进程调度算法模拟实现与性能分析

科技情报开发与经济ＳＣＩ－ＴＥＣＨＩＮＦＯＲＭＡＴＩＯＮＤＥＶＥＬＯＰＭＥＮＴ＆ＥＣＯＮＯＭＹ２００７年第１７卷第１期
进程调度的核心问题就是采用什么样的算法把处理机分配给进程，好的算法将提高资源利用率，减少处理机的空闲时间，避免有些作业长期得不到响应的情况发生等，从而设计出受欢迎的操作系统。

１进程调度算法
１．１进程的概念
进程是程序的一次执行过程，是可并发执行的程序在一个数据集合上的运行过程。

进程是计算机系统中分配资源的基本单位，也是能够独立运行的基本单位，对操作系统的研究，可以从进程观点出发，进程是操作系统（ＯＳ）中极为重要的概念。

进程有３个基本状态：就绪态、运行态和阻塞态。

进程在运行期间，不断地从一个状态转换到另一个状态，它可以多次处于就绪态和运行态，也可以多次处于阻塞态。

为描述进程的运行变化过程，采用一个与进程联系的进程控制块ＰＣＢ（ＰｒｏｃｅｓｓＣｏｎｔｒｏｌＢｌｏｃｋ），它使一个在多道程序环境下不能独立运行的程序（含数据）成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程，ＯＳ是根据ＰＣＢ来对并发执行的进程进行管理和控制的。

１．２各种算法思想简介
在多道程序系统中，用户进程数往往多于处理机数，这将使它们相互争夺处理机。

此时，系统进程同样也需使用处理机，这样就需按一定的算法，动态地把处理机分配给就绪队列中的某一进程，使之执行。

进程调度算法有很多种，现将各种算法思想介绍如下，其后附有该算法的Ｃ语言模拟程序的核心部分。

算法数据结构及操作：将输入的Ｎ个进程的ＰＣＢ信息保存到一个数组中，用ＰＣＢ链表的插入和删除动态地模拟进程调度过程，ｔ时刻有新进程到达则插入进程链表，当前进程执行完毕则从进程链表中删除。

１．２．１先来先服务算法
算法思想：按照进程开始的先后次序调度进程，排队等待时间最长的进程被优先调度。

用结构体模拟进程控制块如下：
ｔｙｐｅｄｅｆｓｔｒｕｃｔＰＣＢ
｛
ｃｈａｒｎａｍｅ；／／进程名
ｃｈａｒｓｔａｔｅ；／／进程状态
ｉｎｔａｒｒ＿ｔｉｍｅ；／／到达时间
ｉｎｔｆｉｎ＿ｔｉｍｅ；／／完成时间
ｉｎｔｒｅｓｔ＿ｔｉｍｅ；／／剩余时间
ｉｎｔＣＰＵ＿ｔｉｍｅ；／／服务时间
ｉｎｔｒｕｎ＿ｔｉｍｅ；／／已运行时间
ｉｎｔＴｒ；／／周转时间
ｆｌｏａｔＴｗ；／／带权周转时间
ｓｔｒｕｃｔＰＣＢ＊ｎｅｘｔ；
ｉｎｔｉｎｄｅｘ；／／对应的ｐｒｏｃｅｓｓ［］的下标
｝ＰＣＢ
程序模拟核心部分：
Ｎ：进程总数ｔ：计时，初值为０
ｉｎｔｔ＝０，ｎ＝Ｎ，ｉ，ｋ＝１，ｊ＝０；
ＰＣＢ＊ｈｅａｄ，＊ｔａｉｌ，＊ｑ；
ｈｅａｄ＝ｃｒｅａｔｎｏｄｅ（０）；／／创建新进程
ｔａｉｌ＝ｈｅａｄ；
ｗｈｉｌｅ（ｎ＞０）
｛
ｐｒｏｃｅｓｓ［ｊ］．ｓｔａｔｅ＝‘Ｒ’；／／进程处于运行态
ｔ＋＝ｈｅａｄ－＞ＣＰＵ＿ｔｉｍｅ；
ｐｒｏｃｅｓｓ［ｊ］．ｒｕｎ＿ｔｉｍｅ＝ｐｒｏｃｅｓｓ［ｊ］．ＣＰＵ＿ｔｉｍｅ；
ｐｒｏｃｅｓｓ［ｊ］．ｓｔａｔｅ＝‘Ｆ’；
ｐｒｏｃｅｓｓ［ｊ］．ｆｉｎ＿ｔｉｍｅ＝ｔ；
ｊ＋＋；
ｆｏｒ（ｉ＝ｋ；ｉ＜Ｎ；ｉ＋＋）
｛
ｉｆ（ｔ＞＝ｐｒｏｃｅｓｓ［ｉ］．ａｒｒ＿ｔｉｍｅ）
｛
／／将已到达的进程插入进程链表中
ｑ＝ｃｒｅａｔｎｏｄｅ（ｉ）；
ｔａｉｌ－＞ｎｅｘｔ＝ｑ；ｔａｉｌ＝ｑ；
｝
ｅｌｓｅｂｒｅａｋ；
｝
ｋ＝ｉ；
ｑ＝ｈｅａｄ；／／从进程链表中删除已执行完的进程
ｈｅａｄ＝ｈｅａｄ－＞ｎｅｘｔ；
ｆｒｅｅ（ｑ）；ｎ－－；
｝
１．２．２时间片轮转算法
算法思想：沿着进程队列将各进程执行规定一个时间片，时间片到或进程执行完毕就停止，删除执行完的进程，新到进程入队列尾，循环以上操作直至所有进程都执行完毕。

