操作系统各章练习题汇总

并发处理练习题

一、单项选择题

1．任何两个并发进程之间存在着（）的关系。

A．各自完全独立

B．拥有共享变量

C．必须互斥

D．可能相互制约

2．并发进程执行的相对速度是（）。

A．由进程的程序结构决定的

B．由进程自己来控制的

C．在进程被创建时确定的

D．与进程调度策略有关的

3．并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程（）引起的。

A．使用共享资源

B．执行的顺序性

C．要求计算时间的长短

D．程序的长度

4．并发进程中与共享变量有关的程序段称为（）。

A．共享子程序

B．临界区

C．管理区

D．公共数据区

5．用来实现进程同步与互斥的PV操作实际上是由（）过程组成的。

A．一个可被中断的

B．一个不可被中断的

C．两个可被中断的

D. 两个不可被中断的

6．进程从运行态变为等待态可能由于（）。

A．执行了V操作

B．执行了P操作

C．时间片用完

D．有高优先级进程就绪

7．用PV操作管理互斥使用的资源时，信号量的初值应定义为（）。

A．任意整数

B．1

C．O

D．-1

8．现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（）。

A．≤0

B．1

C．n-1

D．n

9．用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n 个进程在等待进人临界区，这时信号量的值为（）。

A．-1

B．1

C．-n

D．n

10．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（）状态。

A．执行

B．就绪

C．运行

D．收容

11．有一共享文件可供n个并发进程使用，但限制最多m个进程（n≥m≥1）可同时读文件，用PV操作进行管理时其信号量的初值应该为（）。

A．n

B．m

C．n-m

D．1

12．当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（）。

A．进程唤醒

B．进程通信

C．进程互斥

D．进程同步

13．进程间采用信箱通信方式时，send原语把发送者的信件存放到（）中。

A．信箱

B．消息缓冲区

C．接收者的PCB

D．指定的工作区

14．采用信箱方式进行通信的系统中，信箱是一种（）资源。

A．可共享的硬件

B．不可共享的硬件

C．可共享的软件

D．不可共享的软件

15．使用PV操作后，（）系统死锁。

A．能检测

B．能解除

C．仍可能出现

D．不会出现

16．系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏其中的（）条件。

A．互斥

B．占有且等待

C．可抢占资源

D．循环等待

17．资源的静态分配算法在解决死锁问题中是用于（）死锁。

A．防止

B．避免

C．检测

D．解除

18．在讨论死锁问题时，采用银行家算法分配资源可以（）死锁。

A．防止

B．避免

C．检测

D．解除

二、多项选择题

1．有关并发进程的下列叙述中，（）是正确的。

A．任何时刻允许多个进程在同一CPU上运行

B．进程执行的速度完全由进程自己控制

C．并发进程在访问共享资源时可能出现与时间有关的错误

D．同步是指并发进程中存在的一种制约关系

E．各自独立的并发进程在执行时不会相互影响

2．一个正在运行的进程调用P(s)后，若S的值为（），则该进程可以继续运行。

A．S＞0

B．S＜0

C．S≠0

D．S≥0

E．S≤0

3．要实现进程A与进程B之间的通信，则必须（）。

A．由进程A或进程B组织好信件

B．由send原语根据进程A或进程B的要求组织信件

C．由发送进程来调用send原语把信件存人信箱

D．当信箱未满时才可存人信件，否则将使发送信件进程成为“等信件”状态

E．由接收信件的进程设置信箱

4．死锁的发生与（）有关。

A．若干个进程需求的资源数大于系统拥有的资源数

B．系统采用的资源分配策略

C．并发进程的执行速度

D．不恰当的PV操作

E．资源的互斥使用

三、判断题（根据题意回答是或否）

1．有交往的并发进程一定共享某些资源。（）

2．如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现与时间有关的错误。（）

3．IV操作不仅可用来实现进程的同步与互斥，而且可以防止系统死锁。（）

4．并发进程的执行结果只取决于进程本身，不受外界影响。（）

5．多道程序设计必然导致进程的并发执行。（）

6．银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。（）

7．只要能保证共享资源的互斥使用，就不会引起系统的死锁。（）

8．任何一个进程在申请新资源前总是先归还已得到的资源，则系统不会死锁。（）四、填空题

1．一个进程独占处理器顺序执行时具有_______和_______两个特性。

2．把一组可同时执行的进程称为_______进程。

3．有交往的并发进程在竞争共享资源时会出现_______错误。

4．把并发进程中涉及到对共享变量进行访问的程序段称为_______。

5．用PV操作管理相关临界区时，任何一个进程要进人自己的临界区前应调用_______、操作，退出临界区时应调用_______操作。

6．系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是_______关系，另一种是_______关系。

7．用PV操作实现进程同步时，进程应调用_______操作来检测自己等待的消息是否到达，调用_______操作则可唤醒一个等待消息的进程。

8．如果在一个取负值的信号量上调用P操作，则将使该进程变为_______状态，而调用V操作将使一个等待资源的进程成为_______状态。

9．有一资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理则信号量的初值应定义为_______，可能出现的信号量的最小值为_______。

10．若信号量S的初值定义为10，则在S上调用了18次P操作和15次V操作后S的值应该为_______。

11．若进程间利用信箱进行通信，则操作系统应该设计两个基本通信原语是_______原语和_______原语。

12．实现进程通信的send原语的功能是把_______送到指定的_______中。

13．系统出现死锁一定同时保持了_______、占有且等待资源、非抢夺式资源和_______四个必要条件。

14．解决系统死锁问题时经常采用_______、_______、和死锁检测三种方法。

15．采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的_______。

16．防止死锁发生的资源分配策略有_______、_______、_______。

17．如果操作系统不能保证所有的进程在有限时间内得到所需要的全部资源，则说系统处于_______状态，这种状态可能引起死锁。

18．_______资源分配策略能避免系统出现死锁。

19．银行家算法是在能确保系统处于_______状态时才把资源分配给申请者。

20．适合于采用剥夺式分配的资源目前只有_______和_______两种。

21．采用按序分配资源的策略能破坏形成死锁的四个必要条件中的_______条件。

22．_______资源分配策略能破坏“占有并等待资源”的条件。

五、问答题

请回答下列问题：

（1）你估计该系统工作时会出现怎样的错误？为什么？

（2）若哥哥先存了两次钱，但在第三次存钱时弟弟却正在取钱，则该账号上可能出现的余额为多少？正确的余额应该为多少？

（3）为保证系统的安全，若用PV操作来管理，应怎样定义信号量及其初值？解释信号量的作用。

（4）在程序的适当位置加上P操作和V操作，使其能正确工作。

3．在公共汽车上，司机和售票员的工作流程如下：

为保证乘客的安全，司机和售票员应密切配合协调工作。假定初始状态为：车辆正在起点站停着车、开着门，等待第一批乘客。当发车时间到，售票员关好车门后司机可以启动车辆。若用PV操作来实现司机与售票员之间的协调工作，请回答下列问题：

（1）司机与售票员之间的关系是同步还是互斥？解释之。

（2）用PV操作来管理时应定义几个信号量？初值为多少？

（3）请在司机与售票员的工作流程中填上适当的P操作和V操作，使他们能安全、协调地工作。

4．假定有一个可以存放n封信的公用信箱，请用PV操作来实现进程通信。

