操作系统之面试常考题

操作系统之面试常考题

一、操作系统引论

操作系统目标

1：方面性，2：有效性，3：可扩展性，4：开放性

操作系统基本特性

1：并发、2：共享、3：虚拟、4：异步

描述多道批处理、分时、实时操作系统的特点各是什么?

批处理操作系统：多道性、无序性、调度性，系统利用率高、吞吐量大、平均周转时间长、但无交互能力。

分时操作系统：有多路性、独立性、及时性和交互性。有较好的人机交互的特性，并且可以实现共享主机

实时系统：有多路性、独立性、及时性、交互性和可靠性。实际上是指操作系统工作时，其各种资源可以根据需要随时进行动态分配。由于各种资源可以进行动态分配，因此，其处理事务的能力较强、速度较快。

总结：从可靠性：实时系统更强，从交互性：分时系统更强

二、进程的描述与控制

程序并发执行的特征

1：间断性：程序在并发执行的时候，因为是共享资源，以及完成同一项任务而相互合作，致使在这些并发执行的程序之间形成了相互制约的关系，导致程序执行呈现：执行--暂停--执行

2：失去封闭性：当系统中有多个并发执行的程序时，各个资源是他们所共享的，这些资源的状态也由这些程序所改变，所以摸一个程序的运行环境会受到其他程序的影响。

3：不可再生性

进程的特征与三种基本状态

1、特征：

1：动态性，2：并发性，3：独立性，4：异步性。

2、状态：

1：就绪状态，2：执行状态，3：阻塞状态

3、三种基本状态转换：

处于就绪状态的进程，在调度程序为之分配了处理机之后便开始执行，就绪-> 执行

正在执行的进程如果因为分配他的时间片已经用完，而被剥夺处理剂，执行-> 就绪

如果因为某种原因致使当前的进程执行受阻，使之不能执行。执行-> 阻塞

4、创建状态和终止状态图

进程控制块PCB的作用

1：作为独立运行基本单位的标志

2：能实现间断性运行方式

3：提供进程通信管理所需要的信息

4：提供进程调度所需要的信息

线程与进程的区别联系

1、定义：

进程：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单位。（包括程序段，相关数据段，和进程控制块PCB）线程：线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.

2、关系：一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行.相对进程而言，线程是一个更加接近于执行体的概念，它可以与同进程中的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。

3、区别：主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。

4.优缺点：线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源的管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。进程间的通信是如何实现的？

早期的属于低级通信：原因：1：效率低，生产者每次只能向缓冲池投放一个信息2：通信对用户不透明，隐藏了通信的具体细节。现在发展为高级通信：用户可以利用操作系统所提供的一组通信命令传送大量数据。操作系统隐藏了进程通信的实现细节。或者说，通信过程对用户是透明的。

高级通信机制：

1：共享存储器系统（存储器中划分的共享存储区）

实际操作中对应的是“剪贴板”（剪贴板实际上是系统维护管理的一块内存区域）的通信方式。

2：消息传递系统（进程间的数据交换以消息（message）为单位）

当今最流行的微内核操作系统中，微内核与服务器之间的通信，都采用了消息传递机制

3：管道通信系统（连接读写进程实现他们之间通信的共享文件（pipe文件，类似先进先出的队列，由一个进程写，另一进程读））

管道分为匿名管道、命名管道。匿名管道是未命名的、单向管道，通过父进程和一个子进程之间传输数据。匿名管道只能实现本地机器上两个进程之间的通信，不能实现跨网络的通信。命名管道不仅可以在本机上实现两个进程间的通信，还可以跨网络实现进程间的通信。4：客户机-服务器系统

包括：套接字（socket），远程过程调用和远程方法调用

什么是临界区？如何解决冲突？

每个进程中访问临界资源的那段程序称为临界区，每次只准许一个进程进入临界区，进入后不允许其他进程进入。

1：如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入；

2：任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待；

3：进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区；

4：如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。

进程同步原则

进程同步的主要任务：是对多个相关进程在执行次序上进行协调，以使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。同步机制遵循的原则：

1：空闲让进；

2：忙则等待（保证对临界区的互斥访问）；

3：有限等待（有限代表有限的时间，避免死等）；

4：让权等待，（当进程不能进入自己的临界区时，应该释放处理机，以免陷入忙等状态）。

进程同步

由于进程同步产生了一系列经典的同步问题“生产者-消费者”问题，“哲学家进餐”问题，“读者-写者”问题。

程序和进程的区别

程序：计算机指令的集合，它以文件的形式存储在磁盘上。程序是静态实体（passive Entity），在多道程序系统中，它是不能独立运行的，更不能与其他程序并发执行。

使用系统资源情况：不使用（程序不能申请系统资源，不能被系统调度，也不能作为独立运行的单位，它不占用系统的运行资源）。

进程：进程是进程实体（包括：程序段、相关的数据段、进程控制块PCB）的运行过程，是一个程序在其自身的地址空间中的一次执行活动。是系统进行资源分配和调度的一个独立单位。

使用系统资源情况：使用（进程是资源申请、调度和独立运行的单位，因此，它使用系统中的运行资源）

三、处理机调度与死锁

处理机调度的层次：

1：高级调度

主要用于多道批处理系统中，又称长作业调度，调度队像是作业，根据某种算法决定将后备队列中的哪几个作业调入内存。

2：低级调度

操作系统中最基本的一种调度方式（频率最高），在多道批处理、分时和时实三中类型的OS中都存在，又称为短作业调度。

3：中级调度

又称为内存调度，目的是为了提高内存的利用率和系统的吞吐率，

作业调度的算法：

1：先来先服务算法（FSFS）

最简单的调度算法，既可用于作业调度也可用于进程调度，系统按照作业到达的先后顺序进行调度，或者是优先考虑在系统中等待时间最长的作业

