一些面试题目

绝地灬酷狼 2022-05-30 06:11 210阅读 0赞

**1、信号量**  
用于进程间传递信号的一个整数值。在信号量上只有三种操作可以进行：初始化，P操作和V操作，这三种操作都是原子操作。P操作(递减操作)可以用于阻塞一个进程，V操作(增加操作)可以用于解除阻塞一个进程。

可把信号量视为一个具有整数值的变量，在它之上定义三个操作：

*  一个信号量可以初始化为非负数
 *  semWait操作使信号量s减1.若值为负数，则执行semWait的进程被阻塞。否则进程继续执行。
 *  semSignal操作使信号量加1，若值大于或等于零，则被semWait操作阻塞的进程被解除阻塞。

**2、管程**  
管程是由一个或多个过程、一个初始化序列和局部数据组成的软件模块，其主要特点如下：

*  局部数据变量只能被管程的过程访问，任何外部过程都不能访问。
 *  一个进程通过调用管程的一个过程进入管程。
 *  在任何时候，只能有一个进程在管程中执行，调用管程的任何其他进程都被阻塞，以等待管程可用。

管程通过使用条件变量提供对同步的支持，这些条件变量包含在管程中，并且只有在管程中才能被访问。有两个函数可以操作条件变量：

*  cwait(c)：调用进程的执行在条件c上阻塞，管程现在可被另一个进程使用
 *  csignal(c)：恢复执行在cwait之后因为某些条件而阻塞的进程。如果有多个这样的进程，选择其中一个；如果没有这样的进程，什么以不做。

**3、消息传递**  
消息传递的实际功能以一对原语的形式提供：

*  send(destination,message)
 *  receive(source,message)

这是进程间进程消息传递所需要的最小操作集。一个进程以消息的形式给另一个指定的目标进程发送消息；进程通过执行receive原语接收消息，receive原语中指明发送消息的源进程和消息。

**读者写者问题如何保证公平性？**  
至于谁优先的问题，主要从以下两个方面来判断：

1.  当优先级低的进程获得临界区时，高优先级进程能从低优先级进程中抢得临界区的访问权
2.  当优先级高的进程在访问临界区时，低优先级进程必须等待，直到高优先级全部访问完才有机会访问临界区

可以将所有读者和所有写者分别存于一个读者等待队列和一个写者等待队列中，每当读允许时，就从读者队列中释放一个或多个读者线程进行读操作；  
当写允许时，就从写者队列中释放一个写者线程进行写操作。

**怎么统计出现次数最多的数据？**

1.  使用map统计
2.  前缀树
3.  求众数，摩尔投票法

发表评论取消回复

表情：

评论列表（有 0 条评论，210人围观）

还没有评论，来说两句吧...

相关阅读

相关面试题目

集合: [https://blog.csdn.net/qq\_40976761/article/details/100059843][https_blog.csdn...

ゝ一纸荒年。/ 2024年04月17日 05:56/ 0 赞/ 76 阅读

相关如何准备大厂面试（讲解一些常见题目以及一些答题技巧。）

年前面试了一些公司，目前已经拿到了阿里跟头条的 offer。去年我也出去找工作了，面试五家拿到了四家公司的 offer。所以在面试方面我应该可以提供一些愚见吧。本篇会讲解一些常

我就是我/ 2023年07月21日 06:28/ 0 赞/ 3 阅读

相关面试题目集合

1、寻找一个字符串中最长的重复子串。如 abcdabc 最长重复串是abc include <iostream> using namespace std;

野性酷女/ 2023年01月19日 13:54/ 0 赞/ 234 阅读

相关一些前端编程题目（一）

题目和解题代码 > 1、如果数组中存在 item，则返回元素在数组中的位置，否则返回 -1 // 解法一 function indexOf(arr, i

￡神魔★判官ぃ/ 2023年01月14日 14:57/ 0 赞/ 140 阅读

相关面试题目记录

今天面了一个小公司，记录一下面试题目：收获：多去接触实现一些底层的东西。一面（一个半小时） > 1：写一个内存拷贝的函数（没写出来）

末蓝、/ 2022年07月29日 08:48/ 0 赞/ 211 阅读

相关一些SQL题目

收集的一些SQL题目。。。 1. +------------+------+ | time | win | +---------

￡神魔★判官ぃ/ 2022年07月16日 02:53/ 0 赞/ 222 阅读

相关面试题目

1.原型链继承子类的原型属性可以继承父类实例，访问父类实例的属性和方法 function SuperType() { this.proper

﹏ヽ暗。殇╰゛Y/ 2022年06月14日 00:09/ 0 赞/ 340 阅读

相关一些面试题目

1、信号量用于进程间传递信号的一个整数值。在信号量上只有三种操作可以进行：初始化，P操作和V操作，这三种操作都是原子操作。P操作(递减操作)可以用于阻塞一个进程，V操作(

绝地灬酷狼/ 2022年05月30日 06:11/ 0 赞/ 211 阅读

相关前端面试题目（都是一些总结的，从各处摘抄的题目）

前端遇到哪些兼容性问题，怎么解决？答：（1）不同浏览器margin和padding不同，解决方法：\\{margin:0;padding:0\}统一格式（2）ie

àì夳堔傛蜴生んèń/ 2022年05月29日 02:40/ 0 赞/ 185 阅读

相关阿里面试题目

本系列文章： [学生党成功拿到阿里技术offer：面Java开发，却是C++考官，几个意思？][offer_Java_C] [学生党如何拿到阿里技术offer：《阿里实习生

蔚落/ 2022年03月08日 02:04/ 0 赞/ 285 阅读