- 博客(12)
- 收藏
- 关注
RSS订阅
原创 冒泡、希尔、插入、快速、归并排序算法使用python实现
# __author__ : john# email: john_rain_01@163.com# date: 4/2019class AlgorithmSort(object): """algorithm of sort""" # ls is a list parameter def __init__(self): self.ls = ls def bubble_sort...
2019-05-01 11:04:59
211
原创 做CI的这一年
做CIE的这一年CI是什么具体工作内容版本构建个人构建静态检查环境维护感受发展CI是什么CI（续集成Continuous Integration)，我的工作内容：当开发将代码上到gitlab或者其他代码仓库后，到推送测试需要用到的测试包之间的所有工作。具体工作内容版本构建通过jenkins/icpci等平台将代码下载到编译执行机（公司提供的大网IP虚拟机）进行编译、打包，并且推送到冒烟共享区，这个过程包括了编译，打包，推包脚步编写。编译脚本：需要开发提供编译方式，比如，cd到对应代码目录，执行
2020-07-09 23:30:20
237
2
原创 CPU_dispatch
CPU的调度概念和层次CPU的调度基本概念当有一堆任务要处理，但资源有限导致没法同时处理。从而需要确定某种规则来决定处理这些任务的顺序，这就是“调度”研究的问题多道程序系统中，进程的数量往往多于处理机个数，不可能并行处理各个进程。处理机调度，就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程的并发执行。三个层次由于内存空间有限，无法将用户提交的作业...
2019-05-24 23:46:43
1193
原创 OS_process_communication
进程之间的通信何为进程通信？进程之间的信息交换进程是分配系统资源的单位(包括内存地址空间)，因此各进程拥有的内存地址空间相互独立。为了安全，一个进程不能直接访问另一个进程的地址空间。但是进程间的信息交换必须实现，为了保证进程之间安全通信，OS提供了一些方法。共享存储拥有共享空间，两个进程对共享空间的访问必须是互斥的(互斥访问通过OS提供的工具实现)OS只负责提供共享空间和同步互斥...
2019-05-22 23:51:41
175
原创 OS_change_process
进程的状态和转换进程的状态：(为方便CPU对各进程进行管理，OS需要合理划分几种状态)运行(Running)占有CPU，并在CPU上运行注意：单核CPU下，每一时刻最多只有一个进程处于运行态(双核可以同时2个)就绪(Ready)已经具备运行条件，但没有空闲CPU，而暂时不能运行进程已经拥有除了CPU之外所有需要的资源，一旦获得处理机，既可立即进入运行态开始运行阻塞...
2019-05-21 23:03:20
135
原创 OS_process_threading
进程定义：发展历史中，为了解决什么问题而引入“进程”程序：就是一个指令序列，早期计算机只支持单道程序程序的代码放在程序段内，程序运行过程处理的数据放在数据段内（变量）引入多道程序后，为方便OS管理，完成各程序并发执行，引入进程实体概念，进程实体又叫进程映像简称进程问题：内存中同时放入多道程序，各个程序的代码，运算数据存放的位置不同.OS要如何寻找各程序的存放位置？答...
2019-05-20 23:46:17
224
原创 OS_run_vir
OS运行环境补充：指令CPU能识别执行的最基本命令eg.加法指令就是让CPU进行加法运算有的指令有很高的权限。如内存清零，若用户程序可以执行，那么可以清除其他用户数据，很危险两种指令：- 特权指令： 不允许用户程序使用- 如内存清零指令- 非特权指令两种处理状态： 用程序状态寄存器(PSW)中的某个标志位来标识当前处理器处于什么状态。如0为用户态，1为核心态- 用户态（目态...
2019-05-17 23:04:52
164
原创 OS_development
OS的发展手工操作阶段缺点： 用户独占全机、人机速度矛盾导致资源利用率极低批处理阶段：单道批处理系统引入脱机输入/输出技术(用磁带完成)，并监督程序负责控制作业的输入、输出其中监督程序是操作系统的雏形主要优点： 缓解了一定程度的人机速度矛盾，资源利用率有所提升。主要缺点： 内存中仅仅有一道程序运行，只有该程序运行结束后才能调入下一道程序。CPU有大量时间在空闲等待I/O完成。...
2019-05-16 23:13:16
150
原创 OS_feature
操作系统的特征：并发：- 两个或多个事件同一时间间隔内发生。宏观上同时发生，微观上交替发生。- 易混淆概念： 并行： 两个或多个同一时刻发生 操作系统的并发性指计算机系统中同时存在着多个运行的程序。一个单核处理机(CPU)同一时刻只能执行一个程序，因此操作系统会负责协调多个程序交替执行事实上，操作系统是伴随着“多道程序技术”而出现的。因此**，操作系统和程序并发是一起诞生的**。共...
2019-05-15 21:02:46
138
原创 Operate_System
本节内容概念操作系统控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件计算机层次结构1. 裸机2. 安装windows/linux3. QQ4. 用户功能和目标问题操作系统作为系统资源的管理者（软件，硬件，文件etc），需要提供什么功能目标：安全、高效功能：...
2019-05-15 20:05:16
622
原创 python实现获取坏蛋问题
问题描述：有12个蛋，其中一个是坏蛋，但并不知道坏蛋比好蛋重还是轻，工具是天平，通过3次使用天平获取到坏蛋。问题分析：如果可以确定坏蛋比好蛋重还是轻，那么可以使用二分查找, 如，坏蛋轻与好蛋，第一次天平两端分别放6个，重的一方6个蛋为好蛋；将轻的一方再使用二分查找，可以得到轻的一方只有3个了；最后在随机选择两个蛋，放于天平，如果轻的为坏蛋，如果一样，那么还没有被称重的蛋为坏蛋。求解思路但...
2019-04-28 16:18:00
215
原创 How to create shortcuts on ubuntu
this is the create a soft link of run for linuxfirstfind the location of the run, thencreate the link for itfor examplesudo ln -s /home/username/Downloads/soft/sublime_text_3/sublime_text /usr...
2019-04-25 12:36:18
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人