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

• огляд  літератури і обґрунтування необхідності розробки( 21 вересня 2010 р.);
• аналіз і виріб метода вирішення поставленого завдання (28 вересня 2010р.);
• розробка структури вхідних та вихідних даних, уточнення методів рішення завдання (5 жовтня 2010 р.);
• опис і розробка алгоритму рішення завдання( 19 жовтня 2010 р.);
• розробка та затвердження документа «Пояснювальна записка» (26 жовтня 2010р.);
• розробка структури програми та остаточне визначення конфігурації технічних засобів (10 листопада 2010 р.);
• розробка програми( 24 листопада 2010 р.);
• іспити і налагоджування( 1 грудня 2010 р.);
• розробка програмної документації (15 грудня 2010 р.)

Термін виконання  роботи 25 грудня 2010 р. 

7. ПОРЯДОК КОНТРОЛЮ І ПРИЙМАННЯ

 

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

            Під час приймання програмного  виробу перевіряється:

• комплектність, зміст і оформлення програмної документації;
• відповідність розробленого програмного виробу функціональним характеристикам;
• відповідність розробленого програмного виробу обговореному програмному та апаратному середовищу;
• надійність функціонування.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

МІНІСТЕРСТВО  ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ  ТЕХНІЧНИЙ УНІВЕРСТИТЕТ

«ХАРКІВСЬКИЙ  ПОЛІТЕХНІЧНИЙ ІНСТИТУТ» 

КАФЕДРА «Обчислювальна техніка та програмування» 
 
 
 
 

                                           Затверджую:

                                                              Завідувач кафедри ОТП

                                                                       ______________ Домнін Ф.А

                                                                          «___» ________________2010р. 
 
 
 
 

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

Пояснювальна  записка

ЛИСТ  ЗАТВЕРДЖЕННЯ

КІТ 28б.06106-10 81 1-01 ЛЗ 
 
 
 
 
 
 

                                          Керівник проекту:

                                                                      _______________ Главчев М.І.

                                                                 «___»________________2010р.

                                Виконавець:

                                                   Студент групи КІТ 28б

                                                                        _________________ Сахно Я.О.

                                                                  «___» ________________2010 р. 
 
 
 
 
 
 

Харків 2010

ЗАТВЕРДЖЕНО

КІТ 28б.06106-10  81 1-01 ЛЗ 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

Пояснювальна  записка

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

Листів 6 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Харків 2010

-2-

КІТ 38. 08111 81 1-01 
 

ЗМІСТ

Вступ………………………………………………………………….…..…..…..3

1 Призначення та галузь застосування…………………………....……..….….3

2 Технічні характеристики…………………….…………………….….……….3

2.1 Постановка  задачі на розробку програми, опис застосованих математичних  методів, опис допущень і обмежень, пов’язаних з обраним математичним апаратом………………………………………………….............3

2.1.1 Постановка  задачі………………………………………………….……….3

2.1.2 Опис  застосованих математичних методів………….………….….……..3

2.2 Опис  алгоритму та функціонування  програми  обґрунтування вибору  схеми

       алгоритму вирішення задачі …………………………………….…….…...5

2.2.1 Алгоритм  програми……………………...………………………………….………….……5  

2.2.2 Функціонування  програми……....……………………………………..….5

2.3 Опис  і обґрунтування методу організації  вхідних і вихідних даних…………………………………………………….………………….….....5

2.3.1 Вхідні  дані…………………………….……………………………………5

2.3.2 Вихідні  дані……………………………….………………………………..5

2.4 Опис  і обґрунтування складу технічних  і програмних засобів на основі  проведеного аналізу, розподіл носіїв даних, що використовує програма…………………………………………………………………………..5

Джерела використані при розробці…………………………..…………………6 

        
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

-3-

КІТ 28б.06106 81 1-01 

ВСТУП 

     Програма має назву «MovingHeads», умовне позначення теми розробки - « Планувальник руху голівок» КІТ 38.08101-01.

    Розробка ведеться відповідно  до технічного завдання КІТ  38.08101. 90 1-01, яке видане 5 вересня 2010 р. на курсове проектування з дисципліни «Системне програмне забезпечення» на кафедрі Обчислювальної техніки та програмування Національного технічного університету «Харківський політехнічний інститут» згідно з навчальним планом підготовки бакалаврів. 

