桂林电子科技大学信息科技学院操作系统习题复习课.pptVIP

桂林电子科技大学信息科技学院操作系统习题复习课;*;*;*;*;*;*;*;*;*;*;*;第二部分

单道程序和多道程序;2.2操作系统的发展过程;2.2操作系统的发展过程;2.2操作系统的发展过程;2.2操作系统的发展过程;t;（a）单道情形：;例题1;单道;多道;例题2理解单道和多道程序执行时的不同;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;逻辑地址转化物理地址过程;例1;例1;例2;【例3】某请求页式存储管理，允许用户编程空间为32个页面，每页1KB，主存为16KB。如有一用户程序有10页长，且某时刻该用户页面映射如下

如果分别有对以下三个虚地址:0AC5H,1AC5H,3AC5H处的操作，试计算并说明存储管理系统将如何处理：

;【分析】;【解答】页面大小为1KB，在虚地址中有10个二进制位，用户地址空间有32页，虚页号占5位，因此虚地址长度为15位。又主存为16KB，所以物理地址14位。

0AC5H的二进制：000101011000101,其中需页号为00010,即2，由表知是4号物理块，即0100，所以相应物理地址12C5H

1AC5H的二进制：001101011000101，虚页号00110，即6，由表知没有第6页，将发生缺页中断，系统从外存中把第6页调入内存，然后更新页表。

3AC5H的二进制：011101011000101，虚页号为01110，即14，由于1410,超过作业的地址空间长度，系统发生地址越界中断，程序运行终止。;练习题;练习题;若在一分页存储管理系统中，某作业的页表如右所示。已知页面大小为1024字节，试将逻辑地址0A5CH，07EFH，3000，5012转化为相应的物理地址。;对于逻辑地址0A5CH

0A5CH=0000101001011100页号2，对应物理块1

物理地址为0000011001011100即065CH

对于逻辑地址07EFH

0A5CH=0000011111101111页号1，对应物理块3

物理地址为0000111111101111即0FEFH

对于逻辑地址3000

P＝int(3000/1024)＝2

W＝3000mod1024＝952

查页表第2页在第1块，所以物理地址为1976。

对于逻辑地址5012

P＝int(5012/1024)＝4

W＝5012mod1024＝916

因页号超过页表长度，该逻辑地址非法。;习题解答;六.磁盘的调度算法;图5-23FCFS调度算法;图5-24SSTF调度算法;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→1