《復(fù)習(xí)指導(dǎo)》PPT課件.ppt

上傳人:san****019 文檔編號(hào):15702529 上傳時(shí)間:2020-08-31 格式:PPT 頁數(shù):68 大小:855.60KB
收藏 版權(quán)申訴 舉報(bào) 下載
《復(fù)習(xí)指導(dǎo)》PPT課件.ppt_第1頁
第1頁 / 共68頁
《復(fù)習(xí)指導(dǎo)》PPT課件.ppt_第2頁
第2頁 / 共68頁
《復(fù)習(xí)指導(dǎo)》PPT課件.ppt_第3頁
第3頁 / 共68頁

下載文檔到電腦,查找使用更方便

14.9 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《《復(fù)習(xí)指導(dǎo)》PPT課件.ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《《復(fù)習(xí)指導(dǎo)》PPT課件.ppt(68頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、操作系統(tǒng)復(fù)習(xí)指導(dǎo),操作系統(tǒng)基本概念,操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)的硬件和軟件資源,合理地組織計(jì)算機(jī)工作流程及方便用戶使用的程序和數(shù)據(jù)的集合。,操作系統(tǒng)的功能和主要特征,,主要功能: 處理機(jī)管理 存儲(chǔ)管理 設(shè)備管理 文件管理 用戶接口,主要特征 并發(fā)性 共享性 虛擬性 不確定性 (隨機(jī)性),操作系統(tǒng)的結(jié)構(gòu),兩部分:內(nèi)核、核外部分。 內(nèi)核有兩種組織形式: 強(qiáng)內(nèi)核 微內(nèi)核,單用戶操作系統(tǒng) 批處理操作系統(tǒng) 分時(shí)操作系統(tǒng) 實(shí)時(shí)操作系統(tǒng) 網(wǎng)絡(luò)操作系統(tǒng) 分布式操作系統(tǒng) 多處理操作系統(tǒng),操作系統(tǒng)的分類,五大類型(批處理、實(shí)時(shí)、分時(shí)、網(wǎng)絡(luò)、分布),用戶與操作系統(tǒng)的接口,用戶與操作系統(tǒng)的三級(jí)接口 作業(yè)(命令)控

2、制級(jí)接口 程序級(jí)接口 圖形級(jí)接口,四個(gè)概念: 系統(tǒng)態(tài)、用戶態(tài)、特權(quán)指令、訪管制令,作業(yè)的概念、組成以及作業(yè)控制塊的內(nèi)容,作業(yè):由不同的順序相連的作業(yè)步組成。 作業(yè)步:在一個(gè)作業(yè)的處理過程中,計(jì)算機(jī)所做的相對(duì)獨(dú)立的工作。 作業(yè)流:一次有一批作業(yè)進(jìn)入系統(tǒng),并在操作系統(tǒng)控制下,一個(gè)接一個(gè)地順序進(jìn)行處理。,作業(yè)由程序、數(shù)據(jù)和作業(yè)說明書三部分組成。,系統(tǒng)調(diào)用的概念 實(shí)現(xiàn)過程 與普通過程調(diào)用的區(qū)別,系統(tǒng)調(diào)用,定義:指系統(tǒng)為用戶程序調(diào)用操作系統(tǒng)核心中實(shí)現(xiàn)系統(tǒng)功能的過程(子程序)。,系統(tǒng)調(diào)用的實(shí)現(xiàn)過程,實(shí)際上系統(tǒng)調(diào)用語句本身是硬件提供的(機(jī)器指令),但其所調(diào)用的功能是操作系統(tǒng)提供的。每種機(jī)器的機(jī)器指令集中都有

