4 ISLETINGSISTEMLERI PINAL SIMA SORULAR / 43.06.2022 Uymanine neden olan dort yarn acbayin? {xpein the four condnions that eoue the deowiorn once y) ime frst scheduling algoritmasimn gant yemanins deine 2? (algoritmay! preemptive scheduling olarak calnjtenney {mes ore given inthe table. According to the 3) (20p) Tabloda prosester, sArest en az olanin Once zat 2 2ms a Sms va ams 4) Asatidaki boslukleri doldurunuz. (Fill in the blanks below) *) (7p) anal bellek yEnetimince bir processin tm page'letinin ana bellege ykienmesi yerine procestin Oklenmesi teknigine ...demand paging... denir ages as they are requested during the execution of eo ‘ YyUrdtdlmes| sirasinda page'lerin taleb edildikge yi ln virtual memory management, the technique of loading into the main memory, is called... the process, Instead of loading all the pages of a process: Process paging isin, komutlarini yirdtmekten daha fazla zaman 4) (7p) Sanat bellek yonetiminde bir Thrashin... olmustur. (in vital memory management, if a process spends more time paging than executing its commands, it Isletim sistemi hangi process‘in galigacagina ©) (8p) Birden fazla process ayni anda calismaya hazirsa, g a vs le karar verir. more than one process's ready to run at the same time, the operating system decides which process to run by fer bir sistem, kaynaklari process'lere belirli bie sirada_ maksimum olarak adtandiniir. 10S much as their maximum J ) 4) (7p) Deadlock’tan kaginma yonteminde eb ihtlyaslani kadar atayabiliyorsa ve deadlock olusmuyorsa bu. durum Sate sta (in the deadlock avoidance method, if a system can allocate resources to processes needs in a certain order and no deadlock occurs, this situation is called a. 7 ©) (7p) CPU, bir sonraki yOruitecegi komutu ...e yazmacindaki (register) degere gore bellekten air (The CPU takes the next instruction to execute from the memory according to the register value.) n kaldinildikea bos bellek alaninin kick parcalar halinde dagildigy rn deni. (7p) Prosesler bellege yiklendikce ve bellekter «ds the problem where as processes are loaded into and removed from memory, free memory O vve proseslere tahsis edilemedigi soruna fo space is scattered in small chunks and cannot be allocated to processes.) #) (7p) Yardtilmeye hazr bir prosesin ihtiyac duydugu kaynaklarin diger prosesler tarafindan siirekli olarak kullanilmasindan dolayi belirsiz olarak bekleme durumuna .$ denir. .. because the resources needed by a ready-to-execute process The indefinite wait state is called .. is ore constantly being used by other processes.Ver ayiema (Data splitting) d) Ver! bagumbhgs (Data dependency) 3. Gok cekirdekl programlamada porale! caligma tOrlerinden biridir? ' 2) Gérevdengeleme WYGdrevparalellestirme —c) Veri kiimesi olusturma d) Es ramanh calstirma (Concurreny) 4 Prosese alt erislecek bir sonraki komt adresini agagidakllerden hanglsl salar? : a Process stack (Preses yi) Qprogram counter (Program saya) ©) CPU registers (Islemci kaydedicileri) d) Instruction register (Konvut kayeediol) 5. Gorevierin ortak kullandikian veriler (kritik boiim) dzerinde ayni anda islem yapmasin: engellemek icin apagutakiiorden hangisigerekii degiair? ikh dslama (Mutual exclusion) b) Sdrecleri anahtarlama (Process switch) ‘ritik bolime sadece bir sirecin erisimine izin verme dl) Kritik boldmd sini kulanma (Bounded waiting) © 3, PO, P2, PA sirasina gbre gelen sireclerin lik gelen ilk iglem g6rdr (FCFS) ve En az Isletimi Kalan Once (Sit) ‘algoritmalarina gore yUrutalUrse (burst time) ortalama bekleme sireleri ayagidakile praisinde dodru olarak veriimistic. Busrt time: P0=6, P1=8, P2=7, P3=3 Ore FCFS SUF FCFS SIF ‘FCFS SIF FCS SUF i a) 103 93 © b) 93 103) 10.25 7 47 1025 * 7. Processin geligmast sirasinda senal adresifiiksel adrese geviren donanim agagidakilerden bwaghidir? - a) HDD sabit disk b) CPU merkezi islem c) ALU aritmetik mant Ie IMU belek yonetim: birimi birimi | 8. _Isletim sistemlerinde etkin bellek erisim zamam asagidakilerden hangisine bagh degildir? 2) Page fault orant Bysienaina ‘TL bnbellek erisim 4) Bellekerigin zaman hizi 9, LRU, Optimal Replacement, FIFO algoritmalanni “en Koti” den “mikemmele” dogru page feult oranianina gore sralayini2, a) LRU, Optimal Replacement, FIFO Fl Fo, ort b) LRU, FIFO, Optimal Replacement +) Optimal Replacement, LRU, FIFO 4d) Optimal Replacement, FIFO, LRU 10. Asafidakllerden hangisi /O port kaydedicilerinden (register) bir deBildir? ‘i 2) Data-in register b) Data-sent register B) Status register 4) Control register 21. Kullanici Kimligine dayah dosyalann korunmasi yonteminde apagidakillerden hangis bir tipi degildir? 2) Others b) Owner ©) Group ones d) Degigken beliek 12. Bir proseste yerel deBigkenin saklandigi yer n i? a) Veri baIima vin c) Beliek kamesi 1B. Asabidalilerden hangisi dosya saklama ssterinde isletim sistemierininkullandigy din yaplarindan bir degldir? ‘8) Tek seviveli ») Ikisevivell Or seviyeli i} Agjag dlzin yopistil 7 VtES70 eae ersive, F.0. MOHENDISLIK FAKOLTES| GISAYAR MUHENDISLIGI BOLUM SORULAR Sp tion) ik DX & Gp): . al Men a f i x z ti 45p) le 7 a k iden ba n igletim sis kullanilan programa seni, fonksiyonlar gagrldigin. yon parametreleri, return adresler ‘AG tarafindan gergeklestirilir. Kuyruk igindeki processie = dan tutulurSoru 8 Matzanlainad cootbetudmpumn Somat Pa ani Kuyrufina (@eady Queue) Vang zaman (PU Burst srs Pt ° 7 5 m2 3 a é 3 Tabloda; prosesler, vans zamanlan ve burst siireleri verilmistir, Bu tablodaki verilere gre en kisa isletim siiresi kalan dnee zamanlama (short remaining time first scheduling, preemptive shortest-jop first) algoritmasumn gantt semasmda prosesler hangi sada yer alilar? © a. PLP3-P2 Ob.PB Po PL © ePrP2P3 Pa © d PiePy-P2-PE © e PEP3-PLP2Soru9 Henseyentnmnd: 5.00 tevinen psn Procese (CPU Burst sect Pt 5 P2 a Ps 1 Tabloda prosesler, ve burst siireleri (ms) verilmistir. q=5ms icin Round-Rubin scheduling algoritmasmnm gantt semasinda prosesler hangi sirada yer ahrlar? © a, Pi-Po-P3-Pi-P3-P3 © b.PLP2-P3 © ¢, PL-P2-P3-Pi-P3-P2 © 4. Piep2-P3-P2 €. PP2-P3-PLP2,Sou 11 Hlenfizyantlanmadi 1.00 tzerinden puan y Soruyaigarele "Asaidakilerden hangisi Devamli Tahsis (Contiguous Allocation) yaklagim iizerindeki bosluklann doldurulmasinda kullanilan yaklagimlardan degildir? © a. Best-fit re © b. Next-fit © c. First-fit © a. Worst-fit famak cin buraya yan"&YAR MUHENDISLIGI BILGISAYAR MUHENDI¢ 'U314 Soru5 Bir prosesin cagiracajp fonksiyonlar icin fonksiyon parametreleri, fonks: geri doniis adresleri, lokal degiskenleri agagidalilerin hangisinde tutuILERI BILGISAYAR MUHENDISLIGI BILGISAYAR MUHEN Soru 14 CPU tarafndan sikikda e depolamak icin kullanila ve bir sonraki adimda erisilmesi muhtemel verilevi iafiza tiirit hangisidir? A, Optik diskSoru 15 Heniesamiimadh scone enn ¢ Sonn soe Deadlock olusmasin: engellemek iin kullanilan bir yéntem, bir proses bir kaynak istediginde baska bir kaynagmn elinde olmamasuar. Bu hangi probleme yol acabilir? a. Bilgisayarn donmast b. CPULililenmesi . Acliktan dime (Starvation) 4. Sttimeiil Kilitlenme (Deadlock)10:52 © Gal ISLETIM SISTEMLERI BILGISAYAR MUHENDISLIGI (10) BILGISAYAR MUHENDISLIGI BMU314 2 @ ue.firat.edu.tr/mo Birig / Final Sinav Soru 16 Heniiz yanitlanmadi 1.00 tizerinden puan F Soruyu isaretle Deadlock olusmasini engellemek igin kullanilan bir y6ntem; bir proses bir kaynak istediginde baska bir kaynagin elinde olmamasidir. Bu durum hangi sarti saglar? © a. Dairesel Bekleme (Circular Wait) © b. Tutma ve Bekleme (Hold and Wait) © c¢.igerik anahtarlama (Context switch) © 4. Karsilikli Dislama (Mutual Exclusion) ee ic Kisa sinav gezintisiSoru 12 Hiontizyamtlanmad: 5.00 fzerindon puan y Soruywigaraio Asagidakilerden hangisi Oliimciil Kilitlenme (Deadlock) olusmasi icin gerekli sartlardan degildir? © a, Tutma ve Bekleme (Hold and Wait) © b, Kargilikh Diglama (Mutual Exclusion) © ce. Ieerik anahtarlama (Context switch) © d. Dairesel Bekleme (Cireular Wait)Soru 17 Devamh Tahsis (Contiguous Allocation) yaklagimnda, hatiza iizerinde gok sayida kiigiik bosluk oldugu halde proseslerin yerlesebilecegi biiytikliikte tek parca bosluk almamasi durumuna ne denir? © a. igsel parcalanma (Internal Fragmentation) > b, Dissal pargalanma (External Fragmentation) © ¢ Yetersiz RAM boyutu © 4. SegmentationSoru 15 Hontlzyamtlanmad: 5.00 Uaerinden puan y Soruyuigarelle Deadlock olusmasim engellemek icin kullanilan bir yontem, bir proses bir kaynak istediginde baska bir kaynagin elinde olmamasidir. Bu hangi probleme yol agabilir? © a. Achktan élme (Starvation) © b. Bilgisayarm donmast © ¢, Oliimeiil Kilitlenme (Deadlock) O d. CPU kilitlenmesiSoru 19 ‘Taban (base) register degeri = 1220, tavan (limit) register degeri = 1400. CPU tarafindan iiretilen 15 nolu adresin RAM jizerindeki karsihis nedir? 2.1235 > 3205, ems > 385Soru 20 HHemacyananmadl co dennden pean ¢ Sora ale Taban (base) register deferi = 1220, tavan (limit) register degeri = 1400. CPU tarafindan 250 nolu adres cagnisi yapilmaktadhr. Bu durumda asagadakilerden hangisi gerceklesir? a, Limit register degeri gtincellenir b. Base register degeri giincellenir ¢. Adresten okuma yapiir d.Adresleme hatasi amrSoru 1 Mena yentlanmach pA ka} Xtoku x=60} wioku | kt ta] exs30_ | rerto liz Yordtme srasit: pAlki), pBIki), pA(A2), pBIK2) x=50 (CYiritme ras: 2: pACki), pBiki), pB(k2), pAlk2) x= 90 Sekildeki Smekte pA ve pB prosesleri es zamanh iKlerinde yiiriitme sasma gore farkh yanhg sonuclar tiretmektedir. Bu prosesler ayn zamanlarda (stra fark etmeksizin) komutlarm: yiiriitseydi her iki proses de igini tamamladiktan sonra x’in sonug degeri 80 olacakt. Bu duruma ne nedir? © a. Yang durumu (Race condition) b. Kritik bélge (Critical section) © ¢. Oneeligin Ters Cevrilmesi/Olmas (Priority Inversion) © d. Kargihkh dislama (Mutual exclusion)Soru 2 Hendzyantlsmsds 500tmaindes pan Sora area I. Mesgul bekleme (Busy waiting) II. flerleme (Progress) III. Sinirh Bekleme (Bounded Waiting) IV. Karsilikh Dislama (mutual exclusion) Yukandaki dzelliklerden hangisi veya hangileri kritik bélge probleminin géziimiinii icin saglanmahdir? a. I-I-IV b. HHL ce I-IV @.Yalnz IV e. FITSoru 4 Henieyannmadt soo terindenpuan ¢ Sonmuigaselle ao { boolean test.and.set (boolean target) { vaile (testwand set elock)) ‘boolean Ev = target; : /# do nothing +/ wearget = true J exitscal section +/ return 3 b lock = false; / resainder section */ J} waste Crue); Sekilde test_and_set donanim komutu ile kilitleme (locking) mekanizmasi uygulanarak kritik bilge (critical section) problemi ¢céziimii icin bir algoritma énerilmistir. Proses A kritik bélgede (KB) iken proses B de KB’ye girmeye calissin, kilitleme mekanizmasi proses A KB'de iken proses B'ye izin vermeyecek, proses B bekleyecektir. Proses A KB'den cikarken lock degiskenini false olarak atar, bu noktada KB’ye girmek isteyen proseslerden kilidi alan proses KBye girebilir. Proses B KB’ye girmek icin beklerken proses A da tekrar KB’ye girmek istesin. Proses A tekrar KB’ye girebilir ve bu durum defalarca tekrarlanabilir. Proses B’nin KB’ye ne zaman girecegi belirsizdir. Bu durum kritik bélge problemi géziimii i¢in saglanmasi gereken 6zelliklerden hangisinin ihlal edildigi durumdur? © a, Meggul bekleme (Busy waiting) © b, Smurh Bekleme (Bounded Waiting) ° ¢, Kargihikh Dislama (mutual exclusion) © 4. flerleme (Progress)Soru 5 Hienizyensiamad soo zerinden puan y Soruuigaretle Bir proses kalan islerini tamamlamak igin bir I/O bekliyor olsun. 1/0 tamamlandiktan sonra proses hangi duruma geger? © a, Terminated © b, Running © ¢. Suspended © d. Ready © e. InterruptedSoru 9© Are kaya Kora Va BeKaran x HH) © Aasinar (sata 16 x 2 C (© uefiratedutr/mod/quiz/attempt php? attempt=8939738cmid=S566038page=15 problemin 6n sinda process list han, Sekilde verilen semafor veri ya kulle [omens