計(jì)算機(jī)系統(tǒng)習(xí)題

M選制I1一般用戶更喜歡使用的系統(tǒng)是（D）oD.多用戶分時(shí)系統(tǒng)2與計(jì)算機(jī)硬件關(guān)系最密切的軟件是（D）oD.OS3現(xiàn)代OS具有并發(fā)性和共享性，是（D）的引入導(dǎo)致的。D.多道程序4早期的OS主要追求的是（A）。A.系統(tǒng)的效率5（A）不是多道程序系統(tǒng)。A.單用戶單任務(wù)6（B）是多道操作系統(tǒng)不可缺少的硬件支持。B.中斷機(jī)構(gòu)7特權(quán)指令可以在（D）執(zhí)行。D.進(jìn)程調(diào)度中8沒(méi)有了（C）計(jì)算機(jī)系統(tǒng)就啟動(dòng)不起來(lái)。C.OS9通道能夠完成（B）之間的數(shù)據(jù)傳輸。B.內(nèi)存與外設(shè)10操作系統(tǒng)的主要功能有（C）C處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件系統(tǒng)11單處理機(jī)計(jì)算機(jī)系統(tǒng)中，（）是并行操作的。A.處理機(jī)的操作與通道的操作是并行的12.處理機(jī)的所有指令可以在（D）執(zhí)行。D.系統(tǒng)態(tài)13（B）功能不是操作系統(tǒng)直接完成的功能。B.對(duì)程序進(jìn)行編譯14要求在規(guī)定的時(shí)間內(nèi)對(duì)外界的請(qǐng)求必須給予及時(shí)響應(yīng)的OS是（B）oB.實(shí)時(shí)系統(tǒng)15操作系統(tǒng)是對(duì)（C）進(jìn)行管理的軟件。C.計(jì)算機(jī)資源（B）對(duì)多用戶分時(shí)系統(tǒng)最重要。B.交互性（D）對(duì)多道批處理系統(tǒng)最重要。D.運(yùn)行效率18（A）對(duì)實(shí)時(shí)系統(tǒng)最重要。A.及時(shí)性19Windows98是（C）操作系統(tǒng)。C.單用戶多任務(wù)20分布式系統(tǒng)與網(wǎng)絡(luò)系統(tǒng)的主要區(qū)別是（B）B.透明性21（C）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。C.分時(shí)22如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（B）,則響應(yīng)時(shí)間越長(zhǎng)。B.用戶數(shù)越多23下面6個(gè)系統(tǒng)中，必須是實(shí)時(shí)操作系統(tǒng)的有（C）個(gè)。?航空訂票系統(tǒng)?過(guò)程控制系統(tǒng)?機(jī)器口語(yǔ)翻譯系統(tǒng)?計(jì)算機(jī)輔助系統(tǒng)?辦公自動(dòng)化系統(tǒng)?計(jì)算機(jī)激光照排系統(tǒng)C.324下面對(duì)OS不正確的描述是（D）oD.OS是系統(tǒng)態(tài)程序的集合250S的不確定性是指（D）。D.A、B和C26下面哪一個(gè)不是程序在并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點(diǎn)（C）oC.產(chǎn)生死鎖的必然性27在下面關(guān)于并發(fā)性的敘述中正確的是（）C.并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生28一般來(lái)說(shuō)，為了實(shí)現(xiàn)多道程序設(shè)計(jì)，計(jì)算機(jī)最需要（A）A.更大的內(nèi)存1UNIX操作系統(tǒng)的進(jìn)程控制塊中常駐內(nèi)存的是（A）oA.proc結(jié)構(gòu)2當(dāng)（ ）時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。B.時(shí)間片到3在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)，下列（ ）轉(zhuǎn)換是不可能發(fā)生的。D.阻塞態(tài)一運(yùn)行態(tài)4下列各項(xiàng)工作步驟中，（ ）不是創(chuàng)建進(jìn)程所必需的步驟。B.作業(yè)調(diào)度程序?yàn)檫M(jìn)程分配CPU5下列關(guān)于進(jìn)程的敘述中，正確的是（）oA.進(jìn)程通過(guò)進(jìn)程調(diào)度程序而獲得CPU。6從資源管理的角度看，進(jìn)程調(diào)度屬于（）oC.處理機(jī)管理7下列有可能導(dǎo)致一進(jìn)程從運(yùn)行變?yōu)榫途w的事件是（）。D.出現(xiàn)了比現(xiàn)運(yùn)行進(jìn)程優(yōu)先權(quán)更高的進(jìn)程一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程（ ）?D.由阻塞變就緒一次I/O操作的結(jié)束，有可能導(dǎo)致（）oA.一個(gè)進(jìn)程由睡眠變就緒10當(dāng)一個(gè)進(jìn)程從CPU上退下來(lái)時(shí)，它的狀態(tài)應(yīng)變?yōu)椋ǎ﹐B.活動(dòng)就緒11為使進(jìn)程由活動(dòng)就緒變?yōu)殪o止就緒，應(yīng)利用（ ）原語(yǔ)？A.SUSPEND12在下面的敘述中，不正確的是（ ）。C.一個(gè)線程可創(chuàng)建一個(gè)或多個(gè)進(jìn)程13若系統(tǒng)中只有用戶級(jí)線程，則處理機(jī)調(diào)度單位是（）oB.進(jìn)程14一個(gè)進(jìn)程是（ ）?C.PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合15下列兒種關(guān)于進(jìn)程的敘述，（）最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。16在下面的敘述中正確的是（ ）。B.引入線程可提高程序并發(fā)執(zhí)行的程度，可進(jìn)一步提高系統(tǒng)效率。17下面關(guān)于線程的敘述中，正確的是（ ）。C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。18在下面的敘述中，正確的是（）oD.線程的切換，可能引起進(jìn)程的切換。19進(jìn)程的控制信息和描述信息存放在（ ）,,B.PCB20進(jìn)程依靠（）從阻塞狀態(tài)過(guò)渡到就緒狀態(tài)。D.“合作”進(jìn)程的喚醒21在WINDOWSNT中（）可以處于就緒狀態(tài)。A.進(jìn)程22只作用于一個(gè)進(jìn)程一次的原語(yǔ)是—.A.創(chuàng)立23在UNIX系統(tǒng)中，處于（ ）狀態(tài)的進(jìn)程最容易被執(zhí)行。C.內(nèi)存就緒24從執(zhí)行狀態(tài)掛起的進(jìn)程解除掛起時(shí)進(jìn)入（ ）狀態(tài)。A.就緒25一個(gè)進(jìn)程執(zhí)行過(guò)程中不能可能對(duì)應(yīng)（ ）。C.多個(gè)PCB1用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值一般應(yīng)定義為（C）oC.12有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是（ ）。A.1至-（mT）3在下面的敘述中，正確的是（）oC.臨界資源是互斥共享資源4對(duì)進(jìn)程間互斥地使用臨界資源，進(jìn)程可以（）D.互斥地進(jìn)入各自的同類資源的臨界區(qū)5設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex,當(dāng)mutex=1時(shí)表示（）B.沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)6設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex,當(dāng)mutex=T時(shí)表示（）A.?個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待7當(dāng)一進(jìn)程因在記錄型信號(hào)量S上執(zhí)行P（S）操作而被阻塞后，S的值為（ ）B.<08當(dāng)一進(jìn)程因在記錄型信號(hào)量S上執(zhí)行V（S）操作而導(dǎo)致喚醒另一進(jìn)程后，S的值為（）D.W09如果信號(hào)量的當(dāng)前值為-4,則表示系統(tǒng)中在該信號(hào)量上有（ ）個(gè)進(jìn)程等待A.410若有4個(gè)進(jìn)程共享同一程序段，而且每次最多允許3個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的變化范圍是（）oB.3,2,190,-111若信號(hào)S的初值為2,當(dāng)前值為-1,則表示有（ ）個(gè)等待進(jìn)程？B.112如果有三個(gè)進(jìn)程共享同一互斥段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，則信號(hào)量的初值應(yīng)設(shè)置為（）oC.213并發(fā)進(jìn)程之間（ ）D.可能需要同步或互斥14在操作系統(tǒng)中，有一組進(jìn)程，進(jìn)程之間具有直接相互制約性。這組并發(fā)進(jìn)程之間（）B.必定相關(guān)15（）操作不是P操作可完成的。A.為進(jìn)程分配處理機(jī)1某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（）0B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖2銀行家算法中的數(shù)據(jù)結(jié)構(gòu)包括有可利用資源向量Available、最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need,下列選項(xiàng)正確的是（）。B.Need[i,j]=Allocation[[,j]+Max[i,j]3下列進(jìn)程調(diào)度算法中，（ ）可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況。B.搶占式靜態(tài)優(yōu)先權(quán)法4.在下列選項(xiàng)中，屬于預(yù)防死鎖的方法是（）oD.銀行家算法85在下列選項(xiàng)中，屬于檢測(cè)死鎖的方法是（）oD.資源分配圖簡(jiǎn)化法6在下列選項(xiàng)中，屬于解除死鎖的方法是（）oA.剝奪資源法7為了照顧緊迫型作業(yè)，應(yīng)采用（）oD.優(yōu)先權(quán)調(diào)度算法8在采用動(dòng)態(tài)優(yōu)先權(quán)的優(yōu)先權(quán)調(diào)度算法中，如果所有進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（）相同。A.先來(lái)先服務(wù)調(diào)度算法9作業(yè)從后備作業(yè)到被調(diào)度程序選中的時(shí)間稱為（）oC.等待調(diào)度時(shí)間10資源靜態(tài)分配法可以預(yù)防死鎖的發(fā)生，它們使死鎖四個(gè)條件中的（）不成立。B.請(qǐng)求和保持條件1分頁(yè)存儲(chǔ)管理的存儲(chǔ)保護(hù)是通過(guò)（ ）完成的.B.快表2把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（）B、重定位3在可變分區(qū)存儲(chǔ)管理中的緊湊技術(shù)可以 oA.集中空閑區(qū)4在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（兀A.減少程序占用的主存空間5存儲(chǔ)管理方法中，（）中用戶可采用覆蓋技術(shù)。A.單一連續(xù)區(qū)6把邏輯地址轉(zhuǎn)換成物理地址稱為（）oB.地址映射7在內(nèi)存分配的“最佳適應(yīng)法”中，空閑塊是按（）oC?塊的大小從小到大排序8下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（）A.首次適應(yīng)法9那么虛擬存儲(chǔ)器最大實(shí)際容量可能是（ ）。B.1024M10用空白鏈記錄內(nèi)存空白塊的主要缺點(diǎn)是（）oB.分配空間時(shí)可能需要一定的拉鏈時(shí)間11一般而言計(jì)算機(jī)中（）容量（個(gè)數(shù)）最多.D.虛擬存儲(chǔ)器12分區(qū)管理和分頁(yè)管理的主要區(qū)別是（）oD.分區(qū)管理要求?道程序存放在連續(xù)的空間內(nèi)而分頁(yè)管理沒(méi)有這種要求。13靜態(tài)重定位的時(shí)機(jī)是（）oC.程序裝入時(shí)14通常所說(shuō)的“存儲(chǔ)保護(hù)”的基本含義是（）C.防止程序間相互越界訪問(wèn)15能夠裝入內(nèi)存任何位置的代碼程序必須是（ ）。B.可重定位16虛存管理和實(shí)存管理的主要區(qū)別是（）oC.實(shí)存要求一程序必須全部裝入內(nèi)存才開(kāi)始運(yùn)行，虛存允許程序在執(zhí)行的過(guò)程中逐步裝入；17在下列有關(guān)請(qǐng)求分頁(yè)管理的敘述中，正確的是（）oD.在頁(yè)表中要有“中段位”.“訪問(wèn)位”和“改變位”等信息18LRU置換算法所基于的思想是（）oD.在最近的過(guò)去很久未使用的在最近的將來(lái)也不會(huì)使用19在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（）oB.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存20在請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)表中的改變位是供（）參考的。C.頁(yè)面換出21在請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)表中的訪問(wèn)位是供（）參考的。A.頁(yè)面置換22在請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)表中的輔存始地址是供（）參考的？D.頁(yè)面調(diào)入23適應(yīng)于請(qǐng)求段的內(nèi)存分配方法是（）oD.最佳適應(yīng)和可變分區(qū)24在請(qǐng)求分頁(yè)管理中，已修改過(guò)的頁(yè)面再次裝入時(shí)應(yīng)來(lái)自（）。B.磁盤對(duì)換區(qū)25選擇在最近的過(guò)去使用次數(shù)最少的頁(yè)面予以淘汰的算法稱為（）。D.LFU26選擇在最近的過(guò)去最久未訪問(wèn)的頁(yè)面予以淘汰的算法稱為（）oB.LRU27程序動(dòng)態(tài)鏈接的時(shí)刻是（）。C.調(diào)用時(shí)28虛存的可行性基礎(chǔ)是（）oC.程序執(zhí)行的局部性29虛存最基本的特征是（）oC.交換性30在下列關(guān)于虛存實(shí)際容量的說(shuō)法中，正確的是（）oD.B.C之中取小者31實(shí)現(xiàn)虛存最主要的技術(shù)是（）C.部分對(duì)換32首次適應(yīng)算法的空閑區(qū)是（）oA.按地址遞增順序連在一起33采用（）不會(huì)產(chǎn)生內(nèi)部碎片。B.分段式存儲(chǔ)管理34下面哪種內(nèi)存管理方法有利于程序的動(dòng)態(tài)鏈接？A.分段存儲(chǔ)管理35在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開(kāi)始時(shí)為空），采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪問(wèn)頁(yè)號(hào)序列為1,2,3,4,1,2,5,1,2,3,4,5,6時(shí)，將產(chǎn)生（）次缺頁(yè)中斷？D.1036系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（）引起的？A.置換算法選擇不當(dāng)37采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是區(qū)2他38實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（）oD.擴(kuò)充主存容量39在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)進(jìn)程分配到的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（）oD.可能增加也可能減少40在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（）0C.可以不同但預(yù)先固定41在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減2的情況是（）。D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)42如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過(guò)程中不能被修改，即程序應(yīng)該是B.可重入碼43下述（）頁(yè)面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象。A.先進(jìn)先出44某段表的內(nèi)容如下圖所示，現(xiàn)執(zhí)行某條指令Load1,2/154,邏輯地址2/154（其中段號(hào)為2,段內(nèi)地址為154）,它對(duì)應(yīng)的物理地址為（）oB.480K+15445在一頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下圖所示。若頁(yè)的大小為4K,則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為（）oA.819246設(shè)內(nèi)存的分配情況如下圖所示。若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（）oC.330K47下面哪種內(nèi)存管理方法不能實(shí)現(xiàn)虛存？B.靜態(tài)頁(yè)式管理48在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若頁(yè)面尺寸變小，則缺頁(yè)中斷的次數(shù)（）D.可能增加也可能減少49解決碎片問(wèn)題，以及使程序可浮動(dòng)的最好的辦法是采用（）技術(shù)。B.動(dòng)態(tài)重定位50在可變分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以（）。A.集中空閑區(qū)51設(shè)主存容量為1MB,輔存容量為400MB,計(jì)算機(jī)系統(tǒng)的地址寄存器有24位，那么虛存的最大容量是（）。D.2MB52在可變式分區(qū)分配方案中，只需要進(jìn)行一次比較就可以判定系統(tǒng)是能否滿足作業(yè)對(duì)主存空間要求的是（）oC.最差適應(yīng)算法53虛存的基礎(chǔ)是（）oA.局部性理論54頁(yè)式虛擬存儲(chǔ)管理的主要特點(diǎn)是（）。B.不要求將作業(yè)同時(shí)全部裝入到主存的連續(xù)區(qū)域55在請(qǐng)求分頁(yè)存儲(chǔ)管理中，當(dāng)所訪問(wèn)的頁(yè)面不在內(nèi)存時(shí)，便產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷是屬于B.程序中斷56采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（）將其移動(dòng)。C.操作系統(tǒng)有條件地57虛存是（）oD.充分利用了地址空間58分頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù)（）oB.成反比59在硬件條件和環(huán)境條件相同的條件下，一個(gè)作業(yè)在（）存儲(chǔ)管理系統(tǒng)中執(zhí)行的時(shí)間最多。D.段頁(yè)1在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（）o（D）I/O通道控制方式2某操作系統(tǒng)中，采用中斷驅(qū)動(dòng)I/O控制方式，設(shè)中斷時(shí)，CPU用1ms來(lái)處理中斷請(qǐng)求，其它時(shí)間CPU完全用來(lái)計(jì)算，若系統(tǒng)時(shí)鐘中斷頻率為100Hz,則，CPU的利用率為（）D90%3下列哪一條不是磁盤設(shè)備的特點(diǎn)（）oB一段時(shí)間內(nèi)只允許一個(gè)用戶（進(jìn)程）訪問(wèn)4利用通道實(shí)現(xiàn)了（）之間數(shù)據(jù)的快速傳輸。C內(nèi)存和外設(shè)5假脫機(jī)技術(shù)中，對(duì)打印機(jī)的操作實(shí)際上是用對(duì)磁盤存儲(chǔ)實(shí)現(xiàn)的，用以替代打印機(jī)的部分是指C虛擬設(shè)備6設(shè)從磁盤將一塊數(shù)據(jù)傳送到緩沖區(qū)所用時(shí)間為80us,將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時(shí)間為40us,CPU處理數(shù)據(jù)所用時(shí)間為30us,則處理該數(shù)據(jù)，采用單緩沖傳送某磁盤數(shù)據(jù)，系統(tǒng)所用總時(shí)間為（）。A120us7對(duì)于速率為9.6KB/s的數(shù)據(jù)通信來(lái)說(shuō)，如果說(shuō)設(shè)置一個(gè)具有8位的緩沖寄存器，則CPU中斷時(shí)間和響應(yīng)時(shí)間大約分別為（）oCO.8ms,0.1ms8在調(diào)試程序時(shí)，可以先把所有輸出送屏幕顯示而不必正式輸出到打印設(shè)備，其運(yùn)用了（）oBI/O重定向9設(shè)備驅(qū)動(dòng)程序是系統(tǒng)提供的一種通道程序，它專門用于在請(qǐng)求I/O的進(jìn)程與設(shè)備控制器之間傳輸信息。下面的選項(xiàng)中不是設(shè)備驅(qū)動(dòng)程序功能的是（）0C控制I/O設(shè)備的I/O操作10下列關(guān)于通道、設(shè)備、設(shè)備控制器三者之間的關(guān)系敘述中正確的是（）oC通道控制設(shè)備控制器，設(shè)備控制器控制設(shè)備多項(xiàng)選擇題1多道程序系統(tǒng)的運(yùn)行必須要依賴（AB）硬件機(jī)構(gòu)的支持。A.通道B.中斷2在單處理機(jī)計(jì)算機(jī)系統(tǒng)中，多道程序的執(zhí)行具有（ABC）的特點(diǎn)。A.程序執(zhí)行宏觀上并行B.程序執(zhí)行微觀上串行C.設(shè)備和處理機(jī)可以并行3應(yīng)用程序在（AB）系統(tǒng)上，相同的數(shù)據(jù)的條件下多次執(zhí)行，所需要的時(shí)間是可能不同的。A.多用戶分時(shí) B.多道批處理4能同時(shí)執(zhí)行多個(gè)程序的0S是（ACD）.A.多道批處理C.分時(shí)系統(tǒng) D.實(shí)時(shí)系統(tǒng)5下列哪些指令只能在系統(tǒng)態(tài)執(zhí)行？（AD）A.關(guān)中斷D.修改系統(tǒng)時(shí)鐘6（AB）可以直接通過(guò)0S的（作業(yè)）控制接口完成。A.用戶復(fù)制文件B.查看目錄7用戶要求（CD）系統(tǒng)對(duì)用戶的請(qǐng)求在一定的時(shí)間內(nèi)給予及時(shí)響應(yīng)。C.分時(shí)系統(tǒng)D.實(shí)時(shí)系統(tǒng)8（AB ）系統(tǒng)不是操作系統(tǒng) A.WORDB.EXCEL9（ABD）不適合批處理。A.玩游戲B.飛行模擬 D.調(diào)試程序10下列的哪些特性是為多道操作系統(tǒng)特意準(zhǔn)備的？（AB）A.特權(quán)指令B.系統(tǒng)態(tài)/用戶態(tài)模式□Unix操作系統(tǒng)允許用戶在（A）上使用系統(tǒng)調(diào)用。A.匯編語(yǔ)言12在單處理機(jī)系統(tǒng)中，相同的硬件條件下，要執(zhí)行10個(gè)程序，每個(gè)程序單獨(dú)執(zhí)行需要6分鐘，現(xiàn)在10個(gè)程序同時(shí)在多道程序系統(tǒng)執(zhí)行，?般情況下，每個(gè)程序執(zhí)行完畢需要的時(shí)間（ ），全部執(zhí)行完畢總共需要的時(shí)間（）oB.大于6分鐘C.小于等于60分鐘13分時(shí)系統(tǒng)需要使用下面哪些技術(shù)（ACDF）A.多道程序設(shè)計(jì)技術(shù)C.終端命令解釋程序D.中斷處理F.系統(tǒng)調(diào)用14下列哪幾種指令應(yīng)該只在核心態(tài)下執(zhí)行（ADF）OA.屏蔽所有中斷D.改變存儲(chǔ)映像圖F.停機(jī)1在下列進(jìn)程的四個(gè)特征中，最基本的特征是（ ）?A.并發(fā)性B.動(dòng)態(tài)性2下面會(huì)引起進(jìn)程創(chuàng)建的事件是（ ）°A.用戶登錄C.作業(yè)調(diào)度D.執(zhí)行系統(tǒng)調(diào)用3下面是關(guān)于線程的敘述，其中正確的是（）oA.線程自己擁有一點(diǎn)資源，但它可以使用所屬進(jìn)程的資源。B.由于同一進(jìn)程中的多個(gè)線程具有相同的地址空間，所以它們間的同步和通信也易于實(shí)現(xiàn)。C.進(jìn)程創(chuàng)建與線程創(chuàng)建的時(shí)空開(kāi)銷不相同。4在下面的敘述中，不正確的是（）oA.同一進(jìn)程內(nèi)的線程可并發(fā)執(zhí)行，不同進(jìn)程的線程只能串行執(zhí)行。B.同一進(jìn)程內(nèi)的線程只能串行執(zhí)行，不同進(jìn)程的線程可并發(fā)執(zhí)行。C.同一進(jìn)程或不同進(jìn)程內(nèi)的線程都只能串行執(zhí)行。5線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（ ）B.OS/2C.WindowsNTD.Mach6下面屬于進(jìn)程基本狀態(tài)的是（）oA.就緒B.運(yùn)行D.阻塞7下列各項(xiàng)工作步驟，（ ）是創(chuàng)建進(jìn)程所必須的步驟。A.建立一個(gè)PCBC.為進(jìn)程分配內(nèi)存等必要資源 D.將PCB接入進(jìn)程就緒隊(duì)列8關(guān)于進(jìn)程的正確說(shuō)法是（ ）oB.一個(gè)被創(chuàng)建了的進(jìn)程，在它被消滅之前，大多數(shù)時(shí)刻處于進(jìn)程的三種基本狀態(tài)之一。C.多個(gè)不同的進(jìn)程可以包含相同的程序9在（ ）時(shí)，可能掛起某進(jìn)程。A.進(jìn)程出現(xiàn)死鎖C.進(jìn)程數(shù)目太多D.進(jìn)程出現(xiàn)故障10多道程序系統(tǒng)進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)換到就緒狀態(tài)的原因是（ ）。A.時(shí)間片完D.有更高優(yōu)先級(jí)的進(jìn)程到來(lái)1有關(guān)進(jìn)程的描述中，（ ）是正確的。A.進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制C.同步是指并發(fā)進(jìn)程之間存在的?種制約關(guān)系2下列資源中，（ ）是臨界資源。A.打印機(jī)C.共享變量D.共享緩沖區(qū)3進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)換到阻塞狀態(tài)的可能原因是（ ）.B.需要等待其它進(jìn)程的執(zhí)行結(jié)果 D.執(zhí)行了P操作4進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)的可能原因是（ ）.BCB.其它進(jìn)程執(zhí)行了喚醒原語(yǔ)C.執(zhí)行了V操作5在單處理機(jī)系統(tǒng)中，設(shè)系統(tǒng)中有n個(gè)進(jìn)程（n〉2），且當(dāng)前處理機(jī)沒(méi)有執(zhí)行進(jìn)程調(diào)度程序，下述情況哪些可能發(fā)生（）oB.一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，nT個(gè)進(jìn)程處于等待狀態(tài)。C.一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，1個(gè)進(jìn)程處于就緒狀態(tài)，n-2個(gè)進(jìn)程處于等待狀態(tài)。D.一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，nT個(gè)進(jìn)程處于就緒狀態(tài)，沒(méi)有進(jìn)程處于等待狀態(tài)1下列選項(xiàng)中，（ ）可能是非搶占方式進(jìn)程調(diào)度中引起調(diào)度的原因。A.當(dāng)前的運(yùn)行進(jìn)程調(diào)用阻塞原語(yǔ)而進(jìn)入阻塞狀態(tài)B.當(dāng)前的運(yùn)行進(jìn)程提出申請(qǐng)I/O而阻塞D.正在執(zhí)行的進(jìn)程執(zhí)行了P原語(yǔ)操作，由于資源不足而阻塞2選擇排隊(duì)作業(yè)中等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，該調(diào)度算法不可能是（）oB.高響應(yīng)比優(yōu)先調(diào)度算法C.優(yōu)先權(quán)調(diào)度算法D.短作業(yè)優(yōu)先調(diào)度算法3作業(yè)控制塊JCB連成一串而形成的一個(gè)排隊(duì)隊(duì)列，該隊(duì)列稱為（）oD.后備隊(duì)列4下列哪個(gè)選項(xiàng)描述的時(shí)間屬于響應(yīng)時(shí)間的一部分（ ）oA.處理機(jī)對(duì)請(qǐng)求信息進(jìn)行處理的時(shí)間B.從鍵盤輸入的請(qǐng)求信息傳送到處理機(jī)的時(shí)間C.所形成的響應(yīng)回送到終端顯示器的時(shí)間5下列四個(gè)選項(xiàng)描述的時(shí)間組成了周轉(zhuǎn)時(shí)間，其中可能發(fā)生多次的是（）。A.等待I/O操作完成的時(shí)間C.進(jìn)程在CPU上的執(zhí)行時(shí)間D.進(jìn)程在就緒隊(duì)列上等待進(jìn)程調(diào)度的時(shí)間6下面列出的是選擇調(diào)度方式和算法的4個(gè)面向用戶的準(zhǔn)則。其中，不完全適用于實(shí)時(shí)系統(tǒng)的準(zhǔn)則是（）oA.優(yōu)先權(quán)準(zhǔn)則 D.周轉(zhuǎn)時(shí)間短7下面列出了選擇調(diào)度方式和算法的4個(gè)準(zhǔn)則。其中，對(duì)批處理、分時(shí)、實(shí)時(shí)系統(tǒng)都可以采用的是（）oD.優(yōu)先權(quán)準(zhǔn)則8下列選項(xiàng)中，（ ）是分時(shí)系統(tǒng)中確定時(shí)間片大小需要考慮的因素。B.就緒隊(duì)列中進(jìn)程的數(shù)目 C.系統(tǒng)的處理能力D.系統(tǒng)對(duì)響應(yīng)時(shí)間的要求9下面列出的選項(xiàng)中，屬于可剝奪性資源的有（）oA.CPUB.內(nèi)存C.磁盤10在多級(jí)隊(duì)列調(diào)度和多級(jí)反饋隊(duì)列調(diào)度的敘述中，正確的是（）。A.多級(jí)反饋隊(duì)列調(diào)度中就緒隊(duì)列的設(shè)置不是象多級(jí)隊(duì)列調(diào)度一樣按作業(yè)性質(zhì)劃分，而是按時(shí)間片的大小劃分C.多級(jí)隊(duì)列調(diào)度中的進(jìn)程固定在某一-個(gè)隊(duì)列中，而多級(jí)反饋隊(duì)列調(diào)度中的進(jìn)程不固定D.多級(jí)隊(duì)列調(diào)度中每個(gè)隊(duì)列按作業(yè)性質(zhì)不同而采用不同的調(diào)度算法，而多級(jí)反饋隊(duì)列調(diào)度中除了個(gè)別隊(duì)列外，均采用相同的調(diào)度算法1使用下面哪些存儲(chǔ)管理方法可以實(shí)現(xiàn)虛擬存儲(chǔ)器？（ ）B.分段 C.段頁(yè)D.分頁(yè)2在頁(yè)式存儲(chǔ)管理中，塊內(nèi)位移量等于頁(yè)內(nèi)位移量是因?yàn)椋ǎ﹐C.頁(yè)和塊大小相等3分段管理的主要優(yōu)點(diǎn)有（）。A.可以實(shí)現(xiàn)有意義的共享C.方便地址轉(zhuǎn)換D.程序不需要連續(xù)的內(nèi)存E.可以實(shí)現(xiàn)動(dòng)態(tài)鏈接4下列存儲(chǔ)器哪些可用來(lái)存儲(chǔ)頁(yè)表？B.磁盤C.主存5在請(qǐng)求分頁(yè)管理中，一個(gè)首次裝入內(nèi)存的頁(yè)面可能來(lái)自（）oA.磁盤文件區(qū)C.后備作業(yè)區(qū)D.I/O緩沖池6一個(gè)作業(yè)需要占用較大連續(xù)內(nèi)存的存儲(chǔ)管理是（）°B.頁(yè)式存儲(chǔ)管理C.段式存儲(chǔ)管理D.段頁(yè)式存儲(chǔ)管理7段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上的不同，表現(xiàn)為（）oA.頁(yè)式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)B.頁(yè)式的地址是一維的，段式的地址是二維的C.分頁(yè)是操作系統(tǒng)進(jìn)行,分段是用戶確定D.各頁(yè)可以分散存放在主存，每段必須占用連續(xù)的主存空間8下面哪些存儲(chǔ)分配方法可能使系統(tǒng)抖動(dòng)？（ ）A.可變分區(qū)B.頁(yè)式C.段式9下面哪些概念在頁(yè)式虛存管理系統(tǒng)中一定用到？B.缺頁(yè)中斷10下列關(guān)于請(qǐng)求頁(yè)式存儲(chǔ)管理的說(shuō)法中，正確的是（）oA.采用靜態(tài)重定位 D.內(nèi)存動(dòng)態(tài)分配11下面哪些表格是分頁(yè)存儲(chǔ)管理系統(tǒng)中使用到的？B.存儲(chǔ)分塊表C?頁(yè)表12在以下存儲(chǔ)管理方案中，適用于多道程序設(shè)計(jì)系統(tǒng)的是（）oB.固定式分區(qū)分配C.可變式分區(qū)分配13動(dòng)態(tài)重定位過(guò)程依賴于（）oB.重定位寄存器C.地址變換機(jī)構(gòu)D.目標(biāo)程序14將分區(qū)管理發(fā)展為分頁(yè)管理的主要目的是（）。A.提高系統(tǒng)的吞吐量C.提高內(nèi)存的利用率15（ ）存儲(chǔ)管理中存在頁(yè)表。A.頁(yè)式B.段式D.段頁(yè)式1下列哪一個(gè)選項(xiàng)是引入緩沖的原因（）o（A）緩和CPU和I/O設(shè)備間速度不匹配的矛盾（B）減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制 （D）提高CPU和I/O設(shè)備之間的并行性2從設(shè)備分配的角度來(lái)看，設(shè)備分成（）oA.獨(dú)享設(shè)備D.共享設(shè)備E.虛擬設(shè)備3在操作系統(tǒng)中，下列選項(xiàng)屬于軟件機(jī)制的是（）。（A）緩沖池（C）覆蓋技術(shù)（D）Spooling技術(shù)4下列哪種設(shè)備是從設(shè)備分配策略角度來(lái)說(shuō)的（）o（B）獨(dú)享設(shè)備（C）共享設(shè)備（D）虛擬設(shè)備5下列關(guān)于通道、設(shè)備、設(shè)備控制器三者之間的關(guān)系敘述中正確的是（）o（B）控制器、通道和設(shè)備一起工作（C）通道控制設(shè)備控制器，設(shè)備控制器控制設(shè)備6在假脫機(jī)I/O技術(shù)中，對(duì)打印機(jī)的操作實(shí)際上是用對(duì)磁盤存儲(chǔ)的訪問(wèn)。那么，用以替代打印機(jī)的部分通常稱作（）o（C）虛擬設(shè)備7下列存儲(chǔ)設(shè)備中，適合作為共享設(shè)備的是（）oD磁盤8低速設(shè)備般被設(shè)置成獨(dú)占設(shè)備，可用作獨(dú)占設(shè)備的有（）o（A）軟磁盤（B）磁帶機(jī)（C）可擦寫光驅(qū)9系統(tǒng)中的通道數(shù)量較少，可能會(huì)產(chǎn)生“瓶頸”問(wèn)題。（ ）不是解決此問(wèn)題的有效方法（B）在數(shù)據(jù)傳輸線路上多增設(shè)一些緩沖區(qū)（C）提高CPU的速度（D）采用虛擬設(shè)備技術(shù)101/0系統(tǒng)硬件結(jié)構(gòu)分為4級(jí)：1.設(shè)備控制器2.I/O設(shè)備3.計(jì)算機(jī)4.I/O通道，按級(jí)別由高到低的順序是（）oD3-4-1-21文件系統(tǒng)最基本的目標(biāo)是它主要是通過(guò)目錄管理功能實(shí)現(xiàn)的。文件系統(tǒng)所追求的最重要的目標(biāo)是oA.按名存取D提高對(duì)文件的存取速度2下面可以解決用戶文件重名的問(wèn)題BCDB二級(jí)目錄結(jié)構(gòu)C多級(jí)目錄結(jié)構(gòu)D樹(shù)形目錄結(jié)構(gòu)3存儲(chǔ)介質(zhì)的物理單位為-B卷4在文件系統(tǒng)中，用戶以方式直接使用外存。D名字空間

