操作系统概念整理

名词解释：

1.处理器调度按照层次可分为三级：高级调度、中级调度和低级调度

各级主要任务：高级调度：又称作业调度、长程调度，在多道批处理操作系统中，从输入系统的一批作业中按照预定的调度策略挑选若干作业进入主存，为其分派所需资源、并创建作业的相应用户进程后便完成启动阶段的高级调度任务，已经为进程做好运行前的准备工作，等待进程调度挑选进程运行，在作业完成后还要做结束阶段的善后工作。

中级调度：又称平衡调度、中程调度，根据主存资源决定主存中所能容纳的进程数目，并根据进程的当前状态来决定辅助存储器和主存中的进程的对象。

低级调度：又称进程调度\线程调度、短程调度，其主要功能是根据某种原则决定就绪队列中的哪个进程\内核级线程获得处理器，并将处理器出让给它使用。

2.逻辑地址：用户目标程序使用的地址单元称为逻辑地址（相对地址），一个用户作业的目标程序的逻辑地址稽核称为该作业的逻辑地址空间。

物理地址：主存中的实际存储单元称为物理地址（绝对地址），物理地址的总体相应构成3.解释并发性与并行性

答：计算机操作系统中把并行性和并发性明显区分开，主要是从微观的角度来说的，具体是指进程的并行性（多处理机的情况下，多个进程同时运行）和并发性（单处理机的情况下，多个进程在同一时间间隔运行的）。

并行性是指硬件的并行性，两个或多个事件在同一时刻发生。

并发性是指进程的并发性，两个或多个事件在同一时间段内发生。

4.解释可再入程序与可再用程序

答：可再入程序又称可重入程序是指能够被多个程序同时调用的程序，是纯代码，在执行过程中不被修改。

可再用程序实在调用过程中可以自身修改，在调用它的程序退出之前是不允许其他程序来调用的。

5.解释进程的竞争关系和协作关系

答：竞争关系：系统中的多个进程之间彼此无关，它们并不知道其它进程的存在，并且也不接受其它进程执行的影响。

协作关系：某些进程为完成同一任务需要分工协作，由于合作的每一个进程都是独立地以不可预知的速度推进，这就需要相互协作的进程在某些协调点上协调各自的工作。当合作进程中的一个到达协调点后，在尚未得到其伙伴进程发来的消息或信号之前应阻塞自己，知道其它合作进程发来协调信号或消息后方被唤醒并继续执行。这种协作进程之间相互等待对方消息或信号的协调关系称为进程同步。

了用户程序实际运行的物理地址空间。

6. 移动技术：当在为分配区表中找不到足够大的空闲区来装入新进程时，可采用移动技术把已在主存中的进程分区连接在一起，使分散的空闲区汇集成片，这就是移动技术。

对换技术：如果当前一个或多个驻留进程都处于阻塞态，此时选择其中的一个进程，将其暂时移出主存，腾出空间给其他进程使用，同时把磁盘中的某个进程换入主存，让其投入运行，这种互换是对换技术。

覆盖技术：把用户空间分成固定区和一个或多个覆盖区，把控制或不可覆盖部分放在固定区，其余按调用结构及先后关系分段并存放在磁盘上，运行时一次调入覆盖区。

7. 什么是驱动调度？有哪些常用的驱动调度技术？

答：驱动调度：作为操作系统的辅助存储器，用来存放文件的磁盘时一类高速大容量旋转存储设备，在繁重的I/O负载下，同时会有若干传输请求来到并等待处理，系统必须采用一种调度策略，能够按最佳次序执行要求访问的诸多请求，这叫做驱动调度，所使用的算法叫做

驱动调度算法。常用的驱动调度技术：磁盘、循环排序、优化分布、搜查定位

8.什么是设备独立性

答：通常用户不指定特定的设备，而制定逻辑设备，使得用户作业和物理设备独立开来，再通过其他途径建立逻辑设备和物理设备之间的对应关系，称这种特性为“设备独立性”。9.什么是流式文件、记录式文件？

答：流式文件是指文件内的数据不再组成记录，只是依次的一串信息集合，可以看成是只有一个记录的记录式文件。记录式文件是一种有结构的文件，包含若干逻辑记录，逻辑记录是文件中按信息在逻辑上的独立含意划分的信息单位。

10..解释：FCB、文件目录、文件目录项、目录文件

答：FCB：文件控制块

文件目录：为了项用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。

目录文件：目录项的格式按统一标准定义，全部由目录项所构成的文件称为目录文件。与普通文件不同的是，目录文件用于不会空，它知识包含两个目录项：当前目录项和父目录项。

11. 临界区——并发进程中与共享变量有关的程序段。

临界资源——共享变量代表的资源。

临界区管理的基本原则：

（1）一次至多一个进程能够在它的临界区内；

（2）不能让一个进程无限地留在它的临界区内；

（3）不能强迫一个进程无限地等待进入它的临界区。特别，进入临界区的任一进程不能妨碍正等待进入的其它进程的进展。

12（1）作业周转时间：从作业提交到作业完成的时间间隔。（2）作业带权周转时间:作业等待时间和运行时间之和（3）响应时间：从交互式进程提交一个请求（命令）至得到响应之间的时间间隔称为响应时间。（4）吞吐率：单位时间内CPU处理作业的个数。

13 多道程序设计：指允许多个作业（程序）同时进入计算机系统的主存并启动交替计算的方法。多道程序设计的特点：主存中有多个相互独立的程序均处于开始和结束之间，从宏观上看是并行的，多道程序设计都处于运行过程中，但尚未运行结束；从微观上看是串行的，各道程序轮流占用CPU以交替地执行。

１４.银行家算法基本思想：系统中的所有进程放入进程集合，在安全状态下系统收到进程的资源请求后，先把资源试探性地分配给他它。

１５.ＳＰＯＯＬｉｎｇ：是用一类物理设备模拟另一类物理设备的技术，是使独占型设备变成共享设备的一种技术。

１６.成组：成组操作先在系统输出缓冲区内进行，凑满一块后才将缓冲区内的信息写到存储介质上。分解：当存储介质上的一个物理块读进系统输入缓冲区后，把逻辑记录从块中分离出来的操作。