题号
一
二
三
四
五
总分
得分
评卷人
进程间通信最快的方式…………………………密……………………封……………………线………………………………
                    学院                专业          级        学号                  姓名             
一、单项选择题(每小题2分，共30分)
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.非抢占式调度中采用FCFS算法
7.在动态分区存储管理方法中，采用最佳适应算法进行分区分配时，要求将所有的空闲分区按    登记到空闲区表中。
A.容量递增顺序                    B.容量递减顺序
C.地址递增顺序                    D.地址递减顺序
8.在请求分页存储管理系统中，调出距当前最长时间内没有被访问的页面的页面置换算法是    。
    A.最佳置换算法                B.最近最久未使用置换算法
    C.最少使用置换算法            D.先进先出置换算法
9. 所谓“设备独立性”是指    。
A.用户编制程序时，欲使用的设备与实际能占用的设备有关
B.用户编制程序时，对欲使用的设备需要指定该设备的绝对号
C.用户编制程序时，对欲使用的设备仅需指定设备的相对号
D.用户编制程序时，欲使用的设备与实际能占用的设备无关
10.进程的临界区是指    。
A、记录进程执行状况的临时区域 
B、进程执行时存放临时数据的区域
C、进程中与共享变量有关的程序段 
D、可供各进程共享的子程序段
11.并非由通道完成的工作的是    。
A．执行“启动I／O”指令        B．控制指定设备完成通道命令
C．记录设备的工作状态            D．形成I／O中断
12.    是指把磁头移动到指定磁道上所经历的时间。
A.传输时间                      B.旋转延迟时间
C.寻道时间                        D.周转时间
13.由字符序列组成，文件内的信息不再划分结构，这是指    。
A.记录式文件                B.顺序文件
C.索引文件                    D.流式文件
14. 用户程序和操作系统之间的接口称为    。
A.联机命令                    B.系统调用
C.特权指令                  D.非特权指令
15. 某系统采用了银行家算法，则下列叙述正确的是    。
A.系统处于不安全状态时一定会发生死锁   
B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁
D.系统处于安全状态时一定会发生死锁
二、判断题(每小题2分，共20分)
1.进程控制块是进程存在的唯一标志。(  )
2.使用链接结构组织的文件适合于采用直接访问的方式。（  ）
3.高级通信是指进程之间可以高效地传送大量数据的一种通信方式。信号量机制是一种高级通信工具。（ ）
4.进程调度是从后备队列中按一定的调度策略选择一个进程占用CPU。（ ）
5.系统采用银行家算法能够预防死锁发生。（ ）
6.只要系统处于安全状态，便可避免进入死锁状态。（  ）
7.静态地址重定位是在程序运行时进行相对地址到绝对地址变换的。（  ）
8. 在请求分页存储管理系统中，每当所要访问的页面不在内存时，便产生缺页中断。（  ）
9. 通过虚拟技术能将一台独占设备变换为若干台逻辑设备，供多个用户同时使用。（ ）
10．系统调用是通过中断机制实现的。（ ）
三、应用题(共15分)
页号
块号
0
4
1
8
2
3
3
9
1.（本题4分）页表如下，假设页面大小为2KB，请将下列逻辑地址转换为物理地址。
（1）5000        （2）700
2.（本题5分）假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为122，8，52，76，130，180，70，155，100，96。计算SCAN(电梯调度)算法处理时的序列次序及平均寻道长度。
3.（本题6分）在单道批处理系统中，有下表所示的五个作业，约定从9：00时开始调度，忽略系统开销。请计算采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。
作业
进入输入井
时间
需计算时间
(分钟)
1
9：00
20
2
9：10
40
3
9：20
35
4
9：30
10
5
9：40
25
拔高部分(共35分)
四、单项选择题(每小题2分，共20分)
1. 采用动态分区存储管理方式管理主存时，某作业的释放不仅不会在空闲分区表中增加项，反而减少一项，则说明因该作业运行完毕而释放的内存回收区    。
A.有前邻空闲区   
B.有后邻空闲区
C.既有前邻空闲区，又有后邻空闲区   
D.既无前邻空闲区，又无后邻空闲区
2．若用PV操作来管理相关临界区，且信号量的值总是在［-2，1］之间变化，则    。
A.最多只有一个进程在相关临界区执行
B.至少有两个进程在等待进入相关临界区
C.相关临界区的个数最多2个
D.竞争相关临界区执行权的进程最多2个
3. 关于死锁，下列说法错误的是    。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。