操作系統(tǒng)復(fù)習(xí)資料

1、- . - . 可修編 . 操作系統(tǒng)總結(jié)資料以教材為準(zhǔn)2017年操作系統(tǒng)考試題型及分?jǐn)?shù)比例：填空題 10個(gè)每空 2 分，共計(jì) 20分名詞解釋 5個(gè)，每個(gè) 4 分，共計(jì) 20 分簡(jiǎn)答題 5個(gè)，每題 6 分，共計(jì) 30 分綜合題 2個(gè)，每題 15分，共計(jì) 30分pv 操作、頁(yè)式虛擬存儲(chǔ)淘汰算法第一章操作系統(tǒng)概述1、操作系統(tǒng)定義，計(jì)算機(jī)系統(tǒng)中所處的地位1定義：操作系統(tǒng)是管理系統(tǒng)資源、控制程序執(zhí)行、改善人機(jī)界面、提供各種效勞，合理組織計(jì)算機(jī)工作流程和為用戶有效使用計(jì)算機(jī)提供良好運(yùn)行環(huán)境的一種系統(tǒng)軟件。2計(jì)算機(jī)系統(tǒng)的硬件層提供可計(jì)算性資源、包括處理器、存放器、部存儲(chǔ)器外存、外部存儲(chǔ)器和各種輸入與輸出設(shè)備

2、。計(jì)算機(jī)系統(tǒng)的軟件由程序、數(shù)據(jù)和文檔組成，軟件可分為系統(tǒng)軟件、支撐軟件和應(yīng)用軟件。2、實(shí)時(shí)操作系統(tǒng)的定義和分類(lèi)1實(shí)時(shí)操作系統(tǒng)是指當(dāng)外界事件或數(shù)據(jù)產(chǎn)生時(shí)，能夠接收并以足夠快的速度予以處理，其處理的結(jié)果又能在規(guī)定的時(shí)間之來(lái)控制生產(chǎn)過(guò)程或?qū)μ幚硐到y(tǒng)做出快速響應(yīng)，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致運(yùn)行的操作系統(tǒng)。2目前有三種典型的實(shí)時(shí)系統(tǒng)：過(guò)程控制系統(tǒng)、信息查詢(xún)系統(tǒng)、事務(wù)處理系統(tǒng)。3、分時(shí)系統(tǒng)中響應(yīng)時(shí)間定義與影響因素分時(shí)操作系統(tǒng)的主要特征為同時(shí)性、共享性、及時(shí)性和獨(dú)立性1響應(yīng)時(shí)間是分時(shí)系統(tǒng)性能的主要指標(biāo)之一，是指從終端發(fā)出命令到系統(tǒng)以及應(yīng)答的時(shí)間。2影響分時(shí)系統(tǒng)的影響因素有：cpu 速度、時(shí)間片長(zhǎng)短、用戶數(shù)、

3、系統(tǒng)調(diào)度開(kāi)銷(xiāo)、切換進(jìn)程時(shí)的交換信息量。4、用戶與操作系統(tǒng)之間的接口分類(lèi)1程序接口又稱(chēng)應(yīng)用編程接口api，程序中使用這個(gè)接口可以調(diào)用操作系統(tǒng)的效勞和功能。2操作接口又稱(chēng)作業(yè)或功能級(jí)接口，是操作系統(tǒng)為用戶操作控制計(jì)算機(jī)工作和提供效勞的手段的集合。5、系統(tǒng)調(diào)用與過(guò)程調(diào)用的主要區(qū)別- . - . 可修編 . 1調(diào)用形式不同：過(guò)程使用一般調(diào)用指令，其轉(zhuǎn)向地址是固定不變的，包含在跳轉(zhuǎn)語(yǔ)句中，但系統(tǒng)調(diào)用中不包含處理程序入口，而僅僅提供功能號(hào)，按功能號(hào)調(diào)用。2被調(diào)用代碼的位置不同：過(guò)程調(diào)用是一種靜態(tài)調(diào)用，調(diào)用程序和被調(diào)用代碼在同一程序，經(jīng)過(guò)連接編輯后作為目標(biāo)代碼的一局部。當(dāng)過(guò)程升級(jí)或修改時(shí)，必須重新編譯連接。

4、而系統(tǒng)調(diào)用是一種動(dòng)態(tài)調(diào)用，系統(tǒng)調(diào)用的處理代碼在調(diào)用程序之外，當(dāng)系統(tǒng)調(diào)用處理代碼升級(jí)或修改時(shí)，與調(diào)用程序無(wú)關(guān)。而且，調(diào)用程序的長(zhǎng)度也大大縮短，減少了調(diào)用程序占用的存儲(chǔ)空間。3提供方式不同：過(guò)程往往有編譯系統(tǒng)提供，不同編譯系統(tǒng)提供的過(guò)程可以不同；系統(tǒng)調(diào)用由操作系統(tǒng)提供，一旦操作系統(tǒng)設(shè)計(jì)好，系統(tǒng)調(diào)用的功能、種類(lèi)與數(shù)量邊固定不變了。4調(diào)用的實(shí)現(xiàn)不同：程序使用一般機(jī)器指令來(lái)調(diào)用過(guò)程，是在用戶態(tài)運(yùn)行的，程序執(zhí)行系統(tǒng)調(diào)用，是通過(guò)中斷機(jī)構(gòu)來(lái)實(shí)現(xiàn)，需要從用戶態(tài)轉(zhuǎn)變到核心態(tài)，在管理狀態(tài)執(zhí)行，因此，程序執(zhí)行系統(tǒng)調(diào)用的平安性好。6、unix 操作系統(tǒng)是典型的分時(shí)系統(tǒng)，unix 是第一個(gè)采用高級(jí)語(yǔ)言c 編寫(xiě)的，便于移植

