以下为《操作系统概念整理(1)》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

名词解释：

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

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

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

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

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

物理地址：主存中的实际存储单元称为物理地址（绝对地址），物理地址的总体相应构成

3.解释并发性与并行性

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.什么是设备独立性

答：通常用户不指定特定的设备，而制定逻辑设备，使得用户作业和物理设备独立开来，再通过其他途径建立逻辑设备和物理设备之间的对应关系， 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 driver ( );

busman ( );

}

coend

driver ( )

begin

while(1)

{

P(s1)

启动车辆；

正常行车；

到站停车；

V(s2);

}

end

busman ( )

begin

while(1)

{

关车门；，

V(s1)

售票；

P(s2)

开车门；

上下乘客；

}

end

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《操作系统概念整理(1)》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。