处理机治理.docVIP

第三章 处理机管理 一、单项选择题1、操作系统中的作业管理是一种（ ）。A.宏观的高级管理 B.宏观的低级管理C.系统刚开始加电 D.初始化引导完成2、 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ ）。A.进程 B.程序 C.作业 D.系统调用3、作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]。供选择的答案：[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、为它们分配设备4、用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（ ）。A. 完全由操作系统自动完成，无需用户干预B. 由用户干预完成C. 由系统和用户干预结合完成D. 全由用户完成5、 处于后备状态的作业存放在（ ）中。A.外存 B.内存 C.A和B D.扩展内存 6、 在操作系统中，JCB是指（ ）。A.作业控制块 B.进程控制块C.文件控制块 D.程序控制块7、 作业在系统中存在与否的唯一标志是（ ）。A.源程序 B.作业说明书C.作业控制块 D.目的程序8、 作业调度的关键在于（ ）。A.选择恰当的进程管理程序 B.选择恰当的作业调度算法C.用户作业准备充分 D.有一个较好的操作环境9、下列作业调度算法中，最短的作业平均周转时间是（ ）。A．先来先服务法 B. 短作业优先法C.优先数法 D. 时间片轮转法10、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A.先来先服务法 B. 短作业优先法C.时间片轮转法 D. 优先级法11、在批处理系统中，周转时间是（ ）。A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间12、为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A.先来先服务法 B. 优先级法C.短作业优先法 D. 时间片轮转法13、在操作系统中，作业处于（ ）时，已处于进程的管理之下。A.后备 B.阻塞 C.执行 D.完成14、操作系统中，（ ）负责对进程进行调度。A.处理机管理 B. 作业管理C.高级调度管理 D. 存储和设备管理 二、填空题1、作业从进入系统到最后完成，可能要经历三级调度：________ 、________ 和________。2、作业的状态分为四种：________ 、________ 、________ 和完成。3、进程调度完成进程状态从________ 态到________ 态的转化。4、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式： ________和________ 。 三、计算题1、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业 　　作业到达时间（时） 　　开始处理时间（时） 　　处理完成时间（时）JOB1 　　　　15 　　　　　　　　　　18 　　　　　　　　　　　22JOB2 　　　　18 　　　　　　　　　　21 　　　　　　　　　　　23 JOB3 　　　　17 　　　　　　　　　　19 　　　　　　　　　　　21试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；2、假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 2 2 4 3 3 3 5 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 　　　　　　　　　　　　　　　　　第四章