5、不同的計(jì)算機(jī)系統(tǒng)7、為什么多道系統(tǒng)的程序要以進(jìn)程的形式參與系統(tǒng)的并發(fā)執(zhí)行？多道程序的并發(fā)執(zhí)行有著與單道程序的獨(dú)立執(zhí)行所不同的許多新特點(diǎn)，即資源分配的動(dòng)態(tài)性、 程序執(zhí)行的連續(xù)性、相互通訊的可能性以及同步互斥的必要性。程序在并發(fā)系統(tǒng)中執(zhí)行的動(dòng)態(tài)特性，程序本身是無(wú)法描述的。為此，當(dāng)一個(gè)程序在并發(fā)系統(tǒng)執(zhí)行時(shí)，需要引進(jìn)一個(gè)新的數(shù)據(jù)構(gòu)造來(lái)描述和記錄這些特性。這樣， 新引入的數(shù)據(jù)構(gòu)造與它所描述的程序便形成了一個(gè)有機(jī)體，叫做進(jìn)程。操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高cpu 和外部設(shè)備的利用率執(zhí)行效率8、區(qū)分并發(fā)和并行兩個(gè)定義：從宏觀和微觀角度并發(fā)是兩個(gè)或多個(gè)事件在同一個(gè)時(shí)間間隔發(fā)生，在宏觀上所有的時(shí)間同時(shí)發(fā)生，

6、微觀上事件串行發(fā)生的。并行是在任意時(shí)刻兩個(gè)或多個(gè)事件同時(shí)發(fā)生。如果為多道程序設(shè)計(jì)，只有一個(gè)cpu 只能是并發(fā)，如果有多個(gè)cpu，可以做到并行。9、多道程序設(shè)計(jì)：為了提高cpu、存、io 等設(shè)備的利用率，充分發(fā)揮計(jì)算機(jī)系統(tǒng)部件的并行性，在計(jì)算機(jī)存中同時(shí)存放幾道相互獨(dú)立的程序，使它們?cè)诠芾沓绦蚩刂浦?，相互穿插的運(yùn)行的方法叫多道程序設(shè)計(jì)。10、操作系統(tǒng)的主要特征是什么？1并發(fā)特征 concurrence2共享特征 sharing- . - . 可修編 . 3不確定性異步性11、操作系統(tǒng)的主要功能是什么？1存儲(chǔ)器管理的功能2處理機(jī)管理的功能3設(shè)備管理的功能4文件管理的功能5網(wǎng)絡(luò)與通信管理12、現(xiàn)在計(jì)

7、算機(jī)采用多道程序設(shè)計(jì)的主要原因是什么？1提高了cpu 的利用率2提高了主存和i/o 設(shè)備的利用率3改良了系統(tǒng)的吞吐率4充分發(fā)揮了系統(tǒng)的并行性13、操作系統(tǒng)常用的資源管理技術(shù)為復(fù)用、虛擬和抽象，其中復(fù)用技術(shù)分為空分復(fù)用共享和時(shí)分復(fù)用共享兩種，抽象技術(shù)分為進(jìn)程抽象、虛存抽象和文件抽象等三種根底抽象。14、按照功能、特點(diǎn)和使用方式三個(gè)方面；簡(jiǎn)述操作系統(tǒng)的三種根本類(lèi)型：1)批處理操作系統(tǒng)2)分時(shí)操作系統(tǒng)3)實(shí)時(shí)操作系統(tǒng)15、處理機(jī)管理的功能1)進(jìn)程控制和管理；2)進(jìn)程同步和互斥；3)進(jìn)程通信；4)進(jìn)程死鎖；5)線程控制和管理；6)處理器調(diào)度，又分高級(jí)調(diào)度，中級(jí)調(diào)度和低級(jí)調(diào)度- . - . 可修編 .

8、16、設(shè)備管理的功能1)提供設(shè)備中斷處理；2)提供緩沖區(qū)管理；3)提供設(shè)備獨(dú)立性，實(shí)現(xiàn)邏輯設(shè)備到物理設(shè)備之間的映射；4)設(shè)備的分配和回收；5)實(shí)現(xiàn)共享型設(shè)備的驅(qū)動(dòng)調(diào)度；6)實(shí)現(xiàn)虛擬設(shè)備。17、 存管理的功能1)存分配；2)地址轉(zhuǎn)換；3)存儲(chǔ)保護(hù)；4)存共享；5)存儲(chǔ)擴(kuò)大。18、 文件管理的功能1)提供文件的邏輯組織方法；2)提供文件的物理組織方法；3)提供文件的存取和使用方法；4)實(shí)現(xiàn)文件的目錄管理；5)實(shí)現(xiàn)文件的共享和平安性控制；6)實(shí)現(xiàn)文件的存儲(chǔ)空間管理。19、操作系統(tǒng)管理資源的復(fù)用技術(shù)分為空分復(fù)用共享和時(shí)分復(fù)用共享兩種20、計(jì)算機(jī)系統(tǒng)資源管理技術(shù)空分復(fù)用和時(shí)分復(fù)用、虛擬、抽象21、支持多

9、道程序設(shè)計(jì)的硬件為中斷和通道22、用戶使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式有兩種：脫機(jī)方式和聯(lián)機(jī)方式- . - . 可修編 . 23、 操作系統(tǒng)資源管理技術(shù)中的復(fù)用和虛擬的主要目標(biāo)是解決物理資源數(shù)量缺乏的問(wèn)題，而抽象用于處理系統(tǒng)復(fù)雜性、重點(diǎn)解決資源的易用性。24、多道程序設(shè)計(jì)、中斷、通道三個(gè)概念第二章處理器管理1、cpu 與外部設(shè)備的并行工作的硬件根底是中斷和通道，其中中斷最為重要計(jì)算機(jī)系統(tǒng)的處理器包括一組存放器，其個(gè)數(shù)根據(jù)機(jī)型的不同而不同，它們構(gòu)成了一級(jí)存儲(chǔ)，比主存容量小，但訪問(wèn)速度快。這組存放器所存儲(chǔ)的信息與程序的執(zhí)行有很大關(guān)系，構(gòu)成了處理器現(xiàn)場(chǎng)。中斷概念：異常概念：進(jìn)程調(diào)度就是控制、協(xié)調(diào)進(jìn)程

10、對(duì)cpu 資源的競(jìng)爭(zhēng)2、特權(quán)指令與一般指令在多道程序設(shè)計(jì)環(huán)境中，從資源管理和控制程序執(zhí)行的角度出發(fā)，必須把指令系統(tǒng)中的指令分作兩類(lèi)：特權(quán)指令和非特權(quán)指令。所謂特權(quán)指令是指那些只能提供應(yīng)操作系統(tǒng) 的核心程序使用的指令。只有操作系統(tǒng)才能執(zhí)行全部指令特權(quán)指令和非特權(quán)指令， 如果一般用戶執(zhí)行特權(quán)指令，會(huì)導(dǎo)致非法執(zhí)行而產(chǎn)生保護(hù)中斷，轉(zhuǎn)交給操作系統(tǒng)的 “用戶非法執(zhí)行特權(quán)指令的特殊處理程序處理。3、進(jìn)程和線程的定義1進(jìn)程是一個(gè)可并發(fā)執(zhí)行的具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次執(zhí)行過(guò)程，也是操作系統(tǒng)進(jìn)展資源分配和保護(hù)的根本單位。2線程是操作系統(tǒng)進(jìn)程中能夠獨(dú)立執(zhí)行的實(shí)體控制流，是處理器調(diào)度和分派的根本單位。引

