第一章 計算機(jī)系統(tǒng)概述

Linux系統(tǒng)程序設(shè)計

CCGQ

大學(xué)佳嵌入式盛罌

課程目標(biāo)

?掌握操作系統(tǒng)的基本原理

?計算機(jī)的構(gòu)架

，操作系統(tǒng)的設(shè)計原理

并行性：同步，互斥，死鎖與饑餓

e具備Linux系統(tǒng)程序的開發(fā)，調(diào)試能力

Linux編程環(huán)境，與文件10編程

'Linux下多進(jìn)程，多線程編程

」信號與進(jìn)程間通訊

'Linux應(yīng)用程序的調(diào)試

e具備網(wǎng)絡(luò)編程能力

cceo

大學(xué)佳嵌入式盛罌

課程結(jié)構(gòu)圖

操作系統(tǒng)基本原理Linux程序設(shè)計項目實踐

1.操作系統(tǒng)的基本概1.GNU/Linux編程基礎(chǔ)綜合應(yīng)用各章的知識

念，原理。2.Linux的系統(tǒng)接口點(diǎn)應(yīng)用的項目實踐

2.進(jìn)程，線程。3.程序調(diào)試方法

3.并行性：同步，互斥，4.多進(jìn)程，多線程以及

死鎖與饑餓進(jìn)程間通信

5.常見庫函數(shù)及系統(tǒng)調(diào)

用API的應(yīng)用舉例

6.網(wǎng)絡(luò)編程基礎(chǔ)

（第1?3章）（第4?12章）

（第13章）

cceo

大學(xué)佳嵌入式盛罌

第1章

操作系統(tǒng)概論

cceo

大學(xué)佳嵌入式盛罌

預(yù)習(xí)檢查

@計算機(jī)系統(tǒng)的基本構(gòu)成

,處理器，主存，10模塊，系統(tǒng)總線

o中斷的分類

?程序中斷，時鐘中斷，10中斷，硬件失效中斷

?存儲器的層次結(jié)構(gòu)

?Register->cache->mainmemory->disk

?操作模式分為？

?內(nèi)核模式，用戶模式

。任何資源分配和調(diào)度策略都必須考慮的三個因素

?公平性，有差別的響應(yīng)，有效性

cceo

大學(xué)佳嵌入式盛罌

本草目標(biāo)9黯匐&

?了解計算機(jī)的基本結(jié)構(gòu)與指令的執(zhí)行

?掌握中斷的概念與中斷處理

u了解cache的作用與10的通信技術(shù)

?了解操作系統(tǒng)的基本概念

?了解操作系統(tǒng)發(fā)展的歷史

?掌握操作系統(tǒng)設(shè)計中的關(guān)鍵問題

?了解操作系統(tǒng)架構(gòu)

CCGQ

大學(xué)佳嵌入式盛罌

本章結(jié)構(gòu)___________________上^易嵌教育

-71二

5基本構(gòu)成

-處理器寄存器

?指令的執(zhí)行

f中斷?

f存儲器的層次結(jié)構(gòu)?

f高速緩沖存儲器?

-10通信技術(shù)

-操作系統(tǒng)的目標(biāo)和功能I

—操作系統(tǒng)的發(fā)展____

T取得的成就|

f現(xiàn)代操作系統(tǒng)的特征一

CCGQfLinux操作系統(tǒng)

大學(xué)佳嵌入式盛罌

1-1基本構(gòu)成

&處理器(processor)

。主存儲器(mainmemory)

」易失性的

--RealmemoryORprimarymemory

&輸入輸出模塊(IOmodules)

?二級存儲設(shè)備

』通信設(shè)備

,終端

@系統(tǒng)總線(systembus)

)為處理器，主存，和輸入/輸出模塊間提供通訊的設(shè)施

cceo

大學(xué)佳嵌入式盛罌

1?1處理器

@兩個內(nèi)部寄存器

」存儲地址寄存器(MAR)

確定下一次讀寫的存儲器地址

-?存儲緩沖寄存器(MBR)

寫入存儲器的數(shù)據(jù)

從存儲器中讀出的數(shù)據(jù)

?IOAR

IOBR

CCGQ

大學(xué)佳嵌入式盛罌

