江西理工大学操作系统课程设计报告
- 格式:doc
- 大小:2.28 MB
- 文档页数:36
《操作系统》课程设计报告一、读者/写者的问题模拟实现读者/写者问题,是指保证一个writer 进程必须与其他进程互斥地访问共享对象的同步问题。
读者写者问题可以这样的描述:有一群写者和一群读者,写者在写同一本书,读者也在读这本书,多个读者可以同时读这本书,但是只能有一个写者在写书,并且读者必优先,也就是说,读者和写者同时提出请求时,读者优先。
当读者提出请求时,需要有一个互斥操作,另外需要有一个信号量S 来确定当前是否可操作。
信号量机制是支持多道程序的并发操作系统设计中解决资源共享时进程间的同步与互斥的重要机制,而读者写者则是这一机制的一个经典范例。
与记录型信号量解决读者——写者问题不同,信号量机制它增加了一个限制,即最多允许RN 个读者同时读。
为此,又引入了一个信号量L,并赋予初值为RN,通过执行wait (L,1,1)操作来控制读者的数目,每当有一个读者进入时,就要执行wait (L,1,1)操作,使L 的值减1。
当有RN 个读者进入读后,L 便减为0,第RN+1 个读者要进入读时,必然会因wait(L,1,1)操作失败而堵塞。
程序实例:#include <windows.h>#include <ctype.h>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <malloc.h>#define MAX_PERSON 100#define READER 0 //读者#define WRITER 1 //写者#define END -1#define R READER#define W WRITERtypedef struct _Person{HANDLE m_hThread;//定义处理线程的句柄int m_nType;//进程类型(读写)int m_nStartTime;//开始时间int m_nWorkTime;//运行时间int m_nID;//进程号}Person;Person g_Persons[MAX_PERSON];int g_NumPerson = 0;long g_CurrentTime= 0;//基本时间片数int g_PersonLists[] = {//进程队列1, W, 3, 5, 2, W, 16, 5, 3, R, 5, 2,4, W, 6, 5, 5, R, 4, 3, 6, R, 17,7,END,};int g_NumOfReading = 0;int g_NumOfWriteRequest = 0;//申请写进程的个数HANDLE g_hReadSemaphore;//读者信号HANDLE g_hWriteSemaphore;//写者信号bool finished = false; //所有的读完成//bool wfinished = false; //所有的写完成void CreatePersonList(int *pPersonList);bool CreateReader(int StartTime,int WorkTime,int ID);bool CreateWriter(int StartTime,int WorkTime,int ID);DWORD WINAPI ReaderProc(LPVOID lpParam);DWORD WINAPI WriterProc(LPVOID lpParam);int main(){g_hReadSemaphore = CreateSemaphore(NULL,1,100,NULL); //创建信号灯,当前可用的资源数为1,最大为100g_hWriteSemaphore = CreateSemaphore(NULL,1,100,NULL); //创建信号灯,当前可用的资源数为1,最大为100CreatePersonList(g_PersonLists); // Create All the reader and writersprintf("Created all the reader and writer\n 创建\n");g_CurrentTime = 0;while(true){g_CurrentTime++;Sleep(300); // 300 msprintf("CurrentTime = %d\n",g_CurrentTime);if(finished) return 0;} // return 0;}void CreatePersonList(int *pPersonLists){int i=0;int *pList = pPersonLists;bool Ret;while(pList[0] != END){switch(pList[1]){case R:Ret = CreateReader(pList[2],pList[3],pList[0]);//351,w452,523,654break; case W:Ret = CreateWriter(pList[2],pList[3],pList[0]);break;}if(!Ret)printf("Create Person %d is wrong\n",pList[0]);pList += 4; // move to next person list}}DWORD WINAPI ReaderProc(LPVOID lpParam)//读过程{Person *pPerson = (Person*)lpParam;// wait for the start timewhile(g_CurrentTime != pPerson->m_nStartTime){ }printf("Reader %d is Requesting 等待\n",pPerson->m_nID);printf("\n\n************************************************\n");// wait for the write requestWaitForSingleObject(g_hReadSemaphore,INFINITE); if(g_NumOfReading ==0) {WaitForSingleObject(g_hWriteSemaphore,INFINITE); }g_NumOfReading++;ReleaseSemaphore(g_hReadSemaphore,1,NULL);pPerson->m_nStartTime = g_CurrentTime;printf("Reader %d is Reading the Shared Buffer等待\n",pPerson->m_nID); printf("\n\n************************************************\n"); while(g_CurrentTime <= pPerson->m_nStartTime + pPerson->m_nWorkTime) {}printf("Reader %d is Exit退出\n",pPerson->m_nID);printf("\n\n************************************************\n"); WaitForSingleObject(g_hReadSemaphore,INFINITE);g_NumOfReading--;if(g_NumOfReading == 0){ReleaseSemaphore(g_hWriteSemaphore,1,NULL);//此时没有读者,可以写}ReleaseSemaphore(g_hReadSemaphore,1,NULL);if(pPerson->m_nID == 4) finished = true; //所有的读写完成ExitThread(0);return 0;}DWORD WINAPI WriterProc(LPVOID lpParam){Person *pPerson = (Person*)lpParam;// wait for the start timewhile(g_CurrentTime != pPerson->m_nStartTime){}printf("Writer %d is Requesting 请求进行写操作\n",pPerson->m_nID);printf("\n\n************************************************\n"); WaitForSingleObject(g_hWriteSemaphore,INFINITE);// modify the writer's real start timepPerson->m_nStartTime = g_CurrentTime;printf("Writer %d is Writting the Shared Buffer写内容\n",pPerson->m_nID);while(g_CurrentTime <= pPerson->m_nStartTime + pPerson->m_nWorkTime){}printf("Writer %d is Exit退出\n",pPerson->m_nID);printf("\n\n************************************************\n");//g_NumOfWriteRequest--;ReleaseSemaphore(g_hWriteSemaphore,1,NULL);if(pPerson->m_nID == 4) finished = true;//所有的读写完成ExitThread(0);return 0;}bool CreateReader(int StartTime,int WorkTime,int ID){DWORD dwThreadID;if(g_NumPerson >= MAX_PERSON)return false;Person *pPerson = &g_Persons[g_NumPerson];pPerson->m_nID = ID;pPerson->m_nStartTime = StartTime;pPerson->m_nWorkTime = WorkTime;pPerson->m_nType = READER;g_NumPerson++;// Create an New ThreadpPerson->m_hThread= CreateThread(NULL,0,ReaderProc,(LPVOID)pPerson,0,&dwThreadID); if(pPerson->m_hThread == NULL)return false;return true;}bool CreateWriter(int StartTime,int WorkTime,int ID){DWORD dwThreadID;if(g_NumPerson >= MAX_PERSON)return false;Person *pPerson = &g_Persons[g_NumPerson];pPerson->m_nID = ID;pPerson->m_nStartTime = StartTime;pPerson->m_nWorkTime = WorkTime;pPerson->m_nType = WRITER;g_NumPerson++;// Create an New ThreadpPerson->m_hThread= CreateThread(NULL,0,WriterProc,(LPVOID)pPerson,0,&dwThreadID); if(pPerson->m_hThread == NULL)return false;return true;}二、进程间通信与子进程使用管道进行父子进程间通信,程序首先判断参数是否合法,因为输入的字符将从父进程通过发送到子进程中。
长江大学操作系统课程设计报告系(院):计算机科学学院专业班级:软工******姓名: ******* ***学号: 2013*****指导教师: *** **设计时间: 2015.12.27 - 2016.1.5设计地点: 4教5楼机房目录一、基本要求 (3)二、课程设计内容 (3)三、运行环境 (3)四、算法原理 (3)4.1银行家算法原理 (3)4.2页面置换算法原理 (3)4.3电梯调度算法原理 (4)五、程序结构 (4)5.1银行家算法结构 (4)5.2页面置换算法结构 (5)5.3电梯调度算法结构 (6)六、核心代码 (7)6.1银行家算法核心代码 (7)6.2页面置换算法核心代码 (13)6.3电梯调度算法核心代码 (17)七、运行结果截图 (20)7.1银行家算法截图 (20)7.2页面置换算法截图 (21)7.3电梯调度算法截图 (22)八、总结 (23)一、基本要求1.熟悉操作系统原理知识,理解各类管理算法。
2.能根据具体问题的数据特点,选用适当的数据结构,实现数据的组织和管理。
3.进一步巩固程序设计与数据结构的实践技能。
二、课程设计内容1.银行家算法模拟;2.页面置换算法模拟(OPT,FIFO,LRU);3.电梯调度算法(磁盘调度)模拟。
三、运行环境编程语言:C++,编程软件Microsoft Visual C++6.0,操作系统:Windows7。
四、算法原理4.1银行家算法原理银行家算法:系统中有限的资源要供多个进程使用,必须保证得到的资源的进程能在有限的时间内归还资源,以供其他进程使用资源。
如果资源分配不得到就会发生进程循环等待资源,则进程都无法继续执行下去的死锁现象。
把一个进程需要和已占有资源的情况记录在进程控制中,假定进程控制块PCB其中“状态”有就绪态、等待态和完成态。
当进程在处于等待态时,表示系统不能满足该进程当前的资源申请。
”资源需求总量”表示进程在整个执行过程中总共要申请的资源量。
操作系统课程设计实验报告操作系统课程设计实验报告引言:操作系统是计算机科学中的重要课程,通过实验设计,可以帮助学生更好地理解操作系统的原理和实践。
本文将结合我们在操作系统课程设计实验中的经验,探讨实验设计的目的、实验过程和实验结果,以及对操作系统的理解和应用。
一、实验设计目的操作系统课程设计实验的目的是帮助学生深入理解操作系统的工作原理和实际应用。
通过设计和实现一个简单的操作系统,学生可以更好地掌握操作系统的各个组成部分,如进程管理、内存管理、文件系统等。
同时,实验设计还可以培养学生的动手能力和问题解决能力,提高他们对计算机系统的整体把握能力。
二、实验过程1. 实验准备在进行操作系统课程设计实验之前,我们需要对操作系统的基本概念和原理进行学习和理解。
同时,还需要掌握一些编程语言和工具,如C语言、汇编语言和调试工具等。
这些准备工作可以帮助我们更好地进行实验设计和实现。
2. 实验设计根据实验要求和目标,我们设计了一个简单的操作系统实验项目。
该项目包括进程管理、内存管理和文件系统三个主要模块。
在进程管理模块中,我们设计了进程创建、调度和终止等功能;在内存管理模块中,我们设计了内存分配和回收等功能;在文件系统模块中,我们设计了文件的创建、读写和删除等功能。
通过这些模块的设计和实现,我们可以全面了解操作系统的各个方面。
3. 实验实现在进行实验实现时,我们采用了分阶段的方法。
首先,我们实现了进程管理模块。
通过编写相应的代码和进行调试,我们成功地实现了进程的创建、调度和终止等功能。
接下来,我们实现了内存管理模块。
通过分配和回收内存空间,我们可以更好地管理系统的内存资源。
最后,我们实现了文件系统模块。
通过设计文件的读写和删除等功能,我们可以更好地管理系统中的文件资源。
三、实验结果通过实验设计和实现,我们获得了一些有意义的结果。
首先,我们成功地实现了一个简单的操作系统,具备了进程管理、内存管理和文件系统等基本功能。
目录一、课程设计目的 (2)二、课程设计要求 (2)三、创新思维 (3)四、系统环境支持及语言选择 (4)五、系统框架构成 (4)(一)整体框架: (4)(二)流程图 (5)1.先来先服务算法流程图 (5)2.优先级算法 (5)六、系统功能说明 (6)(一)先来先服务算法的实现: (6)(二)静态优先级算法的实现: (6)(三)动态优先级算法的实现: (6)(四)创建进程的实现: (6)(五)阻塞进程的实现: (7)(六)唤醒进程的实现: (7)(七)撤销进程的实现: (7)(八)进程控制的实现: (7)七、用户使用说明 (8)八、体会与自我评价 (8)一、课程设计目的在学习操作系统课程的基础上,在对操作系统各部分充分理解的基础上,对操作系统的整体进行一个模拟。
本实验进行的进程调度系统的算法采用的是动态和静态优先数优先的调度算法(即把处理机分配给优先数最低的进程)先来先服务算法。
通过实践加深对各个部分的管理功能的认识,还能进一步分析各个部分之间的联系,最后达到对完整系统的理解。
同时,可以提高运用操作系统知识解决实际问题的能力;锻炼实际的编程能力、创新能力、开发软件的能力;还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。
二、课程设计要求1.进程管理功能以进程调度为主要功能。
以进程控制为辅助功能。
2.体现操作系统原理中进程调度算法和进程控制算法。
按照操作系统原理设计。
3.结构化设计。
设计时构建出模块结构图并存于文件中。
模块化实现,对每一功能,每一操作使用模块、函数、子程序设计方法实现。
4.进程以PCB为代表。
队列、指针用图示。
每一步功能在桌面上能显示出来。
5.系统应具有排错功能,对可能出现的错误应具有排查功能和纠错能力。
6.界面自行设计,语言自行选择。
(可用C#语言,也可用你会的其他语言,甚至还可用PPT)7.每人的设计功能都能表现或说明出来。
8.进程以队列法组织,对不同进程调度算法:FIFO队列或PRI队列或rotate(轮转队列)用同一个进程序列组织,对阻塞队列可设置一个,也可设多个。
操作系统课程设计实验报告(附思考题答案)课程设计(综合实验)报告( 2015 -- 2016 年度第 1 学期)名称:操作系统综合实验题目:oslab综合实验院系:计算机系班级:学号:学生姓名:指导教师:设计周数:分散进行成绩:日期:2015 年10 月29 日一、综合实验的目的与要求1. 理解和掌握操作系统的基本概念、基本组成与工作原理;2. 理解和掌握操作系统中主要功能模块的工作原理及其实现算法;3. 掌握软件模块设计技能;熟悉并能较好地利用软件开发环境独立编程、调试和分析程序运行情况,逐渐形成创新思维和从事系统软件的研究和开发能力。
二、实验正文实验1:实验环境的使用1.1实验目的:1.熟悉操作系统集成实验环境OS Lab 的基本使用方法。
2.练习编译、调试EOS 操作系统内核以及EOS 应用程序。
1.2实验内容:1.启动OS Lab2.学习OS Lab 的基本用法● 新建 Windows 控制台应用程序项目(1)在“文件”菜单中选择“新建”,然后单击“项目”。
(2)在“新建项目”对话框中,选择项目模板“控制台应用程序(c)”。
(3)在“名称”中输入新项目使用的文件夹名称“oslab ”。
(4)在“位置”中输入新项目保存在磁盘上的位置“C:\test ”。
(5)点击“确定”按钮。
● 生成、执行项目●3.EOS 内核项目的生成和调试● 新建 EOS 内核项目并按F7生成项目● 调试项目● 查看软盘镜像文件中的内容、EOS SDK (Software Development Kit )文件夹4.EOS 应用程序项目的生成和调试● 新建 EOS 应用程序项目● 修改 EOS 应用程序项目名称使用断点中断执行查看变量的值5.退出OS Lab6.保存EOS内核项目1.3思考与练习●在实验1中,生成EOS SDK文件夹的目的和作用是什么?答:SDK文件夹中提供了开发EOS应用程序需要的所有文件。
debug文件夹是在使用debug配置生成项目时生成的,其中存放了调试版本的EOS二进制文件。
一、课程设计任务划分二、根本原理〔一〕页面置换算法定义在地址映射过程中,假设在页面中发现所要访问的页面不再内存中,那么产生缺页中断。
当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。
而用来选择淘汰哪一页的规那么叫做页面置换算法。
〔二〕所使用的算法1) 最正确置换算法(OPT):将以后永不使用的或许是在最长(未来)时间内不再被访问的页面换出。
2) 先进先出算法(FIFO):淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。
3) 最近最久未使用算法(LRU):淘汰最近最久未被使用的页面。
〔三〕设计思想选择置换算法,先输入所有页面号,为系统分配物理块,依次进行置换:OPT根本思想:是用一维数组page[pIZE]存储页面号序列,memery[mIZE]是存储装入物理块中的页面。
数组ne某t[mIZE]记录物理块中对应页面的最后访问时间。
每当发生缺页时,就从物理块中找出最后访问时间最大的页面,调出该页,换入所缺的页面。
FIFO根本思想:是用一维数组page[pIZE]存储页面号序列,memery[mIZE]是存储装入物理块中的页面。
数组flag[10]标记页面的访问时间。
每当使用页面时,刷新访问时间。
发生缺页时,就从物理块中页面标记最小的一页,调出该页,换入所缺的页面。
三、根本思路实验环境:vc++,编程语言:c语言 #include #include /某全局变量某/int mIZE; /某物理块数某/int pIZE; /某页面号引用串个数某/tatic int memery[10]={0}; /某物理块中的页号某/ tatic int page[100]={0}; /某页面号引用串某/ tatic int temp[100][10]={0}; /某辅助数组某/ /某置换算法函数某/ void FIFO(); void LRU(); void OPT(); /某辅助函数某/void print(unigned int t); void deignBy(); void download();void mDelay(unigned int Delay); /某主函数某/ void main() {canf("%1d",&page[i]); download(); ytem("cl"); ytem("color 0E"); do{ put("输入的页面号引用串为:"); for(k=0;k<=(pIZE-1)/20;k++){ for(i=20某k;(i<pize)&&(i<20某(k+1));i++) 20="=0)||(((i+1))&&</p">(i==pIZE-1))) printf("%d ",page[i]); ele printf("%d ",page[i]); } } printf("某某某某某某某某某某某某某某某某某某某某某某某 "); printf("某请选择页面置换算法:某 "); printf("某 ----------------------------------------- 某 ");printf("某 1.先进先出(FIFO) 2.最近最久未使用(LRU) 某 "); printf("某 3.最正确(OPT) 4.退出某 "); printf("某某某某某某某某某某某某某某某某某某某某某某某 "); printf("请选择操作:[ ]"); canf("%d",&code); witch(code) { cae 1:FIFO(); break; cae 2:LRU(); break; cae 3:OPT(); break; cae 4: ytem("cl"); ytem("color 0A"); deignBy(); /某显示设计者信息后退出某/ printf("┃谢谢使用页面置换算法演示器!ytem("cl"); }while (code!=4); getch(); }/某载入数据某/ void download() { int i; ytem("color 0D");printf("╔════════════╗ "); printf("║正在载入数据,请稍候 !!!║ "); printf("╚════════════╝ "); printf("Loading... "); printf("for(i=0;i<51;i++) printf(""); for(i=0;i<50;i++) { mDelay((pIZE+mIZE)/2);printf(">"); } printf(" Finih. 载入成功,按任意键进入置换算法选择界面:/某设置延迟某/void mDelay(unigned int Delay) {unigned int i;for(;Delay>0;Delay--) { for(i=0;i<124;i++) { printf(" "); } } }/某显示设计者信息某/ void deignBy(){ printf("┏━━━━━━━━━━━━━━━━━━━━┓ "); printf("┃页面置换算法┃ "); printf("┃ 12级1班┃ ");O");printf("┃姓名:张海洋,李奔┃ ");printf("┣━━━━━━━━━━━━━━━━━━━━┫ "); }void print(unigned int t) { int i,j,k,l; int flag; for(k=0;k<=(pIZE-1)/20;k++) { for(i=20某k;(i<pize)&&(i<20某(k+1));i++) 20="=0)||(((i+1))&&(i==pIZE-1)))" ele="" d="" j="0;j<mIZE;j++)" i="">=j) printf(" |%d|",temp[i][j]); ele printf(" | |"); } for(i=mIZE+20某k;(i<pize)&&(i<20某(k+1));i++) {=""for(flag="0,l=0;l<mIZE;l++)" if(temp[i][l]="=temp[i-1][l])" flag++;=""if(flag="=mIZE)/某页面在物理块中某/" printf("="" ");="" ele=""|%d|",temp[i][j]);="" }="" 某每行显示20个某="" if(i="=0)" continue;="" printf(" ");="" printf("---------------------------------------- ");="" printf("缺页次数:%d",t+mize);="" printf("缺页率:%d="" %d ",t+mize,pize);<="" p="">printf("置换次数:%d ",t); printf("访问命中率:%d%% ",(pIZE-(t+mIZE))某100/pIZE); printf("---------------------------------------- "); }/某先进先出页面置换算法某/ void FIFO() {int memery[10]={0};int ma某=0; /某记录换出页某/ int count=0; /某记录置换次数某/ /某前mIZE 个数直接放入某/ for(i=0;i<mize;i++) {<="" p="">for(j=0;j<mize;j++) temp[i][j]="memery[j];" }<="" p="">for(i=mIZE;i<pize;i++) {="" 某判断新页面号是否在物理块中某=""for(j="0,k=0;j<mIZE;j++)" {<="" p="">if(memery[j]!=page[i]) k++;}if(k==mIZE) /某如果不在物理块中某/ {count++; /某计算换出页某//某最近最久未使用置换算法某/ void LRU() {int memery[10]={0};int flag[10]={0}; /某记录页面的访问时间某/ int i,j,k,m;int ma某=0; /某记录换出页某/ int count=0; /某记录置换次数某/ /某前mIZE 个数直接放入某/ for(i=0;i<mize;i++) {<="" p="">memery[i]=page[i]; flag[i]=i;for(j=0;j<mize;j++) temp[i][j]="memery[j];" }<="" p="">for(i=mIZE;i<pize;i++) {="" 某判断新页面号是否在物理块中某=""for(j="0,k=0;j<mIZE;j++)" {<="" p="">if(memery[j]!=page[i]) k++; ele flag[j]=i; /某刷新该页的访问时间某/ }if(k==mIZE) /某如果不在物理块中某/ {count++; /某计算换出页某/ma某=flag[0]<flag[1] 0:1; for(m="2;m<mIZE;m++)" if(flag[m]flag[ma某]=i; /某记录该页的访问时间某/ for(j=0;j<mize;j++)temp[i][j]="memery[j];" }="" ele="" {<="" p="">/某最正确置换算法某/ void OPT() {int memery[10]={0};int ne某t[10]={0}; /某记录下一次访问时间某/ int i,j,k,l,m;int ma某; /某记录换出页某/int count=0; /某记录置换次数某/ /某前mIZE个数直接放入某/for(i=0;i<mize;i++) {<="" p="">memery[i]=page[i]; for(j=0;j<mize;j++) temp[i][j]="memery[j];" }<="" p=""> for(i=mIZE;i<pize;i++) {<="" p="">/某判断新页面号是否在物理块中某/ for(j=0,k=0;j<mize;j++) {<="" p="">if(memery[j]!=page[i]) k++; }if(k==mIZE) /某如果不在物理块中某/ { count++; /某得到物理快中各页下一次访问时间某/ for(m=0;m=ne某t[1] 0:1; for(m=2;mne某t[ma某]) ma某=m; /某下一次访问时间都为pIZE,那么置换物理块中第一个某/ memery[ma某]=page[i]; for(j=0;j<mize;j++) temp[i][j]="memery[j];" }="" ele="" {<="" p="">四、调试及实验结果第一组数据:1.运行结果2. 按任意键进行初始化:3. 载入数据:4. 进入置换算法选择界面:5.运算中延迟操作:6.三种算法演示结果7.退出算法第二组数据:1.运行结果2.按任意键进行初始化:3.载入数据:4.进入置换算法选择界面:5.运算中延迟操作:6. 三种算法演示结果7.退出算法五、个人体会由于时间有限,本次设计完成的并不是很完美,下面从以下几点来说明本次课程设计的个人体会:1.本次课程设计中做的比拟好的地方:做的.好的地方就是在于对题目意思的正确理解,以及在此根底上的模型设计。
操作系统课程设计——多线程通讯-TCP聊天程序-VC++操作系统课程设计任务书一、设计题目:多机进程通信应用Socket进程通信技术编写聊天室程序,实现基于服务器的并发多机信息转发。
如果各客户端在线则可以实时聊天、发送接收文件,如果某客户端离线,则发送给他的消息可由服务器端进行内容缓存,待重新连线后可以自动接收通过服务器转发的信息或文件。
缓存与转发的控制算法可参考操作系统课程中生产者消费者进程同步方法、缓冲池技术等相关理论。
二、设计思路和功能的详细描述采用TCP协议,所以属于客户机/服务器模式,因此需要聊天服务器端和聊天客户端两个程序,实现的功能是:任意一台装有客户端程序的计算机都可以通过服务器端的IP地址与服务器相连,然后进入聊天室与连接到服务器的其他客户进行聊天。
当客户聊天结束时,可以点断开与服务器断开连接,以释放进程让其他等待的客户进入聊天室,本聊天室最大同时支持50个客户端的连接,如果服务器配置较高可以修改程序来增加同时连接数。
三、采用的方法、技术、运行环境及其配置本聊天程序采用TCP协议,用VC++编写,属于客户机/服务器模式。
采用了多线程的机制。
其中使用windows Sockets实现多台计算机(多个进程)间的通信,SOCKET实际在计算机中提供了一个通信端口,可以通过这个端口与任何一个具有SOCKET接口的计算机通信。
应用程序在网络上传输,接收的信息都通过这个SOCKET接口来实现。
在客户机/服务器模式中客户应用程序向服务器程序请求服务。
一个服务程序通常在一个众所周知的地址监听对服务的请求,也就是说,服务进程一直处于休眠状态,直到一个客户对这个服务的地址提出了连接请求。
在这个时刻,服务程序被“惊醒”并且为客户提供服务即对客户的请求作出适当的反应。
本聊天程序就是基于这中思想实现的,程序分为两大部分:TCP聊天服务器端和TCP聊天客户端。
两者都拥有各自的SOCKET接口,其中服务器端SOCKET接口需要绑定到固定地址上(实现语句:ock=Socket(AF_INET,SOCK_STREAM,0);),等待客户端的连接(实现语句:listen(sock,5);)。
实践课设计报告课程名称操作系统课程设计模拟设计内存管理中的地址题目转换(动态分区、页式十进制)学院班级学号姓名指导教师年月日课程设计任务书学生姓名:专业班级:指导教师:工作单位:题目: 模拟设计内存管理中的地址转换(动态分区、页式十进制)初始条件:1.预备内容:阅读操作系统的内存管理章节内容,理解动态分区、页式、段式和段页式存储管理的思想及相应的分配主存的过程。
2.实践准备:掌握一种计算机高级语言的使用。
要求完成的主要任务:(包括课程设计工作量及其技术要求,以及说明书撰写等具体要求)1.下列内部存储器管理中地址转换,在完成指定存储管理技术中的地址转换基础上还可以选择其它内部存储器管理中的地址转换进行模拟设计并实现:⑴动态分区方案,用最先适用算法对作业实施内存分配,然后把作业地址空间的某一逻辑地址转换成相应的物理地址。
能够处理以下的情形:输入某一逻辑地址,程序能判断地址的合法性,如果合法,计算并输出相应的物理地址。
如果不能计算出相应的物理地址,说明原因。
⑵页式存储管理中逻辑地址到物理地址的转换(十进制)。
能够处理以下的情形:输入某一十进制逻辑地址,能检查地址的合法性,如果合法进行转换,否则显示“地址非法”;物理地址用十进制表示。
⑶页式存储管理中逻辑地址到物理地址的转换(八进制)。
能够处理以下的情形:输入某一八进制逻辑地址,能检查地址的合法性,如果合法进行转换,否则显示“地址非法”;物理地址用八进制表示。
⑷页式存储管理中逻辑地址到物理地址的转换(十六进制)。
能够处理以下的情形:输入某一十六进制逻辑地址,能检查地址的合法性,如果合法进行转换,否则显示“地址非法”;物理地址用十六进制表示。
⑸段式存储管理中逻辑地址到物理地址的转换。
能够处理以下的情形:指定内存的大小,进程的个数,每个进程的段数及段大小;能检查地址的合法性,如果合法进行转换,否则显示地址非法的原因。
⑹段页式存储管理中逻辑地址到物理地址的转换。
《操作系统课程设计》一、课程设计目的1、进程调度是处理机管理的核心内容。
2、本设计要求用C语言编写和调试一个简单的进程调度程序。
3、通过设计本可以加深理解有关进程控制块、进程队列的概念,并体会和了解最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法的具体实施办法。
二、课程设计主要内容1、项目名称设计一个有 N个进程共行的进程调度程序2、实验设备及环境:软件要求:WINDOWS NT 系列操作系统,VC、VB、TURBO C等多种程序设计开发工具。
硬件要求:P4 2.0以上CPU、256M、40G硬盘。
3、课程设计类型综合设计型4、课程设计内容与要求1)进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。
2)每个进程有一个进程控制块( PCB)表示。
进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。
3)进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。
进程的到达时间为进程输入的时间。
进程的运行时间以时间片为单位进行计算。
4)每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。
5)就绪进程获得 CPU后都只能运行一个时间片。
用已占用CPU时间加1来表示。
如果运行一个时间片后,进程的已占用 CPU 时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。
6)每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。
7)重复以上过程,直到所要进程都完成为止。
5、课程设计方法及步骤1)充分了解各项设计要求。
深入理解有关进程控制块、进程队列的概念,并体会和了解最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法的具体实施办法。
操作系统课程设计报告1、概述一、设计目的1.对死锁避免中的银行家算法作进一步理解。
2.加深理解死锁的概念。
3.加深理解安全序列和安全状态的概念。
4.通过编写和调试一个系统动态分配资源的简单模拟程序,观察死锁产生的条件,并采用适当的算法,有效地防止和避免死锁地发生。
二、开发环境操作系统Windows xp编译环境VC++6.0生成文件银行家算法.cpp2、需求分析一、死锁概念:是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程.由于资源占用是互斥的,当某个进程提出申请资源后,使得有关进程在无外力协助下,永远分配不到必需的资源而无法继续运行,这就产生了死锁。
二、关于死锁的一些结论:1.参与死锁的进程最少是两个(两个以上进程才会出现死锁)2.参与死锁的进程至少有两个已经占有资源3.参与死锁的所有进程都在等待资源4.参与死锁的进程是当前系统中所有进程的子集如果死锁发生,会浪费大量系统资源,甚至导致系统崩溃。
三、资源分类:永久性资源:可以被多个进程多次使用(可再用资源)1)可抢占资源2)不可抢占资源临时性资源:只可使用一次的资源;如信号量,中断信号,同步信号等(可消耗性资源)“申请--分配--使用--释放”模式四、产生死锁的四个必要条件:1、互斥使用(资源独占)一个资源每次只能给一个进程使用2、不可强占(不可剥夺)资源申请者不能强行的从资源占有者手中夺取资源,资源只能由占有者自愿释放3、请求和保持(部分分配,占有申请)一个进程在申请新的资源的同时保持对原有资源的占有(只有这样才是动态申请,动态分配)4、循环等待存在一个进程等待队列{P1 , P2 , … , Pn}, 其中P1等待P2占有的资源,P2等待P3占有的资源,…,Pn等待P1占有的资源,形成一个进程等待环路。
操作系统课程设计实验报告姓名:学号:班级专业:软件工程操作系统课程设计---建立基于磁盘存储设备的FAT文件系统一、课程设计要求、目的在现代计算机系统中,用到大量的程序和数据,由于内存容量有限,且不能长期保存,故而平时总是把他们以文件的形式存放在外村中,需要时可随时将他们调入到内存。
如果用户直接管理外存上的文件,不仅要求用户熟悉外存的特性,了解各种文件的属性,以及他们在外存上的位置,而且在多用户的环境下,还必须能保持数据的安全性和一致性。
显然,这是用户多不能胜任、也不愿意承担的工作。
取而代之的是操作系统中又增加了文件管理功能,即构成一个文件系统,负责管理在外存上的文件,并把对文件的存取、共享和保护等手段提供给用户。
这不仅方便了用户,保证了文件的安全性,还可以有效的提高系统资源的利用率。
课程设计不仅要求我们紧扣课本知识,熟练的掌握课FAT文件系统实现原理上,而且要求最终的软件实现有很好的人机交互界面,从多方面考查我们的学习、实践能力。
让我们在实践中去认识FAT文件系统的实现原理,加深对文件系统存储、数据的安全性和一致性理解,在实践中去完善自己的理论知识,纠正理论学习过程中出现的错误。
二、课程设计的任务1、首先分配一定容量的磁盘存储空间,作为文件存储空间。
2、建立相应的文件系统,使用FAT文件系统。
3、为该文件系统设计相应的数据结构来管理目录、磁盘空闲空间、已分配空间等。
4、提供文件的创建、删除、移位、改名等功能。
5、提供良好的界面,可以显示磁盘文件系统的状态和空间的使用情况。
6、提供虚拟磁盘转储功能,可将信息存入磁盘,还可从磁盘读入内存。
三、相关原理及算法描述3.1文件系统设计原理本次设计的基于磁盘存储设备的FAT文件系统利用的是二级目录管理方式,分别由用户文件目录UFD( User File Directory )、主文件目录MFD( Master File Diretory )构成。
其中UFD由用户的所有文件块组成,在MFD中每个用户目录文件占用一个目录项,其中目录项中包括用户名和指向用户目录文件的指针,其基本构成如图所示:用户文件目录项的基本信息包括基本信息、地址信息、访问控制信息、使用信息。
《操作系统》课程设计
实训报告
任务名称:死锁观察与避免
指导教师:XXXXX
专业:09信息技术(网络)
班级: 1
学生姓名:XXX
学号:XXXXXXX
完成日期:2011/6/30
为保证资金的安全,银行家规定:
(1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客;
(2) 顾客可以分期贷款,但贷款的总数不能超过最大需求量;
(3) 当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在有限的时间里得到贷款;
(4) 当顾客得到所需的全部资金后,一定能在有限的时间里归还所有的资金.
操作系统按照银行家制定的规则为进程分配资源,当进程首次申请资源时,要测试该进程对资源的最大需求量,如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源,否则就推迟分配。
当进程在执行中继续申请资源时,先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。
若超过则拒绝分配资源,若能满足则按当前的申请量分配资源,否则也要推迟分配。
2、任务的设计与实现(分别给出系统总控和本人负责实现的算法流程图与说明)。
成绩:____《操作系统原理》课程设计报告设计题目Linux的fork.c代码的分析Linux 的exit.c代码的分析姓名班级学号负责人:参与人:指导老师:一、设计目的:通过对Linux的fork.c、exit.c代码的分析, 了解一个操作系统进程的创建、退出的过程, 锻炼学生分析大型软件代码的能力通过与同组同学的合作, 锻炼学生的合作能力二、设计步骤:1.了解基础知识;2.与同组同学一起讨论出任务的分配方式;马瑞骁(计023-37):Release()函数、Sys_kill()函数、Tell_father()函数,Sys_waitpid()函数董欣(计022-24):、Copy_progress函数,Fork.c程序流程图、Exit.c程序流程图;3.对自己的任务部分的代码充分阅读,注释代码,同时得到相应的框图;4.撰写报告。
三、设计内容:根据课程设计指导书提供的基础知识和有关资料, 分析相关代码, 得到相关的框图, 写出设计报告。
四、设计结果:(一)Exit.c分析:Exit.c程序主要描述了进程终止和退出的处理事宜。
主要包含进程释放、会话终止和程序推出处理函数以及杀死进程、终止进程、刮起进程等系统调用函数。
还包括进程信号发送函数send_sig()和同志父进程终止的函数tell_father()。
Exit.c程序流程图:1. Release()函数:Release( )主要根据制定的任务数据结构(任务描述符)指针,在任务数组中删除指定的进程指针、释放相关内存页并立刻让内核重新调度任务的运行。
/*************程序分析************************/void release(struct task_struct * p) //参数p 是任务数据结构的指针。
该函数在后面的sys _ ki1l ( )和sys _waitPid ( )中被调用。
//扫描任务指针数组表task 「」以寻找指定的任务。
.操作系统课程设计报告专业:学号:姓名:提交日期:【设计目的】(1)本实验的目的是通过一个简单多用户文件系统的设计,加深理解文件系统的内部功能和内部实现。
(2)结合数据结构、程序设计、计算机原理等课程的知识,设计一个二级文件系统,进一步理解操作系统。
(3)通过分对实际问题的分析、设计、编程实现,提高学生实际应用、编程的能力【设计内容】为Linux系统设计一个简单的二级文件系统。
要求做到以下几点:1.可以实现下列几条命令:login 用户登录dir 列目录create 创建文件delete 删除文件open 打开文件close 关闭文件read 读文件write 写文件cd 进出目录2.列目录时要列出文件名,物理地址,保护码和文件长度3.源文件可以进行读写保护【实验环境】C++/VC++【源程序清单】#include "stdio.h"#include "string.h"#include "conio.h"#include "stdlib.h"#define MAXNAME 25 /*the largest length of mfdname,ufdname,filename*/#define MAXCHILD 50 /*the largest child*/#define MAX (MAXCHILD*MAXCHILD) /*the size of fpaddrno*/typedef struct /*the structure of OSFILE*/{int fpaddr; /*file physical address*/int flength; /*file length*/int fmode; /*file mode:0-Read Only;1-Write Only;2-Read and Write; 3-Protect;*/ char fname[MAXNAME]; /*file name*/} OSFILE;typedef struct /*the structure of OSUFD*/{char ufdname[MAXNAME]; /*ufd name*/OSFILE ufdfile[MAXCHILD]; /*ufd own file*/}OSUFD;typedef struct /*the structure of OSUFD'LOGIN*/{char ufdname[MAXNAME]; /*ufd name*/char ufdpword[8]; /*ufd password*/} OSUFD_LOGIN;typedef struct /*file open mode*/{int ifopen; /*ifopen:0-close,1-open*/int openmode; /*0-read only,1-write only,2-read and write,3-initial*/}OSUFD_OPENMODE;OSUFD *ufd[MAXCHILD]; /*ufd and ufd own files*/OSUFD_LOGIN ufd_lp;int ucount=0; /*the count of mfd's ufds*/int fcount[MAXCHILD]; /*the count of ufd's files*/int loginsuc=0; /*whether login successfully*/char username[MAXNAME]; /*record login user's name22*/char dirname[MAXNAME];/*record current directory*/int fpaddrno[MAX]; /*record file physical address num*/OSUFD_OPENMODE ifopen[MAXCHILD][MAXCHILD]; /*record file open/close*/ int wgetchar; /*whether getchar()*/FILE *fp_mfd,*fp_ufd,*fp_file_p,*fp_file;void LoginF(); /*LOGIN FileSystem*/void DirF(); /*Dir FileSystem*/void CdF(); /*Change Dir*/void CreateF(); /*Create File*/void DeleteF(); /*Delete File*/void ModifyFM(); /*Modify FileMode*/void OpenF(); /*Open File*/void CloseF(); /*Close File*/void ReadF(); /*Read File*/void WriteF(); /*Write File*/void QuitF(); /*Quit FileSystem*/void help();char *rtrim(char *str); /*remove the trailing blanks.*/char *ltrim(char *str); /*remove the heading blanks.*/void InputPW(char *password); /*input password,use '*' replace*/void SetPANo(int RorW); /*Set physical address num*/int ExistD(char *dirname); /*Whether DirName Exist,Exist-i,Not Exist-0*/int WriteF1(); /*write file*/int ExistF(char *filename); /*Whether FileName Exist,Exist-i,Not Exist-0*/int FindPANo(); /*find out physical address num*/void clrscr(){system("cls");}int main(){int i,choice1;char choice[50]; /*choice operation:dir,create,delete,open,delete,modify,read,write*/ int choiceend=1; /*whether choice end*/char *rtrim(char *str); /*remove the trailing blanks.*/char *ltrim(char *str); /*remove the heading blanks.*/if((fp_mfd=fopen("c:\\osfile\\mfd.txt","rb"))==NULL){fp_mfd=fopen("c:\\osfile\\mfd.txt","wb");fclose(fp_mfd);}for(i=0;i<MAX;i++) fpaddrno[i]=0;//textattr(BLACK*16|WHITE);clrscr(); /*clear screen*/LoginF(); /*user login*/clrscr();if(loginsuc==1) /*Login Successfully*/{while (1){wgetchar=0;if (choiceend==1)printf("\n\nC:\\%s>",strupr(dirname));elseprintf("Bad command or file name.\nC:\\%s>",strupr(username));gets(choice); //输入所选择的strcpy(choice,ltrim(rtrim(strlwr(choice)))); //将输入的值赋给choiceif (strcmp(choice,"dir")==0) choice1=1; //依次将输入的值与dir,create等进行比较else if(strcmp(choice,"create")==0) choice1=2; //如果输入create将choice1置为2通过switch选择,以下依次类推else if(strcmp(choice,"delete")==0) choice1=3;else if(strcmp(choice,"attrib")==0) choice1=4;else if(strcmp(choice,"open")==0) choice1=5;else if(strcmp(choice,"close")==0) choice1=6;else if(strcmp(choice,"read")==0) choice1=7;else if(strcmp(choice,"write")==0) choice1=8;else if(strcmp(choice,"exit")==0) choice1=9;else if(strcmp(choice,"cls")==0) choice1=10;else if(strcmp(choice,"cd")==0) choice1=11;else if(strcmp(choice,"help")==0) choice1=20;else choice1=12; //choice1=12时跳转到default,然后继续循环switch(choice1){case 1:DirF();choiceend=1;break;case 2:CreateF();choiceend=1;if(!wgetchar) getchar();break;case 3:DeleteF();choiceend=1;if(!wgetchar)getchar();break;case 4:ModifyFM();choiceend=1;if(!wgetchar) getchar();break;case 5:OpenF();choiceend=1;if (!wgetchar) getchar();break;case 6:CloseF();choiceend=1;if (!wgetchar) getchar();break;case 7:ReadF();choiceend=1;if (!wgetchar) getchar();break;case 8:WriteF();choiceend=1;if (!wgetchar) getchar();break;case 9:printf("\nYou have exited this system.");QuitF();exit(0);break;case 10:clrscr();choiceend=1;break;case 11:CdF();choiceend=1;break;case 20:help();choiceend=1;break;default:choiceend=0;}}}elseprintf("\nAccess denied."); //登录成功}void help(void){printf("\nThe Command List\n");printf("\nCd Attrib Create write Read Open Cls Delete Exit Close\n"); }char *rtrim(char *str) /*除去末尾端的空格指针指向字符串第一个*/{int n=strlen(str)-1; //n为字符串长度减1while(n>=0){if(*(str+n)!=' ') //末尾不存在空格{*(str+n+1)='\0'; //'\n'表示结束符break;}else n--; //如果存在空格将空格去掉}if (n<0) str[0]='\0';return str;}char *ltrim(char *str) /*除去前端的空格*/{strrev(str); //把字符串str的所有字符的顺序颠倒rtrim(str); //去掉尾端空格strrev(str); //再颠倒过来return str;}void LoginF() /*LOGIN FileSystem*/{char loginame[MAXNAME],loginpw[9],logincpw[9],str[50];int i,j,flag=1;char a[25];int findout; /*login user not exist*/while(1){findout=0;printf("\n\nLogin Name:");gets(loginame); //输入字符串ltrim(rtrim(loginame)); //去掉前后端的空格fp_mfd=fopen("c:\\osfile\\mfd.txt","rb"); //打开该文件,返回给一个文件指针for(i=0;fread(&ufd_lp,sizeof(OSUFD_LOGIN),1,fp_mfd)!=0;i++) //检测输入登录名和mfd.txt是否一样if (strcmp(strupr(ufd_lp.ufdname),strupr(loginame))==0) //若已经注册过{findout=1; //表示该用户已注册过strcpy(logincpw,ufd_lp.ufdpword);}fclose(fp_mfd);if (findout==1) /*user exist*/{printf("Login Password:");InputPW(loginpw); /*input password,use '*' replace*/if (strcmp(loginpw,logincpw)==0){strcpy(username,strupr(loginame));strcpy(dirname,username);fp_mfd=fopen("c:\\osfile\\mfd.txt","rb");for(j=0;fread(&ufd_lp,sizeof(OSUFD_LOGIN),1,fp_mfd)!=0;j++){strcpy(str,"c:\\osfile\\");strcat(str,ufd_lp.ufdname);strcat(str,".txt");ufd[j]=(OSUFD*)malloc(sizeof(OSUFD));strcpy(ufd[j]->ufdname,strupr(ufd_lp.ufdname));fp_ufd=fopen(str,"rb");fcount[j]=0;for(i=0;fread(&ufd[j]->ufdfile[i],sizeof(OSFILE),1,fp_ufd)!=0;i++,fcount[j]++){ifopen[j][i].ifopen=0;ifopen[j][i].openmode=4;}fclose(fp_ufd);}fclose(fp_mfd);ucount=j;SetPANo(0);printf("\n\nLogin successful! Welcome to this FileSystem\n\n");loginsuc=1;return;}else{printf("\n\n");flag=1;while(flag){printf("Login Failed! Password Error. Try Again(Y/N):");gets(a);ltrim(rtrim(a));if (strcmp(strupr(a),"Y")==0){loginsuc=0;flag=0;}else if(strcmp(strupr(a),"N")==0){loginsuc=0;flag=0;return;}}}}else{printf("New Password(<=8):");InputPW(loginpw); /*input new password,use '*' replace*/printf("\nConfirm Password(<=8):"); /*input new password,use '*' replace*/ InputPW(logincpw);if (strcmp(loginpw,logincpw)==0){strcpy(ufd_lp.ufdname,strupr(loginame));strcpy(ufd_lp.ufdpword,loginpw);fp_mfd=fopen("c:\\osfile\\mfd.txt","ab");fwrite(&ufd_lp,sizeof(OSUFD_LOGIN),1,fp_mfd);fclose(fp_mfd);strcpy(username,strupr(loginame));strcpy(dirname,loginame);////////////////////////////////////////////////////////strcpy(str,"c:\\osfile\\");strcat(str,username);strcat(str,".txt");if((fp_ufd=fopen(str,"rb"))==NULL){fp_ufd=fopen(str,"wb");fclose(fp_ufd);}fp_mfd=fopen("c:\\osfile\\mfd.txt","rb");for(j=0;fread(&ufd_lp,sizeof(OSUFD_LOGIN),1,fp_mfd)!=0;j++){/////////////////////////////////////strcpy(str,"c:\\osfile\\");strcat(str,ufd_lp.ufdname);strcat(str,".txt");ufd[j]=(OSUFD*)malloc(sizeof(OSUFD));strcpy(ufd[j]->ufdname,strupr(ufd_lp.ufdname));fp_ufd=fopen(str,"rb");for(i=0;fread(&ufd[j]->ufdfile[i],sizeof(OSFILE),1,fp_ufd)!=0;i++,fcount[j]++){ifopen[j][i].ifopen=0;ifopen[j][i].openmode=4;}fclose(fp_ufd);}fclose(fp_mfd);ucount=j;SetPANo(0);printf("\n\nLogin Successful! Welcome to this System\n\n");loginsuc=1;return;}else{printf("\n\n");flag=1;while(flag){printf("Login Failed! Password Error. Try Again(Y/N):");gets(a);ltrim(rtrim(a));if (strcmp(strupr(a),"Y")==0){loginsuc=0;flag=0;}else if(strcmp(strupr(a),"N")==0){loginsuc=0;flag=0;return;}}}}}}void SetPANo(int RorW) /*Set physical address num,0-read,1-write*/{int i,j;if (RorW==0){if((fp_file_p=fopen("c:\\osfile\\file\\file_p.txt","rb"))==NULL) //如果文件未读成功{fp_file_p=fopen("c:\\osfile\\file\\file_p.txt","wb"); //创建该文件fclose(fp_file_p);}fp_file_p=fopen("c:\\osfile\\file\\file_p.txt","rb");///////////////////////////////////////////////////////////////////for(i=0;fread(&j,sizeof(int),1,fp_file_p)!=0;i++)fpaddrno[j]=1; //真正模拟的位示图的关系/*for(i=1;i<MAX;i++)if ((i%13)==0)fpaddrno[i]=1;*/}else{fp_file_p=fopen("c:\\osfile\\file\\file_p.txt","wb");/*for(i=1;i<MAX;i++)if((i%13)==0)fpaddrno[i]=0;*/for(i=0;i<MAX;i++)if (fpaddrno[i]==1) //表示已使用fwrite(&i,sizeof(int),1,fp_file_p); //把第几个扇区号写进文件}fclose(fp_file_p);}void InputPW(char *password) /*input password,use '*' replace*/{int j;for(j=0;j<=7;j++) //密码的长度小于8{password[j]=getch(); //获得输入值存入数组if ((int)(password[j])!=13) //13表示ASCII码,如果不是回车{if((int)(password[j])!=8) //如果不是退格putchar('*'); //就输入J个*号else //如果是退格{if (j>0) //且密码个数大于0{j--;j--;putchar('\b');putchar(' ');putchar('\b'); //'\b'表示退格,putchar 函数只能用于单个字符输出}else j--;}}else{ password[j]='\0'; //\0是字符串的结束符,如果输出完毕则终止break;}}password[j]='\0';}void DirF() /*Dir FileSystem*/{int i,j,count=0;char sfmode[25],sfpaddr[25],str[25];clrscr();if (strcmp(strupr(ltrim(rtrim(dirname))),"")!=0){printf("\n\nC:\\%s>dir\n",dirname);printf("\n%14s%16s%14s%10s%18s\n","FileName","FileAddress","FileLength","Type","FileM ode");j=ExistD(dirname);for(i=0;i<fcount[j];i++){if ((i%16==0)&&(i!=0)){printf("\nPress any key to continue..");getch();clrscr();printf("\n%14s%16s%14s%10s%18s\n","FileName","FileAddress","FileLength","Type","FileM ode");}/////////////////////////////////////////////////////////itoa(ufd[j]->ufdfile[i].fpaddr,str,10);strcpy(sfpaddr,"file");strcat(sfpaddr,str);if (ufd[j]->ufdfile[i].fmode==0) strcpy(sfmode,"Read Only");else if(ufd[j]->ufdfile[i].fmode==1) strcpy(sfmode,"Write Only");else if(ufd[j]->ufdfile[i].fmode==2)strcpy(sfmode,"Read And Write");else strcpy(sfmode,"Protect");printf("%14s%16s%14d%10s%18s\n",ufd[j]->ufdfile[i].fname,sfpaddr,ufd[j]->ufdfile[i].flengt h,"<FILE>",sfmode);}printf("\n %3d file(s)\n",fcount[j]);}else{printf("\n\nC:\\>dir\n");printf("\n%14s%18s%8s\n","DirName","OwnFileCount","Type");for(i=0;i<ucount;i++){if ((i%16==0)&&(i!=0)){printf("\nPress any key to continue...");getch();clrscr();printf("\n%14s%18s%8s\n","DirName","OwnFileCount","Type");}printf("%14s%18d%8s\n",ufd[i]->ufdname,fcount[i],"<UFD>");count=count+fcount[i];printf("\n %3d dir(s),%5d file(s)\n",ucount,count);}}int ExistD(char *dirname) /*Whether DirName Exist,Exist-i,Not Exist-0*/{int i;int exist=0;for(i=0;i<ucount;i++)if (strcmp(strupr(ufd[i]->ufdname),strupr(dirname))==0){exist=1;break;}if (exist) return(i);else return(-1);}void CdF() /*Exchange Dir*/{char dname[MAXNAME];printf("\nPlease input DirName (cd..-Previous dir; DirNAME-cd [DirNAME]):");gets(dname);ltrim(rtrim(dname));if (ExistD(dname)>=0) strcpy(dirname,strupr(dname));elseif(strcmp(strupr(dname),"CD..")==0) strcpy(ltrim(rtrim(dirname)),"");else printf("\nError.\'%s\' does not exist.\n",dname);}void CreateF() /*Create File*/{int fpaddrno,flag=1,i;char fname[MAXNAME],str[50],str1[50],a[25];char fmode[25];if (strcmp(strupr(dirname),strupr(username))!=0){printf("\nError. You must create file in your own dir.\n");wgetchar=1;}{printf("\nPlease input FileName:");gets(fname);ltrim(rtrim(fname));if (ExistF(fname)>=0){printf("\nError. Name \'%s\' has already existed.\n",fname);wgetchar=1;}else{printf("Please input FileMode(0-Read Only, 1-Write Only, 2-Read and Write, 3-Protect):");gets(fmode);ltrim(rtrim(fmode));if((strcmp(fmode,"0")==0)||(strcmp(fmode,"1")==0)||(strcmp(fmode,"2")==0)||(strcmp(fm ode,"3")==0)){fpaddrno=FindPANo();if (fpaddrno>=0){i=ExistD(username);strcpy(ufd[i]->ufdfile[fcount[i]].fname,fname);ufd[i]->ufdfile[fcount[i]].fpaddr=fpaddrno;ufd[i]->ufdfile[fcount[i]].fmode=atoi(fmode);ifopen[i][fcount[i]].ifopen=0;ifopen[i][fcount[i]].openmode=4;strcpy(str,"c:\\osfile\\file\\file");itoa(fpaddrno,str1,10);strcat(str,str1);strcat(str,".txt");fp_file=fopen(str,"wb");fclose(fp_file);fcount[i]++;while(flag){printf("Input text now(Y/N):");gets(a);ltrim(rtrim(a));ufd[i]->ufdfile[fcount[i]-1].flength=0;if(strcmp(strupr(a),"Y")==0){fp_file=fopen(str,"wb+");ufd[i]->ufdfile[fcount[i]-1].flength=WriteF1();flag=0;}else if(strcmp(strupr(a),"N")==0){flag=0;wgetchar=1;}}printf("\n\'%s\' has been created successfully!\n",fname);}else{printf("\nFail!No Disk Space. Please format your disk.\n");wgetchar=1;}}else{printf("\nError. FileMode\'s Range is 0-3\n");wgetchar=1;}}}}int ExistF(char *filename) /*该函数检测某文件是否存在*/{int i,j;int exist=0;j=ExistD(dirname);for(i=0;i<fcount[j];i++)if (strcmp(strupr(ufd[j]->ufdfile[i].fname),strupr(filename))==0){exist=1;break;}if (exist) return(i);else return(-1);}//找出没有使用的磁盘号,然后加以使用,返回值为该磁盘号int FindPANo() /*find out physical address num*/{int i;for(i=0;i<MAX;i++)if (fpaddrno[i]==0) //找到没有使用的磁盘号{fpaddrno[i]=1; //然后加以使用break;}if (i<MAX) return(i);else return(-1);}int WriteF1() /*write file*/{int length=0;char c;printf("Please input text(\'#\' stands for end):\n");while((c=getchar())!='#'){fprintf(fp_file,"%c",c); //传送格式化输出到一个fp_file文件中if (c!='\n') length++;}fprintf(fp_file,"\n");fclose(fp_file);return(length);}void OpenF() /*打开文件*/{int fc, i; //定义两个整型变量char fname[MAXNAME], fmode[25]; //定义两个字符数组int fm;printf("\nPlease enter filename:");gets(fname); //从键盘获得文件名ltrim(rtrim(fname)); //出去前后的空格if(ExistF(fname)<0) //判断文件是否存在{printf("\\'%s\'is not existed.\n",fname); //文件不存在wgetchar = 1;}else //如果存在文件{i = ExistD(username); //获取用户标识for(int a = 0; a < fcount[i]; a++) //循环检验文件名是否匹配{if(strcmp(fname,ufd[i]->ufdfile[a].fname)==0) //如果文件名匹配{fc=a; //记住是第几个文件break;}}ifopen[i][fc].ifopen = 1; //设置ifopen数组的第i个用户的第fc个文件的状态未打开printf("please input OpenMode(0-Read Only, 1-Write Only, 2-Read and Write,3-Protect):");gets(fmode); //得到用户输入的打开权限fm = atoi(fmode); //字符串转成整型ifopen[i][fc].openmode = fm; //设置ifopen的打开模式printf("\nOpen successed");wgetchar = 1;}}void CloseF() /*关闭文件*/{char fname[MAXNAME]; //定义一个字符数组int i,k;if(strcmp(strupr(dirname),strupr(username))!=0) //判断所处的目录名是否存在{printf("\nerror.you can only moddify filemode in yourself dir.\n"); //只能关闭自己目录下的文件}else{printf("\nplease enter filename:");gets(fname); //输入需要关闭的文件名ltrim(rtrim(fname)); //除去前面和后面的空格i = ExistF(fname); //获取用户标识if(i>=0){k = ExistD(username);if(ifopen[k][i].ifopen==0) //文件已被关闭{printf("\\'%s\'has been closed.you can not close itagain.\n",fname);}else //文件关闭成功{ifopen[k][i].ifopen=0; //ifopen的状态设为0ifopen[k][i].openmode=4; //打开状态为4printf("\'%s\'has been closed successfully!",fname);}}else //文件不存在{printf("\\'%s\'dose not exist.\n",fname);}}}void WriteF() /*Write File*/{int i,k,m = 0; //定义三个整型变量int length;char fname[MAXNAME];char str[255], str1[255];if(strcmp(strupr(dirname),strupr(username))!=0) //只能写自己目录下的文件{printf("\nerror.please convert to ufd dir before write.\n");wgetchar=1;return;}printf("\ncaution:open file first\n");printf("opened file(s) list:\n");k=ExistD(dirname); //获取目录编号for(i=0; i<fcount[k]; i++) //列出可以写的文件{if(ifopen[k][i].ifopen==1) //如果文件是打开的{printf("%15s",ufd[k]->ufdfile[i].fname);m++;}if((m%4==0)&&(m!=0))printf("\n");}printf("\n%d files openned.\n",m);if(m==0) //没有打开的文件wgetchar=1;if(m!=0){printf("\nplease input filename:");gets(fname); //获得所要写的文件名ltrim(rtrim(fname)); //除去前面和后面的空格i=ExistF(fname); //获取文件的编号if(i>=0) //文件是打开的{if(ifopen[k][i].openmode==1 || (ifopen[k][i].openmode==2)) //文件是可写或者可读可写{itoa(ufd[k]->ufdfile[i].fpaddr,str,10); //获取文件对应的物理地址strcpy(str1,"file");strcat(str1,str);strcpy(str,"c:\\osfile\\file\\");strcat(str,str1);strcat(str,".txt");fp_file=fopen(str,"ab"); //以二进制只写的方式打开,每次将内容添加到文件内容的末尾length = WriteF1(); //写入并获得长度ufd[k]->ufdfile[i].flength=ufd[k]->ufdfile[i].flength+length; //获得总长度printf("\n\n%d Length.\n",ufd[k]->ufdfile[i].flength);printf("\n you have write file successfully!");fclose(fp_file);wgetchar=0;}else if(ifopen[k][i].openmode==0) //文件是只读的{printf("\nerror.\'%s\' has been opened with read only mode.it isn\'t write.\n",fname);wgetchar=1;}else //文件是保护的{printf("\nerror.\'%s\' has been opened with protect mode . it isn\'t write.\n",fname);wgetchar=1;}}else //文件是关闭的{printf("\nerror.\'%s\' is in closing status.please open it beforewrite\n",fname);wgetchar=1;}}else //文件不存在{printf("\nerror.\'%s\' dose not exist.\n",fname);wgetchar=1;}}void DeleteF() /*Delete File*/{char fname[MAXNAME],str[50],str1[50]; //定义了三个数组int i, j, k; //定义三个整形变量int fpaddrno1; //文件的物理地址if(strcmp(strupr(ltrim(rtrim(dirname))),"")==0) //将获取的文件名的前后空格去掉,再与空格比较{printf("\nerror.please convert to ufd dir before delete.\n");wgetchar = 1;}if(strcmp(strupr(dirname),strupr(username))!=0) //无法删除不是自己目录的文件{printf("\nerror.you can only modify filemode in youself dir.\n");wgetchar = 1;}else{printf("\nplease enter filename:\n");gets(fname); //从键盘获得要删除的文件名ltrim(rtrim(fname)); //去除前面和后面的空格i = ExistF(fname); //得到文件编号if(i>=0){k = ExistD(username); //获取用户名if(ifopen[k][i].ifopen==1) //如果文件打开,则无法删除{printf("\nerror.\'%s\' is in open status.close it before delete.\n",fname);wgetchar=1;}else{if(ufd[k]->ufdfile[i].fmode==3) //保护的文件无法删除{printf("error.\'%s\' is in protect status.close it before delete.\n",fname);wgetchar=1;}else{fpaddrno1=ufd[k]->ufdfile[i].fpaddr; //获取文件对应的物理文件名fpaddrno[fpaddrno1]=0; //收回盘块for(j=i; j<fcount[k]; j++){ufd[k]->ufdfile[j]=ufd[k]->ufdfile[j+1]; //从被删除的文件开始,数组值全部向前移动一个}strcpy(str,"c:\\osfile\\file\\file");itoa(fpaddrno1,str1,10); //将整数转化成字符串strcat(str,str1); //把str1添加到str结尾处strcat(str,".txt"); //把.txt添加到str结尾处remove(str); //删除物理文件fcount[k]--; //K用户数量减少1printf("\n \'%s\' is deleted successfully.\n",fname);wgetchar=1;}}}else //需要删除的文件不存在{printf("\nerror.\'%s\' dose not exist.\n",fname);wgetchar=1;}}}void ModifyFM() /*Modify FileMode*/{char fname[MAXNAME],str[50];int i,k;char fmode[25]; /*whether delete*/if (strcmp(strupr(dirname),strupr(username))!=0){printf("\nError.You can only modify filemode in yourself dir.\n");wgetchar=1;}else{printf("\nPlease input FileName:");gets(fname);ltrim(rtrim(fname));i=ExistF(fname);if (i>=0){k=ExistD(username);if(ifopen[k][i].ifopen==1){printf("\nError.\'%s\' is in open status. Close it before modify.\n",fname);wgetchar=1;}else{if(ufd[k]->ufdfile[i].fmode==0) strcpy(str,"read only"); /*FileMode*/else if(ufd[k]->ufdfile[i].fmode==1) strcpy(str,"write only");else if(ufd[k]->ufdfile[i].fmode==2) strcpy(str,"read and write");else strcpy(str,"Protect");printf("\'%s\' filemode is %s.\n",fname,strupr(str));printf("Modify to(0-read only,1-write only,2-read and write,3-Protect):");gets(fmode);ltrim(rtrim(fmode));if(strcmp(fmode,"0")==0){ufd[k]->ufdfile[i].fmode=0;printf("\n\'%s\' has been modified to READ ONLY mode successfully.\n",fname);wgetchar=1;}else if(strcmp(fmode,"1")==0){ufd[k]->ufdfile[i].fmode=1;printf("\n\'%s\' has been modified to WRITE ONLY mode successfully.\n",fname);wgetchar=1;}else if(strcmp(fmode,"2")==0){ufd[k]->ufdfile[i].fmode=2;printf("\n\'%s\' has been modified to READ AND WRITE mode successfully.\n",fname);wgetchar=1;}else if(strcmp(fmode,"3")==0){ufd[k]->ufdfile[i].fmode=3;printf("\n\'%s\' has been modified to FORBID mode successfully.\n",fname);wgetchar=1;}else{printf("\nError.\'%s\' is not modified.\n",fname);wgetchar=1;}}}else{printf("\nError. \'%s\' dose not exist.\n",fname);wgetchar=1;}}}void ReadF() /*Read File*/{int i,k,n=0;char fname[MAXNAME];char str[255],str1[255],c;if (strcmp(strupr(ltrim(rtrim(dirname))),"")==0){printf("\nError.Please convert to ufd dir before read.\n");wgetchar=1;return;}printf("\nCaution:Open file first\n");printf("Opened File(s) List:\n");k=ExistD(dirname);for(i=0;i<fcount[k];i++){if (ifopen[k][i].ifopen==1)if ((ifopen[k][i].openmode==0) ||(ifopen[k][i].openmode==2)){printf("%15s",ufd[k]->ufdfile[i].fname);n++;}if((n%4==0)&&(n!=0)) printf("\n");}printf("\n%d files openned.\n",n);if (n==0) wgetchar=1;if(n!=0){printf("\nPlease input FileName:");gets(fname);ltrim(rtrim(fname));i=ExistF(fname);if(i>=0){if(ifopen[k][i].ifopen==1){if((ifopen[k][i].openmode==0) ||(ifopen[k][i].openmode==2)){itoa(ufd[k]->ufdfile[i].fpaddr,str,10);strcpy(str1,"file");strcat(str1,str);strcpy(str,"c:\\osfile\\file\\");strcat(str,str1);strcat(str,".txt");fp_file=fopen(str,"rb");fseek(fp_file,0,0);printf("\nThe text is:\n\n");printf(" ");while(fscanf(fp_file,"%c",&c)!=EOF)if (c=='\n') printf("\n ");else printf("%c",c);printf("\n\n%d Length.\n",ufd[k]->ufdfile[i].flength);fclose(fp_file);wgetchar=1;}else{printf("\nError.\'%s\' has been opened with WRITE ONLY mode. It isn\'t read.\n",fname);wgetchar=1;}}else{printf("\nError.\'%s\' is in closing status. Please open it before read\n",fname);wgetchar=1;}}else{printf("\nError. \'%s\' does not exist.\n",fname);wgetchar=1;}}}void QuitF() /*Quit FileSystem*/{int i,j;char str[50];SetPANo(1);if (fp_mfd!=NULL) fclose(fp_mfd);if (fp_ufd!=NULL) fclose(fp_ufd);if (fp_file!=NULL) fclose(fp_file);for(j=0;j<ucount;j++){strcpy(str,"c:\\osfile\\");strcat(str,ufd[j]->ufdname);ltrim(rtrim(str));strcat(str,".txt");fp_ufd=fopen(str,"wb");fclose(fp_ufd);fp_ufd=fopen(str,"ab");for(i=0;i<fcount[j];i++)fwrite(&ufd[j]->ufdfile[i],sizeof(OSFILE),1,fp_ufd);fclose(fp_ufd);}}【测试结果】1.创建和打开文件2.写入文件3.关闭和删除文件【设计总结】这次操作系统的课程设计是设计二级文件系统,虽然只有短短的两周时间,还是在考试周,时间非常的短暂,但是我从中学到了很多课本以外的知识,在课设中并不是一帆风顺,课设中需要很多的专业知识,遇到了很多的问题,通过问老师,问同学还有网上查找资料解决了,在编写程序的过程中老师还要求我们养成良好的注释习惯,方便其他人理解程序。
操作系统课程设计报告时间:2013-1-7~2013-1-18地点:信息技术实验中心计算机科学与技术(或软件工程)专业 2010级软件1班09号林琳2013-1-18目录实验一进程调度算法模拟 (2)1 设计目的 (2)2 设计要求 (2)3 使用动态优先权的进程调度算法的模拟 (3)流程图 (3)主要函数 (4)运行效果 (4)主要代码 (5)实验二动态分区分配方式模拟 (8)1 设计目的 (8)2 设计思想 (8)3 设计要求 (8)4 模拟算法的实现 (9)首次适应算法 (9)最佳适应算法 (9)流程图 (10)运行效果 (11)主要代码 (12)实验三请求调页存储管理方式模拟 (17)1 设计目的 (17)2 设计要求 (17)3 模拟算法的实现 (18)整体流程图 (18)OPT算法 (18)FIFO算法 (19)LRU算法 (19)运行效果 (19)主要代码 (21)实验四简单文件系统的实现 (24)1 设计目的 (24)2 设计要求 (24)3 算法的实现 (25)主要函数 (25)流程图 (27)运行效果 (27)主要代码 (28)总结 (35)课程设计的目的和意义 (35)实验一:进程调度算法模拟1.设计目的:通过优先权法模拟加深对进程概念和进程调度过程的理解,掌握进程状态之间的切换,同时掌握进程调度算法的实现方法和技巧。
2.设计要求:(1)用C语言来实现对N个进程采用动态优先权优先算法的进程调度;(2)每个用来标识进程的进程控制块PCB用结构来描述,包括以下字段:●进程标识数ID。
●进程优先数PRIORITY,并规定优先数越大的进程,其优先权越高。
●进程已占用CPU时间CPUTIME。
●进程还需占用的CPU时间ALLTIME。
当进程运行完毕时,ALLTIME变为0。
●进程的阻塞时间STARTBLOCK,表示当进程再运行STARTBLOCK个时间片后,进程将进入阻塞状态。
●进程被阻塞的时间BLOCKTIME,表示已阻塞的进程再等待BLOCKTIME个时间片后,将转换成就绪状态。
●进程状态STATE。
●队列指针NEXT,用来将PCB排成队列。
(3)优先数改变的原则:●进程在就绪队列中呆一个时间片,优先数增加1。
●进程每运行一个时间片,优先数减3。
(4)假设在调度前,系统中有5个进程,它们的初始状态如下:ID 0 1 2 3 4PRIORITY 9 38 30 29 0CPUTIME 0 0 0 0 0ALLTIME 3 3 6 3 4STARTBLOCK 2 -1 -1 -1 -1BLOCKTIME 3 0 0 0 0STATE READY READY READY READY READY设计思想:(1)当系统空闲(就绪队列为空)时,系统运行闲逛进程,否则运行其他进程,发生变迁1(就绪→运行)。
(2)在运行进程(包括闲逛进程)的过程中,可能发生变迁2(运行→阻塞),即将运行进程插入到阻塞队列(闲逛进程不能被阻塞),可能有其他新的进程创建PCB,还可能唤醒阻塞队列中的某些进程PCB,发生变迁3(阻塞→就绪),即从阻塞队列中移出并插入就绪队列中。
(3)时间片运行结束后,若进程累计占用CPU时间大于等于进程需要运行的时间,则进程执行结束,释放其PCB。
若进程累计占用CPU时间小于进程需要运行时间,发生变迁4(运行→就绪),即将当前运行的进程插入就绪队列中。
3动态优先权算法模拟: 流程图:Y NNYYNNY图1-1输入开始进程个数n 创建n 个PCB ,并加入ready queue 中各进程按优先级从高到低排序 Ready queue 为空?Running<=逐个将ready_pc 中的PCBRunning 阻塞? Running idle 将running 从ready_queue 中删除再将running 加入block_queueb 是否创建新PCB 创建新进程并加入到ready_queue 中 对ready_queue 中的进程PCB 进行优先级排序 开始 结束Running<=id主要函数:int ID;//进程标识ID,其中0为闲逛进程,用户进程的标识数为1,2,3…int priority;//进程优先级Priority,闲逛进程(idle)的优先级为0,用户进程的优先级大于0,且随机产生,标识数越大,优先级越高。
int CPUtime;//进程占用的CPU时间CPUtime,进程每运行一次,累计值等于4int ALLtime;//进程总共需要运行时间Alltimeint State;//进程状态,0-就绪态;1-运行态;2-阻塞态。
struct Pcb *next;//队列指针next,用来将多个进程控制块PCB链接为队列typedef struct Pcb PCB;void init(); /*产生idle进程,输入用户进程数目,调用insert()*/void print(PCB *pcb); /*输出进程属性信息*/void print_init(PCB *pcb); /*输出所有PCB的初始值*/void insert_queue(PCB *queue,PCB *item); /*动态优先权调试算法将item插入到队列中,使得插入后,队列中按照优先级从高到低有序*/void pushback_queue(PCB *queue,PCB *item); /*将item插入到队列的尾部*/void insert(); /*动态优先权的进程调度算法生成进程属性信息,插入进程就绪队列*/ void run(PCB *pcb); /*运行进程,随机阻塞进程、产生新进程,插入就绪队列,唤醒阻塞进程*/void block(PCB *pcb); /*调用destroy(),将进程插入阻塞队列*/void wakeup(); /*动态优先权的进程调度算法唤醒进程,插入就绪队列*/void proc_priority(); /*优先权调度算法模拟*/void update(PCB *pcb); /*更新进程信息*/PCB *ready_queue,*block_queue,*idleprocess; /*就绪队列,阻塞队列及闲逛进程指针变量*/ 运行效果:图1-2图1-3主要代码:void init(){int i;for(i=0;i<N;++i){READY[i]=-1;//是-1,便于后面排序用且后面如果大于0则表示有进程,如果小于0则表示没有了BLOCK[i]=-1;RUNOUT[i][0]=-1;//表示第几个进程RUNOUT[i][1]=-1;//表示第几个时间片完成Process[i].ID=i;Process[i].Cputime=0;Process[i].State=Ready;Process[i].Startblock=-1;//再运行这么长时间就进入阻塞,如果是0则马上进入阻塞Process[i].Blocktime=0;//初始化为0}Process[0].Priority=9;Process[0].Alltime=3;Process[0].Startblock=2;//运行两个时间片就阻塞Process[0].Blocktime=3;//阻塞3个时间片就就绪Process[1].Priority=38;Process[1].Alltime=3;//默认无限制Process[2].Priority=30;Process[2].Alltime=6;Process[3].Priority=29;Process[3].Alltime=3;Process[4].Priority=0;Process[4].Alltime=4;}void print()//用于输出当前状态{int i;if(getRunning()>=0)printf("\tRUNNING PROG: %d\n",getRunning());printf("\tREADY_QUEUE:");for(i=0;i<N;++i){if(READY[i]>=0)printf("->%d",Process[READY[i]].ID);else{break;}}printf("\n\tBLOCK_QUEUE:");for(i=0;i<N;++i){if(BLOCK[i]>=0)printf("->%d",Process[BLOCK[i]].ID);else{break;}}printf("\n=====================================================\n");printf("ID\t");for(i=0;i<N;++i){printf("\t%d",Process[i].ID);}printf("\nPRIORITY");for(i=0;i<N;++i){printf("\t%d",Process[i].Priority);}printf("\nCPUTIME\t");for(i=0;i<N;++i){printf("\t%d",Process[i].Cputime);}printf("\nALLTIME\t");for(i=0;i<N;++i){printf("\t%d",Process[i].Alltime);}printf("\nSTARTBLOCK");for(i=0;i<N;++i){printf("\t%d",Process[i].Startblock);}printf("\nBLOCKTIME");for(i=0;i<N;++i){printf("\t%d",Process[i].Blocktime);}printf("\nSTATE\t");for(i=0;i<N;++i){switch(Process[i].State){case 0:printf("\tReady");break;case 1:printf("\tRun");if(Process[i].Alltime==0){Process[i].State=RunOut;}else Process[i].State=Ready;break;case 2:printf("\tBlock");break;case 3:printf("\tRunOut");break;}}printf("\n");printf("\tRUNOUT LIST:");for(i=0;i<N;++i){if(RUNOUT[i][0]>=0)printf("->%d(%d)",Process[RUNOUT[i][0]].ID,RUNOUT[i][1]);else{printf("\n");break;}}printf("\n");}int getRunning(){int i;for(i=0;i<N;++i)//找出正在运行的进程{if(Process[i].State==Run)return i;}for(i=0;i<N;++i)//如果没有正在运行的进程则找出马上就要阻塞的进程{if(Process[i].Startblock==0)return i;}return -1;}void sort()//作用是排序,找出就绪队列和阻塞队列分别放入READY[] ,BLOCK[] {int i,j,k;for(i=0;i<N;++i){READY[i]=-1;BLOCK[i]=-1;}for(i=0;i<N;++i)//找出了READYQUEUE按权从大到小放在READY[]中{if(Process[i].State==Ready||Process[i].State==Run){if(Process[i].Alltime==0)continue;for(j=0;j<N;++j){if(READY[j]<0){READY[j]=i;break;}else if(Process[i].Priority<=Process[READY[j]].Priority){ continue; }else{for(k=N-1;k>j;--k){READY[k]=READY[k-1];}READY[j]=i;break;}}}else if(Process[i].State==Block)//找出阻塞队列放入BLOCK[]中{for(j=0;j<N;++j){if(BLOCK[j]<0){BLOCK[j]=i;break;}else if(Process[i].Blocktime>=Process[BLOCK[j]].Blocktime){ continue; }else{for(k=N-1;k>j;--k){BLOCK[k]=BLOCK[k-1];}BLOCK[j]=i;break;}}}}}实验二:动态分区分配方式模拟设计目的:通过这次实验,加深对动态分区分配算法的理解,进一步掌握首次适应算法和最佳适应算法的实现方法。