[Đề thi giữa kỳ] I22B ( 8-4-2013 )

Hôm nay thầy cho lớp I22B đề thi giữa kỳ với nội dung gồm 3 câu như sau
Câu 1 (3 điểm)
Trình bày Khái niệm và nêu Ví dụ minh hoạ với các trường hợp sau:
- Resource
- Mutual Exclusion
- Message-Passing
- SendMessage
- Thread
- MFQS
- Ready Queue
- Dual-Mode

Câu 2 (1 điểm)
Giới thiệu Chức năng và Giao diện của ứng dụng UDPClient C#.NET2005

Câu 3 (2 điểm)
Cho biết công việc của đoạn mã sau:

Code:

while(count == 0);
nextConsumed = buffer[out];
out = (out + 1) % BUFFER_SIZE;
count--;

Các bạn có lời giải thi post lên nha,để tham khảo cuối kì.
- Mong mọi người cùng giải đề ở topic này luôn cho tiện, tránh bài viết phân tán nhiều nơi, để sau này dễ tham khảo lại

Resource: là tài nguyên trong máy tính để hệ điều hành sử dụng.
VD: CPU, Bộ nhớ trong, Ổ đĩa, Máy in, Card mạng. Trong thực tế như ở lớp học các tài nguyên như: bảng, máy chiếu, bàn ghế...
Mutual Exclusion: là tính loại trừ lẫn nhau hay loại trừ tương hỗ, tức là tại mỗi thời điểm chỉ có 1 Process được phép truy cập và sử dụng tài nguyên.
Vd: viết 1 đơn xin việc, nếu có 2 người(process) cùng sửa 1 nội dung tại 1 thời điểm sẽ gây ra sai sót trong dơn xin việc đó.
Hoặc 1 ví dụ khác: khi thầy giáo gọi sinh viên lên bảng làm bài tập, tại 1 thời điểm chỉ có 1 bạn được phép lên làm, nếu có 2 bạn cùng lên làm bài 1 lúc thì sẽ dẫn sai sót.
Message-Passing: là tập hợp các hàm truyền thông điệp trong Windows.
VD: Bưu điện là một Message-Passing với người đưa thư là các hàm gửi nhận thông điệp.
SendMessage: gửi thông điệp có chờ trả lời.
VD: người đưa thư đến đưa thư cho một người nào đó nếu không gặp được người đó ký nhận thì sẽ chờ được ký nhận mới tiếp tục giao thư cho người tiếp theo.
Theard: là luồng, đơn vị cơ bản sử dụng CPU.
Vd: mỗi bạn học sinh trong lớp là mỗi luồng, thầy giáo là luồng chính.
Job ready: tiến trình đang sẵn sàng để chuyển sang trạng thái running
VD: khi nộp bài thì có 5 bạn lên nộp, những bạn nộp sau bạn đang nộp đang ở trạng thái sẵn sàng

Mình xin đóng góp câu 1 trước, đó là ý của mình.Mong thầy và các bạn đóng góp thêm để cho kỳ thi cuối kỳ tốt hơn.
Hôm qua do thi giữa kỳ trùng với thi giữa kỳ môn Khoa học máy tính nên em vào làm bài trễ xin thầy chấm nương tay chút.. thanks thầy.

while(count == 0); -->chờ bận khi Buffer trống
nextConsumed = buffer[out]; -->đảm bảo số lượng sản phẩm xuất ra không vượt qua sản phẩm trong kho
out = (out + 1) % BUFFER_SIZE; -->lấy số dư phép chia
count--; -->trừ đi 1 sản phẩm
//Phía trên là công thức tiêu thụ sản phẩm//

các bạn lớp B sướng rồi thi sau có 2 ngày ôn , 0 bất ngờ như lớp A thi trong ngạc nhiên , không chuẩn bị tâm lý phải nặng óc nhớ hic hic

Admin
Biết điều đó, nên Câu 1 có khó hơn một chút !

Đây là đoạn mã thể hiện cách nhà tiêu thụ lấy sản phẩm ra khỏi khoang chứa.
- Biến count dùng để đếm số sản phẩm trong khoang chứa.
- Biến out là vị trí con trỏ mà nhà tiêu thụ lấy sản phẩm.
- nextConsumed là nhà tiêu thụ
- BUFFER_SIZE là số khoang chứa (được định nghĩa ở đầu chương trình)

Code:

while(count == 0); //Không có sản phẩm nào trong khoang chứa sẽ quẩn tại đây.
nextConsumed = buffer[out]; //Nhà tiêu thụ sẽ lấy sản phẩm ra khỏi khoang chứa ở vị trí out.
out = (out + 1) % BUFFER_SIZE; //Phép chia lấy dư, đảm bảo giá trị out không vượt quá số khoang chứa
count--; //Giảm count đi 1 - Số sản phẩm trong khoang chứa bị giảm đi 1.

Giao diện ứng dụng UDPClient C#.NET2005
[img] [/img]

Ứng dụng gồm 1 số tính năng chính là:
textbox gửi: dùng để nhập nội dung cần gửi đi
textbox nhận : dùng để nhận nội dung được gửi tới
textbox Remote Host : nhập địa chỉ máy nhận nội dung gửi đi
textbox Remote Port : nhập cổng giao tiếp của máy nhận nội dung gửi đi

* Còn gì thiếu mong thầy với các bạn góp ý thêm

Admin
- Không nêu được Bản chất của Ứng dụng ! (chỉ nhớ được cái "Vỏ" của nó)
- 0,5 điểm !

Các bạn trình bày chuẩn quá. Còn mình cũng đi học đều, chú ý nghe giảng, ghi chép cẩn thận và tham gia diễn đàn đầy đủ nhưng khi vào thi run quá chỉ nhớ mang máng nên bài làm thì cũng chỉ sơ sơ, không đầy đủ và chuẩn như các bạn.

Mình lo quá, mong là Thầy sẽ nhẹ tay cho mình và những bạn có cố gắng trong học tập nhưng làm bài chưa tốt

Bữa giờ nhà em không có mạng, đến hôm thứ 2 mới bị có thể kiểm tra..vào lớp em kịp ngồi ôn lại..nên em viết những định nghĩa theo em hiểu.mong thầy chấm nương tay

Đây là thuật toán của bài toán tiêu thụ:

• Trong khi trong bộ nhớ không có sản phẩm nào thì tiến trình sản xuất sẽ quẩn tại vòng lặp while(count==0), trong đó biến count dùng để điếm số lượng sản phẩm có trong bộ nhớ

• Sau khi trong bộ nhớ có sản phẩm count != 0 thì máy sẽ lưu sản phẩm tại vị trí out vào biến nextConsumed, nextConsumed = buffer[out]

• Tiếp đó thì nó sẽ tăng giá trị của biến out lên thông qua dòng lệnh out = (out + 1) % BUFFER_SIZE; dòng lệnh này sẽ đảm bảo giá trị của biến out không bao giờ lớn hơn giá trị của BUFFER_SIZE

• Tiếp đó thì ta sẽ trừ giá trị của biến count đi một count--; vì khi đã lấy 1 sản phẩm ra khỏi buffer thì đồng nghĩa với việc sản phẩm đó bị mất đi trong bộ nhớ nên ta phải trừ đi 1 sản phẩm

p/s: đây là bài giải của e mong thầy cho ý kiến

Admin
Làm tốt, nhưng cần nói thêm về vòng lặp Chờ bận rất "tốn" CPU !

Giao diện:

Đây là giao diện chat .
textbox gửi cho phép ta nhập nội dung cần gửi đi;
textbox 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
mình xin giải thích thêm:Thư mục ấy có địa chỉ là :http://127.0.0.1, hay http://localhost.
Thí dụ file của bạn là myfile.html, thì bạn gõ URL trên trình duyệt là : http://localhost/myfile.html
Muốn upload lên Server Internet bạn phải xin một space disk gọi là hosting space, có IP riêng, tên miền riêng, (xin ở Hosting hay ISP) và với những chi tiết này, dùng software FTP để chuyển file lên. Không thể chuyển thẳng từ Server của bạn tới Server của Internet được bằng PHP đâu, ít khi được cho phép. Có vài ISP cho phép chuyển bằng trình duyệt tại vì khi logon bạn đã đưa ra User ID và PW.
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 mạng TCP/IP.Có chức năng kết nối các máy lại với nhau,và có thể gửi dữ liêu cho nhau 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,tốc dộ truyền cao,dùng mạng LAN.
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.

- Resource ( Tài nguyên ) : là thiết bị, là vùng nhớ trong Ram, là tập chương trình thích ứng mà các tiến trình phải sử dụng. Tài nguyên cần cho công việc của tiến trình và HĐH có chức năng quản lý tài nguyên, ko cho phép các tiến trình trực tiếp sử dụng tài nguyên, mà nếu cần phải nêu yêu cầu để HĐH xét cấp phát tài nguyên.
VD : tài nguyên nước, không khí, mặt cầu, mặt đường... là tài nguyên cần cho con người sử dụng.

- Dual-Mode : Gồm 2 chế độ, có cờ hiệu là Mode-Bit để điều khiển 1 trong 2 chế độ :
+ User-Mode : khi Mode-Bit = 1 thì CPU được cấp cho tiến trình người dùng,
+ Monitor-Mode : khi Mode-Bit = 0 thì CPU được cấp cho tiến trình hệ thống làm việc.
Cờ hiệu này lúc cần cho tiến trình người dùng sử dụng, lúc thì cần cho tiến trình hệ thống dùng, để tiến trình người dùng không có cơ hội tác động vào hệ thống, chỉ có các tiến trình HĐH mới có thể tác động vào hệ thống.
VD : Trong lớp học, khi thày giảng bài (Mode-Bit=0: tiến trình hệ thống làm việc) thì ko có học sinh nào được phát biểu hay nói chuyện, đến khi thày giảng bài xong (Mode-Bit=1: tiến trình người dùng) ra hiệu mời các bạn phát biểu ý kiến của mình, lúc này thầy sẽ lắng nghe.

- Mutual Exclusion ( Loại trừ tương hỗ ) : đảm bảo tại mỗi thời điểm chỉ có 1 tiến trình truy cập và sử dụng tài nguyên dùng chung.
VD : khi nộp bài thi, mỗi thời điểm chỉ có 5 bạn được thày gọi tên lên nộp bài và chỉ có 1 bạn duy nhất lên ký tên vào tờ giấy đã nộp bài, các bạn còn lại phải chờ lần lượt, không có việc 2 bạn lên ký tên cùng 1 lúc.

- Message-Passing ( Truyền thông điệp ) : trao đổi dữ liệu giữa các tiến trình, giống như gửi thư, các tiến trình gửi thư cho nhau thông qua HĐH, HĐH chấp nhận thư đó rồi gửi tiếp cho tiến trình kia.
VD: 2 bạn trong lớp muốn gửi thư cho nhau thì bạn A (tiến trình A) phải gửi thư đó qua thày ( là tiến trình HĐH) để xin phép thày, rồi thày gửi thư đó lại cho bạn B (tiến trình B). Ko có việc 2 bạn tự gửi thư trực tiếp cho nhau mà thày còn đang giảng bài trong lớp.

- SendMessage ( Gửi thông điệp có chờ) : dùng để gửi thông điệp có chờ, nghĩa là bên nhận phải báo là đã nhận được thông điệp để tiến trình gửi làm việc tiếp.
VD : Bạn A gửi tin nhắn cho bạn B, bạn A đợi bạn B nhắn lại đã nhận được tin nhắn của mình rồi thì bạn A mới yên tâm đi làm việc khác.

- Thread ( Luồng ) : là đơn vị cơ bản dùng trong CPU, là một bộ phận trong tiến trình nặng truyền thống.
VD : cả lớp là 1 tiến trình, nhưng mỗi bạn trong lớp là 1 luồng.

- MFQS : là điều phối hàng chờ nhiều mức có điều tiết, hàng chờ được phân cấp thành nhiều mức có độ ưu tiên khác nhau.
VD : ga tàu có 5 cửa bán vé, mỗi cửa có độ ưu tiên khác nhau. Hôm đó nhân viên đồng loạt nghỉ, chỉ có 1 cô bán vé, cô lần lượt chạy đi chạy lại các cửa để bán vé cho khách.

- Ready Queue ( Hàng đợi sẵn sàng ) : Chứa các tiến trình xếp hàng chờ CPU, HĐH dùng thuật giải điều phối nhanh để chọn 1 trong các tiến trình sử dụng.
VD : Trong lớp, có 3 bạn giơ tay xung phong giải bài tập của thày, thày cho các bạn xếp hàng thứ tự lần lượt lên bảng làm bài, khi thày đã chọn 1 bạn lên bảng thì 2 bạn ở dưới sẵn sàng chờ đến lượt mình.

Bữa ôn cuối cùng thày có giải mà chép ko kịp Hi vọng ít thiếu sót