操作系统中的名词解释

1.说明现在操作系统的功能主要有哪些？
计算机系统的资源可分为设备资源和信息资源两大类。操作系统位于底层硬件与用户之间。
进程管理，其工作主要是进程调度，在单用户单任务的情况下，处理器仅为一个用户的一个任务所独占， 进程管理的工作十分简单。但在多道程序或多用户的情况 下，组织多个作业或任务时，就要解决处理器的调度、 分配和回收等问题 。
存储管理：存储分配、存储共享、存储保护 、存储扩张。
设备管理分有以下功能：设备分配、设备传输控制 、设备独立性。
文件管理：文件存储空间的管理、目录管理 、文件操作管理、文件保护。
作业管理是负责处理用户提交的任何要求。
2.解释系统调用和API的区别是什么
系统调用:操作系统为编程人员提供的接口，用户通过系统调用在程序中请求操作系统为其提供服务。
API：应用程序接口，大多是编程工具提供的，比如jdk API、PHP API、Win32 API。
3.说明什么是系统颠簸？引起系统颠簸的原因有哪些？
页面在在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行时间还多，此时系统效率急剧下降，甚至导致系统崩溃，这种现象叫做颠簸或者抖动。
4.多道程序设计
是在内存中同时装入多个作业，这些作业通过一定的调度算法占有 CPU；其目的是提高资源的利用率，使系统的效率提高。
5.动态地址重定位:
在程序执行过程中,在 CPU 访问内存之前,将要访问的程序或数据地址转换成内存地址。 动态重定位依靠硬件地址变换机构完成。
7.缺页中断
在请求分页存储管理中，当所访问页面不在内存时，便产生缺页中断，请求操作系统将所缺页面调入内存，在一条指令执行中，可能产生多次中断;
8.设备无关性
用户不指定特定的设备，而指定逻辑设备，使得用户作业和物理设备独立开来，再通过其它途径建立逻辑 设备和物理设备之间的对应关系。
9.什么是程序局部性原理
指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。局部性原理又变现为：时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。空间局部性是指一旦程序访问了某个存储单元，则不久之后。其附近的存储单元也将被访问。
10.说明设备驱动程序的作用
设备驱动程序是I/O进程与设备控制器之间的通信程序，设备驱动程序中包括了所含有与设备想关的代码，是数据结构与函数的几何。每个设备驱动程序只处理一种设备。

11.文件目录和目录文件各有什么作用？
在文件系统中，文件控制块(FCB)用来存放控制文件需要的各种信息的数据结构，一个 FCB 就是一个文件目录项。
文件目录用于对单个文件的控制，它记录文件的名字、文件长度等信息，以实现文件的按名存取。文件目录是文件控制块的集合。
文件系统把同一卷上的若干文件的文件目录组成一个独立的文件，这个文件全部由文件目录组成，称为目录文件。目录文件是全部文件目录组成的文件，用于整个文件系统的管理。将目录以文件的形式保存在外存中。
【注】可简记为：目录文件>文件目录>文件目录项=文件控制块(FCB)
目前广泛采用的目录结构形式是树形目录结构。它的主要优点是：检索效率高，允许文件重名，确切反映了信息的层次结构并可以利用层次结构实现文件共享和保护。

13.什么是微内核技术？他又说明优点?
微内核将内核中最基本的功能保留在内核，而将那些不需要在核心态执行的功能移到用户态去执行，从而降低了内核的设计复杂性，而那些移出内核的操作系统代码根据分层的原则被划分成若干服务程序，它们的执行相互独立，交互则借助于微内核进行通信
14.什么是作业说明书
作业说明手册也叫作业说明书，是用作业控制语言 JCL(job control language)来表达用户对作业的控制意图。但它是将用作业控制语言书写的对作业的控制交由操作员(脱机)或用户(联机)通过终端设备、微机输入等输入系统。
作业说明手册主要包含三方面内容：作业的基本描述、作业控制描述和资源要求描述。
16.试说明两种文件的物理结构，并且比较其特点？
连续结构：查找速度快，文件物理存储位置的信息简单；但容易产生碎片，不适合动态增长。
链接结构：简单(只需要起始位置)，文件创建与增长容易实现；但不能随机访问盘块，链接指针会占用存储空间，而且存在可靠性问题。
【补充】链接分配有两种：隐式链接和显式链接，分别在磁盘和内存中。
索引结构：不仅支持直接访问，而且不会产生碎片，文件长度受限的问题也得到了解决；但增加了系统的开销，存取文件需要 2 次访问内存，降低了文件的存取速度。
17.试说明进程和程序之间的区别与联系？
（1）进程更能真实地描述并发，而程序不能。
（2）进程由程序和数据两部分组成，进程是竞争计算机系统有限资源的基本单位，也是进程处理机调度的基本单位。
（3）程序是静态的概念；进程是程序在处理机上一次执行的过程，是动态的概念。
（4）进程有生存周期，有诞生有消亡。是短暂的；而程序是相对长久的。
（5）一个程序可以作为多个进程的运行程序；一个进程也可以运行多个程序。
（6）进程具有创建其他进程的功能；而程序没有
18.分页存储管理有效解决了什么问题？请叙述其实现的原理
为了有效解决外部碎片的问题，因减少碎片而引入了页式存储管理系统。
在分页存储管理中，用户作业的地址空间被划分成若干个大小相等的区域，称为页或页面。相应的，将主存的存储空间也分成与页面大小相等的区域，称为块或物理块。在为作业分配存储空间时，总是以块为单位来分。
19.什么是临界区？什么是进程的优先级反转？
临界区：进程中用于访问临街资源的代码，又称临界段。
优先级反转：当高优先级任务 A 由于所需资源被低优先级 C 占用，便被阻塞，等待 C 使用完释放该资源。此时由于有一中优先级任务 B，比 C 优先级高，先执行了。也就是说本该是高优先级 A 执行的却成了优先级低的 B 执行，形式上好像优先级反转了。
【补充】优先级危害：①造成任务调度时间的不确定；②破坏了实时系统的实时性；③可能导致系统崩溃；④会导致任务错乱，逻辑错乱，程序异常.
20.进程和线程的区别？
进程是系统进行资源分配的基本单位，有独立的内存地址空间；
线程是CPU调度的基本单位，没有单独地址空间，有独立的栈，局部变量，寄存器， 程序计数器等。
创建进程的开销大，包括创建虚拟地址空间等需要大量系统资源。创建线程开销小，基本上只有一个内核对象和一个堆栈。一个进程无法直接访问另一个进程的资源。同一进程内的多个线程共享进程的资源。进程切换开销大，线程切换开销小。进程间通信开销大，线程间通信开销小。线程属于进程，不能独立执行。每个进程至少要有一个线程，成为主线程。
21.动态分区的四种算法？
首次适应算法 最佳适应算法 最坏适应算法 邻近适应算法
22.请求分页的地址变换过程？
(1)先检索快表，若找到便修改页表项中的访问位，然后利用页表项中给出的物理块号和页内地址形成物理地址。
(2)若未找到，则在内存中查找页表，对比页表项中的状态位 P，看该页是否已调入内存，未调入则产生缺页中断，请求外存把该页调入内存。
23.什么是死锁？产生死锁的四个必要条件？
死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。
死锁产生的必要条件:互斥条件、不可剥夺条件、请求与保持条件、环路等待条件
24.spooling技术是如何实现的？
是以联机的方式得到脱机的效果。低速设备经通道和设在主机内存的缓冲存储器与高速设备相连，该高速设备通常是辅存。为了存放从低速设备上输入的信息，在内存中形成缓冲区，在高速设备上形成输入井和输出井，传递时信息从低速设备传入缓冲区，再传到到高速设备的输入井，再从高速设备的输出井传到缓冲区，再传到低速设备。
好处：①提高 I/O 速度；②将独享设备改造为共享设备；③实现了虚拟设备功能。
25.软链接和硬链接？
基于索引节点(index node)的文件别名，也称为硬链接，通过多个文件名链接到同一个索引节点，可建立同一个文件的多个彼此相等的别名。别名的数目记录在索引节点的链接计数中，若其减至 0，则文件被删除。
基于符号链接(symbolic link，shortcut)的文件别名，是一种特殊类型的文件，其内容是到另一个目录或文件路径的链接。建立符号链接文件，并不影响源文件。
区别：
①硬链接能实现异名共享，存储空间最省。但只能实现同一文件系统上的文件共享，不能跨文件系统共享，而且不同用户共享同一文件时具有相同权限。
②基于符号链接可连接世界上任何地方的计算机文件，克服了基于索引节点文件共享方式的不足，但由于符号链接是一个文件，仍需要一个索引节点和磁盘存储空间。
26.进程一般有哪些状态，他们之间相互转化的条件有哪些？
有三种状态：就绪.执行.阻塞(也就是等待状态，需牢记，很多题不说阻塞而说等待状态)状态。
就绪→执行：一个进程被进程调度程序选中；
执行→阻塞：请求并等待某个事件发生；
执行→就绪：时间片用完或在抢占式，调度中有更高优先级的进程变为就绪状态；
阻塞→就绪：进程因为等待的某个条件发生而被唤醒。
27.特权指令
特权指令：特权指令指具有特殊权限的指令。这类指令只用于操作系统或其他系统软件，一般不直接提供给用户使用。
28.为什么静态重定位后的程序在内存中不能移动？动态重定位可以？
静态与动态重定位的区别：
①静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的；
②静态重定位是软件支持的，动态重定位是硬件和软件合作实现的；③静态重定位不能实现主存的移动，而动态重定位可以。
29.什么是作业调度？基本的作业调度算法有哪些？
作业调度，又称高级调度，其主要任务是按一定的原则从外存上处于后备状态的作业中挑选一个或多个作业，给他们分配内存、输入/输出设备等必要的资源，并建立相应的进程，以使他们获得竞争处理机的权利。常用的作业调度算法：先来先服务，最短作业优先，高响应比优先。
30.原语
原语是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其操作的 正确性，它应当是原子操作，即原语是一个不可分割的操作。
31.分时与实时操作系统的主要区别如下：
①系统的设计目标不同，分时操作系统的设计目标是提供一种可供多个用户使用的通用性很强的系统，而实时操作系统一般具有某些特殊用途，是一种专用系统；
②交互性强弱不同，分时系统交互性强，而实时系统交互性相对较弱；
③响应时间长短不同，实时操作系统比分时操作系统响应时间短。
32.可重入程序代码