为什么80%的码农都做不了架构师？>>>   

可变分区调度算法有:最先适应分配算法,最优适应分配算法,最坏适应算法用户提出内存空间的申请；系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间或它归还的部分内存空间。
1．程序运行时首先接收输入：空闲区数据文件，包括若干行，每行有两个数据项：起始地址、长度（均为整数），各数据项以逗号隔开。
2．建立空闲区表并在屏幕上显示输出空闲区表内容，空闲区表中记录了内存中可供分配的空闲区的始址和长度，用标志位指出该分区是否是未分配的空闲区。
3．从用户界面根据用户提示接收一个内存申请，格式为：作业名、申请空间的大小。
4．按照最差（最坏）适配算法选择一个空闲区，分割并分配，修改相应的数据结构（空闲区表），填写内存已分配区表（起始地址、长度、标志位），其中标志位的一个作用是指出该区域分配给哪个作业。
5．重复3、4，直到输入为特殊字符（0）。
6．在屏幕上显示输出新的空闲区表和已分配区表的内容。
本程序包括:FIFO,最优适应分配算法,最坏适应算法

可变分区存储管理

#include < stdio.h >
#include < iostream.h >
#include < string .h >
#include < iomanip.h >

const int MAXJOB = 100 ; // 定义表最大记录数

typedef struct node{
int start;
int length;
char tag[ 20 ];
}job;

job frees[MAXJOB]; // 定义空闲区表
int free_quantity;

job occupys[MAXJOB]; // 定义已分配区表
int occupy_quantity;

// 初始化函数
void initial()
{
int i;

for (i = 0 ;i < MAXJOB;i ++ ){
frees[i].start =- 1 ;
frees[i].length = 0 ;
strcpy(frees[i].tag, " free " );

occupys[i].start =- 1 ;
occupys[i].length = 0 ;
strcpy(occupys[i].tag, "" );
}
free_quantity = 0 ;
occupy_quantity = 0 ;
}

// 读数据函数
int readData()
{
FILE * fp;
char fname[ 20 ];

cout << " 请输入初始空闲表文件名: " ;
cin >> fname;

if ((fp = fopen(fname, " r " )) == NULL){
cout << " 错误,文件打不开,请检查文件名 " << endl;
}
else {
while ( ! feof(fp)){
fscanf(fp, " %d,%d " , & frees[free_quantity].start, & frees[free_quantity].length);
free_quantity ++ ;
}
return 1 ;
}
return 0 ;
}

// sort
void sort()
{
int i,j,p;

for (i = 0 ;i < free_quantity - 1 ;i ++ ){
p = i;
for (j = i + 1 ;j < free_quantity;j ++ ){
if (frees[j].start < frees[p].start){
p = j;
}
}
if (p != i){
frees[free_quantity] = frees[i];
frees[i] = frees[p];
frees[p] = frees[free_quantity];
}
}
}

// 显示函数
void view()
{
int i;

cout << endl << " ---------------------------------------------------------- " << endl;
cout << " 当前空闲表: " << endl;
cout << " 起始地址 长度 状态 " << endl;
for (i = 0 ;i < free_quantity;i ++ ){
cout.setf( 2 );
cout.width( 12 );
cout << frees[i].start;
cout.width( 10 );
cout << frees[i].length;
cout.width( 8 );
cout << frees[i].tag << endl;
}

cout << endl << " ---------------------------------------------------------- " << endl;
cout << " 当前已分配表: " << endl;
cout << " 起始地址 长度 占用作业名 " << endl;
for (i = 0 ;i < occupy_quantity;i ++ ){
cout.setf( 2 );
cout.width( 12 );
cout << occupys[i].start;
cout.width( 10 );
cout << occupys[i].length;
cout.width( 8 );
cout << occupys[i].tag << endl;
}
}

// 最先适应分配算法
void earliest()
{
char job_name[ 20 ];
int job_length;
int i,j,flag,t;

cout << " 请输入新申请内存空间的作业名和空间大小: " ;
cin >> job_name;
cin >> job_length;

flag = 0 ;
for (i = 0 ;i < free_quantity;i ++ ){
if (frees[i].length >= job_length){
flag = 1 ;
}
}
if (flag == 0 ){
cout << endl << " Sorry,当前没有能满足你申请长度的空闲内存,请稍候再试 " << endl;
}
else {
t = 0 ;
i = 0 ;
while (t == 0 ){
if (frees[i].length >= job_length){
t = 1 ;
}
i ++ ;
}
i -- ;
occupys[occupy_quantity].start = frees[i].start;
strcpy(occupys[occupy_quantity].tag,job_name);
occupys[occupy_quantity].length = job_length;
occupy_quantity ++ ;

if (frees[i].length > job_length){
frees[i].start += job_length;
frees[i].length -= job_length;
}
else {
for (j = i;j < free_quantity - 1 ;j ++ ){
frees[j] = frees[j + 1 ];
}
free_quantity -- ;
cout << " 内存空间成功:} " << endl;
}
}
}
// 最优适应分配算法
void excellent()
{
char job_name[ 20 ];
int job_length;
int i,j,flag,t;

cout << " 请输入新申请内存空间的作业名和空间大小: " ;
cin >> job_name;
cin >> job_length;

flag = 0 ;
for (i = 0 ;i < free_quantity;i ++ ){
if (frees[i].length >= job_length){
flag = 1 ;
}
}
if (flag == 0 ){
cout << endl << " Sorry,当前没有能满足你申请长度的空闲内存,请稍候再试 " << endl;
}
else {
t = 0 ;
i = 0 ;
while (t == 0 ){
if (frees[i].length >= job_length){
t = 1 ;
}
i ++ ;
}
i -- ;
for (j = 0 ;j < free_quantity;j ++ ){
if ((frees[j].length >= job_length) && (frees[j].length < frees[i].length)){
i = j;
}
}

occupys[occupy_quantity].start = frees[i].start;
strcpy(occupys[occupy_quantity].tag,job_name);
occupys[occupy_quantity].length = job_length;
occupy_quantity ++ ;

if (frees[i].length > job_length){
frees[i].start += job_length;
frees[i].length -= job_length;
}
else {
for (j = i;j < free_quantity - 1 ;j ++ ){
frees[j] = frees[j + 1 ];
}
free_quantity -- ;
cout << " 内存空间成功:) " << endl;
}
}
}

