1、计算题集锦l 下表给出作业 1， 2， 3的提交时间和运行时间。采用先来先服务和短作业优先。，试问平均周转时间各为多少？（时间单位：小时，以十进制计算。）作 业 号 提交 时间 运行 时间1 0.0 8.02 0.4 43 1.0 1.0学习指导 p14例 6l 答： 1、根据先来先服务策略，则调度顺序为 1， 2， 3l 作业平均周转时间 T=各作业周转时间之和 /作业数=(8+11.6+12)/3=10.53作业号提交时间运行时间开始 时间 =上个作 业 完成 时间完成 时间 =开始时间 +运行 时间周 转 时间 = 作 业完成 时间 -作 业 提交 时间1 0.08.00.0 =0+8=
2、8 =8-0=82 0.44 8.0 =8+4=12.0 =12-0.4=11.63 1.01.012.0 =12+1=13.0=13-1=12l 答： 1、根据最短作业优先策略，则调度顺序为 1，l 3， 2（注：虽然 1号作业运行时间长，但是 1号作业提交时，其他作业还没有提交，所以先运行 1号作业）l 作业平均周转时间 T=各作业周转时间之和 /作业数=(8+8+12.6)/3=9.53作业号提交时间运行时间开始 时间 =上个作 业 完成 时间完成 时间 =开始时间 +运行 时间周 转 时间 = =作 业完成 时间 -作 业 提交 时间1 0.08.00.0 =0+8=8 =8-0=83
3、 1.01.08.0 =8+1=9 =9-1.0=82 0.44.09 =9+4.0=13.0=13-0.4=12.6P15页例 7作业号提交时间运行 时间 选择调 度时间等待 时间 =选择调 度 时间-提交 时间响 应 比 =1+作 业 等待 时间 /作 业运行 时间J1 8:50 1.5小 时=90分 钟10：00=10： 00-8： 50=70分 钟=1+70分 钟 / 90分 钟 =1.77J2 9:00 0.4小 时=24分 钟10：00=10： 00- 9:00=60分 钟=1+ 60分 钟 / 24分 钟 =3.5J3 9:30 1.0小 时=60分 钟10：00= 10： 00
4、- 9:30=30分 钟 =1+ 30分 钟 / 60分 钟 =1.5l答： 1、按照最高响应比的调度方法，在 10： 00时 J2的响应比最高，因此 10： 00时选中 J2作业运行。l2、 J2作业运行时间是 0.4小时（ 24分钟），因此在 10： 24分时需要再次计算 J1,J3的响应比，进行调度。作业号提交时间运行 时间选择调 度时间等待 时间 =选择调 度 时间-提交 时间响 应 比 =1+作 业 等待 时间 /作 业 运行 时间J1 8:50 1.5小 时=90分 钟10：24=10： 24-8： 50=94分 钟=1+94分 钟 / 90分 钟=2.04J2 9:00 0.4小
5、 时=24分 钟10：24第 1完成 3.5J3 9:30 1.0小 时=60分 钟10：24= 10： 24- 9:30=54分 钟 =1+ 54分 钟 / 60分 钟=1.9l答： 3、按照最高响应比的调度方法，在 10： 24时， J1的响应比最高，因此10： 24时选中 J1作业运行。l4、 J1作业运行时间是 1.5小时（ 90分钟），因此在 11： 54分时需要再次计算 J3的响应比，进行调度。此时 J3等待 11:54-9:30=144分钟 .P15例 7作业号提交时间运行 时间选择调 度时间等待 时间 =选择调 度 时间-提交 时间响 应 比 =1+作 业 等待 时间 /作 业
6、 运行 时间J1 8:50 1.5小 时=90分 钟11：54第 2完成 2.04J2 9:00 0.4小 时=24分 钟10：24第 1完成 3.5J3 9:30 1.0小 时=60分 钟11：54=11： 54- 9:30=144分 钟 =1+ 144分 钟 / 60分钟 =3.4l答： 5、最终作业选中次序 J2,J1,J3,l响应比分别是： J1, 2.04; J2, 3.5 ;J3 ,3.4复习指导： p23, 5 :采用可变分区管理存储空间时，若主存中按地址顺序依次有 5个空闲区。大小分别为 15K， 28K， 10K， 226K， 110K。 现有 5个作业按 J1到 J5， 所
7、需内存 10k,15k,102k,26k,180k次序全部装入内存。使用哪种分配算法装入这五个作业，可使主存的利用率最高。主存 主存大小首次适应 分配法最佳适应 分配法1 15K J1-10k J215k2 28K J2-15k J426k3 10K J5180kJ110k4 226K J3-102k J5180k5 110K J4-26k J3102kl答：首次适应算法：按内存地址顺序，分配存放作业。l最佳适应分配法：按作业所需空间，分配最少浪费的内存空间。l由下表可看出最佳适应分配法 主存的利用率最高。逻辑地址（虚地址、相对地址）与物理地址（实地址、绝对地址）转换分析：l 在 分页存贮管理
8、方式中，逻辑地址结构为：页号，页内地址。（例如，旅行团第小组，第几人）。l 对应物理地址 : 块号，块内地址。 （旅馆第几房间，第几人）。块长与页长相同（即房间床位与小组人数相同，这样在小组排第几名，到房间还是住第几床）l 如果给出 逻辑地址 A（如第 309人）， 页面长度为 L（ 如每小组 30人），则 页号 p= int (A/L) (即 309/30 取整 =10,表明第 309人在第 10小组）， 页内地址 D=A mod L（ 即 309/30的余数 =9，表明第 309人在第 10小组 .第 9人）l 对应绝对地址就是：第 309人被分配到第 x房间（查对照表得到 X）， 第 9
9、床。 块长 =页长 =Ll 所以问题的关键顺序在： 1、计算得到逻辑页号 p 2、 -查表得到物理块号 Y， 3、 计算页内地址 D（ 就是块内地址） 4、绝对地址 =物理块号 Y*块长 L+块内地址 D三、页式地址映射l 例 1：有一系统采用页式存储管理，有一作业大小是8KB， 页大小为 2KB， 依次装入内存的第 7、 9、 A、 5块，试将 虚地址 0AFEH， 1ADDH转换成内存地址。 解：l 1） 将虚地址转换成二进制的数得：虚地址 0AFEH=0000 1010 1111 1110l 2） 按页的大小分离出页号和位移量 （ 低位部分是位移量，高位部分是页号）；得：页号 P 1 页内位移 W 010 1111 1110l 3） 以页号查页表，得到对应页装入内存的块号 9l 4）物理地址 MR 0100 1010 1111 1110l 4AFEH三、页式地址映射l 虚地址 1ADDHl 0001 1010 1101 1101l P 3l W 010 1101 1101l MR 0010 1010 1101 1101l 2ADDH
