2018年07月_第五清风

11月 10月 07月 06月 05月 04月 03月

原创操作系统复习篇（13）——I/O输入系统

第13章 I/O输入系统剖析操作系统I/O子系统结构讨论I/O硬件原理和复杂度概述设别驱动程序为I/O子系统提供了统一设备访问接口总线（bus）：多个设备共用一组线I/O硬件I/O端口通常有状态寄存器、控制寄存器、输入寄存器、输出寄存器数据输入寄存器：被主机读出以获取数据数据输出寄存器：被逐季写入以发送数据状态寄存器：包含主机可以读取的状态位控制寄...

2018-07-17 08:30:31 232

原创操作系统复习篇（12）——大容量存储器的结构

第12章大容量存储器的结构大容量存储器结构简介磁盘（disk）：磁臂控制磁头，在柱面的磁道上进行访问磁带（magnetic tape）：存储数据的容量大，保存时间较长，但是由于访问时间过长，已经逐渐被计算机淘汰磁盘结构可以视为是一维的逻辑块的数组，逻辑块是最小的传输单位第一个逻辑块是最外面的柱面的第一条磁道的第一个磁块磁盘附属磁盘调度即读取...

2018-07-16 20:46:46 285

原创操作系统复习篇（11）——文件系统实现

第11章文件系统实现本地文件系统和目录结构的实现细节远程文件系统的实现快分配、空闲块算法问题文件系统结构应用程序——逻辑文件系统——文件组织系统——基本文件系统——I/O控制——设备文件系统实现目录实现线性列表：简单但是运行费时哈希表：冲突较多分配方法连续分配：无法进行文件的拓展链接分配（linked allocation）：...

2018-07-16 19:46:14 224

原创操作系统复习篇（10）——文件系统接口

第10章文件系统接口文件系统的功能描述文件系统接口讨论文件系统的设计文件概念文件属性：名称、标识符、类型、位置、大小、保护、时间、日期和用户标识文件操作：创建、读、写、删除、截短（只删除文件内容但保留文件属性）文件类型：通过文件拓展名来表示访问方法顺序访问：按顺序进行访问直接访问：也称为相对访问，即根据逻辑记录进行访问其他访问方式目录结...

2018-07-16 19:12:46 356

原创操作系统复习篇（9）——虚拟内存（virtual memory）

第9章虚拟内存（virtual memory）介绍虚拟内存系统的特点按需调页，页替算法和帧分配算法背景虚拟内存将用户逻辑内存与物理内存分开，在物理内存有限的情况下，为程序员提供了巨大的虚拟内存按需调页（demand paging）按需调页：在需要的时候，才从磁盘中调入所需要的页到内存中调页程序不等于交换程序有效位：当页有效并且在内存中时为1，无效或者有...

2018-07-16 16:53:02 1366

原创操作系统复习篇（8）——内存管理（memory management）

第8章内存管理（memory management）内存硬件的组织方法内存管理计数，包括分页跟分段背景解决内存与CPU之间的速度问题，在两者之间插入高速缓存（cache）基址寄存器：规定了最小的合法地址界限地址寄存器：决定了范围的大小绝对代码：编译时即知道进程最后在内存中的地址，直接生成绝对地址重定位代码：编译时不知道进程最后在内存中的地址，从而生成重定位地址，在...

2018-07-16 15:28:37 3198 1

原创操作系统复习篇（7）——死锁（Deadlock）

第7章死锁（Deadlock）死锁的现象死锁的预防及避免系统模型进程对资源的操作只有下面三种：申请：如果申请不到就必须进行等待使用：顾名思义释放：当进程结束时，需要释放资源，以供其他进程使用死锁的特征必要条件互斥（mutual exclusion）：至少有一个资源处于非共享模式，即无法满足进程同时使用占有并等待（hold and wait...

2018-07-12 22:15:27 959

原创操作系统复习篇（6）——进程同步

第6章进程同步临界区概念同步的多种解决方案引入原子事务的概念临界区问题（critical section）临界区需要满足以下三个条件互斥（mutual exclusion）：一次只能有一个进程在临界区中执行前进（progress）：如果没有进程在执行，而且有进程需要进行，此时理解去不能为空，即必须推进去处理有限等待（bounded waiting）：等待区为有限...

2018-07-12 21:17:38 411

原创操作系统复习篇（5）——CPU调度

第5章 CPU调度介绍CPU调度各种CPU调度的算法选择何种CPU算法的评估CPU调度的介绍当CPU空闲的时候，需要从就绪队列中选择一个进程来执行，此时有短期调度程序（CPU调度程序）来执行抢占式与非抢占式调度分派程序调度准则CPU使用率（CPU utilization）：应保持40%（轻负荷系统）~90%（高负荷系统）吞吐量（Throughput）...

2018-07-08 10:26:12 329

原创操作系统复习篇（4）——线程

第4章线程（Threads）线程的相关概念线程的相关API基本概念线程时CPU使用的基本单元线程由线程ID、程序计数器、寄存器集合和栈组成与同一进程的线程共享代码段、数据段和其他操作系统资源多线程的优点：响应度高（非阻塞）、资源共享、经济、多处理器体系结构的利用多线程模型多对一模型优点：由于多个用户线程映射到一个内核线程，因此效率高缺点：容...