5．假定某系统有同类资源m个，可被n个进程共享，请问每个进程最多可以申请多少个资源能保证系统一定不会发生死锁？

6．某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：

按银行家算法回答下列问题：

（1）现在系统中的各类资源还剩余多少？

（2）现在系统是否处于安全状态？为什么？

（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？

7．若对资源采取按序分配策略，则系统一定不会死锁，试证明之。

8．进程的并发执行可以提高计算机系统的工作效率，但必须对它们进行管理。请总结对并发进程应进行哪些管理。

处理器管理练习题

一、单项选择题

1．采用多道程序设计技术能（）。

A．减少处理器的空闲时间

B．提供处理器与外围设备的并行工作能力

C．缩短每道作业的执行时间

D．降低单位时间的算题量

2．下列进程状态变化中，（）的变化是不可能发生的。

A．运行->就绪B．运行->等待C．等待->运行D．等待->就绪

3．一个运行的进程用完了分配给它的时间片后，它的状态应该为（）。

A．运行B．等待C．就绪D．由用户确定

4．（）中断是正在运行的进程所期待的自愿性中断事件。

A．程序B．访管C．外部D．输人／输出

5．（）进程调度算法最适合分时操作系统采用。

A．先来先服务B．最高优先级C．时间片轮转D．随机数

6．进程调度程序负责把（）分配给进程。

A．进程控制块B．主存空间C．外围设备D．处理器

二、改错题

1．一个程序在一个数据集上的一次执行称为一个进程，不同的进程一定对应不同的程序。2．一个被创建的进程，它的初始状态应该为等待态。

3．每一个进程都有一个从创建到消亡的生命周期，创建一个进程是指为一个程序分配一个工作区和建立一个进程控制块，因而，一个进程消亡时应删除它的程序、工作区和进程控制块。

4．对每个处理器来说，任何时刻至少有一个进程占有处理器运行。

三、填空题

1．让多个算题同时进人一个计算机系统的主存储器并行执行，这种程序设计方法被称为________。

2．采用多道程序设计能充分发挥_______与_______并行工作的能力。

3．把一个程序在一个数据集合上的一次执行称为一个_______。

4．进程有三种基本状态，它们是_______、_______和_______。

5．对每个处理器来说，任何时刻最多只允许一个进程处于_______状态。

6．一个等待外围设备传输信息的进程在外围设备完成信息传输后其状态应转换成_______状态。

7．每创建一个进程时都要建立一个_______作为进程存在的标识。

8．每一个进程都有一个从_______到_______的生命周期。

9．操作系统往往把一些能完成特定功能的、不可中断的过程称为。

10．进程队列是把_______链接在一起形成的。

11．一个进程被创建后应先进人_______队列，仅当被进程调度选中时才退出该队列而转变成________ 状态。

12．把引起中断的事件称为_______。

13．中断事件经常由_______发现，而对中断事件的处理则是_______的职责。

14．一个正在运行的进程执行了一个条_______指令所引起的中断被称为自愿性中断。15．当发生中断事件后要暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，把这一过程称为_______。

16．中断装置是通过交换_______来实现中断响应的。

17．进程调度总是从处于_______状态的进程中去选择一个进程占用处理器。

18．进程调度采用_______调度算法能保证任何时刻总是让具有最高优先级的进程在处理器上运行。

19．在操作系统中往往把允许进程一次占用处理器的最长时间称为_______。

20．采用时间片轮转调度算法时，若允许的时间片用完而进程尚未运行结束，则应使该进程让出处理器且进人_______队列。

21．采用时间片轮转调度算法时，若在允许的时间片内进程发生了等待事件，则应使该进程让出处理器且进入_______队列。

22．一个进程让出处理器，由另一个进程占用处理器的过程称为_______。

23．进程的切换是由进程状态的变化引起的，而进程状态的变化是与_______有关。

四、问答题

1．多道程序设计怎样提高系统效率？

2．多道程序设计一定能提高系统效率吗？

3．操作系统中为什么要引人进程？

4．进程和程序有什么本质上的区别？

5．阐述进程控制块的作用。

6．进程能否修改或访问自己的进程控制块的内容？

7．分时系统中的进程，可能出现如下图中①～④的状态变化，请写出产生每一种状态变化的具体原因。

8．某计算机系统中，进程调度采用时间片轮转调度算法。每个进程得到的时间片可随进程的执行情况而变化，在过去的时间里，若进程经常启动外设则给它分配较短的时间片；若启动外设次数很少则分配一个较长的时间片。请回答：

（1）上述的分配时间片的方法有什么优点？

（2）在系统中设置两个就绪队列，一个是时间片较短的进程就绪队列，另一个是时间片较长的进程就绪队列。那么，你认为在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU？为什么？

9．在单处理器的计算机系统中，每一时刻只能让一个进程占用处理器，操作系统应怎样解决多个进程竞争处理器的问题？怎样保证每个进程都能正确执行？

10．什么情况会引起进程调度程序工作？

11．在什么情况下需要调整进程队列

12．在一个单处理器的计算机系统中，有五个进程P1，P2，P3，P4,P5同时依次进人就绪队例，它们的优先级和所需要的处理器时间如下表所示：

忽略进行调度等所花的时间，请回答下列问题：

（1）分别写出采用“先来先服务”调度算法和“非抢占式的优先级”调度算法选中进程运行的次序。

（2）分别计算上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。

13．某多道程序设计系统中配有一台处理器CPU和两台输人输出设备IO1，IO2，现有优先级由高到低的三个进程P1、P2、P3同时存在，它们使用资源的先后顺序和占用时间分别是：进程P1：IO2（30ms），CPU（10ms），IO1（30ms），CPU（10ms），IO2（10ms）。

进程P2：IO1（20ms），CPU（20ms），IO2（40ms）。

进程P3：CPU（30ms），IO1（20ms）。

若进程调度采用“可抢占的最高优先级”调度算法，且忽略调度等所需的时间，请回答下列问题：

（1）进程P1、P2、P3从开始到完成所用的时间分别是多少？

（2）三个进程从开始到全部完成时CPU的利用率为多少？IO1的利用率为多少？

主存管理练习题

一、单项选择题

1．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。

A．动态重定位B．静态重定位

C．动态分配D．静态分配

2．固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小（）。

A．是一致的

B．都不相同

C．可以相同，也可以不相同，但根据作业长度固定

D．在划分时确定且长度保持不变

3．采用固定分区方式管理主存储器的最大缺点是（）。

A．不利于存储保护B．主存空间利用率不高

C．要有硬件的地址转换机构D．分配算法复杂

4．采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（）次序登记在空闲区表中。

A．地址递增B．地址递减C．长度递增D．长度递减

5．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（）空闲区。A．无上邻也无下邻B．无上邻但有下邻

C．有上邻也有下邻D．有上邻但无下邻

6．在可变分区存储管理中，采用移动技术可以（）。

A．汇集主存中的空闲区B．增加主存容量

C．缩短访问周期D．加速地址转换

7．页式存储管理中的页表是由（）建立的。

A．操作员B．系统程序员C．用户D．操作系统

8．采用页式存储管理时，重定位的工作是由（）完成的。

A．操作系统B．用户C．地址转换机构D．主存空间分配程序

