Đề số: 1

Câu 1 (2,5 điểm). Hãy trình bày về nhân của hệ điều hành và kiến trúc vi nhân. 

Câu 2 (2,5 điểm). Hãy trình bày về cờ hiệu (semaphore). Giải pháp đồng bộ hóa

cho bài toán triết gia ăn cơm sử dụng cờ hiệu.

Câu 3 (2,5 điểm). Trình bày về quản lý bộ nhớ bằng phương pháp kề cận (buddy).

Phân tích điểm giống/khác nhau và ưu nhược điểm phương pháp kề cận so với phân

chương động.

Câu 4 (2,5 điểm). Viết chương trình sử dụng hàm đọc đĩa mức thấp absread() thực

hiện 2 việc sau: 1) đọc và in 3 tham số bất kỳ từ  OOT sector của thẻ nhớ US ; 2) đếm

số cluster trống của thẻ nhớ. Không yêu cầu khai báo lại cấu trúc  OOT sector. Cho biết

US  sử dụng FAT16.

Đề số: 2

Câu 1 (2,5 điểm). Trình bầy các dịch vụ tiêu biểu của hệ điều hành. Chương trình

ứng dụng yêu cầu các dịch vụ của hệ điều hành bằng cách nào ?

Câu 2 (2,5 điểm). Trình bày các tiêu chí điều độ tiến trình. Phương pháp điều độ

quay vòng. Phân biệt điều độ có phân phối lại và không phân phối lại.

Câu 3 (2,5 điểm). Hãy trình bày phương pháp phân trang bộ nhớ với các nội dung

sau: khái niệm, địa chỉ và ánh xạ địa chỉ, vấn đề tăng tốc độ truy cập bảng trang.

Câu 4 (2,5 điểm). Viết chương trình sử dụng hàm đọc đĩa mức thấp absread() thực

hiện 2 việc sau: 1) đọc và in 3 tham số bất kỳ trong  OOT sector của thẻ nhớ US ; 2) in

tên các file trong thư mục gốc của thẻ nhớ ra màn hình. Không yêu cầu khai báo lại cấu

trúc  OOT sector và cấu trúc khoản mục. Cho biết US  sử dụng FAT16 và thư mục gốc

không chứa tên file dài.

Đề số: 3

Câu 1 (2,5 điểm). Trình bày khái niệm và chức năng của hệ điều hành, cấu trúc hệ

điều hành phân lớp và ưu nhược điểm của cấu trúc này.

Câu 2  (2,5 điểm). Trình bày phương pháp cấp phát không gian cho file sử dụng

danh sách kết nối (có ví dụ minh họa). Phân tích ưu nhược điểm của phương pháp này so

với phương pháp cấp phát không gian cho file bằng các khối liên tiếp.

Câu 3 (2,5 điểm). 

a.   iết kích thước trang  bộ nhớ là  1024  bytes. Hãy chuyển địa chỉ logic  2138

sang địa chỉ vật lý biết bảng trang như sau:

STT trang  STT khung

0  22

1  5

2  3

3  10

4  7

5  27

b.   ộ nhớ vật lý có 4 khung. Thứ tự truy cập các trang lần lượt là: 1, 2, 3, 4, 2, 1,

5, 6, 2, 1, 3, 4, 7, 6, 3, 2. Hãy tiến hành cấp phát các khung bộ nhớ cho các

trang trên bằng cách sử dụng thuật toán: tối ưu và LR . Có bao nhiêu sự kiện

thiếu trang xảy ra với mỗi thuật toán trên?