Bài Tập Hệ điều Hành - TaiLieu.VN

Mạng xã hội chia sẻ tài liệu Upload Đăng nhập Nâng cấp VIP Trang chủ » Công Nghệ Thông Tin » Tin học văn phòng10 trang 5036 lượt xem 5672Bài tập hệ điều hành

Bài tập tham khảo chương II môn hệ điều hành, nội dung bài tập trình bày về quản lý tiến trình.

Chủ đề:

sirdittominhtam

Hệ điều hành

Bài tập Hệ điều hành

SaveLikeShareReport Download AI tóm tắt /10BÀI TP CHNG IIẬƯƠQUN LÍ TIN TRÌNHẢẾ1./ Xét tp hp các tin trình sau:ậợếTin trìnhếThi đimờểvào RLThi gianờCPUĐ uộưtiênP10103P2111P32.523P4314P54.552Hãy cho bit kt qu điu phi theo các chin lc ếếảềốếượ•FCFS•SJF•Round Robin vi q = 2ớ•Đ u tiên đc quynộưộề•Đ u tiên không đc quynộưộề•tính thi gian ch cho tng tin trình và thi gian ch trung bình trong các chin lc trên.ờờừếờờếượGiiảa./ FCFSP1P2P3P4P5Thi gian ch:ờờP1: 0P2: 10 – 1 = 9 P3: 11 – 2.5 = 8.5P4: 13 – 3 = 10P5: 14 – 4.5 = 9.5b./ SJFP1P2P4P3P5Thi gian ch:ờờP1: 0P2: 10 – 1 = 9 P3: 12 – 2.5 = 9.5P4: 11 – 3 = 8P5: 14 – 4.5 = 9.5⇒Thi gian ch trung bình = ờờ377.455=⇒Thi gian ch trung bình = ờờ367.25=01011121419P1P2P3P4P501011131419P1P2P3P4P5 c./ Round Robin P1P2P1P3P4P5P1P5P1P5P1Thi gian ch:ờờP1: 1 + 5 + 2 + 1 = 9P2: 2 – 1 = 1 P3: 5 – 2.5 = 2.5P4: 7 – 3 = 4P5: 8 + 2 + 2 – 4.5 = 7.5d./ Đ u tiên đc quynộưộềP1P2P5P3P4Thi gian ch:ờờP1: 0P2: 10 – 9 = 1 P3: 16 – 2.5 = 13.5P4: 18 – 3 = 5P5: 11 – 4.5 = 6.5e./ Đ u tiên không đc quynộưộềP1P2P1P5P3P1P4Thi gian ch:ờờP1: 1 + 7 = 8P2: 0P3: 9.5 – 2.5 = 7P4: 18 – 3 = 15P5: 02./ Cho các tin trình sau:ếTin trìnhếThi đim vào RLờểThi gian CPUờP108P20.44P311Hãy cho bit các kt qu điu phi chin lc FCFS và SJF và thi gian ch ca tng chin lcếếảềốếượờờủừếượ19P1P2P3P4P52120101435781617⇒Thi gian ch trung bình =ờờ2555=01011161819P1P2P3P4P5⇒Thi gian ch trung bình ờờ448.85==⇒Thi gian ch trung bình ờờ2555==09.511.51819P1P2P3P4P5124.5 Giiảa./ FCFSP1P2P3Thi gian chờờP1: 0P2: 8 – 0.4 = 7.6P3: 12 – 1 = 11b./ SJFP1P3P2P1: 0P2: 9 – 0.4 = 8.6P3: 8 – 1 = 73./ Điu phi các tin trình sau theo chin lc điu phi đ u tiên đc quyn. ềốếếượềốộưộềTin trìnhếChiu dài CPU burstềThi đim vào RLờểĐ u tiênộưP1202P2513P3321P4430Tính thi gian ch cho tng tin trình và thi gian ch trung bình.ờờừếờờGiiảP1P3P4P2Thi gian ch:ờờP1: 0 P2: 9 – 1 = 8P3: 0P4: 5 – 3 = 2Chú ý:-FCFS vào trc thc hin trc.ướựệướ-SJF tin trình nào có chiu dài CPU burst ngn thì thc hin trc.ếềắựệướP1P2P3813012⇒Thi gian ch trung bình ờờ18.66.23==P1P2P381309⇒Thi gian ch trung bình ờờ15.65.23==P1P2P321405P49⇒Thi gian ch trung bình ờờ102.54== -RR mi tin trình ch đc thc hin trong mt thi gian q nht đnh, các tin trình ln lt thc hinỗếỉượựệộờấịếầượựệxoay vòng.-Điu phi theo đ u tiên đc quyn: có đ u tiên nh thc hin trc.ềốộưộềộưỏựệướ-Điu phi u tiên không đc quyn: ging nh trên nhng nu đang thc hin mà xut hin tin trìnhềốưộềốưưếựệấệếcó đ u tiên nh hn thì phi dng đ nhng cho tin trình kia thc hin.ộưỏơảừểườếựệBÀI TP CHNG IVẬƯƠQUN LÍ B NH CHÍNHẢỘỚ1./ Trong mô hình cp phát b nh liên tc, có năm phân mnh b nh theo th t vi kích thc là 600KB,ấộớụảộớứựớướ500KB, 200KB, 300KB. Gi s có 4 tin trình đang ch cp phát b nh theo th t P1, P2, P3, P4. Kíchảửếờấộớứựthc tng ng ca các tin trình trên là: 212KB, 417KB, 112KB, 426KB. Hãy cp phát b nh cho các tinướươứủếấộớếtrình trên theo thut toán First-fit, Best-first, Worst-fit.ậGiiảFirst – fit P4 chờBest – fit Worst – fit P4 chờ2./ (đ kim tra) Trong mô hình cp phát b nhi liên tc, có 5 phân mnh b nh vi kích thc là 200KB,ềểấộớụảộớớướ400KB, 600KB, 300KB, 500KB. Gi s có 4 tin trình đang ch cp phát b nh theo th t P1, P2, P3, P4.ảửếờấộớứựKích thc tng ng các tin trình trên là: 220KB, 250KB, 550KB, 320KB.ướươứếHãy cp phát b nh cho các tin trình trên theo thut toán First – fit và Best – fit.ấộớếậGiiảFirst – fit P3 đang chờP1P3P2P4P2P3P1P1P3P2P1P2P4600KB426KB174KB500KB200KB300KB600KB212KB112KB276KB500KB200KB300KB600KB212KB112KB276KB500KB417KB83KB200KB300KB417KB83KB88KB112KB88KB212KB400KB600KB300KB500KB220KB250KB320KB200KB417KB83KB Best – fitChú ý: - First – fit :tìm vùng nh đu tiên đ ln đ cha tin trìnhớầủớểứế-Best – fit: tìm vùng nh nh nht mà có th cha tin trìnhớỏấểứế-Worst – fit:tìm vùng nh ln nht cp cho tin trình.ớớấấế3./ Mt tin trình đc np vào b nh theo mô hình phân trang vi kích thc trang là 1024 byte. Bng trangộếượạộớớướảnh sau:ưHãy chuyn các đa ch logic sau thành đa ch vt lý: a) 1251; b) 3249ểịỉịỉậ1536Giiảa)a = 1521p = 1521 div 1024 = 1d = 1521 mod 1024 = 497f = 5 (da vào bng trang vì p = 1)ựảA=5*1024 + 497 = 5617b)a = 3249p = 3249 div 1024 = 3d = 1521 mod 1024 = 177f = 6 (da vào bng trang vì p = 3)ựảA=6*1024 + 177 = 63214./ Mt tin trình đc np vào b nh theo mô hình phân trang vi kích thc trang là 512byte. Bng trangộếượạộớớướảnh sau:ưHãy chuyn các đa ch logic sau thành đa ch vt lý: a) 689; b) 1613ểịỉịỉậ2653a)a = 689p = 689 div 512 = 1d = 689 mod 512 = 177f = 6 (da vào bng trang vì p = 1)ựảA=6*512 + 177 = 3249b)a = 1613p = 1613 div 512 = 3d = 1613 mod 512 = 77f = 3 (da vào bng trang vì p = 3)ựảA=3*512 + 77 = 1613Chú ý: Ta có các công thc sau đây:ứP = a div psd = a mod psT p và bng trang đ tìm fừảểA = f*ps + dP2P3P1P4200KB400KB600KB300KB220KB250KB320KB550KB500KB

