【正文】 B．0 C．≥0 D．≤015．原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（ D ）。C． 線程的切換，不會引起進(jìn)程的切換 D． 線程的切換，可能引起進(jìn)程的切換。A．程序 B． 數(shù)據(jù) C． 程序和數(shù)據(jù) D． 進(jìn)程控制塊8． 如果信號量S的值是0，此時進(jìn)程P執(zhí)行P(S)操作，那么，進(jìn)程P將（ C ）。A． 直接通信B． 間接通信 C． 低級通信D． 信號量5． 當(dāng)已有進(jìn)程進(jìn)入臨界區(qū)時，其他試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待，以保證對臨界資源的互斥訪問，這是下列（ B ）同步機(jī)制準(zhǔn)則。當(dāng)系統(tǒng)完成了所需的讀盤操作后，此時該進(jìn)程的狀態(tài)將（ B ）。 5． 分時系統(tǒng)與實(shí)時系統(tǒng)的主要區(qū)別？答：分時系統(tǒng)是指在一個系統(tǒng)中多個用戶分時地使用同一計(jì)算機(jī)。 (5) 通道與通道之間的并行。 (3) 處理機(jī)與設(shè)備之間的并行。 (6) 設(shè)備與設(shè)備之間的并行。 (2) 進(jìn)程與進(jìn)程之間的并發(fā)。四．簡答題1．操作系統(tǒng)的作用？答：1)操作系統(tǒng)作為用戶與計(jì)算機(jī)硬件的接口。（ ）三．填空題1．提供給程序員在編程時使用的接口是（程序接口）。（） 4．并發(fā)是并行的不同表述，其原理相同。A．多用戶分時 B．批處理系統(tǒng) C．單用戶多任務(wù) D．單用單任26．（ D ）對多道批處理系統(tǒng)最重要。A．編譯程序 B．?dāng)?shù)據(jù)庫管理系統(tǒng) C．游戲程序 D．操作系統(tǒng)21．（A ）不是多道程序系統(tǒng)A．單用戶單任務(wù) B．多道批處理系統(tǒng) C．單用戶多任務(wù) D．多用戶分時系統(tǒng)22．( C )操作系統(tǒng)允許在一臺主機(jī)上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計(jì)算機(jī)。A．進(jìn)程管理．存儲器管理．設(shè)備管理．處理機(jī)管理B．虛擬存儲管理．處理機(jī)管理．進(jìn)程調(diào)度．文件系統(tǒng)C．處理機(jī)管理．存儲器管理．設(shè)備管理．文件系統(tǒng)D．進(jìn)程管理．中斷管理．設(shè)備管理．文件系統(tǒng)17．要求在規(guī)定的時間內(nèi)對外界的請求必須給予及時響應(yīng)的操作系統(tǒng)是（ B ）。C． 線程的切換，不會引起進(jìn)程的切換。A． 管理計(jì)算機(jī)硬盤 B． 對程序進(jìn)行編譯 C． 實(shí)現(xiàn)虛擬存儲器D． 刪除文件13．下面對OS不正確的描述是（D ）。A． 進(jìn)程之間并行執(zhí)行 B． 設(shè)備之間并行執(zhí)行C． 處理機(jī)與設(shè)備之間并行執(zhí)行 D． 處理機(jī)與通道之間并行執(zhí)行7．下面哪一個不是程序在并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點(diǎn)（ 　C ）。A． 管理計(jì)算機(jī)系統(tǒng)資源 B． 管理計(jì)算機(jī)裸機(jī)C． 設(shè)計(jì)．提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面 D． 高級程序設(shè)計(jì)語言的編譯器2． 如果分時操作系統(tǒng)的時間片一定，那么（ A ），則響應(yīng)時間越短。A． 用戶數(shù)越少 B． 用戶數(shù)越多 C． 內(nèi)存越小 D． 內(nèi)存越大3． 對分時系統(tǒng)操作系統(tǒng)首先要考慮的問題是( C )。A．程序執(zhí)行的間斷性 B．相互通信的可能性C．產(chǎn)生死鎖的必然性D．資源分配的動態(tài)性8．采用多道程序設(shè)計(jì)能（ B ）A．減少調(diào)度次數(shù) B．減少處理機(jī)空閑時間C．縮短每道作業(yè)的執(zhí)行時間 D．避免發(fā)生資源競爭現(xiàn)象9．對批處理操作系統(tǒng)首先要考慮的問題是( C )A．靈活性和適應(yīng)性 B．交互性和響應(yīng)時間 C．周轉(zhuǎn)時間和吞吐量 D．實(shí)時性和可靠性10．（ B ）的主要特點(diǎn)是提供即時響應(yīng)和高可靠性。A．OS是系統(tǒng)資源管理程序 B．OS是為用戶提供服務(wù)的程序C．OS是其它軟件的支撐軟件 D．OS是系統(tǒng)態(tài)程序的集合14．在下面的敘述中，正確的是（ D ）。 D． 線程的切換，可能引起進(jìn)程的切換。A．多用戶分時系統(tǒng) B．實(shí)時系統(tǒng) C．批處理系統(tǒng)時間 D．網(wǎng)絡(luò)操作系統(tǒng)18．（ B ）對多用戶分時系統(tǒng)最重要。A．網(wǎng)絡(luò) B．分布式 C．分時 D．實(shí)時23． 沒有了（ C ）計(jì)算機(jī)系統(tǒng)就啟動不起來。A．實(shí)時性 B．交互性 C．共享性 D．運(yùn)行效率二．判斷題1．現(xiàn)代操作系統(tǒng)的兩個最基本的特征是共享性和并發(fā)性。（）5．多道程序設(shè)計(jì)可以縮短系統(tǒng)中作業(yè)的執(zhí)行時間。2．現(xiàn)代操作系統(tǒng)有兩個非常重要的特性：（并發(fā)性）和（共享性）。2）操作系統(tǒng)作為計(jì)算機(jī)資源的管理者。 (3) 處理機(jī)與設(shè)備之間的并行。 答：所謂并行是指同一時刻同時進(jìn)行，進(jìn)程并行需要多處理器的支持；所謂并發(fā)，是指在一段時間內(nèi)，多個進(jìn)程都在向前推進(jìn)，而在同一時刻，可能只有一個進(jìn)程在執(zhí)行，多個進(jìn)程輪流使用處理器。例如，當(dāng)處理機(jī)進(jìn)行科學(xué)運(yùn)算時，打印機(jī)可以打印文檔。通常一個系統(tǒng)中有多個通道，這些通道可以并行地執(zhí)行相應(yīng)的通道程序。實(shí)時系統(tǒng)是指計(jì)算機(jī)及時響應(yīng)外部事件的請求，在規(guī)定時限內(nèi)完成對該事件的處理，并控制所有實(shí)時設(shè)備和實(shí)時任務(wù)協(xié)調(diào)一致地運(yùn)行。A． 從就緒變?yōu)檫\(yùn)行B． 從阻塞變?yōu)榫途w C． 從運(yùn)行變?yōu)樽枞鸇． 從運(yùn)行變?yōu)榫途w2．（ A ）操作不是P操作可完成的。 A． 空閑讓進(jìn) B． 忙則等待 C． 有限等待 D． 讓權(quán)等待 6． 關(guān)于線程以下的說法正確的是（D）。A． 繼續(xù)運(yùn)行 B． 入就緒狀態(tài)，讓出CPUC． 進(jìn)入阻塞狀態(tài)，讓出CPU D． 繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程10． （ D ）操作不是 v操作可完成的。12．在操作系統(tǒng)中，有一組進(jìn)程，進(jìn)程之間具有直接相互制約性。A． 功能強(qiáng) B．自己調(diào)用自己 C．可被外層調(diào)用 D．執(zhí)行時不能中斷16．在進(jìn)程狀態(tài)轉(zhuǎn)換時，下列（ D ）轉(zhuǎn)換是不可能發(fā)生的。A． 3 B． 1 C． 2 D． 020．如果信號量的當(dāng)前值為4，則表示系統(tǒng)中在該信號量上有（ A ）個進(jìn)程等待。A．一個進(jìn)程進(jìn)入了臨界區(qū)，另一個進(jìn)程等待 B．沒有一個進(jìn)程進(jìn)入臨界區(qū)C．兩個進(jìn)程都進(jìn)入了臨界區(qū) D．兩個進(jìn)程都在等待24．下面關(guān)于線程的敘述中，正確的是（ C ）。D．在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位。A．1個 B．2個 C．3個 D．5個28．下列有可能導(dǎo)致一進(jìn)程從運(yùn)行變?yōu)榫途w的事件是（ D ）。A． 1至 –(m1) B． 1至m1 C． 1至–m D． 1至m32．一個進(jìn)程釋放一種資源將有可能導(dǎo)致一個或幾個進(jìn)程（ D ）。A． 管理信息 D． 程序35．當(dāng)（ A ）時，進(jìn)程從就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)。A．1 B．mn C．m D．n39．如果信號量S的值是0，此時進(jìn)程A執(zhí)行P（S）操作，那么，進(jìn)程A會（B ）。（ ）3．用戶級別線程對操作系統(tǒng)是不可見的，系統(tǒng)調(diào)度仍以進(jìn)程為單位。( √ )7．系統(tǒng)內(nèi)可以有無父進(jìn)程的進(jìn)程。( )12．批處理系統(tǒng)不允許用戶隨時干涉自己程序的運(yùn)行。（√ ）17． 多個線程可以對應(yīng)同一段程序。4．一段不可間斷執(zhí)行的程序稱為( 原語 )。答案： 進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于一個數(shù)據(jù)集合的一次執(zhí)行活動。當(dāng)一個運(yùn)行進(jìn)程因某事件受阻時，如所申請資源被占用，啟動 I/O 傳輸未完成，其狀態(tài)由運(yùn)行變?yōu)榈却?。 4． 為何引入多道程序設(shè)計(jì)? 在多道程序系統(tǒng)中，內(nèi)存中作業(yè)的道數(shù)是否越多越好? 請說明原因。 5． 什么是進(jìn)程? 進(jìn)程具有那些主要特性? 比較進(jìn)程與程序之間相同點(diǎn)與不同點(diǎn)．答：進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于一個數(shù)據(jù)集合的一次執(zhí)行活動。P1每次使用proceduce（）生成一個正整數(shù)并用put（）送入緩沖區(qū)某一空單元中；P2每次用getodd（）從該緩沖區(qū)中取出一個奇數(shù)并用countodd（）統(tǒng)計(jì)奇數(shù)個數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一個偶數(shù)并用counteven（）統(tǒng)計(jì)偶數(shù)個數(shù)。 P(S1)。 P(mutex)。 put( )。 counteven( )。 Else V(S1)。讀者進(jìn)入閱覽室的動作描述getin：while(TRUE){P (seats)。R進(jìn)程負(fù)責(zé)從輸入設(shè)備讀信息，每讀入一個字符后，放入緩沖區(qū)B的一個單元中；進(jìn)程M負(fù)責(zé)處理讀入的字符，若發(fā)現(xiàn)讀入的字符中有空格，則把它改寫成“；”；進(jìn)程P負(fù)責(zé)把處理后的字符取出并打印輸出。//放入R指針 out1=0。參考答案：inoutout1out207654321semaphore empty=n,full=0,outchar=0。R( ){ while(1){讀字符c；P（empty）。}M( ){ while(1){P(full)。out1=i=(out1+1) % 8。輸出字符ch2。緩沖區(qū)S是臨界資源, 其中S中可放一塊數(shù)據(jù)。 緩沖區(qū)mCA 緩沖區(qū)s復(fù)制輸入 D取數(shù)加工緩沖區(qū)nB參考答案：semaphore Sem=1，SC=0，SD =0。 把數(shù)據(jù)塊從緩沖區(qū)S復(fù)制到m中。 V(Sem)。緩沖區(qū)t緩沖區(qū)sBACD輸入復(fù)制打印 參考答案：算法如下：semaphore Sem=1，Sfull=0，Tem=2，Tfull=0,mutex=1。} } B( )和C( ){while(1){ P(Sfull)。 V(mutex)。 P(mutex)。} }6．桌上有一空盤，只允許存放一個水果。參考答案：在本題中，應(yīng)設(shè)置三個信號量S．So．Sa，信號量S表示盤子是否為空，其初值為1；信號量So表示盤中是否有桔子，其初值為0；信號量Sa表示盤中是否有蘋果，其初值為0。 else V(Sa)。 從盤中取出蘋果； V(S)。A． 2 B． 3 C． 4 D． 5 3． 死鎖的解除方法有（　A?。?。A．先進(jìn)先出調(diào)度算法 B． 時間片輪轉(zhuǎn)調(diào)度算法C．搶占式靜態(tài)優(yōu)先權(quán)法 D． 非搶占式動態(tài)優(yōu)先權(quán)法7． 現(xiàn)有3個同時到達(dá)的作業(yè)J1,J2,J3，它們的執(zhí)行時間分別是T1,T2,T3，且T1T2T3采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是（ D ）。A．互斥條件 B．請求和保持條件 C．不可剝奪條件 D．環(huán)路等待條件11．有關(guān)資源分配圖中存在環(huán)路和死鎖關(guān)系正確的說法是（ C）A. 圖中無環(huán)路則系統(tǒng)可能存在死鎖 B. 圖中有環(huán)路則系統(tǒng)肯定存在死鎖C. 圖中有環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖D. 以上說法都不對12．銀行家算法可以實(shí)現(xiàn)死鎖的（ B ）。A．等待I/O操作完成的時間 B．作業(yè)在外存后備隊(duì)列上等待作業(yè)調(diào)度的時間 C．進(jìn)程在CPU上的執(zhí)行時間 D．進(jìn)程在就緒隊(duì)列上等待進(jìn)程調(diào)度的時間16．選擇作業(yè)調(diào)度算法時?？紤]的因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)（C ）。A．先入先出法 B．銀行家算法 C．優(yōu)先級算法 D．資源按序分配法20．設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間都是2小時，它們在一臺處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時間為( C)A．1小時 B．2．5小時 C．5小時 D．8小時21．某系統(tǒng)中有4個并發(fā)進(jìn)程，都需要同類資源3個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（ C ）。A ．互斥條件 B ．請求和釋放條件 C ．不剝奪條件D ．環(huán)路等待條件25．資源的按序分配策略可以破壞（ D ）條件。A．選擇一個作業(yè)調(diào)入內(nèi)存 B．選擇一個主存中的進(jìn)程調(diào)出到外存C．選擇一個外存中的進(jìn)程調(diào)入到主存 D．將一個就緒的進(jìn)程投入運(yùn)行29．為了照顧緊迫型作業(yè)，應(yīng)采用（ D ）。A．剝奪資源法B．資源分配圖簡化法 C．資源隨意分配D．銀行家算法二．判斷題1．動態(tài)優(yōu)先級調(diào)度中，一般規(guī)定隨著進(jìn)程等待時間的增加其優(yōu)先級增加。（ ） 5．系統(tǒng)處于不安全狀態(tài)必然導(dǎo)致系統(tǒng)死鎖。（ ）9．作業(yè)周轉(zhuǎn)時間是指作業(yè)需要的運(yùn)行時間。（ √ ）13．銀行家算法是確保系統(tǒng)處于安全狀態(tài)下才把資源分配給申請者的。（ ） 17．處理死鎖，只要采用預(yù)防．解除．檢測．避免之中的一種就足夠了。3．如果時間片無窮大，則時間片輪轉(zhuǎn)調(diào)度算法將變成（先來先服務(wù)算法）或者（FCFS）。7．若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級最高的進(jìn)程，應(yīng)選擇（可剝奪最高優(yōu)先級）進(jìn)程調(diào)度算法。在資源的動態(tài)分配過程中，用某種方法防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免死鎖。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進(jìn)程占有中央處理機(jī)。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個占用處理機(jī)。 不剝奪條件 。請問N為多少時，系統(tǒng)沒有死鎖危險，并說明原因。當(dāng)系統(tǒng)中有3個進(jìn)程時，3個進(jìn)程中必有進(jìn)程可以獲得3臺磁帶機(jī)，該進(jìn)程已獲得所需的全部資源并順利運(yùn)行完畢，從而可將它占有的資源歸還給系統(tǒng)，保證其與進(jìn)程順利運(yùn)行完畢，不會發(fā)生死鎖。FCFS算法：作業(yè)號提交時刻 (小時)執(zhí)行時間 (小時)完成時刻（小時）周轉(zhuǎn)時間（小時）帶權(quán)周轉(zhuǎn)時間（小時）19．02