1. 程式人生 > >《現代作業系統》精讀與思考筆記 第四章 檔案系統

《現代作業系統》精讀與思考筆記 第四章 檔案系統

  本系列博文是《現代作業系統(英文第三版)》(Modern Operating Systems,簡稱MOS)的閱讀筆記,定位是正文精要部分的摘錄理解和課後習題精解,因此不會事無鉅細的全面摘抄,僅僅根據個人情況進行記錄和推薦。由於是英文版,部分內容會使用英文原文。

  課後習題的選擇標準:儘量避免單純的概念考察(如:What is spooling?)或者簡單的數值計算,而是能夠引起思考加深理解的題目。為了保證解答的正確性,每道題都會附上原書解答,而中文部分會適當加入自己的見解。原書答案下載地址(需註冊)

  不巧的是,這章內容沒有符合之前定位的內容,因此本文只包含了部分習題精解。

課後習題選

3.Is the open system call in UNIX absolutely essential? What would the consequences be of not having it?

譯:

  UNIX的open系統呼叫是必要的嗎?如果沒有會怎麼樣?

Answer:

  To start with, if there were no open, on every read it would be necessary to specify the name of the file to be opened. The system would then have to 

fetch the i-node for it, although that could be cached. One issue that quickly arises is when to flush the i-node back to disk. It could time out, however. It would be a bit clumsy, but it might work.

分析:

  如果沒有open,那麼每次對檔案操作都要指定路徑,之後作業系統還要尋找檔案的i結點(即使被快取)。何時回寫i結點到磁碟也是個問題。

18.Name one advantage of hard links over symbolic links and one advantage of symbolic links over hard links.

譯:

  分別說出硬連結和符號連結各自優於對方的地方。

Answer:

  Hard links do not require any extra disk space, just a counter in the i-node to keep track of how many there are. Symbolic links need space to store the name of the file pointed to. Symbolic links can point to files on other machines, even over the Internet. Hard links are restricted to pointing to files within their own partition.

分析:

  硬連結不需要額外的磁碟空間,僅僅是在i結點的計數器上加一即可;符號連結需要儲存指向的檔名,但可以指向其他機器甚至是網路上的檔案。硬連結限制在自己的區域內。

勘誤

1.P266,if(rd_count<=0) break;該行程式碼未對齊

2.P293計算方法與第三章習題27的答案計算方法不一致

3.習題11的答案977msec應為0.977msec

4.習題15,根據答案和圖4-13,塊大小應該為1024B而不是1024KB。這裡暗含了個條件:i結點除了10個直接地址,還有一個指向地址的塊,其中全部也是地址。

相關推薦

現代作業系統精讀思考筆記 檔案系統

  本系列博文是《現代作業系統(英文第三版)》(Modern Operating Systems,簡稱MOS)的閱讀筆記,定位是正文精要部分的摘錄理解和課後習題精解,因此不會事無鉅細的全面摘抄,僅僅根據個人情況進行記錄和推薦。由於是英文版,部分內容會使用英文原文。   課後習題的選擇標準:儘量避免單純的概念

現代作業系統精讀思考筆記 輸入/輸出

Read performance: RAID levels 0, 2, 3, 4, and 5 allow for parallel reads to service one read request. However, RAID level 1 further allows two read re-ques

現代作業系統精讀思考筆記 死鎖

  本系列博文是《現代作業系統(英文第三版)》(Modern Operating Systems,簡稱MOS)的閱讀筆記,定位是正文精要部分的摘錄理解和課後習題精解,因此不會事無鉅細的全面摘抄,僅僅根據個人情況進行記錄和推薦。由於是英文版,部分內容會使用英文原文。   課後習題的選擇標準:儘量避免單純的概念

現代作業系統精讀思考筆記 多媒體

  第七章部分內容與前幾章內容關聯很大,比如程序排程、磁碟排程、檔案系統,而且多為實現細節,這裡不詳述。 1.幀數與閃爍(P476)   畫面動作的平滑性不是完全由每秒的幀數決定的,而是由每秒不同畫面的數目決定的。即使把20幀的視訊提高到80幀,而提高方式僅僅是把同樣一幀重複播放4次,那麼它仍然會不連

現代作業系統精讀思考筆記 記憶體管理

  本系列博文是《現代作業系統(英文第三版)》(Modern Operating Systems,簡稱MOS)的閱讀筆記,定位是正文精要部分的摘錄理解和課後習題精解,因此不會事無鉅細的全面摘抄,僅僅根據個人情況進行記錄和推薦。由於是英文版,部分內容會使用英文原文。   課後習題的選擇標準:儘量避免單純的概念

現代作業系統精讀思考筆記 多處理機系統 安全

  兩章雖然篇幅不小,不過都是以介紹為主,這部分不是我讀這本書的重點,看得比較粗略,筆記內容也不多,乾脆合二為一。 第八章 多處理機系統   正如章節名,這章主要是關於多處理機、多計算機、虛擬化、分散式系統。由於非單機的多處理器系統和網路通訊關係密切,還講了一些計算機網路的內容。 1.非阻塞send

