操作系统实验四Word下载.docx

1、计算机操作系统课程设计实验环境编程环境：Visual C+ 6.0运行环境：Windows XP主要数据结构及说明利用数据结构的线性表链式存储结构，C+语言描述数据结构算法，先声明个头指针，头结点，利用C+语言函数定义节点，指针来控制变量，利用C+语言函数来，控制每个方法的执行，用数组模拟内存，用数组的地址模拟内存地址，用数组的大小模拟内存进程大小。主要设计思想与算法（流程）通过学习计算机操作系统（第三版）课程，通过在WINDOWS环境下，本次课程设计的主要思想就是利用高级语言C+模拟操作系统的实现。模拟操作系统原理的实现进程控制，能更深刻地领会操作系统工作原理和操作系统实现方法，系统流程图如

2、图所示：代码：#includestdio.htypedef struct PCB char na; struct PCB *next;PCB,*CB;typedef struct LNode char name; int zt; int js; struct PCB *process; /占用该节点的进程 struct PCB *waitinglist; /等待该节点的进程队列 struct LNode *next; /下一个节点 struct LNode *parent;LNode ,*LinkList;typedef struct io int lx; struct io *next;io

3、,*iolist;LinkList CHCT=（LinkList）malloc（sizeof（LNode）;LinkList COCT=（LinkList）malloc（sizeof（LNode）;LinkList DCT=（LinkList）malloc（sizeof（LNode）;iolist IO=（iolist）malloc（sizeof（io）;void csh（） iolist p=（iolist）malloc（sizeof（io）; p-na=K;lx=1; IO-next=p; iolist q=（iolist）malloc（sizeof（io）; q-Mnext=q; p=（

4、iolist）malloc（sizeof（io）;Tlx=2; q=（iolist）malloc（sizeof（io）;Pnext=NULL; iolist r; for（r=IO-next;r!=NULL;r=r-next） printf（%c,r-na）; printf（n）; r=IO- LinkList p1=（LinkList）malloc（sizeof（LNode）; p1-name=1zt=0;js=0; r-parent=p1;process=NULL;waitinglist=NULL; DCT-next=p1; LinkList p2=（LinkList）malloc（siz

5、eof（LNode）; p2-2 r=r-parent=p2;next=p2; p1=（LinkList）malloc（sizeof（LNode）;3 p2=（LinkList）malloc（sizeof（LNode）;4 LinkList w; for（w=DCT-w!w=w-,w-name）; w=DCT- w- w=w- COCT- w=COCT-parent=NULL; CHCT-int add（） char d,c; int k; scanf（,&c）; getchar（）; iolist p1=（iolist）malloc（sizeof（io）; p=IO; for（p;p-nex

6、t!p=p- if（p-na=c） printf（该设备已存在。 return 0; LinkList q; LinkList q1=（LinkList）malloc（sizeof（LNode）; LinkList q2=（LinkList）malloc（sizeof（LNode）; if（p-next=NULL） p1-na=c;请输入设备类型。1-输入 2-输出 3-输入输出。 scanf（%dk）; getchar（）;lx=k; p- q=DCT; for（q;q-q=q-%c ,q-next-请输入新DCT名字。d）; q1-name=d; q-next=q1;parent=q1;

7、q2=q1; q=COCT;请输入你选择的COCT。0（其他） if（d=0）请输入新COCT名字。 scanf（ getchar（）; q1=（LinkList）malloc（sizeof（LNode）; q1- q- q2- q2=q1; q=CHCT;请输入你选择的CHCT。 for（q; printf（ if（d= 请输入新CHCT名字。 scanf（ getchar（）; q1=（LinkList）malloc（sizeof（LNode）; q1- q- q2- else for（q=CHCT-q! if（q-name=d） q2-parent=q; return 0; else f

8、or（q=COCT- if（q- q2- return 0; return 0;int delet（） char d; int a=0; LinkList p,q; iolist p1=IO; for（p1;p1-p1=p1- if（p1-na=d） a=1; p=p1-parent; break; if（a=0）该设备不存在。 return 0; a=0; q=DCT; for（q; if（q-next=p） if（q-zt=1）请先结束进程。 return 0; p1-next=p1- p=q-next=q- break;parent=p） q=COCT; p=q- q=CHCT;void

9、 cx（） int d;1-类型设备表 2-设备进程表。 iolist p=IO- if（d=1）类型 设备 DCT COCT CHCTn for（p;p!%d %c %c %c %cn,p-lx,p-na,p-parent-name,p- if（d=2） LinkList q=DCT-DCT的状态。%d %c zt,q-占用%c 等待process- CB p1=q-waitinglist; for（p1;p1!,p1- q=COCT-COCT的状态。 q=CHCT-CHCT的状态。void re（） char a,b,c,d;a）; CB r,z;na=a） if（p=NULL） else

10、 LinkList q; q=p-zt=0）该设备没有要做的进程。 d=q-na; LinkList q1=DCT- for（q1;q1!q1=q1- if（q1- if（q1- break; if（q1-waitinglist=NULL） q1=q1- q1- q1=q1- q1- else if（q1-waitinglist- r=q1- q1-process=r; r- else z=q1- for（z;z-z=z-next）; r=z- z- else r=q1- r- z=q1- for（z; r=z- z- process=z;waitinglist=r; r=z;next=q1- r=q1-proces