200651.文件、文件系統(tǒng)的概念

1、200651. 文件、文件系統(tǒng)的概念？此題答案為：答：文件是具有符號名的、在邏輯上具有完整意義的一組相關(guān)信息項(xiàng)的有序序列。文件系統(tǒng)就是操作系統(tǒng)中實(shí)現(xiàn)文件統(tǒng)一管理的一組軟件、被管理的的文件以及為實(shí)施文件管理所需的一些數(shù)據(jù)結(jié)構(gòu)的總稱。  此題難度等級為：B200652. 文件從不同角度（性質(zhì)和用途、信息的保存期限、保護(hù)方式、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取方式、內(nèi)容，特別是邏輯結(jié)構(gòu)和物理結(jié)構(gòu)），可以分哪幾類？此題答案為：根據(jù)不同角度，可以將文件劃分為不同類別：1、按性質(zhì)和用途可分為：系統(tǒng)文件；庫文件；用戶文件；2、按信息的保存期限可分為：臨時(shí)文件；永久性文件；檔案文件；3、按文件的保護(hù)方式可分為

2、：只讀文件；讀寫文件；可執(zhí)行文件；無保護(hù)文件；4、按文件的邏輯結(jié)構(gòu)可分為：流式文件；記錄式文件；5、按文件的物理結(jié)構(gòu)可分為：順序文件；鏈接文件；索引文件；Hash文件；索引順序文件6、按文件的存取方式可分為：順序存取文件；隨機(jī)存取文件；7、按文件內(nèi)容可分為：普通文件；目錄文件；特殊文件  此題難度等級為：D200653. 文件系統(tǒng)的功能和優(yōu)點(diǎn)？此題答案為：答：文件系統(tǒng)的功能：1、統(tǒng)一管理文件存儲(chǔ)空間（即外存），實(shí)施存儲(chǔ)空間的分配與回收；2、確定文件信息的存放位置及存放形式；3、實(shí)現(xiàn)文件從名字空間到外存地址空間的映射，即實(shí)現(xiàn)文件的按名存??；4、有效實(shí)現(xiàn)對文件的各種控制操作（如建立、撤消

3、、打開、關(guān)閉文件等）和存取操作（如讀、寫、修改、復(fù)制、轉(zhuǎn)儲(chǔ)等）；5、實(shí)現(xiàn)文件信息的共享，并且提供可*的文件保密和保護(hù)措施。文件系統(tǒng)的優(yōu)點(diǎn)：1、按名存取文件，以對用戶透明的方式實(shí)現(xiàn)對名字空間的管理和信息浮動(dòng)，使用方便靈活；2、采取保護(hù)、保密措施，安全可靠；3、實(shí)現(xiàn)文件共享，節(jié)省空間和時(shí)間開銷。  此題難度等級為：C200654. 具體闡述常用的幾種文件物理結(jié)構(gòu)及其優(yōu)缺點(diǎn)。此題答案為：答：常見的文件物理結(jié)構(gòu)有以下幾種：1、順序結(jié)構(gòu)又稱連續(xù)結(jié)構(gòu)。這是一種最簡單的物理結(jié)構(gòu)，它把邏輯上連續(xù)的文件信息依次存放在連續(xù)編號的物理塊中。只要知道文件在存儲(chǔ)設(shè)備上的起始地址（首塊號）和文件長度（總塊數(shù)），

4、就能很快地進(jìn)行存取。這種結(jié)構(gòu)的優(yōu)點(diǎn)是訪問速度快，缺點(diǎn)是文件長度增加困難。2、鏈接結(jié)構(gòu)這種結(jié)構(gòu)將邏輯上連續(xù)的文件分散存放在若干不連續(xù)的物理塊中，每個(gè)物理塊設(shè)有一個(gè)指針，指向其后續(xù)的物理塊。只要指明文件第一個(gè)塊號，就可以按鏈指針檢索整個(gè)文件。這種結(jié)構(gòu)的優(yōu)點(diǎn)是文件長度容易動(dòng)態(tài)變化，其缺點(diǎn)是不適合隨機(jī)訪問。3、索引結(jié)構(gòu)采用這種結(jié)構(gòu)，邏輯上連續(xù)的文件存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個(gè)文件建立一張索引表，索引表記錄了文件信息所在的邏輯塊號和與之對應(yīng)的物理塊號。索引表也以文件的形式存放在磁盤上。給出索引表的地址，就可以查找與文件邏輯塊號對應(yīng)的物理塊號。如果索引表過大，可以采用多級索引結(jié)構(gòu)。這種結(jié)構(gòu)的優(yōu)點(diǎn)