5文件的邏輯結(jié)構(gòu)是決定。D用戶6記錄式文件內(nèi)可以獨(dú)立存取的的小單位是數(shù)據(jù)項(xiàng)。7磁盤上的文件是以塊為單位進(jìn)行讀寫的。8在文件管理中，采用位示圖主要是實(shí)現(xiàn)oB磁盤空間的分配和回收9在UNIX系統(tǒng)中，對(duì)空閑塊的管理采用方式。B成組鏈接10按用途分，文件可分為oACDA系統(tǒng)文件C庫(kù)文件D用戶文件11下面 屬于存儲(chǔ)介質(zhì)。ABEA磁帶B軟盤E磁盤機(jī)12文件的成組和分解操作可oBCB提高文件存儲(chǔ)空間的利用率C減少啟動(dòng)存儲(chǔ)設(shè)備的次數(shù)判斷題1操作系統(tǒng)屬于最重要的、最不可缺少的應(yīng)用軟件。錯(cuò)誤。操作系統(tǒng)是最接近于計(jì)算機(jī)硬件的系統(tǒng)軟件。2操作系統(tǒng)完成的主要功能是與硬件相關(guān)的。正確3操作系統(tǒng)的所有程序都在系統(tǒng)態(tài)執(zhí)行。錯(cuò)誤；操作系統(tǒng)中有很多外部命令在用戶態(tài)下執(zhí)行，特別是微內(nèi)核OS的許多功能是在外核的用戶態(tài)上完成的。4多道程序系統(tǒng)在單處理機(jī)的環(huán)境下，程序的執(zhí)行是并發(fā)不是并行的，程序的執(zhí)行與I/O操作也只能并發(fā)不能并行。錯(cuò)誤；“多道程序系統(tǒng)在單處理機(jī)的環(huán)境下，程序的執(zhí)行是并發(fā)不是并行的”這句話是正確的，但是程序的執(zhí)行與I/O操作在通道、中斷、DMA的支持下可以并行操作。5當(dāng)計(jì)算機(jī)系統(tǒng)沒(méi)有用戶程序執(zhí)行時(shí)，處理機(jī)完全處于空閑狀態(tài)。錯(cuò)誤；系統(tǒng)進(jìn)程可能正在執(zhí)行，操作系統(tǒng)可以利用這段時(shí)間對(duì)系統(tǒng)進(jìn)行整理等操作。6超級(jí)用戶（管理員、特權(quán)用戶）可以使用特權(quán)指令。錯(cuò)誤；這是把概念混淆了，超級(jí)用戶是計(jì)算機(jī)系統(tǒng)中權(quán)利最大的用戶，可以刪除任何文件，撤消進(jìn)程，這些操作的完成是超級(jí)用戶通過(guò)使用操作系統(tǒng)提供的功能完成,這些功能一般用戶沒(méi)有權(quán)利使用。特權(quán)指令是只能在核心態(tài)執(zhí)行的機(jī)器指令。7系統(tǒng)的資源的利用率越高用戶越滿意。錯(cuò)誤；系統(tǒng)的資源利用率高可能使用戶等待更長(zhǎng)的時(shí)間，方便性、交互性也可能受到影響。8多道程序的執(zhí)行一定不具備再現(xiàn)性。錯(cuò)誤；單道程序的再現(xiàn)性是本身固有的，多道程序的執(zhí)行失去了再現(xiàn)性,多道程序執(zhí)行的再現(xiàn)性不是自然獲得的，是通過(guò)程序員的編程捽制添加上去。9分時(shí)系統(tǒng)不需要多道程序技術(shù)的支持。錯(cuò)誤；分時(shí)系統(tǒng)本身就是多道程序系統(tǒng)。10分時(shí)系統(tǒng)的用戶具有獨(dú)占性，因此一個(gè)用戶可以獨(dú)占計(jì)算機(jī)系統(tǒng)的資源。錯(cuò)誤；分時(shí)系統(tǒng)的獨(dú)占性是終端上的用戶在使用計(jì)算機(jī)時(shí)在感覺(jué)上好似單獨(dú)使用一臺(tái)計(jì)算機(jī)樣。這種感覺(jué)是通過(guò)將處理機(jī)的時(shí)間分成很小的時(shí)間片，輪流地分配給聯(lián)機(jī)終端而完成的。因此，分時(shí)系統(tǒng)的用戶是與其它用戶共享計(jì)算系統(tǒng)的資源。

