操作系统期末复习.pptxVIP

逻辑地址转化物理地址过程;例1;例1;例2;练习题;练习题;若在一分页存储管理系统中，某作业的页表如右所示。已知页面大小为1024字节，试将逻辑地址0A5CH，07EFH，3000，5012转化为相应的物理地址。;对于逻辑地址0A5CH 0A5CH=0000 1010 0101 1100 页号2，对应物理块1 物理地址为0000 0110 0101 1100 即065CH 对于逻辑地址07EFH 0A5CH=0000 0111 1110 1111 页号1，对应物理块3 物理地址为0000 1111 1110 1111 即0FEFH 对于逻辑地址3000 P＝int(3000/1024)＝2 W＝3000 mod 1024＝952 查页表第2页在第1块，所以物理地址为1976。 对于逻辑地址5012 P＝int(5012/1024)＝4 W＝5012 mod 1024＝916 因页号超过页表长度，该逻辑地址非法。 ;习题解答;4.5.2 分段系统的基本原理－地址变换机构;分段地址变换例;例子： 给定段表如下，求下列对应的内存物理地址。 1、[0,430] 2、[3,400] 3、[1,1] 4、 [2,500] ;在一个段式存储管理系统中，其段表如左表所示，求右表逻辑地址对应的物理地址。;1.(1)由于第0段的内存始址为210，段长为500，故逻辑地址[0,430]是合法地址。逻辑地址[0,430]对应的物理地址为210＋430＝640 。 (2)由于第1段的内存始址为2350，段长为20，故逻辑地址[1,10]是合法地址。逻辑地址[1,10]对应的物理地址为2350+10=2360 。 (3)由于第2段起始地址为100，段长为90，所给逻辑地址[2,500]非法。 (4)由于第3段的内存始址为1350，段长为590，故逻辑地址[3,400]是合法地址。逻辑地址[3,400]对应的物理地址为1350＋400＝1750 。 ;5.6.1 磁盘的结构和性能;5.6.1 磁盘的结构和性能;5.6.1 磁盘的结构和性能;5.6.2 磁盘的调度算法;图 5-23 FCFS调度算法;图 5-24 SSTF调度算法 ;SSTF算法虽然能获得较好的寻道性能，却可能导致某个进程发生“饥饿”(Starvation)现象。 Scan算法该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。 其原理是访问的下一个对象应是同方向的，且又距离最近的。一般自里向外访问，直至再无更外的磁道需要访问，才将磁臂换向自外向里，往返反复。这种算法又称为“电梯算法” ;SCAN调度算法;Cscan算法规定磁头单项移动，进行循环扫描。一个方向读完，不是象SCAN那样回头，而是循环。 访问时间：2T?T+Smax T是从外向里或从里向外单向扫描完要访问的磁道的寻道时间。 而Smax是将磁头从最外面被访问的磁道直接移到最里面欲访问的磁道的寻道时间。 ;CSCAN调度算法;若某磁盘共有200个柱面，其编号为0～199，假设已完成96号柱面的访问请求，还有若干个请求者在等待服务，它们依次要访问的柱面号为：175，52，157，36，159、106，l08，72，分别用先来先服务调度算法、最短寻道时间调度算法、电梯调度算法和单向扫描调度算法（向序号增加的方向移动）来确定实际服务的次序，并计算上述两种算法下移动臂需移动的距离。; (1)先来先服务调度算法： 实际服务的次序： 96→175→52→157→36→159→106→108→72 移动臂需移动的距离为： (175-96)+(175-52)+(157-52)+(157-36)+(159-36)+(159-106)+(108-106)+(108-72)=642 移动臂需移动642柱面的距离。 (2)最短寻找时间优先调度算法： 实际服务的次序：96→106→108→72→52→36→157→159→175 移动臂需移动的距离为： (106-96)+(108-l06)+(108-72)+(72-52)+(52-36)+(157-36)+(159-l57