操作系统 内存管理实验报告

合集下载

操作系统 内存管理实验报告

操作系统 内存管理实验报告

同组同学学号:#include <stdio.h>#include <malloc.h>#include <string.h>int main(void){char *str; /* 为字符串申请分配一块内存 */if ((str = (char *) malloc(10)) == NULL){printf("Not enough memory to allocate buffer\n");return(1); /* 若失败则结束程序 */} /* 复制 "Hello" 字符串到分配到的内存 */strcpy(str, "Hello"); /* 打印出字符串和其所在的地址 */printf("String is %s\n Address is %p\n", str, str); /* 重分配刚才申请到的内存空间, 申请增大一倍 */if ((str = (char *) realloc(str, 20)) == NULL) { printf("Not enough memory to allocate buffer\n"); return(1); /* 监测申请结果, 若失败则结束程序, 养成这个好习惯 */} /* 打印出重分配后的地址 */printf("String is %s\n New address is %p\n", str, str); /* 释放内存空间 */free(str);return 0;}调试过后得出结果截图如下:#include <stdio.h>#include <alloca.h>void test(int a){char *newstack;/* 申请一块内存空间*/newstack = (char *) alloca(len);if (newstack)/* 若成功, 则打印出空间大小和起始地址*/ printf("Alloca(0x%X) returned %p\n",len,newstack);else/* 失败则报告错误, 我们是做实验, 目前无需退出*/ printf("Alloca(0x%X) failed\n",len);} /* 函数退出, 内存自动释放, 无需干预*/void main(){/* 申请一块256字节大小的内存空间, 观察输出情况*/ test(256);/* 再申请一块更大内存空间, 观察输出情况*/test(16384);}调试结果截图如下:根据练习二改编程序如下:#include <stdio.h>#include <malloc.h>#include <string.h>int main(void){char *str;/* 为字符串申请分配一块内存 */if ((str = (char *) malloc(20)) == NULL){printf("Not enough memory to allocate buffer\n"); return(1); /* 若失败则结束程序 */}/* 复制 "Hello" 字符串到分配到的内存 */strcpy(str, "My name is Li Caihong!");/* 打印出字符串和其所在的地址 */printf("String is %s\n Address is %p\n", str, str); /* 重分配刚才申请到的内存空间, 申请增大一倍 */if ((str = (char *) realloc(str, 40)) == NULL){ printf("Not enough memory to allocate buffer\n"); return(1);/* 监测申请结果, 若失败则结束程序, 养成这个好习惯 */}/* 打印出重分配后的地址 */printf("String is %s\n New address is %p\n", str, str);/* 释放内存空间*/free(str);return 0; }在该程序中, 我将程序中的“Hello”改为“My name is Li Caihong!”首次调试出来的结果显示内存太小, 出现的结果有很多不认识的代码。

操作系统实验-内存管理

操作系统实验-内存管理

操作系统实验-内存管理(总11页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--广州大学学生实验报告开课学院及实验室:计算机科学与工程实验室 2015 年一、实验目的通过模拟实现请求页式存储管理的几种基本页面置换算法,了解虚拟存储技术的特点,掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程,并比较它们的效率。

二、实验内容1、常用页面置换算法模拟实验设计一个虚拟存储区和内存工作区,并使用下述算法计算访问命中率。

1)、最佳淘汰算法(OPT)2)、先进先出的算法(FIFO)3)、最近最久未使用算法(LRU)4)、最不经常使用算法(LFU)5)、最近未使用算法(NUR)命中率=1-页面失效次数/页地址流长度2、在Linux环境下利用下列系统调用malloc(), free()编写一段程序实现内存分配与回收的管理。

要求:1)、返回已分配给变量的内存地址;2)、返回释放后的内存地址;3)、释放已分配的内存空间后,返回释放内存后未使用内存的大小。

