Đề Và Đáp án Hệ Điều Hành

HỆ THỐNG CÂU HỎI THI KẾT THÚC HỌC PHẦN HỌC PHẦN: Hệ Điều Hành LỚP: K 11 TH THỜI GIAN LÀM BÀI: 150 phút PHƯƠNG ÁN LÀM ĐỀ : 4 - 4 - 2 Cấu trúcđề: Loại câu 4 điểm (mỗi loại có 20 câu) gồm các mã câu hỏi(A1,A2, ,A10, B1,B2, ,B10). Loại câu 2 điểm (mỗi loại có 10 câu), gồm các mã câu hỏi ( C1,C2, ,C9,C10). STT Mã câu hỏi Nội dung câu hỏi Đáp án Đánh dấu 1 A1 Anh( chị ) hãy nêu tầm quan trọng về tài nguyên của thiết bị xử lý trung tâm ( CPU) ? A. A 2 A2 Hãy nêu một số đặc trưng tiêu biểu của bộ nhớ trong (ROM) ? A. A 3 A3 Anh ( chị ) hãy phân lớp các chương trình trong thành phần điều khiển ? A. A 4 A4 Tóm tắt các thành phần của hệ điều hành ? A. A 5 A5 Anh( chị) phân tích tầm quan trọng của bộ nhớ đối với máy tính ? A. A 6 A6 Anh chị hãy nêu các bối cảnh để thực hiện việc quản lý bộ nhớ? A. A 7 A7 Xét tập các tiến trình sau: Tiến trình Thời điểm vào RL Thời gian CPU P1 0 8 P2 1 2 P3 2 1 P4 3 4 P5 4 3 Giả sử các tiến trình cùng được đưa vào hệ thống tại thời điểm 0. A 1 a. Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán FIFO. b. Tính thời gian trung bình theo từng thuật toán. A. 8 A8 Hãy trình bày trạng thái của tiến trình ? A. A 9 A9 Trình bày khái niệm, phương pháp chuyển tham số và dạng của lời gọi hệ thống. A. A 10 A10 Anh chi hãy trình bày các chức năng của tập tin và thư mục ? A. A 11 B1 Tóm tắt tổ chức 1 partition sử dụng FAT16? A. A 12 B2 Anh chị trình bày lí do cần có DMA ( Driect memory access ) và cơ chế hoạt động của nó? A. A 13 B3 Anh ( Chị ) cho biết thế nào là Cấu trúc của tập tin và kiểu tập tin ? A. A 14 B4 Anh ( chị ) hãy nêu quá trình hoạt động của mô hình Client - Server ? A. A 15 B5 Xét tập các tiến trình sau: Tiến trình Thời điểm vào RL Thời gian CPU P1 0 8 P2 1 2 P3 2 1 P4 3 4 P5 4 3 Giả sử các tiến trình cùng được đưa vào hệ thống tại thời điểm 0. a. Cho biết kết quả điều phối hoạt động của các tiến trình trên theo thuật toán FIFO. b. Tính thời gian trung bình theo từng thuật toán. A. A 16 B6 Trình bày các thao tác tổng quát hiển thị nội dung của A 2 một tập tin trong: FAT12 ở mức BIOS ? A. 17 B7 Tiến trình là gì ? Các trạng thái và mối quan hệ giữa các trạng thái của 1 tiến trình ? A. A 18 B8 Tóm tắt tổ chức đĩa mềm 1.44 MB sử dụng FAT12 ? A. A 19 B9 Tóm tắt các dịch vụ của hệ điều hành ? A. A 20 B10 Anh ( chị ) hãy nêu đường dẫn của của tập tin như thế nào ? và cho ví dụ cụ thể ? A. A STT Mã câu hỏi Nội dung câu hỏi Đáp án Đánh dấu 1 C1 Hãy nêu vai trò của hệ điều hành trong việc quản lý tiến trình ? A. A 2 C2 Theo chiến lược điều phối FIFO. Cho bảng sau, hãy sắp xếp tuần tự thực hiện của tiến trình và thời gian chờ đợi trung bình của tiến trình để được thực hiện. ? Tiến trình Thời điểm vào RL Thời gian xử lý P1 0 14 P2 1 7 P3 2 3 A 3 A. 3 C3 Anh(chị) hãy đưa ra cấu trúc hệ thống đơn giản của MS - DOS ? A. A 4 C4 Hãy nêu lên sự cần thiết phải có hệ điều hành? A. A 5 C5 Theo chiến lược điều phối FIFO. Cho bảng sau, hãy sắp xếp tuần tự thực hiện của tiến trình và thời gian chờ đợi trung bình của tiến trình để được thực hiện. Tiến trình Thời điểm vào RL Thời gian xử lý P1 0 15 P2 1 8 P3 2 2 A. A 6 C6 Hãy nêu các thành phần ứng dụng của hệ điều hành ? A. A 7 C7 Theo chiến lược điều phối RR = 2 ( quay vòng ). Cho bảng sau, hãy sắp xếp tuần tự thực hiện của tiến trình và thời gian chờ đợi trung bình của tiến trình để được thực hiện.? Tiến trình Thời điểm vào RL Thời gian xử lý P1 0 10 P2 1 7 P3 2 4 A. A 4 8 C8 Anh ( chị ) hãy trình bày cách truy nhập một tập tin như thế nào ? A. A 9 C9 Anh( chị) phân tích tầm quan trọng của bộ nhớ đối với máy tính ? A. A 10 C10 Hãy nêu cách quản lý tiến trình ? A. A HỆ THỐNG ĐÁP ÁN CÂU HỎI THI KẾT THÚC HỌC PHẦN: HỌC PHẦN: Hệ Điều Hành LỚP: K 11 TH THỜI GIAN LÀM BÀI: 150 phút PHƯƠNG ÁN LÀM ĐỀ : 4 - 4 - 2 Cấu trúcđề: Loại câu 4 điểm (mỗi loại có 20 câu) gồm các mã câu hỏi(A1,A2, ,A10, B1,B2, ,B10). Loại câu 2 điểm (mỗi loại có 10 câu), gồm các mã câu hỏi ( C1,C2, ,C9,C10). ST T Mã câu hỏi Nội dung đáp án Đáp án Đánh dấu 1 A1 Trả lời: Việc đánh giá CPU dựa trên các đặc trưng : - Tốc độ xử lý. - Độ dài từ máy. - Phương pháp thiết kế hệ lệnh máy trong CPU. ( 1 ) Tốc độ xử lý: Là thông số thể hiện mức độ làm việc nhanh chậm của CPU dự trên các A 5 đơn vị biểu diễn tốc độ. + Tốc độ xử lý của CPU thường được tính theo tần số đồng hồ nhịp ( với đơn vị là MHz - triệu nhịp trong 1/s ) + Số lượng phép tính cơ bản được thực hiện trong một giây ( đơn vị MIPS - triệu pháp tính cơ bản trong một giây ) + Tốc độ thực hiện phép tính. ( 1 ) Độ dài từ máy: Từ máy là lượng thông tin đồng thời mà CPU xử lý trong một nhịp làm việc. Độ dài từ máy chính là số lượng bit nhị phân của toán hạng đối số trong phép tính cơ bản của CPU. Số lượng bit quen thuộc là 8 bit, 16 bit, 32 bit. Số lượng bit này chính là độ dài từ máy Độ dài từ máy có quan hệ với tốc độ xử lý. năng lực hoạt động thực sự của CPU được đánh giá thông qua tốc độ xử lý. Điều này có thể hướng về một giải pháp nhằm tăng năng lực của CPU bằng cách tăng giá trị của cả hai yếu tố: tốc độ xử lý và độ dài từ máy. ( 1 ) Bộ lệnh máy: Mỗi loại CPU có một bộ lệnh máy mà cách thức thiết kế các lệnh máy cũng được coi là đặc trương của CPU, có hai cách thức phổ biến đối với việc thiết kế lệnh. - Lệnh được thiết kế cứng hóa. - Lệnh được thiết kế theo dạng vi chương trình. Lệnh được thiết kế cứng hóa: Mỗi lệnh máy được gắn cố định thông qua một mạch vi điện tử tương ứng đã được thiết kế, tập hợp lệnh tương ứng với bộ vi mạch điều khiển và tính toán cố định. Vi chương trình: Cách thức cứng hóa chỉ được triển khai thông qua các lệnh cơ bản ( lệnh sơ cấp - Vi chương trình ) còn lệnh máy thực sự được biểu diễn qua một dãy các vi lệnh, dãy các vi lệnh đó được gọi vi 6 chương trình ( 1 ) A. 2 A2 Trả lời: - Dung lượng bộ nhớ: Khả năng đồng thời lưu trữ thông tin của bộ nhớ trong. Hiện nay dung lượng của bộ nhớ trong từ vài MB đến vài GB. ( 1 ) - Bộ nhớ được địa chỉ hóa để truy nhập. Đa số các máy tính được địa chỉ hóa theo byte và trong một số trường hợp lại được địa chỉ hóa theo từ máy. Địa chỉ đầu tiên trong bộ nhớ là địa chỉ 0. Vì " địa chỉ vùng nhớ trong của đối tượng phải chi hết cho độ dài vùng nhớ " ( 1 ) - Thời gian truy nhập bộ nhớ trong tới mọi địa chỉ nhớ phải đồng nhất. Không thể có sự khác biệt giữa thời gian truy nhập tới mọi địa chỉ cao với thời gian truy nhập tới địa chỉ thấp. Từ đặc trưng này dẫn đến việc đặt ra một yêu cầu cần phải tổ chức bộ nhớ trong theo các khối phân cấp để cục bộ dần và việc truy nhập được cân bằng. Như Bộ nhớ được cấu trúc từ các " thanh bộ nhớ ", mỗi thanh bộ nhớ lại có thể được phân nhỏ hơn và việc truy cập bộ nhớ được phân cấp dần theo từng thanh, ( 1 ) - Để tăng tốc độ truy nhập CPU đối với bộ nhớ trong, người ta thường gắn CPU với bộ nhớ tạm thời của CPU. Chương trình chỉ chạy được khi chương trình và dữ liệu tương ứng của chương trình đó phải có mặt tại bộ nhớ trong. Cách thức sử dụng bộ nhớ trong đóng vai trò A 7 quan trọng nhằm đảm bảo chất lượng hoạt động của hệ thống và vì vậy, bài toán điều khiển bộ nhớ trong có độ ưu tiên cao chỉ sau bài toán điều khiển CPU. ( 1 ) A. 3 A3 Trả lời: Một trong những cách phân lớp các chương trình thuộc thành phần điều khiển là dựa theo bài toán lớp chương trình đã giải quyết. Các bài toán cơ bản nảy sinh trong quá trình điều khiển hệ thống máy tính được liệt kê bên dưới: - Điều khiển dữ liệu. -Điều khiển CPU, điều khiển quá trình. -Điều khiển bộ nhớ. ( 1 ) * Điều khiển dữ liệu: Bao gồm các modun chương trình của hệ điều hành liên quan đến việc tổ chức lưu trữ và quản lý dữ liệu trên vật dẫn ngoài, chuyển dữ liệu từ vật dẫn ngoài vào bộ nhớ trong và ngược lại. Quá trình chuyển dữ liệu thường được thực hiện qua hai giai đoạn: chuyển đổi dữ liệu thực sự giữa khu vực ngoại vi với bộ nhớ trong và chuyển đổi dữ liệu nộ bộ bộ nhớ trong. ( 1 ) * Điều khiển CPU, điều khiển quá trình : Để tối ưu hóa sự làm việc của CPU thì hoạt động của CPU được đảm bảo từ hệ thống điều khiển CPU : Làm thế nào để thời gian hoạt động có ích của CPU là cao nhất. Có thể tiếp cận theo khía cạnh điều khiển quá trình với việc phân chia tài nguyên dùng chung, đồng bộ hóa, xử lý song song ( 1 ) * Điều khiển bộ nhớ: Việc quản lý bộ nhớ trong để nắm vững vùng nhớ nào rỗi, vùng nhớ nào bận và việc phân phối bộ nhớ cho một chương trình và giải phóng bộ nhớ khi nó A 8 thực hiện xong là chức năng chính của điều khiển bộ nhớ. Điều khiển bộ nhớ làm sao đạt mục tiêu sử dụng bộ nhớ càng tối ưu càng tốt. ( 1 ) A. 4 A4 Trả lời: 1. Quản lý tiến trình (Process). - Tạo và xoá các quá trình người dùng và hệ thống -Tạm dừng và thực thi tiếp quá trình -Cung cấp các cơ chế đồng bộ hoá quá trình -Cung cấp các cơ chế giao tiếp quá trình -Cung cấp cơ chế quản lý deadlock 2. Quản lý bộ nhớ (Main Memory). -Bộ nhớ chính là trung tâm điều hành của một máy tính hiện đại -Bộ nhớ chính là một mảng các từ (words) hay bytes có kích thước lớn từ hàng trăm ngàn tới hàng tỉ. -Bộ nhớ chính là một kho chứa dữ liệu có khả năng truy xuất nhanh được chia sẻ bởi CPU và các thiết bị xuất/nhập. 3. Quản lý hệ thống tập tin (File System). -Quản lý tập tin là một trong những thành phần có thể nhìn thấy nhất của hệ điều hành. -Tập tin là tập hợp thông tin có quan hệ được định nghĩa bởi người tạo. Thông thường, các tập tin biểu diễn chương trình và dữ liệu. 4. Quản lý nhập xuất (I/O). +Hệ thống con xuất/nhập chứa: - Thành phần quản lý bộ nhớ chứa vùng đệm (buffering), lưu trữ (caching) và spooling (vùng chứa). - Giao diện trình điều khiển thiết bị chung. - Trình điều khiển cho các thiết bị xác định. 5. Quản lý thiết bị lưu trữ (Secondary- storage). - Quản lý không gian trống, cấp phát lưu trữ, định thời đĩa. A 9 6. Quản lý mạng (Networking). - Hệ phân tán là tập hợp các bộ xử lý, chúng không chia sẻ bộ nhớ, các thiết bị ngoại vi hay đồng hồ. - Các bộ xử lý trong hệ thống được nối với nhau thông qua mạng truyền thông có thể được cấu hình trong nhiều cách khác nhau. 7. Hệ thống bảo vệ (Protection System). - Bảo vệ là một cơ chế để điều khiển truy xuất của các chương trình, quá trình hay người dùng tới tài nguyên được định nghĩa bởi một hệ thống máy tính. - Hệ thống hướng bảo vệ (protection-oriented system) cung cấp một phương tiện để phân biệt giữa việc dùng có quyền và không có quyền. 8. Hệ thông dịch lệnh (Commander-Intpreter System) - Nó là giao diện giữa người dùng và hệ điều hành - Các hệ điều hành khác nhau như MS- DOS và UNIX xem trình thông dịch lệnh như một chương trình đặc biệt đang chạy khi một công việc được khởi tạo hay khi người dùng đăng nhập lần đầu tiên 4.đ. A. 5 A5 Trả lời: Bộ nhớ chính là thiết bị lưu trữ duy nhất thông qua đó CPU có thể trao đổi thông tin với môi trường ngoài, do vậy nhu cầu tổ chức, quản lý bộ nhớ là một trong những nhiệm vụ của HĐH. ( 1 ) Bộ nhớ là tài nguyên quan trọng cần phải tổ chức điều hành nó. Bộ nhớ là tài nguyên mà không có nó thì không thể thực hiện chương trình nhanh, hiệu quả được. ( 1 ) Hầu hết bộ nhớ không tham gia vào A 10 [...]... là: 15+25=40 (bi) Đáp số: Kiên: 40 bi, Hằng:25 bi 3đ Đáp án A Đánh dấu 35 c *Giả sử tất cả 15 xe đều là xe 6 bánh Khi đó tổng số bánh xe là: 6 x 15=90(bánh) Số bánh xe thừa ra là: 90- 84 = 6 (bánh) Số bánh xe thừa ra do mỗi xe 4 bánh được lắp thêm: 6- 4=2(bánh) Vậy số xe 4 bánh là: 6:2=3 (xe) Số xe 6 bánh là: 15- 3=12(xe) Số hàng mà xe 4 bánh trở là: 5 x 3=15(tấn) Số hàng mà xe 6 bánh trở là: 121-15=106... loài người ( 0.5 ) - Hệ thống phức hợp các thiết bị và bài toán điều khiển và phân phối công việc trong toàn hệ thống là một bài toán rất phức tạp Để giải quyết bài toán trên, không thể sử dụng các cách thức thủ công mà cần phải tự động hóa công việc điều khiển hoạt động của hệ thống máy tính Vì vậy, cần thiết phải có một bộ các chương trình đảm bảo việc giải quyết vấn đề nói trên, và HĐH xuất hiện (1)... )/3 = 11,333 (1) A Hãy nêu các thành phần ứng dụng của hệ điều hành ? Trả lời: - Thành phần ứng dụng có trong hệ điều hành bao gồm những chương trình mà khi được thực hiện sẽ tạo ra một sản phẩm mới như: Các bộ dịch ngôn ngữ lập trình, các chương trình tính toán, các chương trình soạn thảo.v v (1) - Thành phần điều khiển hướng đích là sự hiệu quả khai thác máy tính, còn thành phần ứng dụng hướng đích... nữ?” b Để đánh số trang cho một quyển sách dày 100 trang,ta phải dùng bao nhiêu chữ số? c.“ Một người đi chợ bán cam,lần đầu bán được 1 1 số cam và 1 quả,lần thứ 2 bán được số cam 2 2 1 còn lại và 1 quả, lần thứ 3 bán được số cam 2 7 A7 còn lại sau lần bán thứ 2 và 1 quả.Sau 3 lần bán còn lai 10 quả Hỏi ban đầu có tất cả bao nhiêu quả cam? A Giải các bài toán tiểu học sau: a “Một người khởi hành từ A... trúc hệ thống đơn giản của MS - DOS ? Trả lời: Hệ điều hành bắt đầu là một hệ thống nhỏ, đơn giản và có giới hạn MS - DOS là một hệ điều hành có cấu trúc đơn giản, nó cung cấp hững chức năng cần thiết nhất trong một không gian nhỏ nhất do sự giới hạn của phần cứng mà nó chạy trên đó và không chia thành những đơn thể rõ rệt (1) Cấu trúc của MS - DOS Mặc dù MS - DOS có cấu trúc những giao diện và chức... bộ điều khiển đĩa (1) A Hãy nêu lên sự cần thiết phải có hệ điều hành? Trả lời : - Điều khiển, phân phối công việc cho hệ thống thiết bị để phát huy hiệu quả nhất năng lực hệ thống máy tính, đặc biệt là CPU và bộ nhớ trong ( 0.5 ) - Cần đáp ứng một cách tốt nhất yêu cầu ngày A A 25 5 C5 càng cao và đa dạng của người dùng Hiện nay, máy tính đã thâm nhập sâu rộng tới mọi lĩnh vực hoạt động vật chất và. .. lý hệ thống File (File-system manipulation) 5 Truyền tin (Communications) A A 22 20 B10 6 Xác định và xử lý lỗi (Error detection) 7 Các dịch vụ hệ thống 4 đ A Trả lời: Khi một hệ thống tập tin được tổ chức thành một cây thư mục, có hai cách để xác định một tập tin - Cách 1 : là đường dẫn tuyệt đối, mỗi tập tin được gán một đường dẫn từ thư mục gốc đến tập tin ( 1) Ví dụ : \ D:\ Giáo án hệ điều hành\ ... HỆ THỐNG ĐÁP ÁN CÂU HỎITHI KẾT THÚC HỌC PHẦN HỌC PHẦN: Thực hành giải toán LỚP K11D1 THỜIGIAN LÀM BÀI: 90 phút Cấu trúc đề: 1câu / đề ( có 7 câu) STT 1 Mã câu Nội dung đáp án hỏi A1 a, Vẽ sơ đồ tuổi con và tuổi cha trước đây 6 năm, tuổi con và cha hiện nay Theo sơ đồ hiệu tuổi cha và con trước đây bằng: 13-1= 12 (lần tuổi con) Hiệu tuổi cha và con hiện nay bằng: 4-1=3 ( lần tuổi con hiện nay) Hiệu này... đổi thư mục làm việc và kết thức, không có sự thay đổi để lại trên hệ thống tập tin Nhưng hàm thư viện thay đổi đường dẫn sẽ ảnh hưởng đến tiến trình ( 1) A 23 STT Mã câu Nội dung đáp án hỏi 1 C1 Hãy nêu vai trò của hệ điều hành trong việc quản lý tiến trình ? Trả lời: - Tạo và hủy các tiến trình của người sử dụng và của hệ thống - Ngưng và thực hiện lại một tiến trình - Cung cấp cơ chế đồng bộ tiến trình... được cung cấp năng lượng ( 0.5) Hệ thống máy tính ngày nay cung cấp hệ thống lưu trữ phụ Đa số các máy tính đều dùng đĩa để lưu trữ cả chương trình: chương trình soạn thảo, định dạng,… Đều được lưu trữ trên đĩa cho tới khi nó được thực hiện, nạp vào trong bộ nhớ chính và cũng sử dụng đĩa để chứa dữ liệu và kết quả xử lý Vì vậy một bộ quản lý hệ thống rất quan trọng cho hệ thống máy tính Vai trò của HĐH . lý tiến trình ? A. A HỆ THỐNG ĐÁP ÁN CÂU HỎI THI KẾT THÚC HỌC PHẦN: HỌC PHẦN: Hệ Điều Hành LỚP: K 11 TH THỜI GIAN LÀM BÀI: 150 phút PHƯƠNG ÁN LÀM ĐỀ : 4 - 4 - 2 Cấu trúcđề: Loại câu 4 điểm (mỗi. thế nào ? và cho ví dụ cụ thể ? A. A STT Mã câu hỏi Nội dung câu hỏi Đáp án Đánh dấu 1 C1 Hãy nêu vai trò của hệ điều hành trong việc quản lý tiến trình ? A. A 2 C2 Theo chiến lược điều phối. lệnh (Commander-Intpreter System) - Nó là giao diện giữa người dùng và hệ điều hành - Các hệ điều hành khác nhau như MS- DOS và UNIX xem trình thông dịch lệnh như một chương trình đặc biệt đang