《操作系统》试卷

考试

软件工程专业2015级操作系统试卷（A卷） 题号 得分 得分 一 二 三 四 五 总分 一、单项选择题（每小题1分，共20分）

1.与计算机硬件关系最密切的软件是（）。 A)编译程序

B)数据库管理程序

D)操作系统

C)游戏程

序

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

A)进程管理、存储器管理、设备管理、处理机管理 处理机管理、进程调度、文件系统

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

3.在下面关于并发性的叙述中正确的是（）。 A)并发性是指若干事件在同一时刻发生 事件在不同时刻发生

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

4.下列各项工作步骤中，不是创建进程所必需的步骤是（）。 A)为进程分配内存等资源 C)将PCB链入进程就绪队列 进程分配CPU

5.进程从阻塞状态过渡到就绪状态是依靠（）。 A)“合作”进程的唤醒 片到来

B)系统服务 D)程序员的命令

C)等待下一个时间

B)申请一个PCB D)作业调度程序为D)并发性是指若干B)并发性是指若干D)进程管理、中断B)虚拟存储管理、

6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝－1时表示（）。 A)一个进程进入了临界区，另一个进程等待 入临界区

C)两个进程都进入临界区

D)两个进程都在等B)没有一个进程进

待

7.在可变分区存储管理中的紧凑技术可以（）。 A)集中空闲区

B)增加主存容量

C)缩短访问时间

D)

8.在内存分配的“最佳适应算法”中，空闲块是按（）。 A)容量大小从大到小排序 B)地址从大到小排序 C)容量大小从小到

大排序

D)地址从小到大排序

9.在下面关于虚拟存储器的叙述中，（）。

A)要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B)要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C)要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D)要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 10.下述页面淘汰算法中，会产生Belady现象的是（）。 A)先进先出

B)最近最少使用

C)最不经常使用

11.在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A)I/O通道控制方式 B)中断驱动I/O控制方式 C)直接存储器访问

DMA控制方式

D)程序I/O方式

12.由连续分配方式发展为分页存储管理方式的主要动力是（）。 A)提高内存利用率 B)提高系统吞吐量 C)更好的满足多道

程序运行的需要

D)满足用户需要

13.当一个时间片比运行时间最长的进程还要长时，时间片轮转调度算法就退化成了（）。 A)HRRN B)FCFS C)多级反馈队列调

度算法

D)SPF

14.在衡量调度算法时，下面哪一个是用户关心的准则（）。 A)处理器的利用率 B)系统的吞吐量

C)响应时间

15.通道是一种（）。 A)保存I/O信息的部件

B)传输信息的电子线路

C)通用处理器

16.引入缓冲的主要目的是（）。

A)改善CPU和I/O设备之间速度不匹配的情况 B)节省内存 C)提高CPU的利用率

D)提高I/O设备的

效率

D)

D)

D)

17.系统调用的目的是（）。 A)请求系统服务

B)终止系统服务

C)申请系统资源

D)

18.树型目录结构的第一级称为目录树的（）。 A)分支节点

B)根节点

C)叶节点

D)

19.UNIX系统中,文件存储空间管理采用的是（）。 A)空闲表法

B)位示图法

C)成组链接法

D)

20.为了使多个进程能有效地同时处理输入和输出，缓冲技术最好使用（）。 A)缓冲池 B)环形缓冲区 C)单缓冲区 得分 二、判断题(每小题1分，共10分)

（）1.采用多道程序设计技术能充分发挥CPU与外围设备并行工作的能力。（）2.在单处理系统中最多允许两个进程处于运行状态。 （）3.在时间片轮转调度算法中，时间片的选择应该是越小越好。 （）4.如果资源分配图中存在环路,则系统一定出现死锁。 （）5.若系统中存在一个循环等待的进程集合，则必定会死锁。 （）6.逻辑地址到物理地址的转换是借助页表完成的。 （）7.文件的绝对路径名是从当前目录开始的一个字符串。

（）8.由于设备分配中设置了若干数据结构，所以在设备分配中不会发生死锁。 （）9.利用树形目录结构可以有效地节约文件的存储空间。 （）10.一个临界资源可以对应多个临界区。 得分 三、填空题（每空1分，共10分）

1.多道程序设计的特点是多道。宏观上和微观上。

2.是操作系统感知进程存在的唯一标识。 3.进程调度有两种调度方式，分别是和。

4.设有8页的逻辑空间，每页有1024字，它们被映射到32块的物理主存区中。那么，逻辑地址的有效位是位，物理地址至少为位。

5.若信号量S的初值定义为10，则在S上调用了16次wait操作和15次signal操作后S的值应该为。

6.磁盘与主机之间传递数据是以为单位进行的。

7.虚拟设备是通过技术把独占设备变成能为若干用户共享的设备。

D)

四、分析题（每小题10分，共30分）

得分 1.某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为：A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下： 资已占有资源 A 0 1 1 0 0 B 0 0 3 6 0 C 1 0 5 3 1 D 2 0 4 2 4 A 0 1 2 0 0 最大需求数 B 0 7 3 6 6 C 1 5 5 5 5 D 2 0 6 2 6 源进程 P1 P2 P3 P4 P5 按银行家算法回答下列问题：

（1）现在系统中的各类资源还剩余多少？ （2）现在系统是否处于安全状态？为什么？

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

2.某操作系统采用可变分区分配存储管理方法，用户区为512K且始址为0，用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列：

申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K 回答下列问题：

（1）采用首次适应算法，空闲分区中有哪些空块？ （2）采用最佳适应算法，空闲分区中有哪些空块？ （3）如再申请100K，针对(1)和(2)各有什么结果？

3.设某文件由5个逻辑记录组成，每个逻辑记录的长度均为510字节。该文件采用链接结构存储在磁盘上，磁盘块大小为512字节，用2个字节存放链接指针，存放该文件的磁盘块号依次为第50、121、75、80、63块。回答下些问题： （1）文件的第1569逻辑字节的信息存放在哪一个磁盘块上？

（2）要访问第1569逻辑字节的信息，需要访问多少个磁盘块？（假设该文件的FCB在内存）

五、应用题（每小题10分，共30分）

得分 1.根据如下的前趋图写出可并发执行的程序。

2.在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内

存空间为8K。假定某时刻该用户的页表如下图所示，试问： （1）逻辑地址084B（H）对应的物理地址是多少？（用十六进制表示） （2）逻辑地址5000（十进制）对应的物理地址是多少？（用十进制表示） （3）当该用户进程欲访问24A0H单元时，会出现什么现象？

3.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）

页号 块号 0 3 1 7 2 4 3 1 4 12 5 9