操作系统讲稿.pptVIP

内存中有n个 空闲页面吗？ 请求n个页面 设置页表，将页表始址、 页表长度等置入请求表中 搜索页面空间，分配n 个页面，将页号、 页面号等填入页表 返回 是 无法分配 否 分配算法 回收算法： 拆除页表 位示图相关各位置1 第二百八十六页，共四百一十三页。 2500H的物理地址？ 内存 虚地址 页号 页面号 权限 0 12 1 14 R 2 15 12 13 14 页表长度（3） 页表始址 1 500 14 500 页表控制寄存器 + 物理地址 内存 逻辑地址：1500H 三、地址变换 ： 对给定的虚地址，系统自动分离页号和页内地址 4500H的物理地址？ 页号4位，页内地址12位 则逻辑地址为1，500 页号2位，页内地址14位结果如何？ 虚地址是10进制，每页大小为1024，结果如何？ R 第二百八十七页，共四百一十三页。 地址变换步骤： 给定逻辑地址LA，页面大小size，页表，求物理地址PA （1）页号p=int（LA/size） （2）页内偏移量offset=LA mod size （3）查页表获取页面号f（若有转4，否则地址越界） （4）PA=f*size+offset 第二百八十八页，共四百一十三页。 三、信息保护：在分析指令时由硬件自动完成 分页技术执行指令时访存两次，所以时间开销比较大。 为解决速度问题，需要处理机提供硬件支持 一种高速缓存 用来存放页表的工具 联想存贮器 一个作业中有一部分页表放在高速缓存中， 一部分放在内存中 高速缓存中的叫快表 ，内存中的叫慢表 {慢表}≥{快表} 第二百八十九页，共四百一十三页。 页式地址变换练习 某一页式存储管理系统，页表如下，已知页面大小为1024B，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址 页号 页面号 0 1 2 3 2 3 1 6 第二百九十页，共四百一十三页。 4．3进程调度 一、进程调度功能 1.记录系统中所有进程的执行情况 2.从就绪进程中选择占有处理机的进程 3.进行进程上下文（进程状态、有关变量、数据结构 的值、硬件寄存器值、PCB等）切换 第二百五十四页，共四百一十三页。 二、进程调度的时机 1.正在执行的进程运行完毕 2.执行中的进程变成阻塞状态 3.分时系统中时间片用完 4.可剥夺调度方式中有优先级高的进程进入就绪队列 第二百五十五页，共四百一十三页。 三、进程调度性能衡量标准 1.定性标准： （1）可靠性：一次进程调度是否能引起数据结构的破坏 （2）简洁性：调度程序的国度繁琐将引起较大的系统开销 2.定量标准 （1）CPU的利用率 （2）进程在就绪队列中的等待时间与执行时间之比 第二百五十六页，共四百一十三页。 四、进程调度调度方式 1.可剥夺 ： 2.不可剥夺： 第二百五十七页，共四百一十三页。 五、进程调度算法 1.先到先服务FCFS：优先调度最先进入就绪队列的进程 2.轮转法 （Round Robin）：将CPU的处理时间分成固定 大小的时间片，一个进程在被调度程序选中后用完了系统 规定的时间片但未完成要求的任务，自动到就绪队列队尾 3.多级反馈队列法（ Round Robin with Multiple Feedback）： 优先级 高 低 RL1 RL2 RLn 时间片 短 长 第二百五十八页，共四百一十三页。 4.优先数法 ：优先调度优先级最高的进程 动态优先数：优先数随着进程的执行而发生变化 5. SCBF(Short CPU Burst First) 静态优先数：进程的执行期间优先数不变 第二百五十九页，共四百一十三页。 六、进程调度与作业调度的比较 对象 分配资 源 使用 频率 调度算法 作 业 后备 作业 内存、 设备 低 FCFS，SJC优先数响应比 高者优先 进 程 就绪 进程 CPU 高 FCFS，轮转法，优先数， 多级反馈队列法 第二百六十页，共四百一十三页。 4．4 小结 处理机调度定义、层次、四者所在位置 作业调度与进程调度的任务、功能、关系 作业调度功能、衡量标准 作业调度算法 进程调度功能、时机、衡量标准、方式 进程调度算法 两类调度算法的比较 第二百六十一页，共四百一十三页。 第四章作业 A：P103 4.2，4.3，4.8 B：P103 4.4，4.5，4.8 JOB＃ tC tR tS tF Ti Wi 1 8:00 2 2 8:00 60 3 8:01 4 4 8:02 3