weixin_40676400的博客

原创 页面置换算法

为了确定在内存已满的时候到底选择哪个页面调出内存的算法（1）最佳置换算法：其所选择淘汰的页面是以后永远不使用的或许是在最长（未来）时间内不再被访问的页面。（2）先进先出页面置换算法：总是淘汰最先进入内存的页面（3）LRU最近最久未使用算法：记录一个页面自上次被访问以来所经历的时间t，当必须淘汰一个页面时，选择其中t值最大的（4）简单的Clock置换算法：为每一页设置一位访问位，再将...

原创 请求分页

请求分页存储管理方式：内存分配策略和分配算法：需解决三个问题：最小物理块的确定、物理块的分配策略，物理块的分配算法（1）最小物理块数的确定即保证进程正常运行所需的最小物理块数。进程应获得最小物理块数与计算机的硬件结构有关。如缺页中断机构要发生6次中断，至少要为每个进程分配6个物理块。（2）物理块的分配策略在请求分页系统中，可采取两种内存分配策略，即固定和可变策略。在进行置换式也可以采取两...

原创 虚拟存储器

虚拟存储器的基本概念前面所介绍的存储器都要求将一个作业全部装入内存之后才能运行，有的时候作业内存过大不能全部装入内存会导致作业无法运行，因此需要在逻辑上扩充内存容量虚拟存储器的引入常规存储管理方式的特征：（1）一次性：将进程的所有的数据全部装进内存，不管运行后时有没有用到，造成很大内存浪费。（2）驻留性：作业装入内存之后，便一直驻留在内存中。局部性原理：程序在执行的时候将呈现局部...

原创 分页与分段

基础的分页存储管理方式连续分配方式会形成许多碎片内存，虽然可以通过紧凑的方法将许多碎片拼接成可用的大空间，但必须为此付出巨大的开销，因此该方式允许直接将一个进程分散的插入许多不相邻的内存中。页面和页表：分页存储管理是将一个进程的逻辑地址空间分成若干个大小相同的片，称为页面或者片，各页从0开始编号。相应的也把内存空空间分成与页面大小相等的存储快，称为物理块或者是页框，也同样为他们编号。页...

原创 程序的链接

程序的链接有三种方式：（1）静态链接：在程序运行之前，先将个目标模块及他们所需的函数链接成一个装配模块，以后不再拆开。（2）装入时动态链接：装入内存时变边装入边链接，即在装入一个目标模块式，发生一个外部模块调用事件，将引起装入程序去找出相应的外部模块，并将它装入内存。（3）运行时动态链接：将对某些模块的链接推迟到程序运行时才进行链接，凡在执行过程中没有用到的模块就不会被调入内存中。...

原创 存储器的层次结构

存储器的层次结构对于通用计算机，存储层次至少具有三级：CPU寄存器，主存，辅存。较高档的计算机有细分为六层：寄存器，高速缓存，主存，磁盘缓存，磁盘。可移动存储介质。层次越高访问速度越快，价格越昂贵。主存储器，简称内存或主存，用于保存进程运行时的数据，也成为可执行存储器。CPU控制部件只能从主存储器中获得指令和数据，然后将他们装入内存。或者从寄存器存入主存。寄存器，访问速度很快完全能与CPU...

原创 银行家算法

1银行家算法中的数据结构（1）可利用的资源向量可用。这是一个含有m个元素的数组，每一个元素代表一类可利用的资源数目。初始值为系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。如果可用[j] = K，则表示系统中现有Rj类资源K个。（2）最大需求矩阵Max。这是一个n * m的矩阵，定义了系统中n个进程每一个进程对m类资源的最大需求。如果Max [i，j] = K，则表...

原创 虚地址到实地址的翻译过程

虚地址到实地址的翻译过程

原创 资源死锁

资源死锁的4个条件：1）互斥条件：在一段时间内某资源只由一个进程占用，如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。2）占有和等待条件：已经得到了某个资源的进程可以再请求新的资源。3）不可抢占条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。4）环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P...

