Ôn tập để Kiểm tra giữa kỳ và Thi lý thuyết

Trang 4 trong tổng số 5 trang Previous  1, 2, 3, 4, 5  Next

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Tóm tắt Deadlock

Bài gửi  lekhacduyanh03(HLT3) on 20/5/2014, 13:47

Điều kiện xuất hiện deadlock
Có 4 điều kiện cần để xảy ra tình trạng tắc nghẽn( deadlock):
1. Tiến trình có sử dụng tài nguyên không thể chia sẻ
2. Tiến trình chiếm giữ và yêu cầu thêm tài nguyên
3. Không thu hồi tài nguyên từ các tiến trình đang giữ chúng
4. Tồn tại một chu trình trong đồ thị cấp phát tài nguyên
Khi có đủ 4 điều kiện này, thì tắc nghẽn xảy ra. Nếu thiếu một trong 4 điều kiện trên thì không có tắc nghẽn.

Các phương pháp ngăn chặn Deadlock
Có 4 phương pháp để ngăn chặn tắc nghẽn: Ngăn chặn hình thành tắc nghẽn, tránh tắc nghẽn, phát hiện tắc nghẽn và hiệu chỉnh tắc nghẽn
1. Ngăn chặn tắc nghẽn:
- Tài nguyên không thể chia sẻ: nhìn chung gần như không thể tránh tình trạng này vì bản chất tài nguyên là có hạn
- Sự chiếm giữ và yêu cầu thêm tài nguyên: phải bảo đảm rằng mỗi khi tiến trình yêu cầu thêm một tài nguyên thì nó không chiếm giữ các tài nguyên khác
- Không thu hồi tài nguyên :cho phép hệ thống được thu hồi tài nguyên từ các tiến trình bị khóa và cấp phát trở lại cho các tiến trình khi nó thoát khỏi tình trạng bị khóa.
- Tồn tại một chu kỳ : tránh tạo chu kỳ trong đồ thị bằng cách cấp phát tài nguyên theo một sự phân cấp
2. Tránh tắc nghẽn: là loại bỏ tất cả các cơ hội có thể dẫn đến tắc nghẽn trong tương lai.
3. Phát hiện tắc nghẽn:
4. Hiệu chỉnh tắc nghẽn:
- Đình chỉ hoạt động của các tiến trình liên quan có thể sử dụng 1 trong 2 phương pháp
+ Đình chỉ tất cả tiến trình trong tình trạng tắc nghẽn
+ Đình chỉ từng tiến trình liên quan cho tới khi không còn chu trình nào gây tắc nghẽn
- Thu hồi tài nguyên: Có thể hiệu chỉnh tắc nghẽn bằng cách thu hồi một số tài nguyên từ các tiến trình và cấp phát tài nguyên này cho các tiến trình khác cho tới khi loại bỏ được chu trình tắc nghẽn.

lekhacduyanh03(HLT3)

Tổng số bài gửi : 12
Join date : 15/04/2013
Age : 26

Xem lý lịch thành viên

Về Đầu Trang Go down

ý nghĩa ,mục tiêu, cấu trúc môn hdh

Bài gửi  vothihongngoc72 (HLT3) on 21/5/2014, 15:35

Ý nghĩa:
Hiểu sâu nguyên lý hoạt động của Phần cứng và Phần mềm máy tính.
Học phương pháp phân tích, thiết kế và lập trình một hệ thống lớn để áp dụng cho công tác nghiệp vụ sau này.

Mục tiêu: Cung cấp các khái niệm cơ bản về cấu trúc và hoạt động của HĐH.
Cấu trúc môn học:
Gồm 8 chương:
Chương 1: Giới thiệu Hệ điều hành
Định nghĩa hệ điều hành
Lịch sử hệ điều hành
Phân loại hệ điều hành

Chương 2: Cấu trúc máy tính
Hoạt động của máy tính
Cấu trúc nhập xuất (I/O Structure)
Cấu trúc bộ nhớ
Phân cấp bộ nhớ.

Chương 3: Cấu trúc hệ điều hành
Các thành phần hệ thống
Các dịch vụ hệ thống
Các lời gọi hệ thống
Các chương trình hệ thống
Cấu trúc hệ thống
Thiết kế và thi công (Design & Implementation)
Sản sinh hệ thống.

