66534

Управление памятью в ОС UNIX и Windows

Лабораторная работа

Информатика, кибернетика и программирование

Напишите набор программ, удовлетворяющих теоретическому понятию оверлея. Каждый оверлей должен осуществлять какие-либо вычисления, выводя результаты в терминал, далее он передает управление другому оверлею из комплекса. Всего в комплексе должно быть не менее 4 оверлеев.

Русский

2014-08-22

46 KB

1 чел.

Санкт-Петербургский государственный политехнический университет

Факультет технической кибернетики

—————————

Кафедра информационной безопасности компьютерных систем

ОТЧЕТ

по лабораторной работе №4

«Управление памятью в ОС UNIX и Windows»

по курсу «Операционные системы»

Студент:

Никитин А. С.

гр. 2088/1

Преподаватель:

Степанова Т. В.

Санкт-Петербург — 2011

1. Формулировка задания

Цель работы – изучение аспектов организации работы с внутренней и внешней памятью в ОС семейств Unix и Windows.

2. Использованные теоретические сведения

3. Результаты работы

3.1. Выполнение индивидуального задания

  1.  Напишите набор программ, удовлетворяющих теоретическому понятию оверлея. Каждый оверлей должен осуществлять какие-либо вычисления, выводя результаты в терминал, далее он передает управление другому оверлею из комплекса. Всего в комплексе должно быть не менее 4 оверлеев.
    Все оверлеи почти одинаковы, за исключением последнего, который не загружает новый оверлей, а просто завершает работу.
    #include <stdio.h>

    int main(int argc, char **argv) {
       
    int i;
       
    puts("Overlay #1");
       
    for (i = 0; i < 10; i++) printf("%d ", i); //Оверлеи по очереди //выводят числа от 0 до 39
       
    puts("\b");
       
    execve("overlay2", NULL, NULL); //Запуск следующего оверлея
       
    return 0;
    }
  2.  Напишите программу, которая будет измерять среднее время доступа к внутренней и внешней памяти (чтение данных из оперативной памяти и с внешней памяти, в качестве которой выступает CD-ROM диск). Сравните и обоснуйте полученные результаты.
    #include <stdio.h>
    #
    include <time.h>
    #
    include "windows.h"

    #
    define N 134217728 //Будет производиться чтение 128 Мб из файла

    int main(int argc, char **argv) {
       
    HANDLE file;
       
    char *src, *dest;
       
    long int tm;
       
    int rd;
       
    file = CreateFileA("E:\\Sleep.flac", GENERIC_READ, FILE_SHARE_READ, NULL, OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, NULL); //Открытие файла
       
    if (file == INVALID_HANDLE_VALUE) return 0;
       
    puts("File opened");
    //Далее идёт выделение памяти под два буфера, в один из которых будет
    //прочитан файл, а во второй будет скопировано содержимое первого
       
    src = (char *) GlobalAlloc(GPTR, N*sizeof(char));
       
    if (src == NULL) {
           
    CloseHandle(file);
           
    return 0;
       }
       
    dest = (char *) GlobalAlloc(GPTR, N*sizeof(char));
       
    if (dest == NULL) {
           
    CloseHandle(file);
           
    GlobalFree(src);
           
    return 0;
       }
       
    puts("Memory allocated");
       
    tm = clock();
    //Чтение файла
       
    ReadFile(file, (LPVOID) src, N*sizeof(char), (PDWORD) &rd, NULL);
       
    tm = clock() - tm;
       
    printf("File read - %ld ms\n", tm);
       
    CloseHandle(file); //Закрытие файла
       
    tm = clock();
    //Копирование памяти
       
    CopyMemory((PVOID) dest, (PVOID) src, (SIZE_T) N*sizeof(char));
       
    tm = clock() - tm;
       
    printf("Memory copied - %ld ms\n", tm);
       
    GlobalFree(src); //Освобождение памяти
       
    GlobalFree(dest);
       
    return 0;
    }

Чтение с CD

Чтение из памяти

Первый запуск

34485 мс

93 мс

Второй запуск

140 мс

94 мс

После первого запуска программы, данные с CD-диска кешируются, и если сразу запустить программу второй раз, то чтение пройдёт гораздо быстрее.

