广工操作系统复习--201412.pdf

复习 第一章 操作系统引论 第二章 进程管理 第三章 处理机调度与死锁 第四章 存储器管理 第五章 设备 管理 第六章 文件管理 第七章 操作系统接口 第一章 引论 1. OS 的目标：有效性 （资源利用率、系统吞吐 量）、方便性、可扩充性、开放性 2. OS 的作用 1) 作为扩展机器 2) 作为资源管理器 3) 作为用户与计算机的接口 4) 定义： 3.OS 的形成和发展 • 多道程序设计概念：在内存中同时保持若干道程 序，系统按照某种调度策略交替执行这些程序，使 ＣＰＵ保持最少的空闲时间。 （特征：多道性、无 序性、调度性） • 分时系统：允许若干个联机用户通过各自的终端 以交互方式同时使用一台计算机的操作系统。 （特 征：多路性、独立性、及时性、交互性） • 实时系统：指对随机发生的外部事件作出及时的 响应并对其进行处理。 （及时性和可靠性） 4. ＯＳ的特征和功能 1) 特征：并发、共享、虚拟、异步 2) 功能：处理机管理、存储管理、设备管理、 文件管理、用户接口 第二章 进程管理 1. 进程的定义、与程序的区别 2. 进程的状态及其转换 （三种基本状态） 3. 进程控制块ＰＣＢ的作用 4. 进程控制 1) 任务：对系统中所有进程从产生、存在到消 亡的全过程实施有效的管理和控制。 2) 常用进程控制原语： 5. 进程的同步与通信 1）进程同步的任务及进程的制约关系：互斥、 同步 2 ）临界资源、临界区 3 ）信号量机制 4 ）经典问题：生产－消费、读者－写者、哲学 家进餐问题 5 ）管程的基本概念、消息传递的基本概念 第三章 调度与死锁 1.调度的层次 作业调度(JCB)、进程调度、中程调度 （交换） 2.调度算法：调度次序、周转时间、带权周转时间 FCFS ：性能未做优化 SJF （短作业优先）：注意到达时间 时间片轮转：如果进程在时间片结束前阻塞或结 束，则CPU立即进行切换 优先权：固定、可变 4.死锁 1) 定义： 2)产生死锁的原因：竞争资源，进程推进顺序 非法。 3) 产生死锁的必要条件 4) 理解解决死锁的方法： 预防：破坏四个必要条件中的１个或ｎ个 避免：防止系统进入不安全状态 （银行家算法） 检测：资源分配图 （死锁定理） 解除：剥夺资源、撤销进程 第四章 存储管理 1.存储管理的功能： 主存的分配和管理；提高主存利用率；扩充主存 容量；提供信息保护。 2.连续分配管理方式 1) 分区分配方式：基本方法；数据结构；分配与 回收的算法 2) 紧凑、对换的概念 3. 离散的分配方式 1) 分页存储管理方式 基本思想；地址变换过程；页表与快表 2) 分段存储管理方式 基本思想；分页与分段的区别 4. 虚拟存储器 （1）虚存的定义：指具有请求调入功能和置换功 能，能从逻辑上对内存容量进行扩充的一种存储 器。 （特征） （2 ）请求分页系统 1) 页表机制 2) 地址变换机构 3) 缺页中断机构 4) 页面的置换算法：最佳置换OPT ；先进先 出FIFO；最近最久未使用LRU （缺页率） 例子： 假定某进程P包含5页，操作系统为该进程在内 存中固定分配了3个物理块，开始时为空。设该 进程运行时对页面的访问顺序为：1，2，1，4， 2，1，0，4，1，3，4，1在采用FIFO、LRU、 OPT置换算法的情况下，分别会产生多少次缺 页？给出各自被淘汰的页。 （3 ）请求分段系统 基本思想；段表机制；缺段中断机构；地址 变换机构 第五章 设备管理 1. I/O系统组成 1) I/O系统结构 2) 设备控制器：是CPU与I/O设备之间的接口。