2012年 操作系统实验1.docVIP

《操作系统》课程实验报告 实验名称 进程同步算法的实现模拟 实验序号 1 姓 名 刘徐俊 系院专业 计算机 班 级 10网络1 学 号 1010322105 实验日期 2012-11-01 指导教师 阮鸥 成 绩 一、实验目的 进程同步问题是OS的核心内容。本实验要求用高级语言编写和调试一个程序来模拟进程同步算法。通过本实验可以加深理解有关同步技术、进程控制块、进程队列的概念，并体会和了解同步（生产者—消费者问题）算法的具体实施办法。 二、实验内容与要求 (1) 模拟实现生产者—消费者问题。Get、put二进程共用缓冲区s（大小为每次只存放一个记录）。Get负责输入记录到缓冲区s， put负责把t中的记录取出打印。 (2) 设计进程PCB结构和三种进程状态的队列，可以实现PCB队列的插入、删除、排序功能。 (3) 设计各进程使用的信号灯，画出各进程的P、V操作实现流程图； (4)实现进程同步，完成记录的正常输出，要能够通过程序运行表现出对缓冲区s的进行临界区互斥和进程同步的思想（最好能记录或输出二个进程的实时状态和变化过程、二个进程队列的实时内容、几个缓冲区中实时内容，输出到屏幕上，这个过程同时记录在一个文本文件中）； (5) 编程语言不限制，tc2.0，vc6.0，.net，java都可以。 三、实验设备 地点： 科技楼 网络实验室602 硬件环境： Intel Pentium Processor 1.8G ，512M内存?，windows 操作系统 软件环境： win7系统 vc++6.0 实验步骤 模拟实现生产者—消费者问题。Get、put二进程共用缓冲区s（大小为每次只存放一个记录）。Get负责输入记录到缓冲区s， put负责把t中的记录取出打印。 实验代码： #include windows.h #include stdio.h #include producerThread.h #include consumerThread.h DWORD WINAPI producerThread(LPVOID lp) { int n=(int)lp; while(empty0) { EnterCriticalSection(CriticalSection); printf(producer produce %dth good\n, n, T_MAX-empty+1); empty--; LeaveCriticalSection(CriticalSection); Sleep(500); } void MyThread() { HANDLE get ,put; get = CreateThread(NULL,NULL,producerThread,(void*)1,NULL,NULL); put = CreateThread(NULL,NULL,producerThread,(void*)2,NULL,NULL); int main(int argc, char* argv[]) { //创建临界区对象 InitializeCriticalSection(CriticalSection); if(empty0) MyThread(); Sleep(50000); //删除临界区对象 DeleteCriticalSection(CriticalSection); return 0; } main() { int full=0; int empty=n; int mutex=1; cobegin p1();p2();p3();...pm(); c1();c2();c3();...ck(); coend } producer() { while(生产未完成） . . . 生产一个产品； P(empty); p(mutex); 送一个产品到缓冲区； v(mutex); v(full); } } consumer() { while(还要继续消费) { p(full); p(mutex); 从有界缓冲区中取产品； v（mutex); v(empty); . . . 消费一个产品； } } 具体实现程序： #include stdafx.h #include windows.h #include string.h char temp; //中间缓存 DWORD WINAPI Get(LPVOID lp) { //将要打印的字符取出并一个一个的存入缓存 char * sp; sp=( char *) lp; while(1)