5、是訪問速度快，文件長度可以動(dòng)態(tài)變化。缺點(diǎn)是存儲(chǔ)開銷大，因?yàn)槊總€(gè)文件有一個(gè)索引表，而索引表亦由物理塊存儲(chǔ)，故需要額外的外存空間。另外，當(dāng)文件被打開時(shí)，索引表需要讀入內(nèi)存，否則訪問速度會(huì)降低一半，故又需要占用額外的內(nèi)存空間。4、Hash結(jié)構(gòu)又稱雜湊結(jié)構(gòu)或散列結(jié)構(gòu)。這種結(jié)構(gòu)只適用于定長記錄文件和按記錄隨機(jī)查找的訪問方式。Hash結(jié)構(gòu)的思想是通過計(jì)算來確定一個(gè)記錄在存儲(chǔ)設(shè)備上的存儲(chǔ)位置，依次先后存入的兩個(gè)記錄在物理設(shè)備上不一定相鄰。按Hash結(jié)構(gòu)組織文件的兩個(gè)關(guān)鍵問題是：定義一個(gè)雜湊函數(shù)；解決沖突；5、索引順序結(jié)構(gòu)索引表每一項(xiàng)在磁盤上按順序連續(xù)存放在物理塊中。  此題難度等級為：B20065

6、5. 什么是文件目錄、目錄文件與當(dāng)前目錄？此題答案為：答：文件控制塊的有序集合構(gòu)成文件目錄，每個(gè)目錄項(xiàng)即是一個(gè)文件控制塊。為了實(shí)現(xiàn)文件目錄的管理，通常將文件目錄以文件的形式保存在外存空間，這個(gè)文件就被稱為目錄文件。目錄文件是長度固定的記錄式文件。系統(tǒng)為用戶提供一個(gè)目前正在使用的工作目錄，稱為當(dāng)前目錄。  此題難度等級為：B200656. 文件目錄結(jié)構(gòu)有哪幾種，各有什么優(yōu)缺點(diǎn)？此題答案為：答：文件目錄結(jié)構(gòu)一般有一級目錄結(jié)構(gòu)、二級目錄結(jié)構(gòu)和多級目錄結(jié)構(gòu)。一級目錄結(jié)構(gòu)的優(yōu)點(diǎn)是簡單，缺點(diǎn)是文件不能重名，限制了用戶對文件的命名。二級目錄結(jié)構(gòu)實(shí)現(xiàn)了文件從名字空間到外存地址空間的映射：用戶名-&g

7、t;文件名à文件內(nèi)容。其優(yōu)點(diǎn)是有利于文件的管理、共享和保護(hù)；適用于多用戶系統(tǒng)；不同的用戶可以命名相同文件名的文件，不會(huì)產(chǎn)生混淆，解決了命名沖突問題。缺點(diǎn)是不能對文件分類；當(dāng)用文件較多時(shí)查找速度慢。多級目錄結(jié)構(gòu)的優(yōu)點(diǎn)是便于文件分類，可為每類文件建立一個(gè)子目錄；查找速度快，因?yàn)槊總€(gè)目錄下的文件數(shù)目較少；可以實(shí)現(xiàn)文件共享；缺點(diǎn)是比較復(fù)雜。  此題難度等級為：A200657. 答：為了提高檢索速度，對文件目錄應(yīng)做怎樣的改進(jìn)？此題答案為：可以利用目錄項(xiàng)分解法解決這一問題，即把目錄項(xiàng)（文件控制塊）分為兩部分：名號目錄項(xiàng)，包含文件名以及相應(yīng)的文件內(nèi)部號；基本目錄項(xiàng)，包含了除文件名外文件控

