S E P H ' S

운영체제의 주요 서비스는 하드웨어 자원을 각 사용자 애플리케이션에 적절히 분배해주는 것이다. 하드웨어 자원은 CPU, 메인 메모리, 하드디스크, 키보드, 마우스, 프린터 등이 존재한다. 이러한 하드웨어 자원을 사용자 애플리케이션이 요구하거나 운영체제 내의 규칙에 의해 적절히 분배하여 컴퓨터의 성능을 최대한 효율적으로 사용해야 한다. 이를 실현하기 위해 운영체제 내에서는 각 하드웨어를 관리하는 기능을 다음과 같이 나눈다. 프로세스 관리 주기억장치 관리 파일 관리 보조기억장치 관리 입출력장치 관리 네트워킹 보호 기타 등등 1. 프로세스 관리(Process Management) 프로세스 관리는 운영체제 기능 중 가장 중요한 기능 중 하나이다. 프로세스와 프로그램은 기분적으로 구분된다. 프로세스는 실제 메인 메..

현재 컴퓨터 환경은 여러 사람이 동시에 한 컴퓨터를 사용하는 경우가 많다. 그리고 그 외에도 하나의 컴퓨터 내에서 여러 프로그램을 수행하는 것이 일반적이다. 이 때 특정 컴퓨터나 프로그램에서 잘못된 동작으로 인해 다른 컴퓨터(프로그램)가 영향을 받는다면 이는 매우 위험하다. 예를 들어, 한 프로그램에서 고의 혹은 실수로 STOP, HALT, RESET과 같은 명령어로 전체 컴퓨터의 동작이 멈추거나 꺼지는 경우가 있다. 이런 문제점을 해결하기 위해 일반 사용자가 위와 같은 치명적인 명령어들을 요청하는 것을 막을 필요가 생겼고 여기서 이중모드라는 것이 나왔다. 1. 이중 모드(Dual Mode) 이중 모드는 말 그대로 모드를 아래와 같이 둘로 나누는 것이다. 사용자(User) 모드 관리자(Supervisor..

운영체제(OS, Operating System)란? 컴퓨터 시스템의 자원들을 효율적으로 관리하며, 사용자가 컴퓨터를 편리하고 효과적으로 사용할 수 있는 환경을 제공하는 여러 프로그램의 모임이다. 운영체제는 컴퓨터 사용자와 컴퓨터 하드웨어 간 인터페이스로서 동작하는 시스템 소프트웨어의 일종으로 다른 응용프로그램들이 유용한 작업을 할 수 있도록 환경을 제공한다. 운영체제의 종류 대표적인 운영체제로는 Windows, Mac OS, Linux, Unix 등이 있다. 운영체제의 기능 프로세서, 기억장치, 입출력 장치, 파일 및 정보 등의 자원을 관리 자원을 효율적으로 관리하기 위해 자원의 스케줄링 기능 제공 사용자와 시스템 간의 편리한 인터페이스를 제공 시스템의 각종 하드웨어와 네트워크를 제어 데이터를 관리하고 ..

연쇄행렬 최소곱셈 알고리즘 (Matrix Chain Multiplication) 주어진 행렬들의 곱을 최소의 연산으로 수행하는 최소횟수를 구하는 알고리즘이다. 행렬의 곱셈에서 결합법칙은 성립하나 순서에 따라서 계산 횟수가 달라질 수 있다. 아래와 같은 행렬로 확인해보도록 하자. 그림을 확인해보면 순서에 따라 전체 연산횟수가 달라짐을 알 수 있다. 위와 같이 행렬의 개수가 5개일때 모든 결합의 마지막 결합 형태는 다음과 같이 네 가지로 분류가 가능하다. (행렬의 개수가 n 이면 n - 1 가지로 분류가 가능하다.) (AB)(C(DE)) 는 결국 (AB)(CDE) 와 같고 (A(B(CD)))E 는 결국 (ABCD)E 와 같다. 다시 말하자면 행렬의 개수가 n 이면 최소 연산 횟수는 n - 1 가지 경우 중의..