Course Review י א ל ל ה כ כה

תמליל

1 Course Review י א ל ל ה כ כה

2 Table of Contents! TAs Overview 1 till 9 Q&A 2-3 questions Operation Systems from the lectures Secrets shhhhh..

3 01 TAs Overview

4 ל- ת ר ג י ם- א ל ג ו ר י ת TA #2 TA #1 לוגיקה פסוקית כ ל פ ס ו ק ב נ ו י מ : - מ ש ת נ י ם ב ו ל י א נ י י ם- 0 א ו 1 - ק ש ר י ם ל ו ג י י ם ס י ב י ו ת ו ב ת י ם 8 bits = 1 byte big endian הגבוהה- הבית הימני בכתובת little endian לכל קשר ל ו ג י ל מ ד נ ו א ת ט ב ל ת ה א מ ת ש ל ו. למשל- XOR ת- א מ רק כאשר שני הפסוקים שונים ז ה מ ז ה התמרות בין אופרטורים ח ו ק י דה מורגן AND, OR, NOT ב א מ צ ע ו ת XOR הבית הימני בכתובת הנמוכה- מעברי בסיסים מ ב ס י ס x ל ב ס י ס 10 מ ב ס י ס 10 ל ב ס י ס x

5 TA #4 ש ו ו הß TA #3 ז י ז ו ת x<<y זיזה שמאלה- x זז שמאלה ב- שווהy סיביות ß ל-! 2 x ל- x>>y ז י ז ה י מ י נ ה- x ז ז ימינה ב- y סיביות - ז י ז ה לוגית- ממלאים בשמאל ב- 0 - ים - ז י ז ה א ר י ת מ ט י ת- מ מ ל א י ם ב ש מ א ל ב- 0 א ו 1 ל פ י הביט האחרון " #! מ ס י כ ו ת וקטור בינארי שנועד לחלץ מידע מווקטורים אחרים. י ש 3 ס ו ג י מ ס י כ ו ת : - מ ס י כ ה רגילה- שמים 1- ים במקומות שרוצים ל ש מ ו ר - מסיכה מורכבת- אם ר ו צ י ם לשמור כמה מקומות - מסיכה מאפסת- שמים 0- ים במקומות שרוצים ל א פ ס קידוד שלמים א ם ה מ ס פ ר ה ו א unsigned '() B2U = ' x $ 2 $ $%& א ם ה מ ס פ ר ה ו א signed '(# B2T = x '() 2 '() + ' x $ 2 $ ג ל י ש ה $%& NegOver י- ש ל י ל י + ש ל י ל י = ח י ו ב PosOver י- ח י ו ב י + ח י ו ב י = ש ל י ל

6 מ ש ל ה.) TA #6 TA #5 floating point הביטים בוקטור מחולקים ל- 3 : S- sign bit M- mantisa E- exponent א ס מ ב ל י א י ן ד ב ר כ ז ה מ ע ר ך / ו ק ט ו ר רק משתנים פשוטים בגדלים קטנים instruction op1, op2 הערך מיוצג ע י + 2 M V = 1 * ה ט י י ה ה מ ר ה ש ל ה ע ר ך V ל ע ר ך unsigned bias = 2,"-() 1 E = e bias ב מ ס פ ר י ם denormalized E = 1 bias שיטות מיעון באסמבלי ל מ ש ל 8(R1,R2,2),(R1)4 Stack מחסנית חלק מה- RAM לכל פונקציה יש מסגרת frame) בכל frame י ש : R7 R8 R1 S e frac