8、制塊的其他全部信息。目錄文件也分為名號目錄文件和基本目錄文件。查找一個(gè)目錄項(xiàng)就分成兩步：首先訪問名號目錄文件，根據(jù)文件名查找相應(yīng)的文件內(nèi)部號；然后訪問基本目錄文件，根據(jù)文件內(nèi)部號，可直接計(jì)算出相應(yīng)基本目錄項(xiàng)所在基本目錄文件中的相對位置和物理位置，并將它直接讀入內(nèi)存。目錄項(xiàng)分解法的優(yōu)點(diǎn)是提高了文件目錄檢索的速度。  此題難度等級為：A200658. 為實(shí)現(xiàn)設(shè)備的有效管理，應(yīng)采用怎樣的數(shù)據(jù)結(jié)構(gòu)？此題答案為：答：為實(shí)現(xiàn)設(shè)備、控制器、通道資源的分配與回收，系統(tǒng)需要記錄有關(guān)的信息。通常設(shè)備管理要建立以下數(shù)據(jù)結(jié)構(gòu)，以實(shí)施有效的管理。1、設(shè)備控制塊2、控制器控制塊3、通道控制塊4、系統(tǒng)設(shè)備表 &#

9、160; 此題難度等級為：B200659. 什么是設(shè)備的獨(dú)立性？根據(jù)設(shè)備的類型，設(shè)備的分配策略有哪些？(獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備與SPOOLing系統(tǒng))。以磁盤為例，有哪些優(yōu)化調(diào)度算法？應(yīng)考慮哪些因素？此題答案為：答：進(jìn)程申請?jiān)O(shè)備時(shí)，應(yīng)當(dāng)指定所需設(shè)備的類別，而不是指定某一臺(tái)具體的設(shè)備，系統(tǒng)根據(jù)當(dāng)前請求以及設(shè)備分配情況在相應(yīng)類別的設(shè)備中選擇一個(gè)空閑設(shè)備并將其分配給申請進(jìn)程，這稱作設(shè)備的獨(dú)立性。磁盤調(diào)度一般可采用以下幾種算法：1、先來先服務(wù)磁盤調(diào)度算法（FCFS）2、最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法（SSTF）3、掃描算法（SCAN）設(shè)計(jì)磁盤調(diào)試算法應(yīng)考慮兩個(gè)基本因素：1、公平性2、高效性

10、0; 此題難度等級為：B200660. 答：設(shè)備分配的任務(wù)是什么？設(shè)備分配應(yīng)堅(jiān)持的原則是什么？此題答案為：答：設(shè)備分配的任務(wù)是按照一定的策略為申請?jiān)O(shè)備的進(jìn)程分配合適的設(shè)備、控制器和通道。設(shè)備的獨(dú)立性：不能因物理設(shè)備的更換而影響用戶程序的正常運(yùn)行；系統(tǒng)的安全性：設(shè)備分配不能導(dǎo)致死鎖現(xiàn)象發(fā)生。  此題難度等級為：A200661. 簡述通道控制的設(shè)備采用何種連接方式？其優(yōu)點(diǎn)是什么？此題答案為：答：一般設(shè)備的連續(xù)采用交*連接，其好處是：1、提高系統(tǒng)的可*性：當(dāng)某條通路因控制器或通道故障而斷開時(shí)，可使用其他通路。2、提高設(shè)備的并行性：對于同一個(gè)設(shè)備，當(dāng)與它相連的某一條通路中的控制器或通道被占用

11、時(shí)，可以選擇另一條空閑通路，減少了設(shè)備因等待通路所需要花費(fèi)的時(shí)間。  此題難度等級為：C200662. 簡述通道及通道控制結(jié)構(gòu)。此題答案為：答：通道是一個(gè)用來控制外部設(shè)備工作的硬件機(jī)構(gòu)，相當(dāng)于一個(gè)功能簡單的處理機(jī)。在一般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對外部設(shè)備的控制可以分成三個(gè)層次來實(shí)現(xiàn)，即通道、控制器和設(shè)備。一旦CPU發(fā)出啟動(dòng)通道的指令，通道就可以獨(dú)立于CPU工作。通道控制控制器工作，控制器用來控制設(shè)備的電路部分。這樣，一個(gè)通道可以連接多個(gè)控制器，而一個(gè)控制器又可以連接若干臺(tái)同類型的外部設(shè)備。最終，設(shè)備在控制器控制下執(zhí)行操作。  此題難度等級為：D200663. 外部設(shè)備的輸入、

