堆栈只能开辟在低128B内部RAM的()区域中,不得占用其他两区的空间。
在某文件系统中,一个文件控制块的大小为128B,一个盘块大小为1KB,采用一级目录。假定文件目录中有1600个目录项,则查找一个文件平均需要______次访问磁盘。
A:50 B:100 C:200 D:300
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名和文件内部号)占16B,第二部分(包括文件内部号和文件其他描述信息)占122B。假设某一目录共有254个目录项(文件控制块),试分别给出前、后二种方法查找该目录文件某一目录项的平均访问磁盘次数。
[解答] 采用旧办法时检索一个目录项需要访问磁盘32.5次。
采用新办法时检索一个目录项需要访问磁盘5.5次。
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名和文件内部号)占16B,第二部分(包括文件内部号和文件其他描述信息)占122B。假设某一目录共有254个目录项(文件控制块),试分别给出前、后两种方法查找该目录文件某一目录项的平均访问磁盘次数。
采用旧办法时检索一个目录项需要访问磁盘32.5次。
采用新办法时检索一个目录项需要访问磁盘5.5次。