Mục đích của đối số đầu tiên để chọn cuộc gọi hệ thống là gì?

Từ man select

int select(int nfds, fd_set *readfds, fd_set *writefds,
           fd_set *exceptfds, struct timeval *timeout);

nfds là bộ mô tả tệp được đánh số cao nhất trong bất kỳ bộ nào trong ba bộ, cộng với 1.

Mục đích của nfds, khi chúng ta đã có readfds, writefdsvà exceptfds, từ đó các mô tả tập tin có thể được xác định là gì?

Trong "Lập trình nâng cao trong môi trường UNIX" , W. Richard Stevens nói rằng đó là một tối ưu hóa hiệu suất:

Bằng cách chỉ định bộ mô tả cao nhất mà chúng tôi quan tâm, hạt nhân có thể tránh được hàng trăm bit không sử dụng trong ba bộ mô tả, tìm kiếm các bit được bật.

(Ấn bản 1, trang 399)

Nếu bạn đang thực hiện bất kỳ loại lập trình hệ thống UNIX nào, sách APUE rất được khuyến khích.

CẬP NHẬT

An fd_setthường có thể theo dõi tới 1024 bộ mô tả tệp.

Cách hiệu quả nhất để theo dõi cái nào fdsđược đặt 0và được đặt thành 1sẽ là một bitet, vì vậy mỗi cái fd_setsẽ bao gồm 1024 bit.

Trên hệ thống 32 bit, một int dài (hoặc "từ") là 32 bit, do đó, có nghĩa là mỗi bit fd_setlà
1024/32 = 32 từ.

Nếu nfdslà một cái gì đó nhỏ, chẳng hạn như 8 hoặc 16, có trong nhiều ứng dụng, nó chỉ cần nhìn vào từ thứ 1, rõ ràng sẽ nhanh hơn so với nhìn vào bên trong tất cả 32.

(Xem FD_SETSIZEvà __NFDBITStừ /usr/include/sys/select.hcác giá trị trên nền tảng của bạn.)

CẬP NHẬT 2

Tại sao chữ ký hàm không

int select(fd_set *readfds, int nreadfds,
           fd_set *writefds, int nwritefds,
           fd_set *exceptfds, int nexceptfds,
           struct timeval *timeout);

Tôi đoán là bởi vì mã cố gắng giữ tất cả các đối số trong các thanh ghi , vì vậy CPU có thể hoạt động trên chúng nhanh hơn và nếu nó phải theo dõi thêm 2 biến, CPU có thể không có đủ các thanh ghi.

Vì vậy, nói cách khác, selectđang phơi bày một chi tiết thực hiện để nó có thể nhanh hơn.

• BSD 4.4 Lite chọn mã nguồn (chức năng chọn và selscan)
• Linux 2.6.37 chọn mã nguồn (các hàm do_select và max_select_fd)

Tôi không biết chắc chắn, vì tôi không phải là một trong những nhà thiết kế của select (), nhưng tôi nói đó là tối ưu hóa hiệu suất. Hàm gọi biết có bao nhiêu phần mô tả tệp được đặt trong phần đọc, ghi và ngoại trừ FD, vậy tại sao kernel lại tìm ra nó?

Hãy nhớ rằng vào đầu những năm 80, khi select () được giới thiệu, họ không có bộ xử lý đa gigaghertz, đa bộ xử lý. VAX 25 MHz khá nhanh. Thêm vào đó, bạn muốn select () hoạt động nhanh nếu có thể: nếu một số I / O đang chờ quá trình, tại sao làm cho quá trình chờ?