Announcement

Collapse
No announcement yet.

[Help]Bài Tập Định Thời Có Thời Gian I/O HĐH

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • [Help]Bài Tập Định Thời Có Thời Gian I/O HĐH

    Mình giải được các bài tập định thời cơ bản rồi nhưng gặp dạng này mới. Mình đã làm rồi nhưng cũng không chắc đúng nữa nên lên đây hỏi anh em cho chắc ăn :adore:. Anh em nào vào giải thử để mình xem hướng giải+so kết quả +xem mình sai ở đâu luôn :sogood:. Thank bà con trước.

    Cho 3 tiến trình với thứ tự vào Ready List : A,B,C
    Process / Burst-Time / Thời Điểm I/O /Thời Gian I/O
    A /8 /2 /3
    B /7 /3 /3
    C /6 /4 /3

    Vẽ Biểu đồ Gantt với giải thuật FIFO có I/O; Round Robin có I/O, q=3

  • #2
    một dạng bài tập khó.
    Tôi không hối tiếc những gì mình đã làm. Tôi chỉ hối tiếc những gì đã không làm khi có cơ hội!

    Comment


    • #3
      Originally posted by 11520207 View Post

      Process Burst-Time Thời điểm I/O Thời gian I/O
      A 2 2 3
      B 7 2 3
      C 6 4 3






      Vẽ Biểu đồ Gantt với giải thuật FIFO có I/O; Round Robin có I/O, q=3
      Tao nghĩ khi có I/O thì tiến trình bị ngưng lại để chờ hết I/O thôi Linh ơi.
      Last edited by 11520246; 01-01-2013, 11:20.
      Thân Lãng Tử Phiêu Du Theo Ngàn Gió,
      Chốn Phiêu Hồng Buông Kiếm Tựa Hồng Nhan

      Đời Đạo Gian

      Comment


      • #4
        Originally posted by 11520207 View Post
        Mình giải được các bài tập định thời cơ bản rồi nhưng gặp dạng này mới. Mình đã làm rồi nhưng cũng không chắc đúng nữa nên lên đây hỏi anh em cho chắc ăn :adore:. Anh em nào vào giải thử để mình xem hướng giải+so kết quả +xem mình sai ở đâu luôn :sogood:. Thank bà con trước.

        Cho 3 tiến trình với thứ tự vào Ready List : A,B,C
        Process / Burst-Time / Thời Điểm I/O /Thời Gian I/O
        A /8 /2 /3
        B /7 /3 /3
        C /6 /4 /3

        Vẽ Biểu đồ Gantt với giải thuật FIFO có I/O; Round Robin có I/O, q=3
        cùng câu hỏi

        Comment


        • #5
          FIFO preemtive hay non-preemtive ????

          nguyên tắc khi process xử lý I/O thì nó sẽ bị blocking và đưa ngược về cuối hàng đợi
          Last edited by 08520229; 01-01-2013, 13:23.
          Một khẩu súng giữ hai trời Nam Bắc,
          Một dấu chân in màu đất hai miền.

          ------------------------------------------------------

          Comment


          • #6
            thi hdh đề mở hay đóng vậy?

            Comment


            • #7
              Originally posted by 11520207 View Post
              Mình giải được các bài tập định thời cơ bản rồi nhưng gặp dạng này mới. Mình đã làm rồi nhưng cũng không chắc đúng nữa nên lên đây hỏi anh em cho chắc ăn :adore:. Anh em nào vào giải thử để mình xem hướng giải+so kết quả +xem mình sai ở đâu luôn :sogood:. Thank bà con trước.

              Cho 3 tiến trình với thứ tự vào Ready List : A,B,C
              Process / Burst-Time / Thời Điểm I/O /Thời Gian I/O
              A /8 /2 /3
              B /7 /3 /3
              C /6 /4 /3

              Vẽ Biểu đồ Gantt với giải thuật FIFO có I/O; Round Robin có I/O, q=3
              - FIFO là giải thuật thay thế trang ở đây k có dùng
              - Đúng phải là FCFS chỉ chạy chế độ non-preemtive, chỉ có SJF mới chạy ở 2 chế độ.
              - Bài này bạn cứ làm bình thường. Tới thời điểm tiến trình thực thi I/O thì dừng để thực thi I/O. Hết thời gian I/O thì trở về bình thường!
              mail: phamtruong009@gmail.com or 10520194@sv.uit.edu.vn

              Comment


              • #8
                Originally posted by 10520194 View Post
                - FIFO là giải thuật thay thế trang ở đây k có dùng
                - Đúng phải là FCFS chỉ chạy chế độ non-preemtive, chỉ có SJF mới chạy ở 2 chế độ.
                - Bài này bạn cứ làm bình thường. Tới thời điểm tiến trình thực thi I/O thì dừng để thực thi I/O. Hết thời gian I/O thì trở về bình thường!
                Em đồng ý với ý kiến này. Giải thuật FCFS trong trường hợp này sẽ bị blocked do I/O khi hết thời gian I/O thì tiến trình tiếp tục.
                Ola:shock:la:choler:

                Comment


                • #9
                  Originally posted by 10520194 View Post
                  - FIFO là giải thuật thay thế trang ở đây k có dùng
                  - Đúng phải là FCFS chỉ chạy chế độ non-preemtive, chỉ có SJF mới chạy ở 2 chế độ.
                  - Bài này bạn cứ làm bình thường. Tới thời điểm tiến trình thực thi I/O thì dừng để thực thi I/O. Hết thời gian I/O thì trở về bình thường!
                  Đề nó cho là FIFO đó anh à. Nhưng mà FCFS thực hiện theo cơ chế FIFO nên có thể xem 2 cái này giống nhau được.
                  Thêm nữa, thời gian CPU burst = Burst time - I/O burst.
                  Top Best Online - The Best Products Review Website

                  Comment


                  • #10
                    nếu ai học thầy Khánh thì sẽ phân rõ giải thuật SJF ra làm hai đó là SJF và SRJF, với SJF là độc quyền, cái còn lại là không độc quyền.
                    Tôi không hối tiếc những gì mình đã làm. Tôi chỉ hối tiếc những gì đã không làm khi có cơ hội!

                    Comment


                    • #11
                      Bài này có thể hỏi thêm tại thời điểm t=x. trạng thái của các tiến trình là gì?
                      mail: phamtruong009@gmail.com or 10520194@sv.uit.edu.vn

                      Comment


                      • #12
                        PhotoEditorImage.jpg
                        - Process đến thời gian I/O thì vào thực hiện I/O cho đến khi kết thúc thì vào cuối hàng đợi - waiting
                        - Trong RR thì q không có tác dụng với I/O
                        Lười viết lại nên up hình udency:
                        Xin đừng chém em :stick: có gì sai xin chỉ giáo để mai vô phòng thi còn biết đường mà làm. Thanks!
                        Last edited by 11520431; 01-01-2013, 15:00.
                        Đời người chỉ sống có một lần
                        Phải sống sao cho khỏi xót xa ân hận vì những năm tháng đã sống hoài sống phí.

                        Comment


                        • #13
                          Originally posted by 11520537 View Post
                          nếu ai học thầy Khánh thì sẽ phân rõ giải thuật SJF ra làm hai đó là SJF và SRJF, với SJF là độc quyền, cái còn lại là không độc quyền.
                          Chuẩn men.
                          Top Best Online - The Best Products Review Website

                          Comment


                          • #14
                            thế vẽ biểu đồ gantt thế nào mấy bạn, vẽ luôn cả i/o vào à, còn cái RR nữa thời điểm i/o=2 mà q=3 vậy chưa hết q thì có dừng lại thực hiện i/o không?

                            Comment


                            • #15
                              Originally posted by 11520431 View Post
                              [ATTACH=CONFIG]6236[/ATTACH]
                              - Process đến thời gian I/O thì vào thực hiện I/O cho đến khi kết thúc thì vào cuối hàng đợi - waitting
                              - Trong RR thì q không có tác dụng với I/O
                              Lười viết lại nên up hình udency:
                              Xin đừng chém em :stick: có gì sai xin chỉ giáo để mai vô phòng thi còn biết đường mà làm. Thanks!
                              cái này nguy hiểm à nha, anh em nên đọc kỹ bài này của bạn Trinh, nhất là cái vụ sau khi nhập xuất thì sẽ đưa vào hang đợi chứ không phải cho nó thực hiện luôn. Trước đây mình cứ nghĩ là khi nhập xuất xong thì nó nhảy ngay vào thực hiện tiếp (ngu quá!)
                              Tôi không hối tiếc những gì mình đã làm. Tôi chỉ hối tiếc những gì đã không làm khi có cơ hội!

                              Comment

                              LHQC

                              Collapse
                              Working...
                              X