操作系统课堂教学

1、1PCPO1、PO2PO1PO2PO2记录型信号量描述上述进程间的同步关系。1答：full=full2=0PC:Repeat Wait(empty1); Wait(empty2):放入signal(full1);signal(full2); until falsePO1:po2:RepeatWait(full1);取signal(empty1)打印until false4、有一仓库存放产品，其容量为无限大，现有一个入库进程和两个出库进程分别放产品和取产品，但对仓库的操作（放或取）pv 这一调度方案。请回答：1、分析三个进程之间的同步关系。2、请定义PV 操作中的信号量和它们的初值。3、根据定义

2、的信号量填入应执行的PV 操作以保证并发进程的正确执行。CobeginProcessbegin repeatP1Process beginrepeatP2Processbegin repeat1;4;7产品入库;5;82;产品出库;产品出库;3;6;9;until falseuntil falseuntil falseend;end;end;Coend1AB，算结果。A、BP、V出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。一、 1.B必须一个进程使用完之后另一个进程才能使用。（2）mutex：1AB. . .P(mutex)； P(mutex)；申请打印机； 申请打印机；

3、使用打印机； 使用打印机；V(mutex)； V(mutex)； PVbegin S, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PROCESS Reader i ( i=1,2) begin P(Sr)rc:=rc+1;if rc=1 then P(S); V(Sr);read file;P(Sr);rc:=rc-1if rc=0 thenV(S); V(Sr);end ;PROCESS Writer j (j=1,2) begin P(S);Write file;V(S)end; coend ;end;1信号量 Sr（2（3

4、）若规定仅允许 5 个进程同时读怎样修改程序？Srrc（3）if rc=1 then P（S）P（S）P（S）（3）S5，5，P（S5）之前，V（S5）2V（Sr）（4）4、设有 N M 个打印进程共享一个缓冲区。计算进程不断地把计算结果送入一结果，且N1,M1。完成：1）分析两组进程之间的同步互斥关系PV 操作中的信号量和它们的初值。PV 操作，以保证并发进程的正确执行。CobeginProcessPiProcessPibeginbeginrepeatrepeat计算并得到结果ef取出缓冲区中的结果数据;g;结果存入缓冲区h;打印结果数据;until falseuntil falseend;

5、end;Coend310086400136817977答在58 柱面5磁道1 扇区第5047 块三个进程 P1P2P3 N（N0）P1 每次用 produce() 生成一个整数并用 put()每次用 getodd()从该缓冲区中取出一个奇数并用 countodd() 每次用 geteven()从该缓冲区中取出一个偶数并用counteven()号量的含义。请求分页管理系统中，假设某进程的页表内容如下所示页号页框号有效位(存在位)0101H11-02254H14KB,100ns,一次快表10 ns，处理一次缺页的平均时间为1n（已含更新TLB 和页表的时间，进程的驻留集大小固定为采用最近最少使用置

6、换算法和局部淘汰策略。假设TLB初始为空地址转换时先访问TLB,若TLB （TLB 间）有效位为 0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中的指令处重新执行。设有虚地址访问序列2362H1565H25A5H,请问：依次访问上述三个虚地址，各需多少时间？给出计算过程。1565H的物理地址是多少？1.2362H =10+100+100=2102.10+100+100 000 000+10+100=100 000 2203.10+100=110101565HProcess P1 While(True)number=prodece(); p(empet);p(mutex);put();V(mutex);If number%2=0 V(even);elseV(odd);Process P2 While(True)p(odd);p(mutex);getodd();V(mutex);V(empt