hệ điều hành,vũ đức lung,dhcntt 08/09/2011 1 Khoa KTMT Vũ Đức Lung 1 Bài ôn tập – phần câu hỏi lý thuyết 1 Process là gì? Process khác chương trình ở điểm gì? Cho biết các công việc chính của bộ phận[.]
08/09/2011 Bài ôn tập – phần câu hỏi lý thuyết câu hỏi lý thuyết Process gì? Process khác chương trình điểm gì? Cho biết cơng việc phận Process Management Cho biết cơng việc phận Memory Management, file management, secondary storage management? Cho biết cơng việc phận I/O system management Hệ thống bảo vệ? System call gì? đưa số ví dụ system call System program khác application program nào? liệt kê system program Kernel mode ? User mode ? Cho biết khác chúng ?Các trạng thái trình? vẽ sơ đồ giải thích chuyển đổi trạng thái? Vũ Đức Lung Khoa KTMT Vũ Đức Lung ng c om Khoa KTMT Tại hệ điều hành đại hỗ trợ môi trường đa nhiệm ? Phân biệt multitask, multiprogramming multiprocessing Khái niệm tiến trình xây dựng nhằm mục đích ? Sự khác biệt, mối quan hệ tiến trình tiểu trình ? Thơng tin lưu trữ PCB TCB ? Tổ chức điều phối tiến trình ? Phân tích ưu, khuyết chiến lược điều phối Các chế trao đổi thơng tin : tình sử dụng, ưu, khuyết ?Các u cầu đồng hố ? 10 Phân biệt nhóm giải pháp busy waiting Sleep&Wakeup Phân biệt cách sử dụng semaphore, monitor Bài tập định thời CPU với thuật tốn Tính Response time, Turnaround time, Waiting time Bài tập đồng hóa tiến trình – Chứng minh độc quyền truy xuất, tính chất yều cầu, đồng hóa hoạt động tiến trình sử dụng semaphore, du on g th an 11 Giải thích khác biệt địa logic địa physic?Giải thích khác biệt tượng phân mảnh nội vi ngoại vi? 12 Khi xảy lỗi trang ? Mô tả xử lý hệ điều hành có lỗi trang 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 m khung trang ( khởi động trống) Với thuật toán thay trang : – Cho biết số lượng tối thiểu lỗi trang xảy ? – Cho biết số lượng tối đa lỗi trang xảy ? Các dạng tập co câu hỏi lý thuyết Vũ Đức Lung Khoa KTMT Vũ Đức Lung cu u Khoa KTMT FCFS Scheduling Ví dụ : Non-Preemptive SJF Scheduling Thứ tự vào Process P1 P2 P3 Burst Time 24 3 Ví dụ : Process Arrival TimeBurst Time P1 P2 P3 P4 • P1, P2, P3 Thời gian chờ • P1 = 0; • P2 = 24; • P3 = 27; Thời gian chờ trung bình Gantt Chart for Schedule • (0+24+27)/3 = 17 P1 Gantt Chart for Schedule P1 Khoa KTMT P2 24 P3 27 P2 P4 12 16 Average waiting time = (0+6+3+7)/4 = 30 Vũ Đức Lung P3 Khoa KTMT Vũ Đức Lung CuuDuongThanCong.com https://fb.com/tailieudientucntt 08/09/2011 Preemptive SJF Scheduling(SRTF) Ví dụ : Round Robin Time Quantum = 20 Process Arrival TimeBurst Time P1 P2 P3 P4 Process Burst Time P1 53 P2 17 P3 68 P4 24 Gantt Chart for Schedule Gantt Chart for Schedule P1 P2 P3 P2 P4 P1 P1 11 16 Average waiting time = (9+1+0+2)/4 = P2 37 P3 P4 57 P1 77 P3 P4 P1 P3 97 117 121 134 P3 154 162 turnaround time trung bình lớn SJF, đáp ứng tốt Vũ Đức Lung Khoa KTMT Vũ Đức Lung ng c om Khoa KTMT 20 Thời điểm vào RL(ms) Thời gian CPU(ms) Độ ưu tiên P1 P2 P3 P4 th Tiến trình Giả sử nhớ phân thành phân vùng có kích thước 600K, 500K, 200K, 300K ( theo thứ tự ), cho biết tiến trình có kích thước 212K, 417K, 112K 426K ( theo thứ tự ) cấp 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 ? g du on Xét tập tiến trình sau (với thời gian yêu cầu CPU độ ưu tiên kèm theo): an Một hđh điều phối tiến trình chiến lược "điều phối nhiều cấp ưu tiên xoay vòng", dùng cấp ưu tiên: Cấp ưu tiên cao nhất, sử dụng giải thuật Round Robin với quantum=2ms Cấp sử dụng giải thuật SJF không độc quyền Cấp sử dụng giải thuật FIFO Một tiến trình cấp cao 4ms chuyển xuống cấp thất hơn, tiến trình cấp cuối sau khoảng thời gian chuyển lên cấp Bài co Bài tập 1: điều phối nhiều cấp Cho biết kết điều phối hoạt động tiến trình thời gian lưu lại hệ thống (tính từ lúc vào RL) thời gian chờ RL tiến trình Vũ Đức Lung Khoa KTMT Vũ Đức Lung 10 cu u Khoa KTMT Bài tập quản lý nhớ Bài tập quản lý nhớ Bài 03: Xét khơng gian địa có trang, trang có kích thước 1K ánh xạ vào nhớ vật lý có 32 khung trang a) Địa logic gồm bit ? b) Địa physic gồm bit ? Bài 04: Xét hệ thống sử dụng kỹ thuật phân trang, với bảng trang lưu trữ nhớ a) Nếu thời gian cho lần truy xuất nhớ bình thường 200nanoseconds, thời gian cho thao tác truy xuất nhớ hệ thống ? b) Nếu sử dụng TLBs với hit-ratio ( tỉ lệ tìm thấy) 75%, thời gian để tìm TLBs xem 0, tính thời gian truy xuất nhớ hệ thống ( effective memory reference time) Khoa KTMT Vũ Đức Lung 11 Bài 05: Xét bảng phân đoạn sau : Cho biết địa vật lý tương ứng với địa logique sau : a 0,430 b b 1,10 c c 2,500 d d 3,400 e e 4,112 Khoa KTMT Segment Base Length 219 600 2300 14 90 100 1327 580 1952 96 Vũ Đức Lung 12 CuuDuongThanCong.com https://fb.com/tailieudientucntt 08/09/2011 Virtual memory Bài 06: Xét chuỗi truy xuất nhớ sau: 1, , , , , , , , , , , , , , , , , , , Có lỗi trang xảy sử dụng thuật toán thay sau đây, giả sử có 1, 2, 3, 4, 5, 6, khung trang ? a) LRU b) FIFO c) Chiến lược tối ưu 13 u du on g th an co ng c om Vũ Đức Lung cu Khoa KTMT CuuDuongThanCong.com https://fb.com/tailieudientucntt ... co Bài tập 1: điều phối nhiều cấp Cho biết kết điều phối hoạt động tiến trình thời gian lưu lại hệ thống (tính từ lúc vào RL) thời gian chờ RL tiến trình Vũ Đức Lung Khoa KTMT Vũ Đức Lung 10 cu... tập tiến trình sau (với thời gian yêu cầu CPU độ ưu tiên kèm theo): an Một hđh điều phối tiến trình chiến lược "điều phối nhiều cấp ưu tiên xoay vòng", dùng cấp ưu tiên: Cấp ưu tiên cao nhất,... P4 P1 P3 97 117 121 134 P3 154 162 turnaround time trung bình lớn SJF, đáp ứng tốt Vũ Đức Lung Khoa KTMT Vũ Đức Lung ng c om Khoa KTMT 20 Thời điểm vào RL(ms) Thời gian CPU(ms) Độ ưu tiên P1 P2