11、入線程的目的是為了為了減少程序并發(fā)執(zhí)行時(shí)所付出的時(shí)間和空間資源，使得并發(fā)粒度更細(xì)、并行性更好4、進(jìn)程的三種根本狀態(tài)含義及其轉(zhuǎn)換條件1運(yùn)行態(tài)：進(jìn)程占有處理器正在運(yùn)行。就緒態(tài)：進(jìn)程具備運(yùn)行條件，等待系統(tǒng)分配處理器以便運(yùn)行。等待態(tài)：又稱(chēng)為阻塞態(tài)或睡眠態(tài)，指進(jìn)程不具備運(yùn)行條件，正在等待某個(gè)事件的完成。2運(yùn)行態(tài) 等待態(tài)：等待使用資源或某事件發(fā)生。等待態(tài) 就緒態(tài)：資源得到滿足或某事件已經(jīng)發(fā)生。- . - . 可修編 . 運(yùn)行態(tài) 就緒態(tài)：運(yùn)行時(shí)間片到，或出現(xiàn)有更高優(yōu)先權(quán)進(jìn)程。就緒態(tài) 運(yùn)行態(tài)： cpu 空閑時(shí)被調(diào)度選中一個(gè)就緒進(jìn)程執(zhí)行。5、進(jìn)程的五種根本狀態(tài)含義及其轉(zhuǎn)換條件；以及進(jìn)程的七種根本狀態(tài)含義及其轉(zhuǎn)換

12、條件6、進(jìn)程的存映像分為pcb、程序、數(shù)據(jù)和核心棧，其中進(jìn)程控制塊包含的根本信息進(jìn)程控制塊包含三類(lèi)信息：1標(biāo)識(shí)信息。 用于惟一地標(biāo)識(shí)一個(gè)進(jìn)程，常常分為由用戶使用的外部標(biāo)識(shí)符和被系統(tǒng)使用的部標(biāo)識(shí)號(hào)。2現(xiàn)場(chǎng)信息。用于保存一個(gè)進(jìn)程在運(yùn)行時(shí)存放在處理器現(xiàn)場(chǎng)中的各種信息，任何一個(gè)進(jìn)程在讓出處理器時(shí)必須把此時(shí)的處理器現(xiàn)場(chǎng)信息保存到進(jìn)程控制塊中，而當(dāng)該進(jìn)程重新恢復(fù)運(yùn)行時(shí)也應(yīng)恢復(fù)處理器現(xiàn)場(chǎng)。3控制信息。 用于管理和調(diào)度一個(gè)進(jìn)程。7、管程是由局部于自己的假設(shè)干公共變量及其聲明和所有訪問(wèn)這些功能變量的過(guò)程所組成的軟件模塊。管程的三個(gè)根本屬性為共享性、平安性和互斥性。8、解釋?zhuān)?作業(yè)周轉(zhuǎn)時(shí)間； 2作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間；

13、 3響應(yīng)時(shí)間；4吞吐率。答：作業(yè)周轉(zhuǎn)時(shí)間：批處理用戶從作業(yè)提交給系統(tǒng)開(kāi)場(chǎng)，到作業(yè)完成為止的時(shí)間間隔。作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間：如果作業(yè)i 的周轉(zhuǎn)時(shí)間為ti，所需運(yùn)行時(shí)間為tk，那么稱(chēng) wi=ti /tk為該作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間，- . - . 可修編 . n 個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間的平均值為作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間。響應(yīng)時(shí)間：互式進(jìn)程從提交一個(gè)請(qǐng)求(命令 )到接收到響應(yīng)之間的時(shí)間間隔。吞吐率：?jiǎn)挝粫r(shí)間處理的作業(yè)數(shù)。9、作業(yè)周轉(zhuǎn)時(shí)間作業(yè)：在應(yīng)用業(yè)務(wù)處理過(guò)程中，從輸入開(kāi)場(chǎng)到運(yùn)行完畢，用戶要求計(jì)算機(jī)所做的有關(guān)該次業(yè)務(wù)處理的全部工作。批處理用戶從作業(yè)提交給系統(tǒng)開(kāi)場(chǎng)，到作業(yè)完成為止的時(shí)間間隔稱(chēng)作作業(yè)周轉(zhuǎn)時(shí)間。也可以說(shuō)作業(yè)周

14、轉(zhuǎn)時(shí)間：如果作業(yè) i 提交給系統(tǒng)的時(shí)刻是ts，完成時(shí)刻是tf，該作業(yè)的周轉(zhuǎn)時(shí)間ti 為： ti = tf ts。作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間的概念10、作業(yè)生存周期共經(jīng)歷四個(gè)狀態(tài)，它們是后備、提交、執(zhí)行和完成11、選擇作業(yè) / 進(jìn)程調(diào)度算法的根本原那么資源利用率、響應(yīng)時(shí)間、周轉(zhuǎn)時(shí)間、吞吐率、公平性l) 資源利用率，根本為cpu 的利用率，越高越好2) 吞吐率：?jiǎn)挝粫r(shí)間處理的作業(yè)數(shù)，越多越好3) 公平性：確保每個(gè)用戶每個(gè)進(jìn)程獲得合理的cpu 份額或其他資源份額，不會(huì)出現(xiàn)餓死情況4) 響應(yīng)時(shí)間：越短越好5) 周轉(zhuǎn)時(shí)間：越短越好這幾個(gè)根本原那么存在一定的矛盾，要按照系統(tǒng)設(shè)計(jì)的目標(biāo)進(jìn)展綜合平衡12、作業(yè)調(diào)度算法計(jì)

