Tin học
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Thảo luận Đề thi Cuối kỳ: Câu 1

+15
nguyenthingocmai_I12A
nguyennhatduy(102c)
HoNguyenQuocTuy(I12A)
nguyenhuutrang_11h1010135
TranVanBao(I12A)
nguyenvanthuc-i92c
lamtienkhoa(102c)
TranThaoUyen127(I92C)
LuongGiaDuc(I12A)
LacChiHao(I12A)
huynhvanhung(I12A)
ChuNgocQuyen72(I91C)
DaoQuangTri38(I12A)
minhtam_I12C
Admin
19 posters

Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  Admin 3/6/2012, 13:41

Thảo luận và Giải Câu 1.


Được sửa bởi Admin ngày 3/6/2012, 18:04; sửa lần 1.

Admin
Admin

Tổng số bài gửi : 294
Join date : 18/02/2009

https://hedieuhanh.forumvi.com

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  minhtam_I12C 3/6/2012, 15:20

Trình mô hình chuyển trạng thái của tiến trình ;
* Định nghĩa:
Tiến trình là chương trình trong thời gian thực hiện đặt dưới sự quản lý của HĐH.
vd : mỗi lớp học là 1 tiến trình như lớp hoc AV , Lớp tin học .. đặt dưới sự quản lý của HĐH là trường dai học mở .
* Các trạng thái tiến trình :
1 ) tạo ( new ) :tiến trình vửa tạo lập .
2) đang chạy ( running) : tiến trình đang thực hiện .
3) đang chờ ( waiting ) : tiến trình chờ 1 sự kiện phải xảy ra .
4 ) sẵn sàng ( ready ) : tiến trình chờ ấn định CPU .
5) Kết thúc ( terminated ) : tiến trình hoàn tất .
Thảo luận Đề thi Cuối kỳ: Câu 1 HinhHDh

Admin
- Đã nhấn mạnh: Cần vẽ các hàng chờ gắn với trạng thái New và Ready !
- Sao không thấy đả động tới các khái niệm quan trọng như Job Queue, Ready Queue, Long-Term Scheduler, Short-Term Scheduler ?

minhtam_I12C

Tổng số bài gửi : 14
Join date : 15/02/2012

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  DaoQuangTri38(I12A) 3/6/2012, 15:37

[quote="minhtam_I12C"]Trình mô hình chuyển trạng thái của tiến trình ;
* Định nghĩa:
Tiến trình là chương trình trong thời gian thực hiện đặt dưới sự quản lý của HĐH.
vd : mỗi lớp học là 1 tiến trình như lớp hoc AV , Lớp tin học .. đặt dưới sự quản lý của HĐH là trường dai học mở .
* Các trạng thái tiến trình :
1 ) tạo ( new ) :tiến trình vửa tạo lập .
2) đang chạy ( running) : tiến trình đang thực hiện .
3) đang chờ ( waiting ) : tiến trình chờ 1 sự kiện phải xảy ra .
4 ) sẵn sàng ( ready ) : tiến trình chờ ấn định CPU .
5) Kết thúc ( terminated ) : tiến trình hoàn tất .
Thảo luận Đề thi Cuối kỳ: Câu 1 HinhHDh

Thày cho em hỏi nếu làm như trên thì được bao nhiêu điểm vậy?
Cả lớp chắc ít người làm đủ hết các ý kiến thầy vừa nêu Crying or Very sad

Admin
- Trình bày như trên là Sơ sài và Không Đạt ! (đã nói nhiều)
- Còn phụ thuộc vào các câu khác. Từ 0-1 điểm !

DaoQuangTri38(I12A)

Tổng số bài gửi : 26
Join date : 22/02/2012

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  ChuNgocQuyen72(I91C) 3/6/2012, 15:59

New: tiến trình vừa được tạo lập.
Ready: tiến trình chờ được cấp phát CPU để xử lý
Running: các chỉ thị của tiến trình đang được xử lý.
Waiting: tiến trình chờ được cấp phát một tài nguyên, hay chờ một sự kiện xảy ra .
Terminated: tiến trình hoàn tất xử lý.
Thảo luận Đề thi Cuối kỳ: Câu 1 63201235327pm



