H ì ob ảob của Pị
9.3. HOÁN CHUY ẾN
T iế n trìn h có th ể tạ m th ờ i bị h o á n c h u y ể n (sw a p ) từ b ộ n h ớ tro n g ra ổ đ ĩa , sa u đ ó đ ư ợ c đ ư a trở lại b ộ n h ớ đ ể tiế p tụ c th ự c th i. N ế u s ử d ụ n g th u ậ t to á n đ iề u p h ố i C P U x o a y v ò n g , k h i h ế t lư ợ n g từ th ờ i g ia n c ấ p p h á t, trìn h q u ả n lý b ộ n h ớ sẽ c h u y ể n tiế n trìn h đ ã k ế t th ú c ra n g o à i rồi đ ư a tiế n trìn h k h á c v à o p h ầ n b ộ n h ớ v ừ a đ ư ợ c g iả i p h ó n g (H ìn h 9 .3 b ). T ro n g k h i đ ó , b ộ đ iề u p h ố i C P U sẽ c ấ p p h á t C P U c h o tiế n trìn h k h á c đ ã n à m tr o n g b ộ n h ớ . T ố c đ ộ h o á n c h u y ể n tiế n trìn h p h ả i đ ủ n h a n h đ ể lu ô n c ó tiế n tr ìn h k h ả th i n ằ m tro n g b ộ n h ớ . L ư ợ n g từ th ờ i g ia n p h ả i đ ủ đ ể tiế n trìn h th ự c h iệ n đ ư ợ c lư ợ n g c ô n g v iệ c có íc h g iữ a h ai lần h o á n c h u y ể n . M ộ t số H Đ H s ừ d ụ n g đ ộ ư u tiê n tro n g v iệ c h o á n c h u y ể n : tiế n trìn h có m ứ c ư u tiê n c a o c ó th ể c h iế m q u y ề n s ử d ụ n g C P U c ủ a tiế n trìn h có đ ộ ư u tiê n th ấ p , b ộ p h ậ n h o á n c h u y ể n đ ư a tiế n trìn h có đ ộ ư u tiê n th ấ p ra n g o à i. K h i tiế n trìn h có m ứ c u n tiê n cao
k ết th ú c , tiế n trìn h m ứ c ư u tiê n th ấ p đ ư ợ c đ ư a trở lại b ộ n h ớ đ ể tiế p tụ c th ự c h iệ n . N ế u k ết b u ộ c tại th ờ i đ iể m b iê n d ịc h h o ặ c th ờ i đ iể m tả i, tiế n trìn h p h ải q u a y v ề đ ú n g v ù n g n h ớ cũ . N ế u k ế t b u ộ c bị trì h o ã n đ ế n th ờ i đ iề m th ự c thi, H D H c ó th ề h o á n c h u y ể n tiế n trìn h tớ i vị trí k h ác. B ộ đ iề u p h ố i k iể m tra tiế n trìn h đ ư ợ c c h ọ n th ự c th i n ằ m tro n g bộ n h ớ h a y c h ư a . N ế u c h ư a v à k h ô n g c ò n v ù n g n h ớ trố n g th ì b ộ đ iề u p h ố i sẽ h o á n c h u y ể n tiế n trìn h h iệ n đ a n g n à n i tro n g b ộ n h ớ ra ổ đ ĩa đ ể lấy c h ồ c h o tiế n trìn h m ớ i. K h i đ ó , th ờ i g ia n c h u y ể n n g ừ c ả n h tro n g h ệ th ố n g k h á lớ n. G iả s ử tiế n trìn h n g ư ờ i d ù n g có k íc h th ư ớ c 1 0 0 K B v à tố c đ ộ tru y ề n d ữ liệ u c ủ a ổ đ ĩa c ứ n g là IM G B /s . T h ờ i gian h o á n c h u y ể n tiến trin h g iữ a b ộ n h ớ và ổ đ ĩa là 100/1000 = 1/lO s = lOOms. G iả s ử th ờ i g ia n trễ là 8m s v à b ỏ q u a th ờ i g ia n d ịc h c h u y ể n đ ầ u đ ọ c c ù a ổ đ ĩa c ứ n g , thì th ờ i g ia n h o á n c h u y ể n là 1 0 8 m s. T ổ n g th ờ i g ia n h o á n c h u y ể n ra v à h o á n c h u y ể n v à o là 2 1 6 m s. T h ư ờ n g k h ô n g g ia n h o á n c h u y ể n là m ộ t v ù n g riê n g b iệ t trê n ổ đ ĩa , đ ộ c lậ p v ớ i h ệ th ố n g file, n ê n c ó th ể b ò q u a th ờ i g ia n d ịc h c h u y ể n đ ầ u đ ọ c /g h i. Đ ể tậ n d ụ n g C P U h iệ u q u ả , th ờ i g ia n th ự c thi c ủ a tiế n trìn h p h ả i lớ n h ơ n th ờ i g ia n h o á n c h u y ể n . V ì th ế , tro n g th u ậ t to á n đ iề u p h ố i C P U th e o k iể u x o a y v ò n g , lư ợ n g tử th ờ i g ia n p h ả i lớ n h ơ n 0 ,2 16s.
T h ờ i g ia n tru y ề n (c h iế m p h ầ n lớ n th ờ i g ia n h o á n c h u y ể n ) tỷ lệ v ớ i k h ố i lư ợ n g h o á n c h u y ể n . D o đ ó , n ế u x ác đ ịn h đ ư ợ c c h ín h x á c k h ố i lư ợ n g b ộ n h ớ tiế n trìn h n g ư ờ i d ù n g sẽ s ử d ụ n g (c h ứ k h ô n g p h ả i to à n b ộ k íc h th ư ớ c tiế n trìn h ), th ì ch i c ầ n h o á n c h u y ể n p h ầ n b ộ n h ớ th ự c s ự c ầ n th iế t v à d o đ ó g iả m th ờ i g ia n h o á n c h u y ể n . V ì th ế , tiế n trìn h v ớ i y ê u c ầ u b ộ n h ớ đ ộ n g s ử d ụ n g cá c lờ i g ọ i h ệ th ố n g k h i y ê u c ầ u h a y g iả i p h ó n g b ộ n h ớ . N ế u tiế n trìn h P | đ ợ i v à o /ra v à b ộ đ ệ m v à o /ra n ằ m tro n g b ộ n h ớ n g ư ờ i d ù n g , th ì P | k h ô n g đ ư ợ c p h é p h o á n c h u y ể n . G ià s ử th a o tác v à o /ra p h ả i đ ợ i vì th iế t bị b ận . K hi đ ó , n ế u h o á n c h u y ể n P i ra n g o à i v à đ ư a tiế n trìn h ? 2 v à o th ế c h ỗ , th a o tác v à o /ra c ó th ể g h i v à o v ù n g b ộ n h ớ m à b â y g iờ đ ã c ấ p c h o P2. C ó th ể k h ắ c p h ụ c v ấ n đ ề n à y b ằ n g c á c h , đ ặ t b ộ đ ệ m v à o /ra tro n g k h u v ự c n h ớ c ủ a H Đ H . K h i đ ó , s ự tra o đ ổ i g iữ a H Đ H v à b ộ n h ớ tiế n trìn h ch ỉ x ả y ra k h i tiế n trìn h đ ư ợ c c h u y ể n v à o tro n g .