程序模拟核心部分如下：Ｎ：进程总数ｔ：计时，初值为０
ｉｎｔｔ１，ｔ＝０，ｎ＝Ｎ，ｉ＝１，ｊ；
ＰＣＢ＊ｈｅａｄ，＊ｐ，＊ｑ，＊ｐｒｅ＿ｐ，＊ｔａｉｌ；
ｈｅａｄ＝ｃｒｅａｔｎｏｄｅ（０）；
ｔａｉｌ＝ｈｅａｄ；
ｐ＝ｐｒｅ＿ｐ＝ｈｅａｄ；
ｗｈｉｌｅ（ｎ＞０）
｛
ｉｆ（ｐ＝＝ＮＵＬＬ）ｐ＝ｈｅａｄ；
ｊ＝ｐ－＞ｉｎｄｅｘ；
ｐｒｏｃｅｓｓ［ｊ］．ｓｔａｔｅ＝‘Ｒ’；
ｉｆ（ｎ＝＝１）／／只剩一个进程未运行完｛
文章编号：１００５－６０３３（２００７）０１－０２２７－０４收稿日期：２００６－０８－１０进程调度算法模拟实现与性能分析
郜瑜
（中国人民大学信息学院，北京，１００８７２）
摘要：介绍了几种典型的进程调度算法，并用Ｃ语言程序模拟了各个进程调度算法
的执行情况，最后通过一组实验数据对各种进程调度算法的性能进行了比较。

