SSD болон HDD-д ямар алгоритмуудыг ашигладаг вэ?
2024-09-19 14:17:26
Хатуу төлөвт хөтчүүд (SSD) болон хатуу дискний хөтчүүд (HDD) нь өөр өөр технологитой бөгөөд хадгалах менежмент, өгөгдөл хайх, гүйцэтгэлийг оновчтой болгоход ашигладаг техникүүд нь эрс ялгаатай.
Агуулга
1. SSD (Solid State Drive) алгоритмууд
SSD нь NAND-д суурилсан флаш санах ойг ашигладаг бөгөөд алгоритмууд нь хурд, элэгдлийг тэгшлэх, төхөөрөмжийн ашиглалтын хугацааг сайжруулах зорилготой юм. Зарим гол алгоритмууд нь:
Хувцаслалтын тэгшитгэл:
Зорилго: Бүх санах ойн эсүүдэд бичих/арилгах циклүүд жигд тархаж, аль нэг үүрэнд дутуу элэгдэхээс сэргийлнэ.
Хэрхэн ажилладаг вэ: Энэ арга нь санах ойн аль блокыг хамгийн их ашиглаж байгааг байнга шалгаж, тодорхой блокуудыг хэтрүүлэн ашиглахгүйн тулд өгөгдлийг дахин хуваарилдаг.
Хог цуглуулах
Зорилго: Блокуудаас буруу өгөгдлийг (эсвэл устгахаар тэмдэглэсэн өгөгдлийг) устгаж, зай гаргаж, хурдыг сайжруулна.
Хэрхэн ажилладаг вэ: Санах ойн блок нь хүчинтэй болон хүчингүй өгөгдөл агуулсан тохиолдолд хог цуглуулах арга нь хүчинтэй өгөгдлийг нэг блок болгон нэгтгэж, бусад блокуудыг шинэ өгөгдөл хадгалахад чөлөөлдөг.
TRIM:
Зорилго: өгөгдлийн блокуудыг ашиглахаа больсон, устгаж болох SSD-тэй холбогдож бичих үйлдлийг хурдасгана.
Энэ нь хэрхэн ажилладаг вэ: Өгөгдөл устах үед үйлдлийн систем нь SSD руу TRIM заавар илгээж, үүнийг хийх боломжийг олгодог. арилгах заасан блокуудыг хугацаанаас нь өмнө гаргаж, бичих хоцролтыг бууруулдаг.
Алдаа засах код (ECC):
Зорилго: Унших/бичих явцад гарч болох өгөгдлийн алдааг илрүүлж залруулна.
Энэ нь хэрхэн ажилладаг вэ: NAND санах ойн эсүүд нь бит эргүүлэх алдаад өртөмтгий байдаг тул SSD нь өгөгдлийг үнэн зөв байлгахын тулд алдаа засах алгоритмуудыг ашигладаг.
Хэт нөөцлөх:
Зорилго: Элэгдлийг тэгшлэх, хог цуглуулах, ерөнхий гүйцэтгэлд туслах нэмэлт хадгалах багтаамжийг хуваарилдаг.
Энэ нь хэрхэн ажилладаг вэ: Энэ техник нь хэрэглэгчдэд харагдахгүй нэмэлт флаш санах ойг өгдөг боловч SSD-ийн дотооддоо муудсан блокуудыг удирдах, гүйцэтгэлийг оновчтой болгоход ашигладаг.
Буруу блокийн менежмент:
Зорилго: Санах ойн блокуудыг илрүүлж, тусгаарлана.
Энэ нь хэрхэн ажилладаг вэ: SSD нь санах ойн блокуудын эрүүл мэндийг хянаж, гэмтсэн блокуудыг ашиглах боломжгүй гэж тэмдэглэснээр эдгээр муу блокуудад өгөгдлийг хэзээ ч бичихгүй байхыг баталгаажуулдаг.
2. HDD (Hard Disk Drive) алгоритмууд
HDD нь өгөгдөл хадгалахын тулд эргэдэг соронзон хавтанг ашигладаг бөгөөд тэдгээрт хандахын тулд унших/бичих толгойг ашигладаг. Тэдний алгоритмууд нь хадгалах хэрэгслийн физик шинж чанарыг удирдах, гүйцэтгэлийг оновчтой болгох зорилготой юм. Гол алгоритмууд нь:
Дискний хуваарь гаргах алгоритмууд:
Зорилго:
Хайлтын хугацаа болон эргэлтийн хоцролтыг багасгахын тулд дискний секторуудад хандах дарааллыг оновчтой болгодог.
Жишээ нь:
Лифт (SCAN) алгоритм: Унших/бичих толгойг эргүүлэхийн өмнө дискний төгсгөлд хүрэх хүртэл нэг чиглэлд хөдөлгөж, хайлтын дундаж хугацааг багасгадаг.
Эхлээд хамгийн богино эрэл хайгуул хийх хугацаа (SSTF): Хайлтын хугацааг багасгахын тулд одоогийн толгойн байрлалд хамгийн ойр байгаа хүсэлтүүдийг эрэмбэлдэг.
Эхлээд ирсэн, түрүүлж үйлчилдэг (FCFS): Хүсэлтийг ирсэн дарааллаар нь боловсруулдаг боловч энэ нь SSTF эсвэл SCAN-аас бага үр дүнтэй байдаг.
Кэш бичих:
Зорилго: Өгөгдлийг диск рүү бичихээс өмнө кэшэд түр хадгалах замаар бичих чадварыг сайжруулна.
Энэ нь хэрхэн ажилладаг вэ: Өгөгдлийг эхлээд өндөр хурдны кэш санах ойд бичиж, дараа нь бага багаар эргэлддэг диск рүү хэсэгчлэн бичиж, бичих үйл ажиллагаанд шаардагдах нийт хугацааг багасгадаг.
Урьдчилан унших кэш (урьдчилан татаж авах):
Зорилго: Ирээдүйн өгөгдлийн хүсэлтийг урьдчилан таамаглах, өгөгдлийг бодитоор хүсэхээс өмнө кэш рүү унших замаар унших гүйцэтгэлийг сайжруулна.
Энэ нь хэрхэн ажилладаг вэ: Хандалтын загвар дээр үндэслэн алгоритм нь зэргэлдээх салбаруудын өгөгдлийг урьдчилан ачаалах эсвэл унших хоцролтыг багасгахын тулд кэш рүү оруулдаг.
Алдаа илрүүлэх ба залруулах (ECC):
Зорилго: Дискэнд хадгалагдсан мэдээллийн бүрэн бүтэн байдлыг хангана.
Энэ нь хэрхэн ажилладаг вэ: HDD нь соронзон хөндлөнгийн оролцоо эсвэл хавтангийн гадаргуугийн элэгдлээс үүдэлтэй алдааг илрүүлэх, засахын тулд ECC алгоритмыг ашигладаг.
Муу салбарын дахин зураглал:
Зорилго: Бичлэгийг муу секторуудаас нөөц сектор руу шилжүүлэх замаар мэдээллийн бүрэн бүтэн байдлыг хангана.
Энэ нь хэрхэн ажилладаг вэ: HDD нь муу секторуудын жагсаалтыг хөтөлж, тэдгээрийг орлуулахын тулд нөөц секторуудыг ашигладаг бөгөөд өгөгдлийг дискний найдвартай хэсгүүдэд бичихийг баталгаажуулдаг.
Дефрагментаци:
Зорилго: Унших, бичих ажиллагааг сайжруулахын тулд хуваагдсан өгөгдлийг дахин зохион байгуулна.
Энэ нь хэрхэн ажилладаг вэ: Дискний өөр өөр хэсгүүдэд файлууд тархсан үед (фрагментаци) дефрагментацийн алгоритм нь өгөгдлийг залгаатай болгож, файлд хандах хайх хугацааг багасгадаг.
3. Ялгаатай байдлын хураангуй
SSD алгоритмууд нь флаш санах ойн хязгаарлагдмал бичих мөчлөгийн улмаас элэгдлийг тэгшлэх, хог цуглуулах, алдаа засахад чиглэдэг.
HDD алгоритмууд нь хайлт хийх хугацааг багасгах, дискний хуваагдлыг зохицуулах гэх мэт механик процессуудыг оновчтой болгоход чиглэдэг.