操作系統(tǒng)期末試題一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。1進程有三種基本狀態(tài)，可能的狀態(tài)轉換是AA就緒態(tài)到運行態(tài)、等待態(tài)到就緒態(tài)、運行態(tài)到等待態(tài)B就緒態(tài)到運行態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運行態(tài)C就緒態(tài)到運行態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運行態(tài)D運行態(tài)到就緒態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運行態(tài)2處理器不能直接訪問的存儲器是DA寄存器B高速緩沖存儲器C主存儲器D輔助存儲器3斷電停機后，存儲信息隨之消失的存儲器是CA磁盤B磁帶C主存儲器DU盤4處于運行狀態(tài)的操作系統(tǒng)程序應放在CA寄存器中B高速緩沖存儲器中C主存儲器中D輔助存儲器中5在計算機系統(tǒng)中引入通道結構后仍然無法做到的是BA主存儲器和外圍設備之間傳送信息的操作直接通過通道進行B通道完全獨立運行，無需由CPU啟動C外圍設備可以和CPU并行工作D各通道上的外圍設備可以并行工作6不能防止死鎖的資源分配策略是DA剝奪式分配方式B按序分配方式C靜態(tài)分配方式D互斥使用分配方式7系統(tǒng)有某類資源5個，供3個進程共享，為保證系統(tǒng)的安全，應限定每個進程申請的資源數不超過BA1個B2個C3個D4個8當用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器（B）工作。A、維持在目態(tài)B、從目態(tài)轉換到管態(tài)C、維持在管態(tài)D、從管態(tài)轉換到目態(tài)9進程所請求的一次打印輸出結束后，將使進程狀態(tài)從（D）A、運行態(tài)變?yōu)榫途w態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)10采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動。A、用戶有條件地B、用戶無條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地11分頁式存儲管理中，地址轉換工作是由（A）完成的。A、硬件B、地址轉換程序C、用戶程序D、裝入程序12如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。A、重名翻譯機構B、建立索引表C、建立指針D、多級目錄結構13對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（C）。A、字符B、數據項C、記錄D、文件14在操作系統(tǒng)中，進程的最基本的特征是A。A動態(tài)性和并發(fā)性B順序性和可再現(xiàn)性C與程序的對應性D執(zhí)行過程的封閉性15避免死鎖的一個著名的算法是C。A先人先出算法B優(yōu)先級算法C銀行家算法D資源按序分配法16在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過B實現(xiàn)的。A段表B頁表CPCBDJCB17產生系統(tǒng)死鎖的原因可能是由于（C）。A、進程釋放資源B、一個進程進入死循環(huán)C、多個進程競爭，資源出現(xiàn)了循環(huán)等待D、多個進程競爭共享型設備18系統(tǒng)抖動是指D。A使用機器時，屏幕閃爍的現(xiàn)象B由于主存分配不當，偶然造成主存不夠的現(xiàn)象C系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D被調出的頁面又立刻被調入所形成的頻繁調入調出現(xiàn)象19共享變量是指（D）訪問的變量。A、只能被系統(tǒng)進程B、只能被多個進程互斥C、只能被用戶進程D、可被多個進程20臨界區(qū)是指并發(fā)進程中訪問共享變量的（D）段。A、管理信息B、信息存儲C、數據D、程序二、判斷題選擇你認為正確的敘述劃，認為錯誤的劃并說明原因。每題2分，共10分21分頁式存儲管理中，地址轉換工作是由軟件完成的。22簡單地說，進程是程序的執(zhí)行過程。因而，進程和程序是一一對應的。23處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權指令，它只允許操作系統(tǒng)使用。（）24段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的基本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。25用戶程序應與實際使用的物理設備無關，這種特性就稱作與設備無關性。三、填空題（本大題共10小題，每小題2分，共20分）請在每小題的空格中填上正確答案。錯填、不填均無分。26多道程序系統(tǒng)中，有關程序的執(zhí)行可能受到另一個程序的_約束（或制約）_。27進程有三個特性，它們是動態(tài)性、并發(fā)性和_異步性_。28把邏輯地址轉換成絕對地址的工作稱為_重定位_。29允許用戶的邏輯地址空間大于主存儲器的絕對地址的存儲管理方法稱為_虛擬存儲管理_。30文件系統(tǒng)的功能之一是實現(xiàn)_邏輯_文件到物理文件的轉換。31通過操作系統(tǒng)對外圍設備的管理，可以實現(xiàn)外圍設備和計算機系統(tǒng)的_CPU_之間的并行操作。32當一個進程獨占處理器順序執(zhí)行時，其執(zhí)行結果只取決于進程本身，不受外界影響，則稱該進程具有_封閉_性。33操作系統(tǒng)中，進程可以分為（系統(tǒng)）進程和（用戶）進程兩類。34從用戶的源程序進入系統(tǒng)到相應程序在機器上運行，所經歷的主要處理階段有編輯階段，（編譯階段），連接階段，（裝入階段）和運行階段。35當一個進程獨占處理器順序執(zhí)行時，具有兩個特性（封閉）性和（可再現(xiàn)）性。四、簡答題（本大題共5小題，每小題4分，共20分）36進程調度中“可搶占“和“非搶占“兩種方式，哪一種系統(tǒng)的開銷更大為什么（1）可搶占式會引起系統(tǒng)的開銷更大。2可搶占式調度是嚴格保證任何時刻，讓具有最高優(yōu)先數（權）的進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等時間開銷增大。37在操作系統(tǒng)中為什么要引入進程概念它會產生什么樣的影響答在操作系統(tǒng)中引入進程概念，是為了實現(xiàn)多個程序的并發(fā)執(zhí)行。傳統(tǒng)的程序不能與其他程序并發(fā)執(zhí)行，只有在為之創(chuàng)建進程后，才能與其他程序（進程）并發(fā)執(zhí)行。這是因為并發(fā)執(zhí)行的程序（即進程）是“停停走走”地執(zhí)行，只有在為它創(chuàng)建進程后，在它停下時，方能將其現(xiàn)場信息保存在它的PCB中，待下次被調度執(zhí)行時，再從PCB中恢復CPU現(xiàn)場而繼續(xù)執(zhí)行，而傳統(tǒng)的程序卻無法滿足上述要求。建立進程所帶來的好處是使多個程序能并發(fā)執(zhí)行，這極大地提高了資源利用率和系統(tǒng)吞吐量。但管理進程也需付出一定的代價，包括進程控制塊及協(xié)調各運行的機構所占用的內存空間開銷，以及為進行進程間的切換、同步及通信等所付出的時間開銷。38試從調度性、并發(fā)性、擁有資源及系統(tǒng)開銷4個方面對進程和線程進行比較。答調度性方面。進程是擁有資源的基本單位，也是調度和分派的基本單位。線程是調度和分派的基本單位，而不是擁有資源的基本單位。在同一進程中線程的切換不會引起進程的切換。在由一個進程的線程切換到另一個進程的線程時，將引起進程切換。并發(fā)性方面。進程間可以并發(fā)執(zhí)行，線程之間也可以并發(fā)執(zhí)行。擁有資源方面。進程是擁有資源的獨立單位，而線程基本是不擁有資源的。線程運行所需的資源由所屬進程提供。系統(tǒng)開銷方面。系統(tǒng)在進程創(chuàng)建、撤消、切換時的開銷較大，而對線程的開銷較小。39試比較進程調度與作業(yè)調度的不同點（1）作業(yè)調度是宏觀調度，它決定了哪一個作業(yè)能進入主存。進程調度是微觀調度，它決定各作業(yè)中的哪一個進程占有中央處理機（或）作業(yè)調度是高級調度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調度是低級調度，它位于操作系統(tǒng)分層結構的最內層。（2）作業(yè)調度是選符合條件的收容態(tài)作業(yè)裝入內存。進程調度是從就緒態(tài)進程中選一個占用處理機。40在什么情況下需要進行重定位為什么要引入動態(tài)重定位答源程序經過編譯產生的目標模塊一般總是從0開始編址的，其中的地址都是相對于起始地址的相對地址。在將目標模塊經過鏈接裝入內存時，其分配到的內存空間的起始地址通常不為0，因此指令和數據的實際物理地址與裝入模塊中的相對地址是不同的。此時，為了使程序能夠正確執(zhí)行，必須將相對地址轉換成物理地址，即進行重定位。進程在運行過程中經常要在內存中移動位置如對換、緊湊時，引入動態(tài)重定位的目的就是為了滿足程序的這種需要，動態(tài)重定位的實現(xiàn)需要一定的硬件支持，重定位的過程是由硬件地址變換機構在程序執(zhí)行每條指令時自動完成的。五、綜合題（本大題共3小題，每小題10分，共30分）39（10分）在解決死鎖問題的幾種方法中，哪種方法最容易實現(xiàn)哪種方法資源利用率最高答預防死鎖方法，主要是破壞產生死鎖的必要條件。該方法是最容易實現(xiàn)的，但系統(tǒng)資源利用率較低。避免死鎖方法，比較實用的銀行家算法BANKERALGORITHM。該算法需要較多的數據結構，實現(xiàn)起來比較困難，但資源利用率最高。檢測死鎖方法是基于死鎖定理設計的，定期運行該算法對系統(tǒng)的狀態(tài)進行檢測，發(fā)現(xiàn)死鎖便予以解除。其中，需要比較一下各種死鎖解除方案的代價，找到代價最小的方案。該方法最難實現(xiàn)，資源利用率較高。40（8分）若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76已知某分頁系統(tǒng)，主存容量為64K，頁面大小為1K，對一個4頁大的作業(yè)，其0、1、2、3頁分別被分配到主存的2、4、6、7塊中。1將十進制的邏輯地址1023、2500、3500、4500轉換成物理地址。分析在分頁系統(tǒng)中進行地址轉換時，地址變換機構將自動把邏輯地址轉化為頁號和頁內地址，如果頁號不小于頁表長度，則產生越界中斷；否則便以頁號為索引去檢索頁表，從中得到對應的塊號，并把塊號和頁內地址分別送入物理地址寄存器的塊號和塊內地址字段中，形成物理地址。答1對上述邏輯地址，可先計算出它們的頁號和頁內地址邏輯地址除以頁面大小，得到的商為頁號，余數為頁內地址，然后通過頁表轉換成對應的物理地址。邏輯地址102310231K，得到頁號為0，頁內地址為1023，查頁表找到對應的物理塊號為2，故物理地址為21K1023307L。邏輯地址250025001K，得到頁號為2，頁內地址為452，查頁表找到對應的物理塊號為6，故物理地址為61K4526596。邏輯地址35003500IK，得到頁號為3，頁內地址為428，查頁表找到對應的物理塊號為7，故物理地址為71K4287596。邏輯地址450045001K，得到頁號為4，頁內地址為404，因頁號不小于頁表長度，故產生越界中斷。41（8分）某系統(tǒng)中有10臺打印機，有