操作系統(tǒng)試題

1、操作系統(tǒng)試題第 1 部分概述一、選擇題1在分時系統(tǒng)中，當用戶數(shù)為50時，為了保證響應(yīng)時間不超過1秒，選取的時間片最 大值為B。A:10msB： 20msC: 50msD： 100ms2._下列關(guān)于并發(fā)的敘述中正確的是_C。A:并發(fā)是指多個事件在同一時刻發(fā)生。B:并發(fā)是指一個事件在多個時刻發(fā)生。C:并發(fā)是指多個事件在同一時刻間隔內(nèi)發(fā)生。D:并發(fā)是指一個事件的發(fā)生觸發(fā)了另一個事件。二、填空題1.操作系統(tǒng)與用戶的接口可分為命令（shell ）與系統(tǒng)調(diào)用兩種方式。2.操作系統(tǒng)的四個主要功能有處理機管理、內(nèi)存管理、文件管理和設(shè)備管理。3.多個事件在同一時刻發(fā)生稱為并行，多個事件在同一時刻間隔內(nèi)發(fā)生稱為并

2、發(fā)。4.在單處理機環(huán)境下的多道程序，宏觀上可以同時（并發(fā)）運行，微觀上則是交替（串 行）運行。三、簡答題第 2 部分進程管理一、選擇題1._下列敘述中正確的是_C。A:臨界資源不能共享。B:對臨界資源應(yīng)采取同時訪問方式來實現(xiàn)共享。C:對臨界資源應(yīng)采取互斥訪問方式來實現(xiàn)共享。D:只要是并發(fā)執(zhí)行的程序，就可以共享臨界資源。2.在進程調(diào)度中，為了照顧短進程用戶，應(yīng)采取_B_調(diào)度算法；為了使緊急任務(wù)能得到及時處理，應(yīng)采取_E_調(diào)度算法；為了使交互型進程具有合理的響應(yīng)時間，應(yīng)采取_C調(diào)度算法；能使長進程、短進程及交互型進程的用戶都能接受，應(yīng)采取_D_調(diào)度算法。A:先來先服務(wù)B:短進程優(yōu)先C:時間片輪轉(zhuǎn)D

3、:多級反饋隊列E:基于優(yōu)先級剝奪二、填空題1.不能被多個進程同時訪問的資源稱為臨界資源，為實現(xiàn)這種資源的共享，應(yīng)采取互斥訪問方式。2正在執(zhí)行的進程因時間片用完而被暫停執(zhí)行，此時應(yīng)變?yōu)榫途w狀態(tài)；正在執(zhí)行的進程因等待某一事件而進入阻塞狀態(tài)，當事件到時應(yīng)變?yōu)榫途w狀態(tài)。3.下列關(guān)于進程調(diào)度的敘述中正確的是_D。A: CPU繁忙型進程的優(yōu)先級應(yīng)高于I/O繁忙型進程的優(yōu)先級。B:資源要求多的進程，其優(yōu)先級應(yīng)高于資源要求少的進程。C:在引入動態(tài)優(yōu)先級的系統(tǒng)中，隨著進程等待時間的增加，其優(yōu)先級將隨之降低。D:在引入動態(tài)優(yōu)先級的系統(tǒng)中，隨著進程執(zhí)行時間的增加，其優(yōu)先級將隨之降低。4.死鎖的四個必要條件是互斥、不

4、剝奪、請求和保持和環(huán)路。三、簡答題1.說明進程和程序的關(guān)系與差異。2.說明PCB與進程的關(guān)系。每個進程對應(yīng)一個 PCB 在進程的整個生命周期， PCB 是進程存在的唯一標志，OS 借助 PCB 對進程 進行管理與控制。即進程創(chuàng)建時，OS 為其配置一個 PCB進程調(diào)度時，OS 依據(jù) PCB 中的優(yōu)先級等；進程執(zhí)行前后，OS 利用 PCB 保護與恢復現(xiàn)場；進程執(zhí)行中，OS 有時利用 PCB 實現(xiàn)與其它進程的同步及通信；進程終止時，OS 回收 PCB3.為什么說多級反饋隊列進程調(diào)度法能較好地滿足用戶需要？4.在解決死鎖問題的幾種方法中，哪一種方法最容易實現(xiàn)？哪一種方法使資源利用率最 高？5.UNIX系統(tǒng)V為什么把PCB分為進程表項和U區(qū)？1)S、Q的初值均為1。不會死鎖?？赡艿囊粋€執(zhí)行序列:Pa(&S)，a，Va(&Q)，A 阻塞四、算法題1.設(shè)進程A、B的執(zhí)行代碼如下：進程A:進程B:for ( i=0; i3; i+ ) P(&S);a;V(&Q); 其中，S、Q為信號量。在下列每種條件下，進程 死鎖，給出一種可能的執(zhí)行序列。for ( i=0; iM 故 T 覆蓋了 M2 為什么要引入設(shè)備獨立性？如何實現(xiàn)設(shè)備獨立性？引入設(shè)備獨立性可以使應(yīng)用程序獨立于物理設(shè)備。在應(yīng)用程序中使用邏