Trường Đại Học Công Nghệ Thông Tin Khoa Kỹ Thuật Máy Tính Đề STT:……… MSSV:…………………… ĐỀ THI KIỂM TRA (2014-2015) MÔN HỆ ĐIỀU HÀNH Thời gian: 60 phút (Sinh viên không phép sử dụng tài liệu) (Sinh viên làm đề) Trắc Nghiệm (7.5 điểm, câu 0.5 điểm – câu 14 tính câu : 14.1 14.2) : Chọn câu trả lời cách khoanh tròn (), bỏ chọn cách gạch chéo (), chọn lại cách tô đậm câu gạch chéo () Hệ điều hành chương trình hoạt động người dùng với a Phần mềm máy tính c Phần cứng máy tính b Các chương trình ứng dụng d CPU nhớ Lời gọi hệ thống lệnh hệ điều hành cung cấp dùng để giao tiếp hệ điều hành a Tiến trình c Chương trình ứng dụng b Phần cứng máy tính d Người sử dụng Thành phần sau thành phần hệ điều hành a Quản lý tiến trình b Quản lý ghi b Quản lý nhớ d Quản lý I/O Câu sau không xác a Tiến trình chương trình thực thi b Tiến trình chương trình xử lí, sở hữu không gian địa chỉ, trỏ lệnh, tập ghi stack c Tiến trình tự định thời điểm cần dừng hoạt động xử lí để phục vụ tiến trình khác d Các tiến trình tự liên lạc với mà không thông qua hệ điều hành e Câu c, d f Câu a, b Một tiến trình rơi vào trạng thái terminated trường hợp sau a Gặp hàm exit() c Gặp hàm fork() b Gặp hàm exec() d Gặp lệnh return Một tiến trình chuyển trực tiếp từ trạng thái a Ready sang Running d New sang Ready b Ready sang Terminated e Running sang Terminated c Running sang Waiting Trang 1/15 Đề số Tiến trình phải chờ kiện hay thao tác nhập xuất (I/O or event wait) thuộc dạng chuyển trạng thái sau : a Running sang Waiting b Waiting sang Running c Running sang Ready d Ready sang Running Trong thành phần đây, thành phần định việc lựa chọn tiến trình (trong số tiến trình đợi ready queue) sử dụng CPU a Bộ lặp lịch (bộ định thời) c Bộ quản lý tài nguyên b Bộ quản lý tiến trình d Bộ phân phối Việc CPU chuyển từ tiến trình sang tiến trình khác đỏi hỏi CPU phải lưu trạng thái tiến trình cũ nạp trạng thái tiến trình mới, trình gọi : a Khóa tiến trình c Chuyển ngữ cảnh b Lặp lịch CPU d Tất sai 10 Thuật toán định thời sau gây tình trạng “đói” (starvation): a FCFS c Priority b Round Robin d Tất câu Lưu ý: câu sinh viên chọn FCFS Priority coi 11 Cho thuật toán lặp lịch FCFS, với bảng sau Tiến trình Thời điểm vào Ready queue Thời gian xử lí P1 P2 P3 012 24 3 Thời gian chờ trung bình là: a 18 c 16 b 48 d 24 12 Cho thuật toán lặp lịch với cấp độ ưu tiên không trưng dụng (non-preemptive priority), với bảng sau (độ ưu tiên = lớn nhất) Tiến trình Độ ưu tiên Thời điểm vào Ready queue Thời gian xử lí P1 P2 P3 312 012 24 Thời gian chờ tất tiến trình là: a 49 c 48 b 47 d 25 13 Cho đoạn code chương trình sau: int main(int argc, char** argv) { int i = 0; printf(“Hello world\n"); for( i = 1; i < 5; i++) { if( i % == 0) { printf(“Bye\n”); } Trang 2/15 Đề số } exit(0); } Hãy cho biết sau kết thúc chương trình nằm hàng đợi (ready queue) tổng cộng lần? a c b d 14 Cho đoạn code chương trình sau: int main (int argc, char **argv){ int pid; printf(“Parent \n”); printf(“Parent \n”); } else if (pid == 0) { printf(“Child \n”); if( fork() > 0) { printf("Parent \n"); } else { printf("Child \n"); } } else { exit(-1); } } pid = fork(); if (pid > 0){ 14.1 Hỏi chương trình sau kết thúc có tổng cộng tiến trình? a c b d 14.2 Có chữ Parent, chữ Child in ra? a Parent, Child c Parent, Child b Parent, Child d Parent, Child Lưu ý câu 14: sinh viên vẽ sơ đồ để mô tả hàm fork Đối với câu 14: sơ đồ (0.5 điểm), 14.1 (0.25 điểm), 14.2 (0.25 điểm) Tự Luận (2.5 điểm): Cho tiến trình P1, P2, P3, P4, P5 với thời gian vào Ready List thời gian cần CPU tương ứng bảng sau: Trang 3/15 Đề số Process Arrival Time Burst Time P1 12 P2 P3 6 P4 P5 12 Vẽ giản đồ Gantt tính thời gian đợi trung bình, thời gian đáp ứng trung bình thời gian lưu lại hệ thống (turnaround time - thời gian hoàn thành) trung bình cho giải thuật? a) Preemptive SJF (SRTF) (1.25 điểm) b) RR với quantum time = (1.25 điểm) a SRTF Gantt chart (0.5 điểm) P1 P3 P2 P3 P4 11 P5 P1 15 32 21 TG-ĐƯ-TB = (0.25 điểm) TG-HT-TB = (0.25 điểm) TG-C-TB = ĐƯ: đáp ứng HT: hoàn thành C: chờ b RR Gantt chart (0.5 điểm) (0.25 điểm) P1 P1 P2 P3 P4 P2 12 15 P5 P1 17 20 P1 P3 23 26 P5 29 32 TG-ĐƯ-TB = (0.25 điểm) TG-HT-TB = (0.25 điểm) TG-C-TB = (0.25 điểm) Trang 4/15 Đề số 1 BC Bộ điều phối tiến trình có chức năng? #Quyết định thời điểm cần dừng hoạt động tiến trình xử lý lựa chọn tiến trình cần thực Bộ phận thực công việc biên dịch thị lệnh máy tính xử lý liệu bên chương trình là: # CPU Các dịch vụ hệ điều hành gồm có: #a, b, c Các chức dịch vụ quản lý tiến trình gồm có: # a b Các chức dịch vụ quản lý nhớ gồm có: # a, b, c Các chức dịch vụ quản lý hệ thống tập tin gồm có: #a, b, c Các thành phần hệ thống máy tính gồm có:#Phần cứng, hệ điều hành,chương trình ứng dụng/chương trình hệ thống, người sử dụng Các thành phần hệ điều hành là: #Bộ cấp phát tài nguyên, chương trình kiểm soát, phần nhân Các mục tiêu thiết kế hệ điều hành gồm có : #Tất a, b, c Các thuộc tính thiết bị nhập/xuất? #Công dụng,tốc độ truyền liệu,đơn vị truyền liệu, cách biểu diễn liệu, tình trạng lỗi Các trạng thái tiến trình gồm có: #New, Ready, Running, Blocked, End Các tiến trình thực chế độ đặc quyền # Tiến trình hệ điều hành Các công việc cần thực tạo tiến trình? # Tất a, b, c Các thao tác tiến trình? # Tất a, b, c Các công việc cần thực kết thúc tiến trình? #Tất a, b, c Các chế liên lạc tiến trình gồm có: #Tất a, b, c Các giải pháp cho miền găng cần thoả điều kiện là: #a, b, c Các giải pháp đồng tiến trình? #Tất a, b, c Các giải pháp sửa chữa tắc nghẽn gồm có: # Hủy tiến trình bị tắc nghẽn thu hồi tài nguyên cấp phát cấp phát lại Các phương pháp xử lý tắc nghẽn gồm có: # Tất a, b, c Các vấn đề phát sinh quản lý nhớ? # Chuyển đổi địa chỉ, quản lý nhớ cấp phát/chưa cấp phát, yêu cầu cấp phát nhớ Cấu trúc hệ điều hành đơn giản cấu trúc: # b c Cấu trúc hệ điều hành phân lớp cấu trúc: # Được chia thành nhiều lớp, lớp phần cứng, lớp kế lớp phần cứng hạt nhân, lớp lớp giao tiếp với người sử dụng Mỗi lớp sử dụng hàm lớp cung cấp Cấu trúc máy ảo cấu trúc: #Tất a, b, c Cấu trúc Client-Server cấu trúc: # Tất a, b, c Cấu trúc thư mục gì? # Dùng để qủan lý file/thư mục đĩa Cấp phát nhớ theo mô hình phân đoạn? # Tất a, b, c Cấp phát nhớ theo mô hình phân trang? # Tất a, b, c Cấp phát nhớ theo mô hình “phân đoạn kết hợp phân trang” # Tất a, b, c Cấp phát nhớ ảo theo mô hình “phân trang theo yêu cầu” # Một tiến trình chia thành nhiều trang, thường trú nhớ phụ trang nạp vào nhớ có yêu cầu Có lọai ngắt sử dụng hệ điều hành? #3 Trang 5/15 Đề số Cơ chế cho phép tiến trình trao đổi liệu dạng có cấu trúc là: #Trao đổi thông điệp Đ Dưới số kiện tương ứng xảy ngắt xảy ra: (1) Hệ điều hành lấy điều khiển (2) Hệ điều hành lưu lại trạng thái tiến trình bị ngắt Trong nhiều hệ thống, thông tin lưu khối điều khiển tiến trình tiến trình bị ngắt (3) Hệ điều hành phân tích ngắt chuyển điều khiển đến thủ tục tương ứng để thực ngắt (4) Thủ tục thực ngắt tiến hành ngắt (5) Tiến trình bị ngắt thực thi Hãy xếp kiện theo thứ tự mà chúng xảy #(1), (2), (3), (4), (5) Đặc tính tiến trình là: #Tính hướng nhập/xuất, tính hướng xử lý, tính hướng tương tác, độ ưu tiên tiến trình, thời gian sử dụng/thời gian lại cần sử dụng CPU Đặc điểm không đặc điểm hệ thống NUMA là: # Cho phép từ nhớ đọc với tốc độ Đặc điểm nhớ ảo gì? # Tất a, b, c Đối với kỹ thuật phân trang, phát biểu sau phát biểu ? # a c Điều phối độc quyền : # Tiến trình thực thi chiếm giữ CPU đến hoàn tất chờ nhập/xuất chờ kiện xảy Điều phối không độc quyền là: # b c Điều kiện xuất tắc nghẽn là: # Sử dụng tài nguyên chia sẻ, chiếm giữ yêu cầu thêm tài nguyên chia sẻ, thu hồi tài nguyên từ tiến trình giữ tài nguyên, có chu trình đồ thị cấp phát tài nguyên Điểm khác biệt hai phương pháp điều phối chia sẻ thời gian (time sharing) chia sẻ không gian (space sharing) là? # Các tiến trình space sharing tương tự tiến trình time sharing độc lập Địa ảo tạo bởi? # Bộ xử lý Địa ảo sinh vào thời điểm? # Thời điểm nạp chương trình Địa tương đối sinh vào thời điểm? # Thời điểm biên dịch chương trình Địa tuyệt đối sinh vào thời điểm? # b c Để thực điều phối, hệ điều hành sử dụng ?#Một danh sách tác vụ, danh sách sẵn sàng, nhiều danh sách chờ đợi G Giả sử cần phải đọc khối theo thứ tự 98, 183, 37, 122, 14, 124, 65, 67 đầu đọc vị trí 53, thuật toán FCFS (first-come, first-server di chuyển đầu đọc theo thứ tự là: # 53, 98, 183, 37, 122, 14, 124, 65, 67 Giả sử cần phải đọc khối theo thứ tự 98, 183, 37, 122, 14, 124, 65, 67 đầu đọc vị trí 53, thuật toán SSTF (shortest-seek-time-first) di chuyển đầu đọc theo thứ tự là: # 53, 65, 67, 37, 14, 98, 122, 124 183 Giả sử hệ thống có 17 sector/track, hệ số đan xen sector bố trí theo thứ tự nào? # 1, 14, 10, 6, 2, 15, 11, 7, 3, 16, 12, 8, 4, 17, 13, 9, Giả sử có tiến trình sau: Trang 6/15 Đề số Nếu điều phối tiến trình theo thuật toán FIFO khoảng thời gian chờ đợi để xử lý hệ thống tiến trình P1, P2, P3 theo thứ tự là: # 0, 7, 15 Giả sử nhớ có đoạn trống theo thứ tự 600K, 500K, 200K, 300K, cho biết tiến trình có kích thước 212K, 417K ( theo thứ tự ) cấp phát nhớ nào, sử dụng thuật toán First fit: # 600, 500 H Hệ điều hành chia làm loại sau: # Xử lý theo lô, xử lý đa chương, xử lý đa nhiệm, đa xử lý, phân tán, xử lý thời gian thực, hệ điều hành nhúng Hệ thống xử lý theo lô hệ thống hệ thống: # a c Hệ thống xử lý đa chương hệ thống: # a b Hệ thống xử lý đa nhiệm hệ thống: # Tất sai (*) Hệ thống đa xử lý hệ thống : # Máy tính có nhiều CPU dùng chung đường truyền liệu, đồng hồ, nhớ thiết bị ngoại vi Hệ thống đa xử lý đối xứng hệ thống: # a b Hệ thống đa xử lý bất đối xứng hệ thống: #Có xử lý kiểm soát, phân việc cho xử lý khác Hệ thống xử lý phân tán hệ thống: # a c Hệ thống xử lý thời gian thực hệ thống: # a, b, c sai Hệ thống mở rộng hệ đa chương Mỗi công việc thực luân phiên qua chế chuyển đổi CPU, thời gian lần chuyển đổi diễn nhanh nên có cảm giác công việc thi hành lúc Đây là: #Hệ thống xử lý đa nhiệm Hệ thống có nhiều xử lý chia xẻ hệ thống đường truyền liệu, đồng hồ, nhớ thiết bị ngoại vi hệ thống: # Hệ thống đa xử lý Hệ thống tương tự hệ thống đa xử lý xử lý có nhớ cục riêng Các xử lý liên lạc với thông qua đường truyền liệu Đây : # Hệ thống phân tán Hệ thống phải cho kết xác khoảng thời gian nhanh hệ thống: # Hệ thống xử lý thời gian thực Hệ thống thông dịch dòng lệnh là: # Là tập lệnh trình thông dịch lệnh, hệ điều hành cung cấp, để giao tiếp người sử dụng hệ điều hành Hệ thống quản lý nhập/xuất tổ chức thành lớp nào? # Chương trình người dùng, chương trình nhập/xuất độc lập thiết bị, chương trình điều khiển thiết bị, chương trình kiểm soát ngắt, phần cứng Hệ thống có ba tiến trình P1, P2, P3 sau: Tiến trình, Thời điểm vào RL, Thời gian xử lý P1 24P2Trang 7/15 Đề số P3 Thời gian trung bình mà tiến trình chờ xử lý thuật toán điều phối FIFO ? #16 Hệ thống có ba tiến trình P1, P2, P3 sau: Tiến trình, Thời điểm vào RL, Thời gian xử lý P1 24 P2 P3 Thời gian trung bình mà tiến trình chờ xử lý thuật toán điều phối Round Robin ? # 4.66 Hệ thống có bốn tiến trình P1, P2, P3, P4 sau: Tiến trình Thời điểm vào RL Thời gian xử lý P1 P2 P3 P4 Thời gian trung bình mà tiến trình chờ xử lý thuật toán điều phối theo SJF độc quyền ? #5 Hệ thống có bốn tiến trình P1, P2, P3, P4 sau: Tiến trình Thời điểm vào RL Thời gian xử lý P1 P2 P3 P4 Thời gian trung bình mà tiến trình chờ xử lý thuật toán điều phối theo SJF không độc quyền ? #6.33 Hệ thống cho phép từ nhớ đọc với tốc độ gọi … # Đa xử lý UMA Hệ thống đa xử lý UMA sử dụng …………# Cả chia sẻ riêng Hệ thống dễ xảy tắc nghẽn (đói tài nguyên) nhất? # Hệ thống đa xử lý UMA dùng mô hình Bus Hệ thống không xảy tắc nghẽn (đói tài nguyên)? # Hệ thống đa xử lý UMA dùng mô hình chuyển mạch chéo Hệ thống CC-NUMA (Cache Coherent NUMA) sử dụng Directory hệ thống dùng …# b c Hệ điều hành : # Một chương trình liên lạc người sử dụng phần cứng máy tính Hệ điều hành MSDOS có cấu trúc: # Cấu trúc đơn giản Hệ điều hành sử dụng chế để định thời điểm cần dừng hoạt động tiến trình xử lý để phục vụ tiến trình khác, lựa chọn tiến trình phục vụ? # Bộ điều phối Hệ điều hành quản lý tiến trình hệ thống thông qua khối: # PCB K Khi cài đặt bảng phân đoạn, Thanh ghi STBR (Segment Table Base Register) dùng để: #Lưu địa bắt đầu bảng phân đoạn Khi cài đặt bảng trang, ghi PTBR (Page Table Base Register) dùng để: #Lưu địa bắt đầu bảng trang Khi cài đặt bảng trang, ghi PTLR (Page Table Limit Register) dùng để: # Lưu số phấn tử bảng trang Khi cài đặt bảng phân đoạn, ghi SLTR (Segment Table Limit Register) dùng để: # Lưu số Trang 8/15 Đề số phân đoạn mà chương trình sử dụng Khi tiến trình chuyển sang trạng thái running? # Tiến trình trạng thái ready đươc điều Khi tiến trình kết thúc, hệ điều hành thực công việc theo thứ tự: # Thu hồi tài nguyên cấp phát cho tiến trình, hủy tiến trình khỏi tất danh sách quản lý hệ thống, huỷ bỏ PCB tiến trình Khi tiến trình chuyển sang trạng thái blocked? # Tất a, b, c Khi tiến trình chuyển sang trạng thái ready? # Tất a, b, c Khi việc điều phối tiến trình xảy ra? # Tất a, b, c Khi tiến trình tạo, PCB tiến trình chèn vào? #Danh sách tác vụ (job list) Khi tiến trình yêu cầu tài nguyên chưa đáp ứng tài nguyên chưa sẵn sàng; tiến trình phải chờ kiện hay chờ nhập/xuất có chuyển trạng thái xảy : # Running -> Blocked Khối quản lý tiến trình lưu trữ thông tin nào? #Tất a, b, c Khối quản lý tài nguyên lưu trữ? #a b Khuyết điểm mô hình cấp phát nhớ liên tục? #a b Khuyết điểm chung mô hình cấp phát nhớ liên tục không liên tục? #Kích thước tiến trình bị giới hạn kích thước nhớ vật lý, khó nâng cao mức độ đa chương hệ thống M Mỗi tài nguyên hệ điều hành quản lý thông qua cấu trúc liệu, gọi là: #RCB Một đĩa 20M với khối đĩa KB, quản lý danh sách khối trống danh sách liên kết đĩa hoàn toàn trống danh sách liên kết cần khối đĩa? # 40 khối Một đĩa 20M với khối đĩa KB, quản lý danh sách khối trống vector bit đĩa hoàn toàn trống vector bit cần khối đĩa? # khối Một tiến trình chờ cấp phát CPU, trạng thái: # Ready Một hệ thống máy tính 32 bit, có kích thước khung trang 4K Hỏi hệ thống quản lý tiến trình kích thước tối đa bao nhiêu? # GB Một tiến trình cấp khung trang, ban đầu khung trống, tiến trình truy xuất tới trang theo thứ tự sau: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, Áp dụng thuật toán FIFO để chọn trang nạn nhân số lỗi trang là? #15 Một tiến trình cấp khung trang, ban đầu khung trống, tiến trình truy xuất tới trang theo thứ tự sau: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, Áp dụng thuật toán LRU để chọn trang nạn nhân số lỗi trang là? #12 Một tiến trình cấp khung trang, ban đầu khung trống, tiến trình truy xuất tới trang theo thứ tự sau: Áp dụng thuật toán FIFO để chọn trang nạn nhân số lỗi trang là? # Một tiến trình cấp khung trang, ban đầu khung trống, tiến trình truy xuất tới trang theo thứ tự sau: Áp dụng thuật toán tối ưu để chọn trang nạn nhân số lỗi trang là? # Một tiến trình cấp khung trang, ban đầu khung trống, tiến trình truy xuất tới trang theo thứ tự sau: Áp dụng thuật toán LRU để chọn trang nạn nhân số lỗi trang Trang 9/15 Đề số là? # Một máy tính có 36-bit địa ảo, 32-bit địa vật lý Kích thước trang 8K Có phần tử bảng trang ( thông thường)? #2 32 Một máy tính có 36-bit địa ảo, 32-bit địa vật lý Kích thước trang 8K Số phần tử bảng trang nghịch đảo ? # 19 Một tiến trình cấp khung trang, ban đầu khung trống, tiến trình truy xuất tới trang theo thứ tự sau: 0,1,7,2,3,2,7,1,0,3.Áp dụng thuật toán FIFO để chọn trang nạn nhân số lỗi trang là? #6 Một tiến trình cấp khung trang, ban đầu khung trống, tiến trình truy xuất tới trang theo thứ tự sau: 0,1,7,2,3,2,7,1,0,3 Áp dụng thuật toán LRU để chọn trang nạn nhân số lỗi trang là? #7 Một tiến trình cấp khung trang, ban đầu khung trống, tiến trình truy xuất tới cáctrangtheo thứ tự sau: 0,1,7,2,3,2,7,1,0,3 Áp dụng thuật toán tối ưu để chọn trang nạn nhân số lỗi trang là? # Một tiến trình cấp khung trang, ban đầu khung trống, tiến trình truy xuất tới trang theo thứ tự sau: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, Áp dụng thuật toán tối ưu để chọn trang nạn nhân số lỗi trang là? # Mục đích processor logic để: # Cả b c Một máy tính 64 bít, có RAM 256MB, kích thước khung trang 4KB Số phần tử bảng trang thông thường? # 252 Mô hình cấp phát nhớ Linker_Loader? # a c Mô hình cấp phát nhớ Base & Limit? # b c Mỗi CPU có riêng hệ điều hành # Hệ điều hành cho nhiều xử lý họat động theo chế Chủ-Tớ Miền găng đoạn mã : #Có khả xảy lỗi truy xuất tài nguyên dùng chung Mục đích hệ điều hành là: # Tất Mục đích việc cho nhiều tiến trình hoạt động đồng thời nhớ? # Tăng hiệu suất sử dụng CPU, tăng mức độ đa nhiệm, tăng tốc độ xử lý Mục tiêu cấp phát tài nguyên là: # Tất a, b, c Mục tiêu điều phối tiến trình là: # Sự công bằng, tính hiệu qủa, thời gian đáp ứng hợp lý, cực tiểu thời gian hệ thống, cực đại số công việc xử lý đơn vị thời gian N Nếu cấp phát khối nhớ không liên tục, sử dụng bảng cấp phát file, mục bảng thư mục, thuộc tính thông thường file, cần có thêm thông tin gì? #Số hiệu khối Nếu cấp phát khối nhớ không liên tục, sử dụng bảng cấp phát file, bảng cấp phát file chứa thông tin gì? # Tất số hiệu khối cấp cho file, trừ số hiệu khối Nếu cấp phát khối nhớ không liên tục, sử dụng bảng cấp phát I-nodes, mục bảng thư mục có thông tin gì? # Tên file số hiệu i-nodes file Nếu cấp phát khối nhớ không liên tục, sử dụng bảng I-nodes, mục bảng I-nodes, thuộc tính thông thường file, có thêm thông tin gì? # 10 số hiệu khối Trang 10/15 Đề số file, số hiệu khối chứa bảng single, số hiệu khối chứa bảng double, số hiệu khối chứa bảng triple (*) Nếu quản lý hệ thống tập tin bảng FAT 32 dung lượng file lớn phân vùng hệ thống quản lý bao nhiêu? # GB Nhằm giúp đảm bảo thời gian hồi đáp hợp lý cho hệ thống nhiều người dùng, ngăn cản hệ thống bị treokhi có người sử dụng thực thi vòng lặp vô hạn, hệ điều hành sử dụng …… # Đồng hồ ngắt LP Lệnh TSL gì? # Lệnh phần cứng, cho phép kiểm tra cập nhật vùng nhớ thao tác độc quyền Lọai hệ điều hành mô hình dễ gây tình trạng phân chia CPU không công nhất? #Mỗi CPU có riêng hệ điều hành Phương pháp nhanh để trao đổi liệu tiến trình là: # Vùng nhớ chia xẻ Pipe là: # Một kênh liên lạc trực tiếp hai tiến trình, liệu xuất tiến trình chuyển đến làm liệu nhập cho tiến trình dạng dòng byte T Tại thời điểm có công việc nhớ Khi thực xong công việc, công việc khác tự động nạp vào cho thực thi Đây : # Hệ thống xử lý theo lô Tại thời điểm có? # Tất a, b, c Tại thời điểm có nhiều công việc nhớ công việc thực hiện, có yêu cầu nhập/xuất CPU không nghỉ mà hệ thống thực tiếp công việc khác Đây là: Hệ thống xử lý đa nhiệm Tình trạng tắc nghẽn là: # Một nhóm tiến trình mà tiến trình nhóm chờ đợi tài nguyên tiến trình khác nhóm chiếm giữ Thiết bị nhập/xuất gồm loại nào? # Thiết bị khối, thiết bị tuần tự, thiết bị khác Thứ tự bảng mô hình quản lý hệ thống tập tin bảng FAT? #Boot sector, bảng fat, bảng fat lưu, bảng dir, phần liệu Tiểu trình gì? # Tất a, b, c Trong hệ thống xử lý đa nhiệm, việc chuyển đổi công việc xảy khi: # Tất a,b,c (*) Trong hệ thống có nhiều CPU, CPU truyền thông với để thực công việc thông qua việc sử dụng chung nhớ, chúng có quyền để truy xuất vào nhớ vật lý, mô hình gọi …… # Đa xử lý dùng nhớ chia sẻ Trong hệ thống gồm nhiều cặp CPU-bộ nhớ kết nối với thông qua đường kết nối tốc độ cao Đồng thời, nhớ cục CPU truy xuất CPU đó, mô hình gọi :#Đa xử lý dùng nhớ riêng Trong hệ thống gồm nhiều cặp CPU-bộ nhớ, chúng kết nối với thông qua mạng diện rộng, chẳng hạn Internet, mô hình gọi ……… # Đa xử lý phân tán Trong hệ thống đa xử lý UMA, kỹ thuật caching sử dụng mô hình # Cả mô hình Trong kỹ thuật phân trang, truy xuất đến liệu hay thị cần lần truy xuất nhớ ? # lần Thực chiếm dụng (khóa bus trước cho phép CPU truy xuất nhớ # Mỗi CPU chiếm Trang 11/15 Đề số lấy mutex (biến lock riêng nó) Thực điều phối vào thời điểm: # Tất a, b,c Thứ tự liệu truyền qua pipe bảo toàn theo nguyên tắc: # FIFO UVSY Ưu điểm hệ thống xử lý phân tán là: #Chia xẻ tài nguyên, tăng tốc độ tính toán, an toàn, truyền thông tin dễ dàng Ưu điểm cuả cấu trúc Client-Server : # Hạt nhân nhỏ ; tiến trình server bị lỗi, hệ thống hoạt động ; tiến trình server không truy xuất trực tiếp phần cứng ; thích hợp với mô hình phân tán Ưu điểm mô hình cấp phát nhớ không liên tục? # Tất a, b, c Việc chuyển địa tương đối sang tuyệt đối vào thời điểm nào? # Thời điểm biên dịch thời điểm nạp thời điểm xử lý Số phần tử bảng trang nghịch đảo # Bằng với số khung trang vật lý Sử dụng chung cấu trúc liệu để điều phối # Giảm lượng overhead cho hệ thống Yêu cầu thao tác Down, Up Semaphore? # Thực độc quyền Yêu cầu độc quyền truy xuất là: # Tại thời điểm, có tiến trình quyền truy xuất tài nguyên chia sẻ Trang 12/15 Đề số Trang 13/15 Đề số Trang 14/15 Đề số Hết Duyệt đề Trưởng khoa/Bộ môn Giảng viên đề Nguyễn Minh Sơn Phạm Văn Phước Trang 15/15 Đề số [...]... double, số hiệu khối chứa bảng triple (*) Nếu quản lý hệ thống tập tin bằng bảng FAT 32 thì dung lượng file lớn nhất trên một phân vùng hệ thống có thể quản lý được là bao nhiêu? # 4 GB Nhằm giúp đảm bảo được thời gian hồi đáp hợp lý cho hệ thống nhiều người dùng, ngăn cản hệ thống bị treokhi có một người sử dụng đang thực thi một vòng lặp vô hạn, hệ điều hành sẽ sử dụng …… # Đồng hồ ngắt LP Lệnh TSL là... điểm chỉ có một công việc trong bộ nhớ Khi thực hiện xong một công việc, công việc khác sẽ được tự động nạp vào và cho thực thi Đây là : # Hệ thống xử lý theo lô Tại một thời điểm có? # Tất cả a, b, c đều đúng Tại một thời điểm có nhiều công việc trong bộ nhớ và khi một công việc đang thực hiện, nếu có yêu cầu nhập/xuất thì CPU không nghỉ mà hệ thống sẽ thực hiện tiếp công việc khác Đây là: Hệ thống... một cấu trúc dữ liệu để điều phối # Giảm lượng overhead cho hệ thống Yêu cầu của các thao tác Down, Up trong Semaphore? # Thực hiện độc quyền Yêu cầu độc quyền truy xuất là: # Tại một thời điểm, chỉ có một tiến trình được quyền truy xuất một tài nguyên không thể chia sẻ Trang 12/15 Đề số 1 Trang 13/15 Đề số 1 Trang 14/15 Đề số 1 Hết Duyệt đề của Trưởng khoa/Bộ môn Giảng viên ra đề Nguyễn Minh Sơn Phạm... trình mà mỗi tiến trình trong nhóm đều chờ đợi tài nguyên do tiến trình khác trong nhóm đang chiếm giữ Thi t bị nhập/xuất gồm các loại nào? # Thi t bị khối, thi t bị tuần tự, thi t bị khác Thứ tự các bảng trong mô hình quản lý hệ thống tập tin bằng bảng FAT? #Boot sector, bảng fat, bảng fat sao lưu, bảng dir, phần dữ liệu Tiểu trình là gì? # Tất cả a, b, c đều đúng Trong hệ thống xử lý đa nhiệm, việc chuyển... …… # Đồng hồ ngắt LP Lệnh TSL là gì? # Lệnh của phần cứng, cho phép kiểm tra và cập nhật một vùng nhớ trong một thao tác độc quyền Lọai hệ điều hành nào trong các mô hình dưới đây dễ gây ra tình trạng phân chia CPU không công bằng nhất? #Mỗi CPU có riêng một hệ điều hành Phương pháp nhanh nhất để trao đổi dữ liệu giữa các tiến trình là: # Vùng nhớ chia xẻ Pipe là: # Một kênh liên lạc trực tiếp giữa... liệu hay chỉ thị thì đều cần bao nhiêu lần truy xuất bộ nhớ ? # 2 lần Thực hiện chiếm dụng (khóa bus trước khi cho phép các CPU truy xuất bộ nhớ # Mỗi CPU chiếm Trang 11/15 Đề số 1 lấy một mutex (biến lock riêng của nó) Thực hiện điều phối vào thời điểm: # Tất cả a, b,c đều đúng Thứ tự dữ liệu truyền qua pipe được bảo toàn theo nguyên tắc: # FIFO UVSY Ưu điểm của hệ thống xử lý phân tán là: #Chia xẻ tài... nhiệm, việc chuyển đổi công việc xảy ra khi: # Tất cả a,b,c đều đúng (*) Trong một hệ thống có nhiều CPU, các CPU truyền thông với nhau để thực hiện một hoặc một số công việc nào đó thông qua việc sử dụng chung một bộ nhớ, chúng đều có quyền như nhau để truy xuất vào bộ nhớ vật lý, mô hình này gọi là …… # Đa xử lý dùng bộ nhớ chia sẻ Trong một hệ thống gồm nhiều cặp CPU-bộ nhớ được kết nối với nhau thông... cao Đồng thời, bộ nhớ là cục bộ đối với mỗi CPU và chỉ có thể được truy xuất bởi CPU đó, mô hình này gọi là :#Đa xử lý dùng bộ nhớ riêng Trong một hệ thống gồm nhiều cặp CPU-bộ nhớ, chúng kết nối với nhau thông qua mạng diện rộng, chẳng hạn như Internet, mô hình này gọi là ……… # Đa xử lý phân tán Trong một hệ thống đa xử lý UMA, kỹ thuật caching có thể được sử dụng trong mô hình nào dưới đây # Cả 3... UVSY Ưu điểm của hệ thống xử lý phân tán là: #Chia xẻ tài nguyên, tăng tốc độ tính toán, an toàn, truyền thông tin dễ dàng Ưu điểm cuả cấu trúc Client-Server là : # Hạt nhân rất nhỏ ; một tiến trình server bị lỗi, hệ thống vẫn hoạt động ; tiến trình server không truy xuất trực tiếp phần cứng ; thích hợp với mô hình phân tán Ưu điểm của mô hình cấp phát bộ nhớ không liên tục? # Tất cả a, b, c đúng Việc... truy xuất một tài nguyên không thể chia sẻ Trang 12/15 Đề số 1 Trang 13/15 Đề số 1 Trang 14/15 Đề số 1 Hết Duyệt đề của Trưởng khoa/Bộ môn Giảng viên ra đề Nguyễn Minh Sơn Phạm Văn Phước Trang 15/15 Đề số 1 ... ra: (1) Hệ điều hành lấy điều khiển (2) Hệ điều hành lưu lại trạng thái tiến trình bị ngắt Trong nhiều hệ thống, thông tin lưu khối điều khiển tiến trình tiến trình bị ngắt (3) Hệ điều hành phân... phân tán, xử lý thời gian thực, hệ điều hành nhúng Hệ thống xử lý theo lô hệ thống hệ thống: # a c Hệ thống xử lý đa chương hệ thống: # a b Hệ thống xử lý đa nhiệm hệ thống: # Tất sai (*) Hệ thống... tin gồm có: #a, b, c Các thành phần hệ thống máy tính gồm có: #Phần cứng, hệ điều hành, chương trình ứng dụng/chương trình hệ thống, người sử dụng Các thành phần hệ điều hành là: #Bộ cấp phát tài