Mga istruktura ng data

Mga sistema ng file

· Heneral. Sa teorya ng computer science, ang sumusunod na tatlong pangunahing uri ng mga istruktura ng data ay tinukoy: linear, tabular, hierarchical. Halimbawa ng aklat: pagkakasunud-sunod ng mga sheet - linear na istraktura. Mga bahagi, seksyon, kabanata, talata - hierarchy. Talaan ng nilalaman - talahanayan - nag-uugnay - hierarchical na may linear. May structured data bagong katangian - Address.

· Mga linear na istruktura (mga listahan, vector). Mga regular na listahan. Ang address ng bawat elemento ay natatanging tinutukoy ng numero nito. Kung ang lahat ng mga elemento ng listahan ay may pantay na haba– vector ng data.

· Mga istraktura ng tabular (mga talahanayan, matrice). Ang pagkakaiba sa pagitan ng isang talahanayan at isang listahan - bawat elemento - ay tinutukoy ng isang address, na binubuo ng hindi isa, ngunit ilang mga parameter. Ang pinakakaraniwang halimbawa ay isang matrix - address - dalawang parameter - row number at column number. Multidimensional na mga talahanayan.

· Mga istrukturang hierarchical. Ginagamit upang ipakita ang hindi regular na data. Ang address ay tinutukoy ng ruta - mula sa tuktok ng puno. Sistema ng file– kompyuter. (Maaaring lumampas ang ruta – ang dami ng data, dichotomy – palaging may dalawang sangay – kaliwa at kanan).

· Pag-order ng mga istruktura ng data. Ang pangunahing paraan ay pag-uuri. ! Kapag nagdaragdag ng isang bagong elemento sa isang nakaayos na istraktura, posibleng baguhin ang address ng mga umiiral na. Para sa mga hierarchical na istruktura - pag-index- bawat elemento natatanging numero– na higit pang ginagamit sa pag-uuri at paghahanap.

Ang isang makasaysayang unang hakbang sa pag-iimbak at pamamahala ng data ay gamit ang mga sistema ng pamamahala ng file.

Ang isang file ay isang pinangalanang lugar panlabas na memorya, kung saan maaaring isulat ang data at kung saan mababasa ang data. Tatlong parameter:

Kasunod anumang numero byte,

Isang natatanging wastong pangalan (talagang isang address).

Data ng isang uri - uri ng file.

Ang mga panuntunan para sa pagbibigay ng pangalan sa mga file, kung paano naa-access ang data na nakaimbak sa isang file, at ang istruktura ng data na iyon ay nakasalalay sa partikular na sistema ng pamamahala ng file at posibleng sa uri ng file.

Ang una, sa modernong kahulugan, ang binuong file system ay binuo ng IBM para sa 360 series nito (1965-1966). Ngunit sa kasalukuyang mga sistema halos hindi ito ginagamit. Mga ginamit na istruktura ng data ng listahan (EC-volume, seksyon, file).

Karamihan sa inyo ay pamilyar sa mga file system ng mga modernong operating system. Pangunahing ito ay MS DOS, Windows, at ang ilan ay may pagbuo ng isang file system para sa iba't ibang mga pagpipilian UNIX.

· Istraktura ng file. Ang isang file ay kumakatawan sa isang koleksyon ng mga bloke ng data na matatagpuan sa panlabas na media. Upang makipagpalitan sa magnetic disk sa antas ng hardware, kailangan mong tukuyin ang numero ng silindro, numero sa ibabaw, numero ng bloke sa kaukulang track at ang bilang ng mga byte na kailangang isulat o basahin mula sa simula ng bloke na ito. Samakatuwid, sa lahat ng mga file system, ito ay tahasan o hindi malinaw na inilalaan ilang pangunahing antas , na nagbibigay ng trabaho sa mga file na kumakatawan sa isang hanay ng mga direktang natutugunan na mga bloke sa espasyo ng address.

· Pangalan ng mga file. Sinusuportahan ng lahat ng modernong file system ang multi-level na pagpapangalan ng file sa pamamagitan ng pagpapanatili sa external memory karagdagang mga file na may isang espesyal na istraktura - mga direktoryo. Ang bawat direktoryo ay naglalaman ng mga pangalan ng mga direktoryo at/o mga file na nakapaloob sa direktoryong iyon. kaya, buong pangalan Ang file ay binubuo ng isang listahan ng mga pangalan ng direktoryo kasama ang pangalan ng file sa direktoryo, direktang naglalaman ng ang file na ito. Ang pagkakaiba sa pagitan ng paraan ng mga file ay pinangalanan sa iba't ibang mga file system ay kung saan nagsisimula ang hanay ng mga pangalan. (Unix, DOS-Windows)

· Proteksyon ng file. Ang mga sistema ng pamamahala ng file ay dapat magbigay ng pahintulot para sa pag-access sa mga file. SA pangkalahatang pananaw ang diskarte ay na may kaugnayan sa bawat rehistradong gumagamit binigay sistema ng pag-compute para sa lahat umiiral na file ipinahiwatig ang mga aksyon na pinapayagan o ipinagbabawal sa user na ito. May mga pagtatangka na ipatupad ang pamamaraang ito nang buo. Ngunit nagdulot ito ng labis na overhead sa parehong pag-iimbak ng kalabisan na impormasyon at sa paggamit ng impormasyong ito upang kontrolin ang pagiging karapat-dapat sa pag-access. Samakatuwid, sa karamihan makabagong sistema Ang Pamamahala ng File ay gumagamit ng isang diskarte sa proteksyon ng file na unang ipinatupad sa UNIX (1974). Sa system na ito, ang bawat nakarehistrong user ay nauugnay sa isang pares ng integer identifier: ang identifier ng pangkat kung saan kabilang ang user na ito, at ang kanyang sariling identifier sa grupo. Alinsunod dito, para sa bawat file, ang buong identifier ng user na lumikha ng file na ito ay naka-imbak, at nabanggit kung anong mga aksyon ang maaari niyang gawin sa file, anong mga aksyon kasama ang file ang magagamit sa iba pang mga user ng parehong grupo, at kung ano ang mga gumagamit ng ibang mga grupo ay maaaring gawin sa file. Ang impormasyong ito ay napaka-compact, nangangailangan ng ilang mga hakbang sa panahon ng pag-verify, at ang paraan ng kontrol sa pag-access ay kasiya-siya sa karamihan ng mga kaso.

· Multi-user access mode. Kung ang operating system ay sumusuporta sa multi-user mode, ito ay lubos na posible para sa dalawa o higit pang mga user na sabay na subukang gumana sa parehong file. Kung babasahin lamang ng lahat ng mga user na ito ang file, walang masamang mangyayari. Ngunit kung hindi bababa sa isa sa kanila ang nagbabago ng file, para sa tamang operasyon ang pangkat na ito ay nangangailangan ng mutual synchronization. Sa kasaysayan, ang mga file system ay kinuha ang sumusunod na diskarte. Sa pagpapatakbo ng pagbubukas ng isang file (ang una at ipinag-uutos na operasyon kung saan dapat magsimula ang isang session ng pagtatrabaho sa isang file), bukod sa iba pang mga parameter, ang operating mode (pagbabasa o pagbabago) ay ipinahiwatig. + may mga espesyal na pamamaraan para sa pag-synchronize ng mga aksyon ng user. Hindi pinapayagan ng mga talaan!

CONTROL ROBOT

mga disiplina

" Computer Science at kagamitan sa kompyuter"sa paksa:

"Mga operating system"

"Mga file system"

1. Mga operating system

2. File system

3. File system at mga pangalan ng file

Mga sanggunian

1. Mga operating system

Operating system, OS (Ingles) nagpapatakbo sistema) - pangunahing kumplikado mga programa sa kompyuter, na nagbibigay ng kontrol sa hardware ng computer, nagtatrabaho sa mga file, input at output ng data, pati na rin ang pagpapatupad ng mga application program at utility.

Kapag binuksan mo ang iyong computer, naglo-load ang operating system sa memorya bago ang iba pang mga program at pagkatapos ay nagsisilbing platform at kapaligiran para gumana ang mga ito. Bilang karagdagan sa mga pag-andar sa itaas, ang OS ay maaaring magsagawa ng iba, halimbawa, pagbibigay user interface, networking atbp. Mula noong 1990s, ang pinakakaraniwang operating system para sa mga personal na computer at server ay ang pamilya ng OS Microsoft Windows at Windows NT, Mac OS at Mac OS X, UNIX-class system, at Parang Unix(lalo na ang GNU/Linux).

Ang mga operating system ay maaaring uriin ayon sa pangunahing teknolohiya([Unix]-like or katulad ng Windows), uri ng lisensya ([proprietary software|proprietary] o [open source software|open]), kung ito man ay kasalukuyang binuo (legacy DOS o NextStep o modernong GNU/Linux at Windows), para sa mga workstation (DOS, Apple), o para sa mga server (), [real-time na operating system|real-time na OS] at [naka-embed na operating system|naka-embed na OS] (, ), o dalubhasa (pamamahala sa produksyon, pagsasanay, atbp.). Layunin at pangunahing tampok ng programang MS EXCEL. Interface ng programa. Mga pangunahing elemento ng interface. Konsepto ng spreadsheet, cell, row, column, addressing system. Paggalaw sa kahabaan ng field ng mesa. Pagpasok ng data. Mga uri ng data. Pag-edit ng mga nilalaman ng isang cell. Pagbabago ng lapad at taas ng isang cell. Mga katangian ng cell (Format Cells command).

2. File system

Ang lahat ng mga modernong operating system ay nagbibigay ng paglikha ng isang file system, na idinisenyo upang mag-imbak ng data sa mga disk at magbigay ng access sa mga ito.

Ang mga pangunahing pag-andar ng file system ay maaaring nahahati sa dalawang grupo:

Mga function para sa pagtatrabaho sa mga file (paglikha, pagtanggal, pagpapalit ng pangalan ng mga file, atbp.)

Mga function para sa pagtatrabaho sa data na nakaimbak sa mga file (pagsusulat, pagbabasa, paghahanap ng data, atbp.)

Ito ay kilala na ang mga file ay ginagamit upang ayusin at mag-imbak ng data sa computer media. Ang isang file ay isang pagkakasunud-sunod ng isang arbitrary na bilang ng mga byte na may sariling natatanging pangalan o isang pinangalanang lugar sa machine media.

Ang structuring ng maraming mga file sa computer media ay isinasagawa gamit ang mga direktoryo kung saan ang mga katangian (parameter at mga detalye) ng mga file ay naka-imbak. Ang isang direktoryo ay maaaring magsama ng maraming mga subdirectory, na nagreresulta sa mga forked disk drive. mga istruktura ng file. Ang pag-aayos ng mga file sa isang istraktura ng puno ay tinatawag na file system.

Ang prinsipyo ng pag-aayos ng file system ay tabular. Ang data tungkol sa kung saan sa disk nakasulat ang file ay naka-imbak sa File Allocation Table (FAT).

