武汉大学操作系统试卷B

武汉大学计算机学院

《操作系统》考试试卷（B）

（注：所有解答必须写在答题纸上，写在试卷上的无效）

一、选择题：（20*1分=20分）

（）1．设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围是_____ 。

A.[-3，2]

B.[-2，2]

C.[-3，1]

D.[-2，1]

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

A. 运行→就绪

B. 运行→等待

C. 等待→运行

D. 等待→就绪

（）3.作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。

A.输入

B.收容

C.执行

D.完成

（）4．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许使用。

A.操作系统

B.联机用户

C.操作员

D.目标程序

（）5. 操作系统在控制和管理进程过程中，涉及到这一重要数据结构，这是进程存在的唯一标志。

A.FCB

B. DCT

C.JCB

D. PCB

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

A.先来先服务

B.轮转

C.最高响应比优先

D.均衡调度

（）7．进程所请求的一次打印输出结束后，将使进程状态从。

A.运行态变为就绪态

B.运行态变为等待态

C.就绪态变为运行态

D.等待态变为就绪态

（）8．进程间的同步与互斥，分别表示了各进程间的。

A.相互独立与相互制约

B.协调与竞争

C.不同状态

D.动态性与独立性

（）9.通常不采用方法来解除死锁。

A.终止一个死锁进程

B.终止所有

死锁进程

C.从死锁进程处抢夺资源

D.从非死锁进程处抢夺资源

（）10．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许个进程参于竞争，而不会发生死锁。

A、2

B、3

C、4

D、5

（）11.分页式存储管理中，地址转换工作是由完成的。

A. 硬件

B. 地址转换程序

C. 用户程序

D. 装入程序

（）12.在多进程的并发系统中，肯定不会因竞争而产生死锁。

A.打印机

B.扫描仪

C.绘图仪

D.CPU

（）13.采用动态重定位方式装入的作业，在执行中允许将其移动。

A. 用户有条件地

B. 用户无条件地

C. 操作系统有条件地

D. 操作系统无条件地

（）14.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1，释放资源S2；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，释放资源S1，系统并发执行进程P1，P2，系统将（）。

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．不是Unix系统的特色。

A.交互的分时系统

B.以全局变量为中

心的模块结构

C.模块之间调用关系简明

D.可以分成内核和外壳

（）20．计算机系统中判别是否有中断事件发生应是在

A.执行完一条指令后

B.进程切换时

C.执行P操作后

D.由用户态转入核心态时

二、填空题：（10*2分=20分）

1．SPOOLing的中文意思是。

2. 是指不同进程中包含的对同一临界资源进行访问的代码。

3.进程在执行过程中出现频繁缺页，处理机大部分时间进行缺页中断处理，使得进程向前推进缓慢，这种现象称为。

4．通道是一种，它负责执行指令控制数据的传输过程。5.当操作系统采用多级反馈对列调度算法进行进程调度时，若第i个队列中的某进程P1正在运行，此时系统中有优先级比P1高的进程P2转为就绪状态，则P2将剥夺P1的CPU，而P1 队列的队尾。

6．假定磁盘块大小为1KB，若硬盘容量为1GB，每个FAT表项占空间 ________ ，整个FAT需占用空间为 ________ 。

7. 调度算法，有利于需CPU时间长的进程，不利于需I/O 时间长的进程。

8.在可变分区管理中，若采用最佳适应算法，则就将空白分区按从小到大组织在链表中，若采用最先（早）适应算法，则应将空白分区按从小到组织在链表中。

9．UNIX系统中采用结构存储文件，其物理存储地址信息包含个地址项。

10．典型的顺序访问存储设备是，随机访问存储设备是。

三、判断题：（5*2分=10分）

（）1.若在T1时刻进程P1运行，T2时刻进程P2运行，且P1 ≠P2 ,则在时刻T1和时刻T2期间之内一定发生过中断。

（）2．不论系统采用动态重定位还是静态地址重定位，都允许程序必要时在内存中移动。

（）3．通道控制方式和DMA控制方式类似，都是以内存为中心，实现设备与内存直接交换数据的控制方式。

（）4．实现LRU的成本高，因此实际应用中一般采用其近似算法——CLOCK。（）5．UNIX系统内存空间的组织方式采用成组链接法。

四、某计算机系统提供24位虚存空间，主存为218字，采用分页式虚拟存储管理，页面尺寸为256字。假定用户程序产生了虚拟地址11123456（八进制），假设其对应的块号为b，说明该系统如何产生相应的物理地址。（8分）

五、系统有n个进程，每个进程都需要A类资源m个，每进程每次只申请该类资源一个。系统一定不会产生死锁的最小资源数量为多少？（8分）