yvsou.com

ALL

> Computer and Education

> courses

> university courses

> undergraduate courses

> Operating System

> ZSTU-(2020-2021)-1

> online classroom execise

online exercise 5 Version 0
👤 Author: by writer 2020-11-10 07:28:06 last modified by writer

Consider a system with five processes P0 through P4 and three resource types A,B, and C. Resource type A has 10 instances, resource type B has 5 instances, and resoruce type C has 7 instances. Suppose that, the system has been taken:

-------- Assigned --------- request needed

-----------A B C -------- A B C

P0 0 1 0 7 4 3

P1 2 0 0 1 2 2

P2 3 0 2 6 0 0

P3 2 1 1 0 1 1

p4 0 0 2 4 3 1

write a resource-allocation graph without deadlock

Please login to reply. Login

2470994471qqcom • 2020-11-14 17:20:38

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/InkedRAG_LI.jpg"><img class="alignnone size-medium wp-image-8898" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/InkedRAG_LI-300x246.jpg" alt="" width="300" height="246" /></a> PostVer 0

Please login to reply. Login

454234624qqcom • 2020-11-16 01:41:43

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/online_Ex_5.jpg"><img class="alignnone size-medium wp-image-8903" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/online_Ex_5-247x300.jpg" alt="" width="247" height="300" /></a> PostVer 0

Please login to reply. Login

1210775967qqcom • 2020-11-16 20:17:17

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/Online_exercise5..jpg"><img class="alignnone size-medium wp-image-8904" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/Online_exercise5.-300x283.jpg" alt="" width="300" height="283" /></a> <a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/Online_exercise5.jpg"><img class="alignnone size-medium wp-image-8905" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/Online_exercise5-224x300.jpg" alt="" width="224" height="300" /></a> PostVer 0

Please login to reply. Login

hokyeejaufoxmailcom • 2020-11-16 20:56:51

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/捕获-1.png"><img class="alignnone size-medium wp-image-8908" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/捕获-1-300x190.png" alt="" width="300" height="190" /></a> PostVer 0

Please login to reply. Login

1720650158qqcom • 2020-11-16 21:46:31

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/c5-1.jpg"><img class="alignnone size-medium wp-image-8910" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/c5-1-300x225.jpg" alt="" width="300" height="225" /></a> <a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/c5-2.jpg"><img class="alignnone size-medium wp-image-8911" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/c5-2-300x225.jpg" alt="" width="300" height="225" /></a> PostVer 0

Please login to reply. Login

1730854984qqcom • 2020-11-16 22:46:22

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/online-ex1.jpg"><img class="alignnone size-medium wp-image-8912" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/online-ex1-300x221.jpg" alt="" width="300" height="221" /></a><a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/online-ex2.jpg"><img class="alignnone size-medium wp-image-8913" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/online-ex2-300x182.jpg" alt="" width="300" height="182" /></a> PostVer 0

Please login to reply. Login

997371991qqcom • 2020-11-16 22:52:16

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/16055383551.png"><img class="alignnone size-medium wp-image-8914" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/16055383551-300x200.png" alt="" width="300" height="200" /></a>

2018329621069 张时敏 PostVer 0

Please login to reply. Login

244766935qqcom • 2020-11-17 08:12:03

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/0E068E2A2C20BEEDCE837118D0DF0923.jpg"><img class="alignnone size-medium wp-image-8915" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/0E068E2A2C20BEEDCE837118D0DF0923-300x225.jpg" alt="" width="300" height="225" /></a> PostVer 0

Please login to reply. Login

2031115154qqcom • 2020-11-17 10:45:58

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/onlineExercise05-1.jpg"><img class="alignnone size-medium wp-image-8916" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/onlineExercise05-1-300x214.jpg" alt="" width="300" height="214" /></a> <a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/onlineExercise05-2.jpg"><img class="alignnone size-medium wp-image-8917" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/onlineExercise05-2-300x206.jpg" alt="" width="300" height="206" /></a> PostVer 0

Please login to reply. Login

wx287_oz26ft1wt2_isbggtha4lgepaasa • 2020-11-17 14:39:24

