操作系统各章复习要点剖析.ppt

复习 考试 时间 201--第周周 :-:00 地点 0C7 考试方式 闭卷 题型及分值 一、填空题（10*1=10） 二、单项选择题（15*2=30） 三、判断题（10*1=10） 四、名词解释（3*3=9） 五、简答题（8题32分） 六、综合（9*1=9） 学了什么 第一章 操作系统引论 第二章 进程的描述与控制 第三章 处理机调度与死锁 第四章 存储器管理 第五章 虚拟存储器 第六章 输入输出系统 第七章 文件管理 第八章 磁盘存储器的管理 第九章 操作系统接口 掌握什么 第一章 操作系统引论 了解操作系统的地位和作用 理解操作系统的定义，注意操作系统发展过程中不同阶段使用方式及优缺点、特点 理解操作系统的并发、共享、虚拟、异步等特征，主要功能与后续章节内容关系 了解操作系统设计方式、典型操作系统所采用的实现方式及微内核操纵系统 第二章 进程的描述与控制 理解进程管理的重要性，为什么要引入进程，其定义、特征、表示、状态，进程控制（创建、撤销、阻塞、唤醒、激活、挂起）实现，重点是进程间的互斥同步关系。 能熟练运用PV原语解决进程互斥同步关系。理解经典进程同步问题，掌握进程通信类型及消息缓冲队列通信的实现。引入线程的原因及线程类型。 了解管程的定义，条件变量和利用管程解决问题的方法。 第三章 处理机调度与死锁 处理机调度分高级、中级和低级调度三个层次。调度算法的选择与操作系统的类型和设计目标有关。常用的调度算法有先来先服务、短作业（进程）优先、优先级、高响应比优先、轮转、多级反馈队列等。注意其实现方式和优缺点。 掌握死锁的定义、产生原因、必要条件和处理方法。了解系统的安全状态和如何使用银行家算法避免死锁。 第四章 存储器管理第五章 虚拟存储器 多道环境下程序装入内存运行，因逻辑地址和物理地址的不一致，必须进行地址重定位。 存储管理内存分配方式包括连续分配和离散分配方式。连续分配包括单一连续，固定分区和动态分区分配。动态分区分配算法对于理解段式存储管理内存分配回收有重要影响。离散分配可以有效利用内存空间。通常有基本分页、分段和段页式存储管理。他们的地址变换过程复杂而重要。 根据程序执行的局部性原理和借助于请求调入和置换功能可以实现虚拟存储器所要使用的段、页表，增加缺页（段）处理，实现虚存。缺页置换算法对于相应存储管理性能的影响是很重要的。 第六章 输入输出系统 设备管理是操作系统的主要功能之一。它不仅要管理I/O设备，还可能会管理设备控制器、I/O通道等。掌握I/O系统的层次结构模型。要能够完成用户的I/O请求，提高I/O速率。改善I/O设备利用率。 了解常用设备的分类，设备控制器的组成和功能。熟悉I/O控制方式，对于中断、DMA和通道I/O有较深入的认识。引入缓冲区可以缓和CPU和I/O设备之间速度不匹配的问题。目前广泛使用的公用缓冲池及组织工作方式值得注意。 设备分配常用的数据结构有SDT、DCT、COCT、CHCT等。进行设备分配应注意设备的固有属性、使用的设备分配算法、设备分配的安全性及设备的独立性。SPOOLing系统是实现设备共享的一种较好技术。I/O进程有读写请求，在设备驱动程序和设备中断处理程序的作用下完成。 磁盘是常用的高速随机大容量存储设备。对于磁盘访问，磁盘调度算法对于寻道时间的影响是较大的。设置磁盘高速缓冲存储，提前读、延迟写，优化物理块分布，虚拟盘等技术可以进一步提高磁盘I/O速度。 第七章 文件管理第八章 磁盘存储器的管理 文件与文件系统的概念、文件系统的层次结构 文件逻辑结构和物理结构 目录管理的主要任务，FCB，索引节点 文件的共享与保护 文件存储管理 掌握外存分配的混合索引分配方式以及成组链接法实现存储空间的管理。 第九章 操作系统接口 了解操作系统向用户提供的接口类型，使用方式，一些典型OS的具体实现。 熟悉联机命令接口的使用方式 掌握系统调用的相关概念及实现。系统调用和过程调用的区别。 大道至简 the simple?is?the?best