YZM 3102 İşletim Sistemleri Uygulama

Transkript

1 YZM 3102 İşletim Sistemleri Uygulama Yrd. Doç. Dr. Deniz KILINÇ Celal Bayar Üniversitesi Hasan Ferdi Turgutlu Teknoloji Fakültesi Yazılım Mühendisliği

2 BÖLÜM - 6 Bu laboratuvarda, Semaphore Uygulamaları Monitör Uygulamaları gerçekleştirilecektir. 2

3 Lab ta kullanılacak kod dokümanları için: 3

4 Semafor Terimleri To initialize a semaphore, use sem_init: int sem_init(sem_t *sem, int pshared, unsigned int value); Example of use: sem_init(&sem_name, 0, 10); To wait on a semaphore, use sem_wait: int sem_wait(sem_t *sem); Example of use: sem_wait(&sem_name); To increment the value of a semaphore, use sem_post: int sem_post(sem_t *sem); Example of use: sem_post(&sem_name); It increments the value of the semaphore and wakes up a blocked process waiting on the semaphore, if any 4

5 Semafor Terimleri (devam ) To find out the value of a semaphore, use int sem_getvalue(sem_t *sem, int *valp); gets the current value of sem and places it in the location pointed to by valp Example of use: int value; sem_getvalue(&sem_name, &value); printf("the value of the semaphors is %d\n", value); To destroy a semaphore, use int sem_destroy(sem_t *sem); Example of use: sem_destroy(&sem_name); 5

6 Örnek 1:.NET Semafor Semafor değ. 1 azalt Başlangıç değeri: 2 Maks. thread erişim değeri: 2 Semafor adı: «Semtest» Semafor değ. 1 arttır 6

7 Örnek 1:.NET Semafor Örnek 1 (devam ) Sonuç 7

8 Örnek 2: Producer Consumer Problemi Paylaşılan: semaforlar: mutex, empty, full; mutex = 1; /* for mutual exclusion*/ empty = N; /* number empty buf entries */ full = 0; /* number full buf entries */ Producer do {... // produce an item in nextp... wait(empty); wait(mutex);... // add nextp to buffer... signal(mutex); signal(full); } while (true); Consumer do { wait(full); wait(mutex);... // remove item to nextc... signal(mutex); signal(empty);... // consume item in nextc... } while (true); 8

9 Örnek 2: Producer Consumer Problemi(devam ) Global Tanımlar 9

10 Örnek 2: Producer Consumer Problemi(devam ) main() 10

11 Örnek 2: Producer Consumer Problemi(devam ) Producer 11

12 Örnek 2: Producer Consumer Problemi(devam ) Consumer 12

13 Örnek 2: Producer Consumer Problemi(devam ) Derleyelim o gcc -pthread -o pc pc.c Çalıştıralım o./pc *** pc(producer,consumer) 13

14 Örnek 2: Producer Consumer Problemi(devam ) 14

15 Örnek 3: Readers-Writers Problemi 15

16 Örnek 3: Readers-Writers Problemi C Çözümü Global Tanımlar 16

17 Örnek 3: Readers-Writers Problemi C Çözümü main() 17

18 Örnek 3: Readers-Writers Problemi C Çözümü Writer Proses 18

19 Örnek 3: Readers-Writers Problemi C Çözümü Reader Proses 19

20 Örnek 3: Readers-Writers Problemi C Çözümü Derleyelim o gcc -pthread -o rw rw.c Çalıştıralım o./rw *** rw(reader,writer) 20

21 Örnek 3: Readers-Writers Problemi C Çözümü 21

22 Örnek 4: The Dining-Philosophers Problemi 5 filozof bulunmaktadır. İşleri düşünmek ve pirinç yemektir. 5 sandalye, 5 tabak ve 5 çubuk bulunmaktadır. 1 filozof 2 çubukla yemek yiyebilir. Filozoflar düşünürken birbirlerinden etkilenmezler. 22

23 Örnek 4: The Dining-Philosophers C Çözümü Global Tanımlar 23

24 Örnek 4: The Dining-Philosophers C Çözümü Hazırlık

25 Örnek 4: The Dining-Philosophers C Çözümü Filizoflar

26 Örnek 4: The Dining-Philosophers C Çözümü Derleyelim o gcc -pthread -o dp dp.c Çalıştıralım o./dp *** dp(dining philosophers)

27 Örnek 4: The Dining-Philosophers C Çözümü

28 Örnek 5: Dining Philosoph Monitor Çözümü 28

29 Örnek 5: Dining Philosoph.NET Monitor Çözümü Filozof Sınıfı Bölüm 1 29

30 Örnek 5: Dining Philosoph.NET Monitor Çözümü Filozof Sınıfı Bölüm 2 30

31 Örnek 5: Dining Philosoph.NET Monitor Çözümü FilozofWork Sınıfı 31

32 Örnek 5: Dining Philosoph.NET Monitor Çözümü Filozof Test 32

33 İYİ ÇALIŞMALAR 33

34 Yararlanılan Kaynaklar Ders Kitabı: Operating System Concepts, Ninth Edition, Abraham Silberschatz, Peter Bear Galvin, Greg Gagne Yardımcı Okumalar: İşletim Sistemleri, Ali Saatçi Şirin Karadeniz, Ders Notları İbrahim Türkoğlu, Ders Notları 34