【系统分析师之路】第十四章 复盘操作系统(文件管理)

【系统分析师之路】第十四章 复盘操作系统(文件管理)

前言部分 综合知识历年真题

1）考点分析

文件管理是操作系统章节重要的一个部分。文件管理平均下来每年也就只考个1-2分的样子，一般考位示图居多些，位示图有两种考法，都要掌握，在这里都要重点掌握，其他的一级间接二级间接索引等都要特别注意单位的换算。操作系统这部分都只是出现在上午综合知识当中，所以准备的方向以懂得文件系统原理为好。

2）重要知识点

01）位示图的概念原理和计算
02）文件索引的原理和计算
03）文件系统的绝对路径和相对路径

第一部分 综合知识历年真题

2007下综合知识历年真题（1分）

【2007下系分真题第34题：绿色】
34.通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为（47）安全管理。
(47)
A.文件级
B.目录级
C.用户级
D.系统级

解答：答案选择A。本题考查操作系统中文件管理的基础知识。

1. 文件系统的安全是要确保未经授权的用户不能存取某些文件。
2. 这涉及两类不同的问题，一类涉及到技术、管理、法律、道德和政治等问题，另一类涉及操作系统的安全机制。
3. 随着计算机应用范围扩大，在所有稍具规模的系统中，都从多个级别上来保证系统的安全性。
4. 一般从4个级别上对文件进行安全性管理：系统级、用户级、目录级和文件级。
   系统级安全管理 主要任务是不允许未经许可的用户进入系统，从而也防止了他人非法使用系统中各类资源（包括文件）
   用户级安全管理 通过对所有用户分类和对指定用户分配访问权。不同的用户对不同文件设置不同的存取权限来实现，系统将用户分为超级用户、系统操作员和一般用户
   目录级安全管理 是为了保护系统中各种目录而设计的，它与用户权限无关。为保证目录的安全规定只有系统核心才具有写目录的权利
   文件级安全管理 是通过系统管理员或文件主对文件属性的设置来控制用户对文件的访

2008上综合知识历年真题（3分）

【2008年上系分真题第38题：绿色】
38.某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若磁盘上的物理块依次编号为：0、1、2、…，系统中字长为32位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。

假设将4195号物理块分配给某文件，那么该物理块的使用情况在位示图中的第（46）个字中描述；系统应该将（47）。
(46)
A.128 B.129 C.130 D.131
(47)
A.该字的第3位置“0”
B.该字的第3位置“1”
C.该字的第4位置“0”
D.该字的第4位置“1”

解答：答案选择D｜B。解题思路：看物理块从0还是从1开始，题目没有说明的话一般是从0开始；位号一般也是从0开始。4195/32=131.09;

1. 本题考查的是操作系统内存管理方面的基本知识。
2. 文件管理系统是在外存上建立一张位示图（bitmap），记录文件存储器的使用情况。每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用。
3. 因为文件存储器上的物理块依次编号为0， 1， 2，…，因此4195号物理块应该在位示图的第131个字中描述。又因为第131个字中的第0位对应4192号物理块，第1位对应4193号物理块，第2位对应4194号物理块，第3位对应4195号物理块，所以系统应该将该字的第3位置1。

【2008年上系分真题第41题：绿色】
41.如果一个索引式文件的索引节点有10个直接块，1个一级间接块，1个二级间接块，1个三级间接块。假设每个数据块的大小是512个字节，一个索引指针占用4个字节。假设索引节点已经在内存中，那么访问该文件偏移地址在6000字节的数据需要再访问（51）次磁盘。
(51)
A.1 B.2 C.3 D.4

解答：答案选择B。三周目红色变绿色。

1. 本题考查文件系统中索引式文件中索引节点的结构和工作原理
2. 索引文件存储内容时，是先把内容往直接块中存，存满直接块，就往一级间接里存，再存满了，就往二级间接中存，依此类推。
3. 一共有10个直接块，每个可存512个字节，所以直接块一共可存5120个字节。 6000字节显然是不会存在直接块中。
4. 综上所述，6000字节，应在一级间接块空间中。
5. 访问一级间接块内容时，需要首先通过一级间接块获取数据的块号，再通过该块号读取数据，所以需要再访问2次磁盘。

2009上综合知识历年真题（3分）

【2009年上系分真题第37题：红色】
37.某文件管理系统在磁盘上建立了位示图（bitmap），来记录磁盘的使用情况。若磁盘上的物理块依次编号为：0、1、2、…，系统中字长为 16 位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。假设将2057号物理块分配给某文件，那么该物理块的使用情况在位示图中的第（48）个字中描述；系统应该将该字的（49）。
（48）
A.128
B.129
C.130
D.131
（49）
A.编号为 9 的位置“0”
B.编号为 9 的位置“1”
C.编号为 8 的位置“0”
D.编号为 8 的位置“1”