2：短作业优先调度算法（SJF）

实际情况短作业占有比例很大，为了使他们比长作业优先执行，而产生了短作业优先的调度算法，作业越短优先级越高，

缺点：是必须知道作业的运行时间，对长作业不利，人机无法实现交互，未完全考虑作业的紧迫程度

3：优先级调度算法（PSA）

优先级：对于先来先服务算法，作业的等待时间就是他的优先级，等待时间越长优先级越高，对于短作业优先级作业的长短就是他的优先级。在优先级算法中，基于作业的紧迫程度。

4：高响应比优先调度算法（HRRN）

在FSFS中只是考虑作业的等待时间而忽略作业的运行时间，SJF算法正好相反，高响应比算法既考虑作业的等待时间有考虑作业的运行时间，

优先权= （等待时间+要求服务时间）/要求服务时间

由于等待时间与服务时间之和就是作业的相应时间，顾优先级相当于响应比：Rp

Rp = （等待时间+要求服务时间）/要求服务时间= 响应时间/要求服务时间什么是死锁，死锁产生的4个条件

死锁定义：

在两个或多个并发进程中，如果每个进程持有某种资源而又都等待别的进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。通俗地讲，就是两个或多个进程被无限期地阻塞、相互等待的一种状态。

产生条件：

1：互斥条件-- 一个资源一次只能被一个进程使用

2：请求保持条件-- 一个进程因请求资源而阻塞时，对已经获得资源保持不放

3：不可抢占条件-- 进程已获得的资源在未使用完之前不能强行剥夺

4：循环等待条件-- 若干进程之间形成一种头尾相接的循环等待资源的关系

预防避免死锁的方法

1：破坏“请求和保持”条件：规定所有进程在开始运行之前，都必须一次性的申请其在整个运行过程所需要的全部资源。

优点：简单，安全。缺点：资源严重浪费，恶化了系统的利用率；

2：破坏“不剥夺”条件：进程逐个的提出资源请求，当一个已经保持了某些资源的进程，再提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要时再重新申请。

缺点：实现复杂，代价大，反复地申请和释放资源，而使进程的执行无限的推迟、延长了进程的周转时间增加系统开销、降低系统吞吐量。

3：破坏“环路等待”条件：将所有的资源按类型进行线性排队，并赋予不同的序号。所有进程请求资源必须按照资源递增的次序提出，防止出现环路。

缺点：1、序号必须相对稳定，限制了新设备类型的增加2、作业（进程）使用资源顺序和系统规定的顺序不同而造成资源的浪费3、限制了用户编程

注意：由于互斥条件是非共享设备所必需的，不能改变

四、存储器管理

连续分配存储管理方式

1：单一连续分配

2：固定分区分配

3：动态分区分配

其中动态分区分配将涉及到分区分配中实际需要的数据结构，分区分配算法和分区的分配与回收操作

内存分配的流程：

动态分区分配算法

1：首次适应算法（FF）：

要求地址空间递增的顺序链接，再分配内存时从链首开始查找，知道有一个满足的空间为止。该算法优先利用内存中低址空间，保留了高址空间，缺点是低址部分不断被划分，留下许多内存碎片，

2：循环首次适应算法(NF)：

为了防止留下碎片，减少低址空间开销，NF算法每次从上一次分配的地方继续分配，该算法需要一个起始查询的指针用于指示下一次查询的空间地址。缺点是：缺乏大的空间分区3：最加适应算法（BF）：

每次作业分配时，总是把满足要求，又是最小的空间分配给作业，该算法把空间分区按其容量大小从小到大排列成空闲区链，缺点是：留下许多内存碎片，

4：最坏适应算法（WF）：

总是挑选最大的空闲区域分配给作业使用，优点是不至于使空闲区间太小，产生碎片的可能性小，缺点是：缺乏大的空间分区

分页存储管理方式

分页存储的基本方法：

1：页面和物理快页面：分页存储管理将进程的逻辑地址空间分成若干页，并从0开始编号，把内存的物理地址分成若干块（物理快）

2：地址结构：页号P ----- 偏移量W（包括页号P和偏移量W），对于特定的机器其地址结构一定，给定逻辑地址A，页面的大小为

L，则页号P和页内地址D有一下关系：P = int[A/L]; d=[A] MOD L 例如：页面大小1kb A=2170B 得：p=2 d=122

3：页表：记录相应页在内存中对应的物理块号

4：地址转换机构：将用户逻辑空间的地址，转变为空间中的物理地址

分段存储管理方式

分段是管理不会产生内存碎片（短号，段内地址）

分段管理方式的引入原因：

1：一般程序分为若干段，如：主程序段、数据段、栈段等，每个段大多是一个相对独立的单位

2：实现满足信息共享、信息保护、动态链接、以及信息动态增长等需要

分页和分段的区别：

共同点：两者都采用离散分配方式，且都地址映射机构来实现地址的转换

不同点：

1：页是信息的物理单位采用分页存储管理方式是为了实现离散分配方法。提高内存的利用率，采用分段目的主要在于能更好的满足用户的需求

2：页的大小固定且有系统决定，在采用分页存储管理方式中直接由硬件实现。而段的大小不固定，决定于用户所编写的程序

3：分页的地址空间是一维的，分页完全是系统完全是行为，分段系统中是二维的。

段页式存储管理方式

基本原理是分段和分页相结合，其地址结构由：段号、段内页号、页内地址三部分组成。在段页式系统中获得一条指令需要三次访问内存，第一次访问内存中的段表，第二次访问内存中的页表，第三次访问内存中的数据。

Windows下的内存是如何管理的？

Windows提供了3种方法来进行内存管理：

