Embed Size (px)
Citation preview
A. Frank
File Organization
Various
Parameter Issues
A. Frank
2
Contents
Bufferingמכלאים – 1.
היבטים בזמן חיפוש –2.
Aspects of seek time
– מבנה בקר דיסק3.Structure of disk controller
דוגמאות לפרמטרי דיסק –4.Examples of disk parameters
A. Frank
3
No Buffering
User Program
RRRRקלט פלטמכלא אין
ההפעלה במערכת
מכלא :אין בעיות- הכול 1. עושה המתכנת
לבד.הגלגל 2. המצאת זה
מחדש.
Operating System User Process
No buffering
I/O DeviceIn
A. Frank
4
Single-buffering
User Program
R
RRRRקלט פלטיחיד-מכלא
- בעיות:יחיד-מכלאעדכון רשומות באורך 1.
משתנה.המתנה לפעולות 2.
פלט/קלט.
Operating System User Process
Single buffering
I/O DeviceIn Move
A. Frank
5
Single-buffering with split I/O buffers
User Program
R
RRRRקלט
פלטמפוצל- מכלא עם יחיד מכלא
RRRR
פתרון:עדכון רשומות באורך 1.
משתנה במכלא מפוצל.
A. Frank
6
Double-buffering
User Program
R
RRRRקלט פלט
כפול-מכלאRRRRקלט פלט
- פתרון:כפול-מכלאהמתנה לפעולות 1.
פלט/קלט קטנה עקב חפיפה של עיבוד התוכנית ופעילות
קלט/פלט )שיטת DMA.)
מושגת איךהחפיפה?
I/O Device In Move
Operating System User Process
Double buffering
A. Frank
7
Double/Multiple buffers
מכלא אחד תמיד שייך לתוכנית והאחר למניע •ההתקן.
המכלאים מוחלפים בין שני הגורמים אחרי •עיבוד גוש.
(? – Multiple Buffering אולי מכלאים מרובים )• המעבד תמיד יגמור על כול יתרון – לא יעזור!
של הדיסק. מכלאי Circular יש אבל שימוש במכלאים מעגליים )•
Buffering.)I/O Device
In Move
Operating System User Process
Circular buffering
.
.
A. Frank
8
Contents
Bufferingמכלאים – 1.
היבטים בזמן חיפוש –2.
Aspects of seek time – מבנה בקר דיסק3.
Structure of disk controller דוגמאות לפרמטרי דיסק –4.
Examples of disk parameters
A. Frank
9
Problems with seek time equation
אנחנו הנחנו: אבל •מתברר:
אינו קבוע אלא תלוי בקבוצת המרחק 1.שהזרוע עושה.
חלק מהמרחק נעבר בזמן האצה/האטה.2..3s.אינו ליניארי ביחס למרחק
.4s .אינו מונוטוני ביחס למרחק
מרחק חיפוש ממוצע קטן באחד/שני סדרי גודל 5.לעומת הנחת ההתפלגות האחידה של .
lss c cs
3N
A. Frank
10
Seek time is not linear
A. Frank
11
Seek time is not monotonic
A. Frank
12
Realistic seek leads to Realistic transfer rate
•: / הבא הסבר היחס הוא כאן שמתקבל מה
'' COMPtt
'REALt
COMPss
REALs
A. Frank
13
Contents
Bufferingמכלאים – 1.
היבטים בזמן חיפוש –2.
Aspects of seek time – מבנה בקר דיסק3.
Structure of disk controller דוגמאות לפרמטרי דיסק –4.
Examples of disk parameters
A. Frank
14
Three sub-layer Disk Controller
A. Frank
15
Three sub-layer Disk Controller
A. Frank
16
Read/Write activities on Bus/Disk
A. Frank
17
Contents
Bufferingמכלאים – 1.
היבטים בזמן חיפוש –2.
Aspects of seek time – מבנה בקר דיסק3.
Structure of disk controller דוגמאות לפרמטרי דיסק –4.
Examples of disk parameters
A. Frank
18
Example parameters of disks
A. Frank
19
Example parameters of disks
A. Frank
20
Disk Capacities
A. Frank
21
Seeking/Accessing trends
A. Frank
22
Disk Internal Data Rate