关键词：进程调度算法；程序设计；模拟实现；处理机
中图分类号：ＴＰ３１６文献标识码：Ａ
２２７
ｐｒｏｃｅｓｓ［ｊ］．ｓｔａｔｅ＝‘Ｆ’；
ｐｒｏｃｅｓｓ［ｊ］．ｒｕｎ＿ｔｉｍｅ＝ｐｒｏｃｅｓｓ［ｊ］．ＣＰＵ＿ｔｉｍｅ；
ｔ＋＝ｐｒｏｃｅｓｓ［ｊ］．ｒｅｓｔ＿ｔｉｍｅ；
ｆｒｅｅ（ｐ）；ｎ－－；
｝
ｅｌｓｅ
｛
ｆｏｒ（ｔ１＝１；ｉ＜Ｎ＆＆ｔ１＜＝Ｔ＆＆ｔ１＜＝ｐｒｏｃｅｓｓ［ｊ］．ｒｅｓｔ＿ｔｉｍｅ；ｔ１＋＋）
｛
ｉｆ（ｔ＋ｔ１＞＝ｐｒｏｃｅｓｓ［ｉ］．ａｒｒ＿ｔｉｍｅ）
｛
ｑ＝ｃｒｅａｔｎｏｄｅ（ｉ）；
ｔａｉｌ－＞ｎｅｘｔ＝ｑ；ｔａｉｌ＝ｑ；
ｉ＋＋；
｝
｝
ｉｆ（Ｔ＜ｐｒｏｃｅｓｓ［ｊ］．ｒｅｓｔ＿ｔｉｍｅ）
｛
ｐｒｏｃｅｓｓ［ｊ］．ｓｔａｔｅ＝‘Ｗ’；
ｐｒｏｃｅｓｓ［ｊ］．ｒｕｎ＿ｔｉｍｅ＋＝Ｔ；
ｐｒｏｃｅｓｓ［ｊ］．ｒｅｓｔ＿ｔｉｍｅ－＝Ｔ；
ｐｒｅ＿ｐ＝ｐ；ｐ＝ｐ－＞ｎｅｘｔ；
ｔ＋＝Ｔ；
｝
ｅｌｓｅ
｛
ｐｒｏｃｅｓｓ［ｊ］．ｓｔａｔｅ＝‘Ｆ’；
ｐｒｏｃｅｓｓ［ｊ］．ｒｕｎ＿ｔｉｍｅ＝ｐｒｏｃｅｓｓ［ｊ］．ＣＰＵ＿ｔｉｍｅ；
ｔ＋＝ｐｒｏｃｅｓｓ［ｊ］．ｒｅｓｔ＿ｔｉｍｅ；
ｐｒｏｃｅｓｓ［ｊ］．ｆｉｎ＿ｔｉｍｅ＝ｔ；
ｉｆ（ｐ＝＝ｈｅａｄ）｛ｈｅａｄ＝ｐ－＞ｎｅｘｔ；ｆｒｅｅ（ｐ）；ｐ＝ｐｒｅ＿ｐ＝ｈｅａｄ；｝
ｅｌｓｅ
｛
ｐｒｅ＿ｐ－＞ｎｅｘｔ＝ｐ－＞ｎｅｘｔ；ｆｒｅｅ（ｐ）；
ｐ＝ｐｒｅ＿ｐ－＞ｎｅｘｔ；
｝
ｎ－－；
｝
｝
｝
１．２．３最短进程算法
算法思想：它按照进程要求运行的时间来调度，运行时间短的进程优先调度。

程序模拟核心部分如下：
ｉｎｔｔ１，ｊ，ｔ＝０，ｉ＝１，ｎ＝Ｎ；／／Ｎ：进程总数ｔ：计时，初值为０
ＰＣＢ＊ｈｅａｄ，＊ｐ，＊ｑ，＊ｐｒｅ＿ｐ；
ｈｅａｄ＝ｃｒｅａｔｎｏｄｅ（０）；
ｗｈｉｌｅ（ｎ＞０）
｛
ｊ＝ｈｅａｄ－＞ｉｎｄｅｘ；
ｐｒｏｃｅｓｓ［ｊ］．ｓｔａｔｅ＝‘Ｒ’；
ｆｏｒ（ｔ１＝１；ｉ＜Ｎ＆＆ｔ１＜＝ｐｒｏｃｅｓｓ［ｊ］．ＣＰＵ＿ｔｉｍｅ；ｔ１＋＋）
｛
ｉｆ（ｔ＋ｔ１＞＝ｐｒｏｃｅｓｓ［ｉ］．ａｒｒ＿ｔｉｍｅ）
｛
／／新到进程按服务时间升序入链
ｑ＝ｃｒｅａｔｎｏｄｅ（ｉ）；
ｉｆ（ｈｅａｄ－＞ｎｅｘｔ！＝ＮＵＬＬ）
｛
ｐｒｅ＿ｐ＝ｈｅａｄ；
ｆｏｒ（ｐ＝ｈｅａｄ－＞ｎｅｘｔ；ｐ！＝ＮＵＬＬ；ｐ＝ｐ－＞ｎｅｘｔ）
｛
ｉｆ（ｑ－＞ＣＰＵ＿ｔｉｍｅ＜ｐ－＞ＣＰＵ＿ｔｉｍｅ）
｛
ｑ－＞ｎｅｘｔ＝ｐ；ｐｒｅ＿ｐ－＞ｎｅｘｔ＝ｑ；
ｂｒｅａｋ；｝
ｐｒｅ＿ｐ＝ｐ；
｝
Ｉｆ（ｐ＝＝ＮＵＬＬ）ｐｒｅ＿ｐ－＞ｎｅｘｔ＝ｑ；
｝
ｅｌｓｅｈｅａｄ－＞ｎｅｘｔ＝ｑ；
ｉ＋＋；
｝
｝
ｐｒｏｃｅｓｓ［ｊ］．ｓｔａｔｅ＝‘Ｆ’；
ｐｒｏｃｅｓｓ［ｊ］．ｒｕｎ＿ｔｉｍｅ＝ｐｒｏｃｅｓｓ［ｊ］．ＣＰＵ＿ｔｉｍｅ；
ｔ＋＝ｐｒｏｃｅｓｓ［ｊ］．ＣＰＵ＿ｔｉｍｅ；
ｐｒｏｃｅｓｓ［ｊ］．ｆｉｎ＿ｔｉｍｅ＝ｔ；
ｐ＝ｈｅａｄ；
ｈｅａｄ＝ｈｅａｄ－＞ｎｅｘｔ；
ｆｒｅｅ（ｐ）；
ｎ－－；
｝
１．２．４最短剩余时间算法
算法思想：某时刻，从进程队列中选择剩余时间最短的进程运行，在此期间若新到进程的剩余时间比当前进程短，则转向执行新到进程，否则继续执行直至完毕。