三、实验原理一、虚拟存储系统UNIX中,为了提高内存利用率,提供了内外存进程对换机制;内存空间的分配和回收均以页为单位进行;一个进程只需将其一部分(段或页)调入内存便可运行;还支持请求调页的存储管理方式。

当进程在运行中需要访问某部分程序和数据时,发现其所在页面不在内存,就立即提出请求(向CPU发出缺中断),由系统将其所需页面调入内存。

这种页面调入方式叫请求调页。

为实现请求调页,核心配置了四种数据结构:页表、页框号、访问位、修改位、有效位、保护位等。

二、页面置换算法当CPU接收到缺页中断信号,中断处理程序先保存现场,分析中断原因,转入缺页中断处理程序。

该程序通过查找页表,得到该页所在外存的物理块号。

如果此时内存未满,能容纳新页,则启动磁盘I/O将所缺之页调入内存,然后修改页表。

如果内存已满,则须按某种置换算法从内存中选出一页准备换出,是否重新写盘由页表的修改位决定,然后将缺页调入,修改页表。

实现内存分配实验报告(3篇)

实现内存分配实验报告(3篇)

第1篇一、实验目的1. 理解操作系统内存分配的基本原理和常用算法。

2. 掌握动态分区分配方式中的数据结构和分配算法。

3. 通过编写程序,实现内存分配和回收功能。

二、实验环境1. 操作系统:Linux2. 编程语言:C语言3. 开发工具:GCC编译器三、实验原理1. 内存分配的基本原理操作系统内存分配是指操作系统根据程序运行需要,将物理内存分配给程序使用的过程。

内存分配算法主要包括以下几种:(1)首次适应算法(First Fit):从内存空间首部开始查找,找到第一个满足条件的空闲区域进行分配。

(2)最佳适应算法(Best Fit):在所有满足条件的空闲区域中,选择最小的空闲区域进行分配。

(3)最坏适应算法(Worst Fit):在所有满足条件的空闲区域中,选择最大的空闲区域进行分配。

2. 动态分区分配方式动态分区分配方式是指操作系统在程序运行过程中,根据需要动态地分配和回收内存空间。

动态分区分配方式包括以下几种:(1)固定分区分配:将内存划分为若干个固定大小的分区,程序运行时按需分配分区。

(2)可变分区分配:根据程序大小动态分配分区,分区大小可变。

(3)分页分配:将内存划分为若干个固定大小的页,程序运行时按需分配页。

四、实验内容1. 实现首次适应算法(1)创建空闲分区链表,记录空闲分区信息,包括分区起始地址、分区大小等。

(2)编写分配函数,实现首次适应算法,根据程序大小查找空闲分区,分配内存。

(3)编写回收函数,回收程序所占用的内存空间,更新空闲分区链表。

2. 实现最佳适应算法(1)创建空闲分区链表,记录空闲分区信息。

(2)编写分配函数,实现最佳适应算法,根据程序大小查找最佳空闲分区,分配内存。

(3)编写回收函数,回收程序所占用的内存空间,更新空闲分区链表。

3. 实验结果分析(1)通过实验,验证首次适应算法和最佳适应算法的正确性。

(2)对比两种算法在内存分配效率、外部碎片等方面的差异。

五、实验步骤1. 创建一个动态内存分配模拟程序,包括空闲分区链表、分配函数和回收函数。

北理工操作系统内存管理实验报告

北理工操作系统内存管理实验报告

实验三:内存管理班级:学号:姓名:一、实验目的1.通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解;2.熟悉虚存管理的页面淘汰算法;3.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。

二、实验要求1.设计一个请求页式存储管理方案(自己指定页面大小),并予以程序实现。

并产生一个需要访问的指令地址流。

它是一系列需要访问的指令的地址。

为不失一般性,你可以适当地(用人工指定地方法或用随机数产生器)生成这个序列。

2.页面淘汰算法采用FIFO页面淘汰算法,并且在淘汰一页时,只将该页在页表中抹去。

而不再判断它是否被改写过,也不将它写回到辅存。

