טריקים ממבחנים Flashcards

1
Q

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

A

יכול להיות שהסוף של המערך ימופה למסגרת שלפני ההתלה והמחרב בניהם יהיה 0

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

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

A

יכול להיות שהיא דופדפה לדיסק

יכול להיות שהיא נפרסת על גבי מסגרות שונות ולכן לא תימצא בשלמותה

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

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

איזה סיגנל מתקבל כאשר מנסים לגשת לnull

A

Sigsegv

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

באיזה מצב
משתמש/גרעין
מטופלת שגרת טיפול בסיגנל

דיפולטית ולא דיפולטי

A

תמיד במצב משתמש

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

תאר את התהליך שקורה בעת נסיון גישה לnull

A

משתמש מנסה לגשת לnull ומתקבלת חריגת דף

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

במצב משתמש בעת
החזרה ממצב גרעין מופעלת שגרת הטיפול שמסיימת את הריצה

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

מה הכתובת ההתחלתית של מרחב הזכרון של משתמש והסוף
וגרעין

A

משתמש
מתחיל ב0 נגמר בביט 47

קרנל משם עד ביט 64

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

כמה ביטים משתמשים למרחב הזכרון בx64

A

48

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

מחסנית וערימה
מי למטה מי למטלה

A

מחסנית גודלת למטה
היא למעלה

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

מי פסיקה מסוג restartable

Segfault
Page fault

A

שתיהן

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

פתחתי קובץ עם mmap
MAP_private
ואני מנסה לשנות ביט אחד בו
אחרי שכבר עשינו קריאה

כמה חריגות דף
וכמה מסגרות יוקצו
ומה קורה ברקע

A

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

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

כמה מסגרות חדשות יוקצו

אם יש קובץ
ואני קורא אותו דרך חוצץ בגודל 2 דפים

A

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

זה גם הבזבוז של read
הוא מעתיק פעמיים תוכן וגורם ל2 לשתי חריגות דף

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

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

A

בגלל שהpcb נגיש גם לפסיקות חומרה
צריך לנטרל פסיקות חומרה וגם להשתמש בspin lock

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

איך נקרא הקבוע שקובע את גודל הקוונטום המינימלי בcfs

A

min_granularity

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

למה נותנים לתהליכים שחזרו מהמתנה בcfs את המינימום בין התהליכים בליבת המעבד?

A

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

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

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

מה זה אומר שיש מעל 100 תהליכים מבחינת cfs

A

שהקוונטום לכל תהליך יהיה
min_granuality

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

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

A

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

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

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

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

A

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

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

מה עושה xchng

איך הייתה נראית החתימה שלה בC

A

הפקודה מקבלת כתובת בזכרון וערך, ומשימה את הערך אל הכתובת הנתונה. ערך החזרה שלה יהיה
הערך הקודם שהיה בכתובת לפני ההשמה. אם הייתה ממומשת בשפת C חתימתה היתה:
uint xchg( uint *address, uint newval );

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

בC אם אני רוצה להעביר
כתובת של משתנה ולא את המצביע שלו איך אני עושה זאת

A

&

21
Q

איזה RAID יכול להתגבר על 99999 נפילות

A

RAID 1
עם 999999 עותקים
מסתבר שיכול לשמור יותר מ1

22
Q

האם ולמה
יכול להשפיע כמות הקבצים בתקיה על זמן איתור קובץ ב
path resolotion

A

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

23
Q
A
23
Q

האם יש מונח כזה
ephoc
בsrtf?

A

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

24
Q

מה שמור בקבוע
Hz

A

תדירות השעון בשניה

25
Q

ב
ganga scheduling
למה לתת
timesolots
יותר גדולים
או יותר קטנים
יתרון לכל סוג

A

יותר קטנים
יתן לנו יותר רפסונסיביות - זמן המתנה קטן יותר

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

26
Q

coarse and fine
grained
synchronization

ואיזה סוג מנעול מתאים לכל אחד

A

coarse - wait lock
כמו סמפורים
יוצא להמתנה ומחכה בדרך כלל הרבה זמן

fine - spin lock
זה כמו ספיןלוק
הוא לא יוצא להמתנה
בדרך כלל מחכה פחות זמן

27
Q

FD for
stdin
stdout
stderr

A

0
1
2

28
Q

dup
מה עושה?

A

משכפלת
משכפלת
משכפלת

לנמוך ביותר אפשרי
לא סוגרת את הקודם

29
Q

מה האסטרקציה שלינוקס משתמשת לקבצים?

A

קבצים
כל דבר בלינוקס הוא קובץ

30
Q

what is livelock

A

a situation where two or more processes are constantly changing their state in response to each other, but none of them can make any progress

31
Q

מי אחראי לאכלס את
TLB L2
ב
X64

A
32
Q

מי אחראי ב
PPC
לאכלס את
SLB

A

עבור miss SLB במערכת PPC יש פסיקת דף ומערכת ההפעלה מוסיפה כניסה חדשה ל-SLB.

33
Q

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

A

bleady
הוא יודע את העתיד
ואז מפנה את הדפים שניגש אליהם בעוד הכי הרבה זמן

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

34
Q

באיזה גודל רזולוציה הזכרון משותף בין תהליכים על הזכרון הוירטואלי?
PPC

A

סגמנטים
256 מגה

35
Q

PPC
מתי נקבע גודל
HTAB

ומה הלוגיקה בגודל

A

בזמן ה
BOOT

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

36
Q

בין מה למה
HTAB מתרגם

PPC

A

בין מספר דף בזיכרון הוירטואלי למספר דף פיזי

37
Q

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

מילי ננו מיקורי מאות ננו?

A

הכל יכול להיות

יכול להיות שהמידע במטמון רמה 1
יכול להיות שהייתה חריגת דף מינורית
יכול להיות שהייתה חריגת דף מג’ורית
יכול להיות שהיה בזכרון הראשי

38
Q

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

A

לא

39
Q

האם

A
40
Q

PPC
מה המטרה של
TLB
ERAT
SLB

A

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

ERAT - קפיצה ישירה מאפקטיבית לפיזית
SLB - מאפקטיבית לוירטואלית
TLB - מוירטואלית לפיזית

41
Q

PPC
מה קורה בזמן
TLB MISS

A

יש פסיקת דף
מערכת ההפעלה ממלאת את ה
TLB
דרך הטבלאות שלה
הרי למערכת ההפעלה יש מיפוי בין מספר דף וירטואלי לפיזי

42
Q

PPC
מה קורה אם יש
TLB MISS
מי עושה את זה

A

חומרה
היא תגיש ל
HTAB
להמשך התרגום

43
Q

PPC
מה קורה אם יש
ETRAT MISS

A

החומרה
תתחיל בתהליך הארוך של התרגום

44
Q

מה קורה אם יש
HTAB MISS
כפול?
2 ההאשים לא הצליחו

A

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

45
Q

מה יעודכן בעת
MMAP
אנונימי או ממופה קובץ?

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

A

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

כי
MMAP
עובד באופן עצל ולא יעשה יקצה דף ומסגרת עד שלא חייב

46
Q

PPC
האם יכול להיות שיהיה זכרון משותף בין 2 תהליכים
אבל יהיו לו 2 כתובות וירטואליות שונות
או 2 כתובות פיזיות שונות

A

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

47
Q
A