《計(jì)算機(jī)操作系統(tǒng)》試題庫及答案2022

《計(jì)算機(jī)操作系統(tǒng)》試題庫及答案2022試題1ー、單項(xiàng)選擇題(每題1分,共20分).(B)是多道操作系統(tǒng)不可缺少的硬件支持。A.打印機(jī)B,中斷機(jī)構(gòu)C.軟盤D.鼠標(biāo).特權(quán)指令可以在(C)中執(zhí)行。A.目態(tài)B.瀏覽器中C.任意的時(shí)間D.進(jìn)程調(diào)度中.沒有了(C)計(jì)算機(jī)系統(tǒng)就啟動(dòng)不起來了。A.編譯器B.DBMSC.OSD.瀏覽器.通道能夠完成(C)之間數(shù)據(jù)的傳輸。A.CPU與外設(shè)B.內(nèi)存與外設(shè)C.CPU與主存D.外設(shè)與外設(shè).系統(tǒng)的主要功能有(c)〇A.進(jìn)程管理、存儲器管理、設(shè)備管理、處理機(jī)管理B.虛擬存儲管理、處理機(jī)管理、進(jìn)程調(diào)度、文件系統(tǒng)C.處理機(jī)管理、存儲器管理、設(shè)備管理、文件系統(tǒng)D.進(jìn)程管理、中斷管理、設(shè)備管理、文件系統(tǒng)6.單處理機(jī)計(jì)算機(jī)系統(tǒng)中,(A)是并行操作的。A.處理機(jī)操作和通道操作是并行的B.程序與程序C.主程序與子程序D.用戶程序與操作系統(tǒng)程序處理機(jī)的所有指令可以在(D)中執(zhí)行。

A.目態(tài)B.瀏覽器中C.任意時(shí)間D.系統(tǒng)態(tài)(B)功能不是操作系統(tǒng)直接完成的功能。A,管理計(jì)算機(jī)硬盤B.對程序進(jìn)行編譯C.實(shí)現(xiàn)虛擬存儲器D.刪除文件要求在規(guī)定的時(shí)間內(nèi)對外界的請求必須給予及時(shí)相應(yīng)的OS是(B)。A,多用戶分時(shí)系統(tǒng)B.實(shí)時(shí)系統(tǒng)C.批處理系統(tǒng)時(shí)間D.網(wǎng)絡(luò)操作系統(tǒng)操作系統(tǒng)是對(〇進(jìn)行管理的軟件。A.硬件B.軟件C.計(jì)算機(jī)資源D.應(yīng)用程序(B)對多用戶分時(shí)系統(tǒng)最重要。A.實(shí)時(shí)性B,交互性C.共享性D.運(yùn)行效率(D)對多道批處理系統(tǒng)最重要。A.實(shí)時(shí)性B.交互性C.共享性D.運(yùn)行效率(A)對實(shí)時(shí)系統(tǒng)最重要。A.及時(shí)性B.交互性C.共享性D.運(yùn)行效率Windows98是(C)操作系統(tǒng)。A.多用戶分時(shí)B.批處理系統(tǒng)C.單用戶多任務(wù)D.單用戶單任務(wù)分布式系統(tǒng)和網(wǎng)絡(luò)系統(tǒng)的主要區(qū)別是(C)〇A.并行性B.透明性C.共享性D.復(fù)雜性(A)操作系統(tǒng)允許在一臺主機(jī)上同時(shí)連接多臺終端,多個(gè)用戶可以通過各自的終端同時(shí)交互的使用計(jì)算機(jī)。

A,網(wǎng)絡(luò)B,分布式C.分時(shí)D.實(shí)時(shí)17.如果分時(shí)操作系統(tǒng)的時(shí)間片一定,那么（B）,則相應(yīng)時(shí)間越長。A.用戶數(shù)越少B.用戶數(shù)越多C.內(nèi)存越小D.內(nèi)存越大18,下面六個(gè)系統(tǒng)中,必須是實(shí)時(shí)操作系統(tǒng)的有（C）個(gè)。（1）航空訂票系統(tǒng)（2）過程控制系統(tǒng)（3）機(jī)器口語翻譯系統(tǒng)（4）計(jì)算機(jī)輔助系統(tǒng)（5）辦公自動(dòng)化系統(tǒng)（6）計(jì)算機(jī)激光照排系統(tǒng)A.1B.2C.3D.419.下面對OS不正確的描述是（D）〇A.OS是系統(tǒng)資源管理程序B.OS是為用戶提供服務(wù)的程序C.OS是其他軟件的支撐程序D.OS是系統(tǒng)態(tài)程序的集合20.0S的不確定性是指（D）。A.程序的運(yùn)行結(jié)果不確定B.程序的運(yùn)行次序不確定C.程序多次運(yùn)行的時(shí)間不確定D.A、B和C二、填空題（每空2分,共20分）.若信號量S的初值定義為10,則在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)該為（9）..進(jìn)程調(diào)度的方式通常有（搶占）和（非搶占）兩種方式.進(jìn)程己占有資源最大施求數(shù)ABCDABCDP100 1200 12P210001750P3135 42 356PI0 6 3 20652.每個(gè)索引文件都必須有一張（索引結(jié)點(diǎn)）表,其中的地址登記項(xiàng)用來指出文件在外存上的位置信息。

