- 博客(54)
- 收藏
- 关注
RSS订阅原创 OS集 just do somthing
OS集 just do somthingtips定义和功能特征OS发展过程单道批处理系统多道批处理系统分时系统实时系统tips定义和功能操作系统：控制和管理硬件和软件资源，为上层应用软件提供服务，是系统软件OS是用户和计算机硬件系统之间的接口用户三种方式使用计算机：系统调用方式；命令方式；图标-窗口方式OS是计算机系统资源的管理者OS实现了对计算机资源的抽象特征特征：并发，共享，虚拟，异步并行是同时发生共享（资源）：互斥共享（同时独一），同时共享虚拟：空分复用，时分复用异步：进程以
2021-08-09 16:59:07
1445
原创 算法集 just do something
拿下机试基础前缀和与差分二分位运算数学质数约数容斥定理快速幂图论图存储图的dfs图的bfs矩阵的dfs矩阵的bfs最短路DijskstraBellman-FordFloyd最小生成树PrimKruskal二分图建树遍历动态规划性质数据结构并查集贪心性质与证明基础前缀和与差分for(int i=1;i<=n;i++) {S[i]=S[i-1]+q[i];} //求前缀和差分：由前缀和求原数组void insert(int l, int r,int x) //原数组{ p[l]+=
2021-07-19 14:12:44
921
原创 【算法】动态规划DP
动态规划DP背包01背包完全背包问题多重背包问题分组背包问题线性dp数字三角形时间复杂度：状态数（f）×转移复杂度O(1)背包体积v，价值w背包装得下，总价值最大01背包f(v,j)f(v,j)f(v,j)表示最大的价值（v个物体，j剩余）集合划分为两部分：包含v，不包含vf(v,j)=max(f(v−1,j),f(v−1,j−vv))+wvf(v,j)=max(f(v-1,j),f(v-1,j-v_v))+w_vf(v,j)=max(f(v−1,j),f(v−1,j−vv))+wv
2021-06-30 10:30:59
280
1
原创 【线性代数】复习篇
【线性代数】复习篇矩阵基础初等矩阵逆矩阵矩阵方程求解行列式行列式性质行列式展开行列式的计算伴随矩阵抽象矩阵求式子的逆矩阵求分块矩阵逆矩阵克拉默秩秩的等式秩的不等式向量线性相关相关性的判定矩阵基础行阶梯矩阵：有0阶梯就可以行最简形矩阵：行阶梯基础+每行第一个非零元素=1，且所在列剩余元素为0等价标准型：行最简形矩阵+左上角是E，其余元素都是0。所有矩阵都有，且唯一，相同的等价初等矩阵初等变换：初等行变换+初等列变换初等矩阵：单位矩阵经过一次初等变换左行右列：左边×初等矩阵，相当于在行上做文章
2021-06-27 18:10:44
4799
3
原创 【操作系统】研讨课
【操作系统】研讨课第一周第一周存储层次怎样划分？越高，越接近CPU，速度越快，容量更小，价格越高：CPU寄存器->主存->辅存链接的方式：静态链接（运行之前目标函数和库函数相链接，形成可执行文件，之后不拆开）装入时动态链接（一边装入一边链接）运行时动态链接（运行时才把目标模块调入内存进行链接）可变分配方式中，回收有哪些情况（1）回收区与插入点的前一个空闲F1相邻接（2）回收区与插入点的后一个空闲F2相邻接（3）回收区与插入点的前一个空闲F1与后一个空闲F2相邻接（4）回
2021-03-29 08:00:10
1514
1
原创 【操作系统】（六）：文件管理
【操作系统】（六）：文件管理文件的逻辑地址文件目录文件共享文件的逻辑地址按是否有结构：有结构（记录式文件）无结构（流式文件）按文件组织方式：顺序文件索引文件：空间换时间（索引表）索引顺序文件文件目录目录管理的要求：（1）实现按名存取（2）检索速度快（3）文件共享（4）允许文件重名文件控制块：FCB基本信息（文件名，文件物理位置，文件逻辑结构，文件物理结构），存取控制信息，使用信息索引结点FCB在nuix系统下的结构磁盘索引结点：文件主标识符文件类型文件存取权限
2021-01-19 10:00:17
423
原创 【数据库】SQL语句
【数据库】SQL语句数据库创建撤销基本表创建修改删除索引创建删除数据查询单表查询多表查询内联接自身联接复合条件联接嵌套查询数据库创建撤销CREATE DATABASEDROP DATABASE基本表创建CREATE TABLE [库名]表名( SNO CHAR(2) PRIMARY KEY //primary SNO CHAR(2) FOREIGH KEY //foreign SNO CHAR(2) NOT NULL 列名 数据类型 列级约束 表级约束)修改A
2021-01-13 08:01:53
348
原创 【操作系统】（五）：虚拟存储器
【操作系统】（五）：虚拟存储器局部性原理作业很大，有大量作业要求运行局部性原理在一较短的时间内，程序的执行仅局限于某个部分两个局限性：时间和空间
2021-01-12 08:04:52
235
原创 【操作系统】（一）：存储器管理
【操作系统】（一）：存储器管理存储器层次主存和寄存器高速缓存和磁盘缓存程序的装入和链接连续分配存储管理方式单一连续分配固定分区分配动态分区分配分配算法存储器层次越高速度越高，容量更小主存和寄存器高速缓存和磁盘缓存程序的装入和链接程序装入内存之后转变为可执行程序编译：编译程序对用户源程序进行编译，形成目标模块链接：目标模块与库函数链接，形成完整的装入模块装入：装入模块装入内存链接：静态链接：目标模块和库函数链接之后不拆开装入时态链接运行时动态链接装入：绝对装入重定位：装入指
2020-12-15 09:25:44
409
原创 【计算机网络】复习荟萃（五）
【计算机网络】复习荟萃（五）端口用户数据报协议UDPUDP首部TCPTCP首部格式TCP的连接TCP可靠传输TCP的流量控制TCP拥塞运输层为相互通信的应用进程提供了逻辑通信复用：发送方不同的应用进程使用同一个运输层协议分用：接收方的运输层把数据正确交付给目的进程端口为了使不同操作系统的进程能够相互通信，必须用统一的方法对应用进程进行标志端口用一个 16 位 端口号，只具有本地意义熟知端口：0-1023，所有用户进程都知道常用熟知端口号：DNS：53SMTP：25FTP：20、21T
2020-11-23 15:28:57
441
原创 【计算机网络】复习荟萃（四）
【计算机网络】复习荟萃（四）虚电路服务数据报服务国际协议IP路由器IP 地址分类 IP 地址IP地址意义IP 地址与MAC地址地址解析协议 ARPIP 数据报的格式IP数据报分片划分子网构造超网 CIDR网际控制报文协议 ICMP互联网路由选择协议内部网关协议IGP外部网关协议EGPIP多播网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据包服务，不提供服务质量保证虚电路服务面向连接逻辑上的连接，分组都沿着这条逻辑连接按照存储转发方式传送，而并不是真正建立了一条物理连接，全双工不需要包含目
2020-11-23 12:34:34
900
2
原创 【计算机网络】复习荟萃（二）
【计算机网络】复习荟萃（二）物理层概念数据通信数字调制技术物理层概念物理层考虑如何连接计算机媒体上传输的数据比特流，而非具体传输媒体尽可能屏蔽传输媒体和通信手段的差异。数据通信信源（产生信息）——通信线路——信宿（接受信息）源系统：源点（信源）：源点设备产生输出的数字比特流发送器：数字比特流——模拟信号（调制器）信道（通信线路）：表示向某一个方向传送信息的媒体向某一个方向传送信息的媒体信源和信宿之间的信息交换靠信道单向通信（单工通信）无反方向的交互双向交替通信（半双工通信）可以发送，
2020-11-22 22:16:01
1618
原创 【计算机网络】复习荟萃（三）
【计算机网络】复习荟萃（二）物理层数据通信物理层任务：在连接各种计算机的传输媒体上传输数据比特流，确定与传输媒体接口有关的特性数据通信调制解调器：电话线上可传输模拟信号基带调制、带通调制常用的编码方式（归零码、不归零码、曼彻斯特码、差分曼彻斯特码）常用的调制技术（AM、FM、绝对PM、相对PM、正交振幅调制）信道复用技术：频分、时分、码分（CDMA计算）传输介质：导引型、非导引型奈氏准则、香农公式计算（低通，高通，信道比单位换算）物理层协议的特性（四个）...
2020-11-22 22:12:18
1077
原创 【操作系统】研讨课
【操作系统】研讨课第三次研讨第三次研讨试举例说明并发进程访问临界资源，在没有互斥条件下所产生的不可再现性。消费者和生产者的共享变量冲突每个进程三条语句，两个并发TS互斥old反映资源的状态，FALSE空闲，搞成忙碌，返回开始状态while 循环，TRUE则一直循环，FALSE跳出循环（空闲），进入临界区Swap：这种定义下填空：改变TS原语F为忙碌T为空闲S=Twhile(TS(S)!=T);S=T;信号量=1——空闲，信号量=0——忙碌，信号量=-n——有n
2020-11-22 13:19:07
445
原创 【操作系统】复习荟萃（实验专题）
【操作系统】复习荟萃（四）Linux操作系统基本命令shell编程系统调用进程管理及进程通信Linux操作系统基本命令vmstat：系统状态pwd：目录who am i：当前用户信息who：谁在系统中cat：建立文件，查看文件ln：文件链接cp：复制ls：列目录 （ls -l）查看当前目录内容cd：改变当前目录ps：报告进程状态kill：传送信号源程序多少行：cat创建+显示，重定向cat到某一个文件里接口：命令接口，系统调用查看信息命令文件操作命令修改文件属性：进
2020-11-22 00:53:17
500
1
原创 【操作系统】复习课
【操作系统】复习课实验第一章——绪论第二章第三章实验进程通信接口：资源管理命令接口（linux命令为主：cat，ls，ps，wv（实验一）），系统调用接口，图形接口（鼠标）源程序多少行：cat显示，重定向catshell：高级程序语言，文档shel.h执行时：1.变成可执行；2.sh shel.hchown：更改所有者，改变文件的权限：户主，其他用户，同组用户，111（可读可写可执行）111 111 111（WRE）第四个例子：当前文件的拷贝到另外地方for filename in
2020-11-21 23:00:00
259
原创 【操作系统】复习荟萃（三）
【操作系统】复习荟萃（三）处理机调度进程调度调度算法的评价指标调度算法调度——应用题调度的层次：高级调度：作业一开始阶段——决定那几个作业调入内存——多道批处理系统（由多调度确定）FIFO，优先级调度低级调度：决定就绪队列中哪个进程应获得处理机——多道批处理、分时、实时都要有（选一个进程进入调度，看队列排列）中级调度：提高内存利用率和系统吞吐量（内存和外存之间）高响比时间轮转算法：多级队列反馈：没看过的东西处理机调度作业：包含了通常的程序和数据，还配有一份作业说明书高级调度（作业调度）
2020-11-21 11:22:04
287
原创 【操作系统】复习荟萃（二）
【操作系统】复习荟萃（二）第二章——进程的描述与控制前趋图顺序执行并发执行进程进程基础知识进程状态转换进程控制进程的创建进程的终止进程的阻塞，唤醒，挂起，激活进程同步硬件同步机制信号量机制第二章——进程的描述与控制前趋图描述程序执行先后顺序，结点表示进程或程序段Pi→PjP_i→P_jPi→Pj表示PiPjP_iP_jPiPj存在前趋关系，PiP_iPi要在PjP_jPj开始之前完成顺序执行特征：顺序性：处理机严格按照所规定顺序执行封闭性：程序在封闭环境下运行，运行时独占全机资源
2020-11-20 23:55:35
621
原创 【操作系统】复习荟萃（一）
【操作系统】复习荟萃第一章——绪论操作系统的发展过程操作系统的基本特性操作系统的主要功能OS结构设计传统操作系统：微内核第二章——进程的描述与控制前趋图顺序执行并发执行进程进程基础知识进程状态转换进程控制进程的创建进程的终止进程的阻塞，唤醒，挂起，激活第一章——绪论操作系统的发展过程单道批处理：一批作业以脱机的方式输入到磁带上，在监督程序的控制下使作业一个接一个地连续处理优点：解决了人机矛盾和CPU与I/O设备速度不匹配的矛盾。缺点：系统的资源得不到充分利用（CPU一直等待）多道批处理：提交
2020-11-17 23:23:57
186
原创 【计算机网络】复习荟萃（一）
【计算机网络】复习荟萃NO.1第一章三种交换各种网络计算计算机网络的体系结构第一章三种交换电路交换：n个电话两两相连，要n(n-1)/2根线，线很多，所以采用交换机，每部电话连在交换机上，交换机再交换建立连接-通话-释放连接。面向连接，动态分配资源独占物理通路，利用率很低。试用大量数据分组交换：采用存储转发技术（1）在发送端把较长的报文划分成较短的、固定长度的数据段（2）加上首部构成分组（3）以包作为数据传输单元（包头：含有目的地址和源地址）（4）依次把分组发送到接收端（5）接收端
2020-11-16 20:41:45
481
原创 【计算机网络】运输层作业
【计算机网络】运输层作业写出下列缩略语的英文全称和中文解释英文缩写中文英文全称TCP传输控制协议Transmission Control ProtocolUDP用户数据报协议User Datagram ProtocolMSS最大报文段长度Maximum Segment SizeARQ自动重传请求Automatic Repeat-reQuestRTT往返时间Render to TextureRTO超时重传retransmiss
2020-11-08 15:59:37
2459
原创 【计算机网络】网络层作业
【计算机网络】网络层作业 写出下列缩略语的英文全称和中文解释英文缩写中文英文全称CIDR无类别域间路由Classless Inter-Domain RoutingIP网际互连协议Internet ProtocolICMPInternet控制报文协议Internet Control Message ProtocolIGMPInternet组管理协议Internet Group Management ProtocolARP地址解析协议Ad
2020-10-30 13:38:50
3095
2
原创 【操作系统】（六）：处理机调度和死锁
【操作系统】（六）：处理机调度和死锁处理机调度的层次处理机调度算法的目标处理机调度算法的共同目标批处理系统目标分时系统目标实时系统的目标作业调度批处理系统中的作业作业调度的主要任务先来先服务（FCFS）短作业优先（SJF）优先级调度算法高响应比优先调度算法进程调度进程调度的任务进程调度的机制进程调度方式轮转调度算法优先级调度算法多队列调度算法死锁资源问题引起死锁死锁必要条件处理机调度的层次高级调度：作业一开始阶段——决定那几个作业调入内存——多道批处理系统低级调度：决定就绪队列中哪个进程应获得处理机—
2020-10-29 15:15:45
744
原创 【计算机网络】（四）：数据链路层
【计算机网络】（四）：数据链路层数据链路层数据链路层链路是一条无源的结点到相邻结点的物理线路（有线或无线），中间没有任何其他的交换结点数据链路除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。物理链路就是上面所说的链路。逻辑链路就是上面的数据链路，是物理链路加上必要的通信协议。偶校验简单一点...
2020-10-27 20:59:13
1328
原创 【操作系统】（五）：经典进程的同步问题
【操作系统】（五）：经典进程的同步问题生产者-消费者记录型信号量AND型信号量管程哲学家就餐记录型信号量AND信号量读者-写者经典进程的同步问题设信号量赋初值编程（所有进程），框架：进入区、临界区、退出区、其他区生产者-消费者记录型信号量设互斥信号量m，资源型信号量full，emptym=1，empty=n，full=0你就看有几个进程，每个根据框架来建立P-1,V+1semaphore m=1,empty=n,full=0;item buffer[n];生产者:do{
2020-10-22 08:02:07
697
原创 【计算机网络】数据链路层作业
【计算机网络】数据链路层作业写出下列缩略语的英文全称和中文含义英文缩写中文英文全称CRC循环冗余码Cyclic Redundancy CheckFEC前向纠错码Forward Error CorrectionARQ自动重传请求Automatic Repeat-reQuestHDLC高级数据链路控制High-Level Data Link ControlSLIP串行线路网际协议Serial Line Internet Protocol
2020-10-18 18:53:45
3768
2
原创 【操作系统】（四）：信号量机制与管程
【操作系统】（四）：信号量机制与管程信号量机制整型信号量记录型信号量AND型信号量信号量集信号量的应用进程互斥实现前驱关系管程机制管程定义条件变量经典进程的同步问题生产者-消费者问题记录型信号解决AND信号解决信号量机制整型信号量记录型信号量为了防止忙等，将整型信号量改成一个队列？（记录型信号量）AND型信号量并发进程A，B访问共享数据D，E，设信号量Dmutex，Emutex，初值是1就死锁了AND，把进程资源一次性全部给进程，else：把进程放到一个队列中，等待相应资源的释放信号量集
2020-10-10 09:59:48
685
1
原创 【计算机网络】物理层作业
【计算机网络】物理层作业写出下列缩略语的英文全称和中文含义英文中文英文中文IMP接口信息处理器OSI/RM开放系统互连参考模型MODEM调制解调器LAN 局域网FDM 频分复用TDM时分复用STDM统计时分复用WDM波分复用DWDM密集型光波复用CDMA码片序列PCM脉冲编码调制SONET同步光纤网SDH同步数字系列STM-1第1级同步传递模块OC-48光纤网络传输单位DTE数据终端设备D
2020-09-27 11:14:35
4198
原创 【IELTS】Reading.No.1 判断题+填空题（一）
【IELTS】Reading.No.1关键词判断题（30%）判断依据YesNot GivenFalse解题步骤陷阱差别N/NGY/NG查找方法作业填空题流程特殊符号定位法积累关键词主要名词时间、数字、人名、地名、专有名词、国家啥的最高级、比较级（俩）程度的main、most、many、only、just判断题（30%）两篇阅读Y(41%) ，N(32%)顺序出题，先做容易的比较级：more，prefer，older比较词：the same，resemble，like表示变化的词
2020-09-26 18:08:47
704
原创 【操作系统】（三）：进程同步
【操作系统】（三）：进程同步制约关系间接形式的制约关系直接相互制约关系临界资源同步机制的规则硬件同步机制关中断Test-and-SetSwap信号量机制整型信号量记录型信号量创建进程的事件：用户登录、作业调度、提供服务、应用请求终止：正常结束，异常件结束、外界干扰进程同步制约关系间接形式的制约关系由于共享资源，如CPU，I/O，形成了源于对该类资源共享的间接制约关系直接相互制约关系为完成同一项任务相互合作临界资源生产者和消费者两者之间有n个缓冲区的缓冲池，它们的进程是异步，但它们之间保
2020-09-24 09:42:00
409
原创 【计算机网络】（三）：物理层传输媒体+信道复用
【计算机网络】（三）：物理层二物理层下面的传输媒体导引型传输媒体双绞线同轴电缆光缆非导引型传输媒体信道复用技术频分复用时分复用统计时分复用波分复用码分复用码片序列CDMCDMA的重要特性互相正交与自己规格化内积数字传输系统物理层协议举例物理层主要任务物理层下面的传输媒体传输媒体也称为传输介质或传输媒介导引型传输媒体双绞线古老但最常用绞合可减少对相邻双绞线的电磁干扰模拟传输和数字传输都可以使用双绞线通信距离一般为几到十几公里同轴电缆具有很好的抗干扰特性广泛用于传输较高速率的数据带宽
2020-09-22 20:54:49
734
原创 【计算机网络】（二）：数据通信基础
【计算机网络】（二）：物理层物理层数据通信信道调制数据通信系统源系统传输系统目的系统其他常用 编码方式不归零码归零码曼彻斯特编码差分曼彻斯特编码物理层传输数据比特流，不是具体传输媒体。尽可能屏蔽不同传输媒体和通信手段的差异数据通信通信的目的：传递信息（产生信息）信源——信宿之间要有通信线路（信道）信源和信宿之间的信息交换靠信道信道单工信道（无线电广播）双向交替通信（半双工通信 ）双向同时通信（）调制/解调基带信号调制基带调制：变换后的信号依然是基带信号（低频）带通调制：使用
2020-09-22 20:01:16
1112
原创 【操作系统】（二）：进程的描述与控制
【操作系统】（二）：进程的描述与控制前趋图顺序执行并发执行前趋图有向无循环图（DAG），用于描述程序执行先后顺序，结点表示进程或程序段。Pi→PjP_i→P_jPi→Pj表示PiPjP_iP_jPiPj存在前趋关系，PiP_iPi要在PjP_jPj开始之前完成.PiP_iPi是PjP_jPj的直接前趋，PjP_jPj是后继。没有前趋：初始结点没有后继：终止结点重量：表示该结点所含有的程序量或程序执行时间顺序执行包含三条语句的程序段：S1:a:=x+yS_1:a:=x
2020-09-17 09:43:53
137
原创 【数学建模】（十）：Lingo使用：线性规划+非线性规划+整数规划
【数学建模】（十）：Lingo使用：线性规划+非线性规划+整数规划线性规划运输问题整数规划非线性规划线性规划设x1x_1x1桶牛奶生产A1A_1A1, x2x_2x2桶牛奶生产A2A_2A2model:max = 72*x1+64*x2;[milk] x1 + x2<50;[time] 12*x1+8*x2<480;[cpct] 3*x1<100;end Slack or Surplus：0无剩余Dual Price（影子价格）：最优解下“资源
2020-09-10 16:01:26
10694
原创 【操作系统】（一）：操作系统引论
【操作系统】（一）：操作系统引论操作系统目标操作系统作用OS发展过程单道批处理系统多道批处理系统分时系统实时系统操作系统基本特征并发共享互斥共享同时访问虚拟异步OS主要功能处理机管理功能存储器管理设备管理文件管理操作系统与用户之间的接口OS结构设计传统操作系统无结构操作系统模块化结构OS% 对 oldpath 进 行 互 换 操 作% number 为 产 生 的 新 路 径 的 个 数% position 为 对 应 newpath 互 换 的 位 置m = length( oldpath ) ; % 城 市 的 个 数newpat
2020-09-09 14:33:11
894
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人