1251 操作系統(tǒng)電大期末試題及其答案

操作系統(tǒng)》期末綜合練習(xí)題一選擇題：1.在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱為b）。A.文件系統(tǒng)B.操作系統(tǒng)C.網(wǎng)絡(luò)管理系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)按照所起的作用和需要的運(yùn)行環(huán)境，操作系統(tǒng)屬于（dA?用戶軟件B?應(yīng)用軟件C?支撐軟件D.系統(tǒng)軟件3.A.B.C.D.4.）。操作系統(tǒng)的基本職能是（d提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具提供用戶界面，方便用戶使用提供方便的可視化編輯程序控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)的（c）。）。D.進(jìn)程A.程序B.作業(yè)C.資源在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（a）。A.處于裸機(jī)之上的第一層軟件B.處于硬件之下的低層軟件C.處于應(yīng)用軟件之上的系統(tǒng)軟件D.處于系統(tǒng)軟件之上的用戶軟件為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。這屬于（b）。A.處理器管理B.存儲(chǔ)管理C.文件管理D.作業(yè)管理操作系統(tǒng)對(duì)緩沖區(qū)的管理屬于（b）的功能。A.處理器管理B.設(shè)備管理C.文件管理D.存儲(chǔ)器管理&以下不屬于操作系統(tǒng)關(guān)心的主要問題的是（d管理計(jì)算機(jī)裸機(jī)設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面管理計(jì)算機(jī)系統(tǒng)資源高級(jí)程序設(shè)計(jì)語言的編譯器9.A?內(nèi)存管理C.文檔編輯10.A.分時(shí)系統(tǒng)C.實(shí)時(shí)系統(tǒng)11.以下不屬于操作系統(tǒng)具備的主要功能的是（cB.中斷處理D.CPU調(diào)度在下列操作系統(tǒng)中，強(qiáng)調(diào)吞吐能力的是（b）。）。）。B.多道批處理系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)批處理系統(tǒng)的主要缺點(diǎn)是（bA.CPU的利用率不高B.失去了交互性）。C.不具備并行性D.系統(tǒng)吞吐量小12.為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（bA.多道批處理系統(tǒng)B.分時(shí)系統(tǒng)C.實(shí)時(shí)系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)下面不屬于分時(shí)系統(tǒng)特征的是（d）。A.為多用戶設(shè)計(jì)B.需要中斷機(jī)構(gòu)及時(shí)鐘系統(tǒng)的支持C.方便用戶與計(jì)算機(jī)的D.可靠性比實(shí)時(shí)系統(tǒng)要求高在下列性質(zhì)中，不屬于分時(shí)系統(tǒng)特征的是（d）。A.交互性B.同時(shí)性C.及時(shí)性D.高可靠性在分時(shí)系統(tǒng)中，時(shí)間片一定，則（b），響應(yīng)時(shí)間越長。A.內(nèi)存越大B.用戶數(shù)越多C.后備隊(duì)列越短D.用戶數(shù)越少在實(shí)時(shí)系統(tǒng)中，一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回。下面屬于實(shí)時(shí)系統(tǒng)的是（dA.計(jì)算機(jī)激光照排系統(tǒng)B.辦公自動(dòng)化系統(tǒng)C.計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)D.航空訂票系統(tǒng)工業(yè)過程控制系統(tǒng)中運(yùn)行的操作系統(tǒng)最好是（b）。B.實(shí)時(shí)系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)下列系統(tǒng)中，屬于實(shí)時(shí)系統(tǒng)的是（cB.計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)D?辦公自動(dòng)化系統(tǒng)實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（cB.充分利用內(nèi)存D.減少系統(tǒng)開銷操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（c）。B?圖形界面D.C語言函數(shù)疋，）。17.A.分時(shí)系統(tǒng)C.分布式操作系統(tǒng)18.A.方正排版系統(tǒng)C.火車訂票系統(tǒng)19.A.咼吞吐率C.快速響應(yīng)20.A.shell命令C.系統(tǒng)調(diào)用21.A.請(qǐng)求系統(tǒng)服務(wù)22、在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（A.處于裸機(jī)之上的第一層軟件C.處于應(yīng)用軟件之上的系統(tǒng)軟件答案A23現(xiàn)代操作系統(tǒng)的基本特征是（A.多道程序設(shè)計(jì)]C.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理]答案D系統(tǒng)調(diào)用的目的是（）。）。）。）。B.終止系統(tǒng)服務(wù)B.處于硬件之下的底層軟件D.處于系統(tǒng)軟件之上的用戶軟件、資源共享和異步性。B.中斷處理D.程序的并發(fā)執(zhí)行24、以下不屬于操作系統(tǒng)具備的主要功能的是（。A?內(nèi)存管理B?文檔編輯C.中斷處理D.CPU調(diào)度答案B25操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為（[1]、（[2]、（[3]、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)基本類型。其中[1]的主要目標(biāo)是提高系統(tǒng)的吞吐率和效率，而[2]是一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回。A.單用戶系統(tǒng)B.批處理系統(tǒng)C.分時(shí)系統(tǒng)D.微機(jī)操作系統(tǒng)E.實(shí)時(shí)系統(tǒng)答案[1]B[2]E[3]C26把下面左右兩列詞用線連起來，形成最恰當(dāng)?shù)拇钆洹?LinuxUNIXIBMVM/370WindowsXPA層次結(jié)構(gòu)（B客戶機(jī)-服務(wù)器結(jié)構(gòu)（C整體結(jié)構(gòu)（D虛擬機(jī)結(jié)構(gòu)答案（1）－（C），（2）－（A），（3）－（D），（4）－（B）。27.一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由（c）組成的。硬件B.軟件C.硬件和軟件D.用戶程序28.在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作（b）。文件系統(tǒng)B.操作系統(tǒng)C.網(wǎng)絡(luò)管理系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)29按照所起的作用和需要的運(yùn)行環(huán)境，操作系統(tǒng)屬于（d）。A?用戶軟件B?應(yīng)用軟件C?支撐軟件D?系統(tǒng)軟件操作系統(tǒng)的基本職能是（d）。提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具提供用戶界面，方便用戶使用提供方便的可視化編輯程序控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。這屬于（b）。處理器管理B.存儲(chǔ)管理C.文件管理D.作業(yè)管理32操作系統(tǒng)對(duì)緩沖區(qū)的管理屬于（b）的功能。處理機(jī)管理B.設(shè)備管理C.文件管理D.存儲(chǔ)器管理操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（c）。shell命令B.圖形界面C.系統(tǒng)調(diào)用D.C語言函數(shù)為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（b）。A.多道批處理系統(tǒng)B.分時(shí)系統(tǒng)C.實(shí)時(shí)系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)35在實(shí)時(shí)系統(tǒng)中，一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回。下面屬于實(shí)時(shí)系統(tǒng)的是（d）。A.計(jì)算機(jī)激光照排系統(tǒng)B.辦公自動(dòng)化系統(tǒng)C.計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)D.航空訂票系統(tǒng)下面不屬于分時(shí)系統(tǒng)特征的是（d）。A.為多用戶設(shè)計(jì)B.需要中斷機(jī)構(gòu)及時(shí)鐘系統(tǒng)的支持C.方便用戶與計(jì)算機(jī)的交互D.可靠性比實(shí)時(shí)系統(tǒng)要求高以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（c）。A.DOS系統(tǒng)B.WindowsNT系統(tǒng)C.UNIX系統(tǒng)D.OS/2系統(tǒng)在操作系統(tǒng)中引入“進(jìn)程”概念的主要目的是（）。A.改善用戶編程環(huán)境B.提高程序的運(yùn)行速度C.描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)D.使程序與計(jì)算過程一一對(duì)應(yīng)答案C下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（）。A.就緒T阻塞B.運(yùn)行T就緒C.就緒T運(yùn)行D.阻塞T就緒答案A進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（）。A.可以有多個(gè)進(jìn)程控制塊B.可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C.可以沒有進(jìn)程控制塊D.只能有唯一的進(jìn)程控制塊答案D

