https://github.com/gdut-yy/os_exp_storage

操作系统实验，存储管理，首次适应，循环首次适应，最佳适应，最坏适应
https://github.com/gdut-yy/os_exp_storage

Last synced: 3 months ago
JSON representation

操作系统实验，存储管理，首次适应，循环首次适应，最佳适应，最坏适应

• Host: GitHub
• URL: https://github.com/gdut-yy/os_exp_storage
• Owner: gdut-yy
• Created: 2017-12-31T08:34:30.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2018-11-29T02:05:46.000Z (over 6 years ago)
• Last Synced: 2025-01-14T03:52:43.174Z (5 months ago)
• Language: C++
• Size: 677 KB
• Stars: 3
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# OS_Exp_storage

「操作系统」实验三：存储管理

## 1 实验目的

通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉可变分区管理的各种适配算法。

## 2 实验内容

设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。

对分区的管理法可以是下面四种算法：

（1）首次适应算法

（2）循环首次适应算法

（3）最佳适应算法

（4）最差适应算法

## 3 实验运行截图

![](readme/os-exp-storage-01.png)

▲程序主界面，由于此时表格中没有数据，仅可选择“初始化”或“清空”。

![](readme/os-exp-storage-02.png)

▲点击“初始化”按钮，随机生成 “分区表” 和 “作业表”。此时可选择“运行”按钮 运行。

选择“随机生成分区”按钮 单独随机生成分区表；选择“随机生成分区”按钮，单独随机生成作业表。

![](readme/os-exp-storage-03.png)

▲点击“运行”按钮，若此时没有选择任何算法，会提示“请选择算法”。

![](readme/os-exp-storage-04.png)

▲算法测试，此处选择与 范例——“存储管理” 进行比对，范例——“存储管理”里的数据均为随机生成。此处通过双击选择修改，使两组数据相等。

注意：范例——“存储管理”中的数据并不能自由修改。

![](readme/os-exp-storage-05.png)

▲首次适应算法 运行结果 比对。请注意：结果不一样。原因是 因为 范例——“存储管理”中 并没有把分区 按地址递增的次序链接。所以 范例——“存储管理” 中的答案是不正确的！

![](readme/os-exp-storage-06.png)

▲循环首次适应算法 运行结果 比对。请注意：结果不一样。原因同上。范例——“存储管理” 中的答案是不正确的！

![](readme/os-exp-storage-07.png)

▲最佳适应算法 运行结果 比对。结果相同，均是通过 升序排序 剩余空间大小 实现。

![](readme/os-exp-storage-08.png)

▲最坏适应算法 运行结果。此处由于 范例——“存储管理” 中并没有实现这种算法，所有没有比对参照。

## 4 关键代码

略。