Tại một thời điểm, chỉ có một tiến trình có thể nhận trạng thái Running trên một bộ xử lý bất kỳ. Trong khi đó, nhiều tiến trình có thể ở trạng thái Waiting hay Ready.
- Tất cả các tiến trình mới tạo lập đều được chuyển sang trạng thái NEW–trạng thái đầu tiên , sau đó đưa vào hàng đợi job queue, hệ điều hành sẽ sử dụng điều phối chậm (long-term scheduler) và không tiếm quyền để lựa chọn một tiến trình thích hợp nhất trong hàng đợi job queue để chuyển nó sang trang thái Ready và đưa tiến trình này vào hàng đợi Ready Queue.
- Những tiến trình đang ở trạng thái sẵn sang Ready được sếp vào hàng đợi Ready Queue, ở trạng thái này hệ điều hành sẽ sử dụng trình điều phối nhanh (Short- Term scheduler) và có tiếm quyền để lựa chọn tiến trình thích hợp giao CPU cho nó và chuyển nó sang trạng thái Runing. Tiến trình sau khi giao CPU thì rời khỏi hàng đợi Ready queue (tiến trình đó vẫn có thể quay trở lại hàng đợi này nếu nó chưa thục thi xong).
- Tiến trình được giao CPU nếu đã thực thi hoàn tất thì kết thúc và chuyển sang trạng thái terminated sau đó trả lại CPU cho hệ thống , việc chuyển trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiềm quyền .
- Tiến trình được giao CPU nhưng chưa thực thi xong công việc và bị tiếm quyền thì sẽ bị chuyển từ trạng thái Runing sang trạng thái Ready và quay trở về cuối hàng đợi Ready queue để đợi đến lượt giao CPU kế tiếp , tiến trình chuyển trạng thái xong trả lại CPU cho hệ điều hành .
- Tiến trình được giao CPU nhưng chưa hoàn tất công việc của mình vì phải chờ đợi sự xuất hiện của sự kiện hay IO nào đó thì sẽ được hệ điều hành chuyển sang trạng thái waiting và chuyển nó vào hàng đợi Waiting queue , việc chuyển sang trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiếm quyền .
- Những tiến trình ở trạng thái Waiting (nằm trong hàng đợi Waiting queue) sau khi sự kiện hay IO mà nó chờ xuất hiện thì lập tức nó được hệ điều hành chuyển nó sang trạng thái sẵn sàng Ready và đưa nó vào hàng đợi Ready queue để sẵn sàng cho lần cấp CPU kế tiếp .

Mọi người tham khảo bài giải này xem đúng không nhe.
Còn bài mình làm tương tự như vậy nhưng không thực sự đủ và hình có sai vài chỗ. Không biết được bao nhiêu điểm nữa đây Sad

Admin
Vẽ thêm 2 hàng chờ gắn với các trạng thái New và Ready là đúng yêu cầu: Thấy có 2 "thẻ" như vậy là cho câu này điểm tối đa ngay !

ChuNgocQuyen72(I91C)

Tổng số bài gửi : 7
Join date : 29/02/2012

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  huynhvanhung(I12A) 3/6/2012, 19:39

ChuNgocQuyen72(I91C) đã viết:New: tiến trình vừa được tạo lập.
Ready: tiến trình chờ được cấp phát CPU để xử lý
Running: các chỉ thị của tiến trình đang được xử lý.
Waiting: tiến trình chờ được cấp phát một tài nguyên, hay chờ một sự kiện xảy ra .
Terminated: tiến trình hoàn tất xử lý.
Thảo luận Đề thi Cuối kỳ: Câu 1 63201235327pm



