計算機操作系統(tǒng)總復習題

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