20141394 范奇伟 Linux实验四实验报告.docx

Linux程序设计实验报告 题目：Linux API编程院系：计算机科学与工程学院班级：140408班姓名：范奇伟学号实验时间】2016年12月7日【实验内容】本实现要求用信号量和PV操作实现读者/写者问题。即编写一个控制台应用程序，该程序运行时能创建N个线程，其中既有读者线程又有写者线程，它们按照事先设计好的测试数据进行读写操作。读者/写者问题的描述如下：有一个被许多进程共享的数据区，这个数据区可以是一个文件，或者主存的一块空间，甚至可以是一组处理器寄存器。有一些只读取这个数据区的进程（reader）和一些只往数据区中写数据的进程（writer）。以下假设共享数据区是文件。这些读者和写者对数据区的操作必须满足以下条件：读—读允许；读—写互斥；写—写互斥。这些条件具体来说就是：（1）任意多的读进程可以同时读这个文件；（2）一次只允许一个写进程往文件中写；（3）如果一个写进程正在往文件中写，禁止任何读进程或写进程访问文件；（4）写进程执行写操作前，应让已有的写者或读者全部退出。这说明当有读者在读文件时不允许写者写文件。对于读者-写者问题，有三种解决方法：1、读者优先除了上述四个规则外，还增加读者优先的规定，当有读者在读文件时，对随后到达的读者和写者，要首先满足读者，阻塞写者。这说明只要有一个读者活跃，那么随后而来的读者都将被允许访问文件，从而导致写者长时间等待，甚至有可能出现写者被饿死的情况。2、写者优先除了上述四个规则外，还增加写者优先的规定，即当有读者和写者同时等待时，首先满足写者。当一个写者声明想写文件时，不允许新的读者再访问文件。3、无优先除了上述四个规则外，不再规定读写的优先权，谁先等待谁就先使用文件。【程序代码】#include unistd.h#include pthread.h#include curses.h#include stdlib.h#include string.h#define MAX_THREAD 10 typedef struct{char thread_name[3];unsigned int require_moment;unsigned int persist_time;}TEST_INFO;TEST_INFO test_data[MAX_THREAD]={{r1,1,4},{r2,8, 11},{w1,14,1},{r3,5, 8},{r4,11,14},{w2,2,5},{w3,9,12},{r5,15,2},{r6,6,9},{w4,12,15}};int read_count=0;int write_count=0;pthread_mutex_t CS_DATA;pthread_mutex_t h_mutex_read_count;pthread_mutex_t h_mutex_write_count;pthread_mutex_t h_mutex_reader_wait;pthread_mutex_t h_mutex_first_reader_wait;pthread_mutex_t h_mutex_wait;void* RF_reader_thread(void *data){char thread_name[3];strcpy(thread_name,((TEST_INFO *)data)-thread_name);sleep(((TEST_INFO *)data)-require_moment);pthread_mutex_lock(h_mutex_read_count);read_count++;if(read_count==1)pthread_mutex_lock(CS_DATA);pthread_mutex_unlock(h_mutex_read_count);printw(%s ,thread_name);refresh();sleep(((TEST_INFO *)data)-persist_time);pthread_mutex_lock(h_mutex_read_count);read_count--;if(read_count==0)pthread_mutex_unlock(CS_DATA);pthread_mutex_unlock(h_mutex_read_count);return 0;}void* RF_writer_thread(void *data){sleep(((TEST_INFO *)data)-require_moment);pthread_mutex_lock(CS_DATA);printw(%s ,((TEST_INFO *)data)-thread_name);refresh();slee