11設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的優(yōu)良性和分配性。錯(cuò)誤；設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先要考慮系統(tǒng)的實(shí)時(shí)性和可靠性。12批處理系統(tǒng)不允許用戶隨時(shí)干涉自己程序的運(yùn)行。正確；13虛擬機(jī)不需要硬件的支持。錯(cuò)誤：通過(guò)OS將物理的資源轉(zhuǎn)換為邏輯資源。14操作系統(tǒng)的所有程序是長(zhǎng)駐內(nèi)存的。錯(cuò)誤；內(nèi)部命令長(zhǎng)駐內(nèi)存。1有了線程之后，程序只能以線程的身份運(yùn)行。正確；2線程的切換會(huì)引起進(jìn)程的切換。錯(cuò)誤；屬于同一進(jìn)程的多個(gè)線程之間的切換不會(huì)引起進(jìn)程的切換，只有屬于不同進(jìn)程的線程之間的切換才會(huì)引起進(jìn)程的切換。3多個(gè)線程可以對(duì)應(yīng)同一段程序。正確；4系統(tǒng)內(nèi)可以有無(wú)父進(jìn)程的進(jìn)程。正確；5線程所對(duì)應(yīng)的程序肯定比進(jìn)程所對(duì)應(yīng)的程序短。錯(cuò)誤；不一定，若進(jìn)程只有一個(gè)線程的話。6進(jìn)程從CPU退下時(shí)，將“現(xiàn)場(chǎng)”保存在系統(tǒng)棧內(nèi)。錯(cuò)誤；應(yīng)該保存在PCB中，但有的系統(tǒng)也有例外。7在多道程序系統(tǒng)，進(jìn)程需要等待某種事件的發(fā)生時(shí)，進(jìn)程一定進(jìn)入阻塞狀態(tài)。錯(cuò)誤；進(jìn)程也可以循環(huán)等待。8進(jìn)程上下文是進(jìn)程執(zhí)行活動(dòng)全過(guò)程的靜態(tài)描述。錯(cuò)誤；進(jìn)程是進(jìn)程實(shí)體的執(zhí)行過(guò)程，具有動(dòng)態(tài)性。9并發(fā)是并行的不同表述，其原理相同。錯(cuò)誤；若干個(gè)事件在同一時(shí)刻發(fā)生成為并行；若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生成為并發(fā)。并行是并發(fā)的特例，并發(fā)是并行的拓展。10進(jìn)程是基于多道程序技術(shù)而提出的，其基本的特征是動(dòng)態(tài)性；進(jìn)程的執(zhí)行是在多個(gè)狀態(tài)間多次轉(zhuǎn)換的過(guò)程，但只有處于就緒和執(zhí)行狀態(tài)的進(jìn)程位于內(nèi)存。錯(cuò)誤；（1）基本特征還有并發(fā)性、異步性、獨(dú)立性等；（2）進(jìn)程在新、終止兩狀態(tài)中只經(jīng)過(guò)一次；（3）進(jìn)程都在內(nèi)存。11.操作系統(tǒng)對(duì)進(jìn)程的管理和控制主要是通過(guò)控制原語(yǔ)實(shí)現(xiàn)的。正確；12原語(yǔ)的執(zhí)行是屏蔽中斷的。正確；13一般情況下，分時(shí)系統(tǒng)中處于就緒狀態(tài)的進(jìn)程最多。正確；14系統(tǒng)中進(jìn)程的數(shù)目越多,CPU的利用率越高.錯(cuò)誤；進(jìn)程容易產(chǎn)生資源競(jìng)爭(zhēng)而處于阻塞或死鎖狀態(tài)15多道程序的執(zhí)行失去了封閉性和再現(xiàn)性，因此多道程序系統(tǒng)不需要封閉性和再現(xiàn)性。錯(cuò)誤；需要，否則程序沒(méi)有穩(wěn)定性和可靠性而言，用戶也無(wú)法使用。16一個(gè)多道程序可能具備封閉性和再現(xiàn)性。正確；通過(guò)程序員的設(shè)計(jì)可以達(dá)到。17單道程序不具備封閉性和再現(xiàn)性。錯(cuò)誤；這是單道程序的固有屬性。1一個(gè)臨界資源可以對(duì)應(yīng)多個(gè)臨界區(qū)。正確；2互斥地使用臨界資源是通過(guò)互斥地進(jìn)入臨界區(qū)實(shí)現(xiàn)的。錯(cuò)誤；表達(dá)不確切，應(yīng)該是互斥的進(jìn)入同類臨界區(qū)。3同步信號(hào)量的初值一般為1。錯(cuò)誤；互斥信號(hào)量的初值一般為1；而同步信號(hào)量的初值應(yīng)視具體情況而定。4引入管程是為了讓系統(tǒng)自動(dòng)處理臨界資源的互斥使用問(wèn)題。正確；5生產(chǎn)者一消費(fèi)者問(wèn)題是一個(gè)既有同步又有互斥的問(wèn)題。正確;

