一单选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）A．FCFS B．SPF C．RR D．HRRN6、进程调度的关键问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
是选择合理的(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、(T1＋T2＋T3)/3 B、(T1＋T2＋T3) C、T1＋T2－T3 D、T1－T2＋T39、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( C )。A、2 B、1 C、3 D、0.510、假设有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、动态优先数法13、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(B )进程的优先级。A、连续占用处理器时间长的 B、在就绪队列中等待时间长的 C、以计算为主的 D、用户14、设有一组作业，它们的提交时刻及运行时间如下表所示：作业号 提交时刻 运行时间(分钟)1 8:00 702 8:40 303 8:50 104 9:10 5在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为(A)。A、1，4，3，2 B、1，3，4，2 C、4，3，2，1 D、4，1，2，315、假设就绪队列中有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（短进程优先调度）调度算法进行CPU调度和运行，请在表中按要求栏目给出各进程在调度和执行完成时产生的各种时间数据。进程到达时刻运行时间开始时间完成时刻周转时间带权周转时间FCFSSPFFCFSSPFFCFSSPFFCFSSPFA03B26C44D65E82平均周转时间(FCFS)=平均带权周转时间(FCFS)=平均周转时间(SPF)=平均带权周转时间(SPF)=（不考）5、假如5个就绪进程其到达系统和所需CPU运行时间如下表所示（单位：毫秒），如果分别采用高响应比优先（HRN）、时间片轮转（RR，时间片=1）、多级反馈队列调度算法(MFQ)进行CPU调度和运行，请在表中按要求栏目给出各进程在调度和执行完成时产生的各种时间数据。进程到达时刻运行时间开始时间完成时刻周转时间带权周转时间RRMFQRRMFQRRMFQRRMFQA03B26C44D65E82平均周转时间(FCFS)=平均带权周转时间(FCFS)=平均周转时间(SPF)=平均带权周转时间(SPF)=
浙公网安备 33021202002483