计算机操作系统复习提纲.doc

1、计算机操作系统（第四版）编著：汤小丹，梁红兵，哲凤屏，汤子瀛1、 考试题型一 选择题（15 题，每题 2 分）二 判断题（10 题，每题 2 分）三 简答题（2 题，每题 10 分）四 计算题（2 题，每题 10 分）五 应用题（2 题，每题 10 分）2、 考试内容分布第一章 操作系统概论1.1.1 操作系统目标*1.1.2 操作系统的作用*1.1.3 推动操作系统发展的主要动力1.2.1 未配置操作系统的计算机系统1.2.2 单道批处理系统*1.2.3 多道批处理系统 多道批处理系统的优缺点*1.2.4 分时系统 特征1.2.5 实时系统 概念1.3 操作系统基本特征 并行，并发，共享，虚

2、拟1.4.1 处理机管理功能1.4.2 存储管理系统1.4.3 设备管理功能1.4.4 文件管理功能1.4.5 操作系统与用户之间的接口习题：1.2.11第二章 进程的描述和控制2.1.1 前趋图2.1.2 程序顺序执行2.2 进程的描述* 进程的基本状态及转化*2.3 进程控制 进程的创建*2.4 进程同步 临界资源 同步机制应遵循的规则*2.4.3 信号量机制*2.4.4 信号量的应用2.5 经典进程同步问题2.6 进程通信2.7 线程的基本概念2.8.3 线程的创建和终止*习题：7.9.11.16.22第三章 处理机调度与死锁3.1.1 处理机调度的层次*3.1.2 处理机调度算法的目标

3、3.2 作业和作业调度 3.2.3 先来先服务和短作业优先调度算法3.2.4 优先级调度算法和高响应比优先调度算法3.3 进程调度3.3.2 轮转调度算法*3.3.4 优先级调度算法3.5 死锁概述3.5.3 死锁的定义、必要条件和处理方法3.6 预防死锁3.7 避免死锁3.8 死锁的检测与解除习题：12.13.27.31第四章 存储器管理4.1.1 多层结构的存储器系统*4.1.3 高速缓存和磁盘缓存*4.2.1 程序的装入*4.3 连续分配存储管理方式* 分区分配操作*4.3.4 基于顺序搜索的动态分区分配算4.3.6 动态可重定位位分区分配4.4 对换4.5 分页存储管理方式4.6 分段

4、存储管理方式习题：7.13.18.19.24第五章 虚拟存储器5.1 虚拟存储器概述5.2 请求分页存储管理方式5.3 页面置换算法 最佳置换算法*和先进先出置换算法 *5.3.2 最近最久未使用和最少使用置换算法*5.4 抖动 产生“抖动” 的原因 *5.5 请求分段存储管理方式 请求段表机制*缺页中断机构 *习题：3.8.13.18第六章 输入输出系统6.2I/O 设备和设备控制器6.3 中断机构和中断处理程序6.7 缓冲区管理6.8.2 早起的磁盘调度算法6.8.3 基于扫描的磁盘调度算法 SCAN第七章 文件管理7.1.1 数据项、记录和文件7.1.2 文件名和类型7.2 文件的逻辑结

5、构7.3 文件目录 FCB 文件控制快*第九章 操作系统接口9.4 系统调用的概念和类型3、 题目预测计算不同算法的作业调度算法时间信号量机制页面置换算法 LRU 等银行家算法判断资源分配图，即死锁的检测注：主要章节在第三章适用于计算机专业书籍为计算机操作系统第四版个人整理。4、 以前出现的题目：以下题目是由网上提供，请参照“考试内容分布“选择性阅读第 1 章操作系统引论 1.1 知识点总结1、什么是操作系统?操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。1)OS 是什么：是系统软件（一整套程序组成，如 UNIX

6、 由上千个模块组成）2)管什么：控制和管理系统资源（记录和调度）2、操作系统的主要功能?操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。1)存储器管理：内存分配，地址映射，内存保护和内存扩充2)处理机管理：作业和进程调度，进程控制和进程通信3)设备管理：缓冲区管理，设备分配，设备驱动和设备无关性4)文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制5)用户接口：命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行

7、环境。4、操作系统的基本特征？操作系统基本特征：并发，共享和异步性。1)并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。2)共享：共享是指计算机系统中的资源被多个任务所共用。3)异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。5、操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1)多道批处理系统(1)批处理系统的特点：多道、成批(2)批处理系统的优点：资源利用率高、系统吞吐量大(3)批处理系统的缺点：等待时间长、没有交互能力2)分时系统(1)分时：指若干并发程序

8、对 CPU 时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。(2)分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人-机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应(3)优点主要是：响应快，界面友好多用户，便于普及便于资源共享3)实时系统(1)实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2)典型应用形式：过程控制系统、信息查询系统、事务处理系统(3)与分时系统的主要区别：分时系统 实时系统交互能力 强（通用系统） 弱（专用系统）响应时间 秒级 及时，毫秒/微妙级可靠性 一般要求