6用管程實(shí)現(xiàn)進(jìn)程同步時(shí)，管程中的過(guò)程是不可中斷的。1E確；7進(jìn)程A、B共享變量x,需要互斥執(zhí)行；進(jìn)程B、C共享變量y,B、C也需要互斥執(zhí)行，因此，進(jìn)程A、C必須互斥執(zhí)行。錯(cuò)誤；不具有傳遞性。8單道程序系統(tǒng)中程序的執(zhí)行也需要同步和互斥。錯(cuò)誤；單道程序系統(tǒng)不具有并發(fā)性，因此不需要同步和互斥。1作業(yè)調(diào)度能夠使作業(yè)獲得CPU。錯(cuò)誤；作業(yè)調(diào)度是高級(jí)調(diào)度。它只能使某作業(yè)獲得使用CPU的資格。而只有進(jìn)程調(diào)度或線程調(diào)度才能使作業(yè)真正獲得CPUo2在多道程序系統(tǒng)中，系統(tǒng)的現(xiàn)有空閑可用資源能否滿足一個(gè)后備作業(yè)J的資源要求，是選擇作業(yè)J進(jìn)入內(nèi)存的必要條件。錯(cuò)誤；多道系統(tǒng)中的資源分配有兩種方法：靜態(tài)分配：作業(yè)調(diào)度的功能之一是審查系統(tǒng)能否滿足用戶作業(yè)的資源要求；之二是按照?定的算法選取作業(yè)。動(dòng)態(tài)分配：進(jìn)程所需的資源是在運(yùn)行中分配的，作業(yè)調(diào)度并不考慮當(dāng)前空閑的資源量，只是按照一定的算法選取作業(yè)。3短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法具有最短的平均周轉(zhuǎn)時(shí)間，因此這種算法是最好的算法。錯(cuò)誤；前半句話講的正確，但由此說(shuō)短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法是最好的，就不正確了。因?yàn)橐粋€(gè)算法的好壞要看其是否適于系統(tǒng)的需要而判定。4在優(yōu)先權(quán)調(diào)度算法中確定靜態(tài)優(yōu)先權(quán)時(shí)，?般說(shuō)，計(jì)算進(jìn)程的優(yōu)先權(quán)要高于磁盤I/O進(jìn)程的優(yōu)先權(quán)。錯(cuò)誤；因?yàn)榇疟PI/O進(jìn)程屬于系統(tǒng)進(jìn)程。而系統(tǒng)在確定進(jìn)程的靜態(tài)優(yōu)先權(quán)時(shí)遵循的原則是：系統(tǒng)進(jìn)程的優(yōu)先權(quán)高于一般用戶進(jìn)程的優(yōu)先權(quán)（除非用戶的進(jìn)程特別緊迫或重耍）5摒棄不可剝奪條件的方法可用于預(yù)防多個(gè)打印進(jìn)程死鎖的發(fā)生。錯(cuò)誤；因?yàn)檗饤壊粍儕Z條件的方法可預(yù)防死鎖的發(fā)生。6操作系統(tǒng)處理死鎖，只要采用預(yù)防、解除、檢測(cè)、避免之中的一種就足夠了。錯(cuò)誤；因?yàn)?，操作系統(tǒng)耍兼顧資源的使用效率和安全性兩個(gè)方面，常見(jiàn)的是，將預(yù)防、解除、檢測(cè)、避免四種處理混合起來(lái)使用。舉例來(lái)說(shuō)，只有檢測(cè)死鎖而無(wú)解除死鎖，檢測(cè)出死鎖又有什么用呢？7如果系統(tǒng)在所有進(jìn)程運(yùn)行前，?次性地將其在整個(gè)運(yùn)行過(guò)程所需的全部資源分配給進(jìn)程，即所謂“靜態(tài)分配”法，是可以預(yù)防死鎖發(fā)生的。正確；因?yàn)橘Y源的“靜態(tài)分配”方法，可以摒棄“請(qǐng)求和保持”條件，是可以預(yù)防死鎖的。8多個(gè)進(jìn)程競(jìng)爭(zhēng)比進(jìn)程數(shù)目少的資源時(shí)就可能產(chǎn)生死鎖，而當(dāng)資源數(shù)目大于進(jìn)程數(shù)目時(shí)就??定不會(huì)發(fā)生死鎖。錯(cuò)誤；進(jìn)程是否發(fā)生死鎖，需要考慮每個(gè)進(jìn)程申請(qǐng)資源的數(shù)目、所申請(qǐng)資源的種類、進(jìn)程推進(jìn)情況等因素。不能簡(jiǎn)單地比較進(jìn)程數(shù)目和資源數(shù)目就來(lái)確定是否死鎖。9在銀行家算法中，對(duì)某時(shí)刻的資源分配情況進(jìn)行安全分析，如果該時(shí)刻狀態(tài)是安全的，則存在一個(gè)安全序列，且這個(gè)安全序列是唯一的。錯(cuò)誤；系統(tǒng)在調(diào)用銀行家算法進(jìn)行安全檢杳時(shí)，只要找到?個(gè)安全序列就可斷定系統(tǒng)是安全的。但安全序列可能不止一個(gè)，有的情況下可能是只有一個(gè)，有的情況下可能有2個(gè)或者更多。

