[OS]秋招-计算机基础-操作系统_Hosea14的博客-程序员秘密

技术标签: 面试题  


进程间通信方式?
  1. 管道(无名管道、有名管道--FIFO)
  2. 消息队列(posix--mq_xxx、system--msgxxx)
  3. 信号量
  4. 文件记录与上锁
  5. 共享内存(posix--shm_xxx、system--shmxxx)
  6. unix域socket
  7. 信号(kill函数作为进程间发送信号,kill命令就是很好的例子)

线程通信
  1. 事件
  2. 临界区
  3. 互斥量
  4. 信号量
  5. 读写锁
  6. 条件变量
  7. 自旋锁
  8. 屏障

操作系统进程(作业)调度算法?
FCFS:先来先服务
下面三种是:需要估计预计的服务时间(不可能直接做到,那是未来的时间)
  1. SPN:最短进程优先
  2. SRT:最短剩余时间,指进程执行的剩余时间
  3. HRRN:最高响应比
反馈:相反,它是计算进程已经执行了的时间(过去的时间)

并发和并行的区别?

内存管理技术?

死锁的发生条件?
  1. 互斥:一次只有一个进程可以使用一个资源。
  2. 占用且等待:当一个进程等待其他进程时,继续占有已经分配的资源。
  3. 不可抢占:不能强行抢占进程已占有的资源。
  4. 循环等待:存在一个封闭的进程链,使得每个进程至少占有此链中下一个进程所需的一个资源。

死锁的解决方案?
  1. 死锁预防:限制申请资源顺序,破坏了循环等待条件
  2. 死锁避免:银行家算法,资源分配拒绝策略,需获知进程所需总资源
  3. 锁死检测和解除:

分页和分段?

用于虚拟内存的操作系统策略
最优:OPT,是不可能实现的
时钟:CLOCK,最接近OPT的一种,很多系统都使用,性能佳

解释进程与线程?
  1. 资源分配
  2. 任务调度
  3. 实现功能

进程状态模型(五状态模型84、七状态模型89)
关键理解,某状态是什么原因导致状态的装换,转换到那一个状态。

什么是中断?中断的概念?
     中断是OS的基本驱动力,实现多道程序的关键点。
     CPU响应中断源的中断请求,暂停当前指令执行,保留现场,跳转至中断源对应的中断服务程序ISR,待ISR执行完毕,恢复现场并继续执行。
中断的类型?
  1. 程序中断:溢出、除零、非法指令等
  2. 时钟中断:处理器的计时器产生
  3. IO中断:IO控制器产生
  4. 硬件失效中断:暂时没遇见,向面试官说明

解释一下os的异常?它一般发生在什么情况下?有什么作用?
     异常几乎都是以“中断”的形式产生,但中断并不等同异常。

线程的实现方式?
内核线程、用户线程
POSIX是那种?
我在学习os是研究2.6版本,那时候使用:用户线程

调度算法?
短程调度、中程调度、长程调度

因为涉及并发,会问:锁相关的知识。
mutex在linux系统上如何实现?

给你几个文件,说明白编译链接整个过程?

线程设计模型,列举几个并说明其优缺点?

IO模型(在网络里面回答了)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/bangdingshouji/article/details/78112287

智能推荐

飞桨万能转换小工具X2Paddle,教你玩转模型迁移_飞桨PaddlePaddle的博客-程序员秘密

百度推出飞桨(PaddlePaddle)后,不少开发者开始转向国内的深度学习框架。但是从代码的转移谈何容易,之前的工作重写一遍不太现实,成千上万行代码的手工转换等于是在做...

想成为牛逼程序员? 先数数编程语言之父们的头发_weixin_34032792的博客-程序员秘密

http://developer.51cto.com/art/201709/551494.htm有一种生物,人称“程序猿” or “攻城狮”工作是高端大气上档次,工资是低调奢华接地气!往往城还没攻下来,头发就先掉下来!世人眼中的当程序员的必经之路是这样的找不到女朋友的原因是这样的事实是否如上所说的那样呢?那就不得而知了,不过深入了解了解那些编程语言之父们头顶的雨林是...

编程训练新郎新娘_hiphopmattshi的博客-程序员秘密

