《操作系統(tǒng)》復習題

《操作系統(tǒng)》復習題（答案在題后）第一章操作系統(tǒng)引論一、單項選擇題1、操作系統(tǒng)是一種（）。A.應用軟件B.系統(tǒng)軟件C.通用軟件D.工具軟件2、操作系統(tǒng)是一組（）。A.文獻管理程序B.中斷處理程序C.資源管理程序D.設備管理程序3、現(xiàn)代操作系統(tǒng)的基本特性是（）、資源共享和操作的異步性。A.多道程序設計B.中斷處理C.程序的并發(fā)執(zhí)行D.實現(xiàn)分時與實時處理4、（）不是操作系統(tǒng)關懷的重要問題。管理計算機裸機設計、提供顧客程序與計算機硬件系統(tǒng)的界面管理計算機系統(tǒng)資源高級程序設計語言的編譯器5、引入多道程序的目的在于（）。充足運用CPU，減少CPU等待時間提高實時響應速度有助于代碼共享，減少主、輔存信息互換量充足運用存儲器6、（）沒有多道程序設計的特點。A.DOSB.UNIXC.WindowsD.OS/27、下列操作系統(tǒng)中，為分時系統(tǒng)的是（）。A.CP/MB.MS-DOSC.UNIXD.WindowsNT8、在分時系統(tǒng)中，時間片一定，（），響應時間越長。A.內(nèi)存越多B.顧客數(shù)越多C.后備隊列越短D.顧客數(shù)越少9、批處理系統(tǒng)的重要缺陷是（）。A.CPU的運用率不高B.失去了交互性C.不具有并行性D.以上都不是10、在下列性質中，（）不是分時系統(tǒng)的特性。A.交互性B.同步性C.及時性D.獨占性11、實時操作系統(tǒng)追求的目的是（）。A.高吞吐率B.充足運用內(nèi)存C.迅速響應D.減少系統(tǒng)開銷12、CPU狀態(tài)分為系統(tǒng)態(tài)和顧客態(tài)，從顧客態(tài)轉換到系統(tǒng)態(tài)的唯一途徑是（）。A.運行進程修改程序狀態(tài)字B.中斷屏蔽C.系統(tǒng)調(diào)用D.進程調(diào)度程序13、系統(tǒng)調(diào)用的目的是（）。A.祈求系統(tǒng)服務B.終止系統(tǒng)服務C.申請系統(tǒng)資源D.釋放系統(tǒng)資源14、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。直接通過鍵盤交互方式使用只能通過顧客程序間接使用是命令接口中的命令與系統(tǒng)的命令同樣15、UNIX操作系統(tǒng)是采用（）實現(xiàn)構造設計的。A.單塊式構造B.層次構造C.微內(nèi)核構造D.網(wǎng)狀構造16、UNIX命令的一般格式是（）。命令名[選項][參數(shù)]B．[選項][參數(shù)]命令名C．[參數(shù)][選項]命令名D．[命令名][選項][參數(shù)]二、填空題1、按照所起的作用和需要的運行環(huán)境，軟件一般可分為三大類，即、和。2、操作系統(tǒng)的體系構造重要有單塊構造、和。3、UNIX系統(tǒng)是操作系統(tǒng)，DOS系統(tǒng)是操作系統(tǒng)?，F(xiàn)代操作系統(tǒng)一般為顧客提供三種使用界面：、和。計算機中CPU的工作分為系統(tǒng)態(tài)和顧客態(tài)兩種。系統(tǒng)態(tài)運行程序，顧客態(tài)運行程序。三、簡答題操作系統(tǒng)的定義是什么？它的五大重要功能是什么？2、解釋如下術語：硬件、軟件、多道程序設計、并發(fā)、吞吐量。3、實時系統(tǒng)與分時系統(tǒng)的區(qū)別是什么？4、操作的有哪些基本特性？第二章進程管理單項選擇題1、次序程序和并發(fā)程序的執(zhí)行相比，（）。A.基本相似B.有點不一樣C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.次序程序執(zhí)行總體上執(zhí)行時間快2、在單一處理機上，將執(zhí)行時間有重疊的幾種程序稱為（）。A.次序程序B.多道程序C.并發(fā)程序D.并行程序3、進程和程序的本質區(qū)別是（）。A.存儲在內(nèi)存和外存B.次序和非次序執(zhí)行機器指令C.分時使用和獨占使用計算機資源D.動態(tài)和靜態(tài)特性4、在下列特性中，不是進程的特性的是（）。A.異步性B.并發(fā)性C.靜態(tài)性D.動態(tài)性5、各進程向前推進的速度是不可預知，體現(xiàn)出“走走停?！钡奶匦?，稱為進程的（）。A．動態(tài)性B．并發(fā)性C．調(diào)度性D．異步性6、在單處理機系統(tǒng)中，處在運行狀態(tài)的進程（）。A.只有一種B.可以有多種C.不能被掛起D.必須在執(zhí)行完后才能被撤下7、下列進程狀態(tài)的轉換中，不對的的是（）。A.就緒運行B.運行就緒C.就緒阻塞D.阻塞就緒8、已經(jīng)獲得除（）以外的所有運行所需資源的進程處在就緒狀態(tài)。A.存儲器B.打印機C.CPUD.磁盤空間9、一種進程被喚醒意味著（）。A.該進程重新占有了CPUB.進程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權變?yōu)樽畲驞.其PCB移至就緒隊列的隊首10、進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。A.輸入或輸出事件發(fā)生B.時間片到C.輸入或輸出事件完畢D.某個進程被喚醒11、為了描述進程的動態(tài)變化過程，采用了一種與進程相聯(lián)絡的（），根據(jù)它而感知進程的存在。A.進程狀態(tài)字B.進程優(yōu)先數(shù)C.進程控制塊D.進程起始地址12、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（）。A.初始化程序B.原語C.子程序D.控制模塊13、進程間的基本關系為（）。A.互相獨立與互相制約B.同步與互斥C.并行執(zhí)行與資源共享D.信息傳遞與信息緩沖14、兩個進程合作完畢一種任務，在并發(fā)執(zhí)行中，一種進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關系是進程間的（）關系。A.同步B.互斥C.競爭D.合作15、在一段時間內(nèi)，只容許一種進程訪問的資源稱為（）。A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)16、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入對應阻塞隊列等待的條件是（）。A.S>0B.S=0C.S<0D.S017、信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（）。A．10B．8C．6D．418、在進程通信中，使用信箱方式互換信息的是（）。A．低級通信B．高級通信C．共享存儲器通信D．管道通信二、判斷題（對的的劃，錯誤的劃并改正）1、進程之間的同步，重要源于進程之間的資源競爭，是指對多種有關進程在執(zhí)行次序上的協(xié)調(diào)。（）2、信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由PV操作來變化。（）3、V操作是對信號量執(zhí)行加1操作，意味著釋放一種單位資源，加1后假如信號量的值不不小于等于零，則從等待隊列中喚醒一種進程，現(xiàn)進程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進程繼續(xù)進行。（）4、進程執(zhí)行的相對速度不能由進程自己來控制。（）5、運用信號量的PV操作可以互換大量信息。（）6、并發(fā)進程在訪問共享資源時，不也許出現(xiàn)與時間有關的錯誤。（）三、填空題1、每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S30，則該進程____________；若S<0，則該進程____________。

