From e849e8049554b7150a4ea4ef8440c850e6e0a17a Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Tue, 27 Feb 2018 13:15:52 +0800 Subject: [PATCH] auto commit --- README.md | 2 +- notes/计算机操作系统.md | 44 ++++++++++++++++++++--------------------- 2 files changed, 23 insertions(+), 23 deletions(-) diff --git a/README.md b/README.md index 90f0685b..dadf9ed1 100644 --- a/README.md +++ b/README.md @@ -98,7 +98,7 @@ File、InputStream 和 OutputStream、Reader 和 Writer、Serializable、Socket 如果发现笔误，可以直接编辑修改，楼主会及时处理。 -如果您觉得哪部分内容写的好或者不好，都希望您能在 Issue 中进行反馈，您的反馈是楼主改进的方向。 +如果您觉得哪部分内容写的好或者不好，都希望您能在 Issues 中进行反馈，您的反馈是楼主改进的方向。 想要支持楼主的话，在 Github 上点个 Star 即可。 diff --git a/notes/计算机操作系统.md b/notes/计算机操作系统.md index 006d4bbb..9a3dddf0 100644 --- a/notes/计算机操作系统.md +++ b/notes/计算机操作系统.md @@ -21,9 +21,9 @@ * [״̬л](#״̬л) * [㷨](#㷨) * [1. ϵͳеĵ](#1-ϵͳеĵ) - * [1.1 ȷFCFS](#11-ȷfcfs) - * [1.2 ҵȣSJF](#12-ҵsjf) - * [1.3 ʣʱȣSRTN](#13-ʣʱsrtn) + * [1.1 ȷ](#11-ȷ) + * [1.2 ҵ](#12-ҵ) + * [1.3 ʣʱ](#13-ʣʱ) * [2. ʽϵͳеĵ](#2-ʽϵͳеĵ) * [2.1 Ȩ](#21-Ȩ) * [2.2 ʱƬת](#22-ʱƬת) @@ -96,7 +96,7 @@ ### 2. -ָϵͳеԴԹĽ̹ͬʹá +ָϵͳеԴԹ̹ͬʹá ֹʽ⹲ͬʱ @@ -104,7 +104,7 @@ ### 3. -⼼һʵתΪ߼ʵ塣Ҫ⼼ʱָüͿշָüͬһϲִʹʱָüÿռдÿִֻһСʱƬлͺжд +⼼һʵתΪ߼ʵ塣Ҫ⼼ʱָüͿշָüͬһϲִʹʱָüÿռдÿִֻһСʱƬл ### 4. 첽 @@ -152,19 +152,19 @@ ### 2. ߳ -һ߳пж̣߳ǶȵĻλͬһеĶ֮߳ԲִУǹԴ +һпж̣߳߳ǶȵĻλͬһеĶ֮߳ԲִУǹԴ ### 3. - ӵԴԴĻλ̲߳ӵԴ߳̿Է̵Դ +- **ӵԴ**ԴĻλ̲߳ӵԴ߳̿Է̵Դ - ȣ߳ǶȵĻλͬһУ̵߳ллһڵ߳лһе߳ʱл +- ****߳ǶȵĻλͬһУ̵߳ллһڵ߳лһе߳ʱл - ϵͳڴʱϵͳҪΪ֮Դڴռ䡢I/O 豸ȣ˲ϵͳĿԶڴ߳ʱĿƵأڽнлʱ漰ǰִн CPU ı漰µȽ CPU á߳лʱֻ豣ĴݣС⣬ͬһڵĶ̵̹߳ĵַռ䣬ˣЩ֮߳ͬͨŷdzʵ֣ϵͳĸԤ +- **ϵͳ**ڴʱϵͳҪΪ֮Դڴռ䡢I/O 豸ȣ˲ϵͳĿԶڴ߳ʱĿƵأڽнлʱ漰ǰִн CPU ı漰µȽ CPU á߳лʱֻ豣ĴݣС - ͨŷ棺̼ͨ (IPC) ҪͬͻֶεĸԱ֤ݵһԣֱ̼߳ͨӶ/дݶΣȫֱͨš +- **ͨŷ**̼ͨ (IPC) ҪͬͻֶεĸԱ֤ݵһԣֱ̼߳ͨӶ/дͬһеݶΣȫֱͨš -QQ ̣к̣ܶ߳ http ̡߳¼Ӧ̡߳Ⱦ̵߳ȵȣ̵߳IJִʹеһӴӶ http ʱӦû¼ +QQ ̣к̣ܶ߳ HTTP ̡߳¼Ӧ̡߳Ⱦ̵߳ȵȣ̵߳IJִʹеһӴӶ HTTP ʱӦû¼ ## ״̬л @@ -180,25 +180,25 @@ ### 1. ϵͳеĵ -#### 1.1 ȷFCFS +#### 1.1 ȷ -first-come first-serverd +first-come first-serverdFCFS Ƚеҵ ڳҵڶҵΪҵһֱȴǰijҵִϲִУҵҪִкܳʱ䣬˶ҵȴʱ -#### 1.2 ҵȣSJF +#### 1.2 ҵ -shortest job first +shortest job firstSJF ȹʱ̵ҵ ҵпܻһֱȴҵִϵ״̬һֱжҵôҵԶòȡ -#### 1.3 ʣʱȣSRTN +#### 1.3 ʣʱ -shortest remaining time next +shortest remaining time nextSRTN ### 2. ʽϵͳеĵ @@ -214,19 +214,19 @@ shortest remaining time next о̰ FCFS ԭųһУÿεʱ CPU ׽̣ýִ̿һʱƬʱƬʱɼʱʱжϣȳֹͣý̵ִУеĩβͬʱ CPU ׵Ľ̡ -ʱƬת㷨ЧʺʱƬкܴϵΪÿνлҪ̵Ϣ½̵ϢʱƬ̫̣л̫ƵڽлϾͻỨʱ䡣 +ʱƬת㷨ЧʺʱƬĴСкܴϵΪÿνлҪ̵Ϣ½̵ϢʱƬ̫Сл̫ƵڽлϾͻỨʱ䡣 #### 2.3 ༶ ![](https://github.com/CyC2018/InterviewNotes/blob/master/pics/042cf928-3c8e-4815-ae9c-f2780202c68f.png) - öУΪи費ͬȼһеȼߣڶд֮еȨ͡㷨нִʱƬĴСҲͬȨԽߵĶУΪÿ涨ִʱƬԽС +1. öУΪи費ͬȼһеȼߣڶд֮еȨ͡㷨нִʱƬĴСҲͬȨԽߵĶУΪÿ涨ִʱƬԽС - һ½̽ڴȽһеĩβ FCFS ԭŶӵȴȡֵýִʱڸʱƬɣ׼ϵͳһʱƬʱδɣȳ㽫ýתһеĶβ +2. һ½̽ڴȽһеĩβ FCFS ԭŶӵȴȡֵýִʱڸʱƬɣ׼ϵͳһʱƬʱδɣȳ㽫ýתһеĶβ - ǰ i -1 оʱŻȵ i еĽС +3. ǰ i -1 оʱŻȵ i еĽ̡ -ŵ㣺ʵʱԺãҲʺжҵͳҵ +ŵ㣺ʵʱԺãͬʱʺжҵͳҵ #### 2.4 ̽