백스테이지

  • 홈
  • 태그
  • 방명록

heap 1

[프로그래머스] 힙 - 디스크 컨트롤러

문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 작업을 요청받은 순서대로 처리하면 다음과 같이 처리 됩니다. - A: 3ms 시점에 작업 완료 (요청에서 종료까지 : 3ms) - B: 1ms부터 대기하다가, 3ms 시점에 작업을 시작해서 12ms 시점에 작업 완료(요청에서 종료까지 : 11..

카테고리 없음 2021.11.02
이전
1
다음
더보기
  • 분류 전체보기 (9)

최근글과 인기글

  • 최근글
  • 인기글

Tag

SSG, HTTPS, 코딩테스트, 프로그래머스, 입양시각구하기, Mock, WITH절, nest, heap, SSR, jest, 블로그이전, Mocking, level3, 스택, Python, nestjs, 알고리즘, Javascript, TypeScript,

Copyright © Kakao Corp. All rights reserved.

티스토리툴바