OS Algorithm Simulator

Rafael López García‏

מידע על האפליקציה הזו

OS Algorithm Simulator הוא יישום חינוכי המאפשר לדמות את האלגוריתמים שגורמים למערכת הפעלה (OS) לעבוד.
כפי שאתה אולי יודע, המטרה העיקרית של מערכת הפעלה היא לנהל 4 משאבים:
המעבד.
- הזיכרון.
- מערכת קלט / פלט (קלט / פלט).
- מערכת הקבצים.
כל מערכת הפעלה מכילה כמה אלגוריתמים המספקים את הפונקציות לעיל. לדוגמה:
- אלגוריתם תזמון מעבד בוחר איזה תהליך צריך לקחת את המעבד בכל רגע.
- אלגוריתם אחר אחראי על אי מתן מבוי סתום לקרות כאשר תהליכים מקצים משאבים.
- אלגוריתם לניהול זיכרון מחלק את הזיכרון בחלקים לכל תהליך, ואחר מחליט אילו חלקים יש להחליף ואילו מהם צריכים להישאר ב- RAM. הקצאה עשויה להיות רציפה או לא. במקרה האחרון יהיו לנו מנגנונים מודרניים יותר כמו החלפה או פילוח. לאחר מכן, אלגוריתם להחלפת עמודים יחליט אילו דפים יכולים להישאר בזיכרון ואילו עמודים לא.
- אלגוריתם נוסף אחראי על תשומת הלב לכל ההפרעות שהחומרה יכולה לייצר למערכת הקלט / פלט.
- וכן הלאה.
על מנת להבין מערכת הפעלה לעומק, עלינו לדעת כיצד האלגוריתמים הללו פועלים ומדוע גישות שנראות סבירות הושלכו על ידי מערכות הפעלה ידועות כמו Windows או Linux. מטרת יישום זה היא לספק הסברים על גישות שונות לכל בעיה ולהמחיש כיצד פועל כל אלגוריתם באמצעות סימולציות. לשם כך, אפליקציה זו מכילה כמה דוגמאות, אך היא גם מאפשרת לך לספק מערכי נתונים משלך ולבדוק כיצד כל אלגוריתם יתפקד עליהם. חשוב גם לומר שברוב המקרים, יישום זה אינו מכיל את האלגוריתמים המתקדמים ביותר, אלא פשטות שלדעתנו טובות יותר לתהליך הלמידה.
מאפיינים:
- כמה אלגוריתמי תזמון תהליכים מונעים ולא מקדימים:
* כל הקודם זוכה
* משרה ראשונה קצרה ביותר
* הזמן הנותר הקצר ביותר ראשון
* מבוסס עדיפות (לא מונע מראש)
* מבוסס עדיפות (מונע)
* רובין העגול
- אלגוריתמי סתום:
* הימנעות ממבוי סתום (אלגוריתם בנקאי).
- הקצאת זיכרון רציפה * התאמה ראשונה
* הכי מתאים
* הכי בכושר
- אלגוריתמים להחלפת עמודים:
* החלפת עמודים אופטימלית
* ראשון-ראשון-ראשון
* הכי פחות בשימוש לאחרונה
* ראשון-ראשון-ראשון עם הזדמנות שנייה
* לא בשימוש תכוף
* הזדקנות
- עבור כל אלגוריתם:
* זה מאפשר ליצור מערכי נתונים מותאמים אישית לסימולציה.
* זה כולל מצב בדיקה על מנת לבדוק את הבנתך.

מה חדש?

Added compatibility with Android 14 (Upside Down Cake).