操作系统复习题及答案

本文格式为Word版，下载可任意编辑——操作系统复习题及答案一、填空(共10分，每题1分)

1.在分段式存储管理中，若执行某条指令时，首先找到该作业的段表的起始地址，然

后根据规律地址中段号去查找段表，若该段未调入内存，则产生（缺段）中断2.并发和(共享)是操作系统的两个最基本的特征，两者之间互为存在的条件。3.虚拟设备是通过(SPOOLing)技术把(独)设备变成为若干用户(共

享)的设备。

4.访问磁道时间由三部分组成，即（寻道时间）（旋转延迟时间）和（传输时间）。5.一个作业的运行时间假定为1小时，它在系统中等待了3小时，那么该作业的周转

时间_______个小时，响应比是_________。（4，4）

6.所谓系统调用，就是用户在程序中调用_______提供的子功能。（OS）7.进程是一个_______态概念，程序是________态概念。（动态，静态）8.系统中进程之间规律上的相互制约关系称为________。（进程同步）9.把__________地址转换为_________地址的工作称为地址映射。（规律，物理）10.I/O控制方式包括程序I/O方式、____________方式，DMA控制方式和通道控制方

式。（中断控制）

得分评卷人二.不定项选择(共30分，每题2分)（多项选择、错选不得分，漏选得1分）

1.单处理机系统中，可并行的是____________.（D）

I：进程与进程II：处理机与设备III：处理机与通道IV：设备与设备

A.I、II、IIIB.I、II、IVC.I、III、IVD.II、III、IV

2.以下进程调动算法中，综合考虑进程等待时间和执行时间的是_______.（D）

A.时间片轮转调动算法B.短进程优先调动算法C.先来先服务调度算法D.高响应比优先调度算法

3.假使有三个进程共同享用同一互斥段，而且每次最多允许两个进程进入该互斥段，则信

号量的初值应设置为___________.(C)A.0B.1C.2D.34.系统中三个并发进程，都需要同类资源4个，试问该系统中不会发生死锁的最小资源数

是（）.(B)

A．9B.10C．11D.12

5.分区分派内存管理方式的主要保护措施是__________。（A）

A：界地址保护B：程序代码保护C：数据保护D：栈保护

6.以下文件物理结构中，适合随机访问且易于文件扩展的是__________（B）

A.连续结构B.索引结构

C．链式结构且磁盘块定长D.链式结构且磁盘块变长

7.程序员利用系统调用启动I/O设备时，寻常使用的设备标识是________（A）

A：规律设备名B：物理设备名C：主设备名D：辅助设备名8.系统出现死锁的根本原因是（C）

A：作业调度不当B：系统中进程太多C：资源的独占性D：资源管理和进程推进

9.假使I/O设备与存储器设备进行数据交换不经过CPU来完成，这种数据交换方式是

__________（C）

A．程序I/O方式B.中断方式

C.DMA方式D.无条件存取方式

10.操作系统根据（B）控制和管理进程，它是进程存在的标志

A：程序状态字B：进程控制块C：中断寄放器D：中断装置

11.操作系统中采用缓冲技术的目的是为了加强系统的________能力。（B）

A．串行操作B.通道技术C．控制操作D.中断操作

12.很好解决了“碎片〞问题的存储管理方法是__________(A)

A.页式存储管理B.段式存储管理C．多重分区管理D.可变分区管理

13.系统“抖动〞现象的发生是由________引起的。（A）

A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案14.实现虚拟存储器的目的是_________（D）

A．实现存储保护B.实现共享C．扩展辅存容量D.扩展内存容量

15.文件的规律组织将文件分为记录式文件和（B）文件

A：索引B：流式C：字符D：读写1．OS的目的之一是（A）。A．提高计算机资源利用率B.便于使用虚拟存储技术C．提供计算机的可靠性C.便于使用分时系统

2.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息或

者建立某个条件后再向前执行，这种关系是进程间的()关系。A.同步B．互斥C．竞争D．合作3．进程具有的三种基本状态有（ABD）A：就绪状态B：阻塞状态

C：挂起状态D：执行状态4．临界区是指（A）

A：并发进程中用于实现进程互斥的程序段B：并发进程中用于实现进程同步的程序段C：并发进程中用于实现进程通信的程序段

D：并发进程中与共享变量有关的程序段

5．一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的

(A)

A.周转时间B．运行时间C.提交时间D.完成时间

6．操作系统必需在()内处理完成来自外部的事件。（C）A.响应时间B.周转时间C.被控制对象规定时间D.调动时间

