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

CCGQ

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

課程目標(biāo)

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

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

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

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

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è)計(jì)項(xiàng)目實(shí)踐

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

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

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ì)算機(jī)系統(tǒng)的基本構(gòu)成

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

o中斷的分類

?程序中斷，時(shí)鐘中斷，10中斷，硬件失效中斷

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

?Register->cache->mainmemory->disk

?操作模式分為？

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

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

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

cceo

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

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

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

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

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

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

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

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

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

CCGQ

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

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

-71二

5基本構(gòu)成

-處理器寄存器

?指令的執(zhí)行

f中斷?

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

f高速緩沖存儲(chǔ)器?

-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)

。主存儲(chǔ)器(mainmemory)

」易失性的

--RealmemoryORprimarymemory

&輸入輸出模塊(IOmodules)

?二級存儲(chǔ)設(shè)備

』通信設(shè)備

,終端

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

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

cceo

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

1?1處理器

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

」存儲(chǔ)地址寄存器(MAR)

確定下一次讀寫的存儲(chǔ)器地址

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

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

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

?IOAR

IOBR

CCGQ

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

1?1計(jì)算機(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用戶可見的寄存器

@地址寄存器

?索引

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

?段指針

主存被劃分成段

段的基地址+offset

?棧指針

指向棧的頂部

CCGQ

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

1?2用戶可見的寄存器

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

」程序計(jì)數(shù)器

包含將取指令的地址

」指令存儲(chǔ)器

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

?程序狀態(tài)字

?條件碼

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

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

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

其他

cceo

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

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

@兩個(gè)步驟

，處理器從存儲(chǔ)器讀一條指令

fetches

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

excute

cceo

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

1?3指令周期

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

CCGQ

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

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

從存儲(chǔ)器中取一條指令

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

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

cceo

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

1?3指令寄存器

?取到的指令放置的位置

?動(dòng)作分為四類

?處理器-存儲(chǔ)器

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

?處理器-io

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

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

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

?控制

改變執(zhí)行順序

CCGQ

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

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

03415

地址

(a)指令格式

0115

數(shù)值

(b)整數(shù)格式

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

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

累加器(AC)=臨時(shí)存儲(chǔ)體

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

001=從存儲(chǔ)器中加載AC

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

0101=從存儲(chǔ)器中加到AC中

(d)部分操作碼列表

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

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

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

存儲(chǔ)器CPU寄存器存儲(chǔ)器CPU寄存器

30019403O0|PC30019403O1|PC

3015941AC30159410003AC

30229411940IR30229411940IR

94000039400003

94100029410002

Step1Step2

存儲(chǔ)器CPU寄存器存儲(chǔ)器CPU寄存器

3001940301|PC30019403O2|PC

30159410003AC30159410005AC

z

30229415941IR30229415941V

94000039400003+2=5-J

94100029410002

Step3Ste]34

存儲(chǔ)器CPU寄存器存儲(chǔ)器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模塊具有從存儲(chǔ)器中讀和往存儲(chǔ)器寫的

特權(quán)

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

cceo

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

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

@計(jì)算機(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無中斷時(shí)程序的控制流

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

1-4中斷:短時(shí)間的IO等待

User

Program

?

WRTTIE

cceo(t>)Interrupts;shortI/Owuil

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

1-4中斷:長時(shí)間的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程序時(shí)序:長時(shí)間的I0等待

時(shí)間

①

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中斷時(shí)存儲(chǔ)器和寄存器的改變__________9腎鬻,

T-M

N+I

控制線

/.+i]

程序計(jì)數(shù)器

Y中斷

服務(wù)通用寄存器

例程

Y+L返回\T-

棧指針

處理器

N

N+1用戶程序

主存儲(chǔ)器主存儲(chǔ)器

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

CCGQ

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

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

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

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

I0

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

戶程序

cceo

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

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

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

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

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

cceo

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

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

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

1?5有頂向下看詈

?每位的價(jià)格遞減

?容量增大

@存取時(shí)間遞增

。處理器訪問存儲(chǔ)器的頻率遞減

」局部性原理

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

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

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

」迭代循環(huán)

」子程序

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

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

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

訪問

cceo

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

1?5二級存儲(chǔ)器_______________________________9ts罐

@永久的，外部的

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

CCGQ

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

1?5磁盤高速緩沖存儲(chǔ)器

@主存儲(chǔ)器的一部分

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

@磁盤成簇寫

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

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

1?6高速緩沖存儲(chǔ)器

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

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

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

?利用局部性原理

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

1?6高速緩沖存儲(chǔ)器

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)

存儲(chǔ)器地址

2〃

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

1?6讀cache操作

開始

RA:讀地址

從CPU接收地址RA

包含RA的塊在高速訪問主存儲(chǔ)器

緩沖存儲(chǔ)器中嗎？中包含RA的塊

Yes

取RA中的字為主存儲(chǔ)器中的塊分

