3_interviews Jungo Plurality Visioncom

‫ראיון ראשון ב‪www.jungo.com-‬‬

‫‪jungo‬‬

‫בעזרת פקודות ‪ malloc‬ו‪ free -‬יש להקצות ‪ bytes‬בזיכרון כשהכתובת הראשונה מתחלקת ב‪16-‬‬ ‫ללא שארית‪ .‬יש לעשות זאת בעזרת פונקציות חדשות ‪:‬‬ ‫‪ – Malloc_alinged‬מקבלת את גודל (‪ )sze‬הבתים שרוצים לשחרר ומחזירה פויינטר של התא הראשון‪.‬‬ ‫‪ – Frees_allinged‬מקבלת את הכתובת הראשונה של הבתים שיש לשחרר‬

‫פתרון משוער‪:‬‬ ‫;‪Int G_allign‬‬ ‫(‪Void malloc_allinged )sze‬‬ ‫{‬ ‫;‪unsigned float *p‬‬ ‫;(‪p=malloc )sze +16‬‬ ‫;‪G_allign=)int)p((%16‬‬ ‫;(((‪p=p+)16-)unsigned float)G_allign‬‬ ‫;(‪free_alligned)p‬‬ ‫;‪return p‬‬ ‫}‬ ‫;(‪void free_alligned)p‬‬ ‫{‬ ‫;(‪free )p-G_alligne‬‬ ‫}‬

‫‪www.plurality.co.il‬‬

‫ראיון ראשון ב‪-‬‬ ‫שאלה ‪:1‬‬ ‫‪.1‬קיים מעבד בעל תדר ‪ . mhz 500‬קיימת תכנית בעלת מיליון פקודות‪ .‬כל פקודה מתבצעת‬ ‫ב‪ clk 1-‬למעט פקודות קפיצה המהוות ‪ 10%‬מהתכנית המתבצעות בשני ‪ .clk‬כמה זמן‬ ‫תארך התכנית?‬ ‫‪.2‬כעת אין פקודות קפיצה‪ .‬ישנן פניות לזכרון מטמון במקרה של החטאה ישנה "ענישה" בסך‬ ‫‪ 50clk‬סה"כ ישנן ‪ 10%‬החטאות כמה זמן תארך התכנית?‬ ‫‪.3‬כעת זמן פקודת הקפיצה הוא גם ‪ clk 1‬אין פניות לזכרון‪ .‬ישנו מעבד חדש ‪mhz 400‬‬ ‫שיודע לבצע את צמד הפקודות (נניח ‪ add‬ו‪ ) ldr-‬כשהן אחת אחרי השנייה ב ‪ clk‬אחד‪.‬‬ ‫כמה צמדי פקודות כאלה צריך שיהיו כדי שהמעבד החדש יהיה עדיף על המעבד מהסעיפים‬ ‫הקודמים?‬ ‫פתרון ‪:‬‬ ‫‪M( =0.5 ms clk time = c_t = 1/)500‬‬ ‫‪1. 1000000*c_t+1000000*10%*c_t‬‬ ‫‪2. 1000000*c_t+1000000*10%*50*c_t‬‬ ‫‪M( =0.4 ms new clk time =n_ c_t = 1/)400‬‬ ‫‪ =X‬מס' הפעמים שהופיעו צמד הפקודות בתכנית‪.‬‬ ‫‪www.jobhunt.co.il‬‬ ‫תיכנון ובניית קריירה מקצועית‬

3. time old=1000000*c_t time new=)1000000-x/2(*n_c_t ‫כדי שהמעבד החדש יהיה יעיל יותר יש לוודא שה‬Speedup=time new/time old <= 1 ‫>= ולכן‬

X=200000 :2 ‫שאלה‬

ʯʥ ʸ ʫʩ ʦʡʩ ʫʸ Tpd=1ns Thold=1ns

Clock phase 2

ʯʥ ʸ ʫʩ ʦʡʩ ʫʸ Tpd=1ns Thold=1ns

Clock phase 1

ʩ ʴʥ ʸ ʶ ʡʩ ʫʸ Tpd=2ns

?‫כיצד יראו השעונים כדי שכל המידע יעבור בבטחה ללא סיכונים‬ : ‫פתרון‬ :‫אופציה ראשונה‬ Clock phase 2

Clock phase 1 2

4

6

8

ns :‫אופציה שנייה‬

www.jobhunt.co.il ‫תיכנון ובניית קריירה מקצועית‬

‫‪Clock phase 2‬‬

‫‪Clock phase 1‬‬

‫‪ns‬‬ ‫‪8‬‬

‫‪6‬‬

‫‪4‬‬

‫‪2‬‬

‫בכל מקרה הזמן מחזור לא יכול לרדת מ‪4ns-‬‬ ‫ראיון ראשון ב‪ - www.visioncom.co.il-‬התרשמות‪.‬‬ ‫ראיון שני ב‪ - www.visioncom.co.il-‬שאלות על תחומי הידיעות מתוך קורות החיים‪.‬‬ ‫ראיון ראשון ב‪ - www.visioncom.co.il-‬פסיכולוג‪ /‬מנהל כח אדם‪.‬‬

‫מתוך מאגר השאלות המלא ‪MSP GROUP LTD‬‬

‫‪www.jobhunt.co.il‬‬ ‫תיכנון ובניית קריירה מקצועית‬