問答題(20分，每題4分)
1．答：互斥使用、保持和等待、非剝奪性和循環(huán)等待。
2．答：(1)計算機操作系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源的系統(tǒng)軟件(或程序集合)。
(2)操作系統(tǒng)目前有五大類型(批處理、分時、實時、網(wǎng)絡和分布式)和五大功能(作業(yè)管理、文件管理、存儲管理、設備管理和進程管理)。
3．答：優(yōu)點：
(1)虛存量大，適合多道程序運行，用戶不必擔心內(nèi)存不夠的調度操作。動態(tài)頁式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實現(xiàn)方式。
(2)內(nèi)存利用率高，不常用的頁面盡量不留在內(nèi)存。
(3)不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。
缺點：
(1)要處理頁面中斷、缺頁中斷處理等，系統(tǒng)開銷較大。
(2)有可能產(chǎn)生“抖動”。
(3)地址變換機構復雜，為提高速度采用硬件實現(xiàn)，增加了機器成本。
4．答：虛存是由操作系統(tǒng)調度，采有內(nèi)外存的交換技術，各道程序在必需使用時調入內(nèi)存，不用的調出內(nèi)存，這樣好象內(nèi)存容量不受限制。但要注意：
(1)虛存容量不是無限的，極端情況受內(nèi)存、外存的可使用的總容量限制；
(2)虛存容量還受計算機總線長度的地址結構限制；
(3)速度和容量的“時空”矛盾，虛存量的“擴大”是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。
5．答：一維命令行、二維圖形界面和三維虛擬現(xiàn)實。
2．答：字符設備是管理以“字符”為單位進行輸人、輸出的設備，即這類設備每輸入或輸出一個字符就要中斷一次主機CPU請求進行處理，故稱為慢速設備。
塊設備是管理以“字符塊”為單位進行輸入輸出的設備，在不同的系統(tǒng)或系統(tǒng)的不同版本中，塊的大小定義不同。但在一個具體的系統(tǒng)中，所有的塊一旦選定都是一樣大小，便于管理和控制，傳送效率較高。
3．答：頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。由已知條件“用戶編程空間共32個頁面”，可知頁號部分占5位；由“每頁為1KB”，1K＝210，可知內(nèi)頁地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號為4位。
邏輯地址0A5C(H)所對應的二進制表示形式是：000 1010 0101 1100，根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼"00010'為頁號，表示該邏輯地址對應的頁號為2。查頁表，得到物理塊號是4(十進制)，即物理塊地址為：0100，拼接塊內(nèi)地址．10 01 01 1100，得01 0010 01011100，即125C(H)。
4．答：面向用戶從使用角度確定的文件結構稱為文件的邏輯結構；文件系統(tǒng)從文件的存儲和檢索的角度，在存儲介質上的文件組織方式稱為文件的物理結構。
文件的邏輯結構離不開文件的實際物理結構。同時又與文件的存取方法有關。
按存取的次序分，文件的存取方法分為順序存取和直接存取。一般來說，對順序存取的文件，文件系統(tǒng)可把它組織成順序文件和鏈接文件；對于隨機存取的文件，文件系統(tǒng)可把它組織成索引文件。但索引文件也可以進行順序存取。
5．答：作業(yè)調度與進程調度之間的差別主要是：作業(yè)調度是宏觀調度，它所選擇的作業(yè)只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行；而進程調度是微觀調度，動態(tài)地把處理機實際地分配給所選擇的進程，使之真正活動起來。另外，進程調度相當頻繁，而作業(yè)調度執(zhí)行的次數(shù)一般很少.