pühapäev, 15. märts 2015

1. Kuidas CPU töötab/Scott processor video

CPU – Central Proccessing Unit

CPU on arvuti aju.
GHz – Giga (miljard) Hertz (korda sekundis)
Scott CPU
Pinnide kaudu emaplaadi külge.
RAMis on kõik andmed, mis on protsessoris kasutusel.
Programm saadab info RAMile, mida tal vaja on ja RAM saadab siis selle.
Instructions – juhised:
  • LOAD – number RAMist
  • ADD – liida 2 numbrit kokku
  • STORE – number CPUst RAMi
  • COMPARE – võrdleb ühte numbrit teisega
  • JUMP IF – kui mingi tingimus on täidetud, siis saadab teisele aadressile RAMis
  • JUMP – saadab teisele aadressile RAMis
  • OUTput – seadmele, mis ootab infot (monitor)
  • INput – seadmele, mis annab infot (klaviatuur)
CPU sisu:
  • Control Unit
  • Arithmetic Logic Unit (ALU)
  • Registers
Emaplaat ühendab komponendid BUSidega kokku.
Kõvakettast liigutatakse vajalikud andmed RAMi, et seda kiiresti kasutada.

2. Operatsiooni süsteemid, loeng 1

Operatsioonisüsteem on programm, mis vahendab arvuti kasutajat ja arvuti riistvara. Selle eesmärk on lihtsustada arvuti kasutamist kasutaja jaoks. Mida kaugemal asub seade emaplaadist, seda aeglasem see on e kui seade ei ole emaplaadi küljes, on see aeglane. Kõik mis on elektroonikaga seotud, on ka seotud operatsiooni süsteemiga.
Arvuti võib jagada neljaks komponendiks:
  • Riistvara – HDD, RAM, CPU jms
  • Operatsioonisüsteem – vahendaja riistvara ja kasutaja vahel
  • Programmid – brauserid, mängud jms
  • Kasutajad – inimesed, masinad jms
OS on:
  • ressursside juhtija
  • kontrollprogramm
Kernel on programm, mis töötab kogu aeg kui arvuti töötab. Teised on OSi programmid või programmide programmid.
Bootstrap programm läheb tööle siis, kui arvuti tööle läheb. Hoitakse ROMil, tuntud kui firmware. Vaatab üle, mis arvutis on ja edastab info kernelile ja OSile.
Tõi välja ka palju näiteid päris eluga

3. Operatsiooni süsteem põhimõtted, loeng 4

OS käivitab erinevaid programme:
  • Batch system – tööd
  • Time-shared systems – kasutaja programmid ja tööd
Protsess – programm, mis töötab; protsessid peavad töötama järjekorras.
Protsess sisaldab:
  • Programmi loendurit
  • Kogumit
  • Andmete sektsioon
Protsessi staatus:
  • new – protsessi tehakse
  • running – juhiseid täidetakse
  • waiting – oodatakse mingi tingimuse täitumist
  • ready – valmis töötama protsessoris
  • terminated – protsess on lõpetanud oma tegevuse
Protsessi kontrollplokk – PCB:
  • Protsessi staatus
  • Programmide loendur
  • CPU registrid
  • CPU scheduling info
  • Mäluhalduse info
  • Accounting info
  • I/O staatuse info
CPU ajastuste järjekorrad:
  • Töö järjekord – kõik protsessid süsteemis
  • Valmis järjekord – protsessid peamälus, valmis töötama
  • Seadme järjekord – protsessid ootavad I/O seadmelt infot
  • Protsessid võivad nende vahel liikuda
Ajastused:
  • Pikaajaline ajastus (töö ajastus) – valib protsessid, mida tuua valmis järjekorda (aeglane)
  • Lühiajaline ajastus (CPU ajastus) – valib protsessid, millega töötada järgmisena (Kiire)
Protsessid:
  • I/Oga seotud – kulutab rohkem aega sisend/väljundi kui arvutustega, palju lühikesi CPU kasutusi
  • CPUga seotud – kulutab rohkem aega arvutamisele, vähe ja pikki CPU kasutusi
Protsessi loomine:
  • Ressursside jagamise võimalused:
    • Vanem- ja lapsprotsessid jagavad kõiki ressursse
    • Lapsed jagavad osa vanemressurssidest
    • Vanem- ja lapsprotsessid ei jaga ressursse
  • Tööle panemine:
    • Vanem- ja lapsprotsessid täidetakse kõrvuti
    • Vanem ootab kuni lapsprotsess on lõpetatud
