Font size
WorksheetsChương 1: Mở đầu (6 câu)
Total questions: 94
Worksheet time: 47mins
Hệ điều hành là chương trình hoạt động giữa người sử dụng với :
Phần mềm của máy tính
Phần cứng của máy tính
Các chương trình ứng dụng
CPU và bộ nhớ
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 :
Hệ thống xử lí đa chương
Hệ thống xử lí đa nhiệm
Hệ thống xử lí song song
Hệ thống xử lí phân tán
Hệ thống xử lí thời gian thực
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à :
Thư mục
Partition
FAT
Tập tin
Ở hệ điều hành có cấu trúc phân lớp, tập hợp các lời gọi hệ thống được tạo ra bởi :
Lớp phần cứng
Lớp giao tiếp với người sử dụng
Lớp ứng dụng
Lớp kế lớp phần cứng - hạt nhân
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
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 đơn giản
Cấu trúc theo lớp
Cấu trúc máy ảo
Cấu trúc Servicer - client
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.
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 tập các thanh ghi và stack
Câu c,d là đúng
"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 -> Ready
Ready -> Running
Running -> Blocked
Blocked -> Ready
Running -> End
Khi một tiến trình người dùng gọi đến một lời gọi hệ thống, tiến trình của hệ điều hành xử lí lời gọi này hoạt động theo chế độ:
Không đặc quyền
Đặc quyền
Không câu nào đúng
Giả tiến trình A sinh ra tiến trình B, C, câu nào sau đây là không chính xác:
Tiến trình B và C không sử chung con trỏ lệnh
Tiến trình B và C không sử chung không sử chung tập thanh ghi
Tiến trình B và C không sử chung stack
Tiến trình B và C không sử chung không gian địa chỉ.
DCB là một vùng nhớ lưu trữ các thông tin mô tả về tiến trình, nó có nhiều thành phần. Thông tin về danh sách các tài nguyên hệ thống mà tiến trình đang sử dụng thuộc loại thành phần nào sau đây:
Định danh của tiến trình
Trạng thái của tiến trình
Thông tin giao tiếp
Ngữ cảnh của tiến trình
Thông tin thống kê
Khi một tiến trình kết thúc việc xử lí, hoạt động nào sau đây là không cần thiết để hệ điều hành huỷ bỏ tiến trình đó?
Giải phóng tài nguyên của tiến trình
Ghi lại thông tin kết thúc của tiến trình
Chuyển tiến trình sang trạng thái chờ
Xoá tiến trình khỏi bảng tiến trình
Hệ điều hành sử dụng các thành phần nào sau đây của nó để chuyển đổi ngữ cảnh và trao CPU cho một tiến trình khác (đối với tiến trình đang thực thi)?
Bộ điều phối
Bộ phân phối
Khối quản lí tiến trình
Khối quản lí tài nguyên
Để 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
Khối quản lí tiến trình
Khối quản lí tài nguyên
Bộ phân phối
Giải thuật điều phối đơn giản và dễ cài đặt nhưng không thích hợp với các hệ thống nhiều người dùng thuộc loại:
Điều phối độc quyền
Điều phối không độc quyền
Không câu nào đúng
Cả hai câu đều đúng
Nguyên lí phân phối độc quyền thường thích hợp với các hệ xử lí:
Hệ thống xử lí theo thời gian thực
Hệ thống đa chương
Hệ thống chia sẻ tương tác
Hệ thống xử lí theo lô
Không câu nào đú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 thỏa mãn, hoặc cần tạm dừng:
Danh sách sẵn sàng (Ready list)
Danh sách tác vụ (Job list)
Danh sách chờ đợi (Waiting list)
Không câu nào đúng
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:
2 danh sách
1 danh sách
Chức năng điều phối tác vụ của hệ điều hành được kích hoạt khi:
Hệ thống tạo lập một tiến trình
Tiến trình kết thúc xử lí
Xảy ra ngắt
Câu a,b đúng
Câu b,c đú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:
Xoay vòng
Theo công việc ngắn nhất (Shortest job first)
Chiến lược điều phối với nhiều mức độ ưu tiên
Điều phối với độ ưu tiên
FIFO
Cho thuật toán điều phối FIFO, với bảng sau: Tiến trình | Thời điểm vào RL | Thời gian xử lí P1 P2 P3 | 0 1 2 | 24 3 3 Thời gian chờ của tất cả các tiến trình là:
24s
27s
30s
25s
Cho thuật toán điều phối Round bin, quantum là 4 với bảng sau: Tiến trình | Thời điểm vào RL | Thời gian xử lí P1 P2 P3 | 0 1 2 | 24 3 3 Thời gian chờ của tất cả các tiến trình là:
24s
14s
30s
Cho thuật toán điều phối với cấp độ ưu tiên và độc quyền, với bảng sau: Tiến trình | Độ ưu tiên | Thời điểm vào RL | Thời gian xử lí P1 P2 P3 | 3 1 2 | 0 1 2 | 2 4 3 Thời gian chờ của tất cả các tiến trình là:
48s
47s
30s
25s
Cho thuật toán điều phối với cấp độ ưu tiên và không độc quyền, với bảng sau: Tiến trình | Độ ưu tiên | Thời điểm vào RL | Thời gian xử lí P1 P2 P3 | 3 1 2 | 0 1 2 | 2 4 3 Thời gian chờ của tất cả các tiến trình là:
8s
7s
9s
5s
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 sẵn sàng (Ready list)
Danh sách chờ (waiting list)
Câu nào sau đây phát biểu không chính xác:
Tiến trình xử lí tin hiệu theo cách riêng của nó
Tiến trình xử lí tin hiệu bằng cách gọi hàm xử lí tin hiệu
Tiến trình có thể trao đổi dữ liệu
Tiến trình có thể thông báo cho nhau về một sự kiện
Phương pháp nhanh nhất để trao đổi thông tin giữa các tiến trình:
Đường ống
Vùng nhớ chia sẻ
Trao đổi thông điệp
Socket
Cơ chế nào sau đây là liên lạc trực tiếp giữa hai tiến trình?
Đường ống (Pipe)
Vùng nhớ chia sẻ
Trao đổi thông điệp
Socket
Câu c,d là đúng
Kĩ thuật nào sau đây là liên lạc trực tiếp giữa hai tiến trình?
Đường ống (Pipe)
Vùng nhớ chia sẻ
Trao đổi thông điệp
Socket
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:
Không có hai tiến trình nào ở trong miền giằng cùng một lúc
Phải giới thiết tốc độ các tiến trình, cũng như về số lượng bộ xử lí
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
Không có tiến trình nào phải chờ vô hạn để được vào miền giằng
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
Sử dụng luân phiên
Giải pháp Peterson
Câu b,c là đúng
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
Trao đổi thông điệp
Sleep và Wakeup
Semaphore
Câu b,c là đúng
Trong các giải pháp sau, giải pháp nào tiến trình đang chờ nhưng vẫn chiếm dụng CPU
Sleep and Wakeup
Monitor
Semaphore
Busy waiting
Trao đổi thông điệp
Trong các biện pháp ngăn chặn tắc nghẽn sau, biện pháp nào để ảnh hưởng đến việc bảo vệ tính toàn vẹn dữ liệu của hệ thống:
Tiến trình phải yêu cầu tất cả các tài nguyên trước khi xử lí
Khi một tiến trình yêu cầu một tài nguyên mới và bị từ chối, nó phải giải phóng tài nguyên đang bị chiếm giữ, sau đó được cấp phát trở lại cùng lần với tài nguyên mới
Cho phép hệ thống thu hồi tài nguyên từ các tiến trình bị khoá và cấp phát trở lại cho tiến trình khi nó thoát khỏi tình trạng bị khoá.
Câu a và b đúng
Câu b và c đúng
Để ngăn chặn tắc nghẽn chúng ta phải đảm bảo tối thiểu một trong các điều kiện gây ra tắc nghẽn không được xảy ra, trong các điều kiện sau điều kiện nào là khó có khả năng thực hiện được :
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 thể hồi được tài nguyên từ tiến trình đang giữ chúng
Tồn tại một chu kì trong đồ thị cấp phát tài nguyên
Trong đồ thị cấp phát tài nguyên, tài nguyên được thể hiện bằng :
Hình tròn
Hình thoi
Hình vuông
Hình tam giác
Trong đồ thị cấp phát tài nguyên, tiến trình được thể hiện bằng :
Hình tròn
Hình thoi
Hình vuông
Hình tam giác
Để 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 thể hồi được tài nguyên từ tiến trình đang giữ chúng
Tồn tại một chu kì trong đồ thị cấp phát tài nguyên
Một trong các điều kiện trên không xảy ra
Địa chỉ thực tế mà trình quản lí bộ nhớ nhìn thấy và thao tác là:
Địa chỉ logic
Địa chỉ vật lí
Không gian địa chỉ
Không gian vật lí
Tập hợp tất cả địa chỉ phát sinh bởi một chương trình được gọi là:
Không gian địa chỉ (address space)
Bộ nhớ ảo (virtual memory)
Bảng trang (page table)
Bộ nhớ chính (main memory)
Không gian địa chỉ là:
Không gian địa chỉ
Không gian vật lí
Địa chỉ vật lí
Địa chỉ logic
Vào thời điểm nào sau đây tiến trình chỉ thao tác trên địa chỉ ảo, không bao giờ thấy được các địa chỉ vật lí
Thời điểm biên dịch
Thời điểm nạp
Thời điểm xử lí
Câu a,b là đúng
Trong việc cấp phát vùng nhớ liên tục cho tiến trình, mô hình nào cho phép di chuyển tiến trình trong bộ nhớ sau khi nạp:
Mô hình Linker - Loader
Mô hình Base - Limit
Cả hai câu đều đúng
Cả hai câu đều sai
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
Không câu nào đúng
Hiện tượng phân mảnh là:
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ớ rời rạc
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
Không câu nào đúng
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ộ
Không câu nào đúng
Cả hai câu đều đúng
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à:
STLR – s – d
STBR+s+d
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
Worst-fit
Không câu nào đúng
Thuật toán chọn vùng trống đầu tự do nhỏ nhất nhưng đủ lớn để nạp tiến trình là:
First-fit
Best-fit
Worst-fit
Không câu nào đúng
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
Best-fit
Worst-fit
Không câu nào đúng
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:
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ỉ trong đối trong đối
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ỉ trong đố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ỉ trong đối trong trang
Câu b,c đúng
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ứ d 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 d
Phần tử thứ p+d trong bảng trang lưu số hiệu khung trang trong bộ nhớ vật lí đang chứa trang p
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
Phân trang.
Phân đoạn
Cấp phát liên tục
Câu a,b là đúng
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->600K, 417K->500K,112K->300K,426K->200K
212K->600K, 417K->500K,112K->200K,426K->300K
212K->300K, 417K->500K,112K->200K,426K->300K
Không câu nào đúng
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ỉ vật lí của không gian địa chỉ này
32bit
8 bit
24bit
13bit
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ỉ vật lí của không gian địa chỉ này
32bit
8 bit
15bit(215 bit)
13bit
Điều kiện một phân đoạn có thể thuộc không gian địa chỉ của 2 tiến trình:
Không thể được
Các phân tử trong bảng phân đoạn của hai tiến trình này cùng chỉ đến một vị trí vật lí nhất
Không câu nào đúng
Trong thuật toán thay thế trang, trang được chọn là:
FIFO
LRU
Tối ưu
NRU
Trong thuật toán thay thế trang “cơ hội thứ hai nâng cao” trang được chọn là trang:
Trang đầu tiên được tìm thấy trong lớp có độ ưu tiên thấp nhất và khác rỗng.
Trang đầu tiên được tìm thấy trong lớp có độ ưu tiên cao nhất và khác rỗng.
Trang cuối cùng được tìm thấy trong lớp có độ ưu tiên thấp nhất và khác rỗng.
Trang cuối cùng được tìm thấy trong lớp có độ ưu tiên cao nhất và khác rỗng.
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:
FIFO
LRU
Tối ưu
NRU
Thuật toán thay thế trang dùng thời điểm trang sẽ được sử dụng là thuật toán:
FIFO
LRU
Tối ưu
NRU
5/ Bit Dirty trong cấu trúc của 1 phần tử bảng trang có ý nghĩa:
a/ Cho biết trang nào đã được truy xuất đến và trang nào không
b/ Cho biết trạng có đó tồn tại trong bộ nhớ hay không.
c/ Cho biết trang đó đã bị thay đổi hay chưa để cập nhật trang trên đĩa.
Gọi p là xác suất xảy ra 1 lỗi trang (0
EAT= p*ma +(1-p)*(swapout+swapout);
EAT= (1-p)*ma + p*(swapout+swapout);
EAT= p*ma + (1-p)*(swapout-swapout);
7/ Số lỗi trang khi thực hiện thay thế trang FIFO sử dụng 3 khung trang, so hiệu các trang đi vào lần lượt là: 1,2,3,4,1,2,4,1,2,3,4,2 như bảng sau:
6 lỗi
7 lỗi
8 lỗi
9 lỗi
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 như bảng sau | | 0 | 1 | 2 | 0 | 3 | |---|---|---|---|---|---| | 7 | 7 | 0 | 1 | 2 | 0 | 3 |
4 lỗi
6 lỗi
5 lỗi
Không câu nào đúng
Các thuật toán sau thuật toán nào thuộc loại thuật toán thống kê:
Câu a và d đúng
NRU
NFU
LFU
LRU
Số khung trang tối thiểu cần cấp phát cho một tiến trình được quy định bởi:
Kiến trúc máy tính
Dung lượng bộ nhớ vật lí có thể sử dụng
Người lập trình
Không câu nào đúng
Nếu tổng số khung trang yêu cầu của các tiến trình trong hệ thống vượt quá số khung trang có trong hệ thống, hệ điều hành sẽ:
Hủy bỏ tiến trình nào dùng nhiều khung trang nhất
Tạm dừng tiến trình nào đó giải phóng khung trang cho tiến trình khác hoàn tất
Hủy bỏ tiến trình đang dùng ít khung trang nhất
Không câu nào đúng
Trong các phát biểu sau thuật toán nào không là thuật toán cấp phát khung trang:
Cấp phát công bằng
Cấp phát theo tỉ lệ kích thước
Cấp phát theo thứ tự trước sau
Cấp phát theo dõi nhu cầu.
Loại tập tin nào sau đây không thể thực hiện các thao tác đọc, ghi, xóa như tập tin thông thường?
Tập tin thường
Thư mục
Tập tin có kí tự đặc biệt
Tập tin khối
Hệ điều hành nào sau phân biệt chữ thường, hoa đối với tập tin
MS-DOS
UNIX
WINDOW
Câu a,c là đúng
Loại thư mục nào để tổ chức và khai thác nhưng gây khó khăn khi đặt tên tập tin không trùng nhau và người sử dụng không thể phân nhóm cho tập tin và tìm kiếm chậm
Thư mục một cấp
Thư mục hai cấp
Thư mục đa cấp
Không câu nào đúng
Cách cài đặt hệ thống tập tin nào không cần dùng bảng FAT
Cấp phát liên tục
Cấp phát liên tục dùng danh sách liên kết
Dùng bảng chỉ mục
Dùng FAT
Cách cài đặt hệ thống tập tin nào không bị lãng phí do phân mảnh ngoại vi, không cần dùng bảng FAT nhưng truy xuất ngẫu nhiên sẽ chậm và khó bảo vệ số hiệu khối tập tin
Cấp phát liên tục
Cấp phát liên tục dùng danh sách liên kết
Dùng bảng chỉ mục
Dùng FAT
Cách cài đặt hệ thống tập tin nào sau đây hiệu quả cho việc quản lí những hệ thống tập tin lớn
Cấp phát liên tục
Cấp phát không liên tục dùng FAT
Dùng cấu trúc I-node
Câu a, b là đúng
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:
2 khối
4 khối
8 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
40 khối
80 khối
16 khối
Trong hệ thống tập tin của MS-DOS sector đầu tiên, track 0, side 0 đối với đĩa chứa thông tin về:
Boot sector
Bảng partition
Bảng FAT
Dữ liệu thường
Trong bảng FAT của hệ thống tập tin MS-DOS người ta mô tả loại đĩa bằng cách:
Dùng 2 entry đầu tiên của bảng FAT
Dùng 1 entry đầu tiên của bảng FAT
Dùng entry của bảng thư mục RDET
Không câu nào đúng
Đối với hệ thống mở một tập tin, MS-DOS tìm các thông tin về tập tin ở:
Bảng FAT
Bảng thư mục
Boot sector
Tất cả đều sai
Đối với tập tin của WINDOW NTFS Partition, với partition có kích thước từ 8->16 Gb thì số sector trên một cluster là:
8 Sector
16 Sector
32 Sector
64 Sector
Trong cấu trúc partition của WINDOW NTFS thông tin về tập tin và thư mục trên partition này được lưu trong:
Partition bootsector
Master File Table (MFT)
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í tập tin
Quản lí bộ nhớ
Quản lí tiến trình
Quản lí mạng
Thiết bị nào sau đây không là thiết bị nhập/xuất tuần tự:
Màn hình
Bàn phím
Chuột
Card mạng
Đĩa
Vận chuyển DMA được thực hiện bởi:
Bộ điều khiển thiết bị
CPU
Bộ nhớ trong
Câu a, b là sai
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:
Điều khiển thiết bị
Phần mềm nhập xuất phạm vi người sử dụng
Phần mềm nhập xuất độc lập với thiết bị
Câu b, c là đúng
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à:
Seek time
Tranfer time
Latency time
Không câu nào đúng
Trong hệ thống I/O đĩa thời gian để đầu đọc đến đúng track cần thiết trên một đĩa gọi là:
Seek time
Tranfer time
Latency time
Không câu nào đúng
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
FCFS
Câu a,b là đúng
SSTF
C-SCAN
Khi hệ thống phải truy xuất dữ liệu có số khối liên tục thì thuật toán lập lịch nào sau đây là hiệu quả nhất:
Câu a,b là đúng
C-SCAN
FCFS
SSTF
SCAN
Ví dụ cần đọc các khối sau 98,183,37,122,14,122,65,67 đầu đọc tại vị trí 53, áp 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
53, 65, 67, 98, 122, 124, 183,37,14
53, 65, 67, 98, 122, 124, 183
Ví dụ cần đọc các khối sau 98,183,37,122,14,122,65,67 đầu đọc tại vị trí 53, dùng thuậ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, 37, 14, 65, 67, 98, 122, 124, 183
53, 65, 67, 98, 122, 124, 183,14,37
53, 14, 37, 65, 67, 98, 122, 124, 183
53, 183, 124, 122, 98, 67, 65, 37, 14
Ví dụ cần đọc các khối sau 98,183,37,122,14,122,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, 37, 14, 65, 67, 98, 122, 124, 183
53, 65, 67, 98, 122, 124, 183,37,14
53, 14, 37, 65, 67, 98, 122, 124, 183
Ví dụ cần đọc các khối sau 98, 183, 37, 122, 14, 122, 65, 67 đầu đọc tại vị trí 53, dùng thuật toán lập lịch SSTF 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
53, 65, 67, 37, 14, 98, 122, 124, 183
53, 14, 37, 65, 67, 98, 122, 124, 183
53, 98, 183, 37, 122, 14, 124, 65, 67