1?1計算機(jī)部件:頂層視圖

CPU

I/OAR=I/O地址寄存器

I/OBR=I/O緩沖寄存器

大學(xué)佳嵌入式盛罌

1?2處理器寄存器

@用戶可見寄存器

，優(yōu)先使用這些寄存器，減少對主存的訪問

-?由優(yōu)化編譯器負(fù)責(zé)

」C語言的"register”關(guān)鍵字

8控制和狀態(tài)寄存器

?控制處理器的操作

，由擁有特權(quán)的操作系統(tǒng)使用，控制程序的執(zhí)行

cceo

大學(xué)佳嵌入式盛罌

1?2用戶可見的寄存器

?有處理器執(zhí)行的機(jī)器語言來引用

?對所有的程序都是可用的

?系統(tǒng)程序

，應(yīng)用程序

。寄存器的類型

?數(shù)據(jù)寄存器

.，地址寄存器

索引(index)

段指針(segmentpointer)

棧指針(stackpointer)

cceo

大學(xué)佳嵌入式盛罌

1?2用戶可見的寄存器

@地址寄存器

?索引

通過一個基值加上一個索引值來獲得有效地址

?段指針

主存被劃分成段

段的基地址+offset

?棧指針

指向棧的頂部

CCGQ

大學(xué)佳嵌入式盛罌

1?2用戶可見的寄存器

?控制和狀態(tài)寄存器

」程序計數(shù)器

包含將取指令的地址

」指令存儲器

包含最近取得指令內(nèi)容

?程序狀態(tài)字

?條件碼

?有處理器硬件設(shè)置(如，算數(shù)運(yùn)算結(jié)果)

中斷的開關(guān)(Enable/Disable)

管理/用戶模式開關(guān)

其他

cceo

大學(xué)佳嵌入式盛罌

1-3指令的執(zhí)行

@兩個步驟

，處理器從存儲器讀一條指令

fetches

J處理器執(zhí)行指令

excute

cceo

大學(xué)佳嵌入式盛罌

1?3指令周期

取指階段執(zhí)行階段

CCGQ

大學(xué)佳嵌入式盛罌

1-3取指令和執(zhí)行指令&

從存儲器中取一條指令

程序計數(shù)器(PC)保存下一次要取的指令地址

處理器每次取完指令后，者B遞增PC

cceo

大學(xué)佳嵌入式盛罌

1?3指令寄存器

?取到的指令放置的位置

?動作分為四類

?處理器-存儲器

在存儲器和處理器之間傳遞數(shù)據(jù)

?處理器-io

處理器和I0模塊間傳遞數(shù)據(jù)

,數(shù)據(jù)處理

數(shù)據(jù)的算術(shù)操作和邏輯操作

?控制

改變執(zhí)行順序

CCGQ

大學(xué)佳嵌入式盛罌

1?3理想計算機(jī)的特征

03415

地址

(a)指令格式

0115

數(shù)值

(b)整數(shù)格式

程序計數(shù)器(PC)=指令地址

指令寄存器(IR)=正在執(zhí)行的命令

累加器(AC)=臨時存儲體

(C)內(nèi)部CPU寄存器

001=從存儲器中加載AC

0010=把AC的內(nèi)容存儲到存儲器中

0101=從存儲器中加到AC中

(d)部分操作碼列表

大學(xué)佳嵌入式盛罌

1?3程序執(zhí)行的例子9例1

取指階段執(zhí)行階段

存儲器CPU寄存器存儲器CPU寄存器

30019403O0|PC30019403O1|PC

3015941AC30159410003AC

30229411940IR30229411940IR

94000039400003

94100029410002

Step1Step2

存儲器CPU寄存器存儲器CPU寄存器

3001940301|PC30019403O2|PC

30159410003AC30159410005AC

z

30229415941IR30229415941V

94000039400003+2=5-J

94100029410002

Step3Ste]34

存儲器CPU寄存器存儲器CPU寄存器

30019403O2|PC30019403O3|PC

30159410005AC30159410005AC

3022941?2941IR30229412941IR

J

94000039400003

94100029410005

Step5StejD6

大學(xué)佳嵌入式盛罌

1?3直接內(nèi)存訪問(DMA)O腎鬻厝

