40. Фрагментація пам`яті. Переміщувані розділи.

Коли блоки доступної пам'яті розташовуються між ділянками розподіленої пам'яті, то говорять, що відбувається фрагментація пам'яті. Хоча вільної пам'яті як правило буває достатньо, щоб задовольнити запит пам'яті, однак складність полягає в тому, що розміри окремих ділянок вільної пам'яті недостатні

для цього, незважаючи на те, що при їх об'єднанні вийде достатній об'єм пам'яті. На Мал. показано, як при певній послідовності звернення до процедур "New" та "Dispose" може виникнути така ситуація.

Запит не може бути задоволений, оскільки немає ділянки безперервної вільної пам'яті достатнього розміру.

В деяких випадках фрагментація зменшується, так як функції динамічного розподілу пам'яті об'єднують сусідні участки пам'яті.

Один зі способів запобігання великий фрагментації заключається в тому, щоб завжди виділяти однакові ділянки пам'яті. В цьому випадку всі звільнені ділянки можуть використовуватися при будь-яких подальших запитах на виділення пам'яті і таким чином буде використана вся вільна пам'ять. Якщо не можна використовувати завжди однаковий розмір виділюваних ділянок, то слід обмежитись тільки кількома розмірами. Іноді цього можна досягнути шляхом об'єднання декількох запитів на виділення невеликих ділянок в один запит на виділення однієї великої ділянки пам'яті. Не можна для запобігання фрагментації виділяти більше пам'яті, ніж дійсно потрібно, оскільки одержувана вигода не окупиться втрат від невикористаної пам'яті. Можна використовувати інший підхід до вирішення цієї проблеми: при роботі програми можна записувати інформацію в тимчасовий дисковий файл, звільнити всю пам'ять і потім вважати інформацію з диску в пам'ять. При считуванні інформації не буде створюватися жодних проміжків.

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

На додаток до функцій, що виконує ОС при розподілі пам'яті зі змінними розділами, у даному випадку необхідно ще час від часу копіювати вміст розділів з одного місця пам'яті в інше, коректуючи таблиці вільних і зайнятих областей. Ця процедура називається "компресуванням". Компресування може виконуватися або при кожному завершенні задачі, або тоді, коли для нової задачі немає вільного розділу достатнього розміру. У першому випадку потрібно менше обчислювальної роботи при коректуванні таблиць, а в другому – не так часто виконується процедура компресування.

Хоча процедура компресування і приводить до більш ефективного використання пам'яті, вона може вимагати значного часу, що часто переважає переваги даного методу.

41. Імена файлів та характеристика типів файлів

Файл – це поіменована область на диску або на іншому носієві інформації, де можуть зберігатися тексти, графічні образи, готові до виконання програми, будь-які інші дані.

Кожен файл має своє унікальне ім`я, за яким він ідентифікується ОС або відповідною програмою. У DOS ім`я файла складається з двох частин: власного імені довжиною від 1 до 8 символів і розширення, що починається з крапки, за якою вказують від 1 до 3 символів (система 8.3). Деякі файли можуть і не мати розширень. Приклади імен файлів:

command.com

dok95.txt

LEK#1

autoexec.bat

Власне ім`я розширення

В іменах файлів системи 8.3 можна використовувати літери латинського алфавіту (великі та малі не розрізняються), символи – _ $ # & @ ! % ( ) { } ' ~ ^ та цифри. Деякі поєднання символів не можна використовувати в іменах файлів, бо вони зарезервовані DOS для позначення пристроїв:

PRN – принтер;

LPT1 - LPT4 – пристрої, що підключаються до паралельних портів 1 – 4;

COM1 – COM4 - пристрої, що підключаються до послідовних портів 1 – 4;

AUX – синонім COM1;

CON – консоль (при введенні – клавіатура, при виведенні – екран);

NUL – псевдопристрій.

Файли в DOS можуть мати такі атрибути:

Archive (А) - архівний (використовується програмами, щоб встановити, чи змінювався файл із моменту останньої архівації);

Hidden (H) – прихований – невидимий для команд MS DOS;

