Ôn tập thi Cuối kỳ

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

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

Ôn tập thi Cuối kỳ

Bài gửi  Admin on 13/4/2013, 10:11

Thảo luận các vấn đề để chuẩn bị tốt cho Đợt thi Cuối kỳ !

Admin
Admin

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

Xem lý lịch thành viên http://hedieuhanh.forumvi.net

Về Đầu Trang Go down

Giải Bài tập!

Bài gửi  NguyenManhHuy(I22B) on 13/4/2013, 12:57

Em mong muốn được thầy ôn lại 2 câu bài tập round robin và thuật giải nhà băng trong ngày cuối cùng ôn tâp. Với mong muốn giúp cho các bạn và em hiểu rỏ hơn về những dạng bài tập có thể xảy ra trong 2 bài tập đó.
Thay mặt 2 lớp I22A - I22B, Em cảm ơn thầy rất nhiều trong thời gian vừa qua đã giúp đỡ chúng em học tập tốt.

NguyenManhHuy(I22B)

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

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

Về Đầu Trang Go down

so sánh chức năng của 2 đoạn code sau:

Bài gửi  le thi thanh thuy on 13/4/2013, 19:59

so sánh chức năng của 2 đoạn code sau:
Sleep(1);
ShowBuffer();

đoạn này có nghĩa là ngưng 1s sau đó mới in ra kết quả của Buffer.
làm như thế này không được chuẩn.vì chúng ta ko xác định được chính xác nên bắt chờ trong bao lâu,nếu lỡ không may sau 1s mà cpu vẫn chưa xử lý xong.mà hiện kết quả.thì kết quả sẽ sai.

EnterCriticalSelection(&critSec);
ShowBuffer();
LeaveCriticalSelection(&critSec);
đoạn mã này thì chúng ta ko cần ước lượng thời gian ngưng trước khi ShowBuffer.giải thuật này an toàn hơn chúng ta dùng sleep(time);

le thi thanh thuy

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

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

Về Đầu Trang Go down

phân biệt User-Mode - Monitor-Mode & MQS - MFQS

Bài gửi  le thi thanh thuy on 13/4/2013, 20:01

Giải
User-Mode - Monitor-Mode
User-Mode:khi ModeBit=1;thì lúc này cpu đc cấp cho tiến trình người dùng
Monitor-Mode:khi ModeBit=0,lúc này cpu đc cấp cho tiến trình hệ thống.
VD:
Thầy có 2 cái đèn 1 cái màu xanh(ModeBit=1); 1 cái màu đỏ(ModeBit=0).khi đèn đỏ được bật lên,thì ko có học sinh nào được phép phát biểu ý kiến,lúc này chỉ có thầy được nói.khi mà đèn xanh được bật lên,thì học sinh được phát biểu ý kiến của mình,lúc này thầy sẽ lắng nghe.
Preemptive Scheduling - non Preeptive Scheduling
Preemptive Scheduling:hệ điều hành không thể tước quyền sử dụng CPU của tiến trình đang dùng được.CPU được được trả cho HĐH khi tiến trình ko cần đến nữa.
non Preeptive Schedul:HĐH có thể tiếm quyền sử dụng CPU của tiến trình,mặc dù nó vẫn cần CPU.CPU sẽ được cấp sau.
VD:
Thầy kêu bạn A lên bảng làm bài 1 trong vòng 5 phút.hết 5 phút bạn A vẫn làm chưa xong.nhưng bạn A vẫn phải về chỗ.nhường bảng lại cho bạn B,khi nào bảng trống thì bạn A lại được tiếp tục làm bài của mình.
MQS - MFQS
MQS:Hàng chờ ready được phân cấp thành nhiều mức.các mức có độ ưu tiên khác nhau.tiến trình ở mức cao sẽ được làm trước.khi xong hết các tiến trình ở mức trên thì mới xuống mức dưới.
MFQS:giống MQS nhưng được điều tiết.có thể chuyển những tiến trình ở mức này qua mức khác.
VD:
một quầy vé có 3 cửa.
- cửa 1 là bán cho thân nhân của nhân viên phòng vé và công chức nhà nước.(cửa này có 1 người)
- cửa 2 là bán cho người khuyết tật và phụ nữ mang thai.(của này có 3 người)
- cửa 3 là bán cho người dân bình thường.(cửa này có 4 người).
Theo MQS:là bán hết khách hàng ở cửa 1,rồi mới qua cửa 2,rồi mới bán cho cửa thứ 3.

Theo MFQS:có thể chuyển 1 người từ cửa thứ 3 sang cửa thứ 1.
có thể chuyển 1 người từ cửa thứ 2 sang cửa thứ 1.

le thi thanh thuy

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

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

Về Đầu Trang Go down

trình bày giao diện và giới thiệu chức năng của chương trình UDPclient

Bài gửi  le thi thanh thuy on 13/4/2013, 20:02

trình bày giao diện và giới thiệu chức năng của chương trình UDPclient

Giải
em xin phép chụp lại giao diện của thầy luôn.chứ vẽ lại lâu lắm.


