đề thi trắc nghiệm hệ điều hành

Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI MÔN HỆ ĐIỀU HÀNH Thời gian 90 phút Được sử dụng tài liệu Câu 1: Xét trạng thái hệ thống: Max A 6 P1 P2 P3 P4 P4 A B 1 5 C 6 D 1 Available B C 1 A 0 2 Allocation B C 2 D 1 D a Xác định nội dung bảng need b Hệ thống có trạng thái an toàn không? c Nếu tiến trình P1 có yêu cầu tài nguyên (2,0,0,0), yêu cầu có đáp ứng không? Câu 2: Xét chuổi truy xuất nhớ sau: 3, 1, 1, 2, 4, 3, 5, 6, 2, 1, 7, 2, 2, 3, 1, 3, 1, 2, 3, 4, 6, 3, 3, a Trong trường hợp có khung trang, cho biết trình tự thay trang phương án sau: LRU, FIFO, thuật toán hội thứ b Trong trường hợp có khung trang, cho biết trình tự thay trang phương án sau: LRU, FIFO, thuật toán hội thứ Câu 3: Nhận xét phát triển dòng hệ điều hành máy PC hãng Microsoft phương diện quan trọng sau: a Tính khai thác tài nguyên hệ thống b Tính hỗ trợ người sử dụng Hết Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MÔN HỆ ĐIỀU HÀNH Thời gian: 90 phút (Sinh viên không phép tham khảo tài liệu) Câu (2 điểm): a) Mục tiêu lời gọi hệ thống (system call) gì? (1điểm) b) Lỗi trang (page faults) gì? Hệ điều hành làm lỗi trang xảy (1điểm) Câu (2 điểm): Xem bảng phân đoạn sau Segment Base 120 2500 100 1328 Length 500 15 200 680 Hãy xác định địa vật lý cho địa luận lý sau a 0, 430 b 1, 10 c 2, 500 d 3, 400 Câu ( điểm): Xét trạng thái hệ thống: Max Allocation Available A B C D A B C D A B C D P0 3 P1 0 P2 P3 P4 0 1 a Xác định nội dung bảng Need (1 điểm) b Hệ thống có trạng thái an toàn không? (1 điểm) c Nếu P1 yêu cầu (0,2,1,0), có đáp ứng không? ( điểm) Câu (3 điểm): 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ó khung trang ? a) LRU (1 điểm) b) FIFO (1 điểm) c) Optimal (1 điểm) Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MÔN HỆ ĐIỀU HÀNH Thời gian: 90 phút (Sinh viên không phép tham khảo tài liệu) Câu (2 điểm): a) Mục tiêu hệ điều hành gì? (1điểm) b) Địa luận lý (logical address ) gì? Địa vật lý (physical address) gì? Nêu khác chúng (1điểm) Câu (2 điểm): Vẽ giản đồ Gantt tính thời gian đợi trung bình thời gian lưu lại hệ thống (turnaround time) trung bình cho giải thuật? Process P1 P2 P3 P4 P5 Arrival Time Burst Time 10 29 12 a) FCFS (1 điểm) b) RR với quantum time = (1 điểm) Câu (3 điểm): Sử dụng semaphore để viết lại chương trình sau theo mô hình xử lý đồng hành: w := x1 * x2 y := x3 * x4 v := y * x5 z := y * x6 ans := y - z Câu (3 điểm): 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ó khung trang ? a) LRU (1 điểm) b) FIFO (1 điểm) c) Optimal (1 điểm) nen doi cau cua de voi de kho nhu đáp án đề 1: câu 1: - cung cấp môi trường máy tính cho người dùng thực thi chương trình phần cứng máy tính theo phương pháp tiện lợi hiệu - cấp phát tài nguyên cần thiết để giải toán Tiến trình cấp phát công hiệu - chương trình điều khiển phục vụ chức chính: (1) nhìn cấp cao thực thi chương trình để bảo vệ lỗi sử dụng riêng máy tính (2) quản lí hoạt động điều khiển thiết bị nhập xuất Câu 2: 2.1 What is the purpose of system calls? Answer: System calls allow user-level processes to request services of the operating system 8.1 Name two differences between logical and physical addresses Answer: A logical address does not refer to an actual existing address; rather, it refers to an abstract address in an abstract address space Contrast thiswith a physical address that refers to an actual physical address in memory A logical address is generated by the CPU and is translated into a physical address by the memory management unit(MMU) Therefore, physical addresses are generated by the MMU 9.1 Under what circumstances page faults occur? Describe the actions taken by the operating system when a page fault occurs Answer: A page fault occurs when an access to a page that has not been brought into main memory takes place The operating system verifies the memory access, aborting the program if it is invalid If it is valid, a free frame is located and I/O is requested to read the needed page into thefreeframe Uponcompletionof I/O, the process table and page table are updated and the instruction is restarted Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI HỆ ĐIỀU HÀNH Thời gian: 90 phút (Sinh viên phép tham khảo tài liệu) Câu (2 điểm): a Giải thích khác phân mảnh nội phân mảnh ngoại (1 điểm) b Định nghĩa deadlock gì? Sự khác trạng thái deadlock không an toàn (unsafe) (1 điểm) Câu (2 điểm): Xét giải pháp đồng hóa sau: Giải pháp có thỏa mãn yêu cầu không? Câu (2 điểm): Xét trạng thái hệ thống: Max Allocation Available A B C A B C A B C P1 4 1 P2 3 2 P3 1 P4 2 3 a Xác định nội dung bảng Need (1 điểm) b Hệ thống có trạng thái an toàn không? (1 điểm) Câu (2 điểm): Cho năm vùng nhớ 100KB, 400 KB, 200 KB, 300 KB, 500KB (theo thứ tự), dùng giải thuật first-fit best-fit cấp phát nhớ cho tiến trình có kích thước 212KB, 415 KB, 112 KB, 326 KB (theo thứ tự) (2 điểm) Câu (2 điểm): Xét chuỗi truy xuất nhớ sau: 1, 2, 3, 4, 2, 5, 1, 3, 1, Có lỗi trang xảy sử dụng thuật toán thay sau đây, giả sử có khung trang? a FIFO (1 điểm) b LRU (1 điểm) Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI HỆ ĐIỀU HÀNH Thời gian: 90 phút (Sinh viên phép tham khảo tài liệu) Phần I: Trắc nghiệm (7 điểm) 1) Ưu điểm time-sharing system so với multiprogrammed system a) Chi phí quản lý process nhỏ b) Tăng hiệu suất CPU c) Thời gian đáp ứng (response time) nhỏ d) Giảm burst time process 2) Chương trình chương trình hệ thống? a) Hệ điều hành b) Chương trình dịch c) Chương trình vi điều khiển d) Chương trình biên dịch 3) Xét giải pháp đồng hóa sau: Giải pháp có thỏa mãn tính chất độc quyền truy xuất (Mutual exclusion) không? a) Có b) Không 4) Nhược điểm việc thực giải pháp đồng mutex lock gì? a) Busy waiting b) Không thực c) Spinlock 5) “Mỗi tài nguyên găng đặt tương ứng với biến nguyên đặc biệt” đặc điểm giải thuật đồng nào? a) Test and Set b) Peterson c) Semaphore d) Cả 6) Điều kiện sau không nằm nhóm điều kiện xảy tắc nghẽn (deadlock): a) Tồn tài nguyên không chia sẻ b) Có chia sẻ tài nguyên dùng chung c) Không có thu hồi tài nguyên từ tiến trình chiếm giữ d) Cả 7) Giải thuật banker thuộc lớp giải thuật chống deadlock sau đây? a) Nhận biết khắc phục (Deadlock Detection) b) Dự báo tránh (Deadlock Avoidance) c) Phòng ngừa (Deadlock Prevention) d) Cả sai 8) Có deadlock hay không? a) Có b) Không c) Không biết 9) Tại phải quản lí nhớ (Memory managment)? a) Giúp tiến trình thực chậm b) Tăng tính thực thi tiến trình c) Không biết 10) Bảng phân trang (page table) chương trình mô tả sau: Trang Khung trang Biết kích thước trang 4KB Địa liệu chương trình 5457 Địa vật lý liệu là: a 30033 b 21841 c 1936 d 8529 11) Trong kĩ thuật quản lí phân chương (vùng) động, vùng nhớ sau trống có kích thước sau: 100k, 250k, 260k, 300k, 200k, 260k Vùng nhớ chọn để nạp chương trình có kích thước 210k theo giải thuật First Fit: a 250k b 300k c 260k d 100k e 210k 12) Đa số hệ điều hành cho phép chương trình cấp phát thêm nhớ đến không gian địa trình thực thi Ví dụ cấp phát liệu động vùng heap chương trình Loại sau đòi hỏi hổ trợ cấp phát nhớ động? a) Contiguous memory allocation b) Pure paging 13) Xét không gian địa logic 32 trang (pages), kích thước trang 1KB, ánh xạ sang nhớ vật lí 16 khung trang (frames) Hỏi có bit địa logic? a) 14 bit b) 15 bit c) 16 bit d) bit 14) Giả sử chương trình vửa tham chiếu địa nhớ ảo Câu sau sai: a) TLB miss với không lỗi trang b) TLB miss với lỗi trang c) TLB hit với lỗi trang d) TLB hit với không lỗi trang Phần II: Bài tập (3 điểm) Câu (1.5 điểm): Xét trạng thái hệ thống: Max Allocation Available A B C A B C A B C P1 4 P2 3 2 P3 1 P4 2 3 a Xác định nội dung bảng Need (0.5 điểm) b Hệ thống có trạng thái an toàn không? (1 điểm) Câu (1.5 điểm): Xét chuỗi truy xuất nhớ sau: 1, 3, 4, 3, 2, 5, 1, 3, 1, Có lỗi trang xảy sử dụng thuật toán thay sau đây, giả sử có khung trang? a FIFO (1 điểm) b LRU (0.5 điểm) Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI MÔN HỆ ĐIỀU HÀNH THỜI GIAN LÀM BÀI : 120 PHÚT (Sinh viên phép tham khảo tài liệu , cán coi thi không giải thích thêm) 1.(a) Supervisor hay Kernel mode ? User mode ? Cho biết khác chúng ? (1đ) (b) Liệt kê khác kernel-supported threads user-level threads ? (1đ) (c) Vẽ lược đồ trạng thái tiến trình từ lúc chúng tạo lúc kết thúc , bao gồm tất chuyển tiếp trạng thái chuyển tiếp (1đ) (d) Context ? Hãy mô tả chi tiết tất hoạt động context switch (1đ) (a) Tại định thời CPU first-come-first-served shortest-job-first xem trường hợp đặc biệt priority based scheduling ? Vấn đề định thời priority based scheduling cách giải cho vấn đề ? (1đ) (b) Phân mảnh nội (internal fragment) phân mảnh ngoại (external fragment) ? Xét cách quản lý nhớ : fixed-size partitions, variable-size partitions, paging cách quản lý cho phân mảnh nội , phân mảnh ngoại ? Tại ? (1đ) Cho hệ thống sau : Hệ thống có oan toàn không ? Tại ? (1đ) (a) Cho vùng nhớ 100K, 500K, 200K,300K 600K theo thứ tự, giải thuật first-fit, best-fit worst-fix định vùng nhớ cho tiến trình 310K, 80K, 350K 230K (theo thứ tự) ? (1đ) (b) Cho hệ thống demand paging với frames chuỗi tham chiếu sau với trang: Giả sử nhớ ban đầu trống, cho biết trình thay trang nhớ với giải thuật thay trang (i) FIFO (1đ) (ii) LRU (1đ) HẾT— Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI MÔN HỆ ĐIỀU HÀNH THỜI GIAN LÀM BÀI : 120 PHÚT (Sinh viên phép tham khảo tài liệu , cán coi thi không giải thích thêm) (a) Cho biết trạng thái tiến trình (process) mô tả đặc điểm trạng thái đó? (0,25đ) (b)Thread ? Cho biết ích lợi việc sử dụng thread ? (0,25đ) (c) Race condition ? cho biết cách tránh race condition ? (0,25đ) (d) Anh/chị hiểu : virut , worm, trojan hourse ? (0,25đ) (a) Cho biết khác user-level threads kernel-level threads ? (0,5đ) (b) Phân biệt khái niệm : Buffer Cache (0,5đ) (c) Phân biệt khái niệm : Virtual Memory Paging (0,5đ) (d) Phân biệt kiến trúc đa xử lý : Shared memory Distributed System (0,5đ) Cho tiến trình , tất tiến trình vào theo thứ tự thời điểm P1 P2 P3 P4 Burst Time 12 Priority (higher number =higher priority) Vẽ sơ đồ Gannt tính thời gian chờ trung bình thời gian xoay vòng trung bình cho giải thuật định thời (a) First Come First Serve(FCFS) (1đ) (b) Shortest Remaining Time First (SRTF) (1đ) (c) Priority based scheduling (Định thời dựa độ ưu tiên , với lưu ý số ưu tiên cao độ ưu tiên cao) (1đ) (d) Round Robin (RR) với quantum = (1đ) Giả sử có 16 virtual pages frames Xác định trình thay trang nhớ sãy chuỗi tham chiếu sau : sử dụng giải thuật thay trang sau : (a)FIFO (1đ) (b)RLU ( 1đ) (c) Optimal (1đ) HẾT Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MÔN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên phép tham khảo tài liệu , cán coi thi không giải thích thêm) Câu Giả thiết P1 ,P2 ,P3 ,P4 và P5 cùng tới lúc và: Process Burst Time P1 10 P2 29 P3 P4 P5 12 Vẽ sơ đồ Gannt cho biết thời gian đáp ứng trung bình (average response time) cho tiến trình giải thuật định thời : a) FCFS b) SJF (non preemptive scheduling) c) RR với quantum = 10 Câu a) Semaphore ? Phân loại ? Cách sử dụng ? b) Giải quyết toán cổ điển đệm có giới hạn với semaphore (chỉ rõ cách sử dụng loại) Câu Cho processes P0 … P4; Hệ thống có loại tài nguyên: A (10 instances), B (5 instances), and C (7 instances) Tại thời điểm T0: Allocation Max Available ABC ABC ABC P0 010 753 332 P1 200 322 P2 302 902 P3 211 222 P4 002 433 a) Hệ thống có an toàn không, ? b) Tại thời điểm T1: P4 yêu cầu (3,3,0), hệ thống thế ? Câu Cho hệ thống demand paging với frame chuỗi tham chiếu sau với page: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1,7, 0, Giả sử nhớ ban đầu trống, cho biết trình thay thế trang nhớ với giải thuật: a) FIFO b) Optimal c) LRU – Hết – Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MÔN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên phép tham khảo tài liệu , cán coi thi không giải thích thêm) Câu Giả thiết P1 ,P2 ,P3 ,P4 và P5 cùng tới lúc và: Process Burst Time P1 29 P2 10 P3 P4 P5 12 Vẽ sơ đồ Gannt cho biết thời gian đáp ứng trung bình (average response time) cho tiến trình giải thuật định thời : d) FCFS e) SJF (non preemptive scheduling) f) RR với quantum = 10 Câu c) Semaphore ? Phân loại ? Cách sử dụng ? d) Giải quyết toán cổ điển Readers Writers với semaphore (chỉ rõ cách sử dụng loại) Câu Cho processes P0 … P4; Hệ thống có loại tài nguyên: A (10 instances), B (5 instances), and C (7 instances) Tại thời điểm T0: Allocation Max Available ABC ABC ABC P0 010 753 332 P1 200 322 P2 302 902 P3 211 222 P4 002 433 c) Hệ thống có an toàn không, ? d) Tại thời điểm T1: P0 yêu cầu (0,2,0), hệ thống thế ? Câu Cho hệ thống demand paging với frame chuỗi tham chiếu sau với page: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1,7, 0, Giả sử nhớ ban đầu không trống, có lỗi trang (page fault) xảy nếu trình thay thế trang nhớ với giải thuật: d) FIFO e) Optimal f) LRU – Hết - Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MÔN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên phép tham khảo tài liệu) Câu (3 điểm): a) Khi xảy lỗi trang ? Mô tả xử lý hệ điều hành có lỗi trang (1điểm) b) 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 ? (1 điểm) – Cho biết số lượng tối đa lỗi trang xảy m=1 m>=n? (1 điểm) Câu (2 điểm): Process P1 P2 P3 P4 P5 Burst Time 10 29 12 Tất đến thời điểm theo thứ tự từ P1 đến P5 Vẽ giản đồ Gantt tính thời gian đợi trung bình thời gian lưu lại hệ thống (turnaround time) trung bình cho giải thuật? a)FCFS, SFJ (1 điểm) b) RR với quantum time = 10 (1 điểm) Câu ( điểm): Xét trạng thái hệ thống: Max Allocation Available A B C D A B C D A B C D P0 1 0 P1 0 P2 P3 6 P4 6 0 a Xác định nội dung bảng Need (1 điểm) b Hệ thống có trạng thái an toàn không? (1 điểm) c Nếu P1 yêu cầu (1,3,2,0), có đáp ứng không? ( điểm) Câu (2 điểm): 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ó khung trang ? a) LRU (0,5 điểm) b) FIFO (0,5 điểm) c) Optimal (1 điểm) Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MÔN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên phép tham khảo tài liệu , cán coi thi không giải thích thêm) Câu 1(3 điểm): a Giải thích khác biệt địa logic địa physic? b Giải thích khác biệt tượng phân mảnh nội vi ngoại vi? (1 điểm) c 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 (1 điểm) d Xét hệ thống sử dụng kỹ thuật phân trang, với bảng trang lưu trữ nhớ Thời gian cho lần truy xuất nhớ bình thường 150ns Nếu sử dụng TLBs với hit-ratio ( tỉ lệ tìm thấy) 85%, thời gian để tìm TLBs 10ns, tính thời gian truy xuất nhớ hệ thống ( effective memory reference time) ( điểm) Câu (2 điểm): 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 Thời điểm vào RL Thời gian CPU Độ ưu tiên P1 10 P2 1 P3 2 P4 P5 Vẽ giản đồ Gantt tính thời gian đợi thời gian lưu lại hệ thống (turnaround time) tiến trình cho giải thuật? a)FCFS, SFJ (1 điểm) b) RR với quantum time = 2, điều phối theo độ ưu tiên độc quyền (độ ưu tiên > > )(1 điểm) Câu ( điểm): Xét trạng thái hệ thống: Max Allocation Available A B C D A B C D A B C D P0 3 P1 0 P2 P3 6 P4 0 d Xác định nội dung bảng Need (1 điểm) e Hệ thống có trạng thái an toàn không? (1 điểm) f Nếu P1 yêu cầu (0,4,1,0), có đáp ứng không? ( điểm) Câu (2 điểm): Xét chuỗi truy xuất nhớ sau: 5, 7, 1, , , , , , , , , , , , , , , , , , , Có lỗi trang xảy sử dụng thuật toán thay sau đây, giả sử có khung trang ? a) LRU (0,5 điểm) b) FIFO (0,5 điểm) c) Optimal (1 điểm) [...]... Hết - Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ 1 MÔN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên được phép tham khảo tài liệu) Câu 1 (3 điểm): a) Khi nào thì xảy ra lỗi trang ? Mô tả xử lý của hệ điều hành khi có lỗi trang (1điểm) b) Giả sử có một chuỗi truy xuất bộ nhớ có chiều dài p với n số hiệu trang khác nhau xuất hiện trong chuỗi Giả sử hệ thống sử dụng m khung trang... biết quá trình thay thế trang nhớ với các giải thuật: a) FIFO b) Optimal c) LRU – Hết – Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ 2 MÔN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên được phép tham khảo tài liệu , cán bộ coi thi không giải thích gì thêm) Câu 1 Giả thi ́t P1 ,P2 ,P3 ,P4 và P5 cùng tới lúc và: Process Burst Time P1 29 P2 10 P3 7 P4 3 P5 12 Vẽ sơ đồ Gannt...Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ 1 MÔN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên được phép tham khảo tài liệu , cán bộ coi thi không giải thích gì thêm) Câu 1 Giả thi ́t P1 ,P2 ,P3 ,P4 và P5 cùng tới lúc và: Process Burst Time P1 10 P2 29 P3 3 P4 7 P5 12 Vẽ sơ đồ Gannt... Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ 2 MÔN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên được phép tham khảo tài liệu , cán bộ coi thi không giải thích gì thêm) Câu 1(3 điểm): a Giải thích sự khác biệt giữa địa chỉ logic và địa chỉ physic? b Giải thích sự khác biệt giữa hiện tượng phân mảnh nội vi và ngoại vi? (1 điểm) c Thông tin lưu trữ trong PCB và TCB? Tổ chức điều phối tiến... từng loại) Câu 3 Cho 5 processes P0 … P4; Hệ thống có 3 loại tài nguyên: A (10 instances), B (5 instances), and C (7 instances) Tại thời điểm T0: Allocation Max Available ABC ABC ABC P0 010 753 332 P1 200 322 P2 302 902 P3 211 222 P4 002 433 a) Hệ thống có an toàn không, tại sao ? b) Tại thời điểm T1: P4 yêu cầu (3,3,0), hệ thống sẽ như thế nào ? Câu 4 Cho hệ thống demand paging với 3 frame và chuỗi... từng loại) Câu 3 Cho 5 processes P0 … P4; Hệ thống có 3 loại tài nguyên: A (10 instances), B (5 instances), and C (7 instances) Tại thời điểm T0: Allocation Max Available ABC ABC ABC P0 010 753 332 P1 200 322 P2 302 902 P3 211 222 P4 002 433 c) Hệ thống có an toàn không, tại sao ? d) Tại thời điểm T1: P0 yêu cầu (0,2,0), hệ thống sẽ như thế nào ? Câu 4 Cho hệ thống demand paging với 3 frame và chuỗi... thay thế trang bất kỳ : – Cho biết số lượng tối thi u các lỗi trang xảy ra ? (1 điểm) – Cho biết số lượng tối đa các lỗi trang xảy ra khi m=1 và khi m>=n? (1 điểm) Câu 2 (2 điểm): Process P1 P2 P3 P4 P5 Burst Time 10 29 3 7 12 Tất cả đều đến ở thời điểm 0 theo thứ tự từ P1 đến P5 Vẽ giản đồ Gantt và tính thời gian đợi trung bình và thời gian lưu lại trong hệ thống (turnaround time) trung bình cho các... trình ? Phân tích ưu, khuyết của các chiến lược điều phối (1 điểm) d Xét một hệ thống sử dụng kỹ thuật phân trang, với bảng trang được lưu trữ trong bộ nhớ chính Thời gian cho một lần truy xuất bộ nhớ bình thường là 150ns Nếu sử dụng TLBs với hit-ratio ( tỉ lệ tìm thấy) là 85%, thời gian để tìm trong TLBs bằng 10ns, tính thời gian truy xuất bộ nhớ trong hệ thống ( effective memory reference time) ( 1... P3 2 2 3 P4 3 1 4 P5 4 5 2 Vẽ giản đồ Gantt và tính thời gian đợi và thời gian lưu lại trong hệ thống (turnaround time) của từng tiến trình cho các giải thuật? a)FCFS, SFJ (1 điểm) b) RR với quantum time = 2, điều phối theo độ ưu tiên độc quyền (độ ưu tiên 1 > 2 > )(1 điểm) Câu 3 ( 3 điểm): Xét trạng thái hệ thống: Max Allocation Available A B C D A B C D A B C D P0 0 3 1 3 0 3 1 2 1 6 2 1 P1 1 6 5... giải thuật? a)FCFS, SFJ (1 điểm) b) RR với quantum time = 10 (1 điểm) Câu 3 ( 3 điểm): Xét trạng thái hệ thống: Max Allocation Available A B C D A B C D A B C D P0 0 1 1 3 0 0 1 2 1 6 2 1 P1 1 6 5 0 1 0 0 0 P2 2 4 5 6 1 3 5 4 P3 0 6 5 2 0 6 3 2 P4 0 6 5 6 0 0 1 4 a Xác định nội dung bảng Need (1 điểm) b Hệ thống có ở trạng thái an toàn không? (1 điểm) c Nếu P1 yêu cầu (1,3,2,0), thì có được đáp ứng ngay ... Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MÔN HỆ ĐIỀU HÀNH Thời gian: 90 phút (Sinh viên không phép tham khảo tài liệu) Câu (2 điểm): a) Mục tiêu hệ điều hành gì? (1điểm)... Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MÔN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên phép tham khảo tài liệu) Câu (3 điểm): a) Khi xảy lỗi trang ? Mô tả xử lý hệ điều hành có... Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MÔN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên phép tham khảo tài liệu , cán coi thi không giải thích thêm) Câu Giả thi ́t P1 ,P2