전체 글 59

[백준] 1700번 : 멀티탭 스케줄링 (python 파이썬) + 벨라디의 변이

https://www.acmicpc.net/problem/1700    n, k = map(int, input().split(" "))l = list(map(int, input().split(" ")))c = [0 for _ in range(n)] # 플러그# 비어있는 플러그가 있으면 인덱스 반환def find_blank(c): for i in range(len(c)): if c[i] == 0: return i return -1# c 에서 i의 인덱스 반환def getIndex(c, i): for idx in range(len(c)): if c[idx] == i: return idx return -1# Optimal ..

로드 투 플레티넘 [백준] (로투플)

2021년도 부터 백준을 풀어왔다. 중간마다 귀찮음과, 정체기, 군입대 등으로 인한 공백이 있었다. 지금까지는 그저 취미로, 그냥 해야 하기 때문에, 코테 준비를 해왔다. 이제 내년이면 3학년이 되기 때문에, 진지하게 플레를 가기 위해 노력할 때가 온 것 같다. 내년에 있을 소마 코테를 통과하기 위해서도, 나중을 위해서도 필요가 절실해진 것 같다. 목표는 내년 초까지, 플레를 찍는 것이다. 가보자!!!

알고리즘 2024.11.19

싱글프로세서 시스템(Single-Processor Systems) , 멀티프로세스 시스템(Multiprocessor systems)

프로세서    프로세서란 처리기라는 뜻이며, 제어장치, 연산 장치, 레지스터 그리고 데이터 버스로 구성된 디지털 시스템의 핵심 부        분으로, 프로그램을 기억 장치로부터 읽어 연산 처리, 비교 처리, 데이터 전송, 편집, 변환, 테스트와 분기 등의 데이터를      처리하고, 각종 장치를 구동하는 역할을 담당한다.     단순히 말하면, CPU의 코어를 올려 둘 수 있는 판이라고 생각하면 된다.      참고로 하나의 프로세서에는 하나의 CPU를 올릴 수 있으며, 두개 이상의 CPU도 올릴 수 있다.     하나의 프로세서에 여러 CPU를 올리는 것을 멀티코어라고 하며, 싱글코어보다 효율적이다.    (하나의 프로세서 에서 소통함으로, 발열과 소음이 덜하며, 더 빠르다.)  싱글 프로세서 시스템..

운영체제 2024.09.11

프로세스 생성,수행, 종료, 프로세스간 협력, 특성 분류

프로세스 생성부모 프로세스가 자식 프로세스를 생성한다. 부모 프로세스가 자식 프로세스를 생성하는 것을 프로세스 생성이라고 한다. 리눅스, 유닉스 계열의 OS에서는 최초의 프로세스 init()이 존재하고, 그 프로세스는 다른 자식 프로세스를 생성할 수 있고, 그 자식 프로세스는 또 다른 프로세스를 생성할 수 있다. init process는 태초의 프로세스이며, 컴퓨터 부팅시 마지막 단계에서 생성되고, PID는 1번이다.   이때, 프로세스의 생성에는 사용자 프로그램이 아니라 운영체제의 시스템 콜을 통해서만 가능하다 생성된 프로세스는 트리 구조를 형성하고 각자 고유한 번호인 pid를 가지게 된다.  프로세스의 트리(계층구조) 생성          프로세스는 자원을 필요로 한다.  1.운영체제로부터 받는다. ..

운영체제 2024.05.19

쓰레드란...? (Thread, 구성, Benefits), 커널 쓰레드, 유저 쓰레드

이 포스팅은 저번 포스팅이었던 프로세스, 컨텍스트 스위치 ,스케줄러  다음 포스팅입니다. 쓰레드와 프로세스는 밀접한 관계에 있는 만큼 저번 포스팅을 읽고 오심을 추천드립니다.  https://mail-study.tistory.com/entry/%ED%94%84%EB%A1%9C%EC%84%B8%EC%8A%A4-%EC%BB%A8%ED%85%8D%EC%8A%A4%ED%8A%B8-%EC%8A%A4%EC%9C%84%EC%B9%98-%EC%8A%A4%EC%BC%80%EC%A4%84%EB%9F%AC 프로세스, 컨텍스트 스위치, 스케줄러 (Process, Context Switch, Scheduler)이 포스팅은 저번 포스팅이었던 System Structure & Program Execution 다음 포스팅입니다. 저..

운영체제 2024.05.18

[백준] 13305번 : 주유소 (python 파이썬)

https://www.acmicpc.net/problem/13305  from collections import dequeimport sysn = int(input())road = list(map(int, sys.stdin.readline().split(" "))) #도로의 길이oil = list(map(int, sys.stdin.readline().split(" "))) # 주유소의 기름 가격graph = [[oil[0],0]] #[기름가격의 최솟값, 주요소까지의 거리]min_oil = oil[0]length = 0for i in range(len(road)): if oil[i] = length: print(cost) break if oil  문제 설명n개의 도시가 ..

프로세스, 컨텍스트 스위치, 스케줄러 (Process, Context Switch, Scheduler)

이 포스팅은 저번 포스팅이었던 System Structure & Program Execution 다음 포스팅입니다. 저번 포스팅을 보지 않아도 이해 가능하지만, 보셨다면 더 깊이 이해할 수 있습니다.  https://mail-study.tistory.com/entry/System-Structure-Program-Execution System Structure & Program Execution컴퓨터 시스템 구조 및 프로그램 실행Mode Bit    사용자 프로그램의 잘못된 수행으로 다른 프로그램 및 운영체제에 피해가 가지 않도록 하기 위한 보호 장치 필드   mode bit를 통해 하드웨어적mail-study.tistory.com    프로세스의 개념 Process is a program in excec..

운영체제 2024.05.10
반응형