NEW
Font size
WorksheetsTest 2 - Operating System
Total questions: 45
Worksheet time: 2hrs 30mins
Khi một tiến trình kết thúc xử lí, hệ điều hành huỷ bỏ nó bằng một số hoạt động, hoạt động nào sau đây là không cần thiết:
Huỷ bỏ định danh của tiến trình.
Tắt chương trình đang hoạt động
Tiến trình đang thực thi sẽ chuyển về loại danh sách nào khi xảy ra sự kiện đợi một thao tác nhập/xuẩt hoàn tất, yêu cầu tài nguyên dữ liệu chưa được thoã mãn, yêu cầu tạm dừng:
Danh sách đã hoàn thành (Completed list)
Danh sách chờ đợi (Waiting list)
Trong toàn bộ hệ thống hệ điều hành sử dụng bao nhiêu danh sách sẵn sàng
1 danh sách
2 danh sách
3 danh sách
Khi một tiến trình được tạo ra mà bộ nhớ chưa đủ chỗ nó sẽ được chèn vào danh sách
Danh sách tác vụ (Job list)
Danh sách chờ đợi (Waiting list)
Danh sách hoàn thành (Completed list)
Cơ chế non-preemtive không phù hợp với hệ thống nào sau đây?
Time sharing
Non - Time sharing
Giả sử tiến trình A sinh ra tiểu trình B, C, câu nào sau đây là không chính xác:
Tiểu trình B và C không sử dụng chung không gian địa chỉ
Tiểu trình B và C không sử dụng không chung không gian địa chỉ
Để các tiến trình chia sẻ CPU một cách công bằng, không có tiến trình nào phải chờ đợi vô hạn để được cấp CPU, hệ điều hành dùng thành phần nào để giải quyết vấn đề này:
Bộ điều phối
Bộ giải quyết
Bộ xử lý chính
Hiện tượng phân mảnh là:
Tổng vùng nhớ trống đủ để thoã mãn nhu cầu nhưng các vùng nhớ này lại không liên tục nên không đủ để cấp cho tiến trình khác
Tổng vùng nhớ trống chưa thoã mãn nhu cầu nhưng các vùng nhớ này lại không liên tục nên không đủ để cấp cho tiến trình khác
Tổng vùng nhớ trống đủ để thoã mãn nhu cầu và các vùng nhớ này lại liên tục nên không đủ để cấp cho tiến trình khác
Thuật toán chọn vùng trống đầu tiên đủ lớn để nạp tiến trình là
First-fit
Best-fit
Kĩ thuật cấp phát nào sau đây loại bỏ được hiện tượng phân mảnh ngoại vi:
Cấp Phát liên tục
Phân trang
Địa chỉ thực tế mà trình quản lí bộ nhớ nhìn thấy và thao tác là:
Địa chỉ ảo
Địa chỉ vật lý
Tập hợp tất cả địa chỉ ảo phát sinh bởi một chương trình gọi là:
Không gian địa chỉ
disk ảo
disk thật
Khi đề cập đến vấn đề quản lý bộ nhớ, Hệ điều hành có nhiệm vụ
Quyết định quá trình nào được nạp vào bộ nhớ khi không gian bộ nhớ trở nên sẵn sàng
Cấp phát và thu hồi không gian bộ nhớ khi được yêu cầu
Cả 2 đều đúng
Thuật toán nào sau đây là thuật toán có thể điều phối theo nguyên tắc độc quyền
FCFS
Xoay vòng
Điều phối với độ ưu tiên
Tất cả đều đúng
Khi giải quyết bài toán miền giăng, điều kiện nào sau đây là không cần thiết
Phải giả thiết tốc độ các tiến trình, cũng như về số lượng bộ xử lí
Không cần giả thiết tốc độ các tiến trình, nhưng chú ý về số lượng bộ xử lí
Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào vi phạm điều kiện “Không có hai tiến trình cùng ở trong miền giăng cùng lúc”.
Sử dụng biến cờ hiệu
busy waiting
Sử dụng việc kiểm tra luân phiên
Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào giải quyết được vấn đề truy xuất độc quyền trên các máy tính có một hay nhiều bộ xử lí chia sẻ một vùng nhớ chung
Monitor
Semaphone
Monitor và Semaphone
Trong đồ thị cấp phát tài nguyên, tài nguyên được thể hiện bằng
Hình vuông
Hình tròn
Hình tam giác
Hình chữ nhật
Để ngăn chặn một tắc nghẽn chỉ cần
Có sử dụng tài nguyên không thể chia sẻ
Sự chiếm giữ và yêu cầu thêm tài nguyên không thể chia sẻ
Không thu hồi được tài nguyên từ tiến trình đang giữ chúng
Một trong các điều kiện trên không xảy ra
Thuật toán chọn đoạn trống để thoả mãn nhu cầu cho một tiến trình (trong phân đoạn vùng nhớ)
First-fit
Best-fit
Worst-fit
Đáp án khác
: Trong kĩ thuật cấp phát vùng nhớ phân đoạn một địa chỉ ảo được thể hiện bởi
Bộ trong đó s là số hiệu phân đoạn, d là địa chỉ tương đối trong s
Bộ trong đó d là số hiệu phân đoạn, d là địa chỉ tương đối trong s
Bộ trong đó s là số hiệu phân đoạn, s là địa chỉ tương đối trong d
Với địa chỉ logic và thanh ghi nền STBR, thanh ghi giới hạn STLR địa chỉ vật lí được tính tương ứng với địa chỉ logic là
STBR+s+d
STBR-s+d
STBR+s-d
STBR-s-d
Thuật toán chọn vùng trống đầu tự do lớn nhất để nạp tiến trình là
First-fit
Worst-fit
- Best-fit
Trong kĩ thuật phân trang nếu kích thước không gian địa chỉ là 2m kích thước trang là 2n câu nào sau đây phát biểu không chính xác
n-m bit cao của địa chỉ ảo biểu diễn số hiệu trang và n bit thấp cho biết địa chỉ tương đối trong trang
m-n bit cao của địa chỉ ảo biểu diễn số hiệu trang và n bit thấp cho biết địa chỉ tương đối trong trang
m-n bit thấp của địa chỉ ảo biểu diễn số hiệu trang và n bit cao cho biết địa chỉ tương đối trong trang
Xét cơ chế MMU trong kĩ thuật phân trang với địa ảo có dạng để chuyển đổi địa chỉ này sang địa chỉ vật lí, MMU dùng bảng trang, phát biểu nào sau đây là chính xác
Phần tử thứ p trong bảng trang lưu số hiệu khung trang trong bộ nhớ vật lí đang chứa trang p
Phần tử thứ p trong bảng trang lưu số hiệu khung trang trong bộ nhớ vật lí đang chứa trang n
Phần tử thứ n trong bảng trang lưu số hiệu khung trang trong bộ nhớ vật lí đang chứa trang p
Giả sử bộ nhớ chính được phân vùng có kích thước theo thứ tự là 600k, 500k, 200k, 300k, các tiến trình theo thứ tự yêu cầu cấp phát có kích thước 212K, 417K, 112K, 426K .Nếu sử dụng thuật toán Best-fit quá trình cấp phát bộ nhớ sẽ như thể nào
- 212K->300K, 417K->500K,112K->200K,426K->300K
- 212K->500K, 417K->300K,112K->200K,426K->300K
- 212K->300K, 417K->500K,112K->300K,426K->200K
- 212K->300K, 417K->300K,112K->200K,426K->500K
Xét không gian địa chỉ có 8 trang, mỗi trang có kích thước 1K ánh xạ vào bộ nhớ có 32 khung trang, Hỏi phải dùng bao nhiêu bit để thể hiện địa chỉ logic của không gian địa chỉ này
- 12bit
- 13bit
- 11bit
- 10bit
Thuật toán thay thế trang dùng thời điểm cuối cùng trang được truy xuất là thuật toán
LRU
OPT
FIFO
Các thuật toán sau thuật toán nào thuộc loại thuật toán thống kê
LFU
NFU
Cả LFU và NFU
Hệ điều hành nào sau phân biệt chữ thường, hoa đối với tập tin
MS-DOS
WINDOW
cả MS-DOS và WINDOW
Với một đĩa 1 Gb kích thước một khối là 4K, nếu quản lí khối trống dùng vector bit thì kích thước vector bit là bao nhiêu
10 Khối
8 khối
9 Khối
12 Khối
Với một đĩa 20M kích thước một khối là 1K, nếu quản lí khối trống dùng DSLK cần bao nhiêu khối để quản lí đĩa này bao nhiêu
20 khối
30 khối
40 khối
50 khối
Trong Linux muốn ngưng lệnh ping ta phải nhấn phím
Ctrl+C
Ctrl+V
Ctrl+H
Trong cấu trúc Overlay, chương trình được tổ chức các lớp như sau:
Lớp 0: 80K
Lớp 1: 40K, 60K, 100K
Lớp 2: 50K, 70K, 80K
Lớp 3: 60K, 70K
Lớp 4: 90K, 10K, 20K, 40K
180K
420K
370K
Cấu trúc thư mục cây là của hệ thống nào
MS-DOS
MS-DOS và IBM OS
MS-DOS và Windows
Windows
Cho 5 tiến trình có thời gian tới và thời gian chờ như bảng. Với giải
thuật RR có lượng tử thời gian là 3. Tiến trình nào kết thúc cuối cùng?
P1
P2
P3
P4
Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào giải quyết được
vấn đề truy xuất độc quyền trên các máy tính có một hay nhiều bộ xử lý chia sẻ
một vùng nhớ chung
Semaphore
Monitor
Semaphore và Monitor
Tất cả đều sai
Trong kỹ thuật phân trang, nếu địa chỉ logic có p = 10bit. Hỏi bảng trang
có bao nhiêu line (bao nhiêu hàng trong bảng trang đó)?
1024
2048
3069
4028
Khi đang xem phim, người dùng nhấn nút tạm dừng (Pause), tiến trình
chuyển từ trạng thái thế nào
running => waiting
running => sleep
waiting => sleep
waiting ==> running
Chương trình con phục vụ ngắt được thực hiện bởi
RAM
CPU
Disk
Storage
Cho hệ thống đa cá thể có trạng thái hiện thời như hình vẽ. Chuỗi <P1,
P3, P4, P0, P2> có là chuỗi an toàn không
Có
Không
Cho 5 tiến trình có thời gian tới và thời gian chờ như bảng. Với giải
thuật SJF không độc quyền có thời gian chờ trung bình và thời gian hoàn thành
trung bình là:
7,4 và 13
13 và 7.4
7,4 và 14.84
8.83 và 13
Dùng thuật toán lập lịch FCFS cho các tiến trình đến ready queue theo
thứ tự P1, P2, P3 với thời gian sử dụng CPU tương ứng là 24, 3, 3. Chọn các
câu trả lời đúng
Thời gian đợi trung bình là 17
Thời gian đợi trung bình là 18
Thời gian đợi trung bình là 19
Thời gian đợi trung bình là 20
Trong kỹ thuật phân đoạn, chọn các địa chỉ vật lý đúng khi CPU phát ra
các địa chỉ logic sau: (1, 500) và (3, 12)
1260 và 3132
3132 và 1260
1260 và 4028
Trong kỹ thuật phân trang, một frame = 4096 bytes. Khi đó độ lệch d
trong địa chỉ logic bằng bao nhiêu bit?
18
14
16
12
