操作系统课程设计 设备管理实现 源代码

#include

#include "iostream.h"

#include "stdlib.h"

#include "string.h"

struct PCB{

int id;

char name[10];

int size;

struct PCB *next;

};

struct PCB *running;

struct PCB *ready;

struct PCB *blocked;

struct PCB *q;

struct PCB *p;

int id=1;

int size;

char name[10];

////////////////////////////////////////////////////////////////////////////////////// struct DCT{ //设备

char name[10];

int busy;

PCB * occupied;

PCB * waiting;

struct DCT *next;

struct COCT* coct; //上级控制器

};

struct COCT{ //控制器

char name[10];

int busy;

PCB * occupied;

PCB * waiting;

struct COCT *next;

struct CHCT* chct; //控制器的上级通道

};

struct CHCT{ //通道

char name[10];

int busy;

PCB * occupied;

PCB * waiting;

struct CHCT *next;

//////////////////////////////////////////////////////////////////////////////////////

struct DCT * dcts;

struct COCT *cocts;

struct CHCT *chcts;

void enqueue(int id,char *name,int size,struct PCB *head){ struct PCB *node=(struct PCB *)malloc(sizeof(struct PCB));

node->next=0;

node->id=id;

strcpy(node->name,name);

node->size=size;

struct PCB *tmp=head;

while(tmp->next!=0)

tmp=tmp->next;

tmp->next=node;

}

struct PCB * dequeue(struct PCB *head){

struct PCB * tmp=head->next;

if(head->next!=0){

head->next=head->next->next;

tmp->next=0;

}

return(tmp);

}

void createProcess(){

printf("\nname: ");

scanf("%s",name);

printf("size: ");

scanf("%d",&size);

printf("\n");

enqueue(id++,name,size,ready);

if(running==0){

running=dequeue(ready);

}

}

void switchProcess(){

if(running!=0&&ready->next!=0)

enqueue(running->id,running->name,running->size,ready);

running=dequeue(ready);

}

else

printf("没有可切换的进程\n");

}

void blockProcess(){

if(running==0)

printf("没有可阻塞的进程\n");

else

{

enqueue(running->id,running->name,running->size,blocked);

running=0;

if(ready->next==0)

printf("没有可执行的进程\n");

else

running=dequeue(ready);

}

}

void wakeupProcess(){

if(blocked->next==0)

printf("没有可激活的进程");

else

{

enqueue(blocked->next->id,blocked->next->name,blocked->next->size,ready); dequeue(blocked);

if(running==0)

running=dequeue(ready);

}

}

void terminateProcess(){ //结束进程

if(running==0){

printf("没有需要结束的进程\n");

}

else{

running=dequeue(ready);

}

}

void displayProcessstatus(){

printf("--------就绪态--------\n");

if(ready->next==0)

printf("当前没有进程在该状态\n");

if(ready->next!=0)

{

q=ready->next;

while(ready->next!=0)

{

printf("%s",ready->next->name);

printf(" %d\n",ready->next->size);

ready->next=ready->next->next;

}

ready->next=q;

}

printf("--------执行状态--------\n");

if(running==0) printf("当前没有进程在该状态\n");

if(running!=0)

{

printf("%s",running->name);

printf(" %d\n",running->size);

}

printf("--------阻塞状态--------\n");

if(blocked->next==0) printf("当前没有进程在该状态\n\n");

if(blocked->next!=0)

{

p=blocked->next;

while(blocked->next!=0)

{

printf("%s",blocked->next->name);

printf(" %d\n",blocked->next->size);

blocked->next = blocked->next->next;

}

blocked->next=p;

}

}

//////////////////////////////////////////////////////////////////////////////////

struct DCT * findDCT(char name[]) //设备分配时找到要添加的设备{

struct DCT *temp = dcts;

while(temp->next!=NULL)

{

temp = temp->next;

if(strcmp(temp->name,name)==0)

return temp;

}

return NULL;

}

struct CHCT * findChannel(char name[])

{

struct CHCT *temp = chcts;

while(temp->next!=NULL)

{

temp = temp->next;

if(strcmp(temp->name,name)==0)

return temp;

}

return NULL;

}

struct COCT * findController(char name[])

{

struct COCT *temp = cocts;

while(temp->next!=NULL)

{

temp = temp->next;

if(strcmp(temp->name,name)==0)

return temp;

}

return NULL;

}

void addProcesstoWaiting(struct PCB * waiting,struct PCB *p)//进入进程等待队列{

struct PCB *temp = waiting;

while(temp->next!=NULL)

{

temp = temp->next;

}

//temp->next = p;

//+++++++++++++++++++++++++++++++++++++++++++++++++

temp->next = new struct PCB;

temp->next->id = p->id;

strcpy(temp->next->name,p->name);

temp->next->size = p->size;

temp->next->next = NULL;

//++++++++++++++++++++++++++++++++++++++++++++++++++ }

void add(struct PCB * head,struct PCB * node){ //入队列

struct PCB *tmp=head;

while(tmp->next!=0)

tmp=tmp->next;

tmp->next=node;

}

struct PCB * getFirst(struct PCB *head){ //获得队列里的第一个进程return head->next;

}

void allocateCHCT(struct CHCT* chct,PCB *p)//分配CHCT

{

if(chct->occupied!=0)

{

printf("不能分配通道\n");

addProcesstoWaiting(chct->waiting,p);

}

else

{

chct->occupied=p;

printf("分配成功！\n");

}

add(blocked,p);

if(ready!=0)

running=dequeue(ready);

else

running=0;

}

//**************************************************

void allocateCOCT(struct COCT* coct,PCB *p)

{

if(coct->occupied!=0){

printf("不能分配控制器\n");

addProcesstoWaiting(coct->waiting,p);