操作系統(tǒng)期末復(fù)習(xí)

.分時(shí)系統(tǒng)中，時(shí)間片設(shè)得越小，則平均響應(yīng)時(shí)間越長(zhǎng)。.在內(nèi)存中就緒等待接受調(diào)度的進(jìn)程組成了等待隊(duì)列。.系統(tǒng)處于不安全狀態(tài)必然導(dǎo)致死鎖。.虛擬內(nèi)存是一種允許進(jìn)程全都在內(nèi)存中執(zhí)行的技術(shù)。它最大的優(yōu)點(diǎn)就是進(jìn)程的大小可以小于物理內(nèi)存。（F）5.進(jìn)TOC\o"1-5"\h\z程是個(gè)動(dòng)態(tài)概念，而程序是靜態(tài)概念。（T）.CPU調(diào)度算法不能影響進(jìn)程使用CPU和I/O設(shè)備的時(shí)間，它只能影響進(jìn)程的等待時(shí)間。（T）.原語(yǔ)的執(zhí)行是不能被中斷的。（T）.在分頁(yè)系統(tǒng)中，由用戶將進(jìn)程的邏輯地址空間劃分成固定大小的塊。（F）.如果信號(hào)量的值是-4,則說明有4個(gè)進(jìn)程在該信號(hào)量的等待隊(duì)列中等待。（T）.純粹的時(shí)間片輪轉(zhuǎn)調(diào)度有可能導(dǎo)致進(jìn)程饑餓。（F）.現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是并發(fā)性和共享性。.實(shí)現(xiàn)虛擬存儲(chǔ)器的理論基礎(chǔ)是局部性原理。.在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中低地址部分的空閑分區(qū)。.CPU調(diào)度的任務(wù)是從講程就緒隊(duì)列中選擇一個(gè)進(jìn)程，把CPU分配給它。FCFS是一種最簡(jiǎn)單的算法，短作業(yè)優(yōu)先調(diào)度算法提供了最短的平均等待時(shí)間。輪轉(zhuǎn)法調(diào)度算法更適合分時(shí)系統(tǒng)，多隊(duì)列反饋調(diào)度算法允許對(duì)不同類型的進(jìn)程采用不同的調(diào)度算法。.發(fā)生死鎖的四個(gè)必要條件是：互斥條件、請(qǐng)求與保持條件、不剝奪條件、環(huán)路等待條件。.在信號(hào)量同步機(jī)制中，從資源分配的角度來(lái)看，P操作意味著申請(qǐng)一個(gè)單位資源，V操作意味著釋放一個(gè)單位資源。.虛擬存儲(chǔ)技術(shù)允許進(jìn)程部分裝入內(nèi)存就可以執(zhí)行。.一臺(tái)計(jì)算機(jī)有13臺(tái)磁帶機(jī)，它們由N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程可能需要4臺(tái)磁帶機(jī)。N最大為4時(shí)系統(tǒng)沒有死鎖危險(xiǎn)。.頁(yè)式存儲(chǔ)管理中，一個(gè)由4個(gè)頁(yè)面，每頁(yè)有512個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，邏輯地址需要11位二講制數(shù)來(lái)表示.絕對(duì)地址需要_^4位二進(jìn)制數(shù)來(lái)表示。.在動(dòng)態(tài)分區(qū)分配算法中，首次適應(yīng)算法、循環(huán)首次適應(yīng)算法根據(jù)空閑分區(qū)鏈表的地址從低到高排列搜索空閑分區(qū)，最佳適應(yīng)算法、最差適應(yīng)算法根據(jù)空閑分區(qū)的大小進(jìn)行搜索。1.計(jì)算機(jī)操作系統(tǒng)是一種（B）A.應(yīng)用軟件B.系統(tǒng)軟件C.工具軟彳D.字表處理軟件

