操作系统报告存储器分配和回收

虚拟存储器管理实验

◆实验名称：虚拟存储器管理实验 ◆仪器、设备：计算机

◆参考资料：操作系统实验指导书 ◆实验目的：

设计一个请求页式存储管理方案，并编写模拟程序实现。 ◆实验内容：

编写程序用来模拟虚拟页式存储管理中的页面置换 要求：

1. 快表页面固定为4块 2. 从键盘输入N个页面号

3. 输出每次物理块中的页面号和缺页次数，缺页率 ◆实验原理、数据（程序）记录： #define PAGES 4 /* 物理块数 */ #define N 16 /*最多输入的页面号*/

int pages[PAGES][2]; /*page[i][0]保存页面号，page[i][1]保存页面存留时间*/ int queue[N]; /*页面号数组*/

void initialise(void) /*------------初始化：快表和页面号数组++++++++++++++*/ { int i;

for(i=0;i

for(i=0;i

pages[i][0]=-1; pages[i][1]=0; } }

int is_page_exist(int page) /*若还有空页，返回空页序号的相反数-1若存在，返回该页

天津理工大学 操作系统 存储器的分配与回收算法实现 实验报告

实验报告

学院（系）名称：计算机与通信工程学院

天津理工大学 操作系统 存储器的分配与回收算法实现 实验报告

【实验过程记录（源程序、测试用例、测试结果及心得体会等）】 源程序:

MemoryBlock.java:

//内存块类，包含各种操作

public class MemoryBlock {

static final int BLOCK_SIZE = 4096;

private int baseBlock; //内存块基地址

private int blockNum; //大小

private boolean inUse; //是否已分配

private MemoryBlock prev, next;

public MemoryBlock(int blockNum) {

this.baseBlock = 0;

this.blockNum = blockNum;

inUse = false;

prev = null;

next = null;

}

public MemoryBlock(int base, int blockNum) {

this.baseBlock = base;

this.blockNum = bl

漳 州 师 范 学 院

实 验 报 告

班 级 11网络2班 学号 姓名 座号 15 同组人

实 验 内 容 与 具 体 步 骤

源代码 如下：#include #include #include #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_ta

计算机 学院 计算机科学与技术 专业 班学号

姓名 教师评定_________________ 实验题目 主存空间的分配和回收

一、实验目的

熟悉主存的分配与回收。理解在不同的存储管理方式下，如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。

二、实验内容和要求

主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配，就是解决多道作业或多进程如何共享主存空间的问题。所谓回收，就是当作业运行完成时将作业或进程所占的主存空间归还给系统。

可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。

实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区分配中所用的算

实用标准文案

计算机 学院 计算机科学与技术 专业 班学号

姓名 教师评定_________________ 实验题目 主存空间的分配和回收

一、实验目的

熟悉主存的分配与回收。理解在不同的存储管理方式下，如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。

二、实验内容和要求

主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配，就是解决多道作业或多进程如何共享主存空间的问题。所谓回收，就是当作业运行完成时将作业或进程所占的主存空间归还给系统。

可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。

实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区

任务六、磁盘空间的分配与回收

一、 目的：

磁盘初始化时把磁盘存储空间分成许多块（扇区），这些空间可以被多个用户共享。用户作业在执行期间常常要在磁盘上建立文件或已经建立在磁盘上的文件删去，这就涉及到磁盘存储空间的分配和回收。。一个文件存放到磁盘上，可以组织成顺序文件（连续文件）、链接文件（串联文件）、索引文件等，因此，磁盘存储空间的分配有两种方式，一种是分配连续的存储空间，另一种是可以分配不连续的存储空间。怎样有效地管理磁盘存储空间是操作系统应解决的一个重要问题，通过本实验使学生掌握磁盘存储空间的分配和收回算法。 二、 内容：

模拟磁盘空闲空间的表示方法，以及模拟实现磁盘空间的分配和回收。从下题目中选择一题来实现设备的管理： （1） 连续的磁盘存储空间的分配和回收。 （2） 用位示图管理磁盘存储空间。

（3）模拟UNIX系统的空闲块组链接法，实现磁盘存储空间的管理。 三、 提示：参考教材P231—P234 1、 连续的磁盘存储空间的分配和回收：

（1） 要在磁盘上建立顺序文时，必须把按序排列的逻辑记录依次存放在磁盘的连续存储空间中。可假定磁盘初始化时，已把磁盘 存储空间划分成若干个等长的块（扇区），按柱面号和盘面号的顺序给每一块确定一个编号。

第3章 存储器系统 一．选择题

1．计算机工作中只读不写的存储器是( )。

(A) DRAM (B) ROM (C) SRAM (D) EEPROM

2．下面关于主存储器（也称为内存)的叙述中，不正确的是( )。

(A) 当前正在执行的指令与数据都必须存放在主存储器内，否则处理器不能进行处理 (B) 存储器的读、写操作，一次仅读出或写入一个字节 (C) 字节是主存储器中信息的基本编址单位

(D) 从程序设计的角度来看，cache（高速缓存）也是主存储器

3．CPU对存储器或I/O端口完成一次读/写操作所需的时间称为一个( )周期。 (A) 指令 (B) 总线 (C) 时钟 (D) 读写 4．存取周期是指( )。

(A)存储器的写入时间 (B) 存储器的读出时间

(C) 存储器进行连续写操作允许的最短时间间隔 (D)存储器进行连续读/写操作允许的最短时间3间隔

5．下面的说法中，( )是正确的。

(A) EPROM是不能改写的 (B) EPROM是可改写

第10章 存储器及其接口

典型试题 一． 填空题

1.只读存储器ROM有如下几种类型：＿＿＿＿。 答案：掩膜ROM、PROM、EPROM、E2PROM

2.半导体存储器的主要技术指标是＿＿＿＿。

答案：存储容量、存储速度、可靠性、功耗、性能/价格比

3.在16位微机系统中，一个存储字占用两个连续的8位字节单元，字的低8位存放在＿＿＿＿、高8位存放在＿＿＿＿。 答案：低地址单元、高地址单元

4.SRAM芯片6116（2K×8B）有＿＿＿＿位地址引脚线、＿＿＿＿位数据引脚线。 答案：11 8

5.在存储器系统中，实现片选控制有三种方法，它们是＿＿＿＿。 答案：全译码法、部分译码法、线选法

6.74LS138译码器有三个“选择输入端”C、B、A及8个输出端地址码为101时，输出端＿＿＿＿有效。

，当输入

答案：

7.半导体静态存储器是靠＿＿＿＿存储信息，半导体动态存储器是靠＿＿＿＿存储信息。

答案：触发器 电荷存储器件

8.对存储器进行读/写时，地址线被分为＿＿＿＿和＿＿＿＿两部分，它们分别用以产生＿＿＿＿和＿＿＿＿信号。

答案：片选地址 片内地址 芯片选择 片内存储单元选择 二． 单项选择题

1．DRAM2164（64K×1）外部引脚有（ ）

第3章 存储器系统 一．选择题

1．计算机工作中只读不写的存储器是( )。

(A) DRAM (B) ROM (C) SRAM (D) EEPROM

2．下面关于主存储器（也称为内存)的叙述中，不正确的是( )。

(A) 当前正在执行的指令与数据都必须存放在主存储器内，否则处理器不能进行处理 (B) 存储器的读、写操作，一次仅读出或写入一个字节 (C) 字节是主存储器中信息的基本编址单位

(D) 从程序设计的角度来看，cache（高速缓存）也是主存储器

3．CPU对存储器或I/O端口完成一次读/写操作所需的时间称为一个( )周期。 (A) 指令 (B) 总线 (C) 时钟 (D) 读写 4．存取周期是指( )。

(A)存储器的写入时间 (B) 存储器的读出时间

(C) 存储器进行连续写操作允许的最短时间间隔 (D)存储器进行连续读/写操作允许的最短时间3间隔

5．下面的说法中，( )是正确的。

(A) EPROM是不能改写的 (B) EPROM是可改写

第3章 存储器系统 一．选择题

1．计算机工作中只读不写的存储器是( )。

(A) DRAM (B) ROM (C) SRAM (D) EEPROM

2．下面关于主存储器（也称为内存)的叙述中，不正确的是( )。

(A) 当前正在执行的指令与数据都必须存放在主存储器内，否则处理器不能进行处理 (B) 存储器的读、写操作，一次仅读出或写入一个字节 (C) 字节是主存储器中信息的基本编址单位

(D) 从程序设计的角度来看，cache（高速缓存）也是主存储器

3．CPU对存储器或I/O端口完成一次读/写操作所需的时间称为一个( )周期。 (A) 指令 (B) 总线 (C) 时钟 (D) 读写 4．存取周期是指( )。

(A)存储器的写入时间 (B) 存储器的读出时间

(C) 存储器进行连续写操作允许的最短时间间隔 (D)存储器进行连续读/写操作允许的最短时间3间隔

5．下面的说法中，( )是正确的。

(A) EPROM是不能改写的 (B) EPROM是可改写