آموزش ذخیره و بازیابی اطلاعات - درس سوم

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

‫مدرس‬:
‫شیرافکن‬ ‫فرشید‬
‫دانشجوی‬‫دکتری‬‫تهران‬ ‫دانشگاه‬
(‫ارشد‬ ‫کارشناسی‬ ‫و‬ ‫کارشناسی‬:‫افزار‬ ‫نرم‬ ‫کامپیوتر‬( )‫دکتری‬:‫انفورماتیک‬ ‫بیو‬)
‫اطالعات‬ ‫بازیابی‬ ‫و‬ ‫ذخیره‬
‫سوم‬ ‫درس‬:‫نشانی‬ ‫سطوح‬‫دهی‬-‫بافر‬
2
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

3
‫است‬ ‫شده‬ ‫تشکیل‬ ‫عمده‬ ‫بخش‬ ‫دو‬ ‫از‬ ‫فایل‬ ‫سیستم‬:
1-‫منطقی‬ ‫فایل‬ ‫سیستم‬
‫دهد‬ ‫مي‬ ‫انجام‬ ‫را‬ ‫فایل‬ ‫نوشتن‬ ‫و‬ ‫خواندن‬ ،‫بستن‬ ،‫بازكردن‬ ‫مانند‬ ‫كاربر‬ ‫برنامه‬ ‫هاي‬ ‫خواست‬ ‫در‬ ‫الیه‬ ‫این‬.
2-‫فیزیکی‬ ‫فایل‬ ‫سیستم‬
‫باشد‬ ‫مي‬ ‫فیزیکي‬ ‫محیط‬ ‫در‬ ‫فایلها‬ ‫به‬ ‫فیزیکي‬ ‫دسترسي‬ ‫الیه‬ ‫این‬ ‫وظیفه‬.
‫براي‬‫رسان‬ ‫كنترولر‬ ‫به‬ ‫صدور‬ ‫جهت‬ ‫دستوراتي‬ ‫به‬ ‫را‬ ‫منطقي‬ ‫بخش‬ ‫از‬ ‫دریافتي‬ ‫درخواستهاي‬ ‫منظور‬ ‫این‬‫مي‬ ‫تبدیل‬ ‫ه‬
‫كند‬.
‫فایل‬ ‫سیستم‬ ‫اجزای‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

4
1-‫در‬‫سطح‬‫برنامه‬‫فایل‬‫پرداز‬
2-‫در‬‫سطح‬‫سیستم‬‫فایل‬‫منطقي‬
3-‫در‬‫سطح‬‫سیستم‬‫فایل‬‫فیزیکي‬
‫دهی‬ ‫نشانی‬ ‫مختلف‬ ‫سطوح‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

5
‫در‬‫شود‬ ‫مي‬ ‫دهي‬ ‫نشاني‬ ‫فایل‬ ‫به‬ ‫زیر‬ ‫روشهاي‬ ‫از‬ ‫یکي‬ ‫به‬ ‫سطح‬ ‫این‬:
‫محتوایی‬(‫مقداری‬)‫خاصه‬ ‫صفت‬ ‫یك‬ ‫مقدار‬ ‫كاربر‬(‫كلید‬ ‫غیر‬ ‫یا‬ ‫كلید‬)‫ده‬ ‫مي‬ ‫جستجو‬ ‫آرگومان‬ ‫عنوان‬ ‫به‬ ‫را‬‫د‬.
‫نسبی‬‫آدرس‬ ‫كاربر‬‫نسبي‬‫ركورد‬(RRA)‫را‬‫م‬‫دهد‬ ‫ي‬.
‫كاربر‬‫اي‬ ‫شماره‬ ‫ركورد‬ ‫هر‬ ‫آن‬ ‫در‬ ‫كه‬ ‫بیند‬ ‫مي‬ ‫خطي‬ ‫ساختار‬ ‫یك‬ ‫را‬ ‫سازي‬ ‫ذخیره‬ ‫محیط‬‫دار‬‫د‬.
‫نمادی‬‫مشخص‬ ‫را‬ ‫نظرش‬ ‫مورد‬ ‫ركورد‬ ، ‫نام‬ ‫یك‬ ‫توسط‬ ‫كاربر‬‫كند‬‫مي‬.
‫خود‬‫شود‬ ‫مي‬ ‫مشخص‬ ‫برنامه‬ ‫در‬ ‫نام‬ ‫یك‬ ‫كمك‬ ‫به‬ ‫نیز‬ ‫فایل‬.
‫پرداز‬ ‫فایل‬ ‫برنامه‬ ‫سطح‬ ‫در‬ ‫دهی‬ ‫نشانی‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

