第一次观看我文章的朋友,可以关注、点赞、转发一下,每天分享各种干货技术和程序猿趣事

前言

职场的金三银四跳槽季又来了,不同的是今年比往年「冷」一些,形式更加严峻一些,大家多多少少可能都听到或看到一些信息,就是好多公司在优化裁员,作为求职者来说,面试是一道坎,很多人会恐惧面试,即使是工作很多年的老鸟,可能仍存在面试的焦虑。

这些题目是我之前的面试去腾讯、虎牙、美团、阿里、快手等一线互联网公司面试被问到的题目。熟悉本文中列出的知识点会大大增加通过前两轮技术面试的几率。

由于涉及到的面试题较多导致篇幅较长,我根据这些面试题所涉及到的常问范围总结了并做出了一份学习进阶路线图​​​​​​​及面试题答案免费分享给大家,文末有免费领取方式!

进程和线程的概念

进程是具有独立功能的程序在一个数据集合上运行的过程。进程是系统进行资源分配的单位,实现的操作系统的并发。

线程是比进程更小的能独立运行的单位,是  调度的基本单位,实现了进程内部的并发。线程成为了程序执行流的最小单位。

进程状态转换图

  1. 创建状态:进程正在被创建。
  2. 就绪状态:进程已经分配到了除  之外的所有资源,只要分配到  就可以开始运行。
  3. 运行状态:进程已经获得 ,正处于运行状态。
  4. 阻塞状态:正在执行的进程正在等待某一事件而暂时不能运行。
  5. 终止状态:进程运行完毕,操作系统完成撤销进程的相关工作,并将  归还给系统。

当有多个进程请求资源时,就会造成内存资源紧张,所以操作系统还存在一种挂起操作:将进程交换到外存去,使进程进入挂起状态。

  1. 活动就绪:进程在内存,处于就绪状态,还需要 。
  2. 静止就绪:进程在外存,处于就绪状态,还需要调入到内存和 。
  3. 活动阻塞:进程在内存,但由于某种原因被阻塞了。
  4. 静止阻塞:进程在外存,但由于某种原因被阻塞了。

进程切换

  1. 切换页目录,使用新进程的虚拟地址空间。
  2. 保存当前的  环境、硬件上下文,并导入新进程的的  环境、硬件上下文。

进程和线程的区别

  1. 一个线程属于一个进程,依赖于进程而存在。一个进程可以包括多个线程,但至少包括一个线程。
  2. 进程是系统资源分配的最小单位,线程是  调度的最小单位。
  3. 不同进程在执行过程中拥有独立的内存单元,而同一进程内多个线程共享进程内存。所以一个线程的意外会造成同一进程内其他线程的终止,而进程之间不会互相影响。
  4. 进程切换时,涉及整个程序的  环境保存和新调度进程的  环境配置。线程切换时,只需要保存少量内容,所以进程切换的系统开销更大。
  5. 进程通信时,由于它的空间独立性决定了它的通信需要通过操作系统。而线程通信时,由于多线程同享内存导致了线程之间的通信比较容易,不需要通过操作系统。

有了进程为什么还要线程

进程可以提高系统的并发性和资源的利用率,但还是存在一些缺点的:

  1. 比如一个进程一时间只能做一件事。比如只有进程的话  无法同时完成传输文件、视频聊天。
  2. 进程在执行过程中被阻塞时,整个进程就会挂起,那么进程中有些不依赖于等待资源的工作也不会执行。比如浏览器想要打印某个页面时,打印机被占用,那么浏览器也无法提供别的服务。

为了解决这些缺点,所以引入了线程作为进程内并发执行的更小单元,从而减少程序在并发执行过程中所付出的时空开销。

进程之间的同步方式

