[인프런 워밍업 클럽 2기 - CS] 1주차 미션

[인프런 워밍업 클럽 2기 - CS] 1주차 미션

후루바 1개월 전

운영체제

1.

while(true){
     wait(1); // 1초 멈춤
     bool isActivated = checkSkillActivated(); // 체크
   }

위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다.이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다.이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요?

답변 : 인터럽트 방식. CPU는 입출력 관리자에게 명령을 내리고 자기는 다른 작업을 한다. 그리고 입출력관리자는 작업이 완료되면 CPU에게 알리고, CPU는 ‘신호’를 받아 인터럽트 서비스 루틴(ISR)을 실행시켜 작업을 완료한다. 따라서 주기적으로 체크하지 않는 폴링방식보다 신호를 받아 처리하는 인터럽트 방식이 더 효과적이다.


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


    답변 :

    프로그램은 어플리케이션을 말하고, 이 프로그램이 메모리에 올라간 상태를 프로세스라고 한다.


  2. 멀티프로그래밍과 멀티프로세싱이 어떻게 다른가요?
    답변 : 멀티 프로그래밍은 메모리에 여러 개의 프로세스가 올라온 상태를 말하고, 멀티프로세싱은 CPU 입장에서 CPU가 여러개의 프로세스를 처리하는 것을 말한다.


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


    답변 : PCB를 사용한다. PCB는 Process Contorl Block으로 연결리스트라는 자료구조로 이루어져 있고, PCB에는 포인터, 프로세스상태, 프로세스 ID등 프로세스의 관련된 정보가 저장된다.


  4. 컨텍스트 스위칭이란 뭔가요?
    답변 : 컨텍스트 스위칭은 프로세스를 실행하는 중에 프로세스의 상태를 저장하고, 다른 프로세스의 상태값으로 교체하는 작업이다. 실행중인 작업을 PCB에 저장하고, 실행될 프로세스의 PCB 내용대로 CPU가 다시 세팅된다.

자료구조와 알고리즘

  1. 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다.이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요.
    답변 : 배열을 사용할 것입니다. 배열은 모든 학생의 정보를 차례대로 저장할 수 있고, 학생마다 번호를 부여했을 때 인덱스를 사용해서 빠르게 조회가 가능하기 때문입니다.


  2. 여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다. 주문은 들어온 순서대로 처리됩니다. 이 때 여러분이라면 어떤 자료구조를 선택하실 건가요? 이유를 함께 적어주세요.
    답변 : 큐를 사용할 것입니다. 큐는 First In First Out으로 들어온대로 주문을 처리하기 때문입니다.

댓글을 작성해보세요.

채널톡 아이콘