大题部分0s信科2016复习题.docVIP

os复习题 选择题(20分) 自己准备，多为概念的理解，多数在平日讲过的每章的题里能找到类似题。 判断题(10分) 自己准备，多为概念的理解，多数在平日讲过的每章的题里能找到类似题。 三.概念与简述题（20分） 从下面的题里出，下面的题里大约考其中50%。 1.并发:是指两个或多个事件在同一时间间隔内发生。 2.并行:是指两个或多个事件在同一时刻同时发生。 3.裸机:计算机系统中的硬件常被称为裸机。 4.虚拟机:由计算机硬件和操作系统所组成的计算机系统称为“虚拟机”。 5.抖动现象:刚被调出的信息又被调入内存，调入后不久又被调出内存，又被调入内存，调入后不久又被调出内存，如此反复，这种现象就是抖动现象。 6.Belady现象:在未给作业分配满足需要的主存块数时，分配物理页增多，缺页次数反而升高的现象。该现象一般发生在先来先服务页面置换算法中 7.设备的独立性:采用“设备类、相对号”的方式使用设备时，用户编制程序时不必指定特定的设备。在程序中使用由“设备类、相对号”定义的逻辑设备。程序执行时系统根据用户指定的逻辑设备转换成与其对应的具体物理设备，并启动该物理设备工作。于是用户编制程序时使用的设备与实际使用哪台设备无关。把这种特性称为“设备的独立性”。 8.微内核技术：微内核技术是指精心设计的、能实现现代操作系统核心功能的小型内核，它短小精炼，不仅运行在核心态，而且开机后常驻内存。微内核中仅包括操作系统中最主要、最基本、最底层的功能，它不是一个完整的操作系统，它为通用操作系统的开发提供底层支持，在此内核的基础上结合模块化、层次化设计方法以及面向对象技术可以非常方便地开发出具有各种特点的操作系统。 9.中断：中断是指计算机在执行期间，系统内发生非寻常的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或选择优先级高的新的进程执行的过程。 10.死锁的4个必要条件：互斥，不剥夺，部分分配，环路条件。 11.画出进程3个基本状态之间的转换图。写出与进程运行状态改变有关的引发进程调度的原因(至少3种)。 答： 当前进程执行完 当前进程由执行态进入阻塞态。 当前执行的进程所分配的时间片用完。 12. 在磁盘上有一个文件系统，磁盘每块512字。假定每个文件在目录中占有一个目录项，该目录项给出了文件名、第一个索引块的地址、文件长度（块数）。在索引块中（包括第一个索引块）前面511个字指向文件块，即第i个索引项（i=0，1，2，…510）指向文件的第i块，索引块中最后一个字指向下一个索引块，最后一个索引块中最后一个字为null。假定目录在存储器中，每个文件的逻辑块号均从0开始编号，逻辑块与物理块长相同。对这样的索引物理结构，该系统应如何将逻辑块号变换成物理块号？(采用举例、画图等方式进行描述) 答：根据逻辑块号确定该逻辑块所在的索引块和在索引块中的位置，方法：逻辑块号除以511得到的整数部分为所在的索引块号，余数部分为在索引块中的位置；然后在索引块的链中，找到逻辑块所在的索引块，并读入内存，分离出逻辑块所在物理块号。假设逻辑块号是788，该逻辑块所在的索引块号=788/511=1 ，索引块中的位788%511=277，在文件的目录项中找到首个索引块(第0个索引块)的地址，把该索引块读入内存，把最后一项分离出来，即第1索引块所在的物理块号，把该物理块读入内存，分离出277项，即为所求的物理块号。 四．分析计算题(50分) 从下面的题里出同类型类似题，考试时所有题都要算出最终结果，不能象下面一些例子只摆式子，另外下例不保证答题过程和答案完全正确，仅供参考题型和解题思路。 1.分页管理，访问虚拟页序列是7,0,1,2,0,3,0,4,2,3,0,3， 分配到3个物理页面， 画出不同页面置换算法结果，得出缺页率。 先进先出FIFO (2) 最近最久未使用页面置换算法LRU (3) 理想型淘汰算法OPT （缺页率能化简的要化简，下例中的没化简） (4)假设访问一次内存100ns，缺页中断处理时间20ms，求LRU算法中这些页面的平均访问时间。(以ns为单位) （1）FIFO，缺页10次， 所以缺页率10/12 7 0 1 2 0 3 0 4 2 3 0 3 1 7 7 7 2 2 2 2 4 4 4 0 0 2 0 0 0 0 3 3 3 2 2 2 2 3 1 1 1 1 0 0 0 3 3 3 是否缺页 是 是 是 是 否 是 是 是 是 是 是 否 （2）LRU, 缺页9次， 所以缺页率9/12（这里没对每列重新排序，你可以象书上那样对页面重新排序，把需要替换的排到最下面） 7 0 1 2 0 3 0 4 2 3 0