là chương trình dùng để chat.
richtextbox gửi cho phép ta nhập nội dung cần gửi đi;
richtextbox nhận sẽ hiển thị những nội dung ta nhận được những nội dung.mà người ta gủi cho mình.
textbox Remote host:để nhập IP máy cần kết nối và gửi nhận.
locahost:chính là máy tính của mình có IP:127.0.0.1
textbox Remote port:là số hiệu cổng cần kết nối.
button gửi: để gửi dữ liệu ở ô nhập đi
UDP (User Datagram Protocol) là giao thức để truyền thông tin.nhưng độ bảo mật của nó không được cao.thông tin truyền đến có thể không đảm bảo.ko chắc chắn đối phương sẽ nhận được.nhưng bù lại giao thức này có thể 1 lúc truyền đến nhiều máy.
VD:sms khuyến mãi điện thoại dùng giao thức UDP.cùng mạng có thể bạn nhận được tin,nhưng người khác lại ko nhận được.


le thi thanh thuy

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

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  le thi thanh thuy on 13/4/2013, 20:08

Hệ thống có 12 ổ băng từ
Tiến TrìnhĐã Cấp Tối Đa Cần(MAX)
P1 510
P2 2 4
P3 2 9
câu 1:dùng giải thuật nhà băng để chứng minh trạng thái này là an toàn.
câu 2:xác định có nên đáp ứng hay không khi P3 xin thêm 1 ổ nữa

Giải


Câu 1:
Tiến TrìnhĐang GiữMAX NeedHệ Có
P15 10(MAX- ĐangGiữ)=10-5=512-(5+2+2)=3
P2 2 4(MAX- ĐangGiữ)=4-2=2
P3 29(MAX- ĐangGiữ)=9-2=7


Work >=NeediPi Allocationi
32 P22
5 5 P15
107P32
chuỗi an toàn là:{P2,P1,P3}
vậy trạng thái này là an toàn(điều cần chứng minh)

Câu 2:
giả sử P3 xin thêm một ổ nữa
thỏa 2 điều kiện:
request3<= Need3 vì 1< 7
request3<= Available vì 1< 3
Trạng thái mới
Tiến TrìnhĐang GiữMAX NeedHệ Có
P15 10(MAX- ĐangGiữ)=10-5=512-(5+2+3)=2
P2 2 4(MAX- ĐangGiữ)=4-2=2
P3 39(MAX- ĐangGiữ)=9-3=6

Work >=NeediPi Allocationi
2 >=2 P22
4 ? ??


P1 và P3 ko thỏa điều kiện Work >= NEEDi, do đó không xác định được chuỗi an toàn nên trạng thái này không an toàn, vậy không thể cấp thêm 1 ổ nữa cho P3

le thi thanh thuy

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

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  le thi thanh thuy on 13/4/2013, 20:24

Thuật ngữ: Critical section là đoạn tương tranh, Đoạn mã găng,đoạn mã tới hạn.
Xét một hệ có n tiến trình P0,P1, ...,Pn, mỗi tiến trình có một đoạn mã lệnh, nếu như trong đoạn mã này các tiến trình thao tác trên các biến chung,đọc ghi file... (tổng quát: thao tác trên dữ liệu chung) thì đoạn mã lệnh đó là đoạn tương tranh. Đoạn tương tranh thường nằm giữa Entry Section (Đoạn đăng nhập) và Exit Section (Đoạn đăng xuất).
Ví dụ minh họa : Trong slide 7.9 chương 7 ta có hai đoạn mã là đoạn tương tranh trong việc sử dụng đèn hiệu
1.wait (semaphore S) {
while ( S <= 0 ); // chờ bận nếu S<=0
S --; // Giảm S đi 1
}

2.signal (semaphore S) {
S ++; //Tăng S lên 1
}

Vùng tranh chấp: là vùng chứa các biến (hay nói chung là các tài nguyên) dùng chung mà các đoạn mã tương tranh tác động.
Ví dụ :
bạn A lên bảng viết tên của bạn ấy lên bảng thì cái bảng là "vùng tranh chấp". Bạn B phải chờ bạn A viết tên của mình xong và nhấn đèn xanh thì bạn B mới lên bảng viết tiếp.
Trong ví dụ các chuyến xe qua chung 1 cây cầu có đèn hiệu thì cây cầu chính là "vùng tranh chấp". Chiếc xe thứ nhất đang qua cầu thì đèn đang đỏ, các xe tiếp theo đứng chờ cho đến khi xe thứ nhất qua bên kia cầu, đèn xanh bật lên thì thứ hai tiếp tục qua cầu.

typedef int semaphore;
semaphore mutex=1;
while (1) {
remainder section
wait (mutex);
critical section
signal (mutex);
remainder section
}

le thi thanh thuy

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

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  DoThiHaDuc(I22B) on 13/4/2013, 22:56

