摘要:
【1】先来先服务(FCFS)【2】短作业优先(SJF)【3】高响应比优先(HRRN) 思路: 1.算法思想 2. 算法规则 3.这种调度算法是用于作业调度还是进程调度? 4.抢占式?非抢占式? 5 有点和缺点 6.是否会导致饥饿 【1】FCFS:先来先服务 (1).主要从“公平”的角度考虑(类似于我 阅读全文
摘要:
进程调度(低级调度):按照某种算法从就绪队列中选择一个进程为其分配处理机。 【1】需要进行进程调度与切换的情况 (1)当前运行的进程主动放弃处理机【进程正常终止,运行进程发生异常而终止,进程主动请求阻塞】; (2)当前运行的进程被动放弃处理机【分给进程的时间片用完,有更紧急的事需要处理(I/O中断) 阅读全文
摘要:
挂起状态(挂起态,suspend):暂时被调到外存等待的进程状态称为挂起状态。挂起状态由可以进一步细分为 就绪挂起、阻塞挂起 俩种状态。 此时 进程的五状态模型成为七状态模型。如下图所示: 图(1)传统的五状态模型 图(2)七状态模型 阅读全文