OS PyramidTechnion 234123 · Operating Systemsbasics → exam
Stage 10: Storage & Filesystems
examA-spring2020_mergedQuestion 3corecritical27 pts

שימי לב להנחיה 5 בדף השער. שאלה זו מתייחסת למערכות קבצים במערכת ההפעלה לינוקס. יש למלא את הטבלה הבאה בתשובות הסופיות ובנוסף לנמק כל תשובה בטופס הבחינה המוגש: מעתה, הניחי שלא קיימים קישורים רכים (symlinks) במערכת הקבצים פרט לאלה שאנו יוצרים במפורש בשאלה. 2. link("/a/b/orig.txt”, “/x/y/other.txt"); // create hard link 3. open("/x/y/other.txt", O_RDONLY); 4. unlink("/a/b/orig.txt"); 5. open("/x/y/other.txt”, O_RDONLY); 6. open("/a/b/orig.txt", O_RDONLY | O_CREAT, 0666); 7. symlink("/a/b/orig.txt”, “/x/y/former.txt"); 8. open("/x/y/former.txt", O_RDONLY); 9. unlink("/a/b/orig.txt"); 10. open("/x/y/former.txt”, O_RDONLY); 11. symlink("/x/y”, “/x/y/z”);

Full original question text (raw OCR)