41在執(zhí)行V操作時(shí)，當(dāng)信號(hào)量的值（）,應(yīng)釋放一個(gè)等待該信號(hào)量的進(jìn)程。小于0B.大于0C.小于等于0D.大于等于0答案C有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者-消費(fèi)者問題中，互斥使用緩沖區(qū)的信號(hào)量mutex的初值應(yīng)該為（）A．1B．6C．8D．9答案A兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（）關(guān)系。同步B.互斥C.競爭D.合作答案A死鎖的四個(gè)必要條件中，無法破壞的是（）。B.B.不可搶占條件D.循環(huán)等待條件）。C?占有且申請(qǐng)條件答案A序程序和并發(fā)程序的執(zhí)行相比，（cA.基本相同B.有點(diǎn)不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快在單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（c）。A.順序程序B.多道程序C.并發(fā)程序D.并行程序47在單CPU的系統(tǒng)中，若干程序的并發(fā)執(zhí)行是由（c）實(shí)現(xiàn)的。A?用戶B.程序自身C.進(jìn)程D.編譯程序進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個(gè)本質(zhì)區(qū)別是（a）。程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念程序保存在文件中，進(jìn)程存放在內(nèi)存中程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行在操作系統(tǒng)中，進(jìn)程的最基本的特征是（a）。A.動(dòng)態(tài)性和并發(fā)性B.順序性和可再現(xiàn)性C.與程序的對(duì)應(yīng)性D.執(zhí)行過程的封閉性多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行。這種性質(zhì)稱作進(jìn)程的（b）。A.動(dòng)態(tài)性B.并發(fā)性C.調(diào)度性D.異步性進(jìn)程是程序的執(zhí)行過程，可以處于不同的狀態(tài)。這種性質(zhì)稱作進(jìn)程的（d）。A.動(dòng)態(tài)性B.并發(fā)性C.調(diào)度性D.異步性52在下列特性中，不是進(jìn)程的特性的是（c）。A.異步性B.調(diào)度性C.操作性D.動(dòng)態(tài)性53某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后，此時(shí)該進(jìn)程的狀態(tài)將（d）。B.從運(yùn)行變?yōu)榫途wDB.從運(yùn)行變?yōu)榫途wD.從阻塞變?yōu)榫途w）。B.進(jìn)程狀態(tài)變?yōu)榫途wD.其PCB移至就緒隊(duì)列的隊(duì)首C.從運(yùn)行變?yōu)樽枞粋€(gè)進(jìn)程被喚醒意味著（bA.該進(jìn)程重新占有了CPUC.它的優(yōu)先權(quán)變?yōu)樽畲笤趩翁幚頇C(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（a）。只有一個(gè)B.可以有多個(gè)C.不能被掛起D.必須在執(zhí)行完后才能被撤下已經(jīng)獲得除（c）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。存儲(chǔ)器B.打印機(jī)C.CPUD.磁盤空間57進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（a）。A.輸入或輸出事件發(fā)生B.時(shí)間片到C.輸入或輸出事件完成D.某個(gè)進(jìn)程被喚醒58為了描述進(jìn)程的動(dòng)態(tài)變化過程，采用了一個(gè)與進(jìn)程相聯(lián)系的（c）,根據(jù)它而感知進(jìn)程的存在。A.進(jìn)程狀態(tài)字B.進(jìn)程優(yōu)先數(shù)C.進(jìn)程控制塊D.進(jìn)程起始地址59進(jìn)程在系統(tǒng)中存在的唯一標(biāo)志是（d）。A.所運(yùn)行的程序B.所運(yùn)行的程序和數(shù)據(jù)C.進(jìn)程隊(duì)列D.進(jìn)程控制塊60進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用（d）表現(xiàn)出來的。A.程序B.數(shù)據(jù)C.程序和數(shù)據(jù)D.進(jìn)程控制塊61進(jìn)程間的基本關(guān)系為（b）。A.相互獨(dú)立與相互制約B.同步與互斥C.并行執(zhí)行與資源共享D.信息傳遞與信息緩沖在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（c）。A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，其操作具有不可分割性，在操作系統(tǒng)中稱為（b）。A.初始化程序B.原語C.子程序D.控制模塊64操作系統(tǒng)中利用信號(hào)量和P、V操作，（c）。A.只能實(shí)現(xiàn)進(jìn)程的互斥B.只能實(shí)現(xiàn)進(jìn)程的同步C.可實(shí)現(xiàn)進(jìn)程的互斥和同步D.可完成進(jìn)程調(diào)度65果進(jìn)程Pa對(duì)信號(hào)量S執(zhí)行P操作，則信號(hào)量S的值應(yīng)（b）A.加1B.減1C.等于0D.小于066如果信號(hào)量S的值是0,此時(shí)進(jìn)程A執(zhí)行P（S）操作，那么，進(jìn)程A會(huì)（b）繼續(xù)運(yùn)行進(jìn)入阻塞態(tài)，讓出CPU進(jìn)入就緒態(tài)，讓出CPU繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程67在操作系統(tǒng)中，對(duì)信號(hào)量S的P操作原語的定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（c）。TOC\o"1-5"\h\zA.S>0B.S=0C.S<0D.Sh068信號(hào)量S的初值為8,在S上執(zhí)行了10次P操作，6次V操作后，S的值為（d）A.10B.8C.6D.469若P、V操作的信號(hào)量S初值為2,當(dāng)前值為-1,則表示有（b）個(gè)等待進(jìn)程。A.0B.lC.2D.3在進(jìn)程通信中，使用信箱方式交換信息的是（b）。A.低級(jí)進(jìn)程通信B.高級(jí)進(jìn)程通信C.共享內(nèi)存方式D.管道文件方式系統(tǒng)出現(xiàn)死鎖的原因是（c）。計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障有多個(gè)封鎖的進(jìn)程同時(shí)存在若干進(jìn)程因競爭資源而無休止地循環(huán)等待著，而且都不釋放已占有的資源

資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)72兩個(gè)進(jìn)程爭奪同一個(gè)資源（b）?！ㄋ梨iB.不一定死鎖C.不會(huì)死鎖D.以上說法都不對(duì)為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配，這項(xiàng)工作是由（）完成的。A?作業(yè)調(diào)度B?中級(jí)調(diào)度C?進(jìn)程調(diào)度D?內(nèi)存調(diào)度答案A作業(yè)調(diào)度程序從處于（）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)調(diào)入主存運(yùn)行。A.執(zhí)彳丁B.提父C.完成D.后備答案D在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（）。A.作業(yè)運(yùn)行時(shí)間B.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和C.作業(yè)的相對(duì)等待時(shí)間D.作業(yè)被調(diào)度進(jìn)入主存到運(yùn)行完畢的時(shí)間答案B76在作業(yè)調(diào)度中，若采用優(yōu)先級(jí)調(diào)度算法，為了盡可能使CPU和外部設(shè)備并行工作，有如下三個(gè)作業(yè)：J1以計(jì)算為主，J2以輸入輸出為主，J3計(jì)算和輸入輸出兼顧，則它們的優(yōu)先級(jí)從高到低的排列順序是（）。A.J1，J2，J3C.J3，J2，J1B.J2，J3，J1D.J2，J1，J3答案C77UNIX/Linux系統(tǒng)中的shell是負(fù)責(zé)（）的模塊。A.解釋并執(zhí)行來自終端的命令B.解釋并執(zhí)行來自終端的內(nèi)部命令C.解釋并執(zhí)行來自終端的外部命令D.進(jìn)行系統(tǒng)調(diào)用答案ADACCBCBDABABABCDADBC作業(yè)生存期共經(jīng)歷4個(gè)狀態(tài)，它們是提父、后備、（D）和完成。A.等待B.就緒C.開始D.執(zhí)行作業(yè)調(diào)度是（A）。從輸入井中選取作業(yè)進(jìn)入主存從讀卡機(jī)選取作業(yè)進(jìn)入輸入井從主存中選取作業(yè)進(jìn)程占有CPU從等待設(shè)備的隊(duì)列中選取一個(gè)作業(yè)進(jìn)程80在操作系統(tǒng)中，JCB是指（C）。A.文件控制塊B.進(jìn)程控制塊C.作業(yè)控制塊D.程序控制塊81作業(yè)調(diào)度選擇一個(gè)作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由（C）來決定。B.作業(yè)控制DB.作業(yè)控制D.驅(qū)動(dòng)調(diào)度）隊(duì)列中挑選出合適的進(jìn)程。運(yùn)行D.等待已處于進(jìn)程的管理之下。B.阻塞狀態(tài)完成狀態(tài)B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D.有一個(gè)較好的操作環(huán)境C.進(jìn)程調(diào)度82進(jìn)程調(diào)度根據(jù)一定的調(diào)度算法，從（BA.阻塞B.就緒83在操作系統(tǒng)中，作業(yè)處于（C）時(shí)A.后備狀態(tài)C?執(zhí)行狀態(tài)84作業(yè)調(diào)度的關(guān)鍵在于（B）A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序C.用戶作業(yè)準(zhǔn)備充分85從系統(tǒng)的角度出發(fā)，希望批處理控制方式下進(jìn)入輸入井的作業(yè)（D）盡可能小。A.A.等待裝入主存時(shí)間B.周轉(zhuǎn)時(shí)間C.執(zhí)行時(shí)間DC.執(zhí)行時(shí)間）。88(89統(tǒng)采用了（B）機(jī)制。A.查詢B.中斷C.）。88(89統(tǒng)采用了（B）機(jī)制。A.查詢B.中斷C.調(diào)度在操作系統(tǒng)中，引起中斷的事件稱為（A）。A.中斷源B.中斷請(qǐng)求C.斷點(diǎn)D.系統(tǒng)調(diào)用當(dāng)硬件中斷裝置發(fā)現(xiàn)有事件發(fā)生，就會(huì)中斷正在占用CPU的程序執(zhí)行，讓操作系統(tǒng)的（B）占用CPU。A.系統(tǒng)調(diào)用程序C.作業(yè)管理程序下列中斷類型中，屬于自愿性中斷事件的是A.硬件故障中斷C.訪管中斷下列中斷中，可能要人工介入的中斷是（DA.程序中斷C.輸入輸出中斷系統(tǒng)調(diào)用的目的是（AA.請(qǐng)求系統(tǒng)服務(wù)C.申請(qǐng)系統(tǒng)資源用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過A.進(jìn)程調(diào)度C.鍵盤命令系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它A.直接通過鍵盤交互方式使用C.是命令接口中的命令D.進(jìn)程）。B.DCBD)。中斷處理程序文件管理程序）。程序中斷外部中斷B.時(shí)鐘中斷D.硬件故障中斷B.終止系統(tǒng)服務(wù)D.釋放系統(tǒng)資源DBDB）。作業(yè)調(diào)度

系統(tǒng)調(diào)用）。B.只能通過用戶程序間接使用D.與系統(tǒng)的命令一樣97CPU狀態(tài)分為核心態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到核心態(tài)的途徑是（CA.運(yùn)行進(jìn)程修改程序狀態(tài)字B.中斷屏蔽C.系統(tǒng)調(diào)用D.進(jìn)程調(diào)度程序）。86設(shè)某作業(yè)進(jìn)入輸入井的時(shí)間為S,開始運(yùn)行的時(shí)間為R,得到計(jì)算結(jié)果的時(shí)間為E,則該作業(yè)的周轉(zhuǎn)時(shí)間T為（A）。T=E－SB.T=E－（S+R）C.T=（S+R）+ED.T=E－R87現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)CPU上按單道方式運(yùn)行,則平均周轉(zhuǎn)時(shí)間為（BA.1小時(shí)B.2小時(shí)C.3小時(shí)D.6小時(shí)按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長的作業(yè)被優(yōu)先調(diào)度，這是指A）調(diào)度算法。A.先來先服務(wù)法B.短作業(yè)優(yōu)先法C.時(shí)間片輪轉(zhuǎn)法D.優(yōu)先級(jí)法為了使計(jì)算機(jī)在運(yùn)行過程中能及時(shí)處理內(nèi)部和外部發(fā)生的各種突發(fā)性事件，現(xiàn)代操作系在目標(biāo)程序裝入內(nèi)存時(shí)，一次性完成地址修改的方式是（）.A.靜態(tài)重定位B.動(dòng)態(tài)重定位C.靜態(tài)連接D.動(dòng)態(tài)連接答案A動(dòng)態(tài)分區(qū)分配按進(jìn)程的需求量分配內(nèi)存分區(qū)，所以（）。分區(qū)的長度是固定的分區(qū)的個(gè)數(shù)是確定的分區(qū)的長度和個(gè)數(shù)都是確定的分區(qū)的長度不是預(yù)先固定的，分區(qū)的個(gè)數(shù)是不確定的答案D與虛擬存儲(chǔ)技術(shù)不能配合使用的是（）。

