操作系统作业参考答案.docx

《操作系统作业参考答案.docx》由会员分享，可在线阅读，更多相关《操作系统作业参考答案.docx（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、操作系统作业参考答案2005-11第一次作业共100分第一章 操作系统引论一、单项选择题每题1分，共16分1、B 2、C 3、C 4、D 5、A 6、A 7、C 8、B 9、B 10、D 11、C 12、C 13、A 14、B 15、B 16、A 二、填空题每空1分，共12分1、 应用软件，支撑软件，系统软件2、 层次构造，微内核构造3、 分时，单用户4、 嘱咐界面，图形界面，系统调用界面5、 操作系统，用户三、简答题共15分1、操作系统是限制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件或程序集合，是用户及计算机之间的接口。 2分 操作系统的主要功能包括：存储器管理，

2、处理机管理，设备管理，文件管理以及用户接口管理。5分2、硬件：是指计算机物理装置本身，如处理器，内存及各种设备等。软件：它是及数据处理系统的操作有关的计算机程序、过程、规那么以及相关的文档、资料的总称，如大家熟识的Windows 98、Windows NT、UNIX以及Word等都属于软件范畴。简洁地说，软件是计算机执行的程序。多道程序设计：在这种设计技术下，内存中能同时存放多道程序，在管理程序的限制下交替地执行。这些作业共享CPU和系统中的其他资源。 并发：是指两个或多个活动在同一给定的时间间隔中进展。是宏观上的概念。 吞吐量：在一段给定的时间内，计算机所能完成的总工作量。 每个说明1分，共

3、5分3、实时系统及分时系统的区分是：实时系统的交互实力较弱，为某个特定的系统专用；实时系统的响应时间更严格、刚好；实时系统对牢靠性的要求更高。 3分第二章 进程管理一、 单项选择题每题1分，共18分1、C 2、C 3、D 4、C 5、D 6、A 7、C 8、C 9、B 10、A 11、C 12、B 13、B 14、A 15、C 16、C 17、D 18、B二、推断题每个1分，共6分2、4、是正确的。1、改正为：进程之间的互斥，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。3、改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后假设信号量的值小于等于零，那么从

4、等待队列中唤醒一个进程，并将它变为就绪状态，而现进程接着进展。5、改正为：利用信号量的PV操作只能交换少量的信息。6、改正为：并发进程在访问共享资源时，可能出现刚好间有关的错误。三、简答题共15分1在操作系统中，由于多道程序并发执行时共享系统资源，共同确定这些资源的状态，因此系统中各程序在执行过程中就出现了互相制约的新关系，程序的执行出现“走走停停的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能照实反映程序并发执行过程中的这些特征。为此，人们引入“进程这一概念来描绘程序动态执行过程的性质。2分 进程及程序的主要区分是：4分 进程是动态的；程序是静态的。 进程有独立性，能并发

5、执行；程序不能并发执行。 二者无一一对应关系。 进程异步运行，会互相制约；程序不具备此特征。 但进程及程序又有亲密的联络：进程不能脱离详细程序而虚设，程序规定了相应进程所要完成的动作。1分2、进程的互斥是指在逻辑上原来完全独立的假设干进程，由于竞争同一个资源而产生的互相制约关系。 进程的同步是进程间共同完成一项任务时干脆发生互相作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必需遵循确定的规律。每个2分，共4分 3、一进程进入临界区的调度原那么是：4分 假设有假设干进程要求进入空闲的临界区，一次仅允许一个进程进入。 任何时候，处于临界区内的进程不行多于一个。如已有进程进入自己的临界

6、区，那么其它全部试图进入临界区的进程必需等待。 进入临界区的进程要在有限时间内退出，以便其它进程能刚好进入自己的临界区。假设进程不能进入自己的临界区，那么应让出CPU，防止进程出现“忙等现象。四、应用题共18分1、解：共6分1定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1共2分2从1到8分别为：P(S1)， V(S1)， P(S2)， V(S2)， P(S1) ，V(S1) ，P(S2) ，V(S2) 共4分2、解：共12分 系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进展加工处理，之后将结果送到缓冲

7、区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。3分 R进程受C进程影响，B1放满信息后R进程要等待等C进程将其中信息全部取走，才能接着读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们，进展打印。3分 信号量含义及初值：B1full 缓冲区B1满，初值为0；B1empty缓冲区B1空，初值为0；B2full 缓冲区B2满，初值为0；B2empty缓冲区B2空，初值为0； P(B2full)；从B2中取出信息进展打印； V(B2empty)；P(B

8、1full)；从B1中取出信息；加工信息；结果送入B2；V(B1empty)；V(B2full)；P(B2empty)；输入信息写入缓冲区B1； V(B1full)； P(B1empty)； R进程 C进程 P进程 每个算法2分，共6分 第二次作业共100分第三章 处理机管理一、单项选择题每题1分，共11分1、A 2、C 3、A 4、C 5、A6、B 7、B 8、A 9、B 10、B 11、A 二、填空题每空1分，共11分1、 高级调度，中级调度，低级调度2、 提交，后备，执行，完成3、 就绪态，运行态4、 非抢占式优先级法，抢占式优先级法三、计算题共15分1、 解：4分JOB1的周转时间为7

