3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除

基于图论的确定性分配算法 上升-下降算法的基本思想 上升-下降算法分析 层次分配算法 超载者启动的分布式启发式算法 超/欠载者启动的结合 拍卖算法

❖ （1）I/O组成； ❖ （2）I/O控制； ٭ 指I/O完成的方法。 ❖ （3）I/O缓冲； ❖ （4）I/O分配； ❖ （5）I/O处理。 ٭ 指具体I/O命令的完成过程。 5.1 I/O系统 ♣ 5.1.1 I/O设备 ❖ 一、类型 ٭) 1）按速度分： ▪ 低：键盘 ▪ 中：打印机 ▪ 高：磁盘。 ٭) 2）按信息交换单位分： ▪ 块：磁盘,可定位 ▪ 字符：打印机、串口

3.1 处理机调度的基本概念 3.2 调度算法——是一个资源分配问题 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 死锁预防和避免 3.7 死锁的检测和解除

7.1 虚拟存储器的基本概念 7.2 请求分页虚拟存储管理 7.3 页面置换算法 7.4 页面调度性能 7.5 请求分段存储管理方式 7.6 Windows 2000/XP系统存储器管理实例

6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制

页面替换 当主存空间已装满而又要装入新页时,必须按一定的 算法把已在主存的一些页调出去,这个工作称页面替 换。 页面替换就是用来确定应该淘汰哪页的算法也称淘汰 算法。 选用了一个不适合的算法,就会出现这样的现象:刚被 淘汰的页面又立即要用,因而又要把它调入,而调入 不久再被淘汰,淘汰不久再被调入。如此反复,使得 整个系统的页面调度非常频繁以至于大部时间都化在 来回调度页面上。这种现象叫做“抖动”(Thrashing) 又称“颠簸”,一个好的调度算法应减少和避免抖动现 象

一、 CPU中的寄存器有两类，分别包括什么 二、基本指令周期有哪两步，基本指令有哪四类 三、常见中断分几类，中断对指令周期的影响 四、在I/O中采用中断的作用是什么 五、如何处理中断 六、多个中断如何响应 七、为何采取层次结构的存储体系 八、cache的作用是什么，其中标签的作用是什么 九、cache的工作原理

3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除

◼ 9.1虚拟存储系统的基本概念 ◼ 9.2 分页存储管理 ◼ 9.3 分段存储管理 ◼ 9.4 段页式存储管理 ◼ 9.5 页的置换算法 ◼ 9.6页架的分配策略 ◼ 9.7 主存共享、快表一致性问题