《操作系統(tǒng)》判斷題-軟件工程

1采用多道程序設計的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)的效率就越高。F2實時系統(tǒng)中的作業(yè)周轉時間有嚴格的限制。F3現(xiàn)代操作系統(tǒng)的兩個基本特征是中斷處理和系統(tǒng)資源共享。T4在一個系統(tǒng)中，有一臺大型主機和苦于終端，所有終端通過網(wǎng)絡與主機相連，終端僅能用于文字輸入，主機則接收這些輸入信息然后進行處理。該系統(tǒng)是一個分布式系統(tǒng)。F5在分時系統(tǒng)中快速響應是必需的。F6分布式系統(tǒng)中消息傳遞的先于關系不具有傳遞性。F7在操作系統(tǒng)提供的大量服務中，最底層的服務是系統(tǒng)調用。T8中型計算機系統(tǒng)通常采用總線結構進行設備的數(shù)據(jù)交換。F9操作系統(tǒng)程序都是在核心態(tài)下才能運行。F10在分時系統(tǒng)中，響應時間處時間片*用戶數(shù)，因此為改善響應時間，常用的原則是使時間片越小越好。F11資源的利用率高和系統(tǒng)的工作效率高是一回事。F12數(shù)據(jù)庫管理程序需要調用操作系統(tǒng)程序，操作系統(tǒng)程序的實現(xiàn)也需要數(shù)據(jù)庫系統(tǒng)的支持。F13操作系統(tǒng)是系統(tǒng)軟件中的一種，在進行系統(tǒng)安裝時可以先安裝其它軟件，然后再裝操作系統(tǒng)。F14與分時系統(tǒng)相比，實時操作系統(tǒng)對響應時間的緊迫性要求高的多。F15操作系統(tǒng)是計算機系統(tǒng)中必不可少的系統(tǒng)軟件。T16多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng)。T17多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。T18系統(tǒng)調用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結構設計中，它最靠近硬件。F19分布式系統(tǒng)具有高可靠性和健壯性，就是因為采用了冗余技術。T20操作系統(tǒng)“生成”是可以按用戶要求任意裝配成各種應用核心。F21多用戶操作系統(tǒng)離開了多終端硬件支持無法使用。T22具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。F23PC機一個邏輯驅動器號能管理兩個以上物理硬盤。F24由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序.T25特權指令只能在管態(tài)下執(zhí)行，而不能在目態(tài)下執(zhí)行。T26當一個進程從等待態(tài)變成就緒態(tài)，則一定有一個進程從就緒態(tài)變成運行態(tài)。F27由于P、V操作描述同步、互斥等問題的能力不足，所以有必要引入其他的通信原語或機制，如send、receive或Monitor等。F28進程是基于多道程序技術而提出的，其最基本的特征是并發(fā)性和動態(tài)性；進程的執(zhí)行也即在多種基本狀態(tài)間多次轉換的過程，但只有處于就緒、阻塞和執(zhí)行這三種狀態(tài)的進程位于內存中。F29在處理死鎖的4種方法中，預防策略是不允許死鎖出現(xiàn)的，而其他3種方法都是允許的。為預防死鎖，系統(tǒng)必須使至少產生死鎖的4個必要條件之一不成立，例如銀行家算法就是預防死鎖最具代表性的一個算法。F30操作系統(tǒng)通過PCB來控制和管理進程，用戶進程可從PCB中讀出與本身運行狀 態(tài) 相T

關的信息。31臨界區(qū)是進程執(zhí)行程序中臨界資源訪問的那一段程序代碼。T32對臨界資源應采取互斥訪問的方式來實現(xiàn)共享。T33開發(fā)性是指若干個事件在不同時刻發(fā)生。T34當由于為進程分配資源使系統(tǒng)處于不安全狀態(tài)時，系統(tǒng)一定會導致死鎖。F35采用資源靜態(tài)分配算法可以預防死鎖的發(fā)生。T36作業(yè)調度是處理機的高級調度，進程調度是處理機的低級調度。T37進程是一個獨立的運行單位，也是系統(tǒng)進行資源分配和調度的基本單位。T38父進程創(chuàng)建了子進程，因此父進程執(zhí)行完后，子進程才能運行。F39進程推進順序非法是必要條件之一。T40程序順序執(zhí)行時具有：順序性、封鎖性、可再現(xiàn)性。F41進程調度的實現(xiàn)過程可以用FIFO隊列管理。F42如果系統(tǒng)用banker算法處理死鎖，那么，當某進程要增大其Max值，且僅當每一進程的Max請求數(shù)不超過可用資源的總數(shù)時，系統(tǒng)才保持在安全態(tài)，不會產生死鎖。T43進程圖表示了進程的創(chuàng)建關系，在一個進程圖中，Pi到Pj的邊隱含Pi只能在Pj之后執(zhí)行。F44若系統(tǒng)處于不安全狀態(tài)，則一定產生珍鎖。F45進程是一個獨立運行的單位，能與其他進程并行執(zhí)行。而通常的程序段不能作為一個獨立運行單位，也不能和其他進程并行地執(zhí)行。T46進程的基本特征是動態(tài)性、并發(fā)性、獨立性、異步性和結構性(交往性)F47某系統(tǒng)由相同類型的4個資源組成，若資源可被3個進程共享，每個進程最多可申請兩個資源，則該系統(tǒng)不會發(fā)生..T48進程從運行狀態(tài)進入就緒狀態(tài)的原因是時間片用完了。T49在分布式操作系統(tǒng)中，進程間的通信可以借助于公共存儲器，也可以采用消息傳遞的方式。F50一般地，進程由PCB和其執(zhí)行的程序,數(shù)據(jù)所組成。T51一個進程在執(zhí)行過程中可以被中斷事件打斷，當相應的中斷處理完成后,就一定恢復該進程被中斷時的現(xiàn)場，使它繼續(xù)執(zhí)行。F52用信號量和P,V原語操作可解決互斥問題,互斥信號量的初值一定為1。F53系統(tǒng)發(fā)生死鎖時,其資源分配圖中必然存在環(huán)路。因此，如果資源分配圖中存在環(huán)路，則系統(tǒng)一定出現(xiàn)死鎖。F54進程控制塊(PCB)是專為用戶進程設置的私有數(shù)據(jù)結構，每個進程僅有一個PCB。F55進程控制塊(PCB)是為所有進程設置的私有數(shù)據(jù)結構，每個進程僅有一個PCB。T56產生死鎖的根本原因是供使用的資源數(shù)少于需求資源的進程數(shù)。T57P,V操作不僅可以實現(xiàn)并發(fā)進程之間的同步和互斥,而且能夠防止系統(tǒng)進入死鎖狀態(tài)。F58程序在運行時需要很多系統(tǒng)資源，如內存、文件、設備等，因此操作系統(tǒng)以程序為單位分配系統(tǒng)資源。F59由于資源數(shù)少于進程對資源的需求數(shù)，因而產生資源的競爭，所以這種資源的競爭必然會引起死鎖。F

