2021年度信息系統(tǒng)管理工程師學(xué)習(xí)筆記

知識(shí)體系構(gòu)造

1、信息系統(tǒng)基本知識(shí)：

計(jì)算機(jī)基本知識(shí)以及數(shù)據(jù)構(gòu)造、數(shù)據(jù)庫(kù)、計(jì)算機(jī)網(wǎng)絡(luò)等核心技術(shù)知識(shí)。

2、信息系統(tǒng)開(kāi)發(fā)過(guò)程：

信息系統(tǒng)開(kāi)發(fā)管理、需求分析、系統(tǒng)設(shè)計(jì)、系統(tǒng)實(shí)行、系統(tǒng)測(cè)試整個(gè)建設(shè)過(guò)程。

3、信息系統(tǒng)管理：

系統(tǒng)管理各個(gè)方面，涉及有系統(tǒng)管理規(guī)劃、IT組織職能設(shè)計(jì)、IT財(cái)務(wù)管理、系統(tǒng)尋常作

業(yè)管理、IT資源管理、故障管理、性能管理、安全管理、系統(tǒng)轉(zhuǎn)換、系統(tǒng)維護(hù)、顧客支

持等內(nèi)容。

一、計(jì)算機(jī)硬件基本

1、計(jì)算機(jī)基本構(gòu)成

計(jì)算機(jī)硬件系統(tǒng)：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。

k_______)<、,)

YV

(CentralProcessingUnit)〈中央解決器+甲部外設(shè)

丫

【信息加三二主機(jī)

運(yùn)算器：進(jìn)行算術(shù)和邏輯運(yùn)算部件，運(yùn)算數(shù)據(jù)以二進(jìn)制格式給出，它可從存儲(chǔ)器取出

或來(lái)自輸入設(shè)備，運(yùn)算成果或?qū)懭氪鎯?chǔ)器，或通過(guò)輸出設(shè)備輸出。

控制器：協(xié)調(diào)節(jié)個(gè)計(jì)算機(jī)系統(tǒng)正常工作。工作實(shí)質(zhì)就是解釋、執(zhí)行指令。

①程序計(jì)數(shù)器(PC)：在大多數(shù)機(jī)器中存儲(chǔ)是要執(zhí)行下一條指令地址。

②指令寄存器(IR)：用以存儲(chǔ)現(xiàn)行指令，以便在整個(gè)指令執(zhí)行過(guò)程中，實(shí)現(xiàn)一條

指令所有功能控制。

③指令譯碼器：對(duì)指令寄存器中操作碼某些進(jìn)行分析解釋?zhuān)a(chǎn)生相應(yīng)控制信號(hào)提

供應(yīng)操作控制信號(hào)形成部件。

④脈沖源及啟?？刂凭€路：脈沖源產(chǎn)生一定頻率脈沖信號(hào)作為整個(gè)機(jī)器時(shí)鐘脈沖,

是周期、節(jié)拍和工作脈沖基準(zhǔn)信號(hào)。啟停線路是對(duì)脈沖源產(chǎn)生脈沖控制。

⑤時(shí)序信號(hào)產(chǎn)生部件：以時(shí)鐘脈沖為基本，產(chǎn)生不同指令相相應(yīng)周期、節(jié)拍、工

作脈沖等時(shí)序信號(hào)，以實(shí)現(xiàn)機(jī)器指令執(zhí)行過(guò)程時(shí)序控制。

@操作控制信號(hào)形成部件：綜合時(shí)序信號(hào)、指令譯碼信息、被控功能部件反饋狀

態(tài)條件信號(hào)等，形成不同指令所需要操作控制信號(hào)序列。

⑦中斷機(jī)構(gòu)：實(shí)現(xiàn)對(duì)異常狀況和某些外來(lái)祈求解決。

⑧總控制邏輯：實(shí)現(xiàn)對(duì)總線信息傳播控制。

I狀態(tài)寄存科卜---------丁操作控制侑號(hào)形成部件總線控制邏輯|

T指令譯碼翳卜一

I時(shí)序信號(hào)形成部所中斷機(jī)構(gòu)!

ALU

|指令寄存翳~

|胡沖四||是序計(jì)效豁一

轉(zhuǎn)移地址總線

控制總線

控制器構(gòu)成圖

