questions sur le langage C

Version imprimable

12/04/2012, 20h28
mohsenuss91

questions sur le langage C

salam alaikom !
http://a7.sphotos.ak.fbcdn.net/hphot...50792193_n.jpg
je veux faire un programme en C qui simule le travail d'un processeur
(avec un vecteur de 16 colonnes pour l’état RUN, une matrice de 16 colonne et 20 lignes pour l’état READY, une matrice de 16 colonnes et 16 lignes pour l’état WAIT)
on charge les informations sur les processus a partir d'un fichier qui garde ces informations en permanence
pour chaque processus on a les information suivante: ( identificateur, priorité, temps d’exécution) ..

mes questions sont:
-comment implémenté ce fichier en langage C?
-comment le connecté au programme ?
-comment faire pour le temps d’exécution de chaque processus ?
12/04/2012, 20h56
gerald3d

Bonjour.

Alors pour les fichiers tu as un tutoriel complet ici : http://melem.developpez.com/tutoriel...ge-c/fichiers/

Pour tes matrices l'idée la plus simple est l'utilisation de tableaux. Une question me vient tout à coup : Les données comprises dans tes matrices peuvent elles être représentée sous forme binaire ? C'est à dire dans une case 0 ou 1 suffirait-il pour représenter la donnée?
12/04/2012, 21h22
mohsenuss91

Citation:

Envoyé par gerald3d

Bonjour.

Alors pour les fichiers tu as un tutoriel complet ici : http://melem.developpez.com/tutoriel...ge-c/fichiers/

Pour tes matrices l'idée la plus simple est l'utilisation de tableaux. Une question me vient tout à coup : Les données comprises dans tes matrices peuvent elles être représentée sous forme binaire ? C'est à dire dans une case 0 ou 1 suffirait-il pour représenter la donnée?

oui, Les données comprises dans les matrices sont représentée sous forme binaire .
12/04/2012, 21h32
gerald3d

Donc ca réduit la taille de ta matrice. 16 colonnes se représentent avec un nombre codée sur 16 bits. Donc une matrice de 16x20 se représente simplement avec un tableau linéaire de 20 nombres codés sur 16 bits. C'est déjà ca ;) .

Cette démarche est applicable aux autres matrices et vecteurs.
12/04/2012, 21h37
mohsenuss91

Citation:

Envoyé par gerald3d

Donc ca réduit la taille de ta matrice. 16 colonnes se représentent avec un nombre codée sur 16 bits. Donc une matrice de 16x20 se représente simplement avec un tableau linéaire de 20 nombres codés sur 16 bits. C'est déjà ca ;) .

Cette démarche est applicable aux autres matrices et vecteurs.

désolé , j'ai pas bien pigé le truc !
12/04/2012, 21h42
gerald3d

Si tu prends un nombre encodé sur 16 bits. Chaque bit correspond à une colonne. Donc avec 20 de ces nombres tu obtiens ta matrice de 16 colonnes par 20 lignes. Ce qu'on te demande est un exercice de manipulation de bits.

En règle générale (ca dépend de la machine sur laquelle tu fais tourner ton programme) un int est encodé sur 2 octets. Chaque octet est encodé sur 8 bits. Donc un int représente 16 bits.
12/04/2012, 21h55
mohsenuss91

mais le but de ce programme c'est le diagramme de transition !
12/04/2012, 22h05
gerald3d

Citation:

Envoyé par mohsenuss91

mais le but de ce programme c'est le diagramme de transition !

Pour ca je suis dépassé, désolé.
13/04/2012, 08h57
mohsenuss91

Citation:

Envoyé par gerald3d

Pour ca je suis dépassé, désolé.

-comment faire pour le temps d’exécution de chaque processus ?
14/04/2012, 15h08
Sve@r
Citation:

Envoyé par mohsenuss91

mes questions sont:
-comment implémenté ce fichier en langage C?
-comment le connecté au programme ?
-comment faire pour le temps d’exécution de chaque processus ?

Salut

Tu as là un TP de haut niveau démontrant que tu es déjà bien avancé dans le domaine de prog. Pourtant tes questions sont assez bas de gamme et décalées par rapport au niveau du TP. Donc on ne sait pas trop comment t'aider.
Le langage C est un langage comme tous les autres: il t'offre des outils permettant de modéliser des concepts. Alors comparé à d'autres plus évolués comme VB ou Python ou C++ on a le droit de dire qu'il est assez archaïque car manifestement certains outils de ces langages cités manquent (essayons de faire a=[x*y for x in range(5) for y in range(10) if x%y] en C et on comprendra ce que je veux dire) mais comparé à d'autres comme l'assembleur on sera heureux de l'avoir.
Ainsi le C t'offre des variables de type simple (int, char, float), des variables de type plus complexes comme les structures (que tu peux créer toi-même) et des tableaux sur ces types simples ou complexes. Donc "comment implémenter ce fichier en C" devra se faire par le biais de ces outils.
Par exemple un processus c'est une entité contenant
- un identificateur
- une priorité
- un temps d'exécution
Donc à toi de créer l'outil te permettant de modéliser cette entité. T'as de la chance, le C possède le concept "structure" qui est un concept assez universel pouvant regrouper plusieurs éléments entre eux. Donc ici je verrais bien une structure
Code:

