页式存储管理
一、实验目的:
掌握分页式存储管理的基本概念和实现方法。要求编写一个模拟的分页式管理程序,并能对分页式存储的页面置换算法进行编写和计算各个算法的缺页率。
二、程序设计:
首先创建页面链指针数据结构,并设计页面映像表,采用数组的方法给定页面映像。 申请缓冲区,将一个进程的逻辑地址空间划分成若干个大小相等的部分,每一部分称做页面或页。每页都有一个编号,叫做页号,页号从0开始依次编排,如0,1,2……。设置等大小的内存块。初始状态:将数据文件的第一个页面装入到该缓冲区的第0块。
设计页面置换算法,这里分别采用最佳页面置换算法OPT和最近最久未使用置换算法LRU,并分别计算它们的缺页率,以比较它们的优劣。
三、算法说明:
执行程序时,当主存没有可用页面时,为了选择淘汰主存中的哪一页面,腾出1个空闲块以便存放新调入的页面。淘汰哪个页面的首要问题是选择何种置换算法。该程序采用人工的方法选择,依置换策略选择一个可置换的页,并计算它们的缺页率以便比较。
/*分页式管理实验-源程序*/
#include"stdio.h"
#define N 16
#define num 5 /*进程分配物理块数目*/
int A[N]={1,2,3,4,5,6,7,8,5,2,3,2,7,8,1,4}; /*页表映像*/
typedef struct page
{ int address; /*页面地址*/
struct page *next;
}page;
struct page *head,*run,*rear;
void jccreat() /*进程分配物理块*/
{ int i=1;
page *p,*q;
head=(page *)malloc(sizeof(page)); p=head;
for(i=1;i<=num;i++) { q=(page *)malloc(sizeof(page));
p->next=q; q->address=0; q->next=NULL; p=q; }
rear=p;}int search(int n){
page *p;
int i=0;
p=head;
while(p->next)
{
if(p->next->address==n)
{
printf("Get it at the page %d\n",i+1);
run=p;
return 1;}
p=p->next;
1 / 6
实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式存储管理中页面置换算法模拟设计, 了解...
实验报告关于请求调页存储管理方式_IT/计算机_专业资料。通过模拟实现请求页式存储管理的几种基本页面置换算法,了解虚拟储技术的特点。《...
实验四一、实验目的 存储管理 实验报告 存储管理的主要功能之一是合理地分配空间。 请求页式管理是一种常用的虚拟存储管理 技术。 本实验的目的是通过请求页式管理...
软件学院计算机课程 实验报告册 课程名称 计算机操作系统 实验学期 2011 年至 ...本实验的目 的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术...
昆明理工大学信息工程与自动化学院学生实验报告( 2013 —2014 课程名称:操作系统...请求页式管理是一种常用的虚拟存储 管理技术。通过本次实验,要求学生通过编写和...
13页 2财富值 存储管理动态分区分配及回... 4页 免费 请求分页式存储管理 18页 5财富值 操作系统-存储管理实验报告... 8页 5财富值 实验报告-存储管理 10...
存储管理实验报告_计算机软件及应用_IT/计算机_专业资料。昆明理工大学存储管理实验...要求实现:页表的数据结构、分页式内存 空间的分配及回收(建议采用位图法) 、...
操作系统 课姓学 课程设计报告 题: 模拟页式存储管理 名: 号: 同组姓名: ...所以相对来说,这次操作系统的 课程设计容易许多,只是在之前实验基础上,要附加...
存储管理实验报告_电脑基础知识_IT/计算机_专业资料。综合性实验报告专业:网络工程...管理中页面置换算法模拟设计,了解虚拟存储技术的特 点,掌握请求页式管理的页面...
操作系统实验·报告 一、实验内容和实验环境描述 (1)实验内容和目的 通过模拟实现内存分配的伙伴算法和请求页式存储管理的几种基本页面置换算法,了 解存储技术的...
热门文档