操作系統(tǒng)期末試卷

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