מערכות הפעלה

[littlerunaway]

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

[3p1n]

למה שלא תשאלי כאן, או בקבוצה בפייסבוק?

[littlerunaway]

למה שלא תשאלי כאן, או בקבוצה בפייסבוק?

 

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

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

 

*הקבוצה בפייסבוק לא פעילה במיוחד.  

[3p1n]

כן, ברור שצריך ליצור runqueue חדש.

יש את הפונקציה הזאת, schedule שמזמנת את התהליך הבא שירוץ לא?

אז שם תבדקו- אם יש תהליכים בrunqueue החדש שעוד לא רצו- תריצו אותם.

כשיגמרו כל התהליכים האלה, אז תריצו את כל הרגילים, ואח"כ כשהם גם יגמרו תעשו epoch חדש.

 

הקבוצה בפייסבוק די פעילה https://www.facebook.com/groups/hafala234123/

[littlerunaway]

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

[3p1n]

זה יעבוד אבל זה סיבוכיות חרא, לא חבל?

[littlerunaway]

למה סיבוכיות חרא? במה הסיבוכיות שונה יחסית למצב הרגיל?

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

[3p1n]

כי שיפט זה סיבוכיות של N.

[littlerunaway]

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