CS 전공지식 스터디 미션 01

운영체제

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

인터럽트: CPU가 입출력 관리자에게 명령을 내리고 하던 일을 계속함(지속적으로 체크할 필요가 없음) - 입출력 관리자는 입출력이 완료됐을 때 CPU에게 신호를 줌 - ISR(인터럽트 서비스 루틴 - 비동기적으로 동작함, 성능이 좋음)

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

프로그램: 저장장치에 저장된 명령문의 집합체 (.exe)

프로세스: 실행 중인 프로그램 (저장된 프로그램이 메모리에 올라갔을 때의 상태) - 능동적인 존재

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

멀티프로그래밍: 메모리에 여러 개 프로그램이 올라온 것

멀티프로세싱: CPU 관점으로 정의, CPU가 여러 개의 프로세스를 처리하는 것

동시에 이용한다 (멀티프로그래밍으로 프로그램을 여러 개 올리고, 멀티프로세싱을 이용해 여러 개의 프로세스를 처리하게 됨)

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

PCB(Process Control Blcok) 연결리스트 구조, 프로세스가 만들어지면 해당 프로세스의 정보를 가지고 있는 PCB가 생성

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

Context Switching

하나의 프로세스를 실행하는 도중에 다른 프로세스를 실행하기 위해 다른 프로세스로 전환

(인터럽트) 원래 실행 중인 작업을 PCB에 저장하고 실행될 프로세스의 상태대로 다시 CPU 세팅

자료구조 & 알고리즘

여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다.이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요.

배열. 학생의 정보를 저장하고 인덱스로 접근이 가능하여 참조가 쉬움.

여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다. 주문은 들어온 순서대로 처리됩니다. 이 때 여러분이라면 어떤 자료구조를 선택하실 건가요? 이유를 함께 적어주세요.

들어온 순서대로 처리해야 하기 때문에, FIFO 구조인 큐를 선택.