BÀI TẬP HỆ ĐIỀU HÀNH Chương 1 A Câu hỏi trắc nghiệm 1 Dưới góc độ hình thức xử lý, hệ thống mà mỗi processor có bộ nhớ riêng, giao tiếp với nhau qua các kênh nối như mạng, bus tốc độ cao và người dung chỉ thấy như một hệ thống đơn nhất Đó là hệ thống nào? A Hệ thống song song B Hệ thống phân tán C Hệ thống nhúng thời gian thực D Hệ thống chia sẻ thời gian 2 Chọn các cụm từ thích hợp để điền vào dấu trong phát biểu sau Hệ điều hành là trung gian giữa phần cứ.
BÀI TẬP HỆ ĐIỀU HÀNH Họ tên: Nguyễn Thanh Hiếu MSSV: 20521328 Chương A Câu hỏi trắc nghiệm Dưới góc độ hình thức xử lý, hệ thống mà processor có nhớ riêng, giao tiếp với qua kênh nối mạng, bus tốc độ cao người dung thấy hệ thống đơn Đó hệ thống nào? A Hệ thống song song B Hệ thống phân tán C Hệ thống nhúng thời gian thực D Hệ thống chia sẻ thời gian Chọn cụm từ thích hợp để điền vào dấu … phát biểu sau: Hệ điều hành … trung gian phần cứng máy tính người sử dụng, có chức điều khiển phối hợp việc sử dụng … cung cấp dịch vụ cho ứng dụng A phần mềm - ứng dụng B chương trình - phần cứng C chương trình - phần mềm D hệ thống - phần mềm Đặc điểm KHÔNG phải đặc điểm hệ thống đa chương A Nhiều công việc nạp đồng thời vào nhớ B Tận dụng thời gian rảnh, tăng hiệu suất sử dụng CPU C Khi tiến trình thực I/O, tiến trình khác thực D Có giám sát thường trực Lựa chọn KHÔNG phải yêu cầu hệ thống chia sẻ thời gian? A Quản lý nhớ B Quản lý tiến trình C Quản lý kết nối máy tính D Quản lý hệ thống lưu trữ B Câu hỏi tự luận Nêu cấu trúc hệ thống máy tính? - Cấu trúc hệ thống máy tính là: + Phần cứng (hardware): Bao gồm tài nguyên máy tính CPU, nhớ, thiết bị I/O + Hệ điều hành (operating system): Phân phối tài nguyên, điều khiển phối hợp hoạt động chương trình hệ thống + Chương trình ứng dụng (application programs): Sử dụng hệ thống tài nguyên để giải tốn tính tốn người sử dụng + Users (people, machines, other computers): Người dùng HĐH có chức nào? - Chức hệ điều hành là: + Phân chia thời gian xử lý định thời CPU + Phối hợp đồng hoạt động processes (coordination & synchronization) + Quản lý tài nguyên hệ thống (thiết bị I/O, nhớ, file chứa liệu,…) + Kiểm soát truy cập, bảo vệ hệ thống + Duy trì qn (integrity) hệ thống, kiểm sốt lỗi phục hồi hệ thống có lỗi (error recovery) + Cung cấp giao diện làm việc cho users Theo góc độ hệ thống xử lý, HĐH phân thành loại? Kể tên? - Theo góc độ hệ thống xử lý, HĐH phân thành loại: + Hệ thống xử lý theo chương trinh gồm hệ thống đơn chương (uniprograming OS) hệ thống đa chương (multiprogramming OS) + Hệ thống chia sẻ thời gian + Hệ thống song song + Hệ thống phân tán + Hệ thống nhúng thời gian thực Những yêu cầu hệ điều hành hệ thống chia sẻ thời gian? - Những yêu cầu HĐH hệ thống chia sẻ thời gian là: + Định thời công việc (job scheduling) + Quản lý nhớ (memory management) + Quản lý trình (process management) + Quản lý hệ thống file, hệ thống lưu trữ + Cấp phát hợp lý tài nguyên + Bảo vệ (protection) Định nghĩa hệ điều hành? - Hệ điều hành chương trình trung gian phần cứng máy tính người sử dụng, có chức điều khiển phối hợp việc sử dụng phần cứng cung cấp dịch vụ cho ứng dụng Chương Nêu thành phần hệ điều hành? + Quản lý tiến trình + Quản lý nhớ + Quản lý file + Quản lý hệ thống I/O + Quản lý hệ thống lưu trữ thứ cấp + Hệ thống bảo vệ + Hệ thống thông dịch lệnh Nêu dịch vụ mà hệ điều hành cung cấp? + Thực thi chương trình + Thực thao tác I/O theo yêu cầu chương trình + Các thao tác hệ thống file + Trao đổi thơng tin tiến trình qua hai cách: Chia sẻ nhớ (Shared memory) Chuyển thơng điệp (Message passing) + Phát lỗi + Ngồi dịch vụ giúp tăng hiệu suất hệ thống như: Cấp phát tài nguyên (resource allocation), Kế toán (accounting), Bảo vệ (protection), An ninh (security) Lời gọi hệ thống gì? Nêu vài ví dụ? - Lời gọi hệ thống: + Dùng để giao tiếp tiến trình hệ điều hành + Cung cấp giao diện tiến trình hệ điều hành + Thông thường dạng thư viện nhị phân hay giống lệnh hợp ngữ + Trong ngôn ngữ lập trình cấp cao, số thư viện lập trình xây dựng dựa thư viện hệ thống (ví dụ Windows API, thư viện GNU C/C++ glibc, glibc++, …) - Ví dụ: Lời gọi hệ thống UNIX như: exit(), wait(), open(),read(), write(), close(),… Có dạng cấu trúc hệ điều hành? Kể tên? - Có dạng cấu trúc hệ điều hanh: + Cấu trúc Monolithic - Original UNIX + Cấu trúc Layered Approach + Cấu trúc Microkernels + Cấu trúc Modules + Cấu trúc Hybrid Systems Tiến trình gì? Các nhiệm vụ thành phần quản lý tiến trình? - Tiến trình chương trình xử lý, sỡ hữu trỏ lệnh, tập ghi biến Để hồn thành tác vụ mình, tiến trình cần đến số tài ngun CPU, nhớ chính, tập tin thiết bị nhập/xuất - Nhiệm vụ thành phần quản lý tiến trình: + Tạo hủy tiến trình + Tạm dừng/ thực thi tiếp tiến trình + Cung cấp chế: Đồng hoạt động tiến trinh, Giao tiếp tiến trình, Khống chế tắc nghẽn Chương A BÀI TẬP Nêu cụ thể trạng thái tiến trình? /* test.c */ int main(int argc, char** argv) { printf(“Hello world\n"); scanf(“ Nhập c = %d”,&c); exit(0); } - new -> ready -> running -> waiting (do chờ I/O gọi printf) -> ready -> running -> terminated Chương trình in chữ gì? #include #include int main (int argc, char *argv[]){ int pid; pid = fork(); printf(“ so 1”); printf(“ so 2”); fork(); if (pid < 0){ printf(“hello”); fork(); }else fork(); printf(“bye”);} - “ so 1”, “ so 2”, “bye” B Câu hỏi tự luận Process control block chứa thơng tin gì? - Process control block (PCB) gồm: + Trạng thái tiến trình: new, ready, running,… + Bộ đếm chương trình + Các ghi + Thông tin lập thời biểu CPU: độ ưu tiên, … + Thông tin quản lý nhớ + Thông tin: lượng CPU, thời gian sử dụng, + Thông tin trạng thái I/O Các tác vụ tiến trình? - Tạo tiến trình mới: + Một tiến trình tạo nhiều tiến trình thơng qua lời gọi hệ thống createprocess + Tiến trình tạo tiến trình tiến trình tạo (tiến trình cha) + Tiến trình nhận tài nguyên: từ HĐH từ tiến trình cha + Chia sẻ tài nguyên tiến trình cha + Trình tự thực thi - Kết thúc tiến trình: + Tiến trình tự kết thúc + Tiến trình kết thúc tiến trình khác (có đủ quyền, vd: tiến trình cha nó) + Hệ điều hành thu hồi tất tài nguyên tiến trình kết thúc (vùng nhớ, I/O buffer,…) Tại phải định thời, có loại định thời? - Phải định thời vì: + Đa chương: Có vài tiến trình chạy thời điểm với mục tiêu: tận dụng tối đa CPU + Chia thời: User tương tác với chương trình thực thi với mục tiêu: tối thiểu thời gian đáp ứng - Có loại định thời + Bộ định thời công việc (Job scheduler) hay định thời dài (long-term scheduler) + Bộ định thời CPU hay định thời ngắn + Bộ định thời trung gian ... độ hệ thống xử lý, HĐH phân thành loại: + Hệ thống xử lý theo chương trinh gồm hệ thống đơn chương (uniprograming OS) hệ thống đa chương (multiprogramming OS) + Hệ thống chia sẻ thời gian + Hệ. .. lý hệ thống file, hệ thống lưu trữ + Cấp phát hợp lý tài nguyên + Bảo vệ (protection) Định nghĩa hệ điều hành? - Hệ điều hành chương trình trung gian phần cứng máy tính người sử dụng, có chức điều. .. cho ứng dụng Chương Nêu thành phần hệ điều hành? + Quản lý tiến trình + Quản lý nhớ + Quản lý file + Quản lý hệ thống I/O + Quản lý hệ thống lưu trữ thứ cấp + Hệ thống bảo vệ + Hệ thống thông