操作系统简答题总结

操作系统简答

1. 操作系统的四个基本特性：

• 并发：在一段时间内同时存在多道运行的程序（进程）；
• 共享：指系统中的资源不再为某道程序所独占，而是供多道程序共同使用；
• 虚拟：把一个物理实体映射为若干个对应的逻辑实体。
• 异步：不确定性，指进程在执行中，其执行时间、顺序、向前推进的速度和完成的时间等都是不可预知的。

资源的共享是以程序的并发执行为条件。程序的并发执行也以资源的共享为条件。并发性和共享性是操作系统的两个最基本的特征

2. 微内核OS的优点和缺点。

• 优点：
  * 提高了系统的扩展性；
  * 增强了系统的可靠性；
  * 可移植性强；
  * 提供了对分布式系统的支持；
  * 融入了面向对象技术。
• 缺点：
  * 交织早期的OS，微内核操作系统的运行效率有所降低（消息传递比直接调用效率要低）。

3. 请描述多级反馈队列调度算法的调度机制。

• 设置多个就绪队列，并为每个队列赋予不同的优先级，第一个队列优先级最高，其余队列依次降低。优先级越高，其时间片越短；
• 新进程进入系统时，先放入第一个队列的末尾，按FCFS等待调度。如能完成，便可准备撤离系统，反之由调度程序将其转入第二个队列的末尾，按FCFS再次等待调度，如此下去，最后进入队列 n 按RR算法调度执行。
• 仅当第一个队列为空时，才调度第二个队列中的进程运行。若一个队列中的进程正执行，此时有新进程进入高级队列，则新进程抢占运行，原进程转移至本队列队尾。

4. 产生死锁的四个必要条件：

• 互斥条件
• 请求和保持条件
• 不可剥夺条件
• 环路等待条件

5. 块表技术是如何实现的？
   CPU 产生逻辑地址的页号，首先在快表中寻找，若命中就找出其对应的物理块；若未命中，再到页表中找其对应的物理块，并将之复制到快表。若快表中内容满，则按某种算法淘汰某些页。

6. 分页存储管理和分段存储管理有何区别？

• 信息单位：页是信息的物理单位，分页仅仅是由于系统管理的需要，对用户透明的；段是信息的逻辑单位，分段的目的是为了能更好的满足用户的需要。
• 大小：页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分；段的长度却不固定，决定于用户所编写的程序。
• 作业地址空间：分页的作业地址空间是一维的，分段的作业地址空间是二维的。
• 存取权限：页和段都有存储保护机制。但存取权限不同：页只有读和写两种权限；而段有读、写和执行三种权限。

7. 设备管理器的目标和功能：

• 目标：
  * 对 I/O 设备进行控制，完成用户提出的输入/输出要求；
  * 根据设备请求的情况，按照一定的算法实现对 I/O 设备的合理分配；
  * 提高设备利用率以及设备与 CPU 的并行操作程度。
• 功能：
  * 隐藏物理设备的细节（向上提供抽象的命令）；
  * 实现与设备的无关性（提高可移植性；即插即用）；
  * 提高处理机和 I/O 设备的利用率（并行）；
  * 对 I/O 设备进行控制（驱动程序）；
  * 确保对设备的正确共享；
  * 其他功能（错误处理、缓冲管理等）。

8. 文件的物理结构有哪几种？

• 顺序式文件结构：采用连续组织方式，为每个文件分配一片连续的磁盘空间；
• 链接式文件结构：采用链接组织方式，可以为每个文件分配不连续的地址空间，通过链接指针将一个文件的所有盘块链接在一起；
• 索引式文件结构：对文件采取索引组织方式时，形成索引式文件结构。

9. 文件的逻辑结构有哪几种？

• 按是否有结构分：
  * 有结构文件（记录式文件）
  * 无结构文件（流文件）
• 按文件的组织方式分：
  * 顺序文件：直接存取方便，必须预先确定文件长度；
  * 索引文件：较快的索引速度，便于文件的增删，增加了存储费用；
  * 索引顺序文件