본문 바로가기

면접을 위한 CS 전공지식 노트/3장 운영체제4

운영체제: CPU 스케줄링 알고리즘 CPU 스케줄러 결정 1번과 4번 비선점형 스케줄링,  그외 나머지 선점형 스케줄링1. 비선정형 방식어떤 프로세스가 CPU를 점유하고 있다면 이를 뺏을 수 없는 방식이며, 강제로 프로세스를 중지하지 않는다. 따라서 컨텍스트 스위칭으로 인한 부하가 적다. 비선점형 스케줄링의 종류FCFS가장 먼저 온 것을 가장 먼지 처리하는 스케줄링 방법한 번 실행되면 그 프로세스가 끝나야지 다음 프로세스 실행 가능하다.작성이 간단하고 이해하기 쉽다.Convoy Effect(호위 효과)가 발생할 수 있다.  SJF CPU를 가장 짧은 실행 시간을 가진 프로세스에 먼저 처리하는 스케줄링 방법평균 대기 시간이 짧다.긴 시간을 가진 프로세스가 실행되지 않는 현상 발생할 수 있다.우선순위프로세스에게 우선순위를 부여하고, 높은 우선.. 2024. 9. 19.
운영체제 : 메모리 1. 메모리 계층 - 레지스터 : CPU가 요청을 처리하는데 필요한 데이터를 일시적으로 저장하는 기억장치 - 캐시 : 데이터나 값을 미리 복사해 놓는 임시 장소, 시스템의 효율성을 위해 사용, 속도가 빠른 장치와 느린 장치 사이에서 속도차에 따른 병목 현상을 완화 - 메인 메모리 : 주기억장치로 컴퓨터에서 수치-명령-자료 등을 기억하는 하드웨어 장치     - RAM : 휘발성 기억장치, 전원이 유지되는 동안 저장되며 어느 위치에서든 똑같은 속도로 접근하고 읽고 쓸 수 있음     - ROM : 고정 기억 장치, 전원이 종료되도 내용 유지, 초기 부팅 관련 부분이나 프린터 작동에 관여하는 펌웨어 명령 저장 - 하드 디스크 : 비휘발성으로 순차접근이 가능한 보조 기억 장치, 용량 대비 가격이 가장 저렴  .. 2024. 9. 19.
운영체제: 운영체제와 컴퓨터 운영체제(OS, Operating System)란사용자에게 편리한 인터페이스 제공하고, 컴퓨터 시스템의 자원을 효율적으로 관리하는 SWex) 윈도우, MacOS, 리눅스, 유닉스, iOS, 안드로이드 등 ❓펌웨어란하드웨어 장치에 내장되어 하드웨어를 직접 제어하고 초기화하는 저수준 소프트웨어⇒ 운영체제는 응용프로그램을 실행하는 환경을 제공, 펌웨어는 하드웨어 자체를 동작시키고 운영체제를 부팅하는 데 필수적인 역할운영체제 역할CPU 스케줄링과 프로세스 관리CPU 소유권을 어떤 프로세스에 할당할지, 프로세스 생성과 삭제, 자원 할당 및 반환 관리메모리 관리 한정된 메모리를 어떤 프로세스에 얼만큼 할당할지 관리디스크 파일 관리디스크 파일을 어떠한 방법으로 보관할지 관리I/O 디바이스 관리I/O 디바이스들인 마우.. 2024. 9. 19.
운영체제: 프로세스와 스레드 2 1. 멀티 프로세싱 (Multiprocessing)프로세스 간 통신(IPC) 기법공유 메모리정의 : 두 프로세스가 메모리 공간을 공유하여 통신통신 방식 : 외부 통신 불가, 양방향파일정의 : 프로세스들이 파일을 통해 데이터 교환통신 방식 : 외부 통신 가능, 양방향소켓정의 : 네트워크를 통한 통신 방식통신 방식 : 외부 통신 가능, 양방향익명 파이프정의 : 부모-자식 프로세스 간에만 사용 가능통신 방식 : 외부 통신 불가, 단방향명명된 파이프정의 : 명명된 경로를 사용하여 여러 프로세스 간 통신통신 방식 : 외부 통신 가능, 양방향메세지큐정의 : 프로세스 간에 메세지를 전송하고 수신할 수 있는 큐 구조를 제공하는 통신 방식통신 방식 : 외부 통신 가능, 양방향장점 : 비동기식 통신 지원: 프로세스가 메세.. 2024. 9. 18.