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