9．采用段式存储管理时，一个程序如何分段是在（）决定的。

A．分配主存时B．用户编程时C．装入作业时D．程序执行时

10．采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（）限定的。

A．主存空闲区的长度B．硬件的地址结构C．用户编程时D．分配主存空间时11．实现虚拟存储器的目的是（）。

A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度

12．LRU页面调度算法是选择（）的页面先调出。

A．最近才使用B．最久未被使用C．驻留时间最长D．驻留时间最短

13．若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（）指令继续执行。

A．被中断的前一条B．被中断的后一条C．被中断的D．开始时的第一条

14．下面的存储管理方案中，（）方式可以采用静态重定位。

A．固定分区B．可变分区C．页式D．段式

二、多项选择题

1．采用（）管理方式时应使作业使用的逻辑地址空间和占用的绝对地址空间都是连续的。A．固定分区

B．可变分区

C．页式

D．段式

E．段页式

2．可实现虚拟存储器的存储管理方式有（）。

A．固定分区

B．可变分区

C．页式

D．段式

E．段页式

3．页式存储管理与段式存储管理的共同点是（）。

A．逻辑地址都是连续的

B．都采用动态重定位

C．作业信息均可分散存放在不连续的主存区域中

D．如何分页和分段都由用户确定

E．均要由地址转换机构作支撑

4．实现虚拟存储器后，可以（）。

A．提高主存空间利用率

B．减少系统开销

C．允许逻辑地址空间大于主存实际容量

D. 缩短作业的执行时间

E．有利于多道程序设计

三、填空题

1．把_______地址转换成_______地址的工作称为重定位。

2．重定位的方式可以有_______和_______两种。

3．用户程序中使用的地址被称为_______地址，但处理器必须按_______访问主存储器才能保证程序的正确执行。

4．采用动态重定位时一定要有硬件的_______机构作支持。

5．采用_______重定位时不允许作业在执行过程中改变存放区域。

6．在可变分区存储管理中采用_______技术可集中分散的空闲区。

7．可变分区存储管理中常用的分配主存的算法有_______、_______和_______。

8．采用页式存储管理时，程序中的逻辑地址可分成_______和_______两部分。

9．页式存储管理中的页表是由_______建立的。

10．采用页式存储管理的系统中，若逻辑地址中的页号用8位表示，页内地址用16位表示，则用户程序的最大长度可为_______字节，主存分块大小为_______字节。

11．若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可分为_______段。当把程序装入主存时，每段占用主存的最大连续区为_______字节。12．段页式存储管理兼顾了段式在逻辑上_______和页式在管理上_______的优点。

13．若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用_______存储管理技术。

14．当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个_______中断。

15．常用的页面调度算法有_______调度算法、_______调度算法和_______调度算法。

四、问答题

1．对采用动态重定位方式装入主存的作业，在任何时刻都可改变它在主存中的存放位置吗？为什么？

2．简述固定分区存储管理和可变分区存储管理的区别。

3．固定分区存储管理的主要缺点是什么？可采用哪些方法来改进？

4．用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，SK，228K，100K。现有五个作业J1，J2，J3, J4和J5，它们各需主存量为1K，10K，108K，28K和115K。若采用最先适应分配算法，能把这五个作业按J1～J5的次序全部装入主存吗？按怎样的次序装入这五个作业可使主存空间利用率最高？5．与可变分区存储管理相比，采用页式存储管理时处理器在单位时间里执行指令的数量是增加还是减少？为什么？

6．假定某采用页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，……255。现有一个共4页（页号为0，1，2，3）的作业被依次装入到主存的第2，4，1，5块中。请回答：

（1）主存地址应该用多少位来表示？

（2）作业每一页的长度为多少字节？逻辑地址中的页内地址部分应占用多少位？

（3）把作业中每一页占用的主存块起始地址填入下表。

（4）若作业执行中要从第0页的第75单元和第3页的第548单元读信息，那么，实际应从主存的哪两个单元读信息？请把应访问的主存绝对地址用二进制编码的十六进制数表示。7．有一个程序要把100 X100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下：

（1）V ar A：array［1..100] of array［1..100］of integer；

for j：＝1 to 100 do

for i：＝1 to 100 do

A［i，j」:=0

