Tìm thấy 67 mục

Thi TN môn HDH (sáng 28/8)

nguyenxuanvister đã viết:Đề bài:

Tiến trình	Thời điểm đến	CPU Burst
P1	10	15
P2	15	20
P3	25	10

a. Biểu đồ Gantt:

| P1 | P2 | P1 | P3 | P2 |
10--20---30--35--45--55

b. Thời gian chờ trung bình:

T1= (10-10) + (30-20) = 10ms
T2= (20-15) + (45-30) = 20ms
T3= 35-25 = 10ms

Ttb = (10 + 20 + 10)/3 = 13,3ms

Đáp án của mình là như vậy, ko biết đúng không. Hồi hộp quá.

Kết quả của mình cũng như vậy. Không biết đúng không mà có một số bạn lại cho P1 chạy trước P3 nên kết quả sẽ là 15(ms).???????

Môn thuật giải

Đợt này mình bỏ counting Sort và Bucket Sort mà bạn.

On thi lý thuyết môn thuật giải nè!!!!!!!

nhưng hôm nay H down tài liệu này không được nữa/ bị ai delete mất rồi

Bài giải bài thi môn CSDL nâng cao

Thiếu câu 3 chưa hoàn chỉnh bạn ơi.
nếu bạn còn thì up lên luôn nha.
Ah, cho mình hỏi tế nhị xíu. bài này được mấy điểm vậy bạn. vì cô chấm cũng hơi gắt nên mình muốn kĩ chút xíu

Chào Thầy Năm Mới.

Ăn tết xong, vào thăm diễn đàn thấy khác hẳn Thầy ạ. Giao diện khác hẳn, nhìn sáng hơn, đẹp hơn và mát hơn nữa.
Năm mới này em Chúc Thầy và Gia Đình luôn khỏe mạnh, gặt hái được thành công gấp đôi năm ngoái. và chúc cho Thầy ngày càng có nhiều học trò tâm huyết.

Học Trò của Thầy.
MH

Admin
Chúc các em học tập tấn tới và nhiều may mắn !

Điểm Thực hành I83C

Thầy ơi. Em được 7d. Mừng quá.
Em đang rất lo. nhưng 7d thì em được 2.8 rồi. Hi vọng là bài thi học kỳ của em sẽ không đến nỗi quá tệ.
Em cảm ơn Thầy rất rất nhiều.

Về Đáp án Đề thi lần 1 HĐH (HK1, 2009-2010)

Hôm nay Thầy sẽ up điểm Giữa kỳ lên Diễn đàn. Em trông cậy vào điểm này rất nhiều. bởi vì đề thi học kỳ này em làm được ít.
Câu 1 em làm được khoản65% theo đáp án của Thầy.
Câu 2,3 thì Em hiểu sao làm vậy, nên cơ hội được điểm thật hiếm hoi.
Câu 4 thì em sai hoàn toàn vì em chỉ làm có 3 tiến trình thôi.
Câu 5 thì em hi vọng là đúng hoàn toàn.
Em đang rất hồi hộp vì điểm của mình.
Em đang hồi hộp chờ điểm của Thầy.

Về Đáp án Đề thi lần 1 HĐH (HK1, 2009-2010)

Nhìn bài Thầy giải xong, sao nghĩ lại bài thi của Hạnh. Hạnh run quá.
bài Hạnh làm chỉ hiểu sao làm vậy thôi. nhưng trước mắt là thấy te tua rồi.

De Thi Hoc Ky I(2009-2010)

Câu 1(2đ)
Trình bày mục tiêu, ý nghĩa và cấu trúc môn học “Hệ Điều Hành”
Giải:
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 HDH
Ý 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
Cấu trúc môn học:
Khái niệm chung, lịch sử, phân loại HDH
Nguyên lý và hoặt động các khối chức năng
Giới thiệu dòng HDH windows NT/2000/XP/2003…
Câu 5: (2đ)
Một hệ thống có 5 ổ băng từ 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 véc-tơ Allocation=(1,2,1) và MAX=(3,2,3)
Dùng giải thuật nhà băng để:
a. CM 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 xin thêm 2 ổ nữa của P3

