信号量的物理含义是什么

⑴ 信号量的物理意义是当信号量值大于零时表示有什么 ;当信号量值小于零时,其绝对值为多少 。

信号量

Semaphore 类表示一个命名信号量（系统范围）或本地信号量。Windows 信号量是计数信号量，可用于控制对资源池的访问。

管理受限资源
线程通过调用 WaitOne 方法来进入信号量，此方法是从 WaitHandle 类派生的。当调用返回时，信号量的计数将减少。当一个线程请求项而计数为零时，该线程会被阻止。当线程通过调用 Release 方法释放信号量时，将允许被阻止的线程进入。针对让被阻止的线程进入信号量，不存在保证的顺序（例如 FIFO 或 LIFO）。

线程可以通过重复调用 WaitOne 方法来多次进入信号量。若要释放信号量，线程可以调用 Release 方法重载相同的次数，也可以调用 Release 方法重载并指定要释放的项数。

信号量和线程标识
Semaphore 类不对向 WaitOne 和 Release 方法发出的调用强制线程标识。例如，信号量的一个常用方案包括一个生产者线程和一个使用者线程，其中一个线程总是增加信号量计数，而另一个线程总是减少信号量计数。

编程人员应负责确保线程释放信号量的次数不会过多。例如，假定信号量的最大计数为二，线程 A 和线程 B 都进入信号量。如果线程 B 中发生了一个编程错误，导致它调用 Release 两次，则两次调用都会成功。这样，信号量的计数就已经达到了最大值，所以，当线程 A 最终调用 Release 时，将引发 SemaphoreFullException。

命名信号量
Windows 操作系统允许信号量具有名称。命名信号量在整个系统范围都有效。即，创建命名信号量后，所有进程中的所有线程都是可见的。因此，命名信号量可用于同步进程的活动以及线程的活动。

您可以使用可用于指定名称的一个构造函数来创建表示命名系统信号量的 Semaphore 对象。

⑵ 信号量的物理意义

你说的是操作系统的信号量吗？他其实一个数据结构罢了

⑶ 计算机组成原理中信号量的物理意义是什么

是什么信号,你所说的是不是辐射噢,
能不能请楼主详细说明一下阿,
要是辐射的话,键盘和鼠标的辐射最高了其次是主机然后是显示器.
键盘是>1000赫兆 鼠标有600到700
主机400左右, 显示器往往是人们认为最高的
但是它其实是最低的, 想减低辐射的话你可以买一碰仙人掌放在电脑附近, 它可以很有效的减少辐射噢,
说了半天`还是不知道你问题是问什么
说清楚点啦,

⑷ 整型信号量的物理含义

Dijkstra把整型信号量定义为一个整形量,除初始化外,通过两个标准的原子操作(Atomic Operation)wait(s)和signal(s)来访问.这两个操作很长时间以来,一直被分别称为P、v操作.wait和signal操作可描述为：
wait(s):while s≤0 do no_op:
s:=s-1;
signal(s):s:=s+1;
wait(s)和signal(s)是两个原子操作,因此,它们在执行时是不可中断的.亦即产生一个进程在修改某信号量时,没有其他进程可同时对该信号量进行修改.此外,在wait操作中,对s值的测试和做s:=s-1操作时,都不可中断.
信号量的物理意义如下：

(1) 若信号量s为正值,则该值等于在封锁进程之前对信号量s可施行的P操作数,亦即等于s所代表的实际使用的物理资源个数.
(2) 若信号量s为负值,则其绝对值等于登记排列在该信号量s队列之中等待进程的个数,亦即恰好等于对信号量s实施P操作而被封锁起来并进入信号量s队列的进程数.
(3) 通常P操作意味着请求一个资源,V操作意味着释放一个资源.在一定条件下,P操作代表挂起进程操作,而V操作代表唤醒被挂起进程的操作.

⑸ 信号量的物理意义

信号量(Semaphore)，有时被称为信号灯，是在多线程环境下使用的一种设施，是可以用来保证两个或多个关键代码段不被并发调用。在进入一个关键代码段之前，线程必须获取一个信号量；一旦该关键代码段完成了，那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。为了完成这个过程，需要创建一个信号量VI，然后将Acquire Semaphore VI以及Release Semaphore VI分别放置在每个关键代码段的首末端。确认这些信号量VI引用的是初始创建的信号量。

以一个停车场的运作为例。简单起见，假设停车场只有三个车位，一开始三个车位都是空的。这时如果同时来了五辆车，看门人允许其中三辆直接进入，然后放下车拦，剩下的车则必须在入口等待，此后来的车也都不得不在入口处等待。这时，有一辆车离开停车场，看门人得知后，打开车拦，放入外面的一辆进去，如果又离开两辆，则又可以放入两辆，如此往复。
在这个停车场系统中，车位是公共资源，每辆车好比一个线程，看门人起的就是信号量的作用。
分类
整型信号量（integer semaphore)：信号量是整数
记录型信号量（record semaphore)：每个信号量s除一个整数值s.value（计数）外，还有一个进程等待队列s.L，其中是阻塞在该信号量的各个进程的标识
二进制信号量(binary semaphore)：只允许信号量取0或1值
每个信号量至少须记录两个信息：信号量的值和等待该信号量的进程队列。它的类型定义如下：（用类PASCAL语言表述）
semaphore = record
value: integer;
queue: ^PCB;
end;
其中PCB是进程控制块，是操作系统为每个进程建立的数据结构。
s.value>=0时，s.queue为空；
s.value<0时，s.value的绝对值为s.queue中等待进程的个数；

⑹ 操作系统题目

1,D 2,B 3,C 4,C 5,B
1,p，v操作是信号量的原子操作，是指wait(),signal()操作，具有不可再分性，是信号量的原语操作
.因此选D.
2，信号量的值为1，表示开始系统有两个可用的资源，现在变成-1，则表示有一个资源正在等待，因此选B。
4，人们把在每个进程中访问临界资源的那段代码称为临界区，因此选C。
5，两个并发进程，mutex的初值为1，表示有一个可用资源，现在为0，即表示有一个资源进入临界区，因此选B。

⑺ 信号量的物理意义是当信号量值大于零时表示有什么 ;当信号量值小于零时,其绝对值为多少 。

信号量的物理意义是当信号量值大于零时表示可用资源的数目；当信号量值小于零时，其绝对值为因请求该资源而被阻塞的进程数目 。

在进入一个关键代码段之前，线程必须获取一个信号量；一旦该关键代码段完成了，那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。

(7)信号量的物理含义是什么扩展阅读：

抽象的来讲，信号量的特性如下：信号量是一个非负整数（车位数），所有通过它的线程/进程（车辆）都会将该整数减一（通过它当然是为了使用资源），当该整数值为零时，所有试图通过它的线程都将处于等待状态。

在信号量上两种操作： Wait（等待） 和 Release（释放）。当一个线程调用Wait操作时，它要么得到资源然后将信号量减一，要么一直等下去（指放入阻塞队列），直到信号量大于等于一时。Release（释放）实际上是在信号量上执行加操作，对应于车辆离开停车场，该操作之所以叫做“释放”是因为释放了由信号量守护的资源。

⑻ 同步信号量的值有什么含义。

同步信号量的值含义有：

1、信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。

当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅能由PV操作来改变。

2、一般来说，信号量S>=0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1。

当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S<0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。

信号量（Semaphore）是Java多线程兵法中的一种JDK内置同步器，通过它可以实现多线程对公共资源的并发访问控制。

一个线程在进入公共资源时需要先获取一个许可，如果获取不到许可则要等待其它线程释放许可，每个线程在离开公共资源时都会释放许可。

信号量的主要应用场景是控制最多N个线程同时地访问资源，其中计数器的最大值即是许可的最大值N。

以停车场为例，假设停车场一共有8个车位，其中6个车位已被停放，然后来了两辆汽车，此时因为刚好剩下两个车位所以这两辆车都能停放。接着又来了一辆车，现在已经没有空位了所以只能等待其它车离开。

⑼ 谁有操作系统复习题啊

操作系统作业
第一章 序言
1. 选择题
1.1 （ ）不是一个操作系统环境。 A．赛扬（celeron） B．Windows CE C．Linux D．Solaris。
1.2 批处理操作系统的缺点是（ ） A．系统吞吐量小 B．CPU利用率低 C．系统开销小 D．缺少交互能力
1.3 批处理操作系统的目的是（ ）
A．提高系统与用户的交互性 B．提高系统资源利用率 C．提高系统吞吐率 D．降低用户作业的周转时间
1.4 实时操作系统必须在（ ）时间内响应一个新任务。A．一个机器周期 B．被控对象规定 C．任意周期 D．时间片
1.5 下列系统中，（ ）是实时系统。 A．火炮的自动化控制系统B．办公自动化系统C．管理信息系统D．计算机集成制造系统
1.6 如果分时操作系统的时间片一定，那么( ) ，则响应时间越长。A. 用户数越少B. 用户数越多C. 内存越少 D. 内存越多
1.7 分时系统通常采用( )策略为用户服务。 A. 可靠性和灵活性 B. 时间片轮转 C. 时间片加权分配 D. 短作业优先
1.8 多道批处理系统中引入了多道程序设计技术。为了充分提高各种资源的利用率，作业的类型最好是( )
A. 短作业型 B. 计算型，即其CPU计算的工作量重于I/O的工作量
C. I/O型，即其I/O的工作量重于CPU计算的工作量 D. 计算与I/O均衡型
2．填空题
2.1 在分时系统中，影响响应时间的主要因素有___ __、__ _。
2.2 设计实时系统时应特别强调系统的_ _和_ _。
2.3 操作系统的特征主要有：__ ___、_ _、_ _及 。
2.4 多道程序设计的特点是多道、 和 。
2.5 现代操作系统的两个最基本的特性是程序的 与系统资源的 。
3. 判断题
3.1 操作系统的主要作用是管理系统资源和提供用户界面。( )
4．简答题
4.1 并发与并行有何区别？
4.2 多道程序设计的主要优点是什么？
4.3 多用户分时系统如何保证系统的交互性？
第二章 操作系统结构
1. 选择题
1.1 用户使用操作系统通常有四种接口：终端命令、图形界面、系统调用和（ ）。
A．高级指令 B. 宏命令 C. 汇编语言 D. 作业控制语言
1.2 操作系统在执行系统调用时会产生一种中断，这种中断称为（ ）。A．系统中断 B. I/O中断 C. 程序性中断 D. 软中断
1.3 在下列操作中，不必将控制进入操作系统的操作是（ ）。A．中断 B. 键盘命令 C. 系统调用 D. 程序调用
1.4 （ ）中断是正在运行的进程所期待的自愿中断事件。A．程序 B. I/O C. 时钟 D. 访管
1.5 当用户程序执行访管指令时，系统（ ）。A. 维持在目态 B. 维持在管态 C. 从管态到目态 D. 从目态到管态
2．填空题
2.1 根据中断信号的来源，可分把中断为 和 二大类，属于第一类的中断有 ，属于第二类的中断有 。
2.2 根据中断信号的含义和功能，可把中断分为以下五类：机器故障中断、I/O中断、外中断、 和 。
2.3 用户程序是通过使用_ __产生中断进入系统内核的。 2.4 系统调用与一般过程的主要区别是_ _。
2.5 特权指令可以在中央处理器处于 时予以执行。
3. 判断题
3.3 特权指令仅允许在管态下执行。( ) 3.4 断点与恢复点是一致的。( )
3.5 就执行效率而言，解释程序要比编译程序好一些。( ) 3.6 解释程序是用来逐句分析执行源程序的系统软件。( )
3.8 命令处理程序执行完上一条命令后才接着处理下一条命令。( ) 3.9 中断向量是指中断处理程序入口地址。( )
3.10 用户程序有时也可以在核心态下运行. ( )
4．简答题
4.1 什么是中断与中断系统？ 4.2 什么是管态与目态？
4.3 什么是(外)中断？什么是异常？ 4.4系统调用与一般用户函数调用的区别？
5．问答题
5.1 根据中断信号的含义与功能，中断可以分为哪几类？

第三章 进程与处理机管理
1. 选择题
1.1 从作业提交到作业完成的时间间隔是( )。A. 响应时间 B. 周转时间 C. 运行时间 D. 等待时间
1.2 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。
A. 优先数调度 B. 先来先服务 C. 短作业优先 D. 最高响应比优先
1.3 一个进程被唤醒意味着（ ）。A. 进程重新占有CPU B. 进程变为执行状态C. PCB移到等待队列首 D. 进程变为就绪状态
1.4 在下列事件中不立即进入进程调度程序进行调度的是（ ）。A. 等待I/O B. 时间片到 C. 进程执行完 D. 输入新作业
1.5 UNIX系统的进程调度策略是基于（ ）。A. 时间片调度 B. 先来先调度 C. 短进程优先调度 D. 动态优先调度
1.6 如下所述的工作中，（ ）不是创建进程所必须做的。
A. 为进程分配CPU B. 为进程分配内存C. 建立一个PCB D. 将PCB链入就绪队列
1.7 进程管理中，在（ ）情况下，进程的状态由等待变为就绪。
A. 进程被调度 B. 等待某一事件 C. 时间片用完 D. 等待的事件发生
1.8 当作业调度程序将某作业调入内存并建立一个相应进程时，该进程的状态处于（ ）。
A. 等待状态 B. 后备状态 C. 就绪状态 D. 执行状态
1.9 系统处理某一紧急任务时，应选择（ ）。A. 最高响应比优先 B. 优先数调度 C. 短作业优先 D. 先来先服务
1.10 在下列状态中不是属于进程状态的是（ ）。A. 等待状态 B. 后备状态 C. 就绪状态 D. 执行状态
1.11 在单处理机上执行多道程序，是在（ ）进行的。A. 同一时刻 B. 某一时刻 C. 同一时间间隔内 D. 某一时间间隔内
1.12 如下的进程状态变化，不可能发生的是（ ）。A. 运行->就绪 B. 运行->等待 C. 等待->就绪 D. 等待->运行
1.13 当作业处于（ ）状态时，已处于进程管理之下。A. 等待 B. 后备 C. 执行 D. 完成
1.14 当某进程被调度建立一个相应的进程并分配到必要的资源，该进程的状态是（ ）。
A. 等待状态 B. 后备状态 C. 就绪状态 D. 执行状态
2．填空题
2.1 一个用作业说明书组织的批处理作业，其作业体一般由_ _ 、_ _和_ _组成。
2.2 按作业到达时间的先后进行调度称为__ 调度算法，按作业执行时间的长短进行调度称为__ __调度算法，既考虑到等待时间又考虑到执行时间的调度算法称为__ __调度算法。
2.3 操作系统内核的主要功能是__ __。
2.4 系统中用以表征进程的数据结构是_ _，表征“作业”的数据结构是_ 。
2.5 进程的基本状态有 。 2.6 进程的基本属性有__ __。
2.7 并行性是指两个或多个事件在_ __发生；并发性是指两个或多个事件在 _ 发生。
2.8 处于执行状态的进程被高优先级进程剥夺时，其状态变为__ __。
2.9 进程映象由_ __、_ __和_ __组成。
2.10 当系统建立一个进程时，系统就为其建立一个_ __，当进程被撤销时就将其收回。
2.11 在时间片调度算法中，如果时间片过大，则该调度算法就会退化为__ _。
3. 判断题
3.1 程序的并发与系统资源的共享是现代操作系统的两个基本特性。( )
3.2 当后备状态的作业被高级调度程序选中进入内存后，其相应的进程处于执行状态。( )
3.3 一个作业的处理由一个相应的进程来完成。( )
3.4 进程的就绪队列也是一个在一个时刻只允许一个进程访问的临界资源。( )
3.5 进程与程序是一 一对应的。( )
3.6 进程由执行状态变为等待状态是因为等待I/O操作完成、等待其他进程发来消息，等待
获取某个资源的使用等。( ) 3.7 进程由程序、数据和进程控制块组成。( )
3.8 实时系统中进程调度应采用非剥夺式调度方式。( ) 3.9 一个进程只能执行一个程序代码。( )
3.10 操作系统中，第一个进程是在系统初启时由初始化程序生成的。( )
3.11 作业调度程序也可以作为一个进程运行。( ) 3.12 进程控制块中的所有信息必须常驻内存. ( )
4．问答题
4.1 进程控制块PCB的作用是什么？它主要包含哪些内容？ 4.2 简述创建进程的大致过程。
4.3 进程和线程的主要区别是什么？ 4.4 试从动态性、并发性、独立性三个方面比较程序与进程。
4.5 试说明进程在三个基本状态之间转换的典型原因。 4.6 挂起状态具有那些性质？
4.7 引起进程阻塞或被唤醒的主要事件是什么？
5. 计算题
5.1 假设在单处理机上中有五个进程P1,P2,P3,P4,P5几乎同时创建，其运行时间(单位：ms)分别为10，1，2，1，5，其优先数分别为3，5，1，2，4（1为最低优先级）。系统时间片为1ms。试计算分别采用下列调度算法时进程的平均周转时间。（1）HPF（高优先级调度算法） （2）RR（时间片轮转调度算法），轮转顺序为P1,P2,P3,P4,P5。
5.2设单道批处理系统中有作业J1,J2,J3，J4,其提交时间分别为8.5，8.0，9.0，9.1；其运行时间分别为0.5, 1.0，0.2，0.1。试计算分别采用FCFS、SJF和HRF调度算法时的平均周转时间。
第四章 进程同步与通信、进程死锁
1. 选择题
1.1 在同步控制中，所谓的临界区是指（ ）。A.一个缓冲区 B. 一段共享数据区 C. 一段程序 D. 一个互斥的硬件资源
1.2 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示（ ）。
A. 没有进程进入临界区 B. 一个进程进入临界区 C. 一个进入另一个等待 D. 二个进程进入临界区
1.3 在生产者－消费者问题中，设置信号量empty以确保生产者进程能向缓冲区存入信息，设置信号量full以确保消费者进程能从缓冲区中取出信息，当生产者进程向缓冲区存入信息后应执行以下的那一种PV操作（ B ）。
A. P(empty) B. V(full) C. P(full) D. V(empty)
1.4 若信号量s的初值为3，且有4个进程共享某临界资源，则s的取值范围是（ ）。A. [-3,3] B. [-1,3] C. [0,3] D. [-4,3]
1.5 为了防止死锁某系统采用一次性分配全部资源的方法，这种方法是破坏了产生死锁的那一个必要条件（ ）。
A. 互斥资源 B. 占有等待 C. 循环等待 D. 非剥夺式分配
1.6 在解决死锁的方法中属于死锁防止的策略是（ ）。A. 死锁检测法 B. 资源分配图化简C. 银行家算法 D. 资源有序分配法
1.7 Dijkstra提出的银行家算法是具有代表性的（ ）算法。A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁
1.8 系统中有3个并发进程都需要同类资源4个，则系统不会发生死锁的最少资源数是（ ）A. 8 B. 9 C. 10 D. 11
1.9 某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，每个进程申请该类资源的最大量为x(n≤x≤m)，当不等式( )成立时，系统一定不发生死锁。A. nx+1≤m B. nx≤m C. m(x-1)+1≤n D. m-nx+(n-1)≥0
2．填空题
2.1 一次仅允许一个进程使用的资源叫 ,访问这种资源的那段程序称为 。
2.2 信号量的物理意义是：信号量大于零表示_ _，信号量小于零其绝对值表示__ _。
2.3 有n个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是_ _。
2.4 如果信号量的当前值为－4，则表示系统中在该信号量上有 个等待进程。
2.5 进程间的制约关系可分为两类：_ __和_ _，其中_ _指合作进程之间具有一定的逻辑关系；_ __指进程间在使用共享资源方面的约束关系。
2.6 原语在执行过程中必须___ _。
2.7 从资源分配的角度看，P操作意味着向系统_ _资源，V操作意味着向系统__ _资源。
2.8 死锁的必要条件是：__ __、__ _、_ __、_ __。 2.9 死锁的充要条件是： 。
2.10 一次性分配进程所需的全部资源，这种预防死锁的方法破坏了产生死锁四个必要条件中的__ __条件。
2.11 采用 资源循序分配法，可以破坏产生死锁四个必要条件中的__ __条件。
2.12 产生死锁的主要原因是___ __、___ __和资源分配不当。
3. 判断题
3.1 进程的同步与互斥是进程的二种状态。( ) 3.2 所有进程都挂起时, 系统陷入死锁. ( )
3.3 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程. ( )
3.4 系统出现死锁与资源的分配策略有关，与进程执行的相对速度无关。( )
3.5 一旦出现死锁, 所有进程都不能运行。( ) 3.6 参与死锁的进程至少有两个已经占有资源. ( )
3.7 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m. ( ) 3.8 系统处于不安全状态不一定是死锁状态. ( )
4．简答题
4.1无忙等待的P、V操作是怎样定义的？
4.2多个进程对信号量S进行了5次 P操作，2次V操作后，现在信号量的值是 -3，与信号量S相关的处于阻塞状态的进程有几个？信号量的初值是多少？
5．综合题
5.1 假设三个并发进程P,Q,R。P和Q共享缓冲区A（有m个单元），Q和R共享缓冲区B（有n个单元），进程P负责从输入设备上读入信息并写入缓冲区A，进程Q从缓冲区A读出信息，加工后写入缓冲区B，进程R负责从缓冲区B读出信息并打印，写出模拟P,Q,R三进程的并发程序。
5.2 设某系统中有4个并发进程P1、P2、P3、P4合作完成某一任务，P1执行完后才能执行P2和P3，P2和P3执行完后才能执行P4，试画出优先图描述这4个进程间的关系，然后用PV操作实现。
5.3 某高校招生大厅只能容纳150人，当少于150人时，学生可以进入大厅办理入学手续；否则，需在外等候。若将每一个学生作为一个进程，请用P、V操作编程。
5.4两双胞胎兄弟共同使用一个银行帐号，约定每次限存或限取100元。设存钱与取钱两个进程是并发的，存钱进程与取钱进程的程序如下所示。假如最初帐户上有200元，哥哥第一次存钱时，弟弟取钱。请问最后帐号money可能出现的值是多少？如何用PV操作实现两并发进程的正确执行？

int money=200;
// Parbegin和Parend之间的程序并发执行
Parbegin
void Save( ) //存钱
{ int m1；
m1=money;
m1=m1+100;
money=m1;
}
void Take( ) //取钱
{ int m2;
m2=money;
if(m2>=100){
m2=m2-100;
money=m2;
}
}
Parend;

5.5 化简下列资源分配图，说明有无进程处于死锁状态？
5.6 一个计算机系统中拥有8个USB口，现有P个进程竞争使用，每个进程要求两台，试问，P的值如何选取时系统中绝对不会出现死锁？
5.7 某系统有165个存储单元。设四个进程p1、p2、p3、p4对存储单元的最大需求数分别为70、35、25、100，在T0时刻，四个进程已分配的存储单元数分别为25、15、15、25。试用银行家算法说明系统在T0时刻是否存在安全序列。
第五章 存储管理
1. 选择题
1.1 MS-Dos操作系统的命令处理程序分为常驻、暂驻二部分，其暂驻部分存放在主存中的高地址区域，以便用户区可向该区域扩展，这种存储管理技术称为（ ）。A. 虚存管理 B. 交换 C. 覆盖 D. 重定位
1.2 在虚拟存储管理中，为了避免不必要的信息写入，在页表中须设置（ ）。A. 主存块号 B. 辅存地址 C. 访问位 D. 修改位
1.3 在页面淘汰算法中，淘汰驻留集中下次访问离当前访问的页面最远的页面，这种页面淘汰算法称为（ ）。
A. OPT算法 B. FIFO算法 C. LRU算法 D. WS算法
1.4 一个目标程序所限定的存储范围称为该程序的（ D ）。A. 名空间 B. 地址空间 C. 物理空间 D. 符号空间
1.5 分段管理中，（ ）。
A．段与段之间必定连续 B. 以段为单位分配，段内连续 C. 段与段之间必定不连续 D. 以段为单位分配，每段等长
1.6 在下列存储管理方式中，不要求连续空间且不要求作业全部装入的管理方式是（ ）。
A. 单道连续 B. 请求式分页管理 C. 分页管理 D. 可变式分区管理
1.7 能够实际增加存储单元的存储扩充方式是（ ）。A. 覆盖技术 B. 交换技术 C. 物理扩充 D. 虚存技术
1.8 LRU页面淘汰算法选择（ ）页面作为淘汰页面。A. 最先进入 B 访问次数最少 C. 此前最长时间未访问 D 此后最长时间未访问
1.9 在存储管理中，所谓的虚拟存储技术是指（ ）的技术。A. 扩充逻辑空间B. 扩充内存空间C. 扩充外存空间D. 扩充存储空间
1.10 采用（ ），目标程序可以不经任何改动而装入内存。A. 静态重定位 B. 动态重定位 C.交换技术 D. 覆盖技术
1.11 在下列概念中，与虚存有关的概念是（ ）。A. 最佳适应 B. 覆盖技术 C. 动态可变 D. 抖动
1.12 要求存储分配时地址连续的管理方式是（ ）。A. 分区管理 B. 段式管理 C. 分页管理 D. 段页式管理
1.13 将暂不执行的进程映象移到外存，让出内存空间另作它用的技术是（ ）。A. 覆盖技术B. 交换技术C. 物理扩充 D. 虚存技术
1.14 在下列存储管理方法中，属于连续分区管理方法的是（ ）。A. 页式 B. 段式 C. 虚拟方法 D. 可变分区
1.15 为了使大作业可在小的主存空间中运行，可采用的技术是 A. 页式管理B. 段式管理C. 请求式分页管理 D. 可变式分区管理
1.16 程序的（ ）原理是虚拟存储管理系统的基础。A. 动态性 B. 虚拟性 C. 局部性 D. 全局性
2．填空题
2.1 可变分区法管理中， 法采用按起始地址的递增顺序排列空区。 __ _法采用按空块长度的递增顺序排列空区。
2.2 为了提高内存的使用效率，将暂不执行的进程映象移到外存，当具备执行条件时再将它调入内存，这种存储管理技术称为 。
2.3 在程序开始装入时先装入部分模块，当程序运行过程中调用另一模块时再从外存调入到同一内存区域，这种存储管理技术称为_ __。
2.4 在页式管理系统中，用户程序中使用的地址称为__ __，由系统将它转化为___ _。
2.5. 用户编程时使用 地址，处理机执行程序时使用 地址。
2.6 分页管理是把内存分为大小相等的区，每个区称为__ _，而把程序的逻辑空间分为若干__ _，页的大小与页帧的大小相等。
2.7 在分页存储管理中，为了加快地址变换速度，页面大小的值应取_ __。
2.8 在请求式分页系统中，被调出的页面又立刻被调入，这种频繁的调页现象称为_ _。
2.9 采用可变式分区法管理主存，存储空间存在_ ，可用 方法消除。
2.10 分段管理中，若逻辑地址中的段内地址大于段表中该段的段长，则发生_ 。
2.11 段页式存储管理中，每道程序都有一个 表和若干个 表。
2.12 页式管理系统的地址结构由__ __和_ __组成。
2.13 分段管理中的地址映射过程是：首先找到该作业段表的__ ___，然后根据逻辑地址中的_ 去查找段表得到该段的内存开始地址，再与逻辑地址中的__ __相加得到物理地址。
2.14 存储管理的任务是_ _、_ __、_ _和_ __。
2.15 _ _也称为__ _不是把一个进程映象的所有页面一次性全部装入内存，而只装入一部分，其余部分在执行中动态调入。
2.16 在段页式管理中，逻辑地址由__ __、_ _、__ 三部分组成。
3. 判断题
3.1 可共享的程序代码被称为可重入代码或纯代码，运行过程中不能被改变。( )
3.2 高速小容量联想存储器用于减少地址变换中访问主存的次数。( )
3.3 在可变式分区存储管理中，要求用户的一道作业必须放在一片连续的存储空间中。( )
3.4 缺页时，淘汰驻留内存时间最长的页面是比较合理的。( )
3.5 动态重定位可使目标程序不经任何改动就可装入内存，且可任意浮动。( )
3.6 虚拟存储器空间实际上就是辅存空间。( ) 3.7 请求式分页系统中，不要求进程映象一次全部装入内存。( )
3.8 简单分页管理控制简单，但易产生系统抖动。( ) 3.9 在分区存储管理中，一道作业必须存放在连续区域中。( )
3.10 请求式分页系统用时间换取空间，这是请求式分页管理方式的缺点。( )
3.11 页面替换算法都满足：‘存储块数越多，缺页中断就越少’的规律。( )
3.12 段式管理中，若逻辑地址中的段内地址小于段表中该段的段长，则发生越界中断。( )
3.13 页式存储管理方式比段式存储管理方式更易于实现保护和共享。( )
3.14 段式管理以段为单位分配内存，段内连续，但段间不一定连续。( )
3.15 虚存空间定义越大，则相应的效率就越高。( ) 3.16 虚拟存储系统可以在每一台计算机上实现. ( )
4．简答题
4.1 交换技术与虚存中使用的调入调出技术有何相同和不同之处？ 4.2 什么是抖动现象？
4.3 段页式存储系统中，若不考虑联想存储器，为了获得一条指令或数据，需访问几次内存？
4.4何谓虚拟存储器，并举一例说明操作系统如何实现虚拟内存的？
5．综合题
5.1 某虚拟存储器，用户编程空间32个页面，每页1KB，主存为8KB，假定某时刻用户的第2，3，5，7页分配的物理块号分别为6，7，4，2，问：虚地址0F80(十六进制)所对应的物理地址为多少？逻辑地址的有效位是多少？物理地址需要多少位？
5.2 在某个采用页式存储管理的系统中，现有J1、J2和J3共3个作业同驻主存。其中J2有4个页面，被分别装入到主存的第3、4、6、8页帧中。假定页面大小为1024字节，
主存容量为10kB字节。(1) 设每个页表项只由页号和页帧号组成，试写出J2的页表。 (2) 当J2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令： MOV 2100， 3100
请计算MOV指令中两个操作数（十进制数）的物理地址？
5.3 某采用页式虚拟存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页号为1、2、3、4、2、1、5、6、2、1、2、3、7、4、3、2、6。设驻留集大小为4，若分别采用FIFO和LRU页面替换策略，求作业访问上述页号产生多少次页故障？写出依次产生页故障后应淘汰的页。
5.4 在一虚存系统中，采用LRU淘汰算法，每个进程可有3个页帧内存空间，每页可存放200个整数。其中第一页存放程序，且假定程序已经在内存。下列程序A和程序B用二维整型数组A[100,100]存储数据，分别就程序A和程序B的执行过程计算缺页数。
程序A: for(int i=1; i<=100; i++) for(int j=1; j<=100;j++) A[i,j]=0;
程序B: for(int j=1; j<=100; j++) for(int i=1; i<=100;i++) A[i,j]=0;
5.5 现有一个分页式管理系统，其页表设置在内存中，若对内存的一次存取需要1.5us，则访问一次逻辑地址的存取的等效访问时间时间是多少？现有一联想存储器，其平均命中率为80%，当页表项在联想存储器中时其查找时间忽视不计，试问采用联想存储器时的存取的等效访问时间为多少？若命中率为90%，则等效访问时间又为多少？

⑽ 两个进程在进行互斥操作中的P操作和V操作的物理意义是什么

进程管理

l 程序顺序执行与并发执行比较

顺序执行
并发执行

程序顺序执行
间断执行，多个程序各自在“走走停停”种进行

程序具有封闭性
程序失去封闭性

独享资源
共享资源

具有可在现性
失去可再现性

有直接和简接的相互制约

l 多道程序设计概念及其优点

1. 多道程序设计：是在一台计算机上同时运行两个或更多个程序。

2. 多道程序设计的特点：多个程序共享系统资源、多个程序并发执行

3. 多道程序设计的优点：提高资源利用率、增加系统吞吐量

l 什么是进程，进程与程序的区别和关系

1. 进程的引入：

由于多道程序的特点，程序具有了并行、制约和动态的特征，就使得原来程序的概念已难以刻划和反映系统中的情况了。

2. 进程：程序在并发环境下的执行过程。

3. 进程与程序的主要区别：

1) 程序是永存的，进程是暂时的

2) 程序是静态的观念，进程是动态的观念

3) 进程由三部分组成

程序

数据

进程控制块（描述进程活动情况的数据结构）

4) 进程和程序不是一一对应的

Ø 一个程序可对应多个进程即多个进程可执行同一程序

Ø 一个进程可以执行一个或几个程序

4. 程序与进程的类比

程 序
进 程

唱歌的曲谱或音乐乐器的乐谱
演出或演奏

剧本
演出

菜谱
烹调

5. 进程特征：动态性、并发性、调度性、异步性、结构性

l 进程的基本状态及其转换

1. 进程基本状态：

1) 运行态（Running）：进程正在占用CPU；

2) 就绪态（Ready）：进程具备运行条件，但尚未占用CPU；

3) 阻塞态（Blocked）：进程由于等待某一事件不能享用CPU。

2. 进程状态转换：

l 进程是由哪些部分组成, 进程控制块的作用

1. 进程的组成：由程序、数据集合和PCB三部分组成。

2. 进程控制块的作用：进程控制块是进程组成中最关键的部分。

1) 每个进程有唯一的PCB。

2) 操作系统根据PCB对进程实施控制和管理。

3) 进程的动态、并发等特征是利用PCB表现出来的。

4) PCB是进程存在的唯一标志。

l PCB组织方式

线性队列、链接表、索引表

l UNIX进程管理命令：

l UNIX进程管理命令：

1. ps--显示进程状态

功能：检查系统中当前存在的进程状态。

例如

$ ps 显示与控制中断相关进程的基本信息

2. sleep--使进程睡眠

功能：使进程暂停执行一段时间，其参数单位是秒。

例如

$ sleep 60 将等待60秒后，才重新回到$提示符

3. &--后台命令符

功能：命令行末尾加上&字符，此命令进程将在后台执行。

例如

$ ls –l/usr& 创建一个显示目录命令进程，它在后台执行，即没有前台进程运行时它才得以运行

4. wait--等待后台进程结束

功能：等待后台进程结束。

例如

$ wait 2080 等待PID为2080的后台进程终止

5. kill--终止进程

功能：终止一个进程执行。

例如 （在超级用户方式下）

# kill 678 停止PID为678的进程运行

6. nice--设置优先级

功能：是以不同的优先级执行一条命令

例如

普通用户只能降低优先级：

$ nice –n 10 cc f1.c 执行cc f1.c命令时的nice值为30（即20+10）

超级用户（root）可以提高进程的优先级（即：增量值可取不小于-20的负数）

# nice -n -10 vi abc 执行vi abc (编辑命令)的nice值为10（即20-10）

l 进程的同步与互斥

1. 同步：是进程间共同完成一项任务时直接发生相互作用的关系。

2. 互斥：排它性访问即竞争同一个物理资源而相互制约。

l 什么是临界资源、临界区？

1. 临界资源：一次仅允许一个进程使用的资源。

2. 临界区：在每个进程中访问临界资源的那段程序。

3. 互斥进入临界区的准则：

1) 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

2) 任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。

3) 进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。

4) 如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。

l 信号量

1. 信号量定义：

信号量（信号灯）=＜信号量的值，指向PCB的指针＞

2. 信号量的物理意义：

大于0：表示当前资源可用数量

1) 信号量的值

小于0：其绝对值表示等待使用该资源的进程个数

2) 信号量初值为非负的整数变量，代表资源数。

3) 信号量值可变，但仅能由P、V操作来改变。

l P，V操作原语

1. P操作原语P(S) ：

1) P操作一次，S值减1，即S＝S－1（请求分配一资源）；

2) 如果S≥0，则该进程继续执行；

如果S＜0表示无资源，则该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至另一个进程执行V（S）操作）。

2. V操作原语（荷兰语的等待）V(S) ：

1) V操作一次，S值加1，即S＝S+1（释放一单位量资源）；

2) 如果S＞0，表示有资源，则该进程继续执行；

如果S≤0，则释放信号量队列上的第一个PCB所对应的进程（阻塞态改为就绪态），执行V操作的进程继续执行。

l 进程间简单同步与互斥的实现

1. 用P，V原语实现互斥的一般模型：

设互斥信号量mutex初值为1

2. 用P、V原语操作实现简单同步的例子

供者和用者对缓冲区的使用关系如下图：

S1缓冲区是否空（0表示不空，1表示空），初值S1=0；

S2缓冲区是否满（0表示不满，1表示满），初值S2=0；

3. 生产者---消费者问题（OS典型例子）

mutex互斥信号量，初值为1；full满缓冲区数，初值为0；empty空缓冲区数，初值为N；

4. 应用举例

[例1] 设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？使用P、V操作写出这些进程使用打印机的算法。

[解]

由于打印机是一种临界资源，故三个进程只能互斥使用这台打印机。设三个进程分别为PA、PB和PC，互斥信号量mutex初值为1，执行过程如下：

[例2] 判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。

1） 设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。

注：信号量S的初值为0

[解] 该算法不正确。因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，则缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。改正如下：

A、B两进程同步使用缓冲区Q，应设定两个信号量：

empty 表示缓冲区Q为空，初值为1；full表示缓冲区Q已满，初值为0

算法框图如下：

2） 设A、B为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。

[解] 该算法不正确。因为A、B两个进程并发执行，且共享一临界资源，故A、B应互斥地使用该临界资源，即在某一时刻只允许一个进程进入该临界资源，无时序关系。

改正算法：A、B二进程应互斥进入临界区，设定一信号量mutex，初值为1。

[例2] 设有一台计算机，有两个I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出，问：

1) 系统要设几个进程来完成这个任务？各自的工作是什么？

2) 这些进程间有什么样的相互制约关系？

3) 用P、V操作写出这些进程的同步算法。

[解]

1) 系统可设三个进程来完成该任务：Read进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；Get进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；Print进程负责从缓冲区B2中取出信息，并在打印机上打印输出。

2) 操作过程：

? Read进程受Get进程的影响，B1缓冲区中放满信息后Read进程要等待get进程将其中信息全部取走后才能读入信息；

? Get进程受Read进程和Print进程的约束：B1缓冲区中信息放满后，Get进程才可从中取走信息，且B2缓冲区信息被取空后Get进程才能将加工结果送入其中；

? Print进程受Get进程的约束，B2缓冲区中信息放满后Print进程方可取出信息进行打印输出。

3) 信号量的含义及初值：

? B1full——缓冲区B1满，初值为0

? B1empty——缓冲区B1空，初值为0

? B2full——缓冲区B2满，初值为0

? B2empty——缓冲区B2空，初值为0

4) 操作框图如下：

l 进程简单通信

分类
低级通信机构
高级通信机构

特点
传递信息量非常有限
通信的效率低
方便高效地交换大量信息

应用
互斥和同步机构
共享存储器
消息传递
管道文件