Enviar pesquisa
Carregar
Lecture6
•
1 gostou
•
578 visualizações
M
Muuluu
Seguir
Negócios
Tecnologia
Vista de apresentação de diapositivos
Denunciar
Compartilhar
Vista de apresentação de diapositivos
Denunciar
Compartilhar
1 de 20
Recomendados
Lecture16
Lecture16
Muuluu
компьютерт мэдээллийг боловсруулах
компьютерт мэдээллийг боловсруулах
Mr_Endko
Lecture 15, 16
Lecture 15, 16
Muuluu
Lecture 7, 8
Lecture 7, 8
Muuluu
файлын систем бүгд
файлын систем бүгд
Baljinnyam Sonompil
Lecture3
Lecture3
Muuluu
бие даалт
бие даалт
eegii_0824
Lec2
Lec2
Mr_Endko
Recomendados
Lecture16
Lecture16
Muuluu
компьютерт мэдээллийг боловсруулах
компьютерт мэдээллийг боловсруулах
Mr_Endko
Lecture 15, 16
Lecture 15, 16
Muuluu
Lecture 7, 8
Lecture 7, 8
Muuluu
файлын систем бүгд
файлын систем бүгд
Baljinnyam Sonompil
Lecture3
Lecture3
Muuluu
бие даалт
бие даалт
eegii_0824
Lec2
Lec2
Mr_Endko
Documento 77 city group
Documento 77 city group
faralami
Lec03 concurrency (2)
Lec03 concurrency (2)
Khuder Altangerel
computer hardware
computer hardware
Bayarmaa Purevdorj
Lekts unicode
Lekts unicode
daalt209
Lecture 2
Lecture 2
csms_student
bios-ийн тухай
bios-ийн тухай
Orgilchimeg Ishdorj
Лекц 1
Лекц 1
Muuluu
Lecture 11 os
Lecture 11 os
csms_student
бие даалт
бие даалт
eegii_0824
бие даалт
бие даалт
eegii_0824
Lecture5
Lecture5
Muuluu
Lecture15
Lecture15
Muuluu
лекц.янжмаа
лекц.янжмаа
Yanjmaa_b
Mtms2b software
Mtms2b software
Babaa Naya
Komp vndes
Komp vndes
Munkhuu Buyanaa
Computerin tehnikin undes 1hicheeliin lektsiin huraangui
Computerin tehnikin undes 1hicheeliin lektsiin huraangui
E-Gazarchin Online University
компьютерийн хэрэглээ I хичээлийн бие даалт
компьютерийн хэрэглээ I хичээлийн бие даалт
mtmsbilig
Lecture13
Lecture13
Muuluu
K bvtets
K bvtets
Munkhuu Buyanaa
Lecture 6,7
Lecture 6,7
SharavTsetsegjargal
Lecture2 kомпьютерийн ерөнхий бүтэц
Lecture2 kомпьютерийн ерөнхий бүтэц
Gantur Togtokh
Lecture2 kомпьютерийн ерөнхий бүтэц
Lecture2 kомпьютерийн ерөнхий бүтэц
Gantur Togtokh
Mais conteúdo relacionado
Destaque
Documento 77 city group
Documento 77 city group
faralami
Lec03 concurrency (2)
Lec03 concurrency (2)
Khuder Altangerel
computer hardware
computer hardware
Bayarmaa Purevdorj
Lekts unicode
Lekts unicode
daalt209
Lecture 2
Lecture 2
csms_student
bios-ийн тухай
bios-ийн тухай
Orgilchimeg Ishdorj
Лекц 1
Лекц 1
Muuluu
Destaque
(7)
Documento 77 city group
Documento 77 city group
Lec03 concurrency (2)
Lec03 concurrency (2)
computer hardware
computer hardware
Lekts unicode
Lekts unicode
Lecture 2
Lecture 2
bios-ийн тухай
bios-ийн тухай
Лекц 1
Лекц 1
Semelhante a Lecture6
Lecture 11 os
Lecture 11 os
csms_student
бие даалт
бие даалт
eegii_0824
бие даалт
бие даалт
eegii_0824
Lecture5
Lecture5
Muuluu
Lecture15
Lecture15
Muuluu
лекц.янжмаа
лекц.янжмаа
Yanjmaa_b
Mtms2b software
Mtms2b software
Babaa Naya
Komp vndes
Komp vndes
Munkhuu Buyanaa
Computerin tehnikin undes 1hicheeliin lektsiin huraangui
Computerin tehnikin undes 1hicheeliin lektsiin huraangui
E-Gazarchin Online University
компьютерийн хэрэглээ I хичээлийн бие даалт
компьютерийн хэрэглээ I хичээлийн бие даалт
mtmsbilig
Lecture13
Lecture13
Muuluu
K bvtets
K bvtets
Munkhuu Buyanaa
Lecture 6,7
Lecture 6,7
SharavTsetsegjargal
Lecture2 kомпьютерийн ерөнхий бүтэц
Lecture2 kомпьютерийн ерөнхий бүтэц
Gantur Togtokh
Lecture2 kомпьютерийн ерөнхий бүтэц
Lecture2 kомпьютерийн ерөнхий бүтэц
Gantur Togtokh
Teh hangamj 8
Teh hangamj 8
Munkhuu Buyanaa
Лекц 2
Лекц 2
Muuluu
Lab12 computer component
Lab12 computer component
BPurev
Lec12 translation
Lec12 translation
Khuder Altangerel
файлын түүний систем
файлын түүний систем
shulam
Semelhante a Lecture6
(20)
Lecture 11 os
Lecture 11 os
бие даалт
бие даалт
бие даалт
бие даалт
Lecture5
Lecture5
Lecture15
Lecture15
лекц.янжмаа
лекц.янжмаа
Mtms2b software
Mtms2b software
Komp vndes
Komp vndes
Computerin tehnikin undes 1hicheeliin lektsiin huraangui
Computerin tehnikin undes 1hicheeliin lektsiin huraangui
компьютерийн хэрэглээ I хичээлийн бие даалт
компьютерийн хэрэглээ I хичээлийн бие даалт
Lecture13
Lecture13
K bvtets
K bvtets
Lecture 6,7
Lecture 6,7
Lecture2 kомпьютерийн ерөнхий бүтэц
Lecture2 kомпьютерийн ерөнхий бүтэц
Lecture2 kомпьютерийн ерөнхий бүтэц
Lecture2 kомпьютерийн ерөнхий бүтэц
Teh hangamj 8
Teh hangamj 8
Лекц 2
Лекц 2
Lab12 computer component
Lab12 computer component
Lec12 translation
Lec12 translation
файлын түүний систем
файлын түүний систем
Mais de Muuluu
Lecture 2
Lecture 2
Muuluu
Lecture 5
Lecture 5
Muuluu
Lecture 3
Lecture 3
Muuluu
Өгөгдлийн бүтэц
Өгөгдлийн бүтэц
Muuluu
Basic software
Basic software
Muuluu
Wide area networks
Wide area networks
Muuluu
NAT and PAT
NAT and PAT
Muuluu
Spanning tree protocol
Spanning tree protocol
Muuluu
Firewall
Firewall
Muuluu
User practical
User practical
Muuluu
Active directory
Active directory
Muuluu
Hardware
Hardware
Muuluu
windows server 2003
windows server 2003
Muuluu
Процессорын архитектур
Процессорын архитектур
Muuluu
6 network devices
6 network devices
Muuluu
Бие даалт
Бие даалт
Muuluu
Лекц 15
Лекц 15
Muuluu
Лекц 14
Лекц 14
Muuluu
Лекц 16
Лекц 16
Muuluu
Лекц 15
Лекц 15
Muuluu
Mais de Muuluu
(20)
Lecture 2
Lecture 2
Lecture 5
Lecture 5
Lecture 3
Lecture 3
Өгөгдлийн бүтэц
Өгөгдлийн бүтэц
Basic software
Basic software
Wide area networks
Wide area networks
NAT and PAT
NAT and PAT
Spanning tree protocol
Spanning tree protocol
Firewall
Firewall
User practical
User practical
Active directory
Active directory
Hardware
Hardware
windows server 2003
windows server 2003
Процессорын архитектур
Процессорын архитектур
6 network devices
6 network devices
Бие даалт
Бие даалт
Лекц 15
Лекц 15
Лекц 14
Лекц 14
Лекц 16
Лекц 16
Лекц 15
Лекц 15
Lecture6
1.
Лекц 6 Системийн
дуудалт, системийн програм, бүтэц
2.
Ultra SPARC III-ийн
виртуаль санах ой Ultra SPARC III 64 бит виртуаль хаягтай хуудастай 64 битийн машин. Гэсэн хэдий ч 64 бит виртуаль санах ойн орон зай ашиглаж чаддаггүй. Зөвхөн 64 битийг л дэмжих тул программ 1,8×1013 байтаас хэтрэхгүй. Хандаж болох виртуаль санах ой 243 байт хэсжээтэй 2 бүсэд хуваагдах ба нэг нь виртуаль санах ойн дээд хэсэгт нөгөө нь доод хэсэгт байрлана. Эдгээрийн хооронд хэрэглэгдээгүй хаягууд бүхий нүх байрлана. Нүх хэрэглэх оролдлого алдаа дуудна. Ultra SPARC III-ийн max физик санах ой 241 байт (2200Гбайт) байна. Хуудасны 4 төрлийн хэмжээтэй: 8Кбайт, 64Кбайт, 512Кбайт ба 4Мбайт. Виртуаль санах ойн хэмжээ их тул жирийн хуудасны хүснэгт хэрэглэх нь тохиромжгүй.
3.
Ultra SPARC III
арай өөр арга хэрэглэнэ. Санах ойг удирдах төхөөрөмж TBL (translation lookaside buffer) хүснэгтэй. Энэ хүснэгт физик хуудасны хүснэгт дэх виртуаль хуудасны дугаарыг заана. 8К хэмжээтэй хуудсанд 231 виртуаль хуудасны номер (2 миллиардаас их) харгалзана. Иймээс бүгдийг нь дүрслэх боломжгүй. TBL хүснэгт хамгийн сүүлд хэрэглэгдсэн виртуаль хуудасны дугаарыг л агуулна. Командын хуудас болон өгөгдлийн хуудас тусдаа ба тус бүрээс хамгийн сүүлийн 64 виртуаль хуудасны дугаарыг TBL хүснэгт агуулна.
4.
TBL буферийн элемент
бүр виртуаль хуудасны дугаар ба харгалзах физик хуудасны дугаарыг агуулна. Процессын дугаар гэж нэрлэгдэх контекст болон виртуаль хаяг санах ойн диспетчерт очиход диспетчер тусгай схемийн тусламжтай виртуаль хуудасны дугаарыг TBL буферийн элемент бүртэй харьцуулна.
5.
Хэрэв давхцал гарч
ирвэл буферийн элемент дэх хуудасны кадрын дугаар виртуаль хаягаас авсан шилжилттэй нэгдэн 41 бит физик хаяг бий болж flag-ийг (хамгаалалтын бит г.м.) боловсруулна. Хэрэв давхцал гарч ирээгүй бол TBL-ийн алдаа гарч үйлдлийн системд trap дуудна. Алдааг үйлдлийн систем боловсруулна. Энэ алдаа хуудас байхгүй үед үүсэх алдаанаас ялгаатай. TBL-ийн алдаа хэрэгтэй хуудас санах ойд байхад ч гарч болно. Онолын хувьд үйлдлийн систем TBL буферээс виртуаль хуудсанд хэрэгтэй элементийг ачаалж чадна. Гэхдээ энэ процессийг хурдасгахын тулд аппарат хангамжийг ашиглан программ хангамж хамтарч ажиллана. Үйлдлийн систем хамгийн их хэрэглэгддэг TBL буферийн элементүүдийг TSB (translation storage buffer) гэж нэрлэгдэх хүснэгтэд хадгална. Энэ хүснэгт L-1 түвшний кэш шиг зохион байгуулалттай.
6.
TSB хүснэгтийн 16
байт элемент бүр нэг виртуаль хуудсыг заах ба үнэн зөвийн бит, контекстийн дугаар, виртуаль хаягийн тег, хуудасны физик дугаар болон флаг битүүд агуулна. Хэрэв кэшийн хэмжээ 8192 элемент гэвэл бага 13 бит нь 0 байх бүх виртуль хуудас хүснэгтийн 0 байрлал дахь элемент болох боломжтой. Хүснэгтийн хэмжээг программаар тодорхойлон санах ойг удирдах контроллерт үйлдлийн систем л хандах эрхтэй тусгай регистрээр дамжуулан өгнө. Хөрвүүлэлт хадгалах буфер алдаа заахад үйлдлийн систем TLB буферийн элемент хэрэгтэй виртуаль хуудсыг агуулж байгаа эсэхийг шалгана. Санах ойг удирдах контроллер энэ элементийн хаягийг тодорхойлон өөрийн дотоод регистрт (үйлдлийн систем л хандана) хадгална.
7.
TSB хүснэгтийн 16
байт элемент бүр нэг виртуаль хуудсыг заах ба үнэн зөвийн бит, контекстийн дугаар, виртуаль хаягийн тег, хуудасны физик дугаар болон флаг битүүд агуулна. Хэрэв кэшийн хэмжээ 8192 элемент гэвэл бага 13 бит нь 0 байх бүх виртуль хуудас хүснэгтийн 0 байрлал дахь элемент болох боломжтой. Хүснэгтийн хэмжээг программаар тодорхойлон санах ойг удирдах контроллерт үйлдлийн систем л хандах эрхтэй тусгай регистрээр дамжуулан өгнө. Хөрвүүлэлт хадгалах буфер алдаа заахад үйлдлийн систем TLB буферийн элемент хэрэгтэй виртуаль хуудсыг агуулж байгаа эсэхийг шалгана. Санах ойг удирдах контроллер энэ элементийн хаягийг тодорхойлон өөрийн дотоод регистрт (үйлдлийн систем л хандана) хадгална.
8.
9.
Виртуаль санах ой
ба кэшлэлт Виртуаль санах ой ба кэшлэлт хоорондоо холбоогүй ч хоорондоо төстэй. Виртуаль санах ойтой үед программ дискэн дээр хадгалагдан тогтсон хэмжээтэй хуудаснуудад хуваагдана. Энэ хуудаснуудын нэг хэсэг нь үндсэн санах ойд хадгалагдана. Хэрэв программ санах ойгоос хуудас ашиглаж байгаа бол хуудас байхгүйгээс үүсэх алдаа гарахгүй тул программ хурдан ажиллана. Кэшлэхэд бүх программ үндсэн санах ойд хадгалагдан тодорхой хэмжээтэй блокод хуваагдана. Энэ блокуудын зарим нь кэшэнд хадгалагдана. Хэрэв программ кэшийн блокууд ашиглаж байгаа бол кэшд хандах алдаа бараг гарахгүй тул программ хурдан ажиллана. Иймээс виртуаль санах ой ба кэш ижил бөгөөд иерархийн өөр өөр түвшинд ажиллаж байна.
10.
Ялгаатай тал: Кэш
санах ойн промах гарахад аппарат хангамж боловсруулалт хийх бол хуудас байхгүйгээс үүсэх алдааг үйлдлийн систем боловсруулна. Кэш санах ойн блок хуудаснаас бага хэмжээтэй Хуудасны хүснэгт виртуаль хаягийн ахлах битээр индеклэгдэх бол кэш санах ой санах ойн хаягийн бага битээр индекслэгдэнэ.
11.
12.
Санах ойн байхгүй
элементийг буфер гэж тодорхойлох
13.
14.
Байхгүй дискэнд хандах
15.
Байхгүй цилиндрт хандах
16.
Байхгүй секторт хандах
17.
Бичсэний дараа шалгахад
гарах алдаа Дээрх алдаануудын нэг нь гарахад төхөөрөмжийн регистрт харгалзах битүүд тогтоогдоно. Файл Виртуаль оролт/гаралт үүсгэх нэг арга нь файл гэж нэрлэгдэх ойлголт хэрэглэх. Файл – оролт/гаралтын төхөөрөмжид бичсэн файлуудын дараалал. Хэрэв оролт/гаралтын төхөөрөмж мэдээлэл хадгадах зориулалттай бол файлыг буцаан уншиж болно.
18.
19.
Өгөгдөл байрлуулах санах
ойн буферийг заагч
20.
Унших байтын тооИйм
системийн дуудлага хэрэгтэй өгөгдлийг буферт хадгална. Ихэвчлэн уншигдсан байтуудын тоог буцаана. Энэ тоо анхны хүссэн тооноос бага байж болно.
21.
Нээлттэй файлтай дараагийн
унших байтуудыг заагч холбоотой байна. Read командын дараа заагч уншсан байтын тоогоор нэмэгдэх тул дараалсан read команд дараалсан блокуудыг файлаас уншина. Программ файлыг уншаад дуусмагц үйлдлийн системд мэдэгдсэнээр үйлдлийн систем хүснэгт доторх энэ файлын зайг чөлөөлнө. Универсаль тооцоолох машины файл арай нүсэр бүтэцтэй ба тодорхой бүтэцтэй логик бичлэгийн дараалал байж болно.
22.
Оролт/гаралтын виртуаль команд
бичлэгийг хэрэгтэй файлаас уншин үндсэн санах ойд тодорхой хаягнаас эхлүүлэн байрлуулна. Энэ үйлдлийг гүйцэтгэхийн тулд аль файлыг хаанаас уншин хааш нь бичих нь тодорхой байна.
23.
Виртуаль оролт-гаралтын
команд үүсгэх Оролт/гаралтын виртуаль команд яаж үүсэхийг ойлгохын тулд файл ямар зохион байгуулалттай, яаж хадгалдагддаг зэргийг мэдэх шаардлагатай. Санах ойн нэгж блок нь дискний сектор байх ба хэд хэдэн дараалсан сектороос тогтож болно. a) CD(дараалсан 5 сектор) б) hard Файл дараалсан секторт хадгалагдаж байна уу гэдэг нь чухал.
24.
Программист файлыг шугаман
дарааллатай байтууд эсвэл логик бичлэг гэж үзнэ. Үйлдлийн систем – дискэн дээрх эмхлэгдсэн нэгж блокуудын багц гэж үзнэ. Файл дараалсан блокуудаас тогтох бол үйлдлийн систем файл эхлэх байрлалыг л мэдэхэд хангалттай. Файл дараалсан блокуудаас тогтоогүй бол дурын байтыг олохын тулд хүснэгт (файлын индекс) ашиглан нэгж блокны дискэн дээрх физик хаягийг олно. Файлын индекс дискэн дээрх хаяг болон шилжилтийг агуулсан хаягийн блокийн list(UNIX) эсвэл логик бичлэгийн list хэлбэртэй байна. Заримдаа логик бичлэг түлхүүртэй байх ба программ энэбичлэгийн хаяганд биш түлхүүрт хандана. Энэ тохиолдолд хүснэгтийн элемент бүр дискэн дээрх бичлэгний байрлалын мэдээллээс гадна түлхүүрийг агуулна.
25.
Файлын блок олох
өөр нэг арга нь – холбоостой list маягаар файлыг үүсгэх. Энэ тохиолдолд үндсэн санах ойд дараагийн бүх хаягуудтай хүснэгт байрлуулна. Дараалан байрласан файлуудыг удирдахад амар ч файлын max хэмжээг урьдчилан мэдэхгүй бол энэ технологийг хэрэглэж болохгүй. Хэрэв файл j сектороос эхлэн дараалсан секторт байрлах бол сектор дахь өөр файлтай давхцан өргөтгөх боломжгүй болно. Файл дараалаагүй бол ийм асуудал үүсэхгүй. Хэрэв диск эцсийн хэмжээ нь мэдэгдэхгүй өргөтгөх файлуудтай бол дараалсан секторт бичихэд төвөгтэй. Нөгөө талаас эцсийн хэмжээ нь мэдэгдэж байвал программ урьдчилан файлын урттай ижил секторуудыг үүсгэн байрлуулна. Эхний сектор нь мэдэгдэж байгаа тул дурын файлын дурын хэсгийн олоход ч амар байна.
26.
Дискэн дээр файлын
хэмжээг бий болгохын тулд үйлдлийн систем аль блок дүүрсэн аль нь сул байгааг үргэлж хянана. Бүх нүхний жагсаалтыг хадгалах ба энэ жагсаалтыг чөлөөтэй санах ойн жагсаалт (a) гэнэ. Өөр нэг арга нь (б) нэгж блокийг илэрхийлэх бит (1-дүүрсэн, 0- хоосон)
27.
а) тодорхой урттай
нүхнийг амархан олох ч файл устахад жагсаалтын хэмжээ өөрчлөгдөнө б) тогтмол хэмжээтэй ба нэгж битийн статусыг өөрчлөхөд нэг л битийг өөрчлөнө Search болон seek хугацаа дискэнд хандах хандалтыг удаашруулна. Хэрэв блокын эхлэлийг олоход 10мс хэрэгтэй бол 8Кбайтыг 1Кбайт 8 блок мэт унших нь (1мс) 1Кбайтыг уншихаас (1.25мс) үр дүнтэй. Бүтээмжийг нэмэгдүүлэхийн тулд нэгж блокыг томсгоно. Нэгж блокын нэмжээ хэр бага байна тоо нь ихсэнэ. Иймээс файлын индекс урт болж санах ой хүснэгт томроно. Жижиг блокууд өөрийн давуу талтай.