Bài ôn tập – phần câu hỏi lý thuyết doc

Bài ôn tập – phần 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? Khoa KTMT Vũ Đức Lung câu hỏi lý thuyết 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 Khoa KTMT Vũ Đức Lung câu hỏi lý thuyết 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 ? Khoa KTMT Vũ Đức Lung Các dạng tập  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, Khoa KTMT Vũ Đức Lung FCFS Scheduling  Ví dụ :  Thứ tự vào Process P1 P2 P3 Burst Time 24 3 • P1, P2, P3  Thời gian chờ • P1 = 0; • P2 = 24; • P3 = 27;  Thời gian chờ trung bình • (0+24+27)/3 = 17 Gantt Chart for Schedule P1 P2 24 Khoa KTMT P3 27 30 Vũ Đức Lung Non-Preemptive SJF Scheduling  Ví dụ : Process Arrival TimeBurst Time P1 P2 P3 P4 Gantt Chart for Schedule P1 P3 P2 P4 12 16 Average waiting time = (0+6+3+7)/4 = Khoa KTMT Vũ Đức Lung Preemptive SJF Scheduling(SRTF)  Ví dụ : Process Arrival TimeBurst Time P1 P2 P3 P4 Gantt Chart for Schedule P1 P2 P3 P2 P4 P1 11 16 Average waiting time = (9+1+0+2)/4 = Khoa KTMT Vũ Đức Lung Round Robin  Time Quantum = 20 Process Burst Time P1 53 P2 17 P3 68 P4 24 Gantt Chart for Schedule P1 20 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 Khoa KTMT Vũ Đức Lung Bài tập 1: điều phối nhiều cấp 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ấp hơn, tiến trình cấp cuối sau khoảng thời gian chuyển lên cấp Thời điểm vào RL(ms) Thời gian CPU(ms) Độ ưu tiên P1 P2 P3 P4 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): Tiến trình 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 Khoa KTMT Vũ Đức Lung Bài 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 ? Khoa KTMT Vũ Đức Lung 10 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 tập quản lý nhớ 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 Base Length 219 600 2300 14 90 100 1327 580 1952 96 d 3,400 e Segment e 4,112 Khoa KTMT Vũ Đức Lung 12 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 tố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 Khoa KTMT Vũ Đức Lung 13 ... Đức Lung 10 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... 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 ? Khoa KTMT Vũ Đức Lung Các dạng tập  Bài tập định thời CPU với thuật toán... Khoa KTMT Vũ Đức Lung câu hỏi lý thuyết 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