存儲(chǔ)器：存儲(chǔ)數(shù)據(jù)和程序部件，通過(guò)地址線和數(shù)據(jù)線與其她部件相連。

按功能分類(lèi):

(1)高速緩沖存儲(chǔ)器(Cache)：其存取速度接近CPU工作速度，用來(lái)暫時(shí)存儲(chǔ)指

令和數(shù)據(jù)。

(2)主存儲(chǔ)器：用來(lái)存儲(chǔ)計(jì)算機(jī)運(yùn)營(yíng)時(shí)大量程序和數(shù)據(jù)。CPU可以直接訪問(wèn)存儲(chǔ)器

稱(chēng)為內(nèi)存儲(chǔ)器，高速緩存和主存都是內(nèi)存儲(chǔ)器，主存與緩存之間要不斷互換數(shù)據(jù)。

(3)輔助存儲(chǔ)器：其中內(nèi)容需要調(diào)入主存后才干被CPU訪問(wèn)。

輸入/輸出部件：各類(lèi)輸入/輸出設(shè)備及相應(yīng)輸入/輸出接口。

2、計(jì)算機(jī)系統(tǒng)構(gòu)造

(1)并行解決概念

指計(jì)算機(jī)系統(tǒng)具備可以同步進(jìn)行運(yùn)算或操作特性。它涉及同步性與并發(fā)行。

同步性指是兩個(gè)或兩個(gè)以上事件在同一時(shí)刻發(fā)生，并發(fā)行指是兩個(gè)或兩個(gè)以上事件

在同一時(shí)間間隔發(fā)生。

提高并行性辦法可概括為：

①時(shí)間重疊：

②資源重疊：

③資源共享：

依照指令流和數(shù)據(jù)流多重性，系統(tǒng)可分為：

單指令流單數(shù)據(jù)流(SISD)、單指令流多數(shù)據(jù)流(SIMD)、多指令流單數(shù)據(jù)流(MISD)、

多指令流多數(shù)據(jù)流(MIMD)。

(2)流水線解決機(jī)系統(tǒng)(時(shí)間并行技術(shù))

把一種重復(fù)過(guò)程分解為若干個(gè)子過(guò)程，每個(gè)過(guò)程與其她自過(guò)程并行進(jìn)行o

取tfik|分析k|執(zhí)行k|取指k+l|分析k+1執(zhí)行X】

<?）瞅序第料

|取指k|分析k|執(zhí)行k|

|取指UI|分析k+1|執(zhí)行善丁

取指k+2|分析卜?？|執(zhí)行k，

（3）并行解決機(jī)系統(tǒng)

并行解決機(jī)普通由一種控制器CU、N個(gè)解決器單元（PE）以及一種互連網(wǎng)絡(luò)部件

構(gòu)成。

重要特點(diǎn)：

①并行解決機(jī)是以單指令流多數(shù)據(jù)流方式工作。

②并行解決機(jī)采用資源重復(fù)辦法引入空間因素。止匕外，它還運(yùn)用了并行性中同步性,

因此解決器單元必要同步進(jìn)行相似操作。

③并行解決機(jī)是以某一類(lèi)算法為背景專(zhuān)用計(jì)算機(jī)。

④并行解決機(jī)研究必要與并行算法研究密切結(jié)合，以使它求解算法適應(yīng)性更強(qiáng)某

些，應(yīng)用面更廣某些。

⑤實(shí)際并行解決機(jī)系統(tǒng)是由以上三某些構(gòu)成一種異構(gòu)型多解決機(jī)系統(tǒng)。

（4）多解決機(jī)系統(tǒng)

在多解決機(jī)系統(tǒng)中，解決機(jī)與解決機(jī)之間通過(guò)互連網(wǎng)絡(luò)進(jìn)行連接，從而實(shí)現(xiàn)程序之

間數(shù)據(jù)互換和同步。

圖1-7多處理機(jī)系統(tǒng)模型

MIMD計(jì)算機(jī)與SIMD計(jì)算機(jī)本質(zhì)差別在于并行性級(jí)別不同：前者要實(shí)現(xiàn)任務(wù)或作

業(yè)一級(jí)并行，而后者只實(shí)現(xiàn)指令一級(jí)并行。

與并行解決機(jī)進(jìn)行比較:

①構(gòu)造靈活性

②程序并行性

③并行任務(wù)派生性

④進(jìn)程同步

⑤資源分派和進(jìn)程調(diào)度

(5)CISC/RISC指令系統(tǒng)

使指令系統(tǒng)越來(lái)越復(fù)雜出發(fā)點(diǎn)有

①使目的程序得到優(yōu)化

②給高檔語(yǔ)言提供更好支持

③提供對(duì)操作系統(tǒng)支持

RISC與CISC比較：

①指令數(shù)目較少，普通都選用使用頻率最高某些簡(jiǎn)樸指令

②指令長(zhǎng)度固定，指令格式種類(lèi)少，殉職方式種類(lèi)少

③大多指令可在一種機(jī)器周期內(nèi)完畢

④通用寄存器數(shù)量多，只有存數(shù)/取數(shù)指令訪問(wèn)存儲(chǔ)器，其她指令均在寄存器之間進(jìn)

行操作。

3、計(jì)算機(jī)存儲(chǔ)系統(tǒng)

（1）概述及分類(lèi)

概述：存儲(chǔ)系統(tǒng)由存儲(chǔ)程序和數(shù)據(jù)各類(lèi)存儲(chǔ)設(shè)備及有關(guān)軟件構(gòu)成。

分類(lèi)：（詳細(xì)解說(shuō)同上計(jì)算機(jī)基本構(gòu)成）

①高速緩沖存儲(chǔ)器

②主存儲(chǔ)器

③輔助存儲(chǔ)器

（2）存儲(chǔ)器層次構(gòu)造

①“高速緩存一主存”層次：解決速度問(wèn)題

②“主存一輔存”層次：解決容量問(wèn)題

4、計(jì)算機(jī)應(yīng)用領(lǐng)域

（1）科學(xué)計(jì)算

（2）信息管理

（3）計(jì)算機(jī)圖形學(xué)與多媒體技術(shù)

（4）語(yǔ)言與文字解決

（5）人工智能

二、操作系統(tǒng)知識(shí)

1、操作系統(tǒng)簡(jiǎn)介

（1）定義與作用

操作系統(tǒng)是管理軟硬件資源、控制程序執(zhí)行，改進(jìn)人機(jī)界面，合理組織計(jì)算機(jī)工作

流程和為顧客使用計(jì)算機(jī)提供良好運(yùn)營(yíng)環(huán)境一種系統(tǒng)軟件。

①通過(guò)資源管理，提高計(jì)算機(jī)系統(tǒng)效率

②改進(jìn)人機(jī)界面，向顧客提供良好工作環(huán)境

處芨器

存儲(chǔ)器

（硬件資源彳輸入型設(shè)備

I/O設(shè)備，輸出型設(shè)備

資源，,存儲(chǔ)型設(shè)備

'程序

I信息資源I數(shù)捱

（2）功能及特性

特性：并發(fā)性、共享性、異步性

提供外圍設(shè)備控制與解

決、提供緩沖區(qū)管理、提

解決中斷事件、存儲(chǔ)分派、存儲(chǔ)共享、

供外圍設(shè)備分派、提供共

功能：解決器管理、存儲(chǔ)管理、設(shè)備管理、文獻(xiàn)管理、作業(yè)管理、網(wǎng)絡(luò)與通信管理

(3)系統(tǒng)類(lèi)型

①批解決操作系統(tǒng)

特性：顧客脫機(jī)管理、成批解決作業(yè)、多道程序運(yùn)營(yíng)、作業(yè)周轉(zhuǎn)時(shí)間長(zhǎng)。

②分時(shí)操作系統(tǒng)

特性：同步性、獨(dú)立性、及時(shí)性、交互性。

③實(shí)時(shí)操作系統(tǒng)

構(gòu)成：數(shù)據(jù)采集、加工解決、操作控制、反饋解決。

2、解決機(jī)管理

(1)進(jìn)程基本概念

進(jìn)程：一種具備一定獨(dú)立功能程序關(guān)于某個(gè)數(shù)據(jù)集合一次運(yùn)營(yíng)活動(dòng)。

進(jìn)程屬性：構(gòu)造性、共享性、動(dòng)態(tài)性、獨(dú)立性、制約性、并發(fā)行。

