Chương 4: Chuỗi(xâu)

Figure 5 01 Chương 4 Chuỗi(xâu)Chương 4 Chuỗi(xâu) (0 0) Lê Văn Ưng Nguyễn Hồng Quân Đào Mạnh Đức Chương 4 Chuỗi(xâu)Chương 4 Chuỗi(xâu) Tổng quanTổng quan  Những mô hình xử lý đa Những mô hình xử l[.]

Các xâu chuỗi trong Linux

Các xâu chuỗi trong Java

Quá trình đơn và đa xử lý

Mã Dữ liệu

Tập tin Thanh ghi

Ngăn xếp

Chuỗi

Tiến trình

đơn xử lý

Tiến trình đa

xử lý

User threads (Người dùng

chuỗi)– Quản trị các chuỗi

được thực hiện do người

dùng-Mức độ chuỗi thư viện

người sử dụng ánh

xạ tới đơn bộ phận nòng cốt chuỗi

• Solaris Green Threads

• GNU Portable Threads

Mô hình Nhiều –đến – Một

Chuỗi người dùng

Bộ phận

nòng cốt(lõi)

của chuỗi

Một –đến – Một

dùng chuỗi ánh xạ

đến bộ phận nòng cốt của chuỗi

Mô hình Nhiều –đến-Nhiều

Cho phép nhiều mức người dùng

chuỗi ánh xạ tới bộ phận nòng cốt của chuỗi

Cho phép hệ điều hành tạo ra đủ

Mô hình Nhiều –đến- Nhiều

Mô hình Mức-2

Chuỗi người dùng

Nhân

chuỗi

Chuỗi trong Java

Chuỗi trong Java được

Java Threads –Chương trình ví

dụ

Java Threads –Chương trình ví

dụ

Trạng thái Java Thread

Mới

Bắt đầu

Phương pháp chạy ra

Kết thúc

Nhập xuất

có sẵn

Java dạng chuỗi-Nhà sx-Người

tiêu dùng :

Java dạng chuỗi-Nhà sx-Người tiêu dùng :

Java dạng chuỗi-Nhà sx-Người tiêu dùng :

Vấn đề của chuỗi(xâu)

+ Ngữ nghĩa của chỗ phân nhánh Fork() và tập tin Exec() hệ thống gọi

+Việc thoát khỏi chuỗi

+Sử lý tín hiệu

+Chia chuỗi

+Chuỗi (xâu) dữ liệu cụ thể

+Kích hoạt danh mục

Ngữ nghĩa của chỗ phân nhánh Fork() và tập tin

Exec() hệ thống gọi:

nhánh Fork() chỉ của lời gọi một chuỗi hay

là của cả chuỗi ?

Việc thoát khỏi chuỗi

hoàn thành

chuỗi ngay lập tức.

nhận thoát khỏi đích của chuỗi để định kì nếu nó nên thoát.

Việc thoát khỏi chuỗi

việc thoát trong Java

chuỗi

Việc thoát khỏi chuỗi

Xử lý tín hiệu

 Tín hiệu được dùng trong hệ thống UNIX thông

báo quá trình riêng sự cố có xảy ra

 Tín hiệu trình sử lý dùng để sử lý tín hiệu

1 Tín hiệu được tạo ra bởi sự kiện đặc biệt

2.Tín hiệu được chuyển đến một quá trình

+Gán một chuỗi cụ thể để nhận tất cả các tín hiệu trong quá trình

Chia chuỗi

 Tạo một số cho các vùng chuỗi nơi họ đợi làm việc

 Ưu điểm:

 Thường hơi nhanh hơn đến dịch vụ với

chuỗi hiện có hơn tạo một chuỗi mới

 Cho phép số các chuỗi trong ứng dụng để được buộc vào kích cỡ của vùng

Chia chuỗi

Java cung cấp 3 cấu trúc chia chuỗi

 1 Đơn chuỗi thực hiện-chia độ lớn

 2.Bố trí chuỗi thực hiện-chia của

bố trí độ lớn

 3.Cất giữ chuỗi được chia-chia độ lớn không giới hạn

Chia chuỗi

việc chia chuỗi

Chia chuỗi

đang chia

trong Java

Chuỗi dữ liệu cụ thể

bản sao của riêng mình

khiển quá quy trình tạo

chuỗi(i.e.,khi dùng một

chuỗi đã được chia)

Chuỗi dữ liệu cụ thể

cụ thể trong

Java

Kích hoạt danh mục

Kích hoạt danh mục

 Cả M:M và 2 cấp độ mô hình đòi hỏi giao tiếp để

duy trì thích hợp số các nhân chuỗi phân phối cho ứng dụng

 Kích hoạt danh mục cung cấp Upcall- cung cấp

liên lạc từ lõi nhân đến chuỗi thư viện

 Giao tiếp này cho phép ứng dụng duy trì điểm chỉ

sử dụng

Việc sử

lý

Nhân của

sự phát triển thư viện

Phổ biến trong việc vận hành HĐH UNIX(Solaris,Linus,Mac OX S)

Các Chuỗi(xâu) trong Windows XP

+ID của chuỗi

+Thiết lập đăng kí

+Khác nhau giữa người dùng và nhân của

ngăn xếp(stack)

+Dữ liệu riêng của vùng nhớ

vùng nhớ được biết như là ngữ cảnh của chuỗi(xâu)

Các Chuỗi(sâu) trong Windows XP

tin

Nhân stack

Sự giống nhau của chuỗi(xâu)

Ngăn xếp đượ sử dụng

Vùng nhớ của chuỗi(xâu)

Các chuỗi(xâu)trong HĐH LINUX

Trình xử lý tín hiệu được chia sẻ

Bộ các tập tin mở

The End