操作系統(tǒng)練習(xí)題匯總

《操作系統(tǒng)》練習(xí)一一、單項(xiàng)選擇題1．為了使系統(tǒng)中所有的用戶都能獲取及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)當(dāng)是（B）。A、多道批辦理系統(tǒng)B、分時(shí)系統(tǒng)C、及時(shí)系統(tǒng)D、網(wǎng)絡(luò)系統(tǒng)2．當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶執(zhí)行時(shí)，系統(tǒng)會(huì)（C）。A、連續(xù)保持管態(tài)B、連續(xù)保持目態(tài)C、從管態(tài)變成目態(tài)D、從目態(tài)變?yōu)楣軕B(tài)3．以下進(jìn)度狀態(tài)的變換中，哪一個(gè)是不正確的（D）。A、就緒運(yùn)轉(zhuǎn)B、運(yùn)轉(zhuǎn)就緒C、堵塞就緒D、就緒堵塞4．某進(jìn)度因?yàn)樾枰獜拇疟P(pán)上讀入數(shù)據(jù)而處于堵塞狀態(tài)。當(dāng)系統(tǒng)達(dá)成了所需的讀盤(pán)操作后，此時(shí)該進(jìn)度的狀態(tài)將（D）。A、從就緒變成運(yùn)轉(zhuǎn)

B、從運(yùn)轉(zhuǎn)變成就緒

C、從運(yùn)轉(zhuǎn)變成堵塞

D、從堵塞變成就緒5．進(jìn)度控制塊是描述進(jìn)度狀態(tài)和特征的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)度（

D）。A、可以有多個(gè)進(jìn)度控制塊B、可以和其余進(jìn)度共用一個(gè)進(jìn)度控制塊C、可以沒(méi)有進(jìn)度控制塊D、只好有唯一的進(jìn)度控制塊6．在大多數(shù)同步機(jī)構(gòu)中，均用一個(gè)標(biāo)記來(lái)代表某種資源的狀態(tài)，該標(biāo)記常被稱為（C）。A、公共變量B、標(biāo)記符C、信號(hào)量D、標(biāo)記變量7．假如進(jìn)度

PA對(duì)信號(hào)量

S執(zhí)行

P操作，則信號(hào)量

S的值應(yīng)（

B

）。A、加

1

B、減

1

C、等于

0

D、小于

08．進(jìn)度狀態(tài)從就緒態(tài)到運(yùn)轉(zhuǎn)態(tài)的轉(zhuǎn)變工作是由（

C）達(dá)成的。A、作業(yè)調(diào)換

B、中級(jí)調(diào)換

C、進(jìn)度調(diào)換

D、設(shè)備調(diào)換9．為了使系統(tǒng)中各部分資源獲取均衡使用，就一定選擇對(duì)資源需求不一樣的作業(yè)進(jìn)行合理搭配。這項(xiàng)工作是由（A）達(dá)成的。A、作業(yè)調(diào)換B、中級(jí)調(diào)換C、進(jìn)度調(diào)換D、內(nèi)存調(diào)換10．平常，用戶編寫(xiě)的程序中所使用的地址是（A）。A、邏輯地址B、物理地址C、絕對(duì)地址D、內(nèi)存地址11．把邏輯地址轉(zhuǎn)變成內(nèi)存的物理地址的過(guò)程稱作（D）。A、編譯B、連接C、運(yùn)轉(zhuǎn)D、重定位12．在分頁(yè)儲(chǔ)存管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映照是經(jīng)過(guò)（B）實(shí)現(xiàn)的。A、段表B、頁(yè)表C、PCBD、JCB13．以下儲(chǔ)存管理技術(shù)中，支持虛假儲(chǔ)存器的技術(shù)是（C）。A、動(dòng)向分區(qū)法B、可重定位分區(qū)法C、央求分頁(yè)技術(shù)D、對(duì)換技術(shù)14．央求分頁(yè)儲(chǔ)存管理中，若把頁(yè)面尺寸增添一倍，在程序次序執(zhí)行時(shí)，則一般缺頁(yè)中斷次數(shù)會(huì)（B）。A、增添B、減少C、不變D、可能增添也可能減少15．虛假儲(chǔ)存管理策略可以（

C）。A、擴(kuò)大物理內(nèi)存容量

B、擴(kuò)大物理外存容量C、擴(kuò)大邏輯內(nèi)存容量16．資源早先分配策略可以實(shí)現(xiàn)死鎖的（A、預(yù)防B、防范C、檢測(cè)

D、擴(kuò)大邏輯外存容量A）。D、恢復(fù)17．防范死鎖的一個(gè)有名的算法是（B）。A、先入先出法B、銀專家算法

C、優(yōu)先級(jí)算法

D、資源挨次分配法18．（C）不是分時(shí)系統(tǒng)的基本特色。A、同時(shí)性B、獨(dú)立性

C、及時(shí)性

D、交互性19．辦理器執(zhí)行的指令被分成兩類，此中有一類稱為特權(quán)指令，它只同意（A、操作員B、聯(lián)機(jī)用戶C、操作系統(tǒng)D、目標(biāo)程序20．當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央辦理器（B）工作。A、保持在目態(tài)B、從目態(tài)變換到管態(tài)C、保持在管態(tài)

C）使用。D、從管態(tài)轉(zhuǎn)換到目態(tài)21．進(jìn)度所央求的一次打印輸出結(jié)束后，將使進(jìn)度狀態(tài)從（A、運(yùn)轉(zhuǎn)態(tài)變成就緒態(tài)B、運(yùn)轉(zhuǎn)態(tài)變成等候態(tài)C、就緒態(tài)變成運(yùn)轉(zhuǎn)態(tài)D、等候態(tài)變成就緒態(tài)

D）22．采納動(dòng)向重定位方式裝入的作業(yè)，在執(zhí)行中同意（A、用戶有條件地B、用戶無(wú)條件地

C）將其挪動(dòng)。C、操作系統(tǒng)有條件地

D、操作系統(tǒng)無(wú)條件地23．分頁(yè)式儲(chǔ)存管理中，地址變換工作是由（A）達(dá)成的。A、硬件B、地址變換程序C、用戶程序D、裝入程序24．假如同意不一樣用戶的文件可以擁有相同的文件名，平常采納（D）來(lái)保證按名存取的安全。A、重名翻譯機(jī)構(gòu)B、成立索引表C、成立指針25．對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（A、字符B、數(shù)據(jù)項(xiàng)C、記錄

D、多級(jí)目錄結(jié)構(gòu)C）。D、文件26．平常把通道程序的執(zhí)行狀況記錄在（A、PSWB、PCB

D）中。C、CAW

