2020-11-22(工作集与常驻集)
生活随笔
收集整理的這篇文章主要介紹了
2020-11-22(工作集与常驻集)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
工作集:一個進程當前正在使用的邏輯頁面集合,
可以用一個二元函數(shù)(t,△)來表示:
t是當前執(zhí)行的時間;
△稱為工作集窗口,即一個定長的頁面訪問時間窗口。
W(t,△)=在當前時刻t之前的△時間窗口當中的所有頁面所組成的集合(隨著t 的變化,該集合也在不斷地變化)
|W(t,△)|指工作集的大小,即頁面數(shù)目
常駐集是指在當前時刻,進程實際駐留在內(nèi)存當中的頁面集合。
工作集是進程在運行過程中固有的性質(zhì),而常駐集取決于系統(tǒng)分配的進程的物理頁面數(shù)目,以及采用的頁面置換算法
如果一個進程的整個工作集都在內(nèi)存當中,即工作集是常駐集的一個子集,那么程序?qū)⒑茼樌剡M行,而不會造成太多的頁中斷。
總結(jié)
以上是生活随笔為你收集整理的2020-11-22(工作集与常驻集)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2020-11-21(线性扫描反汇编算法
- 下一篇: 2020-11-22(树,森林和二叉树转