计算机操作系统复习提纲资料

《计算机操作系统复习提纲资料》由会员分享，可在线阅读，更多相关《计算机操作系统复习提纲资料（78页珍藏版）》请在金锄头文库上搜索。

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 实时系统 概

2、念 1.3 操作系统基本特征 并行，并发，共享，虚拟 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.2

3、2 第三章 处理机调度与死锁 3.1.1 处理机调度的层次* 3.1.2 处理机调度算法的目标 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、作* 4.3.4 基于顺序搜索的动态分区分配算 4.3.6 动态可重定位位分区分配 4.4 对换 4.5 分页存储管理方式 4.6 分段存储管理方式 习题：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.

5、2 早起的磁盘调度算法 6.8.3 基于扫描的磁盘调度算法 SCAN 第七章 文件管理 7.1.1 数据项、记录和文件 7.1.2 文件名和类型 7.2 文件的逻辑结构 7.3 文件目录 FCB 文件控制快* 第九章 操作系统接口 9.4 系统调用的概念和类型 3、 题目预测 计算不同算法的作业调度算法时间 信号量机制 页面置换算法 LRU 等 银行家算法判断 资源分配图，即死锁的检测 注：主要章节在第三章 适用于计算机专业 书籍为计算机操作系统第四版 个人整理。 4、 以前出现的题目：以下题目是由网上提供，请参照“考试内容分布“选择性阅读 第第 1 1 章操作系统引论章操作系统引论 1.11

6、.1 知识点总结知识点总结 1 1、什么是操作系统、什么是操作系统? ? 操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道 程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 1)OS 是什么：是系统软件（一整套程序组成，如 UNIX 由上千个模块组成） 2)管什么：控制和管理系统资源（记录和调度） 2、操作系统的主要功能操作系统的主要功能? ? 操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口 管理。 1)存储器管理：内存分配，地址映射，内存保护和内存扩充 2)处理机管理：作业和进程调度，进程控制和进程通信 3)设备管理：缓冲区管理，设备分配

7、，设备驱动和设备无关性 4)文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的 读写管理和存取控制 5)用户接口：命令界面/图形界面和系统调用接口 3 3、操作系统的地位、操作系统的地位 操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系 统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。 4 4、操作系统的基本特征？、操作系统的基本特征？ 操作系统基本特征：并发，共享和异步性。 1)并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。 2)共享：共享是指计算机系统中的资源被多个任务所共用。 3)异步性：每个程序什么时候执行，向前推进速度快

8、慢，是由执行的现场所决 定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。 5 5、操作系统的主要类型？、操作系统的主要类型？ 多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统 1)多道批处理系统 (1)批处理系统的特点：多道、成批 (2)批处理系统的优点：资源利用率高、系统吞吐量大 (3)批处理系统的缺点：等待时间长、没有交互能力 2)分时系统 (1)分时：指若干并发程序对 CPU 时间的共享。它是通过系统软件实现的。共享 的时间单位称为时间片。 (2)分时系统的特征： 同时性：若干用户可同时上机使用计算机系统 交互性：用户能方便地与系统进行人-机对话 独

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

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

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

12、件的支持？ A.进程调度 B.时钟管理 C.地址映射 D.中断系统 5)下列操作系统中，（A）是网络操作系统 A.Windows 3.X B.DOS 6.22 C.CP/M 2.2 D.linux 6)若把操作系统看作是计算机系统资源的管理者，下列（D）不属于操作系统所 管理的资源？ A.CPUB.内存C.程序D.中断 7)操作系统负责管理计算机系统的（A）。 A.程序 B.文件 C.资源 D.进程 8)没有下列设备（），计算机无法工作。 A.硬盘B.软盘C.内存D.打印机 9)操作系统采用最多的数据结构是（）。 A.队列B.表格C.树D.堆栈 2 2、判断题、判断题 1)OS 的最终目标是管

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

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

15、8)操作系统一般为用户提供了哪三种界面?各有什么特点? 9)解释下列术语：并发，吞吐量，分时，实时 1.3 习题解答 1 1、选择题、选择题 4 4、简答题、简答题 1)脱机 I/O 是指输入输出工作不受主机直接控制，而由卫星机专门负责完成 I/O，主机专门完成快速计算任务，从而二者可以并行操作。 联机 I/O 是指作业的输入、调入内存以及结果输出都在 CPU 直接控制下进行。 2)分时系统提供两种接口:命令接口和系统调用,主机在中断结构和时钟系统的 支持下,把 CPU 时间分成时间片,每个程序只运行一个时间片,就产生一个时钟中断, 控制转向操作系统,操作系统选择另一个用户程序。它提供命令接口

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