200-2008年計(jì)算機(jī)操作系統(tǒng)專升本真題及答案解析

山東省2006年操作系統(tǒng)（50分）一、單選題（共10分，每題1分）TOC\o"1-5"\h\z.導(dǎo)彈控制系統(tǒng)應(yīng)選擇安裝實(shí)時(shí)操作系統(tǒng)；校園電子圖書(shū)館管理應(yīng)選擇安裝（）A.批處理操作系統(tǒng)B.分時(shí)操作系統(tǒng)C.實(shí)時(shí)操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)E.分布式操作系統(tǒng).某進(jìn)程在運(yùn)行過(guò)程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)是（）A.從就緒變?yōu)檫\(yùn)行B.從運(yùn)行變?yōu)榫途wC.從運(yùn)行變?yōu)樽枞鸇.從阻塞變?yōu)榫途w.操作系統(tǒng)負(fù)責(zé)為用戶和用戶程序完成所有的工作。（）A.硬件無(wú)關(guān)和應(yīng)用有直接關(guān)系B.硬件無(wú)關(guān)和應(yīng)用無(wú)直接關(guān)系C.硬件有關(guān)和應(yīng)用無(wú)直接關(guān)系D.硬件有關(guān)和應(yīng)用有直接關(guān)系.配置了操作系統(tǒng)的計(jì)算機(jī)是一臺(tái)比原來(lái)的物理計(jì)算機(jī)功能更強(qiáng)的計(jì)算機(jī)，這樣的一臺(tái)計(jì)算機(jī)是一臺(tái)邏輯上的計(jì)算機(jī)，稱為計(jì)算機(jī)。（）A.并行B.真實(shí)C.虛擬D.共享.設(shè)備獨(dú)立性是指無(wú)關(guān)。（）A.程序與設(shè)備B.設(shè)備與設(shè)備C.通道與設(shè)備D.設(shè)備與CPU.下面的敘述中正確的是（）A.操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同。B.為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源。C.操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從PCB中讀出與本身運(yùn)行狀態(tài)有關(guān)的信息。D.進(jìn)程同步是指某些進(jìn)程之間在執(zhí)行次序上的相互制約關(guān)系。TOC\o"1-5"\h\z.在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）A.銀行家算法B.資源有序分配法C.死鎖檢測(cè)法D.資源分配圖化簡(jiǎn)法.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱作（）A.編譯B.連接C.運(yùn)行D.重定位.分頁(yè)存儲(chǔ)管理的目的為（）A.解決碎片問(wèn)題B.便于多個(gè)進(jìn)程共享內(nèi)存C.回收空白區(qū)方便D.擺脫用戶干預(yù).文件系統(tǒng)最基本的目標(biāo)主要是通過(guò)功能實(shí)現(xiàn)的。（）A.存儲(chǔ)空間管理B.目錄管理C.文件讀寫管理D.文件安全性管理二、填空題（共20分，每題2分）.操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)的,其中包括：管理、管理、設(shè)備管理、文件系統(tǒng)等。.進(jìn)程狀態(tài)的轉(zhuǎn)換是通過(guò)來(lái)實(shí)現(xiàn)的。是機(jī)器指令的延伸，是由若干條機(jī)器指令構(gòu)成的，用以完成特定功能的一段程序。.分頁(yè)存儲(chǔ)管理分配主存空間是按為單位的，其大小是的。.使用已經(jīng)存在的文件之前，首先必須打開(kāi)文件。打開(kāi)文件就是建立起、應(yīng)用程序和之間的聯(lián)系。.分頁(yè)將邏輯地址戈U分為和兩部分。.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)硬件和軟件資源和競(jìng)爭(zhēng)資源的仲裁者，它是計(jì)算機(jī)硬件的擴(kuò)充。.從一般用戶的觀點(diǎn)，可把操作系統(tǒng)作為用戶與計(jì)算機(jī)系統(tǒng)之間的。.操作系統(tǒng)通常向用戶提供以下三種類型的接口：接口，接口和程序接口。.并發(fā)和是操作系統(tǒng)兩個(gè)最基本的特征，這兩者之間又是互為存在條件的。.進(jìn)程由、數(shù)據(jù)段和組成，而程序僅是代碼的有序集合。三、簡(jiǎn)答題（共20分，每題5分）.引入進(jìn)程和線程機(jī)制對(duì)操作系統(tǒng)產(chǎn)生什么樣的影響？.試說(shuō)明什么是進(jìn)程的同步？.簡(jiǎn)述分頁(yè)存儲(chǔ)管理的實(shí)現(xiàn)原理？.在信號(hào)量機(jī)制中，i3t描述信號(hào)量、WAIT操作（即P操作）的數(shù)據(jù)結(jié)構(gòu)？并說(shuō)明信號(hào)量、WAIT操作的物理意義？操作系統(tǒng)原理（50分）操作系統(tǒng)原理（50分）應(yīng)用軟件D.信息管理軟件一、單項(xiàng)選擇題（10分，每題1分）TOC\o"1-5"\h\z.操作系統(tǒng)是（）A.系統(tǒng)軟件B.辦公軟件C..進(jìn)程在三個(gè)基本狀態(tài)的轉(zhuǎn)換，肯定不會(huì)有的轉(zhuǎn)換是（）D.等待態(tài)到就緒態(tài)A.運(yùn)動(dòng)態(tài)到就緒態(tài)B.等待態(tài)到運(yùn)行態(tài)C.運(yùn)動(dòng)態(tài)到等待態(tài)D.等待態(tài)到就緒態(tài)TOC\o"1-5"\h\z.單處理器系統(tǒng)中，如果同時(shí)存在10個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為一個(gè)。（）A.1B.8C.9D.10.進(jìn)程調(diào)度是從選擇一個(gè)進(jìn)程進(jìn)入處理器中運(yùn)行。（）A.等待隊(duì)列B.就緒隊(duì)列C.作業(yè)后備隊(duì)列D.提交隊(duì)列.在頁(yè)式存儲(chǔ)管理方案中，采用實(shí)現(xiàn)地址轉(zhuǎn)換。（）A.頁(yè)表B.段表C.段表和頁(yè)表D.空閑區(qū)表.文件的存儲(chǔ)管理實(shí)際上是對(duì)的管理。（）A.內(nèi)存空間B.外部存儲(chǔ)空間C.邏輯存儲(chǔ)空間D.物理存儲(chǔ)空間.打印機(jī)是（）A.獨(dú)占設(shè)備B.共享設(shè)備C.有時(shí)是獨(dú)占設(shè)備有時(shí)是共享設(shè)備D.字符輸出設(shè)備.中央處理器啟動(dòng)通道后，設(shè)備的控制工作是由（）A.中央處理器來(lái)執(zhí)行的B.中央處理器執(zhí)行通道程序來(lái)執(zhí)行的C.通道執(zhí)行預(yù)先編好的通道程序來(lái)控制的D.通道執(zhí)行用戶程序.如果生產(chǎn)者消費(fèi)者問(wèn)題中共享的緩沖器的容量為8,物品存入緩沖器的同步信號(hào)量SP的初始值應(yīng)為（）A.0B.1C.8D.-1.死鎖的4個(gè)必要條件是，無(wú)法破壞的是（）A.互斥使用資源B.占有且等待資源C.非搶奪式分配D.循環(huán)等待資源二、填空題（10分，每空1分）.計(jì)算機(jī)系統(tǒng)資源包括和。.進(jìn)程的基本狀態(tài)有、、。.重定位是將轉(zhuǎn)換為。可分為和動(dòng)態(tài)重定位。.分頁(yè)式存儲(chǔ)器的邏輯地址由兩部分組成：和。三、判斷對(duì)錯(cuò)（5分，每題1分，要求在后面的括號(hào)中表明是還是“X”）TOC\o"1-5"\h\z.進(jìn)程控制塊（PCB是程序存在的唯一標(biāo)志。（）.程序的并發(fā)執(zhí)行，發(fā)揮了處理器與外圍設(shè)備并行工作的能力，使處理器的效率有所提高。（）.若無(wú)進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列為空。（）.頁(yè)式虛擬存儲(chǔ)管理中，地址交換是在作業(yè)裝入的時(shí)候完成的。（）.虛擬設(shè)備采用的核心技術(shù)是SPOO股術(shù)。（）四、簡(jiǎn)答題（16分，每題4分）.簡(jiǎn)述進(jìn)程的定義。.試述SPOO技術(shù)的組成及特點(diǎn)。.什么是死鎖？防止死鎖可以采用哪些方法？.什么是LRU算法？請(qǐng)簡(jiǎn)述該算法實(shí)現(xiàn)思想。五、綜合題（9分）生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混合裝在一個(gè)盒子里，現(xiàn)在要用自動(dòng)分揀系統(tǒng)把黑子和白子分開(kāi)，該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程PA和PB組成，系統(tǒng)功能如下：.PA專揀黑子，PB專揀白子；.每個(gè)進(jìn)程每次只揀一個(gè)子，當(dāng)一個(gè)進(jìn)程揀子時(shí)，不允許另一個(gè)進(jìn)程去揀子；.當(dāng)一個(gè)進(jìn)程揀了子（黑子或白子）后，必須讓另一個(gè)進(jìn)程去揀一個(gè)（白子或黑子）。請(qǐng)回答：寫出用PV操作時(shí)應(yīng)定義的信號(hào)量和初值；根據(jù)定義的信號(hào)量，寫出用PV操作管理兩個(gè)并發(fā)進(jìn)程的程序。山東省2008年山東省2008年操作系統(tǒng)原理（50分)一、單項(xiàng)選擇題（10分，每題1分）1.以下不適合直接存取的外存分配方法是（A.連續(xù)分配B.鏈接分配C.索引分配D.都適合.下面對(duì)進(jìn)程描述錯(cuò)誤的是（A.進(jìn)程是動(dòng)態(tài)的概念C.進(jìn)程是有生命期的.在卜列文件的物理結(jié)構(gòu)中，）B.進(jìn)程執(zhí)行需要處理機(jī)D.進(jìn)程是指令集合不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的文件物理結(jié)構(gòu)是（)A.連續(xù)結(jié)構(gòu)B.4.通道用于實(shí)現(xiàn)鏈接結(jié)構(gòu)一之間信息傳輸。C.(索引結(jié)構(gòu)）D.Hash結(jié)構(gòu)A.內(nèi)存與外設(shè)B.CPU與外設(shè)C.外存與外設(shè)D.用戶與外設(shè)5.存儲(chǔ)管理方案中，存儲(chǔ)管理可采用交換技術(shù)。（）A.單一連續(xù)區(qū)B,可變分區(qū)C.段式D.請(qǐng)求分頁(yè)TOC\o"1-5"\h\z.進(jìn)程調(diào)度又稱為低級(jí)調(diào)度，其主要功能是（）A.選擇一個(gè)作業(yè)調(diào)入內(nèi)存B.選擇一個(gè)主存中的進(jìn)程調(diào)出到外存C.選擇一個(gè)外存中的進(jìn)程調(diào)入到主存D.將一個(gè)就緒的進(jìn)程投入運(yùn)行.設(shè)系統(tǒng)中有5個(gè)并發(fā)進(jìn)程，共同競(jìng)爭(zhēng)資源S,且每個(gè)進(jìn)程都需要2個(gè)S資源，則該系統(tǒng)最少要有S資源個(gè)才不會(huì)發(fā)生死鎖。（）A.11B.15C.6D.無(wú)法預(yù)計(jì).考慮下面的頁(yè)面訪問(wèn)序列：5、6、5、2、6、3、5、3、2、5、1、3、5、3、1、3、6、1、5、2假定分配給該進(jìn)程個(gè)物理塊，采用最近最久未使用算法，則出現(xiàn)次缺頁(yè)中斷。（提示：所給定的物理塊初始均為空，所以，首次訪問(wèn)一頁(yè)時(shí)就會(huì)發(fā)生缺頁(yè)中斷）。（）A.11B.9C.10D.12.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的（）A.可靠性和靈活性B.實(shí)時(shí)性和可靠性C.靈活性和實(shí)時(shí)性D.優(yōu)良性和分配性.選項(xiàng)體現(xiàn)了原語(yǔ)的主要特點(diǎn)。（）A.并發(fā)性B.異步性C.共享性D.不可分割性二、判斷題（正確的打，，錯(cuò)誤的打X,每小題1分，共6分）.采用多道程序設(shè)計(jì)能充分發(fā)揮CPU1外設(shè)并行工作的能力。（）.引入設(shè)備獨(dú)立性是為了提高設(shè)備分配的靈活性、利用率高方便實(shí)現(xiàn)輸入/輸出重定向。（）.操作系統(tǒng)是對(duì)計(jì)算機(jī)硬件進(jìn)行管理的軟件。（）.系統(tǒng)中的某個(gè)進(jìn)程P被喚醒后立即就獲得了CPU這是因?yàn)橄到y(tǒng)采用了搶占調(diào)度方式。（）.內(nèi)存動(dòng)態(tài)分區(qū)分配算法中的最佳適應(yīng)算法要求空閑分區(qū)按地址遞增的次序排列。（）三、應(yīng)用題（24分，每題8分）1.假定一磁盤有200個(gè)磁道，編號(hào)為0到199,在完成了磁道135處的請(qǐng)求后，當(dāng)前正在磁道153處為一個(gè)請(qǐng)求服務(wù)。若請(qǐng)求隊(duì)列的先后順序?yàn)椋?6,157,101,187,104,160,112,185,140試分別采用最短尋道時(shí)間優(yōu)先、掃描算法完成上述請(qǐng)求，寫出磁頭移動(dòng)的順序，并計(jì)算磁頭的磁道移動(dòng)總量。.見(jiàn)下表給出的作業(yè)1、2、3、4的到達(dá)時(shí)間和運(yùn)行時(shí)間，采用短作業(yè)和先來(lái)先去服務(wù)調(diào)度算法，試問(wèn)作業(yè)執(zhí)行順序和平均周轉(zhuǎn)時(shí)間？（時(shí)間單位：分鐘，以十進(jìn)制計(jì)算）作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間1011244310341210.系統(tǒng)某時(shí)刻出現(xiàn)如下表所示的資源分配情況:進(jìn)程AllocationNeedAvailableP0230021002261P145316532P241006560P300010571P423302560試問(wèn)：（1）該狀態(tài)是否安全？為什么？（2）如果進(jìn)程P2申請(qǐng)資源（2,2,2,1）,系統(tǒng)能否將資源分配給它？為什么？四、算法題（10分）某高校一機(jī)房面向全校開(kāi)放，機(jī)房有40臺(tái)計(jì)算機(jī)供學(xué)生上機(jī)使用。如果機(jī)房有空機(jī)位的話，要上機(jī)的學(xué)生則在登記薄上登記班級(jí)、姓名、開(kāi)始時(shí)間，即可上機(jī)；如果沒(méi)有空機(jī)位的話，則在門外等候；學(xué)生上機(jī)結(jié)束后，在登記薄上記載上機(jī)結(jié)束時(shí)間后離開(kāi)。使用P、V操作描述進(jìn)程的并發(fā)過(guò)程。2006年真題答案及解析一、單項(xiàng)選擇題（io分，每空i分）.【答案】C【解析】實(shí)時(shí)操作系統(tǒng)的應(yīng)用領(lǐng)域主要在實(shí)時(shí)控制和實(shí)時(shí)信息處理兩個(gè)領(lǐng)域，其中導(dǎo)彈控制系統(tǒng)屬于前者的領(lǐng)域，校園電子圖書(shū)館管理屬于實(shí)時(shí)系統(tǒng)在實(shí)時(shí)信息處理領(lǐng)域的應(yīng)用。.【答案】C【解析】進(jìn)程有三種基本狀態(tài)，執(zhí)行狀態(tài)、就緒狀態(tài)和阻塞狀態(tài)。當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程因等待輸入輸出數(shù)據(jù)時(shí)而無(wú)法繼續(xù)執(zhí)行時(shí)，便由運(yùn)行狀態(tài)轉(zhuǎn)化為阻塞狀態(tài)。.【答案】C【解析】操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件，統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的資源和控制程序的執(zhí)行，使硬件與用戶隔離，使用戶不必?fù)?dān)心硬件管理工作。但用戶程序中針對(duì)應(yīng)用方面的工作不可能委托操作系統(tǒng)處理。.【答案】C【解析】在裸機(jī)的基礎(chǔ)上覆蓋操作系統(tǒng)的每層軟件，使之變成了一臺(tái)功能更為強(qiáng)大的虛擬機(jī)，或是虛機(jī)器。.【答案】A【解析】設(shè)備獨(dú)立性又叫與設(shè)備無(wú)關(guān)性，指的是用戶程序獨(dú)立于具體的物理設(shè)備。即程序與設(shè)備無(wú)關(guān)，在程序中使用邏輯設(shè)備名，真正執(zhí)行時(shí)才實(shí)現(xiàn)邏輯設(shè)備名與具體物理設(shè)備的映射。.【答案】D【解析】不同進(jìn)程可能會(huì)執(zhí)行相同的程序代碼，所以A是錯(cuò)誤的；避免死鎖的產(chǎn)生可以通過(guò)銀行家算法來(lái)實(shí)現(xiàn)，而不能限制進(jìn)程逐個(gè)申請(qǐng)資源，所以B是錯(cuò)誤的；選項(xiàng)C中用戶進(jìn)程不能從PCB中讀出與本身運(yùn)行狀態(tài)有關(guān)系的信息，而是操作系統(tǒng)實(shí)施管理時(shí)能讀出相關(guān)信息。.【答案】B【解析】銀行家算法屬于避免死鎖的方法；資源有序分配法屬于預(yù)防死鎖中“破壞循環(huán)等待條件”的措施。.【答案】D【解析】程序運(yùn)行時(shí)需要經(jīng)過(guò)編譯、連接和裝入等過(guò)程，程序在編譯后采用邏輯地址，裝入內(nèi)存后使用物理地址，因此，把作業(yè)邏輯地址空間的邏輯地址變?yōu)閮?nèi)存的物理地址的過(guò)程稱為重定位。重定位分為靜態(tài)重定位和動(dòng)態(tài)重定位。.【答案】A【解析】分頁(yè)存儲(chǔ)管理方式的主要思路是將作業(yè)邏輯地址空間分頁(yè)，將內(nèi)存分成與頁(yè)面大小相等的物理塊，可以將頁(yè)面裝到不連續(xù)的物理塊內(nèi)，采用分頁(yè)存儲(chǔ)管理方式時(shí)，提高了內(nèi)存利用率，將碎片降低在一個(gè)頁(yè)面大小的范圍內(nèi)。10.【答案】B【解析】實(shí)現(xiàn)按名存取是目錄管理中最基本的功能，也是文件系統(tǒng)向用戶提供的最基本的服務(wù)，因此，文件系統(tǒng)實(shí)現(xiàn)最基本的“按名存取”功能是通過(guò)目錄管理來(lái)實(shí)現(xiàn)的。二、填空題（共20,每題2分，）.【答案】資源處理機(jī)存儲(chǔ)器【解析】從資源管理的角度來(lái)看，操作系統(tǒng)是用來(lái)管理計(jì)算機(jī)系統(tǒng)資源的，其中包括了處理機(jī)、存儲(chǔ)器、I/O設(shè)備以及信息（數(shù)據(jù)和程序）。.【答案】原語(yǔ)（或操作系統(tǒng)內(nèi)核中的原語(yǔ)）原語(yǔ)【解析】進(jìn)程控制包括進(jìn)程的創(chuàng)建、撤銷以及進(jìn)程的狀態(tài)轉(zhuǎn)換，進(jìn)程控制是通過(guò)操作系統(tǒng)內(nèi)核的原語(yǔ)來(lái)實(shí)現(xiàn)的，通過(guò)執(zhí)行相應(yīng)的原語(yǔ)操作實(shí)現(xiàn)對(duì)進(jìn)程的控制。.【答案】物理塊相等【解析】分頁(yè)存儲(chǔ)管理方式將作業(yè)的邏輯空間分割成若干大小相等的頁(yè)面，同時(shí)將物理內(nèi)存分成與頁(yè)面大小相等的塊，因此分配主存時(shí)是按塊為單位的，可以為某個(gè)作業(yè)分配多個(gè)不連續(xù)的物理塊。但是每個(gè)物理塊的大小是相等的，都等于頁(yè)面大小。.【答案】用戶文件【解析】所謂打開(kāi)文件，是指系統(tǒng)將指定的文件的屬性從外存拷貝到內(nèi)存打開(kāi)文件表的一個(gè)表目中，從而建立用戶、應(yīng)用程序和文件之間的聯(lián)系。.【答案】頁(yè)號(hào)頁(yè)內(nèi)地址【解析】本題考查分頁(yè)存儲(chǔ)管理方式的邏輯地址的劃分，根據(jù)頁(yè)的大小，確認(rèn)邏輯地址所在的頁(yè)號(hào)和頁(yè)內(nèi)偏移量（頁(yè)內(nèi)地址），從而查找頁(yè)表，獲得物理塊號(hào)，與頁(yè)內(nèi)地址組合形成實(shí)際物理地址。4.【答案】管理者首次【解析】從資源管理的角度來(lái)看，操作系統(tǒng)是計(jì)算機(jī)硬件資源和軟件資源的管理者，包括了處理機(jī)、存儲(chǔ)器、I/O設(shè)備以及信息（數(shù)據(jù)和程序）的管理，是靠近計(jì)算機(jī)硬件的第一層軟件擴(kuò)充。.【答案】接口【解析】本題考察三個(gè)角度把握操作系統(tǒng)的作用。從用戶的觀點(diǎn)，操作系統(tǒng)為用戶和計(jì)算機(jī)硬件系統(tǒng)之間提供接口；從資源管理角度，操作系統(tǒng)用來(lái)管理計(jì)算機(jī)的硬件和軟件資源；從虛擬機(jī)的角度，操作系統(tǒng)用來(lái)擴(kuò)充機(jī)器。.【答案】命令圖形【解析】本題考查操作系統(tǒng)給用戶提供的三種接口形式。.【答案】共享【解析】本題考查操作系統(tǒng)的特性，其中并發(fā)性和共享性是操作系統(tǒng)最基本的特性。另外還有虛擬性和異步性。.【答案】程序段進(jìn)程控制塊（或PCB【解析】本題考查進(jìn)程的結(jié)構(gòu)特征。三、簡(jiǎn)答題（共20分，每題5分）.答：在多道程序環(huán)境下，程序的執(zhí)行屬于并發(fā)執(zhí)行，此時(shí)它們將失去封閉性，并具有間斷性，以及其運(yùn)行結(jié)果不可再現(xiàn)性的特征，由此，決定了通常的程序是不能參與并發(fā)執(zhí)行的，否則程序的運(yùn)行也就失去了意義。為了能使程序并發(fā)執(zhí)行，并且可以對(duì)并發(fā)執(zhí)行的程序加以描述和控制，引入了進(jìn)程的概念。進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。進(jìn)程的引入使多個(gè)程序能并發(fā)執(zhí)行，從而提高了提高資源利用率和系統(tǒng)吞吐量。在引入線程的操作系統(tǒng)中，線程是系統(tǒng)是調(diào)度和分派的基本單位，引入線程的目的是為了減少程序在并發(fā)執(zhí)行時(shí)所付出的時(shí)空開(kāi)銷，使OS具有更好的并發(fā)性。.答：進(jìn)程同步是為多個(gè)進(jìn)程（含線程）的運(yùn)行進(jìn)行協(xié)調(diào)。在多道程序環(huán)境下，當(dāng)程序并發(fā)執(zhí)行時(shí)，由于資源共享和進(jìn)程合作，使同處于一個(gè)系統(tǒng)中的諸進(jìn)程之間，存在著兩種制約關(guān)系（1）間接相互制約關(guān)系。同處于一個(gè)系統(tǒng)中的進(jìn)程，對(duì)臨界資源的共享要求互斥共享。（2）直接相互制約關(guān)系。兩個(gè)或多個(gè)進(jìn)程之間相互合作互相制約的共同完成某項(xiàng)任務(wù)。兩種關(guān)系都屬于進(jìn)程同步關(guān)系。.答：分頁(yè)存儲(chǔ)管理方式的主要原理在于，將作業(yè)的邏輯地址空間進(jìn)行分頁(yè)，頁(yè)的大小是固定且相等的，一般選取為2的哥，不宜過(guò)大，也不宜過(guò)小，這樣邏輯地址空間被劃分了若干頁(yè)面，對(duì)應(yīng)的，物理內(nèi)存也劃分成若干與頁(yè)面大小完全相等的物理塊，這樣，就可以將作業(yè)的若干個(gè)頁(yè)面存儲(chǔ)在多個(gè)不連續(xù)的物理塊中，系統(tǒng)為每個(gè)進(jìn)程設(shè)置頁(yè)表，以實(shí)現(xiàn)頁(yè)號(hào)和物理塊號(hào)的對(duì)應(yīng)關(guān)系。在具體實(shí)現(xiàn)地址變換時(shí)，需要引入頁(yè)表寄存器，記錄存儲(chǔ)在主存中的頁(yè)表大小和起始地址，以實(shí)現(xiàn)邏輯地址到物理地址的變換過(guò)程。.答：記錄型信號(hào)量是用來(lái)實(shí)現(xiàn)進(jìn)程同步的一種機(jī)制，記錄型信號(hào)量主要有兩部分組成，即數(shù)值和隊(duì)列。數(shù)值表示系統(tǒng)中可用的該類資源的數(shù)目，隊(duì)列表示當(dāng)該類資源分配完畢，進(jìn)程阻塞加入該隊(duì)列中。信號(hào)量的值除初始值外，其值主要由wait操作和signal操作兩個(gè)原語(yǔ)進(jìn)行改變。wait（s）:{s.value--;if（s.value<0）block（s.l）}在此，s.value初值表示資源的數(shù)量，進(jìn)程使用資源前需要執(zhí)行wait操作，表示申請(qǐng)?jiān)擃愘Y源，s.value減1。若s.value減1之后小于0則表示沒(méi)有資源可供分配了，請(qǐng)求進(jìn)程進(jìn)入阻塞狀態(tài)，并將其PCB加入阻塞隊(duì)列S.L中，負(fù)數(shù)的絕對(duì)值表示阻塞進(jìn)程的數(shù)目。2007年真題答案一、單項(xiàng)選擇題（10分，每空1分）.【答案】A【解析】操作系統(tǒng)用來(lái)控制和管理計(jì)算機(jī)的硬件和軟件資源。作為硬件上面的第一層軟件，屬于系統(tǒng)軟件。辦公軟件和信息管理軟件屬于應(yīng)用軟件。.【答案】B【解析】進(jìn)程有三種基本狀態(tài)，執(zhí)行狀態(tài)、就緒狀態(tài)和阻塞狀態(tài)。新建進(jìn)程屬于就緒狀態(tài)，當(dāng)獲得CPU^度后變?yōu)閳?zhí)行狀態(tài)，如果時(shí)間片用完后重新恢復(fù)為就緒狀態(tài)；如果是在運(yùn)行中出現(xiàn)I/O請(qǐng)求，則可以轉(zhuǎn)換為阻塞狀態(tài)；當(dāng)阻塞時(shí)間發(fā)生后則進(jìn)程轉(zhuǎn)換為就緒狀態(tài)。.【答案】C【解析】在單CPU的系統(tǒng)中，處于執(zhí)行X態(tài)的進(jìn)程只有1個(gè)，因此處于就緒狀態(tài)的進(jìn)程最多有9個(gè)。5.【答案】B【解析】進(jìn)程調(diào)度就是由進(jìn)程調(diào)度程序按照某種調(diào)度算法從就緒隊(duì)列中選擇一個(gè)進(jìn)程，獲得CPUa入執(zhí)行狀態(tài)。.【答案】A【解析】在分頁(yè)存儲(chǔ)管理方式中，將作業(yè)的邏輯地址空間劃分成若干大小相等的片，稱為頁(yè)，與之對(duì)應(yīng)的將物理內(nèi)存劃分為與頁(yè)面大小相等的物理塊；為了記錄每個(gè)進(jìn)程的頁(yè)號(hào)和內(nèi)存中物理塊號(hào)的對(duì)應(yīng)關(guān)系，設(shè)置了頁(yè)表來(lái)實(shí)現(xiàn)地址轉(zhuǎn)換。.【答案】B【解析】計(jì)算機(jī)的程序和數(shù)據(jù)信息是以文件的形式存放在外存上的，所以文件的存儲(chǔ)空間的管理實(shí)際上是對(duì)外部存儲(chǔ)空間的管理。.【答案】A【解析】按照資源的共享屬性可以把設(shè)備分為共享設(shè)備和獨(dú)占設(shè)備，一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程使用的設(shè)備為獨(dú)占設(shè)備，打印機(jī)屬于獨(dú)占設(shè)備。采用虛擬技術(shù)可以將獨(dú)占設(shè)備虛擬為共享設(shè)備。.【答案】C【解析】引入通道技術(shù)后，通道作為一個(gè)特殊的處理機(jī)，通過(guò)執(zhí)行相應(yīng)的通道程序完成對(duì)I/O設(shè)備的控制，從而實(shí)現(xiàn)CPU通道和I/O設(shè)備三者的并行操作。.【答案】C【解析】在生產(chǎn)者進(jìn)程向共享緩沖器中送數(shù)據(jù)前，首先要判斷是否有空閑的緩沖器，因?yàn)榫彌_器的容量為8,即最多允許送8件物品，因此，設(shè)定同步信號(hào)量的初值為8,當(dāng)數(shù)據(jù)為正值，表示可以到緩沖器放數(shù)據(jù)，如果為0或負(fù)數(shù)了，該進(jìn)程就要阻塞。.【答案】A【解析】死鎖的必要條件有四個(gè)，其中互斥條件作為資源本身的特性，是不能破壞的，預(yù)防死鎖的方案就是從破壞死鎖的必要條件進(jìn)行的，所以，只能破壞后面三個(gè)條件。二、填空題（10分，每空1分，）.【答案】硬件資源軟件資源【解析】計(jì)算機(jī)系統(tǒng)資源包括硬件資源和軟件資源，操作系統(tǒng)就是對(duì)計(jì)算機(jī)的硬件和軟件資源進(jìn)行管理的。.【答案】執(zhí)行狀態(tài)就緒狀態(tài)阻塞狀態(tài)【解析】考查進(jìn)程的三種基本狀態(tài)。.【答案】邏輯地址物理地址靜態(tài)重定位【解析】作業(yè)編譯后形成的屬于目標(biāo)模塊，采用的是邏輯地址（相對(duì)地址），裝入內(nèi)存后，轉(zhuǎn)換為實(shí)際的物理地址，因此，需要實(shí)現(xiàn)邏輯地址到物理地址的地址變換過(guò)程，稱為重定位。如果整個(gè)地址變換是在裝入時(shí)一次完成的，稱為靜態(tài)重定位；如果地址變換是隨著每條語(yǔ)句真正執(zhí)行時(shí)進(jìn)行的，稱之為動(dòng)態(tài)重定位，動(dòng)態(tài)重定位的實(shí)現(xiàn)需要重定位寄存器硬件支持的。.【答案】頁(yè)號(hào)頁(yè)內(nèi)地址（偏移量）【解析】在分頁(yè)存儲(chǔ)管理方式的地址變換時(shí)，首先將邏輯地址根據(jù)頁(yè)面大小分解稱為頁(yè)號(hào)和頁(yè)內(nèi)地址（也可稱為偏移量），根據(jù)頁(yè)號(hào)查詢頁(yè)表，獲得物理塊號(hào)，由塊號(hào)和頁(yè)內(nèi)地址組合形成實(shí)際物理地址。三、判斷對(duì)錯(cuò)題（5分，每題1分，正確的打，，錯(cuò)誤的打X）.【答案】X【解析】進(jìn)程控制塊應(yīng)該是進(jìn)程存在的唯一標(biāo)志，進(jìn)程實(shí)體包括程序段、相關(guān)數(shù)據(jù)段與進(jìn)程控制塊。.【答案】X【解析】所謂程序的并發(fā)實(shí)質(zhì)上應(yīng)該是進(jìn)程的并發(fā)，程序作為一個(gè)指令的集合，屬于靜態(tài)實(shí)體，是不能實(shí)現(xiàn)并發(fā)執(zhí)行的。.【答案】x【解析】在單處理機(jī)環(huán)境下，處于執(zhí)行狀態(tài)的進(jìn)程最多有1個(gè)，本題中，若無(wú)進(jìn)程處于運(yùn)行狀態(tài)，就緒隊(duì)列可以為空，但是等待隊(duì)列不一定為空。.【答案】X【解析】在分頁(yè)存儲(chǔ)管理方式中，地址變換是經(jīng)過(guò)邏輯地址的分解，形成頁(yè)號(hào)和頁(yè)內(nèi)地址，然后通過(guò)查找頁(yè)表，獲得物理塊號(hào)，由塊號(hào)和頁(yè)內(nèi)地址形成實(shí)際物理地址的。因此不是作業(yè)裝入內(nèi)存時(shí)完成地址變換的。.【答案】V【解析】借助于SPOOLIN破術(shù)實(shí)現(xiàn)了設(shè)備的虛擬化?？梢哉f(shuō)，虛擬設(shè)備采用的核心技術(shù)為SPOOLIN象術(shù)。四、簡(jiǎn)答題(16分，每題4分).答：進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位，進(jìn)程實(shí)體包括程序段、相關(guān)的數(shù)據(jù)段和進(jìn)程控制塊。.答：SPOOLIN象術(shù)主要由四部分組成：(1)輸入井和輸出井，均屬于磁盤上開(kāi)辟的暫存輸入輸出數(shù)據(jù)的空間；(2)輸入緩沖區(qū)和輸出緩沖區(qū)，緩和CPU口磁盤之間速度不匹配的矛盾，在內(nèi)存中開(kāi)辟的兩個(gè)緩沖區(qū)，用來(lái)實(shí)現(xiàn)與設(shè)備的輸入輸出管理；(3)輸入進(jìn)程SP和輸出進(jìn)程SPO。實(shí)現(xiàn)模擬機(jī)的輸入和輸出管理功能；(4)井管理程序，用于控制作業(yè)與磁盤井之間的交換。由其控制從輸入井讀取信息或?qū)⑿畔⑤敵鲋凛敵鼍?。其特點(diǎn)：(1)提高了I/O的速度；(2)將獨(dú)占設(shè)備改造為共享設(shè)備；(3)實(shí)現(xiàn)了虛擬設(shè)備功能。.答：死鎖是如果一組進(jìn)程中的每一個(gè)進(jìn)程都在等待僅由該組進(jìn)程中的其它進(jìn)程才能引發(fā)的事件，那么該組進(jìn)程是死鎖的。(原來(lái)教材死鎖概念：死鎖是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無(wú)外力作用，它們都將無(wú)法再向前推進(jìn)。)預(yù)防死鎖的產(chǎn)生主要通過(guò)三種方法：(1)破壞“請(qǐng)求和保持”條件，要求進(jìn)程請(qǐng)求資源時(shí)要么全分配要么全不分配；(2)破壞“不可搶占”條件，要求進(jìn)程在請(qǐng)求資源得不到滿足的時(shí)候需要釋放所占有的資源；(3)破壞“循環(huán)等待”條件，要求進(jìn)程按照資源編號(hào)由低向高的順序申請(qǐng)所需要的資源。.答：LRU算法即為最近最久未使用的算法，其算法思想是選擇在最近一段時(shí)間內(nèi)最長(zhǎng)時(shí)間沒(méi)有使用的頁(yè)面，作為淘汰的頁(yè)面。算法的實(shí)現(xiàn)時(shí)，需要為每個(gè)頁(yè)面配置專門的字段，記錄每個(gè)頁(yè)面在最近的一個(gè)時(shí)間段內(nèi)被使用的情況，如使用移位寄存器或使用棧的形式，把最近最久未使用的頁(yè)面動(dòng)態(tài)的記錄出來(lái)，供淘汰頁(yè)面是參考。四、算法題(10分)semaphores1=1,s2=0;voidPA(){while(1){wait(s1);揀黑子；signal(s2);}voidPB(){while(1){wait(s2);揀白子；signal(s1);}voidmain(){cobeginPA();PB();coend}【解析】第一步：確定進(jìn)程間的關(guān)系。由功能(1)(2)(3)可知，進(jìn)程間的關(guān)系為同步關(guān)系。第二步：確定信號(hào)量及其值。進(jìn)程A和B共享箱子這個(gè)公有資源，但規(guī)定兩個(gè)進(jìn)程必須輪流去取不同色的棋子，因而相互間要互通消息。對(duì)于進(jìn)程A可設(shè)置一個(gè)私有信號(hào)量s1,該私有信號(hào)量用于判斷進(jìn)程A是否能去揀黑子，初值為1。對(duì)于進(jìn)程B同樣設(shè)置一個(gè)私有信號(hào)量s2,該私有信號(hào)量用于判斷進(jìn)程B是否能去揀白子，初值為0。當(dāng)然也可以設(shè)置s1初值為0,s2初值為1。注意：如果本題不加最后一個(gè)限制條件，則兩個(gè)進(jìn)程之間變?yōu)榛コ怅P(guān)系。此時(shí)只需要設(shè)置一個(gè)互斥信號(hào)量S=1即可。2008年真題答案一、單項(xiàng)選擇題.【答案】B【解析】文件的外存分配方式分為連續(xù)分配、鏈接分配和索引分配方式；連續(xù)分配獲取連續(xù)的盤塊，可以直接存取相應(yīng)盤塊；根據(jù)索引表，也可以直接獲取文件的相應(yīng)存取的盤塊號(hào)，因此也可以直接存取。只有鏈接分配，特別是隱式鏈接分配方式，只能順序訪問(wèn)文件的各個(gè)盤塊，才能依次獲得下一個(gè)文件的存儲(chǔ)盤塊。.【答案】D【解析】動(dòng)態(tài)性是進(jìn)程最基本的特征；進(jìn)程因創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行，因撤銷而消亡，因此，進(jìn)程是由生命周期的；進(jìn)程是資源分配的基本單位，是處理機(jī)調(diào)度和執(zhí)行的基本單位；所以答案選D,程序是指令的集合，而進(jìn)程的結(jié)構(gòu)特征包括程序段、相關(guān)的數(shù)據(jù)段和進(jìn)程控制塊。.【答案】A【解析】文件的物理結(jié)構(gòu)分為連續(xù)文件、鏈接文件、索引文件。其中連續(xù)文件要求分配連續(xù)的物理盤塊，因此在動(dòng)態(tài)增長(zhǎng)時(shí)不容易實(shí)現(xiàn)。.【答案】B【解析】通道是介于CPUW設(shè)備控制器之間，其主要目的是建立獨(dú)立的I/O操作，以減少CPU的干預(yù)。通道是一種特殊的處理機(jī)，它通過(guò)執(zhí)行相應(yīng)的通道程序去完成對(duì)I/O設(shè)備的控制，在內(nèi)存和外設(shè)之間直接進(jìn)行數(shù)據(jù)傳送。當(dāng)主機(jī)交付的I/O任務(wù)完成后，通道向中央處理機(jī)發(fā)出中斷信號(hào)，請(qǐng)求CPU處理。.【答案】D【解析】所謂交換，就是指系統(tǒng)根據(jù)需要，把主存中暫時(shí)不運(yùn)行的某個(gè)（或某些）作業(yè)部分或全部移到外存，而把外存中的某個(gè)（或某些）作業(yè)移動(dòng)到相應(yīng)的主存區(qū)，并使其投入運(yùn)行。所謂覆蓋，是指同一主存可以被不同的進(jìn)程重復(fù)使用。實(shí)現(xiàn)交換技術(shù)的方式有：請(qǐng)求分頁(yè)式存儲(chǔ)管理方式、請(qǐng)求分段式存儲(chǔ)管理方式和請(qǐng)求段頁(yè)式存儲(chǔ)管理方式。.【答案】D【解析】進(jìn)程調(diào)度又稱為低級(jí)調(diào)度，主要是從若干處于就緒狀態(tài)的進(jìn)程中選擇一個(gè)進(jìn)行運(yùn)行；從外存的后備隊(duì)列中選擇作業(yè)進(jìn)入內(nèi)存，分配資源，創(chuàng)建進(jìn)程，這屬于作業(yè)調(diào)度的功能。.【答案】C【解析】每個(gè)進(jìn)程都需要2個(gè)資源，要使得5個(gè)進(jìn)程不會(huì)產(chǎn)生死鎖的并發(fā)運(yùn)行，則需要有6個(gè)S資源才可以，因?yàn)槊總€(gè)進(jìn)程要至少保證先獲得1個(gè)資源，最后一個(gè)資源哪個(gè)進(jìn)程獲得該進(jìn)程就可運(yùn)行，等該進(jìn)程運(yùn)行畢后可以釋放資源，其余進(jìn)程可以獲得執(zhí)行。一定不會(huì)產(chǎn)生死鎖的資源數(shù)=進(jìn)程數(shù)*（每個(gè)進(jìn)程所需資源數(shù)-1）+1.【答案】A【解析】根據(jù)LRU算法思想，每次都選最近最就未使用的頁(yè)面予以淘汰，按照教材畫(huà)圖的方法，求出置換次數(shù)為8次,加上前3次的缺頁(yè)，總計(jì)缺頁(yè)次數(shù)為11次。.【答案】B【解析】實(shí)時(shí)又稱為及時(shí)，主要應(yīng)用領(lǐng)域?yàn)閷?shí)時(shí)控制和實(shí)時(shí)信息處理。實(shí)時(shí)控制主要以計(jì)算機(jī)為中心的控制系統(tǒng)，實(shí)時(shí)采集現(xiàn)場(chǎng)數(shù)據(jù)，對(duì)采集的數(shù)據(jù)進(jìn)行及時(shí)處理，進(jìn)而自動(dòng)的控制相應(yīng)的執(zhí)行機(jī)構(gòu)，因此，實(shí)時(shí)性和高可靠性是實(shí)時(shí)系統(tǒng)最突出的特征及要求。.【答案】D【解析】原語(yǔ)是由若干條機(jī)器指令所構(gòu)成，用以完成特定功能的一段程序。為保證其操作的正確性，它應(yīng)當(dāng)是原子操作，即原語(yǔ)是一個(gè)不可分割的操作。所以，選Do二、1.【答案】V【解析】多道程序設(shè)計(jì)技術(shù)是在指多個(gè)程序在內(nèi)存中同時(shí)存在，使用CPUffi各類資源，提高了CPU勺利用率。.【答案】V【解析】設(shè)備獨(dú)立性又叫與設(shè)備無(wú)關(guān)性，指的是用戶應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備，在應(yīng)用程序中使用邏輯設(shè)備名，在系統(tǒng)實(shí)際執(zhí)行時(shí)，利用邏輯設(shè)備表實(shí)現(xiàn)邏輯設(shè)備名到物理設(shè)備名之間的映射。因此設(shè)備獨(dú)立性的好處就是增加設(shè)備分配時(shí)的靈活性以及易于實(shí)現(xiàn)I/O重定向。.【答案】X【解析】操作系統(tǒng)是一組能有效地組織和管理計(jì)算機(jī)硬件和軟件資源，合理地對(duì)各類作業(yè)進(jìn)行調(diào)度，以及方便用戶使用的程序的集合。.【答案】X

