Зміст
Введення
. Дослідницька частина
.1 Алгоритм заміщення сторінок «LRU»
.2 Алгоритм диспетчеризації процесів SRT
.3 Принцип організації одночасної роботи процесів
.4 Зв'язкова послідовність індексів файлових блоків
. Конструкторська частина
.1 Проектування підсистеми управління пам'яттю
.2 Проектування підсистеми управління процесами
.3 Підсистема управління зовнішніми пристроями, що запам'ятовують
. Технологічна частина
Висновок
Список використаних джерел та літератури
Введення
Курсова робота з дисципліни «Операційні системи» представляє собою програмну модель операційної системи, що складається з наступних основних підсистем будь-який операційний системи: підсистема управління пам'яттю, підсистема управління зовнішніми пристроями, що запам'ятовують (ВЗУ), підсистема управління процесами, а також механізми, синхронизирующие роботу всіх підсистем і що забезпечують паралельну роботу системи.
Пояснювальна записка складається з 30 аркушів і містить 5 частин:
дослідна частина
конструкторська частина
технологічна частина
список використаних джерел та літератури
додаток
У дослідницькій частині описаний алгоритм заміщення сторінок «LRU», алгоритм диспетчеризації процесів SRT, принцип організації одночасної роботи процесів та особливості організації запису і зчитування інформації на ВЗУ з використанням типу зв'язку між файловими блоками (ФБ) «Зв'язкова послідовність індексів ».
У конструкторської частини відбиваються основні етапи проектування та особливості програмної реалізації моделей всіх підсистем ОС.
У технологічній частині наводяться основні принципи взаємодії користувача з програмною моделлю ОС, в тому числі для користувача інтерфейс.
У списку використаних джерел та літератури вказані посилання на літературні джерела.
1. Дослідницька частина
1.1 Алгоритм заміщення сторінок «LRU»
В основі непоганого наближення до оптимального алгоритму лежить спостереження, що сторінки, інтенсивно використовуються декількома останніми командами, будуть, швидше за все, знову затребувані наступними кількома командами. І навпаки, довгий час незатребувані сторінки напевно ще довго так і залишаться незатребуваними. Ця думку наштовхує на цілком здійсненний алгоритм: при виникненні помилки відсутності сторінки потрібно позбутися тієї сторінки, яка тривалий час не була затребувана. Ця стратегія називається заміщенням найменш затребуваною сторінки - LRU (Least Recently Used).
Теоретично реалізувати алгоритм LRU цілком можливо, але його практична реалізація дається нелегко. Для його повної реалізації необхідно вести зв'язаний список всіх сторінок, що знаходяться в пам'яті. ...
