OS 3

[운영체제] Disk Scheduling - FCFS, SSTF, SCAN, C-SCAN, LOOK, C-LOOK 스케줄링에 대하여

디스크 스케줄링은 디스크의 I/O 요청 처리 순서를 적절한 순서로 스케줄링하여 접근시간 및 대역폭을 향상시키는 방법이다. 디스크 스케줄링의 방법으로는 FCFS, SSTF, SCAN, C-SCAN, LOOK, C-LOOK 스케줄링이 있ㄸ. 1) FCFS : 선입선처리 스케줄링 FIFO 큐를 사용하여 요청한 순서대로 처리하는 방법이다. 빠른 서비스를 제공하지 못하며, 부하가 많은 경우 특히 비효율적이다. 2) SSTF: 최소 탐색 우선 스케줄링이다. (Shortest-Seek-Time-First Scheduling) 현재 헤드 위치에서 탐색시간이 최소인 위치의 요청을 먼저 선택하는 방법이다. FCFS방법보다 효율적이지만, 일부 요청의 기아 상태가 발생할 수 있다. 3) SCAN : 엘레베이터 알고리즘 디스크..

카테고리 없음 2024.01.21

[운영체제] 쓰레드 개념, TCB(쓰레드 제어 블록)에 대하여

쓰레드는 CPU 이용의 기본 실행 단위로서, 단일 쓰레드(하나의 실행단위로 구성되는 쓰레드 프로세스)와 다중 쓰레드(여러 개의 실행 쓰레드를 갖는 프로세스) 로 나눈다. 쓰레드 사용 자원은 같은 프로세스에 속한 다른 쓰레드들과 코드, 데이터, os 자원들을 공유한다. (파일 오픈 시 공유됨) stack, CPU register 저장공간은 쓰레드 전용공간을 사용한다. Thread Control Block(TCB)는 쓰레드에 대한 정보를 보관하는 보관소이다. thread ID와 thread 실행상태 , program counter와 register set으로 구성된 thread context, 그리고 thread specific 메모리 공간(정적 메모리)를 가지고 있다.

Computer Science 2024.01.08

[운영체제] Microkernel에 관하여(개념 및 장단점)

운영체제 상에서 Microkernel은 커널의 필수적이 아닌 많은 부분을 사용자 공간으로 이동한 작은 커널을 의미한다. Microkernel은 사용자 모듈과 사용자 공간에서 수행하는 서비스 간의 통신기능을 제공한다는 점이 주요 기능이다. 이를 위해 message passing 방법을 사용한다. Microkernel은 Unix 커널이 확장됨에 따라 관리가 어려워지면서 개발되었다. Microkernel은 새로운 서비스는 사용자 공간에 추가된다는 점에서 확장이 용이하고, 아주 작은 커널의 특성상 운영체제에 이식이 용이하다. 그리고 사용자 프로세스에서 서비스가 실행되므로 높은 신뢰성과 보안성을 보장받는다. 그러나 시스템 함수의 오버헤드로 인한 성능 저하가 이루어질 수 있다는 점은 Microkernel 방식이 가..

Computer Science 2023.12.31
반응형