一、选择题
1、在OS中采用多道程序设计技术，能有效提高CPU内存和I/O设备的（利用率），为
实现多道程序设计需要有（更大的内存）。
A：（1）灵活性（2）可靠性（3）兼容性（4）利用率
B：（1）更大的内存（2）更快的CPU（3）更快的外部设备（4）更先进的终端
2、在设计分时操作系统时，首先要考虑的是（交互性和响应时间2）；在设计批处理操
作系统时，首先要考虑的是（周转时间和系统吞吐量3）；在设计实时操作系统时，首先要考虑的是（实时性和可靠性4）。
（1）灵活性和可适应性（2）交互性和响应时间
（3）周转时间和系统吞吐量（4）实时性和可靠性
3、从下面关于并发性的论述总，选出一条正确的论述（并发性是指若干时间在同一时
间建个内发生3）。
（1）并发性是指若干时间在同一时刻发生
（2）并发性是指若干时间在不同时刻发生
（3）并发性是指若干时间在同一时间间隔内发生
（4）并发性是指若干时间在不同时间间隔内发生
4、正在等待他人释放临界资源的进程处于（2）状态；已分配到除CPU外的所有资源
的进程处于（3）状态；已获得CPU的进程处于（4）状态。
（1）挂起（2）阻塞（3）就绪（4）执行（5）完成
5、为使进程由活动就绪转变为静止就绪，应利用（2）原语；为使进程由执行状态转
变为阻塞状态，应利用（4）原语；为使进程由静止就绪变为活动就绪，应利用（3）
原语；从阻塞状态变为就绪状态，应利用（5）原语。
（1）create（2）suspend（3）active（4）block（5）wabeup
6、从下面对临界区的论述中，选出一条正确的论述（临界区是指进程中访问临界资源
的那段代码5）。
（1）临界区是指进程中用于实现进程互斥的那段代码
（2）临界区是指进程中用于实现进程同步的那段代码
（3）临界区是指进程中用于实现进程通信的那段代码
（4）临界区是指进程中用于访问共享资源的那段代码
（5）临界区是指进程中访问临界资源的那段代码
7、（A整型变量）是一种只能由wait和signal操作所改变的整型变量，（整形变量A）
可用于实现进程的（B互斥）和（调度C），（B互斥）是排它性访问临界资源。A：（3）B：（4）C：（1）
A：（1）控制变量（2）锁（3）整型变量（4）记录型信号量
B、C：（1）同步（2）通信（3）调度（4）互斥
8、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设为（A）（4），
若S.value的当前值为-1，则表示S.L队列中有（B）（1）个等待进程。
A：（1）1（2）0（3）-1（4）4（5）-4
B；（1）1（2）2（3）3（4）4（5）5（6）6（7）0
9、有两个程序：A程序按顺序使用CPU10秒，设备甲5秒，CPU5秒，设备乙10秒，
CPU10秒；B程序按顺序使用设备甲10秒，CPU10秒，设备乙5秒，CPU5秒，设
备乙10秒。在顺序环境下，执行上述程序，CPU的利用率为（3）。若允许他们采
用非抢占方式并发执行，并不考虑切换等开销，则CPU的利用率为（7）。
A、B：（1）30%（2）40%（3）50%（4）60%（5）70%（6）80%（7）90%
10、在引入线程的操作系统中，资源分配和调度的基本单位是（2），CPU调度和分
配的基本单位是（3）。
（1）程序（2）进程（3）线程（4）作业
11、在面向用户的调度准则中，（3）是选择实时调度算法的重要原则；（1）是选择
分时系统中进程调度算法的重要原则；（2）是批处理系统中选择作业调度算法的重要原则；而（4）准则则是为了照顾紧急作业用户要求而设置的。
（1）响应时间快（2）平均周转时间短（3）截止时间的保证
（4）优先权高的作业能获得优先服务（5）服务费低
12、在夏利算法中，（3）只能采用非抢占调度方式；（2）只能采用抢占调度方式；
而其余的算法即可采用非抢占调度方式又可采用抢占调度方式。
（1）高优先权优先法（2）时间片轮转法（3）FCFS调度算法（4）短作业优先算法13、系统产生死锁是指（A）（5），产生死锁的基本原因是（B）（2）和（C）（1），
产生死锁的四个必要条件是互斥条件，（D）（3），不剥夺条件和（E）（2）。
A：（1）系统发生重大故障（2）若干进程同时处于阻塞状态（3）若干进程正在等待永远不可能得到的资源（4）请求的资源数大于系统提供的资源数（5）若干进程等待被其它进程所占用而不可能被释放的资源
B：（1）资源分配不当（2）系统资源不足（3）作业调度不当（4）资源的独占性C：（1）进程推进顺序不当（2）进程调度不当（3）系统中进程太多（4）CPU进行太快
D：（1）请求和阻塞条件（2）请求和释放条件（3）请求和保持条件（4）释放和阻塞条件（5）释放和请求条件
E：（1）线性增长条件（2）环路条件（3）无序释放条件（4）有序释放条件（5）无序请求条件
14、下述解决死锁的方法中，属于死锁与预防策略的是（2），属于死锁避免策略的
是（1）。
A、B：（1）银行家算法（2）资源有序分配法
（3）资源分配图化简法（4）撤销进程法
15、在动态分区内存管理中，倾向于优先使用抵址部分空闲区的算法是（3），能使
内存空间中空闲区分布较均匀的算法是（4），每次分配时，把既能满足要求又是最小的空闲区分配给进程的算法是（1）。
（1）最佳适应算法（2）最坏适应算法（3）首次适应算法（4）循环首次适应算法16、虚拟存储器最基本的特征是(A)(2)，该特征主要是基于（B）（5），实现虚拟存
储器最关键的技术是（C）（3）
A：（1）一次性（2）多次性（3）变换性（4）离散性
B：（1）计算机的高速性（2）大容量的内存（3）大容量的硬盘（4）循环性原理（5）局部性原理
C：（1）内存分配（2）置换算法（3）请求调页（段）（4）对换空间管理
17、在请求分页系统的页表中增加了若干项，其中状态位供（3）参考，修改位供
（4）参考，访问位供（2）参考，外存始址供（5）参考。
（1）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面
18、在请求调度页系统中有多种置换算法。（1）选择最先进入内存的页面予以淘汰
的算法称为（A）（1）；（2）选择在以后不再使用的页面予以淘汰的算法称为（B）（2）；（3）选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（C）（3）；
（4）选择自某时刻开始以来访问次数最少的页面予以淘汰的算法称为（D）（5）。
