操作系統(tǒng)習題選講1

1、一、 選擇題1、（）單處理機系統(tǒng)中，可并行的是 。I. 進程與進程 II. 處理機與設備 III. 處理機與通道 IV. 設備與設備 A. I、II和III B. I、II和IV C. II、III和IV D. I、III和IV 2、（）Unix操作系統(tǒng)是一種 。A、交互式分時操作系統(tǒng) B、多道批處理操作系統(tǒng)C、實時操作系統(tǒng)D、分布式操作系統(tǒng)3、（）記錄型信號量當前值S=1，此時如果進程A調用wait(S)操作，那么進程 A會 。A、繼續(xù)運行 B、進入阻塞態(tài)，讓出CPUC、進入就緒態(tài)，讓出CPU D、繼續(xù)運行，并喚醒S隊列頭上的等待進程4、（）進程所請求的一次打印結束后，進程狀態(tài)從 。A、運行

2、態(tài)變?yōu)榫途w態(tài) B、運行態(tài)變?yōu)榈却龖B(tài) C、阻塞態(tài)變?yōu)榫途w態(tài) D、就緒態(tài)變?yōu)檫\行態(tài)5、（）程序訪問的局部性原理決定了下列哪一技術的實現(xiàn) 。A、虛擬存儲器 B、DMA C、高速緩存 D、中斷6、（）計算機開機后 ，操作系統(tǒng)最終被加載到 。A. BIOS B. ROM C. RAM D. EPROM7、（）系統(tǒng)“抖動”是指 。A、使用機器時，屏幕閃爍的現(xiàn)象B、被調出的頁面又立刻被調入所形成的頻繁調入調出現(xiàn)象C、系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D、由于主存分配不當，偶然造成主存不夠的現(xiàn)象8、（）操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng) 的能力。A、并行操作 B、 控制操作 C、重復操作 D、串行操作

3、9、()下列關于進程和線程的敘述中，正確的是 。A. 線程是資源分配的基本單位，進程是調度的基本單位B. 不管系統(tǒng)是否支持線程，進程都是資源分配的基本單位C. 系統(tǒng)級線程和用戶級線程的切換都需要內核的支持D. 同一進程中的各個線程擁有各自不同的地址空間10、（ ）在操作系統(tǒng)中，用戶在使用I/O設備時，通常采用 。A、物理設備名 B、虛擬設備名 C、邏輯設備名 D、設備牌號11、（ ）文件系統(tǒng)在創(chuàng)建一個文件時，為它建立一個 。A、文件目錄項 B、目錄文件 C、邏輯結構 D、邏輯空間12、（ ）在無快表的頁式存儲管理系統(tǒng)中，當訪問主存中的一條指令或數據時 。A、至少訪問三次主存 B、需訪問一次主存

4、C、需訪問兩次主存 D、至少訪問兩次主存13、（ ）下列關于銀行家算法的敘述中，正確的是 。A. 銀行家算法可以預防死鎖B. 銀行家算法破壞了死鎖必要條件中的“循環(huán)等待”條件C. 當系統(tǒng)處于安全狀態(tài)時，系統(tǒng)中一定無死鎖進程D. 銀行家算法破壞了死鎖必要條件中的“請求和保持”條件14、（ ）下列進程調度算法中，綜合考慮進程等待時間和執(zhí)行時間的是 。A. 高響應比優(yōu)先調度算法B. 短進程優(yōu)先調度算法 C. 先來先服務調度算法D. 時間片輪轉調度算法15、（ ）一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則段長最大是 。A. 2的8次方字節(jié) B. 2的16次方字節(jié) C. 2的24次方字

5、節(jié) D. 2的32次方字節(jié)16、（ ）假設磁頭當前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調度（電梯調度）算法得到的磁道訪問序列是 。A. 110，68，45，35，12，170，180，195B. 110，170，180，195，68，45，35，12 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 17、（ ）文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是 。A. 系統(tǒng)注冊表 B. 文件分配表 C. 用戶口令表 D.

