操作系统_动态分区分配算法课程设计_java版讲述.doc

操作系统_动态分区分配算法课程设计_java版讲述.doc

  1. 1、本文档共13页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统_动态分区分配算法课程设计_java版讲述

湖 南 文 理 学 院 实 验 报 告 课程名称 操作系统课程设计 实验名称 存储管理——动态分区分配算法的模拟 成绩 学生姓名 曹乐 专业 计算机 班级、学号 13101 18 同组者姓名 实验日期 12.21 实验目的 通过这次实验,加深对动态分区分配算法的理解,进一步掌握首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法和快速适应算法的实现方法。 试验内容 问题描述: 设计程序模拟四种动态分区分配算法:首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法的工作过程。假设内存中空闲分区个数为n,空闲分区大小分别为P1, … ,Pn,在动态分区分配过程中需要分配的进程个数为m(m≤n),它们需要的分区大小分别为S1, … ,Sm,分别利用四种动态分区分配算法将m个进程放入n个空闲分区,给出进程在空闲分区中的分配情况。 程序要求: 1)利用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法四种动态分区分配算法模拟分区分配过程。 2)模拟四种算法的分区分配过程,给出每种算法进程在空闲分区中的分配情况。 3)输入:空闲分区个数n,空闲分区大小P1, … ,Pn,进程个数m,进程需要的分区大小S1, … ,Sm,算法选择1-首次适应算法,2-循环首次适应算法,3-最佳适应算法,4-最坏适应算法,5-快速适应算法。 需求分析 (1) 输入的形式和输入值的范围 算法选择 空闲分区个数 空闲分区大小(KB) 作业个数 作业名称 作业大小(KB) (2) 输出的形式 最终内存空闲分区的分配情况 调试分析 通过这次课程设计我练习了用JAVA写系统软件,对OS中可变分区存储管理有了更深刻的了解。在写程序的时候也遇到了一些困难。比如在设计数据结构时特别犹豫,总想找一个很合适的。但是,后来才知道,关键要多尝试,而空想是没有用的。最后我证实了自己的设计的合理性。还有为了使程序更健壮,我尝试着将程序中的输入部分全部改为字符(串)。很遗憾的是因为时间问题,没有把这个模拟程序写成动画形式,还可以加几句代码后实现动态的增加作业。通过本次实验,深入理解了动态分区分配算法的思想,培养了自己的动手能力,通过实践加深了记忆。 测试结果 (1)首次适应算法 (2)循环首次适应算法 (3)最佳适应算法 (4)最坏适应算法: (5)快速适应算法: 附录(java) package experiment; import java.io.BufferedInputStream; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class D_ProcessPartition { private static int MaxNum = 100; //空闲分区个数 private static int n; //作业个数 private static int m; //空闲分区大小 private static int FreePartition[] = new int[MaxNum]; //作业名称 private static char ProcessName[] = new char[MaxNum]; //作业需求空间大小 private static int ProcessNeed[] = new int[MaxNum]; //作业分配标志 private static boolean state[] = new boolean[MaxNum]; //空闲分区个数 private static int PartitionNum; //作业个数 private static int ProcessNum; //????? private static char order[][] = new char[MaxNum][MaxNum]; //????? private static char ch[] = new char[MaxNum]; //临时变量 private static int temp; //算法选择 //1-首次适应算法 //2-

文档评论(0)

shuwkb + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档