这道题目的类似问题有很多,可是如何解决这种问题,需要一定的抽象技巧题目中说,他们说的话全假,那么就多了几个判断条件。假设A 为 1,B为2,C为3 。其中 x!=1表示x的未婚夫不是Az!=3表示z的未婚夫不是Cx!=3 表示x的未婚夫不是c同时当然不能出现重婚的现象咯因此最简单的穷举法 就可以发挥了代码如下:#inc

招银网络一面_招银网络面试 代码挂_叫我吴博士的博客-程序员秘密

广联达笔试的时候接到招银的电话面试,直接跑出去了: 自我介绍 项目介绍 springmvc流程 @Controller的安全问题(没答上来,) TCP三次握手,两次握手会出现什么问题 死锁怎么处理 怎么解决线程安全问题 Redis特性 ...

Javascript内存泄露_js内存泄漏_小草旁的大树的博客-程序员秘密

英文原文:JavaScript Memory Leaks  1. 什么是内存泄露?  内存泄露是指分配给应用的内存不能被重新分配,即使在内存已经不被使用的时候。正常情况下,垃圾回收器在 DOM 元素和 event 处理器不被引用或访问的时候回收它们。但是,IE 的早些版本(IE7和之前)中内存泄露是很容易出现的,因为内存管理器不能正确理解 Javascript 生命周期而且在周

GNU/Linux实战手记之Emacs篇_wybing的博客-程序员秘密

Copyright(C)http://my9801.51.net 本文依照GNU Free Document Lience发布,任何人都可以将本文原封不动的复制、转载,但请务必保留此声明。作者不对本文所导致的任何结果负责。 一、Linux下的常用软件--Emacs   有了上面的基础,你已经可以自由的使用Linux的控制台了。但是,光靠这些,你还不能编辑和修改文件,不能归档和压缩(解压缩)文件,不

随便推点

Effective C++ 条款 39、40、41_in turns of_coolwriter的博客-程序员秘密

条款三十九:明智而审慎地使用private继承private继承的意义在于“be implemented in turns of”,这个与上一条款中说的复合模型的第二层含义是相同的,这也意味着通常我们可以在这两种设计方法之间转换,但书上还是更提倡使用复合来进行类的设计。private继承与public的继承是完全不同的,主要体现在两个地方:其一,public继承在子类中保持父类的访问权...

ASP.NET MVC流程解说_weixin_30896511的博客-程序员秘密

开始想这个标题时,,很忧郁什么标题将得到更好的叫什么,最后确定的解释,虽然稍0基金会,但是,这个概念是非常。我想出了一个相当的价格值的。,開始。1、MVC的基本开发流程2、webform和MVC的选择3、MVC的内部过程1、MVC的开发流程MVC的出现时微软在2009年左右開始提出的站点开发的新的发展方...

Android的classloader_activity获取classloader_过儿丶的博客-程序员秘密

先做一个demo,代码如下public class MainActivity extends AppCompatActivity { @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.activity_main); Log.v("wanbai"

蓝桥杯-历届试题-大臣的旅费(经典树形DP)_莫比乌斯队列_survivorone的博客-程序员秘密

//传送门: http://dasai.lanqiao.cn/ 暴利方法#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using names

python3.6安装包下载_Python 3.6.6安装教程(附安装包) | 我爱分享网_weixin_39840111的博客-程序员秘密

软件下载:Python 3.6.6_64位英文版:【安装前须知:1.安装全程须断开电脑网络,否则安装不成功;2.Python 3.6.6适用于WIN7/8/10系统,亲测可用!Python 3.6.6 WIN10 64位安装步骤:1.根据自己电脑系统的位数选择对应的Python 3.6.6软件安装包到电脑磁盘根目录或英文路径文件夹下,小编这里下载到Python36文件夹下,然后鼠标右击选择【解压到...

2020-09-02(clear,after伪类解决高度塌陷,clearfix)_蹲蹲、的博客-程序员秘密

1.clear如果我们不希望某个元素因为其他元素浮动的影响而改变位置,可以通过clear属性来清除浮动元素对当前元素所产生影响clear:作用:清除浮动元素对当前元素所产生的影响可选值:left:清除左侧浮动元素对当前元素的影响right:清除右侧浮动元素对当前元素的影响both:清除两侧中最大影响的那侧原理:设置清除浮动以后,浏览器会自动为元素添加一个上外边距,以使其位置不受其他元素的影响2.after伪类解决高度塌陷<!DOCTYPE html><html lan

推荐文章

热门文章

相关标签