实验三:存储管理

实验三:存储管理

1.实验目的:

(1)通过实验了解windows内存的使用,学习如何在应用程序中管理内存、体会Windows应用程序内存的简单性和自我防护能力;
(2)了解windows的内存结构和虚拟内存的管理,进而了解进程堆和windows为使用内存而提供的一些扩展功能。

2.实验内容

(1)Windows提供了一个API即GetSystemInfo() ,以便用户能检查系统中虚拟内存的一些特性;
(2)使用VirtualQueryEX()函数来检查虚拟内存空间;
(3)能正确使用系统函数GetMeoryStatus()和数据结构MEMORY_STATUS了解系统内存和虚拟存储空间使用情况,会使用VirsualAlloc()函数和VirsualFree()函数分配和释放虚拟内存空间。

3.实验步骤:

程序一:虚拟内存信息检测

实验描述:

(1) 利用GetSystemInfo()获取系统信息,得到进程地址空间的下界和上界;
(2) 循环进程的地址空间,利用VirtualQueryEx()得到每个虚拟内存区域的信息,包括虚拟内存区域的块大小、块的状态、保护方式、显示类型以及可执行映像名;

代码实现:
// 实验三虚拟内存的检测.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <windows.h>
#include <iostream>
#include <shlwapi.h>
#include <iomanip>
#pragma comment(lib, "Shlwapi.lib")

// 显示内存保护的方法。
// 保护标记指示:允许应用程序对内存进行访问的类型以及操作系统强制访问的类型
inline bool TestSet(DWORD dwTarget, DWORD dwMask)
{
    return ((dwTarget &dwMask) == dwMask) ;
}

