自考02326操作系統(tǒng)(2023年版)課后習(xí)題答案

第一章操作系統(tǒng)概論什么是操作系統(tǒng)？請說明操作系統(tǒng)在計算機系統(tǒng)中的作用和地位。效地組織和治理計算機中的硬件和軟件資源并向用戶供給各種效勞功能，使用戶能夠敏捷、便利、有效地使用計算機系統(tǒng)能高效地運行。操作系統(tǒng)治理計算機系統(tǒng)的哪些資源？硬件和軟件資源。請從資源治理角度說明操作系統(tǒng)的主要功能。進程治理〔處理器治理〕、存儲治理、文件治理、作業(yè)治理、設(shè)備治理操作系統(tǒng)有哪些根本特征？并發(fā)性：計算機系統(tǒng)中同時存在假設(shè)干個正在運行著的程序；共享性：操作系統(tǒng)程序和多個用戶程序共享系統(tǒng)中的各種資源隨機性：操作系統(tǒng)的運行是在一種隨機的環(huán)境下進展的比較Windows、UNIX、Linux操作系統(tǒng)的體系構(gòu)造，有什么異同？WindowsHAL、內(nèi)核、執(zhí)行體和大量的子系統(tǒng)集合；UNIX操作系統(tǒng)的系統(tǒng)架構(gòu)圖，其最里層是硬件，作為整個系統(tǒng)的根底；其次是操作系系統(tǒng)調(diào)用接口，及操作系統(tǒng)與用戶的接口shell以及編譯程序等；最外層是應(yīng)用程序Linux系統(tǒng)有四個主要局部，及內(nèi)核、shell、文件系統(tǒng)和用戶程序。Android操作系統(tǒng)有什么特點？Android操作系統(tǒng)分為四層，從高層到低層分別是應(yīng)用程序?qū)?、?yīng)用框架層、系統(tǒng)運行Linux內(nèi)核層。Linux為核心的手機操作平臺，是一款開放式操作系統(tǒng)手機操作系統(tǒng)通常供給哪些功能？請表達各種類型操作系統(tǒng)的工作方式及特點。一般把操作系統(tǒng)分為三種根本類型，即批處理操作系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)批處理操作系統(tǒng)批處理操作系統(tǒng)分為簡潔批處理系統(tǒng)和多道批處理系統(tǒng)兩種類型。用戶將作業(yè)交給系統(tǒng)操作員，系統(tǒng)操作員在收到作業(yè)后并不馬上將作業(yè)輸入計算批作業(yè)可在系統(tǒng)中形成一個連續(xù)的系統(tǒng)自動、依次執(zhí)行每個作業(yè)。最終由操作員將執(zhí)行完畢的作業(yè)結(jié)果交給用戶。批處理操作系統(tǒng)的特點是成批處理。分時系統(tǒng)分時操作系統(tǒng)是為了彌補批處理系統(tǒng)不能供給交互式快速效勞的缺點而進展起來道交互指令。分時操作系統(tǒng)具有多路性、交互性、獨占性和準時性的特點實時系統(tǒng)使計算機能在規(guī)定的時間內(nèi)范圍內(nèi)，對外部懇求做出反響，系統(tǒng)具有高度牢靠性。實時系統(tǒng)主要有兩類：硬實時系統(tǒng)、軟實時系統(tǒng)嵌入式操作系統(tǒng)各種部件裝置等資源進展統(tǒng)一協(xié)調(diào)、調(diào)度、指揮和掌握的系統(tǒng)軟件。低本錢等優(yōu)點。個人計算機操作系統(tǒng)，也能嫻熟地操作系統(tǒng)。網(wǎng)絡(luò)操作系統(tǒng)為計算機網(wǎng)絡(luò)配置的操作系統(tǒng)成為網(wǎng)絡(luò)操作系統(tǒng)治理、通信、安全、資源共享和各種網(wǎng)絡(luò)應(yīng)用。計算機網(wǎng)絡(luò)有：集中式模式、分布式模式分布式操作系統(tǒng)分布式操作系統(tǒng)是網(wǎng)絡(luò)操作系統(tǒng)的更高級形式，除了有網(wǎng)絡(luò)操作系統(tǒng)的功能之外，期特征是，系統(tǒng)中全部主機使用同一個操作系統(tǒng)、資源深度共享、透亮性和自治性。請比較批處理系統(tǒng)、分時系統(tǒng)以及實時系統(tǒng)之間的一樣點和不同點。身以及它所治理的對象都是并發(fā)的系統(tǒng)，是一個極其簡單和浩大的軟件系統(tǒng)。間范圍內(nèi)對外部懇求做出反響，以及具有高度牢靠性。請描述分時系統(tǒng)下響應(yīng)時間的含義。、分時系統(tǒng)中，通常把用戶從終端發(fā)出命令到系統(tǒng)賜予答復(fù)所經(jīng)受的時間定義為響應(yīng)時間。在什么狀況下應(yīng)當(dāng)承受批處理方式？在什么狀況下應(yīng)當(dāng)考慮分時系統(tǒng)策略？批處理系統(tǒng)適用于追求系統(tǒng)資源利用率高、作業(yè)吞吐率高的計算機系統(tǒng)。分時系統(tǒng)適用于需要供給交互式快速效勞的計算機系統(tǒng)?，F(xiàn)代的通用操作系統(tǒng)把批處理方式和分時方式二者結(jié)合起來，為什么要這樣做？這樣的結(jié)合有什么特點？間、要調(diào)用其他外部設(shè)備、比較大型但無須終端用戶干預(yù)的且不需要馬上處理的作業(yè)作為“后臺作業(yè)”進展批處理。這樣，使整個計算機系統(tǒng)忙閑結(jié)合，能更有效地利用計算機系統(tǒng)的資源。實時操作系統(tǒng)有什么主要特征？在嚴格的時間范圍內(nèi)，對外部懇求做出反響，系統(tǒng)具有高度牢靠性。在如下的應(yīng)用場合中，應(yīng)中選用什么類型的操作系統(tǒng)呢？并請說明為什么。國家統(tǒng)計局軟件；通用的分時/批處理操作系統(tǒng)汽車發(fā)動機點火掌握；實時操作系統(tǒng)火車訂票系統(tǒng)；網(wǎng)絡(luò)操作系統(tǒng)互聯(lián)網(wǎng)電子玩耍。網(wǎng)絡(luò)操作系統(tǒng)SPOOLing技術(shù)？在現(xiàn)代操作系統(tǒng)中有沒有使用SPOOLing技術(shù)？SPOOLing技術(shù)的全稱是“同時的外部設(shè)備聯(lián)機操作”。該技術(shù)是用磁盤設(shè)備作為主機道負責(zé)將用戶作業(yè)從外設(shè)動態(tài)寫入磁盤，并使這一操作與主機并行。從而大大提高了處理器和各種外部設(shè)備的利用效率。由于SPOOLing技術(shù)需要通道技術(shù)，所以一般用于大型計算機系統(tǒng)和那些對I/O處理力量要求比較嚴格的系統(tǒng)中，一般低檔微型計算機中，不使用此技術(shù)。網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)都是配置在計算機網(wǎng)絡(luò)上的操作系統(tǒng)，它們之間有什么本質(zhì)上的不同？網(wǎng)絡(luò)操作系統(tǒng)是基于計算機網(wǎng)絡(luò)的，是在各種計算機操作系統(tǒng)之上按網(wǎng)絡(luò)體系結(jié)構(gòu)協(xié)議標(biāo)準設(shè)計開發(fā)的軟件，它包括網(wǎng)絡(luò)治理、通信、安全、資源共享和各種網(wǎng)絡(luò)應(yīng)用。分布式操作系統(tǒng)是網(wǎng)絡(luò)操作系統(tǒng)的更高級形式，除了有網(wǎng)絡(luò)操作系統(tǒng)的功能之外，其特征是系統(tǒng)中全部主機使用同一個操作系統(tǒng)、資源的深度共享、透亮性和自治性。操作系統(tǒng)設(shè)計的過程包括哪些方面，在每個方面都要考慮什么問題？系統(tǒng)具有牢靠性、高效性、易維護性、易移植性、安全性及簡明性等問題操作系統(tǒng)的設(shè)計目標(biāo)是什么？目標(biāo)有三條：系統(tǒng)模塊化、模塊標(biāo)準化、通信標(biāo)準化；影響操作系統(tǒng)正確性的因素有哪些？影響操作系統(tǒng)正確性的因素包括操作系統(tǒng)的功能成分多、各種外部設(shè)備的接口簡單、參與開發(fā)的人員較多在進展操作系統(tǒng)構(gòu)造設(shè)計時應(yīng)考慮哪些問題？〔即通信〕，操作系統(tǒng)的構(gòu)成法和組合方法。請說明整體式構(gòu)造、層次式構(gòu)造和微內(nèi)核構(gòu)造的根本思想及優(yōu)缺點？〔模塊組合法一個操作系統(tǒng)的整體。優(yōu)點：構(gòu)造嚴密、接口簡潔直接、系統(tǒng)效率較高。缺點：模塊間轉(zhuǎn)接任憑，各模塊相互牽連，獨立性差，系統(tǒng)構(gòu)造不清楚；數(shù)據(jù)根本上作的并發(fā)性。層次式構(gòu)造的根本思想是為抑制模塊構(gòu)造的缺點、削減各模塊之間無規(guī)章的相互調(diào)用、能流圖的調(diào)用次序，將模塊分成假設(shè)干層，各層之間的模塊只能是單向依靠或單向調(diào)用關(guān)系。改、易于擴大、易于維護等。微內(nèi)核〔客戶/效勞器〕構(gòu)造適宜于應(yīng)用在網(wǎng)絡(luò)環(huán)境下分布式處理的計算環(huán)境中。]敏捷、適宜缺點：效率較低。其次章操作系統(tǒng)運行環(huán)境請簡述處理器的組成和工作原理。你認為哪些局部和操作系統(tǒng)親熱相關(guān)，為什么？種臨時存儲器件，用于CPU執(zhí)行指令的過程中暫存數(shù)據(jù)、地址以及指令信。CPU本身供給關(guān)。操作系統(tǒng)就是通過對處理器中的這些部件來實現(xiàn)程序的運算和程序流程的掌握的。序？兩種狀態(tài)各有什么特點？現(xiàn)代處理器一般都供給管態(tài)和目態(tài)等兩種工作狀態(tài)。用戶程序在目態(tài)下運行，只能使指令，具有較高的特權(quán)級別。計算機系統(tǒng)中既有操作系統(tǒng)程序處理器？CPU時，CPU在目態(tài)下運行，只能使用非特權(quán)指令；當(dāng)需要使用特權(quán)后將處理權(quán)移交給操作系統(tǒng)中的一段代碼，操作系統(tǒng)才能占用CPU。從目態(tài)變?yōu)楣軕B(tài)其轉(zhuǎn)換的惟一途徑是通過中斷。為什么要把‘啟動I/O’等指令定義為特權(quán)指令？由于假設(shè)允許用戶任憑使用這些指令，就有可能是系統(tǒng)陷入混亂。怎樣限制用戶程序中使用特權(quán)指令？當(dāng)用戶程序占用CPU時，CPUCPU取到CPU運行狀態(tài)就從目態(tài)變?yōu)楣軕B(tài)，將掌握權(quán)轉(zhuǎn)給操作系統(tǒng)，通過操作系統(tǒng)通知用戶修改。什么是分級的存儲體系構(gòu)造？它主要解決了什么問題？計算機存儲系統(tǒng)的設(shè)計主要考慮容量、速度和本錢三個問題。容量是存儲系統(tǒng)的根底，都期望配置盡可能大的存儲系統(tǒng)；同時要求存儲系統(tǒng)的讀寫速度能與處理器的速度相匹配；此外本錢也應(yīng)當(dāng)在一個適宜的范圍之內(nèi)。但這三個目標(biāo)不行能同時到達最優(yōu)。一般狀況下，度越慢，平均單位容量的價格越低，存儲容量越大。為了在這三者之間取得平衡，就承受分級的存儲體系構(gòu)造，由存放器、高速緩存、主內(nèi)存、硬盤存儲器、磁帶機和光盤存儲器等構(gòu)成。操作系統(tǒng)常常訪問較小、較貴而快速的存儲設(shè)備，以較大、較廉價而讀寫速度較請簡述程序局部性原理。的某一局部。相應(yīng)地，執(zhí)行所訪問的存儲空間也局限于某個內(nèi)存區(qū)域。什么是存儲保護，有哪些方法實現(xiàn)存儲保護？存儲在內(nèi)存中的用戶程序和操作系統(tǒng)以及他們的數(shù)據(jù)，有可能受到正在CPU上運行的不被破壞，是其正確運行的根本條件之一。界址存放器是被廣泛使用的一種存儲保護技術(shù)存儲保護中斷。操作系統(tǒng)與硬件如何協(xié)作來實現(xiàn)存儲保護的？CPU中設(shè)置一對界一個作為限長存放器。每當(dāng)CPU訪問內(nèi)存時，硬件自動將被訪問的內(nèi)存地址與界限存放器斷。I/O掌握技術(shù)有哪些，各有什么特點？通道I/O的效率。DMA技術(shù)DMADMA掌握器自動掌握成塊數(shù)據(jù)在內(nèi)存I/O單元之間的傳送，提高了處I/O的效能。緩沖技術(shù)在計算機系統(tǒng)中起著什么樣的作用，它是如何工作的？緩沖技術(shù)是用在外部設(shè)備與其他硬件局部之間的一種數(shù)據(jù)暫存技術(shù)理數(shù)據(jù)速度與設(shè)備傳輸數(shù)據(jù)速度之間不匹配沖突的一種數(shù)據(jù)暫存技術(shù)。時鐘對操作系統(tǒng)有什么重要作用？確定時間執(zhí)行的時間，記錄事項等。硬件時鐘怎樣實現(xiàn)，其作用是什么？硬件時鐘的工作原理是，在電路中的晶體振蕩器，每個肯定間隔產(chǎn)生固定的脈沖頻率，時鐘電路中的時鐘存放器依據(jù)時鐘電路所產(chǎn)生的脈沖數(shù)，對時鐘存放器進展加1的工作。軟件時鐘怎樣實現(xiàn)，其作用是什么？11的功能。什么是中斷，為什么說中斷對現(xiàn)代計算機很重要？中斷是指處理器對系統(tǒng)中或系統(tǒng)外所發(fā)生的異步大事的響應(yīng)關(guān)系的隨機發(fā)生的大事。中斷是全部要打斷CPU的正常工作次序，并要求其去處理某一大事得主機等待的現(xiàn)象，為多機操作和實時處理供給了硬件根底。中斷的作用是什么？能充分發(fā)揮處理器的使用效率。由于輸入輸出設(shè)備可以使用中斷的方式同處理器通信，報告其完成處理器所要求的數(shù)據(jù)傳輸?shù)臓顩r和問題，這樣可以免除處理器不斷地查詢和等待，從而大大提高處理器的效率處理，從而使處理器馬上運行該設(shè)備的處理程序。中斷的向量是什么，其作用是什么？引起中斷的大事稱為中斷大事或中斷源，計算機系統(tǒng)供給的中斷源的有序集合稱為中處理程序，特地設(shè)計了中斷處理程序入口地址映射表，稱為中斷向量表，表中的每一項稱為中斷向量，主要由程序狀態(tài)字PSWPC的值組成。中斷向量的作用是通過它可以找到中斷處理程序在內(nèi)存中的存儲位置。中斷響應(yīng)主要做哪些工作？處理器接收中斷信號；PSWPC的值存入系統(tǒng)堆棧；分析中斷向量，取得中斷處理程序的入口地址；PC值置為中斷處理程序的入口地址；調(diào)用中斷處理程序。中斷處理的主要步驟是什么？中斷處理指中斷信號已經(jīng)被中斷系統(tǒng)的硬件中斷裝置接收和響應(yīng)之后程序進展中斷處理的步驟。包括檢查I/O相關(guān)的狀態(tài)信息，操縱I/O設(shè)備或者在設(shè)備和內(nèi)器執(zhí)行此指令，把恢復(fù)中斷時所保護的中斷斷點現(xiàn)場，處理器也恢復(fù)成被中斷時的狀態(tài)，整個中斷處理完畢。為什么要對中斷進展屏蔽？現(xiàn)場保護、程序返回等工作變得簡單。因此設(shè)置中斷屏蔽。多個中斷同時發(fā)生時，系統(tǒng)是怎樣處理的？確定響應(yīng)的挨次。對多個中斷的處理策略一般有兩種：并作出處理過程，于是引起中斷處理的嵌套。闡述硬件中的中斷裝置的作用。〔將中斷PSWPC的值和其他重要現(xiàn)場信息壓入系統(tǒng)堆?！?，然后將處理器的掌握權(quán)交給與中斷源相應(yīng)的中斷處理程序。硬件中斷裝置接收中斷信后，并把中斷信后存放在中斷存放器中。不引起進程狀態(tài)變化的中斷大事嗎？變，每個進程在任何時刻總是處于三種根本狀態(tài)之一：等待態(tài)、就緒態(tài)、運行態(tài)。中斷大事PSW的中斷屏蔽位。曉津狀態(tài)變化。操作系統(tǒng)為什么要供給‘系統(tǒng)調(diào)用’？系統(tǒng)調(diào)用是操作系統(tǒng)為用戶程序供給的一種效勞界面才能完成，其中有些要求還必需執(zhí)行硬件的特權(quán)指令才能到達目的。作系統(tǒng)。系統(tǒng)調(diào)用是操作系統(tǒng)供給應(yīng)編程人員的衛(wèi)唯一接口。在操作系統(tǒng)中實現(xiàn)系統(tǒng)調(diào)用機制應(yīng)當(dāng)解決哪些問題？進程掌握、文件操作、進程通信、設(shè)備治理、信息維護等等當(dāng)應(yīng)用程序執(zhí)行到系統(tǒng)調(diào)用時，系統(tǒng)是如何處理的？〔特別指令〕，處理器在執(zhí)行到該指令時發(fā)生相應(yīng)的中斷，并發(fā)出有關(guān)信號給該處理機構(gòu)〔特別處理機構(gòu)〕了處理器發(fā)來的信號后，啟動相關(guān)的處理程序去完成該系統(tǒng)調(diào)用所要求的功能。操作系統(tǒng)。訪管指令包含對應(yīng)系統(tǒng)調(diào)用的功能號。第三章進程與線程什么是多道程序設(shè)計？允很多個程序同時進入內(nèi)存并運行。多道程序設(shè)計怎樣提高系統(tǒng)效率？多道程序設(shè)計肯定能提高系統(tǒng)效率嗎？承受多道程序設(shè)計能改善資源的使用狀況，從而提高系效率。但是也存在一些問題：可能延長程序的執(zhí)行時間系統(tǒng)效率的提高有肯定限度操作系統(tǒng)中為什么要引入進程？進程與程序有什么區(qū)分？為了更好的描述程序的執(zhí)行，實現(xiàn)操作系統(tǒng)的并發(fā)性和共享性，引入進程的概念。進程與程序既有聯(lián)系也有區(qū)分進程與程序的聯(lián)系程掌握塊〔PCB〕三局部組成的。進程與程序的區(qū)分程序是靜態(tài)的，進程是動態(tài)的。臨時存在的，進程有生命周期，有誕生，亦有消亡。一個進程可以包括假設(shè)干程序，一個程序也可以有多個進程。程序的并發(fā)執(zhí)行有什么特點？并發(fā)和并行有什么區(qū)分？程序的并發(fā)執(zhí)行的特點有：在執(zhí)行期間，并發(fā)程序相互制約程序與計算不再一一對應(yīng)并發(fā)程序的執(zhí)行結(jié)果不行在現(xiàn)上看，假設(shè)干程序確實在同時運行；而程序的并發(fā)執(zhí)行，假設(shè)在單處理器系統(tǒng)中，他們在宏觀上市同時進展的，但在微觀上，這些程序仍舊是挨次執(zhí)行的。可再入程序有什么特性？能夠被多個用戶同時調(diào)用的程序稱作是可再入程序。可再入程序必需是純代碼的程序，進程有哪些根本狀態(tài)？他們的變化關(guān)系是怎樣的？進程有三種根本狀態(tài)：等待狀態(tài)，就緒狀態(tài)，運行狀態(tài)；態(tài)運行狀態(tài)：指進程已獲得除利息，并且在處理器上運行的狀態(tài)。系統(tǒng)中有n個？在單處理器系統(tǒng)中，任一時刻，處于運行狀態(tài)的進程最多只有一個，最少為0個；處于就緒狀態(tài)的進程最多有n－10個；處于等待狀態(tài)的進程最多有n個，最少有0個。進程掌握塊的作用是什么？其主要內(nèi)容有哪些進程掌握塊是用來描述進程的根本狀況以及進程的運行變化過程唯一標(biāo)志。進程掌握塊的內(nèi)容可以分為調(diào)度信息和現(xiàn)場信息兩大局部。調(diào)度信息供進程調(diào)度時使資源清單、家族關(guān)系、消息隊列指針、進程隊列指針和當(dāng)前翻開文件等；態(tài)字、時鐘、界地址存放器等。進程能否修改訪問自己的進程掌握塊內(nèi)容？訪問或者修改自己的進程掌握塊的內(nèi)容內(nèi)容，以便對它的子孫進程進展必要的治理和掌握。當(dāng)進程調(diào)度選中一個進程后嗎，怎樣才能讓它占用處理器？的要求工作，到達了進程占用處理器的目的。為什么引入線程？線程和進程之間的區(qū)分和聯(lián)系是什么？為了削減程序并發(fā)執(zhí)行時所付出的時間和空間開銷，使操作系統(tǒng)具有更好的并發(fā)性。位。線程具有很多傳統(tǒng)進程的特征，故稱為輕量級進程或進程元。為什么說線程間的狀態(tài)切換比進程間的狀態(tài)切換開銷低？同一個進程中的兩個線程切換的開銷是否也比不同進程中兩個線程切換的開銷少？治理方面的操作；而進程擁有自己的系統(tǒng)資源，創(chuàng)立和撤銷時都需要進展資源安排或回收，切換狀態(tài)時需要對整個當(dāng)前進程的處理器環(huán)境進展保存境進展設(shè)置，這些操作都需要占用消耗系統(tǒng)資源。之前線程切換時則需要進展進程切換中兩個線程切換的開銷。進程調(diào)度的作用是什么？引起進程調(diào)度的因素有哪些？選出一個進程預(yù)備把處理器安排給它；把處理器安排給進程。引起進程調(diào)度的因素有：正在執(zhí)行的進程運行完畢正在執(zhí)行的進程由于某種錯誤而終止時間片永外，即有一個進程由運行態(tài)變?yōu)榫途w態(tài)正在執(zhí)行的進程調(diào)用堵塞原語將自己堵塞起來，即一個進程由運行態(tài)變成堵塞態(tài)創(chuàng)立了的進程，即一個進程進入就緒隊列正在執(zhí)行的進程調(diào)用了喚醒原語操作激活了等在資源的進程程變成就緒態(tài)搶占式調(diào)度和非搶占式調(diào)度有何區(qū)分？可搶占是調(diào)度方式，就緒隊列中一旦有優(yōu)先級高于當(dāng)前運行進程優(yōu)先級的進程存在時，變立進展調(diào)度，轉(zhuǎn)讓處理器；不行搶占式調(diào)度，一旦把處理器安排給一個進程，它就始終占用處理器，直到該進程自己調(diào)用原語操作或等待I/O而進入堵塞狀態(tài)，或時間片用完才出讓處理器。對于進程調(diào)度，較小的優(yōu)先級值是表示較低的優(yōu)先級還是表示較高的優(yōu)先級？不同的操作系統(tǒng)中設(shè)定不同。在UNIX和很多其他系統(tǒng)中，大的優(yōu)先級值表示低優(yōu)先WINDOWS，剛好相反，大數(shù)值表示高優(yōu)先級。在一個單處理器的躲到程序設(shè)計系統(tǒng)中另外一道以輸入輸出為主，將怎樣賜予進程進程占有處理器的優(yōu)先數(shù)？解釋為什么？的優(yōu)先數(shù)排入相應(yīng)位置，試就單向鏈接的方式寫出實現(xiàn)程序入隊的程序。在分級調(diào)度算法中，為什么對不同就緒隊列中的進程規(guī)定使用不同長度的時間片？在分級調(diào)度算法中，為什么對不同就緒隊列中的進程規(guī)定使用不同長度的時間片？由于各個就緒隊列的優(yōu)先級不一樣,優(yōu)先級越高的隊列時間片長度越小,優(yōu)先級越低的隊列時間片越長.這樣做的目的是讓那些短而高優(yōu)先級的作業(yè)快速完成,而又讓大的作業(yè)又能夠處理完成。為什么說多級反響隊列調(diào)度算法能較好地滿足各類用戶的需要？法的一種進程調(diào)度算法。系統(tǒng)內(nèi)核應(yīng)包含哪些功能？內(nèi)核的特點是什么？系統(tǒng)內(nèi)核供給以下功能：中斷處理程序、進程同步與互斥、進程調(diào)度、掌握與通信、存儲治理的進本操作以準時鐘治理等。的根底，內(nèi)核的功能通過原語操作來實現(xiàn)。第四章進程的同步與互斥何謂與時間有關(guān)的錯誤？舉例說明之。并發(fā)進程執(zhí)行時肯定會產(chǎn)生于時間有關(guān)的錯誤嗎？為什么？誤的結(jié)果又往往是與時間有關(guān)的，所以，把它稱之為與時間有關(guān)的錯誤。什么是臨界區(qū)？什么是相關(guān)臨界區(qū)？對相關(guān)臨界區(qū)的使用規(guī)章？假設(shè)在系統(tǒng)中的某些資源一次只允許一個進程使用，則稱這類資源為臨界資源或共享變量，而在進程中訪問臨界資源的程序稱為臨界區(qū)。假設(shè)有假設(shè)干進程共享某一臨界區(qū)，則稱該臨界區(qū)為相關(guān)臨界區(qū)。要求進入相關(guān)臨界區(qū)的進程之間構(gòu)成互斥關(guān)系。為了保證系統(tǒng)中的各并發(fā)進程順當(dāng)運行，對兩個以上欲進入相關(guān)臨界區(qū)的進展，必需實行互斥。進程間有哪幾種通信方式？各有什么特點？各種方式分別適用于那些狀況？件進展通信，及管道通信。共享內(nèi)存：在相互通訊的進程之間設(shè)有一個公共內(nèi)存區(qū)，一組進程向該公共內(nèi)存中寫，另一組進程從公共內(nèi)存中讀，通過這種方式實現(xiàn)兩組進程間的信息交換。消息機制：是用于進程間通信的高級通信原語之一。沖區(qū)是由：消息長度、消息正文、發(fā)送者、消息隊列指針組成的數(shù)據(jù)構(gòu)造。信件以及承受答復(fù)信件為進程間通信的進本方式箱體兩局部組成。信箱說明有如下的數(shù)據(jù)構(gòu)造：可存信件數(shù)，已有信件數(shù)。進展數(shù)據(jù)通信。管道通信的根底是文件系統(tǒng)。第五章死鎖說明產(chǎn)生死鎖的四個必要條件；給出一種可以避開死鎖發(fā)生的簡潔方法。產(chǎn)生死鎖的四個必要條件：互斥條件：資源是獨占的且排他使用。進程互斥使用資源，即一個時刻只能給一個進程使用。不行剝奪條件不行搶占或不行強占。進程所獲得的資源在未使用完畢前，不能被其他進程剝奪。懇求和保持條件在申請的資源同時，連續(xù)占用安排到的資源循環(huán)等待條件環(huán)路等待。環(huán)路中的每個進程已占有的資源同時被另一進程所申請。死鎖和饑餓有什么一樣點和不同點？假設(shè)對資源的治理、安排和使用不當(dāng)，則會產(chǎn)生死鎖或是饑餓。另一個進程所占有且永久不會釋放的資源，這種現(xiàn)象稱系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。的任務(wù)即使完成也不再具有實際意義時稱該進程被餓死。試表達死鎖產(chǎn)生的緣由、必要條件和解決死鎖的方法。產(chǎn)生死鎖的緣由只要有兩個：一是競爭資源，系統(tǒng)供給的資源數(shù)量有限，不能滿足每個進程的需求。二是多道程序運行時，進程推動挨次不合理。必要條件：互斥條件、不行剝奪條件、懇求和保持條件、循環(huán)等待條件假設(shè)檢測后覺察系統(tǒng)有死鎖，可通過剝奪資源或撤銷進程的方法解除死鎖。是舉出日常生活中死鎖的例子，并說明之。死鎖預(yù)防、死鎖避開和死鎖檢測之間的區(qū)分是什么？是才把資源安排給進程。資源就把資源安排給申請進程定時運行一個‘死鎖檢測程序’。假設(shè)檢測后沒有覺察死鎖，則系統(tǒng)可以連續(xù)工作，假設(shè)檢測后覺察系統(tǒng)有死鎖，則可通過剝奪資源或撤銷進程的方法解除死鎖。如何防止循環(huán)等待條件的發(fā)生。為緊缺、稀有的資源的編號較大。進程申請資源時，必需嚴格依據(jù)資源編號的挨次進展，否時，應(yīng)按編號遞減的次序進展。Dijkstra等人提出的銀行家算法，其主要思想是什么？它能夠解決實際中的死鎖問題嗎？為什么？占用的資源與本次申請的資源數(shù)之和是否超過資源的最大需求量。假設(shè)超過就拒絕安排資源，則按當(dāng)前的申請量安排資源，否則也有推遲安排。這樣做能保證在任何時候至少有一個進程可以得到所需要的全部資源而執(zhí)行完畢。第六章存儲治理存儲治理的主要功能有哪些？共享和數(shù)據(jù)共享；存儲保護，使系統(tǒng)正常運行，避開內(nèi)存中各個程序相互干擾；擴大內(nèi)存容量，使用戶得到的比實際內(nèi)存容量大的多。解釋以下術(shù)語：規(guī)律地址、確定地址、地址重定位。定存儲器的容量為n個字節(jié)，其地址編號挨次為0,1,...,n-1，這些地址稱為內(nèi)存確實定地址。存的什么位置。這樣，用戶程序中就不能使用內(nèi)存確實定地址。為了便利用戶，每個用戶都可認為自己的程序和數(shù)據(jù)存儲在一組‘0’地址開頭的連續(xù)空間中。用戶程序中使用的地址稱為規(guī)律地址。映射。重定位的方式有靜態(tài)重定位和動態(tài)重定位。在可變分區(qū)治理方式下，什么是碎片？如何解決碎片問題？安排的分區(qū)的大小正好等于該程序的需求量，且分區(qū)的個數(shù)是可變的。很小，缺乏以滿足程序安排內(nèi)存的要求，但是其總和卻可以滿足程序的安排要求，這些空閑塊被稱為碎片。的空閑碎片合并成一個連續(xù)的大的空閑區(qū)且放在內(nèi)存的一端的另一端。承受緊縮技術(shù)有什么優(yōu)點？移動一道程序時操作系統(tǒng)要做哪些工作？緊縮技術(shù)可以集中分散的空閑區(qū)，提高內(nèi)存的利用率，便于進程的動態(tài)擴大內(nèi)存。解釋頁式存儲治理中為什么要設(shè)置頁表和TLB。頁表指出改程序虛擬地址中的頁號與所占用的物理頁面號之間的對用關(guān)系件進展地址轉(zhuǎn)換的依據(jù)。TLB：轉(zhuǎn)換檢測緩沖區(qū)。頁式存儲治理中的頁表是存儲在內(nèi)存中的。當(dāng)要按給定的虛擬算出來確實定地址進展讀寫。兩次訪問內(nèi)存明顯延長了指令的執(zhí)行周期，降低了執(zhí)行速度。換檢測換成區(qū)，或快表。設(shè)計一個頁表應(yīng)考慮哪些因素。請表達頁式存儲治理中地址轉(zhuǎn)換過程。長度存放器，另外還需要高速緩沖存儲器。物理地址=物理頁號*塊長+頁內(nèi)地址13. 1頁式存儲治理系統(tǒng)中程序的地址空間是一維的還是二維的？請說明理由。FIFO算法與時鐘頁面置換算法有何聯(lián)系？簡述什么是掩蓋技術(shù)，什么是交換技術(shù)，他們之間的區(qū)分是什么？掩蓋技術(shù)是指，一個程序的假設(shè)干程序段，或幾個程序的某些局部共享某一個存儲空間。去改即使的實現(xiàn)是吧程序劃分成假設(shè)干功能上相對獨立的程序段不會同時執(zhí)行的程序段共享同一塊內(nèi)存區(qū)域。一個程序一個進入內(nèi)存邊始終運行到完畢的限制。只能掩蓋那些與掩蓋段無關(guān)的程序段統(tǒng)。何謂程序的局部性原理，請舉出三個例子。的某一局部。相應(yīng)地，執(zhí)行所訪問的存儲空間也局限于某個內(nèi)存區(qū)域。虛擬存儲器是什么？為什么要引入虛擬存儲器？虛擬存儲器，實際上是為擴大內(nèi)存容量而承受的一種設(shè)計技巧。硬件支持有哪些？也進展分頁，頁的大小與物理頁面的大小全都，這樣可把程序信息按頁存儲到物理頁面中。支持頁式存儲治理的硬件部件通常稱為：存儲治理部件。24.缺頁特別的處理過程是軟硬件協(xié)作完成的，請表達缺頁特別處理過程。頁面讓出空間。整個缺頁出苦力過程如下：依據(jù)當(dāng)前執(zhí)行指令中的規(guī)律地址查詢頁面的有效位，推斷該頁是否存在內(nèi)存。該頁標(biāo)志為0PSW讓操作系統(tǒng)的中斷處理程序占用處理器操作系統(tǒng)處理缺頁特別，查找一個空閑的頁面假設(shè)有空閑頁，則把磁盤上讀出的信息裝入該頁面中修改頁面及內(nèi)存安排表，表示該頁已在內(nèi)存中。假設(shè)內(nèi)存中午空閑頁，則按某種算法選擇一個頁面，臨時跳出內(nèi)存。恢復(fù)現(xiàn)場，重執(zhí)行被中斷的指令。試述缺頁與一般中斷的主要區(qū)分。加以抑制？不久又被裝入，如此反復(fù)，使調(diào)度格外頻繁。這種現(xiàn)象稱為‘抖動’或稱‘顛簸’。高而引起的。等的物理頁面數(shù)，可以解決顛簸問題。什么是工作集？它的作用是什么？(t-t1)到時刻t工作集。工作集是隨時間而變化的。第七章文件系統(tǒng)什么是文件和文件系統(tǒng)？文件系統(tǒng)的功能是什么？文件可以被解釋為一組帶標(biāo)識的、在規(guī)律上具有完整意義的信息項的序列。，供給安全牢靠的文件共享和保護手段，并便利用戶使用。銷文件。文件系統(tǒng)應(yīng)具有下述功能：統(tǒng)一治理文件的存儲空間，實施存儲空間的安排與回收的方式治理文件的名字空間實現(xiàn)文件信息的共享，并供給文件的保護和保密措施向用戶供給一個便利使用的接口系統(tǒng)維護及向用戶供給有關(guān)的信息保持文件系統(tǒng)的執(zhí)行效率I/O的統(tǒng)一接口文件按用途和性能可分為幾類？系統(tǒng)文件：操作系統(tǒng)和各種系統(tǒng)應(yīng)用程序和數(shù)據(jù)組成的文件庫函數(shù)文件用戶文件：用戶托付文件系統(tǒng)保存的文件對于用戶來說，有些系統(tǒng)把設(shè)備也看成文件，試問這樣做有什么好處？還會帶來什么問題？什么是文件的規(guī)律構(gòu)造、物理構(gòu)造？有哪幾種典型的文件規(guī)律構(gòu)造、物理構(gòu)造？這些構(gòu)造各自有什么特點？用戶看到的是經(jīng)過抽象的文件構(gòu)造，及文件的規(guī)律構(gòu)造。文件在實際的存儲空間存儲時的構(gòu)造，就是文件的物理構(gòu)造。典型的文件規(guī)律構(gòu)造有：流式文件字符流文件。記錄式文件記錄?？煞譃?，定長記錄文件和不定長記錄文件。典型的物理構(gòu)造有：挨次構(gòu)造又稱連續(xù)構(gòu)造，把規(guī)律上連續(xù)的文件一次存放在連續(xù)編號的物理塊中。地進展讀取。支持挨次讀取和隨機讀取缺點：文件不能動態(tài)地增長鏈接構(gòu)造規(guī)律上連續(xù)的文件分散存儲在假設(shè)干不連續(xù)的物理塊中指針，該指針指向其后續(xù)的物理塊。優(yōu)點：存儲碎片問題，迎刃而解，有利于文件的動態(tài)擴大，有利于文件插入和刪除，提高了磁盤空間的利用率。存在文件牢靠性問題；鏈接指針需要占用肯定的空間。索引構(gòu)造索引構(gòu)造的文件把每個物理盤塊中的指針字索引表的第i個條目指向文件的第i塊。優(yōu)點：可以滿足文件動態(tài)增長的要求，也滿足了文件插入、刪除的要求。索引文件還能充分利用外存空間。i節(jié)點構(gòu)造是一個多級索引文件構(gòu)造。根本思想是，給每個文件賜予一張稱為i節(jié)點的小表，在這張小表中列出文件屬性和文件中各塊在磁盤上的地址。使用i節(jié)點的文件構(gòu)造，不僅適合小文件使用，也可供大型文件使用，敏捷性比較強。比一般的多級索引構(gòu)造占用較少的系統(tǒng)空間。怎樣確定文件的存取方式？請總結(jié)文件的存取方式、文件的物理構(gòu)造和存儲設(shè)備類型之間的關(guān)系。戶使用文件的方式，也有文件所使用的存儲介質(zhì)有關(guān)系。文件系統(tǒng)應(yīng)由哪些局部組成？簡述各局部的主要工作。FCBFCB中每一項內(nèi)容。息、文件構(gòu)造信息、文件治理信息。通常包括:文件名、文件號、用戶名、文件長度、文件地址、文件類型、文件屬性、共文件物理構(gòu)造等等。文件名目的作用是什么？為了實現(xiàn)按名存取，文件名目應(yīng)包含哪些內(nèi)容？文件名目的作用是實現(xiàn)按名存取。多級名目構(gòu)造的特點有哪些？建立多級名目的好處好那些？多級名目構(gòu)造的優(yōu)點是便于文件分類，且具有以下特點：層次清楚解決了文件重名問題查找搜尋速度快15. 什么是當(dāng)前名目？引入當(dāng)前名目的好處是什么？當(dāng)前名目實現(xiàn)時要考慮什么問題？文件系統(tǒng)向用戶供給了一個當(dāng)前正在使用的名目，稱為當(dāng)前名目。使用當(dāng)前名目，使檢索路徑變短，檢索速度提高。磁盤空間的治理方法有幾種？位示圖根本思想是，利用一串二進制位的值來反映磁盤空間的安排使用狀況?？臻e塊表塊的第一個空閑物理塊號和該空閑塊中空閑的物理塊數(shù)?？臻e塊鏈表將外存儲器中全部的空閑物理塊連成一個鏈表鏈尾，這樣就構(gòu)成了一個空閑塊鏈表?？臻e塊成組鏈接法對鏈接表的一種改進方案，將n個空閑塊的地址存儲在第一個空閑塊中。文件安排所用的位示圖應(yīng)當(dāng)保存在哪里，請說明緣由。位示圖對空間安排狀況的描述力量強物理構(gòu)造的文件系統(tǒng)中。系統(tǒng)翻開文件表和用戶翻開文件表的作用是什么？為什么將他們分來處理？塊、共享計數(shù)、修改標(biāo)志。翻開文件表入口。文件系統(tǒng)供給的主要文件操作有哪些？建立文件create(文件名，訪問權(quán)限，〔最大長度〕)翻開文件open〔文件路徑名，翻開方式〕讀文件read〔文件名，〔文件內(nèi)位置〕，要讀的長度，內(nèi)存目的地址〕寫文件write〔文件名，記錄鍵，內(nèi)存位置〕關(guān)閉文件close〔文件名〕刪除文件delete〔文件名〕指針定位seek〔fd,指針的位置〕文件系統(tǒng)中建立、翻開和關(guān)閉操作的主要目的是什么？建立和翻開文件的主要區(qū)分是什么？能不能只用一個命令，完成文件的建立和翻開操作？建立文件的實質(zhì)是建立文件的文件掌握塊FCBFCB，從而建立起系統(tǒng)與文件的聯(lián)系。FCB送入內(nèi)存。法則收回文件所占用的文件掌握塊及物理塊等資源。文件系統(tǒng)能允許用戶去關(guān)閉一個不是自己翻開或建立的文件嗎？什么是文件共享？可通過什么方法來實現(xiàn)用戶之間共享某個文件？文件的共享是指一個文件可以允很多個用戶共同使用。接到表示一般文件的節(jié)點上。在設(shè)計文件系統(tǒng)的安全性時，應(yīng)考慮