Cách Giải Bài Tập định Thời CPU - TaiLieu.VN

Mạng xã hội chia sẻ tài liệu Upload Đăng nhập Nâng cấp VIP Trang chủ » Công Nghệ Thông Tin » Kỹ thuật máy tính7 trang 1660 lượt xem 1350Cách giải bài tập định thời CPU

Tài liệu hướng dẫn cách giải bài tập định thời CPU. Tài liệu chỉ mang tính chất tham khảo.

Chủ đề:

sirdittominhtam

Thiết kế vi xử lý

Tài liệu Thiết kế vi xử lý

SaveLikeShareReport Download AI tóm tắt /7 Cách gii bài tp đnh thi CPU ảậịờĐ toán :ềProcess__Arrival Time_______Service Time1___________0________________32___________2________________73___________4________________34___________6________________55___________8________________2 *Tin hành công các móc thi gian li đ bt đu tình bc điềờạểắầướAT(Arival Time)=2+4+6+8=20ST(Service Time)=3+7+3+5+2=20Biu đ: ểồ|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|0____________5___________10____________15_________ __20Cách tìm : FCFS (First Come-First Serve)Cái này không cn phi suy nghĩ nhiu cho mt.Cái nào đn trc x lý trc.FCFS này daầảềệếướửướựvào khong thi gian ca Service Time thôi.Nh vy ta có biu đ sau :ảờủưậểồ|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|0_______3_________________10______13__________18__ __20____P1___________P2___________P3________P4________ P5Đon (0-3) là P1ạ(3-10) là P2(10-13) là P3(13-18) là P4(18-20) là P5 :smiles (54):Cách tìm : SJF (Sortest Job First)Cái này bt đu vic so sánh gia AT và ST ri đó .CÁch gii là cái nào thi gian x lý ngnắầệữồảờửắhn đc quyn x lý trc thôi.Da vào dâu đ bit thi gian ngn hn ???ơượềửướựểếờắơTa có : Process__Arrival Time_______Service Time1___________0________________32___________2________________7Nh vy Process 1 thi gian t 0-3=3ưậờừ2 // 2-7=5 ->>Process 1 ngn hn nên đc quyn x lý trc, nhng không u tiên ắơượềửướưưBt đu vào cách tính : đây chúng ta ch đi đc tng đon mt trong biu đ thi gian thôiắầỜỉượừạộểồờ: *Process 1 (P1) s đi mt bc , sau khi đi xong nó s so sánh vi Process k tip là Process 2ẽộướẽớếề(P2) >> vn cha đ cho P2 vào nên nó đi tip bc th 2.Lúc này P2 đã đc phép vàoẫưủếướứượ>Nhng đây nó s so sánh tip thi gian nào ngn hn gia P1 và P2 .Ta thy P1 có thiưởẽếờắơữấờgian ngn hn (gii thích trên) nên nó đai tip bc th 3.Vy là P1 đã x lý xong.ắơảởếướứậử*Process 2 (P2) : P2 đc quyn đi tip bc 4 lúc này P3 đc vào nhng do không cóượềếướượưquyn u tiên nên P2 đi ht các các còn li cùa nó.Vy là tin trình đã đi đc 10 bc.Lúcềưếạậềượướnày thì tt c các Process đu đc vào ri >> nó s so sánh xem thi gian ca P nào có thiấảềượồẽờủờgian ngn nht nó s thc hin trc .Nh vy các bn s thy rng 2, 3, 5 .Các tin trìnhắấẽựệướưậạẽấằềđc phép đi tip theo là P5, P3 , P4ượếBiu đ : ểồ|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|0_______3________________10____12______15_________ __20(0-3) : P1(3-10) : P2(10-12)5(12-15)3(15-20)4 Xong !!!:smiles:Cách tìm : SRTF (Sortest Remaining Time First)Cách tìm này cũng ging nh tìm SJF nhng đây chúng ta chú ý mt chút là thi gian ngnốưưởộờắx lý trc có u tiên.:smiles (148):ửướưProcess__Arrival Time_______Service Time1___________0________________32___________2________________73___________4________________34___________6________________5 5___________8________________2 Chúng ta vào cách tính nh sau: ưBan đu P1 s đi bc 1, sau khi đi xong P1 s so sánh s bc đi (đng nghĩa vi thi gianầẽướẽốướồớờđã x lý) vi P2 , ta thy vn cha đ s bc đi đ P2 vào nên P1 đi tip thêm bc 2, nó sửớấẫưủốướểếướẽquay li so sánh tip s bc ca P2.Lúc này P2 đã đc phép .Nhng nó s so sánh tip thiạếốướủượưẽếờgian x lý ca P1 và P2 cái nào ngn hn .Ta s thy rng P1 ch còn x lý thêm 1 bc trongửủắơẽấằỉửướkhi đó P2 còn đn 5 bc .Vy P1 s đc quyn đi thêm bc 3 do quy đnh thi gian ngnếướậẽượềướịờắx lý trc. Xong P1 .ửướSau khi P1 đi xong bc 3 thì P2 s quay li đi mt bc .Lúc này đã đi đc 4 bc ri ! P2ướẽạộướượướồs so sánh thi gian ch ca các hành còn li. Các bn s thy P3 đc quyn vào x lý , lúcẽờờủạạẽấượềửnày nó s so sánh tip Service Time .ST nào ngn hn s đc quyn x lý trc theo quyẽếắơẽượềửướlut đã nói trên.ậởP2 còn 6 bcướP3 có 3 bc , vy P3 đc quyn x lý ht.Da vào quy lut thi gian ngn x lý trc cóướậượềửếựậờắửướu tiên .Xong P3 !ưP3 đã đi thêm 3 bc na vy s bc đi hin gi là 7ướữậốướệờLúc này P4 đc vào x lý.nó đc quyn đi thêm mt bc.Khi đi xong nó s so sánh viượửượềộướẽớthi gian ch k tip ln thi gian x lý, bn thy P5 đc có 2, còn P4 thì còn 4.Nên P5ờờếếẫờửạấượđc phép vào x lý ht 2 bc ca nó.Xong P5 !ượửếướủLúc này tt c các P đu vào x lý , nó s da vào thi gian x lý đ xác đnh P nào đc vàoấảềửẽựờửểịượx lý tip theo.Các bn quay li tính s thy : ửếạạẽấP2 còn 6 ;P4 còn 4 ;Nh vy quá trình s x lý P4 ri đn P2 ưậẽửồếTa có biu đ sau : ểồ|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|0_______3_ 4______ 7__8___10_________14______________20____P1___P2___P3___P4__P5______P4___________P5____ __Gii thut đnh thi CPU phn cui cùng ( RR vi Time Quantum=1)ảậịờầốớMình s ly bài mu trong slide Thy đa đ gii thích gii thut, các bn có th ly ra coiẽấẫầưểảảậạểấsong song 2 cái.Process----- Arrival Time( AT )---------Service Time ( ST )1-----------------0------------------------- 32----------------- 2----------------- ------- 6 3----------------- 4----------------- ------- 44----------------- 6----------------- ------- 55----------------- 8----------------- ------- 2Mình s nói theo ging văn ca mình coi nh AT là thi đim còn ST là s bc. Gii thutẽọủườểốướảậnày s theo quy lut đúng thi đim ca ai thì cho phép ngi đó vào và ch đi đc 1 bc vìẽậờểủườỉượướtheo đ Time Quantum=1 (nhìn trên hình ta có 5 thi đim ln lt cho P1, P2, P3, P4, P5) ềờểầượĐu tiên thng P1 bc vào trc. Ta đ ý thy ti thi đim 2 thng P2 mi xut hin nênầằướướểấạờểằớấệP1 đc bc 2 bc ( vy P1 còn 1 bc na là kt thúc )ượướướậướữế---0--------------5-------------10-------------15-------------20__-|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|thi đim (h.1)ờểP1 >>>>>Ti thi đim 2: Thng P2 xut hin, ta hình dung v trí nh vy P2..P1; P2 s bc 1 bcạờểằấệịưầẽướướri đn P1 bc tip mt bc ( đn lúc này P1 đi ra vì đã hoàn thành s bc là 3) ồếướếộướếốướ---0--------------5-------------10-------------15-------------20__-|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|thi đim (h.2)ờểP1 >>>>>--->>P2 ------>>Ti thi đim 4: Thng P3 xut hin, ta hình dung v trí là P2 .. P3 ( quan sát (h.2)ta thy P2ạờểằấệịấmi ch đng thi đim 3, và P3 thi đim 4 nên mi có v trí đó; chú ý P1 đã ht s bcớỉứởờểởờểớịếốướnên ko tham gia na). Ti lúc này P2 s bc 1 bc và P3 bc mt bc.ữớẽướướướộướ---0--------------5-------------10-------------15-------------20__-|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|thi đim (h.3)ờểP1 >>>>>--->>P2 ------>>---->>P3 --------------->>Tip tc ti thi đim 6: P4 xut hin, ta hình dung v trí là P2 ..P4.. P3 ( Ta có th quan sátếụạờểấệịể(h.3),P2 lúc đó mi đng thi đim 5, ti thi đim 6 P4 mi vào nên có v trí đó ). Nhớứởờểạờểớịưtrentheo trình t: P2 bc 1, P4 bc 1, P3 bc 1. Chú ý lúc này P4 s đng thi đim 8.ựướướướẽứởờể---0--------------5-------------10-------------15-------------20__-|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|thi đim (h.4)ờểP1 >>>>>--->>P2 ------->>--->>--->>P3 --------------->>------->>P4---------------------->>Vào thi đim 8: P5 xut hin nên nó s đng trc P4 ch không đng trc P3 ( vì P3 đangờểấệẽứướứứướđng thi đim 9 ). Ta hình dung v trí là P2..P5..P4.. P3. Nh trên P2 bc 1, P5 bc 1, P4ứởờểịưướướbc 1, P3 bc 1.ướướ---0--------------5-------------10-------------15-------------20__-|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|thi đim (h.5)ờểP1 >>>>>--->> P2 ------->>--->>--->>------->>P3 --------------->>------->>--------->>P4 --------------------->>---------->>P5 ------------------------------>> Vì tt c thành viên đã tham gia nên ta c đc theo trình t nh trên ( t -> P2 ->P3 -> [P4->ấảứọựưừP5 )đ kt thúc s bc ca tng thành viên ( c >> là 1 bc ta quan sát hình s bit đcểếốướủừứướẽếượcác thành viên còn bao nhiêu bc). Thôi ghi ra luôn ^_^: Lúc này P2 đã đi đc 4 bc ( P2ướượướcòn 2 bc ), P3 đi đc 3 bc ( P3 còn 1 bc ), P4 đi đc 2 bc( P4 còn 3 bc ), P5 điướượướướượướướđc 1 bc ( P5 còn 1 bc ). Ta c tuân theo trình t đc đó là ta có kt qu ượướướứựọếả---0--------------5-------------10-------------15-------------20__-|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|thi đim (h.6)ờểP1 >>>>>--->>P2 ------->>--->>--->>------->>--------->>--------->>P3 --------------->>------->>--------->>--------->>P4 --------------------->>---------->>--------->>------>>>>>P5 ------------------------------>>--------->> Chú ý phn cui cùng ta thy P4 đi ti 2 bc vì trong quá trình đc my thành viên khác đãầốấớướọấhoàn thành s bc ca mình (không tham gia na). Lúc này P4 còn ti 2 bc lng nên bcốướủữớướựướnt 2 bc còn li đ kt thúc.ốướạểếBài này các bn đc tham kho, nu có gì sai sót thì b sung đ hoàn thin gii thut này nhé.ạọảếổểệảậHy vng có th giúp các bn mt chút trong gii thut này. Thân! ọểạộảậBlog:http://www.facebook.com/duyduc87Email:[email protected]Bài tp tham kho v Điu phi CPU.ậảềềố KimThao_I83C_08H1012087 on 14/11/2009, 14:47Mình có mt s bì tp tham kho v Điu phi CPU (Xin Thây va cac ban sa cha cac saiộốậảềềố##$%ửữ$sot) xin post len mi ngi cùng tham kho.$ọườảBài 1 : Gi s mt h thng có 5 tin trình cùng đn vào 1 thi đim vi tính cht sau:ảửộệốếếờểớấTin trình Đ u tiên Khong CPU (s giây)ếộưảốP1 3 10P2 1 1P3 3 2P4 4 1P5 2 5a) V 4 biu đ Gantt tng ng vi các thut gii điu phi SJFS (có tim quyn) và RRSẽểồươứớậảềốếề(vi thi lng = 1).ớờượb) Tính thi gian ch trung bình ca các tin trình cho mi thut gii.ờờủếỗậảc) Thut gii nào tt nht v phng din thi gian ch trung bình?ậảốấềươệờờGii đáp: Theo đ bài, các tin trình có đ u tiên (Priority Scheduling- PS ), thì tin trình nàoảềếộưế