2018529627050

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/Document-54_1_2.jpg"><img class="alignnone size-medium wp-image-8929" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/Document-54_1_2-300x275.jpg" alt="" width="300" height="275" /></a> PostVer 0

Please login to reply. Login

kagenzaclaudiengmailcom • 2020-11-17 14:39:36

<strong>What will be the content of the Need matrix?</strong>

Need [i, j] = Max [i, j] – Allocation [i, j]

So, the content of Need Matrix is:

<a href="https://media.geeksforgeeks.org/wp-content/cdn-uploads/gq/2016/01/unnamed.png"><img class="alignnone size-full wp-image-22842" src="https://media.geeksforgeeks.org/wp-content/cdn-uploads/gq/2016/01/unnamed.png" alt="unnamed" width="228" height="211" /></a>

<strong>Is the system in a safe state? If Yes, then what is the safe sequence?</strong>

Applying the Safety algorithm on the given system,

<a href="https://media.geeksforgeeks.org/wp-content/cdn-uploads/gq/2016/01/questionsolved.png"><img class="alignnone size-large wp-image-22843" src="https://media.geeksforgeeks.org/wp-content/cdn-uploads/gq/2016/01/questionsolved-1024x632.png" alt="questionsolved" width="665" height="410" /></a>

 
<div id="AP_G4GR_6"></div>
 

 

<strong>What will happen if process P<sub>1 </sub>requests one additional instance of resource type A and two instances of resource type C?</strong>

<a href="https://media.geeksforgeeks.org/wp-content/cdn-uploads/gq/2016/01/Allocation.png"><img class="aligncenter size-full wp-image-28365" src="https://media.geeksforgeeks.org/wp-content/cdn-uploads/gq/2016/01/Allocation.png" alt="allocation" width="770" height="394" /></a>

We must determine whether this new system state is safe. To do so, we again execute Safety algorithm on the above data structures.

<a href="https://media.geeksforgeeks.org/wp-content/cdn-uploads/gq/2016/01/Q31.png"><img class="alignnone size-large wp-image-22845" src="https://media.geeksforgeeks.org/wp-content/cdn-uploads/gq/2016/01/Q31-1024x636.png" alt="Q31" width="665" height="413" /></a>

Hence the new system state is safe, so we can immediately grant the request for process <strong> P<sub>1 </sub></strong> PostVer 0

Please login to reply. Login

653968106qqcom • 2020-11-18 12:16:51

徐天然2018329621008

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/微信图片_20201118121856.jpg"><img class="alignnone size-medium wp-image-8949" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/微信图片_20201118121856-225x300.jpg" alt="" width="225" height="300" /></a> PostVer 0

Please login to reply. Login

cfeshete97gmailcom • 2020-11-21 02:35:13

Name: FESHETE CHARLES DE-GAULLE 2018529627022

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/20201121_022755.jpg"><img class="alignnone size-medium wp-image-8981" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/11/20201121_022755-300x169.jpg" alt="" width="300" height="169" /></a>

  PostVer 0

Please login to reply. Login

512858048qqcom • 2020-12-08 19:57:48

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/1.png"><img class="alignnone size-medium wp-image-9096" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/1-300x174.png" alt="" width="300" height="174" /></a><a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/2-1.jpg"><img class="alignnone size-medium wp-image-9097" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/2-1-300x225.jpg" alt="" width="300" height="225" /></a> PostVer 0

Please login to reply. Login

1079513613qqcom • 2020-12-15 13:26:00

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/online_Ex_5.jpg"><img class="alignnone size-medium wp-image-9153" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/online_Ex_5-247x300.jpg" alt="" width="247" height="300" /></a> PostVer 0

Please login to reply. Login

450766287qqcom • 2020-12-15 14:41:59

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/12-15-os.png"><img src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/12-15-os-300x184.png" alt="" width="300" height="184" class="alignnone size-medium wp-image-9164" /></a> PostVer 0

Please login to reply. Login

1403861656qqcom • 2020-12-20 16:34:27

PostVer 0

Please login to reply. Login

1403861656qqcom • 2020-12-20 16:34:41

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/操作系统1-2.jpg"><img class="alignnone size-medium wp-image-9188" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/操作系统1-2-169x300.jpg" alt="" width="169" height="300" /></a> PostVer 0

