인프런 워밍업 클럽 스터디 2기 - CS 전공지식<10월 둘째주 발자국>

⭐10월 첫 째주 회고

배운 내용

CS => cpu 스케줄링,공유자원, 메모리

• FIFO -> SJF -> RR ->MLFQ
  타임슬라이스 등장으로 스케줄링 발전이 이뤄졌다.
  오버헤드없이, 공평하게 모든 프로세스들이 작업하는 것이 목표

• 타임슬라이스 크기에 따라 성능이 달라진다.

• 공유자원 : 통신하면서 같이 이용하는 변수,파일들을 말한다.
  공유자원은 한 프로세스가 사용하고 있을 때 다른 프로세스도 같이 사용되어서는 안된다. 1프로세스,1공유자원 -> 그렇지 않을 때 동기화 문제가 생긴다.

• 임계구역, 경쟁조건, 상호배제 알고리즘

• 상호배제 :

  세마포어, 모니터

• 교착상태 : 상호배제, 비선점,점유과 대기, 원형대기
  데드락, 은행원 알고리즘

• 메모리 : --레지스터 --> 캐쉬 --> RAM ----> 보조저장장치 순으로 느림

Algorithm => 재귀

• 재귀 : 자기자신을 참조한다.

• 하위문제의 결과를 현재문제와 계산

• 재귀함수 : 콜스택, 팩토리얼 계산, 하노이탑

• 정렬 : 배열을 기반으로 한 알고리즘 -> 버블,선택 정렬
  

  ---

회고

알고리즘의 어느정도 메커니즘은 알겠다! 하지만 이런 알고리즘을 문제화되서 풀기엔 개념강의만 보면 부족할 것이다. 알고리즘 관련 문제도 풀어보려고 노력하는데 첫 걸음 떼기가 어렵다.

알고리즘 문제, 백준이나 프로그래머스-- 같은 알고리즘 프로그램을 같이 하는 스터디같은 걸 만들어서 하면 어떨까 싶다. 혼자하면 어려운 거 나올 때 진짜 포기하고싶어지니까... 혼자하면 오래못하니까 ..

운영체제같은 경우에는 스토리따라서 이해하고 외워가고 있다. 이렇게 회고할 때나 리프레쉬하고 월요일날 공부시작할 때 저번주에 어떤거공부했지 하면서 핵심키워드 따라서 복습하고 있다.

공부할 때 시간에 쫓겨서 하지 말자 ㅜㅜㅜ 머리에 더 안들어온다.

잘한점! 이번주 그래도 전날 들은 수업 블로그에 또 다시 올려서 복습했다! 수업들을 때도 노션에 필기하고 블로그에도 필기하고 회고에도 한 번 씩 더 쓰면서 상기시키기 더 좋은 것 같다.

이번주 목표! 아침운동꼭! 알바 가기 전에 인프런 수업 두개 듣기@@