/ 注册

killzhu 精通汽修、烹饪、焊接、开挖掘机等多项技能

陕西西安
南极企鹅管理局
西安技师学院

回答的问题(11)

以下关于多线程的叙述错误的是：

10

A:　临界区不是方法。。 B: 单独是写操作不需要，如果写之前还有其他操作则可能要（毕竟还有原子操作），感觉这叙述很不严谨 C:　自动变量外部不可见，不需要互斥量保护 D: 可重入函数调用了不可重入函数那它就不是可重入函数了。。。应该选AC吧。。

发表于 2015-03-28 20:47:07
在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog<sub>2</sub>n)()

4

A吧，但实际上还是看算法怎么选参考元素，最坏还是可以O(n2 )

发表于 2015-03-27 11:28:09
TCP的关闭过程，说法正确的是（）

1

为何感觉ab都对啊。。 a:如果没有收到对方的fin，那至少等待2msl后真正关闭 b:close以后sockfd不可用，但只是发fin收ack，tcp连接还是半关闭的，直到对方也close或shutdown来发fin收ack。貌似是这样？ c:发fin，收ack以后半关闭了，关...

发表于 2015-03-27 11:24:14
若一个有向图无环,则它一定有唯一的拓扑序列()

1

B，例如单独的点就会影响拓扑序

发表于 2015-03-24 21:50:42
现代的处理器提供了compare-and-swap原子操作： int compare_and_swap(int * pv, const int cv, const int nv); 即比较*pv与cv，如果相等，则把*pv值替换为nv并返回*pv原值，否则返回*pv的值。请利用上述原子操作实现如下操作： int inc_if_gt_zero(int * pv); 即如果*pv > 0，则把*pv加1并返回修改后的*pv，否则返回*pv。结果要线程安全且不使用锁、信号灯、互斥量、临界区

0

int inc_if_gt_zero(int * pv){ int nv,ov; do{ ov=*pv; nv=ov+1; }while(ov>0&& compare_...

发表于 2015-03-24 20:51:21
以下说法正确的是?

0

ABE显然是对的 C不知道。。。。 D的话，还是看语言和体系结构吧，遇到Cache和Out-order的话，C语言的话就错了，但Java的话就还是对的。。

发表于 2015-03-24 20:46:31
无锁化编程有哪些常见方法？

13

ABCD吧。 A 这方法虽然不太好，但是常见 B ProducerConsumerQueue就是这个，到处都是 C linux kernel里面大量使用 D 本质上其实就是乐观锁，操作起来很困难。。单生产者多消费者或者多生产者单消费者的情况下比较常见，也不容易遇到ABA问题。

发表于 2015-03-24 20:42:00
设umask为002, 则新建立的文件的权限是什么?

1

r=4 , w = 2 , x = 1 user group other 000 000 010 ___ ___ _w_ 初始时，文件默认权限： rw_ rw_ rw_ umask一下的话，默认权限就变成了 rw_rw_r__ ...

发表于 2015-03-24 11:17:53
给出以下定义，下列哪些操作是合法的？

90

只能选A。 p1是指向字符常量的指针，p1本身不是常量，所以p1++合法，A正确。 p2本身是指针常量，可以指向非常量的字符。但是"hello"这样声明的字符串是存储在只读存储区的，不可修改，所以B,C,D都错误。

发表于 2015-03-23 21:27:00
请完成下面填空，实现全局计数器的原子递增操作.

2

oldval , addr , oldval , newval 第2个参数显然不用加*

发表于 2015-03-22 12:59:49

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客网公众号

公司地址：北京市朝阳区大屯路东金泉时代广场3单元北京牛客科技有限公司
联系方式：010-60728802(电话) admin@nowcoder.com
牛客科技© All rights reserved
京ICP备14055008号-4 增值电信业务经营许可证
京公网安备 11010502036488号