개발자15 [운영체제] 인터럽트 Interrupt 인터럽트인터럽트는 CPU가 실행 중인 작업을 중단하고 즉시 다른 작업을 수행해야 할 때 발생하는 신호이다. 예를 들어, 키보드를 누르거나 네트워크 패킷이 도착하면 CPU는 이를 처리하기 위해 실행 중이던 작업을 잠시 멈추고 인터럽트 처리 루틴을 실행한다.인터럽트 처리 과정인터럽트가 발생하면 CPU는 아래와 같은 과정으로 처리하게 된다.인터럽트 발생: 하드웨어 또는 소프트웨어에서 인터럽트 발생현재 작업 저장: CPU는 현재 실행 중이던 프로그램의 상태를 저장인터럽트 벡터 테이블 확인: 발생한 인터럽트의 종류에 따라 적절한 인터럽트 서비스 루틴의 주소를 참조인터럽트 서비스 루틴 실행: 해당 인터럽트에 대한 처리를 수행이전 작업 복구: 인터럽트 처리가 끝나면 저장된 레지스터 값을 복원하고 중단되었던 프로그램을.. 2025. 1. 29. [백준/자바(JAVA)] 5639 이진 검색 트리 💌문제 https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 💌풀이 참고: https://girawhale.tistory.com/59 & 챗GPT 문제 구현 전위 순회일 경우, 처음 탐색한 값이 항상 루트이다. 그래서 먼저 처음 값을 루트로 설정해 주어야 한다. 그리고 이후 루프를 돌면서 Node에 insert 함수를 구현하여 현재 노드의 값보다 작으면 왼쪽 자식, 크면 오른쪽 자식으로 넘어가 null일 경우 해당 노드를 생성해주고 아니.. 2023. 2. 25. [백준/파이썬(Python)] 부등호 2529 💌문제 https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 💌풀이 백트래킹으로 풀어야 하는 문제!! 백트래킹,, 너무 어렵다 일단 숫자와 부등호를 입력받아서 부등호가 일때 두 숫자의 비교관계가 맞는지 틀린지 반환해주는 함수를 만든다. 백트래킹의 탈출 조건은 깊이가 n+1일때. 부등호 갯수가 n이니 숫자는 n+1이 있어야 하기 때문이다. 이때, 최솟값자리가 비어있으면 거기에 지금까지 구한 s를 넣고, 아니라면 최댓값자리에 넣는다. 왜냐면… 가장 먼저 조건에 전부.. 2023. 2. 24. 신입 개발자 CS 면접 대비 질문-ECT #1 실제 기술면접에서 받은 질문들에 대한 내용을 챗 GPT의 힘을 빌려 작성했습니다. 참고용으로만 봐주세요. 프레임워크 개발자들이 애플리케이션을 만들기 위해 사용하는 공통된 기능과 구조를 미리 구현해둔 라이브러리 모음이다. 즉, 개발자가 새로운 애플리케이션을 개발할 때 프레임워크를 이용하면 프레임워크에서 제공하는 라이브러리, 클래스, 함수 등을 사용해서 보다 빠르고 안정적인 애플리케이션을 개발할 수 있다. 프레임워크는 일반적으로 특정한 도메인이나 분야를 위한 것으로, 웹 애플리케이션, 모바일 애플리케이션, 게임 개발 등 다양한 분야에서 사용된다. 대표적으로 Spring, Django, Ruby on Rails가 있다. 프레임워크 장점 개발 시간 단축: 이미 구현된 기능을 사용할 수 있기 때문에 개발 시간을 .. 2023. 2. 23. 이전 1 2 3 4 다음