61死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進程的情況。F62產生死鎖的原因可歸結為競爭資源和進程推進順序不當。T63死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作。T64若系統(tǒng)中并發(fā)運行的進程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖。F65進程的相對速度不能由自己來控制。T66進程在運行中，可以自行修改自己的進程控制塊。F67P操作和V操作都是原語操作。T68信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由PV操作來改變。T69同步反映了進程間的合作關系，互斥反映了進程間的競爭關系。T70環(huán)路既是死鎖的必要條件，又是死鎖的充分條件。F71進程的互斥和同步總是因相互制約而同時引起。F72銀行家算法是防止死鎖發(fā)生的方法之一。T73在分配共享設備和獨占設備時，都可能引起死鎖。F74若系統(tǒng)中存在一個循環(huán)等待的進程集合，則必定會死鎖。F75一旦出現(xiàn)死鎖，所有進程都不能運行.F76有m個進程的操作系統(tǒng)出現(xiàn)死鎖時，死鎖進程的個數(shù)為1kWm.T77參與死鎖的進程至少有兩個已經占有資源.T78程序在運行時需要很定分區(qū)式管理是針對單道多系統(tǒng)資源，如內存、文件、設備等，因此操作系統(tǒng)以程序為單位分配系統(tǒng)資源。T79如果信號量的當前值為-5，則表示系統(tǒng)中共有5個進程。F80一個作業(yè)由若干作業(yè)步組成，在多道程系統(tǒng)這些作業(yè)步可以并發(fā)執(zhí)行。F81作業(yè)的聯(lián)機控制方式適用于終端作業(yè)。T82在作業(yè)調用時，采用最高響應比優(yōu)先的作業(yè)調度算法可以得到最短的作業(yè)平均周轉時間。F83在作業(yè)調度算法中，最高響應比優(yōu)先調度算法的調度性能要好些。F84HRRN調度算法有利于長作業(yè)的執(zhí)行。F85最高優(yōu)先級（HPF）算法總是讓具有高優(yōu)先級的進程獲得優(yōu)先服務，因此是搶占式算法。F86RR算法的性能依賴于時間片的大小，當時間片過大時稱為處理機共享。F87平均周轉時間和周轉時間與選用的調度算法有關。T88作業(yè)同步面向用戶而進程同步面向計算機內部資源管理控制。F89CPU的二級調度是指作業(yè)調度和進程調度。F90優(yōu)先數(shù)是進程調度的重要依據(jù)，一旦決定不能更改。F91在分時系統(tǒng)中，進程調度都采用優(yōu)先級調度算法為主，短進程優(yōu)先算法為輔。T92時間片的大小對RR算法性能影響很大，時間片太短會造成系統(tǒng)開銷增加。T93虛擬存儲器是一個假想的地址空間，因而這個地址空間的大小是沒有限制的。F94采用快表后分頁系統(tǒng)訪問主存時既要訪問快，又要訪問頁表，因此與沒有快表的分頁系統(tǒng)相比，降低了對主存的存取速度。F一個正在運行的進程可以阻塞其他進程。但一個被阻塞的進程不能喚醒自己，它只能等待別的進程喚醒它。60

6095在請求分頁式存儲管理中，頁面的調入/調出只能在內存和兌換區(qū)之間進行。相應的頁面置換算法很多，但只有最佳置換算法能完全避免進程的抖動，因而目前應用最廣。其他如改進型CLOCK算法雖然也可以避免進程的抖動，但其效率一般很低。F96為了減少缺頁中的斷率，頁應該小一點。F97在請求頁式存儲管理中，頁面淘汰所花費的時間不屬于系統(tǒng)開銷。F98在內存為M的分時系統(tǒng)中，當注冊的用戶有N個時，每個用戶擁有M/N的內存空間。F99分頁式系統(tǒng)存儲管理中，在有關系統(tǒng)中，根據(jù)需要，頁面的大小是可以不相等的。F100一個虛擬存儲器的最大容量是由外存決定的。F101可變式分頁管理，在內存中形成若干很小的碎片，這是采用什么方法也無法利用的。F102一個虛擬的存儲器，其地址空間的大小等于存儲的容量加上主存的容量。F103在有虛擬存儲器的系統(tǒng)中，可以運行比主存容量大的程序。T104可執(zhí)行目標程序是在經重定位后裝入產生的。T105覆蓋和對換都需要從外存讀入信息，所以覆蓋是對換的別名。F106存儲空間是指內存中物理存儲單元的集合，這些單元的編號稱為絕對地址。T107缺頁中斷被操作系統(tǒng)處理后返回時，應該執(zhí)行被中斷的后一條指令。F108虛擬磁盤和虛擬內存一樣，都是通過利用時間換取空間的方式來從邏輯上擴充容量和技術。F109最佳適應算法要求空閑去按地址遞增的次序排列。T110在請式調頁中，增加內存幀一定可以降低缺頁中斷率。F111磁盤空間分配中，采用鏈接分配方式分配存儲不會產生外部碎片，但可能產生內部碎片。T112內存管理的分段方法和MVT方法的不同之處在于分段方法有外部碎片，而MVT沒有。F113磁鼓比磁盤更適合于做分頁設備。T114采用修改位的算法可以減少不必的頁面替換。T115決定缺頁中斷時間的主要因素包括中斷服務時間、交換頁面的時間和重啟進程的時間。T116虛地址即程序執(zhí)行時所要訪問的內存地址。F117交換擴充了主存，因此，交換也實現(xiàn)了虛擬存儲器。F118在請求分頁系統(tǒng)中，為了實現(xiàn)請調一頁的功能，在頁表中必須增加二個數(shù)據(jù)項，它們是中斷位I和訪問位。F119虛擬存儲器是利用操作系統(tǒng)產生的一個假想的特大存儲器，是邏輯上擴充了內存容量，而物理內存的容量并未增加.T120虛擬存儲器不是物理上擴大內存空間,而是邏輯上擴充了內存容量。T121利用交換技術擴充內存時,設計時必須考慮的問題是:如何減少信息交換量，降低交換所用的時間。T122在Linux系統(tǒng)中，常采用單空閑塊鏈接法來實施存儲空間的分配與回收。F123分頁存儲管理中，由于地址是由頁號p和頁內地址d兩部分組成，所以作業(yè)的邏輯地址空間是二維的。F