?I0模塊直接和內(nèi)存發(fā)生數(shù)據(jù)交換

?處理器允許I0模塊具有從存儲器中讀和往存儲器寫的

特權(quán)

?減輕處理器的負(fù)擔(dān)

cceo

大學(xué)佳嵌入式盛罌

階段總結(jié)9黯匐詈

@計算機(jī)的基本構(gòu)成，處理器，主存，10模塊，系統(tǒng)總

線。

&處理器的內(nèi)部寄存器，有些是用戶可見的，有些是不

可見的，控制或狀態(tài)寄存器

?指令的執(zhí)行，分為取指令，執(zhí)行指令階段

CCGQ

大學(xué)佳嵌入式盛罌

1?4中斷______________________________________9ts耀

?中斷處理器正常處理過程的機(jī)制

?多數(shù)的I0設(shè)備都比處理器慢的多

」處理器必須停止以等待設(shè)備

大學(xué)佳嵌入式盛罌

CCGQ

大學(xué)佳嵌入式盛罌

1?4無中斷時程序的控制流

大學(xué)佳嵌入式盛罌

1-4中斷:短時間的IO等待

User

Program

?

WRTTIE

cceo(t>)Interrupts;shortI/Owuil

大學(xué)佳嵌入式盛罌

1-4中斷:長時間的IO等待

UserUO

ProgramProarain

①

WRITE

WRITE

WRITK

cceo(c)Interrupts;longI/Owait

大學(xué)佳嵌入式盛罌

1-4中斷處理程序

?服務(wù)于特定I0設(shè)備的程序

@一般是，操作系統(tǒng)的一部分

CCGQ

大學(xué)佳嵌入式盛罌

1?4中斷

?掛起正常的執(zhí)行序列

中斷處理器

用戶程序

1

2

在這里

發(fā)生中斷z+1

CCGM

大學(xué)佳嵌入式盛罌

1-4中斷周期

取指階段執(zhí)行階段中斷階段

不允許中斷

CCGQ

大學(xué)佳嵌入式盛罌

1-4中斷周期

?處理器檢查中斷信號

」無中斷發(fā)生：

取當(dāng)前程序的下一條指令

有中斷發(fā)生：

掛起當(dāng)前程序的執(zhí)行

轉(zhuǎn)而執(zhí)行中斷處理例程

CCGQ

大學(xué)佳嵌入式盛罌

1/0操作

處理器等待I/O操作

(b)有中斷(帶圓圈的數(shù)字

③圖1.5(b)中的數(shù)字)

(a)無中斷(帶圓圈的數(shù)字

CCGQ指圖1.5(a)中的數(shù)字)

大學(xué)佳嵌入式盛罌■

1?4程序時序:長時間的I0等待

時間

①

I/O操作②

I/O操作

處理器等待

⑤

②

③

處理器等待I/O操作I/O操作

處理器等待

⑤

③(b)有中斷(帶圓圈的數(shù)字:

圖1.5(b)中的數(shù)字)

cceo(a)無中斷(帶圓圈的數(shù)字

大學(xué)佳嵌入式盛罌指圖L5(a)中的數(shù)字)

1?4簡單中斷處理

硬件

CCGQ

大學(xué)佳嵌入式盛罌

1?4中斷時存儲器和寄存器的改變__________9腎鬻,

T-M

N+I

控制線

/.+i]

程序計數(shù)器

Y中斷

服務(wù)通用寄存器

例程

Y+L返回\T-

棧指針

處理器

N

N+1用戶程序

主存儲器主存儲器

(a)在存儲單元N中的指令之后發(fā)生中斷(b)從中斷返回

CCGQ

大學(xué)佳嵌入式盛罌

1?4多道程序設(shè)計O腎鬻厝

@處理器由多個程序要執(zhí)行

。執(zhí)行順序取決于他們的相對優(yōu)先級和他們是否在等待

I0

&一旦中斷處理完成，控制可能并不立即返回給這個用

戶程序

cceo

大學(xué)佳嵌入式盛罌

1?5存儲器的層次結(jié)構(gòu)

?存取速度越快，每位(Nt)的價格就越高

?容量越大，每位(b讓)的價格就越低

」容量越大，存取速度就越慢

cceo

大學(xué)佳嵌入式盛罌