B.B.頁式存儲(chǔ)管理D.段頁式存儲(chǔ)管理C.段式存儲(chǔ)管理答案AACDBABBABBCCABCBDBDDDBB101通常，用戶編寫的程序中所使用的地址是（A）。邏輯地址B.物理地址C.絕對(duì)地址D.內(nèi)存地址102可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（C）符號(hào)名空間B.虛擬地址空間C.物理空間D.邏輯地址空間103把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作（D）A.編譯B.連接C.運(yùn)行D.重定位104經(jīng)過（B），目標(biāo)程序可以不經(jīng)過任何改動(dòng)而裝入物理內(nèi)存單元。A.靜態(tài)重定位B.動(dòng)態(tài)重定位C.編譯或匯編D.存儲(chǔ)擴(kuò)充105動(dòng)態(tài)重定位是在程序（A）期間，每次訪問內(nèi)存之前教學(xué)重定位。A.執(zhí)行B.編譯C.裝入D.修改106在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，稱為（B）A?覆蓋技術(shù)B.對(duì)換技術(shù)C.虛擬技術(shù)D.物理擴(kuò)充107分區(qū)管理中進(jìn)行分區(qū)的是主存的（B）。A.系統(tǒng)區(qū)域B.用戶區(qū)域C.程序區(qū)域D.整個(gè)區(qū)域108分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（A）的內(nèi)存單元。A.地址連續(xù)B.若干地址不連續(xù)C.若干連續(xù)的頁面D.若干不連續(xù)的頁面109固定分區(qū)中各分區(qū)的大小是（B）。A.相同的B.相同或者不同，但預(yù)先固定C.根據(jù)進(jìn)程要求確定D.隨進(jìn)程個(gè)數(shù)而定110動(dòng)態(tài)分區(qū)管理方式下，分配作業(yè)的主存空間根據(jù)（B）。一張分區(qū)說明表一張分區(qū)說明表和一張空閑分區(qū)表一張“位示圖”構(gòu)成的分區(qū)說明表由系統(tǒng)自定111在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄存器。另一個(gè)是（C）。A.控制寄存器B.程序狀態(tài)字寄存器C.限長寄存器D.通用寄存器112可重定位分區(qū)存儲(chǔ)管理采用的地址轉(zhuǎn)換公式是（C）。絕對(duì)地址=界限寄存器值+邏輯地址絕對(duì)地址=下限寄存器值+邏輯地址絕對(duì)地址=基址寄存器值+邏輯地址絕對(duì)地址=塊號(hào)塊長+頁內(nèi)地址113最先適應(yīng)分配算法把空閑區(qū)（A）按地址順序從小到大登記在空閑區(qū)表中按地址順序從大到小登記在空閑區(qū)表中按長度以遞增順序登記在空閑區(qū)表中按長度以遞減順序登記在空閑區(qū)表中114最容易形成很多小碎片的可變分區(qū)算法是（B）。A.最先適應(yīng)算法B.最佳適應(yīng)算法C.位示圖法D.以上都不是115下列存儲(chǔ)管理方案中，不采用動(dòng)態(tài)重定位的是（C）。頁式管理B.可變分區(qū)C.固定分區(qū)D.段式管理116在分頁存儲(chǔ)管理系統(tǒng)中，從頁號(hào)到物理塊號(hào)的地址映射是通過（B）實(shí)現(xiàn)的。段表B.頁表C.PCBD.JCB在頁式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁表個(gè)數(shù)是（D）個(gè)。1個(gè)B.2個(gè)C.與頁面數(shù)相同D.和裝入主存的進(jìn)程個(gè)數(shù)相同虛擬存儲(chǔ)技術(shù)是（B）。擴(kuò)充內(nèi)存空間的技術(shù)B.擴(kuò)充相對(duì)地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)119虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決定的，若CPU有32位地址，則它的虛擬地址空間為（D）。100KB.640KC.2GD.4G120在請(qǐng)求分頁虛擬存儲(chǔ)管理中，若所需頁面不在內(nèi)存中，則會(huì)引起（D）。輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁中斷121下列存儲(chǔ)管理方案中，不要求將進(jìn)程全部調(diào)入并且也不要求連續(xù)存儲(chǔ)空間的是（D）。固定分區(qū)B.可變分區(qū)C.頁式存儲(chǔ)管理D.請(qǐng)求分頁式存儲(chǔ)管理122存儲(chǔ)管理中，頁面抖動(dòng)是指（B）。使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象123在頁式虛擬存儲(chǔ)管理系統(tǒng)中，LRU算法是指（B）。最早進(jìn)入內(nèi)存的頁先淘汰近期最長時(shí)間以來沒被訪問的頁先淘汰近期被訪問次數(shù)最少的頁先淘汰以后再也不用的也先淘汰124文件系統(tǒng)的主要目的是（）。A.實(shí)現(xiàn)對(duì)文件的按名存取B.實(shí)現(xiàn)虛擬存儲(chǔ)C.提供外存的讀寫速度D?用于存儲(chǔ)系統(tǒng)文件答案A125下列文件的物理結(jié)構(gòu)中，不利于文件長度動(dòng)態(tài)增長的文件物理組織形式是（）。A.連續(xù)文件B.鏈接文件C.索引文件D.系統(tǒng)文件答案A文件系統(tǒng)采用樹形目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名（）。A.應(yīng)該相同B.應(yīng)該不同C.可以不同，也可以相同D.受系統(tǒng)約束答案C文件的存儲(chǔ)空間管理實(shí)質(zhì)上是組織和管理（）。A.文件目錄B.輔存已占用區(qū)域C.輔存空閑塊D.進(jìn)程控制塊答案C128在UNIX系統(tǒng)中，某文件的使用權(quán)限設(shè)置為754,則表示（）。A.文件主可讀、寫、執(zhí)行B.同組用戶僅能讀C.其他用戶可讀、寫、執(zhí)行D.同組用戶僅能寫答案ABBCBCCBACD129文件管理實(shí)際上是管理（b）。主存空間B輔助存儲(chǔ)空間C.邏輯地址空間D.物理地址空間130操作系統(tǒng)實(shí)現(xiàn)“按名存取”的關(guān)鍵在于解決（B）。文件邏輯地址到文件具體的物理地址的轉(zhuǎn)換文件名稱與文件具體的物理地址的轉(zhuǎn)換文件邏輯地址到文件名稱的轉(zhuǎn)換文件名稱到文件邏輯地址的轉(zhuǎn)換按文件用途來分，編譯程序是（c）。A?用戶文件B檔案文件C.系統(tǒng)文件D.庫文件在UNIX/Linux系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（B）。A.ASCII文件B普通文件C.目錄文件D.特別文件特別文件是與（c）有關(guān)的文件。A.文本B圖像C.硬件設(shè)備D.二進(jìn)制數(shù)據(jù)135下列描述不是文件系統(tǒng)功能的是（c）。A.建立文件目錄氏提供一組文件操作實(shí)現(xiàn)對(duì)磁盤的驅(qū)動(dòng)調(diào)度管理文件存儲(chǔ)空間136文件的邏輯組織是（B）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點(diǎn)看C.虛擬存儲(chǔ)D.目錄由一串字符序列組成，文件內(nèi)的信息不再劃分可獨(dú)立的單位，這是指（a）。A.流式文件氏記錄式文件C.順序文件D.鏈接文件數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（c）。A.流式文件氏檔案文件C.記錄式文件D.只讀文件與文件物理組織形式有關(guān)的是（d）。A.文件長度氏記錄的個(gè)數(shù)C.文件目錄結(jié)構(gòu)D.用戶對(duì)文件的存取方法在以下的文件物理存儲(chǔ)組織形式中，常用于存放大型系統(tǒng)文件的是（a）oADCBBA.連續(xù)文件B.鏈接文件C.索引文件D.多重索引文件141鏈接文件解決了連續(xù)文件存在的問題，它（d）。A?使用指針存入主存，速度快B.適合于隨機(jī)存取方式C.不適用于順序存取D.提咼了存儲(chǔ)空間的利用率142文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（c）。A.連續(xù)文件B.鏈接文件C.索引文件D.邏輯文件143.若用戶總是要求用隨機(jī)存取方式查找文件記錄，則使用索引文件比使用鏈接文件（b。A?麻煩B?方便C.一樣D?有時(shí)方便有時(shí)麻煩144文件名與（B）的轉(zhuǎn)化是通過文件目錄來實(shí)現(xiàn)的。A.邏輯地址B.物理地址C.文件內(nèi)部名D.文件記錄145如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（a）結(jié)構(gòu)。ADCBDA.單級(jí)目錄B.樹形目錄C.二級(jí)目錄D.非循環(huán)圖目錄146文件系統(tǒng)采用二級(jí)文件目錄可以（d）。A.縮短訪問存儲(chǔ)器的時(shí)間B.解決同一用戶間的文件命名沖突C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突在二級(jí)目錄結(jié)構(gòu)中，同一個(gè)用戶不同文件的文件名（c）。A.可以相同B.可以不同C.一定不同D.應(yīng)該相同樹形目錄結(jié)構(gòu)的主文件目錄稱為（b）。A.父目錄B.根目錄C.子目錄D.用戶文件目錄當(dāng)前目錄是/usr/meng,其下屬文件prog/file.c的絕對(duì)路徑名是（d）。A./usr/meng/file.cB./usr/file.cC./prog/file.cD./usr/meng/prog/file.c150在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件（或目錄）的目錄結(jié)構(gòu)是（d）。DDCCDA.單級(jí)目錄B.二級(jí)目錄C.純樹形目錄D.非循環(huán)圖目錄在UNIX系統(tǒng)中，磁盤存儲(chǔ)空間空閑塊的鏈接方式是（d）。A.空閑塊鏈接法B.位示圖法C.空閑盤塊表法D.空閑塊成組鏈接法為防止用戶共享文件時(shí)破壞文件，往往采用（c）方式。A.設(shè)置口令B.加密C.規(guī)定存取權(quán)限D(zhuǎn).定期備份下列屬于文件保密技術(shù)的是（c）。A.建立副本B.定期備份C.設(shè)置口令D.規(guī)定存取權(quán)限154用ls命令以長格式列目錄信息時(shí)，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：drwxrw-r--2usergk3564Oct2810:30/user/asD.h155則同組用戶的訪問權(quán)限是（d）。A.讀和執(zhí)行B.讀、寫、執(zhí)行C.寫和執(zhí)行D.讀和寫156在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用（）。A.設(shè)備的絕對(duì)號(hào)B.設(shè)備的相對(duì)號(hào)C.虛擬設(shè)備號(hào)D.設(shè)備名答案B設(shè)備管理的主要程序之一是設(shè)備分配程序，當(dāng)進(jìn)程請(qǐng)求在主存和外設(shè)之間傳送信息時(shí)，設(shè)備分配程序分配設(shè)備的過程通常是（）。先分配設(shè)備，再分配控制器，最后分配通道先分配控制器，再分配設(shè)備，最后分配通道先分配通道，再分配設(shè)備，最后分配控制器先分配通道，再分配控制器，最后分配設(shè)備答案A用戶編制的程序與實(shí)際使用的物理設(shè)備無關(guān)是由（）功能實(shí)現(xiàn)的。A.設(shè)備分配B.設(shè)備驅(qū)動(dòng)C.虛擬設(shè)備D.設(shè)備獨(dú)立性答案DSPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的（）分配。A.獨(dú)占B.共享C.虛擬D.物理答案C160下列設(shè)備中，不屬于獨(dú)占設(shè)備的是（B）。A.打印機(jī)B.磁盤C.終端D.磁帶161.大多數(shù)低速設(shè)備都屬于（A）設(shè)備。A.獨(dú)占B.共享C.虛擬D.SPOOLing162通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成為能為若干用戶共享的設(shè)備，這種設(shè)備稱為（D）。A.存儲(chǔ)設(shè)備B.塊設(shè)備C.共享設(shè)備D.虛擬設(shè)備163計(jì)算機(jī)系統(tǒng)啟動(dòng)外圍設(shè)備是按（A）啟動(dòng)的。設(shè)備的絕對(duì)號(hào)B.設(shè)備的相對(duì)號(hào)C.通道號(hào)D.設(shè)備名通道是一種（C）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機(jī)D.軟件工具166下列操作系統(tǒng)常用的技術(shù)中，（C）是一種硬件機(jī)制。A.交換技術(shù)B.SPOOLing技術(shù)C.通道技術(shù)D.緩沖區(qū)技術(shù)CPU啟動(dòng)通道后，設(shè)備的控制工作由（C）。CPU執(zhí)行程序來控制CPU執(zhí)行通道程序來控制通道獨(dú)立執(zhí)行預(yù)先編好的通道程序來控制通道執(zhí)行用戶程序來控制下列有關(guān)通道的敘述中，不正確的是（C）。所有外圍設(shè)備的啟動(dòng)工作都由系統(tǒng)統(tǒng)一來做編制好的通道程序是存放在主存中的通道是處理輸入、輸出的軟件來自通道的I/O中斷事件由設(shè)備管理負(fù)責(zé)處理169下列描述中，不是設(shè)備管理的功能的是（C）。A.實(shí)現(xiàn)對(duì)緩沖區(qū)進(jìn)行管理B.實(shí)現(xiàn)虛擬設(shè)備C.實(shí)現(xiàn)地址空間管理D.實(shí)現(xiàn)對(duì)磁盤的驅(qū)動(dòng)調(diào)度170設(shè)備獨(dú)立性是指（D）。設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性用戶程序使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無關(guān)的一種特性采用脫機(jī)外圍設(shè)備操作技術(shù)的計(jì)算機(jī)系統(tǒng)中，計(jì)算機(jī)系統(tǒng)中至少需要（C）臺(tái)計(jì)算機(jī)。A.1B.2C.3D.4采用假脫機(jī)外圍設(shè)備操作技術(shù)（SPOOLing），計(jì)算機(jī)系統(tǒng)中至少需要（A）臺(tái)計(jì)算機(jī)。A.1B.2C.3D.4采用SPOOLING技術(shù)的目的是（A）。A.提高獨(dú)占設(shè)備的利用率B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速度SPOOLING技術(shù)一般不適用于（A）。A.實(shí)時(shí)系統(tǒng)B.多道批處理系統(tǒng)C.網(wǎng)絡(luò)操作系統(tǒng)D.多計(jì)算機(jī)系統(tǒng)操作系統(tǒng)中采用的以空間換取時(shí)間技術(shù)的是（A）。A.SPOOLing技術(shù)B.虛擬存儲(chǔ)技術(shù)C.覆蓋與交換技術(shù)D.通道技術(shù)設(shè)備的打開、關(guān)閉、讀、寫等操作是由（D）完成的。A.用戶程序B.編譯程序C.設(shè)備分配程序D.設(shè)備驅(qū)動(dòng)程序177引入緩沖技術(shù)的主要目的是（C）。A?改善用戶編程環(huán)境B?提高CPU的處理速度C.提高CPU與設(shè)備之間的并行程度D.降低計(jì)算機(jī)的硬件成本CPU數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（C）。A.并行技術(shù)B.通道技術(shù)C?緩沖技術(shù)D?虛存技術(shù)下列通用緩沖技術(shù)中，對(duì)于一個(gè)具有信息的輸入和輸出速率相差不大的I/O系統(tǒng)比較有效的是（A）。A.雙緩沖技術(shù)B.環(huán)形緩沖技術(shù)C.多緩沖技術(shù)D.單緩沖技術(shù)180為了使多個(gè)進(jìn)程能有效地同時(shí)處理陣發(fā)性的輸入和輸出，最好使用（A）結(jié)構(gòu)的緩沖技術(shù)。A.多緩沖B.SPOOLingC.單緩沖區(qū)D.雙緩沖區(qū)181一個(gè)含有6個(gè)盤片的雙面硬盤，盤片每面有100條磁道，則該硬盤的柱面數(shù)為（C）。A.12B.250C.100D.1200182.設(shè)磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤面劃分為10個(gè)扇區(qū)，則讀取一個(gè)扇區(qū)的時(shí)間是（B）。A.20msB.2msC.3msD.1ms提示：1（m）分等于60秒（s）,1秒等于1000毫秒（ms）。183下列關(guān)于Linux系統(tǒng)設(shè)備管理的描述中，不正確的是（B）。Linux系統(tǒng)利用設(shè)備文件方式統(tǒng)一管理硬件設(shè)備；Linux系統(tǒng)將存儲(chǔ)設(shè)備稱為字符設(shè)備；Linux系統(tǒng)特殊文件的I節(jié)點(diǎn)中包含主、次設(shè)備號(hào)；Linux系統(tǒng)中使用了多重緩沖技術(shù)。184在嵌入式軟件系統(tǒng)的體系結(jié)構(gòu)中，嵌入式內(nèi)核位于（C）。應(yīng)用層中間件層操作系統(tǒng)層驅(qū)動(dòng)層185嵌入式操作系統(tǒng)的最大特點(diǎn)是（A）?？啥ㄖ菩詫?shí)時(shí)性C?非實(shí)時(shí)性分布性以下不屬于分布式系統(tǒng)特征的是（D）。分布性并行性全局性可定制性以下不屬于分布式操作系統(tǒng)基本功能的是（C）。通信管理進(jìn)程管理用戶界面管理資源管理188分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（D）。實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信共享網(wǎng)絡(luò)中的資源滿足較大規(guī)模的應(yīng)用系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成同一任務(wù)189下面4種多機(jī)系統(tǒng)中，節(jié)點(diǎn)彼此耦合最緊密的是（A）。A.多處理器系統(tǒng)多計(jì)算機(jī)系統(tǒng)網(wǎng)絡(luò)系統(tǒng)分布式系統(tǒng)190控制和管理資源建立在單一系統(tǒng)策略基礎(chǔ)，將計(jì)算功能分散化，充分發(fā)揮網(wǎng)絡(luò)互聯(lián)的各自治處理機(jī)性能的多機(jī)系統(tǒng)是（D）。多處理器系統(tǒng)多計(jì)算機(jī)系統(tǒng)網(wǎng)絡(luò)系統(tǒng)分布式系統(tǒng)二、判斷題（正確的劃"，錯(cuò)誤的劃X。）操作系統(tǒng)是用戶與計(jì)算機(jī)之間的接口。（M）操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件，然后再裝操作系統(tǒng)。（X）操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，它對(duì)其它軟件具有支配權(quán)利。因而，操作系統(tǒng)建立在其它軟件之上。（X）在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（V）雖然分時(shí)系統(tǒng)也要求系統(tǒng)可靠，但實(shí)時(shí)系統(tǒng)對(duì)可靠性的要求更高。（V）UNIX操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。（X）7并發(fā)是并行的不同表述，其原理相同。（X）8簡單地說，進(jìn)程是程序的執(zhí)行過程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。（X）9進(jìn)程和程序是兩個(gè)截然不同的概念。（V）10程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。（X）11進(jìn)程控制塊（PCB）是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCBO（X）12進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來控制。（V）13進(jìn)程之間的互斥，主要源于進(jìn)程之間的資源競爭，從而實(shí)現(xiàn)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（X）14信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P、V操作來改變。（V）15V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，如果加1后信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)樽枞麪顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（X）16利用信號(hào)量的P，V操作，進(jìn)程之間可以交換大量信息。（X）系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當(dāng)。因此，當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn)程的需求時(shí)，系統(tǒng)就產(chǎn)生死鎖。（X）一個(gè)進(jìn)程在執(zhí)行過程中可以被中斷事件打斷，當(dāng)相應(yīng)的中斷處理完成后，就一定恢復(fù)該進(jìn)程被中斷時(shí)的現(xiàn)場，使它繼續(xù)執(zhí)行。（）答案（X）UNIX/Linux系統(tǒng)中，執(zhí)行到trap指令時(shí)，CPU的狀態(tài)就從核心態(tài)變?yōu)橛脩魬B(tài)。（）答案（X）20處理機(jī)調(diào)度可分為三級(jí)：高級(jí)、中級(jí)和低級(jí)。在所有的系統(tǒng)中，都必須具備這三級(jí)調(diào)度。（X）21作業(yè)調(diào)度選中一個(gè)作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程即占有CPU運(yùn)行。（X）22吞吐量是指單位時(shí)間內(nèi)CPU完成作業(yè)的數(shù)量。（V）23確定作業(yè)調(diào)度算法時(shí)應(yīng)主要系統(tǒng)資源的均衡使用，使I/O繁忙作業(yè)和CPU繁忙作業(yè)搭配運(yùn)行。（V）24平均周轉(zhuǎn)時(shí)間和周轉(zhuǎn)時(shí)間與選用的調(diào)度算法有關(guān)。（V）25通常，為了提高效率，賦予需要大量計(jì)算的作業(yè)較高優(yōu)先級(jí)，賦予需要大量輸入/輸出的作業(yè)較低的優(yōu)先級(jí)。（X）26優(yōu)先級(jí)作業(yè)調(diào)度算法是指為系統(tǒng)中的每一個(gè)作業(yè)確定一個(gè)優(yōu)先級(jí)，進(jìn)行作業(yè)調(diào)度時(shí)總是優(yōu)先選擇優(yōu)先級(jí)高的作業(yè)進(jìn)入主存運(yùn)行。（V）27計(jì)算機(jī)對(duì)中斷的處理是在用戶態(tài)下進(jìn)行的。（X）中斷處理一般分為中斷響應(yīng)和中斷處理兩個(gè)步驟，前者由軟件實(shí)施，后者由硬件實(shí)施。（X）系統(tǒng)調(diào)用的調(diào)用過程是通過用戶程序，運(yùn)行在用戶態(tài)，而被調(diào)用的過程是運(yùn)行在核心態(tài)下。（J）判斷：虛擬存儲(chǔ)器實(shí)際上是一種設(shè)計(jì)技巧，使主存物理容量得到擴(kuò)大。答案錯(cuò)誤。31在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。（“）32CPU可以直接訪問外存（如磁盤）上的數(shù)據(jù)。（X）33固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。（X）34可重定位分區(qū)存儲(chǔ)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。（X）35采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。（V）36動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。（V）37在頁式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用效率，允許同時(shí)使用不同大小的頁面。（X）38虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（V）39虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量。（V）40虛擬存儲(chǔ)空間實(shí)際上就是輔存空間。（X）在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。因此，用戶地址空間的大小可以不受任何限制。（X頁式存儲(chǔ)管理系統(tǒng)不利于頁面的共享和保護(hù)。（V43判斷正誤：文件系統(tǒng)中文件的內(nèi)容只能是源代碼。（答案錯(cuò)誤順序結(jié)構(gòu)是一種邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)。（V）可順序存取的文件不一定能隨機(jī)存??；但可隨機(jī)存取的文件都可以順序存取。（V一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲(chǔ)設(shè)備使用，以提高系統(tǒng)的可靠性。（V）46.在文件系統(tǒng)的支持下，用戶需要知道文件存放的物理地址。（X）47隨機(jī)訪問文件也能順序訪問，但一般效率較差。（V）48Linux文件包括普通文件、目錄文件和用戶文件三大類。（X）49.Linux的I節(jié)點(diǎn)是文件內(nèi)容的一部分。（X50在Linux系統(tǒng)中，常采用單空閑塊鏈接法來實(shí)施存儲(chǔ)空間的分配與回收。（X）Linux系統(tǒng)的一個(gè)重要特征就是支持多種不同的文件系統(tǒng)。（V）在采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中，檢索文件必須從根目錄開始。（X）采用了二級(jí)目錄結(jié)構(gòu)后，可以允許不同用戶在為各自的文件命名時(shí)，不必考慮重名問題，即使取了相同的名字也不會(huì)出錯(cuò)。（V）54文件系統(tǒng)要負(fù)責(zé)文件存儲(chǔ)空間的管理，但不能完成文件名到物理地址的轉(zhuǎn)換。（X）55.索引結(jié)構(gòu)中，建立索引表會(huì)占用額外的存儲(chǔ)空間和訪問時(shí)間。（V）56現(xiàn)代計(jì)算機(jī)系統(tǒng)中，外圍設(shè)備的啟動(dòng)工作都是由系統(tǒng)和用戶共同來做的。（X）57戶程序應(yīng)與實(shí)際使用的物理設(shè)備無關(guān)，這種特性就稱作設(shè)備無關(guān)性。（V）58一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲(chǔ)設(shè)備使用，以提高系統(tǒng)的可靠性。（V）59設(shè)備是指允許多個(gè)作業(yè)在同一時(shí)刻使用的設(shè)備。（X）60算機(jī)系統(tǒng)為每一臺(tái)設(shè)備確定的一個(gè)用以標(biāo)識(shí)它的編號(hào)，被稱為設(shè)備的絕對(duì)號(hào)。（V）61引入通道后，CPU計(jì)算與I/O操作才能并行執(zhí)行。（X）62用共享分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類的獨(dú)占設(shè)備成為可共享的、快速I/O設(shè)備。(X)63spOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。(“)64設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存。(X)65磁盤上同一柱面上存儲(chǔ)的信息是連續(xù)的。(V)(V)oCPU不能直接訪問外存上的數(shù)據(jù)，需要放入內(nèi)存后才可以存取。(V)。固定分區(qū)管理方式支持多道程序設(shè)計(jì)。(V)。分區(qū)存儲(chǔ)管理要求對(duì)作業(yè)分配連續(xù)的內(nèi)存單元。(V)o頁式存儲(chǔ)管理中使用的頁面均大小相同。(V)o虛擬存儲(chǔ)空間不是一個(gè)實(shí)際存在的存儲(chǔ)空間，是操作系統(tǒng)對(duì)邏輯內(nèi)存的擴(kuò)充。V)o虛擬存儲(chǔ)器的容量不是無限大的，它受到指令的地址字長和外存容量的限制。(V)。現(xiàn)代計(jì)算機(jī)系統(tǒng)中，外圍設(shè)備的啟動(dòng)工作由系統(tǒng)自動(dòng)完成。V)。共享設(shè)備是指可由若干進(jìn)程同時(shí)使用的設(shè)備，這里“同時(shí)”的含義是：一個(gè)進(jìn)程沒有運(yùn)行結(jié)束，另一個(gè)進(jìn)程可以使用該設(shè)備，并非指同一時(shí)刻。(V。引入中斷使CPU計(jì)算與I/O操作能夠并行執(zhí)行，引入通道后，CPU計(jì)算與I/O操作的并行度大大提高了。(V)。利用虛擬分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類的獨(dú)占設(shè)備成為可共享的、快速I/O設(shè)備。(V)。在設(shè)備I/O中引入緩沖技術(shù)的目的是為了改善CPU與I/O設(shè)備之間速度不匹配的矛盾。(V))。文件系統(tǒng)通過“按名存取”自動(dòng)完成文件的管理，無需用戶干預(yù)。(V))oLinux文件包括普通文件、目錄文件和特殊文件三大類。79)(V)oLinux的I節(jié)點(diǎn)不屬于文件內(nèi)容，它屬于文件的控制管理信息。(V)oLinux系統(tǒng)采用空閑塊成組鏈接法實(shí)施文件存儲(chǔ)空間的管理。(V)。樹形目錄文件可以從當(dāng)前目錄進(jìn)行檢索文件。((V)。完成文件名到物理地址的轉(zhuǎn)換是文件系統(tǒng)最基本的功能。三、簡答題1什么是操作系統(tǒng)？答案操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件(或程序集合)，是用戶與計(jì)算機(jī)之間的接口°2設(shè)有一臺(tái)計(jì)算機(jī)，有兩條I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)。卡片機(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印結(jié)果。問：系統(tǒng)要設(shè)幾個(gè)進(jìn)程來完成這個(gè)任務(wù)？各自的工作是什么？這些進(jìn)程間有什么樣的相互制約關(guān)系？用P、V操作寫出這些進(jìn)程的同步算法。答案系統(tǒng)可設(shè)三個(gè)進(jìn)程來完成這個(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)行打印。信號(hào)量含義及初值：Blfull——緩沖區(qū)B1滿，初值為0；Blempty——緩沖區(qū)B1空，初值為0；B2full——緩沖區(qū)B2滿，初值為0；

