資源描述：
《操作系統(tǒng)試問答題填空題》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、一、問答及應用1.UNLX／Linux操作系統(tǒng)中將設備分為字符設備和塊設備進行管理，有什么特點?答：字符設備是管理以“字符”為單位進行輸人、輸出的設備，即這類設備每輸入或輸出一個字符就要中斷一次主機CPU請求進行處理，故稱為慢速設備。塊設備是管理以“字符塊”為單位進行輸入輸出的設備，在不同的系統(tǒng)或系統(tǒng)的不同版本中，塊的大小定義不同。但在一個具體的系統(tǒng)中，所有的塊一旦選定都是一樣大小，便于管理和控制，傳送效率較高。2．某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻一用戶頁表中已調入內
2、存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437請計算邏輯地址0A5C(H)所對應的絕對地址。答：頁式存儲管理的邏輯地址分為兩部分：頁號和頁內地址。由已知條件“用戶編程空間共32個頁面”，可知頁號部分占5位；由“每頁為1KB”，1K＝210，可知頁內地址占10位。由“內存為16KB”，可知有16塊，塊號為4位。第17頁共17頁邏輯地址0A5C(H)所對應的二進制表示形式是：000101001011100，根據上面的分析，下劃線部分為頁內地址，編碼"00010'為頁號，表示該邏輯地址對應的頁號為2
3、。查頁表，得到物理塊號是4(十進制)，即物理塊地址為：0100，拼接塊內地址．1001011100，得01001001011100，即125C(H)。3．文件的邏輯結構、物理結構及存取方法之間的關系如何?答：面向用戶從使用角度確定的文件結構稱為文件的邏輯結構；文件系統(tǒng)從文件的存儲和檢索的角度，在存儲介質上的文件組織方式稱為文件的物理結構。文件的邏輯結構離不開文件的實際物理結構。同時又與文件的存取方法有關。按存取的次序分，文件的存取方法分為順序存取和直接存取。一般來說，對順序存取的文件，文件系統(tǒng)可把它組織成順序文件和
4、鏈接文件；對于隨機存取的文件，文件系統(tǒng)可把它組織成索引文件。但索引文件也可以進行順序存取。4．作業(yè)調度和進程調度有何區(qū)別?答：作業(yè)調度與進程調度之間的差別主要是：作業(yè)調度是宏觀調度，它所選擇的作業(yè)只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行；而進程調度是微觀調度，動態(tài)地把處理機實際地分配給所選擇的進程，使之真正活動起來。另外，進程調度相當頻繁，而作業(yè)調度執(zhí)行的次數一般很少。第17頁共17頁（或）作業(yè)調度是高級調度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調度是低級調度，它位于操作系統(tǒng)分層結構的最內層
5、。作業(yè)調度是選符合條件的收容態(tài)作業(yè)裝入內存。進程調度是從就緒態(tài)進程中選一個占用處理機。5.設某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面(即工作集為4)，作業(yè)運行時，實際訪問頁面的順序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。試用FIFO與LRU頁面調度算法，列出各自的頁面淘汰順序和缺頁中斷次數，以及最后留駐主存4頁的順序。(假設開始的4個頁面已裝入主存)答:FIFO：?????1?2?3?6?4?7?????????????6次????????2?1?5?6????LRU：???
6、????1?2?6?4?7?3?2?1?4?7??????????????????10次?????????????6?5?2?1???????注：假定前面四頁1?2?3?6已在主存6.簡述中斷裝置的主要職能?答：中斷裝置的職能主要有三點：??1)檢查是否有中斷事件發(fā)生。??2)若有中斷發(fā)生，保護好被中斷進程的斷點及現場信息，以便進程在適當時候能恢復運行。第17頁共17頁??3)啟動操作系統(tǒng)的中斷處理程序。7.實現虛擬設備的硬件條件是什么?操作系統(tǒng)應設計哪些功能程序?答：硬件條件是：配置大容量的磁盤，要有中斷裝置和通
7、道??操作系統(tǒng)應設計好“預輸入”程序，“井管理”程序，“緩輸出”程序。8.一個具有分時兼批處理功能的操作系統(tǒng)應怎樣調度和管理作業(yè)?答：要點：??1)優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數小于系統(tǒng)可以允許同時工作的作業(yè)數時，可以調度批處理作業(yè)。??2)允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行。??3)把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中。??4)有終端作業(yè)進程就緒時，優(yōu)先讓其按“時間片輪轉”法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。9.簡述死鎖的防止與死鎖的避免的
8、區(qū)別。答：死鎖的防止是系統(tǒng)預先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當進程提出資源申請時系統(tǒng)測試資源分配，僅當能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。10.進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？第17頁共17頁答：可搶占
