سیستم های عامل و مدیریت دیسک

صفحه 1:
00 Department of Computer and IT Engineering University of Kurdistan ‎syoiews‏ لصو ‎Opt: Quoneweu‏ ‎By: Dr. Alireza Abdollahpouri ‎ ‎ 

صفحه 2:
Ward Disk Orives Cover Mounting Hotes (Covsenot shown) Base Costing Spindle Sides (and Mead) sents en eat hls Actuator ‏بت‎ Read/WriteHead Side View Paes ‏سل‎ cable (estes hess ‏و «مايعاة ی‎ ‏ساسح‎ ‎۳ ‏سح‎ Ce Western Digital Drive Attp://www.storagereview.com/guide/ 9 University of kurdistan 

صفحه 3:
racks 1 ‏و بو جوم‎ ‏وج‎ ert patch ‏عار‎ ‏مرج طاموت‎ oP bts Oisk heads worden ter hearer (bie) poms under Mae ‏تسد‎ sicher ae ‏امس‎ ۱ ۲ wove conve he ‏امه ام‎ ‏سم رقم‎ cocks GUC bytes — ۱ ‏ی ساموت روا تور‎ Optieders ‘Phe gape ure pied wed ‏وا و و بو را جا‎ © ‏مسا‎ of a serio ‏ام‎ are suid ty Pore ‏شوه ه‎ University of Kurdistan 

صفحه 4:
9 University of kurdistan 

صفحه 5:
Oisk Oovess Tinoe Ok uoess thor = Geek tive روا )+ + ProsPer toe + Obker dels 0 University of Kurdistan 

صفحه 6:
عمجو سو سج 1) جاوز([) صصورحجهج (1) ٠ 0 ‏جامد كذ صاصر عرص إومم‎ ot whick dota Aleve betwero dive ood powputer — Whe ive ty wove disk ore to desired oplinder (seek tere) — ad the fave Por desired sevior to rotdte werder the disk head ‏توص‎ hate) 9 University of kurdistan 

صفحه 7:
Ouqeetic Disks 2 Phiters roage Prow OS” to OP” (historical) < ‏بووین‎ ", 8.9", ond 1.0" < Rexne Prow GOGO to ONO per drive 7 Perforce * DrowPer Rute — hevreticd — 9 ‏وا‎ ‎< ‏مس(‎ MroePer Rote — rel — (Bblser > Geeks toe Proc Owe to lQws — Ows ‘Spindle [rpm] Average latency [ms] ‏موه‎ Por deskioy drives 4200 714 < ‏الوا مه لمح لو ممص)‎ 0 556 based va (9 oP tracks 0 7 ‏رما ظ‎ based va spied speed 22 3 ‏ح‎ 0 * 60( qe 2 تبحص 1 < بوجها صصص ‎ )6‏ 2 (From Wikipedia) y of Kurdistan 