124在分段存儲管理中，分配給用戶的地址空間大小由系統(tǒng)（或硬件）決定。F125可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內存單兀。T126利用置換技術擴充內存時，設計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間。T127采用動態(tài)重定位技術的系統(tǒng)，目標程序可以不經任何改動，而裝入物理內存。T128固定分區(qū)式管理是針對單道系統(tǒng)的內存管理方案.F129可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內存單兀.T130在現(xiàn)代操作系統(tǒng)中，不允許用戶干預內存的分配.F131動態(tài)重定位是在程序裝入內存時完成地址變換。T132操作系統(tǒng)提供文件系統(tǒng)服務后，用戶可按名存取文件，故用戶使用的文件必須有不同的名字。F133單級目錄結構能夠解決文件重名問題。F134打開文件的目的是把該文件的有關目錄表復制到主存中的約定區(qū)域，以建立用戶和該文件的聯(lián)系。T135文件的邏輯組織是指文件在外存的存放形式。F136樹形結構的目錄層次和隸屬關系清晰，有利于文件和目錄共享。T137對文件進行檢索時，檢索的起點必須是根目錄。F138在各種磁盤調度算法中，最短尋道時間優(yōu)先法是最優(yōu)的磁盤尋道算法。F139在文件系統(tǒng)采用的磁盤空間分配算法中，鏈接分配方法比毗連分配方法慢，因為在存取文件時磁頭可能會在各塊之間來回移動。T140在分配磁盤空間的3種方法中，鏈接分配方法最慢，因為磁頭可能不得不存取文件之間移動。T141在采用樹型目錄結構的文件系統(tǒng)中，各用戶的文件名可以互不相同。T142在采用樹型目錄結構的文件系統(tǒng)中，各用戶的文件名必須互不相同。F143多級目錄的作用之一是解決了用戶的文件名重名問題。T144特殊文件是指其用途由用戶特殊規(guī)定的文件。F145rmdir命令用于刪除指定的子目錄文件，但不能刪除普通文件?？杉磩h除當前目錄，但不能刪除根目錄。它可同時刪除多個目錄。T146在文件系統(tǒng)中，打開文件是指創(chuàng)建一個文件控制塊.F147引入當前目錄是為了減少啟動磁盤的次數(shù).T148磁盤上物理結構為鏈接結構的文件只能順序存取.T149文件系統(tǒng)的主要目的是存儲系統(tǒng)文檔.F150對文件進行讀寫前，要先打開文件.T151文件目錄一般存放在外存.T152文件存儲空間管理中的空閑空間表法，適合于連續(xù)文件，不會產生碎片。F153文件共享是指文件的源代碼要向全體用戶公開。F154MS-DOS是一種層次的目錄結構，但UNIX沒有采用層次的目錄結構。F155有結構的文件一定是定長記錄文件。F156在文件的邏輯結構中無結構的文件就是字符流式文件。T157對磁帶上的文件雖然可以用順序和隨機方式訪問，但是，還是以順序訪問為主。F158文件目錄必須常駐內存。F159任何用戶都可以關閉文件。T

160文件索引表全部存放在文件控制塊中。 F161磁帶機是一類典型的塊設備。T162設備獨立性是指設備由用戶獨占使用。F163虛擬設備技術將不能共享的設備改造成為可以共享的設備。F164磁盤的驅動調度中，根據(jù)查找時間來決定執(zhí)行次序的調度稱做移臂調度。T165指定柱面號和扇區(qū)號就可以定位磁盤的物理位置。F166移臂調度的目標是使磁盤旋轉周數(shù)最少。F167采用SPOOLing技術，就可使獨占設備增加，使用戶同時面對獨立的同類設備。F168打印機是一類字符設備。T169與CPU相比，通道處理I/O的功能較強，但價格較高。F170UNIX系統(tǒng)的進程控制塊就是proc結構。F171UNIX的通信機制有多種，其中管道機制的速度最快；但由于UNIX系統(tǒng)是從MULTICS系統(tǒng)簡化得到的，本身沒有考慮管道操作的互斥和同步，因而應用較少；目前最常用的是共享內存機制，該機制使多個進程共享內存中的某一或幾個區(qū)域，同時提供了互斥和同步機制，從而大大方便了用戶的使用。T172通道是一種專用的處理部件，它能控制一臺或多臺外設工作，負責外部設備和內存之間的信息傳輸。T173在磁帶設備中，只能采用連續(xù)結構的存儲方式，并且也只能進行順序訪問。F174設備獨立性是指用戶程序中使用的設備與具體物理設備無關。F175設備獨立性就是指系統(tǒng)具有使用不同設備的能力。F176在SPOOLING系統(tǒng)中，用戶進程可以直接高效地使用字符設備。F177SPOOLing對批處理多道程序設計是必需的。F178I/O設備的速度遠小于CPU。F179引入緩沖技術的主要目的是平滑數(shù)據(jù)的I/O速率。T180設備獨立性（或無關性）是指能獨立實現(xiàn)設備共享的一種特性。F181SPOOLing系統(tǒng)實現(xiàn)設備管理的虛擬技術，即：將獨占設備改造為共享設備，它由專門負責I/O的常駐內存的進程以及輸入、輸出井組成。T182虛擬設備是指把一個物理設備變換成多個對應的邏輯設備。F183打印機是一類典型的塊設備.F184固定頭磁盤存儲器的存取時間包括搜查定位時間和旋轉延遲時間.F185選擇通道主要用于連接低速設備.F186如果輸入輸出所用的時間比處理時間短得多，則緩沖區(qū)最有效.F187引入緩沖的主要目的是提高I/O設備的利用率.F188磁帶機存儲器，應利用隨機存取方式進行數(shù)據(jù)讀寫操作。F189用戶要使用外部設備時一定要知道其物理地址。F190每一個作業(yè)一定要申請打印機設備。F191設備I/O中的緩沖區(qū)只能是硬件寄存器。F192終端顯示器是字符設備。T193打印機是面向塊的設備。F194每一個進程一定要申請設備資源。F195硬磁盤是獨占設備。F196在程序直接控制I/O方式巾CPU的利用率比中斷驅動I/O方式中的CPU利F

