第一篇：ARM芯片和操作系统总结与比较.

1、ARM7与 ARM9 两处理器之间的比较 比较 ARM7 ARM9

体系结构

0.9MIPS/MHz的 3级流水线和冯 ·诺伊曼结构 1.1MIPS/MHz的 5级流水线和哈佛结构

速度

主频在 100MHz 以内,学生完全可以掌 握其设计技术。

主频在 200-600MHz 左右,属高速设 计,至少有 3年以上经验的硬件工程 师才可能进行设计。

引脚 144(LPC2220 QFP 289(S3C2440 BGA 寄存器 196(LPC2220 476(S3C2440 内设模块

AMBA、System Manager、UART、Timers、PWM、I/O Ports、RTC、ADC、IIC、SPI、WDT、External memory controller、Power control、Interrupt Controller、IIS。

AMBA、System Manager、UART、Timers、PWM、I/O Ports、RTC、ADC、IIC、SPI、WDT、External memory controller、Power control、Interrupt Controller、IIS。

MMU、LCD、NAND Flash、DMA、Touch Screen、Camera、USB Host、USB Device、SD Host&MMC Interface 应用场合 ARM7大多数用在自动控制,智能仪器

仪表方面

ARM9用在多媒体处理方面。

相同面 处理器模式、指令集、开发环境、下载调试 环境(基本概念、软 件 编 程、基本 方 法 不 同面

引脚数 目、资源 数 目、速度。建议:从简到繁 , 从易到难。

知识 的 传授 应 该注重 在面上, 而不 能 仅局限于点 上。(S3C44B0→ S3C2410→ S3C2440

2、嵌入式操作系统之间的比较

比较 μCOS-II2.6 WinCE5.0 Linux2.6.30.4 大 小 KB 微核 MB MB 文 件数 目 16(13+3 Kernel :36个 Driver :263个

Kernel 206 arch :11539/22 Driver 8501个 实时性 硬 实时 系 统: 能 够 在指 定 的 期限 完 成实时任务 , 即使是 最坏 的 情况下 软实时 系 统: 在平均情况下 能 支持任 务 的 执 行 期限 软实时 系 统

下载 方式 直接下载 BootLoader BootLoader 软 件 支持 支持 C/C++编 程的 软 件 都支持 专 用的开发环境 PB、eVC(Visual Stdio 专 用的开发环境 Gcc、Gdb 应用场合 自动控制,仪器仪表, 实时性要求 高的 产品

手持 设 备、仪器仪表 手持 设 备、学习难易 程度 懂 C

1、操作 系 统 级 别 上的 编 程(内 核机 制、消 息机 制、内存 管 理、中断 处理

2、组 件 编 程(网络、文 件系 统、GUI

3、OS 配置与移植 有过 VC 经验,经验足

1、PB、eVC 图形 环境

网络 设 备

2、BootLoader

3、操作 系 统 级 别 上的 编 程(内 核机 制、消息机 制、内存 管 理、中断 处理

4、组 件 编 程(网络、文 件系 统、GUI

5、驱 动 定 制 与 开发 熟悉 Linux , C 语言牛

1、linux shell命 令集

2、程 序链 接(Makefile 文 件

3、gcc 编 译 环境和 gdb 调试 环 境

4、BootLoader

5、操作 系 统 级 别 上的 编 程(内 核机 制、消息机 制、内存 管 理、中断 处理

6、组 件 移植与编 程(网络、文 件系 统、GUI

7、驱 动 定 制 与 开发

8、OS 定 制、裁剪 与移植

多媒体 教 学 课 件, 教 学大 纲 , 试 卷等 资 料 ,有 需 要 登录 论坛 进行 下载。

第二篇：常用芯片总结

常用芯片总结

1.音频pcm编码DA转换芯片cirrus logic的cs4344，cs4334

4334是老封装，据说已经停产，4344封装比较小，非常好用。还有菲利谱的8211等。

2.音频放大芯片4558，LM833，5532,此二芯片都是双运放。

3.244和245，由于244是单向a=b的所以只是单向驱动。而245是用于数据总线等双向驱动选择。同时245的封装走线非常适合数据总线，它按照顺序d7-d0。

4.373和374，地址锁存器，5.max232和max202，max3232 TTL电平转换

6.网络接口变压器。需要注意差分信号的等长和尽量短的规则。

7.amd29系列的flash，有bottom型和top型，主要区别是loader区域设置在哪里？bottom型的在开始地址空间，top型号的在末尾地址空间，我感觉有点反，但实际就是这么命名的。

8.74XX164，它是一个串并转换芯片，可以把串行信号变为并行信号，控制数码管显示可以用到。

9.网卡控制芯片CS8900,ax88796，rtl8019as，dm9000ae当然这些都是用在isa总线上的。24位AD：CS5532，LPC2413,ADS1240,ADS1241效果还可以仪表运放：ITL114，不过据说功耗有点大

音频功放：一般用LM368

音量控制IC： PT2257，Pt2259.PCM双向解/编码 ：/ CW6691.cirruslogic公司比较多

2.4G双工通讯IC CC2500

1.cat809，max809，这些是电源监控芯片，当低于某一电压以后比如3.07v等出现一个100ms的低电平，实现复位功能。当然这个要求是低复位。max810，cat810等就是出现一个100ms的高电平。还有一些复位芯片，既有高又有低复位输出，同时还有带手动触发复位功能，型号可以查找一下。

2.pericom的pt7v（pi6cx100-27）压控振荡器，脉冲带宽调制。

1、语音编解码TP3054/3057，串行接口，带通滤波。

2、现在用汉仁的网卡变压器HR61101G接在RTL8019AS上，兼容的有VALOR的FL1012、PTT的PM24-1006M。

3、驱动LED点阵用串行TPIC6B595，便宜的兼容型号HM6B59

5交换矩正： mt 88168*16

双音频译码器： 35300

我们原来使用单独的网络变压器，如常用的8515等。现在我们用YDS的一款带网络变压器的RJ45接口。其优点：1.体积仅比普通的RJ45稍微大一点。

2.价格单买就6元，我觉得量稍微大点应该在4-5左右或者更低。

3.连接比较方便只要把差分信号注意就可以了。

缺点：用的人不多，不知道是因为是新，还是性能不好，我们用了倒没什么问题。不过没有做过抗雷击等测试，我觉得既然YDS做了这样的产品，性能应该问题不大。我觉得最好再加一点典型电路的原理图等。比如说网络接口，串口232，485通讯，I2C级连，RAM连接，FLASH连接，电压转换，时钟电路，打印接口电路，以及如何在没有典型电路的时候，把芯片和已有系统有效连接等。首先要有开关电源需求，额定电流，功率，几路输出，主路设计等等如何测试其性能指标达到要求。

便宜的液晶驱动芯片HT1621

要求一般的485芯片SN308

2CH375A USB主控芯片 南京沁恒的数据采集，我用tlc2543, AD7656,AD976

运放OP27,很好用，经受住时间考验，连续3年

我介绍一下我现在用的光耦,就是光电隔离:

TLP521-1 TLP521-2 TLP521-4 线性光耦hcr210不错

其实我只用过TLP521-1,很好用的,TLP521-2 的价格比 TLP521-1要贵两倍多,不只为什么,恩 LED导通电流是小了一点，它们由于速率有点低所以推荐高速光耦

6N1361M

6N13710M

单通道HDLC协议控制器：MT8952；

音频放大器LM2904；

512k*8带软件保护可段/整片擦除的flah28SF040；

关于电压转换芯片的一点体会：AD7865做电机控制的使用很不错，四路350K，14位精度，单电压，＋/-10V输入，推荐使用AD7864的升级用。掉电保存可以选择NVRAM，带电池的，maxim有很多

74ALVC164245，电平转换芯片，3.3V电平和5V电平总线接口用

74HCT14：复位隔离缓冲

ULN2003：达林顿输出的驱动芯片，带继电器灭弧的二极管，驱动继电器不错

MAX708：复位芯片，带高低电平和手动复位功能

CPU：虽然不推荐选用***货，但是多一个选择也不错，SuperH系列的CPU性能不错

1：usb控制器，cypress公司的cy7c63723，cy7c68013，63723是otp的建议初次搞usb接口的不要使用，调试起来很麻烦。

2：cpld，fpga用xilinx的型号很全

3：2.4g rf收发芯片nrf2401a

看门狗 813、705、706等

1、LI358/LM324 小信号放大器，通用型的当然你要求太高就的另选了。

2、24C08/24C16 EEPROM 感觉还可以！

3、MPS3100

1，可做充电器的电压升降的IC，SP34063,感觉使用起来还是听方便的2，RF IC，NRF2401，NREF2402，还有功能更强的集成增强型8051内核的好象是 NRF24E1，不过我没用过

3，音频功放TPA021

13.HT12D，是与“HT12E”对应的解码芯片。也有红外的解码芯片。

4.IRF640N，MOSFET,电力场效应管

电能（ATT7022A、SA9904B）、压力（PGA309）、温度（DS18B20、K型热电偶MAX6675）、湿度（SHT10）、液位(LM1042)、烟雾（NIS-09C+MC145018）、红外（HS0001）、距离（TDC-GP1）、转速（KM115-1),codec（AMBE-2000）、can（SJA1000）、gps（u-blox)、无线数传(nRF905、nRF9e5)

cirruslogic--cs5460计量芯片，0.1级

ADE7758三相电力计量芯片0.5级

ATT7022三相电能计量芯片0.5级，可作多功能表

24bit的有AD7712AN

温度传感器：AD592CN，环境稳定25度时精度，+/-0.5度

第三篇：操作系统总结

什么是OS，OS有哪几个特征？其最基本的特征是什么？

答：操作系统是为了达到方便用户和提高利用率的目的而设计的，控制和管理计算机硬件和软件资源，合理的组织计算机工作流程的程序的集合它具有并发，共享，虚拟，异步性四个基本特征。其中最基本的特征为并发性

2什么是进程及与程序的区别与联系，为什么PCB是进程存在的唯一标志？

进程是程序的一次执行过程，是系统进行资源分配和调度的一个独立单位。

区别：（1）进程是动态的，程序是静态的。（2）进程具有并发性，而程序没有（3）进程是资源分配和处理机调度的独立单位，其并发性受系统制约（4）一个程序多次执行，对应多个进程，不同的进程可以包含同一程序PCB：因为在进程的整个生命期中，系统总是通过PCB对进程进行控制的3处理机三级调度分别完成什么工作？

（1）高级调度：就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行

（2）低级调度：就是进程调度，它决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作

（3）中级调度：实际上就是存储器管理中的对换功能试说明引起进程调度的时机是什么？

（1）进程完毕（2）时间片用完（3）I/O请求发生某个事件（4）原语：wait操作，阻塞（5）高优先者进入 5什么是临界资源和临界区？

一次仅允许一个进程访问的资源称为临界资源。访问临界资源的代码段称为临街区

6试修改下面生产者---消费问题中，如果将两个wait操作即wait(full)和wati(mutex)互换 位置，或者将signal(mutex)与signal(full)互换位置，结果会如何？

（1）wait(full)和wait(mutex)互换位置后，因为mutex在这儿是全局变量，执行完wait(mutex)，则mutex赋值为0，倘若full 也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mutex为0 而进行等待，使full 始终为0，这样就形成了死锁.（2）而signal(mutex)与signal(full)互换位置后，从逻辑上来说应该是一样的.7什么是死锁?死锁产生的有哪些

死锁是因多个进程因竞争资源而造成的一种僵局（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4）环路等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。同步机制应遵循的基本准则是什么?

(1)空闲让进（2）忙则等待（3）有限等待（4）让权等待.程序有几种连接方式

（1）静态链接方式（2）装入时动态链接（3）运行时动态链接

10什么是动态重定位方式及为什么要引入动态重定位方式及如何实现？

程序和数据装入内存时需对目标程序中的地址进行修改。这种把逻辑地址转变为内存的物理地址的过程叫重定位

11什么是分页，什么是分段，在存储管理中两者的区别

（1）分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面，内存划分成与页面大小相等的物理块，进程的任何一页可放入内存的任何一个物理块中,段是信息的逻辑单位，含有一组意义相对完整的信息，更好的来满足用户的需要。

（2）分段是一组逻辑信息的集合，即一个作业中相对独立的部分。多个段在内存中占有离

散的内存单元，对每个段，在内存占有一连续的内存空间，其内存的分配与回收同可变分区的内存分配与回收办法

分页与分段的主要区别是？

（1）页是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外零头，提高内存的利用率（2）页的大小固定，并且有系统决定，而段的长度不固定决定于用户所编写的程序（3）分页作业的地址空间是一维的，段是二维的。

12动态分区存储管理中内存的回收方式

13.什么是对换，对换的分类及主要用途在进程换出时应遵循什么原则

对换是把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把因具备运行条件的进程或者进程所需要的程序或数据调入内存。

分类：（1）整体对换（进程对换）：以整个进程为单位（2）页面对换（分段对换/部分对换）：以页和段为单位

规则：内存空间不够用才换出。系统处于阻塞状态，且优先级最低的进程最先换出。若换入：系统处于就绪状态，且优先级最高的进程最先换入，直至无可换入的进程为止。

14.什么是虚拟存储器虚拟存储器具有哪些特性，最基本的特性是什么？虚拟存储器的容量受哪两方面的限制？

虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

特征：（1）离散性（最基本的特征）（2）多次性（3）对换性（4）虚拟性

虚拟存储器的容量主要受指令中表示地址的字长和外存的容量的限制。

15.在没有快表的分页存储管理中取一条指令需访问几次内存及访问内存的目的，及具有快表的分页存储管理系统的地址变换过程。

两次。第一次：访问内存中的页表，从中找到页的物理块号，再将块号与页内偏移量W拼接，形成物理地址。第二次：从第一次所得的物理地址中获得所需数据

地址变换过程：CPU给出有效地址后，地址变换机构将页号与快表中的所有页号进行比较，若有与此相匹配的页号，则表示所访问的页在快表中，从中读出物理块号与页内地址相拼接，得到物理地址；若访问的页不在快表中，则要访问在内存中的页表，从页表中读出物理块号与页内地址相拼接，得到物理地址，同时，还应将此页表项写入快表中，若此时快表已满，则OS必须找到一个老的并且被认为不再需要的页表项将它换出。

16.什么是紧凑技术及为什么要引入

紧凑：把原来多个分散的小分区拼接成一个大分区的方法

引入：提高内存的利用率，让大容量的作业可以装入并且减少零头或碎片

17程序的局部性原理是什么局限性的两个主要表现方面

局部性原理：（1）程序执行时，除少部分转移和过程调用指令外，大多数条件下任是顺序执行的（2）过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域，但经验就看出过程调用的深度在大多数情况下不会超过5（3）程序中存在许多循环结构，这些虽然只能由少数指令构成但它们将多次执行（4）程序中还包括许多对数据结构的处理

主要表现在：（1）时间局限性（2）空间局限性

18.什么是spooling技术spooling系统有哪些组成Spooling技术是对脱机输入，输出系统的模拟。

组成：（1）输入井和输出井（2）输出缓冲区和输入缓冲区（3）输入进程SPi和输出进程SPo（4）请求打印队列

特点：（1）提高了I/O的速度（2）将独占设备改为共享设备（3）实现了虚拟设备功能

第四篇：操作系统总结

第一部分概述

一、导论

1.操作系统做什么

① 冯诺依曼体系结构

② OS角色：对上：控制程序正确执行，使用方便；对下：资源分配器

③ 核心功能：进程管理，内存管理，文件管理，输入输出，保护和安全

2.计算机系统组织

① 中断

② 存储结构：寄存器→高速缓存→主存→电子磁盘→光盘→磁带

③ I/O结构：I/O的同步、异步；慢速设备（中断）快速设备（DMA）

3.操作系统结构：多道（使CPU总有一个任务执行）、分时（高频率切换任务）

4.进程管理

① 进程有其生命周期，进程是执行中的程序

② 管理活动：创建或删除用户或系统进程；挂起或重启进程；防死锁；提供进程

同步、通信机制

③ 目的：使进程可以运行，相互协调不死锁

5.内存管理

① 目标：内核健壮

② 保护方法：独立操作模式:用户模式，内核模式；计数器定时中断防止死循环

6.存储管理

① 解决问题：速度匹配→缓存（缓存的命中率）

② 等级问题：一致性；多处理器下各缓存的一致性

二、操作系统结构

1.操作系统服务：用户界面，程序执行，I/O操作，文件系统操作，通信，错误检测，资源分配，统计，保护和安全。

2.操作系统的用户界面：命令解释程序，图形用户界面

3.系统调用类型：进程控制，文件管理，设备管理，信息维护，通信

4.系统程序分类：文件管理，状态信息，文件修改，程序设计语言支持，程序装入和

执行，通信，系统工具，应用程序。

5.操作系统结构：

① 简单结构(MS-DOS)：小空间多功能，应用程序直接操作硬件，不安全，无模块，接口和功能层次没有区分

② 分层法：难划分，效率低，但是构造和调试简单化

③ 微内核：包括最小的进程和内存管理以及通信，便于扩充操作系统。

④ 模块化：动态加载模块，允许内核提供核心服务，也能动态的实现特定的功能 ⑤ 组合结构

第二部分进程管理

一、进程

1.进程的概念

① 进程通常包括：程序计数器，栈，数据段

② 进程状态：新建，运行，等待，就绪，终止

③ 进程控制块PCB：进程状态，程序计数器，CPU寄存器，CPU调度信息，内存

管理信息，记账信息，I/O状态信息

④

2.进程调度

① 调度队列：作业队列，就绪队列，设备队列P80

② 调度程序：长期调度程序（作业调度程序）：从作业池中选择进程，并装入内存

准备执行。短期调度程序（CPU调度程序）：从准备执行的进程中选择进程，并为之分配CPU时间。中期调度程序：能将进程从内存中移出。

长短期的区别是执行频率；长期调度控制多道程序设计的程度，中期调度可以降低多道。

③ I/O绑定进程，CPU绑定进程

④ 上下文切换：将CPU切换到另一个进程需要保存当前进程的状态和恢复另一进

程的状态。

3.进程操作

① 进程创程：创建新进程的执行方式（父子进程并发执行；父进程等待直到某个

或全部子进程执行完毕）

新进程地址空间（子进程是父进程的副本；子进程装入另一个新程序）

资源共享（所有/子集/不共享）

② 进程终止

父进程终止子进程的原因（子进程使用了超过它分配的资源；分配给子程序的任务不需要了；父进程结束）

4.进程间通信

① 通信基本模型：共享内存，消息传递

② 共享内存：消费者可能等待生产者；无限缓冲区，有限缓冲区的区别

③ 消息传递：

命名：直接通信（对称寻址：接受者命名发送者；非对称寻址：接受者不需要命名发送者）间接通信（邮箱、端口的参与）

同步：阻塞与非阻塞（发送，接收），同步与异步

缓冲：零容量（无缓冲）；有限容量、无限容量（自动缓冲）

5.客户机-服务器通信：套接字SOCKET，RPC远程调用，RMI远程方法调用

二、线程

1.概述：多线程优点：响应度高，资源共享，经济，多处理器体系结构的利用

2.多线程模型：用户层的用户线程或内核层的内核线程，用户线程受内核支持，而无

需内核管理，而内核线程由操作系统直接支持和管理，这两种方法支持多线程。① 多对一模型（效率比较高，阻塞系统调用的后果）

② 一对一模型（更好的并发功能，缺点是创建一个用户线程就需要一个内核进程）③ 多对多模型（用户可以创建任意多的线程；二级模型=多对多+一对一）

3.多线程问题

① 系统调用fork().exex()

② 线程取消异步取消（立即终止），延迟取消（检查是否应该终止）

③ 信号处理：信号必须有一个处理程序

④ 线程池：优点（处理请求速度快，线程数量可控制）

三、CPU调度

1.基本概念

① CPU区间和I/O区间的概念

② 抢占与非抢占调度的概念（发生在：一个进程从运行切换到等待、运行切换到

就绪、等待切换到就绪、以及终止，1,4非抢占，2,3抢占）

2.调度准则：CPU利用率（使CPU尽量忙），吞吐量（测量工作的方法），周转时间（从

进程提交到完成的时间），等待时间，响应时间

3.调度算法

① 先到先服务调度FCFS（非抢占的）

② 最短作业优先调度SJF（抢占，最优算法，难知道下一CPU区间长度，用于长

期调度）

③ 最短剩余时间优先调度SRTF（强占式的SJF，适合长期调度）

④ 优先级调度（问题：无穷阻塞或饥饿，老化来解决；非抢占方式不用占用CPU

切换）

⑤ 轮转调度RR（专为分时系统设计，是可抢占的，时间片过大变为FCFS，时间片

过小等待时间段，但是切换频繁）

⑥ 多级队列调度（前台与后台的调度算法不同，RR与FCFS）？

⑦ 多级反馈队列调度

⑧ 实时调度：硬实时（在特定硬件上保证时间），软实时：尽力而为，优先级不变，没有饥饿现象

4.算法评估

① 确定性模型甘特图

② 排队模型 N=入*W（N平均队列长度，W为队列的平均等待时间，入为新进程

到达队列的平均到达率）

③ 模拟

④ 实现

四、进程同步

1． 背景：竞争条件：共享内存，共享变量

2． 临界区问题

① 临界区解决方案：进入去，临界区，退出区，剩余区

② 效果：互斥，有空让进，有限等待

③ 证明：1.互斥，临界区一个时间只能有一个进程2.前进，临界区内无进程执行，那么只有那些不在剩余区内执行的进程可参加选择，这种选择不能无限延迟3.有限等待，从一个进程做出进入临界区的请求，知道该请求允许为止，其他进程允许进入其临界区的次数有上限。

④ PETERSON算法

3． 信号量：计数信号量，二进制信号量

① 技术信号量用于控制访问：当每个线程需要使用资源时，需要对该信号量执行

acquire()操作，当线程释放资源时，需要对该信号执行release()操作。

② 用信号量解决同步问题

4． 管程：管程结构确保一次只有一个进程能在管程内活动

5． 经典同步问题

① 生产者消费者问题

② 读者写者问题

③ 哲学家吃饭问题

五、死锁

1.死锁特征

① 必要条件：互斥，占有并等待，非抢占，循环等待

② 资源分配图：分配图没有环则没有死锁，有环则有死锁；有环则可能有死锁。

2.死锁预防

① 互斥：通常不能通过否定互斥条件来预防死锁：有的资源本身就是非共享的。② 占有并等待：协议一：每个进程在执行前申请并获得所有资源；协议二，允许

进程在没有资源时才可以申请资源。协议缺点：资源利用率低，可能发生饥饿。③ 非抢占：协议：如果一个进程占有资源并申请另一个不能立即分配的资源，那

么其现在已分配的资源都可被抢占。

④ 循环等待：对所有资源类型进行完全排序，且要求每个进程按递增顺序来申请

资源。

3.死锁避免

① 安全状态:如果系统能按某个顺序为每个进程分配资源并能避免死锁，那么系统

状态就是安全的。

② 单实例：资源分配图：申请边，分配边，需求边

③ 多实例：银行家算法Available(向量),Max（矩阵）,Allocation（矩阵），Need(矩

阵),4.死锁检测

① 单实例：等待图：当且仅当等待图中有一个环时，系统存在死锁

② 多实例：类似银行家算法

5.死锁恢复

① 进程终止：终止所有死锁进程；一次只终止一个进程，直到取消死锁循环为止 ② 资源抢占：问题：选择一个牺牲品；回滚；饥饿

第三部分内存管理

一、内存管理

1.背景

① 地址绑定：编译时（编译时就知道进程将在内存中的驻留地址，那么就可以生

成绝对代码），加载时（生成可重定位的代码），运行时（如果进程在执行时可以从一个内存段移到另一个内存段，那么绑定必须延迟到执行时才进行）

② 逻辑地址（CPU所生成的地址）物理地址（内存单元所看到的地址）

③ 动态加载（子程序只在调用时加载，优点不用的子程序绝不会被加载）④ 动态链接与共享库（将连接延迟到运行时）

2.交换（没看）

3.连续内存分配：单分区，多分区

4.非连续内存分配：分页（分页技术不会产生外部碎片）

5.动态存储分配问题：首次适应，最佳适应，最差适应

6.页表结构：层次页表，哈希页表，反向页表

二、虚拟内存

1.背景

① 多道尽可能多的程序，这也是内存管理的目标

② 虚拟内存好处：可以运行比物理内存大的程序；更快的启动和响应（载入更快）；

更多的多道；更容易的共享文件盒地址空间；更少的输入输出。

2.按需调页：在需要时才调入页

① 有效位-无效位来来确定页是否在内存

② 有帧就加入，无帧就换页，页错误处理流程：检查内部表确定引用是否合法→

非法则终止，合法则调入→找到空闲帧，装入内存→修改内部表→重启指令 ③ 按需调页的有效访问时间：effective access time=(1-p)*ma+p*处理页错误的时间

3.页面置换（引用串）

① FIFO 先入先出

② 最优算法：向后看，换页的时候看内存中哪个页最晚用；是所有算法中产生页

错误最低的算法；问题：需要引用串的未来知识

③ LRU最近最少使用算法：往前看，内存中哪页在列表序列中离的最远，无Belady

异常

④ 算法实现：计数器（最近最少使用：换计数器值最小的）代价大：系统级，可

能溢出，一定会写全表

页码堆栈：每当引用一个页，该页就从栈中删除并放在栈顶。严格实现，但是代价高。

二次机会：引用位，引用时改为1,；换页时，是1则置零，是0则换

计数算法：LFU最不经常使用，MFU最经常使用（可采用老化）

4.帧分配

① 分配策略限制：所分配的帧不能超过可用帧的数量，大于最小需求

② 每个进程帧的最少数量是由体系结构决定的，而最大数量帧是由可用物理内存

决定的。

③ 当指令完成之前出现页错误，该指令必须重新执行

④ 帧分配方法：

固定分配：平均分配、按比例分配

优先级分配：全局置换（帧数可变），局部置换（固定）；全局置换算法的一个问题是进程不能控制其页错误率，但是全局置换通常会有更好的系统吞吐量，且更为常用。

5.系统颠簸

① 颠簸产生的原因：抢帧→I/O上升→CPU使用率降低→多道继续增加→忙于换页 ② 工作集合策略防止了颠簸，并尽可能的提高了多道程序的程度，可以通过页错

误频率PFF来直接测量和控制页错误以防止颠簸。上限之上分配更多，下限之下，减少帧数

6.其他问题

① 预调页关键问题：采用预调页的成本是否小于处理响应页错误的成本。② 页大小问题：最佳页大小的选择，大页，小页

③ 优化程序结构

第四部分存储管理

一、文件系统接口

1.文件概念

① 文件是逻辑外存的最小分配单元，即数据除非在文件中，否则不能写到内存中。② 文件操作：写，读，重定位，删除，截短

③ 文件加锁：共享锁，专用锁；强制，建议文件加锁机制

2.访问方法：顺序访问，直接访问，其他方法（索引）

3.目录结构

① 目录操作：创建文件，删除文件，遍历目录，重命名文件，跟踪文件系统 ② 评价目录结构：命名（不同文件同名），分组（同一文件不同命名）

③ 单层结构目录（命名，分组均无），双层结构目录（可命名不可分组），树状结

构（绝对，相对路径；可命名分组），无环图目录（硬链接，软链接），通用图目录

二、文件系统实现

1.文件系统结构：应用程序→逻辑文件系统→文件组织模块→基本文件系统→I/O控

制→设备

2.目录实现：线性列表（编程简单，运行费时，查找文件需要线性搜索）

哈希表（采取策略避免冲突）

3.分配方法

① 连续分配：每个文件在磁盘上占有一组连续的块；困难时为新文件找到空间，外部碎片问题也可能很大，确定文件分配多大空间，② 链接分配：解决了连续分配的所有问题；必须顺序访问文件，指针需要空间，由于指针分配在整个磁盘，可靠性就成了一个问题。

FAT文件分配表：改善了随机访问时间，但是需要大量磁头寻道时间

③ 索引分配：把所有指针都放在一起，构成索引块；支持直接访问，且没有外部

碎片问题，但是会浪费空间；索引块分多大是个问题

链接方案（一个索引块可以指向另一索引块构成链接）

多层索引（第一个索引块指向第二个索引块，第二个指向文件数据块）

组合方案P404 N级间接块（计算）

4.空闲空间管理：为向量（1空0满）块号码计算：（值为0的数字）*（一个字的位

数）+第一个值为1的位的偏移；链表（所有空闲的块用链表链接起来）；组（将N个空闲块的地址存储在第一个空闲块中）；计数（）

第五篇：操作系统总结

操作系统基本基础概念

多任务是指用户可以在同一时间内运行多个应用程序,每个应用程序被称作一个任务。像Windows、LINUX就是支持多任务的操作系统。每个任务使用由操作系统分配的短暂的时间片(Timeslice)轮流使用CPU,由于CPU对每个时间片的处理速度非常快,在用户看来好像这些任务在同时执行，这叫做时间片轮转调度法。还有更多的多任务调度方法。

实时系统

（REAL TIME system）是指系统能及时的响应外部时间的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。分为硬实时任务和软实时任务，系统对任务的截止时间有要求否则会出现难以预测的结果，这就是硬实时任务，反之要求不是很严格则为软实时任务。

操作系统的基本特性

并发与并行：并发性是两个或多个事件在同一时刻发生。而并行性是两个或多个事件在同一时间间隔内发生。

进程：为了使多个程序能并发的执行，系统必须为每个程序建立进程（process）。简单说来~进程是指在操作系统中能独立运行并作为资源分配的基本单位。他是由一组机器指令数据、堆栈等组成的，是一个能独立运行的活动实体。多个进程之间可以并发的执行和交换信息。一个进程在运行时需要一定的资源，如CPU、内存空间、IO设备等。

我的注解：进程很重要。Linux的进程之间的关系可以这样描述：一个完整的main函数运行的时候，在linux里是以进程的形式存在的。系统启动之后运行的第一个进程的进程号是1，叫做init进程，一切进程都从它派生出来，一个父进程可以派生另一个进程，即为子进程，这俩进程为并行关系。子进程也可以创建子进程。

进程的创建在linux里边用fork（）函数它有两个返回值，一个是在父进程中返回，返回的是子进程号，一个是在子进程中返回，如果子进程创建成功，则返回的是0。子进程是父进程的一个拷贝，现代的进程创建都用vfork（）创建子进程之后，并不拷贝全部的进程空间，只有在用到时才拷贝，叫做写时复制技术（copy on write）。

Linux里边这样创建子进程：

pid_t pid=fork();//这里的pid_t是一种数据类型（如int），这里代表进程号（实质上也是个整形变量int）

If(pid==0){这里边就是子进程代码}

Else if(pid>0){这里边是父进程代码，pid的值是子进程的进程号PID}

线程：通常在一个进程中可以包含若干个线程，他们可以利用进程所拥有的资源。在引入线程的操作系统中，一般都把进程作为分配资源的基本单位。而把线程作为独立运行和独立调度的基本单位。优点：运行效率更高。

进程的状态：一般分为就绪状态。执行状态。阻塞状态。

操作系统产生死锁的原因：1.竞争资源。2.进程间推进顺序非法。比如说：一个进程占有一个资源A，当他运行到需要用到被另一个进程占用的资源B时，没有得到，于是进入等待退出运行，而这个占有资源B的进程还想得到资源A，但是占有A的进程此刻在休眠，也没得到，所以这个进程也进入等待退出运行。这样两两相互等待造成了死锁。解决方法：1.在进程运行开始时就把所有资源占好。2.按顺序加锁。比如要得到资源B首先要对A加锁，如果得不到就不能加锁。所有进程都按照这个方法进行。