2023年编写单通路IO系统中的设备分配程序实验报告

合肥学院计算机科学与技术系实验报告２023~20２3学年第１学期课程操作系统原理实验名称编写单通路I/O系统中的设备分派程序学生姓名冯阿雷毕秋平高健宁阳专业班级０7计本(１)班指导教师屠菁２02３年12月一、实验目的 纯熟掌握单通路I/O系统中的设备分派方法。二、实验内容本实验规定实现模拟单通路I/O系统中的设备分派程序,有如下规定:１、设计系统设备表ＳDT、设备控制表DCT、控制器表COCT、通道表CHＣT和逻辑设备表LUT。2、提供应用户各表目的初态。3、回答信息：可以分派时，给出设备号、控制器号、通道号,否则,给出无法分派的回答，插入相应的等待队列。三、实验环节任务分析为单通路I/O系统设计系统设备表SDT、设备控制表DＣT、控制器表COＣT、通道表CHCT和逻辑设备表LＵT五张表。用户可以查看各表目的内容，此外,程序为用户进程分派设备,并且输出分派结果,假如可以分派，则给出设备号、控制器号、通道号，否则，给出无法分派的回答,插入相应的等待队列。2、概要设计为实现本次实验任务规定，一方面，定义SDT、DＣＴ、COCT、CＨCT、ＬUT五张表，调用input()函数初始化各表内容;另一方面,调用print(）函数,实现对上述四张表的输出显示;最后,调用adｄ_procesｓ(）函数，为用户进程申请设备，假如分派成功，给出设备号、控制器号、通道号,否则,给出无法分派的因素,并将该进程插入相应的等待队列中。本程序包含如下３个模块：主模块,由函数mａiｎ（）组成。显示表目模块，由函数ｐrint（)组成。分派设备模块,由函数aｄd_ｐroｃｅss(）、pｒocess_rｕｎ()等函数组成。绘制流程图如下：运营程序运营程序 `主函数运营进程申请设备显示SDT、COCT、DCT、CHCT、LUT五张表退出判断设备是否存在输出无法分派因素判断控制器是否忙输出无法分派因素输入所需设备名称（输入0退出申请）判断通道是否忙输出无法分派因素给予分派，输出分派信息YNYNYN输入0输入非0流程图3、具体设计和编码通过以上的分析和初步设计,已经对本程序作了初步了解。下面将对本程序的各个模块作具体的讲解。（1）主函数模块对各个表就行初始化，设立好各个表的状态，以及对各个环节进行函数调用来实现本实验的规定。(２）显示表目模块调用ｐriｎt(）函数,显示出SDT系统设备表、DCＴ设备控制表、COCT控制器控制表、CＨCT通道表和ＬUT逻辑设备表五张表目，直接显示各表中的设备类型、设备名称和设备状态等信息。(3)分派设备模块在此模块中,一方面调用ａdd_proｃeｓs()函数，规定用户输入所要申请的逻辑设备名称,然后根据逻辑设备名称查看ＬＵＴ表中的该设备是否存在,若不存在，则直接退出分派，输出分派失败因素，若存在，则继续如下分析:ａ.分派设备。根据LUT表找到设备表，然后根据SDT表中指向DCT表该设备的指针,检索到ＤCT设备控制表中该物理设备,检查该设备的状态信息Busｙ。若忙,则将规定I/O的进程插入到该设备的等待队列中档待;若不忙，则继续环节（ｂ）。b.分派控制器。根据设备控制表DCT中的控制器表指针,可找到与此设备相连的控制器表ＣOＣT，通过检查该表中的状态信息Busy。若忙,则将规定I/Ｏ的进程插入到等待该控制器的队列中档待；若不忙,则把该控制器分派给进程,继续环节（c）。ｃ.分派通道。一方面根据控制器表COCT中的通道表指针找到与此控制器相连的通道表CHCＴ,从中了解此通道的状态信息Bｕsy。若为忙,则把该进程插入等待通道的队列CHL中;若通道空闲，则表白本次I/O请求所需之Ｉ/O设备和相应的控制器、通道都能得到,于是便可启动Ｉ/Ｏ设备开始数据传送。调用ａdｄ＿proｃｅss（）函数来实现上述环节。分派完毕后，将相应的设备、控制器和通道的状态信息Bｕｓｙ置１。结束分派程序。4、调试分析本次程序设计的核心内容在于设备的分派过程,一次分派只有在设备、控制器和通道三者都分派成功时，这次分派才算成功。该程序的核心逻辑关系是先分派设备再分派控制器最后分派通道。当三者都空闲并安全时,才可分派，最终启动该I/O设备进行数据传送。5、测试结果 运营程序后,运营结果如下图1。图１进行初始化,运营结果如下图2图2图３各表的初始化状态如图3。图3进程分派设备结果如图3四、实验总结通过本次实验,充足的理解了单通道I／O设备分派程序，知道了设备表,控制器表,通道表以及其他表的数据结构，加深了对课本知识的理解，明白了设备分派的过程:先分派设备,接下来分派控制器,然后再分派通道，若成功就可以启动该Ｉ/Ｏ设备进行数据传送了。同时,通过和同学一起做这个实验，从中学习到了合作的经验，为以后的工作打下基础。通过编写程序,复习了C语言程序。五、附录源程序：#iｎclｕde<stdio.h>＃incｌuｄｅ<stdlib.h>#iｎcｌude<stｒinｇ.h>#iｎcludｅ<ｃoniｏ.h>#dｅｆinｅNＡME＿ＮUＭ10ｔyｐedｅｆstｒuｃｔ_COCT_ｌｉst{ﻩchａrnａme[ＮAＭＥ_NUM］; sｔrｕcｔ_COCT_list*ｎeｘt;｝ＣOＣT_list;tｙpedefstrucｔ_CHCT{ﻩcharnａｍｅ[NAＭE_ＮUM］;//ﻩｉntstate;// COCT_list*CＯCT＿heａｄ； COCＴ_list*COCT_tail；ﻩｓtｒｕct_ＣＨCＴ*neｘt;｝CHCT;ｔypedefstruｃt＿DCT_liｓｔ{ﻩcｈａrnamｅ[NＡMＥ_NＵＭ］;/／等待控制器队列的设备名字 sｔｒucｔ_DCＴ_ｌisｔ＊next；｝DＣT_list；ｔypedefｓｔruｃt＿CＯCT｛ﻩcharname[NAME＿ＮUM]；//ﻩiｎｔｓtaｔe；// ＣＨCＴ*ＣHCＴ;// DCT_ｌisｔ*ＤCT＿heａd;//等待控制器队列的队首指针 DCT_ｌist＊DＣT＿tail;／/ sｔrucｔ_CＯCT＊neｘt；}COCＴ;/／设备控制表typedefstｒｕct_Pｒocｅｓs{ﻩchar*name[ＮAME＿NＵM];/／进程名字//ﻩｉntnum；／／进程标志号ﻩstｒｕｃt_Procｅｓs*ｎｅxt;}Prｏｃｅss；typｅdefsｔｒｕcｔ_DCT{ chaｒnａｍe[NAME_NＵM]；/／设备名字 chartyｐe[NAＭE_NUＭ］；//设备类型 intadr；//设备地址 intsｔaｔe;//设备状态ﻩCOCT*cｏct;//指向控制器表的指针ﻩProcesｓ＊prｏcess_ｈeａd;／/等待进程的队首指针ﻩProcesｓ＊proｃess_tail；//等待进程的队尾指针ﻩinｔrepeat；//反复次数ﻩsｔｒuct_DＣT*nexｔ;}DCT;/／系统设备表ＳDTｔｙpedefstｒucｔ＿ＳDT{ﻩcharname［ＮAME_NUＭ];ﻩｃｈartｙpe［NＡMＥ_NＵM］;//设备类型ﻩＤCT*DCT;//DCT指针 longaｄr;//驱动程序入口}SＤT;ｔypedｅfｓtrｕct_LUT｛ cｈarｎaｍｅ［NAME_NUM];ﻩcｈardct＿naｍe[NＡME＿NUM］; intadr;ﻩstrｕcｔ_LUT*ｎeｘt;}LUT;/／默认状态下初始化书中ｐ113的单通道I/ＯDCT＊ｍａin_DCT；CＯCT＊main_CＯCＴ;CHCT*maiｎ_ＣHCT;LUT*maｉn＿LUT;voｉdinit_1(）；voｉdiｎit（)｛ putｓ("--－－---－---------－---－－－---－－--－--－--------－-－-＂);ﻩputs("进行初始化工作，请您输入相关内容＂)；ﻩ／/puts(＂＼n如:与＂设备1＂有关的控制器名为＂控制器1",通道名为"通道１",您应如下输入：")；ﻩｐuts("\n如:与\"设备1\"有关的控制器名为＼"控制器1＼"，通道名为＼＂通道1\"，您应如下输入:＂);ﻩputs（"\ｎ请输入设备号:(此处输入:设备１)");ﻩｐuｔs（"请输入控制器号:(此处输入:控制器1)");ﻩputs("请输入通道号:(此处输入:通道1)"）; puｔｓ("这样完毕一次输入＂）; puｔs("\n注意:当设备号为-1时,退出输入");ﻩpｕts（＂－-----－－-----－-----－------－－－－---－--－-－------－-"); init_1();}vｏiｄinit＿1(){ﻩDCＴ＊dct；ﻩCOCT*coｃt;ﻩCHCT＊ｃhcｔ; LUT*ｌut; dct=(DＣT＊)ｍalｌoc（sizｅoｆ(DCT)); maｉn＿DCＴ=dct; dct－＞nｅｘｔ=NULL； coct=（COCT*)malloc(ｓｉzeof(COＣT）); maiｎ_ＣＯCＴ=coｃt；ﻩcoｃt->ｎext=NULＬ; cｈｃt=(CHCＴ*）malloc(ｓizeoｆ（CHＣT))；ﻩmaｉn_CHＣＴ=chcｔ;ﻩｃｈcｔ->neｘt=NUＬL；ﻩｌut=(LUT*)malloc（sizeｏｆ(LUT));ﻩmaｉn_LUT=lｕt; lut->nexｔ=NＵLＬ;}voiｄiｎpuｔ()｛ﻩDCT＊dｃt； DＣT*ｄct_1; DCT＊ｄct_２;ﻩＣOCＴ*coｃt;ﻩCOＣT＊cocｔ_1; CHCＴ*ｃhct; CHCＴ*ｃhct_1; LUT*lｕt；ﻩＬUT*lut＿１；ﻩchａrｎame［NＡME＿NUM]； inta； wｈile(１)ﻩ｛ﻩﻩａ=０;ﻩ pｕts（＂\n＋+++++++＋+++＋++＋++++＋++++＋++＋＋+＋++＋++++++++＋+＋\n"）；ﻩ ｐrintf("请输入设备号：");ﻩﻩsｃanｆ("％s",ｎame)； ｉｆ(！sｔrｃmp(ｎaｍe,＂－1")）ﻩ ﻩbreａk; ﻩｄcｔ＿２=ｍain_DCＴ； dcｔ_1=ｍaiｎ_ＤCT->next；ﻩﻩwhile(dct＿1!=NULL）ﻩ { ｉf（!strcmp（dｃt_1->namｅ，namｅ))ﻩ { ﻩﻩpriｎｔｆ("＼ｎ该设备已存在，请重新输入:")； ﻩﻩﻩscanｆ（＂%ｓ",nａｍｅ);ﻩﻩ dct_１=mａin_DCＴ－>nｅｘt；ﻩ ﻩ dcｔ_2＝main＿DＣT;ﻩ ﻩcontｉnｕe; }／／ﻩﻩﻩif(dct_1－>neｘt!＝NULＬ） ﻩ ﻩdｃt_１=dct_1->ｎｅｘｔ;ﻩ ﻩdｃt＿2=ｄct_2->neｘｔ；// ﻩ iｆ(dct＿１－>ｎexｔ==NULＬ)//ﻩﻩ ｂrｅak; ﻩ ﻩﻩ ﻩ ｝ﻩﻩif(ｄｃｔ_1==NULＬ） ﻩ ｄct_1=dct_2; ｄｃt=(DCT＊）malloc(ｓｉzｅoｆ(ＤCT）)； ﻩif(dct_１==NULL)ﻩﻩ{ ｄｃt_１＝main_DCT； } dct＿1－＞neｘｔ=ｄcｔ; ﻩdcｔ->next＝NULL；ﻩﻩstrcpｙ(dcｔ-＞ｎａme,name); ﻩdｃt-＞adｒ=(int)&dct;ﻩﻩｄcｔ－＞ｐｒｏcess_heａd=NULL； ｄcｔ->ｐrocess_taｉｌ=NULL; dｃt-＞reｐeat=5;ﻩ dct->stａtｅ=０；ﻩ strcpy（dcｔ－>tyｐe,"输入设备"); pｒintf("\n请输入控制器号:＂）; scanf("％ｓ",ｎamｅ);ﻩﻩcｏct_１=main_COＣT->next; whｉｌe（ｃocｔ_１!=ＮULL)ﻩ {ﻩﻩﻩif(!strcmp(ｃｏct_１－>name，nａｍe))ﻩﻩ ｛ ﻩﻩ dｃt-＞coct＝coｃt_1； ﻩ ﻩcoｃt=cｏct_１； ﻩ a=1； ﻩﻩ brｅak;ﻩﻩﻩ}／/ﻩﻩﻩif(coｃt＿１-＞ｎeｘt！＝NULＬ) ﻩﻩcoct_1=ｃoct_1－＞next;/／ ﻩｉf(coct_1->next==NULL)//ﻩ ﻩbreaｋ;ﻩﻩ} ﻩiｆ（coct_１==NULL） ﻩ{ﻩﻩ coｃｔ=(COCT*)malｌoc(siｚeof(COCＴ）);ﻩﻩ dct->cocｔ＝coct;ﻩﻩ stｒcpy（coｃt->ｎaｍe,ｎame）; ﻩﻩｃoct->DCT_head=NＵＬL; ﻩ coct->DCT_tａil=NULL; ﻩ ｃocｔ－>ｎeｘt=NＵLL;ﻩ ﻩcoct->sｔａte＝0; ﻩﻩcoct_１=maｉｎ＿COCＴ; ﻩ while(coct_1－>nexｔ!=NUＬL） ﻩ{ﻩﻩﻩ coct＿1=coct_1->next;ﻩ ﻩ}ﻩﻩﻩcoｃｔ_1－>next=coct； ｝ﻩﻩif（a==１) ﻩ{ pｕts("控制器存在,不能指定通道。输入任意键进行下一设备的设立!＂);ﻩ ﻩgetch（)； ﻩﻩｃoｎtinｕe; ﻩ}ﻩﻩprintf（"\n请输入通道号:＂）;ﻩﻩsｃaｎf（＂%s＂,name); cｈｃt_1=maiｎ_CHCT->next; ﻩｗhile(cｈｃt＿1！=NＵLL）ﻩﻩ｛ ｉf(ｓtrcmp(chct＿１－>name,namｅ）)ﻩﻩ {ﻩ ﻩﻩcoct->CＨCT=chct＿１;ﻩﻩ chｃｔ=ｃｈcｔ_1; ﻩ ｂreak； ﻩ}//ﻩﻩﻩif（chct＿1-＞nexｔ!=NＵLL) ﻩchcｔ_1＝chｃｔ_1->ｎext;// ﻩﻩｉf(chct_1－>nｅｘt＝=NULL）／／ ﻩ break;ﻩﻩ} if（chcｔ＿1==NULL)ﻩﻩ{ ﻩ ｃhct=(CHCT＊)malloc（ｓiｚｅｏf（ＣHCT)); ﻩﻩcoｃt->CＨＣＴ＝ｃｈｃt； ｓtrｃｐｙ(chｃt->name,nａｍe）;ﻩ ﻩchｃt-＞COCT＿ｔail＝NＵLL； chct->ｎeｘt＝NＵLL; ﻩ chct->COCＴ_ｈeaｄ=ＮULL;ﻩﻩﻩcｈct－＞stａｔｅ=0; ﻩﻩchct_1=mａin_CＨCT；ﻩ ﻩwhile(chｃｔ_1－＞ｎｅxt!＝NＵLL) ﻩ{ chct_１=chct_1-＞next； } chct_1－>next=chct;ﻩﻩ }ﻩ｝ﻩputs("为各设备拟定逻辑设备名!＼n＂);ﻩdcｔ=main_DＣT->next；ﻩｗhile（dct!=NＵLL） {ﻩﻩpriｎtf("请输入设备号为%s的逻辑设备名:＂,ｄcｔ->naｍｅ）; ｓcaｎf("%s",nａme)； ｌut=mａiｎ_ＬUT->nｅxt； ﻩlut_１=maｉn_LUＴ；ﻩ wｈiｌe（lut!=ＮULL) ﻩ{ﻩ ﻩiｆ（！strｃmp(ｌut->nａme,naｍe）)ﻩﻩ { ﻩﻩﻩpｒｉｎｔｆ(＂＼n该设备名已近存在，请重新输入!\n＂);ﻩ ﻩprintf（"请输入设备号为%s的逻辑设备名:",dct－>namｅ)； ﻩ ﻩsｃanf(＂%s＂,ｎａme);ﻩ lut=main_LＵT->next；ﻩ ﻩlut_1=mａiｎ_ＬUT； break; ﻩﻩ}ﻩ ﻩluｔ＝lut->nｅxt； ﻩ lｕt＿１＝lut_１->neｘt；ﻩﻩ}ﻩ lut＝ｌut_1;ﻩ lut_1＝(LUT＊)mａlｌoc（sizeof(LＵT)); ﻩlut->next=lｕt＿1; sｔrcｐy(ｌut_1->name,nａme); strcpy(lut_1->dｃｔ_nａmｅ,dct->nａｍｅ）;ﻩﻩlut＿1->next=NULL; ﻩdct=dct-＞nｅxｔ； }}voｉｄpriｎt(）{ﻩDCT＊ｄｃｔ;ﻩCHＣＴ*chct;ﻩCOCＴ*coct; Pｒocess*process;ﻩDCT＿lｉsｔ＊dct＿lｉｓt;ﻩCOCT_liｓt*coｃt_lisｔ； LＵT＊ｌut; dct=maｉn_DCT->nｅｘt；ﻩｐuts（"\n\n＼n\ｎ\n\n\n\ｎ\ｎ＼n\n\ｎ\n\n＼ｎ\n\ｎ\n\n＼n＼n\ｎ\ｎ\ｎ\n");ﻩｐuｔｓ（"-－－---------------------------－--－--－---－---－----－--－-------－－－-－-------－--");ﻩputｓ（"\nDCT表\n＂);ﻩpuｔｓ("-----－--－－----－-----－－---－－－--－-----－-－----－----－-----－---－-－－----－----－---")；ﻩputｓ（"|_设备标志符_|｜＿设备类型_|｜_设备地址_｜|＿控制表指针＿|｜＿反复次数_｜|_状态_|")；ﻩwhiｌe(ｄｃｔ！＝NＵLL)ﻩ{ ﻩｐrｉntｆ（"\n|％１0ｓ|％10s|%10ｄ|％１0s|%10d｜%10d|＂，dｃt-＞name,ｄct－>tｙpｅ,ｄｃｔ－＞adr,ｄｃt->cｏct->ｎａme,ｄct->ｒepｅａｔ，ｄct->staｔe）; ｉｆ（dｃt－>ｐrｏｃeｓs_tａil＝＝ＮＵLL) printｆ("\n\n设备%s等待队列为空\ｎ",dct->namｅ);ﻩ if(dct-＞pｒoｃeｓｓ_ｔaｉl!=NULL) { ﻩﻩ ｐrｉnｔｆ("\ｎ＼n设备％s的进程等待队列的进程号为:\n＂,dｃt->name); ﻩprocesｓ=dcｔ->ｐroｃesｓ_head; ﻩ ﻩｗｈｉle（process!=ＮULＬ） ﻩﻩ ﻩﻩ ﻩ ｛/／ ﻩﻩ ﻩpriｎtf("|_%1０s＿|_%10d＿|",ｐｒｏｃesｓ->naｍe,ｐrocess->nｕｍ); ﻩﻩﻩprｉｎtf（"｜_%10ｓ＿|",pｒｏｃeｓs-＞naｍe); ﻩprｏcess=proｃｅｓｓ->nｅxt; ﻩﻩ}ﻩﻩﻩ} ﻩdｃｔ=dcｔ->nexｔ;ﻩ｝ ｐutｓ("＼n");ﻩputs("----－-----－－-------------－-------－--－-----－-－---－-－－－-------－-－------------＂); ｐutｓ("＼nＣOCＴ表＼n"）；ﻩpｕts（"－----------－-----－---－-－---－－----－---－-－-－----－-－----－-－-----－－-－--－-－-----"）;ﻩｐuts("｜_控制器名称_||＿控制器状态＿|｜_相应通道名称_|"）;ﻩcｏct=main_COCＴ->ｎｅxｔ; ｗhｉｌe(cocｔ!＝NＵLL)ﻩ{ﻩ prｉntf("\n|％10ｓ｜%1０d|％1０ｓ｜＂,cocｔ->ｎamｅ,coct->stａte,coｃｔ－>CＨCT->naｍe); ﻩif(cocｔ->ＤCT＿ｔaｉl==NULL) ﻩpｒｉntf（"\ｎ\n控制器%s等待队列为空!\n",coct->name); if(coｃt->ＤＣＴ_tａil！=NULL)ﻩ ｛ dct_list＝coct－＞ＤCT_hｅaｄ;ﻩ ﻩpｒｉnｔf(＂\n\n控制器%s的等待队列的设备号是：\n＂,cocｔ->namｅ);ﻩ wｈiｌe(dｃt_ｌｉｓｔ！=NUＬL) ﻩ {ﻩﻩ ﻩprintf（"|＿％10s_|＂，dcｔ_list->name);ﻩﻩ ﻩﻩdct_liｓｔ＝dｃt＿ｌiｓｔ-＞ｎext; ﻩﻩ} ﻩﻩ}ﻩﻩcｏｃｔ=coｃt->neｘｔ;ﻩ｝ puts("\ｎ");ﻩｐutｓ("-－--－－---－－---－－---－-----------－---－－-----－-－--－-－－-----------－------－-----"); puts（＂\nCHCT表＼n"); puｔs("－--－---------－－----------－-－----－-－------－--－------－-－－--－---－---－----－----"）; puts("|＿通道名称＿｜|_通道状态＿|");ﻩｃｈcｔ=maｉn_CHＣT->next;ﻩwhiｌｅ（chct！=NＵLL） { printf（"\n|%１0s|％10d｜\n＂,chct->name,chct－>ｓtatｅ)； if（chｃt->COＣT_tail=＝NULＬ)ﻩ ﻩｐｒiｎｔｆ("\n\n通道%s的等待队列为空！"，chct->namｅ)；ﻩ ｉf(chct->COCＴ_tail!＝NULL)ﻩ ｛ ﻩｃoct_list=chｃt->CＯCT_ｈead; ﻩﻩprintf（"\n\n通道%s的等待队列是:＼n",chct-＞name); ﻩ while(ｃoct_list！=ＮUＬL) ﻩ{ﻩ ﻩ printf("｜_%10s_｜",ｃoｃt_ｌｉsｔ-＞ｎamｅ);ﻩ ﻩ coct_lｉsｔ=cocｔ_lisｔ->next; ﻩ} ﻩﻩ}ﻩﻩchcｔ=chct->ｎｅxt;ﻩ}ﻩpuｔs("\ｎ"); putｓ("---－---－------－--－－------－-－------------------------－---－--－--－--－-----－---");ﻩputs(＂\nLUT表\n"); ﻩpｕts("-----－---－---------－－----－-----－-----－---－－------－－－----－-－----－--－－---－---")；ﻩluｔ=main_LUT->nexｔ; prｉntf("|_逻辑设备名_|｜＿物理设备名_|"); while(ｌuｔ!=NULL)ﻩ{ﻩ ｐrｉntｆ("\n|_%１０s＿|｜％1０s_|"，lｕt－＞ｎamｅ，ｌut->dct_ｎａme)；ﻩﻩlｕt=luｔ->next;ﻩ}}voidｆrｅｅ_main()｛ﻩDＣT＊dct； DCT*ｄｃｔ1; COCT*cｏct；ﻩＣOCT*cｏct1;ﻩCHCT*chct;ﻩＣＨCT*ｃｈｃt1;ﻩLUT*ｌuｔ；ﻩLUT*luｔ1； DCＴ_ｌｉst＊dct_list1; DCT_liｓt*dcｔ＿ｌiｓt2； CＯCT_ｌiｓt＊cｏcｔ＿liｓt1； ＣOＣT_list*ｃoｃｔ_liｓt2; Pｒｏcess＊procｅｓs１； Process*prｏｃeｓｓ２；ﻩdct=main＿DCT->ｎexｔ;ﻩwhiｌｅ(dcｔ!=NULL)ﻩ{ dct1＝dcｔ－＞nｅxt; prｏcｅｓs1=dｃt-＞proceｓｓ_hｅad; ﻩwhｉle(pｒｏcｅｓs1!=ＮULＬ)ﻩﻩ｛ ﻩﻩｐrocess2=pｒocｅsｓ1->neｘｔ；ﻩﻩﻩfree（prｏcｅss1)； ﻩproｃｅｓs1=ｐroｃess2; } ｆｒee(dct）; dct=dｃt1; }ﻩcoct=maｉn_COＣT-＞next; whiｌe(ｃoｃt!=NUＬＬ)ﻩ{ coct1=cｏcｔ-＞ｎext; dct_ｌiｓt1=cocｔ－>DCT_head; ｗhｉle(dcｔ_liｓt1!=NＵLL)ﻩﻩ{ ﻩﻩdｃt_lｉst2=ｄct_lisｔ1-＞ｎext; frｅe（dct_lｉsｔ1);ﻩﻩﻩdｃt＿lｉｓt１=dct＿ｌｉｓｔ2； }ﻩ frｅe（coct)；ﻩ ｃｏct＝ｃoｃt1;ﻩ}ﻩchｃｔ＝ｍａin_CHCＴ->ｎｅxt； whｉle(ｃhct!＝ＮULL) {ﻩ cｈct1=chct－>nｅｘt； coct_lｉｓt1=chct－>ＣOCT_heaｄ; ｗhiｌｅ(coｃｔ_list1！=NUＬＬ)ﻩﻩ｛ ﻩ coct＿list２=coct_list１－>nｅｘt;ﻩ fｒee(coct_liｓt1)； ﻩﻩｃｏct＿lisｔ1=cｏct_ｌｉsｔ２； ﻩ} ｆreｅ(chct）; chcｔ=ｃｈｃt１; ｝ﻩlut＝main_LUT->next； wｈiｌe(lut！＝NＵLL) { luｔ1=ｌｕt->next； ｆｒee(lut); lut=luｔ1; ｝ﻩfree(ｍain_DCＴ); free(main＿CＯＣＴ);ﻩｆree（maiｎ＿ＣHCT); freｅ(ｍａin＿ＬUＴ);｝voidaｄd＿DＣT＿lisｔ（COCT*coｃｔ1,chaｒ*ｄcｔ＿nａmｅ）;ｖoidadｄ_COCＴ＿list(CHCＴ*ｃhct1,char*coｃt＿naｍe);vｏｉdadd_ｐrｏｃｅsｓ(){ cｈaｒprｏcｅss＿ｎａme[NAMＥ_NUＭ];ﻩcharluｔ＿ｎａmｅ［NAMＥ_NUM]; charＤＣT_nａme[NAME_NUＭ]； LUＴ＊lｕｔ;ﻩDCT＊ｄcｔ;ﻩCOCT*ｃoct; CＨCT*ｃｈct;ﻩProcess*proｃesｓ;ﻩﻩｐｕts（"\n\ｎ＼ｎ\ｎ\ｎ\ｎ\n＼ｎ\n\n＼n\n＼n＼n\n\n\n\n＼n\n\n\n\n\n\n\n＂）; puts("^＾＾^^^^^^^＾^^＾^^^^^＾^^^^^＾^^^＾＾＾＾^＾^^^^＾^^^^^＾^＾＾^＾^^^^＾^");ﻩpuｔs("～~~~～~~~~～~～~~~~~~~~~~~~～～~~~~～~~～~～～～~~~~~~~~～~～~~~～~~~~")； pｕｔs("~~输入进程信息~~")； ｐuｔｓ（"\n\ｎ\n"）; putｓ("假如进程名为-1,将切换到进程运营状态!＂)；ｗhiｌe（1）ﻩ{ ﻩｐrｉntf("＼n\n＼ｎ请输入进程名:"); ﻩscａnf("%s＂,pｒocess＿nａme)； ﻩif(！stｒcｍp(process＿namｅ，"-1"))ﻩ breaｋ; ｐriｎtf("请输入逻辑设备名:");ﻩﻩscaｎf("%s"，luｔ_name);ﻩ ｐuts("_＿＿___＿_＿___＿___________＿____＿＿__＿＿____________＿___＿___＿"); lut＝mａiｎ_ＬUT-＞nｅxｔ；ﻩ while（luｔ!=NULL)ﻩﻩ｛ﻩ ﻩif（!sｔrcｍp(luｔ->name,lut＿name))ﻩ {ﻩ ﻩﻩstrｃpy(ＤＣT_name，luｔ->dct_naｍe);ﻩ ﻩ ｂreaｋ;ﻩﻩ ｝ ﻩlｕt=lut->ｎext; } if(ｌut=＝ＮULL)ﻩ prｉntf("\n没有找到该设备,请确认该设备对的安装!\n");ﻩ if（lut!＝NＵＬL) ｛ﻩﻩﻩdcｔ=mａin_DCT－＞nｅxt;ﻩﻩﻩｗｈile(dｃt!＝NULL)ﻩ ﻩ{ ｉf(!strcｍp(dct->naｍｅ,DＣＴ＿naｍe)) ﻩ｛ﻩ ﻩﻩｉｆ(dct-＞process_head!=ＮUＬL） ﻩ { ﻩﻩpｒocｅss＝(Pｒｏcesｓ*）malloｃ（sｉｚeof（Procｅss）); ﻩ ﻩﻩdct-＞pｒｏcess＿ｔａil->next＝ｐrocesｓ;ﻩﻩ dct－>pｒoｃess_taｉl=proceｓs;ﻩﻩ ﻩ ﻩｉf（dｃt->ｓtate==1) ﻩﻩ {ﻩ ﻩﻩ ﻩprｉntf("\ｎ设备正占用着，进程进入等待队列!",dct->nａｍe)；ﻩ ﻩﻩﻩﻩ add＿DＣT_liｓｔ（dct->ｃoct，dｃｔ->name); ﻩ}ﻩ ﻩﻩif(dcｔ->state==0）ﻩﻩﻩﻩ ﻩ{ﻩﻩﻩﻩﻩﻩﻩprintf（"\n设备%ｓ空闲，能使用!－-------－－----－－-设备成功分派"，ｄcｔ->ｎａme);ﻩ ﻩ ﻩﻩadd＿DCＴ_list（dct->coｃt,dct－>naｍｅ);ﻩ dcｔ－＞ｓtａtｅ＝１; ｝ﻩﻩﻩ process->next=NULL;ﻩ ﻩﻩﻩ sｔｒcpy(prｏceｓｓ->ｎamｅ,ｐｒoceｓｓ_ｎamｅ); ﻩﻩ ﻩ}ﻩ ﻩ ﻩiｆ（ｄct->pｒｏcess_head==NULL） ﻩ ﻩ {ﻩ ﻩ ｐrｏceｓs=(Prｏcesｓ*）malloc(siｚeｏf(Process））；ﻩ ﻩﻩ dct-＞process＿hｅaｄ＝proｃｅss；ﻩ ﻩﻩdct-＞ｐｒoceｓｓ＿ｔａil=ｐroｃeｓｓ; ﻩ ﻩif（dｃｔ->sｔatｅ=＝１)ﻩ ﻩﻩ ﻩ{ﻩﻩﻩ printf（"＼ｎ%s设备正占用着,进程进入等待队列!＂,dｃt->ｎame);ﻩ ﻩ ﻩﻩadd_DCT＿ｌist(dｃt－>ｃocｔ,dct－＞nａｍｅ);ﻩ ﻩﻩ ｝ ﻩ if(dｃｔ->ｓｔate＝=0)ﻩ ﻩ { ﻩｐriｎtｆ(＂\n设备％ｓ空闲,能使用!----－----－-----－设备成功分派",ｄｃt－＞naｍe); ﻩﻩ ﻩａdd_DCT＿list(dct->cocｔ,dｃt->nａｍｅ);ﻩﻩﻩﻩﻩ ﻩdct->sｔate=１;ﻩ ﻩ ｝ ﻩﻩﻩﻩ proceｓｓ->next＝NULL; ﻩﻩﻩstｒcｐｙ(process->nａｍe,pｒoceｓs_ｎａｍe);ﻩ ﻩ ｝ ﻩ ﻩ}ﻩﻩ ﻩdcｔ=dｃt－>nｅxｔ；ﻩ ｝ } ｝ﻩ}ｖｏidadd＿DCT_ｌｉst(ＣOCT*coct1,char*dct_name){ﻩＣOCＴ*coct; ＤCT_list*dct_liｓt; ﻩcoct=ｃoct1; iｆ(coct－>staｔｅ==1)ﻩ｛ﻩﻩpｒintf("\n控制器%s被占用着不能分派!将进入等待队列中！"，coct->ｎaｍe）；ﻩﻩdct＿ｌist=(DCT_lｉst*）mａlloc(sizeof(DCＴ＿liｓt)）; ﻩcoct－>DCT＿taiｌ->neｘt=dct_ｌist；ﻩ cocｔ->ＤCT＿taiｌ＝dｃt_lisｔ;ﻩ dｃt_list->next=NULL;ﻩﻩｓｔrcpy(ｄｃt＿ｌist-＞name，dｃt_naｍe）; ﻩaｄd_COCT_lｉst(ｃｏcｔ->CHCT,cｏcｔ->namｅ）;ﻩ｝ ｉf（coct->ｓtate==0)ﻩ{ﻩ prinｔｆ(＂＼n控制器％s空闲，能分派使用!－------－-－-------－---控制器成功分派",coｃｔ->ｎamｅ);ﻩﻩcoct－＞ｓｔate=1;ﻩﻩdcｔ_ｌiｓｔ=(ＤCT_list*)mallｏc（sizeｏf（DCT_list))；ﻩﻩcoｃt->DCＴ_heaｄ=ｄct_list; coct-＞DCT＿ｔail=ｄｃt_lisｔ;ﻩ ｄct_liｓt－>next=ＮUＬＬ; ｓtrcｐy(dct_ｌist->namｅ,dcｔ_namｅ);ﻩﻩadｄ_ＣＯCT_lｉsｔ(cocｔ－＞ＣＨCT,coct－>name)； }}vｏidadｄ_ＣOＣT_lｉst（CHCT*chct１,chａr*coct_namｅ）{ﻩCＨCT*ｃhct;ﻩCOＣT_ｌist＊coct_lｉsｔ; chｃｔ=chct1;ﻩif(ｃhct－>sｔate=＝1）ﻩ{ ｐrintf("\n通道%ｓ正在使用,控制器进入等待对列中！",chｃt－>namｅ);ﻩ ｃoct_list=(COCT_lｉst*)mａlloc(ｓizeof(COＣT_list))； chcｔ->CＯCT_tail-＞ｎｅxt=ｃｏcｔ_lisｔ；ﻩ ｃhct－>COCT＿tail=ｃoct_lｉsｔ;ﻩ ｃocｔ＿ｌist->neｘｔ=NUＬL; strcｐｙ(coct＿ｌiｓt－＞naｍｅ,coｃt_name)； }ﻩiｆ（ｃｈｃt->stａte=＝0)ﻩ{ ﻩprｉnｔf("＼n通道％s成功分派,开始运营该程序！-－----－--------－--通道成功分派",cｈct->ｎame);ﻩ ｃｈｃt->staｔe＝1；ﻩﻩcoct_ｌｉst＝(COCＴ_list*)malｌｏc（ｓiｚｅof(COCT＿lｉst)）;ﻩﻩｃhct->COCT＿hｅaｄ=ｃoｃt＿list;ﻩ ｃhct->CＯCT_tail=cｏｃt_liｓt;ﻩ coｃt＿list－>nｅｘt=NULL;ﻩﻩstｒcpy(ｃoct_ｌist->nａｍｅ,coct＿ｎame); } }voｉdproｃｅｓｓ_run_COCT（char*coｃt＿name);voiｄｐrｏcｅsｓ_ｒｕn（char＊chct_namｅ）{ CＨCT＊ｃｈcｔ;ﻩＣOCT_list＊cocｔ_liｓt; COＣＴ*coct; DCT_ｌiｓｔ*ｄct_list; ＤCT＊dct;ﻩcｈct＝maｉn＿CHCT－>ｎｅｘt； ｗhilｅ(chct！=NUＬL)ﻩ{ﻩ ｉｆ(!strcmp（cｈct->namｅ,ｃhct_ｎａｍe）) ﻩﻩbrｅａk; chcｔ=cｈcｔ->next；ﻩ} if(chct==ＮULL) { ﻩprｉntf(＂\n\ｎ没有通道！",cｈｃt-＞nａｍe)；ﻩﻩreｔurn; }ﻩｉf（chｃt－>COCＴ_hｅad=＝NＵLL）ﻩ｛ﻩ prｉntf("\n通道％s处在空闲状态ﻩ",cｈｃt-＞ｎame);ﻩﻩretuｒn;ﻩ｝ ｉｆ(cｈｃt->COCT_ｈeａd＝=ｃhcｔ－>ＣOCＴ_ｔail） { ｃoｃt_ｌist=chct-＞COCT_head;ﻩﻩcoｃt_lｉsｔ－＞next=NULL;ﻩ cｈcｔ-＞COCＴ_head=NULL; ｃhct->COCT_tail=NＵLＬ; ﻩｃhｃt->statｅ=0;ﻩ} if（ｃhct-＞ＣOCＴ_head！=ｃhｃt－>ＣOCT_tail)ﻩ｛ ﻩcｏcｔ_list=ｃhｃt->ＣOCT＿heａｄ;ﻩﻩcｈct->ＣOCT_head=coｃt_liｓt->next; ｃoct_lｉst-＞neｘt＝NULL;ﻩ}ﻩprｏcess_rｕn_COCT(ｃoct_list－＞name）； freｅ(cｏct＿ｌiｓt);}voidｐｒoｃess＿ruｎ_pｒoceｓs（chaｒ*ｄcｔ_namｅ)；voidprｏcess＿ruｎ＿CＯCT（char*coｃt_nａｍe){ﻩCOCT＊ｃｏct; ＤCＴ＿list*dcｔ_list; coｃt=ｍain＿COCT->neｘt;ﻩｗhilｅ(ｃocｔ!=ＮULＬ）ﻩ{ﻩﻩiｆ(！stｒcmp（ｃoct-＞namｅ,cｏcｔ_naｍe))ﻩﻩﻩbreaｋ;ﻩ coｃt=cocｔ->ｎext;ﻩ} iｆ（ｃｏｃt＝＝NUＬL) {ﻩﻩprintf(＂\n该进程不使用任何控制器"）;ﻩ reｔurn; } iｆ（coｃt-＞ＤCT_ｈead=＝NULL)ﻩ{ ﻩpｒinｔｆ("\ｎ该控制器%s是空闲的＂