操作系统习题及答案二

1、习题二 处理器管理一、单项选择题1、操作系统中的作业管理是一种（ ）。A.宏观的高级管理 B.宏观的低级管理C.系统刚开始加电 D.初始化引导完成2、进程和程序的本质区别是（ ）A.存储在内存和外存 B.顺序和非顺序执行机器指今C.分时使用和独占使用计算机资源 D.动态和静态特征3、处于后备状态的作业存放在（ ）中。A.外存 B.内存 C.A和B D.扩展内存4、在操作系统中，作业处于（ ）时，已处于进程的管理之下。A.后备 B.阻塞 C.执行 D.完成5、 在操作系统中，JCB是指（ ）。A.作业控制块 B.进程控制块C.文件控制块 D.程序控制块6、 作业调度的关键在于（ ）。A.选择恰当

2、的进程管理程序 B.选择恰当的作业调度算法C.用户作业准备充分 D.有一个较好的操作环境7、下列作业调度算法中，最短的作业平均周转时间是（ ）。A先来先服务法 B. 短作业优先法C. 优先数法 D. 时间片轮转法8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A.先来先服务法 B. 短作业优先法C.时间片轮转法 D. 优先级法9、在批处理系统中，周转时间是（ ）。A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间10、为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A.先来先服务法

3、B. 优先级法C.短作业优先法 D. 时间片轮转法11、操作系统中，（ ）负责对进程进行调度。A.处理机管理 B. 作业管理C.高级调度管理 D. 存储和设备管理12、一个进程被唤醒意味着（ ）。A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首13、当作业进入完成状态，操作系统（ ） A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果 C.将收回该作业所占资源并输出结果 D.将输出结果并删除内存中的作业14、下列进程状态的转换中，（ ）不正确的 A.就绪一运行 B.运行一就绪

4、C.就绪一阻塞 D.阻塞一就绪15、下列各项步骤中，（）不是创建进程所必须的步骤A.建立一个进程控制块PCBB.由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链入进程就绪队列 16、已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态A.存储器 B.打印机C. CPU D.磁盘空间17、进程从运行状态变为阻塞状态的原因是（ ）A.输入或输出事件发生 B.时间片到C.输入或输出事件完成 D.某个进程被唤醒18、在操作系统中同时存在多个进程，它们（ ）A.不能共享系统资源 B.不能调用同一段程序代码C.可以共享允许共享的系统资源 D.可以共享所有的系统资源19、进程

5、创建原语的任务是（ ）A.为进程编制程序 B.为进程建立PCB表C.为进程分配CPU D.为进程分配所需的各种资源20、（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.先来先服务 B.静态C.动态 D.短作业二、填空题1. 进程至少有三种基本状态： 、 和 。2进程主要由 、 、 三部分内容组成，其中 是进程存在的唯一标志。而 部分也可以为其他进程共享。3. 如果系统中有n个进程，则在就绪队列中进程的个数最多为 。4. 程序状态字主要包括程序的基本状态、 和 三部分内容。5. 进程上下文实际上是 。6. 作业从进入系统到最后完成，可能要经历三级调度： 、 和 。7.

6、 作业的状态分为四种： 、 、 和 。8. 进程调度完成进程状态从 态到 态的转化。9. SJF算法是一种比较好的算法，其主要的不足之处是 。10.轮转法的基本思想是 。三、简答题1、什么是进程?为什么要引入进程的概念？进程与程序有何区别？2、简述进程的三种基本状态及其变化情况。3、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。4、作业调度和进程调度各自的主要功能是什么？5、线程与进程的根本区别是什么?四、计算题1、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102243335 作业

7、到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？2、若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行 时间为a、b、c，且满足ab0可见，采用短作业优先算法调度才能获得最小平均作业周转时间。3答：作业FCFSSJFHRRF开始 完成 周转时间 时间 时间开始 完成 周转时间 时间 时间开始 完成 周转时间 时间 时间1234

8、8:00 10:00 12010:00 10:50 12010:50 11:00 12011:00 11:20 908:00 10:00 12010:30 11:20 15010:00 10:10 7010:10 10:30 408:00 10:00 12010:10 11:00 13010:00 10:10 7011:00 11:20 90平均周转时间T=112.5T=95T=102.5带权平均周转时间W=4.975W=3.25W=3.7754答：作业号提交时间需运行时间开始运行时间被抢占还需运行时间完成时间周转时间J18:00608:004010:35155J28:20358:20309:5595J38:25208:258:4520J48:30259:00259:2555J58:3558:458:5015J68:40108:509:0020说明：(1) J2到达时抢占J1；J3到达时抢占J2。(2)但J4到达时，因不满足SJF，故J4不能被运行，J3继续执行5分钟。(3)由于是4道的作业系统，故后面作业不能进入主存而在后备队列等待，直到有作业结束(4)根据进程调度可抢占原则，J3第一个做完。而这时J5、J6均己进入后备队列，而J5可进入主存。(5)因J5最短，故它第二个完成。这时J6方可进入主存。因J6最短，故它第三个完成。(6)然后是：J4、J2和J1(7)T=（155+