Posted on 2010-08-17 13:03
Brian 閱讀(1204)
評論(0) 編輯 收藏 引用 所屬分類:
OS
一、實驗內容
利用高級語言，設計一個采用二級或二級以上的多級文件目錄管理系統，實現對文件的基本操作，如：文件的建立、打開、關閉、復制、撤銷、檢索等。
二、實驗目的
用高級語言編寫和調試一個簡單的文件系統，模擬文件管理的工作過程。從而對各種文件操作命令的實質內容和執行過程有比較深入的了解。
要求設計一個 n個用戶的文件系統，每次用戶可保存m個文件，用戶在一次運行中只能打開一個文件，對
文件必須設置保護措施，且至少有Create、delete、open、close、read、write等命令。
三、實驗環境
1．PC微機。
2．Windows 操作系統。
3．C/C++/VB開發集成環境。
四、實驗題目
設計一個10個用戶的文件系統，每次用戶可保存10個文件，一次運行用戶可以打開5個文件。 程序采用二級文件目錄（即設置主目錄[MFD]）和用戶文件目錄（UED）。另外，為打開文件設置了運行文件目錄（AFD）。 為了便于實現，對文件的讀寫作了簡化，在執行讀寫命令時，只需改讀寫指針，并不進行實際的讀寫操作。
算法設計思想：
（1） 因系統小，文件目錄的檢索使用了簡單的線性搜索。
（2） 文件保護簡單使用了三位保護碼：允許讀寫執行、對應位為 1，對應位為0，則表示不允許讀寫、執行。
（3） 程序中使用的主要設計結構如下：
主文件目錄和用戶文件目錄（ MFD、UFD）， 打開文件目錄（ AFD）（即運行文件目錄）
|
M D F
|
U F D
|
A F D
|
|
用戶名
|
文件名
|
打開文件名
|
|
文件目錄指針
|
保護碼
|
打開保護碼
|
|
用戶名
|
文件長度
|
讀寫指針
|
|
文件目錄指針
|
文件名
|
|
|
|
·
·
·
|
|