今回の概要. ! Page replacement algorithms. ! Frame Allocation. ! Thrashing. ! Other topics. " LRU approximation algorithms
|
|
- Camilla Singleton
- 7 years ago
- Views:
Transcription
1 オペレーティングシステム論第 9 回
2 今回の概要! Page replacement algorithms " LRU approximation algorithms! Frame Allocation! Thrashing! Other topics 2
3 LRU approximation algorithms ()! LRU page replacement needs rather complex hardware support " Most systems does not provide full support! One possible way is to associate with each page table a reference bit " Each time a memory reference occur, the hardware set to the reference page of the corresponding page. " indicates this page is used. " indicates this page is not. " This bit is used to approximate LRU algorithm 3
4 LRU approximation algorithms (2)! Additional-Reference-Bit Algorithm " Add 8-bit data (History Register (HR)) to each page in a page table " At regular intervals (~ ms), OS puts the reference bit into the MSB of HR and rightshifts the remaining 7 bits. " Accordingly, HR contains the history of page use for the last eight time periods. Reference bit History register 4
5 LRU approximation algorithms (3)! indicates the page has not been referenced for the last eight period.! indicates the page has been referenced at least once.! > " Larger HR (as unsigned integer), the page is used more recently. " A page with the smallest HR is the LRU page. 5
6 LRU approximation algorithms (4)! Second-Chance Algorithm " Basically, the second-chance algorithm is a FIFO replacement algorithm " Using only the reference bit " With FIFO replacement, a page is selected then check its reference bit:! If the bit is, replace the page! If the bit is, we give a second chance to the page and move on to select the next FIFO page # In this case, the reference bit is cleared and its arrival time is reset to the current time. # This page will not be replaced until all other pages are replaced. 6
7 LRU approximation algorithms (5)! Second-Chance (Clock) Algorithm " Implemented using a circular queue pointer Second chance given Next victim To be replaced with a new page 7
8 LRU approximation algorithms (6)! Enhanced Second-Chance Algorithm " Consider the reference bit and modify bit as an ordered pair. " Each page is one of the following four cases! (,) : neither recently used nor modified # Best candidate for replacement! (,) : not recently used but modified # Not quite as good; need disk I/O before replacement! (,) : recently used but clean # Likely to be used again soon! (,) : recently used and modified # Likely to be used soon and need disk I/O " Using the clock algorithm and examining the pair, then replace a page with (,). 8
9 LRU approximation algorithms (7)! Counting-Based algorithms " Keep a count of the number of reference " Least-Frequently-Used algorithm! Replace the page with the smallest count " Most-Frequently-Used algorithm! Replace the page with the largest count " Not practical and do not approximate OPT well! Page-Buffering algorithm " Keep a pool of frames and the desired page is first read into a free frame before the victim is written out. 9
10 Allocation of Frames ()! Minimum Number of Frames " As the number of frames allocated to each process decreases, the page-fault rate increases; performance degraded. " Therefore, we must allocate a sufficient number of frames to ensure good performance. " The minimum number of frames is defined by the computer architecture.! Example : a system in which memory-reference instructions have one memory address. We require at least two frames; one for the instruction and another for the memory reference.
11 Allocation of Frames (2)! Another example " If a system allows one-level indirect addressing, we need at least three frames. " If a system allows multiple-level indirection, we may need entire frames. " Need limit on indirection level! A simple strategy is equal allocation " Split m frames among n processes " Example: split 93 frames among 5 processes. Each process gets 8 frames.
12 Allocation of Frames (3)! Proportional algorithm " Allocate memory according to its size.! Example : 62 frames among two processes, one of pages and one of 27 pages # The former process gets /37 * 62 ~ 4 frames # The latter process gets 27/37*62 ~ 57 frames! Priority allocation " Calculate proportion according to size and priority. " Higher priority process gets larger allocation 2
13 Allocation of Frames (4)! Global or Local Allocation " Global replacement! Allows a process to select a replacement frame from the set of all frames " Local replacement! Only allows a process to select a replacement frame from already allocated own frames. 3
14 Thrashing ()! If a process does not have minimum number of frames, the process faults again, and again, and again. " This kind of high paging activity is thrashing. " More precisely, a process is thrashing if it is spending more time paging than executing.! If a process is thrashing " CPU utilization is low " OS try to increase the degree of multiprogramming by brining a new process " The new process is allocated few frames and is also being thrashing 4 " Repeating this cycle makes worse the problem.
15 Thrashing (2)! If the degree of multiprogramming is too high, thrashing sets in 5
16 Thrashing (3)! A solution to thrashing " Using local replacement algorithm " Working-Set strategy " Watching page-fault rate! If the rate is higher than the upper bound, allocate additional frames to the process! If the rate is lower, remove a frame from the process 6
17 Thrashing (4)! Working-Set strategy " To prevent thrashing, we just provide a process as many frames as it needs. " Problem is how do we know how many frames it needs?! In the working-set strategy, we observe how many frames a process is actually using. " We define a parameter, d, as the working-set window. d is a time period where we check what page the process is actually using. " The set of pages that has been referenced in last d page reference is the working-set. 7
18 Thrashing (5)! Locality of reference " An idea behind the working-set model. " As a process executes, it moves from locality to locality. " Locality is a set of pages that are actively used together. 8
19 Thrashing (6)! Working-Set example " The size of the WS for t is 5. " The size of the WS for t 2 is 2.! Given d, we can compute the size of the WS for each process (WSS i )and sum of WSS i : D = WSSi 9
20 Thrashing (7)! D is total demand for frames. " If D is greater than the total number of available frames (m), D > m, thrashing will occur!! Working-Set strategy " To prevent thrashing, OS is always watching D. At some time when D > m, OS must suspend a process to make D smaller than m.! The frames allocated to the process is now free.! Later, the suspended process will be resumed. " In practice, cost to keep track of the WS is high. 2
21 Thrashing (8)! Approximation to the WS " Using a reference bit and a fixed interval timer " Keep last n reference bits for each page " When timer interrupt, save the reference bit and clear it. " Check whether at least one bit out of n-bits is ; if yes, this page is included in the WS " Example: d =, interval = 5! 2-bits is saved for each page! May not be accurate enough 2
22 Page Size Consideration! Page size is generally determined by the hardware architecture.! There are many factors to choose PS " PS affects the size of page table! Smaller PS, larger the PT " PS affects the degree of fragmentation! Smaller PS, smaller internal fragmentation " PS affects the performance of I/O for swapping.! Larger PS, better I/O performance " PS affects the degree of locality! Smaller PS, better locality hence better resolution # Isolate only the memory that is actually needed.! Typical PS is 4KB 8KB. 22
23 Memory interlock for I/O! To prevent swapping out of pages required to transfer data through I/O devices " Need a mechanism to lock a specific region of pages : memory interlock " A lock bit is used for this purpose.! If a lock bit of a page is, OS does not swap out the page.! I/O buffer is locked.! Some or all of the OS kernel is locked.! A page that is just bring into memory and is not used, we lock the page until it can be used at least once. 23
24 Program Structure ()! Demand-paging is designed to transparent to the user program. " In some case, performance can be improved if the user (or compiler) aware of demandpaging.! Problem is initialize an array of data " Assumption : PS is 28 words.! One possible code (Case A) is int i, j; int data[28][28]; for (j = ; j <28; j++) for (i = ; i < 28; i++) data[i][j] = ; 24
25 Program Structure (2)! Another possible code (Case B) is int i, j; int data[28][28]; for (i = ; i <28; i++) for (j = ; j < 28; j++) data[i][j] = ; " In C language, the array is stored row major order; data[][], data[][] " In this case, each row takes one pages. " If OS allocates only frames! Case A results in ~ 6, page-faults! Case B results in only 28 page-faults! Performance of case A is much worse than case B 25
26 中間試験について! 2/6 中間試験 (9: :3) " 場所 :M4 " 範囲 : 今日の講義分まで ( 第 回から9 回 ) " 配点 : 33 点 " 教科書 ノート 辞書等は持ち込み可です " その後の演習は休み 26
Operating Systems. Virtual Memory
Operating Systems Virtual Memory Virtual Memory Topics. Memory Hierarchy. Why Virtual Memory. Virtual Memory Issues. Virtual Memory Solutions. Locality of Reference. Virtual Memory with Segmentation. Page
More informationOPERATING SYSTEM - VIRTUAL MEMORY
OPERATING SYSTEM - VIRTUAL MEMORY http://www.tutorialspoint.com/operating_system/os_virtual_memory.htm Copyright tutorialspoint.com A computer can address more memory than the amount physically installed
More informationMemory unit sees only the addresses, and not how they are generated (instruction counter, indexing, direct)
Memory Management 55 Memory Management Multitasking without memory management is like having a party in a closet. Charles Petzold. Programming Windows 3.1 Programs expand to fill the memory that holds
More informationHY345 Operating Systems
HY345 Operating Systems Recitation 2 - Memory Management Solutions Panagiotis Papadopoulos panpap@csd.uoc.gr Problem 7 Consider the following C program: int X[N]; int step = M; //M is some predefined constant
More informationMemory Management 1. Memory Management. Multitasking without memory management is like having a party in a closet.
Memory Management 1 Memory Management Multitasking without memory management is like having a party in a closet. Charles Petzold. Programming Windows 3.1 Programs expand to fill the memory that holds them.
More informationChapter 12. Paging an Virtual Memory Systems
Chapter 12 Paging an Virtual Memory Systems Paging & Virtual Memory Virtual Memory - giving the illusion of more physical memory than there really is (via demand paging) Pure Paging - The total program
More information& Data Processing 2. Exercise 3: Memory Management. Dipl.-Ing. Bogdan Marin. Universität Duisburg-Essen
Folie a: Name & Data Processing 2 3: Memory Management Dipl.-Ing. Bogdan Marin Fakultät für Ingenieurwissenschaften Abteilung Elektro-und Informationstechnik -Technische Informatik- Objectives Memory Management
More informationOperating Systems. Lecture 03. February 11, 2013
Operating Systems Lecture 03 February 11, 2013 Goals for Today Interrupts, traps and signals Hardware Protection System Calls Interrupts, Traps, and Signals The occurrence of an event is usually signaled
More informationOperating Systems, 6 th ed. Test Bank Chapter 7
True / False Questions: Chapter 7 Memory Management 1. T / F In a multiprogramming system, main memory is divided into multiple sections: one for the operating system (resident monitor, kernel) and one
More informationMemory Management Outline. Background Swapping Contiguous Memory Allocation Paging Segmentation Segmented Paging
Memory Management Outline Background Swapping Contiguous Memory Allocation Paging Segmentation Segmented Paging 1 Background Memory is a large array of bytes memory and registers are only storage CPU can
More informationLecture 17: Virtual Memory II. Goals of virtual memory
Lecture 17: Virtual Memory II Last Lecture: Introduction to virtual memory Today Review and continue virtual memory discussion Lecture 17 1 Goals of virtual memory Make it appear as if each process has:
More informationComputer Architecture
Computer Architecture Slide Sets WS 2013/2014 Prof. Dr. Uwe Brinkschulte M.Sc. Benjamin Betting Part 11 Memory Management Computer Architecture Part 11 page 1 of 44 Prof. Dr. Uwe Brinkschulte, M.Sc. Benjamin
More informationChapter 6, The Operating System Machine Level
Chapter 6, The Operating System Machine Level 6.1 Virtual Memory 6.2 Virtual I/O Instructions 6.3 Virtual Instructions For Parallel Processing 6.4 Example Operating Systems 6.5 Summary Virtual Memory General
More informationThe Classical Architecture. Storage 1 / 36
1 / 36 The Problem Application Data? Filesystem Logical Drive Physical Drive 2 / 36 Requirements There are different classes of requirements: Data Independence application is shielded from physical storage
More informationVirtual Memory. Virtual Memory. Paging. CSE 380 Computer Operating Systems. Paging (1)
Virtual Memory CSE 380 Computer Operating Systems Instructor: Insup Lee University of Pennsylvania Fall 2003 Lecture Note: Virtual Memory (revised version) 1 Recall: memory allocation with variable partitions
More informationChapter 10: Virtual Memory. Lesson 08: Demand Paging and Page Swapping
Chapter 10: Virtual Memory Lesson 08: Demand Paging and Page Swapping Objective Learn demand paging, pages of data are only brought into the main memory when a program accesses them Learn swapping technique
More informationChapter 11 I/O Management and Disk Scheduling
Operatin g Systems: Internals and Design Principle s Chapter 11 I/O Management and Disk Scheduling Seventh Edition By William Stallings Operating Systems: Internals and Design Principles An artifact can
More informationQuality of. Leadership. Quality Students of Faculty. Infrastructure
217 218 Quality of Quality of Leadership Quality of Quality of Quality Students of Faculty Quality of Infrastructure 219 220 Quantitative Factor Quantitative Analysis Meta Synthesis Informal Interviews
More informationChapter 11 I/O Management and Disk Scheduling
Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 11 I/O Management and Disk Scheduling Dave Bremer Otago Polytechnic, NZ 2008, Prentice Hall I/O Devices Roadmap Organization
More informationOperating Systems 4 th Class
Operating Systems 4 th Class Lecture 1 Operating Systems Operating systems are essential part of any computer system. Therefore, a course in operating systems is an essential part of any computer science
More informationCourse Material English in 30 Seconds (Nan un-do)
English 4A Spring 2011 Sumiyo Nishiguchi Syllabus Course Title English 4A Instructor Sumiyo Nishiguchi Class Location B101 Time Monday 1pm-2:30pm Email nishiguchi@rs.tus.ac.jp Course Website https://letus.ed.tus.ac.jp/course/
More informationPage 1 of 5. IS 335: Information Technology in Business Lecture Outline Operating Systems
Lecture Outline Operating Systems Objectives Describe the functions and layers of an operating system List the resources allocated by the operating system and describe the allocation process Explain how
More informationThe Real-Time Operating System ucos-ii
The Real-Time Operating System ucos-ii Enric Pastor Dept. Arquitectura de Computadors µc/os-ii Overview µc/os-ii Task Management Rate Monotonic Scheduling Memory Management µc/gui µc/fs Books and Resources
More informationMultiprocessor Scheduling and Scheduling in Linux Kernel 2.6
Multiprocessor Scheduling and Scheduling in Linux Kernel 2.6 Winter Term 2008 / 2009 Jun.-Prof. Dr. André Brinkmann Andre.Brinkmann@uni-paderborn.de Universität Paderborn PC² Agenda Multiprocessor and
More informationI/O Management. General Computer Architecture. Goals for I/O. Levels of I/O. Naming. I/O Management. COMP755 Advanced Operating Systems 1
General Computer Architecture I/O Management COMP755 Advanced Operating Systems Goals for I/O Users should access all devices in a uniform manner. Devices should be named in a uniform manner. The OS, without
More informationCS 61C: Great Ideas in Computer Architecture Virtual Memory Cont.
CS 61C: Great Ideas in Computer Architecture Virtual Memory Cont. Instructors: Vladimir Stojanovic & Nicholas Weaver http://inst.eecs.berkeley.edu/~cs61c/ 1 Bare 5-Stage Pipeline Physical Address PC Inst.
More informationUnwillingness to Use Social Networking Services for Autonomous Language Learning among Japanese EFL Students
55 Unwillingness to Use Social Networking Services for Autonomous Language Learning among Japanese EFL Students ABE Emika, UEDA Mami, SUGINO Toshiko 自 律 学 習 のためのSNS 利 用 に 対 する 日 本 人 大 学 生 の 消 極 的 態 度 阿
More informationOperating Systems Concepts: Chapter 7: Scheduling Strategies
Operating Systems Concepts: Chapter 7: Scheduling Strategies Olav Beckmann Huxley 449 http://www.doc.ic.ac.uk/~ob3 Acknowledgements: There are lots. See end of Chapter 1. Home Page for the course: http://www.doc.ic.ac.uk/~ob3/teaching/operatingsystemsconcepts/
More informationレッドハット 製 品 プライスリスト 標 準 価 格. Red Hat Enterprise Linux 製 品 (RHEL Server)
レッドハット 製 品 プライスリスト Red Hat Enterprise Linux 製 品 (RHEL Server) 新 価 格 は6 月 1 日 から 適 用 開 始 と 致 します 薄 紫 :3 年 型 番 水 色 :5 年 型 番 赤 文 字 : 新 規 追 加 変 更 当 価 格 表 は 予 告 なしに 変 更 する 場 合 がございますので ご 了 承 ください 税 込 価 格 は
More information2015 ASPIRE Forum Student Workshop Student Reports 参 加 学 生 報 告 書
2015 ASPIRE Forum Student Workshop Student Reports 参 加 学 生 報 告 書 2015 ASPIRE Forum Student Workshop 開 催 期 間 :2015 年 7 月 18 日 ( 土 )~25 日 ( 土 ) 主 催 場 所 : 中 国 香 港 科 技 大 学 参 加 者 : R.K 理 工 学 研 究 科 修 士 学 生 T.S
More informationCOS 318: Operating Systems. Virtual Memory and Address Translation
COS 318: Operating Systems Virtual Memory and Address Translation Today s Topics Midterm Results Virtual Memory Virtualization Protection Address Translation Base and bound Segmentation Paging Translation
More informationKernel Optimizations for KVM. Rik van Riel Senior Software Engineer, Red Hat June 25 2010
Kernel Optimizations for KVM Rik van Riel Senior Software Engineer, Red Hat June 25 2010 Kernel Optimizations for KVM What is virtualization performance? Benefits of developing both guest and host KVM
More informationJPShiKen.COM 全 日 本 最 新 の IT 認 定 試 験 問 題 集
JPShiKen.COM 全 日 本 最 新 の IT 認 定 試 験 問 題 集 最 新 の IT 認 定 試 験 資 料 のプロバイダ 参 考 書 評 判 研 究 更 新 試 験 高 品 質 学 習 質 問 と 回 答 番 号 教 科 書 難 易 度 体 験 講 座 初 心 者 種 類 教 本 ふりーく 方 法 割 引 復 習 日 記 合 格 点 学 校 教 材 ス クール 認 定 書 籍 攻
More informationCS 377: Operating Systems. Outline. A review of what you ve learned, and how it applies to a real operating system. Lecture 25 - Linux Case Study
CS 377: Operating Systems Lecture 25 - Linux Case Study Guest Lecturer: Tim Wood Outline Linux History Design Principles System Overview Process Scheduling Memory Management File Systems A review of what
More informationIn-class student presentations are a common method of oral evaluation in communicationfocused
JALT2011 Conference Proceedings 416 Integrating Video Assessment Into an Oral Presentation Course Joel P. Rian Don Hinkelman Geordie McGarty Sapporo Gakuin University Reference Data: Rian, J.P., Hinkelman,
More informationApplication Guidelines for International Graduate Programs in Engineering
Global 30: Future Global Leadership (FGL) 2016 Academic Year (April 2016 Enrollment) Application Guidelines for International Graduate Programs in Engineering International Mechanical and Aerospace Engineering
More informationLinux Foundation Automotive Summit - Yokohama, Japan
It s not an embedded Linux distribution It creates a custom one for you. The Yocto Project Linux Foundation Automotive Summit - Yokohama, Japan Tracey M. Erway The Yocto Project Advocacy and Communications
More informationChapter 7 Memory Management
Operating Systems: Internals and Design Principles Chapter 7 Memory Management Eighth Edition William Stallings Frame Page Segment A fixed-length block of main memory. A fixed-length block of data that
More informationLinux Process Scheduling Policy
Lecture Overview Introduction to Linux process scheduling Policy versus algorithm Linux overall process scheduling objectives Timesharing Dynamic priority Favor I/O-bound process Linux scheduling algorithm
More informationOperating Systems OBJECTIVES 7.1 DEFINITION. Chapter 7. Note:
Chapter 7 OBJECTIVES Operating Systems Define the purpose and functions of an operating system. Understand the components of an operating system. Understand the concept of virtual memory. Understand the
More informationTeacher Training and Certificate System
Teacher Training and Certificate System 1. Teacher Training Teacher training in Japan started with the establishment of normal schools (schools for teacher training) in 1872. In 1886, a higher normal school
More informationPOSIX. RTOSes Part I. POSIX Versions. POSIX Versions (2)
RTOSes Part I Christopher Kenna September 24, 2010 POSIX Portable Operating System for UnIX Application portability at source-code level POSIX Family formally known as IEEE 1003 Originally 17 separate
More informationW4118 Operating Systems. Instructor: Junfeng Yang
W4118 Operating Systems Instructor: Junfeng Yang Outline Introduction to scheduling Scheduling algorithms 1 Direction within course Until now: interrupts, processes, threads, synchronization Mostly mechanisms
More informationOperating Systems Lecture #6: Process Management
Lecture #6: Process Written by based on the lecture series of Dr. Dayou Li and the book Understanding 4th ed. by I.M.Flynn and A.McIver McHoes (2006) Department of Computer Science and Technology,., 2013
More informationCS162 Operating Systems and Systems Programming Lecture 15. Page Allocation and Replacement
S6 Operating Systems and Systems Programming Lecture 5 Page llocation and Replacement October 5, 00 Prof. John Kubiatowicz http://inst.eecs.berkeley.edu/~cs6 Review: emand Paging Mechanisms PT helps us
More informationProcess Description and Control. 2004-2008 william stallings, maurizio pizzonia - sistemi operativi
Process Description and Control 1 Process A program in execution (running) on a computer The entity that can be assigned to and executed on a processor A unit of activity characterized by a at least one
More informationDocument and entity information
Company information Company information FASF member mark Document name Document and entity information Aug 2015 第 3 四 半 期 決 算 短 信 日 本 基 準 ( 連 結 ) Filing date 20150710 Company name TRANSACTION CO., Ltd.
More informationレッドハット 製 品 プライスリスト Red Hat Enterprise Linux2013 新 製 品 (ベースサブスクリプション) 更 新 :2015 年 4 22
Red Hat Enterprise Linux2013 新 製 品 (ベースサブスクリプション) 更 新 :2015 年 4 22 薄 紫 :3 年 型 番 :5 年 型 番 字 : 新 規 追 加 変 更 新 規 新 規 SKU 製 品 名 ソケット ゲストOS サポート 期 間 標 準 価 格 備 考 Server RH00001 Red Hat Enterprise Linux for Virtual
More informationSecondary Storage. Any modern computer system will incorporate (at least) two levels of storage: magnetic disk/optical devices/tape systems
1 Any modern computer system will incorporate (at least) two levels of storage: primary storage: typical capacity cost per MB $3. typical access time burst transfer rate?? secondary storage: typical capacity
More informationTechnical Properties. Mobile Operating Systems. Overview Concepts of Mobile. Functions Processes. Lecture 11. Memory Management.
Overview Concepts of Mobile Operating Systems Lecture 11 Concepts of Mobile Operating Systems Mobile Business I (WS 2007/08) Prof Dr Kai Rannenberg Chair of Mobile Business and Multilateral Security Johann
More informationMS SQL Performance (Tuning) Best Practices:
MS SQL Performance (Tuning) Best Practices: 1. Don t share the SQL server hardware with other services If other workloads are running on the same server where SQL Server is running, memory and other hardware
More informationChapter 7 Memory Management
Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 7 Memory Management Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall Memory Management Subdividing
More information英 語 上 級 者 への 道 ~Listen and Speak 第 4 回 ヨーロッパからの 新 しい 考 え. Script
英 語 上 級 者 への 道 ~Listen and Speak 第 4 回 ヨーロッパからの 新 しい 考 え Script Dialogue for Introduction E: Hello, listeners. Another New Year is upon us! As always, people around the world are hopeful for positive change.
More informationVirtual Memory Paging
COS 318: Operating Systems Virtual Memory Paging Kai Li Computer Science Department Princeton University (http://www.cs.princeton.edu/courses/cos318/) Today s Topics Paging mechanism Page replacement algorithms
More informationLet s ask Tomoko and Kyle to the party. A. accept B. except C. invite D. include
英 語 2014 年 度 入 学 試 験 (A 日 程 1 月 25 日 ) 60 分 英 語 試 験 問 題 学 芸 学 部 : 日 本 語 日 本 文 学 科 英 語 文 化 コミュニケーション 学 科 子 ども 教 育 学 科 メディア 情 報 学 科 生 活 デザイン 学 科 人 間 社 会 学 部 : 社 会 マネジメント 学 科 人 間 心 理 学 科 栄 養 科 学 部 : 健 康 栄
More informationMemory Management CS 217. Two programs can t control all of memory simultaneously
Memory Management CS 217 Memory Management Problem 1: Two programs can t control all of memory simultaneously Problem 2: One program shouldn t be allowed to access/change the memory of another program
More informationAgenda. About Gengo. Our PostgreSQL usage. pgpool-ii. Lessons
Agenda About Gengo Our PostgreSQL usage pgpool-ii Lessons Agenda About Gengo Our PostgreSQL usage pgpool-ii Lessons Who I am 冨 田 陽 介 Backend and Ops Engineer Experience Ops role for the first time at Gengo,
More informationComputer-System Architecture
Chapter 2: Computer-System Structures Computer System Operation I/O Structure Storage Structure Storage Hierarchy Hardware Protection General System Architecture 2.1 Computer-System Architecture 2.2 Computer-System
More informationCost Accounting 1. B r e a k e v e n A n a l y s i s. S t r a t e g y I m p l e m e n t a t i o n B a l a n c e d S c o r e c a r d s
Cost Accounting 1 B r e a k e v e n A n a l y s i s S t r a t e g y I m p l e m e n t a t i o n B a l a n c e d S c o r e c a r d s S t r a t e g y M o n i t o r i n g R e s p o n s i b i l i t y S e g
More informationChiba Institute of Technology Graduate School
Academic Year 2015 Chiba Institute of Technology Graduate School Fall Enrollment: September Examination International Student Admission Examination Application Guidelines Graduate School of Engineering
More informationEnery Efficient Dynamic Memory Bank and NV Swap Device Management
Enery Efficient Dynamic Memory Bank and NV Swap Device Management Kwangyoon Lee and Bumyong Choi Department of Computer Science and Engineering University of California, San Diego {kwl002,buchoi}@cs.ucsd.edu
More informationIntroduction. Scheduling. Types of scheduling. The basics
Introduction In multiprogramming systems, when there is more than one runable (i.e., ready), the operating system must decide which one to activate. The decision is made by the part of the operating system
More informationレッドハット 製 品 プライスリスト Red Hat Enterprise Linux 製 品 (RHEL for HPC) 更 新 :2015 年 4 22
レッドハット 製 品 プライスリスト Red Hat Enterprise Linux 製 品 (RHEL for HPC) 更 新 :2015 年 4 22 薄 紫 :3 年 型 番 :5 年 型 番 字 : 新 規 追 加 変 更 当 価 格 表 は 予 告 なしに 変 更 する 場 合 がございますので ご 了 承 ください 価 格 は 全 て 税 抜 きでの 掲 載 となっております 新 規
More informationElectricity Business Act ( Act No. 170 of July 11, 1964)
この 電 気 事 業 法 の 翻 訳 は 平 成 十 七 年 法 律 第 八 十 七 号 までの 改 正 ( 平 成 18 年 5 月 1 日 施 行 )について 法 令 用 語 日 英 標 準 対 訳 辞 書 ( 平 成 18 年 3 月 版 )に 準 拠 して 作 成 したものです なお この 法 令 の 翻 訳 は 公 定 訳 ではありません 法 的 効 力 を 有 するのは 日 本 語 の
More informationRed Hat Linux Internals
Red Hat Linux Internals Learn how the Linux kernel functions and start developing modules. Red Hat Linux internals teaches you all the fundamental requirements necessary to understand and start developing
More informationProcess Scheduling CS 241. February 24, 2012. Copyright University of Illinois CS 241 Staff
Process Scheduling CS 241 February 24, 2012 Copyright University of Illinois CS 241 Staff 1 Announcements Mid-semester feedback survey (linked off web page) MP4 due Friday (not Tuesday) Midterm Next Tuesday,
More information(Refer Slide Time: 00:01:16 min)
Digital Computer Organization Prof. P. K. Biswas Department of Electronic & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture No. # 04 CPU Design: Tirning & Control
More informationOperating System Tutorial
Operating System Tutorial OPERATING SYSTEM TUTORIAL Simply Easy Learning by tutorialspoint.com tutorialspoint.com i ABOUT THE TUTORIAL Operating System Tutorial An operating system (OS) is a collection
More informationMidterm Exam #2 Solutions November 10, 1999 CS162 Operating Systems
Fall 1999 Your Name: SID: University of California, Berkeley College of Engineering Computer Science Division EECS Midterm Exam #2 November 10, 1999 CS162 Operating Systems Anthony D. Joseph Circle the
More informationChapter 5 Linux Load Balancing Mechanisms
Chapter 5 Linux Load Balancing Mechanisms Load balancing mechanisms in multiprocessor systems have two compatible objectives. One is to prevent processors from being idle while others processors still
More informationこの 外 国 弁 護 士 による 法 律 事 務 の 取 扱 いに 関 する 特 別 措 置 法 施 行 規 則 の 翻 訳 は 平
この 外 国 弁 護 士 による 法 律 事 務 の 取 扱 いに 関 する 特 別 措 置 法 施 行 規 則 の 翻 訳 は 平 成 十 六 年 法 務 省 令 第 6 号 までの 改 正 ( 平 成 16 年 4 月 1 日 施 行 )について 法 令 用 語 日 英 標 準 対 訳 辞 書 ( 平 成 18 年 3 月 版 )に 準 拠 して 作 成 したものです なお この 法 令 の 翻
More informationVirtual vs Physical Addresses
Virtual vs Physical Addresses Physical addresses refer to hardware addresses of physical memory. Virtual addresses refer to the virtual store viewed by the process. virtual addresses might be the same
More information361 Computer Architecture Lecture 14: Cache Memory
1 361 Computer Architecture Lecture 14 Memory cache.1 The Motivation for s Memory System Processor DRAM Motivation Large memories (DRAM) are slow Small memories (SRAM) are fast Make the average access
More informationGraduate Program in Japanese Language and Culture (Master s Program) Application Instructions
Graduate Program in Japanese Language and Culture (Master s Program) Application Instructions For FY 2016 1. Objectives This program is designed to provide teachers of the Japanese-language working abroad
More informationHypervisor: Requirement Document (Version 3)
Hypervisor: Requirement Document (Version 3) Jean-Raymond Abrial and Rustan Leino No Institute Given 1 Requirement Document 1.1 A single system memory handling - SM-0: An operating system (OS) makes use
More informationVirtualization. Pradipta De pradipta.de@sunykorea.ac.kr
Virtualization Pradipta De pradipta.de@sunykorea.ac.kr Today s Topic Virtualization Basics System Virtualization Techniques CSE506: Ext Filesystem 2 Virtualization? A virtual machine (VM) is an emulation
More informationGraduate School of Engineering. Master s Program, 2016 (October entrance)
Application Procedure for Foreign Student Admission to Graduate School of Engineering Master s Program, 2016 (October entrance) Tottori University 4-101 Koyama-Minami, Tottori, 680-8552 Japan Phone: +81-857-31-6761
More informationSpecial Program of Engineering Science 21 st Century. for Graduate Courses in English. Graduate School of Engineering Science, OSAKA UNIVERSITY
Special Program of Engineering Science 21 st Century for Graduate Courses in English Graduate School of Engineering Science, OSAKA UNIVERSITY Enrollment in October 2013 Application Guide for Foreign Students
More informationLEAVING CERTIFICATE 2011 MARKING SCHEME JAPANESE HIGHER LEVEL
Coimisiún na Scrúduithe Stáit State Examinations Commission LEAVING CERTIFICATE 2011 MARKING SCHEME JAPANESE HIGHER LEVEL LISTENING COMPREHENSION Part A: 21 marks (1/ if answered in Japanese, romaji or
More informationReadings for this topic: Silberschatz/Galvin/Gagne Chapter 5
77 16 CPU Scheduling Readings for this topic: Silberschatz/Galvin/Gagne Chapter 5 Until now you have heard about processes and memory. From now on you ll hear about resources, the things operated upon
More informationScheduling. Yücel Saygın. These slides are based on your text book and on the slides prepared by Andrew S. Tanenbaum
Scheduling Yücel Saygın These slides are based on your text book and on the slides prepared by Andrew S. Tanenbaum 1 Scheduling Introduction to Scheduling (1) Bursts of CPU usage alternate with periods
More informationChapter 2: OS Overview
Chapter 2: OS Overview CmSc 335 Operating Systems 1. Operating system objectives and functions Operating systems control and support the usage of computer systems. a. usage users of a computer system:
More informationThis tutorial will take you through step by step approach while learning Operating System concepts.
About the Tutorial An operating system (OS) is a collection of software that manages computer hardware resources and provides common services for computer programs. The operating system is a vital component
More informationStorage in Database Systems. CMPSCI 445 Fall 2010
Storage in Database Systems CMPSCI 445 Fall 2010 1 Storage Topics Architecture and Overview Disks Buffer management Files of records 2 DBMS Architecture Query Parser Query Rewriter Query Optimizer Query
More informationHow To Run A Server On A Microsoft Cloud Server (For A Small Amount Of Money)
1SoftLayer 2WindowsServer2003 0 2013 8 t-sasaki@bit-surf.co.jp t-sasaki@bit-isle.co.jp BOE SoftLayer ID desktomo --- --- IT ISPDC CC ADSL3 SIer DC 5 ERP 2015 1 IT IT idc IT 200 140-0002 2-2-28 T 8F TEL
More informationGrant Request Form. Request Form. (For continued projects)
Grant Request Form Request Form (For continued projects) NOTE: Check list of the needed documents Following documents should be prepared in Japanese. Continuing grant projects from FY2015(or FY2014) don
More informationChapter 1 Computer System Overview
Operating Systems: Internals and Design Principles Chapter 1 Computer System Overview Eighth Edition By William Stallings Operating System Exploits the hardware resources of one or more processors Provides
More informationMain Points. Scheduling policy: what to do next, when there are multiple threads ready to run. Definitions. Uniprocessor policies
Scheduling Main Points Scheduling policy: what to do next, when there are multiple threads ready to run Or multiple packets to send, or web requests to serve, or Definitions response time, throughput,
More informationBoard Notes on Virtual Memory
Board Notes on Virtual Memory Part A: Why Virtual Memory? - Letʼs user program size exceed the size of the physical address space - Supports protection o Donʼt know which program might share memory at
More informationWhy Computers Are Getting Slower (and what we can do about it) Rik van Riel Sr. Software Engineer, Red Hat
Why Computers Are Getting Slower (and what we can do about it) Rik van Riel Sr. Software Engineer, Red Hat Why Computers Are Getting Slower The traditional approach better performance Why computers are
More informationLesson-16: Real time clock DEVICES AND COMMUNICATION BUSES FOR DEVICES NETWORK
DEVICES AND COMMUNICATION BUSES FOR DEVICES NETWORK Lesson-16: Real time clock 1 Real Time Clock (RTC) A clock, which is based on the interrupts at preset intervals. An interrupt service routine executes
More informationThis Unit: Virtual Memory. CIS 501 Computer Architecture. Readings. A Computer System: Hardware
This Unit: Virtual CIS 501 Computer Architecture Unit 5: Virtual App App App System software Mem CPU I/O The operating system (OS) A super-application Hardware support for an OS Virtual memory Page tables
More informationOS OBJECTIVE QUESTIONS
OS OBJECTIVE QUESTIONS Which one of the following is Little s formula Where n is the average queue length, W is the time that a process waits 1)n=Lambda*W 2)n=Lambda/W 3)n=Lambda^W 4)n=Lambda*(W-n) Answer:1
More informationOperating System Manual. Realtime Communication System for netx. Kernel API Function Reference. www.hilscher.com.
Operating System Manual Realtime Communication System for netx Kernel API Function Reference Language: English www.hilscher.com rcx - Kernel API Function Reference 2 Copyright Information Copyright 2005-2007
More informationLecture 3 Theoretical Foundations of RTOS
CENG 383 Real-Time Systems Lecture 3 Theoretical Foundations of RTOS Asst. Prof. Tolga Ayav, Ph.D. Department of Computer Engineering Task States Executing Ready Suspended (or blocked) Dormant (or sleeping)
More informationIntroduction to the revised Child Care and Family Care Leave Law
Introduction to the revised Child Care and Family Care Leave Law Ministry of Health, Labour and Welfare in 10,000s Number of births (in 10,000s) The falling birthrate and the start of population decline
More informationThe goal is to program the PLC and HMI to count with the following behaviors:
PLC and HMI Counting Lab The goal is to program the PLC and HMI to count with the following behaviors: 1. The counting should be started and stopped from buttons on the HMI 2. The direction of the count
More informationProcedures to file a request to the JPO for Patent Prosecution Highway Pilot Program between the JPO and the HPO
Procedures to file a request to the JPO for Patent Prosecution Highway Pilot Program between the JPO and the HPO 1. to the JPO When an applicant files a request for an accelerated examination under the
More information