분류 전체보기

발생한 문제백엔드에서 구현한 API를 이용해 위성 영상 파일을 업로드하는 기능을 개발 중, 다음과 같은 문제가 발생했다.작은 파일 업로드: 정상 작동큰 파일(1GB 이상) 또는 여러 파일 업로드: 백엔드에서 응답을 보내지 않았으나 500 Internal Error 발생, 콘솔에는 아래와 같은 오류 출력:Failed to proxy {백엔드 API 주소} Error: socket hang up at Socket.socketCloseListener (node:_http_client:479:27) at Socket.emit (node:events:532:35) at TCP. (node:net:337:12) at TCP.callbackTrampoline (node:internal/async..

17930문제Hanging Out on the Terrace 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초 (추가 시간 없음) 512 MB 142 118 110 83.333%문제스톡홀름의 HiQ 사무실에는 꽤 멋진 옥상 테라스가 있어 회사 파티나 프로그래밍 대회와 같은 이벤트에 자주 사용된다.하지만, 화재 안전 규정으로 인해 테라스에 동시에 있을 수 있는 최대 인원 수는 L명으로 제한된다. 파티 도중, 사람들이 테라스에 들어오고 나가며, 현재 테라스에 있는 사람 수를 계속 추적하는 것은 매우 번거롭다. 게다가, 사람들은 종종 그룹으로 테라스에 들어오려고 한다. 한 그룹이 테라스에 들어오려 하지만 그들의 추가로 화재 안전 제한을 초과하게 된다면, 해당 그룹은 테라스에 들어가는 대신 내부에서 ..

CPU 스케줄링은 Ready 상태의 프로세스 중 다음에 실행할 프로세스를 결정하는 정책을 의미한다.주요 개념Workload (작업 부하): 작업 설명의 집합. 예를 들어 도착 시간, 실행 시간 등이 포함된다.Scheduler (스케줄러): 언제 어떤 작업이 실행될지 결정하는 논리.Metric (평가 지표): 스케줄링 품질을 측정하는 기준. 평가 지표의 종류Turnaround Time: $ T_\text{complete} - T_\text{arrival} $Response Time: $ T_\text{firstrun} - T_\text{arrival} $Waiting Time: Ready 상태에서 실행되기까지 기다리는 시간.Throughput: 시간 단위당 완료되는 작업 수.Resource Utilizat..

시스템 콜(System Call)은 운영체제 커널이 제공하는 서비스를 사용자 프로그램이 요청할 수 있도록 하는 인터페이스이다.시스템 콜의 개념응용 프로그램이 I/O 작업을 수행하고자 할 때, 커널에게 Privileged Instruction을 수행해 달라고 요청한다.커널은 요청이 응용 프로그램에 의해 허용된 작업인지 검증한다.요청이 승인되면, 커널은 응용 프로그램을 대신하여 Privileged Instruction을 수행한다. 설계 아이디어프로세스는 시스템 콜이라는 특별한 명령어를 사용할 수 있다.프로세스가 이 명령어를 실행하면 유저 모드에서 커널 모드로 전환되며, 커널은 프로세스가 요청한 Privileged Instruction을 실행한다.예를 들어, C언어에서 ~printf()~ 명령어를 호출하면 내..

PerceptronLecture 3에서의 ~Sigmoid Function~은 ($ -\infty $, $\infty$)를 $ [0, 1] $로 매핑하는 부드러운 곡선 형태를 갖고 있다.~Perceptron~은 Sigmoid Function과 달리 곡선 형태가 아닌 보다 극단적인 형태를 가지고 있다.Perceptron과 Sigmoid Function의 차이부드러운 곡선 대신 hard threshold를 사용한다.$g(0) = 0.5. $\( z \to -\infty \)일 때, \( g(z) \to 0 \).\( z \to \infty \)일 때, \( g(z) \to 1 \). Perceptron의 Update Rule\[ \Theta_j = \Theta_j + \alpha \cdot (y_i - h_\..

인터럽는 특정 이벤트 발생 시 현재 작업을 잠시 중단하고 해당 이벤트를 처리하도록 제어를 넘기는 메커니즘이다.타이머 인터럽트운영체제는 부팅과 함께 타이머 하드웨어를 초기화하고 작동을 시작한다.타이머는 운영체제가 설정한 시간 간격마다 주기적으로 인터럽트를 발생시킨다.주기적인 타이머 인터럽트를 통해 커널은 제어권을 주기적으로 가져오며,이를 통해 프로세스가 무한 루프에 빠졌을 경우 커널이 해당 프로세스를 종료할 수 있도록 한다.인터럽트 처리 CPU 코어에서 프로세스 실행 중에 인터럽트 발생현재 실행 중인 프로세스가 중단된다. 사용자 프로세스의 컨텍스트 저장 중단된 프로세스의 ~IP(Instruction Pointer)~, ~SP(Stack Pointer)~ 등 CPU 레지스터 값을 저장한다이 컨텍스트는 인터럽..

듀얼 모드는 응용 프로그램이 중요한 명령어를 직접 실행하지 못하도록 제한하기 위해 명령어 실행 권한을 두 단계로 나누는 것을 의미한다.Previleged Instructions컴퓨터의 명령어는 다양한 종류가 있으며, 각 명령어가 실행될 때 발생하는 결과도 서로 다르다.그중 일부 명령어는 컴퓨터에 치명적인 영향을 줄 수 있기 때문에 응용 프로그램이 임의로 실행하지 못하도록 제한되어야 한다.이러한 명령어들을 Privileged Instructions라고 하며, 응용 프로그램으로부터 이러한 명령어를 격리해야 한다.따라서, 운영 체제가 하드웨어의 모든 권한을 안전하게 관리할 수 있는 시스템이 필요하게 되었다.예시I/O 장치 조작 명령어메모리 관리 명령어CPU 제어 명령어(예: 인터럽트 처리)듀얼모드 - Dual..

프로세스는 보호의 기본 단위로서, 제한된 접근 권한을 가진 실행 중인 프로그램의 인스턴스이다.프로세스프로세스의 정의프로그램 실행의 인스턴스보호의 기본 단위프로세스는 고유한 ~프로세스 ID(PID)~로 식별됨.프로세스에 포함되는 요소CPU 컨텍스트: 레지스터에 저장된 값운영 체제 자원: 주소 공간, 열려 있는 파일기타 정보: PID, 상태, 소유자 등CPU의 가상화운영 체제는 각 프로세스가 마치 독립적으로 CPU를 소유하고 있는 것처럼 보이게 한다.실제로는 CPU가 프로세스들을 순차적으로 실행한다. 프로세스 실행 중단 조건프로세스가 종료되거나 ~yield()~를 호출하는 경우프로세스에 할당된 시간이 끝나 Timer Interrupt가 발생한 경우~read()~와 같은 I/O 호출로 OS에 제어가 넘어가는 ..

운영체제(OS)는 하드웨어를 응용 프로그램이 활용할 수 있는 유용한 형태로 변환하는 소프트웨어이다.운영체제의 역할하드웨어 사용을 위한 추상화(Abstraction) 설계응용 프로그램이 사용할 수 있는 API 정의보호 및 격리악의적이거나 결함 있는 응용 프로그램의 행위를 제한응용 프로그램 간의 격리자원 공유제한된 하드웨어 자원의 다중화추상화추상화는 복잡한 것을 이해하기 쉽게 만드는 과정 또는 결과로, 중요하지 않은 세부 사항을 무시하도록 돕는다.운영체제가 추상화하는 대상은 다음과 같이 다양하다:CPU 프로세서DRAM저장소이러한 하드웨어가 어떻게 작동하는지 사용자가 알지 못하더라도, 운영체제를 통해 이를 조작할 수 있다.보호 및 격리초기 운영체제에서는 커널과 응용 프로그램이 동일한 주소 공간에서 실행되었기 ..

30402문제감마선을 맞은 컴퓨터 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초 1024 MB 2414 1524 1449 65.300%문제춘배와 나비, 영철은 어느 날 지구에 나타난 UFO에게 감마선을 맞을 뻔했다. 다행히도 감마선은 행복하게 뒹굴고 있던 고양이들 옆에 있던 컴퓨터에 맞았지만, 이로 인해 컴퓨터에 저장된 춘배와 나비, 영철의 소중한 사진들의 픽셀이 모두 섞이는 사태가 발생했다! 더 이상 형체를 알아볼 수 없게 된 사진들을 보며 슬퍼하던 고양이들은 사진 복구로 유명한 전문가에게 사진의 복구를 맡기기로 했다. 자신의 사진을 다른 고양이가 보는 게 싫었던 춘배는 사진 복구를 맡기기 전에 당신에게 사진을 분류해 주는 프로그램을 만들어 달라고 부탁하였다.프로그램은 주어진 사진이 어떤..

29701문제모스 부호 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초 1024 MB 1393 726 636 52.475%문제혜민이는 요즘 모스 부호에 관심이 많아졌다. 모스 부호는 짧은 신호와 긴 신호를 적절히 조합하여 문자 기호를 표기하는 방식이다. 각 문자를 나타내는 방식은 미리 정해져 있는데, 예를 들어, 짧은 신호를 '.', 긴 신호를 '-'로 나타낸다면, 모스 부호로 알파벳 'A'는 '.-', 숫자 1은 '.----'와 같이 표기할 수 있다. 모스 부호를 알고 있으면 위험한 상황에서 구조 요청을 하는 데 유용할 것 같아, 혜민이는 평상시에 친구들과 연락을 주고받을 때도 모스 부호를 사용하려고 한다. 혜민이는 친구들이 보내온 모스 부호를 올바르게 해독했는지 바로바로 확인하고 싶어졌다..

Parametric vs. Non-Parametric Learning Algorithms Parametric Learning Algorithms개수가 고정된 파라미터 세트~θ~를 데이터에 맞춘다.파라미터들은 학습 이후 고정된다.파라미터 ~θ~만 예측을 위해 사용되므로, 학습 데이터는 학습 이후 없어도 된다.모델의 크기가 학습 데이터의 크기와 관련이 없다.예시: ~선형 회귀~파라미터 (θ_0​,θ_1​,…,θ_n​)는 ~cost function~을 최소화하기 위해 최적화된다.모델은 $h_\theta(x) = \theta^T x$ 으로 표현된다. Non-Parametric Learning Algorithms파라미터의 수가 고정되어 있지 않다.학습 데이터가 커질수록 모델의 복잡성이 커지고, 계산 비용이 늘어난..