存储管理 离散分配

实 验 报 告

实 验 人： 学 号： 日 期： 院 （系）： 专业（班级）： 网络工程

实验题目： 存储管理,分配和lun分配 一. 实验目的

创建RAID组、绑定lun和创建存储组，完成以下操作： ? 使用绑定lun分配和分配的向导 ? 手动绑定lun ? 创建RAID组 ? 创建存储组

二. 实验原理

存储管理子系统是操作系统中最重要的组成部分之一，它的目的是方便用户使用和提高存储器利用率;

LUN的全称是Logical Unit Number，也就是逻辑单元号。我们知道SCSI总线上可挂接的设备数量是有限的，一般为8个或者16个，我们可以用Target ID(也有称为SCSI ID的)来描述这些设备;

三．实验器材

CLARiiON存储系统

四．实验步骤

第一部分：使用存储Allocatation向导来分配lun

1、右键单击“分配”图标下的存储管理任务栏，启动存储分配向导；然后单击Next，转到向导对话框，可

沈 阳 工 程 学 院

操作系统课程设计

设计题目： 离散式存储管理

系 别 信息学院 班级 计算机C132 学生姓名 张欢 李红 王硕 张一晗 学号 09 01 13 22 指导教师 曲乐声 吕海华 职称 讲师 讲师 起止日期： 2015 年 7月 6日起——至 2015 年 7月 10日止

沈 阳 工 程 学 院

操作系统课程设计任务书

设计题目： 离散式存储管理

系 别 班级 学生姓名 学号 09 指导教师 职称 讲师 讲师 课程设计进行地点： F606 任 务 下 达 时 间： 2015 年 7 月 3 日

起止日期：2015年7月6日起——至2015年7月10日止 系部主任 2015年 7月3日批准

一、设计目的

操作系统课程设计是在完成操作系统理论课程学习之后进行的实

存储管理—动态异长存储资源分配算法

一、设计目的

理解动态异长存储分区资源管理，掌握所需数据结构和管理程序，了解各种 存储分配算法的优点和缺点。

二、设计内容

（1）分析UNIX最先适应（First Fit,FF）存储分配算法，即map数据结构、存储分配函数malloc()和存储释放函数mfree()，找出与算法有关的成分。 (2) 修改上述与算法有关的成分，使其分别体现BF（Best Fit,最佳适应） 分配原则和WF(Worst Fit，最环适应)分配原则。

三、设计准备（理论、技术）

1.最先适应（First Fit，FF）算法

指对于存储申请命令，选取满足申请长度要求且起始地址最小的空闲区域。在实现时，可以将系统中所有的空闲区域按照起始地址由小到大的次序依次记录于空闲区域表中。当进程申请存储空间时，系统由表的头部开始查找，取满足要求的第一个表目。如果表目所对应的区域长度恰好与申请的区域长度相同，则将该区域全部分配给申请者，否则将该区域分割为两部分，一部分的长度与申请长度相同，将其分配给申请者；另一部分的长度为原长度与分配长度之差，将其记录在空闲区域表中

2.最佳适应（Best Fit，BF）算法

是为了克服最先适应算法缺点提出

存储管理实验1 分页存储管理技术中的内存分配（模拟）

一、建立一个后备作业队列JCB

二、建立一主存分块表MBT

MBT表用于记录各内存块的使用情况。设内存大小为MS，块的大小为BS 。 块号（缺省）

……

三、建立一个作业表JT

四、作业调度（为作业分配内存）

作业调度算法：按先来先服务算法、优先权或响应比高者优先算法（也可用其它算法） 方法：先判断能否分配，若能，则该作业从后备作业队列中移出。分配时，随机分配内存块（不一定按照块号顺序分配），并将相应的信息写入MBT表，产生新的页表。

五、释放内存

某号作业运行完毕，释放内存，修改作业表JT、内存分块表MBT，清页表。

六、主程序

初始时刻：有若干个作业要求运行，调用建立后备作业队列模块

内存分配：循环调用作业调度模块，直到某个作业分配失败而等待 时刻二：假设某作业运行完毕，则调用释放内存模块，

若后备作业队列不空，则选择一个或几个作业，为其分配内存 时刻三，后备作业队列中有新的作业到达，则调用作业分配模块 …………

时刻X：所有的作业运行完毕

七、页式存储管理模拟分配过程

举例：作业调度算法——先来先服务（仅供参考，表格及表格中数据请修改并根据需要填满）

分配过程： （若块大小为30）

块号

0 1

存储管理实验1 分页存储管理技术中的内存分配（模拟）

一、建立一个后备作业队列JCB

二、建立一主存分块表MBT

MBT表用于记录各内存块的使用情况。设内存大小为MS，块的大小为BS 。 块号（缺省）

……

三、建立一个作业表JT

四、作业调度（为作业分配内存）

作业调度算法：按先来先服务算法、优先权或响应比高者优先算法（也可用其它算法） 方法：先判断能否分配，若能，则该作业从后备作业队列中移出。分配时，随机分配内存块（不一定按照块号顺序分配），并将相应的信息写入MBT表，产生新的页表。

五、释放内存

某号作业运行完毕，释放内存，修改作业表JT、内存分块表MBT，清页表。

六、主程序

初始时刻：有若干个作业要求运行，调用建立后备作业队列模块

内存分配：循环调用作业调度模块，直到某个作业分配失败而等待 时刻二：假设某作业运行完毕，则调用释放内存模块，

若后备作业队列不空，则选择一个或几个作业，为其分配内存 时刻三，后备作业队列中有新的作业到达，则调用作业分配模块 …………

时刻X：所有的作业运行完毕

七、页式存储管理模拟分配过程

举例：作业调度算法——先来先服务（仅供参考，表格及表格中数据请修改并根据需要填满）

分配过程： （若块大小为30）

块号

0 1

仅仅是代码哦

#include <iostream>

#include <cstdlib>

#include <iomanip>

#include <list>

#include "page.h"

#include "Random.h" using namespace std;

list<reqtabitem> reqtable;

RandomNumber random; //随机数产生器

unsigned pagenum=random.Random(80)+21; //内存页面数

unsigned pagesize=random.Random(16)+5; //页面大小 5-20

unsigned pnum=random.Random(4)+5;//进程的个数 5-8

int * mempage=new int[pagenum]; //用整数数组模拟内存页面数

/*初始化内存页面*/

void Init_Mempage(void)

{

int i=0;

for(i=0;i<int(pagenum);i++)

mempage[i]=0; //数组全部赋初值

}

/*获取

操作系统课程设计

设计题目 动态分区分配存储管理

学生姓名学 号 专业班级 指导教师

吕 霆

20102675 计算机10-01班

1

第一章 课程设计概述

1.1 设计任务:

动态分区分配存储管理

1.2 设计要求

建立描述内存分配状况的数据结构； ?建立描述进程的数据结构； ?使用两种方式产生进程：（a）自动产生， （b）手工输入； ? 在屏幕上显示内存的分配状况、每个进程的执行情况； ? 建立分区的分配与回收算法，支持紧凑算法； ? 时间的流逝可用下面几种方法模拟：（a）按键盘，每按一次可认为过一个时间单位； (b) 响应WM_TIMER；

? 将一批进程的执行情况存入磁盘文件，以后可以读出并重放；

? 支持算法：首次适应算法、循环首次适应算法、最佳适应算法：最坏适应算法。

1.3 设计目的

旨在让我们更好的了解动态分区管理方面的知识.

第二章 原理及算法描述

2.1动态分区分配算法原理

首次适应算法

* 算法概述：分配内存时，从链首开始顺序查找，找到满足的空闲分区则划出空间分配，余下的空闲空间仍保留在空闲链表中

* 实现方法：分配时从数组第一个元素开始比较，若符合条件

编译预处理和动态存储分配

一、选择题 （1）有以下程序 main()

{ char p[]={'a', 'b', 'c'}, q[]=\ printf(\ %d\\n\ };

程序运行后的输出结果是 A）4 4 B）3 3 C）3 4 D）4 3

（2）有以下程序

# define f(x) (x*x) main()

{ int i1, i2;

i1=f(8)/f(4) ; i2=f(4+4)/f(2+2) ; printf(\ }

程序运行后的输出结果是 A）64, 28 B）4, 4 C）4, 3 D）64, 64

（3）有以下程序 main()

{ char a[7]=\ i,j; i=sizeof(a); j=strlen(a); printf(\ %d\\n\}

程序运行后的输出结果是 A）2 2 B）7 6 C）7 2 D）6 2

（4）以下叙述中正确的是 A）预处理命令行必须位于源文件的开头

B）在源文件的一行上可以

操作系统 设计性实验报告

实验题目：学 号：姓 名：完成时间：

分区式存储管理

一、实验概述

1.1 实验目的

1.通过本次实验，加深对内存管理的认识，进一步掌握内存的分配、回收算法的思想。

2.通过本次实验，加深掌握对数据结构的理解和进一步提高自己的编程能力。

1.2 任务描述

设计程序模拟内存的动态分区法存储管理。内存空闲区使用自由链管理，采用最坏适应算法从自由链中寻找空闲区进行分配，内存回收时假定不做与相邻空闲区的合并。

假定系统的内存共640K，初始状态为操作系统本身占用64K。在t1时间之后，有作业A、B、C、D分别请求8K、16K、64K、124K的内存空间；在t2时间之后，作业C完成；在t3时间之后，作业E请求50K的内存空间；在t4时间之后，作业D完成。要求编程序分别输出t1、t2、t3、t4时刻内存的空闲区的状态。

二、主要数据结构设计

1. 程序中自由链队列的结点类型可描述如下： struct freelink{

int len, addr

《操作系统》实验 实验3 存储管理

实验3 存储管理

一、目的与要求

1. 目的

提高内存管理的效率始终是操作系统研究的重要课题之一，虚拟存储技术是用来提高存储容量的一种重要方法，所以，本项实验的目的是让学生独立地设计几个常用的存储分配算法，并用高级语言编写程序对各种算法进行分析比较，评测其性能的优劣，从而加深对这些算法的了解。

2. 要求

本实验要求学生用C语言独立编写分区分配算法、回收算法、请求式分页分配算法。在请求式分页分配算法中，通过程序的执行结果来分析计算不同页面淘汰算法情况下的访问命中率，并以此来比较各种算法的优劣，同时，还要求分析改变页面大小和实际存储容量对计算结果的影响，为选择好的算法，合适的页面尺寸和实存容量提供依据。

本次实验的上机时间为2～4学时。

二、实验内容

1. 分区分配算法

本实验要求采用首次适应算法和最佳适应算法两种分区分配的内存管理算法。 (1) 建立分区描述器：分区描述器可根据自己编写程序的需要来建立，描述器本身所包含的内容以描述清楚内存分区情况为准。

(2) 建立自由主存队列：针对两