//今天課不多，昨天聽作業系統老師說下週考還是下下週考試有點慌張。整理整理習題迎接考試周。
一、1.作業系統中採用多道程式設計技術提高了cpu和外部裝置的___________。利用率
2.在單處理機系統中，可並行的是_________。ⅱ ⅲ. ⅳ.
ⅰ.程序與程序 ⅱ.處理機與裝置 ⅲ.處理機與通道 ⅳ.裝置與裝置
3.批處理系統的主要缺點是____________。缺少互動性
4.從使用者的觀點看，作業系統是____________。使用者與計算機之間的介面
5.作業系統是對______________進行管理的軟體。計算機資源
6.在作業系統中，併發性是指若干事件_________發生。某一時間間隔
7.作業系統是提供了處理機管理、__管理、裝置管理和檔案管理的軟體。儲存器
8.多道程式設計是指
。在一台機器上併發執行多個程式
9.以下選項中，不是作業系統關心的主要問題。高階程式語言編譯器
二、1.乙個程序是
。pcb結構、程式和資料的組合
2.以下對程序的描述中，錯誤的是 ______ 。程序是指令的集合
程序是動態的概念、程序執行需要處理機、程序是有生命期的、程序是指令的集合
3.併發程序指的是。可同時執行的進
4.程序狀態由就緒態轉換為執行態是由_______引起的。程序排程
5.當_____時，程序從執行狀態轉變為就緒狀態。時間片到
6.以下關於程序的描述中，正確的是
。程序獲得cpu執行是通過排程得到的
7.作業系統通過對程序進行管理。pcb
8.程序自身決定 _________ 。從執行態到阻塞態
9.在單處理機系統中實現併發技術後，。各程序在乙個時間段內並行執行，cpu與i/o裝置間並行工作。
10.在多道程式環境下，作業系統分配資源以________為基本單位。程序
三、1設與某資源關聯的訊號量初值為3，當前值為1。若m表示該資源的可用個數，n表示等待該資源的程序數，則m、n分別是 。1、0//由於訊號量的當前取值為1，自然說明可用資源個數為1。由於當前還有可用資源數，等待資源的程序數只能是0，否則就不可能還有可用資源。
2.兩個程序合作完成乙個任務，在併發執行中，乙個程序要等待其合作夥伴發來訊息，或者建立某個條件後再向前執行，這種關係稱為程序間的 ________。同步
3.s.queue、s.value是訊號量s的兩個組成部分，當s.queue為空時，s.value的值是 。>=0
4.在多道程式系統中，為了保證公共變數的完整性，各程序應互斥進入相關臨界區。所謂臨界區是指 。一段程式
5.作業系統中，對訊號量s的p原語操作定義中，使程序進入相應等待佇列的條件是 s<0
6.系統中有5個併發程序涉及某個相同的變數a，則變數a的相關臨界區是由 臨界區構成。5個
7.對於有兩個併發程序的系統，設互斥訊號量為mutex，若mutex=0，則 。表示有乙個程序與mutex相關的臨界區。
8.若訊號量s的初值為2，當前值為-1，則表示有 個等待程序。訊號量表示的是可用的資源數。初值為2，表示初始時有兩個可用的資源。現在為-1，說明這兩個可用資源已經被占用了，而且有乙個程序在等待資源，所以就為-1了。
四、1.在實時作業系統中，經常採用 排程演算法來分配處理器。可搶占的優先順序
2.從程序提交給系統開始到程序完成為止的時間間隔稱為 。程序周轉時間
3.現有3個同時到達的作業j1、j2、j3，它們的執行時間分別是t1、t2和t3，且t14.程序排程演算法採用固定時間片輪轉法，時間片過大時，就會使時間片輪轉排程演算法轉化為 演算法。先來先服務
5.有5個批處理作業a、b、c、d、e幾乎同時到達，其預計執行時間分別為10、6、2、4、8，其優先順序（由外部設定）分別為3、5、2、1、4，這裡5為最高優先順序。以下各種排程演算法中，平均周轉時間為14的是 。短作業優先
6.有3個作業j1、j2和j3，其執行時間分別是2、5和3小時，假定它們同時到達，並在同一臺處理機上以單道方式執行，則平均周轉時間最小的執行序列是 。j1、j3、j2
7.時間片輪轉排程演算法經常用於 。分時系統
8.當一程序執行時，系統可基於某種原則強行將其撤下，把處理機分配給其他程序，這種排程方式是 。搶占方式
9.在程序排程演算法中，對短程序不利的是 。先來先服務演算法
10.分時作業系統通常採用 策略為使用者服務。時間片輪轉
五、1.某程序頁面訪問序列為4,3,2, 1,4,3,5,4,3,2, 1,5，且開始執行時，記憶體中沒有頁面，分配給該程序的物理塊數是3，則採用fifo頁面置換演算法和lru頁面置換演算法時缺頁率分別是（ ）。75% 83%
2.在以下的儲存管理方案中，允許動態擴充主存容量的是（ ）方式。請求分頁儲存管理
3.在下列儲存管理方式中，不要求將作業全部裝入並不要求乙個連續儲存空間的管理方式是（ ）。請求頁式儲存管理
4.系統「抖動」現象的發生是由（ ）引起的。頁面置換演算法選擇不當
5.在虛擬儲存系統中，若程序在記憶體中佔3塊（開始時為空）採用先進先出頁面淘汰演算法，當執行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產生( )次缺頁中斷。10
6.在缺頁處理過程中，作業系統執行的操作可能是（ ）。全部
ⅰ．修改頁表 ⅱ．磁碟i/o ⅲ．分配頁框
7.下列關於虛擬儲存器的敘述中，正確的是（ ）。虛擬儲存器只能基於非連續分配技術
8.頁式虛擬儲存管理中，當訪問的頁不在（ ）時，產生缺頁中斷。記憶體
9.虛擬儲存管理系統的理論基礎是程式的（ ）原理。區域性性
10.在頁式虛擬儲存管理中，為實現位址變換，應建立（ ）。頁表
作業系統習題（1）
在乙個單cpu的計算機系統中，有兩台外部裝置r1 r2和三個程序p1 p2 p3。系統採用可剝奪方式優先順序的程序排程方案，且所有程序可以並行使用i o裝置，三個程序的優先順序 使用裝置的先後順序和占用裝置時間如表3 7所示。表3 7 裝置的先後順序和占用裝置時間 假設作業系統的開銷忽略不計，三個程...
作業系統習題（1）
頁號0 1234 5678 9101112 1314 15塊號21 6043 5 7 狀態位111 1110 0010 1000 0問 1.cpu給出有效位址是多少位?位址變換機構 記憶體管理部件mmu 給出的實體地址是多少位？2.虛位址 1 5587h對應的實體地址是多少 用十六進製制表示 2 1...
《作業系統》習題1
習題1 1.計算機系統主要由哪些部分組成?計算機系統是一種可以按使用者的要求接收和儲存資訊 自動進行資料處理並輸出結果資訊的系統。計算機系統包括硬體子系統和軟體子系統。2.什麼是作業系統 os 它的主要功能是什麼?作業系統是計算機系統中的乙個系統軟體，該軟體由若干程式模組組成，它的作用是有效地組織和...