m0_58342797的博客

目录磁盘的结构磁盘调度磁盘读写的时间 磁盘调度算法先来先服务算法（FCFS) 最短寻找时间优先算法(SSTF) 扫描算法（电梯算法、SCAN）Look调度算法循环扫描算法（C-SCAN)减少磁盘的延迟时间 交替编号 错位命名 磁盘管理磁盘初始化引导块（启动块）坏块管理 I/O设备I/O控制器 I/O控制方式程序直接控制方式中断驱动方式DMA方式DMA 方式通道控制方式 I/O软件层次 用户层的I/O软件　设备独立性软件　设备驱动程序　　中断处理程序假脱机系统（SPOOLing） 设备分配缓冲区管理磁盘是外存

目录文件的逻辑结构文件分类文件的逻辑结构 顺序文件 索引文件 索引顺序文件​文件目录文件控制块（FCB)目录结构单级目录结构两级目录结构多级目录结构（树形目录结构）无环图目录结构索引节点（FCB）的改进文件物理结构文件的存储连续分配链接分配索引分配文件的存储空间管理存储空间的划分与初始化存储空间管理空闲表法空闲链表法位示图法成组链接法文件的基本操作创建文件删除文件打开文件关闭文件读文件写文件文件共享基于索引结点的共享方式（硬链接）基于符号链的共享方式（软链接）文件保护口令

目录程序运行的机制程序的运行方法---指令识别逻辑地址和实际地址写程序到程序运行装入的三种方式，地址转换链接的三种方式 内存管理 内存保护设置上、下限寄存器设置重定位寄存器和界地址寄存器内存空间的分配与回收连续分配方式1、单一连续分配方式2、固定分区分配3、动态分区分配 操作系统如何选择空闲区来给进程分配空间---动态分区分配算法1、首次适应算法2、最佳适应算法3、最坏适应算法4、邻近适应算法（循环首次适应算法） 5、内部碎片和外部碎片的概念4、基本分页存储管理页表基本地址变化机制具有块表的基本地址变化机制

可变分区下管理方式下的优先适应算法

进程同步进程具有异步性，即进程在执行的过程中，进程的执行次序，执行时间长短，执行速度等都是不可知的。但是有时候我们必须让进程之间按照某一固定的次序完成。进程同步就是为了解决异步性，进程同步又可以称为直接制约关系，指多个进程为了满足某一种功能，在工作时需要协调工作次序而产生的制约关系进程互斥临界资源：在一段时间内只允许一个进程访问的资源 例如打印机，摄像头等进程互斥：A进程访问临界资源，进程B也申请访问这个临界资源，进程B就只能等进程A自动释放这个资源后才可以访问这个临界资源

早期的计算机只支持单道程序，cpu和I/O设备、内存等都只服务于一个程序现在的计算机引入多道程序处理技术：多核CPU，内存中存入多个程序的信息操作系统要并发执行各个程序，就要找到这个程序的程序段等信息，但是要如何才能找到呢？为了实现操作系统的管理，实现各个程序的并发运行，引入了进程的概念进程进程定义操作系统在每一个程序执行之前，都会为程序分配一个数据结构，称为进程控制块（PCB），用于描述进程的各种信息进程实体：PCB，程序段，数据段三部分构成一般来说，进程实体.

早期的计算机只支持单道程序，cpu和I/O设备、内存等都只服务于一个程序现在的计算机引入多道程序处理技术：内存中存入多个程序的信息操作系统要并发执行各个程序，就要找到这个程序的程序段，但是要如何才能找到呢？为了实现操作系统的管理，实现各个程序的并发运行，引入了进程的概念进程进程定义操作系统在每一个程序执行之前，都会为程序分配一个数据结构，称为进程控制块（PCB），用于描述进程的各种信息进程实体：PCB，程序段，数据段三部分构成一般来说，进程实体简称为进程，例如：创

1、计算机的硬件组成2、什么是操作系统操作系统概念我们平时使用的电脑有windows操作系统，手机有安卓系统……操作系统是管理硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件我们打开电脑的“任务管理器"，这就是操作系统的运行：计算机的层次结构：操作系统要协调应用程序和计算机硬件 操作系统要给应用程序提供服务 操作系统是最接近硬件的系统软件操作系统的作用及功能1、操作系统作为系统资源的管理者（同时管理软件和硬件），需要什么功能?.