A. Frank File Organization Various Parameter Issues.

Slides:



Advertisements
Similar presentations
תוכנה 1 סמסטר א ' תשע " ב תרגול מס ' 7 * מנשקים, דיאגרמות וביטים * לא בהכרח בסדר הזה.
Advertisements

1 Formal Specifications for Complex Systems (236368) Tutorial #4 Refinement in Z: data refinement; operations refinement; their combinations.
מבוסס על הרצאות של יורם זינגר, האוניברסיטה העברית י"ם
Map-Reduce Input: a collection of scientific articles on different topics, each marked with a field of science –Mathematics, Computer Science, Biology,
Pointers הרצאה קריטית. השאלות הפתוחות מה זה ה- & שמופיע ב scanf מדוע כשמעבירים מחרוזת ל scanf אין צורך ב & האם ניתן להכריז על מערך שגדלו אינו ידוע בתחילת.
A. Frank File Organization Hardware Time Parameters.
פונקציונל פונקציה מספר פונקציונל דוגמאות לא פונקציונל פונקציונל.
מתמטיקה בדידה תרגול 3.
פעולות מילון Insert, Delete, Search Binary Search Tree, AVL, 2-3 Tree, Skip List O(log n) האם יש מבנה עם סבוכיות (1)O? לא למפתח כלשהו.
מבני נתונים 1 – מבנה התרגולים
רקורסיות נושאי השיעור פתרון משוואות רקורסיביות שיטת ההצבה
פה מחלקים דיסקים ?. platter surface Reading head tracks sectors cylinder Magnetic Disk rotating מבנה הדיסק הדיסק מחולק לצלחות (platters) לכל צלחת יש ראש.
RSS. על מה נדבר מה זה RSS ולמה צריך את זה היסטוריה ותקנים איך כותבים איך קוראים.
A. Frank File Organization קובץ ישיר מתקדם Advanced Direct File.
שאלות חזרה לבחינה. שאלה דיסקים אופטיים מסוג WORM (write-once-read-many) משמשים חברות לצורך איחסון כמויות גדולות של מידע באופן קבוע ומבלי שניתן לשנותו.
רקורסיות נושאי השיעור מהן רקורסיות פתרון רקורסיות : שיטת ההצבה שיטת איטרציות שיטת המסטר 14 יוני יוני יוני 1514 יוני יוני יוני 1514.
עבודה סמינריונית Prelude to Ukkonen algorithm ON-LINE CONSTRUCTION OF SUFFIX TREES מגישים : עיד מוחמד טיבי פיראס.
Tutorial #7 Preventing combinatorial loops – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT.
Map-Reduce Input: a collection of scientific articles on different topics, each marked with a field of science –Mathematics, Computer Science, Biology,
A. Frank File Organization Indexed-Sequential File Introduction Thanks to Tamar Barnes.
1 Formal Specifications for Complex Systems (236368) Tutorial #5 Refinement in Z: data refinement; operations refinement; their combinations.
A. Frank File Organization Sequential File Measures.
בהסתברות לפחות למצא בעיה במודל PAC עבור בהסתברות ε הפונקציה f טועה מודל ONLINE 1. אחרי כל טעות הפונקציה משתפרת 2. מספר הטעיות קטן.
A. Frank File Organization Pile File Measures. 2 A. Frank Steps in analysis of file organization בהערכת מבנה קובץ, נתייחס ל - 6 שלבים / צעדים : 1. תאור.
A. Frank File Organization Stream Model מודל תזרים Thanks to Adi Gutman and Noa Cohen.
Formal Specifications for Complex Systems (236368) Tutorial #6 appendix Statecharts vs. Raphsody 7 (theory vs. practice)
A. Frank File Organization Data Units Hierarchy Thanks to Adi Gutman and Noa Cohen.
Questions are the Answer Penick&all H ISTORY R ELATIOINSHIPS A PPLICATION S PECULATION E XPLANATION.
A. Frank File Organization Building on the Stream Model Thanks to Adi Gutman and Noa Cohen.
מודל ONLINE לומדמורה 1. כל ניתן לחישוב בזמן פולינומיאלי 2. אחרי מספר פולינומיאלי של טעיות ( ) הלומד לא טועה ז"א שווה ל- Littlestone 1988.
Tutorial #7 Preventing combinatorial loops – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT.
תרגול 7 עצי B
ערכים עצמיים בשיטות נומריות. משוואה אופינית X מציין וקטור עצמי מציינת ערך עצמי תואם לוקטור.
1 מפרטים פורמאליים תרגול מספר 1 מהות הקורס:כח ביטוי. בעיות מעשיות (ולא הוכחות) מתרגל אחראי:שחר דג מתרגלת:אמיליה כץ אתר:
A. Frank File Organization Transfer Time/Rate Parameters.
הקדמה. תנועת גל בחומר. קריסת הגל. משוואת ברגר (Burgers’ equation) ופתרונה. גלי הלם. סיכום.
משטר דינמי – © Dima Elenbogen :14. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.
רגרסיה קו רגרסיה הוא קו תיאורטי המאפשר לנו לבחון את השפעתו של משתנה מנבא אחד (או יותר) על המשתנה התלוי: במילים אחרות, מודל רגרסיה עוזר לנו לנבא על פי משתנה.
מערכים עד היום כדי לייצג 20 סטודנטים נאלצנו להגדיר עד היום כדי לייצג 20 סטודנטים נאלצנו להגדיר int grade1, grade2, …, grade20; int grade1, grade2, …, grade20;
מודל הלמידה מדוגמאות Learning from Examples קלט: אוסף של דוגמאות פלט: קונסיסטנטי עם פונקציה f ב- C ז"א קונסיסטנטי עם S ז"א מודל הלמידה מדוגמאות Learning.
מערכות הפעלה ( אביב 2006) חגית עטיה © 1 סיכום הקורס.
– © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT Tutorial #7 Preventing combinatorial loops.
תכנות מונחה עצמים Object Oriented Programming (OOP) אתגר מחזור ב' Templates תבניות.
Global Motion Estimation קורס : מבוא לעיבוד מקבילי מרצה: דר' גיא תל צור מגישים: גלעד נרקיס אייר רום אייר רום קבוצה: pp3.
A. Frank File Organization Introduction to Pile File.
מודל הלמידה מדוגמאות Learning from Examples קלט: אוסף של דוגמאות פלט: קונסיסטנטי עם פונקציה f ב- C ז"א קונסיסטנטי עם S ז"א.
A. Frank File Organization Hardware Size Parameters.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #3 Internet Control Message Protocol (ICMP)
ISO Standard Main Views. American Standard Main Views.
ניתוח בחינת הבגרות במכניקה ומעבר..... מכניקה – שאלה 3.
Safari On-line books. מה זה ספארי ספארי זו ספריה וירטואלית בנושא מחשבים היא כוללת יותר מ כותרים כל הספרים הם בטקסט מלא ניתן לחפש ספר בנושא מסוים.
11 Introduction to Programming in C - Fall 2010 – Erez Sharvit, Amir Menczel 1 Introduction to Programming in C תרגול
1 ׃1998 Morgan Kaufmann Publishers פקודת ה- jump 4 bits 26 bits 2 bits 00 : כתובת קפיצה במילים : כתובת קפיצה בבתים … …
1 IO Management and Disk Scheduling Chapter Categories of I/O Devices n Human readable u used to communicate with the user u video display terminals.
פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.
Practice session 3 תחביר ממשי ( קונקרטי ) ותחביר מופשט ( אבסטרקטי ) שיטות חישוב : Applicative & Normal Evaluation Partial Evaluation.
Very Short Simulink Tutorial In the Matlab command window write simulink. The window that has opened is the Simulink Library Browser. –It is used to choose.
1 המרכז להוראת המדעים © האוניברסיטה העברית בירושלים עוברים לג ' אווה.
Practice session 3.  תחביר ממשי ( קונקרטי ) ותחביר מופשט ( אבסטרקטי )  שיטות חישוב : Applicative & Normal Evaluation.
Costs and Filters Dr. Avi Rosenfeld Department of Industrial Engineering Jerusalem College of Technology
2003B Q5 Suppliers(sid, sname, city) Select sid from suppliers where city=‘jerusalem’ or sname like ‘%Smith’ Select sid from suppliers where city=‘jerusalem’
Fall 2000M.B. Ibáñez Lecture 26 I/O Systems II. Fall 2000M.B. Ibáñez Application I/O Interface I/O system calls encapsulate device behaviors in generic.
שיתוף PDT בין חוטים PDT Thread A Process Descriptor File Object 1 File Object 2 File 1 File 2 pthread_create Thread B Process Descriptor ה PDT משותף לכל.
קשר לוגי : סיבה ותוצאה. במשפט – דוגמות קלות בגלל הגשם החלטנו לא לנסוע לטיול לחיפה. הרצון שלי להצליח הניע אותי להשקיע בלימודים. ציפורים נודדות בין יבשות.
Formal Specifications for Complex Systems (236368) Tutorial #1
אינדקסינג והשינג (indexing & hashing)
מבוא למדעי המחשב הרצאה 5: תחומי הכרה של משתנים
למה רמת פרמי צריכה להיות קבועה בחומר שנמצא בשווי משקל?
מחסנית ותור Stacks and Queues.
Computer Architecture and Assembly Language
Presentation transcript:

