存储管理动态分区分配算法的模拟
32页1、百度文库-让每个人平等地提升自我、设计任务完成存储器动态分区分配算法的模拟实现。二、设计思想在对数据结构有一定掌握程度的情况下设计合理的数据结构来描述存 储空间,实现分区存储管理的内存分配功能,应该选择最合适的适应算法(首 次适应算法,最佳适应算法,最后适应算法,最坏适应算法)实现分区存储 管理的内存回收算法,在这些存储管理中间必然会有碎片的产生,当碎片产 生时,进行碎片的拼接,等等相关的内容。三、预期目的让我们了解操作系统的基本概念,理解计算机系统的资源如何组织, 操作系统如何有效地管理这些系统资源,用户如何通过操作系统与计算机 系统打交道。通过课程设计,我们可以进一步理解在计算机系统上运行的 其它各类操作系统,并懂得在操作系统的支持下建立自己的应用系统。操 作系统课程设计,对于训练学生掌握程序设计、熟悉上机操作和程序调试 技术都有重要作用。重点培养学生的思维能力、设计能力、创新能力和排 错能力。四、设计方案首先是对相关知识的掌握,例如数据结构,计算方法,组成原理以及操作 系统等。在这些基本知识的基础上进行扩展,用语言的形式从函数,数据 结构原代码,原程序等方面来达到自己想要的目的。
2、该设计就是要达到对 各个细节的问题的解决将各个数据块连接起来,最终达到存储器动态分区 分配算法的模拟实现。五、数据结构1. 设计合理的数据结构来描述存储空间:1)对于未分配出去的部分,用空闲分区链表来描述。struct freeList(int startAddress;/* 分区起始地址 */int size;/* 分区大小 */struct freeList *next;/* 分区链表指针 */2)对于已经分配出去的部分,由装入内存的作业占据。struct usedList(/*分区起始地址*/*分区中存放作业ID */*分区链表指针*/int startAddress;int joblD;struct usedList *next;3 )将作业组织成链表。struct jobList(int id;/* 作业 ID */int size;/*作业大小(需要的存储空间大小)*/int status; /* 作业状态 0 :new job ,1 : in the memory , 2 : finished . */struct jobList *next; /* 作业链表指针 */以
3、上将存储空间分为空闲可占用两部分,在usedlist中设jobID而 不设size,可以在不增加空间复杂度(与freelist相比)的同时更方便 的实现可变分区存储管理(从后面的一些函数的实现上可以得出这个结 论)。尽管设置joblist增加了空间复杂度,但它的存在,使得该程序可 以方便的直接利用D盘中的JOB文件。该文件可以认为是一个和其他进 程共享的资源。通过这个文件,其他进程写入数据供读取。这中思想在 操作系统设计中体现的很多。2. 实现分区存储管理的内存分配功能,选择适应算法(首次适应算法,最佳适应算法,最后适应算法,最坏适应算法)。基本原理分析:1)Best fit :将空闲分区按大小从小到大排序,从头找到大小合适的分区。2)Worst fit :将空闲分区按大小从大到小排序,从头找到大小合适的分 区。3)First fit :将空闲分区按起始地址大小从小到大排序,4)Last fit :将空闲分区按起始地址大小从大到小排序,由此,可将空闲分区先做合适的排序后用对应的适应算法给作业分配存 储空间。排序函数order(bySize为零则按分区大小排序,否则按分区起 始地址;in
4、c为零从小到大排序,否则从大到小排序;通过empty指针返回 结果)。void order(struct freeList *empty,int bySize,int inc)(struct freeList *p,*q,*temp;百度文库-让每个人平等地提升自我 int startAddress,size; for(p = (*empty) - next;p;p = p - next)/*按bySize和inc两个参数寻找合适的节点,用temp指向它*/ for(temp = q = p;q;q = q - next) (switch(bySize)(case 0 : switch(inc)(case 0:if(q-size size) temp = q;break;default:if(q-size temp-size) temp = q;break; break; default: switch(inc) (case 0:if(q-startAddress startAddress) temp = q;break;default:if(q-startAddresstemp-st
《存储管理动态分区分配算法的模拟》由会员鲁**分享,可在线阅读,更多相关《存储管理动态分区分配算法的模拟》请在金锄头文库上搜索。
新目标英语八年级上教案(全册)
开展建队日活动总结(2篇).doc
小班区域活动计划
it英文求职信
发电机灭磁与过电压保护
浙教版四年级下学期语文形近字重点知识练习题
ApacheHttpServer与Tomcat实现负载均衡和集群
中国铜板带材加工业发展可行性研究报告(范文)
关于交通安全的资料
新版哈尔滨金融中心项目-建筑施工扬尘治理专项方案202x汇编
百日安全无事故工作总结范文.doc
借款合同规范范文.doc
CAD左手键及加载过程
生态林业推动林业经济可持续发展思考
精华大学军训心得体会锦集九篇
三年级语文上册 第三单元 8去年的树教案1 新人教版
立体几何训练1三视图
电路电子技术习题
2023年河南省焦作市沁阳市崇义镇中各万村社区工作人员考试模拟试题及答案
二年级下册语文优秀教案
2023-02-17 4页
2023-08-09 5页
2023-11-25 10页
2023-12-01 3页
2023-07-22 7页
2023-12-13 10页
2023-02-21 14页
2022-09-29 5页
2023-01-11 13页
2022-08-05 1页