各个进程拥有自己独立的内存空间,为了保证安全,一个进程不可以直接访问另一个进程的内存空间。但进程之间的通信是必不可少的,所以有以下方式完成进程之间的通信:

  1. 管道通信
  • 管道通信分为普通管道和命名管道。普通管道可用于有亲缘关系进程之间的通信,命名管道还允许无亲缘关系进程之间的通信。
  • 管道上数据是单方向传输的,想要完成双向通信需要两个管道。
  1. 消息
  • 将通信的数据封装在消息中,通过消息来完成通信。消息的通信方式有两种:
  1. 直接通信方式,将消息直接发送给对方进程。

  2. 间接通信方式,双方都通过共享中间实体来完成对消息的法松和接收。

  3. 信号量

  • 信号量本质上是一个计数器,用来完成进程的互斥和同步,比如  操作。
  1. 共享内存
  • 不同进程可以访问同一块内存,共享内存是临界资源。共享内存直接从内存中读取数据,不需要从用户态到内核态的切换,是最快的一种方式。

线程之间的同步方式

  1. 临界区:多线程访问公共资源,速度快。
  2. 互斥量:控制多个进程对他们之间共享资源的互斥访问。由于资源只有一个,所以不能被多个线程同时访问。
  3. 信号量:允许多个线程访问同一资源,但同一时刻访问该资源的线程有最大的数目限制。

线程之间哪些是共享的

  1. 堆区,堆是进程开辟出来的,多线程共享这部分资源。
  2. 全局变量和静态变量,和特定线程无关,所以也是共享的。
  3. 文件等公共资源,使用这些公共资源的线程必须同步。

线程需要保存哪些上下文

线程在切换过程中,需要保存当前线程 、线程状态、堆栈、寄存器状态等信息。寄存器状态主要包括:

  1. :堆栈指针,指向当前栈的栈顶指针。
  2. :程序计数器,存储下一跳将要执行的指令。
  3. :累加寄存器,用于加法乘法的缺省寄存器。

游戏服务器应该为每个用户开辟一个线程还是一个进程

进程。因为同一进程内的线程会相互影响,所以如果一个用户的线程死掉了,其他用户的游戏也会崩溃。所以应该为每个用户开辟一个进程,使用户之间不会相互影响。

多进程和多线程的使用场景

多线程模型适用于  密集型场合。因为经常会因为  阻塞来切换线程,而线程切换的系统开销比进程切换小。

多进程模型适用于需要频繁计算的场合。

最后送福利了,现在关注我并且加入群聊可以获取包含源码解析,自定义View,动画实现,架构分享等。
内容难度适中,篇幅精炼,每天只需花上十几分钟阅读即可。
大家可以跟我一起探讨,欢迎加群探讨,有flutter—底层开发—性能优化—移动架构—资深UI工程师 —NDK相关专业人员和视频教学资料,还有更多面试题等你来拿

点击这里前往我的腾讯文档领取

题等你来拿**
点击这里前往我的腾讯文档领取
[外链图片转存中…(img-v9Q2jtwy-1621925636537)]

