一年前刚入测试行业时,写的面试帖(怀旧+YYing)

原创 2007年09月14日 22:45:00
昨天的面试,很痛苦卷子做了3个小时,20页厚的一本,足足XXXKg。每张有7-8道题目,题目涉及之广令人不寒而栗。做完套题唯一感觉只有一个,看起来很熟悉的知识,往往因为对细节不够了解而使得答题是比较吃力。以下主要是回忆了有关操作系统原理方面的知识,涉及进程、线程、线程同步、死锁等。如果不能理解其含义请自己参考操作系统-内核处理设计原理P204,或者去google下scan。此套题目涉及较多关于thread线程内容,这也是面试大公司Java程序员时必问之处。希望能引起各位的重视,在这个方面多看一些例子确切的理解多线程开发的前因后果,后续测试题目将在下周三参加复试之后,归纳总结后与大家一起探讨。

进程与线程的区别?

额外知识:
windows3.x下最小的运行单位是进程和在windows/NT以上版本最小运行单位是线程,而每一个独立的进程可以由多个进程组成。

什么是线程?
线程是指进程内的一个执行单元,也是进程内的可调度实体.

什么是进程?
进程的基本功能-执行驻留在主存中的机器指令,这些指令以程序的形式提供。

线程与进程的区别:
(1)地址空间:进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间;
(2)资源拥有:进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源
(3)线程是处理器调度的基本单位,但进程不是.(应该是在Windows3.x以上的版本中)
(4)二者均可并发执行.

线程同步是指?
安全访问可以控制线程间的同步不发生互斥。
线程同步用途:是确保多个线程对共享资源进行互斥访问。

什么是死锁?
死锁可以被定义成一组竞争系统资源或互相通信的进程间相互的“永远”阻塞。

如何判断何谓死锁,可能发生死锁的三个条件?
三个必要不充分条件:
(1)互斥:一次只有一个进程可以使用资源
(2)占有且等待:当一个进程等待其他资源时,可以占有已分配的资源
(3)非剥夺:不可能从已经占有资源的进程手中强行剥夺资源
实际发生死锁的条件:
(4)循环等待:存在一个封闭的进程链,使得每个进程至少占有
链中下一个进程 所需要的一个资源
假设前三个条件存在,可能发生一系列事件会导致不可解决的循环等待,这个即是死锁的定义

防止死锁发生的策略与办法?
可以把死锁防止分为两类:
(1)间接的死锁防御方法,即防止三个必要条件中的任何一个发生
(2)直接的死锁防御方法,即防止循环等待发生

原来这里涉及多线程Thread,以前没看过,呵呵......
什么是原子性、一致性?
原子性:所谓原子性,是指一个共享资源的所有属性在任何时刻都是一起变化、密不可分的
一致性:所谓一致性,是指一个共享资源的所有属性在变化之后一定会达到一个一致的状态
 

相关文章推荐

[一年前写]华为面试官面试

呵呵,今天赶巧碰上了华为的面试官,很不辛的被pass掉了。讲讲大概的经过吧。  说起来能被华为面试确实有点巧,我在华清远见培训嵌入式,然后武汉软通动力公司就来培训的地方面试,过了很久很久--我不记得...
  • cdkd123
  • cdkd123
  • 2012年10月14日 21:15
  • 1075

c#版连连看(一年前写的)

  • 2007年11月25日 12:39
  • 769KB
  • 下载

定时刷新视图,写的一个小小的程序,一年前

// //  ViewController.m //  手机网易2 // //  Created by BreazeMago on 15/1/7. //  Copyright (c) 201...

闲话js前端框架(5)——再看自己一年前设计的微型渲染引擎

我在初学前端的时候,做过一个现在我看来都是天方夜谭的设计,我制作了一个小型渲染引擎,我给他起名ntml(即将崩坏的html)。...

java web 文章,论坛类列表实现时间一天前,一月前,一年前。。。

实现效果: String hql = "select s.id,s.questionTitle,s.questionContent,u.userName,s.answerNumber,s.pa...

公布一年前发现阿里旺旺的一个xss漏洞的细节。

概述 能显示表情图片成了现在的聊天软件必备基本功能,这就需要支持展示富文本的控件。 聊天软件主要用到两种富文本格式:RTF和HTML格式。 RTF可以采用RichEdit、HTML可以选择浏...
  • zswang
  • zswang
  • 2012年01月29日 20:47
  • 6920

硬件工程师经验总结-----一年前网上看到的文章

高级硬件工程师经验总结  一:成本节约 现象一:这些拉高/拉低的电阻用多大的阻值关系不大,就选个整数5K吧 点评:市场上不存在5K的阻值,最接近的是 4.99K(精度1%),其次是5.1K(精度...

话说RFID以前很火所以整理一下一年前自己处理的RFID程序,放源码

一开始觉得他是个很神奇的东西。 包含串口通讯和网络通讯。 由于网络通讯设备太贵,所以国内的设备基本上都是在外置一个比较便宜的模块在里面。     本案例应该适用于大多数的RFID模块。 ...

苹果比一年前更强大

10月6日消息,据国外媒体报道,分析人士今日表示,苹果联合创始人史蒂夫-乔布斯已经去世一周年,苹果公司如今也有所变化。当然,也有人士认为苹果公司没多大的变化。   毫无疑问,乔布斯去世的一年来,...
  • cometwo
  • cometwo
  • 2012年10月07日 22:06
  • 720
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一年前刚入测试行业时,写的面试帖(怀旧+YYing)
举报原因:
原因补充:

(最多只允许输入30个字)