학교공부

학교공부/운영체제

[운영체제] 운영체제 구조(Operating System Structure)

Operating System 운영체제(Operating System, OS)는 컴퓨터 시스템에서 하드웨어와 소프트웨어 사이의 인터페이스 역할을 수행하는 시스템 소프트웨어이다. 운영체제는 컴퓨터 자원을 효율적으로 관리하고, 사용자 및 응용 프로그램에게 필요한 서비스를 제공하는 역할을 한다. User Programs Operating system Hardware Interrupt 인터럽트(interrupt)는 컴퓨터 시스템에서 발생하는 중단 신호를 말한다. 이는 운영체제나 하드웨어 디바이스가 프로세서의 실행을 일시적으로 중단시키고, 특정 이벤트에 대한 처리를 수행하도록 하는 메커니즘이다. 인터럽트가 발생하면 현재 실행 중인 작업이 일시적으로 중단되고, 해당 인터럽트를 처리하는 인터럽트 서비스 루틴(ISR)..

학교공부/자료구조

[자료구조] 배열과 연결리스트

- 배열 연속된 메모리 공간에 순차적으로 저장된 데이터들의 집합이다. 동일한 배열 내에 있는 데이터들은 모두 동일한 데이터 타입을 지닌다. 장점 1. 각 데이터에 접근하는 시간이 동일하게 O(1)로 빠르다. 2. 따로 포인터 등의 부가정보를 가질 필요가 없기 때문에 공간 낭비가 적다 단점 1. 처음 선언할 때부터 크기가 정해져있기 때문에 유연한 프로그래밍에 제약이 있고 불필요한 메모리를 차지할 수 있다. 2. 중간 데이터를 삽입 또는 삭제할 때 뒤에 데이터들을 모두 변경해야 한다. - 연결리스트 노드(데이터의 묶음)를 연결시킨 자료구조 각 노드에는 그 노드의 핵심정보인 key와 다음 노드를 가르키는 포인터인 next가 포함되어 있음 첫번째 노드는 head, 마지막 노드는 tail 장점 1. 데이터 변경 ..

Dev_Camp
'학교공부' 카테고리의 글 목록 (5 Page)