Thi Kiểm tra Giữa kỳ Lần 1+

Thảo luận Đề thi Kiểm tra Giữa kỳ Lần 1+ !

HANDLE semEmpty ,semFull;
//Khai báo 2 đèn hiệu semEmpty và semFull có kiểu dữ liệu HANDLE
semEmpty=CreateSemaphore(0,40,50,"SET")
/*Hàm này tạo đèn hiệu có tên SET với giá trị ban đầu và giá trị tối đa = 40. Sau khi đèn hiệu này được tạo thì mục quản của nó được giữ bởi biến SemEmpty được khai báo ở trên.*/
semFull =CreateSemaphore(0,0,50," SEF ")
/*Hàm này tạo đèn hiệu có tên SEF với giá trị ban đầu và giá trị tối đa = 0. Sau khi đèn hiệu này được tạo thì mục quản của nó được giữ bởi biến semFull được khai báo ở trên.*/

-Compilation có ưu điểm là tạo ra được các file thực thi có khả năng thực thi ngay trên những dòng máy sử dụng bộ vi xử lí có kiến trúc giống nhau (như x86, x64, powerchip ...) hay hệ điều hành giống nhau. Khả năng tối ưu mã lệnh để đạt hiệu suất cao nhất cho từng dòng CPU hay hệ điều hành là rất cao. Nhưng cái bất tiện của nó là phụ thuộc rất nhiều vào cấu trúc CPU và hệ điều hành. VD: một chương trình viết bằng C hay Pascal được biên dịch trong windows nhưng khi đưa sang linux thì không thể chạy được.
-Interpretation có ưu điểm là ít phụ thuộc vào cấu trúc vi xử lí hay hệ điều hành. Các chương trình viết bằng ngôn ngữ thông dịch có khả năng chạy đa nền (multiflatform) chỉ cần máy tính đó có cài một trình thông dịch (interpreter) phù hợp. Nhưng một số người lại cho rằng ngôn ngữ thông dịch chạy quá chậm so với ngôn ngữ biên dịch! Tuy nhiên đó là trước đây, bây giờ các ngôn ngữ thông dịch và cả trình thông dịch đã được cải tiến rất nhiều cả về hiệu suất và tốc độ. Mặt khác, trình thông dịch chiếm dụng bộ nhớ nhiều hơn trình biên dịch. Về việc này thì có lẽ chỉ hơn ngôn ngữ biên dịch một chút thôi, vì còn phải cấp bộ nhớ cho interpreter hoạt động. VD:khi ta dùng "google dịch" thì ta đánh vào từ nào nó sẽ dịch ra cho ta từ đó luôn, ta không cần phải nhấn nút "dịch"
- Message passing:Tiến trình A sẽ truyền dữ liệu thông qua hệ thống, Tiến trình B sẽ nhận dữ liệu từ hệ thống. VD: 2 bạn trong lớp muốn gửi thư cho nhau thì phai thông qua thầy(hệ thống).
- Shared memory Tiến trình A sẽ truyền dữ liệu vào bộ nhớ chia sẻ (dùng chung), Tiến trình B sẽ lấy dữ liệu tù bộ nhớ chia sẻ này. Dùng bộ nhớ chung phải thực hiện đồng bộ hóa để đảm bảo dữ liệu sau không chồng lên dữ liệu trước. VD: Bạn A đang viết tên mình trên bảng. Bạn B phải đợi bạn A viết đầy đủ tên mình rồi chụp ảnh. Nếu bạn B chụp ảnh sớm (không đồng bộ, không chờ) thì bạn B sẽ không chụp đầy đủ tên bạn A.
- TCP là một giao thức cần "kết nối" giữa máy gửi và máy nhận. Chính vì vậy nó được gọi là connection-oriented.Đảm bảo chuyển giao dữ liệu tới nơi nhận một cách đáng tin cậy và đúng thứ tự. VD: khi bạn muốn nói chuyện với một người bạn sống tại tỉnh khác hoặc nước khác, bạn nhấc điện thoại lên và quay số của người bạn này, lúc đó một kết nối sẽ được tạo ra giữa điện thoại của bạn và của người bạn, sau đó bạn gửi và nhận dữ liệu ( dưới dạng âm thanh) bằng cách nói và nghe qua điện thoại của bạn.
- UDP là giao thức không cần "kết nối" giữa máy gửi và máy nhận. Chính vì vậy được gọi là connectionless. Trong giao thức UDP khi hai ứng dụng muốn giao tiếp với nhau chúng không tạo ra kết nối mà chỉ đơn thuần gửi các gói tin một cách độc lập từ máy này tới máy khác. Các gói tin như vậy gọi là các datagram.Không cung cấp sự tin cậy và thứ tự truyền nhận. VD: Việc chúng ta gửi thư qua đường bưu điện: Các bức thư bạn gửi độc lập với nhau, thứ tự các lá thư là không quan trọng và không có gì đảm bảo là thư sẽ đến đươc đích.
- Process là một thực thể điều khiển đoạn mã lệnh có riêng một không gian địa chỉ, có ngăn xếp (stack) riêng rẽ, có bảng chứa các số miêu tả file (file descriptor) dược mở cùng tiến trình và đặc biệt là có một định danh PID (process identifier) duy nhất trong toàn bộ hệ thống vào thời điểm tiến trình đang chạy. VD trong lớp học học sinh là tiến trình.
- Thread là tiến trình nhẹ mang đầy đủ các thông tin trạng thái của 1 tiến trình truyền thống. VD : thông tin và trạng thái của học sinh là luồng.

form sản xuất tiêu thụ
gồm có 4 nút:
start, suspend, resume, producer 1
khi nhấn nút start thì sẽ hiện lên 1 form bufferstate
form bufferstate cho ta biết trạng thái in và out của các tiến trình.
chức năng nút suspend hệ thống tạm dừng hoạt động.
chức năng nút resume hệ thống hoạt động lại bình thường.


[img][/img]

ĐoànMinhQuangI12A đã viết:form sản xuất tiêu thụ
gồm có 4 nút:
start, suspend, resume, producer 1
khi nhấn nút start thì sẽ hiện lên 1 form bufferstate
form bufferstate cho ta biết trạng thái in và out của các tiến trình.
chức năng nút suspend hệ thống tạm dừng hoạt động.
chức năng nút resume hệ thống hoạt động lại bình thường.


[img][/img]

Câu này mình thấy ít bạn làm được, tuy đi học có xem thầy demo rồi nhưng không nhớ nỗi. Tks Bạn đã up bài này.

Giao diện: sản xuất tiêu thụ
gồm có 4 nút:
Start, Suspend, Producer 1, Resume
- Nhấn nút start thì sẽ hiện lên 1 form bufferstate
form bufferstate cho ta biết trạng thái in và out của các tiến trình.
- nút suspend hệ thống tạm dừng hoạt động.
- nút resume hệ thống hoạt động lại bình thường.

* Trình biên dịch đặc điểm:
•dành rất nhiều thời gian phân tích và xử lý các chương trình
•thực thi kết quả là một số hình thức của mã nhị phân cụ thể của máy
•phần cứng máy tính diễn giải (thực hiện) mã kết quả
•chương trình thực hiện là nhanh chóng


Thông dịch viên đặc điểm:

•thời gian tương đối ít được dùng để phân tích và xử lý các chương trình
•mã kết quả là một số loại mã trung gian
•mã kết quả được giải thích bởi một chương trình khác
•chương trình thực hiện là tương đối chậm
-----------------------------------
UDP là một trong những giao thức cốt lõi của giao thức TCP/IP. Dùng UDP, chương trình trên mạng máy tính có thể gởi những dữ liệu ngắn được gọi là datagram tới máy khác. UDP không cung cấp sự tin cậy và thứ tự truyền nhận mà TCP làm; các gói dữ liệu có thể đến không đúng thứ tự hoặc bị mất mà không có thông báo. Tuy nhiên UDP nhanh và hiệu quả hơn đối với các mục tiêu như kích thước nhỏ và yêu cầu khắt khe về thời gian. Do bản chất không trạng thái của nó nên nó hữu dụng đối với việc trả lời các truy vấn nhỏ với số lượng lớn người yêu cầu.

