操作系统内存分配算法模拟实现

实验名称 同组人姓名 实验日期 教师评价： 实验预习□ 实验操作□ 实验结果□ 实验报告□ 其它□ 2010-5-17 内存分配与回收算法实现 实验性质 实验成绩 □ 基本操作 ●验证性 □ 综合性 □设计性 教师签名： 一、实验目的及要求 1） 掌握为实现多道程序并发执行，操作系统是如何通过作业调度选择作业进入内存 2） 系统如何为进入内存的作业分配内存空间，实现多道作业同时驻留内存，就绪进程队列中的多个进程是如何以分式方式共享CPU，作业运行完成离开系统时，系统如何进行内存回收，计算进程周转时间。 3） 掌握各种调度算法，以及实现所需的各种数据结构。 二、实验内容 根据给定的动态分区分配算法流程图，用你熟悉的计算机编程语言编写一程序，该程序实现内存的合理分配后回收。 三、主要设备及软件 PC、Windows2000操作系统、Linux操作系统 四、实验流程、操作步骤或核心代码、算法片段 1、分配算法流程出 无法 修改有关数据结构 进行紧筹形成连续空闲区 分配返空闲分区总和>=u.size 请求分配u.size分区 检索空闲分区链（表） 找到大于u.size的可用分区否？ 按动态分区方式进行分配 修改有关数据结构 返回分区号及2、算法模拟实现 1相关数据结构定义 ○ 空闲分区块类：class FreeBlock 空闲分区链类：class FreeList 内存分配回收算法类：class MemoryManager 测试类（主类）：class TestForMemManage 2具体实现 ○ 请允许我先列出核心部分，内存分配回收算法类的实现： package com.kaiping.memorymanage;//个人包 import java.util.Scanner; public class MemoryManager { FreeList flist; //空闲分区类对象 public MemoryManager(){ } flist = new FreeList(); flist.InitFBlock(); public void memAllocation(int size, String new_job_name){//内存分配（首次适应算法） FreeBlock q=flist.head; FreeBlock p=flist.head.next; while(p != null){ if(size <= 0){ } if(p.state == false && p.size >= size){ q = new FreeBlock(p.size - size); p.size = size; p.state = true; p.job_name = new_job_name; q.next = p.next; p.next = q; break; //完成分配 System.out.println(\申请的空间不能小于1！\break; } } else { } p = p.next; //移动到足够分配的空闲块 if(p == null){ if(flist.flistsize >= size){ System.out.println(\目前尚无足够大的空闲块，系统将进行重定relocation(); //重定向 memAllocation(size,new_job_name); //重新分配内存 位操作...\ } else{ } } else{ } //分配内存后可能存在大小为0的空间，将其清除 System.out.println(\作业\内存尚未分配成功！ \ } System.out.println(\作业\内存分配成功！\p = flist.head.next; //q = flist.head; while(p != null){ } if(p.size == 0){ } p = p.next; flist.deleteFBlock(p); private void memRecovery(FreeBlock target){ //内存回收 FreeBlock p = flist.head.next; } while(p != null){ } //回收区与插入点的前一个空闲分区相邻接 if(p.next == target && p.state == false){ } if(p == target){ } p = p.next; //回收区与插入点的后一空闲分区相邻接 if(!p.next.state){ } break; //若两不邻接，则直接跳出 target.size += p.next.size; target.next = p.next.next; p.size += target.size; p.next = target.next; //回收区同时与插入点的前后两个空闲分区相邻接 if(!p.next.state){ } break; p.size += p.next.size; p.next = p.next.next; private void relocation(){ //空闲资源重定向，回收空闲空间 FreeBlock front_r=flist.head; // FreeBlock r=front_r.next; FreeBlock behind_r=r.next; while(r != null){ } break; //将r定位到第一块空闲分区块 if(r.state == false){ //当前重定向空闲块

} } r = r.next; behind_r = r.next; front_r = front_r.next; //记录第一块空闲分区的上一块 while(behind_r != null){ } System.out.println(\重定向成功，继续为作业分配内存...\if(behind_r.state){ } else{ } behind_r = r.next; r.size += behind_r.size; r.next = behind_r.next; front_r.next = behind_r; r.next = behind_r.next; behind_r.next = r; front_r = behind_r; public void addJob(){ //添加作业 } public void delJob(){ //销毁作业 String cur_job_name = new String(\int newSize; //新作业所需内存大小 String nJobName = new String(\Scanner scanner=new Scanner(System.in); System.out.print(\请输入新任务的名称：\nJobName = scanner.nextLine(); System.out.print(\请输入新任务所需内存大小：\newSize = scanner.nextInt(); memAllocation(newSize,nJobName); } boolean flag = false; //指示作业是否删除成功 FreeBlock q=flist.head.next; Scanner scanner=new Scanner(System.in); System.out.print(\请输入需要回收的作业名称:\cur_job_name = scanner.nextLine(); while(q != null){ } if(flag){ } else{ } System.out.println(\删除作业未成功！\System.out.println(\删除作业成功！\if(q.job_name == cur_job_name){ } else{ } q = q.next; //找到要删除的作业的下一个结点 q.state = false; q.job_name = \memRecovery(q); //回收内存 flag = true; break; public void printJobInfo(){ //打印作业信息 FreeBlock p = flist.head.next; int pro_num = 1; //用户程序号 int mem_num = 1; //内存分区块号 System.out.println(\用户程序信息----------\while(p != null){ if(p.state){ } } } } System.out.println(\用户程序\ +\占用第\分区块\pro_num++; mem_num++; p = p.next; public void printFreeSubareaInfo(){ } 其它类的实现 FreeBlock p = flist.head.next; //打印空闲分区信息 int leav_size = 0; //剩余内存大小 int mem_num = 1; //内存分区块号 System.out.println(\空闲分区信息----------\System.out.println(\分区块号\\t大小\while(p != null){ } System.out.println(\剩余内存总打小为\if(!p.state){ } mem_num++; p = p.next; System.out.println(\leav_size += p.size; 空闲分区块类： package com.kaiping.memorymanage; public class FreeBlock { int size; //空闲块大小 //false表示空闲，true表示已经装入作业 boolean state; String job_name; //装入的作业名称 FreeBlock next; //下一空闲块的自引用 public FreeBlock(int s){ } } 空闲分区链类： package com.kaiping.memorymanage; import java.util.Scanner; public class FreeList { FreeBlock fblock; FreeBlock head; int fblockNum; int flistsize; } public boolean isEmpty(){ } public void insertFBlock(int size){ FreeBlock newBlock = new FreeBlock(size); if(fblock == null){ } else{ fblock = newBlock; head.next = fblock; return (fblock == null); //空闲块数 int sumMemCount; //内存总大小 //空闲分区总和 public FreeList(){ fblock = null; head = new FreeBlock(0); size = s; state = false; job_name = new String(\ next = null; } } fblock.next = newBlock; fblock = fblock.next; public void deleteFBlock(FreeBlock dblock){ } public void InitFBlock(){ int leavesCount; int bsize=0; //为化入分区内存总大小 //分区块大小 FreeBlock temp = head; while(temp != null){ } if(temp.next == dblock){ } temp = temp.next; temp.next = dblock.next; break; Scanner scanner=new Scanner(System.in); System.out.print(\初始多大空间，请输入一整数：\sumMemCount = scanner.nextInt(); leavesCount = sumMemCount; flistsize = sumMemCount; //初始空闲分区大小为内存大小 System.out.print(\需将内存分为多少分区块，请输入一整数：\fblockNum = scanner.nextInt(); System.out.println(\初始化内存分区----------\for(int i=1; i <= fblockNum; i++){ if(i == fblockNum){ } else{ System.out.print(\请输入第\块分区大小：\insertFBlock(leavesCount);

