操作系统期末复习试题资料全.ppt

第4章 调 度 ▲调度类型 ▲作业调度 ★进程调度 ▲调度准则 ▲调度算法 ◎线程调度 ◎多处理器调度 ◎实时调度 ◎UNIX/Linux进程调度 ◎中断处理 ◎信号机制 　 第4章 调 度 ▲调度类型 （识记） 按调度层次进行分类： 高级调度、中级调度和低级调度 ●高级调度 又称作业调度或长期调度 ●中级调度 又称中期调度 ●低级调度 又称进程调度或短期调度 　 第4章 调 度 ▲作业调度（识记） 　　作业状态　① 提交状态　② 后备状态　　　　　　③ 执行状态 ④ 完成状态 作业控制块JCB 常用作业调度算法 先来先服务法（First-Come First-Served） 短作业优先法（Shortest Job First） 最短剩余时间优先法（Shortest Remaining Time Next） 第4章 调 度 ★进程调度（重点） ▲进程调度的时机（识记） 　　　① 创建进程　② 进程终止　③ 等待事件 　　　④ 中断发生　⑤ 运行到时 ▲进程调度的基本方式（识记） 　　　1．非抢占方式（Nonpreemptive） 　　　2．抢占方式（Preemptive） ▲两级调度模型（识记） 　　　1．作业调度是宏观调度 　　　2．进程调度是微观调度 第4章 调 度 ★调度性能评价准则 3．周转时间 ▲带权周转时间W W = 　　　T为周转时间，R为实际运行时间 ▲平均带权周转时间 ▲就绪等待时间 ▲响应时间 第4章 调 度 ★调 度 算 法（重点） 　　　★先来先服务法（重点） 　　　★短作业优先法（重点） 　　　★最短剩余时间优先法（重点） 　　　★优先级法（重点） 　　　★轮转法（重点） 　　　▲多级队列法（识记） 　　　▲多级反馈队列法（识记） 　　　▲高响应比优先法（识记） 　　　▲公平共享法（识记） 第4章 调 度 ★调 度 算 法（重点） 　　 表４-６几种常用调度算法的比较（识记） 第4章 调 度 　　 ◎下面的内容一般性了解： 　　◎线程调度 　　◎多处理器调度 　　◎实时调度 　　◎UNIX/Linux进程调度 　　◎中断处理 　　◎信号机制 第5章 存储管理 ★引言 ★分区法 ★分页技术 ★分段技术 ▲段页式技术 ▲虚拟存储器 ▲请求分页技术 ★页面置换算法 ▲内存块的分配和抖动问题 ◎请求分段技术 ◎ Linux系统的存储管理 第5章 存储管理 ★引言 ★理解用户程序的地址空间： 　　　●相对地址或逻辑地址 　　 ●绝对地址或物理地址 ★理解重定位概念 　　　重点掌握： 静态重定位　 动态重定位 　　　理解各自优点与缺点 第5章 存储管理 ★分区法 ★分区分配是为支持多道程序运行而设计的一种最简单的存储管理方式。 　★此部分应掌握的内容： 　　　▲什么是固定分区法与动态分区法？ 　　　▲各自的优缺点？ 　　　★动态分区法的分配算法（重点） 　　　★各自的碎片问题？ 第5章 存储管理 ★分页技术 　　此部分是我们本章的重中之重，我们必须重点复习，同时亦是本章的难点内容。 　　　我们应掌握： 　　　★分页存储管理的基本概念 　　　给定的逻辑地址，页面的大小，则页号p和页内地址d如何计算？ 　　　★内存分配原则 　　　　▲以块为单位 　　　　▲每个页面对应一个内存块 　　　　▲内存块可不连续 第5章 存储管理 ★分页技术 　　　我们应掌握： 　　　★页表的使用 ★重点掌握分页系统中的地址映射 ▲同时应意识到内存块表的存在。 　　　 ★重点掌握页面尺寸设置问题。 ★ 页表的构造(熟悉) 　　　　　 多级页表 散列页表（Hashed Page Table） 倒置页表 第5章 存储管理 ★分段技术 　　　我们应掌握： 　　　★引入分 段技术的原因？ ★在分段管理中，为什么逻辑地址是二维地址？ ★分页和分段的主要区别？ ▲段页式技术（识记） ▲虚拟存储器（识记） ▲请求分页技术（识记） 第5章 存储管理 ★页面置换算法 　　　我们应掌握： 　　　★页面走向的设定？存储访问序列。 ★先进先出法（FIFO）