본문 바로가기

분류 전체보기24

[운영체제] 프로세스란 프로세스 개념프로세스(Process)- 자원의 단위- 실행중인 프로그램 프로세스는 실행중인 프로그램 즉 주 메모리에 적재되어 CPU에 할당받아 실행될 수 있는 프로그램이라고 볼 수 있는데요, 디스크 Pool에 있는 작업들도 선택받아 실행될 수 있기에 내용이 조금 헷갈릴 수 있습니다. 하지만 오늘 자세히 살펴보고, 스스로 정의를 내려봅시다.프로세스 배경초기 컴퓨터는 한번에 하나의 프로그램만 실행- 모든 제어를 프로그램이 가짐- 모든 자원을 프로그램이 독점 초기에 CPU가 하나이며 단일 프로그래밍만을 하였을 때는, 다른 프로그램은 하나의 프로그램이 끝나야 했었습니다. 오늘날 여러 프로그램을 병행하여 실행- 모든 제어 및 자원을 여러 프로그램이 점유할 수 있음 현재 웹 브라우저 쇼핑을하며 음악을 듣고, 계산기.. 2025. 5. 27.
[운영체제] 운영체제의 구조 더보기컴퓨터 시스템의 구조컴퓨터 시스템 연산(Computer-System Operation)컴퓨터 시스템은 공유 메모리에 접근을 제공하는 공통 버스에 여러 장치들과 CPU가 연결되어 있습니다.각 장치 제어기들은 특정 장치를 관리하고 있습니다. CPU와 장치 제어기는 메모리 사이클(메모리 접근 권한(수정 등을 위한))을 얻기 위하여 경쟁하면서 병렬 수행할 수 있습니다.어떤 장치가 수정하고 있는데, 다른 장치가 또 수정하면 안되잖아요?따라서 공유 메모리에 대한 질서있는 접근을 보장하기 위하여, 메모리 제어기가 제공되고 이는 메모리 접근을 동기화 시키는 일 입니다.컴퓨터가 처음 구동(전원 키기)된다면, 부트스트랩 프로그램(Bootstrap program)이 수행됩니다.이 프로그램은 펌웨어라고 불리는 ROM(읽.. 2025. 5. 23.
[운영체제] 운영체제란? 운영체제(Operating System)운영체제 : 컴퓨터 하드웨어(Hardware, H/W)를 관리하는 프로그램 컴퓨터 하드웨어는 전문가가 아닌 이상 사람이 직접 명령을 내리기 어렵습니다.또한 사용자는 알 필요 없이 쉽게 사용할 수 있어야 하죠. 따라서 운영체제는 이를 위하여 관리를 하게 됩니다.이러한 하드웨어들과 이에대한 기능(ex CPU 처리 시간, 메모리 등)을 자원으로 통칭하게 되고 이를 관리하죠. 그럼 운영체제를 다음과같이도 얘기할 수 있습니다.운영체제 : 컴퓨터 자원을 효율적으로 관리하는 프로그램 사실 운영체제의 정의를 여러가지로 말할 수 있고 모두 틀리다고 얘기할 수 없습니다.따라서 오늘 운영체제가 무엇인지 알아보고 이해하여 스스로 자연스럽게 정의를 말할 수 있는 것을 목표로 두도록 합시다.. 2025. 5. 22.
백준 11004 k번째 수 [C++] 풀이 및 코드 (quick sort) 퀵 정렬 원리 문제수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)출력A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다. 코드#include#include#include#include#include#include#includeusing namespace std;void quickSort(vector& a, int s, int e, int k);int partition(vector& a, int s, int e);void swap(vector& a, int i.. 2025. 5. 12.

티스토리툴바