1、操作系统期末复习指导及综合复习题一、课程说明本指导是为省开放教育试点专科“计算机”专业操作系统课程的复习而编写的，内容包括各章的考核知识点、各知识点的考核要求、试题类型及大量的、针对性较强的综合练习题，希望能帮助学生更有效地进行复习，掌握有关内容。本课程的教材名称：操作系统 作者：孟庆昌 出版社：中央电大出版社 版本： 2000 年 6 月第一版二、考试说明 考试方式：闭卷笔试 2 小时 考核范围：主教材 19 章 题型及分数比例：1. 单选题（四选一） 20 分 共 10 个小题 2. 判断题 8 分 共 8 个小题3. 填空题 40 分 共 20 个小题4. 应用解答题 32 分 共 4
2、个小题其中应用解答题分布在： 第二、三、四、五章 三、复习要点（每章考核的知识点） 考核要求分为识记、理解、简单应用和综合应用四个层次：1. 识记是指学生学习过本课程之后应该识别和记住的内容；2. 理解主要是指对本课程的基本理论、基本分析方法等不仅要在识记的基础上能够完整、准确地表述其内容，而且要对其理论依据和应用条件有深入透切的理解；3. 简单应用是考核学生应用某个知识点进行分析、计算的能力；4. 综合应用是考核学生应用某几个知识点进行分析、计算的能力。 各章考核知识点及考核要求具体如下：第一章 操作系统引论1.1 操作系统的形成和发展 操作系统的定义 （理解） 操作系统的主要功能 （理解）
3、 操作系统的地位 （理解） 操作系统的发展历程 （理解）1.2 操作系统的特征和体系结构 操作系统的特征 （识记） 操作系统的体系结构 （理解）1.3 操作系统的类型和主要产品 多道批处理系统 （理解） 分时系统 （理解） 实时系统 （理解） 个人机系统 （识记） 网络操作系统 （理解） 分布式操作系统 （理解） 操作系统的主要产品系列 （识记）1.4 操作系统的用户界面 命令界面 （识记） 图形界面 （了解） 系统调用 （理解）第二章 进程管理2.1 进程的概念 程序的顺序执行 （了解） 多道程序设计 （理解） 程序并发执行时的特征 （了解） 进程的定义和特征 （理解）2.2 进程的状态和组
4、成 进程的三种基本状态 （理解） 进程状态的转换 （理解） 进程的组成 （理解） 进程队列 （识记）2.3 进程的管理和有关命令 进程的族系关系 （理解） 原语的定义和进程创建、终止、阻塞、唤醒原语 （理解） UNIX 系统中的 10 种进程状态 （理解） UNIX 进程映象的组成 （识记） 进程管理命令：ps sleep in=(in+1) mod N; /*mod 为取模运算*处理机管理一、单项选择题1、A 2、C 3、A 4、C 5、A6、B 7、B 8、A 9、B 10、B 11、A 二、填空题1、高级调度，中级调度，低级调度2、重定位3、重定位4、设备无关性（设备独立性）5、页表，硬
5、件地址变换机构6、 7、 8、硬件法，软件法，软硬件结合9、分配内存，连续的内存，不等，连续三、计算题1、解：JOB1的周转时间为7；JOB2 的周转时间为5；JOB3 的周转时间为4；所有作业的平均周转时间是5.33。2、解： (1) 非抢占式优先级算法（3 分）作业 1 作业 3 作业 2| | | | t0 10 13 17 (2) 和（3）作业 到达时间 运行时间 完成时间 周转时间 带权周转时间1 0 10 10 10 1.02 1 4 17 16 4.03 2 3 13 11 3.7平均周转时间 12.3平均带权周转时间 2.93、解：段式存储管理的地址转换过程为：（1）根据逻辑地
6、址中的段号查段表的相应栏目；（2）根据段内地址40，地址越界，系统发出“地址越界”中断。逻辑地址（3，18）查段表得段长度为 20，段内地址 1820，地址不越界，段号 3 查表得段首地址为 370，于是绝对地址=370+18=388。存储器管理一、单项选择题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、3、5、6 是正确的。2、改正为：固定分区式管理是支持多道程序系统的一种存储管理方式。4、改正为：可重定位分区管理必须把作业装入到一个
7、连续的内存空间中。7、改正为：在页式存储管理方案中，不允许同时使用不同大小的页面。8、改正为：页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间。三、填空题1、限长寄存器2、二级存储器结构，动态地址转换机构3、页号，物理块号，记录内存页面的分配情况4、用户，物理实现四、简答题1、用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为物理地址。把逻辑地址转变为内存的物理地址的过程叫重定位。2、虚拟存储器是由操作系统提供的一个假想的特大存储器。它的基本特征是： 虚拟扩充不是物理上，而是逻辑上扩充了内存容
8、量；部分装入每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配不必占用连续的内存空间，而是“见缝插针”；多次对换所需的全部程序和数据要分成多次调入内存。五、计算题1、解： 页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32 个页面”，可知页号部分占 5 位；由“每页为 1KB”，1K=2 10，可知内页地址占 10 位。由“内存为 16KB”，可知有 16 块，块号为 4 位。逻辑地址 0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的
9、页号为 2。查页表，得到物理块号是 11（十进制），即物理块地址为：10 11，拼接块内地址 10 0101 1100，得 10 1110 0101 1100，即 2E5C（H）。2解：采用先进先出（FIFO）调度算法，页面调度过程如下：页面次序 1 2 3 4 1 2 5 1 2 3 4 51 1 1 4 4 4 5 5 52 2 2 1 1 1 3 3主存页面情况 3 3 3 2 2 2 4共产生缺页中断 9 次。依次淘汰的页是 1、2、3、4、1、2。采用最近最少使用（LRU）调度算法，页面调度过程如下：共产生缺页中断 10 次。依次淘汰的页是 1、2、3、4、5、1、2。 文件系统一、
10、单项选择题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、普通文件，目录文件，特别文件2、输入输出设备，设备管理程序3、绝对路径名（或全路径名） ，相对路径名4、文件控制块5、物理块6、文件主，同组用户，其他用户7、非循环图，成组链接，I 节点设备管理一、单项选择题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、块，字符页面次序 1 2 3 4 1 2 5
11、 1 2 3 4 51 1 1 4 4 4 5 3 3 32 2 2 1 1 1 1 4 4主存页面情况 3 3 3 2 2 2 2 52、独占设备，共享设备，虚拟设备3、SPOOLing，独占，共享4、先来先服务，优先级高的优先服务5、设备驱动程序6、取输入，存输出三、简答题1、引入缓冲技术的主要目的是： 缓和 CPU 与 I/O 设备间速度不匹配的矛盾；提高它们之间的并行性；减少对 CPU 的中断次数，放宽 CPU 对中断响应时间的要求。设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输
12、出，可以设立多个缓冲区。2、设备驱动进程严格执行设备驱动程序中规定的各种功能，即：接受用户的 I/O 请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的 I/O 操作；处理来自设备的中断。中断和信号机构一、填空题1、中断源，CPU2、中断，异常3、中断响应，中断处理4、中断向量5、用户态，核心态二、简答题1. 中断响应主要做的工作是： 中止当前程序的执行；保存原程序的断点信息（主要是程序计数器 PC 和程序状态寄存器 PS 的内容） ；转到相应的处理程序。2、一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回） 。死锁单项选择题1、C 2、B 3、B 4、D 5、A 现代操作系统技术与系统管理填空题1、微内核，调度运行，线程2、服务器，客户机