Koostööd tegevad protsessid:
  • Iseseisvad protsessid – ei saa mõjutada ega olla mõjutatud teiste protsesside poolt
  • Koostööd tegevad protsessid – saavad mõjutada ja olla mõjutatud teiste koostööprotsesside poolt
  • Koostöö eelised:
    • info jagamine
    • arvutused kiiremad
    • modulaarsus
    • mugavus
Sünkroneerimine:
  • Blokeerimine on sünkroonis
    • Blocking send – hoiab saatmist kinni, kuni sõnum on saadud
    • Blocking recieve – hoiab vastuvõtjat kinni, kuni sõnum on saadetud
  • Mitteblokeerimine on mittesünkroonis
    • Non-blocking send – laseb saatjal saata sõnumi ja minna siis edasi
    • Non-blocking recieve – laseb vastuvõtjal saada sõnumiga või tühja sõnumi (null)
Puhverdamine:
  • tühi maht – saatja peab ootama vastuvõtjat
  • piiratud maht – saatja peab ootama kui maht on täis
  • piiramatu maht – saatja ei pea kunagi ootama

4. Operatsiooni süsteemi põhimõtted, loeng 7

Räägib main memory-st(peamälust).

Loogiline ja füüsiline aadress:
  • Loogiline – genereeritud CPU poolt, ka virtuaalne aadress
  • Füüsiline – nähtav mälu poolt
Swapping – saalimine:
  • Protsessi saab panna ajutiselt “backing store”i ja siis tuua tagasi täitmisele
  • Backing store – kiire ketas, kus on piisavalt ruumi, et mahutada ära ära pandud protsessid
Dünaamiline hoiustamine:
  • First-fit – võtab endale esimese piisavalt suure osa
  • Best-fit – allutab väikseima osa, mis on piisavalt suur, kuid peab otsima terve nimekirja, kui pole just suuruse järgi sorteeritud
  • Worst-fit – allutab suurima osa, peab otsima läbi terve nimekirja
Jagatud lehed:
  • Jagatud kood
    • Üks koopia lugemiseks mõeldud koodi jagatud protsessidele
    • Jagatud kood peab olema samas asukohas kõigi protsesside jaoks
  • Privaatne kood ja andmed
    • Iga protsess hoiab eraldi koopiat koodist ja andmetest
    • Lehed privaatse koodi ja andmete jaoks võib olla ükskõik kus
Segment on näiteks:
  • peaprogramm
  • protseduur
  • funktsioon
  • meetod
  • objekt
  • kohalik, üldine muutuja
  • levinud plokk
  • virn
  • sümboli tabel, massiiv
Segmentimise arhidektuur:
  • Segmendi tabel – kirjas füüsilised aadressid 2Ds, iga tabel sisaldab:
    • baasi – sisaldab füüsilist aadressi, kus segment mälus asub
    • limiiti – kirjeldab segmendi pikkust
  • Segmenditabeli baasregister (STBR) – näitab segmendi asukohale mälus
  • Segmenditabeli pikkuse register (STLR) – näitab segmendi arvu, mida programm kasutab
  • Kaitse
    • Iga sissekanne segmenditabelis on seotud:
      • Kinnitamise bit – kui see võrdub nulliga, siis segment on illegaalne
      • Lugemis-/Kirjutus-/Käitamisõigused
  • Kaitsebitid seotud segmentidega. koodi jagamine toimub segmendi levelil
  • Kuna segmendid erinevad pikkuses, mälu allutamine on dünaamilise mäluallutuse probleem

esmaspäev, 16. veebruar 2015

Failisüsteemid

File Concept - faili mõiste

Contiguous logical address space - pidev loogiline aadressruum.
   OS maps files to physical devices - OS loob seosed.

 Tüübid :

Data - Andmefailid
  •   Numeric, character, binary
Program - Programmfailid
  •   Source, object
Documents -  Dokumendid

File structure - failide korrastus (ehitus)


  •    None - sequence of words/bytes - korrastamata
  •    Simple record structure - lihtsa kirje laadne
      Lines - read
      Fixed Lenght - kindla pikkusega (n 80 sümbolit)
      Variable lenght - muutuva pikkusega
  •    Complex Structures - keeruka ülesehitusega 
      Formatted document - vorminguga dokument
      Re-Locatable Load File
  •    Võib simuleerida 2 viimast, kasutades juhtsümboleid.

Kes määrab?

  •    OS
  •    Program

Faili omadused

  •    Nimi: symbolic file name, only information in human-readable form
  •    Tüüp: for systems that support multiple types
  •    Asukoht seadmed: pointer to a device and file location on device
  •    Suurus: current file size, maximal possible size
  •    Kaitse: controls who can read, write, execute
  •    Ajatempel ja kasutaja: data for protection security and usage for monitoring 
  •    Info failide kohta hoitakse kaustastruktuuris

