操作系统总复习-Read.ppt

操作系统总复习 引论 操作系统基本概念以及操作系统的功能划分，每种功能的目标 多道程序引入的目标 批处理系统、分时系统、实时系统、网络操作系统 并发与并行的概念 进程管理 程序顺序执行的基本特点 进程的基本特征以及相关基本概念，如PCB等 进程的状态转换 原子操作（原语）、信号量，进程的同步与互斥的基本概念 生产者消费者问题，哲学家就餐问题等 进程通信 处理机调度与死锁 FCFS算法、计算时间短的作业优先算法、最高响应比优先算法、动态优先数调度算法 相关的调度次序、平均周转时间、加权平均周转时间等 死锁产生的原因、产生死锁的四个必要条件以及处理死锁的基本方法 银行家算法、安全性算法 存储器管理 重定位的概念 请求分页系统：页、页框、缺页中断、缺页率、快表 类似的，基本分页、基本分段、请求分段的相关概念 虚拟存储管理系统的理论基础（局部性）、虚拟存储器的最大容量等 请求分页的访问流程，逻辑地址到物理地址的转换 设备管理 中断的基本概念 缓冲区设置的原因 虚拟设备 Spooling技术以及其在打印服务中的应用 从磁盘读取数据的时间组成（三部分） FCFS、最短寻道时间优先、电梯算法 文件管理 了解顺序文件、索引文件的特点 外部存储器的分配方式（连续、链接与索引分配） Unix的混合索引分配方式 目录管理的目标（按名存取，允许重名，检索效率，文件共享） 索引文件中索