第5章 操作系统 习题及答案

第5章操作系统习题P140-142

一、复习题

1、什么是操作系统？

答：操作系统（Operating System，简称OS）是管理计算机系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。（P114）

2、操作系统的基本功能是什么？

答：操作系统是用户与计算机硬件之间的接口。使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。操作系统合理组织计算机的工作流程，协调各个部件有效工作，为用户提供一个良好的运行环境。操作系统是计算机系统的资源管理者，负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源，跟踪资源使用情况，监视资源的状态，满足用户对资源的需求，协调各程序对资源的使用冲突；为用户提供简单、有效使用资源统一的手段，最大限度地实现各类资源的共享，提高资源利用率。（P115）

3、操作系统的基本组成有哪些？

答：操作系统构成的基本单位包括内核和进程、线程。内核对硬件处理器及有关资源进行管理，给进程的执行提供运行环境。进程是程序动态执行的过程。（P114-115）

4、操作系统如何分类？

答：根据系统运行的方式分类，操作系统的基本类型有三种：批处理系统、分时系统和实时系统。具备全部或兼有两者功能的系统称通用操作系统。根据系统的运行环境分类的操作系统有：微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。（P116-117）

5、什么是进程？它与程序是什么关系？

答：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。程序是静态的概念，它以文件形式存在于辅助存储器中，进程是动态的概念，程序执行时创建进程，一个程序多次执行创建多个进程，这多个进程可同时存在于机器的内存中。进行执行完成后结束，进程终止，但程序本身仍然存在，并不因进程的终止而消失。（P119-124）

6、什么是死锁？死锁产生的原因是什么？

答：在系统运行过程中，多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。发生死锁后，实际上各进程都占有一定的资源而都不能正常使用，系统的资源实际上被罢占并空闲的，是严重的资源的浪费；若无外力作用，进程不能自己从死锁中解脱出来。

产生死锁的原因主要是：系统资源不足，进程会因争夺有限的资源而陷入死锁；进程运行推进的顺序不合适，进程运行推进顺序与速度不同，也可能产生死锁；资源分配不当等。（P123-124）

7、什么是虚拟存储器？应如何设置？

答：在存储管理方式中，利用辅助存储器扩展主存以便于处理规模更大的作业，称为虚拟存储器。

这样可使主存空间能充分被利用，而且用户编制程序时可以允许的逻辑地址空间大于主存储器的绝对地址空间。对于用户来说，如同计算机系统具有一个容量更大的主存储器。

虚拟存储器一般设置为物理内存容量的1.5到2倍大小比较合适。（P125-126）

8、文件系统的主要作用是什么？如何建立文件系统？

答：文件系统即文件管理系统。它的主要作用是以文件的形式，对外存储器的空间进行管理，对用户提供文件的按名存取、共享和保护等功能，为用户提供一整套方便有效的文件使用和操作方法。文件系统能保证存取速度快、存储空间利用率高、数据可共享、安全可靠。

在磁盘上建立文件系统的过程就是初始化，也就是将记录数据的结构写到磁盘上。建立文件系统要根据操作系统的需要，不同的操作系统要用不同的文件系统进行格式化。（P126-133）

9、简述文件的访问方式，各有什么特点？适合用什么形式的存储方式实现？

答：用户访问文件的方式就是文件的存取方法，包括顺序存取和随机存取方式。顺序存取方法就是按照文件中记录排列的实际顺序依次进行存取操作。随机存取方法就是用户操作记录的次序与文件中记录的排列顺序是没有对应关系的。对于随机存取，需要有一种方法确定所需操作的记录，通常是用一种数学方法确定记录的位置，然后将直接对该位置的记录进行操作。对于顺序存取的文件采用连续存储相比其他存储方式组织简单；对于随机存取的文件，适合采用链式存储和随机存储。（P127-129）

10、试比较顺序文件、索引文件、散列文件的优缺点。

答：顺序文件是根据记录的序号或记录的相对位置来进行存取的，其存取、搜索和修改效率较低；索引文件的检索方式为直接存取或按关键字存取，其存取和修改等操作效率较高，但占用空间较顺序文件大；用哈希法构造的文件称为散列文件，在建立数据集合的存储结构时利用记录的关键字进行某种运算后直接确定记录的存储位置，占用空间较索引文件少，但耗费处理器时间较多。（P130-131）

11、缓冲技术的基本思想是什么？它有什么作用？

答：缓冲技术的基本思想如下：在系统的主存储器中设置专门供I/O操作使用的I/O 缓冲区。当一个进程执行写操作输出数据时，先向系统申请一个输出缓冲区，然后将数据高速送到缓冲区，此时进程可以继续运行；同时系统将缓冲区内容写到I/O 设备上。当一个进程执行读操作输入数据时，先向系统申请一个输入缓冲区，系统将一个物理记录的内容读到缓冲区中，然后根据进程要求，把当前需要的逻辑记录从缓冲区中选出并传送给进程。