9、要求更高4)个人机系统(1)单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。界面友好：人机交互的方式，图形界面。管理方便：根据用户自己的使用要求，方便的对系统进行管理。适于普及：满足一般的工作需求，价格低廉。(2)多用户操作系统多：代表是 UNIX，具有更强大的功能和更多优点。网络操作系统计算机网络=计算机技术+通信技术计算机网络的特征：分布性、自治性、互连性、可见性网络操作系统功能本机+网络操作系统：本地 OS 之上覆盖了网络 OS，可以是同构的也可以是异构的。功能：实现网络通信、资源共享和保护、提供网络服务和网络接口等分布式操作系统定义：运行在不具有共享内存的多

10、台计算机上，但用户眼里却像是一台计算机。（分布式系统无本地操作系统运行在各个机器上）分布式系统特征：分布式处理、模块化结构、利用信息通信、实施整体控制分布式操作系统特点：透明性、灵活性、可靠性、高性能、可扩充性 1.2 习题练习1、选择题1)操作系统是一种（A）。A.系统软件 B.系统硬件 C.应用软件 D.支援软件2)多道程序设计是指（D）。A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机同一时刻运行多个程序D.在一台处理机上并发运行多个程序3)操作系统的设计目标之一是正确性，下列（D）因素不会影响该目标?A.并发性 B.共享性 C.高效性 D.随机性4)

11、在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持？A.进程调度 B.时钟管理 C.地址映射 D.中断系统5)下列操作系统中，（A）是网络操作系统A.Windows 3.X B.DOS 6.22C.CP/M 2.2D.linux6)若把操作系统看作是计算机系统资源的管理者，下列（D）不属于操作系统所管理的资源？A.CPU B.内存 C.程序 D.中断7)操作系统负责管理计算机系统的（A）。A.程序 B.文件 C.资源 D.进程8)没有下列设备（），计算机无法工作。A.硬盘 B.软盘 C.内存 D.打印机9)操作系统采用最多的数据结构是（）。A.队列 B.表格 C.树 D.堆栈2、判断

12、题1)OS 的最终目标是管理好软件和硬件资源。（）2)系统软件指的就是操作系统。（）3)操作系统是存在 ROM 上的软件。（）4)从用户的角度,操作系统可以看成计算机硬件的扩充。（）5)虚拟机是指硬件外层的软件。（）6)用户使用计算机，不必知道内部数据是如何存放的。（）7)操作系统的两大使命，服务用户和管理资源是统一的。（）8)多道程序设计既在内存中的多个程序并行运行。（）9)多用户系统一定采用多道技术。（）10)只有多重处理系统可以为多用户服务。（）11)多用户必须使用多终端。（）12)分时系统中时间片越长越好。（）13)用户可以完全按照自己的意愿“生成“操作系统。（）14)操作系统的冷,热

13、启动差别只在于是否有加电自检的过程。（）3、填空题1)从人机交互方式来看，操作系统是用户与机器的。2)从管理角度看，操作系统是管理资源的。3)计算机操作系统是，管理和控制的系统软件。4、简答题1)何谓脱机 I/O,联机 I/O?2)分时系统为什么能实现人机交互的操作?为什么主机间断的服务,用户却觉得在连续地工作?3)批处理系统及分时系统中各用户均能共享系统资源,在共享系统资源的方法上有什么不同?4)为什么 UNIX 系统是小型机的主导操作系统?从系统功能的角度说明之5)操作系统的五大类型的特点6)简述操作系统的功能7)多道程序设计的基本思想8)操作系统一般为用户提供了哪三种界面?各有什么特点?

14、9)解释下列术语：并发，吞吐量，分时，实时 1.3 习题解答1、选择题4、简答题1)脱机 I/O 是指输入输出工作不受主机直接控制，而由卫星机专门负责完成I/O，主机专门完成快速计算任务，从而二者可以并行操作。联机 I/O 是指作业的输入、调入内存以及结果输出都在 CPU 直接控制下进行。2)分时系统提供两种接口:命令接口和系统调用,主机在中断结构和时钟系统的支持下,把 CPU 时间分成时间片,每个程序只运行一个时间片,就产生一个时钟中断,控制转向操作系统,操作系统选择另一个用户程序。它提供命令接口,交互性好,用户在终端上操作,即可得到系统的即时响应在交互环境下,一个用户使用终端,大部分时间用

