操作系统红颜色部分要点.docVIP

生产者消费者问题 1.爸爸妈妈放苹果桔子例子（盘子可以放2个水果），爸专向盘子中放苹果，妈妈专向盘子中放橘子，儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果。 semaphore plate=2, apple=0, orange=0,mutex1=1,mutex2=1(互斥信号量); 父亲进程 while (1) { P(plate) ; //互斥向盘中取、放水果 向盘中放苹果 V(mutex1); V(apple); //允许取苹果 }母亲进程 while(1) { P(plate); //互斥向盘中取、放水果 向盘中放橘子 V(orange); //允许取橘子 } 儿子进程 while(1){ P(orange) ; //互斥向盘中取橘子 V(plate); //允许向盘中取、放水果 } 女儿进程 while(1) { P(apple); // 互斥向盘中取苹果 从盘子中拿苹果； V(mutex2); V(plate); //运行向盘中取、放水果 ; } 图书馆看书登记的例子 图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。要几个程序？有多少个进程？（答：一个程序；为每个读者设一个进程）（1）? ?? ? 当图书馆中没有座位时，后到的读者在图书馆为等待（阻塞）（2）? ?? ? 当图书馆中没有座位时，后到的读者不等待，立即回家。解（1 )设信号量：S=100;??MUTEX=1P(S) P(MUTEX) 登记V(MUTEX) 阅读P(MUTEX) 注销V(MUTEX) V(S) 解(2)设整型变量 COUNT=100; 信号量：MUTEX=1;P(MUTEX); IF (COUNT==0) { V(MUTEX); ? ?RETURN; } COUNT=COUNT-1; 登记V(MUTEX); 阅读P(MUTEX); COUNT=COUNT+1; V(MUTEX); RETURN;  1. 在页式管理中，页长为2K，某一作业的4个页面0，1，2，3分别被分配到内存的2，4，6，9块中，试回答 （1）画出作业A的页表； （2）在1200单元有一条指令mov r1, [7500]执行时，如何进行正确的地址变换，使7500单元处的内容1234装入r1中？请写出计算过程。 (1) 页号 块号 0 2 1 4 2 6 3 9 (2) 因为每页大小为2KB=2048字节，而7500=3*2048+1356，可知逻辑地址7500对应的页号为3，页内地址为1356.根据页号检索页表可知对应的物理块号为9，所以物理地址为：9*2048+1356=19788. 在一个请求分页系统中，假设系统分配给某进程的物理块数为3/4，开始时内存为空，执行如下访问页号序列：？?用FIFO先进先出淘汰算法/OPT理想型淘汰算法/LRU，写出页面淘汰过程，并计算缺页率。 2. 操作系统为某进程在内存中分配有三个页面，该进程访问内存的顺序（访问串）为4，3，2，1，4，3，5，4，3，2，1，5，试用先进先出淘汰算法和理想型淘汰算法运行该进程，写出页面淘汰过程，并计算缺页率（假设初始时内存中没有该进程的页面）。 OPT算法: 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 4 4 2 1 3 3 3 3 3 3 2 1 5 5 5 缺页率=7/12*100%=58% FIFO算法淘汰最先进入内存页面，即选择在内存中驻存时间最长的页面予以淘汰: 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 1 1 1 5 5 5 3 3 3 4 4 4 2 2 2 2 2 3 3 3 1 缺页率=9/12*100%=75% LRU算法淘汰最近最久未使用的页面: 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 1 1 1 5 2 2 2 3 3 3 4 4 4 4 1 1 2 2 2 3 3 3 3 5 缺页率=10/12*100%=83% 某分页系统中主存容量为XXKB，页面大小为2KB，作业A的4个页面0，1，2，3分别被分配到主存的XXXX块中，试回答（1）画出作业A的页表（2）如何将逻辑