一、动态分区管理
- 某系统采用动态分区分配方式管理一块内存空间,该内存空间容量为640KB,在内存分配时,系统优先使用空闲区低端的空间。现有如下请求序列:作业1请求320KB,作业2请求120KB,作业1释放320KB,作业3请求180KB,请分别画图表示,使用如下基于顺序搜索的动态分区分配算法进行内存分配和回收后,内存的实际使用情况:(1)首次适应(First Fit,FF)算法;(2)最佳适应(Best Fit,BF)算法。(本题7分)
二、动态页面置换算法
- (本题8分) 在一个页式虚拟存储内存管理系统中,页面大小为1K字节。某个进程分配到的内存块数为3,并按下列地址顺序引用内存单元:1200,2152,1865,0506,4536,1396,0030,3300,0733,1860。上述数字均为十进制数,且开始时内存中尚未装入任何页。试用先进先出(FIFO)和最近最久未使用(LRU)两种置换算法,分别计算程序访问过程中所发生的缺页率(8分)。
注意:起始调入页面,虽然未发生页面置换,仍然算作缺页
最佳适应算法 从小到大,找最小可满足的
最坏适应算法 从大到小,找最大可满足的
首次适应算法 从低地址到高地址,找可满足的
循环首次适应算法 从上次查找的位置,找可满足的
三、银行家算法
书本128页-31题
1. 解题思路
2. 解题过程