10進(jìn)程調(diào)度算法各種各樣，但是如果選擇不當(dāng)，就會(huì)造成死鎖。錯(cuò)誤；如果進(jìn)程調(diào)度算法選擇不當(dāng)，會(huì)造成某些進(jìn)程的長(zhǎng)期等待。我們將這種進(jìn)程稱為“饑餓”進(jìn)程（長(zhǎng)期“饑餓”的極端情況是“餓死”）。“餓死”和“死鎖”具有完全不同的含義。1請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)，若把頁(yè)面的大小增加一倍，則缺頁(yè)中斷次數(shù)會(huì)減少一倍。錯(cuò)誤；產(chǎn)生頁(yè)面中斷的次數(shù)與頁(yè)面大小的關(guān)系不是絕對(duì)的，它還和訪問(wèn)頁(yè)面的蹤跡P、主存的容量M、以及淘汰算法有關(guān)。2虛地址即程序執(zhí)行時(shí)所要訪問(wèn)的內(nèi)存地址。錯(cuò)誤;虛地址是作業(yè)的邏輯地址，只有經(jīng)過(guò)地址轉(zhuǎn)換機(jī)構(gòu)后得到的物理地址才是程序執(zhí)行時(shí)所要訪問(wèn)的內(nèi)存地址。3交換可以解決內(nèi)存不足的問(wèn)題，因此，交換也實(shí)現(xiàn)了虛擬存儲(chǔ)器。錯(cuò)誤;交換技術(shù)與非連續(xù)存放技術(shù)相結(jié)合，才構(gòu)成虛擬存儲(chǔ)器。4為了使程序在內(nèi)存中浮動(dòng)，編程時(shí)都使用邏輯地址。因此，必須在地址轉(zhuǎn)換后才能得到主存的正確地址。正確；5在請(qǐng)求分頁(yè)式存儲(chǔ)管理中，頁(yè)面的調(diào)入.調(diào)出只能在內(nèi)存和對(duì)換區(qū)之間進(jìn)行。錯(cuò)誤;頁(yè)面的調(diào)入、調(diào)出應(yīng)在內(nèi)存與文件區(qū)及對(duì)換區(qū)。調(diào)入可以從文件區(qū)和交換區(qū)，調(diào)出到交換區(qū)。6請(qǐng)求分頁(yè)存儲(chǔ)管理中，頁(yè)面置換算法很多，但只有最佳置換算法能完全避免進(jìn)程的抖動(dòng)，因而目前應(yīng)用最廣。其他（如改進(jìn)型CLOCK）算法雖然也能避免進(jìn)程的抖動(dòng)，但其效率一般很低。錯(cuò)誤;首先，最佳置換算法（OPT算法）不能實(shí)用，只可作為一種評(píng)價(jià)標(biāo)準(zhǔn)，因此目前很少在實(shí)際中使用。另外，改進(jìn)型CLOCK算法能相對(duì)避免進(jìn)程的抖動(dòng)，并且效率較高。7虛擬存儲(chǔ)器的實(shí)現(xiàn)是基于程序局部性原理，其實(shí)質(zhì)是借助外存將內(nèi)存較小的物理地址空間轉(zhuǎn)化為較大的邏輯地址空間。正確；8虛存容量?jī)H受外存容量的限制。錯(cuò)誤;虛存容量不僅受外存容量的限制，還受到CPU邏輯地址所能表示范圍的限制。9UNIX操作系統(tǒng)沒(méi)有提供虛擬存儲(chǔ)器，為了使容量有限的內(nèi)存能支持較大規(guī)模的程序，系統(tǒng)除采用正文段共享和自我覆蓋技術(shù)外，主要采用了程序?qū)Q技術(shù)來(lái)擴(kuò)充存儲(chǔ)容量，使其具有類似于虛擬存儲(chǔ)器的作用。正確；10靜態(tài)頁(yè)式管理可以實(shí)現(xiàn)虛存。錯(cuò)誤;靜態(tài)頁(yè)式管理不能實(shí)現(xiàn)虛存，這是因?yàn)殪o態(tài)頁(yè)式管理要求進(jìn)程或作業(yè)在執(zhí)行前全部被裝入內(nèi)存，作業(yè)或進(jìn)程的大小仍然受內(nèi)存可用頁(yè)而數(shù)的限制。11用可變分區(qū)法可以比較有效地消除外部碎片，但不能消除內(nèi)部碎片。錯(cuò)誤;采用可變分區(qū)，可以消除內(nèi)部碎片，但極易產(chǎn)生外部碎片，可以通過(guò)緊縮辦法消除外部碎片。12頁(yè)表的作用是實(shí)現(xiàn)邏輯地址到物理地址的映射。正確；13系統(tǒng)中內(nèi)存不足，程序就無(wú)法執(zhí)行。錯(cuò)誤;可采用虛擬存儲(chǔ)器、覆蓋、交換解決。14用絕對(duì)地址編寫的程序不適合多道程序系統(tǒng)。正確；1操作系統(tǒng)采用緩沖技術(shù)的緩沖池主要是通過(guò)硬件來(lái)實(shí)現(xiàn)的。（錯(cuò)）。緩沖技術(shù)的實(shí)現(xiàn)方法有硬件和軟件兩種。硬件方法，適于應(yīng)用在速度和安全性要求較高的重要場(chǎng)合，且費(fèi)用很高；軟件方法，即在內(nèi)存中開(kāi)辟出專門的

