He

1MOT SO BAI TAP CAN CHU Y !!!Round-Robin, SJFS, Sở lưu giữ ảo, Bảng FAT, Thuật giải Nhà băng, Sản xuất-Tiêu thú (semFull-semEmpty), Dining-Philosopers (deadloông xã, khôngdeadlock).

You watching: He

Thuật giải Nhà băng .............................................................................................. 1Round-Robin, SJFS, ............................................................................................. 4 bài tập phân đoạn, tính hệ trọng vật dụng lý mang lại xúc tiến lô ghích .......................................... 7 bài bác tập phân đoạn, tính liên can vật dụng lý đến liên can lô ghích gồm trường thích hợp chưa phù hợp lệ ................................................................................................................ 9Bảng FAT, ........................................................................................................... 11RAG .................................................................................................................... 13Sở lưu giữ ảo ........................................................................................................... 15Sản xuất-Tiêu thụ (semFull-semEmpty), ............................................................. 19Dining-Philosopers (deadloông chồng, ko deadlock). ................................................ 22

BÀI TẬP HỆ ĐIỀU HÀNH

Thuật giải Nhà băng

Câu 1:Một hệ thống bao gồm 3 ổ băng từ và 3 quy trình P1, P2, P3 cùng với tâm lý cấpphát tài nguyên nghỉ ngơi thời khắc Ti bộc lộ bởi véc-tơ Allocation = (1, 0, 1) vàMax = (1, 2, 2):Dùng thuật giải bên băng để:a. Chứng minc tinh thần này bình an. (1 điểm)b. Xác định bao gồm phải thỏa mãn nhu cầu hay không trải nghiệm xin thêm 1 ổ nữa của củaP3? (1 điểm)Giải:a. Xét tại thời gian Ti mà lại 3 các bước được cấp phép nhỏng đề bài xích ta có:

Với: Need = Max – Allocation với Available = 3 – (1 + 0 + 1) = 1Tìm chuỗi an toàn:

Vậy trên thời khắc T0 vĩnh cửu chuỗi bình an P1, P2, P3. Suy ra, khối hệ thống trên thờiđiểm Ti ngơi nghỉ tinh thần bình yên.

2

b. Ta thấy, hưởng thụ thêm một ổ nữa của P3 thoả những điều kiện:o Request3 Tính Need = Max – Allocation = (2, 0, 1)Tính Available=3-(0+2+1)=Theo thuật giải Nhà băng, kiếm được 2 chuỗi an ninh là:

Do lâu dài ít nhất 1 chuỗi bình an (chuỗi nào thì cũng được), trạng thái khối hệ thống tạithời gian Ti là bình yên.b. Xác định gồm đáp ứng nhu cầu được hay là không yêu cầu xin thêm 1 ổ nữa của P2 :Không được vì:

Need 2 =(2-2)=0, tức là đã hết giới hạn trong mức ấn định cho P2.Mặt không giống, Available=0, tức là hệ không thể ổ băng làm sao.

Câu 3.Một khối hệ thống bao gồm 5 các bước với chứng trạng tài nguim nlỗi sau:

4

Round-Robin, SJFS,

Câu 2Một hệ thống có 3 các bước với thời điểm đến lựa chọn và thời gian thực hiện CPU nhưsau:

Tiến trình Thời điểm đến chọn lựa (ms)

CPU-Burst (ms)

P337P1020P2414

Dùng thuật giải Round-Robin cùng với thời lượng 10 ms nhằm điều phối CPU:a. Thể hiện bởi biểu vật dụng Gantt (1,0 điểm)b. Tính thời hạn chờ trung bình của những quy trình (1,0 điểm)

Trả lời:a. Thể hiện bằng biểu đồ Gantt :

b. Thời gian ngóng vừa đủ của những tiến trình :(34+13+29)/3 = 76/3 = 25,3 msCâu 4

Một khối hệ thống có 3 tiến trình cùng với thời điểm đến chọn lựa cùng thời hạn sử dụng CPU nhưsau:

Tiến trình Thời điểm đến lựa chọn (ms)

CPU-Burst (ms)

P1 5 475P2315P4528

Dùng thuật giải Round-Robin cùng với thời lượng bởi đôi mươi ms nhằm điều pân hận CPU:

a. Thể hiện tại bởi biểu đồ dùng Gantt (0,5 điểm)

b. Tính thời gian ngóng mức độ vừa phải của các tiến trình (0,5 điểm)

Trả lời:

a. Thể hiện nay bởi biểu thứ Gantt:

b. Tính thời gian chờ trung bình của các tiến trình:

Thời gian hóng của các tiến trình:

P1 = 35 ms

P2 = 2 ms

P3 = 22 ms

Thời gian ngóng vừa phải = ( 35 + 2 + 22 ) / 3 = 59 / 3 = 19,66 ms7

bài xích tập phân đoạn, tính cửa hàng đồ gia dụng lý mang đến tác động logic

sau khi khám phá về bài xích tập này, mình post lên mang lại gần như fan cùng trao đổi

GIẢI

Vẽ vùng bộ nhớ lưu trữ Vật lý dạng các đoạn segmentTừ bảng dữ liệu đề bài

Ta vẽ được vùng bộ nhớ trang bị lý nlỗi sau:

8

Các các bạn nhìn vào hình mình đã lý giải phương pháp tính với biện pháp vẽ, các bạn chú ýphần color chữ mình sử dụng để nhận biết dễ dàng hơn.Với segment 0 : ta có

cùng segment 2 các bạn tính tương tự

Cách tính ảnh hưởng logic10

a. 0430b. 1010c. 2500d. 3400e. 4112giải

Tính địa chỉ thiết bị lý