Chương 4: Quản lý tiến trình
Khái niệm tiến trình (Process Concept)
Điều phối tiến trình (Process Scheduling)
Thao tác với tiến trình (Operations on Process)
Cộng tác giữa các tiến trình (Cooperation Process)
Liên lạc giữa các tiến trình (Interprocess Communications)
Liên lạc trong hệ thống Khách – Chủ ( Communications in Client – Server)

Chương 5: Đa luồng
Khái niệm chung
Chuẩn Pthreads
Đa luồng trong windows

Chương 6: Điều phối CPU
Khái niệm chung
Tiêu chí điều phối (Scheduling Criteria)
Các thuật giải điều phối (Scheduling Algorithms)

Chương 7: Đồng bộ hóa tiến trình
Khái niệm chung
Vấn đề đoạn tương tranh (Critical-Section Problem)
Đèn hiệu (Semaphores)
Bài toán Hiền triết cùng ăn

Chương 8: Deadlocks
Mô hình hệ thống (System Model)
Bản chất của deadlocks
Các phương thức xử trí deadlocks
Ngăn chặn deadlocks
Tránh deadlocks

vothihongngoc72 (HLT3)

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

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Ôn tập để Kiểm tra giữa kỳ và Thi lý thuyết

Bài gửi  TranDinhKha44(HLT3) on 21/5/2014, 22:47

VanPhuAnhTuan95(HLT3) đã viết:
VanPhuAnhTuan95(HLT3) đã viết:Chào mọi người, mình có một vài thắc mắc như thế này trong bài tập Biểu đồ Gantt. Tại sao khi đến thời điểm thứ 33, chúng ta không cho chạy P3 mà lại cho chạy P2, mình chưa hiểu lắm vấn để này, mong mọi người giúp mình giải đáp. Cảm ơn mọi người.



mọi người kiểm tra thắc mắc này giúp mình với...

Vì lúc tại thời điểm 33 , thời điểm đến của P2 là 23 , trong khi P3 là 24 . P2 nhỏ hơn nên được chạy trước đó bạn  Very Happy  

TranDinhKha44(HLT3)

Tổng số bài gửi : 9
Join date : 24/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Giải câu bài tập thuật giải nhà băng

Bài gửi  QuachHoangKhuongPhongHLT3 on 21/5/2014, 22:54

A-Thuật Giải Nhà Băng
Câu 1: Một hệ thống có 12 máy đọc hình và 3 tiến trình P1,P2,P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vec-to Allocation=(5,2,3) và Max=(10,8,4)
Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy của P2 ?
Giải
a. Tiến trình Đã được cấp (Allowcation) Tối đa cần (Max)
P1 5 10
P2 2 8
P3 3 4

. Ta tìm Available= (ổ băng-tồng các tiến trình được cấp ) = 12-(5+2+3) =2

. Need = (Tiến trình tối đa cần – tiến trình đã được cấp của từng tiến trình)
 Need (Max-Allowcation)
P1 10-5=5
P2 8-2=6
P3 4-3=1
. Ta tìm
Work >= Need(i) P(i) Allowcation
2 1 P3 3 (thỏa)
5 5 P1 5 (thỏa)
10 6 P2 2 (thỏa)
Chú thích: Với 2 là available xét lần lượt với Need(i) thỏa đk trước sau đó cộng Allowcation của P(i) vừa tìm được với Work ban đầu (3+2)=5. Ta lần lượt xét cho đến khi hết các tiến trình.
Kết luận: Ta ta tìm được chuỗi an toàn {P3,P1,P2}, vậy trạng thái này là an toàn

b. Ta có:
. Ta tìm Available= (ổ băng-tồng các tiến trình được cấp ) = 12-(5+2+3) =2

. Need = (Tiến trình tối đa cần – tiến trình đã được cấp của từng tiến trình)
 Need (Max-Allowcation)
P1 10-5=5
P2 8-2=6
P3 4-3=1
Xét 2 điều kiện:
.Request (2) <= Need(2)
1 6
.Request(2) <= Available
1 2
>>Suy ra cả 2 điều kiện đều thỏa để cấp thêm 1 máy cho P2


