设备管理及文件管理.pptVIP

设备管理及文件管理 磁盘调度算法 磁盘是可被多个进程共享的设备。当有多个进程都请求访问磁盘时，应采用一种适当的调度算法，以使各进程对磁盘的平均访问时间(主要是寻道时间)最短。 (1)FCFS (2)SSTF(最短寻道) (3)SCAN (4)cscan(循环扫描) 例：若磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用FCFS、SSTF、SCAN算法，试计算出平均寻道长度各为多少？ 解：(1)FCFS，进行调度的情况为： 从100磁道开始 例2：设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并一次存放在50、121、75、80、63号磁盘上。若要存取文件的第1569逻辑字节处的信息，问访问那一个磁盘块？ 解： 因为：1569=512*3+33 所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80。故应访问第80号磁盘块 例：假定磁盘块的大小为1K，对应540M的磁盘，其文件分配表FAT需要占用多少存储空间？当磁盘容量为1.2G，FAT需要占用多少空间？ 提示：FAT是一个数据结构，用在以链接方式存储文件的系统中，用于记录磁盘分配和跟踪空白磁盘块。 解：磁盘大小为540M，磁盘块的大小为1K，所以该磁盘共有盘块： 540M/1K=540K(个) 又512K540K1024K 故540K个盘块号要用20位二进制表示，即文件分配表的每个表目为2.5字节。FAT要占用的存储空间总是为： 2.5*540K=1350K 当磁盘大小为1.2G，磁盘共有盘块： 1.2G/1K=1.2M(个) 又1M1.2M2M 故1.2M个盘块号要用31为二进制表示。为方便文件分配表的存取，每个表目用32位二进制表示，即文件分配表的每个表目大小为4个字节。故FAT占用的存储空间： 4*1.2=4.8M 例：一个树形结构的文件系统如图，该图中的框表示目录，圈表示文件： (1)可否进行下列操作: a、在目录D中建立一个文件，取名为A。 b、将目录C改名为A (2)若E和G分别为两个用户的目录： a、用户E欲共享文件Q，应有什么条件，如何操作？ b、在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？ c、用户E欲对文件I加以保护，不许别人使用，能否实现？如何实现？ (1)a、由于目录D中没有已命名为A的文件，因此在目录D中，可以建立一个取名为A的文件 b、因为在文件系统的根目录下已存在一个取名为A的目录，所以根目录下的目录C不能改名为A。 (2)a、用户E欲共享Q ，需要用户E有访问文件Q的权限。在访问权限许可下，用户E可通过相应路径来访问Q。若用户E当前目录为E，则访问路径为 ../../D/G/K/O/Q b。用户G需要通过一次访问目录K和目录P，才能访问到文件S及文件T。为了提高访问速度，可以在目录G下建立两个链接文件，分别链接到文件S及文件T上。这样G就可以直接访问这两个文件了。 c、用户E可以通过修改文件I的存取控制表来对文件I加以保护，不让别的用户使用。具体实现方法：在文件I的存取控制表中，只留下用户E的访问权限，其他用户对该文件无操作权限，从而达到不让其他用户访问的目的。 例：假定一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。柱面、磁道、扇区的编号均从0开始，请问磁盘盘块的编号和磁盘的柱面号、磁道号和扇区号有什么关系。 磁盘盘块的编号和磁盘的柱面号、磁头号和扇区号的对应关系： 盘块的编号=扇区号+8*(柱面号*8+磁头号) 柱面号=(盘块的块号/(8*8)) N=盘块的块号%(8*8) 磁头号=[N/8] 扇区号=N%8 * * * * 353 376 77 23 73 132 171 205 42 61 113 19 移动磁道数 下一磁道 208 398 129 190 25 4 369 29 22 40 14 18 移动磁道数 下一磁道 移动磁道总数为1596，平均寻道长度为133 (2)SSTF，进行调度的情况为： 从100磁道开始 58 190 32 132 144 61 15 205 11 29 21 40 移动磁道数 下一磁道 4 19 6 23 14 4 1 18 22 398 372 376 移动磁道数 下一磁道 移动磁道总数为700，平均寻道长度为58.3 (3)SCAN，进行调度的情况为： 从100磁道开始 58 190 32 132 171 376 15 205 337 61 22 398 移动磁道数 下一磁道 11 29