... biệt hệđiều hành với thành phần khác Hệđiều hành làm việc làm nào? Dùng khái niệm hệđiều hành thiết kế chương trình, phân tích hệ thống, xử lý cố, … Phát triển HĐH PTIT, 2012 Operating ... PTIT, 2012 Operating systems 25 Quản lý hệthống tập tin Tổ chức thôngtin đĩa cho an t an dễ truy xuất FAT FAT32 NTFS EXT-3 … PTIT, 2012 Operating systems 26 Các hệthống nhúng (embedded ... Linux,… PTIT, 2012 Operating systems 27 Khởi động hệthống (system boot) Hệđiều hành chứa đĩa nhớ (ROM) Bootstrap đ an chương trình nhỏ kích họat việc khởi động hệđiều hành Một số bootstrap...
... Các thôngtin quản lý tiến trình (process control block): Nhận dạng tiến trình (process ID) Trạng thái tiến trình Không gian làm việc tiến trình Thôngtin quan hệ tiến trình Thôngtin ... thời gian chờ trung bình thời gian lưu hệthống trung bình ứng với thuật t anđiều phối: First come first served, Shortest Job First thuật t an Round Robin với quantum =2 PTIT, 2012 Operating systems ... time) thời gian lưu hệthống (turnaround time) tiến trình PTIT, 2012 Operating systems 23 Bài tập Giả sử hệthống không giới hạn số lượng thiết bị I/O Biểu diễn kết điều phối CPU biểu đồ Gantt, tính...
... Nội dung Nhu cầu thôngtin tiến trình Tranh đoạt điều khiển miền găng Các giải pháp đồng PTIT, 2012 Operating systems Nhu cầu thôngtin tiến trình Trong hệ thống, tiến trình có nhu ... Chia sẻ thôngtin Phối hợp thực công việc PTIT, 2012 Operating systems Mục tiêu đồng Đảm bảo độc quyền truy xuất Đảm bảo chế phối hợp tiến trình PTIT, 2012 Operating systems Bài toán Hai ... print job(for ever!!!) PTIT, 2012 Operating systems Tranh đọat điều khiển (race condition) PTIT, 2012 Operating systems Miền găng Race condition (tương tranh): nhiều tiến trình thực thi mà kết...
... = true với i hệthốngan toàn PTIT, 2012 Thuật toán Banker Nguyên tắc: Khi tiến trình yêu cầu tài nguyên, hệthống cấp phát “thử”, sau xác định xem hệthống có an toàn không Nếu an toàn cấp ... nghẽn Loại bỏ điều kiện tắc nghẽn Mutual Exclusion Hold and Wait No Preemption Circular Wait PTIT, 2012 Trạng thái an toàn hệthống Trạng thái an toàn (safe state): hệthống cấp phát ... tài nguyên cho tiến trình mà không bị tắc nghẽn PTIT, 2012 Trạng thái an toàn hệthống Chuỗi tiến trình an toàn tiến trình Pi tài nguyên mà Pi cần đáp ứng tài nguyên có với tài...
... chung phân đ an PTIT, 2012 Operating systems 22 Phân trang (paging) Không gian nhớ vật lý chia thành đ an có kích thước gọi khung (frame) Không gian địa ảo chia thành nhiều đ an có kích thước ... số hiệu phân đ an, d địa tương đối phân đ an PTIT, 2012 Operating systems 19 Chuyển đổi địa chế phân đ an PTIT, 2012 Operating systems 20 Một hệthống phân đ an PTIT, 2012 Operating systems 21 ... thước khác liên hệ luận lý với gọi đ an (segment) PTIT, 2012 4 Operating systems 18 Phân đ an Mỗi đ an nhớ không gian địa luận lý nhận diện địa bắt đầu đ an (base) kích thước đ an (limit) Cấu...
... bảng trang cấp 2, lại dành cho offset Cho biết kích thước trang hệ thống, không gian địa ảo có trang ? PTIT, 2012 Bài tập Giả sử có hệthống sử dụng kỹ thuật phân trang theo yêu cầu Bảng trang lưu ... kích thước trang 100 byte, thứ tự truy xuất trang ??? PTIT, 2012 Các thuật t an thay trang Thuật t an FIFO Chiến lược thay tối ưu Thuật t an LRU (Least Recently Used) Thuật t an xấp xỉ LRU ... 2012 Lỗi trang (page fault) Khi CPU truy xuất đến trang sẵn nhớ vật lý -> lỗi trang lý gây lỗi trang: Truy xuất đến địa không hợp lệ -> kết thúc tiến trình báo lỗi Địa hợp lệ trang chưa sẵn...
... first) SCAN (Elevator algorithm) C-SCAN (One-way elevator) PTIT, 2012 Operating systems 28 Bài tập Xét hệthống đĩa cứng với thông số: Seek time = 5ms Rotational delay = 4ms Transfer ... phân mảnh Thời gian đọc sector+ Seek time + Delay + Transfer = ms + 100 ms + 25 ms = 131 ms Thòi gian đọc tập tin: 100 * thời gian đọc sector = 13100 ms PTIT, 2012 Operating systems 31 Có ... phân mảnh Thời gian đôc sector: Seek time + Delay + Transfer =6 * 12 + 100 + 25 = 197 Thời gian đọc tập tin: Thời gian đọc sector * 100 =197 * 100 = 19700 ms PTIT, 2012 Operating systems 32...
... 2012 Operating systems 18 18 FAT FAT FAT(File Allocation Table) hệthống quản lý tập tin đơn giản, sử dụng chủ yếu hệđiều hành DOS Windows Tuy nhiên, FAT(12 16) xem hệthống quản lý tập tin nhỏ ... PTIT, 2012 Operating systems Thực hệthống file Cấp phát liên tục Cấp phát theo danh sách liên kết Cấp phát theo danh sách liên kết dùng số index i-nodes PTIT, 2012 Operating systems 10 ... Hệthống tập tin Tập thuật toán cấu trúc liệu thích hợp nhằm chuyển thao tác luận lý file thành liệu ghi thiết bị lưu trữ PTIT, 2012 Operating systems 2 Mục tiêu hệthống file...
... Cú pháp: command [options] [arguments] • Lệnh nội (builtin command) • Tùy chọn (options) • Hàm shell • Thường bắt đầu dấu ‘-’ • Khơng phát sinh tiến trình • Xem manual help man bash • Phân ... /etc/fstab Các phần tử FS • Thơngtinhệthống tệp • Danh mục (directory) • catalog • Mount point, ngoại vi, thuộc tính sub-filesystem • Chi tiết: xem man fstab man mount • Tệp thường (regular (data) ... Command >filename • Lái thơng báo lỗi stderr(2) vào filename • Input: command < filename • Command nhận input từ filename thay từ bàn phím • Một redirection có giá trị thời gian chạy lệnh comand...
... để hệđiều hành vận hành tốt mà khối lượng cơng việc, lực phần cứng tăng lên III CÁC THÀNH PHẦN CỦA HỆĐIỀU HÀNH Về bản, hệđiều hành thơng thường bao gồm hệthống quản lý sau, Hệ ... ảo Một hệđiều hành xử lý thời gian thực phải xử lý nhanh Hệthống phải cho kết xác khoảng thời gian xác định trước V CẤU TRÚC CỦA HỆĐIỀU HÀNH Để xây dựng hệthống lớn phức tạp hệđiều hành đại ... chứng tính đắn phân hệhệđiều hành Hình V-3 ví dụ phân lớp hệđiều hành UNIX truyền thống (người dùng) Shell Thư viện trình thông dòch Hàm hệ thống-giao tiếp với nhân hệđiều hành Điều phối CPU Nhân...
... / k!(n-k)! 46/ H th c truy h i c a dãy s { An} là: a Công th c bi u di n an qua m t hay nhi u s h ng i tr b Công th c bi u di n anthông qua n c d Công th c bi u di n: a n Ph c1 a n c1 a n c ... cách s d ng nguyên lý Dirichlet b Công th c bi u di n anthông qua n c Công th c bi u di n an qua m t hay nhi u s h ng i tr c c a dãy d Công th c bi u di n: a n c1 a n c1 a n c k a n k , ó c ... ng pháp: nh ngh a i t ng thông qua nh ngh a i t ng thông qua i t ng tr u t ng nh ngh a i t ng thông qua i t ng ã xác nh nh ngh a i t ng thông qua i t ng khác c th c hi n thông qua hai b 57/ M t...
... c a m ng / Vi ph m an toàn thôngtin a Can thi p vào ho t b N i dung thôngtin lu c Can thi p vào ho t d T ch i d ch v m b o an toàn hi u theo ngh a ng c a m ng ng thôngtin thay i ng c a ng ... Broadcasting) t t c node chung m t ng truy n v t lý a Ngh n thôngtin b ng thôngtin c Ti p nh n thôngtin d Truy nh p / Hãy ch n t /c m t t ng ng hoàn thi n kh ng nh sau: Trong trình trao i thông tin, ... Data Unit) bao g m c thêm vào u n v d li u d ch v SDU a Thôngtin v tr ng thái c a m ng b Thôngtin i u n PCI ng c Thôngtin ch n d Thôngtin v ho t ông yêu c u cung c p d ch v / Hãy ch n t /c...