3、一條系統(tǒng)調(diào)用指令。,作業(yè)調(diào)度,作業(yè)調(diào)度性能衡量指標(biāo),(1)作業(yè)平均周轉(zhuǎn)時(shí)間T (Ti為每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間;tc作業(yè)完成時(shí)刻;ts作業(yè)進(jìn)入系統(tǒng)時(shí)刻),(2)平均帶權(quán)周轉(zhuǎn)時(shí)間W (Ti為每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間;tr為作業(yè)實(shí)際運(yùn)行時(shí)間),作業(yè)調(diào)度算法,先來先服務(wù)(FCFS):按照作業(yè)進(jìn)入系統(tǒng)的先后次序進(jìn)行調(diào)度,先進(jìn)入系統(tǒng)者先調(diào)度;即啟動(dòng)等待時(shí)間最長(zhǎng)的作業(yè)。 短作業(yè)優(yōu)先(SJF):以要求運(yùn)行時(shí)間長(zhǎng)短進(jìn)行調(diào)度,即啟動(dòng)要求運(yùn)行時(shí)間最短的作業(yè)。,高響應(yīng)比優(yōu)先(HRF: Highest Response Ratio Next ):響應(yīng)比最高的作業(yè)優(yōu)先啟動(dòng)。 響應(yīng)比= 周轉(zhuǎn)時(shí)間 / 估計(jì)運(yùn)行時(shí)間 =(

4、等待時(shí)間+估計(jì)運(yùn)行時(shí)間)/ 估計(jì)運(yùn)行時(shí)間 = 1 + 等待時(shí)間 / 估計(jì)運(yùn)行時(shí)間 高優(yōu)先級(jí)優(yōu)先(HPF:Highest Priority First):由用戶指定作業(yè)優(yōu)先級(jí),優(yōu)先級(jí)高的作業(yè)啟動(dòng)。,假設(shè)在單道批處理環(huán)境下有四個(gè)作業(yè),已知它們進(jìn)入系統(tǒng)的時(shí)間、估計(jì)運(yùn)行時(shí)間,應(yīng)用先來先服務(wù)、最短作業(yè)優(yōu)先和最高響應(yīng)比優(yōu)先作業(yè)調(diào)度算法,分別計(jì)算出作業(yè)的平均周轉(zhuǎn)時(shí)間和帶權(quán)的平均周轉(zhuǎn)時(shí)間。,最短作業(yè)優(yōu)先算法結(jié)果,最高響應(yīng)比優(yōu)先算法結(jié)果,先來先服務(wù)調(diào)度算法計(jì)算結(jié)果,順序程序特征: 程序執(zhí)行的順序性 程序執(zhí)行的封閉性 程序執(zhí)行結(jié)果的確定性(可再現(xiàn)性),多道程序設(shè)計(jì)的特征 并發(fā)性 獨(dú)立性 動(dòng)態(tài)隨機(jī)性 相互制

5、約性,進(jìn)程定義:Process 進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在一個(gè)數(shù)據(jù)集合上的一次動(dòng)態(tài)執(zhí)行過程,是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位,進(jìn)程,進(jìn)程的組成要素: 用戶程序 用戶數(shù)據(jù) 進(jìn)程控制塊PCB,進(jìn)程的特征 動(dòng)態(tài)性 獨(dú)立性 并發(fā)性、異步性 結(jié)構(gòu)化,進(jìn)程與程序的區(qū)別 進(jìn)程是動(dòng)態(tài)的,程序是靜態(tài)的; 進(jìn)程是暫時(shí)的,程序的永久的; 進(jìn)程與程序的組成不同; 進(jìn)程可以創(chuàng)建其它進(jìn)程,而程序不能; 進(jìn)程與程序的對(duì)應(yīng)關(guān)系:通過多次執(zhí)行,一個(gè)程序可對(duì)應(yīng)多個(gè)進(jìn)程;通過調(diào)用關(guān)系,一個(gè)進(jìn)程可包括多個(gè)程序。,系統(tǒng)為了管理進(jìn)程設(shè)置的一個(gè)專門的數(shù)據(jù)結(jié)構(gòu),存放了用于描述該進(jìn)程情況和控制進(jìn)程運(yùn)行所需的全部信

6、息。 系統(tǒng)利用PCB來控制和管理進(jìn)程,所以PCB是系統(tǒng)感知進(jìn)程存在的唯一標(biāo)志。 進(jìn)程與PCB是一一對(duì)應(yīng)的。,進(jìn)程控制塊 (PCB, process control block),進(jìn)程狀態(tài)轉(zhuǎn)換圖,中斷、 內(nèi)核、 原語,基本概念,處理機(jī)調(diào)度的層次,引進(jìn)進(jìn)程調(diào)度的時(shí)機(jī),當(dāng)一個(gè)進(jìn)程運(yùn)行完畢,或由于某種錯(cuò)誤而終止運(yùn)行 當(dāng)一個(gè)進(jìn)程在運(yùn)行中處于阻塞狀態(tài)(等待I/O) 當(dāng)有一個(gè)優(yōu)先級(jí)更高的進(jìn)程就緒(可搶占式) 例如:新創(chuàng)建一個(gè)進(jìn)程,一個(gè)等待進(jìn)程變成就緒 在進(jìn)程通信中,執(zhí)行中的進(jìn)程執(zhí)行了某種原語操作(P操作,阻塞原語,喚醒原語) 分時(shí)系統(tǒng)中時(shí)間片到,常用進(jìn)程調(diào)度算法,先進(jìn)先出(FIFO)算法 最短CPU運(yùn)行

