(完整word)操作系統(tǒng)期末試卷(含答案),推薦文檔

1、、選擇題1、在現(xiàn)代操作系統(tǒng)中引入了（），從而使并發(fā)和共享成為可能A.單道程序B. 磁盤 C. 對象 D.多道程序2、（ ） 操作系統(tǒng)允許在一臺主機上同時連接多臺終端， 多個用戶可以通過各自的終端同 時交互地使用計算機。3、從用戶的觀點看，操作系統(tǒng)是（）。A. 用戶與計算機硬件之間的接口C. 合理組織計算機工作流程的軟件4、當 CPU 處于管態(tài)時，它可以執(zhí)行的指令是（A. 計算機系統(tǒng)中的全部指令B. 僅限于非特權指令C. 僅限于訪管指令D. 僅限于特權指令5、 用戶在程序中試圖讀取某文件的第 100 個邏輯塊時， 使用操作系統(tǒng)提供的 （ ）接口A.系統(tǒng)調用 B.圖形用戶接口C.原語D.鍵盤命令6

2、、 下列幾種關于進程的敘述， （）最不符合操作系統(tǒng)對進程的理解？運行的過程，它是系統(tǒng)進行資源分配和調度的一個獨立單位。7、 當一個進程處于（）狀態(tài)時，稱其為等待（或阻塞）狀態(tài)。A. 它正等待中央處理機B. 它正等待合作進程的一個消息C. 它正等待分給它一個時間片 D. 它正等待進入內存8、 一個進程釋放一種資源將有可能導致一個或幾個進程（）。A. 由就緒變運行 B. 由運行變就緒 C. 由阻塞變運行 D. 由阻塞變就緒9、 下面關于線程的敘述中，正確的是（）。A. 不論是系統(tǒng)支持線程還是用戶級線程，其切換都需要內核的支持。B. 線程是資源 的分配單位，進程是調度和分配的單位。C.不管系統(tǒng)中是否

3、有線程，進程都是擁有資源的獨立單位。D.在引入線程的系統(tǒng)中，進程仍是資源分配和調度分派的基本單位。10、 設有 3 個作業(yè)，它們同時到達，運行時間分別為T1、T2 和 T3,且 T1 T2T3,若它們在單處理機系統(tǒng)中按單道運行，采用短作業(yè)優(yōu)先調度算法，則平均周轉時間為（）。A. T1+T2+T3 B. （T1+T2+T3）/3 C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的 I/O 控制方式中， 需要 CPU 干預最少的方式是（）。A. 網(wǎng)絡 B. 分布式C.分時D.實時B .控制和管理計算機資源的軟件D.計算機資源的的管理者）。A. 進程是在多程序并行環(huán)境中

4、的完整的程序。B. 進程可以由程序、數(shù)據(jù)和進程控制塊描述。 C. 線程是一種特殊的進程D. 進程是程序在一個數(shù)據(jù)集合上A 程序 I/O 方式 B 中斷驅動 I/O 控制方式 C 直接存儲器訪問 DMA 控制方式DI/O 通道控制方式12、有 m 個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（）0A1 至 -（m-1）B.1 至 m-1C.1 至-m D.1 至 m13、對資源編號，要求進程按照序號順序申請資源，是破壞了死鎖必要條件中的哪一條?（ ）A.互斥B.請求與保持 C.不可剝奪14、某系統(tǒng)采用了銀行家算法，貝 U 下列敘述正確的是（ A 系統(tǒng)處

5、于不安全狀態(tài)時一定會發(fā)生死鎖發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖D.生死鎖15、CPU 輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（A 并行技術B 緩沖技術C 虛擬存儲器技術16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（A.首次適應法B.最佳適應法C.最壞適應法17、在下面關于虛擬存儲器的敘述中， 正確的是（）A. 要求程序運行前必須全部裝入內存且在運行過程中一直駐留在內存B. 要求程序運行前不必全部裝入內存且在運行過程中不必一直駐留在內存C. 要求程序運行前不必全部裝入內存但是在運行過程中必須一直駐留在內存D. 要求程序運行前必須全部裝入內存但在運行

6、過程中不必一直駐留在內存18、采用段式存儲管理的系統(tǒng)中，若地址用A.22419、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1 的情況是（）A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)20、MS-DOS 系統(tǒng)中的磁盤文件物理結構屬于（）A.連續(xù)文件 B.鏈接文件C.索引文件 D.散列文件、填空題21、 操作系統(tǒng)是計算機系統(tǒng)中的一個一系統(tǒng)軟件_ ，它管理和控制計算機系統(tǒng)中D.循環(huán)等待）D 覆蓋技術）D.循環(huán)首次適應法B.216C.28D.232

7、的資源_22、 進程主要由一程序_、_數(shù)據(jù)_和 _PCB_ 三部分內容組成，其中_PCB_ _是進程存在的惟一標識，而數(shù)據(jù)_ 部分也可以為其它進程共享23、在一個具有 2 個處理器的操作系統(tǒng)中共有 n 個進程，在不考慮進程狀態(tài)過渡的情況下，阻塞進程隊列中最多有_n_個進程。某一時刻，處于執(zhí)行狀態(tài)的進程為0 個，且當前處理機空閑，處于就緒狀態(tài)的進程有n 個。24、 當處理器空閑時，調度程序從就緒進程隊列中選擇一個進程給其分配 CPU處于一阻塞_狀態(tài)的進程是不會獲得 CPU 的。25、_ 在響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時，運行時 _ 的作業(yè)將得到優(yōu)先調度；當各個作業(yè)要求

