آموزش سیستم های عامل - بخش دهم
Transcript of آموزش سیستم های عامل - بخش دهم
![Page 1: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/1.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
:مدرسفرشید شیرافکن
دانشجوی دکتری دانشگاه تهران (بیو انفورماتیک: دکتری( )کامپیوتر نرم افزار: کارشناسی و کارشناسی ارشد )
سیستم های عامل
1
فرادرس
FaraDars.org
![Page 2: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/2.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
مدیریت دیسک.باشدمیدیسکمدیریتعامل،سیستموظایفازیکی
2
فرادرس
FaraDars.org
![Page 3: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/3.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
دیسک مغناطیسی
.باشدمیشدهذخیرههایدادهبهمستقیمدستیابیامکانباگردانایرسانه
چرخد،میعمودیمحوریکحولکهشوندهمغناطیسومدورایصفحهازدیسک
برهکشدهپوشیدهمغناطیسیفروغشاءازصفحهاینرویه های.استشدهتشکیل
.داردوجودمتحدالمرکزدایره هایصورتبهشیارهاییآنهاروی
.اندشدهگذاریشمارهصفرازشروعبادرونبهبیرونازشیارها
.می دهندرااستوانهیکتشکیلشعاع،همشیارهایتمام
3
فرادرس
FaraDars.org
![Page 4: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/4.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
(Seek time)زمان استوانه جویی
.برسدداردقرارآندرنظرمورددادهکهایاستوانهبهنوشتن/خواندننوكتاکشدمیطولکهزمانی
.استثانیهمیلیآنواحدومی دهندنمایشSبارازماناینمتوسط
4
فرادرس
FaraDars.org
![Page 5: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/5.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
( Rotational latency time )زمان درنگ دوران
Rنوكزیربهدیسکدوراناثردرنظرمورددادهابتدایتاکشدمیطولکهزمانی /Wآنواحدکه.برسد
.استثانیهمیلی
5
فرادرس
FaraDars.org
![Page 6: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/6.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
:(2r)زمان یک دور کامل چرخش دیسک
rpm : (دور در دقیقه)سرعت چرخش دیسک
:متوسط زمان درنگ دورانی
زمان انتقال + زمان درنگ دورانی + زمان استوانه جویی = دستیابی به دیسک زمان
30000r
rpm
600002r
rpm
6
فرادرس
FaraDars.org
![Page 7: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/7.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
الگوریتم های
زمان بندی بازوی دیسک
7
فرادرس
FaraDars.org
![Page 8: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/8.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
الگوریتم های زمان بندی بازوی دیسک
FCFSورودترتیببهخروج-1 (First Come First Serviced)
.می شونداجراصف،بهورودترتیببههاخواستدر
SSTFجستجوزمانکوتاهترینابتدا-2 (Shortest Seek Time First)
.دباشفعلیمکانبهبعدیدرخواستتریننزدیککهمی کندحرکتدرخواستیسمتبهبازو
8
فرادرس
FaraDars.org
![Page 9: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/9.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
:Scanآسانسور)مرور-3 (
.داردنیازدستیابیبرایراجوییاستوانهزمانکوتاهترینکهمی کندحرکتجهتیبهبازوابتدادر
.می شودعوضحرکتجهتشد،دادهپاسخدرخواستهاهمهبهشدهانتخابجهتدراگر
.باشدمیLOOKروش،SCANروشدیگرنام
C:مدورمرور-4 – SCAN
بهرومثال)جهتیکدردرخواستآخرینبهپاسخازپسکهتفاوتاینبااست،Scanروشمانند
.کندمیحرکتباالسمتبهورفتهسیلندرشمارهترینپایینبهبالفاصلهبازو،(باال
9
فرادرس
FaraDars.org
![Page 10: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/10.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
مثال.داردقرار10سیلندررویبرهدومی باشد14،20،9،5،12صورتبهسیلندردرخواستهایصف
FCFS : 10 , 12 , 5 , 9 , 20 , 14
SSTF : 10 , 9 , 12 , 14 , 20 , 5
SCAN : 10 , 9 , 5 , 12 , 14 , 20
C-SCAN : 10 , 9 , 5 , 20 , 14 , 12
10
فرادرس
FaraDars.org
![Page 11: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/11.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
مثالI/Oنوكسخت،دیسکیکدر HEADسیلندرهایخواندنبرایتقاضااگر.داردقرار20سیلندرروی
سیلندردوبینI/OهدحرکتچنانچهوشودواردآنDriverبه38و10،22،20،2،40،6ترتیببه
کلسیلندرها،خواندنبرایSSTFالگوریتمازاستفادهصورتدربکشد،طولثانیهمیلی6مجاور
seek timeبود؟خواهدچقدرنیازمورد
.کشیدخواهدطولثانیهمیلی60×6کلدرپسمی کشد،طولثانیهمیلی6حرکتهرچون
20 22 10 6 2 38 40
2 12 4 4 36 2 60
11
فرادرس
FaraDars.org
![Page 12: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/12.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
مثال
.(99تا0)استسیلندر100شاملکهبگیریدنظردررادیسکیک
.استزمانیواحدیکمجاورسیلندربهسیلندریکازهدعبوربرایالزمزمان
.نداردوجودگذشتهازدرخواستیواستصفرسیلندررویبرهدصفرزماندر
.شوندمیواردزیرجدولمطابقمختلفهایزماندردرخواستشش
.نداردحرکتبرتاثیریجدیددرخواستورودسیلندر،یکسمتبههدحرکتزماندر
چیست؟(آسانسور)SCANالگوریتمبرایهادرخواستاجرایترتیب
01020708090زمان ورود درخواست
21751668217سیلندر درخواست شده
12
فرادرس
FaraDars.org
![Page 13: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/13.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
،21ثانیهدر.باشدمی21سیلندربرایدرخواستلحظه،ایندرموجوددرخواستتنهاوداردقرارصفرسیلندررویبرهدصفرلحظهدر
.رودمی75سیلندرسمتبههد،scanالگوریتمطبقبرکهرسیده،16و75سیلندربرایدرخواست
.رودمی68سیلندربههدکهداردوجود16و68سیلندرهایبرایدرخواستدارد،قرار75سیلندررویبرهدکهزمانی
در.رودمی2سیلندربههدبنابرایناست،نرسیده17سیلندردرخواستدارد،قرار16سیلندررویبرکهزمانی.رودمی16سیلندربهسپس
.رودمی17سیلندربههدنهایت
13
0 21 75 68 16 2 17
01020708090زمان ورود درخواست
21751668217سیلندر درخواست شده
فرادرس
FaraDars.org
![Page 14: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/14.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
فقط در روش عدالتFCFS رعایت می شود.
روشهایFCFS ،Scan وC-Scan ، هستندقحطیبدون.
در ( میانگین زمان جستجو)کاراییFCFS پایین است.
14
فرادرس
FaraDars.org
![Page 15: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/15.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
های تخصیص روش
فایلدیسک به فضای
15
فرادرس
FaraDars.org
![Page 16: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/16.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
فایلبهدیسکفضایتخصیص
.شوددادهتخصیصفایلبهتواندمیزیرروشسهبهدیسکفضای
پیوسته-1
پیوندی-2
شاخصی-3
وودشاستفادهخوبیبهدیسکفضایازهمکهاستحالتیبهرسیدنمختلف،هایروشهدف
.گیردصورتسرعتبهفایلبهدستیابیهم16
فرادرس
FaraDars.org
![Page 17: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/17.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
پیوسته تخصیص
فیکاوکندمیاشغالرادیسکرویپیوستهبالكتعدادیفایلهرروشایندر
.کردذخیرهرافایلهایبالكتعدادودیسکرویاولبالكشمارهکهاست
17
فرادرس
FaraDars.org
![Page 18: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/18.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
دایرکتوری
فایل شروع طول
a 0 2
b 14 3
c 19 6
d 28 4
e 6 2
0 1 2 3
e
4 5 6 7
8 9 10 11
b
12 13 14 15
16 17 18 19
c
20 21 22 23
24 25 26 27
d
28 29 30 31
a
:پیوستهتخصیص
18
فرادرس
FaraDars.org
![Page 19: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/19.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
تخصیص پیوندی
.استدیسکرویهایبالكازپیوندیلیستیکفایل،هرروشایندر
.باشندپراکندهدیسککجایهردراستممکنهابالك
.داردقرارفایلبالكاولینبهگریاشارهفایلهربرایراهنمافهرستدر
19
فرادرس
FaraDars.org
![Page 20: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/20.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103پیوندیتخصیصازمثال
20
فرادرس
FaraDars.org
![Page 21: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/21.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
تخصیص شاخصی
میآوریجمع،(شاخصبالك)مکانیکدردیسکرویفایلبالکهایبهگرهااشاره
.شوند
.استبالکهاآدرسهایازماتریسیککهاستخودشاخصبالكدارایفایلهر
.کندمیاشارهفایلامIبالكبهشاخصبالكدرامIورودی
21
فرادرس
FaraDars.org
![Page 22: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/22.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
.شودمیحفظشاخصبالكآدرستنهاراهنمافهرستدر
.کردحمایترامستقیمدستیابیتوانمیبراحتیروشایندر
نیازصشاخبالكتمامیبهمواقعازبسیاریدروشودمیتلفشاخصبالكفضایالبته
.باشدنمی
–بندیقطعهحافظهمدیریتباآننزدیکرابطهشاخصی،روشبودنطرفدارپرعلت
ایلفهایبالكوباشدصفحهجدولیکتواندمیشاخصبالك.استشدهبندیصفحه
.هستندفایلصفحاتهمان
22
فرادرس
FaraDars.org
![Page 23: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/23.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103شاخصیتخصیصازمثال
23
فرادرس
FaraDars.org
![Page 24: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/24.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
مثال
.باشدمی5تا1شمارهازبلوك5دارایفایلی
.کنیمحذفرا4شمارهبلوكخواهیممی
رافایلبهدیسکتخصیصحالتسهدردیسکانتقالونقلکلتعداد
.کنیدمشخص
(.استبازفایلابتدادر)
24
فرادرس
FaraDars.org
![Page 25: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/25.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
4بلوكرویبروشدهخوانده5بلوكدارند،قرارهمسرپشتصورتبهفایلهایبلوكهمهچون:پیوسته-الف
.استنیازدیسکدسترسی2بهبنابراین.شودمینوشته
25
4تا1بلوكازکند،میمشخصرابعدیبلوكآدرسکهاستگریاشارهحاویفایلبلوكهرچون:پیوندی-ب
دسترسی5بهبنابراین.کنیممی3بلوكآدرسجایگزینراآدرساینسپس.آوریمدستبهرا5بلوكآدرستاخوانده
.استنیازدیسک
حاویبلوكشده،ذخیرهدیسکرویبرشاخصجدولیکدرهابلوكهمهآدرسچون:(اندیسی)شاخصی-ج
اینبنابر.کنیممینویسیبازدیسکرویبررسانی،روزبهازبعدوکردهحذفرا4بلوكآدرسوخواندهراهااندیس
.داردنیازدیسکدسترسی2به
فرادرس
FaraDars.org
![Page 26: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/26.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
پیوسته تخصیص مشکالت
.جدیدفایلیکبرایخالیفضاییافتن-1
(.گشتسرهمپشتآزادبالكnدنبالبهبایدبالکیnفایلیکبرای)
فایلیکنیازموردفضایمقدارتعیین-2
26
فرادرس
FaraDars.org
![Page 27: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/27.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
پیوندیمشکالت تخصیص
مستقیمدستیابیازحمایتعدم-1باید،iبالكبهرسیدنبرایزیرا.کندمیعملخوبترتیبیدستیابیبارابطهدرفقطروشاین
.داردنیازدیسکازخواندنیکبهاینهاازکدامهرکهشونددستیابیآنازقبلبالکهای
هاپیوندتوسطفضااتالف-2
سیستماطمینانقابلیتعدم-3.گرددمیوارددیسکرویفضایوفایلبهجدیصدماتگرها،اشارهازیکیتنهارفتنبینازبا
27
فرادرس
FaraDars.org
![Page 28: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/28.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
مطالب تدریس شدهاولیهمفاهیم
نخ-فرایند
زمانبندی
بستبن
(فصل2)همروندی
(فصل3)حافظهمدیریت
دیسکمدیریت
09121972028: مستقیم با مدرس شیرافکن مشاوره 28
فرادرس
FaraDars.org
![Page 29: آموزش سیستم های عامل - بخش دهم](https://reader037.fdocuments.net/reader037/viewer/2022102917/5876c79f1a28ab6d5a8b62f7/html5/thumbnails/29.jpg)
عاملآموزش سیستم های
faradars.org/fvsft103
29
این اسالید ها بر مبنای نکات مطرح شده در فرادرس« آموزش سیستم های عامل»
.تهیه شده است
.برای کسب اطالعات بیشتر در مورد این آموزش به لینک زیر مراجعه نمایید
فرادرس
FaraDars.org