1) Linux中主要有哪几种内核锁?
Linux的同步机制从2.0到2.6以来不断发展完善。从最初的原子操作,到后来的信号量,从大内核锁到今天的自旋锁。这些同步机制的发展伴随Linux从单处理器到对称多处理器的过渡;
伴随着从非抢占内核到抢占内核的过度。Linux的锁机制越来越有效,也越来越复杂。
Linux的内核锁主要是自旋锁和信号量。
自旋锁最多只能被一个可执行线程持有,如果一个执行线程试图请求一个已被争用(已经被持有)的自旋锁,那么这个线程就会一直进行忙循环——旋转——等待锁重新可用。要是锁未被争用,请求它的执行线程便能立刻得到它并且继续进行。自旋锁可以在任何时刻防止多于一个的执行线程同时进入临界区。
Linux中的信号量是一种睡眠锁。如果有一个任务试图获得一个已被持有的信号量时,信号量会将其推入等待队列,然后让其睡眠。这时处理器获得自由去执行其它代码。当持有信号量的进程将信号量释放后,在等待队列中的一个任务将被唤醒,从而便可以获得这个信号量。
信号量的睡眠特性,使得信号量适用于锁会被长时间持有的情况;只能在进程上下文中使用,因为中断上下文中是不能被调度的;另外当代码持有信号量时,不可以再持有自旋锁。
Linux 内核中的同步机制:原子操作、信号量、读写信号量和自旋锁的API,另外一些同步机制,包括大内核锁、读写锁、大读者锁、RCU (Read-Copy Update,顾名思义就是读-拷贝修改),和顺序锁。
2) Linux中的用户模式和内核模式是什么含意?
MS-DOS等操作系统在单一的CPU模式下运行,但是一些类Unix的操作系统则使用了双模式,可以有效地实现时间共享。在Linux机器上,CPU要么处于受信任的内核模式,要么处于受限制的用户模式。除了内核本身处于内核模式以外,所有的用户进程都运行在用户模式之中。
内核模式的代码可以无限制地访问所有处理器指令集以及全部内存和I/O空间。如果用户模式的进程要享有此特权,它必须通过系统调用向设备驱动程序或其他内核模式的代码发出请求。另外,用户模式的代码允许发生缺页,而内核模式的代码则不允许。
在2.4和更早的内核中,仅仅用户模式的进程可以被上下文切换出局,由其他进程抢占。除非发生以下两种情况,否则内核模式代码可以一直独占CPU:
(1) 它自愿放弃CPU;
(2) 发生中断或异常。
2.6内核引入了内核抢占,大多数内核模式的代码也可以被抢占。
3) 怎样申请大块内核内存?
在Linux内核环境下,申请大块内存的成功率随着系统运行时间的增加而减少,虽然可以通过vmalloc系列调用申请物理不连续但虚拟地址连续的内存,但毕竟其使用效率不高且在32位系统上vmalloc的内存地址空间有限。所以,一般的建议是在系统启动阶段申请大块内存,但是其成功的概率也只是比较高而已,而不是100%。如果程序真的比较在意这个申请的成功与否,只能退用“启动内存”(Boot Memory)。下面就是申请并导出启动内存的一段示例代码: void* x_bootmem = NULL;
EXPORT_SYMBOL(x_bootmem);
unsigned long x_bootmem_size = 0;
EXPORT_SYMBOL(x_bootmem_size);
static int __init x_bootmem_setup(char *str)
{
x_bootmem_size = memparse(str, &str);
x_bootmem = alloc_bootmem(x_bootmem_size);
printk(“Reserved %lu bytes from %p for x\n”, x_bootmem_size, x_bootmem);
return 1;
}
__setup(“x-bootmem=”, x_bootmem_setup);
可见其应用还是比较简单的,不过利弊总是共生的,它不可避免也有其自身的限制:
内存申请代码只能连接进内核,不能在模块中使用。
被申请的内存不会被页分配器和slab分配器所使用和统计,也就是说它处于系统的可见内存之外,即使在将来的某个地方你释放了它。
一般用户只会申请一大块内存,如果需要在其上实现复杂的内存管理则需要自己实现。
在不允许内存分配失败的场合,通过启动内存预留内存空间将是我们唯一的选择。
4) 用户进程间通信主要哪几种方式?
(1)管道(Pipe):管道可用于具有亲缘关系进程间的通信,允许一个进程和另一个与它有共同祖先的进程之间进行通信。
(2)命名管道(named pipe):命名管道克服了管道没有名字的限制,因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对应的文件名。命名管道通过命令mkfifo或系统调用mkfifo来创建。
(3)信号(Signal):信号是比较复杂的通信方式,用于通知接受进程有某种事件发生,除了用于进程间通信外,进程还可以发送信号给进程本身;linux除了支持Unix早期信号语义函数sigal 外,还支持语义符合Posix.1标准的信号函数sigaction(实际上,该函数是基于BSD的,BSD 为了实现可靠信号机制,又能够统一对外接口,用sigaction函数重新实现了signal函数)。
(4)消息(Message)队列:消息队列是消息的链接表,包括Posix消息队列system V消息队列。有足够权限的进程可以向队列中添加消息,被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少,管道只能承载无格式字节流以及缓冲区大小受限等缺
(5)共享内存:使得多个进程可以访问同一块内存空间,是最快的可用IPC形式。是针对其他通信机制运行效率较低而设计的。往往与其它通信机制,如信号量结合使用,来达到进程间的同步及互斥。
(6)信号量(semaphore):主要作为进程间以及同一进程不同线程之间的同步手段。
(7)套接字(Socket):更为一般的进程间通信机制,可用于不同机器之间的进程间通信。起初是由Unix系统的BSD分支开发出来的,但现在一般可以移植到其它类Unix系统上:Linux和System V的变种都支持套接字。
5) 通过伙伴系统申请内核内存的函数有哪些?
在物理页面管理上实现了基于区的伙伴系统(zone based buddy system)。对不同区的内存使用单独的伙伴系统(buddy system)管理,而且独立地监控空闲页。相应接口
alloc_pages(gfp_mask, order),_ _get_free_pages(gfp_mask, order)等。
6) Linux虚拟文件系统的关键数据结构有哪些?(至少写出四个)
struct super_block,struct inode,struct file,struct dentry;
7) 对文件或设备的操作函数保存在那个数据结构中?
struct file_operations
8) Linux中的文件包括哪些?
执行文件,普通文件,目录文件,链接文件和设备文件,管道文件。
9) 创建进程的系统调用有那些?
clone(),fork(),vfork();系统调用服务例程:sys_clone,sys_fork,sys_vfork;
10) 调用schedule()进行进程切换的方式有几种?
1.系统调用do_fork();
2.定时中断do_timer();
3.唤醒进程wake_up_process
4.改变进程的调度策略setscheduler();
5.系统调用礼让sys_sched_yield();
11) Linux调度程序是根据进程的动态优先级还是静态优先级来调度进程的?
Liunx调度程序是根据根据进程的动态优先级来调度进程的,但是动态优先级又是根据静态优先级根据算法计算出来的,两者是两个相关联的值。因为高优先级的进程总是比低优先级
的进程先被调度,为防止多个高优先级的进程占用CPU资源,导致其他进程不能占有CPU,所以引用动态优先级概念
12) 进程调度的核心数据结构是哪个?
struct runqueue
13) 如何加载、卸载一个模块?
insmod加载,rmmod卸载
14) 模块和应用程序分别运行在什么空间?
模块运行在内核空间,应用程序运行在用户空间
15) Linux中的浮点运算由应用程序实现还是内核实现?
应用程序实现,Linux中的浮点运算是利用数学库函数实现的,库函数能够被应用程序链接后调用,不能被内核链接调用。这些运算是在应用程序中运行的,然后再把结果反馈给系统。Linux内核如果一定要进行浮点运算,需要在建立内核时选上math-emu,使用软件模拟计算浮点运算,据说这样做的代价有两个:用户在安装驱动时需要重建内核,可能会影响到其他的应用程序,使得这些应用程序在做浮点运算的时候也使用math-emu,大大的降低了效率。16) 模块程序能否使用可链接的库函数?
模块程序运行在内核空间,不能链接库函数。
17) TLB中缓存的是什么内容?
TLB,页表缓存,当线性地址被第一次转换成物理地址的时候,将线性地址和物理地址的对应放到TLB中,用于下次访问这个线性地址时,加快转换速度。
18) Linux中有哪几种设备?
字符设备和块设备。网卡是例外,他不直接与设备文件对应,mknod系统调用用来创建设备文件。
19) 字符设备驱动程序的关键数据结构是哪个?
字符设备描述符struct cdev,cdev_alloc()用于动态的分配cdev描述符,cdev_add()用于注册一个cdev描述符,cdev包含一个struct kobject 类型的数据结构它是核心的数据结构20) 设备驱动程序包括哪些功能函数?
open(),read(),write(),llseek(),realse();
21) 如何唯一标识一个设备?
Linux使用一个设备编号来唯一的标示一个设备,设备编号分为:主设备号和次设备号,一般主设备号标示设备对应的驱动程序,次设备号对应设备文件指向的设备,在内核中使用dev_t来表示设备编号,一般它是32位长度,其中12位用于表示主设备号,20位用于表示次设备号,利用MKDEV(int major,int minor);用于生成一个dev_t类型的对象。
22) Linux通过什么方式实现系统调用?
靠软件中断实现的,首先,用户程序为系统调用设置参数,其中一个编号是系统调用编号,参数设置完成后,程序执行系统调用指令,x86上的软中断是有int产生的,这个指令会导致一个异常,产生一个事件,这个事件会导致处理器跳转到内核态并跳转到一个新的地址。并开始处理那里的异常处理程序,此时的异常处理就是系统调用程序。
23) Linux软中断和工作队列的作用是什么?
Linux中的软中断和工作队列是中断处理。
1.软中断一般是“可延迟函数”的总称,它不能睡眠,不能阻塞,它处于中断上下文,不能进城切换,软中断不能被自己打断,只能被硬件中断打断(上半部),可以并发的运行在多个CPU上。所以软中断必须设计成可重入的函数,因此也需要自旋锁来保护其数据结构。
2.工作队列中的函数处在进程上下文中,它可以睡眠,也能被阻塞,能够在不同的进程间切换。已完成不同的工作。
可延迟函数和工作队列都不能访问用户的进程空间,可延时函数在执行时不可能有任何正在运行的进程,工作队列的函数有内核进程执行,他不能访问用户空间地址。
Java笔试题及答案 一、单项选择题 1.Java是从()语言改进重新设计。 A.Ada B.C++ C.Pasacal D.BASIC 答案：B 2.下列语句哪一个正确() A. Java程序经编译后会产生machine code B. Java程序经编译后会产生byte code C. Java程序经编译后会产生DLL D.以上都不正确 答案：B 3.下列说法正确的有() A. class中的constructor不可省略 B. constructor必须与class同名，但方法不能与class同名 C. constructor在一个对象被new时执行 D.一个class只能定义一个constructor 答案：C 详解：见下面代码，很明显方法是可以和类名同名的，和构造方法唯一的区别就是，构造方法没有返回值。 package net.study; public class TestConStructor { public TestConStructor() {
} public void TestConStructor() { } public static void main(String[] args) { TestConStructor testConStructor = new TestConStructor(); testConStructor.TestConStructor(); } } 4.提供Java存取数据库能力的包是() 答案：A 5.下列运算符合法的是() A.&& B.<> C.if D.:= 答案：A 详解： java 中没有<> := 这种运算符，if else不算运算符 6.执行如下程序代码 a=0;c=0; do{ --c; a=a-1; }while(a>0); 后，C的值是()
limix笔试题一一简答题、编程题和多选题 %1.简答题： 1.简述Linux文件系统通过i节点把文件的逻辑结构和物理结构转换的工作过 程。 参考答案： Linux通过i节点表将文件的逻辑结构和物理结构进行转换。 i节点是一个64字节长的表，表中包含了文件的相关信息，其中有文件的大小、文件所有者、文件的存取许可方式以及文件的类型等重要信息。在i节点表中最重要的内容是磁盘地址表。在磁盘地址表中有13个块号，文件将以块号在磁盘地址表中出现的顺序依次读取相应的块。Linux文件系统通过把i节点和文件名进行连接，当需要读取该文件时，文件系统在当前目录表中查找该文件名对应的项，由此得到该文件相对应的i节点号，通过该i节点的磁盘地址表把分散存放的文件物理块连接成文件的逻辑结构。 2.简述进程的启动、终止的方式以及如何进行进程的查看。 参考答案： 在Linux中启动一个进程有手工启动和调度启动两种方式： （1）手工启动 用户在输入端发出命令，直接启动一个进程的启动方式。可以分为： %1前台启动：直接在SHELL中输入命令进行启动。 %1后台启动：启动一个目前并不紧急的进程，如打印进程。 （2）调度启动 系统管理员根据系统资源和进程占用资源的情况，事先进行调度安排，指定任务运行的时间和场合，到时候系统会自动完成该任务。 经常使用的进程调度命令为：at、batch> crontab o 3.简述DNS进行域名解析的过程。 参考答案： 首先,客户端发出DNS请求翻译IP地址或主机名。DNS服务器在收到客户机的请求后： （1）检查DNS服务器的缓存，若查到请求的地址或名字，即向客户机发出应答信息； （2）若没有查到，则在数据库中查找，若查到请求的地址或名字，即向客户机发出应答信息； （3）若没有查到，则将请求发给根域DNS服务器，并依序从根域查找顶级域，由顶级查找二级域，二级域查找三级，直至找到要解析的地址或名字，即向客户机所在网络的DNS服务器发出应答信息，DNS服务器收到应答后现在缓存中存储，然后，将解析结果发给客户机。 （4）若没有找到，则返回错误信息。 4.系统管理员的职责包括那些？管理的对象是什么? 参考答案：
一．填空题： 1. 在Linux系统中，以文件方式访问设备。 2. Linux内核引导时，从文件/etc/fstab 中读取要加载的文件系统。 3. Linux文件系统中每个文件用i节点来标识。 4. 全部磁盘块由四个部分组成，分别为引导块、专用块、i节点表块和数据存储块。 5. 链接分为：硬链接和符号链接。 6. 超级块包含了i节点表和空闲块表等重要的文件系统信息。 7. 某文件的权限为：drw-r--r--，用数值形式表示该权限，则该八进制数为：644 ，该文件属性是目录。 8. 前台起动的进程使用Ctrl+c 终止。 9. 静态路由设定后，若网络拓扑结构发生变化，需由系统管理员修改路由的设置。 10. 网络管理的重要任务是：控制和监控。 11. 安装Linux系统对硬盘分区时，必须有两种分区类型：文件系统分区和交换分区。 13. 编写的Shell程序运行前必须赋予该脚本文件执行权限。 14. 系统管理的任务之一是能够在分布式环境中实现对程序和数据的安全保护、备份、恢复和更新。 15. 系统交换分区是作为系统虚拟存储器的一块区域。 16. 内核分为进程管理系统、内存管理系统、I/O管理系统和文件管理系统等四个子系统。 17. 内核配置是系统管理员在改变系统配置硬件时要进行的重要操作。 18. 在安装Linux系统中，使用netconfig程序对网络进行配置，该安装程序会一步步提示用户输入主机名、域名、域名服务器、IP地址、网关地址和子网掩码等必要信息。 19. 唯一标识每一个用户的是用户ID 和用户名。 20 . RIP 协议是最为普遍的一种内部协议，一般称为动态路由选择协议。 21. 在Linux系统中所有内容都被表示为文件，组织文件的各种方法称为文件系统。 22. DHCP可以实现动态IP 地址分配。 23. 系统网络管理员的管理对象是服务器、用户和服务器的进程以及系统的各种资源。 24. 网络管理通常由监测、传输和管理三部分组成，其中管理部分是整个网络管理的中心。 25. 当想删除本系统用不上的设备驱动程序时必须编译内核，当内核不支持系统上的设备驱动程序时，必须对内核升级。 26 Ping命令可以测试网络中本机系统是否能到达一台远程主机，所以常常用于测试网络的连通性。 27. vi编辑器具有两种工作模式：命令模式和输入模式。 28. 可以用ls –al命令来观察文件的权限，每个文件的权限都用10位表示，并分为四段，其中第一段占1 位，表示文件类型，第二段占3位，表示文件所有者对该文件的权限。 29. 进程与程序的区别在于其动态性，动态的产生和终止，从产生到终止进程可以具有的基本状态为：运行态、就绪态和等待态（阻塞态）。 30. DNS实际上是分布在internet上的主机信息的数据库，其作用是实现IP地址和主机名之间的转换。 31. Apache是实现WWW服务器功能的应用程序，即通常所说的“浏览web服务器”，在服务器端为用户提供浏览web服务的就是apache应用程序。 32. 在Linux系统上做备份可以有两种类型：系统备份和用户备份。其中前者是指对操
J a v a面试题带答案 Document number：BGCG-0857-BTDO-0089-2022
湖南世杰Java工程师面试题 选择题： 单选题 1，以下java程序代码，执行后的结果是( ) map= ("name",null); ("name","Jack"); 0 B: null C: 1 D: 2 答案:C 2，执行以下程序后的输出结果是( ) Public class Test { Public static void main(String[] args) { StringBuffer a = new StringBuffer("A"); StringBuffer b = new StringBuffer("B"); operator(a, b);
+","+ b); } Public static void operator(StringBuffer x, StringBuffer y) { (y); y = x; } } A: A,A B: A,B C: B,B D: AB,B 答案：D 3，关于依赖注入，下列选项中说法错误的是( ) A:依赖注入能够独立开发各组件，然后根据组件间关系进行组装 B:依赖注入使组件之间相互依赖，相互制约 C:依赖注入提供使用接口编程 D:依赖注入指对象在使用时动态注入 答案：B
4,关于spring说法错误的是( ) A: spring是一个轻量级JAVA EE的框架集合 B: spring是“依赖注入”模式的实现 C: 使用spring可以实现声明事务 D: spring提供了AOP方式的日志系统 答案：D 5，要在session对象中保存属性，可以使用以下哪个语句( ) A: (“key”,”value”) B: (“key”,”value”) C: (“key”) D: (“key”) 答案：B 6，关于以下程序代码的说明正确的是( ) Public class HasStatic{ Private static int x = 100; Public static void main(String args[]){
1.抽象： 抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。 2.继承： 继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类（子类），而原始类称为新类的基类（父类）。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。 3.封装： 封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。 4. 多态性： 多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势，很好的解决了应用程序函数同名问题。 5、String是最基本的数据类型吗 基本数据类型包括byte、int、char、long、float、double、boolean和short。 类是final类型的，因此不可以继承这个类、不能修改这个类。为了提高效率节省空间，我们应该用StringBuffer类 6、int 和Integer 有什么区别 Java提供两种不同的类型：引用类型和原始类型（或内置类型）。Int是java的原始数据类型，Integer是java为int 提供的封装类。Java为每个原始类型提供了封装类。 原始类型封装类 boolean Boolean char Character byte Byte short Short int Integer long Long float Float double Double 引用类型和原始类型的行为完全不同，并且它们具有不同的语义。引用类型和原始类型具有不同的特征和用法，它们包括：大小和速度问题，这种类型以哪种类型的数据结构存储，当引用类型和原始类型用作某个类的实例数据时所指定的缺省值。对象引用实例变量的缺省值为null，而原始类型实例变量的缺省值与它们的类型有关。 7、String 和StringBuffer的区别 JAVA平台提供了两个类：String和StringBuffer，它们可以储存和操作字符串，即包含多个字符的字符数据。这个String 类提供了数值不可改变的字符串。而这个StringBuffer类提供的字符串进行修改。当你知道字符数据要改变的时候你就可以使用StringBuffer。典型地，你可以使用StringBuffers来动态构造字符数据。 8、运行时异常与一般异常有何异同 异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常，但是并不要求必须声明抛出未被捕获的运行时异常。 9、说出Servlet的生命周期，并说出Servlet和CGI的区别。 Servlet被服务器实例化后，容器运行其init方法，请求到达时运行其service方法，service方法自动派遣运行与请求
Linux认证笔试基本题（答案见最后） (以下均为单选题) 1.cron 后台常驻程序 (daemon) 用于： A. 负责文件在网络中的共享 B. 管理打印子系统 C. 跟踪管理系统信息和错误 D. 管理系统日常任务的调度 2.在大多数Linux发行版本中，以下哪个属于块设备 (block devices) ？ A. 串行口 B. 硬盘 C. 虚拟终端 D. 打印机 3.下面哪个Linux命令可以一次显示一页内容？ A. pause B. cat C. more D. grep 4.怎样了解您在当前目录下还有多大空间？ A. Use df B. Use du / C. Use du . D. Use df . 5.怎样更改一个文件的权限设置？ A. attrib B. chmod C. change D. file 6.假如您需要找出 /etc/my.conf 文件属于哪个包 (package) ，您可以执行： A. rpm -q /etc/my.conf B. rpm -requires /etc/my.conf C. rpm -qf /etc/my.conf
D. rpm -q | grep /etc/my.conf 7.假如当前系统是在 level 3 运行，怎样不重启系统就可转换到 level 5 运行？ A. Set level = 5 B. telinit 5 C. run 5 D. ALT-F7-5 8.那个命令用于改变 IDE 硬盘的设置？ A. hdparam B. ideconfig C. hdparm D. hddparm 9.下面哪个命令可以列出定义在以后特定时间运行一次的所有任务？ A. atq B. cron C. batch D. at 10.下面命令的作用是：set PS1="[\u\w\t]\\$" ; export PS1 A. 改变错误信息提示 B. 改变命令提示符 C. 改变一些终端参数 D. 改变辅助命令提示符 11.作为一个管理员，你希望在每一个新用户的目录下放一个文件 .bashrc ，那么你应该在哪个目 录下放这个文件，以便于新用户创建主目录时自动将这个文件复制到自己的目录下。 A. /etc/skel/ B. /etc/default/ C. /etc/defaults/ D. /etc/profile.d/ 12.在bash中，export命令的作用是： A. 在子shell中运行命令 B. 使在子shell中可以使用命令历史记录 C. 为其它应用程序设置环境变量 D. 提供NFS分区给网络中的其它系统使用
1、一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？ 可以，但是只能有一个类用public修饰，并且用public修饰的类名与文件名要一致 2、&和&&的区别。 &和&&都可以用作逻辑与; &&还具有短路功能，即如果第一个表达式的结果为false，则不再计算第二个表达式; &还可以用作位运算符，当&操作符两边的表达式不是boolean类型时，&表示按位与操作。 3、Java有没有goto? java中的保留字，现在没有在java中使用。 4、在JAVA中，如何跳出当前的多重嵌套循环？ break+变量控制与return 5、switch是否能作用在byte(拜特)上，是否能作用在long上，是否能作用在String上? Switch可以作用在int上，而byte可以隐式转换为int 所以能作用在byte上 不能作用在long上，也不能作用在String上 6、short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错? 1在java中为int数据类型，short+int=int，大类型转为小类型，编译时，会报告需要强制转换类型的错误。s1+=1不会报，因为JVM会对它特殊处理(自动强转) 7、char型变量中能不能存贮一个中文汉字?为什么? 可以，char型变量是用来存储unicode(依妮Q特)编码的，而unicode编码包含了中文，所以是可以保存的 8、编程题: 用最有效率的方法算出2乘以8等於几? 2<<3，表示将2左移3位；一个数左移几位就表示这个数乘以了2的几次方，左移运算，CPU直接支持，所以是最有效率的 9、请设计一个一百亿的计算器 思路:用两个数组分别保存两个操作数，再新建一个数组保存结果。 10、使用final关键字修饰一个变量时，是引用不能变，还是引用的对象不能变？ 引用变量不能变 11、"=="和equals方法究竟有什么区别？ ==和equals方法都可以用来比较两个对象是否是同一个对象。 ==还可以比较两个变量的值是否相等。 equals是Object类中的方法，可以由子类重写此方法，实现内容相等。 12、静态变量和实例变量的区别？ 语法上不同: 静态变量前要加static关键字，实例变量不需要 程序运行时不同: 实例变量是属于某个对象的，只有创建了对象，才会为这个对象的实例变量分配空间。静态变量是属于类的，当程序加载了这个类的字节码文件，就会为静态变量分配空间，并且所有对象共享这个变量 13、是否可以从一个static方法内部发出对非static方法的调用？ 不可以，非static方法需要与对象关联在一起的，而static方法调用时不需要对象，可以直接调用，也就是说调用static方法时，可能还没有创建任何实例 14、Integer与int的区别 int是java中的8种基本数据类型之一，默认值是0，Integer是int的包装类，默认值是null，即Integer可以表示未赋值和赋值为0 15、(麦死)Math.round（乱的）(11.5)等於多少? Math.round(-11.5)等於多少?
1、字符型驱动设备你是怎么创建设备文件的，就是/dev/下面的设备文件，供上层应用程序打开使用的文件？ 答：mknod命令结合设备的主设备号和次设备号，可创建一个设备文件。 评：这只是其中一种方式，也叫手动创建设备文件。还有UDEV/MDEV自动创建设备文件的方式，UDEV/MDEV是运行在用户态的程序，可以动态管理设备文件，包括创建和删除设备文件，运行在用户态意味着系统要运行之后。那么在系统启动期间还有devfs创建了设备文件。一共有三种方式可以创建设备文件。 2、写一个中断服务需要注意哪些？如果中断产生之后要做比较多的事情你是怎么做的？答：中断处理例程应该尽量短，把能放在后半段(tasklet，等待队列等)的任务尽量放在后半段。 评：写一个中断服务程序要注意快进快出，在中断服务程序里面尽量快速采集信息，包括硬件信息，然后推出中断，要做其它事情可以使用工作队列或者tasklet方式。也就是中断上半部和下半部。 第二：中断服务程序中不能有阻塞操作。为什么？大家可以讨论。 第三：中断服务程序注意返回值，要用操作系统定义的宏做为返回值，而不是自己定义的OK，FAIL之类的。 3、自旋锁和信号量在互斥使用时需要注意哪些？在中断服务程序里面的互斥是使用自旋锁还是信号量？还是两者都能用？为什么？ 答：使用自旋锁的进程不能睡眠，使用信号量的进程可以睡眠。中断服务例程中的互斥使用的是自旋锁，原因是在中断处理例程中，硬中断是关闭的，这样会丢失可能到来的中断。 4、原子操作你怎么理解？为了实现一个互斥，自己定义一个变量作为标记来作为一个资源只有一个使用者行不行？ 答：原子操作指的是无法被打断的操作。我没懂第二句是什么意思，自己定义一个变量怎么可能标记资源的使用情况？其他进程又看不见这个变量 评：第二句话的意思是： 定义一个变量,比如 int flag =0; if(flag == 0) { flag = 1; 操作临界区； flag = 0; }这样可否？
Java经典面试题带答案一、单项选择题 1．Java是从（）语言改进重新设计。 A．Ada B．C++ C．Pasacal D．BASIC 答案：B 2．下列语句哪一个正确（） A．Java程序经编译后会产生machine code B．Java程序经编译后会产生byte code(字节码) C．Java程序经编译后会产生DLL D．以上都不正确 答案：B 3．下列说法正确的有（） A．class中的constructor不可省略 B．constructor必须与class同名，但方法不能与class同名C．constructor在一个对象被new时执行（构造器） D．一个class只能定义一个constructor 答案：C 4．提供Java存取数据库能力的包是（） A．Java.sql /sql/数据库还有Oracle 也是一种数据库 B．java.awt C．https://www.doczj.com/doc/b63905364.html,ng D．java.swing 答案：A 5．下列运算符合法的是（） A．&& B．<> C．if D．:= 答案：A 6．执行如下程序代码 a=0;c=0; do{ --c; a=a-1; }while(a>0); 后，C的值是（） A．0 B．1 C．-1 D．死循环
答案：C 7．下列哪一种叙述是正确的（） A．abstract修饰符可修饰字段、方法和类 B．抽象方法的body部分必须用一对大括号{}包住 C．声明抽象方法，大括号可有可无 D．声明抽象方法不可写出大括号 答案：D 8．下列语句正确的是（） A．形式参数可被视为localvariable B．形式参数可被字段修饰符修饰 C．形式参数为方法被调用时，真正被传递的参数 D．形式参数不可以是对象 答案：A 9．下列哪种说法是正确的（） A．实例方法可直接调用超类的实例方法 B．实例方法可直接调用超类的类方法 C．实例方法可直接调用其他类的实例方法 D．实例方法可直接调用本类的类方法 答案：D 二、多项选择题 1．Java程序的种类有（） A．类（Class） B．Applet C．Application D．Servlet 2．下列说法正确的有（） A．环境变量可在编译sourcecode时指定 B．在编译程序时，所能指定的环境变量不包括class path C．javac一次可同时编译数个Java源文件 D．javac.exe能指定编译结果要置于哪个目录（directory）答案：BCD 3．下列标识符不合法的有（） A．new B．$Usdollars C．1234 D．car.taxi 答案：ACD 4．下列说法错误的有（） A．数组是一种对象 B．数组属于一种原生类 C．intnumber=[]={31,23,33,43,35,63} D．数组的大小可以任意改变 答案：BCD 5．不能用来修饰interface的有（）
java笔试题及答案（必背） 来源：黄德洋的日志 1、作用域public,private,protected,以及不写时的区别 答：区别如下： 作用域当前类同一package 子孙类其他package public √√√√ protected √√√× friendly √√ × × private √××× 不写时默认为friendly 2、Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实 现)interface(接口) 答：匿名的内部类是没有名字的内部类。不能extends(继承) 其它类，但一个内部类可以作为一个接口，由另一个内部类实现 3、Static Nested Class 和Inner Class的不同 答：Nested Class （一般是C++的说法），Inner Class (一般是JAVA的说法)。Java内部类与C++嵌套类最大的不同就在于是否有指向外部的引用上。注：静态内部类（Inner Class）意味着1创建一个static 内部类的对象，不需要一个外部类对象，2不能从一个static内部类的一个对象访问一个外部类对象 4、&和&&的区别 答：&是位运算符，表示按位与运算，&&是逻辑运算符，表示逻辑与（and） 5、Collection 和Collections的区别 答：Collection是集合类的上级接口，继承与他的接口主要有Set 和List. Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作 6、什么时候用assert 答：assertion(断言)在软件开发中是一种常用的调试方式，很多开发语言中都支持这种机制。在实现中，assertion就是在程序中的一条语句，它对一个boolean表达式进行检查，一个正确程序必须保证这个boolean表达式的值为true；如果该值为false，说明程序已经处于不正确的状态下，系统将给出警告或退出。一般来说，assertion用于保证程序最基本、关键的正确性。assertion检查通常在开发和测试时开启。为了提高性能，在软件发布后，assertion检查通常是关闭的
LINUX内核经典面试题 30道 1) Linux中主要有哪几种内核锁？ 2) Linux中的用户模式和内核模式是什么含意？ 3) 怎样申请大块内核内存？ 4) 用户进程间通信主要哪几种方式？ 5) 通过伙伴系统申请内核内存的函数有哪些？ 6) 通过slab分配器申请内核内存的函数有？ 7) Linux的内核空间和用户空间是如何划分的（以32位系统为例）？ 8) vmalloc()申请的内存有什么特点？ 9) 用户程序使用malloc()申请到的内存空间在什么范围？ 10) 在支持并使能MMU的系统中，Linux内核和用户程序分别运行在物理地址模式还是虚拟地址模式？ 11) ARM处理器是通过几级也表进行存储空间映射的？ 12) Linux是通过什么组件来实现支持多种文件系通的？ 13) Linux虚拟文件系统的关键数据结构有哪些？（至少写出四个） 14) 对文件或设备的操作函数保存在那个数据结构中？ 15) Linux中的文件包括哪些？ 16) 创建进程的系统调用有那些？ 17) 调用schedule()进行进程切换的方式有几种？ 18) Linux调度程序是根据进程的动态优先级还是静态优先级来调度进程的？ 19) 进程调度的核心数据结构是哪个？
20) 如何加载、卸载一个模块？ 21) 模块和应用程序分别运行在什么空间？ 22) Linux中的浮点运算由应用程序实现还是内核实现？ 23) 模块程序能否使用可链接的库函数？ 24) TLB中缓存的是什么内容？ 25) Linux中有哪几种设备？ 26) 字符设备驱动程序的关键数据结构是哪个？ 27) 设备驱动程序包括哪些功能函数？ 28) 如何唯一标识一个设备？ 29) Linux通过什么方式实现系统调用？ 30) Linux软中断和工作队列的作用是什么？ 参考解答
Java开发工程师笔试试题 （请不要在试题上留任痕迹，所有答案均写在答题纸上） 一．编程题（共26分） 1.任意写出一种排序算法。（6分） public void sort(int [] array){ //代码区 } 2.求1+2+3+..n（不能使用乘除法、for 、while 、if 、else 、switch 、case 等关键字 以及条件判断语句）（8分） public int sum(int n){ //代码区 return 0; } 3.完成下面法，输入一个整数，输出如下指定样式图案。（12分） 输入：3， 输出： 1*2*3 7*8*9 4*5*6
输入：4 输出： 1*2*3*4 9*10*11*12 13*14*15*16 5*6*7*8 public void drawNumPic(int n){ //代码区 } 二．选择题（定项选择每题3分，不定项选择每题4分，共63分） 1.在基本JAVA类型中，如果不明确指定，整数型的默认是__类型，带小数的默认是__类型？( B ) A.int float B.int double C.long float D.long double 2.只有实现了__接口的类，其对象才能序列化( A ) A.Serializable B.Cloneable https://www.doczj.com/doc/b63905364.html,parable
D.Writeable 3.代码System. out. println(10 % 3 * 2)；将打印出？( B ) A. 1 B.2 C.4 D.6 4.以下程序运行的结果为( A ) public class Example extends Thread{ @Override public void run(){ try{ Thread.sleep(1000); }catch (InterruptedException e){ e.printStackTrace(); } System.out.print("run"); } public static void main(String[] args){ Example example=new Example(); example.run(); System.out.print("main"); } } A.run main B.main run C.main D.run E.不能确定 5.下面有关java实例变量,局部变量,类变量和final变量的说法，错误的是？( B ) A.实例变量指的是类中定义的变量，即类成员变量，如果没有初始化，会有默认值
1、jsp和servlet的区别、共同点、各自应用的围？？ JSP是Servlet技术的扩展，本质上就是Servlet的简易方式。JSP编译后是“类servlet”。Servlet和JSP最主要的不同点在于，Servlet的应用逻辑是在Java文件中，并且完全从表示层中的HTML里分离开来。而JSP的情况是Java和HTML可以组合成一个扩展名为.jsp的文件。JSP侧重于视图，Servlet主要用于控制逻辑。在struts框架中,JSP位于MVC设计模式的视图层,而Servlet位于控制层. 2、cookie和session的作用、区别、应用围，session的工作原理？？？ Cookie:主要用在保存客户端，其值在客户端与服务端之间传送，不安全，存储的数据量有限。 Session:保存在服务端，每一个session在服务端有一个sessionID作一个标识。存储的数据量大，安全性高。占用服务端的存资源。 3、jstl是什么？优点有哪些？？ JSTL（JSP Standard Tag Library ，JSP标准标签库)是一个不断完善的开放源代码的JSP标签库，由四个定制标记库（core、format、xml 和 sql）和一对通用标记库验证器（ScriptFreeTLV 和 PermittedTaglibsTLV）组成。优点有： 1、在应用程序服务器之间提供了一致的接口，最大程序地提高了WEB应用在各应用服务器之间的移植。 2、简化了JSP和WEB应用程序的开发。 3、以一种统一的方式减少了JSP中的scriptlet代码数量，可以达到没有任何scriptlet 代码的程序。在我们公司的项目中是不允许有任何的scriptlet代码出现在JSP中。 4、允许JSP设计工具与WEB应用程序开发的进一步集成。相信不久就会有支持JSTL的IDE 开发工具出现。 4、j2ee的优越性主要表现在哪些方面？MVC模式 a、 J2EE基于JAVA 技术，与平台无关 b、 J2EE拥有开放标准，许多大型公司实现了对该规支持的应用服务器。如BEA ,IBM,ORACLE
一。填空题： 1. 在Linux系统中，以文件方式访问设备。 2. Linux内核引导时，从文件/etc/fstab中读取要加载的文件系统。 3. Linux文件系统中每个文件用i节点来标识。 4. 全部磁盘块由四个部分组成，分别为引导块、专用块、i节点表块和数据存储块。 5. 链接分为：硬链接和符号链接。 6. 超级块包含了i节点表和空闲块表等重要的文件系统信息。 7. 某文件的权限为：d-rw-_r--_r--，用数值形式表示该权限，则该八进制数为：644，该文件属性是目录。 8. 前台起动的进程使用Ctrl+c终止。 9. 静态路由设定后，若网络拓扑结构发生变化，需由系统管理员修改路由的设置。 10. 网络管理的重要任务是：控制和监控。 11. 安装Linux系统对硬盘分区时，必须有两种分区类型：文件系统分区和交换分区。 13. 编写的Shell程序运行前必须赋予该脚本文件执行权限。 14. 系统管理的任务之一是能够在分布式环境中实现对程序和数据的安全保护、备份、恢复和更新。 15. 系统交换分区是作为系统虚拟存储器的一块区域。 16. 内核分为进程管理系统、内存管理系统、I/O管理系统和文件管理系统等四个子系统。 17. 内核配置是系统管理员在改变系统配置硬件时要进行的重要操作。 18. 在安装Linux系统中，使用netconfig程序对网络进行配置，该安装程序会一步步提示用户输入主机名、域名、域名服务器、IP地址、网关地址和子网掩码等必要信息。 19. 唯一标识每一个用户的是用户ID和用户名。 20 . RIP 协议是最为普遍的一种内部协议，一般称为动态路由信息协议。 21. 在Linux系统中所有内容都被表示为文件，组织文件的各种方法称为文件系统。 22. DHCP可以实现动态IP 地址分配。 23. 系统网络管理员的管理对象是服务器、用户和服务器的进程以及系统的各种资源。 24. 网络管理通常由监测、传输和管理三部分组成，其中管理部分是整个网络管理的中心。 25. 当想删除本系统用不上的设备驱动程序时必须编译内核，当内核不支持系统上的设备驱动程序时，必须对内核升级。 26 Ping命令可以测试网络中本机系统是否能到达一台远程主机，所以常常用于测试网络的连通性。 27. vi编辑器具有两种工作模式：命令模式和输入模式。 28. 可以用ls –al命令来观察文件的权限，每个文件的权限都用10位表示，并分为四段，其中第一段占 1 位，表示文件类型，第二段占3位，表示文件所有者对该文件的权限。 29. 进程与程序的区别在于其动态性，动态的产生和终止，从产生到终止进程可以具有的基本状态为：运行态、就绪态和等待态（阻塞态）。 30. DNS实际上是分布在internet上的主机信息的数据库，其作用是实现IP地址和主机名之间的转换。 31. Apache是实现WWW服务器功能的应用程序，即通常所说的―浏览web服务器‖，在服务器端为用户提供浏览web服务的就是apache应用程序。 32. 在Linux系统上做备份可以有两种类型：系统备份和用户备份。其中前者是指对操作系统的备份，后者是指对应用程序和用户文件的备份。 33. CD-ROM标准的文件系统类型是iso9660。 34. 当lilo.conf配置完毕后，使之生效，应运行的命令及参数是lilo。 35. 在使用ls命令时，用八进制形式显示非打印字符应使用参数-b。 36. Linux使用支持Windows 9.x/2000长文件名的文件系统的类型是vfat。 37. 设定限制用户使用磁盘空间的命令是quota。 38 在Linux系统中，用来存放系统所需要的配置文件和子目录的目录是/etc。 39. 硬连接只能建立对文件链接。符号链接可以跨不同文件系统创建。 40. 套接字文件的属性位是s。 41. 结束后台进程的命令是kill。 42. 进程的运行有两种方式，即独立运行和使用父进程运行。 43. Links分为硬链接和符号链接。 44. 在超级用户下显示Linux系统中正在运行的全部进程，应使用的命令及参数是ps -aux。
11个常见的linux面试题 Q.1: Linux 操作系统的核心是什么？ Shell Kernel Command Script Terminal 答: 内核(Kernel)是Linux 操作系统的核心。Shell是一个命令行解释器，命令（Command）是针对计算机的指令，脚本(Script)是存储在文件中的命令的集合，终端(Termial)是命令行接口。 Q.2: Linus Torvalds 都创建过什么东东？ Fedora Slackware Debian Gentoo Linux 答: Linux Torvalds 创建了Linux，Linux是所有上述操作系统的核心，同样也是其他一些Linux 操作系统的核心。 Q.3: Torvalds，使用C++语言编写了Linux内核的大部分代码，是这样吗？ 答: 不! Linux内核包含了12,020,528行代码，其中注释占去了2,151,595 行。因此剩下的9,868,933 行就是纯代码了。而其中7,896,318行都是用C语言写的。 剩下的1,972,615行则是使用C++，汇编，Perl, Shell Script, Python, Bash Script, HTML, awk, yacc, lex, sed等。 注：代码行数每天都在变动，平均每天超过3,509行代码添加到内核。 Q.4: 起初，Linux 是为Intel X86 架构编写的，但是后来比其他操作系统移植的硬件平台都多，是这样吗？ 答: 是的，我同意。Linux那时候是为x86机器写的，而且现已移至到所有类型的平台。今天超过90%的超级计算机都在使用Linux。Linux在移动手机和平板电脑领域前景广阔。事实上我们被Linux包围着，远程遥控，太空科学，研究，Web，桌面计算等等，举之不尽。 Q.5: 编辑Linux 内核合法吗？ 答: 是的，内核基于GPL发布，任何人都可以基于GPL允许的权限随意编辑内核。Linux 内核属于免费开源软件（FOSS）。
一．选择题（1-10题每题2分，11-15题每题4分） 1．下面关于Java语言说法错误的是：（） A．java语言是完全面向对象的 B。java语言支持多继承 C．java语言支持多线程 D。java语言最早是为消费电子产品领域设计的 2．下面标识符中正确的是：（） A．*123 B。12java C．continue D。java$next 3．下列关于注释语句的描述中，正确的一项是（） A。以//开始的是多行注释语句 B。以/*开始，*/结束的是单行注释语句 C。以/**开始，*/结束的是可以用于生成帮助文档的注释语句 D。以/**开始，*/结束的是单行注释语句 4．为了区分重载多态中同名的不同方法，要求（）。 A）形式参数个数或者类型不同 B）返回值类型不同 C）调用时用类名或对象名做前缀 D）形式参数名称不同 5．下面定义数组的格式中正确的是：（） A．int a[10] B。int a=new int[10] C．int []a=new int[5] D.int a[] 6．下面说法中不正确的是：（） A．类是对象的抽象，对象是类的实例 B。类是组成java程序的最小的单位 C．java语言支持多继承 D。java一个程序中只能有一个public类 7．定义类时，不可能用到的保留字是（）。 A） private B） class C） extends D） implements 8．为 AB 类的定义一个公共的构造函数，该方法头的形式为（）
A．void AB( ) B。public void method( ) C．public method ( ) D。public AB( ) 9．下面说法中不正确的是：（） A．java中一个类只允许实现一个接口 B。抽象类中允许有非抽象方法的存在 C．类变量（实例变量）可以直接用类名调用 D。通过super可以调用基类的构造函数 10．容器JFrame 默认使用的布局编辑策略是（） A．BorderLayout B。FlowLayout C。GridLayout D。CardLayout 11．以下哪个表达式是不合法的（） A．String x=”Hello”; int y=9; x+=y; B．String x=”Hello”; int y=9; if(x= =y) { } C．String x=”Hello”; int y=9; x=x+y; D．String x=null; int y=(x!=null)&&(x.length()>0) 12．class person { public int addvalue(int a,int b) { int s; s=a+b; return s; } }
1.如何编写一个驱动？ 2.设备中字符设备与块设备有什么主要的区别？请分别列举一些实际的设备说出它们是属于哪一类设备。 字符设备：字符设备是个能够像字节流（类似文件）一样被访问的设备，由字符设备驱动程序来实现这种特性。字符设备驱动程序通常至少实现和系统调用。字符终端、串口、鼠标、键盘、摄像头、声卡和显卡等就是典型的字符设备。 块设备：和字符设备类似，块设备也是通过目录下的文件系统节点来访问。块设备上能够容纳文件系统，如：u盘，卡，磁盘等。 字符设备和块设备的区别仅仅在于内核内部管理数据的方式，也就是内核及驱动程序之间的软件接口，而这些不同对用户来讲是透明的。 3.查看驱动模块中打印信息应该使用什么命令？如何查看内核中已有的字符设备的信息？如何查看正在使用的有哪些中断号？ 1) 查看驱动模块中打印信息的命令： 2) 查看字符设备信息可以用和，可以查看模块的依赖关系，在加载模块时会加载其他依赖的模块。 3）显示当前使用的中断号 4.请简述主设备号和次设备号的用途。如果执行 c 4 64，创
建 使用的是那一类设备驱动程序。 1）主设备号：主设备号标识设备对应的驱动程序。虽然现代的内核允许多个驱动程序共享主设备号，但我们看待的大多数设备仍然按照“一个主设备对应一个驱动程序”的原则组织。 次设备号：次设备号由内核使用，用于正确确定设备文件所指的设备。依赖于驱动程序的编写方式，我们可以通过次设备号获得一个指向内核设备的直接指针，也可将此设备号当作设备本地数组的索引。 2）由驱动程序4管理，该文件所指的设备是64号设备。（感觉类似于串口终端或者字符设备终端）。 5.设备驱动程序中如何注册一个字符设备？分别解释一下它的几个参数的含义。 注册一个字符设备驱动有两种方法： 1） ( *, *) 该注册函数可以将结构嵌入到自己的设备特定的结构中。是一个指向结构体的指针，而是指向一个类似于结构（可以是结构，但不限于该结构）的指针. 2） ( , * , ) *); 该注册函数是早期的注册函数，是设备的主设备号，是驱动程序的名称，而是默认的结构（这是只限于结构）。