Планувальник руху голівок

Автор: Пользователь скрыл имя, 11 Января 2011 в 15:21, курсовая работа

Описание работы

Будь яка операційна система має в своєму складі планувальник руху голівок. Цей модуль обирає з висхідної черги голівкок, згідно зі своїм алгоритмом роботи, одну голівку для його виконання.Дослідження ефективності алгоритму планувальника руху голівок дозволяє вивчити поведінку дискових драйверів, їх ефективність і здатність до виконання певного класу задач. Імітаційне моделювання роботи планувальника руху голівок дозволяє визначити базові характеристики обраного алгоритму та зробити висновки щодо його ефективності.

Содержание

1 ЗАГАЛЬНІ ВІДОМОСТІ…………………………………………………...4
2 ФУНКЦІОНАЛЬНЕ ПРИЗНАЧЕННЯ…………………………….……....4
3 ОПИС ЛОГІЧНОЇ СТРУКТУРИ………………………………………......4
3.1. Алгоритм програми……………………………………………………...4
3.2 Використані методи……………………………………...……………….4
3.3 Структура програми ……………………………………………………...5
3.4 Зв’язки програми з іншими програмами………………………………...5
4 ВИКОРИСТАНІ ТЕХНІЧНІ ЗАСОБИ…………………………………….5
5 ВИКЛИК ТА ЗАВАНТАЖЕННЯ………………………………………….5
6 ВХІДНІ ДАНІ……………………………………………………………….5
7 ВИХІДНІ ДАНІ……………………………………………………………..5

Работа содержит 1 файл

курсач.doc

— 253.00 Кб (Скачать)

3.1. Алгоритм програми……………………………………………………...4

3.2 Використані методи……………………………………...……………….4

3.3 Структура  програми ……………………………………………………...5

3.4 Зв’язки програми  з іншими програмами………………………………...5

4 ВИКОРИСТАНІ  ТЕХНІЧНІ ЗАСОБИ…………………………………….5

5 ВИКЛИК ТА  ЗАВАНТАЖЕННЯ………………………………………….5

6 ВХІДНІ ДАНІ……………………………………………………………….5

7 ВИХІДНІ ДАНІ……………………………………………………………..5 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

-4-

КІТ 28б.06106-10  12 1-01 

1 ЗАГАЛЬНІ ВІДОМОСТІ

 

    Програма має позначення КІТ 38.08101-01 «Планувальник руху голівок». Текст програми наведений у документі КІТ 38.08101-01 12 1-01 «Планувальник руху голівок. Текст програми».

      Програма написана мовою    Visual С і може функціонувати в середовищі операційних систем  Microsoft Windows XP або краще. 

2 ФУНКЦІОНАЛЬНЕ  ПРИЗНАЧЕННЯ 

    До класу задач, що розв’язуються  розробленою програмою, відносяться  вивчення системних механізмів, які лежать в основі побудови  операційних систем. Основним призначенням  розробленої програми є демонстрація роботи планувальника руху голівок за дисципліною FCFS.

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

3 ОПИС ЛОГІЧНОЇ  СТРУКТУРИ 

3.1. Алгоритм  програми 

Розроблена  програма складається з трьох  модулів , що поділяються на методи. Перший модуль містить клас CMotion_planner_heads, в якому йде перелік методів  та полів з правами доступу до них.

Другий  модуль реалізовує методи, які були описані в першому модулі. Третій модуль це головна програма (точка  входа в програму). 

3.2 Використані  методи 

В ході виконання даного курсового проекту  було використано такі методи:

Під час  розроки програми були використані  методи об’єктно – орієнтованого програмування. 

  • SetHeads – установка висхідної послідовності розміщення голівок на магнітному диску;
  • PrintHeads – вивід висхідної послідовності голівок в консольний додаток;
  • MovingHeads – планувальник руху голівок за дисципліною FCFS ;
  • SaveRezult – зберігання результатів руху голівок магнітного диску за дисципліною FCFS в текстовому файлі;

-5-

КІТ 28б.06106-10  12 1-01

3.3 Структура  програми  

Розроблена  програма складається з основної частини, що має назву main, та методів : 

  • Метод SetHeads встановлює висхідну послідовність розміщення голівок, кількість голівок при цьому рівна 200.
  • Метод PrintHeads виводить висхідну послідовність розміщення голівок на екран монітора.
  • Метод MovingHeads виконує обхід голівок, починаючи з тої, яку вибрав користувач за дисципліною FCFS
  • Метод SaveRezult зберігає результат переміщення голівок магнітного диску за дисципліною FCFS
 
 

3.4 Зв’язки  програми з іншими програмами 

      

Зв’язків  з іншими програмами програма не має. 

4 ВИКОРИСТАНІ  ТЕХНІЧНІ ЗАСОБИ 

Програма  може використовуватися на ЄОМ типу ІВМ РС. Під час роботи використовуються пристрої, що входять у склад цієї машини. 

5 ВИКЛИК ТА  ЗАВАНТАЖЕННЯ 

Звернення до програми виконується таким чином:

  • з командного рядка операційної системи Windows необхідно ввести MovingHeads.ехе.
  • через провідник операційної системи подвійним натискання на ліву клавішу миші на назві

    завантажувального модуля програми (MovingHeads.ехе). 
     

6 ВХІДНІ ДАНІ 

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

-6-

КІТ 28б.06106-10  12 1-01 
 

7 ВИХІДНІ ДАНІ 

Вихідними даними є відображення процесу імітаційного моделювання переміщення голівок  на магнітному диску за дисципліною  планування руху голівок FCFS. 
 
 
 

Алгоритм  програми до методу SetHeads 
 
 
 
 
 
 
 

Алгоритм програми до методу PrintHeads 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Алгоритм програми до методу  MovingHeads 
 
 

Алгоритм програми до методу   SaveRezult 

Информация о работе Планувальник руху голівок