如该进程任务未完成，则插入本队列队尾
else
{ b+=time5;
s->Hour=b/60;s->Minute=b`; s->Alltime-=time5;
printf(\ %d\\t%d:%d\\tQ5\\t%d\\t%d\\t %d\\n\me5,time5,s->Alltime);
CHANGE(Q5,Q5,s);
}//else }//else }//else }//else
else
{ if(s->Alltime-time5<=0) //in the Q5 ,finish
{ b+=s->Alltime;
s->Hour=b/60;s->Minute=b`; printf(\
%d\\t%d:%d\\tQ5\\t%d\\t%d\\t
-\\n\
DeQueue(Q5); }
如该进程任务未完成，则插入本队列队尾
else { b=b+time5;
s->Hour=b/60;s->Minute=b`; s->Alltime-=time5;
printf(\ %d\\t%d:%d\\tQ5\\t%d\\t%d\\t %d\\n\me5,time5,s->Alltime);
CHANGE(Q5,Q5,s);
11
} }
} } }
主要功能模块说明：
在file.cpp文件中：
InitQueue（）——队列的初始化； EnQueue()——入队列操作；
bubble_sort()——对所有进程按到达的时间先后顺序排序； change()——将进程的到达时间转换为分钟；
file()——输入进程的相关信息，并放到一等待队列中； 在tcb.cpp文件中：
CHANGE()——将任务未完成的进程从一个队列入到另一个队列中； DeQueue()——出队列操作；
TIME（）——多级反馈队列的具体算法实现；
调试分析说明：
调试中出现的问题：
1． 因程序的流程未控制好，致使只能完成每一个就绪队列中的第一个进程，而其后的
进程被忽略了；
2． 如果没有进程要求占有处理机，而后面的就绪队列中仍然有进程未完成任务，但此
时程序已停止执行；
3． 未控制程序的执行，致使用户不能看到整个程序的运行结果； 4． 未考虑用户随机输入的进程的先后顺序； 测试数据为：
12
第一组测试数据： 进程的相关信息为： 1 8 00 2 8 20 3 7 58
10
20 50
第一个就绪队列的时间片为： 5
运行结果为：
ID nowtime Queue timer serve left-time 3 8：3 Q1 5 5 1 8：5 Q1 5 5 3 8：15 Q2 10 10 1 8：20 Q2 10 5 2 8：25 Q1 5 5 2 8：35 Q2 10 10 3 8：55 Q3 20 20 2 9：00 Q3 20 5 ID nowtime Queue timer serve 3 9：15 Q4 40 15 所有进程完成任务的序列为： 1 2 3
第二组测试数据 进程的相关信息为： 1 8 5 80 2 9 2 7 5 6 9 2 6 8 2 60 9 3 8 12 第一个就绪队列的时间片为： 2
运行结果为：
ID nowtime Queue timer serve 9 3：10 Q1 2 2 9 3：14 Q2 4 4 9 3：20 Q3 8 6 5 6：11 Q1 2 2 6 8：4 Q1 2 2 6 8：5 Q2 4 1 1 8：7 Q1 2 2 ID nowtime Queue timer serve 6 8：11 Q2 4 4 1 8：15 Q2 4 4 6 8：23 Q3 8 8 45 5 35 — 15 5 15 — left-time — left-time 10 6 — — 58 57 78 left-time 53 74 45
13
1 8：31 Q3 8 8 66 6 8：47 Q4 16 16 29 1 9：2 Q4 16 15 51 2 9：4 Q1 2 2 5 2 9：8 Q2 4 4 1 2 9：9 Q3 8 1 — 1 9：25 Q4 16 16 35 6 9：54 Q5 32 29 — 1 10：26 Q5 32 32 3 1 10：29 Q5 32 所有进程完成任务的序列为： 9 5
2
6
1
3 — 14
实验二: 在可变分区管理方式下采用最先适应
算法实现主存分配和实现主存回收
实验目的
一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的，通过本实验帮助学生理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。
实验原理
可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。
为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，格式如下：
第一栏 第二栏 ? ?
起 址 14 K 32 K 其中，起址——指出一个空闲区的主存起始地址。
长度——指出从起始地址开始的一个连续空闲的长度。
状态——有两种状态，一种是“未分配”状态，指出对应的由起址指出的某个长度的区域是空闲区；另一种是“空表目”状态，表示表中对应的登记项目是空白（无效），可用来登记新的空闲区（例如，作业撤离后，它所占的区域就成了空闲区，应找一个“空表目”栏登记归还区的起址和长度且修改状态）。由于分区的个数不定，所以空闲区说明表中应有适量的状态为“空表目”的登记栏目，否则造成表格“溢出”无法登记。
当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分分给作业占用；另一部分又成为一个较小的空闲区。为了尽量减少由于分割造成的空闲区，而尽量保存高地址部分有较大的连续空闲区域，以利于大型作业的装入。为此，在空闲区说明表中，把每个空闲区按其地址顺序登记，即每个后继的空闲区其起始地址总是比前者大。为了方便查找还可使表格“紧缩”，总是让“空表目”栏集中在表格的后部。
按照作业的需要量，查空闲区说明表，顺序查看登记栏，找到第一个能满足要求的空闲
15
长 度 12 K 96 K 状 态 未 分 配 未 分 配 空 表 目 空 表 目 ? ?