現代作業系統精讀思考筆記 十至十三

  本系列博文是《現代作業系統(英文第三版)》(Modern Operating Systems,簡稱MOS)的閱讀筆記,定位是正文精要部分的摘錄和課後習題精解,因此不會事無鉅細的全面摘抄,僅僅根據個人情況進行記錄和推薦。由於是英文版,部分內容會使用英文原文。   第十章是關於Linux的簡略介紹。一百頁的

現代作業系統 檔案系統

在多程式多使用者的系統上,讀取資料有以下問題: 如何找到資訊? 如何防止一個使用者讀取另一個使用者的資料 如何知道哪些塊是空閒的? 通過前面的學習, 我們知道 作業系統對處理器進行抽象 建立了程序這個概念; 通過對物理儲存器的抽象建立了 虛擬地址空間的概念,

現代作業系統 檔案系統 習題

Chapter04 第四章 檔案系統 習題 知識點小記 檔案型別: ①普通檔案:包含有使用者資訊的檔案,分為ASCII檔案和二進位制檔案。 ②目錄:管理檔案系統結構的系統檔案; ③字元特殊檔案(UNIX):與輸入/輸出有關,用於序列I/O類裝置,如終端、印

現代作業系統精讀思考筆記 第一 引論

  本系列博文是《現代作業系統(英文第三版)》(Modern Operating Systems,簡稱MOS)的閱讀筆記,定位是正文精要部分的摘錄和課後習題精解,因此不會事無鉅細的全面摘抄,僅僅根據個人情況進行記錄和推薦。由於是英文版,部分內容會使用英文原文。   課後習題的選擇標準:儘量避免單純的概念考察

《影象處理、分析機器視覺》(4版)閱讀筆記—— 影象分析的資料結構

4.1 影象資料表示的層次 共分為四個層次: 最底層的表示:圖示影象(iconic images),由含有原始資料的影象組成,原始資料也就是畫素亮度資料的整數矩陣。(預處理的部分) 第二層的表示:分割影象(segmented images)。 第三層:幾何表示(geo

精益資料分析讀書筆記——-以資料為嚮導通過資料獲取資訊

這章沒太看懂……以後回頭再看 濫用資料容易導致區域性優化,進而忽視大局,這是極其危險乃至致命的。 人類提供靈感,機器負責驗證 數學在優化已知系統方向可以做的很好,而人類更善於發現新的系統。換言之,漸進式的改變可以達到區域性極限,創新則可能導致全域性洗牌。 #資料

c++學習筆記 物件

1.鐘錶類   #include<iostream> using namespace std; class Clock { public: void setTime(int newH = 0, int newM = 0, int newS = 0); void sh

《資料結構演算法分析》學習筆記--樹

[toc] *** ## 4.1 預備知識 - 對於大量的輸入資料,連結串列的執行緒訪問時間太慢,不宜使用。**二叉查詢樹**大部分操作的執行時間平均為**O(logN)**。 - 樹可以用幾種方式定義,定義樹的一種自然的方式是遞迴的方法。一棵樹是一些節點的集合。這個集合可以是空集。若非空,則==一棵樹由稱

增強學習筆記 動態規劃

策略 blog 條件 並不是 算法 方法 進行 規劃 分享 最優價值函數滿足下列條件: 4.1 策略評估 策略評估通過反復叠代的方式來進行: 4.2 策略改進 4.3 策略叠代 綜合4.1和4.2,得到策略叠代算法: 4.4 價值叠代 對4.3進行簡化,兩步

o'Reill的SVG精髓(第二版)學習筆記——

使用 還需要 第四章 會有 屬性 輪廓 4.4 www. 進行 第四章:基本形狀 4.1線段 SVG可以使用<line>元素畫出一條直線段。使用時只需要指定線段起止點的x和y坐標即可。指定坐標時可以不帶單位,此時會使用用戶坐標,也可以帶上單位,如em、in等。

《Java編程思想》筆記 控制執行流程

ascii cas div 當前 也不會 system 包括 進入 ont 1.true和false 1.1 if--else if--else, while, do--while 都使用條件表達式的真假來決定執行路徑。 1.2 Java不允許數字作為真假判斷,C和C++可

Linux 筆記 - 十三 Linux 系統日常管理之()Linux 數據備份工具 rsync 和網絡配置

方法 target speed cnblogs rsync -av html links 布爾值 單個 博客地址:http://www.moonxy.com 一、前言 sync 命令是一個遠程數據同步工具,可通過 LAN/WAN 快速同步多臺主機間的文件,可以理解為 rem

CLR via C#學習筆記--類型基礎-命名空間和程序集

程序集 microsoft 集中 歧義 str 可能 ring 需要 idg 4.3 命名空間和程序集 使用using指令簡化命名空間 C#編譯器通過using指令提供這個機制,例如 using System.IO; using System.Text; 只需要在代碼中

CLR via C#學習筆記--類型基礎-所有類型都從System.Object派生

回收 spa 操作 哈希 包括 生成 自動生成 返回 equals 4.1 所有類型都從System.Object派生 System.Object類型 運行時要求每個類型最終都從System.Object類型派生 也就是說,以下兩個類型定義完全一樣 //隱式派生自Syst