操作系統(tǒng)-復(fù)習(xí)題

操作系統(tǒng)第一章復(fù)習(xí)題一、選擇題D）不是操作系統(tǒng)關(guān)心的主要問題。A管理計(jì)算機(jī)裸機(jī)B設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面。C管理計(jì)算機(jī)系統(tǒng)資源D高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器2、多道批處理系統(tǒng)的主要缺點(diǎn)是（CACPU利用率低B不能并發(fā)執(zhí)行C缺少交互性D以上都不是。D）部分屬于微內(nèi)核。A輸入/輸出井的管理程序，及作業(yè)調(diào)度軟件。B用戶命令解釋程序C磁盤文件目錄管理軟件D進(jìn)程通信服務(wù)例程4、通常在分時(shí)系統(tǒng)中運(yùn)行的作業(yè)稱為（CA前臺(tái)作業(yè)B后臺(tái)作業(yè)C終端型作業(yè)D批量型作業(yè)A）不屬于操作系統(tǒng)提供給用戶的可用資源。A中斷機(jī)制B處理機(jī)C存儲(chǔ)器DI/O設(shè)備6、操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中處于（BA計(jì)算機(jī)硬件和軟件之間）的位置。B計(jì)算機(jī)硬件和用戶之間C處理機(jī)和用戶程序之間D外部設(shè)備和處理機(jī)之間7、操作系統(tǒng)是對(duì)（C）進(jìn)行管理的軟件。A軟件B硬件C計(jì)算機(jī)資源D應(yīng)用程序8、操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高了CPU和外部設(shè)備的（A利用率B可靠性C穩(wěn)定性D兼容性A9、操作系統(tǒng)提供給程序員的接口是（A進(jìn)程B系統(tǒng)調(diào)用C庫(kù)函數(shù)DB和CB10、所謂（B）是指將一個(gè)以上的作業(yè)放入內(nèi)存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。A多重處理B多道程序設(shè)計(jì)C實(shí)時(shí)處理D共行執(zhí)行11、實(shí)時(shí)系統(tǒng)必須在（A響應(yīng)時(shí)間B周轉(zhuǎn)時(shí)間C規(guī)定時(shí)間D調(diào)度時(shí)間12、在操作系統(tǒng)中，并發(fā)性是指若干事件（C）內(nèi)處理完來(lái)自外部的事件。C）發(fā)生。A在同一時(shí)刻B一定在不同時(shí)刻C在某一時(shí)間間隔D依次在不同時(shí)間間隔內(nèi)13、訂購(gòu)機(jī)票系統(tǒng)處理各個(gè)終端的服務(wù)請(qǐng)求，處理后通過終端回答用戶，所以它是一個(gè)（DA分時(shí)系統(tǒng)B多道批處理系統(tǒng)C計(jì)算機(jī)網(wǎng)絡(luò)D實(shí)時(shí)信息處理系統(tǒng)二、填空題三、簡(jiǎn)答題1、設(shè)計(jì)現(xiàn)代操作系統(tǒng)的主要目標(biāo)是什么？2、OS的作用表現(xiàn)在哪幾個(gè)方面？3、OS有幾大特征？其最基本的特征是什么？4、試描述什么是微內(nèi)核OS。操作系統(tǒng)第二章復(fù)習(xí)題一、選擇題CA建立一個(gè)進(jìn)程控制塊C為進(jìn)程分配CPU）不是創(chuàng)建進(jìn)程所必須的。B為進(jìn)程分配內(nèi)存D將其控制塊放入就緒隊(duì)列2、在進(jìn)程管理中，當(dāng)（B）時(shí)，進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)。A進(jìn)程被調(diào)度程序選中C等待某一個(gè)事件發(fā)生B時(shí)間片用完D等待的事件發(fā)生3、進(jìn)程和程序的最根本區(qū)別在于（A對(duì)資源的占有類型和數(shù)量。BB進(jìn)程是動(dòng)態(tài)的，而程序是靜態(tài)的。C看它們是否能夠并發(fā)地在處理機(jī)上運(yùn)行D進(jìn)程規(guī)模較小，程序規(guī)模較大4、一個(gè)進(jìn)程被喚醒意味著（A該進(jìn)程的優(yōu)先數(shù)變大CB該進(jìn)程獲得了CPUC該進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)D該進(jìn)程排在了就緒隊(duì)列的隊(duì)首5、進(jìn)程的3種狀態(tài)之間，下列（C）轉(zhuǎn)換是不能進(jìn)行的。A就緒狀態(tài)到運(yùn)行狀態(tài)B運(yùn)行狀態(tài)到阻塞狀態(tài)C阻塞狀態(tài)到運(yùn)行狀態(tài)D阻塞狀態(tài)到就緒狀態(tài)6、下列情況下，在（AA等待的某事件已經(jīng)發(fā)生了。B時(shí)間片用完了）時(shí)，進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)。C分配到必要的資源并獲得了處理機(jī)D等待某事件7、下面對(duì)父進(jìn)程和子進(jìn)程的敘述中，正確的是（BDA父進(jìn)程創(chuàng)建子進(jìn)程，因此父進(jìn)程執(zhí)行完了，子進(jìn)程才能運(yùn)行。B父進(jìn)程和子進(jìn)程之間可以并發(fā)執(zhí)行C撤消子進(jìn)程時(shí)，應(yīng)同時(shí)撤消其父進(jìn)程D撤消父進(jìn)程時(shí)，應(yīng)同時(shí)撤消其子進(jìn)程8、某進(jìn)程所申請(qǐng)一次打印事件結(jié)束，則該進(jìn)程的狀態(tài)可能發(fā)生改變是（DA運(yùn)行狀態(tài)轉(zhuǎn)變到就緒狀態(tài)）B阻塞狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)C就緒狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)D阻塞狀態(tài)轉(zhuǎn)變到就緒狀態(tài)9、下列哪一個(gè)體現(xiàn)了原語(yǔ)的主要特點(diǎn)?(A并發(fā)性B異步性C共享性D不可分割性10、在具有掛起狀態(tài)的系統(tǒng)中，若當(dāng)前內(nèi)存空間高度吃緊，系統(tǒng)將使請(qǐng)求I/O的一個(gè)執(zhí)行狀態(tài)的進(jìn)程進(jìn)入（D）狀態(tài)。A活動(dòng)就緒B靜止就緒C活動(dòng)阻塞11、如果單CPU系統(tǒng)中有n個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多可達(dá)到（C）個(gè)。An+1BnCn-1D1D)D靜止阻塞A處理機(jī)對(duì)請(qǐng)求信息進(jìn)行處理的時(shí)間C）不屬于響應(yīng)時(shí)間的一部分。B從鍵盤輸入的請(qǐng)求信息傳送到處理機(jī)的時(shí)間C請(qǐng)求信息在外存隊(duì)列上排隊(duì)等待的時(shí)間D所形成的響應(yīng)回送到終端顯示器的時(shí)間13、信箱通信是一種（B）通信方式。A直接B間接C低級(jí)D信號(hào)量14、操作系統(tǒng)通過（B）對(duì)進(jìn)程進(jìn)行管理。AJCBBPCBCDCTDCHCT15、臨界區(qū)是（CA一個(gè)緩沖區(qū)B一段共享數(shù)據(jù)區(qū)C一段程序D一個(gè)互斥資源二、判斷題1、P、V√）3、利用信號(hào)量的P、V√√））X）5、一般來(lái)說，用戶進(jìn)程的PCB存放在用戶區(qū)，系統(tǒng)進(jìn)程的PCBX）7、進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。（√√）三、填空題1、在操作系統(tǒng)中引入線程概念的主要目的是(縮短系統(tǒng)切換的時(shí)空開銷，提高程序執(zhí)行并發(fā)度)。5、信號(hào)量的物理意義是當(dāng)信號(hào)量值大于0010、11、12、在一個(gè)多道程序系統(tǒng)中，進(jìn)程之間存在著不同關(guān)系可以劃分為兩大類：其中（同步）指四、簡(jiǎn)答題1、在操作系統(tǒng)中為什么要引入進(jìn)程概念？2、試說明PCB的作用。3、試從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開銷4個(gè)方面對(duì)進(jìn)程和線程進(jìn)行比較。4、同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？5、線程具有哪些屬性？五、應(yīng)用題1、生產(chǎn)者與消費(fèi)者問題（理解性記憶）2、超級(jí)市場(chǎng)3、吃水果操作系統(tǒng)第三章總復(fù)習(xí)題一、單選題1、進(jìn)程調(diào)度又稱低級(jí)調(diào)度，其主要功能是（A．選擇一個(gè)作業(yè)調(diào)入內(nèi)存DB．選擇一個(gè)主存中的進(jìn)程調(diào)出到外存C．選擇一個(gè)外存中的進(jìn)程調(diào)入到主存D．將一個(gè)就緒的進(jìn)程投入到運(yùn)行2、若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（A．分時(shí)系統(tǒng)，進(jìn)程P的優(yōu)先級(jí)最高DB．搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低C．就緒隊(duì)列為空隊(duì)列D．搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)期運(yùn)行的進(jìn)程。3、一個(gè)進(jìn)程P被喚醒后,（A．P就占有了CPU。DB．P的PCB被移到就緒隊(duì)列的隊(duì)首。C．P的優(yōu)先級(jí)肯定最高D．P的狀態(tài)變成就緒4、若當(dāng)期運(yùn)行進(jìn)程（CA執(zhí)行了一個(gè)轉(zhuǎn)移指令）后，系統(tǒng)將會(huì)執(zhí)行進(jìn)程調(diào)度原語(yǔ)。B要求增加主存空間，經(jīng)系統(tǒng)調(diào)用銀行家算法進(jìn)行測(cè)算認(rèn)為是安全的。C執(zhí)行了一條I/O指令要求輸入數(shù)據(jù)。D執(zhí)行程序期間發(fā)生了I/O完成中斷。5、當(dāng)系統(tǒng)中（C）時(shí)，系統(tǒng)將不會(huì)執(zhí)行進(jìn)程調(diào)度原語(yǔ)。A．一個(gè)新進(jìn)程被創(chuàng)建B．當(dāng)前進(jìn)程執(zhí)行了P操作。C．在非搶占調(diào)度中，進(jìn)程A正在運(yùn)行而進(jìn)程B恰好被喚醒。D．分時(shí)系統(tǒng)中時(shí)間片用完。6、在分時(shí)系統(tǒng)中，若當(dāng)期運(yùn)行的進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因可能是（BA該進(jìn)程的優(yōu)先級(jí)最高B就緒隊(duì)列為空C該進(jìn)程最早進(jìn)入就緒隊(duì)列D該進(jìn)程是一個(gè)短進(jìn)程7、實(shí)時(shí)系統(tǒng)中采用的調(diào)度算法可以有如下幾種：1、非搶占優(yōu)先權(quán)調(diào)度算法2、立即搶占優(yōu)先權(quán)調(diào)度算法3、時(shí)間片輪轉(zhuǎn)調(diào)度算法4、基于時(shí)鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法按實(shí)時(shí)要求的嚴(yán)格程度由低到高的順序（BD1-3-4-2DI/O調(diào)度A1-3-2-48、三種主要類型的OS中都必須配置的調(diào)度（CA作業(yè)調(diào)度B中級(jí)調(diào)度C低級(jí)調(diào)度B3-1-4-2C3-1-2-49、設(shè)系統(tǒng)中n個(gè)進(jìn)程并發(fā)，共同競(jìng)爭(zhēng)資源X，且每個(gè)進(jìn)程都需要m個(gè)X資源，為使該系統(tǒng)不會(huì)發(fā)生死鎖，資源X最少要有（C）個(gè)。Am*n+1Bn*m+nCn*m+1-n注：可以這樣理解D無(wú)法預(yù)計(jì)N個(gè)進(jìn)程，都需要M個(gè)資源，最壞的一種情況是：每個(gè)進(jìn)程都占有M-1個(gè)資源，都得不到M個(gè)資源，總共資源數(shù)(m-1)*n。(m-1)*n加上一個(gè)資源后，就至少有一個(gè)進(jìn)程擁有M個(gè)資源，不會(huì)發(fā)生死鎖。10、死鎖的預(yù)防方法中，不太可能的一種方法使（AA擯棄互斥條件B擯棄請(qǐng)求和保持條件C擯棄不剝奪條件D擯棄環(huán)路等待條件11、某系統(tǒng)采用了銀行家算法，則下列敘述正確的使（BA系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖）D系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖A）可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況。A．靜態(tài)優(yōu)先權(quán)法B搶占式調(diào)度中采用動(dòng)態(tài)優(yōu)先權(quán)調(diào)度C分時(shí)處理中的時(shí)間片輪轉(zhuǎn)調(diào)度算法D非搶占調(diào)度中采用FIFO算法13、采用動(dòng)態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有的進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（AA先來(lái)先服務(wù)調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時(shí)間片輪轉(zhuǎn)調(diào)度算法D長(zhǎng)作業(yè)優(yōu)先調(diào)度算法）相同。14、為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模–）也可能產(chǎn)生死鎖。A．進(jìn)程優(yōu)先權(quán)B資源的線性分配C．進(jìn)程推進(jìn)順序D分配隊(duì)列優(yōu)先權(quán)15、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（C）算法。A先來(lái)先服務(wù)B最高優(yōu)先權(quán)C時(shí)間片輪轉(zhuǎn)D隨機(jī)16、資源的按序分配策略可以破壞（）條件。A互斥使用資源B占有且等待資源C不可剝奪資源D環(huán)路等待資源17、銀行家算法在解決死鎖問題中是用于（）的。A預(yù)防死鎖B避免死鎖C檢測(cè)死鎖D解除死鎖DBB）優(yōu)先權(quán)是在創(chuàng)建了進(jìn)程時(shí)確定的，確定之后在整個(gè)運(yùn)行期間不再改變。A先來(lái)先服務(wù)B靜態(tài)C動(dòng)態(tài)D短作業(yè)19、在下列解決死鎖的方法中，屬于預(yù)防策略的是（BA銀行家算法B有序資源分配法C死鎖檢測(cè)法D安全性算法D）算法不適合作業(yè)調(diào)度。A先來(lái)先服務(wù)B短作業(yè)優(yōu)先C最高優(yōu)先權(quán)優(yōu)先D時(shí)間片輪轉(zhuǎn)二、判斷題X）2、優(yōu)先權(quán)調(diào)度算法中，在考慮靜態(tài)優(yōu)先權(quán)時(shí)，一般計(jì)算進(jìn)程的優(yōu)先權(quán)高于磁盤I/O進(jìn)程的優(yōu)先權(quán).(X)X）XX√）））三、填空題1、在時(shí)間片輪轉(zhuǎn)算法中，時(shí)間片的大小對(duì)系統(tǒng)性能有很大影響，如果時(shí)間片太大，并大到一定程度時(shí)，時(shí)間片輪轉(zhuǎn)調(diào)度算法遍退化為(先來(lái)先服務(wù))。3、死鎖產(chǎn)生的4個(gè)必要條件是（互斥不剝奪）請(qǐng)求和保持環(huán)路等待4、銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從（安全狀態(tài)）進(jìn)入（不安全狀態(tài)）時(shí)，系統(tǒng)就會(huì)拒絕它的資源請(qǐng)求。截止時(shí)間的保證間快）是分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，(平均周轉(zhuǎn)時(shí)間短)是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。7、我們?nèi)绻麨槊恳蛔鳂I(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算四、簡(jiǎn)答題1、在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的原則時(shí)什么？2、為什說多級(jí)反饋調(diào)度算法能較好地滿足各方面用戶的需要？3、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？4、高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度?五、應(yīng)用題1、有5個(gè)任務(wù)A,B,C,D,E，它們幾乎同時(shí)先后達(dá)到，預(yù)計(jì)它們運(yùn)行的時(shí)間為10,6,2,4,8min。其優(yōu)先級(jí)分別為3,5,2,1,4,這里5為最高優(yōu)先級(jí)。對(duì)下列每一種調(diào)度算法，計(jì)算其平均進(jìn)程周1）先來(lái)先服務(wù)算法。2min）4）短進(jìn)程優(yōu)先調(diào)度算法2、假設(shè)一個(gè)系統(tǒng)中有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如下表所示，忽略I/O以及其他開銷時(shí)間，若分別按先來(lái)先服務(wù)，短進(jìn)程優(yōu)先，高響應(yīng)比優(yōu)先調(diào)度算法進(jìn)行CPU調(diào)度，請(qǐng)給出各進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。ABCDE02468364523、銀行家算法（參閱教材和課后練習(xí)）操作系統(tǒng)第四章復(fù)習(xí)題一、選擇題1、在可變式分區(qū)分配方案中，某一作業(yè)完成后系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此修改空閑區(qū)表，造成空閑區(qū)數(shù)減一的情況是（DA無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D有上鄰空閑區(qū)，也有下鄰空閑區(qū)2、分區(qū)式存儲(chǔ)器管理方式，每個(gè)程序（A一定在分區(qū)中連續(xù)，部分存放B一定在分區(qū)中連續(xù)，整體存放C可以在分區(qū)中不連續(xù)，整體存放D可以在分區(qū)中連續(xù)，部分存放3、下列選項(xiàng)中對(duì)分段存儲(chǔ)管理敘述正確的是（A分段存儲(chǔ)管理中每個(gè)段必須是大小相等的。B每一段必須是連續(xù)的存儲(chǔ)區(qū)B）C每一段不必是連續(xù)的存儲(chǔ)區(qū)D段間的存儲(chǔ)區(qū)必須是連續(xù)的4、下列對(duì)重定位的敘述中，正確的選項(xiàng)是（A經(jīng)過靜態(tài)重定位后，指令代碼并不發(fā)生變化。B經(jīng)過靜態(tài)重定位后，數(shù)據(jù)地址和指令地址發(fā)生了變化C經(jīng)過動(dòng)態(tài)重定位后，指令代碼中的操作碼和操作數(shù)地址都要發(fā)生變化。D經(jīng)過動(dòng)態(tài)重定位后，數(shù)據(jù)地址發(fā)生了變化而指令地址沒有發(fā)生變化。5、虛擬存儲(chǔ)器功能的管理方法包括（A可變分區(qū)存儲(chǔ)管理B基本分頁(yè)存儲(chǔ)管理C請(qǐng)求分段存儲(chǔ)管理D段頁(yè)式存儲(chǔ)管理C6、虛擬存儲(chǔ)器的最大容量（A由作業(yè)的地址空間決定B是任意的C由計(jì)算機(jī)的地址結(jié)構(gòu)決定的D為內(nèi)、外容量之和7、操作系統(tǒng)為（C）分配內(nèi)存空間。Ａ線程Ｂ高速緩沖存儲(chǔ)器（Cache）C進(jìn)程D塊表8、下面的頁(yè)面置換算法中會(huì)產(chǎn)生所謂Belady異?，F(xiàn)象的是（A最佳頁(yè)面置換算法（OPT）B先進(jìn)先出頁(yè)面置換算法(FIFO)C最近最久未使用頁(yè)面置換算法(LRU)D最少使用頁(yè)面置換算法（LFU）9、采用（A分頁(yè)式存儲(chǔ)管理B分段式存儲(chǔ)管理C固定分區(qū)式存儲(chǔ)管理D段頁(yè)式存儲(chǔ)管理10、最佳適應(yīng)算法的空閑區(qū)是（B）不會(huì)產(chǎn)生內(nèi)部碎片。A按大小遞減順序連在一起B(yǎng)按大小遞增順序連在一起C按地址由小到大排列D按地址由大到小排列11、在可變式分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以（A集中空閑區(qū)B增加內(nèi)存容量C縮短訪問周期D加速地址轉(zhuǎn)換12、在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（A相同B隨作業(yè)長(zhǎng)度變化C可以不同但預(yù)先固定D可以不同但根據(jù)作業(yè)長(zhǎng)度固定13、實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（A實(shí)現(xiàn)存儲(chǔ)保護(hù)B實(shí)現(xiàn)程序浮動(dòng)C擴(kuò)充輔存容量D擴(kuò)充內(nèi)存容量14、把作業(yè)地址空間使用的邏輯地址變成內(nèi)存物理地址為（A加載B重定位C物理化D邏輯化15、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，內(nèi)存等分成（A（DA塊B基址C分區(qū)D段E頁(yè)號(hào)F段長(zhǎng)16、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（A局部性B全局性C動(dòng)態(tài)性D虛擬性A）理論。17、在以下存儲(chǔ)管理方案中，不適合于多道程序設(shè)計(jì)系統(tǒng)的是（A單用戶連續(xù)分配B固定分區(qū)分配AC可變分區(qū)分配D頁(yè)式存儲(chǔ)管理18、某系統(tǒng)段表的內(nèi)容如下所示段號(hào)段首址120K760K480K370K012320KA120K+2B480K+154C30K+154D2+480K19、在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下所示。若頁(yè)的大小為4K，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址為（AA8192B4096Ｃ2048D1024頁(yè)號(hào)012342163720、在首次適應(yīng)算法中，要求空閑分區(qū)按（A）的順序形成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按（C）順序形成空閑分區(qū)鏈；最壞適應(yīng)算法中是按（D）的順序形成空閑鏈。A空閑區(qū)起始地址遞增B空閑區(qū)起始地址遞減C空閑區(qū)大小遞增D空閑區(qū)大小遞減21、在下列存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是（BCA頁(yè)式和段式B頁(yè)式和段頁(yè)式C動(dòng)態(tài)分區(qū)方式和段式D動(dòng)態(tài)分區(qū)方式和段頁(yè)式A）A要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中也必須一直駐留內(nèi)存。B要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。C要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，但在運(yùn)行過程中必須一直駐留內(nèi)存。D要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。二、判斷題2、地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址（對(duì)）3、為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)（錯(cuò)）4、內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是提高存儲(chǔ)空6、在請(qǐng)求分頁(yè)式系統(tǒng)中，以頁(yè)為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間。(錯(cuò))三、填空題1、某頁(yè)式存儲(chǔ)管理系統(tǒng)中，地址寄存器長(zhǎng)度為24位，其中頁(yè)號(hào)占14位，則主存的分塊大小應(yīng)該是（2）字節(jié)，程序最多占有（2）頁(yè)。10142、采用交換技術(shù)獲得的好處是以犧牲（CPU時(shí)間）為代價(jià)的。3、把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為（靜態(tài)）重定位，而在作業(yè)執(zhí)行期間，當(dāng)訪問到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式稱為（動(dòng)態(tài)）重定位。4、設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射到32塊的物理存儲(chǔ)區(qū)中。那么，邏輯地址的有效位是（13）位，物理地址至少是（15）位。5、在動(dòng)態(tài)分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的（低地址）部分的空閑分區(qū)，從而保留了(高地址)部分的大空閑區(qū)。6、考慮如下所示的段表。段號(hào)段長(zhǎng)6001401230023410058096132719528、在沒有塊表的情況下，分頁(yè)系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（2）次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（2）次內(nèi)存；段頁(yè)式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（3）次內(nèi)存。9、虛擬存儲(chǔ)器最基本的特征是（多次性）10、在請(qǐng)求分頁(yè)系統(tǒng)中，若邏輯地址中的頁(yè)號(hào)超過頁(yè)表控制寄存器中的頁(yè)表長(zhǎng)度，則會(huì)引起四、簡(jiǎn)答題1、可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場(chǎng)合？2、為什要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？3、動(dòng)態(tài)分區(qū)存儲(chǔ)管理中常用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。4、在系統(tǒng)中引入對(duì)換后可帶來(lái)哪些好處？5、為什么說分段系統(tǒng)比分頁(yè)系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？答：1）系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息共享。因?yàn)樵诜侄喂芾碇?，共享段作為信息的完整邏輯單位而存在，某一進(jìn)程共享一個(gè)程序段時(shí)，只要在段表的共享段“內(nèi)存基址”中填入指針，指向共享段就可以了。在分頁(yè)管理中，共享信息可能要占用多個(gè)頁(yè)面。某進(jìn)程共享系統(tǒng)的信息時(shí)，需要在其頁(yè)表內(nèi)多個(gè)表項(xiàng)中都填入共享信息的相應(yīng)指針。2）分頁(yè)系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息保護(hù)。因?yàn)?，分段系統(tǒng)只需在共享段的段表中設(shè)置保護(hù)信息，而分頁(yè)系統(tǒng)需要在共享信息的各個(gè)頁(yè)面所對(duì)應(yīng)的頁(yè)表項(xiàng)中設(shè)置保護(hù)信息。6、分頁(yè)和分段存儲(chǔ)管理有何區(qū)別？7、虛擬存儲(chǔ)器有哪些特征？其中最本質(zhì)的特征是什么？8、實(shí)現(xiàn)虛擬存儲(chǔ)器需要哪些硬件支持？9、說明請(qǐng)求分段系統(tǒng)中的缺頁(yè)中斷處理過程。五、應(yīng)用題1、已知某分頁(yè)系統(tǒng)，主存容量為64K，頁(yè)面大小為1K，對(duì)一個(gè)4頁(yè)大的作業(yè)，其0，1，2，3頁(yè)分別被裝入到主存的2，4，6，7塊中。1）十進(jìn)制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換成物理地址。2）以十進(jìn)制的邏輯地址1023為例，畫出地址變換過程圖。物理地址。段表01234120K150K4K3、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)槟壳八€沒有任何頁(yè)裝入內(nèi)存，當(dāng)分配給作業(yè)的物理塊數(shù)目M分別為3和4時(shí)，請(qǐng)分別計(jì)算采用OPT、LRU、FIFO頁(yè)面淘汰算法時(shí)訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。操作系統(tǒng)-----第5章復(fù)習(xí)題一、選擇題1、Spooling技術(shù)提高了（A）利用率。A獨(dú)占設(shè)備B共享設(shè)備C文件D主存儲(chǔ)器2、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（DA程序中斷方式B中斷驅(qū)動(dòng)I/O控制方式C直接存儲(chǔ)器訪問DMA控制方式DI/O通道控制方式3、利用通道實(shí)現(xiàn)了（Ｃ）之間數(shù)據(jù)的快速傳輸。ACPU和外設(shè)B內(nèi)存和CPUＣ內(nèi)存和外設(shè)Ｄ外設(shè)和外設(shè)4、設(shè)備驅(qū)動(dòng)程序是系統(tǒng)提供的一種通道程序，它專門用于在請(qǐng)求I/O的進(jìn)程與設(shè)備控制器之間傳輸信息。下面的選項(xiàng)中不是設(shè)備驅(qū)動(dòng)程序功能的是（CA檢查用戶I/O請(qǐng)求的合法性。B及時(shí)響應(yīng)由控制器或由通道發(fā)來(lái)的中斷請(qǐng)求。C控制I/O設(shè)備的I/O操作。D了解I/O設(shè)備的狀態(tài)，傳送有關(guān)參數(shù)，設(shè)置設(shè)備的工作方式。5、下表中列出的是一段簡(jiǎn)單的通道程序（內(nèi)含6是（D操作P000001R111011內(nèi)存地址743WRITEWRITEREAD10023012012070WRITEWRITEREAD2000A該段通道程序包括6條、2類通道指令。B這些指令涉及的數(shù)據(jù)內(nèi)存地址有相鄰接的地方。C該段通道程序共處理了5條記錄。D單記錄最大為230個(gè)字節(jié)。6、基本的I/O設(shè)備處理進(jìn)程一般處于（CA就緒B執(zhí)行C阻塞D死鎖）狀態(tài)。7、緩沖技術(shù)的緩沖池在（A）中。A內(nèi)存B外存CROMD寄存器8、通過硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成能為若個(gè)用戶共享的設(shè)備，這種設(shè)備稱為（DA存儲(chǔ)設(shè)備B系統(tǒng)設(shè)備C用戶設(shè)備D虛擬設(shè)備9、為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用（AA緩沖池B循環(huán)緩沖C單緩沖D雙緩沖）結(jié)構(gòu)的緩沖技術(shù)。10、如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CPU來(lái)完成，這種數(shù)據(jù)交換方式是（CA程序查詢B中斷方式CDMA方式D無(wú)條件存取方式11、在采用SPOOLING系統(tǒng)中，用戶的打印結(jié)果首先被送到（A磁盤固定區(qū)域B內(nèi)存固定區(qū)域C終端D打印機(jī)A12、設(shè)備管理程序?qū)υO(shè)備的管理是借助于一些數(shù)據(jù)結(jié)構(gòu)來(lái)進(jìn)行的，下面的（A）不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。AJCBBDCTCCOCTDCHCT13、大多數(shù)低速設(shè)備都屬于（AA獨(dú)享B共享C虛擬DSPOOLING）設(shè)備。B）用做連接大量的低速或中速I/O設(shè)備。A數(shù)據(jù)選擇通道B字節(jié)多路通道C數(shù)據(jù)多路通道15、操作系統(tǒng)中SPOOLING技術(shù)，實(shí)質(zhì)是將（B）轉(zhuǎn)化為共享設(shè)備的技術(shù)。A虛擬設(shè)備B獨(dú)占設(shè)備C脫機(jī)設(shè)備D塊設(shè)備A）是操作系統(tǒng)中采用的以空間換取時(shí)間的技術(shù)。ASPOOLING技術(shù)B虛擬存儲(chǔ)技術(shù)C交換技術(shù)D通道技術(shù)17、在操作系統(tǒng)中，用戶程序申請(qǐng)使用I/O設(shè)備時(shí)，通常采用（BA物理設(shè)備名B邏輯設(shè)備名C虛擬設(shè)備名D獨(dú)占設(shè)備名18、采用假脫機(jī)技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以代替打印機(jī)，用戶對(duì)打印機(jī)的操作實(shí)際上是對(duì)磁盤的存儲(chǔ)操作，用以代替打印機(jī)的部分是（CA獨(dú)占設(shè)備B共享設(shè)備C虛擬設(shè)備D一般物理設(shè)備20、按（D）分類可將設(shè)備分為塊設(shè)備和字符設(shè)備。A從屬關(guān)系B操作特性C共享屬性D信息交換單位Ｃ）算法是設(shè)備分配常用的一種算法。A短作業(yè)優(yōu)先B最佳適應(yīng)Ｃ先來(lái)先服務(wù)Ｄ首次適應(yīng)22、某操作系統(tǒng)采用雙緩沖傳送磁盤上的數(shù)據(jù)。設(shè)從磁盤將數(shù)據(jù)傳送到緩沖區(qū)所用時(shí)間為T1，將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時(shí)間為處理數(shù)據(jù)所用時(shí)間為T3，則處理該數(shù)據(jù)，系統(tǒng)所用總時(shí)間為(D)。DMAX(T1,T3)AT1+T2+T3BMAX(T2,T3)+T1CMAX(T1,T3)+T223、設(shè)從磁盤將一塊數(shù)據(jù)傳送到緩沖區(qū)所用時(shí)間為80us，將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)所用時(shí)間為40us，CPU處理數(shù)據(jù)所用時(shí)間為30us，則處理該數(shù)據(jù)，采用單緩沖傳送某磁盤數(shù)據(jù)，系統(tǒng)所用總時(shí)間為（AA120usB110usC150usD70usA系統(tǒng)設(shè)備B獨(dú)享設(shè)備C共享設(shè)備D虛擬設(shè)備A）二、判斷題3、來(lái)自通道的I/O7、低速設(shè)備一般被設(shè)置成共享設(shè)備.(錯(cuò))三、填空題CPU（實(shí)現(xiàn)CPUCPU2、虛擬設(shè)備是通過（SPOOLING）技術(shù)把（獨(dú)占）設(shè)備變?yōu)槟転槿魝€(gè)個(gè)用戶（共享）的設(shè)備。5、從資源管理（分配）的角度出發(fā)，I/O6、常用的I/O控制方式）和（通道控制方8、SPOOLING以及（輸入進(jìn)程）和（輸出進(jìn)程）所構(gòu)成。9、設(shè)備處理進(jìn)程平時(shí)處于（阻塞）狀態(tài)，當(dāng)（I/O中斷）和（I/O請(qǐng)求）出現(xiàn)時(shí)被喚醒。10、11、四、簡(jiǎn)答題1、有哪幾種I/O控制方式？2、引入緩沖的主要原因是什么？3、試說明收容輸入工作緩沖區(qū)和提取輸出工作緩沖區(qū)的工作情況。4、何謂安全分配方式和不安全分配方式？5、試說明SPOOLING系統(tǒng)的組成。6、試說明設(shè)備驅(qū)動(dòng)程序應(yīng)完成哪些功能？五、應(yīng)用題1、假設(shè)某磁頭臂在磁盤上剛處理完75號(hào)柱面的請(qǐng)求，目前正在80號(hào)柱面讀信息，并有下表中等待訪問磁盤的序列。4將要訪問的柱面號(hào)16040190188905832102請(qǐng)按下列兩種調(diào)度算法給出這一請(qǐng)求序列的處理次序。1）電梯調(diào)度算法。2）最短尋道時(shí)間優(yōu)先調(diào)度算法。操作系統(tǒng)第六章復(fù)習(xí)題一、選擇題C）的物理結(jié)構(gòu)對(duì)文件隨機(jī)存取時(shí)必須按指針進(jìn)行，但效率較低。A連續(xù)文件B索引文件C鏈接文件D多級(jí)索引文件2、在用戶使用完文件后必須做文件的關(guān)閉操作，這是為了（DA把文件的內(nèi)容寫到存儲(chǔ)介質(zhì)上去B釋放使用文件時(shí)所占用的內(nèi)存C切斷進(jìn)程與用戶的聯(lián)系D把文件控制塊的有關(guān)內(nèi)容寫到文件的目錄項(xiàng)中去3、相同名字的文件應(yīng)允許在一個(gè)系統(tǒng)中同時(shí)存在，解決這個(gè)問題的辦法是（CA采用索引文件B通過文件共享C采用多級(jí)目錄管理D利用文件分級(jí)安全管理4、設(shè)某文件系統(tǒng)采用兩級(jí)目錄結(jié)構(gòu)，主目錄中有10個(gè)子目錄，每個(gè)子目錄中有10個(gè)目錄項(xiàng)。在如此同樣多目錄情況下，最多時(shí)，單級(jí)目錄結(jié)構(gòu)所需的目錄項(xiàng)數(shù)是兩級(jí)目錄結(jié)構(gòu)檢索的目錄項(xiàng)數(shù)的（C）倍。A10B8C5D25、下列哪一個(gè)選項(xiàng)的描述不是樹型目錄的優(yōu)點(diǎn)(A解決了文件重名問題C)。B提高了文件的檢索速度C根目錄到任何文件有多條通路D便于進(jìn)行存儲(chǔ)權(quán)限控制D）不是刪除文件中所需要完成的工作。A釋放文件所占用的存儲(chǔ)空間B在目錄中刪除該文件相應(yīng)的目錄項(xiàng)，即文件控制塊。C若文件為共享文件，還要對(duì)共享設(shè)置進(jìn)行處理。D對(duì)文件原存儲(chǔ)單元全部清零。7、下面對(duì)順序文件描述不正確的選項(xiàng)是（A對(duì)記錄進(jìn)行批量存取是順序文件的最佳應(yīng)用場(chǎng)合，此時(shí)對(duì)順序文件的存取效率是所有邏輯文件中最高的。B順序文件的一個(gè)缺點(diǎn)是增加或刪除一個(gè)記錄都比較困難。C查找一個(gè)記錄，定長(zhǎng)記錄的順序文件比變長(zhǎng)記錄的順序文件開銷大。D磁帶只適合存放順序文件。8、某系統(tǒng)中，一個(gè)FCB占用64B，盤塊大小為1KB，文件目錄中共有3200個(gè)FCB，故查找一個(gè)文件平均啟動(dòng)磁盤次數(shù)為（A50B64C100CD2009、文件系統(tǒng)的主要目的是（AA實(shí)現(xiàn)對(duì)文件的按名存取B實(shí)現(xiàn)虛擬存儲(chǔ)C提高對(duì)外存的讀寫速度D用于存儲(chǔ)系統(tǒng)文件10、下列文件中屬于邏輯結(jié)構(gòu)的文件是（D）文件。A連續(xù)文件B系統(tǒng)文件C庫(kù)文件D流式文件11、文件系統(tǒng)用（C）組織文件。A堆棧B指針C目錄D路徑12、為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用（ＢA約定的方法B多級(jí)目錄C路徑D索引13、文件路徑名是指（ＣA文件名和文件擴(kuò)展名B一系列的目錄文件名和該文件的文件名C從根目錄到該文件所經(jīng)歷的路徑中各符號(hào)名的集合。D目錄文件名和文件名的集會(huì)。14、存放在磁盤上的文件（ＡA既可隨機(jī)訪問，又可順序訪問。B只能隨機(jī)訪問C只能順序訪問D不能隨機(jī)訪問。15、位示圖可用于（BA文件目錄的查找B磁盤空間的管理C內(nèi)存空間的共享D實(shí)現(xiàn)文件的保護(hù)和保密16、文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)，這樣可以（A縮短訪問文件存儲(chǔ)器時(shí)間B實(shí)現(xiàn)文件共享DC節(jié)省內(nèi)存空間D解決不同用戶之間的文件名沖突問題17、常用的文件存取方法有兩種：順序存取和（D）存取。A流式B串聯(lián)C順序D隨機(jī)18、文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名（CA應(yīng)該相同B應(yīng)該不同C可以相同頁(yè)可以不同D受系統(tǒng)約束二、填空題1、磁盤文件目錄表的內(nèi)容至少應(yīng)包含（文件名）和（文件在磁盤上存放地址2、目前認(rèn)為邏輯文件有兩種類型，即（記錄）式文件與（流）式文件。4、文件目錄的作用是（實(shí)現(xiàn)文件名到物理地址轉(zhuǎn)換5、文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，則文件控制塊中關(guān)于文件的物理位置應(yīng)包括7、在文件系統(tǒng)中利用（目錄）來(lái)管理文件的，為了允許不同用戶的文件使用相同的文件名，UNIX系統(tǒng)三、簡(jiǎn)答題1、文件系統(tǒng)的模型可分成三層，試說明其每一層所包含的基本內(nèi)容。2、何謂邏輯文件？何謂物理文件？3、對(duì)目錄管理的主要要求是什么？4、目前廣泛采用的目錄結(jié)構(gòu)形式是那一種？它有什么優(yōu)點(diǎn)？5、基于索引結(jié)點(diǎn)的文件共享方式有何優(yōu)點(diǎn)？四、應(yīng)用題1、一個(gè)樹型結(jié)構(gòu)的文件系統(tǒng)。該圖中框表示目錄，圈表示文件。ABCDEFGHKLTMNIJOPQRS可否進(jìn)行下列操作：1）在目錄D中建立一個(gè)文件，取名為A2）將目錄C改為A。若E和G為兩個(gè)用戶的目錄：1）在一段時(shí)間內(nèi)，用戶G主要使用文件S和T。為簡(jiǎn)便操作和提高速度，應(yīng)如何處理？2）用戶E欲共享文件Q，如何操作？2、在某個(gè)文件系統(tǒng)中，每個(gè)盤塊為512字節(jié)，文件控制塊占64個(gè)字節(jié)，其中文件名占8字節(jié)。如果如果索引結(jié)點(diǎn)編號(hào)占2個(gè)字節(jié)，對(duì)一個(gè)存放在磁盤上的256個(gè)目錄項(xiàng)的目錄，試比較引入索引結(jié)點(diǎn)前后，為找到其中一個(gè)文件FCB，平均啟動(dòng)磁盤的次數(shù)。3、假設(shè)某分時(shí)操作系統(tǒng)采用樹型目錄結(jié)構(gòu)，用戶usera目錄的路徑名是/usr/name/usera，用戶userb在其目錄下創(chuàng)建了目錄文件asdf和普通文件，并在asdf目錄下創(chuàng)建了兩個(gè)普通文件file1和file2；userb在其目錄下創(chuàng)建了目錄asdf和普通文件file1和usera的file1文件與userb的lust1是同一個(gè)文件。1）畫出上述文件系統(tǒng)的樹型目錄結(jié)構(gòu)。2）試分別寫出用戶usera的文件file1的文件路徑名和用戶userb文件file1的文件路徑名。第二章進(jìn)程同步一、選擇最合適的答案1.用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值一般應(yīng)定義為（CA.–1.0CD.任意值2.有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問，則信號(hào)量的變化范圍是（A至–(m-1)至-1C至–m至m3.在下面的敘述中，正確的是（CA.臨界資源是非共享資源B.臨界資源是任意共享資源C.臨界資源是互斥共享資源D.臨界資源是同時(shí)共享資源4.對(duì)進(jìn)程間互斥地使用臨界資源，進(jìn)程可以（D）A.互斥地進(jìn)入臨界區(qū)B.互斥地進(jìn)入各自的臨界區(qū)C.互斥地進(jìn)入同一臨界區(qū)D.互斥地進(jìn)入各自的同類資源的臨界區(qū)5.設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex，當(dāng)mutex＝1時(shí)表示（BA.一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待B.沒有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū)D.兩個(gè)進(jìn)程都在等待6.設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex，當(dāng)mutex＝-1時(shí)表示（AA.一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待B.沒有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū)D.兩個(gè)進(jìn)程都在等待7．當(dāng)一進(jìn)程因在記錄型信號(hào)量S上執(zhí)行P(S)操作而被阻塞后，S的值為（BA.>0S上執(zhí)行DA.>0B.<0C.≥0D.≤09．如果信號(hào)量的當(dāng)前值為-4，則表示系統(tǒng)中在該信號(hào)量上有（A）個(gè)進(jìn)程等待。.3B.<0C.≥0D.≤0C43變化范圍是（BA.3，2，1，0B.3，2，1，0，-1D.2，1，0，-1，-2C.4，3，2，1，011．若信號(hào)S的初值為2，當(dāng)前值為-1，則表示有(B)個(gè)等待進(jìn)程？.1C的初值應(yīng)設(shè)置為（CA.3B.1C.2D.013．并發(fā)進(jìn)程之間（D）A.彼此無(wú)關(guān)B.必須同步D.可能需要同步或互斥C.必須互斥BA.必定無(wú)關(guān)C.可能相關(guān)B.必定相關(guān)D.相關(guān)程度相同15.（A）操作不是P操作可完成的。A.為進(jìn)程分配處理機(jī)C.可用于進(jìn)程的同步B.使信號(hào)量的值變小D.使進(jìn)程進(jìn)入阻塞狀態(tài)二、選擇所有正確的答案1.AC）是正確的。A.進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制B.利用信號(hào)量的P.V操作可以交換大量信息C.同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系D.并發(fā)進(jìn)程在訪問共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤2.下列資源中，(ACD)是臨界資源。A.打印機(jī)B.非共享的資源D.共享緩沖區(qū)C.共享變量3.進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)換到阻塞狀態(tài)的可能原因是(BD).A.時(shí)間片完B.需要等待其它進(jìn)程的執(zhí)行結(jié)果D.執(zhí)行了P操作C.執(zhí)行了V操作4.進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)的可能原因是(BC).A.時(shí)間片完B.其它進(jìn)程執(zhí)行了喚醒原語(yǔ)D.執(zhí)行了P操作C.執(zhí)行了V操作5.在單處理機(jī)系統(tǒng)中，設(shè)系統(tǒng)中有n個(gè)進(jìn)程（n>2）,且當(dāng)前處理機(jī)沒有執(zhí)行進(jìn)程調(diào)度程序，下述情況哪些可能發(fā)生（BCDA.沒有運(yùn)行的進(jìn)程，有2個(gè)進(jìn)程處于就緒狀態(tài)，n個(gè)進(jìn)程處于等待狀態(tài)。B.一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，n-1個(gè)進(jìn)程處于等待狀態(tài)。C.一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，1個(gè)進(jìn)程處于就緒狀態(tài)，n-2個(gè)進(jìn)程處于等待狀態(tài)。D.一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，n-1個(gè)進(jìn)程處于就緒狀態(tài)，沒有進(jìn)程處于等待狀態(tài)三、判斷正誤，錯(cuò)誤的簡(jiǎn)要說明理由1．一個(gè)臨界資源可以對(duì)應(yīng)多個(gè)臨界區(qū)。(√)2．互斥地使用臨界資源是通過互斥地進(jìn)入臨界區(qū)實(shí)現(xiàn)的。(X)表達(dá)不確切，應(yīng)該是互斥的進(jìn)入同類臨界區(qū)。3．同步信號(hào)量的初值一般為1。(X)互斥信號(hào)量的初值一般為1；而同步信號(hào)量的初值應(yīng)視具體情況而定。4．生產(chǎn)者－消費(fèi)者問題是一個(gè)既有同步又有互斥的問題。(√)5．進(jìn)程A、B共享變量x，需要互斥執(zhí)行；進(jìn)程B、C共享變量y，B、C也需要互斥執(zhí)行，因此，進(jìn)程A、C必須互斥執(zhí)行。(X)不具有傳遞性。6.單道程序系統(tǒng)中程序的執(zhí)行也需要同步和互斥。(X)單道程序系統(tǒng)不具有并發(fā)性，因此不需要同步和互斥。四、解答題1．某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