操作系统原理课程设计-模拟存储器管理

（1） 用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。 （2） 假设初始状态下，可用的内存空间为640KB，并有下列的请求序列：  作业1申请130KB。  作业2申请60KB。  作业3申请100KB。  作业2释放60KB。  作业4申请200KB。  作业3释放100KB。  作业1释放130KB。  作业5申请140KB。  作业6申请60KB。  作业7申请50KB。  作业6释放60KB。 请分别采用首次适应算法和最佳适应算法进行内存块的分配和回收，要求每次分配和回收后显示出空闲内存分区链的情况。

设计程序模拟先进先出FIFO，最佳置换OPI和最近最久未使用LRU和最近最不经常使用NRU页面置换算法的工作过程。假设在内存开辟两块存储空间，分别模拟内存和外存，大小分别是8M，25M。给定三个文件A，B，C，大小分别是4.2M，8M和9.8M。模拟其并发执行过程，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。