Ta có:
Tiến trình Đã được cấp (Allowcation) Tối đa cần (Max)
P1 5 10
P2 3 (đã cộng thêm 1 theo đề y/c) 8
P3 3 4
. Ta tìm Available = 12-(5+3+3) = 1
. Ta tìm Need
Need
P1 5
P2 5
P3 1
. Ta xét
Work <= Need P(i) Allowcation
1 1 P3 3 (thỏa)
4 ? ? ? (không thỏa)
Kết luận: Vậy không thể cấp thêm một máy cho P2, không tìm được chuỗi an toàn, trạng thái không an toàn.
Các bạn không hiểu phần nào có thể gọi cho mình nhé : 0949187373 (mình sẽ gọi lại nếu là mạng Mobi và Vina)
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Giải câu bài tập thuật giải nhà băng với câu b thỏa đk thêm vào 1 máy

Bài gửi  QuachHoangKhuongPhongHLT3 on 21/5/2014, 23:25

Một hệ thống có 8 máy đọc hình và 3 tiến trình P1,P2,P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vec-to Allocation=(2,2,2) và Max=(5,4,5)
Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy của P2 ?
Giải
a. Tiến trình Đã được cấp (Allowcation) Tối đa cần (Max)
P1 2 5
P2 2 4
P3 2 5

. Ta tìm Available= (ổ băng-tồng các tiến trình được cấp ) = 8-(2+2+2)= 2
. Need = (Tiến trình tối đa cần – tiến trình đã được cấp của từng tiến trình)
 Need (Max-Allowcation)
P1 3
P2 2
P3 3
. Ta tìm
Work >= Need(i) P(i) Allowcation
2 2 P2 2 (thỏa)
4 3 P1 2 (thỏa)
6 3 P3 2 (thỏa)
Chú thích: Với 2 là available xét lần lượt với Need(i) thỏa đk trước sau đó cộng Allowcation của P(i) vừa tìm được với Work ban đầu (2+2)=4. Ta lần lượt xét cho đến khi hết các tiến trình.
Kết luận: Ta ta tìm được chuỗi an toàn {P2,P1,P3}, vậy trạng thái này là an toàn

b. Ta có:
. Ta tìm Available= (ổ băng-tồng các tiến trình được cấp ) = 8-(2+2+2)= 2
. Need = (Tiến trình tối đa cần – tiến trình đã được cấp của từng tiến trình)
 Need (Max-Allowcation)
P1 3
P2 2
P3 3
Xét 2 điều kiện:
.Request (2) <= Need(2)
1 2
.Request(2) <= Available
1 2
>>Suy ra cả 2 điều kiện đều thỏa để cấp thêm 1 máy cho P2


Ta có:
Tiến trình Đã được cấp (Allowcation) Tối đa cần (Max)
P1 2 5
P2 3 (đã cộng thêm 1 theo đề y/c) 4
P3 2 5
. Ta tìm Available = 8-(2+3+2)= 1
. Ta tìm Need
Need
P1 3
P2 1
P3 3
. Ta xét
Work <= Need P(i) Allowcation
1 1 P2 3 (thỏa)
4 3 P1 2 (thỏa)
6 3 P3 2 (thỏa)
Vậy tìm được chuỗi an toàn {P2,P1,P3}, trạng thái an toàn khi thêm vào một máy cho P2
Có thắc mắc hay ko hiểu bạn cứ gọi mình nha: 0949187373 đừng có ngại nhá, mạng Mobi và Vina mình sẽ gọi lại Very Happy
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

thanks bạn !

Bài gửi  TranQuocHuy (HLT3) on 22/5/2014, 20:21

TranDinhKha44(HLT3) đã viết:
VanPhuAnhTuan95(HLT3) đã viết:
VanPhuAnhTuan95(HLT3) đã viết:Chào mọi người, mình có một vài thắc mắc như thế này trong bài tập Biểu đồ Gantt. Tại sao khi đến thời điểm thứ 33, chúng ta không cho chạy P3 mà lại cho chạy P2, mình chưa hiểu lắm vấn để này, mong mọi người giúp mình giải đáp. Cảm ơn mọi người.



mọi người kiểm tra thắc mắc này giúp mình với...

Vì lúc tại thời điểm 33 , thời điểm đến của P2 là 23 , trong khi P3 là 24 . P2 nhỏ hơn nên được chạy trước đó bạn  Very Happy  

TranQuocHuy (HLT3)

Tổng số bài gửi : 12
Join date : 19/03/2014
Age : 24

