đặc tả, kiểm chứng hình thức và ứng dụng trong cơ sở dữ liệu thời gian thực luận án ts. đảm bảo toán học cho máy tính và các hệ thống tính toán

101 681 1
đặc tả, kiểm chứng hình thức và ứng dụng trong cơ sở dữ liệu thời gian thực luận án ts. đảm bảo toán học cho máy tính và các hệ thống tính toán

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Từ khóa liên quan

Mục lục

  • MỤC LỤC

  • DANH MỤC CÁC TỪ VIẾT TẮT

  • DANH SÁCH HÌNH

  • MỞ ĐẦU

  • CHƯƠNG 1: CƠ SỞ DỮ LIỆU THỜI GIAN THỰC

  • 1.1 Cơ sở dữ liệu

  • 1.2 Điều khiển tương tranh trong CSDL

  • 1.3 Các đặc điểm dữ liệu và giao tác của CSDL thời gian thực

  • 1.4 Điều khiển tương tranh thời gian thực

  • 1.4.1 Giao thức R/ WPCP

  • 1.4.2 Giao thức BAP

  • 1.4.3 Giao thức PCP-DA

  • 1.5 Kết luận

  • CHƯƠNG 2: LOGIC TÍNH TOÁN KHOẢNG

  • 2.1 Logic khoảng

  • 2.1.1 Cú pháp

  • 2.1.2 Ngữ nghĩa

  • 2.1.3 Hệ thống chứng minh

  • 2.2 Logic tính toán khoảng

  • 2.2.1 Cú pháp

  • 2.2.3 Hệ thống chứng minh

  • 2.2.4 Định lý của DC

  • 2.3 Kết luận

  • CHƯƠNG 3: MÔ HÌNH HÌNH THỨC CỦA HỆ THỐNG CƠ SỞ DỮ LIỆU THỜI GIAN THỰC TRONG LOGIC TÍNH TOÁN KHOẢNG

  • 3.1 Mô hình cơ sở

  • 3.2 Mô hình tiến hành

  • 3.2.1 Mô hinhg đơn bộ xử lý

  • 3.2.2 Mô hình đa bộ xử lý

  • 3.3 Các điều kiện đúng cho thực hiện song song của hê thống giao tác

  • 3.3.1 Khả tuần tư

  • 3.3.2 Điều kiện nhất quán

  • 3.3.3 Một số điều kiện đủ cho việc duy trì tính nhất quán thời gian

  • 3.4 Kết luận

  • CHƯƠNG 4: ĐẶC TẢ, KIỂM CHỨNG HÌNH THỨC GIAO THỨC ĐIỀU KHIỂN TƯƠNG TRANH VÀ ỨNG DỤNG TRONG CƠ SỞ DỮ LIỆU THỜI GIAN THỰC

  • 4.1 Hình thức hoá 2PL

  • 4.2 Hình thức hoá R/WPCP

  • 4.3 Kiểm chứng hình thức giao thức R/WPCP

  • 4.3.1 Khả tuần tự

  • 4.3.2 Nghẽn nhiều nhất một lần của R/WPCP

  • 4.3.3 R/WPCP là không bế tắc

  • 4.3.4 Chứng minh định lý về điều kiện lập lịch của R/WPCP trong CSDL thời gian thực

  • 4.4 Nghẽn của R/WPCP trong môi trừơng đa bộ xử lý

  • 4.5 Ứng dụng hệ thống cơ sở dữ liệu thời gian thực trong hệ thống điều khiển giao thông hàng không

  • 4.5.1 Mô hình hệ thống

  • 4.5.2 Mô hình dữ liệu và các giao tác

  • 4.5.3 Nhất quán thời gian

  • 4.5.4 Lịch giao tác và điều khiển tương tranh

  • 4.6 Kết luận

  • KẾT LUẬN

  • CÁC CÔNG TRÌNH ĐÃ CÔNG BỐ

  • TÀI LIỆU THAM KHẢO

  • PHỤ LỤC

  • Untitled

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan