操作系统进程线程面试题总结

  1. 以下多线程对int型变量x的操作,哪几个需要进行同步:     
    A. x=y; B. x++; C. ++x; D. x=1;
    答案是ABC,y的写入与x读y要同步,x++和++x都要知道x之前的值,所以也要同步。

  2. 多线程中栈与堆是公有的还是私有的
        A:栈公有, 堆私有
        B:栈公有,堆公有
        C:栈私有, 堆公有
        D:栈私有,堆私有
    答案是C,栈一般存放局部变量,而程序员一般自己申请和释放堆中的数据。

  3. 两个线程并发执行(代码段都是ThreadProc),问两个线程都结束后,a取值范围。

int a = 0;//global
void ThreadProc()
{
       for(inti = 1; i <= 50; i++)
            a += 1;
}

当两线程串行时,结果最大为100,当某个线程运行结束,而此时另外一个线程刚取出0,还未计算时,结果最小为50。
参考于:http://www.cnblogs.com/wuchanming/p/3992395.html?utm_source=tuicool&utm_medium=referral

  1. 进程之间的通信方式IPC:管道、共享内存、套接字、信号量、消息排队

  2. 线程之间的通信方式:锁机制、信号量机制、信号机制

     线程间的通信目的主要是用于线程同步,所以线程没有像进程通信中的用于数据交换的通信机制。
    
  3. 线程进程定义
    进程是资源分配的基本单位,有独立的地址空间。
    线程是资源调度运行的最小单位。线程是拥有自己的局部变量和栈,线程之间共享堆。

  4. 线程之间如何共享进程的资源?
    它们之间共享大部分数据,使用相同的地址空间。线程是拥有自己的局部变量和栈,线程之间共享堆。并且通过共享数据(全局变量、静态变量)实现线程之间的通信。

  5. 什么是线程安全?
    如果你的代码在多线程下执行和在单线程下执行永远都能获得一样的结果,那么你的代码就是线程安全的。

  6. 下列代码执行结果?

var t = true;
window.setTimeout(function (){
    t = false;
},1000);
while (t){}
alert('end');

万万没想到的是结果是进入死循环。这里涉及的知识点是JS的异步任务与单线程。参考知乎回答https://www.zhihu.com/question/21475411/answer/188678456
在JavaScript中任务有两种,一种是同步任务,一种是异步任务。
同步任务:各个任务按照文档定义的顺序一一推入"执行栈"中,当前一个任务执行完毕,才会开始执行下一个任务。
异步任务:各个任务推入"任务队列"中,只有在当前的所有同步任务执行完毕,才会将队列中的任务"出队"执行。(注:这里的异步任务并不一定是按照文档定义的顺序推入队列中)。
如下列所示:

//第一个推入队列中
setTimeout(function(){
  console.log("1");
},0);
//第三个推入队列中
setTimeout(function(){
 console.log("2");
},1000);
//第二个推入队列中
setTimeout(function(){
  console.log("3");
},0);
 //第一个推入执行栈中
console.log('4')

最后的执行结果是4、1、3、2,其原理就是先将同步任务推入执行栈,将异步任务推入任务队列,当执行栈中的同步任务完成之后再调用任务队列中的异步任务。
所以这里会跳过异步任务setTimeout而进入死循环。

  1. 在用户空间实现线程,其最大的优点是什么?最大的缺点是什么?

答:最大的优势就是效率。不需要陷入内核来切换线程。最大的缺点是,如果一个线程阻塞,整个进程都会阻塞。

  1. 一个快餐店有四类雇员:(1) 领班,接收顿客点的菜单;(2)厨师,准备饭菜;(3)打包工,将饭菜装在袋子里;(4) 收银员,将食品袋交给顾客并收钱。每个雇员可被看作一个进行通信的顺序进程。它们采用的进程间通信方式是什么?请将这个模型与UNIX中进程联系起来。

答:雇员之间通过消息传递进行通信:在该例中,消息为订单、食物和袋子。在UNIX中,该4个进程通过管道连接。

  1. 假设有一个使用信箱的消息传递系统,当向满信箱发消息或从空信箱收消息时,进程都不会阻塞,相反,会得到一个错误代码。进程响应错误代码的处理方式为一遍一遍地重试,直到成功为止。这种方式会导致竞争条件吗?

答:它不会导致竞争条件(不会丢失任何东西),不过它是完全的忙等待。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,547评论 6 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,399评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,428评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,599评论 1 274
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,612评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,577评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,941评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,603评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,852评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,605评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,693评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,375评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,955评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,936评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,172评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,970评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,414评论 2 342

推荐阅读更多精彩内容

  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,169评论 11 349
  • Object C中创建线程的方法是什么?如果在主线程中执行代码,方法是什么?如果想延时执行代码、方法又是什么? 1...
    AlanGe阅读 1,714评论 0 17
  • *面试心声:其实这些题本人都没怎么背,但是在上海 两周半 面了大约10家 收到差不多3个offer,总结起来就是把...
    Dove_iOS阅读 27,121评论 29 470
  • 文l张西影 岁月如歌,岁月就是一本太仓促的书,就在这个仓促匆忙的世界里,有着许许多多的事,让人来不及想象,来不及琢...
    豫视西影阅读 320评论 5 2
  • HandyJSON阿里巴巴出的一个开源的json转模型的东西,赞。好用,推荐
    工匠良辰阅读 144评论 0 0