Tài liệu liên quan

Trắc nghiệm Tin học cơ sở

78 trang

Trắc nghiệm môn Hệ điều hành

118 trang

Câu hỏi ôn tập Hệ điều hành

W 38 trang

Ngân hàng câu hỏi môn Linux và mã nguồn mở

W 21 trang

Bài giảng Phần mềm mã nguồn mở

200 trang

Tài liệu giảng dạy Hệ điều hành

86 trang

Bài giảng Hệ điều hành - Trường Đại học Công nghệ Thông tin (2023)

157 trang

Bài giảng Hệ điều hành - Trường Đại học Công nghệ Thông tin (2024)

154 trang

Bài giảng Hệ điều hành - Trường Đại học Công nghệ Thông tin

89 trang

Bài giảng Hệ điều hành (2) - Trường ĐH Công Nghệ Thông Tin

104 trang

Tài liêu mới

Bài giảng Ứng dụng công nghệ thông tin cơ bản: Chương 5 - Một số vấn đề đương đại về công nghệ thông tin

90 trang

Bài giảng Ứng dụng công nghệ thông tin cơ bản: Chương 4 - Tổ chức và xử lý dữ liệu cơ bản

53 trang

Bài giảng Ứng dụng công nghệ thông tin cơ bản: Chương 3 - Trình chiếu văn bản

57 trang

Bài giảng Ứng dụng công nghệ thông tin cơ bản: Chương 2 - Soạn thảo và xử lý văn bản

89 trang

Bài giảng Ứng dụng công nghệ thông tin cơ bản: Chương 1 - Tổng quan về công nghệ thông tin

