markdown:
Lịch Sử Của Nghệ Thuật Xăm (Tattoo)
Xăm là một hình thức ghi dấu vĩnh viễn bằng mực làm thay đổi sắc tố da để làm đẹp hoặc những nguyên nhân khác. Xăm ở người là một loại hình nghệ thuật cơ thể trong khi xăm ở động vật thường để nhận biết và đánh dấu.
Nghệ thuật xăm xuất hiện rộng rãi trên toàn thế giới: người Ainu ở Nhật Bản, người Berber ở Bắc Phi, người Maori ở New Zealand, những bộ lạc ở vùng đào Thái Bình Dương, Châu Mỹ, Châu Âu, Philippin, Campuchia,… Bất chấp những điều cấm kỵ xung quanh việc xăm mình, nghệ thuật này vẫn trở thành một phần phổ biến trên thế giới.
Lịch sử
Xăm mình xuất hiện từ thời Đồ Đá mới. Rất nhiều những xác ướp được tìm thấy từ thiên niên kỷ thứ 2 trước Công Nguyên ở Ai Cập hay Siberia. Một số những xác ướp nổi tiếng có hình xăm như Ötzi the Iceman, xác ướp của Amunet,…

Set-Cookie: CAKEPHP=8518097d8b5dc33def15a7cccd010fd6; expires=Tue, 20-Feb-2018 13:24:24 GMT; path=/; HttpOnly


markdown:
RadEditor - please enable JavaScript to use the rich text editor.
Địa chỉ: 10-12 Đinh Tiên Hoàng, Phường Bến Nghé, Quận 1, TP.HCM
Điện thoại: (84 - 28) 38293828, FAX: (84 - 28) 38221903
©2015 thuộc Trường Đại học KHXH&NV - ĐHQG TP.HCM - Phát triển bởi PSC
Truy cập tháng
Tổng truy cập

WARC-Type: response

Content-Type: application/http; msgtype=response

WARC-Identified-Payload-Type: application/xhtml+xml

Cache-Control: private

Content-Type: text/html; charset=utf-8

Connection: close


markdown:
Địa chỉ: 10-12 Đinh Tiên Hoàng, Phường Bến Nghé, Quận 1, TP.HCM
Điện thoại: (84 - 28) 38293828, FAX: (84 - 28) 38221903
©2015 thuộc Trường Đại học KHXH&NV - ĐHQG TP.HCM - Phát triển bởi PSC
Truy cập tháng
Tổng truy cập