1：虚拟内存，最适合用来管理大型对象或者结构数组；

2：内存映射文件，最适合用来管理大型数据流（通常来自文件）以及在单个计算机上运行多个进程之间共享数据；

3：内存堆栈，最适合用来管理大量的小对象。

Windows操纵内存可以分两个层面：物理内存和虚拟内存。

其中物理内存由系统管理，不允许应用程序直接访问

五、虚拟存储器

操作系统的内容分为几块？什么叫做虚拟内存？他和主存的关系如何？内存管理属于操作系统的内容吗？

操作系统的主要组成部分：进程和线程的管理，存储管理，设备管理，文件管理。虚拟内存是一些系统页文件，存放在磁盘上，每个系统页文件大小为4K，物理内存也被分页，每个页大小也为4K，这样虚拟页文件和物理内存页就可以对应，实际上虚拟内存就是用于物理内存的临时存放的磁盘空间。页文件就是内存页，物理内存中每页叫物理页，磁盘上的页文件叫虚拟页，物理页+虚拟页就是系统所有使用的页文件的总和。

请求分页存储管理方式

请求页表机制：作用是吧用户的逻辑地址映射为内存空间中的物理地址。

结构

1：状态位P：指示页面是否调入内存，供程序访问时参考

2：访问字段A：用于记录本也在一段时间内被访问的次数，供换出页面时参考

3：修改位M：标识页面调入内存是否被修改过，供置换页面时参考

4：外存地址：用于指示该页在外存上指示地址

内存分配：

最小物理块数：若采用单地址指令，且采用直接寻址，需要物理块数是2，一块用于存放指令页面，另一块用于存放数据页面

若采用间接寻址至少需要3块

虚拟存储器页面置换算法

1：最佳置换算法（Optimal）：一种理论的算法，选着淘汰的页面是以后一定不再使用的页面（理想化的），该算法无法实现，只能作为其他算法好坏的一个评价对比。

2：先进先出（FIFO）算法：总是最先淘汰最先进去的页面，该算法容易实现。缺点：通常程序调入内存的先后顺序和程序执行的先后顺序不一致，导致缺页率高。

3：最近最久未使用（LEU）：FIFO算法性能差，LRU算法根据页面调入内存的先后孙旭决定，因为违法预测未来的使用情况，就是用过去的使用情况作为将来的使用情况的近似。4：最少使用算法（LFU）：在每个页面设置一个移位寄存器记录该页面的访问频率，最近时期最少使用的页面被淘汰

六、输入输出系统

IO软件的层次结构

1：用户层IO软件，2：设备独立性软件，3：设备驱动程序，4：中断处理程序

对IO设备的控制方式

1：使用轮询的可编程方式

cpu不停地检查设备的状态，以字节为单位，非中断方式，利用率低2：使用中断可编程的Io方式

添加CPU中断，提高了CPU的利用率

3：直接存储方式

以数据块为单位，放宽响应时间

4：IO通道的方式

以数据块组成的一组数据块为单位，大幅度提高CPU的利用率

设备分配1

1：设备分配中的数据结构

1：设备分配表DCT，2：控制器控制表，通道控制表，系统设备设备表2：设备分配需要考虑的因素

1：设备的固有属性，2：独占设备得分配策略，3：设备的分配算法，4：设备分配中的安全性

3：独占设备的分配程序

SpooLing系统的构成

1：输入井和输出井

2：输入缓冲区和输出缓冲区

3：输入进程和输出进程

4：井管理程序

缓冲区

1：单缓冲区，处理时间是：max(c,T)+M

2：双缓冲区，处理时间是:max(C+T);

七、文件管理

文件逻辑结构分类

按文件的有无结构分：

1：有结构文件（记录式文件）2：无结构文件（流式文件）

按文件组织方式分：

1：顺序文件，2：索引文件，3：索引顺序文件

八、磁盘存储器管理

外存的组织方式

1：连续组织方式，

又称为连续分配方式，要求每一个文件分配一个相邻的盘快

优点：顺序访问容易：访问连续文件非常容易，访问速度非常快

缺点：要求为文件分配连续的空间，必须事先知道文件的长度，不能灵活的删除插入记录动态增长的文件难分配空间

2：链接组织方式（分为隐式链接和显示链接）

采用链接组织的方式可以为文件分配多个不连续的盘快

优点：1：消除磁盘的外部碎片，提高内存的利用率。2：对插入删除修改非常容易。3：可以适应文件的动态增长

3：索引组织方式

分为单索引和多索引组织方式。

文件存储的组织方式

1：空闲表法，2：空闲链表法（空闲盘快连，空闲盘区链），3：位示图法，4：成组链接法（重要）

操作系统面试问答题大全

操作系统习题与答案 （经典型） 第一章引言 1.什么是计算机系统?它由哪几部分组成? 计算机系统是按用户的要求接收和存储信息，自动进行数据处理并输出结果信息的系统。计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体，软件系统保证计算机系统按用户指定的要求协调地工作。 2．计算机系统的资源包括哪些? 计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。 3简述操作系统的定义。 操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。 4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。 5．从操作系统提供的服务出发，操作系统可分哪几类? 从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 6．何谓批处理操作系统? 用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间。 8．分时系统如何使各终端用户感到好像自己独占一台计算机? 在分时系统中、系统把CPU时间划分成许多时间片，每个终端每次可以使用由一个时间片规定的cPu时间，多个终端用户就这样轮流地使用cPU，每人都得到了及时响应，感到好像自己独占了一台计算机。 9．网络操作系统有何主要功能? 网络操作系统把计算机网络中的各台计算机有机地联合起来，实现各计算机之间的通信及网络中各种资源的共享。

操作系统期末试卷(含答案)

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请： （1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）

事业单位面试题目及参考答案新

事业单位面试题目及参考答案 1.你所在的小区有一块空置的绿化地，有居民提议建停车场，也有居民提议保留绿地，双方因此产生争吵，领导让你去调解，你会怎么做? 作为社区工作人员，我有责任维护小区居民的和谐和安全。针对此次出现的居民因为空置绿地而产生的争吵，我会采取如下方法加以调解。 首先，第一时间赶到争吵现场，拉开双方进行劝架，告知双方争吵无益于问题解决，希望双方能够在心态平和的情况下推举出代表以促成问题的解决。 其次，联系小区物业及开发商，详细查询设置此块绿地的目的及本小区的车位数量和日常停车情况，以做到对绿地去留心中有数。 再次，与两方居民代表进行交谈，了解双方诉求。有居民提议建停车场，可能是因本小区存在停车难的问题，鉴于此我会结合前期在小区物业管理部门得到的信息以及居民 的陈述，综合考虑于空置绿地上兴建停车场的建议是否可行。有居民提议保留绿地，可能是出于绿地的紧急避难功能，我也会认真考虑该部分居民的意见，同时结合从物业部门和开发商处了解到的信息综合考虑解决方案。 再次，联系物业部门负责人、交通部门负责人及居民代表等坐下来共同商讨空置绿地的处置办法。若空置绿地是为

小区居民保留紧急室外避难场所而建，且小区内停车难问题并不严重，则会从保护居民人身安全角度出发，空置绿地需要保留。如果小区内车位紧张，停车难现象严重，则我会和物业及交通部门商讨，考虑能否在不影响绿地作为紧急避难场地之功能的前提下，从绿地中划出一小块地方用于停车，以缓解小区内部停车难的现状。 最后，召开小区居民大会，将全部保留绿地和部分保留绿地两种预设方案公诸于众，并详细阐明两种方案制定的原因及绿地的作用和小区内当前面临的停车难问题。由小区居民公开投票，自己选择绿地的处置办法。待投票结束后，总结居民的意愿，妥善处理空置绿地，以使空置绿地更好发挥作用。 2.某旅行团由于管理组织不善，车辆调度出现问题，导致游客少看了好几个景点，游客要求旅行社赔偿，但是旅行社只进行了赔礼道歉，针对此事你怎么看? 游客选择旅行社跟团出游，是为了更加省时省事，但该旅行团并非因不可抗力因素而不得不改变旅游线路，只是因

计算机基础知识面试题库

对于项目 1. 明确你的项目到底是做什么的，有哪些功能 2. 明确你的项目的整体架构，在面试的时候能够清楚地画给面试官看并且清楚地指出从哪里调用到哪里、使用什么方式调用 3. 明确你的模块在整个项目中所处的位置及作用 4. 明确你的模块用到了哪些技术，更好一些的可以再了解一下整个项目用到了哪些技术 操作系统 1.操作系统的四大特性： a)并发性 b)共享性 c)虚拟性 d)不确定性 2.请叙述一下并发和并行两个概念的区别？ a)并行是指两个或多个事件在同一时刻发生，并发是指两个或多个事件在同一时间 间隔内发生。 3.什么是进程？什么是线程？ a)“进程是一个可并发执行的，具有独立功能的程序关于某个数据集合的一次执行过 程，也是操作系统进行资源分配和调度的独立单位”。进程是资源分配的基本单 位。 b)线程也称为轻量级进程(LWP)，是程序执行流量的最小单位，它是进程的一个实 体，是系统独立调度和分派处理机的基本单位。线程是操作系统调度的最小单 位。 4.进程和线程的区别？从调度、并发性、拥有资源和系统开销四个方面来比较： a)调度。在引入线程的操作系统中，把线程作为调度和分派CPU的基本单位，把进 程作为资源分配的基本单位，显著提高了并发程度。由于系统调度的基本单位是 线程，所以每个进程至少创建一个线程，否则无法被调度。 b)并发性。多线程可以提高服务的质量，在一个线程阻塞时，还有其他线程提供服 务。

c)拥有资源。进程是拥有资源的独立单位，线程自己不拥有系统资源，而是共享进 程的资源(包括代码段、数据段即系统资源等)。 d)系统开销。进程切换的开销远远大于线程切换的开销，进程的切换需要保存很多 现场，但线程只需要保存和设置少量的寄存器内容，不涉及存储器管理方面的操 作。 5.进程的特征： a)动态性：进程是动态产生和动态消亡的，有其生存周期。 b)并发性：一个进程可以与其他进程一起向前推进。 c)独立性：一个进程是一个相对完整的调度单位。 d)异步性：每个进程都已相对独立、不可预知的速度向前推进。 e)结构性：为了控制和管理进程，系统为每个进程设立一个进程控制块(PCB)。 6.进程有几种状态？ a)就绪状态 b)运行状态：单CPU环境下，系统处于运行状态的进程最多只有一个。 c)阻塞状态 7.进程的组成： a)程序： b)数据集合：进程独有 c)进程控制块(PCB)：它和进程一一对应，PCB是操作系统能感知进程存在的唯一标 识，操作系统正是通过管理PCB来管理进程的。系统创建进程时，为每个进程分 配PCB，进程执行完成后，系统释放PCB，进程也随之消亡。 8.进程的切换： a)进程上下文包含用户级上下文、系统级上下文、寄存器上下文 b)进程上下文切换是核心态的切换，不发生在用户态。 c)用户态到核心态之间的转变是CPU模式的改变。模式切换不同于进程切换，并不 引起进程状态的改变。 9.为什么会提出线程这个概念？进程的缺点是什么？ a)进程切换开销大 b)进程通信代价大 c)进程之间并发性粒度粗，并发度不高

N套_操作系统期末试卷(含答案)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解 A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变

事业单位面试题目

