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

1、东北大学操作系统实验报告计算机科学与工程学院实验报告实验课程名称操作系统实验实验成绩专业计算机科学与技术班级1507班指导教师签字学号20154377姓名罗艺博实验报告批改时间实验项目目录1. 实验一 熟悉Linux系统2. 实验二 进程状态3. 实验三 进程同步和通信4. 实验四 进程的管道通信5. 实验五 页面置换算法实验报告正文实验一 熟悉Linux系统一、 实验目的熟悉和掌握Linux系统基本命令，熟悉Linux编程环境，为以后的实验打下基础。二、 实验原理基于linux系统的基础操作三、 实验内容（源码、注释、基础内容、扩展点等）启动、退出、ls（显示目录内容）、cp（文件或目录的复

2、制）、mv（文件、目录更名或移动）、rm（删除文件或目录）、mkdir（创建目录）、rmdir（删除空目录）、cd（改变工作目录）C语言编辑、编译四、 实验结果（截图）ls mkdir:cd:rmdir:实验二 进程状态一、 实验目的自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容 、组织的变化，理解进程与其PCB间的一一对应关系。二、 实验原理1. 进程在内存中存在三种基本状态：就绪态、执行态、阻塞态2. 三种状态在满足某种条件时会发生转换：就绪运行：调度程序选择一个新的进程运行运行就绪：运行进程用完了时间片运行进程被中断，因为一高优先级

3、进程处于就绪状态运行阻塞：当一进程等待某一事件的发生时，如请求系统服务； 初始化I/O 且必须等待结果； 无新工作可做； 等待某一进程提供输入 (IPC)阻塞就绪：当所等待的事件发生时三、 实验内容（源码、注释、基础内容、扩展点等）#include #include #include #include /for sort in vectorusing namespace std;class Pro /process classpublic: char name; string status;vector ru,re,bl; /ru-running,re-ready,bl-blocked/fun

4、ction declarationint helloUI();int iniQ();int showPCB();int ruTOre();int ruTObl();int blTOre();int neTOre();int ruTOex();int helloUI() /start UI cout Hello!Welcome to come back. endl; cout #*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*# endl; cout endl; cout endl; return 0;int iniQ() /initialize the process

5、 int i; cout Please enter processes names and their status. endl; cout endl; for(i=0; i5; i+) /15 process a to o Pro process; char nam; string sta; cout Please enter i processes names. nam; process.name = nam; cout Please enter processes status. endl; cout Status contains r1(running),r2(ready) and b

6、(blocked). sta; process.status = sta; if(sta = r1) /judge which status if(ru.size()1) ru.push_back(process); cout yes endl; else cout Error! endl; else if(sta = r2) re.push_back(process); else if(sta = b) bl.push_back(process); else cout Error! endl; cout endl; cout endl; showPCB(); return 0;int sho

7、wPCB() int i; cout running:; for(i=0; iru.size(); i+) cout rui.name ,; cout endl; cout ready:; for(i=0; ire.size(); i+) cout rei.name ,; cout endl; cout blocked:; for(i=0; ibl.size(); i+) cout bli.name ,; cout endl; return 0;int ruTOre() if(!ru.empty() /runningQueue is being used. re.push_back(ru.fr

8、ont(); /runnings first process go to readylast ru.erase(ru.begin(); /delete runnings first process ru.push_back(re.front(); re.erase(re.begin(); else cout Error in ruTOre endl; showPCB(); return 0;int ruTObl() if(!ru.empty() /runningQueue is being used. bl.push_back(ru.front(); ru.erase(ru.begin();

9、if(!re.empty() ru.push_back(re.front(); re.erase(re.begin(); else cout Error in ruTObl1. endl; else cout Error in ruTObl2. running ru.push_back(re.front(); re.erase(re.begin(); else cout Error in blTOre endl; showPCB(); return 0;int neTOre() int i; cout Please enter processes names and their status.

10、 endl; cout endl; Pro process; char nam; string sta; cout Please enter processes names. nam; process.name = nam; process.status = r2; re.push_back(process); cout endl; cout endl; if(ru.empty() ru.push_back(re.front(); re.erase(re.begin(); showPCB(); return 0;int ruTOex() if(!ru.empty() /runningQueue

11、 is being used. ru.erase(ru.begin(); if(!re.empty() ru.push_back(re.front(); re.erase(re.begin(); else cout Error in ruTOex1. endl; else cout Error in ruTOex2. endl; showPCB(); return 0;int main() int act; /choose action helloUI(); cout Please initialize the process. endl; iniQ(); while(1) cout endl

12、; cout Please select the action to take. endl; cout ready endl; cout blocked endl; cout ready endl; cout ready endl; cout exit act; if(act = 2) ruTOre(); else if(act = 3) ruTObl(); else if(act = 4) blTOre(); else if(act = 5) neTOre(); else if(act = 6) ruTOex(); else cout Error in select.endl; cout #

13、 endl; cout endl; return 0;拓展点：五状态模型四、 实验结果（截图）创建进程：状态 running?ready：状态 running?blocked：状态 blocked?ready：创建新进程：情况一 有进程正在运行情况二 无进程正在运行终止进程：实验三 进程同步和通信一、实验目的调试、修改、运行模拟程序，通过形象化的状态显示，使学生理解进程的概念，了解同步和通信的过程，掌握进程通信和同步的机制，特别是利用缓冲区进行同步和通信的过程。通过补充新功能，使学生能灵活运用相关知识，培养创新能力。二、 实验原理假定.缓冲区可以容纳8个数据；因为缓冲区是有限的，因此当其满了时

14、生产者进程应该等待；当消费者取走一个数据后，应唤醒正在等待的生产者进程；当缓冲区空时，消费者进程应该等待；当生产者向缓冲区放入了一个数据时，应唤醒正在等待的消费者进程。这就是生产者和消费者之间的同步三、 实验内容（源码、注释、基础内容、扩展点等）基础内容:编写程序使其模拟两个进程，即生产者（producer）进程和消费者(Consumer)进程工作；生产者每次产生一个数据，送入缓冲区中；消费者每次从缓冲区中取走一个数据。每次写入和读出数据时，都将读和写指针加一。当指针到达缓冲区尾，重新将指针退回起点；/*/* PROGRAM NAME: PRODUCER_CONSUMER */* This p

15、rogram simulates two processes, producer which */* continues to produce message and put it into a buffer */* implemented by PIPE, and consumer which continues to get */* message from the buffer and use it. */* The program also demonstrates the synchronism between */* processes and uses of PIPE. */*/

16、#include #include /#include #define PIPESIZE 8#define PRODUCER 0#define CONSUMER 1#define RUN 0 /* statu of process */#define WAIT 1 /* statu of process */#define READY 2 /* statu of process */#define NORMAL 0#define SLEEP 1#define AWAKE 2#include /Process Control block struct pcb char *name; int st

17、atu; int time; ; /* times of execution */ /Buffer struct pipetype char type; /type int writeptr; /Write pointer int readptr; /Read pointer struct pcb *pointp; /* write wait point */ struct pcb *pointc; ; /* read wait point */ int pipePIPESIZE; /Buffer array struct pipetype pipetb; struct pcb process

18、2; /number of producer - number of consumer,buffer. count = 8:too many prodecers; number of times, ret-present status char in2; int runp(),runc(),prn(); pipetb.type = c; pipetb.writeptr = 0; pipetb.readptr = 0; pipetb.pointp = pipetb.pointc = NULL; processPRODUCER.name = Producer0; processCONSUMER.n

19、ame = Consumer0; processPRODUCER.statu = processCONSUMER.statu = READY; processPRODUCER.time = processCONSUMER.time = 0; output = 0; printf(Now starting the program!n); printf( Press p1 to run PRODUCER1, press p2 to run PRODUCER2.n press c to run CONSUMER.n); /PRODUCER1-product 1 new data, PRODUCER2

20、-product 2 new data printf( Press e to exit from the program.n); for(i=0;i1000;i+) in0=N; while(in0=N) scanf(%s,in); if(in0!=e&in0!=p&in0!=c) /when not p,c,e continue in0=N; if(in0=p&processPRODUCER.statu=READY) /producer and ready if(in1 = 2) /producer2 int m; for(m=0;m 3) /the number of waitting p

21、roducer over 4,waitqueue=4 printf(wrong!n); continue; if(countstatu=READY; runc(process,pipe,&pipetb,CONSUMER); countr-; printf(countr=%dn,countr); if(countr=0) pipetb.pointc=NULL; else if(in1 = 1) /producer1 if(countp 3) printf(wrong!n); continue; if(countstatu=READY; runc(process,pipe,&pipetb,CONS

22、UMER); countr-; printf(countr=%dn,countr); if(countr=0)pipetb.pointc=NULL; if(in0=c&processCONSUMER.statu=READY) /consumer and ready if(ret=runc(process,pipe,&pipetb,CONSUMER)=SLEEP) /sleep pipetb.pointc = &processCONSUMER; if(ret=AWAKE) /awake (pipetb.pointp)-statu=READY; output=(output+1)%100; run

23、p(output,process,pipe,&pipetb,PRODUCER); countp-; printf(countp=%dn,countp); if(countp=0)pipetb.pointp=NULL; if(in0=p&processPRODUCER.statu=WAIT) /producer and wait if(in1 = 2) /producer2 int m; for(m=0;m 3) printf(wrong!n); printf(PRODUCER is waiting, cant be scheduled.n); continue; countp+; printf(countp=%dn,countp); else if(in1 = 1) /producer1 if(countp 3) printf(wrong!n); printf(PRODUCER is waiting, cant be scheduled.n); continue; countp+; printf(countp=%d