Ang talahanayang ito ay matatagpuan sa simula ng volume. Upang protektahan ang volume, dalawang kopya ng FAT ang naka-imbak sa volume. Kung ang unang kopya ng FAT ay nasira mga kagamitan sa disk maaaring gamitin ang pangalawang kopya para ibalik ang volume.

Ang FAT ay katulad ng disenyo sa talaan ng mga nilalaman ng isang libro, dahil ginagamit ito ng operating system upang mahanap ang isang file at matukoy ang mga kumpol na sinasakop ng file sa hard drive.

Hindi bababa sa pisikal na yunit Ang pag-iimbak ng data ay isang sektor. Ang laki ng sektor ay 512 bytes. Dahil limitado ang laki ng FAT table, para sa mga disk na mas malaki sa 32 MB, hindi posibleng magbigay ng addressing sa bawat indibidwal na sektor.

Kaugnay nito, ang mga pangkat ng mga sektor ay may kondisyong pinagsama sa mga kumpol. Ang cluster ay ang pinakamaliit na yunit ng pag-address ng data. Ang laki ng kumpol, hindi katulad ng laki ng sektor, ay hindi naayos at depende sa kapasidad ng disk.

Una para sa mga floppy disk at maliit mga hard drive(mas mababa sa 16 MB) isang 12-bit na bersyon ng FAT (tinatawag na FAT12) ang ginamit. Pagkatapos ay ipinakilala ng MS-DOS ang isang 16-bit na bersyon ng FAT para sa mas malalaking drive.

Ang mga operating system na MS DOS, Win 95, Win NT ay nagpapatupad ng 16-bit na mga patlang sa mga talahanayan ng paglalaan ng file. Ang FAT32 file system ay ipinakilala sa Windows 95 OSR2 at sinusuportahan sa Windows 98 at Windows 2000.

Ang FAT32 ay isang pinahusay na bersyon ng FAT na idinisenyo para gamitin sa mga volume na mas malaki sa 2 GB.

Nagbibigay ang FAT32 ng suporta para sa mga drive na hanggang 2 TB ang laki at mas mahusay na paggamit ng espasyo sa disk. Gumagamit ang FAT32 ng mas maliliit na cluster, na nagbibigay-daan para sa mas mahusay na paggamit ng espasyo sa disk.

Gumagamit ang Windows XP ng FAT32 at NTFS. Ang isang mas promising na direksyon sa pagbuo ng mga file system ay ang paglipat sa NTFS (New Technology File System - file system bagong teknolohiya) na may mahabang pangalan ng file at malakas na seguridad.

Dami NTFS partition hindi limitado. Pinaliit ng NTFS ang dami ng disk space na nasayang sa pamamagitan ng pagsusulat ng maliliit na file sa malalaking kumpol. Bilang karagdagan, pinapayagan ka ng NTFS na i-save ang puwang sa disk sa pamamagitan ng pag-compress sa disk mismo, magkahiwalay na mga folder at mga file.

Ayon sa mga paraan ng pagbibigay ng pangalan sa mga file, ang pagkakaiba ay ginawa sa pagitan ng "maikli" at "mahabang" mga pangalan.

Ayon sa convention na pinagtibay sa MS-DOS, ang paraan ng pagbibigay ng pangalan sa mga file sa IBM computer Ang PC ay nagkaroon ng kasunduan 8.3., ibig sabihin. Ang pangalan ng file ay binubuo ng dalawang bahagi: ang aktwal na pangalan at ang extension ng pangalan. Ang pangalan ng file ay inilalaan ng 8 character, at ang extension nito - 3 character.

Ang pangalan ay pinaghihiwalay mula sa extension ng isang tuldok. Ang parehong pangalan at extension ay maaari lamang magsama ng mga alphanumeric na character alpabetong Latin. Ang mga pangalan ng file na nakasulat ayon sa convention 8.3 ay itinuturing na "maikli".

Sa pagdating ng operating system ng Windows 95, ang konsepto ng isang "mahabang" pangalan ay maaaring maglaman ng hanggang sa 256 na mga character maliban sa siyam na espesyal na karakter: \ /: *?< > |.

Ang mga puwang at maraming tuldok ay pinapayagan sa pangalan. Ang pangalan ng file ay nagtatapos sa isang tatlong-character na extension. Ang extension ay ginagamit upang pag-uri-uriin ang mga file ayon sa uri.

Ang pagiging natatangi ng pangalan ng file ay tinitiyak ng katotohanan na ang buong pangalan ng file ay itinuturing na sariling pangalan ng file kasama ang landas upang ma-access ito. path ng file nagsisimula sa pangalan ng device at kasama ang lahat ng pangalan ng direktoryo (folder) na pinagdadaanan nito. Ang karakter na "\" ay ginagamit bilang isang separator ( backslash- backslash). Halimbawa: D: \Documents and Settings\TVA\My Documents\lessons-tva\ robots. txt Sa kabila ng katotohanan na ang data ng lokasyon ng file ay naka-imbak sa isang istraktura ng talahanayan, ipinakita ito sa gumagamit sa form hierarchical na istraktura- ito ay mas maginhawa para sa mga tao, at ang operating system ang nangangalaga sa lahat ng kinakailangang pagbabago.

Ang isang regular na file ay isang hanay ng mga byte, at maaaring basahin at isulat simula sa isang arbitrary na byte ng file. Hindi kinikilala ng kernel ang mga hangganan ng record sa mga regular na file, bagama't maraming mga program ang tinatrato ang mga line feed bilang mga line break, ngunit maaaring asahan ng ibang mga programa ang iba pang mga istruktura. Ang file mismo ay hindi nag-iimbak ng anuman impormasyon ng system tungkol sa isang file, ngunit ang file system ay nag-iimbak ng ilang impormasyon tungkol sa may-ari, mga pahintulot, at paggamit ng bawat file.