.在ー請求分頁系統(tǒng)中,假如一個(gè)作業(yè)的頁面走向?yàn)?4、3、2、1、4、3、5、4、3、2、1、5,當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)（開始時(shí)沒有裝入頁面）,采用LRU頁面淘汰算法將產(chǎn)生（8）次缺頁中.信號量被廣泛用于三個(gè)目的是（同步）、（互斥）和描述前趨關(guān)系。.程序并發(fā)執(zhí)行時(shí)的特征是（間斷性）、（失去了封閉性）、（不可再現(xiàn)性）和獨(dú)立性。三、判斷題（每題1分,共10分）（T）1.文件系統(tǒng)中分配存儲空間的基本單位不是記錄。（F）2.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（T）3.虛擬存儲器是由操作系統(tǒng)提供的ー個(gè)假想的特大存儲器,它并不是實(shí)際的內(nèi)存,其大小可比內(nèi)存空間大得多。（T）4.批處理系統(tǒng)的（主要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。（F）5.文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。（F）6.即使在多道程序環(huán)境下,普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問內(nèi)存的程序。（F）7.順序文件適合建立在順序存儲設(shè)備上,而不適合建立在磁盤上。

(T)8.SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù),即:將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。(F)9.系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口,它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中,它最靠近硬件。(F)10.若系統(tǒng)中存在ー個(gè)循環(huán)等待的進(jìn)程集合,則必定會死鎖。四、程序與算法(共10分)設(shè)有一緩沖池P,P中含有20個(gè)可用緩沖區(qū),ー個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P,另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。若講程每次操作均以ー個(gè)緩沖區(qū)為單位,試用記錄型信號量寫出兩個(gè)進(jìn)程的同步算法,要求寫出信號量的初值。 解:semaphoremutex=l；semaphoreempty=20；semaphorefull=0；intin,out=0；itemp[20]；voidProducer(){while(ture){produceraniteminnextp；wait(empty)；wait(mutex)；p[in]：=nextp；in：=(in+1)mod20；signal(mutex)；signal(full)；}}voidConsumer(){while(ture){wait(full)；wait(mutex)；nextc：=p[out]；out：=(out+1)mod20；signal(mutex)；signal(empty)；}

五、問答題（共16分）某系統(tǒng)有A、B、C、D四類資源可供五個(gè)進(jìn)程Pl、P2、P3、P4、P5共享。系統(tǒng)對這四類資源的擁有量為:A類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。進(jìn)程對資源的需求和分配情況如下:P5「0014 「06 56,貝號物理塊號05110243.按銀行家算法回答下列問題:（1）現(xiàn)在系統(tǒng)中的各類資源還剰賒多少?（4分）（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)?為什么?（6分）（3）如果現(xiàn)在進(jìn)程P2提出需要A類資源。個(gè)、B類資源4個(gè)、C類資源2個(gè)和D類資源。個(gè),系統(tǒng)能否去滿足它的請求?請說明原因。（6）（1）A：liB：5iC：2iD：0（2）need矩陣為:P1。。。。P2。75。P31。。2P4。。2。P5。642存在安全序列,如Pl,P3,P4,P5,P2,所以安全.（3）能,因?yàn)樵囂椒峙浜?可用資源為1.1,0,。?？烧业桨踩蛄?所以可分配.六、計(jì)算題（第1題6分;第2題1。分;第3題8分;共24分）1、某虛擬存儲器的用戶編程空間共32個(gè)頁面,每頁為1KB,內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下:則邏輯地址0A5D（H）所對應(yīng)的物理地址是什么?（6分）0A5D（H）=00001010010111012號頁對應(yīng)4號塊,所以物理地址是0001001001011101即125D（H）〇2、設(shè)有三道作業(yè),它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出:作業(yè)號提交時(shí)間執(zhí)行時(shí)間18.52.029.21.639.40.5試計(jì)算在