Tình hình là thày miễn giảm lý thuyết bài 1 đến bài 4, chỉ còn học bài 5, bài 6, bài 7 và bài 8 thôi. Vậy lý thuyết tụi mình chỉ còn học 10 câu thôi cheers Ôi yêu thày quá, cám ơn thày nhiều lắm lắm lắm... Tụi em sẽ cố gắng ko chỉ đậu mà đậu điểm thật cao môn HĐH!!! Biết ơn thày đã tâm lý và giúp đỡ tụi em! flower

Sau đây là tổng hợp các câu lý thuyết mà tụi mình cần phải vượt qua để dành trọn điểm CÂU 1 và CÂU 2 của thầy nha các bạn:
BÀI 5 : ĐA LUỒNG

Câu 1: Trình bày khái niệm Luồng và so sánh với khái niệm tiến trình truyền thống? Phân tích những lợi ích của công nghệ Đa luồng?
Câu 2: Trình bày nguyên lý tập luồng và ứng dụng? Cho ví dụ trên máy tính và từ đời thường?
BÀI 6 : ĐIỀU PHỐI CPU

Câu 1: Trình bày 4 tình huống (thời điểm) 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 điều phối không tiếm quyền?
Câu 2: Trình bày thuật giải điều phối CPU với hàng chờ nhiều mức MQS và so sánh với thuật giải MFQS?
BÀI 7 : ĐỒNG BỘ HÓA TIẾN TRÌNH

Câu 1: Trình bày mục đích của đồng bộ hóa công việc các tiến trình? Nêu ví dụ minh họa?
Câu 2: Trình bày khái niệm đoạn tương tranh và cách giải quyết vấn đề này?
Câu 3: 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 8 : DEADLOCKS

Câu 1: Trình bày khái niệm Deadlocks và các ví dụ minh họa từ đời thường?
Câu 2: Trình bày 4 điều kiện cần dẫn đến Deadlocks và biện pháp ngăn chặn Deadlocks?
Câu 3: Biết vẽ và giải thích cũng như đánh giá trạng thái của đồ thị cấp phát tài nguyên?

BÀI TẬP TRONG ĐỀ THI

CÂU 4: Chỉ có thuật giải Round Robin.
CÂU 5: Thuật giải Nhà Băng.

CHÚ Ý: trong tất cả các câu trả lời, các bạn nhớ nêu VÍ DỤ MINH HỌA nha!!!
( Không biết mình có thiếu sót bỏ qua chỗ nào không...các bạn góp ý mình nhé! )

Chúc tất cả các bạn thi cuối kì thật tốt môn thày! Vì thày đã tận tình với chúng ta rất nhiều! Đừng phụ lòng thày nha các bạn!!! CỐ LÊN!!! study

DoThiHaDuc(I22B)

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

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  NguyenVanQuoc (I22B) on 13/4/2013, 23:48

DoThiHaDuc(I22B) đã viết:Tình hình là thày miễn giảm lý thuyết bài 1 đến bài 4, chỉ còn học bài 5, bài 6, bài 7 và bài 8 thôi. Vậy lý thuyết tụi mình chỉ còn học 10 câu thôi cheers Ôi yêu thày quá, cám ơn thày nhiều lắm lắm lắm... Tụi em sẽ cố gắng ko chỉ đậu mà đậu điểm thật cao môn HĐH!!! Biết ơn thày đã tâm lý và giúp đỡ tụi em! flower

Úi Thầy miễn bài 1 đến bài 4 thiệt ah, mình đâu vắng buổi nào đâu sao không nghe thông tin này, hay Thầy thông trúng buổi mình đi muộn mấy phút đầu giờ. Rolling Eyes

NguyenVanQuoc (I22B)

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

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

Về Đầu Trang Go down

re: Ôn tập thi Cuối kỳ

Bài gửi  NguyenXuanThi(I22A) on 14/4/2013, 00:20

NguyenVanQuoc (I22B) đã viết:
DoThiHaDuc(I22B) đã viết:Tình hình là thày miễn giảm lý thuyết bài 1 đến bài 4, chỉ còn học bài 5, bài 6, bài 7 và bài 8 thôi. Vậy lý thuyết tụi mình chỉ còn học 10 câu thôi cheers Ôi yêu thày quá, cám ơn thày nhiều lắm lắm lắm... Tụi em sẽ cố gắng ko chỉ đậu mà đậu điểm thật cao môn HĐH!!! Biết ơn thày đã tâm lý và giúp đỡ tụi em! flower

Úi Thầy miễn bài 1 đến bài 4 thiệt ah, mình đâu vắng buổi nào đâu sao không nghe thông tin này, hay Thầy thông trúng buổi mình đi muộn mấy phút đầu giờ. Rolling Eyes

Uầy! Thầy thông báo lúc gần về mờ! Chắc lớp B thứ hai Thầy mới thông báo đó hihi, bài 5-đến bài 8 thôi bạn

NguyenXuanThi(I22A)

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

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

Về Đầu Trang Go down

re: Ôn tập thi Cuối kỳ

Bài gửi  NguyenXuanThi(I22A) on 14/4/2013, 00:31