Ang sangkap na tinatawag pangalan ng file ay isang string na hanggang 255 character ang haba. Ang mga pangalang ito ay naka-imbak sa isang espesyal na uri ng file na tinatawag katalogo. Ang impormasyon tungkol sa isang file sa isang direktoryo ay tinatawag entry sa direktoryo at kasama, bilang karagdagan sa pangalan ng file, isang pointer sa file mismo. Ang mga entry sa direktoryo ay maaaring mag-link sa iba pang mga direktoryo pati na rin regular na mga file. Lumilikha ito ng hierarchy ng mga direktoryo at file, na tinatawag na file system. filesystem ;

Larawan 2-2. Maliit na file system

Isang maliit na file system ang ipinapakita sa Figure 2-2. Ang mga direktoryo ay maaaring maglaman ng mga subdirectory, at walang mga paghihigpit sa kung gaano kalalim ang isang direktoryo ay maaaring ma-nest sa loob ng isa pa. Upang mapanatili ang integridad ng file system, hindi pinapayagan ng kernel ang mga proseso na direktang magsulat sa mga direktoryo. Ang isang file system ay maaaring mag-imbak hindi lamang ng mga regular na file at direktoryo, kundi pati na rin ng mga sanggunian sa iba pang mga bagay, tulad ng mga device at socket.

Ang file system ay bumubuo ng isang puno, ang simula nito ay nasa direktoryo ng ugat, minsan tinatawag sa pangalan slash, na tumutugma sa solong slash character (/). Ang root directory ay naglalaman ng mga file; sa aming halimbawa sa Figure 2.2, naglalaman ito ng vmunix, isang kopya ng kernel executable object file. Naglalaman din ito ng mga direktoryo; sa halimbawang ito naglalaman ito ng usr na direktoryo. Sa loob ng usr directory ay ang bin directory, na pangunahing naglalaman ng executable object code ng mga program tulad ng ls at vi.

Ina-access ng proseso ang file sa pamamagitan ng pagtukoy landas bago nito, na isang string na binubuo ng kaunti o walang mga pangalan ng file na pinaghihiwalay ng mga slash character (/). Iniuugnay ng kernel ang dalawang direktoryo sa bawat proseso, kung saan mabibigyang-kahulugan ang mga ruta sa mga file. Direktoryo ng ugat ang proseso ay ang pinakamataas na punto sa file system na maaaring maabot ng isang proseso; karaniwan itong tumutugma sa root directory ng buong file system. Ang isang ruta na nagsisimula sa isang slash character ay tinatawag ganap na ruta, at binibigyang-kahulugan ng kernel simula sa root directory ng proseso.

Ang pangalan ng landas na hindi nagsisimula sa isang slash ay tinatawag kamag-anak na ruta, at binibigyang-kahulugan na may kaugnayan sa kasalukuyang gumaganang direktoryo proseso. (Ang direktoryo na ito ay tinatawag ding maikli kasalukuyang direktoryo o gumaganang direktoryo) Ang kasalukuyang direktoryo mismo ay maaaring direktang makilala sa pamamagitan ng pangalan tuldok, na tumutugma sa isang punto (). Pangalan ng file tuldok-tuldok(.) ay tumutukoy sa pangunahing direktoryo ng kasalukuyang direktoryo. Ang root directory ay isang ninuno ng sarili nito.

Ang file system ay ang system na ginagamit ng Windows operating system. Ito ay kinakailangan para sa pag-aayos at pag-iimbak ng data sa anumang disk. Siya ang may pananagutan sa pag-iimbak ng data sa hard drive. Tingnan natin kung ano ang isang file system at kung anong mga uri ng naturang mga sistema ang umiiral.

Bakit kailangan natin ng file system?

Maiintindihan mo kung anong file system ang ginagamit sa iyong computer sa pamamagitan ng pagpunta sa folder na tinatawag na “My Computer”. Pagkatapos ay kailangan mong mag-click i-right click mouse at piliin ang "properties". Sa window ng impormasyon na lilitaw, maaari mong basahin ang sumusunod na inskripsiyon: File system: (pangalan).

Hindi naman kinakailangan na ang bawat disk ay magkakaroon ng parehong file system. Upang malaman, kailangan mong tingnan ang bawat disc.

Nasa tamang pagpili ng file system ang seguridad ng iyong personal na computer, at ang operating system ay hindi mag-crash at mawawalan ng data. Tingnan natin kung anong mga file system ang makikita sa Windows.

Mga uri ng mga file system

MATABA

Ang unang bagay na titingnan natin ay isang file system na tinatawag na FAT. Ngayon ito ay napakabihirang, kaya't hindi ito nagkakahalaga ng pagtalakay dito nang detalyado. Ang pinakamalaking sagabal nito ay maximum na volume disk, na 2 GB lamang, na halos hindi matatagpuan sa modernong hardware. Kaya kung mayroon ang iyong disk mas malaking volume, pagkatapos ay huminto ito sa paggana. Ilang taon na ang nakalilipas, 2 GB ang karaniwang kapasidad ng hard drive, at ang file system na ito ay ganap na ginamit doon. Ngunit ngayon ay nalampasan na nito ang pagiging kapaki-pakinabang at nakakuha ng isang marangal na lugar sa basurahan ng kasaysayan.