Với dữ liệu đề bài bác chỉ ra rằng (0,430) = 219 +430 = 649 ( vừa lòng lệ) Vì nó ở trongđoạn Segment 0.(1,010) = 2300+ 10 = 2310 (thích hợp lệ)(2,500) = 90 + 500 = 1400 (không hợp lệ)(3,400) = 1327+ 400 = 1727 (phù hợp lệ)(4,112) = 1952 + 112 = 2064 (chưa phù hợp lệ)

=>Với những thúc đẩy ngắn gọn xúc tích (0,430); (1,010); (1,500); (3,400); (4,112) ta gồm những địachỉ đồ gia dụng lý khớp ứng là 649; 2310; chưa phù hợp lệ;1727; không phù hợp lệ.

11

Bảng FAT,

Trên một hệ tập tin FAT32, tập tin Lớp HC08TH2.jpg tất cả câu chữ trải trêncác liên cung 5, 6, 9, 10; trong lúc Icon1.iteo chỉ cần liên cung 8. Hãy thểhiện bởi mẫu vẽ cấu trúc bảng FAT cùng các Directory Entry.Giải:

Cần đến 2 Directory Entry cho Lớp HC08TH2.jpg

j p g A 0 C K0

1 Lớp A 0

CK H C 0 8 T 0H2L

o p H C 0 ~ 1 A

NT S

Creation time

Last acc Upp

Lastwrite Low Size

Ghi chú: Lớp có 5 ký kết từ bỏ Lowps. H C 0 8 T gồm 5 cam kết từ bỏ + 1 cam kết từ bỏ khoảng tầm trắng ( _ ) vùng trước là 6.

jpg

File Lớp HC08TH2.jpg

Bytes

13RAG

Một hệ thống có 1 vật dụng in laser và 1 ổ băng tự. Hai tiến trình P1 cùng P2 đangquản lý và vận hành với tâm trạng cấp phát tài nguyên ổn như sau:

Hãy:a. Thể hiện bằng RAGb. Xác định và lý giải tâm lý này.Giải:a. Đồ thị cấp phát tài ngulặng RAG:

b. Trạng thái này là tâm lý Deadlochồng .vị từng tài nguyên ổn chỉ bao gồm một phiên bảnvới mãi mãi quy trình giỏi vòng tròn khxay kín các thưởng thức tài nguyên.

See more: Ám Ảnh Kinh Hoàng 3: Ma Xui Quỷ Khiến 2021 Full Hd Vietsub, Ám Ảnh Kinh Hoàng 1

-

16

Với đề bài bác cùng phương pháp giải bên trên thì mình xin làm cho với lý giải Theo phong cách gọi củamìnhQuý khách hàng như thế nào có bí quyết giải thích rõ rộng, đúng đắn hơn thì bổ sung cập nhật nhé

Hình 1: Logical Memory

Hình 2: Page table

Hình 3: Physical memory

17Hình 4: Backstore19

Sản xuất-Tiêu thú (semFull-semEmpty),

Phát biểu bài bác toán Sản xuất-Tiêu thụ cùng với thuật giải đồng hóa hoá bởi 2đèn hiệu semFull với semEmpty.Giải:Bài toán thù người sản xuất-người tiêu trúc (Producer-Consumer) thườngđược dùng làm hiển thị sức mạnh của những hàm cơ sở nhất quán hoá. Haiquá trình cùng chia sẻ một vùng đệm tất cả kích thước giới hạn n. Biếnsemaphore mutex hỗ trợ sự vứt bỏ qua lại để truy hỏi xuất vùng đệmvà được khởi tạo thành với mức giá trị 1. Các vươn lên là semaphore emptyfull đếm sốkhe trống cùng đầy tương ứng. Biến semaphore empty được khởi tạo thành tớiquý hiếm n ; biến đổi semaphore full được khởi tạo thành cho tới quý giá 0.

Dữ liệu chia sẻ:SEMAPHORE full, empty, mutex;Khởi tạo:full = 0;20

empty = BUFFER_SIZE;mutex = 1;

Câu 2 (1 điểm)

Phát biểu bài xích toán thù Sản xuất-Tiêu thú với thuật giải nhất quán hoá bởi 3 đèn hiệusemFull, semEmpty và Mutex.

Trả lời:

Tiến trình sản xuất (Producer) tạo thành dòng báo cáo nhằm các bước tiêu thụ(Consumer) áp dụng.

Ví dụ: Compiler với Assembler vừa là bên sản xuất vừa là chuồng tiêu thú.Compiler tạo nên mã cần sử dụng mang đến Assembler, tiếp theo Assembler sản sinh mã máycó tác dụng nguồn vào mang lại Loader hoặc Linkage Editor.

Phát biểu bài bác toán: Bộ nhớ đệm Buffer bao gồm một số hữu hạn các khoangcất (Items). Producer theo lần lượt gửi những thành phầm S1, S2,...vào các khoangcủa Buffer. Consumer đem sản phẩm ra theo như đúng trang bị tự. Công Việc của các tiếntrình buộc phải đồng bộ cùng với nhau: ko đưa ra sản phẩm khi hết nơi trống, ko lấyđược thành phầm Khi chưa có.

out i

n

Buffer luân phiên vòng

while (1)wait(full)wait(mutex);

###

nextC = get_buffer_item(out);...signal(mutex);signal(empty);...consume_item ( nextC );...

See more: Giải Đáp Cho Bạn Biết 1 Pia Da Là Bao Nhiêu M2? 1 Pia Da Bằng Bao Nhiêu Cm

while (1)...nextP = new_item();...wait(empty);wait(mutex);...insert_to_buffer( nextP );...signal(mutex);signal(full);