1 ПРИЗНАЧЕННЯ  ТА ГАЛУЗЬ ЗАСТОСУВАННЯ

  

     Програма призначена для виконання  імітаційного моделювання роботи  планувальника руху голівок за  дисципліною FCFS. Розроблена програма може бути використана під час проведення досліджень ефективності вказаних алгоритмів планування руху голівок. Окремі функції програми можуть бути використані в основі розробки планувальника руху голівок в складі дискових драйверів.

      Також програму можна застосовувати як допоміжний наочний приклад для  вивчення розділу «Драйвери дискових запам’ятовуючих пристроїв» у дисципліні «Системне програмне забезпечення». 

2 ТЕХНІЧНІ ХАРАКТЕРИСТИКИ 

2.1 Постановка  задачі на розробку програми, опис застосованих математичних  методів, опис допущень і обмежень, пов’язаних з обраним математичним апаратом. 

2.1.1 Постановка  задачі.

  Розробити  програму, яка забезпечує виконання  таких функцій:

• виконувати імітаційне моделювання для кількості голівок на магнітному диску від 1-200
• виконувати моделювання алгоритма планування руху голівок за дисципліною FCFS
• зберігати результати переміщення голівок магнітного диску в текстовому файлі
• виводити результати переміщення голівок в консольний додаток.

 

Операційна  система, в середовищі якої має функціонувати  програмній виріб – Microsoft Windows XP або краще. Мова програмування Visual C++ версії 6 або вище. 

-4-

КІТ 28б.0610681 1-01

2.1.2 Опис застосованих  математичних методів.

Коли  комп’ютер працює в багатозадачному  режимі, на ньому можуть бути активними  кілька процесів, що намагаються отримати доступ до процесора. Ця ситуація виникає  за наявності двох і більше процесів і стані готовності. Якщо доступний  тільки один процесор, необхідно вибирати між процесами. Відповідальна за це частина операційної системи  називається планувальником, а алгоритм, що використовується – алгоритмом планування. 
 

Найпростіша стратегія  планування «першим надійшов» - «першим  обслугований» (first-come-first-served - FCFS) відома також як схема: «перший прийшов – перший війшов», або схема суворої черговості. Як тільки голівка готова до виконання, вона приєднується до черги готових голівок. Коли припиняється переміщення поточної голівки, для виконання обирається голівка, яка знаходилась в черзі довше за інших. 

Процес моделювання  дисциплін планування руху голівок  має декілька загальних частин щодо формування руху голівок на магнітному диску.На Рис.1 показано меню користувача, яке має п’ять пунктів.

      Рис. 1 Меню користувача

Перший пункт  меню користувача задає висхідну послідовність розмішення голівок  на магнітному диску (розміщено було 20 голівок з кроком 10 (Рис. 2)). 

                  Рис. 2 Висхідна послідовність голівок на магнітному диску 

Другий пункт  меню користувача виконує обхід  голівок магнітного диску за дисципліною планування FCFS (first-come-first-served). Запрос на першу голівку в черзі задає користувач

(Рис. 3). 

            Рис. 3 Рух голівок магнітного диску по дисципліні FCFS 
 

-5-

КІТ 28б.06106 81 1-01 

Третій пункт  меню користувача зберігає результати руху голівок магнітного диску по дисципліні FCFS в текстовому файлі (Рис.4, Рис.5).

            Рис. 4 Зберігання результатів руху голівок в текстовому файлі 
 

            Рис.5 Результати зберігання даних у текстовий файл (result.txt) 

Четвертий пункт виводить коротку інформацію про використання пунктів,що вказані  в меню користувача. 

Останій, п’ятий пункт завершує роботу програми. 

2.2 Опис  алгоритму та функціонування  програми з обґрунтуванням вибору  схеми алгоритму рішення задачі. 
 

2.2.1 Алгоритм  програми

Алгоритм  програми полягає в:

• отриманні вхідних даних від користувача з клавіатури (кількість голівок на магнітному диску,номер голівки яка обробляється);
• плануванні руху голівок на магнітному диску за дисципліною планування FCFS

 
 

2.2.2 Функціонування  програми

Після запуску програма функціонує таким  чином:

• створюється та відображуеться консольний додаток програми;
• отримання меню користувача;
• очікування введення вхідної кількості голівок на магнітному диску;
• очікування введення запросу номеру голівки;
• запуск функції ініціювання процесу моделювання;