简介本文是第六篇,作业管理的进程调度。意思是计算机通过决策来决定哪个就绪进程可以获得CPU的使用权。换句话说,进程调度是指计算机选择哪个进程使用CPU,前提是进程处于就绪状态。运行环境与分配CPU为了实现进程调度的这两步,需要了解三个重要的机制:就绪队列的排队机制选择运行进程的委托机制新旧进程的上下文切换机制就绪队列的排队机制(1)就绪队列的排队机制是将就绪队列中所有处于就绪状态的进程。就绪队列的排队机制是为了提高进程调度的效率。就绪进程提前按照一定的方式排队,以便调度器尽快找到就绪进程。进程(2)选择运行进程的委托机制这种机制要求可以从就绪队列中选出一个进程,然后让其去CPU执行。调度器以一定的策略选择就绪进程,并为其分配CPU资源(3)新旧进程的上下文切换机制如果要将新进程调度到CPU,需要备份CPU环境旧进程,然后将新进程的CPU环境切换到其中。它保存当前进程的上下文信息,加载委托执行进程的运行上下文,在CPU中有缓??存。这个机制是先把旧进程的上下文备份到主存,然后把新进程的上下文放到CPU中,准备好环境,让新进程可以运行。这就是新旧进程的在线上下文切换机制。这三者就是进程调度所需要的三种基本机制。想一个问题。如果调度的时候老进程还没有执行完,这时候怎么办呢?根据旧进程是否已经执行,进程调度的方法分为两类:IOblocking会放弃CPUA进程的两种方法比较。进程调度算法先来先服务调度算法短进程优先级调度算法高优先级优先级调度算法时间片轮询调度算法先来先服务调度算法在就绪队列中,先来先服务原则上,进程在优先选择队列的前面进行调度。短进程优先级调度算法调度器优先考虑就绪队列中估计运行时间最短的进程。短进程优先级调度算法不利于长作业进程的执行。高优先级优先级调度算法就是基于该算法。基于优先级的进程带有优先级,调度器会优先考虑权重高的进程。高优先级优先级调度算法,使紧急任务优先处理。上一篇文章提到,前台进程的优先级高于后台进程。level,由于前台进程与用户进行交互,为了保证用户在使用系统时不会卡顿,所以前台进程的权重高于后台进程。每次从队头取出要执行的进程,分配一个时间片执行(当时间片用完后,不管进程是否已经执行,都会重新插入进程队列的尾部。每个进程分片分配的时间是相同的)。是一种比较公平的调度算法,但不能保证及时响应。一个技术人的核心竞争力就是在瞬息万变的技术中找到相同点。知行合一,理论与实践相结合站在巨人的肩膀上学习,向前辈致敬参考:https://coding.imooc.com/clas...