解答：答案选择B｜B。三周目翻红。因为2057/16=128.56；如果物理块从0开始应该是128，但答案却是129。所以我有理由怀疑是答案有误。

1. 由于系统中字长为16位，因此每个字可以表示16个物理块的使用情况。
2. 又因为文件存储器上的物理块依次编号为0、1、2、…，所以2057号物理块应该在位示图的第129个字中描述。
3. 又因为第129个字中的第0位对应2048号物理块，第1位对应2049号物理块，第2位对应2050号物理块，第3位对应2051号物理块，第4位对应2052号物理块，第5位对应2053号物理块，第6位对应2054号物理块，第7位对应2055号物理块，第8位对应2056号物理块，第9位对应2057号物理块，所以系统应该将该字的第9位置“1”，即将编号为9的位置“1”。

【2009年上系分真题第36题：绿色】
36.若读取（47）的某个磁盘块进行修改，将结果写回磁盘前系统崩溃，则对系统的影响相对较大。
（47）
A.用户文件
B.空闲表
C.系统目录文件
D.用户目录文件

解答：答案选择C。送分题。

1. 影响文件系统可靠性因素之一是文件系统的一致性问题。
2. 很多文件系统是先读取磁盘块到主存，在主存进行修改，修改完毕再写回磁盘。
3. 但如读取某磁盘块，修改后再将信息写回磁盘前系统崩溃，则文件系统就可能会出现不一致性状态。
4. 如果这些未被写回的磁盘块是索引节点块、目录块或空闲块，特别是系统目录文件，那么对系统的影响相对较大，且后果也是不堪设想的。
5. 通常解决方案是采用文件系统的一致性检査，一致性检查包括块的一致性检查和文件的一致性检查。

2011上综合知识历年真题（2分）

【2011年系分真题第37题：红色】
37.某文件管理系统在磁盘上建立了位示图（bitmap)，记录磁盘的使用情况。假设计算机系统的字长为32位，磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小有(49)个字，需要占用（50）物理块。
(49)
A.600
B.1200
C.3200
D.6400
(50)
A.20
B.25
C.30
D.35

解答：答案选择D｜B。二周目三周目第二空还是错。

1. 试题（49)的正确答案是D。因为根据题意系统中字长为32位，可记录32个物理块的使用情况。又因为磁盘的容量为200GB，物理块的大小为1MB,那么该磁盘有200*1024=204 800个物理块，位示图的大小为204 800/32=6400个字。
2. 试题（50)的正确答案是B。因为位示图占6400个字，即6400X4=25600字节， 故需要占用25600/1024=25个物理块。

2013上综合知识历年真题（2分）

【2013年系分真题第34题：绿色】
34.若某文件系统的目录结构如下图所示，假设用户要访问文件f.java，且当前工作目录为Program,则该文件的全文件名为（46），绝对路径和相对路径分别为（47）。

(46)
A.f.java
B.Java-prog\f.java
C.Program\Java-prog\f.java
D.\Program\Java-prog\f.java
(47)
A.Program\Java-progl\Java-prog
B.\Java-prog\和Program\Java-prog
C.\Program\Java-prog\和Java-prog
D.Java-prog\和\Program\Java-prog\

解答：答案选择D｜C。二周目黄色变绿色。

1. 路径名是指操作系统査找文件所经过的目录名以及目录名之间的分隔符构成的。
2. 在Windows系统中文件的全文件名为路径名+文件名。
3. 按查找文件的起点不同可以将路径分为：绝对路径和相对路径。
4. 从根目录开始的路径称为绝对路径；从用户当前工作目录开始的路径称为相对路径，相对路径是随着当前工作目录的变化而改变的。

2016上综合知识历年真题（2分）

【2016年上系分真题第31题：绿色】
31.某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若磁盘上物理块的编号依次为：0、1、2、…；系统中的字长为 32 位，字的编号依次为：0、1、2、…，字中的．位对应文件存储器上的一个物理块，取值 0 和 1分别表示空闲和占用，如下图所示。假设操作系统将 2053号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为（46）的字中描述；系统应该将（47）。

(46)
A．32
B．33
C．64
D．65
(47)
A．该字的位号 5 的位置“0”
B．该字的位号 5 的位置“1”
C．该字的位号 6 的位置“0”
D．该字的位号 6 的位置“1”

解答：答案选择C｜B。第二空依然错误，二周目依然黄色。三周目黄色变绿色。2053/32=64.15;那么第一空就等于C。

1. （2053+1）/32=64.1875
2. 从图中可以明确看出字号是从0开始编号的，所以0～63号字已填满，当前物理块的占用情况在编号为64的字中描述。
3. 编号为64的字的第0位对应：2048，第1位对应：2049，第2位对应2050，依此类推，第5位对应2053，所以应该将此位置为“1”，以示占用。