15、算四個(gè)作業(yè)到達(dá)系統(tǒng)時(shí)間/ 所需 cpu 時(shí)間 :作業(yè) 1-0/20，作業(yè) 2-5/15 ，作業(yè) 3-10/5，作業(yè) 4-15/ 10 sjf調(diào)度順序?yàn)樽鳂I(yè)1、 3、4、2，平均作業(yè)周轉(zhuǎn)時(shí)間t=25 ，平均帶權(quán)作業(yè)周轉(zhuǎn)時(shí)間w=2.25 。fcfs調(diào)度順序?yàn)樽鳂I(yè)1、 3、4、2，平均作業(yè)周轉(zhuǎn)時(shí)間t=28.75， 平均帶權(quán)作業(yè)周轉(zhuǎn)時(shí)間w=3.125 。hrrf 調(diào)度順序?yàn)樽鳂I(yè)1、3、 4、2，平均作業(yè)周轉(zhuǎn)時(shí)間t=26.25， 平均帶權(quán)作業(yè)周轉(zhuǎn)時(shí)間w=2.46 如果作業(yè)1、2、3、 4的優(yōu)先級(jí)為1、2、3、4，那么調(diào)度順序是什么？13、處理器分調(diào)度處理機(jī)調(diào)度可分為三級(jí)，它們是高級(jí)調(diào)度或作業(yè)調(diào)度、中級(jí)調(diào)

16、度、低級(jí)調(diào)度或進(jìn)程調(diào)度；在一般操作系統(tǒng)中，必須具備的調(diào)度是低級(jí)調(diào)度或進(jìn)程調(diào)度。- . - . 可修編 . 14、進(jìn)程的屬性：動(dòng)態(tài)性：共享性：獨(dú)立性：制約性：并發(fā)性15、操作系統(tǒng)對(duì)進(jìn)程的管理是通過(guò)原語(yǔ) 來(lái)實(shí)現(xiàn)的，有創(chuàng)立進(jìn)程原語(yǔ)、撤銷(xiāo)進(jìn)程原語(yǔ)等16、線程的實(shí)現(xiàn)分為三類(lèi)：核線程、用戶級(jí)線程和混合式線程17、進(jìn)程并發(fā)執(zhí)行中，如果不控制那么會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，通常表現(xiàn)為結(jié)果不唯一和永遠(yuǎn)等待兩種情況。18、進(jìn)程調(diào)度和線程調(diào)度涵第三章同步、通信與死鎖1、多道程序設(shè)計(jì)的實(shí)質(zhì)以空間換時(shí)間進(jìn)程通信進(jìn)程之間互相交換信息的工作并發(fā)程序設(shè)計(jì)概念：2、進(jìn)程互斥與同步定義1進(jìn)程互斥是指假設(shè)干個(gè)進(jìn)程要使用同一共享資源時(shí)，

17、任何時(shí)刻最多允許一個(gè)進(jìn)程去使用，其他要使用該資源的進(jìn)程必須等待，直到占有資源的進(jìn)程釋放該資源。2進(jìn)程同步指兩個(gè)以上進(jìn)程基于某個(gè)條件來(lái)協(xié)調(diào)它們的活動(dòng)，同步進(jìn)程之間的關(guān)系為相互制約。3在多道程序設(shè)計(jì)中解決進(jìn)程競(jìng)爭(zhēng)和協(xié)作的機(jī)制為進(jìn)程互斥和進(jìn)程同步兩種4、臨界區(qū)把并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱(chēng)為“臨界區(qū)。- . - . 可修編 . 共享變量所代表的資源為“臨界資源在每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼稱(chēng)為臨界區(qū)。為實(shí)現(xiàn)對(duì)它的共享，應(yīng)保證進(jìn)程互斥進(jìn)入臨界區(qū)。對(duì)臨界區(qū)管理的根本原那么：一次至多允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)一個(gè)進(jìn)程不能無(wú)限地停留在臨界區(qū)一個(gè)進(jìn)程不能無(wú)限地等待進(jìn)入臨界區(qū)5、共享變量臨界區(qū)中共享變量代

18、表的資源叫“臨界資源。6、信號(hào)量定義和pv 操作1一個(gè)進(jìn)程在某一特殊點(diǎn)上被迫停頓執(zhí)行直到接收到一個(gè)對(duì)應(yīng)的特殊變量值，通過(guò)特殊變量這一設(shè)施，任何復(fù)雜的進(jìn)程交互要求可得到滿足，這種特殊變量就是信號(hào)量。信號(hào)量按其用途分為：公用信號(hào)量和私有信號(hào)量。信號(hào)量按其取值分為：二元信號(hào)量和一般信號(hào)量。2pv 操作：是兩個(gè)原語(yǔ)，詳細(xì)的執(zhí)行過(guò)程見(jiàn)教材p1377.一個(gè)家庭只有一個(gè)爸爸、一個(gè)媽媽、一個(gè)兒子和一個(gè)女兒以及一個(gè)盤(pán)子用于裝水果，其中爸爸只削蘋(píng)果放到盤(pán)子中，媽媽只剝桔子放盤(pán)子中，兒子只吃桔子，女兒只吃蘋(píng)果。試用p、v 操作來(lái)描述這種情況。8.有一個(gè)單通道的橋，橋上可以容納n 輛車(chē)同一個(gè)方向通行。請(qǐng)用信號(hào)量及p、

19、v 操作描述兩個(gè)方向進(jìn)程的同步算法偽代碼即可，需要寫(xiě)出設(shè)置信號(hào)量含義并初始化信號(hào)量9、讀者寫(xiě)者問(wèn)題。允許多個(gè)讀者同時(shí)執(zhí)行讀操作；任一寫(xiě)者在完成寫(xiě)操作之前不允許其它讀者或?qū)懻吖ぷ鳎粚?xiě)者執(zhí)行寫(xiě)操作前，應(yīng)讓已有的寫(xiě)者和讀者全部退出。用信號(hào)量和p、v 操作實(shí)現(xiàn)它們的同步。integer rc =0; semaphore w ，mutex; rc = 0; /* 讀進(jìn)程計(jì)數(shù)*/ w = 1; /* 寫(xiě)的資源只有一個(gè)*/ mutex = 1; read_i( )write_j() - . - . 可修編 . p(mutex); p(w); rc := rc + 1; 寫(xiě)文件 ; if rc=1 then

20、p(w) ；v(w); v(mutex); 讀文件；p(mutex); rc := rc - 1; if rc = 0 then v(w) ；v(mutex); 10、有兩個(gè)優(yōu)先級(jí)一樣的進(jìn)程p1 和 p2，各自執(zhí)行的操作如下，信號(hào)量 s1和 s2初值均為 0。試問(wèn) p1、p2并發(fā)執(zhí)行后，x、y、z 的值各為多少？p1: p2: begin begin y:=1; x:=1; y:=y+3; x:=x+5; v(s1); p(s1); z:=y+1; x:=x+y; p(s2); v(s2); y:=z+y; z:=z+x; end; end; 答： p1和 p2兩個(gè)進(jìn)程的頭兩句是可以并行執(zhí)行的

