操作系统原理操作系统原理 (49).pdf
《操作系统原理操作系统原理 (49).pdf》由会员分享,可在线阅读,更多相关《操作系统原理操作系统原理 (49).pdf(11页珍藏版)》请在文库网上搜索。
1、 操作系统操作系统原理原理 Operating System PrincipleOperating System Principle 9 9-6 6 颠簸颠簸 如果进程分配到的帧数量小于计算机体系结构所要求的最小数量,那么必须暂停进行执行。并将其置换出去,使其所有分配帧空闲。为什么?如果进程没有这些必需的帧,那么很快会出现缺页,此时需置换某个页,然而,其所有页都在使用,置换出去的页立刻又需要置换进来,因此,会不断的产生缺页。这种频繁的调页行为称作颠簸,也叫抖动。Thrashing If a process does not have“enough”pages,the page-fault ra
2、te is very high.This leads to(如果一个进程没有足够的页,那么缺页率将很高,这将导致):low CPU utilization(CPU利用率低下).operating system thinks that it needs to increase the degree of multiprogramming(操作系统认为需要增加多道程序设计的道数).another process added to the system(系统中将加入一个新的进程).当进程个数达到一定数量时,内存紧张,采用全局置换算法会引起更多的缺页错误 进程在磁盘等待队列等待换页,导致更长的等待队列
3、,而就绪队列变空 CPU利用率进一步降低,会继续增加多道程序的程度,出现颠簸 Thrashing Thrashing Diagram thrashing CPU utilization degree of multiprogramming Thrashing(颠簸)a process is busy swapping pages in and out(一个进程的页面经常换入换出,花在换页上的时间要大于进程执行时间).Why does demand paging work?Locality model(局部模型)局部置换能限制系统颠簸局部置换能限制系统颠簸 但也会增加进程的有效访但也会增加进程的
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
30 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统原理操作系统原理 49 操作系统 原理 49