操作系统例题分析(3)

计算字节偏移量350000的逻辑块号和块内偏移量： 逻辑块号为：INT[350000/1024]=341 块内偏移量为：35000-341*1024=816 因266≤341<65802,该块为二次间接块。 其物理块号为3333，块内偏移量为816；

2.某系统的文件物理结构采用混合索引分配方式，如果每个盘块的大小为1KB，每个盘块号占4个字节，在文件的索引结点中，共设12个地址项，前十个是直接地址，第十一个存放一次间接地址，第十二个存放二次间接地址，计算此系统允许的文件最大长度可达多大？

3. 某系统的文件物理结构采用混合索引分配方式，如果每个盘块的大小为1KB，每个盘块号占4个字节，在文件的索引结点中，共设13个地址项，前十个是直接地址，第十一个存放一次间接地址，第十二个存放二次间接地址，第十三个存放三次间接地址，若一个进程要访问偏移量为263168字节处的数据时，需要经过几次间址？

如书上第六章课后练习10、12、24题

解答：定义三个资源信号量：empty代表空单元个数，初值为N； S1代表奇数个数，初值为0； S2代表偶数个数，初值为0

定义一个互斥信号量：mutex用于对缓冲区互斥访问，初值为1 Cobegin { P1; P2; P3; }

Coend P1() While(1)

{ x=produce(); Wait(empty); Wait(mutex); Put();

If (x%2==0) Signal(s2); Else

Signal(s1); Signal(mutex) } P2() While(1) {

Wait(S1); Wait(mutex); Getodd(); countodd(); signal(empty); signal(mutex); } P3() While(1) {

Wait(S2); Wait(mutex); Getevev(); counteven(); signal(empty); signal(mutex); }

6．有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。其优先级分别为3，5，2，1和4，这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。

（1）先来先服务（按A，B，C，D，E）算法。 （2）优先级调度算法。 （3）时间片轮转算法。 分析与解答

（1）采用先来先服务（FCFS）调度算法时，5个任务在系统中的执行顺序、完成时间及周转时间如下表所示：

执行次序 A B C D E 运行时间 10 6 2 4 8 优先数 3 5 2 1 4 等待时间 0 10 16 18 22 周转时间 10 16 18 22 30 根据表中的计算结果，5个进程的平均周转时间T为： T=（10+16+18+22+30）/5=19.2min

（2）采用最高优先级调度（HPF）算法时，5个任务在系统中的执行顺序、完成时间及周转时间如下表所示： 执行次序 B E A C D 运行时间 6 8 10 2 1 优先数 5 4 3 2 1 等待时间 0 6 14 24 26 周转时间 6 14 24 26 27 它们的平均周转时间为：

T=（6+14+24+26+27）/5= 19.4min

（3）如果系统采用时间片轮转（RR）算法，令时间片为2分钟，5个任务轮流执行的情况为：

第1轮：（A，B，C，D，E） 第2轮：（A，B，D，E） 第3轮：（A，B，E） 第4轮：（A，E） 第5轮：（A） 显然，5个进程的周转时间为：T1=30min、 T2=22min、 T3=6min、T4=16min、T5=28min。它们的平均周转时间T为：

T=（30+22+6+16+28）/5=20.4min

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统例题分析(3)在线全文阅读。