<aside> 🔗 github : https://github.com/oyes8/pintos-kaist

</aside>

깃허브 세팅 : 방법1 과 방법2 중 선택해서 하기

❗️👀Topic

• MAJOR: Threads, Context Switching, Scheduler, Synchronization
  • Minor: 4BSD, nice, TCB, MLFQS, 4BSD , QEMU

⁉️🧐오예스의 target

• [x] 🚨**Alarm clock**
• [x] 📝**Priority Scheduling**
• [x] 👻**condv**
• [ ] ☠️**Advanced Scheduler**

📕Ref.

• 8주차 정글과제안내페이지(herokuapp)
• 🚀 KAIST PintOS Assignment🚀
• 11/11(금), 11/28(월) 오전10시 30분 - 권영진 교수님의 OS 강의
  • OS abstraction 개념에 초점을 맞춰 진행
  • 강의 슬라이드
  • 권교수 강의 전:  Georgia Tech OS 강의 (권장: P3L3까지)
  • PintOS Lab slides (Pintos_1.pdf)

FRI

11.11

권영진 교수 강의, P6Alarm 시작

• [x] 권교수 강의 듣기
  • 이해하고 곱씹기
  • 서로 sync
• [x] 과제 이해하기
• [x] 개념탄탄 완료
• [x] 환경셋팅
• 18.04
• QEMU
• gh auth login
• [x] Alarm 1줄이상 코딩

❗️TIL

• ubuntu 18.04에서는 gh auth 를 설치할 때 git tools 를 설치하라는 제안이 나오는데, 이 제안을 따라서는 안된다! gh auth 만 설치해야 함.

SAT

11.12

P6Alarm 달리기

• [x] ready_list, sleep_list차이인지
• [x] Busywaiting 이해

—-저녁—-

• [x] Git 올리는 flow 서로 sync

• 네트워크 이슈
• 오후~저녁 세명 모두 개인일정

❗️TIL

• busy waiting, sleep / wait 의 차이는 while로 지속적으로 스케줄링 vs 일정 시간 후에 알아서 일어나기

SUN

11.13

P6Alarm 끝

• [x] GDB
  • 문법이해
  • pintos환경에서 셋팅
• [x] 디버깅
• [x] Alarm-system 갈무리
  • 클린코드

Alarm-system done

❗️TIL

• 타이머 인터럽트 함수가 매 tick 마다 호출되면서 전역 tick을 하나씩 올려준다. 이것은 cpu 의 tick과 동일하게 올라간다.
• interrupt_disable 자주 시키면 생기는 문제
  • 프로그래머가 악의적으로 interrupt를 disable시키고, 무한루프를 돌리게 된다면, OS를 Power-off시키지 않는한 어떤 방법으로도 종료시킬 수 없는 프로그램을 만들 수 있음 (Ctrl + C 가 먹지 않음)
  • CPU의 실제 ticks와 slip이 생기므로 사용자들은 sluggy하다고 느낄 수 있음
  • 따라서 interrupt_disable은 최소화 시켜야 함

MON

11.14

P7Priority Scheduling 시작

• [x] Priority 갈무리
  • 클린코드
  • 회고
• [x] Nested Donation 그림이해

Alarm-Priority done

❗️TIL

• GDB 디버깅 방법 연구 및 공유

  • 🌼 Pintos GDB

    

TUES

11.15

P8schdlng & sync

• [x] Pintos에서의 Lock이 무엇인지 이해
• [x] Pintos에서의 Cond가 무엇인지 이해하기
• [x] GIT 정리
• Master에 PR(클린코드 생성)
• diff 삭제, develop정리
• [x] P8 1줄 이상 구현시작

—-저녁—-

• [x] 구현완료
• [x] 디버깅
• [x] P8완
• [x] Multi * Nested 서로 싱크
• [x] P9 1줄이상 구현시작

❗️TIL

• Condvar

  • Monitor으로도 불리는 방식이다

  • Waiters안에 semaphore가 있고, 그 속에 value와 semaphore가 있다.

  • semaphore의 wait_list는 하나의 elem만 들어갈 수 있다. 우리의 Condvar는 Binary-monitor방식으로 구현되어 있기 때문이다.

    

• Condvar 장점

  • semaphore에서는 semaphore의 value를 지속적으로 체크해야하지만, condition variable을 사용함으로써 해당 시간에 signal을 보내서 깨우면 되는 방법이 있음
  • 결국, 하나의 변수로 세마포어의 다양한 조건을 쉽게 컨트롤 할 수 있기에 convar를 사용하는 것

• compare함수에 인자로 전달할 때는, 해당 요소가 어떤 struct인지 잘 생각해보아야 한다.(thread? sema?)

최초 빌드시 이슈 공유