Tài liệu liên quan

Hướng dẫn làm quen với STM8F103

12 trang

Thiết kế khuôn (Dùng Catia)

29 trang

Design Patterns Model – View – Controller

9 trang

Tìm hiểu về số hiệu bộ xử lý Intel® - Intel Việt Nam

W 7 trang

Tài liệu tham khảo cho môn Vi xử lý (Các hệ vi xử lý thế hệ mới)

W 105 trang

Những vấn đề với bộ tản nhiệt CPU

6 trang

cách tạo ảnh bìa trên fac tuyệt đẹp

2 trang

Tạo Blend Cho Ảnh Photoshop Cs6

7 trang

Biến ảnh chụp thành ảnh theo Style vector

6 trang

Ngôn Ngữ Lập Trình C Cơ Bản Cho 8051

W 3 trang

Tài liêu mới

Giáo trình Lắp ráp và bảo trì máy tính (Trình độ: Cao đẳng) - Trường Cao đẳng Công thương Việt Nam

167 trang

Giáo trình Thiết kế hệ thống nhúng: Phần 2

202 trang

Giáo trình Thiết kế hệ thống nhúng: Phần 1

200 trang

Ngân hàng đề thi trắc nghiệm môn Kiến trúc máy tính

65 trang

Bài giảng Thiết kế vi mạch số với HDL: Chương 1 - Lê Lý Quyên Quyên