//宏定义一个函数
//TestSet为内联函数
# define SHOWMASK(dwTarget, type) \
if (TestSet(dwTarget, PAGE_##type) ) \
    {std :: cout << ", " << #type; }


// 显示当前虚拟内存块的保护方式
void ShowProtection(DWORD dwTarget)
{
    SHOWMASK(dwTarget, READONLY) ;
    SHOWMASK(dwTarget, GUARD) ;
    SHOWMASK(dwTarget, NOCACHE) ;
    SHOWMASK(dwTarget, READWRITE) ;
    SHOWMASK(dwTarget, WRITECOPY) ;
    SHOWMASK(dwTarget, EXECUTE) ;
    SHOWMASK(dwTarget, EXECUTE_READ) ;
    SHOWMASK(dwTarget, EXECUTE_READWRITE) ;
    SHOWMASK(dwTarget, EXECUTE_WRITECOPY) ;
    SHOWMASK(dwTarget, NOACCESS) ;
}

// 遍历整个进程虚拟地址空间,并显示虚拟内存块的属性
void WalkVM(HANDLE hProcess)
{
    // 首先获得系统信息
    SYSTEM_INFO si;
    :: ZeroMemory(&si, sizeof(si) ) ;
    :: GetSystemInfo(&si) ;

    // 分配要存放信息的缓冲区
    MEMORY_BASIC_INFORMATION mbi;
    :: ZeroMemory(&mbi, sizeof(mbi) ) ;

    // 循环检查整个进程虚拟地址空间
    LPCVOID pBlock = (LPVOID) si.lpMinimumApplicationAddress;
    while (pBlock < si.lpMaximumApplicationAddress)
    {
        // 获得当前虚拟内存块的信息
        if (:: VirtualQueryEx(
            hProcess,			          // 相关的进程
            pBlock,                       // 虚拟内存块的开始位置
			&mbi,                         // 存放虚拟内存块信息的缓冲区
            sizeof(mbi))==sizeof(mbi) )	  // 大小的确认
        {
            // 计算下一虚拟内存块的起始地址
            LPCVOID pEnd = (PBYTE) pBlock + mbi.RegionSize;
			//保存当前虚拟内存块的长度
			TCHAR szSize[MAX_PATH];
            :: StrFormatByteSize(mbi.RegionSize, szSize, MAX_PATH) ;

            // 显示当前虚拟内存块的地址和大小
			//hex 使用16进制    setw(8)设置输出字段长度为8
            std :: cout.fill ('0') ;
            std :: cout
                << std :: hex << std :: setw(8) << (DWORD) pBlock
                << "-"
                << std :: hex << std :: setw(8) << (DWORD) pEnd
                << (:: strlen(szSize)==7? " (" : " (") << szSize
                << ") " ;

            // 显示当前虚拟内存块的状态
            switch(mbi.State)
            {
                case MEM_COMMIT :
					std :: cout << "Committed" ; //虚拟页面映射到外存。
					break;
                case MEM_FREE :
					std :: cout << "Free" ;
					break;
                case MEM_RESERVE :
					std :: cout << "Reserved" ; // 以这个地址开始的虚拟内存块程序要使用,
					                            // 进程其他分配虚拟内存的操作不得使用这段内存。
					                            // 还没有映射到外存。
					break;
            }

            //重新调整当前虚拟内存块的保护方式
			if(mbi.Protect==0 && mbi.State!=MEM_FREE)
            {
                mbi.Protect=PAGE_READONLY;
            }

			// 显示当前虚拟内存块的保护方式
			ShowProtection(mbi.Protect);

            // 显示当前虚拟内存块的类型
            switch(mbi.Type){
                case MEM_IMAGE :    //该虚拟内存块映射的是可执行文件,如*.dll,*.exe。
					std :: cout << ", Image" ;
					break;
				case MEM_MAPPED:    //该虚拟内存块映射的是数据文件,用CreateFileMapping()创建。
					std :: cout << ", Mapped";
					break;
                case MEM_PRIVATE :  //该虚拟内存块不被共享,如堆栈。
					std :: cout << ", Private" ;
					break;
			}

            // 获得可执行的文件名。
            TCHAR szFilename [MAX_PATH] ;
            if (:: GetModuleFileName (
                (HMODULE) pBlock,   // 一个模块的句柄。模块句柄跟一般的句柄不一样,
				                    // 模块句柄指向的就是EXE和DLL等在虚拟地址空间的位置。
		                            // 如果该参数为NULL,该函数返回该应用程序全路径。
				szFilename,         // 文件名称
				MAX_PATH)>0)        // 实际使用的缓冲区大小
            {
                // 除去文件名的路径并将文件名显示出来
                :: PathStripPath(szFilename) ;
                std :: cout << ", Module: " << szFilename;
			}

            std :: cout << std :: endl;

			// 移动虚拟内存块指针以获得下一个虚拟内存块
            pBlock = pEnd;
        }
    }
}


int main(int argc, char* argv[])
{
	// 遍历当前进程的虚拟地址空间
	::WalkVM(::GetCurrentProcess());






	return 0;
}

/*
思考题:
1.进程的虚拟地址空间可以映射到哪些文件?
    (1)可执行文件
    (2)内存映射文件
    (3)windows页文件


            // 显示当前虚拟内存块的类型
            switch(mbi.Type){
                case MEM_IMAGE :    //该虚拟内存块映射的是可执行文件,如*.dll,*.exe。
					std :: cout << ", Image" ;
					break;
				case MEM_MAPPED:    //该虚拟内存块映射的是数据文件,用CreateFileMapping()创建。
					std :: cout << ", Mapped";
					break;
                case MEM_PRIVATE :  //该虚拟内存块不被共享,如堆栈。
					std :: cout << ", Private" ;
					break;
			}

虚拟内存块地址		内存块大小  虚拟内存块的状态						虚拟内存块的保护方式   虚拟内存块的类型
00010000-00011000  (4.00 KB)    Committed(虚拟页面映射到外存),        READONLY(只读),        Mapped	内存映射文件
								free(空闲状态没有使用)
								Reserved(预留状态,只是占了个地方没有映射到外存)				 Image    可执行文件
																		                         Private  windows页文件(该虚拟内存块不被共享,如堆栈。)							     
*/

程序二:分配虚拟内存

实验描述:

(1) 在main函数中利用malloc()分配1G内存,然后将前1M字节填充为0,测试是否能够成功填充;
(2) 利用VirtualAlloc()分配1G内存,使用MEM_COMMIT标志,然后将前1M字节填充为0,测试是否能够成功填充;
(3) 利用VirtualAlloc()分配1G内存,使用MEM_RESERVE标志,然后将前1M字节填充为0,测试是否能够成功填充;
(4) 利用VirtualAlloc()分配1G内存,使用MEM_RESERVE标志,然后将前1M字节提交并填充为0,测试是否能够成功填充.

代码实现:
// 虚拟内存分配.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <windows.h>
#include <iostream>
#include ".\..\实验三第三题\实验三虚拟内存的检测.cpp"


using namespace std;


void FillZero(LPVOID pBlock, DWORD dwSize)
{
	_try
	{
		BYTE* arFill = (BYTE *) pBlock;
		for (DWORD dwFill = 0; dwFill < dwSize; ++dwFill)
		{
		  arFill [dwFill] = 0;
		}
		std :: cout << "Memory zeroed." << std :: endl;
	}
	//异常执行处理程序
    _except(EXCEPTION_EXECUTE_HANDLER)
	{
	   std :: cout << "Could not zero memory. " << std :: endl;
	}
}

int main(int argc, char* argv[])
{
	LPVOID pBlock;

	//1G大小
	DWORD c_dwGigabyte = 1 << 30;
	//1M大小
	DWORD c_dwMegabyte = 1 << 20;

/*
	//以下运行4种虚拟内存分配方式,分别调用FillZero(),
	//相当于使用这些内存,测试内存操作是否成功。

	//虚拟内存分配方式1  malloc()动态分配虚拟内存
	pBlock = :: malloc(c_dwGigabyte) ;
	:: FillZero (pBlock, c_dwMegabyte);
	:: free(pBlock) ;


	//虚拟内存分配方式2  MEM_COMMIT
	pBlock = :: VirtualAlloc(
	NULL,		      // 不指定起始地址
	c_dwGigabyte,	  // 要求1GB
	MEM_COMMIT,	      // 虚拟页面映射到外存。
	                  // 此处指映射到页文件,但还没有分配外存空间,当换出时才分配外存。
	                  // 此时也没有分配物理内存,只有当程序访问这部分虚地址时才会真正分配物理内存。
	PAGE_READWRITE) ; // 读写操作

	:: FillZero(pBlock, c_dwMegabyte);
	:: VirtualFree(pBlock, 0, MEM_RELEASE);

	//虚拟内存分配方式3  MEM_RESERVE					招呼也没打
	pBlock = :: VirtualAlloc(
	NULL,			  // 不指定起始地址
	c_dwGigabyte,	  // 要求1GB
	MEM_RESERVE,	  // 以这个地址开始的虚拟内存块程序要使用,
					  // 进程其他分配虚拟内存的操作不得使用这段内存。
					  // 还没有映射到外存。
	PAGE_READWRITE) ; // 读写操作

	:: FillZero(pBlock, c_dwMegabyte) ;
	:: VirtualFree(pBlock, 0, MEM_RELEASE) ;

*/


	//虚拟内存分配方式4  MEM_RESERVE+映射到外存(在外存中产生映射)    相当于于外存打了个招呼
	pBlock = :: VirtualAlloc(
	NULL,		      // 不指定起始地址
	c_dwGigabyte,	  // 要求1GB
	MEM_RESERVE,	  // 以这个地址开始的虚拟内存块程序要使用,
					  // 进程其他分配虚拟内存的操作不得使用这段内存。
					  // 还没有映射到外存。
	PAGE_READWRITE) ; // 读写操作

	//给虚拟内存调配外存。
	:: VirtualAlloc(
	pBlock,           // 指定起始地址
	c_dwMegabyte,
	MEM_COMMIT,       // 虚拟页面映射到外存。
	                  // 此处指映射到页文件,但还没有分配外存空间,当换出时才分配外存。
	                  // 此时也没有分配物理内存,只有当程序访问这部分虚地址时才会真正分配物理内存。
	PAGE_READWRITE) ;
	



/**/
	cout<<"pBlock====>"<<pBlock<<endl;


	//虚拟内存检测
	::WalkVM(::GetCurrentProcess());



	//虚拟内存清零
	:: FillZero(pBlock, c_dwMegabyte);
	//释放虚拟内存
	:: VirtualFree(pBlock, 0, MEM_RELEASE);

	return 0;
}

/*
思考题:
1.访问没有提交的进程空间能成功吗?
    不成功  没有提交的进程没有映射到外存页文件, 访问这部分虚地址也不会分配物理内存


2.使用MEM_COMMIT标志调用VirtualAlloc()成功后物理内存已经分配了吗?

	没有分配物理内存, 只有当进行读写操作是才会分配(什么时候用什么时候分配)

     没有分配物理内存,只有当程序访问这部分虚拟地址时才会真正分配物理内存。
	未分配,缺页中断里分配,数组元素清零之后发生缺页中断,然后分配物理内存


3.利用“虚拟内存的检测”程序检测上述虚拟内存分配方式4所分配虚拟地址块的信息。

  实现:
 #include ".\..\实验三第三题\实验三虚拟内存的检测.cpp"
	cout<<"pBlock====>"<<pBlock<<endl;
	//虚拟内存检测
	::WalkVM(::GetCurrentProcess());


*/

完整虚拟存储管理器实验报告!一、实验目的请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟,有助于理解虚拟存储技术的特点,并加深对请求页式虚存管理的页面调度算法的理解。二、实验环境 Turbo C 2.0/3.0或VC++6.0三、实验内容本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。其中虚页的个数可以事先给定(例如10个),对这些虚页访问的页地址流(其长度可以事先给定,例如20次虚页访问)可以由程序随机产生,也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数,来比较两种置换算法的稳定性。四、实验说明 1.设计中虚页和实页的表示本设计利用C语言的结构体来描述虚页和实页的结构。pnpfntimepnpfnnext 虚页结构 实页结构在虚页结构中,pn代表虚页号,因为共10个虚页,所以pn的取值范围是0—9。pfn代表实页号,当一虚页未装入实页时,此项值为-1;当该虚页已装入某一实页时,此项值为所装入的实页的实页号pfn。time项在FIFO算法中不使用,在LRU中用来存放对该虚页的最近访问时间。在实页结构中,pn代表虚页号,表示pn所代表的虚页目前正放在此实页中。pfn代表实页号,取值范围(0—n-1)由动态指派的实页数n所决定。next是一个指向实页结构体的指针,用于多个实页以链表形式组织起来,关于实页链表的组织详见下面第4点。2.关于缺页次数的统计为计算命中率,需要统计在20次的虚页访问中命中的次数。为此,程序应设置一个计数器count,来统计虚页命中发生的次数。每当所访问的虚页的pfn项值不为-1,表示此虚页已被装入某实页内,此虚页被命中,count加1。最终命中率=count/20*100%。3.LRU算法中“最近最久未用”页面的确定为了能找到“最近最久未用”的虚页面,程序中可引入一个时间计数器countime,每当要访问一个虚页面时,countime的值加1,然后将所要访问的虚页的time项值设置为增值后的当前countime值,表示该虚页的最后一次被访问时间。当LRU算法需要置换时,从所有已分配实页的虚页中找出time值为最小的虚页就是“最近最久未用”的虚页面,应该将它置换出去。4.算法中实页的组织因为能分配的实页数n是在程序运行时由用户动态指派的,所以应使用链表组织动态产生的多个实页。为了调度算法实现的方便,可以考虑引入free和busy两个链表:free链表用于组织未分配出去的实页,首指针为free_head,初始时n个实页都处于free链表中;busy链表用于组织已分配出去的实页,首指针为busy_head,尾指针为busy_tail,初始值都为null。当所要访问的一个虚页不在实页中时,将产生缺页中断。此时若free链表不为空,就取下链表首指针所指的实页,并分配给该虚页。若free链表为空,则说明n个实页已全部分配出去,此时应进行页面置换:对于FIFO算法要将busy_head 所指的实页从busy链表中取下,分配给该虚页,然后再将该实页插入到busy链表尾部;对于LRU算法则要从所有已分配实页的虚页中找出time值为最小的虚页,将该虚页从装载它的那个实页中置换出去,并在该实页中装入当前正要访问的虚页。~
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mr.史

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值