월드 와이드 웹(World Wide Web) 여러분은 인터넷 주소창을 이용해서 원하는 사이트의 url을 입력해서 접속해 본적이 있는가? 인터넷을 몇 년동안 사용한 우리에게는 굉장히 일상적이고 익숙한 일일 것이다. 사이트의 url은 대게 "https" 또는 "www"로 시작한다. 그럼 여기서 다시한 번 질문을 해보도록 하겠다. 그렇다면 여러분은 url을 입력할 때 "https"를 입력하는가? 아니면 "www"를 먼저 입력하는가? 나는 후자다. 왜냐하면 이유는 없다. 그냥 이 방식이 익숙하기 때문이다. 그렇다면 "www"는 무엇을 의미하는 것일까? "www"는 월드 와이드 웹(World Wide Web)의 약어이다. 이름을 보면 뭔가 되게 넓은 웹이라는 뜻 같은데, 지금은 너무 어렵게 생각하지 말고 웹이다라..

문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 ICN 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해 주세요. 제한 사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. 입출력 예 tickets return [["ICN"..

1. 인터럽트 공부를 할 때, 혼자서 하는 것보다 친구랑 같이하면 집중력은 덜 할지 몰라도 재미있다. 왜냐하면 공부가 안될 때 친구를 콕 찔러서 같이 놀다오면 되기 때문이다. 여기서 친구는 내가 콕 찌른다는 행동을 언제 할지 예상할 수 있을까? 없을 것이다. 이렇게 예상치 못하고 외부에서 발생한 이벤트를 인터럽트라고한다. 인터럽트의 종류는 다음과 같다. 입 출력(I/O) 클럭(Clock) 콘솔 프로그램 Machine Check Inter-Process System Call 일반적으로 7개 종류의 인터럽트가 있지만, 인터럽트의 처리과정은 대략적으로 다음과 같을 것이다. 위 과정을 좀 더 자세하게 설명해보면 다음과 같다. 지금 사용자는 어떤 프로그램을 실행시키는 중이다. 그 실행 중인 프로그램 즉 프로세스를..

작업과 프로세스 JOB(작업): 컴퓨터 시스템에 실행 요청 전의 상태 PROCESS(프로세스): 요청을 받은 후 시스템(커널)에 등록된 작업을 말한다. 따라서 프로세스는 시스템 성능향상을 목적으로 커널에 의해 관리된다. 자원: 커널의 관리하에 프로세스에게 할당/반납 되는 수동적 개체 PCB(Process Control Block) 프로세스 제어 블록(PCB, Process Control Block)은 프로세스 관리에 필요한 정보를 저장한 블록을 말하며, 프로세스가 생성될 때(프로그램 작업이 시스템 커널에 등록될 때) 생성되는 블록이다. 운영체제에 따라 다르지만 일반적으로 PCB는 다음과 같은 정보가 포함되어 있다. 프로세스 식별자 프로세스 상태: 준비, 실행, 대기, 완료, 유예준비, 유예대기 프로그램 ..

1. 커널 커널은 운영체제의 핵심을 말한다. 이것은 시스템 관리와 같은 가장 빈번하게 사용되는 기능들을 담당한다는 것이다. 따라서 커널은 항상 메모리 위에 올라가 있다. 커널의 동의어로는 Neucleus, Supervisor, Resident, Control-Program등이 있다. 2. 유틸리티 유틸리티는 커널 외 나머지 부분을 말한다. 주로 서비스를 제공하는 프로그램에 해당되며, 항상 메모리 위에 탑재되어 있는 커널과는 다르게 유틸리티는 필요한 순간에만 메모리에 올려진다. 3. 운영체제의 구조 (1) 단일 구조 단일 구조는 커널 내 모듈과 직접통신하는 구조를 말한다. 커널이 모든 기능을 담당하기 때문에 거대화되지만, 오류나 추가기능을 구현하는데 있어서 유지보수가 어렵다는 단점이 있다. (2) 계층 구..

문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요. 제한 사항 입국심..