操作系统复习

操作系统复习

一、简答题

1. 比较进程调度与作业调度各自特点

   作业的调度属于高级调度，进程的调度属于低**级调度，**作业就是从外存放到内存的一个过程，它可以包含一个或多进程。 作业调度按一定的算法从磁盘上的“输入井”中选择资源能得到满足的作业装入内存，使作业有机会去占用处理器执行。 但是，一个作业能否占用处理器，什么时间能够占用处理器，必须由进程调度来决定。

   

2. 什么是分页式存储管理、简述分页式存储管理的地址变换过程

   用户程序的地址空间被划分成若干固定大小的区域，称为“页”，相应地，内存空间分成若干个物理块，页和块的大小相等。 可将用户程序的任一页放在内存的任一块中，实现了离散分配。 页式存储管理将内存空间划分成等长的若干物理块，成为物理页面也成为物理块，每个物理块的大小一般取2的整数幂。

   

3. 什么是管程，管程由哪几部分组成

   代表共享资源的数据结构和对该共享数据结构实施操作的一组过程所组成的资源管理程序。

   一个管程由四个部分组成。它们是管程名称、共享数据的说明、对数据进行操作的一组过程和对共享数据赋初值的语句。

4. 虚拟存储器有哪些特征，最本质的特征是什么

   虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。

5. 推动操作系统发展的主要动力是什么

   方便用户：分时系统的出现不仅提高了系统资源的利用率，而且实现了人机交互，方便了用户。
   器件的更新换代：微机芯片的不断更新换代，是的计算机的性能快速提高，从而也推动了OS的功能和性能迅速增强和提高。
   用户不断提出新的需求
   计算机体系结构的发展：例如单处理系统发展为多处理系统，相应的OS也由单处理机OS发展为多处理机OS
   不断提高计算机资源的利用率：由此推动了多道批处理系统的产生。

6. 同步机制应遵循哪四条准则

   • 空闲让进 临界区空闲时，可以允许一个请求进入临界区的进程立即进入临界区
   • 忙则等待 当已有进程进入临界区时，其他试图进入临界区的进程必须等待。
   • 有限等待 对请求访问的进程，应保证能在有限时间内进入临界区
   • 让权等待 当进程不能进入临界区时，应立即释放处理器，防止进程忙等待。

7. 什么是中断？中断处理的一般过程分为哪几个阶段？

   答：所谓中断是指 CPU 对系统发生的某个事件作出的一种反应：CPU 暂停正在执行的程序， 保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被 “打断”的程序。 中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。

8. 虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？

   答：虚拟存储器的基本特征是： ①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量； ②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分； ③离散分配，即不必占用连续的内存空间，而是“见缝插针”； ④多次对换，即所需的全部程序和数据要分成多次调入内存。 虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。

9. 与传统操作系统相比，现代操作系统设计中采用了哪些先进技术？

   答：现代操作系统是指网络操作系统和分布式操作系统，采用了网络地址方案、网络协议、 路由技术和微内核等先进技术

10. 设备驱动程序是什么?为什么要有设备驱动程序，用户进程怎样使用驱动程序?

答：设备驱动进程（I/O 进程，进程是并发环境下和谐的一次执行）与设备控制器之间的通 信程序称为设备驱动程序。

设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制 设备上数据的传输。它直接与硬件密切相关，处理用户进程发出的 I/O 请求。（设备控制设 备关键寄存器内容要素：地址、数据和控制信号寄存器——叫某某人、干、什么事）

用户进程使用设备驱动程序时，设备驱动程序的处理过程为：将用户进程抽象的 I/O 要求转换为具体的要求，检查 I/O 请求的合法性，读出和检查设备的状态，传送必要的参数， 设置设备工作方式，启动设备。

11. 文件的逻辑结构、物理组织及存取方法之间的关系如何？

    答：由用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索 的角度，在存储介质上的文件组织方式称为文件的物理结构。 文件的逻辑结构离不开文件的实际物理结构，同时又与文件的存取方法有关。 按存取的次序分，文件的存取方法分为顺序存取和直接存取。 一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和链接文件；对于随机 存取的文件，文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。

12. 试述现代处理器有哪两种工作状态？各有何特点？

    答：管态和目态。管态下，可以运行特权指令，具有较高的特权级别；而目态下，不能运行 特权指令，具有较低的特权级别

13. 影响缺页中断率的因素有哪些？ 答：4 个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小；（3） 程序编制 方法；（4） 页面调度算法

14. 何为分页式存储管理？简述分页式存储管理的地址变换过程

    答案：分页式存储管理式是将程序分成一组称为“页”的、固定的，容量大小相同的分区，并允许这些分区式非连续的；将内存分割为一组称为“帧”的固定容量大小的物理内存块，每块容量大小、同一页的容量大小相同。在作业调度时将程序的一部分分配到选定的帧中。

    页式存储管理的地址变换过程：CPU中的内存管理单元按逻辑页号通过查进程页表的到物理页框号，将物理页框号与页内地址相加形成物理地址。地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。