3.系统运行既可以在Windows,也可以在Linux。

三、实验流程图图1 页式存储管理程序参考流程四、实验环境硬件设备:个人计算机。

系统软件:windows操作系统,Visual C++6.0编译环境。

五、实验结果说明:模拟产生35个指令地址,随机产生20个指令地址进行排队,假设主存中共有10个工作集页帧。

将前9个指令调入内存,因为前9个指令中,页号为13的指令有两个,所以调入内存中共有8页。

此时主存中还有两个空闲帧。

此时按刚才随机顺序进行访问指令工作。

前9页因都在主存中可直接调用。

第10个随机地址为页号为5的指令,也在主存中,也可直接调用。

页号为24,3因不在主存中,需要调用进主存。

此时主存已满。

然后主存需要进行调用页号为27号的指令,因主存已满,需要执行FIFO算法,将最先进入主存的页号为30的指令调出,将27号放入第1000000帧。

以后需要调用的页面按照存在就无需调用,否则按FIFO原则进行调页工作。

六、实验感想七、实验代码#include <iostream>#include <iomanip>#include <stdlib.h>#include <time.h>#include <vector>#include <queue>//#include <algorithm>using namespace std ;#define PAGETABLE_NUM 35 //模拟进程的页表表项数量;#define AVAILABLEFRAME_NUM 10 //主存中固定工作集页帧的数量;#define RANDOMNUMBER_NUM 20 //产生随机指令地址的数量;structPageTableEntry{unsignedintFrameNum ;boolPressent ;};voidInitRandomAddr(vector<unsigned int>&RandomAddr) ;voidInitIdleFrameQueue(queue<unsigned int>&IdleFrameQueue) ;voidInitPageTable(vector<PageTableEntry>&PageTable, vector<unsigned int>&RandomAddr, queue<unsigned int>&IdleFrameQueue, queue<unsigned int>&AvtiveFrameQueue) ;voidSetPTE(PageTableEntry&PTE) ;int main(){int a ;//初始化RANDERNUMBER_NUM条随机的32位指令地址;vector<unsigned int>RandomAddr(RANDOMNUMBER_NUM) ;InitRandomAddr(RandomAddr) ;//初始化FIFS指针;vector<unsigned int>::iterator FIFS_pintor ;FIFS_pintor = RandomAddr.begin() ;//初始空闲帧队列;queue<unsigned int>IdleFrameQueue, ActiveFrameQueue ;InitIdleFrameQueue(IdleFrameQueue) ;//初始进程页表(模拟进程初始时,工作集已经使用至少10个页帧);vector<PageTableEntry>PageTable(PAGETABLE_NUM) ;InitPageTable(PageTable, RandomAddr, IdleFrameQueue, ActiveFrameQueue) ;//Testcout<<" 开始访问指令地址\n" ;vector<unsigned int>::iterator pt_RandomAddr ;for(pt_RandomAddr = RandomAddr.begin(); pt_RandomAddr != RandomAddr.end(); pt_RandomAddr++ ){unsignedintPageNum = (*pt_RandomAddr) >> 12 ;cout<<"地址:0x"<<hex<<*pt_RandomAddr<<dec<<"\t页号:"<<PageNum;if ( PageTable[PageNum].Pressent == 0 ) //该页不在主存中;{cout<<"\t该页不在主存,";if (IdleFrameQueue.empty()) //工作集空闲页帧已用完;{cout<<"执行FIFO淘汰算法\t";//FIFS算法淘汰一页;unsignedintFrame_Num ;Frame_Num = ActiveFrameQueue.front() ;ActiveFrameQueue.pop() ;PageTable[(*FIFS_pintor) >> 12].Pressent = 0 ; //标记此页已经被置换出主存;//置换进新页;PageTable[PageNum].FrameNum = Frame_Num ;PageTable[PageNum].Pressent = 1 ;ActiveFrameQueue.push(Frame_Num) ;//移动FIFS指针;FIFS_pintor++ ;}else{cout<<"调入所需页到空闲页\t";//调入当前所需的页到空闲页中;unsignedintFrame_Num ;Frame_Num = IdleFrameQueue.front() ;IdleFrameQueue.pop() ;PageTable[PageNum].FrameNum = Frame_Num ;PageTable[PageNum].Pressent = 1 ;ActiveFrameQueue.push(Frame_Num) ;}}elsecout<<"\t该页在主存";cout<<"\t帧号:"<<PageTable[PageNum].FrameNum<<endl ;}return 0 ;}voidInitRandomAddr(vector<unsigned int>&RandomAddr){cout<<" 生成随机指令地址\n" ;vector<unsigned int>::iterator pd ;srand( (unsigned)time( NULL ) );for(pd = RandomAddr.begin(); pd != RandomAddr.end(); pd++ ){//产生随机页号0~PAGETABLE_NUM - 1;unsignedint High_20 = rand() % PAGETABLE_NUM ;//产生随机偏移量0~4095 ;unsignedint Low_12 = rand() % 4096 ;unsignedintAddr = (High_20 << 12) | Low_12 ;*pd = Addr ;cout<<"随机指令地址:0x"<<setw(8)<<setfill('0') <<setiosflags(ios::uppercase | ios::fixed)<<hex<<*pd<<"\t页号:"<<dec<<High_20<<"\t偏移量:0x"<<hex<<Low_12<<dec<<endl ;}}voidInitIdleFrameQueue(queue<unsigned int>&IdleFrameQueue){//帧号从0~1048575,这里取1000000~1000016;for ( unsigned intFrameNum = 1000000; FrameNum< 1000000 + AVAILABLEFRAME_NUM; FrameNum++ )IdleFrameQueue.push(FrameNum) ;}voidInitPageTable(vector<PageTableEntry>&PageTable, vector<unsigned int>&RandomAddr, queue<unsigned int>&IdleFrameQueue, queue<unsigned int>&AvtiveFrameQueue){cout<<" 初始化页表; \n" ;for_each(PageTable.begin(), PageTable.end(), SetPTE) ;unsignedintPage_Num, Frame_Num ;for ( int count = 0; count < 9; count++){while(true){Page_Num = RandomAddr[count] >> 12 ;if ( PageTable[Page_Num].Pressent != 0 )break ;Frame_Num = IdleFrameQueue.front() ;IdleFrameQueue.pop() ;PageTable[Page_Num].FrameNum = Frame_Num ; //设置页帧号;PageTable[Page_Num].Pressent = 1 ; //标记页帧在主存中;AvtiveFrameQueue.push(Frame_Num) ; //记录活动页帧;cout<<"将模拟进程的第"<<Page_Num<<"页初始化至主存中,帧号为:"<<Frame_Num<<endl;}}cout<<endl ;}voidSetPTE(PageTableEntry&PTE){PTE.FrameNum = PTE.Pressent = 0 ; }。

