【正文】 ，系統(tǒng)不會發(fā)生死鎖。2當處理器空閑時，調(diào)度程序從 __就緒_____ 進程隊列中選擇一個進程給其分配CPU，處于____阻塞________狀態(tài)的進程是不會獲得CPU的。2在一個具有2個處理器的操作系統(tǒng)中共有n 個進程，在不考慮進程狀態(tài)過渡的情況下，阻塞進程隊列中最多有__n___ 個進程。A. 連續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件二、填空題2 操作系統(tǒng)是計算機系統(tǒng)中的一個___系統(tǒng)軟件_______，它管理和控制計算機系統(tǒng)中的___資源_________。 1在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ ）。 1在下面關(guān)于虛擬存儲器的敘述中，正確的是（ ）。 1CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（　?。〢．并行技術(shù)A．程序I/O方式 B．中斷驅(qū)動I/O控制方式 C．直接存儲器訪問DMA控制方式 D．I/O通道控制方式1有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（ ）。設(shè)有3個作業(yè)，它們同時到達，運行時間分別為TT2和T3,且T1≤T2≤T3，若它們在單處理機系統(tǒng)中按單道運行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間為（ ）。 ，進程都是擁有資源的獨立單位。，其切換都需要內(nèi)核的支持。 A. 它正等待中央處理機 B. 它正等待合作進程的一個消息 C. 它正等待分給它一個時間片 D. 它正等待進入內(nèi)存一個進程釋放一種資源將有可能導(dǎo)致一個或幾個進程（ ）。 ，它是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。 、數(shù)據(jù)和進程控制塊描述。 A. 計算機系統(tǒng)中的全部指令 B. 僅限于非特權(quán)指令 C. 僅限于訪管指令 D. 僅限于特權(quán)指令用戶在程序中試圖讀取某文件的第100個邏輯塊時，使用操作系統(tǒng)提供的（ ）接口。 從用戶的觀點看，操作系統(tǒng)是（ ）。} (3分)一、選擇題在現(xiàn)代操作系統(tǒng)中引入了（ ），從而使并發(fā)和共享成為可能。signal(mutex2)。wait(mutex2)。signal(full2)。將信息送入buf2。wait(empty2)。signal(mutex1)。wait(mutex1)。signal(full1)。將信息送入buf1。 } (3分)//GET進程void GET（）{ while(1){…wait(empty1)。 PUT()。 //互斥信號量int main(){Cobegin //并發(fā)開始 GET()。 //空buf2的數(shù)目 full1=0。//空buf1的數(shù)目 full1=2。試寫出正確實現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋恰當；（2）信號量原語統(tǒng)一使用wait和signal。假設(shè)BUF1中最多可放11個信息，現(xiàn)已放入了兩個信息；BUF2最多可放5個信息。如果結(jié)果有誤，根據(jù)步驟酌情給分。答：(1) 作業(yè)調(diào)度用于決定把外存中處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進程，分配資源，然后將新創(chuàng)建進程插入就緒隊列；中級調(diào)度負責將內(nèi)存中暫時不具備運行條件的進程換到外存交換區(qū)存放，但內(nèi)存空閑時，又將外存中具備運行條件的進程重新?lián)Q入內(nèi)存；進程調(diào)度決定將處理機分配給就緒進程隊列的哪個進程。（2分）說明：論述條理清晰，包含上述要點，本題即可得滿分3說明作業(yè)調(diào)度，中級調(diào)度和進程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負責。（2分） （2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進程推進順序不當。(b) 在引入線程的操作系統(tǒng)中，進程是資源分配和調(diào)度的單位，線程是處理機調(diào)度和分配的單位，資源是分配給進程的，線程只擁有很少資源，因而切換代價比進程切換低。（2分） （3）進程和線程的區(qū)別：（a）不同進程的地址空間是獨立的，而同一進程內(nèi)的線程共享同一地址空間。3什么是進程？什么是線程？進程與線程有何區(qū)別？答：（1）進程是具有獨立功能程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程。已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個邏輯記錄組成，每個邏輯記錄剛好存放于一個磁盤塊上，都為1024字節(jié)，并依次存放在637894333和11號磁盤塊上。2 在一個分頁存儲管理系統(tǒng)中，頁長為4KB，頁號物理塊號031426某一作業(yè)的頁表如圖1所示，虛擬地址3000對應(yīng)的物理地址為12K+3000=152888 。2某系統(tǒng)中共有10臺磁帶機被 m 個進程競爭，每個進程最多要求3臺磁帶機，那么當m的取值為_不超過4的整數(shù)___時，系統(tǒng)不會發(fā)生死鎖。2當處理器空閑時，調(diào)度程序從 __就緒_____ 進程隊列中選擇一個進程給其分配CPU，處于____阻塞________狀態(tài)的進程是不會獲得CPU的。2在一個具有2個處理器的操作系統(tǒng)中共有n 個進程，在不考慮進程狀態(tài)過渡的情況下，阻塞進程隊列中最多有__n___ 個進程。A. 連續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件二、填空題2 操作系統(tǒng)是計算機系統(tǒng)中的一個___系統(tǒng)軟件_______，它管理和控制計算機系統(tǒng)中的___資源_________。 1在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ ）。 1在下面關(guān)于虛擬存儲器的敘述中，正確的是（ ）。 1CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（　?。〢．并行技術(shù)A．程序I/O方式 B．中斷驅(qū)動I/O控制方式 C．直接存儲器訪問DMA控制方式 D．I/O通道控制方式1有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（ ）。設(shè)有3個作業(yè)，它們同時到達，運行時間分別為TT2和T3,且T1≤T2≤T3，若它們在單處理機系統(tǒng)中按單道運行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間為（ ）。 ，進程都是擁有資源的獨立單位。，其切換都需要內(nèi)核的支持。 A. 它正等待中央處理機 B. 它正等待合作進程的一個消息 C. 它正等待分給它一個時間片 D. 它正等待進入內(nèi)存一個進程釋放一種資源將有可能導(dǎo)致一個或幾個進程（ ）。 ，它是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。 、數(shù)據(jù)和進程控制塊描述。 A. 計算機系統(tǒng)中的全部指令 B. 僅限于非特權(quán)指令 C. 僅限于訪管指令 D. 僅限于特權(quán)指令用戶在程序中試圖讀取某文件的第100個邏輯塊時，使用操作系統(tǒng)提供的（ ）接口。 從用戶的觀點看，操作系統(tǒng)是（ ）。一、選擇題在現(xiàn)代操作系統(tǒng)中引入了（ ），從而使并發(fā)和共享成為可能。 B. 磁盤 C. 對象 ( )操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。 A. 用戶與計算機硬件之間的接口 C. 合理組織計算機工作流程的軟件 當CPU處于管態(tài)時，它可以執(zhí)行的指令是（ ）。 A. 系統(tǒng)調(diào)用 下列幾種關(guān)于進程的敘述，（ ）最不符合操作系統(tǒng)對進程的理解？。 。當一個進程處于（ ）狀態(tài)時，稱其為等待（或阻塞）狀態(tài)。 下面關(guān)于線程的敘述中，正確的是（ ）。 ，進程是調(diào)度和分配的單位。 ，進程仍是資源分配和調(diào)度分派的基本單位。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 +2*T2/3+T11在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ ）。 –(m1) –m 1對資源編號，要求進程按照序號順序申請資源，是破壞了死鎖必要條件中的哪一條？（ ）A. 互斥 B. 請求與保持 C. 不可剝奪 D. 循環(huán)等待1某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ ）。 B．緩沖技術(shù) C．虛擬存儲器技術(shù) D．覆蓋技術(shù)1下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（ ）。1采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（ ）。，也無下鄰空閑區(qū) ，但無下鄰空閑區(qū)，但無上鄰空閑區(qū) ，也有下鄰空閑區(qū)MSDOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（ ）。2 進程主要由__程序_____、___數(shù)據(jù)_____和_____PCB_______三部分內(nèi)容組成，其中____PCB____是進程存在的惟一標識，而_____數(shù)據(jù)_____部分也可以為其它進程共享。某一時刻，處于執(zhí)行狀態(tài)的進程為0個，且當前處理機空閑，處于就緒狀態(tài)的進程有___n____ 個。2在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，運行時間短_____ 的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時，___等待時間長___ 的作業(yè)得到優(yōu)先調(diào)度。2 設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲區(qū)中，那么，邏輯地址的有效位是__13________位，物理地址至少是_____15_____位。 圖1 作業(yè)頁表2虛擬設(shè)備是通過__ SPOOLING技術(shù)把獨占設(shè)備變成能為若干用戶_____共享 _的設(shè)備。若要存取文件相對于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號為____37_____，塊內(nèi)的偏移量是____486________。（2分） （2）線程是進程內(nèi)的一個執(zhí)行實體或執(zhí)行單元。一個進程的線程在另一個進程內(nèi)是不可見的。（2分） 說明：論述條理清晰，包含上述要點，本題即可得滿分3什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：（1）在多道程序系統(tǒng)中，當一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占有且永遠不會釋放的資源，此時的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。（2分） （3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件。 (1) 在可獲得處理機時，應(yīng)將它分給哪個就緒進程； (2) 在短期繁重負載下，應(yīng)將哪個進程暫時掛起。（4分） （2）進程調(diào)度、中級調(diào)度（2分）說明：論述條理清晰，包含上述要點，本題即可得滿分四、綜合題（本大題共2小題，第1題9分，第2題13分，計22分）3（9分）在一個請求分頁系統(tǒng)中，假設(shè)系統(tǒng)分配給某進程的物理塊數(shù)為3，開始時內(nèi)存為空，執(zhí)行如下訪問頁號序列： 1，2，3，4，1，2，5，1，2，3，4，5 試說明采用先進先出(FIFO) 、最近最少使用（LRU）和最佳置換算法(OPT)進行頁面置換時，缺頁次數(shù)各是多少？答：（1）FIFO: 9次 （3分） （2）LRU：10次 （3分） （3）OPT：7次 （3分）說明：沒有計算過程，本題不得分。3（13分）如圖2所示，系統(tǒng)中有三個進程GET、PRO和PUT，共用兩個緩沖區(qū)BUF1和BUF2。GET進程負責不斷地將輸入信息送入BUF1中，PRO進程負責從BUF1中取出信息進行處理，并將處理結(jié)果送到BUF2中，PUT進程負責從BUF2中讀取結(jié)果并輸出。）PUT PRO GETBUF2BUF1 圖2 進程合作答：semaphore empty1=9。 //有數(shù)據(jù)的buf1的數(shù)目empty2=5。 //有數(shù)據(jù)的buf2的數(shù)目 mutex1=mutex2=1。 PRO()。Coend //并發(fā)結(jié)束return 0。wait(mutex1)。signal(mutex1)。…}} (3分)//PRO進程void PRO（）{ while(1){wait(full1)。從buf1中取出信息。signal (empty1)。wait(mutex2)。signal(mutex2)。}} (4分)//PUT進程void PUT（）{ while(1){wait(full2)。從buf2中取出信息