计算机四级网络工程师——操作系统部分题目笔记汇总【11~20题】

计算机四级笔记

操作系统部分：（11~20题）

因篇幅过长，为保证学习质量，遂将其分成四部分（四篇博客）
每10题为一篇，其他题目在我的计算机四级考试网络工程师专栏可以找到

第11题：

1. 哪一种活动只存在 同步关系（完成同一个任务）：汽车装配流水线上的各道工序
2. 当一个进程在等待另一个进程向它发送消息时，它们之间的关系是：同步关系
3. 不能用P、V 操作来实现的是：进程共享
4. 进程并发执行时，若两个并发进程包含同一共享变量，则它们存在：同步关系
5. 在采用P、V 操作对共享资源的使用进行保护时，对该共享资源读写的代码段称为：临界区
6. 进程访问临界区时要遵循相关的准则：空闲则进，忙则等待，让权等待，有限等待
7. 互斥关系（竞争同一种资源） ，eg: 订票
8. 某系统在打印数据时，读数据进程、处理数据进程和打印结果进程之间的相互关系是：同步关系
9. 某系统在打印数据时，读数据进程、处理数据进程和打印结果进程 是通过哪个对象相关联的：缓冲区
10. 两个互相不感知（完全不了解其他进程是否存在）的进程，其潜在的控制问题是：两个进程互相竞争，可能造成互斥、死锁或饥饿 ，它们在运行时的相互关系描述为：一个进程的结果对另一个进程的结果无影响。
11. 两个互相间接感知（都与第三方交互，例如使用同一种资源）的进程，其潜在的控制问题是：两个进程共享协作，但可能造成互斥、死锁或饥饿
12. 两个互相直接感知（双方直接交互，例如相互发送消息）的进程，其潜在的控制问题是：两个进程通过通信方式协作，但可能造成互斥、死锁或饥饿
13. 既有同步关系又有互斥关系：不同的用户在同一台游戏机上玩踢足球的电子游戏 （因为在同一球队踢球就是同步关系）
14. 既没有进程同步关系又没有进程互斥关系：不同的用户在各自的电脑上同时编译程序

第12题：

1. 信号量的值为：信号量的初始值 减去 信号量总数 （信号量初始值mutex一般为1，信号量的总数为mutex 加上 等待队列中的值。）
2. P、V操作：P 是 减一，V 是 加一
3. 已满的邮件槽 发送进程不能再申请互斥锁。
4. 最适合传送大量的信息：共享内存 （不适合P、V操作）
5. 在进程同步中，不能对信号量进行操作的是：加减操作（P、V操作）
6. 下列信号量S的数值范围中，哪一个是正确的：因为有4台打印机，所以第一个数字是 4 ，因为系统中申请打印机的进程数量最多为 20个 ，所以第二个数字是 -16（4-20）个 ，故最终答案为：[4,-16]
7. 为保证临界资源的正确使用，进程在对临界资源访问时，调用代码的顺序是：进入区 P——临界区——退出区 （离开）V——剩余区
8. 进程在对临界资源访问前，必须首先调用哪一区的代码：进入区
9. 解决进程同步与互斥问题时，对信号量进行 P 原语操作是在下列哪类代码去完成的 ：进入区
10. 信号量机制中所谓的“临界区”是指：访问临界资源的代码。
11. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BJxuekkq-1652247327952)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220118155041055.png)]

​ " c = …" 是分割线，本身及以下部分为： 临界区，以上部分为进入区 （或 看作while 为分割线，while及以上为进入区，以下为临界区。）

​ “ FALSE ” 是分割线，本身为：退出区，以下部分为：剩余区

第13题：

1. 小王的程序能否达到选到课程A，又退掉课程B的目的：有可能

   解析：P(count.A); 如果选不到课程A,那就一直再次等待 select_course(A) ;如果选到课程A； relese_rourse(B); V(count.B) 那就把B退掉。虽然程序没有问题，但是关键还是得看有没有课程A，题目中没有说明，所以结果就是：有可能。

2. 先来先服务 是不可抢占的

3. 生产者往缓冲区放产品前要先使用 P 操作确保缓冲区有空闲槽

4. 哪种进程间通信方式不会在系统中产生多份相同的拷贝：共享内存

5. 在直接通信方式中，系统提供的发送原语是：send(receiver,message) (简记：首字母SRM)

6. 在直接通信方式中，系统提供的接收原语是：receive(sender,message) (简记：首字母RSM)