2、進程存在的標志是____________。

3、進程被創(chuàng)立后，最初處在___________狀態(tài)，然后經(jīng)_______選中后進入狀態(tài)。

4、進程的同步和互斥反應了進程間____________和____________的關系。

5、操作系統(tǒng)中信號量的值與____________的使用狀況有關，它的值僅能由來變化。

6、進程至少有三種基本狀態(tài)：____________、_______和_______。

7、每執(zhí)行一次V操作，信號量的數(shù)值S加1。若___________，則該進程繼續(xù)執(zhí)行；否則，從對應的__________隊列中移出一種進程并將____________狀態(tài)賦予該進程。四、簡答題1、在操作系統(tǒng)中為何要引入進程的概念？它與程序的區(qū)別和聯(lián)絡是怎樣的？2、什么是進程的互斥與同步？3、一種進程進入臨界區(qū)的調(diào)度原則是什么？4、在操作系統(tǒng)中，P操作和V操作各自的動作是怎樣定義的？5、作業(yè)調(diào)度和進程調(diào)度各自的重要功能是什么？五、應用題1、四個進程A、B、C、D都要讀一種共享文獻F，系統(tǒng)容許多種進程同步讀文獻F。但限制是進程A和進程C不能同步讀文獻F，進程B和進程D也不能同步讀文獻F。為了使這四個進程并發(fā)執(zhí)行時能按系統(tǒng)規(guī)定使用文獻，現(xiàn)用PV操作進行管理，請回答下面的問題：（1）怎樣定義信號量及初值；（2）在下列的程序中填上合適的P、V操作，以保證它們能對的并發(fā)工作：進程A進程B進程C進程D…………[1]；[3]；[5]；[7]；readF；readF；readF；readF；[2]；[4]；[6]；[8]；…………2、設有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機。卡片機把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機上打印，問：①系統(tǒng)要設幾種進程來完畢這個任務？各自的工作是什么？②這些進程間有什么樣的互相制約關系？③用P、V操作寫出這些進程的同步算法。3、某分時系統(tǒng)的進程出現(xiàn)如下圖所示的狀態(tài)變化。運行等待打印機輸出成果等磁盤讀文獻③運行等待打印機輸出成果等磁盤讀文獻⑥①②就緒進程隊列④試問：（1）你認為該系統(tǒng)采用的是哪一種進程調(diào)度算法？（2）寫出圖中所示的每一種狀態(tài)變化的原因（從①到⑥）。4、生產(chǎn)者-消費者問題表述如下：一組生產(chǎn)者進程和一組消費者進程通過緩沖區(qū)發(fā)生聯(lián)絡。生產(chǎn)者進程將生產(chǎn)的產(chǎn)品送入緩沖區(qū)，消費者進程則從中取出產(chǎn)品。假定環(huán)形緩沖池中共有N個緩沖區(qū)，編號為0~N-1。為了描述生產(chǎn)者進程和消費者進程，設指針in和out分別指向生產(chǎn)者進程和消費者進程目前所用的緩沖區(qū)(buffer)，初值均為0。（1）應設置三個信號量實現(xiàn)兩類進程的同步，分別是full、empty和mutex。請說出它們的含義及初值。（2）下面是生產(chǎn)者進程的算法描述，請?zhí)顚憣腜、V操作語句。while(TRUE){；；產(chǎn)品送往buffer（in）；in=（in+1）modN；/*mod為取模運算*/；；（3）指出生產(chǎn)者進程算法中的臨界區(qū)是哪一段程序？

第三章處理機管理一、單項選擇題1、操作系統(tǒng)中的作業(yè)管理是一種（）。A.宏觀的高級管理B.宏觀的低級管理C.系統(tǒng)剛開始加電D.初始化引導完畢顧客在一次計算過程中，或者一次事物處理中，規(guī)定計算機完畢所做的工作的集合，這是指（）。A.進程B.程序C.作業(yè)D.系統(tǒng)調(diào)用3、處在后備狀態(tài)的作業(yè)寄存在（）中。A.外存B.內(nèi)存C.A和BD.擴展內(nèi)存4、在操作系統(tǒng)中，作業(yè)處在（）時，已處在進程的管理之下。A.后備B.阻塞C.執(zhí)行D.完畢在操作系統(tǒng)中，JCB是指（）。A.作業(yè)控制塊B.進程控制塊C.文獻控制塊D.程序控制塊作業(yè)調(diào)度的關鍵在于（）。A.選擇恰當?shù)倪M程管理程序B.選擇恰當?shù)淖鳂I(yè)調(diào)度算法C.顧客作業(yè)準備充足D.有一種很好的操作環(huán)境7、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉時間是（）。A．先來先服務法B.短作業(yè)優(yōu)先法C.優(yōu)先數(shù)法D.時間片輪轉法8、按照作業(yè)抵達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A.先來先服務法B.短作業(yè)優(yōu)先法C.時間片輪轉法D.優(yōu)先級法9、在批處理系統(tǒng)中，周轉時間是（）。A.作業(yè)運行時間B.作業(yè)等待時間和運行時間之和C.作業(yè)的相對等待時間D.作業(yè)被調(diào)度進入內(nèi)存到運行完畢的時間10、為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應采用（）。A.先來先服務法B.優(yōu)先級法C.短作業(yè)優(yōu)先法D.時間片輪轉法11、操作系統(tǒng)中，（）負責對進程進行調(diào)度。A.處理機管理B.作業(yè)管理C.高級調(diào)度管理D.存儲和設備管理二、填空題1、在頁式管理中，頁表的作用是實現(xiàn)從________到________的地址映射，存儲頁表的作用是________。

