这里有3道练习题,标准答案我感觉有不一致的地方。题干内容大多一致如下:
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上的物理块依次编号为:0、1、2、…,系统中字长为32位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用。
题1:假设将4195号物理块分配给某文件,那么该物理块的使用情况在位示图中的第?个字中描述;
A. 128 B. 129 C. 130 D. 131
分析:因为物理块编号是从0开始的,所以4195号物理块其实就是第4196块。因为字长为32位,也就是说,每个字可以记录32个物理块的使用情况。4196/32=131.125,所以,4195号物理块应该在第131个字中(字的编号也是从0开始计数)。
题2:3552号物理块在位示图中的第 ? 个字中描述;
A. 111 B.112 C.223 D.446
分析:如果按题1的分析思路,3553/32=111.03,算出来应该是111个字,为什么这题的标准答案是112字?跟题1分析的不一致。
题3:2053号物理块在位示图中的第 ? 个字中描述;
A. 32 B.33 C.64 D.65
分析:按题1分析思路,2054/32=64.1875,所以应该是64个字中描述,本题答案也是64,又符合了。
我现在搞晕了,不知道到底除法得出的结果应该加1还是不加1,求大神解释下。
上述第2题3552答案应为111,而不是你所说的112。
软考:操作系统位示图,根据物理块号计算字数的疑问
第m个物理块号对应的字序号n计算公式如下:n=[m\/32],即m除以32的余数取整。以上这个计算公式中,有两个隐性假设 (1)物理块号以0开始编号 (2)字序号以0开始编号 则有 m=5时,n=[5\/32]=0 m=31时,n=[31\/32]=0 m=32时,n=[32\/32]=1 m=63时,n=[63\/32]=1 因此,...
36 软考之位示图法
在实际应用中,假设字长为32位,每个字包含32个物理块,则总共包含131个字。第4195号物理块位于第132个字中,具体位置为该字的第0位。这意味着,从0开始计数,物理块4192至4195分别处于第131个字的第0位至第3位。因此,根据位示图法,物理块4195位于第132个字的第3位。理解并熟练应用位示图法,...
计算机四级:操作系统整章问题及解答
基本目录项,包含了除文件名外文件控制块的其他全部信息。 目录文件也分为名号目录文件和基本目录文件。查找一个目录项就分成两步:首先访问名号目录文件,根据文件名查找相应的文件内部号;然后访问基本目录文件,根据文件内部号,可直接计算出相应基本目录项所在基本目录文件中的相对位置和物理位置,并将它直接读入内存。
操作系统虚拟地址变换物理地址的题,求解
065C \/ 1024(1K) = x (代表虚拟的页号)x不来算了0 0 065C mod 1024 = y (页内偏移量 )在 根据题目中 0-3 页号 被分配到的对应物理块号 (比如 若 x 为页号0 对应物理块号 5 ,那么实际地址就是 4*1K+y )
操作系统页式存储管理计算题?
根据题目信息,逻辑地址0A5C(H)对应的页面在第5行第4列,并且该页面已经调入内存,其物理块号为7。因此,逻辑地址0A5C(H)对应的页号可以通过以下计算得出:页号 = 行号 × 列号 + 物理块号 = 5 × 4 + 7 = 27。所以,逻辑地址0A5C(H)对应的页号为27。(2) 接下来,我们要计算...
考研计算机操作系统二级页表疑问
①错。p1代表一级页码号数,不是二级 对。错。在二级页表中要找到物理块号要经过地址变换,不是简单相加,F+P1*n找到第P1个页表项,经过地址变换找到P1号页表始址,P1号页表初始地址+P2*n才能找到块号 ②P2允许的最大值为2的10次方-1(共10位)...
程序员必备知识(操作系统5-文件系统)
用户通过逻辑地址来操作文件,操作系统负责完成逻辑地址与物理地址的映射。 不同的文件系统为文件分配磁盘空间会有不同的方式,这些方式各自都有优缺点。 连续分配要求每个文件在磁盘上有一组连续的块,该分配方式较为简单。 通过上图可以看到,文件的逻辑块号的顺序是与物理块号相同的,这样就可以实现随机存取了,只要...
计算机操作系统 分页存储 用十六进制怎么解这道题啊?分析不大懂_百度知...
每个页面大小为1kB,也就是400h B。首先计算块号:0A5Dh \/ 400h = 2,因此逻辑页号为2,对应的物理块号为4,相应的起始地址为4 * 400h = 1000h。其次计算块内偏移:0A5Dh % 400h = 25Dh,因此相对偏移为25Dh。1000h + 25Dh = 125Dh 百度嫌我字数不够 ...
操作系统中怎样把逻辑地址转换成物理地址,我要具体步骤.要在元旦之前...
相当于 页号+页面(10位))推得出页号011=3 3.根据页号找出对应的页框号 由 物理地址=页框号×页块大小(页块大小是等于页面大小的)+页内位移(即页面逻辑地址)根据上面 物理地址=页框号×1024B + 1110000000 ( 这里的相加是指位置上而言)例如:110+110=110110(即高地址+低地址)...
设某系统磁盘共有500块,块号从0~499,若用位示图法管理这500块的盘空...
(1)一个字有32位,可以管理32个物理块。500除以32=15.625,向上取整,所以是16个字;(2)块号是:32*i+j