操作系统丨测试（二）

单选题

1. 在操作系统中，进行资源分配、调度和管理的最小独立单位是（）。 【 正确答案: C】
   A. 作业
   B. 程序
   C. 进程
   D. 用户
   
2. 进程在发出I/O请求后，可能导致下列哪种进程状态演变？ 【 正确答案: D】
   A. 就绪 → 执行
   B. 执行 → 就绪
   C. 阻塞 → 执行
   D. 执行 → 阻塞
   
3. 使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现？ 【 正确答案: A】
   A. 3
   B. 0
   C. –1
   D. –3
   
4. “临界资源”是指（）。 【 正确答案: C】
   A. 正在被占用的资源
   B. 不可共享的资源
   C. 一次只能被一个进程使用的资源
   D. 可同时使用的资源
   
5. 如何从用户方式（用户态）转入特权方式（核心态）？【 正确答案: D】
   A. 使用特权指令
   B. 发生子程序调用
   C. 使用共享代码
   D. 进行系统调用
   
6. 进程由就绪状态转变为执行状态是通过以下那个调度程序实现的？【 正确答案: B】
   A. 作业调度
   B. 进程调度
   C. 中级调度
   D. 驱臂调度
   
7. 以下哪个不是程序并发执行时所产生的特性。 【 正确答案: D】
   A. 与速度无关性
   B. 不可再现性
   C. 相互制约性
   D. 通信性
   
8. 以下哪个不是程序顺序执行时的特性。【 正确答案: D】
   A. 封闭性
   B. 顺序性
   C. 无关性
   D. 不可再现性
   
9. 作业经过下面哪一个过程进入“后备”状态？【正确答案：B】
   A. 作业创建
   B. 作业调度
   C. 进程调度
   D. 作业终止
   
10. 使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？【正确答案：D】
    A. 3
    B. 0
    C. –1
    D. –3
    
11. 操作系统中的高级调度是指：【正确答案：A】
    A. 作业调度
    B. 进程调度
    C. 进程交换调度
    D. 线程调度
    
12. 在消息缓冲队列中，消息队列属于（ ）资源。【正确答案：A】
    A. 临界
    B. 共享
    C. 永久
    D. 可剥夺
    
13. 在消息缓冲通信方式中，通信的基本单位是（）。【正确答案：B】
    A. 文件
    B. 消息
    C. 记录
    D. 字段
    

判断题

1. 信号量的值不一定表示某类可用资源的数量。【正确答案：正确】
2. 在消息缓冲通信中，消息队列属于临界资源。【正确答案：正确】
3. 在UNIX系统中，所有进程都是利用系统调用fork创建的。【正确答案：错误】
4. 所谓的用户态、内核态实际上是处理器的一种状态，而不是程序的状态。【正确答案：正确】
5. 多用户实时操作系统一定采用剥夺调度方式。【正确答案：错误】
6. 进程发出I/O请求后将被阻塞，直至I/O操作完成。【正确答案：正确】
7. 死锁危害很大，操作系统要绝对防止死锁的发生。【正确答案：错误】
8. 进程就是作业。【正确答案：错误】
9. 作业A处于运行状态，作业A的进程一定处于执行状态。【正确答案：错误】
10. 如果死锁的四个必要条件同时成立，则系统一定产生死锁。【正确答案：错误】
11. 进程被创建后处于就绪状态。【正确答案：正确】
12. 作业A处于运行状态，但作业A的进程可能处于阻塞状态。【正确答案：正确】
13. 不安全状态是死锁状态。【正确答案：错误】
14. 系统中存在死锁，没有进程可再运行。【正确答案：正确】
15. 多级反馈队列属于非剥夺式调度。【正确答案：错误】

填空题

1. 有2个同类临界资源，被5个并发进程访问，使用信号量机制实现互斥，则初值为 ___ 【 正确答案: 2】，信号量值的变化范围为 [ ___【 正确答案: -3】, ___【 正确答案: 2】] 。
   
2. 假设有一如下图所示的工作模型，具有三个并发进程P1、P2和P3，两个单缓冲B1和B2的容量大小均为M。进程P1负责不断从输入设备读数据，若读入的数据为正数，则直接送入B2，否则应先将数据送入B1，经P2取出加工后再送入B2，P3从B2中取信息输出。下面是用信号量的P、V操作描述进程P1、P2、P3实现同步的伪代码，请补充完整。
   
   注意填写的文本必须是ASCII字符。
   答：设置信号量empty1，empty2，其初值为 ___ 【 正确答案: M】；
   信号量full1，full2，其初值为 ___【 正确答案: 0】；
   信号量mutex1，mutex2，其初值为 ___【 正确答案: 1】；
   各个进程的描述如下：
   P1：
   repeat
   读入一个数据data；
   if( ___【 正确答案: data>0 或 0<data】) {
   P(empty2);P(mutex2);
   放数据data到B2中；
   V(mutex2);V(full2);
   }
   else {
   P(empty1);P(mutex1);
   放数据data到B1中；
   V(mutex1);V(full1)；
   }
   until forever
   P2：
   repeat
   P(full1); ___ 【 正确答案: P(mutex1)】;
   从B1中取出数据data；
   然后处理该数据data成DATA；
   V(mutex1); ___ 【 正确答案: V(empty1)】；
   ___ 【 正确答案: P(empty2)】;P(mutex2);
   将数据DATA放入B2中；
   V(mutex2); ___ 【 正确答案: V(full2)】；
   until forever
   P3：
   repeat
   ___ 【 正确答案: P(full2)】;P(mutex2);
   从B2中取出数据data；
   V(mutex2); ___ 【 正确答案: V(empty2)】;
   打印数据data；
   until forever
   
3. 并发进程之间存在着 ___ 【 正确答案: 同步】 和 ___ 【 正确答案: 互斥】 两种关系，后者是并发进程之间因为要竞争独占资源而形成的一种关系。
   
4. 资源信号量S的初值为6，多个并发进程先依次执行了8次P操作后，又执行了5次V操作，此时S的值为 ___ 【 正确答案: 3】。
   
5. PCB的初始化包括（ _____ 【 正确答案: 进程标识符信息】 ）、（ _____ 【 正确答案: 处理机状态信息】 ）和（ _____ 【 正确答案: 处理机控制信息】 ）。
   
6. 进程的并发性是指多个进程在（ _____ 【 正确答案: 同一时间间隔 或 一段时间内】 ）内同时发生。
   
7. 进程的执行并不是“一气呵成”，而是走走停停的，这种特征称为进程的（ ___ 【 正确答案: 异步性】 ）
   
8. 在多进程并发执行中，肯定不会因竞争（ ___ 【 正确答案: CPU 或 中央处理单元】 ）而发生死锁。
   
9. Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三个并发程序段执行结束后，x= ___ 【 正确答案: 19】，y= ___ 【 正确答案: 10】，z= ___ 【 正确答案: 28】。
   

prA()
{  P(Sc);
   z=x+y;
   V(Sb);
}  
prB()
{  y=18;
   P(Sb);  V(Sc);
   P(Sb);
   y=z-y;
   V(Sa);
}
prC()
{  P(Sa);
   x=10;
   V(Sb);
   P(Sa);
   x=z-9;
}

系列文章