D、CSW27．作業(yè)調(diào)換是從輸入井中處于（B）狀態(tài)的作業(yè)中采納作業(yè)調(diào)入主存運(yùn)轉(zhuǎn)。A、運(yùn)轉(zhuǎn)B、收留C、輸入D、就緒28．一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)度初始時(shí)處于（C）狀態(tài)。A、運(yùn)轉(zhuǎn)B、等候C、就緒D、收留29．臨界區(qū)是指并發(fā)進(jìn)度中接見(jiàn)共享變量的（D）段。A、管理信息B、信息儲(chǔ)存C、數(shù)據(jù)D、程序30．若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)度均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)度一次僅同意申請(qǐng)一臺(tái)，則至多同意（D）個(gè)進(jìn)度參于競(jìng)爭(zhēng)，而不會(huì)發(fā)存亡鎖。A、5B、2C、3D、431．產(chǎn)生系統(tǒng)死鎖的原由可能是因?yàn)椋–）。A、進(jìn)度開(kāi)釋資源B、一個(gè)進(jìn)度進(jìn)入死循環(huán)C、多個(gè)進(jìn)度競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等候D、多個(gè)進(jìn)度競(jìng)爭(zhēng)共享型設(shè)備32．在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)轉(zhuǎn)的系統(tǒng)軟件稱作（B）。A、文件系統(tǒng)B、操作系統(tǒng)C、網(wǎng)絡(luò)管理系統(tǒng)D、數(shù)據(jù)庫(kù)管理系統(tǒng)33．多個(gè)進(jìn)度的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都獲取運(yùn)轉(zhuǎn)。這類性質(zhì)稱作進(jìn)度的（B）。A、動(dòng)向性B、并發(fā)性C、調(diào)換性D、異步性34．計(jì)算機(jī)系統(tǒng)產(chǎn)存亡鎖的根根源因是（D）。A、資源有限B、進(jìn)度推動(dòng)次序不妥C．系統(tǒng)中進(jìn)度太多D、A和B35．操作系統(tǒng)是一種（B）。A、應(yīng)用軟件B、系統(tǒng)軟件C、通用軟件D、工具軟件36．操作系統(tǒng)是一組（C）。A、文件管理程序B、中斷辦理程序C、資源管理程序D、設(shè)備管理程序37．在單一辦理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（B）進(jìn)行的。A、同一時(shí)刻B、同一時(shí)間間隔內(nèi)C、某一固準(zhǔn)時(shí)刻D、某一固準(zhǔn)時(shí)間間隔內(nèi)38．引入多道程序技術(shù)后，辦理機(jī)的利用率（C）。A、降低了B、有所改進(jìn)C、大大提升D、沒(méi)有變化，不過(guò)程序的執(zhí)行方便了39．次序程序和并發(fā)程序的執(zhí)行對(duì)比，（C）。A、基實(shí)情同B、有點(diǎn)不一樣C、并發(fā)程序執(zhí)行整體上執(zhí)行時(shí)間快D、次序程序執(zhí)行整體上執(zhí)行時(shí)間快40．單一辦理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（C）。A、次序程序B、多道程序C、并發(fā)程序D、并行程序41．進(jìn)度和程序的實(shí)質(zhì)差別是（D）。A、儲(chǔ)存在內(nèi)存和外存B、次序和非次序執(zhí)行機(jī)器指令C、分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D、動(dòng)向和靜態(tài)特色42．操作系統(tǒng)中的作業(yè)管理是一種（A）。A、宏觀的高級(jí)管理B、宏觀的初級(jí)管理C、系統(tǒng)剛開(kāi)始加電D、初始化指引達(dá)成43．用戶在一次計(jì)算過(guò)程中也許一次事務(wù)辦理中要求計(jì)算機(jī)達(dá)成所做的工作的會(huì)集稱為（C）。A、進(jìn)度B、程序C、作業(yè)D、系統(tǒng)調(diào)用44．儲(chǔ)存管理的目的是（C）。A、方便用戶B、提升內(nèi)存利用率C、方便用戶和提升內(nèi)存利用率D、增添內(nèi)存實(shí)質(zhì)容量45．外存（如磁盤(pán)）上存放的程序和數(shù)據(jù)（B）。A、可由CPU直接接見(jiàn)B、一定在CPU接見(jiàn)以前移入內(nèi)存C、是一定由文件系統(tǒng)管理的D、一定由進(jìn)度調(diào)換程序管理46．當(dāng)程序經(jīng)過(guò)編譯也許匯編此后，形成了一種由機(jī)器指令構(gòu)成的會(huì)集被稱為（B）。A、源程序B、目標(biāo)程序C、可執(zhí)行程序D、非執(zhí)行程序二、填空題1．操作系統(tǒng)的基本特色是并發(fā)性，共享性、（虛假性）和異步性。2．計(jì)算機(jī)系統(tǒng)的資源包含硬件資源和（軟件資源）兩部分。3．程序的（并發(fā)）執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特色之一，為了更好地描述這一特色而引入了進(jìn)度這一看法。4．進(jìn)度存在的標(biāo)記是（進(jìn)度控制塊或PCB）。5．進(jìn)度被創(chuàng)立后，最先處于（就緒）狀態(tài)，而后經(jīng)過(guò)進(jìn)度調(diào)換被選中后進(jìn)入運(yùn)轉(zhuǎn)狀態(tài)。6．作業(yè)的狀態(tài)分為四種：提交狀態(tài)、后備狀態(tài)、（執(zhí)行狀態(tài)）和達(dá)成狀態(tài)。7．常用的內(nèi)存管理方法有分區(qū)儲(chǔ)存管理、分頁(yè)儲(chǔ)存管理、分段儲(chǔ)存管理和（段頁(yè)式儲(chǔ)存管理）。8．操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)中的各種（資源），有效地組織多道程序運(yùn)轉(zhuǎn)的系統(tǒng)軟件，是（用戶）與計(jì)算機(jī)之間的接口。9．進(jìn)度的同步與互斥反響了進(jìn)度間的（直接限制）和（間接限制）關(guān)系。10．進(jìn)度調(diào)換達(dá)成進(jìn)度狀態(tài)從（就緒）態(tài)到（執(zhí)行或運(yùn)轉(zhuǎn)）態(tài)的轉(zhuǎn)變。11．在段頁(yè)式儲(chǔ)存管理系統(tǒng)中，面向（用戶程序）的地址空間是段式區(qū)分，面向（物理內(nèi)存）的地址空間是頁(yè)式區(qū)分的。12．操作系統(tǒng)的基本特色是（并發(fā)性），共享性、虛假性和異步性。13．進(jìn)度的靜態(tài)實(shí)體由代碼段、（數(shù)據(jù)段）和PCB三部分構(gòu)成。14．假如在一個(gè)單辦理機(jī)系統(tǒng)中有n個(gè)進(jìn)度，則在就緒隊(duì)列中進(jìn)度的個(gè)數(shù)最多為（n-1）個(gè)。15．死鎖產(chǎn)生的四個(gè)必需條件是互斥條件、（央乞降保持條件、據(jù)有且申請(qǐng)條件）、不剝奪條件和環(huán)路等候條件。16．虛假儲(chǔ)存器的主要特色是多次性、（對(duì)換性）和虛假性。17．操作系統(tǒng)的基本特色是并發(fā)性，（共享性）、虛假性和異步性。18．進(jìn)度的基本狀態(tài)可分為就緒態(tài)、堵塞態(tài)和（運(yùn)轉(zhuǎn)態(tài)或執(zhí)行態(tài)）。19．進(jìn)度的創(chuàng)立工作一般是由（系統(tǒng)）或父進(jìn)度來(lái)達(dá)成。20．（吞吐量）是指在單位時(shí)間內(nèi)系統(tǒng)所達(dá)成的作業(yè)數(shù)。21．周轉(zhuǎn)時(shí)間包含等候時(shí)間、（就緒時(shí)間）和執(zhí)行時(shí)間之和。22．在央求分頁(yè)式管理中，頁(yè)表中的狀態(tài)位的作用是（判斷該能否在內(nèi)存中