單道程序環(huán)境下,采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間（時(shí)間單位:小時(shí),以十進(jìn)制進(jìn)行計(jì)算;要求寫出計(jì)算過程）（10分）FCFS：作業(yè)號提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029.21.610.512.12.939.40.5平均周轉(zhuǎn)時(shí)間=（2.0+2.9+3.2）/3=2.7（小時(shí)）SJF：作業(yè)號提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周轉(zhuǎn)時(shí)間=（2.0+3.4+1.6）/3=2.3（小時(shí)）3、假定當(dāng)前磁頭位于100號磁道,進(jìn)程對磁道的請求序列依次為55,58,39,18,90,160,150,38,180。當(dāng)采用先來先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí),總的移動(dòng)的磁道數(shù)分別是多少?（請給出尋道次序和每步移動(dòng)磁道數(shù)）（8分）FCFS：服務(wù)序列依次為:55,58,39,18,90,160,150,38,180移動(dòng)的磁道數(shù)分別是:45,3,19,21,72,70,10,112,142總的移動(dòng)的磁道數(shù)是:494SSTF：服務(wù)序列依次為：90,58,55,39,38,18,150,160,180移動(dòng)的磁道數(shù)分別是：10,32,3,16,1,20,132,10,20總的移動(dòng)的磁道數(shù)是:244試題2操作系統(tǒng)期末考試試卷班級J 學(xué)號J 姓名J 成績，題號一二三四五總分得分教師簽字2.操作系統(tǒng)對進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是A＞JCBB＞DCBC＞PCBD＞FCB3,在分區(qū)存儲管理方式中,如果在按地址升序排列的未分配分區(qū)表中順序登記了下列未分配分區(qū):1＞起始地址:17K,,分區(qū)長度9K；2〉起始地址54K,分區(qū)長度13K,現(xiàn)有一個(gè)分區(qū)被釋放,其起始地址為39K,分區(qū)長度為15K,則系統(tǒng)要A＞合并第一個(gè)未分配分區(qū) B＞合并第二個(gè)未分配分區(qū)〇合并第一個(gè)及第二個(gè)未分配分區(qū) D＞不合并任何分區(qū).ー個(gè)進(jìn)程當(dāng)前處于等待狀態(tài),則A＞它可以被調(diào)度而獲得處理機(jī) B＞它可能變成就緒狀態(tài),也可能直接獲得處理機(jī)C＞它永遠(yuǎn)不會被執(zhí)行 D＞當(dāng)I/O完成后，它將變成就緒狀態(tài).文件的符號名與物理地址的轉(zhuǎn)換是通過什么來實(shí)現(xiàn)的。A＞索引B＞文件目錄〇二級文件目錄 D＞二級索引.下列存儲管理方案中，哪個(gè)存在碎片問題A＞固定分區(qū)B＞頁式管理 0段式管理 D＞段頁式管理.進(jìn)程和程序的本質(zhì)區(qū)別是A＞存儲在內(nèi)存和外存 B＞順序或非順序地執(zhí)行其指令〇分時(shí)使用或獨(dú)占計(jì)算機(jī)資源 D＞動(dòng)態(tài)或靜態(tài).信號燈可以用來實(shí)現(xiàn)進(jìn)程之間的A＞調(diào)度B＞同步 〇互斥 D＞同步與互斥.用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)有A＞系統(tǒng)設(shè)備表 B＞設(shè)備開關(guān)表〇存取控制表 D＞文件控制表.進(jìn)程和線程的區(qū)別是A＞大小不同 B＞是否擁有資源1L12.〇是否順序執(zhí)行虛擬存儲管理策略可以A＞擴(kuò)大邏輯內(nèi)存容量〇擴(kuò)大邏輯外存容量通道又被稱為I/O處理器,D＞對應(yīng)的分別是程序和過程B＞擴(kuò)大物理內(nèi)存容量D＞擴(kuò)大物理外存容量它用于實(shí)現(xiàn)下面什么之間的信息傳輸。A＞主存與外設(shè)〇外設(shè)與外設(shè)B＞CPU與外設(shè)D＞CPU與輔存13.設(shè)有三個(gè)進(jìn)程共享一個(gè)資源，如果每次只允許ー個(gè)進(jìn)程使用該資源,則用PV操作管理時(shí)信號量S的可能取值是13.A＞1,0,ー-2B＞2,0,-1,-201,0,-1D＞3,2,1,014,設(shè)有10個(gè)同類資源可供四個(gè)進(jìn)程共享,資源分配情況如表:14,進(jìn)程已占用資源數(shù)最大需求數(shù)P115P225P346P414目前剩余資源數(shù)為2。當(dāng)進(jìn)程Pl,P2,P3,P4乂都相繼提出申請要求,為使系統(tǒng)不致死鎖,應(yīng)先滿足哪個(gè)進(jìn)程的要求。A>PlB>P2C>P3A>PlB>P2C>P3D>P4.下述操作系統(tǒng)類型中,哪個(gè)操作系統(tǒng)?定是由多臺計(jì)算機(jī)組成的系統(tǒng)。A＞實(shí)時(shí)B＞批處理A＞實(shí)時(shí)B＞批處理。分時(shí)D》分布式.固定分區(qū)存儲管理中,處理器需設(shè)置下面什么寄存器以保證作業(yè)在所在分區(qū)內(nèi)運(yùn)行。17.18.A＞變址B＞上、下限0段長產(chǎn)生系統(tǒng)死鎖的17.18.A＞變址B＞上、下限0段長產(chǎn)生系統(tǒng)死鎖的原因可能是A＞進(jìn)程釋放資源〇多個(gè)進(jìn)程競爭資源出現(xiàn)了循環(huán)等待文件系統(tǒng)采用多級目錄結(jié)構(gòu)可以A＞節(jié)省存儲空間〇縮短文件傳送時(shí)間D》基址B＞ー個(gè)進(jìn)程進(jìn)入死循環(huán)D＞多個(gè)進(jìn)程競爭共享型設(shè)備B＞解決命名沖突D＞減少系統(tǒng)開銷19.A＞不變19.A＞不變B＞加1〇減1 D＞加指定數(shù)值對于記錄型信號量,在執(zhí)行一次P操作時(shí),信號量的值應(yīng)當(dāng)20.設(shè)主存的容量為128MB,輔存的容量為256MB,計(jì)算機(jī)的地址線24位,則虛存的最大20.容量是A>128MBB>8MB+128MBC>16MBD>24MB二、判斷題（本題滿分20分,每題1分,共含20道小題.）（填答案處,答案不填在此處不給分。正確ロ,錯(cuò)誤口）1234567891011121314151617181920X/X/X?X?X/XX囂X?XX?1.多道程序設(shè)計(jì)就是多個(gè)程序在某ー時(shí)刻同時(shí)運(yùn)行。

