weixin_50340097的博客

Target({//注解的参数参数类型+参数名();}动态语言是一类在运行时可以改变其结构的语言，例如新的函数、对象、甚至代码可以被引进，已有的函数可以被删除或者是其他结构上的变化，通俗点说就是在运行时代码可以根据某些条件改变自身的结构静态语言与动态语言相对应的是静态语言，运行时结构不可变，通过反射机制可以使得JAVA具有一定的动态性。......

(a)举例说明代码中的空间局部性答:执行第一条指令后执行第二条指令,访问数组a[];(b)举例说明代码中的时间局部性答:循环体被频繁执行，a[i]在内层循环被访问了10次​ 答:中断:(I/O，存储器)正常处理过程的机制​ 4.多处理中断的方式是什么?​ 答:①顺序处理:正在处理一个中断时，，顺序处理各个中断②中断嵌套:定义中断优先级，允许高优先级打断低优先级中断的过程​ 答:高速缓存是比主存小而快的存储器，用来协调之间访问速度的差异，作为最近访问的内存数据的缓冲区操作系统在计算机系统中位于__(硬件和用户

操作系统笔记大纲

软件工程复习笔记

1bit => 1块的状态，，这个就相当于是数组的寻址方式,字号可以看成是行，位号可以看成是列，要找到某一个元素的地址那就是即可寻址将所有空闲盘块号放在磁盘一个保留区里。 此表可部分复制到内存，可排序以 实现连续分配。UNIX：三类用户，权限(读/写/执行)以3位八进制表示。6.3 索引节点 i-nodeUNIX中的文件控制块：索引节点 i-node。创建文件时，在磁盘上建立一个磁盘i-node。文件名和号保存在目录项中除文件名外，所有其它属性都保存在 i-node 中。目录

磁盘访问时间包括如下三部分：Ta=Ts+Tr+TtRAID。 优势是：增加数据容量，多个磁盘可提高 速度，设置冗余磁盘可提高可靠性RAID级别:0~6,常用的RAID有0、1、5、6

1. 多处理器调度紧耦合多处理器的调度问题：共享同一内存，且由OS完全控制的多个处理器。2. 设计问题 - 三个问题把进程分配到处理器:静态分配:一个进程始终在同一CPU上执行动态分配:所有CPU共用一个就绪队列......

1.处理器调度的类型1.1 调度类型简介长程调度:新作业提交时，决定是否将其送入内存，成为一个进程。也称为作业调度短程调度:决定将CPU分配给哪个就绪进程(CPU资源分配)中程调度:决定把哪些进程在内存与磁盘间交换从这个图理解一下处理器调度的过程:首先是作业输入到磁盘的输入井(后备作业队列中),然后此时会发生长程调度，长程调度的任务是从输入井中的作业挑选，挑选作业送入内存，送入内存后作业就变成进程了。然后在内存中，会发生短程调度，意思是变成进程后，进程需要运行，需要CPU资源，这时候短程调度会

1. 硬件和控制结构介绍虚拟内存:允许进程执行时只将部分程序放入内存，因此程序可以比物理内存大术语：①虚拟内存:用辅助存储器（一般指磁盘）作为内存的补充。虚拟内存的大小受计算机寻址和可用的辅助存储器容量限制，而不受内存容量的限制。看上去，进程的可用内存大小比实际内存大小要大得多,但这个“内存大小”不是真实存在的，是通过OS和硬件MMU模拟出来的②虚拟地址：即逻辑地址。虚拟内存中某字节的地址，仿佛该字节存在内存中，其实可能位于磁盘，但这对用户透明③虚拟地址空间：分配给某进程（程序）的虚拟地址范

1. 内存管理的需求内存管理术语:①页框(帧frame)：一个固定长度的内存块②页(page):一个固定长度的数据块(程序代码或者数据),平时存储在二级存储器(如磁盘)中,运行程序时,复制到一个内存页框中(页式),页与页框长度相同,目前主流的为4KB（常用尺寸）③段:一个变长的数据块，平时存储在二级存储器中。运行程序时，整段加载到一个内存区（段式），或将一段分成多页，分别加载到多帧（段页式）2.1 重定位多道并发环境下，进程被分配到哪个内存区块是未知的，进程可能需要在磁盘与内存间交换、迁

1.死锁1.1死锁原理

1.计算机内部的同步与互斥的现象在单CPU、多CPU以及分布式系统中，有多个进程并发甚至并行执行。对资源的共享和竞争使得并发进程之间相互制约，因为该原因通常产生意想不到的错误，且在程序逻辑上体现不出来。原因：①由于共享某些资源，（如变量、文件、设备）等，一个进程的执行可能影响其他进程的执行结果②与同一共享资源有关的程序段分散在各进程中，而且各进程的相对执行速度不可预知③由于每次并发执行速度顺序不同，并发进程的执行结果将不确定（无法再现），甚至可能导致错误；但由于这不可再现的原因，导致bug很难定位排

1.进程和线程进程的两个特性:分配资源(内存、设备、文件等)，被调度执行（CPU时间片）进程：分配资源的单位，不频繁地进行切换线程：被调度运行的单位，不拥有资源，可频繁调度切换，轻装运行，也被称为轻装LWP要注意：线程≠子进程，光是资源这一点来说就完全不一致，子进程拥有自己的一份代码空间和数据集，而线程的资源则是共享的。不是自己所私有的。多个线程共享进程空间（内存、文件等），通信快子进程空间各自独立，通信时需要借助IPC机制（进程间通信，如消息、管道、信号、共享内存区等），慢进

1.进程概念1.1 进程和进程控制块进程:程序在一个数据集上的一次执行过程进程与程序的联系和区别程序是静态的；进程是动态的（动态产生和消亡），而且一个进程运行时可以创建其他进程一个程序可以对应一个进程，也可以对应多个进程（只要进程所对应的数据集不同）进程的组成(进程映像):①程序代码 ②数据集、栈③进程控制块(process control block 简写为PCB，PCB是进程存在的唯一标识，OS根据PCB中的属性控制进程)概念补充上下文:进程运行时CPU的寄存器

1.操作系统的目标和功能定义：操作系统可以定义为控制用户程序执行，充当用户程序和计算机硬件之间的接口主要功能：①进程管理 ②内存管理 ③设备管理 ④文件管理操作系统的目标：①方便：使计算机易于使用 ②有效：提高计算机系统的资源利用率 ③扩展能力：可扩展、兼容、移植新的功能方便主要能够体现在，OS为用户提供了以下服务①程序运行：分配内存和空间，调度CPU等②I/O设备访问：隐藏设备细节，提供统一的API接口③文件访问控制：按名透明存取，共享/保护文件④系统访问：共享/保护资源

动态规划无非分为一下几步:找到“状态”和“选择”->明确DP数组/函数的定义->寻找“状态”之间的关系

操作系统的概念(定义)功能和目标功能:①负责管理协调硬件、软件等计算机资源的工作②为上层的应用程序、用户提供简单易用的服务③操作系统是系统软件，而不是硬件定义:操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境。它是计算机系统中最基本的系统软件。...

第五章 优化程序性能1.消除低效率的循环void combine2(char *s){//低效率版本 for(int i=0;i<strlen(s);i++){ s[i]='0'; }}void combine2(char *s){//高效率版本 int length = strlen(s); for(int i=0;i<length;i++){ s[i]='0'; }}这个优化是一类常见的优化的例子，称之

第八章 文件管理与输入输出流1.File类绝对文件名：是由驱动器字母、完全路径和文件名组成，与操作系统有关。java.io.File类描述一个目录或文件对象构造方法①File(String pathName)通过将给定路径名字符串转换成抽象路径名来创建一个新 File 实例。②File(File parent, String child)根据 parent 抽象路径名和 child 路径名字符串创建一个新 File 实例。③File(String parent, String child)根据

1.helloworld代码框架(QT初认知)int main(int argc,char *argv[])//程序台控制参数不要乱删，删了就启动不了了{ //1.a应用程序对象,在QT中,应用程序对象有且只有一个 QApplication a(argc,argv); //2.窗口对象 MainWindow w; //调用w对象的show方法 w.show(); //--应用程序对象进入消息循环 //--等待一些消息传递给窗口 //--让代码阻塞,后面代

第二章 信息的表示和存储目录1.信息的存储2.整数的表示3.整数的运算笔记部分1.信息的存储

题1:8610 顺序查找题目描述输入格式第一行:元素个数n第二行：依次输入n个元素的值第三行：输入要查找的关键字key的值输出格式输出分两种情形：1.如果key值存在，则输出其在表中的位置x(表位置从1开始),格式为The element position is x.2.如果key值不存在输出：“The element is not exist.”输入样例61 3 5 7 9 105输出样例The element position is 3.AC代码#include &lt

题1：8638 直接插入排序题目描述Description用函数实现直接插入排序，并输出每趟排序的结果.输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出一趟排序结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例4 5 8 0 9 3 2 6 7 14 5 8 0 9 3 2 6 7 10 4 5 8 9 3 2 6 7 10 4 5 8 9 3 2 6 7 10 3 4 5 8 9 2

题1:8576 顺序线性表的基本操作题目描述Description 编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。#include<stdio.h>#include<malloc.h>#define OK 1#define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType inttyped

题目描述Description在某大学的农场里，n间牛舍住着n头奶牛。现在你需要为n间牛舍的外墙涂色，有m种可选颜色。我们已经知道当相邻两间牛舍颜色相同时，奶牛们会集体发疯。请问有多少种涂色方案会让奶牛们发疯，由于答案可能较大，输出对1000000007求余的结果。输入格式仅一行，两个整数n和m，代表牛舍数量和颜色数量。(1<=n<=1e12),(1<=m<=1e12)输出格式仅一样，一个整数代表答案。输入样例3 2输出样例6提示3牛舍2颜色方案有(1,1

普里姆算法题目描述Description给定结点数为n，边数为m的带权无向连通图G，所有结点编号为1,2,3…n。求图G的最小生成树的边权和。输入格式第一行两个正整数n和m。n,m<=2000之后的m行，每行三个正整数a,b,w，描述一条连接结点a和b,边权为w的边。1=<a,b<=n,w<=10^18。注意可能存在重边和自环。输出格式一个整数表示图G的最小生成树的边权和（注意用长整型）。输入样例7 121 2 91 5 21 6 32 3 52 6

题1:19016 柱状图中最大的矩形题目描述Description给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。输入格式第一行一个整数n代表柱子个数。1<=n<=1e5 第二行n个正整数，代表柱子的高度。输出格式输出最大面积。（注意此类题目的答案可能超出int范围）输入样例62 1 5 6 2 3输出样例10作者 30002692AC代码#include <iostrea

题1:8606 二叉树的构建及遍历操作题目描述Description 构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），’#'字符表示空树，构造二叉链表表示的二叉树T；再输出三种遍历序列。本题只给出部分代码,请补全内容。#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OV

题1:18005 It is not ugly number题目描述18005 It is not ugly number时间限制:2000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescriptionUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, …shows t

最长公共子序列问题题目描述Description给定两个字符串，请输出这两个字符串的最大公共子序列输入格式两行，一行一个字符串（不包括空格，Tab键）,长度不超过1000输出格式输出最大公共子序列的长度输入样例abbcaaba输出样例3作者 admin题目分析题目的意思是，给出两个string,str1,str2,找出这两个串的最长公共子序列，例如:str1:abbca str2:aba这两个字符串的最长公共子序列是:aba,注意子序列中的字母必须在主串中可以全部找到，不

广度优先搜索例题农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？...

Description二叉树的三种遍历都可以通过递归实现。如果我们知道一棵二叉树的先序和中序序列，可以用递归的方法求后序遍历序列。输入格式两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。输出格式一个字符串，树的后序序列。输入样例abcdebcade输出样例cbeda方法1：利用先序遍历和中序遍历的数据来确定整棵树的结构，然后根据这棵树的结构来进行一次后序遍历即可。那么应该如何来进行这样的操作呢？首先先明确先序遍历和中序遍历的

第一个问题：如何限制用户输入长度？

18712 递归实现组合时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description找出从自然数1、2、……、m中任取k个数的所有组合，组合中字典序大的先输出。例如m=5，k=3，应输出1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5输入格式两个整数m和k，(1<=k<=m<=10)输出格式按字典序输出所有组合输入样例5 2

1.打印菱形法一：分成两部分打印,上端打印完成即打印下端//1.打印菱形//由键盘输入正数n（n<30），要求输出如下2*n+1行的菱形图案。/* * *** ***** *** j=0,n=2,i=2*n-1 **///由图可知/*应该要用两个变量，一个控制行，一个控制列，i,j**如果用i控制行，此时n为2，那么第一行(i=0)就是n-i个空格,有2*i+1个星号**第二行:(i=1)，有n-i个空格，有2*i+1个星号**第三行无空格,i=2,2*+1个