NEW
Font size
Worksheets[BỔ TRỢ] HỆ ĐIỀU HÀNH - BÀI 8
Total questions: 66
Worksheet time: 33mins
Khái niệm "tiến trình" (Process) là gì?
Một chương trình đang được thực thi
Một phần mềm đã hoàn thành
Một đoạn mã nguồn
Một hệ điều hành
Vùng nào chứa mã chương trình?
Vùng Code
Vùng Data
Vùng Heap
Vùng Stack
Vùng Data chứa gì?
Các biến toàn cục
Mã chương trình
Cấp phát động
Dữ liệu tạm thời
Vùng Heap có chức năng gì?
Cấp phát động (con trỏ)
Lưu trữ mã chương trình
Chứa các biến toàn cục
Lưu trữ dữ liệu tạm thời
Vùng Stack lưu trữ gì khi gọi hàm?
Dữ liệu tạm thời
Mã chương trình
Các biến toàn cục
Cấp phát động
Lệnh nào được sử dụng để cấp phát bộ nhớ động trong C?
int a;
a = 10;
malloc
free
Phần nào trong vùng dữ liệu chứa các biến chưa được khởi tạo?
Stack
Heap
Uninitialized data
Initialized data
Khái niệm "bản sao của cùng một chương trình" (instance) là gì?
Một chương trình chạy một lần duy nhất
Một chương trình được chạy nhiều lần tạo ra các bản sao của các vùng bộ nhớ riêng biệt
Một chương trình không có vùng bộ nhớ
Một chương trình chỉ có một vùng code
Trong một instance, vùng nào giống nhau?
Vùng Heap và Stack
Vùng Code và Data
Vùng Code và Heap
Vùng Data và Stack
Trong một instance, vùng nào khác nhau?
Vùng Code và Data
Vùng Heap và Stack
Vùng Code và Heap
Vùng Data và Code
Trạng thái nào của tiến trình khi các lệnh đang được thực thi bởi CPU?
New
Running
Waiting
Terminated
Trạng thái nào của tiến trình khi tiến trình vừa mới được tạo ra và được cấp phát bộ nhớ?
Ready
Terminated
New
Running
Trạng thái nào của tiến trình khi tiến trình đang chờ một sự kiện xảy ra, chẳng hạn như hoàn thành thao tác vào/ra dữ liệu?
Running
Waiting
Ready
Terminated
Trạng thái nào của tiến trình khi tiến trình đã hoàn thành việc thực thi?
New
Running
Ready
Terminated
Trạng thái nào của tiến trình khi tiến trình đang chờ được cấp phát CPU để thực thi?
Ready
New
Waiting
Terminated
Sơ đồ trạng thái của tiến trình bao gồm trạng thái nào sau đây?
New, Ready, Running, Terminated
Start, Process, End, Wait
Begin, Execute, Finish, Pause
Initiate, Operate, Complete, Delay
Trạng thái nào sau đây không có trong sơ đồ trạng thái của tiến trình?
A. Waiting
B. Running
C. Paused
D. Ready
Khối điều khiển tiến trình (PCB) là gì?
Một loại phần mềm
Một khối trong hệ điều hành biểu diễn tiến trình
Một loại phần cứng
Một ngôn ngữ lập trình
Trong khối điều khiển tiến trình, thông tin nào sau đây không được lưu trữ?
Trạng thái tiến trình
Định danh tiến trình
Bộ đếm chương trình
Tên người dùng
Bộ đếm chương trình (Program counter) có chức năng gì?
A. Lưu trữ dữ liệu tạm thời
B. Chỉ định địa chỉ của lệnh tiếp theo sẽ được thực hiện
C. Quản lý bộ nhớ
D. Điều khiển tốc độ CPU
Các thanh ghi của CPU được sử dụng cho mục đích gì?
A. Lưu trữ dữ liệu dài hạn
B. Tăng tốc độ xử lý
C. Được sử dụng cho tiến trình
D. Quản lý năng lượng
Tiểu trình là gì?
Một chương trình đơn lẻ
Các luồng thực thi song song các nhiệm vụ
Một loại dữ liệu
Một phần của bộ nhớ
Tiểu trình có hiệu quả với loại kiến trúc nào?
Kiến trúc đơn luồng
Kiến trúc xử lý song song
Kiến trúc tuần tự
Kiến trúc phân tán
Hình minh họa cho thấy điều gì về tiểu trình?
Tiểu trình chỉ có một luồng
Tiểu trình có thể có nhiều luồng chạy song song
Tiểu trình không có luồng nào
Tiểu trình chỉ có hai luồng
Lập lịch CPU là gì trong hệ điều hành đa nhiệm?
Quá trình lưu trữ dữ liệu
Quá trình chuyển đổi CPU giữa các tiến trình
Quá trình xóa dữ liệu
Quá trình cài đặt phần mềm
CPU Burst là gì?
Khoảng thời gian thực hiện các thao tác vào/ra dữ liệu
Khoảng thời gian mà một tiến trình sử dụng CPU liên tục để thực thi các lệnh
Khoảng thời gian chờ đợi tài nguyên
Khoảng thời gian xử lý dữ liệu trên đĩa cứng
I/O Burst là gì?
Khoảng thời gian thực hiện các thao tác vào/ra dữ liệu
Khoảng thời gian mà một tiến trình sử dụng CPU liên tục để thực thi các lệnh
Khoảng thời gian chờ đợi tài nguyên
Khoảng thời gian xử lý dữ liệu trên đĩa cứng
Một tiến trình trong hệ điều hành thường có chu kỳ như thế nào?
Chỉ có CPU burst
Chỉ có I/O burst
Luân phiên giữa CPU burst và I/O burst
Không có chu kỳ cố định
Tại sao việc quản lý thời gian CPU burst và I/O burst quan trọng?
Để giảm chi phí phần cứng
Để tối ưu hóa hiệu suất hệ thống
Để giảm thời gian phát triển phần mềm
Để tăng dung lượng bộ nhớ
Lập lịch thu hồi CPU là gì?
Hệ điều hành tạm dừng tiến trình đang chạy và chuyển CPU cho tiến trình khác.
Một tiến trình hoàn thành công việc trước khi CPU được chuyển.
Tiến trình chuyển sang chu kỳ I/O Burst.
Hệ điều hành không thể tạm dừng tiến trình.
Lập lịch không thu hồi CPU là gì?
Hệ điều hành tạm dừng tiến trình đang chạy.
Một tiến trình hoàn thành công việc trước khi CPU được chuyển.
Tiến trình chuyển sang chu kỳ I/O Burst.
Hệ điều hành sinh ngắt để thu hồi CPU.
Bộ điều phối (dispatcher) có chức năng gì trong hệ điều hành?
Quản lý bộ nhớ
Cung cấp quyền kiểm soát lỗi CPU cho tiến trình được chọn
Quản lý hệ thống tập tin
Bảo mật hệ thống
Một trong những công việc của bộ điều phối là gì?
Quản lý mạng
Chuyển đổi ngữ cảnh từ một tiến trình sang tiến trình khác
Tối ưu hóa hiệu suất
Bảo trì hệ thống
Tại sao trình điều phối cần phải nhanh nhất có thể?
Để tiết kiệm năng lượng
Để giảm độ trễ trong chuyển đổi ngữ cảnh
Để tăng cường bảo mật
Để cải thiện giao diện người dùng
Thời gian chờ của một tiến trình được gọi là gì?
Arrival Time
Burst Time
Waiting Time
Execution Time
Thời điểm vào danh sách sẵn sàng của một tiến trình được gọi là gì?
Waiting Time
Arrival Time
Burst Time
Completion Time
Thời gian sử dụng CPU của một tiến trình được gọi là gì?
Waiting Time
Arrival Time
Burst Time
Idle Time
Công thức tính thời gian chờ cho các tiến trình có thể bị tạm dừng và tiếp tục là gì?
Waiting Time = Arrival Time - Burst Time
Waiting Time = Completion Time - Arrival Time - Burst Time
Waiting Time = Burst Time - Arrival Time
Waiting Time = Arrival Time + Burst Time
Ý tưởng chính của thuật toán FCFS là gì?
Tiến trình nào có độ ưu tiên cao nhất sẽ được thực thi trước
Tiến trình nào vào sau sẽ được thực thi trước
Tiến trình nào vào danh sách sẵn sàng trước sẽ được thực thi trước
Tiến trình nào có thời gian thực thi ngắn nhất sẽ được thực thi trước
Thuật toán SJF là viết tắt của cụm từ nào trong tiếng Anh?
Shortest-Job-First
Shortest-Job-Fast
Shortest-Job-Final
Shortest-Job-Fix
Ý tưởng chính của thuật toán SJF là gì?
Tiến trình có thời gian sử dụng CPU ngắn nhất được thực thi trước
Tiến trình có thời gian sử dụng CPU dài nhất được thực thi trước
Tiến trình được ưu tiên theo thứ tự nhập vào
Tiến trình được thực thi ngẫu nhiên
Thuật toán SJF được chứng minh là tối ưu vì lý do nào sau đây?
Giảm thời gian chờ trung bình tới mức nhỏ nhất
Tăng thời gian chờ trung bình
Giảm độ phức tạp của hệ thống
Tăng hiệu suất CPU
Hạn chế chính của thuật toán SJF là gì?
Không thể triển khai ở mức lập lịch cho CPU
Tăng thời gian xử lý
Giảm hiệu suất hệ thống
Tăng độ phức tạp của thuật toán
Công thức nào sau đây được sử dụng để tính toán xấp xỉ độ dài của CPU burst tiếp theo?
τn+1 = α tn + (1 - α)τn
τn+1 = α tn - (1 - α)τn
τn+1 = α tn + ατn
τn+1 = α tn - ατn
Tham số α trong công thức dự đoán CPU Burst có giá trị trong khoảng nào?
0 ≤ α ≤ 1
0 < α < 1
0 ≤ α < 1
0 < α ≤ 1
Nếu α = 0, công thức dự đoán CPU Burst
τₙ₊₁ = αtₙ + (1 − α)τₙ sẽ như thế nào?
τₙ₊₁ = τₙ
τₙ₊₁ = tₙ
τₙ₊₁ = αtₙ
τₙ₊₁ = (1 − α)τₙ
Trong ví dụ minh họa, giá trị của t0 là bao nhiêu?
5
8
10
12
Thuật toán lập lịch xoay vòng (Round-Robin - RR) có cơ chế gì đặc biệt so với FCFS?
Không có cơ chế thu hồi
Có cơ chế thu hồi (preemption)
Không cho phép chuyển đổi giữa các tiến trình
Chỉ cấp phát CPU cho một tiến trình duy nhất
Ý tưởng chính của thuật toán lập lịch xoay vòng là gì?
Cấp phát CPU cho một tiến trình duy nhất
Cấp phát CPU cho các tiến trình với khoảng thời gian quantum bằng nhau
Cấp phát CPU ngẫu nhiên cho các tiến trình
Cấp phát CPU dựa trên độ ưu tiên của tiến trình
Thuật toán RR thuộc loại nào?
Thuật toán không thu hồi CPU
Thuật toán thu hồi CPU
Thuật toán không ưu tiên
Thuật toán ưu tiên
Hiệu suất của thuật toán RR phụ thuộc vào yếu tố nào?
Số lượng tiến trình
Độ lớn của thời gian quantum
Tốc độ CPU
Dung lượng bộ nhớ
Nếu thời gian quantum cực kỳ lớn, thuật toán RR sẽ giống với thuật toán nào?
SJF
FCFS
LRU
FIFO
Điều gì xảy ra nếu thời gian quantum cực kỳ nhỏ?
Giảm số lần chuyển ngữ cảnh
Tăng số lần chuyển ngữ cảnh
Không ảnh hưởng đến số lần chuyển ngữ cảnh
Tăng tốc độ xử lý
Khi thời gian quantum là 6, số lần chuyển ngữ cảnh là bao nhiêu?
0
1
9
6
Thuật toán SJF là một trường hợp của thuật toán nào?
A. Thuật toán FCFS
B. Thuật toán ưu tiên
C. Thuật toán vòng tròn
D. Thuật toán FIFO
Trong thuật toán ưu tiên, CPU được cấp cho tiến trình nào trước?
A. Tiến trình có mức ưu tiên thấp nhất
B. Tiến trình đến sau cùng
C. Tiến trình có mức ưu tiên cao nhất
D. Tiến trình có thời gian xử lý dài nhất
Các tiến trình có cùng mức ưu tiên sẽ được lập lịch theo thứ tự nào?
A. LIFO (sau cùng xử lý trước)
B. FCFS (đến trước xử lý trước)
C. Ngẫu nhiên
D. Theo mức độ ưu tiên
Lập lịch dựa vào độ ưu tiên có thể theo kiểu nào?
Thu hồi (preemptive) hoặc không thu hồi (nonpreemptive)
Chỉ thu hồi (preemptive)
Chỉ không thu hồi (nonpreemptive)
Không có kiểu nào
Vấn đề chính của các tiến trình có độ ưu tiên thấp là gì?
Chúng có thể bị chặn vô thời hạn (starvation)
Chúng luôn được ưu tiên
Chúng không bao giờ bị chặn
Chúng luôn được cấp CPU
Giải pháp nào giúp ngăn chặn tình trạng starvation?
Tăng dần mức ưu tiên (Aging)
Giảm mức ưu tiên
Không thay đổi mức ưu tiên
Chỉ sử dụng lập lịch vòng tròn
Kết hợp phương pháp nào để cải thiện lập lịch ưu tiên?
Lập lịch vòng tròn và lập lịch theo mức ưu tiên
Chỉ lập lịch vòng tròn
Chỉ lập lịch theo mức ưu tiên
Không kết hợp phương pháp nào
Lập lịch hàng đợi đa mức (Multilevel Queue) sử dụng phương pháp nào để xử lý các tiến trình có cùng mức ưu tiên?
Sử dụng một hàng đợi duy nhất cho tất cả các tiến trình.
Sử dụng các hàng đợi riêng biệt cho các tiến trình có cùng mức ưu tiên.
Sử dụng phương pháp ngẫu nhiên để chọn tiến trình.
Sử dụng phương pháp FIFO cho tất cả các tiến trình.
Trong lập lịch hàng đợi đa mức, các tiến trình trong cùng hàng đợi có đặc điểm gì?
Có mức ưu tiên khác nhau
Có mức ưu tiên giống nhau
Được xử lý theo thứ tự ngẫu nhiên
Được xử lý theo thứ tự thời gian
Lập lịch hàng đợi đa mức có thể phân chia dựa vào yếu tố nào?
Dựa vào độ ưu tiên của tiến trình
Dựa vào kích thước của tiến trình
Dựa vào thời gian thực hiện của tiến trình
Dựa vào số lượng tiến trình
Tiến trình nào có độ ưu tiên cao nhất trong lập lịch hàng đợi đa mức?
Các tiến trình nền (background)
Các tiến trình hệ thống
Các tiến trình yêu cầu thời gian thực
Các tiến trình có tương tác (foreground)
Tiến trình nào có độ ưu tiên thấp nhất trong lập lịch hàng đợi đa mức?
Các tiến trình nền (background)
Các tiến trình hệ thống
Các tiến trình yêu cầu thời gian thực
Các tiến trình có tương tác (foreground)
