操作系统习题.docx

-- - 1.单选题： 设与某资源关联的信号量初值为 3，当前值为 1。若 M 表示 该资源的可用个数， N 表示等待该资源的进程数， 则 M 、N 分别是（ ）。 A. 0 、 1 B. 1 、2 C. 1、0 D. 2、 0 2.单选题： 有关 PV 操作的说法中（ ）是错误的。 A. “进程调用 V 操作向其它进程发送消息 ” B. “ PV操作不能实现进程间通信 ” “ PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具 ” “进程调用 P 操作测试自己所需的消息是否到达” 3.单选题： 设有 12 个同类资源可供 4 个进程共享，资源分配情况如下表所示。 进程 已占用资源数 最大需求数 P1 2 4 P2 3 6 P3 4 7 P4 1 4 目前剩余资源数为 2。当进程 P1， P2，P3，P4 又都相继提 出申请要求，为使系统不致死锁，应满足（ ）的要求。 P1 P4 P2 P3 4.单选题： 有甲、乙两道算题，每道需执行 1 小时（其中处理器的工 作时间为 12 分钟）。若它们在多道系统中执行，甲、乙两 道题总共需执行 80 分钟，则处理器的利用率为（ ） 。 30% 20% 40% 50% 5.单选题： 一个进程是（ ）。 A. 一个独立的程序 + 数据集 一个独立的程序 C.由协处理器执行的一个程序 D. PCB 结构、程序和数据的集合 6.单选题： 信箱通信是一种（ ）通信方式。 直接 信号量 间接 7.单选题： S 为死锁状态的充要条件是（ ），该充要条件称为死锁定 理。 A. 当且仅当 S 状态的资源转换图是可完全简化的 B. 当且仅当 S 状态的资源转换图是不可完全简化的 C.当且仅当 S 状态的资源分配图是可完全简化的 D. 当且仅当 S 状态的资源分配图是不可完全简化的 8.单选题： 有关并发进程相互之间的关系，正确的说法是（ ）。 肯定是有交往的 可能是无关的，也可能是有交往的 一定要互斥执行 9.单选题： 在支持多线程的系统中，进程 的是（ ）。 A. 进程 P 中某线程的栈指针 B. 进程 P 中打开的文件 C.进程 P 的全局变量 D. 进程 P 的代码段  P 创建的若干线程不能共享 10.单选题： 有两个并发进程 P1 和 P2，共享初值为 1 的变量 x。P1 对 x 1，P2 对 x 减 1。加 1 和减 1 操作的指令序列分别如下所示。 加 1 操作 load R1, x // 取 x 到寄存器 R1 中 inc R1 store x, R1 // 将 R1 的内容存入 x 减 1 操作 load R2, x dec R2 store x, R2 两个操作完成后， x 的值（ ）。 A. 可能为 -1、 0、1 或 2 B. 可能为 0、 1 或 2 C.只能为 1 D. 可能为 -1 或 3 11.单选题： 通常，用户进程被建立后，（ ）。 随着时间片轮转而撤消与建立 随着程序运行正常或异常结束而撤消 C.随着进程的阻塞或唤醒而撤消与建立 便一直存在于系统中，直到被操作人员撤消 12.单选题： 进程和程序的本质区别是（ ）。 存储在内存和外存 分时使用和独占使用计算机资源 C.顺序和非顺序执行机器指令 动态和静态特征 13.单选题： 设有 n 个进程使用同一个共享变量，如果最多允许 m（ m n）个进程同时进入相关临界区，则信号量的变化范围是 （ ）。 A. m,m-1,...1,0,-1,...m-n-1 B. m,m-1,...1,0,-1,...m-n C. n,n-1,...,n-m D. m,m-1,...1,0,-1,...m-n+1 14.单选题： 进程 P0 和 P1 的共享变量定义及其初值为： boolean flag[2]; int turn=0; flag[0]=FALASE; flag[1]=FALSE; 若进程 P0 和 P1 访问临界资源的类 C 伪代码实现如下： void P0( ) // 进程 P0 { while(TRUE) { flag[0]=TRUE; turn=1; while(flag[1] (turn==1)) ; 临界区 ; flag[0]=FALSE; } } void P1( ) // 进程 P1 { while(TRUE) { flag[1]=TRUE; turn=0; while(flag[0] (turn==0)) ; 临界区  ; flag[1]=FALSE; } } 则并发执行进程  P0 和  P1 时产生的情形是（  ）。 A. 能保证进程互斥进入临界区，不会出现 “饿死 ”现象 B. 能保证进程互斥进入临界区，会出现 “饿死 ”现象 C.不能保证进程互斥进入临界区，会出现 “饿