תרגול 13 Fs Flashcards

1
Q

Vsfs
ראש תיבות

A

Very simple file system

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Fat
ראשי תיבות

A

File allocation table

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

הדיסק עובד ב512 בתים
אבל מערכת ההפעלה עובדת ביחידות יותר גדולות של 4kb
למה?

A

מידע עובד באופן קבוע בין הזיכרון לדיסק
יותר נוח למערכת ההפעלה לעבוד ביחידות קבועות לשני הרכיבים

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

האם יש אוטומיות בכתיבה לדיסק של
512 בתים
4 kb

A

הדיסק מבטיח אטומיות בגודל של 512 בתים

אבל לא מובטח אטומיות בגודל של 4kb

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

בקצרה מהו inode

A

שומר בתוכו את הmetadata של קובץ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

איזה מידע נשמר בinode
ואיזה מידע לא נשמר

A

לא נשמר שם קובץ
כי שם קובץ זוהי תכונה של links

Inode number מזהה של האינוד
גודל הקובץ
הרשאות גישה
חותמת זמן - זמן הקריאה או הכתיבה האחרונה לקובץ
מיקום בדיסק (איזה סקטורים)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

מה הגודל המינימלי של קובץ

A

4kb
מערכת ההפעלה לא עובדת עם פחות

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Stat()
Systemcall

A

מראה את המידע על קובץ מתוך הinode
כמו כן את מספר הקישורים לקובץ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

איפה נשמר שם הקובץ?

A

שם קובץ זה בעצם תכונה של התקיה שמכילה הצבעה לקובץ

ולכן נשמר בתקיה

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

מה מכילה תקיה

A

מיפוי בין שם קובץ לinode number

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

מהם . ו.. שיש בכל תקיה

A

אלו שתי רשומות מיוחדות שיש לכל תקיה בטבלה שלה
נקודה מצביעה על התקיה הנוכחית
שתי נקודות מצביע. לתיקיית האב

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

מהי תקיית האב של לינוקס

A

/

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

האם ניתן לקרוא קובץ של תיקיה עם
Read/write systemcall

A

לא
פרטי המימוש של תקיה מוסתרים מהמשתמש

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

איך ניתן לכתוב ולקרוא תוכן של תקיה?

A

קריאה
באמצעות קריאת המערכת getdents

כתיבה
רק עי מחיקה או הוספת קבצים לתיקיה

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

איזה קריאות מערכת יוצרות ומוחקות תיקיה

איזה פקודת מערכת מוחקת תיקיה לא ריקה

A

mkdir()
rmdir() רק אם ריקה

אי אפשר למחוק תיקיה לא ריקה על קריאת מערכת

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

פקודה ליצירת
Hardlink
Softlink

A

Hard

ln src dst

Soft

ln -s sec dst

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

מהו קישור קשה

A

Hardlink
שם נדרף לקובץ המקורי
מצביע ישירות לinode של הקובץ
כתיבה אליו תכתוב ישירות לקובץ
מחיקה תקטין את מונה הlinks בinode

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

מתי קובץ ימחק

A

אחרי שכל הקישורים הקשים אליו נמחקו והמונה שלו בinode הוא 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

מהו קישור רך

A

קובץ נפרד בעל inode נפרד שמצביע על הקובץ המקורי
כתיבה אליו תכתוב לקובץ המקורי בדומה לקישור קשה
אפשר לייצר גם לקובץ שאינו קיים
ומחיקה שלו לא תשפיעה על הקובץ המקורי

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

האם קישורים קשים יכולים להיות בין שתי דיסקים נפרדים

A

לא כי אז לא מובטח שהinode יהיה יחודי

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

האם קישורים רכים יכולים לקשר בין קבצים בשתי מערכות קבצים שונות

A

כן

22
Q

האם אפשר להצביע על תקיות
בהצבעה רכה וקשה

A

רכה כן
קשה לא כי אז יהיה בלבול של מי האבא האמיתי של קובץ

23
Q

האם יכולים להיות מעגלים בקישורים רכים

A

כן אבל לינוקס מזהה את זה ומונעת את זה

24
Q

מהם השלבים בתכנון מערכת האחסון
Vsfs
ברגע שקיבלנו דיסק

A

חלוקה לבלוקים בגודל 4k כמו שהמערכת הפעלה עובדת

