操作系统实验报告reader-writer.docxVIP

操作系统实验报告实验题目：ReaderWriter实验实验目的：1.通过编写和调试程序以加深对进程、线程管理方案的理解2.熟悉Windows多线程程序设计方法实验原理：读者-写者允许多个读者同时读一个数据对象，因为读文件不会使数据发生混乱，但不允许一个写者进程与其他读者进程或写者进程同时访问该数据对象。文件是各个进程能互斥访问临界资源，读者进程和写者进程之间互斥。在读者进程中，可以有多个读者读数据库，在读者进程的计数要互斥，避免发生错误，同时注意当第一个读者进程读时，一定要封锁写者进程。当读者进程逐渐撤离时，要针对计数变量进行互斥操作，若当前为最后一个读者进程，读完后应唤醒写者进程。所以应该分四类可能性：1.读者优先权比写者高，并且不用调配。2.在一个读者已经占有文件的时候，全体读者的优先权才比写者高3.写者的优先权比读者的优先权高4.所有写者的和所有读者有相同的优先权实验代码：DataBaseBuffer：import java.awt.*;public class DataBaseBuffer extends Canvas{int[] readWantQ;int[] writerWantQ;String[] wantQ;int frameDelay = 1560;private int writerID;private int readerCount;private int wantCount;private int readerWantCount, writerWantCount;private int writerCount;private int wn, rn; // the number of readers and writersprivate int readTop, readBottom, writerTop, writerBottom;private int wantTop, wantBottom;private Font font;private FontMetrics fm;private boolean readLock = false;private boolean writeLock = false;public DataBaseBuffer( ){resize(500, 300);setBackground(Color.white);font = new Font(TimesRoman, Font.BOLD, 18);fm = getFontMetrics(font); }public void setSize(int readerN, int writerN){rn = readerN;wn = writerN;readTop = readBottom = writerTop = writerBottom = 0;readerCount = writerCount = readerWantCount = writerWantCount = 0;wantTop = wantBottom = 0;wantCount = 0;writerID= 0;readLock= false;writeLock = false;wantQ= new String[rn+wn];writerWantQ = new int[wn];readWantQ= new int[rn];repaint();}public synchronized void enterQueue(String s, int id){wantQ[wantTop] = s + id;wantTop ++;wantCount ++;repaint();}public synchronized void dequeue(String s, int id ){String str;str = s+id;while(!wantQ[0].equals(str)){try{ wait(); } catch(InterruptedException e) { }}for(int i = 0; i (wantTop-1); i++){wantQ[i] = wantQ[i+1];}wantTop --;wantCount --;repaint();}public synchronized void changePosition(String s, int id){String str;String tmp;int pos = 0;//to find the posting of 1st writerString wtr;wtr = s+id;while(!(wantQ[pos].equals(wtr))){pos++;}for(int i = 0;