- Cu trúc mt đĩa ặ Track:
a)L pl ch FCFS ị
Phương pháp l p l ch đ n gi n nh t là FCFS(first-come,first-served). Thu tậ ị ơ ả ấ ậ toán này r t d l p trình nh ng không cung c p đấ ể ậ ư ấ ược m t d ch v t t. Ví d : c nộ ị ụ ố ụ ầ ph i đ c các kh i theo th t nh sau :ả ọ ố ứ ự ư
98, 183, 37, 122, 14, 124, 65, và 67
Gi s hi n t i đ u đ c đang v trí 53. Nh v y đ u đ c l n lả ử ệ ạ ầ ọ ở ị ư ậ ầ ọ ầ ượt đi qua các kh i 53, 98, 183, 37, 122, 14, 124, 65, và 67 nh hình sau :ố ư
Hình 4.11 Phương pháp FCFS
b)L p l ch SSTF (shortest-seek-time-first)ậ ị
Thu t toán này s di chuy n đ u đ c đ n các kh i c n thi t theo v trí l nậ ẽ ể ầ ọ ế ố ầ ế ị ầ lượ ầt g n v i v trí hi n hành c a đ u đ c nh t. Ví d : c n đ c các kh i nh sau : ớ ị ệ ủ ầ ọ ấ ụ ầ ọ ố ư
98, 183, 37, 122, 14, 124, 65, và 67
Gi s hi n t i đ u đ c đang v trí 53. Nh v y đ u đ c l n lả ử ệ ạ ầ ọ ở ị ư ậ ầ ọ ầ ượt đi qua các kh i ố
Hình 4.12 Phương pháp SSTF
V i ví d này, thu t toán SSTF làm gi m s kh i mà đ u đ c ph i di chuy nớ ụ ậ ả ố ố ầ ọ ả ể là 208 kh i.ố
c)L p l ch SCANậ ị
Theo thu t toán này, đ u đ c s di chuy n v m t phía c a đĩa và t đó diậ ầ ọ ẽ ể ề ộ ủ ừ chuy n qua phía kia. Ví d : c n đ c các kh i nh sau : ể ụ ầ ọ ố ư
98, 183, 37, 122, 14, 124, 65, và 67
Gi s hi n t i đ u đ c đang v trí 53. Nh v y đ u đ c l n lả ử ệ ạ ầ ọ ở ị ư ậ ầ ọ ầ ượt đi qua các kh i ố
53, 37, 14, 0 , 65, 67, 98, 122, 124 và 183 nh hình sau :ư
Thu t toán này còn đậ ược g i là thu t toán thang máy. Hình nh thu t toánọ ậ ả ậ gi ng nh hình nh c a m t ngố ư ả ủ ộ ười quét tuy t, hay quét lá.ế
d)L p l ch C-SCANậ ị
Thu t toán này tậ ương t nh thu t toán SCAN, ch khác là khi nó di chuy nự ư ậ ỉ ể đ n m t đ u nào đó c a đĩa, nó s l p t c tr v đ u b t đ u c a đĩa. L y l i ví dế ộ ầ ủ ẽ ậ ứ ở ề ầ ắ ầ ủ ấ ạ ụ trên, khi đó th t truy xu t các kh i s là : 53, 65, 67, 98, 122, 124, 183, 199, 0, 14,ứ ự ấ ố ẽ 37 nh hình sau :ư
Hình 4.13 Phương pháp C-SCAN
e)L p l ch LOOK:ậ ị
Nh n xét r ng c hai thu t toán l p l ch SCAN và C-SCAN luôn luôn chuy nậ ằ ả ậ ậ ị ể đ u đ c c a đĩa t đ u này sang đ u kia. Nh ng thông thầ ọ ủ ừ ầ ầ ư ường thì đ u đ c chầ ọ ỉ chuy n đ n kh i xa nh t m i hể ế ố ấ ở ỗ ướng ch không đ n cu i. Do đó SCAN và C-ứ ế ố SCAN được ch nh theo th c t và g i là l p l ch LOOK. Nh hình sau :ỉ ự ế ọ ậ ị ư
Hình 4.14 Phương pháp LOOK
L a ch n thu t toán l p l ch :ự ọ ậ ậ ị
V i nh ng thu t toán l p l ch, v n đ là ph i l a ch n thu t toán nào cho hớ ữ ậ ậ ị ấ ề ả ự ọ ậ ệ th ng. Thu t toán SSTF thì r t thông thố ậ ấ ường. Thu t toán SCAN và C-SCAN thíchậ h p cho nh ng h th ng ph i truy xu t d li u kh i lợ ữ ệ ố ả ấ ữ ệ ố ượng l n. V i b t kỳ thu tớ ớ ấ ậ toán l p l ch nào, đi u quan tr ng là kh i lậ ị ề ọ ố ượng v s và ki u kh i c n truy xu t. Víề ố ể ố ầ ấ d , n u s kh i c n truy xu t là liên t c thì FCFS là thu t toán t t. ụ ế ố ố ầ ấ ụ ậ ố