נתון מערך מספרים מ-1 עד n בגודל n-1. מצא את המספר החסר
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2018
מבצעים סיכום של הסדרה המלאה (סכום סדרה חשבונית מ 1 עד N) ומחסירים מהסיכום בלופ את הערכים מהסדרה החסרה. התוצאה של החישוב היא המספר החסר.
אוקטובר 2018
שאלה יפה חוזרת הרבה ,בד״כ מתכוונים לראות את הידע בסיפור גאוס על חישוב סכום מ1-100 קרי 5050 .ואז בונים לופ שמחבר את כל המספרים ברשימה ובסוף מחשבים את הסדרה המלאה פחות הסדרה החלקית ומקבלים את המספר החסר
פינג היא חבילת נתונים בפרוטוקול ICMP הנשלחת ממקור מסוים ליעד מסוים ברשת לפי כתובתו. המטרה העיקרית לה היא משמשת היא בחינת תקינות התקשורת בין נקודת המקור לנקודת היעד.
אפשר להשתמש בפינג לאתר אינטרנט ידוע על מנת למצוא האם יש תקשורת לרשת האינטרנט
אוגוסט 2018
בקשר לתשובה הקודמת - היום רב הדוממינים חוסמים את אפשרות הפינג
יש פונקציה שרצה בלולאה 5 פעמים ומקדמת counter גלובלי.
יש 5 threads שמפעילים את הפונקציה הזאת.
מה יהיה ערך הcounter האפשרי בסוף הריצה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2019
הרעיון כאן הוא לזכרון שפעולת ה++, אינה פעולה אטומית,אלא מורכבת מ-3 שלבים, read, incrememnt, write, בין כל אחת מהפעולות הללו יכול להתרחש context switch.
הערך המקסימלי יהיה 25 - התרדים רצים אחד אחרי השני ללא הפרעה כל אחד בתורו.
הערך המינימלי יהיה 2 - תרד אחד מתחיל לרוץ, קורה את הערך של ה counter לזכרון, מבצע increment, הערך הופך להיות 1, מתבצע context switch, תרד 2 מתחיל את הפעולה, קורה את הערך שהוא 0, ורץ ללא הפסקה, בסוף הריצה הערך הוא 5, תרד 3, קורה את הערך ורץ ללא הפסקה, בסוף הריצה הערך הוא 10.תרד 4 מתחיל לרוץ ורץ ללא הפסקה, בסוף הריצה שלו, הערך הוא 15. תרד 5 מתחיל לרוץ, ורץ 4 פעמים, מתבצע context switch, חוזרים לתרד 1, שבזכרון מחזיק 1, תרד 1 כותב את ה1, ואז שוב מתבצע context switch לתרד 5, שכרגע בריצה האחרונה שלו, תרד 5 קורה את ה1 לזכרון מבצע increment, ואז שוב מתבצע context switch, חוזרים לתרד 1, שממשיך את הריצה שלו, בסופה הערך הוא 5. מתבצע context switch חוזרים לתרד 5, הוא מחזיק את הערך 2 בכרון, ומה שנשאר לו לעשות זה רק לכתוב את זה.