計(jì)算機(jī)操作系統(tǒng)總復(fù)習(xí)題

《計(jì)算機(jī)操作系統(tǒng)》復(fù)習(xí)整理第1章計(jì)算機(jī)操作系統(tǒng)概述學(xué)習(xí)重點(diǎn)：（1）什么是操作系統(tǒng)，操作系統(tǒng)在軟件層次中的地位；操作系統(tǒng)的設(shè)計(jì)觀點(diǎn)（2）操作系統(tǒng)的形成和五大類型（批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系和分布式操作系統(tǒng)）（3）操作系統(tǒng)的五大功能（作業(yè)管理、文件管理、存儲(chǔ)管理、設(shè)備管理和處理機(jī)及進(jìn)程管理（4）操作系統(tǒng)的屬性：響應(yīng)比、并發(fā)性（共行性）、信息的共享、保密與保護(hù)、可擴(kuò)充性、可移植性、可讀性、可“生成”性、可測(cè)試性、安全可靠性等（5）操作系統(tǒng)的“生成”、配置、設(shè)置和引導(dǎo)教學(xué)要求：（1）牢固掌握操作系統(tǒng)的定義：計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)軟、硬件資源的系統(tǒng)（或程序集合）；清楚地了解操作系統(tǒng)所處的地位：是裸機(jī)之上的第一層軟件，是建立其他所有軟件的基礎(chǔ)。（2）牢固掌握操作系統(tǒng)目前有五大類型（批處理、分時(shí)、實(shí)時(shí)、網(wǎng)絡(luò)和分布式）和五大主要功能：界面管理、文件管理、存儲(chǔ)管理、設(shè)備管理、進(jìn)程管理。（3）理解衡量操作系統(tǒng)優(yōu)劣的屬性：響應(yīng)比、并發(fā)性（共行性）、信息的共享、保密與保護(hù)、可擴(kuò)充性、可移植性、可讀性、可“生成”性、可測(cè)試性、安全可靠性等。（4）在實(shí)踐方面至少掌握一種實(shí)際操作系統(tǒng)的安裝、使用和維護(hù)。（5）研究操作系統(tǒng)面對(duì)用戶的服務(wù)觀點(diǎn)和系統(tǒng)內(nèi)部的管理觀點(diǎn)。即為用戶提供方便而安全的工作環(huán)境，體現(xiàn)“用戶至上”、“服務(wù)至上”的原則；內(nèi)部管理采用中斷、通道、串行、并發(fā)、并行和本地遠(yuǎn)地通信等分設(shè)的各種管理部門機(jī)構(gòu)，；里外協(xié)作分工組織，力爭達(dá)到“多快好省”。（6）考慮到CPU與外部設(shè)備在速度方面的差異，采用硬通道、緩沖區(qū)、多種隊(duì)列和多種調(diào)度算法，以“小步快跑”等策略管理和控制計(jì)算機(jī)資源，平衡協(xié)調(diào)為用戶服務(wù)。（7）了解現(xiàn)代操作系統(tǒng)為用戶提供的三種使用界面：命令界面、系統(tǒng)調(diào)用界面和圖形界面。一般用戶通過命令、圖形方式控制，編程人員通過系統(tǒng)調(diào)用方式控制計(jì)算機(jī)。（8）初步了解如何認(rèn)識(shí)和解剖操作系統(tǒng)。（9）了解操作系統(tǒng)（DOS、Windows、UNIX、Linux）版本簡況。習(xí)題1、教材中介紹了學(xué)習(xí)“操作系統(tǒng)”要記住最精髓的兩句話，是什么？答：計(jì)算機(jī)操作系統(tǒng)使方便用戶、管理和控制計(jì)算機(jī)軟硬件資源的系統(tǒng)軟件（或程序集合）；操作系統(tǒng)目前有五大類型（批處理、分時(shí)、實(shí)時(shí)、網(wǎng)絡(luò)和分布式）和五大功能（作業(yè)管理、文件管理、存儲(chǔ)管理、設(shè)備管理和進(jìn)程管理）。2、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)有什么不同？答：分時(shí)系統(tǒng)通用性強(qiáng)，交互性強(qiáng)，及時(shí)響應(yīng)性要求一般（通常數(shù)量級(jí)為秒）；實(shí)時(shí)系統(tǒng)往往是專用的，系統(tǒng)與應(yīng)用很難分離，常常緊密結(jié)合在一起，實(shí)時(shí)系統(tǒng)并不強(qiáng)調(diào)資源利用率，而更關(guān)心及時(shí)響應(yīng)性（通常數(shù)量級(jí)為毫秒或微秒）、可靠性等。3、多用戶操作系統(tǒng)離開了多終端的硬件支持，能否安裝和使用？答：多用戶系統(tǒng)與多終端系統(tǒng)是不同的概念。多用戶系統(tǒng)為多個(gè)用戶使用，是一個(gè)軟件系統(tǒng)的概念，它強(qiáng)調(diào)用戶之間的安全保密；而多終端系統(tǒng)是指系統(tǒng)中有多個(gè)用戶終端，是硬件設(shè)備的描述，即使一個(gè)終端也可以為多個(gè)用戶使用。因此，多用戶操作系統(tǒng)不一定需要多終端的硬件支持，完全可以安裝和使用。4、多用戶操作系統(tǒng)和網(wǎng)絡(luò)操作系統(tǒng)有什么區(qū)別？答：以單機(jī)多用戶系統(tǒng)為例，說明它與網(wǎng)絡(luò)操作系統(tǒng)的比較。單機(jī)多用戶系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)CPU共用一個(gè)或幾個(gè)多個(gè)處理機(jī)共享資源共享主存共享服務(wù)器終端工作分時(shí)方式網(wǎng)址通信鏈接客戶端工作不能獨(dú)立工作客戶機(jī)能獨(dú)立工作操作系統(tǒng)集中管理客戶機(jī)有獨(dú)立的操作系統(tǒng)5、操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)的（），其中包括處理機(jī)、存儲(chǔ)器、設(shè)備和文件。A.程序B.文件C.資源D.進(jìn)程6、沒有下列（）設(shè)備計(jì)算機(jī)無法工作。A.硬盤B.軟盤C.內(nèi)存D.打印機(jī)7、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為[1]、[2]、[3]、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)基本類型。其中[1]的主要目標(biāo)是提高系統(tǒng)的吞吐率和效率，而[2]是一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回，例如[4]等。供選擇的答案：[1][2][3]A、單用戶系統(tǒng)B、批處理系統(tǒng)C、分時(shí)系統(tǒng)D、微機(jī)操作系統(tǒng)E、實(shí)時(shí)系統(tǒng)[4]A、計(jì)算機(jī)激光照排系統(tǒng)B、辦公自動(dòng)化系統(tǒng)C、計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)D、航空訂票系統(tǒng)8、操作系統(tǒng)是一種（）。A.應(yīng)用軟件B.系統(tǒng)軟件C.通用軟件D.工具軟件9、在下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征。（）A.交互性B.多路性C.成批性D.獨(dú)占性10、實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（）。A.高吞吐率B.充分利用內(nèi)存C.快速響應(yīng)D.減少系統(tǒng)開銷11、操作系統(tǒng)是為了提高計(jì)算機(jī)的[1]和方便用戶使用計(jì)算機(jī)而配置的基本軟件。它負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)中的[2]，其中包括[3]，[4]，外部設(shè)備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的[3]管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管理。操作系統(tǒng)對(duì)系統(tǒng)中的數(shù)據(jù)進(jìn)行管理的部分通常叫做[5]。供選擇的答案：[1]A、速度B、利用率C、靈活性D、兼容性[2]A、程序B、功能C、資源D、進(jìn)程[3][4]A、主存儲(chǔ)器B、虛擬存儲(chǔ)器C、運(yùn)算器D、控制器E、微處理器F、處理機(jī)[5]A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)D、數(shù)據(jù)庫E、數(shù)據(jù)存儲(chǔ)系統(tǒng)F、數(shù)據(jù)結(jié)構(gòu)G、數(shù)據(jù)庫管理系統(tǒng)12、現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（）和資源共享。A.多道程序設(shè)計(jì)B.中斷處理C.程序的并發(fā)執(zhí)行D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理13、以下（）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。A．內(nèi)存管理B．中斷處理C．文檔編輯D．CPU調(diào)度14、批處理系統(tǒng)的主要缺點(diǎn)是（）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是15、引入多道程序的目的在于（）。A、充分利用CPU，減少CPU等待時(shí)間B、提高實(shí)時(shí)響應(yīng)速度C、有利于代碼共享，減少主、輔存信息交換量D、充分利用存儲(chǔ)器16、（）沒有多道程序設(shè)計(jì)的特點(diǎn)。A.DOSB.UNIXC.WindowsD.OS/217、DOS是磁盤操作系統(tǒng)的縮寫。18、下列四個(gè)操作系統(tǒng)中，是分時(shí)系統(tǒng)的為（）。A.CP/MB.MS-DOSC.UNIXD.WINDOWSNT19、在分時(shí)系統(tǒng)中，時(shí)間片一定，（），響應(yīng)時(shí)間越長。A.內(nèi)存越多B.用戶數(shù)越多C.后備隊(duì)列D.用戶數(shù)越少20、操作系統(tǒng)是一組（）。A.文件管理程序B.中斷處理程序C.資源管理程序D.設(shè)備管理程序21、（）不是操作系統(tǒng)關(guān)心的主要問題。A、管理計(jì)算機(jī)裸機(jī)B、設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C、管理計(jì)算機(jī)系統(tǒng)資源D、高級(jí)程序設(shè)計(jì)語言的編譯器第2章作業(yè)管理學(xué)習(xí)重點(diǎn)：（1）概念和術(shù)語：作業(yè)、作業(yè)步、作業(yè)同步、作業(yè)流和作業(yè)類型。（2）作業(yè)管理的任務(wù)和功能。（3）作業(yè)輸入方式：聯(lián)機(jī)輸入、脫機(jī)輸入、直接藕合、假脫機(jī)（SPOOLing）工作和網(wǎng)絡(luò)輸入等方式。（4）用戶界面的任務(wù)和功能。操作系統(tǒng)的三代人機(jī)交互界面（第一代用戶界面，一維空間的命令行界面和編程人員在程序中的系統(tǒng)調(diào)用、第二代用戶界面，在二維圖形界面空間以及第三代用戶界面，在三維虛擬現(xiàn)實(shí)的界面元素空間)；界面管理的功能以及用戶界面的設(shè)計(jì)特點(diǎn)（實(shí)現(xiàn)高效的人機(jī)通信）（5）作業(yè)調(diào)度功能以及作業(yè)調(diào)度算法（先來先服務(wù)、最短作業(yè)優(yōu)先法、最高響應(yīng)比法、優(yōu)先數(shù)法、定時(shí)輪轉(zhuǎn)法、事件驅(qū)動(dòng)法以及各種不同類型作業(yè)搭配調(diào)度算法）。（7）操作系統(tǒng)常用命令分類與使用（8）Shell命令解釋和控制語言特點(diǎn)教學(xué)要求：掌握作業(yè)管理的任務(wù)和功能。理解關(guān)于作業(yè)調(diào)度的概念和術(shù)語。掌握用戶界面的功能及設(shè)計(jì)特點(diǎn)，能把這種基本設(shè)計(jì)思想體現(xiàn)在一些人機(jī)接口界面的設(shè)計(jì)中。理解常用的作業(yè)調(diào)度算法的實(shí)現(xiàn)思想，如FCFS、SJF、HRM等。理解Shell命令解釋和控制語言。習(xí)題1、作業(yè)調(diào)度和進(jìn)程調(diào)度有什么區(qū)別？答：作業(yè)調(diào)度和進(jìn)程調(diào)度屬于處理機(jī)管理（進(jìn)程調(diào)度在第六章介紹）。處理機(jī)調(diào)度是操作系統(tǒng)的主要功能之一，它的實(shí)現(xiàn)策略決定了操作系統(tǒng)的類型，其調(diào)度算法的優(yōu)劣直接影響整個(gè)系統(tǒng)的性能。處理機(jī)調(diào)度的任務(wù)是選出待分派的作業(yè)或進(jìn)程，為之分配處理機(jī)。一般來說，處理機(jī)調(diào)度可分為三個(gè)級(jí)別，分別是高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度。高級(jí)調(diào)度又稱作業(yè)調(diào)度，作業(yè)就是用戶程序及其所需的數(shù)據(jù)和命令的集合，作業(yè)管理就是對(duì)作業(yè)的執(zhí)行情況進(jìn)行系統(tǒng)管理的程序的集合。作業(yè)調(diào)度程序的主要功能是審查系統(tǒng)是否能滿足用戶作業(yè)的資源要求以及按照一定的算法來選取作業(yè)。引入中級(jí)調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量，使得暫時(shí)不運(yùn)行的進(jìn)程從內(nèi)存對(duì)換到外存上。低級(jí)調(diào)度又稱進(jìn)程調(diào)度，其主要功能是根據(jù)一定的算法將CPU分派給就緒隊(duì)列中的一個(gè)進(jìn)程。進(jìn)程調(diào)度是操作系統(tǒng)中最基本的一種調(diào)度，其調(diào)度策略的優(yōu)劣直接影響整個(gè)系統(tǒng)的性能。2、操作系統(tǒng)用戶接口中包含哪幾種接口？它們分別提供給誰使用？答：操作系統(tǒng)的用戶界面是操作系統(tǒng)與使用者的接口，現(xiàn)代操作系統(tǒng)通常提供兩種界面：命令界面（圖形界面）和系統(tǒng)調(diào)用界面DOS操作系統(tǒng)和UNIX操作系統(tǒng)為命令界面的代表（目前UNIX也提供圖形界面）。UNIX命令格式為：命令名[選項(xiàng)][參數(shù)]例如：$ls–l/user命令中，ls是命令名（列文件目錄），–l為一個(gè)選項(xiàng)(表示以長格式顯示)，/user為一個(gè)參數(shù)（表示顯示user下的文件）。圖形界面的代表為微軟的Windows操作系統(tǒng)，大多數(shù)普通用戶使用這兩種界面。系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的接口。在UNIX系統(tǒng)中，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)的。它只能在C程序中使用，不能作為命令在終端輸入。3、系統(tǒng)調(diào)用是（）。A.一條機(jī)器指令B.中斷子程序C.用戶子程序D.提供編程人員的接口4、UNIX命令的一般格式是（）。A、命令名[選項(xiàng)][參數(shù)]B．[選項(xiàng)][參數(shù)]命令名C．[參數(shù)][選項(xiàng)]命令名D．[命令名][選項(xiàng)][參數(shù)]5、面對(duì)一般用戶，通過操作命令方式控制操作系統(tǒng)；面對(duì)編程人員，通過系統(tǒng)調(diào)用控制。6、作業(yè)輸入方式有：聯(lián)機(jī)輸入、脫機(jī)輸入、直接耦合、假脫機(jī)、網(wǎng)絡(luò)輸入。7、操作系統(tǒng)用戶界面的發(fā)展經(jīng)歷了三代：命令行及系統(tǒng)調(diào)用界面、圖形界面、虛擬現(xiàn)實(shí)的界面元素。8、計(jì)算機(jī)操作命令可分為聯(lián)機(jī)命令、Shell程序語言命令、脫機(jī)作業(yè)控制語言命令。9、用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過（）。A.進(jìn)程調(diào)度B.作業(yè)調(diào)度C.鍵盤命令D.系統(tǒng)調(diào)用10、用戶在一次計(jì)算過程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（）。A.進(jìn)程B.程序C.作業(yè)D.系統(tǒng)調(diào)用11、操作系統(tǒng)作業(yè)管理的主要功能是（）。A.作業(yè)調(diào)度與控制B.作業(yè)提交C.作業(yè)準(zhǔn)備D.編制程序12、用戶在自己的用戶終端上連續(xù)鍵入組成作業(yè)的若干命令，無需等待一條命令是否執(zhí)行完畢。所鍵入的命令形成了一道命令串，存儲(chǔ)在一個(gè)系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動(dòng)地對(duì)這些命令逐步提取并解釋進(jìn)行，最后向用戶提供處理結(jié)果。在這樣的多用戶、多作業(yè)、多命令串的系統(tǒng)中，前后臺(tái)作業(yè)的執(zhí)行調(diào)度（）。A、完全由操作系統(tǒng)自動(dòng)完成，無需用戶干預(yù)B、由用戶干預(yù)完成C、由系統(tǒng)和用戶干預(yù)結(jié)合完成D、全由用戶完成13、在操作系統(tǒng)中，JCB是指（）。A.作業(yè)控制塊B.進(jìn)程控制塊C.文件控制塊D.程序控制塊14、作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（）。A.源程序B.作業(yè)說明書C.作業(yè)控制塊D.目的程序15、操作系統(tǒng)中的作業(yè)管理是一種（）。A.宏觀的高級(jí)管理B.宏觀的低級(jí)管理C.系統(tǒng)剛開始加電D.初始化引導(dǎo)完成16、作業(yè)調(diào)度的關(guān)鍵在于（）。A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準(zhǔn)備充分D.有一個(gè)較好的操作環(huán)境17、系統(tǒng)調(diào)用的目的是（）。A.請(qǐng)求系統(tǒng)服務(wù)B.終止系統(tǒng)服務(wù)C.申請(qǐng)系統(tǒng)資源D.釋放系統(tǒng)資源18、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。A、直接通過鍵盤交互方式使用B、只能通過用戶程序間接使用C、是命令接口中的命令使用D、與系統(tǒng)的命令一樣19、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A.先來先服務(wù)B.最短作業(yè)優(yōu)先C.定時(shí)輪轉(zhuǎn)法D.優(yōu)先數(shù)法20、操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（）。A.shell命令B.圖形界面C.系統(tǒng)調(diào)用D.C語言函數(shù)第3章文件管理學(xué)習(xí)重點(diǎn)：（1）文件管理的任務(wù)和功能（2）操作系統(tǒng)文件的特點(diǎn)。文件的組織機(jī)構(gòu)：文件元素（物理上:位、字節(jié)、塊、頁、盤等組成；邏輯上：有字、字段、記錄、虛擬塊、文件、文件目錄、文件夾和文件卷等。（3）文件分類（按文件性質(zhì)與用途分：系統(tǒng)文件、庫文件；按操作保護(hù)分：只讀文件、可讀可寫文件、可執(zhí)行文件；按使用情況分：臨時(shí)文件、永久文件、檔案文件；按用戶觀點(diǎn)分統(tǒng)：普通文件、目錄文件、特殊文件；按存取的物理結(jié)構(gòu)分：順序（連續(xù)）文件、鏈接文件、索引文件；按文件的邏輯存儲(chǔ)結(jié)構(gòu)分：有結(jié)構(gòu)文件和無結(jié)構(gòu)文件；按文件中的數(shù)據(jù)形式分：源文件和目標(biāo)文件等（4）文件的文件的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)：空閑表法、自由鏈表法和成組鏈接法（5）文件的目錄結(jié)構(gòu)：一級(jí)文件目錄、二級(jí)文件目錄、多級(jí)文件目錄，文件目錄的管理，“活動(dòng)文件表”（6）文件的存取控制：存取控制矩陣、用戶權(quán)限表、使用密碼（7）文件的使用：文件系統(tǒng)的系統(tǒng)調(diào)用（創(chuàng)建、打開、讀寫、關(guān)閉、刪除等）教學(xué)要求：（1）理解文件管理的任務(wù)和功能。（2）牢固掌握文件、文件系統(tǒng)的概念。（3）掌握文件系統(tǒng)的分類。（4）掌握文件的邏輯組織和物理組織的概念，以及相應(yīng)的組織形式。（5）掌握文件系統(tǒng)的目錄分類管理特點(diǎn)。（6）理解文件存取控制的作用及UNIX系統(tǒng)中采取的辦法。（7）了解文件系統(tǒng)的系統(tǒng)調(diào)用，如創(chuàng)建、打開、讀寫、關(guān)閉、刪除等。（8）了解：文件系統(tǒng)的編程設(shè)計(jì)習(xí)題1、一個(gè)文件系統(tǒng)能否管理兩個(gè)以上物理硬盤？答：一個(gè)文件系統(tǒng)能夠管理兩個(gè)以上的物理硬盤。2、對(duì)文件的主要操作使用內(nèi)容是什么？它的系統(tǒng)調(diào)用內(nèi)容是什么？答：對(duì)文件系統(tǒng)的主要操作為：（1）文件管理：包括目錄管理，實(shí)現(xiàn)按名存取。（2）文件存儲(chǔ)空間的管理：文件的組織形式——邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，分配與管理外部存取器。（3）文件的存取控制：解決文件保護(hù)、保密和共享。（4）提供方便的用戶接口——系統(tǒng)調(diào)用。系統(tǒng)調(diào)用的主要內(nèi)容有：文件的創(chuàng)建、打開、讀、寫、關(guān)閉、刪除等。3、試說明文件系統(tǒng)中對(duì)文件操作的系統(tǒng)調(diào)用處理功能。答：系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口。利用系統(tǒng)調(diào)用，編程人員在源程序中動(dòng)態(tài)請(qǐng)求和釋放系統(tǒng)資源，調(diào)用系統(tǒng)中已有的功能來完成那些與機(jī)器硬件部分相關(guān)的工作以及控制程序的執(zhí)行速度等。系統(tǒng)調(diào)用如同一個(gè)黑匣子，對(duì)使用者屏蔽了具體操作動(dòng)作，只是提供了有關(guān)功能。有關(guān)文件系統(tǒng)的系統(tǒng)調(diào)用是用戶經(jīng)常使用的，包括文件的創(chuàng)建（create）、打開(open)、讀(read)、寫(write)、關(guān)閉(close)等。下面是一個(gè)有關(guān)文件系統(tǒng)的系統(tǒng)調(diào)用的例子。main(argc,argv)intargc;char*argv[];{intfd1,fd2,fd3,n;charbuf[512],ch=’\n’;fd1=open(argv[1],0);/*打開argv[1]對(duì)應(yīng)的文件，返回標(biāo)識(shí)符fd1*/fd2=open(argv[2],0);/*打開argv[2]對(duì)應(yīng)的文件，返回標(biāo)識(shí)符fd2*/fd1=create(argv[3],0644);/*創(chuàng)建argv[3]對(duì)應(yīng)的文件，返回標(biāo)識(shí)符fd3*/while((n=read(fd1,buf,512))>0)/*從fd1中讀n<=512字節(jié)入buf*/write(fd3,buf,n);/*將buf中n個(gè)字節(jié)寫入fd3*/write(fd3,&ch,1);/*將換行符號(hào)寫入fd3*/while((n=read(fd2,buf,512))>0)/*從fd2中讀n<=512字節(jié)入buf*/write(fd3,buf,n);/*將buf中n個(gè)字節(jié)寫入fd3*/close(fd1);/*關(guān)閉文件*/close(fd2);/*關(guān)閉文件*/close(fd3);/*關(guān)閉文件*/}4、從用戶觀點(diǎn)看，UNIX或Lunix操作系統(tǒng)將文件分為如下三類：普通文件、目錄文件、特殊文件。5、按操作系統(tǒng)中文件的性質(zhì)與用途分，文件分為：系統(tǒng)文件、庫文件、用戶文件。6、按使用情況，文件可分為臨時(shí)文件、永久文件、檔案文件。7、在UNIX系統(tǒng)中，文件分為普通文件、目錄文件、特殊文件。8、按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件和無結(jié)構(gòu)文件，又稱流式文件。9、文件的三種物理結(jié)構(gòu)是順序文件、鏈接文件、索引文件。10、文件的三種物理結(jié)構(gòu)（磁盤空間管理方法）：空閑表法、空閑鏈表法、成組鏈接法。11、UNIX的文件物理結(jié)構(gòu)采用成組鏈接法。12、文件系統(tǒng)在創(chuàng)建一個(gè)文件時(shí)，為它建立一個(gè)（）。A.文件目錄B.目錄文件C.邏輯結(jié)構(gòu)D.邏輯空間13、如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（）。A.一級(jí)目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)C.二級(jí)目錄結(jié)構(gòu)D.A和C14、文件系統(tǒng)采用二級(jí)文件目錄可以（）。A.縮短訪問存儲(chǔ)器的時(shí)間B.實(shí)現(xiàn)文件共享C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突15、文件代表了計(jì)算機(jī)系統(tǒng)中的（）。A.硬件B.軟件C.軟件資源D.硬件資源16、在UNIX系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（）。A．ASCII文件B．普通文件C．目錄文件D．特別文件17、特殊文件是與（）有關(guān)的文件。A.文本B.圖象C.硬件設(shè)備D.二進(jìn)制數(shù)據(jù)18、文件的存儲(chǔ)方法依賴于（）。A.文件的物理結(jié)構(gòu)B.存放文件的存儲(chǔ)設(shè)備的特性C.A和BD.文件的邏輯19、樹型目錄結(jié)構(gòu)的第一級(jí)稱為目錄樹的（）。A.分支節(jié)點(diǎn)B.根節(jié)點(diǎn)C.葉節(jié)點(diǎn)D.終節(jié)點(diǎn)20、使用絕對(duì)路徑名訪問文件是從（）開始按目錄結(jié)構(gòu)訪問某個(gè)文件。A.當(dāng)前目錄B.用戶主目錄C.根目錄D.父目錄21、目錄文件所存放的信息是（）。A、某一文件存放的數(shù)據(jù)信息B、某一文件的文件目錄C、該目錄中所有數(shù)據(jù)文件目錄D、該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄22、（）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。A.系統(tǒng)文件B.檔案文件C.用戶文件D.順序文件23、按文件用途來分，編輯程序是（）。A.系統(tǒng)文件B.檔案文件C.用戶文件D.庫文件24、由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（）。A.流式文件B.記錄式文件C.順序文件D.有序文件25、Autoexec.bat文件的邏輯結(jié)構(gòu)形式是（）。A.字符流式文件B.庫文件C.記錄式文件D.只讀文件26、數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件27、邏輯文件是（）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點(diǎn)看C.虛擬存儲(chǔ)D.目錄第4章存儲(chǔ)管理學(xué)習(xí)重點(diǎn)：（1）存儲(chǔ)管理的任務(wù)和功能。（2）概念：邏輯（相對(duì)）地址、物理（絕對(duì)）地址、重定位、虛擬存儲(chǔ)、分區(qū)分配存儲(chǔ)管理（固定分區(qū)分配、可變式動(dòng)態(tài)分區(qū)分配、可重定位分區(qū)分配、多重分區(qū)分配）。（3）動(dòng)態(tài)分區(qū)分配的分配算法：首次適應(yīng)法、循環(huán)適應(yīng)法、最佳適應(yīng)法和最壞適應(yīng)法。（4）內(nèi)存“擴(kuò)充”技術(shù)：交換與覆蓋；內(nèi)存保護(hù)技術(shù)：存儲(chǔ)保護(hù)鍵和界限寄存器。（5）請(qǐng)求頁式存儲(chǔ)管理：實(shí)現(xiàn)原理、頁表的設(shè)計(jì)、請(qǐng)求淘汰換頁算法（先進(jìn)先出算法、循環(huán)檢測(cè)法、LRU最近最少使用頁面先淘汰、LFU最不經(jīng)常使用的頁面先淘汰、NUR最近沒有使用頁面先淘汰、OPT最優(yōu)淘汰算法replacement和隨機(jī)數(shù)淘汰頁面算法）；頁式存儲(chǔ)管理優(yōu)缺點(diǎn)。（6）段式存儲(chǔ)管理特點(diǎn)；段頁式存儲(chǔ)管理特點(diǎn)。教學(xué)要求：（1）理解內(nèi)存管理的任務(wù)和功能。（2）理解三級(jí)存儲(chǔ)器結(jié)構(gòu)：高速緩存、內(nèi)存、外存。（3）掌握分區(qū)存儲(chǔ)器管理方法：內(nèi)存分配、內(nèi)存擴(kuò)充、內(nèi)存保護(hù)。（4）掌握分頁和分段概念，二者的主要區(qū)別。（5）掌握頁式存儲(chǔ)管理技術(shù)的實(shí)現(xiàn)思想，如何實(shí)現(xiàn)從邏輯地址到物理地址的轉(zhuǎn)換。（6）掌握解分段存儲(chǔ)管理技術(shù)的實(shí)現(xiàn)思想。（7）理解頁面置換的先進(jìn)先出法、循環(huán)檢測(cè)法和最近最少使用置換法（LRU）等。（8）牢固掌握以下概念：邏輯地址、物理地址、可重定位地址、重定位、虛擬存儲(chǔ)器。習(xí)題1、存儲(chǔ)管理的主要功能是什么？答：存儲(chǔ)管理的主要功能是解決多道作業(yè)的主存空間的分配問題。主要包括：（1）內(nèi)存區(qū)域的分配和管理：設(shè)計(jì)內(nèi)存的分配結(jié)構(gòu)和調(diào)入策略，保證分配和回收。（2）內(nèi)存的擴(kuò)充技術(shù)：使用虛擬存儲(chǔ)或自動(dòng)覆蓋技術(shù)提供比實(shí)際內(nèi)存更大的空間。（3）內(nèi)存的共享和保護(hù)技術(shù)。除了被允許共享的部分之外，作業(yè)之間不能產(chǎn)生干擾和破壞，須對(duì)內(nèi)存中的數(shù)據(jù)實(shí)施保護(hù)。2、解釋下列與存儲(chǔ)管理有關(guān)的名詞：（1）地址空間與存儲(chǔ)空間答：目標(biāo)程序所在的空間稱為地址空間，即程序員用來訪問信息所用的一系列地址單元的集合；存儲(chǔ)空間是指主存中一系列存儲(chǔ)信息的物理單元的集合。（2）邏輯地址與物理地址答：在具有地址變換機(jī)構(gòu)的計(jì)算機(jī)中，允許程序中編排的地址和信息實(shí)際存放在內(nèi)存中的地址有所不同。邏輯地址是指用戶程序經(jīng)編譯后，每個(gè)目標(biāo)模塊以0為基地址進(jìn)行的順序編址。邏輯地址又稱相對(duì)地址。物理地址是指內(nèi)存中各物理存儲(chǔ)單元的地址從統(tǒng)一的基地址進(jìn)行的順序編址。物理地址又稱絕對(duì)地址，它是數(shù)據(jù)在內(nèi)存中的實(shí)際存儲(chǔ)地址。（3）虛地址與實(shí)地址答：虛地址同邏輯地址，實(shí)地址同物理地址。（4）地址重定位答：重定位是把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程。根據(jù)重定位時(shí)機(jī)的不同，又分為靜態(tài)重定位（裝入內(nèi)存時(shí)重定位）和動(dòng)態(tài)重定位（程序執(zhí)行時(shí)重定位）。（5）虛擬存儲(chǔ)器答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長度所確定，另外虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。3、什么是請(qǐng)求頁式管理？能滿足用戶哪些需要？答：請(qǐng)求頁式管理的基本原理是將邏輯地址空間分成大小相同的頁，將存儲(chǔ)地址空間分塊，頁和塊的大小相等，通過頁表進(jìn)行管理。頁式系統(tǒng)的邏輯地址分為頁號(hào)和頁內(nèi)位移量。頁表包括頁號(hào)和塊號(hào)數(shù)據(jù)項(xiàng)，它們一一對(duì)應(yīng)。根據(jù)邏輯空間的頁號(hào)，查找頁表對(duì)應(yīng)項(xiàng)找到對(duì)應(yīng)的塊號(hào)，塊號(hào)乘以塊長，加上位移量就形成存儲(chǔ)空間的物理地址。每個(gè)作業(yè)的邏輯地址空間是連續(xù)的，重定位到內(nèi)存空間后就不一定連續(xù)了。此外，頁表中還包括特征位（指示該頁面是否在內(nèi)存中）、外存地址、修改位（該頁的內(nèi)容在內(nèi)存中是否修改過）等。頁式存儲(chǔ)管理在動(dòng)態(tài)地址轉(zhuǎn)換過程中需要確定某一頁是否已經(jīng)調(diào)入主存。若調(diào)入主存，則可直接將虛地址轉(zhuǎn)換為實(shí)地址，如果該頁未調(diào)入主存，則產(chǎn)生缺頁中斷，以裝入所需的頁。頁式存儲(chǔ)管理將不常用的頁面調(diào)出內(nèi)存，使內(nèi)存的利用率高；虛擬的容量大，用戶不必?fù)?dān)心內(nèi)存不夠；不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。4、簡述什么是內(nèi)存的覆蓋和交換技術(shù)？兩者有什么區(qū)別？答：在多道系統(tǒng)中，對(duì)換是指系統(tǒng)把內(nèi)存中暫時(shí)不能運(yùn)行的某部分作業(yè)寫入外存交換區(qū)，騰出空間，把外存交換區(qū)中具備運(yùn)行條件的指定作業(yè)調(diào)入內(nèi)存。對(duì)換是以時(shí)間來換取空間，減少對(duì)換的信息量和時(shí)間是設(shè)計(jì)時(shí)要考慮的問題。由于CPU在某一時(shí)刻只能執(zhí)行一條指令，所以一個(gè)作業(yè)不需要一開始就全裝入內(nèi)存，于是將作業(yè)的常駐部分裝入內(nèi)存，而讓那些不會(huì)同時(shí)執(zhí)行的部分共享同一塊內(nèi)存區(qū)，后調(diào)入共享區(qū)的內(nèi)容覆蓋前面調(diào)入的內(nèi)容，這就是內(nèi)存的覆蓋技術(shù)。兩者的區(qū)別主要有：交換技術(shù)由操作系統(tǒng)自動(dòng)完成，不需要用戶參與，而覆蓋技術(shù)需要專業(yè)的程序員給出作業(yè)各部分之間的覆蓋結(jié)構(gòu)，并清楚系統(tǒng)的存儲(chǔ)結(jié)構(gòu)；交換技術(shù)主要在不同作業(yè)之間進(jìn)行，而覆蓋技術(shù)主要在同一個(gè)作業(yè)內(nèi)進(jìn)行；另外覆蓋技術(shù)主要在早期的操作系統(tǒng)中采用，而交換技術(shù)在現(xiàn)代操作系統(tǒng)中仍具有較強(qiáng)的生命力。5、分頁式和分段式內(nèi)存管理有什么區(qū)別？怎樣才能實(shí)現(xiàn)共享和保護(hù)？答：段式與頁式存儲(chǔ)管理的比較如下表所示。段式頁式分段由用戶設(shè)計(jì)劃分，每段對(duì)應(yīng)一個(gè)相應(yīng)的的程序模塊，有完整的邏輯意義。分頁用戶看不見，由操作系統(tǒng)為內(nèi)存管理劃分。段面是信息的邏輯單位頁面是信息的物理單位便于段的共享，執(zhí)行時(shí)按需動(dòng)態(tài)鏈接裝入。頁一般不能共享段長不等，可動(dòng)態(tài)增長，有利于新數(shù)據(jù)增長。頁面大小相同，位置不能動(dòng)態(tài)增長。二維地址空間：段名、段中地址；段號(hào)、段內(nèi)單元號(hào)一維地址空間管理形式上象頁式，但概念不同往往需要多次缺頁中斷才能把所需信息完整地調(diào)入內(nèi)存實(shí)現(xiàn)頁（段）的共享是指某些作業(yè)的邏輯頁號(hào)（段號(hào)）對(duì)應(yīng)同一物理頁號(hào)（內(nèi)存中該段的起始地址）。頁（段）的保護(hù)往往需要對(duì)共享的頁面（段）加上某種訪問權(quán)限的限制，如不能修改等；或設(shè)置地址越界檢查，對(duì)于頁內(nèi)地址（段內(nèi)地址）大于頁長（段長）的存取，產(chǎn)生保護(hù)中斷。2、常用的內(nèi)存管理方法有分區(qū)管理，頁式管理，段式管理，段頁式管理。3、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。4、在存儲(chǔ)管理中常用虛擬存儲(chǔ)器方式來擺脫主存容量的限制。5、在頁式管理中，頁式虛地址與內(nèi)存物理地址的映射是由頁表和硬件地址變換機(jī)構(gòu)完成的。6、在請(qǐng)求頁式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時(shí)，產(chǎn)生缺頁中斷信號(hào)，中斷處理程序作相應(yīng)的處理。7、置換算法是在內(nèi)存中沒有空閑頁面時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。8、在頁式管理中，頁表的作用是實(shí)現(xiàn)從頁號(hào)到物理塊號(hào)的地址映射，存儲(chǔ)頁表的作用是記錄內(nèi)存頁面的分配情況。9、段式管理中，以段為單位分配內(nèi)存，每段分配一個(gè)連續(xù)的內(nèi)存區(qū)。由于各段長度不等，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求連續(xù)。10、在段頁式存儲(chǔ)管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空間是頁式劃分。11、文件的存儲(chǔ)器是分成大小相等的物理塊，并以它為單位交換信息。12、存儲(chǔ)管理的目的是（）。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實(shí)際容量13、存儲(chǔ)分配解決多道作業(yè)地址空間的劃分問題。為了實(shí)現(xiàn)靜態(tài)和動(dòng)態(tài)存儲(chǔ)分配，需采用地址重定位，即把[1]變成[2]，靜態(tài)重定位由[3]實(shí)現(xiàn)，動(dòng)態(tài)重定位由[4]實(shí)現(xiàn)。供選擇的答案：[1]、[2]：A頁面地址B段地址C邏輯地址D物理地址E外存地址F設(shè)備地址[3]、[4]：A硬件地址變換機(jī)構(gòu)B執(zhí)行程序C匯編程序D連接裝入程序E調(diào)試程序F編譯程序G解釋程序（說明：匯編程序、解釋程序、編譯程序的作用是將源程序變?yōu)闄C(jī)器語言指令；調(diào)試程序是進(jìn)行程序調(diào)試的一種工具。執(zhí)行程序是可被計(jì)算機(jī)直接執(zhí)行的機(jī)器代碼程序。）14、在請(qǐng)求頁式存儲(chǔ)管理中，若所需頁面不在內(nèi)存中，則會(huì)引起（）。A.輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁中斷15、若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。A.2GBB.4GBC.100KBD.640KB16、虛擬存儲(chǔ)技術(shù)是（）。A.補(bǔ)充內(nèi)存物理空間的技術(shù)B.補(bǔ)充相對(duì)地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)17、虛擬內(nèi)存的容量只受（）的限制。A.物理內(nèi)存的大小B.磁盤空間的大小C.數(shù)據(jù)存放的實(shí)際地址D.計(jì)算機(jī)地址位數(shù)18、（）是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A.覆蓋技術(shù)B.交換技術(shù)C.虛擬技術(shù)D.物理擴(kuò)充19、外存（如磁盤）上存放的程序和數(shù)據(jù)（）。A．可由CPU直接訪問B．必須在CPU訪問之前移入內(nèi)存C．是必須由文件系統(tǒng)管理的D．必須由進(jìn)程調(diào)度程序管理20、分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（）的內(nèi)存單元。A.地址連續(xù)B.若干地址不連續(xù)C.若干連續(xù)的幀D.若干不連續(xù)的幀21、段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（）。A、用分段方法來分配和管理物理存儲(chǔ)空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲(chǔ)空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。22、（）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡單，但存儲(chǔ)碎片多。A.段式B.頁式C.固定分區(qū)D.段頁式23、（）存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū)B.分段C.分頁D.分段和段頁式24、分段管理提供（）維的地址結(jié)構(gòu)。A.1B.2C.3D.425、（）實(shí)現(xiàn)了段式、頁式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。A.請(qǐng)求分頁管理B.可變式分區(qū)管理C.段式管理D.段頁式管理26、從下列有關(guān)存儲(chǔ)管理的敘述中，選出四條正確敘述。A、在頁式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用效率，允許同時(shí)使用不同大小的頁面；B、在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量；C、固定分區(qū)式管理是針對(duì)單道系統(tǒng)的內(nèi)存管理方案；D、可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元；E、利用交換技術(shù)擴(kuò)充內(nèi)存時(shí)，設(shè)計(jì)時(shí)必須考慮的問題是：如何減少信息交換量、降低交換所用的時(shí)間；F、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配；G、采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存；H、頁式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。27、以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（）。A．動(dòng)態(tài)分區(qū)法B．可重定位分區(qū)法C．請(qǐng)求分頁技術(shù)D．對(duì)換技術(shù)28、在請(qǐng)求分頁系統(tǒng)中，LRU算法是指（）。A、最早進(jìn)入內(nèi)存的頁先淘汰B、近期最長時(shí)間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的也先淘汰29、請(qǐng)求分頁存儲(chǔ)管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁中斷次數(shù)會(huì)（）。A．增加B．減少C．不變D．可能增加也可能減少30、碎片是指（）。A、存儲(chǔ)分配完后所剩的空閑區(qū)B、沒有被使用的存儲(chǔ)區(qū)C、不能被使用的存儲(chǔ)區(qū)D、未被使用，而又暫時(shí)不能使用的存儲(chǔ)區(qū)31、碎片現(xiàn)象的存在使得（）。A.內(nèi)存空間利用率降低B.內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響32、當(dāng)內(nèi)存碎片容量大于某一作業(yè)所申請(qǐng)的內(nèi)存容量時(shí)，（）。A、可以為這一作業(yè)分配內(nèi)存B、不可以為這一作業(yè)分配內(nèi)存C、拼接后，可以為這一作業(yè)分配內(nèi)存D、一定能夠?yàn)檫@一作業(yè)分配內(nèi)存33、下列（）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁管理D.段頁式管理34、1、某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：頁號(hào)物理塊號(hào)152103447則邏輯地址0A5C（H）所對(duì)應(yīng)的物理地址是什么？答：邏輯地址0A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是：0000101001011100，由于1K=210，下劃線部分前的編碼為000010，表示該邏輯地址對(duì)應(yīng)的頁號(hào)為3。查頁表，得到物理塊號(hào)是4（十進(jìn)制），即物理塊地址為：0001001000000000，拼接塊內(nèi)地址0000000001011100，得0001001001011100，即125C（H）。35、某段表內(nèi)容如下：段號(hào)段首地址段長度0120K40K1760K30K2480K20K3370K20K一邏輯地址為（2，154）的實(shí)際物理地址為多少？答：邏輯地址（2，154）表示段號(hào)為2，即段首地址為480K，154為單元號(hào)，則實(shí)際物理地址為480K+154。36、考慮下述頁面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6當(dāng)內(nèi)存塊數(shù)量分別為3時(shí)，試問FIFO、LRU、OPT這三種置換算法的缺頁次數(shù)各是多少？答：所有內(nèi)存塊最初都是空的，所以第一次用到的頁面都產(chǎn)生一次缺頁。當(dāng)內(nèi)存塊數(shù)量為3時(shí)：FIFO1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6111444666333222622211122277711133355511166633發(fā)生缺頁中斷的次數(shù)為16。在FIFO算法中，先進(jìn)入內(nèi)存的頁面被先換出。當(dāng)頁6要調(diào)入時(shí)，內(nèi)存的狀態(tài)為4、1、5，考查頁6之前調(diào)入的頁面，分別為5、1、2、4，可見4為最先進(jìn)入內(nèi)存的，本次應(yīng)換出，然后把頁6調(diào)入內(nèi)存。LRU1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6111445551177222222226663333333311122226616發(fā)生缺頁中斷的次數(shù)為15。在LRU算法中，最近最少使用的頁面被先換出。當(dāng)頁6要調(diào)入時(shí)，內(nèi)存的狀態(tài)為5、2、1，考查頁6之前調(diào)入的頁面，分別為5、1、2，可見2為最近一段時(shí)間內(nèi)使用最少的，本次應(yīng)換出，然后把頁6調(diào)入內(nèi)存。OPT1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6111111333362222227222345666611發(fā)生缺頁中斷的次數(shù)為11。在OPT算法中，在最遠(yuǎn)的將來才被訪問的頁面被先換出。當(dāng)頁6要調(diào)入時(shí)，內(nèi)存的狀態(tài)為1、2、5，考查頁6后面要調(diào)入的頁面，分別為2、1、2、…，可見5為最近一段時(shí)間內(nèi)使用最少的，本次應(yīng)換出，然后把頁6調(diào)入內(nèi)存。為什么要引入緩沖技術(shù)？設(shè)置緩沖區(qū)的原則是什么？答：引入緩沖技術(shù)的主要目的是：（1）解決信息的到達(dá)率和離去率不一致的矛盾；（2）換存起中轉(zhuǎn)站的作用；（3）使得一次輸入的信息能多次使用。設(shè)備緩沖區(qū)的原則是：如果數(shù)據(jù)到達(dá)率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出率相同（或相差不大）時(shí)，則可用雙緩沖區(qū)；對(duì)于陣發(fā)性的輸入、輸出，可以設(shè)立多個(gè)緩沖區(qū)。第5章輸入輸出設(shè)備第6章管理學(xué)習(xí)重點(diǎn)：（1）設(shè)備管理的任務(wù)和功能。（2）設(shè)備分類和使用特點(diǎn)：按輸入輸出傳送方式分為字符型設(shè)備和塊設(shè)備；按資源特點(diǎn)分為獨(dú)享設(shè)備、共享設(shè)備和虛擬設(shè)備；按設(shè)備硬件物理特性分為順序存取設(shè)備、直接存取設(shè)備；按設(shè)備使用分為物理設(shè)備、邏輯設(shè)備和偽設(shè)備。（3）設(shè)備I/O方式：詢問、中斷和通道技術(shù)。（4）設(shè)備分配技術(shù)和管理：設(shè)備分配算法按先來先服務(wù)和優(yōu)先級(jí)隊(duì)列。（5）緩沖技術(shù)：單緩沖、雙緩沖、多緩沖和緩沖池等。（6）虛擬設(shè)備的技術(shù)（SPOOLing技術(shù)）：共享打印機(jī)實(shí)例。（7）設(shè)備處理程序的功能。（8）設(shè)備處理程序特點(diǎn)和編制內(nèi)容（設(shè)備標(biāo)題、數(shù)據(jù)存儲(chǔ)和局部過程、策略過程、中斷過程、命令處理子程序）。教學(xué)要求：（1）理解設(shè)備管理的任務(wù)和功能。（2）熟練掌握設(shè)備分類及其特點(diǎn)，設(shè)備的I/O方式。（3）了解外部設(shè)備的安裝。（4）掌握輸入輸出設(shè)備的分類設(shè)計(jì)方法。（5）理解使用緩沖技術(shù)的目的和緩沖區(qū)的設(shè)置方式。（6）了解SPOOLing系統(tǒng)的功能和實(shí)現(xiàn)思想。（7）了解輸入輸出設(shè)備處理程序的編程要點(diǎn)。（8）了解I/O控制過程。習(xí)題1、從資源分配的角度看，可以把設(shè)備分為獨(dú)占設(shè)備和共享設(shè)備。打印機(jī)屬于獨(dú)占設(shè)備，而磁盤屬于共享設(shè)備。2、虛擬設(shè)備是通過SPOOLing技術(shù)把獨(dú)占設(shè)備變成能為若干用戶共享的設(shè)備。3、通道是一個(gè)獨(dú)立于CPU的專管輸入輸出的處理機(jī)，它控制外設(shè)或外存與內(nèi)存之間的信息交換。4、緩沖區(qū)的設(shè)置可分為單緩沖，雙緩沖，多緩沖和緩沖池。5、在UNIX系統(tǒng)中，鍵盤、終端、打印機(jī)等以字符為單位組織和處理信息的設(shè)備稱為字符設(shè)備；而磁盤、磁帶等以塊為單位組織和處理信息的設(shè)備稱為塊設(shè)備。6、在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。7、用戶編寫的程序與實(shí)際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為設(shè)備無關(guān)性（設(shè)備獨(dú)立性）。8、在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點(diǎn)，引入了虛擬分配技術(shù)，即用共享設(shè)備模擬獨(dú)占設(shè)備。9、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（）。A.并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛存技術(shù)10、設(shè)備管理的目的是為了合理地利用外部設(shè)備和[1]，設(shè)備按照信息的傳遞特性可分為[2]和[3]。設(shè)備管理的主要程序之一是設(shè)備分配程序，當(dāng)進(jìn)程請(qǐng)求在內(nèi)存和外設(shè)之間傳送信息時(shí)，設(shè)備分配程序分配設(shè)備的過程通常是[4]。供選擇的答案：[1]：A、提高CPU利用率B、提供接口C、方便用戶D、實(shí)現(xiàn)虛擬設(shè)備[2]：A、塊設(shè)備B、存儲(chǔ)設(shè)備C、獨(dú)立設(shè)備D、虛擬設(shè)備[3]：A、共享設(shè)備B、輸入輸出設(shè)備C、系統(tǒng)設(shè)備D、字符設(shè)備[4]：A、先分配設(shè)備，再分配控制器，最后分配通道B、先分配控制器，再分配設(shè)備，最后分配通道C、先分配通道，再分配設(shè)備，最后分配控制器D、先分配通道，再分配控制器，最后分配設(shè)備11、通道是一種（）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機(jī)D.軟件工具12、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（）的能力。A.串行操作B.控制操作C.重執(zhí)操作D.并行操作13、操作系統(tǒng)采用緩沖技術(shù)，能夠減少對(duì)CPU的（）次數(shù)，從而提高資源的利用率。A.中斷B.訪問C.控制D.依賴14、緩沖技術(shù)用于（）。A、提高主機(jī)和設(shè)備交換信息的速度B、提供主、輔存接口C、提高設(shè)備利用率D、擴(kuò)充相對(duì)地址空間15、SPOOLing技術(shù)利用于（）。A.外設(shè)概念B.虛擬設(shè)備概念C.磁帶概念D.存儲(chǔ)概念16、采用SPOOLing技術(shù)的目的是（）。A.提高獨(dú)占設(shè)備的利用率B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速度17、采用假脫機(jī)技術(shù)的目的是[1]。假脫機(jī)技術(shù)是將輸入輸出控制工作大部分交由相應(yīng)的通道來承擔(dān)，利用磁盤作為后援存儲(chǔ)器，實(shí)現(xiàn)了外設(shè)同時(shí)聯(lián)機(jī)操作，使得[2]成為[3]，減少了對(duì)頻繁使用外設(shè)的壓力，但假脫機(jī)技術(shù)一般不適用于[4]。供選擇的答案：[1]：A、提高外設(shè)和主機(jī)的利用率B、提高內(nèi)存和主機(jī)效率C、減輕用戶編程負(fù)擔(dān)D、提高程序的運(yùn)行速度[2][3]：A、塊設(shè)備B、字符設(shè)備C、獨(dú)占設(shè)備D、虛擬設(shè)備[4]：A、分時(shí)系統(tǒng)B、多道批處理系統(tǒng)C、網(wǎng)絡(luò)操作系統(tǒng)D、多處理機(jī)系統(tǒng)18、在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用（）。A.物理設(shè)備名B.邏輯設(shè)備名C.虛擬設(shè)備名D.設(shè)備牌號(hào)19、利用虛擬設(shè)備達(dá)到輸入輸出要求的技術(shù)是（）。A．利用外存作為緩沖，將作業(yè)與外存交換信息和外存與物理設(shè)備交換信息兩者獨(dú)立起來，并使它們并行工作的過程。B．把I/O要求交給多個(gè)物理設(shè)備分散完成的過程C．把I/O信息先放在外存，然后由一臺(tái)物理設(shè)備分批完成I/O要求的過程D．把共享設(shè)備K．改為某作業(yè)的獨(dú)占設(shè)備，集中完成I/O要求的過程20、為什么要引入緩沖技術(shù)？設(shè)置緩沖區(qū)的原則是什么？答：引入緩沖技術(shù)的主要目的是：（1）解決信息的到達(dá)率與離去率不一致的矛盾；（2）緩存起中轉(zhuǎn)站的作用；（3）使得一次輸入的信息能多次使用。設(shè)備緩沖區(qū)的原則是：如果數(shù)據(jù)到達(dá)率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出率相同（或相差不大）時(shí)，則可用雙緩沖區(qū)；對(duì)于陣發(fā)性的輸入、輸出，可以設(shè)立多個(gè)緩沖區(qū)。21、SPOOLing技術(shù)如何使一臺(tái)打印機(jī)虛擬成多臺(tái)打印機(jī)？答：將一臺(tái)獨(dú)享打印機(jī)改造為可供多個(gè)用戶共享的打印機(jī)，是應(yīng)用SPOOLing技術(shù)的典型實(shí)例。具體做法是：系統(tǒng)對(duì)于用戶的打印輸出，但并不真正把打印機(jī)分配給該用戶進(jìn)程，而是先在輸出井中申請(qǐng)一個(gè)空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；然后為用戶申請(qǐng)并填寫請(qǐng)求打印表，將該表掛到請(qǐng)求打印隊(duì)列上。若打印機(jī)空閑，輸出程序從請(qǐng)求打印隊(duì)首取表，將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再進(jìn)行打印，直到打印隊(duì)列為空。22、按資源分配管理技術(shù)，輸入輸出設(shè)備類型可分為哪三類？答：按資源分配管理的特點(diǎn)，輸入輸出設(shè)備可分為獨(dú)享設(shè)備、共享設(shè)備和虛擬設(shè)備三類。獨(dú)享設(shè)備：即不能共享的設(shè)備，一段時(shí)間只能由一個(gè)作業(yè)獨(dú)占。如打印機(jī)、讀卡機(jī)、磁帶機(jī)等。所有字符型輸入輸出設(shè)備原則上都應(yīng)是獨(dú)享設(shè)備。共享設(shè)備：可由若干作業(yè)同時(shí)共享的設(shè)備，如磁盤機(jī)等。共享分配技術(shù)保證多個(gè)進(jìn)程可以同時(shí)方便地直接存取一臺(tái)共享設(shè)備。共享提高了設(shè)備的利用率。塊設(shè)備都是共享設(shè)備。虛擬設(shè)備：利用某種技術(shù)把獨(dú)享設(shè)備改造成多臺(tái)同類型獨(dú)享設(shè)備或共享設(shè)備。虛擬分配技術(shù)就是利用獨(dú)享設(shè)備去模擬共享設(shè)備，從而使獨(dú)占設(shè)備成為可共享的、快速I/O的設(shè)備。實(shí)現(xiàn)虛擬分配的最有名的技術(shù)是SPOOLing技術(shù)，即假脫機(jī)技術(shù)。23、設(shè)備驅(qū)動(dòng)程序是什么？為什么要有設(shè)備驅(qū)動(dòng)程序？用戶進(jìn)程怎樣使用驅(qū)動(dòng)程序？答：設(shè)備驅(qū)動(dòng)進(jìn)程（I/O進(jìn)程，進(jìn)程是并發(fā)環(huán)境下程序的一次執(zhí)行，詳細(xì)說明見教材第6章117頁）與設(shè)備控制器之間的通信程序稱為設(shè)備驅(qū)動(dòng)程序。設(shè)備驅(qū)動(dòng)程序是控制設(shè)備動(dòng)作的核心模塊，如設(shè)備的打開、關(guān)閉、讀、寫等，用來控制設(shè)備上數(shù)據(jù)的傳輸。它直接與硬件密切相關(guān)，處理用戶進(jìn)程發(fā)出的I/O請(qǐng)求。用戶進(jìn)程使用設(shè)備驅(qū)動(dòng)程序時(shí)，設(shè)備驅(qū)動(dòng)程序的處理過程為：將用戶進(jìn)程抽象的I/O要求轉(zhuǎn)換為具體的要求，檢查I/O請(qǐng)求的合法性，讀出和檢查設(shè)備的狀態(tài)，傳送必要的參數(shù)，設(shè)置設(shè)備工作方式，啟動(dòng)I/O設(shè)備。24、UNIX系統(tǒng)中將設(shè)備分為塊設(shè)備和字符設(shè)備，它們各有什么特點(diǎn)？答：字符設(shè)備是以撟址麛為單位進(jìn)行輸入、輸出的設(shè)備，即這類設(shè)備每輸入或輸出一個(gè)字符就要中斷一次主機(jī)CPU請(qǐng)求進(jìn)行處理，故稱為慢速設(shè)備。塊設(shè)備是以撟址閿為單位進(jìn)行輸入輸出的設(shè)備，在不同的系統(tǒng)或系統(tǒng)的不同版本中，塊的大小定義不同。但在一個(gè)具體的系統(tǒng)中，所有的塊一旦選定都是一樣大小，便于管理和控制，傳送效率較高。25、什么叫通道技術(shù)？通道的作用是什么？答：通道是一個(gè)獨(dú)立于CPU的專管輸入/輸出控制的處理機(jī)，它控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換。它有自己的通道指令，這些通道指令受CPU啟動(dòng)，并在操作結(jié)束時(shí)向CPU發(fā)中斷信號(hào)。通道方式進(jìn)一步減輕了CPU的工作負(fù)擔(dān)，增加了計(jì)算機(jī)系統(tǒng)的并行工作程度。26、SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點(diǎn)、功能以及控制過程。答：SPOOLing是SimultaneousPeripheralOperationOn-Line（即外部設(shè)備聯(lián)機(jī)并行操作）的縮寫，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為“假脫機(jī)技術(shù)”。SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)基礎(chǔ)上產(chǎn)生的，它由主機(jī)和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作，利用磁盤作為后援存儲(chǔ)器，實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作。SPOOLing系統(tǒng)由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成；它將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。參考教材108頁第五章輸入輸出設(shè)備管理部分。第7章進(jìn)程及處理機(jī)管理學(xué)習(xí)重點(diǎn)（1）操作系統(tǒng)“核心”功能和特點(diǎn)（2）程序的順序執(zhí)行與并發(fā)執(zhí)行（3）進(jìn)程的定義，進(jìn)程的五個(gè)基本特征，進(jìn)程控制塊，程序與進(jìn)程的對(duì)比，進(jìn)程與線程（4）進(jìn)程的描述；進(jìn)程的基本狀態(tài)及轉(zhuǎn)換（就緒、執(zhí)行、等待）（5）進(jìn)程調(diào)度算法（先來先服務(wù)、RR輪轉(zhuǎn)法、多級(jí)反饋輪轉(zhuǎn)法和優(yōu)先數(shù)法）（6）進(jìn)程通信：同步與互斥、臨界區(qū)、原語（加鎖/開鎖原語、信號(hào)量及P-V操作）、消息緩沖（7）什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件（互斥使用、保持和等待、非剝奪性、循環(huán)等待和處理）教學(xué)要求：（1）牢固掌握進(jìn)程的概念。（2）熟練掌握操作系統(tǒng)核心功能、核心形式。（3）掌握順序執(zhí)行與并發(fā)執(zhí)行的比較。（4）熟練掌握進(jìn)程的五個(gè)基本特征，掌握進(jìn)程與程序的主要區(qū)別。理解進(jìn)程與線程的關(guān)系。（5）掌握進(jìn)程的基本狀態(tài)：執(zhí)行態(tài)、就緒態(tài)、等待態(tài)。在什么條件下發(fā)生狀態(tài)轉(zhuǎn)換？（6）理解進(jìn)程的一般組成，應(yīng)深入理解進(jìn)程控制塊的作用。每個(gè)進(jìn)程有惟一的進(jìn)程控制塊。（7）理解常用的進(jìn)程調(diào)度算法。（8）掌握進(jìn)程同步與互斥的比較，簡單理解為同步是伙伴，互斥是競爭。（9）理解信號(hào)量概念，P、V操作執(zhí)行的動(dòng)作。（10）掌握死鎖的概念、死鎖的必要條件、解決死鎖的基本方法。習(xí)題1、什么是進(jìn)程？答：進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。它是操作系統(tǒng)動(dòng)態(tài)執(zhí)行的基本單元，在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程既是基本的分配單元，也是基本的執(zhí)行單元。（在WindowsNT等采用微內(nèi)核結(jié)構(gòu)的現(xiàn)代操作系統(tǒng)中，進(jìn)程的功能發(fā)生了變化：它只是資源分配的單位，而不再是調(diào)度運(yùn)行的單位，其調(diào)度運(yùn)行的基本單位是線程。）2、進(jìn)程的互斥和同步有什么異同點(diǎn)？答：同步與互斥特點(diǎn)比較見教材127頁表6-4。同步互斥進(jìn)程-進(jìn)程進(jìn)程-資源-進(jìn)程時(shí)間次序上受到某種限制競爭到某一物理資源時(shí)不允許其他進(jìn)程工作相互清楚對(duì)方的存在及其作用，交換信息不一定清楚其他進(jìn)程情況往往指有幾個(gè)進(jìn)程共同完成一個(gè)任務(wù)往往指多個(gè)任務(wù)多個(gè)進(jìn)程間通訊制約，故更廣泛舉例：生產(chǎn)與消費(fèi)之間，發(fā)送與接收之間，作者與讀者之間，供者與用者之間。舉例：交通十字路口，單軌火車的撥道岔。3、一個(gè)進(jìn)程入睡時(shí)其斷點(diǎn)落在何處？它被喚醒后從何處繼續(xù)原來的執(zhí)行？答：一個(gè)進(jìn)程入睡是指該進(jìn)程由于缺乏資源不能占用CPU，進(jìn)入等待狀態(tài)。一個(gè)進(jìn)程由程序、數(shù)據(jù)集合和進(jìn)程控制塊（PCB）組成。PCB是進(jìn)程存在的唯一標(biāo)志。PCB中包括如下內(nèi)容：進(jìn)程標(biāo)志號(hào)、進(jìn)程狀態(tài)（執(zhí)行/就緒/等待）、進(jìn)程標(biāo)志、進(jìn)程優(yōu)先數(shù)、程序地址、現(xiàn)場保護(hù)區(qū)（通常被保護(hù)的信息有程序計(jì)數(shù)器、程序狀態(tài)字、各個(gè)工作寄存器等）、通信機(jī)構(gòu)、其他信息等。處于睡眠狀態(tài)的進(jìn)程，它的斷點(diǎn)在它的PCB中的現(xiàn)場保護(hù)區(qū)中保護(hù)起來。保存程序運(yùn)行的CPU現(xiàn)場，以便在將來的某一時(shí)刻恢復(fù)并繼續(xù)原來的運(yùn)行。它被喚醒后，把它從等待進(jìn)程隊(duì)列中摘下，將進(jìn)程狀態(tài)改為就緒，然后將它插入到就緒隊(duì)列中；等它占用CPU進(jìn)入執(zhí)行狀態(tài)時(shí)，從斷點(diǎn)處繼續(xù)執(zhí)行。4、什么是臨界區(qū)？答：每個(gè)進(jìn)程中訪問臨界資源的那段程序稱為臨界區(qū)（臨界資源是一次僅允許一個(gè)進(jìn)程使用的共享資源）。每次只準(zhǔn)許一個(gè)進(jìn)程進(jìn)入臨界區(qū)，進(jìn)入后不允許其他進(jìn)程進(jìn)入。5、試說明進(jìn)程互斥、同步和通信三者之間的關(guān)系。答：進(jìn)程的同步與互斥是指進(jìn)程在推進(jìn)時(shí)的相互制約關(guān)系。在多道程序系統(tǒng)中，由于資源共享與進(jìn)程合作，這種進(jìn)程間的制約稱為可能。為了保證進(jìn)程的正確運(yùn)行以及相互合作的進(jìn)程之間交換信息，需要進(jìn)程之間的通信。進(jìn)程之間的制約關(guān)系體現(xiàn)為：進(jìn)程的同步和互斥。進(jìn)程同步：它主要源于進(jìn)程合作，是進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系。為進(jìn)程之間的直接制約關(guān)系。在多道環(huán)境下，這種進(jìn)程間在執(zhí)行次序上的協(xié)調(diào)是必不可少的。進(jìn)程互斥：它主要源于資源共享，是進(jìn)程之間的間接制約關(guān)系。在多道系統(tǒng)中，每次只允許一個(gè)進(jìn)程訪問的資源稱為臨界資源，進(jìn)程互斥就是保證每次只有一個(gè)進(jìn)程使用臨界資源。進(jìn)程通信是指進(jìn)程間的信息交換。PV操作作為進(jìn)程的同步與互斥工具因信息交換量少，效率太低，稱為低級(jí)通信。而高級(jí)通信則以較高的效率傳送大批數(shù)據(jù)。6、考慮一個(gè)理發(fā)店，只有一個(gè)理發(fā)師，只有n張可供顧客等待理發(fā)的椅子，如果沒有顧客，則理發(fā)師睡覺；如果有一顧客進(jìn)入理發(fā)店發(fā)現(xiàn)理發(fā)師在睡覺，則把他叫醒，寫一個(gè)程序協(xié)調(diào)理發(fā)師和顧客之間的關(guān)系。答：考慮一下理發(fā)師（barber）重復(fù)的下列活動(dòng)：（1）睡覺；（2）為顧客理發(fā)；顧客（customers）重復(fù)的下列活動(dòng)：（3）在椅子上等候；（4）理發(fā)；離開；顯然，理發(fā)師在（1）處要考察是否有顧客等候理發(fā)，如果沒有，理發(fā)師睡覺；在（2）處理發(fā)師等待最先進(jìn)入理發(fā)店的顧客喚醒，開始理發(fā)。顧客在（3）處先看是否有座位，沒有則離開；等候理發(fā)的顧客在（4）處被理發(fā)師喚醒（最先理發(fā)的顧客要喚醒理發(fā)師）；理發(fā)結(jié)束后離開。在這兩個(gè)活動(dòng)中，從資源的角度來看，理發(fā)師是顧客爭用的資源，用信號(hào)量barber表示，初值為0；除此以外，顧客還要爭用n張椅子，信號(hào)量customers表示等候理發(fā)的顧客數(shù)，初值為0；最后設(shè)置信號(hào)燈變量mutex用于這兩個(gè)活動(dòng)對(duì)資源barber、customers的互斥，初值為1。詳細(xì)算法見教材131頁。7、有一個(gè)閱覽室，共有100個(gè)座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表目，包括座號(hào)和讀者姓名等，讀者離開時(shí)要消掉登記的信息，試問：（1）為描述讀者的動(dòng)作，應(yīng)編寫幾個(gè)程序，設(shè)置幾個(gè)進(jìn)程？（2）試用PV操作描述讀者進(jìn)程之間的同步關(guān)系。答：讀者的動(dòng)作有兩個(gè)，一是填表進(jìn)入閱覽室，這時(shí)要考慮閱覽室里是否有座位；一是讀者閱讀完畢，離開閱覽室，這時(shí)的操作要考慮閱覽室里是否有讀者。讀者在閱覽室讀書時(shí)，由于沒有引起資源的變動(dòng)，不算動(dòng)作變化。算法的信號(hào)量有三個(gè)：seats——表示閱覽室是否有座位（初值為100，代表閱覽室的空座位數(shù)）；readers——表示閱覽室里的讀者數(shù)，初值為0；用于互斥的mutex，初值為1。讀者進(jìn)入閱覽室的動(dòng)作描述getin：while(TRUE){P(seats);/*沒有座位則離開*/P（mutex）/*進(jìn)入臨界區(qū)*/填寫登記表;進(jìn)入閱覽室讀書;V（mutex）/*離開臨界區(qū)*/V（readers）}讀者離開閱覽室的動(dòng)作描述getout：while(TRUE){P（readers）/*閱覽室是否有人讀書*/P（mutex）/*進(jìn)入臨界區(qū)*/消掉登記；離開閱覽室；V（mutex）/*離開臨界區(qū)*/V（seats）/*釋放一個(gè)座位資源*/}8、進(jìn)程之間有哪些基本的通信方式？它們分別有什么特點(diǎn)？適用于哪些場合？答：進(jìn)程通信根據(jù)交換信息量的多少分為高級(jí)通信和低級(jí)通信。低級(jí)通信一般只傳送一個(gè)或幾個(gè)字節(jié)的信息，以達(dá)到控制進(jìn)程執(zhí)行速度的作用（如PV操作）；高級(jí)通信則要傳送大量數(shù)據(jù)，目的不是為了控制進(jìn)程的執(zhí)行速度，而是為了交換信息。高級(jí)進(jìn)程通信方式有很多種，大致可歸并為三類：共享存儲(chǔ)器、管道文件和消息傳遞。共享存儲(chǔ)器：在內(nèi)存種分配一片空間作為共享存儲(chǔ)區(qū)。需要進(jìn)行通信的進(jìn)程把它附加到自己的地址空間中，不需要時(shí)則把它取消。管道文件：它是連接兩個(gè)命令的一個(gè)打開文件。一個(gè)命令向該文件中寫入數(shù)據(jù)，為寫者；另一個(gè)命令從該文件中讀出數(shù)據(jù)，為讀者。消息傳遞：它以消息為單位在進(jìn)程間進(jìn)行數(shù)據(jù)交換。具體說明見教材133頁的“消息緩沖”。9、程序的并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了進(jìn)程這一概念。10、進(jìn)程存在的標(biāo)志是進(jìn)程控制塊PCB。11、進(jìn)程的靜態(tài)實(shí)體由程序，數(shù)據(jù)集合和進(jìn)程控制塊PCB三部分組成。12、用于進(jìn)程控制的原語主要有建立原語、撤消原語，掛起原語和激活原語。13、進(jìn)程被創(chuàng)建后，最初處于就緒狀態(tài)，然后經(jīng)進(jìn)程調(diào)度程序選中后進(jìn)入執(zhí)行狀態(tài)。14、進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊（PCB），并把它掛到就緒隊(duì)列中。15、如果系統(tǒng)中有n個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為n-1。16、進(jìn)程的同步和互斥反映了進(jìn)程間直接制約和間接制約的關(guān)系。17、死鎖產(chǎn)生的四個(gè)必要條件是互斥使用，保持和等待，非剝奪性和循環(huán)等待四種。18、操作系統(tǒng)中信號(hào)量的值與相應(yīng)資源的使用情況有關(guān)，它的值僅能由P、V操作來改變。19、進(jìn)程至少有三種基本狀態(tài)：執(zhí)行態(tài)，就緒態(tài)和等待態(tài)。20、每執(zhí)行一次P操作，信號(hào)量的數(shù)值S減1。若S30，則該進(jìn)程繼續(xù)執(zhí)行；若S<0，則該進(jìn)程等待。21、每執(zhí)行一次V操作，信號(hào)量的數(shù)值S加1。若S>0，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的等待隊(duì)列中移出一個(gè)進(jìn)程并將就緒狀態(tài)賦予該進(jìn)程。22、利用信號(hào)量實(shí)現(xiàn)進(jìn)程的互斥，應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量mutex，其初值為1，表示該資源尚未使用，臨界區(qū)應(yīng)置于P（mutex）和V（mutex）原語之間。23、WindowsNT是采用微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是調(diào)度運(yùn)行的單位，后者的功能由線程完成。24、通常，線程的定義是是進(jìn)程中執(zhí)行運(yùn)算的最小單位。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是進(jìn)程，而處理機(jī)的調(diào)度單位是線程，一個(gè)進(jìn)程可以有多個(gè)線程。25、計(jì)算機(jī)系統(tǒng)一般都設(shè)計(jì)有兩種運(yùn)行狀態(tài)：用戶態(tài)和核心態(tài)。26、操作系統(tǒng)中，可以并行工作的基本單位是[1]，[1]也是系統(tǒng)核心調(diào)度及資源分配的基本單位，它是由[2]組成的，它與程序的主要區(qū)別是[3]。供選擇的答案：[1]：A.作業(yè)B.函數(shù)C.進(jìn)程D.過程[2]：A.程序、數(shù)據(jù)和PCBB.程序、數(shù)據(jù)和標(biāo)識(shí)符C.程序、標(biāo)識(shí)符和PCBD.數(shù)據(jù)、標(biāo)識(shí)符和PCB[3]：A.程序有狀態(tài)，而它沒有B.它有狀態(tài)，而程序沒有C.程序可占用資源，而它不可D.它可占用資源，而程序不可27、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（）。A.就緒?執(zhí)行B.執(zhí)行?就緒C.就緒?等待D.等待?就緒28、下列各項(xiàng)步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必須的步驟（）。A.建立一個(gè)進(jìn)程控制塊PCBB.由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUC.為進(jìn)程分配內(nèi)存等必要的資源D.將PCB鏈入進(jìn)程就緒隊(duì)列29、在下列特性中，哪一個(gè)不是進(jìn)程的特性（）。A.異步性B.并發(fā)性C.靜態(tài)性D.動(dòng)態(tài)性30、在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（）。A.S>0B.S=0C.S<0D.S≠031、為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（）。A.先進(jìn)先出調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度D.定時(shí)輪轉(zhuǎn)法32、進(jìn)程就是可與其他程序共行執(zhí)行的程序段的一次執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)基本單位。進(jìn)程具有[1]、[2]、調(diào)度性、異步性和結(jié)構(gòu)性5個(gè)基本特征。進(jìn)程是一次執(zhí)行過程，具有生命期體現(xiàn)了進(jìn)程的[1]特征。進(jìn)程由程序段、[3]、[4]組成，其中[4]是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識(shí)。供選擇的答案：[1][2]A、動(dòng)態(tài)性B、靜態(tài)性C、共行性D、并發(fā)性E、可執(zhí)行性F、易用性[3]A、過程B、數(shù)據(jù)C、進(jìn)程標(biāo)識(shí)符D、函數(shù)[4]A、FCBB、FIFOC、PCBD、JCB33、進(jìn)程執(zhí)行時(shí)的間斷性，決定了進(jìn)程可能具有多種狀態(tài)。進(jìn)程的基本狀態(tài)有三種，在分時(shí)系統(tǒng)中，當(dāng)一個(gè)進(jìn)程擁有的時(shí)間片到時(shí)，則該進(jìn)程即由[1]進(jìn)入[2]。如果出現(xiàn)因某種原因使得處理機(jī)空閑時(shí)，則需要從就緒隊(duì)列中選擇一進(jìn)程，并將處理機(jī)分配給它，此時(shí)該進(jìn)程進(jìn)入[3]，這個(gè)過程是由[4]來完成。供選擇的答案：[1][2][3]A、就緒狀態(tài)B、靜止?fàn)顟B(tài)C、等待狀態(tài)D、執(zhí)行狀態(tài)[4]A、進(jìn)程控制程序B、資源分配程序C、進(jìn)程調(diào)度程序D、處理機(jī)分配程序34、為了描述進(jìn)程的動(dòng)態(tài)變化過程，采用了一個(gè)與進(jìn)程相聯(lián)系的（）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。A.進(jìn)程狀態(tài)字B.進(jìn)程優(yōu)先數(shù)C.進(jìn)程控制塊D.進(jìn)程起始地址35、已經(jīng)獲得除（）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A.存儲(chǔ)器B.打印機(jī)C.CPUD.磁盤空間36、進(jìn)程調(diào)度的關(guān)鍵問題是選擇合理的（），并恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。A.時(shí)間片間隔B.調(diào)度算法C.CPU速度D.內(nèi)存空間37、采用時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了（）。A.多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B.先來先服務(wù)C.優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng)D.需要CPU最短的進(jìn)程先做38、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（）。A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)39、進(jìn)程是（）。A.與程序等效的概念B.并發(fā)環(huán)境中程序的執(zhí)行過程C.一個(gè)系統(tǒng)軟件D.存放在內(nèi)存中的程序40、進(jìn)程具有并發(fā)性和（）兩大重要屬性。A.動(dòng)態(tài)性B.靜態(tài)性C.易用性D.封閉性41、操作系統(tǒng)在控制和管理進(jìn)程過程中，涉及到（）這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的唯一標(biāo)103、志。A.FCBB.FIFOC.FDTD.PCB42、從下列有關(guān)進(jìn)程管理的敘述中，選出五條正確敘述。A、進(jìn)程之間同步，主要源于進(jìn)程之間的資源競爭，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)；B、臨界資源是指每次僅允許一個(gè)進(jìn)程訪問的資源；C、信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P-V操作來改變；D、V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加1后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行；E、消息通信、信箱通信都屬于高級(jí)通信方式；F、死鎖是指因相互競爭資源使得系統(tǒng)中有多個(gè)阻塞進(jìn)程的情況；G、若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖；H、在對(duì)付死鎖的策略中，解除死鎖通常都是和檢測(cè)死鎖配套使用；I、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序不當(dāng)；J、在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對(duì)資源的利用率不高。43、并發(fā)性是指若干事件在（）發(fā)生。A.同一時(shí)刻B.同一時(shí)間間隔內(nèi)C.不同時(shí)刻D.不同時(shí)間間隔內(nèi)44、順序程序和并發(fā)程序的執(zhí)行相比，（）。A.基本相同B.有點(diǎn)不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快45、在單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（）。A.順序程序B.多道程序C.并發(fā)程序D.并行程序46、引入多道程序技術(shù)后，處理機(jī)的利用率（）。A.降低了B.有所改善C.大大提高D.沒有變化，只是程序的執(zhí)行方便了47、在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（）進(jìn)行的。A.同一時(shí)刻B.同一時(shí)間間隔內(nèi)C.某一固定時(shí)刻D.某一固定時(shí)間間隔內(nèi)48、在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（）。A.只有一個(gè)B.可以有多個(gè)C.不能被掛起D.必須在執(zhí)行完后才能被撤下49、如果某一進(jìn)程獲得除CPU外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配給它CPU，該進(jìn)程將進(jìn)入（）。A.就緒狀態(tài)B.運(yùn)行狀態(tài)C.等待狀態(tài)D.活動(dòng)狀態(tài)50、如果某一進(jìn)程在運(yùn)行時(shí)，因某種原因暫停，此時(shí)將脫離運(yùn)行狀態(tài)，而進(jìn)入（）。A.自由狀態(tài)B.停止?fàn)顟B(tài)C.等待狀態(tài)D.靜止?fàn)顟B(tài)51、一個(gè)進(jìn)程被喚醒意味著（）。A.該進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊(duì)列的隊(duì)首52、進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（）。A.輸入或輸出事件發(fā)生B.時(shí)間片到C.輸入或輸出事件完成D.某個(gè)進(jìn)程被喚醒53、在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們（）。A.不能共享系統(tǒng)資源B.不能調(diào)用同一段程序代碼C.可以共享允許共享的系統(tǒng)資源D.可以共享所有的系統(tǒng)資源54、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（）。A.初始化程序B.原語C.子程序D.控制模塊55、進(jìn)程間的基本關(guān)系為（）。A.相互獨(dú)立與相互制約B.同步與互斥C.并行執(zhí)行與資源共享D.信息傳遞與信息緩沖56、進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（）。A.相互獨(dú)立與相互制約B.協(xié)調(diào)與競爭C.不同狀態(tài)D.動(dòng)態(tài)性與獨(dú)立性57、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（）關(guān)系。A.同步B.互斥C.競爭D.合作58、系統(tǒng)出現(xiàn)死鎖的原因是（）。A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B.有多個(gè)封鎖的進(jìn)程同時(shí)存在C.若干進(jìn)程因競爭資源而無休止地等待著，不釋放已占有的資源D.資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)59、兩個(gè)進(jìn)程爭奪同一個(gè)資源（）。A.一定死鎖B.不一定死鎖C.不會(huì)死鎖D.以上說法都不對(duì)60、解決死鎖的途徑是（）。A.立即關(guān)機(jī)排除故障B.立即關(guān)機(jī)再重新開機(jī)C.不要共享資源，增加獨(dú)占資源D.設(shè)計(jì)預(yù)防死鎖方法，運(yùn)行檢測(cè)并恢復(fù)61、進(jìn)程P1使用資源情況：申請(qǐng)資源S1，申請(qǐng)資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請(qǐng)資源S2，申請(qǐng)資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（）。A.必定產(chǎn)生死鎖B.可能產(chǎn)生死鎖C.會(huì)產(chǎn)生死鎖D.無法確定是否會(huì)產(chǎn)生死鎖62、進(jìn)程和程序的本質(zhì)區(qū)別是（）。A.存儲(chǔ)在內(nèi)存和外存B.順序和非順序執(zhí)行機(jī)器指令C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D.動(dòng)態(tài)和靜態(tài)特征63、操作系統(tǒng)為什么要引入進(jìn)程？進(jìn)程與程序的關(guān)系是怎樣的？答：現(xiàn)代計(jì)算機(jī)系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況變得非常復(fù)雜，而程序作為機(jī)器指令集合，這一靜態(tài)概念已經(jīng)不能如實(shí)反映程序并發(fā)執(zhí)行過程的動(dòng)態(tài)性，因此，引入進(jìn)程的概念來描述程序的動(dòng)態(tài)執(zhí)行過程。這對(duì)于我們理解、描述和設(shè)計(jì)操作系統(tǒng)具有重要意義。進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程，它與程序是完全不同的概念。主要區(qū)別是：（1）程序是靜態(tài)概念，是永久性軟件資源；而進(jìn)程是動(dòng)態(tài)概念，是動(dòng)態(tài)生亡的暫存性資源。（2）進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的單位，能與其他進(jìn)程并發(fā)執(zhí)行，系統(tǒng)是以進(jìn)程為單位分配CPU的；而程序則不能作為一個(gè)能獨(dú)立運(yùn)行單位。（3）程序和進(jìn)程沒有一一對(duì)應(yīng)關(guān)系。一個(gè)程序在工作時(shí)可以由多個(gè)進(jìn)程工作，一個(gè)進(jìn)程在工作時(shí)至少對(duì)應(yīng)有一個(gè)程序。（4）各個(gè)進(jìn)程在并發(fā)執(zhí)行時(shí)會(huì)產(chǎn)生制約關(guān)系，使各自推進(jìn)的速度不可預(yù)測(cè)；而程序作為靜態(tài)概念，不存在這種異步特征。進(jìn)程和程序關(guān)系類似生活中的炒菜與菜譜。菜譜相同，而各人炒出來的菜的味道卻差別很大。原因是菜譜基本上是一種靜態(tài)描述，它不可能把所有執(zhí)行的動(dòng)態(tài)過程中，涉及的時(shí)空、環(huán)境等因素一一用指令描述清楚。64、如何理解進(jìn)程的順序性與并發(fā)性？答：進(jìn)程的順序性與并發(fā)性：1、順序性順序性包括兩層含義：（1）內(nèi)部順序性，對(duì)于一個(gè)進(jìn)程來說，它的所有指令是按序執(zhí)行的；（2）外部順序性，對(duì)于多個(gè)進(jìn)程來說，所有進(jìn)程是依次執(zhí)行的。例如，假如有P1和P2兩個(gè)進(jìn)程，其活動(dòng)分別為：P1活動(dòng)：a1a2a3a4P2活動(dòng)：b1b2b3b4順序執(zhí)行時(shí)，有如下兩種情形：情形1：a1a2a3a4b1b2b3b4情形2：b1b2b3b4a1a2a3a42、并發(fā)性并發(fā)性包括如下兩層含義：（1）內(nèi)部順序性，對(duì)于一個(gè)進(jìn)程來說，它的所有指令是按序執(zhí)行的；（2）外部并發(fā)性，對(duì)于多個(gè)進(jìn)程來說，所有進(jìn)程是交叉執(zhí)行的。例如，對(duì)于上面P1和P2兩個(gè)進(jìn)程來說，并發(fā)執(zhí)行有許多情形，如：情形1：a1b1b2a2a3b3a4b4情形2：b1b2a1a2a3b3b4a4并發(fā)進(jìn)程在其執(zhí)行過程中，出現(xiàn)哪種交叉情形是不可預(yù)知的，這就是并發(fā)進(jìn)程的不確定性，操作系統(tǒng)應(yīng)當(dāng)保證：無論出現(xiàn)何種交叉情形，每個(gè)進(jìn)程運(yùn)行的結(jié)果都應(yīng)當(dāng)是唯一的，正確的。65、什么是進(jìn)程的同步與互斥？答：進(jìn)程的同步與互斥是指進(jìn)