南昌航空大学2006—2007学年第二学期期末考试
课程名称：操作系统 闭卷 A卷 120 分钟
题号 满分 实得分 评阅人 得分 一 30 二 14 三 20 四 20 五 16 合计 100
- 重修标记 - ----------------------名------姓--名 姓--一、 单项选择题（每项2分 ，共30分）
1．在执行Ｖ操作时，当信号量的值（ B ），应释放一个等待信号量的进程．
Ａ．小于０ Ｂ．小于等于０ Ｃ．大于０ Ｄ．大于等于０
2．下列可用于页面淘汰的算法是（ A ）．
Ａ．ＬＲＵ算法 Ｂ．电梯调度算法 Ｃ．时间片轮转法 Ｄ．响应比高者优先算法
3．多道程序设计是指( D )
A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序
4. 位示图方法可用于（ A ）．
Ａ．盘空间的管理 Ｂ．盘的驱动调度
Ｃ．文件目录的查找 Ｄ．页式虚拟存储管理中的页面调度
5．磁盘驱动调度算法中（ B ）算法可能会随时改变移动臂的运动方向．
Ａ．电梯算法 Ｂ．先来先服务算法 Ｃ．Ｎ步扫描 Ｄ．循环扫描
6．下面与信息在磁盘上的位置有关且所需时间最长的时间是（ A ）．
Ａ．寻道时间 Ｂ．延迟时间 Ｃ．传送时间 Ｄ．访问时间
- 学- --------- --- --------------------------------级号------------班--学--级号班----命题教师（签字）
试做教师（签字） 系、室主任（签字） 第 1 页 共 6 页
7．某进程所要求的一次打印输出结束，该进程被（ C ），其进程的状态将从（ F ）．
Ａ．阻塞 Ｂ．执行 Ｃ．唤醒 Ｄ．运行状态到阻塞状态 Ｅ．就绪到运行 Ｆ．阻塞到就绪
8．对临界资源应采取（ A ）访问方式来实现共享．
Ａ．互斥 Ｂ．同时 Ｃ．抢夺 Ｄ．并发
9．动态重定位是在（ C ）完成的．
Ａ．作业执行前集中一次 Ｂ．作业执行过程中集中一次 Ｃ．作业执行过程中 Ｄ．作业执行过程中由用户
10．文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ）．
Ａ．应该相同 Ｂ．应该不同 Ｃ．可以相同，也可以不同 Ｄ．受系统约束
11．操作系统是一种（ A ）．
Ａ．系统软件 Ｂ．系统硬件 Ｃ．应用软件 Ｄ．支持软件
12．产生死锁的主要原因是（ D ）．
Ａ．系统资源不足和系统中的进程太多 Ｂ．资源的独占性和系统中的进程太多 Ｃ．进程调度不当和资源的独占性 Ｄ．系统资源不足和进程推进顺序不当
13．实时系统中的进程调度通常采用（ D ）算法。
A．响应比高者优先 B．短作业优先
Ｃ．时间片轮转 Ｄ．强占式的优先数高者优先。
14．操作系统中的Spooling技术，实质是将（ B ）转换为共享设备的技术 A.虚拟设备 B.独占设备 C.脱机设备 D.块设备
评阅人 得分 二、 填空题（每空2分，共14分）
1．访问磁盘时间由三部分组成，即寻道时间、旋转延迟时间和_ 传输时间 ___。
2．多道动态分区法中，可通过_____紧凑技术__ ___来减少外部碎片。
3．把虚地址地址转换为______物理地址______ _地址的工作称为地址映射。
4．从资源分配的角度看打印机是 独占 设备；而磁盘是共享设备。
第 2 页 共 6 页
5．对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。一次进程切换的
系统开销时间为S。若采用时间片长度为Q的时间片轮转法，在Q=S 时，CPU的利用率是 50% 。
6．操作系统中进程的定义是 程序的一次执行过程 。
7．目前常用的避免死锁算法是E．Ｗ．Ｄijkstra于1968年提出的__ 银行家__ ____ _算法。
评阅人 得分 三．简答题（每题4分，共20分）
1．死锁产生的原因和条件是什么 ？
原因：1。进程推进顺序不当2。P或V操作使用不妥3同类资源分配不均或对某些资源的使用未加限制
条件：1。互斥条件2。占有和等待条件3。不剥夺条件。4。循环等待条件
2．在页面淘汰调度算法中，什么是Ｂｅｌａｄｙ现象？
3．什么是进程的PCB表，其主要作用是什么？
第 3 页 共 6 页
4．进程的基本调度状态有哪些？它们之间如何转换？画出进程状态转换图。
5．叙述设备控制表，控制器控制表，通道控制表和系统设备表的含义及相互关系？ 评阅人 得分 四． 计算题（每题10分 ，共20分）
1．假定有４个作业，它们的提交、运行、完成的情况如下表所示。按短作业优先调度算法进行调度，求平均周转时间Ｔ和平均带权周转时间Ｗ。 （时间单位：小时，以十进制进行计算）
作业 １ ２ ３ ４ 提交时间 运行时间 开始时间 完成时间 8．0 9．5 10．0 11．3 2．0 1．5 0．9 0．8 周转时间 带权周转时间
2． 假定在某移动臂磁盘上，刚刚处理了访问７５号柱面的请求，目前正在８０号柱面读信息，
第 4 页 共 6 页
并有如下请求序列等待访问磁盘：
请求序列 １ 2 ３ ４ ５ ６ ７ ８ ９ 柱面号 160 40 76 190 175 90 52 30 102 求电梯调度算法和最短寻道时间法的调度顺序．并画出调度轨迹图。
评阅人 得分 五． 综合题（每题8分 , 共16分）
１．某车站售票厅，任何时刻最多可容纳25 名购票者进入，当售票厅中少于25名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下面的问题。
（1）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及
信号量各种取值的含义。
（2）根据所定义的信号量，把应执行的PV操作填入下划线中，以保证进程能够正
确地并发执行。
PROCESS i（i = 1，2 ．．．２０）
｛ ； 进入售票厅 ； 购票 ； 退出 ；
； ｝
（3）若欲购票者最多为ｎ个人，写出信号量可能的变化范围（最大值和最小值）
第 5 页 共 6 页
２．系统中有１０个同类资源供３个进程共享。目前此３个进程Ｐ１，Ｐ２，Ｐ３分别申请１个，２个，１个资源．请回答下列问题：
（1）能否先满足Ｐ２的要求？说明原因 ．
（2）如何恰当地为Ｐ１、Ｐ２、Ｐ３分配资源 ？ 进程 Ｐ１ Ｐ２ Ｐ３ 已分配的资源数 ３ ３ ２ 资源的最大需求量 4 ７ 9
第 6 页 共 6 页