TCP - Giao thức điều khiển truyền vận là một trong các giao thức cốt lõi của bộ giao thức TCP/IP. Sử dụng TCP, các ứng dụng trên các máy chủ được nối mạng có thể tạo các "kết nối" với nhau, mà qua đó chúng có thể trao đổi dữ liệu hoặc các gói tin. Giao thức này đảm bảo chuyển giao dữ liệu tới nơi nhận một cách đáng tin cậy và đúng thứ tự. TCP còn phân biệt giữa dữ liệu của nhiều ứng dụng (chẳng hạn, dịch vụ Web và dịch vụ thư điện tử) đồng thời chạy trên cùng một máy chủ.

Giống nhau : đều là các giao thức mạng TCP/IP, đều 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....

Khác nhau :
các header của TCP và UDP khác nhau ở kích thước (20 và 8 byte) nguyên nhân chủ yếu là do TCP phải hộ trợ nhiều chức năng hữu ích hơn(như khả năng khôi phục lỗi). UDP dùng ít byte hơn cho phần header và yêu cầu xử lý từ host ít hơn
TCP :
- Dùng cho mạng WAN
- Không cho phép mất gói tin
- Đảm bảo việc truyền dữ liệu
- Tốc độ truyền thấp hơn UDP
UDP:
- Dùng cho mạng LAN
- Cho phép mất dữ liệu
- Không đảm bảo.
- Tốc độ truyền cao, VolP truyền tốt qua UDP
------------------------
Luồng: là tiến trình nhẹ (LWP - Light Weight Process), một đơn vị cơ bản sử dụng CPU. Luồng cũng có thông tin trạng thái như của tiến trình hệ thống (HWP - Heavy Weight Process).
Ví dụ: Lớp học là một tiến trình. Trong lớp sẽ có một giáo viên(đơn luồng) và các học viên (đa luồng)
Tiến trình: là chương trình trong thời gian thực hiện (đặt dưới sự quản lý của hệ điều hành). Có sự phân biệt Tiến trình hệ thống (của Hệ điều hành) với Tiến trình người dùng.

Ví dụ: Lớp I11C đang học là một tiến trình.

Admin
- Nêu cả lớp I11C là 1 tiến trình (các lớp khác đang học là những tiến trình khác) là đúng, chứng tỏ có nghe giảng !
- Lớp I11C là tiến trình Đa luồng với Thày là luồng chính, các bạn là những luồng phụ !
- Cho rằng "Giáo viên (đơn luồng)" như trên là sai !

HANDLE semEmpty ,semFull;
->Khai báo 2 đèn hiệu semEmpty và semFull có kiểu dữ liệu HANDLE
*semEmpty=CreateSemaphore(0,40,50,"SE1")
-> khởi tạo đèn hiệu semEmpty với giá trị khởi đầu là 40, giá trị Max là 50 và có tên là SE1

*semFull =CreateSemaphore(0,0,50," SF1")
->khởi tạo đèn hiệu semFull với giá trị khởi đầu là 0, giá trị Max là 50 và có tên là SF1

Admin
- Giải tốt !
- Tuy còn thiếu: Mục quản của các đèn vừa khởi tạo, được đưa vào các biến semEmpty và semFull !

ĐoànMinhQuangI12A đã viết:form sản xuất tiêu thụ
gồm có 4 nút:
start, suspend, resume, producer 1
khi nhấn nút start thì sẽ hiện lên 1 form bufferstate
form bufferstate cho ta biết trạng thái in và out của các tiến trình.
chức năng nút suspend hệ thống tạm dừng hoạt động.
chức năng nút resume hệ thống hoạt động lại bình thường.


[img][/img]

Cac pro lam hay qua thanks

