面试计算机操作系统解析（一中）

判断

1. 一般来说，先进先出页面置换算法比最近最少使用页面置换算法有较少的缺页率。（✘）

• 正确答案：错误
• 解释：FIFO（先进先出）页面置换算法可能导致“Belady异常”，即页面数增加反而缺页率升高。而LRU（最近最少使用）算法通常比FIFO更能减少缺页率。

---

2. 进程调度算法各种各样，如果选择不当，有的进程可能不能获得执行的机会。（✔）

• 正确答案：正确
• 解释：某些调度算法（如简单的优先级调度）可能会导致低优先级进程长期得不到CPU时间，产生“饥饿”现象。

---

3. 虚拟存储器可以解决内存不足的问题。（✔）

• 正确答案：正确
• 解释：虚拟存储器通过将部分数据交换到硬盘上，可以扩展有效内存容量，从而解决内存不足的问题。

---

4. 在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。（✘）

• 正确答案：错误
• 解释：在银行家算法中，一个安全状态可能对应多个安全序列，不一定是唯一的。

---

5. 采用链表结构的文件，存放文件的磁盘块必须是连续的。（✘）

• 正确答案：错误
• 解释：链表结构文件的磁盘块不需要连续，链表记录了每个块的指针。

---

6. 虚拟存储器中，必须允许页面能够被换入和换出。（✔）

• 正确答案：正确
• 解释：虚拟存储器的基本原理是页面置换，因此页面必须支持换入换出。

---

7. 批处理系统不允许用户随时干预自己程序的执行。（✔）

• 正确答案：正确
• 解释：批处理系统的特点是任务按批次执行，用户不能实时干预程序运行。

---

8. PV原语可以不是原子操作。（✘）

• 正确答案：错误
• 解释：PV操作必须是原子操作，否则会导致并发控制失效。

---

9. 目录是一种特殊的文件。（✔）

• 正确答案：正确
• 解释：目录是操作系统中特殊的文件，用于存储文件信息及其层级结构。

---

10. 文件的基本信息存放在FCB中。（✔）

• 正确答案：正确
• 解释：文件控制块（FCB）用于存储文件的基本信息，如文件名、大小、权限等。

---

11. 并发性是指若干事件在同一时刻发生。（✘）

• 正确答案：错误
• 解释：并发性是指若干事件在一段时间内交替执行，并不一定是在同一时刻发生。

---

12. 虚存容量的扩大是以牺牲CPU工作时间以及内存与外存交换时间为代价的。（✔）

• 正确答案：正确
• 解释：虚拟存储需要频繁的页面换入换出，这会消耗CPU和I/O时间。

---

13. 操作系统为每个自己的进程创建PCB，并控制进程的执行过程。（✔）

• 正确答案：正确
• 解释：PCB（进程控制块）记录了进程的状态，是操作系统管理进程的核心数据结构。

---

14. 树型目录结构能够解决文件重名问题。（✔）

• 正确答案：正确
• 解释：树型目录结构通过引入多级目录，允许不同目录下的文件重名。

---

15. 原语是一种不可分割的操作。（✔）

• 正确答案：正确
• 解释：原语是指在执行过程中不可被中断的操作。

---

16. 采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（✔）

• 正确答案：正确
• 解释：动态重定位由硬件地址映射实现，目标程序无需改动即可装入内存。

---

17. 页式的地址是一维的，段式的地址是二维的。（✔）

• 正确答案：正确
• 解释：页式地址是一维的逻辑地址；段式地址包括段号和段内偏移，体现了二维特性。

---

18. 位示图方法可用于磁盘的调度管理。（✘）

• 正确答案：错误
• 解释：位示图用于磁盘空间管理，而非磁盘调度管理。

---

19. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。（✔）

• 正确答案：正确
• 解释：虚拟设备通过逻辑设备表将一个物理设备虚拟化为多个逻辑设备。

---

20. 页式管理易于实现不同进程间的信息共享。（✔）

• 正确答案：正确
• 解释：页式管理通过共享页表项，可以实现不同进程的页面共享。

---

21. 操作系统中调度和资源分配以进程为单位而不是以程序为单位。（✔）

• 正确答案：正确
• 解释：进程是操作系统分配资源的基本单位，而非程序。

---

22. 实时操作系统中会出现某个进程的工作请求不能及时完成的情况。（✔）

---

24. 若系统中存在一个循环等待的进程集合，则必会死锁。（✘）

---

25. 信号量的数值往往用于代表某种资源的数量。（✔）

---

26. 页表本身可能很大，因此可采用多级页表来实现。（✔）

---

27. 请求的页不在页表中不会导致缺页中断。（✘）

---

28. 索引文件的索引表实际上就是一个定长记录的顺序文件。（✔）

---

29. 目录结构中引入索引结点可提高文件检索速度。（✔）

---

30. 虚拟内存允许逻辑地址空间比物理地址空间大。（✔）

• 正确答案：正确
• 解释：即使是实时操作系统，在资源紧张时也可能无法及时满足某些请求。、

• 23. 多级反馈队列调度算法是一种动态优先权优先算法。（✔）

• 正确答案：正确
• 解释：多级反馈队列通过动态调整优先级实现对进程的调度。
• 正确答案：错误
• 解释：循环等待是死锁的必要条件之一，但还需要其他条件同时满足才会导致死锁。
• 正确答案：正确
• 解释：信号量通常用来表示资源的可用数量，特别是在并发环境中。
• 正确答案：正确
• 解释：多级页表通过分级结构减少单级页表的存储需求。
• 正确答案：错误
• 解释：如果请求的页不在页表中，会触发缺页中断。
• 正确答案：正确
• 解释：索引文件的索引表本质上是一个定长顺序文件，记录指向文件块的地址。
• 正确答案：正确
• 解释：索引结点记录了文件的基本信息及物理位置，大大提高了检索效率。
• 正确答案：正确
• 解释：虚拟内存通过页面置换机制实现逻辑地址空间大于物理地址空间。