精华内容
下载资源
问答
  • 操作系统【分页系统 习题(逻辑地址、物理地址 转换)】
    展开全文
  • 分页存储逻辑地址转物理地址

    千次阅读 多人点赞 2017-07-03 09:34:24
    分页存储逻辑地址转物理地址:例如:已知某个分页系统,页面大小为1K(即1024字节),某一个作业有4个页面,分别装入到主存的第3、4、6、8块中,求逻辑地址2100对应的物理地址。解: 第一步:求逻辑地址的页号 = 2100...

    在存储管理中分为连续存储和非连续存储,非连续存储又分为分页存储、分段存储和段页式存储。

    分页存储逻辑地址转物理地址:

    例如:

    已知某个分页系统,页面大小为1K(即1024字节),某一个作业有4个页面,分别装入到主存的第3、4、6、8块中,求逻辑地址2100对应的物理地址。

    解:
    • 第一步:求逻辑地址的页号 = 2100/1024=2 (整除)
    • 第二步:求页内偏移量 = 2100 % 1024 =52 (取余)
    • 第三步:产生页表:
    页号页框号/帧号
    03
    14
    26
    38
    • 第四步:根据逻辑地址的页号查出物理地址的页框号/帧号:
      如上图,逻辑地址的第2页对应物理地址的第6页。
    • 第五步:求出物理地址 = 6*1024 + 52 = 6196

    补充:十六进制逻辑地址转物理地址

    例如:
    一分页存储管理系统中逻辑地址长度为16位,页面大小为4KB字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中。求逻辑地址2F6AH对应的物理地址
    解:
    第一步:将逻辑地址2F6AH转换为二进制为:0010 1110 0110 1010
    第二步:由于页面大小为4KB字节,(4KB=2的12次方)。所以逻辑地址的后12位为“页内地址”(也叫做页内偏移量)
    第三步:由于逻辑地址的后12位为页内地址,所以剩下的前4位为页号:即0010为页号
    第三步:根据页表可知,0010(十进制为2)对于的页框号为11(二进制为1011)
    所以最终的物理地址为:1011 1111 0110 1010
    即BF6AH

    展开全文
  • 【计算】分页存储逻辑地址转物理地址

    万次阅读 多人点赞 2018-08-02 14:53:22
    例题:已知某个分页系统,页面大小为1K(即1024字节),某一个作业有4个页面,分别装入到主存的第3、4、6、8块中,求逻辑地址2100对应的物理地址。 页号 物理块号 0 3 1 4 2 6 3 8 分析: ...

    分页存储逻辑地址转物理地址:

    例题:已知某个分页系统,页面大小为1K(即1024字节),某一个作业有4个页面,分别装入到主存的第3、4、6、8块中,求逻辑地址2100对应的物理地址。

    页号物理块号
    03
    14
    26
    38

    分析:

    • 第一步:求逻辑地址的页号:2100 ÷ 1024 = 2 (整除)
    • 第二步:求页内地址:2100 % 1024 = 52 (取余)
    • 第三步:根据逻辑地址的页号查出物理地址的物理块号:即逻辑地址的第2页对应物理地址的第6页。
    • 第四步:求出物理地址:6 × 1024 + 52 = 6196

    十六进制逻辑地址转物理地址

    例题:一分页存储管理系统中逻辑地址长度为16位,页面大小为4KB字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,求逻辑地址2F6AH对应的物理地址。

    页号物理块号
    05
    110
    211

    分析:

    • 第一步:由 “页面大小为4KB字节” 得出,页内地址是二进制的12位(4K=2^{12}),所以F6A是页内地址,页号也就是2了。
    • 第二步:通过页表查询到物理块号:11。所以物理地址是:BF6A。
    展开全文
  • 程序模拟分页系统地址变换过程

    万次阅读 2015-11-29 21:33:23
    已知某进程的页表如下,请编写程序模拟分页系统的地址变换过程。 其实就是实现下逻辑地址到物理地址的转化。 下面的图说明了上面页表的作用(表左边用户程序对应了逻辑地址,右边内存对应着物理地址): ...

    注:下面分析都是建立在基本分页存储管理方式的基本地址变换机构基础之上的。

    题目:

    某系统程序空间与物理空间都是2GB,页面大小为4KB。已知某进程的页表如下,请编写程序模拟分页系统的地址变换过程。


    其实就是实现下逻辑地址到物理地址的转化。

    下面的图说明了上面页表的作用(表左边用户程序对应了逻辑地址,右边内存对应着物理地址):

    下面是页号和页内地址的计算公式(上面的图没反应页内地址):

    页号P和页内地址d的计算公式
    – P=INT [A/L] INT:整除函数
    – d=[A] % L %:取余
    –A:逻辑地址空间中的地址,L:页面大小


    其实这也算不上什么公式,想想理所当然的嘛。。。

    我们又知道:

    内存空间被划分为与页面等长的若干区,称为物理块或页框。如下图:



    不难进而得出物理地址 = 块号*页面大小 + 块内地址 = 块号*页面大小 + 页内地址

    结合上述分析不难得出模拟程序为:

    #include<stdio.h>
    
    int pageTable[10]={32102,443217,6723,8985,11238,
    29065,234205,45812,240561,300451};
    
    //页面大小 
    #define PageSize 4096
    
    //传入参数:逻辑地址(假设输入合法) 
    int formulaMethod(int logicalAddress) {
    	//页号 
    	int P = logicalAddress/PageSize;
    	//页内地址
    	int d = logicalAddress%PageSize;
    	//块号 
    	int Fno = pageTable[P]; 
    	//返回计算所得的物理地址 
    	return Fno*PageSize + d; 	 
    }
    
    int main() {
    	int logicalAddress;
    	printf("请输入逻辑地址:");
    	scanf("%d",&logicalAddress); 
    	printf("物理地址为:%d\n",formulaMethod(logicalAddress)); 
    }






    展开全文
  •  (1)逻辑地址需要多少二进制位表示?  (2)物理地址需要多少二进制位表示?  它由两个部分组成:前一部分表示该地址所在页面的页号p;后一部分表示页内地址(页内位移)d。页号的地址位数决定了页的多少,...
  • 一、连续分配方式缺点 连续分配方式的主要缺点是会形成许多碎片,...基本的分页存储管理方式不具备页面对换功能,也不支持实现虚拟存储器功能,它需要把每个作业全部装入内存后才能运行。 三、页面 分页存储管理是将
  • 操作系统_逻辑地址转换为物理地址

    万次阅读 多人点赞 2018-10-22 20:46:41
    已知某个分页系统,页面大小为1K(即1024字节),某一个作业有4个页面,分别装入到主存的第3、4、6、8块中,求逻辑地址2100对应的物理地址。 解: 第一步:求该逻辑地址的页号 = 2100/1024=2 (整除) 第二步:求它的...
  • 首先回顾一下分页机制中逻辑地址的结构:页号:页内偏移量 再来回顾一下分段机制中逻辑地址的结构:段号:段内偏移量   针对上面的问题,老羊快跑这里给大家简单解释一下。 假设有一段程序,在没有采用分段机制...
  • 在步入正题前,我们先来了解几个概念:逻辑地址、线性地址、虚拟地址、物理地址。 逻辑地址(logical address):Intel为了兼容,将远古时代的段式内存管理方式保留了下来。逻辑地址指的是机器语言指令中,用来指定一...
  • 分析页式存储管理的地址结构是一维的,即逻辑地址(或物理地址)只用一个数值即可表示。若给定逻辑地址A,页面的大小为L,则页号p和页内地址d可按照下式求得: p=int [A/L]d=A mod L其中,int是取整函数(取数值的...
  • 分页系统地址变换机构

    千次阅读 2017-06-05 11:26:38
    ¦1)分页地址变换机构将相对地址分为(页号,页内地址)   页号 P=INT[A/L];页内位移量  W=AMOD L; ¦ 2)读取PTR中的页表长度。  IF页号页表长度 THENGOTO 3)ELSE越界中断; ¦ 3)读取PTR中的页表...
  • 一、虚拟内存空间虚拟内存空间是系统的一种技术,当程序被载入内存时,运用虚拟内存空间技术让程序误认为自己目前独占电脑内存,能够占用电脑所有的内存,访问所有内存地址。 以32位操作系统为例: 32位系统程序的...
  • 分页系统地址变换

    千次阅读 2012-04-15 09:30:43
    逻辑地址 = 页号 + 页内地址 A = P 拼接(+)W 设页的大小为L P = A/L W = A%L 但一般是通过二进制的方法,首先根据页大小确定页内地址的位数,则剩下的就是页号,在页表中查找页号对应的块号为b,则...
  • 对于一个具有32位逻辑地址空间的分页系统,规定页面大小为4KB,则在每个进程页表中的页表项数可达1M, 又因为每个页表项占用一个字节,故每个进程仅仅其页表就要占用1MB的内存空间。 看到红字这里我百思不得其解,...
  • 请求分页系统地址转换

    千次阅读 2013-11-04 08:47:13
    基本分页存储管理方式中关于逻辑地址和物理地址的转换    【例1】考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:  (1)逻辑地址需要多少二进制位表示?  (2...
  • 分页系统管理中的物理地址

    千次阅读 2017-04-15 07:54:19
    物理地址=某程序指定页的块号+偏移量W分页地址地址结构(逻辑地址): 图中地址长度一共32位,其中0~11位为页内地址,即每页的大小为2^12B = 4KB;12~31位为页号,最多允许有1M = 2^20B = 1024KB页。 页号P和页内地址d...
  • 基本概念: 页框/内存块:将内存空间分为大小相等的分区,每个分区就是一个...从而实现逻辑地址到物理地址的转换。 如图: 接下来看具体的实现过程: 1.在进程未调度时,PCB中会存放页表始址和页表长度(多少个页表项
  • 分析页式存储管理的地址结构是一维的,即逻辑地址(或物理地址)只用一个数值即可表示。若给定逻辑地址A,页面的大小为L,则页号p和页内地址d可按照下式求得:  p=int [A/L]d=A mod L  其中,int是取整函数(取...
  • 本文转自论文点击打开链接,主要讲述了操作系统中人们应该熟悉但是容易混淆的逻辑地址、线性地址和物理地址: 1、逻辑地址:  逻辑地址(Logical Address) :是指由程序产生的与段相关的偏移地址部分。例如,你...
  • 内存管理笔记(分页,分段,逻辑地址,物理地址与地址转换方式) 本文内容参考自如下博客与书籍: http://blog.csdn.net/windowseight/article/details/8279863 http://bbs.chinaunix.net/thread-2083672-1-1.html ...
  • 分页存储管理中逻辑地址到物理地址的转换过程解析首先要知道,物理地址=块号+页内地址 逻辑地址=页号+页内地址所以物理地址和逻辑地址后面部分是相同的,即都为页内地址。下面以一个例子说明如何由逻辑地址求物理...
  • 其中,有效位=1表示页面在内存,0表示页面不在内存,请将逻辑地址OX050c、OX1302、OX1F71、OX2C57、OX4400转换为对应的物理地址并写出计算过程![图片]...
  • 分页存储管理系统中进行地址转换时,地址变换机构将自动把逻辑地址转化为页号和页内地址,如果页号不小于页表长度,则产生越界中断;否则便以页号为索引去检索页表,从中得到对应的块号,并把块号和页内位移分别...
  • 操作系统逻辑空间、物理空间与页表大小的关系】【分页地址映射(方法+例题)】
  • 模拟请求分页系统中的地址变换过程 创建请求页表,通过编程模拟缺页中断和地址变换,实现请求调页功能和页面置换功能。 环境 JDK8+eclipse 步骤 (一)请求页表及快表的创建 0 1 2 3 4 5 页号 物理块号 状态...
  • Unity3D实现分页系统

    2021-01-20 02:05:38
    博主自己也写了一个分页系统,在这里记录下来,方便以后直接拿来使用 这篇文章Demo也将上传给大家下载参考:点击打开链接 先展示下效果图: ·效果图一 ·效果图二 总的来说,要考虑到的逻辑情况还是有点的 工程...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 86,147
精华内容 34,458
关键字:

分页系统逻辑地址格式