DoThiHaDuc(I22B) đã viết:Tình hình là thày miễn giảm lý thuyết bài 1 đến bài 4, chỉ còn học bài 5, bài 6, bài 7 và bài 8 thôi. Vậy lý thuyết tụi mình chỉ còn học 10 câu thôi cheers Ôi yêu thày quá, cám ơn thày nhiều lắm lắm lắm... Tụi em sẽ cố gắng ko chỉ đậu mà đậu điểm thật cao môn HĐH!!! Biết ơn thày đã tâm lý và giúp đỡ tụi em! flower

Sau đây là tổng hợp các câu lý thuyết mà tụi mình cần phải vượt qua để dành trọn điểm CÂU 1 và CÂU 2 của thầy nha các bạn:
BÀI 5 : ĐA LUỒNG

Câu 1: Trình bày khái niệm Luồng và so sánh với khái niệm tiến trình truyền thống? Phân tích những lợi ích của công nghệ Đa luồng?
Câu 2: Trình bày nguyên lý tập luồng và ứng dụng? Cho ví dụ trên máy tính và từ đời thường?
BÀI 6 : ĐIỀU PHỐI CPU

Câu 1: Trình bày 4 tình huống (thời điểm) 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 điều phối không tiếm quyền?
Câu 2: Trình bày thuật giải điều phối CPU với hàng chờ nhiều mức MQS và so sánh với thuật giải MFQS?
BÀI 7 : ĐỒNG BỘ HÓA TIẾN TRÌNH

Câu 1: Trình bày mục đích của đồng bộ hóa công việc các tiến trình? Nêu ví dụ minh họa?
Câu 2: Trình bày khái niệm đoạn tương tranh và cách giải quyết vấn đề này?
Câu 3: 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 8 : DEADLOCKS

Câu 1: Trình bày khái niệm Deadlocks và các ví dụ minh họa từ đời thường?
Câu 2: Trình bày 4 điều kiện cần dẫn đến Deadlocks và biện pháp ngăn chặn Deadlocks?
Câu 3: Biết vẽ và giải thích cũng như đánh giá trạng thái của đồ thị cấp phát tài nguyên?

BÀI TẬP TRONG ĐỀ THI

CÂU 4: Chỉ có thuật giải Round Robin.
CÂU 5: Thuật giải Nhà Băng.

CHÚ Ý: trong tất cả các câu trả lời, các bạn nhớ nêu VÍ DỤ MINH HỌA nha!!!
( Không biết mình có thiếu sót bỏ qua chỗ nào không...các bạn góp ý mình nhé! )

Chúc tất cả các bạn thi cuối kì thật tốt môn thày! Vì thày đã tận tình với chúng ta rất nhiều! Đừng phụ lòng thày nha các bạn!!! CỐ LÊN!!! study
Chúc bạn cũng thi tốt hen! mình xin bổ sung thêm câu 4 bài 8 tí
Câu 4 : Giải bài tập tránh Deadlock bằng thuật giải nhà băng nghĩa là luôn giữ hệ thống ỡ trạng thái an toàn và chỉ cấp phát tài nguyên nếu như việc cấp phát giữ hệ thống an toàn.Trạng thái an toàn nghĩa là luôn tồn tại ít nhất 1 chuổi an toàn
-Giả sử tìm được 1 chuổi an toàn ={P2, P1, P4, P3}
an toàn nếu (đối với P4) :Available + Allocation2 + Allocation1 >= Need4(yêu cầu thêm của P4)
*Chú ý: với yêu cầu này cần có thêm giải thích bản chất của thuật giải nhà băng ,khái niệm, trạng thái an toàn, chuổi an toàn....

Chúc cả 2 lớp thi tốt nhé! Trying!

NguyenXuanThi(I22A)

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

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  LeSonCa(I22B) on 14/4/2013, 00:50

NguyenXuanThi(I22A) đã viết:
NguyenVanQuoc (I22B) đã viết:
DoThiHaDuc(I22B) đã viết:Tình hình là thày miễn giảm lý thuyết bài 1 đến bài 4, chỉ còn học bài 5, bài 6, bài 7 và bài 8 thôi. Vậy lý thuyết tụi mình chỉ còn học 10 câu thôi cheers Ôi yêu thày quá, cám ơn thày nhiều lắm lắm lắm... Tụi em sẽ cố gắng ko chỉ đậu mà đậu điểm thật cao môn HĐH!!! Biết ơn thày đã tâm lý và giúp đỡ tụi em! flower

Úi Thầy miễn bài 1 đến bài 4 thiệt ah, mình đâu vắng buổi nào đâu sao không nghe thông tin này, hay Thầy thông trúng buổi mình đi muộn mấy phút đầu giờ. Rolling Eyes

Uầy! Thầy thông báo lúc gần về mờ! Chắc lớp B thứ hai Thầy mới thông báo đó hihi, bài 5-đến bài 8 thôi bạn
Uhm, lớp B thầy chưa thông báo đâu bạn ơi! Mình đang lo lý thuyết nhiều quá không biết sẽ ôn như thế nào, giờ thì vui quá vì thầy đã giảm hết 04 bài. Chúng em cảm ơn thầy rất nhiều và sẽ cố gắng thi thật tốt để không phụ lòng thầy Very Happy

