什么是最低松弛度优先调度算法?举例说明之。
答:该算法是根据任务的紧急(或松弛)程度,来确定任务的优先级。任务的紧急程度越高,为该任务所赋予的优先级就越高,以使之优先执行。 例如,一个任务在200ms时必须完成,而它本身所需的运行时间就有100ms,因此,调度程序必须在100ms之前调度执行,该任务的紧急程度(松弛程度)为100ms。 又如,另一任务在400ms时必须完成,它本身需要运行150ms,则其松弛程度为250ms。 最早截止时间优先调度算法:任务要求的截止时间越早,其优先级就越高。 最低松弛度优先调度算法:任务的紧急程度越高,其优先级就越高。【解析】第三章 难易度:中
继续答题:下一题


更多操作系统原理试题
- 1如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用( )。
- 2有一共享文件,它具有下列文件名:/usr/Wang/test/report、/usr/Zhang/report 及 /usr/Lee/report,试填写图 7 .7 中的 A
- 3Unix的磁盘索引结点中不会包含( ) 信息
- 4文件按逻辑结构可分成( )和( )两种类型,现代操作系统普遍釆用的是其中 的( )结构
- 5在采用首次适应算法回收内存时,可能出现哪几种情况?应怎样处理这些情况? a)。此时应将回收区与插入点的前一区合并,不必为回收分区分配新表项,而只需修改其前一分区F1的大小。 ? 回收区与插入点的后空闲分区F2相邻接,见图(b)。此时也可瘵两分区合并,形成拳的空闲分区,但用回收的首址作为新空闲分区的首址,大小为两者之和。 ? 回收区同时与插入点的前、后两个分区相邻接,见图(C)。此时将三个分区合并使用F1的首址,取消F2的表项,大小为三者之和。 ? 回收区既不与F1相邻接,也不与F2相邻接。这时应为回收区单独建立一新表项,填写回收区的首址和大小,并根据其首址插入到空闲链中的适当位置。 【解析】第四章 难易度:中
- 6银行家算法是一种( )算法。