6、文件控制塊18、（ ）下列選項中，操作系統(tǒng)提供的給應用程序的接口是 。A. 系統(tǒng)調用 B. 中斷 C. 庫函數D. 原語19、（ ）下列選項中，導致創(chuàng)建新進程的操作是 。I用戶成功登陸 II設備分配 III啟動程序執(zhí)行A. 僅I和II B. 僅II和III C. I，II，III D. 僅I和III 20、（ ）設置當前工作目錄的主要目的是 。A. 加快文件的檢索速度B. 節(jié)省內容空間C. 節(jié)省外存空間D. 加快文件的讀寫速度21、（ ）用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)正確的處理流程是 。A. 用戶程序系統(tǒng)調用處理程序中斷處理程序設備驅動程序B. 用戶程序設備驅動程序系統(tǒng)調用處理程序中斷處理

7、程序C. 用戶程序系統(tǒng)調用處理程序設備驅動程序中斷處理程序D. 用戶程序設備驅動程序中斷處理程序系統(tǒng)調用處理程序22、（ ）某時刻進程的資源使用情況如下所示。進程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此時的安全序列是 。A. P1, P2, P3, P4B. 不存在C. P1, P4, P3, P2D. P1, P3, P2, P423、（ ）下列選項中，不能改善磁盤設備I/O性能的是 。A. 重排I/O請求次序B. 優(yōu)化文件物理塊的分布C. 預讀和滯后寫D. 在一個磁盤上設置多個分區(qū)24、（ ）用戶

8、在刪除某文件的過程中，操作系統(tǒng)不可能執(zhí)行是 。A. 刪除與此文件關聯(lián)的目錄項 B. 刪除此文件所在的目錄C. 刪除與此文件對應的控制塊 D. 釋放與此文件關聯(lián)的內存緩沖區(qū)25、（ ）若用戶進程訪問內存時產生缺頁，則下列選項中，操作系統(tǒng)可能執(zhí)行的是 。I. 處理越界錯 II. 置換頁 III. 分配內存A. 僅 II 、III B. 僅 I、IIC. 僅 I、III D. I、II 和 III二、填空1、通常，進程實體是由數據、程序和 三部分組成。2、按文件的邏輯結構，文件可以被分為兩類，一類是有結構文件，又被稱為 ；另一類是無結構文件，又被稱為 文件。3、機械硬盤的磁盤訪問時間由 、 和傳輸延

9、遲三部分組成。4、頁是信息的 單位，進行分頁是出于 的需要。段是信息的邏輯單位，分段是出于 的需要。5、在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給某一作業(yè)的物理塊數為3，且此作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。假設開始時所有頁面均不在內存中，則OPT算法的缺頁次數為 ，LRU算法的缺頁次數為 。三、簡答題1、簡述Unix系統(tǒng)中引入索引節(jié)點的原因？ 2、簡述操作系統(tǒng)對輸入輸出設備的控制方式有哪幾種？3、快表在基本頁式地址地址轉換中起到的作用？4、處理機調度分為哪三級？各自的主要任務是什么？四、請求分頁系統(tǒng)地址轉換題對于一個請求頁式系統(tǒng)，頁大小為512字節(jié)，頁面置換采用先進先

10、出算法，進程A之前的頁面訪問序列為：2、3、4、7、3、4、8，進程A駐留集限制為4，且頁3、4、7、8（十進制）對應的頁框（十進制表示）分別為45、18、23、59，上述情況下，再按照先后順序訪問邏輯地址(0845)H 和(12C5)H，計算上述邏輯地址對應的物理地址（十六進制）及對應的頁表 (必須寫出具體計算過程，物理地址必須為十六進制，否則不給分)。（1）(0845)H （2）(12C5)H五、外存組織方式題文件A有5個邏輯記錄R1、R2、R3、R4、R5，邏輯記錄大小與磁盤塊大小相等，都為 512字節(jié)，問題如下：（1）采用連續(xù)分配方式組織磁盤空間，文件A分配到的磁盤首塊號為85，請用表格表示出文件A的目錄結構，并且用圖示法畫出其對應的磁盤塊組織圖示？（2） 采用顯示鏈接方式組織磁盤空間，文件A的邏輯記錄R1、R2、R3、R4、R5，分別被分配到盤塊106、129、75、60、68，請用表格畫出文件A對應的文件控制塊（FCB）和文件分配表（FAT）的