（2）V ar A：array［1..100］of array [1..100］of integer；

for i:＝1 to 100 do

for j：＝1 to 100 do

A［i，j」:=0

当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断？

8．在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题：

（1）按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。

（2）按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。

9. 某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：

请计算该作业访问［0，432］，「1，010］，「2，500］，「3，400」时（方括号中第一个元素为段号，第二个元素为段内地址）的绝对地址。处理器能按计算出来的绝对地址存取信息吗？

作业管理练习题

一、单项选择题

1．批处理作业是被成批存放到（）中以等待作业调度选择。

A．输出井

B．输入井

C．主存缓冲区

D．设备缓冲区

2．批处理作业必须向计算机系统提交的一份作业控制说明书应该是用（）来书写的。

A．作业控制语言

B．程序设计语言

C．操作控制命令

D．特权指令

3．下述的作业调度算法中，（）调度算法是与作业估计的计算时间有关的。

A．先来先服务

B．均衡

C．响应比高者优先

D．时间片轮转

4．一种既有利于短作业又兼顾长作业的作业调度算法是（）算法。

A．先来先服务

B．优先数

C．响应比高者优先

D．时间片轮转

5．在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是（）。

A．J1、J2、J3

B．J1、J3、J2

C．J2、J1、J3

D．J3、J2、J1

6．用户通过终端使用计算机系统控制作业执行的方式称为（）方式。

A．自动

B．联机

C．脱机

D．假脱机

7．操作系统提供给用户来说明交互式作业加工步骤的手段是（）。

A．会话语言

B．汇编语言

C．操作控制命令

D．通道命令

8．分时系统中的终端用户是使用（）以交互方式请求系统联机服务的。

A．作业操作语言

B．程序设计语言

C．预输人命令

D．操作控制命令

二、多项选择题

1．一个作业往往要分几个作业步执行，对批处理作业系统总是（）。

A．按用户书写的作业控制说明书的规定控制作业执行

B．按系统确定的顺序控制作业的执行

C．允许不同的作业可以有不同的作业步顺序

D．允许用户任意变更作业步的执行顺序

E．在一个作业步执行结束后再取下一个作业步执行

2．作业调度算法的选择是与系统的设计目标有关的，一个理想的调度算法应该是（）。

A．对用户公平且使用户满意

B．尽可能使系统资源都处于忙碌状态

C．在单位时间里尽可能为更多的作业服务

D．尽量缩短每个作业的周转时间

E．尽可能地减少作业在输入井的等待时间

3．在一个具有分时兼批处理的计算机系统中，往往同时有批处理作业和终端作业请求执行，系统总是（）。

A．把批处理作业称为前台作业

B．把终端作业称为前台作业

C．让前台作业优先执行

D．不允许前台作业与后台作业混合同时执行

E．对后台作业采用自动控制方式

4．操作系统为用户提供的使用接口有（）。

A．系统功能调用

B．作业控制语言

C．操作控制命令

D．会话语言

E．程序设计语言

三、填空题

1．用户要求计算机系统进行处理的计算问题称为_______。

2．一个作业执行时要经历若干个顺序处理的加工步骤，每个加工步骤被称为是作业的一个_______。

3．用户根据操作系统提供的手段来说明作业加工步骤的方式称为_______方式。

4．OS为用户提供两种方式来指定作业的加工步骤，这两种方式分别是_______和_______。

5．批处理作业进人系统前必须组织好源程序、运行时的数据以及_______，以便系统控制作业的执行。

6．作业控制说明书是用_______语言书写的。

7．批处理控制方式也可称为_______控制方式或_______控制方式。

8．批处理作业经常被成批存人_______中等待处理。

9．存放在输入井中的等待处理的作业称为_______作业。

10．一个批处理作业能否占用处理器必须经过两级调度，首先要被_______调度选中，然后再被_______调度选中才能占用处理器运行。

11．作业调度从输人井中选择作业的必要条件是_______。

12．为了提高计算机系统的吞吐能力，应该尽可能地缩短作业的_______时间。

13．作业周转时间定义为：从作业到达系统到作业得到计算结果所需的时间。现有三个作业同时到达系统，它们均需计算1 小时，在单道系统中这三个作业的平均周转时间至少为_______。

14．批处理作业的执行结果被存放在_______中等待打印输出。

15．采用交互方式控制的作业，允许用户在作业执行过程中使用_______和会话语句提出对作业的控制要求。

16．对交互式作业，目前常用的操作使用接口有操作控制命令_______、_______等。

17．把用户的工作显示在计算机屏幕的一个矩形区域中，允许用户在矩形区域中操作应用程序和文件，这样的矩形区域称为_______。

18．当用户同时打开多个窗口时，我们把当前正在操作的窗口称为_______。

19．终端用户控制终端作业的执行大致有四个阶段，它们是：终端的连接、_______、_______、用户退出。

20．当终端与系统在线路上连接后，用户应输人_______命令向系统提出执行一个作业的要求。

21．当用户不再需要使用终端时，应该输人_______命令通知系统退出。

22．在一个具有分时兼批处理的计算机系统中，往往把终端作业称为_______作业，把批处理作业称为_______作业。

23．当有批处理作业和终端作业混合同时执行时，为了能既使用户满意又提高系统效率，系统总是让_______作业的就绪进程优先占用处理器。

四、问答题

1．阐述程序、作业、作业步、进程之间的联系与区别。

2．设计作业调度程序时应遵循哪些原则？

3．作业调度算法的选择主要应根据哪些因素来决定？

4．作业调度与进程调度之间的区别和关系是怎样的？

5．如果作业调度采用计算时间短的作业优先算法，则作业的平均周转时间为最短，试证明之。

6．作业调度采用响应比最高者优先算法有什么好处？

7．在一个具有分时兼批处理的计算机系统中，如果有终端作业与批处理作业混合同时执行时，为什么要让终端作业优先执行？

8．某系统采用可以移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，对如下的作业序列：

若系统采用多道程序设计技术，对磁带机采用静态分配，作业调度采用计算时间短的作业优先算法，进程调度为可抢占式的最高优先级调度算法（假设计算时间越短则优先级越高），忽略磁带机和调度所花的时间，请回答：

（1）作业调度选中作业的次序。哪个作业最后结束？

（2）哪些作业被移动过？

设备（输入/输出）管理练习题

一、单项选择题

1．磁盘是可共享的设备，因此每一时刻（）作业启动它。

A．可以有任意多个

B．能限定几个

C．至少能有一个

D．至多能有一个

2．启动磁盘后，对磁盘读／写信息的最小单位是（）。

A．逻辑记录

B．物理块

C．数据项

D．字符

3．用户程序中用（）来提出使用设备的要求可以提高设备分配的灵活性。

A．绝对号

B．相对号

C．设备类绝对号

D．设备类相对号

4．对移动臂磁盘来说，在执行信息传输时把移动臂移到指定柱面所花费的时间称（）时间。

A．寻找

B．延迟

C．传送

D．读／写

5．在磁盘执行信息传输操作所需花费的时间中，（）时间是与信息所在磁盘上的物理位置无关的。

A．传送

B．延迟

C．寻找

D．旋转

6．对磁盘进行移臂调度的目的是缩短（）时间。

A．启动

B．传送

C．延迟

D．寻找

7．对磁盘进行旋转调度的目的是缩短（）时间。

A．启动

B．传送

C．延迟

D．寻找

8．假定在磁盘格式化时把每个盘面划分成大小相等的10个扇区，磁盘的转速为20 毫秒／圈，则传送一块信息所需的时间为（）毫秒。

A．2

B．1

C．20

D．10

9．对磁盘进行移臂调度时，若采用（）调度算法则必须考虑移动臂的移动方向。

A．先来先服务

B．最短寻找时间优先

C．电梯

D．扫描

10．外围设备与主存储器之间的信息传输操作是由通道执行通道程序来完成的，通道程序是由若干（）组成的。

A．通道命令字

B．通道地址字

C．通道状态字

D．通道控制字

11．通道把通道程序的执行情况记录在（）中。

A．CA W

B．CCW

C．CSW

D．PSW

12．通道完成一次输人输出操作后，以（）方式请求中央处理器进行干预。

A．条件码

B．I／O中断

C．转移指令

D．外部中断

13．启动外围设备之前应根据用户要求组织好通道程序，通道程序应由（）来组织。

A．编译系统

B．应用程序

C．操作系统

D．服务程序

14．通道程序是由操作系统（）生成的。

A．根据源程序中的读／写语句

B．为用户分配设备时

C．把被选中的作业装人主存时

D．按程序执行中的I／O要求

15．SPOOL技术是一种实现虚拟（）的技术。

A．处理器

B．存储器

C．设备

D．程序设计

16．SPOOL系统克服了（）利用率低的缺点。

A．处理器

B．主存空间

C．独占设备

D．共享设备

17．虚拟设备技术是一种用（）的技术。

A．共享设备模拟独占设备

B．独占设备模拟共享设备

C．共享设备代替独占设备

D．独占设备代替共享设备

18．采用SPOOL操作后，（）程序把作业执行的结果存人到输出井中。

A．预输入

B．输入井读

C．输出井写

D．缓输出

二、多项选择题

1．操作系统提供了虚拟设备后能（）。

A．有利于多道程序设计

B．减少系统开销

C．加快作业执行速度

D．提高独占设备利用率

E．增加单位时间内的算题量

2．具有设备独立性的计算机系统，在分配设备时适应性好、灵活性强，这主要表现在（）。

A．可任选一台“好的且尚未分配的”设备进行分配

B．可从指定的设备类中选择“好的且尚未分配的”设备进行分配

C．可从同类设备中找一台“好的且尚未分配的”设备来替换故障设备

D．可任找一台“好的且尚未分配的”设备替换故障设备

E．用户编程时使用的设备与实际使用的设备无关

3．在磁盘的移臂调度中，（）调度算法可能经常会改变移动臂的移动方向。

A．先来先服务

B．最短寻找时间优先

C．电梯

D．扫描

E．单向扫描

4．设备管理与文件管理密切相关，它们共同为用户使用文件提供方便，下列属于设备管理应做的工作有（）。

A．外围设备的分配与回收

B．处理I／O中断事件

C．执行“启动I／O”指令，启动通道工作

D．实现输人输出操作完成信息传送

E．组织通道程序，控制指定的设备完成规定的操作

三、判断题（根据题意回答是或否）

1．打印机是一种独占使用的设备，因而每台打印机每次只允许一个作业独占使用；但磁盘机是一种共享型设备，因此任何时刻允许有多个作业同时对它进行读／写操作。（）2．采用电梯调度算法进行移臂调度时，总是从若干等待访问者中选择离当前磁头位置最近的那个柱面的访问者。（）

3．在硬件的中断装置和通道技术支撑下实现的联机同时外围设备操作称为SPOOL操作。（）

4．操作系统提供虚拟设备后，使每个用户感到各自拥有速度与磁盘一样快的输人机和打印机，因而系统中不必再配置输人机和打印机了。（）

四、填空题

1．从使用的角度来分析外围设备的特性，可以把外围设备分成_______和_______两大类。

2．对独占设备往往采用_______分配方式。

3．计算机系统为每台设备确定的编号称为设备的_______号。

4．用户编程时，为了区分多台同类设备而给设备确定的编号称设备的_______号。

5．磁盘存储空间的物理地址由三个参数来确定，它们是_______、_______、_______。

6．磁盘的驱动调度包括_______调度和_______调度两部分。

7．启动磁盘执行一次信息传输操作所花的时间包括_______三个部分。

8．把主存储器与外围设备之间的信息传送操作称为_______操作。

9．当中央处理器启动了通道，通道就能独立地完成输人输出操作，因而，通道也被称为_______。

10．通道被启动后将按_______的规定来控制外围设备工作。

11．通道程序是由一系列的_______组成的。

12．通道把通道程序的执行情况记录在_______中。

13．通道完成输人输出操作后形成_______向中央处理器报告执行情况。

14．实现SPOOL系统必须在磁盘上开辟出称为_______和_______的专门区域，以存放作业信息和作业执行结果。

15．SPOOL系统由_______、_______、_______三部分程序组成。

16．把联机同时外围设备操作称为_______操作。

17．采用SPOOL操作不仅能提高_______设备的利用率，而且为用户提供了_______设备。

18．缓输出程序的任务是把存放在_______中的作业执行结果从打印机上输出。

五、问答题

1．用户程序中采用“设备类相对号”的方式来使用设备有什么优点？

2．解释“设备的独立性”。

3．什么是设备的静态分配方式？

4．假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘面被分成10个扇区，现有10个逻辑记录A、B、C、D、E、F、G、H、I．J存放在同一磁道的各扇区中，具体安排如下：

处理程序要顺序读出并处理这些记录，每读出一个记录后处理程序要花4毫秒的时间进行处理，然后再顺序读下一个记录并处理，直到处理完这些记录。假设第一个记录A已在磁头位置下，请回答：

（1）顺序处理完这10个逻辑记录总共需花费多少时间？

（2）请重新安排这10个逻辑记录，使处理程序能在最短时间内处理完这10个逻辑记录，并计算需花费的最短时间。

5．解释“设备处理的一致性”。

6．通道在什么情况下要产生“I／O中断”？

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力 是什么？ 答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？ 答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？ 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。 具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。 具体类型：

操作系统第一章作业讲解

第一章 习题 1、有3个作业A 、B 、C ， A 是计算作业、 B 是检索磁带上数据的作业， C 是打印作业。3个作业单道运行时间分别为5分钟、15分钟和10分钟。假设可在15分钟内并行完成这3个作业。则各资源的利用率分别为多少？ 单道CPU 利用率：5 /（5+15+10）= 5 / 30 = 1 / 6 磁带利用率：15 /（5+15+10）= 15 / 30 = 1 / 2 打印利用率：10 /（5+15+10）= 10 / 30 = 1 / 3 多道CPU 利用率：5 / 15 = 1 / 3 磁带利用率：15 / 15 = 1 打印利用率：10 / 15 = 2 / 3 2、在有一台CPU 和两台输入/输出设备磁盘和磁带的多道程序系统中，同时投入运行2个程序A 和B 。这2个程序对CPU 和磁盘和磁带的使用顺序和使用时间为： 程序A ：磁带（30S ）、CPU （10S ）、磁盘（30S ）、CPU （10S ）、磁带（20S ） 程序B ：磁盘（20S ）、CPU （30S ）、磁带（40S ） 假定：CPU 、磁盘和磁带都能并行工作，试问：在单道和多道两种方式下， 1）程序A 和B 从投入运行到运行完成所用的时间分别是多少？ 2）CPU 、磁盘和磁带的利用率是多少？ 答：在单道情况下，从投入到运行完成所用的时间A 为：100S ；B 为100S+90S=190S 在两道情况下，从投入到运行完成所用的时间A 为：120S ；B 为90S （非抢占式） 在两道情况下，从投入到运行完成所用的时间A 为：100S ；B 为120S （抢占式） 单道运行的时间关系图 计算 磁带 多道、非抢占式运行的时间关系图

操作系统 练习题

第一章练习题 一、选择题 1．操作系统本身是一种系统软件，因此，它（） A. 只能管理软件 B. 只能管理硬件 C．既不能管理软件，又不能管理硬件 D. 既能管理软件，又能管理硬件 2．操作系统是( )。 A.硬件 B.系统软件 C.应用软件 D.虚拟机 3．从资源的角度看操作系统的功能不包括( ). A．用户管理 B.处理器管理和存储管理C．文件管理和作业管理 D.设备管理 4．下面关于计算机系统和操作系统的叙述错误的是（）。 A．操作系统是独立于计算机系统的，它不属于计算机系统 B．计算机系统是一个资源集合体，包括软件资源和硬件资源 C．操作系统是一种软件 D．计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持 5．下面关于计算机系统层次关系的描述错误的是（）。 A.计算机系统是由硬件和软件组成的层次式结构 B.计算机层次结构中最内层是使用计算机系统的用户 C．硬件系统是计算机层次结构的最内层 D.用户与硬件系统之间的软件系统包括系统软件、支撑软件和应用软件三部分 6．下面关于批处理操作系统的叙述错误的是（）。 A．批处理操作系统可以分为单道批处理系统和多道批处理系统 B．单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统 C．批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率 D.“通道”和“中断”技术的出现，使得输入输出设备与中央处理器可以并行工作 7. 下面关于分时系统和实时系统的说法正确的是（） A．批处理系统具有批处理能力，但不具有分时交互能力 B．批处理系统是实现人机交互的系统 C．分时系统是实现自动控制无需人为干预的系统 D．分时系统本身既具有分时交互能力，又具有批处理能力 8、计算机的操作系统是一种（）。 A.应用软件 B.系统软件 C.工具软件 D.字表处理软件 9．操作系统是一组（）程序。 A.文件管理 B.中断处理 C.资源管理 D.设备管理 10．计算机操作系统的功能是（）。 A.把源程序代码转换为标准代码 B.实现计算机用户之间的相互交流 C.完成计算机硬件与软件之间的转换 D.控制、管理计算机系统的资源和程序的执行 11．批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 二、判断题 1、一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。 三、简答题 1、若程序P a、Pb 和P c 单独执行时间分别T a、Tb 和T c ，Ta=1 小时，Tb=1.5 小时，Tc=2 小时，其中处理机工作时间分别为T a=10 分钟，Tb=15 分钟，Tc=35 分钟。如果采用多道程序设计的方法，让T a、Tb 和T c 并发工作，假定处理机利用率达到60%，另加20 分钟系统开销，请问系统效率能提高百分之几？

操作系统(第三版)习题答案

第一章操作系统引论 1．设计现代OS的主要目标是什么 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。 而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。6．试说明推动分时系统形成和发展的主要动力是什么 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接

控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么应如何解决 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。9．什么是硬实时任务和软实时任务试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10．在8位微机和16位微机中，占据了统治地位的是什么操作系统 答：单用户单任务操作系统，其中最具代表性的是CP/M和MS-DOS. 11．试列出Windows OS 中五个主要版本，并说明它们分别较之前一个版本有何改进。 答： （1）Microsoft Windows 是微软公司在个人电脑上开发图形界面的首次尝试。（2）Windows 95是混合的16位/32位系统，第一个支持32位。带来了更强大、更稳定、更实用的桌面图形用户界面，结束了桌面操作系统间的竞争。

操作系统 第一章习题(1)

第一章操作系统引论 一、单项选择题 1、现代操作系统的基本特征是（C ）、资源共享和操作的异步性。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处 理 2、批处理系统的主要缺点是（ B）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3、实时操作系统追求的目标是（ C）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 4、系统调用的目的是（ A）。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 5.下列系统中，（A ）是实时系统。 A 火炮的自动化系统 B 办公自动化系统 C 管理信息系统 D计算机集成 制造系统 6. 现代操作系统的两个基本特征是（ C ）和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 7.（ D）不是分时操作系统的特征。 A 及时性 B 独占性 C交互性 D多样性 8. 为方便用户，操作系统负责管理和控制计算机系统的( B )。 A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源 二、填空题 1.方便性和___有效性____是设计操作系统时最重要的两个目标。 2.用户可以通过三种方式使用计算机：__命令方式_____，__系统调用方式 _____，__图形窗口方式_____。 3.目前存在的基本的操作系统类型是：批处理系统，分时系统，实时系统 4.操作系统是一组控制和管理计算机____硬件___和__软件_____资源，合理 地对各类作业进行___调度____，以及方便用户使用的____程序___的集合。 5.分时系统的特征：多路性，独立性，及时性，交互性 6.举例说明常用的微机操作系统：典型的单用户单任务操作系统___ DOS或 CP/M ____，典型的单用户多任务操作系统___ Windows XP ____，典型的多 用户多任务__ UNIX或LINUX _____。

操作系统课后习题答案

第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成

计算机操作系统(第四版)课后习题答案第一章

第一章 1．设计现代OS的主要目标是什么 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面 答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS 作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。5．何谓脱机I/O和联机I/O 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O 方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推劢分时系统形成和収展的主要劢力是什么

答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么应如何解决 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。 9．什么是硬实时任务和软实时任务试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内计算机操作系统第三版答案 2 / 47 容的更新、火车售票系统。10．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至

操作系统课后习题答案(第一章)

习题一 1-1 存储程序式计算机的主要特点是什么？ 答：1.存储程序：用户将解决的问题的步骤事先告诉计算机，成为程序； 2.程序控制：计算机所作的任何事情都是通过CPU执行程序来完成的。 1-2 批处理系统和分时系统各具有什么特点？为什么分时系统的响应比较快？ 答：批处理系统：先将程序加载到内存中然后再由CPU执行。 分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。 分时系统由于是时间片轮转来运行程序，所以比多道处理系统响应更快。 1-3 实时系统的特点是什么？实时信息处理系统和分时系统从外表看来很相似，它们有什么本质的区别？ 答：实时系统的特点是快速响应。 实时系统：实时系统是指计算机对于外来信息能够在被控制对象允许的截止期限内反应的系统。 分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。 1-4 什么是多道程序设计技术？试述多道程序运行的特征？ 答：多道程序设计技术是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插地运行。 特征： 多道——计算机主存中同时存放几道相互独立的程序； 宏观上并行——同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的 运行，但都未运行完毕； 微观上串行——从微观上看，主存中的多道程序轮流或分时地占有处理机，交替执行。（注：基于现在系统的发展，逐渐出现了多核CPU，所以出现了在微观上可以并行的特征） 1-5 什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？ 答：操作系统是一个大型的程序系统，它负责计算机系统软、硬件资源的分配和管理；控制和协调并发活动；提供用户借口，使用户获得良好的工作环境。 操作系统资源管理的目标是提高系统资源的利用率和方便用户使用。 1-6 操作系统的主要特性是什么？为什么会具有这样的特性？ 答：操作系统的主要特性有：并发、共享、不确定性。 为了充分利用计算机系统的资源，一般采用多个同时性用户分用的策略。一顺序计算为基础的计算机系统要完成并行处理的功能，必将导致顺序计算模型与并行计算模型的矛盾，必须解决资源共享和多任务并发执行的问题。以多道程序设计为基础的操作系统具备的主要特征就是并发与共享。另外，由于操作系统要随时处理各种事件，所以它也不具备不确定性。

操作系统第1章练习地的题目

第1章操作系统引论 1.1 典型例题解析 【例1】试说明操作系统与硬件、其它系统软件以及用户之间的关系。 答：操作系统是覆盖在硬件上的第一层软件，它管理计算机的硬件和软件资源，并向用户提供良好的界面。操作系统与硬件紧密相关，它直接管理着硬件资源，为用户完成所有与硬件相关的操作，从而极大地方便了用户对硬件资源的使用，并提高了硬件资源的利用率。操作系统是一种特殊的系统软件，其它系统软件与运行在操作系统地基础之上，可获得操作系统提供的大量服务，也就是说，操作系统是其它系统软件和硬件的接口。而一般用户使用计算机除了需要操作系统支持外，还需要用到大量的其它系统软件和应用软件，以使其工作更加方便和高效。 【例2】操作系统具有哪些特征？它们之间有何关系？ 答：操作系统的特征有并发、共享、虚拟和异步性。它们的关系如下： （1）并发和共享是操作系统最基本的特征。为了提高计算机资源的利用率，操作系统必然要采用多道程序设计技术，使多个程序共享系统的资源，并发的执行。 （2）并发和共享互为存在的条件。一方面，资源的共享以程序（进程）的并发执行为条件，若系统不允许程序并发执行，自然不存在资源的共享问题；另一方面，若系统不能对资源共享实施有效管理，协调好各个进程对共享资源的访问，也必将影响到程序的并发执行，甚至根本无法并发执行。 （3）虚拟以并发和共享为前提条件。为了使并发进程能更方便、更有效地共享资源，

操作系统经常采用多种虚拟技术来在逻辑上增加CPU和设备的数量以及存储器的容量，从而解决众多并发进程对有限的系统资源的竞争问题。 （4）异步性是并发和共享的必然结果。操作系统允许多个并发进程共享资源、相互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，这必然导致异步性特征的产生。 【例3】简述并发与并行的区别。 答：并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。 1.2 练习题及答案 一、选择题 1．操作系统是一种（）。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 2．操作系统是对（）进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 3．操作系统的（）管理部分负责对进程进行调度 A、存储器 B、设备 B、文件D、处理机

操作系统-习题-分章-詹炜(含答案)

第一章 OS概述 操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。 填空题 1．操作系统是运行在计算机裸机系统上的最基本的系统软件。 2. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 3．现代操作系统的两个重要特征是并发和共享。 4以多道程序设计为基础的现代操作系统具有并发性、虚拟性、共享性、不确定性四个基本特征。 5操作系统提供给编程人员的唯一接口是系统调用。 6现代操作系统的两个重要特征是并发和共享。 7计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 8现代操作系统的两个重要特征是并发和共享。 9对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的吞吐量，分时系统应保证用户响应时间；而实时系统则应在保证及时响应和可靠性的前提下，再考虑系统资源的利用率。吞吐率响应时间 10．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。 11．在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。 12. 现代操作系统的特征是并发、共享、虚拟和异步性。 13.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。 14．操作系统是运行在计算机基本硬件（或：硬件）系统上的最基本的系统软件。 15.操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。 16. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。 17．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。2秒/100=20ms 选择题 1. 实时操作系统追求的目标是（）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 2. 操作系统是为了提高计算机的[1利用率]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2资源]，其中包括[3处理机]，[4主存储器]，外部设备和系统中的数据。操作系统中的[3处理机]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5数据库系统]。 供选择的答案： [1] A、速度B、利用率C、灵活性D、兼容性 [2] A、程序B、功能C、资源D、进程 [3] F[4]A A、主存储器B、虚拟存储器C、运算器 D、控制器 E、微处理器 F、处理机 [5] A、数据库系统B、文件系统C、检索系统 D、数据库 E、数据存储系统 F、数据结构 G、数据库管理系统 3. 批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 4. 操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为[1]、[2]、[3]、网络操作系统和分布式操作系统基本类型。其中[1]的主要目标是提高系统的吞吐率和效率，而[2]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4]等。

