נתונה הרשת הבאה: A R (router) R1 R2 B הניחו את ההנחות הבאות: - למחשב A יש כתובת MAC (רמה 2) MA ולמחשב B יש כתובת MB - למחשב A יש כתובת IP (רמה 3) IPA ולמחשב B יש כתובת IPB - לנתב R יש 2 כניסות (2 פורטים) מסומנות R1 ו-R2 בעלות כתובות M1 ו-M2 בשכבת ה-MAC וכתובות IP1 ו-IP2 ברמת ה-IP בהתאמה - כל המטמונים ריקים. - ה-Next Hop של מחשב A הינו IP1. - אין שום תעבורה חוץ ממה שנתון בשאלה. - טבלאות הניתוב של R מעודכנות. מחשב A רוצה לשלוח פקטה (packet) של UDP למחשב B. הניחו ש-A מכיר את IP של B. ציינו את כל הפקטות שנשלחות בתהליך זה. עבור פקטה UDP יש לציין את IP של מקור ויעד וכתובת MAC של מקור ויעד. לדוגמה: {IP1 -> IP2, MAC1 -> MAC2} משמעות שהפקטה נשלחת מ-IP1 ל-IP2, מ-MAC1 ל-MAC2. עבור ARP request יש לציין את הכתובת אותה מחפשים. עבור ARP reply יש לציין את כתובת התוצאה.
Full original question text (raw OCR)
שאלה 2 - Networking - תקשורת (25 נק') א. (3 נקודות) הסבירו מה תפקיד של פרוטוקול ARP? ב. (2 נקודות) איזה מידע הלקוח צריך לדעת על השרת לפני ההתחברות? ג. (2 נקודות) איזה מידע הלקוח ידע על השרת אחרי ההתחברות? ד. (2 נקודות) איזה מידע השרת צריך לדעת על הלקוח לפני ההתחברות? ה. (2 נקודות) איזה מידע השרת ידע על הלקוח אחרי ההתחברות? ו. (3 נקודות) מה הבדל בין הפורט (port) שבשימוש השרת וזה של הלקוח. אין נבחר כל אחד מהם? ז. (3 נקודות) מה הבדל בין פרוטוקול TCP ו-UDP? הסבירו למה חלק מהאפליקציות מעדיפות TCP וחלק UDP. נתונה הרשת הבאה: A R (router) R1 R2 B הניחו את ההנחות הבאות: - למחשב A יש כתובת MAC (רמה 2) MA ולמחשב B יש כתובת MB - למחשב A יש כתובת IP (רמה 3) IPA ולמחשב B יש כתובת IPB - לנתב R יש 2 כניסות (2 פורטים) מסומנות R1 ו-R2 בעלות כתובות M1 ו-M2 בשכבת ה-MAC וכתובות IP1 ו-IP2 ברמת ה-IP בהתאמה - כל המטמונים ריקים. - ה-Next Hop של מחשב A הינו IP1. - אין שום תעבורה חוץ ממה שנתון בשאלה. - טבלאות הניתוב של R מעודכנות. מחשב A רוצה לשלוח פקטה (packet) של UDP למחשב B. הניחו ש-A מכיר את IP של B. ציינו את כל הפקטות שנשלחות בתהליך זה. עבור פקטה UDP יש לציין את IP של מקור ויעד וכתובת MAC של מקור ויעד. לדוגמה: {IP1 -> IP2, MAC1 -> MAC2} משמעות שהפקטה נשלחת מ-IP1 ל-IP2, מ-MAC1 ל-MAC2. עבור ARP request יש לציין את הכתובת אותה מחפשים. עבור ARP reply יש לציין את כתובת התוצאה. ח. (8 נקודות) ציינו את כל הפקטות שנשלחות ברשת בתהליך זה. הסבירו בקצרה. (מספר השורות לא מחייב) מס' | פקטה: | הסבר (משמעות הפקטה): 1 | | 2 | | 3 | | 4 | | 5 | | 6 | |
(3 נקודות) הסבירו מה תפקיד של פרוטוקול ARP?
nice value and dynamic priority(2 נקודות) איזה מידע הלקוח צריך לדעת על השרת לפני ההתחברות?
nice value and dynamic priority(2 נקודות) איזה מידע הלקוח ידע על השרת אחרי ההתחברות?
nice value and dynamic priority(2 נקודות) איזה מידע השרת צריך לדעת על הלקוח לפני ההתחברות?
nice value and dynamic priority(2 נקודות) איזה מידע השרת ידע על הלקוח אחרי ההתחברות?
nice value and dynamic priority(3 נקודות) מה הבדל בין הפורט (port) שבשימוש השרת וזה של הלקוח. אין נבחר כל אחד מהם?
nice value and dynamic priority(3 נקודות) מה הבדל בין פרוטוקול TCP ו-UDP? הסבירו למה חלק מהאפליקציות מעדיפות TCP וחלק UDP.
nice value and dynamic priority(8 נקודות) ציינו את כל הפקטות שנשלחות ברשת בתהליך זה. הסבירו בקצרה. (מספר השורות לא מחייב) מס' | פקטה: | הסבר (משמעות הפקטה): 1 | | 2 | | 3 | | 4 | | 5 | | 6 | |
nice value and dynamic priority
The exam question — original PDF
pages 5, 6Exactly as it appears on the exam paper.
Built from these components
Ordered basic → advanced. Master the earlier ones first.
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.
Example Apache socket fd endpoint Chrome socket fd endpoint 132.68.32.15 : 80 (80 is a well-known port for http service requests) 132.68.32.1 : 22011 (22011 is some ephemeral port allocated by the kernel) Chrome browser socket pair Apache webserver connect request (client) www.cs.technion.ac.il csa.cs.technion.ac.il 132.68.32.15 132.68.32.1 OS (234123) - networking 23
Client-server model Client-server model Server process (e.g., Apache) Client process (e.g., Chrome) • Always on (both host & process) • Asynchronously / intermittently connects to server & sends request(s) • May have dynamic IP • May use ephemeral port • Passively waits for clients to request service, and then reacts: “ response” paradigm • Has well-known domain name (and/or IP address) & port request - time server client OS (234123) - networking 25
Creating TCP sockfds: server • A sequence of 4 syscalls – srvfd = socket( protocol family /*IP version*/, connection type /*stream in our example*/, protocol /*TCP in our example*/ ); – bind( srvfd, /*to*/ well-known port associated with server ); – listen( /*on*/ srvfd /*for incoming requests directed at port, */, /*allowing*/ backlog /*of un-accepet()ed pending requests, */ /*at the most; this syscall transforms srvfd to a server fd */ /*able to accept() new connections (= create clifd-s)*/ ); – clifd = accept( srvfd ); /* new ephemeral fd for each client connect() request */ OS (234123) - networking 35
דוגמת FCFSaverageResponseTime = (10 + 20 + 30) / 3 = 20כעת נסיר את הנחה 1 ("כל התהליכים רצים למשך אותו זמן"). לכל תהליך זמן ריצה משלו.תוכלו לחשוב על דוגמה שבה FCFS אינו יעיל?מערכות הפעלה - תרגול 59כל התהליכים רצים למשך אותו זמן.כל התהליכים מגיעים באותו זמן (t=0).אם תהליך התחיל לרוץ, אז הוא ירוץ עד לסיומו ללא הפסקות.התהליכים משתמשים רק במעבד ולא מבצעים I/O.זמן הריצה של כל התהליכים ידוע מראש.
עדיפויותCFS מאפשר למשתמש להגדיר עדיפויות לתהליכים וכך לחלק את זמן המעבד בצורה שונה בין התהליכים.העדיפות של התהליך מיוצגת ע"י הערך -20 ≤ nice ≤ +19 .ברירת המחדל היא nice=0 .תהליך "נחמד" יותר יהיה בעדיפות נמוכה יותר.לכל עדיפות יש משקל:מערכות הפעלה - תרגול 550
קצת נוסחאותנניח שיש במערכת n תהליכים עם עדיפויות: P1, P2, …, Pnומשקלים: W1, W2, …, Wn .נניח כי W0 הוא המשקל המתאים לעדיפות nice=0.אז זמן הריצה הווירטואלי של התהליך ה-i מתקדם לפי:VRi += (W0 / Wi) ∙ ∆Tכאשר ∆T הוא זמן הריצה לפי שעון אמיתי.זמן הריצה הווירטואלי זהה לזמן הריצה האמיתי עבור ברירת המחדל nice=0.ניתן להוכיח כי הקוונטום של התהליך ה-i הוא:Qi = (Wi / ΣWi) ∙ sched_latencyמערכות הפעלה - תרגול 551
The exam text, the skills it tests, and the exact slides are already in context.