markdown:
[Thảo luận Bài 7](/t4387-topic)
Trang
**5**trong tổng số **8**trang • [Share](#)• [Trang 5 trong tổng số 8 trang](javascript:Pagination();) • ![ Previous](https://illiweb.com/fa/empty.gif)
![ Previous](https://illiweb.com/fa/empty.gif)
[1](/t4387-topic), [2](/t4387p25-topic), [3](/t4387p50-topic), [4](/t4387p75-topic), **5**, [6](/t4387p125-topic), [7](/t4387p150-topic), [8](/t4387p175-topic) ![ Next](https://illiweb.com/fa/empty.gif)
![ Next](https://illiweb.com/fa/empty.gif)
[Re: Thảo luận Bài 7](/t4387p100-topic#20229)
-
-
- Các tiến trình tương tranh có cấu trúc mã bao gồm Entry Section (Đoạn Đăng nhập), Critical Section (Đoạn Tương tranh), Exit Section (Đoạn Đăng xuất) và các Remainder Section (Đoạn Còn lại).
Ví dụ:
ĐƠN XIN VIỆC
Kính gửi: Giám đốc công ty x
Tôi tên là: Lê Văn A
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 1 tháng 1 năm 2012
Người làm đơn
....(chữ ký)....
Nguyen Van B
. Nội dung đơn này phải được đảm bảo tính toàn vẹn (Integrity), ví dụ: Phía trên là Lê Văn A thì phía dưới cũng phải là Lê Văn A.
. Nếu vài tiến trình (hơn 1) cùng sửa đơn trên một lúc (không đảm bảo được tính Loại trừ lẫn nhau) thì nội dung của nó có thể không đúng. Ví dụ, giả sử tiến trình P1 (nhà sản xuất) sửa Lê Văn A phía trên thành Lê Văn C, trong khi P2 (nhà sản xuất khác) sửa Lê Văn A phía dưới thành Lê Văn Á, mà có tiến trình P3 (nhà tiêu thụ) nào đó "lấy" đơn về dùng (để in ra) thì kết quả sẽ không nhất quán như sau:
ĐƠN XIN VIỆC
Kính gửi: Giám đốc công ty x
Tôi tên là: Lê Văn C
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 1 tháng 1 năm 2012
Người làm đơn
....(chữ ký)....
Nguyen Van B
**Đoạn tương tranh**: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.
-
**Tính Loại trừ lẫn nhau hay Loại trừ tương hỗ (Mutual Exclusion) về phương diện thời gian**: Khi có 1 tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy, nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được phép truy cập và/hoặc thay đổi tài nguyên chung.
- Các tiến trình tương tranh có cấu trúc mã bao gồm Entry Section (Đoạn Đăng nhập), Critical Section (Đoạn Tương tranh), Exit Section (Đoạn Đăng xuất) và các Remainder Section (Đoạn Còn lại).
Ví dụ:
ĐƠN XIN VIỆC
Kính gửi: Giám đốc công ty x
Tôi tên là: Lê Văn A
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 1 tháng 1 năm 2012
Người làm đơn
....(chữ ký)....
Nguyen Van B
. Nội dung đơn này phải được đảm bảo tính toàn vẹn (Integrity), ví dụ: Phía trên là Lê Văn A thì phía dưới cũng phải là Lê Văn A.
. Nếu vài tiến trình (hơn 1) cùng sửa đơn trên một lúc (không đảm bảo được tính Loại trừ lẫn nhau) thì nội dung của nó có thể không đúng. Ví dụ, giả sử tiến trình P1 (nhà sản xuất) sửa Lê Văn A phía trên thành Lê Văn C, trong khi P2 (nhà sản xuất khác) sửa Lê Văn A phía dưới thành Lê Văn Á, mà có tiến trình P3 (nhà tiêu thụ) nào đó "lấy" đơn về dùng (để in ra) thì kết quả sẽ không nhất quán như sau:
ĐƠN XIN VIỆC
Kính gửi: Giám đốc công ty x
Tôi tên là: Lê Văn C
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 1 tháng 1 năm 2012
Người làm đơn
....(chữ ký)....
Nguyen Van B
[plminhhoangI12A](/u1429)
- Tổng số bài gửi : 19
Join date : 22/02/2012
[Re: Thảo luận Bài 7](/t4387p100-topic#20230) **Định nghĩa đèn hiệu với 2 tác nguyên Wait và Signal.**
- Đèn hiệu là phương tiện đồng bộ hoá được E.W. Dijkstra đề xuất năm 1965.
- Đèn hiệu được mô tả bằng một biến kiểu nguyên với 2 tác nguyên là Wait (Chờ) và Signal (Báo hiệu):
- Code:
typedef int semaphore; // Định nghĩa kiểu Đèn hiệu
wait (semaphore S)
{
while ( S <= 0 ); // Chờ bận nếu S<=0
S --; // Giảm S đi 1
}
signal (semaphore S)
{
S ++; // Tăng S lên 1
}
**Sử dụng Đèn hiệu nhị phân Mutex để đảm bảo tính loại trừ lẫn nhau.**
- Code:
typedef int semaphore;
semaphore mutex = 1; // Binary Semaphore
while (1)
{
remainder section
wait (mutex);
critical section
signal (mutex);
remainder section
}
[plminhhoangI12A](/u1429)
- Tổng số bài gửi : 19
Join date : 22/02/2012
[Bài toán các triết gia ăn tối ](/t4387p100-topic#20231)
.
![ ](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6a/Dining_philosophers.png/578px-Dining_philosophers.png)
-Bài tóan này được đề nghị bởi Dijkstra (1965) để giải quyết vấn đề đồng bộ hóa được gọi là “các triết gia ăn tối”. Bài toán được mô tả như sau: Năm triết gia cùng ăn tối quanh một bàn tròn. Trước mặt mỗi ông là một đĩa thức ăn. Để ăn, mỗi người cần phải có 2 chiếc nĩa. Các chiếc nĩa được đặt giữa 2 người. Hoạt động của các triết gia gồm: ăn và suy nghĩ. Khi một triết gia đói, ông ta yêu cầu hai chiếc nĩa (trái và phải). Nếu cả hai chiếc là rỗi, ông ta lấy nĩa để ăn, ngược lại ông ta phải chờ. Sau khi ăn xong, ông ta đặt nĩa ở vị trí cũ và tiếp tục suy nghĩ. Bài toán này được xem như bài toán kinh điển bao gồm nhiều vấn đề như: đồng bộ hóa, cấp phát tài nguyên để tránh khóa chết.
-Bài toán có thể được giải bằng cách dùng một semaphore mutex. Khi một triết gia cần dùng nĩa, ông phải thực hiện phép down trên mutex. Sau khi dùng nĩa xong, ông ta lại phải gọi up trên mutex. Từ quan điểm thực tế, ta thấy với 5 chiếc nĩa, ta có thể cho phép hai ông cùng ăn ở một thời điểm.
Một cải tiến của giải pháp trên nhằm đảm bảo không xuất hiện khóa chết và tối đa số triêt gia họat động đồng thời.
-Giải pháp sử dụng một mảng của các biến trạng thái, state. Mỗi biến trạng thái lưu giữ trạng thái của một triết gia: ăn (eating), nghĩ (thinking) hay đói – hungry (tức là, yêu cầu dùng nĩa). Một triết gia chỉ có thể chuyển sang trạng thái ăn nếu không có láng giềng nào đang ăn. Triết gia láng giềng được định nghĩa bởi các giá trị LEFT, RIGHT. Ví dụ, triết gia đang xét là 2, thì các láng giềng là 2, 3.
![ ](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6a/Dining_philosophers.png/578px-Dining_philosophers.png)
-Bài tóan này được đề nghị bởi Dijkstra (1965) để giải quyết vấn đề đồng bộ hóa được gọi là “các triết gia ăn tối”. Bài toán được mô tả như sau: Năm triết gia cùng ăn tối quanh một bàn tròn. Trước mặt mỗi ông là một đĩa thức ăn. Để ăn, mỗi người cần phải có 2 chiếc nĩa. Các chiếc nĩa được đặt giữa 2 người. Hoạt động của các triết gia gồm: ăn và suy nghĩ. Khi một triết gia đói, ông ta yêu cầu hai chiếc nĩa (trái và phải). Nếu cả hai chiếc là rỗi, ông ta lấy nĩa để ăn, ngược lại ông ta phải chờ. Sau khi ăn xong, ông ta đặt nĩa ở vị trí cũ và tiếp tục suy nghĩ. Bài toán này được xem như bài toán kinh điển bao gồm nhiều vấn đề như: đồng bộ hóa, cấp phát tài nguyên để tránh khóa chết.
-Bài toán có thể được giải bằng cách dùng một semaphore mutex. Khi một triết gia cần dùng nĩa, ông phải thực hiện phép down trên mutex. Sau khi dùng nĩa xong, ông ta lại phải gọi up trên mutex. Từ quan điểm thực tế, ta thấy với 5 chiếc nĩa, ta có thể cho phép hai ông cùng ăn ở một thời điểm.
Một cải tiến của giải pháp trên nhằm đảm bảo không xuất hiện khóa chết và tối đa số triêt gia họat động đồng thời.
-Giải pháp sử dụng một mảng của các biến trạng thái, state. Mỗi biến trạng thái lưu giữ trạng thái của một triết gia: ăn (eating), nghĩ (thinking) hay đói – hungry (tức là, yêu cầu dùng nĩa). Một triết gia chỉ có thể chuyển sang trạng thái ăn nếu không có láng giềng nào đang ăn. Triết gia láng giềng được định nghĩa bởi các giá trị LEFT, RIGHT. Ví dụ, triết gia đang xét là 2, thì các láng giềng là 2, 3.
- Code:
#define N 5
#define LEFT (i+N-1)%N
#define RIGHT (i+1)%N
#define THINKING 0
#define HUNGRY 1
#define EATING 2
typedef int semaphore;
int state[N];
semaphore mutex = 1;
semaphore s[N]; /* one semaphore per philosopher */ void philosopher(int i)
{
while (TRUE){
think();
take_forks(i);
eat();
put_forks(i);
}
}
void take_forks(int i)
{
down(&mutex);
state[i] = HUNGRY;
test(i);
up(&mutex);
down(&s[i]);
}
void put_forks(i)
{
down(&mutex);
state[i] = THINKING;
test(LEFT);
test(RIGHT);
up(&mutex);
}
Được sửa bởi thailongI12C ngày 13/4/2012, 11:48; sửa lần 1.
[thailongI12C](/u1381)
- Tổng số bài gửi : 35
Join date : 17/02/2012
[Thực thi đèn hiệu có chờ](/t4387p100-topic#20234)
- Với tác nguyên Wait có vòng lặp vô tận kiểm tra biến đếm S có nhỏ hơn 0 hay không, điều đó làm cho các tiến trình có thể tự khóa mình (Block Itseft) và chuyển sang trạng thái waiting, sau đó xếp vào hàng chờ của đèn hiệu. Trình điếu phối CPU có thể chọn tiến trình khác trong hàng chờ Ready để thực hiện.
- Khi một tiến trình nào đó thực hiện lệnh Signal(S), một tiến trình P nào đó đang chờ tại S được lựa chọn và đánh thức bằng lệnh WakeUp(P) để chuyển P từ trạng thái Waiting sang trạng thái Ready. Lúc này trình điều phối có thể cho P thực thi ngay hay không còn tuỳ thuộc vào thuật giải cụ thể.
.
- Khi một tiến trình nào đó thực hiện lệnh Signal(S), một tiến trình P nào đó đang chờ tại S được lựa chọn và đánh thức bằng lệnh WakeUp(P) để chuyển P từ trạng thái Waiting sang trạng thái Ready. Lúc này trình điều phối có thể cho P thực thi ngay hay không còn tuỳ thuộc vào thuật giải cụ thể.
.
[nguyenhuutho](/u1485)
- Tổng số bài gửi : 31
Join date : 09/03/2012
[Ví dụ về đoạn tương tranh](/t4387p100-topic#20237)
đây là ví dụ của thầy trên lớp, mấy bạn tham khảo nhé.
ĐƠN XIN VIỆC
Kính gửi: Giám đốc công ty x
Tôi tên là: Nguyễn Văn A
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 13 tháng 4 năm 2012
Người làm đơn
....(chữ ký)....
Nguyễn Văn A
. Nội dung đơn này phải được đảm bảo tính toàn vẹn (Integrity), ví dụ: Phía trên là Nguyễn Văn A thì phía dưới cũng phải là Nguyễn Văn A.
. Nếu vài tiến trình (hơn 1) cùng sửa đơn trên một lúc (không đảm bảo được tính Loại trừ lẫn nhau) thì nội dung của nó có thể không đúng. Ví dụ, giả sử tiến trình P1 (nhà sản xuất) sửa Nguyễn Văn A phía trên thành Nguyễn Văn B, trong khi P2 (nhà sản xuất khác) sửa Nguyễn Văn A phía dưới thành Nguyễn Văn C, mà có tiến trình P3 (nhà tiêu thụ) nào đó "lấy" đơn về dùng (để in ra) thì kết quả sẽ không nhất quán như sau:
ĐƠN XIN VIỆC
Kính gửi: Giám đốc công ty x
Tôi tên là: Nguyễn Văn A
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 14 tháng 4 năm 2012
Người làm đơn
....(chữ ký)....
Nguyễn Văn C
ĐƠN XIN VIỆC
Kính gửi: Giám đốc công ty x
Tôi tên là: Nguyễn Văn A
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 13 tháng 4 năm 2012
Người làm đơn
....(chữ ký)....
Nguyễn Văn A
. Nội dung đơn này phải được đảm bảo tính toàn vẹn (Integrity), ví dụ: Phía trên là Nguyễn Văn A thì phía dưới cũng phải là Nguyễn Văn A.
. Nếu vài tiến trình (hơn 1) cùng sửa đơn trên một lúc (không đảm bảo được tính Loại trừ lẫn nhau) thì nội dung của nó có thể không đúng. Ví dụ, giả sử tiến trình P1 (nhà sản xuất) sửa Nguyễn Văn A phía trên thành Nguyễn Văn B, trong khi P2 (nhà sản xuất khác) sửa Nguyễn Văn A phía dưới thành Nguyễn Văn C, mà có tiến trình P3 (nhà tiêu thụ) nào đó "lấy" đơn về dùng (để in ra) thì kết quả sẽ không nhất quán như sau:
ĐƠN XIN VIỆC
Kính gửi: Giám đốc công ty x
Tôi tên là: Nguyễn Văn A
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 14 tháng 4 năm 2012
Người làm đơn
....(chữ ký)....
Nguyễn Văn C
[Khai niệm đoạn tương tranh và loại trừ lẫn nhau](/t4387p100-topic#20238)
Giải:
- Giả sử có n tiến trình { P0 , P1 , ... , Pn-1 }. Mỗi tiến trình có đoạn mã gọi là Đoạn tương tranh ( ĐTT ) trong đó tiến trình có thể truy cập và thay đổi vùng nhớ, tập tin hay tài nguyên chung.
- Tính Loại trừ lẫn nhau hay Loại trừ tương hỗ (Mutual Exclusion) về phương diện thời gian: Khi có 1 tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy, nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được phép truy cập và/hoặc thay đổi tài nguyên chung.
- Các tiến trình tương tranh có cấu trúc mã bao gồm Entry Section (Đoạn Đăng nhập), Critical Section (Đoạn Tương tranh), Exit Section (Đoạn Đăng xuất) và các Remainder Section (Đoạn Còn lại).
- Giả sử có n tiến trình { P0 , P1 , ... , Pn-1 }. Mỗi tiến trình có đoạn mã gọi là Đoạn tương tranh ( ĐTT ) trong đó tiến trình có thể truy cập và thay đổi vùng nhớ, tập tin hay tài nguyên chung.
- Tính Loại trừ lẫn nhau hay Loại trừ tương hỗ (Mutual Exclusion) về phương diện thời gian: Khi có 1 tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy, nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được phép truy cập và/hoặc thay đổi tài nguyên chung.
- Các tiến trình tương tranh có cấu trúc mã bao gồm Entry Section (Đoạn Đăng nhập), Critical Section (Đoạn Tương tranh), Exit Section (Đoạn Đăng xuất) và các Remainder Section (Đoạn Còn lại).
[Phat biểu bài toán sản xuất tiêu thụ](/t4387p100-topic#20239)
- Tiến trình sản xuất (Producer) tạo ra dòng thông tin để tiến trình tiêu thụ (Consumer) sử dụng.
- Ví dụ: Compiler và Assembler vừa là nhà sản xuất vừa là nhà tiêu thụ. Compiler tạo ra mã dùng cho Assembler, tiếp theo Assembler sản sinh mã máy làm đầu vào cho Loader hoặc Linkage Editor.
- Phát biểu bài toán: Bộ nhớ đệm Buffer bao gồm một số hữu hạn các khoang chứa (Items). Producer lần lượt đưa các sản phẩm S1, S2,…vào các khoang của Buffer. Consumer lấy sản phẩm ra theo đúng thứ tự. Công việc của các tiến trình phải đồng bộ với nhau: không đưa ra sản phẩm khi hết chỗ trống, không lấy được sản phẩm khi chưa có.
- Thuật giải đồng bộ hoá bằng 3 đèn hiệu: semFull (quản lý số sản phẩm có trong bộ đệm, giá trị ban đầu bằng 0), semEmpty (quản lý số khoang còn trống, giá trị ban đầu bằng số khoang của bộ đệm) và Mutex (đảm bảo tính loại trừ tương hỗ, nghĩa là mỗi thời điểm chỉ có 1 tiến trình sản xuất hay tiêu thụ được truy cập/cập nhật tài nguyên dùng chung, giá trị ban đầu bằng 1).
o Thuật giải cho Producer:
wait(semEmpty);
wait(Mutex);
// Đưa sản phẩm vào Buffer
..........................
signal(semFull);
signal(Mutex);
o Thuật giải cho Consumer:
wait(semFull);
wait(Mutex);
// Lấy sản phẩm từ Buffer
..........................
signal(semEmpty);
signal(Mutex);
- Ví dụ: Compiler và Assembler vừa là nhà sản xuất vừa là nhà tiêu thụ. Compiler tạo ra mã dùng cho Assembler, tiếp theo Assembler sản sinh mã máy làm đầu vào cho Loader hoặc Linkage Editor.
- Phát biểu bài toán: Bộ nhớ đệm Buffer bao gồm một số hữu hạn các khoang chứa (Items). Producer lần lượt đưa các sản phẩm S1, S2,…vào các khoang của Buffer. Consumer lấy sản phẩm ra theo đúng thứ tự. Công việc của các tiến trình phải đồng bộ với nhau: không đưa ra sản phẩm khi hết chỗ trống, không lấy được sản phẩm khi chưa có.
- Thuật giải đồng bộ hoá bằng 3 đèn hiệu: semFull (quản lý số sản phẩm có trong bộ đệm, giá trị ban đầu bằng 0), semEmpty (quản lý số khoang còn trống, giá trị ban đầu bằng số khoang của bộ đệm) và Mutex (đảm bảo tính loại trừ tương hỗ, nghĩa là mỗi thời điểm chỉ có 1 tiến trình sản xuất hay tiêu thụ được truy cập/cập nhật tài nguyên dùng chung, giá trị ban đầu bằng 1).
o Thuật giải cho Producer:
wait(semEmpty);
wait(Mutex);
// Đưa sản phẩm vào Buffer
..........................
signal(semFull);
signal(Mutex);
o Thuật giải cho Consumer:
wait(semFull);
wait(Mutex);
// Lấy sản phẩm từ Buffer
..........................
signal(semEmpty);
signal(Mutex);
[Vd về đồng bộ hóa trong sản xuất tiêu thụ](/t4387p100-topic#20240)
Ví dụ ở một công ty có sản xuất 1 sản phẩm nào đó, có nhà sản xuất và nhà tiêu thụ.Nhà sản xuất khi sản xuất xong sản phẩm sẽ đưa vào kho chứa hàng --> Khi đó nhà tiêu thụ sẽ đưa sản phẩm trong kho hàng đi tiêu thụ. Để hoạt động sản xuất trơn tru, tiến trình trong chu trình sản xuất thì không được xếp sản phẩm khi chưa hoàn chỉnh vào kho chưa hàng và không được để xảy ra việc có 2 nhà sản xuất cùng ghi vào 1 lúc.
[Đoạn tương tranh và loại trừ tương hỗ](/t4387p100-topic#20243)
- Giả sử có n tiến trình { P0 , P1 , ... , Pn-1 }. Mỗi tiến trình có đoạn mã gọi là Đoạn tương tranh ( ĐTT ) trong đó tiến trình có thể truy cập và thay đổi vùng nhớ, tập tin hay tài nguyên chung.
- Tính Loại trừ lẫn nhau hay Loại trừ tương hỗ (Mutual Exclusion) về phương diện thời gian: Khi có 1 tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy, nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được phép truy cập và/hoặc thay đổi tài nguyên chung.
- Các tiến trình tương tranh có cấu trúc mã bao gồm Entry Section (Đoạn Đăng nhập), Critical Section (Đoạn Tương tranh), Exit Section (Đoạn Đăng xuất) và các Remainder Section (Đoạn Còn lại).
ví dụ:
. Nội dung đơn này phải được đảm bảo tính toàn vẹn (Integrity), ví dụ: Phía trên là Nguyễn Văn A thì phía dưới cũng phải là Nguyễn Văn A.
. Nếu vài tiến trình (hơn 1) cùng sửa đơn trên một lúc (không đảm bảo được tính Loại trừ lẫn nhau) thì nội dung của nó có thể không đúng. Ví dụ, giả sử tiến trình P1 (nhà sản xuất) sửa Nguyễn Văn A phía trên thành Nguyễn Văn B, trong khi P2 (nhà sản xuất khác) sửa Nguyễn Văn A phía dưới thành Nguyễn Văn C, mà có tiến trình P3 (nhà tiêu thụ) nào đó "lấy" đơn về dùng (để in ra) thì kết quả sẽ không nhất quán như sau:
ĐƠN XIN VIỆC
- Tính Loại trừ lẫn nhau hay Loại trừ tương hỗ (Mutual Exclusion) về phương diện thời gian: Khi có 1 tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy, nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được phép truy cập và/hoặc thay đổi tài nguyên chung.
- Các tiến trình tương tranh có cấu trúc mã bao gồm Entry Section (Đoạn Đăng nhập), Critical Section (Đoạn Tương tranh), Exit Section (Đoạn Đăng xuất) và các Remainder Section (Đoạn Còn lại).
ví dụ:
ĐƠN XIN VIỆC
Kính gửi:
Tôi tên là: Nguyễn Văn A
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 13 tháng 4 năm 2012
Người làm đơn
....(chữ ký)....
Nguyễn Văn A
Kính gửi:
Tôi tên là: Nguyễn Văn A
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 13 tháng 4 năm 2012
Người làm đơn
....(chữ ký)....
Nguyễn Văn A
. Nội dung đơn này phải được đảm bảo tính toàn vẹn (Integrity), ví dụ: Phía trên là Nguyễn Văn A thì phía dưới cũng phải là Nguyễn Văn A.
. Nếu vài tiến trình (hơn 1) cùng sửa đơn trên một lúc (không đảm bảo được tính Loại trừ lẫn nhau) thì nội dung của nó có thể không đúng. Ví dụ, giả sử tiến trình P1 (nhà sản xuất) sửa Nguyễn Văn A phía trên thành Nguyễn Văn B, trong khi P2 (nhà sản xuất khác) sửa Nguyễn Văn A phía dưới thành Nguyễn Văn C, mà có tiến trình P3 (nhà tiêu thụ) nào đó "lấy" đơn về dùng (để in ra) thì kết quả sẽ không nhất quán như sau:
ĐƠN XIN VIỆC
Kính gửi:
Tôi tên là: Nguyễn Văn B
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 13 tháng 4 năm 2012
Người làm đơn
....(chữ ký)....
Nguyễn Văn C
Tôi tên là: Nguyễn Văn B
..........(nội dung đơn).............
TP Hồ Chí Minh, ngày 13 tháng 4 năm 2012
Người làm đơn
....(chữ ký)....
Nguyễn Văn C
[dangmonghai(I12A)](/u1398)
- Tổng số bài gửi : 15
Join date : 18/02/2012
[Re: Thảo luận Bài 7](/t4387p100-topic#20255)
câu 1: NHỮNG LÍ DO ĐỒNG BỘ HÓA CÔNG VIỆC TIẾN TRÌNH VÀ CHO VÍ DỤ MINH HỌA
- Đảm bảo tính nhất quán của tài nguyên dùng chung
-Tránh được hiện tượng Deadlock ( Hiện tượng kẹt tiến trình )
VD : Một trường học chỉ có 1 phòng lap ( tài nguyên dùng chung) lớp có giờ học trước thì được vào phòng lap học các lớp còn lại phải chờ đến khi lớp học trước đó hết giờ mới được vào phòng lap
- Đảm bảo tính nhất quán của tài nguyên dùng chung
-Tránh được hiện tượng Deadlock ( Hiện tượng kẹt tiến trình )
VD : Một trường học chỉ có 1 phòng lap ( tài nguyên dùng chung) lớp có giờ học trước thì được vào phòng lap học các lớp còn lại phải chờ đến khi lớp học trước đó hết giờ mới được vào phòng lap
[Nguyen Doan Linh051(I11c)](/u1149)
- Tổng số bài gửi : 21
Join date : 26/08/2011
Age : 29
[Re: Thảo luận Bài 7](/t4387p100-topic#20256)
câu 2: KHÁI NIỆM ĐOẠN TƯƠNG TRANH VÀ LOẠI TRỪ LẪN NHAU.CHO VÍ DỤ MINH HỌA
Đoạn tương tranh : xét một hệ có tiến trình P0,P1 ....pn mỗi tiến trình cs 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 thì đoạn mã đó là đoạn tương tranh
Tính loại trừ lẫn nhau hay Loại trừ tương hỗ về phương diện thời gian : khi có một tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy nghĩa là mỗi thời điểm chỉ có một tiến trình được phép truy cập vào hoặc thay đổi tài nguyên chung
Các tiến trình tương tranh có cấu trúc mã bao gồm Entry section( đoạn đăng nhập) Critical Section ( đoạn tương tranh) exit section ( đoạn đăng xuất) và các Remainder section ( đoạn còn lại)
ví dụ minh họa:
ĐƠN XIN VIỆC
Kính gửi: giám đốc cty long trương giang
tên tôi là nguyễn doãn linh
.................. nội dung đơn.......................
TPHCM ngày 5 tháng 5 năm 2011
người làm đơn
........... chữ ký..........
nguyễn doãn linh
nội dung đơn này phải được đảm bảo tính toàn vẹn vídụ: phía trên là nguyễn doãn linh thì dưới cũng phải là nguyễn doãn linh
Đoạn tương tranh : xét một hệ có tiến trình P0,P1 ....pn mỗi tiến trình cs 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 thì đoạn mã đó là đoạn tương tranh
Tính loại trừ lẫn nhau hay Loại trừ tương hỗ về phương diện thời gian : khi có một tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy nghĩa là mỗi thời điểm chỉ có một tiến trình được phép truy cập vào hoặc thay đổi tài nguyên chung
Các tiến trình tương tranh có cấu trúc mã bao gồm Entry section( đoạn đăng nhập) Critical Section ( đoạn tương tranh) exit section ( đoạn đăng xuất) và các Remainder section ( đoạn còn lại)
ví dụ minh họa:
ĐƠN XIN VIỆC
Kính gửi: giám đốc cty long trương giang
tên tôi là nguyễn doãn linh
.................. nội dung đơn.......................
TPHCM ngày 5 tháng 5 năm 2011
người làm đơn
........... chữ ký..........
nguyễn doãn linh
nội dung đơn này phải được đảm bảo tính toàn vẹn vídụ: phía trên là nguyễn doãn linh thì dưới cũng phải là nguyễn doãn linh
[Nguyen Doan Linh051(I11c)](/u1149)
- Tổng số bài gửi : 21
Join date : 26/08/2011
Age : 29
[Bài toán sản xuất và tiêu thụ](/t4387p100-topic#20257)
Các bạn có thể giải thích và so sánh cho mình biết ưu và nhược điểm của thuật giải dùng biến đếm count và thuật giải không dùng biến đếm count để giải quyết bài toán sản xuất và tiêu thụ?
cảm ơn các bạn trước!
cảm ơn các bạn trước!
[vominhhai_09H1012028](/u711)
- Tổng số bài gửi : 29
Join date : 16/09/2010
[Bổ sung câu Trình bày mục đích của đồng bộ hóa công việc của các tiến trình cho các ví dụ minh họa](/t4387p100-topic#20258)
Đồng bộ hóa công việc của các tiến trình để các tiến trình chạy một cách có trật tự, đảm bảo tính nhất quán của tài nguyên dùng dung.
Nhất quán: Có chờ lẫn nhau. Ví dụ: nhà sản xuất chưa hoàn tất tính toán nhà tiêu thụ đã lấy sản phẩm dẫn đến kết quả sai, không đảm bảo tính toàn vẹn.
Tài nguyên dùng chung: là các mảng buffer ( bài toán sản xuất và tiêu thụ )
Nếu như các luồng làm việc không đúng trật tự, không đúng công việc sẽ dẫn đến kết quả sai. Ví dụ hàm sleep để trễ một chút, để đồng bộ ).
Đồng bộ hóa tránh được tình trạng deadlock: các tiến trình rơi vào trạng thái treo không làm việc được.
Ví dụ bài toán sản xuất tiêu thụ có biến count để đếm số sản phẩm trong bộ đệm, gán bằng 0 khi chưa có sản phẩm nào.
vòng lặp lẩn quẩn bên trong khi count =0 và chờ đến khi count !=0 tức là có sản phẩm thì nhà tiêu thụ mới lấy về.
kiểm tra chỗ trống để xếp vào bộ đệm.
Nhà sản xuất không được xếp thêm vào bộ đệm nếu như không còn chỗ trống, nhà tiêu thụ không được lấy sản phẩm khi không có sản phẩm nào trong bộ đệm. Công việc của nhà sản xuất nhà tiêu thụ được đồng bộ hóa.
Nhất quán: Có chờ lẫn nhau. Ví dụ: nhà sản xuất chưa hoàn tất tính toán nhà tiêu thụ đã lấy sản phẩm dẫn đến kết quả sai, không đảm bảo tính toàn vẹn.
Tài nguyên dùng chung: là các mảng buffer ( bài toán sản xuất và tiêu thụ )
Nếu như các luồng làm việc không đúng trật tự, không đúng công việc sẽ dẫn đến kết quả sai. Ví dụ hàm sleep để trễ một chút, để đồng bộ ).
Đồng bộ hóa tránh được tình trạng deadlock: các tiến trình rơi vào trạng thái treo không làm việc được.
Ví dụ bài toán sản xuất tiêu thụ có biến count để đếm số sản phẩm trong bộ đệm, gán bằng 0 khi chưa có sản phẩm nào.
vòng lặp lẩn quẩn bên trong khi count =0 và chờ đến khi count !=0 tức là có sản phẩm thì nhà tiêu thụ mới lấy về.
kiểm tra chỗ trống để xếp vào bộ đệm.
Nhà sản xuất không được xếp thêm vào bộ đệm nếu như không còn chỗ trống, nhà tiêu thụ không được lấy sản phẩm khi không có sản phẩm nào trong bộ đệm. Công việc của nhà sản xuất nhà tiêu thụ được đồng bộ hóa.
[phamphihung55](/u1356)
- Tổng số bài gửi : 83
Join date : 16/02/2012
Age : 27
[4 điều kiện cần dẫn đến deadlock](/t4387p100-topic#20261)
- Loại trừ lẫn nhau (Multual Exclusion): Ít nhất có 1 tài nguyên có tính không chia sẻ (non-shareable), nghĩa là mỗi thời điểm chỉ có một tiến trình được sử dụng nó.
- Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ tài nguyên và xin thêm tài nguyên đang bị độc chiếm bởi tiến trình khác.
- Không có tiếm quyền (No Preemption): Tài nguyên đang giữ bởi tiến trình không thể bị tiếm quyền mà phải được tiến trình này tự nguyện trả lại hệ thống sau khi dùng xong.
- Chờ xoay vòng (Circular Wait): Giả sử có n tiến trình đang chờ tài nguyên là {P1,P2…Pn}, khi đó P1 chờ TN giữ bởi P2, tiến trình P2 chờ TN giữ bởi P3, …, Pn chờ P1.
Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể:
- Với Mutual Exclusion: Đảm bảo TN nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình.
- Với Hold and Wait:
1- Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc.
- Với No Preemption:
1- Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy
Ngăn chặn deadlock (bằng cách phủ định 1 trong 4 điều kiện):
Loại bỏ các điều kiện dẫn đến deadlock.
Các điều kiện xem như không thể loại bỏ:
Loại trừ tương hỗ.
Không lấy lại tài nguyên từ process.
Loại bỏ điều kiện loại trừ tương hỗ (loại trừ lẫn nhau):
Giảm số tài nguyên tranh chấp.
Tăng số lượng tài nguyên.
Cấp phát tài nguyên dạng spool.
Các process gởi yêu cầu cho printer daemo
Loại bỏ vòng chờ các process (chờ vòng xoay).
Có thể quy định số thứ tự tài nguyên. Process chỉ được yêu cầu tài nguyên theo thứ tự tăng.
Giả sử có deadlock:
P1 giữ Ri, chờ Rj -> i < j.
P2 giữ Rj, chờ Rj -> j < i.
• Chấp nhận các điều kiện tạo deadlock.
• Theo dõi và tránh dẫn đến deadlock.
• Hai hướng giải quyết.
• Không tạo process mới nếu có thể dẫn đến deadlock.:
Process cần khai báo số lượng tài nguyên cần sử dụng.
Không tạo process mới nếu số lượng tài nguyên hệ thống không đủ, có thể dẫn đến deadlock.
• Không cấp phát thêm tài nguyên cho process:
Liên quan đến việc sử dụng tài nguyên trong tương lai của các process.
Vector A: tổng số các loại tài nguyên.
Vector B: số tài nguyên mỗi loại chưa dùng.
Ma trận C: số tài nguyên đã cấp phát cho các process.
Ma trận D: số lượng tài nguyên các process sẽ tiếp tục yêu cầu.
+Loại trừ lẫn nhau: để ngăn tình trạng này xảy ra thì ta có thể tạo nhiều tài nguyên dùng chung để các tiến trình sử dụng 1 cách hiệu quả.
+Giữ và chờ: để ngăn tình trạng này ta sẽ cho các tiến trình giữ và chờ trong một khoảng thời gian nhất định nào đó. Như thế, sẽ giải phóng được tài nguyên và các tiến trình khác tiếp tục sử dụng TN đó.
+Không có tiếm quyền: để ngăn tình trạng này thì ta phải làm cho hệ điều hành lấy lại tài nguyên mà tiến trình đó đang giữ (có tiếm quyền).
+ Chờ xoay vòng: cách giải quyết cũng giống (Loại trừ lẫn nhau) là phải tạo nhiều TN dùng chung.
Ngăn chặn deadlock
Để deadlock xảy ra, một trong bốn điều kiện cần phải xảy ra. Bằng cách đảm
bảo ít nhất một trong bốn điều kiện này không thể xảy ra, chúng ta có thể ngăn chặn
việc xảy ra của deadlock. Chúng ta tìm hiểu tỷ mỹ tiếp cận này bằng cách xem xét
mỗi điều kiện cần riêng rẻ nhau.
- Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ tài nguyên và xin thêm tài nguyên đang bị độc chiếm bởi tiến trình khác.
- Không có tiếm quyền (No Preemption): Tài nguyên đang giữ bởi tiến trình không thể bị tiếm quyền mà phải được tiến trình này tự nguyện trả lại hệ thống sau khi dùng xong.
- Chờ xoay vòng (Circular Wait): Giả sử có n tiến trình đang chờ tài nguyên là {P1,P2…Pn}, khi đó P1 chờ TN giữ bởi P2, tiến trình P2 chờ TN giữ bởi P3, …, Pn chờ P1.
**Trình bày giải pháp ngăn chặn Deadlock**
Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể:
- Với Mutual Exclusion: Đảm bảo TN nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình.
- Với Hold and Wait:
1- Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc.
- Với No Preemption:
1- Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy
**Ví dụ đời thường trong lớp của thầy là :**kẹt xe giữa đường hay cầu , chỉ cần 1 cái j đó để nhấc các thành phần gây ra kẹt xe ở chỗ bị kẹt 1 thời gian để xe lưu thông là sẽ có thể giải quyết tình trạng này.
Ngăn chặn deadlock (bằng cách phủ định 1 trong 4 điều kiện):
Loại bỏ các điều kiện dẫn đến deadlock.
Các điều kiện xem như không thể loại bỏ:
Loại trừ tương hỗ.
Không lấy lại tài nguyên từ process.
Loại bỏ điều kiện loại trừ tương hỗ (loại trừ lẫn nhau):
Giảm số tài nguyên tranh chấp.
Tăng số lượng tài nguyên.
Cấp phát tài nguyên dạng spool.
**Vd:**chỉ 1 printer daemon dùng máy in.
Các process gởi yêu cầu cho printer daemo
- Loại bỏ điều kiện giữ và chờ tài nguyên:
- Nguyên tắc: process không được giữ tài nguyên khi yêu cầu tài nguyên mới. Process khai báo tài nguyên và được cấp phát 1 lần. Nếu process yêu cầu tài nguyên và không được cấp phát thì phải trả các tài nguyên đang giữ.
- Loại bỏ điều kiện không lấy lại tài nguyên (không có tiếm quyền)
- Lấy lại tài nguyên từ process.
**VD:**Không thể với tài nguyên như máy in.
Loại bỏ vòng chờ các process (chờ vòng xoay).
Có thể quy định số thứ tự tài nguyên. Process chỉ được yêu cầu tài nguyên theo thứ tự tăng.
Giả sử có deadlock:
P1 giữ Ri, chờ Rj -> i < j.
P2 giữ Rj, chờ Rj -> j < i.
**Tránh deadlock:**
• Chấp nhận các điều kiện tạo deadlock.
• Theo dõi và tránh dẫn đến deadlock.
• Hai hướng giải quyết.
• Không tạo process mới nếu có thể dẫn đến deadlock.:
Process cần khai báo số lượng tài nguyên cần sử dụng.
Không tạo process mới nếu số lượng tài nguyên hệ thống không đủ, có thể dẫn đến deadlock.
• Không cấp phát thêm tài nguyên cho process:
Liên quan đến việc sử dụng tài nguyên trong tương lai của các process.
**Định nghĩa trạng thái hệ thống với:**
Vector A: tổng số các loại tài nguyên.
Vector B: số tài nguyên mỗi loại chưa dùng.
Ma trận C: số tài nguyên đã cấp phát cho các process.
Ma trận D: số lượng tài nguyên các process sẽ tiếp tục yêu cầu.
**Giải pháp để ngăn chặn DeadLock là bằng cách phủ định một trong bốn điều kiện trên như sau:**
+Loại trừ lẫn nhau: để ngăn tình trạng này xảy ra thì ta có thể tạo nhiều tài nguyên dùng chung để các tiến trình sử dụng 1 cách hiệu quả.
+Giữ và chờ: để ngăn tình trạng này ta sẽ cho các tiến trình giữ và chờ trong một khoảng thời gian nhất định nào đó. Như thế, sẽ giải phóng được tài nguyên và các tiến trình khác tiếp tục sử dụng TN đó.
+Không có tiếm quyền: để ngăn tình trạng này thì ta phải làm cho hệ điều hành lấy lại tài nguyên mà tiến trình đó đang giữ (có tiếm quyền).
+ Chờ xoay vòng: cách giải quyết cũng giống (Loại trừ lẫn nhau) là phải tạo nhiều TN dùng chung.
Ngăn chặn deadlock
Để deadlock xảy ra, một trong bốn điều kiện cần phải xảy ra. Bằng cách đảm
bảo ít nhất một trong bốn điều kiện này không thể xảy ra, chúng ta có thể ngăn chặn
việc xảy ra của deadlock. Chúng ta tìm hiểu tỷ mỹ tiếp cận này bằng cách xem xét
mỗi điều kiện cần riêng rẻ nhau.
[DoanNgocDan(I12A)](/u1395)
- Tổng số bài gửi : 33
Join date : 17/02/2012
Age : 30
Đến từ : DakLak
[Tính nhất quán của tài nguyên dùng chung](/t4387p100-topic#20264)
Tính nhất quán của tài nguyên dùng chung là đảm bảo được tính đúng đắn, hợp lý, toàn vẹn của tài nguyên dùng chung.
[LeVanNhan(I12A)](/u1420)
- Tổng số bài gửi : 17
Join date : 21/02/2012
Age : 27
Đến từ : Tiền Giang
[Thực thi đèn hiệu trong Windows](/t4387p100-topic#20269)
|Định nghĩa||Thực thi trong Visual C|
|typedef int semaphore;|
semaphore s = n;
|HANDLE s;|
s=CreateSemaphore (0, n, max, t);
// t - tên đèn hiệu hoặc 0
//n: giá trị ban đầu của đèn hiệu
//max: giá trị tối đa của đèn hiệu
|wait (s);||WaitForSingleObject (s, timeout); /* timeout = INFINITE hoặc số ms chờ|
|signal (s);||ReleaseSemaphore (s, 1, NULL);|**Admin**
Cần thêm giải thích bằng lời !
[lethanhsang_I12A](/u1304)
- Tổng số bài gửi : 22
Join date : 15/02/2012
Age : 27
Đến từ : Đồng Nai
[Mục đích của công việc đồng bộ hóa các tiên trình?](/t4387p100-topic#20271)
Đồng bộ hóa các tiến trình là đồng bộ hóa các công việc của các luồng bên trong tiến trình đó một cách có logic, đúng trật tự, ăn khớp với nhau, tránh tình trạng có quá nhiều tiến trình cùng nhau sữ dụng, tranh chấp CPU, hay dữ liệu dùng chung là xảy ra tình trạng Deadlock, mất mát dữ liệu tất cả nhằm đãm bảo tính nhất hoán của tài nguyên dùng chung,
Tính nhất hoán của tài nguyên dùng chung là đãm bảo tính đúng đắng, hợp lý, tính toàn vẹn của tài nguyên dùng chung.
Ví dụ: Khi một công ty sản xuất ra được một sản phẩm A nào đó, và thực hiện chiến lược PR cho sản phẩm đó thì khi giới thiệu trước công chúng phải nói về các thông tin có liên quan đến sản phẩm A, nói đúng các chỉ tiêu của nó và người tiêu dùng sẽ trực tiếp tiếp thu các thông tin đó từ nhà cung cấp và đưa ra tiêu chí đánh giá, và khi bán A ra thị trường cho người tiêu dùng phải đúng y như những gì mà họ đã giới thiệu ở phần PR nếu ko đúng sẽ vi phạm tính nhất hóa, đồng bộ hóa thông tin của sản phẩm, làm ảnh hường đến sản phẩm và uy tính của công ty.
Ví dụ mnh hoạ này không nêu được bản chất của vấn đề cần quan tâm !
Tính nhất hoán của tài nguyên dùng chung là đãm bảo tính đúng đắng, hợp lý, tính toàn vẹn của tài nguyên dùng chung.
Ví dụ: Khi một công ty sản xuất ra được một sản phẩm A nào đó, và thực hiện chiến lược PR cho sản phẩm đó thì khi giới thiệu trước công chúng phải nói về các thông tin có liên quan đến sản phẩm A, nói đúng các chỉ tiêu của nó và người tiêu dùng sẽ trực tiếp tiếp thu các thông tin đó từ nhà cung cấp và đưa ra tiêu chí đánh giá, và khi bán A ra thị trường cho người tiêu dùng phải đúng y như những gì mà họ đã giới thiệu ở phần PR nếu ko đúng sẽ vi phạm tính nhất hóa, đồng bộ hóa thông tin của sản phẩm, làm ảnh hường đến sản phẩm và uy tính của công ty.
**Admin**
Ví dụ mnh hoạ này không nêu được bản chất của vấn đề cần quan tâm !
[leminhtam13(I12A)](/u1366)
- Tổng số bài gửi : 18
Join date : 16/02/2012
Age : 28
Đến từ : Bến Tre
[Khái niệm đoan tương tranh và tính loại trừ tương hỗ. Giới thiệu U7D1 của đèn hiêu để đảm bảo tính loại trừ tương hỗ trong công việc của các tiến trình đồng hành](/t4387p100-topic#20272)
Đoạn tương tranh là một đoạn mã của tiến trình mà khi thực hiện thì nó truy cập và thay đổi nội dung của tài nguyên dùng chung.
Tính loại trừ tương hỗ: khi có 1 tiến trình đang trong đoạn tương tranh của nó thì chỉ có duy nhất một mình nó tại đó và ko tồn tại bất kỳ một tiến trình nào khác tại đây. Hay nói cách khác là tại một thời điểm thì chỉ có duy nhất 1 tiến trình được phép truy cập và thay đổi nội dung dùng chung.
Ứng dụng 1: Khi có một cây cầu rất yếu chỉ chịu được trọng lượng của một xe đi qua cầu mà cây cầu này nằm trên đoạn đường có rất nhiều xe đi qua lại. vậy phải design đèn tính hiệu như thế nào để xe có thể đi qua cầu mà ko bị xảy ra sự cố?
Giải: chúng ta phải thiết kế đèn hiệu như sau: đèn có 2 chế độ: 0: đỏ(xe ko được qua cầu), 1: xanh(xe được qua cầu), khi có một xe đang đi qua cầu, thì lúc đo cầu đang chịu một trọng lượng nhất định thì đèn sẽ chuyển sang màu đỏ để cho tất cả các xe hai bên cầu ko được đi qua. Sau một thời điểm nhất định thì đèn sẽ chuyển sang màu xanh để cho xe khác tiếp tục qua cầu, cứ thế mà tiếp tục
Tính loại trừ tương hỗ: khi có 1 tiến trình đang trong đoạn tương tranh của nó thì chỉ có duy nhất một mình nó tại đó và ko tồn tại bất kỳ một tiến trình nào khác tại đây. Hay nói cách khác là tại một thời điểm thì chỉ có duy nhất 1 tiến trình được phép truy cập và thay đổi nội dung dùng chung.
Ứng dụng 1: Khi có một cây cầu rất yếu chỉ chịu được trọng lượng của một xe đi qua cầu mà cây cầu này nằm trên đoạn đường có rất nhiều xe đi qua lại. vậy phải design đèn tính hiệu như thế nào để xe có thể đi qua cầu mà ko bị xảy ra sự cố?
Giải: chúng ta phải thiết kế đèn hiệu như sau: đèn có 2 chế độ: 0: đỏ(xe ko được qua cầu), 1: xanh(xe được qua cầu), khi có một xe đang đi qua cầu, thì lúc đo cầu đang chịu một trọng lượng nhất định thì đèn sẽ chuyển sang màu đỏ để cho tất cả các xe hai bên cầu ko được đi qua. Sau một thời điểm nhất định thì đèn sẽ chuyển sang màu xanh để cho xe khác tiếp tục qua cầu, cứ thế mà tiếp tục
[leminhtam13(I12A)](/u1366)
- Tổng số bài gửi : 18
Join date : 16/02/2012
Age : 28
Đến từ : Bến Tre
[ Thực thi bài toán sản xuất, tiêu thụ được đồng bộ bằng 3 đèn hiệu](/t4387p100-topic#20275)
HANDLE semEmpty, semFull; //hai đèn hiệu
CRITICAL_SECTION critSec;//Biến kiểu Mutex
void Producer(void * p)
{
while (1)
{
// ... Sản xuất (nextProduced)
// Chờ đến khi có chỗ trống
WaitForSingleObject(semEmpty, INFINITE);
EnterCriticalSection(&critSec);
//…Sắp sản phẩm vào Buffer
// Tăng (semFull) lên 1
ReleaseSemaphore(semFull, 1, NULL);
LeaveCriticalSection(&critSec);
SuspendThread(GetCurrentThread());
}
}
void Consumer()
{
int nextConsumed;
while (1)
{
// Chờ đến khi có sản phẩm
WaitForSingleObject(semFull, INFINITE);
EnterCriticalSection(&critSec);
nextConsumed=buffer[out];
out=(out+1)%BUFFER_SIZE;
// Tăng (semEmpty) lên 1
ReleaseSemaphore (semEmpty, 1, NULL);
LeaveCriticalSection(&critSec);
// ... Tiêu thụ (nextConsumed)
SuspendThread(GetCurrentThread());
}
}
- Biến semEmpty dùng để chứa mục quản của đèn hiệu quản lý số vùng trống trong bộ đệm.
- Biến semFull dùng để chứa mục quản của đèn hiệu quản lý số sản phẩm trong bộ đệm.
- CritSec là đối tượng đèn hiệu kiểu mutex dùng để bảo vệ đoạn tương tranh để đảm bảo tính loại trừ lẫn nhau trong công việc của các tiến trình với tài nguyên dùng chung.
CRITICAL_SECTION critSec;//Biến kiểu Mutex
void Producer(void * p)
{
while (1)
{
// ... Sản xuất (nextProduced)
// Chờ đến khi có chỗ trống
WaitForSingleObject(semEmpty, INFINITE);
EnterCriticalSection(&critSec);
//…Sắp sản phẩm vào Buffer
// Tăng (semFull) lên 1
ReleaseSemaphore(semFull, 1, NULL);
LeaveCriticalSection(&critSec);
SuspendThread(GetCurrentThread());
}
}
void Consumer()
{
int nextConsumed;
while (1)
{
// Chờ đến khi có sản phẩm
WaitForSingleObject(semFull, INFINITE);
EnterCriticalSection(&critSec);
nextConsumed=buffer[out];
out=(out+1)%BUFFER_SIZE;
// Tăng (semEmpty) lên 1
ReleaseSemaphore (semEmpty, 1, NULL);
LeaveCriticalSection(&critSec);
// ... Tiêu thụ (nextConsumed)
SuspendThread(GetCurrentThread());
}
}
- Biến semEmpty dùng để chứa mục quản của đèn hiệu quản lý số vùng trống trong bộ đệm.
- Biến semFull dùng để chứa mục quản của đèn hiệu quản lý số sản phẩm trong bộ đệm.
- CritSec là đối tượng đèn hiệu kiểu mutex dùng để bảo vệ đoạn tương tranh để đảm bảo tính loại trừ lẫn nhau trong công việc của các tiến trình với tài nguyên dùng chung.
[ Thực thi Đèn hiệu có hàng chờ](/t4387p100-topic#20276)
- Với tác nguyên Wait có vòng lặp vô tận kiểm tra biến đếm S có nhỏ hơn 0 hay không, điều đó làm cho các tiến trình có thể tự khóa mình (Block Itseft) và chuyển sang trạng thái waiting, sau đó xếp vào hàng chờ của đèn hiệu. Trình điếu phối CPU có thể chọn tiến trình khác trong hàng chờ Ready để thực hiện.
- Khi một tiến trình nào đó thực hiện lệnh Signal(S), một tiến trình P nào đó đang chờ tại S được lựa chọn và đánh thức bằng lệnh WakeUp(P) để chuyển P từ trạng thái Waiting sang trạng thái Ready. Lúc này trình điều phối có thể cho P thực thi ngay hay không còn tuỳ thuộc vào thuật giải cụ thể.
- Khi một tiến trình nào đó thực hiện lệnh Signal(S), một tiến trình P nào đó đang chờ tại S được lựa chọn và đánh thức bằng lệnh WakeUp(P) để chuyển P từ trạng thái Waiting sang trạng thái Ready. Lúc này trình điều phối có thể cho P thực thi ngay hay không còn tuỳ thuộc vào thuật giải cụ thể.
[ Trình bày vấn đề và cấu trúc mã của đoạn tương tranh](/t4387p100-topic#20277)
- Đoạn tương tranh :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.
- Tính Loại trừ lẫn nhau hay Loại trừ tương hỗ (Mutual Exclusion) về phương diện thời gian: Khi có 1 tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy, nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được phép truy cập và/hoặc thay đổi tài nguyên chung.
- Các tiến trình tương tranh có cấu trúc mã bao gồm Entry Section (Đoạn Đăng nhập), Critical Section (Đoạn Tương tranh), Exit Section (Đoạn Đăng xuất) và các Remainder Section (Đoạn Còn lại).
- Tính Loại trừ lẫn nhau hay Loại trừ tương hỗ (Mutual Exclusion) về phương diện thời gian: Khi có 1 tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy, nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được phép truy cập và/hoặc thay đổi tài nguyên chung.
- Các tiến trình tương tranh có cấu trúc mã bao gồm Entry Section (Đoạn Đăng nhập), Critical Section (Đoạn Tương tranh), Exit Section (Đoạn Đăng xuất) và các Remainder Section (Đoạn Còn lại).
[Tìm hiễu về giải thưởng Turing](/t4387p100-topic#20280)
Giải thưởng Turing (A. M. Turing Award) là giải thưởng thường niên của Hiệp hội Khoa học Máy tính Association for Computing Machinery cho các cá nhân hoặc một tập thể với những đóng góp quan trọng cho cộng đồng khoa học máy tính.Giải thưởng thường được coi như là giải Nobel cho lĩnh vực khoa học máy tính. Giải thưởng được đặt theo tên của nhà bác học Alan Mathison Turing, nhà toán học người Anh, người được coi là cha đẻ của lý thuyết khoa học máy tính và trí tuệ nhân tạo.Từ năm 2007, giải thưởng có giá trị $250.000, được đồng tài trợ bởi Intel và Google.
Alan Mathison Turing là một trong những nhà khoa học lớn bị lãng quên của thế kỷ XX, cho dù ông là cha đẻ của các máy tính, hay ít nhất cũng là một phần lý thuyết của nó. Sự đóng góp to lớn của ông quyết định cho sự chiến thắng của phe Đồng Minh trong Thế chiến thứ hai. Nhưng có thể nhà cầm quyền nước Anh khuyến khích ông tự vận, vì những lý do tối mật, đã giấu tên ông?
Alan M. Turing sinh ngày 23 tháng 6 năm 1912 tại London. Cha làm trong ngành thu thuế tại Ấn độ và mẹ đi theo cha năm 1913, để lại bé Alan từ người giám hộ này tới người giám hộ khác trong các nội trú. Alan không phải là một học trò giỏi. Các giáo sư phê bình ông là học trò lơ đễnh. Năm 15 tuổi, ông gặp Christopher Morton, và hai người bạn này đã cùng nhau trao đổi đam mê khoa học. Sự liên hệ này hơi mập mờ giữa tình bạn và tình yêu. Nhưng Christopher mất vào tháng hai năm 1930 đã làm Turing bối rối.
Tuy vậy, ông cũng thi đậu vô trường King's College tại Cambridge. Tại đây ông phát triển tài năng vì nhờ nơi này không ai chế nhạo sự đồng tính luyến ái và bề ngoài khác biệt của ông. Tại trường, mỗi người giữ cá tính của riêng mình, ai sao mặc ai. Alan tóc tai quần áo bê bối và thường không cạo râu, thích đạp xe đạp và đeo cái đồng hồ nơi thắt lưng để coi thời gian đạp xe và với một mặt nạ phòng khí độc đeo trên mặt để phòng dị ứng phấn hoa (hay fever). Ngoài việc chơi thể thao cấp cao (chạy bộ), Alan còn thích những công trình về cơ học lượng tử của John Von Neumann.
Cho dù ông lập dị, nhưng khả năng toán học rực rỡ và những việc làm của ông thật đặc sắc. Năm 1924 Turing in một bài báo chứng tỏ rằng toán luôn chứa những trạng thái mà không thể chứng minh hay bị bắt bẻ. Ngoài lý luận trên, ông dự tính một cái máy có thể tính bất cứ con số nào. Cái máy đó bao gồm một bộ phận điều khiển (control unit) và một bộ nhớ, có thể hoàn thiện nhiều thao tác cơ bản: đọc, viết hay xóa những ký hiệu trên băng (tape), và cho băng chạy tới hay chạy lui. "Máy Turing" đơn giản này dùng làm mẫu cho các máy tính số sau này.
Ông cũng thích môn sinh học, đặc biệt là mạng nối giữa các dây thần kinh. Ông tự hỏi: "Tại sao các máy quá tài tình trong việc tính toán mà lại hạn chế sự mô phỏng những hành động tự nhiên giản dị nhất của người như đi, cầm cái ly...)?"
Trước tuổi 30, ông đã tưởng tượng những căn bản cho một máy tính số (digital computer) tân kỳ và dẫn đầu về lý thuyết cơ bản cho thông minh nhân tạo (artificial intelligence).
Là người phát minh tư tưởng một cái máy vạn năng (universal machine) , tìm ra lý do quan trọng tại sao một máy tính có thể làm rất nhiều chuyện. Tiếc thay Turing không còn sống để thấy sự tiến triển khổng lồ của ngành thông tin, máy tính. Nhà toán học người Anh này sống trong hai thế giới khác nhau.
Trước công chúng, ông là một nhà toán học tài ba, đã giúp Thế giới đại chiến lần II thắng nhờ giải được các mã số của phe Đức. Còn bên trong, Turing là một người nhát gan, hay mắc cỡ, lập dị và bị đối xử tàn bạo do cách sống riêng biệt của ông đã đưa ông đến cái chết đau thương lúc 41 tuổi.
Năm 1935, ông hiệu chính khái niệm một máy vạn năng để hình thức hóa khái niệm toán giải bằng algorithme. Máy của Turing có khả năng cả một quá trình algorithme. Những máy tính hiện đại là những thực hiện cụ thể máy của Turing.
Năm 1936, Turing đến Princeton University, nơi này ông lấy bằng PhD Toán học và làm việc với nhà toán học người Mỹ gốc Hongrie là John von Neumann (1903-1957), nổi tiếng nhờ Cơ học Lượng tử. Nhờ đó Turing học thêm về xác suất và logique.
Turing trở về Anh quốc năm 1938. Liền sau đó ông vào quân đội Anh cho cuộc chiến tranh sắp đến. Đầu Thế chiến thứ hai, quân đội Đức thắng nhiều trận vinh quang trên biển. Một trong những chìa khóa của các chiến thắng đó là máy viết mật mã Enigma, một máy mã hóa điện từ, để giúp bộ tham mưu Đức truyền những thông điệp cho các tàu ngầm, những thông điệp mà phe các nước Đồng Minh không thể giải được . Do đó quân đội Anh nhóm họp trong một nơi tối mật: cơ quan "bẻ mật mã" chuyên giải mật mã của máy Enigme của Đức. Họ gồm 10.000 người thư ký, các nhà nghiên cứu và ngay cả những người chơi đánh bài, nghĩa là làm tất cả mọi việc để hiểu cơ chế của máy Egnima. Khối Đồng Minh có được những sơ đồ của máy này từ đầu chiến tranh và muốn hiểu tin mật mã của Đức, nhưng họ không thành công.
Turing đến gặp của quân đội Anh tại Bletchley Park và đã giúp họ thiết kế máy tính Bombe, một máy tính rất nhanh có thể giải mã nhanh chóng bằng cách thử hàng ngàn code khác nhau. Turing làm việc với một nhà toán học khác, Gordon Welchman. Trước khi chiến tranh chấm dứt, ông đã cho ra đời một máy điện tử, máy Kolossus, dùng để giải mã tất cả những thông điệp Đức.
Sau chiến tranh, ông trở về làm việc tại Automatic Digital Machine, một computer lớn tại University of Manchester và tin rằng giữa người và máy chỉ khác tí xíu về xử lý tín hiệu. Ông sáng chế ra máy Turing Test để đo khả năng nhận thức cảm nghĩ. Turing đề nghị rằng một cái máy có thể xem như nhận thức đuợc nếu như nó lừa được những người hỏi nó nếu như nó ở một phòng và nói chuyện với một người đó ở phòng khác.
Thiên tài của Turing được Churchill công nhận. Churchill đã giao cho Turing nhiệm vụ làm một hệ thống thông tin tối mật để ông liên lạc với tổng thống Roosevelt. Nhân cơ hội đó, Turing qua Hoa kỳ và gặp Claude Shannon, người sáng lập ra thuyết Tin học và là người phát minh ra bit, 0-1.
Cũng trong thời kỳ chiến tranh mà ông hỏi cưới duy nhất một người: cô Joan Clarke. Cô Joan dạy Turing đan áo. Turing tặng cô quyển Tess of Uberville, tác giả Thomas Hardy và thú thật rằng ông có biệt nhãn với người cùng phái. Họ trở thành bạn của nhau từ đó. Turing không muốn những người láng giềng thấy mặt và sợ dị ứng với phấn hoa nên thường đi xe đạp và mang mặt nạ chống khí độc của chiến tranh. Có khi ông từ chối không ký tên lên thẻ kiểm tra chỉ vì trong hồ sơ có ghi câu "Tất cả mọi hình thức viết tay đều bị cấm". Ông viết: "Cái mà tôi thích không phải tạo ra bộ óc tài ba, mà chỉ cần một bộ óc ngu ngốc cỡ bộ óc của ông chủ tịch hãng điện thoại American Telephone và hãng điện báo Telegraph Company"
Vì thất vọng, ông đã ăn một trái táo có tẩm cyanur và mất đúng ngày lễ Pentecôte 7 tháng 6 năm 1954 tại Wilmslow, England.
Hội Alan Turing Memorial Fund (Tưởng niệm Alan Turing), thành lập từ năm 1996 thành lập một quỹ, quyên tiền để xây dựng một tượng kỷ niệm bằng đồng cho Turing. Đến cuối năm 2000 mới quyên được £15,000.
Tượng của Alan Mathison Turing tay cầm trái táo, để tưởng niệm cái chết đau đớn của ông.
Hãng Apple có cái logo trái táo cắn nửa chừng, cũng có ý như vậy? Đây chỉ là giai đoạn khai sinh của ngành này
Alan Mathison Turing là một trong những nhà khoa học lớn bị lãng quên của thế kỷ XX, cho dù ông là cha đẻ của các máy tính, hay ít nhất cũng là một phần lý thuyết của nó. Sự đóng góp to lớn của ông quyết định cho sự chiến thắng của phe Đồng Minh trong Thế chiến thứ hai. Nhưng có thể nhà cầm quyền nước Anh khuyến khích ông tự vận, vì những lý do tối mật, đã giấu tên ông?
Alan M. Turing sinh ngày 23 tháng 6 năm 1912 tại London. Cha làm trong ngành thu thuế tại Ấn độ và mẹ đi theo cha năm 1913, để lại bé Alan từ người giám hộ này tới người giám hộ khác trong các nội trú. Alan không phải là một học trò giỏi. Các giáo sư phê bình ông là học trò lơ đễnh. Năm 15 tuổi, ông gặp Christopher Morton, và hai người bạn này đã cùng nhau trao đổi đam mê khoa học. Sự liên hệ này hơi mập mờ giữa tình bạn và tình yêu. Nhưng Christopher mất vào tháng hai năm 1930 đã làm Turing bối rối.
Tuy vậy, ông cũng thi đậu vô trường King's College tại Cambridge. Tại đây ông phát triển tài năng vì nhờ nơi này không ai chế nhạo sự đồng tính luyến ái và bề ngoài khác biệt của ông. Tại trường, mỗi người giữ cá tính của riêng mình, ai sao mặc ai. Alan tóc tai quần áo bê bối và thường không cạo râu, thích đạp xe đạp và đeo cái đồng hồ nơi thắt lưng để coi thời gian đạp xe và với một mặt nạ phòng khí độc đeo trên mặt để phòng dị ứng phấn hoa (hay fever). Ngoài việc chơi thể thao cấp cao (chạy bộ), Alan còn thích những công trình về cơ học lượng tử của John Von Neumann.
Cho dù ông lập dị, nhưng khả năng toán học rực rỡ và những việc làm của ông thật đặc sắc. Năm 1924 Turing in một bài báo chứng tỏ rằng toán luôn chứa những trạng thái mà không thể chứng minh hay bị bắt bẻ. Ngoài lý luận trên, ông dự tính một cái máy có thể tính bất cứ con số nào. Cái máy đó bao gồm một bộ phận điều khiển (control unit) và một bộ nhớ, có thể hoàn thiện nhiều thao tác cơ bản: đọc, viết hay xóa những ký hiệu trên băng (tape), và cho băng chạy tới hay chạy lui. "Máy Turing" đơn giản này dùng làm mẫu cho các máy tính số sau này.
Ông cũng thích môn sinh học, đặc biệt là mạng nối giữa các dây thần kinh. Ông tự hỏi: "Tại sao các máy quá tài tình trong việc tính toán mà lại hạn chế sự mô phỏng những hành động tự nhiên giản dị nhất của người như đi, cầm cái ly...)?"
Trước tuổi 30, ông đã tưởng tượng những căn bản cho một máy tính số (digital computer) tân kỳ và dẫn đầu về lý thuyết cơ bản cho thông minh nhân tạo (artificial intelligence).
Là người phát minh tư tưởng một cái máy vạn năng (universal machine) , tìm ra lý do quan trọng tại sao một máy tính có thể làm rất nhiều chuyện. Tiếc thay Turing không còn sống để thấy sự tiến triển khổng lồ của ngành thông tin, máy tính. Nhà toán học người Anh này sống trong hai thế giới khác nhau.
Trước công chúng, ông là một nhà toán học tài ba, đã giúp Thế giới đại chiến lần II thắng nhờ giải được các mã số của phe Đức. Còn bên trong, Turing là một người nhát gan, hay mắc cỡ, lập dị và bị đối xử tàn bạo do cách sống riêng biệt của ông đã đưa ông đến cái chết đau thương lúc 41 tuổi.
Năm 1935, ông hiệu chính khái niệm một máy vạn năng để hình thức hóa khái niệm toán giải bằng algorithme. Máy của Turing có khả năng cả một quá trình algorithme. Những máy tính hiện đại là những thực hiện cụ thể máy của Turing.
Năm 1936, Turing đến Princeton University, nơi này ông lấy bằng PhD Toán học và làm việc với nhà toán học người Mỹ gốc Hongrie là John von Neumann (1903-1957), nổi tiếng nhờ Cơ học Lượng tử. Nhờ đó Turing học thêm về xác suất và logique.
Turing trở về Anh quốc năm 1938. Liền sau đó ông vào quân đội Anh cho cuộc chiến tranh sắp đến. Đầu Thế chiến thứ hai, quân đội Đức thắng nhiều trận vinh quang trên biển. Một trong những chìa khóa của các chiến thắng đó là máy viết mật mã Enigma, một máy mã hóa điện từ, để giúp bộ tham mưu Đức truyền những thông điệp cho các tàu ngầm, những thông điệp mà phe các nước Đồng Minh không thể giải được . Do đó quân đội Anh nhóm họp trong một nơi tối mật: cơ quan "bẻ mật mã" chuyên giải mật mã của máy Enigme của Đức. Họ gồm 10.000 người thư ký, các nhà nghiên cứu và ngay cả những người chơi đánh bài, nghĩa là làm tất cả mọi việc để hiểu cơ chế của máy Egnima. Khối Đồng Minh có được những sơ đồ của máy này từ đầu chiến tranh và muốn hiểu tin mật mã của Đức, nhưng họ không thành công.
Turing đến gặp của quân đội Anh tại Bletchley Park và đã giúp họ thiết kế máy tính Bombe, một máy tính rất nhanh có thể giải mã nhanh chóng bằng cách thử hàng ngàn code khác nhau. Turing làm việc với một nhà toán học khác, Gordon Welchman. Trước khi chiến tranh chấm dứt, ông đã cho ra đời một máy điện tử, máy Kolossus, dùng để giải mã tất cả những thông điệp Đức.
Sau chiến tranh, ông trở về làm việc tại Automatic Digital Machine, một computer lớn tại University of Manchester và tin rằng giữa người và máy chỉ khác tí xíu về xử lý tín hiệu. Ông sáng chế ra máy Turing Test để đo khả năng nhận thức cảm nghĩ. Turing đề nghị rằng một cái máy có thể xem như nhận thức đuợc nếu như nó lừa được những người hỏi nó nếu như nó ở một phòng và nói chuyện với một người đó ở phòng khác.
Thiên tài của Turing được Churchill công nhận. Churchill đã giao cho Turing nhiệm vụ làm một hệ thống thông tin tối mật để ông liên lạc với tổng thống Roosevelt. Nhân cơ hội đó, Turing qua Hoa kỳ và gặp Claude Shannon, người sáng lập ra thuyết Tin học và là người phát minh ra bit, 0-1.
Cũng trong thời kỳ chiến tranh mà ông hỏi cưới duy nhất một người: cô Joan Clarke. Cô Joan dạy Turing đan áo. Turing tặng cô quyển Tess of Uberville, tác giả Thomas Hardy và thú thật rằng ông có biệt nhãn với người cùng phái. Họ trở thành bạn của nhau từ đó. Turing không muốn những người láng giềng thấy mặt và sợ dị ứng với phấn hoa nên thường đi xe đạp và mang mặt nạ chống khí độc của chiến tranh. Có khi ông từ chối không ký tên lên thẻ kiểm tra chỉ vì trong hồ sơ có ghi câu "Tất cả mọi hình thức viết tay đều bị cấm". Ông viết: "Cái mà tôi thích không phải tạo ra bộ óc tài ba, mà chỉ cần một bộ óc ngu ngốc cỡ bộ óc của ông chủ tịch hãng điện thoại American Telephone và hãng điện báo Telegraph Company"
Vì thất vọng, ông đã ăn một trái táo có tẩm cyanur và mất đúng ngày lễ Pentecôte 7 tháng 6 năm 1954 tại Wilmslow, England.
Hội Alan Turing Memorial Fund (Tưởng niệm Alan Turing), thành lập từ năm 1996 thành lập một quỹ, quyên tiền để xây dựng một tượng kỷ niệm bằng đồng cho Turing. Đến cuối năm 2000 mới quyên được £15,000.
Tượng của Alan Mathison Turing tay cầm trái táo, để tưởng niệm cái chết đau đớn của ông.
Hãng Apple có cái logo trái táo cắn nửa chừng, cũng có ý như vậy? Đây chỉ là giai đoạn khai sinh của ngành này
[Đỗ Phan Diễm Hương I12A](/u1380)
- Tổng số bài gửi : 13
Join date : 17/02/2012
Age : 27
[Khái niệm Đoạn tương tranh và Loại trừ lẫn nhau](/t4387p100-topic#20282)
- Giả sử có n tiến trình { P0 , P1 , ... , Pn-1 }. Mỗi tiến trình có đoạn mã gọi là Đoạn tương tranh ( ĐTT ) trong đó tiến trình có thể truy cập và thay đổi vùng nhớ, tập tin hay tài nguyên chung.
- Tính Loại trừ lẫn nhau hay Loại trừ tương hỗ (Mutual Exclusion) về phương diện thời gian: Khi có 1 tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy, nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được phép truy cập và/hoặc thay đổi tài nguyên chung.
- Các tiến trình tương tranh có cấu trúc mã bao gồm Entry Section (Đoạn Đăng nhập), Critical Section (Đoạn Tương tranh), Exit Section (Đoạn Đăng xuất) và các Remainder Section (Đoạn Còn lại).
- Tính Loại trừ lẫn nhau hay Loại trừ tương hỗ (Mutual Exclusion) về phương diện thời gian: Khi có 1 tiến trình đang ở trong ĐTT của nó thì không có tiến trình nào khác trong nhóm cũng tại đoạn như vậy, nghĩa là: Mỗi thời điểm chỉ có 1 tiến trình được phép truy cập và/hoặc thay đổi tài nguyên chung.
- Các tiến trình tương tranh có cấu trúc mã bao gồm Entry Section (Đoạn Đăng nhập), Critical Section (Đoạn Tương tranh), Exit Section (Đoạn Đăng xuất) và các Remainder Section (Đoạn Còn lại).
[DiepMaiNgocYen(I12A)](/u1445)
- Tổng số bài gửi : 27
Join date : 23/02/2012
Age : 28
Đến từ : Long Xuyên - An Giang
[Phân biệt Semaphore và Mutex](/t4387p100-topic#20287)
Giống nhau:
cả mutex và semaphore đều được sử dụng để quản lý việc truy xuất của những process tới 1 tài nguyên (thường là vùng nhớ) được shared bởi các process này.
khác nhau:
- semaphore:
+ tại một thời điểm có nhiều hơn 1 process được truy cập vào tài nguyên dùng chung được semaphore quản lý. (số lượng process này được giới hạn ở một số lượng nhất định-một số hữu hạn process được truy cập vào vùng tài nguyên dùng chung này).
- mutex:
+ tại một thời điểm chỉ có được 1 process được truy cập vào tài nguyên này, nếu tài nguyên này đã được chiếm giữ thì process khác phải chờ để tới lượt.
+ khi tài nguyên này được "chiếm giữ" bởi 1 process thì mutex này sẽ được thiết lập trạng thái là false để các process khác không được action vào.
cả mutex và semaphore đều được sử dụng để quản lý việc truy xuất của những process tới 1 tài nguyên (thường là vùng nhớ) được shared bởi các process này.
khác nhau:
- semaphore:
+ tại một thời điểm có nhiều hơn 1 process được truy cập vào tài nguyên dùng chung được semaphore quản lý. (số lượng process này được giới hạn ở một số lượng nhất định-một số hữu hạn process được truy cập vào vùng tài nguyên dùng chung này).
- mutex:
+ tại một thời điểm chỉ có được 1 process được truy cập vào tài nguyên này, nếu tài nguyên này đã được chiếm giữ thì process khác phải chờ để tới lượt.
+ khi tài nguyên này được "chiếm giữ" bởi 1 process thì mutex này sẽ được thiết lập trạng thái là false để các process khác không được action vào.
[LamThanhLoc_I12A](/u1462)
- Tổng số bài gửi : 6
Join date : 28/02/2012
[Những điều kiện gây ra deadlock](/t4387p100-topic#20288)
Trường hợp deadlock có thể phát sinh nếu có 1 trong bốn điều kiện sau xảy ra:
1) Loại trừ hỗ tương: ít nhất một tài nguyên phải được giữ trong chế độ không chia sẻ; nghĩa là, chỉ một quá trình tại cùng một thời điểm có thể sử dụng tài nguyên. Nếu một quá trình khác yêu cầu tài nguyên đó, quá trình yêu cầu phải tạm dừng cho đến khi tài nguyên được giải phóng.
2) Giữ và chờ cấp thêm tài nguyên: quá trình phải đang giữ ít nhất một tài nguyên và đang chờ để nhận tài nguyên thêm mà hiện đang được giữ bởi quá trình khác.
3) Không đòi lại tài nguyên từ quá trình đang giữ chúng: Các tài nguyên không thể bị đòi lại; nghĩa là, tài nguyên có thể được giải phóng chỉ tự ý bởi quá trình đang giữ nó, sau khi quá trình đó hoàn thành tác vụ.
4) Tồn tại chu trình trong đồ thị cấp phát tài nguyên: một tập hợp các quá trình {P0, P1,…,Pn} đang chờ mà trong đó P0 đang chờ một tài nguyên được giữ bởi P1, P1 đang chờ tài nguyên đang giữ bởi P2,,Pn-1 đang chờtài nguyên đang được giữ bởi quá trình P0
1) Loại trừ hỗ tương: ít nhất một tài nguyên phải được giữ trong chế độ không chia sẻ; nghĩa là, chỉ một quá trình tại cùng một thời điểm có thể sử dụng tài nguyên. Nếu một quá trình khác yêu cầu tài nguyên đó, quá trình yêu cầu phải tạm dừng cho đến khi tài nguyên được giải phóng.
2) Giữ và chờ cấp thêm tài nguyên: quá trình phải đang giữ ít nhất một tài nguyên và đang chờ để nhận tài nguyên thêm mà hiện đang được giữ bởi quá trình khác.
3) Không đòi lại tài nguyên từ quá trình đang giữ chúng: Các tài nguyên không thể bị đòi lại; nghĩa là, tài nguyên có thể được giải phóng chỉ tự ý bởi quá trình đang giữ nó, sau khi quá trình đó hoàn thành tác vụ.
4) Tồn tại chu trình trong đồ thị cấp phát tài nguyên: một tập hợp các quá trình {P0, P1,…,Pn} đang chờ mà trong đó P0 đang chờ một tài nguyên được giữ bởi P1, P1 đang chờ tài nguyên đang giữ bởi P2,,Pn-1 đang chờtài nguyên đang được giữ bởi quá trình P0
[LamThanhLoc_I12A](/u1462)
- Tổng số bài gửi : 6
Join date : 28/02/2012
**Sponsored content**
-
[Trang 5 trong tổng số 8 trang](javascript:Pagination();) • ![ Previous](https://illiweb.com/fa/empty.gif)
![ Previous](https://illiweb.com/fa/empty.gif)
[1](/t4387-topic), [2](/t4387p25-topic), [3](/t4387p50-topic), [4](/t4387p75-topic), **5**, [6](/t4387p125-topic), [7](/t4387p150-topic), [8](/t4387p175-topic) ![ Next](https://illiweb.com/fa/empty.gif)
![ Next](https://illiweb.com/fa/empty.gif)
Trang
**5**trong tổng số **8**trang
Bạn
**Permissions in this forum:** **không có quyền**trả lời bài viết

WARC-Truncated: length

X-Content-Type-Options: nosniff

Pragma: no-cache

P3P: CP="IDC DSP COR ADM DEVi TAIi PSA PSD IVAi IVDi CONi HIS OUR IND CNT"

Cache-Control: no-cache

Vary: User-Agent

X-XSS-Protection: 1; mode=block


markdown:
Bỏ qua nội dung
Trang chủ
‹
CHUYÊN MỤC TIN TỨC
Thay đổi kích thước phông chữ
Trợ giúp
Ghi Tên
Đăng nhập
CHUYÊN MỤC TIN TỨC
Chuyên mục
Chủ đề
Bài viết
Bài viết mới nhất
TIN TỨC VIETNAM- TIN QUỐC NỘI - TIN CỘNG ĐỒNG-CHUYỆN CHƯA AI BIẾT
Những gì xảy ra cho Cộng Đông Nguời Việt trên thế giới & ở quốc nội tại trang này
Chuyên mục con:
NGHE RADIO VIỆT
,
XEM TRUYỀN HÌNH VIỆT NAM
272
Chủ đề
2064
Bài viết
Bài viết mới nhất
gửi bởi
hinhtran
Chủ nhật Tháng 2 18, 2018 4:10 pm
Chuyển đến:
Chọn một chuyên mục
------------------
CHÚC MỪNG , THĂM HỎI và THÔNG BÁO , LIÊN LẠC
CHÀO ĐÓN CÁC BẠN ĐẾN VỚI HINH TRẦN WEB SITE
VUI BUỒN CÓ NHAU
HỎI ĐÁP , THÔNG BÁO và LIÊN LẠC
NƠI LIÊN LẠC
PHÒNG THÔNG BÁO
KỂ CHO NHAU NGHE
GÓC NHỎ CỦA BẠN TA
WEB SITE VỀ CHÓ
TÔN CHỈ & SƠ LUỢC HT.COM
ẲM THỰC VỚI HINH TRẦN
ẲM THỰC TỔNG QUÁT
ẨM THỰC-Chef BÚP BÊ NHẬT BẢN
ÂM THỰC CHAY - Chef CHÂN NGUYỆT
ÂM THỰC - HINH TRẦN
ẪM THỰC - CHEF KITCHENAID
ẨM THỰC - CHEF LIÊM NGUYẼN SƯU TẦM
ẨM THỰC - CHEF NMN
ẨM THỰC VIDEO GIA CHÁNH VIỆT NAM
CHUYÊN MỤC TIN TỨC
TIN TỨC VIETNAM- TIN QUỐC NỘI - TIN CỘNG ĐỒNG-CHUYỆN CHƯA AI BIẾT
NGHE RADIO VIỆT
XEM TRUYỀN HÌNH VIỆT NAM
DU LỊCH VỚI HINH TRẦN
Du lich Houston
Du lịch Việt Nam
Du lịch thế giới
GIẢI TRÍ VỚI HINHTRẦN I - PHÒNG CA NHẠC
CẢI LƯƠNG và TÂN CỔ
CẢI LƯƠNG HỒ QUẢNG VIDEO
CẢI LƯƠNG XÃ HỘI VIDEO
NGHỆ THUẬT TUỒNG HÁT BỘI
NHẠC ĐẤU TRANH
NHẠC HÒA TẤU - NHẠC HƠP CA - NHẠC CỔ VN
NHẠC HÒA TẤU RICHARD CLAYDERMAN
NHẠC NGOẠI QUỐC
NHẠC CỔ ĐIỂN TÂY PHƯƠNG
NHẠC NGOẠI QUỐC - BỘ / COLLECTION
NHẠC PHÁP
NHẠC PHIM BỘ : HOA - HÀN - NHẬT - THÁI ...
NHẠC OPERA
NHẠC VÀNG - NHẠC TUYỂN - NHẠC CHỌN LOC
NHẠC VIỆT NAM
NHẠC DÂN CA
NHẠC GIÁNG SINH
NHẠC THÁNH CA
NHẠC PHẬT CA-TRUYỆN PHẬT GIÁO - PHIM & VIDEO PHẬT GIÁO
NHẠC TRẺ
NHẠC XUÂN
NHẠC TIỀN CHIẾN
NHẠC PHỔ THÔNG
NHẠC VINH DANH CHIẾN SĨ VNCH
NHẠC VÕ BỊ QGĐL
VIDEO CA NHẠC và KỊCH NÓI
KỊCH NÓI
VIDEO HÀI - AUDIO HÀI
GIẢI TRÍ VỚI HINHTRẦN II - RẠP CHIẾU PHIM
PHIM HÀN QUỐC
PHIM LẺ HÀN QUỐC
PHIM HỒNG-KÔNG , ĐÀI LOAN , TRUNG QUỐC
PHÒNG PHIM LẺ HK , ĐL , TQ
PHIM NGOẠI QUỐC - đa thể
PHIM ẢO THUẬT & XIẾC
PHIM TÀI LIỆU
PHIM VIỆT , NHẬT , THÁI , VÀ TÔN GIÁO
PHIM NHẬT BẢN
PHIM THÁI LAN
PHIM TÔN GIÁO
THÔNG TIN VỀ HOẠT ĐỘNG CỦA NGHỆ SĨ VÀ MINH TINH
HOẠT ĐỘNG CỦA MINH TINH NGOẠI QUỐC
HOẠT ĐỘNG CỦA TÀI TỬ HỒNG-KÔNG , HÀN QUỐC ...
NGHỆ SĨ CẢI LƯƠNG VÀ SINH HOẠT ĐỜI THƯỜNG
KHOA HỌC VÀ ĐỜI SỐNG
KHOA HỌC
MẸO VẶT
KỸ THUẬT VỚI HINH TRẦN
HƯỚNG DẪN CÁCH POST BÀI VÀO HT.COM
NƠI DOWNLOAD NHỮNG SOFTWARE CẦN THIẾT
TỰ ĐIỂN TRÊN MẠNG
SẮC ĐẸP VÀ SỨC KHỎE
SẮC ĐẸP VỚI BUPBENHATBAN
HOA HẬU THẾ GIỚI
HOA HÂU VIỆT NAM
SỨC KHOẺ VỚI MINH LONG
TRANG SƯU TẦM NHỮNG BÀI THUỐC HAY
Y HỌC - NHỮNG KIẾN THỨC CƠ BẢN
QUÊ HUƠNG TÔI VIỆT NAM
CHIẾN ĐẤU & HY SINH CHO TỰ DO
PHIM CHIẾN TRANH THẾ GIỚI
PHIM CHIẾN TRANH VN
QUỐC KỲ & QUỐC CA VIỆT NAM CỘNG HOÀ
SINH HOẠT - CỰU CHIẾN BINH QL VNCH
THI VĂN VINH DANH CHIẾN SĨ VNCH
TRUYỆN VINH DANH CHIẾN SĨ VNCH
ĐIỂM SÁCH Quân Lực VNCH & NHỮNG SÁCH HAY
TỘI ÁC HỒ C MINH & BỌN CSVN & CSTQ
VIỆT NAM QUÊ HUƠNG TÔI
LỊCH SỬ VIỆT
DANH NHÂN NAM
DANH NHÂN NỮ
NHỮNG TẤM LÒNG VÀNG
PHONG TỤC TẬP QUÁN VIỆT
VĂN HÓA VIỆT
TRANG NHI ĐỒNG
NƠI BÉ VUI HỌC
BÉ HỌC HÌNH : con vật , đồ vật
BÉ LÀM ALBUM
BÉ VIẾT TRUYỆN
BÉ XẾP ĐỒ CHƠI
CA DAO NHI ĐỒNG
THƯ VIỆN SÁCH QUỐC TẾ
PHÒNG NHẠC NHI ĐỒNG - NHẠC GIÁNG SINH CHO BÉ
NHẠC CỔ ĐIỂN NHI ĐỒNG
PHÒNG PHIM và VIDEO CỦA THIẾU NIÊN NHI ĐỒNG
PHIM HOẠT HỌA NHI ĐỒNG
PHÒNG TRANH THIẾU NIÊN & NHI ĐỒNG
PHÒNG TRANH NHI ĐỒNG
PHÒNG TRUYỆN NHI ĐỒNG
TRUYỆN NHI ĐỒNG - AUDIO
TRUYỆN THẦN THOẠI
TRANG SINH HOẠT NHI ĐỒNG
BÉ HAY , BÉ GIỎI
TRANG THƠ
THƠ SÁNG TÁC
THƠ SƯU TẦM
NGHE ĐỌC THƠ AUDIO & VIDEO THƠ
THƠ HÀI HƯỚC
THƠ TRANH ĐẤU
TIỂU SỬ CÁC THI SĨ, NHẠC SĨ, VĂN SĨ VN
TRANG GIỚI THIỆU CÁC WEB THƠ HAY
TRANG TRUYỆN ĐỌC và TIỂU THUYẾT
NGHE TRUYỆN AUDIO
PHÒNG NGHE TRUYỆN MA
TRUYỆN AUDIO NGUYỄN NGỌC NGẠN
PHÒNG ĐỌC TRUYỆN SƯU TẦM : Truyện ngắn , truyện dài, Truyện Tôn Giáo các loại...
TRUYỆN MA
TUỲ BÚT , HỒI KÝ , NHẬT KÝ , TRUYỆN SÁNG TÁC
VƯỜN TIÊU KHIỂN
BẢO TÀNG VIỆN NGUỜI SÁP (WAX MUSEUM)
BẢO TÀNG VŨ KHÍ CỔ (Worldwide Arms Museum)
BONSAI, THÚ TIÊU KHIỂN TAO NHÃ
BONSAI NHẬT BẢN
CHÂN DUNG CÁC LOÀI HOA - VƯỜN HOA HINHTRAN
VƯỜN HỒNG
VƯỜN LAN
VƯỜN SEN
VƯỜN THỦY TIÊN
LỄ HỘI VĂN HOÁ THẾ GIỚI
NGHỆ THUẬT TỪ CÂY TRÁI , RAU QUẢ
NGHỆ THUẬT VỀ NHIẾP ẢNH, HỘI HOẠ
FLASH NGHỆ THUẬT
Ai đang trực tuyến?
Đang xem chuyên mục này:
Không có thành viên nào đang trực tuyến
và
1
khách
Trang chủ
Ban điều hành
•
Xoá cookie của website
• Thời gian được tính theo giờ UTC - 6 Giờ [
Giờ DST
]
POWERED_BY
Vietnamese language pack for phpBB 3.0.x
download and support
.

Server: Apache

Cache-Control: private, no-cache="set-cookie"

Vary: Accept-Encoding,User-Agent

Set-Cookie: phpbb3_gdln3_sid=0130f55e2706b6e9a1c73eed4a6a9d40; expires=Wed, 20-Feb-2019 09:27:58 GMT; path=/; domain=hinhtran.com; HttpOnly

Content-Type: text/html; charset=UTF-8


markdown:
Cuối cùng, sau bao ngày hồi hộp chờ đợi, Dạ hội Giáng sinh iGIS đã chính thức diễn ra vào tối ngày 21/12/2013 tại số 6 Chùa Bộc. Đây là hoạt động thường niên của Trung tâm Ngoại ngữ iGIS nhằm tạo ra một sân chơi lành mạnh, bổ ích cho các bạn học viên của Trung tâm, Dạ hội vừa qua cũng là nơi để các bạn trẻ khắp cả nước hội tụ để cùng chúc nhau một mùa giáng sinh an lành, một năm mới bình an, với nhiều niềm vui và hạnh phúc.
Tại dạ hội giáng sinh iGIS 2013, các bạn học viên đã có cơ hội được thể hiện hết tài năng của mình qua các màn nhảy freestyle, với sự trợ giúp đến từ DJ TIN TIN. Đây thực sự là một màn khiêu vũ tự do ấn tượng và vô cùng sôi động.
Các học viên và nhân viên trung tâm ngoại ngữ iGIS hòa vào không khí sôi động trong đêm dạ hội giáng sinh
Sự xuất hiện của khách mời ca sỹ Soobin khiến cho hội trường dường như muốn nổ tung, các bạn trẻ như muốn hòa mình cùng với giọng hát, cùng với tiếng nhạc DJ sôi động nhằm xóa tan đi bầu không khi lạnh giá vào một tối mùa đông.
Không thể không kể đến phần quan trọng nhất của buổi Dạ hội, 10 cặp đôi tham dự cùng sải bước trên sân khấu thể hiện mình là cặp đôi tỏa sáng nhất, khoác lên mình những trang phục của hoàng gia cho thấy mình xứng đáng đoạt ngôi vị Prom King and Prom Queen. Lần lượt 3 cặp đôi có số phiếu bình chọn cao nhất bước lên trong sự hồi hộp của mọi người.
Và cuối cùng không khí như vỡ òa khi MC đọc lên mã số 09, đó chính là cặp đôi đã đăng quang ngôi vị King & Queen của buổi dạ hội ngày hôm nay. Tất cả các khách mời cũng như khán giả đều vui mừng và hò reo chúc mừng cặp đôi trai tài, gái sắc đã đăng quang trong một buổi tối tuyệt vời.
Trung tâm ngoại ngữ iGIS hy vọng rằng, đêm dạ hội sẽ trở thành một kỷ niệm đáng nhớ đối với các bạn học viên, giáo viên của iGIS và các bạn trẻ cả nước. Chắc chắn trong tương lai, iGIS sẽ còn có nhiều hơn nữa những hoạt động sôi nổi, lý thú và bổ ích tương tự nhằm giúp cho các bạn học viên cảm thấy rằng tại iGIS các bạn không chỉ được học Tiếng Anh mà còn được tham gia vào đa dạng các hoạt động lý thú khác nữa, iGIS chính là ngôi nhà thứ hai của các bạn.
**CHÚC CÁC BẠN CÓ MỘT GIÁNG SINH AN LÀNH VÀ MỘT NĂM MỚI HẠNH PHÚC!!!**

WARC-Identified-Payload-Type: text/html

Cache-Control: no-store, no-cache, must-revalidate, post-check=0, pre-check=0

Vary: Accept-Encoding,Cookie,User-Agent


markdown:
*Thông tin khóa học:*
- Lịch học: Thứ 3-5-7
- Thời gian:
**từ 18h00 đến 19h30**
- Ngày khai giảng:
**Thứ 3 ngày 26/11/2013**
- Thời lượng: 24 buổi
- Học phí:
**2,000,000VNĐ/khóa**
Kể từ khi tiếng Anh được công nhận là một môn học bắt buộc tại các cấp học ở Việt Nam, ngữ pháp tiếng Anh được nhìn nhận là yếu tố quan trọng nhất trong giáo án của giáo viên. Đồng thời, rất nhiều học viên cũng chú trọng vào yếu tố này. Ngoài ra, khi các bạn tham gia những kỳ thi cấp chứng chỉ ngoại ngữ, ngữ pháp tiếng Anh cũng là một mảng không thể thiếu. Nắm bắt được nhu cầu đó,
**Trung tâm ngoại ngữ iGIS khai giảng lớp Ngữ pháp cơ bản ngày 26/11/2013**. Khóa học hứa hẹn sẽ mang đến cho học viên lượng kiến thức cơ bản về ngữ pháp tiếng Anh. *iGIS dành nhiều ưu đãi cho các bạn khi trở thành học viên của trung tâm:*
- Giảm 5 – 10% học phí khi đăng ký theo nhóm 2 người trở lên.
- Giảm 10% học phí khi đăng ký khóa học tiếp theo tại iGIS.
- Chứng chỉ do iGIS cấp miễn phí khi kết thúc khóa học nếu tham gia trên 80% thời lượng khóa học. (Áp dụng cho các khóa tiếp theo học tại iGIS)
*iGIS phát triển thương hiệu dựa trên chất lượng giảng dạy!* *Liên hệ: * **Trung Tâm Ngoại Ngữ iGIS, số 82 Hồ Tùng Mậu, Cầu Giấy, Hà Nội** *ĐT: (04) 626 99099 *


markdown:
Tiếng Anh luôn đóng vai trò là ngôn ngữ không thể thiếu trong quá trình hội nhập hiện nay. Đối với các bạn đã được làm quen và hiểu nhiều về các cấu trúc câu, thì thời trong tiếng Anh thì trình độ thích hợp tiếp theo nên tiến đến đó là Giao tiếp cơ bản.
Tại iGIS, mỗi buổi học dựa theo giáo trình Face to face và chương trình học chỉ có ở Ngoại ngữ iGIS, học viên sẽ thấy được sự tiếp bộ nhanh chóng sau mỗi giờ lên lớp. Ngoài thời gian học viên luyện kỹ năng nghe – nói qua những chủ đề do giáo viên xây dựng trên lớp và bài tập về nhà, iGIS cũng luôn là cầu nối cho giữa giáo viên – học viên và giữa học viên với nhau để sau cùng các bạn đạt được hiệu quả học tập tốt nhất.
>>
[khóa học tiếng anh giao tiếp cơ bản ngày 22/03](http://hoctienganh.net.vn/lop-tieng-anh-giao-tiep-co-ban-khai-giang-ngay-22-03-2013/)
iGIS xin thông báo về khóa Giao tiếp cơ bản khai giảng sắp tới ngày 18/03 như sau:
**Thông tin khóa học tiếng anh giao tiếp :**
- Lịch học: Thứ 2 – 4 – 6; ca 2: từ 19h30 – 21h
- Thời lượng: 24 buổi
- Sĩ số: tối đa 12 học viên
- Học phí: 2.000.000 VNĐ/khóa
- Học viên đã đăng ký: 05 học viên
Tham gia đầy đủ các buổi học các bạn sẽ được cấp chứng chỉ tương đương tại Trung tâm
[học tiếng anh](http://hoctienganh.net.vn/) iGIS sau mỗi khóa học. Thêm vào đó, CLB các bạn yêu thích tiếng Anh giao lưu định kì vào mỗi cuối tuần luôn sẵn sang chào đón bạn gia nhận làm thành viên của ngôi nhà iGIS.
*********
*iGIS phát triển thương hiệu dựa trên chất lượng giảng dạy!*
Liên hệ: 98 Trần Đại Nghĩa, Hai Bà Trưng, Hà Nội ( gần cổng ký túc xá ĐH Kinh Tế Quốc dân )
ĐT: 04.626.88088
Hotline:


markdown:
*“Tôi đọc xong bài nhưng không thể trả lời câu hỏi Reading TOEIC.”* *“Tôi đọc rất chậm nên không có đủ thời gian hoàn thành phần Reading Comprehension TOEIC”* *“Tôi không hiểu đoạn văn nói gì dù đã đọc đi đọc lại nhiều lần.”*
Bạn có phải là một trong ba trường hợp trên? Nếu câu trả lời là có thì bạn cũng đừng lo lắng vì bạn đang đọc đề thi TOEIC
**Trung tâm ngoại ngữ iGIS** sẽ bật mí với các bạn **phương pháp cải thiện tốc độ đọc** trong bài thi TOEIC nhé!
## Phương pháp cải thiện tốc độ đọc trong bài thi TOEIC
1. Biết rõ tốc độ đọc của mình
Việc tìm hiểu tốc độ đọc của bản thân là rất quan trọng trước khi thực hiện bài tập tăng tốc độ đọc vì bạn sẽ nhìn thấy được sự tiến bộ rõ rệt của mình sau thời gian rèn luyện đọc TOEIC. Bạn hãy làm theo những bước dưới đây:
- Chọn ra hai đoạn văn có cùng độ dài và độ khó
- Lấy một bài ra thực hành trước
- Dành một phút để xem qua cả văn bản
- Đọc đoạn văn đó
- Đo thời gian đọc đoạn văn
Nếu gặp phải một đoạn
**Reading Comprehension** gồm các câu hỏi tổng hợp, thì bạn cũng có thể kiểm tra xem mình có thể hiểu được bao nhiêu phần trăm. Sau khi bạn ghi chép lại tốc độ đọc thì bạn có thể bắt tay ngay vào quá trình tập đọc được rồi. Hãy nhớ rằng: bạn có thể đọc bất kỳ văn bản nào và ở bất kỳ đâu bạn muốn.
2. Đặt ra mục tiêu và mốc thời gian hoàn thành bài đọc
Sau khi xác định được mình đang đứng ở đâu, hãy tìm hiểu xem bạn muốn tiến bộ đến đâu. Thay vì dành ra 50 phút cho 48 câu ở part 7, hãy tạo áp lực cho mình thành 45 phút thôi. Hoặc đặt mục tiêu làm trọn vẹn Part 5, 6, 7 với 70% câu trả lời đúng, hay nắm chắc
Chỉ khi bạn đặt ra mục tiêu để phấn đấu, bạn mới có động lực và phương pháp cho thích hợp để đạt được mục tiêu ấy! Giờ thì bạn đã sẵn sàng để biết được vài bí quyết
[ chưa? luyện thi TOEIC](http://hoctienganh.net.vn/luyen-thi-toeic2/)
3. Bí quyết
**cải thiện tốc độ đọc** phần Reading Comprehension TOEIC
Đối với từng part, xác định mục đích đọc và cố gắng đạt được mục tiêu đó (ở đây là hiểu nội dung và trả lời câu hỏi trong
**bài thi TOEIC**) như đã nói ở phần 2.
Bỏ qua những từ hoặc phần mà bạn không hiểu. Đừng dựa vào từ điển quá nhiều, hãy dựa vào các câu văn xung quanh để đoán được nghĩa của từ đó.
- Không đọc lại!: Việc này sẽ làm giảm tốc độ của bạn. Hãy tiếp tục đọc và ghi nhớ đại ý của bài đọc.
- Không dừng mắt lại một dòng quá 5 giây: Chuyển động mắt bao quát cả dòng, cả đoạn và cả trang giấy để nắm bắt được ý rộng hơn. Dưới đây là ba cách cơ bản nhất giúp bạn đọc nhanh hơn. Bạn nên thử vài cách và sau đó chọn cho mình phương pháp phù hợp với mình nhất nhé:
- Chuyển động mắt theo đường chéo.
- Đọc những từ ở đầu và ở cuối mỗi dòng.
- Đọc những từ ở giữa dòng.
Bạn hãy cố gắng xác định ít nhất một ý chính trong từng đoạn (Tất nhiên trong vài trường hợp thì một đoạn có nhiều hơn một ý chính và trong vài trường hợp khác thì một ý chính lại được diễn giải ra thành nhiều đoạn). Bạn hãy luyện tập thường xuyên và nhiều nhất có thể với các bài tập
**Part 7 TOEIC** và nhớ ghi chép lại tốc độ đọc sau mỗi lần luyện tập để theo dõi sự tiến bộ của bản thân. Bài viết tiếp theo sẽ huớng dẫn Phương pháp đọc lướt để cải thiện tốc độ đọc bài **Reading Comprehension TOEIC**, hãy chú ý theo dõi ở các bài tiếp theo hoặc tham gia khóa học luyện thi TOEIC tại **i** **GIS** để đạt được điểm cao trong kì thi TOEIC nhé
Liên Nguyễn – iGIS – ST


markdown:
# Thiết kế nội thất chung cư đẹp nhỏ
**Thiết kế nội thất chung cư đẹp** cho căn hộ nhỏ là vấn đề đau đầu của nhiều hộ gia đình, với diện tích căn hộ chung cư nhỏ làm sao để thiết kế nội thất đầy đủ tiện nghi và lại không làm lãng phí bất cứ khoảng không gian nào
## Công ty thiết kế nội thất chung cư nhỏ đẹp Home4u
Home4u là đơn vị chuyên tư vấn
**thiết kế nội thất chung cư đẹp** cho các căn hộ chung cư loại nhỏ, đảm bảo đẹp và giá cả hợp lý
## Tại sao lại thiết kế nội thất chung cư nhỏ đẹp tại Home4u
Sứ mệnh của Home4u là đem đến cho quý khách hàng các bản
**thiết kế nội thất chung cư nhỏ** nhưng vẫn ấn tượng, không kém phần sang trọng và tiện nghi nhất
Hãy gọi ngay cho Home4u để được tư vấn và giải đáp các thắc mắc liên quan đến phong thủy, cách bố trí nội thất căn hộ chung cư nhỏ sao cho đẹp và hài hòa nhất

Cache-Control: max-age=0, private, no-store, no-cache, must-revalidate

Vary: Accept-Encoding


markdown:
Club Lân Sư Rồng Hương Lộ Đường
Chào Mừng Bạn Đến Với Diễn Đàn LSR Hương Lộ Đường
Tìm kiếm
Display results as :
Số bài
Chủ đề
Advanced Search
Latest topics
»
hướng dẫn làm đầu lân!
Sun Jul 06, 2014 1:42 pm by
Admin
»
lâu mà hay!!!
Tue Oct 09, 2012 11:16 am by
khoihocvien
»
một số kiểu giày móng lân.....
Sat Sep 22, 2012 10:47 am by
Admin
»
em lân mới của hương lộ đường!!!!!
Sun Aug 26, 2012 9:22 am by
anhtu96
»
thông báo bán gấp 1 trống trung quốc 6 tấc 98%, 1 đầu rồng xanh lá
Wed Aug 15, 2012 8:57 pm by
lsrTinhHoaDuong
»
thông báo!!! HLĐ rao bán 1 em lân đỏ lông thường với giá 1tr5, ai có nhu cầu liên hệ bài viết!!!!
Sat May 26, 2012 4:40 pm by
Admin
»
bác hương lộ cho mình hỏi cái này
Thu May 10, 2012 6:13 pm by
huongloduong_nt
»
bun bun up video doan minh len choi
Mon Feb 27, 2012 1:06 pm by
huongloduong_nt
»
Lion Dance at Chinese New year in Hong Kong
Thu Dec 29, 2011 8:20 pm by
Admin
Top posters
Admin
lsr_chuonganhduong
huylamlan
huongloduong_nt
anhtu96
_Nhật//Duy_
vinhthuan
gakon.muoitieuchanh
bachlanduong
lsrTinhHoaDuong
Club Lân Sư Rồng Hương Lộ Đường
::
(¯¯`·´¯¯) ♠ Góc Thành Viên(¯¯`·´¯¯)
::
(¯`·._)video clip HLD tổng hợp (¯`·._)
Share
|
anh chí phèo nhà ta đánh trống nà!!!!
Tác giả
Thông điệp
Admin
Admin
Tổng số bài gửi
:
33
Join date
:
14/04/2011
Tiêu đề: anh chí phèo nhà ta đánh trống nà!!!!
Fri Sep 30, 2011 1:05 pm
anh chí phèo nhà ta đánh trống nà!!!!
Trang
1
trong tổng số
1
trang
Permissions in this forum:
Bạn
không có quyền
trả lời bài viết
Club Lân Sư Rồng Hương Lộ Đường
::
(¯¯`·´¯¯) ♠ Góc Thành Viên(¯¯`·´¯¯)
::
(¯`·._)video clip HLD tổng hợp (¯`·._)
Club Lân Sư Rồng Hương Lộ Đường
::
(¯¯`·´¯¯) ♠ Góc Thành Viên(¯¯`·´¯¯)
::
(¯`·._)video clip HLD tổng hợp (¯`·._)
Chuyển đến
:
Chọn Diễn Đàn
|
|--(¯¯`·´¯¯) HLĐ ♠ Thông Báo (¯¯`·´¯¯)
|--(¯¯`·´¯¯) Thắc Mắc-Góp Ý (¯¯`·´¯¯)
| |--(¯¯`·´¯¯) Góp Ý (¯¯`·´¯¯)
|
|--(¯¯`·´¯¯) Tuyển Nhân Sự (¯¯`·´¯¯)
|--(¯¯`·´¯¯) ♠ Góc Thành Viên(¯¯`·´¯¯)
|---‘๑’-Hình Ảnh Hương Lộ Đường -‘๑’-
|---‘๑’-Hình Ảnh Tổng Hợp-‘๑’-
|---‘๑’-Video LSR Quốc Tế-‘๑’-
|---‘๑’-Kết Bạn Ra Mắt Làm Quen-‘๑’-
|--(¯`·._)video clip HLD tổng hợp (¯`·._)
Free forum
|
©
phpBB
|
Free forum support
|
Liên hệ
|
Report an abuse
|
Create a blog


markdown:
# Thu Cuối - Yanbi ft. Mr T
**kimlonghn**
- Sơ Sinh
- Giới tính :
Tổng số bài gửi : 15
Points : 31
Thanks : 2
Sinh Nhật : 17/04/1995
Tham gia : 02/04/2012
Tuổi : 22
Đến từ : hải phòng
Sở Thích : s
Châm Ngôn Sống : d
- Post n°1
[Thu Cuối - Yanbi ft. Mr T](/t62-topic#91) **gachoixiteen**
- Sơ Sinh
- Giới tính :
Tổng số bài gửi : 8
Points : 8
Thanks : 0
Sinh Nhật : 06/06/1997
Tham gia : 23/03/2012
Tuổi : 20
Đến từ : đâu
Sở Thích : dkadfs
Châm Ngôn Sống : kadák
- Post n°2
[Re: Thu Cuối - Yanbi ft. Mr T](/t62-topic#99)
p` na`i hay
![ Mắt trái tim](https://imgfast.net/users/3416/31/26/06/smiles/2625933468.gif)
**gachoixiteen**
- Sơ Sinh
- Giới tính :
Tổng số bài gửi : 8
Points : 8
Thanks : 0
Sinh Nhật : 06/06/1997
Tham gia : 23/03/2012
Tuổi : 20
Đến từ : đâu
Sở Thích : dkadfs
Châm Ngôn Sống : kadák
- Post n°3
[Re: Thu Cuối - Yanbi ft. Mr T](/t62-topic#100)
tem tem


markdown:
![ in hoa don gtgt tai quan 7](http://inhoadonmiennam.com/wp-content/uploads/2017/03/in-hoa-don-gtgt-tai-quan-7.png)
###
[
In Hóa Đơn GTGT Tại Quận 7 ](http://inhoadonmiennam.com/hoa-don-gtgt-tai-quan-7/)
In hóa đơn GTGT tại Quận 7 – Dịch vụ in hóa đơn GTGT uy tín tại Quận 7 giúp khách hàng tiếp cận nhanh chóng khi
[[…]](http://inhoadonmiennam.com/hoa-don-gtgt-tai-quan-7/)
In hóa đơn GTGT tại Quận 7 – Dịch vụ in hóa đơn GTGT uy tín tại Quận 7 giúp khách hàng tiếp cận nhanh chóng khi
[[…]](http://inhoadonmiennam.com/hoa-don-gtgt-tai-quan-7/)
In hóa đơn GTGT tại Quận 8 – Dịch vụ in hóa đơn GTGT uy tín tại Quận 8 giúp khách hàng tiếp cận nhanh chóng khi
[[…]](http://inhoadonmiennam.com/in-hoa-don-gtgt-tai-quan-8/)
In hóa đơn GTGT tại Quận 9 – Dịch vụ in hóa đơn GTGT uy tín tại Quận 9 giúp khách hàng tiếp cận nhanh chóng khi
[[…]](http://inhoadonmiennam.com/in-hoa-don-gtgt-tai-quan-9/)
In hóa đơn GTGT tại Quận 10 – Dịch vụ in hóa đơn GTGT uy tín tại Quận 10 giúp khách hàng tiếp cận nhanh chóng
[[…]](http://inhoadonmiennam.com/in-hoa-don-gtgt-tai-quan-10/)
In hóa đơn GTGT tại Quận 11 – Dịch vụ in hóa đơn GTGT uy tín tại Quận 11 giúp khách hàng tiếp cận nhanh chóng
[[…]](http://inhoadonmiennam.com/in-hoa-don-gtgt-tai-quan-11/)
In hóa đơn GTGT tại Quận 12 – Dịch vụ in hóa đơn GTGT uy tín tại Quận 12 giúp khách hàng tiếp cận nhanh chóng khi
[[…]](http://inhoadonmiennam.com/in-hoa-don-gtgt-tai-quan-12/)
In hóa đơn GTGT tại Quận Gò Vấp – Dịch vụ in hóa đơn GTGT uy tín tại Quận Gò Vấp giúp khách hàng tiếp
[[…]](http://inhoadonmiennam.com/in-hoa-don-gtgt-tai-quan-go-vap/)
In hóa đơn GTGT – Doanh Nghiệp của Bạn mới thành lập cần in hóa đơn GTGT hoặc Doanh Nghiệp của Bạn sử dụng hóa
[[…]](http://inhoadonmiennam.com/in-hoa-don-gtgt/)
Copyright © 2018 | WordPress Theme by
[MH Themes](https://www.mhthemes.com/)
In Hóa Đơn Miền Nam Group
546/26 Nguyễn Văn Quá, Phường Đông Hưng Thuận, Quận 12
Thành Phố Hồ Chí Minh,
Hồ Chí Minh
700000/ZIP0906715553

Server: nginx


markdown:
Login
Applications
Games
Mangas
E-Books
Firmware Zone
iPhone
iPad
HiPStore.mobi
VN
EN
Login
×
Upload new apps
Post link itunes Ex:
https://itunes.apple.com/us/app/age-of-myth-hd/id557517220?mt=8
Error:
Vui lòng nhập link itunes
Post link download:
https://mega.co.nz/#!EQJThS5B!H6KXXelK8tOZVoXPx9a5umO1GHN
Error:
Vui lòng nhập link download
Send Apps
Applications
Games
Mangas
E-Books
Firmware Zone
Crazy Taxi
Sega America
Download now
Download now
Updated:
10/10/2012
Version:
1.3
Category:
Games
,
Entertainment
,
Action
,
Racing
Downloads:
21,968
Size:
144.47 MB
Home
Games
Crazy Taxi
×
Close
Processing...
×
Tải lên
Đường dẫn:
[link file hosting chứa file]
Lỗi:
Vui lòng nhập đường dẫn!
Tải lên
Facebook HiPStore
Follow @hipstore_team
Same Developer
1
2
3
>
>>
Sonic Dash
Sega America
Sonic Dash
Sega America
3.1.0
110.59 MB
Dload
Football Manager Handheld™ 2014
Sega America
Football Manager Handheld™ 2014
Sega America
5.3.2
426.51 MB
Dload
Sonic & All-Stars Racing Transformed
Sega America
Sonic & All-Stars Racing Transformed
Sega America
2.0
0.98 GB
Dload
Virtua Tennis Challenge
Sega America
Virtua Tennis Challenge
Sega America
1.2
288.84 MB
Dload
The Cave
Sega America
The Cave
Sega America
1.2
1.06 GB
Dload
Sonic & SEGA All-Stars Racing
Sega America
Sonic & SEGA All-Stars Racing
Sega America
1.9.0
395.76 MB
Dload
Sonic The Hedgehog 4™ Episode II
Sega America
Sonic The Hedgehog 4™ Episode II
Sega America
2.0
399.68 MB
Dload
Football Manager Handheld 2013
Sega America
Football Manager Handheld 2013
Sega America
4.3.1
364.50 MB
Dload
Crazy Taxi™ City Rush
Sega America
Crazy Taxi™ City Rush
Sega America
1.6.4
105.45 MB
Dload
Sonic Jump™
Sega America
Sonic Jump™
Sega America
1.4.1
86.62 MB
Dload
Sonic the Hedgehog 2
Sega America
Sonic the Hedgehog 2
Sega America
3.1.4
47.50 MB
Dload
Football Manager Handheld 2015
Sega America
Football Manager Handheld 2015
Sega America
6.2.1
686.76 MB
Dload
Sonic The Hedgehog 4™ Episode I HD
Sega America
Sonic The Hedgehog 4™ Episode I HD
Sega America
1.1
178.03 MB
Dload
The House of the Dead: Overkill™- The Lost Reels
Sega America
The House of the Dead: Overkill™- The Lost Reels
Sega America
2.00
152.95 MB
Dload
Sonic CD
Sega America
Sonic CD
Sega America
1.0.3
262.51 MB
Dload
Sonic The Hedgehog 4™ Episode I
Sega America
Sonic The Hedgehog 4™ Episode I
Sega America
1.4
88.00 MB
Dload
Sonic the Hedgehog 2 (International)
Sega America
Sonic the Hedgehog 2 (International)
Sega America
3.0.9
42.57 MB
Dload
Sonic The Hedgehog
Sega America
Sonic The Hedgehog
Sega America
2.0.8
33.58 MB
Dload
Sonic Jump Fever
Sega America
Sonic Jump Fever
Sega America
1.5.0
82.52 MB
Dload
Total War Battles
Sega America
Total War Battles
Sega America
1.4
314.16 MB
Dload
Football Manager Handheld™ 2012
Sega America
Football Manager Handheld™ 2012
Sega America
3.5.2
385.34 MB
Dload
Streets of Rage 2
Sega America
Streets of Rage 2
Sega America
2.0.0
6.62 MB
Dload
After Burner Climax
Sega America
After Burner Climax
Sega America
1.1
350.85 MB
Dload
Sonic the Hedgehog
Sega America
Sonic the Hedgehog
Sega America
2.0.4
29.54 MB
Dload
1
2
3
>
>>
×
Hướng dẫn kiểm tra version iOS điện thoại
Sharing
Sharing with Friends
Contact

Set-Cookie: remind=reminder; expires=Wed, 21-Feb-2018 09:46:47 GMT; Max-Age=86400