21、，而且不是數(shù)據(jù)相關(guān)的。后去語(yǔ)句可根據(jù)pv 操作原理可知，p1必定先執(zhí)行，直到p(s2); 暫停，此時(shí)p2 執(zhí)行，過(guò)了v(s2);語(yǔ)句， p1 才能繼續(xù)執(zhí)行，此時(shí)x10， y4，z5。p1 和 p2進(jìn)程的最后兩個(gè)語(yǔ)句執(zhí)行的順序關(guān)系非常大，因?yàn)槭菙?shù)據(jù)相關(guān)的。如果 p1先執(zhí)行，那么最后的值為x10，y9，z15 如果 p2先執(zhí)行，那么最后的值為x10，y19， z15 11、管程定義和根本屬性1管程是由局部于自己的假設(shè)干公共變量及其說(shuō)明和所有訪問(wèn)這些公共變量的過(guò)程所組成的軟件模塊。- . - . 可修編 . 2根本屬性：共享性、平安性、互斥性12、 進(jìn)程死鎖的4個(gè)必備條件1互斥條件：進(jìn)程應(yīng)互斥使用資

22、源，任一時(shí)刻一個(gè)資源僅為一個(gè)進(jìn)程獨(dú)占，假設(shè)另一個(gè)進(jìn)程請(qǐng)求一個(gè)已被占用的資源時(shí)，它被置成等待狀態(tài)，直到占用者釋放資源。破壞這個(gè)條件幾乎是不可能的。2占有和等待條件：一個(gè)進(jìn)程請(qǐng)求資源得不到滿足而等待時(shí)，不釋放已占有的資源。3不剝奪條件：任一個(gè)進(jìn)程不能從另一個(gè)進(jìn)程那里搶奪資源，即已被占用的資源，只能由占用進(jìn)程自己來(lái)釋放。4循環(huán)等待條件：存在一個(gè)循環(huán)等待鏈，其中，每一個(gè)進(jìn)程分別等待它前一個(gè)進(jìn)程所持有的資源，造成永遠(yuǎn)等待。13、多種獨(dú)占設(shè)備可能發(fā)生死鎖的原理在許多應(yīng)用中， 一個(gè)進(jìn)程需要獨(dú)占訪問(wèn)多個(gè)資源，而操作系統(tǒng)允許多個(gè)進(jìn)程并發(fā)執(zhí)行共享資源時(shí)，此時(shí)可能會(huì)出現(xiàn)進(jìn)程永遠(yuǎn)被阻塞的現(xiàn)象。產(chǎn)生死鎖的原因：一是系統(tǒng)

23、提供的資源數(shù)量有限,不能滿足每個(gè)進(jìn)程的使用;二是多道程序運(yùn)行時(shí) ,進(jìn)程推進(jìn)順序不合理。14、銀行家算法定義、作用和平安性檢查過(guò)程銀行家算法是一種死鎖防止算法，就是對(duì)每一個(gè)請(qǐng)求進(jìn)展檢查，檢查這次資源申請(qǐng)是否會(huì)導(dǎo)致不平安狀態(tài)。假設(shè)是，那么不滿足該請(qǐng)求；否那么便滿足。 檢查狀態(tài)是否平安的方法是看他是否有足夠的資源滿足一個(gè)距最大需求最近的客戶。如果可以，那么這筆投資認(rèn)為是能夠收回的，然后接著檢查下一個(gè)距最大需求最近的客戶，如此反復(fù)下去。如果所有投資最終都被收回，那么該狀態(tài)是平安的，最初的請(qǐng)求可以批準(zhǔn)。平安性檢查過(guò)程15、設(shè)系統(tǒng)中有3種類(lèi)型的資源a、 b、c 和 5 個(gè)進(jìn)程 p1、p2、p3、p4、p5

24、，資源數(shù)量a、b、c 為 17,5,20 。在 t0時(shí)刻系統(tǒng)狀態(tài)如下所示：最大資源需求量已分配資源數(shù)量剩余資源a b c a b c a b c p1 5 5 9 2 1 2 2 3 3 - . - . 可修編 . p2 5 3 6 4 0 2 p3 4 0 11 4 0 5 p4 4 2 5 2 0 4 p5 4 2 4 3 1 4 系統(tǒng)采用銀行家算法實(shí)施死鎖防止策略。（1）t0 時(shí)刻是否為平安狀態(tài)？假設(shè)是，請(qǐng)給出平安序列。（2）在 t0 時(shí)刻，假設(shè)進(jìn)程p2請(qǐng)求資源 0,3,4 ，是否能實(shí)施資源分配？為什么？（3）在 2的根底上，假設(shè)進(jìn)程p4請(qǐng)求資源 2,0,1 ，是否能實(shí)施資源分配？為什么

25、？（4）在 3的根底上，假設(shè)進(jìn)程p1請(qǐng)求資源 0,2,0 ，是否能實(shí)施資源分配？為什么？答：首先增加每個(gè)進(jìn)程還需要的資源數(shù)量最大資源需求量已分配資源數(shù)量還需資源數(shù)量剩余資源a b c a b c a b c a b c p1 5 5 9 2 1 2 3 4 7 2 3 3 p2 5 3 6 4 0 2 1 3 4 p3 4 0 11 4 0 5 0 0 6 p4 4 2 5 2 0 4 2 2 1 p5 4 2 4 3 1 4 1 1 0 1剩余資源滿足p4，那么剩余資源數(shù)量4,3,7 ，那么可以滿足p2、p3、p5的需求，最后為任意組合剩余資源滿足p5，那么剩余資源數(shù)量5,4,7 ，可以滿足

