三种存储管理方式的地址换算
令狐文
摘要:
操作系统(Operating System,OS)是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。从用户角度看,操作系统可以看成是对计算机硬件的扩充;从人机交互方式来看,操作系统是用户与机器的接口;从计算机的系统结构看,操作系统是一种层次、模块结构的程序集合,属于有序分层法,是无序模块的有序层次调用。操作系统在设计方面体现了计算机技术和管理技术的结合。操作系统是系统软件的核心,、它控制程序的执行和提供资源分配、调度、输入/输出控制和数据管理等任务。如DOS、UNIX、OS/2和Windows NT都是得到广泛使用的操作的系统。
三种管理方式中,分页系统能有效地提高内存利用率,分段系统则能很好地满足用户需要,而段页式系统则是把前两种结合起来形成的系统。这种新系统既具有分段系统的便于实现、分段可共享、易于保护、可动态链接等一系列优点,有能像分页系统那样很好地解决内存的外部碎片问题,以及可为各个分段离散地分配内存等问题。
关键字:
分页方式,分段方式,段页式方式,操作系统。
1.引言:
分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片,称为页面或页。在分段存储管理方式中,作业的地址空间被划分为若干个段,每个段定义了一组逻辑信息。段的长度由相应的逻辑信息组的长度决定,因而个段长度不等。段页式存储管理方式是分段和分页原理的结合,即先将用户程序分成若干个段,再把每个段分成若干个页,并为每一个段赋予一个段名。三种存储管理都有其相应的段表、页表和地址变换机构。
2.三种存储管理方式地址换算描述:
  (1)分页存储管理方式
为了实现从进程的逻辑地址到物理地址的变换功能,在系统中设置了页表寄存器,用于存放页表在内存中的始址和页表的长度。当进程要访问某个逻辑地址中的数据时,分页地址变换
机构会自动地将有效地址(相对地址)分为页号和页内地址两部分,再以页号为索引去检索页表。查操作由硬件执行。在执行检索之前,先将页号与页表长度进行比较,如果页号大于或等于页表长度,则表示本次所访问的地址已超越进程的地址空间。于是,这一错误将被系统发现并产生一地址越界中断。若未出现越界错误,则将页表始址与页号和页表项长度的乘积相加,便得到该表项在页表中的位置,于是可从中得到该页的物理块号,将之装入物理地址寄存器中。与此同时,再将有效地址寄存器中的页内地址送入物理地址寄存器的块内地址字段中。这样便完成了从逻辑地址到物理地址的变换。
(2)分段存储管理方式
为了实现从进程的逻辑地址到物理地址的变换功能,在系统中设置了段表寄存器,用于存放段表始址和段表长度TL。在进行地址变换时,系统将逻辑地址中的段号与段表长度TL进行比较。若S>TL,表示段号太大,是访问越界,于是产生越界中断信号;若未越界,则根据段表的始址和该段的段号,计算出该段对应段表项的位置,从中读出该段在内存的起始地址,然后,再检查段内地址d是否超过该段的段长SL。若超过,即d>SL,同样发出越界中断信号;若未越界,则将该段的基址与段内地址d相加,即可得到要访问的内存物理地址。
(3)段页存储管理方式
在段页式系统中,为了便于实现地址变换,需配置一个段表寄存器,其中存放段表始址和段表长TL。进行地址变换时,首先利用段号S,将它与段表长TL进行比较。若S>TL,表示未越界,于是利用段表始址和段号来球出该段所对应的段表项在段表中的位置,从中得到该段的页表始址,并利用逻辑地址中的段内页号P来获得对应表的页表项位置,从中读出该页所在的物理块号b,再利用块号b和页内地址来构成物理地址。
3.程序模块:
#include <stdlib.h>
#include <stdio.h>
int settable1(int n,int k);//创建页表 
int printTable1(int n,int k);//显示页表 
int transt(int n,int k,int add);//分页地址换算 
int defSect(int n,int *t);//创建段表 
int printSect(int n);//输出段表内容 
int transSect(int n,int s,int d);//进行分段地址换算函数 
int setSectTable(int n,int k);//创建段页式内容 
int printSectTable(int n,int k);//显示段页内容 
int transSectPage(int n,int k,int s1,int s2,int s3);//段页式地址换算 
//定义页表结构体 
typedef struct stable 
int y1;//页号 
int y2;//块号 
}stable; 
struct stable setst[512];
//建立段表的结构体 
typedef struct setsect 
int d1;//段号 
int d2;//段长 
int d3;//基址 
}setsect; 
struct setsect sets[512];//定义段表的总长度 
//建立段页式内的页表的结构体 
typedef struct table 
int dy1;//页号 
int dy2;//块号 
}table; 
//建立段页式的结构体 
typedef struct setAll 
struct table c1[512];//定义段内页表的结构体 
int c2;//段号 
int c3;//段长 
int c4;//起始地址 
}setAll; 
struct setAll set[512];//定义段页式的总长度
4.三种存储管理方式的地址变换机构
(1)分页系统的地址变换机构
(2)分段系统的地址变换机构
段号S
php 数组字符串转数组位移量W
(3)段页式系统中的地址变换机构

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。