.系統(tǒng)調(diào)用是操作系統(tǒng)給程序員的接口。.動(dòng)態(tài)重定位就是動(dòng)態(tài)鏈接。.SPOOLing技術(shù)將一臺物理上的I/O設(shè)備虛擬為多臺邏輯上的I/O設(shè)備。.創(chuàng)建原語用來創(chuàng)建一?個(gè)新進(jìn)程,并將此新進(jìn)程投入就緒隊(duì)列。.信號燈只能描述進(jìn)程之間的互斥關(guān)系。.可變分區(qū)就是分區(qū)的大小和分區(qū)的數(shù)目在操作系統(tǒng)運(yùn)行期間是變化的。.死鎖的發(fā)生只與資源分配策略有關(guān),與并發(fā)進(jìn)程的執(zhí)行速度無關(guān)。.順序執(zhí)行的程序具有可再現(xiàn)性。.并發(fā)執(zhí)行的程序具有可再現(xiàn)性。.中斷屏蔽是通過中斷源設(shè)置ー個(gè)中斷屏蔽觸發(fā)器來屏蔽它們的中斷請求。.原語在執(zhí)行時(shí)能被中斷的。.內(nèi)核級線程是用戶通過建立線程庫來實(shí)現(xiàn)的。.銀行家算法可用于檢測系統(tǒng)中是否發(fā)生了死鎖。.解除死鎖的方法之一是殺死系統(tǒng)中任何ー個(gè)進(jìn)程。.多級反饋隊(duì)列算法是ー種分配設(shè)備的算法。17,將程序的邏輯地址轉(zhuǎn)換成物理地址的過程叫做重定位。.快表是為了實(shí)現(xiàn)虛擬存儲器而引入的。.位示圖是ー種文件的物理組織方法。.熱修且重定向和寫后讀校驗(yàn)用于對磁盤的壞塊進(jìn)行管理。三、填空題（本題滿分20分,每空1分,共含10道小題）（填答案處,答案不填在此處不給分）[1][2][3114][5][6][7]18]19][10]并發(fā)共享虛擬資源不足進(jìn)程推進(jìn)順序鋸并行交叉訪問RAID1PCB并發(fā)執(zhí)行邏輯單位[11][12][13][14][15][16][17][18][19][20]固定的二健中斷DMA通道SSTFSCANAddr|7]4164.操作系統(tǒng)的四個(gè)特征是一UL⑵,[3）和不確定性。.產(chǎn)生死鎖的原因可歸結(jié)為兩點(diǎn):141和151,.使用RAID技術(shù)通過數(shù)據(jù)冗余來提高系統(tǒng)的可靠性,通過并行交叉訪問來提高磁盤的訪問速度。其中RAID0能夠?qū)崿F(xiàn)」6L而」2i屎用鏡像盤技術(shù)來提高系統(tǒng)的可靠性。.進(jìn)程存在的唯一標(biāo)志是」8L。.Bernstein條件用于判斷進(jìn)程能否191.分頁與分段的區(qū)別是,頁是信息的物理單位,而段是信息的」頁的大小是」!11的,而段的大小是不固定的:分頁的邏輯地址空間是ー維的,而分段的邏輯地址空間是I12J的。.I/O控制方式有四種,它們是程序控制方式,1131控制方式,」14L控制方式和U5L控制方式。

8,在磁盤調(diào)度算法中,算法磁頭的移動(dòng)距離最短,-U7L算法被成為電梯算法。9.存放在某個(gè)磁盤上的文件系統(tǒng),采用混合索引分配方式,其FCB中共有10個(gè)地址項(xiàng),Addtf0]?Addr[7]地址項(xiàng)為直接地址,Addr[8]地址項(xiàng)為一次間接地址,Addi{9]地址項(xiàng)為二次間接地址。如果毎個(gè)盤塊的大小為512字節(jié),將文件的字節(jié)偏移量4000轉(zhuǎn)換得到的物理塊,它存在第」!町一號地址項(xiàng)中,塊內(nèi)偏移量是，皿10.假設(shè)系統(tǒng)中有9個(gè)資源,N個(gè)進(jìn)程.每個(gè)進(jìn)程需要資源數(shù)最多為3,問若使系統(tǒng)不發(fā)生死鎖,N最大為」嘰ー四、應(yīng)用題（本題滿分40分,每題8分,共含5小題）1.有5個(gè)進(jìn)程按A、B、C,D、E次序,它們幾乎同時(shí)到達(dá),預(yù)計(jì)它們的運(yùn)行時(shí)間為10ms*6ms,2ms,4ms,8ms,其優(yōu)先級分別為3,5,2,1,4。（1）采用優(yōu)先級算法（5為最高優(yōu)先級）,進(jìn)程的執(zhí)行順序是什么?其平均周轉(zhuǎn)時(shí)間為多少?其平均帶權(quán)周轉(zhuǎn)時(shí)間為多少?（2）假定時(shí)間片為2ms,采用時(shí)間片輪轉(zhuǎn)法,進(jìn)程的執(zhí)行順序是什么?其平均周轉(zhuǎn)時(shí)間為多少?其平均帶權(quán)周轉(zhuǎn)時(shí)間為多少?解答:（1）采用優(yōu)先級算法,5個(gè)進(jìn)程的執(zhí)行順序?yàn)锽、E、A、C、D進(jìn)程名開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間B0666/6=1E6141414/8=1.75A14242424/10=2.4C24262626/2=13D26303030/4=7.5平均周轉(zhuǎn)時(shí)間T=(6+14+24+26+30)/5=100/5=20平均帶權(quán)周轉(zhuǎn)時(shí)間W=(l+l.75+2.4+13+7.5)/5=6.6/5=5.13（2）采用時(shí)間片輪轉(zhuǎn)法,5個(gè)進(jìn)程的執(zhí)行順序?yàn)锳、B、C、D、E時(shí)間片輪轉(zhuǎn)（q=2）?進(jìn)程名開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帯權(quán)周轉(zhuǎn)時(shí)間A02B24C466-0=66/2=3D68E810A1012B1214D141616-0=1616/4=4E1618A1820

