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

------------------------------------------------------------------------操作系統(tǒng)期末復(fù)習(xí)1.分時(shí)系統(tǒng)中，時(shí)間片設(shè)得越小，則平均響應(yīng)時(shí)間越長(zhǎng)。（T）2.在內(nèi)存中就緒等待接受調(diào)度的進(jìn)程組成了等待隊(duì)列。（F）3.系統(tǒng)處于不安全狀態(tài)必然導(dǎo)致死鎖。（F）4.虛擬內(nèi)存是一種允許進(jìn)程全都在內(nèi)存中執(zhí)行的技術(shù)。它最大的優(yōu)點(diǎn)就是進(jìn)程的大小可以小于物理內(nèi)存。（F）5.進(jìn)程是個(gè)動(dòng)態(tài)概念，而程序是靜態(tài)概念。（T）6.CPU調(diào)度算法不能影響進(jìn)程使用CPU和I/O設(shè)備的時(shí)間，它只能影響進(jìn)程的等待時(shí)間。（T）7.原語(yǔ)的執(zhí)行是不能被中斷的。（T）8.在分頁(yè)系統(tǒng)中，由用戶將進(jìn)程的邏輯地址空間劃分成固定大小的塊。（F）9.如果信號(hào)量的值是-4，則說(shuō)明有4個(gè)進(jìn)程在該信號(hào)量的等待隊(duì)列中等待。（T）10.純粹的時(shí)間片輪轉(zhuǎn)調(diào)度有可能導(dǎo)致進(jìn)程饑餓。（F）1.現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是并發(fā)性和共享性。2.實(shí)現(xiàn)虛擬存儲(chǔ)器的理論基礎(chǔ)是局部性原理。3.在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中低地址部分的空閑分區(qū)。4.CPU調(diào)度的任務(wù)是從進(jìn)程就緒隊(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)度算法。5.發(fā)生死鎖的四個(gè)必要條件是：互斥條件、請(qǐng)求與保持條件、不剝奪條件、環(huán)路等待條件。6.在信號(hào)量同步機(jī)制中，從資源分配的角度來(lái)看，P操作意味著申請(qǐng)一個(gè)單位資源，V操作意味著釋放一個(gè)單位資源。7.虛擬存儲(chǔ)技術(shù)允許進(jìn)程部分裝入內(nèi)存就可以執(zhí)行。8.一臺(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)。9.頁(yè)式存儲(chǔ)管理中，一個(gè)由4個(gè)頁(yè)面，每頁(yè)有512個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，邏輯地址需要11位二進(jìn)制數(shù)來(lái)表示，絕對(duì)地址需要14位二進(jìn)制數(shù)來(lái)表示。10.在動(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．字表處理軟件2.作業(yè)存在的惟一標(biāo)志是（C）A．作業(yè)名 B．進(jìn)程控制塊 C．作業(yè)控制塊 D．程序名3.在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常用采算法是（C）A．先來(lái)先服務(wù) B．最高優(yōu)先權(quán) C．時(shí)間片輪轉(zhuǎn) D．隨機(jī)4.在如下的情況下，系統(tǒng)出現(xiàn)死鎖的是（C）A．計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障 B．有多個(gè)封鎖的進(jìn)程同時(shí)存在C．若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互互等待他方釋放已占有的資源D．資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)5.為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（B）A．先來(lái)先服務(wù)法 B．優(yōu)先級(jí)法 C．短作業(yè)優(yōu)先法 D．時(shí)間片輪轉(zhuǎn)法6.采用輪轉(zhuǎn)法調(diào)度是為了（A）A．多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B．先來(lái)先服務(wù)C．優(yōu)先級(jí)高的進(jìn)程得到及時(shí)調(diào)度D．需CPU最短的進(jìn)程先做7.段頁(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è)段一張段表8.設(shè)基址寄存器內(nèi)容為1000，采用動(dòng)態(tài)重定位的系統(tǒng)中，當(dāng)執(zhí)行指令“LOADA,2000”時(shí)，操作數(shù)的實(shí)際地址是（C）A．1000 B．2000 C．3000 D．40009.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由下列哪個(gè)選項(xiàng)引起的（D）A．轉(zhuǎn)換算法選擇不當(dāng) B．交換的信息理過(guò)大C．內(nèi)存容量不足 D．請(qǐng)求頁(yè)管理方案10.在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（C）A．相同 B．隨作業(yè)長(zhǎng)度變化 C．可以不同但預(yù)先固定D．可以不同但根據(jù)作業(yè)長(zhǎng)度固定11.下列對(duì)臨界區(qū)的描述正確的是（C）A.一個(gè)緩沖區(qū)B.一個(gè)共享數(shù)據(jù)區(qū)C.一段程序D.一個(gè)互斥資源12.處理器有32位地址，則它的虛擬地址空間為多少個(gè)字節(jié)（B）A．2GB B．4GB C．100KB D．640KB13.虛擬存儲(chǔ)技術(shù)與下列哪個(gè)選項(xiàng)不能配合使用（A）A．分區(qū)管理 B．動(dòng)態(tài)分頁(yè)管理 C．段式管理 D．段頁(yè)式管理14.在處置死鎖的方法中，屬于死鎖預(yù)防策略的是（B）A.銀行家算法B.資源分配圖簡(jiǎn)化算法C.死鎖檢測(cè)法D.資源有序分配法15.在存儲(chǔ)器管理中，采用請(qǐng)求分頁(yè)管理的目的主要是（C）A.實(shí)現(xiàn)內(nèi)存保護(hù)B.物理上擴(kuò)充內(nèi)存C.邏輯上擴(kuò)充內(nèi)存D.減少頻繁對(duì)換16.采用分段存儲(chǔ)管理的系統(tǒng)中，若地址使用32位，其中10位表示段號(hào)，則允許每段最大長(zhǎng)度是（B）A.232B.222C.217.當(dāng)對(duì)信號(hào)進(jìn)行V原語(yǔ)操作之后（D）A．當(dāng)S<0，進(jìn)程繼續(xù)執(zhí)行B．當(dāng)S>0，要喚醒一個(gè)就緒進(jìn)程C．當(dāng)S<=0，要喚醒一個(gè)就緒進(jìn)程D．當(dāng)S<=0，要喚醒一個(gè)等待進(jìn)程18.在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指（B）A．最早進(jìn)入內(nèi)存的頁(yè)先淘汰B．近期最長(zhǎng)時(shí)間以來(lái)沒被訪問(wèn)的頁(yè)先淘汰C．近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D．以后再也不用的頁(yè)先淘汰19.一進(jìn)程在某一時(shí)刻具有（A）A．一種狀態(tài) B．二種狀態(tài) C．三種狀態(tài) D．四各狀態(tài)20.設(shè)內(nèi)存分配情況如下圖所示，若要申請(qǐng)一塊40K字節(jié)大小的內(nèi)存空間，采用最壞適應(yīng)算法，則所得到的分區(qū)首地址為（A）A.100KB.180KC.400KD.512K-1操作系統(tǒng)為用戶提供哪些接口？它們的區(qū)別是什么？a.操作系統(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ū)別？程序與進(jìn)程都含有程序段和數(shù)據(jù)段，但進(jìn)程還必須包含一個(gè)數(shù)據(jù)結(jié)構(gòu)即進(jìn)程控制塊PCB。2分進(jìn)程是程序的一次執(zhí)行過(guò)程，因此是動(dòng)態(tài)。它具有一個(gè)生命周期。而程序是保存在某種介質(zhì)的一組指令的有序集合。1分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分3.簡(jiǎn)要說(shuō)明有快表的請(qǐng)求分頁(yè)存儲(chǔ)管理方案的地址變換過(guò)程。地址變換過(guò)程：a．判斷是否越界，若是，則中斷，否則，繼續(xù)。1分b．查找快表，若找著頁(yè)表項(xiàng)，則修改訪問(wèn)位等，形成物理地址，結(jié)束。否則，繼續(xù)1分c．查找頁(yè)表，若找著頁(yè)表項(xiàng)，則修改訪問(wèn)位等，形成物理地址，結(jié)束。否則，產(chǎn)成缺頁(yè)中斷，繼續(xù)1分d．若內(nèi)存不滿，則將找著的頁(yè)從外存調(diào)入內(nèi)存。否則，置換一頁(yè)出內(nèi)存，然后將找著的頁(yè)從外存調(diào)入內(nèi)存1分e．修改頁(yè)表1分4.什么是虛擬設(shè)備?為什么在操作系統(tǒng)中引入虛擬設(shè)備？a.通過(guò)虛擬技術(shù)將一臺(tái)獨(dú)占設(shè)備虛擬成多臺(tái)邏輯設(shè)備,供多個(gè)用戶進(jìn)程同時(shí)使用,通常把這種經(jīng)過(guò)虛擬的設(shè)備稱為虛擬設(shè)備。2.5分b.操作系統(tǒng)中引入虛擬設(shè)備，用高速設(shè)備模擬低速設(shè)備，以把原來(lái)慢速的獨(dú)占設(shè)備改造成為能為若干進(jìn)程共享的的快速共享設(shè)備。2.5分1.假定一個(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)距離19629序號(hào)次序移動(dòng)距離196292851138234681451306261431371551281681391713移動(dòng)總距離=160序號(hào)次序移動(dòng)距離11305214313315512416813517136967578511882396814移動(dòng)總距離=149SSTFSCAN2.假定有三個(gè)作業(yè)，它們到達(dá)后備隊(duì)列的時(shí)間、估計(jì)運(yùn)行時(shí)間和優(yōu)先數(shù)如下圖所示：┌──┬────┬────┬───┐│作業(yè)│到達(dá)時(shí)間│運(yùn)行時(shí)間│優(yōu)先級(jí)│├──┼────┼────┼───┤│1│8：00│1.5小時(shí)│2│├──┼────┼────┼───┤│2│8：50│2.0小時(shí)│6│├──┼────┼────┼───┤│3│9：20│0.2小時(shí)│7│└──┴────┴────┴───┘回答下列問(wèn)題（要求給出過(guò)程）用最短作業(yè)優(yōu)先調(diào)度算法時(shí),作業(yè)的平均等待時(shí)間是多少?②采用最優(yōu)先級(jí)調(diào)度算法時(shí),作業(yè)的平均周轉(zhuǎn)時(shí)間是多少？解：調(diào)度算法進(jìn)程作業(yè)1作業(yè)2作業(yè)3平均SPF（非搶占）到達(dá)時(shí)刻8：009：300小時(shí)8：5011：4213/15小時(shí)9：209：421/6小時(shí)0.34小時(shí)完成時(shí)刻等待時(shí)間HPF（非搶占）到達(dá)時(shí)刻8：009：303/2小時(shí)8：5011：308/3小時(shí)9：2011：4271/30小時(shí)2.17小時(shí)完成時(shí)刻周轉(zhuǎn)時(shí)間3.在銀行家算法中，若出現(xiàn)下述的資源分配情況：Allocation數(shù)組Need數(shù)組Available向量P0003200121622P110001750P213542356P303320652P400140656試問(wèn)該狀態(tài)是否全?若進(jìn)程P2提出請(qǐng)求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它?資源進(jìn)程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)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局，若無(wú)外力作用這些進(jìn)程都將無(wú)法再向前推進(jìn)。2分原因：一、競(jìng)爭(zhēng)資源二、進(jìn)程推進(jìn)順序非法。2分處理途徑：一、預(yù)防死鎖二、避免死鎖三、死鎖的檢測(cè)與解除1分2.簡(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ī)器。3.簡(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)存中同時(shí)裝入更多的進(jìn)程并發(fā)執(zhí)行。3分4.簡(jiǎn)述避免死鎖的銀行家算法中的安全檢測(cè)算法的思想。a.設(shè)置兩個(gè)向量：1分Free:是一個(gè)縱向量,表示系統(tǒng)空閑的各類資源數(shù)Finish：是一個(gè)縱向量，表示進(jìn)程能否得到全部資源使之運(yùn)行完成b.執(zhí)行安全算法開始時(shí)：Free=Available，F(xiàn)inish[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)采用SSTF算法進(jìn)行調(diào)度，那么系統(tǒng)處理完上述所有的磁盤請(qǐng)求所需的尋道距離是多少？b.如果系統(tǒng)采用SCAN算法進(jìn)行調(diào)度，那么系統(tǒng)處理完上述所有的磁盤請(qǐng)求所需的尋道距離是多少？參考答案:SSTF5分SCAN5分序號(hào)次序移動(dòng)距離1905序號(hào)次序移動(dòng)距離1905260303501043812530861812712681501389165151019025移動(dòng)總距離=261序號(hào)次序移動(dòng)距離11505521651531902549010056030650107381283089181210126移動(dòng)總距離=273在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁(yè)面走向?yàn)?，0，l，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è)面）。a.FIFO置換算法。b.LRU置換算法FIFO性能分析（M=3）頁(yè)面訪問(wèn)次序501203042303201內(nèi)存塊數(shù)3501223042300001501123042333305001230422223是否缺頁(yè)√√√√√√√√√√√缺頁(yè)率=11/15=73.33%5分LRU性能分析（M=3）頁(yè)面訪問(wèn)次序501203042303201內(nèi)存塊數(shù)3501203042303201501203042303205012230422032是否缺頁(yè)√√√√√√√√√√缺頁(yè)率=10/15=66.67%5分在銀行家算法中，若出現(xiàn)下述的資源分配情況：Allocation數(shù)組Need數(shù)組Available向量P0003200121522P110001750P213542356P303320552P400140656試問(wèn)該狀態(tài)是否全?若進(jìn)程P2提出請(qǐng)求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它?資源進(jìn)程WorkABCDNeedABCDAllcationABCDWork+AllocationABCDFinishP01522001200321554trueP31554055203321886trueP418860656001418910trueP1189101750100028910trueP228910235613543111414true找到一個(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í)間越短。（F）2.在內(nèi)存中就緒等待接受調(diào)度的進(jìn)程組成了就緒隊(duì)列。（T）3.系統(tǒng)處于不安全狀態(tài)不一定導(dǎo)致死鎖。（T）4.虛擬內(nèi)存是一種允許進(jìn)程全都在內(nèi)存中執(zhí)行的技術(shù)。它最大的優(yōu)點(diǎn)就是進(jìn)程的大小可以小于物理內(nèi)存。（F）5.進(jìn)程是個(gè)靜態(tài)概念，而程序是動(dòng)態(tài)概念。（F）6.CPU調(diào)度算法不能影響進(jìn)程使用CPU和I/O設(shè)備的時(shí)間，它只能影響進(jìn)程的等待時(shí)間。（T）7.原語(yǔ)的執(zhí)行是可以被中斷的。（F）8.在分頁(yè)系統(tǒng)中，由系統(tǒng)將進(jìn)程的邏輯地址空間劃分成固定大小的塊。（T）9.如果信號(hào)量的值是-4，則說(shuō)明有4個(gè)進(jìn)程在該信號(hào)量的等待隊(duì)列中等待。（T）10.純粹的時(shí)間片輪轉(zhuǎn)調(diào)度有可能導(dǎo)致進(jìn)程饑餓。（F）1.現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是并發(fā)性和共享性。2．在分頁(yè)系統(tǒng)中，允許一個(gè)進(jìn)程的物理地址空間是離散存放,找到在內(nèi)存中并沒有正在使用的某一頁(yè)把它換出去，這個(gè)過(guò)程是頁(yè)面置換。3.在進(jìn)程中，訪問(wèn)臨界資源的代碼稱為臨界區(qū)。4.所謂分時(shí)技術(shù)，就是把處理機(jī)的處理時(shí)間分成很短的時(shí)間片，輪流把處理機(jī)分配給各聯(lián)機(jī)程序使用。5.進(jìn)程調(diào)度的任務(wù)是從就緒隊(duì)列中選擇一個(gè)進(jìn)程將CPU分配給它。先來(lái)先服務(wù)算法是最簡(jiǎn)單的算法，短作業(yè)優(yōu)先調(diào)度算法能夠提供最短的平均等待時(shí)間。6.發(fā)生死鎖的四個(gè)必要條件是：互斥條件、請(qǐng)求與保持條件、不剝奪條件、環(huán)路等待條件。7.在信號(hào)量同步機(jī)制中，從資源分配的角度來(lái)看，P操作意味著申請(qǐng)一個(gè)單位資源，V操作意味著釋放一個(gè)單位資源。8.一臺(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)。9.頁(yè)式存儲(chǔ)管理中，一個(gè)由4個(gè)頁(yè)面，每頁(yè)有512個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，邏輯地址需要11位二進(jìn)制數(shù)來(lái)表示，絕對(duì)地址需要14位二進(jìn)制數(shù)來(lái)表示。10.在動(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．字表處理軟件2.作業(yè)存在的惟一標(biāo)志是（C）A．作業(yè)名 B．進(jìn)程控制塊 C．作業(yè)控制塊 D．程序名3.在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常用采算法是（C）A．先來(lái)先服務(wù) B．最高優(yōu)先權(quán) C．時(shí)間片輪轉(zhuǎn) D．隨機(jī)4.在如下的情況下，系統(tǒng)出現(xiàn)死鎖的是（C）A．計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障 B．有多個(gè)封鎖的進(jìn)程同時(shí)存在C．若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互互等待他方釋放已占有的資源D．資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)5.為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（B）A．先來(lái)先服務(wù)法 B．優(yōu)先級(jí)法 C．短作業(yè)優(yōu)先法 D．時(shí)間片輪轉(zhuǎn)法6.采用輪轉(zhuǎn)法調(diào)度是為了（A）A．多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B．先來(lái)先服務(wù)C．優(yōu)先級(jí)高的進(jìn)程得到及時(shí)調(diào)度D．需CPU最短的進(jìn)程先做7.段頁(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è)段一張段表8.設(shè)基址寄存器內(nèi)容為1000，采用動(dòng)態(tài)重定位的系統(tǒng)中，當(dāng)執(zhí)行指令“LOADA,2000”時(shí)，操作數(shù)的實(shí)際地址是（C）A．1000 B．2000 C．3000 D．40009.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由下列哪個(gè)選項(xiàng)引起的（D）A．轉(zhuǎn)換算法選擇不當(dāng) B．交換的信息理過(guò)大C．內(nèi)存容量不