Yıldız Teknik Üniversitesi İşletim Sistemleri Final Soruları 2006
Yıldız Teknik Üniversitesi İşletim Sistemleri Final Soruları 2006
1. Soru:
LL (register, location)
<
Register=variable; location=&variable;
>
SC(variable, value)
<
If (location==variable) then variable=value; return 1;
else return 0;
>
LL LOAD
SC STORE gibi 2 tane atomik fonksiyon. N adet process var. Her process’in kendine ait bir register bölgesi var. Location bölgesini hepsi ortak kullanıyor. Bu processlerin CS’ye girmesini bu 2 fonksiyonu kullanarak sağlayınız. (Psudo kodunuz yazınız.)
(35 puan)
İpucu: TESTANDSET kullanılarak yazılan koda benzer bir yapı oluşturulacak.
1. Soru: Bir producer ve n adet consumer var. Producerın ürettiği buffer’a atılıyor. Tüm consumerlar üretileni bufferdan okumadan producer ikinci kez buffera veri gönderemiyor. Böyle bir sistemi semaphore kullanarak kodlayınız. (Buffer sadece 1 ürün alabiliyor) (40 puan)
1. Soru: p elemanlı bir reference string veriliyor.n adet page var. Tüm pageler en az bir kere stringde bulunmak zorunda. Frame sayısı f olarak veriliyor.
a) minimum page fault sayısı kaç olur? Cevap: n
b) maximum page fault sayısı kaç olur? Cevap: p
(25 puan)