Tại một thời điểm, chỉ có một tiến trình có thể nhận trạng thái Running trên một bộ xử lý bất kỳ. Trong khi đó, nhiều tiến trình có thể ở trạng thái Waiting hay Ready.
- Tất cả các tiến trình mới tạo lập đều được chuyển sang trạng thái NEW–trạng thái đầu tiên , sau đó đưa vào hàng đợi job queue, hệ điều hành sẽ sử dụng điều phối chậm (long-term scheduler) và không tiếm quyền để lựa chọn một tiến trình thích hợp nhất trong hàng đợi job queue để chuyển nó sang trang thái Ready và đưa tiến trình này vào hàng đợi Ready Queue.
- Những tiến trình đang ở trạng thái sẵn sang Ready được sếp vào hàng đợi Ready Queue, ở trạng thái này hệ điều hành sẽ sử dụng trình điều phối nhanh (Short- Term scheduler) và có tiếm quyền để lựa chọn tiến trình thích hợp giao CPU cho nó và chuyển nó sang trạng thái Runing. Tiến trình sau khi giao CPU thì rời khỏi hàng đợi Ready queue (tiến trình đó vẫn có thể quay trở lại hàng đợi này nếu nó chưa thục thi xong).
- Tiến trình được giao CPU nếu đã thực thi hoàn tất thì kết thúc và chuyển sang trạng thái terminated sau đó trả lại CPU cho hệ thống , việc chuyển trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiềm quyền .
- Tiến trình được giao CPU nhưng chưa thực thi xong công việc và bị tiếm quyền thì sẽ bị chuyển từ trạng thái Runing sang trạng thái Ready và quay trở về cuối hàng đợi Ready queue để đợi đến lượt giao CPU kế tiếp , tiến trình chuyển trạng thái xong trả lại CPU cho hệ điều hành .
- Tiến trình được giao CPU nhưng chưa hoàn tất công việc của mình vì phải chờ đợi sự xuất hiện của sự kiện hay IO nào đó thì sẽ được hệ điều hành chuyển sang trạng thái waiting và chuyển nó vào hàng đợi Waiting queue , việc chuyển sang trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiếm quyền .
- Những tiến trình ở trạng thái Waiting (nằm trong hàng đợi Waiting queue) sau khi sự kiện hay IO mà nó chờ xuất hiện thì lập tức nó được hệ điều hành chuyển nó sang trạng thái sẵn sàng Ready và đưa nó vào hàng đợi Ready queue để sẵn sàng cho lần cấp CPU kế tiếp .

Mọi người tham khảo bài giải này xem đúng không nhe.
Còn bài mình làm tương tự như vậy nhưng không thực sự đủ và hình có sai vài chỗ. Không biết được bao nhiêu điểm nữa đây Sad

Admin
Vẽ thêm 2 hàng chờ gắn với các trạng thái New và Ready là đúng yêu cầu: Thấy có 2 "thẻ" như vậy là cho câu này điểm tối đa ngay !
bạn trình bày tương đối như vậy là quá tốt rùi. ước gì mình được như cậu. Crying or Very sad Crying or Very sad
huynhvanhung(I12A)
huynhvanhung(I12A)

Tổng số bài gửi : 43
Join date : 17/02/2012
Age : 36
Đến từ : TP.HCM

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  LacChiHao(I12A) 3/6/2012, 21:04

[quote="DaoQuangTri38(I12A)"]
minhtam_I12C đã viết:Trình mô hình chuyển trạng thái của tiến trình ;
* Định nghĩa:
Tiến trình là chương trình trong thời gian thực hiện đặt dưới sự quản lý của HĐH.
vd : mỗi lớp học là 1 tiến trình như lớp hoc AV , Lớp tin học .. đặt dưới sự quản lý của HĐH là trường dai học mở .
* Các trạng thái tiến trình :
1 ) tạo ( new ) :tiến trình vửa tạo lập .
2) đang chạy ( running) : tiến trình đang thực hiện .
3) đang chờ ( waiting ) : tiến trình chờ 1 sự kiện phải xảy ra .
4 ) sẵn sàng ( ready ) : tiến trình chờ ấn định CPU .
5) Kết thúc ( terminated ) : tiến trình hoàn tất .
Thảo luận Đề thi Cuối kỳ: Câu 1 HinhHDh

Thày cho em hỏi nếu làm như trên thì được bao nhiêu điểm vậy?
Cả lớp chắc ít người làm đủ hết các ý kiến thầy vừa nêu Crying or Very sad

Admin
- Trình bày như trên là Sơ sài và Không Đạt ! (đã nói nhiều)
- Còn phụ thuộc vào các câu khác. Từ 0-1 điểm !

Mong thầy chấm nương tay chút

LacChiHao(I12A)

