搜索
下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A、时间片轮转调度算法B、短进程优先调度算法C、先来先服务调度算法D、高响应比优先调度算法答案：D下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪队列C、进程长期处于就绪队列中D、进程从就绪状态转为运行态答案：A下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先答案：B例1：在一个批处理系统中，有两个作业进程。有一作业序列，其到达时间及估计运行时间列表见下表：作业到达时间（时）估计运行时间（分钟）110：0035210：1030310：1545410：2020510：3030系统采用最高响应比优先的作业调度算法（响应比=等待时间/估计运行时间）。作业进程的调度采用短作业优先的抢占式调度算法。1）列出各作业的执行时间片段；2）计算这批作业的平均周转时间。[分析]本题的作业和进程的推进过程如下：10：00作业1到达,被作业调度程序调度进入系统,被进程调度程序调度开始运行10：10作业1运行10分钟，剩余25分钟由于作业较长，被进程调度程序调度处于就绪状态作业2到达，由作业调度程序调度进入系统,由于作业较短，被进程调度程序调度开始运行10：15作业1等待5分钟，剩余25分钟作业2运行5分钟，剩余25分钟作业3到达，等待作业调度进程调度10：20作业1等待10分钟，剩余25分钟作业2运行10分钟，剩余20分钟作业3等待5分钟作业4到达，等待作业调度进程调度10：30作业1等待20分钟，剩余25分钟作业2运行20分钟，剩余10分钟作业3等待15分钟作业4等待10分钟作业5到达，等待作业调度进程调度10：40作业1等待30分钟，剩余25分钟作业2运行30分钟，运行结束作业3等待25分钟，响应比为25/45作业4等待20分钟，响应比为20/20因响应比较高，被作业调度程序调度进入系统,由于作业较短，被进程调度程序调度开始运行作业5等待10分钟，响应比为10/3011：00作业1等待50分钟，剩余25分钟由于作业较短，被进程调度程序调度开始运行作业3等待45分钟，响应比为45/45因响应比相同，按序被作业调度程序调度进入系统由于作业较长，被进程调度程序调度处于就绪状态作业4运行20分钟，运行结束作业5等待30分钟，响应比为30/3011：25作业1运行35分钟，运行结束作业3等待(在内存)25分钟，因作业较长，被作业调度程序调度处于就绪状态作业5等待55分钟，被作业调度程序调度进入系统由于作业较短，被进程调度程序调度开始运行11：55作业3等待(在内存)55分钟，被进程调度程序调度开始运行作业5运行30分钟，运行结束12：40作业3运行45分钟，运行结束[解答]1）各作业的执行时间序列如下：作业1：10：00~10：10，11：00~11：25（结束）作业2：10：10~10：40（结束）作业3：11：55~12：40（结束）作业4：10：40~11：00（结束）作业5：11：25~11：55（结束）2）各作业执行时的周转时间为：作业185分钟作业230分钟作业3145分钟作业440分钟作业585分钟作业的平均周转时间为77分钟例2:有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法(优先数数值越小优先级越高),1)列出所有作业进入内存时间及结束时间2)计算平均周转时间作业到达时间估计运行时间优先数A10：0040分5B10：2030分3C10：3050分4D10：5020分610:00A作业到达,被作业调度程序调度进入系统,被进程调度程序调度开始运行10:20A作业运行20分钟,剩余20分钟由于优先级低,被进程调度程序调度处于就绪状态B作业到达,被作业调度程序调度进入系统,由于优先级高,被进程调度程序调度开始运行10:30A作业等待10分钟,剩余20分钟继续等待B作业运行10分钟,剩余20分钟继续运行C作业到达,等待被作业调度程序调度10:50A作业等待30分钟,剩余20分钟由于优先级高,被进程调度程序调度开始运行B作业运行30分钟,结束运行C作业等待20分钟,由于估计运行时间较长,仍未被调入系统中运行D作业到达,由于估计运行时间较短,被作业调度程序调入系统,由于优先级低,被进程调度程序调度处于就绪状态11:10A作业运行40分钟,结束运行C作业等待30分钟,被作业调度程序调入系统,由于优先级高,被进程调度程序调度开始运行D作业等待10分钟,由于优先级低,被进程调度程序调度处于就绪状态12:00C作业运行50分钟,结束运行D作业等待60分钟,被进程调度程序调度开始运行12:20D作业运行20分钟,结束运行作业进入内存时间结束时间A10：0011：10B10：2010：50C11：1012：00D10：5012：20各作业执行时的周转周期为:作业A70分钟作业B30分钟作业C90分钟作业D90分钟作业的平均周转时间为70分钟难点剖析1.什么时刻可能会有调度?作业到达系统、进程运行结束先分析作业调度再分析进程调度。2.什么时刻可能会有作业调度?内存有空时（考虑多道程序的道数、不考虑中级调度）3.什么时刻可能会有进程调度?新进程进入内存、某进程执行结束某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）A、2B、3C、4D、5答案：C