הקצאת איזור הנתונים שבו ישמרו המידע של המשתמש
נרצה שיהיה כמה שיותר גדול

טבלת הinods
כמות הרשומות שיהיה במערך הזה זאת גם המגבלה של הקבצים שנוכל לשמור

Bitmap שיסמן האם הבלוקים באיזור הנתונים תפוסים
והאם inode במערך הוא בשימוש
במחיר של בלוק אחד לכל אחד
אפשר לעקוב ככה עד 4k אינודס וגם 4k בלוקים

Superblock
הבלוק הראשון
יכיל מידע על מערכת הקבצים
מספר הinodes
מספר הבלוקים
היכן נמצא הinode של תקיית השורש /

25
Q

למה לרוב שומרים כמה עותקים של הsuperblock

A

כי אם הוא נהרס לא נוכל לקרוא קבצים ממערכת הקבצים

26
Q

הסבר על תהליך הmount

A

אפשר לקחת תיקיה
ובעצם להחליף אותה בתקיה אחרת ממערכת קבצים אחרת
כל התוכן הישן של התקיה לא יהיה נגיש יותר ויחזור לגישה כאשר נבטל את הmount

27
Q

קריאת מערכת לmount ולביטולו

A

Mount
Unmount

28
Q

האם אפשר לבצע mount לאותה תקיה בכמה מקומות שונים

A

כן
וככה נוצר גם כמה מסולילים להגיע לקבצים

29
Q

למה מספר הinode הינו מזהה מספיק למערכת ההפעלה בשביל לקרוא את המידע של הקובץ

A

כי לפי המספר כבר נדע איך לגשת אל הinode במערך הinodes ומשם נוכל להגיע למידע

30
Q

כמה מצביעים ישירים לבלוקים יש לכל inode
ואיך עוקפים את מגבלת גודל הקובץ

A

12
מה שאומר שאפשר לכל היותר 12 כפול 4 קילו
כלומר 48 קילו גודל מקסימלי

אבל אפשר לפתור את הבעיה על ידי הצבעה לבלוק שיכיל מצביעים אחרים
הבלוקים האחרונים ישמשו להצבעה על מערך מצביעים ואילו הראשונים יצביעו ישירות למידע
כך יהיה יותר קל לקרוא את ההתחלה של הקובץ

31
Q

שלבי הפעולה בעת נסיון קריאה של
/foo/bar

A

מערכת ההפעלה תלך לתקיית השורש /
משם היא תלך לבלוקים שמרכיבים אותה ותחפש את הכניסה של foo
מערכת ההפעלה תבדוק בinode של foo את הרשאת הגישה
תחפש כמו מקודם את bar
ואז open לinode של bar תוך בדיקה של ההרשאות

32
Q

שלבי פעןלה שלread
אחרי שקיבלנו fd מopen

A

תלך לinode של הקובץ כדי למצוא את הבלוקים שמרכיבים אותו

מערכת ההפעלה תקרא את הבלוק המבוקש

ואז מערכת ההפעלה תכתוב לinode עדכון של זמן הגישה האחרון לקובץ

33
Q

שלבי יצירת קובץ חדש

A

קריאת הinode bitmap
וחיפוש אחד פנוי
ואז נסמנו כתפוס

נרצה לאתחל את המידע של הinode
אבל הוא בגודל קטן מ512 לכן נקרא את כל ה512 ונכתוב מחדש את כולם עם השינוי שרצינו

נכתוב לבלוקים של תקיית האב שהוספנו את התיקיה החדשה

כתיבה לinode של תקיית האב כדי לעדכן את חותמת הזמן שלה

34
Q

Inode cache
מה זה
למה צריך

A

כל פעולה יכולה לדרוש הרבה גישות לדיסק
לכן לינוקס שומרת מספר מטמונים

Page cache
Inode cache
Bitmap cache
And more

35
Q

Fat
איך עובדת הטבלה

A

כל תקיה מכילה טבלה של קבצים שבתוכם גם מוטמע הinode לא באמת אבל

כל קובץ מכיל את השם שלו
את הmetadate
וקישור לבלוק הראשון ברשימה המקושרת שמסמן את תחילת המידע של הקובץ

הבלוקים של כל קובץ שמורים ברשימה מקושרת
כך שהבלוק האחרון מסומן בFF