内存管理实验报告

内存管理实验报告

内存管理实验报告实验名称:内存管理实验目的:掌握内存管理的相关概念和算法加深对内存管理的理解实验原理:内存管理是操作系统中的一个重要模块,负责分配和回收系统的内存资源。

内存管理的目的是高效地利用系统内存,提高系统的性能和稳定性。

实验过程:1.实验环境准备本实验使用C语言编程,要求安装GCC编译器和Linux操作系统。

2.实验内容实验主要包括以下几个部分:a.基本内存管理创建一个进程结构体,并为其分配一定大小的内存空间。

可以通过C语言中的指针操作来模拟内存管理的过程。

b.连续分配内存算法实现两种连续分配内存的算法:首次适应算法和最佳适应算法。

首次适应算法是从低地址开始寻找满足要求的空闲块,最佳适应算法是从所有空闲块中选择最小的满足要求的块。

c.非连续分配内存算法实现分页和分段两种非连续分配内存的算法。

分页是将进程的虚拟地址空间划分为固定大小的页面,然后将页面映射到物理内存中。

分段是将进程的地址空间划分为若干个段,每个段可以是可变大小的。

3.实验结果分析使用实验中的算法和方法,可以实现对系统内存的高效管理。

通过比较不同算法的性能指标,我们可以选择合适的算法来满足系统的需求。

