Comment puis-je utiliser une table de pages à convertir une adresse virtuelle en une physique?

Pour déterminer la page de l'adresse de mémoire, prendre la première sur P bits (de la N bits).

P = lg2(numberOfPages)

Dans votre exemple, P=lg2(16)=4

Donc les 4 premiers bits d'une adresse de mémoire nous dira la page. Cela signifie que le reste doit être le décalage à partir du début de cette page.

Votre adresse d'exemple, 51996, est 1100101100011100 en binaire. I. e. [1100:101100011100].

1100 (12 en décimal) est le numéro de la page

101100011100 (2844 en décimal) est le décalage

Maintenant, nous avons besoin de trouver l'endroit où la page 12 est en mémoire.

En regardant votre cadre, tableau, il apparaît que la page 12 est résident dans le 6e cadre. Dans un système où tous les mémoire paginable (c'est à dire pas mappés en mémoire IO) de la 6ème page de cadre sera à (entriesPerPage*frameNum)-1

Dans ce cas, 4000*6-1 = 23999 (Le "-1" est nécessaire, car la mémoire est 0-indexé.)

Dans ce cas, 4096*6-1 = 24575 (Le "-1" est nécessaire, car la mémoire est 0-indexé.)

Maintenant tout ce que nous avons à faire est d'ajouter le décalage et nous avons l'adresse de mémoire physique:

23999 + 2844=26843 = 0x68DB

24575 + 2844 = 27419 = 0x6B1B

Fait!

Espère que ce (edit) a été utile XD

Edit:
Grâce à Jel pour rattraper mon erreur 🙂
Grâce à user8 pour rattraper mon erreur! (frameNum au lieu de pageNum).

OriginalL'auteur ParoXoN

Ce qui pourrait aider:

    import java.util.Arrays;
    import java.util.Scanner;

    public class Run {

        private static Scanner input = new Scanner(System.in);

        public static void main(String[] args) {

            System.out.println("//////////COMMANDS //////////");
            System.out.println("Snapshot: S(enter)r, S(enter)m, S(enter)x, S(enter)p, S(enter)d, S(enter)c");
            System.out.println("time: t");
            System.out.println("Terminate: T#");
            System.out.println("Kill: K#");
            System.out.println("Start process: A");
            System.out.println("Quit program: quit");
            System.out.println("Deletes device: delete");
            System.out.println ("//////////////////////////////");
            OS myComputer;
            int hdd, cdd, printer, cpu, mem, page;
            hdd = cdd = printer = cpu = 20;
            mem = 1;
            page = 1;
            System.out.println("");
            System.out.println("|||| SYS GEN ||||");
            System.out.println("");
            mem = 0;
            System.out.println("Number of Hard-Drives:");
            while (hdd > 10) {
                String inpt = input.next();
                while (Asset.isInt(inpt) == false)
                    inpt = input.next();
                hdd = Integer.parseInt(inpt);
                if (hdd > 10)
                    System.out.println("Try something smaller (less than 10)");

            }

            System.out.println("Number of CD-Drives: ");
            while (cdd > 10) {
                String inpt = input.next();
                while (Asset.isInt(inpt) == false)
                    inpt = input.next();
                cdd = Integer.parseInt(inpt);
                if (cdd > 10)
                    System.out.println("Try something smaller (less than 10)");
            }

            System.out.println("Number of Printers:");
            while (printer > 10) {
                String inpt = input.next();
                while (Asset.isInt(inpt) == false)
                    inpt = input.next();
                printer = Integer.parseInt(inpt);
                if (printer > 10)
                    System.out.println("Try something smaller (less than 10)");
            }

            System.out.println("Amount of Memory:");
            while (mem <= 0) {
                String inpt = input.next();
                if (Asset.isInt(inpt))
                    mem = Integer.parseInt(inpt);
                if (mem<=0)
                    System.out.println("The memory size must be greater than zero.");
                else
                    break;
            }

            Integer[] factors = Asset.factors(mem);
            System.out.println("Enter a page size: "+Arrays.toString(factors));
            while (true) {
                String inpt = input.next();
                while (Asset.isInt(inpt) == false)
                    inpt = input.next();
                if (Asset.inArray(factors, Integer.parseInt(inpt))) {
                    page = Integer.parseInt(inpt);
                    break;
                } else {
                    System.out.println("Page size must be one of these -> "+Arrays.toString(factors));
                }
            }

            System.out.println("Number of CPUs (max10):");
            while (cpu > 10) {
                String inpt = input.next();
                while (Asset.isInt(inpt) == false)
                    inpt = input.next();
                cpu = Integer.parseInt(inpt);
                if (cpu > 10)
                    System.out.println("Try something smaller (less than 10)");
            }
            myComputer = new OS(cpu, hdd, cdd, printer, mem, page);
            myComputer.Running();
        }

    }

OriginalL'auteur oscar

La page suivante table est pour un système de 16 bits adresses virtuelles et physiques et à 4 096 octets pages. La référence bit est mis à 1 lorsque la page a été référencé. Périodiquement, un thread remet à zéro toutes les valeurs de la référence bits. Un tableau de bord pour un cadre de page indique que la page n'est pas dans la mémoire. La page de l'algorithme de remplacement est localisée à la LRU, et que tous les chiffres sont fournis en décimal.

Page De Cadre De Référence Bits
0 9 0
1 1 0
2 14 0
3 10 0
4 - 0
5 13 0
6 8 0
7 15 0
8 0 0
9 - 0
10 5 0
11 4 0
12 - 0
13 3 0
14 - 0
15 2 0
un. Convertir les suivants adresses virtuelles (en hexadécimal) de l'équivalent des adresses physiques (fournir des réponses en hexadécimal ET en décimal). Également définir la référence de peu pour que l'entrée correspondante dans la table des pages. (3)
j'. 0xBC2C
ii. 0x00ED
iii. 0xEA14
iv. 0x6901
v. 0x23A1
vi. 0xA999

OriginalL'auteur Anneline