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

標(biāo)準(zhǔn)實(shí)用實(shí)用文檔文案大全操作系統(tǒng)名詞術(shù)語解釋操作系統(tǒng)引論中的名詞術(shù)語1．脫機(jī)輸入輸出(off—lineinput／output)指在外圍計(jì)算機(jī)的控制下，實(shí)現(xiàn)程序和數(shù)據(jù)的輸入輸出；或者說它們是脫離主機(jī)進(jìn)行的，故稱為脫機(jī)輸入輸出。2.聯(lián)機(jī)輸入輸出(on—lineinput／output)指在主機(jī)直接控制下，進(jìn)行輸入輸出操作的工作方式，稱為聯(lián)機(jī)輸入輸出。3．批處理技術(shù)(batchprocessingtechnic)指在管理程序的控制下，對(duì)一批作業(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)(operatingsystem)操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件與軟件資源，合理地組織計(jì)算機(jī)的工作流程，以及方便用戶的程序的集合。其主要功能是實(shí)現(xiàn)處理機(jī)管理、內(nèi)存管理、IO設(shè)備管理、文件管理以及作業(yè)管理。6．系統(tǒng)吞吐量(systemthroughput)指系統(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-sharingoperatingsystem)指允許若干個(gè)聯(lián)機(jī)用戶，通過各自的終端同時(shí)使用一臺(tái)計(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í)間(2—3秒)內(nèi)，將會(huì)使每個(gè)終端作業(yè)都能執(zhí)行一次，從而使所有終端的用戶請求，都能獲得及時(shí)響應(yīng)。8．實(shí)時(shí)操作系統(tǒng)(real—timeopeartingsystem)指系統(tǒng)對(duì)特定輸入做出反應(yīng)的速度，足以控制發(fā)出實(shí)時(shí)信號(hào)的對(duì)象的一種操作系統(tǒng)。換言之，是指能及時(shí)響應(yīng)外部事件的請求，在規(guī)定時(shí)間內(nèi)完成對(duì)該事件的處理，并控制所有實(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．資源共享(resource—sharing)指多個(gè)并發(fā)進(jìn)程共享計(jì)算機(jī)系統(tǒng)中的資源。被共享的資源可以是諸如CPU、內(nèi)存、磁盤和打印機(jī)等硬件資源；也可以是軟件資源，如文件和數(shù)據(jù)。12．虛擬。(virtual)所謂虛擬是指把一個(gè)物理上的實(shí)體，映射為若干個(gè)邏輯上的對(duì)應(yīng)物。前者是實(shí)的，實(shí)際存在的；后者是虛的，只是用戶的一種感覺。例如，在多道程序系統(tǒng)中，雖然只有一個(gè)cPU，但通過分時(shí)使用后給用戶的感覺是每道程序都有一個(gè)cPu在為之服務(wù)。亦即多道程序設(shè)計(jì)技術(shù)可把一臺(tái)物理CPU虛擬為多臺(tái)邏輯上的cPu。13．異步(asynchronism)指一組事件在多次出現(xiàn)時(shí)，它們出現(xiàn)的時(shí)間和次序沒有一定規(guī)律。在多道程序環(huán)境下，異步是指每道程序均以人們不可預(yù)知的速度向前推進(jìn)。14．計(jì)算機(jī)網(wǎng)絡(luò)(computernetwork)指通過數(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)(networkoperatingsystem)用于管理網(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)?！?8．耦合度(coupling)指各模塊間的聯(lián)系方式和相互影響的程度，用于衡量模塊的獨(dú)立程度。19．分層結(jié)構(gòu)(layeredarchitecture)將一個(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)對(duì)進(jìn)程和資源進(jìn)行控制和管理，提供了良好的環(huán)境。內(nèi)核通常包括中斷處理、時(shí)鐘管理、進(jìn)程控制、進(jìn)程通信和調(diào)度原語，以及資源管理中的基本操作等。3．原子操作(atomicoperating)所謂原子操作是指在一個(gè)操作中的所有動(dòng)作，要么全做，要么全不做。即原子操作是一個(gè)不可分割的操作。在單處理機(jī)中，操作的“原子”性；可通過屏蔽中斷來實(shí)現(xiàn)。4．原語(primitive)它是由若干條機(jī)器指令所構(gòu)成，用以完成特定功能的一段程序。為保證其操作的正確性，它應(yīng)當(dāng)是原子操作，即原語是一個(gè)不可分割的操作。5．臨界資源(criticalresource)在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源，稱為臨界資源。如打印機(jī)、磁帶機(jī)等許多物理設(shè)備以及變量、隊(duì)列等軟資源等。對(duì)于臨界資源應(yīng)采取互斥方式實(shí)現(xiàn)共享。6．進(jìn)程控制塊PCB(processcontrolblock)這是為使多個(gè)程序能并發(fā)執(zhí)行而為每個(gè)程序所配置的一個(gè)數(shù)據(jù)結(jié)構(gòu)，其中存放了用于描述該進(jìn)程情況和控制進(jìn)程運(yùn)行所需的全部信息，如進(jìn)程標(biāo)識(shí)符、進(jìn)程狀態(tài)、處理機(jī)狀態(tài)信息、內(nèi)存起始地址等。系統(tǒng)可根據(jù)PCB而感知相應(yīng)進(jìn)程的存在。PcB是進(jìn)程存在的唯一標(biāo)志。7．臨界區(qū)(criticalsection)每個(gè)進(jìn)程中訪問臨界資源的那段代碼被稱為臨界區(qū)。為實(shí)現(xiàn)各進(jìn)程對(duì)臨界資源的互斥訪問，應(yīng)保證諸進(jìn)程在各自進(jìn)入自己的臨界區(qū)時(shí)互斥。8．整型信號(hào)量(integersemaphore)用于實(shí)現(xiàn)進(jìn)程互斥和同步的一種特殊的整型量，除了初始化外，它僅能通過兩個(gè)標(biāo)準(zhǔn)化的原子操作P(s)和v(S)被訪問。P、v操作可描述為P(S)：whi1eS≤0doskip；S:＝S-1；V(S):S：＝S+1；9．記錄型信號(hào)量(recordsemaphore)用于實(shí)現(xiàn)進(jìn)程互斥與同步的一種特殊的記錄，它包含兩個(gè)數(shù)據(jù)項(xiàng)；(1)信號(hào)量的值value，它僅能通過P(s)和v(s)被訪問；(2)進(jìn)程鏈表L。記錄型信號(hào)量可描述為typesemaphore＝recordvalue:integerL：＝listofprocessend10．進(jìn)程互斥(processmutualexclusion)指在多道程序環(huán)境下，每次只允許一個(gè)進(jìn)程對(duì)臨界資源進(jìn)行訪問。為此，必須使諸進(jìn)程互斥地進(jìn)入自己的臨界區(qū)。11．進(jìn)程同步(processsynchronous)指多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。例如，對(duì)于共享一個(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)程通信(processcommunication)指相關(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í)進(jìn)程通信。13．高級(jí)進(jìn)程通信(advancedprocesscommunication)指進(jìn)程問可直接利用操作系統(tǒng)所提供的一組通信命令(或原語)來傳送大量數(shù)據(jù)的通信方式。在這種通信方式中，操作系統(tǒng)隱藏了通信的實(shí)現(xiàn)細(xì)節(jié)，從而簡化了通信程序的編制，且每次所傳送信息量可以很大，有著較高的效率。在高級(jí)進(jìn)程通信方式中，傳送信息的基本單位通常是消息或報(bào)文(message)。14．進(jìn)程調(diào)度(processscheduling)指在多道程序環(huán)境下，內(nèi)核按一定的調(diào)度算法，從就緒隊(duì)列中選出一進(jìn)程，把處理機(jī)分配給它。調(diào)度算法有優(yōu)先權(quán)高者優(yōu)先調(diào)度、輪轉(zhuǎn)法及多級(jí)反饋隊(duì)列法等。15．高級(jí)調(diào)度(highlevelscheduling)高級(jí)調(diào)度又稱為作業(yè)調(diào)度，它用于確定把后備隊(duì)列上的哪些作業(yè)調(diào)入內(nèi)存，并為之建立進(jìn)程，分配其所需的資源，然后將它掛在就緒隊(duì)列上。16．低級(jí)調(diào)度(lowlevelscheduling)即進(jìn)程調(diào)度，見14。17．中級(jí)調(diào)度(intermediate1evelscheduling)又稱進(jìn)程對(duì)換。核心按一定的調(diào)度算法，將內(nèi)存中處于等待狀態(tài)的某些進(jìn)程調(diào)至外存對(duì)換區(qū)，來騰空這部分內(nèi)存，以便將外存對(duì)換區(qū)上已具備執(zhí)行條件的進(jìn)程重新調(diào)入內(nèi)存，準(zhǔn)備執(zhí)行，引入中級(jí)調(diào)度的目的，是為了解決內(nèi)存緊張問題，常被用于分時(shí)系統(tǒng)中。18．非剝奪調(diào)度(non-preemptivescheduling)調(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)度(preemptivescheduling)當(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í)行的代碼完全相同，絕對(duì)不允許可再入代碼有任何改變?？稍偃氤绦蚴且环N不允許任何進(jìn)程對(duì)其進(jìn)行修改的程序。22、工作集：在某段時(shí)間間隔內(nèi)，進(jìn)程實(shí)際要訪問的頁面的集合。23、快表：又稱“聯(lián)想存儲(chǔ)器”。在分頁系統(tǒng)中，由于頁表是存放在內(nèi)存中的，因此CPU要存取一個(gè)數(shù)據(jù)時(shí)要訪問兩次內(nèi)存。這樣將使計(jì)算機(jī)的處理速度降低約1/2。為了提高地址變換速度，在地址變換機(jī)構(gòu)中增設(shè)一個(gè)具有并行查找能力的高速緩沖存儲(chǔ)器，用以存放當(dāng)前訪問的頁表項(xiàng)。這樣的高速緩沖存儲(chǔ)器就是快表。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ù)，以及對(duì)程序運(yùn)行進(jìn)行控制和處理的有關(guān)信息。一般，可把作業(yè)分成批處理型作業(yè)和終端型作業(yè)兩類。2．作業(yè)控制語言JCL(jobcontrollanguage)系統(tǒng)提供給用戶用于書寫作業(yè)說明書的語言，稱為作業(yè)控制語言。3．作業(yè)說明書(jobdescription)。對(duì)于批處理型作業(yè)，由于用戶無法直接對(duì)自己的作業(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è)(off—linejob)不需用戶干預(yù)，僅由系統(tǒng)根據(jù)作業(yè)說明書控制其運(yùn)行的作業(yè)，通常又稱為批處理型作業(yè)。5．聯(lián)機(jī)作業(yè)(on—linejob)指由用戶從終端打入鍵盤命令，直接控制其運(yùn)行的作業(yè)，通常又稱為終端型作業(yè)。6．程序接口(programinterface)指用戶程序和操作系統(tǒng)之間的接口。用戶程序可通過該接口取得操作系統(tǒng)的服務(wù)。該接口主要由一組系統(tǒng)調(diào)用組成。7．系統(tǒng)調(diào)用(systemcall)所謂系統(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．命令接口(commandinterface)用戶與操作系統(tǒng)之間的接口，用戶通過該接口直接或間接控制作業(yè)的運(yùn)行，包括直接鍵入或在作業(yè)說明書中發(fā)出的一組命令。也就是用戶接口，又可分成聯(lián)機(jī)用戶接口與脫機(jī)用戶接口兩種。9．聯(lián)機(jī)用戶接口(on-lineuserinterface)這是終端型作業(yè)的用戶與操作系統(tǒng)之間的接口，用戶通過打入鍵盤命令控制作業(yè)的運(yùn)行。該接口由，組鍵盤命令、終端處理程序和命令處理程序構(gòu)成。10．脫機(jī)用戶接口(off-lineuserinterface)這是批處理型作業(yè)的用戶與操作系統(tǒng)之間的接口，用戶把利用作業(yè)控制語言書寫的作業(yè)說明書(連同作業(yè)一起)交給系統(tǒng)，委托系統(tǒng)去控制作業(yè)的運(yùn)行。該接口由作業(yè)控制語言和作業(yè)命令解釋程序構(gòu)成，11．命令處理程序(commandprocessor)又稱為命令解釋程序，它專門用于讀入命令、識(shí)別命令，并轉(zhuǎn)至相應(yīng)處理程序的程序。12．輸出重定向(outputredirect)指將系統(tǒng)由原規(guī)定的輸出信息送到標(biāo)準(zhǔn)輸出設(shè)備上，改成把輸出信息送到指定文件或設(shè)備上。13．輸入重定向(1nputredirect)把原來規(guī)定的從標(biāo)準(zhǔn)輸入設(shè)備輸入數(shù)據(jù)，改成從指定文件或設(shè)備上取得輸入數(shù)據(jù)。存儲(chǔ)器管理中的名詞術(shù)語1．地址空間(addressspace)指用戶程序使用的全部地址。地址空間中的每個(gè)地址單元編號(hào)稱為邏輯地址(logicaladdress)，由于通常邏輯地址都是相對(duì)于程序的起始地址的．故又稱為相對(duì)地址(relativeaddress)．2．存儲(chǔ)空間(storagespace)指內(nèi)存中存儲(chǔ)數(shù)據(jù)的物理單元的集合。這些物理單元的集合稱為物理地址(physicaladdress)或絕對(duì)地址(absoluteaddress)．3．地址映射(addressmapping)通常，程序所使用的邏輯地址與其在內(nèi)存中的物理地址不相一致，程序運(yùn)行時(shí)，需把邏輯地址變換為相應(yīng)的物理地址，這種轉(zhuǎn)換稱為地址映射：不同的存儲(chǔ)管理方式下，其地址映射機(jī)構(gòu)不同。4．靜態(tài)存儲(chǔ)分配(staticmemoryallocation)作業(yè)所需的內(nèi)存空間是在作業(yè)裝入時(shí)分配的，在其整個(gè)運(yùn)行期間，它一直占用，且不能再申請新的內(nèi)存空間，也不允許在內(nèi)存中“移動(dòng)”。5．動(dòng)態(tài)存儲(chǔ)分配(dynamicmemoryallocation)這是一種更為靈活而有效的存儲(chǔ)分配方式。它允許運(yùn)行中的進(jìn)程繼續(xù)申請附加的存儲(chǔ)空間，系統(tǒng)還可根據(jù)需要將程序或數(shù)據(jù)從主存的一個(gè)區(qū)域移動(dòng)到另一個(gè)區(qū)域，以及從主存調(diào)至外存對(duì)換區(qū)或反之。6．重定位(relocation)作業(yè)的地址空間與存儲(chǔ)空間不一致時(shí)，所進(jìn)行的地址調(diào)整以便作業(yè)能夠執(zhí)行的過程稱為重定位。重定位的實(shí)質(zhì)是地址變換，即將作業(yè)地址空間中的邏輯地址變換為主存空間的物理地址。7．靜態(tài)重定位(staticrelocation)在作業(yè)裝入時(shí)根據(jù)目標(biāo)程序裝入內(nèi)存的位置來對(duì)目標(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)重定位(dynamicrelocation)指把用戶程序地址空間中的邏輯地址，變換為內(nèi)存空間的物理地址的過程，是在程序執(zhí)行每條指令時(shí)，由地址變換機(jī)構(gòu)硬件自動(dòng)完成的。動(dòng)態(tài)重定位的優(yōu)點(diǎn)是靈活，有利于提高主存的利用率及對(duì)程序段的共享。9．首次適應(yīng)算法(firstfitalgorithm)在該算法中，把主存中所有空閑區(qū)按其物理地址遞增的次序排列。在為作業(yè)分配存儲(chǔ)空間時(shí)，從低址空閑區(qū)開始查找，直至找到第一個(gè)能滿足要求的空閑區(qū)后，從中劃出與請求的大小相等的存儲(chǔ)空間分配給作業(yè)，余下的空閑區(qū)仍留在空閑區(qū)表或鏈中。10．下次適應(yīng)算法(nextfitalgorithm)該算法是首次適應(yīng)算法的變型，在為作業(yè)分配存儲(chǔ)空間時(shí)，是從上次所分配的空閑區(qū)的下一個(gè)空閑區(qū)開始查找，直至找到第一個(gè)能滿足要求的空閑區(qū)，從中劃出一塊與請求的大小相等的一塊存儲(chǔ)空間分配給作業(yè)。在該算法中應(yīng)采取循環(huán)查找方式，即若最后一個(gè)空閑區(qū)的大小仍不能滿足要求時(shí)，應(yīng)再從第一個(gè)空閑區(qū)開始查找，故又稱為循環(huán)適應(yīng)算法。11．最佳適應(yīng)算法(bestfitalgorithm)“最佳”的含義是指每次為作業(yè)分配主存空間時(shí)，總是把既能滿足要求，又是最小的空閑區(qū)分配給作業(yè)，以免由于“大材小用”而浪費(fèi)主存。為了加速查找，該算法要求將所有的空閑區(qū)按其大小以遞增次序的排列。12．頁面(page)在分頁式系統(tǒng)中，把作業(yè)的地址空間劃分成若干個(gè)大小相等的區(qū)域，例如一個(gè)區(qū)為1KB，稱這樣的每個(gè)區(qū)為頁面或簡稱頁。頁的大小通常在512字節(jié)至4K字節(jié)范圍。相應(yīng)地，也需將主存空間劃分為若干個(gè)大小相等的物理塊，并使塊與頁的大小相同，這樣，在將用戶程序裝入內(nèi)存時(shí)，剛好一塊中放一頁。13．頁面映射表(pagemaptable)簡稱頁表。其中列出了作業(yè)的邏輯地址與其在主存中的物理地址間的對(duì)應(yīng)關(guān)系。一個(gè)頁表中包含若干個(gè)表目，表目的自然序號(hào)對(duì)應(yīng)于用戶程序中的頁號(hào)，表目中的最基本內(nèi)容是該頁所對(duì)應(yīng)的物理塊號(hào)。14．分段(segmentation)在分段存儲(chǔ)管理方式中，作業(yè)的地址空間被分成若干個(gè)段，每個(gè)段可以定義一組邏輯信息，如主程序段、子程序段、數(shù)據(jù)段等。對(duì)地址空間中的指令或數(shù)據(jù)進(jìn)行訪問時(shí)，需使用段名和段內(nèi)地址。換言之，在段式存儲(chǔ)管理方式中使用的作業(yè)地址空間是二維的。15．虛擬存儲(chǔ)器(virtualmemory)指具有請求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。從用戶觀點(diǎn)看，虛擬存儲(chǔ)器具有比實(shí)際內(nèi)存大得多的容量。這既方便了用戶，又提高了內(nèi)存的利用率和系統(tǒng)的吞吐量。16．置換策略(replacementstrategies)虛擬式存儲(chǔ)管理中的一種策略。用于確定應(yīng)選擇內(nèi)存中的哪一頁(段)換出到磁盤對(duì)換區(qū)，以便騰出內(nèi)存。通常采用的置換算法都是基于把那些在最近的將來、最少可能被訪問的頁(段)從內(nèi)存換出到盤上。17．最近最久未使用LRU(leastrecentlyused)算法該算法根據(jù)歷史推算，選擇在最近的將來、最久不會(huì)使用的頁(段)換出內(nèi)存。為實(shí)現(xiàn)該算法，必須記錄下每次對(duì)每頁(段)的訪問時(shí)間，故系統(tǒng)開銷較大。18．最近不用NRU(notrecentlyused)算法它是LRU的一種簡化算法。在頁(段)表中增設(shè)一位頁(段)的訪問位，當(dāng)某頁被訪問時(shí)，訪問位被置1，否則為0(定期地置0)。該算法選擇其訪問位為0的頁(段)予以換出。19．動(dòng)態(tài)鏈接(dynamiclinking)指用戶程序中的各程序段，不是在程序開始運(yùn)行前就鏈接好，而是在程序運(yùn)行過程中，當(dāng)發(fā)現(xiàn)要調(diào)用的程序段不在內(nèi)存時(shí)才進(jìn)行的鏈接。20．裝入時(shí)動(dòng)態(tài)鏈接(load-timedynamiclinking)當(dāng)要將應(yīng)用程序讀入內(nèi)存時(shí)，由裝入程序找到所有要參考的相應(yīng)模塊(段)，將它們裝入內(nèi)存，然后修改相應(yīng)模塊中的地址，使之相對(duì)于應(yīng)用程序起址而編址。相對(duì)于運(yùn)行時(shí)所進(jìn)行的鏈接而言，有時(shí)也稱為靜態(tài)鏈接。21．運(yùn)行時(shí)動(dòng)態(tài)鏈接(run-timedynamiclinking)在應(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è)備(blockdevice)是磁盤指對(duì)數(shù)據(jù)的存取是以數(shù)據(jù)塊為單位的設(shè)備，典型的塊設(shè)備是磁盤。2．字符設(shè)備(characterdevice)對(duì)數(shù)據(jù)存取以字符為單位的設(shè)備，如終端、打印機(jī)等。3．設(shè)備控制器(devicecontrolunit)專門用于控制一個(gè)或多個(gè)IO設(shè)備進(jìn)行讀寫的設(shè)備。它是CPU與IO設(shè)備之間的接口。4．通道(channel)用于把設(shè)備控制器連接到中央處理機(jī)和主存的設(shè)備，它可建立獨(dú)立的IO操作，以減少Cpu的干預(yù)。通道是一種特殊的處理機(jī)，它通過執(zhí)行相應(yīng)的通道程序去完成對(duì)IO設(shè)備的控制。5．字節(jié)多路通道(bytemultiplexorchannel)是用于連接多個(gè)速度較低的IO設(shè)備的通道。這種通道可以有16、32、64，甚至更多的子通道。每個(gè)子通道所連接的Io設(shè)備，是以字節(jié)為單位，分時(shí)地與通道交換數(shù)據(jù)。6．?dāng)?shù)組選擇通道(blockselectorchannel)是用于連接多個(gè)速度較高的設(shè)備的通道。其所連接的設(shè)備是以數(shù)組為單位與通道交換數(shù)據(jù)的。在一段時(shí)間內(nèi)，只允許一個(gè)設(shè)備與通道交換數(shù)據(jù)。7．?dāng)?shù)組多路通道(blockmultiplexorchanneI)是用于連接多個(gè)速度較高設(shè)備的通道。其所連接的設(shè)備以數(shù)組為單位與通道交換數(shù)據(jù)。它允許幾個(gè)通道程序分時(shí)并行工作，相應(yīng)地，幾種高速設(shè)備也就能并行工作。8．緩沖器(buffer)指在速度不相匹配的設(shè)備之間傳輸數(shù)據(jù)時(shí)，在兩者之間起緩沖作用的存儲(chǔ)設(shè)備或內(nèi)存區(qū)。例如，在Io設(shè)備與cPU交換數(shù)據(jù)時(shí)，常使用在內(nèi)存中開辟的單緩沖、雙緩沖或緩沖池，來解決CPu與Io設(shè)備間速度不匹配的矛盾。9．單緩沖(singlebuffer)指在不同設(shè)備之間進(jìn)行數(shù)據(jù)交換時(shí)，在其間只設(shè)置了一個(gè)緩沖區(qū)。此時(shí)，兩設(shè)備間通過該緩沖區(qū)所進(jìn)行的信息交換只能交替地進(jìn)行。10．雙緩沖(doublebuffer)指在不同設(shè)備之間進(jìn)行數(shù)據(jù)交換時(shí)，在兩設(shè)備間設(shè)置了兩個(gè)緩沖區(qū)。兩設(shè)備間數(shù)據(jù)的交換可并行執(zhí)行。11．循環(huán)緩沖(circularbuffer)指在不同設(shè)備之間進(jìn)行數(shù)據(jù)交換時(shí)，在兩者間設(shè)置了多個(gè)大小相同的緩沖區(qū)，并將它們構(gòu)成循環(huán)緩沖形式；即對(duì)緩沖區(qū)的使用是從第一個(gè)開始，依次使用，當(dāng)用完最后一個(gè)緩沖區(qū)時(shí)，再從第一個(gè)緩沖區(qū)開始使用。12．緩沖池(bufferpool)這是具有多個(gè)緩沖區(qū)的公用緩沖器，其中的各個(gè)緩沖區(qū)可供多個(gè)進(jìn)程或設(shè)備共享。為便于管理，通常把緩沖池中的緩沖區(qū)，按其性質(zhì)的不同而構(gòu)成若干個(gè)鏈表或隊(duì)列，如空緩沖隊(duì)列、輸入緩沖隊(duì)列等。13．設(shè)備獨(dú)立性(deviceindependence)指用戶程序獨(dú)立于所使用的具體物理設(shè)備。即在用戶程序中要執(zhí)行IO操作時(shí)，只需用邏輯設(shè)備名提出IO請求，而不必局限于某特定的物理設(shè)備。14．設(shè)備分配程序(deviceallocator)在設(shè)備管理中，根據(jù)用戶的IO請求、設(shè)備類型及系統(tǒng)的配置，按照一定算法對(duì)設(shè)備進(jìn)行分配的程序。15．虛擬設(shè)備(virtualdevice)又稱邏輯設(shè)備；通過某種技術(shù)可將一臺(tái)物理設(shè)備變換為若干臺(tái)邏輯上的對(duì)應(yīng)物，稱該邏輯上的對(duì)應(yīng)物為虛擬設(shè)備，它并不實(shí)際存在，只是用戶的一種感覺。16．SPOOLing(simultaneausperiphernaloperatingon-line)即同時(shí)聯(lián)機(jī)外圍操作，又稱脫機(jī)操作。在多道程序環(huán)境下，可利用多道程序中的一道程序，來模擬脫機(jī)的輸入輸出功能。即在聯(lián)機(jī)條件下，將數(shù)據(jù)從輸入設(shè)備傳送到磁盤，或從磁盤傳送到輸出設(shè)備。．17．設(shè)備驅(qū)動(dòng)程序(devicedriver)系統(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)表(deviceswitchtable)它是UNIx操作系統(tǒng)核心與設(shè)備驅(qū)動(dòng)程序間的接口。每類設(shè)備在開關(guān)表中占有一表項(xiàng)，其中記錄了該類設(shè)備驅(qū)動(dòng)程序的各函數(shù)的入口地址。文件管理中的名詞術(shù)語1．?dāng)?shù)據(jù)項(xiàng)(dataitem)數(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)還對(duì)應(yīng)有值，例如：姓名／王和平，年齡／26，性別／男。2．組合數(shù)據(jù)項(xiàng)(groupdataitem)已命名的一組相關(guān)數(shù)據(jù)項(xiàng)，可簡稱為組項(xiàng)。3．記錄(record)描述一個(gè)實(shí)體某方面屬性的數(shù)據(jù)項(xiàng)集合，并作為文件系統(tǒng)中的一種存取基本單位。對(duì)于同一實(shí)體，可從不同方面去描述，從而可形成不同的記錄(不同文件中)。4．文件(fi1e)文件是多個(gè)類似記錄的集合，是文件系統(tǒng)中最大的數(shù)據(jù)單位，其所描述的是一個(gè)實(shí)體集。用戶和應(yīng)用程序可以用文件名對(duì)文件進(jìn)行存取。5．文件系統(tǒng)(filesystem)包含若干文件以及其屬性說明、對(duì)文件進(jìn)行操縱和管理的軟件，以及系統(tǒng)向用戶提供的使用文件的接口等的集合。文件系統(tǒng)是操作系統(tǒng)的一個(gè)重要組成部分。6．文件邏輯結(jié)構(gòu)(filelogicalstructure)又稱為文件邏輯組織(filelogicalorganization)，是指從用戶觀點(diǎn)看到的文件組織形式。它可分為兩類：(1)記錄式文件結(jié)構(gòu)：由若干相關(guān)記錄構(gòu)成，(2)流式文件結(jié)構(gòu)：由字符流構(gòu)成。7．文件物理結(jié)構(gòu)(filephysicalstructure)又稱為文件的存儲(chǔ)結(jié)構(gòu)，是指文件在外存上的存儲(chǔ)組織形式。文件的物理組織與文件駐留的介質(zhì)類型、對(duì)文件的存取方法及所要求的檢索速度直接相關(guān)。8．順序文件(sequentialfile)．又稱連續(xù)文件，是指邏輯文件中的連續(xù)記錄被依次存儲(chǔ)到連續(xù)的物理塊中所構(gòu)成的文件。存儲(chǔ)在磁帶上的文件應(yīng)是順序文件。它也可存儲(chǔ)在磁盤上。順序文件較適用于批處理應(yīng)用中。9．鏈接文件(linkfile)邏輯文件中的不同記錄可以存儲(chǔ)在離散的磁盤塊中。每個(gè)盤塊中都設(shè)置了一個(gè)指向下一個(gè)盤塊的鏈接指針，用這些指針可將一個(gè)文件中的所有盤塊拉成一條鏈，而在文件控制塊中的“文件地址指針”便指向存放該文件的第一個(gè)盤塊的編號(hào)。10．索引文件(indexfile)索引文件由數(shù)據(jù)文件及索引表兩部分組成。邏輯文件中的各記錄可離散地存儲(chǔ)在磁盤塊中，形成數(shù)據(jù)文件。在索引表的每個(gè)索引項(xiàng)中，存放著一個(gè)記錄主鍵值，以及相應(yīng)的記錄所在的磁盤塊號(hào)，索引按主控值排序。索引表本身也可被視作文件，每個(gè)索引被視作一個(gè)記錄。索引表可以與數(shù)據(jù)文件一起存放，也可分開存放。11．直接文件(directfile)核心可利用主鍵值直接存取文件中的任一記錄所對(duì)應(yīng)的文件，換言之，主鍵值本身決定了記錄存儲(chǔ)的物理地址。這樣，對(duì)直接文件的存取便不需依賴于記錄之間物理位置的相對(duì)關(guān)系。12．哈希文件(fashfile)是一種直接文件。它利用hash函數(shù)(也稱散函數(shù))將主鍵值轉(zhuǎn)換為相應(yīng)記錄在目錄表中的表項(xiàng)位置值。例如，A＝H(K)，其中K為主鍵值，A為記錄在目錄表中的表項(xiàng)位置值。13．自由表(freetable)將所有的自由區(qū)(空閑區(qū)磁盤空間)記入一張表中。表的每個(gè)表目記錄了一個(gè)自由區(qū)的第一個(gè)盤塊號(hào)及該區(qū)的盤塊數(shù)。利用自由表管理空閑磁盤空間，僅適用于磁盤容量較小的文件系統(tǒng)中。14．自由鏈表(freelinkedtable)將磁盤上所有自由塊(空閑盤塊)通過鏈接指針，構(gòu)成一條自由鏈表。每當(dāng)用戶程序申請磁盤空間時(shí)，相應(yīng)的管理軟件便從自由鏈?zhǔn)渍乱粋€(gè)或幾個(gè)自由塊；回收時(shí)，將自由塊掛在鏈尾。15．成組鏈表(grouplinkedlist)將磁盤上所有自由盤塊號(hào)，分成若干組，將每一組盤塊號(hào)記入其前一組的第一個(gè)盤塊中；而第一組盤塊號(hào)被記入空閑盤塊號(hào)棧中，這樣，由各組的第一個(gè)盤塊構(gòu)成一個(gè)鏈表。16．超級(jí)塊(superblock)它是UNIx系統(tǒng)中專門用來記錄當(dāng)前可使用的空閑盤塊的盤塊號(hào)、空閑索引結(jié)點(diǎn)號(hào)，以及它們使用情況的一個(gè)專用盤塊。17．位示表(bittable)它是利用一個(gè)向量來描述自由塊使用情況的一張表。當(dāng)磁盤中具有幾個(gè)自由塊時(shí)，該向量中應(yīng)包含幾個(gè)元素，其中每個(gè)元素僅能取0