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

1、一、 選擇題1、（）單處理機(jī)系統(tǒng)中，可并行的是 。I. 進(jìn)程與進(jìn)程 II. 處理機(jī)與設(shè)備 III. 處理機(jī)與通道 IV. 設(shè)備與設(shè)備 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、實(shí)時操作系統(tǒng)D、分布式操作系統(tǒng)3、（）記錄型信號量當(dāng)前值S=1，此時如果進(jìn)程A調(diào)用wait(S)操作，那么進(jìn)程 A會 。A、繼續(xù)運(yùn)行 B、進(jìn)入阻塞態(tài)，讓出CPUC、進(jìn)入就緒態(tài)，讓出CPU D、繼續(xù)運(yùn)行，并喚醒S隊列頭上的等待進(jìn)程4、（）進(jìn)程所請求的一次打印結(jié)束后，進(jìn)程狀態(tài)從 。A、運(yùn)行

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

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

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

5、節(jié) D. 2的32次方字節(jié)16、（ ）假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是 。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)提供的給應(yīng)用程序的接口是 。A. 系統(tǒng)調(diào)用 B. 中斷 C. 庫函數(shù)D. 原語19、（ ）下列選項中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是 。I用戶成功登陸 II設(shè)備分配 III啟動程序執(zhí)行A. 僅I和II B. 僅II和III C. I，II，III D. 僅I和III 20、（ ）設(shè)置當(dāng)前工作目錄的主要目的是 。A. 加快文件的檢索速度B. 節(jié)省內(nèi)容空間C. 節(jié)省外存空間D. 加快文件的讀寫速度21、（ ）用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)正確的處理流程是 。A. 用戶程序系統(tǒng)調(diào)用處理程序中斷處理程序設(shè)備驅(qū)動程序B. 用戶程序設(shè)備驅(qū)動程序系統(tǒng)調(diào)用處理程序中斷處理

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

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

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

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