1、在采用页式存储管理的系统中，某作业的逻辑地址空间为4页(每页2048),且已知该作业的页表页号页面号02142638求逻辑地址2866的物理地址？2、已知四个进程P、Q、R、S合计申请系统某类资源数28个，而系统有该类资源共15个，目前系统已分配如下：进程已占用资源还需申请数P53Q32R27S33试用银行家算法推测上述资源如何继续分配，不会导致死锁？3、假设有4道作业，它们提交时刻及执行时间如下：作业号提交时刻（小时）执行时间（小时）110:002210:201310:400.5410:500.3计算在单道程序环境下，分别采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序？4、设一段表如下所示：段号基地址段长02196001230014290100313275804195296求：逻辑地址(1,12)、(2,88)、(3,512)、(4,100)对应的物理地址？5、假设一个分页系统具有快表,如果页表放在内存中,内存访问时间是1ms,若快表的命中率是80%,则有效存取时间为多少？若命中率是60%,则有效存取时间为多少？6、如果一个作业在执行过程中，按下列的页号依次访问：1、3、4、3、6、1、7、3、1、6、2、5、2、1、2、3、6、2、2、3，作业固定占用四块主存空间，问分别采用先进先出调度算法和最近最少用调度算法时，各产生多少次缺页中断？写出在两种调度算法下产生缺页中断时淘汰的页面号和在主存的页面号。7、假定一个磁盘共有100个柱面，每个柱面上有8个磁道，每个磁道被划分为8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小和扇区的大小一致，且该文件以顺序结构的形式存放在磁盘上。柱面、磁道和扇区的编号都从“0”开始，逻辑记录的编号也从“0”开始。如果文件信息从0柱面、0磁道和0扇区开始存放，试问：该文件的第3680个逻辑记录存放在那个柱面的第几磁道的第几扇区？第78柱面的第6磁道的第6扇区中存放了该文件的第几个逻辑记录？解答：（1）t=8，s=8，b=3680D=s*t=8*8=64M=[b/D]=[3680/64]=57N=bmodD=3680mod64=33因此：柱面号为57，磁道号为[N/s]=[32/8]=4，扇区号为Nmods=32mod8=0（2）t=8，s=8，i=78，j=6，k=6则记录号为：k+s*(j+i*t)=6+8(6+78*8)=50468、某操作系统采用非抢占式三级调度策略，一级队列时间片10ms，二级100ms，三级1000ms,有若干进程按以下顺序进入队列：进程进入时刻运行时间1010021020350150420013005500206700100试写出1）1222ms时刻占据处理机的进程2）进程2最终运行结束时刻。9、有五个函数S1：a=5-x；S2：b=a*x；S3：c=4*x；S4：d=b+c；S5：e=d+3在系统中并行计算，如何用P/V原语实现相互间的同步关系，保证计算结果的准确？信号量：s2=0;s4=0;s5=0ProcedureS5BeginP(s5)e=d+3EndProcedureS4BeginP(s4)P(s4)d=b+cV(s5)EndProcedureS3Beginc=4*xV(s4)EndProcedureS2BeginP(s2)b=a*xV(s4)EndProcedureS1Begina=5-xV(s2)End10、计算机系统一条指令执行需要10ns，一次缺页中断处理需要额外的20ms，如果没1000000条指令发生一次缺页，则指令的平均执行时间是多少?11、已知一个采用了LRU置换算法的虚拟分页存储管理系统，其页面尺寸为4K，内存访问速度为100ns/次，快表访问速度为20ns/次，缺页中断处理耗时25ms/次。今有一个长度为30K的进程P进入系统，分配给P的存储块有三块，进程的所有页面都是在该进程运行中动态装入。若P访问快表的命中率为20%，对于下述页面号访问序列：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，请计算：（1）系统不缺页的时间花费（2）计算缺页率（3）计算平均有效访问时间(1）ma=120*20%+220*80%=200（ns）=0.2(µs)