第三章 处理机管理

一、单项选择题

1、操作系统中的作业管理是一种（ A  ）。

A.宏观的高级管理                B.宏观的低级管理

C.系统刚开始加电                D.初始化引导完成

2、 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（   C ）。

A.进程          B.程序         C.作业         D.系统调用

3、处于后备状态的作业存放在（  A  ）中。

A.外存           B.内存           C.A和B         D.扩展内存

4、在操作系统中，作业处于（  C  ）时，已处于进程的管理之下。

A.后备       B.阻塞        C.执行         D.完成

5、在操作系统中，JCB是指（  A  ）。

A.作业控制块                       B.进程控制块

C.文件控制块                       D.程序控制块

6、作业调度的关键在于（  B   ）。

A.选择恰当的进程管理程序        B.选择恰当的作业调度算法

C.用户作业准备充分              D.有一个较好的操作环境

7、下列作业调度算法中，最短的作业平均周转时间是（  B  ）。

A．先来先服务法                 B.短作业优先法

C. 优先数法                      D.时间片轮转法

8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（  A  ）调度算法。

 A.先来先服务法                 B.短作业优先法

 C.时间片轮转法                 D.优先级法

9、在批处理系统中，周转时间是（  B  ）。

A.作业运行时间                B.作业等待时间和运行时间之和

C.作业的相对等待时间          D.作业被调度进入内存到运行完毕的时间

10、为了对紧急进程或重要进程进行调度，调度算法应采用（  B  ）。

A.先来先服务法                 B.优先级法

C.短作业优先法                 D.时间片轮转法

11、操作系统中，（  A  ）负责对进程进行调度。

A.处理机管理               B.作业管理

C.高级调度管理             D.存储和设备管理

二、填空题

1、在页式管理中，页表的作用是实现从__页号__到 __物理块号__的地址映射，存储页表的作用是_记录内存页面的分配情况_。

2、动态存储分配时，要靠硬件地址变换机构实现__重定向_。

3、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的_地址重定向_功能。

4、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为__设备无关性__。

5、在页式管理中，页式虚拟地址与内存物理地址的映射是由 页表  和_硬件地址变换机构_完成的。

6、请求页式管理中，页表中状态位的作用是 _判断该页是否在内存中_ ，改变位的作用是 _判断 该页是否被修改过_ 。

7、在请求页式管理中，当__硬件地址变换机构__ 发现所需的页不在__内存__时，产生中断信号，__缺页中断处理程序__ 作相应的处理。

8、常用的内存管理方法有__分区管理__ 、段式管理  、__页式管理__ 和___段页式管理___。

9、段式管理中，以段为单位_分配内存_ ，每段分配一个 __连续的内存__区。由于各段长度_不等_ ，所以这些存储区的大小不一，而且同一进程的各段之间不要求_连续__      。

三、计算题

1、设有三个批作业JOB1，JOB2，JOB3，其到达时间、处理时间及完成时间如下：

作业      作业到达时间       开始处理时间        处理完成时间

JOB1            15                           18                         22

JOB2            18                           21                         23

JOB3            17                           19                         21

试计算：JOB1的周转时间为    7    ；JOB2的周转时间为   5     ；JOB3的周转时间为    4    ；所有作业的平均周转时间是      5.33       。

计算方法：周转时间=处理完成时间 - 作业到达时间

2、假定在单CPU条件下有下列要执行的作业：

作业      运行时间      优先级

1                10                  2

2                 4                   3

3                 3                   5

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

解：非抢占式优先级算法

（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？

（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

解：带权周转时间=周转时间-运行时间

3、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：

段号      主存起始地址       段长度

0                    120                    40

1                    760                    30

2                    480                    20

3                    370                    20

计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？

注：括号中第一个元素为段号，第二个元素为段内地址。

解：段式存储管理的地址转换过程为：

（1）根据逻辑地址中的段号查段表的相应栏目；

（2）根据段内地址<段长度，检查地址是否越界；

（3）若不越界，则绝对地址=该段的主存起始地址+段内地址。

逻辑地址（2，15）查段表得段长度为20，段内地址15<20，地址不越界，段号2查表得段首地址为480，于是绝对地址为480+15=495。

逻辑地址（0，60）查段表得段长度为40，段内地址60>40，地址越界，系统发出“地址越界”中断。

逻辑地址（3，18）查段表得段长度为20，段内地址18<20，地址不越界，段号3查表得段首地址为370，于是绝对地址=370+18=388。