处理机调度.
概念;
处理机调度:资源有限,确定某种规则来决定处理机处理这些任务的顺序;
调度层次:作业(高级)调度、中级(内存)调度、进程(低级)调度;
作业:用户向操作系统提交一个作业 = 用户让操作系统启动一个程序来处理一个具体的任务;
调度层次 | 频率 | ||
---|---|---|---|
作业调度 (高级) | 按照某种规则,从后备队列中选择合适的作业调入内存,并为其创建进程 | 外存->内存 (作业) | 低 |
内存调度(中级) | 按照某种规则,从挂起队列中选择合适的进程,将其数据调回内存 | 外存->内存(进程) | |
进程调度 (低级) | 按照某种规则,从就绪队列中选择一个进程分配处理机 | 内存->CPU | 高 |
进程七状态模型
挂起态:那些暂时不能运行的进程调至外存等待时的状态,由中级调度来决定把外存上那些已具备运行条件的就绪进程再重新调入内存,修改其为就绪态,挂在就绪队列上;
挂起态和阻塞态都是暂时不能得到 CPU 服务,但挂起态是将进程映像调到了外存,而阻塞态下进程映像还在内存。
调度的时机、切换与过程