101 trang

Tài liệu Photoshop cơ bản

94 trang

Câu hỏi trắc nghiệm Tin học đại cương có đáp án

75 trang

Đề thi môn Excel

2 trang

Bài giảng Công nghệ thông tin cơ bản

W 182 trang

Bài tập tự kiểm tra Microsoft Word

4 trang

Bài tập Tin học đại cương

26 trang

Bài giảng Nhập môn Tin học và kỹ năng số

23 trang

Tài liệu ôn tập Lý thuyết và thực hành môn Tin học

124 trang

Giáo Trình PowerPoint - Khải Minh (Biên soạn)

72 trang

Giáo trình Tin học dành cho học sinh

98 trang

AI tóm tắt

- Giúp bạn nắm bắt nội dung tài liệu nhanh chóng!

Giới thiệu tài liệu

Tài liệu này trình bày một tập hợp các bài tập và giải pháp chi tiết nhằm củng cố kiến thức về các nguyên tắc cốt lõi của hệ điều hành. Trong bối cảnh công nghệ thông tin phát triển không ngừng, việc nắm vững cách thức hệ điều hành quản lý tài nguyên là vô cùng quan trọng đối với các nhà khoa học máy tính và kỹ sư phần mềm. Tập trung vào quản lý tiến trình, quản lý bộ nhớ chính và hệ thống tập tin, tài liệu này cung cấp một nền tảng thực tiễn để hiểu sâu sắc về các cơ chế nội bộ của hệ điều hành. Mục tiêu là trang bị cho người học khả năng phân tích và giải quyết các vấn đề phức tạp liên quan đến hiệu suất và hiệu quả của hệ thống, từ đó tối ưu hóa việc sử dụng tài nguyên máy tính.

Đối tượng sử dụng

Sinh viên ngành Khoa học Máy tính, Kỹ thuật Phần mềm hoặc các chuyên ngành liên quan đang theo học các môn Hệ điều hành.

Từ khoá chính

Quản lý tiến trìnhLập lịch CPUQuản lý bộ nhớPhân trangHệ thống tập tinThuật toán cấp phát bộ nhớFCFSSJFRound RobinĐộ ưu tiênFIFOLRUOPTFAT16

Nội dung tóm tắt

Tập tài liệu này cung cấp các bài tập và giải pháp minh họa toàn diện về các khía cạnh thiết yếu của hệ điều hành, bao gồm quản lý tiến trình, quản lý bộ nhớ chính và hệ thống tập tin. Trong phần quản lý tiến trình, tài liệu đi sâu vào các chiến lược lập lịch CPU như FCFS, SJF, Round Robin và lập lịch theo độ ưu tiên (độc quyền và không độc quyền), hướng dẫn cách tính toán thời gian chờ và thời gian chờ trung bình cho từng tiến trình. Điều này giúp sinh viên hiểu rõ ưu nhược điểm của từng thuật toán trong việc phân bổ tài nguyên CPU. Về quản lý bộ nhớ chính, các bài tập tập trung vào việc áp dụng các thuật toán cấp phát bộ nhớ liên tục như First-fit, Best-fit và Worst-fit, đồng thời khám phá cơ chế phân trang để chuyển đổi địa chỉ logic sang địa chỉ vật lý. Phần này còn mở rộng sang các thuật toán thay thế trang quan trọng trong quản lý bộ nhớ ảo như FIFO, OPT và LRU, cho phép người đọc đánh giá hiệu quả của các chính sách thay thế trang khác nhau. Cuối cùng, phần hệ thống tập tin cung cấp các bài tập thực hành về cấu trúc FAT16, từ việc cấp phát cluster cho tập tin và thư mục đến việc tổ chức cây thư mục và quản lý các thuộc tính của tập tin. Các giải pháp chi tiết đi kèm giúp người học dễ dàng theo dõi và nắm bắt logic của từng phương pháp. Tài liệu này đóng vai trò là một công cụ học tập quý giá, giúp người học không chỉ lý thuyết mà còn thực hành sâu sắc các khái niệm cốt lõi về hệ điều hành, trang bị kiến thức nền tảng vững chắc cho việc phát triển các hệ thống máy tính hiệu quả và đáng tin cậy.

Giới thiệu

Về chúng tôi

Việc làm

Quảng cáo

Liên hệ

Chính sách

Thoả thuận sử dụng

Chính sách bảo mật

Chính sách hoàn tiền

DMCA

Hỗ trợ

Hướng dẫn sử dụng

Đăng ký tài khoản VIP

Zalo/Tel:

093 303 0098

Email:

[email protected]

Phương thức thanh toán

Theo dõi chúng tôi

Facebook

Youtube

TikTok

Chịu trách nhiệm nội dung: Nguyễn Công Hà Doanh nghiệp quản lý: Công ty TNHH Tài Liệu trực tuyến Vi Na - GCN ĐKDN: 0307893603 Địa chỉ: 54A Nơ Trang Long, P. Bình Thạnh, TP.HCM - Điện thoại: 0283 5102 888 - Email: [email protected]ấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015