Bootstrap project

5 files changed, 123 insertions, 0 deletions

diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..27db8fc
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1,3 @@
+__pycache__/
+*.py[cod]
+
diff --git a/fifo.py b/fifo.py
new file mode 100644
index 0000000..7fa55a0
--- /dev/null
+++ b/fifo.py
@@ -0,0 +1,30 @@
+#!/usr/bin/env python3
+
+# UPEM / Programmation système / Projet : Simulation de gestion de mémoire virtuelle
+# Pacien TRAN-GIRARD et Adam NAILI
+
+from mem import Memory
+
+
+class FifoPaginator:
+  def __init__(self, mem):
+    self.mem = mem
+    self._main_cursor = 0
+    self._virt_cursor = 0
+
+  def _put_main(self, page):
+    overwritten = self.mem.main[self._main_cursor]
+    self.mem.main[self._main_cursor] = page
+    self._main_cursor = (self._main_cursor + 1) % len(self.mem.main)
+    return overwritten
+
+  def _put_virt(self, page):
+    self.mem.virt[self._virt_cursor] = page
+    self._virt_cursor += 1
+
+  def load(self, page):
+    if not self.mem.has_page(page): raise IndexError
+    if page in self.mem.main: return
+    overwritten = self._put_main(page)
+    if overwritten not in self.mem.virt: self._put_virt(overwritten)
+
diff --git a/mem.py b/mem.py
new file mode 100644
index 0000000..7137ede
--- /dev/null
+++ b/mem.py
@@ -0,0 +1,23 @@
+#!/usr/bin/env python3
+
+# UPEM / Programmation système / Projet : Simulation de gestion de mémoire virtuelle
+# Pacien TRAN-GIRARD et Adam NAILI
+
+
+class Memory:
+  def __init__(self, main_size, virt_size):
+    self.main = [None] * main_size
+    self.virt = [None] * virt_size
+
+  def _mem_to_string(self, mem):
+    return ''.join(['%d' % n if n is not None else 'x' for n in mem])
+
+  def dump_main(self):
+    return self._mem_to_string(self.main)
+
+  def dump_virt(self):
+    return self._mem_to_string(self.virt)
+
+  def has_page(self, page):
+    return 0 <= page < len(self.virt)
+
diff --git a/myMemory.py b/myMemory.py
new file mode 100755
index 0000000..dd2aaa6
--- /dev/null
+++ b/myMemory.py
@@ -0,0 +1,48 @@
+#!/usr/bin/env python3
+
+# UPEM / Programmation système / Projet : Simulation de gestion de mémoire virtuelle
+# Pacien TRAN-GIRARD et Adam NAILI
+
+from mem import Memory
+from fifo import FifoPaginator
+
+paginators = {
+  'fifo': FifoPaginator
+}
+
+
+def output(cmd, msg):
+  print('> \033[1A' + cmd + '\t' + msg)
+
+
+def main(main_size, virt_size, paginator):
+  mem = Memory(main_size, virt_size)
+  pag = paginator(mem)
+
+  while True:
+    cmd = input('> ')
+    if cmd.isnumeric():
+      try:
+        pag.load(int(cmd))
+        output(cmd, mem.dump_main())
+      except:
+        output(cmd, "Error: invalid page.")
+    elif cmd == 'p':
+      output(cmd, mem.dump_main() + '\t' + mem.dump_virt())
+    elif cmd == 'x':
+      break
+    else:
+      output(cmd, 'Error: invalid command.')
+
+
+if __name__ == '__main__':
+  from argparse import ArgumentParser
+  argparser = ArgumentParser()
+  argparser.add_argument('-s', '--mem_size', type = int, required = True)
+  argparser.add_argument('-v', '--virtual_size', type = int, required = True)
+  argparser.add_argument('-a', '--algorithm', required = True, choices = paginators.keys())
+
+  args = argparser.parse_args()
+  assert args.mem_size < args.virtual_size
+  main(args.mem_size, args.virtual_size, paginators[args.algorithm])
+
diff --git a/readme.md b/readme.md
new file mode 100644
index 0000000..468970c
--- /dev/null
+++ b/readme.md
@@ -0,0 +1,19 @@
+# UPEM / Programmation système / Projet : Simulation de gestion de mémoire virtuelle
+
+
+## Usage
+
+* RTFM: `man ./myMemory.1`
+* YOLO: `./myMemory.py -s 3 -v 8 -a fifo`
+
+
+## Authors
+
+* Pacien TRAN-GIRARD
+* Adam NAILI
+
+
+## License
+
+Project distributed under the terms of the Creative Commons BY-NC-SA 3.0 license.
+