1、26k32k512k操作系统作业1作业3空闲区作业2为了说明哪些区是空闲的,可以用来装入新作业,必须要有一张空闲区说明表,格式如下:起 址长 度状 态第一栏14 K12 K未 分 配第二栏32 K96 K 其中,起址-指出一个空闲区的主存起始地址。 长度-指出从起始地址开始的一个连续空闲的长度. 状态有两种状态,一种是“未分配”状态,指出对应的由起址指出的某个长度的区域是空闲区. (2) 当有一个新作业要求装入主存时,必须查空闲区说明表,从中找出一个足够大的空闲区。有时找到的空闲区可能大于作业需要量,这时应把原来的空闲区变成两部分:一部分分给作业占用;另一部分又成为一个较小的空闲区.为了尽量减
2、少由于分割造成的空闲区,而尽量保存高地址部分有较大的连续空闲区域,以利于大型作业的装入。为此,在空闲区说明表中,把每个空闲区按其地址顺序登记,即每个后继的空闲区其起始地址总是比前者大。(3) 采用最先适应算法(顺序分配算法)分配主存空间.按照作业的需要量,查空闲区说明表,顺序查看登记栏,找到第一个能满足要求的空闲区。当空闲区大于需要量时,一部分用来装入作业,另一部分仍为空闲区登记在空闲区说明表中.由于本实验是模拟主存的分配,所以把主存区分配给作业后并不实际启动装入程序装入作业,而用输出“分配情况来代替。(4) 当一个作业执行结束撤离时,作业所占的区域应该归还,归还的区域如果与其它空闲区相邻,则
3、应合成一个较大的空闲区,登记在空闲区说明表中。(5) 请按最先适应算法设计主存分配和回收的程序。假设初始时主存中没有作业,现按下面序列进行内存的申请与释放:作业1申请300K,作业2申请100K,作业1释放300K,作业3申请150K,作业4申请30K, 作业5申请40K, 作业6申请60K, 作业4释放30K。请你为它们进行主存分配和回收,把空闲区说明表的初值以及每次分配或回收后的变化显示出来或打印出来。四、算法流程图五、源程序及注释includeinclude stdlib.h /清屏函数头文件 class Free /定义空闲区类 public: Free(); Free(int s,i
4、nt l) start = s; length = l; int get_free(int length); /成员函数获取空闲分区 void free_task(int start,int length); friend void print_free(); protected: int start; int length;listFree * free_list; /声明空闲分区表int Free:get_free (int size) int start = -1; listFree :iterator it=free_list.begin();/查找适当的空闲分区 iterator:迭
5、代器(游标)提供一种方法访问一个容器 bool find = false; while(it!=free_list。end() if(*it)length=size) find=true; start = (it)start; if(it)lengthsize) /大于就分割把低地址分配出去 (it)-start += size; (it)length = size; else free_list.erase(it); /等于就从空闲分区中删掉 break; /找到就跳出循环 it+; return start;void Free:free_task (int start,int length
6、) listiterator init_it,last_it; /查找要插入的位置 last_it = init_it; listFree :iterator it=free_list。begin();=free_list.end() if(*it)-start start) break; last_it = it; bool link_prev=false; bool link_next=false; if(last_it!= init_it) /有前一个时 if(*last_it)-start+(last_it)length = start) link_prev = true; if(it
7、!end() /有后一个时 if(start+length=(it)-start) link_next = true; if(link_prev & link_next) /与前后都相连 (*last_it)-length += length + (it)-length; free_list。erase(it); else if(link_prev) /只与前相连 (*last_it)-length += length; else if(link_next) /只与后相连 (it)start = start; (*it)length += length; else /前后都不相连 Free *
8、fr = new Free(start,length); free_list.insert(it,fr);void print_free() cout endl空闲区状态: endl起始地址 大小 endl; for(listbegin();it!=free_list.end();it+) cout” (it)-start length cout _endlendlendl;class Task:public Free /定义分配分区类 public: Task() ; Task(int n,int s,int l):Free(s,l) name = n; void do_request(in
9、t name,int length); void do_revoke(int name); friend void print_task(); protected: int name;;list task_list; /分配可用起始地址void Task:do_request (int name,int size) if(name=0) cout 申请不合法!非法作业名! endlendl; return; if(sizeResidue) 超出最大可用内存!” iterator it=task_list.begin();=task_list。 if(it)name=name) break; i
10、f(find) ”此作业已存在! endlendl; int start=get_free(size); /从空闲分区选择合适的空间 if(start=-1) /未找到合适空间 ”系统内存不足!作业等待!” Task ta = new Task(name,start,size); task_list.push_back(ta); cout 作业申请内存成功!” endllength); task_list。erase(it);回收作业占用内存成功! endl;void print_task() ”_ endl;作业名称 起始地址 大小 endl; for(listTask *iterator
11、it=task_list。it!=task_list.end(); cout ”name ” ”start ” ” (*it)length ”_int main()* 主存储器空间的分配和回收 endl;”*” endlendl Free fr1 = new Free(fst_free,fst_size); /把系统占用后剩余的内存空间计入空闲分区表push_back(fr1); print_free(); bool quit=false; while(!quit) Task T; Free F; cout a。申请内存 b。回收内存”c。查看作业 0.退出程序endlop; if(op=ao
12、p=A) int name; int size;请输入作业名及占用空间大小:”; cin name; cin size; T.do_request(name,size); else if(op=b|op=B) int name;请输入要回收的作业名: cin name; T.do_revoke(name); print_free(); else if(op=c|op=C) print_task();0非法操作! endl; char con; ”继续(Y/N): cin con; if(con=n | con=N quit=true; system(”cls”);六、打印的程序运行时初值和运行结果七、实验小结 模拟在可变分区管理方式下采用最先适应算法实现了主存分配和回收,整个程序由两个类构成其主体,空闲区类和申请空间类。使的整个程序更结构化。程序在编写过程中也遇到了很多问题,还好在查询各方面资料后都得以解决。每一个的程序的编写成功都是一件不易的工程不仅是对能力的检测,也是对心态的检测。