操作系统复习课

1、第二章第二章 进程的描述和控制进程的描述和控制 semaphore mutex=20 while(1) wait(mutex)； 进入售票厅；进入售票厅； 购票；购票； 退出售票厅；退出售票厅； signal(mutex)； 司机：司机： while(1)while(1) 正常行车；正常行车； 到站停车；到站停车； signal(open)signal(open)； wait(run)wait(run)； 启动开车；启动开车； 售票员：售票员： While(1)While(1) 售票；售票； wait(open)wait(open)； 开车门；开车门； 关车门；关车门； signal(run)

2、signal(run)； 用用2个私有信号量个私有信号量open、run分别表示分别表示 和和由于初始状态是由于初始状态是汽车行车和售票汽车行车和售票 员员售票，所以初值应该都为售票，所以初值应该都为0，到站后才会有司，到站后才会有司 机发消息让开门机发消息让开门 n例例3：桌子上有一只盘子，每次只能放一桌子上有一只盘子，每次只能放一 只水果。爸爸专向盘子中放苹果，妈妈只水果。爸爸专向盘子中放苹果，妈妈 专向盘子中放橘子，一个儿子专等吃盘专向盘子中放橘子，一个儿子专等吃盘 子中的橘子，一个女儿专等吃盘子中的子中的橘子，一个女儿专等吃盘子中的 苹果。用苹果。用PV操作实现他们之间的同步机操作实现

3、他们之间的同步机 制。制。 fatherfather mothermother sonson daughterdaughter semaphore empty=1, orange = 0, apple=0； orange是son的私有信号量，表示盘子中是否放入橘子。 empty是father、mother的私有信号量，表示盘子是否为空。 apple是daughter的私有信号量，表示盘子中是否放入苹果。 father( ) while(1) P (empty); 向盘子中放苹果；向盘子中放苹果； V (apple); Daughter( ) while(1) P (apple); 从盘子中取苹

4、果；从盘子中取苹果； V (empty); Mother( ) while(1) P (empty); 向向盘子中放橘子；盘子中放橘子； V (orange); son( ) while(1) P (orange); 从从盘子中取橘子；盘子中取橘子； V (empty); 例例4：三个进程三个进程P1、P2、P3互斥使用一互斥使用一 个包含个包含N（N0）个单元的缓冲区。）个单元的缓冲区。P1 每次用每次用produce( )生成一个正整数并用生成一个正整数并用 put( )送入缓冲区某一空单元中；送入缓冲区某一空单元中；P2每每 次用次用getodd ( ) 从该缓冲区中取出一个奇从该缓冲区

5、中取出一个奇 数并用数并用countodd ( ) 统计奇数个数；统计奇数个数；P3 每次用每次用geteven ( )从该缓冲区中取出一个从该缓冲区中取出一个 偶数并用偶数并用counteven ( )统计偶数个数。统计偶数个数。 请用信号量机制实现这三个进程的同步请用信号量机制实现这三个进程的同步 与互斥活动，并说明所定义的信号量的与互斥活动，并说明所定义的信号量的 含义。要求用伪代码描述。（含义。要求用伪代码描述。（2009年考年考 研题）研题） semahpore empty=N,even=0,odd=0,mutex=1; P1( ): while(1) x=produce(); wa

6、it(empty); wait(mutex); put(x); if x%2=0 signal(even); else signal(odd); signal(mutex); P2( ): while(1) wait(odd); wait(mutex); getodd(); countodd(); signal(mutex); signal(empty); P3( ): while(1) wait(even); wait(mutex); geteven(); counteven(); signal(mutex); signal(empty); 例例5：一个供应商用汽车给某超市送货，并一个供应商

7、用汽车给某超市送货，并 把汽车上的货物用超市的三轮车运到仓库中。把汽车上的货物用超市的三轮车运到仓库中。 超市的工作人员也用三轮车从仓库中取货去超市的工作人员也用三轮车从仓库中取货去 出售。假设共有出售。假设共有3辆三轮车，仓库中只能容辆三轮车，仓库中只能容 纳纳10辆三轮车的货物，且每次从汽车上取货辆三轮车的货物，且每次从汽车上取货 只能供给一辆三轮车，仓库也只能容纳一辆只能供给一辆三轮车，仓库也只能容纳一辆 三轮车进入。考虑相关信号量的定义及初值，三轮车进入。考虑相关信号量的定义及初值， 并写出用并写出用P、V操作实现向仓库中送货及从仓操作实现向仓库中送货及从仓 库中取货的同步算法。库中取