1 2 3 4 5 typedef struct { unsigned long id; unsigned short pri; unsigned short time; } t_processus;
Maintenant tu as en main le type "t_processus" te permettant de créer des variables pour gérer ce processus. Par exemple si tu dois gérer 3 processus, alors tu peux écrire

Code:

t_processus a, b, c;

Ou alors si tu dois gérer, et ce de façon plus "robotisée" un nombre de processus plus important, tu peux utiliser un tableau

Code:

t_processus tabProcess[100];

A ce qu'il me semble, les processus doivent prendre leurs infos dans un fichier. Ben le fichier devra alors stocker ces infos dans un format de ton choix (texte si tu as envie de le visualiser/modifier au travers d'un éditeur, ou binaire si tu n'as pas besoin de cette possibilité) puis ton code devra s'occuper de lire le fichier et copier les données lues dans le tableau des processus. Moi j'utiliserais fgets() + sscanf() si c'est un fichier texte, et fread() si c'est un fichier binaire.

Bref tu as plein d'outils très généraux permettant de manipuler de la data, mais c'est à toi de
1) organiser ces datas pour qu'elles représentent le concept que tu veux manipuler
2) prendre les outils nécessaires pour effectuer tous les travaux

Le C est un bon langage rapide et solide, mais il n'est pas une marmite de potion magique et ne fera rien par lui-même. Ainsi tu as un outil qui peut lire des datas dans un fichier (fread) et copier ces datas dans une zone mémoire (memcpy) mais tu n'as pas d'outil qui te permette de dire "je veux générer un tableau de processus et les faire communiquer". C'est à toi de découper ce travail en tâches très basiques pour pouvoir ensuite attribuer chaque tâche à l'outil approprié...
19/04/2012, 17h30
mohsenuss91

en langage C
-comment créer un fichier ou je charge et je mis a jour les processus ?
-comment gérer le temps d’exécution ?
26/04/2012, 18h53
mohsenuss91
je veux remplir la matrice aléatoirement d'entiers entre 0 et 9
voila ce que j"ai fais mais ça marche pas!
Code:

1 2 3 4 for (i=0; i<20; i++) { for (j=0; j<16; j++) {r[i][j]=rand()%10;} }
et je cherche aussi une fonction en C qui simule le temps d'execution !! svp
27/04/2012, 08h40
Sve@r
Citation:
Envoyé par mohsenuss91

je veux remplir la matrice aléatoirement d'entiers entre 0 et 9
voila ce que j"ai fais mais ça marche pas!

Code:

1 2 3 4 5 6 7 for (i=0; i<20; i++) { for (j=0; j<16; j++) { r[i][j]=rand()%10; } }
Mets ton code entre balises "code" et non balises "quotes" sinon il n'est pas repris quand on te répond. De plus tu pourrais quand-même faire l'effort d'écrire du code élégant. Déjà tu te relirais mieux, de plus les autres te liront mieux et enfin ça t'évitera de passer pour un type qui bâcle son travail...

Sinon il n'y a aucun souci avec cet exemple. Ca remplit bien chaque r[x][y] d'un nombre aléatoire (sous réserve que tu aies initialisé ton générateur aléatoire par un appel à srand() au début). Je ne vois pas en quoi "ça ne marche pas"...

Citation:

Envoyé par mohsenuss91

et je cherche aussi une fonction en C qui simule le temps d'execution !! svp

Une "simulation" ben ça peut se faire aussi par un nombre aléatoire...
27/04/2012, 10h38
mohsenuss91

Citation:

Une "simulation" ben ça peut se faire aussi par un nombre aléatoire...

comment ça ?
je cherche un truc qui stop l’exécution un moment donné genre (1s par exemple) puis il reprend l’exécution..
27/04/2012, 10h48
gerald3d

Pour tout ce qui traite du temps tu peux utiliser la bibliothèque time.h.

Tu trouveras toute la documentation nécessaire sur le Net.
28/04/2012, 20h49
Sve@r

Citation:

Envoyé par mohsenuss91

comment ça ?
je cherche un truc qui stop l’exécution un moment donné genre (1s par exemple) puis il reprend l’exécution..

Ah ben tu as sleep() qui fait ça très simplement. Ca arrête ton processus pour le nombre de secondes de ton choix. Une fois ce temps écoulé, il repart.

Tu as aussi pause() qui a le même but mais qui fonctionne différemment. Avec cette fonction, le processus s'arrête jusqu'à ce qu'il reçoive un signal, signal pouvant être envoyé via kill() depuis un autre processus.

Avec ces 2 outils, tu peux faire ce que tu demandes...
28/04/2012, 21h41
mohsenuss91

merci a vous ! ;)