2、動態(tài)存儲分派時，要靠硬件地址變換機構實現(xiàn)_______。

3、在多道程序環(huán)境中，顧客程序的相對地址與裝入內(nèi)存后的實際物理地址不一樣，把相對地址轉換為物理地址，這是操作系統(tǒng)的_____功能。

4、顧客編寫的程序與實際使用的物理設備無關，而由操作系統(tǒng)負責地址的重定位，我們稱之為________。

5、在頁式管理中，頁式虛地址與內(nèi)存物理地址的映射是由和_____完畢的。

6、祈求頁式管理中，頁表中狀態(tài)位的作用是________，變化位的作用是________。

7、在祈求頁式管理中，當________發(fā)現(xiàn)所需的頁不在________時，產(chǎn)生中斷信號，________作對應的處理。

8、常用的內(nèi)存管理措施有________、_______和________。

9、段式管理中，以段為單位____，每段分派一種____區(qū)。由于各段長度__，因此這些存儲區(qū)的大小不一，并且同一進程的各段之間不規(guī)定___。三、計算題1、設有三個批作業(yè)JOB1，JOB2，JOB3，其抵達時間、處理時間及完畢時間如下：作業(yè)作業(yè)抵達時間開始處理時間處理完畢時間JOB1151822JOB2182123JOB3171921試計算：JOB1的周轉時間為；JOB2的周轉時間為；JOB3的周轉時間為；所有作業(yè)的平均周轉時間是。2、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級1102243335作業(yè)到來的時間是按作業(yè)編號次序進行的（即背面作業(yè)依次比前一種作業(yè)遲到一種時間單位）。（1）用一種執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的狀況。（2）對于上述算法，各個作業(yè)的周轉時間是多少？平均周轉時間是多少？（3）對于上述算法，各個作業(yè)的帶權周轉時間是多少？平均帶權周轉時間是多少？3、既有一種作業(yè)，在段式存儲管理的系統(tǒng)中已為其主存分派，建立的段表內(nèi)容如下：段號主存起始地址段長度012040176030248020337020計算邏輯地址（2，15），（0，60），（3，18）的絕對地址是多少？注：括號中第一種元素為段號，第二個元素為段內(nèi)地址。存儲器管理單項選擇題存儲管理的目的是（）。A.以便顧客B.提高內(nèi)存運用率C.以便顧客和提高內(nèi)存運用率D.增長內(nèi)存實際容量外存（如磁盤）上寄存的程序和數(shù)據(jù)（）。A．可由CPU直接訪問B．必須在CPU訪問之前移入內(nèi)存C．是必須由文獻系統(tǒng)管理的D．必須由進程調(diào)度程序管理當程序通過編譯或者匯編后來，形成了一種由機器指令構成的集合，被稱為（）。A.源程序B.目的程序C.可執(zhí)行程序D.非執(zhí)行程序4、可由CPU調(diào)用執(zhí)行的程序所對應的地址空間為（）。A.符號名空間B.虛擬地址空間C.相對地址空間D.物理地址空間5、通過（），目的程序可以不通過任何改動而裝入物理內(nèi)存單元。A.靜態(tài)重定位B.動態(tài)重定位C.編譯或匯編D.存儲擴充6、若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。A.2GBB.4GBC.100KBD.640KB7、分區(qū)管理規(guī)定對每一種作業(yè)都分派（）的內(nèi)存單元。A.地址持續(xù)B.若干地址不持續(xù)C.若干持續(xù)的幀D.若干不持續(xù)的幀8、（）是指將作業(yè)不需要或臨時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A.覆蓋技術B.對換技術C.虛擬技術D.物理擴充9、虛擬存儲技術是（）。A.補充內(nèi)存物理空間的技術B.補充相對地址空間的技術C.擴充外存空間的技術D.擴充輸入輸出緩沖區(qū)的技術10、虛擬存儲技術與（）不能配合使用。A.分區(qū)管理B.動態(tài)分頁管理C.段式管理D.段頁式管理11、如下存儲管理技術中，支持虛擬存儲器的技術是（）。A．動態(tài)分區(qū)法B．可重定位分區(qū)法C．祈求分頁技術D．對換技術12、在祈求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（）。A.輸入輸出中斷B.時鐘中斷C.越界中斷D.缺頁中斷13、在分段管理中，（）。以段為單位分派，每段是一種持續(xù)存儲區(qū)段與段之間必然不持續(xù)段與段之間必然持續(xù)每段是等長的14、（）存儲管理方式提供一維地址構造。A.固定分區(qū)B.分段C.分頁D.分段和段頁式15、分段管理提供（）維的地址構造。A.1B.2C.3D.416、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的基本思想，即（）。用分段措施來分派和管理物理存儲空間，用分頁措施來管理顧客地址空間。用分段措施來分派和管理顧客地址空間，用分頁措施來管理物理存儲空間。用分段措施來分派和管理主存空間，用分頁措施來管理輔存空間。用分段措施來分派和管理輔存空間，用分頁措施來管理主存空間。17、段頁式管理每取一次數(shù)據(jù)，要訪問（）次內(nèi)存。A.1B.2C.3D.418、碎片現(xiàn)象的存在使得（）。A.內(nèi)存空間運用率減少B.內(nèi)存空間運用率提高C.內(nèi)存空間運用率得以改善D.內(nèi)存空間運用率不影響下列（）存儲管理方式能使存儲碎片盡量少，并且使內(nèi)存運用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁管理D.段頁式管理系統(tǒng)抖動是指（）。使用機器時，千萬屏幕閃爍的現(xiàn)象剛被調(diào)出的頁面又立即被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象由于內(nèi)存分派不妥，偶爾導致內(nèi)存不夠的現(xiàn)象21、在祈求分頁系統(tǒng)中，LRU算法是指（）。最早進入內(nèi)存的頁先淘汰近期最長時間以來沒被訪問的頁先淘汰近期被訪問次數(shù)至少的頁先淘汰后來再也不用的頁先淘汰二、判斷題（對的的劃，錯誤的劃并改正）1、在現(xiàn)代操作系統(tǒng)中，不容許顧客干預內(nèi)存的分派。（）2、固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案。（）3、采用動態(tài)重定位技術的系統(tǒng)，目的程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。（）4、可重定位分區(qū)管理可以對作業(yè)分派不持續(xù)的內(nèi)存單元。（）5、運用互換技術擴充內(nèi)存時，設計時必須考慮的問題是：怎樣減少信息互換量、減少互換所用的時間。（）6、在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量。（）7、在頁式存儲管理方案中，為了提高內(nèi)存的運用效率，容許同步使用不一樣大小的頁面。（）8、頁式存儲管理中，一種作業(yè)可以占用不持續(xù)的內(nèi)存空間，而段式存儲管理，一種作業(yè)則是占用持續(xù)的內(nèi)存空間。（）三、填空題1、在存儲管理中，為實現(xiàn)地址映射，硬件應提供兩個寄存器，一種是基址寄存器，另一種是。2、實現(xiàn)虛擬存儲技術的物質基礎是和。3、在頁式管理中，頁表的作用是實現(xiàn)從到的地址映射，存儲頁表的作用是。4、在段頁式存儲管理系統(tǒng)中，面向的地址空間是段式劃分，面向的地址空間是頁式劃分。四、簡答題1、解釋下列概念：邏輯地址、物理地址、重定位2、什么是虛擬存儲器？它有哪些基本特性？五、計算題1、某虛擬存儲器的顧客編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一顧客頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號031721138則邏輯地址0A5C(H)所對應的物理地址是什么？規(guī)定：寫出重要計算過程。2、對于如下的頁面訪問序列：1，2，3，4，1，2，5，1，2，3，4，5當內(nèi)存塊數(shù)量為3時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？寫出依次產(chǎn)生缺頁中斷后應淘汰的頁。（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。規(guī)定寫出計算環(huán)節(jié)。）第五章文獻系統(tǒng)一、單項選擇題1、文獻代表了計算機系統(tǒng)中的（）。A.硬件B.軟件C.軟件資源D.硬件資源2、在UNIX系統(tǒng)中，顧客程序通過編譯之后得到的可執(zhí)行文獻屬于（）。A．ASCII文獻B．一般文獻C．目錄文獻D．尤其文獻3、尤其文獻是與（）有關的文獻。A.文本B.圖像C.硬件設備D.二進制數(shù)據(jù)4、按文獻用途來分，編輯程序是（）。A.系統(tǒng)文獻B.檔案文獻C.顧客文獻D.庫文獻5、批處理文獻的擴展名為（）。A.BATB.DATC.COMD.TXT6、操作系統(tǒng)是通過（）來對文獻進行編排、增刪、維護和檢索。A、按名存取B、數(shù)據(jù)邏輯地址C、數(shù)據(jù)物理地址D、文獻屬性7、（）的文獻組織形式稱為文獻的邏輯組織。A.在外部設備上B.從顧客觀點看C.虛擬存儲D.目錄8、由字符序列構成，文獻內(nèi)的信息不再劃分構造，這是指（）。A.流式文獻B.記錄式文獻C.次序文獻D.有序文獻9、數(shù)據(jù)庫文獻的邏輯構造形式是（）。A.字符流式文獻B.檔案文獻C.記錄式文獻D.只讀文獻10、文獻的邏輯記錄的大小（）。是恒定的B.隨使用規(guī)定變化的C.可隨意變化的D.無法確定是哪種也許11、寄存在磁盤上的文獻（）。A.既可隨機訪問，又可次序訪問B.只能隨機訪問C.只能次序訪問D.必須通過操作系統(tǒng)訪問12、文獻的存儲措施依賴于（）。A.文獻的物理構造B.寄存文獻的存儲設備的特性C.A和BD.文獻的邏輯13、下列不便于文獻擴充的物理文獻構造是（）。A.持續(xù)文獻B.串連文獻C.索引文獻D.多重索引文獻14、在文獻系統(tǒng)中，文獻的不一樣物理構造有不一樣的優(yōu)缺陷。在下列文獻的物理組織構造中，不具有直接讀寫文獻任意一種記錄的能力的構造是（）。A.持續(xù)文獻B.串連文獻C.索引文獻D.邏輯文獻15、文獻系統(tǒng)為每個文獻另建立一張指示邏輯記錄和物理記錄之間的對應關系表，由此表和文獻自身構成的文獻是（）。A.持續(xù)文獻B.串連文獻C.索引文獻D.邏輯文獻16、在如下的文獻物理存儲組織形式中，（）常用于寄存大型的系統(tǒng)文獻。A．持續(xù)文獻B．串連文獻C．索引文獻D．多重索引文獻17、假如文獻系統(tǒng)中有兩個文獻重名，不應采用（）。A.單級目錄構造B.樹型目錄構造C.二級目錄構造D.A和C18、文獻系統(tǒng)采用二級文獻目錄可以（）。A.縮短訪問存儲器的時間B.實現(xiàn)文獻共享C.節(jié)省內(nèi)存空間D.處理不一樣顧客間的文獻命名沖突19、目錄文獻所寄存的信息是（）。某一文獻寄存的數(shù)據(jù)信息某一文獻的文獻目錄該目錄中所有數(shù)據(jù)文獻目錄該目錄中所有子目錄文獻和數(shù)據(jù)文獻的目錄20、使用絕對途徑名訪問文獻是從（）開始按目錄構拜訪問某個文獻。A.目前目錄B.顧客主目錄C.根目錄D.父目錄21、文獻的存儲空間管理實質上是對（）的組織和管理的問題。A、文獻目錄B、外存已占用區(qū)域C、外存空白塊D、文獻控制塊22、根據(jù)外存設備不一樣，文獻被劃分為若干個大小相等的物理塊，它是（）的基本單位。A.寄存文獻信息或分派存儲空間B.組織和使用信息C.表達單位信息D.記錄式文獻23、在下列有關UNIX的論述中，（）是不對的的。UNIX是一種多道的分時操作系統(tǒng)管道機制是UNIX奉獻之一提供可動態(tài)裝卸的文獻卷是UNIX的特色之一途徑名是UNIX獨有的實現(xiàn)文獻共享的機制二、填空題1、UNIX系統(tǒng)中，一般把文獻分為、和三種類型。2、在UNIX系統(tǒng)中，所有的都被當作是尤其文獻，它們在使用形式上與一般文獻相似，但它們的使用是和緊密相連的。3、在UNIX文獻系統(tǒng)中，文獻的途徑名有兩種表達形式，它們是___________________和____________________；其中前者是以“/”開始的途徑名。4、是文獻存在的標志，它記錄了系統(tǒng)管理文獻所需要的所有信息。5、文獻的存儲器是提成大小相等的，并以它為單位互換信息。6、某UNIX文獻的保護信息是111110100，則表達可讀、寫、執(zhí)行，可讀、寫，只能讀。7、在UNIX系統(tǒng)采用的是目錄構造，對空閑盤塊的管理采用的是法。其文獻控制塊又稱作______________。設備管理一、單項選擇題1、在操作系統(tǒng)中，顧客在使用I/O設備時，一般采用（）。A.物理設備名B.邏輯設備名C.虛擬設備名D.設備牌號操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)（）的能力。A.串行操作B.控制操作C.重執(zhí)操作D.并行操作3、操作系統(tǒng)采用緩沖技術，可以減少對CPU的（）次數(shù)，從而提高資源的運用率。A.中斷B.訪問C.控制D.依賴4、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了處理這一矛盾，可采用（）。A.并行技術B.通道技術C.緩沖技術D.虛存技術緩沖技術用于（）。提高主機和設備互換信息的速度提供主、輔存接口提高設備運用率擴充相對地址空間6、通道是一種（）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機D.軟件工具7、設備管理的重要程序之一是設備分派程序，當進程祈求在內(nèi)存和外設之間傳送信息時，設備分派程序分派設備的過程一般是（）。A、先分派設備，再分派控制器，最終分派通道B、先分派控制器，再分派設備，最終分派通道C、先分派通道，再分派設備，最終分派控制器D、先分派通道，再分派控制器，最終分派設備8、下列描述中，不是設備管理的功能的是（）。A．實現(xiàn)外圍設備的分派與回收B．緩沖管理與地址轉換C．實現(xiàn)按名存取D．實現(xiàn)I/O操作9、顧客編制的程序與實際使用的物理設備無關是由（）功能實現(xiàn)的。A．設備分派B．設備驅動C．虛擬設備D．設備獨立性10、SPOOLing技術運用于（）。A.外設概念B.虛擬設備概念C.磁帶概念D.存儲概念11、采用SPOOLing技術的目的是（）。A.提高獨占設備的運用率B.提高主機效率C.減輕顧客編程承擔D.提高程序的運行速度12、采用假脫機技術的目的是（）。A、提高外設和主機的運用率B、提高內(nèi)存和主機效率C、減輕顧客編程承擔D、提高程序的運行速度13、假脫機技術一般不合用于（）。A、分時系統(tǒng)B、多道批處理系統(tǒng)C、網(wǎng)絡操作系統(tǒng)D、多處理機系統(tǒng)二、填空題1、存儲設備也稱為設備；輸入/輸出設備也稱為設備。2、從資源分派的角度看，可以把設備分為（如打印機）、（如磁盤）和。虛擬設備是通過技術把設備變成能為若干顧客的設備。常用的設備分派算法是和。5、是控制設備動作的關鍵模塊，如設備的打開、關閉、讀、寫等，用來控制設備上數(shù)據(jù)的傳播。6、SPOOLing系統(tǒng)一般分為四個部分：存輸入、、和取輸出，其中中間的兩部分負責對輸入井和輸出井進行管理。三、簡答題1、為何要引入緩沖技術？設置緩沖區(qū)的原則是什么？2、設備驅動進程執(zhí)行的重要功能是什么？第七章中斷和信號機構一、填空題1、向提出進行處理的祈求稱為中斷祈求。2、按中斷事件來源劃分，中斷類型重要有和。3、中斷處理一般分為和兩個環(huán)節(jié)。前者由硬件實行，后者重要由軟件實行。4、一般包括對應中斷處理程序入口地址和中斷處理時處理機狀態(tài)字。5、在UNIX系統(tǒng)中，當處理機執(zhí)行到trap指令時，處理機的狀態(tài)就從變?yōu)?。二、簡答題1、中斷響應重要做哪些工作？2、一般中斷處理的重要環(huán)節(jié)是什么？死鎖單項選擇題1、系統(tǒng)出現(xiàn)死鎖的原因是（）。計算機系統(tǒng)發(fā)生了重大故障有多種封鎖的進程同步存在若干進程因競爭資源而無休止地等待著，不釋放已占有的資源資源數(shù)大大少于進程數(shù)，或進程同步申請的資源數(shù)大大超過資源總數(shù)兩個進程爭奪同一種資源（）。A.一定死鎖B.不一定死鎖C.不會死鎖D.以上說法都不對進程P1使用資源狀況：申請資源S1，申請資源S2，釋放資源S1；進程P2使用資源狀況：申請資源S2，申請資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進程P1，P2，系統(tǒng)將（）。A.必然產(chǎn)生死鎖B.也許產(chǎn)生死鎖C.不會產(chǎn)生死鎖D.無法確定與否會產(chǎn)生死鎖4、死鎖防止是保證系統(tǒng)不進入死鎖狀態(tài)的靜態(tài)方略，其處理措施是破壞產(chǎn)生死鎖的四個必要條件之一。下列措施中哪一種破壞了“循環(huán)等待”條件。（）A.銀行家算法B.一次性分派方略C.剝奪資源法D.資源有序分派法5、下列論述中，不對的的是（）。A、若系統(tǒng)中并發(fā)運行的進程和資源之間滿足互斥條件、占有且申請、不可搶占和環(huán)路條件，則可鑒定系統(tǒng)中發(fā)生了死鎖；B、在對付死鎖的方略中，解除死鎖一般都是和檢測死鎖配套使用；C、產(chǎn)生死鎖的原因可歸結為競爭資源和進程推進次序不妥；D、在死鎖的處理措施中，由于防止死鎖采用靜態(tài)分派資源方略，因此對資源的運用率不高?，F(xiàn)代操作系統(tǒng)技術與系統(tǒng)管理填空題1、WindowsNT是采用構造的操作系統(tǒng)，它的進程的功能發(fā)生了變化，它只是資源分派的單位，不是的單位，后者的功能由完畢。2、在網(wǎng)絡操作系統(tǒng)中，常采用客戶機/服務器模式，用于提供數(shù)據(jù)和服務的計算機稱為；向服務器祈求服務和數(shù)據(jù)的計算機稱為。