1?5存儲器的層次結(jié)構(gòu)

大學(xué)佳嵌入式盛罌

1?5有頂向下看詈

?每位的價格遞減

?容量增大

@存取時間遞增

。處理器訪問存儲器的頻率遞減

」局部性原理

大學(xué)佳嵌入式盛罌

1?5局部性原理為什么有效?

?處理器的指令存儲訪問和數(shù)據(jù)存儲訪問呈現(xiàn)簇狀

」迭代循環(huán)

」子程序

?表和數(shù)據(jù)的操作

。在較短的時間內(nèi)，處理器訪問存儲器中固定的簇

。大多數(shù)存儲訪問是對第一級存儲器中的指令和數(shù)據(jù)的

訪問

cceo

大學(xué)佳嵌入式盛罌

1?5二級存儲器_______________________________9ts罐

@永久的，外部的

?存儲程序和數(shù)據(jù)文件(files,records)

CCGQ

大學(xué)佳嵌入式盛罌

1?5磁盤高速緩沖存儲器

@主存儲器的一部分

?用于臨時保存從磁盤中讀出數(shù)據(jù)

@磁盤成簇寫

。從磁盤緩沖區(qū)讀數(shù)據(jù)，而不是從磁盤讀回

大學(xué)佳嵌入式盛罌

1?6高速緩沖存儲器

?對操作系統(tǒng)不可見的

?提高內(nèi)存的訪問速度

?處理器的速度遠(yuǎn)比內(nèi)存的速度快

?利用局部性原理

大學(xué)佳嵌入式盛罌

1?6高速緩沖存儲器

cceo

大學(xué)佳嵌入式盛罌

e包含內(nèi)存某部分的內(nèi)容的拷貝

?處理器首先檢查cache

-?如果存在(cachehit)

從cache傳遞給處理器

-?如果不存在cache中(cachemiss):

固定數(shù)據(jù)字節(jié)的數(shù)據(jù)

先讀入cache

然后從cache傳遞給處理器

大學(xué)佳嵌入式盛罌

1-6cache/memory系統(tǒng)

存儲器地址

2〃

大學(xué)佳嵌入式盛罌

1?6讀cache操作

開始

RA:讀地址

從CPU接收地址RA

包含RA的塊在高速訪問主存儲器

緩沖存儲器中嗎？中包含RA的塊

Yes

取RA中的字為主存儲器中的塊分

并傳遞給CPU配高速緩沖存儲器槽

為主存儲器中的塊載把RA中的字

入高速緩沖存儲器槽傳遞給CPU

大學(xué)佳我入土”一

1-6Cache的設(shè)計

@Cache的大小

)適當(dāng)小的cache可以對性能產(chǎn)生顯著的影響

3塊大小(linesize)

」Cache與memory的數(shù)據(jù)交換單位

由小變大時，由局部性原理，命中率增加

，變得更大時，新近取得數(shù)據(jù)被用到的可能性，小于那些必須被移出

cache的數(shù)據(jù)再次用到的可能性，命中率開始降低。

大學(xué)佳嵌入式盛罌

1-6Cache的設(shè)計

@映射函數(shù)

）決定讀入塊的數(shù)據(jù)將占據(jù)cache的那個單元

@替換策略

，決定誰被替換出去

，LRU（最近最少）使用算法

大學(xué)佳嵌入式盛罌

1-6Cache的設(shè)計

?寫策略

-1何時memorywrite發(fā)生

」每當(dāng)塊被更新后

Writethrough

」每當(dāng)塊被替換時

Writeback

優(yōu)點(diǎn)：

?減少了存儲器械操作的次數(shù)

,缺點(diǎn)：

?主存中的數(shù)據(jù)處于過時狀態(tài)

?在多處理器或DMA操作中會引起麻煩

CCGQ

大學(xué)佳嵌入式盛罌

1-7可編程IO9黯匐

。IO模塊執(zhí)行操作，不是處理器

。設(shè)置IO狀態(tài)寄存器中相應(yīng)的位

g不采用中斷處理

g處理器要定期檢查IO模塊的狀態(tài)

cceo

大學(xué)佳嵌入式盛罌

17中斷驅(qū)動的109黯匐

IssueReadPUTI/O

