东北大学操作系统实验报告

计算机科学与工程学院实验报告实验课程名称操作系统实验实验成绩专业计算机科学与技术班级1507班指导教师签字学号20154377姓名罗艺博实验报告批改时间实验项目目录1.实验一熟悉Linux系统2.实验二进程状态3.实验三进程同步和通信4.实验四进程的管道通信5.实验五页面置换算法实验报告正文实验一熟悉Linux系统一、实验目的熟悉和掌握Linux系统基本命令，熟悉Linux编程环境，为以后的实验打下基础。二、实验原理基于linux系统的基础操作三、实验内容（源码、注释、基础内容、扩展点等）启动、退出、ls（显示目录内容）、cp（文件或目录的复制）、mv（文件、目录更名或移动）、rm（删除文件或目录）、mkdir（创建目录）、rmdir（删除空目录）、cd（改变工作目录）…C语言编辑、编译四、实验结果（截图）lsmkdir:cd:rmdir:实验二进程状态一、实验目的自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容、组织的变化，理解进程与其PCB间的一一对应关系。二、实验原理1.进程在内存中存在三种基本状态：就绪态、执行态、阻塞态2.三种状态在满足某种条件时会发生转换：①就绪——》运行：调度程序选择一个新的进程运行②运行——》就绪：运行进程用完了时间片运行进程被中断，因为一高优先级进程处于就绪状态③运行——》阻塞：当一进程等待某一事件的发生时，如请求系统服务；初始化I/O且必须等待结果；无新工作可做；等待某一进程提供输入(IPC)④阻塞——》就绪：当所等待的事件发生时三、实验内容（源码、注释、基础内容、扩展点等）#includeiostream#includevector#includestdlib.h#includealgorithm//forsortinvectorusingnamespacestd;classPro//processclass{public:charname;stringstatus;};vectorProru,re,bl;//ru-running,re-ready,bl-blocked//functiondeclarationinthelloUI();intiniQ();intshowPCB();intruTOre();intruTObl();intblTOre();intneTOre();intruTOex();inthelloUI()//startUI{coutHello!Welcometocomeback.endl;cout#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#endl;coutendl;coutendl;return0;}intiniQ()//initializetheprocess{inti;coutPleaseenterprocessesnamesandtheirstatus.endl;coutendl;for(i=0;i5;i++)//15processatoo{Proprocess;charnam;stringsta;coutPleaseenteriprocessesnames.endl;cinnam;process.name=nam;coutPleaseenterprocessesstatus.endl;coutStatuscontainsr1(running),r2(ready)andb(blocked).endl;cinsta;process.status=sta;if(sta==r1)//judgewhichstatus{if(ru.size()1){ru.push_back(process);coutyesendl;}elsecoutError!endl;}elseif(sta==r2)re.push_back(process);elseif(sta==b)bl.push_back(process);elsecoutError!!endl;cout^^^^^^^^^^^^^^^^^^^^^^^^^^^^^endl;coutendl;}showPCB();return0;}intshowPCB(){inti;coutrunning:;for(i=0;iru.size();i++){coutru[i].name,;}coutendl;coutready:;for(i=0;ire.size();i++){coutre[i].name,;}coutendl;coutblocked:;for(i=0;ibl.size();i++){coutbl[i].name,;}coutendl;return0;}intruTOre(){if(!ru.empty())//runningQueueisbeingused.{re.push_back(ru.front());//running'sfirstprocessgotoready'lastru.erase(ru.begin());//deleterunning'sfirstprocessru.push_back(re.front());re.erase(re.begin());}elsecoutErrorinruTOreendl;showPCB();return0;}intruTObl(){if(!ru.empty())//runningQueueisbeingused.{bl.push_back(ru.front());ru.erase(ru.begin());if(!re.empty()){ru.push_back(re.front());re.erase(re.begin());}elsecoutErrorinruTObl1.endl;}elsecoutErrorinruTObl2.endl;showPCB();return0;}intblTOre(){if(!bl.empty())//blockedQueueisnotempty.{re.push_back(bl.front());bl.erase(bl.begin());if(ru.empty())//runningQueueisempty,thenready-running{ru.push_back(re.front());re.erase(re.begin());}}elsecoutErrorinblTOreendl;showPCB();return0;}intneTOre(){inti;coutPleaseenterprocessesnamesandtheirstatus.endl;coutendl;Proprocess;charnam;stringsta;coutPleaseenterprocessesnames.endl;cinnam;process.name=nam;process.status=r2;re.push_back(process);cout^^^^^^^^^^^^^^^^^^^^^^^^^^^^^endl;coutendl;if(ru.empty()){ru.push_back(re.front());re.erase(re.begin());}showPCB();return0;}intruTOex(){if(!ru.empty())//runningQueueisbeingused.{ru.erase(ru.begin());if(!re.empty()){ru.push_back(re.front());re.erase(re.begin());}elsecoutErrorinruTOex1.endl;}elsecoutErrorinruTOex2.endl;showPCB();return0;}intmain(){intact;//chooseactionhelloUI();coutPleaseinitializetheprocess.endl;iniQ();while(1){cout^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^endl;coutPleaseselecttheactiontotake.endl;cout2:running--readyendl;cout3:running--blockedendl;cout4:blocked--readyendl;cout5:new--readyendl;cout6:running--exitendl;cinact;if(act==2)ruTOre();elseif(act==3)ruTObl();elseif(act==4)blTOre();elseif(act==5)neTOre();elseif(act==6)ruTOex();elsecoutErrorinselect.endl;cout####################################endl;coutendl;}return0;}拓展点：五状态模型四、实验结果（截图）创建进程：状态runningready：状态runningblocked：状态blockedready：创建新进程：情况一有进程正在运行情况二无进程正在运行终止进程：实验三进程同步和通信一、实验目的调试、修改、运行模拟程序，通过形象化的状态显示，使学生理解进程的概念，了解同步和通信的过程，掌握进程通信和同步的机制，特别是利用缓冲区进行同步和通信的过程。通过补充新功能，使学生能灵活运用相关知识，培养创新能力。二、实验原理假定.缓冲区可以容纳8个数据；因为缓冲区是有限的，因此当其满了时生产者进程应该等待；当消费者取走一个数据后，应唤醒正在等待的生产者进程；当缓冲区空时，消费者进程应该等待；当生产者向缓冲区放入了一个数据时，应唤醒正在等待的消费者进程。这就是生产者和消费者之间的同步三、实验内容（源码、注释、基础内容、扩展点等）基础内容:编写程序使其模拟两个进程，即生产者（producer）进程和消费者(Consumer)进程工作；生产者每次产生一个数据，送入缓冲区中；消费者每次从缓冲区中取走一个数据。每次写入和读出数据时，都将读和写指针加一。当指针到达缓冲区尾，重新将指针退回起点；/***************************************************************//*PROGRAMNAME:PRODUCER_CONSUMER*//*Thisprogramsimulatestwoprocesses,producerwhich*//*continuestoproducemessageandputitintoabuffer*//*[implementedbyPIPE],andconsumerwhichcontinuestoget*//*messagefromthebufferanduseit.*//*Theprogramalsodemonstratesthesynchronismbetween*//*processesandusesofPIPE.*//***************************************************************/#includestdio.h#includestdlib.h//#includetime.h#definePIPESIZE8#definePRODUCER0#defineCONSUMER1#defineRUN0/*statuofprocess