1、 模拟单用户操作系统 课程设计 班级： 组员： 指导教师： 2011 年 12 月 22 日星期四 1 存储管理 -动态分区分配算法的模拟 摘要摘要:分区分配算法就是系统在寻找空闲的分区分配给某一用户作业,具体可采用首次适应 算法,循环首次适应算法和最佳适应算法。下面将针对每个算法的数据结构及算法实现进行 分析，在分析算法前，先对此次课题进行了分析，再对一些基础相关知识进行了整理。 关键字关键字:分区分配算法；首次适应；循环首次适应；最佳适应 概 述 动态分区分配是根据进程的实际需要，动态地为之分配内存空间。在实现可 变分区分配时，将涉及到分区分配中所用的数据结构、分区分配算法和分区的分 配和
2、回收操作这样三个问题。 1、设计目的及开发环境 (1)(1)设计目的设计目的 分区管理是满足多道程序运行的最简单的存储管理方式， 为了实现对内存空 间的有效管理，需要采取一些方法和策略，用以实现对内存空间的分配或回收。 (2)(2)开发环境开发环境 操作系统：windows xp 开发环境：Dev-C+ 5 2 数据结构设计 (1) 空闲区说明表结构：把空闲区定义为结构体变量，包括空闲区始址，空闲 区大小和空闲区状态，用 0 表示空表目，1 为可用空闲块。 struct freearea int startaddress;/*空闲区始址*/ int size;/*空闲区大小*/ int sta
3、te;/*空闲区状态:0 为空表目，1 为可用空闲块*/ freeblockN=20,20,1,80,50,1,150,30,1,300,30,0,600,10,1; (2) 为作业分配主存空间的函数 alloc()，三个算法分别对应三个分配主存空 间的算法。applyarea 为作业申请量，tag 为检查是否有满足作业需要的空闲区 的标志。 1首次适应算法: 2 检查空闲区说明表是否有满足作业要求的空闲区时,如果大于作业要求,则分配 给作业,修改地址和空闲区大小,并将 tag 置 “1” ,表示有满足作业要求的空闲区, 返回为作业分配主存的地址.程序如下所示： if(freeblocki.s
4、tate=1 freeblocki.size=freeblocki.size-applyarea; tag=1; return freeblocki.startaddress-applyarea; 如果空闲区等于作业要求，则分配给作业,修改地址和空闲区大小,并将 tag 置 “1”,表示有满足作业要求的空闲区,返回为作业分配主存的地址. if(freeblocki.state=1 tag=1; return freeblocki.startaddress; 如果没有满足条件的空闲区，分配不成功，返回-1 if(tag=0)return -1; 2循环首次适应算法的 alloc()函数与首次适应
5、算法的 alloc()函数区别在于 从哪里开始找是否有满足作业要求的空闲区， 它是从上次找到的空闲区的下一个 空闲分区开始找，只需要改变 for 循环的条件即可。 for(i=s;i1) h=a0; min=freeblockh; for(k=1;kcputime = 0; p-needtime = time; p-state = W; p-prio = 50 - time; if(ready != NULL) insert1(p); else p-next = ready; ready = p; （3）当等待状态的进程占用了 CPU 以后，其优先数减三，然后再依据该进程 调度算法，继续调度系
6、统中优先权最高的进程。依次执行，直至进程运行结束。 当一个进程的状态为 F 时， 即其执行结束后， 便不再参与以后每一轮的进程调度。 void priority(char alg) while(run != NULL) run-cputime = run-cputime + 1; run-needtime = run - needtime -1; run-prio = run-prio -3; /当等待状态的进程占用了 CPU if(run-needtime = 0) /以后，其优先数减三 run-next = finish; finish = run ; run-state = F; run = NULL; if(ready != NULL) firstin(); else if(ready != NULL) insert1(run); firstin(); prt(
