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

1、操縱系統(tǒng)習(xí)題第一章 操作系統(tǒng)引論1、電子管時(shí)代，開始形成計(jì)算機(jī)的基本體系，確定程序設(shè)計(jì)的基本方法，支撐軟件是機(jī)器語言和匯編語言。2、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)是指程序設(shè)計(jì)所看到計(jì)算機(jī)屬性，在計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)中處于機(jī)器語言級。3、計(jì)算機(jī)組織作為計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的邏輯實(shí)現(xiàn)和物理實(shí)現(xiàn)，其任務(wù)就是圍繞提高性能、價(jià)格比的目標(biāo)，實(shí)現(xiàn)計(jì)算機(jī)在機(jī)器指令集的功能和特性。5、單CPU環(huán)境下并發(fā)執(zhí)行的程序是交替在CPU上運(yùn)行的。6、隨機(jī)性是強(qiáng)調(diào)操作系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)，要充分考慮各種可能性，以使穩(wěn)定、可靠、安全和高效地達(dá)到程序并發(fā)和資源共享的目的。7、引入批處理的目的是實(shí)現(xiàn)作業(yè)流的自動(dòng)處理。9、操作體統(tǒng)的可靠性是指正確性和健壯性。10

2、、程序結(jié)構(gòu)指程序的整體結(jié)構(gòu)（即由程序的成分構(gòu)造程序的方式）和局部結(jié)構(gòu)（即程序的數(shù)據(jù)結(jié)構(gòu)和控制結(jié)構(gòu)），程序的可靠性和程序結(jié)構(gòu)密切相關(guān)。12、微內(nèi)核結(jié)構(gòu)中客戶進(jìn)程通過消息傳遞與服務(wù)器通信，而不必關(guān)心消息是由本地機(jī)器處理或是網(wǎng)絡(luò)發(fā)送給遠(yuǎn)地的服務(wù)器處理，因而具有分布式處理的能力。1、體系結(jié)構(gòu)多倍性分類中的MIMD是指（4） （1）單指令流單數(shù)據(jù)流 （2）單指令流多數(shù)據(jù)流 （3）多指令流單數(shù)據(jù)流 （4）多指令流多數(shù)據(jù)流2、（2）操作系統(tǒng)標(biāo)志現(xiàn)代意義上的操作系統(tǒng)的出現(xiàn)。 （1）單道批處理 （2）多道批處理 （3）分時(shí)批處理 （4）實(shí)時(shí)批處理3、（1）適用批處理操作系統(tǒng) （1）航空航天，核聚變研究 （2）學(xué)

3、校學(xué)生上機(jī)編程 （3）高爐爐溫控制 （4）發(fā)送電子郵件（兩地之間）4、（2）適用分時(shí)操作系統(tǒng) （1）航空航天，核聚變研究 （2）學(xué)校學(xué)生上機(jī)編程 （3）高爐爐溫控制 （4）發(fā)送電子郵件（兩地之間）5、（4）適用網(wǎng)絡(luò)操作系統(tǒng) （1）航空航天，核聚變研究 （2）學(xué)校學(xué)生上機(jī)編程 （3）高爐爐溫控制 （4）發(fā)送電子郵件（兩地之間）6、（3）適用實(shí)時(shí)操作系統(tǒng) （1）航空航天，核聚變研究 （2）學(xué)校學(xué)生上機(jī)編程 （3）高爐爐溫控制 （4）發(fā)送電子郵件（兩地之間）7、假設(shè)一個(gè)計(jì)算機(jī)系統(tǒng)在一段時(shí)間T內(nèi)，目態(tài)下（即用戶態(tài)）運(yùn)行程序所用的時(shí)間為Tu，管態(tài)下（即系統(tǒng)態(tài)）運(yùn)行程序?yàn)橛脩舴?wù)（如為進(jìn)程打開文件或完成打

