面试操作系统问题及答案
1. 操作系统四个特征
并发性、共享性、虚拟性、异步性
2. 并行性和并发性
并行性：两个或多个事件在同一时刻发生
并发性：两个或多个事件在同一时间间隔内发生
3. 操作系统的五个主要功能
处理器管理、存储器管理、设备管理、文件管理、用户接口
4. 对进程管理的理解？
进程是指在系统中正在运行的一个应用程序；程序一旦运行就是进程。
进程有五方面的特点：
动态性：进程是动态产生，动态消亡的
并发性：任何进程都可以同其他进程一起并发执行
独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位
异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进
结构特征：程序、数据和进程控制块三部分组成。
进程管理：负责控制进程对 CPU 的访问，如任务的创建、调度和终止等。
进程的状态：
就绪状态
执行状态
阻塞状态
创建状态
结束状态
5. 作业
作业是用户需要计算机完成某项任务而要求计算机的所作的任务集合。
6. 线程
线程是为了减少程序并发执行时所付出的时空开销，使操作系统具有更好的并发性。
线程是进程内一个相对独立的、可调度的执行单元。线程基本上不拥有资源，只拥有一点在运行时必不可少的资源，它可以与同属于一个进程的其他线程共享进程的资源。
7. 进程和线程的区别
根本区别：线程是程序执行的最小单位，进程是资源分配的最小单位
地址区别：进程有自己独立的地址空间，线程没有独立的地址空间，同一进程的线程共享地址空间。
资源拥有：进程之间的资源是独立的，同一进程内的线程共享本进程的资源。
8. 处理器的三级调度
高级调度（作业调度）：作业从磁盘调入内存所采取的调度算法，先来先服务调度算法、短作业优先调度算法
中级调度：外存对换区的具备运行条件的进程调入内存，并将其状态修改为就绪状态，挂在就绪队列上等待。内存中暂时不能运行的进程对换到外存兑换区，此时状态为挂起状态。
进程调度：采用什么样的算法将处理器分配给进程
9. 互斥的原则
忙则等待
空闲让进
有限等待：当已有进程进入临界区，其他进程的等待是有限的。
让权等待：当进程由于自己的原因不能进入自己的临界区，应当释放处理器给其他进程。
10. 管程
管程把分散在各个进程中的互斥访问公共变量的临界区集中起来，提供对他们的保护。
11. 死锁产生的原因
系统资源不足和进程推进顺序不当
12. 死锁产生的四个必要条件
互斥条件：
不剥夺条件：
请求和保持条件：静态资源分配法
环路等待条件：有序资源分配法
13. 处理死锁的基本方法
鸵鸟算法：
预防死锁：破坏死锁产生的必要条件，条件严格，对系统的并发操作产生很大的影响。
避免死锁：在资源的动态分配过程中，用某种方法防治系进入不安全状态。银行家算法
检测及解除死锁：资源分配图 剥夺资源 撤销进程 进程回退
14. 银行家算法
可用资源向量 available
最大需求矩阵 Max
分配矩阵 allocation
需求矩阵 need
请求向量 request
15. 内存管理
16. 虚拟内存
在程序执行的过程之中，由于代码运行的局部性原理，引入了一种能够让作业部分装入就可以运行的存储管理技术，即虚拟内存管理技术。
部分装入、请求调入、置换功能
17. 页面置换算法
18. 磁盘的访问时间
访问时间=寻道时间+旋转延迟+传输时间
19. 调度算法
20. I/O控制方式
21. 假脱机技术
将独占设备改造为共享设备。输入设备使用通道技术，将数据输入到内存的输入缓冲区中，然后内存将数据放入到磁盘的输入井/输出井中。CPU从输入井/输出井获取数据到输入缓冲区/输出缓冲区中，然后进行脱机处理。
特点：
提高了I/O速度
设备没有分配给任何进程
实现了虚拟设备功能：多个程序，共享一个设备
面试操作系统问题及答案相关推荐
- 史上最强多线程面试44题和答案：线程锁+线程池+线程同步等
最全BAT必考题答案系列 最全MySQL面试60题和答案 史上最全Spring面试71题与答案 史上最全Redis面试49题(含答案):哨兵+复制+事务+集群+持久化等 分布式缓存Redis+Memc ...
- Pascal面试考试题库和答案（命令式和过程式编程语言学习资料）
命令式和过程式编程语言Pascal面试考试题库和答案 1.Pascal是什么? Pascal 是一种命令式和过程式编程语言.它由 Niklaus Wirth 于 1970 年开发.它遵循结构化编程和数 ...
- 2020今日头条面试真题及答案整理最新最全持续更新中~~~~
大家好,我是好好学习天天编程的天天 一个整天在互联网上爬虫的程序员,每天给大家分享学习干货的攻城狮 2020今日头条面试真题及答案整理&最新最全&持续更新中~~~~ 2020今日头条面 ...
- 【面试题】某司社招面试题目整理及答案
某司社招面试题目整理及答案 Java基础部分 HashMap的实现原理 如何解决Hash碰撞 HashMap的存储(hash算法.hash冲突.初始化.扩容) HashMap和HashTable的区别 ...
- 史上最强多线程面试47题(含答案)，建议收藏
点击上方"Java之间",选择"置顶或者星标" 你关注的就是我关心的! 来源:java互联网架构 上一篇:天天吹微服务,单体应用有啥不好? 金九银十快到了,即将 ...
- 【面试】网易游戏面试题目整理及答案（5）
网易游戏面试题目整理及答案(5) 算法 操作系统 Linux部分 其他 参考资料 算法 Leetcode 75题:请写出一个高效的在m*n矩阵中判断目标值是否存在的算法,矩阵具有如下特征: 1)每一行 ...
- 微软等数据结构+算法面试100题全部答案集锦
微软等数据结构+算法面试100题全部答案集锦 作者:July.阿财. 时间:二零一一年十月十三日. 引言 无私分享造就开源的辉煌. 今是二零一一年十月十三日,明日14日即是本人刚好开博一周年.在一周年 ...
- 计算机操作系统作业答案,计算机操作系统作业及答案
计算机操作系统作业及答案 作业作业若页大小为,计算机地址总线为位,则页号共有多少位?逻辑地址空间最多包含多少页?逻辑地址在第几页?页内偏移是多少?若该页被装进物理块中,则物理地址是多少?解:所以页内偏 ...
- 计算机应用基础电大答案2015,2015电大形考计算机应用基础_Windows7操作系统_客观题(答案).doc...
2015电大形考计算机应用基础_Windows7操作系统_客观题(答案).doc (26页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.9 积分 ...
最新文章
- 什么是数据湖（Data Lake）？
- unknown type name 'uint32_t'
- php模拟socket一次连接,多次发送数据的实现
- 迁移学习让深度学习更容易
- [ZJOI2007]仓库建设
- opencv 模板匹配，在图像中寻找物体
- concat效率 mysql_MYSQL数据库mysql中or效率高还是in效率高
- simulink中不能改名_王者荣耀：万格改名教学，空白名、重复名、个性符号名改法！...
- xp怎么修改桌面图标？
- 《Unity2018AR与VR开发快速上手》随书内容资源相关说明
- JQuery动画基础：上卷下拉
- Git提交报错git-upload-pack
- 模块预制式数据中心方案评估与建议
- “由于应用程序配置不正确,程序未能启动”－－原因及解决方法
- 集成科大讯飞TTS【离线语音合成服务】
- vscode下载慢换源提速解决
- cocos2d-JS engine--cc模块 概述
- Elasticsearch搜索引擎该怎么使用，这篇文章彻底讲透（荣耀典藏版）
- 更深入理解 Python 中的迭代
- APPScan扫描器