操作系统复习提纲v

《操作系统复习提纲v》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统内容要点操作系统基本概念处理机管理设备管理用户接口存储管理文件管理操作系统定义OS的目标OS的作用OS的特征OS的主要功能OS的基本类型程序的执行进程的特征和定义进程的状态进程的管理进程的同步和通信进程和线程进程调度死锁I/O系统I/O控制方式缓冲技术I/O软件组成设备独立性设备分配驱动程序虚设备技术通道技术磁盘调度文件基本概念文件的逻辑结构文件的物理结构文件目录外存空间管理文件共享与保护数据一致性用户接口作业基本概念批处理系统作业管理分时系统作业管理程序的装入与链接存储管理任务动态分区分配交换技术页式存储管理段式存储管理段页式虚拟

2、存储技术第二、三章进程管理1、进程和线程的概念2、进程的基本状态及状态转换的原因3、PCB的作用4、进程控制的原语操作5、进程互斥、临界区、进程同步的基本概念、同步准则6、记录型信号量7、信号量的应用8、经典进程同步问题；生产者与消费者问题9、进程间通信的原理和实现方法信箱进程进程状态及转换进程控制块进程控制进程特征共享内存消息缓冲队列Send/Receive原语信箱调度的层次调度算法的准则算法：先来先服务短作业(进程)优先时间片轮转基于优先权高响应比优先实时调度算法（EDF）进程同步进程互斥临界资源进程同步机制信号量P、V操作生产者与消费

3、者问题读者写者问题哲学家进餐问题死锁的原因产生死锁的必要条件死锁预防死锁避免死锁检测和解除安全状态银行家算法（避免）多道程序设计进程基本概念进程同步互斥进程间通信进程调度死锁顺序执行并发执行前趋图进程管理第二、三章进程管理的典型问题进程的三种基本状态及其转变原因。进程互斥、临界资源三种经典同步问题及其变型同步约束条件的分析，信号量的初值的设定单缓冲区的一个生产者一个消费者同步问题单缓冲区的一个生产者多个消费者同步问题多个生产者多个消费者多个缓冲区的同步问题页式存储管理段式存储管理段页式存储管理虚拟存储器虚拟存储技术程序局部性原理请求分页管理

4、请求分段管理页面置换算法抖动（颠簸）用户程序划分逻辑地址内存空间划分内存分配管理考虑硬件支持地址映射过程程序装入与链接对换技术覆盖技术寄存器高速缓存内存磁盘缓存磁盘单一连续分配分区分配（固定、动态）动态重定位分区分配存储器的层次结构连续分配方式离散分配方式虚拟存储管理其他存储管理第四、五章存储管理的重点、难点重定位的基本概念：为什么要引入如何提高内存利用率：离散分配、对换机制、动态链接、虚拟存储器、存储器共享动态分区分配方式：分配、回收算法基本分页存储管理方式：为什么引入；地址变换机构和过程（含具有快表的情况）基本分段存储管理方式：为什么引

5、入；地址变换机构和过程（含具有快表的情况）；信息的共享和保护虚拟存储器的基本概念：为什么要引入；特征；实现虚拟存储的关键技术请求分页系统的基本原理：页表机制；地址变换过程；页面置换算法第四、五章的典型问题存储器管理的基本任务动态重定位的概念、实现方式，什么情况下需要重定位比较连续分配与离散分配基于空闲分区链的内存分配与回收算法的应用实例：首次适应法，循环首次适应法，最佳适应法在某分页系统中，给定内存容量和物理块大小，计算物理块的数量；对给定的进程页表，将给定的逻辑地址，计算出其对应的物理地址并画出地址变换流程图。在某分段系统中对给定的进程段

6、表，将给定的逻辑地址，计算出其对应的物理地址并画出地址变换流程图。请求分页系统过程的各种问题，并用流程图的方式表示地址变换过程对给定的问题，按各种页面置换算法，写页面调入过程，计算和分析缺页率，并对多种算法的性能作比较分析设备管理重要性设备独立性设备分类设备管理任务设备管理功能用户进程与设备无关软件设备驱动程序中断处理程序设备控制器SPOOLing技术共享打印机设备管理设备分配回收独占设备分配共享设备分配基本概念I/O软件组成缓冲技术设备处理虚设备技术设备驱动程序设备管理磁盘访问时间磁盘调度先来先服务最短寻道时间优先扫描（电梯算法）CSCA

7、N磁盘存储管理第六章设备管理的重点、难点I/O控制方式：四种I/O方式的基本原理；四种I/O方式由低效到高效的演变缓冲管理缓冲的概念，为什么引入缓冲单缓冲如何提高I/O速度，它存在哪些不足，双缓冲、循环缓冲又如何提高CPU与I/O设备的并行性缓冲池是为了解决什么问题而引入，引入缓冲池后系统将如何处理I/O设备和CPU间的数据输送缓冲池的工作方式及Getbuf和Putbuf过程设备独立性什么是设备独立性如何实现设备独立性设备驱动程序第六章设备管理的重点、难点虚拟设备和SPOOLing技术什么是虚拟设备什么是假脱机（SPOOLing）技术，SP

8、OOLing系统的组成如何利用SPOOLing技术实现共享打印机磁盘调度磁盘调度的目标磁盘访问时间的计算FCFS、SSTF、SCAN、CSCAN等算法的应用及这些调度算法的演变过