操作系統復習提綱_第1頁
操作系統復習提綱_第2頁
操作系統復習提綱_第3頁
操作系統復習提綱_第4頁
操作系統復習提綱_第5頁
已閱讀5頁,還剩20頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

操作系統復習提綱第一章1.處理器的組成:運算器,寄存器,控制器,高速緩存。2.處理器的典型寄存器中保存的內容及作用,如PC,IR,PSW。數據寄存器:存儲程序員指派的內容地址寄存器:存儲指向數據或指令的地址,也可以是指向一個地址的指針。程序計數器PC:存儲處理器下一條將要執行的指令的地址指令寄存器IR:存儲處理器下一條將要執行的指令的內容程序狀態字PSW:存儲指令執行結果表現的各種狀態 中斷寄存器:保存與中斷管理有關的信息和狀態字3.處理器的運行狀態。a.特權級別的處理器狀態,運行特權指令b.一般級別的處理器狀態,運行大部分指令處理器中的MMU是什么?在系統執行指令時起何作用?MMU是內存管理單元,它是中央處理器(CPU)中用來管理虛擬存儲器、物理存儲器 的控制線路,同時也負責虛擬地址映射為物理地址,以及提供硬件機制的內存訪問授權。系統中多級存儲器有哪些特征。保持金字塔配置結構,逐級向下價格便宜、訪問速度慢具有高速緩存的主存 儲器訪問機制(圖1-16P23)過程:(1)當處理器需要讀取主存中的一個字時,首先要查尋該字是否在cache中。(2)若在其中,就從中讀出,這樣就完成了一次內存訪問操作。(3)若不在cache中,要先從主存中查找所需要讀取字的位置,然后將該字所在位置的一塊數據讀到cache中,并將該字傳遞給處理器。(4)這時cache中的信息就進行了一輪更新。(5)若在讀入信息的過程中發現cache已滿,則需要做交換處理,即需要在cache中找出一批不再使用的信息塊交換出cache,這個空間可用來放置新讀入的數據。6.時鐘在系統中可起何作用?(1)時鐘在計算機系統中承擔著非常重要的各部件協調任務。通過它的協 調,可以使計算機的各功能部件在統一的時間順序下工作。(2)CPU保護:防止進程得到CPU后不放棄控制權。(3)資源定時分配:分配給每一個進程一段時間(時間片),時間片到,發 生時鐘中斷,資源控制權還給操作系統。計算機軟件分類:固化軟件、系統軟件、工具軟件、應用軟件。固化軟件:它們是與計算機硬件關聯比較密切、主要完成各項硬件設備設置、實現系統引導的基本功能程序,被固化在系統的“只讀存儲器 ROM”中,計算機加電后會被自動讀取并執行。如PC機中的BIOS,嵌入式系統中使用的軟件。優缺點:對軟件做固化處理可以使其具有硬件的特征,如運行快、不易出錯、可靠性高。但固化軟件的修改較麻煩。系統軟件:系統軟件可管理計算機系統中的各種資源,生成計算機可識別的代碼,與計算機硬件一起為用戶提供運行環境或編程工具。如:操作系統,高級語言編譯系統,各種分布式軟件系統(分布式文件系統、分布式數據庫)工具軟件:工具軟件是可為用戶提供各種具有公共用途的軟件支持或中間件的一種軟件。如:數據庫系統,人機交互軟件。應用軟件:應用軟件是指在系統軟件和工具軟件之上建立的應用程序,它們是為某種特殊應用服務的軟件系統。如辦公軟件、電子商務軟件、通信軟件、游戲軟件等。指令執行周期基本指令執行周期帶中斷查詢的指令周期9.中斷源、中斷字、中斷優先級中斷源引起中斷的事件中斷字是中斷寄存器中保存的固定格式內容中斷優先級在處理多個中斷時的先后規則第二章操作系統是什么?從資源管理的角度看:操作系統是資源管理器。從用戶的角度看:操作系統是虛擬計算機。從進程的角度看:操作系統是由一些可同時獨立運行的進程和一個對這些進程進行協調的核心組成的整體。2.操作系統的分類:名稱特點優勢批處理操作系統1.用戶采用脫機方式使用計算機2.作業可成批提交,成批處理3.可構成多道程序并行分時操作系統系統處理的多路性同時運行的多道程序能夠保持各自的獨立性用戶與系統有較好的交互性實時操作系統可以提供多種時鐘管理機制有過載保護功能具有高度可靠和安全的運行措施高度可靠實時系統與批處理和分時系統的區別1.專用性方面:實時是專用,分時及批處理是通用的。2.實時性方面:實時用于控制實時過程,對外部事件的迅速響應,有較強的 中斷處理機構;分時這方面較差。3.可靠性方面:實時要求高度可靠,不惜用高冗余;其它系統主要考慮資源 利用率.4.以事件驅動和隊列驅動:實時和分時具備接受外部消息,分析消息,調用 處理程序進行處理的能力。而批處理系統通常不具備。UNIX是分時操作系統3.操作系統的基本功能(1)操作系統提供標準的用戶接口(2)為用戶和用戶程序提供多種服務(3)協調計算機資源使用沖突第三章對程序的閱讀,能讀懂程序。第四章1.進程的定義進程是一個具有一定獨立功能的程序在一個數據集合上的一次動態執行過程。進程與程序的區別進程是動態的,程序是靜態的進程是暫時的,程序是永久的進程與程序的組成不同進程與程序有對應關系(既有區別又有聯系)3.進程的狀態及其轉換五狀態進程模型 1.運行狀態:占用處理器資源,該狀態進程的數目應小于等于處理器數目。2.就緒狀態:進程已獲得了除處理器外的所有資源,等待分配處理器資源后 就可執行。3.阻塞狀態:進程因等待某種條件(如I/O操作或進程同步),在條件滿足 之前無法繼續執行。4.創建狀態:進程剛創建,還不能運行5.結束狀態:進程已結束運行,已回收除進程控制塊(PCB)之外的其他資 源。狀態轉換:1.Null—新建:用戶登錄、OS創建某項服務、批處理作業。2.新建—就緒:收容一個新進程,使其進入就緒狀態。3.就緒—運行:從就緒進程表中選擇一個進程,使其運行;4.運行—退出:由于進程完成或失敗而中止進程運行;5.運行—就緒:用完時間片或高優先進程就緒導致;6.運行—阻塞:進程要求的事件未出現而進入阻塞;原因:申請系統服務或 資源、通信、I/O操作等;7.阻塞—就緒:等待的事件出現;如操作完成、申請成功等。4.進程掛起的概念與意義概念:將那些低優先級、等待時間較長的進程從內存換出至外存中,空出有 限的內存資源為急需運行的進程提供服務的過程叫做進程的掛起。意義:提高處理器的執行效率為正在運行的進程提供足夠的內存便于調試5.進程阻塞的概念:進程因等待某種條件(如I/O操作或進程同步),在條件滿足之前無法繼續執行。6.進程控制塊(PCB)中主要包含什么內容,它在進程管理中起到什么作用。1.進程的標識信息2.進程的狀態信息3.進程的控制信息作用:進程控制塊的內容是進程動態特性的反映,在進程創建時首先要創建 進程的PCB,操作系統是從進程PCB的信息中感知到進程的存在的。7.原語的定義在系統態下運行的具有某種特定功能的程序段,這些程序段的執行具有不可 分割、不可間斷、不可并發的原子特性。8.臨界區在共享某個資源時,不允許多個并發進程交叉執行的一段程序。在系統中還將具有這種特性的共享資源稱為臨界資源,將為管理和使用這種資源編寫的程序稱為臨界程序段。9.進程互斥多個進程共享某個公共資源時,為了保證共享資源能夠被正確使用,在臨界區內不允許多個并發的進程交叉執行的這種制約關系。10.進程同步并發進程之間各自執行的結果互為對方的執行條件,這種相關性使得進程的運行直接影響著其它進程的執行速度。這時具有直接制約關系的并發進程,需要通過相互傳遞信號達到協同工作的目的,這種在一組并發進程中,因為直接制約關系而相互發送信息、協同工作的過程稱為進程同步。11.與進程創建、同步、終止有關的系統調用,重點理解當父子進程共享同一變量時發生什么影響。(估計是程序閱讀題)第六章進程對臨界資源訪問需要采用什么機制?互斥機制。否則會出現失去封閉性和可再現性的情況。進程間互斥的原則是什么?1.進程對共享資源訪問必須采用強制的互斥方式;2.當某進程退出臨界區時,不能阻止其它進程進入臨界區;3.每個進程從申請進入臨界區,到允許進入臨界區這個時間段應該是一個有 限值;4.當臨界區中沒有進程存在時,任何請求進入臨界區的進程都應該能夠立即 進入;5.進程互斥對進程執行速度和使用處理器的個數應該沒有要求和限制;6.一個進程駐留在臨界區的時間必須是有限的。3.進程互斥的實現方法1.中斷屏蔽法2.鎖變量法3.忙等待法4.進程同步的含義一個進程的執行結果是另一個進程的執行條件,這時進程間需要相互傳遞或 接收信息,協同工作的過程叫做進程的同步。理解并能描述“生產者/消費者問題”中存在的進程同步和互斥關系。1.存在的同步問題:(1)消費者想用緩沖區數據時,緩沖區至少有一個單元被填寫過;(2)生產者要填寫數據時,緩沖區至少有一個單元是空的。2.存在的互斥問題:因為有界緩沖區是臨界資源,所以在多個同類進程對緩沖區操作時應進行互 斥控制,因此生產指針和消費指針使用時要互斥。信號量及信號量操作信號量是為了更好的管理臨界區而設置的一種變量,對信號量的操作只能用 “up/down”原語。管程的概念管程是一種程序設計語言結構,而非一種并發調度單元。進程通信:信號通信,消息通信,共享存儲區的通信(主要掌握概念)進程通信是進程并發中進程間信息交互的主要手段。信號通信:信號是系統中設立的運行狀態通報機制,進程收到信號時將做出 不同反映。消息通信:用消息傳遞方式實現進程的交互。共享存儲區的通信:在內存中建立一個用于通信的共享存儲區,需要通信的 進程可以將信息寫入該存儲區或從存儲區中讀出信息,以此完成進程間通 信。讀者—寫者問題問題描述:對共享數據區的多個進程,有一些只讀進程和一些只寫進程,它 們必須滿足:1.任一時刻“寫者”最多只允許一個2.多個“讀者”允許同時訪問共享數據區3.若一個寫進程正在寫時,禁止所有讀寫操作.分析:讀/寫問題與其它問題的差異(1)一般互斥問題進程可能對共享數據區進行讀/寫(2)生產者/消費者問題生產者進程中不僅包含寫還有對寫指針的讀, 消費者進程不僅包含讀還有對讀指針的調整(3)讀/寫問題是更單純的只讀或只寫問題,應該有更高效的解決方案考慮設置信號量:(1)mutex互斥信號量,負責對全局變量rc修改過程的保護,初值為1.(2)db互斥信號量,負責對讀寫共享數據區保護,初值為1.(3)rc是讀/寫進程的全局量,記錄讀進程數目,初值為0.該問題難點:考慮多個讀進程允許進入的情況.哲學家就餐問題哲學家吃/思考(2)吃時需要兩個叉子(3)每次放下一個叉子(4)如何避免死鎖---該問題是針對多道并發進程,對有限共享資源競爭使用過程中的同步 與互斥問題.一種有意義的解法:(1)用一組狀態標志哲學家行為。(2)用宏LEFT和RIGHT定義哲學家i的相臨者。(3)每當某哲學家要用餐時,須測試左右兩邊哲學家是否處于用餐狀.(4)將取叉子及放叉子的動作分別做在一個函數中,避免循環判過程.第七章處理器的調度:分級調度包含哪些內容(長程,中程,短程)長程宏觀調度,作業的管理中程存儲器的管理短程微觀調度,最小占用處理器單元管理衡量處理器調度的標準周轉時間:從進程提交到進程完成所經歷的時間。:周轉時間:進程的完成時間:進程的提交時間平均周轉時間:n為進程數帶權周轉時間::周轉時間:進程等待時間:進程運行時間吞吐量:單位時間內所完成的作業數,與作業本身特性和調度算法都有關系。處理器調度算法的應用(重點是對優先級法,短進程優先法的理解應用):優先級法(PS)是多級隊列算法的改進,平衡各進程對響應時間的要求。可適用作業和進程調度。調度算法描述優點缺點先來先服務(FCFS)按照進程的某種順序進行排序,然后按照這個順序進行調度特點:1.有利于長進程,不利于短進程2.有利于CPU繁忙型,不利于I/O繁忙型短進程優先(SPN)對預計執行時間短的進程優先分派處理器改善了FCFS調度中的平均周轉時間和平均帶權周轉時間,縮短了進程的等待時間,提高了系統的總體吞吐量對長作業非常不利甚至會導致長作業長時間無法得到關注而整體執行性能下降。時間片輪轉(RR)將所有就緒進程按FCFS原則排列,每次調度將處理器分配給隊首進程,執行一個時間片后讓出時間片的長度對該算法的影響:過長:算法退化為FCFS算法,失去了時間片輪轉的意義過短:進程的無謂調度增加,耗費在進程調度上的時間增多,執行效率降低多級隊列(MLQ)將就緒進程安排在不同的就緒隊列中,每個隊列按時間片輪轉法調度,調度不同的隊列采用不同的處理方式。對于相似性的進程采用同一種調度方式,不同類型的進程采用不同的調度方式是一種有價值的處理器調度算法改進,這樣可以使系統的綜合調度性能得以提高。優先級法(PS)根據各類進程對相應時間方面的要求,給它們分配不同的優先級,調度時按照優先級進行調度。優先級調度策略是一種比較有意義的調度方式,不僅適用于進程和線程的調度,還適用于早期的操作系統的作業調度。根據進程運行時優先級會不會改變可分為靜態優先級調度和動態優先級調度。對長進程來說,響應時間存在一下關系:T(FCFS)<T(SPN)<T(RR)對短進程來說,響應時間存在一下關系:T(RR)<T(SPN)<T(FCFS)響應時間:從進程的請求輸入計算機,直到系統給出首次回復的時間。進程調度應用舉例(幾乎必考)針對單處理器系統,假定有三個進程A、B、C,它們的調度數據如表所示,使用下列不同調度算法對這三個進程進行調度,分別計算出每種調度算法中進程平均周轉時間。(a)優先級調度法(b)短進程優先調度法進程進程到達時間執行時間(S)優先數A10:00108B10:00202C10:00306規定:優先數越大其優先級越低解:(1)優先級法因為進程是同時到達的,只須按進程的優先級來考慮;又因為系統中規定優先數越大其優先級越低,因此可知該三進程的優先級分別是B>C>A。所以這些進程的調度次序及各自的周轉時間為:B:10:020-10:00=20(秒)C:10:050-10:00=50(秒)A:10:060-10:00=60(秒)所以有三進程的平均周轉時間為:(20+50+60)/3=43.33(秒)(2)短進程優先法按短進程優先法調度時,進程的調度次序為:A>B>C。每個進程的周轉時間為:A:10:010-10:00=10(秒) B:10:030-10:00=30(秒) C:10:060-10:00=60(秒)所以三進程的平均周轉時間為:(10+30+60)/3=33.33(秒)死鎖問題定義:當一個進程組中每個進程都在等待只能由該組進程中的其他進程才能引發的事件時,稱這組進程處于死鎖。死鎖問題的解決(主要針對死鎖避免中的銀行家算法的應用,要求能理解請求矩陣,分配矩陣,資源向量表,剩余向量表的意義與作用,并能將它們應用到解決實際問題中)請求矩陣claim:用來說明多個進程對多種資源的請求數量分配矩陣allocation:用來說明當前已分配的情況資源向量表resource:用來說明系統所擁有各種資源的總量剩余向量表available:用來說明各資源當前剩余量資源分配拒絕法(銀行家算法)詳見課件第七章p44(1)問題描述一個銀行家把他的固定資金貸給若干顧客。只要不出現一個顧客借走 所有資金后仍不夠的情況,銀行家的資金就能夠周轉。銀行家需一個算 法保證借出去的資金在有限時間內可以收回。(2)算法描述假定顧客借款分成若干次;并在第一次借款時,能說明他的最大借款額。具體算法:顧客的借款操作按順序進行,直到全部操作完成;銀行家對當前顧客的借款操作進行判斷,以確定其安全性(能否支 持顧客借款,直到全部歸還);安全時,貸款;否則,暫不貸款。一個安全狀態的確定,初始態為:分析后可知P2可運行直到完成:P2運行完成后歸還它所占用的資源,可利用資源向量中的內容增加。分配 P1運行直到完成:再分配P3運行直到完成:顯然P4請求的資源可以滿足,所以這是一個安全的分配狀態。一個不安全狀態的確定,初始態為:若給P1一個R1資源和一個R3資源,則有:此時的4個進程若要運行都需要R1資源,但R1已沒有了,所以該分配是不安全的。 因此p1請求被拒絕。第八章存儲器配置策略有幾種?單一連續分區,多分區,分頁,分段,段頁式邏輯地址空間,物理地址空間,地址重定位概念理解邏輯地址空間(相對地址,虛地址):用戶的程序形成的目標代碼,它所限 定的地址范圍是地址空間,此空間的地址單元編號是邏輯地址,形成相對地 址關系:–首地址為0,其余地址相對于首址編址–不能使用邏輯地址在內存中讀取信息物理地址空間(絕對地址,實地址):內存中存儲單元的地址,該地址單元 的集合稱為物理地址空間,可直接尋址。地址重定位:將程序中的邏輯地址轉換為運行時機器直接尋址的物理地址過 程是地址重定位。實現地址重定位可采用靜態或動態方式實現地址重定位。常見方式包括:(1)當從外存向內存裝載程序或數據時完成。由鏈接程序給出重定位標 志,用起始+原址方式實現。(2)對內存地址按塊進行管理、保護。程序裝載時按塊分配,并記錄塊 標志,以備執行時判斷。(3)設立專用寄存器輔助完成地址分配。分頁管理中的地址變換過程的具體理解基本思想:將程序的邏輯地址空間劃分成固定大小的頁(page),其大小 與內、外存大小,內外存傳輸速度有關。將物理空間按頁的大小劃分成頁面(pageframe),頁面可被所有進程共享。分配時,內存中的進程除在一個頁面中是連續的,頁面間的分配可以不連續。 采用頁式分配實現了內存空間的不連續分頁管理中的邏輯地址標識方式(讀懂頁號和頁內偏移量的意義)分頁后進程的邏輯地址由頁號和頁內地址兩部分構成,如:頁內地址表示頁長,頁號代表頁數該址可以表示頁長為1K,有1024頁的邏輯地址空間。對分區分配算法的理解1、分區分配算法的任務經過一段時間后,內存中會形成多個分區,再分配時需要做選擇。分配算法任務:分配時,尋找空閑分區,分區大小應大于或等于請求進程的 要求;若大于,則將該分區分割成兩個,其中一個標記為“占用”,而另一 個標記為“空閑”。方法描述優點缺點最先匹配法(first-fit)按分區的先后次序,從頭查找,找到符合要求的第一個分區就分配。分配和釋放的時間性能較好,較大的空閑分區可以被保留在內存高端。但隨著低端分區不斷劃分而產生較多小分區,每次分配時查找時間開銷會增大。下次匹配法(next-fit)按分區的先后次序,從上次分配的分區起查找(到最后分區時再回到開頭),找到符合要求的第一個分區就分配。該算法的分配和釋放的時間性能較好,使空閑分區分布得更均勻較大的空閑分區不易保留最佳匹配法(best-fit)將分區按小大順序組織,找到的第一個適應分區是大小與要求相差最小的空閑分區.個別來看,外碎片較小,較大的空閑分區可以被保留整體來看,會形成較多外碎片最壞匹配法(worst-fit)將分區按大小順序組織,查找到的第一個大于需求的分區就分配,找到的是最大的空閑分區.基本不留下小空閑分區較大的空閑分區不會被保留。分配算法特性分析:(1)對同一個分配請求,采用不同的分配算法會產生不同的分配效果。(2)在設計分配算法時,要結合實際情況測評一個算法(3)一般來講,算法沒有好壞之分只有是否合適的差異,只有滿足系統整 體要求的算法才是最合適的算法。6.什么叫缺頁中斷?在缺頁中斷中主要完成什么工作?缺頁中斷:就是要訪問的頁不在主存,需要操作系統將其調入主存后再進行 訪問。當進程訪問到某些不在內存的頁面時,進程發出缺頁中斷請求,由系統程序 將所缺頁面調入內存。分頁管理策略的特點,分頁過大、過小對系統的影響。分配時,內存中的進程除在一個頁面中是連續的,頁面間的分配可以不連續。 采用頁式分配實現了內存空間的不連續。分頁過大:進程頁表較短,開銷就會減小,且內外存交換時I/O響應效率高。但頁比較大,內存分配時的內碎片就會增大。分頁過小:分配時產生的內碎片會比較小;但當系統內存容量比較大,描述 進程占用內存的頁表就會比較長,因頁表本身也需占用內存空間,因此增加 存儲空間。當頁表比較長時對頁表的查找時間也會加長,這些會對系統性 能產生負面影響。8.分頁和分段管理的主要特點是什么,它們有何區別。方式特點區別分頁管理分配時,內存中的進程除在一個頁面中是連續的,頁面間的分配可以不連續。實現了內存空間的不連續。進程虛址對應于一個一維線性虛擬空間。分段管理將程序按邏輯內容或過程關系分段(segment),每段標注獨立名稱,進程虛址對應于一個二維線性虛擬空間。程序加載時,以段為單位分配內存空間,這些段不必連續;物理內存的管理可采用動態分段(用缺段中斷)。需要CPU的硬件支持。進程虛址對應于一個二維線性虛擬空間。9.局部性原理在一個較短時期內,程序所執行的指令地址和指令的操作數地址,具有一定的局限性。主要體現在時間局部性:一條指令的一次執行和下次執行,一個數據的一次訪問和下次 訪問是集中的;空間局部性:鄰近的指令及鄰近的數據的使用集中在一個較小區域內。虛擬存儲的概念(重點理解頁面置換算法的功能。要求對FIFO,OPT,LRU置換算法理解,并能用這些算法解決實際問題)虛擬存儲的概念:利用程序運行的互斥性和局部性原理。我們允許程序裝入 內存時不必裝入全部,只將需要的部分頁或段讀入內存就可讓程序開始執 行。執行中,如果需要的指令或數據未在內存時(稱為缺頁或缺段),則由 處理器通知操作系統將相應的頁或段調入到內存,然后繼續執行程序。頁面置換算法的功能:在進行頁面裝入時會碰到內存空間不夠用的情況,這 時需要用頁面置換算法選擇一些頁面換出內存,騰出空余空間給急需的進程 頁面使用,置換算法就是在選擇換出頁面時進行計算的方法。頁面置換算法描述(1)隨機淘汰算法:隨機淘汰頁面。(2)最近最少使用算法(LRU):選擇內存中最久未使用的頁面做置換。這 是局部性原理的合理近似,需要記錄頁面使用時間的先后關系,硬 件開銷太大。(3)先進先出法(FIFO):在認定先調入的頁面沒有新調入的頁面被訪問機率 大的前提下。在淘汰時將先調入的頁面換出到交換區。存在以下問題: 內存利用率較低,因為較早調入的頁往往是經常被訪問的頁,且FIFO算 法會出現Belady現象(如果對一個進程未分配它所要求的全部頁面,有 時會出現分配的頁面數增多,缺頁率反而提高的異常現象).最佳算法(OPT):根據局部性原理選擇“未來不再使用的”或“在離當前 最遠位置上出現的”頁面被置換。是一種理想情況,實現此算法要求事先知 道每個進程的訪問串,但在實際中無法預知,因而幾乎無法實現。第九章1.文件組織結構可以采用幾種方式?哪種結構比較適應文件長度的隨意調整?文件組織結構:堆結構,順序記錄結構,索引結構。索引結構比較適應文件長度的隨意調整。2.按照文件的內部組織方式可以將文件分成幾種類型?1.普通文件:用于存儲信息的一般文件(如ASCII文件,二進制文件)2.目錄文件:用于目錄查詢和文件管理的一種特殊文件3.特殊文件:有特殊用途的文件(如管道文件,字符設備文件,塊設備文件, 鏈接文件)索引節點號(i-node)文件名3.在UNIX目錄項中主要包含哪些內容?在UNIX系統中目錄文件中包含目錄項,每個目錄中至少包含兩個目錄項, 即當前目錄項和父目錄項。每個目錄項中包含文件名和文件的索引節點,而 索引節點是指向文件描述信息數據結構的一個指針,一個目錄中的所有信息 構成了該目錄文件的內容。文件描述符是什么?它與文件名有何聯系?文件描述符代表著一個系統中打開文件的標識,是一個正整數。它與文件名之間有著一一對應的關系。對UNIX系統采用的多重索引文件存儲結構策略的理解(要求理解下圖的含義和表述機制,并能用實際問題與之套用。書上P266)對于一個UNIX文件,如果其長度不超過10個物理塊的大小,則文件的物理地址空間用10個直接尋址指針就可以表示出來。如果超出10個磁盤塊的大小,則文件的存儲方法改為直接尋址指針加上間接尋址指針的方式,對于超出10個磁盤塊的信息從第11個以后的指針給出的地址進行尋址(間接尋址)。假定磁盤塊大小為512字節,每個地址指針由4個字節組成,則UNIX下一個文件可以占用的最大容量是:塊=1056837字節若磁盤塊大小為1KB,每個地址指針由4個字節組成,則UNIX下一個文件可以占用的最大容量是:塊=16843018字節有關文件管理的系統調用(能看懂相關的C程序)第十章設備控制器(DC)I/O設備中的電子控制部件構成了設備控制器。設備控制器與設備間的標準接口串口(COM接口)、并口(SCSI和IDE),USB口,MIDI

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論