操作系統(tǒng)習(xí)題70315

1、第一章1. 操作系統(tǒng)的主要作用是（ ）A 管理設(shè)備 B 提供操作命令 C 管理文件 D 為用戶提供使用計(jì)算機(jī)的接口，管理計(jì)算機(jī)的資源2. 對(duì)外部輸入的信息能在規(guī)定時(shí)限內(nèi)處理完畢并作出迅速反應(yīng)的操作系統(tǒng)稱為（ ）A 分時(shí)操作系統(tǒng)B 批處理操作系統(tǒng)C 實(shí)時(shí)操作系統(tǒng)D 多處理機(jī)操作系統(tǒng)3. 操作系統(tǒng)的基本特征是 、 、 、 。4. 什么是操作系統(tǒng)？第二章1 . 蘋果桔子問(wèn)題 桌上有一只盤子，每次只能存放一個(gè)水果。一家四口人各行其職，爸爸專向盤子中放蘋果(apple)，媽媽專向盤子中放桔子(orange)，兒子專等吃盤子中的桔子，女兒專等吃盤子里的蘋果。請(qǐng)用PV操作來(lái)實(shí)現(xiàn)四人之間的同步算法。2. 和尚

2、取水問(wèn)題寺廟里有老小和尚若干和一水缸，小和尚打水，老和尚飲水。水缸容積為10桶水，水取自同一水井，每次只容一個(gè)桶打水，桶的總數(shù)為3個(gè)，每次往水缸倒水和從水缸取水僅為一桶。3. 有一座東西方向的獨(dú)木橋，用P,V操作實(shí)現(xiàn)：（1）每次只允許一個(gè)人過(guò)橋；（2）當(dāng)獨(dú)木橋上有行人時(shí)，同方向的行人可以連續(xù)過(guò)橋，相反方向的人必須等待。（3）當(dāng)某一方向無(wú)人過(guò)橋時(shí)，另一方向的行人可以過(guò)橋。4. 上圖描述的生產(chǎn)者消費(fèi)者問(wèn)題中，如果其緩沖區(qū)部分為n個(gè)長(zhǎng)度相等的有界緩沖區(qū)組成，且每次傳輸數(shù)據(jù)長(zhǎng)度等于有界緩沖區(qū)長(zhǎng)度以及生產(chǎn)者和消費(fèi)者可對(duì)緩沖區(qū)同時(shí)操作。試重新描述生產(chǎn)過(guò)程和消費(fèi)過(guò)程。5. 若信號(hào)量的初值為2，當(dāng)前值為-3，

3、則表示有（ ）等待進(jìn)程。 A 1個(gè) B 2個(gè) C 3個(gè) D 5個(gè)6. 在操作系統(tǒng)中，（ ）是競(jìng)爭(zhēng)和分配計(jì)算機(jī)系統(tǒng)資源的基本單位。 A 程序 B 進(jìn)程 C 作業(yè) D 用戶7. 下面哪一個(gè)不會(huì)引起進(jìn)程創(chuàng)建（ ） A 用戶登錄 B 作業(yè)調(diào)度 C 設(shè)備分配 D 應(yīng)用請(qǐng)求8. 進(jìn)程和程序的本質(zhì)區(qū)別是（ ） A 內(nèi)存和外存 B 動(dòng)態(tài)和靜態(tài)特征 C共享和獨(dú)占使用計(jì)算機(jī)資源 D順序和非順序執(zhí)行機(jī)器指令 9. 在多進(jìn)程的系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)。所謂臨界區(qū)是（ ） A 一個(gè)緩沖區(qū) B 一個(gè)數(shù)據(jù)區(qū) C 一種同步機(jī)構(gòu) D 一段程序10. 在一輛公共汽車上，司機(jī)和售票員各行其職，司機(jī)負(fù)

