國家開放大學(操作系統(tǒng))章節(jié)練習(2019.12.21)

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

1.問答題 一個系統(tǒng)中存在某類資源m個，被n個進程共享。資源的分配和釋放必須一個一個進行，請證明在以下兩個條件下不會發(fā)生死鎖：
每個進程需要資源的最大數(shù)在1~m之間；
所有進程需要的資源總數(shù)小于m+n；

2.判斷題在采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中，檢索文件必須從根目錄開始。

3.判斷題程序在運行時需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序為單位分配系統(tǒng)資源。

4 虛擬存儲管理策略可以（）。

5 移臂調(diào)度算法主要有（）。

6.判斷題動態(tài)存儲分配時，不需要要靠硬件地址變換機構(gòu)實現(xiàn)重定位。

7 進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程（）。

8.問答題為了提高內(nèi)存的利用率，在可重定位分區(qū)分配方式中可通過什么技術(shù)來減少內(nèi)存碎片？

參考答案：在可重定位分區(qū)分配方式中采用緊縮技術(shù)來減少內(nèi)存碎片。

9 文件管理實際上是管理（）。

10 最容易形成很多小碎片的可變分區(qū)算法是（）。