程序模拟核心部分如下：
ｉｎｔｔ１，ｔ＝０，ｎ＝Ｎ，ｉ＝１，ｔａｇ＝０；／／Ｎ：进程总数ｔ：计时，初值为０
ＰＣＢ＊ｈｅａｄ，＊ｑ，＊ｐ，＊ｐｒｅ＿ｐ，＊ｐｒｅ，＊ｍｉｎ，＊ｔａｉｌ；
ｈｅａｄ＝ｃｒｅａｔｎｏｄｅ（０）；
ｔａｉｌ＝ｈｅａｄ；
ｗｈｉｌｅ（ｎ＞０）
｛
ｍｉｎ＝ｈｅａｄ；ｐｒｅ＿ｐ＝ｈｅａｄ；
ｉｆ（ｈｅａｄ－＞ｎｅｘｔ！＝ＮＵＬＬ）
｛
／／在已到进程中查找剩余时间最短的进程
ｆｏｒ（ｐ＝ｈｅａｄ－＞ｎｅｘｔ；ｐ！＝ＮＵＬＬ；ｐ＝ｐ－＞ｎｅｘｔ）
｛
ｉｆ（ｍｉｎ－＞ｒｅｓｔ＿ｔｉｍｅ＞ｐ－＞ｒｅｓｔ＿ｔｉｍｅ）
｛ｍｉｎ＝ｐ；ｐｒｅ＝ｐｒｅ＿ｐ；｝
ｐｒｅ＿ｐ＝ｐ；
｝
｝
ｌｏｏｐ：ｐｒｏｃｅｓｓ［ｍｉｎ－＞ｉｎｄｅｘ］．ｓｔａｔｅ＝‘Ｒ’；
ｆｏｒ（ｔ１＝１；ｉ＜Ｎ＆＆ｔ１＜＝ｐｒｏｃｅｓｓ［ｍｉｎ－＞ｉｎｄｅｘ］．ｒｅｓｔ＿ｔｉｍｅ；ｔ１＋＋）
｛
（ｍｉｎ－＞ｒｅｓｔ＿ｔｉｍｅ）－－；
ｉｆ（ｔ＋ｔ１＞＝ｐｒｏｃｅｓｓ［ｉ］．ａｒｒ＿ｔｉｍｅ）
｛
ｑ＝ｃｒｅａｔｎｏｄｅ（ｉ）；
ｔａｉｌ－＞ｎｅｘｔ＝ｑ；ｐ＝ｔａｉｌ；ｔａｉｌ＝ｑ；
ｉ＋＋；
ｉｆ（ｑ－＞ｒｅｓｔ＿ｔｉｍｅ＜ｍｉｎ－＞ｒｅｓｔ＿ｔｉｍｅ）
｛
ｔａｇ＝１；ｂｒｅａｋ；
｝
２２８
｝
｝
ｉｆ（ｔａｇ＝＝１）／／新到进程比正在运行的进程的剩余时间少，执行新到进程
｛
ｔ＋＝ｔ１；
ｐｒｏｃｅｓｓ［ｍｉｎ－＞ｉｎｄｅｘ］．ｒｕｎ＿ｔｉｍｅ＋＝ｔ１；
ｐｒｏｃｅｓｓ［ｍｉｎ－＞ｉｎｄｅｘ］．ｒｅｓｔ＿ｔｉｍｅ－＝ｔ１；
ｐｒｏｃｅｓｓ［ｍｉｎ－＞ｉｎｄｅｘ］．ｓｔａｔｅ＝‘Ｗ’；
ｔａｇ＝０；
ｍｉｎ＝ｑ；ｐｒｅ＝ｐ；
ｇｏｔｏｌｏｏｐ；
｝
ｅｌｓｅ
｛
ｔ＋＝ｐｒｏｃｅｓｓ［ｍｉｎ－＞ｉｎｄｅｘ］．ｒｅｓｔ＿ｔｉｍｅ；
ｐｒｏｃｅｓｓ［ｍｉｎ－＞ｉｎｄｅｘ］．ｆｉｎ＿ｔｉｍｅ＝ｔ；
ｐｒｏｃｅｓｓ［ｍｉｎ－＞ｉｎｄｅｘ］．ｓｔａｔｅ＝‘Ｆ’；
ｐｒｏｃｅｓｓ［ｍｉｎ－＞ｉｎｄｅｘ］．ｒｕｎ＿ｔｉｍｅ＝ｐｒｏｃｅｓｓ［ｍｉｎ－＞ｉｎｄｅｘ］．ＣＰＵ＿ｔｉｍｅ；
ｎ－－；
ｉｆ（ｍｉｎ＝＝ｈｅａｄ）ｈｅａｄ＝ｈｅａｄ－＞ｎｅｘｔ；
ｅｌｓｅ｛ｐｒｅ－＞ｎｅｘｔ＝ｍｉｎ－＞ｎｅｘｔ；ｆｒｅｅ（ｍｉｎ）；｝
｝
｝
１．２．５最高响应比算法
算法思想：综合了ＦＩＦＯ和ＳＰＮ两者，既考虑进程等待时间，又考虑进程执行时间，求两者时间之比（即响应比），高者优先。

