[期末复习-例题汇总.ppt

由于短作业优先调度算法总是在后备作业队列中选择运行时间最短的作业作为调度对象，因此对短作业优先调度算法而言，这三个作业的总周转时间为 T1=a+(a+b)+(a+b+c)=3a+2b+c ① 若不按短作业优先调度算法来调度这三个作业，不失一般性，假定调度顺序为2、1、3，其总周转时间为： T2=b+(b+a)+(b+a+c)=3b+2a+c ② ②-①式得： T2-T1=b-a 由此可见，短作业优先调度算法能获得最小平均周转时间。 首次适应算法 下次适应算法 最佳适应算法 最差时应算法 快速适应算法 计算4 一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个页面的平均时间为5毫秒，如果快表命中率为75%，缺页中断率为10%。忽略快表访问时间，试求内存的有效存取时间。 答案 页面大小为2K，即2048字节；作业地址空间6K，则占用页数为3，编号为0、1、2，依次存放在2、3、6号物理块中，作业页表如下： 相对地址为2500字节，应在第2500/2048=1号页面，余数452即为页内位移，所以对应的物理块号为3，得到物理地址为2048*3+452=6596；相对地址4500/2048=2号页面，页内位移为404，对应的物理块号为6，得到物理地址为2048*6+404=12692。 例：在某系统中，采用固定分区分配管理方式，内存分区（单位字节）情况如图所示，现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费多大？ 1 0k 20k 28k 60k 180k 511k 2 3 4 内存分区图 OS 区号 大小 起址 状态 1 8k 20k 未分配 2 32k 28k 未分配 3 120k 60k 未分配 4 331k 180k 未分配 分区说明表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 区号 大小 起址 状态 1 8k 20k 已分配 2 32k 28k 已分配 3 120k 60k 已分配 4 331k 180k 已分配 （2）分区说明表 (3)主存浪费空间=(8-1)+(32-9)+(120-33)+(331-121) =7+23+87+210=327(k) 解：根据分区说明表，将4个分区依次分配给4个作业，同时修改分区说明表，其内存分配和分区说明表如下所示： 0k 20k 28k 60k 180k 511k 2 3 (1)内存分配图 1K 9K 33K 121K Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Eg.3给定存储器的划分，依次为：100K、450K、250K、300K和600K，现有4个进程分别依次为：212K、417K、112K、426K。为了在给定的存储空间中安置进程，现有三种算法：首次适应算法、最佳适应算法和最坏适应算法。在这三种算法中，那一种算法更能充分利用存储空间。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 分页系统实例分析 问题（1）怎样由页号和页内相对地址?物理地址？ （2）地址变换的速度？（访问数据的速度？） 例1、设页面长度为1K，指令load 1,2500的逻辑地址为100。且页表如下所示，求出指令的和数据的物理地址分别是多少？分析访存的次数？如果提高访存速度？ 8 2 3 1 2 0 页号 块号 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 解： （1）为了描述方便，设页号为P，页内位移W，逻辑地址为A，页面大小为L，则： P＝int（A/L） W=A mod L 所以：根据上述计算公式有： 指令的页号为：0 页内地址为：100 则由页表： 指令的物理地址为：2×1k＋100 数据的页号为：P＝int（2500/1024）=2 W=2500 mod 102