12 2024 档案
摘要:操作系统的基本概念 操作系统是计算机系统中最基本的系统软件。 操作系统的基本特征包括并发、共享、虚拟和异步。并发是指两个或者多个事件在同一时间间隔内发生;共享指多个并发进程共同使用系统内的资源;虚拟包括虚拟处理器、虚拟内存和虚拟外设,指物理设备到逻辑设备的过程;异步指多个进程之间的执行并不是顺序的,
阅读全文
摘要:生产者-消费者问题 问题描述:一组生产者和一组消费者共享一个大小为 n 的缓冲区;只有缓冲区还有空位的时候生产者才能往里放数据;只有缓冲区不为空的时候消费者才能从中取数据;缓冲区是临界资源,只允许一个生产者往里放数据或者一个消费者从中取数据 关系分析:因为缓冲区是临界资源,所以需要一个信号量 mut
阅读全文
摘要:第 2 章 辅助存储管理 磁盘的概念:圆盘、盘面、磁道、扇区 读写时间:读写某个磁盘块的时间 = 寻道时间 + 旋转延迟 + 传输时间;平均寻道时间是移动过整个磁盘的 1/3(证明);平均旋转延迟是磁盘旋转半周需要的时间 磁头调度:电梯算法 磁盘故障的应对技术:RAID(冗余盘)、RAID 4(奇偶
阅读全文