操作系统：动态分区分配方式的模拟（Java实现）

最新推荐文章于 2022-12-29 16:06:51 发布

NAREN_BLOG

最新推荐文章于 2022-12-29 16:06:51 发布

阅读量4.2k

点赞数 8

文章标签：操作系统 java 算法

本文链接：https://blog.csdn.net/weixin_44780816/article/details/106497878

版权

本文模拟了操作系统中动态分区分配的首次适应和最佳适应算法，利用Java的ArrayList数据结构管理分区。实验涉及内存分配、回收、分区链管理，以及对不同请求序列的响应。经过测试，两种算法都能正确实现内存管理和分区合并。

摘要由CSDN通过智能技术生成

一、实验目的：

了解动态分区分配方式中的数据结构和分配算法，
并进一步加深对动态分区存储管理方式及其实现过程的理解。

二、实验内容：

用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程和回收过程。其中，空闲分区通过空闲分区链（表）来管理；在进行内存分配时，系统优先使用空闲区低端的空间。
假设初始状态下，可用的内存空间为640KB，并有下列的请求序列：
•作业1申请130KB
•作业2申请60KB
•作业3申请100KB
•作业2释放60KB
•作业4申请200KB
•作业3释放100KB
•作业1释放130KB
•作业5申请140KB
•作业6申请60KB
•作业7申请50KB
•作业8申请60KB
分别采用首次适应算法和最佳适应算法进行内存的分配和回收，要求每次分配和回收后显示出空闲内存分区链的情况。

三、实现思路：

采用java的ArrayList数据结构存储自定义分区类Block的实例对象分区作为分区链。
根据最先适应/最佳适应的思想为作业分配内存（改变内存属性大小、当前作业id、分配始址等），并根据实际情况来释放或合并Block对象的空间属性大小。

四、主要的数据结构：

//ArrayList 分区链
private static List<Block> blockList = new ArrayList<>();
/**
 * 自定义Block类,分区
 */
private static class Block {
   
    int address; //分区首地址
    int size;    //分区大小
    int id;      //进程id
}

五、程序流程图：

最先适应算法FF:
最佳适应算法BF:

六、算法关键代码：

/** 最先适应算法FF
 * 寻找空闲分区并为新作业分配空间
 * @param id
 * @param size
 */
private static boolean allocation(int id, int size){
   
    //分配成功与否的标志
    boolean flag = false;
    int blockAddress = 0;
    int blockSize = 0;
    int blockId = 0;

    /*顺序遍历所有分区*/
    for(int i = 0; i < blockList.size(); i++){
   
        blockAddress = blockList.get(i).address;
        blockSize = blockList.get(i).size;
        blockId = blockList.get(i).id;
        /*若存在空闲且内存合适的分区，重新分配*/
        if(blockId == -1 && blockSize >= size) {
   
            blockList.get(i).id = id;
            blockList.get(i).size = size;
            /*若当前分区重新分配后有剩余内存，
              则将其作为新的分区并设置新的address 和 size*/
            if (blockSize > size) {
   
                Fi

最低0.47元/天解锁文章