(2)進(jìn)程狀態(tài)和轉(zhuǎn)換

三態(tài)模型：運(yùn)營(yíng)態(tài)、就緒態(tài)、等待態(tài)。

出現(xiàn)等待事件

五態(tài)模型：新建態(tài)、運(yùn)營(yíng)態(tài)、就緒態(tài)、等待態(tài)、終結(jié)態(tài)。

進(jìn)程上下文：進(jìn)程物理實(shí)體和支持進(jìn)程運(yùn)營(yíng)環(huán)境合稱(chēng)。

一種進(jìn)程映像涉及：進(jìn)程程序塊、進(jìn)程數(shù)據(jù)塊、系統(tǒng)/顧客堆棧、進(jìn)程控制塊。

進(jìn)程標(biāo)識(shí)信息

進(jìn)程進(jìn)程現(xiàn)場(chǎng)信息7~

控制塊進(jìn)程控制信息一

用戶(hù)堆棧一

用戶(hù)私有地址空間

（代碼、敷據(jù)）

共享地址空間

1-4用戶(hù)進(jìn)程在虛擬內(nèi)存中的組織

慣用現(xiàn)場(chǎng)信息：通用寄存器內(nèi)容、控制寄存器內(nèi)容、顧客堆棧指針、系統(tǒng)堆棧指針

等。

慣用控制信息：進(jìn)程調(diào)度有關(guān)信息，進(jìn)程構(gòu)成信息、進(jìn)程間通信有關(guān)信息、進(jìn)程在

二級(jí)存儲(chǔ)器內(nèi)地址、CPU資源占用和使用信息、進(jìn)程特權(quán)信息、資源清單。

（4）進(jìn)程同步于互斥

進(jìn)程之間兩種基本關(guān)系：競(jìng)爭(zhēng)、協(xié)作。

互斥是解決進(jìn)程間競(jìng)爭(zhēng)關(guān)系手段；同步時(shí)解決進(jìn)程間協(xié)作關(guān)系手段；臨界區(qū)管理可

以解決進(jìn)程互斥問(wèn)題；進(jìn)程互斥關(guān)系是一種特殊進(jìn)程同步關(guān)系，即逐次使用互斥共享資

源。

典型進(jìn)程間同步問(wèn)題：生產(chǎn)者一消費(fèi)者問(wèn)題。

最慣用同步機(jī)制：信號(hào)量及PV,管程。

原語(yǔ)：操作系統(tǒng)中執(zhí)行時(shí)不可中斷過(guò)程，即原子操作（P（測(cè)試）、V（增量））o

P操作…申請(qǐng)資源；V操作…釋放資源。

（5）死鎖

死鎖：兩個(gè)進(jìn)程分別等待對(duì)方占用一種資源，于是兩者都不能執(zhí)行而處在永遠(yuǎn)等待

狀態(tài)。

死鎖產(chǎn)生條件（必要同步滿足）：互斥條件、占有和等待條件、不剝奪條件、循環(huán)等

待條件。

3、存儲(chǔ)管理

存儲(chǔ)管理類(lèi)型：分區(qū)存儲(chǔ)管理、分段存儲(chǔ)管理、分頁(yè)存儲(chǔ)管理、虛擬存儲(chǔ)管理。

存儲(chǔ)管理功能：主存儲(chǔ)空間分派和回收、地址轉(zhuǎn)換和存儲(chǔ)保護(hù)、主存儲(chǔ)空間共享、主存

儲(chǔ)空間擴(kuò)充。

（1）存儲(chǔ)器層次

計(jì)算機(jī)系統(tǒng)存儲(chǔ)器可分為：寄存器、高速緩存、主存儲(chǔ)器、磁盤(pán)緩存、固定磁盤(pán)、

可移動(dòng)存儲(chǔ)介質(zhì)

（2）地址轉(zhuǎn)換與存儲(chǔ)保護(hù)

邏輯地址轉(zhuǎn)化為物理地址，稱(chēng)為地址轉(zhuǎn)換或重定位。

兩種轉(zhuǎn)換方式：一、在作業(yè)裝入時(shí)由作業(yè)裝入程序?qū)崿F(xiàn)地址轉(zhuǎn)換一靜態(tài)重定位；

