ALL > Computer and Education > courses > university courses > undergraduate courses > Operating System > ZSTU-(2020-2021)-1 > online classroom execise >
onlien exercise 9 Version 0
👤 Author: by writer 2020-12-08 04:23:10
Given the following reference string:
1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2
How many page faults occur for FIFO page replacement,Optimal page replacement, LRU page replacement, with four page frames?

Please login to reply. Login

yeqirunoutlookcom • 2020-12-08 15:00:49
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/BE7BAFF0-70B9-42FA-A832-D8B7192B92E9.jpeg"><img class="alignnone size-medium wp-image-9089" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/BE7BAFF0-70B9-42FA-A832-D8B7192B92E9-277x300.jpeg" alt="" width="277" height="300" /></a> PostVer 0

Please login to reply. Login

512858048qqcom • 2020-12-08 16:06:18
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/ex9-1.png"><img class="alignnone size-medium wp-image-9094" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/ex9-1-258x300.png" alt="" width="258" height="300" /></a> PostVer 0

Please login to reply. Login

2031115154qqcom • 2020-12-08 16:45:45
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/IMG_20201208_164846.jpg"><img class="alignnone size-medium wp-image-9095" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/IMG_20201208_164846-300x268.jpg" alt="" width="300" height="268" /></a> PostVer 0

Please login to reply. Login

454234624qqcom • 2020-12-09 11:51:40
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/online_Ex_9.jpg"><img class="alignnone size-medium wp-image-9102" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/online_Ex_9-231x300.jpg" alt="" width="231" height="300" /></a> PostVer 0

Please login to reply. Login

653968106qqcom • 2020-12-09 12:15:34
2018329621008徐天然

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/OE9-1.jpg"><img class="alignnone size-medium wp-image-9103" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/OE9-1-300x276.jpg" alt="" width="300" height="276" /></a> <a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/OE9-2.jpg"><img class="alignnone size-medium wp-image-9104" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/OE9-2-300x159.jpg" alt="" width="300" height="159" /></a> PostVer 0

Please login to reply. Login

1730854984qqcom • 2020-12-09 14:53:31
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/IMG_20201209_145627.jpg"><img class="alignnone size-medium wp-image-9111" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/IMG_20201209_145627-220x300.jpg" alt="" width="220" height="300" /></a> PostVer 0

Please login to reply. Login

1720650158qqcom • 2020-12-09 15:17:14
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/class10.png"><img class="alignnone size-medium wp-image-9113" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/class10-300x225.png" alt="" width="300" height="225" /></a> PostVer 0

Please login to reply. Login

cfeshete97gmailcom • 2020-12-10 23:44:52
Name: FESHETE CHARLES DE-GAULLE

2018529627022

&nbsp;

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

Please login to reply. Login

2470994471qqcom • 2020-12-12 15:32:59
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/online-ex9.jpg"><img class="alignnone size-medium wp-image-9130" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/online-ex9-225x300.jpg" alt="" width="225" height="300" /></a> PostVer 0

Please login to reply. Login

1285795916qqcom • 2020-12-12 15:41:30
邱锐鹏 2018329621199

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

Please login to reply. Login

1210775967qqcom • 2020-12-14 14:58:38
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/Online_exercise9.jpg"><img class="alignnone size-medium wp-image-9134" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/Online_exercise9-300x291.jpg" alt="" width="300" height="291" /></a> PostVer 0

Please login to reply. Login

kagenzaclaudiengmailcom • 2020-12-14 15:01:55
FIFO

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/FOFO.png"><img class="alignnone size-medium wp-image-9135" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/FOFO-236x300.png" alt="" width="236" height="300" /></a>

LEAST RECENTLY USED REPLACEMENT ALGORITHM

<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/LRR.png"><img class="alignnone size-medium wp-image-9136" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/LRR-249x300.png" alt="" width="249" height="300" /></a>

OPTIMAL REPLACEMENT ALGORITHM

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

Please login to reply. Login

244766935qqcom • 2020-12-14 16:51:20
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/9.jpg"><img class="alignnone size-medium wp-image-9142" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/9-231x300.jpg" alt="" width="231" height="300" /></a> PostVer 0

Please login to reply. Login

hokyeejaufoxmailcom • 2020-12-15 08:22:22
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/QQ图片20201215082645.jpg"><img class="alignnone size-medium wp-image-9144" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/QQ图片20201215082645-232x300.jpg" alt="" width="232" height="300" /></a> PostVer 0

Please login to reply. Login

Guest • 2020-12-15 13:31:45
LRU:
<pre>3 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 4 5 1 7 2 -
Frame 2: 2 - 6 3 - -
Frame 3: 3 1 2 - 6 1 6
15 faults

4 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - 6 -
Frame 2: 2 - - - - -
Frame 3: 3 5 3 - -
Frame 4: 4 6 7 1
10 faults

5 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - -
Frame 2: 2 - - - - -
Frame 3: 3 6 - -
Frame 4: 4 3 - -
Frame 5: 5 7
8 faults

6 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - -
Frame 2: 2 - - - - -
Frame 3: 3 - - -
Frame 4: 4
Frame 5: 5 7
Frame 6: 6 - -
7 faults, which is the fewest we can have with 7 pages
</pre>
FIFO:
<pre>3 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 4 6 3 - 2 - 6
Frame 2: 2 - 1 2 - 7 1
Frame 3: 3 5 1 6 3
16 faults

4 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - 5 3 - 1
Frame 2: 2 - 6 7 3
Frame 3: 3 2 - 6 -
Frame 4: 4 1 2 -
14 faults

5 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - 6 - -
Frame 2: 2 - - 1 -
Frame 3: 3 2 - -
Frame 4: 4 3 - -
Frame 5: 5 7
10 faults

6 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - 7
Frame 2: 2 - - - - 1
Frame 3: 3 - - 2
Frame 4: 4 3
Frame 5: 5
Frame 6: 6 - -
10 faults
</pre>
Optimal:
<pre>3 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - 3 - -
Frame 2: 2 - - - 7 2 -
Frame 3: 3 4 5 6 - 1 6
11 faults

4 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - 7 1
Frame 2: 2 - - - - -
Frame 3: 3 - - -
Frame 4: 4 5 6 - -
8 faults

5 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - - -
Frame 2: 2 - - - - -
Frame 3: 3 - - -
Frame 4: 4 7
Frame 5: 5 6 - -
7 faults, which is the best we can do</pre> PostVer 0

Please login to reply. Login

1079513613qqcom • 2020-12-15 13:32:32
LRU:
3 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 4 5 1 7 2 -
Frame 2: 2 - 6 3 - -
Frame 3: 3 1 2 - 6 1 6
15 faults

4 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - 6 -
Frame 2: 2 - - - - -
Frame 3: 3 5 3 - -
Frame 4: 4 6 7 1
10 faults

5 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - -
Frame 2: 2 - - - - -
Frame 3: 3 6 - -
Frame 4: 4 3 - -
Frame 5: 5 7
8 faults

6 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - -
Frame 2: 2 - - - - -
Frame 3: 3 - - -
Frame 4: 4
Frame 5: 5 7
Frame 6: 6 - -
7 faults, which is the fewest we can have with 7 pages
FIFO:
3 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 4 6 3 - 2 - 6
Frame 2: 2 - 1 2 - 7 1
Frame 3: 3 5 1 6 3
16 faults

4 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - 5 3 - 1
Frame 2: 2 - 6 7 3
Frame 3: 3 2 - 6 -
Frame 4: 4 1 2 -
14 faults

5 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - 6 - -
Frame 2: 2 - - 1 -
Frame 3: 3 2 - -
Frame 4: 4 3 - -
Frame 5: 5 7
10 faults

6 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - 7
Frame 2: 2 - - - - 1
Frame 3: 3 - - 2
Frame 4: 4 3
Frame 5: 5
Frame 6: 6 - -
10 faults
Optimal:
3 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - 3 - -
Frame 2: 2 - - - 7 2 -
Frame 3: 3 4 5 6 - 1 6
11 faults

4 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - 7 1
Frame 2: 2 - - - - -
Frame 3: 3 - - -
Frame 4: 4 5 6 - -
8 faults

5 frames:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Frame 1: 1 - - - -
Frame 2: 2 - - - - -
Frame 3: 3 - - -
Frame 4: 4 7
Frame 5: 5 6 - -
7 faults, which is the best we can do PostVer 0

Please login to reply. Login

