Mô hình thời gian rời rạc

Một phần của tài liệu Kiểm chứng các tính chất thời gian thực cho hệ thống đồng thời bằng RT-SPIN (Trang 53)

Trong mô hình thời gian rời rạc (discrete-time model) thời gian đƣợc chia thành các khoảng với độ dài bằng nhau và đƣợc đánh bởi số tự nhiên, các hành động đƣợc thực hiện trong các khoảng thời gian giữa các sự kiện thuộc về các khoảng thời gian khác nhau. Thời gian thiết lập giữa các sự kiện đƣợc do bởi các tick của một đồng hồ số toàn cục (global digital clock), đồng hồ này sẽ tăng 1 cho mỗi tick [5]. Trong một khoảng một đơn vị thời gian chúng ta chỉ có thể phân biệt trật tự giữa các sự kiên. Tiến trình thời gian có thứ tự ƣu tiên thấp nhất. Tiến trình thời gian đƣợc thực hiện nếu tất cả các tiếnt trình của hệ thống đã kết thức các hành động đƣợc lập lịch cho đơn vị thời gian hiện tại.

Hình 4.1 mô tả mô hình thời gian. Thời gian thiết lập giữa hai sự kiện A và B xảy ra tại khoảng thời gian thứ i và sự kiện C và D thuộc về khoảng thời gian thứ i+3. Tuy nhiên chúng ta không thể đo khoảng cách giữa các sự kiện A và B hay giữa C và D. Ta chỉ có thể biết sự kiện A xảy ra trƣớc sự kiện B và sự kiện C xảy ra trƣớc sự kiện D.

Trong các phƣơng pháp liệt kê không gian trạng thái đƣợc sử dụng trong Spin, kiểm chứng có thể đƣợc kiểm tra tất cả các giả lập có thể của hệ thống. Trong đó giả lập có thể đƣợc xem xét tính đúng đắn của hệ thống, vì vậy chúng ta cần mô tả sự thực hiện thời gian rời rạc cho mục đích giả lập. Ý tƣởng cơ bản để thực hiện theo từng đơn vị thời gian. Việc thực hiện của các lệnh trong Spin là không đồng bộ và xen kẽ lẫn nhau, vì vậy vấn đề cơ bản tránh việc giao nhau các hành động thuộc các đơn vị thời gian khác nhau. Một cách để tránh vấn đề này bằng cách ràng buộc mỗi tiến trình dừng thực hiện sau khi nó đã thực hiện các hành động trong đơn vị thời gian, đợi một tín hiệu từ hệ thống thông báo một đơn vị thời gian mới. Việc đồng bộ đƣợc tạo bởi tiến trình đặt tên là “daemon”, tiến trình này không phải là một phần của hệ thống đƣợc mô hình hóa, tiến trình này luôn đợi và chỉ kích hoạt khi các tiến trình khác của hệ thống bị khóa. Tiến trình daemon truyền đến hệ thống đơn vị thời gian kế tiếp bằng cách gửi tín hiệu giải khóa đến các tiến trình khác.

Một phần của tài liệu Kiểm chứng các tính chất thời gian thực cho hệ thống đồng thời bằng RT-SPIN (Trang 53)

Tải bản đầy đủ (PDF)

(73 trang)