12、輸出方式有哪些？此題答案為：答：主要有以下四種：1、循環(huán)測試I/O方式；2、中斷處理方式；3、直接內(nèi)存存?。―MA）方式；4、通道方式  此題難度等級為：A200664. 設(shè)備管理的目標(biāo)和功能是什么？此題答案為：答：設(shè)備管理的目標(biāo)：1、向用戶提供外部設(shè)備的方便、統(tǒng)一的接口，按照用戶的要求和設(shè)備的類型，控制設(shè)備工作，完成用戶的輸入輸入請求。2、充分利用中斷技術(shù)、通道技術(shù)和緩沖技術(shù)，提高CPU與設(shè)備、設(shè)備與設(shè)備之間的并行工作能力，以充分利用設(shè)備資源，提高外部設(shè)備的使用效率。3、設(shè)備管理就是要保證在多道程序環(huán)境下，當(dāng)多個(gè)進(jìn)程競爭使用設(shè)備時(shí)，按照一定的策略分配和管理設(shè)備，以使系統(tǒng)能有條不紊地

13、工作。設(shè)備管理的功能：1、設(shè)備分配和回收；2、管理輸入輸入緩沖區(qū)；3、設(shè)備驅(qū)動(dòng)，實(shí)現(xiàn)物理I/O操作；4、外部設(shè)備中斷處理；5、虛擬設(shè)備及其實(shí)現(xiàn)。  此題難度等級為：B200665. 設(shè)備可以按照何種方式分類，每種分類方式又包括哪些？此題答案為：答：1、按設(shè)備的工作特性分類（1）存儲(chǔ)設(shè)備；（2）輸入輸出設(shè)備2、按設(shè)備上數(shù)據(jù)組織方式分類（1）塊設(shè)備；（2）字符設(shè)備3、按資源分配的角度分類（1）獨(dú)占設(shè)備；（2）共享設(shè)備；（3）虛擬設(shè)備  此題難度等級為：C200666. 什么是操作系統(tǒng)管理的設(shè)備管理？此題答案為：答：設(shè)備管理是指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備

14、的管理。  此題難度等級為：A200667. 在虛存中，頁面在內(nèi)存與外存中頻繁地調(diào)試，系統(tǒng)效率急劇下降，稱為顛簸。試說明產(chǎn)生顛簸的原因。通過什么方式可以防止顛簸的發(fā)生？此題答案為：答：顛簸是由缺頁率高而引起的。系統(tǒng)規(guī)定缺頁率的上界和下界。當(dāng)運(yùn)行進(jìn)程缺頁率高于上界時(shí)，表明所分給它的物理頁面數(shù)過少，應(yīng)當(dāng)增加；反之，當(dāng)運(yùn)行進(jìn)行缺頁率低于下界時(shí)，表明所分給它的物理頁面數(shù)過多，可以減少。這樣，根據(jù)缺頁率反饋可動(dòng)態(tài)調(diào)整物理頁面的分配，以防止顛簸的發(fā)生。  此題難度等級為：B200668. 以虛擬頁式存儲(chǔ)管理為例介紹虛擬存儲(chǔ)管理的實(shí)現(xiàn)過程。此題答案為：答：虛擬頁式存儲(chǔ)管理的基本思想是，在

