操作系统100问
1.什么是微内核？万栩童\李明霞
内容：微内核定义？微内核包括哪些功能？相对于宏内核，操作系统采用微内核由什么好处？主流的微内核技术有哪些？分别都有哪些应用？
2.什么是网络操作系统？李沈玫\陈桢萍
内容：网络操作系统是什么？其在四大资源管理上有哪些特点？与传统操作系统有什么不同？分别增加了哪些功能以满足网络用户的需求？解决了什么问题？
3.如何定义优秀的操作系统设计？陈欣欣\张晓晴
一个优秀的操作系统设计应该遵循什么原则？他们都具有哪些特点？你所认识的Windows XP、Windows10、Linux Ubuntu、Mac OS等操作系统具备这些特点吗？
4.什么是嵌入式操作系统？柯漪佟\余曼萍
内容：什么是嵌入式操作系统？其在四大资源管理上有哪些特点？与传统操作系统有什么不同？分别增加了哪些功能以满足嵌入式设备的需求？解决了什么问题？
5.什么是分布式操作系统？陈泳仪\周可欢
内容：什么是分布式操作系统？具有什么特点？解决了传统操作系统中的什么问题？如何实现？分布式操作系统与网络操作系统有什么区别？目前分布式操作系统的应用场景有哪些？有什么典型案例？
6.什么是管程？黎紫云
在进程的同步机制中，有一个工具叫管程（monitor）。那什么是管程？它的出现主要解决什么问题？提供什么方面的功能？管程是如何实现的？标准格式是什么？如何定义和使用管程。
7.进程之间的通信方式？钟凤仪、陈天妮
Unix和Linux系统进程之间的通信方式有哪几种？管道、消息、共享内存段、信号量和信号机制分别是什么意思？这些通信方式都是如何实现的？
8.Windows的文件系统郑泽纯\黄子玮
Windows常用的文件系统有哪些？FAT文件系统和NTFS文件系统分别有什么优缺点？他们是如何组织的？如何实现文件系统管理的？
9.什么是PnP技术？黄琪\刘绿曼
什么是即插即用技术？它解决了什么问题？如何解决设备冲突的问题？PnP技术具有哪些功能和特点？其实现原理？如何实施和使用PnP技术？
10.操作系统中的死锁吴家晓\冯晓霖
死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。请根据所学知识，总结归纳出，当今主流的操作系统处理死锁的办法有哪些？都是如何避免死锁的出现？如何利用银行家算法实现的？
11.进程和线程分别是什么？以及它们的区别？分别有哪些状态？现代操作系统中如何融合两者使用？王靖茵\安哲慧
12.进程间的通信的几种方式？分别具有什么特点？应该如何使用？吴涛/颜伟锐
13.什么是死锁？死锁产生的条件？如果发生死锁有什么处理办法？林彦均\吴伟杰
14.进程同步有哪几种机制？都是如何实现的？
15.什么是虚拟内存？不同操作系统中的虚拟内存实现方式有何不同？杨汶锦
16.什么是颠簸？如何解决这个问题？
17.什么是中断和轮询？他们分别有什 么特点？
18.什么是临界区、如何解决冲突？
19.什么是内存池、进程池、线程池？他们分别有什么作用？黄嘉杰
20.什么是多线程？如何互斥与同步？
21.什么是缓冲区溢出？会有什么危害？为何会产生？应该如何避免或解决？李慧荣
22.Unix与WindowsNT网络互联技术
30.MS Windows操作系统的核心机制钟思琪\苏军诚
查阅资料，总结出该操作系统的是如何进行进程管理、内存管理、设备管理、和文件管理的？最好能论及其系统管理是如何实施的？相对于其他操作系统有什么特点？
31.Apple Mac OS操作系统的核心机制李达华\张舒
查阅资料，总结出该操作系统的是如何进行进程管理、内存管理、设备管理、和文件管理的？最好能论及其系统管理是如何实施的？相对于其他操作系统有什么特点？
32.Unix操作系统的核心机制林佳娜\殷欣
查阅资料，总结出该操作系统的是如何进行进程管理、内存管理、设备管理、和文件管理的？最好能论及其系统管理是如何实施的？相对于其他操作系统有什么特点？
33.Linux操作系统的核心机制何俊昊\黄泽圆
查阅资料，总结出该操作系统的是如何进行进程管理、内存管理、设备管理、和文件管理的？最好能论及其系统管理是如何实施的？相对于其他操作系统有什么特点？
34.IBM OS/2王者为何会败北？洪琪淇\甘胜冬
1981 年，IBM 发布了 PC 机，并开放了整个软硬件架构。那时， IBM 是事实上的 PC 机行业标准。IBM 为了摆脱微软的威胁，推出了具有图形用户界面（GUI）的OS/2操作系统？但最终没能打败MS的Windows操作系统。请根据现在主流操作系统的组成，分析为何IBM OS/2系统的优劣，并论述为何OS/2会失败？
35.Windows Mobile出生豪门，为何战败？杨梦迪\曾庆玉
Windows Mobile（简称：WM）是微软针对移动设备而开发的操作系统。WM的应用软件以Microsoft Win32 API为基础。刚推出时曾被业界认为将会成为iOS、Android之后的又一王者，形成三国鼎立的局面。但最终，2010年10月，微软宣布终止对WM的所有技术支持。请根据所学到操作系统的相关知识，分析三大移动操作系统的运行机制？从技术上分别具有什么特点？为何最终只有WM退出市场？
36.下一个操作系统王者会从哪里诞生？李威龙\黄泽正
PC的出现，催生出PC时代的操作系统王者：Windows系统；移动通信的热潮，催生出功能手机时代的王者：诺基亚手机上的Symbian系统；移动互联网的爆发，催生出智能手机领域的iOS和Android系统。每一个时代都有一个新的王者出现，在当今AI、大数据、区块链、物联网等多种新技术的推动下，运用所学知识请你预测下一代颠覆式的操作系统会出现在什么地方？提供什么功能？使用什么技术实现？会为我们的生产生活带来怎样的变化？
37.汽车上的操作系统黄劲\许吉帆
汽车操作系统(简称：Car-OS)是一管理着车载电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。汽车操作系统是一个庞大的管理控制程序，跟一般操作系统一样，结构上大致包括5个方面：进程与处理器管理、作业管理、存储管理、设备管理、文件管理。请问主流的汽车操作系统有哪些？都提供什么功能？与一般PC操作系统相比较，汽车操作系统有哪些硬件限制或时空限制，催生出汽车操作系统具有哪些特点？
38.AliOS操作系统涂艺琳\李嘉榆
2017年9月27日，阿里巴巴发布全新的AliOS品牌及口号，面向汽车、IoT终端、IoT芯片和工业领域研发物联网操作系统，并整合原YunOS移动端业务。作为汽车上计算机操作系统，AliOS提供了哪些功能？根据汽车运行的特点，该操作系统如何实现操作系统的进程与处理器管理、作业管理、存储管理、设备管理、文件管理等功能？AliOS与Android车机，以及Apple 的CarPlay有何区同？
39.中国曾经自主研发出哪些操作系统？崔嵩\林冠权
为何都没有大面积普及？如果希望使用国产自主研发的操作系统，应该如何推广？
40.博弈论 Nim算法曾咏欣
Nim游戏是博弈论中最经典的模型。通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。
41.极大极小算法范坤兴\林爱璇
Minimax算法 又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法（即最小化对手的最大得益）。通常以递归形式来实现。Minimax算法常用于棋类等由两方较量的游戏和程序。该算法是一个零总和算法，即一方要在可选的选项中选择将其优势最大化的选择，另一方则选择令对手优势最小化的一个，其输赢的总和为0（有点像能量守恒，就像本身两个玩家都有1点，最后输家要将他的1点给赢家，但整体上还是总共有2点）。很多棋类游戏可以采取此算法，例如tic-tac-toe。
主要应用于：零和游戏（Zero-sum Game）、完全信息（Perfect Information）
42.动态规划算法
动态规划（Dynamicprogramming）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。关于动态规划最经典的问题当属背包问题。
43.朴素贝叶斯分类算法李苗\吴小彤
朴素贝叶斯分类算法是一种基于贝叶斯定理的简单概率分类算法。贝叶斯分类的基础是概率推理，就是在各种条件的存在不确定，仅知其出现概率的情况下，如何完成推理和决策任务。概率推理是与确定性推理相对应的。而朴素贝叶斯分类器是基于独立假设的，即假设样本每个特征与其他特征都不相关。
44.贪心算法冯晓霖
贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。其所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。
45.分类决策树算法
决策树构造方法其实就是每次选择一个好的特征以及分裂点作为当前节点的分类条件。
46.The k-means algorithm 即K-Means算法
k-means algorithm算法是一个聚类算法，把n的对象根据他们的属性分为k个分割(k < n)。
它与处理混合正态分布的最大期望算法(本十大算法第五条)很相似，因为他们都试图找到数据中自然聚类的中心。
它假设对象属性来自于空间向量，并且目标是使各个群组内部的均方误差总和最小。
47.Support vector machines
支持向量机，它是一种监督式学习的方法，它广泛的应用于统计分类以及回归分析中。在分开数据的超平面的两边建有两个互相平行的超平面，分隔超平面使两个平行超平面的距离最大化。
假定平行超平面间的距离或差距越大，分类器的总误差越小。
48.The Apriori algorithm
Apriori算法是一种最有影响的挖掘布尔关联规则频繁项集的算法。
其核心是基于两阶段频集思想的递推算法。
该关联规则在分类上属于单维、单层、布尔关联规则。
49.最大期望(EM)算法周梓晴
在统计计算中，最大期望 （EM，Expectation–Maximization）算法是在概率（probabilistic）模型中寻找参数最大似然估计的算法，其中概率模型依赖于无法观测的隐藏变量（Latent Variabl）。
最大期望经常用在机器学习和计算机视觉的数据集聚（Data Clustering）领域。
50.CART: 分类与回归树
CART, Classification and Regression Trees。在分类树下面有两个关键的思想：第一个是关于递归地划分自变量空间的想法；第二个想法是用验证数据进行剪枝。
51.Linux内核缓存区管理机制
52.Linux外部设备存储空间的地址映射
53.NTFS文件系统的分析与研究
54.FAT12与FAT32文件系统的分析与研究
55.计算机的组件董欣雨\谢伟杰
什么是计算机的组件结构，它有什么特点？为何我们要用组件？会给操作系统及软件设计带来什么影响？
56.操作系统中的作业调度（高级调度）算法曾红利
操作系统中，为了保证作业的有效调度，通常会在不同的情况下采用不同的算法，以便实现处理的高效。请根据所学知识，描述各种作业调度算法的主要思想，总结他们之间的差别以及应用场景？试比较各种算法之间的优劣。
57.操作系统中的进程调度（低级调度）算法陈康龙
操作系统中，为了保证CPU能在进程之间相互切换，通常会在不同的情况下采用不同的算法，以便实现处理的高效。请根据所学知识，描述各种进程调度算法的主要思想，总结他们之间的差别以及应用场景？试比较各种算法之间的优劣。
58.操作系统中的空闲分区分配算法倪楷华\赵奕延
操作系统中，请根据所学知识，描述各种空闲分区分配算法的主要思想，总结他们之间的差别以及应用场景？试比较各种算法之间的优劣。
59.虚拟页式存储管理中的页面置换算法吴清霞
操作系统中，请根据所学知识，描述页面置换算法的主要思想，总结他们之间的差别以及应用场景？试比较各种算法之间的优劣。
60.操作系统中的磁盘调度算法姚钟泽\李庚泰
操作系统中，请根据所学知识，描述磁盘调度算法的主要思想，总结他们之间的差别以及应用场景？试比较各种算法之间的优劣。
61.Linux下signal通信研究韩斌
62.分页与分段存储的机制有什么区别？如何融合？吴景葵
63.EM最大期望算法
期望最大化算法在统计中被用于寻找，依赖于不可观察的隐性变量的概率模型中，参数的最大似然估计。在统计计算中，最大期望（EM）算法是在概率模型中寻找参数最大似然估计或者最大后验估计的算法，其中概率模型依赖于无法观测的隐藏变量（LatentVariable）。
64.KNN郑子鑫
K最近邻分类算法，是一个理论上比较成熟的方法。基本思路：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。
65.NaiveBaye曾小娴
贝叶斯分类的基础是概率推理，就是在各种条件的存在不确定，仅知其出现概率的情况下，如何完成推理和决策任务。概率推理是与确定性推理相对应的。而朴素贝叶斯分类器是基于独立假设的，即假设样本每个特征与其他特征都不相关。
66.磁盘调度的相关算法蒙鑫璐
先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描算法（SCAN）、电梯调度算法、循环扫描算法等。
67.虚拟页式存储管理中的页面置换算法
理想页面置换算法(OPT)、先进先出页面置换算法(FIFO)、最近最久未使用算法（LRU）、最少使用算法（LFU）
68.空闲分区分配算法陈楚泉
首先适应算法、最佳适应算法、最坏适应算法
69.大数据操作系统梁榕灵\陈炳润
BD-OS的五个基本要素：存储管理、资源管理、任务调度管理、人机交互、数据生命周期管理。
70.操作系统的安全机制李益清\刘思睿
大部分操作系统的安全机制,包括Windows和大部分UNIX和Linux系统,只实现了“选择性访问控制(DAC)机制。
