I/O????

1
?4? ????

• ??????????????
• ?????????????????(?????????)
• ????????????????

2
?4? ????

• 4.1 ??
• ????,?????(???????)
• I/O????
• ?? ?-?I/O???-???
• ?? ???,??
• I/O??????,?????,??,
• ???????

3

• 4.1.1 ????
• ????1 ???? 2 ????(?????)
• ??????1 ??? 2????
• ????1?? 2?? 3??(???)
• 4.1.2 ?????????
• 1 ??????????,????
• UNIX?????,???????,???????
• 2 ???? ??????,???????
• 3 ????,???
• ???????????OS?????
• ??(??)??-?????

4

• 4.1.3 ?????????
• i)I/O??????
• ii)I/O????
• iii)?????I/O??

5
4.2 ????????

• 4.2.1 I/O????
• 1 ????????(????I/O??)
• 2 ??????
• ?????CPU????????????
• ??????????,??,????,?I/O??,????
• ??????,CPU?????
• 3 ???????(DMA)????
• ?? ???? ???-??? DMA???
• CPU????????????
• 4 ??I/O?? I/O???,?CPU????
• ??--???--?? ???,???,???

6

• 4.2.2 ???? ??cache ??buffer
• ????????CPU???????,?????,?I/O???,??????????I/O????
  ?,????????,??????
• ???????????OS??????????n???????????,
• ???,???
• ??1 ????
• 2 ?????????
• 3 ?????(??,??,??)
• DOS 6?,config.sys?,buffer???????smartdrv.exe
• 4.2.3 ?????? plug and play PnP
• Win9x,2k,XP,Linux INT?,I/O?,DMA??

7
4.3 ????

• ?????
• 4.3.1 ??????
• 1 ?????????
• ?????,???
• 2 ?????????
• DCB ????? CUCB??????
• CCB ?????
• ???,??,??
• 3 ??????
• DCB-?CCB-?CUCB

8

• 4.3.2 ??????(??)
• ???????????????
• 1 ??????
• 2 ????????
• ???,??????
• ??????,??????
• ?????,????

9

• 4.3.3 ????--?????
• 1 ???,?? ??CPU,????,????
• 2 ???
• ????
• ?????????I/O??(???)????????I/O??,??????,???????,?S
  pooling??,?????
• ??????,
• ????-???????-????

10
4.4 ?????

• 4.4.1 ??????
• ?????(??)???
• ?????????
• ????
• ????,???,??I/O,I/O??(DMA/????,??????)

11
(No Transcript)
12

• 4.4.2 ??????
• ?????? TA TSTRTT
• 1) ????Ts??
• ??????(??)???????????????
• 2) ??????TR??
• ????????????????????
• 3) ????TT??
• ??????????????????????????

13

• ?????FCFS(First-Come, First Served)
• ???? 53
• ???? ?? 98,183,37,122,14,124,65,67
• ???????

14

• 2. ????????SSTF(Shortest Seek Time First)
• ???? 53
• ???? 98,183,37,122,14,124,65,67
• ???? 65,67,37,14,98,122,124,183

15

• 3.??????
• SSTF??????????????, ??????????????(Starvatio
  n)??????????????????, ???????????????????????,????
  ??I/O?????????
• ?SSTF??????,????????????????,????????,????????
  ???,???????????????????