操作系统大题

1、n 第二章1.司机只有在售票员关车门后，才能启动汽车。售票员只有在司机到站停车后，才能开车门。解：n Semaphore close=0，stop=0； n driver( )/*司机*/n while(True) n P(close);n 启动车辆;n 正常行车;n 到站停车;n V(stop);n n n Conductor( )/*售票员*/n while(True)n 关车门;n V(close);n 售票;n P(stop);n 开车门;n 上下乘客;n n n Main( )n parbegin(driver,conductor);n n2.假定系统有3个并发进程get 、copy

2、 和put共享缓冲器B1和B2。进程get负责从输入设备上读信息，每读出一条记录后放到B1中。进程copy从缓冲器B1中取出一条记录拷贝后存入B2。进程put取出B2中的记录打印输出。B1和B2每次只能存放一条记录。要求3个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。请用记录型信号量写出并发程序。解：设置4个信号量，其中empty1对应空闲的缓冲区B1 ，其初值为1；full1对应缓冲区B1 中的记录，其初值为0； empty2对应空闲的缓冲区B2，其初值为1；full2对应缓冲区B2中的记录，其初值为0。相应进程描述为：get( )while(1)从输入设备读入一条记录;P

3、(empty1);将记录存入缓冲区B1；V(full1);copy( )while(1)P(full1);从缓冲区B1中取出一条记录;V(empty1);P(empty2);将取出的记录存入缓冲区B2 ；V(full2);put( )while(1) P(full2);从缓冲区B2中取出一条记录; V(empty2);将取出的记录打印出来； Main( ) parbegin(get,copy,put);3.桌上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子；儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果。请用P、V操作实现爸爸、妈妈、儿子、女

4、儿之间的同步与互斥关系。答：设置信号量empty表示还可以向盘中放几个水果，其初值为2；apple对应已放入盘中的苹果，orange对应已放入盘中的橘子，它们的初值均为0；mutex用来实现对盘子的互斥访问（包括放和取），其初值为1。 father( )mother( ) while(1)while(1)P(empty);P(empty);P(mutex);P(mutex);向盘中放苹果；向盘中放橘子；V(mutex);V(mutex);V(apple);V(orange); son( )daughter( )while(1)while(1)P(orange);P(apple);P(mutex

5、);P(mutex);从盘中取橘子；从盘中取苹果；V(mutex);V(mutex);V(empty);V(empty);吃橘子；吃苹果；4.一个主修动物行为学、辅修计算机科学的学生参加一个课题，调查花果山的猴子是否能理解死锁。他找到一个峡谷，横跨峡谷拉了一根绳索（假设为南北方向），以便于猴子越过峡谷。只要它们朝着相同的方向，同一时刻可以有多只猴子通过。但是如果在相反的方向同时有猴子通过则会发生死锁(这些猴子将被卡在绳索中间，假设这些猴子无法在绳索上从另一只猴子身上翻过去)。如果一只猴子想越过峡谷，它必须看当前是否有别的猴子在逆向通过。请用信号量机制写一个避免死锁的算法来解决该问题。解：将猴子

6、越过峡谷的南北方向分别标记为S和W；并用整形变量countS、countW分别表示往S、W方向上已爬上绳索的猴子数，它们的初值为0；再设置三个初值为1的互斥信号量：SS用来实现对countS的互斥访问，SW用来实现对countW的互斥访问。mutex用来实现两个方向上猴子对绳索的互斥使用。则可将往S方向上猴子的动作描述为： wait(SS);if (countS=0) then wait(mutex);countS:=countS+1;sigal(SS); 猴子通过绳索由北向南越过峡谷； wait(SS);countS:=countS-1; if (countS=0) then singal(

7、mutex);sigal(SS); W方向上猴子的算法与S方向类似，只需将SS替换为SW，countS替换成countW即可。 有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。 如果没有顾客，则理发师便在理发椅上睡觉； 当一个顾客到来时，他必须先唤醒理发师。如果顾客到来时理发师正在理发，则如果有空椅子，可坐下来等；否则离开。信号量max;/初始n+1，表示理发店可容纳的顾客总数。信号量chair；/初始n，空闲的椅子信号量barber_chair；/初始1,表示理发椅空闲信号量finished；/初始0，表示一次理发结束信号量ready； /初始0，表示客人准备就绪解：customer

8、( ) barber( ) while(1) while(1)P(max); P(ready);P(chair); barberingP(barber_chair); V(finished);V(chair); V(barber_chair);V(ready); barbered P(finished);V(max); 3.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。如下表所示(作业的优先数即为进程的优先数，优先数越小越好)。作业名到达时间估计运行时间优先数A10:00405B10:20303C10:30504D10:50206