.作業(yè)存在的惟一標(biāo)志是A..作業(yè)存在的惟一標(biāo)志是A.作業(yè)名B.進(jìn)程控制塊.在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常用采算法是A.先來(lái)先服務(wù)B.最高優(yōu)先權(quán).在如下的情況下，系統(tǒng)出現(xiàn)死鎖的是A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障（C）C.作業(yè)控制塊D.程序名（C）C.時(shí)間片輪轉(zhuǎn)D.隨機(jī)（C）B.有多個(gè)封鎖的進(jìn)程同時(shí)存在C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互互等待他方釋放已占有的資源D.資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)5.為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用A.先來(lái)先服務(wù)法A.先來(lái)先服務(wù)法B.優(yōu)先級(jí)法6.采用輪轉(zhuǎn)法調(diào)度是為了A.多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)C.優(yōu)先級(jí)高的進(jìn)程得到及時(shí)調(diào)度C.短作業(yè)優(yōu)先法D.時(shí)間片輪轉(zhuǎn)法（A）B.先來(lái)先服務(wù)D.需CPU最短的進(jìn)程先做.段頁(yè)式管理中，地址映射表是（C）A.每個(gè)作業(yè)或進(jìn)程一張段表，一張頁(yè)表B.每個(gè)作業(yè)或進(jìn)程的每個(gè)段一張段表，一張頁(yè)表C.每個(gè)作業(yè)或進(jìn)程一張段表，每個(gè)段一張頁(yè)表D.每個(gè)作業(yè)一張頁(yè)表，每個(gè)段一張段表.設(shè)基址寄存器內(nèi)容為1000,采用動(dòng)態(tài)重定位的系統(tǒng)中，當(dāng)執(zhí)行指令"LOADA,200OT,操TOC\o"1-5"\h\z作數(shù)的實(shí)際地址是（C）A.1000B.2000C.3000D.4000.系統(tǒng)抖動(dòng)”現(xiàn)象的發(fā)生是由下列哪個(gè)選項(xiàng)引起的（D）A.轉(zhuǎn)換算法選擇不當(dāng)B.交換的信息理過大C.內(nèi)存容量不足D.請(qǐng)求頁(yè)管理方案.在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（C）A.相同B.隨作業(yè)長(zhǎng)度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長(zhǎng)度固定.下列對(duì)臨界區(qū)的描述正確的是（C）A.一個(gè)緩沖區(qū)B.一個(gè)共享數(shù)據(jù)區(qū)C.一段程序D.一個(gè)互斥資源.處理器有32位地址，則它的虛擬地址空間為多少個(gè)字節(jié)（B）A.2GBB.4GBC.100KBD.640KB.虛擬存儲(chǔ)技術(shù)與下列哪個(gè)選項(xiàng)不能配合使用（A）A.分區(qū)管理B.動(dòng)態(tài)分頁(yè)管理C.段式管理D.段頁(yè)式管理.在處置死鎖的方法中，屬于死鎖預(yù)防策略的是（B）A.銀行家算法B.資源分配圖簡(jiǎn)化算法C.死鎖檢測(cè)法D.資源有序分配法.在存儲(chǔ)器管理中，采用請(qǐng)求分頁(yè)管理的目的主要是（C）A.實(shí)現(xiàn)內(nèi)存保護(hù)B.物理上擴(kuò)充內(nèi)存C.邏輯上擴(kuò)充內(nèi)存D.減少頻繁對(duì)換.采用分段存儲(chǔ)管理的系統(tǒng)中，若地址使用32位，其中10位表示段號(hào)，則允許每段最大長(zhǎng)度是（B）A.23222B.A.23222B.2C.21042D.24217.當(dāng)對(duì)信號(hào)進(jìn)行V17.當(dāng)對(duì)信號(hào)進(jìn)行V原語(yǔ)操作之后A.當(dāng)S<0,進(jìn)程繼續(xù)執(zhí)行C.當(dāng)S<=0,要喚醒一個(gè)就緒進(jìn)程（D）B.當(dāng)S>0,要喚醒一個(gè)就緒進(jìn)程D.當(dāng)S<=0,要喚醒一個(gè)等待進(jìn)程.在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指A.最早進(jìn)入內(nèi)存的頁(yè)先淘汰C.近期被訪問次數(shù)最少的頁(yè)先淘汰.在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指A.最早進(jìn)入內(nèi)存的頁(yè)先淘汰C.近期被訪問次數(shù)最少的頁(yè)先淘汰.一進(jìn)程在某一時(shí)刻具有A.一種狀態(tài)B.二種狀態(tài).設(shè)內(nèi)存分配情況如下圖所示，若要申請(qǐng)一塊法，則所得到的分區(qū)首地址為(B)B.近期最長(zhǎng)時(shí)間以來(lái)沒被訪問的頁(yè)先淘汰D.以后再也不用的頁(yè)先淘汰(A)C.三種狀態(tài)D.四各狀態(tài)40K字節(jié)大小的內(nèi)存空間，采用最壞適應(yīng)算(A)C.400KA.100KB.180KD.512K-1.操作系統(tǒng)為用戶提供哪些接口它們的區(qū)別是什么TOC\o"1-5"\h\za.操作系統(tǒng)為用戶提供了兩類接口。1分b.一類是命令級(jí)或用戶接口，供用戶組織和控制作業(yè)的執(zhí)行和管理計(jì)算機(jī)系統(tǒng)。2分c.另一類是程序級(jí)接口，供編程人員使用操作系統(tǒng)提供的系統(tǒng)調(diào)用來(lái)請(qǐng)求操作系統(tǒng)提供服務(wù)。2分.比較進(jìn)程與程序的區(qū)別a.程序與進(jìn)程都含有程序段和數(shù)據(jù)段，但進(jìn)程還必須包含一個(gè)數(shù)據(jù)結(jié)構(gòu)即進(jìn)程控制塊PCBo2分b.進(jìn)程是程序的一次執(zhí)行過程，因此是動(dòng)態(tài)。它具有一個(gè)生命周期。而程序是保存在某種介質(zhì)的一組指令的有序集合。1分c.c.進(jìn)程是一個(gè)能夠獨(dú)立運(yùn)行，獨(dú)立分配資源和獨(dú)立接受調(diào)度的基本單位。而程序不能。1分d.一個(gè)程序的一次執(zhí)行可以產(chǎn)生多個(gè)進(jìn)程，一個(gè)進(jìn)程也可以執(zhí)行多不程序。1分.簡(jiǎn)要說明有快表的請(qǐng)求分頁(yè)存儲(chǔ)管理方案的地址變換過程。地址變換過程：a.判斷是否越界，若是，則中斷，否則，繼續(xù)。1分b.查找快表，若找著頁(yè)表項(xiàng)，則修改訪問位等，形成物理地址，結(jié)束。否則，繼續(xù)1分c.查找頁(yè)表，若找著頁(yè)表項(xiàng)，則修改訪問位等，形成物理地址，結(jié)束。否則，產(chǎn)成缺頁(yè)中斷，繼續(xù)1分d.若內(nèi)存不滿，則將找著的頁(yè)從外存調(diào)入內(nèi)存。否則，置換一頁(yè)出內(nèi)存，然后將找著

的頁(yè)從外存調(diào)入內(nèi)存

e.的頁(yè)從外存調(diào)入內(nèi)存

e.修改頁(yè)表.什么是虛擬設(shè)備為什么在操作系統(tǒng)中引入虛擬設(shè)備a.通過虛擬技術(shù)將一臺(tái)獨(dú)占設(shè)備虛擬成多臺(tái)邏輯設(shè)備，供多個(gè)用戶進(jìn)程同時(shí)使用，通常把這種經(jīng)過虛擬的設(shè)備稱為虛擬設(shè)備。分b.操作系統(tǒng)中引入虛擬設(shè)備，用高速設(shè)備模擬低速設(shè)備，以把原來(lái)慢速的獨(dú)占設(shè)備改造成為能為若干進(jìn)程共享的的快速共享設(shè)備。分.假定一個(gè)磁盤有200個(gè)柱面（編號(hào)0-199）,磁盤請(qǐng)求隊(duì)列由對(duì)如下柱面的請(qǐng)求序列構(gòu)成：85,130,96,171,82,168,143,155,68.已知磁頭當(dāng)前位于125號(hào)柱面，移動(dòng)方向?yàn)橄蛲猓ㄏ虼诺?的方向，從高到低方向）。a.如果系統(tǒng)采用SSTF算法進(jìn)行調(diào)度，那么系統(tǒng)處理完上述所有的磁盤請(qǐng)求所需的尋道距離是多少b.如果系統(tǒng)采用SCAN算法進(jìn)行調(diào)度，那么系統(tǒng)處理完上述所有的磁盤請(qǐng)求所需的尋道距離是多少序號(hào)次序移動(dòng)距離序號(hào)次序移動(dòng)距離11305196292143132851131551238234SSTF168134金CAN1451713513062696756143137851171551288238168139681491713移動(dòng)總距離=149移動(dòng)總距離=160.假定有三個(gè)作?業(yè)，它們到達(dá)后備隊(duì)列的時(shí)間、估計(jì)運(yùn)行時(shí)間和優(yōu)先數(shù)如下圖所示:作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間優(yōu)先級(jí)18:00小時(shí)21248:50小時(shí)’n16?3?9:20小時(shí)’1n7回答下列問題（要求給出過程）

