操作系统名词解释
现在是重新整理后更加完善的版本。嘻嘻
操作系统:
是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。其主要作用是管理好这些设备,提高它们的利用率和系统吞吐量,并为用户和应用程序提供一个简单的接口,便于用户使用。是现代计算机系统中最基本和最重要的系统软件,而其他的系统软件都直接依赖于操作系统的支持,取得它所提供的服务。事实上,OS已经成为现代计算机系统、多处理机系统、计算机网络中都必须配置的系统软件。
写了这么多,理解大概就行吧。也可参考PPT:
是一个控制程序(系统软件)、资源管理器。
是计算机软硬件的管理者,是用户使用系统硬件、软件的接口,是扩展机/虚拟机。
分时系统:
在一台主机上连接了多个配有显示器和键盘的终端并由此所组成的系统,该系统允许用户同时通过自己的终端,以交互方式使用计算机,共享主机中的资源。
实时系统:
系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务一致地运行。
并发:
两个或多个事件在同一时间间隔内发生,宏观上同时存在多个运行的程序,微观上分时交替。
补充–并行:两个或多个事件在同一时刻发生。
微内核结构:
把操作系统结构中的内存管理、设备管理、文件系统等高级服务功能尽可能地从内核中分离出来,变成几个独立的非内核模块,而在内核只保留少量最基本的功能,内核简洁可靠。
进程同步:
对多个相关进程在执行次序上进行协调,使并发执行的诸进程之间能按照一定的规则(或时序)共享系统资源,并能很好地相互合作,从而使程序的执行具有可再现性。
进程控制块(PCB):
操作系统用于记录、管理控制进程运行所用的信息集合,也是操作系统掌管进程状态的唯一数据结构。
进程:
是程序的一次执行;
是一个既能用来共享资源,又能描述程序并发执行过程的系统基本单位。
是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。
信号量机制:
利用P(wait)V(signal)操作来对信号量进行处理,是一种卓有成效的进程同步工具。
管程:
代表共享资源的数据结构以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序共同构成的一个操作系统的资源管理模板。
下面是Hansan的定义,但是我不喜欢,上面的虽然绕口但是更易于理解。
一个管程定义了一个数据结构和能为并发进程所执行(在该数据结构上)的一组操作,这组操作能同步进程和改变管程中的数据。
线程:
是调度和分派的基本单位,几乎不占用系统资源,可减轻多处理及环境下进程的创建、调度、分派带来的时空开销。
处理机调度:
是对处理机资源进行分配。
死锁:
一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到资源,这种现象称为进程死锁。
作业步:
在作业运行期间,每个作业都必须经过若干个相互独立,又相互关联的顺序加工步骤才能得到结果。我们把其中的每一个加工步骤称为一个作业步。
简单地说,就是作业的加工步骤。
作业控制块:
是作业存在于系统的标志,保存着系统对作业进行管理和调度所需的全部信息。
存储器层次结构:
至少三级:
最高层:CPU寄存器(寄存器)
中间层:主存(高速缓存-主存储器-磁盘缓存)
最底层:辅存(固定磁盘-可移动存储介质)
寄存器:
是CPU内部用来存放数据的一些小型存储区域,用来暂时存放参与运算的数据和运算结果。
高速缓存:
是现代计算机结构中的一个重要部件,是介于寄存器和存储器之间的存储器,主要用于备份主存中较常用的数据,以减少处理机对主存的访问次数,这样可大幅度地提高程序执行速度。
对换:
把内存中暂时不能运行的进程或者暂时不用的程序和数据换出到外存上,以便腾出足够的空间,再把已具备运行条件的进程或进程所需要的程序和数据换入内存。
分页存储管理:
将用户程序的地址空间分为若干个固定大小的区域(页)。相应的,将内存空间分为若干个物理块或页框,页和块大小相同。这样就可以将用户程序的任一页放入任一物理块中,实现了离散分配。
段式管理:
为满足用户要求而形成的一种存储管理方式。它将用户程序的地址空间分为若干个大小不同的段,每段可定义一组相对完整的信息。在存储器分配时,以段为单位,这些段在内存中可以不邻接,所以也同样实现了离散分配。
页表:
在分页系统中,允许将进程的各个页离散地存储在内存的任一物理块中,为保证进程仍然能够正确地运行,即能在内存中找到每个页面对应的物理块,系统又为每个进程建立了一张页面映像表,即页表。
简单点,就是用来存放页面与物理块的对应关系的表。
快表:
又称“联想寄存器”,是为了提高地址变换速度,在地址变换机构中增设的一个具有并行自查寻能力的特殊高速缓冲寄存器,用以存放当前访问的那些表项。
虚拟存储器:
具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。
局部性原理:
在一较短的时间内,程序的执行仅局限于某个部分,相应的,它所访问的存储空间页局限于某个区域。
最佳置换算法:
选择以后永不使用或者在最长时间内不再被访问的页面作为淘汰页面,可用作衡量各种具体算法的标准。
LRU置换算法:
选择最后一次访问时间距离当前时间最长的一页并置换,即置换未被访问时间最长的一页。
抖动:
虚拟内存中,页面在内存与磁盘之间频繁调度,使得调度页面所需的时间比进程实际运行的时间还多,这样导致系统效率急剧下降。
工作集:
进程在一段时间间隔中引用页面的集合。
原语:
由若干条指令组成的程序段,用来实现某个特定功能,在执行过程中不可被中断。
文件控制块(FCB):
为了能对一个文件进行正确的读取而为文件设置的用于描述和控制文件的数据结构。包含三类信息:基本信息、存取控制信息和使用信息。
系统调用:
操作系统对应用程序提供的服务调用请求接口。
管道:
是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件,又名pipe文件。
多道程序设计:
在计算机内存中同时存放几道相互独立的程序,使他们在管理程序控制之下相互穿插的运行。
文件:
由创建者所定义的、具有文件名的一组相关元素的集合,可分为有结构文件和无结构文件。
作业调度:
根据作业控制块(JCB)中的信息,检查系统中的资源能否满足作业对资源的需求,以及按照一定的调度算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源。然后再将新创建的进程排在就绪队列上等待调度。
原语:
居然有重复的!!!
地址映射:
进程逻辑地址到内存物理地址的映射。
中断:
计算机运行过程中,出现某些意外情况需主机干预时,机器能自动停止正在运行的程序并转入处理新情况的程序,处理完毕后由返回原来被暂停的程序继续运行。
Spooling技术:
即“假脱机技术”,将一台物理I/O设备虚拟为多台逻辑I/O设备,这样也就允许多个用户共享一台物理I/O设备。
文件目录:
是一种数据结构,用于标识系统中的文件及其物理地址,供检索时使用。
死锁避免:
属于事先预防策略,但它并不是事先采取各种限制措施,去破坏产生死锁的四个必要条件,而是在资源的动态分配过程中,用某种方法防止系统进入不安全状态,从而可以避免发生死锁。
补充-死锁的四个必要条件
1、“请求和保持”条件
2、“不可抢占”条件
3、“循环等待”条件
4、“互斥”条件
磁盘调度:
采用一种适当的算法(如FCFS(先来先服务),SSTF(最短寻道时间优先),SCAN(扫描算法),CSCAN(循环扫描算法)),使每个进程对磁盘的平均寻道时间最小。
缓冲技术:
为了协调吞吐速度相差很大的设备之间数据传送而采用的技术,如CPU和I/O设备。
进程调度:
根据某种算法,决定就绪队列中的哪个进程应获得处理机,并由分派程序将处理机分配给被选中的进程。
文件系统:
是操作系统用于明确存储设备或分区上的文件的方法和数据结构,即在存储设备上组织文件的方法。
设备驱动程序:
是I/O系统的高层与设备控制器之间的通信程序,其主要任务是接受上层软件发来的抽象I/O要求,再把它转换为具体要求后,发送给设备控制器,启动设备去执行;反之,它将由设备控制器发来的信号传给上层软件。
这是百度的,我觉得可能更清晰一点:是一种可以使计算机和设备进行相互通信的特殊程序,相当于硬件的接口,操作系统只有通过这个接口才能控制硬件设备的工作。
文件物理结构:
又称为文件的存储结构。这是指系统将文件存储在外存上所形成的一种存储组织形式,是用户不能看见的。与存储介质的存储性能和所采用的外存分配方式有关。
文件逻辑结构:
这是从用户观点出发所观察到的文件组织形式,即文件是由一系列的逻辑记录组成的,是用户可以直接处理的数据及其结构,它独立于文件的物理特性,又称为文件组织。