B2empty——緩沖區(qū)B2空，初值為0；瞪程：C進(jìn)程P進(jìn)程J」丨輸瑋信息寫脅緩沖岡珀P(guān)(E1empty)P(B1fUl)臥El中取出信息加工信息結(jié)果送辰如1噸ty)妙也11)^2empty)從肥中取出信息進(jìn)行打印3給出作業(yè)1,2,3的提交時(shí)間和運(yùn)行時(shí)間。采用先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法，試問作業(yè)調(diào)度次序和平均周轉(zhuǎn)時(shí)間各為多少？(時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。)作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間10.0&020.44.031.01.0解：采用先來先服務(wù)調(diào)度策略，則調(diào)度次序?yàn)?、2、3)作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間10.0&00.0&0&020.44.08.012.011.631.01.012.013.012.0平均周轉(zhuǎn)時(shí)間T=(8+ll.6+12)/3=10.53采用短作業(yè)優(yōu)先調(diào)度策略則調(diào)度次序?yàn)?、3、2)作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間10.08.00.08.08.031.01.08.09.08.020.44.09.013.012.6平均周轉(zhuǎn)時(shí)間T=(8+8+12.6)/3=9.53三個(gè)批處理作業(yè))第一個(gè)作業(yè)10:00到達(dá)，需要執(zhí)行2小時(shí)；第二個(gè)作業(yè)在10:10到達(dá)，需要執(zhí)行1小時(shí)；第三個(gè)作業(yè)在10:25到達(dá)，需要執(zhí)行25分鐘)分別采取如下兩種作業(yè)調(diào)度算法調(diào)度算法1：作業(yè)號(hào)到達(dá)時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110:0010:0012:00210:1012:0013:00310:2513:0013:25調(diào)度算法2：作業(yè)號(hào)到達(dá)時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110:0011:5013:50210:1010:5011:50

310:2510:2510;50（1）計(jì)算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時(shí)間。（2）調(diào)度算法1是什么作業(yè)調(diào)度算法？解：（1）采用調(diào)度算法1時(shí)：作業(yè)1的周轉(zhuǎn)時(shí)間為2小時(shí)；作業(yè)2的周轉(zhuǎn)時(shí)間為2.83小時(shí)；作業(yè)3的周轉(zhuǎn)時(shí)間為3小時(shí)；平均周轉(zhuǎn)時(shí)間為：（2+2.83+3）/3=2.61小時(shí)。采用調(diào)度算法2時(shí)：作業(yè)1的周轉(zhuǎn)時(shí)間為3.83小時(shí)；作業(yè)2的周轉(zhuǎn)時(shí)間為1.67小時(shí)；作業(yè)3的周轉(zhuǎn)時(shí)間為0.42小時(shí)；平均周轉(zhuǎn)時(shí)間為：（3.83+1.67+0.42）/3=1.97小時(shí)。（2）調(diào)度算法1是按照作業(yè)到達(dá)的先后次序執(zhí)行的，所以它是先來先服務(wù)調(diào)度算法。（1）假定在單CPU條件下有下列要執(zhí)行的作業(yè):作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1103211323414552作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。用一個(gè)執(zhí)行時(shí)間圖描述在下列算法時(shí)各自執(zhí)行這些作業(yè)的情況:先來先服務(wù)法FCFS、時(shí)間片輪轉(zhuǎn)法RR（時(shí)間片=1）和非搶占式優(yōu)先級(jí)。對(duì)于上述每種算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？對(duì)于上述每種算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？①先來先服務(wù)法（FCFS）作業(yè)1作業(yè)2作業(yè)3作業(yè)4作業(yè)5t010111314■19時(shí)間片輪轉(zhuǎn)法（RR）作業(yè)121341531515151511/1012345678910111213141516171819t非搶占式優(yōu)先級(jí):作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)201011131819t②和③先來先服務(wù)法（FCFS）作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間