操作系统第四版课后习题答案

第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为 1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。

答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。 试画出按多道运行的时间关系图（忽略调度执行时间）。完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。 答： 1 ）忽略调度执行时间,多道运行方式（抢占式）:

第1章操作系统笔记

操作系统的定义： 操作系统(Operating System, OS)是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充 操作系统的目标和作用 在计算机系统上配置操作系统主要目标与计算机系统的规模和应用环境有关。 操作系统的目标 方便性 硬件只能识别机器代码（0、1） OS提供命令，方便用户使用计算机 有效性 使CPU、I/O保持忙碌，充分利用 使内存、外存数据存放有序，节省空间 合理组织工作流程，改善资源利用率，提高吞吐量可扩充性 计算机技术的发展：硬件/体系结构/网络/Internet OS应采用层次化结构，便于扩充和修改功能层次和模块开放性 支持网络环境，兼容遵循OSI标准开发的硬件和软件操作系统的作用 1. 用户与计算机硬件系统之间的接口 命令方式 用户通过键盘输入联机命令(语言) 系统调用方式 用户程序通过系统调用，操纵计算机 图形、窗口方式 用户通过窗口、图标等图形界面操纵计算机 2.计算机系统资源管理者

4大类资源：处理机；存储器；I/O设备；信息（文件：程 序、数据） 3.对计算机资源的抽象(扩充机器) 裸机：只有硬件的计算机，难以使用 虚机器：在裸机增加软件(OS等)，功能增强，使用方便 推动操作系统发展的主要动力 1.不断提高计算机资源利用率 早期计算机很昂贵，为提高资源利用率，产生了批处理系统 2.方便用户 为改善用户上机、调试程序时的条件，产生了分时系统 3.器件的不断更新换代 OS随之更新换代，如：8位->16位->32位 4.计算机体系结构的不断发展 单处理机OS->多处理机OS->网络操作系统 操作系统的发展过程 无操作系统时代 OS尚未出现，人们如何使用计算机 人工操作方式 人工操作方式的缺点 用户独占全机 CPU等待人工操作 结果：资源利用率低下 脱机输入输出系统 低速设备

