본문 바로가기

전체 글127

운영체제 5주차 과제 절대 주소 지정과 상대주소 지정의 차이점은 뭘까요?절대 지정 주소는 메모리나 파일 시스템에서 특정 위치를 정확히 지정하는 방식이고, 상대 주소 지정은 현재 위치 또는 기준점을 기준으로 한 오프셋을 사용하여 주소를 지정합니다.메모리 분할에 대해 설명해주세요.운영체제가 메모리를 효율적으로 관리하기 위해 사용되며, 정적 분할과 동적 분할로 나눌 수 있습니다.동적 분할은, 프로세스의 요구에 맞춰 분할의 크기를 유동적으로 조정하는 반면 정적 분할은 메모리를 고정된 크기의 분할로 나눕니다.메모리 배치 기법(메모리 관리 전략)에 대해 설명해주세요.운영체제가 프로세스를 메모리를 효율적으로 배치하고 관리하기 위해 사용되는 방법을 의미합니다. 이 배치 기법은 시스템 성능에 영향을 줍니다. 크게 연속 할당 기법과 비연속 할.. 2024. 9. 12.
운영체제 4주차 과제 병행성(동시성)에대해 설명해주세요.동시성은 여러개의 작업들이 동시에 실행되는 것 처럼 보이는 것을 말합니다. context switching을 통해서 번갈아 가며 처리를 해줍니다.문제점으로는 두개 이상의 작업들이 실행될 때, 공유 자원에 동시에 접근할 수 있습니다. 이 때 데드락이 발생하고, 또 다른 문제점으로는 계속해서 context switching이 일어나기 때문에 그로 인한 오버헤드가 많이 발생할 수 있습니다.병렬성에 대해 설명해주세요.여러 작업을 실제로 동시에 처리하는 것을 말합니다. 멀티 코어 환경에서 멀티 스레드와 추가적으로 멀티 스레드를 통해서 구현할 수 있습니다. 동시성과 병렬성을 비교해서 설명해주세요 동시성은 티비를 보면서 공부를 하는 것이고,병렬성은 노래를 들으면서 공부를 하는 것이다.. 2024. 9. 5.
[백준] Gold IV. 케이크 자르기 https://www.acmicpc.net/problem/17179  문제생일을 맞이한 주성이가 생일 파티를 준비하려고 한다. 주성이는 일반 케이크 대신 평소 좋아하던 롤 케이크를 준비했다. 롤 케이크에는 장식이 존재해서 특정 위치에서만 자를 수 있다. 주성이는 롤 케이크 조각을 파티에 올 친구의 수 만큼 준비하고 싶어서, 가장 작은 조각의 크기를 미리 알아보기로 했다. 하지만 짓궂은 주성이의 친구들은 생일파티에 몇 명이 참석하는지 직접적으로 알려주지를 않는다. 그래서 몇 개의 수를 목록에 적어, 각 수만큼 조각을 만들었을 때 가장 작은 조각의 길이의 최댓값을 구하려고 한다.예를 들어 70cm의 롤 케이크에 자를 수 있는 지점이 5군데(10cm, 20cm, 35cm, 55cm, 60cm)가 있다고 하자... 2024. 9. 5.
3주차 면접 스터디 3-way handshake와 4-way handshake를 설명해주세요.3-way handshake에 대해서 설명해주세요TCP/IP 과정에서 패킷의 유실 없는 안전한 통신을 위하서 통신 하기전에, 서버가 데이터를 받을 준비가 되어있나 사전 체크를 진행합니다. 클라이언트와 서버는 3번의 패킷을 주고받으며 체크를 하기 때문에 3-way handshake라고 합니다. 과정에 대해 설명해주세요.처음에 서버는 LISTEN 상태로 대기해서 클라이언트의 요청을 받을 준비를 합니다.클라이언트는, 서버쪽으로  Syn 패킷을 전달하고 이를 받은 서버는 다시 Syn, Ack를 클라이언트에게 전달합니다.무사히 전달받은 클라이언트는 Establish 상태로 전환하고, 그 응답을 서버쪽에도 전달해 서버도 Establish상태로.. 2024. 9. 4.