Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лабораторные работы по СП (1-20) / 08 / ASM_08
.txt **********************************************************************
‘€‘’…ЊЌЋ… ЏђЋѓђЂЊЊ€ђЋ‚ЂЌ€…
**********************************************************************
*******************
*** ’Ґ¬ 08 ***
*******************
**********************************************************************
‘Ћђ’€ђЋ‚ЉЂ Ё ЏЋ€‘Љ ў ЊЂ‘‘€‚Ђ•
**********************************************************************
–Ґ«м а Ў®вл:
Џа® «Ё§Ёа®ў вм б Ї®¬®ймо ®в« ¤зЁЄ Afdpro
Їа®Ја ¬¬г ¤«п Ї®ЁбЄ ў «ЁҐ©®¬ ¬ ббЁўҐ Ё
Їа®Ја ¬¬г ¤«п б®авЁа®ўЄЁ «ЁҐ©®Ј® ¬ ббЁў
1. ‡ ¤ ЁҐ ЇаҐ¤ў аЁвҐ«мго Ї®¤Ј®в®ўЄг
Ћ§ Є®¬Ёвмбп б ᮤҐа¦ ЁҐ¬ агЄ®ў®¤бвў
€§гзЁвм ЇаЁўҐ¤Ґл© ⥮аҐвЁзҐбЄЁ© ¬ вҐаЁ «
‚лЇ®«Ёвм Їа ЄвЁзҐбЄго з бвм а Ў®вл
‘®бв ўЁвм ®взҐв ® а Ў®вҐ
ЏаҐ¤кпўЁвм १г«мв вл а Ў®вл ЇаҐЇ®¤ ў ⥫о
2. Ља вЄЁҐ ⥮аҐвЁзҐбЄЁҐ ᢥ¤ҐЁп
„«п ЁбЇ®«м§®ў Ёп Їа®Ја ¬¬л-®в« ¤зЁЄ Afdpro 㦮 бЄ®ЇЁа®ў вм ў ҐЈ®
Є в «®Ј Ј®в®ўго Їа®Ја ¬¬г ў ўЁ¤Ґ ЁбЇ®«пҐ¬®Ј® ¬®¤г«п. Љ®¬ ¤ § ЇгбЄ
®в« ¤зЁЄ Ё¬ҐҐв ўЁ¤
Afdpro Ё¬п_Їа®Ја ¬¬л
Џа®Ја ¬¬ -®Ўа §Ґж ¤«п «ЁҐ©®Ј® Ї®ЁбЄ ў ¬ ббЁўҐ ¤ ў д ©«Ґ POISK.ASM.
Џа®Ја ¬¬ -®Ўа §Ґж Їг§ламЄ®ў®© б®авЁа®ўЄЁ «ЁҐ©®Ј® ¬ ббЁў ¤ ў д ©«Ґ
MASSORT.ASM. ќвЁ Їа®Ја ¬¬л-®Ўа §жл ¤ л ў д®а¬Ґ, ЇаЁЈ®¤®© ¤«п бᥬЎ«Ёа®ў Ёп
Ё Ґ вॡгов ¤®а Ў®вЄЁ. Џа®Ја ¬¬ Ї®ЁбЄ ®аЈ Ё§®ў ў ҐЇаЁўлз®© ¤«п б
д®а¬Ґ: ® ў§пв Ё§ бЎ®аЁЄ бᥬЎ«Ґале Їа®Ја ¬¬ ў Ј®в®ў®¬ ўЁ¤Ґ Ё «Ёим згвм
®в। ЄвЁа®ў , зв®Ўл Ў®«миҐ ®вўҐз « ЇаЁп⮬г д®а¬ вг.
------------------------------------------------------------------------------
“ЏђЋ™…ЌЌ›‰ Ђ‹ѓЋђ€’Њ ЏђЋѓђЂЊЊ› Џ“‡›ђњЉЋ‚Ћ‰ ‘Ћђ’€ђЋ‚Љ€
гЇа®йҐЁҐ б®бв®Ёв ў ⮬, зв® и ЈЁ «Ј®аЁв¬ ®ЇЁб л ®Ў®ЎйҐ®, ЎҐ§ Ї®¤а®Ў®б⥩
ЂЈ®аЁв¬ ᮤҐа¦Ёв ¤ў жЁЄ« :
‚Ќ…Ќ€‰ - ®ЎҐбЇҐзЁў Ґв Ї®ўв®аҐЁҐ б®авЁа®ўЄЁ вॡ㥬®Ґ Є®«ЁзҐбвў® а §;
‚Ќ“’ђ…ЌЌ€‰ - ®ЎҐбЇҐзЁў Ґв Їа®е®¦¤ҐЁҐ Ї® ўбҐ¬ н«Ґ¬Ґв ¬ ¬ ббЁў ЇаЁ
®зҐаҐ¤®¬ Їа®е®¤Ґ ўҐиҐЈ® жЁЄ« .
Ђ‹Ћѓђ€’Њ
--------
ЋЇаҐ¤Ґ«Ёвм зЁб«® Їа®е®¤®ў ўҐиҐЈ® жЁЄ« : M = N - 1
(M - зЁб«® Їа®е®¤®ў жЁЄ« , N - зЁб«® н«Ґ¬Ґв®ў ¬ ббЁў )
‚Ќ…Ќ€‰ –€Љ‹:
“бв ®ўЁвм SWAP = 0
‚лЎа вм § 票Ґ ЇҐаў®Ј® н«Ґ¬Ґв
‚лЎа вм § 票Ґ ўв®а®Ј® н«Ґ¬Ґв
‚Ќ“’ђ…ЌЌ€‰ –€Љ‹:
‘а ўЁвм н«Ґ¬Ґвл
ЏҐаўл© Ў®«миҐ ўв®а®Ј®?
„ : ЇҐаҐбв ўЁвм н«Ґ¬Ґвл
гбв ®ўЁвм SWAP = 1
ЏҐаҐ©вЁ Є б«Ґ¤го饬г н«Ґ¬Ґвг
ќ«Ґ¬Ґв Ї®б«Ґ¤Ё©?
ЌҐв: ЇҐаҐ©вЁ Є з «г ўгв॥Ј® жЁЄ«
„ : SWAP = 1?
„ : ЇҐаҐ©вЁ Є з «г ўҐиҐЈ® жЁЄ« (Ї®ўв®а б®авЁа®ўЄЁ)
ЌҐв: Є®Ґж б®авЁа®ўЄЁ
------------------------------------------------------------------------------
3. ‘®¤Ґа¦ ЁҐ ®взҐв
1) ®¬Ґа Ё §ў ЁҐ а Ў®вл
2) 楫м а Ў®вл
3) § ¤ ЁҐ а Ў®вг
4) беҐ¬л «Ј®аЁв¬®ў ўлЇ®«ҐЁп Їа®Ја ¬¬ Ї®ЁбЄ Ё б®авЁа®ўЄЁ ¤«п ¬ ббЁў®ў
5) Ї®¤а®Ўл© «Ё§ ўлЇ®«ҐЁп нвЁе Їа®Ја ¬¬ ў ®в« ¤зЁЄҐ
6) ўлў®¤л
ЋвзҐв ЇаҐ¤бв ў«пҐвбп ў ўЁ¤Ґ ⥪бв®ў®Ј® д ©« , ўлЇ®«Ґ®Ј® ў д®а¬ ⥠DOS
(Є®¤®ў п бва Ёж 866).
4. ‡ ¤ ЁҐ а Ў®вг
1. €§гзЁвм ⥮аҐвЁзҐбЄЁ© ¬ вҐаЁ « Ї® Ї®б®ЎЁо.
2. Џ®¤а®Ў® а §®Ўа вмбп ў ⥪бв е Їа®Ја ¬¬-®Ўа §ж®ў.
3. ‘Є®ЇЁа®ў вм Ёбе®¤л© вҐЄбв вॡ㥬®© Їа®Ја ¬¬л-®Ўа §ж ў бў®© а Ў®зЁ©
Є в «®Ј.
4. ЂбᥬЎ«Ёа®ў вм Їа®Ја ¬¬г, бЄ®¬Ї®®ў вм ҐҐ Ё Ї®«гзЁвм EXE-¬®¤г«м.
5. ‘Є®ЇЁа®ў вм нв®в ¬®¤г«м ў Є в «®Ј ®в« ¤зЁЄ Afdpro.
6. ЏҐаҐ¤ ўлЇ®«ҐЁҐ¬ «Ё§ 㦮 а §®Ўа вмбп ў ⥪б⥠Їа®Ја ¬¬л, б®бв ўЁвм
ҐҐ б奬г бвагЄвгаго (Ў«®Є-б奬г) «ЁЎ® Ёл¬ бЇ®б®Ў®¬ б奬 вЁзҐбЄЁ
Ё§®Ўа §Ёвм «Ј®аЁв¬ а Ў®вл Їа®Ја ¬¬л.
7. ‡ ЇгбвЁвм ®в« ¤зЁЄ ¤«п ўлЇ®«ҐЁп нв®© Їа®Ја ¬¬л Ё Їа® «Ё§Ёа®ў вм ҐҐ
а Ў®вг. ђҐ§г«мв вл ўлЇ®«ҐЁп Їа®Ја ¬¬л ¬®¦® ўЁ¤Ґвм нЄа Ґ ®в« ¤зЁЄ .
‘«Ґ¤гҐв ®Ўа й вм ўЁ¬ ЁҐ Ё§¬ҐҐЁп § 票© ॣЁбва®ў, ®ва ¦ ойЁҐ 室
ўлЇ®«ҐЁп Їа®Ја ¬¬л.
**********************************************************************
**********************************************************************
‘€‘’…ЊЌЋ… ЏђЋѓђЂЊЊ€ђЋ‚ЂЌ€…
**********************************************************************
*******************
*** ’Ґ¬ 08 ***
*******************
**********************************************************************
‘Ћђ’€ђЋ‚ЉЂ Ё ЏЋ€‘Љ ў ЊЂ‘‘€‚Ђ•
**********************************************************************
–Ґ«м а Ў®вл:
Џа® «Ё§Ёа®ў вм б Ї®¬®ймо ®в« ¤зЁЄ Afdpro
Їа®Ја ¬¬г ¤«п Ї®ЁбЄ ў «ЁҐ©®¬ ¬ ббЁўҐ Ё
Їа®Ја ¬¬г ¤«п б®авЁа®ўЄЁ «ЁҐ©®Ј® ¬ ббЁў
1. ‡ ¤ ЁҐ ЇаҐ¤ў аЁвҐ«мго Ї®¤Ј®в®ўЄг
Ћ§ Є®¬Ёвмбп б ᮤҐа¦ ЁҐ¬ агЄ®ў®¤бвў
€§гзЁвм ЇаЁўҐ¤Ґл© ⥮аҐвЁзҐбЄЁ© ¬ вҐаЁ «
‚лЇ®«Ёвм Їа ЄвЁзҐбЄго з бвм а Ў®вл
‘®бв ўЁвм ®взҐв ® а Ў®вҐ
ЏаҐ¤кпўЁвм १г«мв вл а Ў®вл ЇаҐЇ®¤ ў ⥫о
2. Ља вЄЁҐ ⥮аҐвЁзҐбЄЁҐ ᢥ¤ҐЁп
„«п ЁбЇ®«м§®ў Ёп Їа®Ја ¬¬л-®в« ¤зЁЄ Afdpro 㦮 бЄ®ЇЁа®ў вм ў ҐЈ®
Є в «®Ј Ј®в®ўго Їа®Ја ¬¬г ў ўЁ¤Ґ ЁбЇ®«пҐ¬®Ј® ¬®¤г«п. Љ®¬ ¤ § ЇгбЄ
®в« ¤зЁЄ Ё¬ҐҐв ўЁ¤
Afdpro Ё¬п_Їа®Ја ¬¬л
Џа®Ја ¬¬ -®Ўа §Ґж ¤«п «ЁҐ©®Ј® Ї®ЁбЄ ў ¬ ббЁўҐ ¤ ў д ©«Ґ POISK.ASM.
Џа®Ја ¬¬ -®Ўа §Ґж Їг§ламЄ®ў®© б®авЁа®ўЄЁ «ЁҐ©®Ј® ¬ ббЁў ¤ ў д ©«Ґ
MASSORT.ASM. ќвЁ Їа®Ја ¬¬л-®Ўа §жл ¤ л ў д®а¬Ґ, ЇаЁЈ®¤®© ¤«п бᥬЎ«Ёа®ў Ёп
Ё Ґ вॡгов ¤®а Ў®вЄЁ. Џа®Ја ¬¬ Ї®ЁбЄ ®аЈ Ё§®ў ў ҐЇаЁўлз®© ¤«п б
д®а¬Ґ: ® ў§пв Ё§ бЎ®аЁЄ бᥬЎ«Ґале Їа®Ја ¬¬ ў Ј®в®ў®¬ ўЁ¤Ґ Ё «Ёим згвм
®в। ЄвЁа®ў , зв®Ўл Ў®«миҐ ®вўҐз « ЇаЁп⮬г д®а¬ вг.
------------------------------------------------------------------------------
“ЏђЋ™…ЌЌ›‰ Ђ‹ѓЋђ€’Њ ЏђЋѓђЂЊЊ› Џ“‡›ђњЉЋ‚Ћ‰ ‘Ћђ’€ђЋ‚Љ€
гЇа®йҐЁҐ б®бв®Ёв ў ⮬, зв® и ЈЁ «Ј®аЁв¬ ®ЇЁб л ®Ў®ЎйҐ®, ЎҐ§ Ї®¤а®Ў®б⥩
ЂЈ®аЁв¬ ᮤҐа¦Ёв ¤ў жЁЄ« :
‚Ќ…Ќ€‰ - ®ЎҐбЇҐзЁў Ґв Ї®ўв®аҐЁҐ б®авЁа®ўЄЁ вॡ㥬®Ґ Є®«ЁзҐбвў® а §;
‚Ќ“’ђ…ЌЌ€‰ - ®ЎҐбЇҐзЁў Ґв Їа®е®¦¤ҐЁҐ Ї® ўбҐ¬ н«Ґ¬Ґв ¬ ¬ ббЁў ЇаЁ
®зҐаҐ¤®¬ Їа®е®¤Ґ ўҐиҐЈ® жЁЄ« .
Ђ‹Ћѓђ€’Њ
--------
ЋЇаҐ¤Ґ«Ёвм зЁб«® Їа®е®¤®ў ўҐиҐЈ® жЁЄ« : M = N - 1
(M - зЁб«® Їа®е®¤®ў жЁЄ« , N - зЁб«® н«Ґ¬Ґв®ў ¬ ббЁў )
‚Ќ…Ќ€‰ –€Љ‹:
“бв ®ўЁвм SWAP = 0
‚лЎа вм § 票Ґ ЇҐаў®Ј® н«Ґ¬Ґв
‚лЎа вм § 票Ґ ўв®а®Ј® н«Ґ¬Ґв
‚Ќ“’ђ…ЌЌ€‰ –€Љ‹:
‘а ўЁвм н«Ґ¬Ґвл
ЏҐаўл© Ў®«миҐ ўв®а®Ј®?
„ : ЇҐаҐбв ўЁвм н«Ґ¬Ґвл
гбв ®ўЁвм SWAP = 1
ЏҐаҐ©вЁ Є б«Ґ¤го饬г н«Ґ¬Ґвг
ќ«Ґ¬Ґв Ї®б«Ґ¤Ё©?
ЌҐв: ЇҐаҐ©вЁ Є з «г ўгв॥Ј® жЁЄ«
„ : SWAP = 1?
„ : ЇҐаҐ©вЁ Є з «г ўҐиҐЈ® жЁЄ« (Ї®ўв®а б®авЁа®ўЄЁ)
ЌҐв: Є®Ґж б®авЁа®ўЄЁ
------------------------------------------------------------------------------
3. ‘®¤Ґа¦ ЁҐ ®взҐв
1) ®¬Ґа Ё §ў ЁҐ а Ў®вл
2) 楫м а Ў®вл
3) § ¤ ЁҐ а Ў®вг
4) беҐ¬л «Ј®аЁв¬®ў ўлЇ®«ҐЁп Їа®Ја ¬¬ Ї®ЁбЄ Ё б®авЁа®ўЄЁ ¤«п ¬ ббЁў®ў
5) Ї®¤а®Ўл© «Ё§ ўлЇ®«ҐЁп нвЁе Їа®Ја ¬¬ ў ®в« ¤зЁЄҐ
6) ўлў®¤л
ЋвзҐв ЇаҐ¤бв ў«пҐвбп ў ўЁ¤Ґ ⥪бв®ў®Ј® д ©« , ўлЇ®«Ґ®Ј® ў д®а¬ ⥠DOS
(Є®¤®ў п бва Ёж 866).
4. ‡ ¤ ЁҐ а Ў®вг
1. €§гзЁвм ⥮аҐвЁзҐбЄЁ© ¬ вҐаЁ « Ї® Ї®б®ЎЁо.
2. Џ®¤а®Ў® а §®Ўа вмбп ў ⥪бв е Їа®Ја ¬¬-®Ўа §ж®ў.
3. ‘Є®ЇЁа®ў вм Ёбе®¤л© вҐЄбв вॡ㥬®© Їа®Ја ¬¬л-®Ўа §ж ў бў®© а Ў®зЁ©
Є в «®Ј.
4. ЂбᥬЎ«Ёа®ў вм Їа®Ја ¬¬г, бЄ®¬Ї®®ў вм ҐҐ Ё Ї®«гзЁвм EXE-¬®¤г«м.
5. ‘Є®ЇЁа®ў вм нв®в ¬®¤г«м ў Є в «®Ј ®в« ¤зЁЄ Afdpro.
6. ЏҐаҐ¤ ўлЇ®«ҐЁҐ¬ «Ё§ 㦮 а §®Ўа вмбп ў ⥪б⥠Їа®Ја ¬¬л, б®бв ўЁвм
ҐҐ б奬г бвагЄвгаго (Ў«®Є-б奬г) «ЁЎ® Ёл¬ бЇ®б®Ў®¬ б奬 вЁзҐбЄЁ
Ё§®Ўа §Ёвм «Ј®аЁв¬ а Ў®вл Їа®Ја ¬¬л.
7. ‡ ЇгбвЁвм ®в« ¤зЁЄ ¤«п ўлЇ®«ҐЁп нв®© Їа®Ја ¬¬л Ё Їа® «Ё§Ёа®ў вм ҐҐ
а Ў®вг. ђҐ§г«мв вл ўлЇ®«ҐЁп Їа®Ја ¬¬л ¬®¦® ўЁ¤Ґвм нЄа Ґ ®в« ¤зЁЄ .
‘«Ґ¤гҐв ®Ўа й вм ўЁ¬ ЁҐ Ё§¬ҐҐЁп § 票© ॣЁбва®ў, ®ва ¦ ойЁҐ 室
ўлЇ®«ҐЁп Їа®Ја ¬¬л.
**********************************************************************
**********************************************************************
Соседние файлы в папке 08