6
‫در‬‫شود‬‫مي‬ ‫استفاده‬ ،‫نسبي‬ ‫دهي‬ ‫آدرس‬ ‫از‬ ‫سطح‬ ‫این‬.
‫سیستم‬‫از‬ ‫اي‬ ‫آرایه‬ ‫شکل‬ ‫به‬ ‫را‬ ‫سازي‬‫ذخیره‬ ‫فضاي‬ ‫كل‬ ،‫منطقي‬ ‫فایل‬‫بالك‬‫ها‬‫بیند‬ ‫مي‬.
‫بالك‬ ‫آدرس‬‫ها‬‫كه‬ ‫شوند‬‫مي‬ ‫شروع‬ ‫صفر‬ ‫از‬RBA‫دارد‬ ‫نام‬.



 

B
Ri
RBARBA BOFREC
)1(
‫تذکر‬:‫رابطه‬ ‫در‬ ‫آنگاه‬ ،‫بگیریم‬ ‫نظر‬ ‫در‬ ‫صفر‬ ، ‫یك‬ ‫جاي‬ ‫به‬ ‫را‬ ‫ركورد‬ ‫اولین‬ ‫شماره‬ ‫اگر‬‫باال‬‫جاي‬ ‫به‬(i-1)‫از‬ ‫باید‬i‫كرد‬ ‫استفاده‬.
‫منطقی‬ ‫فایل‬ ‫سیستم‬ ‫سطح‬ ‫در‬ ‫دهی‬ ‫نشانی‬
‫منطقي‬ ‫فایل‬ ‫سیستم‬،‫آدرس‬‫م‬ ‫تبدیل‬ ‫ركورد‬ ‫حاوي‬ ‫بالك‬ ‫نسبي‬ ‫آدرس‬ ‫به‬ ‫را‬ ‫برنامه‬ ‫توسط‬ ‫شده‬ ‫داده‬‫كند‬‫ي‬:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

7
RBA‫ركورد‬‫ششم‬‫چقدر‬‫است‬‫؟‬
2
8
100
25




BOF
RBA
n
B
R
312
100
25)16(
2)6(



 
RBA
‫مثال‬
1
2
3
4
5
6
7
8



 

B
Ri
RBARBA BOFREC
)1(
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

8
‫ركوردهاي‬ ‫با‬ ‫فایلي‬20‫بالكهاي‬ ‫و‬ ‫بایتي‬60‫با‬ ‫دیسکي‬ ‫در‬ ‫را‬ ‫بایتي‬4‫و‬ ‫سیلندر‬ ‫هر‬ ‫در‬ ‫شیار‬10‫هالر‬ ‫در‬ ‫بالالك‬
‫ایم‬ ‫كرده‬ ‫ذخیره‬ ‫شیار‬.‫مقدار‬RBA‫آورید؟‬ ‫بدست‬ ‫ركورد‬ ‫هشتمین‬ ‫براي‬ ‫را‬
  23.2
60
20)18(
0 


 
RBA
‫ركورد‬ ‫هشتمین‬‫در‬‫است‬ ‫شده‬ ‫ذخیره‬. 2B
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

9
‫در‬‫شود‬‫مي‬ ‫مشخص‬ ‫رسانه‬ ‫در‬ ‫نظر‬ ‫مورد‬ ‫داده‬ ‫مکان‬ ‫آدرس‬ ،‫سطح‬ ‫این‬.
‫اگر‬‫از‬ ‫عبارتند‬ ‫آدرس‬ ‫اجزاء‬ ،‫باشد‬ ‫دیسك‬ ‫رسانه‬:
1-‫درایور‬ ‫شماره‬
2-‫شماره‬‫استوانه‬
3-‫رویه‬ ‫شماره‬(‫شیار‬‫استوانه‬ ‫از‬)
4-‫شماره‬‫شیار‬ ‫از‬ ‫سکتور‬(‫بالك‬ ‫شماره‬ ‫یا‬)
،‫فیزیکي‬ ‫فایل‬ ‫سیستم‬RBA‫كند‬‫مي‬ ‫تبدیل‬ ‫فیزیکي‬ ‫آدرس‬ ‫به‬ ‫را‬.‫كن‬ ‫مي‬ ‫عمل‬ ‫چنین‬ ‫تبدیل‬ ‫این‬ ‫براي‬‫د‬:
‫فیزیکی‬ ‫فایل‬ ‫سیستم‬ ‫سطح‬ ‫در‬ ‫دهی‬ ‫نشانی‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

10
‫آدرس‬ ‫اجزاء‬ ‫محاسبه‬ ‫نحوه‬
)(# ii btdivRBACyl 
iii bdivbtRBATrk )](mod[# 
ibRBABlk mod#
‫استوانه‬ ‫هر‬ ‫در‬ ‫شیار‬ ‫تعداد‬
‫تعداد‬‫شیار‬ ‫هر‬ ‫در‬ ‫بالك‬
‫ظرفیت‬‫به‬ ‫سیلندر‬ ‫یك‬‫بال‬‫ك‬
ib
it
ii
bt 
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

11
‫ركوردهاي‬ ‫با‬ ‫فایلي‬20‫بالكهاي‬ ‫و‬ ‫بایتي‬40‫با‬ ‫دیسکي‬ ‫در‬ ‫را‬ ‫بایتي‬4‫و‬ ‫سیلندر‬ ‫هر‬ ‫در‬ ‫شیار‬10‫ذخیره‬ ‫شیار‬ ‫هر‬ ‫در‬ ‫بالك‬
‫ایم‬ ‫كرده‬.‫مقادیر‬CYL#,TRK#,BLK#‫ركورد‬ ‫براي‬ ‫را‬44‫آورید؟‬ ‫بدست‬ ‫ام‬
21
2
43
40
20)144(
0)44( 






 
RBA
0)410(21#  divcyl
210)]410(mod21[#  divtrk
110mod21# blk
‫شکل‬ ‫در‬‫دو‬‫سیلندر‬‫نشان‬‫است‬ ‫شده‬ ‫داده‬.‫سیلندر‬ ‫اولین‬(‫صفر‬ ‫شماره‬ ‫با‬ ‫سیلندر‬)‫شامل‬40‫شماره‬ ‫از‬ ‫بالك‬0‫تا‬39‫سیلندر‬ ‫دومین‬ ‫و‬(‫شالماره‬ ‫بالا‬ ‫سیلندر‬
‫یك‬)‫شامل‬40‫هاي‬ ‫شماره‬ ‫از‬ ‫بالك‬40‫تا‬79‫باشد‬ ‫مي‬.
‫در‬‫شماره‬ ‫ركورد‬ ‫كه‬ ‫است‬ ‫مشخص‬ ‫شکل‬44‫با‬ ‫ام‬RBA=21‫دارد‬ ‫قرار‬ ‫صفر‬ ‫شماره‬ ‫سیلندر‬ ‫به‬ ‫مربوط‬ ‫دو‬ ‫شماره‬ ‫شیار‬ ‫در‬ ،.
blk#‫است‬ ‫شیار‬ ‫آن‬ ‫از‬ ‫یک‬ ‫شماره‬ ‫بالک‬ ‫با‬ ‫متناظر‬ ‫چون‬ ،‫است‬ ‫یک‬ ‫برابر‬ ‫رکورد‬ ‫این‬.‫به‬‫مثال‬ ‫عنوان‬BLK#‫های‬ ‫شماره‬ ‫از‬ ‫یک‬ ‫هر‬ ‫با‬ ‫بالک‬ ‫برای‬1‫و‬11‫و‬21‫و‬31‫برابر‬1،‫باشد‬ ‫می‬
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

12
‫است؟‬ ‫كدام‬ ‫زیر‬ ‫مشخصات‬ ‫با‬ ‫دیسکي‬ ‫در‬ ‫بالك‬ ‫نسبي‬ ‫آدرس‬ ‫محدوده‬
(‫استوانه‬ ‫تعداد‬=10،‫استوانه‬ ‫در‬ ‫شیار‬ ‫تعداد‬=5‫تعداد‬ ،‫شیار‬ ‫در‬ ‫بالك‬=4)
2004510 
1990  RBA
‫بنابراین‬:
‫دیسك‬ ‫هاي‬ ‫بالك‬ ‫تعداد‬:
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

13
‫وجود‬ ‫فرض‬ ‫با‬‫رسانه‬ ‫سه‬‫مقادیر‬ ‫طیف‬ ،‫زیر‬RBA‫چیست؟‬ ‫سازي‬ ‫ذخیره‬ ‫فضاي‬ ‫كل‬ ‫در‬
‫شی‬ ‫در‬ ‫بالک‬ ‫تعداد‬‫ار‬‫استوان‬ ‫در‬ ‫شیار‬ ‫تعداد‬‫ه‬‫استوانه‬ ‫تعداد‬‫رسانه‬ ‫نوع‬
741D1
852D2
963D3
‫اول‬ ‫دیسك‬ ‫ظرفیت‬28‫دوم‬ ‫دیسك‬ ،‫بالك‬80‫سوم‬ ‫دیسك‬ ‫و‬ ‫بالك‬162‫باشد‬ ‫مي‬ ‫بالك‬.‫داریم‬ ‫بنابراین‬:
‫مثال‬
2690  RBA
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

14
‫شماره‬‫ظرفیت‬ ‫با‬ ‫رسانه‬ ‫دو‬ ‫كه‬ ‫حالتي‬ ‫در‬ ‫درایور‬‫داشته‬ ‫و‬ ‫هاي‬‫مي‬ ‫محاسبه‬ ‫زیر‬ ‫رابطه‬ ‫از‬ ،‫باشیم‬‫شود‬: 1S2S






12
101
#
211
1
SSRBAS
SRBA
DR
‫درایور‬ ‫شماره‬ ‫محاسبه‬ ‫نحوه‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

15
‫بافر‬‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

16
‫بافر‬‫عملیالات‬ ‫بالین‬ ‫همالاهنگي‬ ‫ایجاد‬ ‫براي‬ ‫كه‬ ‫خروجي‬ ‫و‬ ‫ورودي‬ ‫عملیات‬ ‫در‬ ‫واسط‬ ‫اي‬ ‫ناحیه‬I/O‫و‬CPU‫بکالار‬
‫رود‬‫مي‬.
‫در‬‫بالك‬ ‫یك‬ ‫یا‬ ‫ركورد‬ ‫یك‬ ‫حداقل‬ ‫بافر‬(‫شده‬ ‫بندي‬ ‫بالك‬ ‫فایل‬ ‫حالت‬ ‫در‬)‫شود‬‫مي‬ ‫داده‬ ‫قرار‬.
‫در‬‫مي‬ ‫داده‬ ‫تخصیص‬ ‫پرداز‬ ‫فایل‬ ‫برنامه‬ ‫به‬ ‫اصلي‬ ‫حافظه‬ ‫از‬ ‫اي‬ ‫منطقه‬ ‫از‬ ‫معموال‬ ‫بافر‬ ،‫فایل‬ ‫سیستم‬‫كاله‬ ،‫شالود‬
‫بافرها‬ ‫منطقه‬ ‫آن‬ ‫به‬(Buffers Pool)‫گویند‬ ‫مي‬.
‫است‬ ‫فایل‬ ‫پردازش‬ ‫در‬ ‫سیستم‬ ‫كارایي‬ ‫افزایش‬ ‫باعث‬ ‫بافرینگ‬.
‫دهد‬ ‫مي‬ ‫افزایش‬ ‫را‬ ‫برنامه‬ ‫و‬ ‫سیستم‬ ‫كارایي‬ ،‫اي‬‫برنامه‬ ‫چند‬ ‫محیط‬ ‫در‬ ‫بافرینگ‬.
‫بافر‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

17
‫بافرها‬‫شوند‬ ‫مي‬ ‫ساخته‬ ‫روش‬ ‫سه‬ ‫به‬:
1-‫پالرد‬ ‫تحالت‬ ‫فایلهالاي‬ ‫بالا‬ ‫را‬ ‫بافر‬ ‫محتواي‬ ‫كه‬ ‫ماكرو‬ ‫یك‬ ‫اجراي‬ ‫با‬ ‫و‬ ‫برنامه‬ ‫در‬ ‫حافظه‬ ‫از‬ ‫اي‬ ‫ناحیه‬ ‫ایجاد‬ ‫با‬‫ازش‬
‫كند‬ ‫مي‬ ‫مرتبط‬( .‫كند‬ ‫مي‬ ‫ایجاد‬ ‫را‬ ‫بافر‬ ‫خود‬ ‫ساز‬ ‫برنامه‬ ‫حالت‬ ‫این‬ ‫در‬)
2-‫كند‬ ‫مي‬ ‫بافر‬ ‫ایجاد‬ ‫درخواست‬ ‫عامل‬ ‫سیستم‬ ‫از‬ ‫كه‬ ،‫ماكرو‬ ‫یك‬ ‫اجراي‬ ‫با‬.
3-‫بسته‬ ‫از‬ ‫پس‬ ‫و‬ ‫كند‬ ‫مي‬ ‫بافر‬ ‫ایجاد‬ ‫به‬ ‫اقدام‬ ،‫شود‬ ‫مي‬ ‫باز‬ ‫فایل‬ ‫كه‬ ‫وقتي‬ ‫عامل‬ ‫سیستم‬ ‫خود‬‫شدن‬‫ف‬‫ایل‬‫را‬ ‫بافر‬ ،
‫گیرد‬ ‫مي‬ ‫پس‬ ‫باز‬.
‫بافرها‬ ‫ایجاد‬ ‫نحوه‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

18
1-‫ساده‬
2-‫مضاعف‬
3-‫چندگانه‬
‫بافرها‬ ‫تعداد‬ ‫نظر‬ ‫از‬ ‫بافرینگ‬ ‫انواع‬
‫چندگانه‬ ‫بافرینگ‬،‫شود‬ ‫مي‬ ‫سازي‬ ‫پیاده‬ ‫چرخشي‬ ‫صورت‬ ‫به‬ ‫معموال‬‫به‬‫ب‬ ‫آن‬ ‫به‬ ‫علت‬ ‫همین‬‫افرینگ‬
‫چرخشي‬(Circular)‫گویند‬ ‫مي‬ ‫هم‬.
‫بافرینگ‬‫ساده‬( Single)
‫از‬‫یك‬‫بافر‬‫استفاده‬‫شود‬‫مي‬.‫هنگامي‬‫كه‬‫بافر‬‫در‬‫حال‬‫پر‬‫شدن‬،‫است‬CPU‫در‬‫حالت‬‫عاطل‬(idle)‫قرار‬‫دارد‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

19
‫از‬‫یك‬‫بافر‬‫استفاده‬‫شود‬‫مي‬.‫هنگامي‬‫كه‬‫بافر‬‫در‬‫حال‬‫پر‬‫شدن‬،‫است‬CPU‫در‬‫حالت‬‫عاطل‬(idle)‫قرار‬‫دارد‬.
‫بافرینگ‬‫ساده‬( Single)
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

20
‫در‬‫بافرینگ‬‫مضاعف‬‫ا‬‫ز‬‫دو‬‫بافر‬‫استفاده‬‫شود‬‫مي‬.
‫در‬‫هنگامي‬‫كه‬‫یك‬‫بالك‬‫خوانده‬‫شود‬‫مي‬‫و‬‫به‬‫بافر‬‫منتقل‬‫مي‬،‫شود‬
‫بافر‬‫پر‬‫دیگر‬‫پردازش‬‫شود‬‫مي‬.
‫بدیهي‬‫است‬‫زماني‬‫را‬‫كه‬CPU‫براي‬‫پردازش‬‫محتواي‬‫یك‬‫بافر‬
‫مصرف‬،‫كند‬‫مي‬‫باید‬‫از‬‫زماني‬‫كه‬‫پرازنده‬I/O‫و‬‫كنترل‬‫كننده‬
‫دیسك‬‫براي‬‫انتقال‬‫بالك‬‫به‬‫یك‬‫بافر‬‫الزم‬،‫دارند‬‫كمتر‬‫با‬‫شد‬.‫به‬
‫عبارتي‬:.
‫اگر‬‫این‬‫شرط‬‫برقرار‬‫نباشد‬‫یعني‬،‫بافرینگ‬‫مضاعف‬‫دیگر‬
‫كارایي‬‫نخواهد‬‫داشت‬‫و‬‫نرخ‬‫انتقال‬‫واقعي‬‫كاهش‬‫مي‬‫یابد‬.
ttB bC 
ttB bC 
‫بافرینگ‬‫مضاعف‬(Double)
‫اگر‬‫شرط‬‫كارایي‬‫برقرار‬،‫نباشد‬‫سیستم‬‫ابتدا‬‫دو‬‫بالك‬‫در‬‫دو‬‫بافر‬‫مي‬‫خواند‬‫و‬‫پردازش‬
‫مي‬‫كند‬.‫وقتي‬‫كه‬‫در‬‫همین‬‫دور‬،‫دیسك‬‫آغاز‬‫بالك‬‫سوم‬‫به‬‫زیر‬‫نوك‬‫خواندن‬/‫نوش‬‫تن‬
،‫برسد‬‫بافر‬‫اول‬‫هنوز‬‫اشغال‬‫است‬‫و‬‫لذا‬‫سیستم‬‫نمي‬‫تواند‬‫بالك‬‫سوم‬‫را‬‫بخواند‬.‫پس‬
‫براي‬‫خواندن‬‫دو‬‫بالك‬،‫بعدي‬‫به‬‫اندازه‬‫یك‬‫دور‬‫دیسك‬‫باید‬‫انتظار‬‫كشید‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

21
‫نوشت‬ ‫نیز‬ ‫زیر‬ ‫صورتهاي‬ ‫به‬ ‫توان‬ ‫مي‬ ‫را‬ ‫مضاعف‬ ‫بافرینگ‬ ‫كارایي‬ ‫شرط‬:
ttB bC 
t
GB
CB


t
WR
C R
R


t
B
btt :‫بالك‬ ‫یك‬ ‫انتقال‬ ‫زمان‬
‫مضاعف‬ ‫بافرینگ‬ ‫كارایي‬ ‫شرط‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

22
‫بافرینگ‬ ‫در‬ ‫بالك‬ ‫یك‬ ‫پردازش‬ ‫براي‬ ‫الزم‬ ‫زمان‬ ‫حداكثر‬ ‫است‬ ‫مطلوب‬‫مضا‬‫ع‬‫ف‬‫د‬ ‫مشخصات‬ ‫با‬ ‫اي‬ ‫رسانه‬ ‫براي‬ ‫كارا‬‫شده؟‬ ‫اده‬
180B
30G
‫انتقال‬ ‫نرخ‬=30‫ثانیه‬ ‫میلي‬ ‫بر‬ ‫بایت‬
msCC
t
GB
C BBB 7
30
30180





‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

23
‫عملیات‬ ‫اجراي‬ ‫زمان‬‫خواندن‬4، ‫آنها‬ ‫پردازش‬ ‫و‬ ‫دیسك‬ ‫از‬ ‫بالك‬‫در‬‫مضاعف‬ ‫بافرینگ‬ ‫از‬ ‫استفاده‬ ‫صورت‬‫چند‬‫ا‬ ‫ثانیه‬ ‫میلي‬‫ست‬‫؟‬
(‫پردازش‬ ‫براي‬ ‫دیگر‬ ‫بافر‬ ‫و‬ ‫ورودي‬ ‫بافر‬ ‫یك‬)
(‫زمان‬‫خواندن‬=8‫ثانیه‬ ‫میلي‬)(‫زمان‬‫پردازش‬=2‫ثانیه‬ ‫میلي‬)(‫ظرفیت‬‫بافر‬=‫بالك‬ ‫یك‬)
‫كار‬ ‫مراحل‬:
1-‫خواندن‬B1‫به‬‫اول‬ ‫بافر‬
2-‫خواندن‬B2‫به‬‫پردازش‬ ‫و‬ ‫دوم‬ ‫بافر‬‫همزمان‬B1
3-‫خواندن‬B3‫به‬‫پردازش‬ ‫و‬ ‫اول‬ ‫بافر‬‫همزمان‬B2
4-‫خواندن‬B4‫به‬‫پردازش‬ ‫و‬ ‫دوم‬ ‫بافر‬‫همزمان‬B3
5-‫پردازش‬B4
‫مثال‬
‫با‬ ‫است‬ ‫برابر‬ ‫عملیات‬ ‫اجراي‬ ‫زمان‬ ‫بنابراین‬:
8+8+8+8+2=34 ms
‫مراحل‬ ‫در‬2‫و‬3‫و‬4‫برابر‬ ‫خواندن‬ ‫زمان‬ ‫چون‬ ‫و‬ ‫گیرد‬ ‫مي‬ ‫انجام‬ ‫همزمان‬ ‫صورت‬ ‫به‬ ‫پردازش‬ ‫و‬ ‫خواندن‬ ‫عملیات‬ ،8‫برابر‬ ‫پردازش‬ ‫زمان‬ ‫و‬ ‫ثانیه‬ ‫میلي‬2‫از‬ ‫كالدام‬ ‫هالر‬ ‫در‬ ،‫است‬ ‫ثانیه‬ ‫میلي‬
‫یعني‬ ‫زمان‬ ‫بزرگترین‬ ‫مراحل‬ ‫این‬8‫است‬ ‫گذار‬ ‫تاثیر‬ ‫ثانیه‬ ‫میلي‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

24
1-‫اسلوب‬‫انتقالی‬(Move mode):
‫استفاده‬‫بافر‬ ‫و‬ ‫سیستم‬ ‫بافر‬ ‫از‬‫برنامه‬
‫بافرینگ‬ ‫های‬ ‫استراتژی‬
2-‫اسلوب‬‫نمائی‬ ‫مکان‬(Locate mode):
‫استفاده‬‫از‬‫بافر‬ ‫فقط‬‫سیستم‬‫برنامه‬ ‫بافر‬ ‫فقط‬ ‫یا‬
‫روشهای‬‫بافر‬ ‫محتوای‬ ‫به‬ ‫برنامه‬ ‫دسترسی‬‫از‬ ‫عبارتند‬:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

25
‫استفاده‬‫برنامه‬ ‫بافر‬ ‫و‬ ‫سیستم‬ ‫بافر‬ ‫از‬
‫شود‬ ‫مي‬ ‫منتقل‬ ‫خروجي‬ ‫بافر‬ ‫به‬ ‫كاري‬ ‫ناحیه‬ ‫از‬ ‫یا‬ ‫برنامه‬ ‫كاري‬ ‫ناحیه‬ ‫به‬ ‫ورودي‬ ‫بافر‬ ‫از‬ ‫ركورد‬.
‫بالك‬‫شود‬ ‫مي‬ ‫انجام‬ ‫سیستم‬ ‫توسط‬ ‫گشایي‬ ‫بالك‬ ‫و‬ ‫بندي‬.
‫برنامه‬‫در‬‫این‬‫دارد‬ ‫را‬ ‫خود‬ ‫خاص‬ ‫بافر‬ ‫و‬ ‫ندارد‬ ‫دسترسي‬ ‫بافر‬ ‫به‬ ‫روش‬.
‫انتقالی‬ ‫اسلوب‬(Move mode)
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

26
‫استفاده‬‫از‬‫بافر‬ ‫فقط‬‫سیستم‬‫بافر‬ ‫فقط‬ ‫یا‬‫برنامه‬
‫مکان‬‫ثبات‬ ‫یك‬ ‫در‬ ‫آن‬ ‫آدرس‬ ‫گذاشتن‬ ‫با‬ ‫مثال‬ ،‫شود‬‫مي‬ ‫داده‬ ‫پرداز‬ ‫فایل‬ ‫برنامه‬ ‫به‬ ‫ركورد‬ ‫حاوي‬ ‫بافر‬.
‫در‬‫مي‬ ‫استفاده‬ ‫كاري‬ ‫ناحیه‬ ‫عنوان‬ ‫به‬ ‫بافر‬ ‫همان‬ ‫از‬ ‫كاربر‬ ‫روش‬ ‫این‬‫كند‬.
‫بالك‬‫شود‬ ‫مي‬ ‫انجام‬ ‫برنامه‬ ‫خود‬ ‫توسط‬ ‫گشایي‬ ‫بالك‬ ‫و‬ ‫بندي‬.
‫به‬‫گویند‬ ‫مي‬ ‫نیز‬ ‫تعویضي‬ ‫اسلوب‬ ‫روش‬ ‫این‬.
‫نمائی‬ ‫مکان‬ ‫اسلوب‬(Locate mode)
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

27
‫بافر‬‫افزاری‬ ‫سخت‬
‫گ‬ ‫مالي‬ ‫قرار‬ ‫آن‬ ‫در‬ ‫كاراكتر‬ ‫كمي‬ ‫تعداد‬ ‫كه‬ ‫باشد‬ ‫مي‬ ‫چاپگر‬ ‫یا‬ ‫خوان‬ ‫كارت‬ ‫مانند‬ ‫دستگاههایي‬ ‫در‬ ‫موجود‬ ‫بافر‬‫و‬ ‫یالرد‬
‫ماشالی‬ ‫درون‬ ‫محالیط‬ ‫باله‬ ‫ماشالیني‬ ‫بالرون‬ ‫محالیط‬ ‫از‬ ‫داده‬ ‫تا‬ ‫شود‬ ‫مي‬ ‫داده‬ ‫تخصیص‬ ‫كانال‬ ‫آن‬ ‫به‬ ‫شدن‬ ‫پر‬ ‫از‬ ‫بعد‬‫ني‬
‫شود‬ ‫منتقل‬.
‫ایجاد‬ ‫محل‬ ‫نظر‬ ‫از‬ ‫بافر‬ ‫انواع‬
‫زمان‬‫عوامل‬ ‫به‬ ‫فایل‬ ‫انبوه‬ ‫پردازش‬"‫مح‬ ‫پالردازش‬ ‫زمالان‬ ‫و‬ ‫ركوردهالا‬ ‫به‬ ‫برنامه‬ ‫دستیابي‬ ‫نحوه‬ ، ‫بافرینگ‬ ‫نوع‬‫تالواي‬
‫بالك‬"‫دارد‬ ‫بستگي‬.
‫افزاری‬ ‫نرم‬ ‫بافر‬
‫گ‬ ‫پالرداز‬ ‫فایالل‬ ‫هالاي‬ ‫برنامه‬ ‫اختیار‬ ‫در‬ ‫عامل‬ ‫سیستم‬ ‫توسط‬ ‫كه‬ ، ‫پنهان‬ ‫حافظه‬ ‫یا‬ ‫اصلي‬ ‫حافظه‬ ‫در‬ ‫اي‬ ‫ناحیه‬‫ذاشالته‬
‫شود‬‫مي‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

28
‫مثال‬
‫با‬ ‫بالکی‬ ‫فیزیکی‬ ‫آدرس‬ ‫محاسبه‬RBA‫برابر‬10:
1)33(10#  divcyl
03)]33(mod10[#  divtrk
13mod10# blk
)(# ii btdivRBACyl 
iii bdivbtRBATrk )](mod[# 
ibRBABlk mod#
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

29
‫پایان‬
‫سوم‬ ‫فصل‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

آموزش ذخیره و بازیابی اطلاعات - درس سوم

More Related Content

What's hot (20)

Viewers also liked (20)

Similar to آموزش ذخیره و بازیابی اطلاعات - درس سوم (20)

More from faradars (20)

آموزش ذخیره و بازیابی اطلاعات - درس سوم