一、近日，某市有十家机关单位被挂上“2012年度群众不满意基层站所（或办事窗口）”的牌匾，同时予以通报，责令其整改，你怎么看待这件事，请谈谈？ 答题思路： 1、先谈意义：一直以来构建服务性政府的口号响彻全国各地，基层站所是最接地气的政府办事机构，让群众不满意，谈再响亮的口号也是白搭。某市这种做法很好的警醒了那些门难进，脸难看，事难办的部门。 2、分析产生原因：a.部分官员官本位思想，自己高人一等，不替民办事。 b.对群众的不满意部门根本没有追责机制，体制内保护 c.群众诉求渠道不起作用，造成群众不敢诉求，不愿意诉求 3、总结升华。不满意部门除了要从思想上先做出整改，然后落实到行动上，愿意倾听群众意见，从群众中来，到群众中去，以群众满意作为工作的准则. 二、在基层，特别是一些乡村街队等基层组织，常年不开会现象比较突出，有人称之为“会荒”，假如你是下派某村的驻村干部，为了解决乡村街队等基层“会荒”问题，请你提出自己的工作设想。 答题思路： 1、先谈意义：现在我国的人民民主专政体现在所有的地方，包括广

大的农村，召开会议解决集体性问题体现出了人民参与管理集体事物的权利，因此是必须的。 2、工作思路。 a.查找原因。找村民、村长、村支书了解不开会的原因 b、.针对原因谈对策。村民参与管理群众事物意识不足，自己作为大学生干部要发挥特长，多做这部分村民思想工作，办实事，举村民身边的例子，告诉他们参与管理事物的重要性，从而参加会议。 C、现实中会议容易发生激烈的争吵，从而从此不开会。对于这种情况自己在会前要亲身去协商，主持会议，在会中如果出现这种情况的苗头要及时控制。 D、制定长效会议制度。规定涉及什么什么事就要开会协商。 三、你到机关工作一年，由于成绩比较突出，得到领导的肯定，但同时你发现同事们越来越孤立你，这时你怎么办？ 答题思路： 反省：可能是自己在工作方式方法上不对，自己大学生懂的新鲜事物多，接受能力比老同志好。电脑打字快，就抢了其他同事的活。领导很欣赏你，但领导觉得同事就很差，从而同事觉得你自以为是。 也可能是言行举止上不对。刚从学生变为公务员，很多话说的不对，引起了同事的不满。 解决方法：自己多想老同事们传授电脑办公知识，协助同事们办事，

事业单位面试常见习题目

精心整理 事业单位面试常见题目 1，在单位有时需要你做些端茶倒水的事情，你将怎么办？ 不积硅步无以致千里，不积小流无以成江河 （从小事做起，开心的做，只要有助于单位的工作顺利进行~~） 职位型 1，你被录用了，怎么开展你的工作？ 1，尽快熟悉工作，适应环境，进一步了解本单位的工作职能，组织结构及基本状况，尤其是我所在岗位职责~~~~ 2，积极学习，肯于求教刚进入新单位，新的环境，新的岗位，需要学习，向领导，老同志，同事，争取早日胜任工作 3，服从安排，踏实做事贯彻好领导工作意见和要求，按时高质量完成，为自己创造有利的环境 4，谦虚谨慎，低调做人与同事多交流，沟通，增加感情，识大体，顾大局。 5，努力工作，开拓创新 2，如果被录用了，怎么配合同事的工作 1，领导布置任务，明确要求我在这项工作中配合，那我~~（服从，大力）~ 2，根据单位工作制度和程序，应当配合的(积极联系同事。争取做好) 3，同事需要我的，争取做好本职工作~~ 4，配合同事工作，不能影响工作正常进行 3，刚进入单位，现阶段目标和今后打算目标是什么 做为年轻人，我认为，首先虚心学习，要想老同事，向单位，向实践学习，不断丰富，提高自我的政治素养和业务能力，在此基础上，近期能达到尽快的适应工作，投入工作，创造成绩的目标，远期则在工作中有所突破，有所创新，不断提高工作水平。 4，怎么处理与同事之间的关系 1，尊重同事，尊重同事的人格，职权，工作成绩 2，团结同事，积极向同事学习，取其之长，补我之短，共同把工作做好 3，与同事多交流，多沟通，积极参加业余活动，加深了解，增进感情 4，不斤斤计较，不争名夺利，抱着一颗平常心，面对名利，一切以工作为重，识大体，顾大局 5，坚定的配合同事工作 5 热情~~~深入~~~虚心接受监督 6，怎么处理与上级领导之间关系 1，尊重~~领导是单位核心，对整个组织运转有效起重要作用 2，服从~~坚决的贯彻好领导工作意见和要求，脚踏实地，按时高质量 3，虚心谦虚，领导工作能力强，工作经验丰富，见多时广，考虑全面 4，多向领导汇报，以使他们能及时了解工作情况 5，正确面对领导的批评，有则改之，无则加冕

华为笔试--操作系统