9、（1）列出所有作业进入内存时刻及结束时刻？（2）计算平均周转时间？（1）作业A、B、C、D进入内存时刻分别为：10:00、10:20、11:10、10:50。它们的结束时刻为：11:10、10:50、12:00、12:20。（2） 作业A、B、C、D的周转时间分别为70，30，90，90分钟，平均周转时间为70分钟。4.设系统仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求为W。当M，N，W分别取下列值时，试判断下列哪些情况会发生死锁？为什么？(1) M=2; N=2，W=2；(2) M=3; N=2，W=2；(3) M=3; N=2，W=3；(4) M

10、=5; N=3，W=2；(5) M=6; N=3，W=3；判断是否发生死锁，可用以下经验公式：公式表明，若要系统不发生死锁，则进程的最大需求量W不得超过x；若超过则可能导致死锁。利用资源分配图举一个死锁例子便可。将M、N代入公式，得到以下结果：(1) x=1, xW，可能会死锁；(2) x=2; x=W，不会死锁；(3) x=2; xW，不会死锁；(5) x=8/3; xW，可能会死锁；（3） （5）一台计算机有10台磁带机被n个进程竞争，每个进程最多需要3台磁带机，那么n最多为_时，系统没有死锁的危险？解：n最大为4。假设有m个资源，每个进程最多可申请k个资源，则系统要想避免死锁的发生，允许

11、的最多进程数n为1+（m-k）/（k-1）。当后面一项是小数时，总是取整数。2：某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M 写出逻辑地址的格式 若不考虑访问权限等，进程的页表有多少项？每项至少有多少位？ 如果物理空间减少一半，页表结构应相应作怎样的改变？ 答： 该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位描述；而每页为2K，因此，页内地址必须用11位描述，格式如下： 1511 10 0 每个进程最多32个页面，因此进程的页表项最多为32项；页表项只需给出页所对应的物理块块号，1M的物理空间可分为29个内存块，故每个页表项至少有9位。 如果物理空间减少一半

12、，则页表中页表项数不变，但每项的长度减少1位。 3：已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。 （1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址？ （2）以十进制的逻辑地址1023为例画出地址变换过程图？ 答：（1）逻辑地址1023：1023/1K，得页号为0，页内地址为1023，查页表找到对应的物理块号为2，故物理地址为21K+1023=3071 逻辑地址2500：2500/1K，得页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为61K+452=6596 逻辑

13、地址3500：3500/1K，得页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为71K+428=7596逻辑地址4500：4500/1K，得页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断（2） 地址变换过程：5：某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面对应的物理块号如下表：页号物理块号051102437则逻辑地址0A5C（H）所对应的物理地址为多少？解： 0A5C0000,1010,0101,1100 页号为2，对应块号为4，有： 物理地址：0001，0010,0101,1100 即：1

14、25C（H）6：对于下面的段表，请将逻辑地址（0,137），（1,4000），(2,3600)，(5,230)转换成物理地址。段号内存始址段长050K10K160K3K270K5K3120K8K4150K4K解：(1) 物理地址为：50K+137=51337(2) 段内地址超过段长3K，产生越界中断。(3) 物理地址为：70K+3600=75280(4) 段号等于段表长，段号不合法，产生越界中断。第五章1、假定磁盘有200 个柱面，编号0199，当前存取臂的位置在143 号柱面上，并刚刚完成了125 号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，

15、175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。(1)先来先服务算法FCFS；(2)最短查找时间优先算法SSTF；(3)扫描算法SCAN。(4)C-SCAN算法。解： (1)先来先服务:磁头移动顺序为:143861479117794150102175130,磁头移动共565柱面。 最短寻道时间优先（SSTF）:磁头移动顺序为:143147150130102949186175177, 磁头移动共162柱面。 SCAN算法：磁头移动顺序为:143147150175177130102949186, 磁头移动共125柱面。 CSCAN算法：磁头移动顺序为:

16、143147150175177869194102130, 磁头移动共169柱面。2.假设磁盘有200 个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按先来先服务算法（FCFS）、最短寻道时间优先算法(SSTF)、扫描算法（SCAN）及循环扫描算法（CSCAN）算法进行磁盘调度时满足请求的次序，并算出它们的平价寻道长度 ?FCFSSSTFSCANCSCAN被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数被访问的下