8、運行的時間相同時，等待時間長_ 的作業(yè)得到優(yōu)先調度。26、 某系統(tǒng)中共有 10 臺磁帶機被 m 個進程競爭，每個進程最多要求 3 臺磁帶機，那么當 m 的取值為_不超過 4 的整數(shù)_時，系統(tǒng)不會發(fā)生死鎖。27、 設有 8 頁的邏輯空間，每頁有 1024 字節(jié)，它們被映射 32 塊的物理存儲區(qū)中，那么，邏輯地址的有效位是 _13_ _位，物理地址至少是_15_ 位。28、 在一個分頁存儲管理系統(tǒng)中，頁長為 4KB，某一作業(yè)的頁表如圖1 所示，虛擬地址 3000 對應的物理地址為12K+3000=152888。29、虛擬設備是通過 一SPOOLING技術把獨占設備變成能為若干用戶共享的設備。圖30

9、、已知某文件采用串聯(lián)結構，它由 10 個邏輯記錄組成，每個邏輯記錄剛好存放于一個 磁盤塊上，都為 1024 字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33 和 11號磁盤塊上。若要存取文件相對于文件頭偏移7654 字節(jié)處的信息，則要訪問的磁盤塊塊號為 37，塊內的偏移量是486。31、什么是進程？什么是線程？進程與線程有何區(qū)別？答：（1） 進程是具有獨立功能程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程。（2 分）（2） 線程是進程內的一個執(zhí)行實體或執(zhí)行單元。（2 分）（3） 進程和線程的區(qū)別：（a）不同進程的地址空間是獨立的，而同一進程內的線程共享同一地址空間。一個進程的線程在另

10、一個進程內是不可見的。（b）在引入線程的操作系統(tǒng)中，進程是資源分配和 調度的單位，線程是處理機調度和分配的單位，資源是分配給進程的，線程只擁有很少資源，因而切 換代價比進程切換低。（2 分）說明：論述條理清晰，包含上述要點，本題即可得滿分頁號物理塊號0314261 作業(yè)頁表32、什么是死鎖？產生死鎖的原因和必要條件是什么?答：（1）在多道程序系統(tǒng)中，當一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占 有且永遠不會釋放的資源，此時的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。 （2 分）（2）死鎖產生的原因：（a）系統(tǒng)提供的資源有限；（b）進程推進順序不當。（2 分）（ 3）產生死鎖的必要條件：互斥

11、條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件。（ 2 分）說明 ：論述條理清晰，包含上述要點，本題即可得滿分33、 說明作業(yè)調度，中級調度和進程調度的區(qū)別，并分析下述問題應由哪一級調度程序負 責。（1）在可獲得處理機時，應將它分給哪個就緒進程；（2）在短期繁重負載下，應將哪個進程暫時掛起。 答：（1） 作業(yè)調度用于決定把外存中處于后備隊列中的哪些作業(yè)調入內存， 并為它們創(chuàng)建進程， 分配資 源，然后將新創(chuàng)建進程插入就緒隊列；中級調度負責將內存中暫時不具備運行條件的進程換到外存交 換區(qū)存放，但內存空閑時， 又將外存中具備運行條件的進程重新?lián)Q入內存； 進程調度決定將處理機分 配給就緒進程隊列的哪

12、個進程。 （ 4分）（ 2）進程調度、中級調度（ 2 分）說明 ：論述條理清晰，包含上述要點，本題即可得滿分四、綜合題（本大題共 2 小題，第 1 題 9 分，第 2 題 13 分，計 22 分）34、 （9 分）在一個請求分頁系統(tǒng)中，假設系統(tǒng)分配給某進程的物理塊數(shù)為 3，開始時內存 為空，執(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 分)說明 ：沒

13、有計算過程，本題不得分。如果結果有誤，根據(jù)步驟酌情給分。35、（ 13 分）如圖 2 所示，系統(tǒng)中有三個進程 GETPRC 和 PUT 共用兩個緩沖區(qū) BUF1 和 BUF2假設 BUF1 中最多可放 11 個信息，現(xiàn)已放入了兩個信息；BUF2 最多可放 5 個信息。GETS程 負責不斷地將輸入信息送入 BUF1 中，PRO程負責從 BUF1 中取出信息進行處理，并將處理 結果送到 BUF2 中, PUT1程負責從 BUF2 中讀取結果并輸出。試寫出正確實現(xiàn) GET PRO PUT的同步與互斥的算法（要求：（1）用類 C 語言描述，條理清楚，注釋恰當；（2）信號量原語統(tǒng)一使用 wait 和 signal。）答：semaphoreempty1=9; 空 bufl 的數(shù)目full1=2; /有數(shù)據(jù)的 buf1 的數(shù)目 empty2=5; /空 buf2 的數(shù)目full1=O; /有數(shù)據(jù)的 buf2 的數(shù)目mutex1=mutex2=1; / 互斥信號量 int mai n()Cobegin /并發(fā)開始GET();PRO();PUT()