【解析】進(jìn)程P被喚醒后立即獲得CPU原因有很多，可以是因?yàn)楫?dāng)前進(jìn)程的優(yōu)先級(jí)高而搶占CPU也可能是當(dāng)前系統(tǒng)已經(jīng)沒(méi)有處于就緒狀態(tài)的進(jìn)程而運(yùn)行進(jìn)程PCPU也可能是當(dāng)前系.【答案】X【解析】在動(dòng)態(tài)分區(qū)(可變分區(qū))分配算法中，最佳適應(yīng)算法要求每次為作業(yè)分配內(nèi)存時(shí)，總是把能滿足要求、又是最小的空閑分區(qū)分配給作業(yè)。因此要求空閑分區(qū)按照分區(qū)容量由小到大的順序排列，而不是按照地址遞增的次序排列。三、1.答：當(dāng)前磁道為153處，請(qǐng)求序列為96,157,101,187,104,160,112,185,140。(1)最短尋道時(shí)間優(yōu)先算法：磁頭移動(dòng)的順序(當(dāng)前在153號(hào)磁道)磁頭移動(dòng)的距離15741603140201122810481013965185891872因此，磁頭的移動(dòng)總量為：4+3+20+28+8+3+5+89+2=162。(2)掃描算法：磁頭移動(dòng)的順序(當(dāng)前在153號(hào)磁道)磁頭移動(dòng)的距離15741603185251872140471122810481013965因此，磁頭的移動(dòng)總量為：4+3+25+2+47+28+8+3+5=1252.答：短作業(yè)優(yōu)先調(diào)度算法思想為每次選擇作業(yè)估計(jì)運(yùn)行最短的作業(yè)優(yōu)先獲得運(yùn)行。因此，作業(yè)執(zhí)行順序?yàn)椋?,3,2,4。作業(yè)的周轉(zhuǎn)時(shí)間為完成時(shí)間減去到達(dá)時(shí)間的差。作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間1011111131031442441814412102816因此，作業(yè)的平均周轉(zhuǎn)時(shí)間為：(11+4+14+16)/4=11.25先來(lái)先服務(wù)的調(diào)度算法思想是每次選擇最先進(jìn)入系統(tǒng)的作業(yè)進(jìn)行運(yùn)行，因此，作業(yè)的執(zhí)行順序?yàn)?,2,3,4。作業(yè)的周轉(zhuǎn)時(shí)間計(jì)算如下表：作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間1011111124415113103188412102816因此，作業(yè)的平均周轉(zhuǎn)時(shí)間為：(11+11