lengocthuthao89 (i11c) đã viết:HANDLE semEmpty ,semFull;
->Khai báo 2 đèn hiệu semEmpty và semFull có kiểu dữ liệu HANDLE
*semEmpty=CreateSemaphore(0,40,50,"SE1")
-> khởi tạo đèn hiệu semEmpty với giá trị khởi đầu là 40, giá trị Max là 50 và có tên là SE1

*semFull =CreateSemaphore(0,0,50," SF1")
->khởi tạo đèn hiệu semFull với giá trị khởi đầu là 0, giá trị Max là 50 và có tên là SF1

Admin
- Giải tốt !
- Tuy còn thiếu: Mục quản của các đèn vừa khởi tạo, được đưa vào các biến semEmpty và semFull !

bạn giải hay quá . vậy là có thêm 1 bài để ôn tập.cám ơn thầy rất nhiều...

*Message-Passing và Shared Memory
Truyền thông điệp (Message-Passing)
• Cho phép các tiến trình gởi các khuôn dữ liệu có khuôn dạng tới bất kì tiến trình nào.
• Chức năng của hệ thống truyền thông điệp là cho phép các tiến trình giao tiếp với các tiến trình khác mà không cần sắp xếp lại dữ liệu chia sẻ.
• Do liên lạc giữa các tiến trình là dạng thông điệp, nên các tiến trình trao đổi dữ liệu ở dạng cấu trúc.
Dùng bộ nhớ chung (Shared Memory)
• Với phương thức này, các tiến trình chia sẻ một không gian vùng nhớ chung. Vùng nhớ chung chia sẻ và tồn tại độc lập với các tiến trình và khi một tiến trình muốn truy xuất đến vùng nhớ này, tiến trình phải kết gắn vùng nhớ chung đó vào không gian địa chỉ riêng của từng tiến trình và thao tác trên đó như 1 vùng nhớ riêng của mình.
• Đây là phương pháp nhanh nhất để trao đổi dữ liệu giữa các tiến trình. Nhưng phương thức này cũng làm phát sinh các khó khăn trong việc bảo đảm sự toàn vẹn dữ liệu.

TCP và UDP
TCP
• Giao thức hướng kết nối
• Thiết lập sẵn mối liên kết giữa 2 máy trước khi truyền
UDP
• Giao thức không kết nối
• Không thiết lập sẵn mối liên kết giữa 2 máy trước khi truyền

Thông dịch
- Là hệ thống các chuỗi câu lệnh và thực thi khi nhận được các lệnh nên thời gian xử lý chậm
- Thông dịch được viết bằng code như vb script, java … (vì mã được lộ ra nên ta có thể thấy được virus tấn công)
Biên dịch
- Là chuỗi lệnh có sẵn trên server để thực hiện các chuỗi lệnh khi nhân được nên xử lý nhanh.
- Biên dịch dễ bị virus tấn công vì đóng gói thành file exe.

Luồng và tiến trình
Giống nhau:
Luồng cũng là tiến trình bình thường, đều được cấp phát CPU và được quản lý bởi hệ điều hành.
Khác nhau:
- Tiến trình truyền thống là tiến trình nặng bao gồm nhiều luồng bên trong.
- Luồng là 1 tiến trình nhẹ.

Câu 1 :
-Compilation :
+dành rất nhiều thời gian phân tích và xử lý các chương trình
+thực thi kết quả là một số hình thức của mã nhị phân cụ thể của máy
+phần cứng máy tính diễn giải (thực hiện) mã kết quả
+chương trình thực hiện là nhanh chóng
-Interpretation :
+thời gian tương đối ít được dùng để phân tích và xử lý các chương trình
+mã kết quả là một số loại mã trung gian
+mã kết quả được giải thích bởi một chương trình khác
+chương trình thực hiện là tương đối chậm
-Truyền thông điệp (Message-Passing)
+Cho phép các tiến trình gởi các khuôn dữ liệu có khuôn dạng tới bất kì tiến trình nào.
+Chức năng của hệ thống truyền thông điệp là cho phép các tiến trình giao tiếp với các tiến trình khác mà không cần sắp xếp lại dữ liệu chia sẻ.
+Do liên lạc giữa các tiến trình là dạng thông điệp, nên các tiến trình trao đổi dữ liệu ở dạng cấu trúc.
-Dùng bộ nhớ chung (Shared Memory)
+Với phương thức này, các tiến trình chia sẻ một không gian vùng nhớ chung. Vùng nhớ chung chia sẻ và tồn tại độc lập với các tiến trình và khi một tiến trình muốn truy xuất đến vùng nhớ này, tiến trình phải kết gắn vùng nhớ chung đó vào không gian địa chỉ riêng của từng tiến trình và thao tác trên đó như 1 vùng nhớ riêng của mình.
+Đây là phương pháp nhanh nhất để trao đổi dữ liệu giữa các tiến trình. Nhưng phương thức này cũng làm phát sinh các khó khăn trong việc bảo đảm sự toàn vẹn dữ liệu.
-UDP (User Datagram Protocol) là một trong những giao thức cốt lõi của giao thức TCP/IP. Dùng UDP, chương trình trên mạng máy tính có thể gởi những dữ liệu ngắn được gọi là datagram tới máy khác. UDP không cung cấp sự tin cậy và thứ tự truyền nhận mà TCP làm; các gói dữ liệu có thể đến không đúng thứ tự hoặc bị mất mà không có thông báo. Tuy nhiên UDP nhanh và hiệu quả hơn đối với các mục tiêu như kích thước nhỏ và yêu cầu khắt khe về thời gian. Do bản chất không trạng thái của nó nên nó hữu dụng đối với việc trả lời các truy vấn nhỏ với số lượng lớn người yêu cầu.
-TCP (Transmission Control Protocol ) là một trong các giao thức cốt lõi của bộ giao thức TCP/IP. Sử dụng TCP, các ứng dụng trên các máy chủ được nối mạng có thể tạo các "kết nối" với nhau, mà qua đó chúng có thể trao đổi dữ liệu hoặc các gói tin. Giao thức này đảm bảo chuyển giao dữ liệu tới nơi nhận một cách đáng tin cậy và đúng thứ tự. TCP còn phân biệt giữa dữ liệu của nhiều ứng dụng (chẳng hạn, dịch vụ Web và dịch vụ thư điện tử) đồng thời chạy trên cùng một máy chủ.
- Process là một thực thể điều khiển đoạn mã lệnh có riêng một không gian địa chỉ, có ngăn xếp (stack) riêng rẽ, có bảng chứa các số miêu tả file (file descriptor) dược mở cùng tiến trình và đặc biệt là có một định danh PID (process identifier) duy nhất trong toàn bộ hệ thống vào thời điểm tiến trình đang chạy.
VD: Lớp I12A đang học là một tiến trình.
- Thread là tiến trình nhẹ mang đầy đủ các thông tin trạng thái của 1 tiến trình truyền thống.
VD: Lớp I12A là tiến trình Đa luồng, Thầy là luồng chính, các sinh viên là những luồng phụ.

ĐoànMinhQuangI12A đã viết:form sản xuất tiêu thụ
gồm có 4 nút:
start, suspend, resume, producer 1
khi nhấn nút start thì sẽ hiện lên 1 form bufferstate
form bufferstate cho ta biết trạng thái in và out của các tiến trình.
chức năng nút suspend hệ thống tạm dừng hoạt động.
chức năng nút resume hệ thống hoạt động lại bình thường.


[img][/img]

Mình có gnhe thầy giảng và demo cho lớp xem, nhưng câu này mình vẫn làm ko tốt vì thật sự ko nhớ nỗi.

lengocthuthao89 (i11c) đã viết:HANDLE semEmpty ,semFull;
->Khai báo 2 đèn hiệu semEmpty và semFull có kiểu dữ liệu HANDLE
*semEmpty=CreateSemaphore(0,40,50,"SE1")
-> khởi tạo đèn hiệu semEmpty với giá trị khởi đầu là 40, giá trị Max là 50 và có tên là SE1

*semFull =CreateSemaphore(0,0,50," SF1")
->khởi tạo đèn hiệu semFull với giá trị khởi đầu là 0, giá trị Max là 50 và có tên là SF1