commandtoDosomething

0當(dāng)10模塊準(zhǔn)備交換數(shù)據(jù)是給處理I/Omodule一"?else

器發(fā)送中斷

Readstatus--Interrupt

ofl/O

&處理器保存執(zhí)行程序的上下文,module/OTCPU

專而執(zhí)行中斷處理程序

CheckError

e沒有等待statuscondition

Ready

?消耗處理器的時間，因為每一個Readword

fromI/O/OCPU

數(shù)據(jù)的讀寫都是由處理器來完成Module

Writeword

PU—*memory

intomemory

No

Done?

Yes

Nextinstruction

cceo<b)Interrupt-drivenI/O

大學(xué)佳嵌入式盛罌

1-7DMA

@大量移動數(shù)據(jù)

?當(dāng)數(shù)據(jù)完成后，產(chǎn)生中斷

?處理器只在開始結(jié)束時參與

」開始

?請求讀/寫

io設(shè)備的地址

開始讀寫的存儲單元

讀寫的數(shù)據(jù)大小

?結(jié)束

中斷處理例程

CCGQ

大學(xué)佳嵌入式盛罌

1-7DMA

(a)程序控制I/O(b)中斷驅(qū)動I/O

大學(xué)佳嵌入式盛罌

Z介紹了中斷處理的流程，以及中斷是多道程序設(shè)計的

關(guān)鍵。

2存儲器的層次結(jié)構(gòu)和高速緩沖，高速緩沖是利用了局

部性原理。

Z10通信技術(shù)，分為可編程10,中斷驅(qū)動的10,以及DMA

操作。

cceo

大學(xué)佳嵌入式盛罌

階段練習(xí)

?1

?2

?3

cceo

大學(xué)佳嵌入式盛罌

2?1操作系統(tǒng)的概念C腎鬻厝

?控制應(yīng)用程序執(zhí)行的程序

?應(yīng)用程序和系統(tǒng)硬件之間的接口

大學(xué)佳嵌入式盛罌

2-1操作系統(tǒng)的目標(biāo)

@方便

」是計算機(jī)更易于使用

@有效

更有效的利用計算機(jī)資源

g擴(kuò)展的能力

，不影響服務(wù)的情況下:有效的開發(fā)，測試和引入新的系統(tǒng)功能

cceo

大學(xué)佳嵌入式盛罌

2?1計算機(jī)系統(tǒng)的層次視圖

2?1操作系統(tǒng)提供的服務(wù)9懿f

@程序開發(fā)

，編輯器和調(diào)試器

e程序執(zhí)行

&I0設(shè)備訪問

3文件訪問控制

U系統(tǒng)訪問

CCGQ

大學(xué)佳嵌入式盛罌

2?1操作系統(tǒng)提供的服務(wù)

@錯誤檢測和響應(yīng)

）內(nèi)部或外部的硬件錯誤

?存儲器錯誤

.設(shè)備故障

，軟件錯誤

?算術(shù)溢出

試圖訪問被禁止的存儲器單元

，操作系統(tǒng)無法確認(rèn)應(yīng)用程序的請求

CCGQ

大學(xué)佳嵌入式盛罌

2?1操作系統(tǒng)提供的服務(wù)

@審計

，收集各種資源的統(tǒng)計值

?監(jiān)控性能

」預(yù)測對將來功能的需求

」可用于記賬

CCGQ

大學(xué)佳嵌入式盛罌

2?1操作系統(tǒng)

@作為資源管理器

?操作系統(tǒng)與普通的計算機(jī)軟件相同

?由處理器執(zhí)行的一段和一組程序

。操作系統(tǒng)經(jīng)常釋放控制，并且必須依賴于處理器才能

恢復(fù)控制

cceo

大學(xué)佳嵌入式盛罌

2?1操作系統(tǒng)

計算機(jī)系統(tǒng)

存儲器I/O設(shè)備

打印

I/O控制器0

操作系照相

統(tǒng)軟件

-O

I/O控制器

?

?

程序和數(shù)據(jù)?

I/O控制器

/\

處理器???處理器

大學(xué)

2?1內(nèi)核(kernel)

?操作系統(tǒng)中常駐內(nèi)存的部分

