《2014年9月操作系统第三次作业》由会员分享，可在线阅读，更多相关《2014年9月操作系统第三次作业（5页珍藏版）》请在金锄头文库上搜索。
1、20142014 年年 9 9 月份考试操作系统第三次作业月份考试操作系统第三次作业 一、填空题（本大题共一、填空题（本大题共 4040 分，共分，共 1010 小题，每小题小题，每小题 4 4 分）分） 1. 一个文件在使用前必须先 _ ，使用后必须 _ 。 2. 一个进程内的基本调度单位称为 _ 。 3. 在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通 常快表存放在 _ 中。 4. _ 指排它地访问共享数据， _ 指进程间在逻辑上的相互制约关 系。 5. 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别， 称为 _ 6. 在存储管理中, 为进程分配内存
2、时, 取满足申请要求且长度最大的空闲区域,这 一算法称为 _ 7. 操作系统的基本功能包括：处理机管理、 _ 、 _ 、 _ 和 用户接口。 8. 现代计算机系统中，主存储器都是以 _ 为单位进行编址的，把那些地 址称为主存储器的 _ 地址。 9. JCB 包含了 _ 所必须的内容。 10. 管道技术与输入输出重定位技术不同，采用后者实现进程间传递消息时， 需要 _ 。二、简答题（本大题共二、简答题（本大题共 2020 分，共分，共 4 4 小题，每小题小题，每小题 5 5 分）分） 1. 简述操作系统与硬件系统、软件系统的关系。 2. 什么是虚拟设备技术？ 3. 简述操作系统的职能及基本功能
3、是什么？ 4. 什么是抖动？你有什么办法减少系统的抖动现象？三、综合题（本大题共三、综合题（本大题共 4040 分，共分，共 2 2 小题，每小题小题，每小题 2020 分）分） 1. 已知某作业依次执行如下页面：1、2、1、3、1、2、4、2、1、3、4，且开 始执行时主存中没有页面。若只给该作业分配 2 个物理块，当采用 FIFO 页面淘 汰算法时缺页次数和缺页率各为多少？ 2. 有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进 程调度采用以优先数为基础的抢占式调度算法，有如下表所示的作业序列（表 中所列作业优先数即为进程优先数，数值越小优先级越高）。列出所有作业进入内存
4、时间及结束时间；计算平均周转时间。答案：答案：一、填空题（一、填空题（4040 分，共分，共 1010 题，每小题题，每小题 4 4 分）分）1. 参考答案：参考答案： 打开，关闭 解题方案：解题方案：评分标准：评分标准：2. 参考答案：参考答案： 线程解题方案：解题方案：评分标准：评分标准：3. 参考答案：参考答案： 内存 解题方案：解题方案：评分标准：评分标准：4. 参考答案：参考答案： 互斥，同步 解题方案：解题方案：评分标准：评分标准：5. 参考答案：参考答案： 中断优先级 解题方案：解题方案：评分标准：评分标准：6. 参考答案：参考答案： 最坏适配算法 解题方案：解题方案：评分标准：
5、评分标准：7. 参考答案：参考答案： 存储管理，设备管理，信息管理（文件系统管理）解题方案：解题方案：评分标准：评分标准：8. 参考答案：参考答案： 字节，物理或绝对 解题方案：解题方案：评分标准：评分标准：9. 参考答案：参考答案： 作业管理解题方案：解题方案：评分标准：评分标准：10. 参考答案：参考答案： 临时文件或中间文件 解题方案：解题方案：评分标准：评分标准：二、简答题（二、简答题（2020 分，共分，共 4 4 题，每小题题，每小题 5 5 分）分）1. 参考答案：参考答案： 操作系统是紧贴在硬件之上，所有其他软件之下的系统软件。它为其他软件提 供操作硬件的共同环境，虚拟和扩展硬
6、件功能以方便使用。 解题方案：解题方案：评分标准：评分标准：2. 参考答案：参考答案： 虚拟设备技术是在一类物理设备上模拟另一类物理设备的技术，它将独占设备 改造成共享设备，模拟得到的设备称为虚拟设备。 解题方案：解题方案：评分标准：评分标准：3. 参考答案：参考答案： 操作系统的职能是管理和控制计算机系统中的所有硬、软件资源，合理地组织 计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统 的基本功能包括：处理机管理、存储管理、设备管理、信息管理（文件系统管 理）和用户接口等。 解题方案：解题方案：评分标准：评分标准：4. 参考答案：参考答案： 抖动是指当给进程分配的内存小于
7、所要求的工作区时，由于内存与外存之间交 换频繁，访问外存的时间和输入输出处理时间大大增加反而造成 CPU 因等待数 据而空装，使得整个系统性能大大下降。 解决办法：在物理系统中，为了防止 抖动现象的产生，在进行淘汰后置换时，一般总是把缺页进程锁住，不让其换 出，从而防止抖动发生。防止抖动的另一个办法时设置较大的内存工作区。 解题方案：解题方案：评分标准：评分标准：三、综合题（三、综合题（4040 分，共分，共 2 2 题，每小题题，每小题 2020 分）分）1. 参考答案：参考答案： 缺页次数：9 次；缺页率：9/11（81.8 %）。 解题方案：解题方案：评分标准：评分标准：2. 参考答案：
8、参考答案： 题中的每个作业运行将经历两级调度：作业调度和进程调度。作业调度采用短 作业优先调度算法；而进程调度采用基于优先级的抢占式调度算法，即高优先 级的进程可以抢占处理机。此外，只有作业调度程序将作业装入内存后，在内 存的作业才能参与进程调度，并且，本题中的批处理系统是两道作业系统，即 内存中最多允许有两道作业。 1、10：00，作业 A 到达并投入运行。 2、10：20，作业 B 到达且优先级高于作业 A，故作业 B 投入运行而作业 A 进入 就绪队列。 3、10：30，作业 C 到达，因内存中已经有两道作业，故作业 C 进 入后备作业队列等待调度进入内存。 4、10：50，作业 B 运
9、行结束，作业 D 到 达，因按照多作业优先调度策略，作业 D 被装入内存进入就绪队列，而作业 A 优先级高于作业 D，故作业 A 投入运行。 5、11：10，作业 A 运行结束，作业 C 被调入内存，且作业 C 优先级高于作业 D，故作业 C 投入运行。 6、12：00， 作业 C 运行结束，作业 D 投入运行。 7、12：20，作业 D 运行结束。（1）作业 进入内存时间和结束时间 （2）各作业周转时间为: 作业 A：70 分钟，作业 B：30 分钟，作业 C：90 分钟， 作业 D：90 分钟。作业的平均周转时间为 T=（70+30+90+90）/4=70 分钟。 解题方案：解题方案：评分标准：评分标准：