LeSonCa(I22B)

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

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  LêAnhNgữ(I22A) on 14/4/2013, 09:20

Thầy giới hạn từ bài 5->8 chắc là vì do 2 bài tập lần này so với các lần trước khó hơn, không những giải theo "công nghệ giải bt" mà còn giải thích rõ ràng nữa cơ đấy Crying or Very sad

LêAnhNgữ(I22A)

Tổng số bài gửi : 15
Join date : 23/03/2013
Age : 25
Đến từ : Tây Ninh

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  VoMinhThang(I22B) on 14/4/2013, 11:13

le thi thanh thuy đã viết:trình bày giao diện và giới thiệu chức năng của chương trình UDPclient

Giải
em xin phép chụp lại giao diện của thầy luôn.chứ vẽ lại lâu lắm.


là chương trình dùng để chat.
richtextbox gửi cho phép ta nhập nội dung cần gửi đi;
richtextbox nhận sẽ hiển thị những nội dung ta nhận được những nội dung.mà người ta gủi cho mình.
textbox Remote host:để nhập IP máy cần kết nối và gửi nhận.
locahost:chính là máy tính của mình có IP:127.0.0.1
textbox Remote port:là số hiệu cổng cần kết nối.
button gửi: để gửi dữ liệu ở ô nhập đi
UDP (User Datagram Protocol) là giao thức để truyền thông tin.nhưng độ bảo mật của nó không được cao.thông tin truyền đến có thể không đảm bảo.ko chắc chắn đối phương sẽ nhận được.nhưng bù lại giao thức này có thể 1 lúc truyền đến nhiều máy.
VD:sms khuyến mãi điện thoại dùng giao thức UDP.cùng mạng có thể bạn nhận được tin,nhưng người khác lại ko nhận được.


Đây cũng là bài tập giữa kỳ mà mình giải đó hiii, vui ghê ^^

VoMinhThang(I22B)

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

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  VoMinhThang(I22B) on 14/4/2013, 11:15

LêAnhNgữ(I22A) đã viết:Thầy giới hạn từ bài 5->8 chắc là vì do 2 bài tập lần này so với các lần trước khó hơn, không những giải theo "công nghệ giải bt" mà còn giải thích rõ ràng nữa cơ đấy Crying or Very sad

nếu như vậy thì tốt quá, mình đi làm thời gian lại rất hạn chế...., cảm on thầy đã thấu hiểu nỗi lòng của chúng em ^^

VoMinhThang(I22B)

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

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  VoMinhThang(I22B) on 14/4/2013, 11:19

Trong bài tạp thuật giải Nhà băng, các bạn có để ý các P0 P1 P2 P3 P4, sắp xếp không thứ tự khi giải không, lúc mà chia cái bảng đó. Vậy cho phép mình hỏi câu này "tuy hơi ngố":

Tại sao ta không giải theo thứ tự P0 P1 P2 P3 P4 mà giải theo như bài tập mà thầy giải ở lớp: P1 P3 P4 P2 P0...

VoMinhThang(I22B)

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

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

Về Đầu Trang Go down

Code Visual C# .NET

Bài gửi  Huynh Xuan Dat(I22A) on 14/4/2013, 13:01

Semaphore SemEmpty,SemFull;
//khai báo 2 biến dùng chứa 2 đối tượng đèn hiệu thuộc lớp Semaphore

SemEmpty = new Semaphore(2,10,"SemEmpty");
// khởi tạo đèn hiệu với giá trị ban đầu là 2,giá trị tối đa là 10,với tên SemEmpty đây là đèn hiệu liên tiến trình nên tính bảo mật không cao.

SemFull = new Semaphore(8,10,"SemFull");
// khởi tạo đèn hiệu với giá trị ban đầu là 2,giá trị tối đa là 10,với tên SemFull đây là đen hiệu liên tiến trình nên tính bảo mật không cao.

SemFull.WaitOne();
//Chờ với giá trị là 8 sau đó giảm còn 7

SemEmpty.Release();
//Tăng giá trị từ 2 lên 3

đoạn code này thầy giảng mình nghe không kịp nên sẽ có sai sót nhiều mong các bạn và thầy bổ sung giúp cho hoàn thiện hơn

Huynh Xuan Dat(I22A)

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

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  TranQuocLoc(I22A) on 14/4/2013, 20:13

VoMinhThang(I22B) đã viết:Trong bài tạp thuật giải Nhà băng, các bạn có để ý các P0 P1 P2 P3 P4, sắp xếp không thứ tự khi giải không, lúc mà chia cái bảng đó. Vậy cho phép mình hỏi câu này "tuy hơi ngố":

Tại sao ta không giải theo thứ tự P0 P1 P2 P3 P4 mà giải theo như bài tập mà thầy giải ở lớp: P1 P3 P4 P2 P0...

Thuật giải Nhà băng không phải là thuật giải sắp xếp thứ tự mà là thuật giải tìm chuỗi an toàn cho hệ thống để tránh Deadlock.

