سیستم‌عامل یا سامانه عامل (Operating System) بدون شک مهمترين نرم افزار در کامپيوتر است. سیستم عامل اولین نرم افزاری است که پس از روشن کردن کامپیوتر مشاهده می شود، و همچنین آخرین نرم افزاری خواهد بود که قبل از خاموش کردن کامپیوتر مشاهده می شود. سرفصل هایی که در این آموزش به آن پرداخته شده است: درس یکم: مفاهیم اولیه درس دوم: فرایند –نخ درس سوم: زمان بندی پردازنده درس چهارم: بن بست ... برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید: http://faradars.org/courses/fvsft103

1. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫مدرس‬:
‫شیرافکن‬ ‫فرشید‬
‫تهران‬ ‫دانشگاه‬ ‫دکتری‬ ‫دانشجوی‬
(‫ارشد‬ ‫کارشناسی‬ ‫و‬ ‫کارشناسی‬:‫افزار‬ ‫نرم‬ ‫کامپیوتر‬( )‫دکتری‬:‫انفورماتیک‬ ‫بیو‬)
‫عامل‬ ‫های‬ ‫سیستم‬
1
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

2. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫دیسک‬ ‫مدیریت‬
‫یکی‬‫از‬‫وظایف‬‫سیستم‬،‫عامل‬‫مدیریت‬‫دیسک‬‫می‬‫باشد‬.
2
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

3. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫مغناطیسی‬ ‫دیسک‬
‫رسانه‬‫ای‬‫گردان‬‫با‬‫امکان‬‫دستیابی‬‫مستقیم‬‫به‬‫داده‬‫های‬‫ذخیره‬‫شده‬‫می‬‫باشد‬.
‫دیسک‬‫از‬‫صفحه‬‫ای‬‫مدور‬‫و‬‫مغناطیس‬‫شونده‬‫که‬‫حول‬‫یک‬‫محور‬‫عمودی‬‫می‬،‫چرخد‬
‫تشکیل‬‫شده‬‫است‬.‫های‬‫رویه‬‫این‬‫صفحه‬‫از‬‫غشاء‬‫فرو‬‫مغناطیسی‬‫پوشیده‬‫شده‬‫ک‬‫ه‬‫بر‬
‫روی‬‫آنها‬‫شیارهایی‬‫به‬‫صورت‬‫های‬‫دایره‬‫متحدالمرکز‬‫وجود‬‫دارد‬.
‫شیارها‬‫از‬‫بیرون‬‫به‬‫درون‬‫با‬‫شروع‬‫از‬‫صفر‬‫شماره‬‫گذاری‬‫شده‬‫اند‬.
‫تمام‬‫شیارهای‬‫هم‬،‫شعاع‬‫تشکیل‬‫یک‬‫استوانه‬‫را‬‫دهند‬‫می‬.
3
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

4. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫جویی‬ ‫استوانه‬ ‫زمان‬(Seek time)
‫زمانی‬‫که‬‫طول‬‫می‬‫کشد‬‫تا‬‫نوك‬‫خواندن‬/‫نوشتن‬‫به‬‫استوانه‬‫ای‬‫که‬‫داده‬‫مورد‬‫نظر‬‫در‬‫آن‬‫قرار‬‫دارد‬‫برسد‬.
‫متوسط‬‫این‬‫زمان‬‫را‬‫با‬S‫نمایش‬‫دهند‬‫می‬‫و‬‫واحد‬‫آن‬‫میلی‬‫ثانیه‬‫است‬.
4
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

5. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫دوران‬ ‫درنگ‬ ‫زمان‬( Rotational latency time )
‫زمانی‬‫که‬‫طول‬‫می‬‫کشد‬‫تا‬‫ابتدای‬‫داده‬‫مورد‬‫نظر‬‫در‬‫اثر‬‫دوران‬‫دیسک‬‫به‬‫زیر‬‫نوك‬R /W‫برسد‬.‫که‬‫واحد‬‫آن‬
‫میلی‬‫ثانیه‬‫است‬.
5
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

6. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫دیسک‬ ‫چرخش‬ ‫کامل‬ ‫دور‬ ‫یک‬ ‫زمان‬(2r):
rpm:‫دیسک‬ ‫چرخش‬ ‫سرعت‬(‫دقیقه‬ ‫در‬ ‫دور‬)
‫دورانی‬ ‫درنگ‬ ‫زمان‬ ‫متوسط‬:
‫زمان‬‫دیسک‬ ‫به‬ ‫دستیابی‬=‫جویی‬ ‫استوانه‬ ‫زمان‬+‫دورانی‬ ‫درنگ‬ ‫زمان‬+‫انتقال‬ ‫زمان‬
30000
r
rpm

60000
2r
rpm

6
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

7. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫های‬ ‫الگوریتم‬
‫دیسک‬ ‫بازوی‬ ‫بندی‬ ‫زمان‬
7
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

8. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫دیسک‬ ‫بازوی‬ ‫بندی‬ ‫زمان‬ ‫های‬ ‫الگوریتم‬
1-‫خروج‬‫به‬‫ترتیب‬‫ورود‬FCFS (First Come First Serviced)
‫در‬‫خواست‬‫ها‬‫به‬‫ترتیب‬‫ورود‬‫به‬،‫صف‬‫اجرا‬‫شوند‬‫می‬.
2-‫ابتدا‬‫کوتاهترین‬‫زمان‬‫جستجو‬SSTF (Shortest Seek Time First)
‫بازو‬‫به‬‫سمت‬‫درخواستی‬‫حرکت‬‫کند‬‫می‬‫که‬‫نزدیک‬‫ترین‬‫درخواست‬‫بعدی‬‫به‬‫مکان‬‫فعلی‬‫باش‬‫د‬.
8
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

9. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
3-‫مرور‬(‫آسانسور‬Scan: (
‫در‬‫ابتدا‬‫بازو‬‫به‬‫جهتی‬‫حرکت‬‫کند‬‫می‬‫که‬‫کوتاهترین‬‫زمان‬‫استوانه‬‫جویی‬‫را‬‫برای‬‫دستیابی‬‫نیاز‬‫دارد‬.
‫اگر‬‫در‬‫جهت‬‫انتخاب‬‫شده‬‫به‬‫همه‬‫درخواستها‬‫پاسخ‬‫داده‬،‫شد‬‫جهت‬‫حرکت‬‫عوض‬‫شود‬‫می‬.
‫نام‬‫دیگر‬‫روش‬SCAN،‫روش‬LOOK‫می‬‫باشد‬.
4-‫مرور‬‫مدور‬:C – SCAN
‫مانند‬‫روش‬Scan،‫است‬‫با‬‫این‬‫تفاوت‬‫که‬‫پس‬‫از‬‫پاسخ‬‫به‬‫آخرین‬‫درخواست‬‫در‬‫یک‬‫جهت‬(‫مثال‬‫رو‬‫به‬
‫باال‬)،‫بازو‬‫بالفاصله‬‫به‬‫پایین‬‫ترین‬‫شماره‬‫سیلندر‬‫رفته‬‫و‬‫به‬‫سمت‬‫باال‬‫حرکت‬‫می‬‫کند‬.
9
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

10. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫مثال‬
‫صف‬‫درخواستهای‬‫سیلندر‬‫به‬‫صورت‬14،20،9،5،12‫باشد‬‫می‬‫و‬‫هد‬‫بر‬‫روی‬‫سیلندر‬10‫قرار‬‫دارد‬.
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

11. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫مثال‬
‫در‬‫یک‬‫دیسک‬،‫سخت‬‫نوك‬I/O HEAD‫روی‬‫سیلندر‬20‫قرار‬‫دارد‬.‫اگر‬‫تقاضا‬‫برای‬‫خواندن‬‫سیلندرهای‬
‫به‬‫ترتیب‬10،22،20،2،40،6‫و‬38‫به‬Driver‫آن‬‫وارد‬‫شود‬‫و‬‫چنانچه‬‫حرکت‬‫هد‬I/O‫بین‬‫دو‬‫سیلندر‬
‫مجاور‬6‫میلی‬‫ثانیه‬‫طول‬،‫بکشد‬‫در‬‫صورت‬‫استفاده‬‫از‬‫الگوریتم‬SSTF‫برای‬‫خواندن‬،‫سیلندرها‬‫کل‬
seek time‫مورد‬‫نیاز‬‫چقدر‬‫خواهد‬‫بود؟‬
‫چون‬‫هر‬‫حرکت‬6‫میلی‬‫ثانیه‬‫طول‬،‫کشد‬‫می‬‫پس‬‫در‬‫کل‬6×60‫میلی‬‫ثانیه‬‫طول‬‫خواهد‬‫کشید‬.
20 22 10 6 2 38 40     
2 12 4 4 36 2 60     
11
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

12. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫مثال‬
‫یک‬‫دیسک‬‫را‬‫در‬‫نظر‬‫بگیرید‬‫که‬‫شامل‬100‫سیلندر‬‫است‬(0‫تا‬99).
‫زمان‬‫الزم‬‫برای‬‫عبور‬‫هد‬‫از‬‫یک‬‫سیلندر‬‫به‬‫سیلندر‬‫مجاور‬‫یک‬‫واحد‬‫زمانی‬‫است‬.
‫در‬‫زمان‬‫صفر‬‫هد‬‫بر‬‫روی‬‫سیلندر‬‫صفر‬‫است‬‫و‬‫درخواستی‬‫از‬‫گذشته‬‫وجود‬‫ندارد‬.
‫شش‬‫درخواست‬‫در‬‫زمان‬‫های‬‫مختلف‬‫مطابق‬‫جدول‬‫زیر‬‫وارد‬‫می‬‫شوند‬.
‫در‬‫زمان‬‫حرکت‬‫هد‬‫به‬‫سمت‬‫یک‬،‫سیلندر‬‫ورود‬‫درخواست‬‫جدید‬‫تاثیری‬‫بر‬‫حرکت‬‫ندارد‬.
‫ترتیب‬‫اجرای‬‫درخواست‬‫ها‬‫برای‬‫الگوریتم‬SCAN(‫آسانسور‬)‫چیست؟‬
‫درخواست‬ ‫ورود‬ ‫زمان‬01020708090
‫شده‬ ‫درخواست‬ ‫سیلندر‬21751668217
12
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

13. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫در‬‫لحظه‬‫صفر‬‫هد‬‫بر‬‫روی‬‫سیلندر‬‫صفر‬‫قرار‬‫دارد‬‫و‬‫تنها‬‫درخواست‬‫موجود‬‫در‬‫این‬،‫لحظه‬‫درخواست‬‫برای‬‫سیلندر‬21‫می‬‫باشد‬.‫در‬‫ثانیه‬21،
‫درخواست‬‫برای‬‫سیلندر‬75‫و‬16،‫رسیده‬‫که‬‫بر‬‫طبق‬‫الگوریتم‬scan،‫هد‬‫به‬‫سمت‬‫سیلندر‬75‫می‬‫رود‬.
‫زمانی‬‫که‬‫هد‬‫بر‬‫روی‬‫سیلندر‬75‫قرار‬،‫دارد‬‫درخواست‬‫برای‬‫سیلندرهای‬68‫و‬16‫وجود‬‫دارد‬‫که‬‫هد‬‫به‬‫سیلندر‬68‫می‬‫رود‬.
‫سپس‬‫به‬‫سیلندر‬16‫می‬‫رود‬.‫زمانی‬‫که‬‫بر‬‫روی‬‫سیلندر‬16‫قرار‬،‫دارد‬‫درخواست‬‫سیلندر‬17‫نرسیده‬،‫است‬‫بنابراین‬‫هد‬‫به‬‫سیلندر‬2‫می‬‫رود‬.‫در‬
‫نهایت‬‫هد‬‫به‬‫سیلندر‬17‫می‬‫رود‬.
13
0 21 75 68 16 2 17     
‫درخواست‬ ‫ورود‬ ‫زمان‬01020708090
‫شده‬ ‫درخواست‬ ‫سیلندر‬21751668217
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

14. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫عدالت‬‫روش‬ ‫در‬ ‫فقط‬FCFS‫شود‬ ‫می‬ ‫رعایت‬.
‫روشهای‬FCFS،Scan‫و‬C-Scan،‫بدون‬‫قحطی‬‫هستند‬.
‫کارایی‬(‫جستجو‬ ‫زمان‬ ‫میانگین‬)‫در‬FCFS‫است‬ ‫پایین‬.
14
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

15. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫روش‬‫تخصیص‬ ‫های‬
‫فضای‬‫به‬ ‫دیسک‬‫فایل‬
15
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

16. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫تخصیص‬‫فضای‬‫دیسک‬‫به‬‫فایل‬
‫فضای‬‫دیسک‬‫به‬‫سه‬‫روش‬‫زیر‬‫می‬‫تواند‬‫به‬‫فایل‬‫تخصیص‬‫داده‬‫شود‬.
1-‫پیوسته‬
2-‫پیوندی‬
3-‫شاخصی‬
‫هدف‬‫روش‬‫های‬،‫مختلف‬‫رسیدن‬‫به‬‫حالتی‬‫است‬‫که‬‫هم‬‫از‬‫فضای‬‫دیسک‬‫به‬‫خوبی‬‫استفاده‬‫ش‬‫ود‬‫و‬
‫هم‬‫دستیابی‬‫به‬‫فایل‬‫به‬‫سرعت‬‫صورت‬‫گیرد‬.
16
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

17. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫تخصیص‬‫پیوسته‬
‫در‬‫این‬‫روش‬‫هر‬‫فایل‬‫تعدادی‬‫بالك‬‫پیوسته‬‫روی‬‫دیسک‬‫را‬‫اشغال‬‫می‬‫کند‬‫و‬‫کا‬‫فی‬
‫است‬‫که‬‫شماره‬‫بالك‬‫اول‬‫روی‬‫دیسک‬‫و‬‫تعداد‬‫بالك‬‫های‬‫فایل‬‫را‬‫ذخیره‬‫کرد‬.
17
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

18. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
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

19. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫پیوندی‬ ‫تخصیص‬
‫در‬‫این‬‫روش‬‫هر‬،‫فایل‬‫یک‬‫لیست‬‫پیوندی‬‫از‬‫بالك‬‫های‬‫روی‬‫دیسک‬‫است‬.
‫بالك‬‫ها‬‫ممکن‬‫است‬‫در‬‫هر‬‫کجای‬‫دیسک‬‫پراکنده‬‫باشند‬.
‫در‬‫فهرست‬‫راهنما‬‫برای‬‫هر‬‫فایل‬‫اشاره‬‫گری‬‫به‬‫اولین‬‫بالك‬‫فایل‬‫قرار‬‫دارد‬.
19
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

20. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103‫مثال‬‫از‬‫تخصیص‬‫پیوندی‬
20
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

21. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫شاخصی‬ ‫تخصیص‬
‫اشاره‬‫گرها‬‫به‬‫بالکهای‬‫فایل‬‫روی‬‫دیسک‬‫در‬‫یک‬‫مکان‬(‫بالك‬‫شاخص‬)،‫جمع‬‫آوری‬‫می‬
‫شوند‬.
‫هر‬‫فایل‬‫دارای‬‫بالك‬‫شاخص‬‫خود‬‫است‬‫که‬‫یک‬‫ماتریس‬‫از‬‫آدرسهای‬‫بالکها‬‫است‬.
‫ورودی‬I‫ام‬‫در‬‫بالك‬‫شاخص‬‫به‬‫بالك‬I‫ام‬‫فایل‬‫اشاره‬‫می‬‫کند‬.
21
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

22. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫در‬‫فهرست‬‫راهنما‬‫تنها‬‫آدرس‬‫بالك‬‫شاخص‬‫حفظ‬‫می‬‫شود‬.
‫در‬‫این‬‫روش‬‫براحتی‬‫می‬‫توان‬‫دستیابی‬‫مستقیم‬‫را‬‫حمایت‬‫کرد‬.
‫البته‬‫فضای‬‫بالك‬‫شاخص‬‫تلف‬‫می‬‫شود‬‫و‬‫در‬‫بسیاری‬‫از‬‫مواقع‬‫به‬‫تمامی‬‫بالك‬‫شاخ‬‫ص‬‫نیاز‬
‫نمی‬‫باشد‬.
‫علت‬‫پر‬‫طرفدار‬‫بودن‬‫روش‬،‫شاخصی‬‫رابطه‬‫نزدیک‬‫آن‬‫با‬‫مدیریت‬‫حافظه‬‫قطعه‬‫بندی‬–
‫صفحه‬‫بندی‬‫شده‬‫است‬.‫بالك‬‫شاخص‬‫می‬‫تواند‬‫یک‬‫جدول‬‫صفحه‬‫باشد‬‫و‬‫بالك‬‫های‬‫ف‬‫ایل‬
‫همان‬‫صفحات‬‫فایل‬‫هستند‬.
22
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

23. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103‫مثال‬‫از‬‫تخصیص‬‫شاخصی‬
23
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

24. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫مثال‬
‫فایلی‬‫دارای‬5‫بلوك‬‫از‬‫شماره‬1‫تا‬5‫می‬‫باشد‬.
‫می‬‫خواهیم‬‫بلوك‬‫شماره‬4‫را‬‫حذف‬‫کنیم‬.
‫تعداد‬‫کل‬‫نقل‬‫و‬‫انتقال‬‫دیسک‬‫در‬‫سه‬‫حالت‬‫تخصیص‬‫دیسک‬‫به‬‫فایل‬‫را‬
‫مشخص‬‫کنید‬.
(‫در‬‫ابتدا‬‫فایل‬‫باز‬‫است‬.)
24
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

25. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫الف‬-‫پیوسته‬:‫چون‬‫همه‬‫بلوك‬‫های‬‫فایل‬‫به‬‫صورت‬‫پشت‬‫سر‬‫هم‬‫قرار‬،‫دارند‬‫بلوك‬5‫خوانده‬‫شده‬‫و‬‫بر‬‫روی‬‫بلوك‬4
‫نوشته‬‫می‬‫شود‬.‫بنابراین‬‫به‬2‫دسترسی‬‫دیسک‬‫نیاز‬‫است‬.
25
‫ب‬-‫پیوندی‬:‫چون‬‫هر‬‫بلوك‬‫فایل‬‫حاوی‬‫اشاره‬‫گری‬‫است‬‫که‬‫آدرس‬‫بلوك‬‫بعدی‬‫را‬‫مشخص‬‫می‬،‫کند‬‫از‬‫بلوك‬1‫تا‬4
‫خوانده‬‫تا‬‫آدرس‬‫بلوك‬5‫را‬‫به‬‫دست‬‫آوریم‬.‫سپس‬‫این‬‫آدرس‬‫را‬‫جایگزین‬‫آدرس‬‫بلوك‬3‫می‬‫کنیم‬.‫بنابراین‬‫به‬5‫دسترسی‬
‫دیسک‬‫نیاز‬‫است‬.
‫ج‬-‫شاخصی‬(‫اندیسی‬):‫چون‬‫آدرس‬‫همه‬‫بلوك‬‫ها‬‫در‬‫یک‬‫جدول‬‫شاخص‬‫بر‬‫روی‬‫دیسک‬‫ذخیره‬،‫شده‬‫بلوك‬‫حاوی‬
‫اندیس‬‫ها‬‫را‬‫خوانده‬‫و‬‫آدرس‬‫بلوك‬4‫را‬‫حذف‬‫کرده‬‫و‬‫بعد‬‫از‬‫به‬‫روز‬،‫رسانی‬‫بر‬‫روی‬‫دیسک‬‫باز‬‫نویسی‬‫می‬‫کنیم‬.‫بنابر‬‫این‬
‫به‬2‫دسترسی‬‫دیسک‬‫نیاز‬‫دارد‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

26. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫مشکالت‬‫تخصیص‬‫پیوسته‬
1-‫یافتن‬‫فضای‬‫خالی‬‫برای‬‫یک‬‫فایل‬‫جدید‬.
(‫برای‬‫یک‬‫فایل‬n‫بالکی‬‫باید‬‫به‬‫دنبال‬n‫بالك‬‫آزاد‬‫پشت‬‫سرهم‬‫گشت‬.)
2-‫تعیین‬‫مقدار‬‫فضای‬‫مورد‬‫نیاز‬‫یک‬‫فایل‬
26
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

27. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫تخصیص‬ ‫مشکالت‬‫پیوندی‬
1-‫عدم‬‫حمایت‬‫از‬‫دستیابی‬‫مستقیم‬
‫این‬‫روش‬‫فقط‬‫در‬‫رابطه‬‫با‬‫دستیابی‬‫ترتیبی‬‫خوب‬‫عمل‬‫می‬‫کند‬.‫زیرا‬‫برای‬‫رسیدن‬‫به‬‫بالك‬i،‫باید‬
‫بالکهای‬‫قبل‬‫از‬‫آن‬‫دستیابی‬‫شوند‬‫که‬‫هر‬‫کدام‬‫از‬‫اینها‬‫به‬‫یک‬‫خواندن‬‫از‬‫دیسک‬‫نیاز‬‫دارد‬.
2-‫اتالف‬‫فضا‬‫توسط‬‫پیوند‬‫ها‬
3-‫عدم‬‫قابلیت‬‫اطمینان‬‫سیستم‬
‫با‬‫از‬‫بین‬‫رفتن‬‫تنها‬‫یکی‬‫از‬‫اشاره‬،‫گرها‬‫صدمات‬‫جدی‬‫به‬‫فایل‬‫و‬‫فضای‬‫روی‬‫دیسک‬‫وارد‬‫می‬‫گردد‬.
27
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

28. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
‫شده‬ ‫تدریس‬ ‫مطالب‬
‫مفاهیم‬‫اولیه‬
‫فرایند‬-‫نخ‬
‫زمانبندی‬
‫بن‬‫بست‬
‫همروندی‬(2‫فصل‬)
‫مدیریت‬‫حافظه‬(3‫فصل‬)
‫مدیریت‬‫دیسک‬
‫مشاوره‬‫شیرافکن‬ ‫مدرس‬ ‫با‬ ‫مستقیم‬:09121972028
28
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

29. ‫های‬ ‫سیستم‬ ‫آموزش‬‫عامل‬
faradars.org/fvsft103
29
‫فرادرس‬ ‫در‬ ‫شده‬ ‫مطرح‬ ‫نکات‬ ‫مبنای‬ ‫بر‬ ‫ها‬ ‫اسالید‬ ‫این‬
«‫عامل‬ ‫های‬ ‫سیستم‬ ‫آموزش‬»
‫است‬ ‫شده‬ ‫تهیه‬.
‫نمایید‬ ‫مراجعه‬ ‫زیر‬ ‫لینک‬ ‫به‬ ‫آموزش‬ ‫این‬ ‫مورد‬ ‫در‬ ‫بیشتر‬ ‫اطالعات‬ ‫کسب‬ ‫برای‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org