当前位置：文档视界 › 操作系统复习题与答案

操作系统复习题与答案

《操作系统》练习及参考答案

第1章操作系统概述

1.3.1 选择最合适的答案

1.一般用户更喜欢使用的系统是（）。

A.手工操作

B.单道批处理

C.多道批处理

D.多用户分时系统

2. 与计算机硬件关系最密切的软件是（）。

A.编译程序

B.数据库管理系统

C.游戏程序

D.OS

3. 现代OS具有并发性和共享性，是（）的引入导致的。

A.单道程序

B. 磁盘

C. 对象

D.多道程序

4. 早期的OS主要追求的是（）。

A.系统的效率

B.用户的方便性

C.可移植

D.可扩充性

5.（）不是多道程序系统

A.单用户单任务

B.多道批处理系统

C.单用户多任务

D.多用户分时系统

6.（）是多道操作系统不可缺少的硬件支持。

A.打印机

B.中断机构

C.软盘

D.鼠标

7. 特权指令可以在（）执行。

A.目态

B.浏览器中

C.任意的时间

D.进程调度中

8. 没有了（）计算机系统就启动不起来。

A.编译器

B.DBMS

C.OS

D.浏览器

9. 通道能够完成（）之间的数据传输。

A.CPU与外设

B.存与外设

C.CPU与主存

D.外设与外设

10. 操作系统的主要功能有（）。

A.进程管理、存储器管理、设备管理、处理机管理

B.虚拟存储管理、处理机管理、进程调度、文件系统

C.处理机管理、存储器管理、设备管理、文件系统

D.进程管理、中断管理、设备管理、文件系统

11. 单处理机计算机系统中，（）是并行操作的。

A.处理机的操作与通道的操作是并行的

B.程序与程序

C.主程序与子程序

D.用户程序与操作系统程序

12. 处理机的所有指令可以在（）执行。

A.目态

B.浏览器中

C.任意的时间

D.系统态

13.（）功能不是操作系统直接完成的功能。

A.管理计算机硬盘

B.对程序进行编译

C.实现虚拟存储器

D.删除文件

14. 要求在规定的时间对外界的请求必须给予及时响应的OS是（）。

A.多用户分时系统

B.实时系统

C.批处理系统时间

D.网络操作系统

15. 操作系统是对（）进行管理的软件。

A.硬件

B.软件

C.计算机资源

D.应用程序

16.（）对多用户分时系统最重要。

A.实时性

B.交互性

C.共享性

D.运行效率

17.（）对多道批处理系统最重要。

A.实时性

B.交互性

C.共享性

D.运行效率

18. ( )对实时系统最重要。

A.及时性

B.交互性

C.共享性

D.运行效率

19. Windows98是（）操作系统。

A.多用户分时

B.批处理系统

C.单用户多任务

D.单用单任务

20. 分布式系统与网络系统的主要区别是（）

A.并行性

B.透明性

C.共享性

D.复杂性

21. ( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的

终端同时交互地使用计算机。

A.网络

B.分布式

C.分时

D.实时

22. 如果分时操作系统的时间片一定，那么（），则响应时间越长。

A.用户数越少

B.用户数越多

C.存越小

D.存越大

23. 下面6个系统中，必须是实时操作系统的有（）个。

·航空订票系统

·过程控制系统

·机器口语翻译系统

·计算机辅助系统

·办公自动化系统

·计算机激光照排系统

A.1

B.2

C.3

D.4

24. 下面对OS不正确的描述是（）。

A.OS是系统资源管理程序

B.OS是为用户提供服务的程序

C.OS是其它软件的支撑软件

D.OS是系统态程序的集合

25. OS的不确定性是指（）。

A.程序的运行结果不确定

B.程序的运行次序不确定

C.程序多次运行的时间不确定

D. A、B和C

26. 下面哪一个不是程序在并发系统执行的特点（）。

A.程序执行的间断性

B.相互通信的可能性

C.产生死锁的必然性

D.资源分配的动态性

27. 在下面关于并发性的叙述中正确的是（）。

A.并发性是指若干事件在同一时刻发生

B.并发性是指若干事件在不同时刻发生

C.并发性是指若干事件在同一时间间隔发生

D.并发性是指若干事件在不同时间间隔发生

28. 一般来说，为了实现多道程序设计，计算机最需要（）

A.更大的存

B.更多的外设

C.更快的CPU

D.更先进的终端

1.3.2选择所有正确的答案

1. 多道程序系统的运行必须要依赖（）硬件机构的支持。

A.通道

B.中断

C.鼠标

D.光盘

2. 在单处理机计算机系统中，多道程序的执行具有（）的特点。

A.程序执行宏观上并行

B. 程序执行微观上串行

C.设备和处理机可以并行

D. 设备和处理机只能串行

3. 应用程序在（）系统上，相同的数据的条件下多次执行，所需要的时间是可

能不同的。

A.多用户分时

B.多道批处理

C.单道批处理

D.单用单任务

4. 能同时执行多个程序的OS是( )。

A.多道批处理

B.单道批处理

C.分时系统

D.实时系统

5. 下列哪些指令只能在系统态执行？（）

A.关中断

B.读系统时钟

C.向寄存器存数据

D.修改系统时钟

6.（）可以直接通过OS的（作业）控制接口完成。

A.用户复制文件

B.查看目录

C.向寄存器存数据

D.读磁盘的扇区

7. 用户要求（）系统对用户的请求在一定的时间给予及时响应。

A.多道批处理

B.单道批处理

C.分时系统

D.实时系统

8. ( )系统不是操作系统

A.WORD

B.EXCEL

C.UNIX

D.WINDOWS

9.（）不适合批处理。

A.玩游戏

B.飞行模拟

C.解大型方程组

D.调试程序

10. 下列的哪些特性是为多道操作系统特意准备的？（）

A.特权指令

B.系统态/用户态模式

C.时钟

D.跳转指令

11. Unix操作系统允许用户在（）上使用系统调用。

A.汇编语言

B.C语言

C.英语

D.各种程序设计语言

12. 在单处理机系统中，相同的硬件条件下，要执行10个程序，每个程序单独执行需

要6分钟，现在10个程序同时在多道程序系统执行，一般情况下，每个程序执行完毕需要的时间（），全部执行完毕总共需要的时间（）。

A.小于6分钟

B.大于6分钟

C.小于等于60分钟

D.大于60分钟

13. 分时系统需要使用下面哪些技术（）

A.多道程序设计技术

B.作业说明书

C.终端命令解释程序

D.中断处理

E.作业调度

F.系统调用

14. 下列哪几种指令应该只在核心态下执行（）。

A.屏蔽所有中断

B.读时钟日期

C.设置时钟日期

D.改变存储映像图

E.存取某地址单元的容

F.停机

1.3.3判断正误，简要说明理由

1. 操作系统属于最重要的、最不可缺少的应用软件。

2. 操作系统完成的主要功能是与硬件相关的。

3. 操作系统的所有程序都在系统态执行。

4. 多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O操作也只能并发不能并行。

5. 当计算机系统没有用户程序执行时，处理机完全处于空闲状态。

6. 超级用户（管理员、特权用户）可以使用特权指令。

7. 系统的资源的利用率越高用户越满意。

8. 多道程序的执行一定不具备再现性。

9. 分时系统不需要多道程序技术的支持。

10. 分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。

11. 设计实时操作系统时，首先应考虑系统的优良性和分配性。

12. 批处理系统不允许用户随时干涉自己程序的运行。

13. 虚拟机不需要硬件的支持。

14. 操作系统的所有程序是长驻存的。

1.3.4 简答题

1.客户机/服务器模型常用于网络和分布式系统，是否可以用于单机系统？

2.系统调用与一般用户函数调用的区别？

3.一般计算机的启动过程？

4.一般用户最常用的操作系统与用户的接口是什么接口？

5.过程调用和系统调用的共同点是什么，它们与中断调用的差别是什么？

6.什么是处理机现场信息？

7.操作系统对计算机系统性能的影响有哪些？

8.多道程序系统如何实现CPU计算与I/O操作的并行？

9.分时系统的响应时间受哪些因素影响？

10. 分时系统与实时系统的主要区别？

1.3.5 解答题

1.在相同的硬件条件下，为什么一个程序可以在DOS和Windows上运行却不能在UINX 上运行？

2.举例说明，只有被操作系统管理和控制的资源才能被用户使用。

3.举例说明，多道程序的引入提高了系统资源的利用率，同时也使操作系统复杂化。

4.用于国家导弹防御系统的计算机系统是一个什么样的系统？

5.为什么中断机构对于多道操作系统是必不可少的？

6.网络操作系统与分布式操作系统的区别？

7.评价一个操作系统的主要因素有哪些？

8.多用户分时系统如何克服多道批处理系统的缺点？

9.将手工操作、单道批处理、多道批处理、多用户分时系统按CPU的有效利用率，由小到大进行排列。

1.4 习题解答要点

1.4.1 选择最合适的答案

1.D

2.D

3.D

4.A

5.A

6.B

7.D

8.C

9.B 10.C

11.A 12.D 13.B 14.B 15.C 16.B 17.D 18.A 19.C 20.B

21.C 22.B 23.C 24.D 25.D 26.C 27.C 28.A

1.4.3 选择所有正确的答案

1.AB

2.ABC

3.AB

4.ACD

5.AD

6.AB

7.CD

8.AB

9.ABD 10. AB

11.A 12.BC 13.ACDF 14.ADF

1.3.3 判断正误，简要说明理由

1. 错误

操作系统是最接近于计算机硬件的系统软件。

2. 正确

3. 错误

操作系统中有很多外部命令在用户态下执行，特别是微核OS的许多功能是在外核的用户态上完成的。

4. 错误

“多道程序系统在单处理机的环境下，程序的执行是并发不是并行的”这句话是正确的，但是程序的执行与I/O操作在通道、中断、DMA的支持下可以并行操作。

5. 错误

系统进程可能正在执行，操作系统可以利用这段时间对系统进行整理等操作。

6. 错误

这是把概念混淆了，超级用户是计算机系统中权利最大的用户，可以删除任何文件，撤消进程，这些操作的完成是超级用户通过使用操作系统提供的功能完成，这些功能一般用户没有权利使用。特权指令是只能在核心态执行的机器指令。

7. 错误

系统的资源利用率高可能使用户等待更长的时间，方便性、交互性也可能受到影响。

8. 错误

单道程序的再现性是本身固有的，多道程序的执行失去了再现性，多道程序执行的再现性不是自然获得的，是通过程序员的编程控制添加上去。

9. 错误

分时系统本身就是多道程序系统。

10. 错误

分时系统的独占性是终端上的用户在使用计算机时在感觉上好似单独使用一台计算机一样。这种感觉是通过将处理机的时间分成很小的时间片，轮流地分配给联机终端而完成的。因此，分时系统的用户是与其它用户共享计算系统的资源。

11. 错误

设计实时操作系统时，首先要考虑系统的实时性和可靠性。

12. 正确

13. 错误

通过OS将物理的资源转换为逻辑资源。

14. 错误

部命令长驻存。

1.3.4 简答题

1. 客户机/服务器模型是一个通用的模型。广义上讲提供服务的叫服务器，请求服务的叫客户机。客户机/服务器模型操作系统中，文件服务、进程服务等功能是以服务器进程的方式运行于用户态，用户进程通过向服务器进程发出请求，获得服务器的服务。因此，客户机/服务器模型既可以用于网络和分布式系统，也可以用于单机系统，只不过网络和分布式系统更需要这种形式。

2. 系统调用执行的程序在操作系统中，在系统态执行；一般用户函数调用程序由用户准备，在用户态执行。

3. 一般计算机的启动过程是：

(1)由ROM程序对硬件进行检测。

(2)由ROM中的启动程序引导磁盘上引导块（boot block）读入存。

(3)由引导块将OS的核调入存。

(4)执行OS核程序，对OS自身进行初始化。

(5)加载外核处理程序，给出提示，等待用户操作

4. 一般用户最常用的操作系统与用户的接口是控制接口，用户使用这个接口控制、管理和操作计算机系统，利用它控制程序的执行。控制接口分为脱机接口、命令接口、图形接口、多媒体接口。

5. 过程调用和系统调用的执行完全是同步的，也就是在相同的数据集上重复执行，它们的调用点是相同的，都需要保存现场信息，转去执行另外的程序，执行后返回。中断调用是异步的，在相同的数据集上重复执行，中断的发生点可以是不同的。

6. 处理机现场信息是处理机在任意时刻的状态信息集合，主要包括处理机程序状态寄存器的值、程序计数器和各个寄存器的值。

6.操作系统会影响到计算机系统的可靠性、方便性、效率、可维护性、处理任务的速度、软件成本等。

7.在多道程序系统中，当需要I/O操作，不需要CPU直接控制I/O操作的完成，利用通道、DMA及中断机构控制直接控制I/O操作的完成，这时CPU也不是空闲等待I/O操作的完成，而是转去执行另外一道程序。

8.分时系统的响应时间指用户从终端发出一个命令到系统处理完这个命令并做出回

答所需要的时间，这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度的影响。

10.分时系统是指在一个系统中多个用户分时地使用同一计算机。实时系统是指计算机及时响应外部事件的请求，在规定时限完成对该事件的处理，并控制所有实时设备和实时任务协调一致地运行。

实时系统与分时系统的主要区别有两点:

（1）分时系统的目标是提供一种通用性很强的系统，有较强的交互能力；而实时系统则大都是具有特殊用途的专用系统，交互能力略差；

（2）分时系统对响应时间虽有要求，但一般来说，响应时间由人所能承受的等待时间来确定；而实时系统对响应时间要求更高，一般由控制系统或信息处理系统所能接受的延迟时间来决定。

1.3.5 解答题

1.虽然硬件环境相同，但是程序的运行需要OS的支持。由于Windows系统向下兼容DOS，因此，一个程序能在DOS上运行，也能在Windows上运行。但DOS、Windows与UNIX 在系统结构、用户接口的约定、接口的功能、API等是不兼容的。如该程序使用的是Windows 的API系统调用，而Unix下没有此系统调用，故这个程序在UNIX系统中无法执行。

2. 在没有操作系统的时候，计算机系统的资源完全由用户和用户程序来控制和管理，但是用户非常不方便。有了操作系统后，计算机系统的资源由操作系统控制和管理，用户通过操作系统的服务接口使用这些资源。如果操作系统没有控制和管理某些资源，用户就不能通过操作系统的服务获得这些资源的使用。例如,DOS只能管理1M的存，硬件上装上再多的存一般用户也无法使用。

3. 多道程序系统中存在着并发和并行操作。例如，在存中同时装入几个用户程序，I/O 操作与CPU计算操作并行。由并发和并行而产生一系列问题，如何从一个活动切换到另一个，怎样保护一个活动使其免受另外一些活动的影响，以及如何实现相互依赖的活动之间的同步。

4. 实时过程控制系统与实时信息处理系统相结合的系统。

5. 很多进程的切换是由中断引起的。如时钟中断，尤其是分时系统。用户程序进行系统调用时通过软中断来实现，如TRAP。通道和外设的操作也要向操作系统发送中断。

6. 网络OS中的用户使用自己的机器可以访问网络上别的机器的资源，通过网络将很多的机器连接起来，共享硬件资源，但是整个系统对用户来说是分散的、不透明的。

分布式OS的用户也是通过网络将多台机器连接起来，但是整个系统对用户是透明的，用户面对整个OS就好像使用一个自己的机器一样。

7. 方便性、有效性、扩充性、开放性、可用资源的数量。

8. 尽管多道批处理系统已经大提高了计算机系统的资源利用率，但是它的致命缺点是缺少交互性。怎样才能使系统既具有交互性又不使资源的利用率降低？资源利用率与交互性是一对矛盾。如果一台计算机能够连接多个操作台（终端），允许多个用户同时在操作台上操作，每个操作台上的用户执行一个程序，就有多个程序进入系统，导致在计算机的存中就装入了多个程序，形成多个程序的并发执行,通过并发程序的分时执行，确保每个用户的操作计算机终端就好像单独操作一台计算机一样。这样就避免了只有一个操作台时，大量的计算机的时间被一个用户的大量浪费，同时又克服多道批处理系统非交互性的缺点。

9．手工操作、单道批处理系统、多用户分时系统、多道批处理系统。

(1)手工操作没有操作系统，属于单道程序系统，大量的处理机时间被人工操作所浪费，因此CPU的利用率最低。

(2)单道批处理系统在一定程度上克服了手工操作的缺点，但仍属于单道程序系统，大量的CPU时间浪费在等待I/O操作的完成上。因此它的CPU利用率比手工操作的系统要高，但比多道程序系统的要高。

(3)多用户分时系统是多道程序系统，具有交互性，但是程序的分时运行需CPU不断地在多个程序之间进行切换，这种切换需要占用的CPU的时间。

(4)多道批处理系统是多道程序系统，没有交互性。CPU在执行一道程序时一般不转换到其它道程序，只有在需要等待某种事件发生时，才切换到另一道程序执行。因此，它的CPU切换的次数远远低于分时系统，而CPU的有效利用率高于批处理系统。

第2章进程和线程的管理2.3 习题

2.3.1 选择最合适的答案

1. UNIX操作系统的进程控制块中常驻存的是（）。

A.proc结构

B.proc结构和核心栈

C.ppda区

D.proc结构和user结构

2. 当（）时，进程从执行状态转变为就绪状态。

A.进程被调度程序选中

B.时间片到

C.等待某一事件

D.等待的事件发生

3. 在进程状态转换时，下列（）转换是不可能发生的。

A.就绪态→运行态

B.运行态→就绪态

C.运行态→阻塞态

D.阻塞态→运行态

4. 下列各项工作步骤中，（）不是创建进程所必需的步骤。

A.建立一个PCB

B.作业调度程序为进程分配CPU

C.为进程分配存等资源

D. 将PCB链入进程就绪队列

5. 下列关于进程的叙述中，正确的是（）。

A.进程通过进程调度程序而获得CPU。

B.优先级是进行进程调度的重要依据，一旦确定不能改变。

C.在单CPU系统中，任一时刻都有1个进程处于运行状态。

D.进程申请CPU得不到满足时，其状态变为等待状态。

6. 从资源管理的角度看，进程调度属于（）。

A.I/O管理

B.文件管理

C.处理机管理

D.存储器管理

7. 下列有可能导致一进程从运行变为就绪的事件是（）。

A.一次I/O操作结束

B.运行进程需作I/O操作

C.运行进程结束

D.出现了比现运行进程优先权更高的进程

8. 一个进程释放一种资源将有可能导致一个或几个进程（）。

A.由就绪变运行

B.由运行变就绪

C.由阻塞变运行

D.由阻塞变就绪

9. 一次I/O操作的结束，有可能导致（）。

A.一个进程由睡眠变就绪

B.几个进程由睡眠变就绪

C.一个进程由睡眠变运行

D.几个进程由睡眠变运行

10. 当一个进程从CPU上退下来时，它的状态应变为（）。

A.静止就绪

B. 活动就绪

C. 静止睡眠

D. 活动睡眠

11. 为使进程由活动就绪变为静止就绪，应利用（）原语？

A.SUSPEND

B. ACTIVE

C. BLOCK

D. WAKEUP

12. 在下面的叙述中，不正确的是（）。

A.一个进程可创建一个或多个线程

B.一个线程可创建一个或多个线程

C.一个线程可创建一个或多个进程

D.一个进程可创建一个或多个进程

13. 若系统中只有用户级线程，则处理机调度单位是（）。

A.线程

B.进程

C.程序

D.作业

14. 一个进程是（）。

A.由协处理机执行的一个程序

B. 一个独立的程序＋数据集

C.PCB结构与程序和数据的组合

D.一个独立的程序

15. 下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？

A.进程是在多程序并行环境中的完整的程序。

B.进程可以由程序、数据和进程控制块描述。

C.线程是一种特殊的进程。

D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个

独立单位。

16. 在下面的叙述中正确的是（）。

A.线程是比进程更小的能独立运行的基本单位。

B.引入线程可提高程序并发执行的程度，可进一步提高系统效率。

C.线程的引入增加了程序执行时的时空开销。

D.一个进程一定包含多个线程。

17. 下面关于线程的叙述中，正确的是（）。

A.不论是系统支持线程还是用户级线程，其切换都需要核的支持。

B.线程是资源的分配单位，进程是调度和分配的单位。

C.不管系统中是否有线程，进程都是拥有资源的独立单位。

D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。

18. 在下面的叙述中，正确的是（）。

A.引入线程后，处理机只在线程间切换。

B.引入线程后，处理机仍在进程间切换。

C.线程的切换，不会引起进程的切换。

D.线程的切换，可能引起进程的切换。

19. 进程的控制信息和描述信息存放在（）。

A.JCB

B.PCB

C.AFT

D.SFT

20. 进程依靠（）从阻塞状态过渡到就绪状态。

A.程序员的命令

B.系统服务

C.等待下一个时间片到来

D.“合作”进程的唤醒

21. 在WINDOWS NT 中（）可以处于就绪状态。

A. 进程

B. 线程

C. 程序

D. 作业

22. 只作用于一个进程一次的原语是____________.

A.创立

B.解挂

C.阻塞

D.挂起

23. 在UNIX系统中,处于( )状态的进程最容易被执行。

A.辅存睡眠

B.存睡眠

C.存就绪

D. 辅存就绪

24. 从执行状态挂起的进程解除挂起时进入( )状态。

A.就绪

B.执行

C.阻塞

D.挂起

25. 一个进程执行过程中不能可能对应( )。

A.一个PCB

B.一个JCB

C.多个PCB

D.一个程序

2.3.2 选择所有正确的答案

1.在下列进程的四个特征中，最基本的特征是（）。

A.并发性

B. 动态性

C. 独立性

D. 异步性

2. 下面会引起进程创建的事件是（）。

A.用户登录

B. 设备中断

C. 作业调度

D. 执行系统调用

3. 下面是关于线程的叙述，其中正确的是（）。

A.线程自己拥有一点资源，但它可以使用所属进程的资源。

B.由于同一进程中的多个线程具有相同的地址空间，所以它们间的同步和通信也易

于实现。

C.进程创建与线程创建的时空开销不相同。

D.进程切换与线程切换的时空开销相同。

4. 在下面的叙述中，不正确的是（）。

A.同一进程的线程可并发执行，不同进程的线程只能串行执行。

B.同一进程的线程只能串行执行，不同进程的线程可并发执行。

C.同一进程或不同进程的线程都只能串行执行。

D.同一进程或不同进程的线程都可以并发执行。

5. 线程是操作系统的概念，已具有线程管理的操作系统有（）。

A.Windows3.2

B. OS/2

C. Windows NT

D. Mach

6. 下面属于进程基本状态的是（）。

A.就绪

B. 运行

C. 后备

D. 阻塞

7. 下列各项工作步骤，（）是创建进程所必须的步骤。

A.建立一个PCB

B.由CPU调度程序为进程调度CPU

C.为进程分配存等必要资源

D.将PCB接入进程就绪队列

8. 关于进程的正确说法是（）。

A.进程就是程序，或者说，进程是程序的另一种叫法

B.一个被创建了的进程，在它被消灭前，大多数时刻处于进程的三种基本状态之一。

C.多个不同的进程可以包含相同的程序

D.一个处于等待队列中的进程，即使进入其它状态，仍然放在等待队列中。

9. 在（）时，可能挂起某进程。

A.进程出现死锁

B.进程的数目太少

C.进程数目太多

D.进程出现故障

10. 多道程序系统进程从执行状态转换到就绪状态的原因是( )。

A.时间片完

B.等待其它进程的执行结果

C.等待I/O

D.有更高优先级的进程到来

2.3.3 判断正误，错误的简要说明理由

1. 有了线程之后，程序只能以线程的身份运行。

2. 线程的切换会引起进程的切换。

3. 多个线程可以对应同一段程序。

4. 系统可以有无父进程的进程。

5.线程所对应的程序肯定比进程所对应的程序短。

6.进程从CPU退下时，将“现场”保存在系统栈。

7.在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。

8.进程上下文是进程执行活动全过程的静态描述。

9.并发是并行的不同表述，其原理相同。

10. 进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个

状态间多次转换的过程，但只有处于就绪和执行状态的进程位于存。

11. 操作系统对进程的管理和控制主要是通过控制原语实现的。

12. 原语的执行是屏蔽中断的。

13. 一般情况下，分时系统中处于就绪状态的进程最多。

14. 系统中进程的数目越多,CPU的利用率越高.

15. 多道程序的执行失去封闭性和再现性，因此多道程序系统不需要封闭性和再现性。

16. 一个多道程序可能具备封闭性和再现性。

17. 单道程序不具备封闭性和再现性。

2.3.4 简答题

1. Windows这样的多任务系统与Unix这样的多进程系统在调度上有何不同？

2. 进程和线程的主要区别是什么？

3. 程序的并发执行为什么会有间断性？

4. 进程能自己将自己唤醒吗？进程能自己将自己撤消吗？

5. 什么是原语？原语的主要特点是什么？

6. 程序并发执行与顺序执行时相比产生哪些新特征？

7. 程序并发执行的主要特性是什么？

8. 一个因等待I/O操作结束而入阻塞状态的进程，何时被唤醒？

9. 在什么情况下，可以一次唤醒一个进程和一次唤醒多个进程？

10. 进程的就绪状态和阻塞状态的有何不同？

11. 程序的并行执行将导致运行结果失去封闭性，这对所有的程序都成立吗？

12.父进程创建子进程之后，父子进程之间的关系是什么？

2.3.5 解答题

1. 什么是线程？进程和线程是什么关系？

2. 简述引进线程的好处。

3.当系统所有的进程都进入睡眠之后，系统还有可能复活吗？

4.当一个进程的父进程被撤消时，该进程是撤消好还是不撤消好？

5.进程的挂起操作和入睡操作有何异同？

6.简述进程为什么不能从就绪状态直接变成阻塞（睡眠）状态？

7. 进程的三个基本的转换如下图所示，图中1、2、3、4分别代表某种类型状态变迁，请分别回答：

(1)什么事件引起各状态之间的变迁？

(2)统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，试判断变迁3——1、2——1、3——2、4——1、3——4，如果有的话，将发生什么因果变迁

(3)在什么情况下，如果有的话，上述变迁将不引起其它变迁？

2.4 习题解答要点

2.4.1 选择最合适的答案

1.A

2.B

3.D

4.B

5.A

6.C

7.D

8.D

9.A 10.B

11.A 12.C 13.B 14.C 15.A 16.B 17.C 18.D 19.B 20.D

21.A 22.A 23.C 24.A 25.C

2.4.2 选择所有正确的答案

1. AB

2. ACD

3. ABC

4.ABC

5.BCD

6.ABD

7. ACD

8. BC

9. ACD 10.AD

2.4.3 判断正误，简要说明理由

1. 正确

1.错误

属于同一进程的多个线程之间的切换不会引起进程的切换，只有属于不同进程的线程之间的切换才会引起进程的切换。

3. 正确

4. 正确

5. 错误

不一定，若进程只有一个线程的话。

6. 错误：应该保存在PCB中，但有的系统也有例外。

7. 错误

进程也可以循环等待。

8. 错误

进程是进程实体的执行过程，具有动态性。

9. 错误

若干个事件在同一时刻发生成为并行；若干个事件在同一时间间隔发生成为并发。并行是并发的特例，并发是并行的拓展。

10. 错误

(1)基本特征还有并发性、异步性、独立性等；

(2)进程在新、终止两状态中只经过一次；

(3)进程都在存。

11. 正确

12. 正确

13.正确

14. 错误

进程容易产生资源竞争而处于阻塞或死锁状态

15.错误

需要，否则程序没有稳定性和可靠性而言，用户也无法使用。

16.正确

通过程序员的设计可以达到。

17.错误

这是单道程序的固有属性。

2.4.4 简答题

1.从调度上讲，在Windows这样的多任务系统中，当前执行哪个任务是由用户决定的，是用户可控的；而在Unix这样的多进程系统中，当前运行哪个进程是由部的调度算法决定的，是对用户透明的，用户是不可直接控制的。

2. 在有进程和线程的系统中，进程是系统资源分配的独立单位，而线程是可调度运行的独立单位。

3. 并发执行是指系统有多道程序在宏观上“同时”执行，但系统往往只有一台处理机（CPU），因此只能分时地为多个程序服务。就一道程序而言，往往不是一次能够运行完成，而是以“走走停停”的方式完成其运行，这就是并发系统程序执行的间断性。

4. 唤醒进程和撤消进程都是要通过在CPU上运行程序来实现的。一个进程入睡了，它就不可能被调度到CPU上运行；一个进程在撤消前必须先进入终止状态，而处于终止状态的进程不可能被调度到CPU上运行。因此，进程被唤醒、被撤消都不能由自己来完成，只能由别的进程实现。

5. 原语是指由若干条机器指令构成的，并用以完成特定功能的一段程序。这段程序在执行期间是不可分割的。其主要特点是不可分割性。

6. 可分割性、失去封闭性、失去可再现性。

7. 并发程序间具有相互制约的关系，程序并发执行失去了程序的封闭性和再现性，程序和机器执行程序的活动不再一一对应。

8. 是在别的进程执行相应的I/O中断处理程序时唤醒的。

9. 在I/O中断处理程序中，当唤醒进程时，只唤醒等待该I/O结束的那一个进程；当一个进程释放一个系统资源（如I/O缓存）时，将要唤醒所有因等待使用该资源而进入阻塞状态的进程。

10. 阻塞状态的进程还不具备执行的条件，即使放到处理机上也不能执行；就绪状态的进程具备了执行的所有条件，放到处理机上就能执行。

11. 并不是所有程序的并行执行都会导致运行结果失去封闭性。例如，当程序中都使用部变量，不可能被外部程序访问时，程序的运行不会受到外部环境的影响。

12. 一个进程创建子进程之后，创建进程与产生的进程之间的关系是父子关系，分别成

为父进程和子进程。子进程一经产生就与父进程并发执行，子进程共享父进程的正文段和已经打开的文件。

2.4.5 解答题

1. 线程可定义为进程的一个执行单位，或者定义为进程的一个可调度实体。

在具有多线程机制的操作系统中，处理机调度的基本单位不是进程而是线程。一个进程可以有多个线程，而且至少有一个可执行线程。

进程和线程的关系是：

(1)线程是进程的一个组成部分；

(2)进程的多个线程都在进程的地址空间活动；

(3)资源是分给进程的，而不是分给线程的，线程在执行中需要资源时，系统从进程的资源配额中扣除并分配给它；

(4)处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程；

(5)线程在执行过程中，需要同步。

2. 引进线程的好处为：

(1)以线程作为系统调度的基本单位，减少了系统的时空开销。以进程为系统调度的基本单位的系统中，进程的切换是很频繁的。在切换中由于要保留当时的运行环境，还要设置新选中的进程的运行环境，这既花费了处理机的时间，又增加了主存的空间，从而也限制了系统进程的数量和进程的切换速度。

(2)引进线程提高了系统的并行能力。线程作为进程的一个可执行实体，减少了并行粒度。线程作为调度的基本单位而不是资源分配的基本单位，调度更为容易，而且采用线程提高系统的并行能力比采用进程更为有效。

(3)同一进程的线程共享进程的用户地址空间，所以同一进程的线程间的通信更容易实现。

3. 只有两种情况下系统可以复活。

一种情况是有因等待I/O操作完成而进入睡眠的进程，当相应的I/O操作完成后，I/O 中断处理程序唤醒等待本次I/O的进程，而该进程在运行过程中又可能通过释放资源、发送消息等事件而唤醒其它进程，这样整个系统就又活跃起来了。

另一种情况是没有等待I/O操作完成的进程，但有定时睡眠的进程，当睡眠时间到期，会由时钟中断将该入睡进程唤醒，从而获得可运行进程，并有可能使系统重新活跃起来。

4. 在实际系统中，两种处理办法都是可行的，且各有优缺点。若撤消，则该进程的任务可能还没有完成，这显然是不利的，特别是当该进程的运行结果对其它进程的运行很重要（如该进程是其它进程的前趋进程，没有它的运行结果其它进程无法运行）时；若不撤消，则该进程又可能成为不可控的“孤儿”，从而产生不可预测的结果。

比较好的做法是，当一个进程的父进程被撤消时，可以将该进程“过继”给系统一个级别较高的进程（如Unix中的1＃进程），让它有一个“新的父亲”，这样既可以继续完成其任务又不会成为不可控的。

5. 最主要的不同是“入睡”是进程的主动行为，而“挂起”可以是系统的强制行为；此外，只有在CPU上运行的进程才能执行“入睡”操作，而不管进程处于什么状态，系统都可对其执行“挂起”操作。

它们的相同点是：这两个操作都导致一个正在CPU上运行的进程从 CPU上退下来。

6. 一个进程要进入阻塞（睡眠）状态，必须通过执行相应的程序才能实现，如sleep()或block()。就绪进程当前不在CPU上运行，不能执行任何程序，当然不能使自己直接进入阻塞状态。

(1)引起各变迁的事件如下：

变迁1：正在执行的进程从处理机上退下，导致进程调度程序从就绪状态的进程中选取一个进程。

变迁2：正在执行的进程所分配的时间片用完，导致进程从处理机上退到就绪状态；或者在可抢占优先级的进程调度中，有更高有先级的进程进入就绪状态，导致正在执行的进程

从执行状态退到就绪状态。

变迁3：进程需要等待事件的发生；

变迁4：进程所等待的某事件发生了（如I/O完成）；

(2) 可能发生的因果变迁

3——1：由于处于运行状态的进程转入阻塞状态，进程调度程序根据调度算法，又从就绪队列中选择一个进程投入运行；

2——1：由于处于运行状态的进程时间片用完，重新转入就绪状态，从而使进程调度程序又从就绪队列中选择一个进程投入运行；

3——2：此种变化不存在；

4——1：4的发生与1的发生没有必然关系；

3——4：3的发生和4的发生没有必然关系。

(3)无关变迁

变迁1、2、3与处理机有关，必然引起其它变迁，变迁4不涉及处理机，不直接引起其它变迁。

第3章进程的同步与通信

3.3 习题

3.3.1 选择最合适的答案

1. 用P、V操作管理临界区时，信号量的初值一般应定义为（）。

A.–1

B.0

C.1

D.任意值

2. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化围是（）。

A.1至–(m-1)

B.1至m-1

C.1至–m

D.1至m

3. 在下面的叙述中，正确的是（）。

A.临界资源是非共享资源

B.临界资源是任意共享资源

C.临界资源是互斥共享资源

D.临界资源是同时共享资源

4. 对进程间互斥地使用临界资源，进程可以（）

A.互斥地进入临界区

B.互斥地进入各自的临界区

C.互斥地进入同一临界区

D.互斥地进入各自的同类资源的临界区

5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（）。

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（）。

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

7．当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（）。

A.>0

B.<0

C.≥0

D.≤0

8．当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为（）。

A.>0

B.<0

C.≥0

D.≤0

9．如果信号量的当前值为-4，则表示系统中在该信号量上有（）个进程等待。

A.4

B.3

C.5

D.0

10．若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化围是（）。

A. 3，2，1，0

B. 3，2，1，0，-1

C. 4，3，2，1，0

D. 2，1，0，-1，-2

11．若信号S的初值为2，当前值为-1，则表示有( )个等待进程？

A.0

B.1

C.2

D.3

12．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）。

A. 3

B. 1

C. 2

D. 0

13．并发进程之间（）

A.彼此无关

B.必须同步

C.必须互斥

D.可能需要同步或互斥

14．在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（）。

A.必定无关

B.必定相关

C.可能相关

D.相关程度相同

15. （）操作不是P操作可完成的。

A.为进程分配处理机

B.使信号量的值变小

C.可用于进程的同步

D.使进程进入阻塞状态

3.3.2 选择所有正确的答案

1. 有关进程的描述中，（）是正确的。

A.进程执行的相对速度不能由进程自己来控制

B.利用信号量的P. V操作可以交换大量信息

C.同步是指并发进程之间存在的一种制约关系

D.并发进程在访问共享资源时，不可能出现与时间有关的错误

2. 下列资源中，( ) 是临界资源。

A.打印机

B.非共享的资源

C.共享变量

D.共享缓冲区

3. 进程从执行状态转换到阻塞状态的可能原因是( ).

A.时间片完

B.需要等待其它进程的执行结果

C.执行了V操作

D.执行了P操作

4. 进程从阻塞状态转换到就绪状态的可能原因是( ).

A. 时间片完

B. 其它进程执行了唤醒原语

C. 执行了V操作

D. 执行了P操作

5.在单处理机系统中，设系统中有n个进程（n>2）,且当前处理机没有执行进程调度程序，下述情况哪些可能发生（）。

A.没有运行的进程，有2个进程处于就绪状态，n个进程处于等待状态。

B.一个进程处于运行状态，n-1个进程处于等待状态。

C. 一个进程处于运行状态，1个进程处于就绪状态，n-2个进程处于等待状态。

D. 一个进程处于运行状态，n-1个进程处于就绪状态，没有进程处于等待状态

3.3.2判断正误，错误的简要说明理由

1．一个临界资源可以对应多个临界区。

2．互斥地使用临界资源是通过互斥地进入临界区实现的。

3．同步信号量的初值一般为1。

4．引入管程是为了让系统自动处理临界资源的互斥使用问题。

5．生产者－消费者问题是一个既有同步又有互斥的问题。

6．用管程实现进程同步时，管程中的过程是不可中断的。

7．进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。

8. 单道程序系统中程序的执行也需要同步和互斥。

3.3.3简答题

1．为什么说互斥也是一种同步？

2．为什么说进程同步问题关系到OS的成败？

3．同步机制应遵循的准则是什么？

4．进程通信有哪三种基本类型？

5．简述解互斥问题的软、硬件方法的异同。

6．什么是原语？它与广义指令有什么区别？

7．对临界区管理的要什么？

8．设有n个进程共享一个互斥段，对于如下两种情况使用信号量，信号量的值的变化怎样？

(1)如果每次只允许一个进程进入互斥段；

(2)如果每次最多允许m个进程（m

3.3.4解答题

1．在信号量机制中，若P(S)操作是可中断的，则会有什么问题？

2．试述引起多道程序系统程序执行不确定性的部原因？

3. 何谓临界区？下面给出的两个进程互斥的算法是安全的吗？为什么？

#define true;

#define false;

int flag[2];

flag[1]=flag[2]=false;

enter-crtsec(i)

int i;

{

while (flag[1-i])

flag[i]=true;

}

leave-crtsec(i)

int i;

{

flag[i]=false;

}

process i:

…

enter-crtsec(i);

In critical section;

Leave-crtsec(i);

4．如何理解原语的原子性，在单机环境下如何实现原语的原子性，实现时应注意哪些问题？

5．当进程X和进程Y共享某个资源r，进程并发执行时的程序如下：

begin

S:semaphore:=1;

Cobegin

Process X

Begin

L1:P(S);

使用资源r;

V(S);

Goto L1;

End;

Process Y

Begin

L2:P(S);

使用资源r;

V(S);

Goto L2;

End;

Coend;

End;

请回答：

(1) 两个进程并发执行时，能否保证互斥地使用资源？为什么？

(2) 如果要使两个进程交替使用资源，若仍使用P 、V 操作来进行管理，写出应定义的

信号量及其初值。

(3) 修改上述程序，使两个进程能交替使用资源r 。

6．某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20购票者

时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回

答下列问题：

(1) 用P 、V 操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信

号量各种取值的含义。

(2) 根据所定义的信号量，把应执行的P 、V 操作填入下述程序中，以保证进程能够正

确地并发执行。

COBEGIN PROCESS Pi (i=1,2,…..)

Begin

;

进入售票厅；

购票；

； End;

COEND

（3）若欲购票者最多为n 个人，写出信号量可能的变化围（最大值和最小值）。

7．进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种

制约关系？

（1）若干同学去图书馆借书；

（2）两队举行篮球比赛；

（3）流水线生产的各道工序；

（4）商品生产和社会消费。

8．设有两个优先级相同的进程P1和P2如下。信号量S1和S2的初值均为0，试问P1、

P2并发执行结束后，x=?，y=?，z=?

〈进程P1〉〈进程P2〉

y:=1; x:=1;

y:=y+2; x:=x+1;

V(S1); P(S1);

z:=y+1; x:=x+y;

P(S2)； V(S2)；

y:=z+y; z:=x+z;

9. 已知系统中有四个缓冲池M1，M2，M3，M4。其大小分别为3、2、2，各缓冲池分

别存在0，1，0，2个缓冲区有数据。现同时有四个进程P1，P2，P3，P4分别在各缓冲区

间不断地移动数据。见下图。例如，P1进程从M1向M2移动数据。试用信号量及其P 、V

（或signal,wait ）操作及类Pasic/C 语言描述各进程之间的同步关系，并给出各信号量

的含义和初值。

图4.5 进程操作图

3.4 习题解答要点

3.4.1 选择最合适的答案

1.C

2.A

3.C

4.D

5.B

6.A

7.B

8.D

9.A 10.B

11.B 12.C 13.D 14.B 15.A

3.4.2 选择所有正确的答案

1.AC

2.ACD

3.BD

4.BC

5.BCD

3.4.3 判断正误

1．正确

2．错误：表达不确切，应该是互斥的进入同类临界区。

1．错误：互斥信号量的初值一般为1；而同步信号量的初值应视具体情况而定。

4．正确

5．正确

6．正确

7．错误：不具有传递性。

8．错误：单道程序系统不具有并发性，因此不需要同步和互斥。

3.4.4 简答题

1．互斥指的是某种资源一次只允许一个进程使用，即你在使用的时候我不使用，我在使用的时候你不使用，这就是一种协调，一种“步伐”上的一致，因而也就是一种同步。但是，为了求解实际问题，将“同步”与“互斥”加以区别是有好处的，因为这两种问题的求解方法是不同的。

2．这是因为，进程同步问题若处理不当，有可能会产生各种“与时间有关性错误”，特别是当两个或多个进程共享了公共变量而又没有互斥地使用这些变量时，极有可能导致用户程序运行结果的不正确，这是一种灾难性的后果。这种OS显然是不成功的，是用户不敢使用的。

3．有以下四条准则：空闲让进、忙则等待、有限等待、让权等待。

4．基于共享存储器的通信、基于消息传递系统的通信、基于管道文件的通信。

5．软件方法是通过互斥地进入同类临界区来解互斥问题的，而硬件方法是设计相应的机器指令和机器指令执行的不可中断性来解互斥问题。

6．原语是由若干条机器指令构成的用以完成特定功能的一段程序，而这段程序在系统态下执行，且在执行期间是不可分割的。

它与广义指令的区别主要体现在两个方面：

（1）原语的执行是不可分割的，而广义指令所包含的程序段是允许被中断的，不要求具有不可分割性。

（2）广义指令的功能可以在用户态下实现，而原语只能在系统态下执行。

7．对临界区管理的要：

（1）当有若干个进程要求进入它们的临界区时，应在有限的时间使一个进程进入临界区，进程之间不应相互等待而使谁都不能进入临界区。

（2）每次只允许一个进程进入临界区。

（3）进程在临界区逗留应在有限的时间围。

8．（1）信号量的初值为1。信号量的变化围是1，0，-1，．．．，-(n-1)。

（2）信号量的初值为m。信号量的变化围是m，m-1，．．．，1，0，

．．．，-(n-m)。

3.4.5 解答题

1．P(S)的操作如下：

Begin

S.Value:=S.Value-1; ①

If S.Value<0 Then ②

Begin

Insert(*,S.L);

block(*) ③

End

End.

若P(S)是可中断的，例如进程A在执行了语句①之后从CPU上退下了，假定此时S.value=0；这时换另一进程B，B又将S.value的值减1使之为-1，在执行语句③时，B被阻塞；然后又换回A执行，由于A的“断点”是语句语句①之后，当它执行语句②时，由于这时S.value已经是-1，故进程继续执行而被阻塞。这就出现了错误：本来A操作P(S)操作后，S.value=0，是不应被阻塞的，现在却被阻塞了。

注意，P(S)操作的不可中断性是通过CPU关中断实现的，这也是原语操作的实现方法。

2．程序执行不确定性，有两个方面：

其一，程序执行结果不确定，即程序执行结果不能再现。同一道程序，对给定相同的初始数据，在相同的环境下运行，多次运行可能得到完全不同的结果。

其二，多道程序环境下，程序按异步方式运行，每道程序在何时执行，各个程序执行的顺序，以及每道程序所需的时间都是不确定的，也是不可预知的。

例如，有三个程序P1，P2，P3，这次运行共花了10分钟，完成的次序是P2，P1，P3，下次运行可能要花15分钟，完成的次序是P3，P1，P2，等等。这种表现在外部的不确定性是由OS部复杂的并发事件造成的。例如，随机产生的中断可改变一个进程的运行时间（因为中断处理时间记在被中断进程的帐上），而进程调度的不确定性导致程序完成先后次序的不确定性，没有正确的同步和互斥导致执行结果的不确定性等等。

3．一次仅允许一个进程使用的资源称为临界资源，在进程中对临界资源访问的程序段称为临界区。

从概念上讲，系统中各进程在逻辑上是独立的，它们可以按各自的速度向前推进。但由于它们共享某些临界资源，因而产生了临界区问题。对于具有临界区问题的并发进程，它们之间必须互斥，以保证不会同时进入临界区。

这种算法不是安全的。因为，在进入临界区的enter-crtsec()不是一个原子操作，如果两个进程同时执行完其循环(此前两个flag均为false)，则这两个进程可同时进入临界区。

4．所谓原语操作是指一个操作中的所有动作，要么成功完成，要么全不做。也就是说，原语操作是一个不可分割的整体。为了保证原语操作的正确性，必须保证原语具有原子性。在单机环境下，操作的原子性一般是通过关中断来实现的。由于中断是计算机与外设通信的重要手段，关中断会对系统产生很大的影响，所以在实现时一定要避免原语操作花费时间过长，绝对不允许原语中出现死循环。

5．当进程X和进程Y共享某个资源r，回答各问如下：

(1)能保证互斥使用资源。因为在两个进程中，“使用资源r”都是作为临界区，由P(S)和V(S)操作保证了互斥执行，S的初值定义为1，符合要求。

(2)要使两个进程交替使用资源，仅仅保证互斥使用是不够的，必须要两个进程互相等待互相通知。为此，必须定义新的信号量。定义两个私有信号量S1和S2。假定进程X先使用资源，那么进程X的私有信号量S1的初值定义为1，进程Y的私有信号量S2的初值定义为0。轮流使用可以保证互斥，因此信号量S可以不要。

(3)两个进程可以改写为

begin

S1:semaphore:=1;

S2:semaphore:=1;

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（）二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。（2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？操作系统复习题1答案一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。

1操作系统试题及答案

操作系统试题及答案一、选择题 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． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 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、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

北京大学操作系统期末试题有答案

操作系统原理试题一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存

二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态（常态）转换为管态（特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器（相联存储器）的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区段时间内只允许一个进程访问的资源，也称为独立资源

操作系统期末试题及答案

操作系统期末试题及答案文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）

（答案在后面）一、填空题(每空1分,共10分) 1. 常见的I/O 控制方式有程序I/O 方式、中断 I/O 控制方式、 DMA I/O 控制方式和通道 I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是程序接口和用户接口。 3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024 字节，逻辑地址(3082)10转化得到的物理地址是 6154 。 4. 具有多路性、独立性、及时性和交互性特征的操作系统是分时操作系统。 5. 通道用于控制设备控制器与内存之间的信息交换。 6. 事务的最基本特性是。 7. 若盘块大小为4KB ，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB 。二、单选题(每题2分,共20分) 1. 用磁带作为文件存贮介质时，文件只能组织成 ( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是( C )。 A. 2 B. 1 C. 3 D. 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。

A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束 4.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ D ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5.进程状态从就绪态到运行态的转化工作是由（ B ）完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度 6.采用缓冲技术的主要目的是（ C ）。 A. 改善用户编程环境 B. 提高CPU的处理速度 C. 提高CPU和设备间的并行程度 D. 实现与设备无关性 7.目录文件所存放的信息是（ D ）。 A. 该目录中所有数据文件目录 B. 某一文件存放的数据信息 C. 某一个文件的文件目录 D. 该目录中所有文件的目录 8.最容易形成很多小碎片的可变分区分配算法是（ D ）。 A. 首次适应算法 B. 循环首次适应算法 C. 最坏适应算法 D. 最佳适应算法 9.用户程序与实际使用的物理设备无关是由（ A ）功能实现的。 A. 设备独立性 B. 设备驱动 C. 虚拟设备 D. 设备分配 10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是（ A ）。 A. 显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的所有盘块链接起来 B. 顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式 C. 顺序文件适用于对诸记录进行批量存取时

计算机操作系统期末试题及答案西南大学原题

操作系统期末试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题

A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题

全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．．直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合

操作系统试题及答案

操作系统试题一一、单选题（每小题1分，共20分） 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定，那么【C】，则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中，不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【D】

个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。

操作系统期末考试试题和标准答案及评分标准汇编

《操作系统》试题（A卷）（考试时间：90分钟）一、选择题（共20分，每小题1分） 1．（）不是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2．现代OS具有并发性和共享性，是（）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 3．一般来说，为了实现多道程序设计，计算机最需要（）。 A.更大的内存 B.更多的外设 C.更快的 CPU D.更先进的终端 4．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A.程序I/O方式 B.中断驱动I/O控制方式 C.直接存储器访问DMA控制方式 D.I/O通道控制方式 5．在进程状态转换时，下列（）转换是不可能发生的。 A.就绪态→运行态 B.运行态→就绪态 C.运行态→阻塞态 D.阻塞态→运行态 6．一个进程执行过程中不可能对应( )。 A.一个PCB B.一个JCB C.多个PCB D.一个程序 7．进程调度又称为低级调度，其主要功能是( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构 9．文件控制块不包括（）。 A.文件名 B.文件访问权限说明 C.文件物理位置信息 D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。 A.设备类相对 B.设备类绝对 C.相对 D.绝对 11．若进程P一旦被唤醒就能够投入运行，系统可能为( )。 A.在分时系统中，进程P的优先级最高。

计算机操作系统习题及答案()

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统试卷及答案1

操作系统试卷及答案1 以下是为大家整理的操作系统试卷及答案1的相关范文，本文关键词为操作系统,试卷,答案,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。 20XX年操作系统考试试题一、填空题（每空1分，共12分） 1操作系统具备处理并发活动的能力，其最重要的硬件支持是____________。2所谓操作系统虚拟机的概念，是指

____________________________。3unIx系统进程控制块由____________和____________两部分组成。4常用的资源分配策略有优先调度和____________算法。5p操作可以使进程由运行状态变为____________状态。 6当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的________条件。 7文件目录采用树型结构而不采用简单表结构的最主要原因是____________。8在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_____和____两个数据项。 9常用的设备分配技术有独占分配、共享分配和_______________技术。 10文件系统中的链接技术，指的是在_____________________之间进行链接。二、选择填空（）1．________不是实时系统的基本特征。A．安全性b．公平响应c．实时性D．高可靠（）2．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的________接口。 A．系统调用b．键盘命令c．原语D．子程序调用（）3．并发进程失去封闭性特征，是指_______。 A．多个相互独立的进程以各自的速度向前推进b．并发进程的执行结果与速度无关c．并发进程执行时，在不同时刻发生的错误D．并发进程共享公共变量，其执行结果与速度有关

(完整版)操作系统期末试卷(含答案)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则

北京邮电大学2009年操作系统期末试卷

北京邮电大学2008——2009学年第一学期《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .

1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____

操作系统期末测试题2套带答案

中央广播电视大学第二学期“开放本科”期末考试计算机专业计算机操作系统试题、选择题(选择一个正确的答案的代号填入括号中。每空 2 分，共50 分) 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 .在动态分E存储管理中的紧凑(移动)技术可以()。 A .集中空闲区 B .增加主存容量 C. 缩短访问周期 D .加速地址转换 7. 在请求分页存储管理中，若采用FIFO 页面替换算法，则当分配的页面数增加时，缺页中断次数( )。 A. 减少 B.增加 C.无影响 D ?可能增加也可能减少 8. 用V 操作唤醒一个等待进程时，被唤醒进程的状态转换为( )。 A. 等待 B. 就绪 C. 运行 D .完成 9. 下面对进程的描述中，错误的是( )。 A.进程是动态的概念 B.进程执行需要处理饥 C.进程是有生命期的 D ?进程是指令的集合 10. 作业执行中要不断启动外部设备，通常把存储介质上的信息读入主存或者把主存中的信息送到存储介质上的操作称为( )操作。 A. 输入输出 B. 启动外设 C.访问主存 D .作业执行 11 . CPU 与通道可以并行执行，并能通过( )实现彼此之间的通信。 A. I／O 指令 B. I／O 中断 C. 操作员 D. I／O 指令和I／O 中断 12 .分布式操作系统与网络操作系统本质上的不同在于( )。

操作系统复习题与答案

操作系统期末试卷(含答案)79149

计算机操作系统3套期末考试题及答案

最新计算机操作系统期末考试题及答案

1操作系统试题及答案

北京大学操作系统期末试题有答案

操作系统期末试题及答案

计算机操作系统期末试题及答案西南大学原题

操作系统试题及答案

操作系统期末考试试题和标准答案及评分标准汇编

计算机操作系统习题及答案()

操作系统试卷及答案1

(完整版)操作系统期末试卷(含答案)

最新操作系统试题及答案

北京邮电大学2009年操作系统期末试卷

操作系统期末测试题2套带答案

最新操作系统试题及答案