操作系统经典习题..资料.docVIP

习题： 进程同步，信号量机制实现 设有6个程序s1,…, s6，它们在并发系统中执行时如图所示的制约关系，试用wait和signal原语来实现它们之间的同步。（10分） S1 S1 S2 S2 S5S3S4 S5 S3 S4 S6 S6 Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 0, 0, 0, 0; begin parbegin begin S1; signal(a); signal(b);signal(c); end; begin wait(a); S2; signal(d); end; begin wait(b); S3; signal(f); end; begin wait(c); S4; signal(g); end; begin wait(d); S5; signal(e); end; begin wait(e); wait(f); wait(g); S6; end; parend end 进程同步，信号量机制实现。详见上课讲的例题 有如下进程，后一个依次比前一个晚一个时间单位到达， 作业 运行时间 优先级 A 3 3 B 1 1 C 2 5 D 1 4 E 5 6 （1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2） （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 相应比=【(等待时间=现在时刻减去到达时间)+服务时间】/服务时间 算法 作业 A B C D E 平均 到达时间 0 1 2 3 4 服务时间 3 1 2 1 5 FCFS 完成时间 3 4 6 7 12 周转时间 3 3 4 4 8 = average(C5:G5) 4.4 带权周转时间 1 3 2 4 1.6 = average(C6:G6) 2.32 SPF(非) 完成时间 3 4 7 5 12 周转时间 3 3 5 2 8 = average(C8:G8) 4.2 带权周转时间 1 3 2.5 2 1.6 = average(C9:G9) 2.02 SPF(抢) 完成时间 3 11 5 12 10 周转时间 3 10 3 9 6 = average(C11:G11) 6.2 带权周转时间 1 10 1.5 9 1.2 = average(C12:G12) 4.54 HPF（非) 完成时间 3 11 5 12 10 周转时间 3 10 3 9 6 = average(C14:G14) 6.2 带权周转时间 1 10 1.5 9 1.2 = average(C15:G15) 4.54 HPF（抢) 完成时间 11 12 4 10 9 周转时间 11 11 2 7 5 = average(C17:G17) 7.2 带权周转时间 11/3 11 1 7 1 = average(C18:G18) 4.72 HRRN 完成时间 3 4 6 7 12 周转时间 3 3 4 4 8 = average(C20:G20) 4.4 带权周转时间 1 3 2 4 1.6 = average(C21:G21) 2.32 RR（r=1） 完成时间 7 2 8 5 12 周转时间 7 1 6 2 8 = average(C23:G23) 4.8 带权周转时间 7/3 1 3 2 1.6 = average(C24:G24) 1.92 作出页式存储管理系统中地址变换机构图。已知某作业页表如下： 0 2 1 5 2 9 3 8 试借助地址变换机构图求出逻辑地址对应的物理地址（1页为1024字节） (1) 2968 （2）4599 （3）0FCCH 解：分析逻辑地址除以页面大小=商是页号：余数是页内地址偏移 根据页号查找页表中的页号判断是（缺页中断，越界中断...） 物理地址=块号*块大小+地址偏移 其中十六进制的直接转换为四位二进制计算 1.2968/1024=2...920 物理地址：9*1024+920=10136 2.4599/1024=4...503 越界中断 3.0FCCH二进制为：111111001100/2^10=11...111001100 物理地址：8*1024+9