計(jì)算機(jī)操作系統(tǒng)第八章-在線瀏覽
2025-07-17 22:26本頁(yè)面
【正文】 被利用 ， 消除了外部碎片 。 當(dāng)文件需要增長(zhǎng)時(shí) ， 可動(dòng)態(tài)為其分配新的盤塊 ， 并用指針鏈接起來(lái) ， 收縮時(shí)只要從鏈中取消不需要的塊即可 。 如果采用的是隱式鏈接 ，磁盤塊中需要付出存儲(chǔ)指針的空間；如果采用的顯式鏈接 ， 需要存儲(chǔ) FAT表 。 存取文件時(shí) ， 如果哪個(gè)指針丟失或被破壞 ， 則錯(cuò)誤的指針可能指向其他文件而導(dǎo)致混亂 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 l 既適合順序存取 ， 也方便隨機(jī)存取 。 l 缺點(diǎn)是由于索引表的建立而增加了存儲(chǔ)空間的開(kāi)銷 。其特點(diǎn)有： 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 二級(jí)索引存儲(chǔ)結(jié)構(gòu) 將索引表離散存儲(chǔ)，即將索引表本身分為若干個(gè)邏輯塊，存儲(chǔ)在若干物理盤塊中，將索引表所占的各盤塊號(hào)記入另一個(gè)索引表 —— 索引表的索引表。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 UNIX混合索引存儲(chǔ)結(jié)構(gòu) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 ? UNIX操作系統(tǒng)對(duì)文件索引表做了精心的設(shè)計(jì) ，采用了多級(jí)混和索引結(jié)構(gòu) ? 它將直接尋址 、 一級(jí)索引 、 二級(jí)索引和三級(jí)索引融為一體 ， 規(guī)定每個(gè)文件的索引結(jié)點(diǎn)使用 13個(gè)地址登記項(xiàng) 。 第 11個(gè)登記項(xiàng)指向一級(jí)索引塊 ， 內(nèi)含若干一級(jí)索引存儲(chǔ)塊 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 例如 ： 一個(gè)盤塊號(hào)用 4個(gè)字節(jié)表示 ， 盤塊尺寸為4KB， 那么一個(gè)盤塊可存放 1K個(gè)盤塊號(hào) 。 UNIX多級(jí)混和索引結(jié)構(gòu) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 文件存儲(chǔ)空間管理 文件存儲(chǔ)空間是系統(tǒng)與多個(gè)用戶共享的。這些方面都是由文件存儲(chǔ)管理模塊來(lái)統(tǒng)一管理的。當(dāng)一個(gè)新文件要寫入時(shí)，需要在外存空間找出一系列塊號(hào)連續(xù)或不連續(xù)的空閑塊以供分配。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 l 空閑區(qū)表 。 l 空閑塊鏈表 。 l 位示圖 。 若該位為 “ 1” ， 表示對(duì)應(yīng)塊被占用 ， 若該位為 “ 0” ， 表示對(duì)應(yīng)物理塊空閑 。 l 根據(jù)位示圖對(duì)盤塊進(jìn)行回收時(shí)： （ 1） 將回收的盤塊號(hào)轉(zhuǎn)換成位示圖中的字號(hào)和位號(hào) （ 假設(shè)字號(hào) i、 位號(hào) j、 盤塊號(hào) b取值均從 0開(kāi)始 ） ： i = b DIV L （ DIV表示整除 ） j = b MOD L （ MOD表示求余 ） （ 2） 修改位示圖 ， 將對(duì)應(yīng)位置為 “ 0” 。 假設(shè)文件區(qū)上共有 5000個(gè)盤塊 ， 則被分成50個(gè)組 ， 如圖 89所示 ， N100～ N001為第一組； N200～ N101為第二組； …… ； N4900～ N4801為第 49組； N4999～ N4901為第 50組 。 這樣 ， 各組的第一個(gè)盤塊就鏈接成一個(gè)鏈表 。 （ 5） 將第一組的盤塊總數(shù)和所有的盤塊號(hào) ， 記入空閑盤塊號(hào)棧中 ， 作為當(dāng)前可供分配的空閑盤塊號(hào) 。 文件目錄是用于檢索文件的 ， 一般的 ， 目錄項(xiàng)應(yīng)包括以下內(nèi)容： （ 1） 文件存取控制信息 ， 如用戶名 、 文件名 、 文件類型 、文件訪問(wèn)權(quán)限 （ 可讀可寫 、 只讀 、 只執(zhí)行等 ） ； （ 2） 文件結(jié)構(gòu)信息 ， 如文件的邏輯結(jié)構(gòu) 、 文件的物理結(jié)構(gòu) 、 文件在存儲(chǔ)介質(zhì)上的位置 、 文件長(zhǎng)度等； （ 3） 文件管理信息 ， 如文件的建立日期 、 文件被修改的日期 、 文件保留日期和記帳信息等 。 用戶只需向系統(tǒng)提供所需訪問(wèn)文件的名字 ， 便能快速準(zhǔn)確地找到指定文件在外存上的位置 。 合理組織目錄結(jié)構(gòu) ， 縮短目錄檢索所需時(shí)間 ， 從而提高文件的存取速度 。 多用戶系統(tǒng)中 ， 允許多個(gè)用戶共享同一個(gè)物理文件 ， 以節(jié)約外存空間 。 用戶可按照自己的習(xí)慣給自己的文件命名 ， 不必?fù)?dān)心是否會(huì)跟別的用戶文件重名 。目錄表存于外存中的某塊固定區(qū)域，系統(tǒng)初啟或需要時(shí)調(diào)入內(nèi)存，每個(gè)文件的 FCB對(duì)應(yīng)目錄表中的一項(xiàng)，通過(guò)目錄表就可以管理該系統(tǒng)中的所有文件，包括對(duì)文件的創(chuàng)建、檢索和刪除等。 系統(tǒng)為每個(gè)用戶各設(shè)置一個(gè) UFD， 登記本用戶所有文件的信息 ， 每個(gè) UFD相當(dāng)于一個(gè)一級(jí)目錄；系統(tǒng)再設(shè)置一個(gè) MFD， 用來(lái)登記所有用戶的用戶名及其 UFD在外存上的物理地址 、 長(zhǎng)度 ， 物理結(jié)構(gòu)等屬性 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1