IO设备(lec 23) spoc 思考题

个人思考题

IO特点

• 字符设备的特点是什么？
• 块设备的特点是什么？
• 网络设备的特点是什么？

IO结构

• IO访问的手段有哪些？
• 请描述IO请求到完成的整个执行过程
• CPU与device通信的手段有哪些？

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

IO数据传输

• IO数据传输有哪几种？
• 轮询方式的特点是什么？
• 中断方式的特点是什么？
• DMA方式的特点是什么？

磁盘调度

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

磁盘缓存

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

小组思考题

• (spoc)完成磁盘访问与磁盘寻道算法的作业，具体帮助和要求信息请看disksim指导信息和disksim参考代码