NEW
Font size
Worksheetschương4
Total questions: 73
Worksheet time: 37mins
Câu 1: Yêu cầu của lời giải cho bài toán miền găng, điều kiện nào sau đây là không cần thiết?
Khi một process P đang thực thi trong miền găng (Critical Section) của nó thì không có process Q nào khác đang thực thi trong miền găng đó.
Một tiến trình bên ngoài miền găng không được ngăn cản các tiến trình khác vào miền găng và việc lựa chọn tiến trình nào vào miền găng phải có hạn định.
Mỗi process chỉ phải chờ để được vào miền găng trong một khoảng thời gian có hạn định nào đó
Phải giả thiết tốc độ của các tiến trình cũng như số lượng bộ xử lý trong hệ thống.
Câu 2: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào không thuộc nhóm giải pháp Busy Waiting?
Sử dụng biến cờ hiệu
Semaphore
Sử dụng kiểm tra luân phiên
Giải pháp của Peterson
Câu 3: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào không thuộc nhóm giải pháp Busy Waiting?
Sử dụng biến cờ hiệu
Cấm ngắt
Monitor
Chỉ thị TSL
Câu 4: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào không thuộc nhóm giải pháp Busy Waiting?
Truyền thông điệp (Message)
Sử dụng biến cờ hiệu
Giải pháp của Peterson
Chỉ thị TSL
Câu 5: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào không thuộc nhóm giải pháp Sleep &Wakeup?
Giải pháp của Peterson
Semaphore
Monitor
Truyền thông điệp (Message)
Câu 6: Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào không thuộc nhóm giải pháp Sleep &Wakeup?
Semaphore
Sử dụng biến cờ hiệu
Truyền thông điệp (Message)
Monitor
Câu 7: Tài nguyên găng của hệ thống là:
Tất cả những gì cần thiết cho thực hiện tiến trình
Tài nguyên vật lý mà các tiến trình cần cho công việc của mình
Là các thiết bị vật lý hay dữ liệu dùng chung mà chúng hạn chế về khả năng dùng chung nhưng cần đồng thời cho nhiều tiến trình
Tài nguyên vật lý mà các tiến trình cần cho công việc của mình và được sử dụng đồng thời cho nhiều tiến trìn
Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào tiến trình đang chờ nhưng vẫn chiếm dụng CPU:
Monitor
Semaphore
Sleep & Wakeup
Busy Waiting
Trong các giải pháp đồng bộ tiến trình sau, giải pháp nào không thảo mãn vấn đề progress "một tiến trình bên ngoài miền găng không được ngăn cản các tiến trình có nhu cầu vào miền găng"
Sử dụng các biến cờ hiệu
Sử dụng việc kiểm tra luân phiên
Giải pháp của Peterson
Hai giải pháp sử dụng các biến cờ hiệu và giải pháp của Peterson
Giải thuật dekker đồng bộ các tiến trình qua đoạn găng không đảm bảo điều kiện nào sau đây?
Chỉ một tiến trình sử dụng tài nguyên ở một thời điểm
Các tiến trình phải chờ đợi khi tài nguyên găng đang bị tiến trình khác sử dụng
Không tiến trình nào phải đợi tài nguyên găng vô tận
Tiến trình không sử dụng processor khi đợi tài nguyên găng
Giải pháp đồng bộ tiến trình nào sau đây không đảm bảo vấn đề mutual exclusion "không có nhiều hơn một tiến trình trong miền găng" trong hệ thống multiprocessor?
Cấm ngắt
Dùng lệnh TestAndSet
Giải pháp của Peterson
Semaphore
Đoạn găng là gì?
Là đoạn chương trình thực hiện truy nhập và thao tác trên vùng dữ liệu dùng chung
Mỗi tiến trình có một đoạn mã, gọi là đoạn găng, mà tại đó tiến trình có thể thay đổi các biến chung, cập nhật bảng, dữ liệu
Các đoạn code trong chương trình dùng để truy cập đến các vùng nhớ chia sẻ, các tệp tin chia sẻ
Cả ba ý đã được nêu
Một giải pháp cho vấn đề miền găng cần thỏa mãn mấy yêu cầu?
Một yêu cầu: Không có quá một tiến trình đang xử lý trong miền găng
Hai yêu cầu: (1) Không có quá một tiến trình đang xử lý trong miền găng; (2) Một tiến trình ngoài miền găng không được ngăn cản các tiến trình khác vào miền găng
Ba yêu cầu: (1) Không có quá một
Những yêu cầu của một giải pháp cho vấn đề miền găng?
Loại trừ lẫn nhau
Chọn tiến trình tiếp theo được vào miền găng
Chờ đợi có hạn
Cả ba vấn đề đã nêu
Giải pháp lệnh TestAndSet, biến khởi tạo ban đầu là:
Biến Boolean chia sẻ là Lock, được khởi tạo là false
Biến Boolean chia sẻ là Lock, được khởi tạo là true
Biến Char chia sẻ là Lock, được khởi tạo là false
Biến integer chia sẻ là Lock, được khởi tạo là false
Khai báo kiểu cho hai biến trong giải pháp Peterson
Biến turn với kiểu integer, một mảng flag có hai phần tử kiểu Boolean
Biến turn với kiểu char, một mảng flag có hai phần tử kiểu Boolean
Biến turn với kiểu integer, một mảng flag có hai phần tử kiểu real
Biến turn với kiểu integer, một mảng flag có hai phần tử kiểu Char
Trong giải pháp đồng bộ tiến trình sử dụng kiểm tra luân phiên, biến turn có kiểu dữ liệu là:
Char
Integer
Boolean
Không tồn tại biến turn
Trong giải pháp đồng bộ tiến trình sử dụng cờ, mảng Flag có kiểu dữ liệu là:
Char
Integer
Boolean
Không tồn tại biến mảng Flag
Câu 19: 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 gă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
Không có giải pháp nào trong số 3 giải pháp đã nêu
Câu 20: 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:
Trao đổi thông điệp
Monitor
Semaphone
Monitor và Semaphone
Câu 21: Trong các biện pháp ngăn chặn tắc nghẽn sau, biện pháp nào dễ ả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á
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; hoặc 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 22: Để 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 thu 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
Câu 23: 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
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:
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
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 đã nêu không xảy ra
Khi một process chuẩn bị vào hay ra khỏi một vùng Critical Section thì phải?
Xin phép hệ điều hành, nhận cờ hiệu từ hệ điều hành khi đi vào và trả cờ hiệu khi đi ra
Phất cờ hiệu khi vào và trả khi ra
Xin phép hệ điều hành sau đó phất cờ hiệu khi đi vào và trả cờ hiệu khi đi ra
Không cần phải làm gì cả
Đáp án nào sau đây phát biểu về hiện tượng "deadlock"?
Deadlock là trạng thái khi hai hoặc nhiều tiến trình cùng chờ đợi một số sự kiện nào đó từ bên ngoài
Deadlock là trạng thái các tiến trình cùng chờ đợi một số sự kiện nào đó từ bên ngoài được nạp vào để tiếp tục hoạt động
Deadlock là trạng thái khi nhiều tiến trình cùng chờ đợi một số sự kiện nào đó và nếu không có tác động đặc biệt từ bên ngoài thì sự chờ đợi đó là vô hạn
Deadlock là trạng thái nhiều tiến trình cùng chờ đợi một số sự kiện nào đó và nếu không có tác động đặc biệt từ bên ngoài thì sẽ dẫn đến sung đột
Để phòng tránh deadlock xảy ra trong hệ thống, hệ điều hành sử dụng biện pháp khác nhau. Trong các biện pháp sau, biện pháp nào không phải là biện pháp phòng tránh deadlock của hệ điều hành?
Ngăn ngừa deadlock
Dự báo và tránh deadlock
Phát hiện và xử lý deadlock
Duy trì một thời gian nhất định rồi mới xử lý deadlock
Hãy chọn phương án nào sau đây để điền vào điều kiện còn thiếu ở trên.
Xây dựng hệ thống ngắt cứng không che được
Xây dựng hệ thông ngắt mềm che được
Xây dựng hệ thống ngắt tài nguyên
Xây dựng hệ thống ngắt cứng và ngắt mềm không che được
Khi hệ thống gặp deadlock, hệ điều hành có thể áp dụng phương pháp nào sau đây để giải quyết. Hãy lựa chọn một phương án đúng nhất?
Thông báo cho Operator biết để tự xử lý
Đình chỉ hoạt động của tiến trình
Thu hồi tài nguyên từ một số tiến trình để cấp phát cho các tiến trình đang có nhu cầu
Tất cả các phương án đã nêu đều đúng
Phát biểu nào sau đây là chính xác về tính Progress của giải thuật?
Vì khi turn=1 thì P1 có thể vào miền găng, sau đó P1 thiết lập turn=0 thì P0 có thể vào miền găng do đó đảm bảo tính Progress
Vì khi turn=0 thì P0 có thể vào miền găng, sau đó P0 thiết lập turn=1 thì P1 có thể vào miền găng do đó đảm bảo tính Progress
Vì khi turn=1 thì P1 có thể vào miền găng, sau đó P1 thiết lập turn=0 thì P0 có thể vào miền găng. Sau đó P0 không có nhu cầu vào miền găng nhưng P1 có nhu cầu vào miền găng, vậy không đảm bảo tính Progress
P0 thiết lập turn=1 nhường quyền vào miền găng cho P1, P1 có thể vào miền găng. P1 thiết lập turn=0 để cho P0 vào miền găng. Nhưng vậy luôn đảm bảo tính Progress của thuật toán.
Phát biểu nào sau đây là chính xác về giải thuật?
Giải thuật đảm bảo tính Mutual Exclusion do chỉ khi biến lock=0 thì tiến trình mới truy cập được vào miền CS, khi một tiến trình đã vào CS thì ngay lập tức lock=1 sẽ cấm các tiến trình khác vào miền CS.
Giải thuật không đảm bảo tính Mutual Exclusion do khi biến lock=0 thì tiến trình mới truy cập được vào miền CS, nếu đồng thời nhiều tiến trình đều đọc được lock=0 cùng một lúc thì cùng vào miền CS.
Giải thuật đảm bảo tính Progress vì trước khi ra khỏi miền CS thì tiến trình phải thiết lập...
Cho giải thuật. Phát biểu nào sau đây là phát biểu chính xác về giải thuật:
Giải thuật đảm bảo tính Mutual Exclusion nhưng không đảm bảo tính Progress và Bounded Waiting
Giải thuật không đảm bảo tính Mutual Exclusion nhưng đảm bảo tính Progress và Bounded Waiting
Giải thuật không đảm bảo tính Mutual Exclusion cũng không đảm bảo tính Progress và Bounded Waiting
Giải thuật đảm bảo tính Mutual Exclusion cũng đảm bảo tính Progress và Bounded Waiting
Cho giải thuật. Phát biểu nào sau đây là phát biểu chính xác về giải thuật:
Giải thuật dễ ràng mở rộng cho N tiến trình
Giải thuật không thể mở rộng cho N tiến trình
Giải thuật có thể mở rộng cho N tiến trình nhưng cần thêm biến mảng dùng chung
Giải thuật có thể mở rộng cho N tiến trình nhưng cần thêm biến luân phiên
cho cấu trúc: Hãy cho biết ý nghĩa của giá trị value:
Số process tối đa được phép có thể nhập vào miền găng
Tại bất kỳ thời điểm nào cho biết số lượng process tối đa có thể nhập vào critical section cùng một lúc.
Số process đang phải chờ đợi để được vào miền găng
Tại bất kỳ thời điểm nào cho biết số process đang phải chờ đợi để được vào miền găng
Hãy cho biết ý nghĩa của *L:
Là tập hợp danh sách các process đang bị khóa và chờ đợi để được cấp phát tài nguyên miền găng
Là tập hợp danh sách các process đang truy cập vào miền găng
Là tập hợp danh sách các process đã hoàn thành việc truy cập vào miền găng
Là tập hợp danh sách các process đang ở ngoài miền găng
Ưu điểm của giải thuật Semaphore (chọn đáp án chính xác nhất):
Độ phức tạp thấp: Semaphore có thể rất đơn giản để thiết kế và triển khai, đặc biệt với hệ thống phức tạp
Tốn ít thời gian: Semaphore có thể tốn ít thời gian trong việc quản lý tài nguyên và có thể tăng hiệu suất.
Không bị gián đoạn: Semaphore không dẫn đến tình trạng gián đoạn (starvation) nếu một tiến trình hoặc luồng luôn được ưu tiên truy cập vào tài nguyên chia sẻ
Giải quyết tính đồng bộ và vấn đề tài nguyên chia sẻ: Semaphore đảm bảo tính đồng bộ giữa các tiến trình cùng sử dụng tài nguyên. Đồng thời, Semaphore cho phép nhiều tiến trình cùng sử dụng một tài nguyên cụ thể mà không gặp rủi ro xung đột hoặc gây hại.
Semaphore được hỗ trợ trong các ngôn ngữ lập trình nào?
C, C++, Java, Python
Assembly, C, C++, C#, Python
Assembly, Pascal, C, Java
Assembly, C, C#, Java, Python
Trong cấu trúc Monitor có thao tác trên biến điều kiện c như sau:
Wait(c): chuyển trạng thái tiến trình gọi sang blocked , và đặt tiến trình này vào hàng đợi trên biến điều kiện c. Signal(c): nếu có một tiến trình đang bị khóa trong hàng đợi của c, tái kích hoạt tiến trình đó, và tiến trình gọi sẽ rời khỏi monitor.
Signal(c): chuyển trạng thái tiến trình gọi sang blocked , và đặt tiến trình này vào hàng đợi trên biến điều kiện c. Wait(c): nếu có một tiến trình đang bị khóa trong hàng đợi của c, tái kích hoạt tiến trình đó, và tiến trình gọi sẽ rời khỏi monitor.
Trong cấu trúc Monitor cần đảm bảo các điều kiện:
Các biến và cấu trúc dữ liệu bên trong monitor có thể được thao tác bởi các thủ tục định nghĩa bên ngoài monitor đó.
Tại một thời điểm, có nhiều tiến trình có thể được hoạt động bên trong một monitor
Trong một Monitor có nhiều biến điều kiện c, mỗi biến điều kiện có một hàng đợi tương ứng
Trong một monitor, có thể định nghĩa các biến điều kiện c i và hai thao tác kèm theo là Wait và Signal trên biến điều khiện c i . Tuy nhiên, chỉ có một hàng đợi chung vào Monitor
Kiểu tập tin nào liên quan đến nhập xuất thông qua các thiết bị nhập xuất tuần tự như màn hình, máy in, card mạ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
MS-DOS và WINDOW
File thường có ….. thuộc tính cơ bản (Điền số vào chỗ ….)
5
6
7
8
Các thao tác cơ bản đối với file trong hệ điều hành
Tạo file, Ghi file, Đọc file, Xóa file, Di chuyển vị trí file, Nén file
Tạo file, Ghi file, Đọc file, Xóa file, Di chuyển vị trí file, Nén file, Đổi tên file
Tạo file, Ghi file, Đọc file, Xóa file, Di chuyển vị trí file, Nén file, Đổi tên file, Xem thuộc tính file
Tạo file, Ghi file, Đọc file, Xóa file, Di chuyển vị trí file, Nén file, Đổi tên file, Xem thuộc tính file, Thêm dữ liệu vào cuối file
Quy trình thực hiện thao tác tạo file
Tìm vùng tự do trong không gian lưu trữ của hệ thống file -> Tạo một phần tử mới trong thư mục file -> Lưu tên file, vị trí của file và các thông tin khác vào vùng nhớ trong thư mục file tương ứng
Tạo một phần tử mới trong thư mục file -> Tìm vùng tự do trong không gian lưu trữ của hệ thống file -> Lưu tên file, vị trí của file và các thông tin khác vào vùng nhớ trong thư mục file tương ứng
Tạo một phần tử mới trong thư mục file -> Tìm vùng tự do trong không gian lưu trữ của hệ thống file -> Cấp phát vùng nhớ file -> Lưu tên file, vị trí của file và các thông tin khác vào vùng nhớ trong thư mục file tương ứng
Tìm vùng tự do trong không gian lưu trữ của hệ thống file -> Lưu tên file, vị trí của file và các thông tin khác vào vùng nhớ trong thư mục file tương ứng -> Tạo một phần tử mới trong thư mục file
Quy trình thực hiện thao tác ghi file
Lời gọi hệ thống Write() yêu cầu tên file và dữ liệu được ghi -> Dùng tên file, tìm kiếm file trong thư mục file -> Dựa vào trường vị trí, tìm vị trí của file trên thiết bị lưu trữ -> Hệ thống lưu con trỏ ghi (write pointer) để chỉ ra vị trí ghi -> Con trỏ ghi thay đổi sau mỗi thao tác ghi
Lời gọi hệ thống Write() yêu cầu tên file và dữ liệu được ghi -> Dựa vào trường vị trí, tìm vị trí của file trên thiết bị lưu trữ -> Dùng tên file được tìm kiếm để mở file -> Hệ thống lưu con trỏ ghi (write pointer) để chỉ ra vị trí ghi -> Con trỏ ghi thay đổi sau mỗi thao tác ghi
Dùng tên file, tìm kiếm file trong thư mục file -> Dựa vào trường vị trí, tìm vị trí của file trên thiết bị lưu trữ -> Lời gọi hệ thống Write() yêu cầu dữ liệu được ghi -> Hệ thống lưu con trỏ ghi (write pointer) để chỉ ra vị trí ghi -> Con trỏ ghi thay đổi sau mỗi thao tác ghi
Dùng tên file, tìm kiếm file trong thư mục file -> Dựa vào trường vị trí, tìm vị trí của file trên thiết bị lưu trữ -> Hệ thố
Quy trình thực hiện thao tác đọc file
Lời gọi hệ thống Read() yêu cầu tên file và vùng đệm ghi kết quả -> Dùng tên file, tìm kiếm file trong thư mục file -> Dựa vào trường vị trí, tìm vị trí của file trên thiết bị lưu trữ -> Hệ thống lưu con trỏ đọc (read pointer) để chỉ ra vị trí được đọc -> Con trỏ đọc thay đổi sau mỗi thao tác đọc dữ liệu
Lời gọi hệ thống Read() yêu cầu tên file và vùng đệm ghi kết quả -> Dựa vào trường vị trí, tìm vị trí của file trên thiết bị lưu trữ -> Dùng tên file, tìm kiếm file trong thư mục file -> Hệ thống lưu con trỏ đọc (read pointer) để chỉ ra vị trí được đọc -> Con trỏ đọc thay đổi sau mỗi thao tác đọc dữ liệu
Dùng tên file, tìm kiếm file trong thư mục file -> Dựa vào trường vị trí, tìm vị trí của file trên thiết bị lưu trữ -> Lời gọi hệ thống Read() yêu cầu tên file và vùng đệm ghi kết quả -> Hệ thống lưu con trỏ đọc (read pointer) để chỉ ra vị trí được đọc -> Con trỏ đọc thay đổi sau mỗi thao tác đọc dữ liệu
Dùng tên file, tìm kiếm file trong thư mục file -> Dựa vào trường vị trí, tìm vị trí của file trên thiết bị lưu trữ -> Hệ thống lưu con trỏ đọc (read pointer) để chỉ ra vị trí được đọc -> Lời gọi hệ thống Read() yêu cầu vùng đệm ghi kết quả -> Con trỏ đọc thay đổi sau mỗi thao tác đọc dữ liệu
Quy trình thực hiện thao tác xóa file
Dùng tên file, tìm kiếm file trong thư mục file -> Vùng nhớ được xác định bởi hai trường vị trí và kích thước được giải phóng để có thể dùng lại bởi các file khác -> Xóa phần tử tương ứng trong thư mục file -> Xóa logic hoặc Xóa vật lý
Xác định vùng nhớ cần xóa gồm hai trường vị trí và kích thước
Quy trình thay đổi vị trí file:
Duyệt thư mục để tìm phần tử tương ứng -> Xác định vùng tự do phù hợp -> Con trỏ file được thay bằng giá trị thích hợp
Con trỏ file được thay bằng giá trị thích hợp -> Cập nhật lại vị trí mới trong thư mục file
Xác định vùng tự do phù hợp -> Duyệt thư mục để tìm phần tử tương ứng -> Con trỏ file được thay bằng giá trị thích hợp
Xác định vùng tự do phù hợp -> Con trỏ file được thay bằng giá trị thích hợp
Thao tác copy file được đảm bảo thông qua các thao tác nào?
Tạo file mới -> đọc dữ liệu từ file cũ -> ghi dữ liệu ra file mới
Đọc dữ liệu từ file cũ -> Tạo file mới -> ghi dữ liệu ra file mới
Tìm kiếm file mới -> đọc dữ liệu từ file cũ -> ghi dữ liệu ra file mới
Đọc dữ liệu từ file cũ -> ghi dữ liệu ra file mới -> Tạo file mới
Phương pháp phân phối vùng lưu trữ file với chiến lược phân phối liên tục thường có nhược điểm gì?
Phải dịch chuyển đầu đọc khi di chuyển giứa các khối
Tốc độ truy cập chậm
Không cho phép truy cập trực tiếp vào khối thứ i của file
Xảy ra hiện tượng phân mảnh ngoại
Phương pháp phân phối vùng lưu trữ file với chiến lược phân phối liên tục thường có ưu điểm gì?
Dễ dàng khi muốn tăng kích thước của file
Khô
Phương pháp phân phối vùng lưu trữ file với chiến lược phân phối liên tục thường có ưu điểm gì?
Dễ dàng khi muốn tăng kích thước của file
Không có hiện tượng phân mảnh ngoại
Tốc độ truy cập nhanh
Tất cả các điểm đã nêu đều là ưu điểm của phương pháp này
Phương pháp phân phối vùng lưu trữ file với chiến lược phân phối liên tục thường có ưu điểm gì?
Dễ dàng khi muốn tăng kích thước của file
Không có hiện tượng phân mảnh ngoại
Cho phép truy cập trực tiếp vào phân tử thứ i của file
Tất cả các điểm đã nêu đều là ưu điểm của phương pháp này
Phương pháp phân phối vùng lưu trữ file với chiến lược phân phối không liên tục dạng liên kết có đặc điểm gì?
Các khối nhớ có địa chỉ liên tiếp nhau
Các khối nhớ không liên tục, cuối mỗi khối là con trỏ, trỏ tới khối nhớ tiếp theo
Áp dụng cho các file có thể truy nhập trực tiếp
Có đủ tất cả các đặc điểm đã nêu
Phương pháp phân phối vùng lưu trữ file với chiến lược phân phối không liên tục dạng liên kết có đặc điểm gì?
Các khối nhớ có địa chỉ liên tiếp nhau
Áp dụng cho các file truy nhập tuần tự
Áp dụng cho các file có thể truy nhập trực tiếp
Có đủ tất cả các đặc điểm đã nêu
Một Sector trên đĩa mềm được xác định qua tọa độ 3 chiều gồm:
< Track, Sector, Header>
< Sector, Track, Header>
< Header, Sector, Track>
Một Sector trên đĩa mềm được xác định qua tọa độ 3 chiều gồm:
< Cylinder, Sector, Header>
< Sector, Cylinder, Header>
< Header, Sector, Cylinder>
Giả thiết cần truy nhập vào các khối 98, 122, 37, 14, 124, 183, 65, 87 đầu độc đang ở Cylinder 53. Với thuật toán điều phối dịch vụ cho yêu cầu vào ra đĩa dạng FCFS có tổng thời gian truy cập là:
585
298
225
196
ĩa dạng FCFS có tổng thời gian truy cập là:
585
298
225
196
Giả thiết cần truy nhập vào các khối 98, 122, 37, 14, 124, 183, 65, 87 đầu độc đang ở Cylinder 53. Với thuật toán điều phối dịch vụ cho yêu cầu vào ra đĩa dạng SSTF có tổng thời gian truy cập là:
585
298
225
196
Giả thiết cần truy nhập vào các khối 98, 122, 37, 14, 124, 183, 65, 87 đầu độc đang ở Cylinder 53. Với thuật toán điều phối dịch vụ cho yêu cầu vào ra đĩa dạng SCAN với đầu từ đang dịch chuyển về phía Cylinder 0 có tổng thời gian truy cập là:
585
298
225
196
Giả thiết cần truy nhập vào các khối 98, 122, 37, 14, 124, 183, 65, 87 đầu độc đang ở Cylinder 53. Với thuật toán điều phối dịch vụ cho yêu cầu vào ra đĩa dạng C-SCAN với đầu từ đang dịch chuyển về phía Cylinder 0 có tổng thời gian truy cập là:
586
298
225
196
Giả thiết cần truy nhập vào các khối 98, 122, 37, 14, 124, 183, 65, 87 đầu độc đang ở Cylinder 53. Với thuật toán điều phối dịch vụ cho yêu cầu vào ra đĩa dạng FCFS có chuỗi truy cập là:
53-98-122-37-14-124-183-65-87
53-65-87-98-122-124-183-37-14
53-37-14-0-65-87-98-122-124-183
53-37-14-(0-199)-183-124-122-98-67-65
Giả thiết cần truy nhập vào các khối 98, 122, 37, 14, 124, 183, 65, 87 đầu độc đang ở Cylinder 53. Với thuật toán điều phối dịch vụ cho yêu cầu vào ra đĩa dạng SSTF có chuỗi truy cập là:
53-98-122-37-14-124-183-65-87
53-65-87-98-122-124-183-37-14
53-37-14-0-65-87-98-122-124-183
53-37-14-(0-199)-183-124-122-98-67-65
Giả thiết cần truy nhập vào các khối 98, 122, 37, 14, 124, 183, 65, 87 đầu độc đang ở Cylinder 53. Với thuật toán điều phối dịch vụ cho yêu cầu vào ra đĩa dạng SCAN với đầu từ đang dịch chuyển về phía Cylinder 0 có chuỗi truy cập là:
53-98-122-37-14-124-183-65-87
53-65-87-98-122-124-183-37-14
53-37-14-0-65-87-98-122-124-183
53-37-14-(0-199)-183-124-122-98-67-65
Giả thiết cần truy nhập vào các khối 98, 122, 37, 14, 124, 183, 65, 87 đầu độc đang ở Cylinder 53. Với thuật toán điều phối dịch vụ cho yêu cầu vào ra đĩa dạng C-SCAN với đầu từ đang dịch chuyển về phía Cylinder 0 có chuỗi truy cập là:
53-98-122-37-14-124-183-65-87
53-65-87-98-122-124-183-37-14
53-37-14-0-65-87-98-122-124-183
53-37-14-(0-199)-183-124-122-98-67-65
Trong các phương pháp truy cập file, thuật toán lập lịch nào phổ biến nhất?
FCFS và SSTF
SSTF và SCAN
FCFS và SCAN
SCAN và C-SCAN
Trong các phương pháp truy cập file, thuật toán lập lịch nào dễ bị vấn đề starrvation?
FCFS
SSTF
SCAN
C-SCAN
Trong các phương pháp truy cập file, thuật toán lập lịch nào hiệu quả cho hệ thống có nhiều yêu cầu truy cập đĩa?
FCFS
SSTF
SCAN
SCAN và C-SCAN
Phương pháp truy cập file trên đĩa dựa trên thuật toán LOOK và C-LOOK khác thuật toán SCAN và C-SCAN ở điểm:
Đầu đọc không di chuyển tới các Cylinder ngoài cùng/ trong cùng mà chỉ đến các yêu cầu xa nhất về hai phía rồi quay lại
Đầu đọc di chuyển tới các Cylinder ngoài cùng/ trong cùng rồi quay lại nhưng không phục vụ bất cứ yêu cầu nào khi gặp trên đường quay ngược
Đầu đọc di chuyển tới các Cylinder ngoài cùng/ trong cùng rồi quay lại và phục vụ tất cả các yêu cầu khi gặp trên đường quay lại
Các thuật toán đã nêu hoàn toàn giống nhau
Nguyên tắc cơ bản để tổ chức và quản lý thiết bị dựa trên cơ sở nào?
CPU trực tiếp thực hiện các thao tác vào/ra
CPU điều khiển các thao tác vào/ra
CPU chỉ điều khiển các thao tác vào/ra, không trực tiếp thực hiện các thao tác này
CPU trực tiếp thực hiện các thao tác vào/ra và CPU điều khiển các thao tác vào/ra