Xem lý lịch thành viên

Về Đầu Trang Go down

Giải bài tập RRS

Bài gửi  QuachHoangKhuongPhongHLT3 on 22/5/2014, 20:27

Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến Trình Thời điểm đến (ms) CPU-Brush (ms)
P1 10 30
P2 20 35
P3 25 15
Dùng thuật giải Round-Robin với thời lượng 20 ms để điều phối CPU:
a. Thể hiện biểu đồ Gantt ?
b. Tính thời gian chờ của các tiến trình ?
Giải
a.

- Bảng trợ giúp

T=20 ms P1 P2 P3
10(30) 20(35) 25(15)
P1(20) 30(10)
P2(20) 50(15)
P3(15) 65(0)
P1(10) 75(0)
P2(15) 90(0)


- Sơ đồ Gantt
|P1 |P2 |P3 |P1 |P2 |
10 30 50 65 75 90
b. Thời gian chờ của các tiến trình
-P1=(75-10)-30 = 35 ms
- P2= (90-20)-35 = 35 ms
- P3= (65-25)-15 = 25 ms
. Thời gian tb các tiến trình:
(35+35+25)/3= 31.66 ms
3]]Các bạn cứ tham khảo, nếu ko hiểu thì gọi cho mình nhé 0949187373, mình sẽ gọi lại nếu là mạng Vina hay Mobi nhé, đừng có ngại nha Very Happy[/b]
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Lý do cộng tác giữa các tiến trình

Bài gửi  LeVanVan69 (I22B) on 23/5/2014, 12:52

1/Chia sẽ thông tin(Information Sharing): Một tiến trình sử dụng thông tin do tiến trình khác cung cấp.
2/Tăng tốc tính toán (Computation Speedup): Các tiến trình làm việc song song trên cùng một hoặc nhiều máy tính để giải quyết bài toán chung.
3/Đảm bảo tính đơn thể (Modularity): Chương trình được chia thành các đơn thể chức năng riêng vận hành trong các tiến trình hoặc luồng khác nhau.
4/Đảm bảo tính tiện dụng (Convenience): Người dùng có khả năng làm nhiều việc cùng một lúc: Soạn thảo, In ấn, Lấy file về,...
VD: khi chúng ta cùng truy cập trên internet trên một thông tin giống nhau trên cùng server.


LeVanVan69 (I22B)

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

Xem lý lịch thành viên

Về Đầu Trang Go down

Trình bày nguyên lý tập luồng (Thread Pools) và ứng dụng. Cho ví dụ minh họa.

Bài gửi  QuachHoangKhuongPhongHLT3 on 23/5/2014, 15:19

Câu 1: Trình bày nguyên lý tập luồng (Thread Pools) và ứng dụng. Cho ví dụ minh họa.
-Nguyên lý tập luồn (Thread Pools)
- Tiến trình cha tạo sẵn một tập luồng khi khởi động
- Mỗi luồng trong tập luồng luôn sẵn sàng chờ công việc
- Khi tiến trình cha (vd: Web Server) nhận đc yêu cầu, một luồng đc đánh thức và đi vào vận hành.
-Thực hiện xong luồng đc trả về tập luồng.
- Nếu số yêu cầu vượt quá số luồng trong tập tiến trình phải chờ cho đến khi có tài nguyên đc giải phóng.
VD1: Phải duy trì một đội binh gồm có tướng quân ( tiến trình cha) và các binh sĩ ( tập luồng), tất cả đc mặc áo giáp và vũ khí đầy đủ. Khi có một kẻ địch đột nhập thì tướng quân sẽ điều một binh sĩ đi bắt kẻ địch về ( một luồng đc đánh thức và đưa vào vận hành), trong khi đó có một kẻ địch thứ 2 đột nhập thì tướng quân sẽ điều một binh sĩ thứ 2 bắt kẻ địch về ( luồng thứ 2 đc đánh thức và đi vào vận hành). Sau khi bắt địch xong thì binh sĩ trở về trại của mình (luồng đc trả về tập luồng)
VD2: Năm 1995, một hệ thống Website tìm việc của cty Phương Nam nếu có từ 5 ng cùng kết nối, nhập thông tin gửi về Server thì hệ thống sẽ bị treo do ứng dụng công nghệ Web động CGI ( Common Gateway Interface ), công nghệ này xử lý theo đa tiến trình gây quá tải cho Server, sau này đc thay bằng công nghệ ASP ( Active Server Page) xử lý đa luồng nên đã giải quyết đc vấn đề trên, tiết kiệm đc một khoản đầu tư thêm phần cứng ko cần thiết.
Các bạn xem kĩ câu này nhé các VD mình tham khảo từ các khóa trước....
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Giải thích code :D

