Ôn tập Hệ thống gồm trình loại tài nguyên Hãy tính giá trị tối thiểu X để hệ thống trạng thái an toàn Biết trạng thái cấp phát yêu cầu tài nguyên cho bảng sau Allocate Maximum A 10211 11213 B 20111 22211 C 11010 21310 D 11110 11221 Need Available d 00x11 Một hệ thống có trình thực thể tài nguyên Mỗi trình yêu cầu tối đa thực thể Deadlock có tồn khơng? Giả sử q trình cấp phát khơng gian nhớ có kích thước 32768 bytes Một trình A yêu cầu cấp phát vùng nhớ sau: text: 10284 bytes, data: 9786 bytes, stack: 11770 bytes a Hãy tính số trang nhớ cấp tối đa cho q trình kích thước trang 4096 bytes b Hệ thống đáp ứng tồn u cầu q trình A thời điểm khơng kích thước trang 4096 bytes? c Nếu kích thước trang nhớ 512 bytes, số trang nhớ cần cấp phát cho stack là? d Hệ thống đáp ứng tồn yêu cầu trình thời điểm khơng kích thước trang 512 bytes? Một partition đĩa có kích thước 256M format với hệ thống tập tin FAT Mỗi block đĩa chiếm 1M a Tính kích thước entry bảng FAT từ tính kích thước bảng FAT CuuDuongThanCong.com https://fb.com/tailieudientucntt b Cho thông tin tập tin bên Hãy xác định block đĩa chứa nội dung tập tin File name 1st block toto.txt Biết bảng FAT có nội dung sau: end-of-file … … Cho biết block đĩa chiếm 4KB, entry chiếm 4B Giả sử i-node chứa 12 pointer trỏ tới data block, pointer trỏ tới indirect block, pointer trỏ tới double indirect block, pointer trỏ tới triple indirect block a Hãy tính kích thước tối đa mà tập tin có b Xác định số trỏ i-node cần sử dụng cho tập tin toto.txt câu c Bao nhiêu free block sử dụng để cấp phát cho tập tin có kích thước tối đa câu a Cho chuỗi tham chiếu trang nhớ đây: 021301401234 CuuDuongThanCong.com https://fb.com/tailieudientucntt a Hãy tính số lỗi trang sử dụng giải thuật Clock với frame trống b Ước lượng giá trị Hit ratio tương ứng với hai giải thuật Cho bảng liệu đây: Virtual page Valid Physical page No No Yes No Yes No Yes Yes Kích thước trang nhớ 2K Một trình cấp phát frame a Hãy xác định khoảng địa luận lý cho trang b Hãy xác định địa luận lý gây lỗi trang c Xác định đỉa vật lý cho địa luận lý sau: 8500, 14000, 5000, 2100 Cho hai trình P0 P1 Biến turn khởi tạo giá trị Đoạn mã P0 trình bày sau: … while (turn != 0) { } /* Do nothing and wait */ Cr itical Section /* */ tur n = 0; … Với P1, thay với đoạn code Giải pháp có thoả mãn tốn loại trừ tương hỗ khơng? Cho q trình thơng tin ndhư sau: CuuDuongThanCong.com https://fb.com/tailieudientucntt Process Burst Time Priority Arrival time P1 10 P2 1 P3 3 P4 (highest) Ps a Hãy vẽ giản đồ Gantt biểu diễn thực thi trình với giải thuật định thời preemptive Priority, Round Robin (q=2), SRTF, SJF b Hãy tính thời gian quay vịng trung bình trình tương ứng với giải thuật định thời 10 Cho trình bảng đây: Process Arrival Time P1 0.0 P2 0.4 P3 1.0 Burst Time (ms) Giả thiết CPU trạng thái idle 1ms đầu tiên, sau giải thuật SJF sử dụng để định thời trình 11 Có q trình hàng đợi ready Thời gian CPUburst trình sau: 9,6,3,5, X Các trình nên thực theo thứ tự để giảm thời gian đáp ứng trung bình? 12 Thuận lợi bất lợi việc thực thread user space? CuuDuongThanCong.com https://fb.com/tailieudientucntt 13 Giải pháp Peterson vận dụng cho tốn đồng định thời theo chế độ định preemptive khơng? Nếu theo chế độ định non-preemptive nào? 14 Có lỗi xảy khơng ghi base ghi limit có giá trị? 15 Một hệ thống có khơng gian địa 32-bit kích thước trang 8KB Bảng phân trang nạp vào nhớ trình bắt đầu thực thi Nạp entry bảng phân trang 100nsec Nếu trình thực thi 100msec, bao gồm thời gian nạp bảng phân trang, thời gian CPU dành riêng cho việc nạp bảng phân trang bao nhiêu? CuuDuongThanCong.com https://fb.com/tailieudientucntt ... khơng? Cho q trình thơng tin ndhư sau: CuuDuongThanCong. com https://fb .com/ tailieudientucntt Process Burst Time Priority Arrival time P1 10 P2 1 P3 3 P4 (highest) Ps a Hãy vẽ giản đồ Gantt biểu... 9,6,3,5, X Các trình nên thực theo thứ tự để giảm thời gian đáp ứng trung bình? 12 Thuận lợi bất lợi việc thực thread user space? CuuDuongThanCong. com https://fb .com/ tailieudientucntt 13 Giải... tin có kích thước tối đa câu a Cho chuỗi tham chiếu trang nhớ đây: 021301401234 CuuDuongThanCong. com https://fb .com/ tailieudientucntt a Hãy tính số lỗi trang sử dụng giải thuật Clock với frame