操作系统面试题计算机专业操作系统问题？

校招和面试的流程是怎样的呢？

一面，技术，基础知识，算法，数据结构，网络，操作系统等。

二面，技术，针对以往的项目具体提问，或者纸上写程序。

三面，hr面。

运气不好的没下文，否则给offer

深刻剖析经典面试题之一：堆和栈的区别

您好： 这个题目好像进错标签了。

。

。

堆栈空间分配 栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。

其操作方式类似于数据结构中的栈。

堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

堆栈缓存方式 栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放。

堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。

所以调用这些对象的速度要相对来得低一些。

堆栈数据结构区别 堆（数据结构）：堆可以被看成是一棵树，如：堆排序。

栈（数据结构）：一种先进后出的数据结构。

JAVA面试一般会用对Linux系统熟悉吗？ 这个熟悉指的是了解哪些？

很少，有些公司是问你linux的问题作为加分项，而且一般来说不会问你linux熟不熟，而问你平时用什么操作系统。

至少也要熟悉指令，一般最基础的就是问你linux常用指令

关于操作系统 哲学家吃饭的问题 ，不需要编程，只要帮我解释一下，用信号量解决哲学家吃饭的原理和方法。

1. 利用记录型信号量解决哲学家进餐问题 经分析可知，放在桌子上的筷子是临界资源，在一段时间内只允许一位哲学家使用。

为了实现对筷子的互斥使用，可以用一个信号量表示一只筷子，由这五个信号量构成信号量数组。

其描述如下： Var chopstick: array〔0, …, 4〕 of semaphore; 所有信号量均被初始化为1， 第i位哲学家的活动可描述为： repeat wait(chopstick〔i〕); wait(chopstick〔(i+1) mod 5〕); eat; signal(chopstick〔i〕); signal(chopstick〔(i+1) mod 5〕); think; until false; 存在的问题？ 上述方法可以保证不会有两个相邻的哲学家同时进餐，但有可能产生死锁。

假如五个哲学家同时饥饿而各自拿起左边的筷子时，就会使五个信号量chopstick均为0；当他们去取右边的筷子时都将因无筷子可拿而无限期等待。

可采取以下几种解决方法： (1) 至多只允许有四位哲学家同时去拿左边的筷子，最终能保证至少有一位哲学家能够进餐，并在用毕时能释放出他用过的两只筷子，从而使更多的哲学家能够进餐。

(2) 仅当哲学家的左、右两只筷子均可用时，才允许他拿起筷子进餐。

? (3) 规定奇数号哲学家先拿他左边的筷子，然后再去拿右边的筷子；而偶数号哲学家则相反。

按此规定，将是1、 2号哲学家竞争1号筷子；3、4号哲学家竞争3号筷子。

即五位哲学家都先竞争奇数号筷子，获得后，再去竞争偶数号筷子，最后总会有一位哲学家能获得两只筷子而进餐。

2. 利用AND信号量机制解决哲学家进餐问题? 在哲学家进餐问题中，要求每个哲学家先获得两个临界资源(筷子)后方能进餐，这在本质上就是前面所介绍的AND同步问题，故用AND信号量机制可获得最简洁的解法。

Var chopstick array 〔0, …, 4〕 of semaphore∶ =(1,1,1,1,1); processi repeat think; P(chopstick〔(i+1) mod 5〕, chopstick 〔i〕); eat;? V(chopstick 〔(i+1) mod 5〕, chopstick 〔i〕); until false; 我的课件上的解释，希望对你有所帮助！

操作系统应该怎么复习

操作系统需要复习的知识点： 1. 什么是进程，进程和程序的区别和联系 2. 进程调度的时机和原因 3. 进程的状态及其变迁 4. 什么是原语？进程控制包括哪些基本原语操作？ 5. 信号量的含义，P操作和V操作的主要动作定义 6. 使用信号量及P、V操作实现进程的同步与互斥 7. 在剥夺调度方式中，剥夺的原则有哪些？剥夺与非剥夺调度策略之间的主要区别是什么？ 8. 利用常用的作业调度算法（FCFS、SJF、HRN、轮转法RR、优先级法）调度作业，求平均周转时间和平均带权周转时间等 9. 利用常用的进程调度算法调度进程 10. 页式存储管理逻辑地址转换为物理地址过程 11. 请求页式存储管理页面置换算法（FIFO、LRU），会求页面淘汰顺序、缺页率 12. 磁盘调度算法（先来先服务算法、最短寻道时间优先、电梯调度） 13. 给出文件系统目录结构和物理结构，说明访问文件中某数据的过程 14. 银行家算法

计算机专业操作系统问题？

计算机操作系统这门课程是几乎是各大高校必考的科目之一，只是有的学校放在了初试来考查，有的放在了复试来考查。

在统考大纲中占了35分，约占23%的分值，操作系统在考试中的地位一般都是要比数据结构低一些的，一个原因是操作系统肯定是没有数据结构应用的普及性大，第二个原因就是操作系统考查的灵活性没有数据结构强，操作系统可以算作是比较简单的科目了，有些考题照搬书上的原话，大家对这一科目只要认真对待，科学复习，肯定会取得比较理想的分数。

统考大纲把OS的考查目标定位为了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

考查目标的第一个都在第一章操作系统概述中，是整个第一章的提炼，第二个目标是对紧接着的内存管理，进程管理，文件管理和输入输出管理的提炼，第三个考查目标对应用的考查。

复习操作系统的时候要重视基础，我认为在基础阶段应该好好的把汤子赢的那本教材看透了平时多注意总结一下。

现在操作系统的考题难度变低了，好多考题考的都是书上的原话。

需要注意的是在考试内容要求里面没有关于Unix操作系统的要求，但在每年的OS考题中都会有一定分值的内容，比较喜欢考的是Unix的九大进程状态及其转换和文件系统。

操作系统是很重视对基本概念的理解。

操作系统科目里面算法也算不少，但很多是在不同的章节里面多次出现，并且在操作系统里面没有什么难理解的算法，重要的是要掌握对一些算法的解题应用。