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