nlhdh_tuan11 - Nguyn l h iu hnh Nguyn Hi Chu Khoa Cng ngh...

Info icon This preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Nguyên lý h đ i u hành Nguy n H i Châu Khoa Công ngh Thông tin Tr ườ ng Đạ i h c Công ngh Các h th ng l ư u tr C u trúc đĩ a L p l ch đĩ a Qu n lý đĩ a Qu n lý không gian swap C u trúc RAID ... C u trúc đĩ a z Các đĩ a đượ c đ ánh đị a ch nh ư m t m ng l n, 1 chi u v i m i ph n t là m t kh i logic đơ n v truy n nh n nh nh t z M ng m t chi u nói trên đượ c ánh x vào các sector đĩ a m t cách tu n t z Sector 0 là sector đầ u tiên trên rãnh đầ u tiên c a track n m ngoài cùng trên đĩ a z Quá trình ánh x theo th t ch s : sector, track, cylinder (t ngoài vào trong) L p l ch đĩ a (1) z H Đ H c n s d ng ph n c ng m t cách hi u qu - v i đĩ a: th i gian truy c p nhanh và b ă ng thông l n z Th i gian truy c p b ị ả nh h ưở ng b i: z Seek time (th i gian d ch đầ u đọ c): Th i gian chuy n đầ u đọ c đế n cylinder ch a sector c n truy c p z Rotational latency ( Độ tr quay): Th i gian ch đĩ a quay để đầ u đọ c g p sector c n truy c p L p l ch đĩ a (2) z Seek time: Càng nh càng t t z T ươ ng đươ ng: Kho ng cách d ch đầ u đọ c càng nh càng t t z B ă ng thông đĩ a là t ng s byte đ ã đượ c truy n chia cho t ng th i gian gi a yêu c u đầ u tiên và th i gian hoàn thành l n truy n d li u cu i cùng L p l ch đĩ a (3) z Có nhi u thu t toán l p l ch đĩ a z Chúng ta minh h a v i dãy các yêu c u (Gi s đĩ a có 200 track t 0-199): 98, 183, 37, 122, 14, 124, 65, 67 Đầ u đọ c đ ang n m cylinder 53
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
2 FCFS (First come first serve) T ng s b ướ c di chuy n c a đầ u đọ c là: 640 cylinder. SSTF: Shortest seek time first z Yêu c u có seek time nh nh t tính t v trí hi n t i c a đầ u đọ c z L p l ch SSTF là m t d ng c a l p l ch SJF có th gây ra m t s yêu c u không bao gi đượ c ph c v (starvation) z Ví d minh h a: T ng s b ướ c di chuy n c a đầ u đọ c là 236 cylinder. Ví d SSTF SCAN z Đầ u đọ c c a đĩ a di chuy n t m t phía (ví d bên ngoài ho c bên trong đĩ a) sang phía kia để ph c v các yêu c u đọ c, sau đ ó di chuy n ng ượ c l i... quá trình này l p đ i l p l i z Ph ươ ng th c ho t độ ng t ươ ng t
Image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern