重庆大学操作系统实验3报告书

施工组织设计施工组织设计11页脚内容11页脚内容《操作系统》实验报告年级、专业、班级姓名实验题目多线程和多 进程的管 理 实验时间实验成绩实验地点实验性质□验证性□设计性 ■综合性教师评价：□算法/实验过程正确；□源程序/实验内容提交 □程序结构实验步骤合理；□实验结果正确； □语法、语义正确； □报告规范；其他：评价教师签名：一、实验目的了解操作系统中常见的进程调度算法了解在 linux中利用多线程模拟实现 FCFS,SJF,RR的调度过程。了解进程同步的特点，掌握利用信号量实现进程间同步的的方法。了解哲学家问题中进程之间的相互制约关系，能够合理的设置信号量。了解 Linux系统下创建多线程的原理及使用方法，模拟哲学家问题的实现。二、实验项目内容一：本实验利用线程模拟进程，实现进程间的调度算法。主要有以下内容：创建主线程，主线程的工作包括：创建线程，线程的拟 PCB；线程的调度。调度的本时间1s。主线程创建 20线程，实现 FCFS调度、SJF调度、RR调度、级调度和多级调度，计算调度的时间。其中级调度和多级调度。线程，在其间，其用的时间号，3线程用了0的 U时间，“：0。二：根据哲学家进程间的相互制约关系，设置合理的信号量及信号量初值。创建 5线程，模拟 5哲学家进程。在哲学家线程之间通过信号量的 P,V操作，实现线程之间的同步关系。、实验过程或算法（源程序）FCFS.c:#include<stdio.h>#include<stdlib.h>#include<pthread.h>#include<unistd.h>#include<time.h>#defineN20structPCB{pthread_tthreadId;intthreadNum;intarrivalTime;intburstTime;intpriority;};structPCBp[N];intrunTime=0;intwaitTimeList[N]={0};void*thread(void*in){inti,num;for(i=0;i<N;i++)if(p[i].threadId==pthread_self()){num=i;break;}waitTimeList[num]=runTime;runTime+=p[num].burstTime;printf("Thread%d:%d\n",p[num].threadNum,runTime);pthread_exit((void*)0);}intmain(){srand((unsigned)time(NULL));inti,j;for(i=0;i<N;i++){p[i].arrivalTime=rand()%201;p[i].burstTime=rand()%11+1;p[i].priority=rand()%6+1;p[i].threadNum=i;}for(i=0;i<N;i++)printf("Thread%d:arrival time:%d,bursttime:%d\n",p[i].threadNum,p[i].arrivalTime,p[i].burstTime);structPCBtemp;for(i=0;i<N-1;i++)for(j=N-1;j>i;j--)if(p[j].arrivalTime<p[j-1].arrivalTime){temp=p[j];p[j]=p[j-1];p[j-1]=temp;}for(i=0;i<N;i++){pthread_create(&p[i].threadId,NULL,(void*)thread,NULL);usleep(N);}for(i=0;i<N;i++)pthread_join(p[i].threadId,NULL);intsum=0;for(i=0;i<N;i++){sum+=waitTimeList[i];}}SJF.c:

printf("Averagewaittime=%d\n",sum/N);return0;#include<stdio.h>#include<stdlib.h>#include<pthread.h>#include<unistd.h>#include<time.h>#defineN20structPCB{pthread_tthreadId;intthreadNum;intintburstTime;intpriority;};structPCBp[N];intrunTime=0;intwaitTimeList[N]={0};void*thread(void*in){inti,num;for(i=0;i<N;i++)if(p[i].threadId==pthread_self()){num=i;break;}waitTimeList[num]=runTime;runTime+=p[num].burstTime;printf("Thread%d:%d\n",p[num].threadNum,runTime);pthread_exit((void*)0);}intmain(){srand((unsigned)time(NULL));inti,j;for(i=0;i<N;i++){p[i].arrivalTime=rand()%201;p[i].burstTime=rand()%11+1;p[i].priority=rand()%6+1;p[i].threadNum=i;}for(i=0;i<N;i++)printf("Thread%d:arrival time:%d,bursttime:%d\n",p[i].threadNum,p[i].arrivalTime,p[i].burstTime);structPCBtemp;for(i=0;i<N-1;i++)for(j=N-1;j>i;j--)if(p[j].burstTime<p[j-1].burstTime){temp=p[j];p[j]=p[j-1];p[j-1]=temp;}for(i=0;i<N;i++){pthread_create(&p[i].threadId,NULL,(void*)thread,NULL);usleep(N);}for(i=0;i<N;i++)pthread_join(p[i].threadId,NULL);intsum=0;for(i=0;i<N;i++){sum+=waitTimeList[i];}printf("Averagewaittime=%d\n",sum/N);return0;}RR.c:#include<stdio.h>#include<stdlib.h>#include<pthread.h>#include<unistd.h>#include<time.h>#defineN20structPCB{pthread_tthreadId;intthreadNum;intintburstTime;intpriority;};structPCBp[N];intrunTime=0;intwaitTimeList[N]={0};void*thread(void*in){inti,num;for(i=0;i<N;i++)if(p[i].threadId==pthread_self()){num=i;break;}while(p[num].burstTime!=0){p[num].burstTime--;waitTimeList[num]=runTime;runTime++;printf("Thread%d:%d\n",p[num].threadNum,runTime);usleep(N*20);}pthread_exit((void*)0);}intmain(){srand((unsigned)time(NULL));inti,j;for(i=0;i<N;i++){p[i].arrivalTime=rand()%201;p[i].burstTime=rand()%11+1;p[i].priority=rand()%6+1;p[i].threadNum=i;}for(i=0;i<N;i++)printf("Thread%d:arrival time:%d,bursttime:%d\n",p[i].threadNum,p[i].arrivalTime,p[i].burstTime);structPCBtemp;for(i=0;i<N-1;i++)for(j=N-1;j>i;j--)if(p[j].arrivalTime<p[j-1].arrivalTime){temp=p[j];p[j]=p[j-1];p[j-1]=temp;}for(i=0;i<N;i++){pthread_create(&p[i].threadId,NULL,(void*)thread,NULL);usleep(3);}for(i=0;i<N;i++)pthread_join(p[i].threadId,NULL);intsum=0;for(i=0;i<N;i++){sum+=waitTimeList[i];}printf("Averagewaittime=%d\n",sum/N);return0;}sy3b.c:#include<stdio.h>#include<pthread.h>#include<stdlib.h>#include<unistd.h>#defineN5pthread_tphilosopherID[N];//IDpthread_mutex_tchopsticks[N];//introom=0;//人数intsw(pthread_tid){if(id==philosopherID[0])return0;elseif(id==philosopherID[1])return1;elseif(id==philosopherID[2])return2;elseif(id==philosopherID[3])return3;elseif(id==philosopherID[4])return4;return-1;}void*eat_think(void*in){intleft,right,num,op;op=sw(pthread_self());switch(op){case0:num=0;left=0;right=4;break;case1:num=1;left=1;right=0;break;case2:num=2;left=2;right=1;break;case3:num=3;left=3;right=2;break;case4:num=4;left=4;right=3;break;}while(1){printf("philosopher%disthinking...\n",num);usleep(N);pthread_mutex_lock(&chopsticks[left]);if(pthread_mutex_trylock(&chopsticks[right])!=0){pthread_mutex_unlock(&chopsticks[left]);room++;// printf("%dphilosopheriswaiting\n",room);continue;}printf("philosopher%diseating...\n",num);if(room>0)room--;usleep(N);pthread_mutex_unlock(&chopsticks[right]);pthread_mutex_unlock(&chopsticks[left]);printf("philosopher%disthinking...\n",num);}pthread_exit((void*)0);}intmain(){inti;for(