File Operations - tehingud failidega

Abstraktne andmetüüp, mis määratletud:

  • Create a file – faili loomine
  • Write a file – faili kirjutamine
  • Read a file – faili lugemine
  • Reposition within file – file seek -Failist otsimine
  • Delete a file – faili kustutamine (seadmelt)
  • Truncate file – faili sisu kärpimine
  • Open – konkreetse faili nimega avamine
  • Close – konkreetse faili sulgemine

Kaustastruktuur 

   Arv võib olla väga suu:
  • Failisüsteemi tükeldamine jaotisteks
  • Info hoidmine ketajaotistes
   Sõlmede tabelid
   Kaustastruktuur ja failid paiknevad kettaseadmel    Varundis hoitakse lindiseadmetel (nüüd harva)

Information in a device dictionary - seadmekaustas asuv info


  • File name - nimi
  • File type - tüüp
  • Address or location - aadress või asukoht
  • Current lenght - jooksev pikkus (praegusel hetkel)
  • Maximum lenght - suurim pikkus
  • Date created, Date last accessed (for archival), date last updated (for dump) - ajatemplid
  • Owner ID (who pays), protection information - kaitseinfo

 Also on a per file, per process basis – faili/protsessipõhiselt
  • Current position – read/write position – jooksev asukoht failis
  • Usage count – kasutuse statistika

 Logical directory organization - goals -  loogilise kaustaruumi loomise eesmärk

  • Efficiency - locating a file quickly - asukoha kiire määramine
  • Naming - convenient to users - nimed
  1. Two users can have the same name for diffrent files
  2. The same file can have several diffrent names
  • Grouping – grupeerimine tunnuste alusel

Ühetasandilised kaustad

  • A single directory for all users – üks kaust kõigile
  • Naming problem and grouping problem – nimeprobleem
  1. Unikaalsete nimede meelespidamise pr
  2. Kasutajate arv kasvuga vajaduse unikaalsete nimede kasvuks

Kahetasandilised kaustad

 Load kasutajanime pr lahendamiseks
  1. Esimene tase kasutajate kaustad
  2. Teine sisaldab kasutaja faile
  3. Vajadus määratleda tee
  4. Samu failinimesid võivad kasutada eri kasutajad
  5. Süsteemifaile hoitakse eraldi
  6. Efektiivne otsimine
Puukujulised kaustastruktuurid
Suvaline kaustade sügavus
  • Leaf nodes are files, interior nodes are directiories
Otsing
Grupeerimine
Current Directory
  • cd/spell/mail/prog
  • Type list
MS-DOS uses a tree structured directory

Acyclic graph directories – Atsüklilise graafi kaustad+

  •  Mitu absoluutset teed
  •  Failisüsteemi läbimine
  •  Kustutamine

General graph directories – üldise graafistruktuuriga kaustad

Pöördusmeetodid

Jadapöördus
  • Read next
  • Write next
  • Reset
  • No read after last write
Otsepöördus
  • Read n
  • Write n
  • Position to n
  • Read next
  • Write next
  • Rewrite n
Failide kaitse
   Omanik reguleerib
  • What can be done
  • By whom
   Pääsumeetodid
  • Read
  • Write
  • Execute
  • Append – lõppu lisamine
  • Delete
  • List

Pääsuloendid ja grupid
Igale failile
 1) Loendi pikkus
Pakitud loetelu
 1) Mode of access read, write, execute – pääsumeetodid
 2) Three classes of users – 3 kasutajate klassi
  • Owner access
  • Groups access
  • Public access
 3) In UNX, 3 fields of length 3 bits are used – UNX Loendid
  • Fields are user, group, others
  • Bits are read, write, execute
FS realiseerimine
  • FS üldehitus
  • Hõivamismeetodid
  • Vaba ruumi haldus
  • Kaustade realis
  • Efektiivsus
  • Taastamine
FS ülesehitus
  • Faili struktuur
  • Loogilised salvestusüksused
  • File system resides on secondary storage
  • Infovahetus blokkidena
  • Lipud
  • FS kihiline
  • Analoog PCB-le
FS monteerimine
  • Enne kasutamist vajalik monteerida kokku
http://kuutorvaja.eenet.ee/wiki/Failis%C3%BCsteemid
Kettaruumi hõivamine
   Madala taseme pääsumeetodid sõltuvad hõivamisskeemist
  • Pidev kettaruumi hõivam
  • Lingitud listi kasutamine
  • Blokkaupa hõvivamine