Bài gửi  QuachHoangKhuongPhongHLT3 on 23/5/2014, 16:22

1 HANDLE ProducerHandles[50];
2 for(int i=0;i<50;i++)
{
3 SuspendThread(ProducerHandles[i]);
4 Sleep(5000);
5 ResumeThread(ProducerHandles[i]);
}
Giải thích: đoạn mã trên thực hiện tiến trình sản xuất trong bài toán sản xuất và tiêu thụ
D1: Biến HANDLE chứa mục quản của nhà sản xuất, có mục quản là 50
D2: Vòng lặp for chạy từ 0 đến 49 , lần lượt duyệt qua từng mục quản
D3: Tạm ngưng thực thi luồng của nhà sản xuất có mục quản thứ i
D4: Tạm ngưng với thời gian là 5000 ms, tức là tạm ngưng 5s
D5: Tiếp tục thực thi luồng của nhà sản xuất tại mục quản thứ i
Các bạn xem và tham khảo bổ sung ý kiến nhé Very Happy
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Ôn tập để Kiểm tra giữa kỳ và Thi lý thuyết

Bài gửi  NguyenTrungTruc(HLT3) on 23/5/2014, 22:04

HoangMinhNhat (HLT3) đã viết:
NguyenTrungTruc(HLT3) đã viết:

a. Vẽ biểu đồ Gantt


b. Thời gian chờ trung bình cùa các tiến trình
- P1 = (75 - 10) - 30 = 35
- P2 = (90 - 20) - 35 = 35
- P3 = (65 - 25) - 15 = 25

=> Thời gian chờ trung bình = (35 + 35 + 25) / 3 = 95 / 3 = 31.666666 (ms)

Giải thích dùm mình chỗ này với, sao ra được 20,15,10? Cảm ơn nhỉu ạ
P1(20)
P2(20)
P3(15)
P1(10)
P2(15)


Vì quantum = 20, nên tối đa một process chỉ chạy được 20 trong 1 lần, còn lại thì phải chờ. Như P1, P2 thời gian chạy là 30 và 35 nên lần đầu chạy dc quantum là 20, còn P3 thì thời gian chạy là 15 nên ngay lần đầu tiên đã chạy xong vì quantum = 20, P1 sau lần chạy đầu tiên là 20 thì còn lại 10 ở lần 2, tương tự với P2.


NguyenTrungTruc(HLT3)

Tổng số bài gửi : 17
Join date : 09/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Ôn tập để Kiểm tra giữa kỳ và Thi lý thuyết

Bài gửi  TranQuocHuy (HLT3) on 23/5/2014, 22:59

VanPhuAnhTuan95(HLT3) đã viết:
VanPhuAnhTuan95(HLT3) đã viết:Mình có tự đặt ra bài tập riêng để làm, mong mọi người xem xét coi đã đúng chưa và xin ý kiến. Cảm ơn mọi người.



bài này đúng chưa các bạn?

làm lại giống như bạn rồi! chắc bạn đúng !


Được sửa bởi TranQuocHuy (HLT3) ngày 23/5/2014, 23:57; sửa lần 2.

TranQuocHuy (HLT3)

Tổng số bài gửi : 12
Join date : 19/03/2014
Age : 24

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Ôn tập để Kiểm tra giữa kỳ và Thi lý thuyết

Bài gửi  QuachHoangKhuongPhongHLT3 on 23/5/2014, 23:29

NguyenTrungTruc(HLT3) đã viết:
HoangMinhNhat (HLT3) đã viết:
NguyenTrungTruc(HLT3) đã viết:

a. Vẽ biểu đồ Gantt


b. Thời gian chờ trung bình cùa các tiến trình
- P1 = (75 - 10) - 30 = 35
- P2 = (90 - 20) - 35 = 35
- P3 = (65 - 25) - 15 = 25

