총 73개
-
가상메모리에서 페이지 대치 알고리즘 비교2025.01.171. FIFO 알고리즘 FIFO 알고리즘은 메인 메모리에 가장 먼저 입력된 페이지를 선택하여 제거하는 방식입니다. 이는 마치 터널을 통과하는 자동차와 같아서, 터널에 가장 먼저 들어간 자동차가 반대편 터널에서 가장 먼저 나오게 됩니다. 2. 최적 페이지 대치 알고리즘 최적 페이지 대치 알고리즘은 향후 가장 오랫동안 사용되지 않을 페이지를 선택하여 교체합니다. 이는 향후 2초 동안 사용되지 않을 페이지를 교체하는 것과 같습니다. 3. LRU 알고리즘 LRU 알고리즘은 가장 최근에 사용되지 않은 페이지를 교체합니다. 이는 집을 청소하는...2025.01.17
-
운영체제의 메모리 관리2025.01.171. 메모리 메모리는 프로그램이 실행되고 데이터가 저장되는 공간이다. 물리적 메모리와 가상 메모리로 구분되며, 주소 지정 방식으로 페이징 기법과 세그먼테이션 기법이 있다. 물리적 메모리는 RAM으로 구성되고, 가상 메모리는 하드 디스크를 이용해 RAM처럼 사용할 수 있게 하는 기술이다. 2. 운영체제의 메모리 관리 운영체제는 메모리 상태 점검, 프로세스 할당 결정, 메모리 할당과 회수 방법 결정 등의 기능을 통해 메모리를 효율적으로 관리한다. 물리적 메모리 관리는 연속 할당 방식(고정 분할, 가변 분할)과 분산 할당 방식(페이징, ...2025.01.17
-
운영체제의 메모리 구성 및 메모리 자원의 관리2025.01.171. 메모리 계층구조 메모리는 컴퓨터의 기억을 담당하는 것으로 상태나 명령어 등을 기록하는 장치이다. 메모리는 속도와 용량에 따라 계층 구조를 이루고 있으며, 레지스터, 캐시, 메인메모리, 보조기억장치 순으로 용량이 커지고 속도가 느려진다. 메모리 계층 구조는 지역성을 최대한 활용하여 시스템 성능을 향상시킨다. 2. 메모리 관리 메모리 관리는 자원의 효율적인 사용 및 프로세스 간의 격리 보호, 단편화 문제 해결 등을 위해 필요하다. 프로세스의 주소는 논리적 주소와 물리적 주소로 나뉘며, 이러한 논리적 주소와 물리적 주소의 연결(메모...2025.01.17
-
운영체제의 실제 메모리 구성과 물리적 메모리 관리2025.01.181. 메모리의 구조 물리적 메모리와 가상 메모리의 차이를 설명하고, 주 메모리와 보조 메모리의 특성을 설명한다. 2. 메모리 관리 전략 연속 메모리 할당과 비연속 메모리 할당(페이징, 세그멘테이션)의 장단점을 설명하고, 메모리 할당 정책(최초 적합, 최적 적합, 최악 적합)과 스와핑, 프레임 할당 알고리즘에 대해 설명한다. 3. 운영체제의 메모리 관리 역할 운영체제가 제한된 메모리 자원을 효율적으로 활용하기 위해 다양한 메모리 관리 전략과 알고리즘을 적용하는 것을 설명한다. 1. 메모리의 구조 메모리는 컴퓨터 시스템의 핵심 구성 요...2025.01.18
-
단편화와 배치전략에 대하여2025.01.181. 단편화 단편화란 컴퓨터 시스템에서 메모리나 저장장치 등의 자원이 작은 조각으로 분할되는 현상을 말한다. 내부 단편화와 외부 단편화 두 가지 종류가 있으며, 이를 해결하기 위해 다양한 배치 전략이 개발되었다. 2. 고정 분할 할당 기법 고정 분할 할당 기법은 메모리를 동일한 크기로 나누어 프로그램을 할당하는 방식이다. 빠른 할당이 가능하지만 내부 단편화 문제가 발생한다. 3. 가변 분할 할당 기법 가변 분할 할당 기법은 각 프로그램의 크기에 맞게 메모리를 동적으로 분할하는 방식이다. 내부 단편화 문제는 해결되지만 외부 단편화 문...2025.01.18
-
유닉스의 발전 과정2025.01.191. 벨 연구소 벨 연구소는 통신 시스템을 설계하고 개선하는 개척자 역할을 한 곳이다. 1930년대부터 컴퓨터와 컴퓨팅 분야에 관심을 가지기 시작했고, 1950년대 후반에는 대형 중앙 컴퓨터가 구비된 컴퓨터 센터를 갖추었다. 1960년대 초에는 수학 연구 부문에서 사람을 뽑아 대형 중앙 컴퓨터 부서에 합쳐 컴퓨터 과학 연구 그룹을 만들었다. 2. 유닉스 프로토타입 유닉스 운영체제는 1969년에 탄생했다. 벨 연구소에서 다른 운영체제와 프로그래밍 언어를 연구하던 사람들의 경험과 노력에 의해서 탄생했다. 유닉스가 나오기 전 가장 혁신적...2025.01.19
-
운영체제 ) 메모리 단편화가 무엇이고 왜 발생하는지 설명하고, 내부, 외부 단편화의 의미를 조사하시오. 그리고 내부, 외부 단편화를 해결할 수 있는 방법에 대해 논하시오.2025.01.191. 메모리 단편화 메모리 단편화는 RAM에서 메모리 공간이 작은 조각으로 나뉘어 메모리 자체에는 사용할 수 있는 공간이 충분히 존재하고 있지만 할당할 수 없는 상태를 의미한다. 이와 같은 메모리 단편화는 내부 단편화(Internal Fragmentation)와 외부 단편화(External Fragmentation)로 구분할 수 있다. 2. 내부 단편화 메모리를 할달할 때 OS에서 할당된 메모리의 공간보다 프로세스가 더 작은 공간을 사용함에 따라 낭비된 상태를 내부 단편화라 이야기 한다. 예를 들면 20MB의 메모리 크기가 주어져을...2025.01.19
-
운영체제 ) 임계영역과 임계 영역을 해결하기 위한 방법에 대해 작성하시오2025.01.191. 임계 영역(Critical Section) 임계 영역이란 임계 자원을 프로그램에서 이용하는 데 있어 공유 메모리가 참조되는 프로그램의 부분으로 한순간에 하나의 프로세스만 사용할 수 있는 영역을 의미한다. 쉽게 말해 공유자원이 함께 있어 교착상태(dead lock)가 발생할 수 있는 영역을 뜻한다. 동시에 접근해 교착상태가 생기지 않도록 각 프로세스의 독점을 보장해 줘야 한다. 2. 소프트웨어적 해결 방법 Lock을 이용한 소프트웨어적 해결 방법에는 상호배제(뮤텍스), 제한된 대기, 진행 등이 있다. 상호배제는 한 프로세스가 임...2025.01.19
-
[2023] 방송통신대학교 운영체제 중간과제물 만점 리포트2025.01.241. 선점 스케줄링 정책 선점 스케줄링 정책은 실행 중인 프로세스를 강제적으로 멈추고 다른 프로세스에게 CPU를 할당할 수 있는 스케줄링 정책이다. 이를 통해 중요도가 낮은 프로세스 실행 중간에 중요도가 높은 프로세스가 실행되도록 할 수 있고, 프로세스에 대한 평균 응답시간 등을 효과적으로 낮출 수 있다. 하지만 문맥 교환으로 인한 오버헤드가 발생한다는 단점이 있다. 선점 스케줄링 정책에는 SRT(Shortest Remaining Time), Round Robin, 다단계 피드백 큐 스케줄링 등이 있다. 2. 다단계 피드백 큐 스케...2025.01.24
-
프로세스의 다섯 가지 상태와 문서 작성 프로그램의 프로세스 상태 변화, SJF 및 SRT 스케줄링2025.01.251. 프로세스의 다섯 가지 상태 프로세스는 '생성, 준비, 실행, 대기, 종료'의 다섯 가지 상태 중 하나의 상태에 있게 된다. 생성상태는 처음 작업이 시스템에 주어진 상태이며, 운영체제는 해당 작업에 대한 프로세스 제어 블록을 생성하고 작업 큐에 넣는다. 준비상태는 프로세스의 실행 준비가 된 상태로 CPU 할당을 기다리는 상태이다. 실행상태는 프로세스가 처리되는 상태이며, 대기상태는 프로세스가 I/O 작업이 끝날 때까지 또는 특정 자원을 할당받을 때까지 보류되는 상태이다. 종료상태는 프로세스가 더 이상 실행되지 않도록 끝난 상태이...2025.01.25
4 / 8