17、一个磁道号移动的磁道数98456512371637161838567214231423371463730655118316912285142367212459141089884983112221241101222412224982465591242124267316721835918359652平均寻道长度80平均寻道长度29.5平均寻道长度26平均寻道长度40.75第六章1. DOS 对于1.2MB软盘，盘块大小为1KB，采用显示链接分配方式时，其FAT需占多少存储空间？ 注： FAT的每个表项存放一个盘块号，故FAT的表项数目由磁盘的物理块数决定。 FAT的表项的长度通常取半个字节的整数倍

18、 解： FAT中共需表项数=1.2M/1K=1.2k 每个FAT表项占12位，即1.5个字节 所以FAT故共占1.8k存储空间. 2：请分别解释在连续分配方式、隐式链接分配方式、显示链接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内偏移量（设盘块大小为1KB，盘块号需占4个字节）。 解：3500/1024得商为3，余数为428，则逻辑块号为3，块内偏移量为428。（1）在连续分配中，可从相应文件的FCB中得到起始物理盘块号，例如a0，则所求的物理盘块号为a0+3，块内偏移量为428（2）在隐式链接分配中，由于每块需留4个字节存放下一个盘块号，因此逻辑块号为3500/

19、1020的商3，块内偏移为440。从FCB中可得该文件的首个（即第0个）盘块的块号，如b0；然后可从b0块得到第1个盘块号，如b1；再从b1得到第2个盘块号，如b2；从b2得到第3个盘块号，如b3；如此可得所求物理盘块号b3，块内偏移量为440。（3）在显式链接分配中，从FCB中可得该文件的首个（即第0个）盘块的块号，如c0；然后从FAT的第c0项中得到分配给文件的第1个盘块的块号，如c1；再从FAT的第c1项中得到分配给文件的第2个盘块的块号，如c2；从FAT的第c2项中得到分配给文件的第3个盘块的块号，如c3；如此可得所求物理盘块号c3，块内偏移量为428。（4）在索引分配中，可从文件的F

20、CB中得该文件的索引块的地址；再从索引块的第3项（距离索引块首字节12字节的位置）可获得字节偏移量3500对应的物理块号，而块内偏移为428。2.有一个计算机系统利用下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。 （1）现要从文件分配两盘块，试具体说明分配过程。 （2）若要释放磁盘的第300块，应如何处理？解：（1）分配过程 线形检索得：i1=2，j1=2； i2=3，j2=6。 计算空闲盘块号： b1=i116+j1+1=216+2+1=35 b2=i216+j2+1=316+6+1=55 修改位示图： 令map2，2=map3，6

21、=1，并将对应块35，55分配出去。 （2）释放过程 计算出第300块所对应的二进制行号i和j i=（300-1）/16=18 j= （300-1）% 16=11 修改位示图： 令map18，11=0。1、设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)(9分) FIFO： LRU： 1 2 3 6 4 7 1 2

22、 6 4 7 3 2 1 4 7 6次 10次 2 1 5 6 6 5 2 11（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。（1）按FIFO调度算法将产生5次缺页中断（2分）；依次淘汰的页号为：0，1，2（2分）； 缺页中断

23、率为：5/10=50%（1分）（2）按LRU调度算法将产生6次缺页中断（2分）；依次淘汰的页号为：2，0，1，3（2分）； 缺页中断率为：6/10=60%（1分）2、 某磁盘组共有200个柱面，由外至内依次编号为0,199。I/O请求以10,100,191,31,20,150,32的次序到达，假定引臂当前位于柱面98处，对SSTF,SCAN,C-SCAN引臂调度算法分别给出寻道示意图，并计算总移动量。SSTF引臂调度算法寻道示意图总移动量=（100-98）+（150-100）+（191-150）+（191-32）+（32-31）+（31-20）+（20-10）=2+50+41+159+1+9+

24、10=272SCAN引臂调度算法寻道示意图总移动量=（100-98）+（150-100）+（191-150）+（199-191）+（199-32）+（32-31）+（31-20）+（20-10）=2+50+41+8+167+1+9+10=288C-SCAN引臂调度算法寻道示意图总移动量=（100-98）+（150-100）+（191-150）+（199-191）+（10-0）+（20-10）+（31-20）+（32-31）=2+50+41+8+10+10+9+1=1312（8分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动

25、臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。（1）3毫秒292=876毫秒（4分）（2）3毫秒120=360毫秒（4分）（注：各算法使移动臂的移动次序和移动的柱面数如下：（1）40 20 44 40 4 80 12 76（20） （24） （4） （36） （76） （68） （64） 共移动292柱面（2）40 44 20 12 4 76 80（4） （24） （8） （8） （72） （4） 共移动120柱面4、设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调