7. 在相互通信的进程间设置一个公共内存区，一组进程向该公共内存中 写，另一组进程从该公共内存中读，通过这种方式实心两组进程间信息交换的方式称为：共享内存

8. 利用内存中若干公共缓冲区组织成队列，以实现进程之间信息交换的通信方式称为：消息机制

9. 通过连接两个进程的一个打开的共享文件，可以实现进程间的数据通信，这种通信方式称为：管道通信

10. 管道通信是同步的 （一方发送，另一方同时接收）

11. 管程的互斥是由自身实现的，不是由信号量及PV操作实现的。

12. 采用 共享内存方式进行进程通信时，会产生两个问题：1）谁提供共享内存**（ 由操作系统提供）**2）读写互斥 （由程序员解决此问题）

13. 采用 消息缓冲方式 可以完成进程间通信，该通信机制包含下列哪些内容：消息缓冲区、消息队列、同步互斥信号量和收发消息原语

14. 采用 管道方式 可以完成进程间通信，该方式的不足是： 通信速度较慢；优点是：通信容量大

15. 采用 信箱通信方式 可以完成进程间通信，该方式的优点是：发送者和接收值可以异步收发信件，没有时间限制。

16. “共享内存” 通信方式：在互相通信的进程之间设一个公共区域，一组进程向该公共区域 写，另一组进程从该公共区域读（记： 关键词）

17. “消息缓冲” 通信方式：在内存中开辟若干区域，发送进程申请一个区域，并将信息送入，软后把它插入到接收进程的相应队列中，之后通知接收进程。（记： 关键词）

18. ”信箱“ 通信方式： 发送进程和接收进程不直接建立联系 ，而接收进程可以在任何时刻从该机制中取走信息（记： 关键词）

19. ”管道“ 通信方式：发送进程创建号连接两个进程的 一个打开的共享文件，然后写入数据流；接收进程在需管道时可以从该共享文件读出数据，写入和读出数据的长度是可变的（记： 关键词）

20. 低级的通信方法：信号量（P、V操作）

第14题：

1. 存储管理方案中，允许动态扩充内存容量的方案是：虚拟页式（引入外存来扩充内存）
2. 采用动态地址映射方式向内存装入程序时，其 地址转换工作是在什么时间完成的：每一条指令执行时刻
3. 将零碎的空闲区集中为一个大的空闲区：内存紧缩
4. 既可以满足多道程序设计且设计上又最简单：可变分区
5. 每个进程在得到处理机运行前，必须首先进行下列哪种操作：部分装入内存
6. 将多个目标程序装配成可运行的程序的过程称为：链接
7. 操作系统中，将逻辑地址转换为内存物理地址的过程称为：重定位
8. 采用 移动技术解决碎片问题的是：可变分区
9. 在装入程序时，先直接把程序装入到所分配的内存区域中，然后在程序执行过程中，每当执行一条指令时再由硬件地址转换机构将指令中的逻辑地址转换成物理地址，这一过程称为：动态重定位
10. 在装入一个程序时，把程序中的指令地址和数据地址经过计算，全部转换成物理地址后，再装入物理内存，这一过程称为：静态地址分配
11. 每个进程都有其相对独立的进程地址空间，如果进程在运行时所产生的地址超出其地址空间，则称发生了：地址越界
12. 操作系统中，把 逻辑地址转换成 绝对地址的工作称为：重定位
13. 不能采用移动技术解决碎片问题的是：页式
14. 若要 **保证一个程序在执行时即使被改变了存放区域后仍能正确执行，**可以采用哪种技术：动态重定位 （动态重定位的优点）
15. 在装入一个程序时，把程序中的指令地址和数据地址全部转换成绝对地址，而在程序执行中不再进行地址转换工作。这种地址转方式称为：静态重定位
16. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PdX2hhec-1652247327953)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220119114948732.png)]

​ 将表中进程P2所在行的标志置为NULL，并将上邻空闲区与其合并成一个空闲区，修改空闲区表。

​ 方法：看哪个进程退出，与它相邻的空闲区（NULL)才可与它合并，不能跨地址合并

第15题：

1. 若该分区的起始地址加长度等于空闲区表中某个登记项所表示空闲区的起始地址，则表示：该回收分区的下邻分区是空闲的

2. 为 加快内存分配，当采用最佳适应算法时，空闲区的组织应该是：按空闲区大小递增顺序排列

3. 哪种方法使内存的利用率较高且管理简单：页式分配

4. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-j8CpDA8j-1652247327954)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220119143213414.png)]

   解析：首先，先画一个内存总共1024大小的容器，先将128装入，然后将320装入，224装入、288装入，然后224退出，留下空闲区，再然后120装入，因为前面有224的空闲区，所以优先装入到空闲区域，剩下的空闲区为104；然后320退出，224再装入，剩下的空闲区为96；因为容器总共1024大小，所以最后的剩余区为64。从剩余区中选出最大值即可。故为 104。

5. 在可变分区内存管理中，倾向于优先使用低地址空闲区的算法是：首次适应算法

6. 在采用交换和覆盖技术的存储管理系统中，进程交换是指： 将暂时不用的进程 代码、数据和部分进程控制块交换至 磁盘

7. 在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是：先进先出页面置换算法（FIFO)

8. 在虚拟页式系统中进行页面置换时，首先置换 **最长时间未被使用过的页面，**这一策略称为：最近最长使用页面置换算法（LRU）

9. 在虚拟页式系统中进行页面置换时，根据在一段时间里 页面被使用的次数多少选择 可以调出的页，这一策略称为：最近最不常使用页面置换算法（LFU)

10. 在虚拟页式系统中进行页面置换时，置换以后不再需要的或者在最长时间以后才会用到的页面，这一策略称为：理想页面置换算法（OPT)

11. 在虚拟页式系统中进行页面置换时，检查进入内存时间最久页面的R位，如果是0，则置换该页； 如果是1，就将R位清0，并把该页面放到链表的尾端，修改其进入时间，然后继续搜索，这一策略称为：第二次机会页面置换算法

12. 在虚拟页式系统中进行页面置换时，把最先装入内存的一页调出的策略是：先进先出页面置换算法（FIFO)

13. 在虚拟页式系统中进行页面置换时，总是选择距离现在最长时间内没有被访问过的页面先调出，这一策略称为：最近最少使用页面置换算法（LRU）

14. 在虚拟页式系统中进行页面置换时，在最近的一个 时钟滴答中尽量置换一个没有被访问的和没有被修改过得页面，这一策略称为：最近未使用页面置换算法（NRU）

15. 在虚拟页式系统中进行页面置换时，操作系统根据在一段确定的周期T内，选择被使用次数最少的页面调出，这一策略称为：最近最不常用页面置换算法（LFU)

16. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9dkJY0LU-1652247327954)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220119152343735.png)]

​ 解析：最少使用的就是 访问位 为零的（那就是15和34了），最近，即：距离现在最长时间的，（那就是15了，因为它页号最小，也就是说它最先出现（距现在最长时间了））。

17. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UG3I05Gj-1652247327955)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220119164723353.png)]

    解析：先进先出，谁先进来的，就选谁。11在最顶上，所以选 A。

18. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xATtasq9-1652247327956)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220119164947679.png)]

解析：选 T时间内访问次数最少的。即，22号，选B

19. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nfCphMUl-1652247327957)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220119165148159.png)]

解析：选 访问位和修改位 都为零的，应该选 B

20. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-01b0WlSs-1652247327958)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220119165517248.png)]

解析：56号在最顶上，是先进来的，所以选 A。

第16题：

1. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qlmvCFK7-1652247327958)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220119172644510.png)]
   解析：1）求页表项：2G/4K；2G = 2 x 1024 x 1024 = 2097152 K，然后算2G/4K = 524288。

   ​ 2）用页表项 x 4 (字节）, 再 /4（KB），然后再 ÷ 1024。

2. 在采用页式存储管理方案的系统中，**逻辑地址用32位表示，**内存分块大小为 2^{10**。则用户程序最多可划分成多少页：**2}32 - 2^10 = 2^22。（逻辑地址 - 内存分块大小）

3. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8PnYgzSd-1652247327959)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120093836470.png)]

​ 解析：因为命中率不足100%，所以会有延误时间，则有效访问时间一定比0.4要长；命中率为90%，那非命中率则为10%，0.4的10%为0.04，故有效访问时间为：0.4+0.04 = 0.44.

4. 某虚拟页式存储管理系统采用 二级页表进行地址转换，若不考虑高速缓存和快表，则进程 每执行一条指令至少需要访问几次内存：3次。（第一次是访问索引，第二次访问二级页表，第三次是访问内存）

5. 某一时刻CPU的利用率为50%，磁盘的繁忙率为3%。针对这一情况，采用下列哪一种操作是合理的：适当增加进程数量以提高系统效率（太闲则增加）

6. 某一时刻CPU的利用率为3%，磁盘的繁忙率为97%。针对这一情况，采用下列哪一种操作是合理的：适当减少进程数量以提高系统效率（太忙则减少）

7. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TJbcZyD3-1652247327960)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120095436827.png)]

8. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BYanl0SU-1652247327961)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120095620037.png)]

9. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IacCRGLo-1652247327961)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120095808511.png)]

   解析：注意地址长度单位是 字节，1字节等于8个二进制位，这里需要转换一下

10. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BMXZLNKk-1652247327962)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120100026980.png)]

解析：明知故问，一个进程最大有多少字节，就是问进程的总空间有多大，也就是问系统采用的虚拟地址有多大，即： 2^20

11. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xQQXaTms-1652247327962)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120100906093.png)]

解析：这个题感觉有点怪怪的，，，不管了，还是记住吧！！应该和 题干中的内存按字节编址 有关。2^20-212 = 2^8

12. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sNyPe32Z-1652247327963)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120101227147.png)]

解析：此题注意和 10题 区分，此题中 20个二进制位表示的是虚拟 页号，而10题中 表示的是虚拟 地址，所以此题的计算方法是：2^20 + 2^12 = 2^32。

第17题：

1. 哪个置换算法有可能产生 Belady异常现象：FIFO
2. 虚拟存储空间的大小受到哪一因素的限制：计算机地址位宽（计算机处理器字长）
3. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gdRGHhcD-1652247327964)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120102320703.png)]

​ 解析：只看 WRITE[3,100] 就行，语句的意思是：在页号为3的那一行里进行 写操作(W)，通过观察表中数据可知，页号为3的那行，存取控制为 R，只能进行 读操作，所以会发生：写保护中断。

4. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-O7iouyzL-1652247327964)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120103937544.png)]

解析：这题很烂（计算很复杂），记住答案就行了。qwq

5. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oMeVu7Uj-1652247327965)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120104342918.png)]

解析：用逻辑地址依次除于页面大小，取它们余数的第一位整数，然后看下面表中，谁的有效位是 0 ，则就发生一次缺页中断。

6. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rjZP4BSw-1652247327967)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120105818725.png)]

7. 地址转换是由 操作系统 硬件 完成的

8. 页内地址是地址的 高位部分 低位部分

9. 快表 存放在 寄存器 高速缓冲存储器中

10. 分页守护进程在 前台 后台 执行

11. 页表长度寄存器保存了正在运行进程的页表长度

12. 页表起始地址属于进程的现场信息，存放在该进程的进程控制块中

13. 逻辑地址从零开始编址

14. 逻辑地址连续，物理页面可以不相邻

15. 分页是操作系统考虑的事情

16. 物理地址的计算公式为：内存块号 x 块长 + 页内地址

17. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hgIz0Kko-1652247327968)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120142341633.png)]

解析**：页表长度 = 进程地址空间 ÷ 页面大小；**512MB= 524288KB ,524288 ÷ 1 = 2^19。不用管物理内存大小

​ （此类题，建议直接记住，计算太麻烦了）

15. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-U0qI9KS0-1652247327969)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120143231396.png)]

16. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Pp5T8wUm-1652247327969)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120143310184.png)]

17. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-q1DOjIqR-1652247327970)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120143346862.png)]

18. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DoOH72o0-1652247327971)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120143638624.png)]

19. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0kCYbydC-1652247327973)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120143721776.png)]

20. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-un8ThJSD-1652247327974)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120143856847.png)]

第18题：

1. 发生 ”抖动“ 现象是由：页面置换算法不合理 引起的
2. LRU算法：首先置换近期最长时间以来没被访问的页面
3. 决定 虚拟存储空间最大容量 的要素是：计算机系统 地址位宽
4. 为了提高内存利用率并减少内碎片，页面的划分：与页表数量相关，可以找到平衡点
5. 实现 虚拟页式存储管理 的硬件基础是 ：缺页中断机制
6. 为了提高内存利用率，可以根据需要采用多种不同大小的页面
7. 页式存储管理中的页面和页框大小 只能 采用一种尺寸
8. 用户进程在运行过程中可以 改变 页面尺寸
9. 操作系统在 每次启动时 根据物理内存大小确定本次运行的页面大小
10. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8ukbUI15-1652247327975)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120145331352.png)]

解析：for i,for j类题型，方法：(i的值150 x j的值100**) ÷ 整数变量**（此题中是 150)

11. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-leqn7ht6-1652247327975)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120145946906.png)]

解析：for j,for i类题型，方法：此类题，正确答案一定是：“某某 x 某某” 的形式，首先排除A、B项；