Tổng số bài gửi : 21
Join date : 17/02/2012

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  LuongGiaDuc(I12A) 3/6/2012, 22:08

Bài thi của mình:


New: tiến trình đang được tạo lập.
Running: các chỉ thị của tiến trình đang được xử lý.
Blocked: tiến trình chờ được cấp phát một tài nguyên, hay chờ một sự kiện xảy ra .
Ready: tiến trình chờ được cấp phát CPU để xử lý.
Kết thúc: tiến trình hoàn tất xử lý.

(Hình vẽ )
Thảo luận Đề thi Cuối kỳ: Câu 1 Untitled-6

Tiến trình mới tạo được đưa vào hệ thống
Bộ điều phối cấp phát cho tiến trình một khoảng thời gian sử dụng CPU
Tiến trình kết thúc
Tiến trình yêu cầu một tài nguyên nhưng chưa được đáp ứng vì tài nguyên chưa sẵn sàng để cấp phát tại thời điểm đó ; hoặc tiến trình phải chờ một sự kiện hay thao tácnhập/xuất.
Bộ điều phối chọn một tiến trình khác để cho xử lý .
Tài nguyên mà tiến trình yêu cầu trở nên sẵn sàng để cấp phát ; hay sự kiện hoặc thao tác nhập/xuất tiến trình đang đợi hoàn tất.

hjx hình như thiếu nhiều ý quá Sad

LuongGiaDuc(I12A)

Tổng số bài gửi : 29
Join date : 10/03/2012
Age : 33
Đến từ : TPHCM

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  TranThaoUyen127(I92C) 3/6/2012, 22:10

ChuNgocQuyen72(I91C) đã viết:New: tiến trình vừa được tạo lập.
Ready: tiến trình chờ được cấp phát CPU để xử lý
Running: các chỉ thị của tiến trình đang được xử lý.
Waiting: tiến trình chờ được cấp phát một tài nguyên, hay chờ một sự kiện xảy ra .
Terminated: tiến trình hoàn tất xử lý.
Thảo luận Đề thi Cuối kỳ: Câu 1 63201235327pm



Tại một thời điểm, chỉ có một tiến trình có thể nhận trạng thái Running trên một bộ xử lý bất kỳ. Trong khi đó, nhiều tiến trình có thể ở trạng thái Waiting hay Ready.
- Tất cả các tiến trình mới tạo lập đều được chuyển sang trạng thái NEW–trạng thái đầu tiên , sau đó đưa vào hàng đợi job queue, hệ điều hành sẽ sử dụng điều phối chậm (long-term scheduler) và không tiếm quyền để lựa chọn một tiến trình thích hợp nhất trong hàng đợi job queue để chuyển nó sang trang thái Ready và đưa tiến trình này vào hàng đợi Ready Queue.
- Những tiến trình đang ở trạng thái sẵn sang Ready được sếp vào hàng đợi Ready Queue, ở trạng thái này hệ điều hành sẽ sử dụng trình điều phối nhanh (Short- Term scheduler) và có tiếm quyền để lựa chọn tiến trình thích hợp giao CPU cho nó và chuyển nó sang trạng thái Runing. Tiến trình sau khi giao CPU thì rời khỏi hàng đợi Ready queue (tiến trình đó vẫn có thể quay trở lại hàng đợi này nếu nó chưa thục thi xong).
- Tiến trình được giao CPU nếu đã thực thi hoàn tất thì kết thúc và chuyển sang trạng thái terminated sau đó trả lại CPU cho hệ thống , việc chuyển trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiềm quyền .
- Tiến trình được giao CPU nhưng chưa thực thi xong công việc và bị tiếm quyền thì sẽ bị chuyển từ trạng thái Runing sang trạng thái Ready và quay trở về cuối hàng đợi Ready queue để đợi đến lượt giao CPU kế tiếp , tiến trình chuyển trạng thái xong trả lại CPU cho hệ điều hành .
- Tiến trình được giao CPU nhưng chưa hoàn tất công việc của mình vì phải chờ đợi sự xuất hiện của sự kiện hay IO nào đó thì sẽ được hệ điều hành chuyển sang trạng thái waiting và chuyển nó vào hàng đợi Waiting queue , việc chuyển sang trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiếm quyền .
- Những tiến trình ở trạng thái Waiting (nằm trong hàng đợi Waiting queue) sau khi sự kiện hay IO mà nó chờ xuất hiện thì lập tức nó được hệ điều hành chuyển nó sang trạng thái sẵn sàng Ready và đưa nó vào hàng đợi Ready queue để sẵn sàng cho lần cấp CPU kế tiếp .
đọc bài của bạn mình thấy bài làm câu này của mình còn sơ sài quá, hic hic tiêu rùi.

