... điềuhành làm dễ xác định hệđiềuhành Mục đích hệđiềuhành dễ dàng sử dụng Vì tồn hệđiềuhành hỗ trợ nhiều cho máy tính việc đáp ứng ứng dụng người dùng Tầm nhìn đặc biệt rõ ràng nhìn hệđiều ... Để thấy rõ hệđiềuhànhhệđiềuhành làm, xem xét cách chúng phát triển bốn mươi lăm năm qua Bằng cách lần theo tiến triển, xác định thành phần hệđiềuhành thấy cách thức lý hệđiềuhành phát ... hànhhệ thống máy tính hữu hiệu công Một tầm nhìn khác hệđiềuhành nhấn mạnh cần thiết để điều khiển thiết bị xuất/nhập khác chương trình người dùng Một hệđiềuhànhchương trình điều khiển Chương...
... có quyền quyền III.8 Hệ thống thông dịch lệnh Một chương trình hệ thống quan trọng hệđiềuhành trình thông dịch lệnh Nó giao diện người dùng hệđiềuhành Một vài hệđiềuhành chứa trình thông ... Những chương trình gọi tiện ích hệ thống hay chương trình ứng dụng Hầu hết người dùng nhìn hệđiềuhànhchương trình hệ thống lời gọi hệ thống thực Nghĩ việc sử dụng PC Khi máy tính chạy hệđiềuhành ... khác từ hệđiềuhành với hệđiềuhành chúng xác định lớp chung Các dịch vụ hệđiềuhành cung cấp tiện dụng cho người lập trình để thực tác vụ lập trình dễ dàng o Thực thi chương trình: hệ thống...
... Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 III .1 Quá trình Thật vậy, trình chương trình thực thi Một trình không mà chương trình, bao gồm hoạt động hành diện giá trị đếm chương trình ... Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 tin F1 hình Khi tạo, lấy liệu vào từ trình cha, tên tập tin F1 thực thi dùng liệu để lấy thông tin mong muốn Nó lấy tên thiết bị xuất Một số hệđiều ... trình hoàn thành với lời gọi hệ thống wait Khi trình hoàn thành, trình cha bắt đầu lại từ lời gọi hệ thống wait nơi hoàn thành việc sử dụng lời gọi hệ thống exit Ngược lại, hệđiềuhành DEC VMS...
... Giáo Trình HệĐiềuHành – V1.0 Người thiết kế hệđiềuhành cài đặt đặc tả cách mà họ muốn Thông thường, thư viện cài đặt đặc tả Pthread bị giới hạn hệ thống dựa sở UNIX Solaris Hệđiềuhành Windows ... khỏi phương thức run IV .10 .2 JVM hệđiềuhành chủ Cài đặt điển hình JVM đỉnh hệđiềuhành chủ (host operating system) Thiết lập cho phép JVM che giấu chi tiết cài đặt hệđiềuhành bên cung cấp môi ... - Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 cấp nhân Phần sau thảo luận luồng Java ánh xạ tới luồng nhân bên Tất chương trình tạo luồng điều khiển đơn Thậm chí chương trình Java...
... α =1/ 2 T0 =10 Để hiểu hành vi giá trị trung bình dạng mũ, mở rộng công thức cho Tn +1 cách thay Tn để tìm Tn +1= α tn+ (1- α) α tn -1+ …+ (1- α)j α tn-j+…+ (1- α)n - 1T0 Vì hai α (1- α) nhỏ hay 1, số hạng có trọng ... giải thuật sửa đổi hệđiềuhành để hỗ trợ cấu trúc liệu yêu cầu mà phản ứng người dùng thay đổi liên tục hệđiềuhành Hầu hết người dùng không quan tâm việc xây dựng hệđiềuhành tốt hơn; họ đơn ... Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 kỳ CPU dài Sự phân bổ giúp chọn giải thuật định thời CPU hợp lý Hình 0 -1- Thay đổi thứ tự CPU I/O burst III.2 Bộ định thời CPU Bất CPU rảnh, hệ điều...
... Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 trường hợp xảy thường xuyên hệđiềuhành phần khác hệ thống thao tác tài nguyên muốn thay đổi không gây trở ngại thay đổi khác Phần chương ... Trường - 09/2005 Trang 91 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 do{ if (busy) { blocked = blocked + 1; sleep(); } else busy = 1; }while (1) ; Critical section ... Trang 10 1 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 do{ wait(full); wait(mutex); … lấy sản phẩm từ vùng đệm tới nextc … signal(mutex); signal(empty); } while (1) ;...
... 11 4 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 IV .1 Những điều kiện cần thiết gây deadlock Trường hợp deadlock phát sinh bốn điều kiện sau xảy lúc hệ thống: 1) ... Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 định thời biểu không trưng dụng) không trả điều khiển hệđiềuhành Do đó, hệ thống phải có phương pháp phục hồi thủ công cho điều kiện ... soạn: Th.s Nguyễn Phú Trường - 09/2005 Trang 11 6 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 P1 → R1 → P2 → R3 → P3 → R2 → P1 P2 → R3 → P3 → R2 → P2 Hình 0-2 Đồ thị...
... cho đơn vị cấp phát sau Đây giải pháp đơn giản thực chậm nên dùng A B C D a) 11 111 000 11 111 111 11 0 011 11 111 110 00 b) E Bộ nhớ có trình lỗ trống Bản đồ bit tương ứng Hình 0-9 Quản lý nhớ đồ bit 2) ... K 12 8 256 512 256 512 12 8 512 12 8 512 Biên soạn: Th.s Nguyễn Phú Trường - 09/2005 Trang 14 9 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 request 60 12 8 B D C 12 8 ... Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 V.2 Hệ thống đơn chương Trong phương pháp nhớ chia sẻ cho hệđiềuhànhchương trình người sử dụng Tại thời điểm, phần nhớ hệđiềuhành chiếm...
... cho thời điểm; trang dùng lần thời điểm có giá trị ghi dịch 11 111 111 Một ghi với giá trị ghi lịch sử 11 00 010 0 dùng gần trang với 011 1 011 1 Nếu thông dịch bit số nguyên không dấu, trang với số thấp ... hoạt động hệ thống, xét tình sau: 1) Hệđiềuhành giám sát việc sử dụng CPU 2) Nếu hiệu suất sử dụng CPU thấp, hệđiềuhành nâng mức độ đa chương cách đưa thêm trình vào hệ thống 3) Hệ thống sử ... trap tới hệđiềuhành (lỗi trang) Hệđiềuhành đọc trang yêu cầu vào nhớ khởi động lại trình thể trang nhớ Trong trường hợp xấu nhất, bắt đầu thực thi trình với không trang nhớ Khi hệđiềuhành đặt...
... - 09/2005 Trang 214 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 Hình 0 -11 Điểm gắn vào VII Chia sẻ tập tin VII .1 Nhiều người dùng Khi hệđiềuhành cung cấp nhiều ... cầu để hệđiềuhành hiểu Một số hệđiềuhành mở rộng ý tưởng thành tập hợp cấu trúc tập tin hỗ trợ hệ thống, với tập hợp thao tác đặc biệt cho việc thao tác tập tin với cấu trúc Các hệđiềuhành ... IX -10 Biên soạn: Th.s Nguyễn Phú Trường - 09/2005 Trang 213 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 Hình 0 -10 Hệ thống tập tin (a) tồn (b) phân khu chưa gắn Hệ...
... Thí dụ, xét đĩa khối 2, 3, 4, 5, 8, 9, 10 , 11 , 12 , 13 , 17 , 18 , 25, 26, 27 trống khối lại cấp phát Bản đồ bit không gian trống là: 0 011 110 011 111 100 011 00000 011 100000… Lợi điểm tiếp cận tính tương ... Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 Nhiều hệ thống tập tin cài đặt Hầu hết hệđiềuhành hỗ trợ nhiều hệ thống tập tin Mỗi hệđiềuhành có hệ thống tập tin dựa sở đĩa UNIX dùng hệ ... để cài đặt hệ thống tập tin Các cấu trúc thay đổi dựa hệđiềuhànhhệ thống tập tin có số nguyên tắc chung áp dụng Trên đĩa, hệ thống tập tin chứa thông tin cách khởi động hệđiềuhành lưu trữ...
... - Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0 Hình 0-3 Cấu trúc nhân nhập/xuất Mục đích tầng chứa trình điều khiển thiết bị che đậy khác biệt điều khiển thiết bị từ hệ nhập/xuất ... diện điều khiển chủ có (như SCSI-2) hay họ viết trình điều khiển thiết bị để giao tiếp phần cứng hệđiềuhành phổ biến Do đó, thiết bị ngoại vi gán tới máy tính mà chờ nhà cung cấp hệđiềuhành ... liệu xuất tới máy in Hệ thống vùng chứa chép tập tin xếp hàng tới máy in tập tin thời điểm Trong hệđiều hành, vùng chứa quản lý trình hệ thống chạy chế độ Trong số hệđiềuhành khác, quản lý luồng...
... generation 19 45 - 19 55 – vacuum tubes, plug boards • Second generation 19 55 - 19 65 – transistors, batch systems • Third generation 19 65 – 19 80 – ICs and multiprogramming • Fourth generation 19 80 – ... resource History of Operating Systems (1) Early batch system – – – – bring cards to 14 01 read cards to tape put tape on 7094 which does computing put tape on 14 01 which prints output History of Operating ... Operating System Concepts (5) Two processes connected by a pipe Steps in Making a System Call There are 11 steps in making the system call read (fd, buffer, nbytes) Some System Calls For Process Management...
... read, write, execute : r(4), w(2), x (1) rwx owner access ⇒ 11 1 group access ⇒ 11 0 ⇒ 0 01 public access Khoa KTMT rwx rwx 8.27 File-System Implementation Hiện thực hệ thống file Những phương pháp ... thành nhóm file luận lý dựa thuộc tính file, ví dụ: file chương trình C, file tài liệu MS Word, file chương trình games,… Khoa KTMT 8 .16 Cấu trúc single-level Naming Grouping Khoa KTMT 8 .17 ... nhiên (random access), nâng cao tốc độ đóa (5400 → 7200 → 10 K rpm,…) – Size: dung lượng đóa ngày lớn (40GB, 80GB, 12 0GB,…) Hệđiềuhành cung cấp – Persistence: lưu trữ dư thừa, back-up phục...
... Robin Time Quantum = 20 Process Burst Time P1 53 P2 17 P3 68 P4 24 Gantt Chart for Schedule P1 20 P2 37 P3 57 P4 P1 77 P3 P4 P1 P3 97 11 7 12 1 13 4 P3 15 4 16 2 turnaround time trung bình lớn SJF, đáp ... ánh hành vi process tương lai Một kỹ thuật thường dùng sử dụng trung bình hàm mũ (exponential averaging) – τn +1 = a tn + (1 - a) τn , ≤ a ≤ – τn +1 = a tn + (1- a) a tn -1 +…+ (1- a)jaτn-j +…+ (1- ... 28 Time quantum context switch quantum 12 10 0 1 0 Process time = 10 context switch Khoa KTMT 10 10 29 Thời gian hồn thành quantum time Thời gian hồn thành trung bình (average turnaround time)...
... dụng Chương trình ứng dụng, chương trình hệ thống tiện ích GIẢNG VIÊN: THS NGUYỄN THỊ NGỌC VINH BỘ MÔN: KHOA HỌC MÁY TÍNH – KHOA CNTT1 Hệđiềuhành Phần cứng Trang II KHÁI NIỆM HỆĐIỀUHÀNH ... Nguyên lý hệđiềuhành Nxb KHKT 2009 Nguyễn Thanh Tùng Giáo trình hệđiềuhành ĐHBK HN 19 99 www.ptit.edu.vn GIẢNG VIÊN: THS NGUYỄN THỊ NGỌC VINH BỘ MÔN: KHOA HỌC MÁY TÍNH – KHOA CNTT1 Trang NỘI ... MÔN: KHOA HỌC MÁY TÍNH – KHOA CNTT1 Trang II KHÁI NIỆM HỆĐIỀUHÀNH Quản lý việc thực chương trình chƣơng trình trình chạy gọi tiến trình (process) Hệđiềuhành giúp việc chạy chƣơng trình...
... Độ tin cậy hệ thống file Bảo mật cho hệ thống file Cấu trúc hệ thống file Hệ thống file FAT www.ptit.edu.vn GIẢNG VIÊN: THS NGUYỄN THỊ NGỌC VINH BỘ MÔN: KHOA HỌC MÁY TÍNH – KHOA CNTT1 Trang I ... sau sector khởi động FAT12, FAT16, FAT32: ô bảng có kích thƣớc 12 , 16 , 32 bit www.ptit.edu.vn GIẢNG VIÊN: THS NGUYỄN THỊ NGỌC VINH BỘ MÔN: KHOA HỌC MÁY TÍNH – KHOA CNTT1 Trang 33 V CẤP PHÁT KHÔNG ... KHOA CNTT1 Trang 44 VII ĐỘ TIN CẬY CỦA HỆ THỐNG FILE Kiểm tra tính toàn vẹn hệ thống file Hệ thống file chứa nhiều CTDL có mối liên kết => thông tin liên kết bị hƣ hại, tính toàn vẹn hệ thống...
... Chương trình tải động (hệ điều hành) Chương trình tải (hệ điều hành) Tiến trình nhớ www.ptit.edu.vn GIẢNG VIÊN: THS NGUYỄN THỊ NGỌC VINH BỘ MÔN: KHOA HỌC MÁY TÍNH – KHOA CNTT1 Trang II MỘT SỐ CÁCH ... đổi bit P =1 số khung cấp cho trang Khôi phục lại trạng thái tiến trình thực tiếp lệnh bị ngắt Hệđiềuhành B 2 A C D E F G H A 5 A C Bảng trang Bộ nhớ logic D E F C B G H F 10 Đĩa 11 12 Bộ nhớ ... 2H , yêu cầu cấp vùng nhớ S 2H -1
... vào đoạn nguy hiểm flag [1] = true turn =1 Có khả với P1 đoạn nguy hiểm: P1 chƣa sẵn sàng vào đoạn nguy hiểm => flag [1] = false, P0 vào đoạn nguy hiểm P1 đặt flag [1] =true vòng lặp while => ... Điều độ tiến trình điều độ dòng: Hệ thống trƣớc kia: tiến trình đơn vị thực => điều độ thực với tiến trình Hệ thống hỗ trợ dòng: dòng mức nhân đơn vị HDH cấp CPU => Sử dụng thuật ngữ điều ... rãi điều độ dòng www.ptit.edu.vn GIẢNG VIÊN: THS NGUYỄN THỊ NGỌC VINH BỘ MÔN: KHOA HỌC MÁY TÍNH – KHOA CNTT1 Trang 29 III ĐIỀU ĐỘ TIẾN TRÌNH Các dạng điều độ Điều độ dài hạn ngắn hạn Điều...