26、任何進(jìn)程需求。所以為平安狀態(tài)2超過(guò)剩余資源數(shù)，不能實(shí)施分配，3第二步為拒絕分配，所以剩余資源數(shù)仍然為2,3,3 ，進(jìn)程 4 請(qǐng)求 2,0,1 ，可以滿足實(shí)施，平安序列為p4，p5，p3，p2，p1，4第三部為可以分配，此時(shí)系統(tǒng)剩余資源數(shù)為0,3,2 ，如果分配為進(jìn)程p10,2,0 ，那么剩余資源數(shù)為0,1,2 ，那么不能尋找一個(gè)進(jìn)程的平安序列，所以拒絕分配。15、進(jìn)程通信的概念，常用的進(jìn)程通信方式有：信號(hào)通信機(jī)制、管道通信機(jī)制、共享存通信機(jī)制、消息傳遞通信機(jī)制和信號(hào)量通信機(jī)制- . - . 可修編 . 16、死鎖檢測(cè)算法的過(guò)程描述？第四章存管理1、程序局部性原理程序局部性原理：程序在執(zhí)行過(guò)程中

27、的一個(gè)較短時(shí)間，所執(zhí)行的指令地址或操作數(shù)地址分別局限于一定的存儲(chǔ)區(qū)域中。程序局部性可細(xì)分為時(shí)間局部性和空間局部性。2、簡(jiǎn)述存儲(chǔ)管理的根本功能：(1)存分配和去配：請(qǐng)求和釋放主存空間; (2)地址映射：抽象成一維數(shù)組或二維地址空間; (3) 存儲(chǔ)共享和存儲(chǔ)保護(hù)，其中存儲(chǔ)保護(hù)為各道作業(yè)、任務(wù)或進(jìn)程在自己所屬區(qū)域中運(yùn)行，不破壞別的作業(yè)或不被“別人破壞，更不要破壞整個(gè)系統(tǒng)工作; 存儲(chǔ)共享是為了進(jìn)程間通信和提高主存利用率，兩個(gè)或多個(gè)進(jìn)程共用存中一樣的分區(qū)，即他們的物理存有相交局部; (4)存儲(chǔ)擴(kuò)大：虛擬存，允許進(jìn)程虛擬地址空間大于主存空間。3、重定位定義和過(guò)程1從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)

28、行，所經(jīng)歷的主要處理階段有編譯階段、階段、裝入階段和運(yùn)行階段。2為了保證程序的正確運(yùn)行，必須把程序和數(shù)據(jù)的邏輯地址轉(zhuǎn)換為物理地址，這一工作稱(chēng)為地址轉(zhuǎn)換或重定位。3地址轉(zhuǎn)換有兩種方式，一種方式是在作業(yè)裝入時(shí)由作業(yè)裝入程序裝配程序?qū)崿F(xiàn)地址轉(zhuǎn)換，稱(chēng)為靜態(tài)重定位；這種方式要求目標(biāo)程序使用相對(duì)地址，地址變換在作業(yè)執(zhí)行前一次完成；另一種方式是在程序執(zhí)行過(guò)程中， cpu 訪問(wèn)程序和數(shù)據(jù)之前實(shí)現(xiàn)地址轉(zhuǎn)換，稱(chēng)為動(dòng)態(tài)重定位 。把目標(biāo)模塊中的地址稱(chēng)為相對(duì)地址或稱(chēng)為“邏輯地址，而把相對(duì)地址的集合稱(chēng)為“相對(duì)(邏輯 )地址空間或簡(jiǎn)稱(chēng)為“地址空間。存中一系列存儲(chǔ)信息的物理單元集合為存地址。存中物理單元的編號(hào)稱(chēng)為物理地址或絕

29、對(duì)地址，相應(yīng)的也稱(chēng)為物理地址空間。4、動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許操作系統(tǒng)由條件移動(dòng)將其移動(dòng)在存的連續(xù)分配方式中可通過(guò)緊湊來(lái)減少存碎片，但此時(shí)必須將有關(guān)程序和數(shù)據(jù)進(jìn)展重定位；而動(dòng)態(tài)重定位是一種允許作業(yè)在運(yùn)行中、在存中進(jìn)展移動(dòng)的技術(shù)。- . - . 可修編 . 5、快表的目的存放在相連存儲(chǔ)器的頁(yè)表稱(chēng)快表。將一段時(shí)間經(jīng)常訪問(wèn)的某些頁(yè)面登記在快表中，可以大大加快指令的執(zhí)行速度。6、可變分區(qū)管理的根本原理及其常用算法1可變分區(qū)管理的根本原理：系統(tǒng)在作業(yè)裝入主存執(zhí)行之前并不建立分區(qū)，當(dāng)要裝入一個(gè)作業(yè)時(shí)，再根據(jù)作業(yè)需要的主存量查看主存中是否有足夠的空間。假設(shè)有，那么按需要量分割一個(gè)分區(qū)分配給該作

30、業(yè)；假設(shè)無(wú)，那么令該作業(yè)等待主存空間。2常用算法：最先適應(yīng)分配算法、下次適應(yīng)分配算法、最優(yōu)適應(yīng)分配算法、最壞適應(yīng)分配算法、快速適應(yīng)算法。7、分頁(yè)式管理指令的邏輯地址和段式管理指令的邏輯地址組成1分頁(yè)式管理指令的邏輯地址組成：頁(yè)號(hào)、頁(yè)地址頁(yè)偏移量2段式管理指令的邏輯地址組成：段號(hào)、段地址段偏移量8、虛擬存儲(chǔ)的容量大小取決于計(jì)算機(jī)的地址構(gòu)造9、分頁(yè)式存儲(chǔ)管理中地址轉(zhuǎn)換工作過(guò)程地址轉(zhuǎn)換時(shí)，只要從頁(yè)表控制存放器就可以找到相應(yīng)的頁(yè)表，再按照邏輯地址中的頁(yè)號(hào)作索引查頁(yè)表，得到對(duì)應(yīng)的塊號(hào)，根據(jù)關(guān)系式：絕對(duì)地址塊號(hào)塊長(zhǎng)單元號(hào)，計(jì)算出欲訪問(wèn)的主存單元的地址。在實(shí)際進(jìn)展地址轉(zhuǎn)換時(shí)，只要把邏輯地址中的單元號(hào)作為絕對(duì)