TranThaoUyen127(I92C)

Tổng số bài gửi : 22
Join date : 28/10/2010

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  lamtienkhoa(102c) 3/6/2012, 22:31

Đọc bài giải của các bạn, mình thấy bài giải của mình còn sơ sài quá. Mong thấy chấm nương tay.

lamtienkhoa(102c)

Tổng số bài gửi : 43
Join date : 28/02/2011

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  nguyenvanthuc-i92c 3/6/2012, 23:47

Nộp bài xong ra khỏi phòng thi mới nhớ còn thiếu vẽ hàng chờ. Tiếc thật!

ChuNgocQuyen72(I91C) đã viết:New: tiến trình vừa được tạo lập.
Ready: tiến trình chờ được cấp phát CPU để xử lý
Running: các chỉ thị của tiến trình đang được xử lý.
Waiting: tiến trình chờ được cấp phát một tài nguyên, hay chờ một sự kiện xảy ra .
Terminated: tiến trình hoàn tất xử lý.
Thảo luận Đề thi Cuối kỳ: Câu 1 63201235327pm



Tại một thời điểm, chỉ có một tiến trình có thể nhận trạng thái Running trên một bộ xử lý bất kỳ. Trong khi đó, nhiều tiến trình có thể ở trạng thái Waiting hay Ready.
- Tất cả các tiến trình mới tạo lập đều được chuyển sang trạng thái NEW–trạng thái đầu tiên , sau đó đưa vào hàng đợi job queue, hệ điều hành sẽ sử dụng điều phối chậm (long-term scheduler) và không tiếm quyền để lựa chọn một tiến trình thích hợp nhất trong hàng đợi job queue để chuyển nó sang trang thái Ready và đưa tiến trình này vào hàng đợi Ready Queue.
- Những tiến trình đang ở trạng thái sẵn sang Ready được sếp vào hàng đợi Ready Queue, ở trạng thái này hệ điều hành sẽ sử dụng trình điều phối nhanh (Short- Term scheduler) và có tiếm quyền để lựa chọn tiến trình thích hợp giao CPU cho nó và chuyển nó sang trạng thái Runing. Tiến trình sau khi giao CPU thì rời khỏi hàng đợi Ready queue (tiến trình đó vẫn có thể quay trở lại hàng đợi này nếu nó chưa thục thi xong).
- Tiến trình được giao CPU nếu đã thực thi hoàn tất thì kết thúc và chuyển sang trạng thái terminated sau đó trả lại CPU cho hệ thống , việc chuyển trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiềm quyền .
- Tiến trình được giao CPU nhưng chưa thực thi xong công việc và bị tiếm quyền thì sẽ bị chuyển từ trạng thái Runing sang trạng thái Ready và quay trở về cuối hàng đợi Ready queue để đợi đến lượt giao CPU kế tiếp , tiến trình chuyển trạng thái xong trả lại CPU cho hệ điều hành .
- Tiến trình được giao CPU nhưng chưa hoàn tất công việc của mình vì phải chờ đợi sự xuất hiện của sự kiện hay IO nào đó thì sẽ được hệ điều hành chuyển sang trạng thái waiting và chuyển nó vào hàng đợi Waiting queue , việc chuyển sang trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiếm quyền .
- Những tiến trình ở trạng thái Waiting (nằm trong hàng đợi Waiting queue) sau khi sự kiện hay IO mà nó chờ xuất hiện thì lập tức nó được hệ điều hành chuyển nó sang trạng thái sẵn sàng Ready và đưa nó vào hàng đợi Ready queue để sẵn sàng cho lần cấp CPU kế tiếp .

