操作系统——随堂作业4-第三章处理机调度45593.pdf

1 一 单选 1若分时系统的时间片一定，那么（C），则响应时间越短。A内存越小 B内存越大 C用户数越少 D用户数越多 2在分时系统中，一个运行的进程用完了分配给它的时间片但未结束，其状态变为（A）。A就绪 B等待 C运行 D由用户自己确定 3、(D)算法是设备分配常用的一种算法。A、短作业优先 B、最佳适应 C、首次适应 D、先来先服务 4、在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（B）A、该进程的优先级最高 B、就绪队列为空 C、该进程最早进入就绪队列 D、该进程是一个短进程 5下列进程调度算法中，综合考虑了进程等待时间和执行时间的是（D）AFCFS BSPF CRR DHRRN 6、进程调度的关键问题是选择合理的(B)，并恰当地进行代码转换。A、时间片间隔 B、调度算法 C、CPU 速度 D、内存空间 7、采用时间片轮转法进行进程调度是为了(A )。A、多个终端都能得到系统的及时响应 B、先来先服务 C、优先级较高的进程得到及时响应 D、需要 CPU 最短的进程先做 8、已知，作业的周转时间=作业完成时间作业的到达时间。现有三个同时到达的作业 J1，J2 和 J3，它们的执行时间分别是 T1，T2 和 T3，且调度顺序为 J1，J2，J3 则 J3 的周转时间是(B )。A、(T1T2T3)/3 B、(T1T2T3)C、T1T2T3 D、T1T2T3 9、一作业 8：00 到达系统，估计运行时间为 1 小时，若 10：00 开始执行该作业，其响应比是(C)。A、2 B、1 C、3 D、10、假设有 5 个批处理作业 J1，J2，J3，J4，J5 几乎同时到达系统，它们的估计运行时间为 10，6，2，4 和 8 分钟它们的优先级别为 3，5，2，1 和 4(5 为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为(C )。A、6 分钟 B、10 分钟 C、20 分钟 D、24 分钟 11、为了对紧急进程或重要进程进行调度，调度算法应采用（B ）。A、先进先出调度算法 B、优先数法 C、最短作业优先调度 D、定时轮转法 12、下面哪些算法适用于分时系统中的进程调度(B )。A、FCFS B、时间片轮转 C、CPU 为主的优先数法 D、动态优先数法 2 13、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(B )进程的优先级。A、连续占用处理器时间长的 B、在就绪队列中等待时间长的 C、以计算为主的 D、用户 14、设有一组作业，它们的提交时刻及运行时间如下表所示：作业号 提交时刻 运行时间(分钟)1 8:00 70 2 8:40 30 3 8:50 10 4 9:10 5 在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为(A)。A、1，4，3，2 B、1，3，4，2 C、4，3，2，1 D、4，1，2，3 15、假设就绪队列中有 10 个进程，系统将时间片设为 200ms，CPU 进行进程切换要花费 10ms。则系统开销所占的比率约为(B )。A、l B、5 C、10 D、20 16、为每个服务的作业只建立一个进程，则为了照顾“紧急作业用户”应采用(D)调度策略。A、FCFS B、SPF(最短作业优先法)C、时间片轮转 D、优先级调度 二 填空 1、进程从就绪态到执行态的转换是由于(进程调度 )引起的 2、在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变成(先来先服务 )调度。3、进程调度负责(处理机 )的分配工作。4、在(先来先服务 FCFS )调度算法中，按照进程进入就绪队列的先后次序来分配处理机。三、简答题 1、处理机调度有哪些不同层次及其之间有什么不同 2、为什么要引入高响应比优先调度算法它有何优点 3、在批处理系统、分时系统和实时系统中，各采用哪几种进程(作业)调度算法 4、请简述 SJF 和 SPF 算法的区别，5、说明低级调度的主要功能，试比较 FCFS 和 SJF 两种进程调度算法。6、处理机调度算法的共同目标是什么 批处理系统的调度目标又是什么 7、假如 5 个就绪进程其到达系统和所需 CPU 运行时间如下表所示（单位：毫秒），如果分别采用 FCFS 和非抢占式 SPF 3（短进程优先调度）调度算法进行 CPU 调度和运行，请在表中按要求栏目给出各进程在调度和执行完成时产生的各种时间数据。进程 到达时刻 运行时间 开始时间 完成时刻 周转时间 带权周转时间 FCFS SPF FCFS SPF FCFS SPF FCFS SPF A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 平均周转时间(FCFS)=平均带权周转时间(FCFS)=平均周转时间(SPF)=平均带权周转时间(SPF)=（不考）5、假如 5 个就绪进程其到达系统和所需 CPU 运行时间如下表所示（单位：毫秒），如果分别采用高响应比优先（HRN）、时间片轮转（RR，时间片=1）、多级反馈队列调度算法(MFQ)进行 CPU 调度和运行，请在表中按要求栏目给出各进程在调度和执行完成时产生的各种时间数据。进程 到达时刻 运行时间 开始时间 完成时刻 周转时间 带权周转时间 RR MFQ RR MFQ RR MFQ RR MFQ A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 平均周转时间(FCFS)=平均带权周转时间(FCFS)=平均周转时间(SPF)=平均带权周转时间(SPF)=