МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ КЫРГЫЗСКОЙ РЕСПУБЛИКИ КЫРГЫЗСКИЙ ГОСУДАРСТВЕННЫЙ…
- User
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ КЫРГЫЗСКОЙ РЕСПУБЛИКИ КЫРГЫЗСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ИМ. И. РАЗЗАКОВА Кафедра Информатики и вычислительной техники Методические указания к курсовому проектированию по дисциплине “Операционные системы” для студентов направления 710100-Информатика и вычислительная техника (бакалавриат) 590001-Информационная безопасность (специалитет) 2 Бишкек 2018
УДК 681.3. Методические указания к курсовому проектированию по дисциплине “Операционные системы” для студентов направления 710100- Информатика и вычислительная техника, 590001-Информационная безопасность (специалитет) / КГТУ им. И. Раззакова; В методических указаниях к курсовому проектированию изложены варианты технического задания, требования к структуре и содержанию проекта, требования к оформлению пояснительной записки, а так же порядок и процедура защиты курсового проекта. Предназначены для студентов направления 710100- “Информатика и вычислительная техника”, 590001- Информационная безопасность (специалитет) очной формы обучения. Сост.:Исраилова Н.А., Бишкек 2018, с
Библиогр.: назв. Рецензенты: к.т.н.,доц. кафедры ИВТ Тентиева С.М.
3 ОБЩИЕ ПОЛОЖЕНИЯ 1.1. Требования к содержанию курсового проекта Цель курсового проекта – систематизация и закрепление теоретических знаний, полученных за время обучения, а также приобретение и закрепление навыков самостоятельной работы. Курсовой проект основывается на обобщении выполненных студентом лабораторных работ или представляет собой индивидуальное задание по изучаемой дисциплине и подготавливается к защите в завершающий период теоретического обучения. Тематика курсового проекта по дисциплине «Операционные системы» определяется руководителем и утверждается заведующим кафедрой. Курсовой проект должен быть подготовлен к защите в срок, установленный руководителем проекта. К защите курсового проекта представляется: − разработанная программная модель; − оформленная пояснительная записка (далее ПЗ). ПЗ должна содержать основной текст, графические материалы (иллюстрации) и приложения (разработанную программную модель с исходным кодом на твердом и электронном носителе, исходные данные и результаты). Пояснительная записка включает следующие компоненты:
- титульный лист (приложение №1);
- техническое задание на курсовой проект (приложение №2);
- оглавление (приложение №3), включающее наименование всех разделов и пунктов с указанием номеров страниц;
- введение, в котором указываются цель и задачи курсового проекта;
- теоретическую часть;
- исследовательскую часть, содержащую программную реализацию исследуемой подсистемы операционной системы.
- инструкцию пользователю (включить скриншоты разработанной программы с комментариями);
- заключение с выводами по полученным в ходе выполнения проекта результатам;
- список используемой литературы. 1.2. Последовательность выполнения курсового проекта Курсовой проект выполняется во время завершающего этапа теоретического обучения дисциплины «Операционные системы» и основывется на выполненных 4 лабораторных работах. Руководитель проекта выдает вариант технического задания студенту, знакомит с календарным планом выполнения пректа (таблица 1), организует консультации, процентует ход выполнения работы. Таблица 1 График работы над курсовым проектом Неделя учебного семестра Выполняемая работа 1-2 Выбор темы курсового проекта. Постановка задачи. Выбор среды реализации. 3-4 Уточнение постановки задачи (окончательный вариант). Сдача на кафедру заполненного бланка задания на курсовой проект 5-6 Изучение алгоритмов работы подсистемы управления процессами, алгоритмов работы подсистемы управления памятью и алгоритмов работы файловой подсистемы 7-14 Разработка программы, реализующей следующие функции по подсистемам:
- подсистема управления процессами:создание процесса; удаление процесса; алгоритм управления процессами согласно варианту; получение информации о состоянии процессов.
- подсистема управления памятью - создание адресного пространства для процесса согласно варианту; трансляцию виртуальных адресов в физические; подкачку частей адресного пространства процесса.
-
- файловая подсистема - алгоритм хранения согласно варианту, доступ к файлу по имени, создание/удаление файлов, чтение/запись произвольной части файла. 15 Оформление пояснительной записки. Сдача курсового проекта на предварительную проверку. 16 Проверка курсового проекта научным руководителем. 17 Защита курсового проекта. Ответственность за выбор решения, корректность выполнения, и оформление ПЗ в соответствии с требованиями несет студент. Если в ходе проектирования руководитель по результатам промежуточных процентовок выявляет недостаточный объем, не надлежащее качество и не достаточную самостоятельность при решении задачи (серьезное отставание от календарного плана, не соответствие техническому заданию, заимствования), то он имеет право Последовательность выполнения включает следующие этапы:
- уточнение задания с руководителем работы;
- изучение алгоритмов работы разрабатываемых подсистем; 5
- решение поставленной задачи на компьютере и получение результатов; - анализ полученных результатов; - оформление пояснительной записки. Периодический контроль за работой студента осуществляется руководителем в процессе проведения консультаций и процентовок. 1.3. Защита курсового проекта Полностью подготовленный курсовой проект подписывается студентом и представляется руководителю на проверку в установленные сроки. Проверка курсовых проектов научным руководителем осуществляется в течение недели после их сдачи. Курсовой проект допускается к защите при условии законченного оформления и допуска научного руководителя. В случае недопуска курсового проекта к защите, руководитель курсового проекта проставляет в экзаменационной ведомости студенту неудовлетворительную оценку. Защита курсовых проектов должна быть проведена до начала экзаменационной сессии. Защита курсовых проектов проводится в установленное время в виде публичного выступления студента с участием руководителя проекта. При этом автору курсового проекта предоставляется 5-7 минут для доклада основных положений, после чего ему задаются вопросы по существу работы. При защите студент должен показать знания и уметь отвечать на вопросы по теме курсового проекта. В процессе защиты и при оценке курсового проекта обращается особое внимание на: - обоснование выбора темы работы и четкое формулирование ее целей и задач;
- степень соответствия объема и содержания темы курсового проекта, ее целям и задачам;
- понимание современного состояния рассматриваемых в работе проблем, глубину их проработки;
- самостоятельность мышления и творческий подход к проблеме; - логику и четкость изложения;
- обоснованность основных положений, выводов, предложений;
- знание литературы по разрабатываемой теме;
- качество оформления работы;
- правильность ответов на вопросы в ходе защиты курсового проекта;
- умение отстоять свою точку зрения; 6
- своевременность представления материалов на проверку руководителю. Студент, не представивший в установленный срок курсовой проект или не защитивший ее по неуважительной причине, считается имеющим академическую задолженность и к экзамену по курсу не допускается.
-
- Критерии оценки курсового проекта Оценка качества выполненной работы проводится в два этапа. На первом этапе на основании анализа пояснительной записки научный руководитель принимает решение о допуске студента к защите. Допуск осуществляется, если содержание отчета соответствует выданному заданию, представлены все разделы пояснительной записки, в том числе и листинги машинных испытаний, оформление соответствует требованиям стандартов. При нарушении этих формальных требований пояснительная записка с замечаниями руководителя возвращается студенту для доработки и устранения недостатков. На втором этапе (по результатам защиты) оценка курсового проекта осуществляется по стобалльной системе:
- Отлично (90-100 баллов). Работа выполнена самостоятельно в соответствии с заданием и в полном объеме, полученные результаты интерпретированы применительно к исследуемому объекту, основные положения работы освещены в докладе, ответы на вопросы удовлетворяют членов комиссии, качество оформления записки отвечает предъявляемым требованиям.
- Хорошо (76-89 баллов). Основанием для снижения оценки может служить нечеткое представление сущности и результатов курсового проекта на защите, или затруднения при ответах на вопросы, или недостаточный уровень качества оформления пояснительной записки.
- Удовлетворительно (61-75 баллов). Дополнительное снижение оценки может быть вызвано выполнением работы не в полном объеме, или неспособностью студента правильно интерпретировать полученные результаты, или неверными ответами на вопросы по существу проделанной работы.
- Неудовлетворительно (менее 60 баллов). Выставление этой оценки осуществляется при несамостоятельном выполнение работы, или при неспособности студента пояснить ее основные положения, или в случае фальсификации результатов.
- ТЕМАТИКА КУРСОВЫХ РАБОТ Тематика проектов по курсу «Операционные системы» направлена на изучение и исследование базовых принципов работы операционной системы. 7 Выполнение курсового проекта заключается в реализации программной модели подсистем операционной системы, таких как: подсистема управления процессами; подсистема управления памятью; файловая подсистема. В конечном итогое результатами выполнения курсового проекта являются программная модель заданных подсистем и непосредственно пояснительная записка, оформленная в соответствии с необходимыми требованиями. Программная модель должна быть выполнена на языке C++ и реализована в виде библиотеки функций dll. Функции должны быть описаны в реализованном студентом приложении. Ниже приведен перечень функций которые должны быть включены в библиотеку:
- Аппаратные функции - функции использование которых необходимо при обращении к виртуальной машине: 1.1 DLLFUNC int GetMemorySize() - возвращает размер оперативной памяти (в байтах); 1.2 DLLFUNC int GetPageSize() - возвращает размер страницы (в байтах); 1.3 DLLFUNC int GetDiskSize() - возвращает размер диска (в байтах); 1.4 DLLFUNC int GetSectorSize() - возвращает размер кластера (в байтах); 1.5 DLLFUNC void AddLog(char * s) – осуществляет запись строки в лог (не более 40К за 500 мс); 1.6 DLLFUNC BYTE ReadMemoryByte(int memPhysAdress) – осуществляет считывание байт из памяти по физ. адресу; 1.7 DLLFUNC void WriteMemoryByte(int memPhysAdress, BYTE value) – осуществляет запись байта в память по заданному физическому адресу; 1.8 DLLFUNC void ReadMemory(int memPhysAdress, BYTE * lpBuffer, int count) – осуществляет считывание из памяти по заданному физическому адресу указанное количество байт (memPhysAdress - адрес, с которого надо считывать данные, lpBuffer - буфер, в который необходимо перенести указанные данные, count - количество считываемых байт); 1.9 DLLFUNC void WriteMemory(int memPhysAdress, BYTE * lpBuffer, int count) – осуществляет запись в память из заданного буфера заданное количество байт; (memPhysAdress - адрес, по которому происходит запись, lpBuffer - буфер, из которого переносятся данные, count – количество байт); 8 1.10DLLFUNC void ReadDisk(int memAdress, int nSector) – осуществляет считывание кластера с диска где, memAdress – наяальный с которого необходимо поместить содержимое кластера, nSector - номер кластера диска, с которого небходимо считать данные; 1.11DLLFUNC void WriteDisk(int memAdress, int nSector) – осуществляет запись кластера с диска где, параметры: memAdress – начальный адрес с которого данные записываются в кластер, nSector - номер кластера диска, в который записываются данные.
- Функции ОС – описание прототипов функций, которые следует реализовать согласно варианту задания: 2.1 DLLFUNC void Start() – осуществляет инициализацию подсистемы; 2.2 DLLFUNC void Stop()- осуществляет останов подсистемы управления.
- Информационные функции ОС - прототипы функций, которые необходимо реализовать согласно варианту задания: enum PROCESS_STATUS { NotExist = 0, Execute = 1, Ready = 2, Wait = 3}; 3.1 DLLFUNC void GetProcessStatus(BYTE * lpProcStatusBuffer, double
- lpProcData) - возвращает сведения о процессах в системе, размер буфера = 100, фактически является "планировщиком" процессов 3.2 DLLFUNC int GetPhysMemoryBlockCount() - возвращает количество блоков; 3.3 DLLFUNC void GetPhysMemoryBlockList( PHYS_MEMORY_BLOCK * lpBlockList) - возвращает описание блоков, lpBlockList - список описания блоков; 3.4 DLLFUNC void GetDiskStatus(BYTE * lpStatusBuffer) - возвращает сведения о состоянии диска (посекторно), 0 - свободный сектор, 1- 100 - сектор принадлежит файлу (номер совпадает с номером в каталоге), 255 - зарезервировано системой; 3.5 DLLFUNC void GetDiskCatalog(char lpFileNames[] [20], int * lpFirstSectors, int * lpSizes) - возвращает каталог файлов на диске не более 100 (индексы с 1 по 100 включительно), lpFileNames - имена файлов, lpFirstSectors - номера первых кластеров, lpSizes - размеры файлов; 9 3.6 DLLFUNC int osCreateProcess(int nData) - создаёт процесс, nData - дополнительные параметры процесса (зависит от алгоритма планирования), 3.7 DLLFUNC void osDeleteProcess(int nProcess) - удаление процесса с заданным номером
- Функции ОС при управлении памятью - прототипы функций, которые необходимо реализовать согласно варианту задания: 4.1 DLLFUNC void osMakeAddressSpace(int nProcess, int bBlockCount, int * lpBlockLength) - создание адресного пространства для заданного процесса, где nProcess - номер процесса для которого создается адресное пространство, bBlockCount - количество блоков адресного пространства, для страничного распределения bBlockCount всегда равен 1, для сегментного и сегментностраничного распределения - количество сегментов, lpBlockLength - длины блоков аресного пространства; 4.2 DLLFUNC int osTranslateAddress(int nProcess, int nVirtualAdress, int nOperationType) - выполняет трансляцию адреса, nProcess - номер процесса, в адресном пространстве которого выполняется преобразование, nVirtualAdress - виртуальный адрес, по которому пытаемся произвести обращение, nOperationType - выполняемая операция при доступе к ячейке памяти (MemoryRead или MemoryWrite), функция возвращает номер физической ячейки или -1 при отсутствии в оперативной памяти искомой части адресного пространства 4.3 DLLFUNC int osTranslateAddress2(int nProcess, int nSegment, int nOffset, int nOperationType) - осуществляет трансляцию адреса, где nProcess - номер процесса, в адресном пространстве которого выполняется преобразование, nSegment - номер сегмента, к которому пытаемся произвести обращение, nOffset - смещение в сегменте, nOperationType - выполняемая операция при доступе к ячейке памяти (MemoryRead или MemoryWrite), функция должна вернуть номер физической ячейки или -1 отсутствии в оперативной памяти необходимой части адресного пространства;
- Функции ОС при управлении вводом/выводом - прототипы функций, которые необходимо реализовать согласно варианту задания: 10 5.1 DLLFUNC int osWriteFile(int nProcess, char * fileName, int virtMemBuffer, int count, int offset) – осуществляет запись данных из оперативной памяти в указанный файл где, nProcess - номер процесса (0-99), вызвавший метод (255 - система), fileName - имя файла (не более 20 символов), virtMemBuffer - адрес буфера в адресном пространстве процесса, если вызывается от имени системы - virtMemBuffer указывает на физическую память, count - длина буфера на запись, offset - позиция в файле, с которой необходимо осуществлять запись, возвращает 1 – при и -1 при ошибке; 5.2 DLLFUNC int osWriteExternFile(char * fileName, BYTE * lpBuffer, int count) – осуществляет запись данных в файл из указанного внешнего буфера, fileName - имя файла (не более 20 символов), lpBuffer - адрес буфера с данными, count - длина буфера на запись, возвращает 1 - при успешном -1 - при ошибке; 5.3 DLLFUNC int osReadFile(int nProcess, char * fileName, int virtMemBuffer, int count, int offset) – осуществляет чтение из файла данных в оперативную память, nProcess - номер процесса (0-99), вызвавший метод (255 - система), fileName - имя файла (не более 20 символов), virtMemBuffer - адрес буфера в адресном пространстве процесса, если вызывается от имени системы - virtMemBuffer указывает на физ. память, count - длина буфера на чтение, offset - позиция в файле, начиная с которой необходимо осуществлять чтение, возвращает количество считанных символов -1 - при ошибке 5.4 DLLFUNC int osReadExternFile(char * fileName, BYTE * lpBuffer, int count) – осуществляет чтение из файла данных в заданный внешний буфер, fileName - имя файла (не более 20 символов), lpBuffer - адрес буфера с данными, count - длина буфера для данных, возвращает количество считанных символов -1 - при ошибке; 5.5 DLLFUNC int osDeleteFile(int nProcess, char * fileName) – осуществляет удаление файла, nProcess - номер процесса (0-99), вызвавший метод (255 - система), fileName - имя файла (не более 20 символов), возвращает 1 - при успехе -1 - при ошибке. 11 2.1. Варианты заданий A. Подсистема управления процессами. Алгоритмы:
- Гарантированное планирование.
- SJF с предсказанием
- SJF вытесняющий 4. Приоритетное планирование с абсолютным приоритетом.
- Многоуровневая очередь (2 уровня: высший – Round robin, низший приоритет – FCFS) B. Подсистема управления памятью
- Страничное распределение памяти (256 байт)
- Страничное распределение памяти (512 байт)
- Страничное распределение памяти (1024 байт)
- Сегментное распределение памяти
- Сегментно-страничное распределение памяти (ЛАП, 256 байт)
- Сегментно-страничное распределение памяти (ЛАП, 512 байт)
- Сегментно-страничное распределение памяти (ЛАП,1024 байт)
- Сегментно-страничное распределение памяти, (САП, 256 байт) C. Файловая подсистема
- Непрерывное размещение файлов (256 байт)
- Непрерывное размещение файлов (512 байт)
- Размещение файлов в виде связанного списка кластеров (256 байт)
- Размещение файлов в виде связанного списка кластеров (512 байт) 5. Размещение с использованием связанного списка индексов(256 байт).
- Размещение с использованием связанного списка индексов (512 байт).
- Размещение с использованием связанного списка индексов (1024 байт).
- Простое перечисление номеров кластеров файла (256 байт)
- Простое перечисление номеров кластеров файла (512 байт)
- Простое перечисление номеров кластеров файла (1024 байт). 2.2. Проектирование интерфейса управления ВМ На рисунке 1 представлен интерфейс главного окна приложения. Последовательность действий следующая:
- Выбор алгоритма управления процессами, памятью и диском;
- Запустить систему; 12
- Создать процесс (параметры функционирования и адресное пространство);
- Выполнить команду нажав на соответствующую кнопку для активного процесса; "Процессы" - для работы с подсистемой управления процессами. Для вкладки реализованы следующие функции: запуск/останов системы; выбор алгоритмов управления процессами, памятью и диском; создать/удалить процесс; выполнить пустую команду; чтение/запись по виртуальному адресу; работы с файлом. Рисунок 1 – Интерфес главного окна приложения Окно ввода структуры адресного пространства – 3 сегмента размером 120, 250 и 1000 байт показано на рисунке 2. Рисунок 2 – Окно ввода структуры адресного пространства 13 На рисунке 3 представлена команда процесса, не связанная с обращением к памяти или диску. Рисунок 3 - Команда процесса, не связанная с обращением к памяти или диску Для чтения байта из адресного пространства процесса по заданному линейному адресу следует ввести адрес в ячейку, показанную на рисунке 4 и нажать кнопку "Чтение". Рисунок 4 - Чтения байта из адресного пространства процесса По заданному линейному адресу Для записи байта в заданное адресное пространство процесса по заданному линейному адресу нужно ввести адрес в ячейку, показанную на рисунке 5, ввести значение в поле "Значение" и нажать кнопку "Запись". 14
Рисунок 5 - Запись байта в адресное пространство процесса по линейному адресу Для чтения байта из адресного пространства процесса по заданному номеру сегмента и смещению необходимо ввести соответствующие значения сегмента и его смещения в показанные на рисунке 6 поля и нажать кнопку "Чтение". Рисунок 6 - Чтение байта из адресного пространства процесса по номеру сегмента и смещению Для записи байта в адресное пространство процесса по номеру сегмента и смещению следует ввести соответствующие значения сегмента, его смещения и значение в показанные на рисунке 7 поля и нажать кнопку "Запись". 15 Рисунок 7 - Запись байта в адресное пространство процесса по номеру сегмента и смещению Для чтения (записи) данных из файла в адресное пространство процесса необходимо задать имя файла, смещение в файле и количество считываемых (записываемых) байт и нажать кнопку "Чтение" ("Запись"), показанные на рисунке 8. Рисунок 8 - Чтени (запись) данных из файла в адресное пространство процесса Вкладка "Память", показанная на рисунке 9, отображает карту памяти, с закрашиванием блоков, используемых процессами. 16 Рисунок 9 - Вкладка "Память" Для отображения содержимого участка памяти необходимо ввести соответствующее значения адреса в поле "Адрес" и нажать кнопку "Содержимое", показанное на рисунке 10. Рисунок 10 – Отображение содержимого участка памяти (256 байт) ВМ с заданного адреса Вкладка "Диск" ориентирована для работы с подсистемой управления диском, обеспечивает следующие функции: создать, удалить файл; считать, изменить содержимое файла; отобразить содержимое файла, показана на рисунке 11. 17 Рисунок 11 - Вкладка "Диск" Для работы с файлом необходимо нажать соответствующую кнопку, что показано на рисунке 12. Рисунок 12 - Работа с файлом в каталоге Для отображения содержимого диска необходимо ввести в поле значение сектора и нажать кнопку "Содержимое", что показано на рисунке 13. Рисунок 13 - Отобразить содержимое указанного сектора 18 3. РЕКОМЕНДАЦИИ К ОФОРМЛЕНИЮ КУРСОВОГО ПРОЕКТА 2.1. Требования к оформлению курсового проекта Курсовой проект оформляется на листах формата А4 , сброшюрованных папку, текст печатается на одной стороне листа через полтора интервала. Курсовой проект должен быть оформлен в текстовом редакторе MS Word. Параметры шрифта: гарнитура шрифта - Times New Roman, начертание - обычный, кегль шрифта - 14 пунктов, цвет текста - черный. Параметры абзаца: выравнивание- по ширине страницы, отступ первой строки – 1,25 мм, межстрочный интервал – полуторный. Поля страницы: верхнее, правое и левое, нижнее поля- 20 мм; (Пример оформления титульного листа приведен в Приложении №1. ) Нумерация: страницы-арабскими цифрами сквозная, внизу страницы, по середине. (начинается с титульного листа, но на титульном листе номер страницы не указывается) каждый структурный элемент содержания начинается с новой страницы. Название структурных элементов необходимо располагать по центру строки без точки в конце. Иллюстрированный материал:
- необходимо располагать после текста, в котором первая ссылка,
- на все иллюстрации должны быть ссылки в работе,
- иллюстрации должны быть пронумерованы и иметь наименования под иллюстрацией (сквозная нумерация). Таблицы:
- располагаются непосредственно после текста с первой ссылкой или на следующей странице.
- на все таблицы необходима ссылка в тексте,
- нумерация таблиц должна быть сквозной,
- номер таблицы ставится в правом верхнем углу над ее названием после слова «Таблица», 19
- заголовок таблицы размещается над таблицей с выравниванием по центру строки, без точки в конце заголовка. Цитирование источников в курсовом проекте необходимо оформлять ссылкой на источник с указанием соответствующего номера в библиографическом списке в круглых скобках после цитаты. Исходный код программной модели выносится в приложение. В листинге кода необходимо наличие комментариев. Приложение оформляется как продолжение работы. Каждое приложение должно начинатся с новой страницы и должно иметь заголовок с указанием вверху посредине страницы слова «Приложение» и его обозначения (арабскими цифрами). Курсовой проект сдается на кафедру: на электронном носителе и в твердом варианте. Размещение информации на диске должно соответствовать следующей структуре:
- файл Info.txt – содержит Ф.И.О автора, группу, название и вариант курсового проекта, год выполнения;
- каталог «Пояснительная записка» – содержит файл пояснительной записки;
- каталог «Программная модель» - содержит файлы программной реализации. Твердая копия пояснительной записки должна точно повторять содержание электронного варианта. 20 МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ КЫРГЫЗСКОЙ РЕСПУБЛИКИ КЫРГЫЗСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ИМ. И.РАЗЗАКОВА ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ КАФЕДРА «ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА» Дисциплина «Операционные системы» Утверждаю Зав. кафедрой ИВТ __________________ Н.А.Исраилова (подпись) (инициалы, фамилия) «» ___________________ 20 ____ г. ЗАДАНИЕ на курсовой проект Студент_________________________________________________________ (имя, отчество, фамилия) Группа________________________
- Тема:___________________________________________________________ Утверждено приказом от «__» ______________ 20 г. № _________
- Срок представления проекта (работы) к защите «___»_____________20 Содержание расчетно-пояснительной записки: __________________________
- Перечень графического материала:
- Дата выдачи задания «» ______________________ г. Руководитель проекта (работы)__________________ __________________ подпись, дата должность, инициалы и фамилия 21 Задание принял к исполнению________________________ ____ ______________ подпись, дата инициалы и фамилия МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ КЫРГЫЗСКОЙ РЕСПУБЛИКИ КЫРГЫЗСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ИМ. И.РАЗЗАКОВА ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ КАФЕДРА «ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА» ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовому проекту по дисциплине «» на тему_________
Студент_____________________________________________________________ (имя, отчество, фамилия) Группа________________________ Руководитель работы (проекта) ________________________ _____________________ (подпись и дата подписания) (долж., инициалы и фамилия) Оценка ________________________ (в баллах) 22
Бишкек, 2018 г.
у меня вариант B6
я хочу составить программу которая реализует все требуемое мне сказали что нужно выполнить чисто только ту подсистему которая у меня прописана в варианте поэтому я хочу сначала понять какая информация поступает в эту подсистему и в каком формате ну и потом что происходит непосредственно в этой подсистеме и возможно что то будет после
- Assistant
Здравствуйте!
Вы выбрали вариант B6, который относится к подсистеме управления памятью с сегментно-страничным распределением памяти и размером страницы 512 байт. Давайте разберёмся, какая информация поступает в эту подсистему, как она обрабатывается и что происходит дальше.
1. Входная информация и формат данных
Подсистема управления памятью отвечает за эффективное распределение оперативной памяти между процессами, обеспечение изоляции и защиты памяти, а также за управление виртуальными и физическими адресами. В вашем случае с сегментно-страничным распределением, ключевыми элементами будут:
- Процессы: Каждый процесс имеет своё адресное пространство, разбитое на сегменты.
- Сегменты: Логические блоки адресного пространства процесса (например, код, данные, стек).
- Страницы: Каждая сегмента разбивается на страницы фиксированного размера (512 байт).
- Таблицы сегментов и страниц: Для каждого процесса хранится таблица сегментов, а для каждого сегмента — таблица страниц.
Форматы данных:
- Номер процесса (
nProcess): Целое число, идентификатор процесса. - Номера сегментов и страниц: Целые числа, идентифицирующие сегменты и страницы.
- Адреса:
- Виртуальный адрес: Состоит из номера сегмента и оффсета (смещения) внутри сегмента.
- Физический адрес: Рассчитывается на основе номера страницы и оффсета внутри страницы.
- Длина блока: Количество байт, выделенных под сегмент или страницу.
2. Внутренняя обработка в подсистеме
Основные компоненты и процессы:
-
Таблица сегментов: Для каждого процесса хранится таблица сегментов, где каждая запись содержит информацию о длине сегмента и указатель на таблицу страниц данного сегмента.
-
Таблица страниц: Для каждого сегмента создается таблица страниц, где каждая запись содержит физический номер страницы в оперативной памяти или указывает на необходимость подкачки страницы с диска (если используется механизм подкачки).
-
Трансляция адресов:
- Сегментная трансляция: Виртуальный адрес разделяется на номер сегмента и оффсет.
- Страничная трансляция: Оффсет внутри сегмента разделяется на номер страницы и смещение внутри страницы.
- Физический адрес = Номер страницы (из таблицы страниц) * Размер страницы + Смещение внутри страницы.
-
Алгоритмы управления памятью:
- Выделение памяти: При создании процесса или сегмента подсистема выделяет необходимые страницы в оперативной памяти.
- Замещение страниц: При нехватке памяти может использоваться алгоритм вытеснения (например, LRU, FIFO) для освобождения страниц.
- Подкачка и выгрузка: Если страница не находится в оперативной памяти, происходит подкачка с диска.
-
Обработка операций:
- Чтение/Запись: При попытке доступа к виртуальному адресу выполняется трансляция и проверяется доступность страницы. Если страница отсутствует, происходит подкачка.
- Создание/Удаление процессов: Управление таблицами сегментов и страниц при создании или завершении процессов.
3. Взаимодействие с другими подсистемами и дальнейшие шаги
После обработки адресов и выполнения операций с памятью, подсистема управления памятью взаимодействует с другими частями системы:
- Подсистема управления процессами: Информирует о необходимости создания или завершения процессов, а также о состоянии памяти.
- Файловая подсистема: При подкачке страниц взаимодействует с дисковым пространством для чтения и записи данных.
- Аппаратные функции: Используются для доступа к физической памяти и логированию операций.
4. Рекомендации по реализации
Для реализации вашей подсистемы управления памятью (B6) рекомендуем следовать следующим шагам:
-
Определение структуры данных:
- Создайте структуры для таблиц сегментов и страниц.
- Определите, как будете хранить физическую память (например, массив байтов).
-
Реализация функций трансляции адресов:
osTranslateAddressиosTranslateAddress2: Реализуйте алгоритмы для преобразования виртуальных адресов в физические, учитывая сегменты и страницы.
-
Управление таблицами:
- Функции
osMakeAddressSpaceдля создания адресного пространства. - Обработка создания и удаления процессов с обновлением таблиц.
- Функции
-
Оптимизация подкачки:
- Реализуйте алгоритм вытеснения страниц, если требуется.
- Обеспечьте корректную работу с дисковым пространством для подкачки.
-
Тестирование:
- Напишите тестовые кейсы для проверки трансляции адресов, выделения памяти и обработки ошибок.
-
Интеграция с другими подсистемами:
- Убедитесь, что ваши функции корректно вызываются из других частей системы через DLL-функции.
- Обеспечьте логирование операций для отладки и проверки.
5. Дополнительные советы
-
Документация: Тщательно документируйте все функции и структуры данных. Это облегчит отладку и последующую работу.
-
Модульность: Разделите код на модули, отвечающие за разные аспекты управления памятью (например, таблицы сегментов, таблицы страниц, подкачка).
-
Обработка ошибок: Реализуйте механизмы обработки и уведомления об ошибках (например, недоступность памяти, ошибки при подкачке).
-
Визуализация: Если ваша работа включает интерфейс, убедитесь, что отображение состояния памяти соответствует реальному состоянию подсистемы.
6. Пример последовательности операций
-
Создание процесса:
- Вызов
osCreateProcessиз подсистемы управления процессами. osMakeAddressSpaceсоздаёт адресное пространство с сегментами и страницами.- Обновляются таблицы сегментов и страниц.
- Вызов
-
Доступ к памяти:
- Процесс пытается прочитать/записать по виртуальному адресу.
- Вызов
osTranslateAddressдля получения физического адреса. - Если страница отсутствует, происходит подкачка.
- Выполняется операция чтения/записи.
-
Завершение процесса:
- Очистка таблиц сегментов и страниц.
- Освобождение физической памяти.
Заключение
Реализация подсистемы управления памятью с сегментно-страничным распределением требует тщательного планирования и понимания концепций сегментации и страничной организации памяти. Следуя вышеописанным рекомендациям, вы сможете создать надежную и эффективную систему, соответствующую требованиям вашего курсового проекта.
Если у вас возникнут дополнительные вопросы или потребуется помощь с конкретными аспектами реализации, не стесняйтесь обращаться!
Удачи в работе над проектом!