缓冲技术的作用是提高CPU 和I/O 设备的并行性，以及I/O 设备和I/O 设备之间的并行性，从而提高整个系统的效率。相当于将外设的速度提高到与内存芯片的速度等级。（P134）

12、常用的操作系统有哪几种？它们有什么区别？

答：目前计算机用户常用的操作系统有Windows、UNIX和Linux。

Windows是Microsoft 公司的产品，主要用于个人电脑，其特点是有良好的图形用户界面，丰富的多媒体和网络功能。UNIX是一个通用、交互型分时操作系统。现已成为操作系统的一种标准，而不是指一个具体操作系统。许多公司和大学都推出了自己的UNIX系统，用于专业领域的计算机，如工作站、大型机和巨型机等。Linux是一个开放源代码，UNIX类的操作系统。作为自由软件，在其上开发软件成本较低，它广泛用于构建Internet服务器。（P135-138）

二、练习题

（一）填空题

1、具有及时性和高可靠性的操作系统是____________。

{__实时操作系统__}（P117）

2、操作系统是用户与计算机硬件之间的______。操作系统合理组织计算机的_______，协调各个部件有效工作，为用户提供一个良好的运行环境。操作系统是计算机系统的_____管理者。在计算机系统中，硬件资源包括______、_______、________等；软件资源包括_____和______等。{ 接口工作流程资源处理器存储器_I/O设备_程序_ 数据}（P115）

3、构成操作系统的基本单位除______之外，主要有______和______。

{_内核_ 进程_ 线程_ }（P114）

4、操作系统的基本类型有__________、__________和__________三种。具备全部或兼有两者功能的系统称通用操作系统。随着硬件技术的发展和应用深入的需要，新发展和形成的操作系统有：__________、__________、__________和嵌入式操作系统。

{_批处理_分时操作系统实时操作系统微机操作系统_、_网络操作系统_、_分布式操作系统} （P116）

5、现代操作系统往往采用__________与__________相结合的方式来完成多处理器调度。

{ _进程调度__线程调度_ } （P119）

6、处理器管理的一个主要工作是对进程的控制，对进程的控制包括：_______、阻塞进程、_______、_______、激活进程、_______和撤销进程等。

{ __创建进程__唤醒进程_挂起进程__终止进程_} （P123）

7、存储器可以分为寄存器、_______、主存储器、_______、固定磁盘、_______等七个层的层次结构。

{_高速缓存_ _磁盘缓存_ 可移动存储介质_ } （P125）

8、操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。它用统一的方式管理用户和系统信息的______、______、______、______和保护，并为用户提供一整套方便有效的文件使用和操作方法。

{ _存储_、_检索_、_更新_、_共享_ } （P126）

9、作业管理的基本功能包括__________________________________________。

{ _安排作业的运行秩序、为作业分配资源、运行作业、作业结束后回收资源_ } （P120）

10、从结构上看每个进程由___________________________________________组成。

｛程序、数据、进程控制块(PCB) ｝

（二）选择题

1、下列属于操作系统的软件有____。

A、UNIX

B、WinZip

C、AutoCAD

D、Excel

{A} （P136）

2、在计算机领域中，所谓“裸机”是指____。

A、单片机

B、单板机

C、没有安装任何软件的计算机

D、只安装了操作系统的计算机

{C}

3、在操作系统的分类中，有一类称为分时系统。它在处理各用户任务时的工作方式是______。

A、逐个处理各用户的任务

B、顺序处理各用户的任务

C、并行处理各用户的任务

D、轮流处理各用户的任务

{D} （P117）

4、操作系统负责管理计算机系统的_______。

A、程序；

B、文件；

C、资源；

D、进程

{C}（P114）

5、Windows属于下列哪一类操作系统？

A、微机操作系统

B、网络操作系统

C、分布式操作系统

D、嵌入式操作系统

{A}（P117）

6、操作系统中的高级调度是指：。

A、作业调度

B、进程调度

C、进程交换调度

D、线程调度

{A}（P119）

7、要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？

A、互斥

B、请求与保持

C、不剥夺

D、循环等待

{B}（P124）

8、MS-DOS系统中的磁盘文件物理结构属于：

A、连续文件

B、链接文件

C、索引文件

D、散列文件

{B}（P124）

9、下列哪一条不是批处理系统的优点？

A、吞吐量大

B、资源利用率高

C、系统开销小

D、响应及时

{ D }（P116）

10、UNIX 属于下列哪一类操作系统？

A、实时操作系统

B、嵌入式操作系统

C、分时操作系统

D、批处理

{ C } （P136）

11、I/O请求完成会导致哪种进程状态演变？

A、就绪→执行

B、等待→就绪

C、挂起→执行

D、执行→挂起

{ B } （P123）

12、“临界资源”是指：

A、正在被占用的资源

B、不可共享的资源

C、一次只能被一个进程使用的资源

D、可同时使用的资源

{ C } （P124）

13、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？

A、互斥

B、请求与保持

C、不剥夺

D、循环等待

{ D } （P124）

14、MS-DOS系统中的命令文件使用哪种后缀名？

A、EXE

B、COM

C、BA T

D、SYS

{ C }

15、作业由后备状态转变为执行状态是通过以下那个调度程序实现的（）

Ａ、作业调度Ｂ、进程调度

Ｃ、中级调度Ｄ、驱臂调度

{ A } （P120）

（三）判断题

1、早期批量处理解决了手工操作阶段的操作联机问题。（对）

2、交互性是批处理系统的一个特征。（错）

3、所谓并行是指两个或两个以上的事件在同一时刻发生。（对）

4、进程就是作业。（错）

5、用户在编程时直接使用物理地址的存储分配方式为静态方式。（对）

6、进程在不同的系统中有不同的术语名称，如任务（task）和活动（active）等。（对）

7、单处理器的调度和多处理器的调度没有区别。（错）

8、产生死锁的四个必要条件，互为独立。（对）

9、破坏死锁的四个必要条件就能防止死锁发生。（对）

10、存储器越高层次，CPU访问越直接，速度越快，成本越高，配置的容量越小。（对）

（四）讨论题

1、一台计算机有一个cache、主存储器和用作虚拟存储器的磁盘，假设访问cache中的字需要10ns 的定位时间；如果该字在主存储器中而不在cache中，则需要50ns的时间载入cache，然后再重新开始定位；如果该字不在主存储器中，则需要10ms的时间从磁盘中提取，然后需要50ns复制到cache中，然后再开始定位。cache的命中率是0.9，主存储器的命中率是0．8，在该系统中访问一个被定位的字所需要的平均时间为多少（单位：ns）？

答：

该字在cache中，需要10ns，占90%

该字在主存储器，需要10ns+50ns+10ns=70ns，占10%*80%

该字在磁盘中，需要10ns+50ns +10ms+50ns+10ns=10,000,120ns，占10%*20%

平均时间为：10*0.9+70*0.08+12000120*0.02=240017ns。

（解该题需要结合概率论的有关知识）

2、假设系统中有M个可用资源，N个进程，设每个进程需要的资源数为W。请按以下给出的M、

N和W，试分析些情况可能发生死锁，哪些情况不会出现死锁，为什么?

(1). M=2,N=1,W=1; (2). M=3,N=2,W=1; (3). M=3,N=2,W=3; (4). M=6,N=3,W=2;

答：

根据可能发生死锁的原因主要是：系统资源不足。进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。进程运行推进的顺序不合适。进程运行推进顺序与速度不同，也可能产生死锁。资源分配不当等。

只有第1种情况不会发生死锁，因为其只有1个进程，且资源充足，上述三个原因都不能成立。其他几种情况，都有多个进程，即使资源充足，如果分配不当也会产生死锁；只是资源相对充分的情况下，产生死锁的可能性较小。在后三种情况下，第2种情况产生死锁的可能性最小，因为其资源相对充分，资源总量大于进程需求总量；第3种情况产生死锁的可能性最大，相对进程的需求而言，资源相对紧张；第4种情况资源总量与进程需求量相当，产生死锁的可能性介于第2和第4种情况之间。

3、试述设备管理方式。

参考P133-135页相关内容

4、试分析驱动程序的作用。

参考P134-135页相关内容

5、简述文件的访问方式，各有什么特点？适合用什么形式的存储方式实现？

参考P126-133页相关内容

6、试比较顺序文件、索引文件、散列文件的优缺点。

参见第复习题10

操作系统练习题_及答案解析

操作系统练习题 第一章引言 (一单项选择题 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.CPU管理 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.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。

操作系统第五章作业答案

第5章习题答案 3、可变分区管理方式下，采用移动技术有什么优点？移动一道作业时操作系统要做哪些工作？ 答:消除外部碎片.经过一段时间的分配回收后,会产生很多碎片,这些碎片都很小,不足以满足程序分配重内存的要求,但总和可以满足程序的分配要求.通过移动技术,在适当的时候,在内存中移动程序,把所有空闲碎片合并成一个连续的大空闲空间放在内存一端,就可以满足分配的要求 移动一道作业时，操作系统需要修改被移动进程的地址信息，还要复制进程空间；而且在移动时必须停止所有其他程序的运行。 4、用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K ，10K ，5K ，228K ，100K 。现有五个作业J1，J2，J3，J4和J5。它们各需主存1K ，10K ，108K ，28K 和115K 。若采用最先适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗？你认为按怎样的次序装入这五个作业可使主存空间利用率最高。 答： （1）不行。 （2） 以J1,J2,J3,J5,J4 的次序装入这五个作业可使主存空间利用率最高。 以上述顺序模拟装入过程列表如下： 6、段式存储管理系统中是如何实现存储保护的？ 答：因为段是按逻辑意义来划分的，可以按段名访问所以段式存储管理可以方便地实现内存信息的共享并进行有效的内存保护。 段式管理的保护主要有两种。一种是地址越界保护法，另一种是存取方式控制保护法。

具体措施有： （1）利用段表及段长来实现段的保护，防止程序执行时地址越界。 （2）存取权限保护法：在段表中设有“存取权”一项，可对程序的保护权限进行各种必要的限制。 （3）存储保护键保护：由于I/O通道对存储器访问是不经过段表的，因此有的机器还采用存储保护键保护。 地址越界保护是利用表中的段长项与虚拟地址中的段内相对地址比较进行的。若段内相对地址大于段长，系统就会产生保护中断。不过，在允许段动态增长的系统中，段内相对地址大于段长是允许的。为此，段表中设置相应的增补位以指示是否允许该段动态增长。 建立存取控制指在段表的每个表目中，除指明段长以外，还增加“存取方式”一项。这种段的保护，对非共享段来说，主要是用来指示程序设计的错误。而对于共享段来说，则显得特别重要。 采取存取保护键。由于I/O通道对存储器的访问是不经过段表的，因此有的机器除了段保护之外，还采用存储保护键。因为这种保护对I/O通道十分有效。 总之，在一个段式存储管理系统中，通过建立段表，施加存取控制，以及设置存储保护键等，可以提供一个多级的存储保护体系。 10、有一个操作系统采用段式存储管理方案，用户区内存为512K，分配时截取空闲块的前半部分(小地址部分)。初始时内存全部空闲。系统执行如下申请、释放操作序列。 申请300K，申请100K，释放300K，申请150K，申请50K，申请90K （1）若采用首先适应算法，空闲块表中有哪些空块(指出大小，地址)； （2）若采用最佳适应算法，空闲块表中有哪些空块(指出大小，地址)； （3）若随后又申请80K，针对上述两种情况说明结果？其结果说明了什么问题？ 答：操作系统采用段式存储。执行申请释放序列后，结果如下： a、如果采用首先适应算法，空闲块表中的空块有 地址大小 290k 10k 400k 112k b、如果采用最佳适应算法，空闲块表中的空块有 地址大小 240k 60k 450k 62k c、若继续申请80k 如果之前采用首先适应算法，则直接分配起始地址为400k的连续80k空间 如果之前采用最佳适应算法，则需要首先采用拼接技术对空闲空间进行合并，然后在合并后的空闲空间中分配连续80k空间。 在上述情况中采用最佳适应算法却导致后来的内存直接分配失败而不得不进行内存空间整理。这说明最佳适应算法并不是所有时候都能够保持大块连续的空闲空间。 11、假如一个程序的段表如下： 段号状态位段起始地址段长存取控制 0 0 100 40 W

操作系统试卷题库(含部分答案)

题（ 1 ） 一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中） 1、关于静态分页存储管理的页表，下列说法错误的是（C ）。P115 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中 2、批处理操作系统的主要缺点是（C ）。P7 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短 3、在下列调度算法中，（A ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO法 4、如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。P189 A 任意 B 顺序 C 随机 D 索引 5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术 6、操作系统是一种（A ） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（A ） A、抖动现象 B、交换现象 C、碎片 D、虚拟 8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。P30 A 动态性 B 并发性 C 调度性 D 异步性 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。P163 A 设备独立性 B 设备分配 C 缓冲管理D虚拟设备 10、操作系统中，进程之间交换数据的过程称为（C ） A、进程共享 B、进程同步 C、进程通信 D、进程协调 11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（D ） A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次 C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态 12、在一段时间内，只允许一个进程访问的资源称为（C ） A、共享资源 B、临界区 C、临界资源 D、共享区 13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B） A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 14、下面的论述中，正确的是（A ） A、一个进程是由一个伪处理机执行的一个程序 B、程序的并发执行将导致最终结果失去封闭性 C、不同的进程所执行的程序段代码也不同 D、以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下 诸进程中优先级最高的进程。 15、避免死锁的一个著名的算法是（B） A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 16、资源的预先分配策略可以实现死锁的（A ） A、预防 B、避免 C、检测 D、恢复

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

第5章死锁 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在__C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。

A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图_ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。 A. 一定死锁 B. 不一定死锁 C. 不死锁 D. 以上说法都不对 （12）设有4个可用的某类资源，由3个进程共享，每个进程最多可申请 B 个资源而使系统不会死锁。 A. 1 B. 2 C. 3 D. 4 2）填空题 （1）在有m（m>=2）个进程的系统中出现死锁时，处于死锁状态中的进程个数k应该满足的条件是_2<=k<=m____ 。 （2）银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系统就拒绝它的资源请求。 （3）对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于避免死锁，破坏环路等待条件是属于预防死锁，而剥夺资源是检测和解除死锁的基本方法。 （4）死锁检测方法要解决两个问题，一是判断系统是否出现了死锁，二是当有死锁发生时怎样去解除死锁。 3）判断题 （1）在发生死锁的四个必要条件中，要四个同时不具备才不会发生死锁。 解：错。在发生死锁的四个必要条件中，只要有一个条件不具备，就不会发生死锁。 （2）若系统处于不安全状态，则一定产生了死锁。 解：错。若系统处于不安全状态，不一定产生死锁。 （3）如果系统处于安全状态，则安全序列一定是唯一的。 解：错。如果系统处于安全状态，则安全序列不一定唯一。 （4）在对系统资源分配图进行简化时，不同的简化次序会得到相同的简化结果。 解：对。 （5）计算机产生死锁的根本原因是资源有限和操作次序不当。 解：对。

操作系统第5章练习题

第5章设备管理 5.1 典型例题解析 【例1】为什么要在操作系统中引入缓冲？ 答：①缓和CPU与I/O设备间速度不匹配的矛盾。 ②减少对CPU的中断频率，放宽对中断响应时间的限制。 ③提高CPU和I/O设备的并行性。 【例2】设备控制器的主要功能是什么？ 答：设备控制器的主要功能是控制一个或多个I/O设备，以实现I/O设备和计算机之间的数据交换。它是CPU和I/O设备之间的接口，它接收从CPU发出的命令，并控制I/O设备工作。 设备控制器主要完成以下功能： ⑴接收和识别命令。接收从CPU发来的命令，并识别这些命令。 ⑵数据交换。指实现CPU与设备控制器之间、控制器与设备之间的数据交换。 ⑶地址识别。系统中每一个设备都有一个地址，设备控制器必须能够识别它所控制的每个设备的地址。 ⑷标识和报告设备的状态。控制器应记下设备的状态供CPU了解。 ⑸数据缓冲。由于I/O设备的速度较低而CPU和内存的速度较高，故在控制器中可以设置一缓冲。以缓和I/O设备和CPU、内存之间的速度矛盾。 ⑹差错控制。设备控制器还兼管对由I/O设备传来的数据进行差错检测。 【例3】什么是设备驱动程序？设备驱动程序的主要功能是什么？ 答：设备驱动程序是I/O进程与设备控制器之间的通信程序。 设备驱动程序的主要功能如下： ①将接收到的抽象要求转换为具体要求。 ②检查用户I/O请求的合法性，了解I/O设备的状态，传递有关参数，设置设备的工作方式。 ③发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作。 ④及时响应由控制器或通道发来的中断请求，并根据其中断类型（正常、异常结束的中断或其他类型中断）调用相应的中断处理程序进行处理。 ⑤对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O请求，自动地构成通道程序。 【例4】什么叫设备独立性？怎么实现设备独立性？ 答：设备独立性的含义是：应用程序独立于具体使用的物理设备。为了实现设备的独立性，在操作系统中引入了逻辑设备名和物理设备名两个概念。在实现了设备独立性的系统中，I/O进程申请设备是以逻辑设备名申请的。 【例5】设备分配算法有哪些？ 答：在设备管理中设备的分配算法比较简单，主要有两种算法： ①先来先服务算法。当有多个进程申请一个设备时，该算法根据进程申请设备的先后次序，将这些进程排列成一个设备请求队列，设备分配程序总是把设备首先分配给队首进程。

操作系统第五章复习资料

第五章习题 一、选择题 1、在一般大型计算机系统中，主机对外设的控制可通过通道、控制器和设备三个层次来实现。从下述叙述中选出一条正确的叙述。（）（1）控制器可控制通道，设备在通道控制下工作； （2）通道控制控制器，设备在控制器控制下工作； （3）通道和控制器分别控制设备； （4）控制器控制通道和设备的工作。 2、从下面关于设备属性的叙述中，选择一条正确的论述。（）（1）字符设备的一个基本特征是可寻址的，即能指定输入时的原地址和输出时的目标地址；（2）共享设备是指在同一时刻允许多个进程同时访问的设备； （3）共享设备必须是可寻址的和随机访问的设备； （4）在分配共享设备和独占设备时，都可能引起进程死锁； 3、通道是一种特殊的（A），具有（B）能力。主机的CPU与通道可以并行工作，并通过（C）实现彼此之间的通信和同步。 A：（1）I/O设备；（2）设备控制器；（3）处理机；（4）I/O控制器 B：（1）执行I/O指令集；（2）执行CPU指令集；（3）传输I/O命令；（4）运行I/O进程C：（1）I/O指令；（2）I/O中断；（3）I/O指令和I/O 中断；（4）操作员 4、在I/O 设备控制的发展过程中，最主要的推动因素是（A）。提高I/O速度和设备利用率，在OS中主要依靠（B）功能。使用户所编制的程序与实际使用的物理设备无关是由（C）功能实现的。 A：（1）提高资源利用率；（2）提高系统吞吐量；（3）减少主机对I/O控制的干预； （4）提高CPU与I/O设备的并行操作吃呢高度 B，C：（1）设备分配；（2）缓冲管理；（3）设备管理；（4）设备独立性；（5）虚拟设备5、磁盘属于（A），其信息的存取是以（B）为单位的；磁盘的I/O控制主要采取（C）方式；打印机的I/O控制主要采取（D）方式。 A：（1）字符设备；（2）独占设备；（3）块设备；（4）虚拟设备 B：（1）位（bit）（2）字节（3）帧（4）固定长数据块 C、D：（1）程序I/O方式；（2）程序终端；（3）DMA；（4）Spooling 6、在程序I/O方式中，对于输出设备，准备就绪是指（A）。 A：（1）输出缓冲区已空；（2）输出缓冲区已有数据；（3）输出设备已开始工作； （4）输出设备已收到I/O指令 7、在利用RS-232接口进行通信时，其通道速率为9.6kb/s （b为bit）。如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器，这意味着大约每隔（A）的时间便要中断一次CPU，且要求CPU必须在（B）时间内予以响应。 A，B：（1）80μs （2）0.1ms ；（3）0.8ms ；（4）1ms ；（5）8ms 8、假定把磁盘上一个数据块中的信息输入到一单缓冲区中的时间T为100μs，将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs。这样，系统对每一块数据的处理时间为（A）;如果将单缓冲区改为双缓冲区，则系统对每一块数据的处理时间为（B）。 A,B：（1）50μs；（2）100μs；（3）150μs ；（4）200μs; (5)250μs 9、操作系统中采用缓冲技术的目的是为了增强系统（A）的能力；为了使多个进程能有效地同时处理输入和输出，最好使用（B）。 A：（1）串行操作；（2）并行操作；（3）控制操作；（4）中断操作

操作系统试题库填空题及答案

操作系统试题库填空题及答案 1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结 果暂时存放在磁盘上的(输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常 是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功

能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征:及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。

操作系统习题及答案五

习题五设备管理 一、单项选择题 1、在操作系统中，用户在使用I/O设备时，通常采用（）。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号 2、操作系统中采用缓冲技术的目的是为了增强系统（）的能力。 A.串行操作 B. 控制操作 C.重执操作 D.并行操作 3、操作系统采用缓冲技术，能够减少对CPU的（）次数，从而提高资源的利用率。 A. 中断 B.访问 C. 控制 D. 依赖 4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。 A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术 5、引入缓冲技术是为了（）． A.提高设备利用率 B.提高内存接口 C.扩充相对地址空间 D.提高CPU和I/O设备之间交换信息的速度 6、通道是一种（）。 A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具 7、设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时， 设备分配程序分配设备的过程通常是（）。 A、先分配设备，再分配控制器，最后分配通道 B、先分配控制器，再分配设备，最后分配通道 C、先分配通道，再分配设备，最后分配控制器 D、先分配通道，再分配控制器，最后分配设备 8、下列描述中，不是设备管理的功能的是（）。 A．实现外围设备的分配与回收B．缓冲管理与地址转换 C．实现按名存取D．实现I/O操作 9、用户编制的程序与实际使用的物理设备无关是由（）功能实现的。 A．设备分配B．设备驱动C．虚拟设备D．设备独立性 10、SPOOLing技术利用于（）。 A.外设概念 B.虚拟设备概念 C.磁带概念 D.存储概念 11、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种 设备称为（）。 A．存储设备B．系统设备 C．用户设备D．虚拟设备 12、采用SPOOLing技术的目的是（）。 A、提高外设和主机的利用率 B、提高内存和主机效率 C、减轻用户编程负担 D、提高程序的运行速度 13、假脱机技术一般不适用于（）。 A、分时系统 B、多道批处理系统 C、网络操作系统 D、多处理机系统

计算机操作系统考试题题库及答案

计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.wendangku.net/doc/e215435737.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM

操作系统习题及答案一Word版

习题一操作系统概论 一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件 D 字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU的利用率不高 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. 操作系统中采用多道程序设计技术提高CPU和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D.并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机. A.网络 B.分布式 C.分时 D.实时 12. 分时操作系统通常采用（）策略为用户服务. A.可靠性和灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先

操作系统习题第五章答案

第五章死锁习题答案 一、单项选择题 1.C 2.B 3.C 4.C 5.D 6.A 7.B 8.C 9.B 10.A 二、多项选择题 ABCDE 三、判断题 1.[题解]是。 2．[分析］限制共享资源互斥使用后仍可能引起系统死锁，可举例说明。例如，教材中五个哲学家问题，采用了PV操作来保证共享资源的互斥使用，但还是发生了循环等待，且这种等待永远不能结束，引起了死锁。所以，资源的互斥使用不能保证系统不会死锁。 [题解]否。 3. [分析]若任何一个进程在申请新资源前总是先归还已得到的资源，则任何进程都不会发生“占有且等待资源”的情况。也就是说，这种资源分配策略能破坏形成死锁的四个必要条件中的第二个条件，故可防止死锁。 ［题解］是。 四、填空题 1. 保持申请，循环等待 2 死锁预防，死锁避免，死锁恢复 3．预防 4．预先分配策略，有序分配 5．不安全 6．银行家 7．安全 8．重新启动、终止进程、剥夺资源、进程回退 9．循环等待 10．预先分配 五、综合计算题 1. 死锁是因竞争资源而引起的一种具有普遍性的现象,在多道程序系统中,由于多个并发进程共享系统的资源,如使用不当有可能造成一种僵局,即系统中两个或多个进程无限期地等待永远不会发生的条件,在无外力的干预下,这些进程都不能向前推进,我们称之为死锁。死锁不仅在两个进程之间发生,也可能在多个进程之间,甚至在系统全部进程之间发生。当死锁发生时,一定布一个资源被无限期地占用而得不到释放。 "饿死"是指系统中的每个资源占用者都在有限的时间内释放它所占用的资源,但是仍然存在申请者永远得不到资源的现象。因此,在操作系统中,不仅要考虑如何防止"死锁",还要考虑如何避免"饿死"。 2. 死锁是指多个进程因竞争资源而造成的一种僵局,若无外力的作用,这些进程都将永远不能再向前推进。所以,死锁是由于系统中多个进程所共享的资源不足以同时满足需要时,引起对资源的竞争而产生的。但竞争资源不一定都会产生死锁,因为只要进程推进顺序合法,就不会产生死锁。 3. ①T 0时刻是安全状态,因为可以找到一个安全的序列(P 4 ,P 5 ,P l ,P 2 ,P 3 )。 ②不能分配。因为所剩余的资源数量不够。

操作系统概论第5章设备管理习题及答案

操作系统概论第5章设备管理 一、单项选择题 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．CAW 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．共享设备模拟独占设备

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

20１６学年度计算机操作系统期末考试题及答案 一、单项选择题（每题1分，共２0分） 1。操作系统得发展过程就是（C） A、原始操作系统，管理程序,操作系统 B、原始操作系统，操作系统,管理程序Ｃ、管理程序,原始操作系统,操作系统D、管理程序,操作系统，原始操作系统 2.用户程序中得输入、输出操作实际上就是由( Ｂ）完成。 A、程序设计语言 B、操作系统Ｃ、编译系统D、标准库程序 ３.进程调度得对象与任务分别就是( C ）. A、作业，从就绪队列中按一定得调度策略选择一个进程占用CＰU B、进程,从后备作业队列中按调度策略选择一个作业占用CPＵ C、进程,从就绪队列中按一定得调度策略选择一个进程占用ＣPU Ｄ、作业，从后备作业队列中调度策略选择一个作业占用CPU ４．支持程序浮动得地址转换机制就是( Ａ) Ａ、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小Ｂ、地址从小到大C、尺寸从小到大D、尺寸从大到小 ６.设计批处理多道系统时，首先要考虑得就是(Ｂ）。 A、灵活性与可适应性Ｂ、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(Ｂ)状态。 A、等待 B、就绪Ｃ、运行D、完成 ８。文件得保密就是指防止文件被(C）。 A、篡改 B、破坏 C、窃取 D、删除 ９．若系统中有五个并发进程涉及某个相同得变量A,则变量Ａ得相关临界区就是由( D）临界区构成。 A、2个 B、3个 C、4个Ｄ、5个 １0．按逻辑结构划分,文件主要有两类：（A)与流式文件。 Ａ、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件Ｂ、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是（A )。 A、实现对文件得按名存取Ｂ、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用（D ）管理文件. A、堆栈结构Ｂ、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用( Ｂ）。Ａ、重名翻译B、多级目录C、约定Ｄ、文件名 １5.在多进程得并发系统中，肯定不会因竞争(C）而产生死锁。 A、打印机 B、磁带机Ｃ、ＣPU D、磁盘 １6．一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得

操作系统课后习题答案

5.1为什么对调度程序而言，区分CPU约束程序和I/O约束程序很重要？ 答：在运行I/O操作前，I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来说不会使用很多的CPU。另一方面，CPU约束程序会利用整个时间片，且不做任何阻碍I/O操作的工作。因此，通过给I/O约束程序优先权和允许在CPU 约束程序之前运行，可以很好的利用计算机资源。 5.3考虑用于预测下一个CPU区间长度的指数平均公式。将下面的值赋给算法中的参数的含义是什么？ A.a=0 且t0=100 ms B.a=0.99 且t0=10 ms 答：当a=0且t0=100ms时，公式总是会预测下一次的CPU区间为100毫秒。当a=0.99且t0=10毫秒时，进程将给予更高的重量以便能和过去相比。因此，调度算法几乎是无记忆的，且简单预测未来区间的长度为下一次的CPU执行的时间片。 5.4考虑下面一组进程，进程占用的CPU区间长度以毫秒来计算： 进程区间时间优先级 P110 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设在0时刻进程以P1、P2、P3、P4、P5的顺序到达。 a.画出4 个Gantt 图分别演示用FCFS、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片＝1）算法调度时进程的执行过程。 b.每个进程在每种调度算法下的周转时间是多少？ c.每个进程在每种调度算法下的等待时间是多少？ d.哪一种调度算法的平均等待时间最小？ 答a.

FCFS： SJF： 非抢占优先级： RR： b.周转时间： c.等待时间： d.从上表中可以看出SJF的等待时间最小。

计算机操作系统 课后习题 第五章

第五章 3. 什么是字节多路通道？什么是数组选择通道和数组多路通道？ a.字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上，子通道按时间片轮转方式共享主通道，按字节方式进行数据传送。具体而言，当第一个子通道控制其I/O设备完成一个字节的交换后，便立即腾出字节多路通道（主通道），让给第二个子通道使用；当第二个子通道也交换完一个字节后，又依次把主通道让给第三个子通道使用，以此类推。转轮一周后，重又返回由第一个子通道去使用主通道。 b.数组选择通道只含有一个分配型子通道，一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送。通道被某台设备占用后，便一直处于独占状态，直至设备数据传输完毕释放该通道，故而通道利用率较低，主要用于连接多台高速设备。 c.数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道分时并行操作的优点相结合而形成的一种新通道。其含有多个非分配型子通道分别连接在高、中速I/O设备上，子通道按时间片轮转方式共享主通道，按数组方式进行数据传送，因而既具有很高的数据传输速率，又能获得令人满意的通道利用率。 4．如何解决因通道不足而产生的瓶颈问题？ 解决因通道不足而产生的瓶颈问题的最有效方法是增加设备到主机间的通路而不是增加通道。换言之，就是把一个设备连接到多个控制器上，而一个控制器又连接到多个通道上。这种多通路方式不仅可以解决该瓶颈问题，而且能够提高系统的可靠性，也即不会因为个别通道或控制器的故障而使设备与存储器之间无法建立通路进行数据传输。 6．试说明I/O控制发展的主要推动因素是什么？ 推动I/O控制发展的主要动力在于尽量减少主机对I/O控制的干预，把主机从繁杂的I/O控制事务中解脱出来，以便使主机有更多的时间和精力去完成其数据处理任务。 7．有哪几种I/O控制方式？ 有四种I/O控制方式，即程序I/O控制方式、中断驱动I/O控制方式、直接存储器访问DMA 控制方式及I/O通道控制方式。 8．试说明DMA的工作流程。 以从磁盘读入数据为例来说明DMA方式的工作流程： 当CPU要从磁盘读入一数据块时，便向磁盘控制器发送一条读命令，该命令被送入DMA 控制器的命令寄存器CR中。同时，还需发送本次要将数据读入的内存起始目标地址，该地址被送入DMA控制器的内存地址寄存器MAR中；本次要读的字（节）数则送至DMA控制器的数据计数器DC中。另外，还需将磁盘中数据读取的源地址直接送到DMA控制器的I/O控制逻辑上。然后，启动DMA控制器进行数据传送。此后，CPU便可去处理其它任务，而整个的数据传送便由DMA控制器负责控制。当DMA控制器已从磁盘中读入一个字（节）的数据，并送入

操作系统题库答案

第一部分引言 一、选择题 1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003） （1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。 A、计算机资源的管理者； B、计算机工作流程的组织者； C、用户与计算机之间的接口； D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00） （1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种。 A.系统软件 B.系统硬件 C.应用软件 D.支援软件 5、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.实时 B.分时 C.分布式 D.单用户 6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计，即指每一时刻有若干个进程在执行。（错）（南京大学00） 2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（错）（西电01） 3、由于采用了分时技术，用户可以独占计算机的资源。（错） 4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。（错） 5、多道程序设计可以缩短系统中作业的执行时间。（错） 6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（错）

7、批处理系统不允许用户随时干预自己程序的运行。（对） 8、Windows操作系统完全继承了分时系统的特点。（对） 9、并发是并行的不同表述，其原理相同。（错）（清华1998） 10、在单处理机系统中实现并发技术后，判断： （1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错） （2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错） （3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（对）（四川大学01） 11、在单CPU环境下，不宜使用多道程序设计技术。（错） 12、并发性是指若干事件在同一时刻发生。（错） 13、实时操作系统通常采用抢占式调度。（对） 14、UNIX操作系统是著名的（）系统。 A．分时 B．多道批处理 C．实时 D．分布式 15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。 A. 网络 B. 分布式 C. 分时 D. 实时 三、计算题 1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？ 解： （18+27）/0.5=90 （（60+90）-（90+15））/(60+90)=0.3 0.3*100%=30% 2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。 3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