什么是最低松弛度优先调度算法？举例说明之。
答：该算法是根据任务的紧急（或松弛）程度，来确定任务的优先级。任务的紧急程度越高，为该任务所赋予的优先级就越高，以使之优先执行。 例如，一个任务在200ms时必须完成，而它本身所需的运行时间就有100ms，因此，调度程序必须在100ms之前调度执行，该任务的紧急程度（松弛程度）为100ms。 又如，另一任务在400ms时必须完成，它本身需要运行150ms，则其松弛程度为250ms。 最早截止时间优先调度算法：任务要求的截止时间越早，其优先级就越高。 最低松弛度优先调度算法：任务的紧急程度越高，其优先级就越高。【解析】第三章 难易度：中
继续答题：下一题
更多操作系统原理试题
- 1在页式存储管理中，其虚拟地址空间是（）的
- 2进程同步是指某些进程之间在逻辑上的相互制约关系。
- 3动态链接是在装入某段程序时或（）进行的，其中在（）进行链接， 可提高内存利用率
- 4在分页系统中为实现地址变换而设置了页表寄存器，其中存放了处于（）状态进程的（）和（）：而其他进程的上述信息则被保存在（）中
- 5试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。
- 6在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。 （1） 最佳置换淘汰算法（理论算法） （2） 先进先出淘汰算法FIFO （3） 最近最久未使用淘汰算法LRU (计算题)