15、進(jìn)程開始執(zhí)行之前，不是裝全部頁面，而是只裝一個(gè)（甚至0個(gè)）頁面，然后根據(jù)進(jìn)程執(zhí)行的需要，動(dòng)態(tài)地裝入其它頁面。1、頁表  2、缺頁中斷處理3、頁面淘汰。  此題難度等級為：A200669.  虛擬存儲(chǔ)技術(shù)的理論基礎(chǔ)(局部性原理)是什么？此題答案為：答：程序局部性原理：虛擬存儲(chǔ)管理的效率與程序局部性程序有很大關(guān)系。根據(jù)統(tǒng)計(jì)，進(jìn)程運(yùn)行時(shí)，在一段時(shí)間內(nèi)，其程序的執(zhí)行往往呈現(xiàn)出高度的局限性，包括時(shí)間局部性和空間局部性。1、時(shí)間局部性：是指若一條指令被執(zhí)行，則在不久，它可能再被執(zhí)行。2、空間局部性：是指一旦一個(gè)存儲(chǔ)單元被訪問，那它附近的單元也將很快被訪問。  此題難

16、度等級為：C200670. 試述段頁式存儲(chǔ)管理的基本思想。此題答案為：答：段頁式存儲(chǔ)管理的基本思想是：1、用頁式方法來分配和管理內(nèi)存空間，即把內(nèi)存劃分成若干大小相等的頁面；2、用段式方法對用戶程序按照其內(nèi)在的邏輯關(guān)系劃分成若干段；3、再按照劃分內(nèi)存頁面的大小，把每一段劃分成若干大小相等的頁面；4、用戶程序的邏輯地址由三部分組成，形式如下：段號頁號頁內(nèi)地址5、內(nèi)存是以頁為基本單位分配給每個(gè)用戶程序的，在邏輯上相鄰的頁面內(nèi)存不一定相鄰。  此題難度等級為：B200671. 為了提高存取速度，可以使用快表技術(shù)。試述這一技術(shù)是如何實(shí)現(xiàn)的？此題答案為：答：快表技術(shù)是在地址映射機(jī)構(gòu)中增加一個(gè)小容

17、量的聯(lián)想寄存器（相聯(lián)存儲(chǔ)器），它由高速寄存器組成，成為一張快表，快表用來存放當(dāng)前訪問最頻繁的少數(shù)活動(dòng)頁的頁號。在快表中，除了邏輯頁號、物理頁號對應(yīng)外，還增加了幾位。特征位表示該行是否為空，用0表示空，用1表示有內(nèi)容；訪問位表示該頁是否被訪問過，用0表示未訪問，1表示已訪問，這是為了淘汰那些用得很少甚至不用的頁面而設(shè)置的?？毂碇淮娣女?dāng)前進(jìn)程最活躍的少數(shù)幾頁，隨著進(jìn)程的推進(jìn)，快表內(nèi)容動(dòng)態(tài)更新。當(dāng)用戶程序需要存取數(shù)據(jù)時(shí)，根據(jù)該數(shù)據(jù)所在邏輯頁號在快表中找出對應(yīng)的物理頁號，然后拼接頁內(nèi)地址，以形成物理地址；如果在快表中沒有相應(yīng)的邏輯頁號，則地址映射仍然通過內(nèi)存中的頁表進(jìn)行，得到物理頁號后須將該物理頁號填

18、到快表的空閑單元中。有無空閑單元，則根據(jù)淘汰算法淘汰某一行，再填入新得到的頁號。實(shí)際上查找快表和查找內(nèi)存頁表是并行進(jìn)行的，一旦發(fā)現(xiàn)快表中有與所查頁號一致的邏輯頁號就停止查找內(nèi)存頁表。  此題難度等級為：B200672. 試述頁式存儲(chǔ)管理的基本原理。此題答案為：答： 內(nèi)存劃分。 邏輯地址空間劃分。 頁面大小。 內(nèi)存分配。  此題難度等級為：A200673. 什么是固定分區(qū)？什么是可變分區(qū)？各有什么優(yōu)缺點(diǎn)？此題答案為：答：固定分區(qū)：系統(tǒng)將內(nèi)存劃分為若干固定的分區(qū)，當(dāng)作業(yè)申請內(nèi)存時(shí)，系統(tǒng)為其選擇一個(gè)適當(dāng)?shù)姆謪^(qū)，并裝入內(nèi)存運(yùn)行。由于分區(qū)大小是事先固定的，因而可容納作業(yè)的大小受到限制