7 TA #9 פעולות באסמבלי אופרנד אחד - ם 2 א ו פ ר נ ד י - פקודות move - TA #7 א י ן ל ו ל א ו ת for ב-- מ ש ת מ ש י ם JMP, GOTO אין מערכים- משתמשים במצביעים CPE ד ר ך נ ו ח ה למדידת ביצועים במקרה של ו ק ט ו ר / רשימה פעולות שאפשר ל ע ש ו ת : 1 load - 1 store - 2 integer - 1 FP add / sub - 1 FP mult / div - ה י ר ר כ י ו ת ז י כ ר ו ן -cache זיכרון קטן ומהיר שמשמש מ ע י ן מ ב ו א ל ז י כ ר ו ן ג ד ו ל ו א י ט י י ו ת ר לוקאליות של ז מ ן locality) (temporal ע- מ י ד שהשתמשנו בו לאחרונה, סביר ל ה נ י ח שנשתמש בו שוב לוקאליות של מקום locality) (spatial ב- ק ר ו לוודאי שעוד מעט נ פ נ ה למידע שנמצא קרוב למידע שהשתמשנו בו עכשיו registers on-chip L1 cache (SRAM) off-chip L2 cache (SRAM) main memory (DRAM) local secondary storage (local disks) remote secondary storage (distributed file systems, Web servers) cache hit / miss miss rate ק ט ן י ו ת ר, מ ה י ר י ו ת ר, י ק ר י ו ת ר ג ד ו ל י ו ת ר, א י ט י י ו ת ר, ז ו ל י ו ת ר TA #8

8 02 Operation Systems

9 מערכת ההפעלה נותנת חוצץ ביננו לבין החומרה מ ט ר ו ת: - ניהול סביבה מרובת תהליכים - הקלה בפיתוח מ נ ה ל ת א ת מ נ ג נ ו ן ה ז י כ ר ו ן- ע ם ה- MMU ש נ מ צ א ע ל ה- CPU ת ה ל י ך תת תהליך שכפול תהליך ת ה ל י כ י ז מ נ ו ן מניעה הדדית חוסר הרעבה ס מ פ ו ר י ם ח ב ק

10 הודעות בין תהליכים גישה סינכרונית - גישה א- סינכרונית - גישה מעורבת - ז י כ ר ו ן ו י ר ט ו א ל י הכתובת שהתהליך מכיר היא ל א ה כ ת ו ב ת ש ב ה ה מ י ד ע ב א מ ת נ ש מ ר MMU ה- מ נ ה ל א ת כ ל ה ג י ש לזיכרון- מתרגם את הכתובת הוירטואלית לפיזית המתאימה א י ך נקבעת כתובת? TLB שיטות הקצאת ז י כ ר ו ן ש ב ר ו ר זיכרון fragmentation - פ נ י מ י - ח י צ ו נ י

11 03 Q&A

12 נתונה הפונקציה ונתון התרגום לאסמבלי של הפוקנציה בעזרת האסמבלי- מלאו את החסר בקוד הסבירו מה הפונקציה fun_b עושה.1.2

13 בעל n איברים (. עשינו( נתונה הפונקציה -aprod ה פ ו נ ק צ י ה מ ח ש ב ת א ת ה מ כ פ ל ה ש ל א י ב ר י ם ב מ ע ר ך a unrolling ללולאה בפקטור של 3. בשורה המסומנת שמחשבת את המכפלה- אפשר להכניס סוגריים וליצור 5 חישובים שונים. נ נ י ח ש מ ר י צ י ם א ת ה פ ו נ ע ל מ כ ו נ ה ש ב ה ה כ פ ל ל ו ק ח.5 clock cycles ש ל latency קבע / י מהו החישוב שנותן את החסם התחתון ל- CPE רמז- ציירו את התהליכים וראו מהם הנתיבים הקריטיים

14 נתונה פונקציה שעושה transpose ל מ ט ר י צ ו ת. 2x2 ע ב ו ר כ ל ש ו ר ה ועמודה- קבעו האם י ש hit א ו miss ב מ ט ר י צ ו ת src, dst ה נ ח ו ת : - גודל משתנה מסוג int ה ו א 4 ב ת י ם - מ ע ר ך src מ ת ח י ל מ כ ת ו ב ת 0 ו מ ע ר ך dst מתחיל מכתובת 16 - גודל הקאש הוא 16 בתים- י ש ב ו 2 ב ל ו ק י ם- כ ל א ח ד ב ג ו ד ל 8 ב ת י ם - בהתחלה הקאש ר י ק - מ מ ע ר ך src נ י ת ן ר ק ל ק ר ו א ו ל מ ע ר ך dst נ י ת ן ר ק ל כ ת ו ב