从让帝到the_rang

2019年3月7日

摘要： 1. 进程之间通信的方式有：信号，管道 https://www.cnblogs.com/Carrie-0173/p/6425202.html ，消息队列，共享内存。较熟悉一下两种。 2. 信号通信机制：信号可以在任何时候发送给某一进程，而无须知道该进程的状态。如果进程未处于执行状态则信号被内核保存阅读全文

posted @ 2019-03-07 10:25 从让帝到the_rang 阅读(176) 评论(0) 推荐(0) 编辑

操作系统复习——如何查看一个进程的详细信息，如何追踪一个进程的执行过程，如何在 Linux 系统下查看 CPU、内存、磁盘、IO、网卡情况？epoll和select区别？

摘要： 1. 如何查看一个进程的详细信息，如何追踪一个进程的执行过程通过pstree命令（根据pid）进行查询进程内部当前运行了多少线程：# pstree -p 19135（进程号）使用top命令查看（可以查看到线程情况）# top -Hp 19135 2. 跟踪某个应用程序的运行过程跟踪已运行的进程阅读全文

posted @ 2019-03-07 09:05 从让帝到the_rang 阅读(898) 评论(0) 推荐(0) 编辑

2019年3月6日

几大常用排序算法

摘要： 1. 插入排序算法原理：从整个待排序列中选出一个元素插入到已经有序的子序列中去，得到一个有序的、元素加一的子序列，直到整个序列的待插入元素为0，则整个序列全部有序。具体的实现的时候，我们一般选择第一个元素作为有序的序列，将后面的元素插入到前面有序的序列直到整个序列有序。时间复杂度：插入排序在最阅读全文

posted @ 2019-03-06 14:44 从让帝到the_rang 阅读(849) 评论(0) 推荐(0) 编辑

2019年3月5日

计算机网络之TCP拥塞控制

摘要： 1. 首先，拥塞控制和流量控制是不一样的。拥塞控制是防止过多的数据注入到网络中，可以使网络中的路由器或链路不致过载，是一个全局性的过程。流量控制是点对点通信量的控制，是一个端到端的问题，主要就是抑制发送端发送数据的速率，以便接收端来得及接收。 2. 拥塞的标志：1.重传计时器超时 2.接收到三个阅读全文

posted @ 2019-03-05 16:47 从让帝到the_rang 阅读(1226) 评论(0) 推荐(0) 编辑

计算机网络之传输层下（TCP）

摘要： 1. TCP的特点特点：它是一个点到点的通信机制，只能有一个发送方和一个接收方；它提供是一个可靠的，按序的字节流机制；使用流水线机制，通过拥塞控制和流量控制的机制设置窗口尺寸；发送方和接收方都有缓存；它是一个全双工，能双向传输数据的面向连接的通信，通信双方必须在发送数据之前建立连接，连接状态只能在阅读全文

posted @ 2019-03-05 13:55 从让帝到the_rang 阅读(398) 评论(0) 推荐(0) 编辑

操作系统复习——僵尸进程和孤儿进程

摘要： 1. 孤儿进程如果父进程先退出,子进程还没退出那么子进程将被托孤给init进程,这是子进程的父进程就是init进程(1号进程). 用到的Linux函数有：fork 创建一个新进程，vfork 创建一个子进程，以供执行新程序，常与execve等同时使用，execve 运行可执行文件，getpid 获阅读全文

posted @ 2019-03-05 10:55 从让帝到the_rang 阅读(552) 评论(0) 推荐(0) 编辑

操作系统复习——页面置换算法

摘要： 1. FIFO 先进先出页面置换算法：优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。看下实例: 缺页次数15次，缺页率：15/20 2. LRU最近最久未使用置换算法当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。缺页次：12次，缺页率：12/20 3. 阅读全文

posted @ 2019-03-05 10:20 从让帝到the_rang 阅读(498) 评论(0) 推荐(0) 编辑

操作系统复习——存储器管理（一）

摘要： 1. 存储器管理的主要对象是内存，由于对外存的管理与对内存的管理相类似，只是它们的用途不同，即外存主要用来存放文件，所以我们把对外存的管理放在文件管理。 2. 存储层次至少有三级：CPU寄存器，主存，辅存 3. 在多道程序环境下，要使程序运行，必须先为之创建进程。而创建进程的第一件事，便是将程序和数阅读全文

posted @ 2019-03-05 10:08 从让帝到the_rang 阅读(390) 评论(0) 推荐(0) 编辑

2019年3月4日

操作系统复习——处理机调度和死锁

摘要： 1. 在多道程序环境下，进程数目往往多于处理机数目，致使它们竞争使用处理机。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。一个作业从提交开始，往往要经历三级调度：高级调度、中级调度、低级调度。 1.高级调度：调度对象是作业。 2.中级调度：提高内存利用率和系统吞吐量。阅读全文

posted @ 2019-03-04 10:50 从让帝到the_rang 阅读(359) 评论(0) 推荐(0) 编辑

操作系统复习——进程管理

摘要： 1. 程序顺序执行时的特征：顺序性，封闭性，可再现性 2. 进程的六大特征： 1.结构特征，通常的程序是不能并发执行的，我们会为之配置一进程控制块，即PCB。程序段，数据，PCB构成了进程实体。 2.动态性，进程的实质是进程实体的一次执行过程 3.并发性，多个进程实体同存于内存中，且能在一段时间内同阅读全文

posted @ 2019-03-04 10:17 从让帝到the_rang 阅读(582) 评论(0) 推荐(0) 编辑

从让帝到the_rang

别着急，慢慢来。

公告