Scribd
Upload
58 views78 pages

Don't Lose Your Notebook Again

Computer science 9618 notes

Uploaded by

Laiba Khan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
58 views78 pages

Don't Lose Your Notebook Again

Computer science 9618 notes

Uploaded by

Laiba Khan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 78
‘ Date:_OA Tuty 2021 User Derinen Dena Woes” — ItieL tll) Latatypey exeated by pmarommer. Thou axe untombed 4 eweaTed an > per Re _requivemesd, \t_sinpiitien tRe voce { sey edn) ntact esos] cn teed | er |Dnel ets || escenececuetT | | Dato Typer Non -tamposite. Composite r 3 _ Shaaq Axvouy 4 - - Duitto loteqaw Stow. Buit-to F Rend Qucuss r Claw Linked List F @ x defined | Eaumenated Set ___]__" user Defined = 2 Roiaters. Revoxd L : daw b £ = 4 Compostte: A datatype ‘Wat at least depeodn on one _ansifer datallipe = L = #. Non- Composite: A dotaliipe Aha doer not deperdd on acy other datal ipo L < , +. Enumexated (Enom) + A eottection ol) values /ronctauts. L 6 TYPE _conth: LIAM, FES, MAR) b wo. NO foverted romman ore involved io STRING 4% Kouute Yraaded as yonstats F mic Order fp tmportanct TYPE Pais = (Montor, ery, ten be accerred Follows _chronolagias ocder segs iad outs Dato atways o ricdod Adding dew dato” at lotto ob the pile (append) «Fox e.g: Trontackion @ an example Yor geval file _orqantcoon- . Seauerttiod File. Organisation: = Con be acewmed - Dato b stoced 90 “Re_basis oy, Vou Net. 1 Vou et should be _uuique “¢ 10 ordor cosdouty [dtedy oy W- For eq: User atcannt managed by bank aque tia ay 3. Divect_File Organisation Dato ib stored [Roadam Fle _Ocantation enon odd aeoerated by havbing alqotifim applied on vey yield - 4 4 aoe us Signature. Covision: Some addvem generated for two different wnlugy (Very eid) he Nance two eretfocls te avoid colhision . © _Open tevring @© Cred Harting 9 eteeedeeeaeane tees f Set + Open Hashing : Stee dato at the eat te 2- Closed Haxining : We _cwate separate awa lor collisions, elemect iO eolteeton ave Linked with linkeot Uist - jpn divect [von dow ties) For eg: dating tbonking (esamyio ly v #. File Recess Methods : a \. Sequential Fle Access it iy ast 3 2. Diect [Random File recess Nas Seviok Sraunetion Somyoetigh —a cect —= New ap Duet Recess @ the = whale port f 1 WW. as—» Lachiooa 4 O\llo ws owed s OK ocrt Lo : Was 2 10.01 << : a _ — — a VT § ge qb 4 > Olt o1t00 _— = Loin yor 11 = Te OTe Aer ol | == OM 2 og 20 Ke- Stop multiplying by Awe fractional pat | _ _ o-8 «a -'b >) 1s Some pattern 7 ~ = ~ amxd oo on Wat Vale Ye + a + You Ome pee ee 64 + BQ +e + Be ue att x Q™ om * \ag. = ia > \2ctla\eeta Denon Value » as} « = 4 Page No. Qs Signature 7 - 7 lowe thot poor fhe RRY pees s, 16 wo 7 RS Bek ne a4 8 eck omy - Ay fee : e > care Tide 4r2 08 0 SS a oil fea ‘(as Tr r v salt Positive Number (nowtnadiredt) « : ~ ee ; teow La ia Lt Jofo| ojo . FOR NORMAL 2AUON ~~ ~ lao ol 4d od Terres. ot ‘A mae ant (4) x a™ Decasy Vabue re aes Largest Negative Number Maps oct exponent Ow \Pajojoje] ele] ol fel del ~~ ' Denory Vase: “Vx a <= L AF Lnashest Negative Number (oomasised) + } 7 Mawnise wa = Treojvleqe lela Vr jolo, 09) 2 ojo LL Deoauy Valus: 14 Mele Yor rt “bu+ he) x 9% ee a _—ra_¥. Bouncing -of Ewvox : I # (o_o wwropater Suelem veal numbers cannct be reperentecl acurcatety ee jose always sight Wigher ov lower Soom he adial wotur vy we call such_ewor_an wonding off ewor qT ewe keep adding The valu , this exor b some + Dil+ Ole = 0.29999 Signature - Overflow: Wher any catutation dwen The resustt biqger fan wot canbe yoprereated) to the provided bil, Fe uondition | fo _Unown an overdtow. For ea: i we add 1% A % try ' xegwre.S it using 4 bilo en Ahe xenulting ower caret bbe = xeprerentted bequse tt exceects ‘the mor yrtue oh IS a ‘ a #. Underflow: It nm when Re absolute wit ch te no. ip Bo nse 4 We pet hor “Re compute, BG weyrerad Me voscolb) cus wwle ¢ Keprereactiog Wactional values whidn commst be Belicloly c wang ‘Re _aien Hit Page No, —____— & Signature Date;_30" Juss 2021. wT TeLtTelsl* MTERNET Communication. a> Restoeal: A cot of wien ned oy cucrenns wheower hex com muntate Nppricstion = ! a To wey 7 gC spor “ ETAT Tae 7 Cebit becaag Bont iotonre Recon oe WTTP, ETP, SMTP, PoryS, IMAP, HI fy oH ae. unp (ton IP (aptant MPC (notene fe TCP-IP Model (Troreinission Control Rotocol - Internet Protocol) : ~ (collection of protools _indacing WP, TOR, UP: Diided by luce handles _vommynivattion between camputlere oner lntexmek [Nerwole 2. wou lanexing wow ip ured 2 11S 9 _modutay approach, $0 imylementation ly sohtearer nocdmsocen evome aay 2 Finding enwrs i adno earn 2 Updatig lowers i eam Q. What ip o A dlivision ig TC “IP % QKi- Model thoi coctaing povtocgia implements with oO speutte anbert ch _eomunitadsion — Page Nowtteameaucteteneae Qe Signature —__——— 7 nN eT) Date:. ranlicll| tlt lls[s] ~> Qbiets “To Remember Abowd Layers : r- Eady layer can only tae topit Som Wale, lojes. 2 Only adfacor Layers eam ‘teeter jp allowed ilee enay_cnacet cy sub-layert_at ap west always iatevacls ust bighest layer © Worden: obsoe jnterais with lowet tauer AMAA a ae Crraraiter & cd Evvor Checling Method. Ce Oecd) Lr = cnecesser, DRO, Parity Creek _ Mechiven dy Commons [Date Tranemsi —> Git Bate Kate cd [wicelew) \ Tipe of Cormonicestinn ~Sienplex, Hatt Doplen, Duplex +. Pppication layer: (Data. Pacvers) - Poowiden intevacion bebween ner abplicadions Lorimunienten vsti Transport Layer L = Woman _toterhoce (pos, ured Broncer) = Prstecar winning on ‘hic layer oxe; WIP), ETP, IMAP, Pores, SMTP | TAN aarey att #. Toosport Layer: (Astocain wood: TEP, UP) (Dota + Segre Anwe = Establishes end-to-end onnectton_betveen sender | vecieuev ~ . - Oxdew | ansemblen Dato Porckels —» Creer Fre Fe 2 _ - Males sure that unnoections axe xe liable, Acces that date ip exe lee ! t ) _ Flow of dato. Encrypt 4 alo applied on this _loyer _ ian Page No. __ Qs Signature ®\q_ . ®. \otexmek Losjex : OO. DATAGRADAS) COCELetts = Routing date te wweck destination. — = _Conkieens iodividwal sycters over lntewet by thety pubs IF = toy We (otenet Geuitee Pevider) basal = _Cormrounicgten ust Retwole Recess Loner. a ~~ = Works 09 IP addrex . a = Rooter fo \ntemet tayer daitee _ ~~ exe > oe J M5 _TCP-1e Modot os. [os Neatign _Lasjex. os JT Pecsectation Lanjew S| puciteation eS \ ion Lane iu Layer ~~ Traspot_lwyer | —————>_| Spent Laste y ~ Reto yey | — > Ltevort lane ~~ [data ck toner | > [Rew neon ss t tases ; ; TP Ss “S&S 1 Network Recess Layer: (ote. ERawes) ttf = Corman, ith harcore = Sutter in Network Racew Layer daice 1 ——fre_- Dents with eat netbooks an well ~Se_- Mavirng of © addwx nls MAC oddkep toler place on #Ric layer Be sex detincs bow dato choutd bo tvantmitted ae Afengh fe _cotwok phy steal > _ETe (file Tronsyer Pastel): ed te toner Ses /m pner fotemnel. Ballo Leaves Re _sustem yom _prat or “woremietens he uot Momber & BX Reoac sup ETP: Bowoloading Filen bron ETP sewer wi autheicating vequived : ; = ETP Coremands: lestmetors uned pe modintcofion ob Ftlen on ET sewer For eq: veemue A, paste, otete. \t_ wows on Cdent : Somer Model. $ Commend Channet + Atheatation |Modiytuation | Z [date Chane? = Traesyar op dato. : | = SMTP (Simple Moi TWonsyer Protect) + sed. nor sending text 4 e-mails oul. We cannst_sead binary Sle» uring SMTP. Port 7 nomloer Lao. tt 0 pus prottuok ‘ c —> Pore: -> mar: S - ast Office Eevtrest yewoo 3 = lntexnes Mesage Riess Prstneol ‘ Used tb Fast wos te transyer dato. = Both mutthiast, broockant ene thods lena cance gh dato Loss = More choncen oh dato tote = Eq: Steaming, Widen Caio | —_—, | @emre © Pacvet Sequence Number — = Reassemioler date ot cedevers idle =), wn eee Qlmicer -~ = Dypttation Type -_ * brat ’ 2 bielr 2080 «- Fip =<, a 2 Recolustater Cr ron (Recieney a. ~ To oviintain date tate G) tnvatid ksom = Requests sendec (& send the carne, & Page No. TLE g atte gato. ‘Signature. ne cnaneen oh) dato lov yh date lon Wwe iene Avoie: 40 ater Lye Bre ue Yomuard mecnamem a Q. \low Routers wore? — Koutew. uo no Uaeket Sunitebing te WW Raden _ lg Sout Late ‘wutins, Valo pouorcls oly alt ia < sunding _nehwovls fe contort leetog updated. Parameters fee pat, - Lodvoey , comes IP, testing Wou IP, pate lew, ofcbat oehoorks, tow den ghee pocket besend Hoa vats Signature Page No. OP ote —_ NOG checentalized moded follows peer-lo- peev appwoch wan te Awonsher Glen sj enedia uey internet: Sustem ho clie’ ~ sewer an wert = We divide data iol qusaler gracias La dictate he oto all _— “—s. Syckern having 007 Dy He re auailatoe - Sor shoring - Swan: Syetes sinutarg ou sty us ONG, darsdinoding Be same frie. v Wk dees nd rave complete Sle. Sewer That monagy Ble tvorher poten ob bit-toreeat Koowing the verertaae ob fe bile Baines lou ead vos!0Gs ad welt» chee: Sutter fot Anectords wavs Bley bud de Al gave Grell — with olfeve They Lave aeqat{ye tenpact 00 Cusoven Tete _— Jowrleacting yatio > splnacting sitios 7 Gram , — steam «+ A peer Tat castloads wos, new ler last clogs d_boring corte® Cor the commontud ano wuinke Pre Hor door o peer find fe content, hefche wanted te doumiood oer orrent 2 me Every conte wouicly, alnads prutde whit o contest Aascdptica Tis pace Fodeer vy Vist of nk to ea aunty Wa). dictouted Signature. ee — 7a. pes AO" boguet 21 ] s|s How do pees verti plicale vontentd te provide Ligh = Anwoload for cworyaue? " ~ speed —— choles at te some time _ - Bex Anwnloads & upload upload ¢ - <_alno lnait or oh rons jor touwst_ file _ - We *, . ts . aato alco ob peor tn te dounlnact cunts fel_ote rons Lwsheo woe, download ave chooks autrcatically Bess (oewene Use core. T r a x. LLC: = Loateat Link Control — Jotexacla with oterned loners 4 _ Engures bracemission tote] oy dato _____¢ 4 AC: _ Medto Accom Coote fola_promen 14 eading source! . ‘ ote yor _Lomentiog dakagrors ~ _ Rerporsil & stinottion MAC on? oh tvonsmission after uollission (esma-c0) _ Wooden vevove Signature Date:- Ice \e ‘ Jctaing connector». Router the packets le coweck wth. te sewer dortteottons - & fo nls seagnen\i = fddo sdree | destination 'P addrenren seo al e Bddo packet wayence number <> Delioes the addreming metfad unzol ~ t + Seods dato & cehwork Lauer 2.4 wlonetting - Rekrostedaen all poukels that arrive. + Encopualater date wae datoaam e Reamembblen “Ro packets reaeizay CUCbaetcebeds @mg 2 AN dler xetronumiscton oh _packeld iy Org he ove Lost = i — | teng X Karing : Zvery_syctews an otto based on foie uploading, arroctto Me thea Rat coos nat ghove uses ahter ounlnacing ib edting | MO oe ctecreared Ie wating ow decreased th in Prevent ortor Re i the peer ty thalatod hom the post =) en ee — — ~- c Pranrn dy wer ~~. te hocrte put te order Oeuseds de Naty Poctect bender * v parlets Ove we ab \rour New olews “ - a J * “Page No. Qs Signature. , aad loot) 1. Lineng Searcn: DECLARE Row : ARRAY [1+ 100] OF INTEGER DECLARE 16, UB, Seordh , indox ; INTEGER DECLARE Found __ BOOLEAN Le Ht, vB 100 | found _e~ CALLE indar e— 66 Sores PEN, RET EROT INPUT Seareln WHILE Spvoad = FALSE AND (odex 4 = ue AE Rot {index} = Seardn THEN focad «= TRIE _ ese todlax_<— toder «1 _ eninie EMDWHILE ie Sova = TRUE THES ovipuT —_\tem _yoved ELSE yt put | ttens wet od” ENO IF Qs Page No. Signature 2 ; <—~o DuTeUT " Eete teem WHE Soond 2 CALE —. —— —~ ~~ ledex «— —< IE My bre m— <6 TEC! ENDWHILE 8 ont lives Sindex | = tteen¥ Soond <= Page No. . Seorcring Mlgpiithers _to_BytRoo: (Mears Leoxcln) __emylist = | 23, US ue, 240, R40, FOO, 1001, 1002, 10063 Sound = Fatoe lbs 0 ub = Len (englitt) -1 Steen = fot Lone [Enter tem te be seoxclned")) wile pond == Fate aud Wo & ub fader = [Ub + ub) ff” Wer “Pe oper fo bole on iC moybict [index |== thee - found = True. GE colin [index | 4 teem = Ww = todox +1 elne wo = inden -} {found == Faloe peat Wem oct pond”) elne + peat _( teen yond”) ie Page No. OK. le, eitton Sort os ig PCE sr >] C ARRAY U7] OF InvTeGER DECUARE Pyieien, DECLARE Us Now Wems) Iter lncoted = INTEGER, Hoo Items «= 7 FOR Yonter «<— 2 704 Newingerted <— List [pointer] Curcentitem <— Pinter —| WILE Uist | uwredt ken] > Htemlacerted ARD Qaxventitem > O - Silos rent oneal Jie usr Justent Kem] barren\Weawn <— Larteatitem — ENOwH UE tist [wseatiten ¢1] <— tteminsorted =ENPFOR Date:. m[t]wi[tle[s|s urease aa a4 ens = len Gemptist ) (nyuist) iw pret (oylist) ter _potater to vonge € 1, pumob items) queaw iNemincerted = myst Lyovter] uawentite = power —| wile gust Lanentiter ) > igemicwrted and yawedtitem > 1 cequst Lecveentitem 41] 2 guy ust Laurent iter] grrton Siler 2 wacoutiten mflict [esment iter 21] = iteminered Deer (myst) Date:_03 Sexi.! 202). (s[t[w[t]F[s[s “Plstract_ Dato. Typen (ante) y'e ye +P 2> Stade = Dynamic data Ge sttudixe- a dead. Ope oe Linked Lit a o- Quever c- Bioaw Tree Stock Qveve FILO PUSH > ieserting an element | = EnQveve > adding a0 element (yum tail) on element ) - DeQveve = resenting an dement (pmm bead) WS) Top oy Stok o Dotele Star Dato Pocater Bi x ~ ° a T, i) 3 2 ' 2 me ¢ : : : a TYPE Node 3 4 emo ccnee Dato STRING a < Smt ocunne Rioters tele ¢ ‘ ~s ENOTYPE 6 7 we rsinst Fa ; 3 eg DEMLARE Quove : AR@RY lo a OF Node 8 9 Pong EUARE Mead? TailP <= NiwlD ¥ 4 “vy Pug or LK OO rodP tush THipP oe ws Breve pee, na Queue Lx]. Rictes Gx +1 : Pree_ennror . ont) Rom _Soeve 1) Pointer — nasi a Page No. __ Qs Signature. M[t[w[tleisis_ *. EoQu Nowa leQvene = 0 Tait? <= Toit +t _ © Top > 9 ! THEN ‘ ‘ Tate <0 . ENDIE ; Queve (Taiie] < item 7 NuminQueve <— NuelnQueve 4 ee qswe = {nore]|¥ 10 é QutPvt_" Dorve -pads” tale +0 c ENOIE heady + MOP ROCE HUE ourinqueve = O Page No. fac Signature ite None pert Cusase) day exauove (ten) aipial nity. qucrtoquane it rareanie 2 10 + i sestp a = ohh et De Page No, FRSC L ETE -| c Signature #. Booucers Auseeen Laur : AND 2. Clu La we Vevere. Lass: Ree os AR LA _ | dbs 0 \eAs 2 Meenprbect Laws: _ hase Banean _ B.o Bah it _ CocestaSabive Lous 0.8.6.8 BaB= BAA be Benne tative, Lass ietCosive Lass: De Morgan's Low: >» Double lruerse Law: 1. Redundacuy Law»: (n8)x Ee (gc) Rs Be = (048)(nac) =OR4BAy OC48C 2 AUSB)+ hes 6.0 = B+ C4 Be 2 AWAC) ABE s Oa Be O- (p45). B BA+AB.& Q+ AB:A (pap)ac = A+ Bsc) Alesc) = Aes ac Ld] od og Ra 8-8-8 ‘ m0 AG Page No, ——____— Signature ale. Rade ) # Full Addov Page No : Fup - Frop, : : — Ly Memory staxiog etranits om 2 [Tk Hip Sopy eayectal otra Simp. : Sequertial tients ig Cnmoinainoal iui Bepend> 90 previo ouput E NOR -SR_ Flip Flop R a a 7 — eee ead ONES coe a.) O 0 ‘ © => Meron Gade | ome o L 2 \_ > (Recor grate) = e ° e | => (Meron, Gave) eae ' ! 7 0 = Wndetine. [Error Invattd erase.) ~~ ~~ — om) or nn ra ep i = “ f D ® © © oe ® @ © te a) © we a Page No. _____ Qs Signature, (w[u[w —— + \ ©) o © e. ®) © cy) 7 . 2 Oo » B04 t SKY s I ugcle. or ) © 2 @ ee s — -e- 4 7 © ® , = 2-8 - we »@® ¢ 7 No. ob otehon sanrerad #. Role oh) lotenust iq Prpetiotag: ta sWeowfte pave Be xenust ob uueveact fostwotioa _ ove cleaved (dotered) elotewurt Woded & exo weg! + Reagtors + Aller exeusting tmtowuts The pronignn thereucttons axe. freed rom fast acai : Sa + We store, waster vats tn sewon, = + lnfewust Loaded 5 sed o “Me xentove, fe xesitous Urcde tn athe roateters, * — 4 Date:. M rep * Tyres of Taxa Gececsars: C— - Ree | Sisb - Single _\nstwetion Single Date Strearo » ce one _iestweton Hat > applied on single clate — coq_th_tnvolwed r=. Sion NR nie i ++ —; =~ ree”: SIMD -_ Lingle lnstwetion Muskiple Dato Breom + bate Wwe ave one _inetwetion that » applied 00 wultine late strean pap P04 ct _pecentors = SEER head Deve ae \ aier sae 1 — > | Sonece ~ af Irsrmae cel ys manele 1 rot \ te} = Used tn easy day computers GEG EEL ‘, Muutible lectuctions ta Sthale Dato Stream — MISD: of _prcemos ore Oot ured common tin re pe Geoeroi ly applied on same dato. Alco _uned so font Blecast sycrems were diecast ideo oeocenring ~% &©®bE5 Page No. 4 ~ (37Rerent foctwetions axe opplied Ysed in _modere dary computers 00 Aifererd dato sheer \ Jost webi ont ey x. Super Corputters : = Macsivetsy Poratte? computers — MIMD processors ave neal - Solpnave xeapitedi Ui mas te make alto (6 commmntiate itt each other. fotain _cyacrontration - To ovconge, proceaore to _poveadticl- behocen pec ennors > Ba Ra RBRBAARAA AD ‘at jou 2021 Date:_20* ~[t [tl] [¥]5] Operating Syctems = Operating suctem hb 0 Suctem Soptwove ured bo Manage gpyhoorer haccwares aly Lotpater suchen, Modes oly OS: 1)__Usev Mode 2) Kexnet inde Yecel Mode => User Mode Sees ee — + _ = Alvan On a Maltiole guste Functiong ave out ro y auailabte to Kernel eoode, = Access hardinase as welll — T = \_oser | =. 4 2 | Bopttcation Zathnace | > : ma] a 2 (keynet made [ o v . Hovamore | ; ; Rinocr + Set of tostwietvons. Process + Exeastion of _inctwebtons _ x > Port ol) process 5 - l | LT } | 410 | created Ptkeod” Page No. Qs Signature _ are re | ELS: bow ed Centon vj | SS] \ G ee faving ‘diyat new - &. logemettone: (Coe oun) a ) Reads nre 2) Ruoding Care. 2 x Bove |yroiting Gate —__\Proeees ta g yugue Yeas (Omeess Weetay ere uited) (Reren. de peccitoe foe eve astro) foe st leuty Jaition pe on Pert to oe ie \sred) : oa nn in ( ewe'entoad \-> (nem Proce ; 7 = 4 ; | ve] Pees treat Ore, eds telecast tie 2 % —l___ ® el x vas ? eure VEY eas youn Nh 9 wextes Sate te pay me Jaorry ‘ Zz N ; ; 4 ef OVE Tal el tel eee P Basia at M2 oe totew yt drug ‘ 4 *. Reade —» Reoning: « = Scheditay amtane the time, Le We procece 4 = he recess wan ent in queve 4 7 4 Kk. Rovotng —» Beasts = ~ Mos torent ets or He amaigoed by schedule fh aoe Meted a Nog ~» Bloc Running, frpat foutpae ed. Procece Page No, Date:_20" Nov 2021. (“[aq~[t[F[s # Block » Ready : eperdeny ip reposwed = Ever 00 ukicn te protes. wan depending oh 4 winipleredd naw bow Sclredus a, Alggrithmne: “wos ennina pe Wut pmo ko luo. Non - Roem: 2. Pre-emstive, = Coo oct batt o pored - Gon halt o process io wnning stote. skate. = Rovnd_whia | haps thee - Fees fe Bagge Vere. = Shortest _cemaining time _pirct =~ Shotest joo fect_| GTTibhat treme —” Fist Come Fist Sewe (con-preemptive alqoxtten) + Vie equine) 1h womplete o proces: Bort Tine en fuen2 | Pacer 3 pa | os 2 3s) aa, f to Average sO + 234 21+ 36 4 39 4 Averages 21S see. Page No, ie Signature. Date:: m[tiw]t[F[s —> Shuctest job fiet_(non-prrempive_algoitfin) + — = Mb Alar Aw CPU [a calugiate bust tine for eadh pres bebo stot exe suction gna tee - goa i Ave vagy » 2 ° p Netwge 6-5 see. > Rovnd_Rebin_(pe-emptive algodtin) : : — = Lah pours b cfien o slite chy Line catlacd § Qvantin Tene : — AP poces 2 secpletec! to that qprantim -tme ‘feo tt th teieinated, ole the proce popu) bra waning state bak fe eacly queve ' [Goantinn Tine: 5 sxe | Le Poe tet Pt rs _ Trt Process 1: 34-83 Ibsec. Le ee ee Average» 16+ 5 + 11 + 14 Process 3: 26-4 = Mew au Press 4: !1- 3 = 14 soc Bverage = 1S cee. flewupls wle to schedudio. atFims = goal generated ley soyteove ox hardware lb gop The proress ol micopmre Xo certa pesiod oy Ame. Device = Excepiions — — Satrooren = Paper Jom = DViding ley peve = Requesting uney foput. = Mesooey Faust Qs Signature. - Page No. #. WMewuy | Soocce oy ictercay* + a \__ien {1 a | Lin Vere T 7 | reas ow | cs he | eve an \ | Crt eeeded - eto | S| rontete W | —_| uti Mag ‘aah _ ad yon . | peas [oy tsk = 0 #. Memon im - lana: ‘ » ae oes 7 “Noon _= Geejwesiovtion Nain Memory ng ides aMloceton| kaa 4 iO A k . 2 acta! piv cl v3 | heal pe | our Tn | 0 Alinatans | | PS rausation, | |v | ~ m4 ‘Le | : * aPriiicat Fume os. ad RAM 2 CaN Po est, @ psp e— | ? t ere a ° Rg oO) 2 a a : * ” 5 7 ee) Pu ‘ a psi os e = 5 Page 09 ~ PG ‘ oust OO = _ alee ve a teeN. a Signature —___—— os {™ Somer _“¢ pares ip divided inlé pager. Page size ed tn LAM in divided yore atte ose eayo' Winer 9 process to excusted . pages ore reotory Voge tallin tn ured Wd mop poagn inti Syromen sud - ailorair ) — eeyeen Yon 2 Rar Seoges ct Mop Table : = ; qua fu - acco lel {eu se = - 200 “Lee { LP \aat ee Sequerntatinn iyo proress koaded in NO Seqmnedtation, o process th cabled ‘Seqmerl? Fach segment ¥ sen _routinvoe? (ral wewort ty Mere soquene ot oly vastalolr Wut. BRM toes aMipradne oly coemoey 4 _ Rags 5 Seqonectto3io0 Preen ave oy Yirec = Seeqoects are oh variable ongtf. ! + Yare Ante th _anecd ene : can) s ' > Memon bevomen coutduous - Mowry be vere) dtecnertinvoun = Seqmedla ave ob vartalcke Length Se = Segment Map toate th wed ove yovaliy smaller io sire - Vagen ; he, internal \ragrnentation le Beromne oy yrred poge ion _oucace Cyvee Spocen oust) {, gene le — Be Same Page No. ba Process’ To 15 T rT seas) | | | 4 L Swop Memory uv i I | “A 93 | Km 7 (eu J JE ‘he arnoodt ol) available RAM 6 furiy ocruptedd duc Lo muttiple Procecen xwoning in parallel io proce: Size} Kove x thon RAM. We solve ‘thie paololom don silining The seandany slarag (upp /s¢p)_ por _moxe Semon Ths 4 caltec! MD‘ Vittiad Memon” = Pe prevese th excuutie a pag “io exeue 0 potes poge page Gb civerty y loaded yrom Sewwodary slorage le CPU »> S ¢ > Space ured on serondoy slorage te atled “Swap Memo, = T v 2 - > Advartoaen oy Viliall Memow. = Reason Laver thon RAM can bbe exeustecd v y 2 User diner not need porchare expensive RAMs + Fragmentation io eliminated ue More 2 fGciest _muthi- procromming , v e Page No. Date: *. Pooe Repuacement ALaoeerams : = First \n Frct Out = = _we_xeplace ARe = We can beop the E veword fx He time ob wan oat Talbert por_o-_poge Pa fo_memony , — = wating o qyrou pagin raping to memory, The pase oat stone 4 4 4 + # wi toe heed ob quer ie > Least _& costly Used Page» _ = Rage tRat_ i ‘od exeusteat por tBe gst period ob Heb cemouedd we create _o Unved Ust oh pagen, page Given €P0 tine moved oF stevt __ah_ the __st.. > Clock Rovlacemert_ Algortifen: A. sioate paidler oy R-state 4% 1 mover to chrussor queus, = NE Re yattn fat_page ee a, tale ae > oat reeoved we move fre ext page we eX = \e Wie value op R-stalia i 0, Hat page 1 ed lan — 0 — Pa e_ aot Wo wonnin . 2 age te 1 store Bo skbis — 1s Page @ umroutly © une. Page No Signature . Dick. Theasring ed _dut (i _ceostott sonping oy pages fo & ait a memory q =A point cl) _exenction Dor a proiem _pomer ralt since the cuctem +t funy roving pa. In OUT ob Memon pera cat that point_an thrash poict ae a pom + Pogo full: Gem - WHET O CPU Cequese Yor o po.ge tat page. io st_in RAM. = Orne 5. Dil Page: e PD CHB page te be removed has been moditfed ule tt war tn menor enaken susten speed gto Pr® Now we aved WG yitte Rat poge fn cowondany glirage behore xeplasing © teat pe : €. Stawation: - When CPU time tr not alloted! por _o Leogev period of) time, praev ay 6B a ¥ a crarvalt00. D> oD. rd —D —D ed 2 a) ~ “ ee LO Paseo. & eae a. Be Aime beroune tte tr the Yirct procom 1 panes, doves bie Awe Ae Geng - ~~ om a b Tots Ye. | ‘ae 1 ee Le? Gurieas Toles _ Na coll | ptorwe 16 (cvended yring \exerrs, eno reser - ocak r ‘ . Date Tape 1 Steing o8 oretaced 9 ae weds) _ __ " 4 : : a ery atoby prow He ode Ws Sone JOCe ert — — ws Signature Date: z TI w[ tle =? Syptox Analugts = We creck _\pv on soma in te i A Quommakival erm in te code we _cwate o pace twe using cyrloal tole. The pico ty cated pasta, t w Y : We aloo vse BNF 1B chek for cyntax enore Cita GPRD > Semantic Analisis = _tenver ts Ate coda inla_mesoingyus youn f+ LoctreR _jvespt | dato stwclixen [Woops bUUU1 ~ \ptewmediale Code 2 so Wi 6 Lede between obit” uncle | Sowrce code. +- At Mts stage ode _b ewoy-lee. Ctl “Prscy =” Code Generation : Prange 2 Coovedting fhe _intermediafe code tn objet oda. [ Peasy -» Code Op\indtion : = Obie Code: «Ths cite vyfionad o: Madkine cade 2: Mirienum Hme hoc exeustion o- Evror tee 2+ Minium yesoumes vse e- Ready \or exeuston a= Mtormom memory _wrecd 4 Page No, —____ Qs a = bh Ained ld be Zpacc ward > tt schavarey> < Code > a c \__=» or Kcode > ie tigh> | cage €urde >| _ End oh line ahentiy. Keopsrepatetee> | ~~ Lenpttat yptee Suade> ~. RPN = Reverso Patch Notation + - XY 4 3 — Ani Expression Eee - +e X YS — Pokx Ereprwestoo — - RY we Be — Rect -Os Expression, _ ; Level: - = = Vighost s- % OR | = Sawe - 2 A = Power ye + OR - — Some BPN Ao metiod used by translator Ue sites en yossin a= Tracsigtos remove att brackets Excates Re _expressfon frum (eft lo xight Signature \@ Page No. ——— : Rules For Ren: ¥ nant stack _Lihe ony opens are wove, = -\t fe piel oh inumring opewator ip same or lower, A will pop “Be operat no “Top oh Sinek bie — => emp 2 \f the priotiliy oh foussetng opolor th tduy Ben Yt gp pushed stauk Loe ——, Pu 2y | pas Gen® +. Shotest Cemaising Tine, fst Catto) Scheduting Arzsnitien) 3.9. PA fs CRO Process a Quyivat Time eT Srtes a) wit Car 61) Ph 23 Oo. 3 34 No} tug: Pa 4 1 8 q 3b ewerero B3 9 2 0 ic o | Pa 8 3 6 3 o_| lea! ig Page No. Signature

You might also like