31、地址中的低地址局部，而根據(jù)頁(yè)號(hào)從表中查得的塊號(hào)作為絕對(duì)地址中的高地址局部，就組成了訪問(wèn)主存儲(chǔ)器的絕對(duì)地址。10、分頁(yè)式存儲(chǔ)管理和分段式存儲(chǔ)管理的不同之處分段是信息的邏輯單位，由源程序的邏輯構(gòu)造所決定，用戶可見(jiàn)，段長(zhǎng)可根據(jù)用戶需要來(lái)規(guī)定，段起始地址可以從任何主存地址開(kāi)場(chǎng)。在分段方式中，源程序(段號(hào)，段位移)經(jīng)連結(jié)裝配后仍保持二維構(gòu)造。分頁(yè)是信息的物理單位，與源程序的邏輯構(gòu)造無(wú)關(guān)，用戶不可見(jiàn)，頁(yè)長(zhǎng)由系統(tǒng)確定，頁(yè)面只能以頁(yè)大小的整倍數(shù)地址開(kāi)場(chǎng)。在分頁(yè)方式中，源程序(頁(yè)號(hào)，頁(yè)位移)經(jīng)連結(jié)裝配后變成了一維構(gòu)造。11、在一個(gè)請(qǐng)求式分頁(yè)存儲(chǔ)管理體系中，一個(gè)程序的頁(yè)面走向是：6、5、4、3、2、1、 5、4、

32、3、 6、5、4、3、2、1、6、5 請(qǐng)分別采用opt 、fifo 算法和lru 算法，求出在作業(yè)分得的存塊數(shù)分別為m=4 和 m=5 是缺頁(yè)中斷測(cè)試和缺頁(yè)中- . - . 可修編 . 斷率各位多少？fifo ，m=4 ，缺頁(yè)中斷率為13/17=76.47% 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 6 6 6 6 2 2 2 2 3 3 3 3 3 3 3 3 5 5 5 5 5 1 1 1 1 6 6 6 6 6 6 6 6 4 4 4 4 5 5 5 5 5 5 5 2 2 2 2 3 3 3 3 4 4 4 4 4 4 4 1 1 1 lru，m=4 ，缺頁(yè)中

33、斷率為14/17=82.35% 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 6 6 6 6 5 4 3 2 1 5 4 3 6 5 4 3 2 5 5 5 4 3 2 1 5 4 3 6 5 4 3 2 1 4 4 3 2 1 5 4 3 6 5 4 3 2 1 6 3 2 1 5 4 3 6 5 4 3 2 1 6 5 fifo ，m=5 ，缺頁(yè)中斷率為14/17=82.35% 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 6 6 6 6 6 5 5 5 5 4 3 2 1 6 5 4 3 5 5 5 5 4 4 4 4 3 2 1 6 5 4

34、3 2 4 4 4 3 3 3 3 2 1 6 5 4 3 2 1 3 3 2 2 2 2 1 6 5 4 3 2 1 6 2 1 1 1 1 6 5 4 3 2 1 6 5 lru，m=5 ，缺頁(yè)中斷率為11/17=64.7% 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 6 6 6 6 6 5 4 3 2 1 1 1 1 6 5 4 3 5 5 5 5 4 3 2 1 5 4 3 6 5 4 3 2 4 4 4 3 2 1 5 4 3 6 5 4 3 2 1 3 3 2 1 5 4 3 6 5 4 3 2 1 6 - . - . 可修編 . 2 1 5 4 3 6 5

35、 4 3 2 1 6 5 12、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，每個(gè)進(jìn)程都一個(gè)段表和一組頁(yè)表13、很好地解決了存利用率的存儲(chǔ)管理方法是頁(yè)式管理，而不是段式管理或可變分區(qū)管理14、存儲(chǔ)管理中試分析大頁(yè)面與小頁(yè)面各自的優(yōu)缺點(diǎn)（1）如果頁(yè)面較小，虛擬空間的頁(yè)面數(shù)就增加，頁(yè)表也隨之?dāng)U大。占用的空間多，但可減少部碎片。（2）如果頁(yè)面較大，可以減少頁(yè)表所消耗的存儲(chǔ)空間，有利于提高i/o 的效率，但部碎片浪費(fèi)多。15、簡(jiǎn)述五種可變分區(qū)分配算法。1最先適應(yīng)分配算法：空閑區(qū)表中的空閑區(qū)可按首地址從小到大順序排列2下次適應(yīng)分配算法3) 最優(yōu)適應(yīng)分配算法：空閑區(qū)表中的空閑區(qū)可按空閑塊從小到大順序排列4最壞適應(yīng)分配算法：空閑

36、區(qū)表中的空閑區(qū)可按空閑塊從大到小順序排列5) 快速適應(yīng)分配算法16、簡(jiǎn)述分段式存儲(chǔ)管理的邏輯地址轉(zhuǎn)換為物理地址的詳細(xì)過(guò)程第五章設(shè)備管理1、設(shè)備管理中i/o軟件分為用戶程序、獨(dú)立于設(shè)備的軟件、設(shè)備驅(qū)動(dòng)程序和中斷處理程序以及硬件組成。其中設(shè)備管理的根本功能？答： 1外圍設(shè)備中斷處理2緩沖區(qū)管理3外圍設(shè)備的分配與回收：設(shè)備分別應(yīng)保證設(shè)備有較高的利用率和防止死鎖問(wèn)題4外圍設(shè)備驅(qū)動(dòng)調(diào)度5虛擬設(shè)備及其實(shí)現(xiàn)通常把 i/o設(shè)備及其接口線路、設(shè)備控制部件、通道和管理軟件總稱(chēng)為i/o 系統(tǒng)- . - . 可修編 . 2、i/o 軟件的層次及其功能3、設(shè)備管理的目標(biāo)設(shè)備管理要到達(dá)提供統(tǒng)一界面、方便使用、發(fā)揮系統(tǒng)并行

37、性，提高i/o 設(shè)備使用效率等目標(biāo)。4、i/o 控制方式： 程序查詢(xún)、中斷、dma 、通道 等四種。5、設(shè)備無(wú)關(guān)性：又稱(chēng)設(shè)備獨(dú)立性 ，通常用戶不指定特定的設(shè)備，而指定邏輯設(shè)備，使得用戶作業(yè)和物理設(shè)備獨(dú)立開(kāi)來(lái)，再通過(guò)其它途徑建立邏輯設(shè)備和物理設(shè)備之間的對(duì)應(yīng)關(guān)系6、緩沖技術(shù)定義、目的和常用的有哪些1緩沖技術(shù)實(shí)現(xiàn)的根本思想：當(dāng)一個(gè)進(jìn)程執(zhí)行寫(xiě)操作輸出數(shù)據(jù)時(shí)，先向系統(tǒng)申請(qǐng)一個(gè)輸出緩沖區(qū)，然后，將數(shù)據(jù)高速送到緩沖區(qū)。假設(shè)為順序?qū)懻?qǐng)求，那么不斷把數(shù)據(jù)填到緩沖區(qū)，直到它被裝滿為止。此后，進(jìn)程可以繼續(xù)它的計(jì)算，同時(shí)，系統(tǒng)將緩沖區(qū)容寫(xiě)到i/o 設(shè)備上。當(dāng)一個(gè)進(jìn)程執(zhí)行讀操作輸入數(shù)據(jù)時(shí)，先向系統(tǒng)申請(qǐng)一個(gè)輸入緩沖區(qū)，系

