본문 바로가기
728x90

전체 글126

[BOJ 11780 파이썬] 플로이드2 / 플로이드 와샬 그래프 경로출력 11780번: 플로이드 2 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 문제 n(1 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주.. 2022. 8. 12.
[Chapter 2. 시스템 구조] 운영체제가 제공하는 서비스 본 정리는 운영체제(Operating System: Concepts) 9th edition과 22학년도 1학기 건국대학교 운영체제 수업을 바탕으로 하고 있습니다. 운영체제를 살펴보는 관점에는 3가지가 있다. 1. 운영체제가 제공하는 서비스 2. 운영체제가 사용자 및 프로그래머에게 제공하는 인터페이스 3. 시스템의 구성 요소와 그들의 상호 연결 우선 첫 번째 관점에 대하여 알아보자. 운영체제 서비스 운영체제가 제공하는 서비스는 다음과 같다. 1. 사용자 인터페이스 (User interface) 사용자가 운영체제와 접촉하는 방식으로, 여러 형태로 제공될 수 있다. (1) 명령어 라인 인터페이스 (command-line interface, CLI) / 명령어 해석기 (command interpreter) (2.. 2022. 8. 11.
[Chapter 1. 서론] 운영체제의 발전 - 다중 프로그래밍,시분할 시스템 본 정리는 운영체제(Operating System: Concepts) 9th edition과 22학년도 1학기 건국대학교 운영체제 수업을 바탕으로 하고 있습니다. 다중 프로그래밍 (Multiprogramming) 1. 시스템에 들어오는 모든 작업은 디스크의 작업 풀에 적재된다. 2. 한 시점에 운영체제의 정책에 따라 작업 풀 내의 여러 작업이 선택되어 메모리에 탑재된다. 3. 운영체제는 메모리에 탑재된 작업들 중 하나를 선택하여 CPU가 실행을 한다. 4. 입출력 혹은 인터럽트 발생 시 다른 프로그램을 운영체제가 선정하여 CPU가 실행한다. 즉, CPU는 항상 일을 하고 있게된다. 다중프로그래밍에서 Buffering과 SPOOLing Buffering은 그냥 출력 및 입력의 속도는 프린터를 예로들면 매우.. 2022. 8. 10.
[Chapter 1. 서론] 컴퓨터 시스템과 인터럽트, 커널 본 정리는 운영체제(Operating System: Concepts) 9th edition과 22학년도 1학기 건국대학교 운영체제 수업을 바탕으로 하고 있습니다. 컴퓨터 시스템 연산 컴퓨터 시스템은 하나 이상의 CPU, 그리고 여러 개의 장치 제어기로 구성된다. 장치 제어기들은 공유 메모리에 대한 접근을 제공하는 공통 버스에 의해 연결된다. 부트스트랩 프로그램 (bootstrap program) 컴퓨터가 구동을 시작하기 위해 수행하는 초기 프로그램, ROM(read only memory)에 저장되어있다. 1. 시스템의 모든 면을 초기화 2. 운영체제의 커널을 찾아 메모리에 적재 * 커널 운영체제의 핵심 부분으로, 부팅 후 메모리에 상주한다. 커널의 역할 1. 기능적 측면 자원 관리 및 자원 사용에 관한 .. 2022. 8. 9.
728x90

티스토리툴바