具体而言,连续分配内存算法中,首次适应算法适用于内存中有大量小碎片的情况,可以快速找到满足要求的空闲块。

最佳适应算法适用于内存中碎片较少的情况,可以保证最小的内存浪费。

非连续分配内存算法中,分页算法适用于对内存空间的快速分配和回收,但会带来一定的页表管理开销。

分段算法适用于对进程的地址空间进行分段管理,可以灵活地控制不同段的权限和大小。

实验中还可以通过性能测试和实际应用场景的模拟来评估算法的性能和适用性。

实验总结:本实验主要介绍了内存管理的相关概念和算法,通过编写相应的代码实现了基本内存管理和连续分配、非连续分配内存的算法。

通过实际的实验操作,加深了对内存管理的理解。

在实验过程中,我们发现不同算法适用于不同情况下的内存管理。

连续分配算法可以根据实际情况选择首次适应算法或最佳适应算法。

操作系统:实验4 存储管理(实验报告)

操作系统:实验4 存储管理(实验报告)

欢迎共阅班级: 姓名: 学号:5) 当前计算机的实际内存大小为:______________________________________ 分析程序4-1,请回答问题:1) 理论上每个Windows 应用程序可以独占的最大存储空间是:_____________2) 程序中,用于检查系统中虚拟内存特性的API 函数是:__________________ 4.2 Windows 虚拟内存本节实验的目的是:实验4存储管理1) 通过实验了解Windows内存的使用,学习如何在应用程序中管理内存,体会Windows应用程序内存的简单性和自我防护能力。

2) 学习检查虚拟内存空间或对其进行操作;3) 了解Windows的内存结构和虚拟内存的管理,进而了解进程堆和Windows为使用内存而提供的一些扩展功能。

1. 工具/准备工作在开始本节实验之前,请回顾教材的相关内容。

需要准备一台运行Windows系统的计算机,且安装了C/C++编译器。

2. 实验内容与步骤将系统当前的保留区(reserved)虚拟地址空间填入表4.3中。

表4.3 实验记录2) 根据运行结果,请简单描述程序运行的流程:_________________________________________________________________________________________________________________________________________的程序段,该段程序试图通过VirtualAlloc()函数,然后利用物理备用内存将整个块分配到虚拟内存空间的任何位置。

这种技术只对拥有1GB以上的RAM且都有换页文件的计算机可行。

从运行结果看,这种技术成功了吗?_________________。

3) 程序中说明为___________________________________________________的程序段,该段程序利用VirtualAlloc()函数,如果函数成功,则获得大块内存,但不将任何物理内存调配到此块中。

操作系统存储管理实验报告

操作系统存储管理实验报告一、实验目的本次实验的目的是通过编写一段程序,实现对内存的分配和回收操作,并验证算法的正确性和性能。

二、实验内容1.实现首次适应算法首次适应算法是一种动态分配的内存管理算法,通过从低地址往高地址内存块,找到第一个满足需求的空闲块进行分配。

具体实现过程如下:(1)初始化内存空间,设置内存块的大小和地址范围;(2)编写一个函数,实现内存的分配操作,根据需求大小找到第一个合适的空闲块,并在其前后设置相应的标志位;(3)编写一个函数,实现内存的回收操作,根据释放块的地址,将其前后的标志位进行合并;(4)模拟应用程序的运行,测试内存的分配和回收操作。

2.实现最佳适应算法最佳适应算法是一种动态分配的内存管理算法,通过整个内存空间,找到最小的满足需求的空闲块进行分配。

