littlerunaway

אז עשיתי את הקורס הסמסטר האחרון. הקורס היה סביר אבל עכשיו יש לי תחושה שלא כדאי לי לעשות את המבחן. שמעתי דברים שהמבחן ממש קשה וכו'. בעיקרון, אני די מתחרטת שעשיתי את הקורס בכלל אבל הבנתי את זה מאוחר מדי בסמסטר. הייתי מחליטה לא להיבחן, הבעיה שזה משאיר אותי עם מעט מאוד נק' לסמסטר הנוכחי. 8 נק' ואולי עוד 3 על קורס שאני אולי אבחן רק במועד ב' (תכן לוגי, לא למדתי בכלל במהלך הסמסטר). זה ממש לא קורס שבא לי לחזור עליו ואני לא רוצה להיתקע עם 70 (שבת'כלס, זה מה שנראה לי שאני הולכת לקבל). מה אתם חושבים?

בסוף חשבתי על פיתרון, אבל שלך יותר פשוט, תודה.

סעיף 2 בשאלה המצורפת, אשמח לעזרה.

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

אנחנו לא מזיזים את כל התהליכים כל פעם שמוסיפים אחד חדש. התוכנית הייתה פשוט מראש להוסיף אותם במיקום שהוא העדיפות שלהם+קבוע הזזה מסויים. אם זה היה עובד, הסיבוכיות לא הייתה משתנה.

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

ומה אם פשוט נגדיל את מערך העדיפויות ונעשה סוג של shift לעדיפויות של תהליכים רגילים (אלא שאמורים לרוץ אחרי החדשים)? כלומר נשמור את העדיפות הרגילה, אבל בהכנסה לתור, נשתמש בעדיפות מוזזת. או משהו בסיגנון. יכול לעבוד?

בעיקרון בתרגיל אנחנו אמורים להוסיף עוד שיטת תזמון לקרנל, תהליכים רגילים שהופכים לתהליכים עם שיטת התזמון החדשה, אמורים לרוץ לפני התהליכים עם שיטת התזמון הרגילה. הסתבכנו עם איך להוסיף אותם. אנחנו אמורים למצוא את התהליך הבא בסיבוכיות נמוכה מ O(n)zz כאשר n הוא מספר התהליכים החדשים. במצב כזה אנחנו לא יכולים להחזיק תהליכים רגילים וחדשים באותן רשימות כי חיפוש תהליך חדש לא יעמוד בסיבוכיות. השאלה היא איך לעשות את זה. כרגע אנחנו עובדים על ליצור runqueue חדש שיעבוד בנוסף לזה הקיים, ויחזיק רק את התהליכים החדשים. אבל אני לא בטוחה שזו הדרך, וזה נראה לי קצת בעייתי. חשבתי אולי יש פה איזו דרך שאנחנו לא רואים. *הקבוצה בפייסבוק לא פעילה במיוחד.

הסתבכתי לגמרי עם תרגיל בית 2. יש מישהו שמכיר את החומר של הקורס ויכול לעזור לי קצת?

בעצם לא משנה, אני חושבת שהסתדרתי

אני אשמח לעזרה עם סעיף ד' בשאלה: http://i.imgur.com/QZmurhx.jpg הניחוש שלי הוא שצריך להוכיח את זה, אני אין לי כל כך מושג איך

בעיקרון, עכשיו אני מבינה את זה, אני רק לא מבינה כל כך איפה זה בא לידי ביטוי בפיתרון שלהם. http://i.imgur.com/Ka0yVwQ.jpg

סעיף ב' בשאלה: http://i.imgur.com/Qg7ESlG.jpg יצא לי לראות רפרנס לשאלה הזאת וגם מישהו בפייסבוק פתר באותה דרך, בשני המקרים הם השתמשו בהסתברות מותנית, כלומר, מה ההסתברות שהוא יטעה בחיוג ה-11 בהינתן שהוא טעה פעם אחת ב-10 הנסיונות הראשונים (ואז פותחים עם הסתברות שלמה ע"פ סוג הטלפון). אני לא מצליחה להבין למה פותרים את זה עם הסתברות מותנית אם החיוגים הם בלתי תלויים בינהם. למה שהחיוג ה-11 יהיה תלוי במשהו שקרה ב-10 הקודמים? למה החיוג לא תלוי רק בסוג הטלפון של המשתמש?

מה בעצם הכוונה ב N קיימת?

מישהו יכול לעזור עם הסעיף הזה? מה זה כללי יצירת קבוצה ואיך מראים את זה? http://i.imgur.com/J8KYWsL.jpg