TranQuocLoc(I22A)

Tổng số bài gửi : 10
Join date : 09/03/2013
Age : 26
Đến từ : Bà Rịa- Vũng Tàu

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

Về Đầu Trang Go down

re thảo luận ôn tập

Bài gửi  nguyenvankhoa59(122B) on 14/4/2013, 23:52

NguyenXuanThi(I22A) đã viết:
NguyenVanQuoc (I22B) đã viết:
DoThiHaDuc(I22B) đã viết:Tình hình là thày miễn giảm lý thuyết bài 1 đến bài 4, chỉ còn học bài 5, bài 6, bài 7 và bài 8 thôi. Vậy lý thuyết tụi mình chỉ còn học 10 câu thôi cheers Ôi yêu thày quá, cám ơn thày nhiều lắm lắm lắm... Tụi em sẽ cố gắng ko chỉ đậu mà đậu điểm thật cao môn HĐH!!! Biết ơn thày đã tâm lý và giúp đỡ tụi em! flower

Úi Thầy miễn bài 1 đến bài 4 thiệt ah, mình đâu vắng buổi nào đâu sao không nghe thông tin này, hay Thầy thông trúng buổi mình đi muộn mấy phút đầu giờ. Rolling Eyes

Uầy! Thầy thông báo lúc gần về mờ! Chắc lớp B thứ hai Thầy mới thông báo đó hihi, bài 5-đến bài 8 thôi bạn
nếu vậy thì tốt quá giảm dduocj kiến thức ôn thi sẽ tốt hơn chúc tất cả mọi người đều làm bài tốt và qua được môn này

nguyenvankhoa59(122B)

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

Xem lý lịch thành viên http://nguyênvănkhoa.vn

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  NguyenHoangMinh_I22B on 15/4/2013, 07:31

Úi Thầy miễn bài 1 đến bài 4 thiệt ah, mình đâu vắng buổi nào đâu sao không nghe thông tin này, hay Thầy thông trúng buổi mình đi muộn mấy phút đầu giờ. Rolling Eyes

Thầy mới nói cho lớp I22A thôi. Lớp I22B tối nay sẽ được thông báo Very Happy

NguyenHoangMinh_I22B

Tổng số bài gửi : 3
Join date : 28/03/2013
Age : 28
Đến từ : GO VAP - HO CHI MINH -VIET NAM

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

Về Đầu Trang Go down

mọi người cố gắng lên

Bài gửi  QuangMinhTuan(I22B) on 15/4/2013, 10:38

LêAnhNgữ(I22A) đã viết:Thầy giới hạn từ bài 5->8 chắc là vì do 2 bài tập lần này so với các lần trước khó hơn, không những giải theo "công nghệ giải bt" mà còn giải thích rõ ràng nữa cơ đấy Crying or Very sad

có đi học chắc sẽ qua được bài tập thôi, thầy giảng rất kỷ trên lớp rồi, forum có các bạn phụ đạo nữa. còn lại bài lý thuyết, thầy đã giới hạn rồi, mọi người cố gắng lên. Lên không nổi thì nhờ người khác kéo, đừng dùng phao thầy biết đó Very Happy

QuangMinhTuan(I22B)

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

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  NguyenMinhTam(I22B) on 15/4/2013, 11:28

LeSonCa(I22B) đã viết:
NguyenXuanThi(I22A) đã viết:
NguyenVanQuoc (I22B) đã viết:
DoThiHaDuc(I22B) đã viết:Tình hình là thày miễn giảm lý thuyết bài 1 đến bài 4, chỉ còn học bài 5, bài 6, bài 7 và bài 8 thôi. Vậy lý thuyết tụi mình chỉ còn học 10 câu thôi cheers Ôi yêu thày quá, cám ơn thày nhiều lắm lắm lắm... Tụi em sẽ cố gắng ko chỉ đậu mà đậu điểm thật cao môn HĐH!!! Biết ơn thày đã tâm lý và giúp đỡ tụi em! flower

Úi Thầy miễn bài 1 đến bài 4 thiệt ah, mình đâu vắng buổi nào đâu sao không nghe thông tin này, hay Thầy thông trúng buổi mình đi muộn mấy phút đầu giờ. Rolling Eyes

Uầy! Thầy thông báo lúc gần về mờ! Chắc lớp B thứ hai Thầy mới thông báo đó hihi, bài 5-đến bài 8 thôi bạn
Uhm, lớp B thầy chưa thông báo đâu bạn ơi! Mình đang lo lý thuyết nhiều quá không biết sẽ ôn như thế nào, giờ thì vui quá vì thầy đã giảm hết 04 bài. Chúng em cảm ơn thầy rất nhiều và sẽ cố gắng thi thật tốt để không phụ lòng thầy Very Happy
Úi, thầy miễn cho lớp đến 4 bài à,sao mình không nghe thầy nói thế .mình nhớ mình đi đúng h mà

NguyenMinhTam(I22B)

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

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

