Question

计算机操作系统习题

答案如下，请问具体过程。。。
当UNIX文件系统的卷资源表处于图示状态时,画图关于回收和分配物理块的卷资源表状态

Answer 1

这是外存管理中的空闲块的管理方法中的成组链接法。看304#块可知每组100块。看s-free可知当前组已有97块。进程A释放4块。前三块回收到147#块的后面（即free（97）、free（98）和free（99））。此时该组100块已满。最后得709块形成新竖指的一组。该组只有1块。故s-free为1。free（0）为709。709块中存放前一组的块数100以及各个块的块号（也就是s-free以及free（n）中的内容）。
而B进程申请3个块。则分配给B进程的是709、28和123号块。分配709时，该组的块全部分配出去了。则要把709块中的内容复制到s-free以及各free（n）中。然后分配28和123.s-free减2为98。若还不明白，去扒纤链看操作系统教材中关于成组链春孙接法的讲解。