Ang susunod na file system ay ang sikat na FAT 32. 32 ang system bit size. Ang bersyon na ito ay isang na-update na bersyon ng nakaraang file system. Kung gumamit ka ng higit pa maagang bersyon Windows, kung gayon maaari kang magkaroon ng ilang mga problema sa pag-format ng disk. Gayunpaman, ang sistemang ito ay mas matatag kaysa sa hinalinhan nito, at ang pagtatrabaho sa mga file ay magpapatuloy nang mas mabilis.

NTFS

Ngayon tingnan natin kung ano ang NTFS file system. Ang sistemang ito Ang imbakan ng file ay lumitaw kamakailan lamang at mas moderno kaysa sa naunang dalawa. Gayunpaman, sa kabila ng malaking bilang ng mga pakinabang, hindi ito walang mga disadvantages nito. Karamihan sa mga disk na ginawa ng mga komersyal na kumpanya ngayon ay may ganoong file system. Nag-iimbak ito ng data nang mas mahusay, ngunit medyo hinihingi sa mga mapagkukunan ng iyong computer.

Bilang karagdagan, sa kaso kung saan ang lohikal na disk ay may buong load sa 90 porsyento, ang pagganap ng file system ay bumaba nang husto. Gayundin, kung ang operating system ay mas matanda kaysa sa Windows XP, kung gayon ang naturang file system ay tatanggi lamang na magtrabaho dito. Sa sandaling ipasok mo ang disk sa drive, hindi ito makikilala ng iyong computer o mamarkahan bilang isang hindi kilalang partisyon. Sa pagsasalita tungkol sa mga pakinabang, mapapansin na ang gawain ng naturang file system na may maliliit na file ay mas mabilis at may mas mahusay na kalidad. Karamihan malaking sukat, na maaaring magkaroon ng isang disk ay 18 TB. Mayroon ding isang bagay tulad ng file fragmentation. Sa pamamagitan nito, ang file system ay hindi magpapabagal, ngunit patuloy na gagana normal na mode. Gayundin kapag gamit ang NTFS maaari kang maging ganap at ganap na sigurado na ang file ay hindi masisira. Ang system ay gumagamit ng disk space nang napakatipid at nagbibigay-daan sa iyo upang i-compress ang mga file sa pinakamababang sukat, nang hindi sinisira ang mga ito. Sa pamamagitan ng paraan, salamat sa sistemang ito na naging posible na ibalik ang data sa kaso ng pagkawala. Alinsunod dito, kung ihahambing natin ang sistemang ito sa FAT, kung gayon ang lahat ng mga pakinabang ay halata. Ang pinakamahalagang bagay na maibibigay nito sa iyo ay kaligtasan.

UDF

Ngayon ay oras na upang tingnan kung ano ang UDF file system. Ang file system na ito, na independiyente sa operating system ng computer, ay ginagamit upang i-save ang data na matatagpuan sa optical media. Unlike mga nakaraang sistema Binibigyang-daan ka ng UDF na magsulat ng impormasyon sa isang ganap na floppy disk. Gayundin, ang file system na ito ay maaaring piliing burahin ang ilang mga file sa disk nang hindi nakakasira ng iba pang impormasyon. Ang metadata tulad ng root territory ay magulo na matatagpuan sa loob ng disk, ngunit ang batayan ng data na ito ay may tatlong lugar: sektor 256, 257 at N-1, sa sa kasong ito N ang laki ng track.

Para sa mga disc sa Format ng DVD, ang UDF ay ang pinakamatagumpay na file system dahil ito ay ganap na walang mga paghihigpit sa mga laki ng file. Maaari mong i-record ang parehong malaki at maliit na mga video.

Salamat sa UDF na natutunan namin kung ano ang panghuling file system at kung paano ito pipiliin nang tama para sa iyong computer.

file- isang pinangalanang set ng data na ipinakita sa isang computer storage medium. Ang konsepto ng isang file ay pangunahing nalalapat sa data na nakaimbak sa mga disk, at samakatuwid ang mga file ay karaniwang tinutukoy sa mga lugar memorya ng disk sa media na ito.

Sistema ng file kasama ang mga patakaran para sa pagbuo ng mga pangalan ng file at mga paraan upang ma-access ang mga ito, isang file table of contents system at isang istraktura para sa pag-iimbak ng mga file sa mga disk.

Ang file ay may pangalan at mga katangian(naka-archive, read-only, nakatago, system), na nailalarawan sa laki sa mga byte, petsa at oras ng paglikha o huling pagbabago.

Ang pangalan ng file ay binubuo ng dalawang bahagi: ang aktwal na pangalan at ang extension (uri). Uri baka nawawala. Ang pangalan ay pinaghihiwalay mula sa uri ng isang tuldok na karakter. Sa Windows, maaari mong pangalanan ang mga file na hanggang 255 character ang haba. Ang uri ay nagpapahiwatig ng uri at layunin ng file, ang ilan sa mga ito ay karaniwan, halimbawa:

· .COM at .EXE - mga executable na file;

· .BAT - utos batch file;

· .TXT - text file arbitraryong uri;

· .MDB - database file I-access ang data;

· .XLS - electronic Excel spreadsheet;

· .DOC - text file Microsoft editor salita;

· .ZIP - naka-pack na Winzip/PkZip archiver file.

Aplikasyon karaniwang mga extension nagbibigay-daan sa iyo na huwag tukuyin ang mga ito kapag nagsasagawa mga programa sa sistema at mga pakete ng aplikasyon, gamit ang default na prinsipyo.

