重大2017年操作系统第三次作业（含答案）.docVIP

第3次作业一、简答题（本大题共20分，共 10 小题，每小题 2 分）1. 从操作系统提供的服务出发，操作系统可分哪几类？2. 什么是操作系统? ? 3. 什么是线程？4. 什么是进程间的同步?5. 什么是文件？它包含哪些内容？6. 试简述页式管理的优、缺点各有哪些？7. 什么是文件的逻辑结构？什么是记录？8. 什么是虚拟存储器？其特点是什么？9. 页式管理可分为哪几种？静态页式管理可以实现虚存吗？10. 设备分配的总原则是什么？设备分配有哪两种方式？并简要说明之。二、综合题（本大题共80分，共 8 小题，每小题 10 分）1. 进程有哪些基本状态？简述状态转换的原因。2. 假设某多道程序设计系统有供用户使用的主存空间100K，磁带机2台，打印机1台。系统采用可变分区方式管理主存，对磁带机和打印机采用静态分配。现有一作业序列如下： 作业号 提交时间 执行时间（分钟） 要求主存（K） 要求磁带机（台） 要求打印机（台） 1 8：00 25 15 1 1 2 8：20 10 30 0 1 3 8：20 20 60 1 0 4 8：30 20 20 1 0 5 8：35 15 10 1 1 假设采用先进先出调度算法，优先分配主存的低地址区且不准移动已在主存中的作业，在主存中的作业平分CPU时间。请回答： 作业调度的次序。 最大的作业周转时间。 最小的作业周转时间。 作业平均周转时间。 作业全部执行结束的时间。 3. 简单描述I/O控制的三种技术。4. 简述文件系统必须完成的工作有哪些。5. 程序有哪几种执行方式？它们有何区别？6. 操作系统创建一个新进程所执行的步骤是什么？7. 在一个请求分页存储管理系统中，一个作业的页面走向为：4、5、2、1、4、3、5、3、1、3、2、1，且开始执行时主存中没有页面。当分配给该作业的页面数分别为3、4时，试分别计算采用FIFO页面淘汰算法时缺页次数和缺页率各为多少？ 并指出是否会出现Belady 现象。8. 什么是通道？与DMA方式的区别是什么？答案：一、简答题（20分，共 10 题，每小题 2 分）1. 参考答案：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。解题方案：评分标准：2. 参考答案：操作系统（英语：Operating System，简称OS）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。解题方案：评分标准：3. 参考答案：线程是进程中可独立执行的子任务，一个进程可以有一个或多个线程，每个线程都有一个惟一的标识符。线程与进程有许多相似之处，往往把线程又称为“轻型进程”，线程与进程的根本区别是把进程作为资源分配单位，而线程是调度和执行单位。解题方案：评分标准：4. 参考答案：进程间同步是指异步环境下的一组并发进程因直接制约互相发送信息而进行互相合作、互相等待，使各进程按一定的速度执行的过程。解题方案：评分标准：5. 参考答案：在计算机系统中，文件被解释成为一组赋名的相关字符流的集合，或者使相关记录的集合。文件包含的内容有:源程序、二进制代码、文本文件、数据、表格、声音和图像等。解题方案：评分标准：6. 参考答案：页式管理具有的优、缺点分别如下： 页式管理的优点主要是： 不要求作业或进程的程序段和数据在内存中联系存放，从而有效地解决了碎片问题。 动态页式管理提供了内存和外存统一管理的虚存实现方式，使用户可以利用的存储空间大大增加。这既提高了主存的利用率，又有利于组织多道程序执行。 页式管理的主要缺点是： 要求有相应的硬件支持。例如地址变换机构等，增加了机器成本。 增加了系统开销，例如缺页中断处理等。 请求调页的算法如果选择不当，可能产生抖动现象。 虽然消除了碎片，但每个作业或进程的最后一页总有一部分空间得不到利用。如果页面较大，则这一部分的损失仍然较大。解题方案：评分标准：7. 参考答案：文件的逻辑结构就是用户可见的结构，可分为字符流式的无结构文件和记录式的有结构文件两大类。 记录是一个具有特定意义的信息单位，它由该记录在文件中的逻辑地址（相对位置）与记录名所对应的一组关键字、属性及其属性值所组成。解题方案：评分标准：8. 参考答案：在进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中相互关联信息的相对位置。每个进程