操作系统课程设计进程调度C语言,操作系统进程调度管理实验【C语言】【源码】【windows版】...-CSDN博客

CodeBlocks编译运行通过。

欢迎试用，提交BUG。O(∩_∩)O~

#include

int id = 1;

typedef struct Node {

int pid;

int date;

struct Node *pNext;

} NODE, *PNODE;

int random(int a, int b)

{

int i;

srand((int)time(0));

return rand()%(b-a+1)+a;

}

int insert_list(PNODE pHead, int pos, int val) {

int i = 0;

PNODE p = pHead;

while(p != NULL && i < pos-1) {

p = p->pNext;

++i;

}

if(i > pos-1 || p == NULL)

return 0;

PNODE pNew = (PNODE)malloc(sizeof(NODE));

pNew->pid = val;

pNew->pNext = p->pNext;

p->pNext = pNew;

return 1;

}

PNODE create_random_list(int n)

{

int i, len, val;

PNODE pHead = (PNODE)malloc(sizeof(NODE));

len = n;

PNODE pTail = pHead;

pTail->pNext = NULL;

for(i=0; i

{

PNODE pNew = (PNODE)malloc(sizeof(NODE));

pNew->pid = id++;

pTail->pNext = pNew;

pNew->pNext = NULL;

pTail = pNew;

}

return pHead;

}

int length_list(PNODE pHead) {

int len = 0;

PNODE p = pHead->pNext;

while(p != NULL) {

++len;

p = p->pNext;

}

return len;

}

int delete_list(PNODE pHead, int pos, int *pVal) {

int i = 0;

PNODE p = pHead;

while(p->pNext != NULL && i < pos-1) {

p = p->pNext;

++i;

}

if(i > pos-1 || p->pNext == NULL)

return 0;

PNODE q = p->pNext;

*pVal = q->pid;

p->pNext = p->pNext->pNext;

free(q);

q = NULL;

return 1;

}

void traverse_list(PNODE pHead)

{

PNODE p = pHead->pNext;

while(p != NULL) {

printf("%d ", p->pid);

p = p->pNext;

}

printf("\n");

return;

}

void info(int a)

{

switch(a){

case 0: printf("Welcome to use Process Show System\n"); break;

case 1: printf("Succeed to Create a Process\n"); break;

case 2: printf("Kill the EXE Process and move a ready process to CPU\n"); break;

case 3: printf("Succeed to move a EXE process to ready process\n"); break;

case 4: printf("Succeed to move a EXE process to Block process\n"); break;

case 5: printf("Succeed to move a block process to ready process\n"); break;

case 6: printf("CPU is busy \n"); break;

case 7: printf("No Ready Process, Please Create Rrocess first!\n"); break;

case 8: printf("No Exe process! \n"); break;

case 9: printf("No Block process! \n"); break;

case 10: printf("Create a Ready Process, and move it to EXE \n"); break;

}

printf("===============================\n");

}

int menu(int i)

{

char ch;

printf("===============================\n");

printf(" 1, Create a Ready Process \n");

printf(" 2, Kill the EXE Process \n");

printf(" 3, Move EXE ---> Ready \n");

printf(" 4, Move EXE ---> Block \n");

printf(" 5, Move Block ---> Ready \n");

printf(" 6, Exit the System \n");

printf("===============================\n");

info(i);

printf(">");

ch = getchar();

return ch - '0';

}

void ShowProcess(PNODE pReady, PNODE pExe, PNODE pBlock)

{

printf("The Ready Process: ");

traverse_list(pReady);

printf("The EXE Process: ");

traverse_list(pExe);

printf("The Block Process: ");

traverse_list(pBlock);

}

int autotest(PNODE pReady, PNODE pExe, PNODE pBlock)

{

int i = 0;

int Val = 0;

if(length_list(pExe) == 0)

if(length_list(pReady)){

delete_list(pReady, length_list(pReady), &Val);

insert_list(pExe, 1, Val);

i = 2;

}

else {

insert_list(pReady, 1, id++);

delete_list(pReady, length_list(pReady), &Val);

insert_list(pExe, 1, Val);

i = 10;

}

else

i = 1;

return i;

}

int main(void)

{

system("title Process Management v1.0 for windows");

int sign = 1; //控制while循环

int Val = 0; //保存进程PID

int n = 0; //保存菜单返回选项

int i = 0; //记录操作状态，反馈

PNODE pReady, pExe, pBlock = NULL;

pReady = create_random_list(random(0, 6));

pExe = create_random_list(random(0, 1));

pBlock = create_random_list(random(0, 6));

autotest(pReady, pExe, pBlock);

ShowProcess(pReady, pExe, pBlock);

n = menu(0);

while(sign){

switch(n) {

case 1: insert_list(pReady, 1, id++);

i = 1;

i = autotest(pReady, pExe, pBlock);

getchar();

break;

case 2: delete_list(pExe, length_list(pExe), &Val);

i = autotest(pReady, pExe, pBlock);

getchar();

break;

case 3:if(length_list(pExe)) {

delete_list(pExe, length_list(pExe), &Val);

insert_list(pReady, 1, Val);

i = 3;

}

else

i = 8;

i = autotest(pReady, pExe, pBlock);

getchar();

break;

case 4: if(length_list(pExe)) {

delete_list(pExe, length_list(pExe), &Val);

insert_list(pBlock, 1, Val);

i = 4;

}

else

i = 8;

i = autotest(pReady, pExe, pBlock);

getchar();

break;

case 5:if(length_list(pBlock)) {

delete_list(pBlock, length_list(pBlock), &Val);

insert_list(pReady, 1, Val);

i = 5;

}

else

i = 9;

getchar();

break;

case 6: sign=0;break;

}

putchar('\n');

system("cls");

ShowProcess(pReady, pExe, pBlock);

n = menu(i);

}

return 0;

}