操作系统综合实验

华北科技学院计算机学院综合性实验实验报告

课程名称《计算机操作系统》

实验学期2015 至2016 学年第一学期学生所在系部计算机系

年级2013 专业班级计科B133

学生姓名谢培旗学号201307014319

任课教师王祥仲

实验成绩

计算机学院制

华北科技学院计算机学院综合性实验报告

》课程综合性实验报告《计算机操作系统年 12 月 4 日 2015 基础二开课实验室：

页1 第

华北科技学院计算机学院综合性实验报告

（5）分析程序运行的结果，谈一下自己的认识。

四、实验结果及分析

本实验设计到三个进程调度，分别是：先来先服务调度算法，非抢占式短进程调度算法，最高响应比优先调度算法。以下为本次实验结果截图及分析：

程序运行界面截图：

先来先服务调度算法1.

页2 第

华北科技学院计算机学院综合性实验报告

分析：

当在进程调度中采用FCFS算法时，每次调度是从就绪的进程队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后，进程调度才将处理机分配给其它进程。

程序计算结果如图，设有5个进程：a、b、c、d、e在不同时间到达，按其到达时间排序则为：a->b->c->d->e，即调用先来先服务算法以后进程运行的顺序是：a->b->c->d->e。

2.非抢占式短进程调度算法

算法是以作业的长短来计算优先级，作业越短，其优先级越高。作业的长短是以作业所SJF算法可以分别用于作业调度和进程调度。在把短作业优先调度算SJF要求的运行时间来衡量的。优先将法用于作业调度时，它将从外存的作业后备队列中选择若干个估计运行时间最短的作业，它们调入内存运行。在不同时间到达，按其所需服务时间长ed、ca程序计算结果如图，设有5个进程：、b、、，即调用非抢占式短进程优先调度算法以后进程运行的顺序是：短排序则为：

a->b->e->c->d 。a->b->e->c->d

页3 第

华北科技学院计算机学院综合性实验报告

3.最高响应比优先调度算法

（//注：该截图一小处地方是错的）

如果我们能为每个作业引入一个动态优先级，即优先级是可以改变的，令它随等待时间延长而增加，这将使长作业的优先级在等待期间不断滴增加，等到足够的时间后，必然有机会获得处理机。该优先级的变化规律可描述为：优先权=1+等待时间/要求服务时间。

由上式可以看出：1.如果作业的等待时间相同，则要求服务的时间越短，其优先权越高，因而类似于SJF算法，有利于短作业。2.当要求服务时间相同时，作业的优先权又决定于其等待时间，因而该算法又类似于FCFS算法。3.对于长作业的优先级，可以随着等待时间的增加而提高，当期等待时间足够长时，也可以过得处理机。因此该算法实现了较好的折中。当然，在利用该算法时，每次要进行调度之前，都需要先做响应比的计算，显然会增加系统开销。

设有5个进程：a、b、c、d、e在不同时间到达，显然a、b按顺序执行，然后计算c、d、e的优先权，计算得出优先权：c>d>e，于是c进入进程调度，此时，d、e的等待时间延长，需重新计算d、e的优先权，计算得出优先权e>d，于是e进入进程调度，最后执行d。

实验体会：进程调度算法的优劣对于系统运行至关重要，进程调度影响着系统运行的速度以及系统开销。在本次实验，本人早早地开始想如何根据书本进程调度的知识敲代码，但开始做还是最近两天，总的来说比较满意，不足的地方即是运行时界面排版由于精度的问题没有更好的解决。页4 第

华北科技学院计算机学院综合性实验报告

页5 第

华北科技学院计算机学院综合性实验报告

页6 第

华北科技学院计算机学院综合性实验报告

页7 第

华北科技学院计算机学院综合性实验报告

页8 第

华北科技学院计算机学院综合性实验报告

页9 第

华北科技学院计算机学院综合性实验报告

页10 第

华北科技学院计算机学院综合性实验报告

页11 第

华北科技学院计算机学院综合性实验报告

页12 第

华北科技学院计算机学院综合性实验报告

页13 第

华北科技学院计算机学院综合性实验报告

页14 第

华北科技学院计算机学院综合性实验报告

页15 第

华北科技学院计算机学院综合性实验报告

页16 第

华北科技学院计算机学院综合性实验报告

页17 第

华北科技学院计算机学院综合性实验报告

页18 第

华北科技学院计算机学院综合性实验报告

页19 第

页20 第