Professional Documents
Culture Documents
----------------------------------------------------------------------------------------------------
--
Single buffer
----------------------------------------------------------------------------------------------------
--
Double buffer
----------------------------------------------------------------------------------------------------
--
Circular buffer
Шемата на дуплиот бафер треба да го измазни поток на податоци
помеѓу влезно/излезниот уред и процесот. Ако перформансот на
одреден процес е во фокуцот на нашиот интерес тогаш би сакале
за влезно/излезната операција да може да се држи со процесот.
Дуплото баферирање ќе биде неадекватно доколку процесот има
перформанс кој нагло се зголемува од влезно/излезната единица.
Во овој случај, проблемот може често ублажи со користење на
повеќе од два бафери.
----------------------------------------------------------------------------------------------------
--
Disk Scheduuling
Seek Time
Seek time или времето за позиционирање е времето потребно за
раката на дискот да се придвижи до потребниот сектор. Испаѓа
дека е тешко да се измери ова време. Времето на позиционирање
се состои од две клучни компоненти: времето за иницијализација
и времето потребно да се поминат патеките кога пристапната
глава е на најголема брзина. За несреќа, времето потребно за да
се изминат патеките не е линеарна функција од бројот на патеки
па затоа содржи време на решавање за тоа дали моменталната
патека е таа вистинската.
Rotational delay
RAID
Вовед
Како и во другите области на компјутерски перформанси,
дизајнерите на дискот за складирање ги препознаваат дека ако
една компонента може само да се турка досега, дополнителни
добивки во перформансите е тоа да се има користење на повеќе
паралелни компоненти. Во случај на диск за складирање, ова
води кон развој на низи на дискови кои работат независно и
паралелно. Со повеќе дискови, одделни I/O (инпут/аутпут)
барањата може да се ракуваат паралелно, се додека потребните
податоци престојуваат на одделни дискови. Понатаму, едно I/O
(инпут/аутпут) барање може да се изврши паралелно, ако блокот
на податоци што треба да се пристапи се дистрибуира низ повеќе
дискови.
RAID ниво 1
RAID 1-ниво се разликува од RAID 2 до 6-ниво во начинот на кој
се добива вишокот. RAID 1, исто така, може да се имплементира
без разделување на податоци, иако ова е помалку честа појава.
Постојат голем број на позитивни аспекти на организацијата на
RAID 1:
1. Барањето за читање може да се сервисираат од страна на било
кој од двата дискови што ги содржи
бараните податоци, без оглед на тоа што вклучува минимално
време за пребарување.
2. Барањето за запишување бара соодветни ленти да се
ажурираат, но ова може да се направи паралелно. Така,
перформансите за пишување се диктирани од страна на
побавниот (односно, оној што вклучува поголемо време на
барање плус ротациони латентност). RAID од 2-ро до 6-то ниво
вклучуваат употреба на битови за паритет. Затоа, кога една лента
е ажурирана, софтверот за управување со низи мора прво да ги
пресметува и ажурира битните паритети како и ажурирање на
барањето на вистинскаа лента.
3. Обнова од неуспех е едноставен. Кога уредот нема да успее,
податоците сеуште може да бидат пристапни од вториот погон.
RAID ниво 2
RAID нивоа 2 и 3 го користат паралелниот пристап. Во паралелен
пристап на низа, сите членови-дискови учествуваат во
извршувањето на секое I/O барање.
RAID Ниво 3
RAID 3 е организиран на сличен начин како RAID 2. Разликата е во
тоа што RAID 3 бара само еден дополнителен диск, без разлика
колку е голем дискот. RAID 3 користи паралелен пристап, со
податоци дистрибуирани во мали ленти.
Во случај на неуспех на уредот, пристапот податоците е
реконструиран од останатите уреди. Откако ќе се замени
неуспешниот диск, податоците кои се водат за исчезнати можат
да се обноват на новиот уред и да продолжи операцијата.
RAID ниво 4
Нивоа од 4 до 6 на RAID користат независна техника за пристап.
Во независен пристап на низа, секој член-диск работи независно,
така што одделни барања за I/O можат да бидат задоволени
паралелно. Поради тоа, независни пристапни низи се
посоодветни за апликации кои бараат високи стапки на I / O
барања и се релативно помалку прилагодени за апликации кои
бараат високи стапки на пренос на податоци.
RAID ниво 5
RAID 5 е организиран на сличен начин како RAID 4. Разликата е во
тоа што RAID 5
ги дистрибуира паритетните ленти низ сите дискови. За низа на n-
диск, паритетната лента е на друг диск за првите n-ленти, а
образецот потоа се повторува.
RAID ниво 6
Во шемата на RAID 6 се вршат две различни пресметки за паритет
и се чуваат во посебни блокови на различни дискови.
DISK CACHE
Терминот кеш меморија обично се користи за да се примени на
меморија која е помала и побрза од главната меморија и е
вметната помеѓу главната меморија и процесор. Ваквата кеш
меморија го намалува просечното време за пристап до главната
меморија.
Дизајн размислувања
• Кога барањето за I / O е задоволено од диск кеш, податоците во
кешот на дискот мора да бидат доставени до процесот на барање.
•. Кога нов сектор е донесен во дискот кеш, еден од постојните
блокови мора да се замени.
• Најмалку често се користи друга можност (LFU).
UNIX SVR4 I / O
Во UNIX, секој поединечен I / O уред е поврзан со специјална
датотека. Овие се управуваат од страна на датотечниот систем и
се читаат и пишуваат на ист начин како и корисничките дадотеки
на податоци. Ова обезбедува чист, единствен интерфејс за
корисниците и процесите. Да се прочита или да се пишува на
уредот, барањата за читање и запишување се направени за
придружната специјална датотека со уредот.
Buffer Cache
Кешот во UNIX е во суштина кеш на дискот. Операциите со I / O со
диск се ракувани преку buffer cache. Пренос на податоци помеѓу
buffer cache и просторот од корисникот за процесирање секогаш
се случува со користење на DMA. Затоа што и buffer cache и
процесот I/O областa се во главната меморија u во овој случај се
користи DMA објект за да направите копија од меморија до
меморија.
Редица на карактери
Блок-ориентирани уреди, како што се дискови и USB, можe
ефикасно да ги опслужува buffer cache.Различната форма на
визуелоста е соодветна за карактерно-ориентираните уреди, како
што се терминали и печатари. Редица за карактери е напишана
или од I / O уредот и е прочитана од процесот или напишана од
процесот и ја чита уредот.
Un-buffered I/O
Un-buffered I/O, што е едноставнa DMA помеѓу уредот и просторот
за процесирање, секогаш е најбрз метод за процес за извршување
на I / O. Процес кој врши небуфериран процес ,I / O е заклучен во
главната меморија и не може да се замени. Ова ja намалува
можностa за замена со врзување на дел од главната меморија, со
што се намалува целокупната ефикасност на системот. Исто така,
I/O уредот е поврзан со процесот за времетраењето на преносот,
што го прави недостапен за други процеси.
UNIX Уреди
Меѓу категориите на уреди од UNIX се следниве:
• Дискови
• Лента дискови
• Терминали
• Комуникациски линии
• Принтери
LINUX I / O
Општо земено, објект за Linux I/O кернелот е многу сличен на
оној на другиот UNIX-имплементација, како што е SVR4. Линукс
кернелот поврзува специјална датотека со секоја од I/O уредот.
Блок, карактер и мрежни уреди се препознаваат.
ЕЛЕВАТОРСКИОТ ПЛАН
Распоредувачот на лифтот одржува единствена задача за
барањата за читање и пишување на дискот и ги извршува и
функциите за сортирање и спојување на редот. Распоредувачот
на лифтот ја задржува листата на барања со број на секој блок.
Кога новото барање се додава во редот, четири операции се
разгледуваат по редослед:
WINDOWS I / O
Основните I / O објекти тесно соработуваат со четири типа
компоненти на кернелот:
•Cache manager: справува со кеширање на датотеки за сите
датотечни системи. Може динамично да ја зголемува и намалува
големината на кешот посветен на одредена датотека бидејќи
количината на достапната физичка меморија варира.
• Драјвери за датотечниот систем: I/О менаџерот го третира
управувачот на датотечниот систем како друг уред.Фајл
системот, пак, испраќа барања за I / O на софтверските драјвери
кои управуваат со адаптерот за хардверски уреди.
• Мрежни драјвери: Windows вклучува интегрирани мрежни
можности и поддршка за далечински датотечни системи.
Објектите се имплементираат како софтвер драјвери, а не дел од
Windows Executive.
• Драјвери за хардверски уреди: Овие драјвери за софтвер
пристапуваат до хардверските регистри од периферните уреди
кои користат влезни точки во апстракцијата на хардверскиот
слој. Бидејќи рутинските имиња се исти за сите платформи,
изворниот код на драјверите на уредот во Windows се
преименувани во различни типови на процесори.
Софтверски RAID
Windows поддржува две видови RAID конфигурации како што се:
• Хардверски RAID: Посебни физички дискови комбинирани во
една или повеќе логички дискови од страна на дискот контролер
или диск за чување хардвер.
• Софтверски RAID: Неконтинуиран простор на дискот
комбиниран во една или повеќе логички партиции.
-Во хардверски RAID, интерфејсот на контролорот се справува со
создавањето и регенерацијата на непотребни информации.
Софтверот RAID, достапен на Windows Server, ја имплементира
RAID функционалноста како дел од оперативниот систем и може
да се користи со било кој сет од повеќе дискови.
- Софтверот RAID ја спроведува RAID 1 и RAID 5. Во случај на
RAID 1 (пресликување на дискови), двата дискови кои содржат
примарни и огледални партиции може да бидат на истиот
контролер на дискови или различни дискови. Втората
конфигурација се нарекува диск дуплекс.