A. Frank File Organization Various Parameter Issues

2 A. Frank Contents 1. מכלאים – Buffering 2. היבטים בזמן חיפוש – Aspects of seek time 3. מבנה בקר דיסק – Structure of disk controller 4. דוגמאות לפרמטרי דיסק – Examples of disk parameters

3 A. Frank No Buffering User Program RRRR קלטפלט אין מכלא במערכת ההפעלה אין מכלא - בעיות : 1. המתכנת עושה הכול לבד. 2. זה המצאת הגלגל מחדש. Operating SystemUser Process No buffering I/O Device In

4 A. Frank Single-buffering User Program R RRRR קלטפלט מכלא - יחיד מכלא - יחיד - בעיות : 1. עדכון רשומות באורך משתנה. 2. המתנה לפעולות פלט / קלט. Operating SystemUser Process Single buffering I/O Device InMove

5 A. Frank Single-buffering with split I/O buffers User Program R RRRR קלט פלט מכלא - יחיד עם מכלא מפוצל RRRR פתרון : 1. עדכון רשומות באורך משתנה במכלא מפוצל.

6 A. Frank Double-buffering User Program R RRRR קלטפלט מכלא - כפול RRRR קלט פלט מכלא - כפול - פתרון : 1. המתנה לפעולות פלט / קלט קטנה עקב חפיפה של עיבוד התוכנית ופעילות קלט / פלט ( שיטת DMA). איך מושגת החפיפה ? I/O Device In Move Operating SystemUser Process Double buffering

