본문 바로가기

전체 글199

[운영체제] 4. Process Management 프로세스 생성 Process Creation 부모 프로세스가 자식 프로세스 생성 복제 생성 : process context - code, data, stack / CPU context - PCB을 모두 복사 프로세스의 트리(계층 구조) 형성 프로세스는 자원을 필요로 함 : 운영체제로부터 받거나 부모와 공유 자원의 공유 부모와 자식이 모든 자원을 공유하는 모델 : Copy-on-write(COW) copy 자체는 비효율적이고 메모리를 낭비하는 행위 리눅스 등 효율적인 OS에서는 공유할 수 있는 것은 공유하고 달라지는 것만 일부 copy(write) 일부를 공유하는 모델 전혀 공유하지 않는 모델(일반적 : 별개의 프로세스이기 때문에 부모-자식 경쟁) 수행 Execution 부모와 자식이 공존하며 수행되는 모.. 2022. 11. 27.

[운영체제] 3. Process 프로세스의 개념 a program in execution 프로세스의 문맥(context) 특정 시점에서 해당 프로세스가 어디까지 실행을 했는지 규명하는 요소 1) CPU 수행 상태를 나타내는 하드웨어 문맥 : Program Counter, 각종 register register가 현재 어떤 값을 가지는가 2) 프로세스의 주소 공간 : code, data, stack code : 현재 어디까지 수행했는가 data : 현재 변수의 값이 무엇인가 stack : 무슨 내용을 어디까지 저장했는가 3) 프로세스 관련 커널 자료 구조 : PCB(Process Control Block), Kernel stack process 생성될 때마다 pcb를 두어 관리 kernel stack : system call 시 kerne.. 2022. 11. 20.

[운영체제] 2. System Structure & Program Execution 2 동기식 입출력과 비동기식 입출력 1) 동기식 입출력 synchronous I/O I/O 요청 후 입출력 작업이 완료된 후에야 제어가 사용자 프로그램에 넘어감. 프로세스가 입출력을 수행하는 동안 기다리기 / 입출력이 끝날 때까지 아무것도 하지 않고 기다려야 함 구현 방법1 : 일을 못하는 동안 CPU를 가지고 있 I/O가 끝날 때까지 CPU를 낭비시킴 매시점 하나의 I/O만 일어날 수 있음 구현 방법2 : 일을 못하는 동안 다른 프로세스에게 CPU를 넘겨줌 I/O가 완료될 때까지 해당 프로그램에게서 CPU를 빼앗음 I/O 처리를 기다리는 줄에 그 프로그램을 줄 세움 다른 프로그램에 CPU를 줌 -> 현재 작업 끝나면 interrupt 걸어서 CPU 다시 가져옴 2) 비동기식 입출력 asynchronous .. 2022. 11. 20.

[운영체제] 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.

[백준/C++] 18115번: 카드 놓기 문제 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. 위에서 두 번째 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다. 제일 밑에 있는 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다. 수현이는 처음에 카드 N장을 들고 있다. 카드에는 1부터 N까지의 정수가 중복되지 않게 적혀 있다. 기술을 N번 사용하여 카드를 다 내려놓았을 때, 놓여 있는 카드들을 확인했더니 위에서부터 순서대로 1, 2, …, N이 적혀 있었다! 놀란 수현이는 처음에 카드가 어떻게 배치되어 있었는지 궁금해졌다. 처음 카드의 상태를 출력하여라. 입력 첫 번째 줄에.. 2022. 7. 24.

[백준/C++] 2108번: 통계학 문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. 출력 첫째 줄에는 산술평균을 출력한다. 소수점 이하 .. 2022. 7. 24.

이전 1 ··· 3 4 5 6 7 8 9 ··· 23 다음

티스토리툴바