صفحه 8:
Ouqeetic Oisk PerPorwuue ۲:0۳ ‏ارت(‎ Cerapvavese how Sump rechten tinier ‏ها‎ ‎Por Pustest disk Que + ws = Gwe‏ خ ‎> Por slow dk Ows + S.GOws = IP. SOws ‎Querage VO ioe = were wovens tee + (exomudl ty trowePer | roxePer rete) + ovoirvller pverkeud ‎Por excnople to ienePer oc PQ® block ooo PCOO RPO dst ‏و اس‎ Gwe wenne sevk koe, (Bb/ser trexePer rae wih a (kos oouoler pverkewd = > Swot 0۵ + ۳۵ | ‏و46‎ + 0.۶ ۶ ‎2 © 6 ‏ووم‎ + ۵0۶۵ sev = ‏9.96 ع و16 + ووم 6 © 12 ‎9 University of kurdistan ‎ ‎ ‎۲ ‎ 

صفحه 9:
Oisk Gtructure 7 isk drives ore addressed os forge (-dkoeesioad orroys oP byd blocks, kere the logical block is the suzdhest uci oP terse 2 (۳ ‏روم مه‎ of loyicd blocks ts copped inte the sectors of the disk ‏تسود‎ » ‏سیه)‎ O te the First sector of the First track oo the ‏لاه ی‎ ‎ QDeppiay proverds fa order rough thot track, thea the rest of the tracks to‏ نز ‎that ouleder, ued thea though the rest oP the oyleders Pro mutercmvst i ‏امس‎ ‎2 ‏ون و اپورا‎ uddeess should be roy 02 ‏و لها ۲ سم‎ > Oexecvested # oP sectors per track via coastal oer veloc ‎9 University of kurdistan ‎ 

صفحه 10:
Oisk Gokeduticgy > Oisk coo do voly vor request oto fie} Okt order do pou choose to do queued requests? << 1113511 د مس > Geek toe © seek ‏حول‎ phe HOP renaeted book: > Geverd dkorthes extol to schedule the servintry oP dist 0 rexuests 09 University of kurdistan 

صفحه 11:
( .)با سوه ‎Dick‏ ‘here ure ‏مه نوج‎ ob dob UO request هن > 2 Syste proves > Overy proms F110 rexpeot tacksky Red or cut ome, ‏سای ,له توص رتطلی ام‎ oP sevtory ‏م‎ ‎tamer * OC ectatacey que oP requests, per deb or device Ade dhol ous kexoettately work oa VO request, bay doh wees works wt queue > Opmetzutos chert ody crcke sewer whe 3 queue Ets Woe that dive coders have sl biPPere ued coo coma a queue oP VO requests (of ‏ابص‎ ( ‎ckerthun expt ty sohkde he errno dk VO recent‏ لوط ‎‘Dhe odyoty by true Por poe or ccay phaters ‎% We thotrae ovkechinn ckprthn wks a respect que (DIO) 56, 165, 90, 66, ۸, OF, 85, O° ‎GO‏ اس امس ‎University of kurdistan‏ 9 ‎۲ ‎ 

صفحه 12:
Oisk ‏:رهظ‎ ۵ > )۳ ‏روت‎ nequesters, but order ‏رو اه چاو‎ | 5۳۳ ۲ the disk > Orry ‏بعصا‎ peeks 7 Exacnple queue = 98, 183, 37, 122, 14, 124, 65, 67 head starts at 53 183199 122124 98 536567 37 14 0 ‎ve‏ ‎SS‏ ۱ سیلندرهای متا 5-9-5 ن روش د تقاض ا دراين روش سيتدرهاي نتقاضى جح به ترتیب درخواست‌شان ‎Ss‏ سرویس‌دهی می‌شوند. بعبارتی هر امه درخواست در صف اجرا قرار مود می‌گیرد. ساده‌ترین روش است اما 5 .كارا چندانی ندار د 09 University of kurdistan 

صفحه 13:
:الط ‎Disk‏ ‏در این روش. هر لحظه سیلندر متقاضی که به محل هد در ان لحظه نردیکتر باشد مورد پردازش قرار می‌گیرد. queue = 98, 183, 37, 122, 14, 124, 65, 67 head starts at 53. 0 4 87 536567 98 122124 183199 a a | ‏بل‎ > 09 University of kurdistan 

صفحه 14:
‎GCOD‏ :ردنك لصاح © عاد( ‎6 Dke desk ane stots of coe ead of the disk, ood woves toward the ver ead, servictery reg son gets to the other ead oF the disk, ushere the head 4 ‏موه لو‎ oootcues. Gowetves milled the elevator okyporits ‎queue = 98, 183, 37, 122, 14, 124, 65, 67 ‎head starts at 53 0 14 37 536567 98 122124 183199 A a ‏پر‎ ‎ ‎as reves ‎a ‎ ‎y of Kurdistan ‎ ‎ 

صفحه 15:
Oisk Gokedulingy: C-GC@OO DW ke head woves Prow vor ead of he disk to the vher, servic requests us t yer. Okeu t reaches the ver ead, however, ‏اه رما نا وا عا صصص لا‎ ‏موه تحت ال‎ cay requests oo the retura trip % Drects the oleders as ‏ها ره با ام امه وت با نصا تج و‎ the Pirst oe queue = 98, 183, 37, 122, 14, 124, 65, 67 head starts at 53 0 14 37 536567 98 122124 183199 bee ‏پ___‎ = y of Kurdistan 

صفحه 16:
CLOOK Orn ‏ی بان‎ os Por oe the ket request ‏رش اه و‎ hea reverses ‏مادص ل‎ keweddiel, wikout Pirst ‏رم‎ ol he way to the ead oP tee dts < ‏سم و۳‎ oP pylenters? queue = 98, 183, 37, 122, 14, 124, 65, 67 head starts at 63. 0 4 37 536567 122124 183199 9م y of Kurdistan 

صفحه 17:
مثال فرض کنید یک دیسک ۲۰۰ شیار داشته و صف در خواست دیسک درخواستهای 23 را در خود دارد . شیار (7016 لهای در خواست شده به ترتیب دریافت عبارتند از 5, 58, 90,160,38,184 ,39,18 در هر یک از حالات زیر : اگس زمان حركت از شيار به شيار ديك ؛ ميلى ثانيه طول بکشد و بازوی دیسک در ابتدا در روى شيار ‎٠٠١‏ قرار داشته باشد : ترتيب سرويس دهى به در خواستها و طول متوسط ‎٩6016‏ چقدر است ؟ کل زمان جستجو چتدر خواهد بود ؟ < الف )از روش ()۳1۳ استفاده کنید . > )از الگوریتم ۹517 استفاده شود . < چ )از الگوریتم آسانسور استفاده شود. 7 د )از الگوریتم ۹)/۸-) استفاده شود . 09 University of kurdistan vv 