4、責(zé)開(kāi)車和到站停車，售票員負(fù)責(zé)售票和開(kāi)、關(guān)門，當(dāng)售票員關(guān)好車門后，駕駛員才能繼續(xù)開(kāi)車行駛。用P、V操作實(shí)現(xiàn)司機(jī)與售票員之間的同步。第三章1. 在一個(gè)有N個(gè)進(jìn)程的單處理機(jī)系統(tǒng)中，有可能出現(xiàn)N個(gè)進(jìn)程都被阻塞的情況。 （ ）2. 系統(tǒng)處于不安全狀態(tài)必然導(dǎo)致系統(tǒng)死鎖。 （ ）3. 當(dāng)一進(jìn)程運(yùn)行時(shí)，系統(tǒng)可基于某種原則，強(qiáng)行將其撇下，把處理機(jī)分配給其他進(jìn)程，這種調(diào)度方式是（ ）A非剝奪方式 B剝奪方式 C中斷方式 D查詢方式4. 在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí)可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模?）也可能產(chǎn)生死鎖。A進(jìn)程優(yōu)先權(quán) B資源的線性分配 C進(jìn)程推進(jìn)順序 D分配隊(duì)列優(yōu)先權(quán)5. 發(fā)生死鎖的必要條件

5、有四個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞（ ）條件是不太實(shí)際的。A互斥 B不可搶占 C部分分配 D循環(huán)等待6. 在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（ ）算法。A先來(lái)先服務(wù) B最高優(yōu)先權(quán) C時(shí)間片輪轉(zhuǎn) D隨機(jī)7. （ ）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A先來(lái)先服務(wù) B靜態(tài) C動(dòng)態(tài) D短作業(yè)8. 某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（ ）A9 B10 C11 D129. 在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是：（ ）A銀行家算法 B資源有序分配法 C死鎖檢測(cè)法 D資源分配圖化簡(jiǎn)法10. 資源的按序分配

6、策略可以破壞（ ）條件。A互斥使用資源 B占有且等待資源 C非搶占資源 D循環(huán)等待資源11. 進(jìn)程的調(diào)度方式有兩種，一種是 ，另一種是 在 調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來(lái)分配處理機(jī)。12. 死鎖產(chǎn)生的必要條件有四個(gè)，即 、 。13. 銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從 進(jìn)入 時(shí)，系統(tǒng)就拒絕它的資源請(qǐng)求。 14. 對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除四個(gè)問(wèn)題。典型的銀行家算法是屬于 ，破壞環(huán)路等待條件是屬于 ，而剝奪資源是 的基本方法。15. 為什么說(shuō)多級(jí)反饋隊(duì)列能較好的滿足各類用戶的需要？16. 為什么說(shuō)采用有序資源分配法不會(huì)產(chǎn)生死鎖？17. 某分時(shí)系

7、統(tǒng)中的進(jìn)程可能出現(xiàn)如下圖所示的狀態(tài)變化，回答下列問(wèn)題：（1）根據(jù)圖示，該系統(tǒng)采用的是什么進(jìn)程調(diào)度策略？（2）指出圖示中的每一個(gè)狀態(tài)變化的原因。18. 在銀行家算法中，若出現(xiàn)下述資源分配情況，試問(wèn)：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656(1) 該狀態(tài)是否安全？(2) 若進(jìn)程P2提出請(qǐng)求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給他？19. 個(gè)進(jìn)程共享某種資源R，該資源共有個(gè)可分配單位，每個(gè)進(jìn)程一次一個(gè)的申請(qǐng)或釋放資源單位。假設(shè)每個(gè)進(jìn)程對(duì)該資源的最大需求量均

8、小于，且各進(jìn)程最大需求量之和小于，試證明在這個(gè)系統(tǒng)中不可能發(fā)生死鎖。20. 有一個(gè)內(nèi)存中只能裝入兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法。有如下表所示的作業(yè)序列，表中所列的優(yōu)先數(shù)是指進(jìn)程調(diào)度的優(yōu)先數(shù)，且優(yōu)先數(shù)越小優(yōu)先級(jí)越高。（1）列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)刻以及結(jié)束的時(shí)刻。（2）計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。第四章1. 采用（ ）不會(huì)產(chǎn)生內(nèi)部碎片A、 分頁(yè)式 B、分段式 C、固定分區(qū)式 D、段頁(yè)式2. 在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并于相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表數(shù)減1的情況是（ ）A 無(wú)上鄰空

9、閑區(qū)，也無(wú)下鄰空閑區(qū)；B 有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)；C 有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)；D 有上鄰空閑區(qū)，也有下鄰空閑區(qū)；3. 段頁(yè)式存儲(chǔ)管理中，地址映像表是（ ）A 每個(gè)作業(yè)或進(jìn)程的一張段表，兩張頁(yè)表B 每個(gè)作業(yè)或進(jìn)程的每個(gè)段一張段表，一張頁(yè)表C 每個(gè)作業(yè)或進(jìn)程一張段表，每個(gè)段一張頁(yè)表D 每個(gè)作業(yè)或進(jìn)程的一張頁(yè)表，每個(gè)段一張段表4. 在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址長(zhǎng)度為16位，頁(yè)面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0，1，2頁(yè)依次存放在物理塊5，10，11中，問(wèn)相應(yīng)的物理地址為多少？5. 設(shè)有一頁(yè)式存儲(chǔ)管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁(yè)，每頁(yè)2048字節(jié)，內(nèi)

10、存總共有8個(gè)存儲(chǔ)塊，試問(wèn)邏輯地址至少應(yīng)為多少位？?jī)?nèi)存空間有多大？6. 已知某分頁(yè)系統(tǒng)，主存容量為64KB，頁(yè)面大小為1KB。對(duì)于一個(gè)4頁(yè)大的作業(yè)，其0、1、2、3頁(yè)分別被分配到主存的2、4、6、7塊中。（1）將十進(jìn)制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換成物理地址；（2）以十進(jìn)制的邏輯地址1023為例畫(huà)出地址變換過(guò)程圖。7. 對(duì)于下表所示的段表，請(qǐng)將邏輯地址（0，137），（1，4000），（5，230）轉(zhuǎn)換成物理地址。第五章1. 在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，某進(jìn)程依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若作

11、業(yè)的第0頁(yè)已經(jīng)裝入內(nèi)存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，則： （1）按FIFO算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰頁(yè)號(hào)為 （2）按LRU算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰頁(yè)號(hào)為 2. 有一矩陣“int a100100”以行為先進(jìn)行存儲(chǔ)。有一個(gè)虛擬存儲(chǔ)系統(tǒng)，物理內(nèi)存共有3頁(yè)，其中1頁(yè)用來(lái)存放程序，其余2頁(yè)用于存放數(shù)據(jù)。假設(shè)程序已在內(nèi)存中占1頁(yè)，其余2頁(yè)空閑。 程序A：for (i=0; i<=99; i+) for (j=0; j<=99; j+) aij=0; 程序B：for (j=0; j<=99; j+) for (i=0; i<=99; i+) ai

12、j=0; 若每頁(yè)可存放200個(gè)整數(shù)，程序A和程序B的執(zhí)行過(guò)程各會(huì)發(fā)生多少次缺頁(yè)？若每頁(yè)只能存放100個(gè)整數(shù)呢？3. （8分）請(qǐng)求分頁(yè)管理系統(tǒng)中，假設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示。 頁(yè)面大小為4KB，一次內(nèi)存的訪問(wèn)時(shí)間是100ns，一次快表（TLB）的訪問(wèn)時(shí)間是10ns，處理一次缺頁(yè)的平均時(shí)間為108ns（已含更新TLB和頁(yè)表的時(shí)間），進(jìn)程的駐留集大小固定為2，采用最近最少使用置換算法（LRU）和局部淘汰策略。假設(shè)TLB初始為空；地址轉(zhuǎn)換時(shí)先訪問(wèn)TLB，若TLB未命中，再訪問(wèn)頁(yè)表（忽略訪問(wèn)頁(yè)表之后的TLB更新時(shí)間）；有效位為0表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)

