《操作系統(tǒng)》概念總結(jié)【可直接縮印】

【第一章】1、操作系統(tǒng)基本功能：a、處理機(jī)功能：對(duì)處理機(jī)分配調(diào)度策略、分配實(shí)施和資源回收等問題。b、儲(chǔ)存管理：內(nèi)存分配；存儲(chǔ)保護(hù)；內(nèi)存擴(kuò)充。C、設(shè)備管理：通道、控制器、輸入輸出設(shè)備的分配與管理；設(shè)備獨(dú)立性d、信息管理（文件系統(tǒng)管理）：信息管理，信息的共享、保密和保護(hù)。e、用戶接口：為用戶提供有好多的用戶接口，為用戶服務(wù)。2.操作系統(tǒng)的定義:操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它是這樣一些程序模塊的集合——它們管理和控制計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)工作流程，以便有效地利用這些資源為用戶提供一個(gè)功能強(qiáng)大、使用方便和可擴(kuò)展的工作環(huán)境，從而在計(jì)算機(jī)與其用戶之間起到接口的作用。3.操作系統(tǒng)的類型：（1）批處理操作系統(tǒng)（2）分時(shí)操作系統(tǒng)（3）實(shí)時(shí)操作系統(tǒng)（4）個(gè)人計(jì)算機(jī)操作系統(tǒng)（5）網(wǎng)絡(luò)操作系統(tǒng)（6）分布式操作系統(tǒng)4.什么是多道程序系統(tǒng)？在計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)立的程序，它們?cè)诠芾沓绦虻目刂葡孪嗷ゴ┎宓剡\(yùn)行。5.什么是批處理、分時(shí)和實(shí)時(shí)系統(tǒng)?各有什么特征?批處理系統(tǒng)：把用戶提交的作業(yè)分類，把一批作業(yè)編成一個(gè)作業(yè)執(zhí)行序列，由專門編制的監(jiān)督程序自動(dòng)依次處理。主要特征：用戶脫機(jī)使用計(jì)算機(jī)、成批處理、多道程序運(yùn)行分時(shí)系統(tǒng)：把處理機(jī)的運(yùn)行時(shí)間分成很短的時(shí)間片，按時(shí)間片輪轉(zhuǎn)的方式，把處理機(jī)分配給各進(jìn)程使用。其主要特征是：交互性、多用戶同時(shí)性、獨(dú)立性。實(shí)時(shí)系統(tǒng)：在被控對(duì)象允許時(shí)間范圍內(nèi)做出響應(yīng)。其主要特征是：對(duì)實(shí)時(shí)信息分析處理速度要比進(jìn)入系統(tǒng)快、要求安全可靠、資源利率低?！镜诙隆?.1什么是作業(yè)?作業(yè)步?作業(yè)的控制方式？JCB（作業(yè)控制塊）作業(yè)：在一次應(yīng)用業(yè)務(wù)處理過程中，從輸入開始到輸出結(jié)束，用戶要求計(jì)算機(jī)所做的有關(guān)該次業(yè)務(wù)處理的全部工作稱為一個(gè)作業(yè)。作業(yè)由不同的順序相連的作業(yè)步組成。從系統(tǒng)的角度看，它由程序、數(shù)據(jù)和作業(yè)說明書組成。作業(yè)步：是在一個(gè)作業(yè)的處理過程中，計(jì)算機(jī)所做的相對(duì)獨(dú)立的工作。一般來說，每一個(gè)作業(yè)步產(chǎn)生下一個(gè)作業(yè)步的輸入文件。作業(yè)的控制方式：脫機(jī)方式和聯(lián)機(jī)方式JCB（作業(yè)控制塊）為了管理和調(diào)度作業(yè)，系統(tǒng)為每個(gè)作業(yè)設(shè)置了一個(gè)作業(yè)控制塊，它記錄該作業(yè)的有關(guān)信息。如同PCB是進(jìn)程在系統(tǒng)中存在的標(biāo)志一樣，JCB是作業(yè)在系統(tǒng)中存在的標(biāo)志。當(dāng)作業(yè)進(jìn)入系統(tǒng)時(shí)，為該作業(yè)建立一個(gè)JCB；當(dāng)作業(yè)執(zhí)行完畢進(jìn)入完成狀態(tài)，系統(tǒng)撤銷并釋放相關(guān)資源。2.2作業(yè)由哪幾部分組成?各有什么功能?作業(yè)組成：即程序、數(shù)據(jù)和作業(yè)說明書。一個(gè)作業(yè)可以包含多個(gè)程序和多個(gè)數(shù)據(jù)集，但必須至少包含一個(gè)程序。作業(yè)中包含的程序和數(shù)據(jù)完成用戶所要求的業(yè)務(wù)處理工作。作業(yè)說明書則體現(xiàn)用戶的控制意圖。2.35種作業(yè)的輸入方式各有何特點(diǎn)?讀過程寫過程？聯(lián)機(jī)輸入輸出方式：用戶和系統(tǒng)通過交互會(huì)話來輸入輸出作業(yè)，外圍設(shè)備直接和主機(jī)相連接，一臺(tái)主機(jī)可以連接一臺(tái)或多臺(tái)外圍設(shè)備。脫機(jī)輸入輸出方式：利用低檔個(gè)人機(jī)作為外圍處理機(jī)進(jìn)行輸入處理，脫機(jī)輸入解決了快速輸入輸出問題，提高了主機(jī)的資源利用率，脫機(jī)輸入需要用戶進(jìn)行干預(yù)或進(jìn)行一定的操作，移動(dòng)存儲(chǔ)介質(zhì)和連接后援存儲(chǔ)器等，靈活性差：即遇到緊急任務(wù)需要處理時(shí)，無法直接交給主機(jī)以便優(yōu)先處理。直接耦合方式：把主機(jī)和外圍低檔機(jī)通過一個(gè)公用的大容量外存直接耦合起來。SPOOLING系統(tǒng)：在SPOOLING系統(tǒng)中，多臺(tái)外圍設(shè)備通過通道或DMA器件和主機(jī)與外存連接起來。SPOOLING系統(tǒng)的輸入方式既不同于脫機(jī)方式，也不同于直接耦合方式。作業(yè)的輸入輸出過程由主機(jī)中的操作系統(tǒng)控制。操作系統(tǒng)中的輸入程序包含兩個(gè)獨(dú)立的過程:讀過程負(fù)責(zé)從外部設(shè)備把信息讀入緩沖區(qū)；寫過程負(fù)責(zé)把緩沖區(qū)的信息送到外存輸入井中網(wǎng)絡(luò)輸入方式：網(wǎng)絡(luò)輸入方式以上述幾種輸入方式為基礎(chǔ)。當(dāng)用戶需要把在計(jì)算機(jī)網(wǎng)絡(luò)中某一臺(tái)主機(jī)上輸入的信息傳送到同一網(wǎng)中另一臺(tái)主機(jī)上進(jìn)行操作或執(zhí)行時(shí)，就構(gòu)成了網(wǎng)絡(luò)輸入方式。試述SPOOLING系統(tǒng)的工作原理。在系統(tǒng)輸入模塊收到作業(yè)輸入請(qǐng)求信號(hào)后，輸入管理模塊中的讀過程負(fù)責(zé)將信息從輸入裝置讀入緩沖區(qū)。當(dāng)緩沖區(qū)滿時(shí)，由寫過程將信息從緩沖區(qū)寫到外存輸入井中。讀過程和寫過程反復(fù)循環(huán)，直到一個(gè)作業(yè)輸入完畢。讀過程讀到一個(gè)硬件結(jié)束標(biāo)志之后，系統(tǒng)再次驅(qū)動(dòng)寫過程把最后一批信息寫入外存并調(diào)用中斷處理程序結(jié)束該次輸入。然后，系統(tǒng)為該作業(yè)建立作業(yè)控制塊JCB，從而使輸入井中的作業(yè)進(jìn)入作業(yè)等待隊(duì)列，等待作業(yè)調(diào)度程序選中后進(jìn)入內(nèi)存。操作系統(tǒng)為用戶提供哪些接口?它們的區(qū)別是什么?系統(tǒng)為用戶提供的各種命令接口界面，用戶利用這些操作命令來組織和控制作業(yè)的執(zhí)行或管理計(jì)算機(jī)系統(tǒng)。另一個(gè)接口是系統(tǒng)調(diào)用，編程人員使用系統(tǒng)調(diào)用來請(qǐng)求操作系統(tǒng)提供服務(wù)?！镜谌隆楷F(xiàn)代操作系統(tǒng)的重要特點(diǎn)是什么？程序的并發(fā)執(zhí)行；系統(tǒng)所擁有的資源被共享；系統(tǒng)的用戶隨機(jī)地使用什么是程序的串行（順序）和并發(fā)執(zhí)行？特點(diǎn)？程序的順序執(zhí)行：一個(gè)具有獨(dú)立功能的程序獨(dú)占處理機(jī)直至最終結(jié)束的過程。(1)順序性：程序順序執(zhí)行時(shí)，其執(zhí)行過程可看作一系列嚴(yán)格按程序規(guī)定的狀態(tài)轉(zhuǎn)移過程。(2)封閉性：程序執(zhí)行得到的最終結(jié)果由給定的初始條件決定，不受外界因素的影響。(3)可再現(xiàn)性：只要輸入的初始條件相同，則無論何時(shí)重復(fù)執(zhí)行該程序都會(huì)得到相同的結(jié)果程序的并發(fā)執(zhí)行：一組在邏輯上互相獨(dú)立的程序或程序段在執(zhí)行過程中，其執(zhí)行時(shí)間在客觀上互相重疊，即一個(gè)程序段的執(zhí)行尚未結(jié)束，另一個(gè)程序段的執(zhí)行已經(jīng)開始的執(zhí)行方式。(1)間斷(異步)性："走走停停"，一個(gè)程序可能走到中途停下來，失去原有的時(shí)序關(guān)系(2)失去封閉性：共享資源，受其他程序的控制邏輯的影響。如：一個(gè)程序?qū)懙酱鎯?chǔ)器中的數(shù)據(jù)可能被另一個(gè)程序修改，失去原有的不變特征(3)失去可再現(xiàn)性：失去封閉性－>失去可再現(xiàn)性；外界環(huán)境在程序的兩次執(zhí)行期間發(fā)生變化，失去原有的可重復(fù)特征進(jìn)程，線程？進(jìn)程與程序有哪些異同點(diǎn)？進(jìn)程與線程有何區(qū)別？進(jìn)程是具有獨(dú)立功能的可并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位?；蛘哒f，進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過程。線程是進(jìn)程的實(shí)體，是系統(tǒng)獨(dú)立調(diào)度和分配的基本單位。①進(jìn)程是程序的一次執(zhí)行，它是一個(gè)動(dòng)態(tài)的概念，程序是完成某個(gè)特定功能的指令的有序序列，它是—個(gè)靜態(tài)的概念。進(jìn)程和程序的區(qū)別還在于：一個(gè)進(jìn)程可以執(zhí)行一個(gè)或幾個(gè)程序。反之，同一程序也可能由多個(gè)進(jìn)程同時(shí)執(zhí)行。②進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位；程序則不是。③程序可以作為一種軟件資源長(zhǎng)期保存，而進(jìn)程是程序的一次執(zhí)行過程，它是臨時(shí)的，有生命期的。表現(xiàn)在它由創(chuàng)建而產(chǎn)生，完成任務(wù)后被撤消。④進(jìn)程是具有結(jié)構(gòu)的。為了描述進(jìn)程的運(yùn)行變化過程，應(yīng)為每個(gè)進(jìn)程建立一個(gè)結(jié)構(gòu)——進(jìn)程控制塊。從結(jié)構(gòu)上看，進(jìn)程是由程序、數(shù)據(jù)和進(jìn)程控制塊三部分組成。進(jìn)程上下文及其構(gòu)成進(jìn)程上下文：進(jìn)程執(zhí)行活動(dòng)全過程的靜態(tài)描述進(jìn)程。組成：上下文由進(jìn)程的用戶地址空間內(nèi)容、硬件寄存器，內(nèi)容及與該進(jìn)程相關(guān)的核心數(shù)據(jù)結(jié)構(gòu)組成。進(jìn)程狀態(tài)分別是什么？給出進(jìn)程狀態(tài)轉(zhuǎn)移圖。進(jìn)程的生命期內(nèi)，一個(gè)進(jìn)程至少有三種基本狀態(tài):執(zhí)行/運(yùn)行狀態(tài)等待/諸塞狀態(tài)就緒狀態(tài)什么是進(jìn)程控制？用于進(jìn)程控制的原語有哪些？進(jìn)程控制：系統(tǒng)使用一些具有特定功能的程序段來創(chuàng)建、撤消進(jìn)程以及完成進(jìn)程各狀態(tài)間的轉(zhuǎn)換，從而達(dá)到多進(jìn)程高效率并發(fā)執(zhí)行和協(xié)調(diào)、實(shí)現(xiàn)資源共享的目的。進(jìn)程控制的原語有：創(chuàng)建原語、撤消原語、阻塞原語、喚醒原語等。什么是原語？有哪幾種？他們功能是什么？原語：系統(tǒng)態(tài)下執(zhí)行的某些具有特定功能的程序段。機(jī)器指令級(jí)原語：執(zhí)行期間不允許中斷；功能級(jí)原語：程序段不允許并發(fā)執(zhí)行；進(jìn)程的間接制約定義，互斥，直接制約定義，進(jìn)程同步？間接制約：由于共享某一公有資源而引起的在臨界區(qū)內(nèi)不允許并發(fā)進(jìn)程交叉執(zhí)行的現(xiàn)象，稱為由共享公有資源而造成的對(duì)并發(fā)進(jìn)程執(zhí)行速度的間接制約。互斥：不允許兩個(gè)以上的共享該資源的并發(fā)進(jìn)程同時(shí)進(jìn)入臨界區(qū)稱為互斥。直接制約：一組在異步環(huán)境下的并發(fā)進(jìn)程，各自的執(zhí)行結(jié)果互為對(duì)方的執(zhí)行條件，從而限制各進(jìn)程的執(zhí)行速度的過程。進(jìn)程間的同步：把異步環(huán)境下的一組并發(fā)進(jìn)程，因直接制約而互相發(fā)送消息而進(jìn)行互相合作、互相等待，使得各進(jìn)程按一定的速度執(zhí)行的過程。死鎖的定義，進(jìn)程死鎖的起因，產(chǎn)生死鎖的必要條件，死鎖的排除方法死鎖：指各并發(fā)進(jìn)程彼此互相等待對(duì)方所擁有的資源，且這些并發(fā)進(jìn)程在得到對(duì)方的資源之前不會(huì)釋放自己所擁有的資源。從而造成大家都想得到資源而又都得不到資源，各并發(fā)進(jìn)程不能繼續(xù)向前推進(jìn)的狀態(tài)死鎖的起因：是并發(fā)進(jìn)程的資源競(jìng)爭(zhēng)。產(chǎn)生死鎖的必要條件：互斥條件2.不剝奪條件3.部分分配4.環(huán)路條件死鎖的排除方法：預(yù)防、避免、檢測(cè)與恢復(fù)臨界區(qū)：不允許多個(gè)并發(fā)進(jìn)程交叉執(zhí)行的一段程序?！镜谒恼隆刻幚頇C(jī)調(diào)度分幾級(jí)？他們分別是什么？主要功能？（分4級(jí)）作業(yè)調(diào)度：主要任務(wù)是按一定的原則對(duì)外存輸入井上的大量后備作業(yè)進(jìn)行選擇，給選出的作業(yè)分配內(nèi)存、輸入輸出設(shè)備等必要的資源，并建立相應(yīng)的進(jìn)程，以使該作業(yè)的進(jìn)程獲得競(jìng)爭(zhēng)處理機(jī)的權(quán)利。另外，當(dāng)該作業(yè)執(zhí)行完畢時(shí)，還負(fù)責(zé)回收系統(tǒng)資源。（JCB）交換調(diào)度：主要任務(wù)是按照給定的原則和策略，將處于外存交換區(qū)中的就緒狀態(tài)或就緒等待狀態(tài)的進(jìn)程調(diào)入內(nèi)存，或把處于內(nèi)存就緒狀態(tài)或內(nèi)存等待狀態(tài)的進(jìn)程交換到外存交換區(qū)。交換調(diào)度主要涉及到內(nèi)存管理與擴(kuò)充。進(jìn)程調(diào)度：主要任務(wù)是按照某種策略和方法選取一個(gè)處于就緒狀態(tài)的進(jìn)程占用處理機(jī)。在確定了占用處理機(jī)的進(jìn)程后，系統(tǒng)必須進(jìn)行進(jìn)程上下文切換以建立與占用處理機(jī)進(jìn)程相適應(yīng)的執(zhí)行環(huán)境。（PCB）線程調(diào)度:調(diào)度單位是線程而不是進(jìn)程，按照某種策略和方法選取一個(gè)處于就緒狀態(tài)的線程占用處理機(jī)。只切換必不可少的資源，如：線程狀態(tài)、寄存器上下文和棧。什么是周轉(zhuǎn)時(shí)間和加權(quán)周轉(zhuǎn)時(shí)間？周轉(zhuǎn)時(shí)間：為作業(yè)完成時(shí)刻減去作業(yè)到達(dá)的時(shí)刻：作業(yè)完成時(shí)刻-作業(yè)到達(dá)時(shí)刻作業(yè)i的周轉(zhuǎn)時(shí)間Ti：Ti=Tei-Tsi平均周轉(zhuǎn)時(shí)間：就是用周轉(zhuǎn)時(shí)間總時(shí)間除以作業(yè)個(gè)數(shù)：所有作業(yè)的周轉(zhuǎn)時(shí)間/作業(yè)總數(shù)帶權(quán)周轉(zhuǎn)時(shí)間：是作業(yè)周轉(zhuǎn)時(shí)間與作業(yè)執(zhí)行時(shí)間的比：Wi=Ti/Tri調(diào)度算法有幾種？主要思想是什么？1.先來先服務(wù)（FCFS）調(diào)度算法：將用戶作業(yè)和就緒進(jìn)程按提交順序或變?yōu)榫途w狀態(tài)的先后排成隊(duì)列，并按照先來先服務(wù)的方式進(jìn)行調(diào)度處理，是一種最普遍和最簡(jiǎn)單的方法。2.輪轉(zhuǎn)法：思路：讓每個(gè)進(jìn)程在就緒隊(duì)列中的等待時(shí)間與享受服務(wù)的時(shí)間成比例。3.多級(jí)反饋輪轉(zhuǎn)法：加入到就緒隊(duì)列的不同原因的進(jìn)程賦予不同的隊(duì)列，每個(gè)隊(duì)列賦予不同的優(yōu)先級(jí)4.優(yōu)先級(jí)法:靜態(tài)法：優(yōu)先級(jí)確定：系統(tǒng)或用戶按某種原則為作業(yè)或進(jìn)程指定一個(gè)優(yōu)先級(jí)來表示該作業(yè)或進(jìn)程所享有的調(diào)度優(yōu)先權(quán)。優(yōu)先級(jí)確定分為靜態(tài)法和動(dòng)態(tài)法。5.最短作業(yè)優(yōu)先法：最短作業(yè)優(yōu)先法（SJF）就是選擇那些估計(jì)需要執(zhí)行時(shí)間最短的作業(yè)投入執(zhí)行，為它們創(chuàng)建進(jìn)程和分配資源。什么是實(shí)時(shí)調(diào)度？實(shí)時(shí)調(diào)度是為了完成用戶允許的時(shí)間范圍內(nèi)的任務(wù)而分配計(jì)算機(jī)處理器的調(diào)度方法。（硬實(shí)時(shí)任務(wù)、軟實(shí)時(shí)任務(wù)）【第五章】1存儲(chǔ)管理的主要功能是什么？將進(jìn)程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲(chǔ)器。應(yīng)具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。其邏輯容量由內(nèi)存容量和外存容量之和所決定，其運(yùn)行速度接近于內(nèi)存速度，而每位的成本卻又接近于外存。2什么是虛擬存儲(chǔ)器？虛擬存儲(chǔ)器是存儲(chǔ)管理的核心概念.虛擬存儲(chǔ)器定義1：指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。其邏輯容量由內(nèi)存容量和外存容量之和所決定，其運(yùn)行速度接近于內(nèi)存速度，而每位的成本卻又接近于外存。可見，虛擬存儲(chǔ)技術(shù)是一種性能非常優(yōu)越的存儲(chǔ)器管理技術(shù)，故被廣泛地應(yīng)用于大、中、小型機(jī)器和微型機(jī)中。虛擬存儲(chǔ)器定義2：將進(jìn)程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲(chǔ)器。3什么是地址重定位？實(shí)現(xiàn)重定位方法有哪幾類？地址重定位：在可執(zhí)行文件裝入時(shí)需要解決可執(zhí)行文件中地址（指令和數(shù)據(jù)）和內(nèi)存地址的對(duì)應(yīng)。由操作系統(tǒng)中的裝入程序loader來完成靜態(tài)地址重定位、靜態(tài)地址重定位4動(dòng)態(tài)分區(qū)式管理的常用內(nèi)存分配算法有哪幾種？比較它們各自的優(yōu)缺點(diǎn)。最先適應(yīng)法：可用表或自由鏈按起始地址遞增的次序排列。算法的最大特點(diǎn)是一旦找到大于或等于所要求內(nèi)存長(zhǎng)度的分區(qū)，則結(jié)束探索。然后，該算法從所找到的分區(qū)中劃出所要求的內(nèi)存長(zhǎng)度分配給用戶.把余下的部分進(jìn)行合并(如果有相鄰空閑區(qū)存在)后留在可用表中，但要修改其相應(yīng)的表項(xiàng)。最佳適應(yīng)法：要求從小到大的次序組成空閑區(qū)可用表或自由鏈。當(dāng)用戶作業(yè)或進(jìn)程申請(qǐng)一個(gè)空閑區(qū)時(shí)，存儲(chǔ)管理程序從表頭開始查找，當(dāng)找到第一個(gè)滿足要求的空閑區(qū)時(shí)，停止查找。如果該空閑區(qū)大于請(qǐng)求表中的請(qǐng)求長(zhǎng)度，則與最先適應(yīng)法時(shí)相同，將減去請(qǐng)求長(zhǎng)度后的剩余空閑區(qū)部分留在可用表中。最壞適應(yīng)法：要求空閑區(qū)按其大小遞減的順序組成空閑區(qū)可用表或自由鏈。當(dāng)用戶作業(yè)或進(jìn)程申請(qǐng)一個(gè)空閑區(qū)時(shí)，先檢查空閑區(qū)可用表或自由鏈的第一個(gè)空閑可用區(qū)的大小是否大于或等于所要求的內(nèi)存長(zhǎng)度，若可用表或自由鏈的第一個(gè)項(xiàng)長(zhǎng)度小于所要求的，則分配失敗，否則從空閑區(qū)可用表或自由鏈中分配相應(yīng)的存儲(chǔ)空間給用戶。然后修改和調(diào)整空閑區(qū)可用表或自由鏈5請(qǐng)求頁(yè)式管理？請(qǐng)求頁(yè)式管理中有哪幾種常用的頁(yè)面置換算法？試比較它們的優(yōu)缺點(diǎn)。請(qǐng)求頁(yè)式管理定義：當(dāng)需要執(zhí)行某條指令而又發(fā)現(xiàn)它不在內(nèi)存時(shí)或當(dāng)執(zhí)行某條指令需要訪問其他的數(shù)據(jù)或指令時(shí)，這些指令和數(shù)據(jù)不在內(nèi)存中，從而發(fā)生缺頁(yè)中斷，系統(tǒng)將外存中相應(yīng)的頁(yè)面調(diào)入內(nèi)存隨機(jī)淘汰算法（RR）、輪轉(zhuǎn)法和先進(jìn)先出算法（FIFO）、最近最久未使用頁(yè)面置換算法（LRU）隨機(jī)優(yōu)：在系統(tǒng)設(shè)計(jì)人員認(rèn)為無法確定哪些頁(yè)被訪問的概率較低時(shí)，隨機(jī)地選擇某個(gè)用戶的頁(yè)面并將其換出將是一種明智的作法。缺：基于CPU按線性順序訪問地址空間的這個(gè)假設(shè)，所以，這個(gè)算法內(nèi)存利用率不高。FIFO：缺點(diǎn)1同隨機(jī)（RR）缺點(diǎn)，缺點(diǎn)2：在未給進(jìn)程或作業(yè)分配足它所要求的頁(yè)面數(shù)時(shí)，有時(shí)會(huì)出現(xiàn)分配的頁(yè)面數(shù)增多，缺頁(yè)次數(shù)反而增加的奇怪現(xiàn)象。即Belady現(xiàn)象?！镜诹挛募芾怼竣笔裁唇形募?？答：文件是在邏輯上具有完整意義的信息集合，它有一個(gè)名字作標(biāo)識(shí)。⒉敘述下列術(shù)語并說明它們之間的關(guān)系：存儲(chǔ)介質(zhì)、卷、塊、文件和記錄。答：把可用來記錄信息的磁帶、硬盤盤組、軟磁盤片、卡片等稱為存儲(chǔ)介質(zhì)；把存儲(chǔ)介質(zhì)的物理單位定義為“卷”；把存儲(chǔ)介質(zhì)上連續(xù)信息所組成的一個(gè)區(qū)域稱為“塊”；把邏輯上具有完整意義的信息集合稱為文件，文件存放在存儲(chǔ)介質(zhì)上；記錄式文件是指用戶對(duì)文件內(nèi)的信息按邏輯上獨(dú)立的含義再劃分信息單，每個(gè)單位稱為一個(gè)邏輯記錄。⒊什么是文件的邏輯結(jié)構(gòu)？常用的邏輯結(jié)構(gòu)有哪幾種？有何特點(diǎn)？答：用戶按自己對(duì)信息的使用要求組織文件，由于這種文件是獨(dú)立于物理環(huán)境而構(gòu)造的，所以，把用戶概念中的文件稱為文件的邏輯結(jié)構(gòu)，或稱邏輯文件?！怯薪Y(jié)構(gòu)文件，它是由一個(gè)以上的記錄構(gòu)成的文件、故又稱為記錄式文件；二是無結(jié)構(gòu)文件，它是指由字符流構(gòu)成的文件，故又稱為流式文件。⒌文件目錄的主要內(nèi)容和作用是什么？文件目錄內(nèi)容：記錄一個(gè)文件的有關(guān)信息，除了指出文件名和文件在存儲(chǔ)介質(zhì)上的位置外，還應(yīng)包括如何控制和管理文件的信息。文件目錄作用：文件目錄是為文件設(shè)置用于文件描述和文件控制的數(shù)據(jù)結(jié)構(gòu)，它與文件一一對(duì)應(yīng)，是用于查找文件的，它是文件系統(tǒng)實(shí)現(xiàn)按名存取的重要手段，⒍總結(jié)文件的物理結(jié)構(gòu)和文件存取方法間的關(guān)系。不同的文件物理結(jié)構(gòu)可采用不同的文件存取方法，文件物理結(jié)構(gòu)可采用的文件存取方式連續(xù)文件順序存取鏈接文件順序存取索引文件順序存取、隨機(jī)存取直接文件按鍵存?、肺募僮髦饕校航⑽募?，打開文件，讀/寫文件，關(guān)閉文件，刪除文件。⒏文件的保護(hù)和保密措施有哪些？目前實(shí)現(xiàn)安全措施的辦法有；制定用戶的訪問權(quán)限、口令、密碼等?！镜谄哒拢涸O(shè)備管理】1.設(shè)備接口的功能是什么？按照計(jì)算機(jī)主機(jī)與設(shè)備的約定格式和過程接受或發(fā)送信號(hào)和數(shù)據(jù)2.I/O控制方式有哪幾種？說明優(yōu)缺點(diǎn)？1）程序查詢方式：占用處理器，程序和I/O同步等待2）I/O中斷方式：不占用處理器，CPU與I/O異步3）直接存儲(chǔ)器訪問（DMA）方式：I/O與內(nèi)存直接傳輸，CPU余姚寫大量的DMA操作命令，DMA工作期間CPU掛起，占用總線。4）I/O通道方式：通道控制器是一個(gè)專用的I/O處理機(jī)，通道控制設(shè)備控制器直接控制設(shè)備，不需要CPU的干預(yù)【第八章】1文件系統(tǒng)應(yīng)具備的功能(1)合理的存放文件：必需對(duì)磁盤等輔助存儲(chǔ)器空間(或稱文件空間)進(jìn)行統(tǒng)一管理。在用戶創(chuàng)建新文件時(shí)為其分配空閑區(qū)，而在用戶刪除或修改某個(gè)文件時(shí),回收和調(diào)整存儲(chǔ)區(qū)。(2)實(shí)現(xiàn)按名存?。盒枰幸粋€(gè)用戶可見的文件邏輯結(jié)構(gòu)，用戶按照文件邏輯結(jié)構(gòu)所給定的方式進(jìn)行信息的存取和加工。這種邏輯結(jié)構(gòu)是獨(dú)立于物理存儲(chǔ)設(shè)備的。(3)便于存放和加工信息：文件在存儲(chǔ)設(shè)備上應(yīng)按一定的順序存放。這種存放方式被稱為文件的物理結(jié)構(gòu)。(4)完成對(duì)存放在存儲(chǔ)設(shè)備上的文件信息的查找。(5)完成文件的共享和