计算机操作系统(第三版)-复习题答案

操作系统第一章复习题 一、选择题 1、下列选项中，（ D ）不是操作系统关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面。 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、多道批处理系统的主要缺点是（ C ）。 A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。 3、在操作系统中，（ D ）部分属于微内核。 A 输入/输出井的管理程序，及作业调度软件。 B 用户命令解释程序 C 磁盘文件目录管理软件 D 进程通信服务例程 4、通常在分时系统中运行的作业称为（ C ）。 A 前台作业 B 后台作业 C 终端型作业 D 批量型作业 5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。 A 中断机制 B 处理机 C 存储器 D I/O 设备 6、操作系统在计算机系统中处于（ B ）的位置。 A 计算机硬件和软件之间 B 计算机硬件和用户之间 C 处理机和用户程序之间 D 外部设备和处理机之间 7、操作系统是对（ C ）进行管理的软件。 A 软件 B硬件 C计算机资源 D 应用程序 8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）。 A 利用率 B 可靠性 C 稳定性 D 兼容性 9、操作系统提供给程序员的接口是（ B ）。 A 进程 B 系统调用 C 库函数 D B和C 10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 11、实时系统必须在（ C ）内处理完来自外部的事件。 A 响应时间 B 周转时间 C 规定时间 D 调度时间 12、在操作系统中，并发性是指若干事件（ C ）发生。 A 在同一时刻 B 一定在不同时刻 C 在某一时间间隔 D 依次在不同时间间隔内 13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。 A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户 将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能