=> Thời gian chờ trung bình = (35 + 35 + 25) / 3 = 95 / 3 = 31.666666 (ms)

Giải thích dùm mình chỗ này với, sao ra được 20,15,10? Cảm ơn nhỉu ạ
P1(20)
P2(20)
P3(15)
P1(10)
P2(15)


Vì quantum = 20, nên tối đa một process chỉ chạy được 20 trong 1 lần, còn lại thì phải chờ. Như P1, P2 thời gian chạy là 30 và 35 nên lần đầu chạy dc quantum là 20, còn P3 thì thời gian chạy là 15 nên ngay lần đầu tiên đã chạy xong vì quantum = 20, P1 sau lần chạy đầu tiên là 20 thì còn lại 10 ở lần 2, tương tự với P2.

Bạn cứ gọi cho mình sđt 0949187373 mình sẽ giải thích cho dễ đừng ngại nhé !!! Bạn ko hiểu làm bài ko đc đâu
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Ôn tập để Kiểm tra giữa kỳ và Thi lý thuyết

Bài gửi  QuachHoangKhuongPhongHLT3 on 23/5/2014, 23:36

TranQuocHuy (HLT3) đã viết:
VanPhuAnhTuan95(HLT3) đã viết:
VanPhuAnhTuan95(HLT3) đã viết:Mình có tự đặt ra bài tập riêng để làm, mong mọi người xem xét coi đã đúng chưa và xin ý kiến. Cảm ơn mọi người.



bài này đúng chưa các bạn?

Bài này theo mình nghĩ chỗ quantum P1(10) lúc này P1 = 14(10)  vẫn thấp nhất trong 3 tiến trình thì chạy P1 tiếp lần nữa rồi mới tới P2 chạy. Không biết bạn nào có ý kiến về bài này không?
Bạn làm sai rồi nhé, lúc P1(10) có trạng thái 14(10) khi xét tiếp thì P1 vẫn bé nhất là 14(10) so với 15(15) và 17(35) nên ta xét tiếp P1 nhé có kq là 24(0) chứ ko phải là P2.
Có thắc mắc cứ gọi mình 0949187373 đừng ngại nhé, chủ yếu cùng nhau vượt qua môn thui Very Happy
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Bổ sung lý thuyết cho câu bài tập RRS

Bài gửi  QuachHoangKhuongPhongHLT3 on 23/5/2014, 23:46

Các bạn chú ý khi giải bài tập RRS nhớ phát biểu thêm lý thuyết nhé để hưởng trọn điểm của thầy nhé.

Chú giải : Bản chất của thuật giải RRS là sẽ bị tiếm quyền sử dụng CPU khi hết thời lượng (Time Quantum), lúc đó tiến trình đang thực thi sẽ được đưa vào cuối hàng đợi Ready Queue và tiến trình ở đầu hàng đợi Ready Queue được vận hành tiếp tục.

VD: Một nhà hàng chỉ có một anh phục vụ các bàn ăn,với thời gian một bàn ăn là Ts (chú ý theo đề thầy cho các bạn sẽ ghi rõ khi làm là bao nhiêu giây nhé vd là T=10s các bạn ghi là " với thời gian là 10s" ) , anh phục vụ sẽ chạy qua chạy lại mỗi bàn lúc đó khách hàng có cảm giác mình đc phục vụ riêng.

Các bạn có thắc mắc gọi cho mình nhé 0949187373 mình tên Phong Very Happy
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Video hướng dẫn giải thuật RRS

Bài gửi  QuachHoangKhuongPhongHLT3 on 24/5/2014, 01:25

Mình có xem qua Video này, nói chung Post cho các bạn tham khảo nhưng mình thấy ko đc hay và rõ ràng lắm nó khác với công nghệ giải bài tập của thầy. Chú ý: Câu b "thời gian trung bình" là "thời gian chờ trung bình" các bạn khi thi nhớ viết chính xác vậy nhé để trọn vẹn tốt bài thi. Bạn nào ko hiểu cứ Alo mình nhé 0949187373 ưu tiên mạng Vina vs Mobi mình sẽ gọi lại,tuyệt đối đừng ngại chủ yếu là qua môn nhé Very Happy thanks
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Video hướng dẫn giải thuật nhà băng

Bài gửi  QuachHoangKhuongPhongHLT3 on 24/5/2014, 01:46

