Skip to content
The Chat Archive
o1-mini-2024-09-12· OpenAI WildChat-4.8M (AI2)

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ КЫРГЫЗСКОЙ РЕСПУБЛИКИ КЫРГЫЗСКИЙ ГОСУДАРСТВЕННЫЙ…

  1. 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
    • своевременность представления материалов на проверку руководителю. Студент, не представивший в установленный срок курсовой проект или не защитивший ее по неуважительной причине, считается имеющим академическую задолженность и к экзамену по курсу не допускается.
      1. Критерии оценки курсового проекта Оценка качества выполненной работы проводится в два этапа. На первом этапе на основании анализа пояснительной записки научный руководитель принимает решение о допуске студента к защите. Допуск осуществляется, если содержание отчета соответствует выданному заданию, представлены все разделы пояснительной записки, в том числе и листинги машинных испытаний, оформление соответствует требованиям стандартов. При нарушении этих формальных требований пояснительная записка с замечаниями руководителя возвращается студенту для доработки и устранения недостатков. На втором этапе (по результатам защиты) оценка курсового проекта осуществляется по стобалльной системе:
    • Отлично (90-100 баллов). Работа выполнена самостоятельно в соответствии с заданием и в полном объеме, полученные результаты интерпретированы применительно к исследуемому объекту, основные положения работы освещены в докладе, ответы на вопросы удовлетворяют членов комиссии, качество оформления записки отвечает предъявляемым требованиям.
    • Хорошо (76-89 баллов). Основанием для снижения оценки может служить нечеткое представление сущности и результатов курсового проекта на защите, или затруднения при ответах на вопросы, или недостаточный уровень качества оформления пояснительной записки.
    • Удовлетворительно (61-75 баллов). Дополнительное снижение оценки может быть вызвано выполнением работы не в полном объеме, или неспособностью студента правильно интерпретировать полученные результаты, или неверными ответами на вопросы по существу проделанной работы.
    • Неудовлетворительно (менее 60 баллов). Выставление этой оценки осуществляется при несамостоятельном выполнение работы, или при неспособности студента пояснить ее основные положения, или в случае фальсификации результатов.
    1. ТЕМАТИКА КУРСОВЫХ РАБОТ Тематика проектов по курсу «Операционные системы» направлена на изучение и исследование базовых принципов работы операционной системы. 7 Выполнение курсового проекта заключается в реализации программной модели подсистем операционной системы, таких как: подсистема управления процессами; подсистема управления памятью; файловая подсистема. В конечном итогое результатами выполнения курсового проекта являются программная модель заданных подсистем и непосредственно пояснительная записка, оформленная в соответствии с необходимыми требованиями. Программная модель должна быть выполнена на языке C++ и реализована в виде библиотеки функций dll. Функции должны быть описаны в реализованном студентом приложении. Ниже приведен перечень функций которые должны быть включены в библиотеку:
    2. Аппаратные функции - функции использование которых необходимо при обращении к виртуальной машине: 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 - номер кластера диска, в который записываются данные.
    3. Функции ОС – описание прототипов функций, которые следует реализовать согласно варианту задания: 2.1 DLLFUNC void Start() – осуществляет инициализацию подсистемы; 2.2 DLLFUNC void Stop()- осуществляет останов подсистемы управления.
    4. Информационные функции ОС - прототипы функций, которые необходимо реализовать согласно варианту задания: 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) - удаление процесса с заданным номером
    1. Функции ОС при управлении памятью - прототипы функций, которые необходимо реализовать согласно варианту задания: 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 отсутствии в оперативной памяти необходимой части адресного пространства;
    2. Функции ОС при управлении вводом/выводом - прототипы функций, которые необходимо реализовать согласно варианту задания: 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. Подсистема управления процессами. Алгоритмы:
    3. Гарантированное планирование.
    4. SJF с предсказанием
    5. SJF вытесняющий 4. Приоритетное планирование с абсолютным приоритетом.
    6. Многоуровневая очередь (2 уровня: высший – Round robin, низший приоритет – FCFS) B. Подсистема управления памятью
    7. Страничное распределение памяти (256 байт)
    8. Страничное распределение памяти (512 байт)
    9. Страничное распределение памяти (1024 байт)
    10. Сегментное распределение памяти
    11. Сегментно-страничное распределение памяти (ЛАП, 256 байт)
    12. Сегментно-страничное распределение памяти (ЛАП, 512 байт)
    13. Сегментно-страничное распределение памяти (ЛАП,1024 байт)
    14. Сегментно-страничное распределение памяти, (САП, 256 байт) C. Файловая подсистема
    15. Непрерывное размещение файлов (256 байт)
    16. Непрерывное размещение файлов (512 байт)
    17. Размещение файлов в виде связанного списка кластеров (256 байт)
    18. Размещение файлов в виде связанного списка кластеров (512 байт) 5. Размещение с использованием связанного списка индексов(256 байт).
    19. Размещение с использованием связанного списка индексов (512 байт).
    20. Размещение с использованием связанного списка индексов (1024 байт).
    21. Простое перечисление номеров кластеров файла (256 байт)
    22. Простое перечисление номеров кластеров файла (512 байт)
    23. Простое перечисление номеров кластеров файла (1024 байт). 2.2. Проектирование интерфейса управления ВМ На рисунке 1 представлен интерфейс главного окна приложения. Последовательность действий следующая:
    24. Выбор алгоритма управления процессами, памятью и диском;
    25. Запустить систему; 12
    26. Создать процесс (параметры функционирования и адресное пространство);
    27. Выполнить команду нажав на соответствующую кнопку для активного процесса; "Процессы" - для работы с подсистемой управления процессами. Для вкладки реализованы следующие функции: запуск/останов системы; выбор алгоритмов управления процессами, памятью и диском; создать/удалить процесс; выполнить пустую команду; чтение/запись по виртуальному адресу; работы с файлом. Рисунок 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 ____ г. ЗАДАНИЕ на курсовой проект Студент_________________________________________________________ (имя, отчество, фамилия) Группа________________________
    1. Тема:___________________________________________________________ Утверждено приказом от «__» ______________ 20 г. № _________
    2. Срок представления проекта (работы) к защите «___»_____________20 Содержание расчетно-пояснительной записки: __________________________
    3. Перечень графического материала:



    1. Дата выдачи задания «» ______________________ г. Руководитель проекта (работы)__________________ __________________ подпись, дата должность, инициалы и фамилия 21 Задание принял к исполнению________________________ ____ ______________ подпись, дата инициалы и фамилия МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ КЫРГЫЗСКОЙ РЕСПУБЛИКИ КЫРГЫЗСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ИМ. И.РАЗЗАКОВА ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ КАФЕДРА «ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА» ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовому проекту по дисциплине «» на тему_________

    Студент_____________________________________________________________ (имя, отчество, фамилия) Группа________________________ Руководитель работы (проекта) ________________________ _____________________ (подпись и дата подписания) (долж., инициалы и фамилия) Оценка ________________________ (в баллах) 22

    Бишкек, 2018 г.

    у меня вариант B6

    я хочу составить программу которая реализует все требуемое мне сказали что нужно выполнить чисто только ту подсистему которая у меня прописана в варианте поэтому я хочу сначала понять какая информация поступает в эту подсистему и в каком формате ну и потом что происходит непосредственно в этой подсистеме и возможно что то будет после

  2. Assistant

    Здравствуйте!

    Вы выбрали вариант B6, который относится к подсистеме управления памятью с сегментно-страничным распределением памяти и размером страницы 512 байт. Давайте разберёмся, какая информация поступает в эту подсистему, как она обрабатывается и что происходит дальше.

    1. Входная информация и формат данных

    Подсистема управления памятью отвечает за эффективное распределение оперативной памяти между процессами, обеспечение изоляции и защиты памяти, а также за управление виртуальными и физическими адресами. В вашем случае с сегментно-страничным распределением, ключевыми элементами будут:

    • Процессы: Каждый процесс имеет своё адресное пространство, разбитое на сегменты.
    • Сегменты: Логические блоки адресного пространства процесса (например, код, данные, стек).
    • Страницы: Каждая сегмента разбивается на страницы фиксированного размера (512 байт).
    • Таблицы сегментов и страниц: Для каждого процесса хранится таблица сегментов, а для каждого сегмента — таблица страниц.

    Форматы данных:

    • Номер процесса (nProcess): Целое число, идентификатор процесса.
    • Номера сегментов и страниц: Целые числа, идентифицирующие сегменты и страницы.
    • Адреса:
      • Виртуальный адрес: Состоит из номера сегмента и оффсета (смещения) внутри сегмента.
      • Физический адрес: Рассчитывается на основе номера страницы и оффсета внутри страницы.
    • Длина блока: Количество байт, выделенных под сегмент или страницу.

    2. Внутренняя обработка в подсистеме

    Основные компоненты и процессы:

    1. Таблица сегментов: Для каждого процесса хранится таблица сегментов, где каждая запись содержит информацию о длине сегмента и указатель на таблицу страниц данного сегмента.

    2. Таблица страниц: Для каждого сегмента создается таблица страниц, где каждая запись содержит физический номер страницы в оперативной памяти или указывает на необходимость подкачки страницы с диска (если используется механизм подкачки).

    3. Трансляция адресов:

      • Сегментная трансляция: Виртуальный адрес разделяется на номер сегмента и оффсет.
      • Страничная трансляция: Оффсет внутри сегмента разделяется на номер страницы и смещение внутри страницы.
      • Физический адрес = Номер страницы (из таблицы страниц) * Размер страницы + Смещение внутри страницы.
    4. Алгоритмы управления памятью:

      • Выделение памяти: При создании процесса или сегмента подсистема выделяет необходимые страницы в оперативной памяти.
      • Замещение страниц: При нехватке памяти может использоваться алгоритм вытеснения (например, LRU, FIFO) для освобождения страниц.
      • Подкачка и выгрузка: Если страница не находится в оперативной памяти, происходит подкачка с диска.
    5. Обработка операций:

      • Чтение/Запись: При попытке доступа к виртуальному адресу выполняется трансляция и проверяется доступность страницы. Если страница отсутствует, происходит подкачка.
      • Создание/Удаление процессов: Управление таблицами сегментов и страниц при создании или завершении процессов.

    3. Взаимодействие с другими подсистемами и дальнейшие шаги

    После обработки адресов и выполнения операций с памятью, подсистема управления памятью взаимодействует с другими частями системы:

    • Подсистема управления процессами: Информирует о необходимости создания или завершения процессов, а также о состоянии памяти.
    • Файловая подсистема: При подкачке страниц взаимодействует с дисковым пространством для чтения и записи данных.
    • Аппаратные функции: Используются для доступа к физической памяти и логированию операций.

    4. Рекомендации по реализации

    Для реализации вашей подсистемы управления памятью (B6) рекомендуем следовать следующим шагам:

    1. Определение структуры данных:

      • Создайте структуры для таблиц сегментов и страниц.
      • Определите, как будете хранить физическую память (например, массив байтов).
    2. Реализация функций трансляции адресов:

      • osTranslateAddress и osTranslateAddress2: Реализуйте алгоритмы для преобразования виртуальных адресов в физические, учитывая сегменты и страницы.
    3. Управление таблицами:

      • Функции osMakeAddressSpace для создания адресного пространства.
      • Обработка создания и удаления процессов с обновлением таблиц.
    4. Оптимизация подкачки:

      • Реализуйте алгоритм вытеснения страниц, если требуется.
      • Обеспечьте корректную работу с дисковым пространством для подкачки.
    5. Тестирование:

      • Напишите тестовые кейсы для проверки трансляции адресов, выделения памяти и обработки ошибок.
    6. Интеграция с другими подсистемами:

      • Убедитесь, что ваши функции корректно вызываются из других частей системы через DLL-функции.
      • Обеспечьте логирование операций для отладки и проверки.

    5. Дополнительные советы

    • Документация: Тщательно документируйте все функции и структуры данных. Это облегчит отладку и последующую работу.

    • Модульность: Разделите код на модули, отвечающие за разные аспекты управления памятью (например, таблицы сегментов, таблицы страниц, подкачка).

    • Обработка ошибок: Реализуйте механизмы обработки и уведомления об ошибках (например, недоступность памяти, ошибки при подкачке).

    • Визуализация: Если ваша работа включает интерфейс, убедитесь, что отображение состояния памяти соответствует реальному состоянию подсистемы.

    6. Пример последовательности операций

    1. Создание процесса:

      • Вызов osCreateProcess из подсистемы управления процессами.
      • osMakeAddressSpace создаёт адресное пространство с сегментами и страницами.
      • Обновляются таблицы сегментов и страниц.
    2. Доступ к памяти:

      • Процесс пытается прочитать/записать по виртуальному адресу.
      • Вызов osTranslateAddress для получения физического адреса.
      • Если страница отсутствует, происходит подкачка.
      • Выполняется операция чтения/записи.
    3. Завершение процесса:

      • Очистка таблиц сегментов и страниц.
      • Освобождение физической памяти.

    Заключение

    Реализация подсистемы управления памятью с сегментно-страничным распределением требует тщательного планирования и понимания концепций сегментации и страничной организации памяти. Следуя вышеописанным рекомендациям, вы сможете создать надежную и эффективную систему, соответствующую требованиям вашего курсового проекта.

    Если у вас возникнут дополнительные вопросы или потребуется помощь с конкретными аспектами реализации, не стесняйтесь обращаться!

    Удачи в работе над проектом!