4、印工作）所用的時(shí)間為Tsu，管態(tài)下運(yùn)行程序做系統(tǒng)管理工作（如進(jìn)程切換、調(diào)度頁面、檢測死鎖等）所用的時(shí)間為Tsm，則（3）稱為系統(tǒng)開銷。（1）Tu （2）Tsu （3）Tsm (4)Tsu+Tsm8、假設(shè)一個(gè)計(jì)算機(jī)系統(tǒng)在一段時(shí)間T內(nèi)，目態(tài)下（即用戶態(tài)）運(yùn)行程序所用的時(shí)間為Tu，管態(tài)下（即系統(tǒng)態(tài)）運(yùn)行程序?yàn)橛脩舴?wù)（如為進(jìn)程打開文件或完成打印工作）所用的時(shí)間為Tsu，管態(tài)下運(yùn)行程序做系統(tǒng)管理工作（如進(jìn)程切換、調(diào)度頁面、檢測死鎖等）所用的時(shí)間為Tsm，則（2）稱為系統(tǒng)效率。 （1）Tu/（Tu+Tsu+Tsm） （2）(Tu+Tsu)/（Tu+Tsu+Tsm） （3）Tsm/（Tu+Tsu+Tsm）

5、 (4)(Tsu+Tsm)/（Tu+Tsu+Tsm）第二章 進(jìn)程管理1、程序順序執(zhí)行方式特點(diǎn)是什么？ 答：（1）順序性：處理機(jī)的操作嚴(yán)格按照程序所規(guī)定的順序執(zhí)行，即每一操作必須在上一個(gè)操作結(jié)束之后開始。 （2）封閉性：程序是在封閉的環(huán)境下執(zhí)行的，即程序運(yùn)行時(shí)獨(dú)占全機(jī)資源，資源的狀態(tài)（除初始狀態(tài)外）只有本程序才能改變它。程序一旦開始執(zhí)行，其執(zhí)行結(jié)果不受外界因素影響。 （3）可再現(xiàn)性：只要程序執(zhí)行時(shí)的環(huán)境和初始條件相同，當(dāng)程序重復(fù)執(zhí)行時(shí)，不論它是從頭到尾不停頓地執(zhí)行，還是“停停走走”地執(zhí)行，都將獲得相同的結(jié)果。2、討論ernstein條件的不足3、為什么說各進(jìn)程在單機(jī)時(shí)并發(fā)執(zhí)行與多機(jī)時(shí)并發(fā)執(zhí)行在本

6、質(zhì)上是一樣的？4、說明制約的關(guān)系： （1）若干同學(xué)去圖書館借書 間接制約 （2）兩隊(duì)進(jìn)行籃球比賽 直接制約1、進(jìn)程是靜態(tài)的，程序是動(dòng)態(tài)的。進(jìn)程通常不可以在計(jì)算機(jī)之間遷移，程序是有序代碼的集合，通常對應(yīng)著文件，可以復(fù)制。（F）2、進(jìn)程是暫時(shí)的，程序是永久的。進(jìn)程是一個(gè)狀態(tài)變化的過程，程序是可長期保存的。（T）3、進(jìn)程和程序的組成不同，進(jìn)程的組成包括程序、數(shù)據(jù)和進(jìn)程控制塊（即進(jìn)程狀態(tài)信息）。（T）4、進(jìn)程是程序代碼的執(zhí)行過程，所有代碼執(zhí)行過程都從屬于某個(gè)進(jìn)程。（F）5、采用預(yù)先靜態(tài)分配法可以破壞請求和保持條件。（T）6、采用有序資源使用法可以破壞環(huán)路等待條件。（T）7、死鎖避免允許進(jìn)程動(dòng)態(tài)地申請資

