南昌航空大学2012—2013学年第一学期期末考试
课程名称：操作系统A 闭 卷 A卷 120 分钟
姓名----------------- 重修标记 题号 满分 实得分 一 60 二 40 合计 100 评阅人 得分 一、单项选择题（每题2分，错选不给分，共60分，将答案填
入下面的表格中，否则0分）
1 11 21 2 12 22 3 13 23 4 14 24 5 15 25 6 16 26 7 17 27 8 18 28 9 19 29 10 20 30 d1. 与计算机硬件关系最密切的软件是（ ）． A．编译程序 B．数据库管理程序 C．游戏程序 D．OS b2. （ ）是多道操作系统不可缺少的硬件支持。
A．打印机 B．中断机构 C．软盘 D．鼠标
b3. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（ ）。
A．多用户分时系统 B．实时系统 C．批处理系统时间 D．网络操作系统 c4. Windows XP 是（ ）操作系统。
A．多用户分时 B．批处理系统 C．单用户多任务 D．单用户单任务 c5. 下面哪一个不是程序在并发系统内执行的特点（ ）。 A．程序执行的间断性 B．相互通信的可能性 C．产生死锁的必然性 D．资源分配的动态性 d6. 在进程状态转换时，下列( )转换是不可能发生的。
A．就绪态→运行态 B．运行态→就绪态 C．运行态→阻塞态 D．阻塞态→运行态 d7. 一个进程释放一种资源将有可能导致一个或几个进程( )。
A．由就绪变运行 B．由运行变就绪 C．由阻塞变运行 D．由阻塞变就绪 b8. 若系统中只有用户级线程，则处理机调度单位是( )。 A．线程 B．进程 C．程序 D．作业 d9. 在下面的叙述中，正确的是( )。
A．引入线程后，处理机只在线程间切换 B．引入线程后，处理机仍在进程间切换 C．线程的切换，不会引起进程的切换 D．线程的切换，可能引起进程的切换 c10. 在系统中，处于( )状态的进程最容易被执行。
A．辅存睡眠 B．内存睡眠 C．内存就绪 D．辅存就绪 c11. 在下面的叙述中正确的是（ ）。
1
班级------------------- 学号-------------- A．临界资源是非共享资源 B．临界资源是任意共享资源 C．临界资源是互斥共享资源 D．临界资源是同时共享资源
b12. 当一进程因在记录型信号量S上执行P（S）操作而被阻塞后，S的值为（ ）。 A．＞0 B．＜0 C．≥0 D．≤0
b13. 若信号S的初值为2，当前值为－1，则表示有（ ）个等待进程。 A．0 B．1 C．2 D．3
b14. 某系统采用了银行家算法，则下列叙述正确的是（ ）。 A．系统处于不安全状态时一定会发生死锁 B．系统处于不安全状态时可能会发生死锁 C．系统处于安全状态时可能会发生死锁 D．系统处于安全状态时一定会发生死锁 d15. 为了照顾紧迫型作业，应采用（ ）。
A．先来先服务调度算法 B．短作业优先调度算法 C．时间片轮转调度算法 D．优先权调度算法 a16. 在可变分区存储管理中的紧凑技术可以（ ）。
A．集中空闲区 B．增加主存容量 C．缩短访问时间 D．加速地址转换 b17. 把逻辑地址转成程物理地址称为（ ）。
A．地址分配 B．地址映射 C．地址保护 D．地址越界 b18. 用空白链记录内存空白块的主要缺点是（ ）。
A．链指针占用了大量的空间 B．分配空间时可能需要一定的查链时间 C．不好实现\首次适应法\ D．不好实现\最佳适应法\d19. LRU置换算法所基于的思想是（ ）。
A．在最近的过去用得少的在最近的将来也用得少 B．在最近的过去用得多的在最近的将来也用得多 C．在最近的过去很久未使用的在最近的将来会使用
D．在最近的过去很久未使用的在最近的将来也不会使用
b20. 在请求分页管理中，已修改过的页面再次装入时应来自（ ）。
A．磁盘文件区 B．磁盘对换区 C．后备作业区 D．I/O缓冲区 c21. 虚存的可行性基础是（ ）。
A．程序执行的离散性 B．程序执行的顺序性 C．程序执行的局部性 D．程序执行的并发性 a22. 首次适应算法的空闲区是（ ）。
A．按地址递增顺序链在一起 B．始端指针表指向最大空闲区 C．按大小递增顺序链在一起 D．寻找从最大空闲区开始 d23. 在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。
A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式 D．I/O通道控制方式
a24. 设从磁盘将一块数据传送到缓冲区所用实际为80μs，将缓冲区中数据传送到用户区所用
时间为40μs，CPU处理数据所用的时间为30μs。则处理该数据，采用单缓冲传送磁盘数据，系统所用总时间为（ ）。
A．120μs B．110μs C．150μs D．70μs
2
c25. 设备控制表中有个数据项叫设备队列的队首指针，其中的队列是指（ ）
A．设备队列 B．设备进程队列
C．等待设备的进程队列 D．等待设备的进程PCB队列 a26 .系统设备表是（ ）
A．SDT B．DCT C．CHCT D．COCT c27. 缓冲池包含（ ）种类型的缓冲区
A．1 B．2 C．3 D．4 c28. 文件的存储方法依赖于（ ）。
A.文件的物理结构 B.存放文件的存储设备的特性 C.A和B D.文件的逻辑结构 d29.（ ）结构的文件最适合于随机存取的应用场合。
A．流式 B．顺序 C．链接 D．索引 d30．同一文件在不同存储介质上（ ）的组织形式。
A. 可采用用户指定 B．应该用相同 C．必定采用不同 D．可以采用不同 评阅人 得分 二、程序与算法（共40分）
1、设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。（10分）
2、某系统有A、B、C、D四类资源可供五个进程P1.P2.P3.P4.P5共享。系统对这四类资源的拥有量为：A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：（12分）
P1 P2 P3 P4 P5 进程 已占有资源 A B C D 0 0 1 2 1 0 0 0 1 3 5 4 0 6 3 2 0 0 1 4 最大需求数 A B C D 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 3 按银行家算法回答下列问题：
（1）现在系统是否处于安全状态？为什么？（6分）
（2）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。（6）
3.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号 0 1 2 3 物理块号 5 10 4 7 则逻辑地址0A5D（H）所对应的物理地址是什么？（6分）
4.假定磁盘有200个磁道，编号0~199，当前存取臂的位置在143号磁道上，并刚刚完成了125号磁道的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。
(1)先来先服务算法FCFS；（4分） (2)最短查找时间优先算法SSTF；（4分） (3)扫描算法SCAN。（4分）
4