Mình rất đánh giá tốt Video này, hướng dẫn rất dễ hiểu các bạn cứ tham khảo nhé và nhớ thêm phần kết luận để trọn hưởng điểm nhé !!!
Kết luận :

Câu a) Chứng minh chuỗi an toàn : Vậy ta tìm đc chuỗi an toàn {P1,P2,...Pn} ,trạng thái tại thời điểm Ti là an toàn
Câu b) Xác định có nên đáp ứng hay không yêu cầu cấp thêm n máy của Pn

. TH1 nếu tìm đc chuỗi an toàn: Vậy ta tìm đc chuỗi an toàn {P1,P2,...Pn} ,trạng thái tại thời điểm Ti là an toàn, ta có thể cấp thêm n máy cho Pn.
. TH2 ko tìm đc chuỗi an toàn: Ta có thể cấp thêm n máy cho Pn vì thỏa 2 điều kiện trên, nhưng không tìm đc chuỗi an toàn dẫn đến hệ thống sẽ không an toàn vì thế ta không nên cung ứng n máy cho Pn.

Lưu ý nhớ ghi bản chất giải thuật nhé : Bản chất của giải thuật nhà băng là luôn giữ hệ thống ở trạng thái an toàn, nghĩa là tồn tại duy nhất một chuỗi an toàn. Chuỗi an toàn {P1,P2,…,Pn} bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu luôn đc đáp ứng bởi số lượng hiện có cộng thêm của mỗi Pj với j
Các bạn có thể cười sao mình lại hướng dẫn chi tiết như vầy vì có nhiều bạn ko đến lớp đc họ sẽ nghĩ chỉ giải đc bt là đủ, và một số bạn hay "ẩu" giải bt xong là vội nộp bài, mình xin lưu ý việc kết luận giúp các bạn hưởng trọn điểm câu bài tập đó nhé theo ý của thầy căn dặn đó, có thắc mắc cứ gọi mình nhé 0949187373 xin đừng ngại. Hy vọng chúng ta cố gắng để vượt qua "con trăng" này. Very Happy các bạn tham khảo và bổ sung thêm nếu có thiếu nhé Very Happy
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Chú Ý Chú Ý

Bài gửi  QuachHoangKhuongPhongHLT3 on 24/5/2014, 02:35

0]]Để làm bài tốt hơn và đc điểm tuyệt đối các bạn nên tham khảo qua các bài làm điểm cao của các khóa trước nhé !!! Cố lên nhé tất cả mọi người ...... Very Happy[/b]
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Ôn tập để Kiểm tra giữa kỳ và Thi lý thuyết

Bài gửi  NguyenThiThuThao(TH09A2) on 24/5/2014, 09:34

Mai thi rồi chúc tất cả mọi người làm bài thật tốt, lấy được thật nhiều điểm 10 Twisted Evil 

NguyenThiThuThao(TH09A2)

Tổng số bài gửi : 21
Join date : 09/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Ôn tập để Kiểm tra giữa kỳ và Thi lý thuyết

Bài gửi  QuachHoangKhuongPhongHLT3 on 24/5/2014, 10:31

NguyenThiThuThao(TH09A2) đã viết:Mai thi rồi chúc tất cả mọi người làm bài thật tốt, lấy được thật nhiều điểm 10 Twisted Evil 
Chúc điểm 10 mà để mặt gian quá jay  Evil or Very Mad 
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Ôn tập để Kiểm tra giữa kỳ và Thi lý thuyết

Bài gửi  vothihongngoc72 (HLT3) on 24/5/2014, 12:22

QuachHoangKhuongPhongHLT3 đã viết:
NguyenThiThuThao(TH09A2) đã viết:Mai thi rồi chúc tất cả mọi người làm bài thật tốt, lấy được thật nhiều điểm 10 Twisted Evil 
Chúc điểm 10 mà để mặt gian quá jay  Evil or Very Mad 
MAI VẪN THI Ở NGÔ TẤT TỐ ĐÚNG KHÔNG VẬY.CA 2 9H PHẢI KO MỌI NGƯỜI

vothihongngoc72 (HLT3)

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

Xem lý lịch thành viên

Về Đầu Trang Go down

Trình bày 4 tình huống ra quyết định của trình điều phối.Phân biệt điều phối có tiếm quyền và điều phối không tiếm quyền ?

