操作系统_于FCFS和SPF的进程管理系统.docVIP

第一章 概述 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.2 PCB创建模块 typedef struct PCB { char name[50]; /*进程名字*/ int flag; long size; int arrive; //到达时间 int start; //开始时间 int server; //服务时间 struct PCB *next; /*链指针*/ }PCB,*PCBNode; 第四章 程序设计流程图 第五章 源程序清单 #include struct.h #include stdio.h #include stdlib.h #include string.h #include malloc.h #include iomanip #define null 0 #define OVERFLOW -2 #define ERROR 0 #include iostream using namespace std; class PCBQueue { public: PCB *front; public: PCB *rear; //int mutex; PCBQueue() {front=rear=(PCB*)malloc(sizeof(PCB)); if (!front) exit(OVERFLOW); else { strcpy(front-name,nullqueue); front-flag=-1; front-size=0; front-server=0; front-arrive=-1; front-start=0; front-next=null; } } bool inqueue(PCBNode p) {p-next=null; rear-next=p; rear=p; return true; } bool outqueue(PCBNode p) { if(front==rear) return false; p=front-next; front-next=p-next; if (rear==p) rear=front; return true; } bool isnull() { if (front==rear) return true; else return false; } int number() { int i=0; PCBNode p=front; while(p!=rear) { p=p-next; i++; } return i