电子科技大学《计算机操作系统》第2章-并发与进程-调度共73页.pptxVIP

计算机操作系统电子科技大学计算机科学与工程学院李玉军 主要内容调度scheduling死锁deadlock同步synchronization进程process 2.5 进程调度如果有多个进程（线程）竞争CPU，那么就需要选择下一个要运行的进程（线程）。在操作系统中完成这部分工作的程序称为调度程序（scheduler），该程序使用的算法称为调度算法（scheduling algorithm）。进程的调度算法对系统的整体性能和用户体验影响很大。 2.5.1 调度的目标、原则和方式调度的生活实例 2.5.1 调度的目标、原则和方式目标防止进程长期不能获得调度而饥饿尽量提高处理机的利用率提高系统吞吐量尽量减少进程的响应时间原则满足用户需求满足系统需求 2.5.1 调度的目标、原则和方式基本概念响应时间周转时间截止时间系统吞吐量 2.5.1 调度的目标、原则和方式响应时间 从用户通过键盘提交一个请求开始，直至系统首次产生响应为止的时间。响应时间的构成 输入传送时间处理时间响应传送时间 2.5.1 调度的目标、原则和方式周转时间 从作业被提交给系统开始，到作业完成为止的这段时间间隔，也称为作业周转时间。周转时间的构成 驻外存等待调度时间驻内存等待调度时间执行时间阻塞时间需累计 2.5.1 调度的目标、原则和方式平均周转时间：