שאלה 3 - מערכות קבצים (27 נקודות) שימי לב להנחיה 5 בדף השער. שאלה זו מתייחסת למערכות קבצים במערכת ההפעלה לינוקס. יש למלא את הטבלה הבאה בתשובות הסופיות ובנוסף לנמק כל תשובה בטופס הבחינה המוגש: שאלה תשובה 8 7 6 5 4 3 2 1 1. open("/a/b/orig.txt”, O_RDONLY | O_CREAT, 0666 /* read/write permissions for all*/); 1. (3 נק') כמה תיקיות שונות נקראו במהלך ()open? נימוק: .a תלוי 1.b 2 .C 3 .d 4 .e 5 .f מעתה, הניחי שלא קיימים קישורים רכים (symlinks) במערכת הקבצים פרט לאלה שאנו יוצרים במפורש בשאלה. 2. (3 נק') בהתחשב בהנחה החדשה, עני שוב על סעיף 1. .a תלוי נימוק: 1.b 2 .C 3 .d 4 .e 5 .f 2. 3. link("/a/b/orig.txt”, “/x/y/other.txt"); // create hard link open("/x/y/other.txt", O_RDONLY); 3. (3 נק') כמה תיקיות שונות נקראו במהלך ()open ? .a תלוי נימוק: 1.b 2 .C 3 .d 4 .e 5 .f 4. (3 נק') האם קריאת המערכת ()open תצליח או תיכשל? אם תצליח, כמה תיקיות שונות היא תקרא? נימוק: .a תלוי .C b. קריאת המערכת ()open תיכשל קריאת המערכת ()open תצליח ותקרא 1 תיקיות d. קריאת המערכת ()open תצליח ותקרא 2 תיקיות e. קריאת המערכת ()open תצליח ותקרא 3 תיקיות f. קריאת המערכת ()open תצליח ותקרא 4 תיקיות 4. unlink("/a/b/orig.txt"); 5. open("/x/y/other.txt”, O_RDONLY); 6. open("/a/b/orig.txt", O_RDONLY | O_CREAT, 0666); 5. (3 נק') כמה תיקיות שונות נקראו במהלך ()open ? a. תלוי 7. symlink("/a/b/orig.txt”, “/x/y/former.txt"); 8. open("/x/y/former.txt", O_RDONLY); 1.b 2 .C 3 .d 4.e 5 .f נימוק: 6. (4 נק') כמה תיקיות שונות נקראו במהלך ()open? תלוי .a 1.b 2 .C 3 .d 4 .e 5 .f נימוק: 9. 10. unlink("/a/b/orig.txt"); open("/x/y/former.txt”, O_RDONLY); 7. (4 נק') האם קריאת המערכת ()open תצליח או תיכשל? אם היא תצליח, כמה תיקיות שונות היא תקרא? נימוק: a. תלוי b. קריאת המערכת ()open תיכשל .C קריאת המערכת ()open תצליח ותקרא 1 תיקיות d. קריאת המערכת ()open תצליח ותקרא 2 תיקיות e. קריאת המערכת ()open תצליח ותקרא 3 תיקיות f. קריאת המערכת ()open תצליח ותקרא 4 תיקיות 11. symlink("/x/y”, “/x/y/z”); 8. (4 נק') כמה נתיבים שונים במערכת הקבצים יכולים להתייחס לקובץ x/y/other.txt/? נימוק:

  1. 1. open("/a/b/orig.txt”, O_RDONLY | O_CREAT, 0666 /* read/write permissions for all*/); (3 נק') כמה תיקיות שונות נקראו במהלך ()open? a. תלוי b. 1 c. 2 d. 3 e. 4 f. 5 נימוק:

    Hard link vs symlink inode behavior
  2. (3 נק') בהתחשב בהנחה החדשה, עני שוב על סעיף 1. a. תלוי b. 1 c. 2 d. 3 e. 4 f. 5 נימוק:

    libc syscall wrapper caching pitfallsPer-process file descriptor tableHard link vs symlink inode behavior
  3. (3 נק') כמה תיקיות שונות נקראו במהלך ()open ? a. תלוי b. 1 c. 2 d. 3 e. 4 f. 5 נימוק:

    libc syscall wrapper caching pitfallsPer-process file descriptor tableHard link vs symlink inode behavior
  4. (3 נק') האם קריאת המערכת ()open תצליח או תיכשל? אם תצליח, כמה תיקיות שונות היא תקרא? a. תלוי b. קריאת המערכת ()open תיכשל c. קריאת המערכת ()open תצליח ותקרא 1 תיקיות d. קריאת המערכת ()open תצליח ותקרא 2 תיקיות e. קריאת המערכת ()open תצליח ותקרא 3 תיקיות f. קריאת המערכת ()open תצליח ותקרא 4 תיקיות נימוק:

    libc syscall wrapper caching pitfalls
  5. (3 נק') כמה תיקיות שונות נקראו במהלך ()open ? a. תלוי b. 1 c. 2 d. 3 e. 4 f. 5 נימוק:

    libc syscall wrapper caching pitfallsPer-process file descriptor tableHard link vs symlink inode behavior
  6. (4 נק') כמה תיקיות שונות נקראו במהלך ()open? a. תלוי b. 1 c. 2 d. 3 e. 4 f. 5 נימוק:

    libc syscall wrapper caching pitfallsPer-process file descriptor tableHard link vs symlink inode behavior
  7. (4 נק') האם קריאת המערכת ()open תצליח או תיכשל? אם היא תצליח, כמה תיקיות שונות היא תקרא? a. תלוי b. קריאת המערכת ()open תיכשל c. קריאת המערכת ()open תצליח ותקרא 1 תיקיות d. קריאת המערכת ()open תצליח ותקרא 2 תיקיות e. קריאת המערכת ()open תצליח ותקרא 3 תיקיות f. קריאת המערכת ()open תצליח ותקרא 4 תיקיות נימוק:

    libc syscall wrapper caching pitfalls
  8. 8· short_answer· 4 ptsStorage & Filesystems

    (4 נק') כמה נתיבים שונים במערכת הקבצים יכולים להתייחס לקובץ x/y/other.txt/? נימוק:

    libc syscall wrapper caching pitfalls

The exam question — original PDF

Exactly as it appears on the exam paper.

loading PDF…
loading PDF…

Built from these components

Ordered basic → advanced. Master the earlier ones first.

L2System call trap and kernel entryL3libc syscall wrapper caching pitfallsL3Per-process file descriptor tableL3Hard link vs symlink inode behavior

Review the material

Read these before you answer — each verified slide teaches a component this question tests, and nothing from an unrelated topic is included. Tutorial slides show the actual slide image.

Lecture 11–12slide 9POSIX file descriptors (FDs)

POSIX file descriptors (FDs) • A successful open<“file name”> of a file returns a FD rpt – A nonnegative integer – An index to a per-process array called the “file descriptor table” – Each entry in the array saves, e.g., the current offset – Threads share the array (and hence the offset) – C’s FILE structure encapsulates a FD • FD or filename? – Some file-related POSIX system calls operate on FDs • read, write, fchmod, fchown, fchdir, fstat, ftruncate… – Others operate on file names • chmod, chown, chdir, stat, truncate – Has security implications: FD versions are more secure in some sense • Because association of FD to underlying file is immutable – Once an FD exists, it will always point to the same file • Whereas association between file & its name is mutable – So they can lead to TOCTTOU (time of check to time of use) races OS (234123) - files 9

Lecture slide — text above is the material (no raster available).
Lecture 11–12slide 26Hard links – when is a file deleted?

Hard links – when is a file deleted? • Every file has a “reference count” associated with it – link()  ref_count++ – unlink()  ref_count-- • if( ref_count == 0 ) – The file has no more names – It isn’t pointed to from any node within the file hierarchy – So it can finally be deleted • What if an open file is deleted? (its ref_count==0) – Can we still access the file through the open FD(s)? • Yes – If >=1 processes have the file open when the last link is removed • The link shall be removed before unlink() returns • But the removal of the file contents shall be postponed until all references (file descriptors) to the file are close()-ed • Have you seen files names that begin with “.nfs”? OS (234123) - files 26

Lecture slide — text above is the material (no raster available).
Lecture 11–12slide 34inodes & *stat syscalls

inodes & *stat syscalls • lstat(2) – Exactly the same as stat(2) if applied to a hard link – But if applied to a symlink, would return the information of this symlink (not to the target of the symlink) – In this case, POSIX says that the only fields within the stat structure that you can portably use are: • st_mode which will specify that the file is a symlink • st_size symlink content length (= length of target filepath) – The value of the rest of the fields could be valid, but it is not specified by POSIX – Notably, it is not specified if a symlink has a corresponding inode • Will be discussed shortly OS (234123) - files 34

Lecture slide — text above is the material (no raster available).
Tutorial 2slide 16קריאת המערכת waitpid()pid_t waitpid(pid_t pid, int *wstatus, int options);פעולה: המתנה לסיום בן ספציפי שמספרו pid

קריאת המערכת waitpid()pid_t waitpid(pid_t pid, int *wstatus, int options);פעולה: המתנה לסיום בן ספציפי שמספרו pid.wait(), waitpid() הן קריאות מערכת חוסמות.כלומר חוסמות את התקדמות התהליך עד להתרחשות תנאי מסוים.באנגלית: blocking system calls.הארגומנט options מאפשר לשנות את ההתנהגות של waitpid() לקריאת מערכת לא חוסמת.אם options==WNOHANG קריאת המערכת תחזור מיד, כאשר ערך חזרה 0 משמעותו שאף תהליך בן עוד לא סיים, ואילו ערך חזרה חיובי הוא ה-pid של תהליך בן שסיים ונמצא עדיין במצב zombie.מערכות הפעלה - תרגול 216

Tutorial 2slide 18קריאת המערכת exit()שאלה: למה בכלל לקרוא ל-exit(status) , אם אפשר פשוט לרשום return status בסוף פונקציית ה-main?תשובה:...

קריאת המערכת exit()שאלה: למה בכלל לקרוא ל-exit(status) , אם אפשר פשוט לרשום return status בסוף פונקציית ה-main?תשובה: main היא לא באמת הפונקציה הראשית של התכנית...main() נקראת ע"י __libc_start_main() שאוספת את ערך החזרה של main() וקוראת ל-exit().int __libc_start_main(…) { …… exit(main(…));}מסקנה: הפונקציה exit תמיד נקראת לסיום סטנדרטי של התוכנית.מערכות הפעלה - תרגול 218

Tutorial 2slide 22קריאות המערכת getpid(), getppid()pid_t getpid();קריאת מערכת המחזירה לתהליך הקורא את ה-pid של עצמו

קריאות המערכת getpid(), getppid()pid_t getpid();קריאת מערכת המחזירה לתהליך הקורא את ה-pid של עצמו.pid_t getppid();קריאת מערכת המחזירה את ה-PID של תהליך האב של התהליך הקורא.שאלה: מה המשמעות של getppid() == 1 עבור תהליך משתמש טיפוסי?תשובה: תהליך האב הוא init. קורה למשל אם תהליך הבן יתום.מערכות הפעלה - תרגול 222

Tutorial 2slide 24דוגמת קודמסכמתprintf("pid = %d\n", getpid());pid_t pid = fork();if (pid == 0) { printf("child pid = %d\n", getpid());...

דוגמת קודמסכמתprintf("pid = %d\n", getpid());pid_t pid = fork();if (pid == 0) { printf("child pid = %d\n", getpid()); char* args[] = {"/bin/date", NULL}; execv(args[0], args); printf("This should not be printed\n");} else { wait(NULL); printf("parent pid = %d\n", getpid());}פלט לדוגמה:pid = 8919child pid = 8920Sun Oct 29 00:31:32 IDT 2017parent pid = 8919מערכות הפעלה - תרגול 224

Tutorial 2slide 25אתחול תהליכים בלינוקסמשתמשים מתחברים לעבודה בלינוקס דרך מסופים (terminal)

אתחול תהליכים בלינוקסמשתמשים מתחברים לעבודה בלינוקס דרך מסופים (terminal).מסוף = מסך + מקלדת (מקומי או מרוחק).התהליך init יוצר תהליך בן עבור כל מסוף, אשר טוען ומבצע את המשימות הבאות לפי הסדר:איתחול של המסוף.התחברות של המשתמש עם שם משתמש וסיסמא באמצעות תכנית login.אם אושרה כניסת המשתמש: קריאה לתוכנית shell(כמו tcsh או bash) המאפשרת למשתמש להעביר פקודות למערכת ההפעלה.מערכות הפעלה - תרגול 225

Tutorial 2slide 26דוגמה לשימוש בתהליכים - shellממשק שורת פקודה (command line)

דוגמה לשימוש בתהליכים - shellממשק שורת פקודה (command line).ייעוד עיקרי: לקבל פקודות ולבצע אותן באופן סדרתי.ה-shell מייצר תהליך בן עבור כל פקודה על-מנת לבצע אותה.כל פקודה ניתן להריץ בחזית (foreground) או ברקע (background).הרצה בחזית: האב (shell) ממתין לסיום הבן לפני קריאת הפקודה הבאה.הרצה ברקע: האב (shell) עובר מיד לקריאת הפקודה הבאה.ייעוד נוסף: להציג קבצים ותיקיות על-מנת לסייר במערכת.דוגמה חיה:https://www.tutorialspoint.com/unix_terminal_online.phpמערכות הפעלה - תרגול 226

Tutorial 13slide 13בלינוקס יש שני סוגי קישורים (links)soft / symbolic linkln -s src dstקישור סימבולי הוא קובץ חדש עם inode נפרד מזה של ה...

בלינוקס יש שני סוגי קישורים (links)soft / symbolic linkln -s src dstקישור סימבולי הוא קובץ חדש עם inode נפרד מזה של הקובץ המקורי.כתיבה דרך הקישור כותבת לקובץ אליו הוא מצביע.מחיקת הקישור (באמצעות הפקודה rm) לא תמחק את הקובץ המוצבע.אפשר ליצור קישורים סימבוליים גם לקובץ שלא קיים.hard linkln src dstקישור קשיח הוא שם נרדף לקובץ המקורי כי הוא מצביע ישירות ל-inode של הקובץ המקורי.כתיבה דרך הקישור כותבת לקובץ אליו הוא מצביע.מחיקת הקישור תקטין את מונה הקישורים של הקובץ (כפי שנשמר ב-inode).הקובץ יימחק מהדיסק רק כאשר כל ה-hard links אליו יימחקו.מערכות הפעלה - תרגול 1213

Tutorial 13slide 19>> rm /A/helloמערכות הפעלה - תרגול 1219inode #2type=dirdatanameinode #A5B7inode #5type=dirdatanameinode #…………inode #1...

>> rm /A/helloמערכות הפעלה - תרגול 1219inode #2type=dirdatanameinode #A5B7inode #5type=dirdatanameinode #…………inode #13type=soft_linkdatainode #7type=dirdatanameinode #soft13……data block/A/helloקישור "שבור"!dangling link

Ask Gemini
examA-spring2020_merged · Q3 — question + its material already loaded
Pick a shortcut above or ask anything about this question.
The exam text, the skills it tests, and the exact slides are already in context.