Worksheetsnguyên lí hệ điều hành
Total questions: 53
Worksheet time: 30mins
1. Các hệ thống đa xử lý thông dụng nhất hiện nay sử dụng đa xử lý đối xứng. Vậy Đa xử lý đối xứng có nghĩa là:
A. Tất cả bộ xử lý là ngang hàng, không có mối quan hệ client/server tồn tại giữa các bộ xử lý
B. Có sự phân biệt rõ rệt giữa chủ và tớ giữa các bộ xử lý
C. Không câu nào đúng.
D. Một vi xử lý điều phối công việc cho các vi xử lý còn lại
2. Trong việc phân loại mô hình hệ điều hành, loại có nhiều bộ xử lí cùng chia sẽ hệ thống đường truyền, dữ liệu, đồng hồ, bộ nhớ, các thiết bị ngoại vi thuộc dạng:
A. Hệ thống xử lí thời gian thực
B. Hệ thống xử lí đa chương
C. Hệ thống xử lí đa nhiệm
D. Hệ thống xử lí song song
3. Trong cấu trúc HĐH, cấu trúc nào tương thích dễ dàng với mô hình hệ thống phân tán:
A. Cấu trúc Client/Server
B. Cấu trúc đơn giản
C. Cấu trúc theo lớp
D. Cấu trúc máy ảo
6. Hệ điều hành hoạt động nhờ thành phần nào của phần cứng:
A. CPU, Bộ nhớ ngoài
B. Main, BIOS
C. CPU, BIOS
D. CPU, RAM
7. Phần cứng máy tính giúp gì cho hệ điều hành?
A. Tạo môi trường giao tiếp người dùng
B. Cung cấp môi trường cài đặt và tài nguyên
C. Điều khiển hệ điều hành
D. Giúp người sử dụng chạy một số chương trình đặc biệt
Chương trình cần gì để trở thành tiến trình
A. ROM
B. OS
C. BIOS
D. RAM
Thông tin của tiến trình được lưu trữ tại:
A. RAM
B. PCB
C. RCB
ROM
Thời gian hoàn thành của tiến trình phụ thuộc vào
. Tốc độ của máy và thời gian chờ của các tiến trình khác
. Tốc độ của máy và thời gian thực thi của các tiến trình trước đó, thời gian thực thi của tiến trình đó
Tốc độ máy và thời gian chờ của các tiến trình trước đó
. Thời gian chờ của tiến trình và thời gian chờ đợi của tiến trình đó
Các tiến trình nhận được giá trị miền găng bận sẽ nhận trạng thái nào trong bài toán đồng bộ hóa
A. Ready
B. Blocked
C. Waiting
D. Suspend
Tại sao trong nhóm giái thuật sleep and wakeup cần phải ghi nhận các biện bị blocked bằng biến đếm số lượng các tiến trình bị blocked:
A. Kiểm soát lượng tiến trình đang còn cần thực thi trong miền găng
B. Kiểm soát biến miền găng
C. Kiểm soát lượng tiến trình vào miền găng để tránh quá nhiều tiến trình
D. Kiểm soát hàng đợi f(s) tránh bị tràn
. Giải thuật nào là giải thuật chỉ sử dụng để thực hiện bài toán đồng bộ hóa cho hai tiến trình
Giải thuật 1 (Cờ hiệu)
Giải thuật 2 (Kiểm tra luân phiên)
Peterson
Semaphore
Hàm nào là hàm tăng giá trị biến blocked
A. Wakeup
B. Wait(s)
C. Signal(s)
D. Down(s)
Nếu P1 là tiến trình được vào miền găng trước tiến trình P2 thì giá trị biến turn mà P2 nhận được theo giải thuật kiểm tra luân phiên sẽ là:
A. 0
B. true
C. flase
D. 1
Theo giải thuật Peterson, nếu P2 phải đợi một tiến trình khác đang thực thi trong miền găng, số vòng lặp Do … While(1) mà P2 phải thực hiện sẽ phụ thuộc vào:
A. Thời gian thực thi của tiến trình đang ở trong miền găng
B. Thời gian thực thi của P2
C. Không đoán trước được
D. Thời điểm tiến trình trong miền găng đánh thức P2
Deadlock là bài toán gây ra do thiếu … trong hệ thống. Trong dấu 3 chấm là
(a)
Đâu là một thành phần của đồ thị cấp phát tài nguyên
S
L
E
T
Thứ tự dùng tài nguyên trong chuỗi truy xuất tài nguyên có thể gây ra hiện tượng nào cho hệ điều hành nếu không tuân theo
CS
Bất đồng bộ
Đồng bộ
Khóa chết
Nếu Request > Work thì điều gì sẽ xảy ra với giải thuật kiểm tra yêu cầu của Banker
Hệ thống không an toàn
Giải thuật kết thúc
Hệ thống có Deadlock
Hệ thống cấp lại tài nguyên
Phân đoạn là quá trình cấp phát bộ nhớ
Theo kích thước cho trước của vùng nhớ
Theo kích thước của dải địa chỉ nhớ
Theo kích thước của tiến trình
Theo kích thước của tài nguyên
Bảng trang của kỹ thuật phân trang để lưu trữ:
Thông tin về số hiệu trang mà mỗi tiến trình được cấp phát
Thông tin về dung lượng trang mà mỗi tiến trình được cấp phát
Thông tin về số hiệu vùng nhớ mà mỗi tiến trình được cấp phát
Thông tin về dung lượng vùng nhớ mà mỗi tiến trình được cấp phát
Thuật toán chọn vùng trống nhỏ nhất nhưng thỏa mãn nhu cầu cho một tiến trình là:
Best-fit
Không đáp án nào đúng
First-fit
Next-fit
Tại sao trong quá trình nạp một tiến trình vào máy thì quá trình biên dịch cần bắt buộc diễn ra:
Hệ điều hành có thể nạp chương trình vào CPU
Hệ điều hành có thể hiểu được nội dung của quá trình
Hệ điều hành có thể nạp quá trình vào RAM
Hệ điều hành có thể hiểu được tài nguyên mà tiến trình cần
Thuật toán điều phối CPU mà các tiến trình được coi là ngang hàng và đều được cấp CPU một khoảng giới hạn thời gian liên tục gọi là:
Thuật toán First in First out
Thuật toán Sorted Job First
Thuật toán Sorted Remaining Time first
Thuật toán Round Robin
Cấu trúc dữ liệu Allocation trong thuật toán kiểm tra an toàn:
Cho biết số lượng mỗi loại tài nguyên đã được cấp cho các tiến trình tương ứng.
Cho biết số lượng mỗi loại tài nguyên các tiến trình yêu cầu tối đa tương ứng.
Cho biết số lượng mỗi loại tài nguyên các tiến trình còn yêu cầu thêm tương ứng.
Cho biết số lượng mỗi loại tài nguyên trong hệ thống
Người dùng muốn gửi tín hiệu đến một chương trình thì đâu là tín hiệu người dùng có thể gửi
Start up
Close
Ctrl + F4
Execute
Nếu P1 muốn gửi thông tin mà các tiến trình con của nó đều có thể nhận được thì nên dùng phương thức liên lạc nào
Pipe
Message
Segment
Socket
Khi P1 vào miền găng kiểm tra điều kiện nếu muốn thực thi thì P1 phải nhận được biến gì nếu nó sử dụng giải thuật 2
flag = false
flag = true
lock = 0
lock= 1
Khi nào một tiến trình vào f(s) nếu sử dụng Semaphore
. e(s) ≥ 0 & busy
e(s) > 0 & busy
e(s) ≥ 0 & free
e(s) > 0 & free
Ham up(s) trong Semaphore là hàm
e(s) ++
e(s)--
Enter (P,f(s))
Exit(P,f(s))
Giải thuật Peterson sử dụng hai biến nào sau đây
es, fs
flag, lock
flag, turn
sleep, wake up
Nếu muốn thực thi trong miền găng theo giải thuật Test and Set Lock thì tiến trình cần phải
lock = 0
lock = 1
L = false
lock = free
Trong RAG V là tập giá trị bao gồm
P, R
E, V
P, E
R, V
Thiết kế RAG tốt là RAG sử dụng hạn chế
Request Edge
Nonsharable Resource
Sharable Resource
Claim Edge
Nếu Need(P1) = (10,7,8) Available = (8,8,8) thì hệ thống sẽ rơi vào
Safe
Cấp phát
Not Safe
Deadlock
Nếu Allocation(P2) = (7,8,7) Max(P2) = (7,8,7) thì Need(P2) lúc này sẽ
(7,8,7)
(0,0,0)
(14,16,14)
Có lỗi
Chuyển đổi địa chỉ trong phân trang sử dụng thanh ghi nào
STBR
PTBR
STLR
PTLR
Giả sử ta có giải địa chỉ của trang trong bảng trang có giá trị như sau 1111|0011|1111 thì truy xuất đến trang có hợp lệ không
Có
Chưa xác định
Không
Tùy thuộc vào tiến trình truy cập
Tại sao hệ thống cần thông dịch lệnh
giao tiếp OS và user
giao tiếp giữa tiến trình với tiến trình
giao tiếp tiến trình và OS
giao tiếp giữa tiến trình và user
.Cấu trúc của hệ điều hành MS-DOS là
Phân chia thành các Module
Phân chia chức năng
Đơn xử lý
Đa xử lí
System call sử dụng ngôn ngữ nào
Pascal
Cao cấp
Assemby
Java
Hệ thống sử dụng cơ chế nào để giao tiếp giữa các module
Message
Pipe
Signal
Segment
Phân đoạn thuộc loại
Cấp phát tính
Cấp phát liên tục
Cấp phát đơn
Cấp phát không liên tục
Hiện nay chế độ xử lý bộ nhớ tuân theo cơ chế bao nhiêu bit:...
(a)
Phân trang sử dụng cách nào để bảo vệ địa chỉ
Best fit
Worst fit
Bit
First fit
Cách cấp phát cho tiến trình đoạn đủ lớn đầu tiên là
Best fit
Worst fit
Bit
First fit
Thuật toán lựa chọn vùng nhớ trống đủ lớn đầu tiên để cấp phát cho tiến trình là
Best fit
Worst fit
First fit
Next fit
Hai tiến trình tiến hành liên lạc với nhau để truyền đi gói tin khởi động thì sử dụng phương thức nào sau đây:
Message
Signal
Busy and Waiting
Sleep and Wakeup
Có hai tiến trình P1, P2, tiến trình P1 đã ở trong miền găng, cấu trúc của P2 sẽ nhận hàm nào nếu nó sử dụng giải thuật Semaphore để tiến hành đồng bộ:
Down(s)
Up(s)
Sleep
Wakeup
RAG là đồ thị dùng trong giải thuật
Banker
CPU Scheduling
CPU Scheduling
C_S()
Communication
Miền găng gây ra do hiện tượng
Tiến trình tranh ấp nhau
Tài nguyên có hạn
Yêu cầu của tiến trình
Độc quyền truy xuất
Đâu là một trong những mục tiêu của hệ điều hành
Tạo khoảng nhớ cho tiến trình
Liên lạc giữa các tiến trình
Tạo môi trường thực thi cho tiến trình
Bảo mật hệ thống
Hệ điều hành được coi như là:
Bộ phân phối tài nguyên
Program
Process
Threat
Bằng sự cân đong đo đếm chảy mồ hôi rơi nước mắt thì cuối cùng bạn cũng đã vượt qua 52 câu đầy khó khăn
Nêu cảm nhận của bạn sau khi làm xong và đừng quên gửi lời tốt đẹp đến người tạo ra quizizz này nhé :>>
