操作系统进程管理与调度的模拟

case 4:os.SetStrategy(3);break;
default:
cout<<"\n你的选择不正确,将以缺省值运行"<<endl;
os.SetStrategy(0);break;
}
cout<<"\n请输入你想建立的进程数量(最大20):";
scanf("%d",&max);
if (max<1||max>20)
List(char* nodetype="就绪");//构造函数，初始化
virtual ~List();
};
#endif // !defined(AFX_LIST_H__6D78FEEC_384C_415E_97A1_83FD6734BF4C__INCLUDED_)
// Os.h: interface for the Os class.
四、实验过程：
1、设计PCB和链表
A、PCB采用结构体设计，用于描述进程运行所需的全部信息，作为OS对并发执行的进程进行控制和管理的根据，其贯穿进程的整个生命周期，是进程存在的唯一标志。其结构图如下：
id
name
status
next
priority
IOdevice
IOreq
blockfor
timereq
PCB4
PCB5
PCB6
PCB7
PCB8
PCB9
．．．
4
3
0
8
7
9
0
1
链表类的数据及其所支持的操作如下图：
各操作函数功能说明如下：
Status AppendPCB(PCB *datap);
将指定PCB加入链表。
PCB *DeletePCB(int pid);删除指定的PCB结点
void DisplayList();显示整个链表
Status isEmpty();//判断链表是否为空
Status GetFirstPCB(PCB* &pcb);//取第一个结点
void SetStatus(char *s);//设置状态标识
void SetListHead(PCB*pcb);//设置头指针
void SetListTail(PCB*pcb);//设置尾指针
time_cpu
address
Id：进程内部标识符。用于标识一个进程name：进程外部标识符。也用于标识一个进程。
Status：进程当前状态。作为进程调度的参考。Priority：进程优先级。作为进程调度的参考。
Next：状态指针。用于指向同状态的下一个PCB
Iodevice：外设清单。作为进程调度的参考。Blockfor：阻塞原因，作为唤醒进程的标志。
PCBstatus status;//进程当前状态;
struct PCB *next;//指向同状态的下一个PCB
int priority;//进程优先级;
int IOdevice;//外设清单
int IOreq;//进程还需要的外部设备;
int blockfor;//阻塞原因;
int timereq;//进程要求的执行时间
strcpy(name,"Process");
}
cout<<"\n按任意键运行........"<<endl;
getch();
while(i<max)
{
i++;
_itoa(i,s,10);//系统函数，将数转换成10进制
strcpy(temp,name);
strcat(temp,s);
os.CreateProcess(temp);
void DisplayPCB(PCB *pcb);
显示PCB中的详细信息
PCB* FindPCB(int pid,PCB* &pre);
查找指定的结点
PCB* FindPCB(int pnum);
查找链表中的第pnum个结点
char* GetListStatus();
取得当前链表PCB结点的状态
int GetNodeNum();取得链表的结点数
void displayMenu()
{
cout<<"操作系统进程管理与调度的模拟"<<endl;
cout<<"1.先来先服务"<<endl;
cout<<"2.最短作业优先"<<endl;
cout<<"3.优先级算法"<<endl;
cout<<"4.时间片轮转算法"<<endl;
cout<<"0.退出"<<endl;
public:
Status AppendPCB(PCB *datap);//将指定PCB加入链表
PCB *DeletePCB(int pid);//删除指定的PCB结点
void DisplayList();//显示整个链表
void DisplayPCB(PCB *pcb);//显示PCB中的详细信息
//
#include "stdafx.h"
#include "List.h"
#include "Os.h"
#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <stdio.h>
#include <process.H>
using namespace std;
void SetListTail(PCB*pcb);设置尾指针
List(char* nodetype="就绪");构造函数，初始化
virtual ~List();虚函数
链表的构造函数：
void List::SetNodeNum(int k)设置链表结点数
{NodeNum=k;return;}
void List::SetStatus(char *s);设置状态标识
PCB* FindPCB(int pid,PCB* &pre);//查找指定的结点
PCB* FindPCB(int pnum);//查找链表中的第pnum个结点
char* GetListStatus();//取得当前链表PCB结点的状态
int GetNodeNum();//取得链表的结点数
void SetNodeNum(int k);//设置链表结点数
#pragma once
#endif // _MSC_VER > 1000
#include "ConstVar.h"
#include <iostream>
using namespace std;
class Os;
typedef struct PCB
{
int id;//进程标识符;
char *name;//进程名字;
cout<<"请输入您的选择:1为缺省值---";
}
int main(int argc, char* argv[])
{
Os os;
int choice,max,i=0;
char name[80]="Process";
char s[10],temp[20];
while (1)
{
system("cls");
displayMenu();
scanf("%d",&choice);
switch(choice)
{
case 0:exit(0);break;
case 1:os.SetStrategy(0);break;
case 2:os.SetStrategy(1);break;
case 3:os.SetStrategy(2);break;
void SetNodeNum(int k);设置链表结点数
Status isEmpty();判断链表是否为空
Status GetFirstPCB(PCB* &pcb);取第一个结点
void SetStatus(char *s);设置状态标识
void SetListHead(PCB*pcb);设置头指针
#if !defined(AFX_LIST_H__6D78FEEC_384C_415E_97A1_83FD6734BF4C__INCLUDED_)
#define AFX_LIST_H__6D78FEEC_384C_415E_97A1_83FD6734BF4C__INCLUDED_
#if _MSC_VER > 1000
//cout<<temp<<endl;
}
os.scheduler();
_getch();
if(!cin) break;
}
/*return 0;*/
}
// List.h: interface for the List class.
//
//////////////////////////////////////////////////////////////////////
int time_cpu;//已经执行的时间;
void (*fuction)(Os *);//模拟进程要执行的代码的地址