2020/8/15 os

[S9S99]

진행 상황

• p.30~ p.34

  내용 정리

• Protection and Security
  • 컴퓨터 시스템은 다수의 유저가 쓰게되므로 보안이 중요
  • protection은 시스템에 증명된 유저나 프로세스에게만 허용되는 식
  • security는 외부의 공격을 방어하는 것
  • 시스템을 보호하기 위해서 유니크한 user ID등을 인증하고 유닉스 시스템에서는 허용되는 그룹 단위로 권한을 부여
  • 가끔은 escalate privilege(권한확대)를 통해서 권한에 대해 세세한 설정을 한다
• Kernel Data Structures
  • os에서 사용되는 데이터구조를 알아보자
  • Lists, Stacks, and Queues
    • 각각의 노드가 데이터와 포인터를 가지고 연결되어 있는 방식이 linked list
    • 다음의 포인터만 있으면 singly linked list 양쪽을 다 가지고 있으면 doubly 마지막 노드가 null이 아니라 첫 노드를 가르키면 circularly
    • stack은 LIFO의 구조로 쌓여있는 느낌의 자료구조인거 알지? push랑 pop 알지?
    • queue는 FIFO로 job처리할때 주로 이뤄진다 챕터5 참조
  • Trees
    • 트리는 계층적으로 표현된 데이터 구조
    • 무제한으로 자식노드를 가질 수 있는 general tree, 자식노드를 둘까지만 가질 수 있는 binary tree
    • 바이너리 트리에서 탐색은 최악의 퍼포먼스에서 O(n)이고 balanced binarry search tree에서는 O(lg n)이니 빠르다. 리눅스의 cpu스케쥴링 알고리즘에서 후자가 쓰인다
  • Hash Fuctions and Maps
    • hash fuction은 입력을 받고 결과값을 반환한다. hash알지?
    • 리스트는 리스트 사이즈에 따라 탐색은 O(n)이지만 해시 펑션에서는 O(1)
    • hash map이 내가 아닌 그것. [key:value]형태의 해시 펑션을 말한다
  • Bitmaps
    • n개의 이진수 문자열로 되어있다
    • 주로 큰 리소스를 표현할때 쓰인다
    • 디스크블럭 같은 큰 단위를 가르키려면 비트맵을 써야한다