用率高。197在UNIX系統(tǒng)中，所有I/O設備是看成是特殊文件來處理的。T198DMA控制方式只能應用于塊設備的I/O操作。F199DMA控制方式下可以直接在內存和I/O設備間傳輸數(shù)據(jù)。F200磁盤和打印機的I/O控制方式均為DMA方式。F《操作系統(tǒng)》復習題（答案在題后）第一章操作系統(tǒng)引論一、單項選擇題1、操作系統(tǒng)是一種（ ）。A.應用軟件B.系統(tǒng)軟件 C.通用軟件 D.工具軟件2、操作系統(tǒng)是一組（ ）。3、現(xiàn)代操作系統(tǒng)的基本特征是（A.多道程序設計C.程序的并發(fā)執(zhí)行）、資源共享和操作的異步性。中斷處理D.實現(xiàn)分時與實時處理4、（）不是操作系統(tǒng)關心的主要問題。管理計算機裸機設計、提供用戶程序與計算機硬件系統(tǒng)的界面管理計算機系統(tǒng)資源高級程序設計語言的編譯器5、引入多道程序的目的在于（）。A.充分利用CPU,減少CPU等待時間提高實時響應速度有利于代碼共享,減少主、輔存信息交換量充分利用存儲器6、（）沒有多道程序設計的特點。7、下列操作系統(tǒng)中,為分時系統(tǒng)的是（）。B.MS-DOSD.WindowsNTB.MS-DOSD.WindowsNT),響應時間越長。UNIX8、在分時系統(tǒng)中,時間片一定,9、批處理系統(tǒng)的主要缺點是（ ）。10、在下列性質中,（）不是分時系統(tǒng)的特征。A.交互性B.同時性 C.及時性 D.獨占性11、實時操作系統(tǒng)追求的目標是（）。A.高吞吐率 B.充分利用內存 C.快速響應 D.減少系統(tǒng)開銷12、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉換到系統(tǒng)態(tài)的唯一途徑是（ ）。運行進程修改程序狀態(tài)字 B.中斷屏蔽系統(tǒng)調用 D.進程調度程序13、系統(tǒng)調用的目的是（）。14、系統(tǒng)調用是由操作系統(tǒng)提供的內部調用,它（ ）。直接通過鍵盤交互方式使用只能通過用戶程序間接使用C.是命令接口中的命令與系統(tǒng)的命令一樣15、UNIX操作系統(tǒng)是采用（ ）實現(xiàn)結構設計的。16、UNIX命令的一般格式是（ ）。B.［選項］［參數(shù)］命令名AB.［選項］［參數(shù)］命令名C.［參數(shù)］［選項］命令名 D.［命令名］［選項］［參數(shù)］二、填空題1、按照所起的作用和需要的運行環(huán)境，軟件通?？煞譃槿箢?，即、和。2、操作系統(tǒng)的體系結構主要有單塊結構、和。3、UNIX系統(tǒng)是操作系統(tǒng)，DOS系統(tǒng)是操作系統(tǒng)。4、現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面：、和5、計算機中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.有點不同2、在單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（）。A.順序程序B.多道程序 C.并發(fā)程序 D,并行程序3、進程和程序的本質區(qū)別是（）。4、在下列特性中，不是進程的特性的是（）。A.異步性B.并發(fā)性C.靜態(tài)性D.動態(tài)性5、各進程向前推進的速度是不可預知，體現(xiàn)出“走走停?！钡奶卣?，稱為進程的（）。A.動態(tài)性 B.并發(fā)性C調度性D.異步性6、在單處理機系統(tǒng)中，處于運行狀態(tài)的進程（）。A.只有一個 B.可以有多個C.不能被掛起 D,必須在執(zhí)行完后才能被撤下7、下列進程狀態(tài)的轉換中，不正確的是（）。A.就緒—運行 B.運行—就緒C.就緒-阻塞 D.阻塞-就緒8、已經獲得除（ ）以外的所有運行所需資源的進程處于就緒狀態(tài)。A.存儲器 B.打印機 C.CPU D,磁盤空間9、一個進程被喚醒意味著（）。10、進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。11、為了描述進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的（ ），根據(jù)它而感知進程的存在A.進程狀態(tài)字 B.進程優(yōu)先數(shù)C.進程控制塊 D.進程起始地址12、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ ）A.初始化程序 B.原語 C.子程序 D,控制模塊13、進程間的基本關系為（）。C.并行執(zhí)行與資源共享 D.信息傳遞與信息緩沖14、兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關系是進程間的（）關系。A.同步 B.互斥 C.競爭 D.合作15、在一段時間內，只允許一個進程訪問的資源稱為（）。A.共享資源B.臨界區(qū)C.臨界資源 D.共享區(qū)16、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應阻塞隊列等待的條件是（）。TOC\o"1-5"\h\zA.S>0 B.S=0 C.S<0 D.SM17、信號量S的初值為8,在S上執(zhí)行了10次P操作，6次V操作后，S的值為（ ）。A．10 B．8 C．6 D．418、在進程通信中,使用信箱方式交換信息的是（）。A.低級通信 B.高級通信C共享存儲器通信D.管道通信二、判斷題（正確的劃Y,錯誤的劃x并改正）1、進程之間的同步,主要源于進程之間的資源競爭,是指對多個相關進程在執(zhí)行次序上的協(xié)調。（）2、信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由PV操作來改變。（ ）3、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零,則從等待隊列中喚醒一個進程,現(xiàn)進程變?yōu)榈却隣顟B(tài),否則現(xiàn)進程繼續(xù)進行。TOC\o"1-5"\h\z（ ）4、進程執(zhí)行的相對速度不能由進程自己來控制。（ ）5、利用信號量的PV操作可以交換大量信息。（ ）6、并發(fā)進程在訪問共享資源時,不可能出現(xiàn)與時間有關的錯誤。（ ）三、填空題1、每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S30,則該進程；若S<0,則該 進 程 。2 、進程存在的標志是。3、進程被創(chuàng)建后，最初處于狀態(tài)，然后經選中后進入狀態(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ū)的調度原則是什么？4、在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？5、作業(yè)調度和進程調度各自的主要功能是什么？五、應用題1、四個進程A、B、C、D都要讀一個共享文件F,系統(tǒng)允許多個進程同時讀文件F。但限制是進程A和進程C不能同時讀文件F,進程B和進程D也不能同時讀文件F。為了使這四個進程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進行管理，請回答下面的問題：（1）如何定義信號量及初值；（2）在下列的程序中填上適當?shù)腜、V操作，以保證它們能正確并發(fā)工作：進程A 進程B 進程C 進程D… … … …[1]； [3]； [5]； [7]；