26、度，忽略调度的时间开销。作业号进入系统时间需执行时间（分钟）开始时间完成时间周转时间190070294030395010410105要求：分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间(9分)FCFS时:调度次序为1234 作业平均周转时间为=(70+60+60+45)/4=235/4=58.75 最短执行时间优先时:调度次序为1432 作业平均周转时间为=(70+75+35+5)/4=185/4=46.255、进程资源的使用情况和可用情况如下表所示：（四个进程和三类资源）(10分)进程当前已分配资源数量最大需求量系统可用资源数量R1R2R3R1R2R3R1R2R3

27、P1200310000P2310310P3130131P4011021（1）请画出资源分配图。（2）分析目前系统中是否会发生死锁。(1) 资源分配图(略)(2)从进程对各类资源的占有量、尚需量和系统中各类资源的剩余量来考虑是否有死锁存在。可以看出进程P2已得到全部资源，能在有限的时间内归还资源，得到可分配的资源数为：(3，1，0)+(0，0，0，)=(3，1，0)可满足进程P1的申请，P1也能在有限的时间内归还资源，于是可分配资源数增加为：(3，1，0)+(2，0，0)二(5，1，0)接着，对进程P4的申请也能满足，最后让进程P3运行。所以存在一个进程推进的序列P2，P1，P4，P3，先后都能

28、完成，目前系统是安全的，没有死锁。也可通过对资源分配图化简的方法，说明没有死锁存在。四.（20分）在两道环境下有四个作业，已知它们进入系统的时间、估计运行的时间如下表所示。系统采用短作业优先的作业调度算法，作业被调度运行后不再退出。当一新作业投入运行后，可以按照作业运行时间长短调整作业执行的次序。 作业进入时间估计运行时间(分钟)开始时间结束时间JOB110:0030JOB210:0520JOB310:105JOB410:20101. 在多道环境下，进程并发运行时可能发生死锁现象，请简述死锁发生的 四个必要条件。（4分）2. 在如下调度算法中选择合适的答案选项。（6分） A. FCFS调度算法

29、 B.短作业优先 C.时间片轮转法 D.高响应比优先 D. 多级反馈队列调度算法 E. 基于优先权的剥夺调度算法 如果为每一个作业只建立一个进程， 为了照顾紧急作业的用户，应采用（ ）方法； 为了能实现人机交互作用，应采用（ ）方法； 为了使短作业、长作业及交互作业用户都比较满意，应采用（ ）方法。1.（18分）某系统采用页式存储管理策略，拥有逻辑空间32页，每页1KB，拥有物理空间1MB。 1、 请写出逻辑地址的格式。（4分）1. 在上述环境下，某进程分配到的内存块数为3，并按照下列地址顺序引用内存单元：3635，3632，1140， 3584，2892，3640，0040，2148，170

30、0，2145，3209，0000，1102，1100。如果上述数字均为十进制，而内存中尚未装入任何页面。请画出使用LRU算法页面置换情况，最终给出缺页次数（内存块未装满时调页不计入缺页）。（8分）2. （12分）假定盘块的大小为1KB，硬盘的大小为500MB，采用显式链接分配时，其中FAT需占用多少存储空间？如果文件A占用硬盘的第11、12、16、14四个盘块，试画出文件A中各盘块的链接情况及FAT的情况。3. 存放在某个磁盘上得文件系统采用混合索引分配方式，其中FCB中共有13个地址项，第0-9个地址为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次

31、间接地址。如果每个盘块的大小为512字节，每个盘块号需要3个字节来描述，则：1. 每个盘块最多存放几个盘块地址？2. 该文件系统允许文件的最大长度是多少？3. 将文件的字节偏移量5000转换为物理块号和块内偏移量。四、解析题 （5道题，共45分）1. 设系统中有3种类型的资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A类资源的数量为17，B类资源的数量为5，C类资源的数量为20。在T0时刻系统状态如下：（1）请问系统在T0时刻是否处于安全的状态？若是，请给出安全序列。（5分，要求写出求解过程）（2）在T0时刻若有进程P2请求资源（0，3，4），能不能实施资源分配？为什么？（2分