// 最坏适应算法
void worst()
{
char job_name[ 20 ];
int job_length;
int i,j,flag,t;

cout << " 请输入新申请内存空间的作业名和空间大小: " ;
cin >> job_name;
cin >> job_length;

flag = 0 ;
for (i = 0 ;i < free_quantity;i ++ ){
if (frees[i].length >= job_length){
flag = 1 ;
}
}
if (flag == 0 ){
cout << endl << " Sorry,当前没有能满足你申请长度的空闲内存,请稍候再试 " << endl;
}
else {
t = 0 ;
i = 0 ;
while (t == 0 ){
if (frees[i].length >= job_length){
t = 1 ;
}
i ++ ;
}
i -- ;
for (j = 0 ;j < free_quantity;j ++ ){
if ((frees[j].length >= job_length) && (frees[j].length > frees[i].length)){
i = j;
}
}

occupys[occupy_quantity].start = frees[i].start;
strcpy(occupys[occupy_quantity].tag,job_name);
occupys[occupy_quantity].length = job_length;
occupy_quantity ++ ;

if (frees[i].length > job_length){
frees[i].start += job_length;
frees[i].length -= job_length;
}
else {
for (j = i;j < free_quantity - 1 ;j ++ ){
frees[j] = frees[j + 1 ];
}
free_quantity -- ;
cout << " 内存空间成功:) " << endl;
}
}
}

// 撤消作业
void finished()
{
char job_name[ 20 ];
int i,j,flag,p = 0 ;
int start;
int length;

cout << " 请输入要撤消的作业名: " ;
cin >> job_name;

flag =- 1 ;
for (i = 0 ;i < occupy_quantity;i ++ ){
if ( ! strcmp(occupys[i].tag,job_name)){
flag = i;
start = occupys[i].start;
length = occupys[i].length;
}
}
if (flag ==- 1 ){
cout << " 没有这个作业名 " << endl;
}
else {
// 加入空闲表
for (i = 0 ;i < free_quantity;i ++ ){
if ((frees[i].start + frees[i].length) == start){
if (((i + 1 ) < free_quantity) && (frees[i + 1 ].start == start + length)){
frees[i].length = frees[i].length + frees[i + 1 ].length + length;
for (j = i + 1 ;j < free_quantity;j ++ ){
frees[j] = frees[j + 1 ];
}
free_quantity -- ;
p = 1 ;
}
else {
frees[i].length += length;
p = 1 ;
}
}
if (frees[i].start == (start + length)){
frees[i].start = start;
frees[i].length += length;
p = 1 ;
}
}

if (p == 0 ){
frees[free_quantity].start = start;
frees[free_quantity].length = length;
free_quantity ++ ;
}

// 删除分配表中的该作业

for (i = flag;i < occupy_quantity;i ++ ){
occupys[i] = occupys[i + 1 ];
}
occupy_quantity -- ;
}
}

// 显示版权信息函数
void version()
{
cout << endl << endl;

cout << " ┏━━━━━━━━━━━━━━━━━━━━━━━┓ " << endl;
cout << " ┃　　　 　可变分区存储管理模拟系统　 　　　　 ┃ " << endl;
cout << " ┠───────────────────────┨ " << endl;
cout << " ┃　 　(c)All Right Reserved Neo　　　 　　　┃ " << endl;
cout << " ┃　　　　　　sony006@163.com　　 　　　　　　　┃ " << endl;
cout << " ┃　　　　　version 2004 build 1122　　　　　　┃ " << endl;
cout << " ┗━━━━━━━━━━━━━━━━━━━━━━━┛ " << endl;
cout << endl << endl;
}