具体实现过程如下:(1)初始化内存空间,设置内存块的大小和地址范围;(2)编写一个函数,实现内存的分配操作,遍历整个内存空间,找到满足需求且大小最小的空闲块进行分配;(3)编写一个函数,实现内存的回收操作,根据释放块的地址,将其前后的标志位进行合并;(4)模拟应用程序的运行,测试内存的分配和回收操作。

三、实验结果1.首次适应算法经过测试,首次适应算法能够正确地进行内存的分配和回收操作,并且算法的性能良好。

尽管首次适应算法在分配过程中可能会产生碎片,但是由于它从低地址开始,可以在较短的时间内找到满足需求的空闲块。

在实际应用中,首次适应算法被广泛采用。

2.最佳适应算法经过测试,最佳适应算法能够正确地进行内存的分配和回收操作,并且算法的性能较好。

最佳适应算法会整个内存空间,找到大小最小的满足需求的空闲块。

因此,在分配过程中不会产生很多的碎片,但是算法的执行时间较长。

四、实验总结通过本次实验,我们成功地实现了首次适应算法和最佳适应算法,并对算法的正确性和性能进行了验证。

两种算法在内存的分配和回收过程中都表现出良好的性能,可广泛应用于实际场景中。

操作系统实验二-内存管理

操作系统实验二-内存
管理
-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
洛阳理工学院实验报告
原始数据纪录:
输入数据:
T1时刻 a 80, b 60, c 100,输出空闲分区
T2时刻,进程结束,释放进程b,输出空闲分区
T3时刻输入d 50后,输出空闲分区
T4时刻进程结束,释放a, c,输出空闲分区
T5时刻进程结束,释放d,输出空闲分区
输出数据:
实验总结:本次实验还是比较难的,操作系统这本书上也没有什么例子供参考,所以只能靠自己的理解以及平时上课的积累才能完成此次实验。

这次实验让我们掌握了内存的分配,回收算法的思想,对内存管理有了进一步的认识。

总的来说,实验的意义就是为了进一步对C语言的认识与理解,根据不同的题目,能够很快想出相应的思路。

实验四 操作系统存储管理实验报告

实验四操作系统存储管理实验报告一、实验目的本次操作系统存储管理实验的主要目的是深入理解操作系统中存储管理的基本原理和方法,通过实际操作和观察,掌握内存分配、回收、地址转换等关键技术,提高对操作系统存储管理机制的认识和应用能力。

二、实验环境操作系统:Windows 10开发工具:Visual Studio 2019三、实验原理1、内存分配方式连续分配:分为单一连续分配和分区式分配(固定分区和动态分区)。

离散分配:分页存储管理、分段存储管理、段页式存储管理。

2、内存回收算法首次适应算法:从内存低地址开始查找,找到第一个满足要求的空闲分区进行分配。

最佳适应算法:选择大小最接近作业需求的空闲分区进行分配。

最坏适应算法:选择最大的空闲分区进行分配。

3、地址转换逻辑地址到物理地址的转换:在分页存储管理中,通过页表实现;在分段存储管理中,通过段表实现。

四、实验内容及步骤1、连续内存分配实验设计一个简单的内存分配程序,模拟固定分区和动态分区两种分配方式。

输入作业的大小和请求分配的分区类型,程序输出分配的结果(成功或失败)以及分配后的内存状态。

2、内存回收实验在上述连续内存分配实验的基础上,添加内存回收功能。

输入要回收的作业号,程序执行回收操作,并输出回收后的内存状态。

3、离散内存分配实验实现分页存储管理的地址转换功能。

输入逻辑地址,程序计算并输出对应的物理地址。

4、存储管理算法比较实验分别使用首次适应算法、最佳适应算法和最坏适应算法进行内存分配和回收操作。

记录不同算法在不同作业序列下的内存利用率和分配时间,比较它们的性能。

五、实验结果与分析1、连续内存分配实验结果固定分区分配方式:在固定分区大小的情况下,对于作业大小小于或等于分区大小的请求能够成功分配,否则分配失败。