7、期優(yōu)先調(diào)度算法 最高優(yōu)先權(quán)優(yōu)先調(diào)度算法 時(shí)間片輪轉(zhuǎn)法 多級(jí)反饋隊(duì)列,線程的特點(diǎn): 是進(jìn)程的一個(gè)實(shí)體,可作為系統(tǒng)獨(dú)立調(diào)度和分派的基本單位。 不擁有系統(tǒng)資源(只擁有從屬進(jìn)程的全部資源,資源是分配給進(jìn)程) 一個(gè)進(jìn)程中的多個(gè)線程可并發(fā)執(zhí)行。(進(jìn)程可創(chuàng)建線程執(zhí)行同一程序的不同部分),線程(Thread),定義:是進(jìn)程的一個(gè)實(shí)體,是CPU調(diào)度的基本單位。線程自己基本上不擁有系統(tǒng)資源,只留有幾個(gè)寄存器,但它可以與同屬同一個(gè)進(jìn)程的其他線程共享進(jìn)程所擁有的全部資源。,進(jìn)程互斥:指在多道程序環(huán)境下,每次只允許一個(gè)進(jìn)程對(duì)臨界資源進(jìn)行訪問。 進(jìn)程同步:指多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。 臨界資源:一次僅供一個(gè)進(jìn)程使用

8、的資源。 在進(jìn)程中涉及到臨界資源的程序段叫臨界區(qū)。 多個(gè)進(jìn)程的臨界區(qū)稱為相關(guān)臨界區(qū)。,進(jìn)程互斥與同步機(jī)制,信號(hào)量及P.V操作,信號(hào)量的物理含義: S0表示有S個(gè)資源可用 S=0表示無資源可用 S<0則| S |表示S等待隊(duì)列中的進(jìn)程個(gè)數(shù) P(S):表示申請(qǐng)一個(gè)資源。 V(S):表示釋放一個(gè)資源,信號(hào)量的初值應(yīng)該大于等于0。,P(S): S=S-1; 若S0,則調(diào)用P(S)的進(jìn)程繼續(xù)運(yùn)行; 若S<0,則調(diào)用P(S)的進(jìn)程被阻塞,并把它插入到等待信號(hào)量S的阻塞隊(duì)列中。 ,P操作的原語,V(S): S=S+1; 若S0,則調(diào)用V(S)的進(jìn)程繼續(xù)運(yùn)行; 若S0,從等待信號(hào)量S的阻塞隊(duì)列中喚醒頭一個(gè)進(jìn)程

9、, 然后調(diào)用V(S)的進(jìn)程繼續(xù)運(yùn)行。,V操作的原語,利用P.V操作 實(shí)現(xiàn)進(jìn)程的同步與互斥,司機(jī)與售票員問題 生產(chǎn)者與消費(fèi)者問題,管程:把分散的各同類臨界區(qū)集中起來。并為每個(gè)可共享資源設(shè)立一個(gè)專門的機(jī)構(gòu)來統(tǒng)一管理各進(jìn)程對(duì)該資源的訪問。,消息緩沖通訊技術(shù)的基本思想是:根據(jù)“生產(chǎn)者-消費(fèi)者”原理,利用內(nèi)存中公用消息緩沖區(qū)實(shí)現(xiàn)進(jìn)程的信息交換。,死鎖,概念:如果在一個(gè)進(jìn)程集合中的每個(gè)進(jìn)程都在等待只能由該集合中的其他一個(gè)進(jìn)程才能引發(fā)的事件,則稱這一組進(jìn)程或系統(tǒng)此時(shí)發(fā)生了死鎖。,四個(gè)必要條件: 互斥控制(資源獨(dú)占) 非剝奪控制(不可剝奪) 逐次請(qǐng)求(部分分配,占有申請(qǐng)) 環(huán)路條件(循環(huán)等待),原因:系統(tǒng)

