- 博客(8)
- 收藏
- 关注
RSS订阅原创 算法设计工具——STL
文章目录STLSTL算法STL迭代器STL容器顺序容器向量(vector)字符串(string)双端队列(deque)链表(list)关联容器集合(set)/多重集合(multiset)映射(map)/多重映射(multimap)适配器容器栈(stack)队列(queue)优先队列(priority_queue)STL算法STL迭代器STLSTL由容器、算法、迭代器三部分构成STL算法主要由头文件<alogorithm>、<numeric>、<functional>
2020-06-28 22:08:56
6519
原创 RIP
RIP启动了RIP的接口，将发送RIP请求报文，收到RIP请求报文的路由器，若已经启动了RIP，则会发回瑞响应报文。RIP报文封装在udp用户数据报中发送和接收端口都为520。封装有RIP报文的udp用户数据报封装在IP数据报中，目的IP地址为255.255.255.255RIP路由条目更新规则若收到的某路由条目在路由表中没有，则直接在路由表中添加该路由条目。若路由表中已有到达相同目的网络的路由表条目。若来自相同下一跳路由器则进行更新，因为这是到达该目的网络，且下一条相同的最新路由消息。
2020-06-25 13:39:09
423
原创 内存
文章目录内存绝对装入静态重定位动态重定位链接的三种方式内存管理覆盖技术交换技术连续分配管理方式单一连续分配固定分区分配动态分区分配动态分区分配算法首次适应算法最佳适应算法最坏适应算法邻近适应算法基本分页存储管理页表基本分段存储管理分段段表段页式管理方式页面置换算法OPT最佳置换算法FIFO先进先出LRU最近最久未使用CLOCK时钟置换算法改进型时钟置换虚拟内存传统存储管理方式局部性原理虚拟内存的定义和特征内存内存适用于存放数据的硬件程序执行前需要先放到内存中才能被CPU处理。如果计算机按字节编制，则每
2020-06-25 13:10:31
196
原创 死锁
文章目录死锁死锁产生的必要条件什么时候会发生死锁预防死锁破坏互斥条件破坏不剥夺条件破坏请求和保持条件破坏循环等待条件避免死锁安全序列银行家算法检测和解除死锁死锁的检测死锁的解除死锁死锁:在并发环境下，各进程因竞争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象。饥饿:由于长期得不到想要的资源，某进程无法向前推进的现象。死循环:某进程执行过程中一直跳不出来某循环的现象。至少有两个或两个以上的进程同时发生死锁。发生死锁的进程一定处于阻塞态。发生饥饿的进程，既可能是阻塞态
2020-06-25 13:01:26
240
原创 操作系统概念与进程通信
文章目录操作系统概念进程通信共享存储管道通信消息传递线程线程的属性线程的实现方式用户级线程内核级线程多线程模型多对一模型一对一模型多对多模型操作系统概念负责管理协调硬件、软件等计算机资源的工作。为上层的应用程序用户提供简单应用的服务。操作系统是系统软件而不是硬件。操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理的组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件。作为系统资源的管理者提供的功能处理机管理存储器管理文件
2020-06-25 12:44:09
142
原创 信号量
文章目录信号量机制整型信号量记录型信号量信号量机制实现各种操作进程互斥进程同步前驱关系信号量机制用户进程可以通过操作系统提供的一对原语来对信号量进行操作，从而很方便的实现了进程互斥、进程同步。信号量其实就是一个变量(可以是一个整数，也可以是更复杂的记录型变量)，可以用一个信号量来表示系统中某种资源的数量。原语是一种特殊的程序段，其执行只能一气呵成，不可被中断。原语是由关中断/开中断指令实现的。软件解决方案的主要问题是由"进入区的各种操作无法一气呵成"，因此如果能把进入区退入区的操作都用"原语"实现，
2020-06-25 12:37:45
172
1
原创 进程同步与进程互斥
进程同步和进程互斥概念进程互斥的软件实现方法单标志法双标志先检查法双标志后检查法Peterson算法进程互斥的硬件实现方法中断屏蔽方法TestAndSet指令Swap指令概念进程具有异步性的特征，异步性是指各并发执行的进程，以各自独立的不可预知的速度向前推进。同步亦称直接制约关系，它是指为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上协调他们的工作次序而产生的制约关系。进程的并发需要共享的支持，各个并发执行的进程不可避免的需要共享一些系统资源。互斥共享方式系统中的某些资源，
2020-06-25 12:28:48
107
原创 处理机调度和进程调度
调度处理机调度高级调度中级调度低级调度进程调度进程调度的时机进程调度的方式进程的切换与过程调度算法FCFS 先来先服务SJF 短作业优先HRRN 高响应比优先总结交互式调度算法时间片轮转 RR优先级调度算法多级反馈队列调度算法调度算法评价指标CPU利用率系统吞吐量周转时间等待时间响应时间处理机调度当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是"调度"研究的问题。高级调度高级调度(作业调度)，按一定的原则从外存上处于后备队列的作业中，挑选
2020-06-25 12:01:03
2307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人