二、在程序執(zhí)行時(shí)實(shí)現(xiàn)地址轉(zhuǎn)換…動(dòng)態(tài)重定位。

（3）分區(qū)存儲(chǔ)管理

管理方式：固定分區(qū)和可變分區(qū)

可變分區(qū)別配算法：最先合用分派算法、最優(yōu)適應(yīng)分派算法、最壞適應(yīng)分派算法。

（4）分頁(yè)式存儲(chǔ)管理

長(zhǎng)處：既可以免除移動(dòng)信息工作，又可盡量減少主存碎片。

基本原理：

頁(yè)框：物理地址提成大小相等區(qū)多分區(qū)每個(gè)區(qū)稱(chēng)為一塊；

頁(yè)面：邏輯地址提成大小相等區(qū)，區(qū)大小與塊大小相等；

邏輯地址形式:頁(yè)號(hào)單元號(hào)

頁(yè)表和地址轉(zhuǎn)換：重定位寄存器集合稱(chēng)為頁(yè)表;

相聯(lián)存儲(chǔ)器和快表

（5）分段式存儲(chǔ)管理

段我段號(hào)?rtit作業(yè)表作業(yè)名段裳始址段表長(zhǎng)度

第。段XXXXXXAXXXXX

第1段XXXXXXBXXXXX

??????———???

圖2-10段袞和作業(yè)表的一般格式

段控制寄存器越界

|段表的址|現(xiàn)表蔽

段號(hào)，位移d

段長(zhǎng)M址

0

物理地址I

段表

082-11分段式存儲(chǔ)管理的地址轉(zhuǎn)換和存儲(chǔ)保護(hù)

(6)虛擬存儲(chǔ)管理

4、設(shè)備管理

外圍設(shè)備：存儲(chǔ)型設(shè)備、輸入輸出型設(shè)備。

設(shè)備管理功能：外圍設(shè)備中斷解決、緩沖區(qū)管理、外圍設(shè)備分派、外圍設(shè)備驅(qū)動(dòng)調(diào)度。

(1)I/O硬件原理

①輸入輸出系統(tǒng)

I/O系統(tǒng)：把I/O設(shè)備及其接口線路、控制部件、通道和管理軟件統(tǒng)稱(chēng)。

I/O設(shè)備劃分：輸入型外圍設(shè)備、輸出型外圍設(shè)備、存儲(chǔ)型外圍設(shè)備。

②輸入輸出控制方式

按照I/O控制器功能強(qiáng)弱以及和CPU之間聯(lián)系方式不同，可劃分為:

詢(xún)問(wèn)方式(程序直接控制方式)、中斷方式、DMA方式(直接存儲(chǔ)器存取方式)、通

道(輸入輸出解決器)方式。

采用通道技術(shù)重要解決了輸入輸出操作獨(dú)立性和各部件工作并行性。把中央理

理器從瑣碎輸入輸出操作中解放出來(lái)。

(2)I/O軟件原理

總體設(shè)計(jì)目的：高效率、通用性。

I/O軟件構(gòu)成：I/O中斷解決程序（底層）、設(shè)備驅(qū)動(dòng)程序、與設(shè)備無(wú)關(guān)操作系統(tǒng)

I/O軟件、顧客I/O軟件。

輸入輸出中斷類(lèi)型和功能：

告知顧客程序輸入輸出操作沿鏈推動(dòng)限度、告知顧客程序輸入輸出操作正常結(jié)束、

告知顧客程序發(fā)現(xiàn)輸入輸出操作異常、告知程序外圍設(shè)備上重要異步信號(hào)。

設(shè)備驅(qū)動(dòng)程序功能：從與設(shè)備無(wú)關(guān)軟件中接受抽象祈求并執(zhí)行。

與設(shè)備無(wú)關(guān)軟件完畢功能：

對(duì)設(shè)備驅(qū)動(dòng)程序統(tǒng)一接口、設(shè)備命名、設(shè)備保護(hù)、提供獨(dú)立于設(shè)備塊大小、緩

沖區(qū)管理、塊設(shè)備存儲(chǔ)分派、獨(dú)占性外圍設(shè)備分派和釋放、錯(cuò)誤報(bào)告。

設(shè)備無(wú)關(guān)軟件基本功能：執(zhí)行合用于所有設(shè)備慣用I/O功能，并向顧客層軟件