原创 覆盖与重载的区别

重载（overload）：对于类的方法（包括从父类中继承的方法），方法名相同，参数列表不同的方法之间就构成了重载关系。        参数的类型，参数的个数，参数的顺序重载关系并非只能发生在同一个类中，一个子类所拥有的成员除了自己显式写出来的以外，还有父类遗传下来的。所以子类中的某个方法和父类中继承下来的方法也可以发生重载的关系。看方法之间是否是重载关系，不用管方法的修饰符和返回类型以...

原创 do while 执行顺序

这段程序的待办事项和同时是一个整体啊......我们一行一行的看看： 1 2 3 4 do {               // 1. 先执行到这一行     sum = sum + i; // 2. 然后执行这条语句     ++i;           // 3. 再执行这条语句 } while (i < 1...

原创 动态规划算法

递归算法求解问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算多次。       这种性质称为子问题的重叠性质。动态规划算法，对每一个子问题只解一次，而后将其解保存在一个表格中，当再次需要解此子问题时，只是简单地用常数时间查看一下结果。 ...

原创 进程

进程是进程实体运作过程（系统进行资源分配与调度的一个独立单位）        无序并发-结果不可再现进程实体：程序段+数据段+控制块PCB进程所需资源：CPU 储存器 I/O设备 时间片 ...

原创 python 多进程实现

1、fork（）进程可以调用os.fork，要求操作系统新建一个进程。“父进程”是调用os.fork的进程。父进程所创建的任何进程都是子进程。每个进程都有一个不重复的“进程ID号”，或称“pid”，它对进程进程进行标识。进程调用fork函数时，操作系统会新建一个子进程，它本质上与父进程完全相同。子进程从父进程继承了多个值的拷贝，比如全局变量和环境变量。两个进程唯一的区别就是fork的返...

原创 Java学习笔记

1、byte类型    byte 数据类型是8位、有符号的，以二进制补码表示的整数； byte 类型用在大型数组中节约空间，主要代替整数，因为 byte 变量占用的空间只有 int 类型的四分之一；short 数据类型是 16 位、有符号的以二进制补码表示的整数int 数据类型是32位、有符号的以二进制补码表示的整数；long 数据类型是 64 位、有符号的以二进制补码表示的整数；...

原创 Error:(9, 36) java: 未报告的异常错误java.io.IOException; 必须对其进行捕获或声明以便抛出

原因：1某些方法有IO操作，但此方法后没有添加throws   IOException ，只需在此方法声明后加上即可。         2在可能出错的地方加一段try{}catch{}就好了，因为JAVA程序必须对可能发生的异常进行处理...

原创 Java输入 scanner

import java.util.Scanner;Scanner in = new Scanner(System.in);定义输入流  为  inString str = in.nextLine(); //输入一行String firstName = in.next(); //输入一个单词int age = in.nextInt(); //输入一个整数doubl...

原创 Java 输出

printf主要是继承了C语言的printf的一些特性，可以进行格式化输出 print就是一般的标准输出，但是不换行 println和print基本没什么差别，就是最后会换行（float 数据后必须跟 “f”,否则java会把数据看成double类型。）float f = 10.0f;double d = 10.0;printf()函数的调用格式为:printf("格式化字符串"...

原创 Java 函数static 关键词

static 修饰 生成 静态方法：直接  类名.函数 不加static是非静态函数，访问需要new出该类的对象来调用 加上static是静态函数 可直接访问或者通过类名访问    静态方法中不能使用this关键字，因为静态方法不属于任何一个实例。静态方法不能被子类的静态方法覆盖。public 限制访问 先类生成对象  再  对象.函数名静态方法可以直接调用静态方法，访问静态...

原创 sublime text3 关于gbk编码问题的解决

一、安装package control        CTRL+~ 运行文本框        文本框中输入import urllib.request,os,hashlib;h = '6f4c264a24d933ce70df5dedcf1dcaee' + 'ebe013ee18cced0ef93d5f746d80ef60'; pf = 'Package Control.sublim...

原创 servlet连接MySQL时的代码框架

package cheney;import java.io.IOException;import java.io.PrintWriter;import java.sql.Connection;import java.sql.DriverManager;import java.sql.ResultSet;import java.sql.SQLException;import jav...

原创 关于爬虫的小部分功能实现

import urllib.requesttry: headers={ 'user-agent':'Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/49.0.2623.112 Safari/537.36' # 'Host': ...

原创 模拟选课系统编写（C++）

#include<iostream>#include<fstream>#include<string>#include<map>#include<string.h>#include<cmath>#include<vector>#include<algorithm>usin

原创 用列主元Gauss消去法求解方程组（matlab代码实现）

用列主元Gauss消去法求解方程组【摘要】       在本论文中所讲的列主元消去法是在高斯消去法的消去过程中，在待消元的所在列中选取主元，即把那列中未知数的系数绝对值最大者作为主元，将方程的行交换，置于著元素对角线位置处后在进行消元的方法。在列主元消去法中，未知数仍然是按照顺序消除的，通过选主元能避免误差被放大的情况，可以提高界的精度。【关键词】列主元消去 高斯消去 选取主元 系数绝对值最大一、...

原创 Machine Learning Basic.2

一、    1、错误率：分类错误样本数占样本总数的比例        精度：1-错误率    2、误差：实际输出值与预测输出值的差异——训练误差（训练集）、泛化误差（新样本）                        尽量使训练误差较小    3、过拟合：过于注重训练误差，使泛化能力下降    （将训练样本自身的一些性质作为全部潜在样本的性质）           欠拟合：。。。。。    4...

原创 reload用法

原创 Machine Learning Basic.1

一、Basic Terminology1、数据集2、示例：记录中关于一个事件或对象的描述3、属性（特征）：反应时间或对象在某方面的表现或性质的事项4、属性值5、属性空间（样本空间、输入空间）：属性张成的空间6、空间中每个点对应一个坐标向量，即一个示例称为一个特征向量7、学习：在数据中学得模型的过程8、训练数据、训练样本、训练集9、假设：学得的模型（该模型对应了关于数据的某种潜在规则（真相）10、真...

翻译 Python文件读写

当我们写文件时，操作系统往往不会立刻把数据写入磁盘，而是放到内存缓存起来，空闲的时候再慢慢写入。只有调用close()方法时，操作系统才保证把没有写入的数据全部写入磁盘。前面讲的默认都是读取文本文件，并且是UTF-8编码的文本文件。要读取二进制文件，比如图片、视频等等，用'rb'模式打开文件即可 for line in f.readlines(): print(line.st...

原创 机器学习No.4

一、numpy的使用    1、用numpy打开数据        >>>genfromtxt("文件位置",delimiter=",",dtype=str)    2、表示变量结构类型    type()        print(type(word_alcohol))    3、了解一个函数           help()        print(help(numpy.g...

原创 机器学习No.2

一、输出     print ("Hello world")二、for循环    for 目标标识符 in列表：        列表处理代码                                        for each inmovies:                                            print(each) （见三、2）          ...

原创 机器学习No.1

一、机器学习流程    1、数据收集与预处理    2、特征选择与模板构建    3、评估与预测二、机器学习理论要求    1、概率论    2、数学原理推倒与实际应用技巧    3、数学理论推导基础三、机器学习工具Github kaggle四、python基础操作    ※IDLE——python shell （键入文本与交互指令）    ※python工具库：Numpy pandas Matp...

原创 机器学习No.3

一、强制类型转换 新变量=int(旧变量） guess=int(temp) 将temp强制转化为整形复制给guess 二、键入文本 temp=input(文本）三、操作符 1、 >>>print("Hello Word"*8) Hello WordHello WordHello WordHello WordHello WordHello WordHello WordHello...