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

2、、程序結構指程序的整體結構（即由程序的成分構造程序的方式）和局部結構（即程序的數據結構和控制結構），程序的可靠性和程序結構密切相關。12、微內核結構中客戶進程通過消息傳遞與服務器通信，而不必關心消息是由本地機器處理或是網絡發送給遠地的服務器處理，因而具有分布式處理的能力。1、體系結構多倍性分類中的MIMD是指（4） （1）單指令流單數據流 （2）單指令流多數據流 （3）多指令流單數據流 （4）多指令流多數據流2、（2）操作系統標志現代意義上的操作系統的出現。 （1）單道批處理 （2）多道批處理 （3）分時批處理 （4）實時批處理3、（1）適用批處理操作系統 （1）航空航天，核聚變研究 （2）學

3、校學生上機編程 （3）高爐爐溫控制 （4）發送電子郵件（兩地之間）4、（2）適用分時操作系統 （1）航空航天，核聚變研究 （2）學校學生上機編程 （3）高爐爐溫控制 （4）發送電子郵件（兩地之間）5、（4）適用網絡操作系統 （1）航空航天，核聚變研究 （2）學校學生上機編程 （3）高爐爐溫控制 （4）發送電子郵件（兩地之間）6、（3）適用實時操作系統 （1）航空航天，核聚變研究 （2）學校學生上機編程 （3）高爐爐溫控制 （4）發送電子郵件（兩地之間）7、假設一個計算機系統在一段時間T內，目態下（即用戶態）運行程序所用的時間為Tu，管態下（即系統態）運行程序為用戶服務（如為進程打開文件或完成打

4、印工作）所用的時間為Tsu，管態下運行程序做系統管理工作（如進程切換、調度頁面、檢測死鎖等）所用的時間為Tsm，則（3）稱為系統開銷。（1）Tu （2）Tsu （3）Tsm (4)Tsu+Tsm8、假設一個計算機系統在一段時間T內，目態下（即用戶態）運行程序所用的時間為Tu，管態下（即系統態）運行程序為用戶服務（如為進程打開文件或完成打印工作）所用的時間為Tsu，管態下運行程序做系統管理工作（如進程切換、調度頁面、檢測死鎖等）所用的時間為Tsm，則（2）稱為系統效率。 （1）Tu/（Tu+Tsu+Tsm） （2）(Tu+Tsu)/（Tu+Tsu+Tsm） （3）Tsm/（Tu+Tsu+Tsm）

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

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

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

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

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

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

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

12、式？2、什么是局部性原理？3、什么是時間局部性和空間局部性？4、什么是可變分區存儲分配？1、某頁式虛擬系統，運行程序的頁面走向為（3，4，2，6，4，7，1，3，2，6，3，5，1，2，3）固定頁面m=3，依據LRU淘汰算法，計算命中率H2、某頁式虛擬系統，運行程序的頁面走向為（3，4，2，6，4，7，1，3，2，6，3，5，1，2，3）固定頁面m=4，依據LRU淘汰算法，計算命中率H3、某頁式虛擬系統，運行程序的頁面走向為（3，4，2，6，4，7，1，3，2，6，3，5，1，2，3）固定頁面m=5，依據LRU淘汰算法，計算命中率H4、某頁式虛擬系統，運行程序的頁面走向為（3，4，2，6，4，

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

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

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

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