B202222-0=2222/6=7.33E222424-0=2424/8=3A242626-0=2626/10=2.6平均周轉(zhuǎn)時(shí)間T=(6+16+22+24+26)/5=94/5=18.8平均帶權(quán)周轉(zhuǎn)時(shí)間W=(3+4+7.33+3+2.6)/5=9.4/5=3.9862.UNIX系統(tǒng)空閑塊管理采用成組鏈接法。如果要?jiǎng)?chuàng)建一個(gè)新文件F1,該文件占用4個(gè)磁盤塊,試問系統(tǒng)將會分配哪4塊給該文件,畫出該文件創(chuàng)建后上圖的變化情況。（S.fme為空閑盤塊棧的指針）MOI N4801 N4901解答:創(chuàng)建一個(gè)新文件Fし系統(tǒng)將會分配空閑塊N099,N100,N101,N102這4塊給該文件,文件創(chuàng)建后上圖的變化情況如下:N201 N4801 N4901.在實(shí)現(xiàn)文件系統(tǒng)時(shí),為了加快文件目錄的檢索速度,可利用“文件控制塊分解法”。假設(shè)目錄文件存放在磁盤上,每個(gè)盤塊的大小為512B。文件控制塊占用64B,其中文件名占8B。通常將文件控制塊分解成兩部分,第一部分占10B（包括文件名和文件號）,第二部分占56B（包括文件號和其他文件屬性信息）。假設(shè)某一目錄共有256個(gè)文件控制塊,試分別給出分解前和分解后,査找該目錄文件的某ー文件控制塊平均訪問磁盤的次數(shù)。解答.（1）分解前査找該目錄文件的某ー文件控制塊平均訪問磁盤的次數(shù)=（64*256/512）/2=16（2）分解后査找該目錄文件的某ー文件控制塊平均訪問磁盤的次數(shù)=（10*256/512）/2+1=4.某請頁式系統(tǒng),主存容量為1MB,被分成256頁,頁面大小為4KB,先有一進(jìn)程的頁表如下:頁號狀態(tài)塊號01241126213230一40一（1）若給定邏輯地址為9016（十進(jìn)制）,其物理地址為多少?(1)若給定邏輯地址為12300(十進(jìn)制),其物理地址為多少?解答:(1)邏輯地址9016=2*4KB+824,頁號為2,査頁表知,塊號為32,物理地址=32*4KB+824=131896B.(2)邏輯地址12300=3*4KB+12,頁號為3,査頁表知,缺頁,產(chǎn)生缺頁中斷.5.有一只籠子,每次只能放ー只動(dòng)物,獵手向籠子中放猴子,農(nóng)民向籠子中放豬,動(dòng)物園等待買籠中的猴子,飯店等待買籠中的豬,試用PV操作寫出它們能同步執(zhí)行的程序。解答:設(shè)信號燈S1=LS2=S3=0;獵手:農(nóng)民：動(dòng)物園，飯店,P(S1)；P(Si)；P(S2)P(S3)向籠中放猴子;向籠中放豬;賣籠中猴子;賣籠中豬;V(S2);V(S3);V(S1)；V(S1);五、附加題(本題滿分10分)(本題供同學(xué)選做)現(xiàn)有一按行連續(xù)存放的二維數(shù)組a：inta[100][100];將這個(gè)!00X100的整型數(shù)組初始化為〇的程序描述如下:for(i=0;j<100;j++)for(i=0;i<100;i++)a[i][j]=O；假設(shè)每頁大小為200字,每個(gè)整數(shù)占ー個(gè)字,該程序執(zhí)行時(shí)數(shù)組a可使用2個(gè)頁面,程序本身另外占有其他頁面。假定缺頁時(shí)采用LRU算法。問:(1)該程序執(zhí)行時(shí),產(chǎn)生的缺頁中斷次數(shù)是多少?(2)程序執(zhí)行完畢時(shí),數(shù)組a的哪些元素在內(nèi)存中?解答:(1)該程序執(zhí)行時(shí),產(chǎn)生的缺頁中斷次數(shù)是5000次(2)程序執(zhí)行完畢時(shí),數(shù)組a的以下元素在內(nèi)存A[〇,96],A(0,97],A(0,98],A(0,99]A[99,96],A[99>97],A[99,98],A[99,99]試題3一.單項(xiàng)選擇題.操作系統(tǒng)的發(fā)展過程是（C）A、原始操作系統(tǒng),管理程序,操作系統(tǒng)B、原始操作系統(tǒng),操作系統(tǒng),管理程序C、管理程序,原始操作系統(tǒng),操作系統(tǒng)D、管理程序,操作系統(tǒng),原始操作系統(tǒng).用戶程序中的輸入、輸出操作實(shí)際上是由（B）完成。A、程序設(shè)計(jì)語言B、操作系統(tǒng)C、編譯系統(tǒng)D、標(biāo)準(zhǔn)庫程序.進(jìn)程調(diào)度的對象和任務(wù)分別是（C）。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇ー個(gè)進(jìn)程占用CPUB、進(jìn)程,從后備作業(yè)隊(duì)列中按調(diào)度策略選擇ー個(gè)作業(yè)占用CPUC、進(jìn)程,從就緒隊(duì)列中按一定的調(diào)度策略選擇ー個(gè)進(jìn)程占用CPUD、作業(yè),從后備作業(yè)隊(duì)列中調(diào)度策略選擇ー個(gè)作業(yè)占用CPU.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是（A）A、動(dòng)態(tài)重定位B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換D、靜態(tài)重定位5,在可變分區(qū)存儲管理中,最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按（C）進(jìn)行排列。A、地址從大到小B、地址從小到大C、尺寸從小到大D、尺寸從大到小.設(shè)計(jì)批處理多道系統(tǒng)時(shí),首先要考慮的是（B）。A、靈活性和可適應(yīng)性B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時(shí)間D、實(shí)時(shí)性和可靠性

.當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí),該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋˙）狀態(tài)。A、等待B、就緒C、運(yùn)行D、完成.文件的保密是指防止文件被（C））,A、篡改B、破壞C、竊取D、刪除.若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A,則變量A的相關(guān)臨界區(qū)是由（D）臨界區(qū)構(gòu)成。A、2個(gè)B、3個(gè)C、4個(gè)D、5個(gè).按邏輯結(jié)構(gòu)劃分,文件主要有兩類:（A）和流式文件。A、記錄式文件B、網(wǎng)狀文件C、索引文件D、流式文件.UNIX中的文件系統(tǒng)采用（D）。A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件.文件系統(tǒng)的主要目的是（A）。A、實(shí)現(xiàn)對文件的按名存取B、實(shí)現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度D、用于存貯系統(tǒng)文檔.文件系統(tǒng)中用（D）管理文件。A、堆棧結(jié)構(gòu)B、指針C、頁表D、目錄.為了允許不同用戶的文件具有相同的文件名,通常在文件系統(tǒng)中采用（B）。A、重名翻譯B、多級目錄C、約定D、文件名15,在多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會因競爭（C）而產(chǎn)生死鎖。A、打印機(jī)B、磁帶機(jī)C、CPUD、磁盤