7 A. Frank Double/Multiple buffers מכלא אחד תמיד שייך לתוכנית והאחר למניע ההתקן. המכלאים מוחלפים בין שני הגורמים אחרי עיבוד גוש. אולי מכלאים מרובים ( Multiple Buffering )? – לא יעזור ! – המעבד תמיד יגמור על כול יתרון מכלאי של הדיסק. יש אבל שימוש במכלאים מעגליים ( Circular Buffering ). I/O Device InMove Operating SystemUser Process Circular buffering..

8 A. Frank Contents 1. מכלאים – Buffering 2. היבטים בזמן חיפוש – Aspects of seek time 3. מבנה בקר דיסק – Structure of disk controller 4. דוגמאות לפרמטרי דיסק – Examples of disk parameters

9 A. Frank Problems with seek time equation אנחנו הנחנו : אבל מתברר : 1. אינו קבוע אלא תלוי בקבוצת המרחק שהזרוע עושה. 2. חלק מהמרחק נעבר בזמן האצה / האטה. 3.s אינו ליניארי ביחס למרחק. 4.s אינו מונוטוני ביחס למרחק. 5. מרחק חיפוש ממוצע קטן באחד / שני סדרי גודל לעומת הנחת ההתפלגות האחידה של.

10 A. Frank Seek time is not linear

11 A. Frank Seek time is not monotonic

12 A. Frank Realistic seek leads to Realistic transfer rate מה שמתקבל כאן הוא היחס / הסבר הבא :

13 A. Frank Contents 1. מכלאים – Buffering 2. היבטים בזמן חיפוש – Aspects of seek time 3. מבנה בקר דיסק – Structure of disk controller 4. דוגמאות לפרמטרי דיסק – Examples of disk parameters

14 A. Frank Three sub-layer Disk Controller

15 A. Frank Three sub-layer Disk Controller

16 A. Frank Read/Write activities on Bus/Disk

17 A. Frank Contents 1. מכלאים – Buffering 2. היבטים בזמן חיפוש – Aspects of seek time 3. מבנה בקר דיסק – Structure of disk controller 4. דוגמאות לפרמטרי דיסק – Examples of disk parameters

18 A. Frank Example parameters of disks

19 A. Frank Example parameters of disks

20 A. Frank Disk Capacities

21 A. Frank Seeking/Accessing trends

22 A. Frank Disk Internal Data Rate