一、填空（每空1分，共10分） 1、UNX操作系统中磁盘设备的默认块大小是 512 byte 。 2、AIX可以使用快速路径 smitty lvm 或 smit lvm 皆可直接进入到逻辑卷管理菜单。 3、HP-UX使用 sam 字符界面管理工具进行系统管理。 4、AIX系统制作根卷恢复磁带工具是 mksysb OR smit OR smitty HP-UX操作系统恢复磁带的工具是 make_recovery or sam 。 5、按照千字节查看磁盘剩余空间的命令是 df –k 。 6、ksh可以使用 export TERM=vt100 or TERM=vt100;export TERM 将终端模式设定为vt100。 7、AIX使用 ODM库存放多数的系统配置信息；如：hacmp、网络等配置信息。 8、由8块硬盘组成的 RAIDD 1＋0 与由同样数量组成的 RAID 0＋1 两个物理卷组，RAID 1+0 更可 加可靠。 9、群集中的心跳网卡一般要与业务网卡独立、分开、组网。 10、使用vmstat命令，间隔10秒共100次收集cpu以及虚拟内存统计信息，并保存记录在/tmp/vmstat.log 中的命令是 vmstat 10 100 >/tmp/vmstat.log 。 11、为了防止误删除，我们希望对将要删除的项目进行再次确认，rm命令的确认参数是 -i 。 12、IBM AIX 可以使用 bootinfo –K 命令查询当前操作系统是运行在32位还是运行在64位的，并可 以使用更改链接方式改变操作系统内核的运行模式。 13、HPUX环境中，在卷组vg02上创建一个名为myvol、尺寸为200M的逻辑卷的命令行是 lvcreate –L 200 –n myvol vg02 。 14、员工可以在公司级数据库全球技术服务部公告牌中的常用信息栏目中查询到有关《外购设备服务 信息指南》最近更新信息。 15、IBM小型机使用errpt 看系统中的错误信息 16、如果系统的硬件平台是HP的，那么启动双机软件的命令是：cmruncl 3、当使用一个已授权的合法用户名登录系统前，系统将显示/etc/issue 内容，一般是操作系统的版本介绍，也可以自定义其他内容 4、在UNIX中在根目录下递归的删除目录/home/mytmp而不需要操作系统提示的命令是rm –rf /home/mytmp (部分操作系统中-r可以用-R替代) 5、在UNIX系统中，终端与在此终端中运行的某些进程具有从属关系，当终端退出时，属于该终端的这些进程也会随之退出。要想终端退出后程序不停止运行，则要用nohup 命令启动后台程序。

操作系统期末考试试题及答案精选

四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发

生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．

事业单位事业单位面试题目经典试题

事业单位面试经典题目 典型例题：领导安排你和张三共同去完成一项任务，明确由你负总责。可张三在具体操作中极不配合你，你该怎么办 答：下面我开始回答第N题，对于题中所述情况，我会从以下几个方面来处理。（总起，作用和上个题型一样，只是表述上的差别，注意应表述为从以下几个方面来处理，因为这个题目是需要你提出具体措施的，而不能说这样认为云云。有疑问的请参考帖3） 第一、沉着冷静，团结张三，不要轻易表露自己的情绪，更不能责怪张三，以免产生矛盾。（我对这点这样概括的：深藏不露，稳定情绪。不同的题目只要题型相同都可以这么答） 第二、认真回顾与张三过去的合作，想想是否有过结。如果是我的原因，会主动与之沟通，表示歉意，做到与人为善。如果是张三对工作有意见，应与之交流，劝他顾全大局，改变态度，赢得他对我工作的支持。（这一点就是对题目中各种情况的具体分析了，具体要求就是冷静分析，找出原因，合理应对。这里是作为一点回答的，当然如果你觉得内容充实，也可以分为几点来回答。还可以这一点分析原因，下面再分点解决问题。不过注意不要太甬长，面试答题最忌讳长篇大论。） 第三、虽然领导要我负总责，但是必须谦虚谨慎，不摆架子，以谦虚谨慎的作风赢得张三的支持。（这一点还是对关系处理的补充，强调的是谦虚的态度问题，在不同题目中可以突出不同的重点） 第四、如果张三坚持不改正态度，与之沟通也无效果，我会建议领导为使工作圆满完成，对张三的工作进行调整。第N题回答完毕！（考虑最坏结果，做出万不得已之举。而领导是一个公务员面对无法解决的困难时的最后救命稻草，如果是与上级的矛盾，则体现为下级服从上级。无论题目中出现哪种情况都如此。） OK，深刻理解下这道题目的解答方法吧，下面再来继续看例题，试着先不看答案，套用上面答题方法。 例：你和张三同时被某单位录用为公务员，两年后，张三被提拔了，而你的实绩比张三好，可没有提拔你，你如何看待 答：下面我开始回答第N题，对于题中所述情况，我会从以下几个方面来看待和应对。（注意此题问的是该如何看待，你回答时当然也需要回答如何应对。） 第一、淡泊名利，正确看待提拔和组织的决定，即使有想法也不应该表露出来。 第二、认真分析原因，张三能被提拔，自有其过人之处，要么组织能力强，要么公关意识浓，要么与同事间关系处理得好，我不能轻易发牢骚。 第三、对照张三的长处，弥补自身短处，克服自己的缺点，取人之长补给之短。 第四、单独跟领导汇报思想和工作，请领导谈谈对我的看法，请领导给出意见。这样能加强与领导的沟通，在领导的指导下更好的成长。

事业单位面试考试的心得

事业单位面试考试的心得 众所周知，公职考试中事业单位考试越发升温，伴随着工资制度的改革，有越来越多的考生发现，事业单位其实是个好选择，不仅题目难度较公务员考试略简单，而且同样稳定，相对好考。在这里小编分享下事业单位面试考试的心得。 事业单位面试考试的心得一 在事业单位面试中考查人际交往的意识与技巧的题型简称人际题，这种类型的题目在整个事业单位面试中都是常考题型，不论是哪个地区的事业单位面试。由于这种题目跟我们的现实生活比较接近，所以大部分考生都能较好作答，但想要拿到高分则不简单。今天，我们来讲讲人际题的高分技巧。 在讲拿高分之前，首先我们要明白我们为什么拿不到高分呢?根本原因在于我们的答案不能触动考官。我们答题的时候说了自己的想法和做法，但往往只是泛泛而谈，答题比较假大空，不接地气，不够实际。所以，面试官听了我们的答案之后虽然觉得我们能说到一些要点，但是总感觉还差了点什么。而我们的答题内容之所以显得假大空的原因是因为我们答题的时候缺乏代入感，缺乏真情实感，导致我们说出来的答案干巴巴，没有水分。 所以，要答好人际题，关键就在于人在题中。也就是说，我们必须将自己代入到情景中去，假设自己就是题目中的主人公，而不是一个旁观者。我们把自己投入到情景中去后，按照矛盾的发展，自热而然地把自己的一些想法和做法用自己的语言、情真意切、结合实际地说出来，打动考官，触动考官。比如领导批评了我可以这么答：领导骂了我之后，我首先会感到难过，会觉得心里委屈，因为我觉得自己的工作做得还是可以的。但在难过之后，待我自己冷静下来，我会去反省一下领导为什么要批评我，领导批评我不是无缘无故的，一定是我有哪些地方做得不对才会如此