）。23．操作系統(tǒng)的基本特色是并發(fā)性，共享性、虛假性和（異步性）。24若進(jìn)度的系統(tǒng)程序段在執(zhí)行時(shí)，該進(jìn)度處于內(nèi)核態(tài)，也稱為（管態(tài)）。25．進(jìn)度控制塊中的信息包含進(jìn)度描述信息、進(jìn)度調(diào)換信息、進(jìn)度控制信息和（辦理機(jī)狀態(tài)信息）。26．處于活動(dòng)就緒狀態(tài)的進(jìn)度被掛起后，其狀態(tài)將變成（靜止就緒）。27．作業(yè)在其生計(jì)時(shí)期會(huì)經(jīng)歷提交、（后備）、執(zhí)行以及達(dá)成等狀態(tài)。28．在確立進(jìn)度的優(yōu)先級(jí)時(shí)，可以依據(jù)進(jìn)度占用CPU的時(shí)間長(zhǎng)短來(lái)決定，進(jìn)度占用間越長(zhǎng)，其優(yōu)先級(jí)就越（低）。29．在程序裝入以前，將各目標(biāo)模塊及它們所需要的庫(kù)函數(shù)鏈接成一個(gè)完好的裝置模塊，后不再打開(kāi)的鏈接方式稱為（靜態(tài)鏈接）。

CPU

時(shí)以三、判斷題1．（X）用戶用C語(yǔ)言編寫(xiě)的薪資管理程序?qū)儆谙到y(tǒng)軟件。2．（X）操作系統(tǒng)的一個(gè)重要看法是進(jìn)度，不一樣進(jìn)度所執(zhí)行的代碼也不一樣。3．（X）系統(tǒng)處于不安全狀態(tài)必然會(huì)以致死鎖。4．（D）競(jìng)爭(zhēng)可同時(shí)共享的資源，不會(huì)以致系統(tǒng)進(jìn)入死鎖狀態(tài)。5．（X）即便在多道程序設(shè)計(jì)的環(huán)境下，用戶也能設(shè)計(jì)用物理地址直接接見(jiàn)內(nèi)存的程序。6．（D）在分頁(yè)式儲(chǔ)存管理和分段式儲(chǔ)存管理中，分頁(yè)的地址空間是一維的，分段的地址空間是二維的。7．（D）在多道批辦理系統(tǒng)中，內(nèi)存中可同時(shí)駐留多道程序，這些程序可以并發(fā)執(zhí)行。8．（D）并行性是指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生，重申時(shí)間點(diǎn)。9．（X）當(dāng)進(jìn)度申請(qǐng)CPU得不到滿足時(shí)，它將處于堵塞狀態(tài)。10．（X）及時(shí)系統(tǒng)的輸出結(jié)果的正確性不過(guò)依賴于結(jié)果的正確性。11．（D）內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是提高儲(chǔ)存空間的利用率。12．（X）分時(shí)系統(tǒng)中，時(shí)間片設(shè)置得越小，則均勻響應(yīng)時(shí)間越短。13．（X）當(dāng)進(jìn)度由執(zhí)行狀態(tài)變成就緒狀態(tài)時(shí)，CPU現(xiàn)場(chǎng)信息一定被保留在PCB中。14．（D）管程每次只同意一個(gè)進(jìn)度進(jìn)入。15．（X）臨界區(qū)是指進(jìn)度頂用于實(shí)現(xiàn)進(jìn)度同步的那段代碼。16．（D）在動(dòng)向確立優(yōu)先權(quán)時(shí)，跟著進(jìn)度執(zhí)行時(shí)間的增添，其優(yōu)先權(quán)降低。17．（D）在非虛假儲(chǔ)存器中，要求作業(yè)在運(yùn)轉(zhuǎn)前一定所有裝入內(nèi)存，且在運(yùn)轉(zhuǎn)過(guò)程中也一定向來(lái)駐留內(nèi)存。18．（X）及時(shí)系統(tǒng)在響應(yīng)時(shí)間、靠譜性及交互作用能力等方面一般都比分時(shí)系統(tǒng)要求高。19．（D）wait、signal操作可以解決全部互斥問(wèn)題。20．（X）資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)。21．（D）預(yù)防死鎖設(shè)置的限制條件比防范死鎖嚴(yán)格，不利于進(jìn)度的并發(fā)執(zhí)行。22．（X）在央求段頁(yè)式系統(tǒng)中，以頁(yè)為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間。23．（X）在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)，都可能惹起進(jìn)度死鎖。24．（X）在分時(shí)系統(tǒng)中，為使多個(gè)用戶可以同時(shí)與系統(tǒng)交互，最要點(diǎn)的問(wèn)題是系統(tǒng)能及時(shí)接收多個(gè)用戶的輸入。25．（X）在軟及時(shí)系統(tǒng)中，系統(tǒng)一定滿足任務(wù)對(duì)截止時(shí)間的要求，不然可能出現(xiàn)不行預(yù)期的結(jié)果。26．（D）當(dāng)某進(jìn)度處于靜止就緒狀態(tài)時(shí)，該進(jìn)度在外存交換區(qū)。27．（X）在確立優(yōu)先級(jí)時(shí)，資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)。28．（D）在多級(jí)反響隊(duì)列調(diào)換算法中，優(yōu)先權(quán)越高的隊(duì)列，其執(zhí)行的時(shí)間片越短。29．（D）在央求分段儲(chǔ)存管理中，分段的尺寸受內(nèi)存空間的限制，但作業(yè)的總的尺寸不受內(nèi)存空間的限制。四、簡(jiǎn)答題1．什么是進(jìn)度上下文？答：進(jìn)度執(zhí)行活動(dòng)全過(guò)程的靜態(tài)描述。包含計(jì)算機(jī)中與執(zhí)行該進(jìn)度相關(guān)的各存放器的值、序段在經(jīng)過(guò)編譯以后形成的機(jī)器指令代碼集（正文段）、數(shù)據(jù)集、各種貨倉(cāng)和PCB結(jié)構(gòu)。

