操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。答:操作系统是系统软件中的一种，在进行系统安装时必须先安装其它软件，然后再装操作系统。在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。答：在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。但是，用户地址空间的大小依然不受任何限制。在请求式分页系统中，增加内存帧一定可以降低缺页中断率。答：在请求式分页系统中，增加内存帧不一定可以降低缺页中断率。若系统处于不安全状态，则一定发生了死锁。答：若系统处于不安全状态，则不一定发生了死锁。OPT页面替换算法是堆栈型算法？证明如下：因为LRU算法满足，n<Lt时，Bt(n)(包含于符号)Bt(n+1)n>=Lt时，Bt(n)=Bt(n+1)n表示分配给程序的实页数，Bt(n)表示t时刻在n个实页中的虚页集合，Lt为t时刻不同虚页的页面数。由于在主存中保留的是最近使用过的页面。如果先给某一个程序分配n个主存页面，那么在t时刻，这n个主存页面都是最近使用过的页面。如果再给这个程序多分配一个主存页面，那么在t时刻，这n＋1个主存页面也都是最近使用过的页面。因此，在这n＋1个主存页面中必然包含了前面的n个主存页面。所以，opt算法是堆栈型算法。读着优先、写者优先（代码）。读者优先如果有读者来时，=1\*GB3①无读者和写者，新读者可以读；=2\*GB3②如有写者等待，但有其他读者正在读，则新读者可以读；=3\*GB3③有写者写，新读者则等待Varwsem:semaphore;(initialvalue:1)Writer：while(1){<otheraction>P(wsem);<writeoperation>V(wsem);}intreadCount=0;semaphorewsem=1;semaphoremutex=1;reader()：while(1){<otheractions>P(mutex);readCount=readCount+1;if(readCount==1)P(wsem);V(mutex);<readoperations>P(mutex);readCount=readCount-1;if(readCount==0)V(wsem);V(mutex);}写者优先如果有写者来时，=1\*GB3①无读者，新写者可以写；=2\*GB3②如有读者正在读，则新读者等待；=3\*GB3③有其他写者正在写，新写者则等待。intwriteCount=0;semaphorewsem,rsem=1;semaphoremutexY=1;writer()：while(1){<otheractions>P(mutexY);writeCount=writeCount+1;if(writeCount==1)P(rsem);V(mutexY);P(wsem);<writeoperations>V(wsem);P(mutexY);writeCount=writeCount-1;if(writeCount==0)V(rsem);V(mutex);}intreadCount=0;semaphorewsem,rsem=1;semaphoremutexX,mutex=1;reader()：while(1){<otheractions>P(mutex);P(rsem);P(mutexX);readCount=readCount+1;if(readCount==1)P(wsem);V(mutexX);V(rsem);V(mutex);<readoperations>P(mutexX);readCount=readCount-1;if(readCount==0)V(wsem);V(mutexX);}最新范本,供参考！最新范本,供参考！最新范本,供参考！变量wsem用来保证读者与写者之间的互斥，以及写者与写者之间的互斥；变量writeCount用来记录写者的数目；变量mutexY用来实现读者对于变量writeCount访问的互斥；变量readCount用来记录读者的数目；变量mutexX用来实现读者对于变量readCount访问的互斥;mutex用来实现rsem上不要有长的排队等待。资源分配图的化简。可以通过对资源分配图的约简，来判断系统是否处于死锁状态．资源分配图中的约简方法如下：(1)寻找一个非孤立且没有请求边的进程结点pi,若无