Uke 7 - Assembly og Shell-scripting

Oppgaver til mandag 9. - fredag 13. feb

  1. (Oblig)
  2. (Oblig)

  3.  
    .globl iftest 
    # C-signatur:int iftest ()

    iftest:        # Standard start av funskjon

    # Returnerer 1 hvis svar > 0
    # Returnerer -1 hvis svar < 0
    # Returnerer ellers 0

    cmp  $0, svar   # compare
    jg  greater     # Jump Greater, hvis svar > 0

    je  equal       # Jump equal, hvis svar = 0

    mov $-1, %rax   # < 0 hvis her
    jmp return

    equal:
    mov $0, %rax
    jmp return

    greater:
    mov $1, %rax

    return:
    ret  # Verdien i rax returneres

    .data
    svar:  .quad -4   # deklarerer variabelen svar i RAM
     

  4. Fibonacci-tall nr 46: 1836311903
    C-løsning:

     
    #include <stdio.h>

    int last = 46; /* global */

    int fibo()
    {
       int i;
       int a=1,b=1,c;
       /* Har allerede de første to */
       for(i=3;i <= last;i++)
           {
          c = a;      /* b skal etterpå få denne */
          a = a + b;  /* Neste tall */
          b = c;      /* b forstat nest siste tall */
           }
       return(a);
    }


    int main (void) {

    int f;
    printf("Kaller fibo()...\n");
    f = fibo();
    printf("Fibonacci-tall nr %d: %d\n",last, f);
    }

    Assembly-rutine:

     
    .globl fibo 
    # C-signatur:int fibo ()

    fibo:                # Standard start av procedure/metode

    mov   $46, %rcx      # Tallet i rekken som skal regnes ut, minimum 3
    mov   $1, %rbx       # 1 -> rbx, første fibonacci-tall
    mov   $1, %rax       # 1 -> rax, siste tall så langt i fibonacci-rekken
    mov   $2, %rdx       # 2 -> rdx, teller, har allerde de to første

    # løkke
    start:          # label
    mov %rax, %r8   # Kopierer verdien av rax til r8 (r8-r15) er ekstra 64 bits registere
    add %rbx, %rax  # rax = rax + rbx, rax er nå siste tall i rekken
    mov %r8, %rbx   # rbx får den lagrede verdien fra r8 og er nest siste tall igjen
    inc %rdx

    cmp  %rcx, %rdx # compare, har teller rdx blitt lik max?
    jne  start      # Jump Not Equal til start:

    ret  # Verdien i rax returneres

    NÃ¥r man regner ut tall nr 47 skjer dette: 
    Fibonacci-tall nr 47: -1323752223
    fordi tallet er for stort til å lagres med en 32 bit int. Om man bruker 64 bit long long, kan man regne ut nr 92 som er 7540113804746346429. Om man prøver å regne ut nr 93 blir tallet for stort til å lagre med 64 bit. 2^64 ~ 1.8 10^19.
  5. (Oblig)

  6.  
    #! /bin/bash

    hash='$6$AB.f/K06$IsV3oABaBO4UEBertVwViFgqFcuRvPfBDBVojDJkwg43AlPlgfD.y8nCpjnb01EgwwrVaxpYRzYjgT5G1g4lw.'

    salt=$(echo $hash | cut -d$ -f 3)
    h=$(echo $hash | cut -d$ -f 4)

    for pord in {a..z}{a..z}{a..z}
    do
       gen=$(echo $pord | mkpasswd -m sha-512 -s -S $salt)
       if [ "$hash" = "$gen" ]
       then
          echo "Passordet er \"$pord\" for hash nr $i: $hash"
          exit
       fi
    done

  7. (Oblig)
  9. (Oblig)
  10. (Oblig) 
  11. cat fil.txt | awk '{print $(NF-2)}' | sed s/stud.hioa.no/oslomet.no/ > nyfil.txt
  12. (Oblig)

  13.  
    IFS=:
    while read  brnavn x ID GR NAVN HOME SHELL 
    do
       if [ "$SHELL" = "/bin/false" ]
       then
          unset IFS
          ps aux | while read name pid x
          do 
             if [ "$brnavn" = "$name" ]
         then
            echo "$brnavn har pid=$pid"
         fi
          done
          IFS=:
       fi
    done < /etc/passwd
    unset IFS

  14.  
    #! /bin/bash

    brukere=`cat /etc/passwd | wc -l `
    grupper=`cat /etc/group  | wc -l `

    echo "Du har brukernavn $USER og kjører scriptet $0 med PID = $$ "
    echo "på maskinen `hostname` som kjører operativsystemet `uname`"
    echo "Oversikt over din hjemmekatalog ${HOME}:"
    pwd=`pwd`
    cd ~
    /iu/nexus/private/teaching/courses/SO135A/excercises/fasit/count.bash  
    # eller hvor det måtte ligge
    cd $pwd
    echo "Ditt default shell er $SHELL og du befinner deg i "
    echo "katalogen $pwd"
    echo "Totalt $brukere brukere er oppført i passordfilen og det er definert $grupper grupper"
    echo "Oversikt over dine grupper:"
    groups $USER

  15.  
    #! /bin/bash

    for i in $(seq 1 5)
    do
       read IP host rest
       ip[$i]="$IP"
       navn[$i]="$host"
    done < /etc/hosts

    echo Totalt: ${#navn[@]}
    echo Array 3: ${ip[3]} ${navn[3]}

  16.  
    #! /bin/bash

    declare -A ip
    for i in $(seq 1 5)
    do
       read IP host rest
       ip[$host]="$IP"
    done < /etc/hosts

    echo Totalt: ${#ip[@]}
    for i in "${!ip[@]}"
    do
       echo "$i sin IP er ${ip["$i"]}"
    done

  17. (Oblig)

  18.  
    #! /bin/bash
    declare -A event

    while read line ; do
       time=$(echo $line | awk '{print $3}')
       ((event[$time]++))
    done
    echo "Size of evnt ${#event[@]}"

    for time in "${!event[@]}"; do
       echo "$time ${event[$time]}"
    done | sort -nrk 2

  19. (Oblig)