Đăng nhập
Hoặc tiếp tục với email
Nhớ mật khẩu
Đang tải... (xem toàn văn)
THÔNG TIN TÀI LIỆU
Cấu trúc
ĐỀ CƯƠNG MÔN HỌC
I MỤC ĐÍCH YÊU CẦU
II KIẾN THỨC NỀN CẦN THIẾT
III KIẾN THỨC TOÁN CẦN THIẾT
IV TÓM TẮT NỘI DUNG MÔN HỌC
V ĐỀ CƯƠNG CHI TIẾT CÁC CHƯƠNG
VI TÀI LIỆU THAM KHẢO
VI.1.1 DUYỆT BỘ MÔN
TỔNG QUAN VỀ HỆ ĐIỀU HÀNH
I Mục tiêu
II Giới thiệu
III Hệ điều hành là gì?
III.1 Tầm nhìn người dùng
III.2 Tầm nhìn hệ thống
III.3 Mục tiêu hệ thống
IV Hệ thống mainframe
IV.1 Hệ thống bó
IV.2 Hệ đa chương
IV.3 Hệ chia thời
V Hệ để bàn (Desktop system)
VI Hệ đa xử lý
VII Hệ phân tán
VII.1 Hệ khách hàng-máy phục vụ
VII.2 Hệ ngang hàng
VIII Hệ thống nhóm (Clustered Systems)
IX Hệ thời thực
X Hệ xách tay
XI Tóm tắt
CẤU TRÚC HỆ ĐIỀU HÀNH
I Mục đích
III Các thành phần hệ thống
III.1 Quản lý quá trình
III.2 Quản lý bộ nhớ chính
III.4 Quản lý hệ thống xuất/nhập
III.5 Quản lý việc lưu trữ phụ
III.6 Mạng
III.7 Hệ thống bảo vệ
III.8 Hệ thống thông dịch lệnh
IV Các dịch vụ hệ điều hành
V Lời gọi hệ thống
VI Các chương trình hệ thống
VII Cấu trúc hệ thống
VII.1 Cấu trúc đơn giản
VII.2 Phương pháp phân tầng
VII.3 Vi nhân (Microkernels)
VIII Máy ảo
VIII.1 Cài đặt
VIII.2 Lợi điểm
IX Tóm tắt
QUÁ TRÌNH
Giới thiệu
III Khái niệm quá trình
III.1 Quá trình
III.2 Trạng thái quá trình
III.3 Khối điều khiển quá trình
III.4 Luồng
IV Lập thời biểu quá trình
IV.1 Hàng đợi lập thời biểu
IV.2 Bộ định thời biểu
IV.3 Chuyển ngữ cảnh
V Thao tác trên quá trình
V.1 Tạo quá trình
V.2 Kết thúc quá trình
V.3 Hợp tác quá trình
VI Giao tiếp liên quá trình
VI.1 Hệ thống truyền thông điệp
VI.2 Đặt tên
VI.2.1 Giao tiếp trực tiếp
VI.2.2 Giao tiếp gián tiếp
VI.2.3 Đồng bộ hóa
VI.2.4 Tạo vùng đệm
VII Tóm tắt
ĐỊNH THỜI BIỂU CPU
III Các khái niệm cơ bản
III.1 Chu kỳ CPU-I/O
III.2 Bộ định thời CPU
III.3 Định thời biểu trưng dụng
III.4 Bộ phân phát
IV Các tiêu chuẩn định thời
V Các giải thuật định thời
V.1 Định thời đến trước được phục vụ trước
V.2 Định thời biểu công việc ngắn nhất trước
V.3 Định thời theo độ ưu tiên
V.4 Định thời luân phiên
V.5 Định thời biểu với hàng đợi nhiều cấp
V.6 Định thời hàng đợi phản hồi đa cấp
VI Định thời biểu đa bộ xử lý
VII Định thời thời gian thực
VIII Đánh giá giải thuật
VIII.1 Mô hình quyết định
VIII.2 Mô hình hàng đợi
VIII.3 Mô phỏng
VIII.4 Cài đặt
CHƯƠNG IV - LUỒNG
IV.1 Mục đích
IV.2 Giới thiệu
IV.3 Tổng quan
IV.3.1 Sự cơ động
IV.3.2 Thuận lợi
IV.3.3 Luồng người dùng và luồng nhân
IV.4 Mô hình đa luồng
IV.4.1 Mô hình nhiều-một
IV.4.2 Mô hình một-một
IV.4.3 Mô hình nhiều-nhiều
IV.5 Cấp phát luồng
IV.5.1 Lời gọi hệ thống fork và exec
IV.5.2 Sự hủy bỏ luồng
IV.5.3 Tín hiệu quản lý
IV.5.4 Nhóm luồng
IV.5.5 Dữ liệu đặc tả luồng
IV.6 Pthreads
IV.7 Luồng Solaris 2
IV.8 Luồng Windows 2000
IV.9 Luồng Linux
IV.10 Luồng Java
IV.10.1 Tạo luồng
IV.10.2 JVM và hệ điều hành chủ
IV.11 Tóm tắt
ĐỒNG BỘ HOÁ QUÁ TRÌNH
III Tổng quan
IV Vấn đề vùng tương trục
V Giải pháp
V.1 Giải pháp “chờ đợi bận”
V.1.1 Giải pháp hai quá trình (two-Process Solution)
.V.1.1.1 Giải thuật 1
.V.1.1.2 Giải thuật 2
.V.1.1.3 Giải thuật 3
V.1.2 Giải pháp nhiều quá trình
V.1.3 Phần cứng đồng bộ hoá
V.2 Các giải pháp “SLEEP and WAKEUP”
V.2.1 Semaphore
.V.2.1.1 Cách dùng
.V.2.1.2 Cài đặt
.V.2.1.3 Sự khoá chết (deadlocks) và đói tài nguyên
.V.2.1.4 Semaphore nhị phân
V.2.2 Monitors
VI Các bài toán đồng bộ hoá nguyên thuỷ
VI.1 Bài toán người sản xuất-người tiêu thụ
VI.2 Bài toán bộ đọc-bộ ghi
VI.3 Bài toán các triết gia ăn tối
XIII Tóm tắt
DEADLOCK
III Mô hình hệ thống
IV Đặc điểm deadlock
IV.1 Những điều kiện cần thiết gây ra deadlock
IV.2 Đồ thị cấp phát tài nguyên
V Các phương pháp xử lý deadlock
VI Ngăn chặn deadlock
VI.1 Loại trừ hỗ tương
VI.2 Giữ và chờ cấp thêm tài nguyên
VI.3 Không đòi lại tài nguyên từ quá trình đang giữ chúng
VI.4 Tồn tại chu trình trong đồ thị cấp phát tài nguyên
VII Tránh deadlock
VII.1 Trạng thái an toàn
VII.2 Giải thuật đồ thị cấp phát tài nguyên
VII.3 Giải thuật của Banker
VII.3.1 Giải thuật an toàn
VII.3.2 Giải thuật yêu cầu tài nguyên
VII.3.3 Thí dụ minh họa
VIII Phát hiện Deadlock
VIII.1 Một thể hiện của mỗi loại tài nguyên
VIII.2 Nhiều thể hiện của một loại tài nguyên
VIII.3 Sử dụng giải thuật phát hiện deadlock
IX Phục hồi deadlock
IX.1 Kết thúc quá trình
IX.2 Lấy lại tài nguyên
X Tóm tắt
QUẢN LÝ BỘ NHỚ
III Đặt vấn đề
III.1 Liên kết địa chỉ
III.2 Không gian địa chỉ luận lý và không gian địa chỉ vật lý
III.3 Nạp động
III.4 Liên kết động và các thư viện được chia sẻ
III.5 Phủ lắp
IV Hoán vị
V Cấp phát bộ nhớ liên tục
V.1 Bảo vệ bộ nhớ
V.2 Hệ thống đơn chương
V.3 Hệ thống đa chương với phân khu cố định
V.4 Hệ thống đa chương với phân khu động
V.5 Quản lý bộ nhớ với hệ thống bạn thân
V.6 Phân mãnh
VI Cấp phát không liên tục
VI.1 Phân trang
VI.1.1 Phương pháp cơ bản
VI.1.2 Hỗ trợ phần cứng
VI.1.3 Sự bảo vệ
VI.1.4 Cấu trúc bảng trang
.VI.1.4.1 Bảng trang phân cấp
.VI.1.4.2 Bảng trang được băm
.VI.1.4.3 Bảng trang đảo
VI.1.5 Trang được chia sẻ
VI.2 Phân đoạn
VI.2.1 Phương pháp cơ bản
VI.2.2 Phần cứng
VI.2.3 Bảo vệ và chia sẻ
VI.2.4 Sự phân mãnh
VI.3 Phân đoạn với phân trang
BỘ NHỚ ẢO
III Kiến thức nền
IV Phân trang theo yêu cầu
IV.1 Các khái niệm cơ bản
IV.2 Năng lực của phân trang theo yêu cầu
V Thay thế trang
V.1 Thay thế trang FIFO
V.2 Thay thế trang tối ưu hoá
V.3 Thay thế trang LRU
V.4 Giải thuật thay thế trang xấp xỉ LRU
V.4.1 Giải thuật các bit tham khảo phụ
V.4.2 Giải thuật cơ hội thứ hai
V.4.3 Giải thuật cơ hội thứ hai nâng cao
V.4.4 Thay thế trang dựa trên cơ sở đếm
VI Cấp phát khung trang
VI.1 Số khung trang tối thiểu
VI.1.1 Các giải thuật cấp phát trang
VII Trì trệ toàn hệ thống
VII.1 Mô hình cục bộ
VII.2 Mô hình tập làm việc
VII.3 Tần suất lỗi trang
VIII Các vấn đề khác
VIII.1 Kích thước trang
VIII.2 Cấu trúc chương trình
VIII.3 Neo các trang trong bộ nhớ chính
HỆ THỐNG TẬP TIN
III Khái niệm tập tin
III.1 Thuộc tính tập tin
III.2 Thao tác tập tin
III.3 Các kiểu tập tin
III.4 Cấu trúc tập tin
IV Các phương pháp truy xuất
IV.1 Truy xuất tuần tự
IV.2 Truy xuất trực tiếp
IV.3 Các phương pháp truy xuất khác
V Cấu trúc thư mục
V.1 Cấu trúc thư mục dạng đơn cấp
V.2 Cấu trúc thư mục dạng hai cấp
V.3 Cấu trúc thư mục dạng cây
V.4 Cấu trúc thư mục dạng đồ thị không chứa chu trình
V.5 Cấu trúc thư mục dạng đồ thị tổng quát
VI Gắn hệ thống tập tin
VII Chia sẻ tập tin
VII.1 Nhiều người dùng
VII.2 Hệ thống tập tin ở xa
VIII Bảo vệ
VIII.1 Các kiểu truy xuất
VIII.2 Kiểm soát truy xuất
VIII.3 Các tiếp cận bảo vệ khác
CÀI ĐẶT HỆ THỐNG TẬP TIN
III Cấu trúc hệ thống tập tin
IV Cài đặt hệ thống tập tin
IV.1 Tổng quan
IV.2 Hệ thống tập tin ảo
V Cài đặt thư mục
V.1 Danh sách tuyến tính
V.2 Bảng băm
VI Các phương pháp cấp phát
VI.1 Cấp phát kề
VI.2 Cấp phát liên kết
VI.3 Cấp phát được lập chỉ mục
VI.4 Năng lực
VII Quản lý không gian trống
VII.1 Bit vector
VII.2 Danh sách liên kết
VII.3 Nhóm
VII.4 Bộ đếm
VIII Tóm tắt
QUẢN LÝ HỆ THỐNG NHẬP/XUẤT
IV Phần cứng nhập/xuất
IV.1 Thăm dò
IV.2 Ngắt
IV.3 Truy xuất bộ nhớ trực tiếp
V Giao diện nhập/xuất ứng dụng
VI Hệ thống con nhập/xuất của nhân (kernel I/O subsytem)
VI.1 Định thời biểu nhập/xuất
VI.2 Vùng đệm
VI.3 Vùng lưu trữ
VI.4 Vùng chứa và đặt trước thiết bị
VI.5 Quản lý lỗi
VI.6 Cấu trúc dữ liệu nhân
VII Chuyển nhập/xuất tới hoạt động phần cứng
VIII Năng lực
Nội dung
Ngày đăng: 12/08/2014, 14:21
Xem thêm
TỪ KHÓA LIÊN QUAN
TÀI LIỆU CÙNG NGƯỜI DÙNG
TÀI LIỆU LIÊN QUAN