1 Khi nhớ có tượng phân mảnh(fragmentation) qua nhiều HĐH sẽ: a tiến hành thu gom Hole nhỏ thành Hole lớn b loại bỏ bớt số process c treo máy 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 (truy xuất vào nhớ chính) 300 nanoseconds 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) a 300ns; b.375ns; c.600ns; d 375ns Một trang nhớ quản lý bởi: a phần tử trang b PR (present bit) c PF(page frame number) 10 Trong kỉ thuật phân trang(Paging)khi nhớ thực đầy HĐH sẽ: a tiến hành nạp lại trang b thực chiến lược thay trang c loại bỏ trang bị lỗi 5 11 Xét hệ thống có khơng gian địa vật lý 16 bit Hỏi địa vật lý 0000 1100 1101 1100 nằm frame số mấy? Biết kích thước frame 1K bytes, bảng ánh xạ địa ảo hình a 0; b 3; c 1; d 12 Trạng thái BLOCKED process do: a chờ nhập xuất b chờ kiện chưa xảy c Nếu thời gian cho lần truy xuất nhớ bình thường 150 nanoseconds, thời gian cho thao tác truy xuất nhớ hệ thống ? a 150ns; b 300ns; c 450ns; d 600ns ; Hành động HĐH thực thi process sinh ra: a cấp CPU cho process b Giao tài nguyên mà process cần c Tạo khối PCB để quản lý process Cho khơng gian luận lý có 64 bit, biết kích thước trang 4Kbyte Biết bảng trang chia làm mức: p2, p1, p0 Mỗi mục bảng trang chiếm byte Cho biết kích thước p2 bit? Biết địa xác định thành thành phần sau p2 p1 p0 d a.11 bit; b 12 bits; c 300 bít; d 600 bits; 10 Khi process chuẩn bị vào hay khỏi vùng Critical Section phải: a xin phép HĐH b phất cờ hiệu vào chả c hai ý 11 Giải pháp đồng tiến trình khơng phải theo kiểu “Sleep & Wake up”? a Semaphore; b Monitor; c Peterson; d Critical Region 12 Hằng đợi dành cho process xếp hàng chờ nhập xuất gọi là: a Busy-Waitting buffer b Ready queue c Waitting queue 13 Câu phù hợp cho nghịc lý Belady a b c d tăng số lượng frame cho process nhớ số page fault tăng Nghịch lý Belady xảy trường hợp giải thuật FIFO Giải thuật OPT khắc phục nghịch lý Belady Nghịc lý Belady tượng trang nhớ process bị hoán chuyển vào/ra liên tục 14 Giải thuật sau gọi nhau: a Giải thuật an toàn gọi giải thuật nhà băng b Giải thuật nhà băng gọi giải thuật an toàn c Hai giải thuật chạy độc lập 15 Xét process P1, P2, P3 thực thi đồng thời, với P1 {A1, A2}; P2 {B1, B2}; P3 {C1, C2} Sử dụng Semaphore để đồng cho : B1 thực thi sau A1, C2 thực thi sau B1 Để đồng yêu cầu đề cần dùng semaphore: a 1; b 2; c 3; d 4; 16 Kỹ thuật nhập xuất sau lam CPU bận rộn nhất: a Busy_waitting b INterrup c DMA 17 Xét process P1, P2, P3 thực thi đồng thời, với P1 {A1, A2}; P2 {B1, B2}; P3 {C1, C2} Sử dụng Semaphore để đồng cho : B1 thực thi sau A1, C2 thực thi sau B1 Đặt lệnh wait(), signal() cho hợp lý vào chỗ … để đồng theo yêu cầu đề bài: P1 P2 P3 …… …… …… A1 B1 C1 …… …… …… A2 B2 C2 …… …… …… 18 Việc truyền thơng số từ chương trình ứng dụng đến hệ điều hành thực cách lưu thông số a ghi b stack c vùng nhớ nhớ d Tất câu 19 Cho địa vật lý 4100 chuyển thành địa ảo bao nhiêu? Biết kích thước frame 1K bytes, bảng ánh xạ địa ảo hình a 4100 c 1028 b 1024 d 5124 20 Ư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 21 Giải thuật banker thuộc phương pháp giải deadlock sau đây? a Deadlock Detection and Recovery b Deadlock Prevention c Deadlock Avoidance d Cả câu 22 “Một biến ngun có giá trị tương ứng vớí số lượng tài nguyên bị tranh chấp” đặc điểm thuật toán đồng nào? a Test and Set b Peterson c Semaphore d Cả câu điều sai 23 Hệ điều hành phần mềm a luôn phải có để máy tính hoạt động b điều khiển thiết bị phần cứng c quản lý phân phối tài nguyên máy tính phục vụ cho ứng dụng d Tất câu 24 Cho process P1 (200KB) cấp phát nhớ theo phân hoạch có thứ tự sau: (300KB), 2(100KB), (250KB), (200 KB) Biết trỏ nằm vùng nhớ thứ Hỏi process P1 cấp pháp vùng nhớ nào, dùng giải thuật next-fit a b c d 25 Với hệ thống đa chương trình nhớ sẽ: a hệ điều hành nạp b hệ điều hành process c hệ điều hành nhiều process 26 Để ngăn không cho tắc nghẽn xảy (deadlock prevention) cần? a Có sử dụng tài nguyên khơng thể chia b Có chiếm giữ u cầu thêm tài sẻ nguyên chia sẻ c Tồn chu kỳ đồ thị cấp d Một điều kiện a, b, c không xảy phát tài nguyên 27 A B tiến trình chạy song song tạo chuỗi vô hạn A1 B1 Semaphore mutex = 1; Semaphore times_a = 2; Semaphore times_b = 0; A: B: While (1) While (1) { { wait (times_a) wait (times_b) wait(mutex) wait(mutex) signal(mutex) signal(mutex) signal(times_b) signal(times_a) } } Hỏi chuỗi sau sinh đoạn chương trình trên? a A1, A1, B1, A1, A1, B1, A1, A1, B1 , … b A1, B1, A1, B1, A1, B1, A1, B1, A1, … c A1, B1, A1, A1, B1, A1, B1, A1, A1 , d A1, A1, B1, B1, A1, B1, B1, A1, A1, … … 28 Khi nhớ có tượng phân mảnh(fragmentation) qua nhiều HĐH sẽ: a tiến hành thu gom Hole nhỏ thành Hole lớn b loại bỏ bớt số process c treo máy 29 Chứng minh thuật giải sau thoả mãn yêu cầu toán đồng tiến trình Process Pi (với i = hay 1) int turm; /* khởi đầu turn = */ boolean flag[2]; /* khởi đầu flag[ ] = flag[ ] = false */ { flag[ i ] = true; turn = j; while (flag[ j ] and turn == j); critical section flag[ i ] = false; remainder section } while (1); 30 Xét trạng thái hệ thống thời điểm T0: Max A P1 P2 P3 P4 Allocation B C A B C Available A B C 1 2 3 1 0 a Chứng minh Hệ thống ở trạng thái an toàn b Thời điểm T1, tiến trình P1 yêu cầu (1, 0, 0) có đáp ứng khơng? 31 Giả sử process phát trang nhớ vật lý trang nhớ ảo Ban đầu process nạp vào nhớ trang trống Process truy xuất trang (A, B, C, D, E, F, G) nhớ ảo theo thứ tự sau c A B C D E F C A A F F G A B G D F F d Vẽ bảng minh họa thuật tốn tính số lỗi trang (page fault) nếu: e Process truy xuất chuổi nhớ theo giải thuật LRU f Process truy xuất chuổi nhớ theo giải thuật OPT (optimal)