void main()
{

int flag = 0 ;
int t = 1 ;
int chioce = 0 ;

version();
initial();

flag = readData();

while (flag == 1 ){

sort();
cout << endl << endl << " ========================================================= " << endl;
cout << " 可变分区存储管理模拟系统 " << endl;
cout << " ========================================================= " << endl;
cout << " 1.申请空间 2.撤消作业 3.显示空闲表和分配表 0.退出 " << endl;
cout << " 请选择: " ;
cin >> chioce;

switch (chioce){
case 1 :
// 换算法请换下一句调用
earliest();
break ;
case 2 :
finished();
break ;
case 3 :
view();
break ;
case 0 :
flag = 0 ;
break ;
default :
cout << " 选择错误! " << endl;
}
}
}

转载于:https://my.oschina.net/garyun/blog/602840

(二)可变分区存储管理方案中的内存分配相关推荐

  1. 用循环首次适应算法、最佳适应算法和最坏适应算法，模拟可变分区存储管理，实现对内存区的分配和回收管理

    湖南师范大学 信息科学与工程学院 操作系统课程实验报告 实验项目名称: 可变分区存储管理 题目 实验一.可变分区存储管理 一.实验目的: 加深对可变分区存储管理的理解: 提高用C语言编制大型系统程序的 ...

  2. Java基础-Java中的内存分配与回收机制

    Java基础-Java中的内存分配与回收机制 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一. 二. 转载于:https://www.cnblogs.com/yinzhengji ...

  3. 4 OC 中的内存分配以及内存对齐

    目录 一  OC  中的内存分配 一  OC  中的内存分配 student 结构体明明是20?为什么是24个字节,因为结构体会按照本身成员变量最大的内存进行对齐,最大成员变量是8个字节,因此就是8的 ...

  4. 替换libc中的内存分配函数

    2019独角兽企业重金招聘Python工程师标准>>> 摘要: 本文介绍如何替换glibc中的内存分配函数为自定义的内存分配函数的方法,可以方便调试内存分配,和查找内存管理错误而产生 ...

  5. C语言中动态内存分配的本质是什么？

    摘要:C语言中比较重要的就是指针,它可以用来链表操作,谈到链表,很多时候为此分配内存采用动态分配而不是静态分配. 本文分享自华为云社区<[云驻共创]C语言中动态内存分配的本质>,作者: G ...

  6. java中子类实例化过程中的内存分配

    知识点: 子类继承父类之后,实例化子类时,内存中子类是如何分配内存的呢? 下面,自己会结合一个例子,解释一下,一个子类实例化过程中,内存是如何分配的 参考博客:http://www.cnblogs.c ...

  7. c语言malloc引用类型作参数,c语言中动态内存分配malloc只在堆中分配一片内存.doc...

    c语言中动态内存分配malloc只在堆中分配一片内存 .C语言中动态内存分配(malloc)只在堆中分配一片内存,返回一个void指针(分配失败则返回0),并没有创建一个对象.使用时需要强制转换成恰当 ...

  8. java中堆栈内存_Java堆空间与堆栈– Java中的内存分配

    java中堆栈内存 Sometime back I wrote a couple of posts about Java Garbage Collection and Java is Pass by ...

  9. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（ ）。

    在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址0A1F(H)所对应的物理地址为( ). 两种方式: 逻辑地址 % 1024 (即1k的页面大小) = 地址偏移 ...

最新文章

  1. 21day学通python_铁乐学python_day21_面向对象编程3
  2. Java多线程笔记（零）：进程、线程与通用概念
  3. python function函数_Python34-06-函数(function)
  4. C++利用访函数进行选择排序
  5. MySQL创建字段+数据处理函数+汇总数据（聚集函数）+分组数据
  6. C# 中的可变参数方法（VarArgs）
  7. django girls_Django Girls Budapest团队的活动筹划技巧
  8. java 线程间通信方式_「转」JAVA多线程之线程间的通信方式
  9. Vue、 React比较
  10. SylixOS arm64 自旋锁
  11. 《WinForm开发系列之控件篇》Item12 DateTimePicker(暂无)
  12. sql附加服务器数据库文件,批量附加sql数据库
  13. 软考项目管理十大管理及过程
  14. 樊登读书会掌控读后感_樊登读书刻意练习读后感
  15. 互联网日报 | 字节跳动发布独立教育品牌“大力教育”；哈啰出行试水网约车；京东“好房京选”线下品牌落地...
  16. 青少年CTF-Web-CheckMe01
  17. 基于springBoot的港口集装箱码头管理系统
  18. 8_gin日拱一足---异步和同步
  19. Yii Framework 开发教程(30) Zii组件-ListView 示例
  20. 14. Working with Dates and Times in R

热门文章

  1. [转载] 如何使用Python 实现秒表功能？
  2. [转载] C++ 中的浮点代码优化
  3. 带新手玩转MVC——不讲道理就是干（上）
  4. 05 jQuery的DOM操作
  5. JupterNoteBook
  6. ArcGIS Engine开发基础总结（一）
  7. 关于微信服务商统一下单需要注意的几个问题
  8. filter过滤器（转载）
  9. 解释Spring中IOC, DI, AOP
  10. 【个人网站搭建教程】阿里云服务器+宝塔+wordpress