readF；[2]；readF；[2]；readF；[4]；readF；[6]；readF；[8]；2、設有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機?？ㄆ瑱C把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機上打印，問：①系統(tǒng)要設幾個進程來完成這個任務？各自的工作是什么？②這些進程間有什么樣的相互制約關系？③用P、V操作寫出這些進程的同步算法。3、某分時系統(tǒng)的進程出現(xiàn)如下圖所示的狀態(tài)變化。就緒進程隊列④就緒進程隊列④試問：（1）你認為該系統(tǒng)采用的是哪一種進程調度算法？（2）寫出圖中所示的每一個狀態(tài)變化的原因（從①到⑥）。4、生產者-消費者問題表述如下：一組生產者進程和一組消費者進程通過緩沖區(qū)發(fā)生聯(lián)系。生產者進程將生產的產品送入緩沖區(qū)，消費者進程則從中取出產品。假定環(huán)形緩沖池中共有N個緩沖區(qū)，編號為0?N-1。為了描述生產者進程和消費者進程，設指針in和out分別指向生產者進程和消費者進程當前所用的緩沖區(qū)（buffer），初值均為0。（1）應設置三個信號量實現(xiàn)兩類進程的同步，分別是full、empty和mutex。請說出它們的含義及初值。（2）下面是生產者進程的算法描述，請?zhí)顚懴鄳腜、V操作語句。while（TRUE）｛產品送往buffer（in）；in=（in+1）modN；/*mod為取模運算*/（3）指出生產者進程算法中的臨界區(qū)是哪一段程序？

第三章處理機管理一、單項選擇題1、操作系統(tǒng)中的作業(yè)管理是一種（）。用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指（）。3、處于后備狀態(tài)的作業(yè)存放在（）中。4、在操作系統(tǒng)中，作業(yè)處于（）時，已處于進程的管理之下。5、在操作系統(tǒng)中，JCB是指（ ）。6、作業(yè)調度的關鍵在于（）。7、下列作業(yè)調度算法中，最短的作業(yè)平均周轉時間是（）。A.先來先服務法 B.短作業(yè)優(yōu)先法優(yōu)先數(shù)法 D.時間片輪轉法8、按照作業(yè)到達的先后次序調度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調度，這是指（）調度算法。A.先來先服務法 B.短作業(yè)優(yōu)先法C.時間片輪轉法 D.優(yōu)先級法9、在批處理系統(tǒng)中，周轉時間是（）。10、為了對緊急進程或重要進程進行調度，調度算法應采用（ ）。A.先來先服務法C.A.先來先服務法C.短作業(yè)優(yōu)先法11、操作系統(tǒng)中，（A.處理機管理C.高級調度管理二、填空題D.時間片輪轉法）負責對進程進行調度。B.作業(yè)管理存儲和設備管理1、在頁式管理中，頁表的作用是實現(xiàn)從 到 的地址映射，存儲頁表的作用 是 。2、動態(tài)存儲分配時，要靠硬件地址變換機構實現(xiàn)。3、在多道程序環(huán)境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址，這是操作系統(tǒng)的功能。4、用戶編寫的程序與實際使用的物理設備無關，而由操作系統(tǒng)負責地址的重定位，我們稱之為 。5、在頁式管理中，頁式虛地址與內存物理地址的映射是由和.完成的。6、請求頁式管理中，頁表中狀態(tài)位的作用是,改變位的作用是。7、在請求頁式管理中，當 發(fā)現(xiàn)所需的頁不在 時，產生中斷信號， 作相應的處理。8、常用的內存管理方法有、和。9、段式管理中，以段為單位,每段分配一個 區(qū)。由于各段長度,所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求。三、計算題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、現(xiàn)有一個作業(yè)，在段式存儲管理的系統(tǒng)中已為其主存分配，建立的段表內容如下：段號主存起始地址段長度012040176030248020337020計算邏輯地址（2，15），（0，60），（3，18）的絕對地址是多少？注：括號中第一個元素為段號，第二個元素為段內地址。第四章存儲器管理一、單項選擇題1、存儲管理的目的是（）。2、外存（如磁盤）上存放的程序和數(shù)據(jù)（2、外存（如磁盤）上存放的程序和數(shù)據(jù)（A.可由CPU直接訪問C.是必須由文件系統(tǒng)管理的）。B.必須在CPU訪問之前移入內存D.必須由進程調度程序管理當程序經過編譯或者匯編以后，形成了一種由機器指令組成的集合，被稱為（ ）。4、可由CPU調用執(zhí)行的程序所對應的地址空間為（ ）。5、經過（ ），目標程序可以不經過任何改動而裝入物理內存單元。6、若處理器有32位地址，則它的虛擬地址空間為（ ）字節(jié)。7、分區(qū)管理要求對每一個作業(yè)都分配（ ）的內存單元。8、（ ）是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出內存空間以調入其他所需數(shù)據(jù)。9、虛擬存儲技術是（ ）。10、虛擬存儲技術與（ ）不能配合使用。