操作系统教程第版课后答案

操作系统教程第5版课后答案 费祥林、骆斌编着 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答：现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类？试举例说明。 答：包括两大类，硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 （1）服务用户观点——操作系统提供用户接口和公共服务程序 （2）进程交互观点——操作系统是进程执行的控制者和协调者 （3）系统实现观点——操作系统作为扩展机或虚拟机 （4）资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化？ 答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率 5．操作系统要为用户提供哪些基本的和共性的服务？ 答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。为了保证高效率、高质量的工作，使得多个应用程序能够有效的共享系统资源，提高系统效率，操作系统还具备一些其他的功能：资源分配，统计，保护等。 6.试述操作系统所提供的各种用户接口。 答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能

操作系统第一章

1.在计算机系统中配置操作系统的主要目的是提高系统资源的利用率,操作 系统的主要功能是管理计算机系统中的资源，其中包括处理机、存储器以及文件和设备。这里的处理机管理主要是对进程进行管 2.操作系统有多种类型:允许多个用户以交互方式使用计算机的操作系统， 称为分时操作系统;允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为批处理操作系统;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应;在IBM- PC机上的操作系统称为微机操作系统 3.操作系统是一种系统软件它负责为用户和用户程序完成所有与硬件相关 并与应用无关的工作，高级程序设计语言的编译不是操作系统关心的主要问题。 4.用户在程序设计过程中，可通过系统调用获得操作系统的服务。 5.在0S中采用多道程序设计技术，能有效地提高CPU,内存和I/O设备的利 用率,为实现多道程序设计需要有更大的内存。 6.推动批处理系统形成和发展的主要动力是提高系统资源利用率.推动分时 系统形成和发展的主要动力是方便用户，推动微机OS发展的主要动力是计算机硬件的不断更新换代 7.在设计分时操作系统时，首先要考虑的是交互性和响应时间，在设计批处 理操作系统时，首先要考虑的是周转时间和系统吞吐量，在设计实时操作系统时，首先要考虑的是实时性和可靠性 8.在多道批处理系统中，为了充分利用各种资源，系统总是优先选择计算型 和I/O型均衡的多个作业投入运行，为了提高吞吐量，系统总是想方设法缩短用户作业的周转时间 9.从下面关于操作系统的论述中，选出一条正确的论述。(1) (1)对批处理作业，必须提供相应的作业控制信息。 (2)对于分时系统，不一定全部提供人机交互功能。 (3)从响应角度看，分时系统与实时系统的要求相似。 (4)采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中 的文件系统。 (5)从交互角度看，分时系统与实时系统相似 10.分时系统的响应时间(及时性)主要是根据用户所能接受的等待时间确定 的，而实时系统的响应时间则是由控制对象所能接受的时延确定的。 11.在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是能 在一较短的时间内，使所有用户程序都得到运行，当用户数100 时，为保证响应时间不超过2秒，此时的时间片最大应为20ms

