一、动态分区管理
- 某系统采用动态分区分配方式管理一块内存空间，该内存空间容量为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. 解题过程
四、目录树
