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

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

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

Đúng vậy bạn, ca 2 9h30

Bài gửi  NguyenVanNgoc (HLT3) on 24/5/2014, 14:58

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

NguyenVanNgoc (HLT3)

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

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

Về Đầu Trang Go down

THANKS BẠN

Bài gửi  NguyenVanNgoc (HLT3) on 24/5/2014, 15:44

lekhacduyanh03(HLT3) đã viết: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

NguyenVanNgoc (HLT3)

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

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

Về Đầu Trang Go down

Thanks bạn nhìu ^^

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

lekhacduyanh03(HLT3) đã viết: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

HuynhHuuPhat(HLT3)

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

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

Về Đầu Trang Go down

sai câu điều phối tiếm quyền và không tiếm quyền

Bài gửi  HuynhHuuPhat(HLT3) on 24/5/2014, 19:52

HuynhHuuPhat(HLT3) đã viết:
lekhacduyanh03(HLT3) đã viết: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

mình thấy trong bài ôn thi của bạn có câu này bị nhầm chỗ tiếm quyền và không tiếm quyền không biết đúng không.
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(sai): Đ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(sai): 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
ở trên là không tiếm quyền mới đúng, mấy bạn chú ý (trong slide của thầy ^^)

HuynhHuuPhat(HLT3)

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

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

Về Đầu Trang Go down

Cho biết công việc đoạn mã sau viết bằng Visual C++ 6.0:

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

CODE:
HANDLE ConsumerHandle[50]; DWORD ConsumerID[50];
for (int i=0; i<50; i++)
ConsumerHandle[i] = CreateThread (0,0,(LPTHREAD_START_ROUTINE)
Consumer, 0, 4, ConsumerID[i]);
Công việc của từng dòng lệnh là:
Dòng 1
HANDLE ConsumerHandle[50]; Khai báo một mảng mục quản chứa 50 mục quản
DWORD ConsumerID[50]; Khai báo một mảng dùng chứa số hiệu (ID) của 50 luồng.
Dòng 2
for(int i=0;i<50;i++); Vòng lặp với i chạy từ 0 -> 49 dùng để tạo 50 luồng;
Dòng 3
ConsumerHandle[i]=CreateThread(0,0,(LPTHREAD_START_ROUTINE)Consumer,0,4,ConsumerID[i]);
Hàm CreateThread trả về Mục quản của luồng mới được tạo và Mục quản này gán cho phần tử mảng ConsumerHandle[i] bên trái dấu bằng ! ID (Identifier) của luồng mới gán cho ConsumerID[i]
Số 4 thể hiện luồng này khi tạo ra sẽ ở trạng thái ngủ, chờ được đánh thức.
Các luồng mới sẽ làm việc theo mã chung quy định bới hàm Consumer

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

Điều kiện xuất hiện deadlock,Các phương pháp ngăn chặn Deadlock

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

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ó 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.

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

Lucky To U

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

Chúc cả nhà mai thi tốt nhé, cố gắng làm hết sức ko phụ lòng thầy nhé !!!
Very Happy

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

chuyển đổi địa chỉ

Bài gửi  TranTuanPhat93(HLT3) on 25/5/2014, 00:14


TranTuanPhat93(HLT3)

Tổng số bài gửi : 11
Join date : 05/05/2014

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

Về Đầu Trang Go down

câu 3 chương 7 trình bày khái niệm đèn hiệu và 2 ứng dụng của đèn hiệu? cho ví dụ

Bài gửi  BuiVanTri(I22B) on 25/5/2014, 03:04

chào các bạn,
có bạn nào còn thức ôn thì không mình đang kẹt ở câu hồi này là 2 ứng dụng của đèn hiệu và ví dụ giúp mình với Sad Crying or Very sad Crying or Very sad 

BuiVanTri(I22B)

Tổng số bài gửi : 29
Join date : 09/03/2013
Age : 26
Đến từ : 12H1010151

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

Về Đầu Trang Go down

Nguyên lý tập luồng

