ארגון המידע באמצעי אחסון

Størrelse: px

Starte visningen fra side:

Download "ארגון המידע באמצעי אחסון"

Clara Rasmussen
6 år siden
Visninger:

1 ארגון המידע באמצעי אחסון איתן אביאור כל הזכויות שמורות

2 קובץ (File) קובץ (file) יחידת עצמאית לאחסון מידע. הקובץ מורכב מרצף של בתים, המאוחסנים בזה אחר זה בהתקן האחסון כגון: דיסק קשיח, תקליטור, דיסקון וכד'. בדרך כלל, הקצאת מקום פנוי לקבצים נעשים ב-גושים :(blocks) החלוקה לגושים היא לצורך יעילות הקצאת המקום בהתקן האחסון. גודל גוש משתנה ממערכת למערכת בד"כ מספר קטן של קילו-בית.(KB) על כן: גודלו ה"לוגי" של קובץ הוא כמספר הבתים שהמשתמש כתב בו, ואילו גודלו ה"פיזי" הוא הכפולה הבאה של גודל בלוק. ארגון המידע באמצעי אחסון 2

3 קובץ (File) המשך לקובץ יש: שם (filename) המורכב (בדרך כלל) מתחילית ומסיומת. התו המפריד ביניהן הוא נקודה (.) הסיומת מרמזת על סוג הקובץ,(file-type) היינו: על המבנה הפנימי שלו, על מהות המידע השמור בו, ועל התוכניות בהן יש להשתמש כדי לפתוח (לקרוא), לערוך ו/ א ו להדפיס אותו. נתוני ניהול כגון: בעלים, הרשאות, תאריכי יצירה/עדכון, רשימת הכתובות הפיזיות של הבלוקים המרכיבים את הקובץ, ועוד. נתונים אלה רשומים בטבלה נפרדת שאיננה כלולה בבלוקים המרכיבים את הקובץ עצמו. ארגון המידע באמצעי אחסון 3

4 מדור (Directory) / תיקיה (Folder) מדור (directory) או תיקיה כל זוג מכיל: שם קובץ, (folder) קובץ מיוחד המכיל רשימה של זוגות: ו-הפנייה לטבלת נתוני הניהול שלו. באמצעות הגישה למדור/תיקיה, מערכת ההפעלה "מתרגמת" את שם הקובץ (שנתן המשתמש) לנתוני הניהול שלו, ומכאן היא יכולה לאתר את תוכנו ולהעבירו למשתמש. הגם שבמדור רשומים למעשה רק שם הקובץ ו-הפנייה לטבלת הניהול שלו, אנו רגילים להגיד שהקובץ "נמצא" במדור מסוים. הקבצים הרשומים בתוך מדור יכולים להיות קבצים פשוטים או מדורים בעצמם. כאשר מקננים מדור בתוך מדור (בתוך מדור,,... בתוך מדור) נוצרת היררכיה. ארגון המידע באמצעי אחסון 4

5 מדור (Directory) או תיקיה (Folder) המשך.(path) הקצה העליון של ההיררכיה נקרא שורש.(root) אם מקפידים שלא ליצור מעגלים בהיררכיה, נוצר מבנה של עץ. אוסף שמות המדורים מ-צומת בעץ לצומת הנמצא אי-שם תחתיו נקרא מסלול המסלול מהשורש עד לצומת בעץ נקרא מסלול מלא.(fullpath) מסלול שאיננו מלא נקרא מסלול חלקי. התו המפריד בין שמות המדורים והקבצים במסלול הוא בדרך כלל לוכסן. במערכות יוניקס ונגזרותיה (כגון לינוקס), מדובר בלוכסן רגיל (/). במערכות דוס ונגזרותיה (כגון ווינדוס) מדובר בלוכסן הפוך (\). מאחר ושפת C פותחה במערכת ההפעלה יוניקס, לא פעם מהדרים של שפת C המיועדים למערכות דוס ונגזרותיה (או פונקציות הספריה של מהדרים אלה), יודעים להפוך בעצמם לוכסן (/) ללוכסן הפוך (\) בתוך שם קובץ המופיע בתוכנית בכך הם מאפשרים לכתוב תוכנית המתאימה לכל מערכות ההפעלה ללא שינוי. ארגון המידע באמצעי אחסון 5

6 מערכת קבצים (File-system) מערכת קבצים (file-system) מדורים וקבצים. מבנה המאפשר להכיל בתוכו אוסף של לכל מערכת הפעלה יש מבנה פנימי משלה למערכת קבצים. בחלק ממערכות ההפעלה יש כמה סוגים שונים של מערכות קבצים ועל המשתמש לבחור את מערכת הקבצים שהוא מעדיף (בזמן שעושים "פורמט" לדיסק). יוניקס ונגרותיה: ext3,ext2,ufs ועוד. דוס ונגזרותיה: ntfs,fat32,fat ועוד. סוג מערכת הקבצים די שקוף למשתמש. ארגון המידע באמצעי אחסון 6

7 מחיצה (Partition) מחיצה (partition) חלק פיזי (בדרך כלל רציף) של הדיסק הקשיח, היכול להכיל מערכת קבצים עצמאית. מחיצה יכולה להיות דיסק שלם, או חלקו. יתרונות החלוקה למחיצות: קל יותר ל ג בּוֹת מערכת קבצים קטנה, אפשר ליצור הפרדה פיזית בין סוגי מידע שונים, אפשר לבנות מערכות קבצים מסוגים שונים, אפשר לאחסן על אותו דיסק מספר מערכות הפעלה. חסרון החלוקה למחיצות: לעיתים מחיצה אחת מתמלאת לגמרי, בעוד מחיצה אחרת נותרת כמעט ריקה. ארגון המידע באמצעי אחסון 7

8 מחיצה (Partition) המשך במערכת ההפעלה יוניקס (ובכל נגזרותיה, כגון לינוקס): הגם שבכל מחיצה יש מערכת קבצים נפרדת (עץ נפרד), ישנו מנגנון ה-מרכיב (mount) עץ שלם על צומת בעץ אחר. בעזרת מנגנון זה מרכיבים את כל העצים של כל מערכות הקבצים זה על גבי זה. למשתמש נוצרת התחושה שקיים במערכת עץ יחיד. במערכת ההפעלה דוס (ובכל נגזרותיה, כגון ווינדוס): כל מערכת קבצים של כל מחיצה נותרת עצמאית. על כן, השם ה-לגמרי מלא של קובץ מכיל לא רק מסלול מלא, אלא גם את שם המחיצה בה הוא נמצא. בדרך כלל שמות מחיצות הן אות לטינית אחת (A, D C, B, וכדומה) שם המחיצה מופרד משאר פרטי המסלול באמצעות התו נקודתיים (:). ארגון המידע באמצעי אחסון 8

9 סוגי קבצים קובץ מקור file) (source קובץ המכיל מידע לתרגום. למשל, תוכנית (או קטע תוכנית) שכתב מתכנת בשפת C, המיועד לתרגום לשפת המכונה. קובץ מטרה file) (object קובץ המכיל מידע לאחר התרגום. למשל, תוכנית (או קטע תוכנית) בשפת מכונה שייצר המהדר (compiler) מתוך קובץ מקור שכתב המתכנת. קובץ הרצה file) (executable קובץ המכיל תוכנית שלמה להרצה. מורכב בדרך כלל מאוסף של קבצי מטרה שכל אחד מהם תורגם בנפרד מקובץ המקור שלו. התוכנית האחראית לקיבוץ כל קבצי מטרה יחד לתוך קובץ הרצה שלם נקראת ק שּׁ ר.(linker) על פי רוב, תוכנית זו מופעלת באופן אוטומטי ע"י המהדר לאחר תרגום כל אחד מקבצי המקור. ארגון המידע באמצעי אחסון 9

10 ספרייה (Library) ספרייה (library) על הדיסק. אוסף של קבצי מטרה כאשר מפעילים את ה קּ שּׁ ר שמות כל קבצי המטרה הנחוצים לתוכנית שמות כל הספריות בהן רוצים להשתמש (אוטומטית ע"י המהדר, ה קּ שּׁ ר: יחבר יחד את כל קבצי המטרה הנזכרים בשמם המפורש, מתוך הספריות יביא רק את החלקים הנחוצים להשלמת התוכנית. files) (object המאוגדים בתוך קובץ פיזי אחד או ידנית), מציינים עבורו את: השימוש בספריות חוסך משאבים: מאחר ולא כל הספרייה נכללת בתוכנית, אלא רק החלקים הנחוצים ממנה, התוכנית הסופית קטנה יותר: הן בקובץ ההרצה הנמצא בדיסק, והן בכמות הזיכרון הראשי הדרוש להרצתה. ארגון המידע באמצעי אחסון 10

Relaterede dokumenter

בעיית העץ הפורש המינימאלי (MST)

בעיית העץ הפורש המינימאלי (MST) בעיית העץ הפורש המינימאלי (MS) נניח שקיימת קבוצת איים שאנו מעוניינים לקשר ביניהם על ידי גשרים, כך שיהיה ניתן לנסוע מאי אחד לכל אי אחר מקבוצה זו. בנוסף, נניח כי הממשלה רוצה להוציא את הסכום המינימאלי האפשרי