操作系統(tǒng)試卷

1、PAGE PAGE 323、下列選項中，滿足短任務(wù)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調(diào)度算法是_。A、先來先服務(wù) B、高響應(yīng)比優(yōu)先C、時間片輪轉(zhuǎn) D、非搶占式短任務(wù)優(yōu)先24、下列選項中，在用戶態(tài)執(zhí)行的是_。A、命令解釋程序 B、缺頁處理程序C、進程調(diào)度程序 D、時鐘中斷處理程序25、在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干個線程不能共享的是_。A、進程P的代碼段B、進程P中打開的文件C、進程P的全局變量D、進程P中某線程的棧指針26、用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的正確處理流程是_。A、用戶程序系統(tǒng)調(diào)用處理程序中斷處理程序設(shè)備驅(qū)動程序B、用戶程序系統(tǒng)調(diào)用處理程序設(shè)備驅(qū)動程序中斷處理程序C、用戶程序設(shè)備

2、驅(qū)動程序系統(tǒng)調(diào)用處理程序中斷處理程序D、用戶程序設(shè)備驅(qū)動程序中斷處理程序系統(tǒng)調(diào)用處理程序27、某時刻進程的資源使用情況如下表所示：進 程已分配資源尚需資源可用資源R1 R2 R3R1 R2 R3R1 R2 R3P12 0 0 0 0 1 0 2 1P21 2 0 1 3 2P30 1 1 1 3 1P4 0 0 1 2 0 0此時的安全序列是_。A、P1，P2，P3，P4 B、P1，P3，P2，P4C、P1，P4，P3，P2 D、不存在28、在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是_。、修改頁表 、磁盤I/O 、分配頁框A、僅、 B、僅C、僅 D、和、29、當(dāng)系統(tǒng)發(fā)生抖動時，可以采取的有效措

3、施有_。、撤銷部分進程 、增加磁盤交換區(qū)的容量、提高用戶進程的優(yōu)先級A、僅 B、僅C、僅 D、僅、30、在虛擬內(nèi)存管理中，地址變換機構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是_。A、編輯 B、編譯 C、鏈接 D、裝載31、某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進行分析。假設(shè)一個緩沖區(qū)于一個磁盤塊大小相同，把一個磁盤塊讀入緩存的時間為100s，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50s，CPU對一塊數(shù)據(jù)進行分析的時間是50s。在單緩沖區(qū)及雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時間分別是_。A、1500s ，1000s B、1550s ，1100s C、1550

4、s ，1550s D、2000s，2000s32、有兩個并發(fā)執(zhí)行的進程P1和P2，共享初值為1的變量x，P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。/加1操作 /減1操作load R1，x /取x到寄存器R1中 Load R2，xinc R1 dec R2store x，R1/將R1的內(nèi)容存入x store x，R2兩個操作完成后，x的值_。A、可能為-1和3 B、只能為1C、可能為0、1或2 D、可能為-1、0、1或245、某銀行提供一個服務(wù)窗口和10個供顧客等待的座位。顧客到達銀行時，若有空座位，則到取號機上領(lǐng)取一個號，等待叫號。取號機每次僅允許一個顧客使用。當(dāng)營業(yè)員空閑時，通過叫號選取一位顧客，并為其服務(wù)。顧客及營業(yè)員的活動描述如下：cobegin process 顧客 從取號機獲取一個號碼； 等待叫號；獲得服務(wù)； process 營業(yè)員 while（TRUE） 叫號； 為顧客服務(wù)；coend請?zhí)砑颖匾男盘柫亢蚉、V（或wait（）、signal（）操作，實現(xiàn)上述過程中的互斥與同步。要求寫出完整的過程，說明信號量的含義并賦初值。46、某文件系統(tǒng)為一級目錄結(jié)構(gòu)，文件的數(shù)據(jù)一次性寫入磁盤，已寫入的文件不可修改，但可多次創(chuàng)建新文件。請回答如下問題。（1）在連續(xù)、鏈式、索引三種文件的數(shù)據(jù)塊組織方式中，哪種更合適？要求