Mọi người tham khảo bài giải này xem đúng không nhe.
Còn bài mình làm tương tự như vậy nhưng không thực sự đủ và hình có sai vài chỗ. Không biết được bao nhiêu điểm nữa đây Sad

Admin
Vẽ thêm 2 hàng chờ gắn với các trạng thái New và Ready là đúng yêu cầu: Thấy có 2 "thẻ" như vậy là cho câu này điểm tối đa ngay !

nguyenvanthuc-i92c

Tổng số bài gửi : 5
Join date : 16/03/2011

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  TranVanBao(I12A) 4/6/2012, 11:40

trời. mình vẽ hàng chờ ở chổ Waiting với Ready.@@. Quên mất là các công việc cũng có thể được nạp vào bộ nhớ cùng lúc.

Admin
Thêm hàng chờ tại Waiting là rất tốt !

TranVanBao(I12A)

Tổng số bài gửi : 21
Join date : 15/02/2012

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  nguyenhuutrang_11h1010135 4/6/2012, 19:34

ChuNgocQuyen72(I91C) đã viết:New: tiến trình vừa được tạo lập.
Ready: tiến trình chờ được cấp phát CPU để xử lý
Running: các chỉ thị của tiến trình đang được xử lý.
Waiting: tiến trình chờ được cấp phát một tài nguyên, hay chờ một sự kiện xảy ra .
Terminated: tiến trình hoàn tất xử lý.
Thảo luận Đề thi Cuối kỳ: Câu 1 63201235327pm



Tại một thời điểm, chỉ có một tiến trình có thể nhận trạng thái Running trên một bộ xử lý bất kỳ. Trong khi đó, nhiều tiến trình có thể ở trạng thái Waiting hay Ready.
- Tất cả các tiến trình mới tạo lập đều được chuyển sang trạng thái NEW–trạng thái đầu tiên , sau đó đưa vào hàng đợi job queue, hệ điều hành sẽ sử dụng điều phối chậm (long-term scheduler) và không tiếm quyền để lựa chọn một tiến trình thích hợp nhất trong hàng đợi job queue để chuyển nó sang trang thái Ready và đưa tiến trình này vào hàng đợi Ready Queue.
- Những tiến trình đang ở trạng thái sẵn sang Ready được sếp vào hàng đợi Ready Queue, ở trạng thái này hệ điều hành sẽ sử dụng trình điều phối nhanh (Short- Term scheduler) và có tiếm quyền để lựa chọn tiến trình thích hợp giao CPU cho nó và chuyển nó sang trạng thái Runing. Tiến trình sau khi giao CPU thì rời khỏi hàng đợi Ready queue (tiến trình đó vẫn có thể quay trở lại hàng đợi này nếu nó chưa thục thi xong).
- Tiến trình được giao CPU nếu đã thực thi hoàn tất thì kết thúc và chuyển sang trạng thái terminated sau đó trả lại CPU cho hệ thống , việc chuyển trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiềm quyền .
- Tiến trình được giao CPU nhưng chưa thực thi xong công việc và bị tiếm quyền thì sẽ bị chuyển từ trạng thái Runing sang trạng thái Ready và quay trở về cuối hàng đợi Ready queue để đợi đến lượt giao CPU kế tiếp , tiến trình chuyển trạng thái xong trả lại CPU cho hệ điều hành .
- Tiến trình được giao CPU nhưng chưa hoàn tất công việc của mình vì phải chờ đợi sự xuất hiện của sự kiện hay IO nào đó thì sẽ được hệ điều hành chuyển sang trạng thái waiting và chuyển nó vào hàng đợi Waiting queue , việc chuyển sang trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiếm quyền .
- Những tiến trình ở trạng thái Waiting (nằm trong hàng đợi Waiting queue) sau khi sự kiện hay IO mà nó chờ xuất hiện thì lập tức nó được hệ điều hành chuyển nó sang trạng thái sẵn sàng Ready và đưa nó vào hàng đợi Ready queue để sẵn sàng cho lần cấp CPU kế tiếp .

Mọi người tham khảo bài giải này xem đúng không nhe.
Còn bài mình làm tương tự như vậy nhưng không thực sự đủ và hình có sai vài chỗ. Không biết được bao nhiêu điểm nữa đây Sad

Admin
Vẽ thêm 2 hàng chờ gắn với các trạng thái New và Ready là đúng yêu cầu: Thấy có 2 "thẻ" như vậy là cho câu này điểm tối đa ngay !

Mình làm gần giống như thế này nhưng thiếu vẽ hàng chờ.

nguyenhuutrang_11h1010135

Tổng số bài gửi : 19
Join date : 15/02/2012

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  HoNguyenQuocTuy(I12A) 4/6/2012, 20:26

Câu này mình làm thiếu giải thích và vẽ hàng chờ rồi:(

HoNguyenQuocTuy(I12A)

Tổng số bài gửi : 11
Join date : 21/02/2012
Age : 34
Đến từ : An Khê - Gia Lai

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty hix

Bài gửi  nguyennhatduy(102c) 4/6/2012, 22:27

hix, sai chổ thằng ready như thầy nói rồi.

nguyennhatduy(102c)

Tổng số bài gửi : 9
Join date : 29/02/2012

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  nguyenthingocmai_I12A 5/6/2012, 09:04

[quote="DaoQuangTri38(I12A)"]
minhtam_I12C đã viết:Trình mô hình chuyển trạng thái của tiến trình ;
* Định nghĩa:
Tiến trình là chương trình trong thời gian thực hiện đặt dưới sự quản lý của HĐH.
vd : mỗi lớp học là 1 tiến trình như lớp hoc AV , Lớp tin học .. đặt dưới sự quản lý của HĐH là trường dai học mở .
* Các trạng thái tiến trình :
1 ) tạo ( new ) :tiến trình vửa tạo lập .
2) đang chạy ( running) : tiến trình đang thực hiện .
3) đang chờ ( waiting ) : tiến trình chờ 1 sự kiện phải xảy ra .
4 ) sẵn sàng ( ready ) : tiến trình chờ ấn định CPU .
5) Kết thúc ( terminated ) : tiến trình hoàn tất .
Thảo luận Đề thi Cuối kỳ: Câu 1 HinhHDh

Thày cho em hỏi nếu làm như trên thì được bao nhiêu điểm vậy?
Cả lớp chắc ít người làm đủ hết các ý kiến thầy vừa nêu Crying or Very sad

Admin
- Trình bày như trên là Sơ sài và Không Đạt ! (đã nói nhiều)
- Còn phụ thuộc vào các câu khác. Từ 0-1 điểm !
câu này chỉ hi vọng được 0,5đ của thầy.

nguyenthingocmai_I12A

Tổng số bài gửi : 26
Join date : 17/02/2012

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  HuynhMinhChanh(i91C) 5/6/2012, 10:13

ChuNgocQuyen72(I91C) đã viết:New: tiến trình vừa được tạo lập.
Ready: tiến trình chờ được cấp phát CPU để xử lý
Running: các chỉ thị của tiến trình đang được xử lý.
Waiting: tiến trình chờ được cấp phát một tài nguyên, hay chờ một sự kiện xảy ra .
Terminated: tiến trình hoàn tất xử lý.
Thảo luận Đề thi Cuối kỳ: Câu 1 63201235327pm



