南邮操作系统及范例.doc

请考生注意： 1.答案请写在答题纸上，写在试卷上一律无效。 2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。 一、填空题（20分，共10空） 三种基本的操作系统是：________、________、实时操作系统。 Linux操作系统按照事件来源和实现手段将中断分为________、________。 分区存储管理可分为________、________两种方式。 局部性原理可总结为以下三点：________、________和顺序局部性。 文件常见的存取方法有________、________和索引存取。 二、单项选择题（20分，共10题） 下列选项中，不属于进程关键要素的是________。 A．程序 B．数据和栈 C．进程控制块 D．原语 以下不属于分时操作系统的特征是________。 A．同时性 B． C．D． A．因为系统资源不足 B． C．D．32位，其中页号占8位，则页表长度是_________。 A．2的8次方字节 B．216次方字节 C．224次方字节 D．232次方字节 页表地址转换采用相联存储器的方法后，地址转换时间将大大加快。假定访问内存的时间为100ns，访问相联存储器的时间为20ns，相联存储器为32个单元时查快表的命中率可达90%，按逻辑地址进行存取的平均时间为_______ns。 A．100 B．C．D．I/O设备时，通常使用的设备标识是_________。 A．逻辑设备名 B．物理设备名 C．主设备号 D．从设备号 下列选项中，不属于常见I/O控制方式的是_________。 A．程序直接查询控制方式 B．C．D．A．复合目录 B．单级目录 C．二级目录 D．树型目录 三、简答题（20分，共5题） 简述采用了多道程序设计技术操作系统的特性。 请简单叙述进程叙述问题描述：。P、V操作来实现两组进程之间的同步和互斥。 单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如题下表所示。如果应用短作业优先的作业调度算法，试将表格填写完整。 作 业 进入系统时间 估计运行时间/分钟 结 束 时 间 带权周转时间 1 8:00 40 2 8:20 30 3 8:30 12 4 9:00 18 5 9:10 5 考虑一个共有150个存储单元的系统，如下分配给三个进程，P1最大需求70,己占有25；P2最大需求60,己占有40；P3最大需求60,己占有45。使用银行家算法，以确定下面的任何一个请求是否安全。(1)P4进程到达，P4最大需求60,最初请求25个。(2)P4进程到达，P4最大需求60,最初请求35。 假定磁盘有200个柱面，编号0~199，当前存取臂的位置在100号柱面上，且向磁道号增加方向访问。如果请求队列的先后次序是：55、58、39、18、90、160、150、38、184。试问：为完成上述请求，下列算法存取臂移动的总量是多少？并计算平均寻道长度。 先来先服务算法FCFS 扫描算法SCAN 《操作系统A》期末试卷（B）答案 填空题（20分，共10题） 1、批处理操作系统、分时操作系统 2、硬中断、软中断 3、固定分区、可变分区 4、时间局部性、空间局部性 5、顺序、直接 二、选择题（20分，共10题） 1 2 3 4 5 6 7 8 9 10 D C A B A A D A D A 三、简答题（20分，共5题） 1．采用了多道程序设计技术的操作系统具有如下特性： ①并发性。它是指两个或两个以上的事件或活动在同一时间间隔内发生。操作系统是一个并发系统，并发性是它的重要特征，操作系统的并发性指计算机系统中同时存在若干个运行着的程序，因此，它应该具有处理和调度多个程序同时执行的能力。 ②共享性。共享指计算机系统中的资源可被多个并发执行的用户程序和系统程序共同使用，而不是被其中某一个程序所独占。共享有两种形式：其一是顺序共享。其二是并发共享。 ③ 不确定性。不确定性也称异步性。在多道程序并发执行的环境中，各程序之间存在着直接或间接的联系，程序的推进速度会受到运行环境的影响，若不能正确控制，则执行结果会因为运行环境的不同而不同。 ④ 虚拟性。虚拟性是指操作系统中的一种管理技术，它是把物理上的一个实体变成逻辑上的多个对应物，或把物理上的多个实体变成逻辑上的一个对应物的技术。所谓虚拟是指物理上没有提供，但是逻辑上却具备的功能。在用户看来好像是物理上原来就具有的功能一样。采用虚拟技术的目的是为了提高资源利用率和为用户提供易于使用、方便高效的操作环境。 2．①就绪态→运行态：当调度程序选择一个新的进程运