提供一種一致接口。

（3）Spooling系統(tǒng)（外圍設(shè)備聯(lián)機(jī)操作）

Spooling技術(shù)：用一類(lèi)物理設(shè)備模仿另一類(lèi)物理設(shè)備技術(shù)，是使獨(dú)占使用設(shè)備

變成多臺(tái)虛擬設(shè)備一種技術(shù)，也是一種速度匹配技術(shù)。

圖2-12Spooling系統(tǒng)的組成和結(jié)構(gòu)

“預(yù)輸入程序”能將信息從輸入設(shè)備輸入到輔助存儲(chǔ)器緩沖區(qū)。重要任務(wù)是控制

信息從輸入設(shè)備輸入到輸入井存儲(chǔ)，并填寫(xiě)好輸入表以便在作業(yè)執(zhí)行中規(guī)定輸入信息

量，可以隨時(shí)找到它們位置。

“緩輸出程序”能將信息從輔助存儲(chǔ)器輸出緩沖區(qū)域輸出到輸出設(shè)備。

“井管理程序”控制作業(yè)和輔助存儲(chǔ)器緩沖區(qū)之間互換信息。

“井”是用作緩沖存儲(chǔ)區(qū)域，采用井技術(shù)能調(diào)節(jié)供求之間矛盾，消除人工

干預(yù)帶來(lái)風(fēng)險(xiǎn)。

系統(tǒng)擁有一張作業(yè)表用來(lái)登記進(jìn)入系統(tǒng)所有作業(yè)作業(yè)名狀態(tài)、預(yù)輸入位置等。

作業(yè)表是作業(yè)調(diào)度程序執(zhí)行作業(yè)調(diào)度根據(jù)，是Spooling系統(tǒng)和作業(yè)調(diào)度程序共

享數(shù)據(jù)構(gòu)造。

輸入井作業(yè)狀態(tài)：

輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完畢狀態(tài)。

(4)磁盤(pán)調(diào)度

分類(lèi)：移臂調(diào)度(電梯調(diào)度)、旋轉(zhuǎn)調(diào)度。

5、文獻(xiàn)管理

文獻(xiàn)系統(tǒng)：操作系統(tǒng)中負(fù)責(zé)存取和管理信息模塊，用統(tǒng)一方式管理顧客和系統(tǒng)信息存儲(chǔ)、

檢索、更新、共享和保護(hù)，并為顧客提供一整套以便有效文獻(xiàn)使用和操作辦法。

文獻(xiàn)：由文獻(xiàn)名字標(biāo)記一組有關(guān)信息集合。

文獻(xiàn)分類(lèi)：

①按用途分：系統(tǒng)文獻(xiàn)、庫(kù)文獻(xiàn)、顧客文獻(xiàn)；

②按保護(hù)級(jí)別分：只讀文獻(xiàn)、讀寫(xiě)文獻(xiàn)、不保護(hù)文獻(xiàn)；

③按信息流分：輸入文獻(xiàn)、輸出文獻(xiàn)、輸入輸出文獻(xiàn)。

文獻(xiàn)類(lèi)型：普通文獻(xiàn)、目錄文獻(xiàn)、塊設(shè)備文獻(xiàn)、字符設(shè)備文獻(xiàn)。

文獻(xiàn)系統(tǒng)面向顧客功能：文獻(xiàn)按名存取、文獻(xiàn)目錄建立和維護(hù)、實(shí)現(xiàn)從邏輯文獻(xiàn)到物理

文獻(xiàn)轉(zhuǎn)換、文獻(xiàn)存儲(chǔ)空間分派和管理、提供適當(dāng)文獻(xiàn)存取辦法、實(shí)現(xiàn)文獻(xiàn)共享、保護(hù)和保密、

提供一組可供顧客使用文獻(xiàn)操作。

存取辦法是操作系統(tǒng)為顧客程序提供使用文獻(xiàn)技術(shù)和手段。

存取方式：順序存取、直接存取、索引存取。

文獻(xiàn)目錄項(xiàng)普通應(yīng)當(dāng)涉及：關(guān)于文獻(xiàn)存取控制信息、關(guān)于文獻(xiàn)構(gòu)造信息、關(guān)于文獻(xiàn)管理

信息。

