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

來源：考試資料網(wǎng)

1.問答題為什么Solaris、Linux和Windows2000都使用自旋鎖作為多處理器系統(tǒng)的同步機(jī)制而不作為單處理器系統(tǒng)的同步機(jī)制？

參考答案：Solaris，Linux和Windows2000中只有在多處理器系統(tǒng)才能使用自旋鎖作為一個同步機(jī)制。自旋鎖不適合單處理...

2.問答題假定令B=物理塊長、R=邏輯記錄長、F=塊因子。對定長記錄（一個塊中有整數(shù)個邏輯記錄），給出計算F的公式。

3.問答題設(shè)一個請求調(diào)頁系統(tǒng)具有一個平均訪問和傳輸時間為20ms的分頁磁盤。地址轉(zhuǎn)換是通過在主存中的頁表來進(jìn)行的，每次內(nèi)存訪問時間為1μs。這樣，每個通過頁表進(jìn)行的內(nèi)存引用都要訪問內(nèi)存兩次。為了提高性能，加入一個相關(guān)內(nèi)存，當(dāng)頁表項(xiàng)在相關(guān)內(nèi)存中時，可以減少內(nèi)存引用的訪問次數(shù)。假設(shè)80%的訪問發(fā)生在相關(guān)內(nèi)存中，而且剩下中的10%（總量的2%）會導(dǎo)致頁錯誤。內(nèi)存的有效訪問時間是多少？

參考答案：

進(jìn)入題庫練習(xí)

4.問答題舉兩個多線程程序設(shè)計的例子來說明多線程不比單線程方案提高性能。

參考答案：1）任何形式的順序程序?qū)€程來說都不是一個好的形式。例如一個計算個人報酬的程序。
2）另外一個例子是一個&ld...

點(diǎn)擊查看完整答案

進(jìn)入題庫練習(xí)

5.問答題位示圖第15個字的第7位為0而準(zhǔn)備分配給某一記錄，該塊的柱面號、磁道號、扇區(qū)號是多少？

參考答案：位示圖第15個字的第7位對應(yīng)的塊號=15×16（字長）+7=247，而塊號247對應(yīng)的：
柱面號=247/（8...

點(diǎn)擊查看完整答案

進(jìn)入題庫練習(xí)

6.問答題 除了FCFS，沒有其他的磁盤調(diào)度算法是真正公平的（可能會出現(xiàn)饑餓）。
a.說明為什么這個斷言是真。
b.描述一個方法，修改像SCAN這樣的算法以確保公平性。
c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標(biāo)。
d.給出三個以上的例子，在這些情況下操作系統(tǒng)在服務(wù)I/O請求時做到“不公平”很重要。

參考答案：

進(jìn)入題庫練習(xí)

7.問答題若一次訪問主存花120ns，那么，訪問一個數(shù)據(jù)的時間是多少？

參考答案：120ns×2=240ns。

進(jìn)入題庫練習(xí)

8.問答題有一臺計算機(jī)，具有1MB內(nèi)存，操作系統(tǒng)占用200KB，每個用戶進(jìn)程各占200KB。如果用戶進(jìn)程等待I/O的時間為80%，若增加1MB內(nèi)存，則CPU的利用率提高多少？

參考答案：設(shè)每個進(jìn)程等待I/O的百分比為P，則n個進(jìn)程同時等待I/O的概率是Pⁿ，當(dāng)n個進(jìn)程同時等待I/O期...

點(diǎn)擊查看完整答案

進(jìn)入題庫練習(xí)

9.問答題并給出申請/歸還一塊的工作流程。

參考答案：申請時自上至下、自左至有掃描位示圖跳過為1的位，找到第一個遷到的0位，根據(jù)它是第i字第j位算出對應(yīng)塊號，并分配出去。歸還...

點(diǎn)擊查看完整答案

進(jìn)入題庫練習(xí)

10.問答題電梯調(diào)度。

參考答案：電梯調(diào)度為125(先向地址大的方向)，依次為143-147-150-175-177-102-94-91-86。為148(...

點(diǎn)擊查看完整答案

進(jìn)入題庫練習(xí)