。包含操作系統(tǒng)最常用的功能

?也稱為nucleus

cceo

大學(xué)佳嵌入式盛罌

2?2操作系統(tǒng)的發(fā)展

?硬件的升級和新硬件的出現(xiàn)

?新的服務(wù)的需求

@糾正錯誤

CCGQ

大學(xué)佳嵌入式盛罌

2?2操作系統(tǒng)的發(fā)展

@串行處理

）沒有操作系統(tǒng)

，在控制臺上執(zhí)行

顯示燈

觸發(fā)器

?輸入設(shè)備

?打印機(jī)

?調(diào)度時間

?準(zhǔn)備時間

加載編譯程序，源程序

保存編譯好的程序

加載目標(biāo)程序和公用函數(shù)連接

CCGQ

大學(xué)佳嵌入式盛罌

2?2簡單批處理系統(tǒng)

g監(jiān)控程序

」控制事件的順序

，把控制權(quán)交給作業(yè)

.，作業(yè)完成后將控制權(quán)返回給監(jiān)控程序

CCGQ

大學(xué)佳嵌入式盛罌

2?2作業(yè)控制語言（JCL）

?特殊的程序設(shè)計語言

?為監(jiān)控程序提供指令

，使用什么編譯器

，使用什么數(shù)據(jù)

CCGQ

大學(xué)佳嵌入式盛罌

2?2硬件的特性

@內(nèi)存保護(hù)

」不能改變監(jiān)控程序的內(nèi)存區(qū)域

@定時器

.?防止一個作業(yè)獨(dú)占系統(tǒng)

。特權(quán)指令

/某些機(jī)器級指令只能由監(jiān)控程序執(zhí)行

?中斷

』早期的計算機(jī)模型沒有這項能力

cceo

大學(xué)佳嵌入式盛罌

2?2操作模式

?用戶程序執(zhí)行在用戶模式

」某些區(qū)域是受保護(hù)的

）特權(quán)指令不允許執(zhí)行

觸監(jiān)控程序運(yùn)行在系統(tǒng)模式

?內(nèi)核模式

,可以訪問受保護(hù)區(qū)域

，執(zhí)行特權(quán)指令

CCGQ

大學(xué)佳嵌入式盛罌

2?2系統(tǒng)利用率實例______________________9腎鬻,

從文件中讀一條記錄

執(zhí)行100條指令

往文件中寫一條記錄

總計

CPU利用率=—=0.032=3.2%

31

cceo

大學(xué)佳嵌入式盛罌

2?2單道程序設(shè)計

?處理器必須等待10指令完成

ProgramARunWaitRunWait

Time.

(H)Uniprogramming

cceo

大學(xué)佳嵌入式盛罌

2?2多道程序設(shè)計&

@當(dāng)一個任務(wù)需要等待10,處理器可以切換到另一個任

務(wù)執(zhí)行

ProgramARunWaitRunWait

ProgramBWaitRunWaitRunWart

RunRunRunRun

CombinedWailWait

ABAB

Time.

(h)MuIGprogrammingwithtwoprograms

cceo

大學(xué)佳嵌入式盛罌

2?2多道程序設(shè)計

(c)Multiprogrammingwitlithreeprograms

cceo

大學(xué)佳嵌入式盛罌

2?2多道程序設(shè)計

OB3

J0B1J0B2

作業(yè)類型大量計算大量I/O

持續(xù)時間5分鐘15分鐘

需要的內(nèi)存50MB100MB

75是MB

是否需要磁盤

否否否

是否需要終端否是是

是否需要打印機(jī)否否

CCGQ

大學(xué)佳嵌入式理罌

2?2多道程序設(shè)計

CPUCPU

存儲器存儲器

磁盤磁盤

A472山終端

打印機(jī)

作業(yè)歷

史記錄作業(yè)歷

史記錄

分鐘*

分鐘

(a)單道程序設(shè)計(b)多道程序設(shè)計

2?2引入問題

@內(nèi)存管理

，多個程序保存在主存器中

。調(diào)度算法

j處理器決定執(zhí)行哪一個程序

cceo

大學(xué)佳嵌入式盛罌

2?2分時系統(tǒng)

?利用多道程序設(shè)計處理多個交互式工作

?多個用分享處理器時間

