*** 作系统PCB+时间片+运行状态转换模拟

*** 作系统PCB+时间片+运行状态转换模拟

#include
#include
#include
#define working 1
#define free    0
#define Sqsize  5
#define PCBsize 10
#define PCBcreate 0
#define PCBready  1
#define PCBrun    2
#define PCBblock  3
#define PCBend    4
 
typedef struct {
	int front;
	int rear;
	int Data[Sqsize];
}Sq;
typedef struct {
	int id;
	int tasklength;//任务表长度
	int *tasklist;//任务种类：0代表：cpu 其他代表需要的打印机时长 如{0,0,2,0,0}代表；2个单位cpu+2个时长(秒)打印机+2个单位cpu
	int nowfinish;//标记当前完成的任务数
	int status;
}PBC;
PBC P[PCBsize];//进程
Sq ready = { 0,0,{0} };//就绪队列
Sq block = { 0,0,{0} };//阻塞队列
void initSq(Sq S) {
	S.front = 0;
	S.rear = 0;
	for (int i = 0; i < Sqsize; i++) {
		S.Data[i] = 0;
	}
}
bool isEmpty(Sq S) {
	if (S.front == S.rear) {
		return true;
	}
	else {
		return false;
	}
}
void push(Sq &S,int i) {
	if ((S.rear + 1) % Sqsize == S.front) {
		printf("队列已满");
		Sleep(10000);
		printf("队列已满");
		Sleep(10000);
	}
	S.Data[S.rear] = i;
	S.rear = (S.rear + 1) % Sqsize;
}
void pop(Sq &S, int &e) {
	e = S.Data[S.front];
	S.front = (S.front + 1) % Sqsize;
}
void printSq(Sq S) {
	if (isEmpty(S)) {
		printf("空n");
		return;
	}
	int i=S.front;
	while (1) {
		printf("%d ", S.Data[i]);
		i = (i + 1) % Sqsize;
		if (i == S.rear) break;
	}
	printf("n");
}
struct{
	int status;
	clock_t starttime;//记录每个进程开始使用IO的时间
	bool tag;//计时暂停
	int nowPCBid;//正在使用打印机的进程号
}IO = {free,clock(),true ,0};
void checkIO() {
	double time = (clock() - IO.starttime) / CLK_TCK;
	//printf("checkIO-time=%lfn", time);
	if (IO.tag == false) {
		if ((int)time > P[IO.nowPCBid].tasklist[P[IO.nowPCBid].nowfinish]) {
			printf("进程%d打印任务已结束,进入就绪队列n", IO.nowPCBid);
			IO.status = free;
			P[IO.nowPCBid].nowfinish++;
			push(ready, IO.nowPCBid);
		    P[IO.nowPCBid].status = PCBready;//就绪 
			IO.tag = true;
		}
		else {
			printf("打印机正在被进程%d占用n", IO.nowPCBid);
		}
	}
}
void runIO(int i) {
	IO.status = working;
	IO.starttime = clock();
	IO.nowPCBid = i;
	IO.tag = false;
}
void fun_cpu() {
	int e = 0;//用于储存进程号
	initSq(ready);
	initSq(block);


	int arr[3][10] = {{ 0,0,0,0,0,2,0,0,0,0 },
		              { 0,0,0,0,0,0,0,0,0,2 },
					  { 0,0,2,0,0,2,0,0,0,0 }};
	for (int i = 0; i < 3; i++) {
		P[i].id = i;
		P[i].tasklength = 10;
		P[i].tasklist = arr[i];
		P[i].nowfinish = 0;
		P[i].status = PCBready;//就绪 
	}
	push(ready, 0); push(ready, 1); push(ready, 2);


	int n = 30;
	while (n--)
	{
		printf("=======================================================n");
		printf("就绪队列:"); printSq(ready);
		printf("阻塞队列:"); printSq(block);
		//crearenewPCB();//随机创建新进程
		checkIO();//检查打印机状态
		if (IO.status == free && !isEmpty(block) ){
			pop(block, e);
			runIO(e);
			printf("进程%d从 阻塞队列 进入 打印机 n",e);
		}
		if (isEmpty(ready)) {
			printf("当前无任务需要cpu处理,等待新进程产生n"); Sleep(1000);
		}
		else {
			pop(ready, e);
		    P[e].status = PCBrun;//执行
			if (P[e].nowfinish < P[e].tasklength) {
				int times = 5;//时间片划分
				while (times--) {
					Sleep(100);
					if (P[e].tasklist[P[e].nowfinish] == 0 && P[e].nowfinish < P[e].tasklength) {
						P[e].nowfinish++;
					}
				}
				printf("进程%d--cpu时间片结束n", e);
				if (P[e].nowfinish < P[e].tasklength) {
					if (P[e].tasklist[P[e].nowfinish] == 0) {
						push(ready, e);
		    			P[e].status = PCBready;//就绪
						printf("进程%d下一任务是cpu,   进入就绪队列n", e);
					}
					else {
						push(block, e);
		    			P[e].status = PCBblock;//阻塞 
						printf("进程%d下一任务是打印机,进入阻塞队列n", e);
					}
				}
				else
				{
		    		P[e].status = PCBend;//终止 
					printf("进程%d所有任务已经全部完成n", e);
				}
			}
			else {
		    	P[e].status = PCBend;//终止 
				printf("进程%d所有任务已经全部完成n", e);
			}
		}
	}

}
int main() {
	//printf("Hello  World!");
	fun_cpu();
	return 0;
}

 以前在校学习时写的一些内容,只是简单的对各个进程转换进行了模拟,有错误欢迎指正