宅家36天咸鱼翻身入职腾讯,系列篇相关推荐

  1. 事件分发机制Android,宅家36天咸鱼翻身入职腾讯,复习指南

    大家应该看过很多分享面试成功的经验,但根据幸存者偏差的理论,也许多看看别人面试失败在哪里,对自己才更有帮助. 最近跟一个朋友聊天,他准备了几个月,刚刚参加完字节跳动面试,第二面结束后,嗯,挂了- 所以 ...

  2. 深度剖析原理!宅家36天咸鱼翻身入职腾讯,分享PDF高清版

    热修复技术是Android开发中比较高级的知识点,是中级开发人员通向高级开发中必须掌握的技能.本篇重点讲解热修复热修复的原理,各大热修复框架的比较,以及自身产品中热修复功能的实践. 一.什么是热修复? ...

  3. 泪目!宅家36天咸鱼翻身入职腾讯,最全Android知识总结

    Android系统庞大且错综复杂,今天小编将带领大家初探Android系统整体架构,一窥其全貌. 引言 本文作为Android系统架构的开篇,起到提纲挈领的作用,从系统整体架构角度概要讲解Androi ...

  4. 宅家36天咸鱼翻身入职腾讯,含泪整理面经

    前言 本人毕业于非211.985一本,学的是计算机网络,大一在一位师哥的引导下接触了Android开发,随着近一步的接触,慢慢的喜欢上了Android开发.于是大二开始,我开始自学Android开发. ...

  5. 宅家36天咸鱼翻身入职腾讯,值得收藏!

    业界常用的服务注册与发现组件对比 了解服务注册与发现的基本原理后,如果你要在项目中使用服务注册与发现组件,当面对众多的开源组件该如何进行技术选型? 在互联网公司里,有研发实力的大公司一般会选择自研或者 ...

  6. 宅家36天咸鱼翻身入职腾讯,吊打面试官系列!

    前言 今天想停下代码,写点脑袋里不断浮现出来的一些看法. 也就是最近在微博和知乎上老看到"互联网寒冬"的说法.要么是看到啥公司薪水无法如期发放了,要么是看到别人说什么"裁 ...

  7. 吐血整理!宅家36天咸鱼翻身入职腾讯,绝对干货

    前言 又到了面试求职高峰期,最近有很多网友都在求大厂面试题.正好我之前电脑里面有这方面的整理,于是就发上来分享给大家. 这些题目是网友去百度.小米.乐视.美团.58.猎豹.360.新浪.搜狐等一线互联 ...

  8. 宅家36天咸鱼翻身入职腾讯,3面直接拿到offer

    前言 想要成为一名优秀的Android开发,你需要一份完备的知识体系,在这里,让我们一起成长为自己所想的那样~. 学算法真的很痛苦,虽然大数据现在很火,但找到适合自己定位的职业也未尝不是一种合理选择. ...

  9. 真是恍然大悟啊!宅家36天咸鱼翻身入职腾讯,知乎上已获万赞

    开头 相信大多数互联网的从业者都有着这样一个梦想:进大厂,获得丰厚的薪酬,和更优秀的人一起共事,在技术上获得更快的成长. **然而部分人其实一直都陷入了"穷忙"的困局,觉得自己每天 ...

最新文章

  1. 用计算机算出手机号码,手机计算器开根号怎么按(万能科学计算器在线使用方法)...
  2. 解决“安装VMM过程中无法注册SPN以及SCP”问题一例
  3. 只用半小时,只用半小时,只用半小时,给自己一个机会,看完保你web开发一期末不挂科,老师看了都说好
  4. 打开高效文本编辑之门_Linux sed之模式空间与保留空间
  5. java读取C++结构体,类型转换
  6. 你没有看错,爬网页数据,C# 也可以像 Jquery 那样
  7. java获取word书签表格数据_Python读取word文档里面的表格数据
  8. Linux 下杀毒软件 clamav 的安装和使用
  9. 贝叶斯分层回归模型的推理、EM求解和Java编程
  10. 渲染器跑分_碾压图灵43!NVIDIA安培第一个跑分震撼出炉
  11. Java 项目中一种简单的动态修改配置即时生效的方式 WatchService
  12. datax源代码编译安装
  13. 复旦 | DialogVED:用于对话响应生成的预训练隐变量编码-解码模型
  14. html5 sha1,JavaScript 实现的base64加密、md5加密、sha1加密及AES加密
  15. 这款智能手机比 iPhone 早13年,你猜多少钱?
  16. mdt服务器实现自动加域,Windows自动化部署(三)MDT环境准备
  17. sqlplus连接mysql_sqlplus连接的三种方式
  18. Unity3d游戏开发用哪个语言更好?
  19. 【GAMES-202实时渲染】4、3D空间全局光照(RSM、LPV、VXGI)
  20. 常用输入法快速输入自定义格式的时间和日期(搜狗/QQ/手心/微软拼音)

热门文章

  1. [统信UOS.笔记]操作技巧.常用命令及问题解决
  2. oracle数据按条件清表,ociuldr v2.1 支持CLOB,BLOB数据类型
  3. 当我阅读完上千行的游戏球球大作战战斗服务器端源码后...
  4. excel学习-数据透视表(自动分组+手动分组+制作动态数据源)
  5. 简易理解并计算二进制除法
  6. [每日一答] [20151026] 搭建R的并行计算集群
  7. 前端背景图片模糊较好的办法
  8. 由《罗素的故事》所想到的
  9. 想赚大钱,最快的方法就是--自己当老板
  10. 干货|超有用的PPT技巧分享,不要错过!