Tiến trình (process) là gì?

Một tiến trình (process) bao gồm các thành phần:

Lời giải:

Đáp án đúng: D

Một tiến trình (process) trong hệ điều hành bao gồm nhiều thành phần khác nhau để thực thi chương trình. Các thành phần chính bao gồm:

Text section: Chứa mã lệnh của chương trình.

Data section: Chứa các biến toàn cục và tĩnh.

Heap: Vùng nhớ động được cấp phát trong quá trình thực thi chương trình.

Stack: Sử dụng để lưu trữ các biến cục bộ, thông tin về hàm (function calls) và địa chỉ trả về.

Current activity: Trạng thái hoạt động hiện tại của tiến trình

Vì vậy, đáp án đầy đủ nhất bao gồm tất cả các thành phần này.

Câu 50:

I/O subsystem của Hệ điều hành có chức năng gì?

Lời giải:

Đáp án đúng: C

I/O subsystem (hệ thống con nhập/xuất) của hệ điều hành chịu trách nhiệm quản lý tất cả các hoạt động nhập/xuất dữ liệu giữa máy tính và các thiết bị ngoại vi. Điều này bao gồm việc điều khiển các thiết bị, quản lý bộ đệm, và cung cấp một giao diện thống nhất cho các chương trình ứng dụng để truy cập các thiết bị.

* Phương án A: Mã hóa dữ liệu nhập xuất không phải là chức năng chính của I/O subsystem. Mã hóa thường được thực hiện bởi các phần mềm hoặc thư viện riêng biệt.
* Phương án B: Quản lý dữ liệu nhập xuất giữa CPU và Memory là công việc của Memory manager hoặc Cache controller.
* Phương án C: Đây là đáp án chính xác. I/O subsystem đảm nhiệm việc trao đổi thông tin giữa máy tính và các thiết bị ngoại vi như bàn phím, chuột, ổ cứng, máy in, v.v.
* Phương án D: Xây dựng cơ chế giao tiếp dữ liệu trong đời sống thực không liên quan đến chức năng của I/O subsystem.

Câu 38:

Thời gian truy xuất dữ liệu trên ổ đĩa cứng lệ thuộc những khoảng thời gian nào?

Lời giải:

Đáp án đúng: A

Thời gian truy xuất dữ liệu trên ổ đĩa cứng bao gồm ba thành phần chính:

* Seek time (Thời gian tìm kiếm): Là thời gian đầu đọc di chuyển đến đúng track (vòng tròn đồng tâm) chứa dữ liệu cần thiết trên bề mặt đĩa.
* Rotational delay (Độ trễ quay): Là thời gian đĩa quay đến khi sector (cung) chứa dữ liệu cần thiết nằm ngay dưới đầu đọc.
* Transfer time (Thời gian truyền dữ liệu): Là thời gian để truyền dữ liệu từ đĩa cứng vào bộ nhớ sau khi đầu đọc đã định vị đúng vị trí.

Vì vậy, đáp án A là chính xác nhất, bao gồm cả ba thành phần này.

Câu 39:

Các giải thuật định thời cho đĩa cứng:

Lời giải:

Đáp án đúng: C

Giải thuật định thời đĩa cứng được sử dụng để tối ưu hóa thứ tự phục vụ các yêu cầu truy cập đĩa, nhằm giảm thiểu thời gian di chuyển đầu đọc và tăng hiệu suất tổng thể.

* FCFS (First-Come, First-Served): Phục vụ các yêu cầu theo thứ tự đến.
* SSTF (Shortest Seek Time First): Chọn yêu cầu gần đầu đọc đĩa nhất để phục vụ tiếp theo.
* SCAN: Đầu đọc đĩa di chuyển theo một hướng, phục vụ tất cả các yêu cầu trên đường đi, sau đó đảo ngược hướng và tiếp tục. (còn gọi là Elevator Algorithm)
* LOOK: Tương tự SCAN, nhưng đầu đọc đảo ngược hướng ngay khi không còn yêu cầu nào theo hướng hiện tại.

Các đáp án khác chứa các thuật toán không liên quan đến định thời đĩa cứng (ví dụ: OPT, LRU là các thuật toán thay thế trang trong quản lý bộ nhớ).

Câu 40:

Đĩa cứng có 200 cylinder (từ 0 đến 199). Đầu từ đang ở cylinder số 53. Hàng đợi đang có các yêu cầu truy xuất đĩa cứng tại các cylinder 98, 183, 37, 122, 14, 124, 65, 67. Hỏi thứ tự phục vụ của thuật toán First Come First Serve (FCFS)

Lời giải:

Đáp án đúng: B

Thuật toán FCFS (First-Come, First-Served) phục vụ các yêu cầu theo đúng thứ tự mà chúng đến. Vì vậy, ta chỉ cần liệt kê các cylinder theo thứ tự xuất hiện trong hàng đợi, bắt đầu từ vị trí đầu từ hiện tại (53). Thứ tự phục vụ sẽ là: 98, 183, 37, 122, 14, 124, 65, 67. Kết hợp với vị trí ban đầu, ta có dãy: 53, 98, 183, 37, 122, 14, 124, 65, 67.

Câu 41:

Hỏi tổng số bước di chuyển đầu đọc của thuật toán SCAN

Lời giải: