UNIX操作系统采用空闲块成组链接法来管理磁盘空闲空间，每100个盘块作为一组，下图是某系统的空闲块成组链接示意图。若此时有一个文件A需要6个盘块，则系统会将哪些盘块分配给文件A？若之后有个文件B被删除，它占用的盘块块号为200、220、405、750，则回收这些盘块后空闲盘块号栈的内容是什么？请写出整个分析过程。[img=522x305]17e0ca0829749ff.png[/img]
文件A需要6个盘块，系统会先将空闲盘块号栈的12、56、49出栈，此时到达栈底S.free(0)，系统调用磁盘读过程将栈底盘块号50所对应的内容读入栈中，作为空闲盘块号栈的新内容，并把原栈底的50号盘块也分配给文件A，最后再将新栈的52、53出栈，即系统将盘块号为12、56、49、50、52、53的6个盘块分配给文件A，此时的空闲盘块号栈的内容为：-----15分[img=195x293]17e0ca0837860e2.png[/img]回收文件B占用的盘块时，200、220号盘块入栈后栈已满，在回收405号盘块时，将栈中的100个盘块号和空闲块数写入新回收的405号盘块，405号盘块作为新栈底，栈的空闲块数置为1。接着750号盘块入栈，栈的空闲块数变为2。因此，回收文件B的盘块后，空闲盘块号栈的内容如下：-----------------共15分。[img=195x258]17e0ca084588233.png[/img]
举一反三
- 某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态如下图所示。（1） 该磁盘中目前还有多少个空闲盘块？（2） 请简述磁盘块的分配过程。（3） 在为某个文件分配3个盘块后，系统要删除另一文件，并回收它所占的5个盘块，它们的盘块号依次为700、711、703、788、701，请画出回收后的盘块链接情况。[img=676x414]17e0ceee18f435e.png[/img]
- 有一计算机系统利用下图所示位示图来管理空闲盘块，盘块大小为1KB，现要为某文件分配两个盘块，试说明盘块分配的具体过程
- UNIX系统中对磁盘空闲区的管理采用的是成组链接法，将文件区中的所有空闲盘块被分成若干个组进行管理
- 某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态如图。[img=885x528]17de91c43a27777.png[/img]则该磁盘中目前还有（ ）个空闲盘块。 A: 300 B: 299 C: 301 D: 302
- 1.有一计算机系统，利用下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。盘块的大小为1KB。（1) 写出为某文件分配两个空闲盘块的分配过程（7分）。（注：“0”表示空闲，“1”表示已分配）(2) 若要释放磁盘的第300块，应如何处理？（3分）
内容
- 0
有一计算机系统,利用下图所示的位示图(行号、列号都从0开始编号)来管理空闲盘块。盘块的大小为1KB。(1)写出为某文件分配两个空闲盘块的分配过程(7分)。(注:“0”表示空闲,“1”表示已分配)(2)若要释放磁盘的第300块,应如何处理?(3分)01234567891011121314150111111111111111111111111111111111211011111111111113111111011110111140000000000000000
- 1
有一计算机系统利用图[tex=2.286x1.143]dMINREVbrSrkpd9x3x4JbA==[/tex]所示的位示图来管理空闲盘块。盘块的大小为[tex=2.0x1.0]0bbT4GKkg3puWLK1OUX+PQ==[/tex]，现要为某文件分配量个盘块，试说明盘块的具体分配过程。[img=552x168]17ac292760e88f2.png[/img]
- 2
文件系统中，位示图的主要功能是： A: 实现按名存取 B: 管理文件存储器的空闲空间 C: 指出分配给文件的盘块(首个盘块除外)的地址 D: 管理文件存储器的空闲空间，并指出分配给文件的盘块(首个盘块除外)的地址
- 3
用20行,30列的位示图来标志空闲盘块的状态,假定行号,列号和盘块号均从1开始编号,则在进行盘块分配时,若第一次找到空闲盘块处于第5行,12列,则盘块号为(). A: 162 B: 112 C: 164 D: 132
- 4
UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入（）中。