目錄構(gòu)造：一級(jí)目錄構(gòu)造、二級(jí)目錄構(gòu)造、樹(shù)型目錄構(gòu)造。

用戶(hù)I文件目錄

圖2-13一縱目錄結(jié)構(gòu)示意圖圖2/4二級(jí)目錄緒構(gòu)示意圖

文獻(xiàn)構(gòu)造：邏輯構(gòu)造、物理構(gòu)造。

邏輯構(gòu)造分兩種形式：流式文獻(xiàn)、記錄式文獻(xiàn)（定長(zhǎng)、變長(zhǎng)）。

物理構(gòu)造分三種形式：順序文獻(xiàn)、連接文獻(xiàn)、索引文獻(xiàn)。

文獻(xiàn)保護(hù)：是指防止文獻(xiàn)被破壞，涉及2方面：1、防止系統(tǒng)崩潰所導(dǎo)致文獻(xiàn)破壞；2、

防止其她顧客非法操作所導(dǎo)致文獻(xiàn)破壞。

為防止系統(tǒng)崩潰導(dǎo)致文獻(xiàn)破壞，定期轉(zhuǎn)儲(chǔ)是一種經(jīng)常用法。

“三元組”：顧客、對(duì)象、存取權(quán)限。

密碼種類(lèi)：文獻(xiàn)密碼、終端密碼。

6、作業(yè)管理

作業(yè)：顧客提交給操作系記錄算一種獨(dú)立任務(wù)。

作業(yè)步：作業(yè)加工過(guò)程中一種環(huán)節(jié)。

作業(yè)由顧客組織，作用步由顧客指定，一種作業(yè)從提交給系統(tǒng)到運(yùn)營(yíng)結(jié)束，要通過(guò)提交、

收容、執(zhí)行、完畢四個(gè)環(huán)節(jié)。

作用管理可以采用脫機(jī)和聯(lián)機(jī)兩種方式。

作用調(diào)度算法：

①先來(lái)先服務(wù)算法：

②最短作業(yè)優(yōu)先算法：

③響應(yīng)比最高者優(yōu)先算法：

響應(yīng)比=已等待時(shí)間/預(yù)計(jì)計(jì)算時(shí)間

④優(yōu)先數(shù)法：分動(dòng)態(tài)與靜態(tài)

多道程序設(shè)計(jì)：指容許各種程序同步進(jìn)入一種計(jì)算機(jī)系統(tǒng)主存儲(chǔ)器并啟動(dòng)進(jìn)行計(jì)算辦法。

引入多道程序設(shè)計(jì)好處：1、提高了CPU運(yùn)用率；2、提高了內(nèi)存和I/O設(shè)備運(yùn)用率；3、

改進(jìn)了系統(tǒng)吞吐率；4、充分發(fā)揮了無(wú)系統(tǒng)并行性。

缺陷：作業(yè)周轉(zhuǎn)時(shí)間延長(zhǎng)。

計(jì)語(yǔ)言

程序設(shè)

三、

：

架構(gòu)

語(yǔ)言

低

語(yǔ)言

'機(jī)器

級(jí)

語(yǔ)

程言

語(yǔ)言

序，正編

設(shè)

計(jì)r

Basic

語(yǔ)

l

Pasca

n

ortra

言彳F

的語(yǔ)

過(guò)程

言低（面向

級(jí)C

O

語(yǔ)卜OO

一

一?Lisp

=

0

g

Prolo

言，

的語(yǔ)

代象

、面向

。

?。。

數(shù)。

、函

成分

控制

分、

算成

、運(yùn)

成分

數(shù)據(jù)

分：

基本成

語(yǔ)言

設(shè)計(jì)

程序

要

使用時(shí)

性，

等屬

存期

和生

用域

、作

名稱(chēng)

型、

、類(lèi)

類(lèi)別

存儲(chǔ)

具備

象，

作對(duì)

序操

：程

數(shù)據(jù)

。

空間

內(nèi)存

分派

為它

：

分類(lèi)

類(lèi)型

數(shù)據(jù)

。

變量

號(hào)）、

、符

字符

型、

、實(shí)

（整型

常量

化：

否變

值能

數(shù)據(jù)

程中

營(yíng)過(guò)

序運(yùn)

按程

。

部量

、局

局