操作系统 第十章 作业

单选题

  1. 以下关于文件分类说法不正确的是( )。
    A. 按操作系统保护分类,可分为只读文件、只写文件、可读可写文件、可执行文件
    B. 按使用情况分类,可分为临时文件、永久文件、档案文件
    C. 按用户观点分类,可分为普通文件、目录文件、特殊文件
    D. 按性质和用途分类,可分为系统文件、库文件、用户文件

课本P305-P306
(1)按操作保护分类,可分为只读文件、可读可写文件、可执行文件;
(2)按数据形式分类,可分为源文件、目标文件、可执行文件;

  1. 文件控制块把文件名与文件描述信息分开带来的好处不包括( )。
    A. 为用户建立多个文件副本提升了安全性
    B. 可提升文件查找速度
    C. 可以实现多用户以不同文件名命名同一文件
    D. 增加了外存块可存放的FCB数量,从而可提升文件查找速度

  2. 若某系统磁盘共有500块,采用位示图管理这些块,假设字长为32位,那么位示图需要( )个字?
    A. 64
    B. 16
    C. 9
    D. 8

由题可知该系统磁盘共500个物理块;
位示图用每1位表示1个磁盘块的使用情况
1个字是32位
所以1个字可以表示32块物理块使用情况,那么需要 500 / 32=15.625 ≈ 16 个字

  1. 用户在删除某文件的过程中,操作系统不可能执行的操作是( )
    A. 删除与此文件对应的文件控制块
    B. 删除与此文件关联的目录项
    C. 删除此文件所在的目录
    D. 释放与此文件关联的内存缓冲区

主观题

某文件系统空间的最大容量为4TB(1TB=240),以磁盘块为基本分配单位。磁盘块大小为1KB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。

1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号,索引表项中块号最少占多少字节?可支持的单个文件最大长度是多少字节?

2)假设索引表区采用如下结构:第0~7字节采用<起始块号,块数>格式表示文件创建时预分配的连续存储空间,其中起始块号占6B,块数占2B;剩余504字节采用直接索引结构,一个索引项占6B,则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大,请指出起始块号和块数分别所占字节数的合理值并说明理由。

知识补充:
1KB = 1024 B ,1024 = 210
1MB = 1024 × 1024 B = 220
1GB = 1024 × 1024 × 1024 B = 230
1TB = 1024 × 1024 × 1024 × 1024 B = 240
1 B / Byte(字节) = 8 bit(位)

答:
1)文件系统中所能容纳的磁盘块总数为 4TB / 1KB= 4 × 240 / 210 = 4 × 230 = 232。要完全表示所有磁盘块,索引项中的块号最少要占 32 / 8 = 4 B。(4分)
而索引表区仅采用直接索引结构,故512B的索引表区能容纳512B / 4B = 29 / 22 = 27个索引项。每个索引项对应一个磁盘块,所以该系统可支持的单个文件最大长度是27×1KB=128KB。(4分)
2)块号占6B、块数占2B时,共可以表示216个磁盘块(块数用2×8共16位表示),每块 1K 所以可达216 × 210 = 226 = 64MB;直接索引区共504B/6B=84个索引项,所以直接索引结构部分的可支持的单个文件最大长度为 84 × 1KB = 84 KB。所以该系统可支持的单个文件最大长度是64MB+84KB=65620KB。(4分)
合理的起始块号和块数所占字节数分别为 4,4。
理由:要标识所有的块只需4B作为块号【由(1)得】,此时块数可达4B,因此 文件长度 = 块数×块的大小 = 4B × 1KB = 232 × 210 = 242,就可表示4TB(2^4×8 )大小的文件长度,可达到文件系统的空间上限。

猜你喜欢

转载自blog.csdn.net/Jessieeeeeee/article/details/110263232