并傳遞給CPU配高速緩沖存儲(chǔ)器槽

為主存儲(chǔ)器中的塊載把RA中的字

入高速緩沖存儲(chǔ)器槽傳遞給CPU

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

1-6Cache的設(shè)計(jì)

@Cache的大小

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

3塊大小(linesize)

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

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

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

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

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

1-6Cache的設(shè)計(jì)

@映射函數(shù)

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

@替換策略

，決定誰被替換出去

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

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

1-6Cache的設(shè)計(jì)

?寫策略

-1何時(shí)memorywrite發(fā)生

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

Writethrough

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

Writeback

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

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

,缺點(diǎn)：

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

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

CCGQ

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

1-7可編程IO9黯匐

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

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

g不采用中斷處理

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

cceo

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

17中斷驅(qū)動(dòng)的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

?消耗處理器的時(shí)間，因?yàn)槊恳粋€(gè)Readword

fromI/O/OCPU

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

Writeword

PU—*memory

intomemory

No

Done?

Yes

Nextinstruction

cceo<b)Interrupt-drivenI/O

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

1-7DMA

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

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

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

」開始

?請求讀/寫

io設(shè)備的地址

開始讀寫的存儲(chǔ)單元

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

?結(jié)束

中斷處理例程

CCGQ

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

1-7DMA

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

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

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

關(guān)鍵。

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

部性原理。

Z10通信技術(shù)，分為可編程10,中斷驅(qū)動(dòng)的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ī)更易于使用

@有效

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

g擴(kuò)展的能力

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

cceo

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

2?1計(jì)算機(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ù)

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

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

?存儲(chǔ)器錯(cuò)誤

.設(shè)備故障

，軟件錯(cuò)誤

?算術(shù)溢出

試圖訪問被禁止的存儲(chǔ)器單元

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

CCGQ

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

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

@審計(jì)

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

?監(jiān)控性能

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

」可用于記賬

CCGQ

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

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

@作為資源管理器

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

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

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

恢復(fù)控制

cceo

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

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

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

存儲(chǔ)器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ù)的需求

@糾正錯(cuò)誤

CCGQ

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

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

@串行處理

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

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

顯示燈

觸發(fā)器

?輸入設(shè)備

?打印機(jī)

?調(diào)度時(shí)間

?準(zhǔn)備時(shí)間

加載編譯程序，源程序

保存編譯好的程序

加載目標(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è)計(jì)語言

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

，使用什么編譯器

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

CCGQ

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

2?2硬件的特性

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

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

@定時(shí)器

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

。特權(quán)指令

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

?中斷

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

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)利用率實(shí)例______________________9腎鬻,

從文件中讀一條記錄

執(zhí)行100條指令

往文件中寫一條記錄

總計(jì)

CPU利用率=—=0.032=3.2%

31

cceo

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

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

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

ProgramARunWaitRunWait

Time.

(H)Uniprogramming

cceo

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

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

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

務(wù)執(zhí)行

ProgramARunWaitRunWait

ProgramBWaitRunWaitRunWart

RunRunRunRun

CombinedWailWait

ABAB

Time.

(h)MuIGprogrammingwithtwoprograms

cceo

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

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

(c)Multiprogrammingwitlithreeprograms

cceo

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

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

OB3

J0B1J0B2

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

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

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

75是MB

是否需要磁盤

否否否

是否需要終端否是是

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

CCGQ

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

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

CPUCPU

存儲(chǔ)器存儲(chǔ)器

磁盤磁盤

A472山終端

打印機(jī)

作業(yè)歷

史記錄作業(yè)歷

史記錄

分鐘*

分鐘

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

2?2引入問題

@內(nèi)存管理

，多個(gè)程序保存在主存器中

。調(diào)度算法

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

cceo

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

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

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

?多個(gè)用分享處理器時(shí)間

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

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

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

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

2?3取得的成就

@進(jìn)程

?內(nèi)存管理

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

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

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

CCGQ

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

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

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

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

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

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

cceo

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

主存儲(chǔ)器處理器寄存器

進(jìn)程索引IiI

程序計(jì)數(shù)器【

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

界限寄存器

其他寄存器

上下文

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

A

程序

（代碼）

上下文

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

程序

（代碼）

cceo

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

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

@進(jìn)程隔離

?自動(dòng)分配和管理

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

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

?長期存儲(chǔ)

CCGQ

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

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

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

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

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

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

cceo

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

2?3分頁

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

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

成

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

觸分頁系統(tǒng)提供了虛地址和貯存中實(shí)地址(物理地址)的動(dò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

主存磁盤

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

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

執(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ī)會(huì)訪問資源

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

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

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

。有效性

」最大的吞吐量

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

」容納可能多的用戶

cceo

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

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

來自進(jìn)程的

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

進(jìn)程中斷

I/O中斷

短期調(diào)度器

（代碼）