15、于操作键盘输入字符,或阅读思考系统送回显示的信息.这个阶段终端可独立完成,无需主机直接的服务.用户感觉主机在不间断地为自己服务,因此这种系统也称为联机系统.各用户在自己享用的时间片内,取得主机的服务3)批处理系统采用并发处理方式，作业搭配，利用外设申请中断的功能，通过系统调度程序进行操作。分时系统各用户按时间片分享 CPU，使系统具备共享能力4.核心层提供基本功能，具有较强的进程管理、存储管理和文件管理的功能，实用层有命令的解释和语言系统等实用软件，也有大量的应用软件，系统便于掌握，也便于扩展，代码采用 C 语言移植性强。很强的文件处理能力，以文件方法实现 I/O 功能，管理十分方便。良好的开

16、发环境5.操作系统有以下几种类型：多道批处理系统、分时系统、实时系统、网络操作系统和分布式操作系统。多道批处理系统的特点：多道、成批分时系统的特点：同时性、交互性、独立性、及时性实时系统的特点：交互能力较弱，系统专用，响应时间更严格、及时、可靠性要求更高网络操作系统的特点：分布性、自治性、互连性、可见性分布式操作系统的特点：透明性、灵活性、可靠性、高性能、可扩充性6.存储器管理：包括内存分配、址映射、内存保护和内存扩充。作业管理：包括作业的创建,撤消,用户界面的设计进程管理:进程控制和进程通信。设备管理：包括缓冲管理、设备分配、和设备无关性。文件管理：包括文件存空间的管理、文件操作的一般管理、

17、目录管理、文件的读写管理和存取控制。7.教材 P108.操作系统一般为用户提供的三种界面是：命令界面、图形界面和系统调用界面命令界面-在提示符之后用户从键盘上输入命令，系统提供相应服务。图形界面-用户利用鼠标、窗口、菜单、图标等图形用户界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。系统调用界面-用户在自己的程序中使用系统调用，从而获取系统更基层的服务。9.教材 P610.并发：是指两个或多个活动在同一给定的时间间隔中进行。是宏观上的概念。吞吐量：在一段给定的时间内，计算机所能完成的总工作量。分时：主要是指若干并发程序对 CPU 时间的共享。实时：表示“及时“或“既时“。

18、第 2 章进程管理1、程序顺序执行与并发执行比较顺序执行 并发执行程序顺序执行 间断执行，多个程序各自在“走走停停”种进行程序具有封闭性 程序失去封闭性独享资源 共享资源具有可在现性 失去可再现性有直接和简接的相互制约2、多道程序设计概念及其优点1)多道程序设计：是在一台计算机上同时运行两个或更多个程序。2)多道程序设计的特点：多个程序共享系统资源、多个程序并发执行3)多道程序设计的优点：提高资源利用率、增加系统吞吐量3、什么是进程，进程与程序的区别和关系1)进程的引入由于多道程序的特点，程序具有了并行、制约和动态的特征，就使得原来程序的概念已难以刻划和反映系统中的情况了。2)进程：程序在并发

19、环境下的执行过程。3)进程与程序的主要区别：(1)程序是永存的，进程是暂时的(2)程序是静态的观念，进程是动态的观念(3)进程由三部分组成：程序+数据+进程控制块（描述进程活动情况的数据结构）(4)进程和程序不是一一对应的一个程序可对应多个进程即多个进程可执行同一程序一个进程可以执行一个或几个程序4)进程特征：动态性、并发性、调度性、异步性、结构性4、进程的基本状态及其转换1)进程基本状态(1)运行态（Running）：进程正在占用 CPU；(2)就绪态（Ready）：进程具备运行条件，但尚未占用 CPU；(3)阻塞态（Blocked）：进程由于等待某一事件不能享用 CPU。2)进程状态的转换

20、(1)就绪态-运行态(2)运行态-就绪态(3)运行态-阻塞态(4)阻塞态-就绪态5、进程是由哪些部分组成,进程控制块的作用1)进程的组成：由程序、数据集合和 PCB 三部分组成。2)进程控制块的作用：进程控制块是进程组成中最关键的部分。(1)每个进程有唯一的 PCB。(2)操作系统根据 PCB 对进程实施控制和管理。(3)进程的动态、并发等特征是利用 PCB 表现出来的。(4)PCB 是进程存在的唯一标志。6、PCB 组织方式线性队列、链接表、索引表7、进程的同步与互斥 1)同步：是进程间共同完成一项任务时直接发生相互作用的关系。2)互斥：排它性访问即竞争同一个物理资源而相互制约。8、什么是临界资源、临界区？1)临界资源：一次仅允许一个进程使用的资源。2)临界区：在每个进程中访问临界资源的那段程序。3)互斥进入临界区的准则：(1)如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。(2)任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。(3)进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。(4)如果进程不能进入自己的临界区，则应让出 CPU，避免进程出现“忙等”现象。9、信号量1)信号量定义：信号量（信号灯）=信号量的值，指向 PCB 的指针2)信号量的物理意义：