交互式基础讲解－习题精炼和重点回顾 文件管理

交互式基础讲解－习题精炼和重点回顾 文件管理内容摘要：

交互式基础讲解－习题精炼和重点回顾 文件管理 1通常对文件系统来说，可以查到文件名以及相关属性的是 正确答案是：【A】解析：在文件系统中，为便于管理为每个文件建立文件控制块（其中目录（文件目录或目录项）记录了文件的名字，外存的位置等信息，文件目录一般是文件控制块（一部分，也可以是文件控制块的全部（视文件系统的不同而不同）。 文件的所有信息应该在 查到。 选择中没有 项，也可以选目录。 故选 A。 22无结构文件的含义是 正确答案是：【C 】解析：文件逻辑结构可分为以下两大类：（1）有结构文件：它是由一个以上的记录构成的文件，故称为记录式文件。 记录式结构文件根据记录的长度可分为定长记录文件和变长记录文件两类；按各种不同的方式排列，构成不同的逻辑结构，结构文件又可以分为三类：顺序文件，索引文件和索引顺序文件。 因此选项 A、B、D 均不正确。 （2）无结构文件；它是指由字符流构成的文件，故又称为流式文件。 因此无结构文件的含义即流式文件，通常的可运行文件由指令组成，一般是无结构的，是指令流。 因此，正确答案为 C。 33在文件的逻辑组织中，不属于记录文件的是 正确答案是：【B】解析：对于记录型文件，构成文件的基本单位是记录。 记录文件是具有符号名并且在逻辑上具有完整意义的记录序列。 【归纳总结】用户对记录型文件的访问是以记录为基本单位的。 一个记录由一组在逻辑上相关的信息项构成。 每个文件内部有一个读写指针，通过系统调用可以将读写指针移动到文件的某一位置处，以后的读写系统调用命将从该指针所确定的位置处开始。 因此索引顺序文件、链接文件和索引文件都是记录文件。 只有分区文件不是记录文件，故正确答案为 B。 44文件系统中，设立打开文件系统功能调用的基本操作是 信息从外存读到内存 正确答案是：【B】解析：打开文件是将现存的文件的控制管理信息从外存读到内存以便于下一步使用。 文件信息是在打开文件以后使用文件时才用到。 信息是在挂载文件系统时就读如到系统里了。 超级块是自举用，启动系统时读入。 故正确答案为 B。 55建立文件系统的主要目的是 正确答案是：【A】解析：文件系统是指操作系统中与文件管理有关的程序和数据的集合，其主要任务就是建立，打开、关闭、撤销以及对文件实现按名存取和进行存取控制。 故正确答案为 A。 66下列关于索引表的叙述中，正确的是 须先查找索引表 正确答案是：【C 】解析：现代操作系统的文件系统中常采用的存储结构有：顺序文件（连续文件）、链接文件（串联文件）和索引文件（随机文件）。 其中，索引文件是一种文件存储时不需要连续分配的方式，文件系统为每个文件另建立一张表示逻辑记录和物理块之间的对应关系的表，称为索引表，文件本身和索引表组成的文件称为索引文件。 索引表中每一项称为索引项，每个记录占一个索引项，索引项中含有记录的逻辑号和存放记录的物理地址。 对索引文件的存取，首先查找索引表，然后根据索引表的地址存取相应的物理块。 索引文件的优点是，只要知道索引表的首地址，就可以方便地对文件进行直接和顺序存取，方便文件操作。 但索引表的建立会占用额外的存储空间和占用访问时间。 所以，建立索引表的目的并不能减少存储空间。 供选择的答案 A 被排除了。 答案 B 中说到索引表中含有索引文件的数据及其物理地址也不正确，应含有逻辑记录和物理块之间对应关系的表。 答案 D 所叙述的每个记录的索引项可以有多个，这种说法也不正确，应排除。 因此，四个答案排除了 A、B、D 外只有答案 C 是正确的了，对索引文件存取时必须先查找索引表方能知逻辑记录所对应的物理块号，即物理地址，进而才可访问文件。 故此正确答案为 C。 77为了防止各种意外可能破坏文件，文件系统可以采用（ ）的方法来保护文件 正确答案是：【C 】解析：本题主要考查文件保护、防止系统故障或人为误操作造成的破坏。 文件的保护是防止文件被破坏。 造成文件可能被破坏的原因有时是硬件故障、软件失误引起的，有时是由于共享文件时引起的错误，应根据不同的情况，采用不用的保护措施。 为了防止设备意外可能破坏文件，文件系统可以采用建立副本和定时转储的方法，来保护文件。 建立副本是指把同一个文件存放到多个存储介质上，当某个存储介质上的文件被破坏时，可用其他存储介质上的备用副本来替换。 这种方法简单，但系统开销增大，且当文件更新时必须改动所有的副本，也增加了系统的负担。 因此，这种方法适用于容量较小且极为重要的文件。 另一种保护方法是定时转储，即定时地把文件转储到其他的存储介质上。 当文件发生故障时，就用转储的文件来复原，把有故障的文件恢复到某一时刻的状态，仅丢失了自上次转储以来新修改或增加的信息。 正确答案为 C。 88磁臂驱动调度算法中，（ ）算法可能会随时改变移动磁臂运动方向 正确答案是：【C 】解析：无99假设磁盘的转速为 7200 转/分，盘面划分成 32 个扇区，则读取一个扇区的时间是 B】解析：设 R 为磁盘每秒的转数，S 为每一条磁道上的扇区数，则读取 n 个扇区所需时的计算公式是：T = n /（因为磁盘的转速为 7200 转/ 分，所以它的旋转周期是 1/ 7200 分 = 1/120 秒，每个磁道有 32 个扇区，所以访问一个扇区的时间应该是：（1/120）/32 = 260 B。 1010某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B，每个盘块索引号占用 4 字节，请问在该文件系统中，最大的文件大小约是 正确答案是：【A】解析：考察多级索引下文件的存放方式。 由于本题是一个简化的多级索引题，因此根据题意，它采用的是三级索引，那么索引表应该具有三重。 根据已知条件，每个盘块为 1024B，每个索引号为 4 字节，因此，每个索引块可以存放 256 条索引号，三级索引共可以管理文件的大小为：256×256×256×1024B 16正确答案为 A。 1111假定某个文件由长度为 40B 的 100 个记录组成，磁盘存储空间被划分长度为 512B 的块，为了有效地利用磁盘空间，采用成组方式把文件存放到磁盘上，请问：每个文件块中有多少个字节的有效数据。 该文件至少占用磁盘的多少块。 参考答案是：（1）512/40 = 整为 12 个记录一个磁盘块，占 12 480B 空间。 （2）100/12 = 位取 9，故需要占用 9 个磁盘块。 解析：成组方式存储时，记录按一条一条排列，为便于访问，不能将一条记录分散到不同的磁盘块中，因为这样需要二次访问磁盘，因此当在一个磁盘块中放置 12 条记录后，余下的空间已经不足一条了，因此会放到下一个磁盘（磁盘块存在 32B 的内碎片）。 这样，100 个记录需要 8 个多磁盘块，进位后为 9 个磁盘块。 1212磁盘请求的柱面按 15，32 ，10，2，60 ，26 ，88 的次序到达磁盘的驱动器，寻道时每个柱面移动需要 6算按以下算法调度时的寻道时间：（ 1）先来先服务； （2）最短寻道时间优先； （3）扫描算法以上所有情况磁头臂当前位于柱面 20，先前的位置为 25。 ； 参考答案是：（ 1）先来先服务算法的调度顺序为：15，32 ，10，2，60，26，88。 柱面移动总量为 206，寻道时间为 206×6 12362 ）最短寻道时间优先算法调度顺序为：15，10，2，26，32 ，60，88。 柱面移动总量为 99，寻道时间为 99 ×6 594析：本题的考核要点是磁头调度算法。 解题时需要计算每种算法的柱面移动总量。 因为每个柱面移动需要 6以；寻道时间 = 柱面移动总量×6要注意的是给定的条件，先前的位置为 15，当前为 20。 则，移动方向为由低到高，此方向为扫描算法所用。 1）文件逻辑结构：无结构文件，累积文件，索引文件。 （2）文件物理结构：顺序结构，链接结构，索引结构。 写一次磁盘所需的时间可分为以下几种：（1）设备等待：设备或总线忙，需要等候。 （2）寻道时间：将读/写磁头移动到相应的柱面所花费的时间。 （3）旋转延迟时间：扇区转到磁头位置所需的时间。 （4）传输时间：数据写入磁盘或从磁盘读出的时间。 常用的磁臂调度算法有：（1）先来先服务（度根据进程请求访问磁盘的时间顺序，先来先服务。 （2）最短寻道时间优先（度根据磁头的当前位置首先将请求队列中距磁头最短的请求为之服务。 （3）扫描算法（度也叫“电梯”算法，磁头固定从外向内然后从内向外逐柱面运动。 如此往复。 （4）循环扫描（度循环扫描算法，即磁头从盘面上的一端向另一端移动，遇到请求立即服务，返回是直接快速移至起始端，而不服务于任何请求。 （5）察看（度 通常磁头只移动到一个方向上最远的请求为之。 接着马上回头，而不是继续到磁盘的尽头。 这种形式的 为察看 循环察看 是因为它们在朝个给定方向移动前会察看是否有请求。