凑数
凑数
凑数
凑数
【2009统考真题】文件系统中，文件访问控制信息存储的合理位置是()。
A.文件控制块
B．文件分配表
C.用户口令表
D.系统注册表
解析
2.A
为了实现“按名存取”，在文件系统中为每个文件设置用于描述和控制文件的数据结构，称之为文件控制块（FCB)。在文件控制块中，通常包含三类信息，即基本信息、存取控制信息及使用信息。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|打开文件操作的主要工作是()。
A．把指定文件的目录复制到内存指定的区域
B．把指定文件复制到内存指定的区域
C.．在指定文件所在的存储介质上找到指定文件的目录
D、在内存寻找指定的文件
解析
- A
打开文件操作是将该文件的 FCB存入内存的活跃文件目录表，而不是将文件内容复制到主存， $\color{green}{\text{找到指定文件目录}}$ 是打开文件之前的操作。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|有一个顺序文件含有10000条记录，平均查找的记录数为5000个，采用索引顺序文件结构，则最好情况下平均只需查找(）次记录。
A. 1000
B.10000
C.100
D. 500
解析
11.C
最好的情况是有 $\sqrt{10000}$ = 100组，每组有100条记录，因此顺序查找时平均查找记录个数=50+50= 100。
- 总共x条记录，分为N组，查询的次数为 $\dfrac{N}{2}+\dfrac{x}{N}$ 参考文献，索引表的笔记中就有公式
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|2012年真题，系统调用read
图片详情
解析
图片详情
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|FAT32的文件目录项不包括（)。
A．文件名
B.文件访问权限说明
C．文件控制块的物理位置
D.文件所在的物理位置
解析
- C
文件目录项即FCB，通常由文件基本信息、存取控制信息和使用信息组成。基本信息包括文件物理位置。文件目录项显然不包括FCB的物理位置信息。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|UNIX操作系统中，文件的索引结构放在（)。
A．超级块
B.索引结点
C．目录项
D.空闲块
解析
19.B
UNIX采用树形目录结构，文件信息存放在索引结点中。超级块是用来描述文件系统的，具体可参见本章的4.4节。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2009统考真题】设文件F1的当前引用计数值为1，先建立文件F1的符号链接（软链接）文件F2，再建立文件F1的硬链接文件F3，然后删除文件F1。此时，文件F2和文件F3的引用计数值分别是()。
A. 0,1
B.1, 1
C. 1,2
D.2,1
解析
21.B
建立符号链接时，引用计数值直接复制;建立硬链接时，引用计数值加1。删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后再通过符号链接访问时，发现文件不存在，直接删除符号链接;但对于硬链接则不可直接删除，引用计数值减1，若值不为0，则不能删除此文件，因为还有其他硬链接指向此文件。
当建立F2时，F1和F2的引用计数值都为1。当再建立F3时，F1和F3的引用计数值就都变成了2。当后来删除F1时，F3的引用计数值为2一1=1，F2的引用计数值不变。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2017统考真题】若文件fl的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中正确的是()。
图片详情
解析
图片详情
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|加密保护和访问控制两种机制相比，()。
A.加密保护机制的灵活性更好
B．访问控制机制的安全性更高
C.加密保护机制必须由系统实现
D．访问控制机制必须由系统实现
解析
25.D
相对于加密保护机制，访问控制机制的安全性较差。因为访问控制的级别和保护力度较小，因此它的灵活性相对较高。若访问控制不由系统实现，则系统本身的安全性就无法保证。加密机制若由系统实现，则加密方法将无法扩展。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2014统考真题】在一个文件被用户进程首次打开的过程中，操作系统需做的是()。
A.将文件内容读到内存中
B．将文件控制块读到内存中
C．修改文件控制块中的读写权限
D.将文件的数据缓冲区首指针返回给用户进程
解析
27．B
一个文件被用户进程首次打开即被执行了open操作，会把文件的FCB调入内存，而不会把文件内容读到内存中，只有进程希望获取文件内容时才会读入文件内容;C、D明显错误，选B。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2018统考真题】下列优化方法中，可以提高文件访问速度的是（)。
图片详情
解析
图片详情
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2009统考真题】下列文件物理结构中，适合随机访问且易于文件扩展的是()。
A．连续结构
B.索引结构
C．链式结构且磁盘块定长
D．链式结构且磁盘块变长
解析
1.B
文件的物理结构包括连续、链式、索引三种，其中链式结构不能实现随机访问，连续结构的文件不易于扩展。因此随机访问且易于扩展是索引结构的特性。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|以下不适合直接存取的外存分配方式是（)。
A．连续分配
B.链接分配
C．索引分配
D. 以上答案都适合
解析
3．B
直接存取即随机存取，采用连续分配和索引分配的文件都适合于直接存取方式，只有采用 $\color{green}{\text{链接分配}}$ 的文件不具有随机存取特性。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2013统考真题】为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是()。
A．连续结构
B.链式结构
c．直接索引结构
D.多级索引结构
解析
- A
为了实现 $\color{green}{\text{快速}}$ 随机播放，要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构最优。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2013统考真题】若某文件系统索引结点( inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（)。
A．索引结点的总数
B.间接地址索引的级数
C．地址项的个数
D.文件块大小
解析
- A
四个选项中，只有A选项是与单个文件长度无关的。
- $\color{green}{\text{注意：}}$ 索引结点的总数，相当于，文件总数
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|下列关于目录检索的论述中，正确的是()。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法
B．在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索
C．在利用顺序检索法时，只要路径名的一个分量名未找到，就应停止查找
D.利用顺序检索法查找完成后，即可得到文件的物理地址
解析
13.C
选项A中的方法不利于对文件顺序检索，也不利于文件枚举，一般采用线性检索法;选项B中，为了加快文件查找速度，可以设立 $\color{green}{\text{当前目录}}$ ，于是文件路径可从当前目录进行查找;选项D中，在顺序检索法查找完成后，得到的是文件的 $\color{green}{\text{逻辑地址}}$ 。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|设有一个记录文件，采用链接分配方式，逻辑记录的固定长度为100B，在磁盘上存储时采用记录成组分解技术。盘块长度为512B。若该文件的目录项已经读入内存，则对第22个逻辑记录完成修改后，共启动了磁盘（)次。
A.3
B.4
C.5
D.6
解析
16.D
第22个逻辑记录对应4（22×100/512= 4，余152）个物理块，即读入第5个物理块，由于文件采用的物理结构是链接文件，因此需要从目录项所指的第一个物理块开始读取，依次读到第4块才得到第5块的物理地址，共启动磁盘5次。修改还需要写回操作，由于写回时已获得该块的物理地址，只需1次访问磁盘，因此共需要启动磁盘6次。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|下面关于索引文件的论述中，正确的是（)。
A．索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址
B．顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址
C．对于一个具有三级索引的文件，存取一条记录通常要访问三次磁盘
D.文件较大时，无论是进行顺序存取还是进行随机存取，通常索引文件方式都最快
解析
19.B
索引表的表项中存放有该记录的 $\color{green}{\text{逻辑地址}}$ ;三级索引需要访问 $\color{green}{\text{4次磁盘}}$ ; $\color{red}{\text{随机存取}}$ 时 $\color{green}{\text{索引文件速度快}}$ ， $\color{red}{\text{顺序存取}}$ 时 $\color{green}{\text{顺序存取文件}}$ 速度快。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2015统考真题】在文件的索引结点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为1KB，每个索引指针占4B。若某文件的索引结点已在内存中，则把该文件偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是()。
A. 1，2
B. 1，3
C. 2，3
D. 2，4
解析
图片详情
- $\color{green}{\text{注意：}}$ 1234是在直接索引中的
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|2012，新的文件分配模式
图片详情
解析
图片详情
- $\color{green}{\text{注意：}}$ 需要加上预分配的长度
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2014统考真题】文件F由200条记录组成，记录从1开始编号。用户打开文件后，欲将内存中的一条记录插入文件F中，作为其第30条记录。请回答下列问题，并说明理由。
1）若文件系统采用连续分配方式，每个磁盘块存放一条记录，文件F存储区域前后均有足够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次磁盘块?F的文件控制块内容会发生哪些改变?
2）若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块?若每个存储块大小为1KB，其中4B存放链接指针，则该文件系统支持的文件最大长度是多少?
解析
标准答案
一份错误答案
- 第一题是移动29个文件
- 第二题题意是隐式链接
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|索引节点
图片详情
解析
图片详情
一份错误答案
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|磁盘是可共享设备，但在每个时刻()作业启动它。
A．可以由任意多个
B.能限定多个
C．至少能由一个
D.至多能由一个
解析
1.D
磁盘是可共享设备（分时共享)，是指某段时间内可以有多个用户进行访问。但某一时刻只能有一个作业可以访问。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|光盘也可以随机访问
图片详情
解析
3．B
顺序访问按从前到后的顺序对数据进行读写操作，如磁带。随机访问，即直接访问可以按任意的次序对数据进行读写操作，如 $\color{green}{\text{光盘}}$ 、 $\color{green}{\text{磁盘}}$ 、 $\color{green}{\text{U盘}}$ 等。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|在下列有关旋转延迟的叙述中，不正确的是().
A.旋转延迟的大小与磁盘调度算法无关
B．旋转延迟的大小取决于磁盘空闲空间的分配程序
C．旋转延迟的大小与文件的物理结构有关
D.扇区数据的处理时间对旋转延迟的影响较大
解析
7.D
磁盘调度算法是为了减少寻找时间。扇区数据的处理时间主要影响传输时间。选项B、C均与旋转延迟有关，文件的物理结构与磁盘空间的分配方式相对应，包括连续分配、链接分配和索引分配。连续分配的磁盘中，文件的物理地址连续;而链接分配方式的磁盘中，文件的 $\color{green}{\text{物理地址不连续}}$ ，因此与旋转延迟都有关。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是()。
A. $(r + T)b/N$
B. $b/NT$
C. $(b/N +T)r$
D. $bT/N+r$
解析
- A
将每道的所有扇区组成一个簇，意味着可以将一个磁道的所有存储空间组织成一个数据块组，这样有利于提高存储速度。读写磁盘时，磁头首先找到磁道，称为寻道，然后才可以将信息从磁道里读出或写入。读写完一个磁道后，磁头会继续寻找下一个磁道，完成剩余的工作，所以在随机寻道的情况下，读写一个磁道的时间要包括寻道时间和读写磁道时间，即 $T+ r$ 秒。由于总的数据量是 $b$ 字节，它要占用的磁道数为 $b/N$ 个，所以总平均读写时间为 $(r+T )b/N$ 秒。
- $\color{green}{\text{注意：}}$ 数据分布在多个磁道
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|2017年真题，磁盘格式化的工作
图片详情
解析
18.B
新磁盘是空白的,必须分成各个扇区以便磁盘控制器能读和写,这个过程称为 $\color{red}{\text{低级格式化}}$ (或物理格式化)。低级格式化为磁盘的每个扇区采用特别的数据结构，包括 $\color{green}{\text{校验码}}$ ，Ⅲ错误。为了使用磁盘存储文件，操作系统还需要将自己的数据结构记录在磁盘上。这分为两步。第一步是将磁盘分为由一个或多个柱面组成的 $\color{red}{\text{分区}}$ ，每个分区可以作为一个独立的磁盘，Ⅰ错误。在分区之后，第二步是 $\color{red}{\text{逻辑格式化}}$ （创建文件系统)。在这一步，操作系统将初始的文件系统数据结构存储到磁盘上。这些数据结构包括空闲和已分配的空间及一个初始为空的目录，II、Ⅳ正确。所以选B。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2017统考真题】某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（)。
A. 1026B
B.1536B
C.1538B
D.2048B
解析
20.D
绝大多数操作系统为改善磁盘访问时间，以 $\color{green}{\text{簇}}$ 为单位进行空间分配，因此答案选D。
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|C-scan和flash
图片详情
解析
图片详情
我的答案
- $\color{green}{\text{注意：}}$ c-scan和scan的区别
- 寻道延迟+读取延迟
题目tag详情
###### 总结 |题型|错因|教训|视频讲解| |---|---|---|---| ||||nan|【2019统考真题】某计算机系统中的磁盘有300个柱面，每个柱面有10个磁道，每个磁道有200个扇区，扇区大小为512B。文件系统的每个簇包含2个扇区。请回答下列问题:
1）磁盘的容量是多少?
2)假设磁头在85号柱面上,此时有4个磁盘访问请求,簇号分别为100260，60005，101660和110560。采用最短寻道时间优先(SSTF)调度算法，系统访问簇的先后次序是什么?
3）第100530簇在磁盘上的物理地址是什么?将簇号转换成磁盘物理地址的过程是由I/O系统的什么程序完成的?
解析
图片详情
我的答案
- $\color{green}{\text{注意：}}$ 默认是从0开始编号