计算机07操作系统试题A-2010.6

A银行家算法B资源有序分配法C资源分配图化简法D撤销进程法

《操作系统》考试试题

11．在动态分区式内存管理中，每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（ ）

课程号：67111304

考试方式：闭卷 使用专业、年级：计算机2007-1,2,3,4,5,6 任课教师：邢东旭 A最佳适应算法 B最坏适应算法 C首次适应算法D循环首次适应算法 考试时间：

备 注：

12．虚拟储存器管理系统的基础是程序的（ ）

A计算机的高速性B大容量的内存C循环性原理D局部性原理

一、单项选择（每题2分，共30分）

13．在请求分页系统的页表中增加了若干项，其中访问位供（ ）参考 1. 在设计分时操作系统时，首先要考虑的是（ ）

A程序访问B置换算法C换出页面D调入页面

A灵活性和可适应性 B交互性和响应时间C周转时间和系统吞吐量D实时性和可14．在请求调页系统中选择自上次访问以来所经历时间最长的页面予以淘汰的算靠性

法称为（ ）

2．在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（） （A）FIFO算法（B）OPT算法（C）LRU算法（D）NRU算法

A灵活性B可靠性C兼容性D利用率

15．下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是（ ）3．已分配到除CPU外的所有资源的进程处于（ ）状态 (A)SSTF；(B)FCFS；(C)SCAN；(D)FSCAN A挂起B阻塞C就绪D执行

4．为使进程从阻塞状态变为就绪状态应利用（ ）原语 二、填空题（每空1分，共30分）

(A)Block (B)suspend (C)active (D)wakeup 5．对临界资源的排它性访问称为（ ） 1．从资源管理的角度看，操作系统具有四大功能（ ）（ ）（ ）A同步B互斥C调度D通讯

（ ）；为了方便用户，操作系统还必须提供（ ）

6．用信号量S 实现对系统中4台打印机的互斥使用，若S.value的当前值为-1，2．现代操作系统的两个最基本的特征是（ ）（ ），除此之外，它还具有（ ）则表示S.L队列中有（ ）个等待进程

和（ ）的特征

（A）1 （B）2 （C）3 （D）4

3．进程由（ ）（ ）（ ）组成，其中（ ）是进程存在的唯一标志。7．（ ）是CPU调度的基本单位，但不是资源分配的基本单位 4．产生死锁的基本原因是（ ）和进程推进顺序不当

A程序B进程C线程D作业

5．把作业装入内存中随即进行地址变换的方式称为（ ）；而在作业执行期间，8．在面向用户的调度准则中，（ ）是选择实时调度算法的重要准则。 当访问到指令和数据时才进行的地址变换的方式称为（ ）

A响应时间快B平均周转时间短C截止时间的保证D优先权高的作业能获得优先6．分页系统中，页表的作用是实现（ ）到（ ）的转换 服务

7．在请求调页系统中，反复进行页面换进和换出的现象称为（ ） 9．下列算法中，（ ）只能采用非抢占调度方式

8．通道是一种特殊的（ ）

A高优先权优先法B时间片轮转法C FCFS调度算法D短作业优先算法 9．磁盘属于（ ）设备，其I/O控制主要采取（ ）方式 10．下述解决死锁的方法中，属于死锁避免策略的是（ ）

10．对文件空闲存储空间的管理，UNIX中采用（ ）

第 1 页 共 2 页

□□□□□□□□□□□□

11．操作系统中采用缓冲技术的目的是为了增强系统（ A ）的能力，为了使多个进程能有效地同时处理输入和输出，最好使用（ B ）

A：串行操作；并行操作；控制操作；中断操作 B：缓冲池；单缓冲；双缓冲；循环缓冲

12．磁盘的第二级容错技术SFT-II主要用于防止（ ）和（ ）的故障所导致的数据损坏，常用的措施有（ ）和（ ）

13．OS向用户提供的接口有多种，通过（ ），用户程序可使用OPEN（）来打开一个文件。

4．对一个将页表放在内存中的分页系统：

（1）如果访问内存需要0.2µs，有效访问时间为多少？

（2）如果加一快表，且假定在快表中找到页表的机率高达90%，则有效访问时间又是多少？（10分）

三、应用题（共4题，共40分）

1. 有两个程序，A程序按顺序使用CPU 10秒、设备甲5秒、CPU 5秒、设备乙10秒、CPU 10秒；B程序按顺序使用设备甲10秒、CPU 10秒、设备乙5秒、CPU 5秒、设备乙10秒。在顺序环境下，执行上述程序，CPU的利用率约为多少？若允许它们采用非抢占方式并发执行，并且不考虑切换等开销，则CPU的利用率约为多少？（10分）

2.在测量控制系统中的数据采集任务时，把所采集的数据送往一单缓冲区；计算任务从该单缓冲区中取出数据进行计算，试写出利用记录型信号量实现两任务共享单缓冲区的同步算法。（10分）

3. 某一系统进程的资源分配“瞬间状态”为

已分配资源矩阵 尚需资源矩阵 可用资源向量 P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 6 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6

使用银行家算法回答：系统是否安全？如果进程P2要求（1，2，2，2），系统能否立即满足进程的要求？(10分)

第 2 页 共 2 页