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

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