内存状态显示清晰,分区的使用和空闲情况一目了然。

动态分区分配方式:能够根据作业的大小动态地分配内存,但容易产生内存碎片。

2、内存回收实验结果成功回收指定作业占用的内存空间,内存状态得到及时更新,空闲分区得到合并,提高了内存的利用率。

操作系统存储管理实验报告

操作系统存储管理实验报告一、实验目的操作系统的存储管理是计算机系统中非常重要的组成部分,它直接影响着系统的性能和资源利用率。

本次实验的目的在于深入理解操作系统中存储管理的基本原理和方法,通过实际操作和观察,掌握存储分配、回收、地址转换等关键技术,并对不同存储管理策略的性能进行分析和比较。

二、实验环境本次实验在 Windows 10 操作系统下进行,使用 Visual Studio 2019 作为编程环境,编程语言为 C++。

三、实验内容(一)固定分区存储管理1、原理固定分区存储管理将内存空间划分为若干个固定大小的分区,每个分区只能装入一道作业。

分区的大小可以相等,也可以不等。

2、实现创建一个固定大小的内存空间数组,模拟内存分区。

为每个分区设置状态标志(已分配或空闲),并实现作业的分配和回收算法。

3、实验结果与分析通过输入不同大小的作业请求,观察内存的分配和回收情况。

分析固定分区存储管理的优缺点,如内存利用率低、存在内部碎片等。

(二)可变分区存储管理1、原理可变分区存储管理根据作业的实际需求动态地划分内存空间,分区的大小和数量是可变的。

2、实现使用链表或数组来管理内存空间,记录每个分区的起始地址、大小和状态。

实现首次适应、最佳适应和最坏适应等分配算法,以及分区的合并和回收算法。

3、实验结果与分析比较不同分配算法的性能,如分配时间、内存利用率等。

观察内存碎片的产生和处理情况,分析可变分区存储管理的优缺点。

(三)页式存储管理1、原理页式存储管理将内存空间和作业都划分为固定大小的页,通过页表将逻辑地址转换为物理地址。

2、实现设计页表结构,实现逻辑地址到物理地址的转换算法。

模拟页面的调入和调出过程,处理缺页中断。

3、实验结果与分析测量页式存储管理的页面置换算法(如先进先出、最近最少使用等)的命中率,分析其对系统性能的影响。

探讨页大小的选择对存储管理的影响。

(四)段式存储管理1、原理段式存储管理将作业按照逻辑结构划分为若干个段,每个段有自己的名字和长度。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

同组同学学号:
同组同学姓名:
实验日期:交报告日期:
实验(No. 4 )题目:编程与调试:内存管理
实验目的及要求:
实验目的:
操作系统的发展使得系统完成了大部分的内存管理工作,对于程序员而言,这些内存管理的过程是完全透明不可见的。

因此,程序员开发时从不关心系统如何为自己分配内存,而且永远认为系统可以分配给程序所需的内存。

在程序开发时,程序员真正需要做的就是:申请内存、使用内存、释放内存。

其它一概无需过问。

本章的3个实验程序帮助同学们更好地理解从程序员的角度应如何使用内存。

实验要求:
练习一:用vim编辑创建下列文件,用GCC编译工具,生成可调试的可执行文件,记录并分析执行结果,分析遇到的问题和解决方法。

练习二:用vim编辑创建下列文件,用GCC编译工具,生成可调试的可执行文件,记录并分析执行结果。

练习三:用vim编辑创建下列文件,用GCC编译工具,生成可调试的可执行文件,记录并分析执行结果。

改编实验中的程序,并运行出结果。