操作系统考试及面试重要基础知识点

1、进程管理 1、进程是具有独立功能程序在某个数据集合上的一次执行过程。线程是进程内的一个执行实体或执行单元。 进程和线程的区别： （a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。 （b）在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。 区别版本二 1）调度方面。在传统的操作系统中，拥有资源和独立调度的基本单位都是进程。而在引入线程的操作系统中，线程是独立调度的基本单位，进程是资源拥有的基本单位。在同一进程中，线程的切换不会引起进程的切换。在不同的进程中进行线程切换，将会引起进程切换。2）拥有资源。不论是传统操作系统还是设有线程的操作系统，进程都是拥有资源的基本单位，而线程不拥有系统资源（也有一点必不可少的资源），但线程可以访问其隶属进程的系统资源。 3）并发性。在引入线程的操作系统中，不仅进程之间可以并发执行，而且同一进程内的多个线程之间也可以并发执行。 4）系统开销。由于创建进程或撤销进程时，系统都要为之分配或回收资源，操作系统所付出点开销远大于创建或撤销线程时的开销。在进行进程切换时，涉及到整个当前进程CPU 环境的保护及新调度到新进程的CPU环境设置；而线程切换时，只需保护和设置少量寄存器内存，因此开销很小。另外，由于同一进程内的多个线程共享进程的地址空间，因此，多线程之间的同步与通信非常容易实现，甚至无需操作系统的干预。 程序与进程的区别 （1）进程是一个动态概念，而程序是一个静态概念。 （2）进程具有并行特征，而程序不反映执行所以没有并行特征 （3）进程是竞争计算机系统资源的基本单位，而程序不反映执行也就不会竞争计算机系统资源 （4）不同的进程可以包含同一程序，只要该程序所对应的数据集不同。 1、进程是并发过程中程序的执行过程 2、进程的特征：结构特征、动态性、并发性、独立性、异步性 3、临界区指在每个进程中访问临界资源的那段代码

操作系统期末考试试题

一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化

事业单位面试常考题20道

、在单位，领导派给小李和小王地工作特别多，而你地工作却很少.你该怎么办?您地答案：...参考答案：在这种情况下,我就应该引起重视、认真反省了,是我地能力不够,不能胜任太多地工作,还是我工作不负责任,领导不放心把工作交给我做,或者是因为其他什么原因?总之,我首先应该认真地自我检讨,在此基础上对症下药,采取一些补救措施.如果是我能力不够、水平有限,我就要加紧学习本岗位地业务知识.我可以主动与小李、小王进行对照、寻找差距,也可以向领导和同事取经,多看、多学、多做、多积累经验,争取尽快提高自己地工作能力和业务水平;如果是我工作责任心不强,我就必须彻底改掉坏毛病,端正工作态度,否则将无立身之地;如果是因为我不善于表现自己,领导对我地情况所知甚少,那我就应该在工作中坚持苦干加巧干,既要圆满地完成任务,又要适时地进行自我表现.比如我经过努力为公司赢得一位大客户后,我就可以写上一篇报道或简讯,向大家展示自己地成功. 、工作环境和团队不如你想象地那样，你怎么办?您地答案：...参考答案：()调整心态,以积极地态度参与工作,不能因为工作环境、团队与自己想象不符而失去进取心. ()再一次审视自己开始地工作想法,重新规划符合实际地职业目标,努力让自己适应工作,适应现在地工作环境和团队,不断学习和提高自身地业务水平,多向同事请教,多帮助他人,与同事构建和谐地人际关系. ()保持乐观积极地工作态度.题目类型：解题思路：答题思路是：摆正心态解决问题总结提高.此题仍然属于工作态度类试题.当工作环境和团队与自己地想象不符合时，应调整自己地心态，积极配合同事，努力构建和谐地人际关系. 、如果通过这次面试我们单位录用了你，但工作一段时间却发现你根本不适合这个职位，你怎么办?您地答案：...参考答案：如果一段时间后发现工作不适合我,我会区分情况并做出反应: ()如果我确实热爱这个职业,我会要求单位再给我几个月地时间,更加努力学习.虚心向领导和同事学习业务知识和处事经验,了解这个职业地精神内涵和职业要求,力争减少差距,尽快适应工作要求. ()如果我确实热爱这个职业,但通过个人努力还是无法达到岗位要求,我会向贵单位提出对我进行相关业务地培训以尽快熟悉工作,如果贵单位没有相关培训安排,则请贵单位给我调换工作,如果贵单位既没有培训安排又不安排调动,我会主动辞职. ()如果我无法在目前地工作中找到乐趣和兴趣,我会抱着对自己和对贵单位负责地态度.坦诚相告,要求调换工作或主动辞职. 、如果在工作中你出现了失误，你怎么办?您地答案：...参考答案：第一,如果由于失误造成经济损失,我认为首要地问题是想方设法去弥补或挽回经济损失.如果我无能力为此负责,就请求单位帮助解决. 第二,分清责任,各负其责.如果是我地责任,我甘愿受罚,如果是由于我负责地团队中别人地失误,我也不能幸灾乐祸.作为一个团队,需要互相提携共同完成工作,我会安慰同事,并且在可能地时候帮助同事查找原因,总结教训. 第三,总结经验教训,一个人地一生不可能不犯错误,重要地是能从自己地或者别人地错误中吸取经验教训,并在今后地工作中避免同类错误发生.检讨是否由于自己地工作方法、分析问题地深度和力度不够才导致出现了本可以避免地错误.题目类型：解题思路：答题思路是：保持冷静分情况对待解决问题总结经验.此类试题考察了考生应对压力、处理事件地能力，公务员要能正确对待和处理顺境与逆境，成功与失败. 、有时需要你做些端茶倒水地事，你将怎么办?您地答案：...参考答案：我会很高兴地去做这些工作,俗话说万丈高楼平地起,做任何事情都要先从基础做起,我可以在端茶倒水这些最基础地工作中熟悉环境,与同事之间加强了解和沟通,为以后做好其他工作打下基础.不仅如此,只要有助于本单位发展地所有事情,我都会主动去做、乐意去做.不过,我想贵单位之所以能

