GM_AMRC的博客

一、文件系统概念文件定义：文件是计算机存取的一种重要组织形式文件有若干信息项有序构成（信息项可以是字节，也可以是结构化数据） 用户通过读写指针来存取文件的信息项 文件具有文件名。用户通过文件名存取文件文件分类用途：系统文件 库文件 用户文件操作权限只读文件 读写文件 不保护文件性质普通文件 目录文件 设备文件文件属性指定文件的类型、操作特...

一、概念分类1、按交互对象分类人机交互设备 与CPU等交互的设备 计算机间通信设备2、按交互方向分类输入设备 输出设备 双向设备3、按外设特性分类使用特征 数据传输率 信息组织特征设备管理的功能设备分配 设备映射 设备驱动设备分配是设备管理的基本任务设备分配程度按照一定的策略，为申请设备的进程分配设备，记录设备的使用情况设备映...

一、Intel CPU物理结构x86实模式实模式20位：1M内存空间 地址表示方式：段地址（16位）：偏移地址（16位） 段地址4位对齐保护模式32位地址空间：4GB 支持多任务，任务切换，上下文保护 进程隔离：代码和数据的安全 支持分段机制和分页机制 新的寄存器控制寄存器CR0CR0的低5位组成机器状态字（MSW）PE：0——实模式；1——保护模式 MP...

一、页式虚拟内存管理概念目标：使得大的程序能在较小的内存中运行 使得多个程序能在较小的内存中运行（能容纳） 使得多个程序并发运行时地址不冲突（方便，高效） 使得内存利用效率高：无碎片，共享方便实现思路在数据运行中，只把当前必要的很小一部分代码和数据装入内存。其余代码和数据需要时再装入。不再运行的代码和数据及时从内存删除。程序运行的局部性程序在一个有限的时间段内访问的代码...

一、分区内存管理单一区存储管理分区存储管理固定分区 动态分区单一区存储管理（不分区存储管理）定义：用户区不分区，完全被一个程序占用优点：简单，不需要复杂硬件支持，适用单任务OS缺点：程序运行占用整个内存，即使小程序也如此（内存浪费，利用率低）分区存储管理定义把用户区内存划分为若干大小不等的分区，供不同程序使用 适合单用户单任务系统分类：固...

存储器功能需求容量足够大 速度足够快 信息永久保存 多道程序并行多道程序并行带来的问题共享代码和数据共享，节省内存保护不允许内存中的内存中的程序相互非法访问实际存储器体系三级存储体系 Cache（快，小，贵）+内存（适中）+辅存（慢，大，廉）基本原理：当内存太小不够用时，用辅存来支援内存 暂时不运行的模块换出到辅存，必要时再换入内存存储管理的...

一、进程调度概念在合适的时候以一定策略选择一个就绪进程运行调度时机 调度策略 调度目标调度目标响应速度尽可能快 进程处理的时间尽可能短 系统吞吐量尽可能大 资源利用率尽可能高 对所有进程要公平 避免饥饿 避免死锁目标原则之间存在自相矛盾两个量化的衡量目标周转时间/平均周转时间 带权周转时间/平均带权周转时间周转时间：进程提交给计算机到最终完成所花费...

一、死锁概念定义：两个或多个进程无限期地等待永远不会发生的条件的一种系统状态。（每个进程都永远阻塞）另一定义：在两个或多个进程中，每个进程都持有某种资源，但又继续申请其他进程已持有的某种资源。此时每个进程都拥有其运行所需的一部分资源，但是又都不够，从而每个进程都不能向前进行，陷入阻塞状态。二、死锁起因系统资源有限 资源数目不足，进程对资源的竞争二产生死锁并发进...

一、匿名管道通信机制：管道pipe定义：管道是进程间的一种通信机制。一个进程可以通过管道吧数据传输给另一个进程。工作原理：管道像文件一样，可读可写，有读写两个句柄 通过写句柄像管道中写数据 通过读句柄从管道中读数据注意事项：仅能用于父子或兄弟进程间通信 双向通信必须建立两个管道二、Linux信号通信信号的概念：信号是Li...

