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