101010101.0211111010.032213115.5431141111.054519153.0平均周轉(zhuǎn)時(shí)間11.4平均帶權(quán)周轉(zhuǎn)時(shí)間6.1時(shí)間片輪轉(zhuǎn)法（RR）作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101019191.9211211.0322863.0431522.054516122.4平均周轉(zhuǎn)時(shí)間&0平均帶權(quán)周轉(zhuǎn)時(shí)間2.06非搶占式優(yōu)先級(jí)作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101010101.0211191818.032213115.5431118&054518142.8平均周轉(zhuǎn)時(shí)間12.2平均帶權(quán)周轉(zhuǎn)時(shí)間7.06注意：本教材按照Linux系統(tǒng)的約定，優(yōu)先數(shù)小的優(yōu)先級(jí)高。本試題給出的條件中直接給出的是優(yōu)先級(jí)，數(shù)大的則優(yōu)先級(jí)高。如果試題給出的是優(yōu)先數(shù)，則數(shù)小的優(yōu)先級(jí)高。如果將本試題改為：作業(yè)運(yùn)行時(shí)間優(yōu)先數(shù)1102214322411553則作業(yè)2-5優(yōu)先級(jí)從高到低次序?yàn)椋鹤鳂I(yè)4、作業(yè)3、作業(yè)5、作業(yè)2。上面的解答仍然正確。一個(gè)由8個(gè)頁面，每頁有1024個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問：

(1)邏輯地址需要多少二進(jìn)制位表示？(2)物理地址需要多少二進(jìn)制位表示？解因?yàn)轫撁鏀?shù)為8=23，故需要3位二進(jìn)制數(shù)表示。每頁有1024個(gè)字節(jié)，1024=210，于是頁內(nèi)地址需要10位二進(jìn)制數(shù)表示。32個(gè)物理塊，需要5位二進(jìn)制數(shù)表示(32=25)。(1)頁的邏輯地址由頁號(hào)和頁內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表示。(2)頁的物理地址由塊號(hào)和頁內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表示。在一分頁存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1024字節(jié)，試將邏輯地址1011,2148,4000,5012轉(zhuǎn)化為相應(yīng)的物理地址。頁號(hào)塊號(hào)02132136解本題中，為了描述方便，設(shè)頁號(hào)為p，頁內(nèi)位移為d,貝y：對(duì)于邏輯地址1011,p=int(1011/1024)=0,d=1011mod1024=1011。查頁表第0頁在第2塊，所以物理地址為1024x2+1011=3059。對(duì)于邏輯地址2148,p=int(2148/1024)=2,d=2148mod1024=100。查頁表第2頁在第1塊,所以物理地址為1024+100=1124。對(duì)于邏輯地址4000,p=int(4000/1024)=3,d=4000mod1024=928。查頁表第3頁在第6塊，所以物理地址為1024x6+928=7072。對(duì)于邏輯地址5012,p=int(5012/1024)=4,d=5012mod1024=916。因頁號(hào)超過頁表長度，該邏輯地址非法。下述頁面走向：當(dāng)內(nèi)存塊數(shù)量分別為3時(shí)，試問FIFO、LRU、OPT這三種置換算法的缺頁次數(shù)各是多少？解使用FIFO算法，缺頁次數(shù)是16；使用LRU算法，缺頁次數(shù)是15；使用OPT算法,缺頁次數(shù)是11。1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，61，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6分析所有內(nèi)存塊最初都是空的，所以第一次用到的頁面都產(chǎn)生一次缺頁。當(dāng)內(nèi)存塊數(shù)量為3時(shí)：FIFO1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6塊11114446663332226塊2222111222777111塊333355511166633缺頁xxxxxxxxxx因此，F(xiàn)IFO算法發(fā)生缺頁中斷的次數(shù)為16。xxxxxx在FIFO算法中，先進(jìn)入內(nèi)存的頁面被先換出。例如，當(dāng)頁6要調(diào)入時(shí)，內(nèi)存的狀態(tài)為4、1、5,考查頁6之前調(diào)入的頁面，分別為5、1、2、4、…，可見4為最先進(jìn)入內(nèi)存的，本次應(yīng)換出，然后把頁6調(diào)入內(nèi)存。LRU1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6塊1111445551177222塊222222666333333塊33311122226616缺頁xxxxxxxxxxxxxxx因此,LRU算法發(fā)生缺頁中斷的次數(shù)為15。在LRU算法中，最近最少使用的頁面被先換出。例如，當(dāng)頁6要調(diào)入時(shí)，內(nèi)存的狀態(tài)為5、2、1,考查頁6之前調(diào)入的頁面，分別為5、1、2、…，可見2為最近一段時(shí)間內(nèi)使用最少的，本次應(yīng)換出，然后把頁6調(diào)入內(nèi)存。TOC\o"1-5"\h\zOPT1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6塊111111133336塊22222227222塊3345666611

缺頁XXXXXXXXXXX因此，OPT算法發(fā)生缺頁中斷的次數(shù)為11。在OPT算法中，在最遠(yuǎn)的將來才被訪問的頁面被先換出。例如，當(dāng)頁6要調(diào)入時(shí)，內(nèi)存的狀態(tài)為1、2、5,考查頁6后面要調(diào)入的頁面，分別為2、1、2、…，可見5為最近一段時(shí)間內(nèi)使用最少的，本次應(yīng)換出，然后把頁6調(diào)入內(nèi)存。8虛擬存儲(chǔ)器的用戶編程空間共8虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：解：頁式存儲(chǔ)管理的邏輯地址分為兩部分：頁號(hào)和頁內(nèi)地址。由已知條件“用戶編程空間共32個(gè)頁面”，可知頁號(hào)部分占5位；由“每頁為1KB”，1K=210可知內(nèi)頁地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號(hào)為4位。邏輯地址0A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是：000101001011100，根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼“00010”為頁號(hào)，表示該邏輯地址對(duì)應(yīng)的頁號(hào)為2。查頁表，得到物理塊號(hào)是4（十進(jìn)制），即物理塊地址為：0100，拼接塊內(nèi)地址1001011100,得01001001011100,即125C（H）。慮下述頁面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，61，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6當(dāng)內(nèi)存塊數(shù)量分別為3,5時(shí)，試問LRU、FIFO、OPT這三種置換算法的缺頁次數(shù)各是多少？（注意，所有內(nèi)存塊最初都是空的，所以，凡第一次用到的頁面都產(chǎn)生一次缺頁。）內(nèi)存塊數(shù)淘汰算法LRUFIFOOPT315161158107下面存儲(chǔ)訪問序列，該程序大小為460字：10，11，104，170，73，309，185，245，246，434，458，364設(shè)頁面大小是100字，請(qǐng)給出該訪問序列的頁面走向。又設(shè)該程序基本可用內(nèi)存是200字，采用FIFO置換算法，求出其缺頁率。如果采用LRU置換算法，缺頁率是多少？如果采用最優(yōu)淘汰算法，其缺頁率又是多少？（注：缺頁率=缺頁次數(shù)/訪問頁面總數(shù)）解：根據(jù)已知條件頁面大小是100字，將頁面訪問序列簡化為：0，0，1，1，0，3，1，2，2，4，4，3又因?yàn)樵摮绦蚧究捎脙?nèi)存是200字，可知內(nèi)存塊數(shù)為2。

