Đang tải... (xem toàn văn)
CÂU HỎI ÔN MÔN HỌC HỆ ĐIỀU HÀNH Chọn phương án sai khi nói về chức năng của Hệ điều hành A Quản lý bộ nhớ (Main memory management) B Thực thi chương trình (Program execution) C Lập trình (Programming).
CÂU HỎI ÔN MÔN HỌC: HỆ ĐIỀU HÀNH Câu Chọn phương án sai nói chức Hệ điều hành A Quản lý nhớ (Main-memory management) B Thực thi chương trình (Program execution) C Lập trình (Programming) D Quản lý thiết bị xuất nhập (I/O management) Câu Thành phần sau không thuộc Hệ điều hành A Dịch vụ Rom Bios (Rom Bios device drivers) B Quản lý tiến trình (Process management) C Hệ thống bảo vệ (Protection System) D Hệ thông dịch lệnh (Commander-Intpreter System) Câu … Dịch vụ Hệ điều hành A Cài đặt chương trình (Program setting) B Xác định xử lý lỗi (Error detection) C Sửa lỗi chương trình (Fix program errors) D Dịch chương trình thành mã thực thi (Translate a program into excecutable code) Câu Thao tác Command Line interface(CLI): A Nhập lệnh + Tham số (Commands + Command line parameters) B Double click Icon (Double click on Icon) C Nhập lệnh + Tham số + ENTER (Commands+Command line parameters+ENTER) D Thao tác khác (Other operations) Câu Thành phần sau thuộc hệ điều hành MS – DOS? A Resident system program B Dịch vụ Rom Bios (Rom Bios device drivers) C Command-line Interpreters D PowerShell Câu Các tiến trình (Process) hoạt động User mode có chế độ xử lý tiên trình là: A Đặc quyền (Nonpreemtive) B Không đặc quyền (Preemtive) Câu Tiến trình (Process) có … trạng thái C D E F Câu Khi tiến trình (Process) cấp CPU tài nguyên (Resources) chuyển từ trạng thái … sang trạng thái A Ready - Running B Running – Terminated C New - Running D Running - Waitting Câu Khi tiến trình (Process) trạng thái Running chuyển sang trạng thái sau đây? A Ready B Terminated C New D Waitting Câu 10 Khi tiến trình (Process) trạng thái Running hết hạn thời gian cấp (Time slice expired) chuyển sang trạng thái sau đây? A Ready B Terminated C New D Waitting Câu 11 Tính thời gian chờ (Waitting time) tiến trình (Process) P1, P2, P3, P4 sử dụng thuật toán lập lịch FCFS (First-Come, First-Served Scheduling) A 8; 12; 18; 28 B 0; 8; 14; 20 C 18; 8; 12; 18 D 0; 8; 12; 18 Note: FCFS không quan tâm thời gian tới, quan tâm tiến trình tới trước xử lý trước Xử lý xong tiến trình tới tiến trình tới kế Cứ tới hết Vì khơng quan tâm tới thgian tới, thười gian chờ tiến trình tính cách cộng dồn thời gian xử lý tiến trình xử lý trước Câu 12 Tính thời gian chờ (Waitting time) tiến trình (Process) P1, P2, P3, P4 sử dụng thuật toán lập lịch SJF đặc quyền (Shortest-Job-First Scheduling nonpreemtive) A 0; 5; 9; B 5; 9; 3; C 0; 3; 5; D 0; 3; 9; Note: SJJF đặc quyền ưu tiên tiến trình có thời gian xử lý ngắn Khi tiến trình xử lý, tiến trình khác tới sau không phép chèn vào, mà phải chờ hệ thống xử lý xong tiến trình Câu 13 Tính thời gian chờ (Waitting time) tiến trình (Process) P1, P2, P3, P4 sử dụng thuật toán lập lịch SJF không đặc quyền (Shortest-Job-First Scheduling preemtive) A 0; 5; 9; B 6; 0; 9; C 4; 3; 6; D 0; 3; 5; Note: điểm khác biệt SJF đặc quyền khơng đặc quyền nằm việc ưu tiên xử lý tiến trình SJF đặc quyền ưu tiên tiến trình có thười gian xử lý Điểm khác biệt là, SJF ko đặc quyền không chờ hệ thống xử lý xong tiến trình xét tiến trình tiếp theo, tức là, tiến trình thực mà có tiến trình khác tới vời thời gian xử lý thấp tiến trình tại, ưu tiên tiến trình tới Câu 14 Tính thời gian chờ (Waitting time) tiến trình (Process) P1, P2, P3, P4 sử dụng thuật toán lập lịch RR (Round Robin Scheduling) A 12; 13; 14; 15 B 9; 12; 12; 11 C 12; 11; 12; D 12; 9; 11; 12 - Thời gian chờ thời gian lúc thực cộng với thời gian chờ bị trì hỗn Câu 15 Tính thời gian chờ (Waitting time) tiến trình (Process) P1, P2, P3, P4 sử dụng thuật toán lập lịch nhiều mức có điều phối mưc (Multilevel Feedback Queue Scheduling) A 14; 6; 14; 10 B 6; 12; 14; 801 C 14; 14; 12; D 6; 14; 14; E 12 10 14 Câu 16 P1, P2 sở hữu biến TaiKhoan, TienRut (không âm) đoạn CT … If (TaiKhoan-TienRut>=0) TaiKhoan=TaiKhoan-TienRut Else error(); … Khởi đầu : Taikhoan=1000; P1 TienRut=600; P2 TienRut=500 Khi xảy tranh đoạt điều khiển (Race condition) P1, P2 có khả TaiKhoan = … A 500 B 600 C -100 D Giá trị không xác định (undefined value) Nếu P1 thực trước TaiKhoan > TienRut nên điều kiện if thỏa Race condition xảy ra, lý mà hết thười gian xử lý mà hệ thống chưa xử lý tiến trình P1 Lúc P2 lại tới, với yêu cầu xử lý biến P1 Hệ thống kiếm tra điều kiện if P2 thấy thỏa thực TaiKhoan=TaiKhoan-TienRut=1000-500=500 Sau xong P2 hệ thống quay lại P1 xử lý tiếp Điều kiện if P1 xét thỏa, lúc hệ thống không xét lại mà nhảy vô khối lệnh if luôn, tức TaiKhoan = TaiKhoan (hiện tại) - TienRut = 500 - 600 = -100 Câu 17 Hình cho thấy địa phân đoạn dịch chương trình Sự ràng buộc thuộc loại kết buộc địa … ? A Địa động (Relocatable address) B Địa tương đối (Relative address) C Địa tuyệt đối (Absolute address) D Địa không xác định (Undefined address) Câu 18 Mô sau hàm Wait(s) { … } giải pháp Semaphore (Semaphore solution)? A While s (1) | 120 -> p =1 -> f = | KQ = 7*100 + 20) C 1020K D 920K 120K là: Câu 39 Trong cấp phát nhớ với kỹ thuật phân trang (Paging) Địa logic (Logical Address) n bít có dạng: Nếu chọn m=12 có kích thước trang 4KB số lượng trang là: A 1048576 B 524288 C 2097152 D 262144 Câu 40 Trong cấp phát nhớ với kỹ thuật phân đoạn kết hợp (Segmentation with paging) Địa bắt đầu cấp phát nhớ 0K Cho bảng phân đoạn (Segmentation map table-SMT) bảng trang (Page map tablePMT) tiến trình P sau : Với địa vật lý (Physical Address) 1520K, địa logic (Logical Address) tương ứng s A s=0;d=120K B s=1;d=220K C s=2;d=320K D s=3;d=420K Cách tính mod : (1) 50 mod (2) 50/3 = 16,66666667 (3) 16,66666667 - 16 = 0,66666667 (4) 0,66666667 * = Câu 41 (phân vân) Trong Windows x86 tổ chức bảng trang cấp có cấu trúc sau: Số lần tìm kiếm tối đa để tìm thấy trang bất ký là: A 1024 B 2048 C 4096 (2^12) D 1000 d Câu 42 Sử dụng thật toán thay trang FIFO (First In First Out-FIFO page replacement Algorithm) chuỗi trang (Reference series) 1, 2, 3, 4, 1, 2, 4, 1, 4, 3, 2, với tổng số khung trang trống Số lỗi trang (Page faults) = … A 12 B C D 10 Thay trang theo thứ tự từ xuống (Vào trước trước) Câu 43 Sử dụng thật toán thay trang Tối ưu (Optimal-OPT page replacement Algorithm) chuỗi trang (Reference series) 1, 2, 3, 4, 1, 2, 4, 1, 4, 3, 2, với tổng số khung trang trống Số lỗi trang (Page faults) =… A 10 B C D Giải thích: Trang không nằm hàng đợi thay vào trang mà có lần xuất xa (counter lớn nhất), lúc lỗi trang xuất (*) Câu 44 Sử dụng thật toán thay trang LRU (Least Recently Used-LRU page replacement Algorithm) chuỗi trang (Reference series) 1, 2, 3, 4, 1, 2, 4, 1, 4, 3, 2, với tổng số khung trang trống Số lỗi trang (Page faults) = … A B 11 C D Giải thích: thay cho thằng lâu chưa thay Câu 45 Sử dụng thật toán thay trang CLOCK (CLOCK page replacement Algorithm) chuỗi trang (Reference series) 1, 2, 3, 4, 1, 2, 4, 1, 4, 3, 2, với tổng số khung trang trống Số lỗi trang (Page faults) = … (Bit trạng thái =1 cho tất trường hợp Con trỏ không di chuyển truy xuất trang) A 10 B C D Giải thích: gặp phần tử trùng trỏ khơng nhảy, giữ ngun, đổi thành Nếu thay trang đổi thành trỏ di chuyển xuống, thay xong trỏ nhảy tiếp (giống nhảy lần) Câu 46 Cho bảng liệu FAT12 sau: Một tập tin có FAT bắt đầu Chuỗi FAT tập tin là: A B C D 7→A→C→D→5→8→9 7→A→5→C→D→8→9 7→ 5→C→D→8→9.→ A 7→C→A→5→D Giải thích: chữ A(10) mang giá trị trước (7) Tương tự cho thằng sau Câu 47 Cấu trúc đĩa cứng dạng MBR Partition có tối đa … Primary partition A B C D Câu 48 Cấu trúc đĩa cứng dạng GPT Partition có tối đa … Primary partition A B C 64 D 128 Câu 49 Kích thước tập tin lớn lưu trữ FAT32 là: A GB B GB C GB D GB Câu 50 LFN-Long File Name có định dạng: A FAT16 B FAT32 C NTFS D EXT2/3 ... quay lại P1 xử lý tiếp Điều kiện if P1 xét thỏa, lúc hệ thống không xét lại mà nhảy vô khối lệnh if luôn, tức TaiKhoan = TaiKhoan (hiện tại) - TienRut = 500 - 600 = -100 Câu 17 Hình cho thấy địa... xử lý mà hệ thống chưa xử lý tiến trình P1 Lúc P2 lại tới, với yêu cầu xử lý biến P1 Hệ thống kiếm tra điều kiện if P2 thấy thỏa thực TaiKhoan=TaiKhoan-TienRut=1000-500=500 Sau xong P2 hệ thống... Câu 47 Cấu trúc đĩa cứng dạng MBR Partition có tối đa … Primary partition A B C D Câu 48 Cấu trúc đĩa cứng dạng GPT Partition có tối đa … Primary partition A B C 64 D 128 Câu 49 Kích thước tập