Admin
- Giải tốt !
- Tuy còn thiếu: Mục quản của các đèn vừa khởi tạo, được đưa vào các biến semEmpty và semFull !

Mình cũng có câu trả lời giống bạn và thiếu như lời thầy nhận xét của thầy.

Mình có đề bài tập này mong các bạn cùng giải để so sánh kết quả. Thanks!

Tiến trình	Thời điểm đến	CPU-Burst
P1	6	25
P2	21	19
P3	33	10

Dùng thuật giải Round-Robin với thời lượng 10ms để điều phối CPU:
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.

Mình có đề bài tập này mong các bạn cùng giải để so sánh kết quả. Thanks!
Tiến trình Thời điểm đến CPU-Burst
P1 6 25
P2 21 19
P3 33 10

Dùng thuật giải Round-Robin với thời lượng 10ms để điều phối CPU:
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.
Giải

P1 P1 P2 P1 P3 P2
|---------|----------|---------|---------|--------|--------
6 16 26 36 41 51 60


P1= (41-6)-25 =10
P2= (60-21)-19 =20
P3= (51-33)-10=8
Thời gian chờ trung bình : (10+20+/3 = 12,66 ms


Theo mình giải là vậy không biết đúng không, mong thầy và các bạn cho ý kiến

Đinh Đông Dương đã viết:Mình có đề bài tập này mong các bạn cùng giải để so sánh kết quả. Thanks!
Tiến trình Thời điểm đến CPU-Burst
P1 6 25
P2 21 19
P3 33 10

Dùng thuật giải Round-Robin với thời lượng 10ms để điều phối CPU:
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.
Giải

P1 P1 P2 P1 P3 P2
|---------|----------|---------|---------|--------|--------
6 16 26 36 41 51 60


P1= (41-6)-25 =10
P2= (60-21)-19 =20
P3= (51-33)-10=8
Thời gian chờ trung bình : (10+20+/3 = 12,66 ms


Theo mình giải là vậy không biết đúng không, mong thầy và các bạn cho ý kiến

mình cũng làm ra đáp án như vậy

LacChiHao(I12A) đã viết:

Đinh Đông Dương đã viết:Mình có đề bài tập này mong các bạn cùng giải để so sánh kết quả. Thanks!
Tiến trình Thời điểm đến CPU-Burst
P1 6 25
P2 21 19
P3 33 10

Dùng thuật giải Round-Robin với thời lượng 10ms để điều phối CPU:
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.
Giải

P1 P1 P2 P1 P3 P2
|---------|----------|---------|---------|--------|--------
6 16 26 36 41 51 60


P1= (41-6)-25 =10
P2= (60-21)-19 =20
P3= (51-33)-10=8
Thời gian chờ trung bình : (10+20+/3 = 12,66 ms


Theo mình giải là vậy không biết đúng không, mong thầy và các bạn cho ý kiến

mình cũng làm ra đáp án như vậy

mình cũng có kết quả tương tự.

Giống nhau : đều là các giao thức mạng TCP/IP, đều 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....
Khác nhau:
các header của TCP và UDP khác nhau ở kích thước (20 và 8 byte) nguyên nhân chủ yếu là do TCP phải hỗ trợ nhiều chức năng hữu ích hơn (như khả năng khôi phục lỗi). UDP dùng ít byte hơn cho phần header và yêu cầu xử lý từ host ít hơn.
TCP :
- Dùng cho mạng WAN
- Không cho phép mất gói tin
- Đảm bảo việc truyền dữ liệu
- Tốc độ truyền thấp hơn UDP
1 số port mặc định của TCP. 21(FTP), 25(SMTP), 23(Telnet),53(DNS), 80(web), 443(SSL- Secure web)

UDP:
- Dùng cho mạng LAN
- Cho phép mất dữ liệu
- Không đảm bảo.
- Tốc độ truyền cao, VolP truyền tốt qua UDP
1 số port UDP : 53(DNS), 161,162(SNMP), TFTP (69)..