7、源。（T）8、解決死鎖問題的最合理做法應(yīng)該是死鎖的避免策略。（T）第三章 作業(yè)管理1、為什么從系統(tǒng)角度分時(shí)系統(tǒng)不存在作業(yè)的概念，而從用戶角度看仍存在作業(yè)的概念？2、簡述Spooling系統(tǒng)及其作用？3、什么是系統(tǒng)調(diào)用？與原語有何不同？4、Spooling系統(tǒng)對一個(gè)批處理系統(tǒng)是必要的，為什么？對一個(gè)分時(shí)系統(tǒng)還需要嗎？為什么？1、一個(gè)作業(yè)可包含多個(gè)程序和多個(gè)數(shù)據(jù)集，但至少包含一個(gè)程序和一個(gè)數(shù)據(jù)集。（F）2、作業(yè)說明書必須根據(jù)系統(tǒng)提供的控制命令和有關(guān)參數(shù)按照一定的格式進(jìn)行編寫。（T）3、作業(yè)的執(zhí)行狀態(tài)是指作業(yè)被作業(yè)調(diào)度選中，其相應(yīng)程序被調(diào)入內(nèi)存并為之建立一組相應(yīng)的進(jìn)程，立刻獲得處理器。（F）4、作業(yè)

8、創(chuàng)建成功的條件是獲得J（空）表項(xiàng)和足夠的外存空間（輸入井）。（T）5、Spooling系統(tǒng)可以實(shí)現(xiàn)脫機(jī)的輸入輸出工作。（F）6、Spooling系統(tǒng)可以實(shí)現(xiàn)預(yù)輸入。（T）7、Spooling系統(tǒng)可以實(shí)現(xiàn)緩沖輸出。（T）8、Spooling系統(tǒng)可以實(shí)現(xiàn)虛設(shè)備。（T）第四章 處理器調(diào)度1、為什么要設(shè)置中級調(diào)度？2、什么是作業(yè)的周轉(zhuǎn)時(shí)間？3、為什么HRN算法是對FCFS算法和SJF算法的折中？4、比較下面算法對長作業(yè)的虐待程度 （1）FCFS （2）SJF （3）HRN1、（2）相當(dāng)于為作業(yè)發(fā)放進(jìn)入內(nèi)存的入門卷，獲得預(yù)選資格，成為以進(jìn)程的身份參加對CPU的最后競爭。（1）進(jìn)程調(diào)度 （2）作業(yè)調(diào)度 （

9、3）交換調(diào)度 （4）進(jìn)程對換2、（3）的作用是短期調(diào)整系統(tǒng)負(fù)荷，平順系統(tǒng)操作，改善系統(tǒng)性能 （1）進(jìn)程調(diào)度 （2）作業(yè)調(diào)度 （3）中級調(diào)度 （4）宏觀調(diào)度3、（1）程序必須常駐內(nèi)存以滿足其高頻率的執(zhí)行要求。 （1）進(jìn)程調(diào)度 （2）作業(yè)調(diào)度 （3）中級調(diào)度 （4）宏觀調(diào)度4、設(shè)計(jì)調(diào)度算法首先考慮的原因是（1）（1）應(yīng)與系統(tǒng)的整個(gè)設(shè)計(jì)目標(biāo)一致 （2）注意系統(tǒng)資源的均衡使用（3）盡量公平合理 （4）算法不應(yīng)過于復(fù)雜5、（2）不是引起進(jìn)程調(diào)度的原因 （1）正在執(zhí)行的進(jìn)程執(zhí)行完畢 （2）阻塞進(jìn)程被喚醒 （3）分時(shí)系統(tǒng)中時(shí)間片用完 （4）強(qiáng)占式調(diào)度中，高優(yōu)先級進(jìn)程就緒6、要求選擇調(diào)度時(shí)機(jī)和保存CPU現(xiàn)場應(yīng)

