① 如何在用户空间中查看实际物理地址空间
如何在用户空间中查看实际物理地址空
某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号 物理块号
0 3
1 7
2 11
3 8
则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。
解题过程:
首先要知道页式存储管理的逻辑地址分为两部分:页号和页内地址。物理地址分为两部分:
关系为:逻辑地址=页号+页内地址
物理地址=块号+页内地址;
分析题:已知:用户编程空间共32个页面,2ˆ5=32得知页号部分占5位,由“每页为1KB”,1K=210,可知内页地址占10位。
由“内存为16KB”,2^4=16得知块号占4位。
逻辑地址0A5C(H)所对应的二进制表示形式是:0000101001011100,后十位1001011100是页内地址,
00010为为页号,页号化为十进制是2,在对照表中找到2对应的物理块号是11,11转换二进制是1011,即可求出物理地址为10111001011100,化成十六进制为2E5C;
即则逻辑地址0A5C(H)所对应的物理地址是2E5C;
② 操作系统原理 文件的逻辑块号怎么转变为物理块号
(1)符号目录项占8字节,物理块大小为512字节,目录文件包含256个目录项,所以分解后存放符号文件所需的物理块为(8*256)/512=4。
(2)根据(1)中求出的4,得出平均访盘次数为【(1+4)/2】+1=3.5。
③ 页表:页号 0 1 2 3 4 5 物理块号 5 10 4 7 虚拟地址 0A5CH 二进制为 1010 0101 1100 因为每页1K,即 0100
答案是一样的,不同的写法而已:
位移量 1010 0101 1100%(0100 0000 0000 ) = 0010 0101 1100 就是得到页内地址。
页号 1010 0101 1100/(0100 0000 0000 ) 就是去掉业内地址得到页号
4*100 0000 0000 = 0001 0000 0000 0000 就是将4的二进制(100B)左移十位,这样它与页内地址(位移量)相加就相当于将100B直接拼接在页内地址前面。
本质是一样的。
④ 逻辑地址为,的实际物理地址是多少
要知道页号、块号才能计算。逻辑地址=页号+页内地址;物理地址=块号+页内地址。
在网络底层的物理传输过程中,是通过物理地址来识别主机的,它一般也是全球唯一的。比如,着名的以太网卡,其物理地址大小是48bit(比特位),前24位是厂商编号,后24位为网卡编号,如:44-45-53-54-00-00,以机器可读的方式存入主机接口中。
以太网地址管理机构(IEEE)将以太网地址,也就是48比特的不同组合,分为若干独立的连续地址组,生产以太网网卡的厂家就购买其中一组,具体生产时,逐个将唯一地址赋予以太网卡。
(4)物理块号是什么扩展阅读:
一个逻辑地址由两部份组成,段标识符和段内偏移量。段标识符是由一个16位长的字段组成,称为段选择符。其中前13位是一个索引号。
引号可以理解为数组的下标——而它将会对应一个数组,就是“段描述符(segment descriptor)”,段描述符具体地址描述了一个段(对于“段”可以理解为把虚拟内存分为一个一个的段)。
比如一个存储器有1024个字节,可以把它分成4段,每段有256个字节)。这样,很多个段描述符,就组了一个数组,叫“段描述符表”,这样,可以通过段标识符的前13位,直接在段描述符表中找到一个具体的段描述符,这个描述符就描述了一个段。
⑤ 操作系统,页号,页面号和块号怎么区别 页面号是不是就是块号
1、页和块的对象不同:页是对逻辑地址进行分页存储,块是对实际地址进行分块存储。
2、页号是虚拟地址的划分,指向程序中的某一页,每个页号对应一个页面号。
3、块号是实际地址的划分,指向内存空间中某一个物理块。
4、页面号不是块号。
(5)物理块号是什么扩展阅读
分页存储
1、分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片,称为页面或页,并为各页加以编号,从0开始,如第0页、第1页等。
2、相应地,也把内存空间分成与页面相同大小的若干个存储块,称为(物理)块或页框(frame),也同样为它们加以编号,如0#块、1#块等等。
3、在为进程分配内存时,以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。由于进程的最后一页经常装不满一块而形成了不可利用的碎片,称之为“页内碎片”。
分段存储
1、在分段存储管理方式中,作业的地址空间被划分为若干个段,每个段定义了一组逻辑信息。例如,有主程序段MAIN、子程序段X、数据段D及栈段S等。
2、每个段都有自己的名字。为了实现简单起见,通常可用一个段号来代替段名,每个段都从0开始编址,并采用一段连续的地址空间。
3、段的长度由相应的逻辑信息组的长度决定,因而各段长度不等。整个作业的地址空间由于是分成多个段,因而是二维的,亦即,其逻辑地址由段号(段名)和段内地址所组成。
参考文献:网络-存储管理
⑥ 物理块号怎么算
1、盘块的大小为4KB,每个盘块号占4B,则一个索引块可含 4KB/4B=1K个盘块号,于是两级索引最多可含1K×1K =
1M个盘块号,因此,允许的最大文件长度为4KB×1M = 4GB.
2、最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的,而不管访问者到来的先后次序.现在当当前磁头在第4道,离它最近的是5,移动1道,离5最近的是7,移动2道,离7最近的是11,以此类推,则最后的移动次序为5、7、11、21、22、0,移动倒数为1+2+4+10+1+22=40.
3、采用最短寻道时间优先调度算法时与第二题类似,移动次序为16、13、9、20、24、29,移动总数为1+3+4+11+4+5=28.
“电梯调度”算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱访问,如果沿臂的移动方向无请求访问时,就改变臂的移动方向再选择.现在移动方向是从大到小,那会先朝比当前柱面小的方向找离其最近的移动,当前在15,比它小又离它最近的是13,然后是9,比它小的访问请求处理完了,就改变方向,于是离15最近的是16,然后是20,、24、29,最终的次序是13、9、16、20、24、29,移动总数是2+4+7+4+4+5=26.
⑦ 段号,块号,物理块号都是指一样东西吗
页号是进程的每页的标号,从0到n顺序排列。页面号是操作系统分配的,每个页号对应一个页面号。