操作系统_基于FCS和SPF的进程管理系统.pdfVIP

第一章概述

1.1选定的题目

基于FCFS和SPF的进程管理系统的设计

1.2课程设计意义

课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程

相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课

程更全面的学习和应用，理解和掌握课程的相关知识。《计算机操作系统》一门重要的

专业课，是开发操作系统和软件系统的理论和应用基础。

1.3课程设计的目的

本设计的目的是：加深对进程概念及进程管理各部分内容的理解；熟悉FCFS和

SPF两种进程调度算法。

1.4课程设计的要求

（1）设计一个完整的进程调度系统，系统中至少包括5个进程；（2）定义PCB；

（3）采用链表管理就绪队列；

（4）结果要能够显示出进程的调度序列及进入系统的时间、运行时间等必要信息。

第二章系统分析

本系统实现的功能有：

在OS中调度的实质一种资源分配，因此调度算法是指：根据系统的资源分配策略

所规定的资源分配算法。

先来先服务调度算法是一种最简单的调度算法，在进程调度中采用FCFS算法时，

每次调度是从就绪队列中选择一个最先进入该队列的的进程，位置分配处理机，使之投入运

行。该进程一直运行到完成或发生某件事而阻塞后才放弃处理机。短进程优先调度算法，是

指对短进程进行优先调度的算法。段进程优先调度算法从就绪队列中选出一个估计运行时间

最短的进程，将处理及分配给它，使他执行并一直执行到完成，或发生某事件而被阻塞放弃

处理及时再度重新利用。

第三章系统设计

3.1功能模块设计

①进程创建模块

此模块用来创建进程实体，设置进程的到达时间、服务时间、开始时间。

②就绪队列模块

此模块用链式队列来实现，用来存放已经创建的进程，为下面的两个模块来服务。

③FIFO模块

此模块是先进先出算法的实现模块，此模块遍历模块2中的就绪队列来找到到达

时间的从小到的大的序列。

④SPF模块

此模块是短进程优先调度算法的实现模块，此模块遍历2中的就绪队列来找到服

务时间从小打到的序列。

3.2PCB创建模块

typedefstructPCB

{

charname[50];/*进程名字*/

intflag;

longsize;

intarrive;//到达时间

intstart;//开始时间

intserver;//服务时间

structPCB*next;/*链指针*/

}PCB,*PCBNode;

3

第四章程序设计流程图

开始

创建进程

输入进程名称、大小、创建

时间、服务时间

就绪队列查看

选择调度算法

（FCFS/SPF

）

输出结果

结束

第五章源程序清单

#include#include

#include#include

#include#include

#include#include

#includemalloc.h

#include#include

#definenull0

#defineOVERFLOW-2

#defineERROR0

#include#include

usingnamespacestd;

classPCBQueue

{

public:PCB*front;

public:PCB*rear;

//intmutex;

PCBQueue()

{front=rear=(PCB*)malloc