.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（C）〇A、先來先服務(wù)B、輪轉(zhuǎn)C、最髙響應(yīng)比優(yōu)先D、均衡調(diào)度.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中,ー個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息,或者建立某個(gè)條件后再向前執(zhí)行,這種制約性合作關(guān)系被稱為進(jìn)程的（B）。A、互斥B、同步C、調(diào)度D、伙伴.當(dāng)每類資源只有一個(gè)個(gè)體時(shí),下列說法中不正確的是（C）〇A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不一定死鎖D、被鎖者一定全在環(huán)中.數(shù)據(jù)文件存放在到存儲介質(zhì)上時(shí),采用的邏輯組織形式是與（A）有關(guān)的。A、文件邏輯結(jié)構(gòu)B、存儲介質(zhì)特性C、主存儲器管理方式D、分配外設(shè)方式.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間,取決于（B）。A、進(jìn)程相應(yīng)的程序段的長度B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運(yùn)行時(shí)間多少D、進(jìn)程完成什么功能.下面那ー個(gè)不是程序宰并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點(diǎn)（B）。A.程序執(zhí)行的間斷性B.相互通信的可能性C.產(chǎn)生死鎖的必然性D.資源分配的動(dòng)態(tài)性22,在下面關(guān)于并發(fā)性的敘述眾正確的是（C）〇

A,并發(fā)性是指若干事件在同一時(shí)刻發(fā)生B,并發(fā)性是指若干事件在不同時(shí)刻發(fā)生C.并發(fā)性是指若干事件在同一時(shí)間間隔發(fā)生D.并發(fā)性是指若干事件在不同時(shí)間間隔發(fā)生一般來說,為了實(shí)現(xiàn)多道程序設(shè)計(jì),計(jì)算機(jī)最需要（A）〇A.更大的內(nèi)存B.更多的外設(shè)C,更快的CPUD,更先進(jìn)的終端Unix操作系統(tǒng)的進(jìn)程控制塊中常駐內(nèi)存的是（B）。A.proc結(jié)構(gòu)B.proc結(jié)構(gòu)和核心棧C.ppda區(qū)D.proc結(jié)構(gòu)和user結(jié)構(gòu).當(dāng)（B）時(shí),進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A.進(jìn)程被調(diào)度程序選中B.時(shí)間片到C.等待某ー事件D.等待的事件發(fā)生.在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí),下列（D）轉(zhuǎn)換是不可能發(fā)生的。A.就緒態(tài)ー運(yùn)行態(tài)B.運(yùn)行態(tài)f就緒態(tài)C.運(yùn)行態(tài)ー阻塞態(tài)D.阻塞態(tài)ー運(yùn)行態(tài).下列各項(xiàng)工作步驟中,（B）不是創(chuàng)建進(jìn)程所必需的步驟。A.建立一個(gè)PCBB,作業(yè)調(diào)度程序?yàn)檫M(jìn)程分配CPUC.為進(jìn)程分配內(nèi)存等資源D.將PCB鏈入進(jìn)程就緒隊(duì)列.下列關(guān)于進(jìn)程的敘述中,正確的是（D）。A.進(jìn)程通過進(jìn)程調(diào)度程序而獲得CPU優(yōu)先級是進(jìn)行進(jìn)程調(diào)度的重要依據(jù),一旦確定不能改變

C.在單CPU系統(tǒng)中,任ー時(shí)刻都有1個(gè)進(jìn)程處于運(yùn)行狀態(tài)D.進(jìn)程申請CPU得不到滿足時(shí),其狀態(tài)變?yōu)榈却隣顟B(tài)29.從資源管理的角度看,進(jìn)程調(diào)度屬于（C）。A.I/O管理B.文件管理C.處理機(jī)管理D.存儲器管理30,下列有可能導(dǎo)致ー進(jìn)程從運(yùn)行變?yōu)榫途w的事件是（D）。A.一次I/O操作結(jié)束B.運(yùn)行進(jìn)程需作I/O操作C.運(yùn)行進(jìn)程結(jié)束D.出現(xiàn)了比現(xiàn)運(yùn)行進(jìn)程優(yōu)先權(quán)更髙的進(jìn)程ー個(gè)進(jìn)程釋放ー種資源將有可能導(dǎo)致ー個(gè)或幾個(gè)進(jìn)程（A）。A.由就緒變運(yùn)行B.由運(yùn)行變就緒C.由阻塞變運(yùn)行D.由阻塞變就緒一次I/O操作的結(jié)束,有可能導(dǎo)致（A）。A.ー個(gè)進(jìn)程由睡眠變就緒B.幾個(gè)進(jìn)程由睡眠變就緒C.ー個(gè)進(jìn)程由睡眠變運(yùn)行D.幾個(gè)進(jìn)程由睡眠變運(yùn)行.當(dāng)ー個(gè)進(jìn)程從CPU上退下來時(shí),它的狀態(tài)應(yīng)變?yōu)椋–）。A.靜止就緒B.活動(dòng)就緒C.靜止睡眠D.活動(dòng)睡眠.為使進(jìn)程由活動(dòng)就緒變?yōu)殪o止就緒,應(yīng)利用（A）原語?A.Suspend掛起B(yǎng).ActiveC.BlockD.Wakeup35,在下面的敘述中,不正確的是（D）。ー個(gè)進(jìn)程可創(chuàng)建一個(gè)或多個(gè)線程

