1樓:匿名使用者
因為乙個目錄檔案最bai多可以由4個磁碟du塊組成zhi,讀目錄和下級目錄的時dao候,在最好回的情況下,總能答
在第乙個磁碟塊上就能找到所需的下級目錄資訊,所以adkq四個目錄讀四次就可以了,此後是讀檔案,理想情況下所需頁面可以通過前10個索引直接找到,此時只需再讀一次就能讀到所需頁了,結果最少共用5次
最壞情況下,每個目錄都存放在4個磁碟塊的最後乙個上,因此每個目錄都得讀四次,一共4*4=16次,而找到檔案後,所需頁面又得通過2級索引去找,這樣一來2級索引表讀一次,1級索引表又讀一次,頁面本身內容再讀一次,又需2+1=3次,所以最壞情況就是16+3=19次
有問題歡迎追問!
作業系統的一道考研題,求大神給詳細解答過程,急 ,謝謝!
2樓:匿名使用者
你好很高興為你解答
答案是:
答:在引入索引結點前,每個目錄項中存放的是對應檔案的fcb,故128個目錄項的目錄總共需要占用128x64/256=32個盤塊。因此,在該目錄中檢索到乙個檔案,平均啟動磁碟的次數為(1+32)/2=16.
5次。引入索引結點後,每個目錄項中只需存放檔名和索引結點的編號,因此128個目錄項的目錄總共需要占用128x(8+2)/256=5個盤塊。因此,找到匹配的目錄項平均需要啟動(1+5)/2,即3次磁碟;而得到索引結點編號後,還需啟動磁碟將對應檔案的索引結點讀入記憶體,故平均需要啟動磁碟4次。可見,引入索引結點後,可大大減少啟動磁碟的次數,從而有效地提高檢索檔案的速度。
滿意請採納,謝謝!
作業系統檔案的操作，作業系統實現檔案管理的基礎是什麼？
檔案目錄 file directory 為每個檔案設立乙個表目。檔案目錄表目至少要包含檔名 實體地址 檔案結構資訊和訪問控制資訊等，以建立起檔名與實體地址的對應關係，實現按名訪問檔案。通常情況下，系統會為檔案目錄建立乙個簡單的索引表，只包含檔案的id 檔名 檔案當前狀態 可讀 可寫 不可訪問 及乙個...
關於作業系統
home basic 最好 公升級到 旗艦版,現在基本上xp的軟體都可以在win7下執行,而且有些軟體已經不支援xp了,如ie9 可以在應用程式 上點右鍵,在相容模式裡選擇xp,後以xp相容模式執行,不過好像不是很有用,不能執行的始終不能執行,放心吧,一般的軟體都可以在win7中執行 現在的軟體一般...
關於電腦作業系統，電腦作業系統有哪些
電腦作業系統有哪些 1 純dos系統，包括c dos m dos s dos ms dos等。2 windows系統，包括win7 win8 xp win95 win98 win2000等。3 linux系統，包括紅帽 紅旗 centos ubuntu等。4 macosx系統，基於unix系統開發，...