操作系统期末考试试卷B

1、题号一二三四五总成绩得分得分一、单项选择题（共10分每空1分）对应空白处列出的四个选项中只有一个选项是符合题目要求的，请按序号将正确选项前的字母填写在答题纸上。1. _1_操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机。A网络 B分布式C分时 D实时 2. 主存与辅存间频繁的页面置换现象被称为_2_。A. 请求调页 B. 碎片整理 C. 系统抖动 D. 输入/输出3. 在引入线程的操作系统中资源分配的基本单位是_3_，CPU分配的基本单位是_4_。A. 程序 B. 作业 C. 进程 D. 线程4. 临界区是_5_。A一个缓冲区 B一段共享数据区C一段程

2、序 D一个互斥资源5. 在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数_6_。A减少B增加 C无影响D可能增加也可能减少6. 某系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数_7_。A. 9 B. 10 C. 11 D. 127. 下列算法中可用于磁盘移臂调度算法的是_8_。ALRU算法B最短寻找时间优先算法C时间片轮转法D响应比高者优先算法8. 现有三个作业（J1、J2、J3）同时到达，它们的执行时间分别是T1、T2和T3,且T1< T2< T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是：_

3、9_。A. T1+T2+T3B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3D. (T1+2T2+3T3)/39. 操作系统中_10_指的是一种硬件机制。A通道技术 B. 缓冲池CSPOOLING技术 D. 内存覆盖技术得分二、判断题（共10分，每小题1分）判断下列陈述是否正确，如果正确画“”，错误画“×”；将答案按序填写在对应的答题纸上。1. 进程是程序的一次执行过程，是动态的，它有生命周期。( )2. 设有4个进程共享一段程序，而每次最多允许2个进程进入该程序段，信号量的初值应为4。( )3. 产生死锁的根本原因是进程运行推进的顺序不合适。( )4. 典型的银行家

4、算法属于死锁的避免，而破坏死锁的四个必要条件之一属于死锁的检测和解除。( )5. 作业调度中，既考虑作业的等待时间，又考虑作业执行时间的调度算法是优先级调度算法。( )6. 磁盘上的文件既可以随机访问也可以顺序访问。( )7. 引入缓冲的主要目的是解决I/O设备与CPU速度不匹配的问题。( )8. 在段页式存储管理系统中，内存被等分成块，而程序则按逻辑模块划分成若干段。( )9. 采用交换技术获得的好处是以牺牲CPU时间为代价的。( )10. 位示图可用于文件目录查找。( )得分三、填空题（共20分，每空1分）在对应空白处填入正确的内容；请按序号将答案填写在答题纸上。1. _1_调度是处理机的

5、高级调度，_2_调度是处理机的低级调度。2. 操作系统的基本特征是_3_，_4_ 和_5_。3. 为了实现进程由等待状态转换成就绪状态的状态变化，操作系统应提供_6_原语；而为了实现进程的执行状态向等待状态的转换，操作系统需提供_7_原语。4. 从用户的角度看，文件系统的功能是要实现_8_。 5. 活动头磁盘的访问时间包括_9_、_ 10_和_ _11_。6. SPOOLING系统中，作业执行时从磁盘上的_12_中读取数据，并把作业执行的结果暂时存放在磁盘上的_13_中。7. 通道是一个独立于_14_的专管_15_的处理机，它控制_ 16_与内存之间的数据交换。8. 文件系统中若文件的物理结构

6、采用连续结构，则文件控制块中关于文件的物理位置应包括_17_和_18_。9. 在分区分配算法中，首次适应算法倾向于优先利用内存中的_9_部分的空闲区，从而保留了_ 20_部分的大空闲区。得分四、简答题（共30分）将答案填写在答题纸上。1产生死锁的必要条件是什么？解决死锁问题常采用哪几种措施？（7分）2用P、V操作实现下述问题的解。桌上有一个盘子，盘中一次只能放一个水果。当盘子为空时，父亲及母亲均可以将一个水果放入盘中，但一次只能有一人放入成功，假定父亲放苹果母亲放香蕉。若放入盘中的是香蕉，允许儿子吃，女儿等待；若放入盘中的是苹果，则允许女儿吃，儿子等待。（7分）3设有一页式存储管理系统，提供的

7、逻辑地址空间最大为16页，每页2048字节，内存共有8个存储块，试问逻辑地址至少应为多少位？内存空间多大？（4分）4有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头移动道数分别是多少?（5分）5设有4个作业，它们的提交、运行时间如表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间（时间单位小时）。（7分）作业名到达时间需执行时间18.02.028.30.538.50.149.00.4得分五、综合题（共30分，每小题15分）将答案填写在答题纸上。1在一个请求分页系统中，假定系统分配给一个作业的物理块数为4。考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。分别应用下面的页面淘汰算法，计算会出现多少次缺页中断（给定物理块初始为空）。（1）LRU（最近最久未使用）（2）FIFO（先进先出）（3）Optimal（最佳算法）2. 假定系统中有五个进程P0、P1、P2、P3、P4和三种类型资源A、B、C，每一种资源的数量分别为10、5、7。各进程的最大需求、T0时刻资源分配情况如下所示。 最大需求量 已分配资源量 剩余资源ABCABCABCP07530103