총 117개
-
운영체제, 디스크 스케쥴링, 목표, FCFS, SSTF, SCAN, C-SCAN 방법과 FCFS를 제외한 모든 디스크 스케쥴링 방법은 완전히 공정하지는 못하다고 하는데 그 이유는 무엇인지 설명하세요. 또한 이를 해결할 수 있는 방법 또한 설명하세요.2025.01.151. 디스크 스케줄링 디스크 스케줄링은 컴퓨터에서 데이터를 디스크에 저장하고 접근하는 과정을 효율적으로 관리하는 기법입니다. 디스크 스케줄링의 주요 목표는 처리량 최대화와 응답시간 최소화입니다. FCFS, SSTF, SCAN, C-SCAN 등 다양한 디스크 스케줄링 방법이 있으며, FCFS를 제외한 나머지 방법들은 완전히 공정하지 않습니다. 이는 요청 순서보다는 디스크 헤드의 위치나 방향에 따라 처리 순서가 결정되기 때문에 특정 요청에 대한 기아 현상이 발생할 수 있기 때문입니다. 이를 해결하기 위해서는 디스크 조각 모음 등을 통해...2025.01.15
-
운영체제 RoundRobin Scheduling 구현 과제2025.04.281. PCB 구조체 정의 PCB 구조체의 멤버 변수로는 프로세스 ID, 실행 시간, 생성 시간, 잔여 시간이 있습니다. 프로세스 ID는 중복되지 않으며 우선순위는 존재하지 않습니다. 2. PCB 구조체의 할당, 초기화, 반환 프로세스 생성 시 사용자로부터 프로세스 ID, 실행 시간, 생성 시간을 입력받아 PCB 구조체를 생성하고 PCB 리스트에 연결합니다. 프로세스 종료 시 해당 PCB를 PCB 리스트와 준비 리스트에서 삭제합니다. 3. 라운드로빈 스케줄링 준비 리스트의 프로세스를 시간 순서대로 실행합니다. 프로세스의 잔여 시간이 ...2025.04.28
-
프로세스 개념을 설명하고 처리방식에 대해 설명하시오2025.01.171. 프로세스의 정의 프로세스는 실행 중인 프로그램을 의미하며, 프로그램의 코드와 프로그램 실행에 필요한 데이터 및 상태 정보를 포함합니다. 컴퓨터 시스템에서 프로세스는 독립적인 실행 단위로 간주되며, 각 프로세스는 고유한 주소 공간을 가지며 다른 프로세스와 분리된 환경에서 실행됩니다. 2. 프로세스 관리 기법 프로세스 관리 기법은 운영체제가 시스템 자원을 효율적으로 분배하고 각 프로세스가 원활하게 실행될 수 있도록 하는 데 중요한 역할을 합니다. 주요 프로세스 관리 기법으로는 스케줄링, 메모리 관리, 동기화와 통신이 있습니다. 3...2025.01.17
-
리눅스 시스템 6장 연습문제2025.05.081. 프로세스 관리 이 문제에서는 리눅스 시스템의 프로세스 관리와 관련된 다양한 명령어와 개념을 다루고 있습니다. 프로세스의 PPID 확인, 사용자별 프로세스 정보 확인, 백그라운드/포그라운드 작업 전환, crontab과 at 명령 사용 등 프로세스 관리에 필요한 기본적인 내용을 다루고 있습니다. 2. 프로세스 종료 프로세스 종료와 관련해서는 kill 명령과 pkill 명령의 차이, 프로세스 강제 종료 방법 등을 설명하고 있습니다. 프로세스 관리에서 프로세스 종료는 중요한 부분이므로 이에 대한 내용을 잘 다루고 있습니다. 3. 작업...2025.05.08
-
프로세스 개념을 설명하고 처리방식에 대해 설명하시오2025.01.271. 프로세스의 정의 프로세스는 실행 중인 프로그램을 나타내며, 프로그램의 코드뿐만 아니라 실행에 필요한 데이터와 상태 정보도 포함하는 독립적인 실행 단위입니다. 각 프로세스는 고유한 주소 공간을 가지며, 다른 프로세스와 분리된 환경에서 작동합니다. 프로세스는 여러 가지 상태를 가지며, 일반적으로 생성, 준비, 실행, 대기, 종료의 상태로 나뉩니다. 운영체제는 이러한 프로세스의 상태를 관리하고 전환하는 역할을 합니다. 2. 프로세스 관리 기법 프로세스 관리 기법은 운영체제가 시스템 자원을 효율적으로 분배하고, 여러 프로세스가 원활하...2025.01.27
-
운영체제 연습문제2025.05.021. PCB(Process Control Block) PCB는 Process Control Block의 약자로, 다중 사용자 시스템에서 여러 개의 프로그램을 효율적으로 관리하기 위해 운영 체제가 프로그램 실행 제어를 위해 필요한 정보를 포함하고 있는 자료 구조입니다. PCB에는 프로세스의 우선순위, 현재 실행된 시간 등의 정보가 포함되어 있습니다. 2. 프로세스 상태 프로세스는 제출(submit), 보류(hold), 준비(ready), 실행(running), 대기(waiting), 종료(halted) 등의 상태를 가집니다. 제출 상...2025.05.02
-
c로 배우는 쉬운 자료구조 개정3판 6단원 연습문제 풀이2025.01.171. 스택 스택은 데이터가 한 쪽 끝에서만 삽입되고 삭제되는 후입선출(LIFO) 구조의 자료구조입니다. 오른쪽 큐 RQ에서 데이터가 하나씩 중간에 있는 스택 MS를 거치거나 바로 왼쪽 큐 LQ로 입력될 수 있습니다. 이를 통해 생성할 수 있는 스택 수는 2, 3, 4, 6, 7, 8, 5, 9, 2, 1, 10입니다. 2. 원형 큐 원형 큐는 배열의 처음과 끝이 연결되어 있는 큐 구조입니다. 현재 상태에서 front=0, rear=2이며 front에서는 삭제, rear에서는 삽입이 일어나는 경우, 'AB2번 x1FCDE'의 순서로 ...2025.01.17
-
큐와 스택에 대하여 알아보기2025.01.191. 큐 큐(Queue)는 일렬로 줄을 서있는 자료구조로, 먼저 들어온 데이터가 먼저 나가는 선입선출(First-In-First-Out, FIFO) 원칙을 따른다. 큐는 데이터의 순서가 중요한 상황에서 유용하게 활용되며, 삽입(Enqueue)과 삭제(Dequeue)의 두 가지 주요 연산을 지원한다. 큐의 특징으로는 선입선출 원칙, 제한된 삽입/삭제 위치, 크기 제한, 언더플로우/오버플로우 방지 등이 있다. 큐는 작업 스케줄링, 대기열 관리, 프로세스 통신 등에 활용된다. 2. 스택 스택(Stack)은 후입선출(Last-In-Firs...2025.01.19
-
운영체제 입출력 시스템 레포트2025.05.021. 입출력 시스템과 모듈 입출력 시스템은 모니터, 프린터 등의 하드웨어 장치와 입출력 모듈을 포함하는 개념이다. 입출력 모듈은 메모리, 프로세서, 레지스터 등의 내부 저장장치와 물리적 입출력장치 사이의 이진 정보를 전송하는 방법을 담당한다. 입출력 채널은 입출력 모듈이 프로세서를 대신해 입출력과 관련한 복잡한 일을 처리하며, 입출력 제어기는 프로세서의 입출력과 관련한 일을 담당한다. 2. 입출력 모듈의 구성 입출력 모듈은 데이터 레지스터, 상태 레지스터, 입출력 논리회로로 구성된다. 데이터 레지스터는 입출력 모듈로 들어가거나 나오...2025.05.02
-
실시간 시스템2025.01.161. 실시간 시스템 정의 실시간 시스템은 외부 환경의 변화에 대해 정해진 시간 내에 반드시 대응해야 하는 컴퓨터 시스템이다. 이러한 시스템에서 작업 수행의 지연이나 기한 초과는 허용되지 않으며, 그렇지 않으면 전체 시스템에 치명적인 오류나 심각한 문제를 야기할 수 있다. 2. 실시간 시스템 특성 실시간 시스템의 주요 특성은 시간 제약성, 반복성, 신뢰성, 고성능이다. 시간 제약성은 작업이 정해진 시간 내에 반드시 완료되어야 함을 의미하며, 반복성은 동일한 작업이 일정한 주기로 반복적으로 수행됨을 의미한다. 신뢰성은 시스템 결함이 발...2025.01.16
3 / 12
