有一个文件系统如图所示。图中的矩形表示目录,圆圈表示普通文件。根目录常驻内存,目录文件组织成索引顺序文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若下级文件是普通文件,指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4B供指针使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512B,与普通文件的一页等长。 普通文件的索引节点结构见下表,其中每个磁盘地址占2B,前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址,一级索引表中每个磁盘地址指示一个文件页地址;第12个地址指示二级索引表地址,二级索引表中每个地址指示一个一级索引表地址;第13个地址指示三级索引表地址,三级索引表中每个地址指示一个二级索引表地址。试问:普通文件的索引节点结构序号该文件的有关描述信息1磁盘地址2磁盘地址3磁盘地址……11磁盘地址12磁盘地址13磁盘地址 (1)一个普通文件最多可有多少个文件页 (2)若要读取文件J中的某一页,最多启动磁盘多少次 (3)若要读取文件W中的某一页,最少启动磁盘多少次 (4)就(3)而言,为了最大限度减少启动磁盘的次数,可采用什么方法此时,磁盘最多启动多少次
查看答案
某磁盘盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有32个扇区,假定物理块的大小为2个扇区,分配以物理块为单位。若使用位示图管理磁盘空间,则位示图需要占用______B空间。若采用空白文件管理磁盘空间,且空白文件目录的每个表项占用5B,则当空白文件数目大于______时,空白文件目录占用的字节数大于位示图占用的字节数。 信息在外存空间的排列也会影响存取等待时间。逻辑记录A,B,C,…,J被存放于磁盘上,每个磁道存放10个记录,安排见下表。逻辑记录在磁盘上的存盘物理块123456789l0逻辑址录ABCDEFGHIJ假定要经常顺序处理这些记录,磁盘旋转速度为20ms/转,处理程序读出每个记录后花4ms进行处理。 考虑对信息的分布进行优化,见下表,信息分布优化后处理的时间缩短了______ms。 信息的分布优化物理块12345678910逻辑记录AHEBIFCJGD
A. 60
B. 104
C. 144
D. 204
某磁盘盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有32个扇区,假定物理块的大小为2个扇区,分配以物理块为单位。若使用位示图管理磁盘空间,则位示图需要占用______B空间。若采用空白文件管理磁盘空间,且空白文件目录的每个表项占用5B,则当空白文件数目大于______时,空白文件目录占用的字节数大于位示图占用的字节数。
A. 400
B. 360
C. 320
D. 160
某磁盘盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有32个扇区,假定物理块的大小为2个扇区,分配以物理块为单位。若使用位示图管理磁盘空间,则位示图需要占用______B空间。若采用空白文件管理磁盘空间,且空白文件目录的每个表项占用5B,则当空白文件数目大于______时,空白文件目录占用的字节数大于位示图占用的字节数。 目录文件所存放的信息是______。
A. 某一文件存放的数据信息
B. 某一文件的文件目录
C. 该目录中所有数据文件的目录
D. 该目录中所有子目录文件和数据文件的目录
某磁盘盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有32个扇区,假定物理块的大小为2个扇区,分配以物理块为单位。若使用位示图管理磁盘空间,则位示图需要占用______B空间。若采用空白文件管理磁盘空间,且空白文件目录的每个表项占用5B,则当空白文件数目大于______时,空白文件目录占用的字节数大于位示图占用的字节数。 下面关于目录检索的论述中,正确的是______。
A. 由于Hash法具有较快的检索速度,故现代操作系统中都用它来替代传统的顺序检索方法
B. 在利用顺序检索法时,对树形目录应采用文件的路径名,应从根目录开始逐级检索
C. 在利用顺序检索法时,只要路径名的一个分量名未找到,便应停止查找
D. 在顺序检索法的查找完成后,即可得到文件的物理地址