题库 第880页
主观题:h505.处理器调度的层次有哪些?各层次的主要工作是什么?
处理器调度的层次有哪些?各层次的主要工作是什么?答案:解:处理器调度的层次分为三级调度:高级调度、中级调度和低级调度。(3分)高级调度:它需要做出两个决定,一个是要从驻留在外存后备队列中调入多少个作业,二是要调入哪几个作业;然后为被选中的…
主观题:h506.抢占式调度的原则是什么?请简要说明。
抢占式调度的原则是什么?请简要说明。答案:解:系统使用抢占方式进行进程调度时需要遵循一定的原则,主要有以下几个方面:1.时间片原则。各进程按系统分配给的一个时间片运行,当该时间片用完或由于该进程等待某事件发生而被阻塞时,系统就停止该进程的执…
主观题:h507.在批处理系统、分时系统、实时系统中,应分别采用哪种作业(进程)调度算法?
在批处理系统、分时系统、实时系统中,应分别采用哪种作业(进程)调度算法? 答案:解:批处理系统采用先来先服务调度算法;(2分)分时系统采用时间片轮转法;(2分)实时系统采用高响应比优先调度算法。(2分)…
主观题:h508.说明时间片轮转调度算法的基本思路。
说明时间片轮转调度算法的基本思路。答案:解:在采用时间片轮转调度算法的系统中,将系统中所有的就绪进程按照FCFS原则,排成一个队列。每次调度时将CPU分派给队首进程,让其执行一个时间片。时间片的长度从几个ms到几百ms。(3分)在一个时间片…
主观题:h509.试说明多级反馈队列调度算法思想。
试说明多级反馈队列调度算法思想。答案:解:多级反馈队列调度算法则不必事先知道各进程的执行时间,又可以满足各种类型进程的调度需要,它是一种目前公认较好的进程调度算法。它的算法思想如下(设采用抢占式调度):(2分)1.需要设置多个就绪队列,并且…
主观题:h510.什么是静态和动态优先级?如何确定静态优先级?
什么是静态和动态优先级?如何确定静态优先级?答案:解:静态优先级是在系统创建时确定的,一经确定之后在整个进程运行期间不再改变。(2分)动态优先级是在进程运行前先确定一个优先级,进程运行过程中根据进程等待时间的长短、执行时间的多少、输入输出信…
主观题:h511.在一个单道批处理系统中,一组作业的到达时间和运行时间如下表所示。试计算使用先来先服务、短作业优先、高响应比优先算法时的平均周转时间和平均带权周转时间。
在一个单道批处理系统中,一组作业的到达时间和运行时间如下表所示。试计算使用先来先服务、短作业优先、高响应比优先算法时的平均周转时间和平均带权周转时间。 进程创建时的状态为不可中断睡眠状态,在do_…
主观题:h513.Linux中的线程调度算法有几种,简述之?
Linux中的线程调度算法有几种,简述之?答案:解:调度策略有三种: (1)SCHED_OTHER(普通分时调度策略):它是缺省调度策略,适用于优先级为0的线程,它为链表中的每个线程分配时间片,保证链表中的每个线程有公平的执行时间。(…
主观题:h514.有两个作业A和B,分别在7:00和8:30到达系统,它们估计的计算时间分别为0.8小时和0.1小时,系统在9:00开始以响应比高者优先算法进行调度。
有两个作业A和B,分别在7:00和8:30到达系统,它们估计的计算时间分别为0.8小时和0.1小时,系统在9:00开始以响应比高者优先算法进行调度。在单道系统中该两个作业被选中时的响应比各为多少?答案:解:9:00时,作业A的响应比=1+2…