chenshida_的博客

操作系统（五）输入/输出（I/O）管理一、I/O控制器二、I/O控制方式程序直接控制方式中断驱动方式DMA方式通道控制方式I/O软件层次结构![在这里插入图片描述](https://img-blog.csdnimg.cn/e04612aa097d46ee912db354a3a64efd.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAY2hlbnNoaWRhXw==,size_20,c

操作系统（四）文件管理一、文件系统基础1.文件逻辑结构无结构文件有结构文件2.文件目录文件控制块（FCB）目录结构单级目录两级目录结构多级目录结构无环图目录结构3.文件保护口令保护加密保护访问控制文件共享硬链接软链接文件系统实现文件物理结构连续分配链接分配隐式链接显式链接索引分配文件存储空间管理文件系统的层次结构磁盘结构磁盘调度算法先来先服务算法（FCFS）最短寻找时间优先（SSTF）扫描算法（SCAN）LOOK 调度算法循环扫描算法（C-SCAN）C-LOOK 调度算法一、文件系统基础1.文件逻辑结构

操作系统（三）内存管理一、程序执行过程装入的三种方式链接的三种方式二、内存管理的概念内存空间的分配与回收连续分配管理方式单一连续分配固定分区分配动态分区分配首次适应算法最佳适应算法最坏适应算法邻近适应算法非连续分配管理方式基本分页存储管理两级页表基本分段存储管理方式段页式管理三、内存空间的扩充覆盖技术交换技术四、虚拟内存虚拟内存的实现请求分页管理缺页中断机制页面置换算法最佳置换算法（OPT）先进先出置换算法（FIFO）最近最久未使用置换算法（LRU)时钟置换算法（CLOCK）改进型的时钟置换算法页面分配策略

操作系统（二）进程管理一、程序和进程进程控制块（PCB）进程的组成进程的特征进程的状态与转换进程状态的转换进程的组织链接方式索引方式一、程序和进程程序：是静态的，编译好的二进制文件，存储在磁盘中，.exe程序进程：是动态的，是程序的一次执行过程进程控制块（PCB）进程id。系统中每个进程有唯一的id，在C语言中用pid_t类型表示，其实就是一个非负整数。进程的状态，有就绪、运行、挂起、停止等状态。进程切换时需要保存和恢复的一些CPU寄存器。描述虚拟地址空间的信息。描述控制终端的信息。

操作系统（一）计算机系统概述一、操作系统的概念二、功能和目标资源的管理者向上层提供服务对硬件的扩展三、操作系统的特征并发共享虚拟异步四、操作系统的发展与分类手工操作阶段批处理阶段单道批处理系统多道批处理系统分时操作系统实时操作系统操作系统的运行机制中断和异常中断类型中断机制的基本原理系统调用分类系统调用的过程操作系统的体系结构大内核微内核一、操作系统的概念操作系统（Operating System， OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配；以提供给用