10、資源不足; 進(jìn)程推進(jìn)順序不合適;,對(duì)死鎖的采取的對(duì)策,(1) 鴕鳥策略。 (2) 預(yù)防策略。 (3) 避免策略。 (4) 檢測(cè)和解除。,預(yù)防死鎖,破壞死鎖四個(gè)必要條件中的一個(gè)或多個(gè),來防止死鎖。,解決方法: 靜態(tài)資源分配 資源有序分配法,系統(tǒng)中對(duì)進(jìn)程發(fā)出的每一個(gè)系統(tǒng)能夠滿足的資源申請(qǐng)進(jìn)行動(dòng)態(tài)檢查,并根據(jù)檢查結(jié)果決定是否分配資源;如果分配后系統(tǒng)可能發(fā)生死鎖,則不予分配,否則予以分配。,避免死鎖,最具有代表性算法:銀行家算法。,例如,設(shè)系統(tǒng)中有 10 臺(tái)磁帶機(jī),由三個(gè)進(jìn)程A、B、C共享。假定A、B、C已分別占用了 2 臺(tái)、3 臺(tái)、3 臺(tái),它們的最大需求量分別為4 臺(tái)、 6 臺(tái)、 8 臺(tái)。(假定只

11、有當(dāng)滿足了最大需求量后才能釋放所占用的全部資源。),單項(xiàng)資源的銀行家算法,P2: 5 3 2 P4: 7 4 3 P1: 7 5 3 P3: 10 5 5 P5: 10 5 7,P2 P4 P1 P3 P5,多項(xiàng)資源的銀行家算法,地址變換(地址再定位,地址映射),直接指定方式:程序員在編序時(shí)或編譯程序?qū)υ闯绦蜻M(jìn)行編譯時(shí),所用的是實(shí)際存儲(chǔ)地址。 名空間程序 邏輯空間邏輯地址(相對(duì)地址,虛地址) 存儲(chǔ)空間物理地址(絕對(duì)地址,實(shí)地址),邏輯地址(相對(duì)地址,虛地址):用戶的程序經(jīng)過匯編或編譯后形成目標(biāo)代碼,目標(biāo)代碼通常采用相對(duì)地址的形式。 物理地址(絕對(duì)地址,實(shí)地址):內(nèi)存中存儲(chǔ)單元的地址。物理地址可

12、直接尋址。 地址映射:將用戶程序中的邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)由機(jī)器直接尋址的物理地址。,分區(qū)存儲(chǔ)管理,原理:把內(nèi)存分為一些大小相等或不等的分區(qū),每個(gè)應(yīng)用進(jìn)程占用一個(gè)或幾個(gè)分區(qū)。每個(gè)進(jìn)程占據(jù)一個(gè)分區(qū)。 特點(diǎn):適用于多道程序系統(tǒng)和分時(shí)系統(tǒng) 支持多個(gè)程序并發(fā)執(zhí)行 難以進(jìn)行內(nèi)存分區(qū)的共享 問題:可能存在內(nèi)碎片和外碎片。 內(nèi)碎片:占用分區(qū)之內(nèi)未被利用的空間 外碎片:占用分區(qū)之間難以利用的空閑分區(qū)。,固定分區(qū),預(yù)先把可分配的主存儲(chǔ)器空間分割成若干個(gè)連續(xù)區(qū)域,稱為一個(gè)分區(qū)。每個(gè)分區(qū)的大小可以相同也可以不同,但分區(qū)大小固定不變,每個(gè)分區(qū)裝一個(gè)且只能裝一個(gè)作業(yè)。,相關(guān)技術(shù): 覆蓋 交換,可變分區(qū),按空閑塊鏈接方式不

13、同,有四種分配算法: 首次適應(yīng)法 下次適應(yīng)法(循環(huán)首次適應(yīng)法) 最佳適應(yīng)法 最壞適應(yīng)法,可再定位式分區(qū)和多重分區(qū) 概念和原理,分頁存儲(chǔ)管理,頁:把用戶程序按邏輯頁劃分成大小相等的部分。用戶程序分頁的劃分是由系統(tǒng)自動(dòng)完成的,對(duì)用戶是透明的。一頁的大小為2的整數(shù)次冪。 內(nèi)存塊:按頁的大小劃分為大小相等的區(qū)域,稱為內(nèi)存塊(又叫物理頁面,頁框)。 內(nèi)存分配:以頁為單位進(jìn)行分配,并按作業(yè)的頁數(shù)多少來分配。邏輯上相鄰的頁,物理上不一定相鄰,通過頁表把作業(yè)的各個(gè)頁面與內(nèi)存塊對(duì)應(yīng)起來。,頁面變換表,列出了作業(yè)的邏輯地址與主存中的物理地址間的對(duì)應(yīng)關(guān)系。 頁面大小: 頁面的大小應(yīng)適中,且頁面大小應(yīng)是2的冪 一個(gè)頁