25 trang

Bài giảng Thiết kế vi mạch số với HDL: Chương 2 - Lê Lý Quyên Quyên

23 trang

Bài giảng Thiết kế vi mạch số với HDL: Chương 3 - Lê Lý Quyên Quyên

71 trang

Bài giảng Thiết kế vi mạch số với HDL: Chương 4 - Lê Lý Quyên Quyên

71 trang

Bài giảng Thiết kế vi mạch số với HDL: Chương 5 - Lê Lý Quyên Quyên

89 trang

Bài giảng Thiết kế vi mạch số với HDL: Chương 6 - Lê Lý Quyên Quyên

18 trang

Báo cáo tự đánh giá chương trình đào tạo ngành Kỹ thuật máy tính

230 trang

Bài giảng Kỹ thuật vi xử lý: Chương 6 - Ngô Lam Trung

13 trang

Bài giảng Kỹ thuật vi xử lý: Chương 5 - Ngô Lam Trung

114 trang

Bài giảng Kỹ thuật vi xử lý: Chương 4 - Ngô Lam Trung

53 trang

Bài giảng Kỹ thuật vi xử lý: Chương 3 - Ngô Lam Trung

171 trang

AI tóm tắt

- Giúp bạn nắm bắt nội dung tài liệu nhanh chóng!

Giới thiệu tài liệu

Đối tượng sử dụng

Từ khoá chính

Nội dung tóm tắt

Giới thiệu

Về chúng tôi

Việc làm

Quảng cáo

Liên hệ

Chính sách

Thoả thuận sử dụng

Chính sách bảo mật

Chính sách hoàn tiền

DMCA

Hỗ trợ

Hướng dẫn sử dụng

Đăng ký tài khoản VIP

Zalo/Tel:

093 303 0098

Email:

[email protected]

Phương thức thanh toán

Theo dõi chúng tôi

Facebook

Youtube

TikTok

Chịu trách nhiệm nội dung: Nguyễn Công Hà Doanh nghiệp quản lý: Công ty TNHH Tài Liệu trực tuyến Vi Na - GCN ĐKDN: 0307893603 Địa chỉ: 54A Nơ Trang Long, P. Bình Thạnh, TP.HCM - Điện thoại: 0283 5102 888 - Email: [email protected]ấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015