(word完整版)计算机复试面试题目大全,推荐文档

2. 比较TCP与UDP TCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。 TCP提供的是面向连接服务，提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如：SMTP，FTP，HTTP等 UDP提供的是无连接服务，提供不可靠交付，且无确认机制。主要用于即时强的场合如：视频聊天，语音电话等。 3.2. 比较TCP与UDP TCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。 TCP提供的是面向连接服务，提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如：SMTP，FTP，HTTP等 UDP提供的是无连接服务，提供不可靠交付，且无确认机制。主要用于即时强的场合如：视频聊天，语音电话等。 7. 数据库保护（访问）的内容有哪些？ 利用权限机制，利用完整性约束防止法数据进入数据库，提供故障恢复能力，提供并发访问控制 8. 在交互式系统中，非剥夺是不是一个好的策略？为什么? 非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。 剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。 在分时系统中不剥夺并不是一个好的策略。因为，在分时系统中，除了交互性以外，及时性是很重要的性能因素。当一个作业被阻塞后，CPU就完全空闲了，别的用户的及时性就无法保证了，而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。 9. DBA的职责是什么？ DBA则是这个机构的一个(组)人员，负责全面管理和控制数据库系统.职责有： (1)决定数据库中的信息内容和结构：数据库中要存放哪些信息 (2)决定数据库的存储结构和存取策略：获得较高的存取效率和存储空间利用率 (3)约定义数据的安全性要求和完整性约束条件：负责确定各个用户对数据库的存取权限、数据的保密级别和完整性约束条件 (4)监控数据库的使用和运行：转储数据、维护日志文件、故障恢复 (5) 数据库的改进和重组重构：对运行情况进行记录、统计分析，以此来不断改进数据库设计 10. 系统调用的定义 系统调用是OS与应用程序之间的接口，它是用户程序取得OS服务的惟一途径。它与一般的过程调用的区别： 运行在不同的系统状态。调用程序在运行在用户态，而被调用的程序运行在系统态； 通过软中断机制，先由用户态转为系统态，经枋心分析后，才能转向相应的系统调用处理子程序； 一般的过程调用返回后继续执行，但对系统调用，当调用的进程仍具有最高优先权时，才返回到调用进程继续处理；否则只能等被重新调度； 11. 死锁是什么? 指多个有关进程由于争夺资源而造成的一种僵局，在无外力的情况下这些进程都将无法再向前推进的状态。 12. CPU不执行程序的时候干什么？

计算机复试面试题目大全

1. 什么是程序局部性，为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。 空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。 2. 比较TCP与UDP TCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。 TCP提供的是面向连接服务，提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如：SMTP，FTP，HTTP等 UDP提供的是无连接服务，提供不可靠交付，且无确认机制。主要用于即时强的场合如：视频聊天，语音电话等。 3. 网络协议的三个核心要素，及概念 .各起什么作用？ 语法，定义了数据与控制信息的格式； 语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应； 同步，定义了事件实现顺序的详细说明； 4. 关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改 关系操作的特点：集合操作方式，即操作的对象和结果都是集合。 5. 解释一下网络体系结构,它得实现和理论有什么区别? 是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。 网络体系统结构采用分层结构，各层之间相互独立、较易维护、灵活性好。 国际标准化组织制定了OSI/RM标准，该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用，但其概念清楚，体系结构理论较完整。而TCP/IP却成为了事实上的标准，它采用了四层结构即应用层、传输层、网络层和网络接口层。 6. 为了实现重定位需要哪些硬件? 最简单的方式是在系统中增设一个重定位寄存器，用来存放正在执行作业的内存地址，每次访问数据时，由硬件自动将相对地址与重定位寄存器中的起始地址相加，形成实际的特理地址。当然在分页式与分段式系统中，具地址变换机构，以及快表等硬件。 7. 数据库保护（访问）的内容有哪些？ 利用权限机制，利用完整性约束防止法数据进入数据库，提供故障恢复能力，提供并发访问控制 8. 在交互式系统中，非剥夺是不是一个好的策略？为什么? 非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。 剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。 在分时系统中不剥夺并不是一个好的策略。因为，在分时系统中，除了交互性以外，及时性是很重要的性能因素。当一个作业被阻塞后，CPU就完全空闲了，别的用户的及时性就无法保证了，而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。 9. DBA的职责是什么？ DBA则是这个机构的一个(组)人员，负责全面管理和控制数据库系统.职责有： (1)决定数据库中的信息内容和结构：数据库中要存放哪些信息