程2．死鎖產(chǎn)生的原由和條件分別是什么？答：原由：1)競(jìng)爭(zhēng)資源。當(dāng)系統(tǒng)中供多個(gè)進(jìn)度共享的資源不足時(shí)，將惹起進(jìn)度對(duì)資源的競(jìng)爭(zhēng)的而產(chǎn)存亡鎖。2)進(jìn)度推動(dòng)次序非法。進(jìn)度在運(yùn)轉(zhuǎn)過(guò)程中擁有異步性特色，假如它們之間的推動(dòng)次序不當(dāng)，也相同會(huì)以致進(jìn)度產(chǎn)存亡鎖。死鎖產(chǎn)生的必需條件：1)互斥條件。進(jìn)度所競(jìng)爭(zhēng)的資源一定被互斥使用。2)央乞降保持條件。指進(jìn)度在保留自己已經(jīng)獲取的資源的同時(shí)再次申請(qǐng)其余資源。3)不剝奪條件。進(jìn)度已經(jīng)獲取的資源只好在使用完時(shí)自行開(kāi)釋。4)環(huán)路等候條件。存在一個(gè)最少飲食兩個(gè)進(jìn)度的循環(huán)等候鏈，鏈中的每個(gè)進(jìn)度都正在等待下一個(gè)進(jìn)度所據(jù)有的資源。3．在采納初次適應(yīng)算法回收內(nèi)存時(shí)，可能出現(xiàn)哪幾種狀況？應(yīng)如何辦理這些狀況？答：有4種狀況。1)回收區(qū)與插入點(diǎn)的前一個(gè)分區(qū)相毗鄰。此時(shí)將回收區(qū)與插入點(diǎn)的前一個(gè)分區(qū)合并，不再為回收區(qū)分配新表項(xiàng)，而只要將前一個(gè)回收區(qū)的大小加上回收區(qū)的大小即可。2)回收區(qū)與插入點(diǎn)的后一個(gè)分區(qū)相毗鄰。此時(shí)將回收區(qū)與插入點(diǎn)后的分區(qū)合并，也不再為回收區(qū)分配新表項(xiàng)，而只要將回收區(qū)的首地址作為新的首地址，其大小是兩者之和。3)回收區(qū)與插入點(diǎn)前后各一個(gè)分區(qū)相毗鄰。此時(shí)將回收區(qū)與這兩個(gè)分區(qū)合并，其首地址保留為前一個(gè)分區(qū)的首地址，大小是三者大小之和。不但不為回收區(qū)分配新表項(xiàng)，并且還需將后一個(gè)分區(qū)的表項(xiàng)刪除。4)回收區(qū)不與任何分區(qū)相毗鄰。此時(shí)需要為回收區(qū)分配一個(gè)新表項(xiàng)，將回收區(qū)的首地址和大小填入此中。4．什么死鎖？死鎖產(chǎn)生的必需條件是什么？死鎖是指一組并發(fā)進(jìn)度，它們共享系統(tǒng)的某些資源，該組進(jìn)度中每個(gè)進(jìn)度都已經(jīng)據(jù)有了部分資源，但都不開(kāi)釋自己已經(jīng)據(jù)有資源的狀況下要求獲取被其余進(jìn)度已經(jīng)據(jù)有的資源，從而造成它們互相等候，永久不可以連續(xù)推動(dòng)的一種狀態(tài)。死鎖產(chǎn)生的必需條件：互斥條件、央求保持條件、不剝奪條件、環(huán)路等候條件。5．什么是抖動(dòng)？產(chǎn)生抖動(dòng)的原由是什么？答：1)抖動(dòng)是因?yàn)閮?nèi)存空間競(jìng)爭(zhēng)惹起的。當(dāng)需要將一個(gè)新頁(yè)面調(diào)入內(nèi)存時(shí)，因內(nèi)存空間緊張，不得不將一個(gè)老頁(yè)面置換出去，而剛才置換出去的老頁(yè)面可能又要被使用，所以需要重新將它調(diào)入。若一個(gè)進(jìn)度屢次地進(jìn)行頁(yè)面調(diào)入調(diào)出，必然加大系統(tǒng)的開(kāi)支，使系統(tǒng)運(yùn)轉(zhuǎn)效率降低。平常稱這類現(xiàn)象為該進(jìn)度發(fā)生了抖動(dòng)。2)產(chǎn)生抖動(dòng)的原由主要有：系統(tǒng)內(nèi)的進(jìn)度數(shù)目太多，以致一個(gè)進(jìn)度分得的儲(chǔ)存塊過(guò)少；系統(tǒng)采納的置換算法不夠合理。6．什么是進(jìn)度同步？進(jìn)度同步系統(tǒng)應(yīng)依據(jù)哪些基根源則？進(jìn)度同步是指一組并發(fā)進(jìn)度因?yàn)榛ハ嗪献?，共同達(dá)成某種任務(wù)，因此互相等候，使得各進(jìn)度按必定的速度執(zhí)行的過(guò)程。進(jìn)度同步的基根源則：悠閑讓進(jìn)，忙則等候，有限等候，讓權(quán)等候7．試比較作業(yè)與進(jìn)度的差別。一個(gè)進(jìn)度是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的執(zhí)行過(guò)程，是分配資源的基本單位。作業(yè)是用戶需要計(jì)算機(jī)達(dá)成某項(xiàng)任務(wù)，而要求計(jì)算機(jī)所做工作的會(huì)集。一個(gè)作業(yè)的達(dá)成要經(jīng)過(guò)作業(yè)提交、作業(yè)收留、作業(yè)執(zhí)行和作業(yè)達(dá)成四個(gè)階段。而進(jìn)度是已經(jīng)提交達(dá)成的程序所執(zhí)行過(guò)程的描述，是資源分配的基本單位。其主要差別關(guān)系以下：1）作業(yè)是用戶向計(jì)算機(jī)系統(tǒng)提交任務(wù)的任求實(shí)體，而進(jìn)度則是達(dá)成用戶任務(wù)的執(zhí)行實(shí)體，是向系統(tǒng)申請(qǐng)分配資源的基本單位。2）作業(yè)在沒(méi)有進(jìn)入執(zhí)行狀態(tài)時(shí)被存入外存的后備作業(yè)隊(duì)列中等候調(diào)換執(zhí)行，進(jìn)度一旦被創(chuàng)立，總有相應(yīng)總分放入內(nèi)存。3）一個(gè)作業(yè)可由多個(gè)進(jìn)度構(gòu)成，且一定最少由一個(gè)進(jìn)度構(gòu)成，反之不行立。4）作業(yè)的看法應(yīng)用范圍主要限制于批辦理系統(tǒng)中，而進(jìn)度的看法則應(yīng)用到幾乎所有的多道程序系統(tǒng)中。8．分頁(yè)和分段儲(chǔ)存管理有何差別？1）頁(yè)是信息的物理單位，是為減少內(nèi)存的碎片，出于系統(tǒng)管理需要；段是信息的邏輯單位，是出于用戶的需要出發(fā)。2）頁(yè)的大小固定，由系統(tǒng)決定；段的長(zhǎng)度不固定，由用戶決定。3）分頁(yè)的地址空間是一維的，從0開(kāi)始編址，而分段的地址空間是二維的，每個(gè)段的段內(nèi)陸址是連續(xù)的，也從0開(kāi)始編址，但段間可以不連續(xù)，它們失散地分布在內(nèi)存的各個(gè)分區(qū)中。9．試更正下邊生產(chǎn)者—花費(fèi)者問(wèn)題解法中的錯(cuò)誤：producer:beginrepeatproduceaniteminnextp

；wait(mutex)wait(full)

；；

wait(mutex);

改為

