Giáo trình Cấu trúc máy tính - Nguyễn Hữu Lộc

Tóm tắt Giáo trình Cấu trúc máy tính - Nguyễn Hữu Lộc: ...ó khả năng kết nối 8 bit đồng thời, nghĩa là 8 đôi dây. Vì đường dây điện thọai chỉ cung cấp 1 kênh (channel), nên các bit phải được phát nối tiếp, bit này sau bit kia (hoặc Nguyễn Hữu Lộc Khoa Vật Lý Cấn Trúc Máy Tính -43- nhóm thành 2 nếu dùng phương p...p đường tín hiệu đồng bộ phụ thuộc SSYN (slave synchronization ). Ngay khi tín hiệu chủ bus thấy tín hiệu SSYN được xác lập, thiết bị này biết rằng dữ liệu đã sử dụng được, vì thế sẽ chốt dữ liệu lại, sau đó không xác lập các đường địa chỉ cùng với MREQ ,... con số cho biết than bit. Thông tin đặt trong thanh ghi sẽ tồn tại cho đến khi có một thông tin khác thay thế. Qúa trình đọc thông tin ra khỏi một thanh ghi không làm thay đổi nội dung của thanh ghi này. Nói cách khác, khi một thanh ghi được đọc, một bản sao no...

pdf126 trang | Chia sẻ: havih72 | Lượt xem: 211 | Lượt tải: 0download
Nội dung tài liệu Giáo trình Cấu trúc máy tính - Nguyễn Hữu Lộc, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
n sau ñaây ta giaû söû 
raèng ñóa ñöôïc duøng ñeå löu giöõ caùc taäp tin, tuy nhieân caùc khaûo saùt töông töï cuõng aùp 
duïng cho caùc phöông tieän khaùc. 
Moät vaán ñeà cô baûn phaûi ñöôïc giaûi quyeát cho caùc heä thoáng taäp tin laø vieäc caáp phaùt 
vuøng löu tröõ. Moät ñóa bao goàm moät chuoãi caùc cylinder, moãi moät cylinder coù moät hay 
nhieàu track, baèng vôùi soá beà maët (ñieån hình töø 2 ñeán 20). Caùc track ñöôïc chia thaønh caùc 
sector, moãi moät sector chöùa moät soá töø naøo ñoù. Treân moät soá ñóa, kích thöôùc cuûa sector 
coù theå ñieàu chænh. Thí duï ngöôøi laäp trình coù theå choïn ñeå taïo khuoân daïng cho moät track 
coù 10
thaáy roõ nhaát trong tröôøng hôïp moät taäp tin ban ñaàu chæ coù 1 kyù töï. 
Neáu 
ck laø ñôn 
vò caáp phaùt, toaøn boä 1 track seõ ñöôïc daønh choã cho taäp tin coøn caùc track khaùc treân cuøng 
moät cylinder seõ ñöôïc söû duïng cho caùc taäp tin khaùc. Neáu khoâng gian ñóa ñöôïc caáp phaùt 
baèng cylinder, to bo 1 kyù töï. Ñaëc tính 
cô baûn khaùc cuûa äc laø hoaëc taäp tin ñöôïc löu tröõ trong 
caùc ñôn vò caáp phaùt lieân tieáp hoaëc khoâng. 
chöùa g ñoù sector laø 
ñôn v
 sector 600-byte, 12 sector 500-byte hoaëc 15 sector 400-byte. Treân caùc ñóa khaùc, 
kích thöôùc cuûa sector coù theå coá ñònh. 
Moät ñaëc tính cô baûn cuûa vieäc hieän thöïc moät heä thoáng taäp tin laø kích thöôùc cuûa 
ñôn vò khoâng gian ñöôïc caáp phaùt. Moät ñóa cöùng coù 3 öùng vieân thích hôïp: sector, track 
vaø cylinder . Khoâng gian caáp phaùt tính baèng ñôn vò 2.93 track laø ñieàu ngôù ngaån. Söï 
khaùc bieät seõ ñöôïc 
sector laø ñôn vò caáp phaùt, chæ coù moät sector ñöôïc daønh choã trong taäp tin vaø caùc 
sector khaùc treân cuøng moät track seõ ñöôïc söû duïng cho caùc taäp tin khaùc. Neáu tra
aøn ä cylinder seõ ñöôïc daønh choã cho 1 taäp tin chæ coù 
 vie hieän thöïc moät heä thoáng taäp tin
Hình 6.3 phaùt hoïa 1 ñóa ñôn giaûn coù maët 
5 track 12 –sector. Hình 6.3 (a) trình baøy moät sô ñoà caáp phaùt tron
ò cô baûn cuûa vieäc caáp phaùt khoâng gian ñóa vaø taäp tin bao goàm caùc sector lieân tieáp. 
Hình 6.3(b) trình baøy moät sô ñoà caáp phaùt trong ñoù moät taäp tin khoâng caàn chieám caùc 
sector lieân tieáp. 
Nguyeãn Höõu Loäc Khoa Vaät Lyù 
Caán Truùc Maùy Tính -121-
Hình 6.3: Caáp phaùt khoâng gian ñóa 
Neáu track laø ñôn vò caáp phaùt, moät taäp tin ñöôïc caáp phaùt lieân tieáp seõ chieám caùc 
track lieân tieáp. Theo quy luaät caùc track treân moät cylinder seõ ñöôïc caáp phaùt tröôùc khi 
moät cylinder keá ñöôïc caáp phaùt. Neáu moät taäp tin ñöôïc caáp phaùt baèng ñôn vò track nhöng 
khoân
vò caáp phaùt lieân tieáp vaø coù traät töï (maëc duø khoâng 
caàn thieát). 
eå tính toaùn vò trí cuûa baûn ghi logic. Thí duï neáu moät baûn ghi logic coù 8 
töø vaø 1 track coù 100 sector 64-töø, baûn ghi logic 5000 seõ ôû trong sector 25 cuûa track 6. 
Töø vieäc bieát vò trí cuûa track ñaàu tieân,phaàn meàm lôùp 2 coù theå tính toaùn chính xaùc ñòa chæ 
treân ñóa cuûa sector ñang caàn vaø phaùt moät leänh cho ñóa ñeå ñoïc. 
Neáu taäp tin khoâng ñöôïc caáp phaùt lieân tieáp, khoâng theå tính vò trí cuûa moät baûn ghi 
logic tuøy yù töø vò trí baét ñaàu cuûa taäp tin. Ñeå ñònh vò moät baûn ghi logic tuøy yù, ta caàn moät 
g lieân tieáp, caùc track coù theå choïn baát kyø nôi ñaâu treân ñóa, khoâng quan taâm ñeán caùc 
track khaùc. 
Coù moät khaùc bieät quan troïng giöõa caùch maø maùy lôùp 3 quan saùt moät taäp tin vôùi 
caùch maø heä ñieàu haønh quan saùt. Caùc chöông trình lôùp 3 xem taäp tin nhö moät chuoãi 
tuyeán tính caùc baûn ghi logic, caùc hình aûnh cuûa theû, caùc doøng tin vaø v.v Heä ñieàu haønh 
xem taäp tin nhö moät taäp hôïp caùc ñôn 
Moät caùch toång quaùt, kích thöôùc cuûa baûn ghi logic khaùc vôùi kích thöôùc cuûa ñôn vò 
caáp phaùt, coù theå nhoû hôn vaø cuõng coù theå lôùn hôn. Moät taäp tin coù theå chöùa moät daõy caùc 
chuoãi 80-byte chöùa treân ñóa vôùi khoâng gian ñöôïc caáp phaùt tính baèng ñôn vò track 
16384-byte. Caùc byte töø 0 ñeán 79 cuûa track 0 seõ chöùa baûn ghi ñaàu tieân, caùc byte töø 80 
ñeán 159 seõ chöùa trong baûn ghi thöù hai vaø v.v Caùc track ñöôïc xem nhö keà nhau veà 
maët logic cho duø chuùng khoâng keà nhau veà maët vaät lyù vaø moät baûn ghi logic coù theå chia 
thaønh 2 track. Ñaây laø coâng vieäc cuûa heä ñieàu haønh nhaèm laøm cho kích thöôùc ñôn vò caáp 
phaùt vaät lyù trong suoát ñoái vôùi chöông trình caáp 3. Khi chöông trình caáp 3 yeâu caàu baûn 
ghi logic thöù n, heä ñieàu haønh laáy baûn ghi n vaø khoâng quan taâm ñeán track naøo hoaëc caùc 
track maø baûn ghi coù theå chieám. 
Ñeå heä ñieàu haønh phaân phoái baûn ghi n cuûa moät taäp tin naøo ñoù theo yeâu caàu, heä 
ñieàu haønh phaûi coù moät phöông phaùp ñònh vò baûn ghi. Neáu taäp tin ñöôïc caáp phaùt lieân 
tieáp, heä ñieàu haønh chæ caàn bieát vò trí baét ñaàu cuûa taäp tin vaø kích thöôùc cuûa caùc baûn ghi 
vaät lyù vaø logic ñ
Nguyeãn Höõu Loäc Khoa Vaät Lyù 
Caán Truùc Maùy Tính -122-
baûng goïi laø baûng chæ soá taäp tin (file index) cho bieát caùc ñôn vò caáp phaùt vaø caùc ñòa chæ 
treân ñóa thöïc söï ñöôïc caàn ñeán cuûa chuùng. Baûng chæ soá taäp tin coù theå ñöôïc toå chöùc hoaëc 
theo caùc baûn ghi logic cho bieát ñòa chæ treân ñóa cuûa töøng baûn ghi hoaëc ñôn giaûn nhö laø 
moät danh saùch caùc ñôn vò caáp phaùt vaø caùc ñòa chæ treân ñóa cuûa chuùng. Ñeå minh hoïa 
caùch söû duïng baûng chæ soá taäp tin, ta haõy khaûo saùt moät ñóa coù ñôn vò caáp phaùt laø sector 
nhö ôû hình 6.3(b) vôùi 512 byte cho moät sector. Taäp tin coù caùc baûn ghi logic 132-byte 
(caùc doøng in) vôùi caùc byte töø 0 ñeán 131 taïo thaønh baûn ghi logic 0, caùc byte töø 132 ñeán 
263 taïo thaønh baûn ghi logic 1 vaø v.v Baûn ghi logic 21 chieám caùc byte töø 2772 ñeán 
2903 ôû sector 5. Baèng caùch söû duïng baûn chæ soá taäp tin, heä ñieàu haønh coù theå tìm kieám 
ñòa chæ cuûa sector ñöôïc yeâu caàu. 
haùt laø sector, moãi sector chöùa ñòa chæ cuûa sector keá sau. Moät taäp tin treân 
ñóa n
 maø taäp tin seõ ñaït tôùi sau naøy nhöng ñoâi khi laïi khoâng bieát. Haõy khaûo saùt heä 
thoáng
u coù theå ñöôïc ñaët ôû moät cylinder baát kyø. Neáu moät ñóa 
chöùa
ùt tröôùc 31 thaùng 12 naêm 
1990
Moät phöông phaùp khaùc ñeå ñònh vò caùc ñôn vò caáp phaùt cuûa moät taäp tin laø toå chöùc 
taäp tin nhö moät danh saùch lieân keát (linked list). Moãi ñôn vò caáp phaùt chöùa ñòa chæ cuûa 
ñôn vò keá sau. Ñieàu naøy coù theå thöïc hieän moät caùch coù hieäu quûa nhaát neáu phaàn cöùng 
cung caáp theâm moät töø cho moãi ñôn vò caáp phaùt ñeå löu tröõ ñòa chæ naøy. Phöông phaùp naøy 
töông ñöông vôùi söï phaân taùn baûng chæ soá taäp tin treân toaøn boä taäp tin. Treân moät ñóa maø 
ñôn vò caáp p
hö vaäy chæ coù theå ñöôïc ñoïc tuaàn töï, khoâng theå truy xuaát ngaãu nhieân ñöôïc. 
Cho ñeán ñaây caû 2 loaïi taäp tin, taäp tin ñöôïc caáp phaùt lieân tieáp vaø taäp tin khoâng 
ñöôïc caáp phaùt lieân tieáp ñaõ ñöôïc baøn ñeán nhöng chuùng ta chöa xaùc ñònh roõ taïi sao caû hai 
loaïi naøy ñeàu ñöôïc söû duïng. Ngöôøi söû duïng taïo ra moät taäp tin ñoâi khi bieát ñöôïc kích 
thöôùc toái ña
 thanh toaùn ñöôïc maùy tính hoùa cuûa Ecology Manufacturing Company vöøa thoâng 
baùo saûn phaåm môùi nhaát cuûa coâng ty naøy, baøn chaûi ñaùnh raêng. Caùc maùy tình cuûa coâng ty 
co 1taäp tin ghi danh saùch teân vaø ñòa chæ cuûa taát caû caùc khaùch haøng nhöng ôû thôøi ñieåm 
baøn chaûi ñsng ñöôïc baùn, caùc maùy tính khoâng bieát cuoái cuøng chuùng coù bao nhieâu khaùch 
haøng neân chuùng khoâng bieât taäp tin khaùch haøng cuoái cuøng seõ lôùn bao nhieâu. 
Khi kích thöôùc cöïc ñaïi cuûa taäp tin khoâng ñöôïc bieát tröôùc, thöôøng ta khoâng theå söû 
duïng taäp tin ñöôïc caáp phaùt lieân tieáp. Neáu taäp tin baét ñaàu ôû track j vaø ñöôïc pheùp lôùn daàn 
trong caùc track lieân tieáp, taäp tin coù theå chaïm vaøo moät taäp tin khaùc ôû track k vaø khoâng 
coù cöûa soå ñeå phaùt trieån. Neáu taäp tin ñöôïc caáp phaùt khoâng lieân tieáp, tình huoáng naøy 
khoâng xaûy ra do caùc track keá sa
 nhieàu taäp tin “lôùn daàn”, khoâng coù taäp tin naøo coù kích thöôùc cuoái cuøng ñöôïc bieát, 
vieäc löu tröõ töøng taäp tin naøy nhö laø moät taäp tin ñöôïc caáp phaùt lieân tieáp khoâng theå thöïc 
hieän ñöôïc. Vieäc di chuyeån moät taäp tin ñang hieän höõu ñoâi khi thöïc hieän ñöôïc nhöng chi 
phí luoân luoân ñaét. 
Neáu kích thöôùc cöïc ñaïi cuûa taäp tin ñöôïc bieát tröôùc, moät vuøng cuûa ñóa coù theå ñöôïc 
caáp phaùt khi taäp tin ñöôïc taïo ra duø raèng döõ lieäu chöa coù. Thí duï thôøi tieát haøng ngaøy cuûa 
naêm 1991 seõ yeâu caàu 365 baûn ghi logic vaø coù theå ñöôïc caáp pha
 duø raèng khoâng coù döõ lieäu naøo ñöôïc bieát ôû thôøi ñieåm taïo ra taäp tin. Caùc taäp tin 
ñöôïc caáp phaùt lieân tieáp ít linh ñoäng hôn caùc taäp tin khoâng ñöôïc caáp phaùt lieân tieáp do 
Nguyeãn Höõu Loäc Khoa Vaät Lyù 
Caán Truùc Maùy Tính -123-
bôûi kích thöôùc cöïc ñaïi cuûa chuùng phaûi ñöôïc bieát tröôùc hay noùi caùch khaùc vieäc hieän thöïc 
chuùng ñôn giaûn hôn do chuùng khoâng caàn baûng chæ soá taäp tin. Chuù yù laø caû 2 loaïi taäp tin, 
taäp tin ñöôïc caáp phaùt lieân tieáp vaø taäp tin khoâng ñöôïc caáp phaùt lieân tieáp, ñeàu coù theå 
ñöôïc söû duïng nhö laø caùc taäp tin truy xuaát tuaàn töï vaø caùc taäp tin truy xuaát ngaãu nhieân. 
Ñeå caáp phaùt khoâng gian treân ñóa cho moät taäp tin, heä ñieàu haønh phaûi theo doõi caùc 
ñôn vò caáp phaùt naøo ñöôïc duøng vaø caùc ñôn vò caáp phaùt naøo ñaõ ñöôïc duøng cho caùc taäp 
tin k. Moät phöông phaùp laø duy trì moät danh saùch taát caû caùc loã troáng, moät loã coù moät soá 
ñôn vò caáp phaùt naøo ñoù. Danh saùch naøy ñöôïc goïi laø danh saùch troáng (free list). Hình 
6.4(a) minh hoïa danh saùch troáng cho ñóa cuûa hình 6.5 (b). 
Moät phöông phaùp khaùc laø duy trì baûn ñoà bit vôùi moät bit cho moãi ñôn vò caáp phaùt 
nhö trình baøy trong hình 6.5(b). Bit 1 chæ ra raèng ñôn vò caáp phaùt ñaõ ñöôïc chieám vaø bit 1 
cho bieát ñôn vò caáp phaùt coøn coù giaù trò (chöa bò chieám). 
Phöông phaùp ñaàu tieân coù lôïi ñieåm laø deã daøng tìm thaáy moät loã troáng vôùi chieàu daøi 
coù theå nhöng laïi coù ñieåm baát lôïi laø danh saùch coù kích thöôùc thay ñoåi. Khi caùc taäp tin 
ñöôïc taïo ra vaø ñöôïc huûy ñi chieàu daøi cuûa danh saùch seõ bieán ñoäng, moät ñaëc ñieåm khoâng 
mong muoán. Baûn ñoà bit coù lôïi ñieåm laø coù kích thöôùc coá ñònh. Hôn nöõa, vieäc thay ñoåi 
tình traïng cuûa moät ñôn vò caáp phaùt töø coù giaù trò sang bò chieám chæ laø vaán ñeà thay ñoåi 1 
bit. Tuy nhieân vieäc tìm moät khoái coù kích thöôùc cho tröôùc seõ khoù khaên. Caû 2 phöông 
phaùp ñeàu yeâu caàu khi coù moät taäp tin baát kyø ñöôïc caáp phaùt hoaëc traû veà, danh saùch vaø 
baûn ñoà phaûi ñöôïc caäp nhaät. 
Hình 6.5 : Theo doõi track cuûa caùc sector 
Nguyeãn Höõu Loäc Khoa Vaät Lyù 
Caán Truùc Maùy Tính -124-
Tröôùc khi keát thuùc chuû ñeà hieän thöïc heä thoáng taäp tin, ta cuõng neân ghi chuù veà kích 
thöôùc cuûa ñôn vò caáp phaùt. Vaøi taäp tin seõ chieám chính xaùc moät soá nguyeân cuûa soá ñôn vò 
caáp phaùt, tuy nhieân moät khoâng gian naøo ñoù seõ bò boû troáng trong ñôn vò caáp phaùt cuoái 
cuøng ñoái vôùi haàu heát caùc taäp tin. Neáu taäp tin lôùn hôn nhieàu so vôùi ñôn vò caáp phaùt, 
khoân
 trình ngaén trung bình khoaûng 
3000
g gian trung bình bò boû phí seõ laø ½ ñôn vò caáp phaùt. Ñôn vò caáp phaùt caøng lôùn, caøng 
coù nhieàu khoâng gian troáng boû phí hôn. 
Neáu kích thöôùc moät taäp tin ñöôïc kyø voïng laø ngaén, seõ khoâng coù hieäu quûa khi caáp 
phaùt khoâng gian ñóa baèng caùc ñôn vò caáp phaùt lôùn. Thí duï neáu haàu heát nhöõng ngöôøi söû 
duïng moät heä thoáng taäp tin laø caùc sinh vieân vôùi caùc chöông
 kyù töï, vaø moät track cuûa ñóa chöùa 100 sector 640 kyù töï, seõ raát daïi doät neáu caáp phaùt 
khoâng gian ñóa baèng caùc ñôn vò caáp phaùt laø track hoaëc teä hôn, ñôn vò caáp phaùt laø 
cylinder. 
Moät baát lôïi cuûa vieäc caáp phaùt khoâng gian baèng caùc chunk nhoû laø baûng chæ soá taäp 
tin vaø baûn ñoà bit seõ lôùn. Hôn nöõa, neáu taäp tin ñöôïc caáp phaùt khoâng lieân tieáp, trong 
tröôøng hôïp toång quaùt, ta seõ phaûi tìm kieám treân töøng ñôn vò caáp phaùt neân vieäc tìm kieám 
treân ñóa seõ chaäm. Vieäc phaûi tìm kieám töøng 640 kyù töï seõ ít ñöôïc mong muoán hôn vieäc 
tìm kieám töøng 64000 kyù töï. 
4. Caùc leänh quaûn lyù thö muïc 
Tröôùc ñaây vaøo nhöõng ngaøy ñaàu cuûa maùy tính, ngöôøi ta giöõ caùc chöông trình vaø döõ 
lieäu treân caùc theû ñuïc loã trong caùc vaên phoøng. Khi caùc chöông trình vaø döõ lieäu taêng kích 
thöôùc vaø soá löôïng, tình huoáng naøy ngaøy caøng ít ñöôïc mong muoán. Ñieàu naøy cuoái cuøng 
daãn ñeán yù töôûng söû duïng boä nhôù phuï cuûa maùy tính (nhö laø ñóa töø) nhö laø moät vuøng löu 
tröõ cho caùc chöông trình vaø döõ lieäu. Thoâng tin coù theå ñöôïc truy xuaát tröïc tieáp bôûi maùy 
tính maø khoâng caàn ñeán söï can thieäp cuûa con ngöôøi ñöôïc goïi laø thoâng tin tröïc tuyeán ( 
off-line) caàn coù söï can thieäp cuûa con ngöôøi ( ñoïc moät hoäp theû) tröôùc khi maùy tính coù 
theå truy xuaát. 
Thoâng tin tröïc tuyeán ñöôïc löu tröõ döôùi daïng coù taäp tin, caùc chöông trình truy xuaát 
thoâng tin qua caùc leänh xuaát / nhaäp taäp tin. Tuy nhieân vaãn caàn coù theâm nhieàu leänh nöõa 
ñeå theo doõi thoâng tin tröïc tuyeán ñöôïc löu tröõ, taäp hôïp chuùng thaønh caùc ñôn vò thích hôïp 
vaø baûo veä chuùng khoûi nhöõng söû duïng khoâng ñöôïc pheùp. 
Caùch thoâng thöôøng cho heä ñieàu haønh ñeå toå chöùc caùc taäp tin tröïc tuyeán laø nhoùm 
chuùng vaøo trong caùc thö muïc (directory) 
Coù nhieàu sô ñoà baûo veä khaùc nhau ñang ñöôïc söû duïng. Sô ñoà ñôn giaûn nhaát laø moãi 
taäp tin coù moät maät khaåu (secret password) rieâng. Khi coù moät thao taùc truy xuaát taäp tin, 
moät chöông trình phaûi cung caáp maät khaåu vaø heä ñieàu haønh seõ kieåm tra xem coù ñuùng 
maät khaåu hay khoâng tröôù haùp baûo veä khaùc laø 
cung caáp cho taäp tin moät d ông trình cuûa hoï coù 
theå truy xuaát taäp tin naøy. 
c khi cho pheùp truy xuaát. Moät phöông p
anh saùch roõ raøng nhöõng ngöôøi maø caùc chö
Nguyeãn Höõu Loäc Khoa Vaät Lyù 
Caán Truùc Maùy Tính -125-
Haàu heát caùc heä ñieàu haønh cho pheùp nhöõng ngöôøi söû duïng duy trì nhieàu hôn moät 
thö muïc. Baûn thaân moãi thö muïc laø moät taäp tin vaø nhö vaäy coù theå ñöôïc lieät keâ trong moät 
thö muïc khaùc vaø phaùt trieån daàn thaønh caây thö muïc (directory tree). Caùc ña thö muïc 
thöôøng ñaëc bieät höõu ích ñoái vôùi nhöõng ngöôøi laäp trình laøm vieäc treân moät soá ñeà aùn. Hoï 
coù theå nhoùm taát caû caùc taäp tin coù lieân quan vôùi nhau trong moät ñeà aùn vaøm moät thö muïc. 
Trong khi ñang laøm vieäc trong thö muïc ñoù, hoï seõ khoâng bò roái trí bôûi caùc taäp tin khoâng 
lieân quan. Caùc thö muïc cuõng laø moät phöông phaùp thích hôïp ñeå duøng chung caùc taäp tin 
vôùi caùc thaønh vieân khaùc cuûa moät nhoùm. 
III. CAÙC LEÄNH AÛO DUØNG TRONG XÖÛ LYÙ SONG SONG 
Moät soá tính toaùn coù theå ñöôïc laäp trình moät caùch thích hôïp nhaát cho hai hay nhieàu 
quaù trình (process) cuøng hoaït ñoäng song song (ñoàng thôøi treân caùc boä xöû lyù khaùc nhau), 
khoân
ù chöa cung caáp moät lyù do naøo khaùc ñoái vôùi lôïi ích hieän nay 
trong xöû lyù song song. Theo thuyeát töông ñoái cuûa Einstein, ta khoâng theå truyeàn caùc tín 
hieäu oác cuûa aùnh saùng, gaàn 1 ft/ngiaây. Giôùi haïn naøy coù 
lieân q
 maùy tính coù nhieàu hôn moät boä xöû lyù vaät lyù, moãi moät trong nhieàu quaù 
trình 
ôïc duøng chung giöõa nhieàu quaù 
trình 
õa xöû lyù song song thöïc söï vôùi nhieàu hôn moät 
boä xö
g phaûi cho moät quaù trình ñôn. Caùc tính toaùn khaùc coù theå ñöôïc chia thaønh nhieàu 
maûng, sau ñoù caùc maûng naøy ñöôïc thöïc hieän song song ñeå giaûm thôøi gian troâi qua caàn 
coù cho toaøn boä tính toaùn. Ñeå cho vaøi quaù trình cuøng laøm vieäc song song, theâm nhieàu 
leänh aûo caàn duøng. Caùc leänh naøy ñöôïc thaûo luaän trong caùc phaàn sau. 
Caùc ñònh luaät veà vaät ly
 ñieän vôùi vaän toác nhanh hôn vaän t
uan maät thieát ñeán vieäc toå chöùc moät maùy tính. Thí duï neáu moät CPU caàn döõ lieäu töø 
boä nhôù chính caùch xa 1 ft, ta phaûi maát ít nhaát 1 ngiaây cho yeâu caàu gôûi ñeán boä nhôù vaø 1 
ngiaây khaùc cho traû lôøi ñeán CPU. Haäu quaû laø caùc maùy tính coù thôøi gian döôùi nanogiaây 
seõ coù kích thöôùc cöïc kyø nhoû. Moät phöông phaùp khaùc ñeå taêng toác ñoä caùc maùy tính laø 
xaây döïng maùy coù nhieàu CPU. Moät maùy tính vôùi 1000 CPU 1 ngiaây coù cuøng coâng suaát 
tính toaùn vôùi 1 CPU coù thôøi gian 1 chu kyø laø 1/1000 ngiaây, nhöng maùy ñaàu deã thieát keá 
vaø reû hôn nhieàu so vôùi maùy sau. 
Treân moät
cuøng laøm vieäc coù theå ñöôïc gaùn cho moät boä xöû lyù rieâng, cho pheùp caùc quaù trình 
ñöôïc tieán haønh ñoàng thôøi. Neáu chæ söû duïng moät boä xöû lyù vaät lyù, vieäc xöû lyù song song coù 
theå ñöôïc moâ phoûng baèng caùch cho boä xöû lyù chaïy laàn löôït töøng quaù trình trong caùc 
khoaûng thôøi gian ngaén. Noùi caùch khaùc boä xöû lyù coù theå ñö
vôùi nhau. 
Hình 6.6 trình baøy söï khaùc nhau giö
û lyù vaät lyù vaø xöû lyù song song ñöôïc moâ phoûng chæ coù moät boä xöû lyù vaäy lyù. Ngay caû 
khi moät xöû lyù song song ñöôïc moâ phoûng, ngöôøi ta thöôøng xem moãi quaù trình nhö theå coù 
moät boä xöû lyù aûo rieâng. Caùc vaán ñeà truyeàn thoâng töông töï naûy sinh khi coù xöû lyù song 
song thöïc söï cuõng naûy sinh trong tröôøng hôïp ñöôïc moâ phoûng. 
Nguyeãn Höõu Loäc Khoa Vaät Lyù 
Caán Truùc Maùy Tính -126-
Hình 6.6: Xöû lyù song song 
Khi moät chöông trình ñöôïc thöïc thi, chöông trình phaûi chaïy nhö laø moät phaàn cuûa 
quaù t
 ngöøng hoaït ñoäng. 
Treân
ôùi bao goàm chöông trình , döõ lieäu vaø ñòa chæ baét ñaàu. 
Vôùi m
nh con. Trong caùc tröôøng hôïp khaùc, quaù trænh cha ít ñieàu khieån caùc quaù 
trình 
rình naøo ñoù. Quaù trình naøy, gioáng nhö moïi quaù trình khaùc, ñöôïc ñaëc tröng bôûi moät 
traïng thaùi vaø moät khoâng gian ñòa chæ qua ñoù chöông trình vaø döõ lieäu ñöôïc truy xuaát. 
Traïng thaùi bao goàm boä ñeám chöông trình vaø coù theå moät töø traïng thaùi chöông trình, moät 
con troû vaø caùc thanh ghi toång quaùt. 
Caùc heä ñieàu haønh ñôn giaûn thöôøng hoã trôï moät soá quaù trình coá ñònh, taát caû quaù 
trình ñöôïc taïo ra khi maùy tính ñöôïc khôûi ñoäng vaø maát ñi khi maùt tính
 nhieàu maùy tính moät chöông trình phaûi chôø trong haøng ñôïi ngoõ vaøo cho ñeán khi 
moät quaù trình trôû thaønh coù giaù trò tröôùc khi quaù trình ñöôïc naïp vaøo khoâng gian ñòa chæ 
cuûa quaù trình vaø ñöôïc thöïc thi. 
Nhieàu heä ñieàu haønh phöùc taïp hôn cho pheùp caùc quaù trình ñöôïc taïo ra vaø keát thuùc 
maø khoâng phaûi ngöøng maùy tính. Moät maùy tính coù loaïi heä ñieàu haønh naøy coù theå hoå trôï 
moät soá thay ñoåi maùy lôùp 3, moãi quaù trình töông öùng vôùi moät maùy aûo. Ñeå coù ñöôïc ñaày 
ñuû thuaän lôïi cuûa quaù trình song song , moät chöông trình lôùp 3 caàn coù moät leänh aûo ñeå 
taïo caùc quaù trình môùi coù theå giao phoù coâng vieäc. Moät soá heä ñieàu haønh cung caáp moät 
leänh lôùp 3 ñeå taïo moät quaù trình môùi, cho pheùp quaù trình taïo (creating process) xaùc ñònh 
traïng thaùi ban ñaàu cuûa quaù trình m
oät soá heä thoáng laäp trình cuûa IBM 370, moät thuû tuïc coù theå goïi moät thuû tuïc khaùc 
theo caùch rieâng sao cho coù thuû tuïc goïi vaø thuû tuïc bò goïi chaïy song song nhö laø caùc quaù 
trình rieâng leû. 
Trong moät soá tröôøng hôïp, quaù trình taïo (cha) duy trì toaøn boä ñieàu khieån treân quaù 
trình ñöôïc taïo (con). Caùc leänh aûo toàn taïi ñeå quaù trình cha döøng, khôûi ñoäng, khaûo saùt vaø 
keát thuùc quaù trì
con; moät khi moät quaù trình ñaõ ñöôïc taïo ra , khoâng coù caùch naøo quaù trình cha eùp 
buoäc quaù trình con döøng, khôûi ñoäng , khaûo saùt vaø keát thuùc. Hai quaù trình sau ñoù chaïy 
ñoäc laäp vôùi moät quaù trình khaùc. 
Nguyeãn Höõu Loäc Khoa Vaät Lyù 

File đính kèm:

  • pdfgiao_trinh_cau_truc_may_tinh_nguyen_huu_loc.pdf