본문 바로가기

분류 전체보기

 (70)
CPU Scheduling 1 CPU and I/O Bursts in Program Execution, CPU-burst Time의 분포, 프로세스의 특성 분류, CPU Scheduler & Dispatcher 프로세스의 특성 분류 프로세스는 그 특성에 따라 다음 두가지로 나눔 I/O-bound process : CPU를 잡고 계산하는 시간보다 I/O에 많은 시간이 필요한 job(many short CPU bursts) CPU-bound process : 계산 위주의 job(few very long CPU bursts) CPU Scheduler & Dispatcher CPU Scheduler Ready 상태의 프로세스 중에서 이번에 CPU를 줄 프로세스를 고른다. Dispatcher CPU의 제어권을 CPU scheduler에 의해 ..
Process Management 2 Process Creation, System calls related to the process, cooperation between processes , Message Passing, Interprocess communication fork() system call A process is created by the fork() system call. created a new address space that is a duplicate of the caller int main(){ int pid; pid = fork(); if(pid == 0){ /* this is child */Child process -> pid = 0 printf("\n Hello, I am child!\n"); }else if(p..
Process Management 1 Process Creation, Process Termination Process Creation parent process creats children process Tree(Hierarchical structure) formation of processes processes require resource Receive resources from the OS share with parents share of resources A model in which parents and children share all resources A model that shares a part of it A model that you don't share at all Execution Parent and child co-..
Process 2~3 Thread Thread "A Thread(of lightweight process) is a basic unit of CPU utilization" 1. Thread의 구성 Program Counter Register Set Stack Space 2. Thread가 동료 Thread와 공유하는 부분(=task) code section data section OS resource PCB의 Program Counter와 Registers 3. 전통적인 개념의 heavyweight process는 하나의 Thread를 가지고 있는 task로 볼 수 있다. 4. 다중 스레드로 구성된 태스크 구조에서는 하나의 서버 스레드가 blocked(waiting) 상태인 동안에도 동일한 태스크 내의 다른 스레드가 실행(r..
Process 1 프로세스의 개념, 프로세스의 상태(Process State), 프로세스의 개념, 프로세스 상태도, Process Control Block(PCB), 문맥교환(Context Switch), 프로세스를 스케줄링하기 위한 큐, Ready Queue와 다양한 Device Queue, 스케줄러(Scheduler) 프로세스의 개념 Process is a program in execution 프로세스의 문맥(context) CPU의 수행 상태를 나타내는 하드웨어 문맥 Program Counter(PC) 각종 register 프로세스 주소 공간 code, data, stack 프로세스 관련 커널 자료 구조 PCB(Process Control Bolck) Kernel stack 프로세스의 상태(Process State)..
System Structure & Program Execution (2) 컴퓨터 시스템 구조, 인터럽트(Interrupt), 동기식 입출력과 비동기식 입출력, 시스템콜(System Call), DMA(Direct Memory Access), 서로 다른 입출력 명령어, 저장장치 계층 구조, 프로그램의 실행(메모리 load), 커널 주소 공간의 내용, 사용자 프로그램이 사용하는 함수, 프로그램의 실행 동기식 입출력과 비동기식 입출력 두 경우 모두 I/O의 완료는 인터럽트로 알려줌 동기식 입출력(Syncronous I/O) I/O 요청 후 입출력 작업이 완료된 후에야 제어가 사용자 프로그램에 넘어감 제 1 구현 방법 I/O가 끝날 때까지 CPU를 낭비시킴 매시점 하나의 I/O만 일어날 수 있음 제 2 구현 방법 I/O가 완료될 때까지 해당 프로그램에게서 CPU를 빼앗음 I/O처리를..
System Structure & Program Execution (1) 컴퓨터 시스템 구조, Mode bit, Timer, Device Controller, 입출력(I/O)의 수행, 동기식 입출력과 비동기식 입출력, 시스템콜(System Call), 인터럽트(Interrupt) 컴퓨터 시스템 구조 CPU에서 Memory가 필요하듯이 각 I/O device들의 Controller도 local buffer가 필요함 각 Device의 일은 Controller에서 담당 CPU는 Memory에서 각 Instruction을 읽어와서 실행하는 일만 한다. mode bit : 지금 CPU가 하는일이 운영체제인지 사용자 프로그램인지 등을 판별하는 역할 register : Memory보다 더 빠르면서 정보를 저장할수 있는 작은 공간 Interrupt Line : Memory에서 하나의 Ins..
운영체제란 운영체제란? 운영체제의 목적 운영체제는 하드웨어를 직접 다루는 복잡한 부분을 대행 해준다.( 그로인한 사용자 편의성 증가) 프로세서, 기억장치, 입출력 장치 등의 효율적인 관리 ,또는 형평성 있는 관리(자원을 관리해준다) 사용자 및 운영체제 자신을 보호 운영체제의 분류 1. 동시 작업 가능 여부 단일 작업(Single Tasking) 한번에 하나의 작업만 처리(ex. MS-DOS 프롬프트 상에서는 한 명령의 수행을 끝내기 전에 다른 명령을 수행시킬 수 없음) 다중 작업(Multi Tasking) 동시에 두개 이상의 작업을 진행(ex. UNIX,MS Windows 등에서는 한 명령의 수행이 끝나기 전에 다른 명령이나 프로그램을 실행시킬 수 있음) 2. 사용자의 수 단일 사용자(Single User ) ex..
2022년 3회 정보처리기사 실기 기출문제 1. 아래는 C언어의 2차원 배열 형태이다. 결과는 2차원 배열 형태로 출력된다. 출력값을 적으시오. void main{ field {{0,1,0,1},{0,0,0,1},{1,1,1,0},{0,1,1,1}}; mines {{0,0,0,0},{0,0,0,0},{0,0,0,0},{0,0,0,0}}; int w = 4, h = 4; for(y=0; y
2022년 2회 정보처리기사 실기 기출문제 1. 다음은 관계 데이터 모델에 대한 설명이다. 괄호안에 들어가는 용어를 작성하시오. ( 괄호 )은/는 관계 데이터의 연산을 표현하는 방법으로, 원하는 정보를 정의할 때는 계산 수식을 사용한다. 수학의 predicate calculus에 기반을 두고 있으며, 관계 데이터 모델의 제안자인 codd가 수학에 가까운 기반을 두고 특별히 관계 데이터베이스를 위해 제안하여 탄생하였다. ( 괄호 )은/는 원하는 정보가 무엇이라는 것만 정의하는 비절차적 특성을 지니며, 튜블( 괄호 )와/과 도메인 ( 괄호 )이/가 있다. 더보기 답 : 관계해석 2. 다음은 대칭 키 알고리즘에 대한 설명이다. 해당 설명에 맞는 용어를 보기에 골라 작성하시오. 1. Xuejia Lai와 James Messey 가 만든 알고리즘으로 PE..

티스토리툴바