上一节 本书简介 下一节
第 4 章:操作系统 作者:希赛教育软考学院 来源:希赛网 2014年05月20日
进程管理
上一节 本书简介 下一节
第 4 章:操作系统 作者:希赛教育软考学院 来源:希赛网 2014年05月20日
(2)放置策略:也就是调入后,放在主存的什么位置,这与实存管理基本上是一致的。
(3)置换策略:由于实际主存是小于虚存的,因此可能会发生内存中已满,但需要使用的页不
在主存中这一情况(称为缺页中断)。这时就需要进行置换,即将一些主存中的页淘汰到外存,腾
出空间给要使用的页,这个过程也称为Swapping.常见的置换算法如下:
最优算法(OPT):淘汰不用的或最远的将来才用的页。这是一种理想算法,不可能实现,只
是用来作为衡量算法效率的参照物。
随机算法(RAND):随机淘汰。这种算法开销小,但性能不稳定。
先进先出算法(FIFO):选择最早调入(也是驻留时间最长)的页。
最近最少使用算法(LRU):选择离当前时刻最近的一段时间内使用得最少的页。
例如:某虚拟存储系统采用LRU页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,
其中一个页面用来存放程序。现有某作业的部分语句如下:
Var A: Array[1150,1100] OF integer;
i,j: integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
设每个页面可存放150个整数变量,变量i、j放在程序页中。初始时,程序及变量i、j已在内存,
其余两页为空,矩阵A按行序存放。
在上述程序片段执行过程中,则共产生100次缺页中断(所谓缺页中断,就是指CPU所需要的数
据不在内存中,需要从外存调入内存)。这是因为采用了3个页面来存储,由于第1个页面用来存放
程序及i、j.所以只有2个页面用来存放数组。整个数组有150×100=15000个整数,而每一页可存放
150个整数变量,所以整个程序执行完,共产生15000÷150=100次缺页。因为矩阵A按行序存放,
每一行100个整数,最后保留在2个内存页面的内容是矩阵A的最后3行的数值。
版权方授权希赛网发布,侵权必究
4.3 进程管理
本部分内容主要包括进程的状态、信号量与PV操作(并发控制)、死锁问题与银行家算法等方
面的知识点。
版权方授权希赛网发布,侵权必究