Ushtrime seminaresh 1. Ne nje sistem swaping vrimat eleminohen me ante te kompaktesimit.

Nese kemi nje shperndarje te rastesishme te shume vrimave dhe segmenteve te te dhenave dhe kohe lexim-shkrimi 10 ns per 32 bit, sa zgjat kompaktesimi i 128 MB memorje. Supozohet se fjala 0 eshte pjese e nje vrime dhe se fjala me e larget e memorjes ka te dhena te vlefshme. 2. Jepet nje memorje 128 MB me njesi alokomi n B. Supozojme se nese organizohet me lista te lidhura perbehet nga segmente dhe vrima 64 KB. Secila nyje ne listen e lidhur kerkon 64 bit per adresat. Cila metode eshte me e mire, harta e biteve apo lista e lidhur? 3. Kemi nje sistem swaping me vrimat e memorjes: 10, 4, 20, 18, 7, 9, 12 dhe 15 KB Cila nga vrimat zihet per kerkesa prej (a) 12 KB (b) 10 KB (c) 9 KB per first fit? E njejta gje per best fit, worst fit, and next fit. 4. Nje instruksion kerkon 15 ns per ekzekutim. Nese nje page fault kerkon n ns shtese jepni nje formule qe paraqet kohen efektive te instruksioneve me supozimin qe page fault ndodh cdo P instruksione 5. Nje makine ka adresim 32-bitesh dhe faqe 4-KB. Tabela e faqeve ka fjale 32 bi t per cdo hyrje te saj. Sa here qe nje proces inicializohet tabela kopjohet ng a memorja dhe cdo fjale e saj kerkon 50 ns. Nese secili proces e merr cpu-ne p er 100 ms (ku perfshihet dhe koha e ngarkimit te tabeles se faqeve), cpjese e cpu-se shkon per ngarkimin e tabeles dhe cpjese per instruksionet e procesit ? 6. Proceset e nje makine kane faqe 1024 faqe ne hapersiren e adresave dhe dhe e aksesojne tabelen nga memorja. Koha e leximit te nje fjale nga tabela eshte 10 ns. Perdoret gjithashtu nje TLB e cila ka kohe aksesi 2 ns per cdo fjale. Sa duhet te jete perqindja e kapjeve te faqeve ne TLB qe aksesi ne tabelen e faqeve te reduktohet nga 10 ne 4 ns? 7. Ne nje model , b dhe c. Dy e treta eshte hat? Po madhesia kompjuteri adresat virtuale jane 40 bit dhe ndahen ne 3 fusha, a fushat e para perdoren per nje tabele faqesh me dy nivele kurse offseti. A varet numri i faqeve te kesaj makine nga te trija fus e faqeve? Nga se varen keto dy parametra te faqeve?

8. Nje kompjuter ka procese me 256 faqe dhe i mban tabelat e faqeve ne memorje. Overhead qe kerkohet per leximin e nje fjale nga tabela eshte 6 ns. Per ta reduktuar perdoret nje TLB qe mban 64 hyrje dhe lexohet per 1 ns. Cfare shka lle

gjetjeje duhet qe te reduktohet overhead ne 2 ns? 9. Nje makine ka adredsa virtuale prej 46 bit dhe adresa fizike 32 bit. Faqet ja ne 4 KB. Sa hyrje do te kete tabela e faqeve? 10. Nje kompjuter ka faqe me madhesi 2 KB, memorje qendrore 512 MB dhe hapesire adresash virtuale 32 GB. Perdore nje tabele te invertuar faqesh per te implementuar memorjen virtuale. Sa e madhe duhet te jete tabela hash qe te garantoje nje gjatesi mesatare te zinxhirit hash prej me pak se 1. Supozoni se madhesia e tabeles hash eshte fuqi e 2. 11. Sa kohe duhet qe te ngarkohet nje program 128 KB nga disku qe ka kohe mesata re te kerkimit 10 ms, kohe rrotullimi 10 ms dhe gjurme me 32 KB per madhesi faqeje (a) 4 KB (b) 8 KB Faqet jane te shperndara ne disk ne menyre te rastesishme. 12. Eshte vene re se numri i instruksioneve te ekzekutuara midis page fault esht e proporcional me numrin e faqeve qe i jane alokuar programit. Nese memorja ne dispozicion dyfishohet intervali mesatar midis page fault gjithashtu dyfisho het. Supozoni se nje instruksion normal kerkon 0.1 mikronsekonda qe te ekzekutohe t por nese ndodh nje PF kerkon 100.1 mikrosekonda (100 mikrosekonda per PF). N ese nje program ekzekutohet per 4 sekonda dhe gjate kesaj kohe shkaktohen 5000 P F sa kohe do te ekzekutohej programi nese do te kishte dyfish memorje?