From df94692ee968b07cbe6bb0b545f6852f3fe61f8b Mon Sep 17 00:00:00 2001
From: Siddharth P <90827725+Whitelisted2@users.noreply.github.com>
Date: Sun, 19 Mar 2023 19:58:08 +0530
Subject: [PATCH] a8

---
 Assignment 08/.vscode/settings.json |   5 +++
 Assignment 08/Makefile              |   2 +
 Assignment 08/fifo.cpp              |  60 ++++++++++++++++++++++++++++
 Assignment 08/lru.cpp               |  59 +++++++++++++++++++++++++++
 Assignment 08/random.cpp            |  56 ++++++++++++++++++++++++++
 Assignment 08/random.out            | Bin 0 -> 44680 bytes
 Assignment 08/req1.dat              |   1 +
 Assignment 08/run_fifo.sh           |   4 ++
 Assignment 08/run_lru.sh            |   5 +++
 Assignment 08/run_random.sh         |   4 ++
 10 files changed, 196 insertions(+)
 create mode 100644 Assignment 08/.vscode/settings.json
 create mode 100644 Assignment 08/Makefile
 create mode 100644 Assignment 08/fifo.cpp
 create mode 100644 Assignment 08/lru.cpp
 create mode 100644 Assignment 08/random.cpp
 create mode 100644 Assignment 08/random.out
 create mode 100644 Assignment 08/req1.dat
 create mode 100644 Assignment 08/run_fifo.sh
 create mode 100644 Assignment 08/run_lru.sh
 create mode 100644 Assignment 08/run_random.sh

