武科大操作系统考试重点.pdfVIP

操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效

地组织多道程序运行的系统软件（或程序集合），是用户与计算机之

间的接口。

1.进程调度算法：先来先服务、优先级法和轮转法

2.进程是一个具有一定独立功能的程序关于某个数据集合的一次运

行活动，它是系统进行资源分配和调度的一个独立单位。

组成：程序、数据、进程控制块（PCB）

进程的特征：1）动态性2）并发性3）独立性

3.进程与线程的区别：

1）线程是进程的一部分，它是进程内的一个执行单元。

2）在引入线程的操作系统中，资源分配的对象是进程，而不是

线程。

3）在引入线程的操作系统中，调度的基本单位是线程而不是进程，

即处理器是分给线程的，真正在CPU上执行的是线程。

4）进程可以并发执行，一个进程中的每个线程也可并发执行，而

且在并发执行过程中，也需要协调同步。

4.作业与进程的区别：

（1）作业是用户向计算机提交任务的任务实体。在用户向计算机提

交作业后，系统将它放入外存中的作业等待队列中等待执行。而进程

则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。

任一进程，只要它被创建，总有相应的部分存在于内存中。

(2)一个作业可由多个进程组成，且必须至少由一个进程组成，反过

来则不成立。

(3)作业的概念主要用在批处理系统中，像UNIX这样的分时系统

中就没有作业的概念。而进程的概念则用在几乎所有的多道程序系统

中。

5.重定位：把逻辑地址转变为内存的物理地址的过程。

静态重定位：是在目标程序装入内存时，由装入程序对目标程序

中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实

际的内存地址。重定位在程序装入时一次完成。

动态重定位：在程序执行期间，每次访问内存之间进行重定位，这种

变换是靠硬件地址变换机构实现的。

6.调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待

时间和响应时间

1)周转时间=完成时刻－提交时刻

2)平均周转时间=周转时间／n

3)带权周转时间=周转时间／实际运行时间

4)平均带权周转时间=带权周转时间／n

7.数据传送控制方式：查询等待方式、中断方式、DMA方式和通道

方式

8.文件的物理结构：文件在外存的存放方式。

文件物理结构常用3种结构方式：连续结构、链接结构、索引结构

：

9.作业调度从输入井中选中后备状态的作业装入内存的过程。

作业调度的主要任务是完成作业从后备状态到执行状态和从执行状

态到完成状态的转换。

10.动态分区的几种算法：1）最先适应算法2）最佳适应算法3）最

坏适应算法

优点：没有内碎片。缺点：有外碎片；如果大小不是任意的，也可能

出现内碎片

11.进程请求资源结束以后，由等待态变成就绪态。

12.分页式存储管理由硬件完成。

13.目录结构

14.临界区：指不允许多个并发进程交叉执行的一段程序。它是由于

不同并发进程的程序段共享公用数据变量而引起的。所以它又被称为

访问公用数据的那段程序。

临界资源：一次仅允许一个进程使用的资源。

15.死锁是两个或两个以上的进程中的每一个都在等待其中另一个进

程释放资源而被封锁，它们都无法向前推进的现象。

死锁的四个必要条件：1）互斥条件2）不可抢占条件3）占有且等待

条件4）循环等待条件

产生死锁的原因：1）竞争系统资源不足2）进程推进非法

16.虚拟存储技术：页式虚拟存储管理、段式虚拟存储管理、段页式

存储管理（用分段方法来分配和管理逻辑地址空间，用分页方法来管

理物理存储空间）。

17.引入多道程序的目的：充分利用CPU，减少CPU等待时间

18.进程的通信方式分为(主从式)(会话式)(消息与邮箱方式)(共享虚

存方式)

19.进程调度的原则：公平性、有效性、友好性、快捷性、广泛性

20.缓冲技术的引入：1）缓解CPU与I/O设备间速度不匹配的问题

2）减少I/O对CPU的中断次数和放宽CPU对中断的响应时间。

21.进程调度的两种方式：可剥夺调度方式（适用面广，系统并发性

强，设计和控制复杂，开销大）和非剥夺调度方式（实现简单，系统

开销小，适用于大多数批处理系统）

22.检测到死锁后可以采用预防、避免或检测并恢复办法来解除死锁

23.设备按用途分类：存储设备与输入/输出设备

设备管