14、表中包含若干個(gè)表目,自然序號(hào)對(duì)應(yīng)于用戶程序中的頁號(hào),塊號(hào)是該頁對(duì)應(yīng)的物理塊號(hào)。 頁面變換表的每一個(gè)表目除了包含指向頁框的指針外,還包括一個(gè)存取控制字段。,請(qǐng)求式分頁存儲(chǔ)管理,與純分頁存儲(chǔ)管理不同,請(qǐng)求式分頁管理系統(tǒng)在進(jìn)程開始運(yùn)行之前,不是裝入全部頁面,而是裝入一個(gè)或零個(gè)頁面,之后根據(jù)進(jìn)程運(yùn)行的需要,動(dòng)態(tài)裝入其它頁面;當(dāng)內(nèi)存空間已滿,而又需要裝入新的頁面時(shí),則根據(jù)某種算法淘汰某個(gè)頁面,以便裝入新的頁面。,缺頁中斷 當(dāng)要訪問的頁面不在內(nèi)存時(shí),便產(chǎn)生一缺頁中斷,請(qǐng)求OS將所缺的頁面調(diào)入內(nèi)存。,頁面置換算法 ,先進(jìn)先出置換算法 最近最久未用置換算法(LRU) 近似的LRU算法(NRU算法),先進(jìn)先出(

15、FIFO)頁面置換算法,基本思想:置換時(shí) 首先淘汰在內(nèi)存中駐留時(shí)間最長(zhǎng)的頁面,即最早進(jìn)入主存的頁面。,FIFO M=3 缺頁中斷次數(shù):F=9 缺頁率:f=9/12=75%,最近最久未用(LRU)置換算法,基本思想:當(dāng)需要置換一頁時(shí), 選擇在最近一段時(shí)間最久未用的頁予以淘汰。,LRU M=3 缺頁中斷次數(shù):F=10 缺頁率:f=10/12=83%,分段存儲(chǔ)管理,原理:按程序自身的邏輯關(guān)系劃分為若干個(gè)程序段,每個(gè)程序段都有一個(gè)段名,且有一個(gè)段號(hào)。段號(hào)從0開始,每一段也從0開始編址,段內(nèi)地址是連續(xù)的。,內(nèi)存劃分 內(nèi)存空間被動(dòng)態(tài)的劃分為若干個(gè)長(zhǎng)度不相同的區(qū)域,稱為物理段,每個(gè)物理段由起始

16、地址和長(zhǎng)度確定。 內(nèi)存分配 以段為單位分配內(nèi)存,每一個(gè)段在內(nèi)存中占據(jù)連續(xù)空間(內(nèi)存隨機(jī)分割,需要多少分配多少),但各段之間可以不連續(xù)存放。,段表,記錄了段號(hào),段的首(地)址和長(zhǎng)度之間的關(guān)系。每一個(gè)程序設(shè)置一個(gè)段表,放在內(nèi)存, 屬于進(jìn)程的現(xiàn)場(chǎng)信息。,分頁與分段的主要區(qū)別,段是信息的邏輯單位,它是根據(jù)用戶的需要?jiǎng)澐值?,因此段?duì)用戶是可見的;頁是信息的物理單位,是為了管理主存的方便而劃分的,對(duì)用戶是透明的。 頁的大小固定不變,由系統(tǒng)決定。段的大小是不固定的,它由其完成的功能決定。 段式向用戶提供的是二維地址空間,頁式向用戶提供的是一維地址空間,其頁號(hào)和頁內(nèi)偏移是機(jī)器硬件的功能。 由于段是信息的邏輯

