IT研发测试类笔试(第一篇

1) 进程从运行状态进入就绪的原因是？

　A) 被选中占有处理机

　B) 等待某一事件

　C) 等待的事件已发生

　D) 时间片用完

　解：D

　　进程有三种基本状态：就绪、运行、阻塞。

　　1.1) 就绪(Ready)状态

　　当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即运行，这时的进程状态称为就绪状态。

　　1.2) 运行(Running)状态，也叫执行状态

　　当进程已获得处理机，其程序正在处理机上运行，此时的进程状态称为运行状态。

　　1.3) 阻塞(Blocked)状态

　　正在运行的进程，由于等待某个事件发生而无法运行时，便放弃处理机而处于阻塞状态。引起进行阻塞的事件有很多，比如，等待I/O完成、申请缓冲区不能满足、等待信号等等。

　　常见的进程状态转化有4种，如下：

　　a) 就绪 –> 运行

　　处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变成运行状态。

　　b) 运行 –> 阻塞

　　正在运行的进程因等待某种事件发生而无法继续运行时，便从运行状态变成阻塞状态。

　　c) 阻塞 –> 就绪

　　处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。

　　d) 运行 –> 就绪

　　正在运行的进行因等待某种事件发生而无法继续运行时，便从运行状态变成阻塞状态。

　　如图(1)所示:

　　


　　

2) 磁盘的调度算法

　　常见的磁盘调度算法有：先来先服务(First-Come-First-Served, FCFS)、最短寻道优先(Shortest-Seek-Time-First, SSTF)、扫描调度(SCAN)、循环扫描调度(C-SCAN)、FSCAN、N-step-SCAN。

3) 如何减小换页错误( )

A) 进程倾向于占用CPU

B) 访问局部性(locality of reference)满足进程要求

C) 进程倾向于占用I/O

D) 使用基于最短剩余时间(shortest remaining time)的调度机制

E) 减小页大小

解：B

4) GOF的设计模式有哪些？

　　解：常见的设计模式有23种，分为三大类：

　　4.1) 创建型模式

　　单例模式、抽象工厂模式、建造者模式、工厂模式、原型模式；

　　4.2) 结构型模式

　　适配器模式、桥接模式、装饰模式、组合模式、外观模式、享元模式、代理模式；

　　4.3) 行为型模式

　　模板方法模式、命令模式、迭代器模式、观察者模式、中介者模式、备忘录模式、解释器模式、状态模式、策略模式、职责链模式、访问者模式。

　　

5) 路由器工作在哪一层?

　　解: 路由器一般工作在数据链路层; 如果路由器属于三层路由器, 则它工作在网络层。

　　即路由器一般工作在数据链路层，也有可能工作在网络层。

　　

6) 什么是内存溢出和内存泄露？

　　解: 内存溢出(Out of Memory)，是指程序在申请内存时，没有足够的内存空间供其使用，即数据装不下。比如，申请了一个Integer， 当给它存了Long才能存下的数，那就是内存溢出。

　　内存泄露(Memory Leak)，是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄露危害可以忽略，但内存泄露堆积后果很严重，无论多少内存，迟早会被占光。

　　Memory Leak会最终导致Out of Memory。