ĐỀ THI KIỂM TRA GIỮA KỲ (60 phút, Không được dùng tài liệu) Câu 1 (1 điểm) Trình bày mục tiêu, ý nghĩa và cấu trúc môn học “Hệ điều hành”. Câu 2 (1 điểm) So sánh chức năng của Long-Term Scheduler với chức năng của Short-Term Scheduler. Câu 3 (1 điểm) Phân tích nguyên lý Tập luồng và ứng dụng. Cho ví dụ minh hoạ. Câu 4 (1 điểm) Giải thích công việc đoạn mã sau viết bằng Visual C++ 6.0: Code: HANDLE ConsumerHandle[100]; DWORD ConsumerID[100]; for(int i=0; i<100; i ) ConsumerHandle[i] = CreateThread(0, 0, (LPTHREAD_START_ROUTINE) Consumer, 0, 4, &ConsumerID[i]); Câu 5 (1 điểm) Giải thích chức năng và công việc hàm sau viết bằng Visual C# .NET: Code: private void PronounceByVnVoice(string strTCVN3) { IntPtr hApp = FindWindow(null, "Speaking VN"); IntPtr hFrame = FindWindowEx(hApp, IntPtr.Zero, "AfxFrameOrView42s", ""); IntPtr hRichEditBox = FindWindowEx(hFrame, IntPtr.Zero, "RICHEDIT", ""); Clipboard.Clear(); SendMessageW(hRichEditBox, WM_SETTEXT, 0, (int)Marshal.StringToHGlobalUni(strTCVN3)); SendMessage(hApp, WM_COMMAND, 104, 0); } Chú ý: - Điểm Giữa kỳ: 5 đ - Điểm Diễn đàn: 3 đ - Điểm Chuyên cần: 2 đ Admin Admin Tổng số bài gửi: 66 Join date: 18/02/2009 • • • • • • • Re: Thi kiểm tra giữa kỳ 31-10-2010 Nguyen_xuan_tam0951010034 on 1/11/2010, 12:59 câu 1: -Mục tiêu:Nhằm cung cấp các khái niệm cơ bản về cấu trúc và hoạt động của hệ điều hành. -Ý nghĩa: + Hiểu sâu hơn về nguyên lý hoạt động của phần cứng và phần mềm máy tính. + Học phương pháp phân tích,thiết kế và lập trình một hệ thống lớn để áp dụng cho công tác nghiệp vụ sau này. + Là kiến thức cơ sở để từ đó sử dụng, khai thác hiệu quả những dịch vụ của hệ điều hành, tích cực xây dựng những ứng dụng với giao diện dễ sử dụng nhất. -Cấu trúc môn học: + Môn học gồm có 7 chương: • Giới thiệu hệ điều hành. • Cấu trúc máy tính. • Cấu trúc Hệ điều hành • Quản lý tiến trình. • Đa luồng. • Điều phối CPU. • Đồng bộ hóa tiến trình. câu 2: *Trình điều phối chậm:Do có nhiều thời gian (vài phút), loại Scheduler này có điều kiện để lựa chọn kỹ các tiến trình cần nhằm phối hợp cân đối hai loại tiến trình: + Hướng CPU (CPU-Bound): Tính toán nhiều, Ít I/O. + Hướng I/O(I/O-Bound): Tính toán ít, Nhiều I/O. Mục đích: Cân bằng tải cho toàn hệ thống. *Trình điều phối nhanh:Có tần suất công việc cao. Thường cứ 100ms lại tốn 10ms để xác định tiến trình kế tiếp cần chuyển sang Running. VD: *Trình điều phối chậm:vào buổi sáng ngày 19/06/2000 ta mua 1 tờ vé số,ta có 1 khoảng thời gian dài từ sáng đến chiều để lựac chọn,ta có thể chọn loại vé tới chiều sẽ xổ số và ta cũng có thể chọn loại vé sổ ngay tại chỗ. *Trình điều phối nhanh:trong thời gian ta giải lao 100 phút thì ta có khoảng thời gian là 10 phút để xác định công việc tiếp theo là học bài. Câu3: *Nguyên lý tập luồng: - Tập luồng bao gồm luồng giống nhau (ví dụ, chung mã). - Tiến trình cha tạo lập sẵn một tập luồng khi khởi động. - Các luồng trong tập luồng luôn sẵn sàng chờ công việc. - Khi tiến trình cha (ví dụ Web Server) nhận thêm một yêu cầu, một luồng được đánh thức và nhanh chóng đưa vào vận hành. - Phục vụ xong luồng được trả về tập luồng. - Nếu số yêu cầu lớn hơn số tập luồng trong tập, tiến trình cha chờ đến khi có luồng được giải phóng. VD:trong 1 khách sạn có 1 đơn vị khiên hành lý cho khách,trưởng phòng của đơn vị này(trong ví dụ này là tiến trình cha) sẽ điều phối công việc cho các nhân viên trong đơn vị của mình(các luồng),trong đơn vị này có 5 nhân viên,khi có 1 khách hàng yêu cầu khiêng hành lý thì trưởng phòng sẽ gọi 1 người bất kỳ trong 5 người đi khiên hành lý cho khách,sau khi khiên xong người này sẽ trở lại đơn vị của mình để chờ được phân công tiếp công việc tiếp theo,khi có 6 khách hàng yêu cầu khiên hành lý thì trưởng phòng sẽ cử 5 nhân viên đi khiên hành lý cho 5 người nhưng trong trường hợp này thì thiếu nhân viên nên trưởng phòng sẽ chờ 1 nhân viên trong 5 người làm xong công việc rồi sẽ giao công việc đang chờ nhân viên đó cho người nào làm xong trước. Câu 4: HANDLE ConsumerHandle[100]; DWORD ConsumerID[100]; //khai báo mục quản ConsumerHandle là 1 mục quản(đèn hiệu)với 100 phần tử for(int i=0; i<100; i++) //cho 1 vòng for chạy với giá trị của i thay đổi từ 0->99, ConsumerHandle[i] = CreateThread(0, 0, (LPTHREAD_START_ROUTINE) Consumer, 0, 4, &ConsumerID[i]); //hàm CreateThread dùng để thiết lập giá trị ban đầu cho biến đèn hiệu ConsumerHandle vói giá trị i chạy từ 0->99. //hàm Consumer dùng để điều khiển công việc của hàm xuất. //Tạo luồng Xuất 100 phần tử này,sau khi xuất thì ở trong trạng thái ngủ. Câu 5: private void PronounceByVnVoice(string strTCVN3) //khai báo TCVN3 với kiểu con trỏ(vì có str ở trước) và là 1 chuổi(có string). { IntPtr hApp = FindWindow(null, "Speaking VN"); //Tìm trong Window xem có chương trình đọc hay không(null),và đọc(Speaking VN). IntPtr hFrame = FindWindowEx(hApp, IntPtr.Zero, "AfxFrameOrView42s", ""); //Gọi lài hàm hApp ở trên xem có zero hay không. IntPtr hRichEditBox = FindWindowEx(hFrame, IntPtr.Zero, "RICHEDIT", ""); //Gọi lại hàm hFrame ở trên xem có zero hay không. Clipboard.Clear(); //Xoá sạch màn hình. SendMessageW(hRichEditBox, WM_SETTEXT, 0, (int)Marshal.StringToHGlobalUni(strTCVN3)); //Gửi đoạn văn bản ở hàm hRichEditBox SendMessage(hApp, WM_COMMAND, 104, 0); } . chương: • Giới thiệu hệ điều hành. • Cấu trúc máy tính. • Cấu trúc Hệ điều hành • Quản lý tiến trình. • Đa luồng. • Điều phối CPU. • Đồng bộ hóa tiến trình. câu 2: *Trình điều phối chậm:Do có. ĐỀ THI KIỂM TRA GIỮA KỲ (60 phút, Không được dùng tài liệu) Câu 1 (1 điểm) Trình bày mục tiêu, ý nghĩa và cấu trúc môn học Hệ điều hành . Câu 2 (1 điểm) So sánh. • • • • • • • Re: Thi kiểm tra giữa kỳ 31-10-2010 Nguyen_xuan_tam0951010034 on 1/11/2010, 12:59 câu 1: -Mục tiêu:Nhằm cung cấp các khái niệm cơ bản về cấu trúc và hoạt động của hệ điều hành. -Ý nghĩa: +