P2提出請(qǐng)求P2提出請(qǐng)求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它解:調(diào)度算法進(jìn)程作業(yè)1作業(yè)2作業(yè)3平均SPF(非搶占)到達(dá)時(shí)刻00300小時(shí)8:5011:4213/15小時(shí)9:209:421/6小時(shí)小時(shí)完成時(shí)刻等待時(shí)間HPF(非搶占)到達(dá)時(shí)刻003032小時(shí)8:5011:30&3小時(shí)9:2011:4271/30小時(shí)小時(shí)完成時(shí)刻周轉(zhuǎn)時(shí)間P0Allocation數(shù)組Need數(shù)組Available向量003200121622P110001750P213542356P303320652P4001406563.在銀行家算法中，若出現(xiàn)下述的資源分配情況:試問該狀態(tài)是否全若進(jìn)程進(jìn)程f一、_WorkABCDNeedABCDAllcationABCDWork+AllocationABCDFinishP01622001200321654trueP31654065203321986trueP419860656001419910trueP1199101750100029910trueP229910235613543121414true找到一個(gè)安全序列{P0,P3,P4,P1,P2}.系統(tǒng)是安全的。由銀行家算法進(jìn)行檢查：Request(1,2,2,2)<=Need(2,3,5,6)Request(1,2,2,2)<=Available(1,6,2,2)假設(shè)可為P2分配資源，則Available=(0,4,0,0)Allocation=(2,5,7,6)Need=(1,1,3,4)進(jìn)行安全性檢查：由于Need(i)<=Available(0,4,0,0.)都不成立，即不能滿足進(jìn)程請(qǐng)求，系統(tǒng)進(jìn)入不安全狀態(tài)。因此P2的請(qǐng)求，是不能將資源給它的。什么是死鎖死鎖產(chǎn)生的原因是什么處理死鎖的基本途徑有哪些答：死鎖：多個(gè)進(jìn)程在運(yùn)行過程中因爭(zhēng)奪資源而造成的一種僵局，若無(wú)外力作用這些進(jìn)程都將無(wú)法再向前推進(jìn)。TOC\o"1-5"\h\z原因：一、競(jìng)爭(zhēng)資源二、進(jìn)程推進(jìn)順序非法。2分處理途徑：一、預(yù)防死鎖二、避免死鎖三、死鎖的檢測(cè)與解除1分.簡(jiǎn)述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的地位和作用。答：地位：2分操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中非常重要的系統(tǒng)軟件，它是緊挨著硬件的第一層軟件，提供其它軟件的運(yùn)行環(huán)境，可以將其看成是用戶與硬件的接口；作用：3分OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口;OS作為計(jì)算機(jī)系統(tǒng)資源的管理者;OS用作計(jì)算機(jī)裸機(jī)的擴(kuò)充機(jī)器。.簡(jiǎn)述引入虛存的原因。答：基本存儲(chǔ)管理方法都是基于一個(gè)基本要求：執(zhí)行指令必須在物理內(nèi)存中。滿足這一要求的方法是將作業(yè)的所有程序和數(shù)據(jù)都裝入內(nèi)存后才能運(yùn)行。這樣就限制了作業(yè)的大小不能超出主存的可用空間，否則，這個(gè)作業(yè)是無(wú)法運(yùn)行的。而且即使有些大作業(yè)比主存小，但由于多道程序設(shè)計(jì)環(huán)境下內(nèi)存被多個(gè)進(jìn)程同時(shí)使用，所以大作業(yè)還是很難得到足夠的內(nèi)存空間。引入虛存就可以解決小主存能夠運(yùn)行大作業(yè)。2分一個(gè)作業(yè)在運(yùn)行之前，沒有必要把全部作業(yè)裝入內(nèi)存，而僅將那些當(dāng)前要運(yùn)行的那部分頁(yè)面或段，先裝入內(nèi)存便可啟動(dòng)運(yùn)行，其余部分暫時(shí)留在磁盤上，程序在運(yùn)行時(shí)如果用到時(shí)再裝入。這樣，便可使一個(gè)大的用戶程序在較小的內(nèi)存空間中運(yùn)行，也可使內(nèi)存中同TOC\o"1-5"\h\z時(shí)裝入更多的進(jìn)程并發(fā)執(zhí)行。3分.簡(jiǎn)述避免死鎖的銀行家算法中的安全檢測(cè)算法的思想。a.設(shè)置兩個(gè)向量：1分Free:是一個(gè)縱向量，表示系統(tǒng)空閑的各類資源數(shù)Finish：是一個(gè)縱向量，表示進(jìn)程能否得到全部資源使之運(yùn)行完成b.執(zhí)行安全算法開始時(shí)：Free=Available,Finish[i]:=false(i=1,2，…，n)1分(1)從進(jìn)程集中找一個(gè)能滿足下述條件的進(jìn)程Pi1分①Finish[i]=false(未定)②Need[i]<=Free(資源夠分)(2)當(dāng)Pi獲得資源后，認(rèn)為它完成，回收資源：1分Free=Free+Allocation[i];Finish[i]=true;Gotostep(1);若Finish[1…n]=true,則系統(tǒng)是安全的，可以實(shí)施分配，否則系統(tǒng)不安全，撤銷分配。

