2014中央电大操作系统作业参考答案

1操作系统作业参考答案第一次作业（共100分）第一章操作系统引论一、单项选择题（每题1分，共16分）1、B2、C3、C4、D5、A6、A7、C8、B9、B10、D11、C12、C13、A14、B15、B16、A二、填空题（每空1分，共12分）1、应用软件，支撑软件，系统软件2、层次结构，微内核结构3、分时，单用户4、命令界面，图形界面，系统调用界面5、操作系统，用户三、简答题（共15分）1、操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。（2分）操作系统的主要功能包括：存储器管理，处理机管理，设备管理，文件管理以及用户接口管理。（5分）2、硬件：是指计算机物理装置本身，如处理器，内存及各种设备等。软件：它是与数据处理系统的操作有关的计算机程序、过程、规则以及相关的文档、资料的总称，如大家熟悉的Windows98、WindowsNT、UNIX以及Word等都属于软件范畴。简单地说，软件是计算机执行的程序。多道程序设计：在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替地执行。这些作业共享CPU和系统中的其他资源。并发：是指两个或多个活动在同一给定的时间间隔中进行。是宏观上的概念。吞吐量：在一段给定的时间内，计算机所能完成的总工作量。（每个解释1分，共5分）3、实时系统与分时系统的区别是：实时系统的交互能力较弱，为某个特定的系统专用；实时系统的响应时间更严格、及时；实时系统对可靠性的要求更高。（3分）第二章进程管理一、单项选择题（每题1分，共18分）1、C2、C3、D4、C5、D6、A7、C8、C9、B10、A11、C12、B13、B14、A15、C16、C17、D18、B二、判断题（每个1分，共6分）2、4、是正确的。1、改正为：进程之间的互斥，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。3、改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，并将它变为就绪状态，而现进程继续进行。5、改正为：利用信号量的PV操作只能交换少量的信息。26、改正为：并发进程在访问共享资源时，可能出现与时间有关的错误。三、简答题（共15分）1．在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。（2分）进程与程序的主要区别是：（4分）·进程是动态的；程序是静态的。·进程有独立性，能并发执行；程序不能并发执行。·二者无一一对应关系。·进程异步运行，会相互制约；程序不具备此特征。但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。（1分）2、进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。进程的同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。（每个2分，共4分）3、一进程进入临界区的调度原则是：（4分）①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区，则应让出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中取出信息，进行加工处理，之后将结果送到缓冲区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；3R进程C进程P进程（每个算法2分，共6分）第二次作业（共100分）第三章处理机管理一、单项选择题（每题1分，共11分）1、A2、C3、A4、C5、A6、B7、B8、A9、B10、B11、A二、填空题（每空1分，共11分）1、高级调度，中级调度，低级调度2、提交，后备，执行，完成3、就绪态，运行态4、非抢占式优先级法，抢占式优先级法三、计算题（共15分）1、解：（4分）JOB1的周转时间为7；JOB2的周转时间为5；JOB3的周转时间为4；所有作业的平均周转时间是5.33。2、解：（共11分）(1)非抢占式优先级算法（3分）作业1作业3作业2||||t0101317(2)和（3）（8分）作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.9P(B2full)；从B2中取出信息进行打印；V(B2empty)；P(B1full)；从B1中取出信息；加工信息；结果送入B2；V(B1empty)；V(B2full)；P(B2empty)；输入信息写入缓冲区B1；V(B1full)；P(B1empty)；4第四章存储器管理一、单项选择题（每题1分，共21分）1、C2、B3、B4、D5、B6、B7、A8、B9、B10、A11、C12、D13、A14、C15、B16、B17、C18、A19、D20、B21、B二、判断题（每个1分，共8分）1、3、5、6是正确的。2、改正为：固定分区式管理是支持多道程序系统的一种存储管理方式。4、改正为：可重定位分区管理必须把作业装入到一个连续的内存空间中。7、改正为：在页式存储管理方案中，不允许同时使用不同大小的页面。8、改正为：页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间。三、填空题（每空1分，共8分）1、限长寄存器2、二级存储器结构，动态地址转换机构3、页号，物理块号，记录内存页面的分配情况4、用户，物理实现四、简答题（共10分）1、用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。（1分）内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为物理地址。（1分）把逻辑地址转变为内存的物理地址的过程叫重定位。（2分）2、虚拟存储器是由操作系统提供的一个假想的特大存储器。（1分）它的基本特征是：（每个1分，有解释加1分，共5分）虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。五、计算题（共16分）1、解：（共8分）页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（H）所对应的二进制表示形式是：000101001011100（2分），根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2（2分）。查页表，得到物理块号是11（十进制），即物理块地址为：1011（2分），拼接块内地址1001011100，得10111001011100，即2E5C（H）（2分）。2．解：（共8分）采用先进先出（FIFO）调度算法，页面调度过程如下：页面次序123412512345主存页面情况111444555222111333332224共产生缺页中断9次。（2分），依次淘汰的页是1、2、3、4、1、2。（2分）5采用最近最少使用（LRU）调度算法，页面调度过程如下：共产生缺页中断10次。（2分），依次淘汰的页是1、2、3、4、5、1、2。（2分）第三次作业（共100分）第五章文件系统一、单项选择题（每题1分，共23分）1、C2、B3、C4、A5、A6、A7、B8、A9、C10、B11、A12、C13、A14、B15、C16、A17、A18、D19、D20、C21、C22、A23、D二、填空题（每空1分，共15分）1、普通文件，目录文件，特别文件2、输入输出设备，设备管理程序3、绝对路径名（或全路径名），相对路径名4、文件控制块5、物理块6、文件主，同组用户，其他用户7、非循环图，成组链接，I节点第六章设备管理一、单项选择题（每题1分，共13分）1、B2、D3、A4、C5、A6、C7、A8、C9、D10、B12、A13、A二、填空题（每空1分，共13分）1、块，字符2、独占设备，共享设备，虚拟设备3、SPOOLing，独占，共享4、先来先服务，优先级高的优先服务5、设备驱动程序6、取输入，存输出三、简答题（共10分）1、引入缓冲技术的主要目的是：（3分）①缓和CPU与I/O设备间速度不匹配的矛盾；②提高它们之间的并行性；③减少对CPU的中断次数，放宽CPU对中断响应时间的要求。设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。（3分）2、设备驱动进程严格执行设备驱动程序中规定的各种功能，即：接受用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理页面次序123412512345主存页面情况1114445333222111144333222256来自设备的中断。（4分）第七章中断和信号机构一、填空题（每空1分，共9分）1、中断源，CPU2、中断，异常3、中断响应，中断处理4、中断向量5、用户态，核心态二、简答题（共7分）1.中断响应主要做的工作是：（3分）①中止当前程序的执行；②保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PS的内容）；③转到相应的处理程序。2、一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。（4分）第八章死锁单项选择题（每题1分，共5分）1、C2、B3、B4、D5、A第九章现代操作系统技术与系统管理填空题（每空1分，共5分）1、微内核，调度运行，线程2、服务器，客户机