8、货的同步算法。 信号量定义及初始值：信号量定义及初始值： S=3(控制三轮车数量控制三轮车数量) mutex1=1（控制互斥访问汽车）（控制互斥访问汽车） mutex2=1（控制互斥访问仓库）（控制互斥访问仓库） empty=10（仓库容量）（仓库容量） full=0（仓库现有库存量，供给超市）（仓库现有库存量，供给超市） 从汽车到仓库进程：从汽车到仓库进程： P(empty); P(S); P(mutex1); 从汽车上取货；从汽车上取货； V(mutex1); 去仓库；去仓库； P(mutex2); 入仓库装货；入仓库装货； V(mutex2); V(S); V(full); 从仓库到超市

9、进程：从仓库到超市进程： P(full); P(S); P(mutex2); 从仓库取货；从仓库取货； V(mutex2); V(empty); 去超市；去超市； V(S); 例例6：a，b两点之间是一段东西向的单行车道，现两点之间是一段东西向的单行车道，现 要设计一个自动管理系统，管理规则如下：当要设计一个自动管理系统，管理规则如下：当ab 之间有车辆在行驶时同方向的车可以同时驶入之间有车辆在行驶时同方向的车可以同时驶入ab 段，但另一方向的车必须在段，但另一方向的车必须在ab段外等待；当段外等待；当ab之之 间无车辆在行驶时，到达间无车辆在行驶时，到达a点点(或或b点点)的车辆可以的车辆可

10、以 进入进入ab段，但不能从段，但不能从a点和点和b点同时驶入，当某方点同时驶入，当某方 向在向在ab段行驶的车辆驶出了段行驶的车辆驶出了ab段且暂无车辆进入段且暂无车辆进入 ab段时，应让另一方向等待的车辆进入段时，应让另一方向等待的车辆进入ab段行驶。段行驶。 请用信号量为工具，对请用信号量为工具，对ab段实现正确管理以保证段实现正确管理以保证 行驶安全。行驶安全。 解析：解析：读者读者写着问题的变形。我们设置写着问题的变形。我们设置3个信个信 号量号量S1、S2和和Sab，分别用于从分别用于从a点进入的车互点进入的车互 斥访问共享变量斥访问共享变量ab（用于记录当前（用于记录当前ab段上

11、由段上由a点点 进入的车辆的数量），从进入的车辆的数量），从b点进入的车互斥访问点进入的车互斥访问 共享变量共享变量ba（用于记录当前（用于记录当前ab段上由段上由b点进入的点进入的 车辆的数量）和车辆的数量）和a、b点的车辆互斥进入点的车辆互斥进入ab段。段。3 个信号量的初值分别为个信号量的初值分别为1、1和和1。两个共享变量两个共享变量 ab和和ba的初值分别为的初值分别为0、0 void Pab () while(1) wait(S1); if(ab=0) wait(Sab); ab=ab+1; signal(S1); 车辆从车辆从a点驶向点驶向b点点; wait(S1); ab=ab

12、-1; if(ab=0) signal(Sab); signal(S1); void Pba () while(1) wait(S2); if(ba=0) wait(Sab); ba=ba+1; signal(S2); 车辆从车辆从b点驶向点驶向a点点; wait(S2); ba=ba-1; if(ba=0) signal(Sab); signal(S2); 进程进程到达时间到达时间服务时间服务时间 A03 B26 C44 D65 E82 例例1：假设假设一个系统有一个系统有5个进程，他们的到达时间和服个进程，他们的到达时间和服 务时间如上表所示，忽略务时间如上表所示，忽略I/O以及其他的开销

13、时间，以及其他的开销时间， 若分别按若分别按先来先服务（先来先服务（FCFS）、非抢占式非抢占式及及抢占的抢占的 短进程优先（短进程优先（SPF）调度算法进行调度算法进行CPU调度，请给出调度，请给出 各进程的完成时间、周转时间、带权周转时间、平均各进程的完成时间、周转时间、带权周转时间、平均 周转时间和平均带权周转时间。周转时间和平均带权周转时间。 第三章第三章 处理机调度与死锁处理机调度与死锁 FCFS SPF 非抢占非抢占 SPF 抢占抢占 51015200 A(3) 进程运行示意图进程运行示意图 B(6)C(4)D(5)E(2) BCDEA 时间时间 调度算法调度算法 A A(3) B