wait(empty);buffer(in):=nextp

；in:=(in+1)modn;signal(mutex)

；

singal(full);untilfalse；endconsumer:beginrepeatwait(mutex)；wait(empty)；nextc:=buffer(out)out:=(out+1)modnsignal(mutex)；signal(empty);consumeiteminnextc

；

；

wait(full);wait(mutex);untilfalse

；end10．為何進(jìn)度在進(jìn)入臨界區(qū)之間，

應(yīng)先執(zhí)行“進(jìn)入?yún)^(qū)”代碼？在退出前又要執(zhí)行

“退出區(qū)”代碼？1）因?yàn)榕R界資源一定互斥進(jìn)行接見(jiàn)，所以，進(jìn)度在進(jìn)入臨界區(qū)以前，應(yīng)當(dāng)?shù)谝粚?duì)被接見(jiàn)的臨界資源進(jìn)行檢查，看它能否被接見(jiàn)。假如該資源未被接見(jiàn)的話，該進(jìn)度可設(shè)備它為“正被接見(jiàn)”的標(biāo)記，并進(jìn)入臨界區(qū)進(jìn)行接見(jiàn)；不然不可以進(jìn)行接見(jiàn)。2）進(jìn)度執(zhí)行完臨界區(qū)以后，應(yīng)當(dāng)放棄臨界資源，讓其余需要接見(jiàn)的進(jìn)度使用它，所以需要將該資源設(shè)置為“未被接見(jiàn)”標(biāo)記。11．何謂靜態(tài)鏈接？何謂裝入時(shí)動(dòng)向鏈接和運(yùn)轉(zhuǎn)時(shí)的動(dòng)向鏈接？1）靜態(tài)鏈接。在程序裝入以前，將各目標(biāo)模塊及它們所需要的庫(kù)函數(shù)鏈接成一個(gè)完好的裝配模塊，此后不再打開(kāi)。2）裝入時(shí)動(dòng)向鏈接。這類方式是指對(duì)于編譯后獲取的目標(biāo)模塊采納邊裝入邊連接的方式。3）運(yùn)轉(zhuǎn)時(shí)動(dòng)向連接。這類方式是指將某些模塊的連續(xù)推延到程序運(yùn)轉(zhuǎn)時(shí)進(jìn)行。即在執(zhí)行過(guò)程中若發(fā)現(xiàn)一個(gè)被調(diào)用模塊還沒(méi)有調(diào)入內(nèi)存，便將它裝入內(nèi)存并連接到調(diào)用的模塊上。12．某虛假儲(chǔ)存器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假設(shè)某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的比較表以下：頁(yè)號(hào)物理塊號(hào)0

51

102

43

7則邏輯地址0A5CH所對(duì)應(yīng)的物理地址是什么？答：125CH。其計(jì)算步驟以下：分析：頁(yè)式儲(chǔ)存管理的邏輯地址分為兩部分：頁(yè)號(hào)和頁(yè)內(nèi)陸址。由已知條件“用戶編程空間共32個(gè)頁(yè)面”，可知頁(yè)號(hào)部分占5位；由“每頁(yè)為1KB”，1K=1024，可知內(nèi)頁(yè)地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號(hào)為4位。邏輯地址0A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是：依據(jù)上邊的分析，單下劃線部分為頁(yè)內(nèi)陸址，雙下劃線為頁(yè)號(hào)，編碼“00010”為頁(yè)號(hào)，表示該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)為2。查頁(yè)表，獲取物理塊號(hào)是4（十進(jìn)制），即物理塊地址為：0100，拼接塊內(nèi)陸址1001011100，得物理地址：，即125CH。五、計(jì)算與應(yīng)用題1．一條小河上有一座獨(dú)木橋，規(guī)定每次只同意一個(gè)人過(guò)橋?，F(xiàn)假設(shè)河?xùn)|、河西都有人要過(guò)橋，假如把每個(gè)過(guò)橋者看作一個(gè)進(jìn)度，為保證安全，請(qǐng)用P、V操作實(shí)現(xiàn)正確管理。令由東往西為方向1,由西向東為方向2。用計(jì)數(shù)器count[1]用來(lái)記錄方向1的等候過(guò)河人數(shù)，計(jì)數(shù)器count[2]用來(lái)記錄方向2的等候過(guò)河人數(shù)。讓信號(hào)量wait[1]關(guān)系count［1］,信號(hào)量wait[2]關(guān)系count[2]。程序代碼以下：bginsemaphore:mutex:=1;semaphore:wait[1..2]:=0;int:count[1..2]:=0;cobeginprocessGO_BRIGE(i=1..2)beginP(wait[i]);ifcount[i]=0thenP(mutex);count[i]:=count[i]+1;V(wait[i]);“過(guò)橋”;P(wait[i]);count[i]:=count[i]-1;ifcount[i]=0thenV(mutex);V(wait[i]);endcoendend2．在一個(gè)央求分頁(yè)系統(tǒng)中，采納LRU頁(yè)面置換算法時(shí)，若是一個(gè)作業(yè)的頁(yè)面走向?yàn)?,3,2,1,4,3,5,4,3,2,1,5,當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試畫(huà)出接見(jiàn)過(guò)程中所發(fā)生的缺頁(yè)地點(diǎn)，并計(jì)算缺頁(yè)的次數(shù)和缺頁(yè)率，比較所得的結(jié)果。解1)當(dāng)分配給該作業(yè)的物理塊數(shù)M=3時(shí)，其缺頁(yè)時(shí)間以下：“▲”表示缺頁(yè)的地點(diǎn)。頁(yè)面接見(jiàn)序列：432143543215物理內(nèi)存：444111555222333444444112223333335缺頁(yè)標(biāo)記：▲▲▲▲▲▲▲▲▲▲計(jì)算結(jié)果：缺頁(yè)次數(shù)為10次，缺頁(yè)率為5/6。2)當(dāng)分配給該作業(yè)的物理塊數(shù)M=4時(shí)，其缺頁(yè)時(shí)間描述以下：“▲”表示缺頁(yè)的地點(diǎn)。頁(yè)面接見(jiàn)序列：432143543215物理內(nèi)存：444444444445333333333332222555511111111222缺頁(yè)標(biāo)記：▲▲▲▲▲▲▲▲計(jì)算結(jié)果：缺頁(yè)次數(shù)為8次，缺頁(yè)率為2/3。比較：當(dāng)里程分配的內(nèi)存塊數(shù)許多時(shí)，進(jìn)度的缺頁(yè)率較低。3．三個(gè)進(jìn)度A、B、C，共享兩個(gè)緩沖區(qū)B1和B2。緩沖區(qū)B1中可存放n件產(chǎn)品，緩沖區(qū)B2中可存放m件產(chǎn)品。進(jìn)度A每次生產(chǎn)一件產(chǎn)品并將其存入緩沖區(qū)B1中；進(jìn)度B每次從緩沖區(qū)B1中拿出一件產(chǎn)品后再把它送到緩沖區(qū)B2中；進(jìn)度C每次從緩沖區(qū)B2中拿出一件產(chǎn)品去花費(fèi)。為防范把產(chǎn)品存入已滿的緩沖區(qū)，或從空的緩沖區(qū)取產(chǎn)品、或重復(fù)取產(chǎn)品，試用信號(hào)量系統(tǒng)實(shí)現(xiàn)它們之間的同步。解：（1）進(jìn)度間關(guān)系為：A→B1→B→B2→CA受B限制：當(dāng)B未把B1信息取走，A不可以輸入下一信息。C受B限制：當(dāng)B未把B1信息送入B2，C不可以打印B2信息。B同時(shí)受A、C拘束：把A未把信息寫(xiě)入B1；C未把B2信息印出，則B不可以把B1信息送至B2。（2）設(shè)四個(gè)信號(hào)量。它們初值均為0A私用信號(hào)量B私用信號(hào)量B私用信號(hào)量C私用信號(hào)量

