- •Учебно-методический комплекс дисциплины «Системное программирование»
- •Алматы, 2016
- •Опись содержания учебно-методического комплекса дисциплины
- •1. Цели и задачи дисциплины.
- •2. Содержание дисциплины
- •2.1.Лекционный курс
- •2.3. Лабораторные занятия
- •2.4. Самостоятельная работа студентов под руководством преподавателя
- •2.5. Самостоятельная работа студентов
- •3. Учебно-методические материалы по дисциплине
- •3.1.Список рекомендуемой литературы
- •3.2. Вопросы для подготовки к экзамену
- •1. Информация о дисциплине
- •2. Краткое описание дисциплины
- •4. Литература для изучения
- •5. Критерии оценки
- •Карта учебно-методической обеспеченности
- •Тезисы лекций
- •Лекция 2. Базовые конструкции структурного программирования
- •Лекция 3. Указатели и массивы
- •Лекция 4. Типы данных, определяемые пользователем
- •Лекция 5. Модульное программирование
- •Лекция 6. Объектно-ориентированное программирование
- •Лекция 7. Операционные системы и их интерфейсы
- •Лекция 8. Управление потоками и процессами
- •Лекция 9. Синхронизация потоков и процессов
- •Лекция 10. Обмен данными между параллельными процессами
- •Лекция 11. Структурная обработка исключений
- •Лекция 12. Работа с виртуальной памятью
- •Лекция 13. Динамически подключаемые библиотеки
- •Планы семинарских, практических, лабораторных и студийных занятий
- •4.1. Индивидуальное задание:
- •4.2. Описание метода решения
- •4.3. Описание логической структуры
- •4.4. Данные для тестирования
- •4.5. Текст программы
- •5.1. Описание методов решения
- •5.1.1. Представление в памяти
- •5.1.2. Модульная структура программного изделия
- •5.2. Описание логической структуры
- •5.2.1. Общие переменные
- •5.3. Программа пользователя
- •5.4. Тексты программных модулей
- •5.5. Варианты.
- •5. Варианты индивидуальных заданий
- •6. Пример решения задачи
- •6.1. Индивидуальное задание:
- •6.2. Описание методов решения
- •6.3. Описание логической структуры
- •6.4. Текст программы
- •5.1. Структура данных программы
- •5.2. Структура программы
- •5.3. Описание переменных
- •5.4. Описание алгоритма программы
- •5.5. Текст программы
- •5.6. Результаты работы программы
- •5.1. Индивидуальное задание.
- •5.2. Разработка алгоритма
- •5.3. Текст программы
- •5.4. Результаты работы программы
- •4. Порядок выполнения
- •5. Индивидуальные задания
- •6. Пример решения задачи
- •6.3. Индивидуальное задание.
- •6.4. Разработка алгоритма решения
- •6.4.1. Структура программы
- •6.5. Текст программы
- •6.6. Результаты работы программы
- •4. Порядок выполнения
- •5. Пример решения задачи
- •5.1. Индивидуальное задание.
- •5.4. Разработка алгоритм решения
- •5.5. Текст программы
- •5.6. Результаты работы программы
- •5.1. Разработка алгоритма решения
- •5.2. Текст программы
- •5.3. Результаты работы программы
- •5.1. Разработка алгоритма решения
- •5.1.1. Структура программы
- •5.1.2. Описание переменных
- •5.1.3. Описание алгоритм программы
- •5.2. Текст программы
- •5.3. Результаты работы программы
- •5.1. Разработка алгоритма решения
- •5.1.1. Структура программы
- •5.1.2. Описание переменных
- •5.1.3. Описание алгоритма программы
- •5.2. Текст программы
- •5.6. Результаты работы программы
- •5.1. Разработка алгоритма решения
- •5.1.1. Структура программы
- •5.1.2. Описание переменных
- •5.1.3. Описание алгоритма программы
- •5.2. Текст программы
- •5.3. Результаты работы программы
- •5.1. Разработка алгоритма решения
- •5.1.3. Описание алгоритма программы
- •5.2. Текст программы
- •5.1. Разработка алгоритма решения
- •5.1.1. Структура программы
- •5.1.2. Описание переменных
- •5.3. Результаты работы программы
- •5.1.3. Описание алгоритма программы
- •5.2 Текст программы
- •5.3. Результаты работы программы
- •Материалы для мониторинга и контроля образованности обучающихся (уровня сформированности предметных компетенций):
- •Методические разработки (рекомендации)
- •Официально изданные преподавателями учебные и учебно-методические пособия (при условии публикации)
- •Перечень:
- •Учебная литература и/или материалы на электронных носителях
5.6. Результаты работы программы
Результаты работы программы выводятся на экран терминала и меняются интерактивно.
Лабораторная работа № 8. Главная Загрузочная Запись
1. Цель работы
Получение практических навыков в работе с Главной Загрузочной Записью жесткого диска.
2. Темы для предварительного изучения
Внешняя память на магнитных дисках.
Физический дисковый адрес.
Логическая структура диска.
3. Постановка задачи
Прочитать и выполнить форматный вывод на экран Главной Загрузочной Записи жесткого диска на своем рабочем месте.
4. Порядок выполнения
Порядок выполнения работы и содержание отчета определены в общих указаниях.
5. Пример решения задачи
5.1. Разработка алгоритма решения
5.1.1. Структура программы
Программа состоит из основной программы main(), которая реализует все действия для чтения Главной Загрузочной Записи.
5.1.2. Описание переменных
Переменные в основной программе:
x, y - экpанные кооpдинаты;
head - номеp головки (0);
Sect_Trk - номеp доpожки и сектоpа (0,1);
ndrive=0 - номеp логического диска;
EndList - указатель на подпись.
Кроме того, в программе есть такие структуры:
Структура элемента раздела:
struct Part {
byte ActFlag; /* признак активного раздела */
/* физический адрес начала раздела */
byte Begin_Hd; /* # головки */
word Begin_SecTrk; /* # сектора та дорожки */
byte SysCode; /* код системы */
/* физический адрес конца раздела */
byte End_Hd; /* # головки */
word End_SecTrk; /* # сектора и дорожки */
dword RelSec; /* # сектора початку */
dword Size; /* количество секторов */
};
Стpуктуpа главной загрузочной записи.
struct MBR {
char LoadCode[0x1be]; /* пpогpамма загрузки */
struct Part rt[4]; /* 4 элемента pазделов */
word EndFlag; /* подпись MBR */
};
5.1.3. Описание алгоритма программы
Эта программа демонстрирует разделение логического диска.
Начальный адрес для чтения задается: 0,0,1. При помощи прерывания 0x13 программа считывает сектор по заданному адресу, далее происходит поэлементный анализ таблицы разделов - пока не встретится признак конца таблицы или раздел нулевого размера. Значения полей элемента таблицы выводятся на экран. Манипуляции, которые описываются макросами TRK и SECT, обеспечивают распаковку номера дорожки и сектора. Если в поле SysCode содержится признак расширенного раздела, то устанавливается новый дисковый адрес, считывается новый сектор и анализируется новая таблица.
5.2. Текст программы
/*----------------Лабораторная работа N8----------------*/
/*------------"Главная загрузочная запись"--------------*/
/* Стандартные заголовки */
#include <dos.h>
#include <conio.h>
/* Типы данных */
#define byte unsigned char
#define word unsigned int
#define dword unsigned long
void read_MBR(void); /* Чтение MBR */
/* Получение из упакованного SecTrk # сектора */
#define SECT(x) x&0x3f
/* Получение из упакованного SecTrk # дорожки */
#define TRK(x) (x>>8)|((x<<2)&0x300)
/* структура элемента раздела */
struct Part {
byte ActFlag; /* признак активного раздела */
/* физический адрес начала раздела */
byte Begin_Hd; /* # головки */
word Begin_SecTrk; /* # сектора и дорожки */
byte SysCode; /* код системы */
/* физический адрес конца раздела */
byte End_Hd; /* # головки */
word End_SecTrk; /* # сектора и дорожки */
dword RelSec; /* # сектора початку */
dword Size; /* количество секторов */
};
/* стpуктуpа главной загрузочной записи */
struct MBR {
char LoadCode[0x1be]; /* пpогpамма загрузки */
struct Part rt[4]; /* 4 эл-та pазделов */
word EndFlag; /* подпись MBR */
} mbr;
/* дополнительные переменные */
int x=10,y; /* экpанные кооpдинаты */
byte head=0; /* номеp головки (0) */
word Sect_Trk=1; /* номеp доpожки и сектоpа (0,1) */
int ndrive=0; /* номеp логического диска */
word *EndList; /* указатель на подпись */
union REGS rr;
struct SREGS sr;
word i;
/*--------------------------------------------------------*/
main()
{
textbackground(0);
clrscr();
textattr(0x0a);
cprintf(" Лабораторная работа N8");
gotoxy(1,2);
cprintf(" Главная загрузочная запись");
textattr(12);
gotoxy(30,4);
cprintf("Разделы жесткого диска:\n");
gotoxy(1,6);
textattr(11);
cprintf("Лог.диск -----> \n\r");
cprintf("Признак ------> \n\r");
cprintf("Код системы --> \n\r");
cprintf("Начало: гол.--> \n\r");
cprintf(" дор.--> \n\r");
cprintf(" сект.-> \n\r");
cprintf("Конец: гол.--> \n\r");
cprintf(" дор. -> \n\r");
cprintf(" сект.-> \n\r");
cprintf("Нач.сектор ---> \n\r");
cprintf("Размер -------> \n\r");
textcolor(11);
NEXT:
read_MBR();
for (EndList=(word *)&mbr.rt[(i=0)];
(*EndList!=0xaa55)&&(mbr.rt[i].Size>0L);
EndList=(word *)&mbr.rt[++i])
{
/* кооpдинаты куpсоpа */
y=6;
x+=7;
gotoxy(x,y++);
if (mbr.rt[i].SysCode==5)
{textattr(13);
cprintf("Ext ");
}
else
textattr(12);
cprintf("%-7c",'C'+ndrive++);
gotoxy(x,y++); textattr(14);
cprintf("%02xH ",mbr.rt[i].ActFlag);
gotoxy(x,y++); textattr(15);
cprintf("%-7d",mbr.rt[i].SysCode);
gotoxy(x,y++); textattr(14);
cprintf("%-7d",mbr.rt[i].Begin_Hd);
gotoxy(x,y++); textattr(15);
cprintf("%-7u",TRK(mbr.rt[i].Begin_SecTrk));
gotoxy(x,y++); textattr(14);
cprintf("%-7u",SECT(mbr.rt[i].Begin_SecTrk));
gotoxy(x,y++); textattr(15);
cprintf("%-7d",mbr.rt[i].End_Hd);
gotoxy(x,y++); textattr(14);
cprintf("%-7u",TRK(mbr.rt[i].End_SecTrk));
gotoxy(x,y++); textattr(15);
cprintf("%-7u",SECT(mbr.rt[i].End_SecTrk));
gotoxy(x,y++); textattr(14);
cprintf("%-7lu",mbr.rt[i].RelSec);
gotoxy(x,y++); textattr(15);
cprintf("%-7lu",mbr.rt[i].Size);
if (mbr.rt[i].SysCode==5)
{
/* если код системы 5, pаздел содержит свою таблицу
pазделов; определяется ее дисковый адpес,
и новая таблица считывается в память */
head=mbr.rt[i].Begin_Hd;
Sect_Trk=mbr.rt[i].Begin_SecTrk;
goto NEXT;
}
}
gotoxy(x,y++);
textattr(10+128);
gotoxy(29,18);
cprintf("Нажмите любую клавишу...");
getch();
}
/*----------------------Читання MBR------------------------*/
void read_MBR(void)
{
rr.h.ah=2; /* Чтение */
rr.h.al=1; /* Секторов 1 */
rr.h.dl=0x80; /* Жесткий диск */
rr.h.dh=head; /* Головка */
rr.x.cx=Sect_Trk; /* Дорожка, сектор */
sr.es=FP_SEG(&mbr); /* Адрес буфера в ОП */
rr.x.bx=FP_OFF(&mbr);
int86x(0x13,&rr,&rr,&sr);
/* Проверка ошибок чтения */
if (rr.x.cflag)
{
printf("Ошибка чтения: %x. ",rr.h.ah);
printf("Нажмите любую клавишу...\n\7");
getch();
exit();
}
}
