关注
分享
Star星屹程序设计
编程新手，个人记笔记，方便日后看，很多东西记着只是为了自己方便。。喷子请绕道！！！
展开
-
Operation System——第二章_操作系统基础操作
2.1 操作系统的启动(1)CPU, I/O, 内存通过总线连接。(2)DISK:存放OS；BIOS：基本I/O处理系统( basic I/O system); Bootloader: 加载OS到内存中。(3)当电脑通电时，段寄存器CS和指令寄存器IP能够确定一个内存地址，例如CS:IP = 0xf000:fff0.(4)POST(加电自检)，寻找显卡和执行BIOS。(显示器，键盘…是否正常)。(5)步骤：-BIOS: 将Bootloader从磁盘的磁盘的引导扇区(512字节)加载到0x7转载 2020-08-27 08:30:36 · 421 阅读 · 0 评论 -
Operation System——第六章_页面置换算法
6.1 最优页面置换算法目录(1)功能目标功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。目标：尽可能减少页面的换入换出次数(即缺页中断的次数)。把未来不再使用的或短期内较少使用的页面换出，通常只能在局部性原理的指导下依据过去的统计数据来进行预测。页面锁定(frame locking)：用于描述必须常驻内存的操作系统的关键部分或时间关键(time-critical)的应用进程。实现方法是，在页表中添加锁定标志位(lock bit)。(2)最优页面置转载 2020-08-25 09:49:56 · 294 阅读 · 1 评论 -
Operation System——第五章_虚拟内存
5.1 虚拟内存的起因(1)目录-起因 -覆盖技术(早期)/交换技术(早期)/虚存技术 -虚拟内存技术：目标/程序局部性原理/基本概念/基本特征/虚拟页式内存管理(2)起因经常出现内存不够了。程序规模的增长大于存储器容量的增长。理想的存储器：更大，更快，更便宜，非易失性存储。实际的存储器：-把硬盘的空间也用上(扮演内存的作用)-不常用的放在硬盘上，常用的放在内存上。(3)在计算机系统中，尤其是在多道程序运行的环境中，可能会出现内存不够用的情况，怎么办？->如果程序太大，超过转载 2020-08-25 09:46:21 · 301 阅读 · 0 评论 -
Operation System——第七章_进程和线程
7.1 进程的定义进程(process)描述 进程状态(state) 线程(thread) 进程间通信(inter-process communication) 进程互斥与同步 死锁(deadlock)(1)进程的定义一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。7.2 进程的组成(1)一个进程应该包括程序的代码 程序处理的数据 程序计数器的值，指示下一条将运行的指令 一组通用的寄存器的当前值，堆，栈 一组系统资源(如打开的文件)总之，进程包含了正在转载 2020-08-24 21:54:40 · 449 阅读 · 0 评论 -
Operation System——第四章_非连续分配管理方式
4.1 非连续内存分配：分段（段大小不定）(1)非连续内存分配的原因-连续内存分配(上一节内容)的缺点->分配给一个程序的物理内存是连续的->内存利用率低->有外碎片/内碎片问题-非连续内存分配的优点->分配给一个程序的物理内存是非连续的->更好的内存利用和管理->允许共享代码和数据(共享库等)->支持动态加载和动态链接-非连续内存分配的缺点->如何建立虚拟地址和物理地址之间的转换—>软件方案(开销大)—转载 2020-08-19 19:06:17 · 327 阅读 · 0 评论 -
Operation Syatem——第三章：连续式内存分配
3.1 计算机体系结构及内存分层体系(1)计算机体系结构-CPU，内存，I/O(2)操作系统在内存管理要完成的目标：-抽象：逻辑地址空间-保护：独立地址空间-共享：访问相同内存-虚拟化：更多的地址空间(3)操作系统实现内存管理目标的手段-程序重定位-分段-分页-虚拟内存-按需分页虚拟内存3.2 地址空间与地址生成(1)地址空间的定义-物理地址空间：硬件支持的地址空间-逻辑地址空间：一个运行的程序所拥有的内存范围(2)地址空间的生成(3)应用程序的逻辑地址是如何映转载 2020-08-19 18:56:44 · 367 阅读 · 0 评论 -
Operation System——第1章_概述
操作系统的定义**用户角度：**操作系统是一个控制软件，主要提供以下功能：-管理应用程序-为应用程序提供服务-杀死应用程序-资源管理-管理外设/分配资源(1)在操作系统下，将进程抽象为CPU, 将文件抽象为磁盘，将地址空间抽象为内存。(2)操作系统的架构层次：硬件之上，应用软件之下(为应用软件提供服务支持)。(3)Linux，Windows界面属于外壳shell(与User交互)，而不是内核kernel，而kernel是研究重点，在shell之下。(4)Kernel提供的服务包括：原创 2020-08-18 18:52:24 · 612 阅读 · 0 评论 -
Windows下常用命令
1、dir：显示当前目录下的内容，类似于Linux下的ls2、type：查看某一文件的内容，类似于Linux下的cat3、start：打开某一个目录4、d: ：进入D盘5、del：删除某一文件...原创 2019-09-27 17:28:37 · 362 阅读 · 0 评论 -
计算机系统概述
首先，计算机系统有硬件和软件组成。计算机软件通常包括系统软件和应用软件。系统软件又称系统程序，主要用来管理整个计算机系统，监视服务，使系统资源得到合理调度，高效运行。 主要包括：标准程序库、语言处理程序、操作系统、服务程序(诊断程序、调试程序、连接程序等)、数 据库管理系统、网络软件等注:计算机硬件可直接执行的是机器语言简称必知：ACC 累加...原创 2019-09-03 16:12:04 · 357 阅读 · 0 评论 -
Windows系统注册表
注册表 注册表（Registry，繁体中文版Windows操作系统称之为登录档）是Microsoft Windows中的一个重要的数据库，用于存储系统和应用程序的设置信息。早在Windows 3.0推出OLE技术的时候，注册表就已经出现。随后推出的Windows NT是第一个从系统级别广泛使用注册表的操作系统。但是，从Microsoft Windows 95操作系统开始，注册表才真正成为W...原创 2019-09-15 10:47:24 · 875 阅读 · 0 评论 -
计算机组成原理
# Linux 操作系统原理 hmh1、cpu三大部件：运算器、控制器、寄存器 程序就是有数据加指令组成； 寄存器(register)：数据暂存区，保存临时运算结果，通常不断在刷新 cpu为了能去RAM中取内容，必须具有寻址能力2、北桥(north bridge)负责RAM和内存间的电路相连 32bit--->有...原创 2019-07-28 16:02:49 · 420 阅读 · 0 评论 -
链表基础问题（C++）
一、链表反转（逆序）设置一个new_head代表反转后的头节点#include <stdio.h>struct ListNode{ int val; ListNode *next; ListNode(int x):val(x), next(NULL){}};class Solution{public: ListNode* reverseList(ListNode* head){ ListNode* new_head = NULL; //指向新链表头节点的指针原创 2021-01-07 10:36:05 · 709 阅读 · 0 评论 -
复试问题汇总（待完善）
1、HTTP请求代码的含义成功这一类型的状态码，代表请求已成功被服务器接收、理解、并接受。200 OK请求已成功，请求所希望的响应头或数据体将随此响应返回。出现此状态码是表示正常状态。201 Created请求已经被实现，而且有一个新的资源已经依据请求的需要而建立，且其 URI 已经随Location 头信息返回。假如需要的资源无法及时建立的话，应当返回 '202 Accepted'。202 Accepted服务器已接受请求，但尚未处理。正如它可能被拒绝一样，最终该请求可能会原创 2020-06-17 23:28:14 · 433 阅读 · 1 评论 -
启发式算法（待完善）
启发式算法（heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。现阶段，启发式算法以仿自然体算法为主，主要有蚁群算法、模拟退火法、神经网络等。...原创 2020-05-01 22:45:59 · 576 阅读 · 0 评论 -
整数规划问题
什么是整数规划 整数规划是指一类要求问题中的全部或一部分变量为整数的数学规划。是近三十年来发展起来的、规划论的一个分支. 整数规划问题是要求决策变量取整数值的线性规划或非线性规划问题。 一般认为非线性的整数规划可分成线性部分和整数部分，因此常常把整数规划作为线性规划的特殊部分。在线性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常要求解答必须是整数。例如，所求解是机器的台...原创 2020-05-01 22:43:44 · 2101 阅读 · 0 评论 -
【六】计算机系统
一、概述计算机系统有硬件和软件组成。 计算机软件通常包括系统软件和应用软件。 系统软件又称系统程序，主要用来管理整个计算机系统，监视服务，使系统资源得到合理调度，高效运行。 主要包括：标准程序库、语言处理程序、操作系统、服务程序(诊断程序、调试程序、连接程序等)、数据库管理系统、网络软件等。 计算机硬件可直接执行的是机器语言。简称必知：ACC 累加器 ALU 运算器 CU 控制单元 PC 程序计数器 IR 指令寄存器原创 2020-12-30 10:50:35 · 560 阅读 · 0 评论 -
【五】计算机组成原理
1、CPU三大部件：运算器、控制器、寄存器。 程序就是有数据加指令组成。 寄存器(register)：数据暂存区，保存临时运算结果，通常不断在刷新。 CPU为了能去RAM中取内容，必须具有寻址能力。2、北桥(north bridge)负责RAM和内存间的电路相连32bit--->有32根线 （最多可理解4G物理内存） 64--->有64根线(可以理解海量内存空间) CPU的线路可以复用。3、PAE技术：物理地址扩展 Physical Address ...原创 2020-12-30 10:13:00 · 418 阅读 · 0 评论 -
【四】面向对象程序设计
1.c++中map底层实现，红黑树说一下？红黑树形式的存储的键值是有序的，同时红黑树的插入，删除可以在O(logn)的完成。 红黑树的性质红黑树的每个节点要么是红色要么是黑色 红黑树的根节点一定是黑色 红黑树的所有外部节点都是黑色 红黑树的所有有红色节点的两个子节点一定是黑色节点 红黑树从根到任意一个外部节点的路径上的黑色节点的数目相同2.说到map，也说说hashmap和TreemapC++中unordered_map的底层是用哈希表来实现的，通过key的哈希路由到每一个桶（原创 2020-12-30 10:01:32 · 354 阅读 · 0 评论 -
【二】计算机网络
1.各层作用及协议 分层 作用 协议 物理层 通过媒介传输比特，确定机械及电气规范（比特Bit） RJ45、CLOCK、IEEE802.3（中继器，集线器） 数据链路层 将比特组装成帧和点到点的传递（帧Frame） PPP、FR、HDLC、VLAN、MAC（网桥，交换机） 网络层 负责数原创 2020-12-30 09:48:51 · 340 阅读 · 0 评论 -
【一】操作系统原理
1.进程和线程的相关题进程：进程是系统进行资源分配和调度的一个独立单位，是系统中的并发执行的单位。 线程：线程是进程的一个实体，也是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位，有时又被称为轻量级进程。 进程是资源分配的最小单位，而线程是CPU调度的最小单位；创建进程或撤销进程，系统都要为之分配或回收资源，操作系统开销远大于创建或撤销线程时的开销；不同进程地址空间相互独立，同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的；进程间不会相互影响，而一个线程挂原创 2020-12-30 09:46:20 · 699 阅读 · 0 评论