S1空。（為“0”表示S1滿。（為“1”表示S2空。（為“0”表示S2滿。（為“1”表示

B1B1B2B2

空）滿）空）滿）PV

原語(yǔ)同步算法以下：A：輸入到B1→V（S1滿）→P（S1空）過(guò)程周而復(fù)始B：P（S1滿）→B1的信息送入B2→V（S1空）→V（S2滿）→

P（S2空）過(guò)程周而復(fù)始C：P（S2滿）→B2的信息被打印→V（S2空）過(guò)程周而復(fù)始4．假設(shè)有4道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出。作業(yè)號(hào)提交時(shí)刻（時(shí)）執(zhí)行時(shí)間（小時(shí)）110：002210：201310：400.5410：500.3計(jì)算在單道程序環(huán)境下，采納先來(lái)先服務(wù)調(diào)換算法和最短作業(yè)優(yōu)先調(diào)換算法時(shí)的均勻周轉(zhuǎn)時(shí)間和帶權(quán)均勻周轉(zhuǎn)時(shí)間，并指出它們的調(diào)換次序。假設(shè)作業(yè)i提交時(shí)間為T(mén)si，達(dá)成時(shí)間為T(mén)ei，執(zhí)行時(shí)間為T(mén)i，等候時(shí)間為T(mén)wi，周轉(zhuǎn)時(shí)間為T(mén)zi，帶權(quán)周轉(zhuǎn)時(shí)間為Wi，均勻周轉(zhuǎn)時(shí)間為T(mén)，均勻帶權(quán)周轉(zhuǎn)時(shí)間為W。1）先來(lái)先服務(wù)（FCFS）次序：1.Ts1=10:00Tw1=0T1=2.0Te1=12:00Tz1=2.0W1=12.Ts2=10:20Tw2=2.0T2=1.0Te2=13:00Tz2=5/3W2=5/33.Ts3=10:40Tw3=7/3T3=0.5Te3=13:30Tz3=8/3W3=16/34.Ts4=10:50Tw4=8/3T4=0.3Te4=13:48Tz4=89/30W4=89/9T=(2.0+5/3+8/3+89/30)/4=279/120=2.325W=(1+5/3+16/3+89/9)/4=161/36=4.4722)最短作業(yè)優(yōu)先（SJF）次序：1.Ts1=10:00Tw1=0T1=2.0Te1=12:00Tz1=2.0W1=12.Ts4=10:50Tw4=7/6T4=0.3Te4=12:18Tz4=44/30W4=44/93.Ts3=10:40Tw3=49/30T3=0.5Te3=12:48Tz3=64/3W3=128/30Ts2=10:20Tw2=74/30T2=1.0Te2=13:48Tz2=104/30W2=104/30T=(2.0+44/30+64/30+104/30)/4=272/120=2.267W=(1+44/9+128/30+104/30)/4=1226/360=3.4065．設(shè)有一臺(tái)計(jì)算機(jī)有兩條I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?？ㄆ瑱C(jī)把一疊卡片逐個(gè)輸入到大小為n1緩沖區(qū)B1中，加工辦理后在搬到大小為n2緩沖區(qū)B2中，并在打印機(jī)上印出，問(wèn)：①系統(tǒng)要設(shè)幾個(gè)進(jìn)度來(lái)達(dá)成這個(gè)任務(wù)？各自的工作是什么？②這些進(jìn)度間有什么樣的互相限制關(guān)系？③用P、V操作寫(xiě)出這些進(jìn)度的同步算法。．解：①系統(tǒng)可設(shè)三個(gè)進(jìn)度來(lái)達(dá)成這個(gè)任務(wù)：R進(jìn)度負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)度負(fù)責(zé)從緩沖區(qū)B1中拿出信息，進(jìn)行加工辦理，以后將結(jié)果送到緩沖區(qū)B2中；P進(jìn)度負(fù)責(zé)從緩沖區(qū)B2中拿出信息，并在打印機(jī)上印出。②R進(jìn)度受C進(jìn)度影響，B1放滿信息后R進(jìn)度要等候——等C進(jìn)度將此中信息所有取走，才能連續(xù)讀入信息；C進(jìn)度受R進(jìn)度和P進(jìn)度的拘束：B1中信息放滿后C進(jìn)度才可從中拿出它們，且B2被取空后C進(jìn)度才可將加工結(jié)果送入此中；P進(jìn)度受C進(jìn)度的拘束：B2中信息放滿后P進(jìn)度才可從中拿出它們,進(jìn)行打印。③6個(gè)信號(hào)量含義及初值：full1——緩沖區(qū)B1滿，初值為0；empty1——緩沖區(qū)B1空，初值為n1；full2——緩沖區(qū)B2滿，初值為0；empty2——緩沖區(qū)B2空，初值為n2；S1——對(duì)B1互斥接見(jiàn)的互斥信號(hào)量，初值為1；S2——對(duì)B2互斥接見(jiàn)的互斥信號(hào)時(shí)，初值為1；R、C、P同步的代碼以下：vars1,s2,full1,full2,empty1,empty2:semaphore:=1,1,0,0,n1,n2;beginparbeginR:beginrepeat從卡片輸入機(jī)上讀入卡片信息;P(empty1);P(s1);將信息放入buff1中;V(s1);V(full1);untilfalse;endC:beginrepeatP(full1);P(s1);從buff1中拿出數(shù)據(jù);V(s1);V(empty1);辦理拿出的數(shù)據(jù);P(empty2);P(s2);將數(shù)據(jù)辦理結(jié)果送入buff2中;V(s2);V(full2);untilfalseendP:beginrepeatP(full2);P(s2);從buffer2中拿出數(shù)據(jù);V(s2);V(empty2);將信息從打印機(jī)輸出;untilfalse;endparend;end6．設(shè)有三個(gè)批作業(yè)JOB1、JOB2、JOB3，其到達(dá)時(shí)間、辦理時(shí)間及達(dá)成時(shí)間以下：作業(yè)

作業(yè)到達(dá)時(shí)間（時(shí)）

開(kāi)始辦理時(shí)間（時(shí)）

辦理達(dá)成時(shí)間（時(shí)）JOB1

15

18

