《操作系统习题》由会员分享，可在线阅读，更多相关《操作系统习题（20页珍藏版）》请在金锄头文库上搜索。
1、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操作不能实现进程间通信 C. PV操作不仅是进程互斥的有效工具,而且是简单方便的同步工具 D. 进程调用P操作测试自己所需的消息是否到达 3.单选题：设有12个同类资源可供4个进程共享,资源分配情况如下表所示.进程 已占用资源数 最大需求数 P1 2 4 P2 3 6 P3 4 7 P4 1 4 目前剩余资源数为2.当
2、进程P1,P2,P3,P4又都相继提出申请要求,为使系统不致死锁,应满足 的要求.A. P1 B. P4 C. P2 D. P3 4.单选题：有甲、乙两道算题,每道需执行1小时其中处理器的工作时间为12分钟.若它们在多道系统中执行,甲、乙两道题总共需执行80分钟,则处理器的利用率为 . A. 30% B. 20% C. 40% D. 50% 5.单选题：一个进程是 . A.一个独立的程序 + 数据集 B.一个独立的程序 C.由协处理器执行的一个程序 D. PCB结构、程序和数据的集合 6.单选题：信箱通信是一种 通信方式. A.直接 B.信号量 C.低级 D.间接 7.单选题：S为死锁状态的充
3、要条件是 ,该充要条件称为死锁定理. A.当且仅当S状态的资源转换图是可完全简化的 B.当且仅当S状态的资源转换图是不可完全简化的 C.当且仅当S状态的资源分配图是可完全简化的 D.当且仅当S状态的资源分配图是不可完全简化的 8.单选题：有关并发进程相互之间的关系,正确的说法是 . A.肯定是有交往的 B.可能是无关的,也可能是有交往的 C.肯定是无关的 D.一定要互斥执行 9.单选题：在支持多线程的系统中,进程P创建的若干线程不能共享的是 . A.进程P中某线程的栈指针 B.进程P中打开的文件 C.进程P的全局变量 D.进程P的代码段 10.单选题：有两个并发进程P1和P2,共享初值为1的变
4、量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.单选题：通常,用户进程被建立后, . A.随着时间片轮转而撤消与建立 B.随着程序运行正常或异常结束而撤消 C.随着进程的阻塞或唤醒而撤消与建立 D.便一直存在于系统中,直到被操作人员撤消 12.单选题：进程和程序的本质区
5、别是 . A.存储在内存和外存 B.分时使用和独占使用计算机资源 C.顺序和非顺序执行机器指令 D.动态和静态特征 13.单选题：设有n个进程使用同一个共享变量,如果最多允许mm 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 flag2; int turn=0; flag0=FALASE; flag1=FALSE; 若进程P0和P1访问临界资源的类
6、C伪代码实现如下： void P0 /进程P0 while flag0=TRUE; turn=1; whileflag1 & ; 临界区; flag0=FALSE; void P1 /进程P1 while flag1=TRUE; turn=0; whileflag0 & ; 临界区; flag1=FALSE; 则并发执行进程P0和P1时产生的情形是 .A.能保证进程互斥进入临界区,不会出现饿死现象 B.能保证进程互斥进入临界区,会出现饿死现象 C.不能保证进程互斥进入临界区,会出现饿死现象 D.不能保证进程互斥进入临界区,不会出现饿死现象 15.单选题：对于有两个并发进程的系统,设互斥信号量为
7、mutex,若mutex=0,则 . A.表示有两个进程进入与mutex相关的临界区 B.表示没有进程进入与mutex相关的临界区 C.表示有一个进程进入与mutex相关的临界区,另一个进程等待进入 D.表示有一个进程进入与mutex相关的临界区 16.单选题：现有3个同时到达的作业J1、J2、J3,它们的执行时间分别为T1、T2和T3,且T1T2T3.系统按单道方式运行且采用短作业优先算法,则平均周转时间为.A. /3B. /3C. T1+T2+T3D. /317.单选题：多道程序的引入主要是为了 . A.提高内存的存取速度 B.提高CPU的速度 C.提高计算机的使用效率 D.减少CPU处理
8、作业时间 18.单选题：下列选项中,导致创建新进程的操作是 . I用户登录成功 II设备分配 III启动程序执行 A.仅I和III B. I、II和III C.仅I和II D.仅II和III 19.单选题：在同一系统中,假设同时存在为两个相互独立的C+源程序进行编译的两个进程,它们之间的关系正确的是： . A.它们不可以并发执行,因为两个进程运行的是同一个编译程序 B.它们可以并发执行,两者逻辑上无依赖关系 C.它们可以并发执行,两者逻辑上有依赖关系 D.它们不可以并发执行,但两者逻辑上有依赖关系 20.单选题：在有m个进程的系统中出现死锁时,死锁进程的个数k应满足的条件是 . A. k2 B
9、. k1 C.1km D. 1km 第3章 处理机调度与死锁1.单选题：在批处理系统中,周转时间是指 . A.作业的相对等待时间 B.作业运行时间 C.作业等待时间和运行时间之和 D.作业被调度进入内存到运行完毕的时间 2.单选题：在多进程的并发系统中,肯定不会因竞争 而产生死锁. A.磁盘 B.打印机 C. CPU D.磁带机 3.单选题：某计算机系统中有8台打印机,有k个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的k的最小值是 .2009全国试题 A. 5 B. 3 C. 4 D. 2 4.单选题：UNIX操作系统采用的进程调度算法为 . A.不可强占处理机的动态化先数
10、调度算法 B.可强占处理机的动态化先数调度算法 C.不可强占处理机的静态优先数调度算法 D.可强占处理机的静态化先数调度算法 5.单选题：设系统中有P1、P2、P3三个进程,并按P1、P2、P3的优先次序调度运行,它们的内部计算和I/O操作时间如下： P1：计算60 msI/O 80 ms计算20 ms P2：计算120 msI/O 40ms计算40ms P3：计算40 msI/O 80ms计算40ms 设调度程序执行时间忽略不计,完成这三个进程比单道运行节省的时间是 .A. 160ms B. 140ms C. 180ms D. 170ms 6.单选题：设有三个作业J1、J2、J3,它们的到达
11、时间和执行时间如下表： 作业名 到达时间 执行时间 J1 8:00 2小时 J2 8:45 1小时 J3 9:30 0.25小时 它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执行次序是 . A. J3,J1,J2 B. J3,J2,J1 C. J1,J3,J2 D. J1,J2,J3 7.单选题：下列进程调度算法中,综合考虑进程等待时间和执行时间的是 .2009全国试题 A. 时间片轮转调度算法 B. 先来先服务调度算法 C. 高响应比优先调度算法 D. 短进程优先调度算法 8.单选题：设系统中有n个并发进程,竞争资源R,且每个进程都需要m个R类资源,为使该系统不会因竞
12、争该类资源而死锁,资源R至少要有 个. A. n*m+n B.无法预计 C. n*m+1 D. n*m+1-n 9.单选题：下列算法中,操作系统用于作业调度的算法是. A.先来先服务算法 B.时间片轮转算法 C.先进先出算法 D.最先适应算法 10.单选题：下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是 .2011全国试题 A.高响应比优先 B.先来先服务 C.时间片轮转 D.非抢占式短任务优先 11.单选题：有关死锁的论述中, 是正确的. A. 多个进程由于竞争CPU而进入死锁 B.系统中仅有一个进程进入了死锁状态 C. 由于进程调用V操作而造成死锁 D. 多个进程由于竞争互斥使用的资源又互不相让而进入死锁 12.单选题：两个进程争夺同一个资源 . A.不一定死锁 B.只要互斥就不会死锁 C.一定死锁 D.以上说法都不对 13.单选题：对资源采用按序分配策略能达到 的目的. A.防止死锁 B.解除死锁 C.检测死锁 D.避免死锁 14.单选题：采用时间片轮转调度算法主要是为了 . A.先来先服务 B.优先权高的进程及时得到调度 C.需要CPU时间最短的进程先做 D.多个终端都能得到系统的及