Bài gửi  vothihongngoc72 (HLT3) on 24/5/2014, 12:29

Bốn tình huống ra quyết định của trình điều phối CPU:
* Các tình huống ra quyết định của trình điều phối:
1. Khi tiến trình chuyển từ Running sang Waiting (Chờ I/O. chờ tiến trình con)
2. Khi tiến trình chuyển từ Running sang Ready (do ngắt xảy ra)
3. Khi tiến trình chuyển từ Waiting sang Ready (khi kết thúc I/O)
4. Khi tiến trình kết thúc công việc.
Phân biệt điều phối có tiếm quyền(Preemptive Scheduling) và điều phối không tiếm quyền (Non-Preemptive Scheduling)
+ Có tiếm quyền: Điều phối chỉ xảy ra ở thời điểm 1 va 4, không xảy ra điều phối ở thời điểm 2 và 3. Tiến trình giữ CPU cho đến khi kết thúc bình thường hoặc khi chuyển sang trạng thái Waiting (cách làm trong Windows 3.1 và Macintosh OS). Dùng khi máy không có Timer. Trên HĐH hiện đại đa số có tiếm quyền.
+ Không tiếng quyền: Xảy ra trong cả 4 tình huống. Có thể bắt được tiến đang chạy, không cho độc chiếm CPU

vothihongngoc72 (HLT3)

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

Xem lý lịch thành viên

Về Đầu Trang Go down

Trình bài khái niệm đoạn tương tranh và cách giải quyết vấn đề này ?

Bài gửi  vothihongngoc72 (HLT3) on 24/5/2014, 12:30

Đoạn tương tranh là đoạn mã chương trình, điều khiển công việc của tiến trình có tính chất, mà khi thể hiện đoạn mã đó tác động tới tài nguyên dùng chung.

- Tính Loại trừ lẫn nhau hay Loại trừ tương hỗ (Mutual Exclusion) về phương diện thời gian: Khi có 1 tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy, nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được phép truy cập và/hoặc thay đổi tài nguyên chung.

- Các tiến trình tương tranh có cấu trúc mã bao gồm Entry Section (Đoạn Đăng nhập), Critical Section (Đoạn Tương tranh), Exit Section (Đoạn Đăng xuất) và các Remainder Section (Đoạn Còn lại).

Ví dụ trong 1 lớp học khi bạn A lên bảng để làm 1 công việc nào đó thì bạn B dù có muốn cũng không thể lên bảng được và chỉ khi A đã làm xong việc thì B mới được phép lên bảng(thì ở đây tài nguyên dùng chung chính là cái bảng).

vothihongngoc72 (HLT3)

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

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Ôn tập để Kiểm tra giữa kỳ và Thi lý thuyết

Bài gửi  QuachHoangKhuongPhongHLT3 on 24/5/2014, 12:40

vothihongngoc72 (HLT3) đã viết:
QuachHoangKhuongPhongHLT3 đã viết:
NguyenThiThuThao(TH09A2) đã viết:Mai thi rồi chúc tất cả mọi người làm bài thật tốt, lấy được thật nhiều điểm 10 Twisted Evil 
Chúc điểm 10 mà để mặt gian quá jay  Evil or Very Mad 
MAI VẪN THI Ở NGÔ TẤT TỐ ĐÚNG KHÔNG VẬY.CA 2 9H PHẢI KO MỌI NGƯỜI
ok ca 2 9h30 nhé mà tầm 8h45 có mặt vừa rùi !!!
avatar
QuachHoangKhuongPhongHLT3

Tổng số bài gửi : 26
Join date : 25/03/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Ôn thi cuối kì

Bài gửi  lekhacduyanh03(HLT3) on 24/5/2014, 13:32

File word ôn tập cuối kì , chúc các bạn làm bài tốt
- Gồm lý thuyết và 2 bài tập
Attachments
on tap cuoi ki.docx You don't have permission to download attachments.(71 Kb) Downloaded 12 times

lekhacduyanh03(HLT3)

Tổng số bài gửi : 12
Join date : 15/04/2013
Age : 26

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Ôn tập để Kiểm tra giữa kỳ và Thi lý thuyết

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Trang 4 trong tổng số 5 trang Previous  1, 2, 3, 4, 5  Next

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

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