Operating System

1
Operating System

• ????? 8 ????????????????????????????????
• (SECONDARY STORAGE STRUCTURE)

2
????????????????? (Disk Structure)

• ??????????????? (disk drive) ???????
  ??????????????????????????? 1 ???????????????
  ????????????? (logical block) ????????????????????
  ?????????????????????????????????????
• ???????? 1 ????????????????????????????? (map)
  ???????????? (sector) ?????????????????????
  ???????? 0 ??? ??????????????????? (track)
  ??????????????? (cylinder) ??????
  ??????????????????????????? ??????????????????????
  ??? ?????????????????????????????????????????

3
??????????????????? (Disk Scheduling)

• ????????????????????????????????????? ???
  ??????????????????????????????????
  ????????????????????? (disk drive) ???????????
  ?????????????????????????????? (fast access time)
  ??? disk bandwidth
• ?????????????????????????? 2 ?????????????? ???
• ?????????????? (seek time) ??? ???????????????????
  ??????????????????????????????????????????????????
  ?
• ???????????????????? (rotational latency) ???
  ??????????????????????????????????????????????????
  ??????????????????????????

4
??????????????????? (Disk Scheduling)

• disk bandwidth ??? ?????????????????????????????
  ??????????????????????????????????????????????????
  ????????????????????????????????
  ????????????????????????????????????? ???
  bandwidth ???????????????????????????????????-????
  ?????????????????????????
• ?????????????????? (disk drive) ????????????
  (controller) ???? ????????????????????????????
  ????????????? ????????????????????????????????????
  ?? ?????????? multiprogramming ??????????????????
  ?????????????? (disk queue) ??????????????????????
  ??? ??????????????????????????????????????????
  ??????????????????????????????????????????????????
  ?????????

5
????????????????????-??????? (FCFS Scheduling)

• ????????????????????????????????????????? ???
  ??????-??????? first-come, first-served (FCFS)
  ??????????????? ?????????????????
  ??????????????????????????????????????????????????
  ??
• 98 , 183 , 37 , 122 , 14 , 124 , 65 , 67
• ???????? ?????????????????????????????????? 53
  ?????????????????????????????? 53 ?? 98 ?????????
  183 , 37 , 122 , 14 , 124 , 65 ????????????? 67
  ?????????????????????????????????? 640
  ?????????? ???????????????????????????????? 11.1

6
????????????????????-??????? (FCFS Scheduling)
7
????????????????????-??????? (FCFS Scheduling)

• ??????????????????????????????????????????????????
  ?? 122 ?? 14 ?????????? 124 ??????????????????????
  ?????? 37 ??? 14 ??????????????????
  ???????????????????????? 122 ??? 124
  ?????????????????????????????????????????????
  ?????????????? (performance) ?????????????????????
  ?

8
?????????????????????????????????????????????
(SSTF Scheduling)

• ???? SSTF ????????????????????????????????????????
  ?????????????????????????????????
  ??????????????????????????????????????????????????
  ???????????????????? SSTF ????????????????????????
  ?????????????????????????????????
• ?????????????????? ??????????????????????????????
  ???????????????????? (53) ??????
  ?????????? 65 ?????????????????????????????? 65
  ??????????????????????????????????????????? 67
  ????????????????????????????? 37 ?????????? 98
  ??????? 37 ??????????????????? ???????????????????
  ????????????????? 14 ???????? 98 , 122 , 124
  ????????????? 183 (????????? 11.2)

9
?????????????????????????????????????????????
(SSTF Scheduling)
10
?????????????????????????????????????????????
(SSTF Scheduling)

• ??????????????????????????????????????????????????
  ???????????????? 236 ?????????????????? ????????
  1 ?? 3 ????????????????? FCFS ????????????????????
  ????????????????????????
• ?????????????? SSTF ????????? SJF
  ??????????????????????????? (starvation)
  ?????????????????????????????????????????????? ?
  ??? ?????????????????????? 2 ???????????
  ???????????????? 14 ??? 186 ??????????????????????
  ?????????? 14 ????????????????? 14 ?????
  ??????????????????????????????????????????
  ????????????????? 186 ??????????
  ?????????????????????????????????????
  ?????????????????????? 14 ????????
  ??????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  186 ??????????????????????? ?????????????????????
  ?????????????????????????

11
?????????????????????????????????????????????
(SSTF Scheduling)

• ????????????? SSTF ??? ??????????????????????
  FCFS ???????????????????? ???????????
  ??????????????????????????????????????????? 53 ??
  37 ????????? 37 ??????????????? ????????? 14
  ???????????? 65 , 67 , 98 , 122 , 124 ??? 183
  ??????????????????????????????????????????????????
  ?? 208 ??????????

12
?????????????????? (SCAN Scheduling)

• ????????????? (SCAN) ?????????????????????????????
  ??????????????????? (A) ??????????????????????????
  ??? (B) ??????????????????????????????????????????
  ????????????? ????????????????????????????????????
  ??? (B) ????????????????? (B) ????????????????????
  ???????????????????????????????????????
  ??????????????????????????????????????????????????
  ? ? ???????????????????
• ???????????????????????????? ??????????????
  ?????????? 98 , 183 , 37 , 122 , 14 , 124 , 65
  ??? 67 ???????????????????????????????????????????
  ??? ???????????????????????????????????????? 53
  ??????????????????????????????? 0 ???????????????
  37 ?????????????? 14 ????????????? 0
  ??????????????????????????????????????????????????
  ? (????????? 0) ????????????????????????? 65 , 67
  , 98 , 122 , 124 ??? 183 (????????? 11.3)

13
?????????????????? (SCAN Scheduling)
14
?????????????????? (SCAN Scheduling)

• ?????????????????????????????????????????????????
  ???????????????????????????????
  ??????????????????????????????????????
  ??????????????????????????????????????????????????
  ????????????????????????
• ??????????? (SCAN algorithm) ????????????????????
  ? ?????????????????? (elevator algorithm)
  ???????????????????????????????????????????????
  ????????????????????????????????????????????
  ???????????????????????????????????????????

15
???????????????????????? (C-SCAN Scheduling)

• ????????????? Circular SCAN (C-SCAN) ???
  ??????????????????????????????????????????????????
  ?????????????????????? 1 ?????? ????????????????
  ??????????????????????????????????????????????????
  (A) ???????????????????????? (B)
  ????????????????????????????????????????
  ??????????????????????? ? ??????????? (?????????
  11.4) ????????????????????????????????????????????
  ?????????????????????????????????
  ?????????????????????????????????????????????????

16
???????????????????????? (C-SCAN Scheduling)
17
?????????????? LOOK (LOOK Scheduling)

• ????????? ???????????????????????????????????????
  ????????????????? ???????????? ???????????????????
  ??????????? ??????????????????????????????????????
  ????????????????????????????????????
  ???????????????????????????????????
  ?????????????????????????????? ???????????????????
  ? LOOK ??? C-LOOK ????????????????????????????????
  ?????????????????? (????????? 11.5)

18
?????????????? LOOK (LOOK Scheduling)
19
??????????????????????????????? (Selection of a
Disk-Scheduling Algorithm)

• ???? SSTF ?????????????????????????????????????
• ???? SCAN ??? C-SCAN ?????????????????????????????
  ?????????
• ??????????????????????????????????????????
• ??????????????????????????????????????????????????
  ?????????? (file-allocation)
• ??????????????????????????????????????????????????
  ???????????????????? ?????????????????????????????
  ???????????????????
• ???? SSTF ???? LOOK ??????????????????????????????
  ??????????????????