操作系統(tǒng)期末練習(xí)題帶參考(2015年7月)

操作系統(tǒng)期末練習(xí)題帶參照(2015年7月)操作系統(tǒng)期末練習(xí)題帶參照(2015年7月)操作系統(tǒng)期末練習(xí)題帶參照(2015年7月)操作系統(tǒng)期末練習(xí)題帶參照答案(2015年7月)3（）。B．只好經(jīng)過用戶程序間接使用為了使系統(tǒng)中所有的用戶都能獲取及時的響應(yīng)，該操作系統(tǒng)應(yīng)該是（）。B．分時系統(tǒng)及時操作系統(tǒng)追求的目標(biāo)是（）。C.快速響應(yīng)以下系統(tǒng)中，屬于及時系統(tǒng)的是（）。C．火車訂票系統(tǒng)UNIX命令的一般格式是（）。A．命令名[選項][參數(shù)]以下有名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是（）。C．UNIX系統(tǒng)在操作系統(tǒng)中引入“進度”看法的主要目的是（）。C．描述程序動向執(zhí)行過程的性質(zhì)進度與程序之間有親近聯(lián)系，但又是不一樣的看法。兩者的一個實質(zhì)差別是（）。A．程序是靜態(tài)看法，進度是動向看法多個進度的實體能存在于同一內(nèi)存中，在一段時間內(nèi)都獲取運轉(zhuǎn)。這類性質(zhì)稱作進度的4（）。B．并發(fā)性在單辦理機系統(tǒng)中，處于運轉(zhuǎn)狀態(tài)的進度（）。A．只有一個一個進度被喚醒意味著（）。B．進度狀態(tài)變?yōu)榫途w某進度因為需要從磁盤上讀入數(shù)據(jù)而處于堵塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后，此時該進度的狀態(tài)將（）。D．從堵塞變?yōu)榫途w兩個進度合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進度要等候其合作伙伴發(fā)來信息，也許成立某個條件后再向前執(zhí)行，這類關(guān)系是進度間的（）關(guān)系。A．同步在一段時間內(nèi)，只同意一個進度接見的資源稱為（）。C．臨界資源假如信號量S的值是0,此時進度A執(zhí)行P（S）操作，那么，進度A會（）。B．進入堵塞態(tài)，讓出CPU517.有9個生產(chǎn)者，6個花費者，共享容量為8的緩沖區(qū)。在這個生產(chǎn)者-花費者問題中，互斥使用緩沖區(qū)的信號量mutex的初值應(yīng)該為（）。A．1系統(tǒng)出現(xiàn)死鎖的原由是（）。C．若干進度因競爭資源而無休止地循環(huán)等候著，且都不開釋已據(jù)有的資源操作系統(tǒng)中必不行少的調(diào)換是（）。C．進度調(diào)換進度調(diào)換是依據(jù)必定的調(diào)換算法，從（）隊列中優(yōu)選出適合的進度。B．就緒作業(yè)調(diào)換程序從處于（）狀態(tài)的隊列中采納適合的作業(yè)調(diào)入主存運轉(zhuǎn)。D．后備作業(yè)調(diào)換的要點在于（）。B．選擇適合的作業(yè)調(diào)換算法從系統(tǒng)的角度出發(fā)，希望批辦理控制方式下進入輸入井的作業(yè)（）盡可能小。D．均勻周轉(zhuǎn)時間現(xiàn)有3個作業(yè)同時到達，每個作業(yè)的計算時6間都是1小時，它們在一臺CPU上按單道方式運轉(zhuǎn)，則均勻周轉(zhuǎn)時間為（）。B．2小時設(shè)某作業(yè)進入輸入井的時間為S，開始運轉(zhuǎn)的時間為R，獲取計算結(jié)果的時間為E，則該作業(yè)的周轉(zhuǎn)時間T為（）。A．T=E－SLinux系統(tǒng)中的shell是負(fù)責(zé)（）的模塊。A．解說并執(zhí)行來自終端的命令Linux系統(tǒng)中的進度調(diào)換采納（）。D．搶占式優(yōu)先級平時，用戶編寫的程序中所使用的地址稱為（）。A．邏輯地址把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作（）。D．重定位以下儲存管理方案中，不采納動向重定位的是（）。C．固定分區(qū)在儲存管理中，為實現(xiàn)地址映照，硬件應(yīng)供給兩個存放器，一個是基址存放器。另一個是7（）。C．限長存放器在分頁儲存管理系統(tǒng)中，從頁號到物理塊號的地址映照是經(jīng)過（）實現(xiàn)的。B．頁表在分時系統(tǒng)中，可將進度不需要或臨時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其余所需數(shù)據(jù)，這類技術(shù)稱為（）。B．對換技術(shù)實現(xiàn)虛假儲存器的目的是（）。D．?dāng)U大主存容量虛假儲存技術(shù)是（）。B．?dāng)U大相對地址空間的技術(shù)與虛假儲存技術(shù)不可以配合使用的是（）。A．分區(qū)管理在央求分頁虛假儲存管理中，若所需頁面不在內(nèi)存中，則會引起（）。D．缺頁中斷系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（）引起的。A．置換算法選擇不妥文件管理其實是管理（）。B．輔助儲存空間8以下描述不屬于文件系統(tǒng)功能的是（）。C．實現(xiàn)對磁盤的驅(qū)動調(diào)換操作系統(tǒng)實現(xiàn)“按名存取”的要點在于解決（）。文件名稱與文件詳盡的物理地址的變換數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（）。C．記錄式文件在以下的文件物理儲存組織形式中，常用于存放大型系統(tǒng)文件的是（）。A．連續(xù)文件鏈接文件解決了連續(xù)文件存在的問題，它（）。D．提升了儲存空間的利用率文件系統(tǒng)為每個文件另成立一張指示邏輯記錄和物理記錄之間的對應(yīng)關(guān)系表，由此表和文件自己構(gòu)成的文件是（）。C．索引文件文件系統(tǒng)采納二級文件目錄可以（）。D．解決不一樣用戶間的文件命名矛盾文件系統(tǒng)采納樹形目錄結(jié)構(gòu)后，對于不一樣用戶的文件，其文件名（）。C．可以不一樣，也可以同樣9當(dāng)前目錄是/usr/meng，其部下文件prog/file.c的絕對路徑名是（）。D．/usr/meng/prog/file.c在下述文件系統(tǒng)目錄結(jié)構(gòu)中，可以用多條路徑接見同一文件（或目錄）的目錄結(jié)構(gòu)是（）。D．非循環(huán)圖目錄特別文件是與（）相關(guān)的文件。C．硬件設(shè)備在UNIX/Linux系統(tǒng)中，用戶程序經(jīng)過編譯以后獲取的可執(zhí)行文件屬于（）。B．一般文件用ls命令以長格式列目錄信息時，若某一文件的特色在文件列表中按以下序次顯示在屏幕上：drwxrw-r--2usergk3564Oct2810:30/user/asD.hD．讀和寫以下描述中，不是設(shè)備管理的功能的是（）。C．實現(xiàn)中斷辦理設(shè)備獨立性是指（）。D．用戶程序使用的設(shè)備與實質(zhì)使用哪臺設(shè)備沒關(guān)的一種特征以下操作系統(tǒng)常用的技術(shù)中，（）是一種硬10件體系。C．通道技術(shù)CPU啟動通道后，設(shè)備的控制工作由（）。C．通道獨立執(zhí)行早先編好的通道程序來控制設(shè)備的打開、關(guān)閉、讀、寫等操作是由（）完成的。D．設(shè)備驅(qū)動程序CPU辦理數(shù)據(jù)的速度遠遠高于打印機的打印速度，為認(rèn)識決這一矛盾，可采納（）。C．緩沖技術(shù)引入緩沖技術(shù)的主要目的是（）。C．提升CPU與設(shè)備之間的并行程度SPOOLing技術(shù)可以實現(xiàn)設(shè)備的（）分配。C．虛假一個含有6個盤片的雙面硬盤，盤片每面有條磁道，則該硬盤的柱面數(shù)為（）。C．100設(shè)磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤面劃分為10個扇區(qū)，則讀取一個扇區(qū)的時間是（）。B．2ms嵌入式操作系統(tǒng)的最大特色是（）。A．可定制性11分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)實質(zhì)上的不一樣在于（）。D．系統(tǒng)中若干臺計算機互相協(xié)作完成同一任務(wù)在以下操作系統(tǒng)中重申并行計算的操作系統(tǒng)是（）。D．分布式操作系統(tǒng)二、判斷題（正確的劃√，錯誤的劃×）操作系統(tǒng)是系統(tǒng)軟件中的一種，在進行系統(tǒng)安裝時可以先安裝其余軟件，而后再裝操作系統(tǒng)。（×）操作系統(tǒng)核心供給了大批的服務(wù)，其最高層是系統(tǒng)調(diào)用，它同意正在運轉(zhuǎn)的程序直接獲取操作系統(tǒng)的服務(wù)。（√）在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（√）UNIX操作系統(tǒng)是采納微內(nèi)核方法實現(xiàn)結(jié)構(gòu)設(shè)計的。（×）程序在運轉(zhuǎn)時需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，所以操作系統(tǒng)以程序為單位分配系統(tǒng)資源。（×）12進度控制塊（PCB）是專為用戶進度設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個進度僅有一個PCB。（×）信號量體系是一種有效的實現(xiàn)進度同步與互斥的工具。信號量只好由P、V操作來改變。（√）系統(tǒng)產(chǎn)存亡鎖的根根源因是資源有限且操作不妥。所以，當(dāng)系統(tǒng)供給的資源少于并發(fā)進度的需求時，系統(tǒng)就會產(chǎn)存亡鎖。（×）辦理機調(diào)換可分為三級：高級、中級和初級。在所有的系統(tǒng)中，都一定具備這三級調(diào)換。（×）作業(yè)調(diào)換選中一個作業(yè)后，與該作業(yè)相關(guān)的進度即據(jù)有CPU運轉(zhuǎn)。（×）在操作系統(tǒng)中，作業(yè)處于執(zhí)行狀態(tài)時，已處于進度的管理之下。（√）平時，為了提升效率，給予需要大批計算的作業(yè)較高優(yōu)先級，給予需要大批輸入/輸出的作業(yè)較低的優(yōu)先級。（×）中斷辦理一般分為中斷響應(yīng)和中斷辦理兩個步驟，前者由軟件實行，后者由硬件實行。（×）采納動向重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。（√）13固定分區(qū)儲存管理的各分區(qū)的大小不行變化，這類管理方式不適合多道程序設(shè)計系統(tǒng)。（×）在頁式儲存管理方案中，為了提升內(nèi)存的利用效率，同意同時使用不一樣大小的頁面。（×）虛假儲存器是利用操作系統(tǒng)產(chǎn)生的一個設(shè)想的特大儲存器，是邏輯上擴大了內(nèi)存容量，而物理內(nèi)存的容量并未增添。（√）虛假儲存方式下，程序員編制程序時不用考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主儲存器的容量。（√）只有引入通道后，CPU計算與I/O操作才能并行執(zhí)行。（×）在索引文件中，成立索引表會占用額外的儲存空間和接見時間。（√）實現(xiàn)設(shè)備虛假分配最成功的技術(shù)是SPOOLing。（√）Linux文件分為用戶文件、目錄文件和特別文件。（×）在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)約內(nèi)存。（×）一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁14帶設(shè)備可以作為轉(zhuǎn)儲設(shè)備使用，以提升系統(tǒng)的靠譜性。（√）三、簡答題簡述操作系統(tǒng)的定義。操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運轉(zhuǎn)（1分）的系統(tǒng)軟件（或程序會集），是用戶與計算機之間的接口。在計算機系統(tǒng)中操作系統(tǒng)處于什么地位？操作系統(tǒng)是裸機之上的第一層軟件，與硬件關(guān)系尤其親近。它不但對硬件資源直接實行控制、管理，并且其很多功能的完成是與硬件動作配合實現(xiàn)的，如中斷系統(tǒng)。操作系統(tǒng)的運轉(zhuǎn)需要有優(yōu)異的硬件環(huán)境。操作系統(tǒng)是整個計算機系統(tǒng)的控制管理中心，其余所有軟件都成立在操作系統(tǒng)之上。操作系統(tǒng)對它們既擁有支配權(quán)利，又為其運轉(zhuǎn)建筑必備環(huán)境。在裸機上安裝了操作系統(tǒng)后，就為其余軟件的運轉(zhuǎn)和用戶使用供給了工作環(huán)境。操作系一致般為用戶供給了哪三種界面？各有什么特色？15操作系一致般為用戶供給的三種界面是：圖形用戶接口、命令行接口和程序接口。圖形用戶接口：用戶利用鼠標(biāo)、窗口、菜單、圖標(biāo)等圖形界面工具，可以直觀、方便、有效地使用系統(tǒng)服務(wù)和各種應(yīng)用程序及適用工具。命令行接口：在提示符以后用戶從鍵盤上輸入命令，命令解說程序接收并解說這些命令，而后把它們傳達給操作系統(tǒng)內(nèi)部的程序，執(zhí)行相應(yīng)的功能。程序接口：也稱系統(tǒng)調(diào)用接口。系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口。在UNIX/Linux系統(tǒng)中，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。Linux系統(tǒng)有什么特色？Linux系統(tǒng)的主要特色有：（1）與UNIX兼容。（2）自由軟件，源碼公開。（3）性能高，安全性強。（4）便于定制和再開發(fā)。（5）互操作性高。（6）全面的多任務(wù)和真切的32位操作系統(tǒng)。進度與程序的差別和聯(lián)系是什么？進度與程序的主要差別是：（1）進度是動向的；程序是靜態(tài)的。162）進度有獨立性，能并發(fā)執(zhí)行；程序不可以并發(fā)執(zhí)行。3）兩者無一一對應(yīng)關(guān)系。4）進度異步運轉(zhuǎn)，會互相限制；程序不具備此特色。但是，進度與程序又有親近的聯(lián)系：進度不可以離開詳盡程序而虛設(shè)，程序規(guī)定了相應(yīng)進度所要完成的動作。用以以下圖所示的進度狀態(tài)變換圖可以說明相關(guān)辦理機管理的大批內(nèi)容。試回答：下述狀態(tài)變遷因果關(guān)系能否發(fā)生？為何？（A）3→2（B）4→1下述狀態(tài)變遷：（A）3→2：不行以。任何時候一個進度只好處于一種狀態(tài)，它既然由運轉(zhuǎn)態(tài)變?yōu)槎氯麘B(tài)，就不可以再由運轉(zhuǎn)態(tài)變?yōu)榫途w態(tài)。（B）4→1：可以。某一堵塞態(tài)進度等候的事件出現(xiàn)了，并且此時就緒隊列為空，該進度進17入就緒隊列后馬上又被調(diào)換運轉(zhuǎn)。進度進入臨界區(qū)的調(diào)換原則是什么？一個進度進入臨界區(qū)的調(diào)換原則是：1）假如有若干進度要求進入悠閑的臨界區(qū)，一次僅同意一個進度進入。2）任何時候，處于臨界區(qū)內(nèi)的進度不行多于一個。如已有進度進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進度一定等候。3）進入臨界區(qū)的進度要在有限時間內(nèi)退出，以便其余進度能及時進入自己的臨界區(qū)。4）假如進度不可以進入自己的臨界區(qū)，則應(yīng)讓出CPU，防備進度出現(xiàn)“忙等”現(xiàn)象。若在一分頁儲存管理系統(tǒng)中，某作業(yè)的頁表以下所示。已知頁面大小為1024字節(jié)，試將邏輯地址4000、5012轉(zhuǎn)變?yōu)橄鄳?yīng)的物理地址。某作業(yè)的頁表頁塊號號0213213618設(shè)頁號為p，頁內(nèi)位移為d，則：對于邏輯地址4000，p＝int（4000/1024）3，d＝4000mod1024＝928。查頁表第3頁在第6塊，所以物理地址為10246＋928＝7072。對于邏輯地址5012，p＝int（5012/1024）4，d＝5012mod1024＝916。因頁號超出頁表長度，該邏輯地址非法。發(fā)存亡鎖的四個必需條件是什么？發(fā)存亡鎖的四個必需條件是：互斥條件，不可搶占條件，據(jù)有且申請條件，循環(huán)等候條件。辦理機調(diào)換一般可分為哪三級？此中哪一級調(diào)換必不行少？為何？辦理機調(diào)換一般可分為高級調(diào)換（作業(yè)調(diào)換）、中級調(diào)換和初級調(diào)換（進度調(diào)換）。此中進度調(diào)換必不行少。進度只有在獲取CPU以后才能真切活動起來，所有就緒進度經(jīng)由進度調(diào)換才能獲取CPU的控制權(quán)；實質(zhì)上，進度調(diào)換完成一臺物理的CPU轉(zhuǎn)變?yōu)槎嗯_虛假（或邏輯）的CPU的工作；進度調(diào)換的實現(xiàn)策略常常決定了操作系統(tǒng)的種類，其算法好壞直接影響整個系統(tǒng)的性能。作業(yè)調(diào)換與進度調(diào)換兩者間如何協(xié)調(diào)工19作？作業(yè)調(diào)換和進度調(diào)換是CPU主要的兩級調(diào)換。作業(yè)調(diào)換是宏觀調(diào)換，它所選擇的作業(yè)不過擁有獲取辦理機的資格，但還沒有據(jù)有辦理機，不可以馬上在其上實質(zhì)運轉(zhuǎn)。而進度調(diào)換是微觀調(diào)度，它依據(jù)必定的算法，動向地把辦理機實質(zhì)地分配給所選擇的進度，使之真切活動起來。簡述中斷的定義。中斷是指CPU對系統(tǒng)發(fā)生的某個事件做出的一種反應(yīng)，它使CPU暫停正在執(zhí)行的程序，保留現(xiàn)場后自動執(zhí)行相應(yīng)的辦理程序，辦理該事件后，如被中斷進度的優(yōu)先級最高，則返回斷點連續(xù)執(zhí)行被“打斷”的程序。一般中斷辦理的主要步驟是什么？一般中斷辦理的主要步驟是：保留被中斷程序的現(xiàn)場，解析中斷原由，轉(zhuǎn)入相應(yīng)辦理程序進行辦理，恢復(fù)被中斷程序現(xiàn)場（即中斷返回）。中斷響應(yīng)主要做哪些工作？由誰來做？中斷響應(yīng)主要做的工作是：中斷當(dāng)前途序的執(zhí)行；保留原程序的斷點信息（主若是程序計數(shù)器PC和程序狀態(tài)存放器PS的內(nèi)容）；轉(zhuǎn)到相應(yīng)的辦理程序。中斷響應(yīng)由硬件實行。20如何將邏輯地址變換成物理地址？邏輯地址變換成物理地址的過程是：用頁號p去檢索頁表，從頁表中獲取該頁的物理塊號f，把它裝入物理地址存放器中。同時，將頁內(nèi)陸址直接送入物理地址存放器的塊內(nèi)陸址字段中。這樣，物理地址存放器中的內(nèi)容就是由兩者拼接成的實質(zhì)接見內(nèi)存的地址，從而完成了從邏輯地址到物理地址的變換。分頁儲存管理的基本方法是什么？分頁儲存管理的基本方法是：邏輯空間分頁，內(nèi)存空間分塊，塊與頁的大小相等。頁連續(xù)而塊失散，用頁號查頁表，由硬件作變換。在分頁系統(tǒng)中頁面大小由誰決定？頁表的作用是什么？如何將邏輯地址變換成物理地址？在分頁系統(tǒng)中頁面大小由硬件決定。頁表的作用是實現(xiàn)從頁號到物理塊號的地址映照。邏輯地址變換成物理地址的過程是：用頁號p去檢索頁表，從頁表中獲取該頁的物理塊號f，把它裝入物理地址存放器中。同時，將頁內(nèi)陸址直接送入物理地址存放器的塊內(nèi)陸址字段中。這樣，物理地址存放器中的內(nèi)容就是由兩者拼接21成的實質(zhì)接見內(nèi)存的地址，從而完成了從邏輯地址到物理地址的變換?？紤]一個由8個頁面，每頁有1024個字節(jié)構(gòu)成的邏輯空間，把它裝入到有32個物理塊的儲存器中，問邏輯地址和物理地址各需要多少二進制位表示？因為頁面數(shù)為8=23，故需要3位二進制數(shù)表示。每頁有1024個字節(jié)，1024=210，于是頁內(nèi)陸址需要10位二進制數(shù)表示。32個物理塊，需要5位二進制數(shù)表示（32=25）。所以，頁的邏輯地址由頁號和頁內(nèi)陸址構(gòu)成，所以需要3+10=13位二進制數(shù)表示。頁的物理地址由塊號和頁內(nèi)陸址的拼接，所以需要5+10=15位二進制數(shù)表示。對換技術(shù)如何解決內(nèi)存不足的問題？在多道程序環(huán)境中可以采納對換技術(shù)。此時，內(nèi)存中保留多個進度。當(dāng)內(nèi)存空間不足以容納要求進入內(nèi)存的進度時，系統(tǒng)就把內(nèi)存中臨時不可以運轉(zhuǎn)的進度（包含程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運轉(zhuǎn)條件的進度從外存換到內(nèi)存中。虛假儲存器有哪些基本特色？22虛假儲存器的基本特色是：虛假擴大——不是物理上，而是邏輯上擴大了內(nèi)存容量；部分裝入——每個進度不是所有一次性地裝入內(nèi)存，而是只裝入一部分；失散分配——不用占用連續(xù)的內(nèi)存空間，而是“見縫插針”；多次對換——所需的所有程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。一般說來，文件系統(tǒng)應(yīng)具備哪些功能？一般說來，文件系統(tǒng)應(yīng)具備以下功能：文件管理；目錄管理；文件儲存空間的管理；文件的共享和保護；供給方便的接口。文件的邏輯組織有幾種形式？文件的邏輯組織有以下形式：無結(jié)構(gòu)文件和有結(jié)構(gòu)文件。無結(jié)構(gòu)文件是指文件內(nèi)部不再劃分記錄，它是由一組相關(guān)信息構(gòu)成的有序字符流，即流式文件。有結(jié)構(gòu)文件又稱為記錄式文件，它在邏輯上可被看作一組連續(xù)序次的記錄的會集，又可分為定長記錄文件和變長記錄文件兩種。什么是文件保護？常用的保護體系有哪些？23文件保護——是指文件免遭文件主或其余用戶因為錯誤的操作而使文件遇到破壞。常用的文件保護體系有：(1)命名——自己的文件名，不讓別人知道；(2)口令——對上口令，才能存??；(3)存取控制——有權(quán)才可存取，不一樣權(quán)限干不一樣的事；(4)密碼——信息加密，解密復(fù)原。操作系統(tǒng)中設(shè)備管理的功能是什么？操作系統(tǒng)中設(shè)備管理的功能是：監(jiān)察設(shè)備狀態(tài)；進行設(shè)備分配；完成I/O操作；緩沖管理與地址變換。設(shè)備分配技術(shù)主要有哪些？常用的設(shè)備分配算法是什么？設(shè)備分配技術(shù)主要有：獨占分配、共享分配和虛假分配。常用的設(shè)備分配算法是：先來先服務(wù)算法和優(yōu)先級高的優(yōu)先服務(wù)算法。辦理I/O央求的主要步驟是什么？辦理I/O央求的主要步驟是：用戶進度發(fā)出I/O央求；系統(tǒng)接受這個I/O央求，轉(zhuǎn)去執(zhí)行操作系統(tǒng)的核心程序；設(shè)備驅(qū)動程序詳盡完成I/O24操作；I/O完成后，系統(tǒng)進行I/O中斷辦理，而后用戶進度重新開始執(zhí)行。在UNIX/Linux系統(tǒng)中，如何表示一個文件的存取權(quán)限？在UNIX/Linux系統(tǒng)中，一個文件的存取權(quán)限用9個二進制位表示：前三位分別表示文件主的讀、寫和執(zhí)行權(quán)限，中間三位分別表示同組用戶的讀、寫和執(zhí)行權(quán)限，最后三位分別表示其余用戶的讀、寫和執(zhí)行權(quán)限。設(shè)備驅(qū)動程序的主要功能是什么？設(shè)備驅(qū)動程序的功能主要有：接受用戶的I/O央求；拿出央求隊列中隊首央求，將相應(yīng)設(shè)備分配給它；啟動該設(shè)備工作，完成指定的I/O操作；辦理來自設(shè)備的中斷。什么是SPOOLing系統(tǒng)？它的主要功能是什么？SPOOLing系統(tǒng)是指在通道技術(shù)和中斷技術(shù)的支持下，在主機的控制之下，完成I/O的軟件系統(tǒng)。SPOOLing系統(tǒng)的主要功能是：將獨占設(shè)備改造為共享設(shè)備，實現(xiàn)了虛假設(shè)備功能。硬盤分區(qū)有哪三各種類？Linux可以安裝在哪些分區(qū)上？25硬盤分區(qū)有三各種類：主分區(qū)、擴展分區(qū)和邏輯分區(qū)。Linux既可以安裝在主分區(qū)上，也可以安裝在邏輯分區(qū)上。推進操作系統(tǒng)發(fā)展的主要動力是什么？推進操作系統(tǒng)發(fā)展的要素很多，主要可歸納為硬件技術(shù)更新和應(yīng)用需求擴大兩大方面。（1）陪同計算機器件的更新?lián)Q代，計算機系統(tǒng)的性能獲取快速提升，也促使操作系統(tǒng)的性能和結(jié)構(gòu)有了明顯提升。其余，硬件成本的降落也極大地推進了計算機技術(shù)的應(yīng)用推行和普及。2）應(yīng)用需求促使了計算機技術(shù)的發(fā)展，也促使了操作系統(tǒng)的不停更新升級。嵌入式操作系統(tǒng)的最大特色是什么？舉例說明。嵌入式操作系統(tǒng)的最大特色就是可定制性，即可以供給對內(nèi)核進行配置或剪裁等功能，可以依據(jù)應(yīng)用需要有選擇地供給或不供給某些功能，以減少系統(tǒng)開支。如從應(yīng)用領(lǐng)域角度看，可以分為面向信息家電的嵌入式操作系統(tǒng)，面向智好手機的嵌入式操作系統(tǒng)，面向汽車電子的嵌入式操作系統(tǒng)，以及面向工業(yè)控制的嵌入式操作系統(tǒng)等。26將來操作系統(tǒng)大體應(yīng)擁有哪些特色？將來操作系統(tǒng)大體應(yīng)擁有以下特色：更強的分布式辦理能力；更高的安全性和靠譜性；吻合開放式模型；更方便的用戶界面。四、應(yīng)用題某分時系統(tǒng)的進度出現(xiàn)以以下圖所示的狀態(tài)變化。試問：1）你以為該系統(tǒng)采納的是哪一種進度調(diào)換算法？2）寫出圖中所示的每一個狀態(tài)變化的原由（從①到⑥）。③⑤運轉(zhuǎn)等磁盤讀文件⑥①②等候打印機輸出結(jié)果就緒進度隊列④解：1）該分時系統(tǒng)采納的進度調(diào)換算法是時間片輪轉(zhuǎn)法。2）狀態(tài)變化的原由以下：①進度被選中，變?yōu)檫\轉(zhuǎn)態(tài)；②時間片到，運轉(zhuǎn)的進度排入就緒隊列尾27部；③運轉(zhuǎn)的進度啟動打印機，等候打?。虎艽蛴」ぷ鹘Y(jié)束，堵塞的進度排入就緒隊列尾部；⑤等候磁盤讀文件工作；⑥磁盤傳輸信息結(jié)束，堵塞的進度排入就緒隊列尾部。設(shè)A，B為兩個并發(fā)進度，它們共享一個臨界資源。其運轉(zhuǎn)臨界區(qū)的算法框圖以以下圖所示。判斷其算法能否正確？如有錯，請指出錯誤原由并予以改正。解：這個算法不對。因為A、B兩個進度是并發(fā)的，它們共享一個臨界資源，所以兩者應(yīng)互斥地使用該臨界資源，在進入臨界區(qū)時不存在先A后B的時序關(guān)系，而是哪個進度先到一步就先進入自己的臨界28區(qū)。改正：A、B兩個進度應(yīng)互斥地進入臨界區(qū)。為此，成立一個信號量：互斥信號量mutex，其初值為1。算法框圖以以下圖所示。A進度B進度P(mutex)P(mutex)臨界區(qū)代碼CSa臨界區(qū)代碼CSbV(mutex)V(mutex)設(shè)有無量多個信息，輸入進度把信息逐個寫入緩沖區(qū)，輸出進度逐個從緩沖區(qū)中拿出信息。設(shè)緩沖區(qū)是環(huán)形的，編號為0～n-1，in和out分別是輸入進度和輸出進度使用的指針，初值都是0。試分別回答以下問題：1）輸入、輸出兩組進度讀/寫緩沖區(qū)需要什么條件？2）依據(jù)下邊輸入、輸出進度的同步算29法，給出信號量含義、初值并填寫相應(yīng)的P、V操作。輸入進度Input：while(TRUE){A;B;信息送往buffer(in);in=(in+1)modN;/*以N為模*/C;D;}輸出進度Output：while(TRUE){E;F;從buffer(out)中拿出信息;out=(out+1)modN;/*以N為模*/G;H;}解：（1）針對容量為n的環(huán)形緩沖區(qū)，輸入、輸出兩組進度讀/寫緩沖區(qū)需要的條件為：30①輸入進度和輸出進度需同步執(zhí)行，即輸入進度寫緩沖區(qū)后，輸出進度才可以讀；②因為緩沖區(qū)容量有限，所以任一時刻所有輸入進度存放信息的單元數(shù)不可以超出緩沖區(qū)的總?cè)萘浚╪）；③同理，所有輸出進度拿出信息的總量不可以超出所有輸入進度當(dāng)前寫入信息的總數(shù)。（2）為使兩類進度實行同步操作，應(yīng)設(shè)置三個信號量：兩個計數(shù)信號量full和empty，一個互斥信號量mutex。full：表示放有信息的緩沖區(qū)數(shù)，其初值為0。empty：表示可供使用的緩沖區(qū)數(shù)，其初值為n。mutex：互斥信號量，初值為1，表示各進度互斥進入臨界區(qū)，保證任何時候只有一個進度使用緩沖區(qū)。A：P(empty);B：P(mutex);C：V(mutex);D：V(full);E：P(full);F：P(mutex);31G：V(mutex);H：V(empty);系統(tǒng)中只有一臺打印機，有三個用戶的程序在執(zhí)行過程中都要使用打印機輸出計算結(jié)果。設(shè)每個用戶程序?qū)?yīng)一個進度。問：這三個進度間有什么樣的限制關(guān)系？試用P、V操作寫出這些進度使用打印機的算法。解：因為打印機是一種臨界資源，所以這三個進度只好互斥使用這臺打印機，即一個用戶的計算結(jié)果打印完以后，另一個用戶再打印。設(shè)三個進度分別為A、B和C。設(shè)一個互斥信號量mutex，其初值為1。三個進度互斥使用打印機的算法以下所示。進度A進度B進度CP(mutex)P(mutex)P(mutex)使用打印機使用打印機使用打印機V(mutex)V(mutex)V(mutex)32設(shè)有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機?？ㄆ瑱C把一疊卡片逐個輸入到緩沖區(qū)B1中，加工辦理后再搬到緩沖區(qū)B2中，并在打印機上打印結(jié)果。問：1）系統(tǒng)要設(shè)幾個進度來完成這個任務(wù)？各自的工作是什么？（2）用P、V操作寫出這些進度的同步算法。解：（1）系統(tǒng)可設(shè)三個進度來完成這個任務(wù)：R進度負(fù)責(zé)從卡片輸入機上讀入卡片信息，輸入到緩沖區(qū)B1中；C進度負(fù)責(zé)從緩沖區(qū)B1中拿出信息，進行加工辦理，以后將結(jié)果送到緩沖區(qū)B2中；P進度負(fù)責(zé)從緩沖區(qū)B2中拿出信息，并在打印機上印出。（2）信號量含義及初值：B1full——緩沖區(qū)B1滿，初值為0；B1empty——緩沖區(qū)B1空，初值為0；B2full——緩沖區(qū)B2滿，初值為0；B2empty——緩沖區(qū)B2空，初值為0；33三個進度的同步算法以下所示。R進度C進度P進度輸入信息寫入緩沖區(qū)B1P(B1full)P(B2full)V(B1full)從B1中拿出信息從B2中拿出信息進行打印P(B1empty)加工信息V(B2empty)結(jié)果送入B2V(B1empty)V(B2full)P(B2empty)假定在單CPU條件下有以下要執(zhí)行的作業(yè)，以下表所示。作業(yè)到來的時間是按作業(yè)編號序次進行的（即后邊作業(yè)挨次比前一個作業(yè)遲到一個時間單位）。1）用一個執(zhí)行時間圖描述在執(zhí)行非搶占式優(yōu)先級行算法時這些作業(yè)的狀況。（注意，數(shù)字大的優(yōu)先級高）342）計算作業(yè)的周轉(zhuǎn)時間、均勻周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間和均勻帶權(quán)周轉(zhuǎn)時間。作業(yè)運轉(zhuǎn)時優(yōu)先間級1103211323414552解：（1）非搶占式優(yōu)先級的執(zhí)行時間圖，以以下圖所示。作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)201011131819t2）計算過程以下表所示。作到達時運轉(zhuǎn)完成周轉(zhuǎn)帶權(quán)周轉(zhuǎn)業(yè)間時間時間時間時間101010101.0211191818.032213115.54311188.054518142.835均勻周轉(zhuǎn)時12.2間均勻帶權(quán)周7.06轉(zhuǎn)時間考慮下邊儲存接見序列，該程序大小為460字：10，11，104，170，73，309，185，245，246，434，458，364設(shè)頁面大小是100字，請給出該接見序列的頁面走向。又設(shè)該程序基本可用內(nèi)存是200字，假如采納先進先出置換算法（FIFO）和最正確置換算法（OPT），求其缺頁率。（注：缺頁率＝缺頁次數(shù)/接見頁面總數(shù)，要求給出計算過程）解：依據(jù)已知條件頁面大小是100字，將頁面接見序列簡化為：0，0，1，1，0，3，1，2，2，4，4，