操作系统实验报告
- 格式:doc
- 大小:613.05 KB
- 文档页数:8
操作系统实验报告Operating System Experiment Report
学生所在学院:理学院
学生所在班级:信息软件11-1
学生姓名:张苗苗
指导教师:于洪涛
学号:110108010048
教务处
2014年 7月
一、设计功能描述
编写一个进程调度程序,允许多个进程共行的进程调度程序。
采用最高优先级数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。
每个进程用一个进程控制块( PCB)表示。
进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。
进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。
进程的到达时间为输入进程的时间。
进程的运行时间以时间片为单位进行计算。
每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F (Finish)三种状态之一。
就绪进程获得 CPU后都只能运行一个时间片。
用已占用CPU时间加1来表示。
如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。
重复以上过程,直到所有进程都完成为止。
一、设计思想及设计分析
本程序用两种算法(最高优先级数优先的调度算法和先来先服务算法)对多个进程进行调度,每个进程有三个状态,初始状态为就绪状态。
最高优先级数优先的调度算法中,程序的某进程运行时间以时间片为单位计算。
各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。
在优先级数优先的调度算法中,优先级数的值设计为100与运行时间的差值,即Pro_time-process->needtime。
进程每执行一次,优先数减3,CPU时间片数加1,进程还需要的时间片数减1。
对于遇到优先数一致的情况,采用先来先服务策略解决。
二、程序流程图
1.总流程图:
优先级数调度 先来先服务 退出程序
2.可强占优先调度算法实现过程流程图:
主函数开始,显示开始信息输入进程数,以及各个进程属性 输出进程列表以及相关属性
选择进程模拟算
调用函数,输出运行过程 退出程序
调用函数,输出运行过程
输出显示运行结果,输出重新运行选择信
开始
建立就绪队列
所有进程是否运行完毕
是否有新进程要加入就绪队列
在就绪队列中查找优先级最高的进程
时间加1
是否有可运行的进程
运行进程并打印进程信息
打印“当前没有进程可运行”
结束
是
否
是
否
3.FCFS 算法实现过程流程图:
开始
建立就绪队列
所有进程是否运行完毕
是否有新进程要加入就绪队列根据先到先服务原则,在就绪队列中
查找当前时间应运行的进程
时间加1
是否有可运行的进程
运行进程并打印进程信息
打印“当前没有进程可运行”
结束
是
否
是
否
四.运行结果
1.开始运行,显示:
2.输入进程数,各进程属性:
关于提交时间执行时间等,将检测输入是否数字,不是数字即退出程序。
3.显示各进程属性,以及关于调度算法的选择项:
此处的优先级数,是用100减去执行时间。
对于优先级数相同,则默认FIFO。
4.测试可强占的优先进程调度:
一次调度完成,将计算此次运行中CPU的利用率。
5.可强占的优先进程调度算法结束,回到算法选择界面:
6.先到先服务调度算法运行情况:
7.选择3,回车,退出程序。