采用先進(jìn)先出置換算法（FIFO），總共有6次缺頁，缺頁率為6/12=50%，具體算法如下:頁面走向001103122443塊1003344塊211223缺頁缺缺缺缺缺缺采用最近最少使用置換算法（LRU），總共有6次缺頁，缺頁率為6/12=50%，具體算法如下:頁面走向001103122443塊10001144塊2133223缺頁缺缺缺缺缺缺缺采用最佳置換算法（OPT），總共有5次缺頁，缺頁率為5/12=41.6%,具體算法如下:頁面走向001103122443塊100333塊21124缺頁缺缺缺缺缺設(shè)備分配技術(shù)設(shè)備分配技術(shù)主要有:獨(dú)占分配、共享分配和虛擬分配。獨(dú)占分配適用于獨(dú)占設(shè)備，系統(tǒng)效率低；共享分配適用于高速、大容量直接存儲(chǔ)的共享設(shè)備，設(shè)備的利用率較高；虛擬分配技術(shù)利用共享設(shè)備去實(shí)現(xiàn)獨(dú)占設(shè)備的功能，從而使獨(dú)占設(shè)備“感覺上”成為可共享的、快速的I/O設(shè)備。實(shí)現(xiàn)虛擬分配最成功的技術(shù)是SPOOLing（外部設(shè)備聯(lián)機(jī)并行操作），也稱假脫機(jī)技術(shù)SPOOLing系統(tǒng)用常駐內(nèi)存的進(jìn)程去模擬一臺(tái)外圍機(jī)，用一臺(tái)主機(jī)就可完成脫機(jī)技術(shù)中需用三臺(tái)計(jì)算機(jī)完成的工作。系統(tǒng)一般分為存輸入、取輸入、存輸出、取輸出4個(gè)部分。常用的設(shè)備分配算法有先來先服務(wù)算法和優(yōu)先級(jí)高的優(yōu)先服務(wù)算法。12）設(shè)備驅(qū)動(dòng)程序設(shè)備驅(qū)動(dòng)程序控制設(shè)備的打開、關(guān)閉、讀、寫等操作，它的功能主要有:接受用戶的I/O請(qǐng)求；取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求，將相應(yīng)設(shè)備分配給它；啟動(dòng)該設(shè)備工作，完成指定的I/O操作；處理來自設(shè)備的中斷。設(shè)備驅(qū)動(dòng)程序在系統(tǒng)中處于核心空間，位于設(shè)備控制器的上層，目的是對(duì)核心I/O子系統(tǒng)隱藏各個(gè)設(shè)備控制器的差別。13）緩沖技術(shù)引入緩沖技術(shù)的主要目的是：①緩和CPU與I/O設(shè)備間速度不匹配的矛盾；②提高它們之間的并行性；③減少對(duì)CPU的中斷次數(shù)，放寬CPU對(duì)中斷響應(yīng)時(shí)間的要求。設(shè)置緩沖區(qū)的原則是:如果數(shù)據(jù)到達(dá)率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出速率相同（或相差不大）時(shí)，則可用雙緩沖區(qū)；對(duì)于陣發(fā)性的輸入、輸出，可以設(shè)立多個(gè)緩沖區(qū)。14）磁盤調(diào)度和管理磁盤是計(jì)算機(jī)常用的存儲(chǔ)設(shè)備。硬盤的組成結(jié)構(gòu)為磁頭、柱面和扇區(qū)。為了存取磁盤中的信息，磁頭需要三部分時(shí)間：尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間和傳輸時(shí)間。而尋道時(shí)間遠(yuǎn)遠(yuǎn)大于后兩部分時(shí)間，減少平均尋道時(shí)間可以有效改善系統(tǒng)性能。常用的磁盤調(diào)度算法有：先來先服務(wù)、最短尋道時(shí)間優(yōu)先法和電梯法。Linux系統(tǒng)設(shè)備管理在Linux系統(tǒng)中，設(shè)備作為特殊文件對(duì)待，所以用戶對(duì)設(shè)備的使用方式與對(duì)文件的使用方式相同。系統(tǒng)會(huì)根據(jù)主、次設(shè)備號(hào)調(diào)用相應(yīng)的設(shè)備驅(qū)動(dòng)程序。Linux系統(tǒng)中對(duì)設(shè)備管理具有下列共性：①每個(gè)設(shè)備都對(duì)應(yīng)文件系統(tǒng)中的一個(gè)索引節(jié)點(diǎn)，都有一個(gè)文件名；②應(yīng)用程序通?？梢酝ㄟ^系統(tǒng)調(diào)用open()打開設(shè)備文件，建立起與目標(biāo)設(shè)備的連接；③對(duì)設(shè)備的使用類似于對(duì)文件的存??；④設(shè)備驅(qū)動(dòng)程序是系統(tǒng)內(nèi)核的一部分，它們必須為系統(tǒng)內(nèi)核或者它們的子系統(tǒng)提供標(biāo)準(zhǔn)的接口；⑤設(shè)備驅(qū)動(dòng)程序利用一些標(biāo)準(zhǔn)的內(nèi)核服務(wù)，如內(nèi)存分配等。16一個(gè)磁盤有200個(gè)磁道，編號(hào)從0?199。當(dāng)前磁頭正在143道上服務(wù)，并且剛剛完成了125道的請(qǐng)求。如果尋道請(qǐng)求隊(duì)列的順序是：86,147,91,177,94,150,102,175,130問：為完成上述請(qǐng)求，下列算法各自磁頭移動(dòng)的總量是多少？FCFS②SSTF③電梯法答案FCFS為565；SSTF為162；電梯法為125。分析磁頭在143道上，下一個(gè)請(qǐng)求為86，采用先來先服務(wù)磁盤調(diào)度算法FCFS，按照請(qǐng)求到來的次序依次響應(yīng)，于是磁頭從143道移動(dòng)到86道上，移動(dòng)磁道數(shù)為143-86=57。再從86道移動(dòng)到147道，依此類推，進(jìn)行調(diào)度的情況為：下一磁道移動(dòng)磁道數(shù)865714761915617786948315056102481757313045磁頭移動(dòng)總量為565。采用最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法SSTF，當(dāng)前磁頭在143道上，選擇的下一個(gè)請(qǐng)求距當(dāng)前磁頭所在位置應(yīng)具有最小的尋道時(shí)間。比較離143道最近的兩個(gè)請(qǐng)求：130和147，可知，從143道移動(dòng)到147道花費(fèi)的時(shí)間最短，僅為4，于是磁頭移動(dòng)到147道上。依此類推，進(jìn)行調(diào)度的情況為：下一磁道移動(dòng)磁道數(shù)147415031302010228948913865175891772磁頭移動(dòng)總量為162。采用電梯磁盤調(diào)度算法，要按照磁頭移動(dòng)的方向?qū)φ?qǐng)求進(jìn)行掃描法，一側(cè)的所有請(qǐng)求完成后，才掉頭回掃。題中的條件“當(dāng)前磁頭正在143道上服務(wù)，并且剛剛完成了125道的請(qǐng)求”說明磁頭移動(dòng)的方向是從125道到143道。根據(jù)電梯法，磁頭要繼續(xù)向數(shù)大的方向掃描下去，于是先遇到147道的請(qǐng)求，然后是150道，…，直到177道請(qǐng)求處理完，這時(shí)這一側(cè)的請(qǐng)求全部完成了。于是磁頭掉頭回掃，首先碰到130道的請(qǐng)求，…，最后處理的是86道的請(qǐng)求。具體的調(diào)度情況為：下一磁道移動(dòng)磁道數(shù)147415031752517721304710228948913865磁頭移動(dòng)總量為125。17）UNIX/Linux系統(tǒng)中主次設(shè)備號(hào)各表示什么含義？UNIX/Linux系統(tǒng)中主設(shè)備號(hào)表示設(shè)備類型，次設(shè)備號(hào)表示同類設(shè)備中的相對(duì)序號(hào)。（2）為什么要引入緩沖技術(shù)？設(shè)置緩沖區(qū)的原則是什么？引入緩沖技術(shù)的主要目的