본문 바로가기

분류 전체보기199

[운영체제] 2. System Structure & Program Execution 1 컴퓨터 시스템 구조 1. Memory CPU의 작업공간. CPU가 직접 접근할 수 있는 내부 기억장치로, 특정 프로그램이 CPU에서 실행되기 위해서는 해당 부분이 메모리에 올라와 있어야 한다. 컴퓨터 부팅 시, OS는 메모리에 올라가게 됨 -> 메모리에 상주하는 CPU의 작업 공간을 main memory라고 부른다 2. I/O Device 1) Device Controller I/O 장치를 관리하는 일종의 작은 CPU로, I/O가 끝났을 경우 interrupt로 CPU에게 해당 사실을 알리는 역할을 한다 CPU와 I/O device의 처리 속도가 다르기 때문에 device마다 controller를 두어 관리한다. 제어 정보를 위해 control register, status register / local.. 2022. 11. 20.

[운영체제] 1. Introduction to Operating Systems 운영체제(Operating System, OS) 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층 - 컴퓨터 시스템의 자원을 효율적으로 관리(자원 관리자) : 프로세서, 기억장치, 입출력 장치 등의 효율적 / 형평성 관리 좁은 의미의 운영체제(커널) : 운영체제의 핵심 부분으로 메모리에 상주하는 부분 넓은 의미의 운영체제 : 커널 뿐만 아니라 각종 주변 시스템 유틸리티를 포함하는 개념 운영체제의 목적 1) 컴퓨터 시스템의 자원을 효율적으로 관리 자원: CPU, 메모리, 각종 입출력 장치(하드웨어 자원) & 프로세스, 파일 메시지(소프트웨어 자원) 주어진 하드웨어 자원으로 최대한의 성능을 내는 것이 목적 → 효율적이고 형평성을 고려한 자원 분배 사용자.. 2022. 11. 13.

[백준/C++] 2504번: 괄호의 값 문제 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다. 예를 들어 ‘(()[[]])’나 ‘(())[][]’ 는 올바른 괄호열이지만 ‘([)]’ 나 ‘(()()[]’ 은 모두 올바른 괄호열이 아니다. 우리는 어떤 올바른 괄호열 X에 대하여 그 괄호열의 값(괄호값)을 아래와 같이 정의하고 값(X)로 표시한다. ‘()’ 인 괄호열의 값은 2이다. ‘[]’ 인 괄호열의 값은 3이다. ‘(X)’ 의 괄호값은 2×값.. 2022. 7. 31.

[백준/C++] 11866번: 요세푸스 문제 0 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) 출력 예제와 같이 요세푸스 순열을 출력한다. 풀이 데이터의 삽입과 삭제가 각각 이루어지는 큐를 사용하면 된다.. 2022. 7. 31.

이전 1 ··· 10 11 12 13 14 15 16 ··· 50 다음

티스토리툴바