15. 试简述动态分区分配算法中的内存回收过程

    答案：动态分区分配是根据进程的实际需要动态地为之分配内存空间，使分区的大小刚好与作业的大小相等。它的回收过程是当作业执行结束时，应回收已使用完毕的分区，系统根据回收分区的大小以及首地址，在空闲分区表（或空闲分区链）中检查是否有邻接的空闲区，如有相邻的空闲区则合并成为一个大的空闲区，然后修改有关分区状态信息。

二、名词解释

• 操作系统：匹配在计算机硬件上的第一层软件，是对硬件系统的首次扩充

• 临界资源：指每次仅允许一个进程访问的资源

• 死锁：多个进程在运行过程中因争夺资源而造成的一种僵局

• 最佳适应算法：是指从全部空闲区中找出能满足作业要求且大小最小的空闲分区的一种计算方法

• 首次适应算法：该算法倾向于优先利用内存中低址部分的空闲 分区 ，从而保留了高址部分的大空闲区，这为以后到达的大作业分配大的内存空间创造了条件

• 最坏适应算法：每次为作业分配内存时，扫描整个数组，总是把能满足条件的，又是最大的空闲分区分配给作业

• 碎片：是指内存中很多容量太小、无法被利用的空闲块

• 覆盖技术：指一个程序的若干程序段或几个程序的某些部分共享某一个存储空间

• 虚拟存储器是指利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多 的、逻辑的虚拟内存空间

• 系统调用：用户在程序中调用操作系统所提供的相关功能，操作系统提供给应用程序（程序员/编程人员）使用的接口

• 抖动：刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频 繁，这种现象称为抖动或颠簸。

• 原语：由若干条机器指令组成

• 进程控制块：描述进程状态和特性的数据结构

• SP00Ling 技术：外部设备联机并行操作 ，它是关于慢速字符设备如何 与计算机主机交信息的一种换技术，通常叫做“假脱机技术”

• 分页存储管理：页式存储管理式是将程序分成一组称为“页”的、固定的，容量大小相同的分区，并允许这些分区是非连续的；将内存分割为一组称为“帧”的固定容量大小的物理内存块，每块容量大小、同一页的容量大小相同。在作业调度时将程序的一部分分配到选定的帧中。

• 线程是一个基本的CPU执行单元，也是程序执行流的最小单位。

三、选择

1. 可重定位内存分区分配目的为解决碎片问题
2. 索引式(随机)文件组织的一个主要优点是能实现物理块的动态分配
3. 操作系统程序结构的主要特点是层次模块化
4. 面向用户的组织机构属于逻辑结构
5. 引入进程概念的关键在于共享资源
6. 操作系统核心部分的主要特点是常驻内存
7. 系统调用是提供编程人员的接口
8. 逻辑地址就是相对地址
9. UNIX 操作系统是著名分时系统
10. 在现代操作系统中采用缓冲技术的主要目的是提高 CPU 和设备之间的并行程度
11. 一个进程只能拥有唯一的进程控制块
12. 单机操作系统的共享资源是指内存、CPU、打印机
13. 操作系统五大功能中作业管理包含用户任务管理和人机交互界面管理，文件管理又称信息管理，存储管理主要讲解内存管理，设备管理是最原始的监控程序管理，进程管理实质上是CPU的执行调度管理
14. 在操作系统中，可以并行工作的基本单位是进程
15. 引入多道程序的目的在于充分利用 CPU，减少 CPU 等待时
16. 若处理器有 32 位地址，则它的虚拟地址空间为4G字节
17. 操作系统内核与用户程序、应用程序之间的接口是系统调用
18. 操作系统采用缓冲技术，能够减少对 CPU 的中断次数，从而提高资源的利用率
19. 目录文件所存放的信息是该目录中所有子目录文件和数据文件的目录
20. 原语是一种特殊的系统调用命令，它的特点是执行时不可中断
21. 使用 SPOOLing 系统的目的是为了提高I/O 设备的使用效率。
22. 一个进程被唤醒意味着进程状态变为就绪
23. 分时系统的特征交互性、多路性、独占性
24. 现代操作系统的两个基本特征是程序的并发执行和资源共享。
25. 进程的互斥和同步是进程通信的基本内容。
26. 实时操作系统的响应系数最大，设备利用率最高
27. 进程的互斥和同步的相互制约一般不会同时发生。
28. 多用户操作系统在单一硬件终端硬件支持下仍然可以工作
29. 作业同步面向用户而进程同步面向计算机内部资源管理控制
30. 产生死锁的根本原因是供使用的资源数少于需求数
31. 采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存
32. 作业的四种状态分别为进入、后备、 运行 和 完成 。
33. 进程通信的三种方法共享存储，消息传递，管道通信