它在进行调度时，需要首先计算每个进程的响应比。

程序模拟核心部分如下：ｉｎｔｔ１，ｊ，ｉ＝１，ｗ，ｓ，ｔ＝０，ｎ＝Ｎ；／／Ｎ：进程总数ｔ：计时，初值为０
ｆｌｏａｔｍ，ｔａｇ；
ＰＣＢ＊ｈｅａｄ，＊ｑ，＊ｔａｉｌ，＊ｍａｘ，＊ｐｒｅ，＊ｐ；
ｈｅａｄ＝ｃｒｅａｔｎｏｄｅ（０）；
ｔａｉｌ＝ｈｅａｄ；
ｗｈｉｌｅ（ｎ＞０）
｛
ｐｒｅ＝ｍａｘ＝ｈｅａｄ；
ｉｆ（ｈｅａｄ－＞ｎｅｘｔ！＝ＮＵＬＬ）／／在已到进程中查找相应比最高的进程
｛
ｗ＝ｔ－ｈｅａｄ－＞ａｒｒ＿ｔｉｍｅ；
ｓ＝ｈｅａｄ－＞ＣＰＵ＿ｔｉｍｅ；
ｔａｇ＝（ｆｌｏａｔ）（ｗ＋ｓ）／ｓ；
ｑ＝ｈｅａｄ；
ｆｏｒ（ｐ＝ｈｅａｄ－＞ｎｅｘｔ；ｐ！＝ＮＵＬＬ；ｐ＝ｐ－＞ｎｅｘｔ）
｛
ｗ＝ｔ－ｐ－＞ａｒｒ＿ｔｉｍｅ；ｓ＝ｐ－＞ＣＰＵ＿ｔｉｍｅ；
ｍ＝（ｆｌｏａｔ）（ｗ＋ｓ）／ｓ；
ｉｆ（ｔａｇ＜ｍ）｛ｐｒｅ＝ｑ；ｍａｘ＝ｐ；ｔａｇ＝ｍ；｝
ｑ＝ｐ；
｝
｝
ｊ＝ｍａｘ－＞ｉｎｄｅｘ；
ｐｒｏｃｅｓｓ［ｊ］．ｓｔａｔｅ＝‘Ｒ’；
ｆｏｒ（ｔ１＝１；ｉ＜Ｎ＆＆ｔ１＜＝ｐｒｏｃｅｓｓ［ｊ］．ｒｅｓｔ＿ｔｉｍｅ；ｔ１＋＋）
｛
ｉｆ（ｔ＋ｔ１＞＝ｐｒｏｃｅｓｓ［ｉ］．ａｒｒ＿ｔｉｍｅ）
｛
ｑ＝ｃｒｅａｔｎｏｄｅ（ｉ）；ｔａｉｌ－＞ｎｅｘｔ＝ｑ；ｔａｉｌ＝ｑ；
ｉ＋＋；
｝
｝
ｔ＋＝ｐｒｏｃｅｓｓ［ｊ］．ｒｅｓｔ＿ｔｉｍｅ；
ｐｒｏｃｅｓｓ［ｊ］．ｓｔａｔｅ＝‘Ｆ’；
ｐｒｏｃｅｓｓ［ｊ］．ｆｉｎ＿ｔｉｍｅ＝ｔ；
ｐｒｏｃｅｓｓ［ｊ］．ｒｕｎ＿ｔｉｍｅ＝ｐｒｏｃｅｓｓ［ｊ］．ＣＰＵ＿ｔｉｍｅ；
ｉｆ（ｍａｘ＝＝ｈｅａｄ）｛ｈｅａｄ＝ｍａｘ－＞ｎｅｘｔ；ｆｒｅｅ（ｍａｘ）；｝
ｅｌｓｅ｛ｐｒｅ－＞ｎｅｘｔ＝ｍａｘ－＞ｎｅｘｔ；ｆｒｅｅ（ｍａｘ）；｝
ｎ－－；
｝
２基于上述算法的实验数据分析
２．１实验数据
由以上程序，针对不同的调度算法我们给出了相同的实验数据，以测试它们的参数变化，从而从不同方面对各调度算法进行性能评价。