Tại một thời điểm, chỉ có một tiến trình có thể nhận trạng thái Running trên một bộ xử lý bất kỳ. Trong khi đó, nhiều tiến trình có thể ở trạng thái Waiting hay Ready.
- Tất cả các tiến trình mới tạo lập đều được chuyển sang trạng thái NEW–trạng thái đầu tiên , sau đó đưa vào hàng đợi job queue, hệ điều hành sẽ sử dụng điều phối chậm (long-term scheduler) và không tiếm quyền để lựa chọn một tiến trình thích hợp nhất trong hàng đợi job queue để chuyển nó sang trang thái Ready và đưa tiến trình này vào hàng đợi Ready Queue.
- Những tiến trình đang ở trạng thái sẵn sang Ready được sếp vào hàng đợi Ready Queue, ở trạng thái này hệ điều hành sẽ sử dụng trình điều phối nhanh (Short- Term scheduler) và có tiếm quyền để lựa chọn tiến trình thích hợp giao CPU cho nó và chuyển nó sang trạng thái Runing. Tiến trình sau khi giao CPU thì rời khỏi hàng đợi Ready queue (tiến trình đó vẫn có thể quay trở lại hàng đợi này nếu nó chưa thục thi xong).
- Tiến trình được giao CPU nếu đã thực thi hoàn tất thì kết thúc và chuyển sang trạng thái terminated sau đó trả lại CPU cho hệ thống , việc chuyển trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiềm quyền .
- Tiến trình được giao CPU nhưng chưa thực thi xong công việc và bị tiếm quyền thì sẽ bị chuyển từ trạng thái Runing sang trạng thái Ready và quay trở về cuối hàng đợi Ready queue để đợi đến lượt giao CPU kế tiếp , tiến trình chuyển trạng thái xong trả lại CPU cho hệ điều hành .
- Tiến trình được giao CPU nhưng chưa hoàn tất công việc của mình vì phải chờ đợi sự xuất hiện của sự kiện hay IO nào đó thì sẽ được hệ điều hành chuyển sang trạng thái waiting và chuyển nó vào hàng đợi Waiting queue , việc chuyển sang trạng thái này được hệ điều hành sử dụng trình điều phối chậm không tiếm quyền .
- Những tiến trình ở trạng thái Waiting (nằm trong hàng đợi Waiting queue) sau khi sự kiện hay IO mà nó chờ xuất hiện thì lập tức nó được hệ điều hành chuyển nó sang trạng thái sẵn sàng Ready và đưa nó vào hàng đợi Ready queue để sẵn sàng cho lần cấp CPU kế tiếp .

Mọi người tham khảo bài giải này xem đúng không nhe.
Còn bài mình làm tương tự như vậy nhưng không thực sự đủ và hình có sai vài chỗ. Không biết được bao nhiêu điểm nữa đây Sad

Admin
Vẽ thêm 2 hàng chờ gắn với các trạng thái New và Ready là đúng yêu cầu: Thấy có 2 "thẻ" như vậy là cho câu này điểm tối đa ngay !

hix, em có trình bày job queue và ready queue, nhưng vẽ sơ đồ thiếu mất cái "2 thẻ" , hix, hi vong thầy cho 1 điểm của câu này Sad .

HuynhMinhChanh(i91C)

Tổng số bài gửi : 47
Join date : 02/03/2012

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  LePhucHiep(102C) 6/6/2012, 16:47

Câu 1) mình cũng làm thiếu sót nhiều, mình chưa mô tả được như các bạn, chỉ vẽ được New, Read,Waiting, Running. Giải đề mới thấy mình làm bài còn thiếu sót nhiều. Hiệp chỉ làm bài tập tốt thôi, còn lý thuyết mập mờ lắm. Mong thầy sẽ châm trước.
LePhucHiep(102C)
LePhucHiep(102C)

Tổng số bài gửi : 69
Join date : 29/08/2011
Age : 39
Đến từ : Đăk Nông

http://www.ngoisao24h.com

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  levanhop.it 7/6/2012, 20:52

Hay wa,cau nay minh co ve 2 hang doi o New va Ready.

levanhop.it

Tổng số bài gửi : 40
Join date : 16/02/2012
Age : 33
Đến từ : Phan Thiết - Bình Thuận

https://www.facebook.com/Kenny Hop

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  vominhhai_09H1012028 8/6/2012, 00:26

câu này mình vẽ sơ đồ có 3 hàng đợi tại các trạng thái new, ready và waiting. ngoài giải thích 5 trang thái của tiến trình mình còn làm thêm:
- cùng lúc có nhiều tiến trình ở trạng thái new ,ready và waiting.
- khi running tiến trình có thể chuyển nhiều hướng: 1. đang chạy gặp lệnh kết thúc nên ngắt, 2. chuyển sang trạng thái chờ (khi gặp lệnh input/output có chờ), 3. đang chạy chuyển sang trạng thái ready vì hết thời gian sử dụng CPU.

vominhhai_09H1012028

Tổng số bài gửi : 29
Join date : 16/09/2010

Về Đầu Trang Go down

Thảo luận Đề thi Cuối kỳ: Câu 1 Empty Re: Thảo luận Đề thi Cuối kỳ: Câu 1

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết