1.进程是并发过程中程序的执行过程 2.进程的特征:结构特征.动态性.并发性.独立性.异步性 3.临界区指在每个进程中访问临界资源的那段代码 4,现在操作系统中申请资源的基本单位是进程,在CPU得到执行的基本单位是线程,进程是由程序段.数据段.PCB组成的 5,对临界资源应采取互斥访问方式来实现共享 6,P.V操作是一种低级进程通信原语 7,对于记录性信号量,在执行一次P操作时,信号量的值应当减1,当其值为小于0时进程应阻塞:在执行V操作时,信号量的值应当加1:当其值小于等于0时,应唤醒阻塞队列…
http://blog.csdn.net/han_xiaoyang/article/details/11285485 上一节对数据库的知识做了一个小总结,实际找工作过程中,因为公司或单位侧重点不一样,考察的知识也是不尽相同的,但是作为计算机类的学生,操作系统的知识也是必不可少的,去年参加笔试面试的时候,腾讯微软阿里等公司的笔试题都或多或少对操作系统相关的知识点进行了考察.作为一个非计算机科班出生的学僧,当初并没有学这门课,略尴尬,只有临时啃书补一补了,这里给出的是一份操作系统常考知识点的总结,希…
转自:http://jennica.space/2017/03/21/os-principle/ 大纲如下: 1.操作系统概述2.操作系统运行环境3.进程线程模型4.处理器调度5.同步机制6.存储模型7.文件系统8.I/O系统9.死锁 ·操作系统概述 1.执行程序:通过调度选中程序开始执行,在执行过程中,不断陷入操作系统提供各种服务支持,再调度选中程序,直到完成2.功能:有效(充分利用CPU.内存.磁盘等资源).合理(公平的资源管理策略).易用(用户界面和编程接口)3.作用:管理资源(硬件.软件…
前端面试常考知识点---js 1.CSS3的新特性有哪些 点我查看 CSS3选择器 . CSS3边框与圆角 CSS3圆角border-radius:属性值由两个参数值构成: value1 / value2,值之间用/分隔,value1代表圆角的水平半径,value2代表圆角的垂直半径盒阴影box-shadow:语法:box-shadow: 水平方向的偏移量 垂直方向的偏移量 模糊程度 扩展程度 颜色 是否具有内阴影 CSS3背景与渐变 重要的几个:background-image ``` 语法:…
1.  什么是Java虚拟机?为什么Java被称作是“平台无关的编程语言”? Java虚拟机是一个可以执行Java字节码的虚拟机进程.Java源文件被编译成能被Java虚拟机执行的字节码文件. Java被设计成允许应用程序可以运行在任意的平台,而不需要程序员为每一个平台单独重写或者是重新编译.Java虚拟机让这个变为可能,因为它知道底层硬件平台的指令长度和其他特性. 2.  JDK和JRE的区别是什么? Java运行时环境(JRE)是将要执行Java程序的Java虚拟机.它同时也包含了执行app…
前言 Java多线程也是面试中经常会提起到的一个点.面试官会问:实现多线程的两种方式以及区别,死锁发生的4个条件以及如何避免发生死锁,死锁和活锁的区别,常见的线程池以及区别,怎么理解有界队列与无界队列,多线程生产者消费者模型,怎么设计一个线程池,线程池的大致实现,ReetrantLock和Synchronized和ReadWriteLock的源码和区别.具体业务场景分析等等.   ashin_is_handsome.jpg 生产者消费者模型 其实生产者消费者模型挺像观察者模式的,对于该模型我们应…
接上一篇随笔 1. https协议为什么比http安全? 内容加密:建立一个信息安全通道,确保信息传输安全: 身份认证:确保网站的真实性: 数据完整性校验:防止内容被第三方冒充或者篡改 2.常见状态码的表示 (1) 100-199 用于指定客户端应响应的某些动作 (2) 200-299 用于表示请求成功 (3) 300-399 用于已经移动的文件并且常被包含在定位头信息中指定新的地址信息 (4)400-499 用于指出客户端的错误 400:语义有误,当前请求无法被服务器理解 401:当前请求需要…
C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作.vector封装数组,list封装了链表,map和 set封装了二叉树等. 标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-BlackTree).RB树的统计性能要好于一般的平衡二叉树. a. 为何map和set的插…
1. const 关键字 a)  const int a; b)  int const a; c)  const int *a; d)  int * const a; e)  int const * const a; 解析: a)  a为一个int型变量,在它被定义时就应当对其初始化,因为以后就没有机会再去改变它了. b)  与 a) 是一个意思,const 与 int 的位置可以互换. c)  const 与 int 修饰的都是 (*a) ,这里的a是一个指向 int 型变量的指针,指针 a…
1.二叉树第i层至多有2^(i-1)个结点(i>=1). 2.深度为k的二叉树上,至多含2^k-1个结点(k>=1) 3.n0 = n2 + 1(度) 4.满二叉树:深度为k且含有2^k-1个结点的树. 5.完全二叉树:除最后一层外,每一层上的节点数均达到最大值:在最后一层上只缺少右边的若干结点. (树中所含n个结点和满二叉树中编号为1至n的结点一一对应). 6.具有n个结点的完全二叉树的深度为[log2n] + 1. 7.二叉树的链式存储表示:二叉链表.三叉链表(增加双亲指针域).双亲链表.…