14、 B(6) CDE E(2)C(4)D(5) ABC A(3)B(1) D C(4) E E(2) B(5) D(5) 进程进程到达时间到达时间服务时间服务时间 A03 B26 C44 D65 E82 进程进程ABCDE平均平均 到达时间到达时间02468 服务时间服务时间36452 FCFS完成时间完成时间39131820 周转时间周转时间37912128.6 带权周转带权周转 时间时间 11.172.252.462.56 SPF （非抢占）（非抢占） 完成时间完成时间39152011 周转时间周转时间37111437.6 带权周转带权周转 时间时间 11.172.752.81.51.84

15、SPF （抢占）（抢占） 完成时间完成时间31582010 周转时间周转时间31341427.2 带权周转带权周转 时间时间 12.1612.811.59 例例2：某多道程序设计系统配有一台处理器和两台某多道程序设计系统配有一台处理器和两台 外设外设IO1、IO2，现有，现有3个优先级由高到低的作业个优先级由高到低的作业J1、J2 和和J3都已装入了主存，它们使用资源的先后顺序和占用都已装入了主存，它们使用资源的先后顺序和占用 时间分别是：时间分别是： J1：IO2(30ms)，CPU(10ms)，IO1(30ms)，CPU(10ms) J2：IO1(20ms)，CPU(20ms)，IO2(4

16、0ms) J3：CPU(30ms），），IO1(20ms) 处理器调度采用可抢占式的优先数算法，忽略其他处理器调度采用可抢占式的优先数算法，忽略其他 辅助操作时间，回答下列问题：辅助操作时间，回答下列问题： (1)分别计算作业分别计算作业J1、J2和和J3从开始到完成所用的时间从开始到完成所用的时间; (2)3个作业全部完成时个作业全部完成时CPU的利用率的利用率; (3)3个作业全部完成时外设个作业全部完成时外设IO1的利用率。的利用率。 分析：分析： 本题是一个多道系统中兼有作业调度和进程调本题是一个多道系统中兼有作业调度和进程调 度的计算题，其中系统中的三个进程不仅要竞争使度的计算题，其

17、中系统中的三个进程不仅要竞争使 用处理器，而且还要竞争使用外设，从而使得进程用处理器，而且还要竞争使用外设，从而使得进程 之间的关系更加复杂。另一方面，本题略去了具体之间的关系更加复杂。另一方面，本题略去了具体 的作业调度（假设作业都已装入了主存），减少了的作业调度（假设作业都已装入了主存），减少了 所要考虑的因素。本题进程的执行过程可以借助图所要考虑的因素。本题进程的执行过程可以借助图 示的方法来描述，如图所示：示的方法来描述，如图所示： J1 J2 J3 20304050607080900 IO2（30ms） CPU（10ms） IO1（30ms）CPU（10ms） IO1（20ms）CP

18、U（ （10ms） CPU（10ms）IO2（40ms） CPU（20ms）CPU（10ms）IO1（20ms） 进程运行示意图进程运行示意图 被抢占被抢占 被抢占被抢占 等待等待 CPU 等待等待 IO1 等待等待 CPU 时间时间ms J1：IO2（30ms），），CPU（10ms），），IO1（30ms），），CPU（10ms） J2：IO1（20ms），），CPU（20ms），），IO2（40ms） J3：CPU（30ms），），IO1（20ms） 解答：解答： （1）由图可知，）由图可知，J1从开始到完成的时间是从开始到完成的时间是080ms， J2从开始到完成的时间是从开始到完成的

19、时间是090ms，J3从开始到完成从开始到完成 的时间是的时间是090ms。 （2）3个作业全部完成总共需要个作业全部完成总共需要90ms，CPU总共使总共使 用的时间是：用的时间是： 20101010101070（ms） 所以所以CPU的利用率是：的利用率是： 70/90100%77.8 （3）3个作业全部完成时个作业全部完成时IO1的利用率是：的利用率是： （203020）/9010070/9010077.8 例例2：有有4个进程个进程P1，P2，P3，P4，它们进入就绪，它们进入就绪 队列的先后次序为队列的先后次序为P1、P2、P3、P4，它们的优先，它们的优先 数和需要的处理器时间如下

20、表所示。假定这四个进数和需要的处理器时间如下表所示。假定这四个进 程执行过程中不会发生等待事件，忽略进程调度等程执行过程中不会发生等待事件，忽略进程调度等 所花费的时间，从某个时刻开始进行调度，请回答所花费的时间，从某个时刻开始进行调度，请回答 下列问题：下列问题： 写出分别采用写出分别采用“先来先服务先来先服务” 、 “非抢占式优先数非抢占式优先数” （固定优先数，优先数大者优先级高）及（固定优先数，优先数大者优先级高）及 “时间片时间片 轮转轮转”（时间片大小为（时间片大小为5）三种调度算法选中进程执）三种调度算法选中进程执 行的次序、计算出各进程在就绪队列中的等待时间行的次序、计算出各进

21、程在就绪队列中的等待时间 以及平均等待时间。以及平均等待时间。 进进 程程处理器时间处理器时间优先数优先数 P183 P261 P3225 P444 解析解析(1)先先来先服务算法选择进程的顺序依次为来先服务算法选择进程的顺序依次为P1、P2、P3、P4。 进程进程P1等待时间为等待时间为0； 进程进程P2等待时间为等待时间为8； 进程进程P3等待时间为等待时间为8+6=14； 进程进程P4等待时间为等待时间为8+6+22=36。 平均平均等待时间为（等待时间为（0+8+14+36）/4=14.5 (2)非非抢占式的优先数算法选择进程的顺序依次为抢占式的优先数算法选择进程的顺序依次为P3、P4

22、、P1、P2。 进程进程P1等待时间为等待时间为4+22=26； 进程进程P2等待时间为等待时间为22+4+8=34； 进程进程P3等待时间为等待时间为0； 进程进程P4等待时间为等待时间为22。 平均等待时间为（平均等待时间为（26+34+0+22）/4=20.5 (3)时间片时间片轮转进程调度顺序为轮转进程调度顺序为P1、P2、P3、P4、P1、P2、P3、P3、P3、P3。 进程进程P1等待两次，时间为等待两次，时间为0+（5+5+4）=14； 进程进程P2等待两次，时间为等待两次，时间为5+（5+4+3）=17； 进程进程P3等待两次，时间为（等待两次，时间为（5+5）+（4+3+1）

23、=18； 进程进程P4等待等待1次，时间为次，时间为5+5+5=15。 平均等待时间为（平均等待时间为（14+17+18+15）/4=16 第五章第五章 虚拟存储器虚拟存储器 例例1：设设某计算机的逻辑地址空间和物理地址空间某计算机的逻辑地址空间和物理地址空间 均为均为64KB.按字节编址。若某进程最多需要按字节编址。若某进程最多需要6页页 （Page）数据存储空间，页的大小为）数据存储空间，页的大小为1KB.操作操作 系统采用固定分配局部置换策略为此进程分配系统采用固定分配局部置换策略为此进程分配4个个 页框（页框（Page Fame）。）。 页号页号页根号页根号装入时刻装入时刻访问位访问位

24、 071301 142301 222001 391601 当该进程执行到时刻当该进程执行到时刻260时，要访问逻辑地址为时，要访问逻辑地址为 17CAH的数据，请问答下列问题：的数据，请问答下列问题： （1）该逻辑地址对应的页号是多少？该逻辑地址对应的页号是多少？ （2）若采用先进先出（若采用先进先出（FIFO）置换算法，该逻辑地）置换算法，该逻辑地 址对应的物理地址是多少？要求给出计算过程。址对应的物理地址是多少？要求给出计算过程。 （3）若采用时钟（若采用时钟（CLOCK）置换算法，该逻辑地址）置换算法，该逻辑地址 对应的物理地址是多少？要求给出计算过程。（设搜索对应的物理地址是多少？要求

25、给出计算过程。（设搜索 下一页的指针沿顺时针方向移动，且当前指向下一页的指针沿顺时针方向移动，且当前指向2号页框，号页框， 示意图如下。）示意图如下。） 3号页号页2号页号页 0号页号页1号页号页 9号页框号页框 7号页框号页框 4号页框号页框 2号页框号页框 (1) 逻辑逻辑地址空间为地址空间为64KB，则逻辑地址为，则逻辑地址为16位，位， 因为页大小为因为页大小为1K，所以页内偏移地址为，所以页内偏移地址为10位，位， 因此高因此高6位是页号。位是页号。17CAH=(0001 0111 1100 1010)2，所以逻辑地址，所以逻辑地址17CAH对应的页号为对应的页号为5。 (2) 若若

26、采用先进先出（采用先进先出（FIFO）置换算法，则被置）置换算法，则被置 换的页面所在页框为换的页面所在页框为7，所以对应的物理地址，所以对应的物理地址为为 (0001 1111 1100 1010)2=1FCAH。 (3)若采用时钟（若采用时钟（CLOCK）置换算法，则被置换）置换算法，则被置换 的页面所在页框为的页面所在页框为2，所以对应的物理地址，所以对应的物理地址为为 (0000 1011 1100 1010)2=0BCAH。 例例2:某某虚拟存储器的用户空间共有虚拟存储器的用户空间共有32个个 页面，每页页面，每页1K，主存，主存16K。假定某时刻系。假定某时刻系 统为用户的第统为用

27、户的第0、1、2、3页分配的物理块页分配的物理块 号为号为5、10、4、7，而该用户作业的长度，而该用户作业的长度 为为6页，试将十六进制的虚拟地址页，试将十六进制的虚拟地址0A5C、 103C、1A5C转换成物理地址。转换成物理地址。 解析解析由由题目所给条件可知，该系统的逻辑地址题目所给条件可知，该系统的逻辑地址 有有15位，其中高位，其中高5位为页号，低位为页号，低10位为页位为页内内地址地址； 物理地址有物理地址有14位，其中高位，其中高4位为页帧号，低位为页帧号，低10位位 为页帧内地址为页帧内地址。 (1)逻辑地址逻辑地址(0A5C)16的的转换为二进制为：转换为二进制为：0000

28、 1010 0101 1100，因此，因此(0A5C)16的的页页号为号为(00010)2， 即即2，故页号合法；从页表中找到对应的内存块，故页号合法；从页表中找到对应的内存块 号为号为4，即，即(0100)2与页内地址与页内地址 (10 0101 1100)2拼接拼接 形成物理地址形成物理地址(010010 0101 1100)2即即(125C)16。 (2)逻辑地址逻辑地址(103C)16的页号为的页号为4，页号合法，但，页号合法，但 该页未装入内存，故产生缺页中断。该页未装入内存，故产生缺页中断。 (3)逻辑地址逻辑地址(1A5C)16的页号为的页号为6，为非法页号，为非法页号， 故产生

29、越界中断。故产生越界中断。 (2012年考研年考研) 1某请求分页系统的局部页面置换策略如下：某请求分页系统的局部页面置换策略如下： 系统从系统从0时刻开始扫描，每隔时刻开始扫描，每隔5个时间单位扫描一轮驻留集个时间单位扫描一轮驻留集 （扫描时间忽略不计），本轮没有被访问过的页框将被系统回（扫描时间忽略不计），本轮没有被访问过的页框将被系统回 收，并放入到空闲页框链尾，其中内容在下一次分配之前不被收，并放入到空闲页框链尾，其中内容在下一次分配之前不被 清空。当发生缺页时，如果该页曾被使用过且还在空闲页链表清空。当发生缺页时，如果该页曾被使用过且还在空闲页链表 中，则重新放回进程的驻留集中；否则

30、，从空闲页框链表头部中，则重新放回进程的驻留集中；否则，从空闲页框链表头部 取出一个页框。取出一个页框。 假设不考虑其它进程的影响和系统开销。初始时进程驻留集为假设不考虑其它进程的影响和系统开销。初始时进程驻留集为 空。目前系统空闲页框链表中页框号依次为空。目前系统空闲页框链表中页框号依次为32、15、21、41。 进程进程P依次访问的依次访问的是：是：、 、。请回答下列问。请回答下列问 题。题。 （1）访问）访问时，对应的页框号是什么？时，对应的页框号是什么？ （2）访问）访问时，对应的页框号是什么？说明理由。时，对应的页框号是什么？说明理由。 （3）访问）访问时，对应的页框号是什么？说明理

31、由。时，对应的页框号是什么？说明理由。 （4）该策略是否适合于时间局部性好的程序？说明理由）该策略是否适合于时间局部性好的程序？说明理由。 解析：解析： （1）页框号为）页框号为21。理由：因为起始驻留集为空，而。理由：因为起始驻留集为空，而0 页对页对 应的页框为空闲链表中的第三个空闲页框（应的页框为空闲链表中的第三个空闲页框（21），其对应的），其对应的 页框号为页框号为21。 （2）页框号为）页框号为32。理由：因。理由：因1110 故发生第三轮扫描，页故发生第三轮扫描，页 号为号为1 的页框在第二轮已处于空闲页框链表中，此刻该页又的页框在第二轮已处于空闲页框链表中，此刻该页又 被重新访

32、问，因此应被重新放回驻留集中，其页框号为被重新访问，因此应被重新放回驻留集中，其页框号为32。 （3）页框号为）页框号为41。理由：因为第。理由：因为第2 页从来没有被访问过，页从来没有被访问过， 它不在驻留集中，因此从空闲页框链表中取出链表头的页框它不在驻留集中，因此从空闲页框链表中取出链表头的页框 41，页框号为，页框号为41。 （4）合适。理由：如果程序的时间局部性越好，从空闲页）合适。理由：如果程序的时间局部性越好，从空闲页 框链表中重新取回的机会越大，该策略的优势越明显。框链表中重新取回的机会越大，该策略的优势越明显。 第七章第七章 文件管理文件管理 例例1：设设文件索引节点中有文件

33、索引节点中有7个地址项，其中个地址项，其中4个地个地 址项是直接地址索引，址项是直接地址索引，2个地址项是一级间接地址个地址项是一级间接地址 索引，索引，1个地址项是二级间接地址索引，每个地址个地址项是二级间接地址索引，每个地址 项大小为项大小为4B。若磁盘索引块和磁盘数据块大小均为。若磁盘索引块和磁盘数据块大小均为 256B，则可表示的单个文件最大长度，则可表示的单个文件最大长度是是( ) 。 A33KB B519KB C1 057KB D16 513KB 解析：解析：C。考查磁盘文件的大小性质。考查磁盘文件的大小性质 因因每个磁盘索引块和磁盘数据块大小均为每个磁盘索引块和磁盘数据块大小均为

34、256B。 所以所以4个直接地址索引指向的数据块大小为个直接地址索引指向的数据块大小为 4256B。2个一级间接索引共包括个一级间接索引共包括2(2564)个直个直 接地址索引，即其指向的数据块大小为接地址索引，即其指向的数据块大小为 2(2564)256B。1个二级间接地址索引所包含的个二级间接地址索引所包含的 直接地址索引数为直接地址索引数为(2564)(2564)，即其所指向，即其所指向 的数据块大小为的数据块大小为(2564) (2564)256B。即。即7个地个地 址项所指向的数据块总大小为址项所指向的数据块总大小为 4256+2(2564)256+(2564)(2564)256=

35、1082368B=1057KB。 盘块大小：盘块大小：1KB 盘块号：盘块号：4B 一个索引块可存放一个索引块可存放256个盘块号个盘块号 两级索引支持的最大文件长度：两级索引支持的最大文件长度： 256*256*1K=64M 盘块大小：盘块大小：4KB 两级索引支持的最大文件长度：两级索引支持的最大文件长度： 1K*1K*4K=4G 【例例2】在实现文件系统时，为加快文件目录的检索速度，在实现文件系统时，为加快文件目录的检索速度， 可利用可利用“文件控制块分解法文件控制块分解法”。假设目录文件存放在磁盘。假设目录文件存放在磁盘 上，每个盘块上，每个盘块512字节。文件控制块占字节。文件控制块

36、占64字节，其中文字节，其中文 件名占件名占8字节。通常将文件控制块分解成两部分，第字节。通常将文件控制块分解成两部分，第1部部 分占分占10字节（包括文件名和文件内部号），第字节（包括文件名和文件内部号），第2部分占部分占 54字节（包括文件内部号和文件其他描述信息）字节（包括文件内部号和文件其他描述信息）。 （1）假定某一目录文件共有假定某一目录文件共有254个文件控制块，试个文件控制块，试 分别给出采用分解法前和分解法后，查找该目录的某分别给出采用分解法前和分解法后，查找该目录的某 一个文件控制块的平均访问磁盘次数。一个文件控制块的平均访问磁盘次数。 （2）一般地，若目录文件分解前占用一

37、般地，若目录文件分解前占用n个盘块，分个盘块，分 解后改用解后改用m个盘块存放文件名和文件内部号，请给出个盘块存放文件名和文件内部号，请给出 访问磁盘次数减少的条件。访问磁盘次数减少的条件。 （1）分解前，一个盘块存放分解前，一个盘块存放5l2/64=8个目录个目录 项，项，254个目录项需要个目录项需要32个盘块。因此，查找一个盘块。因此，查找一 个文件控制块的平均访问磁盘次数为个文件控制块的平均访问磁盘次数为16次。次。 分解后，一个盘块存放分解后，一个盘块存放5l2/10=51个目个目 录项，录项，254个目录项需要个目录项需要5个盘块。因此查找文件个盘块。因此查找文件 控制块的第控制块的第1部分平均访问磁盘次数为部分平均访问磁盘次数为 (1+5)/2=3次；查找第次；查找第2部分需要访问磁盘部分需要