Direktoryo (folder, direktoryo) - isang pinangalanang hanay ng mga file na pinagsama batay sa kanilang pag-aari sa isa produkto ng software o para sa iba pang mga kadahilanan. Ang expression na "ang file ay kasama sa direktoryo" o "ang file ay nakapaloob sa direktoryo" ay nangangahulugan na ang impormasyon tungkol sa file na ito ay naitala sa lugar ng disk na nauugnay sa ang katalogo na ito. Ang mga pangalan ng direktoryo ay sumusunod sa parehong mga panuntunan tulad ng mga pangalan ng file. Karaniwang walang extension ang mga direktoryo, bagama't maaaring italaga ang isa.

Sa bawat pisikal o lohikal na pagmamaneho umiiral ugat(head) na direktoryo na hindi maaaring gawin, tanggalin, o palitan ng pangalan sa pamamagitan ng paraan ng user. Ito ay tinutukoy ng karakter na '\' (sa ilang mga operating system maaari mo ring gamitin ang '/'). Ang iba pang mga direktoryo at mga file ay maaaring nakarehistro sa direktoryo ng ulo. Ang mga nested na direktoryo ay maaaring magsama ng mga direktoryo na higit sa mababang antas. Ang istrakturang ito ay tinatawag na sistemang hierarchical o puno mga direktoryo kung saan ang pangunahing direktoryo ay bumubuo sa ugat ng puno at ang natitirang mga direktoryo ay parang mga sanga.

Ang pag-grupo ng mga file sa mga direktoryo ay hindi nangangahulugan na sila ay naka-grupo sa anumang paraan sa isang lugar sa disk. Bukod dito, ang parehong file ay maaaring "kakalat" (pira-piraso) sa buong disk. Ang mga file na may parehong mga pangalan ay maaaring matatagpuan sa ilang mga direktoryo sa disk, ngunit maraming mga file ng parehong pangalan ay hindi matatagpuan sa parehong direktoryo.

Upang ma-access ng OS ang file, dapat mong tukuyin:

· landas sa kahabaan ng puno ng direktoryo;

· buong pangalan ng file.

Ang impormasyong ito ay ipinahiwatig sa mga pagtutukoy ng file, na may susunod na format:

[drive:][path]filename[.type]

Ang mga square bracket ay nagpapahiwatig na ang kaukulang bahagi ng detalye ay maaaring tanggalin. Sa kasong ito, ginagamit ang halaga default.

Kung walang drive na tinukoy, ang kasalukuyang drive ay ginagamit. Kasalukuyan disk ay isang disk kung saan kasalukuyang sandali tumatakbo ang operating system.

Daan-sequence ng mga folder na kailangang i-navigate sa nais na file. Ang mga pangalan sa path ay nakasulat sa pababang pagkakasunud-sunod ng precedence at pinaghihiwalay ng "\" character. Catalog na kinabibilangan ng kasalukuyang direktoryo, tinawag magulang.

Kadalasan mayroong pangangailangan na iproseso ang ilang mga file nang sabay-sabay sa isang utos. Halimbawa, tanggalin ang lahat ng mga file mga backup na kopya gamit ang extension ng BAK, o muling isulat ang ilang mga file ng dokumento na may mga pangalan na doc1.txt, doc2.txt, atbp. Sa mga kasong ito, gumamit ng mga espesyal na character - mga maskara, na nagbibigay-daan sa iyong ilarawan ang isang pangkat ng mga file na may isang pangalan. Mayroon lamang dalawang maskara:

· pinapalitan ng * simbolo sa pangalan ng file o extension ang anumang wastong bilang ng mga character;

· simbolo? pinapalitan ang anumang karakter o kakulangan ng karakter sa isang pangalan ng file o extension.

Ang aming mga halimbawa ay tutugma sa mga maskara *.bak (lahat ng mga file na may extension ng bak) at doc?.txt (lahat ng mga file na may txt extension at isang 4-character na pangalan na nagsisimula sa doc).

Mga tanong sa paksang isinumite para sa pagsubok:

1. Kahulugan ng OS. Mga pangunahing konsepto ng Windows OS (multitasking, graphical user interface, pag-embed at data binding).

2. GUI user, ang mga pangunahing bahagi nito (windows, dialog tool, karaniwang kontrol mga bintana at mga tool sa diyalogo).

3. Paggawa gamit ang keyboard at mouse sa Windows. Mga karaniwang kumbinasyon ng key at pagpapatakbo ng mouse.

4. Paggawa gamit ang mga file at folder sa Windows - mga pangunahing operasyon at kakayahan. Mga programang "My Computer" at "Explorer".

5. Paghahanap ng impormasyon sa Windows.

6. Gumawa ng mga shortcut sa mga aplikasyon at dokumento.

7. Control panel at ang mga pangunahing bahagi nito.

8. Paghawak ng mga pagkabigo sa Windows.

9. Pagse-set up ng mga DOS application para sa Windows.

Sistema ng file file system) - isang regulasyon na tumutukoy sa paraan ng pag-aayos, pag-iimbak at pagbibigay ng pangalan ng data sa storage media. Tinutukoy nito ang format para sa pisikal na pag-iimbak ng impormasyon, na karaniwang naka-grupo sa anyo ng mga file. Tinutukoy ng isang partikular na file system ang laki ng pangalan ng file (folder), ang maximum na posibleng laki ng file at partition, at isang set ng mga katangian ng file. Nagbibigay ang ilang mga file system mga kakayahan sa serbisyo, halimbawa, kontrol sa pag-access o pag-encrypt ng file.