10、十分謹(jǐn)慎是指（1）（1）調(diào)度的可靠性 （2）調(diào)度的簡法性 （3）調(diào)度的時(shí)間R度 （4）調(diào)度的開始7、簡單輪轉(zhuǎn)法中時(shí)間片q=T/R，其中T是系統(tǒng)響應(yīng)時(shí)間，R是系統(tǒng)規(guī)定的同時(shí)就緒的進(jìn)程數(shù)，（4）分析不正確（1）系統(tǒng)要求響應(yīng)速度高，則q隨之減小（2）系統(tǒng)那個(gè)要求的分值大，則q也相應(yīng)減?。?）若CPU速度高，處理能力強(qiáng)，則q可適當(dāng)減?。?）q值可以小于進(jìn)程切換所需的時(shí)間8、帶反饋多級隊(duì)列調(diào)度中，（2）的進(jìn)程進(jìn)入低優(yōu)先隊(duì)列。 （1）新創(chuàng)建 （2）時(shí)間片用完 （3）終端I/O完成 （4）頁面I/O完成9、MULTIS系統(tǒng)的調(diào)度方案規(guī)定進(jìn)入后備狀態(tài)的作業(yè)數(shù)不超過60個(gè)，進(jìn)入內(nèi)存的總道數(shù)為8個(gè)并在內(nèi)存中運(yùn)行2

11、秒中之后必須交換到外存上，其小范圍內(nèi)多道程序進(jìn)行競爭的是（1）（1）處理器 （2）內(nèi)存 （3）輸入設(shè)備 （4）輸出設(shè)備10、MULTIS系統(tǒng)的調(diào)度方案規(guī)定進(jìn)入后備狀態(tài)的作業(yè)數(shù)不超過60個(gè)，進(jìn)入內(nèi)存的總道數(shù)為8個(gè)并在內(nèi)存中運(yùn)行2秒中之后必須交換到外存上，其大范圍內(nèi)多道程序進(jìn)行競爭的是（2）（1）處理器 （2）內(nèi)存 （3）輸入設(shè)備 （4）輸出設(shè)備11、MULTIS系統(tǒng)的調(diào)度方案規(guī)定進(jìn)入后備狀態(tài)的作業(yè)數(shù)不超過60個(gè)，進(jìn)入內(nèi)存的作業(yè)道數(shù)為8個(gè)，并在內(nèi)存中運(yùn)行2秒鐘之后必須交換到外存上，其小范圍內(nèi)屬于（3）調(diào)度（1）進(jìn)程 （2）作業(yè) （3）中級 （4）宏觀第五章 存儲管理1、什么是重定位？可分為哪兩種方

12、式？2、什么是局部性原理？3、什么是時(shí)間局部性和空間局部性？4、什么是可變分區(qū)存儲分配？1、某頁式虛擬系統(tǒng)，運(yùn)行程序的頁面走向?yàn)椋?，4，2，6，4，7，1，3，2，6，3，5，1，2，3）固定頁面m=3，依據(jù)LRU淘汰算法，計(jì)算命中率H2、某頁式虛擬系統(tǒng)，運(yùn)行程序的頁面走向?yàn)椋?，4，2，6，4，7，1，3，2，6，3，5，1，2，3）固定頁面m=4，依據(jù)LRU淘汰算法，計(jì)算命中率H3、某頁式虛擬系統(tǒng)，運(yùn)行程序的頁面走向?yàn)椋?，4，2，6，4，7，1，3，2，6，3，5，1，2，3）固定頁面m=5，依據(jù)LRU淘汰算法，計(jì)算命中率H4、某頁式虛擬系統(tǒng)，運(yùn)行程序的頁面走向?yàn)椋?，4，2，6，4，

13、7，1，3，2，6，3，5，1，2，3）固定頁面m=6，依據(jù)LRU淘汰算法，計(jì)算命中率H1、存儲組織是指在存儲技術(shù)和CPU尋址技術(shù)許可的范圍內(nèi)尋求合理的存儲結(jié)構(gòu)，其依據(jù)是訪問速度，匹配關(guān)系、容量要求和價(jià)格。2、存儲組織是指在存儲技術(shù)和CPU尋址技術(shù)許可的范圍內(nèi)尋求合理的存儲結(jié)構(gòu)，其依據(jù)是訪問速度，匹配關(guān)系、容量要求和價(jià)格。2、存儲組織是指在存儲技術(shù)和CPU尋址技術(shù)許可的范圍內(nèi)尋求合理的存儲結(jié)構(gòu)，其依據(jù)是訪問速度，匹配關(guān)系、容量要求和價(jià)格。4、存儲組織是指在存儲技術(shù)和CPU尋址技術(shù)許可的范圍內(nèi)尋求合理的存儲結(jié)構(gòu)，其依據(jù)是訪問速度，匹配關(guān)系、容量要求和價(jià)格。5、存儲管理的主要功能是主存的分配和管理