2018-07-07 15:57:52 155

原创操作系统复习篇（3）——进程

第3章进程（processes）进程的概念进程的不同特点客户机-服务器之间的通信进程概念进程：执行中的程序，当前的活动，是一个活动实体进程包括程序，但是程序不是进程！进程的状态包括：新的（创建）、运行（执行）、等待（等待某个事件）、就绪（等待CPU的调度）、终止（结束）各个状态之间的关系详见第73页的3.2图进程控制块：进程状态、程序计数器（表示进程要执行的下一...

2018-07-07 15:16:35 244

原创操作系统复习篇（2）——操作系统结构

第二章操作系统结构基本内容分为：操作系统为用户、进程和其他系统提供的服务；组织操作系统的不同方法操作系统服务（以下服务为提高系统高效运行）用户界面（UI）：命令行界面（CLI）和图形用户界面（GUI）程序执行（Program execution）：系统能将程序装入到内存并运行，程序能够结束执行，包括正常结束跟非正常结束I/O操作（I/O operation）：用户无法直接控...

2018-07-07 10:58:42 326

原创操作系统复习篇（1）——导论

第1章导论由于导论的内容比较松散，没有进行具体的模块划分零散点计算机系统可以分为四个部分：计算机硬件、操作系统、系统程序、应用程序和用户引导程序：打开电源或者重启时的初始化程序中断的相关概念中断向量：储存各种设备的中断处理子程序的地址单处理系统：只有一个通用的CPU多处理系统：也称并行系统，多个CPU操作系统层次多道程序设计：同时处理多个程序分时系统：切换频...

2018-07-07 09:53:12 259

原创欧拉法及其他改进方法——Matlab实现

欧拉法这篇博客介绍了欧拉法及其他改进方法的实现，主要是以下几种方法： - 前向欧拉法 - 后向欧拉法 - 梯形方法 - 改进欧拉法代码实现见博客最后方算法实现分别采用前向欧拉法，后向欧拉法，梯形方法，改进欧拉方法分别求解求解常微分方程初值问题 y’=y-2x/y，y(0)=1，计算区间为[0, 1]，步长为 0.1。设计思路前向欧拉法，以当前点的值...

2018-07-06 20:10:54 67882 39

原创求解积分的数值方法——Matlab实现

求解节分的数值方法方法主要是以下两种的实现：复合梯形公式复合辛普森公式实现代码见最下方算法实现请采用复合梯形公式与复合辛普森公式，计算 sin(x)/x 在[0, 1]范围内的积分。采样点数目为 5、9、17、33。设计思路复合梯形公式，利用采样点，每两个相邻的采样点，利用梯形公式计算其积分，最后将所有小部分的积分加在一起复合辛普森公式，同样是利...

2018-07-06 20:00:27 24060 4

原创傅里叶变换——Matlab实现

傅里叶变换通过傅里叶变换，可以将混合信号解析成叠加的不同频率信号的振幅代码见博客最后方算法实现请编写 1024 点快速傅里叶变换的算法。自行生成一段混杂若干不同频率正弦的信号，测试所编写的快速傅里叶变换算法。设计思路首先生成一个由多个不同频率的正弦函数叠加的信号，这里我的频率都是小于1/2pi的，因此其中必有周期2pi再在2pi周期里面等分取1024个点...

2018-07-06 19:52:03 8784 1

原创递推最小二乘法——Matlab实现算法

递推最小二乘法主要用于求解超定方程的未知解实现代码见博客最下方算法实现利用递推最小二乘法，求解Ax=b的解A为m*x维的矩阵，元素服从独立同分布的正态分布b为m维的已知向量，元素也是服从独立同分布的正态分布设计思路首先设置好迭代所需要的初始参数将A中的10000个方程提取出来，依次做10000次迭代最后将每一次迭代的x的结果输出数值实验...

2018-07-06 19:47:28 34899 15

原创求解线性方程的数值方法——Matlab中实现算法

求解线性方程的数值方法求解线性方程的数值方法主要包括以下几种：二分法牛顿法简化牛顿法弦截法实现代码见博客最后算法实现用二分法、牛顿法、简化牛顿法、弦截法分别计算115的平方根，精确到小数点后六位设计思路首先罗列出方程y = x^2-115，而要求的平方根就在于跟x轴的交点，也就是零点处具体迭代的方法见代码迭代结束的标志是前后两次迭代的结果，相...

2018-07-06 19:30:37 7927 2

原创多种插值计算——Matlab中算法实现

插值计算本博客主要是插值计算在matlab中的算法实现，插值的实现包括以下几种：线性插值二次插值三次插值代码见下方算法实现已知 sin(0.32)=0.314567，sin(0.34)=0.333487，sin(0.36)=0.352274，sin(0.38)=0.370920。请采用线性插值、二次插值、三次插值分别计算 sin(0.35)的值。设计思路...

2018-07-06 19:14:17 6238