0 לסימון בלוק פנוי

-1 לסימון בלוקים פגומים

36
Q

האם אפשר לעשות קישורים רכים ב
Fat

A

לא

37
Q

מה זה magic number

A

פעם זה היה ה2 בתים הראשונים של הקובץ וכך ידעו איזה סוג קובץ זה

היום זה כבר יותר מסובך
זה גם יכול להיות לסקריפטים
Shebang pathToPython
ואז יודעים גם איך להריץ

38
Q

כמה תווים מראים את הרשאות הקובץ בלינוקס
הסבר כל אחד

A

יש 3 שלשות
User group all
לכל אחד מהם יכול להיות
rwx

והכי ימני זהו סוג הקובץ
P fifo
B block
C character
L link
D directory
- regular file

39
Q

Acl
מה זה
הסבר בקצרה

A

Acess control list
אפשר להגדיר רשימות חוקים לקבצים
יש יותר הגדרות חוץ מrwx
אפשר להגדיר הרבה משתמשים וקבוצות

הבעיה היא שזה לא חלק מposix לכן זה בעייתי להשתמש בזה כי זה לא יהיה פורטבילי בין מה שונות

40
Q

מה המקביל לsyscall stat
שעובד על לינק ולא על מה שהלינק מצביע עליו
לינק סופט

A

Lstat

41
Q

איפה הטבלה של FAT נשמרת

A

גם בדיסק וגם בזכרון

42
Q

מה היתרונות והחסרונות של FAT

A

יתרונות
קל לניהול
אין פרגמנטציה חיצונית
גישה מהירה למצביעים על הבלוקים

חסרונות
מאבדים את רציפות המידע
הטבלאות יכלות להיות ענקיות לכן גם לא יעיל למערכות קבצים גדולות

43
Q

מה ראשי התיבות של
RAId

A

Refundet array of inexpensive disks

44
Q

Raid 0
הסבר
מה יתרונות
מה חסרונות

A

המידע מפוזר באקראי על גבי N דיסקים

יתרונות
בתיאוריה המהירויות יכולות לגדול פי N

חסרון
אם דיסק נהרס איתו ימחק בהכרח מידע

45
Q

Raid 1
הסבר
מה יתרונות
מה חסרונות

A

מפצלים את הדיסקים ל2
כל מידע נכתב לשני המקומות

היתרון
יש גיבוי לכל דיסק

קריאה וכתיבה באותה מהירות

יש בזבוז של חצי מהאחסון

46
Q

Raid 4
הסבר
מה יתרונות
מה חסרונות

A

נשמור מערך אחד של דיסקים
כך שכל דיסק בו יכול את ביט הזוגיות לפי שאר מערכי הדיסקים באופן מתאים

כך שאם דיסק מסוים ייהרס נוכל לשחזר את כל המידע שלו

החסרון הוא שבכל פעולת כתיבה אנחנן צריכים לבצע 4 פעולות
זה בעיה רק במקרים של קריאות קטנות כי במקרים של קריאות גדולות אנו נקרא בכל מקרה את הסקטורים הבאים

47
Q

Raid5

A

כמו 4
רק שעכשיו אנחנו מפזרים את הדיסקים של הזוגיות בין כל המערכים
ככה העומסים על המערכים מתאזנים

48
Q

Raid6

A

משתמש בשתי מערכים של זוגיות באלגוריתמים שונים
יותר בזבוז לדיסקים שלא מכילים מידע
אבל מאפשר להתגבר על עד 2 דיסקים הרוסים בכל שורה

49
Q

Extent
מה זה

A

אזור זכרון רציף אשר שמור לקבצים
מיוצג עי טווח מספרי בלוקים
מאפשר גישה רציפה

הבעיה היא שזה מסובך לניהול
וגם צריך לנחש את הגודל שנצטרך
אם ננחש קצת מדי אז נצטרך להקצות עוד
אם ננחש יותר מדי יהיה פרגמנטציה פנימית

50
Q

מה ההבדל בין סופט להארד לינקס

A

סופט
מקושר בעזרת נתיב לקובץ
אפשר להשתמש בו במערכות קבצים שונות

הארד
ממפה לפי האינוד
אי אפשר להשתמש בו במערכות קבצים שונות כי לא מובטח שהאינוד יהיה זהה