java编写的信号量解决读者和写者的问题.docVIP

计算机操作系统实践教学课程报告 题 目 java编写的信号量解决读者-写者问题 学 生 李腾龙 学 号 指导教师 李自强 副教授 年 级 2009级 专 业 计算机科学与技术 学 院 信息与工程技术学院  程序运行结果图： 写者优先时，当一个写进程发送写请求时，不允许新的读者进行读操作，执行完，读者和写者人数均是0。 读者优先时，当存在读者时，写者将被延迟。 问题解决过程及思路： 有两组并发进程：读操作按钮和写操作按钮分别用(Math.random() * 2) + 1来随机延迟[1,3)秒的时间实现两组并发进程。 问题解决： 各类的主要功效： MainEnter类：入口类；界面初始化，定义的事件处理器对读、写操作按钮，读写优先切换按钮进行事件处理，用R,W两个字符标示读，写操作，启动读写线程ReadWriteThread. MainFrame类：界面类；完成了界面的布局。 ReadWriteThread类：读写线程类，进行读，写操作。run()方法，根据R,W的标示，分别执行读线程方法runReader()和写线程方法runWriter(). ReaderCritical类：读者临界区，用syncgribuzed关键字定义进入临界区方法enterCritical()和离开临界区方法leaveCritical()。 WriterCritical类：写者临界区。 要求：允许多个读者同时对文件执行读操作： 解决：首先，在读者临界区和写者临界区类中，用synchronized关键字定义进入临界区方法enterCritical()和离开临界区方法leaveCritical()，使得同一时间只能有一个ReaderCritical类型的对象调用此方法；其次，定义读写线程ReadWriteThread类中加了对象锁的readStart()方法，进入读者临界区readerCritical.enterCriticalSection()，读者人数自加readerNumber++，if读者人数readerNumber = 1时，进入写者临界区writerCritical.enterCriticalSection()，等待写者写结束，之后不再允许写操作；离开读者临界区readerCritical.leaveCriticalSection()，下次如果不是第一个读者，不再进入写锁，直接进行读操作；最后，执行readStop()方法，读者人数readerNumber--，如果读者人数等于0时，离开写者临界区。 要求：只允许一个写者对文件执行写操作： 解决：首先，在执行读操作时，一旦没有写者，读者会进入写者临界区writerCritical.enterCriticalSection()，直到最后读者人数等于0时，离开写者临界区，因此，写者执行写操作，进入写者临界区时，需等待，直到没有读者为止；其次，每个写者进行写操作时，必须首先进入写者临界区，而synchronized关键字定义的方法，使得同一时间同步方法不允许被多次调用，这就保证了不可能有两个写者同时工作。所以，只允许一个写着对文件执行写操作。 要求：任何写者在完成操作前不允许其他读者或写者工作。 解决：首先，第一个读者进行读操作时，会进入读者临界区，占去读锁，然后进入写者临界区，而写者未完成写操作时，占去了写锁，使得第一个读者就无法进行读操作，后面因读锁被占去也无法工作；其次，一个写者写操作未完成时，占去了写锁，使得任何其他的写者也无法进行工作。 要求：写者优先时，写者申请写工作后，不再允许新的读者工作；读者优先时，当存在读者时，随后而来的读者都将允许访问文件，写者必须等待。 解决：首先，写者和读者优先级是通过读写切换按钮每次根据上次优先级更改读写线程类中的静态整型变量priority的值，priority = 1时是写者优先，priority = 2时是读者优先；其次，在进行写操作的writeStart()方法处理中，if(priority == 1)时，即写者优先，进入读者临界区readerCritical.enterCriticalSection(),占去读锁，不再允许其他的新读者工作，然后进入写者临界区，有读者时等待；最后，if(priority == 2)时，即读者优先，直接进入写者临界区，有读者时等待，而只要有一个读者正在工作时，其他读者不再需要写锁，直接进行读工作。 界面解释。 读者人数显示框：MainFrame对象.JTextField:在每次读者进行读线程的执行时，发送了读请求后，调用readStart()方法，在每次执行开始读后，MainEn