操作系統(tǒng)名詞解釋.doc

操作系統(tǒng)名詞術(shù)語解釋操作系統(tǒng)引論中的名詞術(shù)語 1脫機(jī)輸入輸出(offline inputoutput) 指在外圍計(jì)算機(jī)的控制下，實(shí)現(xiàn)程序和數(shù)據(jù)的輸入輸出；或者說它們是脫離主機(jī)進(jìn)行的，故稱為脫機(jī)輸入輸出。 2.聯(lián)機(jī)輸入輸出(online inputoutput) 指在主機(jī)直接控制下，進(jìn)行輸入輸出操作的工作方式，稱為聯(lián)機(jī)輸入輸出。 3批處理技術(shù)(batch processing technic) 指在管理程序的控制下，對一批作業(yè)自動(dòng)進(jìn)行處理而不需人工干預(yù)的一種技術(shù)。該技術(shù)旨在提高系統(tǒng)的吞吐量和資源利用率。 4.多道程序設(shè)計(jì)(multiprograming) 指在內(nèi)存中同時(shí)存放若干個(gè)作業(yè)，并使它們同時(shí)運(yùn)行的一種程序設(shè)計(jì)技術(shù)。在單處理機(jī)環(huán)境下，僅在宏觀上這些作業(yè)在同時(shí)運(yùn)行，而在微觀上它們是在交替執(zhí)行。即每一時(shí)刻只有一個(gè)作業(yè)在執(zhí)行，其余作業(yè)或處于阻塞狀態(tài)，或處于就緒狀態(tài)。 5操作系統(tǒng)(operating system) 操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件與軟件資源，合理地組織計(jì)算機(jī)的工作流程，以及方便用戶的程序的集合。其主要功能是實(shí)現(xiàn)處理機(jī)管理、內(nèi)存管理、IO設(shè)備管理、文件管理以及作業(yè)管理。 6系統(tǒng)吞吐量(system throughput) 指系統(tǒng)在單位時(shí)間內(nèi)所完成的作業(yè)數(shù)目。 7作業(yè)周轉(zhuǎn)時(shí)間 從作業(yè)進(jìn)入系統(tǒng)開始，到作業(yè)完成并退出系統(tǒng)所經(jīng)歷的時(shí)間。 8分時(shí)操作系統(tǒng)(time- sharing operating system) 指允許若干個(gè)聯(lián)機(jī)用戶，通過各自的終端同時(shí)使用一臺計(jì)算機(jī)的操作系統(tǒng)。為實(shí)現(xiàn)人-機(jī)交互，系統(tǒng)把處理機(jī)時(shí)間分割成若干時(shí)間片后，輪流為每個(gè)終端分配一個(gè)時(shí)間片運(yùn)行其作業(yè)。即讓每，個(gè)終端作業(yè)運(yùn)行一個(gè)時(shí)間片后，便暫停其運(yùn)行而把CPU再分配給下一個(gè)終端作業(yè)，也運(yùn)行一個(gè)時(shí)間片。這樣，在不長的時(shí)間(23秒)內(nèi)，將會使每個(gè)終端作業(yè)都能執(zhí)行一次，從而使所有終端的用戶請求，都能獲得及時(shí)響應(yīng)。 8實(shí)時(shí)操作系統(tǒng)(realtime opearting system) 指系統(tǒng)對特定輸入做出反應(yīng)的速度，足以控制發(fā)出實(shí)時(shí)信號的對象的一種操作系統(tǒng)。換言之，是指能及時(shí)響應(yīng)外部事件的請求，在規(guī)定時(shí)間內(nèi)完成對該事件的處理，并控制所有實(shí)時(shí)任務(wù)，使它們協(xié)調(diào)一致地運(yùn)行的一種操作系統(tǒng)。 9并行(paralled) 指兩個(gè)或多個(gè)事件在同一時(shí)刻進(jìn)行，例如，在具有中斷的計(jì)算機(jī)系統(tǒng)中，CPU可以和IO設(shè)備并行執(zhí)行。 10并發(fā)(concurrence) 指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。在多道程序環(huán)境下，并發(fā)是指宏觀上在一段時(shí)間內(nèi)有多道程序在同時(shí)運(yùn)行，而微觀上這些程序是在交替地執(zhí)行。 11資源共享(resourcesharing) 指多個(gè)并發(fā)進(jìn)程共享計(jì)算機(jī)系統(tǒng)中的資源。被共享的資源可以是諸如CPU、內(nèi)存、磁盤和打印機(jī)等硬件資源；也可以是軟件資源，如文件和數(shù)據(jù)。 12虛擬。(virtual) 所謂虛擬是指把一個(gè)物理上的實(shí)體，映射為若干個(gè)邏輯上的對應(yīng)物。前者是實(shí)的，實(shí)際存在的；后者是虛的，只是用戶的一種感覺。例如，在多道程序系統(tǒng)中，雖然只有一個(gè)cPU，但通過分時(shí)使用后給用戶的感覺是每道程序都有一個(gè)cPu在為之服務(wù)。亦即多道程序設(shè)計(jì)技術(shù)可把一臺物理CPU虛擬為多臺邏輯上的cPu。 13異步(asynchronism) 指一組事件在多次出現(xiàn)時(shí)，它們出現(xiàn)的時(shí)間和次序沒有一定規(guī)律。在多道程序環(huán)境下，異步是指每道程序均以人們不可預(yù)知的速度向前推進(jìn)。 14計(jì)算機(jī)網(wǎng)絡(luò)(computer network) 指通過數(shù)據(jù)通信系統(tǒng)，把分散的計(jì)算機(jī)和終端設(shè)備聯(lián)接起來，以達(dá)到數(shù)據(jù)通信和資源共享的目的的一種計(jì)算機(jī)系統(tǒng)，它是計(jì)算機(jī)技術(shù)和通信技術(shù)相結(jié)合的產(chǎn)物。 15網(wǎng)絡(luò)操作系統(tǒng)(network operating system) 用于管理網(wǎng)絡(luò)通信和資源共享，協(xié)調(diào)各主機(jī)上任務(wù)的執(zhí)行，并向用戶提供統(tǒng)一的網(wǎng)絡(luò)接口的軟件集合。網(wǎng)絡(luò)操作系統(tǒng)是用戶(或用戶程序)與各主機(jī)操作系統(tǒng)之間的接口。用戶只有通過該接口才能取得網(wǎng)絡(luò)所提供的各種服務(wù)。 16模塊化(modularization) 把一個(gè)系統(tǒng)從功能上分解為若干個(gè)既具有一定獨(dú)立性、彼此間又有一定聯(lián)系的組成部分，這種組成部分被稱為模塊。 17內(nèi)聚性(cohesion) 指每個(gè)模塊內(nèi)部的各部分間相聯(lián)系的緊密程度。內(nèi)聚性愈高，模塊的獨(dú)立性愈強(qiáng)。 18耦合度(coupling) 指各模塊間的聯(lián)系方式和相互影響的程度，用于衡量模塊的獨(dú)立程度。 19分層結(jié)構(gòu)(layered architecture) 將一個(gè)軟件系統(tǒng)劃分為若干個(gè)層次，每個(gè)層次可以包含若干個(gè)模塊，各層之間具有單向依賴關(guān)系，即高層中的模塊依賴于低層，而低層中的模塊不依賴于高層。 進(jìn)程管理中的名詞術(shù)語 1進(jìn)程(process) 進(jìn)程可以定義為“可與其他程序并發(fā)執(zhí)行的程序J在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程”。進(jìn)程具有動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、異步性和結(jié)構(gòu)特征。 2內(nèi)核(kernel) 內(nèi)核是基于硬件的第一層軟件擴(kuò)充，并常駐內(nèi)存。它為系統(tǒng)對進(jìn)程和資源進(jìn)行控制和管理，提供了良好的環(huán)境。內(nèi)核通常包括中斷處理、時(shí)鐘管理、進(jìn)程控制、進(jìn)程通信和調(diào)度原語，以及資源管理中的基本操作等。 3原子操作(atomic operating) 所謂原子操作是指在一個(gè)操作中的所有動(dòng)作，要么全做，要么全不做。即原子操作是一個(gè)不可分割的操作。在單處理機(jī)中，操作的“原子”性；可通過屏蔽中斷來實(shí)現(xiàn)。 4原語(primitive) 它是由若干條機(jī)器指令所構(gòu)成，用以完成特定功能的一段程序。為保證其操作的正確性，它應(yīng)當(dāng)是原子操作，即原語是一個(gè)不可分割的操作。 5臨界資源(critical resource) 在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源，稱為臨界資源。如打印機(jī)、磁帶機(jī)等許多物理設(shè)備以及變量、隊(duì)列等軟資源等。對于臨界資源應(yīng)采取互斥方式實(shí)現(xiàn)共享。 6進(jìn)程控制塊PCB(process control block) 這是為使多個(gè)程序能并發(fā)執(zhí)行而為每個(gè)程序所配置的一個(gè)數(shù)據(jù)結(jié)構(gòu)，其中存放了用于描述該進(jìn)程情況和控制進(jìn)程運(yùn)行所需的全部信息，如進(jìn)程標(biāo)識符、進(jìn)程狀態(tài)、處理機(jī)狀態(tài)信息、內(nèi)存起始地址等。系統(tǒng)可根據(jù)PCB而感知相應(yīng)進(jìn)程的存在。PcB是進(jìn)程存在的唯一標(biāo)志。 7臨界區(qū)(critical section) 每個(gè)進(jìn)程中訪問臨界資源的那段代碼被稱為臨界區(qū)。為實(shí)現(xiàn)各進(jìn)程對臨界資源的互斥訪問，應(yīng)保證諸進(jìn)程在各自進(jìn)入自己的臨界區(qū)時(shí)互斥。 8整型信號量(integer semaphore) 用于實(shí)現(xiàn)進(jìn)程互斥和同步的一種特殊的整型量，除了初始化外，它僅能通過兩個(gè)標(biāo)準(zhǔn)化的原子操作P(s)和v(S)被訪問。P、v操作可描述為 P(S)： whi1e S0 do skip； S :S - 1； V(S) : S：S + 1； 9記錄型信號量(record semaphore) 用于實(shí)現(xiàn)進(jìn)程互斥與同步的一種特殊的記錄，它包含兩個(gè)數(shù)據(jù)項(xiàng)；(1)信號量的值value，它僅能通過P(s)和v(s)被訪問；(2)進(jìn)程鏈表L。記錄型信號量可描述為 type semaphorerecord value : integer L：list of process end 10進(jìn)程互斥(process mutualexclusion) 指在多道程序環(huán)境下，每次只允許一個(gè)進(jìn)程對臨界資源進(jìn)行訪問。為此，必須使諸進(jìn)程互斥地進(jìn)入自己的臨界區(qū)。 11進(jìn)程同步(process synchronous) 指多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。例如，對于共享一個(gè)緩沖區(qū)的輸入進(jìn)程和計(jì)算進(jìn)程，當(dāng)輸入進(jìn)程末將數(shù)據(jù)送入緩沖區(qū)時(shí)，計(jì)算進(jìn)程不能開動(dòng)計(jì)算；同樣，若計(jì)算進(jìn)程未從緩沖區(qū)中取走數(shù)據(jù)時(shí)，輸入進(jìn)程不能再啟動(dòng)下一次的輸入。進(jìn)程互斥也可被看作是一種特殊形式的進(jìn)程同步。 12進(jìn)程通信(process communication) 指相關(guān)進(jìn)程之間所進(jìn)行的信息交換。例如，在相互合作的輸入進(jìn)程、計(jì)算進(jìn)程和打印進(jìn)程之間，需由輸入進(jìn)程把數(shù)據(jù)傳送給計(jì)算進(jìn)程，計(jì)算進(jìn)程又把計(jì)算結(jié)果送打印進(jìn)程。因而進(jìn)程同步也可被看作是一種進(jìn)程通信，但由于它每次所交換的信息量較少，且效率較低，故稱為低級進(jìn)程通信。 13高級進(jìn)程通信(advanced process communication) 指進(jìn)程問可直接利用操作系統(tǒng)所提供的一組通信命令(或原語)來傳送大量數(shù)據(jù)的通信方式。在這種通信方式中，操作系統(tǒng)隱藏了通信的實(shí)現(xiàn)細(xì)節(jié)，從而簡化了通信程序的編制，且每次所傳送信息量可以很大，有著較高的效率。在高級進(jìn)程通信方式中，傳送信息的基本單位通常是消息或報(bào)文(message)。 14進(jìn)程調(diào)度(process scheduling) 指在多道程序環(huán)境下，內(nèi)核按一定的調(diào)度算法，從就緒隊(duì)列中選出一進(jìn)程，把處理機(jī)分配給它。調(diào)度算法有優(yōu)先權(quán)高者優(yōu)先調(diào)度、輪轉(zhuǎn)法及多級反饋隊(duì)列法等。 15高級調(diào)度(highlevel scheduling) 高級調(diào)度又稱為作業(yè)調(diào)度，它用于確定把后備隊(duì)列上的哪些作業(yè)調(diào)入內(nèi)存，并為之建立進(jìn)程，分配其所需的資源，然后將它掛在就緒隊(duì)列上。 16低級調(diào)度(lowlevel scheduling) 即進(jìn)程調(diào)度，見14。 17中級調(diào)度(intermediate1evel scheduling)又稱進(jìn)程對換。核心按一定的調(diào)度算法，將內(nèi)存中處于等待狀態(tài)的某些進(jìn)程調(diào)至外存對換區(qū)，來騰空這部分內(nèi)存，以便將外存對換區(qū)上已具備執(zhí)行條件的進(jìn)程重新調(diào)入內(nèi)存，準(zhǔn)備執(zhí)行，引入中級調(diào)度的目的，是為了解決內(nèi)存緊張問題，常被用于分時(shí)系統(tǒng)中。 18非剝奪調(diào)度(non-preemptive scheduling) 調(diào)度程序一旦把處理機(jī)分配給某進(jìn)程后，便一直讓它執(zhí)行，直至該進(jìn)程完成或因發(fā)生萊事件而阻塞時(shí)，才又把處理機(jī)分配給另一進(jìn)程。這種調(diào)度方式的優(yōu)點(diǎn)是實(shí)現(xiàn)簡單、系統(tǒng)開銷小，但系統(tǒng)性能不夠理想。 19剝奪調(diào)度(preemptive scheduling) 當(dāng)一個(gè)進(jìn)程正在執(zhí)行時(shí)，調(diào)度程序基于某種原則，剝奪已分配給該進(jìn)程的處理機(jī)，將它分配給其他進(jìn)程并使之執(zhí)行。剝奪的原則有：(1)優(yōu)先權(quán)原則；(2)短進(jìn)程優(yōu)先原則；(3)時(shí)間片原則等。 20死鎖(deadlock) 多個(gè)進(jìn)程因競爭共享資源而造成的于種僵局，若無外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。產(chǎn)生死鎖的原因可歸結(jié)為：(1)競爭資源；(2)進(jìn)程推進(jìn)順序不當(dāng)。 21、可再入代碼：又稱“純代碼”，是一種允許多個(gè)進(jìn)程同時(shí)訪問的代碼。為使各個(gè)進(jìn)程所執(zhí)行的代碼完全相同，絕對不允許可再入代碼有任何改變。可再入程序是一種不允許任何進(jìn)程對其進(jìn)行修改的程序。 22、工作集：在某段時(shí)間間隔內(nèi)，進(jìn)程實(shí)際要訪問的頁面的集合。 23、快表：又稱“聯(lián)想存儲器”。在分頁系統(tǒng)中，由于頁表是存放在內(nèi)存中的，因此CPU要存取一個(gè)數(shù)據(jù)時(shí)要訪問兩次內(nèi)存。這樣將使計(jì)算機(jī)的處理速度降低約1/2。為了提高地址變換速度，在地址變換機(jī)構(gòu)中增設(shè)一個(gè)具有并行查找能力的高速緩沖存儲器，用以存放當(dāng)前訪問的頁表項(xiàng)。這樣的高速緩沖存儲器就是快表。 24、線程：在引入線程的操作系統(tǒng)中，線程是進(jìn)程中的一個(gè)實(shí)體，是被操作系統(tǒng)獨(dú)立調(diào)度和分派的基本單位。線程自己基本上不擁有資源，只擁有在運(yùn)行中必不可少的資源，如程序記數(shù)器、一組寄存器和棧。但線程可與同屬于一個(gè)進(jìn)程的所有進(jìn)程共享進(jìn)程所擁有的全部資源。一個(gè)線程可以創(chuàng)建和撤消另一個(gè)線程。同一進(jìn)程中的線程可以并發(fā)執(zhí)行。作業(yè)管理中的名詞術(shù)語 1作業(yè)(job) 由用戶提交給系統(tǒng)處理的一個(gè)計(jì)算任務(wù)，稱為作業(yè)。它包括用戶程序、數(shù)據(jù)，以及對程序運(yùn)行進(jìn)行控制和處理的有關(guān)信息。一般，可把作業(yè)分成批處理型作業(yè)和終端型作業(yè)兩類。 2作業(yè)控制語言JCL(job control language) 系統(tǒng)提供給用戶用于書寫作業(yè)說明書的語言，稱為作業(yè)控制語言。 3作業(yè)說明書(job description)。 對于批處理型作業(yè)，由于用戶無法直接對自己的作業(yè)進(jìn)行控制，因而只能利用系統(tǒng)處供的JCL(語言)，把作業(yè)的運(yùn)行步驟、出現(xiàn)各種情況時(shí)的處理方法等信息，寫成一份作業(yè)說明書后，連同作業(yè)一起交給系統(tǒng)管理員，作為系統(tǒng)運(yùn)行該作業(yè)時(shí)進(jìn)行控制的依據(jù)。 4。脫機(jī)作業(yè)(offline job) 不需用戶干預(yù)，僅由系統(tǒng)根據(jù)作業(yè)說明書控制其運(yùn)行的作業(yè)，通常又稱為批處理型作業(yè)。 5聯(lián)機(jī)作業(yè)(online job) 指由用戶從終端打入鍵盤命令，直接控制其運(yùn)行的作業(yè)，通常又稱為終端型作業(yè)。 6程序接口(program interface) 指用戶程序和操作系統(tǒng)之間的接口。用戶程序可通過該接口取得操作系統(tǒng)的服務(wù)。該接口主要由一組系統(tǒng)調(diào)用組成。 7系統(tǒng)調(diào)用(system call) 所謂系統(tǒng)調(diào)用是指系統(tǒng)為用戶程序調(diào)用操作系統(tǒng)所提供的子程序。它與一般的函數(shù)調(diào)用不同，系統(tǒng)調(diào)用是通過中斷方式轉(zhuǎn)向相應(yīng)于程序的，它工作在核心態(tài)(即特權(quán)方式)，而一般函數(shù)的調(diào)用，仍僅是在用戶態(tài)下的地址轉(zhuǎn)移。 8命令接口(command interface) 用戶與操作系統(tǒng)之間的接口，用戶通過該接口直接或間接控制作業(yè)的運(yùn)行，包括直接鍵入或在作業(yè)說明書中發(fā)出的一組命令。也就是用戶接口，又可分成聯(lián)機(jī)用戶接口與脫機(jī)用戶接口兩種。 9聯(lián)機(jī)用戶接口(on-line user interface) 這是終端型作業(yè)的用戶與操作系統(tǒng)之間的接口，用戶通過打入鍵盤命令控制作業(yè)的運(yùn)行。該接口由，組鍵盤命令、終端處理程序和命令處理程序構(gòu)成。 10脫機(jī)用戶接口(off-line user interface) 這是批處理型作業(yè)的用戶與操作系統(tǒng)之間的接口，用戶把利用作業(yè)控制語言書寫的作業(yè)說明書(連同作業(yè)一起)交給系統(tǒng)，委托系統(tǒng)去控制作業(yè)的運(yùn)行。該接口由作業(yè)控制語言和作業(yè)命令解釋程序構(gòu)成， 11命令處理程序(command processor) 又稱為命令解釋程序，它專門用于讀入命令、識別命令，并轉(zhuǎn)至相應(yīng)處理程序的程序。 12輸出重定向(output redirect) 指將系統(tǒng)由原規(guī)定的輸出信息送到標(biāo)準(zhǔn)輸出設(shè)備上，改成把輸出信息送到指定文件或設(shè)備上。 13輸入重定向(1nput redirect) 把原來規(guī)定的從標(biāo)準(zhǔn)輸入設(shè)備輸入數(shù)據(jù)，改成從指定文件或設(shè)備上取得輸入數(shù)據(jù)。存儲器管理中的名詞術(shù)語 1地址空間(address space) 指用戶程序使用的全部地址。地址空間中的每個(gè)地址單元編號稱為邏輯地址(logical address)，由于通常邏輯地址都是相對于程序的起始地址的故又稱為相對地址(relative address) 2存儲空間(storage space) 指內(nèi)存中存儲數(shù)據(jù)的物理單元的集合。這些物理單元的集合稱為物理地址(physical address)或絕對地址(absolute address) 3地址映射(address mapping) 通常，程序所使用的邏輯地址與其在內(nèi)存中的物理地址不相一致，程序運(yùn)行時(shí)，需把邏輯地址變換為相應(yīng)的物理地址，這種轉(zhuǎn)換稱為地址映射：不同的存儲管理方式下，其地址映射機(jī)構(gòu)不同。 4靜態(tài)存儲分配(static memory allocation) 作業(yè)所需的內(nèi)存空間是在作業(yè)裝入時(shí)分配的，在其整個(gè)運(yùn)行期間，它一直占用，且不能再申請新的內(nèi)存空間，也不允許在內(nèi)存中“移動(dòng)”。 5動(dòng)態(tài)存儲分配(dynamic memory allocation) 這是一種更為靈活而有效的存儲分配方式。它允許運(yùn)行中的進(jìn)程繼續(xù)申請附加的存儲空間，系統(tǒng)還可根據(jù)需要將程序或數(shù)據(jù)從主存的一個(gè)區(qū)域移動(dòng)到另一個(gè)區(qū)域，以及從主存調(diào)至外存對換區(qū)或反之。 6重定位(relocation) 作業(yè)的地址空間與存儲空間不一致時(shí)，所進(jìn)行的地址調(diào)整以便作業(yè)能夠執(zhí)行的過程稱為重定位。重定位的實(shí)質(zhì)是地址變換，即將作業(yè)地址空間中的邏輯地址變換為主存空間的物理地址。 7靜態(tài)重定位(static relocation) 在作業(yè)裝入時(shí)根據(jù)目標(biāo)程序裝入內(nèi)存的位置來對目標(biāo)程序中的地址進(jìn)行修改(變換)，使之能正確運(yùn)行。在完成裝入后，在作業(yè)執(zhí)行期間不再進(jìn)行地址修改，因此也不允許作業(yè)在內(nèi)存中移動(dòng)。靜態(tài)重定位的優(yōu)點(diǎn)是地址變換由軟件實(shí)現(xiàn)，不需硬件地址變換機(jī)構(gòu)，但缺乏靈活性，不利于改善內(nèi)存的利用率。 8。動(dòng)態(tài)重定位(dynamic relocation) 指把用戶程序地址空間中的邏輯地址，變換為內(nèi)存空間的物理地址的過程，是在程序執(zhí)行每條指令時(shí)，由地址變換機(jī)構(gòu)硬件自動(dòng)完成的。動(dòng)態(tài)重定位的優(yōu)點(diǎn)是靈活，有利于提高主存的利用率及對程序段的共享。 9首次適應(yīng)算法(first fit algorithm) 在該算法中，把主存中所有空閑區(qū)按其物理地址遞增的次序排列。在為作業(yè)分配存儲空間時(shí)，從低址空閑區(qū)開始查找，直至找到第一個(gè)能滿足要求的空閑區(qū)后，從中劃出與請求的大小相等的存儲空間分配給作業(yè)，余下的空閑區(qū)仍留在空閑區(qū)表或鏈中。 10下次適應(yīng)算法(next fit algorithm) 該算法是首次適應(yīng)算法的變型，在為作業(yè)分配存儲空間時(shí)，是從上次所分配的空閑區(qū)的下一個(gè)空閑區(qū)開始查找，直至找到第一個(gè)能滿足要求的空閑區(qū)，從中劃出一塊與請求的大小相等的一塊存儲空間分配給作業(yè)。在該算法中應(yīng)采取循環(huán)查找方式，即若最后一個(gè)空閑區(qū)的大小仍不能滿足要求時(shí)，應(yīng)再從第一個(gè)空閑區(qū)開始查找，故又稱為循環(huán)適應(yīng)算法。 11最佳適應(yīng)算法(best fit algorithm) “最佳”的含義是指每次為作業(yè)分配主存空間時(shí)，總是把既能滿足要求，又是最小的空閑區(qū)分配給作業(yè)，以免由于“大材小用”而浪費(fèi)主存。為了加速查找，該算法要求將所有的空閑區(qū)按其大小以遞增次序的排列。 12頁面(page) 在分頁式系統(tǒng)中，把作業(yè)的地址空間劃分成若干個(gè)大小相等的區(qū)域，例如一個(gè)區(qū)為1KB，稱這樣的每個(gè)區(qū)為頁面或簡稱頁。頁的大小通常在512字節(jié)至4 K 字節(jié)范圍。相應(yīng)地，也需將主存空間劃分為若干個(gè)大小相等的物理塊，并使塊與頁的大小相同，這樣，在將用戶程序裝入內(nèi)存時(shí)，剛好一塊中放一頁。 13頁面映射表(page map table) 簡稱頁表。其中列出了作業(yè)的邏輯地址與其在主存中的物理地址間的對應(yīng)關(guān)系。一個(gè)頁表中包含若干個(gè)表目，表目的自然序號對應(yīng)于用戶程序中的頁號，表目中的最基本內(nèi)容是該頁所對應(yīng)的物理塊號。 14分段(segmentation) 在分段存儲管理方式中，作業(yè)的地址空間被分成若干個(gè)段，每個(gè)段可以定義一組邏輯信息，如主程序段、子程序段、數(shù)據(jù)段等。對地址空間中的指令或數(shù)據(jù)進(jìn)行訪問時(shí)，需使用段名和段內(nèi)地址。換言之，在段式存儲管理方式中使用的作業(yè)地址空間是二維的。 15虛擬存儲器(virtual memory) 指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲器系統(tǒng)。從用戶觀點(diǎn)看，虛擬存儲器具有比實(shí)際內(nèi)存大得多的容量。這既方便了用戶，又提高了內(nèi)存的利用率和系統(tǒng)的吞吐量。 16置換策略(replacement strategies) 虛擬式存儲管理中的一種策略。用于確定應(yīng)選擇內(nèi)存中的哪一頁(段)換出到磁盤對換區(qū)，以便騰出內(nèi)存。通常采用的置換算法都是基于把那些在最近的將來、最少可能被訪問的頁(段)從內(nèi)存換出到盤上。 17最近最久未使用LRU(least recently used)算法 該算法根據(jù)歷史推算，選擇在最近的將來、最久不會使用的頁(段)換出內(nèi)存。為實(shí)現(xiàn)該算法，必須記錄下每次對每頁(段)的訪問時(shí)間，故系統(tǒng)開銷較大。 18最近不用NRU(not recently used)算法 它是LRU的一種簡化算法。在頁(段)表中增設(shè)一位頁(段)的訪問位，當(dāng)某頁被訪問時(shí)，訪問位被置1，否則為0(定期地置0)。該算法選擇其訪問位為0的頁(段)予以換出。 19動(dòng)態(tài)鏈接(dynamic linking) 指用戶程序中的各程序段，不是在程序開始運(yùn)行前就鏈接好，而是在程序運(yùn)行過程中，當(dāng)發(fā)現(xiàn)要調(diào)用的程序段不在內(nèi)存時(shí)才進(jìn)行的鏈接。 20裝入時(shí)動(dòng)態(tài)鏈接(load-time dynamic linking) 當(dāng)要將應(yīng)用程序讀入內(nèi)存時(shí)，由裝入程序找到所有要參考的相應(yīng)模塊(段)，將它們裝入內(nèi)存，然后修改相應(yīng)模塊中的地址，使之相對于應(yīng)用程序起址而編址。相對于運(yùn)行時(shí)所進(jìn)行的鏈接而言，有時(shí)也稱為靜態(tài)鏈接。 21運(yùn)行時(shí)動(dòng)態(tài)鏈接(run-time dynamic linking) 在應(yīng)用程序運(yùn)行過程中，當(dāng)需要調(diào)用尚未鏈接到應(yīng)用程序上的某個(gè)模塊時(shí)，由操作系統(tǒng)找到該模塊并將它裝入內(nèi)存，然后將它鏈接到應(yīng)用程序上。稱這種鏈接方式為運(yùn)行時(shí)動(dòng)態(tài)鏈接。 設(shè)備管理中的名詞術(shù)語 1塊設(shè)備(block device)是磁盤指對數(shù)據(jù)的存取是以數(shù)據(jù)塊為單位的設(shè)備，典型的塊設(shè)備是磁盤。 2字符設(shè)備(character device) 對數(shù)據(jù)存取以字符為單位的設(shè)備，如終端、打印機(jī)等。 3設(shè)備控制器(device control unit) 專門用于控制一個(gè)或多個(gè)IO設(shè)備進(jìn)行讀寫的設(shè)備。它是CPU與IO設(shè)備之間的接口。 4通道(channel) 用于把設(shè)備控制器連接到中央處理機(jī)和主存的設(shè)備，它可建立獨(dú)立的IO操作，以減少Cpu的干預(yù)。通道是一種特殊的處理機(jī)，它通過執(zhí)行相應(yīng)的通道程序去完成對IO設(shè)備的控制。 5字節(jié)多路通道(byte multiplexor channel) 是用于連接多個(gè)速度較低的IO設(shè)備的通道。這種通道可以有16、32、64，甚至更多的子通道。每個(gè)子通道所連接的Io設(shè)備，是以字節(jié)為單位，分時(shí)地與通道交換數(shù)據(jù)。 6數(shù)組選擇通道(block selector channel) 是用于連接多個(gè)速度較高的設(shè)備的通道。其所連接的設(shè)備是以數(shù)組為單位與通道交換數(shù)據(jù)的。在一段時(shí)間內(nèi)，只允許一個(gè)設(shè)備與通道交換數(shù)據(jù)。 7數(shù)組多路通道(block multiplexor channeI) 是用于連接多個(gè)速度較高設(shè)備的通道。其所連接的設(shè)備以數(shù)組為單位與通道交換數(shù)據(jù)。它允許幾個(gè)通道程序分時(shí)并行工作，相應(yīng)地，幾種高速設(shè)備也就能并行工作。 8緩沖器(buffer) 指在速度不相匹配的設(shè)備之間傳輸數(shù)據(jù)時(shí)，在兩者之間起緩沖作用的存儲設(shè)備或內(nèi)存區(qū)。例如，在Io設(shè)備與cPU交換數(shù)據(jù)時(shí)，常使用在內(nèi)存中開辟的單緩沖、雙緩沖或緩沖池，來解決CPu與Io設(shè)備間速度不匹配的矛盾。 9單緩沖(single buffer) 指在不同設(shè)備之間進(jìn)行數(shù)據(jù)交換時(shí)，在其間只設(shè)置了一個(gè)緩沖區(qū)。此時(shí)，兩設(shè)備間通過該緩沖區(qū)所進(jìn)行的信息交換只能交替地進(jìn)行。 10雙緩沖(double buffer) 指在不同設(shè)備之間進(jìn)行數(shù)據(jù)交換時(shí)，在兩設(shè)備間設(shè)置了兩個(gè)緩沖區(qū)。兩設(shè)備間數(shù)據(jù)的交換可并行執(zhí)行。 11循環(huán)緩沖(circular buffer) 指在不同設(shè)備之間進(jìn)行數(shù)據(jù)交換時(shí)，在兩者間設(shè)置了多個(gè)大小相同的緩沖區(qū)，并將它們構(gòu)成循環(huán)緩沖形式；即對緩沖區(qū)的使用是從第一個(gè)開始，依次使用，當(dāng)用完最后一個(gè)緩沖區(qū)時(shí)，再從第一個(gè)緩沖區(qū)開始使用。 12緩沖池(buffer pool) 這是具有多個(gè)緩沖區(qū)的公用緩沖器，其中的各個(gè)緩沖區(qū)可供多個(gè)進(jìn)程或設(shè)備共享。為便于管理，通常把緩沖池中的緩沖區(qū)，按其性質(zhì)的不同而構(gòu)成若干個(gè)鏈表或隊(duì)列，如空緩沖隊(duì)列、輸入緩沖隊(duì)列等。 13設(shè)備獨(dú)立性(device independence) 指用戶程序獨(dú)立于所使用的具體物理設(shè)備。即在用戶程序中要執(zhí)行IO操作時(shí)，只需用邏輯設(shè)備名提出IO請求，而不必局限于某特定的物理設(shè)備。 14設(shè)備分配程序(device allocator) 在設(shè)備管理中，根據(jù)用戶的IO請求、設(shè)備類型及系統(tǒng)的配置，按照一定算法對設(shè)備進(jìn)行分配的程序。 15虛擬設(shè)備(virtual device) 又稱邏輯設(shè)備；通過某種技術(shù)可將一臺物理設(shè)備變換為若干臺邏輯上的對應(yīng)物，稱該邏輯上的對應(yīng)物為虛擬設(shè)備，它并不實(shí)際存在，只是用戶的一種感覺。 16SPOOLing(simultaneaus periphernal operating on-line) 即同時(shí)聯(lián)機(jī)外圍操作，又稱脫機(jī)操作。在多道程序環(huán)境下，可利用多道程序中的一道程序，來模擬脫機(jī)的輸入輸出功能。即在聯(lián)機(jī)條件下，將數(shù)據(jù)從輸入設(shè)備傳送到磁盤，或從磁盤傳送到輸出設(shè)備。 17設(shè)備驅(qū)動(dòng)程序(device driver) 系統(tǒng)提供的一種通信程序，它專門用于在請求IO的進(jìn)程與設(shè)備控制器之間傳輸信息。即它可將進(jìn)程的Io請求傳送給設(shè)備控制器，由后者直接去驅(qū)動(dòng)Io設(shè)備進(jìn)行操作，并把該控制器中所記錄的設(shè)備狀態(tài)、Io操作執(zhí)行情況，反饋給請求IO的進(jìn)程。 18設(shè)備開關(guān)表(device switch table) 它是UNIx操作系統(tǒng)核心與設(shè)備驅(qū)動(dòng)程序間的接口。每類設(shè)備在開關(guān)表中占有一表項(xiàng)，其中記錄了該類設(shè)備驅(qū)動(dòng)程序的各函數(shù)的入口地址。文件管理中的名詞術(shù)語 1數(shù)據(jù)項(xiàng)(data item) 數(shù)據(jù)組織中的最小邏輯單位，也稱為字段，用于描述一個(gè)實(shí)體的某一個(gè)屬性。數(shù)據(jù)項(xiàng)是一個(gè)可命名的數(shù)據(jù)單位，且可有著不同的類型。如用數(shù)據(jù)名和數(shù)據(jù)類型定義了數(shù)據(jù)項(xiàng)的“型”，每個(gè)數(shù)據(jù)項(xiàng)還對應(yīng)有值，例如：姓名王和平，年齡26，性別男。 2組合數(shù)據(jù)項(xiàng)(group data item) 已命名的一組相關(guān)數(shù)據(jù)項(xiàng)，可簡稱為組項(xiàng)。 3記錄(record) 描述一個(gè)實(shí)體某方面屬性的數(shù)據(jù)項(xiàng)集合，并作為文件系統(tǒng)中的一種存取基本單位。對于同一實(shí)體，可從不同方面去描述，從而可形成不同的記錄(不同文件中)。 4文件(fi1e) 文件是多個(gè)類似記錄的集合，是文件系統(tǒng)中最大的數(shù)據(jù)單位，其所描述的是一個(gè)實(shí)體集。用戶和應(yīng)用程序可以用文件名對文件進(jìn)行存取。 5文件系統(tǒng)(file system) 包含若干文件以及其屬性說明、對文件進(jìn)行操縱和管理的軟件，以及系統(tǒng)向用戶提供的使用文件的接口等的集合。文件系統(tǒng)是操作系統(tǒng)的一個(gè)重要組成部分。 6文件邏輯結(jié)構(gòu)(file logical structure) 又稱為文件邏輯組織(file logical organization)，是指從用戶觀點(diǎn)看到的文件組織形式。它可分為兩類：(1)記錄式文件結(jié)構(gòu)：由若干相關(guān)記錄構(gòu)成，(2)流式文件結(jié)構(gòu)：由字符流構(gòu)成。 7文件物理結(jié)構(gòu)(file physical structure) 又稱為文件的存儲結(jié)構(gòu)，是指文件在外存上的存儲組織形式。文件的物理組織與文件駐留的介質(zhì)類型、對文件的存取方法及所要求的檢索速度直接相關(guān)。 8順序文件(sequential file)又稱連續(xù)文件，是指邏輯文件中的連續(xù)記錄被依次存儲到連續(xù)的物理塊中所構(gòu)成的文件。存儲在磁帶上的文件應(yīng)是順序文件。它也可存儲在磁盤上。順序文件較適用于批處理應(yīng)用中。 9鏈接文件(link file) 邏輯文件中的不同記錄可以存儲在離散的磁盤塊中。每個(gè)盤塊中都設(shè)置了一個(gè)指向下一個(gè)盤塊的鏈接指針，用這些指針可將一個(gè)文件中的所有盤塊拉成一條鏈，而在文件控制塊中的“文件地址指針”便指向存放該文件的第一個(gè)盤塊的編號。 10索引文件(index file) 索引文件由數(shù)據(jù)文件及索引表兩部分組成。邏輯文件中的各記錄可離散地存儲在磁盤塊中，形成數(shù)據(jù)文件。在索引表的每個(gè)索引項(xiàng)中，存放著一個(gè)記錄主鍵值，以及相應(yīng)的記錄所在的磁盤塊號，索引按主控值排序。索引表本身也可被視作文件，每個(gè)索引被視作一個(gè)記錄。索引表可以與數(shù)據(jù)文件一起存放，也可分開存放。 11直接文件(direct file) 核心可利用主鍵值直接存取文件中的任一記錄所對應(yīng)的文件，換言之，主鍵值本身決定了記錄存儲的物理地址。這樣，對直接文件的存取便不需依賴于記錄之間物理位置的相對關(guān)系。 12哈希文件(fash file) 是一種直接文件。它利用hash函數(shù)(也稱散函數(shù))將主鍵值轉(zhuǎn)換為相應(yīng)記錄在目錄表中的表項(xiàng)位置值。例如，AH(K)，其中K為主鍵值，A為記錄在目錄表中的表項(xiàng)位置值。 13自由表(free table) 將所有的自由區(qū)(空閑區(qū)磁盤空間)記入一張表中。表的每個(gè)表目記錄了一個(gè)自由區(qū)的第一個(gè)盤塊號及該區(qū)的盤塊數(shù)。利用自由表管理空閑磁盤空間，僅適用于磁盤容量較小的文件系統(tǒng)中。 14自由鏈表(free linked table) 將磁盤上所有自由塊(空閑盤塊)通過鏈接指針，構(gòu)成一條自由鏈表。每當(dāng)用戶程序申請磁盤空間時(shí)，相應(yīng)的管理軟件便從自由鏈?zhǔn)渍乱粋€(gè)或幾個(gè)自由塊；回收時(shí)，將自由塊掛在鏈尾。 15成組鏈表(group linked list) 將磁盤上所有自由盤塊號，分成若干組，將每一組盤塊號記入其前一組的第一個(gè)盤塊中；而第一組盤塊號被記入空閑盤塊號棧中，這樣，由各組的第一個(gè)盤塊構(gòu)成一個(gè)鏈表。 16超級塊(superblock) 它是UNIx系統(tǒng)中專門用來記錄當(dāng)前可使用的空閑盤塊的盤塊號、空閑索引結(jié)點(diǎn)號，以及它們使用情況的一個(gè)專用盤塊。 17位示表(bit table) 它是利用一個(gè)向量來描述自由塊使用情況的一張表。當(dāng)磁盤中具有幾個(gè)自由塊時(shí)，該向量中應(yīng)包含幾個(gè)元素，其中每個(gè)元素僅能取0或1兩值之一。0表示相應(yīng)盤