《操作系统原理》考试大纲 适用对象: 适用于网络教育、成人教育学生操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和核心《操作系统原理》课程是理论性和实践性都较强的课程，具有概念多、较抽象、涉及面广、其整体实现思想和技术又往往难于理解等特点为帮助大家复习《操作系统》课程，下面按照教学大纲要求，对各章的重点、难点进行归纳、总结，给出解答问题的指导，最后给出模拟试题和参考答案，供大家复习时参考对于操作系统的基本概念应掌握其实质是什么，是针对什么事物的，记住其表述要点对于基本功能应掌握其是解决什么问题的，性能如何对于基本方法和技术应理解其如何解决问题一、 学习重点和考试要求第一章 操作系统概论（一般掌握）1. 学习及考试重点(1) 计算机系统的资源类型和作用(2) 什么是操作系统；(3) 操作系统的主要功能；(4) 操作系统的基本特征；(5) 操作系统的主要类型； (6) 单（多）道批处理系统、分时系统、多道程序设计技术；2. 教学要求(1) 牢固掌握操作系统的定义：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
记忆要点： ·操作系统是什么——是核心系统软件；·操作系统管什么——控制和管理系统内各种资源；·操作系统有何用——扩充硬件功能，方便用户使用2) 牢固掌握操作系统的五大主要功能：存储器管理、处理机管理、设备管理、文件管理、用户接口管理3) 清楚地了解操作系统所处的地位：是裸机之上的第一层软件，是建立其他所有软件的基础4) 记住操作系统的基本特征：任务共行（单处理机-并发，多处理机-并行）、资源共享5) 记住并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统6) 了解现代操作系统为用户提供的三种使用界面：命令界面、图形界面和系统调用界面第二章 进程管理1.学习及考试重点（1）什么是进程，进程与程序的区别和联系；（2）进程的基本状态及其变化（进程状态转换模型，包括转换原因）；（3）进程的组成结构，进程控制块的作用；（4）什么是进程的同步与互斥；（5）多道程序设计概念，及其引出的主要问题；（6）什么是临界资源、临界区；（7）实现进程同步与互斥的基本方法有哪些；（8）何谓实现进程同步与互斥的软件方法？有何问题？（9）何谓实现进程同步与互斥的硬件方法？有何问题？（10）什么是信号量，其物理含义是什么。
wait,signal操作的含义与伪代码描述，如何利用信号量实现进程间的同步与互斥11）进程间如何进行通信，如何利用消息传递实现进程间的同步与互斥(12) 调度的目标、原则和方式，调度的含义、类型和功能； (13) 进程调度算法：先来先服务、时间片轮转法、基于优先级的调度法（短进程优先、剩余时间最短者优先、响应比高者优先）；(14) 评价调度算法的指标：吞吐量、周转时间、响应时间、截止时间；(15) 什么是进程死锁；(16) 产生死锁的必要条件；(17) 死锁预防的基本思想和可行的解决办法；(18) 什么是进程的安全序列，死锁与安全序列的关系；(19) 死锁的避免与银行家算法20） 区别进程与线程的概念与优缺点，线程的类型2. 教学要求(1) 理解多道程序设计概念及其优点；(2) 牢固掌握进程的概念——程序在并发环境中的执行过程3) 深入理解进程最基本的属性是动态性和并发性4) 掌握进程与程序的主要区别5) 掌握进程的基本状态:执行、就绪、阻塞什么条件下发生状态转换？(7) 理解进程的一般组成，应深入理解进程控制块的作用每个进程有惟一的进程控制块8) 理解多道程序设计技术的好处与带来的问题。
9) 掌握进程同步与互斥的概念简单理解：同步是伙伴，互斥是竞争10) 掌握进程临界资源和临界区的概念，理解进入临界区的原则11) 掌握如何实现进程同步与互斥，常用的几种解决方法12) 比较软件解决方法、硬件解决方法、信号量方法与消息传递方法实现进程同步与互斥的优缺点13) 重点理解信号量概念、类型，以及wait,signal操作执行的动作14) 能用信号量实现简单的进程互斥或同步15) 理解调度的目标、原则和方式，调度的含义、类型和功能；(16) 掌握作业调度和进程调度的功能理解中程调度的概念及其发生的原因17) 掌握常用调度算法的评价指标：吞吐量、周转时间、响应时间、截止时间、平均周转时间18) 掌握常用调度算法的实现思想，并能进行评价指标的计算19) 掌握死锁的概念和产生死锁的根本原因20) 理解产生死锁的必要条件：互斥、保持并等待、不剥夺、环路等待21) 记住解决死锁的一般方法，掌握死锁的预防和死锁的避免二者的基本思想22) 掌握死锁的预防策略中资源有序分配策略23) 理解进程安全序列的概念，理解死锁与安全序列的关系24) 了解银行家算法能利用银行家算法计算系统当前的安全序列，能在系统安全的前提下，进行资源分配。
25) 了解死锁的检测及恢复的思想第三章 存储器管理1.学习与考试重点(1) 用户程序的主要处理阶段；(2) 存储器管理的任务和功能；(3) 有关地址、重定位、虚拟存储器、分页、分段等概念；(4) 分页存储管理技术的实现思想；(5) 分段存储管理技术的实现思想；(6) 页面置换算法2.教学要求(1) 理解三级存储器结构：高速缓存、内存、外存2) 记住用户程序的主要处理阶段：编辑、编译、连接、装入、运行3) 理解存储器管理的功能：内存划分与分配、地址映射、内存保护、内存扩充4) 牢固掌握以下概念：逻辑地址、物理地址、可重定位地址、重定位、静态重定位、动态重定位、内零头、外零头、快表、虚拟存储器、抖动5) 理解局部性原理：时间局部性与空间局部性6) 理解虚拟存储器的基本特征：虚拟扩充、部分装入、离散分配、多次对换7) 掌握分页和分段概念，二者的主要区别8) 掌握分页存储管理技术的实现思想，如何实现从逻辑地址到物理地址的转换9) 理解分段存储管理技术的实现思想10) 理解对换技术的实现思想11) 理解虚拟存储技术的软件策略：驻留集、页面放置、页面获取、页面置换、页面清除和负载控制。
12) 重点理解页面置换算法：先进先出、最佳置换（OPT）、最近最少使用置换（LRU）和时钟置换算法（Clock）第四章 设备管理1.学习与考试重点(1) 设备管理功能；(2) 常用设备分配技术；(3) 使用缓冲技术的目的；(4) 磁盘工作原理；(5) 磁盘调度算法；(6) 磁盘阵列RAID技术2. 教学要求(1) 了解设备的一般分类：存储设备（块设备），输入/输出设备（字符设备）2) 理解使用缓冲技术的目的和缓冲区的设置方式3) 掌握设备管理功能：监视设备状态 ，进行设备分配，完成I/O操作，缓冲管理与地址转换4) 掌握常用设备分配技术：独占分配，共享分配，虚拟分配5) 了解SPOOLing系统的功能和实现思想6) 了解处理I/O请求的步骤7) 理解磁盘工作原理和过程8) 掌握磁盘调度原理和调度算法9) 了解磁盘RAID技术第五章 文件系统1. 学习与考试重点(1) 文件、文件系统、数据库管理系统的概念；(2) 文件的逻辑组织和物理组织的概念；(3) 目录和目录结构；(4) 文件的逻辑结构与记录组块方式；(5) 文件存储空间的管理及空白空间的组织方式；(6) 文件的共享与存取控制；(7) 对文件和目录的主要操作；(8) 文件保护与安全性管理；(9) 文件的可靠性保证：系统备份，保持文件系统数据的一致性。
2. 教学要求(1) 牢固掌握文件、文件系统、目录概念2) 了解文件系统的功能3) 掌握文件的逻辑组织和物理组织的概念，以及相应的组织形式4) 掌握目录的基本组织方式5) 了解文件存储空间的管理及空白空间的组织方式6) 理解文件的共享与存取控制7) 了解对文件和目录的主要操作8) 理解文件保护与安全性管理9) 理解文件的可靠性保证：系统备份，保持文件系统数据的一致性二. 本课程复习方法和考试形式1.复习方法(1) 抓住重点，掌握基本概念和基本方法，注意知识的前后连贯在复习时围绕“操作系统是什么、干什么、如何干”这一主线，分层次进行总结操作系统中概念很多，要突出掌握重点概念，如：操作系统定义，进程、重定位、死锁等概念要结合教材和本复习指导中给出的学习重点及教学要求，首先弄清楚每一章讲的主要问题是什么然后，总结：针对该问题引入什么概念，该概念用来解决什么基本问题，采用什么基本方法予以解决如果能把各章知识连贯起来、并结合上机体会进行复习，效果会更好对于基本概念，在理解其所指对象的基础上，记住其定义的表述如：进程，是针对多道程序交替执行时出现的问题而引入的，记住其定义表述。
然后，进程与程序有何区别？有什么基本特征呢？如何体现其动态性呢？进程在活动中彼此会发生什么关系呢？怎么解决呢？通过由表及里地分析，就便于掌握知识要点，尽量避免因概念多而无从下手等问题的出现2) 注重上机实验和平时作业操作系统的上机实验很重要，它不仅可以加深对课本知识的理解，而且可以学到很多实际工作的经验，这对于增强动手技能和分析解决实际问题的能力、提高专业素质很有帮助应尽可能高质量地完成实验实验前要进行预习：准备做什么，用到哪些知识，大致会出现什么结果，心中应有数实验时应注意出现的结果，并分析原因，特别是不正常的情况，对现象、解决办法、原因都最好记下来解决一个问题，就增长一份才干平时应认真、独立地完成作业，正确地使用答案复习时，应把作业复习一遍，掌握做题的规律和技巧，特别对重点要求的内容和解题出现过错误的地方应格外注意根据教学大纲要求，考试难度不会超出规定范围对基本内容应牢固掌握，并能进行适当地灵活应用2. 考试形式 操作系统期末考试是闭卷考试，实行百分制试题将覆盖全部所学的内容在题目安排上，以需要“掌握”和“理解”的内容为主，一般“了解”的内容为辅，但所占比例很小教学大纲中没有要求的内容不考试。
试题类型包括：选择题（20分），判断题（10分），填空题（30分），解答题（25分），应用题（15分）三. 模拟试题（一）选择题（每空2分，共 20 分）1.在计算机系统中，操作系统是（ ）A． 一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件2.UNIX操作系统是著名的（ ）A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统3. 在现代操作系统中采用缓冲技术的主要目的是（ ）A．改善用户编程环境； B.提高CPU的处理速度；C.提高。