利用B树作文件索引时，若假设磁盘页块的大小是4000字节（实际也许是4096字节，为了计算方便，此处

某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图管理磁盘空间，则位图需要占用（1）字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于（2）时，空白文件目录占用的字节数大于位图占用的字节数。空白（1）处应选择（）

假设每个磁盘存储块中可以存放某文件的10个记录，记录的编号从0开始，主存中用于记录的成组和分解的缓冲区的大小与磁盘存储块的大小相等。如果有个使用该文件的用户程序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”，每个工作区的大小均相当于一个记录的大小。若依次进行写记录11、读记录15、写记录1、读记录3、写记录17五步操作，如果在操作前主存缓冲区是空的，那么要完成这些操作需要启动磁盘读或写的次数是（）

假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。针对以上描述的文件系统，一个文件最大为多少块？（）

如果一个索引式文件的索引节点有10个直接块，1个一级间接块，1个二级间接块，1个三级间接块。假设每个数据块的大小是512B，一个索引指针占用4B。假设索引节点已经在内存中，那么访问该文件偏移地址在6000B的数据需要再访问（）次磁盘。

如果一个索引式文件的索引节点有10个直接块，1个一级间接块，1个二级间接块，1个三级间接块。假设每个数据块的大小是512个字节，一个索引指针占用4个字节。假设索引节点已经在内存中，那么访问该文件偏移地址在6000字节的数据需要再访问（）次磁盘。

某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位示图（Bitmap）管理磁盘空间，则位图需要占用（1）字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于（2）时，空白文件目录占用的字节数大于位图占用的字节数。空白（2）处应选择（）

某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（1）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（2）个字。空白（2）处应选择（）。

某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（1）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（2）个字。空白（1）处应选择（）。

某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位示图（Bitmap）管理磁盘空间，则位图需要占用（1）字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于（2）时，空白文件目录占用的字节数大于位图占用的字节数。空白（1）处应选择（）

某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图管理磁盘空间，则位图需要占用（1）字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于（2）时，空白文件目录占用的字节数大于位图占用的字节数。空白（2）处应选择（）

用可扩充散列法组织文件时，若目录深度为d，指向某个页块的指针有n个，则该页块的局部深度有多大？

●设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518，则系统应分别采用(27)；而且可表示的单个文件最大长度是(28) KB。

假设文件索引节点中有7个地址项，其中4个地址为直接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是()。

文件系统采用两级索引分配方式，如果每个磁盘块的大小为1KB，每个磁盘块号占4个字节，则在该系统中，文件的最大长度是 。

假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10s，由缓冲区送至用户区的时间是5s，系统对每个磁盘块数据的处理时间为2s。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（请作答此空）s；采用双缓冲区需要花费的时间为（）s

设文件系统采用索引分配,一个盘块的大小是1K,索引表每一项的大小占4个字节. 请问 以下大小的文件分别占多少个盘块: （） 3M.

某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项l项，二次间接索引项1项，三次间接过引项1项。数据块的大小为4k，磁盘地址用4个字节表示，问：

一个文件有20个磁盘块，假设该文件的文件控制块在内存（如果文件采用索引分配，索引表不在内存）。在下列情况下，请计算在连续分配、隐式链接分配、单级索引分配这三种分配方式下，下列操作分别需要多少次磁盘I/O操作？（每读入或写出一个磁盘块均需要一次磁盘I/O操作。另外，假设在连续分配下，目前的状况是该文件尾部有空闲磁盘块。） （1）在文件开始处添加一个磁盘块并写入内容； （2）在文件结尾处删除一个磁盘块。

假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs ，由缓冲区送至用户区的时间是5μs ，系统对每个磁盘块数据的处理时间为2μs ，若用户需要将大小为10个磁盘块的Doc文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费时间为（）μs ；采用双缓冲区需要花费的时间为（请在此空做答 ）μs

用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64Kb/s，帧长4000bit，若采用停等流控协议通信，则最大链路利用率为（）；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到（）

假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为15μs，由缓冲区送至用户区的时间是5μs，在用户区内系统对每块数据的处理时间为1μs。若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（请作答此空）μs；采用双缓冲区需要花费的时间为______μs。

某文件系统采用多级索引结构。若磁盘块的大小为lK字节，每个块号占3字节，那么采用二级索引时的文件最大长度为（）K字节。

一个文件有100个磁盘块，假设文件控制块在内存，索引表也在内存）。在下列情况下，请计算在contiguous，linked，indexed4.在文件第50块前添加一个磁盘块；（假设磁盘块编号从0—99）