38、統(tǒng)將一個(gè)物理記錄的容讀到緩沖區(qū)中，然后，根據(jù)進(jìn)程要求，把當(dāng)前需要的邏輯記錄從緩沖區(qū)中選出并傳送給進(jìn)程。2引入緩沖技術(shù)的目的：為了改善中央處理器與外圍設(shè)備之間速度不匹配的矛盾，以及協(xié)調(diào)邏輯記錄大小與物理記錄大小不一致的問(wèn)題，提高 cpu 和 i/o 設(shè)備的并行性， 減少 i/o 對(duì) cpu 的中斷次數(shù)和放寬對(duì)cpu 中斷響應(yīng)時(shí)間的要求。3常用的緩沖技術(shù)有：?jiǎn)尉彌_、雙緩沖、多緩沖。4緩沖區(qū)是在計(jì)算機(jī)的存中開(kāi)辟的。7、磁盤(pán)驅(qū)動(dòng)技術(shù)定義，常用的有哪些及其計(jì)算過(guò)程層次設(shè)備無(wú)關(guān)軟件設(shè)備驅(qū)動(dòng)程序中斷處理程序硬件用戶進(jìn)程i/o 應(yīng)答i/o 功能執(zhí)行 i/o 操作命名；保護(hù)；阻塞；緩沖；分配置設(shè)備存放器；檢查狀

39、態(tài)當(dāng) i/o 完畢時(shí)，喚醒驅(qū)動(dòng)程序進(jìn)展 i/o 調(diào)用；格式化i/o；假脫機(jī)i/o 請(qǐng)求- . - . 可修編 . 1當(dāng)計(jì)算機(jī)系統(tǒng)中存在假設(shè)干i/o請(qǐng)求到來(lái)并等待處理，此時(shí)系統(tǒng)必須采用一種調(diào)度策略，使能按最正確次序執(zhí)行要求訪問(wèn)的諸請(qǐng)求，使總的i/o 請(qǐng)求效勞所需消耗的時(shí)間較少，這就叫驅(qū)動(dòng)調(diào)度。2常用的有：循環(huán)排序、優(yōu)化分布、交替地址、搜查定位電梯調(diào)度、最短查找時(shí)間優(yōu)先、掃描、分步掃描、單向掃描8、spooling 技術(shù)的根本原理spooling外部設(shè)備聯(lián)機(jī)并行操作是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱(chēng)為“假脫機(jī)技術(shù)。spooling 技術(shù)實(shí)質(zhì)上是用戶進(jìn)程利用一共享設(shè)備的一個(gè)

40、存儲(chǔ)區(qū)，并不是真正占有這一設(shè)備，用戶進(jìn)程把要完成的任務(wù)以文件的形式存入存儲(chǔ)區(qū)，在存儲(chǔ)區(qū)中排隊(duì)并等待spooling 系統(tǒng)調(diào)度，只有被spooling 系統(tǒng)調(diào)度并輸出，此項(xiàng)任務(wù)才真正完成，通過(guò)這一技術(shù)可以大大提高了共享設(shè)備的使用率，節(jié)約了硬件資源。spooling 技術(shù)實(shí)現(xiàn)設(shè)備管理時(shí)的工作特征：1、提高了i/o 速度2、將獨(dú)占設(shè)備改造為共享設(shè)備3、在 spooling 系統(tǒng)中，實(shí)際上并沒(méi)有為任何進(jìn)程分配，而只是在輸入井和輸出井中，為進(jìn)程分配一存儲(chǔ)區(qū)并建立一 i/o 請(qǐng)求表。這樣，便把獨(dú)占設(shè)備改造為共享設(shè)備。9、設(shè)備分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備三類(lèi)，其中虛擬設(shè)備的定義第六章文件管理1、文件系統(tǒng)

41、面向用戶的主要功能1文件的按名存??；2文件目錄的建立和維護(hù)；3實(shí)現(xiàn)從邏輯文件到物理文件的轉(zhuǎn)換；4文件存儲(chǔ)空間的分配和管理；5提供適宜的文件存取方法；6實(shí)現(xiàn)文件的共享、保護(hù)和；7提供一組可供用戶使用的文件操作。文件管理系統(tǒng)是通過(guò)把它所管理的信息程序和數(shù)據(jù)組織成一個(gè)個(gè)文件的方式來(lái)實(shí)現(xiàn)其管理的。- . - . 可修編 . 2、文件的定義文件是由文件名字標(biāo)識(shí)的一組信息的集合。按照文件的用途，文件可以分為系統(tǒng)文件、庫(kù)文件和用戶文件從文件管理角度來(lái)看，文件是由文件控制塊和文件體組成。3、文件控制塊的定義每一個(gè)文件在文件目錄中登記一項(xiàng)，所以， 實(shí)質(zhì)上文件目錄是文件系統(tǒng)建立和維護(hù)的它所包含的文件的清單，每個(gè)文件的文件目錄項(xiàng)又稱(chēng)文件控制塊fcb。4、多級(jí)目錄1每一級(jí)目錄可以是下一級(jí)目錄的說(shuō)明，也可以是文件的說(shuō)明，從而，形成了層次文件系統(tǒng)。2多級(jí)目錄構(gòu)造通常采用樹(shù)形構(gòu)造，它是一棵倒向的有根樹(shù)，樹(shù)根是根目錄；從根向下，每一個(gè)樹(shù)枝是一個(gè)子目錄；而樹(shù)葉是文件。3樹(shù)型多級(jí)目錄的優(yōu)點(diǎn)：較好地反映了現(xiàn)實(shí)世界中具有層次關(guān)系的數(shù)據(jù)集合和較確切地反映系統(tǒng)部文件的分支構(gòu)造；不同文件可以重名，只要它們不位于同一末端的子目錄中，易于規(guī)定不同層次或子樹(shù)中文件的不同存取權(quán)限，便于文件的保護(hù)、和共享等。5、文件