Bài gửi  LeVanVan69 (I22B) on 25/5/2014, 07:20


-Tiến trình cha tạo lập sẵn một tập luồng khi khởi động.
- Các luồng trong tập luồng luôn sẵn sàng chờ công việc.
- Khi tiến trình cha nhận  yêu cầu, một luồng được đánh thức và đưa vào vận hành.
- Phục vụ xong, luồng được đưa trả về tập luồng.
- Nếu số yêu cầu lớn hơn số luồng trong tập, tiến trình cha chờ đến khi có luồng được giải phóng.
Ví dụ:
     Trong một cửa hàng có người quản lí (tiến trình cha) và một số nhân viên giao hàng (tập luồng).
số nhân viên này sẽ giao hàng khi có yêu cầu (sẵn sàng chờ công việc). Khi khách đặt hàng thì một trong số nhân viên này sẽ đi giao hàng (một luồng được đánh thức và đưa vào vận hành).
   Trong khi đó, lại có thêm một khách hàng khác đặt hàng (nhận thêm một yêu cầu) thì một nhân viên khác sẽ giao hàng  (một luồng khác được đánh thức và đưa vào vận hành).
Sau khi giao hàng xong số nhân viên này sẽ trở về cửa hàng (luồng được trả về tập luồng).


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 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ề

Bài gửi  LeVanVan69 (I22B) on 25/5/2014, 07:31


Bốn tình huống ra quyết định của trình điều phối CPU:
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)
- Không 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ó tiếm quyền: Xảy ra trong cả 4 tình huống. Có thể tiếm quyền tiến trình đang chạy, không cho độc chiếm CPU


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

Chúc mọi người thi tốt!

Bài gửi  TranQuocHuy (HLT3) on 25/5/2014, 07:42

Thi tốt nha ae^^

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

Cám Ơn Trực Nhiều nhé, chúc thi tốt nè

Bài gửi  HoangMinhNhat (HLT3) on 25/5/2014, 09:07

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.


HoangMinhNhat (HLT3)

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

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

Về Đầu Trang Go down

THANKS BẠN

Bài gửi  NguyenVanNgoc (HLT3) on 25/5/2014, 15:48

TranTuanPhat93(HLT3) đã viết:

NguyenVanNgoc (HLT3)

Tổng số bài gửi : 14
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  MaiHuyNam(HLT3) on 26/5/2014, 11:27

LeVanVan69 (I22B) đã viết:

-Tiến trình cha tạo lập sẵn một tập luồng khi khởi động.
- Các luồng trong tập luồng luôn sẵn sàng chờ công việc.
- Khi tiến trình cha nhận  yêu cầu, một luồng được đánh thức và đưa vào vận hành.
- Phục vụ xong, luồng được đưa trả về tập luồng.
- Nếu số yêu cầu lớn hơn số luồng trong tập, tiến trình cha chờ đến khi có luồng được giải phóng.
Ví dụ:
     Trong một cửa hàng có người quản lí (tiến trình cha) và một số nhân viên giao hàng (tập luồng).
số nhân viên này sẽ giao hàng khi có yêu cầu (sẵn sàng chờ công việc). Khi khách đặt hàng thì một trong số nhân viên này sẽ đi giao hàng (một luồng được đánh thức và đưa vào vận hành).
   Trong khi đó, lại có thêm một khách hàng khác đặt hàng (nhận thêm một yêu cầu) thì một nhân viên khác sẽ giao hàng  (một luồng khác được đánh thức và đưa vào vận hành).
Sau khi giao hàng xong số nhân viên này sẽ trở về cửa hàng (luồng được trả về tập luồng).


- Nếu nêu thêm ví dụ về nhà mạng Phương Nam thì các bạn được trọn vẹn 2 điểm của Câu 2.
- Chúc các bạn thành công, hoàn thành được môn của thầy  Very Happy 

MaiHuyNam(HLT3)

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

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 Today at 14:51


Sponsored content


Về Đầu Trang Go down

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

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