Bài giảng Tác vụ tuần hoàn và không tuần hoàn

Deadline sớmnhấtđầutiên(EDF)„Luật Horn: Cho a là tậphợp n tác vụđộclậpvớithờigianđếntùyý, bấtkỳthuật toán mà tác vụtuân theo, thựcthi với deadline tuyệtđốisớmnhất trong các tác vụsẵn sàng, thì thuật toán đólà tối ưu khi tìm cách làm giảmgiá trị củađộtrễ cựcđại.„Chứng minh: Cho mỗikhoảng thời gian [t, t+1) đượcchứng thực, khi tác vụthựcthụthựcthi làvới deadline tuyệtđốisớmnhất. Nếu không phảinhưtrên, thì tác vụvới deadline tuyệtđốisớmnhất đượcthực thi trong khoảng thời gian thaythế. Sựhoạtđộngđó không làm tăng khoảng trễ cựcđại

Deadline sớmnhấtđầutiên(EDF)

„Luật Horn: Cho a là tậphợp n tác vụđộclậpvới

thờigianđếntùyý, bấtkỳthuật toán mà tác vụ

tuân theo, thựcthi với deadline tuyệtđốisớm

nhất trong các tác vụsẵn sàng, thì thuật toán đó

là tối ưu khi tìm cách làm giảmgiá trị củađộtrễ cựcđại.

„Chứng minh: Cho mỗikhoảng thời gian [t, t+1)

đượcchứng thực, khi tác vụthựcthụthựcthi là

với deadline tuyệtđốisớmnhất. Nếu không phải

nhưtrên, thì tác vụvới deadline tuyệtđốisớm

nhất đượcthực thi trong khoảng thời gian thay

thế. Sựhoạtđộngđó không làm tăng khoảng trễ cựcđại

TÀI LIỆU LUẬN VĂN CÙNG DANH MỤC

TIN KHUYẾN MÃI

  • Thư viện tài liệu Phong Phú

    Hỗ trợ download nhiều Website

  • Nạp thẻ & Download nhanh

    Hỗ trợ nạp thẻ qua Momo & Zalo Pay

  • Nhận nhiều khuyến mãi

    Khi đăng ký & nạp thẻ ngay Hôm Nay

NẠP THẺ NGAY