17、單位,因此便于存貯保護(hù)和信息的共享,頁的保護(hù)和共享受到限制。,段頁式存儲(chǔ)管理,段頁式管理吸收了分段的地址空間按邏輯意義分段的優(yōu)點(diǎn)和分頁在存儲(chǔ)空間管理上的優(yōu)點(diǎn),不把段看成一個(gè)單一的連續(xù)整體來實(shí)現(xiàn),而是將每個(gè)段分成若干頁面來管理。 進(jìn)程的邏輯地址由三個(gè)部分組成:即段號(hào)s,頁號(hào)p,和頁內(nèi)相對(duì)地址w。,段表長(zhǎng)度,段表控制寄存器,段表,,,內(nèi)存,起始地址,,第0段頁表,第2段頁表,,5,6,,12,,19,20,,,,,,,,段頁式地址映像,段表長(zhǎng)度指某個(gè)作業(yè)進(jìn)程所含段的數(shù)量; 頁表長(zhǎng)度指一個(gè)段所占用的頁的數(shù)量。,設(shè)備管理,設(shè)備的分類:按照功能、數(shù)據(jù)組織、資源分配和數(shù)據(jù)傳輸速率 設(shè)備的獨(dú)立性 設(shè)備的統(tǒng)一

18、性,設(shè)備控制器的組成,程序直接控制方式。 (2) 程序中斷I/O方式。 (3) DMA方式。 (4) 通道方式。,I/O控制方式,DMA方式下的數(shù)據(jù)傳輸,通道分類: 字節(jié)多路通道 選擇通道 數(shù)組多路通道,通道,通道工作原理:CPU、通道,IO軟件的層次,中斷處理程序 設(shè)備驅(qū)動(dòng)程序 與設(shè)備無關(guān)的I/O軟件 用戶層的輸入/輸出軟件,設(shè)備管理中的四種控制塊,I/O系統(tǒng)的設(shè)備分配 按如下步驟實(shí)施設(shè)備分配: 分配設(shè)備。 (2) 分配控制器。 (3) 分配通道。,I/O控制,單緩沖 雙緩沖 多緩沖 緩沖池,緩沖區(qū)管理,文件:是指具有符號(hào)名的數(shù)據(jù)信息的集合。 邏輯記錄:構(gòu)成文件內(nèi)容和對(duì)文件進(jìn)行存取控制的基本

19、單位。 文件系統(tǒng):操作系統(tǒng)中負(fù)責(zé)管理和存取文件信息的軟件機(jī)構(gòu),是對(duì)文件存儲(chǔ)器的存儲(chǔ)空間進(jìn)行組織和分配,負(fù)責(zé)文件的存儲(chǔ)并對(duì)存入的文件進(jìn)行保護(hù)和檢索的系統(tǒng)。,文件與文件系統(tǒng),文件的分類與邏輯結(jié)構(gòu),1)連續(xù)文件(順序結(jié)構(gòu)) 文件的信息存放在若干連續(xù)的物理塊中 2)串聯(lián)文件(鏈接結(jié)構(gòu)) 一個(gè)文件的信息存放在若干不連續(xù)的物理塊中,各塊之間通過指針連接,前一個(gè)物理塊指向下一個(gè)物理塊 3)隨機(jī)文件(索引結(jié)構(gòu)) 一個(gè)文件的信息存放在若干不連續(xù)物理塊中,系統(tǒng)為每個(gè)文件建立一個(gè)專用數(shù)據(jù)結(jié)構(gòu)--索引表,并將這些塊的塊號(hào)存放在一個(gè)索引表中,文件的物理結(jié)構(gòu),文件控制塊(FCB):文件控制塊是操作系統(tǒng)為管理文件而設(shè)置的數(shù)據(jù)結(jié)構(gòu),存放了為管理文件所需的所有有關(guān)信息,是文件存在的標(biāo)志。 文件目錄:把所有的FCB組織在一起,就構(gòu)成了文件目錄,即文件控制塊的有序集合 目錄項(xiàng):構(gòu)成文件目錄的項(xiàng)目(目錄項(xiàng)就是FCB) 目錄文件:為了實(shí)現(xiàn)對(duì)文件目錄的管理,通常將文件目錄以文件的形式保存在外存,這個(gè)文件就叫目錄文件,概念,文件系統(tǒng)的層次結(jié)構(gòu),END!,

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

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號(hào):ICP2024067431號(hào)-1 川公網(wǎng)安備51140202000466號(hào)


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺(tái),本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請(qǐng)立即通知裝配圖網(wǎng),我們立即給予刪除!