《操作系统》考试大纲_61280313.ppt

马洪兵，清华大学电子工程系 * 《操作系统》 考试大纲 成绩 平时作业——15% 实验——35% 期末笔试——50% 考核方式 开卷考试 教材 课件 其他参考书 作业参考答案 … 考核内容 考核对操作系统原理的掌握程度 不涉及Linux、Windows细节 知识体系 处理机 存储器 设备 信息 抽象 虚拟 共享 进程 文件 互斥、同步 调度 死锁 通信 分段 分页 虚拟存储器 分区 内存共享 内存保护 地址映射 多道程序 Spooling 文件系统 目录 文件共享 文件保护 虚拟设备 缓冲 资源 策 略 线程 Section 1——操作系统引论 第1讲、第2讲——一般掌握 什么是操作系统 介绍不同的人从不同的角度观察现代OS时所形成的几种基本观点，综合这几种基本看法，人们才能全面地正确地认识现代OS 操作系统的发展历史 介绍操作系统的形成过程、历史，了解批处理操作系统、分时操作系统、实时操作系统等产生及其基本概念 Section 1——操作系统引论 操作系统的硬件环境 了解计算机系统的硬件资源类型，作用 系统调用 操作系统和用户程序之间的接口 操作系统结构 单体系统、分层系统、虚拟机结构、微内核结构 Section 2——进程、调度、死锁 第3、4、5、6、7讲——重点复习 进程的引入 区别、认识程序的顺序执行与并发执行方式，引入进程的概念。认识进程的结构 进程的状态 了解进程执行轨迹、进程的状态，包括三状态进程模型、五状态进程模型、七状态进程模型，以及进程状态转换 Section 2——进程、调度、死锁 线程 有了进程的基本概念与认识，比较性认识多线程，以及进程与线程的联系和区别，了解线程的工作机制和线程的类型 Section 2——进程、调度、死锁 进程互斥与同步 介绍了进程并发控制原理和需要解决的问题，提出进程互斥与同步的解决策略。并具体介绍了5种常见解决方法：软件方法、硬件方法、信号量方法、管程方法和消息传递方法。并详细介绍了几个经典进程互斥与同步问题：生产者/消费者问题、读者/写者问题，哲学家进餐问题、以及睡眠理发师问题 重点掌握信号量方法，信号量的意义及使用 Section 2——进程、调度、死锁 死锁问题 死锁是进程并发引起的一个非常严重的问题。要求了解引起死锁的原因，分析解决死锁的方法、预防死锁的方法，以及如何避免死锁、如何检测并解除死锁 处理机调度 调度的目标、原则和方式；调度的类型；介绍多种进程调度算法及其分析；简单了解实时系统与实时任务调度 Section 3——存储管理 第8、9、10讲——重点复习 存储管理概述 存储体系、存储管理的功能（存储分配策略、存储保护技术、存储共享方式、存储扩充概念，以及地址映射原理与实现）、程序的装入 简单存储管理技术 单一连续区存储管理、分区存储管理。具体介绍内存划分方法，静态划分与动态划分及其分配算法 Section 3——存储管理 页式存储管理 简单页式管理、虚拟页式管理、相关数据结构、地址映射方法 页面置换算法 虚拟存储系统的软件策略，如页面置换算法 Section 4——文件管理 第11、12讲 文件系统概述 文件系统的概念、功能、用户观点和操作系统观点 文件 文件的逻辑组织、文件的操作 目录 目录的内容，对文件目录的操作，以及几种常见的目录结构 Section 4——文件管理 文件系统的实现 文件存储空间分配的有关问题，文件存储空间的分配技术，空闲空间的管理，文件共享的控制，文件共享的实现 文件系统的可靠性 如何进行系统备份，何谓文件系统数据的一致性，如何实现 Section 5——输入/输出 第13、14讲 设备管理概述 介绍设备管理的主要功能 I/O硬件原理 I/O设备的分类(了解I/O设备与存储设备的区别，块设备与字符设备的区别，以及独占设备与共享设备的区别)、设备的组成、端口编址方法、I/O控制方式 Section 5——输入/输出 I/O软件原理 了解为何需要缓冲技术，何谓虚拟设备，为什么引入虚拟设备的概念、SPOOLing系统、程序控制I/O、中断处理、DMA I/O软件层次 设备分类设备管理分层模型 磁盘设备的管理 磁盘设备的物理特性，常见的磁盘调度策略，RAID技术 题型 简答题（40%） 基本概念 名词解释 综合应用题（60%） 题型示例 简答题 在存储管理中，内碎片和外碎片各指什么？ 题型示例 综合应用题 如图所示有3个进程get、process和print协作完成事务处理：get将文件记录从磁带读入内存缓冲区Buf1，每次读一个记录；process从缓冲区Buf1读取一个记录，进行处理，并将处理结果写入内存缓冲区Buf2；print从缓冲区Buf2读取处理结果，并在打印机上打印。 请编写get、pro