Font size
WorksheetsNL_HDH
Total questions: 57
Worksheet time: 29mins
Câu nào sau đây phát biểu không chính xác:
Tiến trình xử lý tín hiệu theo cách riêng của nó
B. Tiến trình có thể thông báo cho nhau về một sự kiện
C. Tiến trình xử lý tín hiệu bằng cách gọi hàm xử lý tín hiệ
Tiến trình có thể trao đổi dữ liệu
Chọn phát biểu đúng về nhóm giải pháp busy-waiting
Các giải pháp busy-waiting làm mất thời gian của CPU vì luôn phải thực hiện kiểm tra khi
chưa đủ điều kiện vào găng
Khi chưa đủ điều kiện vào găng, tiến trình luôn ở trạng thái running
Khi chưa đủ điều kiện vào găng, tiến trình ở waiting hoặc running
Khi chưa đủ điều kiện vào găng, tiến trình chuyển sang waiting
Giả sử chuỗi tiến trình trong hàng đợi sẵn sàng có thứ tự đến từ P1 – P5 (Hình
vẽ). Tính thời gian hoàn thành cho các tiến trình (P1, P2, P3, P4, P5) theo thuật
toán SJF độc quyền
19, 1, 4, 2, 9
19, 1, 5, 2, 9
19, 5, 4, 2, 9
8, 1, 4, 2, 9
Trong hệ thống I/O đĩa thời gian để đầu đọc đến đúng khối cần thiết trên một
track gọi là
Latency time
Seek time
Tranfer time
Không câu nào đúng
Trong các cấu trúc của hệ điều hành sau đây 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
Cấu trúc Service client
Cấu trúc đơn giản
Cấu trúc theo lớp
Cấu trúc máy ảo
Với giải pháp Test&Set, nếu thao tác Test&SetLock không là thao tác nguyên tử
thì
Có thể tồn tại nhiều tiến trình đồng thời trong đoạn găng
Không ảnh hưởng gì đến giải pháp
Không cập nhật được biến lock
Máy tính có thể lưu trữ thông tin trong nhiều dạng thiết bị vật lí khác nhau như
băng từ, đĩa từ,.. Để thống nhất cách truy xuất hệ thống lưu trữ trong máy tính,
hệ điều hành định nghĩa một đơn vị lưu trữ là
Tập tin
Thư mục
Partition
FAT
Chọn phát biểu đúng
Một trạng thái an toàn nếu hệ thống có thể phân phối các tài nguyên cho mỗi tiến trình
theo một vài thứ tự nào đó mà vẫn tránh được deadlock và Chuỗi an toàn là chuỗi có thứ
tự các tiến trình mà thực hiện theo thứ tự đó mọi tiến trình đều kết thúc được
Hệ thống ở trạng thái an toàn khi mọi chuỗi đều là chuỗi an toàn
Hệ thống ở trạng thái an toàn vẫn có thể deadlock
Chuỗi an toàn là chuỗi có thứ tự các tiến trình mà thực hiện theo thứ tự đó mọi tiến trình đều
kết thúc được
Phần tử access(i, j) trong ma trận truy cập chỉ ra
Tập các thao tác một tiến trình có thể thực hiện trong miền i trên đối tượng j
Các miền của ma trận
Các đối tượng và tiến trình liên quan
Tập các thao tác một tiến trình có thể thực hiện trong miền j trên đối tượng i
Chọn phát biểu đúng về hệ điều hành thời gian thực
Tất cả đều đúng
Đảm bảo giải quyết bài toán không muộn hơn một thời điểm xác định
Mỗi tiến trình được gắn với một thời gian xác định phải hoàn thành gọi là DeadTime
Hoàn thiện bài toán muộn hơn không có ý nghĩa
Chọn câu trả lời đúng
Lập lịch độc quyền: khi một tiến trình đang sử dụng CPU thì không tiến trình nào khác có
thể lấy được trừ khi nó tự nguyện giải phóng hoặc không đủ điều kiện thực hiện tiếp
Lập lịch ưu tiên: tiến trình có mức ưu tiên cao không thể chiếm CPU của tiến trình có mức ưu
tiên thấp
Lập lịch ưu tiên không thể sử dụng chiến lược độc quyền
Chọn phát biểu đúng về đơn chương trình
Toàn bộ hệ thống máy tính phục vụ 1 chương trình từ lúc bắt đầu khi ctr được đưa vào bộ
nhớ đến khi kết thúc chương trình
Không có phát biểu đúng
Windows là hệ điều hành đơn chương trình
Android là hệ điều hành đơn chương trình
Địa chỉ thực tế mà trình quản lí bộ nhớ nhìn thấy và thao tác là
Địa chỉ vật lí
Địa chỉ logic
Không gian địa chỉ
Không gian vật lí
Chuỗi tiến trình <P1, P2, …, Pn> là an toàn nếu với mỗi Pi, tài nguyên yêu cầu
có thể được cung cấp bởi tài nguyên khả dụng (chưa phân phối cho tiến trình
nào) hiện tại và các tài nguyên đang được giữ bởi Pj, với j<i vì
Nếu tài nguyên Pi cần đang bị Pj giữ thì nó có thể đợi cho đến khi tất cả các Pj kết thúc và
Khi Pj kết thúc, Pi có thể g
Khi Pj kết thúc, Pi có thể giành được các tài nguyên cần thiết, thực hiện, rồi trả lại các tài
nguyên đó và kết thúc
Pi không ảnh hưởng đến các tiến trình khác trong chuỗi
Khi hệ thống phải 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 là hiệu quả
SCAN và C-SCAN
FCFS
SSTF và FCFS
C-SCAN
Lời gọi hệ thống được tạo ra bởi
Lớp nhân
Lớp phần cứng
Lớp giao tiếp với người sử dụng
Lớp ứng dụng
Quyền truy cập trên một file có giá trình bằng 663, cho biết public access có
quyền gì
write, execute
read, write
read, write, execut
Không có quyền g
Ví dụ cần đọc các khối sau 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 SCAN thì đầu đọc sẽ lần lượt qua các khối có thứ tự nào sau
đây
“53, 37, 14, 65, 67, 98, 122, 124, 183” và “53, 65, 67, 98, 122, 124, 183,37,14”
Chỉ “53, 65, 67, 98, 122, 124, 183,37,14”
“53, 14, 37, 65, 67, 98, 122, 124, 183” và “53, 65, 67, 98, 122, 124, 183,37,14”
Chỉ “53, 183, 124, 122, 98, 67, 65, 37, 14”
Cách cài đặt hệ thống tập tin nào không cần dùng bảng FA
Cấp phát không liên tục dùng danh sách liên kết
Cấp phát không liên tục dùng danh sách liên kết và Cấp phát không liên tục dùng bảng chỉ
mục
Cấp phát không liên tục dùng bảng chỉ mục
Lựa chọn các giải pháp xử lý deadlock của HĐH
Tránh, ngăn chặn, phát hiện và khôi phục deadlock
Ngăn chặn và phát hiện
Phát hiện và khôi phục
Khôi phục
Chọn câu trả lời đúng về Process Control Block (PCB)
PCB là vùng nhớ lưu trữ các thông tin mô tả cho tiến trình và Tiến trình chỉ có một PCB duy
nhất
Mỗi tiến trình có một hoặc nhiều PCB
Mỗi PCB có nhiều ID
Tiến trình chỉ có thể không có PCB
Ví dụ cần đọc các khối sau 98,183,37,122,14,124,65,67 đầu đọc tại vị trí 53, tính
tổng quãng đường dịch chuyển đầu đọc/ghi theo thuật toán SCAN (đầu
đọc/ghi đang di chuyển theo chiều giảm dần cylinder)
236
640
382
322
Các bước CPU chuyển từ tiến trình P0 sang P1
1. Lưu trạng thái P0 vào PCB0 => 2. Nạp trạng thái P1 từ PCB1 vào CPU => 3. Thực thi P1
=> 4. Lưu trạng thái P1 vào PCB1 => 5. Nạp trạng thái P0 từ PCB0 vào CPU => 6. Tiếp tục
thực thi P0
1. Lưu trạng thái P0 vào PCB0 => 2. Thực thi P1 => 3. Lưu trạng thái P1 vào PCB1 => 4. Nạp
trạng thái P0 từ PCB0 vào CPU => 5. Tiếp tục thực thi P0
1. Thực thi P1 => 2. Lưu trạng thái P1 vào PCB1 => 3. Nạp trạng thái P0 từ PCB0 vào CPU => 4
Tiếp tục thực thi P0
1. Lưu trạng thái P0 vào PCB0 => 2. Nạp trạng thái P1 từ PCB1 vào CPU => 3. Lưu trạng thái P1
vào PCB1 => 4. Nạp trạng thái P0 từ PCB0 vào CPU
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
Vùng nhớ bị phân thành nhiều vùng không liên tục
Vùng nhớ trống được dồn lại từ các mảnh bộ nhớ nhỏ rời rạ
Test-and-Setlock(boolean target)
{ boolean temp = target;
target = TRUE;//thiết lập giá trị mới = True để khóa
return temp;//lấy giá trị cũ để kiểm tra
}
Cài đặt tiến trình:
while (TRUE) {
while (Test-and-Setlock(lock)){//wait}
critical-section ();
lock = FALSE;
lock=False(không khóa)
Noncritical-section ();
}
=> Chọn phát biểu đúng
Test-and-Setlock(boolean target) là thao tác nguyên tử và đoạn mã trên giải quyết bài toán
độc quyền truy xuất
Đoạn mã trên giải quyết bài toán độc quyền đồng bộ
Vẫn có tình huống hai tiến trình có mặt đồng thời trong đoạn găng nếu sử dụng đoạn mã trên
Không có đáp án đúng
Câu nào sau đây phát biểu không chính xác
(0/1 Điểm)
Tiến trình có thể thông báo cho nhau về một sự kiện
Tiến trình xử lí tín hiệu theo cách riêng của nó
Tiến trình xử lí tín hiệu bằng cách gọi hàm xử lí tín hiệu
Tiến trình có thể trao đổi dữ liệu
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
40 khối
20 khối
80 khối
16 khối
Ví dụ trong ngôn ngữ lập trình C câu lệnh Count = Write(fd,buffer,nbytes);
thuộc phần mềm xuất nhập nào sau đây:
Phần mềm nhập xuất không gian người sử dụng
Điều khiển thiết bị
Phần mềm nhập xuất độc lập với thiết bị
Tất cả đều đúng
Lời gọi hệ thống là lệnh do hệ điều hành cung cấp dùng để giao tiếp giữa hệ
điều hành và
Tiến trình
Chương trình ứng dụng
Phần cứng máy tính
Người sử dụng
Chọn phát biểu đúng về chương trình và tiến trình
Chương trình là tập lệnh và dữ liệu, sử dụng để giải quyết một vấn đề còn Tiến trình là một
quá trình hoạt động của chương trình
Tiến trình là một quá trình hoạt động của hệ điều hành
Tiến trình là một chương trình
Chọn các câu trả lời đúng về hệ điều hành
Các loại hệ điều hành chính: đơn chương trình, đa chương trình, hệ điều hành thời gian
thực; Điện thoại, máy tính kết nối buetooth tạo thành 1 hệ phân tán
Hệ song song là cách gọi khác của hệ phân tán; Mạng LAN là một hệ song song
Mạng LAN là một hệ song song
Điện thoại, máy tính kết nối buetooth không tạo thành 1 hệ phân tán
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ó hai tiến trình nào ở trong miền giăng cùng một lúc
Một tiến trình bên ngoài miền giăng không được ngăn cản các tiến trình khác vào miền giă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 chờ đợi (Waiting list)
Danh sách sẵn sàng (Ready list)
Danh sách tác vụ (Job list)
Không câu nào đúng
Chọn phát biểu đúng về tiến trình
Tất cả đều đúng
Chương trình là một thực thể thụ động chứa lệnh & dữ liệu để tiến hành một tác vụ( công
việc). Khi thực hiện các lệnh, chương trình chuy
Tiến trình là một thực thể hoạt động
Hệ điều hành sử dụng chế độ kép (dual-mode) để làm gì
Bảo vệ tài nguyên hệ thống
Tăng tốc độ hệ thống
Tăng khả năng tuỳ biến của hệ thống
Tiến trình có thể có các trạng thái
new, running, waiting, ready và terminated
loading, new, running, waiting, ready và terminated
waiting, ready, new và running
Phương pháp nhanh nhất để trao đổi thông tin giữa các tiến trình
Vùng nhớ chia sẻ
Đường ống
Trao đổi thông điệp
Chọn câu trả lời đúng
Lập lịch ngắn hạn = lập lịch CPU = lập lịch tiến trình
Lập lịch ngắn hạn chọn để nạp tiến trình từ bộ nhớ vào CPU
Lập lịch ngắn hạn chọn để nạp tiến trình từ bộ nhớ ngoài và bộ nhớ trong
Kĩ thuật nào sau đây áp dụng hiệu quả trong hệ thống phân tán
Socket
Đường ống (Pipe)
Vùng nhớ chia sẻ
Chọn phát biểu đúng về Deadlock
Một tiến trình chiếm hữu tài nguyên lâu dài làm cho các tiến trình có nhu cầu sử dụng tài
nguyên này luôn ở trạng thái waiting và Tiến trình deadlock là tiến trình đợi một sự kiện
không bao giờ xảy ra
Tiến trình deadlock là tiến trình đợi một sự kiện không bao giờ xảy ra và Deadlock chỉ gây ra
bởi phần cứng máy tính
Deadlock chỉ gây ra bởi phần cứng máy tính
Windows không bao giờ xảy ra deadlock và Deadlock chỉ gây ra bởi phần cứng máy tính
Chọn phát biểu đún
Hệ điều hành đơn chương trình: Toàn bộ hệ thống máy tính phục vụ 1 chương trình từ lúc bắt
đầu khi ctr được đưa vào bộ nhớ đến khi kết thúc chương trình
Đa chương trình: một thời điểm có nhiều ctr có mặt đồng thời trong bộ nhớ. Các chương trình
có yêu cầu phân phối CPU để thực hiện
Tiến trình yêu cầu một tài nguyên nhưng chưa được đáp ứng vì tài nguyên chưa
sẵn sàng, hoặc tiến trình phải chờ một sự kiện hay thao tác nhập xuất ” thuộc
dạng chuyển trạng thái nào sau đây
Running -> Waiting
Running -> Ready
Ready -> Running
Blocked -> Ready
Chọn các phát biểu sai
Với hệ thống đa cá thể, RAG có chu trình thì chắc chắn xảy ra deadlock và Hệ thống ở trạng
thái an toàn khi và chỉ khi mọi chuỗi đều an toàn
RAG của hệ thống đơn cá thể, có chu trình thì chắc chắn deadlock
Chọn câu trả lời đúng về ngắt
Ngắt là quá trình dừng chương trình chính đang thực hiện để chuyển sang thực hiện
chương trình con phục vụ ngắt khi tín hiệu ngắt xảy ra và bảng vector ngắt chứa địa chỉ củ
chương trình con phục vụ ngắt
Bảng vector ngắt chứa dữ liệu được xử lý bởi ngắt
Chương trình con phục vụ ngắt là một chương trình chạy bởi thiết bị ngoại vi
Tất cả đều đúng
Chọn phát biểu đúng về hệ thống vào/ra theo chương trình
Không cần hỗ trợ của ngắt hay DMA
Cần hỗ trợ của ngắt
Tất cả đều đúng
Tất cả đều sai
Chọn phát biểu đúng
Tất cả đều đúng
Hệ thống máy tính gồm một tập hợp các tiến trình và các đối tượng (hardware và software)
Mỗi đối tượng có một tên duy nhất và có thể được truy nhập qua một tập các thao tác xác
định
Vấn đề bảo vệ HĐH cần đảm bảo rằng mỗi đối tượng được truy nhập đúng và chỉ bởi những
tiến trình được phép
Chọn phát biểu sai
Hệ song song gồm nhiều máy tính thực hiện song song trong đó mỗi máy tính có đầy đủ
bộ nhớ, ngoại vi để thực hiện độc lập
Hai điện thoại kết nối mạng với nhau cũng tạo thành hệ phân tán
Hệ thống gồm 1 điện thoại kết nối bluetooth với 1 máy tính cũng là hệ phân tán
Không có phát biểu sai
Chọn các phát biểu đúng về giải thuật chủ nhà băng
Vector finish cho biết trạng thái kết thúc của các tiến trình, Work là vector cho biết các tài
nguyên có thể làm việc, và Allocation là ma trận thể hiện các tài nguyên mà tiến trình đang
giữ các
Need là ma trận làm việc của tiến trình
Work là vector cho biết các tài nguyên có thể làm việc và Need là ma trận làm việc của tiến
trình
Allocation là ma trận thể hiện các tài nguyên mà tiến trình đang giữ các và Need là ma trận làm
việc của tiến trình
Câu nào sau đây là không chính xác
Tiến trình tự quyết định thời điểm cần dừng hoạt động đang xử lí để phục vụ tiến trình
khác và các tiến trình có thể liên lạc với nhau không thông qua hệ đh
Tiến trình là một chương trình đang ở trong bộ nhớ
Tiến trình là một chương trình đang xử lí, sở hữu một không gian địa chỉ, một con trỏ lệnh, mộ
tập các thanh ghi và stack
Chọn phát biểu đúng về lời gọi hệ thống
Là giao diện giao tiếp giữa ứng dụng đang chạy và HĐH và có thể truyền các tham số qua
các thanh ghi, vào bảng nhớ, hoặc vào ngăn xếp
Không thể truyền các tham số qua các thanh ghi, vào bảng nhớ, hoặc vào ngăn xếp
Là giao diện giao tiếp giữa ứng dụng đang chờ
Quyền truy cập = <object-name, right-set> với rights-set là một tập con của tất
cả các thao tác hợp lệ có thể được thực hiện trên đối tượng
Đúng
sai
Câu nào sau đây là không chính xác
Tiến trình tự quyết định thời điểm cần dừng hoạt động đang xử lí để phục vụ tiến trình
khác và các tiến trình có thể liên lạc với nhau không thông qua hệ điều hành
Tiến trình là một chương trình đang ở trong bộ nhớ
Tiến trình là một chương trình đang xử lí, sở hữu một không gian địa chỉ, một con trỏ lệnh, mộ
tập các thanh ghi và stack
Chọn các phát biểu đúng về giải thuật chủ nhà băng
Vector finish cho biết trạng thái kết thúc của các tiến trình, Work là vector cho biết các tài
nguyên có thể làm việc, và Allocation là ma trận thể hiện các tài nguyên mà tiến trình đang
giữ các
Need là ma trận làm việc của tiến trình
Work là vector cho biết các tài nguyên có thể làm việc và Need là ma trận làm việc của tiến
trình
Allocation là ma trận thể hiện các tài nguyên mà tiến trình đang giữ các và Need là ma trận làm
việc của tiến trình
Chọn phát biểu sai
Hệ song song gồm nhiều máy tính thực hiện song song trong đó mỗi máy tính có đầy đủ
bộ nhớ, ngoại vi để thực hiện độc lập
Hai điện thoại kết nối mạng với nhau cũng tạo thành hệ phân tán
Hệ thống gồm 1 điện thoại kết nối bluetooth với 1 máy tính cũng là hệ phân tán
Không có phát biểu sai
Chọn phát biểu đúng
Tất cả đều đúng
Hệ thống máy tính gồm một tập hợp các tiến trình và các đối tượng (hardware và software).
Mỗi đối tượng có một tên duy nhất và có thể được truy nhập qua một tập các thao tác xác
định
Vấn đề bảo vệ HĐH cần đảm bảo rằng mỗi đối tượng được truy nhập đúng và chỉ bởi những
tiến trình được phép
Chọn phát biểu đúng về hệ thống vào/ra theo chương trình
Không cần hỗ trợ của ngắt hay DMA
Cần hỗ trợ của ngắt
Tất cả đều đúng
Tất cả đều sai
Chọn phát biểu đúng
Tất cả đều đúng
Hệ điều hành đơn chương trình: Toàn bộ hệ thống máy tính phục vụ 1 chương trình từ lúc bắt
đầu khi ctr được đưa vào bộ nhớ đến khi kết thúc chương trình
Đa chương trình: một thời điểm có nhiều ctr có mặt đồng thời trong bộ nhớ. Các chương trình
có yêu cầu phân phối CPU để thực hiện
