自考《13180操作系統(tǒng)》考前強化練習(xí)試題庫及答案

PAGEPAGE1自考《13180操作系統(tǒng)》考前強化練習(xí)試題庫及答案一、單選題1.在訪問磁盤時,訪問者依次要訪問的柱面是130,199,32,159,15,148,61,99,若采用先來先服務(wù)調(diào)度算法,則該算法需移動的柱面總量為()A、654B、765C、665D、756答案：B解析：本題考查了移臂調(diào)度中的先來先服務(wù)調(diào)度算法。采用先來先服務(wù)調(diào)度算法,得到的柱面訪問序列為130→199→32→159→15→148→61→99,每兩個柱面間的差值的絕對值分別是69、167、127、144、133、87、38,所以移動的柱面總量為69+167+127+144+133+87+38=765。2.下列關(guān)于處理器工作狀態(tài)的說法中錯誤的是()A、處理器的工作狀態(tài)可分為管態(tài)和目態(tài)B、處于管態(tài)時處理器的權(quán)限更高C、處于管態(tài)的處理器可執(zhí)行一般指令D、處于目態(tài)的處理器可執(zhí)行特權(quán)指令答案：D解析：本題考查了處理器的工作狀態(tài)。處于管態(tài)的處理器權(quán)限高于目態(tài),因為處理器處于管態(tài)時可執(zhí)行所有指令,而處于目態(tài)時只能執(zhí)行一般指令,不能執(zhí)行特權(quán)指令。3.當(dāng)一個進程使用完共享資源并釋放時,將對信號量S執(zhí)行的操作是()A、P(1)B、V(1)C、P(S)D、V(S)答案：D解析：本題考查了信號量的S操作。S操作表示進程釋放一個共享資源,將對S進行P(S)操作。4.下列關(guān)于死鎖的說法中錯誤的是()A、發(fā)生死鎖時,四個必要條件必定成立B、四個必要條件成立時,必定發(fā)生死鎖C、系統(tǒng)處于安全狀態(tài)時,必定不會發(fā)生死鎖D、系統(tǒng)處于不安全狀態(tài)時,未必會發(fā)生死鎖答案：B解析：本題考查了死鎖的概念。發(fā)生死鎖時,四個必要條件一定成立,但四個必要條件成立時,未必會發(fā)生死鎖,其余說法均正確。5.在作業(yè)運行時,用戶不能進行干預(yù),直到作業(yè)運行完畢,這類操作系統(tǒng)是()A、批處理系統(tǒng)B、分時系統(tǒng)C、實時系統(tǒng)D、UNIX系統(tǒng)答案：A解析：本題考查了操作系統(tǒng)的三種基本類型。在批處理系統(tǒng)中,用戶自己不能干預(yù)自己作業(yè)的運行,系統(tǒng)將按照用戶作業(yè)提供的作業(yè)控制說明書處理作業(yè)。6.在多個生產(chǎn)者——消費者問題中,生產(chǎn)者與生產(chǎn)者、消費者與消費者之間的關(guān)系為()A、同步、同步B、同步、互斥C、互斥、同步D、互斥、互斥答案：D解析：本題考查了進程的同步-互斥問題。在多個生產(chǎn)者—消費者問題中,存在多個緩沖區(qū),為避免多個消費者同時從一個滿緩沖區(qū)中取產(chǎn)品,也為了避免多個生產(chǎn)者同時往一個空緩沖區(qū)中放入產(chǎn)品,故設(shè)置一個信號量使其為互斥關(guān)系。7.下列關(guān)于文件的鏈接結(jié)構(gòu)說法錯誤的是()A、解決了碎片問題B、不利于文件動態(tài)擴充C、有利于文件插入和刪除D、不適于隨機存取答案：B解析：本題考查了文件的鏈接結(jié)構(gòu)的概念。文件的鏈接結(jié)構(gòu)的優(yōu)點之一是:有利于文件動態(tài)擴充。8.下列不屬于中斷的是()A、時鐘中斷B、程序性中斷C、控制臺中斷D、硬件故障中斷答案：B解析：本題考查的是中斷機制中的中斷與異常的概念。程序性中斷屬于異常中的一種。9.計算機系統(tǒng)采用覆蓋技術(shù)和交換技術(shù)的目的是()A、加快進程運行速度B、節(jié)省外存空間C、提高內(nèi)存利用率D、增大內(nèi)存容量答案：C解析：本題考查了覆蓋技術(shù)和交換技術(shù)的概念。采用覆蓋技術(shù)和交換技術(shù)的目的是提高內(nèi)存利用率、節(jié)省內(nèi)存空間。內(nèi)存的存儲容量是固定的,“擴充”內(nèi)存是指提高內(nèi)存利用率,不是指增大容量。10.下列關(guān)于操作系統(tǒng)特征的說法正確的是()A、并發(fā)性是指多個程序在單個處理器上同時運行B、并行性是指多個程序在單個處理器上交替運行C、并發(fā)性是指多個程序在同一時刻運行D、并發(fā)性是指多個程序在在同一時間間隔內(nèi)運行答案：D解析：本題考查了操作系統(tǒng)的特征。操作系統(tǒng)的并發(fā)性是指處理器數(shù)量有限,多個程序在單個處理器上交替運行,它們每次占用處理器的時間相同,是在同一時間間隔內(nèi)運行著的。11.下列屬于異常的是()A、時鐘中斷B、輸入輸出中斷C、控制臺中斷D、程序性中斷答案：D解析：本題考查了中斷的分類。選項中只有程序性中斷屬于異常,其余均為中斷。12.采用可變分區(qū)會產(chǎn)生很多零碎的小分區(qū),為合并這些零碎的小分區(qū),可采用()A、覆蓋保護B、緩沖技術(shù)C、緊縮技術(shù)D、交換技術(shù)答案：C解析：本題考查了緊縮技術(shù)的概念。計算機系統(tǒng)中,采用緊縮技術(shù)來實現(xiàn)合并零碎小分區(qū)的目的。13.在三種基本類型的操作系統(tǒng)中,注重高可靠性的是()A、批處理系統(tǒng)B、Windows系統(tǒng)C、分時系統(tǒng)D、實時系統(tǒng)答案：D解析：本題考查了操作系統(tǒng)的基本類型。實時操作系統(tǒng)主要設(shè)計目標(biāo):在嚴(yán)格時間范圍內(nèi),對外部請求作出反應(yīng),對實時任務(wù)能夠進行實時處理,系統(tǒng)應(yīng)具有高可靠性。14.進程的掛起是指將進程由內(nèi)存轉(zhuǎn)移到()A、處理器B、CPUC、緩沖區(qū)D、外存答案：D解析：本題考查了七狀態(tài)進程模型中的掛起狀態(tài)。掛起:把一個進程從內(nèi)存轉(zhuǎn)到外存。15.在程序的順序執(zhí)行中,程序執(zhí)行的結(jié)果與程序的運行速度無關(guān),體現(xiàn)出的特點是()A、順序性B、封閉性C、程序執(zhí)行結(jié)果的確定性D、程序執(zhí)行結(jié)果的可再現(xiàn)性答案：C解析：本題考查的是程序的順序執(zhí)行的特點。程序執(zhí)行結(jié)果的確定性:也稱為程序執(zhí)行結(jié)果與時間無關(guān)性,程序執(zhí)行的結(jié)果與其執(zhí)行速度無關(guān)。16.系統(tǒng)調(diào)用的分類中,被用于請求和釋放有關(guān)設(shè)備的一類是()A、進程控制類系統(tǒng)調(diào)用B、文件操作類系統(tǒng)調(diào)用C、進程通信類系統(tǒng)調(diào)用D、設(shè)備管理類系統(tǒng)調(diào)用答案：D解析：本題考查的是系統(tǒng)調(diào)用的分類。設(shè)備管理類系統(tǒng)調(diào)用:被用于請求和釋放有關(guān)設(shè)備,以及啟動設(shè)備操作等。17.一個進程可同其他進程一同推進,這體現(xiàn)出的進程特征是()A、并發(fā)性B、動態(tài)性C、獨立性D、交往性答案：A解析：本題考查了進程的特征。并發(fā)性:一個進程可以同其他進程一道向前推進。18.下列關(guān)于系統(tǒng)調(diào)用和函數(shù)調(diào)用的說法錯誤的是()A、系統(tǒng)調(diào)用是提供給編程人員的唯一接口B、用戶程序可通過系統(tǒng)調(diào)用獲得操作系統(tǒng)內(nèi)核提供的服務(wù)C、在函數(shù)調(diào)用中,調(diào)用程序和被調(diào)用程序運行在相同的狀態(tài)D、在系統(tǒng)調(diào)用中,調(diào)用程序和被調(diào)用程序運行在相同的狀態(tài)答案：D解析：本題考查了系統(tǒng)調(diào)用與函數(shù)調(diào)用的概念。在系統(tǒng)調(diào)用中,調(diào)用程序運行在目態(tài),被調(diào)用程序運行在管態(tài)。其他說法均正確。19.下列不能實現(xiàn)存儲保護的是()A、界地址寄存器B、地址越界保護C、權(quán)限保護D、高速緩存答案：D解析：本題考查了存儲保護的概念?？蓪崿F(xiàn)存儲保護的有界地址寄存器、地址越界保護和權(quán)限保護。20.算術(shù)溢出屬于異常分類中的()A、時鐘中斷B、硬件故障中斷C、程序性中斷D、訪管指令異常答案：C解析：本題考查了中斷的分類。程序性中斷:在某些條件下由指令執(zhí)行結(jié)果產(chǎn)生,例如算術(shù)溢出、被零除、目態(tài)程序試圖執(zhí)行非法指令、訪問不被允許的存儲位置、虛擬存儲中的缺頁等。21.銀行家算法屬于()A、死鎖預(yù)防算法B、死鎖避免算法C、死鎖檢測算法D、死鎖解除算法答案：B解析：本題考查了死鎖避免算法。最著名的死鎖避免算法是由Dijkstra等人提出的銀行家算法。22.下列不屬于PCB組織方式的是()A、線性方式B、索引方式C、成組方式D、鏈接方式答案：C解析：本題考查了PCB的組織方式。為了便于管理,系統(tǒng)把所有的PCB用適當(dāng)方式組織起來,一般來說有三種組織方式:線性方式、索引方式和鏈接方式。23.資源分配圖可用于()A、死鎖預(yù)防B、死鎖避免C、死鎖檢測D、死鎖解除答案：C解析：本題考查了資源分配圖的概念。資源分配圖是一張有向圖,它清晰地描述了進程申請資源的情況,以及資源分配的情況,用于死鎖檢測。24.下列關(guān)于進程通信的說法錯誤的是()A、進程通信是指進程間進行信息交換B、P、V操作是一類低級通信原語C、P、V操作可實現(xiàn)大量信息的交換D、通過共享內(nèi)存可實現(xiàn)進程通信答案：C解析：本題考查了進程通信的概念。P、V操作是低級通信原語,只能實現(xiàn)少量的信息交換,共享內(nèi)存、消息機制和管道通信可實現(xiàn)大量的信息交換。25.輸入進程將數(shù)據(jù)讀入緩沖區(qū),輸出進程從緩沖區(qū)讀出數(shù)據(jù),當(dāng)緩沖區(qū)為空時才能讀入數(shù)據(jù),當(dāng)緩沖區(qū)滿時才能讀出數(shù)據(jù),則輸入進程和輸出進程間的關(guān)系是()A、同步關(guān)系B、互斥關(guān)系C、協(xié)同關(guān)系D、獨立關(guān)系答案：A解析：本題考查了進程間的相互作用。該題中,輸入進程和輸出進程所表現(xiàn)出的是協(xié)同合作,為同步關(guān)系。26.計算機系統(tǒng)中,標(biāo)志著一個進程的存在的是()A、程序B、指令C、PCBD、數(shù)據(jù)答案：C解析：本題考查的是進程控制塊(PCB)的概念。PCB是進程存在的唯一標(biāo)志,當(dāng)系統(tǒng)創(chuàng)建一個進程時,為進程設(shè)置一個PCB。27.下列關(guān)于死鎖預(yù)防和死鎖避免的說法中錯誤的是()A、死鎖預(yù)防是通過各種措施,設(shè)法破壞至少一個必要條件B、相比死鎖避免,死鎖預(yù)防的執(zhí)行更為嚴(yán)格C、相比死鎖預(yù)防,死鎖避免能夠更為充分地利用系統(tǒng)資源D、死鎖避免在系統(tǒng)運行前就開始評估死鎖是否會發(fā)生答案：D解析：本題考查了死鎖避免和死鎖預(yù)防的概念。死鎖預(yù)防是設(shè)法至少要破壞死鎖四個必要條件中的一個,嚴(yán)格地防止死鎖的出現(xiàn)。而死鎖避免則不那么嚴(yán)格,它是在系統(tǒng)運行過程中注意避免死鎖的發(fā)生。死鎖避免能夠更充分地利用系統(tǒng)資源。28.下列關(guān)于“可再入程序”的說法正確的是()A、一次只能被一個用戶調(diào)用B、是“純”代碼的程序C、可修改自身的代碼D、不需要調(diào)用者提供專用工作區(qū)答案：B解析：本題考查了可再入程序的概念?？稍偃氤绦?是指一個能夠被多個用戶同時調(diào)用的程序;是“純”代碼的程序,程序在執(zhí)行中不會修改自身的代碼;要求調(diào)用者提供專用工作區(qū),以保證程序以同樣的方式為各用戶服務(wù)。29.文件保密的措施中不包括()A、隱藏文件目錄B、設(shè)置口令C、放棄密碼D、病毒防范答案：C解析：本題考查了文件保密的措施。常用的文件保密措施有隱藏文件目錄、設(shè)置口令、使用密碼和病毒防范。30.在存儲管理中,采用覆蓋技術(shù)與交換技術(shù)的目的是()A、節(jié)省內(nèi)存空間B、增大內(nèi)存容量C、提高CPU利用率D、實現(xiàn)內(nèi)存共享答案：A解析：本題考查了覆蓋技術(shù)與交換技術(shù)的概念。采用覆蓋技術(shù)與交換技術(shù)的目的是:提高內(nèi)存利用率,節(jié)省內(nèi)存空間。31.下列關(guān)于文件物理結(jié)構(gòu)中順序結(jié)構(gòu)的說法錯誤的是()A、可進行快速存取B、支持順序存取和隨機存取C、不能動態(tài)增長D、有利于文件的插入和刪除答案：D解析：本題考查了文件物理結(jié)構(gòu)中順序結(jié)構(gòu)的概念。文件物理結(jié)構(gòu)中的順序結(jié)構(gòu)的優(yōu)點是:可進行快速存取,并且支持順序存取和隨機存取;缺點是:文件不能動態(tài)增長,也不利于文件的插入和刪除,最終會導(dǎo)致出現(xiàn)存儲碎片。32.下列關(guān)于存儲保護中權(quán)限保護的說法錯誤的是()A、對屬于自己區(qū)域的信息,可讀可寫B(tài)、對公共區(qū)域允許共享的信息,可讀不可寫C、對未授權(quán)使用的信息,不可讀不可寫D、可通過設(shè)置寄存器的方式實現(xiàn)答案：D解析：本題考查了存儲保護中的權(quán)限保護。權(quán)限保護的實現(xiàn)方式分別是:對屬于自己區(qū)域的信息,可讀可寫;對公共區(qū)域中允許共享的信息或獲得授權(quán)可使用的信息,可讀而不可修改;對未授權(quán)使用的信息,不可讀、不可寫。通過設(shè)置特殊的寄存器實現(xiàn)存儲保護的技術(shù)是第二章中介紹的界地址寄存器技術(shù)。33.存儲器的編址單位是()A、位B、字節(jié)C、字D、塊答案：B解析：本題考查了存儲器的編址單位。存儲器以字節(jié)為編址單位。計算機系統(tǒng)中存儲數(shù)據(jù)的最小單位是“位”,8位為一個“字節(jié)”,字節(jié)是最小的編址單位,兩個字節(jié)為一個“字”;為簡化對存儲器的分配和管理,計算機系統(tǒng)把存儲器分成塊,在為用戶分配內(nèi)存空間時以“塊”為最小單位。34.下列不屬于外存儲設(shè)備的是()A、處理器B、磁盤C、磁帶D、光盤答案：A解析：本題考查了外存儲設(shè)備的存儲介質(zhì)。磁盤、磁帶和光盤都是外存,屬于外存儲設(shè)備。處理器負(fù)責(zé)執(zhí)行進程,既不是外存也不是內(nèi)存,不屬于存儲設(shè)備。35.若某磁帶的存儲密度為每英寸100個字符,每個記錄長度為120個字符,塊與塊間的間隔為0.3英寸,則該磁帶的空間利用率為()A、20%B、40%C、60%D、80%答案：D解析：本題考查了磁帶的空間利用率。120/100=1.2,1.2/(1.2+0.3)=1.2/1.5=0.4/0.5=80%。36.將I/O設(shè)備分為獨占設(shè)備、共享設(shè)備和虛擬設(shè)備,這種分類方式是()A、按設(shè)備的使用特性分類B、按設(shè)備的信息組織方式分類C、按設(shè)備使用可共享性分類D、按設(shè)備的數(shù)據(jù)結(jié)構(gòu)分類答案：C解析：本題考查了I/O設(shè)備的分類。將I/O設(shè)備按設(shè)備使用可共享性分類,可分為獨占設(shè)備、共享設(shè)備和虛擬設(shè)備。37.下列不屬于操作系統(tǒng)結(jié)構(gòu)的是()A、整體式結(jié)構(gòu)B、合并式結(jié)構(gòu)C、分層式結(jié)構(gòu)D、微內(nèi)核結(jié)構(gòu)答案：B解析：本題考查了操作系統(tǒng)的結(jié)構(gòu)。常見的操作系統(tǒng)結(jié)構(gòu)有整體式結(jié)構(gòu)、層次式結(jié)構(gòu)和微內(nèi)核(客戶/服務(wù)器)結(jié)構(gòu)。38.計算機系統(tǒng)采用多道程序設(shè)計可以()A、改善處理器環(huán)境B、增大處理器容量C、提高處理器利用率D、減少處理器錯誤答案：C解析：本題考查的是多道程序設(shè)計技術(shù)的作用。采用多道程序設(shè)計可以提高處理器的利用率。39.虛擬存儲器中虛擬存儲的存儲單位是()A、位B、字節(jié)C、頁D、塊答案：C解析：本題考查了虛擬存儲的存儲單位。虛擬存儲器實際上是為了“擴大”內(nèi)存容量而采用的一種設(shè)計技巧,虛擬存儲一般以“頁”為單位。40.在虛擬頁式存儲中,存儲管理部件首先把內(nèi)存分成大小相等的許多區(qū),這些區(qū)我們常稱為()A、位B、字節(jié)C、頁D、塊答案：D解析：本題考查了虛擬頁式存儲管理的概念。存儲管理部件首先把內(nèi)存分成大小相等的許多區(qū),把每個區(qū)稱為“物理頁面”,也就是“塊”。41.計算機系統(tǒng)中,各種進程需在處理器上運行,關(guān)于處理器的構(gòu)成不包括()A、運算器B、寄存器C、磁盤D、高速緩存答案：C解析：本題考查了處理器的構(gòu)成。操作系統(tǒng)作為一個程序需要在處理器上執(zhí)行,處理器一般由運算器、控制器、一系列的寄存器以及高速緩存構(gòu)成。磁盤屬于外存存儲空間中的一種介質(zhì)。42.在設(shè)計I/O軟件時,最關(guān)鍵的目標(biāo)是()A、軟件的泛用性B、設(shè)備的獨立性C、軟件的層次結(jié)構(gòu)D、設(shè)備的連接關(guān)系答案：B解析：本題考查了I/O的設(shè)備獨立性。設(shè)計I/O軟件的一個最關(guān)鍵的目標(biāo)是設(shè)備獨立性。43.在信箱通信中,表示從指定信箱Box中取出一封信,存儲到指定的地址Address中的原語寫法是()A、send(Address,Box)B、send(Box,Address)C、receive(Address,Box)D、receive(Box,Address)答案：D解析：本題考查的是信箱通信的概念。在信箱通信中,receive(Box,Address)表示從指定信箱Box中取出一封信,存儲到指定的地址Address中。44.下列不屬于存儲管理任務(wù)的是()A、存儲保護B、“擴充”內(nèi)存容量C、撤銷進程D、存儲共享答案：C解析：本題考查了存儲管理任務(wù)的概念。存儲管理的任務(wù)包括內(nèi)存的分配和回收、存儲共享、存儲保護和“擴充”內(nèi)存容量。45.在三狀態(tài)進程模型中,進程運行時,因需要另一個進程提供的數(shù)據(jù),而暫時停止運行,該進程將會轉(zhuǎn)換為()A、等待狀態(tài)B、就緒狀態(tài)C、運行狀態(tài)D、掛起狀態(tài)答案：A解析：本題考查了三狀態(tài)進程模型的概念。運行→等待:運行中的進程因自身的需求,需滿足需求后才能繼續(xù)運行下去,從而由運行狀態(tài)變?yōu)榈却隣顟B(tài)。46.在頁面置換中,最為理想但幾乎無法實現(xiàn)的一種算法是()A、RAMB、OPTC、FIFOD、LRU答案：B解析：本題考查了頁面置換算法的實現(xiàn)。理想頁面置換算法(OPT)的原則是淘汰以后不需要的或者在最長時間以后才會用到的頁面。這種算法是最為理想的,但難以實現(xiàn),不過可以將它作為衡量其他算法優(yōu)劣的一個標(biāo)準(zhǔn)。47.下列不屬于文件物理結(jié)構(gòu)的是()A、順序結(jié)構(gòu)B、鏈接結(jié)構(gòu)C、模塊化結(jié)構(gòu)D、索引結(jié)構(gòu)答案：C解析：本題考查了文件的物理結(jié)構(gòu)。常用的文件物理結(jié)構(gòu)有順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。48.在構(gòu)成PSW的狀態(tài)代碼中,指出是否允許中斷的是()A、CPU的工作狀態(tài)代碼B、指令代碼C、條件碼D、中斷屏蔽碼答案：D解析：本題考查的是程序狀態(tài)字包含的狀態(tài)代碼。程序狀態(tài)碼(PSW)中指明是否允許中斷的狀態(tài)代碼是中斷屏蔽碼。49.在空閑分區(qū)的分配策略中,為避免形成零碎的小分區(qū),應(yīng)采用的算法是()A、最先適應(yīng)算法B、最慢適應(yīng)算法C、最優(yōu)適應(yīng)算法D、最壞適應(yīng)算法答案：D解析：本題考查了空閑分區(qū)的分配策略中算法的概念。最壞適應(yīng)算法:當(dāng)收到內(nèi)存申請時,找到第一個滿足申請長度的最大空閑區(qū),將其分割并分配。此算法可避免形成分區(qū)碎片。50.在七狀態(tài)進程模型中,進程由就緒到就緒掛起的原因可能是()A、沒有進程處于就緒狀態(tài)或就緒狀態(tài)進程要求更多內(nèi)存資源B、有高優(yōu)先級阻塞進程和低優(yōu)先級就緒進程C、一個進程釋放了足夠內(nèi)存D、就緒掛起進程優(yōu)先級高于就緒進程或沒有就緒進程答案：B解析：本題考查了七狀態(tài)進程模型的概念。就緒→就緒掛起:當(dāng)有高優(yōu)先級阻塞進程(系統(tǒng)認(rèn)為該進程會很快就緒)和低優(yōu)先級就緒進程時,系統(tǒng)會選擇掛起低優(yōu)先級就緒進程。51.下列關(guān)于進程和程序的說法中錯誤的是()A、程序是構(gòu)成進程的組成部分之一B、撤銷進程時需回收它的PCBC、程序具有生命周期D、進程是程序的一個執(zhí)行過程答案：C解析：本題考查了進程與程序的聯(lián)系。程序是構(gòu)成進程的組成部分之一,一個進程的運行目標(biāo)是執(zhí)行它所對應(yīng)的程序;進程存在的標(biāo)志是PCB,撤銷進程時系統(tǒng)可直接回收它的PCB;程序是永久存在的,進程具有生命周期,是程序的一個執(zhí)行過程。52.為解決I/O設(shè)備和處理器處理速度不匹配的問題,可采用()A、DMA技術(shù)B、存儲保護C、通道技術(shù)D、緩沖技術(shù)答案：D解析：本題考查了緩沖技術(shù)的引入。為解決I/O設(shè)備和處理器處理速度不匹配的問題,故引入緩沖區(qū),這種技術(shù)稱為緩沖技術(shù)。53.在一個典型的計算機系統(tǒng)硬件結(jié)構(gòu)中,中央部分是處理器和內(nèi)存,與該層通過總線相連的是()A、外圍設(shè)備B、外圍設(shè)備控制器C、接口部件D、通信設(shè)備答案：C解析：本題考查了I/O硬件組成。在典型的計算機系統(tǒng)硬件結(jié)構(gòu)中,其中央部分是處理器和內(nèi)存,通過總線與第二層的接口(適配器)部件相連。第三層是各種外圍設(shè)備控制器,最外層是外圍設(shè)備。54.在讀者—寫者問題中,讀者和寫者、寫者和寫者分別屬于哪種進程關(guān)系()A、同步、同步B、同步、互斥C、互斥、同步D、互斥、互斥答案：D解析：本題考查了讀者-寫者的概念。由讀者—寫者間的讀寫關(guān)系可知,讀者在讀文件時寫者不可寫文件,寫者在寫文件時讀者不可讀文件,故為互斥關(guān)系;寫者在寫文件時,其他寫者不可寫文件,故也為互斥關(guān)系。55.下列描述中不符合操作系統(tǒng)定義的是()A、操作系統(tǒng)能有效地組織和管理各類資源B、操作系統(tǒng)是一個硬件集合C、操作系統(tǒng)能合理地組織計算機工作流程D、操作系統(tǒng)的存在可使用戶靈活、方便地使用計算機答案：B解析：本題考查了操作系統(tǒng)的概念。操作系統(tǒng)是計算機系統(tǒng)中的一個軟件系統(tǒng),它是一些程序模塊的集合。其余描述均正確。56.操作系統(tǒng)將處理器的運行狀態(tài)分為目態(tài)和管態(tài),下列指令必須在管態(tài)下執(zhí)行的是()A、從內(nèi)存中讀取數(shù)據(jù)B、打開瀏覽器C、建立文件D、系統(tǒng)啟動答案：D解析：本題考查的是處理器的工作狀態(tài)。處理器處于目態(tài)時,只能為用戶提供一般指令對應(yīng)的服務(wù)和功能。處理器處于管態(tài)時,才能提供特權(quán)指令對應(yīng)的服務(wù)和功能。系統(tǒng)啟動時,處理器處于管態(tài),其余指令均是在目態(tài)下就可執(zhí)行的。57.下列不屬于三狀態(tài)進程模型中進程所處狀態(tài)的是()A、阻塞狀態(tài)B、就緒狀態(tài)C、運行狀態(tài)D、結(jié)束狀態(tài)答案：D解析：本題考查了三狀態(tài)進程模型的概念。三狀態(tài)進程模型:運行中的進程可以處于三種狀態(tài)之一:運行、就緒、等待。58.樹形結(jié)構(gòu)目錄層次結(jié)構(gòu)清晰,便于管理和保護,查找速度快,它也被稱為()A、一級目錄結(jié)構(gòu)B、二級目錄結(jié)構(gòu)C、多級目錄結(jié)構(gòu)D、根目錄結(jié)構(gòu)答案：C解析：本題考查了文件目錄中的多級目錄的概念。多級目錄結(jié)構(gòu)又稱為樹型目錄結(jié)構(gòu),每次查找都從根目錄開始查找。優(yōu)點是:層次結(jié)構(gòu)清晰,便于管理和保護,解決了文件重名問題,查找速度快。59.計算機系統(tǒng)中,為用戶分配內(nèi)存空間的最小單位是()A、位B、字節(jié)C、字D、塊答案：D解析：本題考查了計算機系統(tǒng)中內(nèi)存空間的單位。計算機系統(tǒng)中存儲數(shù)據(jù)的最小單位是“位”,8位為一個“字節(jié)”,字節(jié)是最小的編址單位,兩個字節(jié)為一個“字”;為簡化對存儲器的分配和管理,計算機系統(tǒng)把存儲器分成塊,在為用戶分配內(nèi)存空間時以“塊”為最小單位。60.將文件分成系統(tǒng)文件、庫函數(shù)文件和用戶文件,這是分類方式是()A、按文件的建立時間分類B、按文件的數(shù)據(jù)大小分類C、按文件的用途分類D、按文件的組織形式分類答案：C解析：本題考查了文件的分類。按文件的用途分類可分為:系統(tǒng)文件、庫函數(shù)文件和用戶文件;按文件的組織類型分類:可分為普通文件、目錄文件和特殊文件。61.當(dāng)系統(tǒng)處于管態(tài)時,可使用的指令類型和中央處理器的運行模式分別是()A、一般指令、用戶模式B、一般指令、特權(quán)模式C、特權(quán)指令、用戶模式D、特權(quán)指令、特權(quán)模式答案：D解析：本題考查了管態(tài)的概念。系統(tǒng)處于目態(tài)時,只能使用一般指令,中央處理器的運行模式為用戶模式;系統(tǒng)處于管態(tài)時,可使用特權(quán)指令,中央處理器的運行模式為特權(quán)模式。62.采用多道程序設(shè)計技術(shù)可以提高處理器利用率,為保障多道程序間的正確執(zhí)行、互不干擾,應(yīng)采用的措施()A、內(nèi)存的分配和回收B、存儲共享C、存儲保護D、“擴充”內(nèi)存容量答案：C解析：本題考查了多道程序設(shè)計中的存儲保護。存儲保護的目的在于為多個程序共享內(nèi)存提供保障,使在內(nèi)存中的各道程序,只能訪問它自己的區(qū)域,避免各道程序間的相互干擾。63.當(dāng)同時有多個中斷請求時,處理器會先接收的中斷類型是()A、對應(yīng)設(shè)備最近的B、處理開銷最小的C、中斷優(yōu)先級最高的D、處理難度最小的答案：C解析：本題考查的是中斷的優(yōu)先級。當(dāng)同時出現(xiàn)多個中斷請求時,處理器會優(yōu)先接收中斷優(yōu)先級最高的中斷請求。64.在計算機系統(tǒng)中,1GB與1B間的轉(zhuǎn)換關(guān)系是()A、B、C、D、答案：C解析：65.在七狀態(tài)進程模型中,若處于阻塞掛起狀態(tài)的進程所指定的事件發(fā)生后,該進程的狀態(tài)將轉(zhuǎn)變?yōu)?)A、就緒狀態(tài)B、就緒掛起狀態(tài)C、運行狀態(tài)D、等待狀態(tài)答案：B解析：本題考查了七狀態(tài)進程模型的狀態(tài)轉(zhuǎn)換。阻塞掛起→就緒掛起:針對外存進程的事件出現(xiàn)。66.在信箱通信中,表示把信件L送到指定的信箱Box中的原語寫法是()A、send(L,Box)B、send(Box,L)C、receive(L,Box)D、receive(Box,L)答案：B解析：本題考查了信箱通信的概念。在信箱通信中,send(Box,L)表示把信件L送到指定的信箱Box中。67.在計算機系統(tǒng)中,為了提高系統(tǒng)分配設(shè)備的靈活性,規(guī)定用戶提出使用設(shè)備要求時的形式是()A、主設(shè)備號、次設(shè)備號B、相對號、絕對號C、設(shè)備類、絕對號D、設(shè)備類、相對號答案：D解析：本題考查了設(shè)備的分配與回收。規(guī)定用戶使用“設(shè)備類、相對號”來提出使用設(shè)備的要求,這種方式提高了系統(tǒng)分配設(shè)備的適應(yīng)性和靈活性。其中設(shè)備類表示用戶想要使用的設(shè)備類型。68.下列不屬于外存儲設(shè)備的是()A、磁盤B、磁帶C、緩沖區(qū)D、閃存答案：C解析：本題考查了I/O設(shè)備管理的基本概念。常見的外存儲設(shè)備有磁帶、磁盤、光盤和閃存。緩沖區(qū)在內(nèi)存中。69.在撤銷一個進程時,系統(tǒng)需收回該進程的()A、程序B、數(shù)據(jù)C、PCBD、PSW答案：C解析：本題考查的是進程控制塊(PCB)的基本概念。PCB是進程存在的唯一標(biāo)志,當(dāng)系統(tǒng)創(chuàng)建一個進程時,為進程設(shè)置一個PCB。操作系統(tǒng)利用PCB來描述進程的基本情況以及進程的運行變化過程。撤銷進程時,系統(tǒng)會收回它的PCB,進程也隨之消亡。70.下列關(guān)于原語的說法錯誤的是()A、原語是由若干條指令組成的指令集合B、原語在執(zhí)行時可進行中斷C、原語必須在管態(tài)下執(zhí)行D、P、V操作都屬于原語答案：B解析：本題考查了原語的概念。原語的執(zhí)行是連續(xù)的,具有不可分割性,在執(zhí)行時也不可間斷,直到該指令序列執(zhí)行結(jié)束。其他說法均正確。71.系統(tǒng)的死鎖狀態(tài)與不安全狀態(tài)之間的關(guān)系是()A、相等B、包含與被包含C、對立D、無任何關(guān)系答案：B解析：本題考查了死鎖安全狀態(tài)的概念。系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖,若系統(tǒng)發(fā)生了死鎖則一定處于不安全狀態(tài),所以不安全狀態(tài)包含死鎖狀態(tài),死鎖狀態(tài)被包含在不安全狀態(tài)中。72.將操作系統(tǒng)分成用于實現(xiàn)操作系統(tǒng)最基本功能的內(nèi)核和提供各種服務(wù)的服務(wù)進程兩個部分,這種操作系統(tǒng)結(jié)構(gòu)是()A、整體式結(jié)構(gòu)B、層次式結(jié)構(gòu)C、微內(nèi)核結(jié)構(gòu)D、模塊化結(jié)構(gòu)答案：C解析：本題考查了操作系統(tǒng)的結(jié)構(gòu)。常見的操作系統(tǒng)結(jié)構(gòu)有整體式結(jié)構(gòu)、層次式結(jié)構(gòu)和微內(nèi)核(客戶/服務(wù)器)結(jié)構(gòu)。微內(nèi)核結(jié)構(gòu)中,運行在核心態(tài)的內(nèi)核提供所有操作系統(tǒng)基本都具有的操作。除內(nèi)核部分外,操作系統(tǒng)所有的其他部分被分成若干個相對獨立的進程,每一個進程實現(xiàn)一組服務(wù),稱為服務(wù)進程。73.若進程A、B、C的從到達內(nèi)存開始,直到運行完畢所花費的時間分別為10s、20s、30s,那么它們的平均周轉(zhuǎn)時間為()A、5sB、10sC、15sD、20s答案：D解析：本題考查的是平均周轉(zhuǎn)時間。一個進程從到達處理器(內(nèi)存)開始,一直到該進程被執(zhí)行完畢為止,這個過程所花費的總時間稱為該進程的周轉(zhuǎn)時間。故(10+20+30)/3=20s。74.下列關(guān)于線程的說法錯誤的是()A、每個線程都有一張線程描述表B、線程是處理器的獨立調(diào)度單位C、線程不擁有自己的系統(tǒng)資源D、線程的狀態(tài)是始終不變的答案：D解析：本題考查了線程的概念。每個線程都有一個唯一的標(biāo)識符和一張線程描述表;線程是處理器的獨立調(diào)度單位;線程不擁有自己的系統(tǒng)資源;線程同進程一樣具有生命周期,并且在生命周期中其狀態(tài)是不斷變化的。75.死鎖檢測的實質(zhì)是確定哪種條件存在()A、互斥條件B、不可剝奪條件C、請求和保持條件D、循環(huán)等待條件答案：D解析：本題考查了死鎖檢測的概念。檢測死鎖的實質(zhì)是確定是否存在“循環(huán)等待”條件。76.在地址轉(zhuǎn)換中,由絕對地址對應(yīng)的存儲空間稱為()A、絕對地址空間B、物理地址空間C、邏輯地址D、邏輯地址空間答案：B解析：本題考查了地址轉(zhuǎn)換中絕對地址的概念。絕對地址對應(yīng)著存儲器中的某段內(nèi)存空間,我們把由絕對地址對應(yīng)的內(nèi)存空間稱為“物理地址空間”。將邏輯地址對應(yīng)的存儲空間稱為邏輯地址空間。77.若可用的共享資源共有10個,每個進程需要4個資源,且規(guī)定每個進程每次只能申請一個資源,那么為了不發(fā)生死鎖,共享該資源的進程數(shù)量最多為()A、2B、3C、4D、5答案：B解析：本題考查了進程的資源共享。由于每個進程每次只能申請一個資源,三個進程經(jīng)過第一輪申請,將依次得到一個資源,還剩7個資源。經(jīng)過第二輪申請,還剩4個資源。經(jīng)過第三輪申請,還剩1個資源。這時每個進程都得到了3個資源,但未滿足運行所需的資源數(shù)。經(jīng)過第四輪申請,將唯一的資源分配給第一個進程,該進程得到了所需的4個資源,可以運行。運行后釋放占用的4個資源,系統(tǒng)再將這些資源依次分配給其他進程,使其能夠運行完畢。當(dāng)有4個進程時,經(jīng)過第一、第二輪的申請后,還剩兩個資源,在第三輪申請中將這兩個資源依次分配給第一、第二個進程,這時已沒有資源可分配,并且所有的進程都無法運行,故將會陷入死循環(huán)中,即發(fā)生死鎖現(xiàn)象。78.下列不屬于計算機系統(tǒng)中硬件系統(tǒng)的是()A、中央處理器B、內(nèi)存C、外存D、程序答案：D解析：本題考查了計算機系統(tǒng)中的硬件系統(tǒng)。中央處理器(CPU)、內(nèi)存儲器(主存)、外存儲器(磁盤、磁帶)以及各種類型的輸入輸出設(shè)備(鍵盤、鼠標(biāo)、顯示器、打印機等)組成了計算機硬件系統(tǒng)。各種程序和數(shù)據(jù)組成了計算機的軟件系統(tǒng)。79.分時系統(tǒng)中,時間片到時屬于中斷分類中的()A、時鐘中斷B、輸入輸出中斷C、控制臺中斷D、硬件故障中斷答案：A解析：本題考查的是中斷的分類。時鐘中斷:由處理器內(nèi)部的計時器產(chǎn)生,允許操作系統(tǒng)以一定規(guī)律執(zhí)行函數(shù),如時間片到時、硬件實時鐘到時等。80.造成顛簸的原因可能是()A、程序讀取B、系統(tǒng)調(diào)用C、頁面調(diào)度D、存儲保護答案：C解析：本題考查了頁面置換中的顛簸和抖動。顛簸是由于缺頁率高而引起的,當(dāng)進行太過頻繁的頁面調(diào)度時,缺頁率將會增大,進而引起顛簸。81.操作系統(tǒng)中采用記錄的成組和分解技術(shù)的目的是()A、增大內(nèi)存容量B、提高存儲空間利用率C、確保信息的可靠性D、穩(wěn)定進程的執(zhí)行速度答案：B解析：本題考查了文件系統(tǒng)的記錄的成組和分解技術(shù)的作用。為了提高存儲空間的利用率和減少啟動設(shè)備的次數(shù),可采用記錄的成組和分解技術(shù)。82.下列不屬于進程隊列分類的是()A、等待隊列B、掛起隊列C、就緒隊列D、運行隊列答案：B解析：本題考查了進程隊列的分類。系統(tǒng)中的進程隊列分為三類:就緒隊列、等待隊列和運行隊列。83.我們用程序狀態(tài)字表示處理器當(dāng)前的工作狀態(tài),其狀態(tài)代碼的構(gòu)成不包括()A、CPU的工作狀態(tài)代碼B、指令代碼C、條件碼D、中斷屏蔽碼答案：B解析：本題考查的是程序狀態(tài)字(PSW)。程序狀態(tài)字(PSW)的狀態(tài)代碼構(gòu)成有:CPU的工作狀態(tài)代碼、條件碼和中斷屏蔽碼。84.進程調(diào)度算法中的輪轉(zhuǎn)算法,按時間片的分配,交替執(zhí)行進程,與之相像的操作系統(tǒng)類型是()A、批處理系統(tǒng)B、分時系統(tǒng)C、成組系統(tǒng)D、實時系統(tǒng)答案：B解析：本題考查了進程調(diào)度算法中的輪轉(zhuǎn)算法。在分時系統(tǒng)中,按時間片的分配,交替執(zhí)行作業(yè)。85.死鎖解除是指破壞哪種必要條件()A、互斥條件B、不可剝奪條件C、請求和保持條件D、循環(huán)等待條件答案：D解析：本題考查了死鎖的解除。死鎖的解除方法是通過破壞“循環(huán)等待”條件來實現(xiàn)的。86.將進程由外存轉(zhuǎn)移到內(nèi)存中的過程稱為()A、掛起B(yǎng)、阻塞C、激活D、撤銷答案：C解析：本題考查了七狀態(tài)進程模型中的激活狀態(tài)。激活:把一個進程從外存轉(zhuǎn)到內(nèi)存。87.在三狀態(tài)進程模型中,進程的狀態(tài)不包括()A、運行狀態(tài)B、就緒狀態(tài)C、等待狀態(tài)D、創(chuàng)建狀態(tài)答案：D解析：本題考查的是三狀態(tài)進程模型的概念。三狀態(tài)進程模型中的進程狀態(tài)包括運行狀態(tài)、就緒狀態(tài)和等待狀態(tài)。88.在計算機系統(tǒng)中,負(fù)責(zé)各種信息的組織、存取、加工和保管等工作的是()A、傳輸系統(tǒng)B、通信系統(tǒng)C、文件系統(tǒng)D、I/O控制器答案：C解析：本題考查了文件管理的任務(wù)。在計算機系統(tǒng)中,各種信息的組織、存取、加工和保管等工作主要由文件系統(tǒng)來完成。89.一個磁盤上有8個扇區(qū),每個扇區(qū)內(nèi)都有一個記錄,磁盤轉(zhuǎn)速為40ms/周,磁頭讀取一個記錄的時間為5ms,處理記錄的時間為10ms,從第一個扇區(qū)開始讀取記錄,當(dāng)處理完第一個記錄時,下一個可讀取的記錄為()A、2B、3C、4D、5答案：C解析：本題考查了磁盤信息的優(yōu)化分布。移動磁臂在每個扇區(qū)內(nèi)停留的時間為5ms。當(dāng)讀取并處理完第一個扇區(qū)內(nèi)的記錄時,花費了15ms,這時移動磁臂剛好來到第四個扇區(qū),故下一個可讀取的記錄為第四個記錄。90.從資源管理的角度,操作系統(tǒng)的功能不包括()A、進程管理B、存儲管理C、編程管理D、文件管理答案：C解析：本題考查了操作系統(tǒng)的功能。按照資源管理的觀點,操作系統(tǒng)的功能主要可分為進程管理(處理器管理)、存儲管理、文件管理、作業(yè)管理和設(shè)備管理。91.在進程調(diào)度算法中,為了保證長時間等待進程的執(zhí)行,應(yīng)采用()A、先來先服務(wù)算法B、最高響應(yīng)比優(yōu)先算法C、輪轉(zhuǎn)算法D、最高優(yōu)先級算法答案：B解析：本題考查了進程調(diào)度算法的分類。等待時間越久的進程,其響應(yīng)比也就越高,因此它的執(zhí)行優(yōu)先級將會越來越高,這樣就可保證長時間等待進程的執(zhí)行。92.計算機系統(tǒng)中,中央處理器(CPU)能直接訪問的唯一存儲空間是()A、磁盤B、寄存器C、外存儲器D、內(nèi)存儲器答案：D解析：本題考查的是計算機系統(tǒng)中的存儲系統(tǒng)。中央處理器能直接訪問的唯一存儲空間是內(nèi)存儲器。93.若進程A的運行時間為30s,當(dāng)它到達內(nèi)存時因其他原因并未立即執(zhí)行,直到60s后才開始執(zhí)行進程A,那么進程A的響應(yīng)比為()A、0sB、1sC、2sD、3s答案：D解析：本題考查的是最高響應(yīng)比優(yōu)先算法。進程的響應(yīng)比是指進程的等待時間與預(yù)計運行時間的和與預(yù)計運行時間的比值,一個進程的響應(yīng)比計算方式為(等待時間/預(yù)計運行時間+1);即1+60/30=3s。94.下列關(guān)于臨界區(qū)使用規(guī)則的說法中錯誤的是()A、臨界區(qū)一次只允許一個進程進入B、當(dāng)臨界區(qū)中已有一個進程時,其他要求進入的進程必須等待C、任一等待中的進程,其進入臨界區(qū)的要求應(yīng)在有限時間內(nèi)滿足D、等待中的進程可占用處理器答案：D解析：本題考查了臨界區(qū)的使用規(guī)則。當(dāng)臨界區(qū)為空時,若有一個進程要求進入臨界區(qū),應(yīng)允許它立即進入臨界區(qū);若有一個進程已在臨界區(qū)時,其他要求進入臨界區(qū)的進程必須等待;任一進程進入臨界區(qū)的要求應(yīng)在有限時間內(nèi)滿足;處于等待狀態(tài)的進程應(yīng)放棄占用處理器。95.在程序的順序執(zhí)行中,只要程序的初始條件相同,無論何時運行得到的結(jié)果都是不變的,體現(xiàn)出的特點是()A、順序性B、封閉性C、程序執(zhí)行結(jié)果的確定性D、程序執(zhí)行結(jié)果的可再現(xiàn)性答案：D解析：本題考查了程序的順序執(zhí)行。程序執(zhí)行結(jié)果的可再現(xiàn)性:只要輸入的初始條件相同,即使程序在不同的時間執(zhí)行,最終得到的結(jié)果也不變。96.在SPOOLing系統(tǒng)中執(zhí)行作業(yè)時,讀取數(shù)據(jù)的位置是()A、存儲器B、輸入井C、輸出井D、緩沖區(qū)答案：B解析：本題考查了SPOOLing系統(tǒng)的工作原理。在執(zhí)行作業(yè)時,先將作業(yè)輸入到輸入井中(磁盤等),作業(yè)進入內(nèi)存運行后,使用數(shù)據(jù)時可直接從輸入井中取出。97.若進行的10次頁面訪問中,出現(xiàn)了4次缺頁情況,則缺頁率為()A、0.1B、0.2C、0.3D、0.4答案：D解析：本題考查了頁面置換算法中的缺頁率。缺頁率是指缺頁次數(shù)與總的頁面訪問次數(shù)的比值,即4/10=0.4。98.在七狀態(tài)進程模型中,進程由阻塞到阻塞掛起的原因可能是()A、沒有進程處于就緒狀態(tài)或就緒狀態(tài)進程要求更多內(nèi)存資源B、有高優(yōu)先級阻塞進程和低優(yōu)先級就緒進程C、一個進程釋放了足夠內(nèi)存D、就緒掛起進程優(yōu)先級高于就緒進程或沒有就緒進程答案：A解析：本題考查的是七狀態(tài)進程模型的概念。阻塞→阻塞掛起:沒有進程處于就緒狀態(tài)或就緒狀態(tài)進程要求更多內(nèi)存資源時。99.進程所獲得的資源在未使用完畢之前,不能被其他進程強行剝奪,只能由該進程自愿釋放。這屬于發(fā)生死鎖的四個必要條件中的()A、互斥條件B、不可剝奪條件C、請求和保持條件D、循環(huán)等待條件答案：B解析：本題考查了發(fā)生死鎖的四個必要條件。不可剝奪條件是指進程所獲得的資源在未使用完畢之前,不能被其他進程強行剝奪,只能由該進程自愿釋放。100.當(dāng)一個進程欲使用共享資源時,將對信號量S執(zhí)行的操作是()A、P(1)B、V(1)C、P(S)D、V(S)答案：C解析：本題考查了P操作的定義。P操作表示進程占用了一個共享資源,當(dāng)進程欲占用信號量S代表的共享資源時,將對S進行P(S)操作。101.當(dāng)批處理操作系統(tǒng)處于目態(tài)時,提供的服務(wù)對象或?qū)⒁M行的事項是()A、用戶程序B、進程切換C、調(diào)度頁面D、檢測死鎖答案：A解析：本題考查了批處理操作系統(tǒng)處于目態(tài)時提供的服務(wù)。當(dāng)系統(tǒng)處于目態(tài)時,只能為用戶提供服務(wù),當(dāng)處于管態(tài)時,既可以為用戶服務(wù),也可以做系統(tǒng)維護工作,如進程切換、調(diào)度頁面、檢測死鎖等。102.在計算機系統(tǒng)中,存儲器的編址單位是()A、位B、字節(jié)C、字D、塊答案：B解析：本題考查了存儲器的存儲分塊。存儲器以字節(jié)為編址單位。計算機系統(tǒng)中存儲數(shù)據(jù)的最小單位是“位”,8位為一個“字節(jié)”,字節(jié)是最小的編址單位,兩個字節(jié)為一個“字”;為簡化對存儲器的分配和管理,計算機系統(tǒng)把存儲器分成塊,在為用戶分配內(nèi)存空間時以“塊”為最小單位。103.操作系統(tǒng)程序與多個用戶程序共用系統(tǒng)中的各種資源,體現(xiàn)的操作系統(tǒng)特征是()A、并發(fā)性B、并行性C、共享性D、隨機性答案：C解析：本題考查了操作系統(tǒng)的特征。共享性是指操作系統(tǒng)程序與多個用戶程序共用系統(tǒng)中的各種資源,這種共享性是在操作系統(tǒng)控制下實現(xiàn)的。104.下列不屬于死鎖必要條件的是()A、互斥條件B、不可剝奪條件C、同步條件D、循環(huán)條件答案：C解析：本題考查了死鎖的必要條件。死鎖的四個必要條件包括互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件。105.在計算機系統(tǒng)中,為了方便管理文件,系統(tǒng)設(shè)置了一個文件數(shù)據(jù)結(jié)構(gòu),稱為()A、文件程序B、文件數(shù)據(jù)C、PCBD、FCB答案：D解析：本題考查了文件控制塊的概念。文件控制塊FCB是系統(tǒng)為管理文件而設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)。FCB是文件存在的標(biāo)志,它記錄了系統(tǒng)管理文件所需要的全部信息。填空題1.按照資源管理的觀點,操作系統(tǒng)的功能主要可分為進程管理、存儲管理、文件管理、()和()。答案：作業(yè)管理|設(shè)備管理解析：本題考查了操作系統(tǒng)的功能。按照資源管理的觀點,操作系統(tǒng)的功能主要可分為進程管理(處理器管理)、存儲管理、文件管理、作業(yè)管理和設(shè)備管理。2.多個進程在同一時間間隔內(nèi)發(fā)生,多個進程在同一時刻發(fā)生,體現(xiàn)出的操作系統(tǒng)特征分別是()和()。答案：并發(fā)性|并行性解析：本題考查了操作系統(tǒng)的特征。并發(fā)性指在計算機系統(tǒng)中同時存在著若干個正在運行著的程序,在同一時間間隔內(nèi)運行著,它們交替的通過單個處理器運行,每次交替的時間間隔是相同的。并行性是指多個程序在同一時刻運行,并行性的實現(xiàn)需要多個處理器。3.在可變分區(qū)存儲管理方案中,解決碎片問題的一個有效辦法是采用緊縮技術(shù),通過移動內(nèi)存中的程序,把（）合并成一個連續(xù)的大空閑區(qū)置于內(nèi)存的一端,把（）放在內(nèi)存的另一端。答案：所有空間碎片|所有程序占用區(qū)解析：本題考查了緊縮技術(shù)的概念。緊縮技術(shù)的實現(xiàn)方法:通過移動內(nèi)存中的程序,把所有空閑碎片合并成一個連續(xù)的大空閑區(qū)且放在內(nèi)存的一端,而把所有程序占用區(qū)放在內(nèi)存的另一端。4.在虛擬頁式存儲管理中,頁式存儲器提供編程使用的虛擬地址由（）和（）組成。答案：虛擬頁號|頁內(nèi)地址解析：頁式存儲器提供編程使用的虛擬地址由兩部分組成:虛擬頁號和頁內(nèi)地址。5.按文件的用途可將其分為（）、庫函數(shù)文件和（）。答案：系統(tǒng)文件|用戶文件解析：本題考查了文件的用途。按文件的用途分類可分為系統(tǒng)文件、庫函數(shù)文件和用戶文件。6.三狀態(tài)進程模型中,進程的狀態(tài)包括等待狀態(tài)、()和()。答案：就緒狀態(tài)|運行狀態(tài)解析：本題考查了三狀態(tài)進程模型的概念。三狀態(tài)進程模型:運行中的進程可以處于三種狀態(tài)之一:運行、就緒、等待。7.文件常用的兩種存取方式分別是（）和（）。答案：順序存取|隨機存取解析：本題考查了文件的存取方式。文件常用的存取方法有順序存取和隨機存取兩種方式。8.磁盤中信息傳輸,執(zhí)行一次輸入輸出所花的時間有（）、延遲時間和（）。答案：尋找時間|傳送時間解析：本題考查了磁盤內(nèi)信息傳輸時間。執(zhí)行一次輸入輸出所花的時間有尋找時間、延遲時間和傳送時間。9.計算機系統(tǒng)的硬件系統(tǒng)組成包括CPU、()、外存和各種類型的()。答案：內(nèi)存|輸入輸出設(shè)備解析：本題考查了計算機系統(tǒng)的硬件系統(tǒng)的組成。中央處理器(CPU)、內(nèi)存儲器(主存)、外存儲器(磁盤、磁帶)以及各種類型的輸入輸出設(shè)備(鍵盤、鼠標(biāo)、顯示器、打印機等)組成了計算機硬件系統(tǒng)。10.在分時系統(tǒng)中,進程交替運行,該系統(tǒng)的特點有多路性、()、()和及時性。答案：交互性|“獨占”性解析：本題考查的是分時系統(tǒng)的特點。分時操作系統(tǒng)具有多路性、交互性、“獨占”性和及時性的特點。11.在批處理操作系統(tǒng)中,用戶()干預(yù)自己作業(yè)的運行,系統(tǒng)將按照作業(yè)提供的()處理作業(yè)。答案：不能|作業(yè)控制說明書解析：本題考查了批處理操作系統(tǒng)的特點。在批處理操作系統(tǒng)中,用戶自己不能干預(yù)自己作業(yè)的運行,系統(tǒng)按照用戶作業(yè)提供的作業(yè)控制說明書處理作業(yè)。12.實現(xiàn)存儲保護的方法有（）和（）。答案：地址越界保護|權(quán)限保護解析：本題考查了實現(xiàn)存儲保護的方法。實現(xiàn)存儲保護的方法有地址越界保護和權(quán)限保護。13.SPOOLing系統(tǒng)主要包括輸入程序模塊、（）和（）三部分。答案：輸出程序模塊|作業(yè)調(diào)度程序解析：本題考查了SPOOLing系統(tǒng)的組成,主要包括輸入程序模塊、輸出程序模塊、作業(yè)調(diào)度程序三部分。14.用戶程序要想獲得特權(quán)指令提供的服務(wù)功能,只能通過()將其由目態(tài)切換到()后啟動操作系統(tǒng)。答案：系統(tǒng)調(diào)用|管態(tài)解析：本題考查了操作系統(tǒng)的服務(wù)功能。用戶程序只能執(zhí)行一般指令,若要獲得操作系統(tǒng)特權(quán)指令提供的內(nèi)核服務(wù),就必須使用系統(tǒng)調(diào)用。其中會用到訪管指令,將目態(tài)切換為管態(tài)并啟動操作系統(tǒng)。15.磁盤驅(qū)動調(diào)度是由（）和（）兩部分組成。答案：移臂調(diào)度|旋轉(zhuǎn)調(diào)度解析：本題考查了磁盤驅(qū)動調(diào)度的概念。磁盤驅(qū)動調(diào)度是由移臂調(diào)度和旋轉(zhuǎn)調(diào)度組成。16.實現(xiàn)大量信息交換的三種方案有（）、（）和管道通信。答案：共享內(nèi)存|消息機制解析：本題考查了進程通信的實現(xiàn)。若要實現(xiàn)大量信息的交換,可采用三種方案:共享內(nèi)存、消息機制和管道通信。17.進程控制塊中的內(nèi)容可分為()和()部分。答案：調(diào)度信息|現(xiàn)場信息解析：本題考查了進程控制塊的內(nèi)容。進程控制塊的內(nèi)容可分為調(diào)度信息和現(xiàn)場信息兩大部分。調(diào)度信息包含進程的地址信息、優(yōu)先級等,現(xiàn)場信息刻畫進程的運行情況。18.在UNIX操作系統(tǒng)中,從內(nèi)到外的結(jié)構(gòu)分別是硬件、()、系統(tǒng)調(diào)用接口和()。答案：內(nèi)核|應(yīng)用程序解析：本題考查了UNIX操作系統(tǒng)的結(jié)構(gòu)。UNIX操作系統(tǒng)從內(nèi)到外的結(jié)構(gòu)分別是硬件、內(nèi)核、系統(tǒng)調(diào)用接口和應(yīng)用程序。19.在資源分配圖中,若圖中沒有環(huán)路,則系統(tǒng)中（）死鎖;若存在環(huán)路,則系統(tǒng)中（）死鎖。答案：沒有|可能存在解析：本題考查了資源分配圖的概念。如果資源分配圖中沒有環(huán)路,則系統(tǒng)中沒有死鎖。如果資源分配圖中出現(xiàn)了環(huán)路,則系統(tǒng)中可能存在死鎖。20.緩沖技術(shù)是用以緩解處理器（）與（）速度不相匹配矛盾的一種數(shù)據(jù)暫存技術(shù)。答案：處理數(shù)據(jù)速度|設(shè)備傳輸數(shù)據(jù)解析：采用緩沖技術(shù)的目的就是解決處理器處理速度與設(shè)備傳輸數(shù)據(jù)速度不匹配的問題。21.可將操作系統(tǒng)分為三種基本類型,分別是批處理系統(tǒng)、()和()。答案：分時系統(tǒng)|實時系統(tǒng)解析：本題考查的是操作系統(tǒng)的基本類型。一般可以把操作系統(tǒng)分為三種基本類型,分別是批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)。22.操作系統(tǒng)可通過()為用戶提供服務(wù),其中提供給程序開發(fā)人員的是()。答案：接口|編程接口解析：本題考查了操作系統(tǒng)的服務(wù)功能。操作系統(tǒng)通過接口為用戶提供各種服務(wù)功能。一方面,向程序開發(fā)人員提供高效的編程接口;另一方面,向使用計算機系統(tǒng)的用戶提供用戶接口,使得用戶能夠靈活、方便、有效地使用計算機。23.當(dāng)臨界區(qū)已有進程,則第二個要求進入臨界區(qū)的進程（）進入,進程狀態(tài)將轉(zhuǎn)變?yōu)椋ǎ４鸢福翰荒軀等待狀態(tài)解析：本題考查了臨界區(qū)的概念。臨界區(qū)一次只允許一個進程進入,后來的進程只能等待,處于等待狀態(tài)。24.處理器一般由運算器、控制器、一系列的()以及()構(gòu)成。答案：寄存器|高速緩存解析：操作系統(tǒng)作為一個程序需要在處理器上執(zhí)行,處理器一般由運算器、控制器、一系列的寄存器以及高速緩存構(gòu)成。25.在Windows操作系統(tǒng)中,主要層次有硬件抽象層HAL、()、執(zhí)行體和大量的()。答案：內(nèi)核|子系統(tǒng)集合解析：本題考查的是Windows操作系統(tǒng)的概念。Windows是分層的模塊系統(tǒng),主要層次有硬件抽象層HAL、內(nèi)核、執(zhí)行體和大量的子系統(tǒng)集合。26.死鎖的解除方法分為兩大類,分別是（）和（）。答案：剝奪資源|撤銷進程解析：本題考查了死鎖的解除方法。死鎖的解除方法是破壞“循環(huán)等待”條件,可歸納為兩大類,剝奪資源和撤銷進程。27.按文件的組織類型可將其分為普通文件、（）和（）。答案：目錄文件|特殊文件解析：本題考查了文件的組織類型。按文件的組織類型分類:可分為普通文件、目錄文件和特殊文件。28.使用共享設(shè)備的具體方法是申請設(shè)備、（）和（）。答案：啟動設(shè)備|釋放設(shè)備解析：本題考查了共享設(shè)備的分配。使用共享設(shè)備的具體方法是申請設(shè)備、啟動設(shè)備和釋放設(shè)備。29.在空閑分區(qū)的分配策略中,最節(jié)省時間的分配算法是（）算法,最節(jié)省空間的分配算法是（）算法。答案：最先適應(yīng)|最優(yōu)適應(yīng)解析：本題考查的是空閑分區(qū)的分配算法。最先適應(yīng)算法:當(dāng)收到內(nèi)存申請時,找到第一個滿足申請長度的空閑區(qū),將其分割并分配,此算法最節(jié)省時間。最優(yōu)適應(yīng)算法:當(dāng)收到內(nèi)存申請時,找到第一個滿足申請長度的最小空閑區(qū),將其分割并分配,此算法最節(jié)省空間。30.DMA方式的數(shù)據(jù)塊傳送過程可分為三個階段:（）、數(shù)據(jù)傳送、（）。答案：傳送前預(yù)處理|傳送后處理解析：本題考查了DMA控制方式的概念。DMA方式的數(shù)據(jù)塊傳送過程可分為三個階段:傳送前預(yù)處理、數(shù)據(jù)傳送、傳送后處理31.各種()和()組成了計算機的軟件系統(tǒng)。答案：程序|數(shù)據(jù)解析：本題考查了計算機軟件系統(tǒng)的概念。各種程序和數(shù)據(jù)組成了計算機的軟件系統(tǒng)。32.從操作系統(tǒng)角度,可將進程分為()和()。答案：用戶進程|系統(tǒng)進程解析：本題考查了進程的分類。從操作系統(tǒng)角度來看,可將進程分為系統(tǒng)進程和用戶進程兩類。其中系統(tǒng)進程用于執(zhí)行操作系統(tǒng)程序,完成操作系統(tǒng)的某些功能。用戶進程用于運行用戶程序,直接為用戶服務(wù)。33.處理器處于()時,只能執(zhí)行一般指令;處理器處于()時,可執(zhí)行全部指令。答案：目態(tài)|管態(tài)解析：本題考查了處理器的工作狀態(tài)。處理器處于目態(tài)時只能執(zhí)行一般指令,處理器處于管態(tài)時可執(zhí)行一般指令和特權(quán)指令。34.I/O設(shè)備按設(shè)備使用特性分類,可分為（）、輸出設(shè)備、（）和存儲設(shè)備。答案：輸入設(shè)備|交互式設(shè)備解析：本題考查了I/O設(shè)備的分類。I/O設(shè)備按設(shè)備使用特性分類,可分為輸入設(shè)備、輸出設(shè)備、交互式設(shè)備、存儲設(shè)備。35.我們用一個專門的寄存器來指示處理器狀態(tài),稱為();用專門的寄存器來指示下一條要執(zhí)行的指令,稱為()。答案：程序狀態(tài)字/PSW|程序計數(shù)器/PC解析：本題考查了程序狀態(tài)字的概念。用一個專門的寄存器來指示處理器當(dāng)前的工作狀態(tài),稱為程序狀態(tài)字(PSW);并用程序計數(shù)器(PC)這個專門的寄存器來指示下一條要執(zhí)行的指令。36.我們把由邏輯地址轉(zhuǎn)換為絕對地址的工作稱為（）;由絕對地址對應(yīng)的內(nèi)存空間稱為（）。答案：地址轉(zhuǎn)換|物理地址空間解析：本題考查了地址的轉(zhuǎn)換。我們把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為“地址轉(zhuǎn)換”,我們把由絕對地址對應(yīng)的內(nèi)存空間稱為“物理地址空間”。37.在計算機系統(tǒng)中,資源包括()和()。答案：硬件資源|軟件資源解析：本題考查的是計算機系統(tǒng)的資源。計算機系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng),其中硬件系統(tǒng)是計算機系統(tǒng)賴以工作的實體,軟件系統(tǒng)保證計算機系統(tǒng)按用戶指定的要求協(xié)調(diào)工作。所以,計算機系統(tǒng)的資源包括兩大類:硬件資源和軟件資源。38.重定位的方式有（）重定位和（）重定位。答案：靜態(tài)|動態(tài)解析：本題考查了地址的重定位的方式。重定位的方式有靜態(tài)重定位和動態(tài)重定位兩種。39.操作系統(tǒng)管理程序運行的狀態(tài)稱為(),一般用戶程序運行時的狀態(tài)稱為()。答案：管態(tài)|目態(tài)解析：管態(tài)是由操作系統(tǒng)管理的,一般的用戶程序運行的狀態(tài)為目態(tài)。40.I/O軟件一般分為四層,（）,設(shè)備驅(qū)動程序,設(shè)備獨立的操作系統(tǒng)和（）。答案：中斷處理程序|用戶級用戶軟件解析：本題考查了I/O軟件的結(jié)構(gòu),一般分為四層,中斷處理程序、設(shè)備驅(qū)動程序、設(shè)備獨立的操作系統(tǒng)軟件和用戶級用戶軟件。41.操作系統(tǒng)將裸機擴充成為功能強、使用方便的計算機系統(tǒng),稱為()。把操作系統(tǒng)的全部功能,包括()、命令、作業(yè)控制語言等,統(tǒng)稱為操作系統(tǒng)虛機器。答案：虛擬計算機|系統(tǒng)調(diào)用解析：本題考查了虛機器的基本概念。硬件機器稱為裸機,操作系統(tǒng)把原來的裸機擴充成為功能強、使用方便的計算機系統(tǒng),我們把這種計算機系統(tǒng)稱為虛擬計算機,而把操作系統(tǒng)的全部功能,包括系統(tǒng)調(diào)用、命令、作業(yè)控制語言等,統(tǒng)稱為操作系統(tǒng)虛機器。42.常見的操作系統(tǒng)結(jié)構(gòu)有整體式結(jié)構(gòu)、()和()。答案：層次式結(jié)構(gòu)|微內(nèi)核結(jié)構(gòu)解析：本題考查的是操作系統(tǒng)的結(jié)構(gòu)。常見的操作系統(tǒng)結(jié)構(gòu)有整體式結(jié)構(gòu)、層次式結(jié)構(gòu)和微內(nèi)核(客戶/服務(wù)器)結(jié)構(gòu)。43.在分區(qū)保護中,有兩種存儲分區(qū)的保護方法,分別是（）和（）。答案：設(shè)置界限寄存器|保護鍵方法解析：本題考查了分區(qū)的保護方法。有兩種存儲分區(qū)的保護方法,設(shè)置界限寄存器和保護鍵方法。44.在死鎖預(yù)防中,為破壞死鎖的四個必要條件,可采用的方法有（）和（）。答案：資源的靜態(tài)分配策略|資源的有序分配法解析：本題考查了實現(xiàn)死鎖預(yù)防的方法。采用資源的靜態(tài)分配策略和資源的有序分配法可實現(xiàn)死鎖預(yù)防。45.根據(jù)處理器中執(zhí)行指令的類型,可將中央處理器的運行模式分為()和()。答案：用戶模式|特權(quán)模式解析：本題考查的是操作系統(tǒng)中處理器的運行模式。為中央處理器引入運行模式概念,運行模式通常分為用戶模式和特權(quán)模式。執(zhí)行一般指令時,處理器處于目態(tài),為用戶模式。執(zhí)行特權(quán)指令時,處理器處于管態(tài),為特權(quán)模式。46.在處理器的工作狀態(tài)轉(zhuǎn)換中,將其由目態(tài)轉(zhuǎn)換為管態(tài)的唯一途徑是通過()實現(xiàn),將()中的處理器狀態(tài)標(biāo)志為管態(tài)。答案：中斷|程序狀態(tài)字/PSW解析：本題考查了處理器工作狀態(tài)的轉(zhuǎn)換。將處理器工作狀態(tài)由目態(tài)轉(zhuǎn)換為管態(tài):其轉(zhuǎn)換的唯一途徑是通過中斷,將PSW中的處理器狀態(tài)位標(biāo)志為管態(tài)。簡答題1.某文件系統(tǒng)采用單級索引文件結(jié)構(gòu),假定文件索引表的每個表項占3個字節(jié)存放一個磁盤塊的塊號,磁盤塊的大小為512B。試問:(1)該文件系統(tǒng)能支持的最大文件大小是多少字節(jié)?能管理的最大磁盤空間是多大?(2)若采用3級索引,該文件系統(tǒng)能支持的最大文件大小是多少字節(jié)?答案：(1)由于索引表占用一個大小為512B的磁盤,所以該文件系統(tǒng)的索引表可以管理512/3=170個表項,而每一個表項對應(yīng)一個物理塊,因此該文件系統(tǒng)可以支持的最大文件為:170?512B=87040B=85KB能管理的最大磁盤空間:2^24?512B(2)170?170?170?512B=2456500KB=2398.93MB2.請分別描述創(chuàng)建原語和撤銷原語的操作過程。答案：①創(chuàng)建原語:先申請一空閑PCB區(qū)域,然后將有關(guān)信息填入PCB,置該進程為就緒狀態(tài),最后把它插入就緒隊列中。②撤銷原語:找到要被撤銷進程的PCB,將它從所在隊列中消去,撤銷屬于該進程的一切“子孫進程”,釋放被撤銷進程所占用的全部資源,并消去被撤銷進程的PCB。3.在七狀態(tài)進程模型中,阻塞狀態(tài)和阻塞掛起狀態(tài)的概念分別是什么?它們之間是如何轉(zhuǎn)化的?答案：阻塞狀態(tài):進程在內(nèi)存中,并等待某事件的發(fā)生。阻塞掛起狀態(tài):進程在外存中,并等待某事件的發(fā)生。阻塞→阻塞掛起:沒有進程處于就緒狀態(tài)或就緒狀態(tài)進程要求更多內(nèi)存資源時。阻塞掛起→阻塞:當(dāng)一個進程釋放足夠內(nèi)存時,系統(tǒng)會把一個高優(yōu)先級阻塞掛起進程激活。4.假定某系統(tǒng)中,磁帶的記錄密度為每英寸1200個字符,每個邏輯記錄長為200個字符,塊與塊之間的間隙為0.5英寸。請問,為了使磁帶空間利用率達到70%,采用記錄成組操作時的塊因子應(yīng)為多少?答案：設(shè)塊因子為x,每條記錄所占磁帶空間為200/1200=1/6英寸,則有(x?1/6)/(x?1/6+0.5)=0.7,解得x=7,所以塊因子應(yīng)為7。5.請簡述實現(xiàn)虛擬存儲器需要哪些硬件支持。答案：實現(xiàn)虛擬存儲器需要以下的硬件支持,①系統(tǒng)有容量足夠大的外存;②系統(tǒng)有一定容量的內(nèi)存;③最主要的是,硬件提供實現(xiàn)虛-實地址映射的機制。6.請簡述線程的屬性。答案：本題考查的是線程的屬性概念。①每個線程都有一個唯一的標(biāo)識符和一張線程描述表。②不同的線程可以執(zhí)行相同的程序。③同一個進程中的各個線程共享該進程的內(nèi)存地址空間。④線程是處理器的獨立調(diào)度單位。⑤一個線程在被創(chuàng)建后便開始了它的生命周期,線程在生命周期內(nèi)會經(jīng)歷等待狀態(tài)、就緒狀態(tài)和運行狀態(tài)等各種狀態(tài)變化。7.請簡述系統(tǒng)調(diào)用的分類以及每種系統(tǒng)調(diào)用的功能。答案：本題考查的是系統(tǒng)調(diào)用的分類及功能。①進程控制類系統(tǒng)調(diào)用:主要用于對進程的控制。②文件操作類系統(tǒng)調(diào)用:對文件進行操作的系統(tǒng)調(diào)用數(shù)量較多,有創(chuàng)建文件、打開文件、關(guān)閉文件、讀文件、寫文件等。③進程通信類系統(tǒng)調(diào)用:被用在進程之間傳遞消息和信號。④設(shè)備管理類系統(tǒng)調(diào)用:被用于請求和釋放有關(guān)設(shè)備,以及啟動設(shè)備操作等。⑤信息維護類系統(tǒng)調(diào)用:獲得當(dāng)前時間和日期、設(shè)置文件訪問和修改時間等。8.有3個進程A、B、C，它們到達內(nèi)存的時間如下表所示，若采用非搶占式的最高優(yōu)先級算法，請補全下表并求出它們的平均周轉(zhuǎn)時間。答案：解析：當(dāng)進程A執(zhí)行完畢時，進程B、C均已到達，由于進程B的優(yōu)先級高于進程C，所以先執(zhí)行進程B，最后執(zhí)行進程C。平均周轉(zhuǎn)時間為（40+20+60）/3=120/3=40分。9.請簡述虛擬頁式存儲管理的優(yōu)缺點。答案：①優(yōu)點:由于它不要求進程的程序段和數(shù)據(jù)段在內(nèi)存中連續(xù)存放,從而有效地解決了碎片問題。這既提高了內(nèi)存的利用率,又利于組織多道程序執(zhí)行。②缺點:存在頁面空間的浪費問題。由于頁面大小是固定的,但程序的長度不同,所以使得最后一頁難以存滿,總有一部分頁內(nèi)空間得不到利用。10.設(shè)有兩個優(yōu)先級相同的進程P1和P2,代碼如下,信號量S1和S2的初始值均為0,則P1和P2并發(fā)執(zhí)行后,X、Y、Z的值分別是多少?兩進程間是什么關(guān)系?答案：x=5,y=12,z=9。進程P1和P2之間是同步關(guān)系。解析：進程為并發(fā)進行,也就是進程P1執(zhí)行一步,進程P2也執(zhí)行一步。P1第二步y(tǒng)=y+2=1+2=3,P2第二步x=x+1=1+1=2;P1第三步z=y+1=3+1=4,P2對S1進行P(S1)操作,但這時S1=-1,所以進程P2處于等待狀態(tài),暫不運行;P1第四步對S1進行V(S1)操作,使進程P2繼續(xù)運行,P2第四步x=x+y=2+3=5;P1第五步對S2進行P(S2)操作,這時S2=-1,進程P1處于等待狀態(tài),暫不運行,P2第五步z=x+z=5+4=9;由于P1等待,所以P2執(zhí)行第六步,對S2執(zhí)行V(S2)操作,使進程P1繼續(xù)運行,y=9+3=12?？梢钥闯鲞M程P1和P2在執(zhí)行時需用到彼此的數(shù)據(jù),為限制其執(zhí)行速度,保證輸出無誤,故設(shè)置信號量S1、S2,這屬于進程間的協(xié)同合作,是同步關(guān)系;若單獨為P1、P2設(shè)置另外一個信號量用來限制它們使用臨界資源,則體現(xiàn)出互斥關(guān)系。11.在讀者—寫者問題中,設(shè)置read_count為共享變量,表示當(dāng)前正在讀文件的讀者進程個數(shù),初值為0;設(shè)置信號量mutex,初值為1,用于實現(xiàn)臨界區(qū)的互斥;設(shè)置信號量write,初值為1,用于寫者間或讀者與寫者間的互斥。請在下列算法程序中的空行上填寫適合的關(guān)于read_count、mutex、write的P、V操作語句。讀者進程:while(true){P(mutex);read_count=read_count+1;if(read_count=1)P(write);①;讀文件;②;③;if(read_count=0)④;V(mutex);}寫者進程:while(true){P(write);寫文件;⑤;}答案：①V(mutex)②P(mutex)③read_count=read-1④V(write)⑤V(write)解析：①讀者修改完read_count的值后,對mutex進行v操作,使共享變量read_count空閑,可被下一個讀者修改;②讀者要修改read_count的值,對mutex進行P操作,此時不允許其他讀者修改read_count的值;③即將離開的讀者修改read_count的值,令其減一;④若讀者數(shù)目為0,對write進行V操作,允許寫者寫文件;⑤寫者寫完文件后,對write進行V操作,允許其他寫者寫文件。12.假設(shè)磁盤有500個柱面,編號從0到499。當(dāng)前磁頭在190柱面上,并剛剛完成121柱面的請求。現(xiàn)有等待訪問磁盤的柱面號依次為418,134,331,18,59,211,417,152,313,157。若用先來先服務(wù)調(diào)度算法,求磁頭的移動順序和移動的柱面總量。答案：190→418→134→331→18→59→211→417→152→313→157;移動的柱面總量:228+284+197+313+41+152+206+265+161+156=2003。解析：(當(dāng)前磁頭在190柱面上,并剛剛完成121柱面的請求,可知磁頭的移動方向為0→499)先來先服務(wù)算法的原則是按照訪問請求次序依次訪問柱面。移動的柱面總量為訪問順序中,所有相鄰柱面間差值的絕對值之和。13.某磁盤文件系統(tǒng),采用混合索引分配方式,13個地址項記錄在FCB中,第0-9個地址項為直接地址,第10個地址項為一次間接地址,第11個地址項為二次間接地址,第12個地址項為三次間接地址。如果每個盤塊的大小為512字節(jié),盤塊號需要用3個字節(jié)來描述,問:(1)該文件系統(tǒng)允許文件的最大長度是多少?(2)若要讀取字節(jié)地址為5000B處的文件數(shù)據(jù),試計算得到其映射到的物理地址(磁盤塊號及偏移量),請寫明計算過程。答案：(1)該文件系統(tǒng)中一個文件的最大長度可達:10+170+170?170+170?170=4942080塊4942080?512字節(jié)=2471040KB(2)5000/512得到商為9,余數(shù)為392,即字節(jié)偏移量5000對應(yīng)的邏輯塊號為9;塊內(nèi)偏移量為392。由于9<10,故可直接從該文件的FCB的第9個地址處得到物理盤塊號,塊內(nèi)偏移量為392。14.某程序在內(nèi)存中分配了三個頁面,初始為空,所需頁面的走向為1、2、3、4、1、3、5,若采用最少使用頁面置換算法(LRU),補全頁面置換表,并求出缺頁率。答案：解析：(“時間短-頁”表示剛進入內(nèi)存的頁面,“時間長-頁”表示待在內(nèi)存中時間最長的頁,也是發(fā)生缺頁時將會被調(diào)出內(nèi)存的頁面,“×”表示發(fā)生缺頁,“√”表示未發(fā)生缺頁)開始時,內(nèi)存為空,當(dāng)系統(tǒng)要調(diào)用頁面1時由于內(nèi)存中沒有頁面1,故發(fā)生缺頁現(xiàn)象,記做一次缺頁,并把頁面1調(diào)入內(nèi)存;同理下面調(diào)用頁面2、3時也是如此;當(dāng)調(diào)用頁面4時,內(nèi)存中沒有頁面4,再次發(fā)生缺頁現(xiàn)象,這時按照LRU算法,將頁面1、2、3中相對使用頻率最低的頁面1調(diào)出,將頁面4調(diào)入內(nèi)存;以此類推;當(dāng)調(diào)用頁面3時,內(nèi)存中已有頁面3,故未發(fā)生缺頁現(xiàn)象,由于剛使用過頁面3,它的使用頻率被認(rèn)定為是最大的,故我們在表中將頁面3調(diào)到“時間短-頁”,因為根據(jù)LRU算法,下一次發(fā)生缺頁時將把使用頻率最低的頁面調(diào)出內(nèi)存,而頁面3剛使用過,是最不該被調(diào)出的頁面,不過在其他算法中,頁面3的位置未必會改變;調(diào)用頁面5時,將頁面1調(diào)出,調(diào)入頁面5。7次訪問共有6次缺頁,所以缺頁率為:6/7=85.7%。15.有3個進程A、B、C，它們到達內(nèi)存的時間如下表所示，若采用搶占式的最高優(yōu)先級算法，請補全下表并求出它們的平均周轉(zhuǎn)時間。答案：解析：當(dāng)進程A運行到8:30時，優(yōu)先級比它高的進程B到達，按照搶占式最高優(yōu)先級算法，這時應(yīng)停下進程A轉(zhuǎn)而執(zhí)行進程B，當(dāng)進程B執(zhí)行完畢后再繼續(xù)執(zhí)行進程A，最后執(zhí)行優(yōu)先級最低的進程C。平均周轉(zhuǎn)時間：（50+10+60）/3=120/3=40分。16.有4個進程A、B、C、D，它們到達內(nèi)存的時間如下表所示，若采用最短進程優(yōu)先算法，請補全下表并求出它們的平均周轉(zhuǎn)時間。答案：解析：進程A執(zhí)行完畢后，進程B、C、D均已到達，按照最短進程優(yōu)先算法，接下來進程的執(zhí)行順序為D、C、B。平均周轉(zhuǎn)時間：（30+72+42+12）/4=39分。17.請簡述樹型目錄結(jié)構(gòu)的優(yōu)缺點。答案：①優(yōu)點:層次結(jié)構(gòu)清晰,便于管理和保護,解決了文件重名問題,查找速度快。②缺點:查找一個文件按路徑名逐層檢查,由于每個文件都存儲在外存,多次訪盤會影響速度,結(jié)構(gòu)相對比較復(fù)雜。18.請簡述死鎖預(yù)防與死鎖避免這兩種死鎖解決方案的含義。答案：死鎖預(yù)防是設(shè)法至少要破壞死鎖四個必要條件中的一個,嚴(yán)格地防止死鎖的出現(xiàn)。而死鎖避免則不那么嚴(yán)格,它是在系統(tǒng)運行過程中注意避免死鎖的發(fā)生。因為若死鎖已經(jīng)發(fā)生,則死鎖四個必要條件必然成立,但四個必要條件成立未必會發(fā)生死鎖現(xiàn)象。19.在多個生產(chǎn)者—消費者問題中,設(shè)置信號量empty,初值為k,用于表示緩沖池中空緩沖區(qū)的數(shù)目;設(shè)置信號量full,初值為0,用于表示緩沖池中滿緩沖區(qū)的數(shù)目;設(shè)置信號量mutex,初值為1,用于實現(xiàn)臨界區(qū)(環(huán)形緩沖池)的互斥;另設(shè)整型變量i和j,初值均為0,i用于指示空緩沖區(qū)的頭指針,j用于指示滿緩沖區(qū)的頭指針。該算法的描述程序如下,請在有序號的空行上填寫適當(dāng)?shù)年P(guān)于信號量mutex、empty和full的P、V操作或緩沖區(qū)頭指針變化的賦值語句。生產(chǎn)者進程P1,P2,..,Pn:i=0;while(true){生產(chǎn)一個產(chǎn)品;P(empty);①;往Buffer[i]中放一個產(chǎn)品;i=(i+1)modk;V(mutex);②;}消費者進程Q1,Q2,..,Qm:j=0;while(true){生產(chǎn)一個產(chǎn)品;P(full);③;從Buffer[j]中取一個產(chǎn)品;④;V(mutex);⑤;消費一個產(chǎn)品;}答案：①P(mutex)②V(full)③P(mutex)④j=(j+1)modk⑤V(empty)解析：①對mutex進行P操作,令其他生產(chǎn)者此時不能向空緩沖區(qū)中放入產(chǎn)品,實現(xiàn)了生產(chǎn)者之間的互斥;②放入一個產(chǎn)品后,滿緩沖區(qū)數(shù)目增加;③對mutex進行P操作,令其他消費者此時不能沖滿緩沖區(qū)中取出產(chǎn)品,實現(xiàn)了消費者之間的互斥;④頭指針j的數(shù)值加1,由于是環(huán)形緩沖池,所以j的值為(j+1)除以緩沖區(qū)的總數(shù)目k,取余數(shù);⑤取出一個產(chǎn)品,所以空緩沖區(qū)數(shù)目增加。20.簡述死鎖的定義以及產(chǎn)生死鎖現(xiàn)象的主要原因。答案：定義:一組進程中的每一個進程均無期限地等待被該組進程中的另一個進程所占有且永遠不會釋放的資源。主要原因有兩個,一是競爭資源,系統(tǒng)資源在分配時出現(xiàn)失誤,進程間對資源的相互爭奪而造成僵局。二是多道程序運行時,進程推進順序不合理。21.請簡述程序性中斷;程序性中斷必須由操作系統(tǒng)來完成嗎?請舉例。答案：程序性中斷多數(shù)是程序指令出錯、指令越權(quán)或者指令尋址越界而引發(fā)的系統(tǒng)保護。程序性中斷可分為兩類:(1)第一類只能由操作系統(tǒng)完成;(2)第二類可以由程序自己完成,例如一些算術(shù)錯誤。22.請簡述“臨界區(qū)”的使用規(guī)則。答案：①當(dāng)臨界區(qū)為空時,若有一個進程要求進入臨界區(qū),應(yīng)允許它立即進入臨界區(qū);②若有一個進程已在臨界區(qū)時,其他要求進入臨界區(qū)的進程必須等待;③當(dāng)沒有進程在臨界區(qū),而同時有多個進程要求進入臨界區(qū),只能讓其中一個進入臨界區(qū),其他進程必須等待;④任一進程進入臨界區(qū)的要求應(yīng)在有限時間內(nèi)滿足;⑤處于等待狀態(tài)的進程應(yīng)放棄占用處理器。23.請簡述存儲保護方法中,權(quán)限保護的實現(xiàn)。答案：①對屬于自己區(qū)域的信息,可讀可寫;②對公共區(qū)域中允許共享的信息或獲得授權(quán)可使用的信息,可讀而不可修改;③對未授權(quán)使用的信息,不可讀、不可寫。24.什么是操作系統(tǒng)?請說明操作系統(tǒng)在計算機系統(tǒng)中的作用和地位。答案：定義:操作系統(tǒng)是計算機系統(tǒng)中的一個軟件系統(tǒng),它是一些程序模塊的集合:這些程序模塊能有效地組織和管理計算機系統(tǒng)中的硬件及軟件資源,合理地組織計算機工作流程,控制程序的執(zhí)行,并向用戶提供各種服務(wù)功能。地位:操作系統(tǒng)是擴充硬件功能,提供軟件運行環(huán)境的一類重要系統(tǒng)軟件。作用:1、操作系統(tǒng)組織和管理計算機系統(tǒng)中的硬件及軟件資源。2、(1)向程序開發(fā)人員提供高效的編程接口。(2)向使用計算