2014年9月份考试操作系统第三次作u业.docVIP

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