Read-only (R) – тільки для читання (такі файли не можна змінити командами MS DOS);

System (S) – системний (використовується для завантаження ОС).

Обмеження імені файла 12 символами (система 8.3) є досить незручним, особливо для файлів-документів (доводиться придумувати їм тарабарські імена, які через тиждень – другий забуваються). Тому в сучасних ОС Windows 95 (98), OS/2 та інших файлам можна присвоювати імена довжиною до 254 символів (більше 60 – 70 символів вживати не рекомендується). Такі імена прийнято називати довгими, а імена, що допустимі в DOS, – короткими. У довгих іменах можна використовувати майже всі символи, що зображені на клавішах алфавітно-цифової клавіатури, крім таких: / \ : * " < > .

Типи файлів

Batch file (Пакетний файл) - Те ж саме, що й командний файл. Містить команди ОС.

Binary file (Двійковий файл) - Містить дані або команди в двійковому вигляді.

Command file (Командний файл) - Містить команди операційної системи.

Data file (Файл даних) - Містить дані.

Directory file (Файл директории) - Містить інформацію про файлі, які знаходяться в Директорії.

Executable file (виконуваний файл) - Містить програму або команди в виконуваним форматі

Library file (Файл бібліотеки) - Містить функції в об'єктному форматі

Map file (Файл картки) - Містить карту програми

Object file (Об'єктовий фото) - Містить код програми (функції) після компіляції

Text file (Текстовий файл) - Містить текст (який можна читати), це може бути файл, який створений редактором текстів або будь-який файл у форматі ASCII.

Ідентифікувати тип файлу можна по розширенню. Це кілька символів у назві файлу, як правило, три точки (точок у назві може бути і декілька, тоді нас цікавить остання з них).

Графічні файли: art ais bmp ddf dib rle crw thm djv djvu iw4 emf fpx gif icl icn ico cur ani iff lbm ilbm jpg jpeg jpe jif jfif kdc mag pbm pcd pcx dcx pgm pic pct pict pix png ppm psd psp ras rsb sgi rgb rgba bw int inta sid tga tif tiff xif ttf ttc wmf xbm xpm

Відео, аудіо файли: asf asx wpl wm wmx wmd wmz wma wax wmv wvx cda avi wav mpeg mpg mpe m 1 v m 2 v mpa mp 2 mp 3 mpv 2 mp 2 v m 2 s vob ac 3 aac m 3 u pls mid midi rmi aif aifc aiff au snd

Архіви, образи дисків: rar zip cab arj lzh ace tar gzip uue bz2 jar iso – Winrar; 7z – 7zip nrg iso cue bin img ccd sub – ultraISO, Nero burning rom bkf

Документи: pdf - Adobe reader; htm html mht mhtml – Internet Explorer; txt rtf wri doc – WordPad;

doc xml dot olk pab scd wpd wps – Microsoft Word; xml prn csv mdb mde iqy dqy oqy rqy wq1 wks dbf xlm xla xlc xlw xls xlt xll xlb slk dif xlk bak – Microsoft Excel; mdb adp hta asp mda mdw mde ade dbf db tab asc – Microsoft Access; dwt asp aspx js vbs css xml xsd xsl xslt dtd – Microsoft FrontPage; xml xsn xsf – Microsoft InfoPath; one – Microsoft OneNote; pst vcf vcs or4 or5 pab sc2 scd - Microsoft Outlook; ppt pps ppa pot – Microsoft PowerPoint; mpp mpd mpt mpw mpx – Microsoft Project ; pub – Microsoft Publisher; vsd vdx vss vsx vst vtx vsw svg svgz dwg dxf emz emf – Microsoft Visio; mdi – Microsoft DocumentImaging; Word, Excel, Access, FrontPage, InfoPath, OneNote, Outlook, PowerPoint, Project, Publisher, Visio, DocumentImaging є компонентами пакету Microsoft Office; ttf fon – файли шрифтів, для встановлення та використання необхідно перетягнути в папку Fonts, що знаходиться в директорії, де встановлена Windows (наприклад C: \ windows або C: \ winnt).