计算机系统习题整理

(1）.计算机系统中常用的输入/输出控制方式有
：中断、程序查询和DMA方式（前两种方式都需要CPU执行指令实现数据传送，DMA不需要）
1．查询方式： 查询方式是通过执行输入/输出查询程序来完成数据传送的。适合于工作不太繁忙的系统。​
采用程序查询方式进行数据传送时，实际上在外设准备就绪之前，CPU一直处于等待状态，致使CPU的利用率较低。倘若CPU按这种方式与多个外设传送数据时，就需要周期性的依次查询每个外设的状态，浪费的时间就更多，CPU的利用率就更低。因此，这种方式适合于工作不太繁忙的系统。​
2.中断方式 ：实际上，中断方式是一种硬件和程序相结合的技术，中断请求和处理依赖于中断控制逻辑，而数据传送则是通过执行中断服务程序来实现的。 这种方式的特点是：在外设工作期间，CPU无须等待，可以处理其他任务，CPU与外设可以并行工作，提高了系统效率，同时又能满足实时信息处理的需要。但在进行数据传送时，仍需要通过执行程序来完成。
3．DMA方式：有些I/O设备（如磁盘、光盘等）需要高速而又频繁地与存储器进行批量的数据交换，此时中断方式已不能满足速度上的要求。而直接存储器处理DMA（direct memory access）方式，可以在存储器与外设之间开辟一条高速数据通道，使外设与存储器之间可以直接进行批量数据传送。 实现DMA传送，要求CPU让出系统总线的控制权，然后由专用硬件设备（DMA控制器）来控制外设与存储器之间的数据传送。​
（2）（最佳置换算法（OPT算法））算法产生的缺页率最小，但不是实用的页面淘汰算法。
OPT算法：一般是指淘汰的页面不会被使用或者很长时间内不会再被使用。实际是不可以实现的，因为在程序执行过程中无法预测那些页面不会再被用到，因此无法向后估计。因此，OPT算法更多的是作为和其他算法进行对比的对象。
（3）物理层的PDU是数据位（bit）
数据链路层和网络层的协议数据单元（PDU）分别是（数据帧（frame））和（数据包（packet））
传输层的PDU为数据段（segment）
其他更高层的PUU为报文（message）
（4）IPv4地址长度为（32）位（bit）
IPv6地址长度为（128）位（bit）,常用16进制来表示