13、中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問(wèn)序列2362H、1565H、25A5H，請(qǐng)問(wèn)：  （1） 依次訪問(wèn)上述三個(gè)虛地址，各需多少時(shí)間？（2） 基于上述訪問(wèn)序列，虛地址1565H的 物理地址是多少？請(qǐng)說(shuō)明理由。4.設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。某進(jìn)程最多需要6頁(yè)數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁(yè)框。當(dāng)該進(jìn)程執(zhí)行到時(shí)刻260時(shí)，要訪問(wèn)邏輯地址為17CAH的數(shù)據(jù)。請(qǐng)回答下列問(wèn)題：(1)該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？(2)若采用先進(jìn)先出置換算法，該邏輯地址對(duì)應(yīng)的物理地址？要求

14、給出計(jì)算過(guò)程。(3)采用時(shí)鐘置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過(guò)程。（設(shè)搜索下一頁(yè)的指針按順時(shí)針?lè)较蛞苿?dòng)，且指向當(dāng)前2號(hào)頁(yè)框，示意圖如下）5. 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，目前它還沒(méi)有任何頁(yè)裝入內(nèi)存，當(dāng)分配給該作業(yè)的物理塊數(shù)目分別為3和4時(shí)，請(qǐng)分別計(jì)算采用OPT、LRU和 FIFO頁(yè)面淘汰算法時(shí)，訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率，并比較所得結(jié)果。第六章1. 通道是一種特殊的（ ），具有（ ）能力。主機(jī)的CPU與通道可以并行工作，并通過(guò)（ ）實(shí)現(xiàn)彼此之間的通信和同步。A I/O設(shè)備 B設(shè)備控制器 C處理機(jī) D

15、 I/O控制器A執(zhí)行I/O指令集 B執(zhí)行CPU指令集 C傳輸I/O命令 D運(yùn)行I/O進(jìn)程A I/O指令 B I/O中斷 C I/O指令和I/O中斷 D操作員2. 磁盤屬于（ ），其信息的存取是以（ ）為單位的；磁盤的I/O控制主要采?。?）方式A字符設(shè)備 B獨(dú)占設(shè)備 C塊設(shè)備 D虛擬設(shè)備A位 B字節(jié) C幀 D固定長(zhǎng)數(shù)據(jù)塊A程序I/O方式 B程序中斷 C DMA D SPOOLing3. 假定把磁盤上一個(gè)數(shù)據(jù)塊中的信息輸入到一單緩沖區(qū)的時(shí)間T為100us，將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間M為50us，而CPU對(duì)這一塊數(shù)據(jù)進(jìn)行計(jì)算的時(shí)間C為50us，這樣，系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為（ ），如果

16、將單緩沖改為雙緩沖，則系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為（ ） A 50us B 100us C 150us D 200us E 250us4. 下列關(guān)于驅(qū)動(dòng)程序的論述正確的是（ ） A驅(qū)動(dòng)程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一個(gè)I/O設(shè)備配備一個(gè)專門的驅(qū)動(dòng)程序 B驅(qū)動(dòng)程序與I/O控制方式緊密相關(guān)，因此對(duì)DMA方式應(yīng)該以字節(jié)為單位去啟動(dòng)設(shè)備進(jìn)行中斷處理 C由于驅(qū)動(dòng)程序與I/O設(shè)備緊密相關(guān)，故必須用匯編語(yǔ)言書(shū)寫(xiě) D對(duì)于一臺(tái)多用戶機(jī)，配置了相同的8個(gè)終端，此時(shí)可只配置一個(gè)由多個(gè)終端共享的驅(qū)動(dòng)程序5. 下列磁盤調(diào)度算法中，平均尋道時(shí)間較短，但容易產(chǎn)生饑餓現(xiàn)象的是（ ），電梯調(diào)度算法是指（ ），能避免

17、磁臂粘著現(xiàn)象的算法是（ ）SSTFFCFSSCANCSCANFSCAN6. I/O軟件通常被組織成 _ 四個(gè)層次。7. SPOOLing系統(tǒng)是由磁盤中的 _和_ ，內(nèi)存中的_ 和_ 以及_ 和_ 構(gòu)成的。8. 磁盤的訪問(wèn)時(shí)間由_ 、 _和 三部分組成，其中所占比重比較大的是 _，故磁盤調(diào)度的目標(biāo)為 _。9. 為什么引入設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？10. 假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN（循環(huán)掃描）磁盤調(diào)試策略。設(shè)某單面磁盤旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)，每個(gè)磁道有100個(gè)扇區(qū)，相臨磁道間的平均移動(dòng)時(shí)間為1ms。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)增大的方向移動(dòng)（如下圖所示），磁道號(hào)請(qǐng)求