22JOB2182123JOB3171921試計(jì)算：（1）各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間；（2）所有作業(yè)的均勻周轉(zhuǎn)時(shí)間；（3）各個(gè)作業(yè)的等待時(shí)間。(1)T1:7T2:5T3:4(2)5.33(3)J1：3。J2：3。J3：27．在一個(gè)采納頁(yè)式虛假儲(chǔ)存管理的系統(tǒng)中有一個(gè)用戶作業(yè)，它挨次要接見(jiàn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答以下問(wèn)題：1）按FIFO調(diào)換算法將產(chǎn)生多少次缺頁(yè)中斷？挨次裁減的頁(yè)號(hào)是什么？缺頁(yè)中斷率是多少？2）按LRU調(diào)換算法將產(chǎn)生多少次缺頁(yè)中斷？，挨次裁減的頁(yè)號(hào)是什么？缺頁(yè)中斷率是多少？1):5次中斷，頁(yè)號(hào)：0。1。2斷率：50%2）：6次中斷，頁(yè)號(hào)：2。0。1。3斷率：60%8．某一系統(tǒng)進(jìn)度的資源分配“瞬時(shí)狀態(tài)”以下：進(jìn)度名已分配資源矩陣最多資源矩陣可用資源向量P0001200121520P110001750P213542356P306320652P400140656使用銀專家算法回答：系統(tǒng)能否安全？假如進(jìn)度P1要求(0，4，2，0)，系統(tǒng)能否馬上滿足進(jìn)度的要求？解：利用安全算法對(duì)該時(shí)刻資源分配狀況進(jìn)行分析，以以下圖所示W(wǎng)orkNeedAllocationwork+AllocationFinishP01520000000121532trueP21532100213542886trueP3288600200632214118trueP4214118064200142141212treuP52141212075010003141212true由上分析可知，在該時(shí)刻存在著一個(gè)安全序列{P0，P2，P3，P4，P5}，故系統(tǒng)是安全的假如進(jìn)度P1要求（0。4。2。0），系統(tǒng)假設(shè)可為P1分配資源，由此形成的資源變化狀況如圖示：已分配資源矩陣需求資源矩陣最多資源矩陣可用資源向量P11420033017501100利用安全算法對(duì)該時(shí)刻資源分配狀況進(jìn)行分析，以以下圖所示：WorkNeedAllocationwork+AllocationFinishP01100000000121112trueP21112100213542466trueP324660020063221098trueP421098064200142101012treu由上分析可知，可找到的一個(gè)安全序列{P0,P2,P3,P4,P1}，故系統(tǒng)能馬上滿足進(jìn)度的要求。9．設(shè)公共汽車上有一位司機(jī)和一位售票員，它們的活動(dòng)以下：司機(jī)：售票員：?jiǎn)?dòng)車輛售票正常行車開(kāi)車門(mén)到站泊車關(guān)車門(mén)請(qǐng)分析司機(jī)與售票員之間的同步關(guān)系，如何用PV操作實(shí)現(xiàn)。解：為了安全，要求：關(guān)車門(mén)后才能啟動(dòng)車輛：到站泊車后才能開(kāi)車門(mén)。所以司機(jī)和售票員在到站，開(kāi)門(mén)，關(guān)門(mén)，啟動(dòng)車這幾個(gè)活動(dòng)之間存在著同步關(guān)系，用兩個(gè)信號(hào)量S1，S2分別表示可以開(kāi)車和可以開(kāi)門(mén)，S1的初值為1，S2的初值為0。用PV操作實(shí)現(xiàn)司機(jī)進(jìn)度和售票員進(jìn)度同步的算法描述以下：司機(jī)：售票員P（S1）售票啟動(dòng)車輛P（S2）正常行車開(kāi)車門(mén)到站泊車關(guān)車門(mén)V（S2）V（S1）其余，程序中PV操作出現(xiàn)的次序與信號(hào)量的初值設(shè)置相關(guān)，以本題為例，算法以下描述時(shí)，S1，S2的初值均為0司機(jī)：售票員：正常行車售票到讓泊車：（S2）V（S2）開(kāi)車門(mén)P（S1）關(guān)車門(mén)啟動(dòng)車輛V(S1)《操作系統(tǒng)原理》練習(xí)二一、單項(xiàng)選擇題1．當(dāng)前目錄是

/usr/meng

，其手下文件

prog/file.c

的絕對(duì)路徑名是（

D

）。A、/usr/meng/file.c

B、/usr/file.cC、/prog/file.c

D、/usr/meng/prog/file.c2．使用戶所編制的程序與實(shí)質(zhì)使用的物理設(shè)備沒(méi)關(guān)，這是由設(shè)備管理的（A）功能實(shí)現(xiàn)的。A、設(shè)備獨(dú)立性B、設(shè)備分配C、緩沖管理D、虛假設(shè)備3．設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由（D）達(dá)成的。A、用戶程序

B、編譯程序

C、設(shè)備分配程序

D、設(shè)備驅(qū)動(dòng)程序4．引入緩沖技術(shù)的主要目的是（

C）。A、改進(jìn)用戶編程環(huán)境

B、提升

CPU的辦理速度C、提升

CPU與設(shè)備之間的并行程度

D、降低計(jì)算機(jī)的硬件成本5．在

UNIX系統(tǒng)中，目錄結(jié)構(gòu)采納（

