⭐10월 첫 째주 회고

배운 내용

CS => 프로세스가 중심!

• 운영체제란?, 운영체제와 프로세스와의 관계

• 프로세스가 효율적으로 돌아가려면 필요한 것 - pcb, 인터럽트, 쓰레드

• cpu 스케줄링이란? 프로세스가 상황에 맞게 효율적으로 실행하는 방식

   

   

   

Algorithm

• 배열을 기반으로 링크드 리스트, 큐, 스택, 덱, 해시테이블까지.
  효율적이고 상황에 맞는 알고리즘
  

  이번주 수업은 어땠나

알고리즘과 운영체제를 학과에서 수업하고 내용도 듣게 되면 다 알아듣고 무슨 내용인지 안다.

그런데 항상 느꼈던 게 수업에서 들었던 내용이 내 것이라고 느껴지지 않았다.

시험때문에 달달 외웠던 내용들. 왜 이렇게 되고 언제사용하는지 어떻게 사용하는지는 전혀 몰랐던 것 같다.

내가 지금까지 대학교에서 공부한 건 뭐였지 이런 생각이 들면서 이것저것 해보기 시작했다.

그래서 인프런 워밍업 스터디도 시작하게 되었다.

시간에 쫓겨서 알맹이만 알아가려고 급하게 필기하기 보다는 내용을 이해하고 혼자서 수업을 정리할 수 있었으면 좋겠다.

⭐미션

운영체제

1.

```C

while(true){

wait(1); // 1초 멈춤

bool isActivated = checkSkillActivated(); // 체크

}

```

위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다.

이 방식은 폴링방식입니다.

1초마다 체크하기 때문에 성능에 좋지 않습니다.

이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요?

인터럽트 방식으로 cpu가 입출력 신호만 기다리지 않고 자기 할 일하면서 신호가 왔을 때 명령을 실행한다.

2. 프로그램과 프로세스가 어떻게 다른가요?

프로그램 - 저장장치만 사용하는 명령어

프로세스 -저장장치뿐만아니라 입출력과 운영체제 cpu 스케줄링 등 모두 사용한다.

3. 멀티프로그래밍과 멀티프로세싱이 어떻게 다른가요?

관점에 따라 다르게 부르게 되었다. 멀티 프로그래밍은 메모리 관점에서, 멀티프로세싱은 cpu 관점에서 프로세스를 처리하는 방식이다.

4. 운영체제는 프로세스를 관리하기 위해서 어떤 것을 사용하나요?

pcb를 사용한다. 프로세스에는 프로세스 정보를 가진 조그만한 애가 있다. 그걸 pcb라고 부르는데 아래 컨텍스트 스위칭에서 사용되는 것이다.

프로세스가 생성될 때 같이 만들어지고 종료될 때 해당 프로세스의 pcb도 삭제되는 프로세스를 위해 있는 운명이다.

5. 컨텍스트 스위칭이란 뭔가요?

프로세스를 실행할 때 모종의 이유로(할당된 시간이 끝났을 때 등) 다른 프로세스로 교체할 때가 생긴다.

원래 실행하고 있던 프로세스를 어디까지 일을 했는지 저장하고(상태저장) 새로 들어온 프로세스는 상태저장된 것을 확인하고 그 상태부터 실행 시키는 일.

자료구조와 알고리즘

1. 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다.

이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요?

이유를 함께 적어주세요.

key 값과 hash 라는 인덱스번호가 부여되는데 key값을 학생의 정보인 이름으로 설정하게 된다. 배열이나, 큐, 스택과 다르게 이름을 찾을 때가지 참조하는 것과는 다르게 해쉬테이블은 참조하는 시간이 확연하게 줄어들 것이라고 예상된다.

2. 여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다.

주문은 들어온 순서대로 처리됩니다.

이 때 여러분이라면 어떤 자료구조를 선택하실 건가요?

이유를 함께 적어주세요.

들어온 순서대로 처리되는 큐 자료구조를 선택할 것같다. 큐는 first in first out이다. 주문도 처음들어오는 순으로 주문에 해당하는 음식을 만들어서 보내고 그 다음 주문을 처리한다.