19、，而且當(dāng)用戶作業(yè)的地址空間小于分區(qū)的存儲(chǔ)空間時(shí)，浪費(fèi)了一些存儲(chǔ)空間?？勺兎謪^(qū)：是指在作業(yè)裝入內(nèi)存時(shí)建立分區(qū)，使分區(qū)的大小正好與作業(yè)要求的存儲(chǔ)空間相等。引入可變分區(qū)方法，使內(nèi)存分配有較大的靈活性，也提高了內(nèi)存利用率。但是可變分區(qū)會(huì)引起碎片的產(chǎn)生。  此題難度等級為：C200674.  什么叫碎片？(零散的小空閑區(qū))  怎樣解決碎片問題？(緊湊技術(shù))。此題答案為：答：所謂碎片是指內(nèi)存中出現(xiàn)的一些零散的小空閑區(qū)域。解決碎片的方法是移動(dòng)所有占用區(qū)域，使所有的空閑區(qū)合并成一片連續(xù)區(qū)域。這一過程稱為緊湊，這一技術(shù)就是緊湊技術(shù)。  此題難度等級為：B200675. 怎

20、樣對內(nèi)存進(jìn)行分區(qū)？(靜態(tài)、動(dòng)態(tài)；等長、不等長)此題答案為：答：對內(nèi)存空間的劃分是可以靜態(tài)的，也可以動(dòng)態(tài)的；可以是等長的，也可以不等長。靜態(tài)劃分是指系統(tǒng)運(yùn)行之前就將內(nèi)存空間劃分成若干區(qū)域，通常，分配給進(jìn)程的內(nèi)存可能比進(jìn)程實(shí)際所需的區(qū)域長。動(dòng)態(tài)劃分是在系統(tǒng)運(yùn)行過程中才劃分內(nèi)存空間。這樣，系統(tǒng)可按進(jìn)程所需要的存儲(chǔ)空間大小為其分配恰好滿足要求的一個(gè)或多個(gè)區(qū)域。等長分區(qū)是將存儲(chǔ)空間劃分為若干個(gè)長度相同的區(qū)域。不等長分區(qū)則是將存儲(chǔ)空間劃分若干個(gè)長度不同的區(qū)域。  此題難度等級為：B200676. 什么叫物理地址？什么叫邏輯地址？什么叫地址映射？地址映射分哪幾類？(靜態(tài)、動(dòng)態(tài))此題答案為：答：物理

21、地址是內(nèi)存中各存儲(chǔ)單元的編號，即存儲(chǔ)單元的真實(shí)地址，它是可識(shí)別、可尋址并實(shí)際存在的。用戶程序經(jīng)過編譯或匯編形成的目標(biāo)代碼，通常采用相對地址形式，其首地址為零，其余指令中的地址都是相對首地址而定。這個(gè)相對地址就稱為邏輯地址或虛擬地址。邏輯地址不是內(nèi)存中的物理地址，不能根據(jù)邏輯地址到內(nèi)存中存取信息。為了保證CPU執(zhí)行程序指令時(shí)能正確訪問存儲(chǔ)單元，需要將用戶程序中的邏輯地址轉(zhuǎn)運(yùn)行時(shí)可由機(jī)器直接尋址的物理地址，這一過程稱為地址映射或地址重定位。地址映射可分為兩類：1、靜態(tài)地址映射2、動(dòng)態(tài)地址映射  此題難度等級為：C200677. 虛存儲(chǔ)器的含義是什么？(兩層含義)此題答案為：答：虛存儲(chǔ)器有