14、、“擴(kuò)充”主存容量、共享主存和存儲保護(hù)。6、存儲管理的主要功能是主存的分配和管理、“擴(kuò)充”主存容量、共享主存和存儲保護(hù)。7、存儲管理的主要功能是主存的分配和管理、“擴(kuò)充”主存容量、共享主存和存儲保護(hù)。8、存儲管理的主要功能是主存的分配和管理、“擴(kuò)充”主存容量、共享主存和存儲保護(hù)。第六章 設(shè)備管理1、假設(shè)一個(gè)可移動(dòng)頭磁盤設(shè)備具有200個(gè)磁道，編號為0199并剛剛結(jié)束了125道的存取，正在處理143道的I/O請求，設(shè)系統(tǒng)當(dāng)前等待的磁盤I/O請求按先來后到順序排列如下86、147、91、177、94、150、102、175、130，試按先來先服務(wù)的FCFS調(diào)度策略描述磁頭移動(dòng)情況2、假設(shè)一個(gè)可移動(dòng)頭

15、磁盤設(shè)備具有200個(gè)磁道，編號為0199并剛剛結(jié)束了125道的存取，正在處理143道的I/O請求，設(shè)系統(tǒng)當(dāng)前等待的磁盤I/O請求按先來后到順序排列如下86、147、91、177、94、150、102、175、130，試按最短尋道時(shí)間優(yōu)先SSTF調(diào)度策略描述磁頭移動(dòng)情況3、假設(shè)一個(gè)可移動(dòng)頭磁盤設(shè)備具有200個(gè)磁道，編號為0199并剛剛結(jié)束了125道的存取，正在處理143道的I/O請求，設(shè)系統(tǒng)當(dāng)前等待的磁盤I/O請求按先來后到順序排列如下86、147、91、177、94、150、102、175、130，試按電梯調(diào)度SN調(diào)度策略描述磁頭移動(dòng)情況4、假設(shè)一個(gè)可移動(dòng)頭磁盤設(shè)備具有200個(gè)磁道，編號為01

16、99并剛剛結(jié)束了125道的存取，正在處理143道的I/O請求，設(shè)系統(tǒng)當(dāng)前等待的磁盤I/O請求按先來后到順序排列如下86、147、91、177、94、150、102、175、130，試按循環(huán)掃描SN調(diào)度策略描述磁頭移動(dòng)情況1、設(shè)備管理的主要任務(wù)是什么？2、設(shè)備分配的總原則是什么？3、比較通道方式與DMA方式的不同的？4、什么是多通路及其分配原則？1、DMA方式下數(shù)據(jù)傳輸完全由硬件實(shí)現(xiàn)控制。（T）2、對于可共享設(shè)備一般不進(jìn)行設(shè)備的分配。（T）3、CACHE屬于純硬件緩沖。（T）4、脫機(jī)或假脫機(jī)技術(shù)為慢速I/O設(shè)備在外存開設(shè)的緩沖區(qū)屬于軟件緩沖區(qū)。（T）第七章 設(shè)備管理1、文件存儲空間采用空間塊成組鏈接法，設(shè)某時(shí)刻超級塊如圖，假設(shè)某進(jìn)程刪除文件，并歸還其占用盤塊120，210，345，349和576；請說明過程及有關(guān)數(shù)據(jù)表目的更改情況2、文件存儲空間采用空間塊