3.2. Ответы на контрольные вопросы

  1.  Где хранится адрес таблицы сегментов?
    Адрес таблицы сегментов хранится в дескрипторе процесса.
  2.  Предположим, что в адресном пространстве процесса располагаются таблицы используемых процессом сегментов и страниц. Каким образом ядро может выгрузить это пространство из памяти?
    Сначала выгружаются все страницы и сегменты, кроме тех, в которых хранятся таблицы. После этого можно выгрузить таблицы, но в дескрипторе процесса необходим дополнительный параметр, указывающий на факт выгрузки таблиц. После этого, при необходимости доступа к какой-либо странице, ядро сможет сначала загрузить таблицу, а потом необходимую страницу.
  3.  Что следует предпринять программе обработки отказов в том случае, если в системе исчерпаны страницы памяти?
    Необходимо выбрать одну из страниц, и выгрузить её. Как правило это страницы, к которым было меньше всего обращений за какой-то промежуток времени, или к которым дольше всего не было обращений.

4. Выводы

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


Приложение

Исходные тексты программ


 

А также другие работы, которые могут Вас заинтересовать

48684. Основы теории цепей 379 KB
  Содержание расчетно-пояснительной записки: таблица исходных данных; электрическая схема фильтра системы уравнений цепи; комплексная функция передачи; карта полюсов и нулей; АЧХ и ФЧХ и импульсные характеристики. С помощью метода узловых напряжений составляется система уравнения цепи в математической и скалярной форме.
48685. Проектирование электрической сети для электроснабжения потребителей целлюлозно-бумажной промышленности 1.33 MB
  В условиях эксплуатации баланс мощности составляется на каждый час суток(диспетчерский график нагрузки), и на каждый месяц следующего квартала. При проектировании электрической сети баланс мощности составляется для определения суммарного необходимого ввода мощности на электростанциях и обмена потоками мощностей с энергосистемой.
48686. Организация пассажирского движения 988.5 KB
  Для каждой категории поездов необходимо установить число и продолжительность стоянок по техническим надобностям смены локомотивов и локомотивных бригад технического осмотра составов снабжения топливом водой а также для посадки и высадки пассажиров или погрузки выгрузки багажа и почты. Общим условием рациональной технологии обработки всех поездов является выполнение вспомогательных и подготовительных операций до их прибытия на станцию на основе предварительной информации о наличии свободных мест количестве багажа и почты...
48688. Исследование и анализ линейных динамических цепей 423.5 KB
  Полоса частот, в которой ослабление мало, называется полосой пропускания. Полоса частот, в которой ослабление велико, называется полосой непропускания (задерживания). Между этими полосами находится переходная область.
48689. Расчет радиовысотомера (РВ) с диапазоном измеряемых высот от Нmin до Нmax при удельной ЭПР отражающей поверхности не менее - 20 дБ 668.5 KB
  Расчет параметров сигнала. Принять что высота настройки УПФ следящей системы 25кГц коэффициент шума приемника 20 дБ потери энергии сигнала в высокочастотном тракте не превышают LΣ а при обработке ζΣ.04 м Ширина диаграммы направленности: φ=15 град Потери энергии сигнала в высокочастотном тракте: LΣ≤16 дБ Потери при обработке: Σ≤17 дБ Максимальная скорость изменения высоты: Vн mx=2 м с Удельная ЭПР отражающей поверхности: S≥20 дБ КПД антенны: ηа=0. При непрерывном сигнале обязательно применение в РВ...
48690. КАРКАС ОДНОЭТАЖНОГО ПРОМЫШЛЕННОГО ЗДАНИЯ 2.19 MB
  Требуется рассчитать и cконструировать предварительно-напряженную сегментную ферму для кровли одноэтажного однопролетного здания пролетом 24 м при шаге ферм 6 м. Схема фермы и основные геометрические размеры приняты к типовым фермам серии ПК -01-129/68. Размеры панелей принять под плиты покрытия шириной 3 м. Предварительно-напряженный пояс армируется канатами класса К-7...
48691. Двухцепная линия электропередачи 110-220 кВ (дистанционная и токовые защиты) 676.5 KB
  Ульянова Электроэнергетический факультет Кафедра ТОЭ Курсовой проект Двухцепная линия электропередачи 110220 кВ дистанционная и токовые защиты Выполнил студент группы ЭЭ2104 Гордеев А. Чебоксары 2008 Содержание Тип и основные параметры элемента защиты Расчет отпаек Расчёт защиты элемента сети Выбор защиты линии