个(或多个)作业,给他们分配内存、输入/输出设备等必要的资源,并建立相应的进程,以使他们获得竞争处理机的权利。
十一、中级调度:即内存调度,为了提高内存利用率和系统吞吐量。
十二、进程调度:即低级调度,按照某种方法和策略从就绪队列中选取一个进程,将处理机分配给它。
十三、临界资源:一次仅允许一个进程使用的资源。
十四、原语:完成某种功能且不被分割不被中断执行的操作序列,通常可以由硬件来实现完成不被分割执行特性的功能。
十五、管程:由一组数据以及定义在这组数据之上的对这组数据的操作组成的软件模块。
十六、死锁:多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。
十七、饥饿:进程在信号量内无穷等待的情况。 十八、银行家算法(尝试描述) 三、内存管理
1.静态链接:在运行之前,先将各目标模块及他们所需的库函数链接成一个完整的可执行状态,以后不再拆分。
2.装入时动态链接:将用户程序编译后说得到的一组目标模块,在装入内存时,采用边装入边链接方式。
3.运行时动态链接:对某些目标模块的链接,实在程序执行中需要该目标模块时,才对他进行链接。
4.逻辑地址空间:面向用户和程序员的地址空间。
5.物理地址空间:内存中物理单元的集合,是地址转换的最终地址,进程在运行时执行指令和访问数据组以后都用通过物理地址来存取主存。
6.首次适应算法:空闲分区按容量递增的次序链接。分配内存时顺序查找,找到大小能满足要求的第一个空闲分区。
7.最佳适应算法:空闲分区按容量递增形成分区链,找到第一个能满足要求的空闲分区。
8.最坏适应算法:空闲分区以容量递减的次序链接,找到第一个能满足要求的空
闲分区。
9.循环首次适应算法:由首次适应算法演变而来,分配内存时从上次查找结束的位置开始继续查找。
10.块表:用来存放当前访问的若干页表项,以加快地址转换的过程的一种具有并行查找能力的高速缓冲存储器。
11.虚拟设备:通过某种虚拟技术,将一台物理设备变换成若干台逻辑设备,从而实现多个用户对该物理设备的同时分享。
12.SPOOLING技术:被称作假脱机操作,在主机的直接控制下利用多道程序技术模拟脱机输入时和输出时的外围控制机的功能。 13.最佳置换算法:选择以后永不使用的页面将其淘汰。
14.最近最久未使用算法:选择最近最长时间未被访问过的页面予以淘汰。 15.Belady异常:采用FIFO算法时,如果对一个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的现象。
16.CLOCK算法:为每个页设置一位访问位,再将内存中的所有页面通过链接指针链成一个循环队列,当某页被访问时,其访问位由硬件置1,然后顺序检查循环队列中的各个页,如果其访问位为0,就选择该页换出并将替换指针指向下一个页面,若访问位为1,则将其置为0,并继续向下查找。
17.改进型CLOCK算法:从上一次位置开始扫描,首先寻找未被访问和修改的页面。
14.驻留集:某段时间间隔内,进程要访问的页面的集合。 15.抖动:页面置换算法选择不当,造成的频繁的页面调度行为。 四、文件管理
1.文件:具有文件名的一组相关信息的集合。
2.文件系统:操作系统中与文件管理有关的那部分软件,以及被它们管理的文件和文件属性的集合。
3.数据项:文件系统中最低级的数据组织形式,分为基本数据项和组合数据项。 4.记录:一组相关的数据项的集合,用于描述一个对象在某方面的属性。 5.文件目录:为实现“按名存取”,必须建立文件名与辅存空间中物理地址的对应关系,体现这种对应关系的数据结构称为文件目录。
6.目录项:文件控制块与文件一一对应,而其中的每一个文件控制块被称为目录项。
7.目录结构:文件目录的组织方式,它将直接关系到文件的存取速度以及文件的共享性和安全性。
8.寻道时间:活动头磁盘在读写信息前,将磁头移动到制定磁道所需要的时间。 9.延迟时间:磁头定位到某一磁道的扇区所需要的时间。
10.SCAN算法:即电梯调度算法,在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。
11.C-SCAN算法:在扫描算法的基础上规定磁头单向移动来提供服务,回返时直接快速移动至始端而不服务任何请求。

