南昌大学操作系统实验报告.docx

1、南昌大学操作系统实验报告实 验 报 告实验课程： 计算机操作系统 学生姓名： 郭慧 学 号： 6100512019 专业班级： 电子商务121班 2014 年 5 月 30 日目 录一、 实验一 03二、 实验二 12三、 实验三 19 南昌大学实验报告学生姓名： 郭慧 学号： 6100512019 专业班级： 电子商务121班 实验类型： 验证 综合 设计 创新 实验日期： 2014-5-16 实验成绩： 实验1 进程/线程同步一、实验目的本实验讨论临界区问题及其解决方案。首先创建两个共享数据资源的并发线程。在没有同步控制机制的情况下，我们将看到某些异常现象。针对观察到的现象，本实验采用两套

2、解决方案： 利用Windows的mutex机制 采用软件方案然后比较这两种方案的性能优劣。二、实验内容2.1 进程/线程并发执行Windows操作系统支持抢先式调度，这意味着一线程运行一段时间后，操作系统会暂停其运行并启动另一线程。也就是说，进程内的所有线程会以不可预知的步调并发执行。为了制造混乱，我们首先创建两个线程t1和t2。父线程（主线程）定义两个全局变量，比如accnt1和accnt2。每个变量表示一个银行账户，其值表示该账户的存款余额，初始值为0。线程模拟在两个账户之间进行转账的交易。也即，每个线程首先读取两个账户的余额，然后产生一个随机数r，在其中一个账户上减去该数，在另一个账户上

3、加上该数。线程操作的代码框架如下：counter=0;do tmp1 = accnt1 ;tmp2 = accnt2 ;r = rand ( ) ;accnt1 = tmp1 + r ;accnt2 = tmp2 r ;counter+; while ( accnt1 + accnt2 = 0 ) ;print ( counter ) ;两个线程执行相同的代码。只要它们的执行过程不相互交叉，那么两个账户的余额之和将永远是0。但如果发生了交叉，那么某线程就有可能读到新的accnt1值和老的accnt2值，从而导致账户余额数据发生混乱。线程一旦检测到混乱的发生，便终止循环并打印交易的次数(coun

4、ter)。请编写出完整的程序代码并运行，然后观察产生混乱需要的时间长短。因为这是我们编写的第一个程序，因此这里我给出了完整的代码，请参考。有能力的同学在参考下面的代码之前，请先自己尝试一下。#include #include #include int accnt1 = 0 ;int accnt2 = 0 ;DWORD WINAPI run ( LPVOID p) int count e r=0;int tmp1 , tmp2 , r ;do tmp1 = accnt1 ;tmp2 = accnt2 ;r = rand ( ) ;accnt1 = tmp1 + r ;accnt2 = tmp2

5、r ;count e r+; while ( accnt1 + accnt2 = 0 ) ;printf ( ”%dn” , count e r ) ;int main ( int argc , char argv )CreateThread (NULL,0 ,run ,NULL,0 ,NULL) ;CreateThread (NULL,0 ,run ,NULL,0 ,NULL) ;system( “PAUSE”) ;return 0 ;反复运行该程序。请问，观察到了什么？你能解释这些现象吗？2.2 临界区问题之解决方案上面例子中，线程执行的代码叫做临界区，因为两个线程在这里访问了同样的数据，

6、在没有保护的情况下，有可能发生混乱。解决该问题有两套方案。其一，如果操作系统提供了同步原语，例如mutex，那么就可直接利用该原语对临界区进行排它性的存取保护。其二，如果操作系统不提供这样的原语，那么可用软件方案加以解决。本实验中，我们将实现并比较这两种方案。2.2.1 mutex方案Windows操作系统提供了mutex对象。mutex状态可以是signaled (unlocked) 或者是nonsignaled (locked)。利用mutex对象，可以方便地实现临界区保护。进入临界区时（在第一个读操作之前），锁住mutex对象；离开临界区时（在第二个写操作之后），打开mutex对象。线程

7、的阻塞与唤醒由系统管理，程序员无需干预。以下给出的是在Windows操作系统下有关mutex对象操作的提示。创建一个未上锁mutex对象的代码如下：HANDLE hMutex = CreateMutex (NULL,FALSE,NULL) ;给mutex对象上锁的代码如下：Wai tForSingleObject ( hMutex , INFINITE ) ;打开mutex对象的代码如下：ReleaseMutex ( hMutex ) ;根据以上提示，编写出用mutex对象保护临界区的解决方案。完成后，请思考以下问题：假设把加锁和开锁操作分别放置在第一个写操作之前和第二个写操作之后，能否实现临

8、界区的保护，为什么？2.2.2 软件方案现在假设操作系统没有提供同步原语。这时，我们只能通过编程语言对变量的操作实现临界区保护。下面给出的是一个概念性的解决方案框架：int c1 = 0 , c2 = 0 , willwait ;cobeginp1 : while ( 1 ) c1 = 1 ;willwait = 1 ;while ( c2 & (willwait =1) ) ; / wai t loop /CS1 ;c1 = 0 ;program1 ;p2 : while ( 1 ) c2 = 1 ;wi l l wa i t = 2 ;while ( c1 & (willwait =2)

9、) ; / wai t loop /CS2 ;c2 = 0 ;program2 ;上面的方案使用了三个变量c1, c2和willwait。线程i试图进入临界区时首先把变量ci置为1，接着把变量willwait的值设置为i（为什么？）阻塞通过临界区之前的循环实现。当线程退出临界区时，又把变量ci的值设置为0。在我们的例子中，临界区始于第一个读操作，结束于第二个写操作。请把上面的概念框架转换为可运行的C代码，实现临界区的保护。为了加快程序的执行速度，可在阻塞循环中增加一个Sleep(0)语句。这可以让不能进入临界区的线程马上放弃处理器，而不用无谓消耗处理器资源。最后，请比较mutex方案和软件方案

10、的效率（执行相同的循环次数，计算消耗的时间。为了让结果更科学，请多次试验，然后计算平均值）。提示：时间度量可以用DWORD GetTickCount (VOID)在操作开始之前调用一次，操作结束之后再调用一次，两次调用所得到的返回值的差便是该操作所消耗的大致时间（单位毫秒）。3、实验代码、数据及处理结果2.1 进程/线程并发执行#include stdafx.hint _tmain(int argc, _TCHAR* argv) return 0;#include #include #include int accnt1 = 0 ;int accnt2 = 0 ;DWORD WINAPI ru

11、n ( LPVOID p) int counter=0;int tmp1 , tmp2 , r ;do tmp1 = accnt1 ;tmp2 = accnt2 ;r = rand ( ) ;accnt1 = tmp1 + r ;accnt2 = tmp2 - r ;counter+; while ( accnt1 + accnt2 = 0 ) ;printf ( 循环1次数为%dn , counter ) ;printf (%d,%dnn,accnt1,accnt2) ;return 0;int main ( int argc , char argv )CreateThread (NULL,

12、0 ,run ,NULL,0 ,NULL) ;CreateThread (NULL,0 ,run ,NULL,0 ,NULL) ;system( PAUSE) ;return 0 ; 由运行结果可观察出，当没有任何线程同步机制时，程序无法循环多次。原因是没有线程同步机制。2.21 mutex方案#include stdafx.hint _tmain(int argc, _TCHAR* argv) return 0;#include #include #include int accnt1 = 0 ;int accnt2 = 0 ;double begin=0;double end=0;doub

13、le time=0;int a=1;HANDLE hMutex=CreateMutex(NULL,FALSE,NULL);DWORD WINAPI run ( LPVOID p) int counter=0;int tmp1 , tmp2 , r ;do tmp1 = accnt1 ;tmp2 = accnt2 ;r = rand ( ) ;accnt1 = tmp1 + r ;accnt2 = tmp2 - r ;counter+; while ( accnt1 + accnt2 = 0 &counter1000000) ;printf ( 循环%d次数为%dn ,a, counter )

14、;printf (%d,%dnn,accnt1,accnt2) ;end=GetTickCount();time=end-begin;printf(进程%d所用时间为%dn,a,time);a+;ReleaseMutex(hMutex);counter=0;return 0;int main ( int argc , char argv )CreateThread (NULL,0 ,run ,NULL,0 ,NULL) ;CreateThread (NULL,0 ,run ,NULL,0 ,NULL) ;system( PAUSE) ;return 0 ;由运行结果可观察出，当采用mutex方

15、法时，两进程所运行的时间大致是相同的，进程运行完全，有效地防止了两进程相互交叉以及障碍。2.22#include stdafx.hint _tmain(int argc, _TCHAR* argv) return 0;#include #include #include int accnt1 = 0 ;int accnt2 = 0 ;DWORD WINAPI run1 ( LPVOID p) int counter=0;int tmp1 , tmp2 , r ;double begin=0,end=0,time=0;begin=GetTickCount();do tmp1 = accnt1 ;

16、tmp2 = accnt2 ;r = rand ( ) ;accnt1 = tmp1 + r ;accnt2 = tmp2 - r ;counter+; while ( accnt1 + accnt2 = 0 &counter1000000) ;printf ( 循环次数为%dn , counter ) ;printf (%d,%dnn,accnt1,accnt2) ;end=GetTickCount();time=end-begin;printf(进程1所用时间为%dn,time);counter=0;return 0;DWORD WINAPI run2 ( LPVOID p) int co

17、unter=0;int tmp1 , tmp2 , r ;double begin=0,end=0,time=0;begin=GetTickCount();do tmp1 = accnt1 ;tmp2 = accnt2 ;r = rand ( ) ;accnt1 = tmp1 + r ;accnt2 = tmp2 - r ;counter+; while ( accnt1 + accnt2 = 0 &counter1000000) ;printf ( 循环次数为%dn ,counter ) ;printf (%d,%dnn,accnt1,accnt2) ;end=GetTickCount();

18、time=end-begin;printf(进程2所用时间为%dn,time);counter=0;return 0;int main ( int argc , char argv ) bool c1=false,c2=false; int willwait; while(1); c1=true; willwait=1; while(c1&(willwait=1) CreateThread(NULL,0,run1,NULL,0,NULL); break; c1=0; break; while(1); c2=true; willwait=2; while(c2&(willwait=2) Crea

19、teThread(NULL,0,run2,NULL,0,NULL); break; c2=0; break; system(PAUSE); return 0;由运行结果可观察出，该步骤并不能使进程解锁。由于前后两次结果有执行到最后的也有迅速调试出结果的，因此该做法并不稳定。四、实验体会或对改进实验的建议 将OS中引入进程可以提高了资源的利用率和系统的吞吐量，但是同时也会给系统造成混乱。进程同步是对多个相关进程在执行次序上进行协调，以使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。mutex机制实现了由一个进程对公共资源进行访问的时候，不允许其它进程对此资源进行访

20、问，它保证了进程之间的互斥性。 南昌大学实验报告学生姓名： 郭慧 学号： 6100512019 专业班级： 电子商务121班 实验类型： 验证 综合 设计 创新 实验日期： 2014-5-23 实验成绩： 实验2 编程实现银行家安全算法一、实验目的死锁会引起计算机工作僵死，因此操作系统中必须防止。本实验的目的在于让学生独立的使用高级语言编写和调试一个系统动态分配资源的简单模拟程序，了解死锁产生的条件和原因，并采用银行家算法有效地防止死锁的发生，以加深对课堂上所讲授的知识的理解。二、实验要求设计有n个进程共享m个系统资源的系统，进程可动态的申请和释放资源，系统按各进程的申请动态的分配资源。系统能

21、显示各个进程申请和释放资源，以及系统动态分配资源的过程，便于用户观察和分析；四、实验步骤1、分析银行家算法结构；2、画出银行家算法的流程图，即设计说明；3、根据画出的流程图使用C语言编写相应的代码4、检查代码，将编出的代码编译、链接，验证其正确性。五、算法流程、实验代码和实验结果#include stdafx.hint _tmain(int argc, _TCHAR* argv) return 0;#include using namespace std;#define False 0#define True 1int Max100100=0;int Allocation100100=0;in

22、t Need100100=0;int Available100=0;int Work100=0;char name100=0;int temp100=0;int S=100,P=100;int safequeue100=0;int Request100=0;/void Showdata() int i,j,k,l; coutt资源分配情况nendl; couttMaxt已分配tNeedendl; coutt; for(j=0;j3;j+) for (i=0;iS;i+) coutnamei ; coutt; coutendl; for(i=0;iP;i+) coutit; for (j=0;j

23、S;j+) coutMaxij ; coutt; for (k=0;kS;k+) coutAllocationik ; coutt; for (l=0;lS;l+) coutNeedil ; coutendl; coutnAvailableendl; for (i=0;iS;i+) coutnamei ; coutendl; for (i=0;iS;i+) coutAvailablei ; coutendl;int Judgesafe() int tempwork100100=0; int i,x,k=0,m,apply,Finish100=0; int j; int flag=0; for

24、(i=0;iS;i+) Worki=Availablei; for(i=0;iP;i+) apply=0; for(j=0;jS;j+) if (Finishi=False&Needij=Workj) apply+; if(apply=S) for(m=0;mS;m+) tempworkim=Workm; Workm=Workm+Allocationim; Finishi=True; tempk=i; i=-1; k+; flag+; for(i=0;iP;i+) if(Finishi=False) cout系统不安全endl; return -1; cout系统是安全的endl; cout分

25、配的序列:; for(i=0;iP;i+) couttempi; if(iP-1) cout; coutendl; return 0;void Changedata(int flag) for (int i=0;iS;i+) Availablei=Availablei-Requesti; Allocationflagi=Allocationflagi+Requesti; Needflagi=Needflagi-Requesti; /void Share() int i,flag; char ch=Y; cout输入请求资源的进程：flag; if (flag=P) cout此进程不存在!end

26、l; else cout输入此进程对各个资源的请求数量：endl; for (i=0;iRequesti; for (i=0;iNeedflagi) cout进程flag申请的资源大于它所需要的资源!endl; cout分配不合理不予分配!Availablei) cout进程flag申请的资源大于可利用的资源。endl; cout分配不合理，不予分配!endl; ch=N; break; if (ch=Y) Changedata(flag); if (Judgesafe()=-1) cout进程flag申请资源后，系统进入死锁状态，分配失败!endl; for (int i=0;iS;i+) Availablei=Availablei+Requesti; Allocationflagi=Allocationflagi