?多個用戶同時通過終端訪問系統(tǒng)

大學(xué)佳嵌入式盛罌

2-2CTSS系統(tǒng)詈

?MIT開發(fā)的第一個分時系統(tǒng)

2?3取得的成就

@進(jìn)程

?內(nèi)存管理

?信息保護(hù)和安全

。調(diào)度與資源管理

@系統(tǒng)結(jié)構(gòu)

CCGQ

大學(xué)佳嵌入式盛罌

@一個正在執(zhí)行的程序

?計算機(jī)中正在運(yùn)行程序的實例

@可以分配給處理器并由處理器執(zhí)行的一個實體

8單一的順序的執(zhí)行線索，一個當(dāng)前狀態(tài)和一組相關(guān)的

系統(tǒng)資源所描述的活動單元

cceo

大學(xué)佳嵌入式盛罌

主存儲器處理器寄存器

進(jìn)程索引IiI

程序計數(shù)器【

進(jìn)程表基址寄存器

界限寄存器

其他寄存器

上下文

進(jìn)程數(shù)據(jù)

A

程序

（代碼）

上下文

進(jìn)程數(shù)據(jù)

程序

（代碼）

cceo

大學(xué)佳嵌入式盛罌

2?3內(nèi)存管理

@進(jìn)程隔離

?自動分配和管理

?支持模塊化的程序設(shè)計

?保護(hù)和訪問控制

?長期存儲

CCGQ

大學(xué)佳嵌入式盛罌

2?3虛擬內(nèi)存詈

?允許程序員從邏輯的觀點(diǎn)來進(jìn)行訪問存儲器

?滿足由多個作業(yè)同時駐留在內(nèi)存中的要求

。當(dāng)一個進(jìn)程被寫到輔助存儲器中并且后繼進(jìn)程被讀入

時，在連續(xù)的進(jìn)程執(zhí)行之間不會脫節(jié)

cceo

大學(xué)佳嵌入式盛罌

2?3分頁

@進(jìn)程有許多固定大小的塊組成，這些塊成為頁

?虛擬地址由頁號(pagenumber)和頁中偏移量(offset)做

成

。每一頁可以放在內(nèi)存的任意地方

觸分頁系統(tǒng)提供了虛地址和貯存中實地址(物理地址)的動

態(tài)映射。

?缺頁

)消除了進(jìn)程全部載入內(nèi)存中

」按需調(diào)頁

cceo

大學(xué)佳嵌入式盛罌

2?3虛存

A.1

A.0A.2

A.5

B.0B.1B.2B.3

A.7

A.9

A.8

主存

B.5B.6

主存磁盤

主存包含許多長度固定的幀，其輔存（磁盤）可以保存許多長度固

長度與頁的大小相等.對一個要定的頁.一個用戶程序由很多頁

執(zhí)行的程序.它的一些頁或所有

頁必須在主存中組成.所有程序連同操作系統(tǒng)的

cceo頁都以文件的形式保存在磁盤中

大學(xué)佳嵌入式理罌

2?3虛存尋址詈

cceo

大學(xué)佳嵌入式盛罌

2?3信息保護(hù)和安全

?可用性

J保護(hù)系統(tǒng)不被打斷

@保密性

）保證用戶不能讀到未授權(quán)訪問的數(shù)據(jù)

?數(shù)據(jù)完整性

）保證數(shù)據(jù)不被未授權(quán)修改

8認(rèn)證

）涉及用戶身份的正確認(rèn)證和消息或數(shù)據(jù)的合法性

cceo

大學(xué)佳嵌入式盛罌

2?3調(diào)度和資源管理

@公平性

，給與相等或公平的機(jī)會訪問資源

3有差別的響應(yīng)性

-?區(qū)分有不同服務(wù)要求的不同作業(yè)類

）滿足所有要求的分配和調(diào)度決策，并動態(tài)的調(diào)整

。有效性

」最大的吞吐量

」最小的響應(yīng)時間

」容納可能多的用戶

cceo

大學(xué)佳嵌入式盛罌

2?3操作系統(tǒng)的主要組件

來自進(jìn)程的

服務(wù)調(diào)用

進(jìn)程中斷

I/O中斷

短期調(diào)度器

（代碼）