CS8 운영체제 5주차 과제 절대 주소 지정과 상대주소 지정의 차이점은 뭘까요?절대 지정 주소는 메모리나 파일 시스템에서 특정 위치를 정확히 지정하는 방식이고, 상대 주소 지정은 현재 위치 또는 기준점을 기준으로 한 오프셋을 사용하여 주소를 지정합니다.메모리 분할에 대해 설명해주세요.운영체제가 메모리를 효율적으로 관리하기 위해 사용되며, 정적 분할과 동적 분할로 나눌 수 있습니다.동적 분할은, 프로세스의 요구에 맞춰 분할의 크기를 유동적으로 조정하는 반면 정적 분할은 메모리를 고정된 크기의 분할로 나눕니다.메모리 배치 기법(메모리 관리 전략)에 대해 설명해주세요.운영체제가 프로세스를 메모리를 효율적으로 배치하고 관리하기 위해 사용되는 방법을 의미합니다. 이 배치 기법은 시스템 성능에 영향을 줍니다. 크게 연속 할당 기법과 비연속 할.. 2024. 9. 12. 운영체제 4주차 과제 병행성(동시성)에대해 설명해주세요.동시성은 여러개의 작업들이 동시에 실행되는 것 처럼 보이는 것을 말합니다. context switching을 통해서 번갈아 가며 처리를 해줍니다.문제점으로는 두개 이상의 작업들이 실행될 때, 공유 자원에 동시에 접근할 수 있습니다. 이 때 데드락이 발생하고, 또 다른 문제점으로는 계속해서 context switching이 일어나기 때문에 그로 인한 오버헤드가 많이 발생할 수 있습니다.병렬성에 대해 설명해주세요.여러 작업을 실제로 동시에 처리하는 것을 말합니다. 멀티 코어 환경에서 멀티 스레드와 추가적으로 멀티 스레드를 통해서 구현할 수 있습니다. 동시성과 병렬성을 비교해서 설명해주세요 동시성은 티비를 보면서 공부를 하는 것이고,병렬성은 노래를 들으면서 공부를 하는 것이다.. 2024. 9. 5. 운영체제 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. 이전 1 2 다음