صفحه 18:
فرض كنيد در روش 59902 و 7۳۳ جهت اولیه حركت به سمت افزايش شماره شيار مى باشد. 09 University of kurdistan 

صفحه 19:
FIFO تعداد »بیع های پیموده شده ‎regent ene‏ جر ‎err oP‏ 0 100۵ 9 a se 66 8 se 9 9 99 qa e 6 ea 9 90 9 9 60 0 ‏ادل‎ so 0 © 656 ae ‏تا‎ 9 9 pos ‏های‎ track 31.498 Average Seek 55.3 Length 

صفحه 20:
FIFO order of request in service queue ‏رقب وميه ده‎ 0 100 2 ||] ‏له‎ ‎3 ‎- |_| 5 90 6 160 7 [150 ‏سس‎ ‎8 38 : ‏جستجو‎ oly = ‎track 31.498 498 * 4 (ms) =1992 m‏ های پیمود. ‎University of kurdistan‏ 09 ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 21:
SSTF Average 27.5 Seek Length ‏<تعداد 201 های‎ 8 ‏پیموده‎ < زمان جستجو کل ‎(ms) = 299 msec‏ 4 * 248 Te] trek oe ‏پمرد‌شد. | مد‎ doo 9۰ 10 se 66 66 9 ee 6 66 1 a eo wo | we 160 qo aor er 09 University of kurdistan 

صفحه 22:
SSTF a ‎corr‏ ای پیب تمد میم ‏پیمرده شده | لت ‏اترتيب مس ببدم دهى ‎doo‏ ‎eo 0 ‏اه‎ ES ‎me‏ ۳ © | هه ‎66 6 wo Z ‎fp‏ ۳ 6 وه ‎66 q 2 ‏هه و 50 6 ‎ao | «oe an ‏سا = د ‎go‏ ‎we | oe oe = = a. caw ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ty of Kurdistan ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 23:
های پیموده :۲۳۷ تعداد 0 2 (ع«) 4 *-256مان جستجو SCAN or ELEVATOR ‏(آسانسور‎ امه سور 100 60 ‎wo‏ ‎der‏ ‏0 ‎se‏ ‎ss‏ ‏69 ‏99 ‏6 Average Seek : إ سصو و سجر 00 9 ‎se‏ ‏حت ‎qe‏ ‏لالت 000000-18 هداد ‎slp track‏ پر >. 

صفحه 24:
(آسانسور 51۷۸۲0۴ ۵۲ 50۸۵ 09 University of kurdistan 

صفحه 25:
C-SCAN | ree wri | stew lodgos sl» track ‏22قداد‎ 90 10 = زمان جستجو کل جح a wo 322 * 4 (ms) = 1288 msec eo 1 6 8 66 35.8 

صفحه 26:
مومه 09 University of kurdistan 

صفحه 27:


صفحه 28: