操作系统实验2指导电子课件

12023年1月15日北京交通大学计算机学院翟高寿主讲教师：翟高寿（副教授）联系电话办)电子邮件：gszhai@制作人：翟高寿制作单位：北京交通大学计算机学院《操作系统实验指导》22023年1月15日北京交通大学计算机学院翟高寿教学要求待续一、完成四个必做实验课题，并通过课程作业网站提交相应完整的实验课题电子版打包文件，至少包含实验报告、源程序和可执行系统（截至结束周周日）。二、实验报告应给出实验目的、实验设计、源程序清单和说明、算法及关键数据结构设计、实验问题回答、实验过程中间结果屏幕截图、疑难解惑及经验教训[含他人专解]。1、页面置换算法(1-4周)2、线程同步机制(5-8周)3、内存管理器(9-12周)4、文件系统模拟(13-16周)实验相互检查学习融入报告32023年1月15日北京交通大学计算机学院翟高寿教学要求续完三、电子版目录结构要求：

1、以自己的学号姓名和课题编号、课题简称为一级目录名，如09281001岳飞02线程同步机制

2、目录组织结构示例

09281001岳飞02线程同步机制

|--实验报告文档.doc|--无同步控制的线程并发运行|--源程序子目录+可执行文件|--Windows同步线程并发运行|--源程序子目录+可执行文件∟Peterson同步线程并发运行|--源程序子目录+可执行文件42023年1月15日北京交通大学计算机学院翟高寿线程同步机制52023年1月15日北京交通大学计算机学院翟高寿线程同步机制实验目的通过观察共享数据资源但不受控制的两个线程的并发运行输出结果，体会同步机制的必要性和重要性。然后利用现有操作系统提供的同步机制编程实现关于该两个线程的有序控制，同时要求根据同步机制的Peterson软件解决方案尝试自己编程实现同步机制和用于同一问题的解决，并基于程序运行时间长短比较两种同步机制。62023年1月15日北京交通大学计算机学院翟高寿线程同步机制课题基本要求1基于给定银行账户间转账操作模拟代码作为线程执行代码，在主线程中创建两个并发线程，编程实现并观察程序运行结果和予以解释说明。利用Windows互斥信号量操作函数解决上述线程并发问题，并分析、尝试和讨论线程执行体中有关信号量操作函数调用的正确位置。72023年1月15日北京交通大学计算机学院翟高寿线程同步机制课题基本要求2根据同步机制的Peterson软件解决方案尝试自己编程实现线程同步机制和用于上述线程并发问题的解决，并基于程序运行时间长短将其与基于Windows互斥信号量的线程同步机制的效率展开比较。其间，可规定线程主体代码循环执行1000000次。82023年1月15日北京交通大学计算机学院翟高寿共享数据资源的并发线程代码示例intnAccount1=0,nAccount2=0;//主线程创建的全局变量intnLoop=0;intnTemp1,nTemp2,nRandom;do{ nTemp1=nAccount1; nTemp2=nAccount2; nRandom=rand(); nAccount1=nTemp1+nRandom; nAccount2=nTemp2-nRandom; nLoop++;}while((nAccount1+nAccount2)==0);printf("循环次数为%d\n",nLoop);银行账户间转账操作模拟92023年1月15日北京交通大学计算机学院翟高寿Windows线程编程知识1线程函数原型及框架DWORDWINAPIThreadExecutive(LPVOIDlpParameter){

int*pID=(int*)lpParameter; …… return0;}#include<windows.h>102023年1月15日北京交通大学计算机学院翟高寿Windows线程编程知识2线程创建函数原型HANDLECreateThread(LPSECURITY_ATTRIBUTESlpThreadAttributes,DWORDdwStackSize,LPTHREAD_START_ROUTINElpStartAddress,LPVOIDlpParameter,DWORDdwCreationFlags,LPDWORDlpThreadId);&nPID1/&nPID2intnPID1=1,nPID=2;ThreadExecutive112023年1月15日北京交通大学计算机学院翟高寿Windows线程编程知识3等待线程函数原型DWORDWaitForMultipleObjects(DWORDnCount,CONSTHANDLE*lpHandles,BOOLfWaitAll,DWORDdwMilliseconds);hThreadHANDLEhThread[2];INFINITETRUE122023年1月15日北京交通大学计算机学院翟高寿Windows线程编程知识4互斥信号量创建函数原型HANDLECreateMutex(LPSECURITY_ATTRIBUTESlpMutexAttributes,BOOLbInitialOwner,LPCTSTRlpName);FALSE132023年1月15日北京交通大学计算机学院翟高寿Windows线程编程知识5互斥信号量释放唤醒函数原型BOOLReleaseMutex(HANDLEhMutex);142023年1月15日北京交通大学计算机学院翟高寿Windows线程编程知识6互斥信号量申请（上锁/等待）函数原型DWORDWaitForSingleObject(HANDLEhHandle,DWORDdwMilliseconds);INFINITE152023年1月15日北京交通大学计算机学院翟高寿Windows线程编程知识7线程挂起函数原型VOIDSleep(DWORDdwMilliseconds);0162023年1月15日北京交通大学计算机学院翟高寿Windows时间编程知识系统时间获取函数原型DWORDGetTickCount(VOID)172023年1月15日北京交通大学计算机学院翟高寿线程同步机制

相关知识说明182023年1月15日北京交通大学计算机学院翟高寿利用软件方法解决进程互斥问题进程互斥算法1设置访问编号进程互斥算法2设置访问标志进程互斥算法3设置访问标志进程互斥算法4编号+标志问题Peterson解决方案192023年1月15日北京交通大学计算机学院翟高寿进程互斥算法1设置访问编号Varturn:integer:=i;repeat……

whileturnidono_op;

临界区

turn:=j;……untilfalse;202023年1月15日北京交通大学计算机学院翟高寿进程互斥算法2设置访问标志Varflagi,flagj:boolean:=false,false;repeatwhileflagjdono_op;flagi:=true;

临界区

flagi:=false;untilfalse;212023年1月15日北京交通大学计算机学院翟高寿进程互斥算法3设置访问标志Varflagi,flagj:boolean:=false,false;repeatflagi:=true;

whileflagjdono_op;

临界区

flagi:=false;untilfalse;222023年1月15日北京交通大学计算机学院翟高寿进程互斥算法4编号+标志Varflagi,flagj:boolean;

turn:integer;repeatflagi:=true;turn:=j;

while(flagjandturn=j)