第一章 操作系统引论
B．只能有一个进程处于就绪状态
C．一个进程可以同时处于就绪状态和等待状态 D．最多只有一个进程处于运行状态
68．下列有关PV操作和死锁的叙述中，正确的是 。
A．V操作可能引起死锁 B．P操作不会引起死锁 C．使用PV操作不会引起死锁 D．以上说法均不正确 69．在分时系统中，下列描述中， 不属于相应时间的一部分。
A．处理机对请求信息进行处理的时间
B．从键盘输入的请求信息传送到处理机的时间 C．请求信息在外存队列上排队等待的时间 D．所形成的响应回送到终端显示器的时间
70．在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使一个正在等待I/O的进程进入
__________状态。 A．活动就绪 B．静止就绪 C．活动阻塞 D．静止阻塞 71．下列说法中，正确的是 。
A．一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在系统区 B．某进程的一个线程处于阻塞状态，则该进程必然处于阻塞状态
C．在多道程序设计环境中，为了提高CPU效率，内存中的进程越多越好 D．同步是指并发进程之间存在的一种制约关系
72．在下述关于父进程和子进程的叙述中，正确的是 。
A．父进程创建了子进程，因此父进程执行完了，子进程才能运行 B．子进程执行完了，父进程才能运行 C．撤消子进程时，应该同时撤消父进程 D．撤消父进程时，应该同时撤消子进程
73．多道程序设计能充分发挥 之间的并行工作能力。
A．CPU与外设 B．进程与进程 C．内存与进程 D．内存与外设 74．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是 。
A．k≥2 B．1＜k＜m C．1＜k≤m D．k≥1
75．在一个单处理机系统中，若有4个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程至少有 个。 A．0 B．1 C．2 D．3 76．有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。若它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为 。 A．50% B．40% C．30% D．20% 77．下面的描述中， 是错误的。
A．进程执行的相对速度不能有进程自己来控制 B．P、V操作是原语操作
C．利用信号量的P、V操作可以交换大量信息 D．同步是指并发进程之间次年在的一种制约关系 78．当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成 。
A．等待状态 B．运行状态 C．就绪状态 D．挂起状态 79．如果单CPU系统中有n个并发进程，则就绪队列中进程个数最多可达 个。
A．n B．n-1 C．n-2 D．1
11
第一章 操作系统引论
80．一个进程的基本状态可以从其它两种基本状态转变过去，这个基本状态一定是 。
A．执行状态 B．阻塞状态 C．就绪状态 D．完成状态 81．当进程A使用磁带机时，进程B又申请磁带机，这种情况 。
A．是不可能出现的 B．是没法解决的 C．就是死锁 D．以上均不正确
82．进程具有的特性包括： 。
①动态性 ②共享性 ③并发性 ④相互制约性 ⑤独立性 ⑥静态性 A．①③④⑤ B．①②④⑤ C．②④⑤⑥ D．①②④⑥ 83．在引入线程的操作系统中，把 作为调度和分派的基本单位，而把
作为资源拥有的基本单位。 A．进程 线程 B．程序 线程 C．程序 进程 D．线程 进程 84．S为死锁状态的充要条件是 ，该充要条件称为死锁定理。
A．当且仅当S状态的资源分配图是可完全简化的 B．当且仅当S状态的资源转换图是不可完全简化的 C．当且仅当S状态的资源分配图是不可完全简化的 D．当且仅当S状态的资源转换图是可完全简化的 85．现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1 系统按单道方式运行且采用短作业优先算法，则平均周转时间为 。 A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3 D．(T1+2T2+3T3)/3 86．进程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时产生的情形是 。（2010全国试题） A．不能保证进程互斥进入临界区，会出现“饿死”现象 B．不能保证进程互斥进入临界区，不会出现“饿死”现象 C．能保证进程互斥进入临界区，会出现“饿死”现象 D．能保证进程互斥进入临界区，不会出现“饿死”现象 87．在支持多线程的系统中，进程P创建的若干线程不能共享的是 。（2011全国试．题） A．进程P的代码段 B．进程P中打开的文件 C．进程P的全局变量 D．进程P中某线程的栈指针 88．有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作 的指令序列分别如下所示。 12 第一章 操作系统引论 //加1操作 load R1, x //取x到寄存器R1中 inc R1 store x, R1 //将R1的内容存入x //减1操作 load R2, x dec R2 store x, R2 两个操作完成后，x的值 。（2011全国试题） A．可能为-1或3 B．只能为1 C．可能为0、1或2 D．可能为-1、0、1或2 89．下列关于进程和线程的叙述中，正确的是 。（2012全国试题） A．不管系统是否支持线程，进程都是资源分配的基本单位 B．线程是资源分配的基本单位，进程是调度的基本单位 C．系统级线程和用户级线程的切换都需要内核的支持 D．同一进程的各个线程拥有各自不同的地址空间 第二章进程管理选择题参考答案： 1．D 11．D 21．C 31．B 41．D 51．D 61．B 71．D 81．D 2．A 12．C 22．B 32．C 42．C 52．A 62．B 72．D 82．A 3．C 13．B 23．B 33．B 43．B 53．B 63．A 73．A 83．D 4．D 14．B 24．B 34．C 44．B 54．A 64．C 74．B 84．C 5．B 15．B 25．B 35．C 45．C 55．C 65．A 75．A 85．C 6．A 16．C 26．D 36．C 46．C 56．C 66．D 76．C 86．D 7．B 17．D 27．B 37．B 47．C 57．D 67．D 77．C 87．D 8．B 18．C 28．A 38．D 48．A 58．D 68．D 78．C 88．C 9．A 19．B 29．D 39．A 49．D 59．B 69．C 79．B 89．A 10．A 20．B 30．B 40．D 50．C 60．B 70．D 80．C 第三章 处理机调度与死锁 1．选择题 1．下列算法中，操作系统用于作业调度的算法是 。 A．先来先服务算法 B．先进先出算法 C．最先适应算法 D．时间片轮转算法 2．在批处理系统中，周转时间是指 。 A．作业运行时间 B．作业等待时间和运行时间之和 C．作业的相对等待时间 D．作业被调度进入内存到运行完毕的时间 3．在作业调度中，排队等待时间最长的作业被优先调度，这是指 调度算法。 A．先来先服务 B．短作业优先 C．响应比高优先 D．优先级 4．下列算法中，用于进程调度的算法是 。 A．最先适应 B．最高响应比优先 C．均衡资源调度 D．优先数调度 13 第一章 操作系统引论 5．两个进程争夺同一个资源 。 A．一定死锁 B．不一定死锁 C．只要互斥就不会死锁 D．以上说法都不对 6．下列各项中，不是进程调度时机的是 。 A．现运行的进程正常结束或异常结束 B．现运行的进程从运行态进入就绪态 C．现运行的进程从运行态进入等待态 D．有一进程从等待态进入就绪态 7．进程调度算法有多种， 不是进程调度算法。 A．先来先服务调度算法 B．最短查找时间优先调度算法 C．静态优先数调度算法 D．时间片轮转调度算法 8．作业调度程序从 状态的队列中选取适当的作业投入运行。 A．就绪 B．提交 C．等待 D．后备 9．在实时操作系统中，经常采用 调度算法来分配处理器。 A.先来先服务 B.时间片轮转 C.最高优先级 D.可抢占的优先级 10．采用时间片轮转调度算法主要是为了 。 A．多个终端都能得到系统的及时响应 B．先来先服务 C．优先权高的进程及时得到调度 D．需要CPU时间最短的进程先做 11．下面关于优先权大小的论述中，不正确的论述是 。 A．计算型作业的优先权，应低于I/O型作业的优先权 B．系统进程的优先权应高于用户进程的优先权 C．资源要求多的作业，其优先权应高于资源要求少的作业 D．在动态优先权时，随着进程运行时间的增加，其优先权降低 12．产生死锁的原因是 有关。 A．与多个进程竞争CPU B．与多个进程释放资源 C．仅由于并发进程的执行速度不当 D．除资源分配策略不当外，也与并发进程执行速度不当 13．有关产生死锁的叙述中，正确的是 。 A．V操作可能引起死锁 B．P操作不会引起死锁 C．PV操作使用得当不会引起死锁 D．以上说法均不正确 14．有关死锁的论述中， 是正确的。 A．“系统中仅有一个进程进入了死锁状态” B．“多个进程由于竞争CPU而进入死锁” C．“多个进程由于竞争互斥使用的资源又互不相让而进入死锁” D．“由于进程调用V操作而造成死锁” 15．有关资源分配图中存在环路和死锁关系，正确的说法是 。 A．图中无环路则系统可能存在死锁 B．图中无环路则系统可能存在死锁，也可能不存在死锁 C．图中有环路则系统肯定存在死锁 D．图中有环路则系统可能存在死锁，也可能不存在死锁 16．“死锁”问题的讨论是针对 的。 A．某个进程申请系统中不存在的资源 14 第一章 操作系统引论 B．某个进程申请资源数超过了系统拥有的最大资源数 C．硬件故障 D．多个并发进程竞争独占型资源 17．考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级， 通常应提高 的进程优先级。 A．需计算时间长 B．很少使用外设 C．使用CPU时间长 D．启动外设次数多 18．实时系统中的进程调度，通常采用 算法。 A．响应比高者优先 B．短作业优先 C．时间片轮转 D．抢占式的优先数高者优先 19．UNIX操作系统采用的进程调度算法为 。 A、不可强占处理机的动态化先数调度算法 B、可强占处理机的动态化先数调度算法 C、不可强占处理机的静态优先数调度算法 D、可强占处理机的静态化先数调度算法 20．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 进程的优先级。 A．连续占用处理器时间长的 B．在就绪队列中等待时间长的 C．以计算为主的 D．用户 21．产生系统死锁的原因可能是由于 。 A．进程释放资源 B．一个进程进入死循环 C．多个进程竞争资源出现了循环等待 D．多个进程竞争共享型设备 22．采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对 进程给一个较小的时间片比较合适。 A．需运算时间长的 B．需经常启动外设的 C．不需使用外设的 D．排在就绪队列末尾的 23．对资源采用按序分配策略能达到 的目的。 A．防止死锁 B．避免死锁 C．检测死锁 D．解除死锁 24．一种既有利于短小作业又兼顾到长作业的作业调度算法是 。 A．先来先服务 B．轮转 C．最高响应比优先 D．均衡调度 25．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 A．进程相应的程序段的长度 B．进程总共需要运行时间多少 C．进程自身和进程调度策略 D．进程完成什么功能 26．在解决死锁问题的方法中，属于“死锁避免”策略的是 。 A．银行家算法 B．死锁检测算法 C．资源有序分配法 D．资源分配图化简法 27．系统出现死锁的原因是 。 A．计算机系统出现了重大故障 B．有多个等待态的进程同时存在 C．若干进程因竞争资源而无休止地等待着它方释放已占有的资源 D．资源数大大少于进程数或进程同时申请的资源数大大超过资源总数 28．在操作系统中，所谓“死锁”是指 。 A．程序死循环 B．多个进程彼此等待资源而不能前进的状态 C．硬件故障 D．时间片太短，进程的调进调出太频繁而效率太低 15