2017上综合知识历年真题（2分）

【2017年系分真题第36题：红色】
36.假设某文件系统的文件索引表有 i-addr[0]，i-addr[1] ，…，i-addr[7]共 8 个地址项，每个地址项大小为 4 字节，其中 5 个地址项 （i-addr[0]~i-addr[4] )为直接地址索引，2
个地址项(i-addr[5]~i-addr[6]) 是 一 级 间 接 地 址 索 引 ， 1 个 地 址 项(i-addr[7]
)是二级间接地址索引，磁盘索引块和磁盘数据块大小均为 1KB。若要访问文件的逻辑块号分别为 5 和 518，则系统应分别采用（46）。
(46)
A.直接地址索引和一级间接地址索引
B.直接地址索引和二级间接地址索引
C.一级间接地址索引和二级间接地址索引
D.二级间接地址索引和一级间接地址索引

解答：答案选择C。二周目依然红色。逻辑块号是从0开始。

1. 依题意，有5个地址项为直接地址索引，所以直接地址索引涉及到的逻辑块号为：0-4。
2. 2个地址项为一级间接索引，每个一级间接索引结点对应的逻辑块个数为：1KB/4B=256个。所以一级间接索引涉及到的逻辑块号为：5-516。
3. 二级间接索引所对应的逻辑块号即为：517以上。所以逻辑块号5与518分别对应：一级间接索引与二级间接索引。

2018上综合知识历年真题（1分）

【2018年上系分真题第33题：红色】
33.某系统磁盘数据块的大小为1024KB,系绕磁盘管理采用索引文件结构，每个索引指针占用4个字节。一个索引文件的索引节点有8个直接块地址、1 个一级间接块地址、1 个二级间接块地址和 1 个三级间接块地址。假设索引节点已经在内存中，那么访问该文件偏移地址9089字节的数据需要再访问( )次磁盘。
(51)
A.1
B.2
C.3
D.4

解答：答案选择A。三周目依然红色。 每次都死在B选项上。1字节(byte)=8位(bit)；1024字节=1K；所以单位不一样。

1. 由于一个磁盘数据块的大小为：1024KB，索引文件一共有8个直接块地址，所以直接索引范围达到8192KB。文件偏移地址为9089字节，这个位置属于直接索引，故中需要访问1次磁盘。

2019上综合知识历年真题（1分）

【2019年系分真题第31题：绿色】
31、某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若磁盘上物理块的编号依次为：0、1、2、…；系统中的字长为64位，字的编号依次为：0、1、2、…，字中的一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。

假设操作系统将256号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为（ ）的字中描述；系统应该将（ ）。
A、3
B、4
C、5
D、6
A、该字的0号位置“1”
B、该字的63号位置“1”
C、该字的0号位置“0”
D、该字的63号位置“0”

解答：答案选择B｜A。二周目还是对一题。三周目黄色变绿色。

1. (256+1)/64=4.02，同时由于题目已明示“字号从 0 开始计算”，所以 256 号物理块应在 4 号字中描述。
2. 256号物理块对应的是 4 号字中第 0 位，所以应将第 0 位置为“1”，表示占用

2020下综合知识历年真题（1分）

【2020下系分真题第31题：绿色】
31.某文件管理系统在磁盘上建立了位示图(bitmap), 记录磁盘的使用情况。若计算机系统的字长为32位(注:每位可以表示一个物理块“使用”还是“未用”的情况)，若磁盘 为 400GB，物理块的大小为 4MB，那么位示图的大小需要 ()个字。
A.256
B.1024
C.3200
D.4098

解答：答案选择C。送分题。本题考查了位示图的计算。
位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。一般把“1”作为盘块已分配的标记，把“0”作为空闲标志。因为根据题意系统中字长为32位，所以一个字可记录32个物理块的使用情况为磁盘的容量为400GB，物理块的大小为4MB，那么该磁盘有400*1024/4=102400个物理块，所需的位示图的大小为102400/32=3200个字。所以答案为C选项。

2022上综合知识历年真题（2分）

【2022下系分真题第39题：红色】
39.某文件管理系统在磁盘上建立了位示图（bitmap）记录磁盘的使用情况。若磁盘上物理快的编号依次：0、1、2、…；系统中的字长为32位，字的编号依次为：0、1、2；字中的一位对应文件存储器上的一个物理块，取值0表示该物理块空闲，取值1表示该物理块占用，如下图所示：
假设操作系统将256号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为(）的字中描述；系统应该将（)。
A.5
B.6
C.7
D.8
》
A.该字的位号32的位置"1"
B.该字的位号0的位置"1"
C.该字的位号32的位置"0"
D.该字的位号0的位置"0

解答：答案选择D|B。都错选了C|A。
256整除32得8余0，所以在第8个字中描述，将该字的位号0的位置“1”。