מערכות הפעלה תרגול 1 - מבוא

מערכות הפעלה - תרגול 12 (c) ארז חדד 2003 ברוכים הבאים לקורס מערכות הפעלה! אדמיניסטרציה סקירה בסיסית של ארכיטקטורת IA32 (80386+) מערכת ההפעלה שתודגם בקורס היא Linux :  סקירה היסטורית  הכנה לעבודה ב-Linux  כיצד לקבל עזרה ב-Linux  כתיבת תכנית ראשונה ב-Linux

מערכות הפעלה - תרגול 13 (c) ארז חדד 2003 ארכיטקטורת IA32 ארכיטקטורה של 32 ביט, Little-Endian נמצאת במעבדי Intel החל מ  מהווה הרחבה של ארכיטקטורות קודמות במעבדי 8086 ו הופיעה לראשונה בשוק בשנת 1985 הארכיטקטורה מגדירה למעבד שלושה מצבי עבודה:  Real Mode – מצב של תאימות לארכיטקטורות ישנות יותר. משמש בעיקר לאתחול המערכת  VM86 Mode – מצב נוסף של תאימות למערכות ישנות  Protected Mode – מצב פעולה עיקרי הכולל תמיכה מלאה ב-32 ביט, ניהול זיכרון, ריבוי משימות וכו'. נציג סקירה בסיסית הכוללת ניהול זיכרון, רגיסטרים, פסיקות, ק"פ. הסקירה תתייחס למעבד במצב Protected Mode בלבד.

מערכות הפעלה - תרגול 14 (c) ארז חדד 2003 פעולות מיוחסות ב-IA32 (1) עקרון הפעולות המיוחסות מוטמע בכל המנגנונים בחומרה ומשמש להגבלת פעולות יישומי המשתמשים ולהפרדה בין היישומים  גישה מבוקרת לחומרה  גישה חסומה לזיכרון שבשימוש מערכת ההפעלה ארכיטקטורת IA32 מבדילה בין 4 רמות (rings או privilege levels) שונות של פעולות מכונה מיוחסות, המסומנות 0-3 Ring 0 – הרמה המקסימלית - ברמה זו ניתן לגשת לכל החומרה במחשב ללא הגבלה Ring 3 – הרמה המינימלית – מאפשרת גישה מוגבלת (ברוב מערכות ההפעלה, גישה לחלקי זיכרון בלבד).

מערכות הפעלה - תרגול 15 (c) ארז חדד 2003 פעולות מיוחסות ב-IA32 (2) רוב מערכות ההפעלה ל-PC מנצלות רק את ring 0 בתור kernel mode (הרמה של קוד מערכת ההפעלה) ואת ring 3 בתור user mode (הרמה של קוד משתמש) כאשר המעבד מבצע קוד, ה-ring שבו נמצא המעבד כרגע נקרא CPL (Current Privilege Level)

