שתי שאלות בOS.
- פותח הנושא gil levi
- פורסם בתאריך
שאלה ראשונה.
3. שאלה זו דנה במערכת קבצים בשם WAFL, שהיא מערכת קבצים שנבנתה במיוחד עבור NFS (שרתים של מערכת קבצים מבוזרת). המערכת מבוססת באופן כללי על מבני הנתונים של מערכות קבצים עבור יוניקס ולינוקס, כלמור על inodes ועל בלוקים של מצביעים ומצביעים למצביעים. לשם פשטות, נניח שכל inode מצביע רק לבלוק של מצביעים, שמכיל מצביעים לבלוקים של נתונים. כלומר אין בלוקים של נתונים שהinode מצביע עליהם ישירות, ואין בלוקים מסוג double ו triple indirect. נניח גם שכל בלוק במערכת הקבצים הוא של 4KB, שכל inode תופס 256 בתים, ושכל מצביע בבלוק מצביעים תופס 4 בתים. בWAFL (מעתה וופל) כל הinodes, פרט לאחד, נשמרים בקובץ רגיל: כלומר אם כל inode תופס 256 בתים, אז 256 הבתים הראשונים בקובץ הזה מאחסנים את inode מספר 1, 256 הבתים הבאים מאחסנים את inode מספר 2, וכדומה. רק inode מספר 0, הראשון, שמייצג את קובץ ה-inode, שמור תמיד במקום קבוע בדיסק. א. לגבי כל המדדים הבאים, ציין האם מערכת הקבצים כופה עליהם גודל או לא, ואם כן, מה הגודל. אם יש מספר חסמים, יש לתאר את ההדוק ביותר מביניהם. יש לנמק. המדדים הם: גודל הדיסק או המחיצה שמכילה את מערכת הקבצים, גודל קובץ מקסימלי, ומספר קבצים מקסימלי. הפתרון שלי: 1. גודל קובץ מקסימלי: נניח שבבלוק מצביעים יש b מצביעים, אזי בבלוק indirect יש b^2 מצביעים. גודל כל בלוק הוא 4KB וגודל כל מצביע בבלוק מצביעים הוא 4 בתים, לכן מספר המצביעים בבלוק מצביעים הוא 4KB/4bytes = 1024. מכאן שגודל קובץ הוא לכל היותר 4KB*b^2=4194304KB=4096MB=4GB. 2. גודל דיסק או מחיצה שמכילה את מערכת הקבצים: מקסימלי: 4GB , כי inode אחד (inode מספר 0) מצביע על הקובץ ששומר את שאר הinodes. מינימלי: 0. 3. מספר קבצים מקסימלי: 4GB/256byte (לא היה לי כח לפשט). האם הפתרון נכון? תודה מראש.
3. שאלה זו דנה במערכת קבצים בשם WAFL, שהיא מערכת קבצים שנבנתה במיוחד עבור NFS (שרתים של מערכת קבצים מבוזרת). המערכת מבוססת באופן כללי על מבני הנתונים של מערכות קבצים עבור יוניקס ולינוקס, כלמור על inodes ועל בלוקים של מצביעים ומצביעים למצביעים. לשם פשטות, נניח שכל inode מצביע רק לבלוק של מצביעים, שמכיל מצביעים לבלוקים של נתונים. כלומר אין בלוקים של נתונים שהinode מצביע עליהם ישירות, ואין בלוקים מסוג double ו triple indirect. נניח גם שכל בלוק במערכת הקבצים הוא של 4KB, שכל inode תופס 256 בתים, ושכל מצביע בבלוק מצביעים תופס 4 בתים. בWAFL (מעתה וופל) כל הinodes, פרט לאחד, נשמרים בקובץ רגיל: כלומר אם כל inode תופס 256 בתים, אז 256 הבתים הראשונים בקובץ הזה מאחסנים את inode מספר 1, 256 הבתים הבאים מאחסנים את inode מספר 2, וכדומה. רק inode מספר 0, הראשון, שמייצג את קובץ ה-inode, שמור תמיד במקום קבוע בדיסק. א. לגבי כל המדדים הבאים, ציין האם מערכת הקבצים כופה עליהם גודל או לא, ואם כן, מה הגודל. אם יש מספר חסמים, יש לתאר את ההדוק ביותר מביניהם. יש לנמק. המדדים הם: גודל הדיסק או המחיצה שמכילה את מערכת הקבצים, גודל קובץ מקסימלי, ומספר קבצים מקסימלי. הפתרון שלי: 1. גודל קובץ מקסימלי: נניח שבבלוק מצביעים יש b מצביעים, אזי בבלוק indirect יש b^2 מצביעים. גודל כל בלוק הוא 4KB וגודל כל מצביע בבלוק מצביעים הוא 4 בתים, לכן מספר המצביעים בבלוק מצביעים הוא 4KB/4bytes = 1024. מכאן שגודל קובץ הוא לכל היותר 4KB*b^2=4194304KB=4096MB=4GB. 2. גודל דיסק או מחיצה שמכילה את מערכת הקבצים: מקסימלי: 4GB , כי inode אחד (inode מספר 0) מצביע על הקובץ ששומר את שאר הinodes. מינימלי: 0. 3. מספר קבצים מקסימלי: 4GB/256byte (לא היה לי כח לפשט). האם הפתרון נכון? תודה מראש.
עוד שאלה קצרה:
נכון או לא נכון? : נתב תמיד משנה את הHeader של הLink Layer של מנה (packet). אני יודע שהוא אמור לשנות את אחת השדות בIP header- זה שמונה את מספר הנתבים שהמנה כבר עברה (כדי שמנות לא יסתובבו ברשת סתם), אבל אני לא יודע לגבי הHeader של הLink layer. מישהו יכול לעזור? תודה מראש.
נכון או לא נכון? : נתב תמיד משנה את הHeader של הLink Layer של מנה (packet). אני יודע שהוא אמור לשנות את אחת השדות בIP header- זה שמונה את מספר הנתבים שהמנה כבר עברה (כדי שמנות לא יסתובבו ברשת סתם), אבל אני לא יודע לגבי הHeader של הLink layer. מישהו יכול לעזור? תודה מראש.
Copyright©1996-2021,Tapuz Media Ltd. Forum software by XenForo® © 2010-2020 XenForo Ltd.