天津网站建设哪个好,桥头网站仿做,WordPress限时账号,手机价格网站建设1.基本概念
当有一堆任务要处理#xff0c;但由于资源有限#xff0c;这些事情没法同时处理。 这就需要确定某种规则来决定处理这些任务的顺序#xff0c;这就是“调度”研究的问题。
2. 三个层次
1.高级调度#xff08;作业调度#xff09;
高级调度#xff08;作业…1.基本概念
当有一堆任务要处理但由于资源有限这些事情没法同时处理。 这就需要确定某种规则来决定处理这些任务的顺序这就是“调度”研究的问题。
2. 三个层次
1.高级调度作业调度
高级调度作业调度按一定的原则从外存的作业后备队列中挑选一个作业调入内存并创建进程。
作业:一个具体的任务用户向系统提交一个作业 用户让操作系统启动一个程序来处理一个具体的任务每个作业只调入一次调出一次。作业调入时会建立PCB调出时才撤销PCB。
2.中级调度内存调度
中级调度内存调度按照某种策略决定将哪个处于挂起状态的进程重新调入内存。
内存不够时可将某些进程的数据调出外存。等内存空闲或者进程需要运行时再重新调入内存。暂时调到外存等待的进程状态为挂起状态。被挂起的进程PCB会被组织成挂起队列一个进程可能会被多次调出、调入内存因此中级调度发生的频率要比高级调度更高。
3.低级调度进程调度
低级调度进程调度/处理机调度)按照某种策略从就绪队列中选取一个进程将处理机分配给它。
进程调度是操作系统中最基本的一种调度在一般的操作系统中都必须配置进程调度。进程调度的频率很高一般几十毫秒一次。
3.三层调度的联系对比 4.进程的挂起态
暂时调到外存等待的进程状态为挂起状态挂起态suspend 挂起态又可以进一步细分为就绪挂起、阻塞挂起两种状态
5.七状态模型
五状态模型到七状态模型
注意“挂起”和“阻塞”的区别两种状态都是暂时不能获得CPU的服务但挂起态是将进程映像调到外存去了而阻塞态下进程映像还在内存中。有的操作系统会把就绪挂起、阻塞挂起分为两个挂起队列甚至会根据阻塞原因不同再把阻塞挂起进程进一步细分为多个队列。