32、） 资源情况进程最大资源需求量A B C已分配资源数量A B C剩余资源数量A B CP1P2P3P4P55 5 95 3 64 0 114 2 84 2 42 1 24 0 24 0 52 0 43 1 42 3 3解：1）利用安全性算法对上面的状态进行分析（如下表所示），找到了一个安全序列P5，P4，P3，P2，P1，故系统是安全的。资源情况进程WorkNeedAllocationWork+AllocationFinishA B C A B C A B C A B CP52 3 3 1 1 0 3 1 4 5 4 7 TrueP45 4 7 2 2 4 2 0 4 7 4 11 TrueP

33、37 4 11 0 0 6 4 0 5 11 4 16 TrueP211 4 16 1 3 4 4 0 2 15 4 18 TrueP115 4 18 3 4 7 2 1 2 17 5 20 True此外凡是以进程P5开头的其他序列也是安全序列（5分）2) P2发出请求向量Request（0，3，4）后，系统按照银行家算法进行检查：因为Request2（0，3，4）小于等于 Need2（1，3，4），继续比较，Request（0，3，4）不小于等于Available（2，2，3）即它请求的资源数已超出当前可用的资源数目，P2必须等待。（2分）2. 假设磁盘有200个磁道，磁头每移动一个磁道需要

34、3毫秒时间。当前磁头的位置在143 号磁道上，并刚刚完成了125 号磁道的服务请求，如果请求访问队列的先后顺序是：86，147，91，177，94，150，102，175，130。请按下列算法分别计算为完成上述各次访问总共花费的寻道时间？（注：要求给出磁头移动的顺序）。（8分）(1) 先来先服务算法（FCFS）；(2)扫描（SCAN）算法。解：先来先服务算法（FCFS）:磁头移动顺序为: 143861479117794150102175130, 磁头移动共565磁道，总的寻道时间为56531695（毫秒）。（4分）SCAN算法：磁头移动顺序为:1431471501751771301029491

35、86, 磁头移动共125磁道，总的寻道时间为1253375（毫秒）。（4分）3. 在一个请求页式虚拟存储系统中，假如一个作业的页面引用串为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的存储块数为3时，请分别计算采用LRU和FIFO页面置换算法时访问过程中发生的缺页次数和缺页率。(要有页面置换的求解过程图)（10分）解： （4分） （4分） 使用LRU算法的缺页数为10，缺页率为5/6；（1分）使用FIFO算法的缺页数为9，缺页率为3/4；（1分）5. 桌上有一个空的水果盘，盘中一次只能放入一个水果，服务员、男顾客和女顾客共用这个盘子。服务员可向盘中

36、放苹果，也可向盘中放香蕉，男顾客专等吃盘中的苹果，女顾客专等吃盘中的香蕉。规定每次当盘子空时只能放一个水果供顾客取用。请用信号量机制实现服务员、男顾客和女顾客三个进程的同步。（要求说明用到的信号量的含义，并给出初值）（10分）解：为了实现服务员、男顾客和女顾客三个进程的同步，可设置三个信号量：empty表示盘子中的水果是否被取走，apple表示盘中是否放入了苹果；banana则表示盘中是否放入了香蕉。相应的同步算法可描述如下：Var empty,apple,banana:semaphore:=1,0,0; （2分）BeginParbeginProcess Waiter: /服务员进程Begin

37、Repeat wait(empty); IF 放入苹果signal(apple); ELSEsignal(banana);Until false;End（4分）Process Mister: /男顾客进程BeginRepeat wait(apple); 取走苹果; signal(empty);Until False;EndProcess Miss: /女顾客进程BeginRepeat wait(banana); 取走香蕉; signal(empty);Until False;EndParend End5. 对于采用混合索引分配方式的UNIX系统中。如果每个盘块的大小为512字节，若盘块号需要3

38、个字节来描述，而每个盘块最多存放170个盘块地址：(1) 该文件系统允许的最大长度是多少？（2分）(2) 将文件的字节偏移量5000、15000、转换为物理块号和块内偏移量。并画出索引节点结构图（6分）(3) 假设某文件的索引结点已在内存中，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘？（2分） 解：（1）该文件系统中一个文件的最大长度可达：10+170+170170+170170170=块=512字节=KB（2分）（2）5000/512得商为9，余数为392。即逻辑块号为9，块内偏移位392。由于910,故可直接从该文件的FCB的第9个地址项处得到物理盘块号，块内偏移地址为392。（1分）15000/512得商为29，余数为152。即逻辑块号为29，块内偏移位152。由于10=2910+170,而29-10=19，故可直接从该文件的FCB的第10个地址项处,即一次间址项中得到一次间址块的地址；并从一次间址块的第19项中获得对应的物理盘块号，块内偏移地址