Giải
Available=Max-Allocation=5-(1+2+1)=1
Need[i]=max[i]-allocation[i]=(2,0,2)


Xét tại thời điểm Ti



Vậy tồn tại chuỗi an toàn là <P2,P1,P3>

c. Không thể đáp ứng thêm yêu cầu cấp 2 ổ nữa cho P3.
Vì Available=1.
Tài nguyên chỉ còn 1 mà yêu cầu đòi hỏi 2. vì vậy không thể cấp thêm cho P3 hai ổ, mà chỉ có thể cấp được cho p3 một ổ

Mọi người góp ý thêm nha. Đây là ý của riêng Hạnh thôi

De Thi Hoc Ky I(2009-2010)

Hạnh gởi các bạn đề thi học kỳ I nha.

Thuật giải RRS có thời điểm đến

tamcoi đã viết:Thu lam vd nay xem dug ko nha!
Câu 8: 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-Burst (ms)
P0 6 26
P1 17 45
P2 48 29

Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
a. Thể hiện bằng biểu đồ Gantt
b. Tính thời gian chờ trung bình của các tiến trình (1,0 điểm)

Giải:

a. Biểu đồ Gantt
p0 p1 p1 p2 p0 p1 p2
6 26 46 66 86 92 97 106


b. thời gian chờ TB (6+(86-26)-6)+(26+(92-66)-17)+(66+(97-86)-48)/ 3 = 41,333ms

Bài giải này của TamCoi Hạnh cũng làm y hệt vậy. kết quả theo Hạnh như vậy là chính xác.

Ví dụ bài tập Thuật giải Nhà Băng

HoangTan_HCTH083C đã viết:So 12 ah. Phai tu hieu chu: Khi nguoi ta tinh ra duoc All va Hệ có, thi minh van biết so tai nguyen chu. Ban cung hieu vay, sao lai hoi cau nghe buon cuoi the. Post de co Post bai ah

Hoang Tan có vẻ thích chỉ trích bạn bè quá hen. Nếu ai cũng giỏi như Hoàng Tân thì không cần người hỏi nữa mà chỉ cần post bài giải thôi. Chúc hoàng Tân hôm nay lấy 10 đ của Thầy nha. Thầy mình "dễ" lắm đó.

Hạnh bổ sung thêm đề để những ai mù mờ như Hạnh hiểu thêm được xíu nha. Chiều nay làm bài tốt nhé.

Một hệ thống có 12 ổ băng từ và 3 tiến trình với bảng cấp phát tài nguyên như sau:
P1 5 10
P2 2 4
P3 2 9
Dùng Thuật giải Nhà băng để xác định trạng thái này có an toàn hay không?

Chuc Thi Tot

Hôm nay chúng ta thi cuối kỳ môn HDH. Chúc các bạn làm bài tốt, đạt điểm cao nhất có thể để không phụ lòng Thầy trong cả học kỳ vừa qua.
Chúc may mắn.

Admin
Chúc các em thi tốt !

Ví dụ bài tập Thuật giải Nhà Băng

newbievnn đã viết:

tranlebaolong đã viết:Tiến trình Đã được cấp (số ổ băng) Tối đa cần (số ổ băng)
P1 5 10
P2 2 4
P3 2 9
Dùng Thuật giải Nhà băng để xác định trạng thái này có an toàn hay không?

Giải:
Ta có:
Available = 12 – (5 + 2 + 2) = 3
Need = Max – Allocation
P[i] Allocation Max Need Available
P1 5 10 5 3
P2 2 4 2
P3 2 9 7
Xét tại thời điểm Ti
Work >= Need[i] P[i] Allocation[i]
3 2 P2 2
5 5 P1 5
10 7 P3 2
Vậy tồn tại chuổi an toàn < p2, p1, p3 >. Suy ra trạng thái hệ thống ở thời điểm Ti là an toàn