450766287qqcom • 2020-12-16 14:06:40
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/12-16-os.png"><img src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/12-16-os-150x150.png" alt="" width="150" height="150" class="alignnone size-thumbnail wp-image-9176" /></a> PostVer 0

Please login to reply. Login

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

Please login to reply. Login

shatino94163com • 2020-12-22 14:28:06
http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/online_Ex_9.jpg PostVer 0

Please login to reply. Login

997371991qqcom • 2020-12-22 15:13:54
2018329621069<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/2FA38725-7B93-40F3-A205-42126A43248D.jpeg"><img class="alignnone size-medium wp-image-9201" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/2FA38725-7B93-40F3-A205-42126A43248D-226x300.jpeg" alt="" width="226" height="300" /></a>张时敏 PostVer 0

Please login to reply. Login

804824950qqcom • 2020-12-22 15:53:23
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/IMG_021020201222-155741.jpg"><img class="alignnone size-medium wp-image-9213" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/IMG_021020201222-155741-239x300.jpg" alt="" width="239" height="300" /></a> PostVer 0

Please login to reply. Login

1756894282qqcom • 2020-12-28 19:05:10
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/IMG_0372.png"><img class="alignnone size-medium wp-image-9263" src="http://www.yvsou.com/wp-content/uploads/sites/30/2020/12/IMG_0372-300x225.png" alt="" width="300" height="225" /></a> PostVer 0

Please login to reply. Login

1079513613qqcom • 2021-01-05 09:41:05
<img src="https://www.yvsou.com//wp-content/uploads/sites/30/2020/12/12-16-os.png" /> PostVer 0

Please login to reply. Login

chipusilesgmailcom • 2021-01-05 19:19:46
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/C9.png"><img class="alignnone size-medium wp-image-9304" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/C9-250x300.png" alt="" width="250" height="300" /></a> PostVer 0

Please login to reply. Login

1224532347qqcom • 2021-01-07 14:14:57
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/IMG_016320210107-135828.jpg"><img class="alignnone size-medium wp-image-9314" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/IMG_016320210107-135828-300x287.jpg" alt="" width="300" height="287" /></a> PostVer 0

Please login to reply. Login

962305148qqcom • 2021-01-07 22:44:20
<h2><strong>2018329621064_邢杰焰</strong></h2>
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/Z@1KZ09FLKAL_OB2NBC.png"><img class="alignnone size-medium wp-image-9337" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/Z@1KZ09FLKAL_OB2NBC-227x300.png" alt="" width="227" height="300" /></a> PostVer 0

Please login to reply. Login

439731491qqcom • 2021-01-07 23:40:58
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/3A5D3811A9CC2157265AEF0E8BEA0C00.jpg"><img class="alignnone size-medium wp-image-9342" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/3A5D3811A9CC2157265AEF0E8BEA0C00-225x300.jpg" alt="" width="225" height="300" /></a> PostVer 0

Please login to reply. Login

2736689890qqcom • 2021-01-08 02:23:13
2018329621239-严宇豪
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/share8.jpg"><img src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/share8-300x157.jpg" alt="" width="300" height="157" class="alignnone size-medium wp-image-9358" /></a> PostVer 0

Please login to reply. Login

indigo203outlookcom • 2021-01-08 07:28:57
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/ecx.jpg"><img class="alignnone size-medium wp-image-9364" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/ecx-300x166.jpg" alt="" width="300" height="166" /></a>

Source Code: https://play.rust-lang.org/?version=stable&amp;mode=debug&amp;edition=2018&amp;gist=7993a5446ca35416bb34e57bac6b7ec3 PostVer 0

Please login to reply. Login

shatino94163com • 2021-01-08 19:10:43
<a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/online_Ex_9.jpg"><img class="alignnone size-medium wp-image-9366" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/online_Ex_9-231x300.jpg" alt="" width="231" height="300" /></a> PostVer 0

Please login to reply. Login

1119833189qqcom • 2021-01-09 00:08:01
<p style="text-align: left;"><a href="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/IMG_20210109_000737.jpg"><img class="alignnone size-medium wp-image-9376" src="http://www.yvsou.com/wp-content/uploads/sites/30/2021/01/IMG_20210109_000737-225x300.jpg" alt="" width="225" height="300" /></a></p> PostVer 0

Please login to reply. Login

Reversion History

Loading...
No reversions found.