实验队列为：Ａ，Ｂ，Ｃ，Ｄ，Ｅ；到达时间分别为：０，２，４，６，８。

具体实验结果如下，其中Ｔｒ为周转时间，Ｔｗ为带权周转时间。

先来先服务算法，时间片轮转算法，最短进程算法，最短剩余时间算法，最高响应比算法实验数据分别见表１、表２、表３、表４、表５。

表１先来先服务算法实验数据
Ｎａｍｅ
Ａ
Ｂ
Ｃ
Ｄ
Ｅ
ＣＰＵ＿ｔｉｍｅ
３
６
４
５
２
Ｆｉｎｉｓｈ＿ｔｉｍｅ
３
９
１３
１８
２０
Ｔｒ
３
７
９
１２
１２
Ｔｗ
１．００００００
１．１６６６６７
２．２５００００
２．４０００００
６．００００００
表２时间片轮转算法实验数据
Ｎａｍｅ
Ａ
Ｂ
Ｃ
Ｄ
Ｅ
ＣＰＵ＿ｔｉｍｅ
３
６
４
５
２
Ｆｉｎｉｓｈ＿ｔｉｍｅ
３
１９
１１
１８
１７
Ｔｒ
３
１７
７
１２
９
Ｔｗ
１．００００００
２．８３３３３３
１．７５００００
２．４０００００
４．５０００００
表３最短进程算法实验数据
Ｎａｍｅ
Ａ
Ｂ
Ｃ
Ｄ
Ｅ
ＣＰＵ＿ｔｉｍｅ
３
６
４
５
２
Ｆｉｎｉｓｈ＿ｔｉｍｅ
３
９
１５
２０
１１
Ｔｒ
３
７
１１
１４
３
Ｔｗ
１．００００００
１．１６６６６７
２．７５００００
２．８０００００
１．５０００００
表４最短剩余时间算法实验数据
Ｎａｍｅ
Ａ
Ｂ
Ｃ
Ｄ
Ｅ
ＣＰＵ＿ｔｉｍｅ
３
６
４
５
２
Ｆｉｎｉｓｈ＿ｔｉｍｅ
３
１５
８
２０
１０
Ｔｒ
３
１３
４
１４
２
Ｔｗ
１．００００００
１．１６６６６７
１．００００００
２．８０００００
１．００００００
表５最高响应比算法实验数据
Ｎａｍｅ
Ａ
Ｂ
Ｃ
Ｄ
Ｅ
ＣＰＵ＿ｔｉｍｅ
３
６
４
５
２
Ｆｉｎｉｓｈ＿ｔｉｍｅ
３
９
１３
２０
１５
Ｔｒ
３
７
９
１４
７
Ｔｗ
１．００００００
１．１６６６６７
２．２５００００
２．８０００００
３．５０００００
２２９
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
科技情报开发与经济
ＳＣＩ－ＴＥＣＨＩＮＦＯＲＭＡＴＩＯＮＤＥＶＥＬＯＰＭＥＮＴ＆ＥＣＯＮＯＭＹ２００７年第１７卷第１期
表６
各种算法的比较
算法先来先服务时间片轮转最短进程最短剩余时间最高响应比
平均周转时间
８．６０９．６０７．６０７．２０８．００
平均带权周转时间
２．５６２．５０１．８４１．５９２．１４
ＴｈｅＩｍｐｌｅｍｅｎｔａｔｉｏｎｏｆａｎｄＰｅｒｆｏｒｍａｎｃｅＡｎａｌｙｓｉｓｏｎｔｈｅＳｉｍｕｌａｔｉｏｎ
ｏｆｔｈｅＰｒｏｃｅｓｓＳｃｈｅｄｕｌｉｎｇＡｌｇｏｒｉｔｈｍ
ＧＡＯＹｕ
ＡＢＳＴＲＡＣＴ：Ｔｈｉｓｐａｐｅｒｉｎｔｒｏｄｕｃｅｓｓｅｖｅｒａｌｔｙｐｉｃａｌｐｒｏｃｅｓｓｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｓ，ａｎｄｓｉｍｕｌａｔｅｓｔｈｅｉｍｐｌｅｍｅｎｔｉｎｇｓｉｔｕａｔｉｏｎｏｆｅａｃｈｐｒｏｃｅｓｓｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｂｙｕｓｉｎｇＣ－ｌａｎｇｕａｇｅ，ａｎｄｃｏｍｐａｒｅｓｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｅａｃｈｐｒｏｃｅｓｓｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｔｈｒｏｕｇｈａｓｅｔｏｆｅｘｐｅｒｉｍｅｎｔａｌｄａｔａ．
ＫＥＹＷＯＲＤＳ：ｐｒｏｃｅｓｓｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍ；ｐｒｏｇｒａｍｄｅｓｉｇｎ；ｓｉｍｕｌａｔｅｄｉｍｐｌｅｍｅｎｔａｔｉｏｎ；ｐｒｏｃｅｓｓｏｒ
Ｄｉａｌｏｇ联机系统是进行国外查新必备的数据库系统。