Về Đầu Trang Go down

Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  PhamThiThao (I22B) on 15/4/2013, 22:02

Ví dụ với bài toán thầy cho.
-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
Tiến trình Thời điểm đến(ms) CPU-Burst(ms)
(Vận động viên) (Cự ly xuất phát) (Thời gian chạy)
P1 10 30
P2 20 35
P3 25 15

Dùng thuật giải Round-Robin với thời lượng 20ms để điều phối CPU
a) Biểu đồ Gantt.
b) Tính thời gian chờ trung bình.
Giải :
Giả sử P1, P2, P3 là 3 vận động viên trong cuộc chạy tiếp sức. Thời điểm đến ở đây chúng ta hiểu nôm na là cự ly xuất phát của 3 vận động viên, P1 xuất phát ở cự ly 10, P2 xuất phát ở cự ly 20 tương tự đến P3 xuất phát ở cự ly 25. CPU-Burst ở đây chúng ta hiểu là thời gian chạy phù hợp với sức khỏe của 3 vận động viên. Thời lượng ở đây là thời gian tối đa cho phép cho mỗi lần chạy. Ở bài toán trên ta thấy THỜI GIAN CHẠY của vận động viên P1 là 30(ms) nhưng thời gian chạy cho phép là 20(ms) thì chúng ta có thể hiểu vận động viên P1 sẽ chạy 2 lần để hoàn thành hết thời gian chạy 30(ms) của mình.
Áp dụng bảng trợ giúp ta có:
Cự ly xuất phát của P1 ngắn nhất 10 nên P1 sẽ chạy trước với thời lượng T=20. Ta sẽ được:
T = 20ms P1 P2 P3
10(30) 20(35) 25(15)
P1 30(10) 20(35) 25(15)

P1 chạy với thời lượng T=20 đạt cự ly là 30 = |10 20| và thời lượng còn lại của P1 là 30 – 20 = 10(ms). Lúc này so sánh giữa P1, P2, P3 thì P2 có khoảng cách nhỏ hơn P1 và P3, ta sẽ hiểu P1 chạy với thời lượng T=20(ms) đã vượt qua P2 và P1 sẽ dừng lại nghỉ để P2 tiếp tục chạy tiếp sức cho P1 ở cự ly mà P1 đã dừng với thời lượng của P2 = 35 sẽ còn lại là 35 – 20 = 15(ms).
T = 20ms P1 P2 P3
10(30) 20(35) 25(15)
P1 30(10) 20(35) 25(15)
P2 30(10) 50(15) 25(15)

Tiếp tục so sánh thì P3 sẽ nhỏ hơn so với P1, P2 nên P3 sẽ tiếp tục chạy từ cự ly đã dừng của P2 với thời lượng của P3 là 15(ms)(mỗi lần chạy tối đa là 20ms nhưng có thể hiểu do sức khỏe P3 yếu nên chỉ chạy được 15ms rồi dừng) và thời lượng còn lại của P3 : 0(ms).
T = 20ms P1 P2 P3
10(30) 20(35) 25(15)
P1 30(10) 20(35) 25(15)
P2 30(10) 50(15) 25(15)
P3 30(10) 50(15) 65(0)

Vì thời gian còn lại của P3 = 0(ms) nên lúc này ta chỉ so sánh giữa P1 và P2. P1 nhỏ hơn nên P1 sẽ tiếp tục chạy ở cự ly mà P3 đã dừng với thời lượng là 10(ms) và khi kết thúc sẽ còn thời lượng là 0(ms).
T = 20ms P1 P2 P3
10(30) 20(35) 25(15)
P1 30(10) 20(35) 25(15)
P2 30(10) 50(15) 25(15)
P3 30(10) 50(15) 65(0)
P1 75(0) 50(15) 65(0)

Cuối cùng là P2 sẽ chạy hết khoảng thời lượng còn lại vì thời lượng P1 và P3 đã hết với cự ly mà P1 đã dừng lại trước đó.
T = 20ms P1 P2 P3
10(30) 20(35) 25(15)
P1 30(10) 20(35) 25(15)
P2 30(10) 50(15) 25(15)
P3 30(10) 50(15) 65(0)
P1 75(0) 50(15) 65(0)
P2 75(0) 90(0) 65(0)

Áp dụng bảng trợ giúp này giúp ta vẽ biểu đồ Gantt nhanh hơn so với việc so sánh từng tiến trình rồi vẽ rồi lại tiếp tục so sánh từng tiến trình rồi vẽ tiếp..Nhìn vào bảng trợ giúp ta sẽ biết từ điểm bắt đầu là 10 đi đến 30 là P1(hàng 3), tiếp đến sẽ là P2 nhìn đối chiếu với cột P2 ta được P2 sẽ đi đến 50, rồi đến lượt P3 đi đến 65 rồi đến P1 đi đến 75…
Biểu đồ Gantt :
P1 P2 P3 P1 P2


