操作系统试题整理 - 图文 下载本文

将第i字第j位置0

5) 在Unix system V中,如果一个盘块的大小为1KB,每个块号占4个字节,那么,一个进程要访问偏移量为263168字节处的数据时,需要经过几次间接?

一次间接寻址方式。在UNIX中,有些作业的长度达到几十kB甚至更长。此时系统又提供了一次间接寻址方式。第11个地址项i.addr(10)使用的就是一次间接寻址方式。其中放的不再是存放文件的一个物理盘块号,而是先将256个盘块号存放在一个盘块中,然后再将该盘块的编号放在这一地址中。使用一次间接寻址方式可将寻址范围由10kB扩大到266kB。

6) 假定一个索引节点为128字节,指针为4字节长,而状态信息占用了68个字节。假定每块的大小为8KB。问在索引节点中有多大的空间留给指针?使用直接指针、一次间接指针、二次间接指针和三次间接指针分别可以表示多大的文件?

由于索引节点为128字节,状态信息占用68字节,用于指针的空间大小为: 128-68=60(字节)

一次间接指针、二次间接指针和三次间接指针将占用索引节点中的三个指针项,因此直接指针项数为: 60/4-3=12(个) 使用直接指针时: 12×8196=98304(字节)

大小不超过98304字节的文件使用直接指针即可表示。 使用一次间接指针时:

8196/4=2048(即一个磁盘块中可以装入2048个指针项) 2048×8196=16M (字节)

一次间接指针提供了对附加16M字节信息的寻址能力。 使用二次间接指针时:

2048×2048=4M(即二次间接可以提供4M个指针项) 4M×8196=32G (字节)

二次间接指针提供了对附加32G字节信息的寻址能力。 使用三次间接指针时: 2048×2048×2048=8G

8G×8196=16T (字节)(1T=1024G=240)

三次间接指针提供了对附加16T字节信息的寻址能力。

7) 在某个文件系统中,每个盘块为512字节,文件控制块占64个字节,其中文件名占8个字节。如果索引结点编号占2个字节,对一个存放在磁盘上的256个目录项的目录,试比较引入索引结点前后,为找到其中一个文件的FCB,平均启动磁盘的次数。

8) 文件系统最基本的目标是(A),它主要是通过(B)功能实现的,文件系统所追求的最重要的目标是(C)。 A,C:(1)按名存取(2)文件共享(3)文件保护(4)提高对文件的存取速度(5)提高I/O速度(6)提高存储空间利用率

B:(1)存储空间管理(2)目录管理(3)文件读写管理(4)文件安全性管理 假定盘块的大小为1KB,对于1.2MB 的软盘,FAT12需占用(A)的存储空间。 A:(1)1KB (2)1.5KB (3)1.8KB (4)2.4KB (5)3KB

在下列物理文件中,(A)将使文件顺序访问的速度最快,(B)最不适合对文件进行随机访问;(C)能直接将记录键值转换成物理地址。

第21页 共22页

A,B,C:(1)顺序文件 (2)隐式链接文件 (3)显式链接文件 (4)索引文件 (5)直接文件

在文件系统中是利用(A)来组织大量的文件的,为了允许不同用户的文件使用相同的文件名,通常文件系统中采用(B);在目录文件中的每个目录项通常就是(C);在UNIX系统中的目录项则是(D). A:(1)文件控制块 (2)索引结点 (3)符号名表 (4)目录

B :(1)重名翻译 (2)多级目录 (3)文件名到文件物理地址的映射表 (4)索引表

C,D :(1)FCB (2)文件表指针 (3)索引结点 (4)文件名和文件物理地址 (5)文件名和索引结点指针 文件按逻辑结构可分成()和()两种类型,现代操作系统(如UNIX)普遍采用的是其中的()结构。 文件目录的最主要的功能是实现(),故目录项的内容至少应包含()和()。

在利用线性检索法对树形目录进行检索时,系统首先读入(),将它与()文件中的各目录项中的文件名进行比较。若匹配,便可得到()。

9) 假如盘块的大小为4KB,每个盘块号占4个字节,在两级索引分配时,允许的最大文件是多少?

假如盘块的大小为4KB,每个盘块号占4个字节,则一个索引块可含 4KB/4B=1K个盘块号,于是两级索引最多可含1K×1K = 1M个盘块号,因此,允许的最大文件长度为4KB×1M = 4GB。

10) 某计算机系统磁盘容量为520MB,盘块大小为1KB。其中前4MB用于存放索引结点等,后10MB用作对换区,采用成组链接法管理外存空间,每组100个盘块。试画出外存尚未使用的成组链接图。

根据题意,该计算机系统尚未使用的外存空间为(520MB-4MB-10MB = 506MB),即506K(也就是518144)个盘块,其盘块号为4K#-510K#(即4096# - 522239#)。而每组100个盘块,故共有5182个盘块组,其中最后一个盘块组含44个盘块。因此,外存尚未使用的成组链接图如下所示:

11) 假定盘块的大小为1KB,对于540MB的硬盘,其文件分配表需占用多少存储空间?当硬盘容量为1.2GB时,文件分配表又需占用多少存储空间?

对于540MB的硬盘,共有盘块540MB/1KB = 540K个∈(219, 220),故文件分配表表项应取20位即2.5B,所以其文件分配表需占用存储空间540K×2.5B = 1350KB;

当硬盘容量为1.2GB时,共有盘块1.2GB /1KB = 1.2M ∈(220, 224) ,故文件分配表表项应取24位即3B,所以其文件分配表需占用存储空间1.2M×3B = 3.6MB

12)

文件系统采用多重索引结构搜索文件内容。设块长为512字节,每个块号长3字节,如果不考虑逻

辑块号在物理块中所占的位置,分别求二级索引和三级索引时可寻址的文件最大长度。 块长512字节,块号长3字节,所以一个索引块可以存放170个盘块号。

二级索引时,最多可包含的存放文件的盘块的盘块号总数N=170×170=28900个盘块。所以使用二级索引时,可寻址的文件的最大长度=28900×512B=7225kB=7.05MB。

三级索引时,最多可包含的存放文件的盘块的盘块号总数N=170×170×170=4913000个盘块。 所以使用三级索引时,可寻址的文件的最大长度= 4913000*512B=1228250kB=1199.46MB。

13)

第22页 共22页