Simulateur de segmentation paginée

Bonjour à tous,

Je dois programmer un simulateur de segmentation paginée en C et je ne sais pas trop comment m'y prendre. Je connais (+ ou -) le principe de segmentation paginée mais je ne vois pas comment matérialiser concrètement en C la table de pagination, la direction physique, logique etc... en fait je suis un peu confus !

Quelqu'un aurait des idées/exemples sur le sujet ?

La première chose à savoir, c'est que tu ne pourras pas faire ça directement sur une tentative de lecture de pointeur. Typiquement, tu exposes des fonctions:

Code:

---

1 2 3 4 5 6 7 8 9 10

enum erreur_mem { MEM_OK = 0 /* ... */ }; enum erreur_mem mem_get(struct memPaginee * pMem, size_t adresse, char * pOut); enum erreur_mem mem_set(struct memPaginee * pMem, size_t adresse, char in);   enum erreur_mem mem_getv(struct memPaginee * pMem, size_t adresse, char * pOut, size_t taille); enum erreur_mem mem_setv(struct memPaginee * pMem, size_t adresse, char const * pcIn, size_t taille);

---

Et ensuite, dans ces fonctions, tu fais ta cuisine.
Typiquement, tu définis deux zones "pages en RAM" et "pages sur le disque" (qui peuvent être toutes les deux en RAM pour la simulation), des structures de données indiquant l'état des pages, etc.)...

Ok, ça s'éclaircit un peu. En revanche je ne comprend pas la différence entre mem_get et mem_getv ?

L'un est pour récupérer un octet, l'autre beaucoup d'octets.
Tu peux t'en passer, si tu veux.

Aurais-tu un bout de code un peu plus long car je ne vois toujours pas comment mettre ça en marche ?

Ben, dans le getter, tu fais ta cuisine.
Typiquement,

• Tu sépares l'adresse en deux pour extraire le numéro de page (poids fort) et l'offset (poids faible)
• Tu regardes dans tes tables si la page en question est en RAM
• Si elle ne l'est pas, tu la charges en RAM (s'il n'y a plus de place, tu en mets une autre sur le disque)
• Tu retournes l'octet demandé.

Ok et l'action de chargement de page en RAM se fait par l'intermédiaire d'un malloc c'est bien ça ? Et qu'en est-il lorsque je veux écrire la page sur le disque? fopen binaire d'un fichier ?

Non, pas de malloc() pendant le fonctionnement. Au début, oui, pour créer la mémoire virtuelle, mais une fois que ça tourne, on ne doit plus dépendre de rien.

Les pages "en RAM" existent sous forme d'un grand tableau continu de données (+ les informations indiquant quelle page est chargée à quel endroit). Par exemple, un tableau de 1024 pages d'1Ko forme 1Mo de données.

Les pages "sur disque" peuvent être un fichier binaire ouvert en lecture et écriture, ou bien, dans le cadre de la simulation, être un autre ensemble de pages en mémoire vive, mais plus grand.
De plus, les pages "sur disque" peuvent être gérées de deux façons:

• soit le "disque" représente toute la mémoire virtuelle, et possède donc la taille totale (exemple, si l'on veut que la mémoire virtuelle fasse 8192 pages d'1Ko, le fichier fera 8Mo).
• soit le "disque" ne représente que la partie de la mémoire virtuelle qui n'est pas "en RAM" (+1 page servant de buffer). Dans ce cas, pour une mémoire virtuelle de 8192 pages d'1ko et une RAM de 1024 pages, le "disque" fera 7168+1 pages, donc 7Mo+1ko.

Je pense que la première solution, bien que moins économique, est beaucoup plus simple à gérer.

Je vois ce que tu veux dire, dans le premier cas on allouera une seule fois tout l'espace disque nécessaire. Je crois que je commencerai déjà par cette solution là.

Donc j'aurai une structure struct memPaginee qui contiendra

• une variable de type size_t définissant son adresse en mémoire
• la valeur de cette page qui aura la taille d'un mot (32 bits)

J'ai bon jusque là je crois (j'ai jamais fait ça). Par contre pour ce qui est de la table de page, je sais pas trop comment la structurer ? Comme c'est un simulateur je dois générer moi-même les adresses fournies par le processeur.