chỗ Available = 12 - (5+2+2)=3, số 12 đâu ra vậy bạn ??

đề viết thiếu tùm lum bạn ơi. vậy làm sao giải được hay thế? bổ sung thêm cho bà con khỏi ngạc nhiên đi

Thay đổi lịch thi môn Hệ Điều Hành và Lập Trình Win

hoainam_I83C đã viết:Hiện tại thời gian 2 môn thi lý thuyết có thay đổi (so với trước tết). Các bạn chú ý nhé:
Thứ 3 (05/01/2010): thi môn Lập Trình Win
Thừ 5 (07/01/2010): thi môn Hệ Điều Hành

Chúc các bạn thi tốt.

Lich bình thường mà bạn. ép tim người khác quá nha.
mà nói gì nói, sắp thi rồi. học gì chưa thế?

Giải bài 5

ThanhNhan_I83C đã viết:Trước hết giải thích vài dòng lệnh trước:
Dòng 3: tạo đèn hiệu semEmpty có tên là semEmpty, giá trị ban đầu là 0, giá trị lớn nhất là BUFFER_SIZE.
Dòng 4: tạo đèn hiệu semFull có tên là semFull, giá trị ban đầu là BUFFER_SIZE, giá trị lớn nhất là BUFFER_SIZE.
Dòng 5,7,11: Đợi giá trị đèn hiệu >= 1, sau lệnh này giảm đèn hiệu xuống 1 đơn vị.
Dòng 9: Tăng đèn hiệu semFull lên 2 đơn vị và lưu giá trị trước đó vào biến lgSemFullPreviousValue.

Giải thích các trường hợp:
TH1: Đoạn mã ngừng ở lệnh 5 vì giá trị ban đầu semFull là bằng BUFFER_SIZE = 0 mà hàm WaitForSingleObject là đợi giá trị đèn hiệu >=1 mới thực hiện.
TH2: BUFFER_SIZE = 1 => đèn semFull = 1 => đoạn mã chạy đến dòng 5 và qua được hàm WaitForSingleObject
Sau dòng 5 đèn semFull = 1 – 1 = 0, thực hiện dòng 6 in ra giá trị mục quản đèn semFull.
Đến dòng 7 dừng mãi mãi vì đèn semFull = 0.
TH3: BUFFER_SIZE = 2 => đèn semFull = 2 => đoạn mã chạy đến dòng 5 và qua được hàm WaitForSingleObject vì semFull(=2) >= 1
Sau dòng 5 đèn semFull = 2 – 1 = 1, thực hiện dòng 6 in ra giá trị mục quản đèn semFull.
Thực hiện dòng 7 được vì semFull(=1) >= 1, sau dòng 7 đèn semFull = 1 – 1 = 0 => dòng 8 giống dòng 6
Thực hiện dòng 9: tăng semFull(=0) lên 2 đơn vị và lưu lại giá trị trước đó của đèn hiệu => semFull=2 & lgSemFullPreviousValue=0.
Thực hiện dòng 10 in ra màn hình giá trị biến lgSemFullPreviousValue(=0) ra màn hình.
Dòng 11: Do đèn semEmpty giá trị ban đầu luôn là 0 nên dừng ở dòng này mãi mãi.
*Trường hợp BUFFER_SIZE > 2 cũng tương tự như BUFFER_SIZE = 2 nhưng để ý rằng sau lệnh 9 lgSemFullPreviousValue = BUFFER_SIZE - 2

Admin
- Giải đúng, tốt, hay hơn... Đáp án, nhưng chép hơi sai lệnh 10. Kết quả in ra bằng lgSemFullPreviousValue+2 = BUFFER_SIZE
Lệnh đúng là: printf(“SemFull Value = %d”, lgSemFullPreviousValue+2)
- Lần đầu tiên có bạn giải tốt loại câu này. Chúc mừng em !

Bữa giờ mong mãi câu khen của Thầy. vì Thầy khen là chúng em có lời giải chính xác nhất.
Cảm ơn Thầy. Cảm ơn ThanhNhan

