第三章处理机管理学号：姓名：一、单项选择题1、操作系统中的作业管理是一种（）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。
A.进程B.程序C.作业D.系统调用3、处于后备状态的作业存放在（）中。
A.外存B.内存C.A和BD.扩展内存4、在操作系统中，作业处于（）时，已处于进程的管理之下。
A.后备B.阻塞C.执行D.完成5、在操作系统中，JCB是指（）。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块6、作业调度的关键在于（）。
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.需要cpu最短的进程先做14．采用优先数调度算法时，对那些具有相同优先数的进程再按( )的次序分配处理器。
A.先来先服务B时间片轮转 C 运行时间长短D．使用外围设备多少15.当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( )。
A.非抢占方式B．抢占方式 C.中断方式D．查询方式16、以下不是低级调度的主要功能（）A、保存处理机的现场信息 B 按某种算法选取进程 C 把处理机分配进程 D 恢复处理机现场信息17、以下调度原则不符合抢占式调度方式的是（）A 优先权原则B 先来先服务原则C 短作业优先原则D 时间片原则18、如何选择调度算法和方式，对于用户比较无利的是（）A、周转时间短 B 响应时间快 C 截止时间的保证 D 系统吞吐量高19、下列关于作业调度算法的说法中，错误的是（）A、先来先服务调度算法有利于长作业 B 短作业优先调度算法考虑到作业的紧迫程度C、要求严格的实时系统常采用抢占式优先权调度算法 D 分时系统采用基于时间片的轮转式调度算法20．作业调度算法提到的响应比是指( )。
A．作业计算时间与等待时间之比 B．作业等待时间与计算时间之比C．系统调度时间与作业等待时间之比D．作业等待时间与系统调度时间之比21、系统出现死锁的原因是（）。
A 计算机系统发生了重大故障 B 有多个封锁的进程同时存在C 若干进程因竞争资源而无休止地等待着，不释放已占有的资源D 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数22.两个进程争夺同一个资源（）。
A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对23.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（）。
A.必定产生死锁B.可能产生死锁C.不会产生死锁D.无法确定是否会产生死锁24、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中哪一个破坏了“循环等待”条件。
（）A.银行家算法B. 一次性分配策略C.剥夺资源法D. 资源有序分配法25、下列叙述中，不正确的是（）。
A、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；B、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；C、产生死锁的原因可归结为竞争资源和进程推进顺序不当；D、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高。
26.下列进程调度算法中，综合考虑进程等待时间和执行时间的是A．时间片轮转调度算法 B.短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法27.某计算机系统中有8 台打印机，有K 个进程竞争使用，每个进程最多需要3 台打印机。
该系统可能会发生死锁的K 的最小值是A．2 B.3 C.4 D.528、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态二、填空题1、作业控制块是作业在系统中存在的标志，保存了系统对作业调度和管理所需的全部信息。
2、作业调度每次要接纳多少个作业进入内存，取决于系统的多道程序度。
3、_进程调度_程序按照某种调度算法从就绪队列中选出一个进程，让它占用处理器。
4．常用的进程调度算法有先来先服务、_短进程优先_、_高优先级优先_及分级调度等算法。
5．采用高优先权优先调度算法时，一个高优先权进程占用处理器可有_立即抢占_或_基于时钟中断_两种处理方式。
6．_截止时间_是指某任务必须开始执行的最迟时间或者必须完成的最迟时间。
7．_作业调度_____就是操作系统从作业后备队列中选取若干作业装入主存，使它们有机会获得处理器运行。
8．响应比最高者优先算法综合考虑作业的___等待时间___和__只需时间___9．操作系统根据作业步控制语句创建一个进程，并使该进程处于_就绪____状态。
10. 实时调度算法必须满足实时任务对__高安全性和可靠性__的要求。
三、简答题P941、简述静态优先权和动态优先权的确定依据。
2、简述实现实时调度的基本条件。
P973．产生死锁的必要条件是哪些？P1054．处理死锁的基本方法是什么？P105四、计算题1、设有三个批作业JOB1，JOB2，JOB3，其到达时间、处理时间及完成时间如下：作业作业到达时间开始处理时间处理完成时间JOB1 15 18 22JOB2 18 21 23JOB3 17 19 21试计算：JOB1的周转时间为；JOB2的周转时间为；JOB3的周转时间为；所有作业的平均周转时间是。
1、JOB1的周转时间为7；JOB2的周转时间为5；JOB3的周转时间为4；所有作业的平均周转时间是5.33。
2、假定在单CPU条件下有下列要执行的作业：作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（2）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？(1) 非抢占式优先级算法（3分）作业1 作业3 作业2| | | | t0 10 13 17(2)3、已知四个进程P、Q、R、S合计申请系统某类资源数28个，而系统有该类资源共15个，目前系统已分配如下：进程已占用资源还需申请数P 5 3Q 3 2R 2 7S 3 3试用银行家算法推测上述资源如何继续分配，不会导致死锁？4、假设有4道作业，它们提交时刻及执行时间如下：作业号提交时刻（小时）执行时间（小时）1 10:00 22 10:20 13 10:40 0.54 10:50 0.3计算在单道程序环境下，分别采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序？5, 在操作系统中,设有三个批处理作业,所需执行时间分别为2 小时,1小时和25分钟,相继到达时间分别为6:00,6:10和6:25.若对这三个批处理作业采用调试算法S1,其执行情况如下:作业号到达时间开始执行时间执行结束时间1 6:00 6:00 8:002 6:10 8:00 9:003 6:25 9:00 9:25若对这三个批处理作业采用调试算法S2,其执行情况如下: 作业号到达时间开始执行时间执行结束时间1 6:00 7:50 9:502 6:10 6:50 7:503 6:25 6:25 6:50(1)则调试算法S1属于( ),调试算法S2属于( ).(2)通常把作业进入系统至最后完成的时间称为该作业的周转时间.在调试算法S1下,作业平均周转时间为( )小时,在调度算法S2下,作业平均周转时间为( )小时.6.三个进程 P1、P2、P3 互斥使用一个包含 N（N>0）个单元的缓冲区。
P1 每次用 produce（）生成一个正整数并用 put（）送入缓冲区某一空单元中；P2 每次用 getodd（）从该缓冲区中取出一个奇数并用 countodd（）统计奇数个数；P3 每次用 geteven（）从该缓冲区中取出一个偶数并用 counteven（）统计偶数个数。
请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。
要求用伪代码描述。
