操作系统概论复习大纲

操作系统概论自学考试大纲

第一章 引论

（一）内容简介

本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 1. 计算机系统 2. 操作系统

3. 操作系统的形成和操作系统的基本类型 4. 操作系统的发展 5. 处理器的工作状态 6. 操作系统与用户的接口 （二）学习的目的与要求

了解操作系统在计算机系统中的作用；各类操作系统的特点；用户与操作系统的关系；处理器的工作状态和系统功能调用的作用。

重点是：操作系统在计算机系统中的作用；各类操作系统的特点；程序状态字的作用；系统功能调用。

（三）考核知识点与考核要求

根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题。

名词解释：操作系统、嵌入式操作系统、特权指令 问答题：

1. 计算机系统由哪些部分组成？

2. 从资源管理的观点看，操作系统有哪些功能？ 3. 各类操作系统的特点 ？

4. 操作系统为什么要提供“系统功能调用”？

第二章 处理器管理

（一） 课程内容

本章介绍了操作系统中处理器管理部分的实现，包括以下几部分内容： 1. 多道程序设计 2. 进程的概念 3. 进程控制块 4. 进程队列

5. 中断与中断处理 6. 处理器调度 7. 线程的概念

（二）学习目的与要求

通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的；进程和程序有什么区别；进程的基本状态以及状态的变化；处理器调度策略；中断的作用。

重点是：多道程序设计，进程，处理器调度。 （三）考核知识点与考核要求

根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。

名词解释：多道程序设计，进程，中断，线程 问答题：

1. 进程有哪些基本状态，画出进程基本状态变化图。 2. 进程控制块的作用和基本内容？ 3. 简述中断响应的过程。

4. 设计调度算法的原则有哪些？

5. 有哪些作业调度策略，其各自的特点是什么？ 6. 有哪些进程调度策略，其各自的特点是什么？

7. 在分时系统中采用时间片轮转的调度策略有哪些优越性？ 8. 采用多线程技术有哪些优越性？

综合题（辅导时可以修改下时间） 1．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。

作业 1 2 3 4

（1）填充表中空白处

（2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。

2．在某计算中心的一道单道程序设计系统中，有A、B、C三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示：

作业 A B C 到达时间 8:00 8:20 8:50 估计计算时间 130分钟 15分钟 70分钟 到达输入井时间 7︰00 7︰30 8︰00 8︰30 需计算时间 1.5小时 30分钟 6分钟 12分钟 开始时间 完成时间 周转时间 假定系统从9点开始调度作业，试问，采用计算时间短的作业优先算法和最高响应比优先算法调度时各自的等待时间和完成时间。

第三章 存储管理

（一） 课程内容

主存储器是计算机中的有限资源，操作系统必须合理配置，才能使得资源利用率提高。本章主要介绍了操作系统的重要功能之一存储管理。 1. 计算机系统中的存储器 2. 主存空间的重定位 3. 单用户连续存储管理 4. 固定分区存储管理 5. 可变分区存储管理 6. 页式虚拟存储管理

（二）学习目的与要求

明确存储管理的职能是对主存储器中的用户区域进行管理；理解在不同的管理方式下如何实现存储保护以及主存空间的分配和去配；比较各种管理方式的特点；怎样实现虚拟存储器。

重点是：各种管理方式下的地址转换；可变分区方式的主存分配算法以及移动技术；页式虚拟存储管理的实现以及页面调度算法。

（三）考核知识点与考核要求

根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。

名词解释：系统区、移动、系统开销、快表、虚拟存储器、抖动 问答题：

1. 计算机系统中有哪些存储器？它们的特点是什么？ 2. 什么叫重定位？重定位的方式有哪两种？

3. 比较固定分区、可变分区和页式存储管理的优缺点。 4. 简述可变分区管理方式的主存分配的三种算法。 5. 叙述页式存储管理实现虚拟存储器的基本原理。 6. 什么是页面调度，有哪些常用的页面调度算法？ 综合题

1. 某采用页式存储管理的系统接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、3、6、2、1、2、4、3、7。假设只有4个主存块可以使用，把开始四页先装入主存，当分别用先进先出（FIFO）调度算法和最近最久未使用（LRU）调度算法时，作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。

2．页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存容量为4M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从1开始，字号和字内位号（从高位到低位）均从0开始，试问：第999页对应于何字何位；99字19位又对应于第几页？

第四章 文件管理

（一） 课程内容

文件是按名索取的，针对不同类型的文件，如何快速定位，如何在磁盘上合理的存取，如何保证文件的安全性，都是本章所要掌握的内容。 1. 文件和文件系统 2. 文件的存储介质 3. 文件的组织 4. 存储空间的分配 5. 文件目录 6. 文件的安全性

7. 基本文件操作及其使用

（二）学习目的与要求

理解操作系统是怎样为用户提供文件的“按名存取”功能；怎样管理用户文件的存储和检索；怎样保证文件的安全；操作系统要求用户怎样使用文件。

重点是：逻辑文件与物理文件之间的关系；文件的目录结构；基本文件操作及其使用。

（三）考核知识点与考核要求

根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。

名词解释：

文件系统、文件的逻辑结构、文件的存储结构、树型目录结构 问答题：

1. 文件系统的功能有哪些？

2. 解释记录的成组和分解操作。采用这种技术有什么优点？

3. 磁盘的存储空间位置有哪三个参数决定，解释三个参数的含义。 4. 记录式文件在磁盘上的结构有哪几种？ 5. 简述文件的保护机制？

6. 用户的文件交系统管理后，使用文件的操作步骤是什么？ 综合题：

1. 假设有一个盘组共有200个柱面，每个柱面上有8个磁道，每个盘面被分成8个扇区，

现采用位示图的方法管理磁盘空间。请回答下列问题：

（1） 该盘组共被划分成多少个物理块？

（2） 若采用字长为32位的字来组成位示图，共需多少个字? （3） 若从位示图中查找到第20个字的第16位对应的位是“0”，那么说明其对

应的空闲块应在哪个柱面，哪个扇区？并应由哪个磁头来完成信息传送？

2. 设某文件由5个逻辑记录组成，每个逻辑记录的长度均为510个字节。该文件采用链接

结构存储在磁盘上，磁盘块的大小为512个字节，用2个字节存放链接指针，存放该文件的磁盘块号依次为第43、32、65、90，120块。现要使用含有文件中第1588个字节的逻辑记录，请问应读出哪个磁盘块中的信息？