Lời giải Câu 5

HoangTan_HCTH083C đã viết:Cau 5 ah:
1- Khai bao 2 dien hieu semEmpty va semFull
2- Tao den hieu SemFull co ten la SemFull va gia tri ban dau la 0, gia tri max la Buffer_size.
3- Tao den hieu SemFull co ten la SemFull va gia tri ban dau va gia tri max deu la BufferSize
4-Cho vo han khi gia tri cua den Semfull nho hon Buffer_size
5- in ra gia tri den SemFull
6 - Cho vo han khi gia tri cua den hieu SemFull nho hon Buffer_size
7-Gobo den hieu SemFull, va dua gia tri 2 vao bien lgSemaphorePreviousValue;
8- In ra gia tri den hieu SemFull va muc quan cua den hiu SemFull: // thuat toan dung o day vi SemFull khoi tao va max deu la Buffer_size nen ko bao gio co truong hop nho hon Buffer_Size. nen Thuat toan dung o day.
9- Cho vo han khi gia tri cua den hieu SemEmpty lon hon hoac bang 1
10 - Dua ra muc quan cua den hieu SemEmpty va gia tri :// Nhung thuat toan ko chay den day dau.

Nhớ đề chép luôn đi Hoang Tân. Câu này còn phải ra kết quả là gì nữa.
Giúp thì giúp cho trót nhé.

thuat giai nha bang!!!!

thien77777 đã viết:nhức dau qua co!co gang len moi duoc

Mình cũng hiểu thuật giải nhà băng. nếu Thien có bài nào làm không được. post lên mọi người cùng giải và giải thích cặn kẽ giúp Thiên hiểu nhanh hơn đó.

Up bai giai cau 5

Co Ban bao giai thich duoc cau 5 va ket qua cau 5 khong? up len cho moi nguoi tham khao voi.
cau 5 minh khong lam duoc hoan chinh

Câu 2 - Dùng GAP giải thích trạng thái hệ thống

Minh cung nghi bai nay giai se ra deadlock. vi ton tai mot chu trinh trong he thong.
Mong co bai giai hoan chinh cua cac ban. that lo lang qua

Hình thức thi!

Mình nghĩ thầy sẽ cho đoạn code và giải thích đó bạn. còn lý thuyết thì chắc là học gì hiểu và viết nấy thôi. những gì thầy giảng trên lớp sẽ được ứng dụng triệt để đó.
Chúc may mắn cho ngày mai nhé.
Thân

Xin bài giải đề thi giữa kỳ và đề thi cuối kỳ môn HDH khóa 2008

Mình up Đáp án Đề thi cuối kỳ của năm 2008 nè bạn.

Câu 1 (2 điểm)
Phân tích định nghĩa hệ điều hành là Máy tính mở rộng (Extended Machine) hay Máy tính ảo (Virtual Machine).
Trả lời:
- Ẩn các chi tiết của phần cứng để máy tính dễ sử dụng hơn.
- Người sử dụng và người lập trình được cung cấp một giao diện đơn giản, dễ hiểu, dễ sử dụng và không phụ thuộc vào thiết bị cụ thể.
- Thực tế, hệ điều hành bao gồm nhiều máy tính trừu tượng (Abstract Machine) xếp thành các lớp. Máy tính mức dưới phục vụ cho máy tính mức trên.
- Bản thân chương trình ứng dụng cũng là một máy tính trừu tượng và phải dễ sử dụng nhất.
- Công việc của người lập trình là liên tục xây dựng những máy tính như vậy, cho người khác và cho cả chính mình sử dụng.

Câu 2 (2 điểm)
Trình bày nguyên lý tập luồng (Thread Pools) và ứng dụng. Cho ví dụ minh hoạ.
Trả lời:
- Tiến trình cha tạo lập sẵn một tập luồng ở trạng thái chờ công việc.
- Khi cần xử lý một yêu cầu mới, một luồng được đánh thức và đưa nhanh vào vận hành, xong việc lại trở về tập luồng.
- Nếu số yêu cầu vượt quá số luồng trong tập luồng, tiến trình cha chờ đến khi có luồng được giải phóng.
- Ví dụ minh hoạ: Web Server, Database Server đều làm việc theo nguyên lý này.
- Điểm thưởng nếu nêu trường hợp: Năm 1999, thày đến mạng Phương Nam giải quyết sự cố liên quan đến ứng dụng Web động (dùng CGI) Giới thiệu việc làm qua mạng.

Câu 3 (2 điểm)
Giải thích đoạn mã sau:

Code:
#define BUFFER_SIZE 50
HANDLE semEmpty, semFull;
semEmpty=CreateSemaphore(0, BUFFER_SIZE, BUFFER_SIZE, "SemEmpty");
semFull=CreateSemaphore(0, 0, BUFFER_SIZE, "SemFull");
WaitForSingleObject(semEmpty, INFINITE);
printf(“semEmpty Handle=%d”, semEmpty);
WaitForSingleObject(semFull, INFINITE);
printf(“semFull Handle=%d”, semFull);


Trả lời:
1. Khai báo kích thước bộ nhớ đệm bằng 50 (cho bài toán Sản xuất-Tiêu thụ).
2. Khai báo 2 biến semEmpty và semFull dùng chứa mục quản (Handle) của 2 đèn hiệu (Semaphore).
3. Yêu cầu hệ điều hành tạo lập đèn hiệu liên tiến trình tên là SemEmpty với giá trị ban đầu và tối đa bằng 50 (BUFFER_SIZE). Mục quản của đèn hiệu gửi vào biến semEmpty.
4. Yêu cầu hệ điều hành tạo lập đèn hiệu liên tiến trình tên là SemFull với giá trị ban đầu bằng 0 và giá trị tối đa bằng 50 (BUFFER_SIZE). Mục quản của đèn hiệu gửi vào biến semFull.
5. Chờ vô hạn (INFINITE) đến khi giá trị của đèn SemEmpty lớn hơn 0 (hiện bằng 50 nên qua được, sau đó giá trị của SemEmpty còn 49).
6. Lệnh printf() đưa ra Mục quản của đèn hiệu SemEmpty.
7. Lời gọi chờ tại SemFull sẽ chuyển luồng hiện hành sang trạng thái chờ đến khi giá trị của đèn này lớn hơn 0 (hiện bằng 0).
8. Lệnh printf() đưa ra Mục quản của đèn hiệu SemFull, nhưng hiện tại không thực hiện, do luồng hiện hành phải chờ đến khi giá trị của SemFull lớn hơn 0.

Câu 4 (2 điểm)
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:

Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình (1,0 điểm)
Trả lời:
a. Thể hiện bằng biểu đồ Gantt:

b. Tính thời gian chờ trung bình của các tiến trình:
- Thời gian chờ của các tiến trình: P1 = 20 ms, P2 = 30 ms, P3 = 17 ms
- Thời gian chờ trung bình của các tiến trình = (20 30 17)/3 = 67/3 = 22,3 ms

Chú ý:
Bạn AsmKing có nhận xét đúng: Tại thời điểm 32, P1 phải được chọn, vì trong Ready Queue, P1 trước P3, và kết quả là 19 ms. Những năm trước đều chấp nhận cả 2 phương án.

Cách giải của AsmKing:
a. Thể hiện bằng biểu đồ Gantt:

b. Tính thời gian chờ trung bình của các tiến trình:
- Thời gian chờ của các tiến trình:
P1 = 0 + (32 - 22) = 10 ms
P2 = (22 - 15) + (47 - 32) + (65 - 57) = 30 ms
P3 = (37 - 30) + (57 - 47) = 17 ms
- Thời gian chờ trung bình của các tiến trình = (10+30+17)/3 = 19 ms

Câu 5 (2 điểm)
Một hệ thống có 4 ổ băng từ và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên tại thời điểm Ti thể hiện bằng các véc-tơ Allocation = (1, 2, 1) và Max = (2, 2, 2). Dùng thuật giải Nhà băng để:
a. Chứng minh trạng thái này an toàn (1,0 điểm)
b. Xác định có đáp ứng được hay không yêu cầu xin thêm 1 ổ nữa của P2 (1,0 điểm)
Trả lời:
a. Chứng minh trạng thái ở thời điểm Ti là an toàn:
1. Available = 4 – (1 2 1) = 0
2. Need = Max – Allocation = (2, 2, 2) – (1, 2, 1) = (1, 0, 1)
3. Tìm được 2 chuỗi an toàn (một trong hai cũng được):


b. Xác định có đáp ứng được hay không yêu cầu xin thêm 1 ổ nữa của P2:
Không được vì Need2 = 0 (P2 đã được cấp số lượng tối đa được phép có)

Mot so cau ly thuyet on tap mon HDH

Hạnh cũng góp vài câu cơ bản nha. hi vọng chúgn ta cùng vượt qua môn học này nhé.

1. Mục tiêu, ý nghĩa và cấu trúc môn học “Hệ điều hành”.
Giải:
Ý 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.
Mô tả vắn tắt:
- Khái niệm chung, Lịch sử, Phân loại HĐH.
- Nguyên lý và hoạt động các khối chức năng.
- Giới thiệu dòng HĐH Windows NT/2000/XP/2003

2. Một số quan niệm sai về môn học “Hệ điều hành”.
Giải:
 Môn học đơn giản, không có gì mới, không có gì đặc biệt.
 Môn học chủ yếu là lý thuyết, chẳng tác dụng gì.
 Môn học rất khó, không có cách nào làm chủ được.

3. Phân tích Định nghĩa “Hệ điều hành là Máy tính mở rộng (Extended Machine) hay Máy tính ảo (Virtual Machine)”.
Giải:
 Ẩn các chi tiết của phần cứng để máy tính dễ sử dụng hơn.
 Người sử dụng và người lập trình được cung cấp một giao diện đơn giản, dễ hiểu và không phụ thuộc vào thiết bị cụ thể.
 Thực tế, HĐH là một hệ thống bao gồm nhiều máy tính trừu tượng xếp thành nhiều lớp chồng lên nhau. Máy tính mức dưới phục vụ cho máy tính mức trên.
 Bản thân chương trình ứng dụng cũng là một máy tính trừu tượng và phải dễ sử dụng nhất.
 Công việc của người lập trình là liên tục xây dựng các máy tính trừu tượng như vậy (cho người khác sử dụng và cho cả chính mình).

4. Phân tích Định nghĩa “Hệ điều hành là bộ quản lý tài nguyên (Resource Manager)”.
Giải:
 Đáp ứng các yêu cầu sử dụng tài nguyên thiết bị như: CPU, Bộ nhớ trong, Ổ đĩa, Ổ băng, Máy in, Card mạng, ...
 Trong trường hợp nhiều chương trình, nhiều người dùng cùng chia sẻ các tài nguyên chung như vậy, HĐH phải giải quyết tranh chấp có thể xảy ra và đứng ra làm trung gian điều phối sao cho tài nguyên được sử dụng đúng thứ tự, dùng xong lại được cấp cho đối tượng khác sử dụng.
 Hình dung tình huống: 3 chương trình cùng in ra một máy in duy nhất. Khó chấp nhận trường hợp 1 trang in xen kẽ nhiều kết quả từ nhiều nguồn khác nhau. HĐH giải quyết bằng cách đưa kết quả in của mỗi chương trình tạm thời ra đĩa cứng, sau đó lần lượt in từ đĩa vào thời điểm thích hợp.

Bài tập Hệ điều hành

Hạnh cũng nghĩ bạn nhầm qua RRS rồi. Xem lại đi bạn TieuKimMaiThi_I83

Xin de thi khoa truoc mon he dieu hanh

O dien dan I83C, truoc minh co up de thi giua ki nam ngoai. ban luc lai nhe.
Chuc chu nhat nay thi tot nha.