GV : ThS. Hà ình Dng Email:dunghd@cdit.com.vn Mobile: 0944.8888.27 KIN TRÚC MÁY TÍNH C VIN CÔNG NGH BU CHÍNH VIN THÔNG Khoa Công ngh thông tin Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m C VIN CÔNG NGH BU CHÍNH VIN THÔNG Chng 4: B nh trong Phân loi b nh trong u trúc phân cp b nh trong  nh ROM  nh RAM  nh Cache Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m C VIN CÔNG NGH BU CHÍNH VIN THÔNG Phân loi b nh trong  nh trong gm nhiu tc  truy cp và dung lng khác nhau Phân loi theo: Kiu truy cp, kh nng duy trì  liu và công ngh Kiu truy cp Tun t Serial Access Memory Ngu nhiên Random Access Memory Chc Read Only Memory Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m C VIN CÔNG NGH BU CHÍNH VIN THÔNG Phân loi b nh trong Kh nng duy trì d liu  nh n nh  nh Không n nh Công ngh ch to  nh bán dn  nh t tính  nh quang hc Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m C VIN CÔNG NGH BU CHÍNH VIN THÔNG  chc mch nh ch nh: m nhiu ô nhc t chc thành t ma trn nh gm mt  hàng và t s ct. Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m C VIN CÔNG NGH BU CHÍNH VIN THÔNG u trúc phân cp b nh Registers Cache Main Memory Secondary Storage (Disk) Tertiary Storage (Tape) Speed Cost per bit Latency Bandwidth Capacity (megabytes) Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m C VIN CÔNG NGH BU CHÍNH VIN THÔNG u trúc phân cp b nh Vai trò ca vic phân cp:tng hiu nng  thng thông qua vic gim thi gian truy cp các ô nh và gim giá thành sn xut Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m C VIN CÔNG NGH BU CHÍNH VIN THÔNG  nh ROM và RAM  nh ROM:(Read Only Memory) là b nh chc Thông tin trong ROM thng c ghi n, gm các thông tin v h thng nh thông tin v cu hình máy và h thng các mô un phn mm phc v vic vào ra c  (BIOS - Basic Input Output System) ROM thuc loi b nh bán dn và là b nhnh Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m C VIN CÔNG NGH BU CHÍNH VIN THÔNG ROM ROM Read only Memory PROM Programmable ROM EPROM Erasable Programmable ROM EEPROM Electrically Erasable Programmable ROM USB??? Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m C VIN CÔNG NGH BU CHÍNH VIN THÔNG ROM Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m [...]... O W ! PD c u -tr a c k c F -X C h a n ge F -X C h a n ge c u -tr a c k N y bu to Cache Lân c n v không gian th ng c áp ng cho nhóm l nh ho c d li u có tính tu n t cao trong không gian ch ng trình Lân c n v th i gian c áp d ng cho li u và nhóm các l nh trong vòng l p lic k d o m w o c C m C VI N CÔNG NGH B U CHÍNH VI N THÔNG o d o w w w w w C lic k to bu y N O W ! PD O W ! PD c u -tr a c k c F -X C h... n ge c u -tr a c k N y bu to Các d ng t ch c ánh x cache ng a ch ô nh c a ph ng pháp ánh tr c ti p g m 3 ph n : Tag, Line, Word Tag (bit) là a ch trang trong b nh ch a dòng c n p vào cache Line (bit) là a ch dòng trong cache Word (bit) là a ch c a t trong dòng Tag Line Word d o m w o C VI N CÔNG NGH B U CHÍNH VI N THÔNG lic k c C m o d o w w w w w C lic k to bu y N O W ! PD O W ! PD c u -tr a c k c... C h a n ge F -X C h a n ge c u -tr a c k N y bu to Các d ng t ch c ánh x cache ng a ch ô nh g m 3 thành ph n: Tag, Set và Word Tag (bit) là a ch trang trong b nh ch a dòng c n p vào cache Set (bit) là a ch dòng trong ng cache Word (bit) là a ch c a t trong dòng Tag Set Word d o m w o C VI N CÔNG NGH B U CHÍNH VI N THÔNG lic k c C m o d o w w w w w C lic k to bu y N O W ! PD O W ! PD c u -tr a c k c... a c k N y bu to Các d ng t ch c ánh x cache i m i th i m luôn có m dòng b nh cùng c nh tranh m t dòng cache ây là ph ng pháp ánh x tr c ti p hay ánh x c nh(c ng) (vì bi t c a ch c a dòng trong b nh >bi t v trí dòng trong cache) m Page Page 1 Page0 Line n-1 Line n-1 Line n-1 … Line n-1 … Line 0 … Line 0 Line 0 Main Memory … Line 0 Cache d o m w o C VI N CÔNG NGH B U CHÍNH VI N THÔNG lic k c C m o d o... lân c n không gian, lân c n th i gian Nguyên lý lân c n không gian:“ u m t ô nh ang c truy nh p thì xác xu t các ô nh li n k v i nó c truy nh p trong t ng lai n là r t cao” Nguyên lý lân c n th i gian: “ u m t ô nh ang c truy nh p thì xác xu t nó c truy nh p l i trong t ng lai g n là r t cao” lic k d o m w o c C m C VI N CÔNG NGH B U CHÍNH VI N THÔNG o d o w w w w w C lic k to bu y N O W ! PD O W ! PD... Các d ng t ch c ánh x cache Ánh x k t h p y : Cache c chia thành n dòng (line) ánh s t 0 n n-1 nh chính c chia thành m dòng (line), ánh s t 0 n m-1.( m>>n) Nguyên t c ánh x t dòng trong b nh chính có th ánh n m t dòng b t k trong cache d o m w o C VI N CÔNG NGH B U CHÍNH VI N THÔNG lic k c C m o d o w w w w w C lic k to bu y N O W ! PD O W ! PD c u -tr a c k c F -X C h a n ge F -X C h a n ge c u -tr... c F -X C h a n ge F -X C h a n ge c u -tr a c k N y bu to Các d ng t ch c ánh x cache ng a ch ô nh c a ph ng pháp ánh k th p y g m 2 ph n : Tag, Word Tag (bit) là là a ch dòng trong b nh p vào cache Word (bit) là a ch c a t trong dòng Tag Word c d o m w o C VI N CÔNG NGH B U CHÍNH VI N THÔNG lic k c C m o d o w w w w w C lic k to bu y N O W ! PD O W ! PD c u -tr a c k c F -X C h a n ge F -X C h a n... h a n ge F -X C h a n ge c u -tr a c k N y bu to Cache Khái ni m h s hit và miss: s hit: là xác su t s ki n CPU truy nh p t thông tin mà thông tin có trong cache (H) H [0,1] s miss: là xác su t s ki n CPU truy nh p m t thông tin mà thông tin không có trong cache 1-H lic k d o m w o c C m C VI N CÔNG NGH B U CHÍNH VI N THÔNG o d o w w w w w C lic k to bu y N O W ! PD O W ! PD c u -tr a c k c F -X C... ánh giá: d ng ánh x không c nh => m m d o, gi m c xung t s d ng dòng cache Ph ng pháp này có hi u su t s d ng không gian cache cao h n và có kh n ng cho h s hit cao Tuy nhiên, vi c truy tìm a dòng nh trong cache t n nhi u th i gian, gây ch m tr , c bi t v i các cache có kích th c l n Thi t k ph c t p h n so v i ph ng pháp ánh x tr c ti p do c n b sung thêm các b so sánh a ch dòng cache =>ch thích h... F -X C h a n ge c u -tr a c k N y bu to Các d ng t ch c ánh x cache ánh giá ph ng pháp ánh x tr c ti p Thi t k n gi n và r t nhanh (do các ánh x là c nh, nên khi bi t a ch ô nh có th tìm c v trí a nó trong cache r t nhanh chóng Tuy nhiên ph ng pháp này d gây xung t ho c có nhi u dòng cache ít c s d ng, ho c có nhi u dòng cache quá t i do b nhi u dòng b nh cùng nh tranh->hi u qu t n d ng không gian . NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m C VIN CÔNG NGH BU CHÍNH VIN THÔNG Chng 4: B nh trong Phân loi b nh trong u trúc phân cp b nh trong  nh ROM  nh RAM  nh Cache Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click. c áp ng cho nhóm lnh hoc d liu có tính tun t cao trong không gian chng trình Lân cn v thi gian c áp dng cho  liu và nhóm các lnh trong vòng lp Click to buy NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m Click. NOW! P D F - X C h a n g e w w w . d o c u - t r a c k . c o m C VIN CÔNG NGH BU CHÍNH VIN THÔNG Phân loi b nh trong  nh trong gm nhiu tc  truy cp và dung lng khác nhau Phân loi theo: Kiu truy cp, kh