<ul id="wy6uc"></ul>

操作系統(tǒng)(CH1)章節(jié)練習(2018.12.10)

問答題
假設有一種低級調度算法是讓“最近使用處理器較少的進程”運行，試解釋這種算法對“I/O繁重”型作業(yè)有利，但并不是永遠不受理“處理器繁重”型作業(yè)。
答案：因為I/O繁忙型作業(yè)忙于I/O，所以它CPU用得少，按調度策略能優(yōu)先執(zhí)行。同樣原因一個進程等待CPU足夠久時，由于它是“...
問答題
磁帶卷上記錄了若干文件，假定當前磁頭停在第j個文件的文件頭標前，現要按名讀出文件i，試給出讀出文件i的步驟。
答案：由于磁帶卷上的文件用“帶標”隔開，每個文件的文件頭標前后都使用了三個帶標。
正常情況磁...
問答題
一臺機器有48位虛地址和32位物理地址，若頁長為8KB，問頁表共有多少個頁表項？如果設計一個反置頁表，則有多少個頁表項？
答案：因為頁長8KB占用13住，所以，頁表項有2³⁵個。反置頁表項有2¹⁹個。
問答題
在一個請求分頁虛擬存儲管理系統(tǒng)中，一個程序運行的頁面走向是： 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。分別用FIFO、OPT和LRU算法，對分配給程序3個頁框、4個頁框、5個頁框和6個頁框的情況下，分別求出缺頁中斷次數和缺頁中斷率。
答案：

只要把表中缺頁中斷次數除以20，便得到缺頁中斷率。
問答題
在虛擬頁式存儲管理中，為解決抖動問題，可采用工作集模型以決定分給進程的物理塊數，有如下頁面訪問序列：窗口尺寸△＝9，試求t1、t2時刻的工作集。
答案：
t1時刻的工作集為：{1，2，3，6，7，8，9}。t時刻的工作集為：{3，4}。
問答題
若增加一個快表，在命中或失誤時需有20ns開銷，如果快表命中率為80%，則訪問一個數據的時間為多少？
答案：(120+20)×80%+(120+120+20)×20%=174ns。
問答題
為什么公平性在分時系統(tǒng)中是一個很重要的指標？
答案：
可避免分時進程等待時間過長而拉長響應時間。
問答題
在單CPU和兩臺I/O(I1,I2)設備的多道程序設計環(huán)境下，同時投入三個作業(yè)運行。它們的執(zhí)行軌跡如下：Job1：I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)、I2(20ms) Job2：I1(20ms)、CPU(20ms)、I2(40ms) Job3：CPU(30ms)、I1(20ms)、CPU(10ms)、I1(10ms) 如果CPU、I1和I2都能并行工作，優(yōu)先級從高到低為Job1、Job2和Job3，優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU，但不搶占I1和I2。試求：(1)每個作業(yè)從投入到完成分別所需的時間。(2) 從投入到完成CPU的利用率。(3)I/O設備利用率。
答案：（1）Job1從投入到運行完成需110ms，Job2從投入到運行完成需90ms，Job3從投入到運行完成需110ms。<...
問答題
設有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內存總共有8個存儲塊。試問邏輯地址至少應為多少位？內存空間有多大？
答案：邏輯地址2¹¹×2⁴，故為15位。內存大小為2³×2¹¹=2¹⁴B=16KB。
問答題
另一個經典同步問題：吸煙者問題（patil，1971）。三個吸煙者在一個房間內，還有一個香煙供應者。為了制造并抽掉香煙，每個吸煙者需要三樣東西：煙草、紙和火柴，供應者有豐富貨物提供。三個吸煙者中，第一個有自己的煙草，第二個有自己的紙和第三個有自己的火柴。供應者隨機地將兩樣東西放在桌子上，允許一個吸煙者進行對健康不利的吸煙。當吸煙者完成吸煙后喚醒供應者，供應者再把兩樣東西放在桌子上，喚醒另一個吸煙者。試采用：（1）信號量和P、V操作，（2）管程編寫他們同步工作的程序。
答案：

首頁

題庫

網課

在線?？?/h3>

桌面端

操作系統(tǒng)(CH1)章節(jié)練習(2018.12.10)

假設有一種低級調度算法是讓“最近使用處理器較少的進程”運行，試解釋這種算法對“I/O繁重”型作業(yè)有利，但并不是永遠不受理“處理器繁重”型作業(yè)。

磁帶卷上記錄了若干文件，假定當前磁頭停在第j個文件的文件頭標前，現要按名讀出文件i，試給出讀出文件i的步驟。

一臺機器有48位虛地址和32位物理地址，若頁長為8KB，問頁表共有多少個頁表項？如果設計一個反置頁表，則有多少個頁表項？

在虛擬頁式存儲管理中，為解決抖動問題，可采用工作集模型以決定分給進程的物理塊數，有如下頁面訪問序列：窗口尺寸△＝9，試求t1、t2時刻的工作集。

若增加一個快表，在命中或失誤時需有20ns開銷，如果快表命中率為80%，則訪問一個數據的時間為多少？

為什么公平性在分時系統(tǒng)中是一個很重要的指標？

設有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內存總共有8個存儲塊。試問邏輯地址至少應為多少位？內存空間有多大？

操作系統(tǒng)(CH1)章節(jié)練習(2018.12.10)

假設有一種低級調度算法是讓“最近使用處理器較少的進程”運行，試解釋這種算法對“I/O繁重”型作業(yè)有利，但并不是永遠不受理“處理器繁重”型作業(yè)。

磁帶卷上記錄了若干文件，假定當前磁頭停在第j個文件的文件頭標前，現要按名讀出文件i，試給出讀出文件i的步驟。

一臺機器有48位虛地址和32位物理地址，若頁長為8KB，問頁表共有多少個頁表項？如果設計一個反置頁表，則有多少個頁表項？

在虛擬頁式存儲管理中，為解決抖動問題，可采用工作集模型以決定分給進程的物理塊數，有如下頁面訪問序列：窗口尺寸△＝9，試求t1、t2時刻的工作集。

若增加一個快表，在命中或失誤時需有20ns開銷，如果快表命中率為80%，則訪問一個數據的時間為多少？

為什么公平性在分時系統(tǒng)中是一個很重要的指標？

設有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內存總共有8個存儲塊。試問邏輯地址至少應為多少位？內存空間有多大？

假設有一種低級調度算法是讓“最近使用處理器較少的進程”運行，試解釋這種算法對“I/O繁重”型作業(yè)有利，但并不是永遠不受理“處理器繁重”型作業(yè)。

磁帶卷上記錄了若干文件，假定當前磁頭停在第j個文件的文件頭標前，現要按名讀出文件i，試給出讀出文件i的步驟。

一臺機器有48位虛地址和32位物理地址，若頁長為8KB，問頁表共有多少個頁表項？如果設計一個反置頁表，則有多少個頁表項？

在虛擬頁式存儲管理中，為解決抖動問題，可采用工作集模型以決定分給進程的物理塊數，有如下頁面訪問序列：窗口尺寸△＝9，試求t1、t2時刻的工作集。

若增加一個快表，在命中或失誤時需有20ns開銷，如果快表命中率為80%，則訪問一個數據的時間為多少？

為什么公平性在分時系統(tǒng)中是一個很重要的指標？

設有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內存總共有8個存儲塊。試問邏輯地址至少應為多少位？內存空間有多大？