实习二进程调度算法的设计.PPT

上传人:国*** 文档编号:763783 上传时间:2018-10-31 格式:PPT 页数:14 大小:247KB
下载 相关 举报
实习二进程调度算法的设计.PPT_第1页
第1页 / 共14页
实习二进程调度算法的设计.PPT_第2页
第2页 / 共14页
实习二进程调度算法的设计.PPT_第3页
第3页 / 共14页
实习二进程调度算法的设计.PPT_第4页
第4页 / 共14页
实习二进程调度算法的设计.PPT_第5页
第5页 / 共14页
点击查看更多>>
资源描述

1、实习二实习二 进程调度算法的设进程调度算法的设计计一、实一、实 习内容习内容 二、实二、实 习目的习目的 三、实习三、实习 题目题目四、实习总结四、实习总结一、实习内容一、实习内容本次实验要求完成下列内容: 实现短进程优先调度算法( SPF) 实现时间片轮转调度算法( RR)二、实习目的二、实习目的 通过对进程调度算法的设计,深入理解进程调度的原理。 进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。 进程调度分配处理机,是控制协调进程对 CPU的竞争,即按一定的调度算法从就绪队列中选中一个进程,把 CPU的使用权交给被选中的进程。三、实习题目三、实习题目1. 先

2、来先服务( FCFS)调度算法 原理:每次调度是从就绪队列中,选择一个最先进入就绪队列的进程,把处理器分配给该进程,使之得到执行。该进程一旦占有了处理器,它就一直运行下去,直到该进程完成或因发生事件而阻塞,才退出处理器。 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列,并按照先来先服务的方式进行调度处理,是一种最普遍和最简单的方法。它优先考虑在系统中等待时间最长的作业,而不管要求运行时间的长短。 按照就绪进程进入就绪队列的先后次序进行调度,简单易实现,利于长进程, CPU繁忙型作业,不利于短进程,排队时间相对过长。2. 时间片轮转调度算法 RR 原理:时间片轮转法主要用于进程调度。

3、采用此算法的系统,其程序就绪队列往往按进程到达的时间来排序。进程调度按一定时间片 (q)轮番运行各个进程 . 进程按到达时间在就绪队列中排队,调度程序每次把 CPU分配给就绪队列首进程使用一个时间片,运行完一个时间片释放 CPU,排到就绪队列末尾参加下一轮调度, CPU分配给就绪队列的首进程。 固定时间片轮转法:1 所有就绪进程按 FCFS 规则排队。2 处理机总是分配给就绪队列的队首进程。3 如果运行的进程用完时间片,则系统就把该进程送回就绪队列的队尾,重新排队。4 因等待某事件而阻塞的进程送到阻塞队列。5 系统把被唤醒的进程送到就绪队列的队尾。 可变时间片轮转法:1 进程状态的转换方法同固定时间片轮转法。2 响应时间固定,时间片的长短依据进程数量的多少由 T=N(q+t )给出的关系调整。3 根据进程优先级的高低进一步调整时间片,优先级越高的进程,分配的时间片越长。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 重点行业资料库 > 1

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。