11、以下存儲管理技術中，支持虛擬存儲器的技術是（ ）。A.動態(tài)分區(qū)法 B.可重定位分區(qū)法 C請求分頁技術D.對換技術12、在請求頁式存儲管理中，若所需頁面不在內存中，則會引起（）。從輸入輸出中斷 B.時鐘中斷C.越界中斷 D.缺頁中斷13、在分段管理中，（）。以段為單位分配，每段是一個連續(xù)存儲區(qū)段與段之間必定不連續(xù)段與段之間必定連續(xù)每段是等長的14、（）存儲管理方式提供一維地址結構。15、分段管理提供（ ）維的地址結構。16、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的基本思想，即（）。用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。17、段頁式管理每取一次數(shù)據(jù)，要訪問（）次內存。18、碎片現(xiàn)象的存在使得（）。B.內存空間利用率提高D.B.內存空間利用率提高D.內存空間利用率不影響C.內存空間利用率得以改善19、下列（ ）存儲管理方式能使存儲碎片盡可能少，而且使內存利用率較高。20、系統(tǒng)抖動是指（ ）。使用機器時，千萬屏幕閃爍的現(xiàn)象剛被調出的頁面又立刻被調入所形成的頻繁調入調出現(xiàn)象系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象由于內存分配不當，偶然造成內存不夠的現(xiàn)象21、在請求分頁系統(tǒng)中，LRU算法是指（ ）。A.最早進入內存的頁先淘汰B.近期最長時間以來沒被訪問的頁先淘汰C.近期被訪問次數(shù)最少的頁先淘汰D.以后再也不用的頁先淘汰二、判斷題（正確的劃V錯誤的劃x并改正）TOC\o"1-5"\h\z1、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預內存的分配。（ ）2、固定分區(qū)式管理是針對單道系統(tǒng)的內存管理方案。（ ）3、采用動態(tài)重定位技術的系統(tǒng)，目標程序可以不經任何改動，而裝入物理內存。（ ）4、可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內存單元。（ ）5、利用交換技術擴充內存時，設計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間。（）6、在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量。（ ）7、在頁式存儲管理方案中，為了提高內存的利用效率，允許同時使用不同大小的頁面。（ ）8、頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內存空間。（ ）

三、填空題1、在存儲管理中，為實現(xiàn)地址映射，硬件應提供兩個寄存器，一個是基址寄存器，另一個是。2、實現(xiàn)虛擬存儲技術的物質基礎是和。3、在頁式管理中，頁表的作用是實現(xiàn)從到的地址映射，存儲頁表的作用是。4、在段頁式存儲管理系統(tǒng)中，面向的地址空間是段式劃分，面向的地址空間是頁式劃分。四、簡答題1、解釋下列概念：邏輯地址、物理地址、重定位2、什么是虛擬存儲器？它有哪些基本特征？五、計算題1、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號031721138則邏輯地址0A5c（H）所對應的物理地址是什么？要求：寫出主要計算過程。2、對于如下的頁面訪問序列：1，2，3，4，1，2，5，1，2，3，4，5當內存塊數(shù)量為3時，試問：使用FIFO、LRU置換算法產生的缺頁中斷是多少？寫出依次產生缺頁中斷后應淘汰的頁。（所有內存開始時都是空的，凡第一次用到的頁面都產生一次缺頁中斷。要求寫出計算步驟。）第五章文件系統(tǒng)一、單項選擇題1、文件代表了計算機系統(tǒng)中的（）。TOC\o"1-5"\h\z2、在UNIX系統(tǒng)中，用戶程序經過編譯之后得到的可執(zhí)行文件屬于（ ）。A.ASCII文件B.普通文件 C.目錄文件 D.特別文件3、特別文件是與（ ）有關的文件。4、按文件用途來分，編輯程序是（ ）。5、批處理文件的擴展名為（ ）。6、操作系統(tǒng)是通過（ ）來對文件進行編排、增刪、維護和檢索。A、按名存取 B、數(shù)據(jù)邏輯地址C、數(shù)據(jù)物理地址 D、文件屬性7、（ ）的文件組織形式稱為文件的邏輯組織。8、由字符序列組成，文件內的信息不再劃分結構，這是指（ ）。A.流式文件 B.記錄式文件B.檔案文件9B.檔案文件A.字符流式文件10、文件的邏輯記錄的大小（ ）。A.11、存放在磁盤上的文件（）。12、文件的存儲方法依賴于（）。13、下列不便于文件擴充的物理文件結構是（）。14、在文件系統(tǒng)中，文件的不同物理結構有不同的優(yōu)缺點。在下列文件的物理組織結構中，不具有直接讀寫文件任意一個記錄的能力的結構是（）。A.連續(xù)文件 B.串連文件 C.索引文件 D.邏輯文件15、文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應關系表，由此表和文件本身構成的文件是（）。16、在以下的文件物理存儲組織形式中，（ ）常用于存放大型的系統(tǒng)文件。A.連續(xù)文件B.串連文件C.索引文件D.多重索引文件17、如果文件系統(tǒng)中有兩個文件重名，不應采用（ ）。18、文件系統(tǒng)采用二級文件目錄可以（）。19、目錄文件所存放的信息是（）。某一文件存放的數(shù)據(jù)信息某一文件的文件目錄該目錄中所有數(shù)據(jù)文件目錄該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄20、使用絕對路徑名訪問文件是從（）開始按目錄結構訪問某個文件。21、文件的存儲空間管理實質上是對（）的組織和管理的問題。A、文件目錄 B、外存已占用區(qū)域C、外存空白塊 D、文件控制塊22、根據(jù)外存設備不同，文件被劃分為若干個大小相等的物理塊，它是（）的基本單位。23、在下列關于UNIX的論述中，（ ）是不正確的。A.UNIX是一個多道的分時操作系統(tǒng)B.管道機制是UNIX貢獻之一C.提供可動態(tài)裝卸的文件卷是UNIX的特色之一D.路徑名是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設備時，通常采用（ ）。2、操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)（）的能力。3、操作系統(tǒng)采用緩沖技術，能夠減少對CPU的（ ）次數(shù)，從而提高資源的利用率。A.中斷 B.訪問 C.控制 D.依賴4、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（ ）。緩沖技術用于（）。提高主機和設備交換信息的速度提供主、輔存接口提高設備利用率擴充相對地址空間6、通道是一種（ ）。7、設備管理的主要程序之一是設備分配程序,當進程請求在內存和外設之間傳送信息時,設備分配程序分配設備的過程通常是（）。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技術利用于（ ）。11、采用SPOOLing技術的目的是（ ）。12、采用假脫機技術的目的是（12、采用假脫機技術的目的是（A、提高外設和主機的利用率C、減輕用戶編程負擔

