Tút ảnh chân dung kiểu "lừa tình" với photoshop
BÀI TẬP TRẮC NGIỆM TIẾNG ANH MÔN HỆ ĐIỀU HÀNH LINUX_3
Thực hành hệ điều hành 3
Nội dung
MOT SO BAI TAP CAN CHU Y !!!Round-Robin, SJFS, Bộ nhớ ảo, Bảng FAT, Thuật giải Nhà băng, Sản xuất-Tiêu thụ(semFull-sem
Empty), Dining-Philosopers (deadlock, không deadlock).Thuật giải Nhà băng.............................................................................................................1Round-Robin, SJFS,............................................................................................................3bài tập phân đoạn, tính địa chỉ vật lý cho địa chỉ logic.......................................................7bài tập phân đoạn, tính địa chỉ vật lý cho địa chỉ logic có trường hợp không hợp lệ......9Bảng FAT,.........................................................................................................................11RAG...................................................................................................................................13Bộ nhớ ảo...........................................................................................................................14Sản xuất-Tiêu thụ (sem
Full-sem
Empty),...........................................................................18Dining-Philosopers (deadlock, không deadlock)...............................................................21BÀI TẬP HỆ ĐIỀU HÀNHThuật giải Nhà băng
Câu 1:Một hệ thống có 3 ổ băng từ và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tàinguyên ở thời điểm Ti thể hiện bằng véc-tơ Allocation = (1, 0, 1) và Max = (1, 2, 2):Dùng thuật giải nhà băng để:a. Chứng minh trạng thái này an toàn. (1 điểm)b. Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của của P3 ? (1điểm)Giải:a. Xét tại thời điểm Ti mà 3 tiến trình được cấp phát như đề bài ta có:Với: Need = Max – Allocation và Available = 3 – (1 + 0 + 1) = 1Tìm chuỗi an toàn:Vậy tại thời điểm T0 tồn tại chuỗi an toàn {P1, P2, P3}. Suy ra, hệ thống tại thời điểm Tiở trạng thái an toàn.b. Ta thấy, yêu cầu thêm 1 ổ nữa của P3 thoả các điều kiện:o Request3 =NeedPAllocationA B C DABCDABCD1 5 2 00 0 0 0P00 0 1 21 5 3 21 0 0 2P21 3 5 42 8 8 60 0 2 0P30 6 3 22 14 11 80 4 4 2P40 1 1 42 15 12 120 7 5 0P11 0 0 0Vậy tại thời điểm T0 tồn tại chuỗi an toàn {P0, P2, P3, P4, P1}. Suy ra, hệthống tại thời điểm T0 ở trạng thái an toàn.b. Ta thấy, yêu cầu thêm (0, 4, 3, 0) của P1 thoả điều kiện Request1 Need1,nhưng không thoả điều kiện: Request1 Available vì tài nguyên C trong hệ thốngchỉ còn 2 mà yêu cầu 3. Do vậy, không thể cấp phát thêm (0, 4, 3, 0) cho P1 được.Round-Robin, SJFS,Câu 2Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:Tiến trình
Thời điểm đến (ms)CPU-Burst (ms)3 P1337P21020P32414Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:a. Thể hiện bằng biểu đồ Gantt (1,0 điểm)b. Tính thời gian chờ trung bình của các tiến trình (1,0 điểm)Trả lời:a. Thể hiện bằng biểu đồ Gantt:b. Thời gian chờ trung bình của các tiến trình:(34+13+29)/3 = 76/3 = 25,3 ms
Câu 4Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:Tiến trình
Thời điểm đến (ms)CPU-Burst (ms)P1547P22315P34528Dùng thuật giải Round-Robin với thời lượng bằng 20 ms để điều phối CPU:a. Thể hiện bằng biểu đồ Gantt (0,5 điểm)b. Tính thời gian chờ trung bình của các tiến trình (0,5 điểm)Trả lời:4 a. Thể hiện bằng biểu đồ Gantt:b. Tính thời gian chờ trung bình của các tiến trình:- Thời gian chờ của các tiến trình:P1 = 35 ms
P2 = 2 ms
P3 = 22 ms- Thời gian chờ trung bình = ( 35 + 2 + 22 ) / 3 = 59 / 3 = 19,66 ms5 bài tập phân đoạn, tính địa chỉ vật lý cho địa chỉ logicsau khi tìm hiểu về bài tập này, mình post lên cho mọi người cùng trao đổi
GIẢI1. Vẽ vùng bộ nhớ Vật lý dạng các đoạn segment
Giả sử có Bảng đoạn sau:Hãy tính địa chỉ vật lý cho mỗi địa chỉ lô-gic sau:a. 0430b. 10108 c. 2500d. 3400e. 4112giải
Tính địa chỉ vật lý+ Với dữ liệu đề bài cho là (0,430) = 219 +430 = 649 ( hợp lệ) Vì nó nằm trong đoạn
Segment 0.+ (1,010) = 2300+ 10 = 2310 (hợp lệ)+ (2,500) = 90 + 500 = 1400 (không hợp lệ)+ (3,400) = 1327+ 400 = 1727 (hợp lệ)+ (4,112) = 1952 + 112 = 2064 (không hợp lệ)=>Với các địa chỉ logic (0,430); (1,010); (1,500); (3,400); (4,112) ta có các địa chỉ vậtlý tương ứng là 649; 2310; không hợp lệ;1727; không hợp lệ.9 Bảng FAT,Trên một hệ tập tin FAT32, tập tin Lớp HC08TH2.jpg có nội dung trải trên các liêncung 5, 6, 9, 10; trong khi Icon1.ico chỉ cần liên cung 8. Hãy thể hiện bằng hình vẽcấu trúc bảng FAT và các Directory Entry.Giải:File Lớp HC08TH2.jpgjpg
Cần đến 2 Directory Entry cho Lớp HC08TH2.jpg2 .jpg1 Lớp
Lop
HC0~1CKCKA0A0ANCreation Last
Last
SUpp
Low
Ttimeaccwrite
Bytes0HC08T0H2Size
Ghi chú: Lớp gồm 5 ký tự Lowps.H C 0 8 T có 5 ký tự + 1 ký tự khoảng trắng ( _ ) phía trước là 6.Bytes8311142242410 Icon1.ico Ext
NTCreationdate/time
Lastacces
Lastwritedate/time
File
Size
Câu 7 (1 điểm)Trên một hệ tập tin FAT32, tập tin De
Thi1.pdf có nội dung tại liên cung 5, trongkhi Dap
An1.pdf cần các liên cung 8, 6, 7. Hãy thể hiện bằng hình vẽ cấu trúcbảng FAT và các Directory Entry.Giải:11 RAGMột hệ thống có 1 máy in laser và 1 ổ băng từ. Hai tiến trình P1 và P2 đang vậnhành với trạng thái cấp phát tài nguyên như sau:Hãy:a. Thể hiện bằng RAGb. Xác định và giải thích trạng thái này.Giải:a. Đồ thị cấp phát tài nguyên RAG:b. Trạng thái này là trạng thái Deadlock .vì mỗi tài nguyên chỉ có một phiên bản và tồntại chu trình hay vòng tròn khép kín các yêu cầu tài nguyên.12 Bộ nhớ ảo13 Với đề bài và cách giải trên thì mình xin làm và giải thích theo cách hiểu của mình
Bạn nào có cách giải thích rõ hơn, chính xác hơn thì bổ sung nhé+ Hình 1: Logical Memory+ Hình 2: Page table+ Hình 3: Physical memory14 + Hình 4: Backstore15 Một hệ thống có Bộ nhớ trong chia thành 8 khung trang với Khung 0 dành cho Hệ điềuhành và các khung còn lại dành cho 2 tiến trình đang vận hành là P0 (gồm các trang C, D,E, F) và P1 (gồm các trang O, P, Q, R). Bằng hình vẽ, với kỹ thuật tổ chức bộ nhớ ảodạng phân trang, hãy tìm cách:a. Phân bổ ngẫu nhiên các trang của P0 và P1 vào Bộ nhớ trong kể trênb. Tổ chức lại các bảng trang sao cho trang chưa nạp (do hết chỗ) bây giờ được nạp16 Sản xuất-Tiêu thụ (sem
Full-sem
Empty),Phát biểu bài toán Sản xuất-Tiêu thụ với thuật giải đồng bộ hoá bằng 2 đèn hiệusem
Full và sem
Empty.Giải:Bài toán người sản xuất-người tiêu thụ (Producer-Consumer) thường được dùngđể hiển thị sức mạnh của các hàm cơ sở đồng bộ hoá. Hai quá trình cùng chia sẻmột vùng đệm có kích thước giới hạn n. Biến semaphore mutex cung cấp sự loạitrừ hỗ tương để truy xuất vùng đệm và được khởi tạo với giá trị 1. Các biếnsemaphore empty và full đếm số khe trống và đầy tương ứng. Biến semaphoreempty được khởi tạo tới giá trị n; biến semaphore full được khởi tạo tới giá trị 0.–Dữ liệu chia sẻ:SEMAPHORE full, empty, mutex;–Khởi tạo:full = 0;empty = BUFFER_SIZE;17 mutex = 1;Buffer xoay vònginout
PRODUCERwhile (1){…next
P = new_item();…wait(empty);wait(mutex);…insert_to_buffer(next
P);…signal(mutex);signal(full);}CONSUMERwhile (1){wait(full)wait(mutex);…next
C = get_buffer_item(out);…signal(mutex);signal(empty);…consume_item (next
C);…}Câu 2 (1 điểm)Phát biểu bài toán Sản xuất-Tiêu thụ với thuật giải đồng bộ hoá bằng 3 đèn hiệu sem
Full,sem
Empty và Mutex.Trả lời:- Tiến trình sản xuất (Producer) tạo ra dòng thông tin để tiến trình tiêu thụ (Consumer) sửdụng.- Ví dụ: Compiler và Assembler vừa là nhà sản xuất vừa là nhà tiêu thụ. Compiler tạo ramã dùng cho Assembler, tiếp theo Assembler sản sinh mã máy làm đầu vào cho Loaderhoặc Linkage Editor.- Phát biểu bài toán: Bộ nhớ đệm Buffer bao gồm một số hữu hạn các khoang chứa(Items). Producer lần lượt đưa các sản phẩm S1, S2,…vào các khoang của Buffer.Consumer lấy sản phẩm ra theo đúng thứ tự. Công việc của các tiến trình phải đồng bộvới nhau: không đưa ra sản phẩm khi hết chỗ trống, không lấy được sản phẩm khi chưacó.- Thuật giải đồng bộ hoá bằng 3 đèn hiệu: sem
Full (quản lý số sản phẩm có trong bộ đệm,18 giá trị ban đầu bằng 0), sem
Empty (quản lý số khoang còn trống, giá trị ban đầu bằng sốkhoang của bộ đệm) và Mutex (đảm bảo tính loại trừ tương hỗ, nghĩa là mỗi thời điểmchỉ có 1 tiến trình sản xuất hay tiêu thụ được truy cập/cập nhật tài nguyên dùng chung,giá trị ban đầu bằng 1).o Thuật giải cho Producer:wait(sem
Empty);wait(Mutex);// Đưa sản phẩm vào Buffer..........................signal(sem
Full);signal(Mutex);o Thuật giải cho Consumer:wait(sem
Full);wait(Mutex);// Lấy sản phẩm từ Buffer..........................signal(sem
Empty);signal(Mutex);4.1.Phát biểu bài toán Sản xuất-Tiêu thụ và trình bày Thuật giải với Bộ đệm thựcthi bằng mảng xoay vòng.Giải:Phát biểu bài toán: Giả sử có Bộ nhớ đệm (Buffer) bao gồm nhiều khoang (Items) được tiếntrình Producer lần lượt đưa các sản phẩm S1, S2,... vào. Tiến trình Consumer lần lượt lấy sản phẩm ra theo đúng thứ tự. Công việc của Producer phải đồng bộ với Consumer: Không được đưa sảnphẩm vào khi Buffer đầy, Không được lấy ra khi chưa có.Trình bày giải thuật:19 Buffer xoay vònginout
PRODUCERitem next
Produced;while (1){while(((in+1)%BUFFER_SIZE)==out); //quẩn tại đây khi buffer đầy.buffer
Produced;in = (in+1)%BUFFER_SIZE;}CONSUMERitem next
Consumed;while (1){while(in==out); //quẩn khi buffer rỗngnext
Consumed = buffer
Khi tất cả triết gia đói bụng cùng lúc và đồng thời cầm một chiếc đũa bêntay trái deadlock
Có thể xảy ra trường hợp ách vô hạn định (starvation).7.2.Phân tích thuật giải đúng bài toán Dining-Philosophers (dùng đèn hiệu).20 Giải:Dữ liệu chia sẻ:semaphore chopstick<5>;Khởi đầu các biến đều là: 1.HANDLE cs<2>while (1){cs<0> = chopstick;cs<0> = chopstick<(i+1) % 5 >Wait
For
Multiple
Objects(2, cs, TRUE, INFINITE);…eat…Release
Mutex(chopstick;Release
Mutex(chopstick<(i+1) % 5 >)…think…}21
Download bài tập nguyên lý hệ điều hành có lời giải PDF ✓ Bài tập lớn nguyên lý hệ điều hành ✓ Giải bài tập môn nguyên lý hệ điều hành ✓ Câu hỏi trắc nghiệm nguyên lý hệ điều hành ✓ Bài tập nguyên lý hệ điều hành có đáp án ✓ File PDF ✓ Tải xuống miễn phí nguyên lý hệ điều hành bài tập có đáp án link Google Drive.
Bạn đang xem: Các dạng bài tập hệ điều hành
Hệ điều hành là môi trường để các phần mềm có thể hoạt động và chạy trên đó. Hệ điều hành sẽ tính toán để phân bổ tài nguyên cho các tiến trình cho hợp lí để cho mọi thứ có thể hoạt động một cách hoàn hảo nhất. Vì thế để nắm bắt rõ về hệ điều hành, sinh viên cần có những kiến thức cơ bản về nguyên lý hệ điều hành, và rèn luyện khả năng áp dụng các kiến thức thực tế thông qua các bài tập về nguyên lý hệ điều hành.
Sau đây là file tổng hợp bài tập về nguyên lý hệ điều hành có thể bạn đang tìm, file tài liệu bao gồm 2 loại:
Một số bài tập về nguyên lý hệ điều hành cần chú ýTổng hợp ngân hàng trắc nghiệm môn nguyên lý hệ điều hành - Đại học Thái Nguyên2 dạng bài tập được phân ra đều có đáp án kèm lời giải chi tiết giúp sinh viên có thể nắm bắt và ứng dụng được các kiến thức trong hành trình tìm kiếm kiến thức để trờ thành một ITer giỏi.
Xem thêm: Quán Cafe Yên Tĩnh Ở Hải Phòng, Quán Cafe Đẹp Hải Phòng
XEM TRƯỚC 5 TRANG
TẢI TÀI LIỆU
Trên đây là bài tập nguyên lý hệ điều hành có lời giải PDF, Viec
Lam
Vui - chuyên trang tìm tìm việc làmmiễn phí - gửi đến bạn. Hy vọng tài liệu trên có thể hỗ trợ việc học tập và nghiên cứu của các bạn thật hiệu quả.
#Bai
Ta
Nguyen
Ly
He
Dieu
Hanh
Co
Loi
Giai #Viec
Lam
Vui
Bạn có thể đăng tin tuyển dụng miễn phí, tìm việc làm miễn phí các vị trí công việc Việc Làm IT. Bài viết thuộc danh mục Blog Việc Làm IT, Tài liệu, Bài tập trên Viec
Lam
Vui
Đánh giá Bài tập nguyên lý hệ điều hành có lời giải
{average} điểm/{total} đánh giá Đánh giá để chúng tôi có những thông tin hữu ích hơn cho bạn
Chia sẻ lên mạng xã hội để tạo tín hiệu tốt cho bài viết của bạn
Me
We
Word
Press
Blogger
Tumblr
Mix
Diigo
Trello
Vkontakte
HTML source
Blog liên quan
Danh mục
Mẫu Văn Bản Kỹ Năng Nghề Nghiệp 1001 Ngành Nghề Tài liệu
Blog mới
Blog cập nhật
Nội dung HOT
Thương Mại Điện Tử 1000 Từ Word Form Việc Làm Tại Nhà Hồ Sơ Xin Việc Mẫu Bìa Word Đẹp Mẫu Sơ Yếu Lý Lịch Mẫu đơn đề nghị hưởng trợ cấp thất nghiệp
mamnongautruc.edu.vn
ACADEMY
CÔNG CỤ
Kết nối với Viec
Lam
Vui.com
Chứng nhận bởi
VIỆC LÀM THEO NGÀNH NGHỀ
VIỆC LÀM CÔNG TY
VIỆC LÀM TẠI TỈNH THÀNH
VIỆC LÀM HẤP DẪN
Trung Tâm Việc Làm Vui Academy, Tìm Việc làm Nhanh 24h, Đăng Tuyển dụng miễn phí - Chi nhánh công ty MBN
Viec
Lam
Vui là dự án giữa MBN và Cổng Tri Thức Thánh Gióng Trung Ương Hội Liên Hiệp Thanh Niên
Không cần làm hồ sơ CV trên máy tính. Click chọn điền thông tin bằng điện thoại. Chat Nhanh có việc ngay
Hệ thống mạng xã hội Mua
Ban
Nhanh - Viec
Lam
Vui Mua
Ban
Nhanh Nhà Đất Dịch Vụ Xe Blog Việc làm Vui Kinh doanh
Trung tâm Đào Tạo Viec
Lam
Vui.edu.vn
Đối tác Hoc
Hay.com - Học tiếng Anh, Học Anh văn online, Luyện thi
Đối tác Công ty In ấn Tuyển dụng và Đào tao nghề miễn phí thường xuyên: Công ty In Kỹ Thuật Số since 2006, Ngành thiết kế, kế toán, lao động phổ thông...