מעבר על מצגות שוב

Question 1

מי יכול לחכות למי
מבחינת תהליכים

Answer 1

אבא לבן
לא לנכד ולא לאח
רק לבן

Question 2

מה זה טרמינל בלינוקס

Answer 2

זה תהליך בן של
init
שבאמצעותו המשתמש יכול להשתמש במערכת ההפעלה
init
מאחלת
עושה login
ומריצה bash או תוכנה אחרת

Question 3

איך בנוי תור הריצה

Answer 3

לתהליכי זמן אמת יש את המערך בגודל 100

לתהליכים רגילים יש עץ אדום שחור

Question 4

איזה פונקציות גרעיון מכניסות ומוציאות תהליך מתור הריצה

Answer 4

activate_task(), deactivate_task()

Question 5

כמה תורי המתנה יש?

Answer 5

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

Question 6

המבנה signal_struct

Answer 6

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

Question 7

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

Answer 7

1

Question 8

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

Answer 8

mknod

Question 9

איפה שמור ב
inode

ה
major and minor number?

ואיך אפשר לקרוא אותם?

Answer 9

השדה i_rdev ב-inode מכיל את המספר הראשי והמשני של ההתקן.
המאקרו MAJOR(inode->i_rdev) מחזיר את המספר הראשי.
המאקרו MINOR(inode->i_rdev) מחזיר את המספר המשני.

Question 10

CFS
ראשי תיבות

Answer 10

completely fair scheduler

Question 11

למה ב
batch scheduling
זמן הריצה ידוע מראש

Answer 11

זאת ההנחת עבודה שלו

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

Question 12

איזה הנחות יש ב
batch scheduling

Answer 12

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

Question 13

איך מוגדר פיסת זמן ב
RR
באלגוריתם זימון זמן אמת

Answer 13

define RR_TIMESLICE (100 * HZ / 1000)

Question 14

איך מחשבים את זמן הריצה הווירטואלי עם ערך של
nice

Answer 14

ערך הנחמדות מומר למשקל
VRi += (W0 / Wi) ∙ ∆T

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

Question 15

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

Answer 15

של תהליך ה
i

Qi = (Wi / ΣWi) ∙ sched_latency

Question 16

sched_latency = X ms

ולאיזה אלוגריתם זימון שייך

Answer 16

sched_latency = 48 ms

CFS

Question 17

מה זה
OpenMP

Answer 17

Stands for “Open Multi-Processing”
* Consists of a set of compiler ‘pragma’ directives, such that the code looks
like it’s serial, but the compiler directives make it parallel
#pragma omp parallel for
for (i = 0; i < N; i++)
arr[i] = 2 * i;

– In gcc, use the compilation flag -fopenmp

Question 18

איך מחשבים slowdown
ואיזה שם אחר יש לזה

Answer 18

expo factor

1 + w_time/r_time

Question 19

איזה גרסאות שונות יש ל
SJF

Answer 19

SJBF
like easy but fill by shortest first

LXF
like easy but fill by the ps that has largest slow_down=expo_factor

Question 20

gang schedual
הוא סוג של מה שמותאם למה?

Answer 20

RR
על מרובה ליבות

Question 21

ב GANA
מה זה native
and alternative slots

Answer 21

תהליכים יכולים לעבור לakternative
אם פנוי

native
זה הדיפולטי שהם הולכים אליו

Question 22

Multi-level priority queue

Answer 22

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

אלגו 2.4 משתמש בשיטה הזאת

Question 23

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

Answer 23

לא בהכרח

Question 24

write back
read ahead

Answer 24

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

writeback -
כותב כתיבות בניים למטמון הדפים במקום לדיסק

readahread
מזהה גישה סדרתית וחוזה קריאה של הדפים הבאים

Question 25

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

ומה הסוג השני

Answer 25

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

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

Question 26

מה חשוב לעשת אם נגיד שיניו מידע בדף
והדלקנו את ביט ה
D
בטבלת הדפים

Answer 26

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

Question 27

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

Answer 27

פעולות על טבלת המסגרות
מציאת מסגרת ריקה
O(N)

חיפוש של מסגרת של קובץ מסויים בהיסט
a
O(n)

Question 28

מהי טבלת ערבול הדפים

Answer 28

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

Question 29

מה החשיבות של כל מסגרת
בPFRA

Answer 29

AR
4 מצבים
מ0 ל4 תפנה

Question 30

איך עובד אלגוריתם זימון התהליכים 2.4 בקצרה

Answer 30

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

Question 31

מה החסרון שלו

Answer 31

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

Question 32

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

Answer 32

כמו ברגיל יש
SCHED_RR SCHED_FIFIO
לREAL TIME

הרגילים הם
SCHED_OTHER
בהם מתעסקים באלגו הזה

Question 33

איך נקבעת עדיפות של משימה ב
24

Answer 33

יש עדיפות סטיטית
זה מה שהמשתמש מגדיר
זה הנחמדות של התהליך

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

Question 34

מה זה הרזולוציה של אלגוריתם הזימון 24

Answer 34

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

Question 35

הקרנל נייס והיוזר נייס
זה מאלוגריתם זימון 24
צריך לזכור!

Answer 35

.

Question 36

איך נקבע כמה הרכיב הסטטי מוסיף לתהליך באלוג זימון 24

Answer 36

• # define NICE_TO_TICKS(kern_nice) ( (kern_nice)/4 + 1 )זה נותן מספר טיקים כל טיק הוא 10 מילי

Question 37

איזה שדות יש לכל משימה

Answer 37

‘processor’
איפה רץ כרגע או בפעם האחרונה

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

mm
מצביע למרחב הזכרון של התהליך

Question 38

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

Answer 38

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

Question 39

מה הקשר בין הרספונסיביות של
NOTEPAD
רספונביבי מאוד
בזמן שהמעבד בנצליות גבוהה
לאלגו הזימון 24

Answer 39

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

Question 40

כמה טיקים יש בדרך כלל למשימות איטרקטיבייות בזימון 24

Answer 40

12 = 120 מילי שניות בכל אפוק

Question 41

מה הפונק שממשות את זימון 24

Answer 41

goodness - מחזיר עד כמה תהליך מסויים הוא אטרקטיבי להרצה הבא
schedule - מפעיל את האלגוריתם יבחר את המשימה הבאה לפי הפונק הקודמת
__wake_up_common - מעיר משימה שחיכתה לאירוע מסויים לדוגמה הדיסק קרא את הערך שרצתה
reschedule_idle - בדוק האם משימה יכולה לרוץ על ליבה פנויה ואם לא אז במחיר של הפקעת תהליך אחר