diff --git a/Assignment 08/.vscode/settings.json b/Assignment 08/.vscode/settings.json
new file mode 100644
index 0000000..0cba2e6
--- /dev/null
+++ b/Assignment 08/.vscode/settings.json	
@@ -0,0 +1,5 @@
+{
+    "files.associations": {
+        "iostream": "cpp"
+    }
+}
\ No newline at end of file
diff --git a/Assignment 08/Makefile b/Assignment 08/Makefile
new file mode 100644
index 0000000..13dd530
--- /dev/null
+++ b/Assignment 08/Makefile	
@@ -0,0 +1,2 @@
+clean:
+	rm -rf *.out
\ No newline at end of file
diff --git a/Assignment 08/fifo.cpp b/Assignment 08/fifo.cpp
new file mode 100644
index 0000000..2adbf93
--- /dev/null
+++ b/Assignment 08/fifo.cpp	
@@ -0,0 +1,60 @@
+#include <iostream>
+#include <fstream>
+#include <vector>
+#include <queue>
+#include <algorithm>
+#include <cstdlib>
+#include <ctime>
+using namespace std;
+
+void FIFO(int pages, int frames, vector<int> requests)
+{
+    vector<int> pageTable(pages, -1); // array of size eq to num of addressable pages
+    queue<int> pageQueue; // to store pages in queue, i.e. which are in main memory
+    int pageFaults = 0;
+    int hit = 0;
+    // cout << "Total Requests: "<< requests.size() << endl;
+    for (int i = 0; i < requests.size(); i++)
+    {
+        int page = requests[i] - 1;
+        // cout << "Requesting " << page+1 <<" ...";
+        if (pageTable[page] == -1)
+        {
+            pageFaults++;
+            // cout << "FAULT";
+            if (pageQueue.size() == frames) // no empty slots left
+            {
+                int victimPage = pageQueue.front();
+                pageTable[victimPage] = -1; // eviction by fifo policy
+                pageQueue.pop();
+            }
+            pageQueue.push(page);
+            pageTable[page] = 1;
+        } else {
+            // cout << "HIT";
+            hit++;
+        }
+        // cout << endl;
+    }
+    cout << "FIFO Page Faults: " << pageFaults << endl;
+    cout << "FIFO Page Hits: " << hit << endl;
+    
+}
+
+// hits: 5 12 16 for 10 20 30
+int main(int argc, char *argv[])
+{
+    int pages = atoi(argv[1]);
+    int frames = atoi(argv[2]);
+    int blocks = atoi(argv[3]);
+    string filename = argv[4];
+    vector<int> requests;
+    ifstream infile(filename);
+    int page;
+    while (infile >> page) {
+        requests.push_back(page);
+    }
+    infile.close();
+    FIFO(pages, frames, requests);
+    return 0;
+}
diff --git a/Assignment 08/lru.cpp b/Assignment 08/lru.cpp
new file mode 100644
index 0000000..37a3ff0
--- /dev/null
+++ b/Assignment 08/lru.cpp	
@@ -0,0 +1,59 @@
+#include <iostream>
+#include <fstream>
+#include <vector>
+#include <queue>
+#include <algorithm>
+#include <cstdlib>
+using namespace std;
+
+void LRU(int pages, int frames, vector<int> requests)
+{
+    vector<int> pageTable(pages, -1); // array of size eq to num of addressable pages
+    vector<int> pageList; // to store pages in order of their use
+    int pageFaults = 0;
+    int hit = 0;
+    // cout << "Total Requests: "<< requests.size() << endl;
+    for (int i = 0; i < requests.size(); i++)
+    {
+        int page = requests[i] - 1;
+        // cout << "Requesting " << page+1 <<" ...";
+        if (pageTable[page] == -1)
+        {
+            pageFaults++;
+            // cout << "FAULT";
+            if (pageList.size() == frames) // no empty slots left
+            {
+                int victimPage = pageList.back();
+                pageTable[victimPage] = -1; // eviction by lru policy
+                pageList.pop_back(); // evict
+            }
+            pageList.insert(pageList.begin(), page); // insert at beg
+            pageTable[page] = 1;
+        } else {
+            // cout << "HIT";
+            hit++;
+            pageList.erase(find(pageList.begin(), pageList.end(), page));
+            pageList.insert(pageList.begin(), page);
+        }
+        // cout << endl;
+    }
+    cout << "LRU Page Faults: " << pageFaults << endl;
+    cout << "LRU Page Hits: " << hit << endl;
+}
+
+int main(int argc, char *argv[])
+{
+    int pages = atoi(argv[1]);
+    int frames = atoi(argv[2]);
+    int blocks = atoi(argv[3]);
+    string filename = argv[4];
+    vector<int> requests;
+    ifstream infile(filename);
+    int page;
+    while (infile >> page) {
+        requests.push_back(page);
+    }
+    infile.close();
+    LRU(pages, frames, requests);
+    return 0;
+}
diff --git a/Assignment 08/random.cpp b/Assignment 08/random.cpp
new file mode 100644
index 0000000..6332232
--- /dev/null
+++ b/Assignment 08/random.cpp	
@@ -0,0 +1,56 @@
+#include <iostream>
+#include <fstream>
+#include <vector>
+#include <queue>
+#include <algorithm>
+#include <cstdlib>
+#include <ctime>
+using namespace std;
+
+void Random(int pages, int frames, vector<int> requests)
+{
+    vector<int> pageTable(pages, -1);
+    int pageFaults = 0;
+    int hit = 0;
+    srand(time(NULL));
+    for (int i = 0; i < requests.size(); i++)
+    {
+        int page = requests[i];
+        if (pageTable[page] == -1)
+        {
+            pageFaults++;
+            if (count(pageTable.begin(), pageTable.end(), 1) == frames)
+            {
+                int victimPage = rand() % pages;
+                while (pageTable[victimPage] != 1)
+                {
+                    victimPage = rand() % pages;
+                }
+                pageTable[victimPage] = -1;
+            }
+            pageTable[page] = 1;
+        } else {
+            hit++;
+        }
+    }
+    cout << "Random Page Faults: " << pageFaults << endl;
+    cout << "Random Page Hits: " << hit << endl;
+}
+
+int main(int argc, char *argv[])
+{
+    int pages = atoi(argv[1]);
+    int frames = atoi(argv[2]);
+    int blocks = atoi(argv[3]);
+    string filename = argv[4];
+    vector<int> requests;
+    ifstream infile(filename);
+    int page;
+    while (infile >> page)
+    {
+        requests.push_back(page);
+    }
+    infile.close();
+    Random(pages, frames, requests);
+    return 0;
+}
diff --git a/Assignment 08/random.out b/Assignment 08/random.out
new file mode 100644
index 0000000000000000000000000000000000000000..8ec5d481fcb633512d76d3bc015576c7d891ae11
GIT binary patch
literal 44680
zcmeHwe|(hHmG_fhlC~P61x-<5R8&xjnGi52)&v-sNWe%EL<JuwlYz`SnTazK2wi{R
zMqFk?TGpzymhRHNwoA8eOI!Pqc4>`@#%|T(mRhQ<O?|bU6zZlaZQ1%`-tW2h+~>LT
z%=1L+r+>YlJQ~h(&pG$pbI(2Z+;i{DGtZrY=H<mjMTWXcjE@^s8ahv68kn%-%X|aS
zVALC@;9s9H%Qy+;Qh}571_?lw*OB6USkCwoK&n?oH!koji8d5e8WN;>URQagq$p@`
znd+4h$w&X-@`-;f`1EX9R#2}e+G}Bc2W<PO#4D)RBirnaN&4Q~@?j76d!OnI>q+LK
zdP7`qi0dg>$@WxG*^|W3Up>opLLX>!`NY45;jFig>p9^v=2wu~psV$bbms?YuZ8Q~
z&31Icovep~s=aGbkL>b(FE*#KhTHQR2WNlDPw2Wd7VTJAcWJD1UMw2#?VHzEzi{5d
zy6RM-x>nFhFKUB)YQ^ey1H&>zI96Yb#WXGx{a3T97tVP0BX527#`sIu-?^#()L(^@
zN(Qw_Jakcg9%50Z``P#-9@+nY7Wags>rmu{?&%Mnyi}G7|2+u;Pb)+lvmn?FAM)V;
zArx@qf87Irfd~FSp^KZGpLyWF>7nOs9(r!{!2iiZpPN1SS9`R3j|cv{9`ZltfxpG0
z-Pb+r5b}`ou!lZ7J@6TicFFtP#^v)K{D1P0|Bi>AQ$6sr(5?@E&TEB7yQg`y`y~&4
znxj6aaFnm`z<<$0&rd@Bxh`^!L7!8NGmVCAl30oQ;zImLr8~nHUraG$p<$Yvx)X6T
zl@2A-rfHZ>ZL7@ANHVf1no38KZL5~X67fh|s3R7UG<V7kt6S6lx{gpP8aAUFQ|V+R
z)ZG*Y&L8dyCCzj)6iug^!hyh2e_+i@Fkfbx;l4h<-(M>$p-MEq303@NYls*Fs65|n
zN~FwddLr@eL?_z6p*3AwW18u%WMYdMi^MmjyUa*3nMk&*41>D5HJVHX)<o%cWovp7
ztCK*(E}DclcLX+zT8UUHAS#KLm-z*{HC-2pcg9?+t|8r|^aS^{&1|bN1FZ{TL9&Hs
z_X;c`dkeFm4{KJo&SwGjQS=;5MCzL2(KPF{x|LLIS-z$<(P{?J67)bz(jFb5PBRpX
zCBo<wY#TB=Fotn697>0~z}gvWA;PA<KC>s1OeNx>STw!W+*~6RCX+)4X^;0el9ruf
zsU{cmy4Wb(1`91P<zU6PbW2m^_f#q&^iM`a$0XNZYfwwOx^SX5%@)CcTK0Iq4!a;6
zOQa&O4Cc+IaM(=IwDB8edwfe2;?_h`z1<NahUI)pB}4H}BOL|Oq*)cd#SC}dVr~pY
zW2{9e9qEgvjZiuPrxQKh7^TtpM8xQhbay8<Q%w@cld?M$jT<YLE;Z*@*BC3Bo0cp!
zYpd(5yV~jn@_yYqaMV@T`i-UQ)-^6^GX2%_bqdY?V*FQvzfy5mj4Yu<lnE#QI|;Zl
zK`#;1QgLq>Q$R<k5i*Fo2>&etLdCI`3$}iQxE_;CpcWfznO=ih)1uK+C{uWxalJF5
zAEK<{2Nr(`>PUIi%B?3pg9uh;{Dk>`{PkOq(v%vnb2&ZtUZje}#{Y1AmB*_5aStaV
z`#4Wk_|dr}-7xk$@HaDm`8Gke@=#TN_D+eXT!&c&;*f^d^S~n-{%l!Q{5zuIeHuQi
z;m^_VV;WwM^CvX?c^ZG^Hd!EBo~hy0IzV~h`5HcZhb&A1P)h`1#xy(z!n#gqcs9MH
zu|6cH)Z#`yui>d}byaG3s-vzd4X?(GXg&=O$FZ(C8ver;)-Y-`JRH-y>NWhy7S=Et
zG&~&Dx`G<M!onIxi-w=7;n!(+nj7l6S;L>IkbqqpUe9xSG(2zRM6EszPkFq$wrTk3
z3JJJF!=J9<cWL-DH2i}azDmRI(eNMB@Ow4<3=O|e!=I($_iOl>8h%K_&(iRdx04o_
zw7{eVCM_^&fk_KYT42%wlNOk?z@!BxEih?;Nele{Yk@yZo%xqw|FQDmK-tes!w7C4
zN*Cu21^W+{KP5VyTky@B3}ZZZ{<i?8&N7I<izwrxzsluuyF{4|w8lqYw90glH9q=;
zRi*>1@zHNsWjeSTAN_(=rUR?-(SNqebig-0dY4tEgRAk;Tdgu3SdEW{tTG)`jgMYy
zmFa+Le6-Oj)4|mEsNX8nfz<fuIaZktqQ*y0waRn=H9lHomFeJVeDwG4s{Yb}6Z&tJ
z>7WVyx5{+Dg#KG)I#@#gtuh@bq5oEy4wBG+t4s$-=)YB_gCq3cD${`x`fru#pa}i9
z%5*@4{##`_phW*w8Ke391{%#}h8Rzjf3ZHl{1Zp{c}MwaNBMh>^0yu3|8SJQ<S2jM
zQNG_%9(0tqJIc2^%Ds+qx1$_!ls7oa?T+#)M>*gqU+E|>aFpjc%I7=EXFJN%9pzIT
z<ubkO|6Nn&#hZee*Mj}8kF~Tl50<^;!&DwT#T4Mm<(PlD>EkyV#_?Uj!7I-}-QZx^
z3<8Tzq^D!*zW^Fd{SW0vrq0?1Z!w-?2>#y_ad5$J3Cw*rm>CN`@#a;*Cr*?Ei=GL-
z_-=X{1bm4Fl;=h^3cphIDL!nw@(r|Q^j_Q^?7wmiIE`TDjr7UEfh+GpAsc-sm&<ly
zvOQDwJ@6H6KwYbSsz15~M7n85y;el4b(z~A$@K0GX4?031_w&dpCd#Dvi_mqVBoP}
zW;pwKgp}dHe$>ki1Re>7$AW{a9t#e(?+3#nVmJT>#k@-}AAk_l86xmF{gds1Vqnbx
z3<nMpY9Meh7(Nml2<#ylLBy%xqNk?bJ9PKZ)Vn{7C@AQMB>g2~Sp}8>BNKRTAn;r;
zd`Pw~DDwrS|3q%;eWLpJA-+Fwpa@!1I8}PyMr~xCQpIyb@d*_72QyCwGp`0SKg#YU
zQSEz!;r|XUIwZuU*JhW#oy&dp&#+Vbvjc%=^V@z59Ud_HPZUkPA8n^AvZve3M_(*p
z-$C{<q%9r2=oTbW_-JW=V5q1+aIk3fB?KBc%vbRd5ZveG>tV`vGysJM0tYhB1T#O)
zPKQmY0|R9%K@Lh}3o#8Y*dgnEk?NhT>J3SjU&u1*ebla3CF;p>jbUxsg#pNR2Iou1
zNH0CQn4CviQFzC{VnPHnM`(a{qpnRAt}z!Pn0g1O*`K`ywfYaPyK%!)wiDiU>_Mz@
zneW9!N4|YCfYTKRwi7nkKZL~<0*A9B5R}=TCZt8HWZFSN>&v56F>SA)-A1&*?RyA7
z*dItMON=i#P#zq-Ul0ek4+)+Zh;1>k*|pyJizsemA#2fx;NYO(AKX3y?00Ex4Q52$
z22uBZng$R-)L=&V?u8^}pfcG1Tc~(iut=EgNg&}&XF?6GAzKkO9*0eje#??FoW1*h
zN$CB8MX4t^r^BPTCj*0Ij{#w^%nRtuiTuuNgZBRkb-~Ztp}#`zcG>iBc7y038)P_p
z2dEhLfmP%lCyTf-_3i;k7`+SsSbks``2~_D9VLbC6*AD*U5-w%@zO}c*>9i7<#fE#
z=Xvl$+aY1g;q04WWBDJ2{A`@syXzpimga4Uc$Jyk-_G=&=)e8#qTbrOZbvo5)47;k
zgV$k}Y!RKFUcZ)vFZcvdm>@H#1fx9!=3PIqT=)A_^>Lc9+1;4ZwoeB$x1R`RddGqT
zfiVq>wgqJ%0P1kI6BQv%<b4#5NjIIo4ysQ?KZrIbqA#TRJAwQQ9CTU^=0JfgR3E{D
zfJway0eC|;IM5Cl08Y5oJ7UT|0SufKffEk?%WOA<fsY(w1Qf^+et!Vyqchc@3jA>P
zt2A=b6}o8D`VY>*5P90+NfM2Q$ZP{aL;!-ohz1@L?Mj2TLM}Q?tqFV5C<x{jtI}NP
zdk70|vEH6NT0-zZJC^0wiZK`S#?D8k(F4;7tdRrlSu7x9Y?*aZ8I1d?6V|Lqmt|l3
zQ!c0J)ql)g7OXZ1Rc(3Y9`f#WlP5hc1BKYkN5we7ZmY-<K^6u(2Qu??$@95=G@AtT
zaP}r}diu{mOQp0e5*cMvYmlV5WqVi4J_wH=#~R=&QO*@uUyW2lWpL4xX}@ejjXB0e
z%Dhy`9B6>KT1utHE#*hgRl4t@bu$AWMIF2EpK$c3vAwZPdHu8S`XPOIkI?XLcox-%
zXtv&iofCC%Fz{0z?ehr3)Ey!UQ8EFlniJQH2t}CT>=tw#%xGme`+MM<GEa-*K$Q~l
zDTr&z98|?QC^lzCgPE6`Gry)<!=kx%NLW(73tUG$mSxdgIW;GzSlJ)#Xv+#*B&>t^
zJ)Hf`am30c_(#mb#`TRG95Z8AVOdQuWjYAzJ*1nCvPX&;gMr_$t@e`gqBxwLPxp%g
zN2Y#;axriWXRpU<boVRBV+XH%(}!?c^ao+BBYDdUCemjKFT;gX2}B%@TIBu|iDa}|
zC(Skji-AQ1u)hbYASkV+g;-kb$AzsRG}4@f7bB|6Ifnb;>;;J7!p~$(qHr)k9K+cj
z*)F&+TzVAds8kSJG}+2&g|_P<$QjjmZK1?Lcy}d6Ng0GyeUDJ(7wRE$IYQNC<Bm{O
zleZ!a2Tq{J7|Qk$jGZ!QF@zysxroEz5w`O+5?vPT51c5H?8Dj9fjs&+sjWpJ6{&|w
zI8CY(!Qlo<pVYnhUP@snZJYJqK4zrP5H-ahAm+(f@isDg-F$@uiCzq6r$8+czw&}*
z39$K<D|J7|3Xr7(2K1Za{WOsU!A-}<bR&vQh&GF8+H}FHd*Mub;7kwdBE{4R><tc1
zKYgZQd>@elYGIEhHY<ok1EA63he#rB5dbq-hv^<{t3;9&*oX1KUjWjD3&lm}0+>!z
zyM2h!pOfejphqBOKj4ET<t@q^Gqm6y2@amTorhs0SVU_++7au>S1E>Iheg!vD=5GL
zZk6=m>{JmBX?jD2;p~&t&_E5Erna69W`0K4R@wZ1xX1odRr4nza9K5Xh?=O3?dCx5
zA+Gr`u6Z<}s{KoTwQF4)T;<kaXMW8yTpRo-*UXNiWBp@A=qoKX!sh1*0kq80Frah7
zJhKQZ%?*>UsSI9>$o<4$iovE>YUEl=BLeeRGWY&qMl6Cu!NF;o>1j03TubFH+}Jy^
zsdqmB`;YF#KQ#Zztl$0}#mL+D8@;o^iV<`XBfR1P_>@>NMK{*dhJXfr75M=a65Uuw
zSlNvskQBNXy~{3s(^^=v+i=g(^M2fB$Al6GyYf?SpNb{A$BQ&dgltF`id{&~ju>Ds
zaAnzlC4uPqdqq+TS6CVClME>yu5ZA_kznN|Y)8q{k))$*)SBGJU;_Kmn%+|XF>kpI
z<t~En^$>jIm>wAlR+S7T&$Nc*MWKxlrUgq6W%kpl0<Kv?9U6H!!_A~e1|1y4nqmj+
zO+r0%J-^$RJGHBXHD!#o5-Bl4*P*^6E_!f&9U9SCk}{`YiG6>yiYRqOPz`1<VQ6Wk
z*@2Qu4~fW0I!z3sROU-2R|C3tOsv-Kc6}J>V4hvQx=T-%LA<>~QL=?@&?KWTz!cxB
z(0o>8BqHq?&OT1NXOZl|%ZIc3L{S`h-9Lnkrb?eEYBhw*TFI?2K;9y6D=Rh(!`Ye8
zk_|P0GpR*S;`}PFd-*mg^s_&}>bezK54%;B@X4Oh4w2pL2N-45xo7Br!pM$c4a`*S
za>>?$u+6iu%@BrWzdlvv+6U5bc9+<@JO%lpI2Tz-aPCt`hJhKv)<7H-(zz!c-VJA8
z%nC0Pyzl%T_c-R`s&9%S#X+olgET9I2e%6kGlE4xAlfnW6U4kIFp@k?VWtotFq<nB
z=8qV<qopXJmUj4osPPtQ(SI<gjiswEd<*u`eBohH#6AlBJ3@O?r$4B30rF;%=ir=~
zCIva3=*(lJQkhta^9H=e@<QIt>(&;5k=864Mx@T{sGk*{c{_!}#VVgU7ah|CzYo6<
zCkM2O;Gl>Eit)%&F(Hb>XckS=aJ(osOs{6YNQC^{9uvv-^85(&6>#gm>diS%E@4PF
z-RAF@6<hQvjE3`U_e>yHBn_2!x^Wql(Cngg5CLg8dv!k5ju}>)nBa?^Oq~Qfj0ulA
zp=F6Ge&r{<??<cOB5BmL;&z?;IO#%$-eO^DJVqmS@C}b$JNGk2XE@-y5y@v^yRw~1
z>Labe&i-n<7Hz2I^7ma#47iR+L{{W?%BiXd@M`hIG-1`QbF1|pJEH;Ak=o`jj%ULR
zTK8NvC|J7J=PO{3h1PGM8fv+*EReCPP=>YE+p)PImne+yZ9<Se3!GhGquonO_M*Vp
z)X&f-8fDqG|BEsW-xDLnG|sQ1Y#TzJpimz$y%9#Nb3>VcRHIFKssYk)b{2|SFrY{L
zfQIx#*hM$vW4Fw!*;5GFf6#Yh<9gjY?fJu@?*mL&dW6(g-EBD&TAr7$<up;G%@4vA
z4tK;SMW;$F>EzOTEGaV?&R!(km=2?m*};zV`OA;89~V;TKnYADjHiIHwG&=}A<2_p
z<6`HL;KfL6Y2C;`RR8TKj5}tbofCHEzlz$0?qViA{hAm~jSN!JA+6y8zbJ6YU!q4^
z1sa+>P2HS=Q-!nPU7AC@A#6jdwOAcqLQ%Q_8E#Y%$wW|In5cy?$~P>#>%NC(=u^Vu
zkchElgU~0lf$Tv0@eDp`>BeD1e;`|W^mRgN=CwU+%*J{;$zA!HCq>cWB>hrdhm*)a
zC&qm^`vS2H=+=CHYtLTP(}qB;JuLN2p$)e3d0Z0=%RShPYQwUH_NMlt-G!n(ER<-_
zM6ieDJ9HS}GAs_aa4xH2jGWG!p2&I2M?9R@j%w_Tu&F(W?>(11R(LGo`Bu)KfaGI;
zmHxqBdg#yJ2Wq^odGN{`>kXrEZByo@#`dPn9~;{mGjF#C2j{f`-P%0&9aynE`>9tT
z=!thq(zE=p@b?RvGvm#fH<x98)0ms~%V7UgMZrbC=>08*rToSXbg<iaQ=|FR#*Nie
zXWfln$peF@7?Molr1Io7X@N-#Oj=;l0+SY)w7{eVCM_^&fk_Lzw*~0;L*%svKd6%E
z_O*mIMSROcy|Hxaa-X3igZOPBpyU+}#p8*zFN|LxN=JP7rK8I)-y8|26G>kzl-v|a
z`qEvYxUW0ZXQuFrD|6-=l6v{&<|-3)=m&JnXgn23rtyv6GfS@6fg|f4h~E99T<!qw
zV=v}%^cy6%0lp2m_{X{2!+_@>&gI&0R{!rW<#Im<toj+w`SAVw2;e@zI{>Eve;?p&
zfR6(120RQ%-|IRKSc(sVroEiY%?7LkTn2amFa}tPEed@f_!7W<fGvQB0Cxk90UiUa
z#7BK|exA$K0JZ_P0Dc)T4S2yXa=H5em%p0J4FRqN907~~;%8fo-vZ7CY{8zY8So*%
z7~ms-I{{w?d<5_<z~=y0VDESg@N0l4<I4pjfR_M%>{qA{xE3%5xD#+E;BLT206+bD
zE_WF4b-?3*e*&ELA;VaW1Hn4LF9Ws#z5<vAT=r||4HyS}6!2ld!+`Gs9tWKN8`Q^h
z6*mFa0p14K26zB44LAaLAK+;?b$=9a8Q@{SwSdO~9|W9+=P-7R=5qCb&jGFjEctCN
z*9W*B@Ik;h;C{eo0DlfR2KYAM%%i#7S$J;aD!|2nX~6Y>_X6Gq_$1(Nz@Gpf0Q@jM
z75q8iOu)AR>j2Nfa~|sf7X$tS;CjGs0Nw`pOTgWL)A1qd0l*O8&jB9*d>im9fM?;k
zke2}$1C9f(2b_%$j&B3}JHXw5{|z_<I0iTZc>e!j-0}QKFW_vzrvR4${sgcSa4|k{
zx*M<?@L|9^0S^NH4loN?hYxq?w=Ay)oCEj}U^C!<0>%Kx0CxhOjt`q20lXXV5a0uV
zV}O4Fti-&SimwON0G<Qb0=O2i2k-#kVZcl9ZK|{I+=}|GlcG<oF^c*si_ScGO8G7v
z@e%$k{O$TtE_W$~fMru4UH(Q-9pI54qFwMA6_v{?s;-{;kuBxhjH_l`e$o8d=Mo>)
zr-uNxJr8{d!587v`0E3Hi0bo2ZSBNg$4_!O`nHM@sHnWBc<Cu8t%5=*5}mH1PqZ`(
zO{aV=a4~+0N9j8oH2V7i^xcjSSNbCiqLLBlFDcnlECi99<M^vYJF@^Sp0##6bd)*~
zy>0?J>F@~to_R5si<2JfH9dmRV}q^7ZIF{ieDl&{_XKomhxDZS|A_n2=~_GJZ}C>y
zA0KFo!52h-gT(g^CWo@iopztgp=%607lOy4-(=J0fSv}O+O_C6+VmjkeV{k%^x~z0
zfo$Fd`oo~N<k44H^c|od27R$kPucSKf<6X1#@uedL(+Xf`9Oag^lNcndbZZb;-J+A
z{dV6)SV!&zkJX3b&4NA$s7}!T33NLDFZ~6Akg`+LV9CzX{<4x&iY!_5d#iW+G?&Aa
zwfUAyeW<_mJEL(Ax)1a|&^Lg-9rso{G;Uj@46^fa=<|K>Y{Y$OMAL`(*4b?xgsiv0
z*QCoTZm@Kvb@hTHxt#bNB&$z${nApbtDslw^&>WYHt1CU9G$MUzYO#XLH8Q_PS9IH
z-=x<smd-`Cx*PO|K(E#5QM>(zL4O4FMLNC5rXK|TY0$6K>1mt(I_R%~zEG!k+jPng
zPJr$<ma|cZ@`^0zf5v!}9>wCQY)Els)Sl1Hkn<Sw1uq|`d?O3G*EsA1{bkVceSW)*
z;?+V?veP4=pN70+T^{`!i~bzwSA)Jlr^oDm9s}J3J*v}-Z?@{6jJ#zp=ojhqkX`>0
z(7y?~mmQlye-`u`^!mluTJmF{7b9Qt(r+i|XMpb2{v)8D3p&1YXxpdV*6%sceV{k!
zbc|6FEM&i9pf`X{V``0|7Q;?P-n9&LFF(8l^tBVvn?dga-D`Yfpx*%c61{!sN3QAv
zZYSusfj;J-7r$oraUXbs$SIdOcqocd9}j^Z1N}0c9=Gd{f!+@~o~E*GP~0LIsD33D
z+XJAx^}z>v4d`D3J<kUz9$js>(FUH^z~eQJY0!^>J`eJ&ap<(`-v|0%K=+C_kAnUd
z=w5zw81zcy(_VgZ9P|p%MP8%k@<zM;X_(?OK^MOdr|4S$>Oemgbg%Z?K)+yu`f1Q-
zfIeOCf3w~GeV~*67wU9vEq)aAD$p;`=^O0&he4kSx>x^>gFX**uXsNV`TG^1d(HDY
z(60sEE8e$(emm%1_DO?&FX&$Oy$|&5p!@ayb=m!U6!Zr`uhQu<42nGQFzBD0p#E{t
z_kg}!uYbFg?*oqZEzf|yNvE&aS<+uxd>wJoJgEoIhp{*F^09TG)8~M0HlQ~8KtCJw
zytRVn(Gt6#yTQ{0p4GY@#R0)UIvfCf3+QfhmFTpeih`ck4{hD0ebzqEz3hAz(x@jq
z<oh6hG3eg{J&t>89!on3ZzUaW2G2X-S)udXVfS$x=(Dkhb<6pEsIv$38K6&Or-R^G
z4j!*~@jB=$KzADp(y<h&^Lo(T<`d~K8}ts)C+cSqJdc3KYb?4z{}<51kZ0Md_y%h%
zcYyvH=w2~lFX%s=K>o9!{{VEaK4w9Gb%OTGE3j7^&gE9+>9<Vi=L2pI=>Gxw$8@?}
zHV9+TdejV_5wsB@#PW*DPZc*+RDH4}P~jUa4OGn8S+=aA=AM&+74`j7R#Y^^E9x67
zY8or%EUEA<si;~~QMsg|T>S3seUMX*FMuFjv94UM=+xC^-zzm9D&AiFN~!Tu>3Mj_
zJy&%0H;T$$EiryqRQB~!<DTNsXG)ECi_3B)#$QUH1{hAh6u*veV_Aps_YjA&`kNL&
zd1Kj+i;PE$%J8t$u_7t3{PMC!;|9@m?sMlC&A0;D%(jxNepy;{tYi-Sz3iOBWyY_|
zz<^!C<TYu5NefI`VA2AU7MQfaqy;7|@VBzS9&t#6rv~Rri8pguC0$NP?@XXe;prU-
zbRqSZmrnwu!Q$F44p8v98kg034$kCqB|{{S;!^K5p#1_}I6@HDAK%R-=w=VMClW`L
z>4|Q-aO5PeXPJ(zr?}qYGPYpi5_?(PiTs~&1enb@bcaOZ2vS^o_=Y}Dp^KX{&X7f;
zi#w|DHEal_cRd>lM*-qe?Th^^FpBT3oa`Ui1?pWc?_tGrTvmGGV=Q5hHm3hCmrJ>w
zzco<rNps4r@kvYr!xn}&Gwflwjo~hadl>FxIK=P}!x4sK42^RPaaA((F|1+Oz_5kk
z%?x`OZezHM;U0$j7!EN!#BhY6Z1scxTfQy7E?$Ikxo=K;M{hjc>sy5Poz%?p_llDL
zj@p{)n!0NLT#3)G=T@ROj#Md!&=~0bCiJ<9^P+d9(B~!2s|0Vnp!a?`FM5NDnr}L-
z1hY-evwZv%Yd+@V%MInH`S=eR%D?mRA2!rH%Ey1ins51dOgf*Ak@qEdo1)JZUtx^7
zjBg2jpnR^IoJ#AxjXJdiZ>Uo7Egz5532~63V=2ab)KKr`(<vqR6t}WX$H@B<M5+B9
zZurv;6-RYy38IpUpZWMI!)^YSAS$bPm(P!AyiLc*`x5PaTspPH`qbFQ7U8zk_<hdC
z$U6#;#W;N!J1?JtqX>cb@%p2vG)%;=)+L3fbN3?X({h)@P<wRIS!0ol9lC)hIcmKl
zUb?p8ugEC0=Yznz>HmKO|7k`!kFRR?`vQNaajiq2=b8UQ4*u7GCw+GFy1NQxx=w>Y
z!mIUIt((-2n?Cg5P!as+Q5QdP<8LNGE`E3c8Y-q$+(&f#GKKs?|LGEPPA~Act&Dg2
z=T0G~(BJ62aOa}G<Kht9Fc=tz8DDjg)J1%DkK5v6$=`Ch#EZ{ga66Cjdp|Dm;>;Ph
zH!^;l`PWIZ@vn?uzE~o}898o;8ULW8-E*MNY0&d4?4R`A2f7Y3|I5{~j0hsG6O4c4
z5?Q{O@fRS@QhzU+ClTT^a@;mC{_}o`7oV}>HpBQg7$MFbfj`XntFMs!tgbNy2>{9e
zFNZ!C124`@CA;<SEzJK(haDaQzS5XsRBf|Z#myI(zob#(<4n$Z$iD)K8tGG0BN<sO
zV{e7KKI@tP<)xB8%<{j<_y#s)knulc{8dXNLfPk|IOz64e`6anGWZkoKgD)a{H;hJ
zPbCZSJVkfJ)d4)||COs`naRdJ;N9%`67#QRewF9_k@3D-DThAeri*@@gyf&h{<%z|
zjjsXkCjU9+uXp(8F~;xbaS`YIkaY^ONs@n<?bgilFJgR{{YuTdKE}Vs6HDp;6@ll<
z8hD!d_p$uhOna5_eGWa30#Ea(`a;P_-`$~WOyK3c{%<`JXVQPDL1KA&7@uOibDr*I
z{J-=3qVJf{^&Q~d?D;zLAK`g=tz<V!KP=mI&fi+#Pc5Edly75323IlvW{y8f&mD}v
zmB(cT^S=qan?5If#2w!PJlUa={YS-_&oCaZ%@Y@sjsIf&O+4?;;daYU#&^}Af8{ob
zfZ4@08+ejmb&)Kqc)N!2|I7Zon)zSG2JN)s!u;n}=J#D98P$B*$@p@f*Q)P7Wc=wI
ze=cSDzhZnR_iGX3D^HPnHq=Xm^0%uM{$hy_GJlxypJhL9W;}h)L;Zb$$3^M+Q^x-z
z&&TVT|0KjK;&-l7^^6~_mW<n(e-rSkkBk!FE)V>tJ@EhLf&VV>q>pplf5-SQv7J?X
zI|BiM=AC-~xUzE<9LY`34IcO&5Bw*ACw;Exaa8RdVEh+3-YP$Q%R|oeN_Tzyz>|Du
zJoz~AG#{Po)YZ)IoY#NH`1qxAR5tS9e2VdR)<}f%lb0Fa#T`<%syJ2ZGn3aH)vucw
zKZoPz4J`kkfmd}ICBSpc|FU0VRUAIf_&azUr*oz05aRY;+)IEb`;4&tFJS&vjDMNu
z3#)7V6XTt6^4}PLeS;LRNwtdviR7nQfRf+Ac<1<jf$<M9f1Kq!&-jbDqsmV%!vPD)
zpTYeNGyfpt=Q-kP2@FE~&T*W>_}@230qBmnwlMxAjsraW#vt&Dhgk)9mHB6~KPaA4
zF^?!OGPdd5_|9e#;m<VI-Ib4@34YSknGama_{Z2!IP4njj8F4?naAS3!1x(#2bfV@
zFEW0F<CW5L>KU@#{Vez&nZJhd|GhvWR6g9y_?uXM74!Eo{u9i99pfKh{1@5ZU@mdJ
z2)xpPQ34!ge&>2L7Y&hp);ZRlC5*3k;5&dPJ3HrlocW(!C|gzbyo2%oaGAt&H;nH9
z@22Og%%A4<PVt|G{Sn2_22Ri-+__5xo(mfIIPlc3VpashB(CL*U(q1TN{0@{|B(Gn
z&AWFz<fq_*s;-nI|J~t%e;9bur{@yM$HRs%cDu`23_S6lwMg=haU&7NJNHe4j5q2f
zV*~U5l=04dlD<UervEJ9-Ta{*cpuBuL7Ru17|Z!I#}n1o4iEk>GXDaO57perA;Dj1
z?Bj9A_CZ`D%>O3O7d2iLXG{GLbAV}L{>6;nzgQwJWPFVA&i&dh;FZqID!|v7|HKs%
zJCljOQ1aQ|)O>#zcpvlV;1pCOJ3Hsg*}%K;U#9qZe3fq9j5m4SMY)mt8Gi;(pccj-
zX8Z#zr<U<kkZ_Vd&VBU7jPG>tXBfYO^F3wHF9WZ1W6=_Xlj&5t7r%HAHthGqo9S*7
zFUXEZQg~-|XTsbROLT-{W+$GvN|~YFJ|mpy?ukXxk<RM+nuU06wi}a)_g_cNP%;_X
zYDVJe<W^&2GSnS0JA1pkx1x$x!lPNybRH|cZadLk9q#GDi^5ye&HhC_(MUM5C7Ozu
z;Y1v-XYUQ;{oh2YH_d2*1Tg1(@w6A-!<~f0O+eQ9#Vfnh^b&ipMd_v7p>#A6H_?dM
z8Ii)MToc8+yH_+{v!t;ZReC$jCeyrOp?oMU8f{H4luwm4Me%y~XaKKjH<zzzToo__
ztCyL0!@Id+b-Nh|GBUVqjbSdkes$xjrlp|eb+I!afftJ7!8FzKHOrT`2Jq(j#wE=G
zes8?L)?6zdcM~s<SMA%_D28KcZ2)hYulXx#EUUF%4eu`BkEiF@nvsBbvHK#tYd+qK
z*PHkG=f@*k6g82AJ?d@NmX-9*`PTIOI@9cpTUL*Bn)D)cGrG}?Cn9~}NDoH6sU-@n
zrA6Cn%r>)izS&x9u4(g&u1wUT?6Tw&0#uJCs-$@Ec6;|;TUfR#bp`L0cMSfbp59a!
zh9i6n%nr997XL!q_tMD_9$;*e{aR%CY*X}Vum=Kx&1=x>mNs))&o$_^uvTrY(^}y~
z&sJCnlIKgqr6Wo5Y}hQ&>NleSX|Ou7*%~wjo53q5ROK?^@QJPDz)A<IGLgxa`YlJP
z>j<T2B5lO1iG;eF!qCkh?g}MM?r=B|Sb*4(iUc+{G>G@w%Qx7wTD9gfns5nptGBPI
zxx*g_pk<{Kx)s<gJiss`ouPC{*u@Vo5|$7)2-TumO+Z)pG86uk>_&)+S_WEKI9~$+
z$cKqwwAMzmb&;AX@25}8U;<}<TGREaHyDtp(A+P_p~e~q1RqOx(O>FwYr1x!3~^>C
z9FC+?mf~hQv?+j)ChO23!ADwF(wtamw$`!A4qqhYq^0Jonl#Nq!cZ+MqjtB2r%2ZN
z{E0~oHho~Dih0X6ZMw$91G>?;*_(<W&>;-e{q2N9njgcR?n)-MVD@#&2vjgMG#Lx0
z4B~|qARQ)zQ0J4vO=_mTmsO&eih%%4WJkp6j#6-QMvg#Wb*o98aQZA_KK#bNpfkF0
zV<Z`gha+ZsYfps2dcE1Y1i}$`LuN;06O0=UrNdnf4NKRpYh2P~`m5)|($s4!dSRkQ
z)Jnk<SddMufsv%SB^m0WFw$m1yx+wCQh>uQ3q)&b`a6i2n60$*CnI>i8V_b;ej##G
z@TQ24fr`e{kxfa=OA-G<@pMy%nDW$=9dH(yW}+wMUuZUwVv$>WL$Q>(ITUL`prjBF
zf!uYZ6tsFrcqW>))wR_NT=kCj$puTqUkKT3bcdpGu)-T7@y?iQ;95goBLiH5<C`24
z%suDihplUC+~TziYJSW_Il;tK_6Xtg;WsjbV{$K$BS5JIPiVB^usE56hD&sW+Lsd{
z7Kv|4cbSo7GLdXq8Ftat-7oBR-03z}tc4=Xn4PJFiKp#5V-acj!ewh?G!`@CYzT}l
z8-md-(Qbq_5#`bMH7n&p57VPNl0_s1VA6cVk2o5MhdN@EJv6OLCBY9=G-am3A^Zk_
zSo$!h;5NMx2oEfTZD{gf=tL_jc1Dw_z?!Iwg;1H&8o$3*dH@_C8sFsRC-5n(as?|w
zH4Yuc9CVDCe-UO0e!W11ENiN~*Yp70bt)rpa4JYcV$vch+&gbZxkVSZNMyOwvg@jo
zk&V^J?)v)7o=7s4pox~=YHqHPeezJoQjwIgmZ63ENMoSIlB))~(5dHRLdpoU(hdr)
zU2t2}Y4t|3A!fw<?r6NJ8&d?0ia<1>^79e$JLQi<$l&Enab04xn-zO{JmMp#n#hBZ
z*>#6*i4>;4R>FdH!ezyx=zs)3bWX0Ku57Tdo(jrdJKYdL-aS%JXr#Om#yX<yF`Nxt
zh6ci2k?<{YvxA@%=w^1YaKXrZ(R6<7PDi^7qIqYm#j&8LC|Sy{IKgV?HbuNMBtNZM
zSa&%wgxhd<jUjt4Om1D)h%mwpqPI)njc@5Lj5LW@D$ufgO>3gn3^=K@sO0Bm6HcWM
zFkR%7rxg|H0tK>yIEJ+r8&Zs7xa$^kV<;N44PVE#urABBpl#JswfptXKHh7`1(lSa
zxTFP`gd$<d&kK-4)tD|R1BL<#gUpjxddAR2nE9I`X|t`z-obJRL7?LdNhDCno(mRX
zEHC=X<Ps&|4VbueLf~x`c<Cxr{-6!)ok-$`aAe8?wHL`HD4IyQtv`YA<_^bh#B=Rg
zfH{dg+@APiH%pc&Opo<QieS^LrmDSxLp{f&uUEghBSWC(kOk)hZku4lHfsZ1xG>0Y
z!_$#=fok<ML#Dq8J1$gN<j4wY!G^4$BbpY6MO=dtho&}jb6|l?5L&Q21nOjhfFxG@
zFE-F}<0c%(>=u3}-2gdRTR29}VPnIw&h*9}Q<^P+O`X%Ga7OX~%_uIu;_6|t=VF#Z
zY~lXbGiVhiV`3*6`k-4ob;Ka{c8((k$JVwc@VD67{xwPU2eB-j0q|P6RBo!grzl3j
z3QPqq@qrqrw6|U^=kqahTyhn7$X}I)LPsn-SZ3$vZ&9p>;E}m`g+P%}(gHvylEO5F
zfdXyHeRTc_2p@oOHLtU<`In_4F&t)^IB><bFpX^)c74K2ty3}_#@dO7Hhl_WO5SOf
zOq5o?R}$$G(Cx_Q8ie2kQ7i8$jDha?Yk{tgP+2HP-)nz>PIQVaSY%qsh}dm7j|VhM
zx&<N^!^k+~aW;T;o6knweN58L4jgaU{zThbDU~;|2ySi}5AOl#fI{0phzNwxEq$yW
z3#2#^uWQ1g2BbRDM%wNB-OjlRLp7p8K@x4oq8(u~oaz<%tbv19wQsZz9+2R*@X?zi
zZ(zltC>q1g7VBv|O?%h(iW@GYAd;PlPD$uUDeYgNHWTVB7VA&pX;Le~-cm|Wc%G8)
zzt@Sb7%(*98Jw`U5SwDL2%1e8mTP(<@$N*YO73M2K|!fI(oN^Mc2X&haD>}pALx3n
z)tX))%=dw8C$fb1Ya5)i)zgs#S;u8B?3_@Aa~LxLS)JGfiTw{^Guc_2c?EGnpJO&(
zJmP+K*s*5igvW;g9Bt>fIFaK}+v0c)k)HM?%E9fFuOQ>2X=a#BZM1hz;wUnOLpy8(
z=;OjRO0x{JJ-#K1kz5l=^@`2i(xvA7YC1=NkLD#%^88Wmx8!Doggf^{<l0_~iT#-q
z9XVqEZqHfz_|a<9P8`Xq6MWoM&|QB$22^aq?2oZ1D-a*~*uz!$ahShm!n1`!HxSWO
z>Mz12P7I=P$21WOvZpbuT-;i$3c4frT52^jH+5qbmaWNnAi}daWJH+;*?ovHl$UKx
zB)5c;olW$47LLBxh;d3r#D_FEOp+(qO?IM9URj_I4)I#iQTe-_u4_Kl2l1(z3Tom+
zHyXh9snygoiJq-gT`g6f9+NjL;xo9Y^Vp|gXw)&OJ=_z`sc@{xV}`mN9^s?F4*9u3
zVKAwqA2U^JZ2n?bxNA46Q(L>!p$@=wQo=5EN9XX#9-|tkkdbP9fLq;@OyHC+y;VbX
z^hRTy^P-)M!lw%J@L7~0*t<fhE~C10YaC5Tm`+N{W}FowTgxk$pkcy=r~=>h#L`AJ
zO(3Hhx7C{xe3OcVjcObVp(y5SbuuA7_N$I`@fQTTIw4J!&`daN@+ZgWBchFvD!)4*
zWvF{J9_o%lycCEm#Hhyi7P|3WguHJ+e4qlpzGD>Oub69BmB<?f@imydi+J_xJQSwj
zPt~vI`U?7VX56dqBP%q0twgWCj_WI^zW=NEOVtfS`u>exUp?ohpwGeYtbZNoc)>Qk
zs7zeyc{l~<Fdkp;7nf825U}_vw$*?2+?;~+Zacb2N3xx&Uqwh<^nDs)QSGbeT@_T%
zw-PU1PW#^q96dX#>Z|AQ6ja}HRr)JF1@Az8dKOic)$@7^?xIF<k^ZEo(w}g24dRb%
zs_Luf`V>^p$Ex;KebxWZaQ!8KbgAcU72LyusXo3cXSJ{De*rkMiIQ*lP@u~v{>3*5
z^DpQ4?*>_~@AFB11;uZ(Y9cE6UcrAuS+B32J5*5dDG{oy;66uvd`U`P42MX#cBy&_
zeg`zYef9ls1^?*ND&tnwQ`pCGqt{o@J1U5;%jaEA`#sI|d6=x{Yt(Z#{du+R@l)vM
z9re}olM3$S`J?!q?Z4uvub#71ke)-*FXev<_XcjL|4M)LJf?!=ANu8N|IZ*&6G~0>
zT-@H6tmU+~YG1(;G>)&zTlLlRo%^}I;*-*B`zicX)F<Cp?W^ZNhgAFAF`B=0sd`GU
zuL4K?SM}BNqKEhk-8DqiE>&N_D$w=%#x`c|kx<Q3B|_Cx<(a5VIMsf`Hc6>c^&Rau
zNV4@Wy}gZCYAlSrQT6%jgBDeZ)1exBiwQSDZa>Ihe8$%rjXL}({Z+p{1f0?xx7M|5
fyS)7&zOSfXs$GS{V*sx8Z~T(vxWrMxQ8fM^L;t&K

literal 0
HcmV?d00001

diff --git a/Assignment 08/req1.dat b/Assignment 08/req1.dat
new file mode 100644
index 0000000..7c611e4
--- /dev/null
+++ b/Assignment 08/req1.dat	
@@ -0,0 +1 @@
+1 10 32 2 12 5 2 16 9 30 21 35 6 8 7 17 22 38 45 53 43 10 8 20 30 16 18 56 60 57 53 27 35 24 32 13 17 4 5 18 20 52 28 25 18 9 19 3 31 59 11 6 23 28 37 48
diff --git a/Assignment 08/run_fifo.sh b/Assignment 08/run_fifo.sh
new file mode 100644
index 0000000..89997ff
--- /dev/null
+++ b/Assignment 08/run_fifo.sh	
@@ -0,0 +1,4 @@
+#!/bin/bash
+
+g++ fifo.cpp -o fifo.out
+./fifo.out $1 $2 $3 $4
diff --git a/Assignment 08/run_lru.sh b/Assignment 08/run_lru.sh
new file mode 100644
index 0000000..60f7f65
--- /dev/null
+++ b/Assignment 08/run_lru.sh	
@@ -0,0 +1,5 @@
+#!/bin/bash
+
+g++ lru.cpp -o lru.out
+./lru.out $1 $2 $3 $4
+# 60 20 60 req1.dat
\ No newline at end of file
diff --git a/Assignment 08/run_random.sh b/Assignment 08/run_random.sh
new file mode 100644
index 0000000..f2b4ef8
--- /dev/null
+++ b/Assignment 08/run_random.sh	
@@ -0,0 +1,4 @@
+#!/bin/bash
+
+g++ random.cpp -o random.out
+./random.out $1 $2 $3 $4