22、兩層含義，一是指用戶程序的邏輯地址構(gòu)成的地址空間；二是指當(dāng)內(nèi)存容量不滿足用戶要求時(shí)，采用一種將內(nèi)存空間與外存空間有機(jī)地結(jié)合在一起，利用內(nèi)外存自動(dòng)調(diào)度的方法構(gòu)成一個(gè)大的存儲(chǔ)器，從而給用戶程序提供更大的訪問空間。  此題難度等級為：B200678.  如何實(shí)現(xiàn)存儲(chǔ)保護(hù)？此題答案為：答：在多道程序系統(tǒng)中，內(nèi)存中既有操作系統(tǒng)，又有許多用戶程序。為使系統(tǒng)正常運(yùn)行，避免內(nèi)存中各程序相互干擾，必須對內(nèi)存中的程序和數(shù)據(jù)進(jìn)行保護(hù)。1、防止地址越界對進(jìn)程所產(chǎn)生的地址必須加以檢查，發(fā)生越界時(shí)產(chǎn)生中斷，由操作系統(tǒng)進(jìn)行相應(yīng)處理。2、防止操作越權(quán)對屬于自己區(qū)域的信息，可讀可寫；對公共區(qū)域中允許共享的信

23、息或獲得授權(quán)可使用的信息，可讀而不可修改；對未獲授權(quán)使用的信息，不可讀、不可寫。存儲(chǔ)保護(hù)一般以硬件保護(hù)機(jī)制為主，軟件為輔，因?yàn)橥耆密浖?shí)現(xiàn)系統(tǒng)開銷太大，速度成倍降低。當(dāng)發(fā)生越界或非法操作時(shí)，硬件產(chǎn)生中斷，進(jìn)入操作系統(tǒng)處理  此題難度等級為：D200679.  作業(yè)調(diào)度算法是按照什么樣的原則來選取作業(yè)并投入運(yùn)行，調(diào)試算法的合理性直接影響系統(tǒng)的效率，作業(yè)調(diào)度算法有哪些？對算法的選擇要考慮哪些問題？此題答案為：答：作業(yè)調(diào)度算法：1、先來先服務(wù)算法；2、短作業(yè)優(yōu)先算法；3、最高響應(yīng)比作業(yè)優(yōu)先算法；4、資源搭配算法；5、多隊(duì)列循環(huán)算法對算法的選擇要考慮三個(gè)目標(biāo)：1、盡量提高系統(tǒng)的作

24、業(yè)吞吐量，即每天處理盡可能多的作業(yè)；2、盡量使CPU和外部設(shè)備保持忙碌狀態(tài)，以提高資源利用率；3、對各種作業(yè)公平合理，使用有用戶都滿意。  此題難度等級為：B200680. 以批處理方式下作業(yè)的管理為例，說明作業(yè)調(diào)度的主要任務(wù)、目標(biāo)、計(jì)價(jià)作業(yè)調(diào)度算法優(yōu)劣的性能指標(biāo)、主要作業(yè)調(diào)度算法及作業(yè)調(diào)度的時(shí)機(jī)是什么？此題答案為：答：作業(yè)調(diào)度的主要任務(wù)是：按照某種調(diào)試算法，從后備作業(yè)中挑選一批合理搭配的作業(yè)進(jìn)入運(yùn)行狀態(tài)；同時(shí)，為選中的作業(yè)分配內(nèi)存和外部設(shè)備資源，為其建立相關(guān)的進(jìn)程；當(dāng)作業(yè)執(zhí)行結(jié)束進(jìn)入完成狀態(tài)時(shí)，做好釋放資源等善后工作。作業(yè)調(diào)度的目標(biāo)：1、響應(yīng)時(shí)間快；2、周轉(zhuǎn)時(shí)間或加權(quán)周轉(zhuǎn)時(shí)間短；3

25、、均衡的資源利用率；4、吞吐量大；5、系統(tǒng)反應(yīng)時(shí)間短。評價(jià)作業(yè)調(diào)度算法優(yōu)劣的性能指標(biāo)：1、作業(yè)平均周轉(zhuǎn)時(shí)間；2、作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間主要作業(yè)調(diào)度算法有：1、先來先服務(wù)法；2、短作業(yè)優(yōu)先算法；3、最高響應(yīng)比優(yōu)先算法；4、資源搭配算法；5、多隊(duì)列循環(huán)算法。作業(yè)調(diào)試時(shí)機(jī)：一般當(dāng)輸入井中有一道作業(yè)建立，或內(nèi)存中的一道作業(yè)運(yùn)行結(jié)束時(shí)，系統(tǒng)啟動(dòng)作業(yè)調(diào)試工作。  此題難度等級為：A 6. 算法題（共32個(gè)題目）200348. 在信號量機(jī)制中，若P（S）操作是可中斷的，則會(huì)有什么問題？此題答案為：答：P（S）的操作如下：   Begin   