ー個(gè)線程可創(chuàng)建一個(gè)或多個(gè)線程ー個(gè)線程可創(chuàng)建一個(gè)或多個(gè)線程ー個(gè)進(jìn)程可創(chuàng)建一個(gè)或多個(gè)進(jìn)程.若系統(tǒng)中只有用戶級線程,則處理機(jī)調(diào)度單位是(A)。A.線程B.進(jìn)程C.程序D,作業(yè).ー個(gè)進(jìn)程是(C)〇A.由協(xié)處理機(jī)執(zhí)行的ー個(gè)程序ー個(gè)獨(dú)立的程序+數(shù)據(jù)集PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合ー個(gè)獨(dú)立的程序.下列幾種關(guān)于進(jìn)程的敘述,(A)最不符合操作繁育地進(jìn)程的理解?A.進(jìn)程是在多程序并行環(huán)境中的完整的程序B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制描述C.線程是ー種特殊的進(jìn)程D.進(jìn)程是程序在ー個(gè)數(shù)據(jù)集合上運(yùn)行的過程,它是系統(tǒng)進(jìn)行資源分配和調(diào)度的ー個(gè)獨(dú)立單位.在下面的敘述中正確的是(B)。A.線程是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位B.引入線程可提高程序并發(fā)執(zhí)行的程度,可進(jìn)ー步提高系統(tǒng)效率C.線程的引入增加了程序執(zhí)行時(shí)時(shí)空開銷D.ー個(gè)進(jìn)程一定包含多個(gè)線程

.下面關(guān)于線程的敘述中,正確的是（A）。A.不論是系統(tǒng)支持線程還是用戶級線程,其切換都需要內(nèi)核的支B.線程是資源的分配單位,進(jìn)程是調(diào)度和分配的單位C.不管系統(tǒng)中是否有線程,進(jìn)程都是擁有資源的獨(dú)立單位D.在引入線程的系統(tǒng)中,進(jìn)程仍是資源分配和調(diào)度分派的基本單.在下面的敘述中,正確的是（D）。A.引入線程后,處理機(jī)只在線程間切換引入線程后,處理機(jī)仍在進(jìn)程間切換C.線程的切換,不會引起進(jìn)程的切換D.線程的切換,可能引起進(jìn)程的切換.進(jìn)程的控制信息和描述信息存放在（B）。A.JCBB.PCBC.AFTD.SFT.進(jìn)程依靠（D）從阻塞狀態(tài)過渡到就緒狀態(tài)。A.程序員的命令B.系統(tǒng)服務(wù)C.等待下ー個(gè)時(shí)間片到來D.“合作”進(jìn)程的喚醒.在WindowsNT中（A）可以處于就緒狀態(tài)。A.進(jìn)程B.線程C.程序D.作業(yè).只作用于ー個(gè)進(jìn)程一次的原語是（A）。A.創(chuàng)立B.解掛C.阻塞D,掛起.在Unix系統(tǒng)中,處于（C）狀態(tài)的進(jìn)程最容易被執(zhí)行。

A.輔存睡眠B.內(nèi)存睡眠C.內(nèi)存就緒D.輔存就緒.從執(zhí)行狀態(tài)掛起的進(jìn)程解除掛起時(shí)進(jìn)入(A)狀態(tài)。A,就緒B.執(zhí)行C,阻塞D,掛起.ー個(gè)進(jìn)程執(zhí)行過程中不可能對應(yīng)(C)。A.一個(gè)PBCB.一個(gè)JCBC.多個(gè)PCBD.ー個(gè)程序.用P、V操作管理臨界區(qū)時(shí),信號量的初值一般應(yīng)定義為(C)〇A.-1B.0C.1D.任意值.有m個(gè)進(jìn)程共享同一臨界資源,若使用信號量機(jī)制實(shí)現(xiàn)對ー臨界資源的互斥訪問,則信號量的變化范圍是(C)。A.1至ー(m—1)B.1至m—1C.!至一mD.1至m51,在下面的敘述中正確的是(〇〇A.臨界資源是非共享資源B.臨界資源是任意共享資源C.臨界資源是互斥共享資源D.臨界資源是同時(shí)共享資源.對進(jìn)程間互斥的使用臨界資源,進(jìn)程可以(C)〇A.互斥的進(jìn)入臨界區(qū)B.互斥的進(jìn)入各自的臨界區(qū)C.互斥的進(jìn)入同一臨界區(qū)D.互斥的進(jìn)入各自的同類資源臨界區(qū).設(shè)兩個(gè)進(jìn)程共用ー個(gè)臨界資源的互斥信號量mutex,當(dāng)mutex=1時(shí)表示(B)〇A.ー個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另ー個(gè)進(jìn)程等待B.沒有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.兩個(gè)進(jìn)程都進(jìn)入臨界區(qū)

D.兩個(gè)進(jìn)程都在等待.設(shè)兩個(gè)進(jìn)程共用ー個(gè)臨界資源的互斥信號量mutex,當(dāng)mutex=—!時(shí)表示(A)〇A.ー個(gè)進(jìn)程進(jìn)入了臨界區(qū),另一個(gè)進(jìn)程等待B,沒有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.兩個(gè)進(jìn)程都進(jìn)入臨界區(qū)D.兩個(gè)進(jìn)程都在等待.當(dāng)ー進(jìn)程因在記錄型信號量S上執(zhí)行P(S)操作而被阻塞后,S的值為(B)。A.>0B.<0C.20D.W0.當(dāng)ー進(jìn)程因在記錄型信號量S上執(zhí)行V(S)操作而導(dǎo)致喚醒另ー進(jìn)程后，S的值為(D)〇A.>0B.<0C.20D.W0.如果信號量的當(dāng)前值為ー4,則表示系統(tǒng)中在該信號量上有(A)個(gè)進(jìn)程等待。A.4B.3C.5D.0.若有4個(gè)進(jìn)程共享同一程序段,而且每次最多允許3個(gè)進(jìn)程進(jìn)入該程序段,則信號量的變化范圍是(B)。3,2,1,03,2,1,0,—14,3,2,1,0D.2,1,0,D.2,1,0,-1-2.若信號S的初值為2,當(dāng)前值為ー1,則表示有(B)個(gè)等待進(jìn)程。A.0B.1C.2D.3.一般用戶更喜歡使用的系統(tǒng)是(C)〇A,手工操作B.單道批處理C,多道批處理D.多用戶分時(shí)系統(tǒng).與計(jì)算機(jī)硬件關(guān)系最密切的軟件是(D).A.編譯程序B.數(shù)據(jù)庫管理程序C.游戲程序D.0S.現(xiàn)代OS具有并發(fā)性和共享性,是由(D)的引入而導(dǎo)致的。A.單道程序B.磁盤C.對象D.多道程序.早期的OS主要追求的是(A)〇A.系統(tǒng)的效率B.用戶的方便性C.可移植D.可擴(kuò)充性.(A)不是多道程序系統(tǒng)。A.單用戶單任務(wù)B.多道批處理系統(tǒng)C.單用戶多任務(wù)D.多用戶分時(shí)系統(tǒng).并發(fā)進(jìn)程之間(D)〇A.彼此無關(guān)B.必須同步C.必須互斥D.可能需要同步或互斥.在操作系統(tǒng)中,有一組進(jìn)程,進(jìn)程之間具有直接相互制約性。這組并發(fā)進(jìn)程之間(B)。A.必定無關(guān)B.必定相關(guān)C.可能相關(guān)D.相關(guān)程度相同

.(A)操作不是P操作可完成的。A.為進(jìn)程分配處理機(jī)B.使信號量的值變小C.可用于進(jìn)程的同步D.使進(jìn)程進(jìn)入阻塞狀態(tài).某系統(tǒng)采用了銀行家算法,則下列敘述正確的是(B)〇A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會發(fā)生死鎖B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會發(fā)生死鎖C,系統(tǒng)處于安全狀態(tài)時(shí)可能會發(fā)生死鎖D,系統(tǒng)處于安全狀態(tài)時(shí)一定會發(fā)生死鎖.銀行家算法中的數(shù)據(jù)結(jié)構(gòu)包括有可利用資源向量Available、最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need,下列選項(xiàng)中表述正確的是(B)〇A.Max[i,j]=Allocation[i,j]+Need[i,j]B.Need[i,j]=Max[i,j]-AllocationEi,j]Max[i,j]=Allocation[i,j]-Need[i,j]Need[i,j]=Max[i,j]+Allocation[i,j].下列進(jìn)程調(diào)度算法中,(B)可能會出現(xiàn)進(jìn)程長期得不到調(diào)度的情況。A.非強(qiáng)占式靜態(tài)優(yōu)先權(quán)法B.搶占式靜態(tài)優(yōu)先權(quán)法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.非強(qiáng)占式動(dòng)態(tài)優(yōu)先權(quán)法.在下列選項(xiàng)中,屬于預(yù)防死鎖的方法是(B)〇

