文档介绍：一、 单项选择题（每题1分，共10分）
1、 当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为
A、提交状态 B、完成状态
C、执行状态 D、后备状态
2、 进程由就绪状态转变为执行状态是通过以下那个调度程序实现的
2、（8分）在银行家算法中，若出现下述的资源分配情况:
Allocation 数组
Need数组
Available 向量
P0 0 0 3 2
0 0 1 2
1 6 2 2
P1 1 0 0 0
1 7 5 0
P2 1 3 5 4
2 3 5 6
P3 0 3 3 2
0 6 5 2
P4 0 0 1 4
0 6 5 6
试问该状态是否全?若安全给出一安全序列，若此时进程P2提出请求
Request（1,2,2,2），请问系统能否将资源分配给它，为什么？
3、
五、 单项选择题（每题1分，共1 0分）
1、 当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为
A、提交状态 B、完成状态
C、执行状态 D、后备状态
2、 进程由就绪状态转变为执行状态是通过以下那个调度程序实现的
A、作业调度 B、进程调度
C、中级调度 D、驱臂调度
3、 以下那个不是程序并发执行的特性：
A、与速度无关性 B、不可再现性
C、相互制约性 D、通信性
4、 以下那个叙述正确
A、 使用静态重定位的系统用户的作业可不要求分配连续的存储空间
B、 使用静态重定位的系统作业可在内存中移动
C、 使用静态重定位的系统有可能为用户提供一个比内存大的多的地址空间
D、 使用静态重定位的系统无需增加硬件地址变换机构
5、 以下那种存储管理不可用于多道程序系统中
A、固定分区存储管理
C、可变分区存储管理
6、 以下那种存储管理可使用静态重定位
A、固定分区存储管理
C、可重定位分区存储管理
7、 以下那种存储管理会产生内零头
A、固定分区存储管理
C、可重定位分区存储管理
B、单一连续区存储管理
D、段式存储管理
B、页式存储管理
D、段式存储管理
B、可变分区存储管理
D、段式存储管理
8、 以下那个关于纯分页存储管理的叙述不正确
A、 此种存储管理会产生内零头
B、 此种存储管理要求作业一次全部调入内存
C、 此种存储管理会产生外零头
D、 此种存储管理不要求作业分配连续的存储区
9、 在移臂调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道 上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相 反的，并继续在移动中扫描服务，则此种算法称为
A、先来先服务
C、SCAN
10、死锁定理用于
A、预防死锁
C、避免死锁
六、综合题（共25分）
1、（15分）从读卡机上读进n张卡片，然后复制一份，要求复制出来的与读进的完全一 致。这一工作由三个进程get、copy、put和两个缓冲区bufferl、buffer2完成， 如下图所示。进程get的功能是把一张卡片信息从读卡机上读进buffer1；进程copy 的功能是把buffer1中的信息复制到buffer2；进程put的功能是取出buffer2中的 信息，并从行式打印机上输出。请用PV操作协调上述三个进程的同步关系。
B、最短查找时间优先
D、C-SCAN
B、解除死锁
D、检测死锁
2、（8分）在银行家算法中，若出现下述的资源分配情况:
Allocation 数组
Need数组
Available 向量
P0 2 0 3 2
0 0 1 2
0 3 2 2
P1 2 3 1 0
0 4 4 0
P2 1 3 5 4
2 3 5 6
P3 0 3 3 2
0 3 5 2
P4 0 0 1 4
0 6 5 6
试问该状态是否全?若安全则给出一安全序列。此时若进程P2再提出请求
Request（0,2,2,2），系统能否将资源分配给它？（10分）
七、单项选择题（每题1分，共10分）
1、 进入输入井的作业其状态处于（）
A、提交状态 B、完成状态
C、执行状态 D、后备状态
2、 作业由后备状态转变为执行状态是通过以下那个调度程序实现的（）
A、作业调度 B、进程调度
C、中级调度 D、驱臂调度
3、 以下那个不是程序顺序执行的特性（）
A、封闭性 B、顺序性
C、无关性 D、不可再