有一计算机系统,利用下图所示的位示图(行号、列号都从0开始编号)来管理空闲盘块。盘块的大小为1KB。(1)写出为某文件分配两个空闲盘块的分配过程(7分)。(注:“0”表示空闲,“1”表示已分配)(2)若要释放磁盘的第300块,应如何处理?(3分)01234567891011121314150111111111111111111111111111111111211011111111111113111111011110111140000000000000000
(1)为某文件分配两个空闲盘块的分配过程:1顺序检索位示图,找到第一个值为“0”的二进制位,得到i1=2,j1=2(1分);找到第二个值为“0”的二进制位,得到i2=3,j2=6(1分);2计算两个空闲块的盘块号分别为:B1=2*16+3=35(2分)B2=3*16+7=55(2分)3修改位示图,令map[2,2]=map[3,6]=1,(1分)并将对应的35和55分配出去。(2)释放磁盘的第300块,处理如下:1计算磁盘第300块所对应的二进制位的行号和列号i=(300-1)/16=18(1分)j=(300-1)%16=11(1分)2修改位示图,令map[18,11]=0(1分),表示对应块为空闲块
举一反三
- 1.有一计算机系统，利用下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。盘块的大小为1KB。（1) 写出为某文件分配两个空闲盘块的分配过程（7分）。（注：“0”表示空闲，“1”表示已分配）(2) 若要释放磁盘的第300块，应如何处理？（3分）
- 有一计算机系统利用下图所示位示图来管理空闲盘块，盘块大小为1KB，现要为某文件分配两个盘块，试说明盘块分配的具体过程
- 有一计算机系统利用图[tex=2.286x1.143]dMINREVbrSrkpd9x3x4JbA==[/tex]所示的位示图来管理空闲盘块。盘块的大小为[tex=2.0x1.0]0bbT4GKkg3puWLK1OUX+PQ==[/tex]，现要为某文件分配量个盘块，试说明盘块的具体分配过程。[img=552x168]17ac292760e88f2.png[/img]
- 如果利用20行30列的位示图来标志空闲盘块的状态，假定行号、列号和块号均从1开始编号，则在进行盘块分配时，当第一次找到的空闲盘块（即该位的指为“0”）处于第5行、第12列，则相应的盘块号为（ ）。
- 如果利用20行30列的位示图来标志空闲盘块的状态,假定行号、列号和块号均从1开始编号,则在进行盘块分配时,当第一次找到的空闲盘块(即该位的指为“0”)处于第5行、第12列,则相应的盘块号为()。 A: 108 B: 112 C: 132 D: 164
内容
- 0
用20行,30列的位示图来标志空闲盘块的状态,假定行号,列号和盘块号均从1开始编号,则在进行盘块分配时,若第一次找到空闲盘块处于第5行,12列,则盘块号为(). A: 162 B: 112 C: 164 D: 132
- 1
（）是利用二进制的1位来表示磁盘中一个盘块的使用情况。值为0，表示空闲，值为1，表示已分配。
- 2
如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号 均从1开始编号，则在进行盘块分配时，当第一次找到的空闲盘块(即该位的值为“0” ) 处于第5行、第12列，则相应的盘块号为( ) A: 108 B: 112 C: 132 D: 164
- 3
如果利用200行,30列的位示图来标志盘块的使用情况,在进行盘块分配时,当第一次找到的空闲盘块(即该位为0)处于11行,18列,则相应的盘块号为 。假设行号、列号、盘块号皆从0开始编号。 A: 330 B: 348 C: 318 D: 300
- 4
如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号 均从1开始编号，则在进行盘块分配时，当第二次找到值为“0”的位处于第11行、 第18列，则相应的盘块号为( )。 A: 288 B: 318 C: 348 D: 366