18、隊(duì)列為50，90，30，120，對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？要求給出計(jì)算過(guò)程。 11. 當(dāng)前磁盤讀寫(xiě)位于柱面號(hào)20，此時(shí)有多個(gè)磁盤請(qǐng)求，以下列柱面號(hào)順序送至磁盤驅(qū)動(dòng)器：10、22、20、2、40、6、38。尋道（Track）時(shí)，移動(dòng)一個(gè)柱面需6ms，按下列算法計(jì)算所需尋道時(shí)間（柱面移動(dòng)順序及所需時(shí)間，總尋道時(shí)間；忽略到達(dá)指定柱面后所需尋道時(shí)間）。(上海交通大學(xué)1999年試題) 先來(lái)先服務(wù)。 下一個(gè)最鄰近柱面。 電梯算法（當(dāng)前狀態(tài)為向上）。12. 假定磁盤轉(zhuǎn)速為20ms/圈，磁盤格式化時(shí)每個(gè)磁道被劃分成10個(gè)扇區(qū)，今有10個(gè)邏輯記錄（每個(gè)記錄的

19、大小剛好與扇區(qū)大小相同）存放在同一磁道上，處理程序每次從磁盤讀出一個(gè)記錄后要花4ms進(jìn)行處理，現(xiàn)在要求順序處理這10個(gè)記錄，若磁頭現(xiàn)在正處于首個(gè)邏輯記錄的始點(diǎn)位置。問(wèn)：按逆時(shí)針?lè)较虬才?0個(gè)邏輯記錄（磁盤順時(shí)針?lè)较蜣D(zhuǎn)），處理程序處理完這10個(gè)記錄所花費(fèi)的時(shí)間是多少？第七章1. 在某個(gè)文件系統(tǒng)中，每個(gè)盤塊為512字節(jié)，文件控制塊占64個(gè)字節(jié)，其中文件名占8個(gè)字節(jié)。如果索引結(jié)點(diǎn)編號(hào)占2個(gè)字節(jié)，對(duì)一個(gè)存放在磁盤上的256個(gè)目錄項(xiàng)的目錄，試比較引入索引結(jié)點(diǎn)前后，為找到其中一個(gè)文件的FCB，平均啟動(dòng)磁盤的次數(shù)。第八章1. 請(qǐng)分別解釋在連續(xù)分配方式、隱式鏈接分配方式、顯式鏈接分配方式和索引分配方式中如何將

20、文件的字節(jié)偏移量3500轉(zhuǎn)換為物理塊號(hào)和塊內(nèi)位移量（設(shè)盤塊大小為1KB，盤塊號(hào)需占4個(gè)字節(jié)）2. 在Unix system V中，如果一個(gè)盤塊的大小為1KB，每個(gè)塊號(hào)占4個(gè)字節(jié)，那么，一個(gè)進(jìn)程要訪問(wèn)偏移量為263168字節(jié)處的數(shù)據(jù)時(shí)，需要經(jīng)過(guò)幾次間接？3.假定盤塊的大小為1KB，每個(gè)盤塊占4個(gè)字節(jié)，文件索引節(jié)點(diǎn)中的磁盤地址明細(xì)表如下圖所示，字節(jié)偏移量為9000，14000和350000的物理地址為？4. 假定一個(gè)索引節(jié)點(diǎn)為128字節(jié)，指針為4字節(jié)長(zhǎng)，而狀態(tài)信息占用了68個(gè)字節(jié)。假定每塊的大小為8KB。問(wèn)在索引節(jié)點(diǎn)中有多大的空間留給指針？使用直接指針、一次間接指針、二次間接指針和三次間接指針?lè)謩e可以表示多大的文件？5. 有一計(jì)算機(jī)系統(tǒng)利用下圖所示的位示圖（行號(hào)、列號(hào)都從0開(kāi)