资源描述：
《操作系统题目讲解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、应用题：1.注册与缴费问题描述如下：企业法人到工商所注册，注册员给企业法人开据缴费单，企业法人凭缴费单到财务室缴费，缴完费后，财务室给企业法人出据发票,企业法人凭发票到注册员处取执照。(1)说明注册与缴费进程的同步关系；(2)用信号灯的P、V操作实现注册与缴费进程的同步。答案：(1)缴费进程需要等到注册进程开来缴费单后，才能开始执行；而注册进程需要收到缴费进程开的发票后，才能给企业法人发执照。定义两个私有信号灯pay和invoiceopay用来表示是否开据了缴费单，初值为0,表示没有开据缴费单‘invoice用来表示是否出据了发票，初值为0,表示没有出据发票。(2)程序
2、段如下：main(){intpay,invoice;pay=0;invoice=0;cobeginpayfor();enroll();coend}payfor(){P(pay);企业法人到财务室缴费；v(invoice);}enroll(){注册员给企业法人开据缴费单；v(pay);注册员处给企业法人执照；p(invoice);1.在基于请求分页的存储器管理系统上，某进程的页表内容如表2所示。页面大小为4KB,访问一次内存的时间是100ns,访问一次快表（TLB）的时间是10ns,处理一次缺页的平均时间是108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2
3、,采用最近最少使用置换算法（LRU）和局部淘汰策略。假设1）TLB初始为空；2）地址转换时先访问TLB,若TLB未命中，再访问页表（忽略访问页表之后的TLE更新实践）；3）有效位为0表示页面不再内存、产生缺页终端，缺页终端处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问：（1）依次访问上述三个虚地址，各需要多少实践？给出计算过程。（6分）（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。（3分）答案（1）根据页式管理的工作原理，应先考虑页面大小,以便将页号和页内位移分解出来。页面大小为4KB,即2
4、3则得到页内位移占虚地址的低12位,页号占剩余高位。可得三个虚地址的页号P如下（I•六进制的一位数字转换成4位二进制,因此，I-六进制的低二位匸好为页内位移，最高位为页号）:2362H：P二2,访问快表10ns,因初始为空,访问页表100ns得到页框号,合成物理地址后访问主存100ns,共计10ns+100ns+100ns=210ns©1565H：P=l,访问快表10ns,落空・访问页表100ns落空,进行缺页中断处理108ns»合成物理地址后访问匸存100ns»共计10ns+100ns+108ns+100ns108ns©25A5H：P=2,访问快表,因第一次访问已将该
5、页号放入快表，因此花费10ns便口I合成物理地址，访问主存100ns,共计10ns+100ns=110nso（2）当访问虚地址1565H时,产生缺页中断,合法驻留集为2,必须从页表中淘汰一个页面,根据题目的置换算法，应淘汰0号页面,因此1565H的对应页框号为101Ho由此可得1565H的物理地址为101565Ho2.文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。答案：二级索引文件最大长度:[512/3]X[512/31=170X170=28900（块〉
6、三级索引文件最大长度:[512/3]X[512/3]X[512/3]=170X170X170=491300（块）4.有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉:当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。使用进程同步机制为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。答案：defineCHAIRS6/*为等候的顾客准备的椅子数*/semaphorecustomers=0;semaphorebarbers=0
7、;/*用控制理发师与顾客的先后顺序*/semaphoreS=1;/*用于对waiting资源进行互斥*/intwaiting=0;voidbarber(){while(True){P(customers);P⑸；waiting=waiting-1;V⑸；V(barbers);请一个等候的顾客到理发椅上坐，开始理发.・・}}voidcustomerO{P(S);if(waiting