Iniuugnay ng file system ang storage medium sa isang gilid at ang API para sa pag-access ng mga file sa kabilang panig. kailan programa ng aplikasyon ina-access ang isang file, wala itong ideya kung paano matatagpuan ang impormasyon sa isang partikular na file, pati na rin kung anong pisikal na uri ng media (CD, hard drive, magnetic tape o flash memory unit) ito ay naitala. Ang alam lang ng program ay ang pangalan ng file, laki at katangian nito. Natatanggap nito ang data na ito mula sa driver ng file system. Ito ang file system na tumutukoy kung saan at paano isusulat ang file sa pisikal na media (halimbawa, isang hard drive).

Mula sa pananaw ng operating system, ang buong disk ay isang koleksyon ng mga kumpol na may sukat mula sa 512 bytes at mas malaki. Ang mga driver ng file system ay nag-aayos ng mga kumpol sa mga file at direktoryo (na talagang mga file na naglalaman ng isang listahan ng mga file sa direktoryong iyon). Sinusubaybayan ng parehong mga driver na ito kung aling mga kumpol ang kasalukuyang ginagamit, kung alin ang libre, at kung alin ang minarkahan bilang may sira.

Gayunpaman, ang file system ay hindi kinakailangang direktang nauugnay sa pisikal na storage medium. Mayroong mga virtual file system, pati na rin ang mga network file system, na isang paraan lamang upang ma-access ang mga file na matatagpuan sa malayong computer.

Paano gumagana ang file system. Para sa lahat Windows file lumilikha ng landas na isang pangalan lokal na disk at mga pangalan ng mga direktoryo at mga subdirektoryo. Kaya, ang path ay isang uri ng address kung saan hinahanap ng program ang file. Paraan sa ilan kapaki-pakinabang na mga file makikita mo sa kahon sa ibaba. Kapag kailangan ng programa tiyak na file, nagpapadala siya kahilingan sa Windows, na nire-redirect ng operating system sa file system. Gamit ang landas, tinutukoy ng file system pisikal na lokasyon object sa iyong hard drive at ililipat ito sa Windows. Ang file system ay lumilikha ng isang database na nagmamapa ng iba't ibang mga address ng file sa hard drive sa mga kaukulang landas. Sa sikat na file Sistema ng NTFS ang naturang database ay tinatawag na MFT (Master File Table).

Bakit nangongopya mas tumatagal kaysa gumagalaw. Kapag inilipat mo ang isang file, tanging ang entry sa pangunahing file ang nagbabago. talahanayan ng file, at ang address ng file na nakaimbak sa hard drive ay nananatiling pareho. Kapag kinokopya, kailangang i-save muli ng file system ang data, at kadalasang tumatagal ito.

kanin. 3.8. Pagkopya ng mga file

Pinapanatili ba ang kaayusan sa file system? Tulad ng isang bodega, ang iyong hard drive ay nagiging kalat sa paglipas ng panahon. Ang mga lumang file ay tinanggal o muling isinulat sa mga libreng lugar, ang bagong data ay idinagdag... Bilang karagdagan, ang Windows ay nagse-save ng mga file sa mga unang libreng sektor sa disk na dumating sa kamay, na naghahati sa mga file sa ilang bahagi (mga fragment) - kung hindi magkasya sa libreng lugar. Samakatuwid, sa paglipas ng panahon, maraming mga address ang nagsisimulang tumutugma sa parehong landas, at ang oras ng pagbubukas malaking file, tulad ng mga litrato, ay patuloy na tumataas. Binibigyang-daan ka ng defragmentation na ibalik ang integridad ng mga file, sa gayon ay tumataas ang bilis ng iyong PC.

Paano naiiba ang mga file system? Depende sa mga kinakailangan para sa data storage device, maaaring gamitin ang isa sa ilang mga file system. Ang pangunahing pagkakaiba sa pagitan ng mga file system ay ang maximum na laki ng file na pinapayagan.

Anong mga file system ang umiiral. Mayroong limang uri ng mga file system na ginagamit sa mga computer.

FAT16 (Talahanayan ng Paglalaan ng File 16). Ito ay binuo noong 1983 at maaari lamang gumana nang tama sa mga file na hanggang 2 GB ang laki. Pinahintulutan itong gumamit ng mga data drive na may kapasidad na hindi hihigit sa 4 GB at mag-imbak ng hindi hihigit sa 65,536 na mga file. Sa kasalukuyan, ang hindi napapanahong file system na ito ay pinalitan ng FAT32 at NTFS.

FAT32. Dahil sa ang katunayan na ang dami ng data na nakaimbak sa hard drive ay patuloy na lumalaki, ang FAT32 file system ay ipinakilala noong 1997. Sinusuportahan nito ang mga file na hindi hihigit sa 4 GB, mga hard drive na may kapasidad na hanggang sa humigit-kumulang 8 TB at nagbibigay-daan sa iyong mag-imbak ng humigit-kumulang 270 milyong mga file. Bilang karagdagan sa Windows 95 at mas mataas, maaari ding gamitin ng ibang mga operating system ang FAT32 file system, gaya ng Mac OS X mula sa Apple. Sa kasalukuyan, ang average na laki ng file ay tumaas nang malaki - halimbawa, ang volume ng isang video film ay higit sa 4 GB, kaya ang FAT32 ay makatuwirang gamitin lamang sa naaalis na mga drive(mga flash drive o panlabas na mahirap mga disk).

