⑴ 如何通过逻辑地址和物理地址求物理块数
通过逻辑地址和物理地址求物理块数方法如下
逻辑地址=页号+页内地址=p+d;
物理地址=块号+页内地址=f+d;
(两个d是一样的,页表中存储有p与f的对应关系)
地址总长度位数=页号占位数m+页内地址占位数n
逻辑地址中的页数=2^m (2的 页号位数 次幂)
一个页面(业内地址)大小= 2^n (2的 页内地址位数 次幂)
⑵ 操作系统问题 页表项
首先说页表项是指:在分页系统中,为每个进程配置了一张页表,进程逻辑地址空间中的每一页,在页表中都对应有一个页表项。
因为题中说逻辑空间32页,所以对应最多为32个页表项;
逻辑空间每页的大小和物理空间每页大小是相同的,所以物理块数=物理空间大小/页大小=1M/1K=2^9,故每个页表项至少有9位;
物理块跟页表项没啥关系;
懂了请记得采纳哈!
⑶ 操作系统的物理地址怎么计算
其实第一条回答是正确的,我在这里为网友们追加一个解释:
按照书上定义,在页式存储系统中,
绝对地址 = 块号 x块长 +业内偏移地址。
相对地址 由一段内存的高bit位作为页号,低bit位作为页内偏移地址
那重要的一点是,如果找出这三个变量。且看该题:
每页1KB,说明了,业内偏移地址的范围是0~1023byte 换句话说,页内偏移地址占16bit中的 0-9bit, 那按照相对地址的概念,那10-15 bit就该为页号地址了。
那么, 0x0A5C <=> 0000 1010 0101 1100
则前面 0000 10 这6个bit 表示页号,换算成十进制为 2,也即是页号为2,再按照页表推算,即物理块号就为4, 而4再换算成16进制,即是0001 00;而后面 10 0101 1100 这10个bit位,理所当然的为页内偏移地址了。 则物理地址就该为0001 00 (占据10-15bit)+ 10 0101 1100 (占据0-9bit) = 0001 0010 0101 1100
他的所谓凭接,其实就是让0001 00 占用bit 10-15.
⑷ 操作系统原理 文件的逻辑块号怎么转变为物理块号
(1)符号目录项占8字节,物理块大小为512字节,目录文件包含256个目录项,所以分解后存放符号文件所需的物理块为(8*256)/512=4。
(2)根据(1)中求出的4,得出平均访盘次数为【(1+4)/2】+1=3.5。
⑸ 物理块号怎么算
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.
⑹ 操作系统-物理地址计算
答:逻辑地址0A5C(H)所对应的二进制表示形式是:0000 1010 0101 1100 ,由于1K=2^10,下划线部分前的编码为000010,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:0001 0010 0000 0000 ,拼接块内地址0000 0000 0101 1100,得0001 0010 0101 1100,即125C(H)。