存儲(chǔ)區(qū)來(lái)做緩沖區(qū)。操作系統(tǒng)采用的緩沖池技術(shù)是系統(tǒng)公用資源，由多個(gè)緩沖區(qū)組成，是通過(guò)采用軟件的方法在內(nèi)存中實(shí)現(xiàn)的。2低速設(shè)備一般被設(shè)置成共享設(shè)備。（錯(cuò)）計(jì)算機(jī)外部設(shè)備分為：高速設(shè)備和低速設(shè)備。低速設(shè)備是不可以共享使用的，因?yàn)樵谝欢螘r(shí)間內(nèi)不能由多個(gè)進(jìn)程同時(shí)訪問(wèn)。3通道指令和一般機(jī)器的指令沒(méi)有什么不同。（錯(cuò)）通道指令與?般機(jī)器指令有如下兒點(diǎn)不同之處：①通道指令的尋址方式較?般機(jī)器指令簡(jiǎn)單。②通道指令的指令格式方式較?般機(jī)器指令簡(jiǎn)單。③通道指令的操作碼較一般機(jī)器指令簡(jiǎn)單。4數(shù)組選擇通道和數(shù)組多路通道可以支持多個(gè)通道程序并發(fā)執(zhí)行，而字節(jié)多路通道不支持多個(gè)通道程度并發(fā)執(zhí)行。（錯(cuò)）在硬件結(jié)構(gòu)中只有數(shù)組多路通道支持多個(gè)通道程序并發(fā)執(zhí)行。5共享設(shè)備允許多個(gè)作業(yè)同時(shí)使用設(shè)備，即每一時(shí)刻可有多個(gè)作業(yè)在使用該共享設(shè)備，因而提高了系統(tǒng)設(shè)備資源的利用率。（錯(cuò)）共享設(shè)備允許多個(gè)作業(yè)在一段時(shí)間內(nèi)同時(shí)使用設(shè)備。6由于設(shè)備分配中設(shè)置了若干數(shù)據(jù)結(jié)構(gòu)，所以在設(shè)備分配中不會(huì)發(fā)生死鎖。（錯(cuò)）為了保證每一次設(shè)備分配的順利實(shí)施，系統(tǒng)中設(shè)置了DCB、COCB、CHCB、SDT等數(shù)據(jù)結(jié)構(gòu)。但這并不能保證設(shè)備分配的安全性。要想保證分配不發(fā)生死鎖，還需進(jìn)行安全性測(cè)算。71/0通道控制方式中不需要任何CPU干預(yù)。（錯(cuò)）通道在I/O程序執(zhí)行的開(kāi)始或結(jié)束時(shí)，必需要CPU進(jìn)行一定的處理。只有在執(zhí)行I/O程序期間，無(wú)需CPU干預(yù)。8先來(lái)先服務(wù)算法、優(yōu)先級(jí)高者優(yōu)先算法、時(shí)間片輪轉(zhuǎn)算法等是經(jīng)常在設(shè)備分配中采用算法。（錯(cuò)）前兩種算法可用在設(shè)備分配中采用，而時(shí)間片輪轉(zhuǎn)算法則不適合在設(shè)備。分配中。因?yàn)?般設(shè)備的I/O操作一經(jīng)啟動(dòng)后，便一直運(yùn)行下去直到完成，I/O操作期間不宜中斷，更不宜切換給其他進(jìn)程使用。9由于獨(dú)占設(shè)備在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程使用，因此，多個(gè)并發(fā)進(jìn)程無(wú)法訪問(wèn)這類設(shè)備。（錯(cuò)）可以把獨(dú)占設(shè)備作為系統(tǒng)的一種臨界資源，用互斥的方法訪問(wèn)它。10操作系統(tǒng)中應(yīng)用的緩沖技術(shù)，多數(shù)通過(guò)使用外存來(lái)實(shí)現(xiàn)。錯(cuò)。因?yàn)椴僮飨到y(tǒng)中應(yīng)用的緩沖技術(shù)是有其限定性的，一般是在內(nèi)存中或通過(guò)硬件技術(shù)來(lái)實(shí)現(xiàn)的?；旧喜煌ㄟ^(guò)外存來(lái)實(shí)現(xiàn)。1文件系統(tǒng)就是操作系統(tǒng)中管理文件的軟件的集合（F）2存儲(chǔ)介質(zhì)的物理單位定義為區(qū) （F）3從用戶的角度考慮的是文件的邏輯結(jié)構(gòu)，從系統(tǒng)的角度考慮的是文件的物理結(jié)構(gòu)。（T）4對(duì)索引文件只能使用隨機(jī)存取方式。（F）5采用鏈接結(jié)構(gòu)的文件，存放文件的物理塊必須是連續(xù)的。（F）6文件目錄是文件系統(tǒng)中按名存取的重要手段。（T）7只有采用多級(jí)目錄結(jié)構(gòu)才能解決文件重名的問(wèn)題。（F）8為了防止用戶共享文件時(shí)造成的破壞，可以使用為文件設(shè)置口令的方法。（F）第一章1影響計(jì)算機(jī)系統(tǒng)性能的主要因素是什么？2說(shuō)明操作系統(tǒng)與軟件的關(guān)系3說(shuō)明操作系統(tǒng)與計(jì)算機(jī)硬件的關(guān)系。4一個(gè)操作系統(tǒng)能否管理任何種類的計(jì)算機(jī)？5為什么要區(qū)分系統(tǒng)態(tài)和用戶態(tài)？6多道程序系統(tǒng)的意義？7實(shí)現(xiàn)多道程序系統(tǒng)的最主要硬件支持是什么？8微軟的DOS存在很多技術(shù)問(wèn)題，如內(nèi)存管理、安全性、單道程序系統(tǒng)，但是它為什么成為了主流操作系統(tǒng)?9單道批處理系統(tǒng)如何克服手工操作階段計(jì)算機(jī)系統(tǒng)的缺點(diǎn)的？10操作系統(tǒng)的什么用戶接口一般用戶使用的比較少？為什么？11批處理系統(tǒng)的優(yōu)勢(shì)是什么？它給用戶帶來(lái)什么不便？12多用戶分時(shí)系統(tǒng)如何既克服多道批處理的缺點(diǎn)又使系統(tǒng)的效率不降低？13多道批處理與單道批處理的共同點(diǎn)和不同點(diǎn)？14多用戶分時(shí)系統(tǒng)如何保證系統(tǒng)的交互性？15網(wǎng)絡(luò)系統(tǒng)的工作站（客戶機(jī)）與多用戶分時(shí)系統(tǒng)的終端的區(qū)別？16客戶機(jī)/服務(wù)器模型常用于網(wǎng)絡(luò)和分布式系統(tǒng)，是否可以用于單機(jī)系統(tǒng)？17系統(tǒng)調(diào)用與一般用戶函數(shù)調(diào)用的區(qū)別？18一般計(jì)算機(jī)的啟動(dòng)過(guò)程？19一般用戶最常用的操作系統(tǒng)與用戶的接口是什么接口？20過(guò)程調(diào)用和系統(tǒng)調(diào)用的共同點(diǎn)是什么，它們與中斷調(diào)用的差別是什么？21什么是處理機(jī)現(xiàn)場(chǎng)信息？22操作系統(tǒng)對(duì)計(jì)算機(jī)系統(tǒng)性能的影響有哪些？23多道程序系統(tǒng)如何實(shí)現(xiàn)CPU計(jì)算與I/O操作的并行？24分時(shí)系統(tǒng)的響應(yīng)時(shí)間受哪些因素影響？25分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的主要區(qū)別？26在相同的硬件條件下，為什么一個(gè)程序可以在DOS和Windows上運(yùn)行卻不能在UINX上運(yùn)行？27舉例說(shuō)明，只有被操作系統(tǒng)管理和控制的資源才能被用戶使用。28舉例說(shuō)明，多道程序的引入提高了系統(tǒng)資源的利用率，同時(shí)也使操作系統(tǒng)復(fù)雜化。29用于國(guó)家導(dǎo)彈防御系統(tǒng)的計(jì)算機(jī)系統(tǒng)是一個(gè)什么樣的系統(tǒng)？30為什么中斷機(jī)構(gòu)對(duì)于多道操作系統(tǒng)是必不可少的？31網(wǎng)絡(luò)操作系統(tǒng)與分布式操作系統(tǒng)的區(qū)別？32評(píng)價(jià)一個(gè)操作系統(tǒng)的主要因素有哪些?33多用戶分時(shí)系統(tǒng)如何克服多道批處理系統(tǒng)的缺點(diǎn)？34將手工操作、單道批處理、多道批處理、多用戶分時(shí)系統(tǒng)按CPU的有效利用率，由小到大進(jìn)行排列。第二章1試說(shuō)明進(jìn)程和程序之間的區(qū)別和聯(lián)系。2舉例說(shuō)明多道程序系統(tǒng)失去了封閉性和再現(xiàn)性。3為什么將進(jìn)程劃分成執(zhí)行、就緒和阻塞三個(gè)基本狀態(tài)？4進(jìn)程的掛起狀態(tài)與進(jìn)程的阻塞狀態(tài)和就緒狀態(tài)有何異同？5兩個(gè)并發(fā)進(jìn)程P1和P2的程序代碼在下面給出。其中，A、B、C、D和E均為原語(yǔ)。請(qǐng)給出Pl、P2兩個(gè)進(jìn)程的所有可能執(zhí)行的過(guò)程。P1:begin P2:beginA; D;B; E;C; endend6在操作系統(tǒng)中為什么要引入進(jìn)程這一概念？7在多道程序系統(tǒng)，當(dāng)進(jìn)程需要等待某種事件發(fā)生時(shí)，進(jìn)程將進(jìn)入何種狀態(tài)？8父進(jìn)程創(chuàng)立子進(jìn)程與主程序調(diào)用子程序有何不同？9進(jìn)程控制塊PCB的作用是什么？它主要包含哪些內(nèi)容？10?個(gè)新創(chuàng)建的進(jìn)程，第一次被調(diào)度到CPU上運(yùn)行時(shí)，其“現(xiàn)場(chǎng)”從何而來(lái)?11用戶級(jí)線程和內(nèi)核支持線程有何區(qū)別？12說(shuō)明SolarisOS的用戶級(jí)線程、內(nèi)核線程和輕型進(jìn)程之間的關(guān)系。13簡(jiǎn)述創(chuàng)建進(jìn)程的大致過(guò)程?！鯳indows這樣的多任務(wù)系統(tǒng)與Unix這樣的多進(jìn)程系統(tǒng)在調(diào)度上有何不同？15進(jìn)程和線程的主要區(qū)別是什么？16程序的并發(fā)執(zhí)行為什么會(huì)有間斷性？17進(jìn)程能自己將自己?jiǎn)拘褑?？進(jìn)程能自己將自己撤消嗎？18什么是原語(yǔ)？原語(yǔ)的主要特點(diǎn)是什么？19程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生哪些新特征？20程序并發(fā)執(zhí)行的主要特性是什么？21-個(gè)因等待I/O操作結(jié)束而入阻塞狀態(tài)的進(jìn)程，何時(shí)被喚醒？

