Skip to content

Latest commit

 

History

History
43 lines (34 loc) · 1.84 KB

10-1-spoc-discussion.md

File metadata and controls

43 lines (34 loc) · 1.84 KB

IO设备(lec 23) spoc 思考题

个人思考题

IO特点

  1. 字符设备的特点是什么？
  2. 块设备的特点是什么？
  3. 网络设备的特点是什么？
  4. 阻塞I/O、非阻塞I/O和异步I/O这三种I/O方式有什么区别？

I/O结构

  1. 请描述I/O请求到完成的整个执行过程
  2. CPU与设备通信的手段有哪些？

显式的IO指令，如x86的in, out； 或者是memory读写方式，即把device的寄存器，内存等映射到物理内存中

IO数据传输

  1. IO数据传输有哪几种？
  2. 轮询方式的特点是什么？
  3. 中断方式的特点是什么？
  4. DMA方式的特点是什么？

磁盘调度

  1. 请简要阐述磁盘的工作过程
  2. 请用一表达式（包括寻道时间，旋转延迟，传输时间）描述磁盘I/O传输时间
  3. 请说明磁盘调度算法的评价指标
  4. FIFO磁盘调度算法的特点是什么?
  5. 最短寻道时间优先(SSTF)磁盘调度算法的特点是什么?
  6. 扫描(SCAN)磁盘调度算法的特点是什么?
  7. 循环扫描(C-SCAN)磁盘调度算法的特点是什么?
  8. C-LOOK磁盘调度算法的特点是什么?
  9. N步扫描(N-step-SCAN)磁盘调度算法的特点是什么?
  10. 双队列扫描(FSCAN)磁盘调度算法的特点是什么?

磁盘缓存

  1. 磁盘缓存的作用是什么？
  2. 请描述单缓存(Single Buffer Cache)的工作原理
  3. 请描述双缓存(Double Buffer Cache)的工作原理
  4. 请描述访问频率置换算法(Frequency-based Replacement)的基本原理

小组思考题