计算机操作系统报告.docx

.
淮阴工学院
计算机操作系统报告
姓名:学号：
班级:
学院==大小==结束地址==状态=
********************************************************
4426700
********************************************************
020200
********************************************************
13551400
********************************************************
已分配区如下:
**************************************************************
开始地址
大小
结束地址
状态
进程号
**************************************************************
80
32
112
1
1
**************************************************************
112
23
135
1
1
**************************************************************
30
14
44
1
2
**************************************************************

：
存储器的分配与回收算法实现方法，采用最先适应法、最佳适应法、最坏适应法分配主存空间。当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。
本次实验对于队列数据结构有些陌生，发现自己对课程的掌握不太牢固，课后应进行仔细的复****加深印象。对某些算法的理解不太透彻，应该巩固完善。在网络和同学的帮助下最终得以解决。并使我更加深刻的了解了计算机操作系统中内存分配的执行过程，内存回收的执行过程的方式。对以后的学****和应用奠定了良好的基础。
Word资料
.
：
Word资料
#include<>
#include<>
#include<>
#include<>
#include<>
链式结构
typedefstructrt
{
起始地址
intstartaddress;
内存区大小
intsize;
内存区状态
intstate;
structrt*next;
structrt*last;
已分配区的进程号
intthread;
}memory;
空闲区链表
memory*head=NULL;
已分配区链表
memory*top=NULL;
全局进程号
intthreadnum;
按首地址排序
voidsort()
{
循环指针变量
memory*p,*q;
intr;
intt;
交换记录变量
ints;
p=head;
冒泡排序
for(p=p->next;p!=NULL;p=p->ne