怎样建设好门户网站,wordpress首页显示友链,wordpress it模板,360免费创建个人网站文章目录一. 概念 层次1. 高级调度#xff08;作业调度#xff09;2. 中级调度#xff08;内存调度#xff09;挂起态 七状态模型3. 低级调度#xff08;进程调度#xff09;4. 三种调度的对比联系 总结二. 时机、切换过程 调度方式1. 进程…
文章目录一. 概念 层次1. 高级调度作业调度2. 中级调度内存调度挂起态 七状态模型3. 低级调度进程调度4. 三种调度的对比联系 总结二. 时机、切换过程 调度方式1. 进程调度的时机2. 进程调度的方式3. 进程的切换与过程4. 总结三. 调度算法的指标1. CPU 利用率2. 系统吞吐量3. 周转时间4. 等待时间5. 响应时间总结一. 概念 层次
为何需要调度多任务情况下需要规则决定任务处理顺序。处理机调度从就绪队列中以某算法选择一进程获取CPU运行。
1. 高级调度作业调度
决定从外存调入内存的顺序从外存后备队列的作业中挑选作业分配资源并建立相应进程建立PCB。主要是调入的问题
2. 中级调度内存调度
虚存与内存间的调度决定挂起的进程重调入内存。PCB 常驻内存不会被调到外存。挂起状态频率比高级调度要高
挂起态 七状态模型
五状态模型 就绪挂起 阻塞挂起 七状态模型挂起是到外存阻塞还在内存
3. 低级调度进程调度
从就绪队列选取进程分配 CPU 的调度最基本的调度频率最高
4. 三种调度的对比联系 总结
任务、发生地、频率与对进程状态的影响 总结
二. 时机、切换过程 调度方式
1. 进程调度的时机
主动放弃 CPU正常终止、异常终止 等待 I/O 阻塞被动放弃 CPU时间片用完、有更紧急事务 更高优先级进程进入队列不能进行进程调度与切换的情况处理中断、OS内核程序临界区 原子操作过程中。 临界资源同一时间段只允许一进程访问。各进程需要互斥访问临界资源临界区访问临界资源的代码段普通临界区可以进行处理机调度不会直接影响OS内核的管理工作操作系统内核程序临界区不能进行处理机调度有可能影响内核其他管理工作见图中两绿色部分对比
2. 进程调度的方式
非剥夺简单、开销小但无法处理紧急任务公平剥夺可以优先处理紧急任务非公平
3. 进程的切换与过程
进程调度狭义从就绪队列中选中一个要运行的进程进程调度广义包含进程选择 进程切换两个步骤。进程切换一进程让出CPU给另一进程的过程。进程切换的过程主要完成了保存原进程数据 恢复新进程数据进程切换是有代价的过于频繁调度、切换会使整个系统的效率降低。
4. 总结 三. 调度算法的指标
1. CPU 利用率
利用率 工作时间 / 总时间
2. 系统吞吐量
系统吞吐量 作业完成总量 / 总时间
3. 周转时间
def作业提交给系统开始到完成为止的时间间隔。平均周转时间 周转时机用户关心自己的单个作业而操作系统关心整体平均。 带权相对于周转时间多除了作业实际运行时间 这边感觉理解得不太好抽空再补补课 4. 等待时间
进程而言建立后等待被服务的时间之和作业而言相对于进程还要加上作业在外存后备队列中等待的时间
5. 响应时间 总结
