Font size
WorksheetsCâu hỏi về hệ điều hành
Total questions: 50
Worksheet time: 33mins
Chọn mã chương trình mà một CPU có thể hiểu và thực thi được
add AX, BX
0110010110
a = a + b
c.open ();
Mục tiêu ĐÚNG của điều kiện tiến triển của khu vực quan trọng là gì?
Nó làm cho việc thực hiện HĐH đơn giản hơn
Nó làm giảm thời gian chờ đợi của các tiến trình được yêu cầu
Nó hỗ trợ sự ưu tiên của các tiến trình
Nó đảm bảo sử dụng đúng tài nguyên được chia sẻ
Chọn mô tả tốt nhất về hệ điều hành cho máy tính
Chúng là phần mềm nằm giữa người dùng và phần cứng máy tính
Chúng là những thư viện
Chúng là phần mềm
Chúng là các chương trình ứng dụng
Có 5 tiến trình P1, P2, P3, P4, P5 với thời gian chạy CPU (ms), thời gian đến (ms) và số hiệu ưu tiên như sau: Thời gian chạy Số hiệu ưu tiên Thời gian đến P1 2 2 0 P2 3 1 3 P3 8 4 5 P4 4 5 7 P5 5 3 9 Sử dụng thuật toán Round Robin với time quantum q = 4 ms. Khẳng định nào sau đây là đúng:
Thời gian chờ của P3 và thời gian chờ của P5 giống nhau
Thời gian chờ của P4 dài hơn thời gian chờ của P3
Thời phản hồi của P3 dài hơn thời phản hồi của P5
Thời gian phản hồi của P4 dài hơn thời gian phản hồi của P5
Trong chế độ chờ gửi:
tiến trình gửi liên tục gửi cho đến khi nó nhận được một thông điệp
tiến trình gửi không hoạt động
tiến trình gửi sẽ gửi thông điệp và rồi quay lại thực thi
tiến trình gửi phải chờ cho đến khi thông điệp được nhận
Tại một thời điểm, giá trị của một semaphore đếm là 7. Sau khi thực thi 20 lần wait () và 15 lần signal() trên semaphore này, giá trị củasemaphore sẽ là:
2
12
7
42
Hai tiến trình sau chia sẻ semaphore nhị phân S1, S2 (khởi tạo bằng 0): Tiến trình P1 { wait (S1); print ("1"); print ("2"); signal (S2);} Tiến trình P2 { print ("3"); signal (S1); wait (S2); print ("4"); }
Thông thường, các câu lệnh trong một tiến trình phải được thực thi tuần tự. Chuỗi kết quả in ra màn hình sau khi cả hai tiến trình kết thúc thực thi ?
1234
1324
3124
3412
Tiến trình A
{Int Y;
Wait (T)
A1: Y = X * 2;
A2: X = Y;
}
Tiến trình B
{Int Z;
B1: Z = X + 1;
B2: X = Z;
Signal(T)
}
X được khởi tạo bằng 5, T được khởi tạo bằng 0 trước khi các tiến trình bắt đầu thực thi. Thông thường, các câu lệnh trong một tiến trình phải được thực thi tuần tự.
Giá trị cuối cùng của X sau khi thực thi xong hai tiến trình A và B sẽ là:
12
6
10
11
Nếu chúng ta đảm bảo hệ thống không bao giờ rơi vào bế tắc, đó là loại phương pháp xử lý bế tắc này?
Phát hiện bế tắc
Phục hồi bế tắc
Bỏ qua bế tắc
Ngăn chặn bế tắc
Có 5 tiến trình P1, P2, P3, P4, P5 với thời gian chạy CPU (ms), thời gian đến (ms) như sau:
Thời gian chạy Thời gian đến
P1 3 0
P2 12 4
P3 4 6
P4 7 8
P5 3 11
Sử dụng thuật toán SJF cho phép dừng. Khẳng định nào sau đây là đúng
Thời phản hồi của P3 dài hơn thời phản hồi của P4
Thời gian chờ của P2 dài hơn thời gian chờ của P4
Thời gian chờ của P3 dài hơn thời gian chờ của P2
Thời gian chờ của P2 và thời gian chờ của P5 giống nhau
Những điều kiện ĐÚNG của khu vực quan trọng là gì?
loại trừ lẫn nhau, chờ đợi ràng buộc, tiến triển
loại trừ lẫn nhau, tiến bộ, chờ đợi ràng buộc
loại trừ lẫn nhau, bảo vệ, chờ đợi ràng buộc
loại trừ lẫn nhau, bảo vệ, giới hạn sử dụng
Hệ điều hành cung cấp phương thức nào để truy cập đến các dịch vụ của hệ điều hành?
Các thư viện
Các lệnh assembly
API
Các hàm hệ thống
Ý nào KHÔNG ĐÚNG về thuật toán lập lịch Shortest Remaining Time First (SRTF)?
Tiến trình có thời gian còn lại ngắn nhất sẽ được chọn để chạy
Đây là thuật toán Shortest Job First (SJF) có phòng ngừa
Tiến trình ngắn nhất sẽ được chạy trước
Đây cũng là một thuật toán lập lịch ưu tiên
Giả sử một hệ thống sử dụng thuật toán lập lịch không cho phép dừng SJF, thông tin về các tiến trình (thời gian đến, thời gian thực hiện) là:P1 (0,7), P2 (2,4), P3 (4,1), P4 (5,5). Tính thời gian đáp ứng của tiến trình P3?
Mô-đun nào giao quyền kiểm soát CPU cho tiến trình được lựa chọn bởi bộ lập lịch ngắn hạn?
bộ lập lịch
ngắt
bộ điều phối
Cả ba phương án trên
Phát biểu nào sau đây là đúng: (I) Thuật toán lập lịch SJF có thể gây ra nạn đói. (II) Thuật toán lập lịch ưu tiên có thể gây ra nạn đói. (III) Thuật toán Round Robin tốt hơn FCFS về thời gian phản hồi
chỉ I và III
cả I, II, và III
chỉ II và III
chỉ I
Giả sử một hệ thống sử dụng thuật toán lập lịch RR, thông tin về các tiến trình (thời gian đến, thời gian thực hiện) là:P1 (0,20), P2 (30,10), P3 (20,40), P4 (40,25) và lượng tử thời gian là 15. Tổng thời gian chờ của các tiến trình là gì?
60
40
50
70
Giả sử một hệ thống sử dụng phân trang (bảng trang cấp 1) và thời gian truy cập của bộ nhớ là 200 ms. Tính thời gian để truy cập bộ nhớ (theo ms) từ một tham chiếu (p, d)?
200
300
400
Trong kỹ thuật phân trang, __________ được sử dụng như chỉ mục trong bảng phân trang.
số hiệu trang
offset trang
offset frame
số hiệu bit
Khi vùng bộ nhớ cấp phát cho một tiến trình lớn hơn một chút so với kích thước tiến trình thì:
cả phân mảnh ngoài và phân mảnh trong xảy ra
phân mảnh ngoài xảy ra
cả phân mảnh ngoài và phân mảnh trong không xảy ra
phân mảnh trong xảy ra
Để khắc phục hiên tượng phân mảnh ngoài, _______________ cần được thực thi định kỳ.
Thay thế bộ nhớ
Định dạng lại (formatting)
Kỹ thuật nén (compaction)
Kiểm tra dữ liệu
Hai cách để triển khai thuật toán thay thế trang LRU trong phần cứng là:
RAM và Thanh ghi
Bộ đếm và ngăn xếp
Cache và bộ nhớ ảo
Luồng và Pipe
Giải pháp cho vấn đề phân mảnh ngoài là:
Tất cả các phương án trên
cho phép tiến trình lớn được phân bổ bộ nhớ cuối cùng
cho phép không gian địa chỉ logic của một tiến trình không liên tục
cho phép tiến trình nhỏ hơn được phân bổ bộ nhớ cuối cùng
Tính thời gian trung bình truy cập bộ nhớ cho hệ thống có tỉ suất trúng cache là 45% khi thời gian truy cập cache là 10 ns, và thời gian truy cập bộ nhớ chính là 100 ns
59,5 ns
45,5 ns
50,5 ns
4,5 ns
Khi một tiến trình bắt đầu thực thi mà không có trang nào trong bộ nhớ:
tiến trình gây sự cố cho hệ thống
Các phương án trên đều sai
tiến trình không thể thực thi
lỗi trang xảy để tải trang cần thiết vào bộ nhớ
Đâu là phát biểu KHÔNG ĐÚNG về lỗi trang?
một trình xử lý lỗi trang được gọi bất cứ khi nào nó xảy ra
nó xảy ra khi có một tham chiếu đến một trang không có trong bộ nhớ
khi xảy ra lỗi trang, tiến trình tương ứng sẽ bị chấm dứt
nó xảy ra trong phân trang theo yêu cầu
Đâu KHÔNG PHẢI là thuật toán phân bổ động được sử dụng trong các hệ thống MVT và MFT?
Well fit
Worst fit
First fit
Best fit
Thuật toán LRU sử dụng thông tin ______ của mỗi trang.
thời điểm cuối cùng sử dụng
Tất cả các phương án trên
trang trước và trang sau
thời điểm đưa vào bộ nhớ
Một tiến trình sửu dụng 5 trang 1,2,3,4,5 theo trình tự: 1,2,4,5,2,1,2,4. Nếu sử dụng thuật toán thay thế trang OPT (tối ưu), số lỗi trang xảy ra khi dùng 3 frame là:
7
6
8
5
Mục đích của việc tạo ra các thuật toán thay thế trang là:
để cấp phát nhiều trang cho tiến trình
thay thế các trang nhanh hơn
giảm tỷ lệ lỗi trang
tăng tỷ lệ lỗi trang
Đâu là phát biểu ĐÚNG về Đơn vị Bản đồ Bộ nhớ (MMU - Memory Map Unit)?
MMU tải một chương trình vào bộ nhớ
MM phân bổ bộ nhớ cho các tiến trình
MMU ánh xạ một địa chỉ logic thành một địa chỉ vật lý
MMU ánh xạ một địa chỉ vật lý thành một địa chỉ logic
Cho chuỗi tham chiếu: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1. Giả sử hệ thống sử dụng thay thế trang FIFO với 3 khung. Hiển thị thứ tự các trang được chọn là nạn nhân sẽ được hoán đổi? (Các trang được viết liền nhau, ngăn cách nhau bởi dấu phẩy. VD:
Giả sử hệ thống sử dụng thay thế trang FIFO với 3 khung. Hiển thị thứ tự các trang được chọn là nạn nhân sẽ được hoán đổi? (Các trang được viết liền nhau, ngăn cách nhau bởi dấu phẩy. VD: 7,0,2,3)
Đâu là phát biểu KHÔNG ĐÚNG về thuật toán phân bổ bộ nhớ cho Đa chương trình với số nhiệm vụ thay đổi (MVT - Multiprogramming with a Variable number of Tasks )?
Một tiến trình có thể phân tán trong một số vùng nhớ
Có sự phân mảnh bộ nhớ
Một tiến trình được phân bổ trên một vùng bộ nhớ liền kề
Bộ nhớ không được chia trước thành các phân vùng
Đâu là phát biểu KHÔNG ĐÚNG về phân đoạn (trong phân bổ bộ nhớ)?
Một tiến trình được chia thành các phân đoạn
Mỗi phân đoạn là một đơn vị logic (chẳng hạn như hàm, thủ tục, …)
Mỗi phân đoạn được phân bổ một vùng nhớ liền kề
RAM được chia thành các phân đoạn có kích thước bằng nhau
Đâu là phát biểu KHÔNG ĐÚNG về overlay?
Nó cho phép một tiến trình lớn hơn bộ nhớ có thể chạy
Lập trình viên cần tổ chức chương trình thành các mô-đun
Overlay được hỗ trợ trong tất cả các ngôn ngữ lập trình cấp cao
Overlay tải mô-đun theo yêu cầu (khi cần thiết)
Cho chuỗi tham chiếu: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1. Giả sử hệ thống sử dụng thuật toán thay thế trang Least Recent Used (LRU) với 3 khung. Đâu là THỨ TỰ của các trang được chọn là nạn nhân sẽ bị tráo đổi?
7 2 1 3 0 4 2 3 2
7 1 2 3 1 4 1 3 2
7 1 2 3 0 4 0 3 2
7 1 2 3 0 4 1 2 3
Thời gian truy cập hiệu quả là tỷ lệ thuận với
Tỷ kệ lỗi trang
Thời gian truy cập bộ nhớ
Các phương án trên đều sai
Tỷ lệ trúng
Giả sử một hệ thống sử dụng phân trang với bảng trang 2 cấp mà không cần Bộ đệm chuyển đổi (TLB - Translation Look-aside Buffer). Đâu là phát biểu KHÔNG ĐÚNG?
Thanh ghi địa chỉ được phân chia như sau: p1, p2, d, trong đó p1 dài m bit, p2 dài n bit, d dài k bit
Địa chỉ vật lý của một tham chiếu là f1 * 2m + f2 * 2n + d, trong đó f1 và f2 tương ứng là các giá trị từ các bảng trang bên ngoài và bên trong
Mất 3 lượt truy cập bộ nhớ cho một tham chiếu
Một tham chiếu có dạng (p, d)
Giả sử một hệ thống sử dụng thuật toán phân bổ bộ nhớ cho Đa chương trình với số nhiệm vụ cố định (MFT - Multiprogramming with a Fixed number of Tasks) với n phân vùng và m tiến trình (m > n). Đâu là phát biểu KHÔNG ĐÚNG?
Một tiến trình có thể trải rộng trên một số phân vùng
Có thể có trường hợp, số lượng tiến trình được phân bổ ít hơn n.
Số lượng tiến trình được phân bổ tối đa là n
Toàn bộ tiến trình nằm trong một phân vùng
Đâu là phát biểu KHÔNG ĐÚNG về swapping và overlay?
Swapping có thể được coi là một trường hợp đặc biệt của overlay, trong đó đối tượng được hoán đổi là một tiến trình
Cả hai phương thức hoán đổi cùng một đối tượng
Cả hai phương pháp sử dụng bộ nhớ hiệu quả hơn
Cả hai phương pháp đều sử dụng đĩa cứng làm kho lưu trữ
Đâu không phải là một cuộc tấn công, nhưng nó tìm kiếm các lỗ hổng để tấn công?
Từ chối dịch vụ
Tái chế
Quét cổng
Vi phạm truy cập bộ nhớ
Một hệ thống sử dụng phân bổ khối chỉ mục được liên kết với kích thước khối là 2KB; kích thước con trỏ 4 byte. Giả sử một tệp có kích thước 20MB. Tính số khối chỉ mục (bắt đầu từ 0) của tệp tại vị trí 15,5 MB.
10
15
20
Đoạn mã sử dụng sai mục đích được gọi là ____________
Các phương án trên đều sai
Mã sửa đổi ngăn xếp
Trộm nội bộ
Trojan
Nguyên tắc nào mà các chương trình, người sử dụng và hệ thống chỉ được cấp đủ quyền để thực hiện nhiệm vụ của chúng?
Nguyên tắc quyền tối thiểu
Nguyên tắc của hệ điều hành
Các phương án trên đều sai
Nguyên tắc lập lịch tiến trình
Các cuộc tấn công làm cho một máy tính hoặc mạng lưới tài nguyên không phục vụ được người dùng như dự kiến được gọi là __________
Tấn công từ chối dịch vụ
Tấn công đọc chậm
Tấn công giả mạo
Tấn công nạn đói
Cấp phát chỉ mục ______________________ truy cập trực tiếp.
không liên quan đến
Cả ba phương án trên đều sai
hỗ trợ
không hỗ trợ
Mô hình ma trận truy cập để xác thực người dùng có chứa________
Tất cả các phương án trên
Một danh sách các đối tượng
Một hàm trả về kiểu của một đối tượng
Một danh sách các miền
Một hệ thống tệp UNIX có kích thước khối 4KB; kích thước con trỏ 4 byte; 12 con trỏ trực tiếp; 1 con trỏ gián tiếp đơn; 1 con trỏ gián tiếp kép; và 1 con trỏ gián tiếp ba. Tính kích thước tệp tối đa (theo KB) khi con trỏ gián tiếp đơn được sử dụng?
4144
5553
1344
3245
49. Giả sử một đĩa có 200 trụ (cylinders) (được đánh dấu từ 0 đến 199); đầu đọc hiện đang ở trụ 53; chuỗi các yêu cầu ổ đĩa là 98, 183, 37, 122, 14, 124, 65, 67. Giả sử thuật toán lập lịch cho ổ đĩa FCFS được sử dụng, tính tổng số trụ mà đầu phải di chuyển để phục vụ các yêu cầu trên?
670
640
560
