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

os 复习题 一.选择题(20 分) 自己准备，多为概念的理解，多数在平日讲过的每章的题里能找到类似 题。 二.判断题(10 分) 自己准备，多为概念的理解，多数在平日讲过的每章的题里能找到类似 题。 三.概念与简述题(20 分) 从下面的题里出，下面的题里大约考其中 50% 。 1.并发:是指两个或多个事件在同一时间间隔内发生。 2.并行:是指两个或多个事件在同一时刻同时发生。 3.裸机:计算机系统中的硬件常被称为裸机。 4.虚拟机:由计算机硬件和操作系统所组成的计算机系统称为“虚拟机”。 5.抖动现象:刚被调出的信息又被调入内存， 调入后不久又被调出内存， 又被调入 内存，调入后不久又被调出内存，如此反复，这种现象就是抖动现象。 6.Belady 现象:在未给作业分配满足需要的主存块数时，分配物理页增多，缺页 次数反而升高的现象。该现象一般发生在先来先服务页面置换算法中 7.设备的独立性:采用“设备类、相对号”的方式使用设备时，用户编制程序时不 必指定特定的设备。在程序中使用由“设备类、相对号”定义的逻辑设备。程序 执行时系统根据用户指定的逻辑设备转换成与其对应的具体物理设备， 并启动该 物理设备工作。 于是用户编制程序时使用的设备与实际使用哪台设备无关。 把这 种特性称为“设备的独立性”。 8.微内核技术：微内核技术是指精心设计的、能实现现代操作系统核心功能的小 型内核，它短小精炼，不仅运行在核心态，而且开机后常驻内存。微内核中仅包 括操作系统中最主要、最基本、最底层的功能，它不是一个完整的操作系统，它 为通用操作系统的开发提供底层支持， 在此内核的基础上结合模块化、 层次化设 计方法以及面向对象技术可以非常方便地开发出具有各种特点的操作系统。 9.中断：中断是指计算机在执行期间，系统内发生非寻常的急需处理事件，使得 CPU 暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完 毕后又返回原来被中断处继续执行或选择优先级高的新的进程执行的过程。 10.死锁的 4 个必要条件：互斥，不剥夺，部分分配，环路条件。 11.画出进程 3 个基本状态之间的转换图。写出与进程运行状态改变有关的引发 进程调度的原因(至少 3 种)。 答： ( (1) 当前进程执行完 (2) 当前进程由执行态进入阻塞态。 (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 个物理页面， 画出不同页面置换算法结果，得出缺页率。 (1)先进先出 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