7．调度算法中的（AD）属于抢夺式的分派处理器的策略

A.时间片轮转算法B.非抢占式优先数算法C：先来先服务算法D.多级返馈队列调度算法

8．进程管理中，当()时，进程从阻塞状态转为就绪状态。（C）A.进程被进程调动程序选中B．等待某一事件C.等待事件的发生D．时间片用完

9．假使有三个进程共同享用同一互斥段，而且每次最多允许两个进程进入该互斥段，则

信号量的初值应设置为（）.(C)A:0B:1C:2D:310.对临界区正确论述的是().(B)

A.临界区是指进程中用于实现进程互斥的那段代码。B．临界区是指进程中访问共享资源的那段代码。C.临界区是指进程中用于实现进程同步的那段代码。D．界区是指进程中用于访问共享资源的那段代码。

11.下面关于优先权大小的论述中，正确的论述是（）。（A）

A.计算型作业的优先权，应高于I/O型作业的优权。B．用户进程的优先权，应高于系统进程的优先权。

C．资源要求多的作业，其优先权应高于资源要求少的作业。

D．在动态优先权时，随着进程执行时间的增加，其优先权降低。12.系统出现死锁的根本原因是（C）A：作业调度不当B：系统中进程太多C：资源的独占性D：资源管理和进程推进

13．所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共

享处理机的时间和外围设备等其他资源。（B）A．多重处理B.多道程序设计C．实时处理D.共行执行

14.正在运行的进程，因某种原因而暂时中止运行，等待某个事件的发生，此时处于（B）

状态。

A．就绪B.阻塞C.执行D.挂起15.进程的通信方式有（）。（ACD）A.共享存储器B．事件触发C.消息传递D．信箱通信

16.在分时系统中，时间片一定，(B)，响应时间越长。A.内存越多B．用户数越多C.内存越少D．用户数越少

17.以下解决死锁的方法中，属于死锁预防策略的是（）。（B）A.银行家算法B.资源有序分派法C.资源分派图化简法D.撤消进程法18.作业调度的关键在于（）。(B)

A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充D.有一个较好的操作环境

9．系统中三个并发进程，都需要同类资源4个，试问该系统中不会发生死锁的最小

资源数是（）.(B)A．9B.10C．11D.12

20.采用〞按序分派〞策略,可以破坏死锁产生的条件是（）。（D）A.互斥B.非剥夺C．请求和保持D．环路等待21.引入多道程序的目的在于(A)。

A.充分利用CPU，减少CPU等待时间B．提高实时响应速度

C.有利于代码共享，减少主、辅存信息交换量D．充分利用存储器

得分评卷人三、判断题(共10分，每题1分）

1.P、V操作中的信号量的值，永远代表着某类可用资源的数量。（false）2.死锁就是循环等待。（false）

3.为了减少内部碎片，页应当小些为好(true)

4.在段页式存储管理方式中，检索快表是同时用段号和段内页号，寻觅匹配的项(true)5.文件保护就是阻止对文件进行存取（false）

6.在一个单处理机环境下，处于运行态下的进程可以有多个（false）7.分页管理使一个作业可存储在内存中若干个不一定连续的区域(true)8.对于块设备，输入/输出是以字节为单位进行的（false）9.通道在本质上是一个I/O处理机(true)

10.在动态优先权中，随着进程执行时间的增加，其优先权降低(True)11．当进程数大于资源数时，进程竞争资源一定会引起死锁。（false）12．在引入线程的操作系统中，线程是资源分派和调度的基本单位。（false）

得分评卷人四、简答题(共30分，每题5分）

1、在一分页存储管理系统中，规律地址长度为16位，页面大小为4096字节，现有一规律地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？

由题目所给条件可知，本页式系统的规律地址结构为：

1512110页号P页内位移W故规律地址2F6AH的前4位表示页号，后12位表示页内地址。

由此可知规律地址2F6AH的页号为2，该页存放在第11号物理块中，用16进制表示块号为B，所以物理地址为BF6AH。

2、若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务和最短寻道时间优先磁盘调度算法，计算出平均寻道时间各为多少？

下一磁道2337620513219611903982941840移动磁道数773531717311342129208369251422解：

（1）采用先来先服务磁盘调度算法，移动磁道数总数为1596，平均寻道长度为133。（2）采用最短寻道时间优先磁盘调度算法，移动磁道总数为700，平均寻道长度为58.3。

五、解析题(共20分，每题10分)

1、解：若此时P1发出资源请求Request