操作系统进程调度算法ppt课件

,进程调度算法模拟,计算机151.操作系统算法模拟系统A组.王西园1508010104,进程调度算法模拟,1,Contents,2开发环境title,1题目理解title,3主要功能title,4设计思路title,2,1,1,题目理解,在Linux或Windows环境下编程模拟实现进程调度，包括：先来先服务，时间片轮转，优先级，多级反馈队列等进程调度算法。,3,FCFS先来先服务,这是最简单，最基本的算法，就是按照进程到来的时间顺序，逐个分配CPU资源优点：简单，方便缺点：效率低，资源利用率低,SJF短作业优先,按照进程预计需要的运行时间，按照从小到大分配资源优点：简单进程执行速度快缺点：无法准确预估运行时间，容易造成长进程饥饿短作业优先算法就是在FCFS算法中加入对waitQueue等待队列按照运行时间排序,4,为CPU的执行设定一个时间片大小，每个进程轮询分配时间片，时间片结束后暂停运行加入等待队列时间片不能选择太长，否则退化为FCFS,按照进程的优先级选择调度顺序优先级调度算法就是将SJF算法中的排序，改为按照优先级排序对等待队列按进程优先级按从小到大排序,PSA优先级调度,RR时间片轮转算法,多级反馈队列,不必事先知道进程所需要的执行时间，还可以较好地满足各种类型进程的需要多个就绪队列，赋予不同优先级每个队列采用FCFS，按队列优先级调度,5,2,2,开发环境,系统环境：win10开发语言：java软件工具：eclipse,6,3,3,主要功能,（1）每个进程有一个进程控制块（PCB）表示，进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。（2）接收用户输入参数，包括进程个数、进程优先级、时间片长度等信息。（3）进程的优先数及需要的运行时间可以事先人为指定（可随机）。（4）每个进程的状态可以是就绪W（wait）、运行R（run）或完成F（finish）三种状态之一。（5）程序运行结果显示进程调度过程。,7,需要运行时间,进程的运行时间以时间片为单位进行计算就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。,8,4,4,设计思路,小组成员共同实现模拟操作的主要算法，每个人分别实现一个小模拟系统，并且共用一个主界面，具体分工如下：进程调度算法模拟王西园磁盘调度算法模拟罗智惠请求分页页面置换算法模拟宋倩云,9,设计思路,模块设计：（共同设计部分）M_interface.java实现了主界面设计和调用三种算法模拟子界面（共用）（个人设计部分）A_interface.java实现调用子界面A_process.java进程类，利用了链表的数据结构A_fcfs.java先来先服务算法的实现A_rr.java时间片轮转调度算法的实现A_psa.java优先级调度算法的实现A_mfq.java多级反馈队列调度算法的实现用户用IE打开M_interface.html,进入主界面，通过选择进入子界面,10,1：FCFS2：时间片轮换3：优先级调度4：多级反馈队列调度,选择调度算法,进程个数此进程时间片大小进程名字CPU时间优先级（进程运行后的优先级）,输入,进程名字共需占用CPU时间还需占用时间优先级状态（WRF）,显示,11,程序