操作系統(tǒng)作業(yè)參照答案第一章操作系統(tǒng)引論一、單項選擇題1、B2、C3、C4、D5、A6、A7、C8、B9、B10、D11、C12、C13、A14、B15、B16、A二、填空題應用軟件，支撐軟件，系統(tǒng)軟件層次構造，微內(nèi)核構造分時，單顧客命令界面，圖形界面，系統(tǒng)調(diào)用界面操作系統(tǒng)，顧客三、簡答題1、操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)多種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是顧客與計算機之間的接口。操作系統(tǒng)的重要功能包括：存儲器管理，處理機管理，設備管理，文獻管理以及顧客接口管理。2、硬件：是指計算機物理裝置自身，如處理器，內(nèi)存及多種設備等。軟件：它是與數(shù)據(jù)處理系統(tǒng)的操作有關的計算機程序、過程、規(guī)則以及有關的文檔、資料的總稱，如大家熟悉的Windows98、WindowsNT、UNIX以及Word等都屬于軟件范圍。簡樸地說，軟件是計算機執(zhí)行的程序。多道程序設計：在這種設計技術下，內(nèi)存中能同步寄存多道程序，在管理程序的控制下交替地執(zhí)行。這些作業(yè)共享CPU和系統(tǒng)中的其他資源。并發(fā)：是指兩個或多種活動在同一給定的時間間隔中進行。是宏觀上的概念。吞吐量：在一段給定的時間內(nèi)，計算機所能完畢的總工作量。3、實時系統(tǒng)與分時系統(tǒng)的區(qū)別是：實時系統(tǒng)的交互能力較弱，為某個特定的系統(tǒng)專用；實時系統(tǒng)的響應時間更嚴格、及時；實時系統(tǒng)對可靠性的規(guī)定更高。4、（1）并發(fā)性。指宏觀上在一段時間內(nèi)有多道程序在同步運行，而微觀上這些程序是在交替執(zhí)行。（2）共享性。因程序的并發(fā)無規(guī)律，使系統(tǒng)中的軟、硬件資源不再為某個程序獨占，而是有多種程序共同使用。（3）虛擬性。多道程序設計技術把一臺物理計算機虛擬為多臺邏輯上的計算機，使得每個顧客都感覺是“獨占”計算機。（4）不確定性。多道程序系統(tǒng)中，各程序之間存在著直接或間接的聯(lián)絡，程序的推進速度受到其他程序的影響。這樣，程序運行的次序，程序完畢的時間以及程序運行的成果都是不確定的。進程管理單項選擇題1、C2、C3、D4、C5、D6、A7、C8、C9、B10、A11、C12、B13、B14、A15、C16、C17、D18、B二、判斷題2、4、是對的的。1、改正為：進程之間的互斥，重要源于進程之間的資源競爭，是指對多種有關進程在執(zhí)行次序上的協(xié)調(diào)。3、改正為：V操作是對信號量執(zhí)行加1操作，意味著釋放一種單位資源，加1后假如信號量的值不不小于等于零，則從等待隊列中喚醒一種進程，并將它變?yōu)榫途w狀態(tài)，而現(xiàn)進程繼續(xù)進行。5、改正為：運用信號量的PV操作只能互換少許的信息。6、改正為：并發(fā)進程在訪問共享資源時，也許出現(xiàn)與時間有關的錯誤。三、填空題1、繼續(xù)執(zhí)行，等待2、進程控制塊3、就緒，進程調(diào)度程序，執(zhí)行4、直接制約，間接制約5、對應資源，P、V操作6、執(zhí)行態(tài)，就緒態(tài)，等待態(tài)7、S>0，等待，就緒四、簡答題1．在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了互相制約的新關系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實反應程序并發(fā)執(zhí)行過程中的這些特性。為此，人們引入“進程”這一概念來描述程序動態(tài)執(zhí)行過程的性質。進程與程序的重要區(qū)別是：·進程是動態(tài)的；程序是靜態(tài)的?！みM程有獨立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行?！烧邿o一一對應關系?！みM程異步運行，會互相制約；程序不具有此特性。但進程與程序又有親密的聯(lián)絡：進程不能脫離詳細程序而虛設，程序規(guī)定了對應進程所要完畢的動作。2、進程的互斥是指在邏輯上本來完全獨立的若干進程，由于競爭同一種資源而產(chǎn)生的互相制約關系。進程的同步是進程間共同完畢一項任務時直接發(fā)生互相作用的關系，也就是說，這些具有伙伴關系的進程在執(zhí)行時間次序上必須遵照確定的規(guī)律。3、一進程進入臨界區(qū)的調(diào)度原則是：①假如有若干進程規(guī)定進入空閑的臨界區(qū)，一次僅容許一種進程進入。②任何時候，處在臨界區(qū)內(nèi)的進程不可多于一種。如已經(jīng)有進程進入自己的臨界區(qū)，則其他所有試圖進入臨界區(qū)的進程必須等待。③進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其他進程能及時進入自己的臨界區(qū)。④假如進程不能進入自己的臨界區(qū)，則應讓出CPU，防止進程出現(xiàn)“忙等”現(xiàn)象。4、P操作次序執(zhí)行下述兩個動作：①信號量的值減1，即S=S-1；②假如S≥0，則該進程繼續(xù)執(zhí)行；假如S＜0，則把該進程的狀態(tài)置為阻塞態(tài)，把對應的PCB連入該信號量隊列的末尾，并放棄處理機，進行等待（直至其他進程在S上執(zhí)行V操作，把它釋放出來為止）。V操作次序執(zhí)行下述兩個動作：①S值加1，即S=S+1；②假如S＞0，則該進程繼續(xù)運行；假如S≤0，則釋放信號量隊列上的第一種PCB（即信號量指針項所指向的PCB）所對應的進程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進程繼續(xù)運行。5、作業(yè)調(diào)度的重要功能是：記錄系統(tǒng)中各個作業(yè)的狀況；按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)；為選中的作業(yè)分派內(nèi)存和外設等資源；為選中的作業(yè)建立對應的進程；作業(yè)結束后進行善后處理工作。進程調(diào)度的重要功能是：保留目前運行進程的現(xiàn)場；從就緒隊列中挑選一種合適進程；為選中的進程恢復現(xiàn)場。五、應用題1、解：（1）定義二個信號量S1、S2，初值均為1，即：S1=1，S2=1（共2分）（2）從[1]到[8]分別為：P(S1)，V(S1)，P(S2)，V(S2)，P(S1)，V(S1)，P(S2)，V(S2)2、解：①系統(tǒng)可設三個進程來完畢這個任務：R進程負責從卡片輸入機上讀入卡片信息，輸入到緩沖區(qū)B1中；C進程負責從緩沖區(qū)B1中取出信息，進行加工處理，之后將成果送到緩沖區(qū)B2中；P進程負責從緩沖區(qū)B2中取出信息，并在打印機上印出。②R進程受C進程影響，B1放滿信息后R進程要等待——等C進程將其中信息所有取走，才能繼續(xù)讀入信息；C進程受R進程和P進程的約束：B1中信息放滿后C進程才可從中取出它們，且B2被取空后C進程才可將加工成果送入其中；P進程受C進程的約束：B2中信息放滿后P進程才可從中取出它們，進行打印。③信號量含義及初值：B1full——緩沖區(qū)B1滿，初值為0；B1empty——緩沖區(qū)B1空，初值為0；B2full——緩沖區(qū)B2滿，初值為0；B2empty——緩沖區(qū)B2空，初值為0；P(B2full)；P(B2full)；從B2中取出信息進行打??；V(B2empty)；P(B1full)；從B1中取出信息；加工信息；成果送入B2；V(B1empty)；V(B2full)；P(B2empty)；輸入信息寫入緩沖區(qū)B1；V(B1full)；P(B1empty)；3、解：(1)該分時系統(tǒng)采用的進程調(diào)度算法是時間片輪轉法。(2)狀態(tài)變化的原因如下：①進程被選中，變成運行態(tài)；②時間片到，運行的進程排入就緒隊列尾部；③運行的進程啟動打印機，等待打??；④打印工作結束，阻塞的進程排入就緒隊列尾部；⑤等待磁盤讀文獻工作；⑥磁盤傳播信息結束，阻塞的進程排入就緒隊列尾部。4、答：（1）full表達放有產(chǎn)品的緩沖區(qū)數(shù)，初值為0；empty表達可供使用的緩沖區(qū)數(shù)，初值為N；mutex為互斥信號量，初值為1，表達互斥進入臨界區(qū)。（2）P（empty）,P（mutex）,V（mutex）,V（full）（3）生產(chǎn)者進程算法中的臨界區(qū)是如下程序段：產(chǎn)品送往buffer（in）;in=(in+1)modN;/*mod為取模運算*處理機管理一、單項選擇題1、A2、C3、A4、C5、A6、B7、B8、A9、B10、B11、A二、填空題高級調(diào)度，中級調(diào)度，低級調(diào)度重定位重定位設備無關性（設備獨立性）頁表，硬件地址變換機構硬件法，軟件法，軟硬件結合分派內(nèi)存，持續(xù)的內(nèi)存，不等，持續(xù)三、計算題解：JOB1的周轉時間為7；JOB2的周轉時間為5；JOB3的周轉時間為4；所有作業(yè)的平均周轉時間是5.33。解：(1)非搶占式優(yōu)先級算法（3分）作業(yè)1作業(yè)3作業(yè)2||||t0101317(2)和（3）作業(yè)抵達時間運行時間完畢時間周轉時間帶權周轉時間101010101.021417164.032313113.7平均周轉時間12.3平均帶權周轉時間2.93、解：段式存儲管理的地址轉換過程為：（1）根據(jù)邏輯地址中的段號查段表的對應欄目；（2）根據(jù)段內(nèi)地址<段長度，檢查地址與否越界；（3）若不越界，則絕對地址=該段的主存起始地址+段內(nèi)地址。邏輯地址（2，15）查段表得段長度為20，段內(nèi)地址15<20，地址不越界，段號2查表得段首地址為480，于是絕對地址為480+15=495。邏輯地址（0，60）查段表得段長度為40，