Please login to reply. Login

804824950qqcom • 2020-12-22 15:14:02

P0 sends out the request vector Request0=(0, 2, 0), and the system checks according to the banker algorithm:
Request0=(0,2,0)≤Need0(7,4,3)
Request0=(0,2,0)≤Available=(3,3,2)
According to the banker algorithm, there are security sequences {P3, P1, P0, P2, P4)

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/IMG_0207.png"><img class="alignnone size-medium wp-image-9202" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/IMG_0207-300x225.png" alt="" width="300" height="225" /></a> PostVer 0

Please login to reply. Login

1756894282qqcom • 2020-12-28 11:43:16

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/KBSEHS347SZJTFZXTJF.png"><img class="alignnone size-medium wp-image-9261" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/KBSEHS347SZJTFZXTJF-300x293.png" alt="" width="300" height="293" /></a><a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/UGD3TSN5XTI2YF6J_G.png"><img class="alignnone size-medium wp-image-9262" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/UGD3TSN5XTI2YF6J_G-300x203.png" alt="" width="300" height="203" /></a> PostVer 0

Please login to reply. Login

1285795916qqcom • 2021-01-03 19:26:27

邱锐鹏 2018329621199

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/exe5.jpg"><img class="alignnone size-medium wp-image-9277" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/exe5-300x225.jpg" alt="" width="300" height="225" /></a> PostVer 0

Please login to reply. Login

chipusilesgmailcom • 2021-01-05 19:07:23

PostVer 0

Please login to reply. Login

1224532347qqcom • 2021-01-07 14:13:40

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/IMG_016520210107-141757.jpg"><img class="alignnone size-medium wp-image-9311" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/IMG_016520210107-141757-281x300.jpg" alt="" width="281" height="300" /></a> PostVer 0

Please login to reply. Login

962305148qqcom • 2021-01-07 22:46:59

<h2><strong>2018329621064_邢杰焰</strong></h2>
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/N@NLZLF5NONNC53EBV.png"><img class="alignnone size-medium wp-image-9335" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/N@NLZLF5NONNC53EBV-256x300.png" alt="" width="256" height="300" /></a> PostVer 0

Please login to reply. Login

439731491qqcom • 2021-01-07 23:02:23

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/Untitled-Diagram.png"><img class="alignnone size-medium wp-image-9339" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/Untitled-Diagram-300x235.png" alt="" width="300" height="235" /></a> PostVer 0

Please login to reply. Login

2736689890qqcom • 2021-01-08 01:38:39

2018329621239-
严宇豪
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/share5.jpg"><img src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/share5-300x278.jpg" alt="" width="300" height="278" class="alignnone size-medium wp-image-9354" /></a> PostVer 0

Please login to reply. Login

indigo203outlookcom • 2021-01-08 05:36:12

We may write a program to enumerate all valid sequences.

Source Code: https://play.rust-lang.org/?version=stable&mode=debug&edition=2018&gist=54c01ee6f09934a7e0ddfbfadb303f09

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/xd-1.jpg"><img class="alignnone size-medium wp-image-9361" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/xd-1-300x191.jpg" alt="" width="300" height="191" /></a>

Then, build the graph based on one of them. (Here, [P1, P2, P0, P3, P4] was used)

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/sd.jpg"><img class="alignnone size-medium wp-image-9362" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/sd-300x215.jpg" alt="" width="300" height="215" /></a>

  PostVer 0

Please login to reply. Login

shatino94163com • 2021-01-08 19:20:51

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/Online_exercise5..jpg"><img class="alignnone size-medium wp-image-9369" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/Online_exercise5.-300x283.jpg" alt="" width="300" height="283" /></a> PostVer 0

Please login to reply. Login

1119833189qqcom • 2021-01-09 00:02:53

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/IMG_20210109_000743.jpg"><img class="alignnone size-medium wp-image-9371" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/IMG_20210109_000743-300x225.jpg" alt="" width="300" height="225" /></a> PostVer 0

Please login to reply. Login

Reversion History

No reversions found.