A.剝奪資源法B.資源分配圖簡化法C.資源隨意分配D.銀行家算法.在下列選項(xiàng)中,屬于檢測死鎖的方法是（D）〇A.銀行家算法B?消進(jìn)程法C.資源靜態(tài)分配法D.資源分配圖簡化法.在下列選項(xiàng)中,屬于解除死鎖的方法是（A）〇A.剝奪資源法B.資源分配圖簡化法C.銀行家算法D.資源靜態(tài)分配法.為了照顧緊迫型作業(yè)，應(yīng)采用（D）。A,先來先服務(wù)調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算法C,時(shí)間片輪轉(zhuǎn)調(diào)度算法D.優(yōu)先權(quán)調(diào)度算法.在采用動(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）相同。A,先來先服務(wù)調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.長作業(yè)優(yōu)先調(diào)度算法.作業(yè)從后備作業(yè)到被調(diào)度程序選中的時(shí)間稱為（C）〇A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待調(diào)度時(shí)間D.運(yùn)行時(shí)間

.資源靜態(tài)分配法可以預(yù)防死鎖的發(fā)生,因?yàn)槭顾梨i四個(gè)條件中的(B)不成立。A.互斥條件B.請求和保持條件C.不可剝奪條件D.環(huán)路等待條件.分頁存儲管理的存儲保護(hù)是通過(A)完成的。A.頁表(頁表寄存器)B.快表C.存儲鍵D,索引動(dòng)態(tài)重定.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為(B)。A,加載B,重定位C,物理化D.邏輯化.在可變分區(qū)存儲管理中的緊湊技術(shù)可以(A)。A.集中空閑區(qū)B.增加主存容量C.縮短訪問時(shí)間D.加速地址轉(zhuǎn)換.在存儲管理中,采用覆蓋與交換技術(shù)的目的是(A)。A.減少程序占用的主存空間B.物理上擴(kuò)充主存容量C,提高CPU效率D.代碼在主存中共享.存儲管理方法中,(B)用戶可采用覆蓋技術(shù)。A,單ー連續(xù)區(qū)B.可變分區(qū)存儲管理C.段式存儲管理D.段頁式存儲管理.把邏輯地址轉(zhuǎn)換程物理地址稱為(B)〇

A.地址分配B.地址映射C.地址保護(hù)D.地址越界.在內(nèi)存分配的”最佳適應(yīng)法”中,空閑塊是按（C）〇A.始地址從小到大排序B.始地址從大到小排序C.塊的大小從小到大排序D.塊的大小從大到小排序.在分區(qū)存儲管理中,下面的（A）最有可能使得高地址空間變成為大的空閑區(qū)。A,首次適應(yīng)法B,最佳適應(yīng)法C,最壞適應(yīng)法D,循環(huán)首次適應(yīng)法.段的邏輯地址形式是段號10位,段