計算機操作系統(tǒng)習(xí)題

精選優(yōu)質(zhì)文檔-----傾情為你奉上精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)專心---專注---專業(yè)精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)計科技專業(yè)計算機操作系統(tǒng)資料一、選擇題（選擇最確切的一個答案，將其代碼填入括號中，每空2分，共20分）1．某進程在運行過程中需要等待從磁盤上讀人數(shù)據(jù)，此時該進程的狀態(tài)是（）。A.從就緒變?yōu)檫\行B.從運行變?yōu)榫途wC.從運行變?yōu)樽枞鸇.從阻塞變?yōu)榫途w2．可重定位內(nèi)存分區(qū)分配目的為（）。A.解決碎片問題B.便于多作業(yè)共享內(nèi)存C.回收空白區(qū)方便D.擺脫用戶干預(yù)3．原語是（）。A.一條機器指令B.若干條機器指令組成C.一條特定指令D.中途能打斷的指令4.設(shè)備I/O方式有如下三種：（）、（）和（）。A.假脫機B.詢問C.聯(lián)機D.中斷E.通道F.脫機5．文件目錄的主要作用是（）。A.按名存取B.提高速度C.節(jié)省空間D.提高外存利用率6．單機操作系統(tǒng)的共享資源是指（）。A.內(nèi)存、CPU、打印機B.內(nèi)存C.CPUD.打印機7．操作系統(tǒng)負責(zé)為方便用戶管理計算機系統(tǒng)的（）。A.程序B.文檔資料C.資源D.進程8．沒有下列設(shè)備計算機無法工作（）。A.軟盤B.硬盤C.內(nèi)存D.打印機二、是非題（正確的劃√，錯誤的劃×，20分）（T）1．進程的互斥和同步的相互制約一般不會同時發(fā)生。（T）2．多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。（T）3，作業(yè)同步面向用戶而進程同步面向計算機內(nèi)部資源管理控制。（F）4．實時操作系統(tǒng)的響應(yīng)系數(shù)最小，設(shè)備利用率最低。（T）5．UNIX或Linux操作系統(tǒng)的最大特點是分時、多用戶、多任務(wù)和倒樹型文件結(jié)構(gòu)。（T）6．常用的緩沖技術(shù)是解決慢速設(shè)備與快速CPU處理之間協(xié)調(diào)工作。（T）7．死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作。（T）8.多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng)。（T）9．一般的分時操作系統(tǒng)無法做實時控制用。（T）10．一個物理硬盤可以分成多個邏輯硬盤分區(qū)進行面向用戶文件系統(tǒng)的管理。三、填空題（40分）1．按資源分配，設(shè)備類型分為以下三類：獨享設(shè)備、共享設(shè)備和虛擬設(shè)備。2．文件的三種物理結(jié)構(gòu)是順序(連續(xù)文件)、鏈接文件和按關(guān)鍵字存取的索引文件。3．常用的進程調(diào)度算法有先來先服務(wù)、優(yōu)先數(shù)法和輪轉(zhuǎn)法。4．作業(yè)I/O方式有如下三種：聯(lián)機、脫機和假脫機。5．從用戶觀點看，UNIX系統(tǒng)將文件分三類：一般（普通文件）、目錄文件和特殊文件。6．傳統(tǒng)操作系統(tǒng)提供的第一代用戶界面接口是命令行和系統(tǒng)調(diào)用。7．三代人機界面的發(fā)展是指：一維命令行、二維圖形和三維虛擬實現(xiàn)。四、問答題（20分）1．與傳統(tǒng)操作系統(tǒng)相比，現(xiàn)代操作系統(tǒng)設(shè)計中采用了哪些先進技術(shù)？答：現(xiàn)代操作系統(tǒng)是指網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)，采用了網(wǎng)絡(luò)地址方案、網(wǎng)絡(luò)協(xié)議、路由技術(shù)和微內(nèi)核等先進技術(shù)。2．多用戶操作系統(tǒng)和網(wǎng)絡(luò)操作系統(tǒng)在共享資源方面有什么區(qū)別？答：前者享有CPU和主存儲器，而后者共享服務(wù)器上的各種開放資源。3．什么叫操作系統(tǒng)？本課程式主要講解內(nèi)容（類型和功能）是什么？答：計算機操作系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源的系統(tǒng)軟件（或程序集合）。操作系統(tǒng)目前有五大類型（批處理、分時、實時、網(wǎng)絡(luò)和分布式）和五大功能（作業(yè)管理、文件管理、存儲管理、設(shè)備管理和進程管理）。4．試以生產(chǎn)者—消費者問題說明進程同步問題的實質(zhì)。答：一個生產(chǎn)者，一個消費者和一個產(chǎn)品之間關(guān)系是典型的進程同步問題。設(shè)信號量S為倉庫內(nèi)產(chǎn)品，P-V操作配對進行缺一不可。生產(chǎn)者進程將產(chǎn)品放人倉庫后通知消費者可用；消費者進程在得知倉庫有產(chǎn)品時取走，然后告訴生產(chǎn)者可繼續(xù)生產(chǎn)。5．以一臺打印機為例，簡述SPOOLing技術(shù)的優(yōu)點。

答：以一臺打印機為例，SPOOLing技術(shù)的主要優(yōu)點是在多用戶情況下，每一個用戶使用打印機就好象自己擁有一臺打印機。不會產(chǎn)生打印機“忙”而等待。計算機操作系統(tǒng)試題

一、選擇題(選擇最確切的一個答案，將其代碼填入括號中，每空2分，共20分)1．把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做()。A.編譯B．連接C.運行D.重定位2．進程和程序的一個本質(zhì)區(qū)別是()。A.前者分時使用CPU，后者獨占CPUB．前者存儲在內(nèi)存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D．前者為動態(tài)的，后者為靜態(tài)的3．可重定位內(nèi)存分區(qū)分配目的為()。A.解決碎片問題B．便于多作業(yè)共享內(nèi)存C．回收空白區(qū)方便D．擺脫用戶干預(yù)4．索引式(隨機)文件組織的一個主要優(yōu)點是()。A.不需要鏈接指針B．能實現(xiàn)物理塊的動態(tài)分配C.回收實現(xiàn)比較簡單D．用戶存取方便5．作業(yè)I／O方式有如下三種：()、脫機和()。A.詢問B．聯(lián)機C．中斷D．通道E．假脫機6．兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥的資源是()。A.飛機票B．旅行社C．航空公司D．旅行社和航空公司7．一個文件系統(tǒng)的邏輯分區(qū)()。A.不能管理大于物理硬盤容量B．能管理2個相同的物理硬盤C．能管理2個不相同的物理硬盤D．能管理多個不相同的物理硬盤8．操作系統(tǒng)程序結(jié)構(gòu)的主要特點是()。A.一個程序模塊B．分層結(jié)構(gòu)C.層次模塊化D．子程序結(jié)構(gòu)9．面向用戶的組織機構(gòu)屬于()。A.虛擬結(jié)構(gòu)B．實際結(jié)構(gòu)C．邏輯結(jié)構(gòu)D．物理結(jié)構(gòu)

二、是非題(正確的劃“√”，錯誤的劃“×”，20分)(T)1．進程的互斥和同步是進程通信的基本內(nèi)容。(T)2．操作系統(tǒng)“生成”是指能產(chǎn)生最適合用戶自己工作環(huán)境的操作系統(tǒng)內(nèi)核。(F)3．多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。(T)4．實時操作系統(tǒng)的響應(yīng)系數(shù)最大，設(shè)備利用率最高。(F)5．UNIX的最大特點是分時、多用戶、多任務(wù)和倒樹型文件結(jié)構(gòu)。(T)6．引導(dǎo)操作系統(tǒng)進入內(nèi)存的程序一般放在計算機的固件中。(T)7．死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作。(F)8．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。(T)9．一般的分時操作系統(tǒng)無法做實時控制用。(T)10．一個物理硬盤可以分成多個邏輯硬盤分區(qū)進行面向用戶文件系統(tǒng)的管理。

