全球旧事资料 分类
要能使这些进程在第一队列所规定的时间内完成,便可使终端型作业用户都感到满意。B对于短批处理作业用户,很短的批处理型作业如果仅紫第一队列中执行一个时间片即可完成,便可获得与终端型号作业一样的相应时间,对于稍长的作业,通常也只需要在第二队列和第三队列中各执行个时间片即可完成,其周转时间仍然很短。C对于长批处理作业用户,用户也不必担心其作业长期得不到处理。r
r
11什么事最低松弛度有限调度算法?举例说明。r
答:该算法是根据任务紧急(或松弛)程度,来确定任务的优先级。任务的紧急程度越高,为该任务所赋予的优先级就越高,以使之优先执行。例如,一个任务在200ms时必须完成,而它本身所需要的运行时间就有100ms,因此,调度程序必须在100ms之前调度执行,该任务的紧急程度(松弛程度)为100ms。在实现该算法时要求系统中有一个按松弛度排序的实时任务就绪队列,松弛度最低的任务排在队列最前面,调度程序总是选择就绪队列中的队首任务执行。r
r
18请详细说明可通过哪些途径预防死锁。r
答:1、摒弃“请求和保持”条件:在采用这种方法时,系统规定所有进程在开始运行之前,都必须一次性地申请其在整个运行过程所需的全部资源。此时,若系统有足够的资源分配给某进程,便可把其需要的所有资源分配给该进程,这样,该进程在整个运行期间便不会再提出资源要求,从而摒弃了请求条件。2、摒弃“不剥夺”条件:在采用这种方法时系统规定,进程是逐个地提出对资源的要求的。当一个已经保持了某些资源的进程,再提出新的资源请求而不能立即得到满足时,必须释放它已经保持了的所有资源,等以后需要时再重新申请。这意味着某一进程已经占有的资源,在运行进程中会被暂时地释放掉,也可认为是被剥夺了,从而摒弃了“不剥夺”条件。3、摒弃“环路等待”条件:在这种方法中规定,系统将所有资源按类型进行线性排队,并赋予不同的序号。所有进程对资源的请求必须严格按照资源序号递增的次序提出,这样,在所形成的资源分配图中,不可能再出现环路,因而摒弃了“环路等待”条件。r
r
第四章r
r
5、为什么要引入动态重定位?如何实现?r
答:a为了在程序执行过程中,每当访问指令或数据时,将要访问的程序或数据的逻辑地址转换成物理地址,引入了动态重定位r
b可在系统中增加一个重定位寄存器,用它来装入存放程序在内存中的起始地址,程序在执行时,真正访问的内存地址r
是相对地址与重定位寄存器中的地址相加而形成的r
好听全球资料 返回顶部