1 פרויקט מסכם מספר פרויקט: 05-04 אפיון ההתנהגות המכאנית של ספוגי אלומיניום.
ניתוח הבעיה: פירוק והרכבה של מספר
description
Transcript of ניתוח הבעיה: פירוק והרכבה של מספר
אהובה תקותי, מכון ויצמן למדע
ניתוח הבעיה:פירוק והרכבה של מספר
2 5 9 4 2 5 9 4
המספר: המספר ההפוך:
אהובה תקותי, מכון ויצמן למדע
תהליך ראשי
Numקלוט 0ל - NewNumאתחל
parbeginפירוק
הרכבה parend
אהובה תקותי, מכון ויצמן למדע
תהליך הרכבהתהליך פירוק
בצע Num > 0כל עוד בצע Num > 0כל עוד
D Num mod 10
Num Num div 10
New New*10 + D
Dיצרן של
Dצרכן של
Numיצרן של
Numצרכן של
מי המשאבים המשותפים?
מה הן דרישות התיאום לגביהם?
דרישת תיאום D ייצור :1
וצריכתו יתבצעו לסירוגין.
:2דרישת תיאום וצריכתו Numייצור
.יתבצעו לסירוגין
0 New
אהובה תקותי, מכון ויצמן למדע
תהליך הרכבהתהליך פירוק
בצע Num > 0כל עוד בצע Num > 0כל עוד
D Num mod 10
Num Numdiv 10
Dיצרן של
Dצרכן של
Numיצרן של
Num צרכן של
wait(FullD)
wait(EmptyD)
signal(FullD)
signal(EmptyD) wait(EmptyNum)
wait(FullNum)
signal(EmptyNum)
signal(FullNum)
wait(FullNum)
New New*10 + D
wait(FullNum)
אהובה תקותי, מכון ויצמן למדע
אתחול הסמפורים :
EmptyD
FullD
EmptyNum
FullNum
1
0
0
0
Num במשפט מקבל את ערכו הראשון
הקלט בתהליך הראשי. בסיבוב הראשון
Num של הלולאה (בתהליך הפירוק)
מקבל את ערכו השני ולכן עליו לחכות
עד שתהליך ההרכבה יבצע את
בדיקת התנאי על ערכו הראשון
. Numשל
על הסמפור הזה waitמשפט
מתבצע בסוף הלולאה של תהליך
החל מהסיבוב השני,ההרכבה. לכן
הוא גורם לבדיקת התנאי לחכות
יקבל את ערכו Numעד ש
בתהליך הפירוק.