9、；JOB2的周转时间为5；JOB3的周转时间为4；全部作业的平均周转时间是5.33。2、 解：共11分 (1) 非抢占式优先级算法3分 作业1 作业3 作业2 | | | | t 0 10 13 17 (2) 和3 8分作业到达时间运行时间完成时间周转时间带权周转时间1010101021417163231311平均周转时间平均带权周转时间第四章 存储器管理一、 单项选择题每题1分，共21分1、C 2、B 3、B 4、D 5、B 6、B 7、A 8、B 9、B 10、A 11、C 12、D 13、A 14、C 15、B 16、B 17、C 18、A 19、D 20、B 21、B 二、推断题每个1

10、分，共8分1、3、5、6是正确的。2、改正为：固定分区式管理是支持多道程序系统的一种存储管理方式。4、改正为：可重定位分区管理必需把作业装入到一个连续的内存空间中。7、改正为：在页式存储管理方案中，不允许同时运用不同大小的页面。8、改正为：页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间。三、填空题每空1分，共8分1、 限长存放器2、 二级存储器构造，动态地址转换机构3、 页号，物理块号，记录内存页面的支配状况4、 用户，物理实现四、简答题共10分1、用户程序经编译之后的每个目的模块都以0为基地址依次编址，这种地址称为逻辑地址。1分 内存中各存储单元的地址是从统一的基地址依次编址

11、，这种地址称为物理地址。1分 把逻辑地址转变为内存的物理地址的过程叫重定位。2分2、虚拟存储器是由操作系统供应的一个假想的特大存储器。1分它的根本特征是：每个1分，有说明加1分，共5分虚拟扩大不是物理上，而是逻辑上扩大了内存容量；部分装入每个作业不是全部一次性地装入内存，而是只装入一部分；离散支配不必占用连续的内存空间，而是“争分夺秒；屡次对换所需的全部程序和数据要分成屡次调入内存。五、计算题共16分1、 解：共8分页式存储管理的逻辑地址分为两部分：页号和页内地址。由条件“用户编程空间共32个页面，可知页号部分占5位；由“每页为1KB，1K=210，可知内页地址占10位。由“内存为16KB，可

12、知有16块，块号为4位。 逻辑地址0A5CH所对应的二进制表示形式是：000 1010 0101 1100 2分，依据上面的分析，下划线部分为页内地址，编码 “000 10 为页号，表示该逻辑地址对应的页号为22分。查页表，得到物理块号是11十进制，即物理块地址为：10 11 2分，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5CH2分。2解：共8分 承受先进先出FIFO调度算法，页面调度过程如下：页面次序123412512345主存页面状况111444555222111333332224 共产生缺页中断9次。2分，依次淘汰的页是1、2、3、4、1、2。2

13、分 承受最近最少运用LRU调度算法，页面调度过程如下：页面次序123412512345主存页面状况111444533322211114433322225 共产生缺页中断10次。2分，依次淘汰的页是1、2、3、4、5、1、2。2分 第三次作业共100分第五章 文件系统一、单项选择题每题1分，共23分1、C 2、B 3、C 4、A 5、A 6、A 7、B 8、A 9、C 10、B 11、A 12、C 13、A 14、B 15、C 16、A 17、A 18、D 19、D 20、C 21、C 22、A 23、D二、填空题每空1分，共15分1、 一般文件，书目文件，特殊文件2、 输入输出设备，设备管理程

14、序3、 确定途径名或全途径名，相对途径名4、 文件限制块5、 物理块6、 文件主，同组用户，其他用户7、 非循环图，成组链接，I节点第六章 设备管理一、单项选择题每题1分，共13分1、B 2、D 3、A 4、C 5、A 6、C 7、A 8、C 9、D 10、B 12、A 13、A二、填空题每空1分，共13分1、 块，字符2、 独占设备，共享设备，虚拟设备3、 SPOOLing，独占，共享4、 先来先效劳，优先级高的优先效劳5、 设备驱动程序6、 取输入，存输出三、简答题共10分1、引入缓冲技术的主要目的是：3分 缓和CPU及I/O设备间速度不匹配的冲突； 进步它们之间的并行性； 削减对CPU的

15、中断次数，放宽CPU对中断响应时间的要求。 设置缓冲区的原那么是：假设数据到达率及离去率相差很大，那么可承受单缓冲方式；假设信息的输入和输出速率一样或相差不大时，那么可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。3分2、设备驱动进程严格执行设备驱动程序中规定的各种功能，即：承受用户的I/O恳求；取出恳求队列中队首恳求，将相应设备支配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。4分第七章 中断和信号机构一、填空题每空1分，共9分1、 中断源，CPU2、 中断，异样3、 中断响应，中断处理4、 中断向量5、 用户态，核心态二、简答题共7分1. 中断响应主要做的工作是：3分 中止当前程序的执行； 保存原程序的断点信息主要是程序计数器PC和程序状态存放器PS的内容； 转到相应的处理程序。2、一般中断处理的主要步骤是：保存被中断程序的现场，分析中断缘由，转入相应处理程序进展处理，复原被中断程序现场即中断返回。4分第八章 死锁单项选择题每题1分，共5分1、C 2、B 3、B 4、D 5、A 第九章 现代操作系统技术及系统管理填空题每空1分，共5分1、 微内核，调度运行，线程2、 效劳器，客户机