第六章 计算机操作系统作业

20075101036 07级(1)班

10 在MS-DOS 中有两个文件A 和B ,A 占用 11、12、16和14四个盘块;B 占用 13、18和20三个盘块。试画出在文件A 和B 中个盘块间的连接情况及FAT 的情况。

解:文件A 和B 中个盘块间的连接情况及FAT 的情况如图所示:

第六章  计算机操作系统作业

11 NTFS 文件系统对文件采用什么样的物理结构?

答:磁盘组织:NTFS 是簇作为磁盘空间分配和回收的基本单位。它使用了64位的磁盘地址,理论上可支持2的64次方字节的磁盘分区。 文件组织:以卷为单位,将一个卷中的所有信息、目录信息以及可用的未分配空间信息,都以文件记录的方式记录在一张主控文件表中。

10 11 12 13 14 15 16 17 18 1920

23 有一计算机系统利用图6-33所示的位示图来管理空闲盘块。盘块的大小为1KB,现要为某文件分配量个盘块,试说明盘块的具体分配过程。

第六章  计算机操作系统作业

分配量个盘块的过程如下:

⑴顺序扫描位示图,从中找到第一个值为0的二进制位,得到其

号i=3,列号j=3。

⑵将所找到的二进制位转换成与之对应的盘块号。盘块号计算公式为:b=(3-1)*16+3=35;

⑶修改位示图,令map[3,3]=1,并将该盘块分配出去。类似地,可使用相同的方法找到第二个值为0的二进制位,得到行号i=4,列号j=7,其对应的盘块号为55,令map[i,j]=1,并将该盘块分配出去。

30何谓事务?如何保证事物的原子性?

答:事务是用于访问修改各种数据项的一个程序单位。事务也可以看作是一系列读和写的操作。

事务的原子性是:一个事务在对一批数据执行修改操作时,要

么全部完成,并用修改后的数据去代替原来的数据,要么一个也不修改。通常借助于事务记录的数据结构来实现事务的原子性。在一个事务Ti开始执行时,记录被写入事务记录表中;在Ti执行期间,在Ti的任何写操作之前,便写一适当的新记录到事务记录表中;当Ti进行托付时,把一个记录写入事务记录表中。

32 为何引入共享锁?如何用互斥锁或共享锁来实现事务的顺序性?

答:因为利用互斥锁虽然实现顺序性的方法简单易行,但存在效率不高的问题。因为一个共享文件虽然只允许一个事务去写,但却允许多个事务去读;而在利用互斥锁来锁住文件之后,则允许一个事务去读。为了提高效率就引入了另一种形式的锁----共享锁。

在对一个对象设置了互斥锁和共享锁的情况下,如果事务Ti要对Q执行操作,则只需去获得对象Q的共享锁。如果对象Q已被互斥锁锁住,则Ti 必须等待;否则,便可获得共享锁而对Q进行读操作。如果Ti要对Q进行写操作,则Ti还必须要获得Q的互斥锁。若失败,需等待;否则,可获得互斥锁而对Q进行写操作

相关推荐
相关主题
热门推荐