# OS

107개의 포스트

OS 정리3 스케줄링 알고리즘

\*스케쥴링 알고리즘 =>스케쥴링은 준비 완료 큐에 있는 어느 프로세스에게 CPU를 할당할 것인지 결정하는 문제를 다룬다. 1\. 선입 선처리 스케쥴링(First-come ,First-Served Scheduling) 1) 가장 간단한 CPU 스케쥴링 알고리즘이

4일 전
·
0개의 댓글
post-thumbnail

[os] 2. 시스템 구조와 프로그램 실행

cpu매 클럭마다 메모리에서 인스트럭션을 불러 실행한다.클럭과 인스트럭션?memorycpu의 작업 공간I/O devicedevice controller: 각 디바이스마다 앞단에 작은 cpu의 역할을 하는 컨트롤러가 존재 / cpu의 작업 공간(메모리)이 필요하다. 로

5일 전
·
0개의 댓글

Demanding Paging

process 전체를 빼는 것page 단위로 저장 장치를 활용하는 것과정page replacment policy를 통해 victim page를 뽑는다.main memory로부터 뽑은 것을 swap file에 저장한다.뺀 page에 대해서는 더이상 memory에 있는 것

5일 전
·
0개의 댓글
post-thumbnail

[os] 1. 개요

컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층협의의 운영체제(커널): 운영체제의 핵심 부분으로 메모리에 상주하는 부분을 뜻함.광의의 운영체제: 커널 뿐 아니라 각종 주변 시스템 유틸리티를 포함한 개념하드웨어의

5일 전
·
0개의 댓글
post-thumbnail

Instruction of OS

user/application과 computer hardware사이에서 돌아가는 소프트웨어 프로그램Controls and coordinates use of hardware among various applications and users하드웨어를 잘 포장해서 응용 프로

5일 전
·
0개의 댓글
post-thumbnail

System Call

Multi mode로 시스템을 보호한다.CPU operates in user mode or kernel mode.User mode에서 돌 수 있는 instruction은 kernel mode에서 돌 수 있는 instruction의 subset이다.user mode :

2020년 6월 25일
·
0개의 댓글
post-thumbnail

단일,다중코어 시스템 프로그래밍

\*프로세스 생성 1\. UNIX , LINUX 및 Windows 와 같은 대부분의 현대 운영체제들은 유일한 프로세스 식별자(pid)를 사용하 여 프로세스를 구분하는데 이 식별자는 보통 정수이다. pid는 각 프로세스에 고유의 값을 가지게 한다. 2\. 프로세스 트리

2020년 6월 25일
·
0개의 댓글

OS 정리

\*하드웨어 - CPU(중앙처리장치) , 메모리 , 입출력 장치로 구성되어있다.\*OS 사용자 관점 - 사용하는 인터페이스에 따라 달라지며, 사용자의 용이성을 위해 설계되고, 자원의 이용에 신경쓰지 않는다. => 1. 사용자가 자원을 독점하도록 설계되어있으며,

2020년 6월 24일
·
0개의 댓글
post-thumbnail

Paging and Page Tables

process의 virtual address space를 일정 크기 page로 쪼갠다. 그리고 physical memory를 page와 같은 크기로 즉, frame으로 쪼갠다. 각각의 page를 physical frame으로 mapping한다.internal fragm

2020년 6월 10일
·
0개의 댓글

스케쥴링 정리

안녕하세요 C++ 공부하고있는 대학생입니다. 이번에는 OS에서 스케쥴링 부분에 대해 정리하고자 합니다.다중프로그래밍 의 목적 => CPU 이용률을 최대화 하기위해 항상 실행 중인 프로세스를 가지게 한다.스케쥴링의 역할하나의 프로세스는 전형적으로 입출력 요청이 완료되기를

2020년 6월 3일
·
0개의 댓글

Operation System Ch.5

스케줄링: 프로세스를 프로세서에 할당할지 결정하는 것운영체제(스케줄러)가 프로세스를 프로세서에 할당하는 행위를 dispatch라고 함 dispatch 할 경우 process의 상태가 변경되는데, 레디 큐에 있는 프로세스들 중 하나를 short-term scheduler

2020년 6월 3일
·
0개의 댓글
post-thumbnail

운영체제 Ch.4 Multithreaded Programming

Threads프로세스의 실행 흐름프로세스 내 한 작업만을 수행하는 것은 싱글 스레드, 하나의 프로세스가 동시에 여러 작업을 수행하는 것은 멀티스레드라고 한다.프로세스를 여러개 돌리지 않고, 스레드를 나누는 이유는?프로세스간 통신을 위한 효율이 좋지 않고, 관리가 어려움

2020년 6월 3일
·
0개의 댓글
post-thumbnail

Operation System Ch.2

사용자 프로그램과 커널을 이어주는 인터페이스시스템 콜을 호출하면 OS는 이를 확인하고인터럽트 벡터 or 시스템 콜 테이블을 참조하여 정의된 동작을 실행함프로세스 제어, 파일 관리, 장치 관리, 정보 유지, 통신 등의 시스템 콜이 존재한다. 아따 많다.기존에는 os가 L

2020년 6월 3일
·
0개의 댓글
post-thumbnail

Deadlocks

두개 이상의 task들이 한개 이상의 resource type이나 instance를 요청해야할 때 발생어떤 task가 어떤 resource를 잡고 있고 또 다른 task가 그 resource를 필요로하여 기다리고 있을 때 발생Mutual exclusion어떤 resou

2020년 6월 1일
·
0개의 댓글
post-thumbnail

[OS] Mutex and Semaphore

지비씨 리눅스 과제할때 급하게 주워담은 지식으로 구현하던 뮤텍스와 세마포어를 드디어 배웠다 둑흔일단 구현말고 전체적인 개념을 이해하기엔 여기 블로그에 참 좋은 예시로 쉽게 설명이 되어있었다. 보고 흐름을 잡으면 좋을 것 같다.뮤텍스를 이용할 때는 available이라는

2020년 5월 5일
·
0개의 댓글
post-thumbnail

[OS] H/W support for Synchronization

메모리 모델은 컴퓨터 아키텍처가 응용 프로그램에 제공 할 메모리를 결정하는 방법이다.a memory modification on one processor is immediately visible to all other processors.퍼포먼스 측면에서 손해가 있을

2020년 5월 5일
·
0개의 댓글
post-thumbnail

[OS] critical section problem & peterson's algorithm

앞서 프로세스가 커뮤니케이션하는 방법에는 shared memory를 이용하는 방법과 message passing을 이용하는 방법이 있다고 하였다. 여기에는 다음과 같은 문제가 발생한다. (절대 귀찮아서 이러는거 아니다)counter의 초기 값은 5이고, producer

2020년 5월 5일
·
0개의 댓글

OS 프로세스 동기화

운영체제의 프로세스 동기화에 관하여 알아보자

2020년 5월 4일
·
0개의 댓글

OS 프로세스와 쓰레드

운영체제의 프로세스와 쓰레드에 관하여 알아보자

2020년 5월 4일
·
1개의 댓글

OS 운영체제 특징 및 종류

운영체제란 응용프로그램이 실행되는 과정에서 하드웨어들을 제어하여 응용프로그램을 실행시키고 실행 결과를 보일 수 있도록 컴퓨터 내부 동작을 관리하는 소프트웨어이다.

2020년 5월 4일
·
0개의 댓글