13、假脫機技術一般不適用于（A、分時系統(tǒng)C、網(wǎng)絡操作系統(tǒng)）。B、提高內存和主機效率D、提高程序的運行速度）。B、多道批處理系統(tǒng)D、多處理機系統(tǒng)二、填空題1、存儲設備也稱為設備；輸入/輸出設備也稱為設備。2、從資源分配的角度看，可以把設備分為（如打印機）、（如磁盤）和。3、虛擬設備是通過技術把 設備變成能為若干用戶的設備。4、常用的設備分配算法是和。5、是控制設備動作的核心模塊，如設備的打開、關閉、讀、寫等，用來控制設備上數(shù)據(jù)的傳輸。6、SPOOLing系統(tǒng)一般分為四個部分：存輸入、、和取輸出，其中中間的兩部分負責對輸入井和輸出井進行管理。三、簡答題1、為什么要引入緩沖技術？設置緩沖區(qū)的原則是什么？2、設備驅動進程執(zhí)行的主要功能是什么？第七章中斷和信號機構一、填空題1、向提出進行處理的請求稱為中斷請求。2、按中斷事件來源劃分，中斷類型主要有和。3、中斷處理一般分為和兩個步驟。前者由硬件實施，后者主要由軟件實施。4、通常包括相應中斷處理程序入口地址和中斷處理時處理機狀態(tài)字。5、在UNIX系統(tǒng)中，當處理機執(zhí)行到trap指令時，處理機的狀態(tài)就從變?yōu)椤６?、簡答題1、中斷響應主要做哪些工作？2、一般中斷處理的主要步驟是什么？第八章死鎖單項選擇題1、系統(tǒng)出現(xiàn)死鎖的原因是（）。計算機系統(tǒng)發(fā)生了重大故障有多個封鎖的進程同時存在若干進程因競爭資源而無休止地等待著，不釋放已占有的資源資源數(shù)大大少于進程數(shù)，或進程同時申請的資源數(shù)大大超過資源總數(shù)2、兩個進程爭奪同一個資源（ ）。3、進程P1使用資源情況：申請資源S1，申請資源S2,釋放資源S1；進程P2使用資源情況：申請資源S2,申請資源S1,釋放資源S2,系統(tǒng)并發(fā)執(zhí)行進程P1，P2,系統(tǒng)將（）。4、死鎖預防是保證系統(tǒng)不進入死鎖狀態(tài)的靜態(tài)策略，其解決方法是破壞產生死鎖的四個必要條件之一。下列方法中哪一個破壞了“循環(huán)等待”條件。（ ）A.銀行家算法 B.一次性分配策略C.剝奪資源法 D.資源有序分配法5、下列敘述中，不正確的是（）。A、若系統(tǒng)中并發(fā)運行的進程和資源之間滿足互斥條件、占有且申請、不可搶占和環(huán)路條件，則可判定系統(tǒng)中發(fā)生了死鎖；B、在對付死鎖的策略中，解除死鎖通常都是和檢測死鎖配套使用；C、產生死鎖的原因可歸結為競爭資源和進程推進順序不當；D、在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對資源的利用率不高。第九章現(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、B 2、C 3、C 4、D5、A 6、A 7、C 8、B9、B 10、D 11、C 12、C 13、A 14、B 15、B 16、A二、填空題1、應用軟件，支撐軟件，系統(tǒng)軟件2、層次結構，微內核結構3、分時，單用戶4、命令界面，圖形界面，系統(tǒng)調用界面5、操作系統(tǒng)，用戶三、簡答題1、操作系統(tǒng)是控制和管理計算機系統(tǒng)內各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。操作系統(tǒng)的主要功能包括：存儲器管理，處理機管理，設備管理，文件管理以及用戶接口管理。2、硬件：是指計算機物理裝置本身，如處理器，內存及各種設備等。軟件：它是與數(shù)據(jù)處理系統(tǒng)的操作有關的計算機程序、過程、規(guī)則以及相關的文檔、資料的總稱，如大家熟悉的Windows98、WindowsNT、UNIX以及Word等都屬于軟件范疇。簡單地說，軟件是計算機執(zhí)行的程序。多道程序設計：在這種設計技術下，內存中能同時存放多道程序，在管理程序的控制下交替地執(zhí)行。這些作業(yè)共享CPU和系統(tǒng)中的其他資源。并發(fā)：是指兩個或多個活動在同一給定的時間間隔中進行。是宏觀上的概念。吞吐量：在一段給定的時間內，計算機所能完成的總工作量。3、實時系統(tǒng)與分時系統(tǒng)的區(qū)別是：實時系統(tǒng)的交互能力較弱，為某個特定的系統(tǒng)專用；實時系統(tǒng)的響應時間更嚴格、及時；實時系統(tǒng)對可靠性的要求更高。4、（1）并發(fā)性。指宏觀上在一段時間內有多道程序在同時運行，而微觀上這些程序是在交替執(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é)調。3、改正為：V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，并將它變?yōu)榫途w狀態(tài)，而現(xiàn)進程繼續(xù)進行。5、改正為：利用信號量的PV操作只能交換少量的信息。6、改正為：并發(fā)進程在訪問共享資源時，可能出現(xiàn)與時間有關的錯誤。三、填空題1、繼續(xù)執(zhí)行，等待2、進程控制塊3、就緒，進程調度程序，執(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)的。進程有獨立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。二者無一一對應關系。?進程異步運行，會相互制約；程序不具備此特征。但進程與程序又有密切的聯(lián)系：進程不能脫離具體程序而虛設，程序規(guī)定了相應進程所要完成的動作。2、進程的互斥是指在邏輯上本來完全獨立的若干進程，由于競爭同一個資源而產生的相互制約關系。進程的同步是進程間共同完成一項任務時直接發(fā)生相互作用的關系，也就是說，這些具有伙伴關系的進程在執(zhí)行時間次序上必須遵循確定的規(guī)律。3、一進程進入臨界區(qū)的調度原則是：①如果有若干進程要求進入空閑的臨界區(qū)，一次僅允許一個進程進入。②任何時候，處于臨界區(qū)內的進程不可多于一個。如已有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待。③進入臨界區(qū)的進程要在有限時間內退出，以便其它進程能及時進入自己的臨界區(qū)。④如果進程不能進入自己的臨界區(qū)，則應讓出CPU，避免進程出現(xiàn)“忙等”現(xiàn)象。4、P操作順序執(zhí)行下述兩個動作：①信號量的值減1,即5=5-1；②如果SN0，則該進程繼續(xù)執(zhí)行；如果S<0，則把該進程的狀態(tài)置為阻塞態(tài)，把相應的PCB連入該信號量隊列的末尾，并放棄處理機，進行等待(直至其它進程在S上執(zhí)行V操作，把它釋放出來為止)。V操作順序執(zhí)行下述兩個動作：①S值加1，IPS=S+1；②如果S>0，則該進程繼續(xù)運行；如果SW0，則釋放信號量隊列上的第一個PCB(即信號量指針項所指向的PCB)所對應的進程(把阻塞態(tài)改為就緒態(tài))，執(zhí)行V操作的進程繼續(xù)運行。5、作業(yè)調度的主要功能是：記錄系統(tǒng)中各個作業(yè)的情況；按照某種調度算法從后備作業(yè)隊列中挑選作業(yè)；為選中的作業(yè)分配內存和外設等資源；為選中的作業(yè)建立相應的進程；作業(yè)結束后進行善后處理工作。進程調度的主要功能是：保存當前運行進程的現(xiàn)場；從就緒隊列中挑選一個合適進程；為選中的進程恢復現(xiàn)場。五、應用題1、解：(1)定義二個信號量S1、S2，初值均為1，即：S1=1，S2=1(共2分)(2)從［1］到網(wǎng)分別為：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進程才可從中取出它們，進行打印。③信號量含義及初值：Bifull——緩沖區(qū)B1滿，初值為0；Biempty——緩沖區(qū)B1空，初值為0；B2full——緩沖區(qū)B2滿，初值為0；B2empty——緩沖區(qū)B2空，初值為0；輸入信息寫入緩沖區(qū)B1；V(B1full)；P(B1empty)；R輸入信息寫入緩沖區(qū)B1；V(B1full)；P(B1empty)；P(B2full)；從P(B2full)；從B2中取出信息進行打印;V(B2empty)；從B1中取出信息;加工信息；結果送入B2；V(B1empty)；V(B2full)；P(B2empty)；3、解： (1)該分時系統(tǒng)采用的進程調度算法是時間片輪轉法。(2)狀態(tài)變化的原因如下： ①進程被選中，變成運行態(tài)； ②時間片到，運行的進程排入就緒隊列尾部； ③運行的進程啟動打印機，等待打?。?④打印工作結束，阻塞的進程排入就緒隊列尾部； ⑤等待磁盤讀文件工作；⑥磁盤傳輸信息結束，阻塞的進程排入就緒隊列尾部。4、答：(1)full表示放有產品的緩沖區(qū)數(shù)，初值為0；empty表示可供使用的緩沖區(qū)數(shù)，初值為N；mutex為互斥信號量，初值為1,表示互斥進入臨界區(qū)。(2)P(empty),P(mutex),V(mutex),V(full)(3)生產者進程算法中的臨界區(qū)是如下程序段：產品送往buffer(in);in=(in+1)modN;/*mod為取模運算*第三章處理機管理一、單項選擇題i、A2、C 3、A4、C5、A6、B 7、B8、A 9、Bi0、Bii、A二、填空題1、高級調度，中級調度，低級調度2、重定位3、重定位4、設備無關性(設備獨立性)5、頁表,硬件地址變換機構8、硬件法,軟件法,軟硬件結合9、分配內存,連續(xù)的內存,不等,連續(xù)三、計算題解：JOB1的周轉時間為7；JOB2的周轉時間為5；JOB3的周轉時間為4；所有作業(yè)的平均周轉時間是5.33。

解：（1）非搶占式優(yōu)先級算法（3解：（1）非搶占式優(yōu)先級算法（3分）

作業(yè)1作業(yè)3作業(yè)2A 1 1 1 ?t0 10 13 17(2)和(3)作業(yè)到達時間運行時間完成時間周轉時間帶權周轉時間1010101021417163231311平均周轉時間平均帶權周轉時間3、解：段式存儲管理的地址轉換過程為：（