D）。A、單級(jí)目錄結(jié)構(gòu)B、二級(jí)目錄結(jié)構(gòu)C、單純樹(shù)形目錄結(jié)構(gòu)D、帶鏈接樹(shù)形目錄結(jié)構(gòu)6．在以下的文件物理儲(chǔ)存組織形式中，（D）常用于存放大型的系統(tǒng)文件。A、連續(xù)文件B、串通文件C、索引文件D、多重索引文件7．SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的（C）分配。A、獨(dú)占B、共享C、虛假D、物理8．UNIX系統(tǒng)中，文件存貯器的管理采納的是（C）。A、位圖法B、悠閑塊表法C、成組連接法D、單塊連接法9．SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的（C）分配。A、獨(dú)占B、共享C、虛假D．物理10．文件代表了計(jì)算機(jī)系統(tǒng)中的（C）。A、硬件B、軟件C、軟件資源D、硬件資源11．使用絕對(duì)路徑名接見(jiàn)文件是從（C）開(kāi)始按目錄結(jié)構(gòu)接見(jiàn)某個(gè)文件。A、當(dāng)前目錄B、用戶主目錄C、根目錄D、父目錄12．操作系統(tǒng)中采納緩沖技術(shù)的目的是為了加強(qiáng)系統(tǒng)（D）的能力。A、串行操作B、控制操作C、重執(zhí)操作D、并行操作二、填空題1．緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、循環(huán)緩沖和（級(jí)沖池）。2．（文件控制塊或FCB）是文件存在的標(biāo)記，它記錄了系統(tǒng)管理文件所需要的所有信息。3．（鏈路加密）是對(duì)在網(wǎng)絡(luò)相鄰結(jié)點(diǎn)之間通訊線路上傳輸?shù)臄?shù)據(jù)進(jìn)行加密。4．（設(shè)備控制器）是控制設(shè)備動(dòng)作的核心模塊，如設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等，用來(lái)控制設(shè)備數(shù)據(jù)的傳輸。5．把一個(gè)進(jìn)度能對(duì)某對(duì)象執(zhí)行操作的權(quán)利稱為（接見(jiàn)權(quán)）。6．用戶編寫(xiě)的程序與實(shí)質(zhì)使用的物理設(shè)備沒(méi)關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為（設(shè)備沒(méi)關(guān)性或設(shè)備獨(dú)立性）。7．邏輯文件可以有兩種形式，一種是（有結(jié)構(gòu)文件），另一種是（無(wú)結(jié)構(gòu)文件）。8．（程序接口或系統(tǒng)調(diào)用）是用戶程序獲得操作系統(tǒng)服務(wù)的獨(dú)一門(mén)路。9．一種在某企業(yè)網(wǎng)絡(luò)和外面網(wǎng)絡(luò)之間的界面上，利用專用軟件所成立的用于監(jiān)控所有進(jìn)、出Intranet的數(shù)據(jù)流，以保障Intranet安全的網(wǎng)絡(luò)通訊監(jiān)控系統(tǒng)稱為（防火墻）。10．常用的設(shè)備分配算法包含（先來(lái)先服務(wù)算法）和優(yōu)先級(jí)高的優(yōu)先服務(wù)算法兩種。11．從設(shè)備的固有屬性看，設(shè)備可以分為獨(dú)占設(shè)備、共享設(shè)備、虛假設(shè)備三種，打印機(jī)屬于（獨(dú)占）設(shè)備。12．邏輯文件可以有兩種形式，一種是有結(jié)構(gòu)文件，也稱記錄式文件，另一種是無(wú)結(jié)構(gòu)文件，也稱為（流式）文件。13．（數(shù)據(jù)加密）是指對(duì)系統(tǒng)中所有儲(chǔ)存和傳輸?shù)臄?shù)據(jù)進(jìn)行加密，使之成為密文。14．磁盤(pán)的接見(jiàn)時(shí)間包含尋道時(shí)間、旋轉(zhuǎn)延緩時(shí)間和（傳輸時(shí)間）。15．影響文件安全的主要要素包含人為要素、（系統(tǒng)國(guó)素）和自然要素三種。16．系統(tǒng)安全性包含三個(gè)方面的內(nèi)容，即物理安全、（邏輯安全）和安全管理。三、判斷題1．（X）在一般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對(duì)外頭設(shè)備的控制可經(jīng)過(guò)通道、設(shè)備控制器和設(shè)備三個(gè)層次來(lái)實(shí)現(xiàn)，此中設(shè)備控制器可控制通道，設(shè)備在通道控制下工作。2．（D）文件的物理結(jié)構(gòu)不但與外存的分配方式相關(guān)，還與儲(chǔ)存介質(zhì)的特征相關(guān)，平常在磁帶上只合適使用次序結(jié)構(gòu)。3．（X）聯(lián)機(jī)命令接口是用戶程序與OS之間的接口，所以它不是命令接口。4．（D）DES加密算法屬于對(duì)稱加密算法。5．（X）字符設(shè)備的一個(gè)基本特色是可尋址的，即能指定輸入時(shí)的源地址和輸出時(shí)的目標(biāo)地址。6．（X）次序言件合適于成立在次序儲(chǔ)存設(shè)備上，而不合適于成立在磁盤(pán)上。7．（X）DES加密算法屬于非對(duì)稱加密算法。8．（X）驅(qū)動(dòng)程序與I/O設(shè)備的特征密切相關(guān)，所以應(yīng)為每一個(gè)I/O設(shè)備裝備一個(gè)特地的驅(qū)動(dòng)程序。9．（X）顯式鏈接文件將分配給文件的下一個(gè)物理盤(pán)塊的地址登記在該文件的前一個(gè)物理盤(pán)塊中。10．（D）對(duì)話框與窗口都可以改變大小。11．（D）平常狀況下，包過(guò)濾防火墻不記錄和報(bào)告入侵包的狀況。12．（D）次序言件一定采納連續(xù)分配方式，而鏈接文件和索引文件則可采納失散分配方式。13．（D）聯(lián)機(jī)命令接口包含一組鍵盤(pán)命令、終端辦理程序及命令解說(shuō)程序三部分。14．（D）對(duì)稱加密算法的實(shí)現(xiàn)速度快，所以合適大量量的數(shù)據(jù)的加密。15．（D）同一用戶所使用的I/O設(shè)備也可以并行工作。16．（X）對(duì)一個(gè)擁有三級(jí)索引表的文件，存取一個(gè)記錄平常需要三冷飲接見(jiàn)磁盤(pán)。17．（X）代理服務(wù)技術(shù)同意IP數(shù)據(jù)包直接從Internet中的主機(jī)傳遞到內(nèi)部網(wǎng)的應(yīng)用服務(wù)器中。四、簡(jiǎn)答題1．當(dāng)前常用的磁盤(pán)調(diào)換算法有哪幾種？每種算法優(yōu)先考慮的問(wèn)題是什么？答：當(dāng)前常用的磁盤(pán)調(diào)換算法有三種，包含F(xiàn)CFS、SSTF和SCAN。它們優(yōu)先考慮的問(wèn)題分別以下：FCFS算法，即先來(lái)先服務(wù)算法，優(yōu)先考慮央求的先后次序。SSTF算法，即最短尋道優(yōu)先，優(yōu)先考慮尋道時(shí)間短的央求。SCAN算法，即掃描算法，主要從尋道較短且無(wú)“饑餓”現(xiàn)象雙方面考慮。當(dāng)前該算法又發(fā)展了多個(gè)修正版本，電梯調(diào)換算法就是此中之一。2．文件系統(tǒng)的模型可分為三層，試說(shuō)明每一層所包含的基本內(nèi)容。答：文件系統(tǒng)的模型可分為最低層、中間層和最高層。1)最低層（對(duì)象及屬性說(shuō)明層），指出文件的各種種類、目錄的組織形式、外在空間的說(shuō)明等。2)中間層（對(duì)對(duì)象操控和管理層），包含大量對(duì)文件管理的軟件，諸如對(duì)文件與目錄的操作、地址映照、儲(chǔ)存塊組裝與分析、設(shè)備驅(qū)動(dòng)等。3)最高層（文件系統(tǒng)接口層），供給了用戶與文件系統(tǒng)的界面。接口的形式有兩種：命令接口和程序接口。3．為何要引入設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？答：1)設(shè)備獨(dú)立性又稱為設(shè)備沒(méi)關(guān)性。它指的是應(yīng)用程序在使用設(shè)備進(jìn)行I/O時(shí)，使用的是邏輯設(shè)備系統(tǒng)，而系統(tǒng)在實(shí)質(zhì)執(zhí)行時(shí)使用的是物理設(shè)備，由操作系統(tǒng)負(fù)責(zé)邏輯設(shè)備與物理設(shè)備的映照。引入設(shè)備獨(dú)立性可以使設(shè)備的分配擁有極大的靈巧性，并易于實(shí)現(xiàn)I/O重定向。2)系統(tǒng)為每個(gè)進(jìn)度設(shè)置一張“邏輯設(shè)備表（