处理器管理 练习题

处理器管理练习题

一、单项选择题

1．采用多道程序设计技术能（）。

A．减少处理器的空闲时间

B．提供处理器与外围设备的并行工作能力

C．缩短每道作业的执行时间

D．降低单位时间的算题量

2．下列进程状态变化中，（）的变化是不可能发生的。

A．运行->就绪B．运行->等待C．等待->运行D．等待->就绪

3．一个运行的进程用完了分配给它的时间片后，它的状态应该为（）。

A．运行B．等待C．就绪D．由用户确定

4．（）中断是正在运行的进程所期待的自愿性中断事件。

A．程序B．访管C．外部D．输人／输出

5．（）进程调度算法最适合分时操作系统采用。

A．先来先服务B．最高优先级C．时间片轮转D．随机数

6．进程调度程序负责把（）分配给进程。

A．进程控制块B．主存空间C．外围设备D．处理器

二、改错题

1．一个程序在一个数据集上的一次执行称为一个进程，不同的进程一定对应不同的程序。2．一个被创建的进程，它的初始状态应该为等待态。

3．每一个进程都有一个从创建到消亡的生命周期，创建一个进程是指为一个程序分配一个工作区和建立一个进程控制块，因而，一个进程消亡时应删除它的程序、工作区和进程控制块。

4．对每个处理器来说，任何时刻至少有一个进程占有处理器运行。

三、填空题

1．让多个算题同时进人一个计算机系统的主存储器并行执行，这种程序设计方法被称为________。

2．采用多道程序设计能充分发挥_______与_______并行工作的能力。

3．把一个程序在一个数据集合上的一次执行称为一个_______。

4．进程有三种基本状态，它们是_______、_______和_______。

5．对每个处理器来说，任何时刻最多只允许一个进程处于_______状态。

6．一个等待外围设备传输信息的进程在外围设备完成信息传输后其状态应转换成_______状态。

7．每创建一个进程时都要建立一个_______作为进程存在的标识。

8．每一个进程都有一个从_______到_______的生命周期。

9．操作系统往往把一些能完成特定功能的、不可中断的过程称为。

10．进程队列是把_______链接在一起形成的。

11．一个进程被创建后应先进人_______队列，仅当被进程调度选中时才退出该队列而转变成________ 状态。

12．把引起中断的事件称为_______。

13．中断事件经常由_______发现，而对中断事件的处理则是_______的职责。

14．一个正在运行的进程执行了一个条_______指令所引起的中断被称为自愿性中断。

15．当发生中断事件后要暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，把这一过程称为_______。

16．中断装置是通过交换_______来实现中断响应的。

17．进程调度总是从处于_______状态的进程中去选择一个进程占用处理器。

18．进程调度采用_______调度算法能保证任何时刻总是让具有最高优先级的进程在处理器上运行。

19．在操作系统中往往把允许进程一次占用处理器的最长时间称为_______。

20．采用时间片轮转调度算法时，若允许的时间片用完而进程尚未运行结束，则应使该进程让出处理器且进人_______队列。

21．采用时间片轮转调度算法时，若在允许的时间片内进程发生了等待事件，则应使该进程让出处理器且进入_______队列。

22．一个进程让出处理器，由另一个进程占用处理器的过程称为_______。

23．进程的切换是由进程状态的变化引起的，而进程状态的变化是与_______有关。

四、问答题

1．多道程序设计怎样提高系统效率？

2．多道程序设计一定能提高系统效率吗？

3．操作系统中为什么要引人进程？

4．进程和程序有什么本质上的区别？

5．阐述进程控制块的作用。

6．进程能否修改或访问自己的进程控制块的内容？

7．分时系统中的进程，可能出现如下图中①～④的状态变化，请写出产生每一种状态变化的具体原因。

8．某计算机系统中，进程调度采用时间片轮转调度算法。每个进程得到的时间片可随进程的执行情况而变化，在过去的时间里，若进程经常启动外设则给它分配较短的时间片；若启动外设次数很少则分配一个较长的时间片。请回答：

（1）上述的分配时间片的方法有什么优点？

（2）在系统中设置两个就绪队列，一个是时间片较短的进程就绪队列，另一个是时间片较长的进程就绪队列。那么，你认为在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU？为什么？

9．在单处理器的计算机系统中，每一时刻只能让一个进程占用处理器，操作系统应怎样解决多个进程竞争处理器的问题？怎样保证每个进程都能正确执行？

10．什么情况会引起进程调度程序工作？

11．在什么情况下需要调整进程队列

12．在一个单处理器的计算机系统中，有五个进程P1，P2，P3，P4,P5同时依次进人就绪队例，它们的优先级和所需要的处理器时间如下表所示：

忽略进行调度等所花的时间，请回答下列问题：

（1）分别写出采用“先来先服务”调度算法和“非抢占式的优先级”调度算法选中进程运行的次序。

（2）分别计算上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。

13．某多道程序设计系统中配有一台处理器CPU和两台输人输出设备IO1，IO2，现有优先级由高到低的三个进程P1、P2、P3同时存在，它们使用资源的先后顺序和占用时间分别是：进程P1：IO2（30ms），CPU（10ms），IO1（30ms），CPU（10ms），IO2（10ms）。

进程P2：IO1（20ms），CPU（20ms），IO2（40ms）。

进程P3：CPU（30ms），IO1（20ms）。

若进程调度采用“可抢占的最高优先级”调度算法，且忽略调度等所需的时间，请回答下列问题：

（1）进程P1、P2、P3从开始到完成所用的时间分别是多少？

（2）三个进程从开始到全部完成时CPU的利用率为多少？IO1的利用率为多少？