26、;     S.Value:= S.Value-1;                 If S.Value<0 Then                        Begin

27、60;           Insert(*,S.L);            Block(*)                         &#

28、160;   End   End.若P（S）可中斷的，例如進(jìn)程A在執(zhí)行了語句之后從CPU上退下了，假定此時(shí)S.Value0；這時(shí)換另一進(jìn)程B，B又將S.Value的值減1使之為1，在執(zhí)行語句時(shí)，B被阻塞；然后又換回A執(zhí)行，由于A的"斷點(diǎn)"是語句之后，當(dāng)它執(zhí)行語句時(shí)，由于這時(shí)S.Value已經(jīng)是1，故進(jìn)程繼續(xù)執(zhí)行而被阻塞。這就出現(xiàn)了錯(cuò)誤：本來A操作P（S）操作后，S.Value0，是不應(yīng)該被阻塞的，現(xiàn)在卻被阻塞了。  此題難度等級為：B200350. 何謂臨界區(qū)？下面給出的兩個(gè)進(jìn)程互斥的算法是安全的嗎？為什么？ &#

29、160;  define true;    # define false;      Int flag2;      flag1=flag2=false;      enter-crtsec(i)      int i;            While(fl

30、ag1-i)       flagi=true;            feave-crtsec(i)     Int i;          flagi=false;          process I;  

31、0;       Enter-crtsec(i);    In critical section;    Leave-crtsec(i);此題答案為：答：一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源，在進(jìn)程中對臨界資源訪問的程序段稱為臨界區(qū)。從概念上講，系統(tǒng)中各進(jìn)程在邏輯上是獨(dú)立的，它們可以按各自的速度向前推進(jìn)。但由于它們共享某些臨界資源，因而產(chǎn)生了臨界區(qū)問題。對于具有臨界區(qū)問題的并發(fā)進(jìn)程，它們之間必須互斥，以保證不會(huì)同時(shí)進(jìn)入臨界區(qū)。這種算法不是安全的。因?yàn)?，在進(jìn)入臨界區(qū)的enter-cr

32、tsec（）不是一個(gè)原語操作，如果兩個(gè)進(jìn)程同時(shí)執(zhí)行完其循環(huán)（此前兩個(gè)flag均為false），則這兩個(gè)進(jìn)程可同時(shí)進(jìn)入臨界區(qū)。  此題難度等級為：D200352. 當(dāng)進(jìn)程X和進(jìn)程Y共享某個(gè)資源r，進(jìn)程并發(fā)執(zhí)行時(shí)的程序如下：  Begin    S:semaphore:=1;      Cobegin          Process X      &

33、#160;     Begin               L1:P(S);              使用資源r;               V(

34、S);              Goto L1;            End;          Process Y            Begin

35、60;              L2:P(S);               使用資源r;               V(S);     

36、;          Goto L2;            End;     Coend;  End;請回答：  （1）兩個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)，能否保證互斥地使用資源？為什么？  （2）若要使用兩個(gè)進(jìn)程交替使用資源，仍使用P、V操作來進(jìn)行管理，寫出應(yīng)定義的信號量及其初值。  （3）修改上述程序，使兩個(gè)進(jìn)程能交替使用資源r。此題答案為：答：當(dāng)進(jìn)程X和進(jìn)程Y共享某個(gè)資源r，回答各問如下：  （1）能保證互斥使用資源。因?yàn)樵趦蓚€(gè)進(jìn)程中，"使用資源r"都是作為臨界區(qū)，由于P(S) 和V(S)操作保證了互斥執(zhí)行，S的初值定義為1，符合要求。  （2）要使兩個(gè)進(jìn)程交替使用資源，僅僅保證互斥使用是不夠的，必須要兩個(gè)進(jìn)程互相等待互相通知。為此，必須定義新的信號量。定義兩個(gè)私有信號量S1和S2。假定進(jìn)程X先使用