当前位置：文档之家 › 操作系统课程设计报告_主存空间的分配与回收

操作系统课程设计报告_主存空间的分配与回收

  • 格式：doc
  • 大小：102.50 KB
  • 文档页数：16
实验
内容及要求
设计要求： 1．设计基于空闲区说明表的可变分区分配与回收算法； 2．或设计基于空闲区链表的可变分区分配与回收算法； 3．画出以上算法流程图； 4．编程实现算法功能； 5．编写课程设计说明书。 工作量要求：完成以上设计要求中的所有算法功能。
实验环境
硬件环境：
Windows 7系统
软件环境：
end->data.state=0;
strcpy(end->data.tag,"无作业");
return OK;
}
void sort()//分区序号重新排序
{
Node *p=first->next,*q;
q=p->next;
for(;p!=NULL;p=p->next)
{
for(q=p->next;q;q=q->next)
p=p->next;
while(p)
{
printf("%d\t\t%s\t\t%d\t\t%d",p->data.num,p->data.tag,p->data.start,p->data.length);
if(p->data.state==0) printf("\t\t空闲\n\n");
else printf("\t\t已分配\n\n");
p=p->next;
}
printf("**********************************************************\n\n");
}
//首次适应算法
Status First_fit(int request,char name[20])
{
//为申请作业开辟新空间且初始化
end=(LinkList)malloc(sizeof(Node));
first->prior=NULL;
first->next=end;
end->prior=first;
end->next=NULL;
end->data.num=1;
end->data.start=0;
end->data.length=600;
VC++6.0开发工具
总体设计
本次课程设计中主要是模拟主存分配与回收，考虑到一个进程的五个状态，初始，就绪，等待，执行，终止五个状态，所以决定从一个进程的运行过程进行模拟，总体流程大致是首先创建一个进程即填写PCB信息，然后将进程送到后备集合，然后从后备集合从取出一个进程进行是分配。如果能分配，就将其送入就绪集合，然后从就绪集合中取出一个进程运行一个时间片（即一秒钟），接着将该进程送入就绪集合，如果运行时间减为零，就不送入就绪集合中。考虑到实际的需要，我添加了一个挂起状态，还添加了一个撤销进程函数，一个强制回收函数。在本次设计中用多线程模拟多进程，所以各个共享表都应该设置为线程安全的。
{
int num; //分区序号
long start; //起始地址
long length; //分区大小
int state; //分区状态
char tag[20];//作业名称
}job;
typedef struct Node// 线性表的双向链表存储结构
{
job data;
struct Node *prior; //前趋指针
操作系统课程设计报告
学院：计算机科学与技术学院 专业：软件工程 班级：软件***班
姓 名
****
学 号
********
实验组
***
实验时间
指导教师
*****
成 绩
实验项目名称
主存空间的分配与回收
实验目的
通过该课程设计使我们理解在不同的存储管理方式下，如何实现主存空间的分配与回收。使学生初步具有研究、设计、编制和调试操作系统模块的能力
Node *p=first->next;
LinkList temp=(LinkList)malloc(sizeof(Node));
temp->data.length=request;
temp->data.state=1;
strcpy(temp->data.tag,name);
p->data.num=1;
程序框图及流程图
程序框图：
程序流程图：
主要源代码及注释
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
typedef int Status;
typedef struct node//定义一个空闲区说明表结构
struct Node *next; //后继指针
}Node,*LinkList;
LinkList first; //头结点
LinkList end; //尾结点
int flag;//记录要删除的分区序号
Status Initblock()//开创带头结点的内存空间链表
{
first=(LinkList)malloc(sizeof(Node));
{//有空闲块能满足需求且有剩余
temp->prior=p->prior;
temp->next=p;
temp->data.start=p->data.start;
temp->data.num=p->data.num;
p->data.state#34;");
sort();
printf("\n\t\t》主存空间分配情况《\n");
printf("**********************************************************\n\n");
printf("分区序号\t作业名\t\t起始地址\t分区大小\t分区状态\n\n");
{
if(p->data.num>=q->data.num)
{
q->data.num+=1;
}
}
}
}
//显示主存分配情况
void show()
{ int flag=0;//用来记录分区序号
Node *p=first;
p->data.num=0;
p->data.start=0;
p->data.length=0;
while(p)
{
if((p->data.state==0)&&(p->data.length==request))
{//有大小恰好合适的空闲块
p->data.state=1;
return OK;
break;
}
else if((p->data.state==0) && (p->data.length>request))

合集下载

实验报告二主存空间的分配和回收

实验报告二主存空间的分配和回收

temp=freeTab; /*寻找空闲表中对应登记项*/
if(strcmp(PName,"OS")==0)
{ printf("ERROR!");
return;
}
while((strcmp(temp->proID,PName)!=0||temp->flag==1)&&temp)
temp=temp->next;
四、程序中使用的数据结构及符号说明
结构1：
typedef struct freeTable
{
char proID[6];
int startAddr; /*空闲区起始地址*/
int length; /*空闲区长度，单位为字节*/
int flag; /*空闲区表登记栏标志，用"0"表示空表项，用"1"表示未分配*/
freeNode=freeNode->next;
}
getchar();
break;
default:printf("没有该选项\n");
}/*case*/
}/*while*/
}/*main()*/
六、运行调试结果
初始界面:
分配主存,五个作业名:P1、P2、P3、P4、P5
显示主存使用情况：
回收主存P2：
if(front->flag==1&&rear->flag==1)
/* 上邻空闲区，下邻空闲区，三项合并*/
{
front->length=front->length+rear->length+temp->length;
设备的分配与回收操作系统课程设计

设备的分配与回收操作系统课程设计

设备的分配与回收操作系统课程设计引言操作系统是计算机系统的核心软件之一，负责管理和控制计算机硬件资源，为用户和应用程序提供一个稳定、高效的执行环境。

在操作系统课程的教学中，设备的分配与回收是一个重要的主题。

本文将针对设备的分配与回收在操作系统课程设计中的学习要点、设计目标、内容组织和教学方法等方面进行分析和讨论。

学习要点在设计操作系统课程时，设备的分配与回收是学生必须掌握的重要知识点之一。

主要学习要点包括：1.设备的分配原理和策略：学生需要了解设备分配的基本原理，并掌握不同的分配策略，如静态分配、动态分配和基于权重的分配等。

2.设备的回收机制：学生需要了解设备的回收过程和机制，包括设备状态的转换和资源回收的实现方法。

3.设备的分配与回收的算法：学生需要了解设备分配与回收的算法原理和实现方式，如first-fit、best-fit和worst-fit算法等。

设计目标根据学习要点和学生的实际需求，设计操作系统课程的目标可以分为以下几个方面：1.理论与实践相结合：通过理论教学与实践操作相结合的方式，帮助学生更好地理解设备的分配与回收的原理。

2.提高学生实际操作能力：通过实验和项目设计，培养学生的设备分配与回收的实际操作能力，使其能够灵活应用所学知识解决实际问题。

3.培养学生的团队合作能力：通过小组项目设计和讨论，培养学生的团队合作能力，使其能够在实际工作环境中进行设备管理与维护工作。

内容组织为了有效地达到设计目标，可以将操作系统课程的内容组织划分为以下几个模块：模块一：设备分配原理与策略1.设备分配的基本原理2.静态分配和动态分配的区别与应用场景3.基于权重的设备分配策略及其实现方式模块二：设备回收机制1.设备状态的转换过程2.资源回收的实现方法3.设备回收的调度算法模块三：设备分配与回收算法1.各种常见的设备分配与回收算法的原理和实现方式2.算法的优缺点比较与选择模块四：实验与项目设计1.设备分配与回收的实验操作2.设备分配与回收的项目设计和实现教学方法针对以上内容组织，可以采用以下教学方法：1.理论讲授与实践操作相结合：在理论教学的基础上，结合实际案例进行分析和讨论，引导学生进行实践操作，提高他们的理论理解和实际应用能力。

实验四 主存储器空间的分配和回收

实验四 主存储器空间的分配和回收

漳州师范学院实验报告班级 11网络2班学号姓名座号 15 同组人实验日期成绩课程名称：操作系统实验题目：主存储器空间的分配和回收实验目的与要求PC 兼容机。

Window xp 以上操作系统实验环境的配置第 1 页实验内容与具体步骤实验内容与具体步骤源代码如下：#include <stdio.h>#include <stdlib.h>#include <iostream.h>#define n 10 //模拟实验中，允许的最大作业数目#define m 10 //模拟实验中，允许的最大空间分区数目#define minisize 100 /*该空闲区低于该值，可视为碎片。

分配分区时，若寻找到的最小适合空间相对作业请求的空间来说仍大于该数值，则要分割该分区,但是分割后，空闲为很小，变成碎片，则不分割。

*/struct{float address; //已分配分区起始地址float length; //已分配分区长度，单位为字符int flag; //0表明为空闲的。

否则为已分配，记录作业的名称。

}used_table[n];//已分配分区表struct{ float address;float length;int flag;//0表示是空表目，否则1表示空闲分区为"未分配"}free_table[m];void allocate(char job,float xk){ //该内存分配算法，采用是最优适应算法，int i,k; float ad; k=-1;for(i=0;i<=m;i++)if(free_table[i].length>=xk&&free_table[i].flag==1)//通过该循环，先找到最小分区if(k==-1||free_table[i].length<free_table[k].length)k=i;//用变量k来存放最小的分区的下标if(k==-1){ printf("Allocation failure!\n");return;}if(free_table[k].length-xk<=minisize){//不需分割的情况，用变量ad和xk存放将分配出去空闲区的地址和长度free_table[k].flag=0;ad=free_table[k].address;xk=free_table[k].length;}else{//若寻找到的最小适合空间相对作业请求的空间来说仍过大，则进行分割分区。

操作系统课程设计——主存空间的分配与回收

操作系统课程设计——主存空间的分配与回收

操作系统课程设计题目：主存空间的分配与回收学生姓名：X X X专业：软件工程班级：软件09-1指导教师：X X X教授X X X教授XXX大学课程设计任务书学院（系）：课程名称：操作系统课程设计指导教师（签名）：专业班级：软件工程 09－1 学生姓名： XXXX 学号： XXXXXXXXXXX目录一、总体设计 (3)1.1 设计思路 (3)1.2 模块图 (3)1.3 基本数据结构 (4)1.3.1 两个基本表 (4)1.3.2 五张表 (5)二详细设计 (8)2.1初始化模块 (8)2.2后备状态模块 (8)2.3 就绪状态模块 (9)2.4 挂起状态模块 (11)2.5显示模块 (15)2.6 回收模块 (17)三、功能测试 (21)参考文献 (28)一、总体设计1.1 设计思路本次课程设计中主要是模拟主存分配与回收，考虑到一个进程的五个状态，初始，就绪，等待，执行，终止五个状态，所以决定从一个进程的运行过程进行模拟，总体流程大致是首先创建一个进程即填写PCB信息，然后将进程送到后备集合，然后从后备集合从取出一个进程进行是分配。

如果能分配，就将其送入就绪集合，然后从就绪集合中取出一个进程运行一个时间片（即一秒钟），接着将该进程送入就绪集合，如果运行时间减为零，就不送入就绪集合中。

考虑到实际的需要，我添加了一个挂起状态，还添加了一个撤销进程函数，一个强制回收函数。

在本次设计中用多线程模拟多进程，所以各个共享表都应该设置为线程安全的。

其进程之间的状态转换为：1-1-1状态转换图1.2 模块图在这个设计中我将系统分为六个模块，1-1-2模块图1.3 基本数据结构一、在本次设计中设计到五张表和两个基本数据结构：1.3.1 两个基本表(1)一个是空闲块数据结构：空闲块表public class Free{protected int startAddress;//始地址protected int size;//块大小}空闲块只涉及始地址和大小，没有设状态位，即如果是空闲的，就在空闲表中(2)一个是进程控制块PCB数据结构：PCB表public class PCB{protected int PID;//进程号，要小写protected int time;//运行时间protected int priority;//优先级protected int startAddress;//始地址protected int size;//所需空间大小public PCB()}在PCB中有五个基本数据项，在创建进程时只设置PID，time,priority，size和除了进程号是从一开始递增的，time,priority，size都是随机生成的。