Sistemas Operativos - - PowerPoint PPT Presentation

Sistemas Operativos

• corcuerp@unican.es

Índice General

!"#$

Sistemas Operativos

• !"#$

% %& ! %"

What is an Operating System? '"( ''( )*

+ ,-&"

• Sistemas Operativos
• + -'&

+ .''(

Operating System Definition )%

+ + "(/

• )%

Sistemas Operativos

• )%

+ ,& '

01'' 2'&'' 3'(''4

Computer-System Operation 5)&'., '&' & '&'" .&55

Sistemas Operativos

• .&55

" 5)'&" &.''' "

Common Functions of Interrupts '& 6''' 6('' ''& '&''

• Sistemas Operativos
• (''

"& (7' "/

Interrupt Handling 1'&''. "' ('''*

+

Sistemas Operativos

• +

%(' '"-'

Direct Memory Access Structure .''75)&"

• &"-"

('. &

Sistemas Operativos

• &

)"-6'' '"

Computer-System Architecture 7 (

• + -(6

+ &*

Sistemas Operativos

• + &*

+ 1(*

! "

How a Modern Computer Works

Sistemas Operativos

Symmetric Multiprocessing Architecture A Dual-Core Design

Sistemas Operativos

Operating System Structure + %-.5)&"

• + 8!"34

.(',

Sistemas Operativos

• .(',

+ "!"- + )!"&# + 9''(35),46)% (''!"

Operating System Structure $%&', (''.('!"/' (''!"('6 + ('":; + '',

Sistemas Operativos

• + ('":;

+ '',

• + &!"'

) + <6* & ' + +(,

Process Management , (-(''6

• '-

+ .665)6

Sistemas Operativos

• + .665)6

+ 8

/"

Process Management %7'' ,,

+ ,/66

• 7''

Sistemas Operativos

• 7''

' 1'66

• .

+ ",'.' 5'

Distributed Computing 6"'6 (-'

+ $(-'

+ =$(-3,!-4 + 9$(-3.!-4

Sistemas Operativos

• + 9$(-3.!-4

+ $(-3!-4

$(-)%&"( (-

+ '(,'

• +

Special-Purpose Systems 7"&

• + >"66)%6

/"

Sistemas Operativos

• + %"&
• ?'

+ 6'6.66( + )%65)

Web-Based Computing 9"'""/ && &"(-(("

• Sistemas Operativos
• $(&("

&* .-9(@A67 6'&&&=,9(B6('' "&

System Calls '&&"' )% 1(''7&3CC4 "&''7& !)%!)' ''

Sistemas Operativos

• !)%!)' ''
• 1'9DE

9(6)%B)%B7" 3&&.$B6=,6 )%B46F&'F&&' 3F>4

Example of Standard API 'G34' 9DEH

Sistemas Operativos

• 'G34

+ ?$=H'" + =>)"H"(''("( + 9)"1H'"""'" + =9)"H'""' + =)>=&H&5)"

Types of System Calls

+ 6" + 6, + 6 + "6" + (

Sistemas Operativos

• + (

+ (&6& +

G

+ 6 + 6 + 6(6 + "

System Calls &

+ /&6& + 6(6 + &"6&" + ''&

Sistemas Operativos

• + 6

+ 6 + 66&" + 6 + 6& + + ''&

Examples of Windows and Unix System Calls

Sistemas Operativos

Traditional UNIX System Structure

Sistemas Operativos

VMware Architecture

Sistemas Operativos

The Process

+ 1'60 + &6 + "& G66&" + 1"&"

Sistemas Operativos

• + 1"&"

+ 2

&6&

+ "(',"

,&I.-6 6 )"&

+ ,'

Process State ,6'

+ **1'" + *", + **1'(&

Sistemas Operativos

• + *1'("
• + *1''',

Diagram of Process State

Sistemas Operativos

Process Scheduling ,8.6/-(' .' )&" ,,.

Sistemas Operativos

• 3

+ 43 + ' + (3+ 6(, + 13+ (5)& + '&/

Schedulers , 3!"'4+ ('''""'' / " 3.'4+ ('''",,

Sistemas Operativos

• ('''",,

.

+ %''

Schedulers %'7'&-&/ 34 3"4 =7'&-&/ 364 3"(4

Sistemas Operativos

• + 1'7''
• ""'*

+ 5/ + 5)' 6'." + ) + J(&."

Process Creation )6(''6 '6

• I6&

34

Sistemas Operativos

• 34

'

+ '' + ''"< + ''

Process Creation ,

+ ', + ('

Sistemas Operativos

• + '

+ ''

.$B,

+ & ( + 0 & '< ('(

C Program Forking Separate Process

#include <sys/types.h> #include <studio.h> #include <unistd.h> int main() { pid_t pid; /* fork another process */ pid = fork(); if (pid < 0) { /* error occurred */

Sistemas Operativos

• if (pid < 0) { /* error occurred */

fprintf(stderr, "Fork Failed"); return 1; } else if (pid == 0) { /* child process */ execlp("/bin/ls", "ls", NULL); } else { /* parent process parent will wait for the child */ wait (NULL); printf ("Child Complete"); } return 0; }

Interprocess Communication ('" " "'6' *

+ '

Sistemas Operativos

• + '

+ + + &

3)41(

+ %' +

Producer-Consumer Problem 6 '"

• + '8'

"

Sistemas Operativos

• "

+ '',"8

,*'*55(((-5&55

Communications in Client-Server Systems %- '&3F&4

Sistemas Operativos

• '&3F&4

Sockets & 1'-6789:67 67 '6789

Sistemas Operativos

• '6789

"(-

Socket Communication

Sistemas Operativos

Remote Procedure Calls 34" "((- " + 7,' '&

Sistemas Operativos

• 1'7"'&

' 1'&7"&'6- '' 6' '&

Single and Multithreaded Processes

Sistemas Operativos

User Threads 1'"7&' " 1''"*

+ )%B) + 9DE'

Sistemas Operativos

• + 9DE'

+ F&'

$ &(' ' 1((

+ =" + 7&""')%

Pthreads "&'7&-7& )%B3;KKD;4' '8 "'&''"6

Sistemas Operativos

• "'&''"6

&'" .$B3%6=,6 )%B4

Pthreads Example

Sistemas Operativos

Pthreads Example

Sistemas Operativos

Classical Problems of Synchronization "(7 '8'

+ L7L" + 9" + 7''"

Sistemas Operativos

• + 7''"

Dining-Philosophers Problem

'''&'-

• <('''"6
• E'-

34"( + $"'6'"'

Sistemas Operativos

• + $"'6'"'

(' 'A'' + %' L(34 %''-MAN 8;

Overview of Real-Time Systems /'" (' &' 36"64 7('

Sistemas Operativos

• 7('

' '7

• "(''/

&7

• &7-

Features of Real-Time Kernels 7&'

• + 77

+ 7/('

Sistemas Operativos

• + 7/('
• + G-/"

'('('&"7

Implementing Real-Time Systems 67&* ;&67"' E&- D="8

Sistemas Operativos

Minimizing Latency '(' &('&

Sistemas Operativos

Dispatch Latency 1 '/ '''

Sistemas Operativos

Real-Time CPU Scheduling /'. &34 '' '"(''" &

Sistemas Operativos

• &

'

Pthread Scheduling 1'' &7 ' ' ('7 '*

Sistemas Operativos

• ;%?OGG)7 ''

GG%('GG)/1'7 '/ E%?O7 %?OGG),7 '/

RTOS example: FreeRTOS G1)% 3'*55(((54 1 )&" 1= '"&*

Sistemas Operativos

• + &"

+ &3" '-6! '84

FreeRTOS '('*

+ &-6ED '; "&6E 3PD " QD4 + (('&3

Sistemas Operativos

• + (('&3

('6'('( " CC4 + ("-' "' '(G6/6" ',

Tasks in FreeRTOS G1)% ("-" '(' "'"'-

• "6-&R

'3&4

Sistemas Operativos

• '3&4

%&&"-*

+ -3&1-34463&1-3446 3,1-I346&1-%344 533&1-346&1-.346 &1-%346&1-346&1-G%344

Life cycle of a task

Sistemas Operativos

Tasks in FreeRTOS G1)% ("-" '(' "'"'-

• "6-&R

'3&4

Sistemas Operativos

• '3&4

%&&"-*

+ -3&1-34463&1-3446 3,1-I346&1-%344 533&1-346&1-.346 &1-%346&1-346&1-G%344

Creating a task

• "&1-34

+ $&*'(''- + -*&'-1' " + "&1*''-'-(1'8 '-'-DE"3P"4 %-' ;KK6'PKK"3P;KK4("

Sistemas Operativos

• %-' ;KK6'PKK"3P;KK4("

+ )*&'- 6'& '- + 0)*&'-6""(K BO)1%+ ; + 0$&*'(''- '-'&"''6'"&$.==

Creating a task

portBASE_TYPE xTaskCreate( pdTASK_CODE pvTaskCode, const signed portCHAR * const pcName, unsigned portSHORT usStackDepth, void *pvParameters, unsigned portBASE_TYPE uxPriority, xTaskHandle *pxCreatedTask ); void ATaskFunction( void *pvParameters ) { /* Variables can be declared just as per a normal function. Each instance

Sistemas Operativos

• /* Variables can be declared just as per a normal function. Each instance
• f a task created using this function will have its own copy of the

iVariableExample variable. If the variable is declared static only one copy of the variable would exist and would be shared by each task. */ int iVariableExample = 0; /* A task will normally be implemented as in infinite loop. */ for( ;; ) { /* The code to implement the task functionality will go here. */ } /* Should the task implementation ever break out of the above loop then the task must be deleted before reaching the end of this function. The NULL parameter passed to the vTaskDelete() function indicates that the task to be deleted is the calling (this) task. */ vTaskDelete( NULL ); }

Deleting a task

• ,1-34
• ,1- (''&

(''-(

void vTaskDelete( xTaskHandle pxTask );

9'-6"-

Sistemas Operativos

• 9'-6"-

'-"- $'"

FreeRTOS example: installation & PC Demo G1)% MG1)%>QDK,N '*55((( 6 '*55(((( 7(77(DE7;@, 6 M*S91)N

Sistemas Operativos

• M*S91)N

+ " 6 G

" G1)%SSS(! '& ;@D6#*

//vStartComTestTasks( mainCOM_TEST_PRIORITY, serCOM1, ser115200 );

FreeRTOS example: installation & PC Demo " 96 GA3-4% & "6" '& !" ,! 8

Sistemas Operativos

FreeRTOS example: installation & PC Demo

Sistemas Operativos

FreeRTOS example: Simulator ! >CCEK;K, "S9DE7%>S9$DE %"7TL % GQ %"7T% "

Sistemas Operativos

• %"7T% "

8

FreeRTOS example: simulator

Sistemas Operativos