Ket-noi.com diễn đàn công nghệ, giáo dục Ngân hàng câu hỏi thi ● Câu hỏi loại điểm Chương : Câu hỏi 1.1: Chương trình ứng dụng gọi dịch vụ hệ điều hành cách nào? Hãy lấy ví dụ giao diện lập trình cho hệ điều hành thông dụng Để chương trình sử dụng dịch vụ HDH cung cấp giao diện lập trình Vd : Câu hỏi 1.2: Trình bày kỹ thuật xử lý theo mẻ (lô) ưu điểm kỹ thuật Hệ thống xử lý theo mẻ có cần hệ điều hành không ? Xử lý theo mẻ:  Chương trình phân thành mẻ: gồm chương trình có yêu cầu giống  Toàn mẻ nạp vào băng từ tải vào máy để thực  Chương trình giám sát (monitor): tự động nạp chương trình vào máy cho phép chạy  => Giảm đáng kể thời gian chuyển đổi hai chương trình mẻ  Trình giám sát dạng đơn giản HDH _ Khi hệ thống xử lý theo mẻ ko cần HDH Ket-noi.com diễn đàn công nghệ, giáo dục Câu hỏi 1.3: Đa chương trình ? Lý sử dụng đa chương trình máy tính ? Yêu cầu phần cứng sử dụng đa chương trình? _ Hệ thống chứa đồng thời nhiều chương trình nhớ _ Khi chương trình phải dừng lại để thực vào ra, HDH chuyển CPU sang thực chương trình khác => Giảm thời gian chạy không tải CPU Thời gian chờ đợi CPU chế độ đa chương trình giảm đáng kể so với trường hợp đơn chương trình  HDH phức tạp nhiều so với HDH đơn chương trình _ Đòi hỏi hỗ trợ từ phần cứng, đặc biệt khả vào/ra ngắt DMA Chương : Câu hỏi 1.4 : Trình bày khái niệm tiến trình rõ điểm khác tiến trình với chương trình Nêu tên bốn thao tác liên quan tới quản lý tiến trình (chỉ cần nêu tên, không cần trình bày chi tiết)  Tiến trình chương trình trình thực Chương trình Thực thể tĩnh Thực thể động Tiến trình Được cấp số tài nguyên Không sở hữu tài nguyên cụ để chứa tiến trình thực thể lệnh _ Thao tác liên quan tới quản lý tiến trình : tạo tiến trình, kết thúc tiến trình, chuyển đổi gữa tiến trình Câu hỏi 1.5 : Trình bày thao tác tạo tiến trình Tiến trình bị kết thúc trường hợp ? Gán số định danh cho tiến trình tạo tạo ô bảng tiến trình  Tạo không gian nhớ cho tiến trình PCB  Khởi tạo PCB Ket-noi.com diễn đàn công nghệ, giáo dục  Liên kết PCB tiến trình vào danh sách quản lý Tiến trình bị kết thúc trong2TH:kết thúc bình thường bị kết thúc Câu hỏi 1.6 : Trình bầy thao tác trình chuyển đổi tiến trình Thông tin tiến trình thời (chứa PCB) gọi ngữ cảnh (context) tiến trình Việc chuyển tiến trình gọi chuyển đổi ngữ cảnh Xảy khi:  Có ngắt  Tiến trình gọi lời gọi hệ thống Trước chuyển sang thực tiến trình khác, ngữ cảnh lưu vào PCB Khi cấp phát CPU thực trở lại, ngữ cảnh khôi phục từ PCB vào ghi bảng tương ứng Sau thực ngắt, hệ thống thực tiến trình khác  Thay đổi trạng thái tiến trình  Cập nhật thông tin thống kê PCB  Chuyển liên kết PCB tiến trình vào danh sách ứng với trạng thái  Cập nhật PCB tiến trình chọn  Cập nhật nội dung ghi trạng thái CPU  => Chuyển đổi tiến trình đòi hỏi thời gian Tiến trình xem xét từ khía cạnh:  Tiến trình đơn vị sở hữu tài nguyên  Tiến trình đơn vị thực công việc tính toán xử lý Các HDH trước đây: tiến trình tương ứng với đơn vị xử lý => Tiến trình thực nhiều công việc lúc Ket-noi.com diễn đàn công nghệ, giáo dục Câu hỏi 1.7: Thế dòng (thread) mức người dùng mức nhân Nêu ưu nhược điểm loại So Sánh Mức ng dùng Do trình ứng dụng tự tạo quản lý Mức Nhân HDH cung cấp giao diện lập trình: gồm lời gọi Sử dụng thư viện ngôn ngữ lập trình cung hệ thống mà trình ứng cấp dụng yêu cầu HDH coi tiến trình tạo/ xóa đơn vị vớ trạng thái Việc phân phối CPU thực cho tiến trình luồng Tăng tính đáp ứng khả thực đồng thời luồng tiến trình Tạo chuyển đổi luồng thực chế độ nhân => tốc độ chậm  Việc chuyển đổi luồng không đòi hỏi chuyển sang chế độ nhân => tiết kiệm thời gian Ưu điểm  Trình ứng dụng điều độ theo đặc điểm riêng mình, không phụ thuộc vào cách điều độ HDH  Có thể sử dụng HDH không Ket-noi.com diễn đàn công nghệ, giáo dục hỗ trợ đa luồng Khi luồng gọi lời gọi hệ thống bị phong tỏa, toàn Nhược điểm tiến trình bị phong tỏa => không cho phép tận dụng ưu điểm tính đáp ứng mô hình đa luồng Không cho phép tận dụng kiến trúc nhiều CPU Câu hỏi 1.8 : Trình bày điều độ quay vòng Cho ví dụ minh họa tính thời gian chờ đợi trung bình điều độ theo kiểu Hết lượng tử thời gian mà tiến trình chưa kết thúc:  Đồng hồ sinh ngắt  Tiến trình thực bị dừng lại  Quyền điều khiển chuyển cho hàm xử lý ngắt HDH  HDH chuyển tiến trình cuối hàng đợi, lấy tiến trình đầu tiếp tục  Cải thiện thời gian đáp ứng so với FCFS  Thời gian chờ đợi trung bình dài  Lựa chọn độ dài lượng tử thời gian? VD ; Ket-noi.com diễn đàn công nghệ, giáo dục Câu hỏi 1.9 : Thế bế tắc ? Điều kiện xẩy bế tắc ? Tình trạng nhóm tiến trình có cạnh tranh tài nguyên hay có hợp tác phải dừng vô hạn Do tiến trình phải chờ đợi kiện sinh tiến trình khác trạng thái chờ đợi Đồng thời xảy điều kiện: Loại trừ tương hỗ: có tài nguyên nguy hiểm, thời điểm tiến trình sử dụng Giữ chờ: tiến trình giữ tài nguyên chờ đợi Không có phân phối lại (no preemption): tài nguyên tiến trình giữ phân phối lại cho tiến trình khác trừ tiến trình giữ tự nguyện giải phóng tài nguyên Chờ đợi vòng tròn: tồn nhóm tiến trình P1, P2, …, Pn cho P1 chờ đợi tài nguyên P2 giữ, P2 chờ tài nguyên P3 giữ, …, Pn chờ tài nguyên P1 giữ Chương :Câu hỏi 1.10 : Thế địa lô gic địa vật lý ?  Địa logic:  Gán cho lệnh liệu không phụ thuộc vào vị trí cụ thể tiến trình nhớ  Chương trình ứng dụng nhìn thấy làm việc với địa logic  Là địa tương đối tức phần tử chương Ket-noi.com diễn đàn công nghệ, giáo dục trình gán địa tương đối vị trí  Địa vật lý:  Là địa xác nhớ máy tính  Các mạch nhớ sử dụng để truy nhập tới chương trình liệu Câu hỏi 1.11 : Trình bầy kỹ thuật phân chương cố định nhớ.(SGK 15) Chia MEM thành chương với số lượng định, không thay đổi, gán cho tiến trình chương chứa data, lệnh Kích thước chương nhau:  Đơn giản  Kích thước chương trình > kích thước chương => cấp phát  Gây phân mảnh Kích thước chương khác nhau: - Chọn chương có kích thước nhỏ nhất: cần có hàng đợi lệnh cho chương:  Giảm phân mảnh trong, tối ưu cho chương  Hệ thống không tối ưu - Kích thước chương khác nhau:  Dùng hàng đợi chung cho chương:  Chương sẵn có nhỏ cấp phát  Khi chương giải phóng: chọn tiến trình gần đầu hàng độ có kích thước phù hợp  Ưu điểm: đơn giản, xử lý Ket-noi.com diễn đàn công nghệ, giáo dục  Nhược điểm:  Số lượng chương xác định thời điểm tạo hệ thống hạn chế số lượng tiến trình hoạt động  Kích thước chương thiết lập trước: không hiệu Câu hỏi 1.12 : Trình bày chế ánh xạ địa sử dụng kỹ thuật phân chương nhớ.(24) Vị trí chương thường trước thay đổi => cần có chế biến đổi địa logic thành vật lý Cấm truy cập trái phép: tiến trình truy cập tới phần MEM tiến trình khác Ánh xạ địa phần cứng đảm nhiệm Khi tiến trình tải vào MEM, CPU dành ghi:  Thanh ghi sở: chứa địa bắt đầu tiến trình  Thanh ghi giới hạn: chứa độ dài chương Địa logic so sánh với nội dung ghi giới hạn  Nếu lớn hơn: lỗi truy cập  Nhỏ hơn: đưa tới cộng với ghi sở để thành địa vật lý Nếu chương bị di chuyển nội dung ghi sở bị thay đổi chứa địa vị trí Câu hỏi 1.13 : Trình bày phương pháp kết hợp phân trang với phân đoạn Vẽ sơ đồ giải thích chế ánh xạ địa Phân đoạn chương trình, đoạn tiến hành phân trang Địa gồm: số thứ tự đoạn, số thự tự trang, độ dịch trang Tiến trình có bảng phân đoạn, đoạn có bảng phân trang Hình sgk 44 Ket-noi.com diễn đàn công nghệ, giáo dục Chương Câu hỏi 1.14 : Việc định nghĩa sử dụng khái niệm file đem lại ưu điểm ? Khi đặt tên cho file cần quan tâm tới quy định ? Việc định nghĩa sử dụng khái niệm file đem cho việc sd file cách dễ dàng Đặt tên cho file: - Cho phép xd File - Là thông tin ng dùng thường sd làm việc với file - Quy tắc đặt tên cho file phụ thuộc vào HDH: + Độ dài tối đa : vd 255 ky tu cho ca ten file va đường dẫn( Windows NT FAT) + Phân biệt chữ hoa chữ thường: vd: Windows NT FAT ko phân biệt + Cho phép sd dấu cách: vd: Windows NT FAT có + Các kí tự cấm: vd : Windows NT FAT bắt đầu chữ số, ko dc chứa kí tự / \ [ ] : : | = , ^ ? @ Câu hỏi 1.15 : Trình bày khái niệm thư mục ? Thông tin khoản mục có thiết phải lưu trữ gần không ? +Thư mục = ∑ khoản mục ~ files Khoản mục chứa thông tin file: tên, kích thước, vị trí, kiểu file,…hoặc trỏ tới nơi lưu trữ thông tin Coi thư mục bảng, dòng khoản mục ứng với file + Thông tin khoản mục phải thiết lưu trữ gần Toàn thuộc tính File dc lưu thư mục, file chứa data=> kích thước khoản mục, thư mục lớn - Thư mục lưu thông tin tối thiểu cần thiết cho việc tìm kiếm vị trí file đĩa=> kích thước giảm ● Câu hỏi loại điểm Chương : Ket-noi.com diễn đàn công nghệ, giáo dục Câu hỏi 2.1: Trình bày ngắn gọn thành phần hệ điều hành - Quản lý tiến trình - Quản lý nhớ - Quản lý vào - Quản lý tệp thư mục - Hỗ trợ mạng quản lý phân tán - Giao diện với người dùng - Các chương trình tiện ích ứng dụng Câu hỏi 2.2 : Trình bày nhân hệ điều hành ? Thế chế độ nhân chế độ người dùng ? Nhân (kernel) phần cốt lõi, thực chức nhất, quan trọng HDH thường xuyên giữ nhớ HDH gồm nhiều thành phần, tải thành phần quan trọng thiếu vào nhớ gọi nhân Nhân chạy chế độ đặc quyền – chế độ nhân Các chương trình bình thường chạy chế độ người dùng Câu hỏi 2.3 : Trình bày cấu trúc nguyên khối cấu trúc phân lớp hệ điều hành Phân tích so sánh ưu nhược điểm hai kiểu cấu trúc So sánh Nguyên khối Phân lớp Toàn chương trình liệu HDH có chung không gian Các thành phần chia thành lớp nằm chồng lên nhớ Mỗi lớp liên lạc với lớp nằm kề bên kề bên  HDH trở thành tập hợp thủ tục hay chương trình Mỗi lớp sử dụng dịch vụ lớp nằm bên cung cấp Ket-noi.com diễn đàn công nghệ, giáo dục dựa vào thời gian đăng kí tối đa lập trình viên cung cấp  Dự đoán độ dài chu kỳ CPU tiếp theo: dựa độ dài TB chu kỳ CPU  Thời gian chờ đợi trung bình nhỏ  HDH phải dự đoán độ dài chu kỳ CPU tiến trình  Việc chuyển đổi tiến trình so với RR(quay vòng) trước  Không có phân phối lại b) Điều độ theo mức ưu tiên có phân phối lại không phân phối lại khác ? Điều độ theo mức ưu tiên có phân phối lại Điều độ theo mức ưu tiên ko phân phối lại - Ưu tiên thời gian lại ngắn - Ưu tiên tiến trình có mức ưu tiên cao đc cấp CPU c) Cho tiến trình với độ dài thời điểm xuất bảng sau Tiến trình Thời điểm xuất Độ dài P1 P2 P3 Vẽ biểu đồ thể thứ tự thời gian cấp phát CPU cho tiến trình sử dụng thuật toán : 1) điều độ ưu tiên tiến trình ngắn ; 2) điều độ ưu tiên thời gian lại ngắn Tính thời gian chờ đợi trung bình cho trường hợp Câu hỏi 4.3: a) Trình bày giải pháp phần cứng (cấm ngắt, sử dụng lệnh máy đặc biệt) cho vấn đề loại trừ tương hỗ đoạn nguy hiểm + Cấm ngắt:  Tiến trình có CPU: thực tiến trình gọi dịch vụ hệ điều hành bị ngắt Ket-noi.com diễn đàn công nghệ, giáo dục  => cấm không để xẩy ngắt thời gian tiến trình đoạn nguy hiểm để truy cập tài nguyên  Đảm bảo tiến trình thực trọn vẹn đoạn nguy hiểm không bị tiến trình khác chen vào  Đơn giản  Giảm tính mềm dẻo HDH  Không áp dụng với máy tính nhiều CPU + Sử dụng lệnh máy đặc biệt (tt) Logic lệnh Test_and_Set: Bool Test_and_Set(bool & val) { bool temp = val; val = true; return temp; }  Ưu điểm:  Việc sử dụng tương đối đơn giản trực quan  Có thể dùng để đồng nhiều tiến trình  Có thể sử dụng cho trường hợp đa xử lý với nhiều CPU có nhớ chung  Nhược điểm:  Chờ đợi tích cực  Có thể gây đói b) Sử dụng Test_and_Set để thực loại trừ tương hỗ cho toán triết gia ăn cơm const int n; //n số lượng tiến trình bool lock; Ket-noi.com diễn đàn công nghệ, giáo dục void P(int i){ for(;;){ //tiến trình P(i) //lặp vô hạn while(Test_and_Set(lock)[i]);// lấy đũa bên trái while(Test_and_Set(lock)[(i+1)%5]);// lấy đũa bên phải lock [i]= false; lock [(i+1)%5]= false; } } void main(){ for(int i=0;I; Sử dụng biến điều kiện Được khai báo sử dụng monitor với thao tác: cwait() csignal() - x.cwait(): Tiến trình monitor gọi cwait bị phong tỏa điều kiện x xẩy Tiến trình bị xếp vào hàng đợi biến điều kiện x Ket-noi.com diễn đàn công nghệ, giáo dục Monitor giải phóng tiến trình khác vào - x.csignal(): Tiến trình gọi csignal để thông báo điều kiện x thỏa mãn Nếu có tiến trình bị phong tỏa nằm hàng đợi x gọi x.cwait() trước giải phóng Nếu tiến trình bị phong tỏa thao tác csignal tác dụng b) Sử dụng monitor để thực loại trừ tương hỗ cho toán Người sản xuất, người tiêu dùng với đệm hạn chế monitor BoundedBuffer product buffer[N]; int count; //bộ đệm chứa N sản phẩm kiểu product //số lượng sản phẩm thời đệm condition notFull, notEmpty; //các biến điều kiện public: boundedbuffer( ) { //khởi tạo count = 0; } void append (product x) { if (count == N) notFull.cwait ( ); //dừng chờ đến buffer có chỗ count++; notEmpty.csignal (); } product take ( ) { if (count == 0) notEmptry.cwait (); //chờ đến buffer không rỗng count ; Ket-noi.com diễn đàn công nghệ, giáo dục notFull.csignal ( ); } } void producer ( ) { //tiến trình người sản xuất for (;;){ BoundedBuffer.append (x); } } void consumer ( ) { //tiến trình người tiêu dùng for (;;){ product x = BoundedBuffer.take (); } } void main() { Thực song song producer consumer } Câu hỏi 4.6 : a) Phòng tránh bế tắc ? Phân tích ưu điểm việc phòng tránh bế tắc so với ngăn ngừa bế tắc Phòng tránh (deadlock avoidance): cho phép số điều kiện bế tắc thỏa mãn đảm bảo để không đạt tới điểm bế tắc Ngăn ngừa bế tắc Phòng tránh bế tắc Sử dụng quy tắc hay ràng buộc cấp phát tài nguyên để ngăn Cho phép điều kiện đầu xẩy đảm bảo cho trạng thái Ket-noi.com diễn đàn công nghệ, giáo dục ngừa điều kiện xẩy bế tắc bế tắc không đạt tới Sử dụng tài nguyên hiệu quả, giảm hiệu tiến trình Mỗi yêu cầu cấp tài nguyên tiến trình xem xét định tùy theo tình hình cụ thể HDH yêu cầu tiến trình cung cấp thông tin việc sử dụng tài nguyên (số lượng tối đa tài nguyên tiến trình cần sử dụng) b) Trình bày phương pháp phòng tránh bế tắc sử dụng thuật toán người cho vay (banker’s algorithm), cho ví dụ minh họa cụ thể Khi tiến trình muốn khởi tạo, thông báo dạng tài nguyên số lượng tài nguyên tối đa cho dạng yêu cầu Nếu số lượng yêu cầu không vượt khả hệ thống, tiến trình khởi tạo Trạng thái xác định tình trạng sử dụng tài nguyên thời hệ thống:  Số lượng tối đa tài nguyên mà tiến trình yêu cầu:  Dưới dạng ma trận M[n][m]: n số lượng tiến trình, m: số tài nguyên  M[i][j]: số lượng tài nguyên tối đa dạng j mà tiến trình i yêu cầu Số lượng tài nguyên lại:  Dưới dạng vectơ A[m]  A[j] số lượng tài nguyên dạng j lại cấp phát Lượng tài nguyên cấp cho tiến trình:  Dưới dạng ma trận D[n][m]  D[i][j] lượng tài nguyên dạng j cấp cho tiến trình i Lượng tài nguyên cần cấp  Dưới dạng ma trận C[n][m]  C[i][j]=M[i][j]-D[i][j] lượng tài nguyên dạng j mà tiến trình i cần cấp Trạng thái an toàn: trạng thái mà từ có Ket-noi.com diễn đàn công nghệ, giáo dục phương án cấp phát cho bế tắc không xẩy Cách phòng tránh bế tắc: Khi tiến trình có yêu cầu cấp tài nguyên, hệ thống giả sử tài nguyên cấp Cập nhật lại trạng thái & xác định xem trạng thái có an toàn?  Nếu an toàn, tài nguyên cấp thật  Ngược lại, tiến trình bị phong tỏa &chờ tới cấp phát an toàn VD: SGK trang 83 Chương : Câu hỏi 4.7 : a) Trình bày khái niệm phân trang nhớ.(trang 28) Bộ nhớ vật lý chia thành khối nhỏ, kích thước cố định gọi khung trang (page frame) Không gian địa logic tiến trình chia thành khối gọi trang (page), có kích thước khung Tiến trình cấp khung để chứa trang Các trang chứa khung nằm rải rác nhớ HDH quản lý việc cấp phát khung cho tiến trình bảng trang (bảng phân trang): ô tương ứng với trang chứa số khung cấp cho trang Mỗi tiến trình có bảng trang riêng Duy trì danh sách khung trống MEM Tương tự phân chương cố định: khung tương tự chương, kích thước vị trí không thay đổi Tuy nhiên kích thước phần tương đối nhỏ phần Ket-noi.com diễn đàn công nghệ, giáo dục cho tiến trình không cần liên tục Không có phân mảnh Có phân mảnh b)Trình bày ánh xạ địa phân trang nhớ Để tính toán địa hiệu quả, kích thước khung chọn lũy thừa Địa logic gồm phần:  Số thứ tự trang (p)  Độ dịch (địa lệch) địa so với đầu trang (o) Nếu kích thước trang 2n Biểu diễn địa logic dạng địa có độ dài (m + n) bit  m bit cao: biểu diễn số thứ tự trang  n bit thấp: biểu diễn độ dịch trang nhớ Địa lô gic số thứ tự trang (p) độ dịch trang (0) Độ dài m n Quá trình chuyển địa logic sang địa vật lý:  Lấy m bit cao địa => số thứ tự trang  Dựa vào bảng trang, tìm số thứ tự khung vật lý (k)  Địa vật lý bắt đầu khung k*2n  Địa vật lý byte tham chiếu địa bắt đầu khung cộng với địa lệch (độ dịch) => Chỉ cần thêm số khung vào trước dãy bit biểu diễn độ lệch Kích thước khung 1KB Địa logic biểu diễn 16 bit => Sử dụng 10 bit để biểu diễn địa lệch (n=10) bit biểu diễn STT trang/ khung Ket-noi.com diễn đàn công nghệ, giáo dục Địa logic 1502 ↔ byte 478 trang Quá trình biến đổi từ địa logic sang địa vật lý thực phần cứng Kích thước trang lũy thừa 2, nằm khoảng từ 512B đến 16MB Việc tách phần p o địa logic thực dễ dàng phép dịch bit Phân mảnh phân trang có giá trị trung bình nửa trang => giảm kích thước trang cho phép tiết kiệm MEM Kích thước trang nhỏ => số lượng trang tăng => bảng trang to, khó quản lý Kích thước trang nhỏ: không tiện cho việc trao đổi với đĩa Windows 32bit: kích thước trang 4KB Cơ chế ánh xạ hai loại địa hoàn toàn suốt chương trình c) Giả sử không gian nhớ lô gic gồm trang, trang kích thước 1024B, nhớ vật lý gồm 32 khung Bảng trang cho : 3 Để biểu diễn địa lô gic trường hợp cần bit ? Tính địa vật lý cho địa lô gic sau : 1052, 2500, 4000 Câu hỏi 4.8 : Ket-noi.com diễn đàn công nghệ, giáo dục a) Trình bày chiến lược đổi trang sử dụng thời gian cuối Đổi trang sử dụng thời gian cuối (LRU):  Trang bị đổi trang mà thời gian từ lần truy cập cuối đến thời điểm lâu  Theo nguyên tắc cục thời gian, trang có khả sử dụng tới tương lai  Thực tế LRU cho kết tốt gần phương pháp đổi trang tối ưu Xác định trang có lần truy cập cuối diễn cách thời điểm lâu nhất?  Sử dụng biến đếm:  Mỗi khoản mục bảng phân trang có thêm trường chứa thời gian truy cập trang lần cuối - Là thời gian logic  CPU thêm đếm thời gian lôgic  Chỉ số đếm tăng xảy truy cập nhớ  Mỗi trang nhớ truy cập, số đếm ghi vào trường thời gian truy cập khoản mục trang  => trường thời gian chứa thời gian truy cập trang lần cuối  => trang bị đổi trang có giá trị thời gian nhỏ Sử dụng ngăn xếp:  Ngăn xếp đặc biệt sử dụng để chứa số trang  Mỗi trang nhớ truy cập, số trang chuyển lên đỉnh ngăn xếp  Đỉnh ngăn xếp chứa trang truy cập gần  Đáy ngăn xếp trang LRU, tức trang cần trao đổi  Tránh tìm kiếm bảng phân trang  Thích hợp thực phần mềm Vd ; SGK 55 Ket-noi.com diễn đàn công nghệ, giáo dục b) Trình bày chiến lược đổi trang sử dụng thuật toán đồng hồ Cải tiến FIFO nhằm tránh thay trang nạp vào lâu có khả sử dụng  Mỗi trang gắn thêm bit sử dụng U  Khi trang truy cập đọc/ ghi: U =  => trang đọc vào nhớ: U =1  Các khung bị đổi (các trang tương ứng) liên kết vào danh sách vòng  Khi trang bị đổi, trỏ dịch chuyển để trỏ vào trang danh sách Khi có nhu cầu đổi trang, HDH kiểm tra trang bị trỏ tới  Nếu U=0: trang bị đổi  Nếu U=1: đặt U=0 trỏ sang trang tiếp theo, lặp lại trình Nếu U tất trang danh sách =1 trỏ quay vòng, đặt U tất trang =0 trang thời bị trỏ bị đổi Căn vào thông tin để đưa định đổi trang:  Thời gian trang tải vào, thể qua vị trí trang danh sách giống FIFO  Gần trang có sử dụng hay không, thể qua bit U Việc kiểm tra thêm bit U tương tự việc cho trang thêm khả giữ nhớ => thuật toán hội thứ Thuật toán đồng hồ cải tiến:  Sử dụng thêm thông tin việc nội dung trang có bị thay đổi hay không bit M  Kết hợp bit U M, có khả năng:  U=0, M=0: trang gần không truy cập nội dung không bị thay đổi, thích hợp để bị đổi Ket-noi.com diễn đàn công nghệ, giáo dục  U=0, M=1: trang có nội dung thay đổi gần không truy cập, ứng viên để đổi  U=1, M=0: trang truy cập gần theo nguyên lý cục thời gian truy cập tiếp  U=1, M=1: trang có nội dung bị thay đổi truy cập gần đây, chưa thật thích hợp để đổi Các bước thực đổi trang:  Bước 1:  Bắt đầu từ vị trí trỏ, kiểm tra trang  Trang có U=0 M=0 bị đổi  Chỉ kiểm tra mà không thay đổi nội dung bit U, bit M  Bước 2:  Nếu quay hết vòng mà không tìm trang có U M quét l danh sách lần  Trang có U=0, M=1 bị đổi  Đặt bit U trang quét đến bỏ qua  Nếu chưa tìm lặp lại bước bước cần c) Giả sử tiến trình cấp khung nhớ vật lý, trang tiến trình truy cập theo thứ tự sau : 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5 Hãy xác định thứ tự nạp đổi trang sử dụng hai thuật toán nói Chương : Câu hỏi 4.9 (SGK-26) a) Trình bày phương pháp cấp phát không gian cho file sử dụng khối liên tiếp Khi nên sử dụng phương pháp cho hệ thống file ? Được cấp phát khoảng không gian gồm khối liên tiếp đĩa Ket-noi.com diễn đàn công nghệ, giáo dục Vị trí file đĩa xác định vị trí khối độ dài (số khối) mà file chiếm Khi có yêu cầu cấp phát, HDH chọn vùng trống có số lượng khối đủ cấp cho file Bảng cấp phát file cần khoản mục cho file, khối bắt đầu, độ dài file tính = khối Là cấp phát trước, sử dụng kích thước phần thay đổi Ưu điểm:  Cho phép truy cập trực tiếp  Đơn giản, tốc độ cao Nhược điểm:  Phải biết trước kích thước file tạo  Khó tìm chỗ cho file  Gây phân mảnh ngoài: b) Trình bày bước cần thiết (trình bày lời, không cần viết mã) để đọc bảng FAT từ thẻ nhớ USB vào nhớ c) Giả sử bảng FAT đọc vào nhớ địa « void *fat », viết đoạn chương trình C/C++ để liệt kê tất cluster trống số N cluster Giả sử file bắt đầu cluster n, viết đoạn chương trình liệt kê cluster thuộc file Câu hỏi 4.10 : a) Trình bày phương pháp sử dụng danh sách kết nối bảng số cấp phát không gian cho file Bảng số: ô bảng ứng với khối đĩa Con trỏ tới khối file chứa ô tươn ứng bảng Mỗi đĩa logic có bảng số lưu vị trí xác định Kích thước ô bảng phụ thuộc vào số lượng khối đĩa Cho phép tiến hành truy cập file trực tiếp: theo chuỗi Ket-noi.com diễn đàn công nghệ, giáo dục trỏ chứa bảng mục Bảng FAT (File Allocation Table): lưu đầu đĩa logic sau sector khởi động FAT12, FAT16, FAT32: ô bảng có kích thước 12, 16, 32 bit b) Trình bày bước cần thiết (trình bày lời, không cần viết mã) để đọc thư mục gốc từ thẻ nhớ USB vào nhớ trường hợp hệ thống file thẻ nhớ FAT 16 c) Giả sử thư mục gốc hệ thồng file FAT 16 sử dụng tên file độ dài tối đa ký tự đọc vào nhớ địa « void *root » Viết đoạn chương trình C/C++ thực hai việc : in tên độ dài file thư mục gốc, tìm file có tên cho trước thư mục gốc số thứ tự cluster file Ghi chú: Ký hiệu (mã) câu hỏi được quy định X.Y Trong đó : + X tương đương số điểm câu hỏi (X chạy từ đến 5) + Y là câu hỏi thứ Y (Y chạy từ trở đi) [...]... Đọc file Ket-noi.com diễn đàn công nghệ, giáo dục ● Câu hỏi loại 3 điểm Chương 1 : Câu hỏi 3.1: Trình bày khái niệm hệ điều hành Phân tích rõ hai chức năng cơ bản của hệ điều hành Trả lời : HDH : phần mềm đóng vai trò trung gian, làm cho việc sd hthong máy tính dc tiện lợi và hiệu quả Thực hiện 2 chức năng cơ bản + Quản lý tài nguyên : - Đảm bảo cho tài nguyên hệ thống dc sd 1 cách có ích và hiệu quả... • Số lượng tài nguyên ảo có thể lớn hơn số lượng tài nguyên thực Câu hỏi 3.2 : Dịch vụ của hệ điều hành là gì ? Trình bày những dịch vụ điển hình mà hệ điều hành cung cấp Làm rõ về quá trình tải và chạy hệ điều hành khi mới khởi động Trả lời : + Các dv điển hình do HDH cung cấp: - Tải và chạy chương trình Ket-noi.com diễn đàn công nghệ, giáo dục • Để thực hiện ctrinh dc tải từ đĩa vào bộ nhớ, sau đó... 5 Câu hỏi 2.6 : Điều độ tiến trình là gì ? Điều độ dòng có khác điều độ tiến trình không ? Trình bày về điều độ có phân phối lại và không phân phối lại  Điều độ (scheduling) hay lập lịch là quyết định tiến trình nào được sử dụng tài nguyên phần cứng khi nào, trong thời gian bao lâu  Tập trung vào vấn đề điều độ đối với CPU  => Quyết định thứ tự và thời gian sử dụng CPU  Điều độ tiến trình và điều. .. để khôi phục ht file về trạng thái ko lỗi trc khi thực hiện giao tác ● Câu hỏi loại 4 điểm Ket-noi.com diễn đàn công nghệ, giáo dục Chương 2 : Câu hỏi 4.1: a) Trình bày các tiêu chí đánh giá thuật toán điều độ + Lượng tiến trình đc thực hiện xong : - Số lượng tiến trình thực hiện xong trong 1 đơn vị time - Đo tính hiệu quả của hệ thống + Hiệu suất sd CPU + Thời gian vòng đời trung bình của tiến trình... CPU - Ảnh hưởng trực tiếp của thuật toán điều độ tiến trình + Thời gian đáp ứng + Tính dự đoán đc - Vòng đời, thời gian chờ đợi, thời gian đáp ứng phải ổn định, ko phụ thuộc vào tải của ht + Tính công bằng Các tiến trình cùng độ ưu tiên phải đc đối xử như nhau b) Trình bày thuật toán điều độ đến trước phục vụ trước và điều độ có mức ưu tiên Đến trc phục vụ trc(FCFS) Điều độ có mức ưu tiên - Tiến trình... trình khi sử dụng thuật toán : 1) điều độ quay vòng với độ dài lượng tử = 1 ; 2) điều độ theo mức ưu tiên không có phân phối lại Tính thời gian chờ đợi trung bình cho từng trường hợp Câu hỏi 4.2 : a) Trình bày thuật toán điều độ ưu tiên tiến trình ngắn nhất, thời gian còn lại ngắn nhất Đều độ ưu tiên tiến trình ngắn nhất(SPF) Điều độ ưu tiên thời gian còn lại ngắn nhất  Chọn trong hàng đợi tiến trình có...Ket-noi.com diễn đàn công nghệ, giáo dục Ưu điểm nhanh dễ xây dựng, dễ sửa lỗi Nhược điểm không an toàn, không mềm dẻo tốc độ chậm hơn cấu trúc nguyên khối Câu hỏi 2.4: Trình bày về cấu trúc vi nhân của hệ điều hành Phân tích so sánh cấu trúc này với cấu trúc nguyên khối và cấu trúc phân lớp So sánh Cấu trúc vi nhân Nguyên khối Nhân chỉ chứa Toàn bộ chương các... thuật toán : 1) điều độ ưu tiên tiến trình ngắn nhất ; 2) điều độ ưu tiên thời gian còn lại ngắn nhất Tính thời gian chờ đợi trung bình cho từng trường hợp Câu hỏi 4.3: a) Trình bày về các giải pháp phần cứng (cấm ngắt, sử dụng lệnh máy đặc biệt) cho vấn đề loại trừ tương hỗ và đoạn nguy hiểm + Cấm các ngắt:  Tiến trình đang có CPU: thực hiện cho đến khi tiến trình đó gọi dịch vụ hệ điều hành hoặc... trình và điều độ dòng:  Hệ thống trước kia: tiến trình là đơn vị thực hiện chính => điều độ thực hiện với tiến trình  Hệ thống hỗ trợ dòng: dòng mức nhân là đơn vị HDH cấp CPU  => Sử dụng thuật ngữ điều độ tiến trình rộng rãi  điều độ dòng  Điều độ có phân phối lại (preemptive):  HDH có thể sử dụng cơ chế ngắt để thu hồi CPU của một tiến trình đang trong trạng thái chạy  Điều độ không phân phối... thước và kề nhau thì ghép lại thành 1 - Khi cần cấp, sẽ tìm trong danh sách khối phù hợp nhất; nếu ko tìm khối lớn hơn và cắt đôi Câu hỏi 3.10 : Trình bày kỹ thuật phân đoạn bộ nhớ bao gồm cả cấu trúc và cách ánh xạ địa chỉ Phân tích so sánh ưu nhược điểm của phân đoạn với phân trang Trả lời : + Kỹ thuật phân đoạn bộ nhớ : - Cấu trúc : • Chương trình thường dc chia thành nhiều phần : dữ liệu, lệnh,