WORD sum WORD i int sum 0 for

  • Slides: 36
Download presentation

行程 – 組合語言 WORD sum WORD i int sum = 0; for (int i=0;

行程 – 組合語言 WORD sum WORD i int sum = 0; for (int i=0; i<10; i++) sum = sum + i; 0 0 LOAD R 1, sum LOAD R 2, i LOOP COMP R 2, 10 JGT EXIT INC R 2 ADD R 1, R 2, R 1 JMP LOOP EXIT STORE sum, R 1 STORE i, R 2 6 陳鍾誠 -

行程 – 機器語言 位址 00 00 00 04 00 08 00 0 C 00

行程 – 機器語言 位址 00 00 00 04 00 08 00 0 C 00 10 00 14 00 18 00 1 C 00 20 00 24 00 28 00 2 C 00 30 組合語言 機器語言 LOAD R 1, sum LOAD R 2, i LOOP COMP R 2, TEN JGT EXIT INC R 2 ADD R 1, R 2, R 1 JMP LOOP EXIT STORE R 1, sum STORE R 2, i RETURN WORD sum 0 WORD i 0 WORD TEN 10 7 01 01 00 28 01 02 00 2 C 04 02 00 30 0 A 00 00 1 C 1 C 02 00 00 03 01 02 01 09 00 00 08 02 01 00 28 02 02 00 2 C 00 00 00 00 0 A 陳鍾誠 -

行程 – 硬體狀態 記憶體 ALU (加法器…) Control Unit (控製單元) 暫存器 LOAD R 1, sum

行程 – 硬體狀態 記憶體 ALU (加法器…) Control Unit (控製單元) 暫存器 LOAD R 1, sum R 1 R 2 01 01 00 28 00 00 IR=01 01 00 28 PC=0000 8 陳鍾誠 -

行程的基本元素 – 程式 位址 00 00 00 04 00 08 00 0 C 00

行程的基本元素 – 程式 位址 00 00 00 04 00 08 00 0 C 00 10 00 14 00 18 00 1 C 00 20 00 24 00 28 00 2 C 00 30 組合語言 LOAD R 1, sum LOAD R 2, i LOOP COMP R 2, TEN JGT EXIT INC R 2 ADD R 1, R 2, R 1 JMP LOOP EXIT STORE R 1, sum STORE R 2, i RETURN WORD sum 0 WORD i 0 WORD TEN 10 10 機器語言 01 01 00 28 01 02 00 2 C 04 02 00 30 0 A 00 00 1 C 1 C 02 00 00 03 01 02 01 09 00 00 08 02 01 00 28 02 02 00 2 C 00 00 00 00 0 A 陳鍾誠 -

行程的基本元素 – 資料 位址 00 00 00 04 00 08 00 0 C 00

行程的基本元素 – 資料 位址 00 00 00 04 00 08 00 0 C 00 10 00 14 00 18 00 1 C 00 20 00 24 00 28 00 2 C 00 30 組合語言 LOAD R 1, sum LOAD R 2, i LOOP COMP R 2, TEN JGT EXIT INC R 2 ADD R 1, R 2, R 1 JMP LOOP EXIT STORE R 1, sum STORE R 2, i RETURN WORD sum 0 WORD i 0 WORD TEN 10 11 機器語言 01 01 00 28 01 02 00 2 C 04 02 00 30 0 A 00 00 1 C 1 C 02 00 00 03 01 02 01 09 00 00 08 02 01 00 28 02 02 00 2 C 00 00 00 00 0 A 陳鍾誠 -

Linux 的行程狀態欄位 l 在 Linux 中，行程的狀態記錄在行程描述 器中的 state 欄位： volatile long state; /* -1

Linux 的行程狀態欄位 l 在 Linux 中，行程的狀態記錄在行程描述 器中的 state 欄位： volatile long state; /* -1 不可執行，0 可執行，>0 被停止 */ #define TASK_RUNNING #define TASK_INTERRUPTIBLE #define TASK_UNINTERRUPTIBLE #define TASK_ZOMBIE #define TASK_STOPPED 0 1 2 4 8 19 陳鍾誠 -

Linux 的內文切換（1） 行程prev的行程描述器 esp: 0 x 1 f 002100 eip: 0 x 1 b

Linux 的內文切換（1） 行程prev的行程描述器 esp: 0 x 1 f 002100 eip: 0 x 1 b 01 c 000 行程next的行程描述器 esp: 0 x 1 a 00 c 100 0 x 1 d 00 ESP 0 x 1 c 100100 ESI data text 0 x 1 c 001100 EDI 0 x 1 b 00 a 100 EIP CPU暫存器 eip: 0 x 1 a 000 記憶體 stack 行程prev stack data text 行程next 主記憶體 暫存器 23 陳鍾誠 -

Linux 的內文切換（2） 行程prev的行程描述器 0 x 1 d 00 ESP 0 x 1 c 100100

Linux 的內文切換（2） 行程prev的行程描述器 0 x 1 d 00 ESP 0 x 1 c 100100 ESI esp: 0 x 1 d 00 eip: 0 x 1 b 01 c 000 stack data text 行程next的行程描述器 esp: 0 x 1 a 00 c 100 0 x 1 c 001100 EDI 0 x 1 b 00 a 104 EIP CPU暫存器 eip: 0 x 1 a 000 記憶體 暫存器 行程prev stack data text 行程next 主記憶體 24 陳鍾誠 -

Linux 的內文切換（3） 行程prev的行程描述器 0 x 1 a 00 c 100 ESP 0 x 1

Linux 的內文切換（3） 行程prev的行程描述器 0 x 1 a 00 c 100 ESP 0 x 1 c 100100 ESI esp: 0 x 1 d 00 eip: 0 x 1 b 01 c 000 stack data text 行程next的行程描述器 0 x 1 c 001100 0 x 1 b 00 a 108 esp: 0 x 1 a 00 c 100 eip: 0 x 1 a 000 記憶體 行程prev EDI EIP CPU暫存器 stack data text 行程next 主記憶體 25 陳鍾誠 -

Linux 的內文切換（4） 行程prev的行程描述器 0 x 1 a 00 c 100 ESP 0 x 1

Linux 的內文切換（4） 行程prev的行程描述器 0 x 1 a 00 c 100 ESP 0 x 1 c 100100 ESI esp: 0 x 1 d 00 eip: 0 x 1 d 001 d 18 stack data text 行程next的行程描述器 esp: 0 x 1 a 00 c 100 eip: 0 x 1 a 000 記憶體 0 x 1 c 001100 EDI 0 x 1 b 00 a 10 c EIP CPU暫存器 行程prev stack data text 行程next 主記憶體 26 陳鍾誠 -

Linux 的內文切換（5） 行程prev的行程描述器 0 x 1 a 00 c 100 ESP 0 x 1

Linux 的內文切換（5） 行程prev的行程描述器 0 x 1 a 00 c 100 ESP 0 x 1 c 100100 ESI esp: 0 x 1 d 00 eip: 0 x 1 d 001 d 18 stack data text 行程next的行程描述器 esp: 0 x 1 a 00 c 100 0 x 1 c 001100 EDI 0 x 1 a 000 EIP CPU暫存器 stack data text eip: 0 x 1 a 000 記憶體 行程prev 行程next 主記憶體 暫存器 27 陳鍾誠 -

Linux 的內文切換（6） 行程prev的行程描述器 0 x 1 a 00 c 100 ESP 0 x 1

Linux 的內文切換（6） 行程prev的行程描述器 0 x 1 a 00 c 100 ESP 0 x 1 c 100100 ESI esp: 0 x 1 d 00 eip: 0 x 1 d 001 d 18 stack data text 行程next的行程描述器 0 x 1 c 001100 0 x 1 a 00 c esp: 0 x 1 a 00 c 100 行程prev EDI EIP CPU暫存器 stack data text eip: 0 x 1 a 000 記憶體 行程next 主記憶體 暫存器 28 陳鍾誠 -

CPU 暴衝與 I/O 暴衝 load store add store read from file CPU暴衝 等待 I/O暴衝

CPU 暴衝與 I/O 暴衝 load store add store read from file CPU暴衝 等待 I/O暴衝 store increment index write to file CPU暴衝 等待 I/O暴衝 load store add store read from file CPU暴衝 … 31 陳鍾誠 -

int sum int n int sum0 i forint sum int n int sum0 i for
int sum int n int sum0 i forint sum int n int sum0 i for
class Max int calc int a int sumclass Max int calc int a int sum
CLASS 5 int myabsint int rectint int intCLASS 5 int myabsint int rectint int int
typedef int Int A10 Int A a Inttypedef int Int A10 Int A a Int
int mainvoid int x2 xinitial2 int p5 intint mainvoid int x2 xinitial2 int p5 int
IO int a7 int b6 int c5 intIO int a7 int b6 int c5 int
CLASS 5 int myabsint int rectint int intCLASS 5 int myabsint int rectint int int
int add 3 int a int b intint add 3 int a int b int
Group 1 word word word word word wordGroup 1 word word word word word word
8 3 sum sum i Lexer Parser sum8 3 sum sum i Lexer Parser sum
Riemann Sum Riemann Sum Formula Riemann Sum StepRiemann Sum Riemann Sum Formula Riemann Sum Step
Sum and Difference Formulas Sum Formulas Sum andSum and Difference Formulas Sum Formulas Sum and
while int i sum i 1 sum 0while int i sum i 1 sum 0
1 int sum 0 for int cnt 11 int sum 0 for int cnt 1
Bitris 3 a0 a1 ar int sum intBitris 3 a0 a1 ar int sum int
5 includestdio h main int sum int number5 includestdio h main int sum int number
while includestdio h int mainvoid int i sumwhile includestdio h int mainvoid int i sum
Recursion Simple Examples int sum int n TheseRecursion Simple Examples int sum int n These
12 includestdio h int x POWnint int int12 includestdio h int x POWnint int int
include stdio h int main int i intinclude stdio h int main int i int
stack void testint int int main int Astack void testint int int main int A
7 n int factorial int n int factorialint7 n int factorial int n int factorialint
int Sequential Search int k in A intint Sequential Search int k in A int