实验设备:多媒体电脑
实验内容以及步骤:
在虚拟机中编写好以下程序:
#include <stdio.h> #include <string.h> #include <malloc.h>
int main(void)
{
char *str;
/* 为字符串申请分配一块内存*/
if ((str = (char *) malloc(10)) == NULL)
{
printf("Not enough memory to allocate buffer\n");
return(1); /* 若失败则结束程序*/
}
/* 拷贝字符串“Hello”到已分配的内存空间*/
strcpy(str, "Hello");
/* 显示该字符串*/
printf("String is %s\n", str);
/* 内存使用完毕,释放它*/
free(str);
return 0;
}
调试过后得出的结果截图如下:(由图可看出我将此程序以aa.c为文件名保存,调试后出现aa1文件,调试结果出现语句“String is Hello”)
#include <stdio.h>
#include <malloc.h>
#include <string.h>
int main(void)
{
char *str; /* 为字符串申请分配一块内存 */
if ((str = (char *) malloc(10)) == NULL)
{
printf("Not enough memory to allocate buffer\n");
return(1); /* 若失败则结束程序 */
} /* 复制 "Hello" 字符串到分配到的内存 */
strcpy(str, "Hello"); /* 打印出字符串和其所在的地址 */
printf("String is %s\n Address is %p\n", str, str); /* 重分配刚才申请到的内存空间,申请增大一倍 */
if ((str = (char *) realloc(str, 20)) == NULL) { printf("Not enough memory to allocate buffer\n"); return(1); /* 监测申请结果,若失败则结束程序,养成这个好习惯 */
} /* 打印出重分配后的地址 */
printf("String is %s\n New address is %p\n", str, str); /* 释放内存空间 */
free(str);
return 0;
}
调试过后得出结果截图如下:
#include <stdio.h>
#include <alloca.h>
void test(int a)
{
char *newstack;/* 申请一块内存空间*/
newstack = (char *) alloca(len);
if (newstack)/* 若成功,则打印出空间大小和起始地址*/ printf("Alloca(0x%X) returned %p\n",len,newstack);
else/* 失败则报告错误,我们是做实验,目前无需退出*/ printf("Alloca(0x%X) failed\n",len);
} /* 函数退出,内存自动释放,无需干预*/
void main()
{
/* 申请一块256字节大小的内存空间,观察输出情况*/ test(256);
/* 再申请一块更大内存空间,观察输出情况*/
test(16384);
}
调试结果截图如下:
根据练习二改编程序如下:
#include <stdio.h>
#include <malloc.h>
#include <string.h>
int main(void)
{
char *str;
/* 为字符串申请分配一块内存 */
if ((str = (char *) malloc(20)) == NULL)
{
printf("Not enough memory to allocate buffer\n"); return(1); /* 若失败则结束程序 */
}
/* 复制 "Hello" 字符串到分配到的内存 */
strcpy(str, "My name is Li Caihong!");
/* 打印出字符串和其所在的地址 */
printf("String is %s\n Address is %p\n", str, str); /* 重分配刚才申请到的内存空间,申请增大一倍 */
if ((str = (char *) realloc(str, 40)) == NULL)
{ printf("Not enough memory to allocate buffer\n"); return(1);
/* 监测申请结果,若失败则结束程序,养成这个好习惯 */
}
/* 打印出重分配后的地址 */
printf("String is %s\n New address is %p\n", str, str);
/* 释放内存空间*/
free(str);
return 0; }
在该程序中,我将程序中的“Hello”改为“My name is Li Caihong!”首次调试出来的结果显示内存太小,出现的结果有很多不认识的代码。

然后,我将程序中的“10”和“20”分别改成“20”和“40”再进行调试,得出结果截图如下:
注:《实验内容及步骤》项目的内容如果较多,可以加附页。

实验结果及心得:
虽然本次试验我的改编程序没有什么技术含量,但是通过我仔细地阅读各个程序了解了他们的作用,并且能很快的知道哪个地方是最终现实的结果,结果的内存是有那个地方决定的。

我觉得这对我来说也是一个不小的收获,为我未来更能编写出属于自己的程序打下了一个良好的基础。

教师评语:
成绩:
教师签字:年月日。

相关文档
最新文档