bsize = scanner.nextInt(); if(bsize >= leavesCount - i){ System.out.print(\您输入的数据无法保证每分区块最少有1单位内存，请重新输入：\ } } insertFBlock(bsize); leavesCount -= bsize; System.out.println(\余下内存大小为\，请继续分bsize = scanner.nextInt(); 配！\ } } } System.out.println(\分配完毕！\System.out.println(\创建空闲分区表如下----------\System.out.println(\分区号\\t大小\FreeBlock temp = head.next; for(int i=1; i <= fblockNum; i++){ } System.out.println(\temp = temp.next; 测试类（主类）： package com.kaiping.memorymanage; import java.util.Scanner; public class TestForMemManage { public static void main(String[] args) { MemoryManager mem_manage = new MemoryManager(); int choice=0; Scanner scanner=new Scanner(System.in); do{ System.out.println(\退出程序\System.out.println(\添加新作业\ } } System.out.println(\销毁一条作业\System.out.println(\显示作业信息\System.out.println(\显示空闲分区信息\System.out.print(\请输入您的选择：\choice = scanner.nextInt(); switch(choice){ case 0: } break; mem_manage.addJob(); break; mem_manage.delJob(); break; mem_manage.printJobInfo(); break; mem_manage.printFreeSubareaInfo(); break; System.out.println(\请输入正确的选择！\ case 1: case 2: case 3: case 4: default: }while(choice != 0); System.out.println(); System.out.println(\使用愉快！期待您下次使用！\五、实验测试结果及心得体会 1、测试结果 本人主要测试内存的分配与回收以及无足够大的空闲分区块时进行的重定向操作等功能。 初始化内存分区： 添加作业，分配内存： 打印分区信息： 添加大作业，无足够大的空闲分区块，重定向： 2、实验心得 通过本次实验，我掌握为实现多道程序并发执行，操作系统是如何通过作业调度选择作业进入内存以及系统是如何为进入内存的作业分配内存空间，实现多道作业同时驻留内存，就绪进程队列中的多个进程是如何以分式方式共享CPU，作业运行完成离开系统时，系统如何进行内存回收。

本文来源：https://www.bwwdw.com/article/7d4.html