三、填空題(40分)1．在一般操作系統(tǒng)中，設(shè)備管理的主要功能包括分配設(shè)備、控制I／O操作、管理緩沖區(qū)和實現(xiàn)虛擬設(shè)備技術(shù)。4．進程的三個基本狀態(tài)是就緒、執(zhí)行和等待(阻塞)。5．在文件使用中涉及的系統(tǒng)調(diào)用主要有下列六種：創(chuàng)建、打開、讀、寫、關(guān)閉和刪除。6．SP00Ling技術(shù)的中文譯名外部設(shè)備聯(lián)機并行操作，它是關(guān)于慢速字符設(shè)備如何與計算機主機交換信息的一種技術(shù)，通常叫做“假脫機技術(shù)”。

四、問答題(20分)1．什么是死鎖?死鎖的四個必要條件是什么?答：互斥使用、保持和等待、非剝奪性和循環(huán)等待。2．學(xué)習(xí)計算機操作系統(tǒng)，至少要牢記住哪兩句話?答：(1)計算機操作系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源的系統(tǒng)軟件(或程序集合)。(2)操作系統(tǒng)目前有五大類型(批處理、分時、實時、網(wǎng)絡(luò)和分布式)和五大功能(作業(yè)管理、文件管理、存儲管理、設(shè)備管理和進程管理)。3．簡述請求頁式存儲管理的優(yōu)缺點。答：優(yōu)點：(1)虛存量大，適合多道程序運行，用戶不必擔心內(nèi)存不夠的調(diào)度操作。動態(tài)頁式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實現(xiàn)方式。(2)內(nèi)存利用率高，不常用的頁面盡量不留在內(nèi)存。(3)不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。缺點：(1)要處理頁面中斷、缺頁中斷處理等，系統(tǒng)開銷較大。(2)有可能產(chǎn)生“抖動”。(3)地址變換機構(gòu)復(fù)雜，為提高速度采用硬件實現(xiàn)，增加了機器成本。4．虛擬存儲器的基本特征是什么?虛擬存儲器的容量主要受到什么限制?答：虛存是由操作系統(tǒng)調(diào)度，采有內(nèi)外存的交換技術(shù)，各道程序在必需使用時調(diào)入內(nèi)存，不用的調(diào)出內(nèi)存，這樣好象內(nèi)存容量不受限制。但要注意：(1)虛存容量不是無限的，極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗疲?2)虛存容量還受計算機總線長度的地址結(jié)構(gòu)限制；(3)速度和容量的“時空”矛盾，虛存量的“擴大”是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。5．計算機人機交互界面的三代發(fā)展特點是什么?答：一維命令行、二維圖形界面和三維虛擬現(xiàn)實。二、期末綜合練習(xí)及解答（一）選擇題（選擇一個正確答案的序號填入括號中）以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是（）。A．DOSB．WindowsNTC．UNIXD．OS/2一個作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（）。A．0.5B．1C．2D．3按照作業(yè)到達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A．先來先服務(wù)B．計算時間短的作業(yè)優(yōu)先C．響應(yīng)比高者優(yōu)先D．優(yōu)先級文件管理實際上是管理（）。A．主存空間B．輔助存儲空間C．邏輯地址空間D．物理地址空間段頁式存儲管理汲取了頁式存儲管理和段式存儲管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（）。用分段方法來分配和管理物理存儲空間，用分頁方法來管理邏輯地址空間B．用分段方法來分配和管理邏輯地址空間，用分頁方法來管理物理存儲空間C．用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間D．用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間最壞適應(yīng)分配算法把空閑區(qū)（）。按地址順序從小到大登記在空閑區(qū)表中按地址順序從大到小登記在空閑區(qū)表中按長度以遞增順序登記在空閑區(qū)表中按長度以遞減順序登記在空閑區(qū)表中在由9個生產(chǎn)者，6個消費者，共享容量為8的緩沖器組成的生產(chǎn)者-消費者問題中，互斥使用緩沖器的信號量mutex的初值應(yīng)該為（）。A．8B．6C．9D．1虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)決定的，若CPU的地址總線為32位，則它的虛擬地址空間為（）。A．100KB．640KC．2GD．4G把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做（）。A．編譯B．連接C．運行D．重定位通道是一種（）。A．I/O端口B．數(shù)據(jù)通道C．I/O專用處理機D．軟件工具時間片輪轉(zhuǎn)調(diào)度算法是為了（）。A．多個終端都能得到系統(tǒng)的及時響應(yīng)B．先來先服務(wù)C．優(yōu)先級高的進程先使用CPUD．緊急事件優(yōu)先處理操作系統(tǒng)層次設(shè)計中為避免形成過多環(huán)路而產(chǎn)生死鎖，一般應(yīng)盡量避免（）。A．上層調(diào)用下層B．高層調(diào)用低層C．外層調(diào)用內(nèi)層 D．內(nèi)層調(diào)用外層文件系統(tǒng)采用二級文件目錄可以（）。A．縮短訪問存儲器的時間B．解決同一用戶間的文件命名沖突C．節(jié)省內(nèi)存空間D．解決不同用戶間的文件命名沖突操作系統(tǒng)是用戶和計算機之間的接口，用戶通過（）、（）和（）與操作系統(tǒng)取得聯(lián)系。A．輸入/出設(shè)備B．鍵盤操作命令C．中斷服務(wù)程序D．系統(tǒng)調(diào)用E．作業(yè)控制命令文件的存取方法依賴于（）、（）和（）。 A．文件的物理結(jié)構(gòu) B．存放文件的存儲設(shè)備的特性C．文件類型 D．文件的邏輯結(jié)構(gòu)E．文件的存儲結(jié)構(gòu)在分頁式存儲管理中，將每個作業(yè)的（D）分成大小相等的頁，將（B）分塊，頁和塊的大小（），通過頁表進行管理。A．符號名空間B．主存空間C．輔存空間D．邏輯地址空間E．相等F．不等死鎖產(chǎn)生的必要條件有（）、（）和（）。A．同步使用 B．非剝奪性 C．互斥使用D．循環(huán)等待E．執(zhí)行夭折 F．剝奪執(zhí)行下面關(guān)于系統(tǒng)調(diào)用的描述中，正確的是（）、（）和（）。A．系統(tǒng)調(diào)用可以直接通過鍵盤交互方式使用B．系統(tǒng)調(diào)用中被調(diào)用的過程運行在“用戶態(tài)”下C．利用系統(tǒng)調(diào)用能得到操作系統(tǒng)提供的多種服務(wù)D．是操作系統(tǒng)提供給編程人員的接口E．系統(tǒng)調(diào)用是UNIX系統(tǒng)中最早采用的名稱設(shè)備的I/O方式有（）、（）和（）。A．重定位B．通道C．SPOOLingD．詢問E．中斷下列描述中，屬于文件系統(tǒng)應(yīng)具有的功能的是（）、（）和（）。A．建立文件目錄B．實現(xiàn)文件的保護和保密C．根據(jù)文件具體情況選擇存儲介質(zhì)D．提供合適的存取方法以適應(yīng)不同的應(yīng)用E．監(jiān)視外部設(shè)備的狀態(tài)（二）是非題（正確的在括號內(nèi)劃√，錯的劃×）實時操作系統(tǒng)追求的目標是高吞吐率。（F）多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。（F）如果某一進程獲得除CPU外的所有所需運行資源，經(jīng)調(diào)度，分配給它CPU，該進程將進入等待狀態(tài)。（F）在操作系統(tǒng)中，通常把終端作業(yè)稱為后臺作業(yè)，批處理作業(yè)稱為前臺作業(yè)。（F）作業(yè)一旦被作業(yè)調(diào)度程序選中，即占有了CPU。（F）在進行作業(yè)調(diào)度時，要想兼顧作業(yè)等待時間和計算時間，應(yīng)選取響應(yīng)比高者優(yōu)先算法。（T）固定分區(qū)存儲管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計系統(tǒng)。（F）動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)重定位。（T）虛擬存儲器實際上是一種設(shè)計技巧，使主存物理容量得到擴大。（F）文件的存儲空間管理實質(zhì)上是組織和管理輔存空閑塊。（T）在文件系統(tǒng)的支持下，用戶需要知道文件存放的物理地址。（F）在采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。（F）用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，這種特性就稱作與設(shè)備無關(guān)性。（T）常用的緩沖技術(shù)是用來解決慢速設(shè)備與快速CPU處理之間協(xié)調(diào)工作的。（T）SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨占設(shè)備改造為共享設(shè)備。它由專門負責(zé)I/O的常駐內(nèi)存的進程以及輸入、輸出井組成。（T）臨界資源是指每次僅允許一個進程使用的共享資源。（T）進程之間的同步主要源于進程之間的資源競爭，是指對多個相關(guān)進程在執(zhí)行次序上的協(xié)調(diào)。（F）信號量機制是一種有效地實現(xiàn)進程同步與互斥的工具。信號量的值只能由PV操作來改變。（T）計算機的死鎖俗稱“死機”。（F）現(xiàn)代操作系統(tǒng)大量采用的層次設(shè)計方法，從已知目標N層用戶要求，逐級向下進行設(shè)計，稱為自底向上方法。（F）（三）填空題人機交互控制界面從第一代的鍵盤命令和系統(tǒng)調(diào)用發(fā)展到第二代圖標控制，正向第三代虛擬現(xiàn)實發(fā)展。Shell程序語言最早是由UNIX操作系統(tǒng)提供給用戶使用的命令解釋程序集合。Windows操作系統(tǒng)在用戶界面設(shè)計方面成功地使用圖標進行方便用戶的管理；UNIX操作系統(tǒng)的移植性好，從微型機到巨型機都可以使用。計算機系統(tǒng)一般都有兩種運行狀態(tài)，即用戶態(tài)和核心態(tài)（或系統(tǒng)態(tài)）。進程的特征主要有動態(tài)性、并發(fā)性、獨立性、制約性和結(jié)構(gòu)性。用戶程序使用的地址稱為邏輯地址（或相對地址）；而程序執(zhí)行時CPU按照物理地址（或絕對地址）訪問主存?？勺兎謪^(qū)存儲管理中，分區(qū)的長度不是預(yù)先固定的，而是按作業(yè)的實際需求量來劃分的；分區(qū)個數(shù)也不是預(yù)先確定的，而是由裝入的作業(yè)數(shù)決定的。頁式存儲管理中的頁表指出了頁號與塊號之間的對應(yīng)關(guān)系。常用的I/O控制方式有程序直接控制方式、中斷方式、通道方式和DMA方式。計算機實現(xiàn)緩沖的方式有兩種，一是采用專用的硬件緩沖器，二是在主存中開辟專用的緩沖區(qū)。文件存取方式按存取次序通常分順序存取、直接存取、按鍵索引。文件的三種物理結(jié)構(gòu)是順序（連續(xù)）文件、鏈接文件和索引文件。進程通信根據(jù)交換信息量的多少分為高級通信和低級通信，PV操作屬于低級通信。檢測到死鎖后可以采用預(yù)防、避免或檢測并恢復(fù)辦法來解除死鎖。（四）應(yīng)用題操作系統(tǒng)為什么要引入進程？進程與程序的關(guān)系是怎樣的？解：現(xiàn)代計算機系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況變得非常復(fù)雜，而程序作為機器指令集合，這一靜態(tài)概念已經(jīng)不能如實反映程序并發(fā)執(zhí)行過程的動態(tài)性，因此，引入進程的概念來描述程序的動態(tài)執(zhí)行過程。這對于我們理解、描述和設(shè)計操作系統(tǒng)具有重要意義。進程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程，它與程序是完全不同的概念。主要區(qū)別是：（1）程序是靜態(tài)的，而進程是動態(tài)的；（2）程序是永久的，進程是短暫的；（3）程序的組成是代碼，進程由程序、數(shù)據(jù)和進程控制塊組成；（4）一個程序可以對應(yīng)多個進程，通過調(diào)用關(guān)系，一個進程也可以包括多個程序；（5）進程可以生成其他進程，而程序不能生成新的程序。作業(yè)調(diào)度和進程調(diào)度有何區(qū)別？解：作業(yè)調(diào)度與進程調(diào)度之間的差別主要是：作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行。進程調(diào)度是微觀調(diào)度，動態(tài)地把處理機實際地分配給所選擇的進程，使之真正活動起來。另外，進程調(diào)度相當頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很少。簡述請求頁式存儲管理的優(yōu)缺點。優(yōu)點：（1）虛存量大，適合多道程序運行，用戶不必擔心內(nèi)存不夠的調(diào)度操作。動態(tài)頁式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實現(xiàn)方式。（2）內(nèi)存利用率高，不常用的頁面盡量不留在內(nèi)存。（3）不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。缺點：（1）要處理頁面中斷、缺頁中斷處理等，系統(tǒng)開銷較大。（2）有可能產(chǎn)生“抖動”。（3）地址變換機構(gòu)復(fù)雜，為提高速度采用硬件實現(xiàn)，增加了機器成本。4．SPOOLing技術(shù)如何使一臺打印機虛擬成多臺打印機？解：將一臺獨享打印機改造為可供多個用戶共享的打印機，是應(yīng)用SPOOLing技術(shù)的典型實例。具體做法是：系統(tǒng)對于用戶的打印輸出，但并不真正把打印機分配給該用戶進程，而是先在輸出井中申請一個空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；然后為用戶申請并填寫請求打印表，將該表掛到請求打印隊列上。若打印機空閑，輸出程序從請求打印隊首取表，將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再進行打印，直到打印隊列為空。什么是死鎖？死鎖的四個必要條件是什么？死鎖是兩個或兩個以上的進程中的每一個都在等待其中另一個進程釋放資源而被封鎖，它們都無法向前推進的現(xiàn)象。死鎖的四個必要條件是：互斥使用、保持和等待、非剝奪性和循環(huán)等待。簡述UNIX/Linux文件系統(tǒng)的主要特點。（1）UNIX或Linux文件系統(tǒng)的目錄組織是一個樹形結(jié)構(gòu)；（2）文件本身是無結(jié)構(gòu)的字符流；（3）UNIX或Linux文件系統(tǒng)把外部設(shè)備做成特殊文件，與普通文件一并進行管理。什么叫通道技術(shù)？通道的作用是什么？通道是一個獨立于CPU的專管輸入/輸出控制的處理機，它控制設(shè)備與內(nèi)存直接進行數(shù)據(jù)交換。它有自己的通道指令，這些通道指令受CPU啟動，并在操作結(jié)束時向CPU發(fā)中斷信號。通道方式進一步減輕了CPU的工作負擔，增加了計算機系統(tǒng)的并行工作程度。某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437則邏輯地址0A5C（H）所對應(yīng)的物理地址是什么？解：邏輯地址0A5C（H）所對應(yīng)的物理地址是125C分析頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。由已知條件“用戶編程空間共32個頁面”，可知頁號部分占5位；由“每頁為1KB”，1K=210，可知內(nèi)頁地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號為4位。邏輯地址0A5C（H）所對應(yīng)的二進制表示形式是：000101001011100，根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼“00010”為頁號，表示該邏輯地址對應(yīng)的頁號為2。查頁表，得到物理塊號是4（十進制），即物理塊地址為：0100，拼接塊內(nèi)地址1001011100，得01001001011100，即125C設(shè)有進程A、B、C、D依次進入就緒隊列（相隔一個時間單位），它們的優(yōu)先級如下表所示：進程運行時間優(yōu)先數(shù)A203B151C84D103試問采用“先來先服務(wù)”、“靜態(tài)優(yōu)先數(shù)法”調(diào)度算法（注：優(yōu)先數(shù)大的優(yōu)先級高），選中進程的執(zhí)行次序。解：采用先來先服務(wù)調(diào)度算法，按照進程進入就緒隊列的先后次序占有CPU，其執(zhí)行次序是A-B-C-D。采用靜態(tài)優(yōu)先數(shù)法，進程A最先就緒，在0時刻先占有CPU運行，隨后1時刻進程B進入就緒隊列，2時刻進程C進入就緒隊列，3時刻進程D進入就緒隊列。由于采用靜態(tài)優(yōu)先數(shù)法，不容許隨時間的推移改變進程的優(yōu)先級，所以當進程A運行結(jié)束時，系統(tǒng)的就緒隊列中有B、C、D三個進程，而進程C優(yōu)先級最高，于是選中C；這樣分析下去，進程的執(zhí)行次序是A-C-D-B。10．四個進程A、B、C、D都要讀一個共享文件F，系統(tǒng)允許多個進程同時讀文件F。但限制是進程A和進程C不能同時讀文件F，進程B和進程D也不能同時讀文件F。為了使這