美文网首页
2018-11-07 操作系统面试常考

2018-11-07 操作系统面试常考

作者: 囊萤映雪的萤 | 来源:发表于2018-11-07 21:29 被阅读0次

死锁

死锁出现必须满足4个条件:互斥、非抢占、请求和保持、循环等待。
解决办法:
a) 静态资源分配法:静态分配是指进程在运行之初,一次性请求所有需要的资源,所以破坏了请求和保持这个条件。
b) 资源顺序分配法:因为这种方法规定每个进程必须按编号递增的顺序请求资源,同类资源一次性申请完,所以破坏了循环等待的条件
c) 剥夺控制法:破坏了非抢占这个条件。

并发不一致性

并发带来的数据不一致主要包括 丢失修改、不可重复读和读脏数据
1.丢失修改
两个事务T1和T2读入同一数据并修改,T2提交的结果破坏了T1提交的结果,导致T1的修改被丢失。
2.不可重复读
事务T1读取某一数据后,事务T2执行更新操作,使T1无法再现前一次读取结果
3.读“脏”数据
事务T1修改某一数据,并将其写回磁盘,事务T2取同一数据后,T1由于某种原因被撤销,则T2读到的数据就是“脏”数据。

进程与程序

image.png
image.png
image.png

线程和进程各自有什么区别和优劣呢?

• 进程是资源分配的最小单位,线程是程序执行的最小单位。
• 进程有自己的独立地址空间,每启动一个进程,系统就会为它分配地址空间,建立数据表来维护代码段、堆栈段和数据段,这种操作非常昂贵。而线程是共享进程中的数据的,使用相同的地址空间,因此CPU切换一个线程的花费远比进程要小很多,同时创建一个线程的开销也比进程要小很多。
• 线程之间的通信更方便,同一进程下的线程共享全局变量、静态变量等数据,而进程之间的通信需要以通信的方式(IPC)进行。不过如何处理好同步与互斥是编写多线程程序的难点。
• 但是多进程程序更健壮,多线程程序只要有一个线程死掉,整个进程也死掉了,而一个进程死掉并不会对另外一个进程造成影响,因为进程有自己独立的地址空间。

相关文章

  • 2018-11-07 操作系统面试常考

    死锁 死锁出现必须满足4个条件:互斥、非抢占、请求和保持、循环等待。解决办法:a) 静态资源分配法:静态分配是指...

  • 操作系统常考

    0. 僵尸进程/孤儿进程 一个进程使用fork创建子进程,如果子进程退出,而父进程并没有调用wait或waitpi...

  • Android面试常考

    1. 请描述一下Activity 生命周期。 答: 如下图所示。共有七个周期函数,按顺序分别是: onCreate...

  • 面试常考(python)

    Python语言特性 1.Python的函数参数传递 2.元类 metaclass metaclass 允许创建类...

  • 面试常考总结

    css BFC Block formatting context 块级格式上下文形成独立的渲染区域内部元素的渲染不...

  • 2018-11-07 数据库SQL面试常考

    数据库软件 常见的关系数据库有Oracle、DB2、Sybase、SQL Server、Informax和MySQ...

  • 面试常考设计模式

    (1)一个线程安全且高效率的单利模式 (2)工厂模式:通过对象构造工厂在构建相应的对象实例 (3)代理模式:对代理...

  • Linux 面试常考命令

    referencehttp://www.linuxidc.com/Linux/2013-02/79892.htmh...

  • liux 面试常考指令

    linux的基本操作:切换目录:cd查看当前目录:pwd查看目录:ls-al复制:cp移动:mv删除:rm编辑:v...

  • 面试常考的算法

    有感于最近数据结构的难度越来越大,觉得先面试应付要紧,于是这边先写了几个关于面试要用的算法 第一个是判断是不是质数...

网友评论

      本文标题:2018-11-07 操作系统面试常考

      本文链接:https://www.haomeiwen.com/subject/mxjbxqtx.html