weixin_53254469的博客

计算机的两个主要工作：I/O（输入/输出）处理对连接到计算机上的设备的控制是操作系统设计者关注的一个主要问题。 I/O设备技术出现两个相矛盾的趋势： 硬件和软件接口日益增长的标准化。 I/O设备日益增长的多样性。 操作系统内核设计成使用设备驱动程序模块的结构。 设备驱动程序为I/O子系统提供了统一接口。

分层存储体系Magnetic disks（磁盘）提供现代计算机的大量二次存储空间驱动器以每秒60到200次的速度旋转传输速率是驱动器和计算机之间数据流的速率定位时间（随机访问时间）是将磁盘臂移动到所需圆筒的时间（查找时间）和期望扇区在磁盘头下旋转的时间（旋转延迟）头部崩溃是由于磁盘头接触到磁盘表面这是不好的磁盘可以移动驱动器通过I/O总线连接到计算机总线各不相同，包括EIDE、ATA、SATA、USB、光纤通道、SCSI。

 计算机系统启动时，首先执行的是BIOS引导程序，完成自检，并加载主引导记录和分区表，然后执行主引导记录，由它引导激活分区引导记录，再执行分区引导记录，加载操作系统，最后执行操作系统，配置系统。 用一个表项存放短文件名和其他属性（包括簇号、文件大小，最后修改时间和最后修改日期、创建时间、创建日期和最后存取日期），短文件名的属性是0x20。最后项存放13个字符位置多余时，先用2个字。文件系统是操作系统中以文件方式管理计算机软件资源的软件和被管理的文件和数据结构（如目录和索引表等）的集合。

文件结构逻辑存储单元收集相关信息“文件系统”组织成层文件系统驻留在辅助存储器（磁盘）上通过便于存储，检索，提供高效和方便的磁盘访问文件系统是操作系统中以文件方式管理计算机软件资源的软件和被管理的文件和数据结构（如目录和索引表等）的集合。File control block（文件控制块）-由有关文件的信息（属性）组成的存储结构Device driver（设备驱动）控制着物理设备。

分层的存储架构。

虚拟内存：只需要将正在运行的程序的一部分加载到内存中进行执行虚拟内存将用户的逻辑内存与物理内存分开逻辑（或虚拟）地址空间可以大于物理地址空间允许由多个进程共享物理地址空间实现更快的进程创建fork（）怎么样？虚拟内存可以通过以下方式实现： Demand paging （请求调页，按需调页，请求页式管理） Demand segmentation（请求段式管理）

逻辑地址、物理地址连续分配固定大小分区可变大小分区分页分段段页式硬件支持地址转换方案性能转换查看备用缓冲区（TLB）碎片内碎片固定大小分区分页段页式外部碎片可变大小分区分段重定位压缩，保存外部碎片需要在执行时进行重新定位交换共享需要分页或分段方案保护页表或数据段表上的保护位。

交通只在一个方向上行驶。一个桥的每个部分都可以被视为一种资源。如果发生死锁，可以在一辆车备份（抢占资源和回滚）时解决该问题如果出现死锁，有几辆车可能需要倒车饥饿是可能的死锁：一组被阻止的进程，每个进程持有一个资源并等待获取该集中另一个进程持有的资源。死锁：指多个进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进例子1系统有2个磁带驱动器。P1和P2各有一个磁带驱动器，每个都需要另一个。例子2信号量A和B，初始化为1。

原子交换两个变量* a = * b;

CPU调度

第五章 线程和并发

第三章 进程

习题一

操作系统概念二章

操作系统第一章