10--------------------30--------------------50----------------65------------75------------90
Thời gian chờ trung bình : Ti = (Thời điểm kết thúc – Thời điểm đến) – Khoảng CPU
Thời gian chờ trung bình của từng 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 chờ trung bình : (35 + 35 + 25) / 3 = 31,5(ms)
Cách giải thì vẫn vậy không mới mẻ gì nhưng với mình việc ghi ra từng tiến trình như vậy sẽ giúp chúng ta không bị nhầm khi vừa so sánh rồi tính rồi vẽ. Ở đây mình tính toán ở bảng trợ giúp hết rồi nhìn vào đó vẽ biểu đồ Gantt như vậy sẽ tiết kiệm thời gian hơn khi mình vừa vẽ vừa quay ngược lên bảng trợ giúp để tính.
Các bạn tham khảo và cho ý kiến. Cám ơn!!! Very Happy

PhamThiThao (I22B)

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

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  Huynh Xuan Dat(I22A) on 15/4/2013, 22:10

NguyenMinhTam(I22B) đã viết:
le thi thanh thuy đã viết:Hệ thống có 12 ổ băng từ
Tiến TrìnhĐã Cấp Tối Đa Cần(MAX)
P1 510
P2 2 4
P3 2 9
câu 1:dùng giải thuật nhà băng để chứng minh trạng thái này là an toàn.
câu 2:xác định có nên đáp ứng hay không khi P3 xin thêm 1 ổ nữa

Giải


Câu 1:
Tiến TrìnhĐang GiữMAX NeedHệ Có
P15 10(MAX- ĐangGiữ)=10-5=512-(5+2+2)=3
P2 2 4(MAX- ĐangGiữ)=4-2=2
P3 29(MAX- ĐangGiữ)=9-2=7


Work >=NeediPi Allocationi
32 P22
5 5 P15
107P32
chuỗi an toàn là:{P2,P1,P3}
vậy trạng thái này là an toàn(điều cần chứng minh)

Câu 2:
giả sử P3 xin thêm một ổ nữa
thỏa 2 điều kiện:
request3<= Need vì 1< 7
request3<= Available vì 1< 3
Trạng thái mới
Tiến TrìnhĐang GiữMAX NeedHệ Có
P15 10(MAX- ĐangGiữ)=10-5=512-(5+2+3)=2
P2 2 4(MAX- ĐangGiữ)=4-2=2
P3 39(MAX- ĐangGiữ)=9-3=6

Work >=NeediPi Allocationi
2 >=2 P22
4 ? ??


P1 và P3 ko thỏa điều kiện Work >= NEEDi, do đó không xác định được chuỗi an toàn nên trạng thái này không an toàn, vậy không thể cấp thêm 1 ổ nữa cho P3

hinh nhu bạn sai rồi , hệ có là lấy max trừ tổng dang giữ,max of p1 la 10 mà , 12-(5+2+2)=3
Đúng rồi Available=Tổng -(Allocation P1+ Allocation P2+Allocation P3)=12-(5+2+2)=3

Huynh Xuan Dat(I22A)

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

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

Về Đầu Trang Go down

Khái niệm Luồng và so sánh tiến trình

Bài gửi  PhamThiThao (I22B) on 15/4/2013, 22:33

Một luồng thường được gọi là tiến trình nhẹ (lightweight proces-LWP), là một đơn vị cơ bản của việc sử dụng CPU; nó hình thành gồm: một định danh luồng (thread ID), một bộ đếm chương trình, tập thanh ghi và ngăn xếp. Nó chia sẻ với các luồng khác thuộc cùng một tiến trình phần mã, phần dữ liệu, và tài nguyên hệ điều hành như các tập tin đang mở và các tín hiệu.
Luồng theo mình note là 1 tiến trình con nằm trong tiến trình truyền thống
Tiến trình có thể có 1 luồng chính và nhiều luồng phụ và các luồng co thể dùng chung tài nguyên
vd: HS là luồng phụ và có nhiều luồng học sinh..còn thầy giáo là luồng chính


Sự giống nhau:
- Đều có thông tin trạng thái
- Luồng cũng là tiến trình nhưng là tiến trình nhẹ (Light Weigh Process)
- Đa luồng hay đa tiến trình có thể liên quan đến một chương trình.
- Chia sẻ tài nguyên cho nhau, tăng tốc tính toán, đảm bảo tính đơn thể
- Do luồng cùng vận hành trong 1 vùng địa chỉ, vì vậy dễ dùng chung tài nguyên hơn đa tiến trình

Sự khác nhau:
- Lập trình đa luồng dễ hơn lập trình đa tiến trình.
- Tạo mới một tiến trình khó hơn tạo mới một luồng.
- Luồng không cần gởi, nhận thông điệp.
- Luồng chuyển đổi ngữ cảnh nhanh và ít chiếm tài nguyên hơn tiến trình.
- Luồng chia sẻ tài nguyên dùng chung dể hơn tiến trình.

PhamThiThao (I22B)

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

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

Về Đầu Trang Go down

Re: Ôn tập thi Cuối kỳ

Bài gửi  Sponsored content Today at 14:54


Sponsored content


Về Đầu Trang Go down

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

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


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