מערכות הפעלה - תרגול 16 (c) ארז חדד 2003 ניהול זיכרון ב- IA32(1) IA32 מסוגלת לנצל עד 4GB של זיכרון פיזי (צ'יפים) לכל יישום (וגם למערכת ההפעלה עצמה) יש זיכרון "פרטי", שרק הוא יכול לגשת אליו  הגנה על נתוני מערכת ההפעלה  הגנה על נתוני כל יישום למערכת ההפעלה מותר לגשת לזיכרון של היישום ניתן לשתף זיכרון בין יישומים הזיכרון מאורגן בצורת "איזורים". לכל יישום יש בדרך-כלל גישה לשני איזורים לפחות: אחד לקוד ואחד לנתונים + מחסנית

מערכות הפעלה - תרגול 17 (c) ארז חדד 2003 ניהול זיכרון ב-IA32 (2) כאשר קוד מבקש לגשת לאיזור, החומרה מאשרת את הגישה במגבלות הבאות:  לפי הפעולה המבוקשת: read/write/execute. לכל איזור מוגדרות הרשאות המגבילות את סוג הפעולה  לפי ה-CPL של המבקש: לכל איזור מוגדר DPL (Descriptor Privilege Level). הגישה מותרת רק אם CPL≤DPL. כך נמנע מיישומי המשתמש לגשת לאיזורים של מערכת ההפעלה

מערכות הפעלה - תרגול 18 (c) ארז חדד 2003 ניהול זיכרון ב-IA32 (3) בגישה לזיכרון, הקוד מספק כתובת לוגית המכילה segment:offset  Segment הוא מספר בן 16 ביט המזהה את איזור הזיכרון המבוקש.  Offset הוא מספר בן 32 ביט המזהה כתובת ספציפית בתוך האיזור המבוקש החומרה מתרגמת את הכתובת הלוגית לכתובת פיזית (מספר בן 32 ביט) של תא בזיכרון המחשב על מנגנון הזיכרון ב-IA32 וב-Linux נלמד ביתר דיוק והרחבה בתרגולים הבאים

מערכות הפעלה - תרגול 19 (c) ארז חדד 2003 רגיסטרים במעבד IA32 (1) נציג רק את סט הרגיסטרים הבסיסי (80386) כל הרגיסטרים, למעט ה-segment registers, הם בני 32 ביט וניתן לגשת למילה (16 ביט) הנמוכה של כל רגיסטר בהשמטת ה-e מתחילת השם  לדוגמה: המילה הנמוכה של ebp היא bp 4 רגיסטרים לחישוב כללי: eax, ebx, ecx, edx  ברגיסטרים אלו בלבד, ניתן לגשת גם לבית (8 ביט) הנמוך ביותר בכל רגיסטר בהחלפת ה-x ב-l. לדוגמה: al. לבית השני הנמוך ביותר ניגשים בהחלפת ה-x ב-h. לדוגמה: ah. 2 רגיסטרים כלליים המשמשים גם לגישה למערכים: esi, edi

מערכות הפעלה - תרגול 110 (c) ארז חדד 2003 רגיסטרים במעבד IA32 (2) מצביע המחסנית: esp רגיסטר כללי שמשמש גם בקריאה לפונקציות: ebp מצביע התכנית: eip רגיסטר הדגלים: eflags segment registers: רגיסטרים בני 16 ביט המכילים את הסגמנט בגישה לזיכרון: cs (code), ds (data), ss (stack), es / fs / gs  דוגמאות: ראש המחסנית נמצא ב ss:esp. ההוראה הבאה לביצוע נמצאת ב- cs:eip.  ה-CPL הוא שדה בתוך הרגיסטר cs רגיסטרים נוספים יוצגו בהמשך לפי הצורך

מערכות הפעלה - תרגול 111 (c) ארז חדד 2003 רגיסטרים במעבד IA32 (3) הדגלים של רגיסטר eflags: הדגלים מחולקים לשני סוגים:  דגלי חיווי סטטוס: מתעדכנים בעקבות כל פעולת מכונה. משמשים לחיווי מצב המעבד  מתגי בקרה: משנים מצב על-פי פעולה מפורשת של הקוד, על-מנת להשפיע על התנהגות המעבד בהמשך. בהמשך נפרט את תפקידם של מספר דגלים רלוונטיים CFCF 1PFPF 0AFAF 0ZFZF SFSF TFTF IFIF DFDF OFOF IOPLNTNT 0RFRF VMVM 0

מערכות הפעלה - תרגול 112 (c) ארז חדד 2003 רגיסטרים במעבד IA32 (4) דגלי חיווי סטטוס  CF (Carry Flag) מציין (ערך 1) אם בחישוב האחרון נוצר נשא (carry/borrow) מעבר לסיבית הגבוהה ביותר  PF (Parity Flag) מציין (ערך 1) האם מספר הסיביות במצב "1" בתוצאת החישוב האחרונה הינו זוגי  ZF (Zero Flag) מציין (ערך 1) האם תוצאת החישוב האחרונה היא 0

מערכות הפעלה - תרגול 113 (c) ארז חדד 2003 רגיסטרים במעבד IA32 (5) מתגי בקרה:  IF (Interrupt Flag) מאפשר (ערך 1) למעבד לקבל ולטפל בפסיקות חמרה חיצוניות  IOPL (I/O Privilege Level) קובע את ה-ring המקסימלי עבורו מותר לבצע פעולות קלט/פלט (שדה בגודל 2 ביט) רק קוד שרץ ב-CPL=0 רשאי לשנות את ערך IOPL רק קוד שרץ ב-CPL שאינו גבוה מ-IOPL רשאי לאפשר ולחסום פסיקות מהחומרה באמצעות מתג ה-IF במעבד (פעולות cli, sti)

מערכות הפעלה - תרגול 114 (c) ארז חדד 2003 פסיקות ב-IA32 (1) פסיקה (interrupt) היא אות הנקלט במעבד במהלך ביצוע קוד. אות זה מעיד על אירוע שדורש את טיפולו המיידי של המעבד המעבד מבחין ומטפל בפסיקות בין ביצוע של שתי הוראות עוקבות בקוד בתגובה על פסיקה, המעבד מבצע שגרת קוד מוגדרת מראש ואחר כך חוזר להמשך ביצוע הקוד.  שגרת הטיפול בפסיקה נקראת Interrupt Handler  הפעלת שגרת הטיפול בפסיקה יכולה לגרום מעבר מ-user mode ל-kernel mode (ומעבר הפוך בסיום הטיפול בפסיקה) ב-IA32 מוגדרות 256 פסיקות שונות הממוספרות

מערכות הפעלה - תרגול 115 (c) ארז חדד 2003 פסיקות ב-IA32 (2) בארכיטקטורת IA32 מוגדרים שני סוגי פסיקות: 1. פסיקות חומרה (interrupts, פסיקות אסינכרוניות): פסיקות אלו נגרמות ע"י חומרה חיצונית למעבד וללא תיאום עם שעון המעבד. מטרת פסיקות אלו היא להודיע למעבד על שינוי מצב בחומרה החיצונית הדורש את טיפולו של המעבד, כגון הקשת מקש במקלדת, הגעת נתונים מהרשת וכו'. חלק מפסיקות אלו ניתנות לחסימה סלקטיבית (maskable interrupts) וחלקן קריטיות ואינן ניתנות לחסימה (non-maskable interrupts). 2. חריגות (exceptions, פסיקות סינכרוניות): פסיקות אלו נוצרות ע"י המעבד עצמו בעת ביצוע הוראות של הקוד. מטרת החריגות היא לגרום למעבד לטפל בתקלות שמתעוררות עקב ביצוע קוד, או ליזום במתכוון מצב שבו המעבד מפעיל שגרת טיפול כלשהי. דוגמה: חלוקה ב-0, breakpoint, גישה לא מותרת לזיכרון

מערכות הפעלה - תרגול 116 (c) ארז חדד 2003 פסיקות ב-IA32 (3) סוג מסוים של חריגות נקרא Programmed Exceptions או פסיקות תוכנה (Software Interrupts). זהו המנגנון באמצעותו מבקשים יישומים לקבל שירות ממערכת ההפעלה, הנגיש כשיגרת טיפול בחריגה מסוימת. ניתן לגרום פסיקת תכנה על-ידי הוראת int: int שאלה: מדוע משתמשים במנגנון זה לקבלת שירותים במקום בקריאה פשוטה לפונקציה? תשובה: 1. כדי לתמוך במעבר מ-user mode ל-kernel mode 2. כדי שיישום המשתמש לא יצטרך לדעת את מיקום שגרות מערכת ההפעלה

מערכות הפעלה - תרגול 117 (c) ארז חדד 2003 קלט/פלט ב-IA32 המעבד מחובר לחומרה היקפית כמו דיסק, מדפסת וכו' באמצעות "שערים" - ports  תמיכה ב-64K שערים בכל שער ניתן לקבל ולשלוח הוראות ונתונים לחומרה ההיקפית באמצעות פעולות I/O פעולות I/O הן פעולות מיוחסות. רק קוד שרץ ב-CPL שאינו גבוה מערך שדה IOPL במעבד רשאי לבצע פעולות אלו. למעשה, רק קוד מערכת ההפעלה רשאי לגשת לחומרה בחופשיות

מערכות הפעלה - תרגול 118 (c) ארז חדד 2003 המחסנית ב-IA32 (1) לכל יישום במערכת יש מחסנית המשמשת לקריאה לפונקציות במהלך ביצוע הקוד  למעשה, לכל יישום יכולות להיות מספר מחסניות והן משמשות בתפקידים נוספים. פרטים נוספים בתרגולים הבאים המחסנית נגישה דרך צמד הרגיסטרים ss:esp, המצביע על האיבר הנוכחי שבראש המחסנית

מערכות הפעלה - תרגול 119 (c) ארז חדד 2003 המחסנית ב-IA32 (2) המחסנית גדלה בכיוון הכתובות הנמוכות  esp מוקטן ב-2 או ב-4 בכל פעולת push, גם אם מכניסים למחסנית פחות מ-16 ביט  כתובות segment:offset (far pointer או far call) נשמרות במחסנית ע"י דחיפת ה-segment כערך של 32 ביט ואחריו ה-offset  בדרך-כלל מכניסים למחסנית רק offset של כתובת (near pointer או near call)

מערכות הפעלה - תרגול 120 (c) ארז חדד 2003 Linux – נעים להכיר! מערכת הפעלה דמוית Unix  תאימות גבוהה (אך לא רשמית) לתקן POSIX.1 מערכת הפעלה חופשית  ניתנת להורדה בחינם מהאינטרנט  קוד פתוח - מפותחת כשיתוף פעולה של אלפי מתכנתים מכל העולם התחילה כפרויקט של סטודנט ב-1990  Linus Torvalds – כיום מוביל את פיתוח הגרעין העתידי של Linux שמה המלא: GNU/Linux  חלק ניכר מהתוכנה בכל distribution (גרסת הפצה) מעבר לגרעין הוא קוד פתוח של פרויקט GNU Linux מותאמת לסביבות חומרה רבות ושונות  למעשה, כמעט לכל סוג מעבד שיש  משעוני יד ועד לשרתים אירגוניים

מערכות הפעלה - תרגול 121 (c) ארז חדד 2003 הכנה לעבודה ב-Linux (1) VMware:  תוכנה המבצעת סימולציה של מחשב וירטואלי  רצה על-גבי Windows, Linux  מותקנת בתחנות windows בחוות המחשבים בטאוב  על גבי VMware נתקין Red Hat Linux 8.0.  פרטים נוספים – בתרגיל הבית הראשון.

מערכות הפעלה - תרגול 122 (c) ארז חדד 2003 הכנה לעבודה ב-Linux (2) פקודות סטנדרטיות של Unix Shell שלמדנו במת"ם  ls, cp, mv, cd, mkdir, rmdir, ps, grep, … למי שרוצה לעבוד עם קבצים בקלות ובנוחות: mc (Midnight Commander)

מערכות הפעלה - תרגול 123 (c) ארז חדד 2003 הכנה לעבודה ב-Linux (3) מגוון סביבות עבודה גרפיות נוחות תחת X- Windows  KDE, Gnome  סביבות פיתוח (IDE) חלונאיות KDevelop, Anjuta תוכנות עריכה נוחות: nedit, (x)emacs, vim תוכנות עריכה סטנדרטיות שפועלות גם ללא סביבת חלונות: emacs, vim, pico, mcedit

מערכות הפעלה - תרגול 124 (c) ארז חדד 2003 קבלת עזרה בעבודה ב-Linux (1) הפקודה man מציגה מידע על כל פקודה או פונקצית ספריה בה תרצו להשתמש דוגמה: לקבלת מידע על הפקודה ls הקישו: >man ls לקבלת מידע על כל הפקודות הקשורות לנושא מסוים הקישו man –k. דוגמה: לקבלת מידע על כל הפקודות העוסקות בקבצים הקישו: >man –k file

מערכות הפעלה - תרגול 125 (c) ארז חדד 2003 קבלת עזרה בעבודה ב-Linux (2) ה-shell שבו תעבדו ב-Linux יהיה בדרך-כלל bash חלק מהפקודות שתחפשו הן פקודות של ה-shell ולכן מופיעות בתוך "man bash"  דוגמא לפקודות כאלו: history, alias, fg דפי ה-man מחולקים למספר חלקים (sections). למשל, פקודות שימושיות (כמו ls ו-ps) נמצאות בחלק 1. פונקציות מערכת (כמו open(), close()) נמצאות בחלק 2. לעיתים אותו שם יכול להופיע בשני חלקים של המדריך. למשל, kill נמצאת הן בחלק 1 של המדריך (הפקודה kill) והן בחלק 2 (הפונקציה kill()). במקרה שכזה, man kill תחזיר את המידע מהמדריך הנמוך ביותר עם השם המתאים

מערכות הפעלה - תרגול 126 (c) ארז חדד 2003 קבלת עזרה בעבודה ב-Linux (3) כדי לקבל את המידע על פקודה ספציפית מחלק מסוים (למשל 2) הקישו (לדוגמה): man 2 kill כדי לקבל מידע על כל המצוי בחלק מסוים (למשל 2) הקישו: man 2 intro דפי מידע ארוכים מוצגים תוך שימוש ב-less, שהיא תוכנה לגלילה מבוקרת של קבצי טקסט על המסך. ניתן לנוע בין העמודים בחופשיות באמצעות מקשי החיצים וה-pgup/pgdn. יציאה מ-less באמצעות ‘q’. קבלת עזרה על מקשי less באמצעות ‘h’. מקור נוסף לקבלת מידע על פקודות ומילות מפתח: >info פקודה זו מביאה את המידע מאורגן בצורת hypertext עם מעט יותר הסבר ידידותי לגבי השימוש בה.

מערכות הפעלה - תרגול 127 (c) ארז חדד 2003 תכנית Linux ראשונה (1) #include int main() { char *str=“Hello”; printf(“%s World!\n”, str); return 0; } hello.c

מערכות הפעלה - תרגול 128 (c) ארז חדד 2003 תכנית Linux ראשונה (2) נקליד את התוכנית באמצעות תכנית עריכה כלשהי (למשל emacs) נעביר את התכנית קומפילציה: >gcc –g –o hello hello.c נריץ את התכנית >./hello Hello World! > ניתן (ורצוי) לבנות קובץ עבור make בשם Makefile (הקפידו על אותיות גדולות וקטנות) בתוך ספרית העבודה שלכם. הקומפילציה תתבצע על-ידי הפקודה: >make ניתן לבצע debugging אינטראקטיבי של תכנית באמצעות gdb. לדוגמה: gdb hello מי שמשתמש בסביבה גרפית יכול להשתמש למטרה זו ב-ddd באותו אופן.

מערכות הפעלה - תרגול 129 (c) ארז חדד 2003 עבודה עם קוד גרעין Linux קוד המקור של גרעין Linux נמצא בדרך כלל בספרייה /usr/src/linux-2.4 במחשב בו אתם עובדים  ייתכנו שינויים בהתאם למסגרת העבודה – נודיע לכם מראש בתרגולים הבאים נתבונן בדוגמאות קוד שונות הלקוחות מקוד הגרעין לכל דוגמת קוד נציין מהו הקובץ ממנו לקוחה הדוגמה, במסלול יחסי לספרית השורש המצוינת לעיל  למשל, אם ציינו שהפונקציה sys_open() נמצאת בקובץ גרעין fs/open.c, הרי שהמסלול המלא לקובץ הוא: /usr/src/linux-2.4/fs/open.c בסוף ספר הלימוד "Understanding the Linux Kernel" יש מפתח המכיל עבור כל שם (כמו sys_open) את המסלול היחסי לקובץ המכיל שם זה