笔者多年来一直通过使用Ｄｉａｌｏｇｌｉｎｋ２．４平台进行Ｄｉａｌｏｇ联机系统的检索，Ｄｉａｌｏｇｌｉｎｋ２．４检索软件功能强大，响应速度快，可以在数分钟之内完成一个查新课题的检索。

现将其安装和使用技巧介绍如下。

１Ｄｉａｌｏｇｌｉｎｋ２．４的安装
输入Ｄｉａｌｏｇ公司主页的网址（ｈｔｔｐ：／／ｗｗｗｄｉａｌｏｇ．ｃｏｍ），进入Ｄｉａｌｏｇ公司主页。

在主页的右上框“ＳＵＰＰＯＲＴ”中，点击“ＰｒｏｄｕｃｔＤｏｗｎｌｏａｄｓ”，然后点击下页中的Ｄｉａｌｏｇｌｉｎｋ２．４ａｎｄ３．０，进入下页第二条的“ＲｅｑｉｓｔｒａｔｉｏｎＦｏｒｍ”，进行注册登记。

填完后点“Ｓｕｂｍｉｔ”提交，再点击下页中部的“ＡｃｃｅｐｔＤｉａｌｏｇｌｉｎｋＬｉｃｅｎｓｅＡｇｒｅｅｍｅｎｔ”，在下页的下部可找到“ＤｉａｌｏｇＬｉｎｋＶｅｒｓｉｏｎ２．４”，就可点击安装了。

