问答题

空闲磁盘空间可以使用一个空闲链表或者位映射来进行跟踪。磁盘地址需要D位表示，在一个有B块的磁盘中有F块是空闲的，请说明使用空闲链表占用空间少于位映射占用空间所必须满足的条件。如果D是16，那么应该有多大的空间必须是空闲的

【参考答案】

位映射占用的空间为B位，空闲链表所需的空间为F×D，因此，使用空闲链表占用空间小于位映射的条件是：F×D＜B；如果D=1......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
有一个文件系统如图5.4所示。图中的框表示目录，圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。 普通文件的文件控制块组织结构如图5.5所示，其中每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。 问： (1)一个普通文件最多可有多少个文件页 (2)若要读文件J中的某一页，最多启动磁盘多少次 (3)若要读文件W中的某一页，最少启动磁盘多少次 (4)就(3)而言，为最大限度减少启动磁盘的次数，可采用什么方法此时，磁盘最多启动多少次
单项选择题
设磁盘I O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40，磁头起始位置为100向号码减小方向移动。若采用SCAN算法，则磁头移动( )个磁道。
A．205
B．480
C．490
D．512
相关试题