操作系统课后习题答案

第一章操作系统引论 一、填空题 1~5 BCABA 6~8BCB 、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统 、简答题 1. 什么叫多道程序？试述多道程序设计技术的基本思想 及特征。为什么对作业 进行多道批处理可以提高系统效率？ 多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序， 使它 们在管理程序控制下，相互穿插运行。 基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。 特征：多道性；无序性；调度性 在批处理系统中采用多道程序设计技术形成多道批处理系统， 多个作业成批送入 计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。 2. 批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处 理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交 互能力。适用于那些需要较长时间才能完成的大作业。 分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处 理，并为进行软件开发提供了一个良好的环境。 实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。1、 2、 存储器管理 设备管理 计算机软件 实时系统 批处理系统 多道批处理系统 文件管理

第二章进程管理 一、填空题 1~6 CBABBB 7 ① A ② C ③ B ④ D 8 ① D ② B 9 ~10 CA 11~15 CBBDB 16~18 DDC 20~21 BB 22 ① B ② D ③ F 25 B 26~30 BDACB 31~32 AD 二、填空题 1、动态性并发性 2、可用资源的数量等待使用资源的进程数 3、一次只允许一个进程使用的共享资源每个进程中访问临界资源的那段代码 4、执行态就绪态等待态 5、程序数据进程控制块进程控制块 &同步关系 7、等待 8、进程控制块 9、P V 11、同步互斥同步互斥 12、P V P V P V 13、封闭性 14、-（m-1）~1 15、② 16、动静 17、4 0 18、s-1<0 19、①③ 三、简答题 1.在操作系统中为什么要引入进程的概念？进程和程序的关系？ 现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。 2.试从动态性、并发性和独立性上比较进程和程序。 动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。 并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。 独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。 3.何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。

操作系统第一章复习总结+习题(带讲解)

第一章操作系统概论 操作系统的定义： 1.资源管理的观点：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算 机的工作流程，以及方便用户的程序集合。 2.用户的观点：操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一 次扩充。 操作系统形成： 操作系统的发展过程中，多道批处理系统和实时控制系统的出现，标志着操作系统的 正式形成。 操作系统的特征： 并发性、共享性、虚拟性、不确定性 操作系统的功能 进程管理、存储管理、设备管理、文件管理、操作系统接口 操作系统接口分类： 程序接口（为程序员提供）、命令接口(为用户提供) 操作系统类型 基本类型：批处理操作系统、分时操作系统、实时操作系统 新型：微机操作系统、多处理机操作系统、网络操作系统、分布式操作系统、嵌入式 操作系统 多道程序设计技术：为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完多个程序的处理技术称为多道 程序设计技术。 批处理操作系统： 用户的作业被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地 执行。 单道批处理系统：内存中仅放一道作业、作业的完成顺序与进驻内存的顺序相关 多道批处理系统：内存中存放多道作业、作业的完成顺序与进驻内存的顺序无严格对 应关系。

分时系统：允许多个终端用户同时使用计算机，在这样的紫铜中，用户感觉不到其他用户的存在。特征：多路性、独立性、及时性、交互性、可靠性 实时系统：系统对特定输入做出的反应速度足以控制发出实时信号的对象。“实时”的含义是指计算机对于外来信息能够及时处理，并且能在被控对象允许的范围内做出快速反应。（要求更好的及时性） 实时系统分类：实时控制系统、实时信息控制系统 UNIX是一个多用户、多任务的分时操作系统 (声明：习题参考答案均属个人意见，仅供参考，参考答案设置字体为白色，看时请自行设置为其他颜色。) 习题： 1. 下列选项中，在用户模式下执行的是（）。 A 命令解释程序 B 缺页处理程序 C 进程调度程序 D 时钟中断处理程序 参考答案：A 2.用户程序调用操作系统的功能必须使用（）。 Ａ调用命令 Ｂ系统调用 Ｃ作业控制 Ｄ控制命令 参考答案：B

操作系统第一章习题

第一章绪论 一、选择题 1．计算机的操作系统是一种（）。 A.应用软件 B.系统软件 C.工具软件 D.字表处理软件 2．UNIX属于一种（）操作系统。 A.分时系统 B.批处理系统 C.实时系统 D.分布式系统 3.操作系统是一组（）程序。 A.文件管理 B.中断处理 C.资源管理 D.设备管理 4.下里四个操作系统中，是分时系统的为（）。 A.CP/M B.MS-DOS C.UNIX D.WINDOWS NT 5.用户要在程序获得系统帮助，必须通过（）。 A.进程调度 B.作业调度 C.键盘命令 D.系统调用 6.批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 7.DOS操作系统主要功能是（）。 A.文件管理程序 B.中断处理程序 C.作业管理程序 D.打印管理程序 8.在Pascal程序中调用的sin（x）是（）。 A.系统调用 B.标准子程序 C.操作系统命令 D.进程 9.计算机操作系统的功能是（）。 A.把源程序代码转换为标准代码 B.实现计算机用户之间的相互交流 C.完成计算机硬件与软件之间的转换 D.控制、管理计算机系统的资源和程序的执行 10. 在分时系统中。时间片一定时，（），响应时间越长。 A.内存越多 B.用户数越多 C.内存越少 D.用户数越少 11．操作系统的（）管理部分负责对进程进行调度。 A.主存储器 B.控制器 C.运算器 D.处理机

12．操作系统是对（）进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序 13.从用户的观点看，操作系统是（）。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.由若干层次的程序按一定的结构组成的有机体 14.操作系统的功能是进行处理机管理（）管理、设备管理及信息管理。 A.进程 B.存储器 C.硬件 D.软件 15.操作系统中采用多道程序设计技术提高CPU和外部设备的（）。 A.利用率 B.可靠性 C.稳定性 D.兼容性 16.操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的( ）和方便用户使用计算机而配备的一种系统软件。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 17.操作系统的基本类型主要有（）。 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统和多用户系统 18.所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A.多重处理 B.多道程序设计 C.实时处理 D.共行执行 19.多道批处理系统的硬件支持是20世纪60年代初发展起来的（）。 A.RISC技术 B.通道和中断机构 C.集成电路 D.高速内存 20. 下面关于操作系统的叙述中正确的是（）。 A.批处理作业必须具有作业控制信息 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度看，实时系统与分时系统差不多。 D.由于采用了分时技术，用户可以独占计算机的资源。 21．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。