NTFS (Bagong Technology File System). Ito ang kasalukuyang karaniwang file system para sa Windows. Magagawa nitong pamahalaan ang mga file hanggang sa dati nang hindi maisip na 16 TB ang laki at sumusuporta sa mga hard drive na hanggang 256 TB ang kapasidad. Pinapayagan ka ng file system na mag-imbak ng halos walang limitasyong bilang ng mga file - higit sa 4 bilyon Kung sakaling gumamit ng mas malalaking file at mas malaking kapasidad na hard drive, maaaring palawakin ang mga function ng NTFS. Ang isa pang bentahe ng system ay ang pag-log. Sa tulong ng teknolohiyang ito, lahat ay nagbabago NTFS file nagsusulat muna sa isang hiwalay na lugar sa hard drive. Pinipigilan nito ang pagkawala ng data habang iniimbak ito, tulad ng sa panahon ng pagkawala ng kuryente.

exFAT (Extended File Allocation Table). Nilikha para sa mga memory card upang magbigay ng kakayahang mag-save ng mga file mas malaking sukat. Gayunpaman, gumagana lamang ang exFAT sa Windows na may ServicePack 2 at mas mataas, sa Windows Vista gamit ang ServicePack 1 o sa Windows 7. Dahil ang file system na ito ay sinusuportahan lamang ng Windows, halos hindi ito ginagamit.

HSF+ (Hierarchical File System+). Standard na file system sa mga operating system Mac system OS. Tulad ng NTFS, ito ay angkop para sa pagtatrabaho sa napaka malalaking file At mga hard drive. Ito ay isang journaling file system. Para sa sinumang gustong gumamit Matigas ang Windows disk na may HSF+, dapat na mai-install karagdagang programa, halimbawa MacDrive.

Ano ang mangyayari kapag inilipat mo, kinopya, at tinanggal. Hindi lahat ng mga operasyong isinagawa sa Windows o iba pang mga operating system sa mga file sa isang Explorer window ay humahantong sa mga pisikal na pagbabago sa hard drive. Sa maraming mga kaso, ang kailangan mo lang gawin ay gumawa ng maliliit na pagbabago sa pangunahing talahanayan ng file. Ang mga larawan sa ibaba ay malinaw na nagpapakita kung ano ang aktwal na nangyayari sa hard drive at sa file system sa panahon ng proseso ng paglipat, pagkopya at pagtanggal. iba't ibang bagay(mga file at folder) sa Windows.

kanin. 3.9. Mga Operasyon ng File

Posible bang baguhin ang file system. Oo, ngunit nangangailangan ito ng pag-format hard drive. Aling mga file system ang inaalok na pipiliin ay depende sa naka-install na operating system o sa program na ginamit upang maisagawa ang pag-format. Sa Windows, halimbawa, ang mga ito ay FAT32 at NTFS. Kapag gumagamit hard drive eksklusibo sa mga computer Nakabatay sa Windows Dahil sa lahat ng nakalistang mga pakinabang, inirerekumenda na piliin ang NTFS bilang file system. Kung plano mong kumonekta para sa mga layunin ng pagpapalitan ng data panlabas na mahirap magmaneho papunta sa Mac computer, lamang ang tamang pagpili magiging FAT32. Sa kasong ito, may arises susunod na problema: bagaman ang paggamit ng FAT32 Windows ay maaaring gumana sa mga hard drive ng anumang kapasidad, gayunpaman, sa panahon ng proseso ng pag-format maximum na laki Ang partisyon o hard drive ay limitado sa 32 GB. Workaround: Paggamit ng hard drive software gaya ng Paragon Tagapamahala ng Disk, magiging posible na i-format lahat mahirap disk sa FAT32.

Ano ang mga aklatan? Lumitaw sa Windows 7 karagdagang function pamamahala ng file - mga aklatan. Mayroong apat na uri ng mga aklatan na magagamit: Mga Video, Dokumento, Mga Larawan at Musika. Ipinapakita nila ang lahat ng mga file ng kaukulang uri sa isang folder, anuman ang kanilang lokasyon. At kahit na ang mga file ay hindi pisikal na matatagpuan sa mga folder ng library, maaari kang magsagawa ng anumang mga operasyon sa kanila, maging ito ay pagkopya, pagpapalit ng pangalan at pagtanggal, nang direkta sa kaukulang library. Ang ilang mga programa, kabilang ang Picasa, ay gumagamit din ng mga aklatan upang maayos na ayusin ang mga file. Maaari rin silang malayang maghanap ng mga larawan o iba pang mga file sa iyong hard drive.

Paano ina-access ng mga program ang data. Lahat ng mga program na gustong ma-access hard drive, magpadala muna ng kahilingan sa Windows na naglalaman ng landas ng file. Ipapasa ito ng operating system sa talahanayan ng file system. Ang talahanayang ito ay naglalaman ng pisikal na address file kung saan ito makikita sa iyong hard drive. Sa pamamagitan ng paggamit ibinigay na address paghahanap ng file system kinakailangang file at nagpapadala operating system. Tinutugma ng Windows ang natanggap na file sa kaukulang kahilingan at ipinapadala ito sa program na nagpadala ng kahilingan. Pagkatapos nito, binubuksan ng programa ang file, halimbawa sa programa Microsoft Word, kaya nagbibigay ng kakayahang i-edit ito. Sa bawat kasunod na pagbabago sa file, halimbawa kapag nagse-save o nagde-delete, ang program ay nagpasimula ng bagong kahilingan.

kanin. 3.10. Organisasyon ng pag-access ng data

Nagtatrabaho kami sa file system. Ang pagpapatakbo ng file system ay nakatago mula sa mga mata ng gumagamit. Gayunpaman, mayroon siyang pagkakataon na makialam sa prosesong ito - upang malaman sa tulong mga programang panlipunan uri ng file system sa hard drive ng iyong PC at, kung kinakailangan, i-convert ito sa isa pa.

kanin. 3.11. Paggawa gamit ang file system