资源描述：
《操作系统经典习题..》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、习题：1.进程同步，信号量机制实现设有6个程序s1,…,s6，它们在并发系统中执行时如图所示的制约关系，试用wait和signal原语来实现它们之间的同步。（10分）S1S2S5S3S4S6Vara,b,c,d,e,f,g,h;semaphore:=0,0,0,0,0,0,0;beginparbeginbeginS1;signal(a);signal(b);signal(c);end;beginwait(a);S2;signal(d);end;beginwait(b);S3;signal(f);end;beginwait(c
2、);S4;signal(g);end;beginwait(d);S5;signal(e);end;beginwait(e);wait(f);wait(g);S6;end;parendend2.进程同步，信号量机制实现。详见上课讲的例题3.有如下进程，后一个依次比前一个晚一个时间单位到达，作业运行时间优先级A33B11C25D14E56（1）画出下列调度算法下的调度时间图：FCFS、抢占式非抢占式SPF、抢占式非抢占式HPF、HRRN和RR（q=1,q=2）（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多
3、少？（3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？相应比=【(等待时间=现在时刻减去到达时间)+服务时间】/服务时间算法作业ABCDE平均到达时间01234服务时间31215FCFS完成时间346712周转时间334484.4带权周转时间13241.62.32SPF(非)完成时间347512周转时间335284.2带权周转时间132.521.62.02SPF(抢)完成时间31151210周转时间3103966.2带权周转时间1101.591.24.54HPF（非)完成时间31151210周转时间3
4、103966.2带权周转时间1101.591.24.54HPF（抢)完成时间11124109周转时间11112757.2带权周转时间11/3111714.72HRRN完成时间346712周转时间334484.4带权周转时间13241.62.32RR（r=1）完成时间728512周转时间716284.8带权周转时间7/31321.61.921.作出页式存储管理系统中地址变换机构图。已知某作业页表如下：02152938试借助地址变换机构图求出逻辑地址对应的物理地址（1页为1024字节）(1)2968（2）4599（3）0FCCH
5、解：分析逻辑地址除以页面大小=商是页号：余数是页内地址偏移根据页号查找页表中的页号判断是（缺页中断，越界中断...）物理地址=块号*块大小+地址偏移其中十六进制的直接转换为四位二进制计算1.2968/1024=2...920物理地址：9*1024+920=101362.4599/1024=4...503越界中断3.0FCCH二进制为：111111001100/2^10=11...111001100物理地址：8*1024+972=91641.有一虚拟存储系统，某作业运行中使用的操作数所在的页号依次为：4321435432512
6、4253415在内存中为该作业进程开辟3个物理块。分别采用FIFO、LRU页面淘汰算法，图示该作业运行的置换情况，并计算相应的缺页率？1.最佳置换算法是置换以后永不使用的页面即“向后看”432143543251242534154441115554441333444222555222333111332.FIFO是淘汰最先进入的页面缺页率：(7/20)*100%=35%LRU算法是淘汰选择最近久未使用的页面就是“向前看”4321435432512425341544411152222224443334444554433352223
7、3331155511缺页率：(4/20)*100%=20%2.假设磁盘有200个磁道（编号为0～199）的移动头磁盘，在完成了磁道125处的请求后，当前正在磁道号为143的磁道处为一个请求服务。若请求队列以FIFO次序存放，即86，147，91，177，94，150，102，175，130。对下列每一中磁盘调度算法，若要满足这些要求，则总的磁头移动次数为多少(后两种要求，读写头朝着磁道号增大的方向移动)？（1）FCFS(2)SSTF(3)SCAN(4)CSCAN首先根据题意可知：磁头正由低磁道号向高磁道号方向移动。fcfs:
8、顺序是：143--86--147--91--177--94--150--102--175--130(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=565sstf:顺序是：
