操作系统测试概要1.docVIP

【第2章测试 进程管理】测试总分：100分  1.单选题： 设有12个同类资源可供4个进程共享，资源分配情况如下表所示。进程?? 已占用资源数?? 最大需求数 ?P1???? ?2?????????????? 4 ?P2????? 3?????????????? 6 ?P3????? 4?????????????? 7 ?P4???? ?1?????????????? 4 目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足（ ）的要求。 A. P2 B. P3 C. P4 D. P1 2.单选题： 下列选项中，导致创建新进程的操作是（ ）。 I．用户登录成功 II．设备分配 III．启动程序执行 A. I、II和III B. 仅I和III C. 仅II和III D. 仅I和II 3.单选题： 3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间为（ ）。 A. (3T1+2T2+T3)/3 B. (T1+T2+T3)/3 C. (T1+2T2+3T3)/3 D. T1+T2+T3 4.单选题： 有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。若它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为（ ） 。 A. 50% B. 30% C. 20% D. 40% 5.单选题： 有两个并发进程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. 可能为0、1或2 B. 可能为-1、0、1或2 C. 可能为-1或3 D. 只能为1 6.单选题： 设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（ ）。 A. 0、1 B. 1、2 C. 1、0 D. 2、0 7.单选题： 一个进程是（ ）。 A. 由协处理器执行的一个程序 B. 一个独立的程序 + 数据集 C. 一个独立的程序 D. PCB结构、程序和数据的集合 8.单选题： 通常，用户进程被建立后，（ ）。 A. 随着进程的阻塞或唤醒而撤消与建立 B. 随着程序运行正常或异常结束而撤消 C. 便一直存在于系统中，直到被操作人员撤消 D. 随着时间片轮转而撤消与建立 9.单选题： 在支持多线程的系统中，进程P创建的若干线程不能共享的是（ ）。 A. 进程P中某线程的栈指针 B. 进程P的全局变量 C. 进程P中打开的文件 D. 进程P的代码段 10.单选题： 设有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 11.单选题： 信箱通信是一种（ ）通信方式。 A. 信号量 B. 低级 C. 间接 D. 直接 12.单选题： 有关PV操作的说法中（ ）是错误的。 A. “进程调用P操作测试自己所需的消息是否到达” B. “PV操作不能实现进程间通信” C. “PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具” D. “进程调用V操作向其它进程发送消息” 13.单选题： 进程和程序的本质区别是（ ）。 A. 分时使用和独占使用计算机资源 B. 动态和静态特征 C. 存储在内存和外存 D. 顺序和非顺序执行机器指令 14.单选题： 进程P0和P1的共享变量定义及其初值为： boolean flag[2]; int turn=0; flag[0]=FALASE; flag[1]=FALSE; 若进程P0和P1访问临界资源的类C