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

* * * * * * * * * * * * * * * * * * 北京交通大学计算机学院 翟高寿 北京交通大学计算机学院 翟高寿 * * 北京交通大学计算机学院 翟高寿 主讲教师：翟高寿（副教授） 联系电话：010(办) 电子邮件：gszhai@bjtu.edu.cn 制作人：翟高寿 制作单位：北京交通大学计算机学院 《操作系统实验指导》 * * 北京交通大学计算机学院 翟高寿 教学要求 待续 一、完成四个必做实验课题，并通过课程作业网站提交相应完整的实验课题电子版打包文件，至少包含实验报告、源程序和可执行系统（截至结束周周日）。 二、实验报告应给出实验目的、实验设计、 源程序清单和说明、算法及关键数据结构设计、实验问题回答、实验过程中间结果屏幕截图、疑难解惑及经验教训[含他人专解]。 1、页面置换算法(1-4周) 2、线程同步机制(5-8周) 3、内存管理器(9-12周) 4、文件系统模拟(13-16周) 实验相互检查学习融入报告 * * 北京交通大学计算机学院 翟高寿 教学要求 续完 三、电子版目录结构要求： 1、以自己的学号姓名和课题编号、课题简称为一级目录名，飞02线程同步机制 2、目录组织结构示例 飞02线程同步机制 |-- 实验报告文档.doc |--无同步控制的线程并发运行|--源程序子目录+可执行文件 |--Windows同步线程并发运行|--源程序子目录+可执行文件 ∟Peterson同步线程并发运行|--源程序子目录+可执行文件 * * 北京交通大学计算机学院 翟高寿 线程同步机制 * * 北京交通大学计算机学院 翟高寿 线程同步机制实验目的 通过观察共享数据资源但不受控制的两个线程的并发运行输出结果，体会同步机制的必要性和重要性。然后利用现有操作系统提供的同步机制编程实现关于该两个线程的有序控制，同时要求根据同步机制的Peterson软件解决方案尝试自己编程实现同步机制和用于同一问题的解决，并基于程序运行时间长短比较两种同步机制。 * * 北京交通大学计算机学院 翟高寿 线程同步机制课题基本要求1 基于给定银行账户间转账操作模拟代码作为线程执行代码，在主线程中创建两个并发线程，编程实现并观察程序运行结果和予以解释说明。 利用Windows互斥信号量操作函数解决上述线程并发问题，并分析、尝试和讨论线程执行体中有关信号量操作函数调用的正确位置。 * * 北京交通大学计算机学院 翟高寿 线程同步机制课题基本要求2 根据同步机制的Peterson软件解决方案尝试自己编程实现线程同步机制和用于上述线程并发问题的解决，并基于程序运行时间长短将其与基于Windows互斥信号量的线程同步机制的效率展开比较。其间，可规定线程主体代码循环执行1000000次。 * * 北京交通大学计算机学院 翟高寿 共享数据资源的并发线程代码示例 int nAccount1 = 0, nAccount2 = 0; //主线程创建的全局变量 int nLoop = 0; int nTemp1, nTemp2, nRandom; do { nTemp1 = nAccount1; nTemp2 = nAccount2; nRandom = rand(); nAccount1 = nTemp1 + nRandom; nAccount2 = nTemp2 - nRandom; nLoop++; } while ((nAccount1 + nAccount2) = = 0); printf(循环次数为%d\n, nLoop); 银行账户间转账操作模拟 * * 北京交通大学计算机学院 翟高寿 Windows线程编程知识1 线程函数原型及框架 DWORD WINAPI ThreadExecutive(LPVOID lpParameter) { int *pID = (int*)lpParameter; …… return 0; } #include windows.h * * 北京交通大学计算机学院 翟高寿 Windows线程编程知识2 线程创建函数原型 HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, DWORD dwStackSize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID lpParameter, DWORD dwCreationFlags,