برمجة المواقع وقواعد البيانات تعليم قواعد بيانات Access , MySQL , php , ajax , css , html اوراكل.....وغيرها

إضافة رد
قديم 05-12-2008, 12:46 PM
  #1
مهندس أنظمة
 
تاريخ التسجيل: 30-05-2008
المشاركات: 57
مهندس أنظمة
Icon246 Semaphore


هذا تمرين لموديل أنظمة التشغيل ارجو من أخوة التعاون لحل هذا التمرين

Soient trois processus concurrents P1, P2 et P3 qui partagent les
variables n et out. Pour contrôler les accès aux variables partagées, un
programmeur propose les codes suivants :
Semaphore mutex1 = 1 ;
Semaphore mutex2 = 1 ;
Code du processus p1 :
P(mutex1) ;
P(mutex2) ;
out=out+1 ;
n=n-1 ;
V(mutex2) ;
V(mutex1) ;
Code du processus p2 :
P(mutex2) ;
out=out-1 ;
V(mutex2) ;
Code du processus p3 :
P(mutex1) ;
n=n+1 ;
V(mutex1) ;
Cette proposition est-elle correcte ? Sinon, indiquer parmi les 4
conditions requises pour réaliser une exclusion mutuelle correcte,
celles qui ne sont pas satisfaites ? Proposer une solution correcte.
1) On veut effectuer en parallèle le produit de deux matrices A et B
d’ordre n (nxn). Pour se faire, on crée m (m<n) processus légers
(threads). Chaque processus léger se charge de calculer quelques
lignes de la matrice résultat R :
Pour j = 0 à n-1 R[i,j] = k=0,n-1 A[i,k]*B[k,j] ;
Donner sous forme de commentaires (en utilisant les sémaphores et
les opérations P et V), le code des processus légers : CalculLignes ( ).
Préciser les sémaphores utilisés et les variables partagées.


مهندس أنظمة غير متواجد حالياً  
رد مع اقتباس
قديم 05-12-2008, 03:28 PM
  #2
مهندس أنظمة
 
تاريخ التسجيل: 30-05-2008
المشاركات: 57
مهندس أنظمة
افتراضي

حل السؤال أول
1) Non, car si P2 est en section critique et P1 a exécuté P(mutex1)
alors P1 est bloqué et empêche P3 d’entrer en section critique.
Conditions non vérifiées :
Un processus en dehors de sa section critique bloque un autre
processus.
Processus P1
P(mutex1) ;
n=n-1 ;
V(mutex1) ;
P(mutex2) ;
Out = out +1 ;
V(mutex2) ;
مهندس أنظمة غير متواجد حالياً  
رد مع اقتباس
قديم 07-12-2008, 11:48 AM
  #3
ya1980
 الصورة الرمزية ya1980
 
تاريخ التسجيل: 27-06-2008
الدولة: الجزائر
المشاركات: 20
ya1980 عضو يستحق التميز
04 طلب مساعدة من فضلك

es que vous pouvez expliquer l'algorithme du sémaphore et comment le semaphore rt travaille
merci
ya1980 غير متواجد حالياً  
رد مع اقتباس
قديم 07-12-2008, 04:45 PM
  #4
مهندس أنظمة
 
تاريخ التسجيل: 30-05-2008
المشاركات: 57
مهندس أنظمة
افتراضي

P(s)
S :=S-1 ;
si ( S<0) alors
le processes réalisant p(s) est bloque dans f(s);
finsi


v(s)
S:=S+1 ;
si (S<=0) alors
un processes de la file d’attente de s est débloque;
finsi

initialisation

S :=valeur
f(s) :=vide

sémaphore d’exlusion mutuelle

mutex :=1

processes pi (i=1-n)

p(mutex ;
section-critique() ;
v(mutex) ;
section-non-critique ;
مهندس أنظمة غير متواجد حالياً  
رد مع اقتباس
قديم 07-12-2008, 05:00 PM
  #5
مهندس أنظمة
 
تاريخ التسجيل: 30-05-2008
المشاركات: 57
مهندس أنظمة
افتراضي

sémaphore

un sémaphore s est constitué par l' association d'un compteur a valeurs entiéres noté S et d'un file d' attente notée f(s a la création du sémaphore le compteur recoit une valeur initiale S( s>=0 et la file f(s est vide un sémaphore sert a bloque des processus en attendant qu'une condition soit réalisée pour leur réveil les processus bloqués sont palcés dans f(s plusieurs processus peuvent se synchroniser en utilisant des sémaphore
qui appartiennent a la partie commun de leur contexte un sémaphore s ne peut étre manipulé que deux opération dites primitives p(s v(s la valeur du compteur et état de la file sont inaccessible méme en lecteur
مهندس أنظمة غير متواجد حالياً  
رد مع اقتباس
قديم 07-12-2008, 05:14 PM
  #6
مهندس أنظمة
 
تاريخ التسجيل: 30-05-2008
المشاركات: 57
مهندس أنظمة
افتراضي

le fonctionnement d'un sémaphore peut étre comparé a celui d'un portillon auotomatique fonctionnant a l 'aide de jeton déposé autorise un ouverture du portillon laissant passer une personne et une seul il est possible d'introduire plusieurs jeton a l'avance l'opération p correspond a une tentative de franchissement du portillon qui peut éventuellement obliger le demandeur a attendre l' opération v correspond au dépot d'un jeton si des personnes sont en attente l'un d'entre elles peut franchir le portillon
مهندس أنظمة غير متواجد حالياً  
رد مع اقتباس
قديم 07-12-2008, 07:33 PM
  #7
khelef
VIP_MEMBRE
 الصورة الرمزية khelef
 
تاريخ التسجيل: 29-05-2008
المشاركات: 1,023
khelef عضو محترف الابداعkhelef عضو محترف الابداعkhelef عضو محترف الابداعkhelef عضو محترف الابداعkhelef عضو محترف الابداعkhelef عضو محترف الابداعkhelef عضو محترف الابداعkhelef عضو محترف الابداعkhelef عضو محترف الابداع
افتراضي

شكككككككككككككككككككرا
khelef غير متواجد حالياً  
رد مع اقتباس
قديم 07-12-2008, 08:51 PM
  #8
ya1980
 الصورة الرمزية ya1980
 
تاريخ التسجيل: 27-06-2008
الدولة: الجزائر
المشاركات: 20
ya1980 عضو يستحق التميز
افتراضي

شــــــــــــــــــــــكرا جزاك الله

التعديل الأخير تم بواسطة ya1980 ; 07-12-2008 الساعة 08:58 PM
ya1980 غير متواجد حالياً  
رد مع اقتباس
قديم 07-12-2008, 09:26 PM
  #9
ya1980
 الصورة الرمزية ya1980
 
تاريخ التسجيل: 27-06-2008
الدولة: الجزائر
المشاركات: 20
ya1980 عضو يستحق التميز
افتراضي

j'ai trouve un bonne site qui explique l'algorithme du semaphore http://www.lb.refer.org/chebaro/page55.htm
ya1980 غير متواجد حالياً  
رد مع اقتباس
قديم 09-12-2008, 07:36 AM
  #10
bouelam
 
تاريخ التسجيل: 07-05-2008
المشاركات: 13
bouelam عضو يستحق التميز
افتراضي

شكرا جزيلا على الدروس القيمة
bouelam غير متواجد حالياً  
رد مع اقتباس
إضافة رد

الكلمات الدلالية (Tags)
semaphore

أدوات الموضوع
انواع عرض الموضوع

تعليمات المشاركة
لا تستطيع إضافة مواضيع جديدة
لا تستطيع الرد على المواضيع
لا تستطيع إرفاق ملفات
لا تستطيع تعديل مشاركاتك

BB code is متاحة
كود [IMG] متاحة
كود HTML معطلة

الانتقال السريع

المواضيع المتشابهه
الموضوع كاتب الموضوع المنتدى مشاركات آخر مشاركة
Semaphore تمرين elhanche برمجة المواقع وقواعد البيانات 1 28-09-2013 10:53 PM
Semaphore هذا تمرين لموديل أنظمة التشغيل ارجو من أخوة التعاون لحل هذا التمرين elhanche الإعــلام الآلي والرياضيــات 0 09-05-2013 03:54 PM
semaphore zinamimi منتدى الإعلام الآلي 0 13-12-2012 06:28 PM


الساعة الآن 10:52 PM.