Trắc Nghiệm Nguyên Lý Hệ Điều Hành HUST

Đặc trưng nào dưới đây thuộc về vùng đệm (Buffer) gắn với thiết bị?

Trong các chiến lược lựa chọn vùng nhớ trống, chiến lược nào lựa chọn vùng nhớ có kích thước lớn nhất?

Tài nguyên găng của hệ thống là?

Trong hàng đợi yêu cầu truy nhập đĩa, tồn tại theo thứ tự các yêu cầu truy nhập tới Cylinder 15, 4, 12, 7, 19. Giả thiết đầu đọc đang ở Cylinder số 8. Hãy cho biết thuật toán sử dụng để đầu đọc di chuyển lần lượt tới các Cylinder 8 –> 7 –> 4 –> 12 –> 15 –> 19 là?

Trong FAT32, kích thước file lớn nhất là bao nhiêu?

Các thành phần của hệ thống tính toán bao gồm?

Một thư mục con trong hệ thống file FAT32 có thuộc tính ẩn. Hãy cho biết giá trị byte thuộc tính trong bản ghi file ứng với thư mục con này là?

Trong kĩ thuật quản lí phân chương động, các vùng nhớ sau còn trống có kích thước như sau: 50k, 150k, 160k, 100k, 120k. Vùng nhớ nào sẽ được chọn để nạp chương trình có kích thước 130k theo giải thuật First Fit?

Trong chế độ quản lí bộ nhớ phân đoạn kết hợp phân trang, việc truy nhập dữ liệu trên bộ nhớ cần mấy lần truy nhập?

Hệ điều hành là hệ thống chương trình nhằm quản lý chặt chẽ và phục vụ tối ưu các tài nguyên của hệ thống tính toán” là quan điểm của?

Trong chế độ hoạt động protected mode của VXL Intel 486, nếu chế độ phân trang được kích hoạt thì số lần truy nhập bộ nhớ để tính ra địa chỉ vật lý của một địa chỉ logic, là (không tính đến lần truy nhập vào địa chỉ vật lý ứng với địa chỉ logic cần tìm)?

Hàng đợi nào không có trong hệ điều hành?

Khi các câu lệnh của tiến trình đang được xử lý thì tiến trình ở trạng thái:

Một đĩa cứng có cấu trúc vật lý: 10 mặt đĩa, 897 cylinder và 63 sector trên một rãnh đĩa. Vậy sector có địa chỉ : H = 2, C = 1, S = 32 sẽ có số hiệu là bao nhiêu?

Một hệ thống file sử dụng chiến lược phân phối vùng lưu trữ theo chỉ mục 3 mức. Mỗi file dùng 1 con trỏ gián tiếp bậc 3 để xác định khối chỉ mục chứa các con trỏ gián tiếp bậc 2. Mỗi con trỏ gián tiếp bậc 2 xác định một khối chỉ mục chứa các con trỏ gián tiếp bậc 1. Mỗi con trỏ gián tiếp bậc 1 xác định một khối chỉ mục chứa các con trỏ trực tiếp. Mỗi con trỏ trực tiếp xác định một khối chứa dữ liệu của file. Giả thiết các khối (block) có kích thước 1024 bytes, con trỏ là 32bit. Kích thước lớn nhất của một file là:

Cấu trúc chương trình nào cho thời gian thực hiện nhanh nhất?

Trong các chiến lược điều phối truy nhập đĩa sau, chiến lược nào có thể gây ra hiện tượng chờ đợi vô hạn (starvation)?

Cho một chương trình có cấu trúc Overlay gồm các modul và các mức như sau: Mức 0: M0: 80K; Mức 1: M1: 50k; M2: 70K; M3: 40K; Mức 2: M4: 80K; M5: 60K; Mức 3: M6: 60K; M7: 50K. Kích thước bộ nhớ nhỏ nhất để chương trình trên có thể thực hiện là:

Lớp giải thuật dự báo và phòng tránh bế tắc được áp dụng cho các hệ thống?

Phát biểu nào không thuộc về điều kiện để xảy ra bế tắc?

Trong các cấu trúc chương trình sau, cấu trúc KHÔNG cho phép thực hiện chương trình có kích thước lớn hơn kích thước bộ nhớ vật lý là?

Phương pháp cung cấp vùng lưu trữ cho file nào loại bỏ được hiện tượng phân đoạn ngoài?

Trong hàng đợi yêu cầu truy nhập đĩa, tồn tại theo thứ tự, các yêu cầu truy nhập tới Cylinder 15, 4, 12, 7, 19. Giả thiết đầu đọc đang ở Cylinder số 8. Hãy cho biết tổng quãng đường đầu từ phải dịch chuyển theo thuật toán SSTF là?

Giải thuật Dekker điều độ tiến trình qua đoạn găng KHÔNG đảm bảo điều kiện nào?

Các tiến trình P1, P2, P3, P4, P5 dưới đây thực hiện song song, S1, S2, S3, S4 là các biến Semaphores được khởi tạo giá trị bằng 0. Các biến a, b có giá trị ban đầu là: a = 2, b = 3. Khi cả 5 tiến trình trên kết thúc, giá trị các biến a và b là:

Một bộ nhớ có 3 khung trang, hỏi có bao nhiêu lần lỗi trang xảy ra với chiến lược thay thế trang FCFS và dãy truy nhập vào các trang nhớ theo thứ tự: 1 2 3 4 1 2 5 1 2 3 4 5

Ngắt xuất hiện ứng với các sự kiện do sự hoạt động của tiến trình gây ra được phân loại thành:

Chữ ký hệ thống (2 Byte cuối cùng của MBR) là:

Trong chiến lược quản lý bộ nhớ theo chiến lược phân chương động, giả thiết đang có tập vùng trống theo thứ tự, có kích thước 100KB, 500KB, 200KB, 300KB và 600KB. Với 2 tiến trình có yêu cầu vùng nhớ kích thước lần lượt là 128K và 280K, chiến lược WorstFit, sẽ sử dụng các vùng trống kích thước:

Cho 3 tiến trình P1, P2, P3 cùng xuất hiện tại thời điểm t1 = 0, t2 = 1, t3 = 2, thời gian hoạt động của mỗi tiến trình tương ứng là: 24, 3, 4. Tính thời gian chờ đợi trung bình với thuật toán điều phối là FCFS:

Tình trạng một tiến trình phải chờ đợi CPU lâu vô hạn (starvation) có thể xảy ra trong các chiến lược điều phối processor:

Với 3 trạng thái của tiến trình: Sẵn sàng, Thực hiện và Chờ đợi. Các chuyển đổi có thể xảy ra là:

Một phần tử trong bảng phân chương có giá trị như sau 00 00 C1 FF 0F C1 FF FF 50 2F F7 01 B0 23 B1 02. Hãy cho biết phân vùng tương ứng bắt đầu ở cylinder số hiệu bao nhiêu?

“Hệ điều hành cần phải duy trì được tính đồng bộ, sao cho các thiết bị chậm không ảnh hưởng tới hệ thống” là tính chất:

Phát biểu nào không thuộc về điều kiện để xảy ra bế tắc

Hãy chỉ ra phát biểu chính xác về khái niệm lỗi trang.

Trong quản lý thiết bị ngoại vi, các máy tính thế hệ thứ ba trở đi làm việc theo nguyên tắc phân cấp nào:

Trong kĩ thuật phân đoạn, số lượng phần tử trong bảng quản lí đoạn là: