操作系统2007本科复习-张尧学.ppt

3. 调度算法 (1). 先来先服务算法（FCFS） (2).轮转法（RR） (3). 多级反馈轮转法 (4). 优先数法 (5). 最短作业优先法（SJF） (6). 最高响应比优先法（HRN） 4. 算法性能衡量 平均周转时间 T＝ 其中 Ti＝T完成－T提交 平均带权周转时间 W＝ 其中 Wi＝周转时间/运行时间 5.按FCFS算法计算周转时间 作业 号 提 交 时 间 执 行 时 间 开 始 时 间 完 成 时 间 周 转 时 间 带 权 周 转 1 10.00 2.00 10.00 12.00 2.00 1.00 2 10.10 1.00 12.00 13.00 2.90 2.90 3 10.25 0.25 13.00 13.25 3.00 12.00 平 均 周转时 间 T=(2.00+2.90+3.00）/3=2.63小时 平均带权周转时间 W=(1.00+2.90+12.00)/3=5.30小时 平均周转时间T =（2.00+3.15+2.00）/3=2.38小时 平均带权周转时间W=(1.00+3.15+8.00)/3=4.05小时 作 业 号 提 交 时 间 执 行 时 间 开 始 时 间 完 成 时 间 周 转 时 间 带 权 周 转 1 10.00 2.00 10.00 12.00 2.00 1.00 2 10.10 1.00 12.25 13.25 3.15 3.15 3 10.25 0.25 12.00 12.25 2.00 8.00 6.按FCFS算法计算周转时间 知识重点 第5章 存储管理 1. 存储管理的功能 (1) 虚拟存储器的实现 (2) 完成地址重定位 (3) 内外存数据传输的控制 （4）内存的分配与回收 （5) 内存信息的共享和保护 2. 虚拟存储器 用户程序中的代码、数据等逻辑地址组成的虚拟空间。实质是把外存当成内存使用的一种技术。 特点： ① 虚拟存储器容量由机器地址结构和寻址方式以及外存容量确定； ② 虚拟存储器由软件、硬件共同支撑实现： 软件负责内外信息交换； 硬件实现虚实地址转换。 3. 地址重定位 将程序中的逻辑地址转换映射成内存中物理的过程。定位方式有： 静态重定位 程序执行前，由软件一次性完成。 (2) 动态重定位 程序执行中，由专门硬件地址变换机构实现。 4. 分区分配管理 (1) 固定分区分配 预先把主存储器空间分成若干个连续区域。 (2) 动态分区分配 根据作业的需求和内存情况动态分配区域。分配算法： 最先适应法 最佳适应法 最坏适应法 5. 页式存储管理 将进程逻辑地址空间分成若干大小相同页，同时将内存空间分成若干块，块大小与页相同；存储分配时，以块为单位分配，但块与块之间不一定连续；通过页表和硬件地址转换机构实现地址转换。 进程执行时，只把当前需要的页装入内存（实页），其余页暂留外存（虚页），当进程访问虚页时，产生缺页中断，再由系统动态装入。 动态页式管理实现了虚拟存储器。 6. 页式地址表示 页的大小应取2的整数次方幂。 例如：一个8个页面（页面大小为1024字节）组成逻辑地址装入到32个物理块的存储器中。则： （1）逻辑地址需要10+3=13位 （2）物理地址需要10+5=15位 23 210 页式地址由页号P和页内地址d两部分构成： 7. 页式地址转换 8 2 3 1 2 0 块号 页号 设页长为1K 虚拟地址09c4H=2500 ? 页 表 21c4H=8644 物理地址 0000 1001 1100 0100 0010 0001 1100 0100 (1)步 地址表示 (3)步 拼接地址 (2)步 查页表 8.页面调度算法 1.随机数淘汰页面算法 2.轮转法（RR法） 3.先进先出