假定一個(gè)磁盤有200個(gè)柱面（編號(hào)0-199）,磁盤請(qǐng)求隊(duì)列由對(duì)如下柱面的請(qǐng)求序列構(gòu)成：50,60,30,18,90,165,150,38,12,190.已知磁頭當(dāng)前位于95號(hào)柱面，移動(dòng)方向?yàn)橄騼?nèi)（背向0磁道，從低磁道到高磁道移動(dòng)）。a.如果系統(tǒng)米用SSTFa.如果系統(tǒng)米用是多少b.如果系統(tǒng)米用SCANb.如果系統(tǒng)米用SCAN算法進(jìn)行調(diào)度,那么系統(tǒng)處理完上述所有的磁盤請(qǐng)求所需的尋道距離是多少SSTFSCAN5分SSTF序號(hào)次序移動(dòng)距離序號(hào)次序移動(dòng)距離190511505526030216515350103190254381249010053085603061812650107126738128150138830891651591812101902510126移動(dòng)總距離=261移動(dòng)總距離=273在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁(yè)面走向?yàn)?,0,1,2,0,3,0,4,2,3,0,3,2,0,1,分配給該作業(yè)的物理塊數(shù)為3,試計(jì)算采用下列頁(yè)面置換算法時(shí)的缺頁(yè)率（假設(shè)開始執(zhí)行時(shí)內(nèi)存中沒有頁(yè)面）。置換算法。置換算法FIFO性能分析（M=3）貝聞訪問次序501203042303201內(nèi)存塊數(shù)50122304230000150112304233330

