任务调度整理

《任务调度整理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、抖动与缺页率抖动的定义如果所用置换算法不当，便可能导致这样一种情形：刚被换出的页面很快又被访问，需重新调入，为此，又需再选一页换出；而此刚被换出的页面，不久也被访问，故又需将它调入，如此频繁地更换页面，以致一个进程在运行中把大部分的时间耗费在页面置换的工作上，称该进程发生了抖动（或称之为颠簸）缺页率：缺页率=缺页中断次数/页面访问次数页面访问序列最佳置换算法内存页面分布情况某进程分配获得三个物理块缺页中断次数为6次，缺页率30%1111111333333331110000000000444000000

2、7772222222222222277710710212303240302107页面预先装入页面访问序列页面预先装入内存页面分布情况先进先出置换算法某进程分配获得三个物理块缺页中断次数为12次，缺页率60%12222233333000111100111112222233300007770000000444222277710710212303240302107最近最久未使用置换算法LRU页面访问序列页面预先装入内存页面分布情况某进程分配获得三个物理块缺页中断次数为9次，缺页率45%77722222222

3、233311100000333333000000001111111000444222277710710212303240302107段表机制访问字段修改位状态位外存地址增补位存取方式分段基址段长段名那么，逻辑地址（2，88）对应的物理地址是（）；逻辑地址（4，100）对应的物理地址是（）。段号2，段内偏移量88，则物理地址为90+88＝178段号4，段内偏移量100，但该段段长为96，段内地址超过段长，产生地址越界中断。答案：178，地址越界