​ 注意：“某某 x 1” 这种选项也得排除 （出题老师太狗了）

​ 其次，如果 **整数变量和i、j的值不同时，**则答案为：j的值 x 不同值（有的时候是题干中没有出现的值）；

​ 如果 **整数变量和i、j的值相同时（三个值相等），**则答案为：j的值 x 相同的那个值；

12. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LYpDWl7y-1652247327976)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120151216847.png)]

13.[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LLYbl5t2-1652247327977)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120151323518.png)]

第19题：

1. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wLb9OP09-1652247327977)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120152345224.png)]

解析：最佳页面置换算法，又称剩余价值算法，决定是否替换当前值的条件是，看这个值在以后的访问序列中是否还存在。

2. 若采用请求调页方式，当用户需要装入一个新的页面时，其调入的页面来自：磁盘文件区

3. 为预防内存换页时出现**抖动（颠簸）**现象，可以采用下列哪一种方式： 采用工作集算法

4. 程序局部性原理分为空间局部性和时间局部性，空间局部性是指：程序代码的顺序性，时间局部性：程序中存在大量的循环。

5. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IiU4PNCB-1652247327978)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120155008203.png)]

6. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WqLwifTP-1652247327979)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120155300001.png)]

7. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QSGboO4Q-1652247327980)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120155459481.png)]

​ 解析：将30 分成了 10 和 20 ，是 最佳适配；30 也是最大容量值，所以也属于 首次适配，但因 首次适配的优先级高于 最佳适配，所以选 首次适配

8. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-U3J914Wd-1652247327981)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120160039575.png)]

9. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eabxUAVF-1652247327981)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120160537322.png)]

10. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dwh0VuP7-1652247327982)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120161610893.png)]

​ 解析：不管大小，上来就分——最先适应算法

第20题：

1. 文件的存取方式依赖于：文件的物理结构 和存放文件的设备的物理特性
2. 在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是：顺序结构
3. 在文件系统中，文件存储空间的分配单位通常是：数据块
4. 从用户角度看，文件控制块（FCB)中最重要的字段是：文件名
5. 从用户角度看，建立文件系统的主要目标是：实现文件的按名存取
6. 从用户角度看，建立多级树形目录 的主要目标是：解决文件重名问题
7. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-F77cqPvS-1652247327985)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120163306997.png
   )]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HVGVl1I7-1652247327986)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220120163344635.png)]

解析：有 10个 直接指向盘块号，然后32位 除以 8 等于 4 字节，再用 1kB = 1024B，1024 除以 4 等于 256，通过题意，故选 C

8. 文件系统中，若将逻辑上连续的文件信息分散存放在若干不连续的磁盘块中，每个磁盘块中设置一个指向下一个磁盘块的指针，这种结构称为：链接结构
9. 文件系统中，若将逻辑上连续的文件信息分散存放在若干不连续的磁盘块中，并将所有磁盘块的地址 **集中存放在一张表中，**这种结构称为：索引结构
10. 随着不断创建和删除文件，从而导致产生磁盘碎片的文件物理结构是：顺序结构
11. 哪种文件的物理结构检索速度慢，且不适合随机存取文件：链接结构
12. 构成文件内容的基本单位称为：信息项
13. 文件的内容 没有 顺序关系
14. 文件内容都是由 操作系统 用户 解释并使用的
15. 用户 需要关注 文件在磁盘上的存储位置
16. （太绝对的不选）
17. 所有文件系统中的文件一旦创建，除非被删除或超过保存期限，否则一直存在。
18. 所有文件系统中文件名都有后缀且统一规定后缀的含义（这个不一定）
19. 特殊文件通常与设备驱动程序紧密关联
20. 对于系统文件，只允许用户通过系统调用对它们进行访问
21. linux 的 EXT2 文件系统不区分文件名的大小写 必须大写
22. 目录文件属于系统文件
23. UNIX操作系统中将I/O设备看作是特殊文件
24. 从使用角度关注文件的组织形式称为文件的逻辑结构
25. 从查找文件角度关注文件的组织方式称为文件的逻辑结构
26. 从存取文件角度关注文件的组织方式称为文件的物理结构
27. 保存在永久性存储介质上以备查证和恢复时使用的文件称为档案文件
28. 文件系统中，文件的逻辑结构是指：操作系统提供给用户使用的文件组织形式（呈现形式）
29. 文件系统中，文件的物理结构是指：磁盘上文件的组织形式（操作系统管理的文件组织形式）
30. 用户在创建和使用文件时，必须要给出：文件名