... EmployeeArrives (); // Kiểm tra điều kiện xuống thuyền CrossRiver(); // Khởi hành qua sông } Bài 9: BàitoánĐiều phối hành khách xe bus Hãy tưởng tượng bạn chịu trách nhiệm kiểm soát hành khách lên xe bus ... Write_database(info); ReaderWriter.FinishWrite(); } } Bài tập Bài 1: Bàitoán Tạo phân tử H2O Đồng hoạt động phòng thí nghiệm sử dụng nhiều tiến trình đồnghành sau để tạo phân tử H2O: MakeH() { while ... signal( haircut ); 52 } } Bài 6: Giải toán Baber trường hợp tiệm có nhiều thợ Bài 7: Bàitoán Cây cầu cũ Để tránh sụp đổ, người ta có cho phép tối đa xe lưu thông đồng thời qua cầu cũ Hãy xây...
... không liên hệ với nhau, hoạt độnghệ thống khác môi trường phân tán 26 II ĐỒNGBỘ HÓA (SYNCHRONIZATION) Nhu cầu đồngHệđiềuhành cần cung cấp chế đồng để bảo đảm hoạt động tiến trình đồnghành không ... cha Hình: Liên lạc qua pipe Hệđiềuhành cung cấp hàm (lời gọi hệ thống) read/write cho tiến trình thực thao tác đọc/ ghi liệu pipe Hệđiềuhành chịu trách nhiệm đồng hóa việc truy xuất pipe ... thể xảy tình sau : Sau kiểm tra điều kiện (taikhoan - tienrut >=0) đúng, P1 hết thời gian xử lý mà hệ thống cho phép, hệđiềuhành cấp phát CPU cho P2 P2 kiểm tra điều kiện (800-400>=0) đúng, taikhoan...
... xuất on-line… Hệđiềuhành chia xẻ kiểu hệđiềuhành đại ngày Trần Thanh Bình HệđiềuhànhHệ thống xử lý song song - Ngoài hệ thống có xử lý có hệ thống có nhiều xử lý chia xẻ hệ thống đường ... Chương trình ứng dụng Hệđiềuhành Phần cứng Use n CSDL Trần Thanh Bình Hệđiềuhành III: Phân Loại HĐH Hệ thống xử lý theo lô Bộ giám sát thường trực : - Khi công việc chấm dứt, hệ thống thực công ... liệu, đồng hồ, nhớ thiết bị ngoại vi Các xử lý liên lạc bên với Hệ thống phân tán - Hệ thống tương tự hệ thống chia xẻ thời gian xử lý không chia xẻ nhớ đồng hồ, thay vào xử lý có nhớ cục riêng Các...
... GIẢNG HỆĐIỀUHÀNH Phần lýthuyết Chương Tổng Quan Về HệĐiềuHành GV: Nguyễn Duy Nhất nhatnd@hcm.fpt.vn Khái niệm HĐH Người sử dụng Hệ Thống Máy Tính Các chương trình ứng dụng Word Excel Games Hệ ... : CPU, RAM, VGA, Các ổ đĩa … Định vị hệđiềuhành khởi động Khởi độnghệđiềuhành Cơ chế hoạt động CPU DC CPU DC : thành phần nòng cốt Motherboard, đóng vai trò đơn vị xử lý RAM DC DC CPU ... Thành Phần Của HĐH Quản lý tiến trình Quản lý nhớ Quản lý nhớ phụ Quản lýhệ thống nhập xuất Quản lýhệ thống tập tin Hệ thống bảo vệ Cơ chế dòng lệnh Quản lý tiến trình Khởi động,...
... điềuhành đa nhiệm (Multitasking) Hệđiềuhành Windows 9x/NT hệđiềuhành đa nhiệm Hệđiềuhành đa vi xử lý Là hệđiềuhành dùng để điều khiển hoạt độnghệ thống máy tính có nhiều vi xử lýCáchệ ... suất hệ thống Nhưng chức hệđiềuhành cao chi phí cho tăng theo cấu trúc hệđiềuhành phức tạp Hệ điềuhành Windows NT hệđiềuhành Windows 2000 hệđiềuhành mạnh, có đầy đủ chức loại hệđiều hành, ... hành .8 I.3.1 Hệđiềuhành gì? I.3.2 Phân loại hệđiềuhành .9 Thành phần cấu trúc hệđiềuhành 12 I.4.1 Các thành phần hệđiềuhành 12 I.4.2 Các cấu trúc hệ...
... hđh -Thế hệ (1965 – 1980) : Hệđiềuhành đa chương hệđiềuhành chia xẻ thời gian -Thế hệ (1980 - 2004 ): Hệđiềuhành mạng hệđiềuhành phân tán Câu hỏi Hệđiềuhành gì? Có loại hệđiềuhành ? ... thống -Hệ thống thực nhanh thực công việc đồng thời xử lý khác - Có hai loại hệ thống đa xử lý -Hệ thống đa xử lý đối xứng: xử lý chạy với hệđiềuhành xử lý ngang cấp -Hệ thống đa xử lý bất ... thích dể dàng với mô hình hệ thống phân tán VI LỊCH SỬ PHÁT TRIỂN HỆĐIỀUHÀNH -Thế hệ (1945 – 1955): Máy tính lớn, chưa có hệđiềuhành -Thế hệ (1955 – 1965): Hệ thống xử lý theo lô, thực công...
... hđh -Thế hệ (1965 – 1980) : Hệđiềuhành đa chương hệđiềuhành chia xẻ thời gian -Thế hệ (1980 - 2004 ): Hệđiềuhành mạng hệđiềuhành phân tán Câu hỏi Hệđiềuhành gì? Có loại hệđiềuhành ? ... thống -Hệ thống thực nhanh thực công việc đồng thời xử lý khác - Có hai loại hệ thống đa xử lý -Hệ thống đa xử lý đối xứng: xử lý chạy với hệđiềuhành xử lý ngang cấp -Hệ thống đa xử lý bất ... thích dể dàng với mô hình hệ thống phân tán VI LỊCH SỬ PHÁT TRIỂN HỆĐIỀUHÀNH -Thế hệ (1945 – 1955): Máy tính lớn, chưa có hệđiềuhành -Thế hệ (1955 – 1965): Hệ thống xử lý theo lô, thực công...
... thúc xử lý hoàn tất lệnh cuối sử dụng lời gọi hệ thống để yêu cầu hệđiềuhành hủy bỏ Một tiến trình yêu cầu hệđiềuhành kết thúc xử lý tiến trình khác - Khi tiến trình kết thúc, hệđiềuhành thực ... 15 Hình : Các danh sách điều phối Hình : Sơ đồ chuyển đổi danh sách điều phối Các cấp độ điều phối Công việc điều phối hệđiềuhành thực hai mức độ : điều phối tác vụ (job scheduling) điều phối ... khỏi tất danh sách quản lýhệ thống hủy bỏ PCB tiến trình Hầu hết hệđiềuhành không cho phép tiến trình tiếp tục tồn tiến trình cha kết thúc Trong hệ thống thế, hệđiềuhành tự động phát sinh...
... Các phương pháp xử lý tắc nghẽn - Sử dụng giao thức để bảo đảm hệ thống không xảy tắc nghẽn - Cho phép xảy tắc nghẽn tìm cách sữa chữa tắc nghẽn - Hoàn toànbỏ qua việc xử lý tắc nghẽn, xem hệ ... Finish[i] = true; Quay lại bước B3 Nếu Finish[i] == true với i, hệ thống trạng thái an toàn 59 Ví dụ : Giả sử tình trạng hànhhệ thống mô tả sau : Max Allocation Available R1 R2 R3 R1 R2 R3 R1 ... tài nguyên cho Pi kiểm tra trạng thái hệ thống, hệ thống an toàn tới B3, ngược lại quay lên B1 tìm Pi B3: Cấp phát tài nguyên cho Pi Nếu tất Pi đáp ứng hệ thống không bị tắc nghẽn, ngược lại...
... nhớ vật lý có 32 khung trang a) Địa logic gồm bit ? b) Địa physic gồm bit ? Bài Tại hệ thống sử dụng kỹ thuật phân trang, tiến trình truy xuất đến vùng nhớ không cấp cho ? Làm cách hệđiềuhành ... phát nhớ nào, sử dụng : a) Thuật toán First fit b) Thuật toán Best fit c) Thuật toán Worst fit Thuật toán cho phép sử dụng nhớ hiệu qủa trường hợp ? Bài Xét hệ thống chương trình nạp vào nhớ ... nâng cao mức độ đa chương hệ thống Bài Tập Bài Giải thích khác biệt địa logic địa physic? Bài Giải thích khác biệt tượng phân mảnh nội vi ngoại vi? Bài Giả sử nhớ phân thành phân vùng có kích thước...
... giảm số lỗi trang Bài Tập Bài Khi xảy lỗi trang ? Mô tả xử lýhệđiềuhành có lỗi trang Bài Giả sử có chuỗi truy xuất nhớ có chiều dài p với n số hiệu trang khác xuất chuỗi Giả sử hệ thống sử dụng ... đối thành tuyệt đối: Bước 1: MMU tìm bảng trang để lấy thông tin cần thiết cho việc chuyển đổi địa Bước 2: trang yêu cầu truy xuất invalid, MMU phát sinh ngắt để báo cho hệđiềuhànhHệđiềuhành ... khung trang yêu cầu cho toànhệ thống thời điểm t Nếu tổng số trang yêu cầu vượt tổng số trang sử dụng hệ thống (D > m), xảy tình trạng hệ thống trì trệ Hệđiềuhành giám sát working set tiến...
... khối double indirect Cách tổ chức tương đối linh động Phương pháp hiệu trường hợp sử dụng để quán lýhệ thống tập tin lớn Hệđiềuhành Unix sử dụng phương pháp III Quản lý khối trống - Dùng ... tập tin hệ thống : nhãn đĩa 16 : thư mục 32 : tập tin chưa backup Ví dụ : Trên đĩa 1.44Mb, format hệđiềuhành MS-DOS gồm có 2880 sector: Sector bootsector, bao gồm bảng tham số vật lý đĩa chương ... chương trình khởi độnghệđiềuhành (nếu có) 18 sector FAT (FAT12), gồm bảng, bảng sector Ba bytes FAT lưu số hiệu loại đĩa.(240, 255, 255) 14 sector chứa bảng thư mục Các sector lại dùng để...
... III.2 Phần mềm đồng hồ Tất việc mà phần cứng đồng hồ thực tạo ngắt theo khoảng thời gian đặn Mọi điều khác thực phần mềm đồng hồ, driver đồng hồ Công việc driver đồng hồ hệđiềuhành khác nhau, ... cho loại terminal II.1 Phần cứng terminal Dưới quan điểm hệđiều hành, terminal chia làm hai loại lớn dựa vào cách liên lạc với hệđiềuhành Loại thứ bao gồm loại terminal giao chuẩn RS-232 Loại ... vấn đề khác xử lý tab Bộđiều khiển phải tính toán vị trí thời cursor sau tính toán để chuyển cho chương trình cho echoing tính toán khoảng trống phải hiển thị Vấn đề phải xử lý carriage return...
... Để 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 ... thuộc chương trình ứng dụng III.3 Mục tiêu hệ thống Định nghĩa hệđ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 điện thoại Cáchệ thống thường xem hệ thống kết nối lỏng (hay hệ thống phân tán) Vài hệđiềuhành thực khái niệm mạng trọng cung cấp nối kết mạng Một hệđiềuhành mạng hệđiềuhành cung cấp...
... loại lỗi, hệđiềuhành nên thực hoạt động hợp lý để đảm bảo tính toán không đổi Ngoài ra, tập chức khác hệđiềuhành tồn không giúp người dùng, đảm bảo điềuhành hữu hiệu hệ thống Cáchệ thống ... lệnh giải việc tạo quản lý trình, quản lý xuất/nhập, quản lý việc lưu trữ phụ, quản lý nhớ chính, truy xuất hệ thống tập tin, bảo vệ mạng IV Các dịch vụ hệđiềuhànhHệđiềuhành cung cấp môi trường ... thường, thay đổi hệđiềuhành tác vụ khó Vì hệđiềuhành chương trình lớn phức tạp, thay đổi phần gây lỗi khó hiểu phần khác Sức mạnh hệđiềuhành làm cho trường hợp nguy hiểm Vì hệđiềuhành thực thi...
... xử lý • Kết thúc (terminated): trình hoàn thành việc thực thi • Các tên trạng thái bất kỳ, chúng khác hệđiềuhành khác Tuy nhiên, trạng thái mà chúng diện tìm thấy tất hệ thống Cáchệđiềuhành ... tạo hệđiềuhành Để hiển thị việc thực thi kết thúc trình, xem xét hệđiềuhành UNIX kết thúc trình dùng lời gọi hệ thống exit; trình cha chờ trình kết thúc lời gọi hệ thống wait Lời gọi hệ thống ... quản lý nhớ Định thời ngắn (short-term scheduling) chọn lựa trình từ hàng đợi sẳn sàng Các trình hệ thống thực thi đồnghành Có nhiều lý thực thi đồng hành: chia sẻ thông tin, tăng tốc độ tính toán, ...
... tiếp hệđiềuhành Nhân thực việc tạo luồng, lập thời biểu, quản lý không gian nhân Vì quản lý luồng thực hệđiều hành, luồng nhân thường tạo quản lý chậm luồng người dùng Tuy nhiên, nhân quản lý ... Tín hiệu quản lý Một tín hiệu (signal) dùng hệđiềuhành UNIX thông báo kiện xác định xảy Một tín hiệu nhận đồng bất đồng phụ thuộc mã lý cho kiện báo hiệu Một tín hiệu đồng bất đồng theo sau ... 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 trường...
... (master-slave) Một vài hệ thống thực cấu trúc bước cách tất định định thời, xử lý nhập/xuất hoạt độnghệ thống khác quản lý xử lý đơn-một server chủ Các xử lý khác thực thi mã người dùng Đa xử lý không đối ... 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 ... Giáo Trình HệĐiềuHành – V1.0 VII Định thời thời gian thực Trong chương đầu tìm hiểu tổng quan hệđiềuhành thời thực thảo luận tầm quan trọng Ở đây, tiếp tục thảo luận cách mô tả điều kiện thuận...
... bổ sung khác VI Cáctoánđồng hoá nguyên thuỷ Trong phần này, trình bày số toánđồng hoá thí dụ phân cấp lớn vấn đề điều khiển đồnghànhCác vấn đề dùng cho việc kiểm tra chế đồng hoá đề nghị ... 09/2005 Trang 83 Đại Học Cần Thơ - Khoa 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 ... loại trừ lẫn tới đối tượng chia sẻ Việc đồng hoá gọi toán đọc -bộ ghi Bàitoán đọc -bộ ghi có số biến dạng liên quan đến độ ưu tiên Dạng đơn giản toán đọc trước -bộ ghi (first reader-writer) Trong dạng...
... 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 ... 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) Loại trừ hỗ ... không an toàn dẫn đến deadlock Với điều kiện trạng thái an toàn, hệđiềuhành tránh trạng thái không an toàn (và deadlock) Trong trạng thái không an toàn, hệđiềuhành ngăn chặn trình từ tài nguyên...