Font size
WorksheetsĐề Cương Hệ Điều Hành 1
Total questions: 66
Worksheet time: 38mins
Phương pháp nhanh nhất để trao đổi dữ liệu giữa các tiến trình là:
Vùng nhớ chia sẽ
Trao đổi thông điệp
Pipe
Sockets
Hai chức năng chính của hệ điều hành là gì?
Quản lý; phân phối tài nguyên đảm bảo đồng nhất dữ liệu
Quản lý; chia sẻ tài nguyên
Quản lý; chia sẻ tài nguyên; giả lập một máy tính mở rộng
Che dấu các chi tiết phần cứng; cung cấp một máy tính mở rộng
Khi nói về RAID, phát biểu nào sau đây là sai:
RAID là việc hệ thống lưu trữ sử dụng nhiều đĩa để tăng độ tin cậy
RAID 5 hiện đang được sử dụng rộng rãi nhất
Các mức RAID phải được sử dụng riêng lẻ
RAID 1 đảm bảo an toàn dữ liệu bằng việc lưu 2 bảng ở 2 khối đĩa
Một tiến trình đang được cấp phát CPU thuộc trạng thái nào?
Block/Waiting
Running
New
Ready
Giả sử cần đọc các khối 98,183,37,122,14,124,65,67 đầu đọc tại vị trí 53, dùng thuật toán lập lịch FCFS thì đầu đọc sẽ lần lượt qua các khối có thứ tự nào sau đây:
53, 65, 67, 37, 14, 98, 122, 124, 183
53, 98, 183, 37, 122, 14, 124, 65, 67
53, 65, 67, 98, 122, 124, 183, 37, 14
53, 65, 67, 98, 122, 124, 183, 37, 14
Phương phá trao đổi thông điệp với hai hàm Send(d,m) và Receive(s,m) là phương pháp lien lạc:
Không tường minh
Trực tiếp
Tương minh
Tiềm ẩn
Với thuật toán thay thế trang LRU sử dụng 3 khung trang, số hiệu các trang đi vào lần lượt là:7,0,1,2,0,3 tạo ra số lỗi trang là bao nhiêu?
1
0
6
5
Dung lượng đĩa là 20MB, khối có kích thước 1K, nếu quản lý khối trống dùng vector bit thì kích thước vector bit là bao nhiêu?
Khoảng 2 khối
Đúng 3 khối
20x108bit
2
là 20MB, khối có kích thước 1K, nếu quản lý khối trống dùng vector bit thì kích thước vector bit là bao nhiêu?
Khoảng 2 khối
Đúng 3 khối
20x108bit
20x1010bit
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. Địa chỉ logic gồm bao nhiêu bit?
10bit
13 bit
8bit
3bit
phát biểu nào sau đây là không chính sát về tiến trình:
Có sự hợp tác hoàn thành tác vụ giữa các tiến trình
Các tiến trình có thể liên lạc với nhau một cách trực tiếp, dễ dàng
Có nhu cầu chia sẻ thông tin giữa các tiến trình
Các tiến trình có tác động qua lại trong môi trường đa chương
Hệ thống quản lý nhập/xuất bao gồm bao nhiêu lớp?
2
5
4
không phân lớp
Giả sử bộ nhớ chính được phân thành vùng có kích thước theo thứ tự là: 600K, 500K, 200K, 300K; các tiến trình có kích thước theo thứ tự là: 212K, 417K, 112K, 426K. Nếu sử dụng Best-fit quá trình cấp phát bộ nhớ sẽ như thể nào :
212K->300K, 417K->500K,112K->200K,426K->600K
212K->300K, 417K->600K,112K->200K,426K->500K
212K->600K, 417K->500K,112K->300K,426K không cấp phát
212K->600K, 417K->500K,112K->200K,426K không cấp phát
Cấu trúc chương trình các phương pháp đồng bộ tiến trình nào?
Kiểm tra luân phiên
Sử dụng biến cơ hiệu
Peterson
TSL
Sô trang tối thiểu cần cấp cho một tiến trình được quy định bởi:
Kiến trúc máy tính
Người lập trình
Dung lượng bộ nhớ vật lý có thể sử dụng được
Hệ điều hành
Câu 15: Thuật toán lập lịch nào mà đầu độc đi qua các khối theo đúng thứ tự cần đọc
FCFS
SCAN
SSTF
C-SCAN
Câu 16: Danh sách các sector hỏng có thể được lưu trên:
Tập tin
Sector
cả 2 điều sai
Cả 2 điều đúng
Câu 17: Trong các giải pháp 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 tranh chấp"?
Chỉ thị TSL
Peterson
Sử dụng biến cờ hiệu
Kiểm tra luân phiên
Câu 18: Trong cấu trúc đơn giản(), thủ tục hệ thống bao gồm:
Chương trình ứng dụng,quản lý bộ nhớ điệm nhập xuất,điều phối CPU,quản lý phần cứng
Các phân lớp từ trong ra ngoài
Chương trình chính, thủ tục tiện ích, thủ tục dịch vụ
Thao tác đã có, thao tác nội bộ, thao tác mới
Câu 19: Khi truy xuất dữ liệu khối lượng lớn thì thuật toán lập lịch nào sau đây hiệu quả:
SSTF
FCFS
SCAN
LOOK
Câu 20: Trong hệ thống máy ảo (), phát biểu nào sau đây là đúng:
Các máy ảo không là bản sao chính xác các đặc tính phần cứng của máy tính thật
Việc cài đặc phần mềm, giả lập phần cứng đơn giản
Không thể giải quyết vấn đề tương thích bằng hệ thống máy ảo
Mỗi may ảo là độc lập với các máy ảo khác
Câu 21: Khi đầu đọc bị bám bụi sẽ dẫn đến lỗi nào sao đây?
Lỗi lập trình
Lỗi điều khiển
Lỗi tìm kiếm
Lỗi checksum
Câu 22: Cấu trúc tập tin không gồm lỗi nào sao đây?
Dãy các record chiều dài cố định
Dãy các record chiều dài không cố định
Cấu trúc cây
Dãy tuần tự các byte không cấu trúc
Câu 23: phân mảnh ngoại vi là hiện tượng nào sao đây?
Là các phân vùng nhớ rỗi
Là các vùng nhớ nhỏ đã cấp cho tiến trình
Là các vùng nhớ nhỏ không sử dụng đến ngoài phân vùng cố định
phân mảnh ngoại vi là hiện tượng nào sao đây?
Là các phân vùng nhớ rỗi
Là các vùng nhớ nhỏ đã cấp cho tiến trình
Là các vùng nhớ nhỏ không sử dụng đến ngoài phân vùng cố định cho trước
Là các vùng nhớ nhỏ không sử dụng đến trong phân vùng cố định cho trước
Cài đặc bảng phân phối vùng nhớ nào dễ truy xuất ngẫu nhiên nhưng bị hạn chế bởi kích thước bộ nhớ?
Danh sách liên kiết
I_nodes
Định vị liên tục
Danh sách liên kiết sử dụng index
Khi hệ thông truy xuất các khối liên tục thì thực toán lập lịch nào hiệu quả?
LOOK
SSTF
FCFS
C-SCAN
Cho các tiến trình với thời điểm vào, thời gian sử lý và độ ưu tiên như sao: P1(0,10,3); P2(1,5,2); P3(3,1,1); P4(5,3,0). khi sử dụng chiến lược điều phối ưu tiên không độc quyền, thời gian hoàng tất tiến trình P1 là:
16
15
19
10
Chọn phát biểu sai khi nói về chức năng trên tập tin?
Thuộc tính của tập tin có thể thay thế được
Tất cả các hệ thống điều không giới hạn số tập tin được mở
Dung lượng đĩa sẽ tăng lên khi tập tin bị xoá
Vùng nhớ được giải phóng khi đóng tập tin
loại thư mục nào khó khăn khi phân nhóm tập tin theo người dung?
Một cấp
Hai cấp
Đa cấp
Một cấp và hai cấp
Cho các tiến trình với thời điểm vào và thời gian xử lý như sau: P1(0,5); P2(1,3); P3(3,1). Khi sử dụng chế độ điều phối FIFO, thời gian lưu lại hệ thống của P3 là:
9
6
1
5
Giả sử cần đọc các khối sau 98,183,37,124,14,122,65,67 đầu đọc tại vị trí 53, dùngthuật toán lập lịch C-SCAN thì đầu đọc sẽ lần lượt qua các khối có thứ tự nào sau đây:
53, 65, 67, 98, 122, 124, 183,14,37
53, 65, 67, 37, 14, 98, 122, 124, 183
53, 65, 67, 98, 122, 124, 183, 37, 14
53, 98, 183, 37, 122, 14, 124, 65, 67
ác khối có thứ tự nào sau đây:
53, 65, 67, 98, 122, 124, 183,14,37
53, 65, 67, 37, 14, 98, 122, 124, 183
53, 65, 67, 98, 122, 124, 183, 37, 14
53, 98, 183, 37, 122, 14, 124, 65, 67
Tạo, huỷ, mở ,đóng, đọc, ghi … là các tác vụ cần thiết để hệ điều hành:
Quản lí tiến trình
Quản lí mạng
Quản lí bộ nhớ
Quản lí tập tin
Việc yêu cầu đọc các sector không tồn tại sẽ dẫn đến lỗi nào sau đây?
Lỗi tìm kiếm
Lỗi checksum
Lỗi điều khiển
Lỗi lập trình
Bộ ba phần tử
Phân đoạn
Phân trang kết hợp phân đoạn
Địa chỉ sai
Phân trang
Trong hệ thống nhập xuất đĩa, thời gian để đầu đọc đến từng track cần thiết trên đĩa gọi là gì?
Seektime
Transfer time
Track time
Latency time
chọn phát biểu sai khi nối về tập tin?
Cách đặt tên tập tin của mỗi hệ điều hành là khác nhau
tập tin có thể truy xuất theo kiểu tuần tự
Hệ điều hành chỉ thực thi tập tin nhị phân có đúng cấu trúc
Tập tin thường được chia thành 2 loại: tập tin văn bản và tập tin nhị phân
Phương pháp nào không hiệu quả trong hệ thống phân tán?
Pipe, trao đổi thong điệp
Pipe, vùng nhớ chia sẽ
Vùng nhớ chia sẽ, sockets
Trao đổi thong điệp, Sockets
trong chiến lược điều phối nào, tiến trình vào trước được cấp CPU trước?
FIFO
SJF
Round robin
Priority
Thuật toán thay thế trang nào mà trang ở trong bộ nhớ lâu nhất được chọn để thay thế?
FIFO
LRU
NRU
Tối ưu
Khi nói về các lớp của hệ thống nhập xuất/ phát biểu nào sau đây không chính xác?
Xử lý của người dung thao tác nhập/xuất
Điều khiển thiết bị có thể do hệ điều hành cung cấp
Kiểm soát ngắt báo cho driver khi nhập/ xuất hoàng tất
Lời g
phát biểu nào sau đây không chính xác?
Xử lý của người dung thao tác nhập/xuất
Điều khiển thiết bị có thể do hệ điều hành cung cấp
Kiểm soát ngắt báo cho driver khi nhập/ xuất hoàng tất
Lời gọi hệ thống nhập/ xuất do hệ điều hành cung cấp
Cấu trúc tổng quát hệ thống các tập tin unix bao gồm các cấu trúc:
Bootsector, FAT, cấu trúc thư mục gốc, khối dữ liệu
Bootsector, FAT, bảng I-Noddes, khối dữ liệu
Bootsector, khối đặc biệt, cấu trúc thư mục gốc, khối dữ liệu
Bootsector, FAT, khối đặc biệt, bảng I-Nodes, khối dữ liệu
Trong hệ thống chia sẽ thời gian, việc chuyển đổi công việc xảy ra khi:
Hết thời gian quy định sử dụng
Thực hiện xong công việc
Có yêu cầu nh���p/xuất
Tất cả các đáp án trên
Ưu điểm của kỹ thuật phân trang khi cấp phát vùng nhớ là:
Phản ánh đúng cách thức người sử dụng cảm nhận về bộ nhớ
Loại bỏ phân mảnh ngoại vi
Loại bỏ phân mảnh nội vi
Luôn sử dụng hết vùng nhớ kể cả trang cuối cùng
Thuật toán chọn vùng trống đầu tiên đủ lớn để nạp cho tiến trình là thuật toán:
First fit
Best fit
Worst fit
Một thuật toán khác
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ớ vật lý có 32 khung trang. Địa chỉ vật lí gồm bao nhiêu bit?
15
16
5
10
Tính địa chỉ logic <1,50> trên bảng sao?
Lỗi địa chỉ
150
178
428
Bộ phận quản lý bộ nhớ chính không phụ trách công việc nào sau đây?
Quyết định tiến trình nào được nạp vào bộ nhớ
Ghi nhận tình trạng bộ nhớ chính
Quản lý vùng nhớ trống trên đĩa
Cấp phát và thu hồi vùng nhớ cho các tiến trình
Khi giải quyết bài toán miền tranh chấp, điều kiện nào sau đây là kh
Khi giải quyết bài toán miền tranh chấp, điều kiện nào sau đây là không cần thiết
Không có tiến trình nào phải chờ vô hạn để được vào miền tranh chấp
không có 2 tiến trình cùng trong miền tranh chấp
Có giả thiết tốc độ tiến trình, số lượng bộ xử lý
Một tiến trình bên ngoiaf miền tranh chấp không được ngăn cản các tiến trình khác đi vào miền tranh chấp
Chọn phát biểu sai về cấu trúc phân lớp(layered)
Bên trong mỗi lớp là dữ liệu và thao tác xử lý dữ liệu đó
Lớp ngoài cùng thường là giao diện người dung
Lớp trong cùng thường là phần cứng
Mỗi lớp chỉ có thể gọi đến các thủ tục của chính nó
Phát biểu nào chưa chính xác khi nói về tập tin?
hệ điều hành có thể truy xuất tập tin bất kỳ
Tập tin văn bản có hiển thị, in hay soạn thảo với một editor thông thường
Tập tin khối dung để truy xuất trên thiết bị đĩa
kiểu truy xuất thuận lợi cho các loại băng từ là kiểu truy xuất tuần tự
Khi thay thế trang bằng thuật toán tối ưu, sử dụng 3 khung trang (ban đầu điều trống) chuỗi truy xuất 7,0,7,2,1,0,2,1 tạo ra số lỗi trang là bao nhiêu?
3
4
0
5
Phương pháp đồng bộ nào đồi hỏi có sự hổ trợ của phần cứng?
Peterson
Kiểm tra luân phiên
TSL
Biến cờ hiệu
Cho các tiến trình với thời điểm vào, thời gian xử lý và độ ưu tiên như sau: P1(0,10,3); P2(1,5,2); P3(12,1,1); P4(13,3,0). Khi sử dụng chiến lược điều phối ưu tiên độc quyền, thứ tự điều phối là:
P4,P3,P2,P1
P1, P4, P3, P2
P1, P2, P3, P4
P1, P2, P4, P3
Giả sử một tiến trình P1 sinh ra tiểu trình P2 và P3, phát biểu nào sau đây là không chính xác?
Giả sử một tiến trình P1 sinh ra tiểu trình P2 và P3, phát biểu nào sau đây là không chính xác?
P1, P2 không dùng chung không gian địa chỉ
P1, P2 không dùng chung tập thanh ghi
P1, P2 không dùng chung con trỏ lệnh
P1, P2 không dùng chung stack
Tập hợp tất cả địa chỉ ảo phát sinh bởi một chương trình gọi là:
Địa chỉ vật lý
không gian địa chỉ
Địa chỉ logic
Không gian vật lý
Lời gọi hệ thống cung cấp để tạo ra giao tiếp giữa hệ điều hành và:
Tiến trình
phần cứng
người sử dụng
Chương trình úng dụng
Thông tin nào là thông tin riêng giữa các tiến trình?
Thông tin tài khoản
Không gian địa chỉ
Stack
Biến toàn cục
Yếu tố nào sau đây được người cài đặt quan tâm đến khi cài đặt hệ thống quản lý tập tin?
Thao tác trên thư mục
cách đặt tên tập tin
Các thao tác trên tập tin
Quản lý vùng nhớ trên đĩa
Khi nói về tập tin phát biểu nào sau đây là không chính xác?
Tập tin được quản lý bởi hệ điều hành
Thông tin trên tập tin có thể bị mất bởi các xử lý tạo hay hết thúc tiến trình
Cách đặt tên tập tin là tuỳ thuộc hệ điều hành
Để quản lý, mỗi đối tượng tập tin phải có một tên
Phát biểu nào sau đây là ưu điểm của đĩa so với bộ nhớ chính?
Không bị mất thông tin khi mất điện
Dung lượng lớn
Tốc độ nhanh
Giá thành rẻ
Hệ điều hành là chương trinh hoạt động giữa người sử dụng và:
Các chương trình ứng dụng
phần mềm máy tính
CPU và bộ nhớ
Phần cứng máy tính