一、windows进程同步机制临界区（锁） 互斥量（锁） 信号量 事件 等待操作临界区在进程内使用，保证仅一个线程可以申请到该对象 临界区内是临界区的访问互斥量保证只有一个线程或进程可以申请到该对象 可以跨进程使用 可以有名称 互斥量比临界区要耗费更多资源，速度慢信号量允许指定数目的多个线程/进程访问临界区 一个资源计数器，用于限制并发线程的数量 初...

一、同步与互斥的概念进程的互斥关系多个进程由于共享了独占性资源，必须协调各进程对资源的存取顺序：确保没有任何两个或以上的进程同时进行读取 互斥和资源共享相关 资源：临界资源 存取操作区域：临界区进程的同步关系若干合作进程为了完成一个共同的任务，需要相互协调运行步伐：一个进程开始某个操作之前必须要求另一个进程已经完成了某个操作，否则前面的进程只能等待。 另一种解释：合作进程中某...

算法算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。算法问题特征：存在许多候选解，但绝大多数候选解都没有解决手头的问题。（寻找真正的解或更好的解） 存在实际应用。算法解决的每个问题并不是都有一个容易识别的候选解集。算法的几大内容数据结构 是一种存储和组织数据的方式，旨在便于访问和修改。技术...

一、临界资源与临界区临界资源一次只允许一个进程独占访问（使用）的资源临界区进程中访问临界资源的程序段访问特点排他性 并发进程不能同时进入临界区设计临界区访问机制的四个原则忙则等待当临界区忙，其他进程必须在临界区外等待闲则让进当无进程处于临界区时，任何有权进程可进入临界区有限等待进程进入临界区的请求应在有闲时间内得到满足让权等待等待进程放弃CP...

一、线程概念（Thread）线程是可由CPU直接运行的实体 一个进程内部可创建多个线程 多个线程共享CPU可以实现并发运行线程的并发程度要比进程更细windows的CreateThread（）功能：把一个函数创建为一个进程HANDLE CreateThread （LPSECURITY_ATTRIBUTES lpThreadAttributes，DWORD dwStack...

进程控制概念：在进程生存全期间，对其全部行为的控制 控制行为：创建进程、撤销进程、阻塞进程、唤醒进程进程创建功能创建一个具有指定标识（ID）的进程参数进程标识、优先级、进程起始地址、CPU初始状态、资源清单等过程创建一个空白PCB 获得并赋予进程标识符ID 为进程分配空间 初始化PCB 插入相应的进程队列（就绪队列）伪代码：Create (Si...

并发/分时环境程序运行在并发环境中的问题运行过程不确定 结果不可再现（程序运行被干扰） 解决方案：对运行过程施加相互制约一、进程概念进程：描述和管理程序的“运行过程”定义：进程是程序在某个数据集合上的一次运行活动 数据集合：软/硬件环境，多个进程共存/共享的环境特征：动态性进程是程序的一次执行过程，动态产生/消亡并发性进程同其他进程一起向前推进异...

系统调用定义：操作系统内核为应用程序提供的服务/函数特点：一般设计核心资源或硬件的操作 运用于核态 每个系统调用具有唯一的编号：ID 调用过程会产生中断：自愿中断调用过程call X ：调用X号功能系统调用隐式系统调用特点：类似于API函数 在高级语言中使用 包含“INT 80h”中断指令，执行相应的系统调用...

用户界面的概念定义：OS提供给用户控制计算机的机制，又称用户接口分类：操作界面 系统调用（system call，系统功能调用，程序界面）典型的操作界面图形界面 命令界面 批处理命令/程序操作界面图形用户界面（GUI） 窗口，图标，菜单，按钮，鼠标（消息，事件）键盘命令（COMMAND） ...

操作系统的生成满足特定硬件环境和用户的需要，组装和构建操作系统过程主要步骤根据硬件环境/用户要求配置功能模块和构造参数 构建OS的映像生成前提操作系统由可拆装模块构成 有交互式配置工具 有映像构建工具例：Liunx操作系统的生成1、获取Liunx内核的源代码2、选择和启动内核配置程序3、根据需要配置内核模块和参数设置对可加载模块支持 设置CPU的类型 对...