35001230422223是否缺頁(yè)VVVVVVVVVVV缺頁(yè)率=1#15=%5分LRU性能分析(M=3)貝聞訪問次序501203042303201內(nèi)存塊數(shù)3501203042303201501203042303205012230422032是否缺頁(yè)VVVVVVVVVV缺頁(yè)率=10/15=%5分Allocation數(shù)組Need數(shù)組Available向量P0003200121522pi10001750P213542356P303320552P400140656試問該狀態(tài)是否全若進(jìn)程在銀行家算法中，若出現(xiàn)下述的資源分配情況:試問該狀態(tài)是否全若進(jìn)程進(jìn)程jWorkABCDNeedABCDAllcationABCDWork+AllocationABCDFinishP01522001200321554trueP31554055203321886trueP418860656001418910trueP1189101750100028910trueP228910235613543111414trueP2提出請(qǐng)求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它找到一個(gè)安全序列{P0,P3,P4,P1,P2}.系統(tǒng)是安全的。5分由銀行家算法進(jìn)行檢查:Request(1,2,2,2)<=Need(2,3,5,6)Request(1,2,2,2)<=Available(1,5,2,2)假設(shè)可為P2分配資源，則Available=(0,3,0,0)Allocation=(1,5,7,6)Need=(1,1,3,4)進(jìn)行安全性檢查：由于Need(i)<=Available(0,3,0,0)都不成立，即不能滿足進(jìn)程請(qǐng)求，系統(tǒng)進(jìn)入不安全狀態(tài)。因此P2的請(qǐng)求，是不能將資源給它的。5分分時(shí)系統(tǒng)中，時(shí)間片設(shè)得越小，則平均響應(yīng)時(shí)間越短。

.在內(nèi)存中就緒等待接受調(diào)度的進(jìn)程組成了就緒隊(duì)列。.系統(tǒng)處于不安全狀態(tài)不一定導(dǎo)致死鎖。.在內(nèi)存中就緒等待接受調(diào)度的進(jìn)程組成了就緒隊(duì)列。.系統(tǒng)處于不安全狀態(tài)不一定導(dǎo)致死鎖。.虛擬內(nèi)存是一種允許進(jìn)程全都在內(nèi)存中執(zhí)行的技術(shù)。它最大的優(yōu)點(diǎn)就是進(jìn)程的大小可以TOC\o"1-5"\h\z小于物理內(nèi)存。（F）.進(jìn)程是個(gè)靜態(tài)概念，而程序是動(dòng)態(tài)概念。（F）.CPU調(diào)度算法不能影響進(jìn)程使用CPU和I/O設(shè)備的時(shí)間，它只能影響進(jìn)程的等待時(shí)間。（T）.原語(yǔ)的執(zhí)行是可以被中斷的。（F）.在分頁(yè)系統(tǒng)中，由系統(tǒng)將進(jìn)程的邏輯地址空間劃分成固定大小的塊。（T）.如果信號(hào)量的值是-4,則說明有4個(gè)進(jìn)程在該信號(hào)量的等待隊(duì)列中等待。（T）.純粹的時(shí)間片輪轉(zhuǎn)調(diào)度有可能導(dǎo)致進(jìn)程饑餓。（F）.現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是并發(fā)性和共享性。.在分頁(yè)系統(tǒng)中，允許一個(gè)進(jìn)程的物理地址空間是離散存放,找到在內(nèi)存中并沒有正在使用的某一頁(yè)把它換出去，這個(gè)過程是頁(yè)面置換。.在進(jìn)程中，訪問臨界資源的代碼稱為臨界區(qū)。.所謂分時(shí)技術(shù)，就是把處理機(jī)的處理時(shí)間分成很短的時(shí)間片,輪流把處理機(jī)分配給各聯(lián)機(jī)程序使用。.進(jìn)程調(diào)度的任務(wù)是從就緒隊(duì)列中詵擇一個(gè)進(jìn)程將CPU分配給它。先來(lái)先服務(wù)算法是最簡(jiǎn)單的算法，短作業(yè)優(yōu)先調(diào)度算法能夠提供最短的平均等待時(shí)間。.發(fā)生死鎖的四個(gè)必要條件是：互斥條件、請(qǐng)求與保持條件、不剝奪條件、環(huán)路等待條件。.在信號(hào)量同步機(jī)制中，從資源分配的角度來(lái)看，P操作意味著申請(qǐng)一個(gè)單位資源，V操作意味著釋放一個(gè)單位資源。.一臺(tái)計(jì)算機(jī)有13臺(tái)磁帶機(jī)，它們由N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程可能需要4臺(tái)磁帶機(jī)。N最大為4時(shí)系統(tǒng)沒有死鎖危險(xiǎn)。.頁(yè)式存儲(chǔ)管理中，一個(gè)由4個(gè)頁(yè)面，每頁(yè)有512個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，邏輯地址需要11位二講制數(shù)來(lái)表示.絕對(duì)地址需要_^4位二進(jìn)制數(shù)來(lái)表示。.在動(dòng)態(tài)分區(qū)分配算法中，首次適應(yīng)算法、循環(huán)首次適應(yīng)算法根據(jù)空閑分區(qū)鏈表的地址從低到高排列搜索空閑分區(qū)，最佳適應(yīng)算法、最差適應(yīng)算法根據(jù)空閑分區(qū)的大小進(jìn)行搜索。.計(jì)算機(jī)操作系統(tǒng)是一種（B）A.應(yīng)用軟件B.系統(tǒng)軟件C.工具軟彳D.字表處理軟件.作業(yè)存在的惟一標(biāo)志是（C）

A.作業(yè)名A.作業(yè)名B.進(jìn)程控制塊.在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常用采算法是A.先來(lái)先服務(wù)B.最高優(yōu)先權(quán).在如下的情況下，系統(tǒng)出現(xiàn)死鎖的是A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障C.作業(yè)控制塊D.程序名（C）C.時(shí)間片輪轉(zhuǎn)D.隨機(jī)（C）B.有多個(gè)封鎖的進(jìn)程同時(shí)存在C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互互等待他方釋放已占有的資源D.資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)5.為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（B）A.先來(lái)先服務(wù)法A.先來(lái)先服務(wù)法B.優(yōu)先級(jí)法6.采用輪轉(zhuǎn)法調(diào)度是為了A.多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)C.優(yōu)先級(jí)高的進(jìn)程得到及時(shí)調(diào)度C.短作業(yè)優(yōu)先法D.時(shí)間片輪轉(zhuǎn)法（A）B.先來(lái)先服務(wù)D.需CPU最短的進(jìn)程先做.段頁(yè)式管理中，地址映射表是（C）A.每個(gè)作業(yè)或進(jìn)程一張段表，一張頁(yè)表B.每個(gè)作業(yè)或進(jìn)程的每個(gè)段一張段表，一張頁(yè)表C.每個(gè)作業(yè)或進(jìn)程一張段表，每個(gè)段一張頁(yè)表D.