15. (1) 主要功能:把用户提供的文件符号名Zhang/a.c 转换为系统内部的唯一标识符6。CALL BFS (READ, 6,9,20000)。
(2) 从BFD 中找文件标识符6文件说明信息。 (3) 把逻辑块号转换为相对块号和块内相对地址。 逻辑字节串首址(LBA )=记录号*记录长度=9*500=4500;
相对块号RBN=(LBA / 物理块长PBL )的整数部分=(4500/2000)的整数=2; 块内相对地址PBO=LBA mod PBL=4500 mod 2000=500。
(4) 把相对块号和块内相对地址,根据文件的物理结构转换成物理地址。 相对块号2的物理块号为12,块内相对地址为500。
16. 用于文件存储空间管理的成组链接法将文件存储设备中的所有空闲块从后往前依次划分为组(设50块为一组),其中每组最后分配的空闲块用来存放前一组的块数和块号。由于第一组前面已无组,故第一组的实际块数为49块。此外,由于空闲块总数不一定为50的倍数减1,因而最后一组可能不足50块,且该组后已无组,所以该组的块数与块号放在专用块文件资源表中。现假定有149个空闲块,块号为10—158,空闲块的成组链接如下图所示:
现若有某进程释放一个块号为7的空闲块,请完成: (1) 简述成组链接法的空闲块回收过程。 (2) 画出回收一个空闲块后的成组链接示意图。
第3组 第2组 第1组
文件资源表 L
第109块 第59块