安装Ｄｉａｌｏｇｌｉｎｋ２．４很简单，按操作提示进行便可完成。

２Ｄｉａｌｏｇｌｉｎｋ２．４的设置
２．１
服务设置
（１）运行Ｄｉａｌｏｇｌｉｎｋ２．４，选择Ｃｏｎｆｉｇｕｒａｔｉｏｎ配置项下的ＳｅｒｖｉｃｅＳｅｔｕｐ。

文章编号：１００５－６０３３（２００７）０１－０２３０－０３
收稿日期：２００６－０８－１６
Ｄｉａｌｏｇｌｉｎｋ２．４的运用和检索技巧
徐
路
（贵州省科技情报研究所，贵州贵阳，５５０００４）
摘
要：介绍了检索软件Ｄｉａｌｏｇｌｉｎｋ２．４的特点、安装、设置和运用方法，并通过查新实
例展示了降低联机检索费用的几种技巧。

关键词：Ｄｉａｌｏｇｌｉｎｋ２．４；联机检索；数据库中图分类号：Ｇ３５４．２
文献标识码：Ａ
由以上实验数据可见，针对相同的进程个数，并且在到达的时刻相同的情况下，不同的调度算法所使用的平均周转时间不同
（见表６）。

先来先服务调度算法有利于长进程，而不利于短进程。

一个执行时间非常短的进程，也不得不排队等待，直到轮到自己运行；时间片轮转调度算法比较死板，必须要预先给每一个来到的进程分配时间片，占用
ＣＰＵ处理时间，不适于实时控制要求较高的情况；最短进程调度算法有利于短进程，且在大多数进程都是短进程的情况下具有较大的合理性，但它又忽略了进程等待时间的长短，不利于长进程，可能会使一个运行时间较长的进程长期得不到调度；最短剩余时间调度算法，表格数据说明其具有最优的平均周转时间；最高响应比调度算法虽然是一种较好的折中，但增加了系统的开销，因为每次都要计算响应比。

２．２实例分析
（１）ＵｎｉｘＳＶＲ３和ＵｎｉｘＢＳＤ４．３的进程调度。

这些系统的主要设计目
标是提供交互式的分时操作环境，因此调度算法在保证低优先级的后台作业不饿死的前提下，尽可能向交互式用户提供快速的响应。

传统Ｕｎｉｘ的进
程调度采用多级反馈队列，对于每一个优先级队列采用时间片调度策略。

（２）ＷｉｎｄｏｗｓＮＴ的设计目标有两个，一是向单个用户提供交互式的计算环境；二是支持各种服务器（ｓｅｒｖｅｒ）程序。

ＷｉｎｄｏｗｓＮＴ的调度是基于内核级线程的，它支持抢占式调度，包括多个优先数层次，在某些层次线程的优先数是固定的，在另一些层次线程的优先数将根据执行的情况动态调整。

它的调度策略是一个多级反馈队列，每一个优先数都对应于一个就绪队列，而每一个进程队列中的进程按照时间片方式调度。

３结语
不同的进程调度算法有着不同的优点和不足，面向需求才能说哪个
合适哪个不合适，它们本质上没有好坏之分，只是代表着各自更加关注的方面。

因此，已经成熟适用的操作系统由需求驱动，分别采用了不同的进程调度算法，甚至针对不同的应用，它们使用的调度策略也不是固定不变的。

参考文献
［１］汤子瀛，哲凤屏，汤小丹．计算机操作系统［Ｍ］．西安：西安电子科技大学出版社，１９９６．
［２］
谭浩强．Ｃ语言程序设计［Ｍ］．北京：清华大学出版社，１９９５．
（责任编辑：邱娅男）
───────────────
第一作者简介：郜
瑜，女，１９８６年６月生，现为中国人民大学信息
学院在读本科生，北京市，１００８７２．
２３０。