計算機系統練習3

2021-10-06 19:51:05 字數 2264 閱讀 9149

1、既考慮作業等待時間,又考慮作業執行時間的排程演算法是響應比高者優先。

2、作業排程程式從處於後備狀態的佇列中選擇適當的作業投入執行。

3、程序的併發執行是指兩個以上的程序在執行的時間上是重疊的。

理解併發的概念。

4、在下列解決死鎖的方法中,屬於死鎖預防策略的是資源有序分配法。

銀行家演算法:避免死鎖

資源有序分配法:預防死鎖

資源分配圖化簡法:檢測死鎖

撤銷程序法:解決死鎖

5、系統「抖動」現象的發生不是由交換的資訊量過大引起的。

系統抖動,解釋為在請求分頁儲存管理中,從主存(dram)中剛剛換出(swap out)某一頁面後(換出到disk),根據請求馬上又換入(swap in)該頁,這種反覆換出換入的現象。

6、在動態分割槽儲存管理中緊湊(移動)技術可以集中空閒區。

在動態的分割槽分配時,可以對外部碎片進行緊湊來為沒有記憶體空間進行儲存的程序進行分配。

7、在請求分頁儲存管理中,若採用fifo頁面替換演算法,則當分配的頁面數增加時,缺頁中斷次數可能增加也可能減少。

8、用v操作喚醒乙個等待程序時, 被喚醒程序的狀態轉換為執行。

程序狀態分為五個狀態,即初始狀態,就緒狀態,執行狀態,等待狀態和終止狀態。

初始狀態:表示該程序初步準備占有處理機。

就緒狀態:表示該程序已準備好占有處理機。

執行狀態:表示該程序占有處理機。

等待狀態:表示程序因為某種原因而暫時不能占有處理機。

終止狀態:表示程序已經執行結束。

9、下面對程序的描述中,錯誤的是「程序是指令的集合」。

10、作業執行中要不斷啟動外部裝置,通常把儲存介質上的資訊讀入主存或者把主存中的資訊送到儲存介質上的操作稱為輸入輸出操作。

11、cpu與通道可以並行執行,並能通過i/o指令和i/o中斷實現彼此之間的通訊。

通道是一種專用處理器

cpu對通道的請求形式是:通道命令(通道用於執行i/o操作的指令)

通道對 cpu的請求形式是:中斷

cpu與通道可以並行執行,並通過(i/o指令和i/o中斷 )實現彼此間的通訊和同步。

12、分布式作業系統與網路作業系統本質上的不同在於系統中多台計算機協作完成同一任務。

13、用於控制生產流水線,進行工業處理控制的作業系統是實時系統。

實時性指的是在一定時間內完成任務,符合流水線要求。

14、目前pc中的作業系統主要是單使用者作業系統。

單使用者作業系統和網路作業系統的區別:網路作業系統其實就是伺服器作業系統。他們擁有強大的網路管理功能,能管理控制網路上其他的主機,而普通作業系統沒有這個功能。

15、在作業系統中,對訊號量s的p原語操作定義中,使程序進入相應等待佇列等待的條件是s<0。

這裡問題問的跟題目所提示的是不一樣的,看清題。

pv操作與訊號量的處理相關,p表示通過的意思,v表示釋放的意思。

16、系統呼叫是提供程式設計人員的介面。

17、在程序獲得所需全部資源,惟缺cpu時,程序處於就緒狀態.分配到所需全部資源,並已獲得cpu時,程序處於執行狀態。

程序狀態分為五個狀態,即初始狀態,就緒狀態,執行狀態,等待狀態和終止狀態。

初始狀態:表示該程序初步準備占有處理機。

就緒狀態:表示該程序已準備好占有處理機。

執行狀態:表示該程序占有處理機。

等待狀態:表示程序因為某種原因而暫時不能占有處理機。

終止狀態:表示程序已經執行結束。

18、在段頁式儲存管理系統中將主存等分成塊,程式按邏輯模組劃分成若干段。

19、中斷現場資訊的儲存pc暫存器和ps暫存器的值是由硬體儲存的; 除pc、ps以外的各暫存器值是中斷處理程式儲存。

20、裝置i/o方式有如下三種:詢問、中斷和通道。

二、1、有兩個使用者程序a和b,在執行過程中都要使用系統中的一台印表機輸出計算結果。

(1)試說明a、b兩程序之間存在什麼樣的制約關係?

(2)為保證這兩個程序能正確地列印出各自的結果,請用訊號量和p、v操作寫出各自的有關申請、使用印表機的**。要求給出訊號量的含義和初值。

解答:(1)a、b兩程序之間存在互斥的制約關係。因為印表機屬於臨界資源,必須乙個程序使用完之後另乙個程序才能使用。

(2)mutex:用於互斥的訊號量,初值為1。

程序a                  程序b

p(mutex)                 p(mutex)

申請印表機                申請印表機

使用印表機                使用印表機

v(mutex)                 v(mutex)

計算機作業系統 練習

儲存管理的目的是方便使用者和提高記憶體利用率。把作業空間中使用的邏輯位址變為記憶體中的實體地址稱為重定位。分頁系統的頁面是被作業系統所感知的。分頁是由硬體實現的,作業系統感知,使用者不感知 對重定位儲存管理方式,應在整個系統中設定乙個重定位暫存器。頁式儲存管理方法劃分頁面大小必須相同。記憶體的分配是...

深入計算機系統 練習題2 44 補碼運算

int x foo 任意值 int y bar 任意值 unsigned ux x unsigned uy y 證明對於所有的x和y值,它都為真 等於1 或者2 給出使得它為假 等於0 的x和y的值。1 x y uy ux 答 這個等式成立,首先這個比較是在位級運算層面的比較。補碼和無符號加法有相同...

《深入理解計算機系統》練習錯誤記錄

第一行錯誤的原因,答案解釋是 cannot use ebx as address register 參考資料 練習mov指令,熟悉資料強制型別轉換的操作。當執行強制型別轉換既涉及大小變化又涉及c語言中符號變化時,操作應先改變大小。符號變化指unsigned變化,大小變化指位元組大小變化。第乙個是無符...