文档介绍：=kq,k为时间的个数,,令q→0,则有k→∞.,先来先服务方式FCFS和线性优先级调度方式SRR,其响应时间函数分别为:(t)=(t)=(t)=其中==r取()=(50,100),分别改变r的值,计算(t),(t)和(t),,对于由3个周期组成的实时任务序列,设每个周期为(i=1,2,3),其相应任务的执行时间为(i=1,2,3).,能否保证用户所要求的时限(=).(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,它们的优先数分别为1,2,3,4,5(数值小的优先级低),在使用最高优先级优先调度算法时,:()=(50,100)Trr(t)=t,Tfc(t)=1/50,Tsr(t)=1/50-(1-100t)/(100-50t)时,Tsr(t)1/100+t时,Tsr(t)2t图象如下:yyyTsr(t)(r=1)Trr(t)Tfc(t)1/100+t1/1000x0x0x只有Tsr(t)受r值影响,且r值增大,Tsr(t)的斜率增大,y截距由1/100趋向0,服务时间也增加。题目:,主存为64KB,分成16块,块号为0,1,2,3,4,,15,设某作业有4页,其页号为0,1,2,3,被分别装入主存的2,4,1,6块,试问:(1)该作业的总长度是多少字节?(按十进)(2)写出该作业每一页在主存中的起始地址.(3)若给出逻辑地址[0,100],[1,50],[2,0],[3,60],请计算出相应的内存地址.(方括号内的第一个元素为页号,第二个元素为页内地址).,某进程内存占了3页,开始时内存为空,执行如下访问页号顺序后:1,2,3,4,1,2,5,1,2,3,4,5.(1).采用先进先出(FIFO)淘汰算法,缺页次数是多少?(2).采用最近最少使用(LRU)淘汰算法,缺页次数是多少?,每次只能放入一只动物,猎人向笼中放入老虎,农民向笼中放入羊,野生动物园等待取笼中的老虎,饭店等待取笼中的羊,::(1)每块长度=64KB/16=4KB于是由题目可知,每页也是4KB。故作业长4KB4=16KB(2)页表为页号块号02142136第0页在主存中的起始地址为4K2=8K第1页在主存中的起始地址为4K4=16K第2页在主存中的起始地址为4K1=4K第3页在主存中的起始地址为4K6=24K(3)逻辑地址[0,100]的内存地址为4K2+100=8192+100=8292逻辑地址[1,50]的内存地址为4K4+50=16384+50=16434逻辑地址[2,0]的内存地址为4K1+0=4096逻辑地址[3,60]的内存地址为4K6+60=24576+60=:(1)采用先进先出(FIFO)淘汰算法的页面调度过程如下:内存中页面11**********内存中页面222341222533内存中页面33412555344请求页号123412512345缺页缺缺缺缺缺缺缺缺缺(2)采用最近最少使用(LRU)淘汰算法的页面调度过程如下:内存中页面11**********:这是两个生产者和两个消费者共享只能存放一件产品的缓冲区,:猎人进程农民进程动物园进程饭店进程P(S)P(S)P(S1)P(S2)放入虎放入羊取老虎取羊V(S1)V(S2)V(S)V(S)信号量初值:S=1,S1=0,S2=0答案到此就可以了,但如果要编程,可编程如下:beginS,S1,S2:Semaphore;S:=1;S1:=0;S2:=0;cobeginprocesshunterbeginrepeathaveatigerP(S)putatigerV(S1)foreverendprocesspeasantbeginrepeathaveagoatP(S)putagoatV(S2)foreverendprocesshotelbeginrepeatP(S2)getagoatV(S)eatagoatforeverendprocesszoobeginrepeatP(S1)getatigerV(S)getatigerforeverendcobeginend题目: