#include
#include
#include
using?namespace?std;

typedef?struct?PNode???//PCB
{
	struct?PNode?*next;??//定義指向下一個節點的指針
	char?name[10];???????//定義進程名，并分配空間
	int?laitime;	?????//定義到達時間
	int?All_time;????????//定義總運行時間
	int?Runed_Time;??????//定義已運行時間
	char?state;??????????//定義進程狀態R?（就緒態）/C（完成態）/Y（運行態）/W（未到態）
}
*Proc;???????????????????//指向該PCB的指針
int?ProcNum;			//總進程數

//初始化就緒隊列
void?lnitPCB（Proc?&H）
{
	fstream?fin（“D:\\data1.txt“）;?????//打開數據文件
	fin?>>?ProcNum;						//讀取進程數
	int?Num?=?ProcNum;
	H?=?（Proc）malloc（sizeof（PNode））;???//建立頭結點
	H->next?=?NULL;
	Proc?p?=?H;????????????//定義一個指針
	Proc?j;
	cout?<	cout?<	while?（Num--）
	{
		j?=?（Proc）malloc（sizeof（PNode））;
		fin?>>?j->name?>>?j->laitime?>>?j->All_time?>>?j->Runed_Time;//讀取進程信息
		if?（j->laitime?!=?0）?
			j->state?=?‘W‘;?//進程未到達則狀態為W
		else
			j->state?=?‘R‘;?//進程到達則狀態為R
		j->next?=?NULL;
		while?（1）
		{
			if?（p->next?==?NULL）?//若下一個節點為空則直接插入
			{
				p->next?=?j;
				break;
			}
			if?（j->laitime?next->laitime）?//前插
			{
				j->next?=?p->next;
				p->next?=?j;
				break;
			}
			else?p?=?p->next;
		}
		p?=?H;
	}
	while?（p->next?!=?NULL）?//將p指向最后一個節點
		p?=?p->next;
	p->next?=?H->next;?//將尾節點和頭節點連接變成循環隊列
}
//輸入運行中的進程信息
void?Displnfo（Proc?H）
{
	Proc?p?=?H->next;
	do
	{
		cout?<name?<All_time?<Runed_Time?<state?<		p?=?p->next;
	}?while?（p?!=?H->next）;??//整個進程鏈條始終完整，只是狀態位有差異
}

//輸入初始狀態的進程信息
void?Displnfo1（Proc?H）
{
	Proc?p?=?H->next;
	do
	{
		cout?<name?<laitime?<All_time?<Runed_Time?<state?<		p?=?p->next;
	}?while?（p?!=?H->next）;??//整個進程鏈條始終完整，只是狀態位有差異
}

void?Displnfo2（Proc?H）
{
	Proc?p?=?H->next;
	do
	{
		if?（p->state?==?‘R‘）?//輸出此時可執行隊列
		{
			cout?<name?<All_time?<Runed_Time?<state?<			p?=?p->next;
		}
		else?break;
	}?while?（p?!=?H->next）;
}

//時間片輪轉法
void?SJP_Simulator（Proc?&H）
{
	cout?<	int?flag?=?ProcNum;?????//記錄剩余進程數
	int?round?=?0;??????????//記錄輪轉數
	Proc?p?=?H->next;
	/*Proc?q?=?H->next;??*/????//存放頭節點
	while?（p->All_time?>?p->Runed_Time）
	{?
		Proc?j;
		j?=?p;???//記錄當前p指針
		p?=?H->next;
		while?（1）???//標記此時進程狀態
		{
			if?（p->laitime?<=?round）
			{
				p->state?=?‘R‘;
				p?=?p->next;
			}
			else
			{
				p->state?=?‘W‘;
				p?=?p->next;
			}
			if?（p->next?==?H->next）
				break;
		}
		if?（H->next->state?==?‘W‘）
			cout?<		else
		{
			cout?<			Displnfo2（H）;
		}
		p?=?j;?//恢復p指針位置
		if?（p->laitime?<=?round）
		{
			round++;
			cout?<name?<			p->state?=?‘Y‘;
			p->Runed_Time++;??????????//更改正在運行的進程的

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????623104??2018-12-27?22:18??1606100068_陳家樂_操作系統課程設計實驗報告.doc
?????文件??????246450??2018-12-24?06:15??實驗一---處理器調度（設計一個按時間片輪轉法實現處理器調度的程序）.doc
?????文件?????2031616??2018-12-21?15:54??操作系統課程設計2017.doc
?????文件????????3530??2018-12-26?14:07??時間法1.txt
?????文件????????3953??2018-12-26?15:07??時間法2（增加輸出可執行隊列）.txt
?????文件???????21478??2018-12-27?21:12??時間片流轉法主要思想流程圖.pdf
?????文件???????70011??2018-12-27?16:27??時間片流轉法初始化流程圖.jpg
?????文件???????58587??2018-12-27?16:27??時間片流轉法初始化流程圖.pdf
?????目錄???????????0??2018-12-28?23:04??計機162_1606100068_陳家樂\
?????文件????????4501??2018-12-27?21:14??計機162_1606100068_陳家樂\源.cpp