一个文件管理的问题?高分

来源:百度知道 编辑:UC知道 时间:2024/05/02 08:00:20
(1)假定一个盘共有100个柱面,每个柱面上有16个磁道,每个盘面分成4个扇区,问:
1整个磁盘空间共有多少个存储块?
2如果用字长为32位的单元来构造位示图,共需多少字?
3位示图中第18个字的第16位对应的块号是多少?
(2)假定磁带的记录密度为每英寸800个字符,每一个逻辑记录长为200个字符,块与块之间的间隙为0.6cm,现有1000个逻辑记录需要存储到磁带上,请问;
1不采用成组操作时,磁道空间的利用率是多少?
2采用5个逻辑记录为一组的成组操作,磁带龙剑的利用率是多少?
(3)假定某文件由长度为50B的100个记录组成,磁带存储空间被划分成长度为1024B的块,为了有效地利用磁盘空间,采用成组方式把文件放到磁盘上,问:
1该文件至少占用多少磁盘存储块?
2每个块中有多少字符的有效数据?
3若该文件采用连接结构的形式存放在盘上,现有用户要求使用第78个逻辑记录,写出系统为满足用户要求而做的主要工作?

楼主能问出这么有水平的问题,看样子楼主对文件系统研究的不错了,我是做嵌入式文件系统的,呵呵:
(1)
1.如果磁盘是单面盘,块个数 = 100*16*4;如果是双面盘,块个数 = 100*16*4*2
2.一个块占用一个位示图,所以,多少个块就需要多少个字,当然,你可以用一个位示图表示n个块,需要字为 块个数/n
3.这个主要看自己的位示图怎么设计了

(2).不太清楚...

(3).
1.至少占用101块,100个实际数据块,和一个位示图块.
2.该文件中每个块中有50B有效数据.
3.既然是采用连接结构形式存放数据,那么,必须设计一个系统能够有一个链表头指向用户的第78个逻辑记录,再就是必须要有一个链表尾来表示用户使用的块结束标记,其实最重要的就是设计一个链表能够容易的找到,用户在78开始的块到链表结束块中使用了哪些块

学习

很难哎