본문 바로가기

분류 전체보기127

운영체제 3주차 과제 CPU 스케줄링에 대해 설명해주세요.운영체제가 프로세스들에게 효율적으로 CPU 자원을 배분하는 것을 말합니다.  스케줄러의 종류는 무엇이 있나요?스케줄러의 종류는 단기, 중기, 장기 스케줄러가 있습니다. 단기 스케줄러어떤 프로세스를 다음번에 실행시킬 지 결정하는 스케줄러 입니다. 어떤 프로세스에 CPU를 할당해줄 지 결정하고, 이 과정은 millisecond 단위로 매우 빠릅니다.프로세스의 상태: Ready -> Running -> Waiting -> Ready장기 스케줄러시작(new) 프로세스 중 어떤 것들을 ready queue로 보낼지 결정하는 스케줄러 입니다. 어떤 프로세스에 메모리를 할당해 줄 지 결정합니다. 위 그림에서 admitted가 되고 나서야, ready queue로 프로세스가 이동합니.. 2024. 8. 29.
2주차 면접 스터디 DFS와 BFS에 대해서 설명해주세요 DFS스택 자료구조와 재귀를 사용하여 깊이 우선 탐색을 진행합니다.  DFS를 진행하며 얻은 결과값이 최단 경로라는 보장이 없습니다. 각 노드를 방문하는 순서에만 집중하며 경로의 길이는 고려하지 않습니다. 그 이유는 깊이를 우선적으로 탐색하기 때문에 특정 경로를 끝까지 탐색한 후에 탐색할 수 없는 경우에 다른 경로를 탐색하는데, 그 과정에서 해당 경로의 길이가 최단 거리임을 알 수 없습니다.인접 행렬로 구현한 경우, 시간 복잡도는 O(N^2)이고, 인접 리스트인 경우 해당 정점에 연결되어 있는 간선의 갯수만큼 탐색을 진행하므로 O(N+E), N: 정점의 갯수, E: 간선의 갯수 입니다.각각의 경로마다 특징을 저장해둬야 할 때는 DFS가 BFS보다 유리합니다. -> w.. 2024. 8. 27.
OSI 7계층, TCP, UDP OSI 계층컴퓨터 네트워크 프로토콜 디자인과 통신을 계층으로 나누어 설명한 것  쉽게 이야기 해서, 네트워크에서 통신이 일어나는 과정을 7단계로 나누어 설명한 것입니다. 현재는 많은 프로토콜이 TCP/IP 기반으로 동작하고 있습니다. 프로토콜프로토콜이란, 메세지를 주고받는 양식이나 규칙을 의미합니다. 상대방이 특정 메세지를 보낼 때, 반대쪽도 그 메세지를 이해하고 답을 보낼 수 있어야 합니다. 프로토콜은 이에 대한 규칙을 정의하고 있습니다. 이전에는, 각 회사마다 다양한 프로토콜이 존재해 특징도 많이 달랐기 때문에 소통하는데 제약조건이 있었습니다. 현재는, 여러가지 프로토콜이 이더넷-TCP/IP 기반 프로토콜로 변경되고 있습니다.   1계층 (Physical Layer)물리 계층으로 물리적 연결과 관련된.. 2024. 8. 21.
1주차 면접 스터디 DispatcherServlet 의 역할에 대해 설명해 주세요. 공식 설명 Central dispatcher for HTTP request handlers/controllers, e.g. for web UI controllers or HTTP-based remote service exporters. Dispatches to registered handlers for processing a web request, providing convenient mapping and exception handling facilities. 등록된 핸들러에 붙어 웹 리퀘스트, 편리한 매핑, 그리고 exception을 핸들링 해준다고 합니다.HTTP 프로토콜로 들어오는 모든 요청을 먼저 받아서 적합한 컨트롤러에 위임을 해주.. 2024. 8. 21.

티스토리툴바