22在什么情況下，可以一次喚醒?個(gè)進(jìn)程和一次喚醒多個(gè)進(jìn)程？23進(jìn)程的就緒狀態(tài)和阻塞狀態(tài)的有何不同？24程序的并行執(zhí)行將導(dǎo)致運(yùn)行結(jié)果失去封閉性，這對(duì)所有的程序都成立嗎？25父進(jìn)程創(chuàng)建子進(jìn)程之后，父子進(jìn)程之間的關(guān)系是什么？26什么是線程？進(jìn)程和線程是什么關(guān)系？27簡(jiǎn)述引進(jìn)線程的好處。28當(dāng)系統(tǒng)內(nèi)所有的進(jìn)程都進(jìn)入睡眠之后，系統(tǒng)還有可能復(fù)活嗎？29當(dāng)一個(gè)進(jìn)程的父進(jìn)程被撤消時(shí)，該進(jìn)程是撤消好還是不撤消好？30進(jìn)程的掛起操作和入睡操作有何異同？31簡(jiǎn)述進(jìn)程為什么不能從就緒狀態(tài)直接變成阻塞(睡眠)狀態(tài)？32進(jìn)程的三個(gè)基本的轉(zhuǎn)換如下圖所示，圖中1、2、3、4分別代表某種類型狀態(tài)變遷，請(qǐng)分別回答：(1)什么事件引起各狀態(tài)之間的變遷？(2)統(tǒng)中常常由于某一進(jìn)程的狀態(tài)變遷引起另一進(jìn)程也產(chǎn)生狀態(tài)變遷，試判斷變遷3一1、2—1、3—2、4—1、3——4,如果有的話，將發(fā)生什么因果變遷？在什么情況下，如果有的話，上述變遷將不引起其它變遷？第三章1多道程序系統(tǒng)程序的執(zhí)行失去了封閉性和再現(xiàn)性，因此多道程序的執(zhí)行不需要這些特性，這種說(shuō)法是否正確？2多個(gè)進(jìn)程對(duì)信號(hào)量S進(jìn)行了5次P操作，2次V操作后，現(xiàn)在信號(hào)量的值是-3,與信號(hào)量S相關(guān)的處于阻塞狀態(tài)的進(jìn)程有兒個(gè)？信號(hào)量的初值是多少？UNLOCK(X)(x=o；UNLOCK(X)(x=o；dowhileX=1;X=1)4使用多個(gè)進(jìn)程計(jì)算Y=F1(X)+F2(X).5生產(chǎn)者一消費(fèi)者問(wèn)題演變。6設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別為：司機(jī)的活動(dòng)為啟動(dòng)車輛，正常行車，到站停車；售票員的活動(dòng)為關(guān)車門，售票，開(kāi)車門。試問(wèn)：7在0S中引入管程的目的是什么？8說(shuō)明管程中條件變量的含義及作用。9如果信號(hào)量S的初值是5,現(xiàn)在信號(hào)量的值是-5,那么系統(tǒng)中的相關(guān)進(jìn)程至少執(zhí)行了幾個(gè)P(S)操作？與信號(hào)量S相關(guān)的處于阻塞狀態(tài)的進(jìn)程有兒個(gè)？如果要使信號(hào)量S的值大于0,應(yīng)該進(jìn)行怎樣的操作?10如下圖所示，有多個(gè)PUT操作同時(shí)向BUFF1放數(shù)據(jù)，有一個(gè)MOVE操作不斷地將BUFF1的數(shù)據(jù)移到Buff2,有多個(gè)GET操作不斷地從Buff2中將數(shù)據(jù)取走。BUFF1的容量為m,BUFF2的容量是n,PUT、MOVE,GET每次操作一個(gè)數(shù)據(jù)，在操作的過(guò)程中要保證數(shù)據(jù)不丟失。試用P、V原語(yǔ)協(xié)調(diào)PUT、MOVE的操作，并說(shuō)明每個(gè)信號(hào)量的含義和初值。11一售票廳只能容納300人，當(dāng)少于300人時(shí)，可以進(jìn)入；否則，需在外等候。若將每一個(gè)購(gòu)票者作為一個(gè)進(jìn)程，請(qǐng)用P、V操作編程，并寫出信號(hào)量的初值。12設(shè)A、B為兩個(gè)并發(fā)進(jìn)程，它們共享一個(gè)臨界資源，其執(zhí)行臨界區(qū)的算法框圖如下圖所示。試判斷該算法是否有錯(cuò)？請(qǐng)說(shuō)明理由。如果有錯(cuò)，請(qǐng)改正。SI、S1的初值為0,CSA、CSB為臨界區(qū)。13何謂純代碼，它有什么用途？14某高校計(jì)算機(jī)系開(kāi)設(shè)網(wǎng)絡(luò)課并安排上機(jī)實(shí)習(xí)，假設(shè)機(jī)房共有2m臺(tái)機(jī)器，有2n名學(xué)生選該課，規(guī)定：（1）每?jī)蓚€(gè)學(xué)生組成一組，各占一臺(tái)機(jī)器，協(xié)同完成上機(jī)實(shí)習(xí)；（2）只有湊夠兩個(gè)學(xué)生，并且此時(shí)機(jī)房有空閑機(jī)器，門衛(wèi)才允許該組學(xué)生進(jìn)入機(jī)房；（3）上機(jī)實(shí)習(xí)由一名教師檢查，檢查完畢，一組學(xué)生才可以離開(kāi)機(jī)房。試用P、V操作模擬上機(jī)實(shí)習(xí)過(guò)程。15針對(duì)如下所示的優(yōu)先圖解答下列問(wèn)題：（1）僅使用并發(fā)語(yǔ)句能否將其轉(zhuǎn)換成正確的程序？如果能則寫出相應(yīng)程序，如果不能則說(shuō)明為什么？（2）若可以使用信號(hào)量機(jī)構(gòu)，該優(yōu)先圖將如何轉(zhuǎn)換成正確的程序？16下面是兩個(gè)并發(fā)執(zhí)行的進(jìn)程。它們能正確執(zhí)行嗎？若不能，試舉例說(shuō)明，并改正之。CobeginVarx:integer;ProcessPlVary,z:integer;Beginx:=l;y：=0;Ifx21theny:=y+l;z:=y;End;ProcessP2Vart,u:integer;Beginx:=0;t:=0;Ifx<lthent:=t+2;u:=t;End;Coend17消息緩沖通信機(jī)制有什么好處？試述消息緩沖通信的過(guò)程。18讀者和寫者問(wèn)題。有一數(shù)據(jù)區(qū)可為多個(gè)進(jìn)程共享。假設(shè)…些進(jìn)程只能對(duì)數(shù)據(jù)區(qū)進(jìn)行讀操作（讀者），而另一些進(jìn)程只能進(jìn)行寫操作（寫者），讀者和寫者需要遵守如下規(guī)則：（1）多個(gè)讀者可以同時(shí)從數(shù)據(jù)區(qū)取數(shù)據(jù)；（2）讀、寫操作不能同時(shí)進(jìn)行；（3）寫操作不能同時(shí)進(jìn)行。19桌上有一空盤，只允許存放一個(gè)水果。爸爸可向盤中放蘋果，也可向盤中放桔子。兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤中空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用P、V原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。20為什么說(shuō)互斥也是一種同步？21為什么說(shuō)進(jìn)程同步問(wèn)題關(guān)系到0S的成?。?2同步機(jī)制應(yīng)遵循的準(zhǔn)則是什么？23進(jìn)程通信有哪三種基本類型？24簡(jiǎn)述解互斥問(wèn)題的軟、硬件方法的異同。25什么是原語(yǔ)？它與廣義指令有什么區(qū)別？26對(duì)臨界區(qū)管理的要求是什么？27設(shè)有n個(gè)進(jìn)程共享一個(gè)互斥段，對(duì)于如下兩種情況使用信號(hào)量，信號(hào)量的值的變化怎樣？（1）如果每次只允許一個(gè)進(jìn)程進(jìn)入互斥段；（2）如果每次最多允許m個(gè)進(jìn)程（m<n）同時(shí)進(jìn)入互斥段。28在信號(hào)量機(jī)制中，若P（S）操作是可中斷的，則會(huì)有什么問(wèn)題？29試述引起多道程序系統(tǒng)程序執(zhí)行不確定性的內(nèi)部原因？30何謂臨界區(qū)？下面給出的兩個(gè)進(jìn)程互斥的算法是安全的嗎？為什么？#definetrue;#definefalse;intflag[2];flag[l]=flag[2]=false;enter-crtsec（i）inti;while(flag[l-i])flag[i]=true;leave-crtsec(i)inti;(flag[i]=false;)processi:enter-crtsec(i);Incriticalsection;Leave-crtsec(i);31如何理解原語(yǔ)的原子性，在單機(jī)環(huán)境下如何實(shí)現(xiàn)原語(yǔ)的原子性，實(shí)現(xiàn)時(shí)應(yīng)注意哪些問(wèn)題？32當(dāng)進(jìn)程X和進(jìn)程Y共享某個(gè)資源r,進(jìn)程并發(fā)執(zhí)行時(shí)的程序如下：beginS:semaphore:=1;CobeginProcessXBeginL1:P(S);使用資源r;V(S);GotoLI;End;ProcessYBeginL2:P(S);使用資源r;V(S);GotoL2;End;Coend;End;請(qǐng)回答：（1）兩個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)，能否保證互斥地使用資源？為什么？（2）如果要使兩個(gè)進(jìn)程交替使用資源，若仍使用P、V操作來(lái)進(jìn)行管理，寫出應(yīng)定義的信號(hào)量及其初值。（3）修改上述程序，使兩個(gè)進(jìn)程能交替使用資源r。33某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題：（1）用P、V操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量？寫出信號(hào)量的初值以及信號(hào)量各種取值的含義。（2）根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的P、V操作填入下述程序中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。COBEGINPROCESSPi（i=l,2,…）Begin進(jìn)入售票廳；購(gòu)票；退出;End;COEND（3）若欲購(gòu)票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍（最大值和最小值）。34進(jìn)程之間存在哪兒種相互制約關(guān)系？各是什么原因引起的？下列活動(dòng)分別屬于哪種制約關(guān)系？（1）若干同學(xué)去圖書(shū)館借書(shū)；（2）兩隊(duì)舉行籃球比賽；（3）流水線生產(chǎn)的各道工序；（4）商品生產(chǎn)和社會(huì)消費(fèi)。35設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1和P2如下。信號(hào)量S1和S2的初值均為0,試問(wèn)Pl、P2并發(fā)執(zhí)行結(jié)束后，x=?,y=?,z=?〈進(jìn)程Pl〉〈進(jìn)程P2）y：=l;x:=l;y：=y+2；x:=x+l;V(S1);P(S1);z:=y+l;x:=x+y;P(S2)；V(S2)；y:=z+y;z:=x+z;36已知系統(tǒng)中有四個(gè)緩沖池Ml,M2,M3,M4。其大小分別為3、2、2,各緩沖池分別存在0,1,0,2個(gè)緩沖區(qū)有數(shù)據(jù)?，F(xiàn)同時(shí)有四個(gè)進(jìn)程Pl,P2,P3,P4分別在各緩沖區(qū)間不斷地移動(dòng)數(shù)據(jù)。見(jiàn)下圖。例如，P1進(jìn)程從Ml向M2移動(dòng)數(shù)據(jù)。試用信號(hào)量及其P、V（或signal,wait）操作及類Pasic/C語(yǔ)言描述各進(jìn)程之間的同步關(guān)系，并給出各信號(hào)量的含義和初值。第四章1當(dāng)前運(yùn)行的進(jìn)程（ ），將引發(fā)系統(tǒng)進(jìn)行進(jìn)程調(diào)度。C.執(zhí)行了一條I/O指令2分時(shí)系統(tǒng)中的當(dāng)前運(yùn)行進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因可能是（）oB.就緒隊(duì)列為空3有三個(gè)作業(yè)A（到達(dá)時(shí)間8:50,執(zhí)行時(shí)間1.5小時(shí)）、B（到達(dá)時(shí)間9:00,執(zhí)行時(shí)間0.4小時(shí)）、C（到達(dá)時(shí)間9:30,執(zhí)行時(shí)間1小時(shí)）。當(dāng)作業(yè)全部到達(dá)后，單道批處理系統(tǒng)按照響應(yīng)比高者優(yōu)先算法進(jìn)行調(diào)度，則作業(yè)被選中的次序是（）oA.（ABC4有三個(gè)進(jìn)程Pl、P2和P3并發(fā)工作。進(jìn)程Pl需要資源S3和S1；進(jìn)程P2需用資源S1和S2；進(jìn)程P3需用資源S2和S3,回答：（1）若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況？為什么？（2）為保證進(jìn)程正確地工作，應(yīng)采用怎樣的資源分配策略？為什么？5進(jìn)程調(diào)度又稱為低級(jí)調(diào)度，其主要功能是（）。D.將一個(gè)就緒的進(jìn)程投入運(yùn)行6若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（）oD.搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程7有5個(gè)任務(wù)A,B,C,D,E,它們幾乎同時(shí)到達(dá)，預(yù)計(jì)它們的運(yùn)行時(shí)間為10,6,2,4,8min。其優(yōu)先級(jí)分別為3,5,2,1和4,這里5為最高優(yōu)先級(jí)。對(duì)于下列每一種調(diào)度算法，計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間（進(jìn)程切換開(kāi)銷可不考慮）。（1）先來(lái)先服務(wù)（按A,B,C,D,E）算法。（2）優(yōu)先級(jí)調(diào)度算法。（3）時(shí)間片輪轉(zhuǎn)算法。8現(xiàn)有兩道作業(yè)同時(shí)執(zhí)行，一道以計(jì)算為主，另一道以輸入輸出為主，你將怎樣賦予作業(yè)進(jìn)程占有處理器的優(yōu)先級(jí)？為什么？9設(shè)某系統(tǒng)進(jìn)程的狀態(tài)除了最基本的三種狀態(tài)外，還增加了創(chuàng)建狀態(tài)、延遲狀態(tài)和完成狀態(tài)。試畫(huà)出系統(tǒng)的進(jìn)程狀態(tài)變遷圖，并說(shuō)明狀態(tài)變遷可能的原因。10考慮由n個(gè)進(jìn)程共享的具有m個(gè)同類資源的系統(tǒng)，證明：如果對(duì)i=l,2,n進(jìn)程，有Need>0而且所有最大需求量之和小于m+n,那么該系統(tǒng)是死鎖無(wú)關(guān)的。11設(shè)系統(tǒng)中有三種類型的資源（A、B、C）和五個(gè)進(jìn)程（巳、P2、P3、P」、P5）,A資源的數(shù)量為17,B資源的數(shù)量為5,C資源的數(shù)量為20。在T。時(shí)刻系統(tǒng)狀態(tài)如表1和表2所示。系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。（1）T。時(shí)刻是否為安全狀態(tài)？若是,請(qǐng)給出安全序列。（2）在T。時(shí)刻若進(jìn)程Pz請(qǐng)求資源（0,3,4）,是否能實(shí)施資源分配？為什么？（3）在②的基礎(chǔ)上，若進(jìn)程P,請(qǐng)求資源（2,0,1）,是否能實(shí)施資源分配？為什么？（4）在③的基礎(chǔ)上，若進(jìn)程R請(qǐng)求資源（0,2,0）,是否能實(shí)施資源分配？為什么？12關(guān)于處理機(jī)調(diào)度，試問(wèn)：（1）什么是處理機(jī)三級(jí)調(diào)度？（2）處理機(jī)三級(jí)調(diào)度分別在什么情況下發(fā)生？（3）各級(jí)調(diào)度完成的關(guān)鍵性工作是什么？13按序分配是防止死鎖的?種策略。什么是按序分配？為什么按序分配可以防止死鎖？14什么叫作業(yè)調(diào)度和進(jìn)程調(diào)度？下面給出的算法中，哪些適合于前者，哪些適合于后者？(1)FCFS(2)LJF(LongestJobFirst)(3)SJF(4)RR(5)Priority15單處理機(jī)分時(shí)系統(tǒng)收到了3個(gè)作業(yè)，作業(yè)提交情況見(jiàn)下表：現(xiàn)假設(shè)：(1)單CPU上分時(shí)運(yùn)行兩道作業(yè)，若每道作業(yè)的I/0等待時(shí)間皆占各自總運(yùn)行時(shí)間的50%,則CPU將有20%的時(shí)間空閑；(2)系統(tǒng)有相當(dāng)充足的可用資源(CPU除外)供用戶使用。請(qǐng)寫出各個(gè)作業(yè)的結(jié)束時(shí)間。16-個(gè)計(jì)算機(jī)系統(tǒng)中擁有6臺(tái)打印機(jī)，現(xiàn)有N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程要求兩臺(tái)，試問(wèn)，N的值如何選取時(shí)系統(tǒng)中絕對(duì)不會(huì)出現(xiàn)死鎖？17高級(jí)調(diào)度和低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度？18在作業(yè)調(diào)度中需作出哪些決定？19在剝奪調(diào)度中，有哪些剝奪原則？20在0S中引起進(jìn)程調(diào)度的主要因素有哪些？21在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的原則是什么？22在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，各采用哪幾個(gè)進(jìn)程(作業(yè))調(diào)度算法？23為什么說(shuō)多級(jí)反饋隊(duì)列能較好地滿足各種用戶的需要？24在多用戶分時(shí)系統(tǒng)中，時(shí)間片輪轉(zhuǎn)調(diào)度的算法在確定時(shí)間片的大小時(shí)，應(yīng)考慮哪些因素？25為實(shí)現(xiàn)實(shí)時(shí)調(diào)度，對(duì)實(shí)時(shí)系統(tǒng)提出了哪些要求？26目前常用的調(diào)度方式和算法，能否應(yīng)用到實(shí)時(shí)系統(tǒng)中？27在多處理機(jī)系統(tǒng)中，比較有代表性的線程調(diào)度方式有哪兒種？28試比較自調(diào)度和成組調(diào)度？29在OS/2中采用哪種調(diào)度方式和調(diào)度算法？30何為死鎖？產(chǎn)生死鎖的原因和必要條件是什么？31在解決死鎖問(wèn)題的兒個(gè)方法中，哪種方法最容易實(shí)現(xiàn)？哪種方法使資源的利用率最高？32請(qǐng)?jiān)敿?xì)說(shuō)明可通過(guò)哪些途徑預(yù)防死鎖？33在銀行家算法的例子中，如果P0發(fā)出的請(qǐng)求向量由Request。(0,2,0)改為Request。?1,0),問(wèn)系統(tǒng)可否將資源分配給它？第五章1為什么要引入邏輯地址？2靜態(tài)重定位的特點(diǎn)有哪些？3動(dòng)態(tài)重定位的特點(diǎn)有哪些？4裝入時(shí)■動(dòng)態(tài)鏈接的優(yōu)點(diǎn)有哪些？5覆蓋技術(shù)與虛擬存儲(chǔ)技術(shù)有何本質(zhì)不同？交換技術(shù)與虛存中使用的調(diào)入調(diào)出技術(shù)有何相同和不同之處？6有一計(jì)算機(jī)系統(tǒng)，內(nèi)存容量為512K,輔存容量為2G,邏輯地址形式如下：求其虛擬存儲(chǔ)器的實(shí)際容量?段號(hào)段內(nèi)地址29 2019 07段頁(yè)式存儲(chǔ)系統(tǒng)中，為了獲得一條指令或數(shù)據(jù)，需幾次訪問(wèn)內(nèi)存？8在實(shí)存管理上，管理方法主要分成哪兩種類型？9解釋靜態(tài)鏈接、裝入時(shí)動(dòng)態(tài)鏈接和執(zhí)行時(shí)動(dòng)態(tài)鏈接的不同。10說(shuō)明靜態(tài)重定位和動(dòng)態(tài)重定位的區(qū)別。11存儲(chǔ)空間分配的“邊界要求”是什么意思？為什么有的系統(tǒng)有這種要求？12為什么在分頁(yè)和分段管理下取一條指令或一個(gè)操作數(shù)通常需兩次訪存？如何解決這--問(wèn)題？13在分頁(yè)存儲(chǔ)管理系統(tǒng)中，存取一次內(nèi)存的時(shí)間是8us,查詢一次快表的時(shí)間是lus,缺頁(yè)中斷的時(shí)間是20us,假設(shè)頁(yè)表的查詢與快表的查詢同時(shí)進(jìn)行。當(dāng)查詢頁(yè)表時(shí)，如果該頁(yè)在內(nèi)存但快表中沒(méi)有頁(yè)表項(xiàng)，系統(tǒng)將自動(dòng)把該頁(yè)頁(yè)表項(xiàng)送入快表。（1）求對(duì)某一數(shù)據(jù)進(jìn)行一次次存取可能需要的時(shí)間？（2）現(xiàn)連續(xù)對(duì)同一頁(yè)面上的數(shù)據(jù)進(jìn)行4次連續(xù)讀取，求每次讀取數(shù)據(jù)可能需要的時(shí)間？14為什么說(shuō)分段系統(tǒng)較之分頁(yè)系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？如何實(shí)現(xiàn)。15為什么分段管理下的程序共享和保護(hù)比分頁(yè)管理更有意義？16虛存與單、多道程序設(shè)計(jì)，程序重定位，程序動(dòng)態(tài)鏈接以及覆蓋和交換技術(shù)之間有什么關(guān)系？17說(shuō)明什么是置換算法的異常現(xiàn)象，為什么LRU算法不會(huì)有異?，F(xiàn)象？18什么是抖動(dòng)現(xiàn)象？如何消除這種現(xiàn)象？19有這樣一種頁(yè)面置換算法，它給每一個(gè)內(nèi)存塊（塊與頁(yè)大小相等）設(shè)置一個(gè)計(jì)數(shù)器，以計(jì)數(shù)曾經(jīng)裝入過(guò)該塊的頁(yè)面數(shù)。當(dāng)需要置換一個(gè)頁(yè)面時(shí)，該算法總是將其計(jì)數(shù)值最小的那個(gè)塊內(nèi)的頁(yè)面換掉，當(dāng)有多個(gè)最小值時(shí)，按FIFO執(zhí)行。若某進(jìn)程分得4個(gè)內(nèi)存塊，現(xiàn)對(duì)1、2、3,4,5、3、4,1、6、7、8、7、8、9、7、8、9、5、4、5、4、2,解答如下問(wèn)題：（1）求在上述算法下的頁(yè)面失效數(shù)；（2）求在OPT.算法下的頁(yè)面失效數(shù)。20在可變分區(qū)分配的存儲(chǔ)管理方案中，基于鏈表的存儲(chǔ)分配算法有哪幾種？它們的思想是什么？21在虛擬頁(yè)式存儲(chǔ)系統(tǒng)為什么要引入缺頁(yè)中斷？缺頁(yè)中斷實(shí)現(xiàn)由哪兒部分組成，并分別說(shuō)明其實(shí)現(xiàn)方法。22何謂虛擬機(jī)存儲(chǔ)器，并舉一例說(shuō)明操作系統(tǒng)如何實(shí)現(xiàn)虛擬內(nèi)存的？23在內(nèi)存管理中，“內(nèi)零頭”和“外零頭”各指的是什么？在固定式分區(qū)分配、可變式分區(qū)分配、頁(yè)式虛擬存儲(chǔ)系統(tǒng)、段式虛擬存儲(chǔ)系統(tǒng)中，各會(huì)存在何種零頭？為什么？24常用的內(nèi)存信息保護(hù)方法有哪兒種？它們各自的特點(diǎn)是什么？25若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。已知頁(yè)面大小為1024字節(jié)，試將邏輯地址1011,2148,3000,5012轉(zhuǎn)化為相應(yīng)的物理地址（注：此處塊號(hào)即為頁(yè)面號(hào)）。26某段式存儲(chǔ)管理系統(tǒng)中，有一作業(yè)的段表（SMT）如下表所示，求邏輯地址[0,65],[1,55],[2,90],[3,20]對(duì)應(yīng)的主存地址（按十進(jìn)制）。（其中方括號(hào)中的第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址）27某虛擬存儲(chǔ)器的用戶空間共有32個(gè)頁(yè)面，每頁(yè)1KB,主存16KB。試問(wèn)：（1）邏輯地址的有效位是多少？（2）物理地址需要多少位？（3）假定某時(shí)刻系統(tǒng)用戶的第0,1,2,3頁(yè)分別分配的物理塊號(hào)為5,10,4,7,試將虛地址0A5C和093C變換為物理地址。28試述頁(yè)式虛擬存儲(chǔ)器的頁(yè)面是怎樣劃分的？會(huì)出現(xiàn)什么情況？怎樣發(fā)生頁(yè)面失效？如何處理？29什么是動(dòng)態(tài)鏈接？用何種內(nèi)存分配方法可以實(shí)現(xiàn)這種鏈接技術(shù)？30為什么靜態(tài)重定位后的程序在內(nèi)存中不能移動(dòng)？動(dòng)態(tài)地址重定位的程序在內(nèi)存中可以移動(dòng)什么？31在什么時(shí)候只能使用交換的方法，而不能使用覆蓋的方法？32虛擬存儲(chǔ)器的理論容量與什么有關(guān)，實(shí)際容量與什么有關(guān)？33考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)1K字節(jié)組成的邏輯空間，把它映射到由32個(gè)物理塊組成的存儲(chǔ)器。問(wèn)：（1）有效的邏輯地址有多少位？（2）有效的物理地址有多少位？34程序員如何識(shí)別系統(tǒng)采用的是分頁(yè)式虛存還是段式虛存？35設(shè)某進(jìn)程分得的內(nèi)存頁(yè)面數(shù)為m,其需訪問(wèn)的頁(yè)面?zhèn)€數(shù)為p,其中有n個(gè)不相同的頁(yè)面，對(duì)于任意置換算法,（1）求頁(yè)面失效次數(shù)的下限（2）求頁(yè)面失效次數(shù)的上限36在某分頁(yè)虛存系統(tǒng)中，測(cè)得CPU和磁盤的利用率如下，試指出每種情況下的問(wèn)題和措施。（DCPU的利用率為15%,盤利用率為95%；（2）CPU的利用率為88%,盤利用率為3%；（3）CPU的利用率為13%,盤利用率為5%。37對(duì)訪問(wèn)串：1,2,3,4,1,2,5,1,2,3,4,5,指出在駐留集大小分別為3,4時(shí)，使用FIFO和LRU替換算法的缺頁(yè)次數(shù)。結(jié)果說(shuō)明了什么？38存儲(chǔ)管理的主要任務(wù)是什么？39實(shí)現(xiàn)虛擬存儲(chǔ)器的物質(zhì)基礎(chǔ)是什么？40分頁(yè)存儲(chǔ)管理如何克服分區(qū)存儲(chǔ)管理的缺點(diǎn)的？41快表的引入為何能明顯改進(jìn)系統(tǒng)的性能？42操作系統(tǒng)中存儲(chǔ)管理的主要對(duì)象是什么？43覆蓋技術(shù)的基本思想是什么？44分頁(yè)存儲(chǔ)管理與分段管理的主要區(qū)別是什么？提出分頁(yè)管理和分段管理的目的分別是什么？45考慮一個(gè)分頁(yè)存儲(chǔ)器，其頁(yè)表存放在內(nèi)存。（1）若內(nèi)存的存取周期為0.6us,則CPU從內(nèi)存取一條指令（或一個(gè)操作數(shù)）需多少時(shí)間？（2）若使用快表且快表的命中率為75%,則內(nèi)存的平均存取周期為多少？46虛存管理與實(shí)存管理的根本區(qū)別是什么？47就虛存回答以下問(wèn)題：（1）虛存的應(yīng)用背景是什么？（2）虛存的可行性基礎(chǔ)是什么？（3）實(shí)現(xiàn)虛存的主要技術(shù)是什么？（4）虛存可以有多大？48設(shè)某進(jìn)程訪問(wèn)內(nèi)存的頁(yè)面走向序列如下：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。則在局部置換的前提下，分別求當(dāng)該進(jìn)程分得的頁(yè)面數(shù)為1,2,3,4,5,6,7時(shí)，下列置換算法的缺頁(yè)數(shù)：①LRU②FIFO③Optimal49考慮一個(gè)有快表的請(qǐng)求分頁(yè)系統(tǒng)，設(shè)內(nèi)存的讀寫周期為lus,內(nèi)外存之間傳送一個(gè)頁(yè)面的平均時(shí)間為5ms,快表的命中率為80%,頁(yè)面實(shí)效率為10%,求內(nèi)存的有效存取時(shí)間。50對(duì)于一個(gè)使用快表的頁(yè)式虛存，設(shè)快表的命中率為70%,內(nèi)存的存取周期為lus；缺頁(yè)處理時(shí)，若內(nèi)存有可用空間或被置換的頁(yè)面在內(nèi)存未被修改過(guò)，則處理一個(gè)缺頁(yè)中斷需8ms,否則需20ms。假定被置換的頁(yè)面60%是屬于后一種情況，則為了保證有效存取時(shí)間不超過(guò)2us,問(wèn)可接受的最大缺頁(yè)率是多少？51為什么要引入動(dòng)態(tài)鏈接？52在分頁(yè)存儲(chǔ)管理系統(tǒng)中，存取一次內(nèi)存的時(shí)間是8us,查詢一次快表的