如果限制为两道的多道程序系统中，有4个作业进入系统，各作业的（到达时间，估计运行时间）分别为J1（10:00，30min）J2（10:05，20min）J3（10:10，5min）和J4（10:20，10min），系统作业调度采用短作业优先算法，进程调度采用最短剩余时间优先算法，请给出各作业进入内存时间开始运行时间结束运行时间周转时间和带权周转时间。评分规则: 处理器管理第二

如果限制为两道的多道程序系统中，有4个作业进入系统，各作业的（到达时间，估计运行时间）分别为J1（10:00，30min）J2（10:05，20min）J3（10:10，5min）和J4（10:20，10min），系统作业调度采用短作业优先算法，进程调度采用最短剩余时间优先算法，请给出各作业进入内存时间开始运行时间结束运行时间周转时间和带权周转时间。
评分规则:

处理器管理第二次测验

本门课程完整答案：点击这里，查看操作系统(南通大学)1458973448 中国大学mooc答案满分完整版章节测验 m107814

相关试题

下面不属于进程特性的是( )。

A:并发性
B:动态性
C:同步性
D:异步性
答案: 同步性

一作业8：00到达系统，估计运行时间为1小时，若10：00进行作业调度，则该作业的响应比是为（）。

A:２
B:１
C:３
D:0.5
答案: ３

当进程调度采用优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。

A:以计算为主的
B:在就绪队列中等待时间长的
C:以I/O为主的
D:连续占用处理器时间长的
答案: 以I/O为主的

同时进入后备作业队列的三个作业J

J2和J3，它们的执行时间分别为29，13，20，则使平均周转时间最小的执行顺序是（　　　）。

A:J

J

J3
B:J

J

J2
C:J

J

J1
D:J

J

J1
答案: J

J

J1

设有三个作业J1，J2，J3，它们的到达时间和执行时间分别为J1(8：00， 2小时)，J2(8：00， 1小时)，J3(8：30， 0.25小时)。它们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是（）。

A:J1，J2，J3
B:J2，J3，J1
C:J3，J2，J1
D:J1，J3，J2
答案: J2，J3，J1

作业调度算法提到的响应比由（）决定。

A:作业周转时间和等待时间之比
B:作业等待时间和计算时间之比
C:系统调度时间和作业等待时间之比
D:作业等待时间和系统调度时间之比
答案: 作业等待时间和计算时间之比

时间片轮转法经常用于（）。

A:单用户操作系统
B:实时系统
C:分时系统
D:批处理系统
答案: 分时系统

在分时操作系统控制下，使每个终端作业都有机会在处理器上执行，对终端用户均采用（　　　）算法。

A:先来先服务
B:优先数
C:时间片轮转
D:短作业优先
答案: 时间片轮转

在分时系统中，时间片一定，（），响应时间越长。

A:内存越多
B:用户数越多
C:后备队列越长
D:用户数越少
答案: 用户数越多

实时系统中的进程调度，通常采用（）调度算法。

A:高响应比优先
B:抢占式优先级
C:时间片轮转
D:短作业优先
答案: 抢占式优先级

下面（）算法只能用于进程调度。

A:RR
B:FCFS
C:SJF
D:HRRF
答案: RR

若要使每个终端作业都有机会在处理器上执行，并有尽可能短的响应时间，最适宜的调度算法是（　　　）调度算法。

A:先来先服务
B:优先级
C:时间片轮转
D:短作业优先
答案: 时间片轮转

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）调度算法。

A:先来先服务
B:高响应比优先
C:时间片轮转
D:短作业优先
答案: 高响应比优先

为每一个作业只建立一个进程，为了照顾紧急的作业用户，应采用（）调度算法。

A:FCFS
B:短作业优先
C:时间片轮转
D:剥夺式优先级
答案: 剥夺式优先级

把一个进程让出处理器由另一个进程占用处理器的过程称为（　　　）。

A:模式切换
B:进程同步
C:进程调度
D:进程切换
答案: 进程切换

作业调度的关键在于（）。

A:选择恰当的进程管理程序
B:选择恰当的作业调度算法
C:用户作业准备充分
D:有一个较好的操作环境
答案: 选择恰当的作业调度算法

操作系统的（）管理部分负责对作业或进程进行调度。

A:主存储器
B:控制器
C:运算器
D:处理器
答案: 处理器

若某单处理机系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是（）。

A:在进程结束时能进行处理机调度
B:创建新进程后能进行处理机调度
C:在进程处于临界区时不能进行处理机调度
D:在系统调用完成时能进程处理机调度
答案: 在进程处于临界区时不能进行处理机调度

在操作系统中必不可少的调度是（）。

A:进程调度
B:中级调度
C:驱动调度
D:作业调度
答案: 进程调度

在多进程系统中，进程什么时候占用处理器，取决于（）。

A:进程相应的程序段的长度
B:进程调度策略
C:进程总共需要运行时间多少
D:进程完成什么功能
答案: 进程调度策略

（）是指从作业提交给系统到作业完成的时间间隔。

A:周转时间
B:响应时间
C:等待时间
D:执行时间
答案: 周转时间

在批处理系统中，作业的周转时间是（）。

A:作业运行时间
B:作业等待时间和运行时间之和
C:作业的相对等待时间
D:作业被调度进入内存到运行完毕的时间
答案: 作业等待时间和运行时间之和

以下关于选择进程调度算法的准则错误的是（）。

A:尽量提高CPU的利用率
B:尽量提高系统吞吐量
C:适当增加进程在就绪队列中的等待时间
D:尽快响应交互式用户的请求
答案: 适当增加进程在就绪队列中的等待时间

以下操作应该只在核心态下执行的（）。

A:求三角函数的值
B:屏蔽所有中断
C:读时钟日期
D:读内存单元
答案: 屏蔽所有中断

特权指令中不包括（）指令。

A:启动I/O
B:设置时钟
C:算术运算
D:设置控制寄存器
答案: 算术运算

当中央处理器处于目态时，它可以执行的指令是（）。

A:计算机系统的全部指令
B:仅限于非特权指令
C:仅限于防管指令
D:仅限于特权指令
答案: 仅限于非特权指令

当操作系统选择某用户进程占用CPU时，则CPU的状态( )。

A:从目态转换成管态
B:从管态转换成目态
C:继续保持目态
D:继续保持管态
答案: 从管态转换成目态

下列选项中，在用户态执行的是（）。

A:命令解释程序
B:缺页处理程序
C:进程调度程序
D:时钟中断处理程序
答案: 命令解释程序

中央处理器处于管态时，可以执行的指令的是( )。

A:特权指令
B:非特权指令
C:启动设备指令
D:所有指令
答案: 所有指令

当中央处理器处于（）时，不允许执行特权指令。

A:管态
B:目态
C:处理机状态转换
D:核心态
答案: 目态

CPU交替执行操作系统和应用程序。根据运行程序对机器指令的使用权限而将CPU置为不同的状态。用户程序只能在（）下运行。

A:管态
B:目态
C:处理机状态转换
D:核心态
答案: 目态

下列对中央处理器的“目态”和“管态”的描述，正确的是（）。

A:处于管态时不允许执行特权指令
B:处于目态时可执行所有机器指令
C:访管指令是一条可在目态下执行的指令
D:用户程序占用中央处理器时应让中央处理器在管态工作
答案: 访管指令是一条可在目态下执行的指令

组成程序状态字的三个部分是（）。

A:程序基本状态、指令地址和中断码
B:指令地址、中断码和中断屏蔽位
C:中断码、中断屏蔽位和程序基本状态
D:中断屏蔽位、程序基本状态和指令地址
答案: 中断码、中断屏蔽位和程序基本状态

程序状态字反映的状态是（）。

A:进程调度状态
B:作业调度状态
C:与正在执行程序有关的系统状态
D:主存储器分配状态
答案: 与正在执行程序有关的系统状态

在程序状态字中用于保存程序执行时当前发生的中断事件的是（）。

A:中断屏蔽位
B:中断码
C:条件码
D:指令地址
答案: 中断码

下列中断中，在一条指令执行结束之前响应的是（　　　）。

A:缺页中断
B:I/O结束
C:硬件故障
D:时钟中断
答案: 缺页中断

执行2除以0会产生（）事件。

A:自愿性中断
B:程序性中断
C:外部中断
D:输入输出中断
答案: 程序性中断

当硬件的中断装置发现有事件发生，就会中断正在占用CPU的程序的执行，让（）占用CPU。

A:系统调用程序
B:中断处理程序
C:作业管理程序
D:文件管理程序
答案: 中断处理程序

下列中断中，属于自愿性中断的是（）。

A:程序中断
B:访管中断
C:外部中断
D:硬件故障中断
答案: 访管中断

（）会引起自愿性中断。

A:程序中使用了非法操作码
B:程序中访问地址越界
C:程序中使用了一条访管指令
D:程序中除数为＂0＂
答案: 程序中使用了一条访管指令

能影响中断响应次序的技术是（）。

A:时间片
B:中断处理程序
C:中断屏蔽
D:特权指令
答案: 中断屏蔽

发生中断后，暂停现行进程的执行，而转去执行中断处理程序的过程被称为（）。

A:中断响应
B:中断屏蔽
C:中断优先级
D:中断嵌套
答案: 中断响应

进程是（）。

A:与程序等效的概念
B:运行中的程序
C:一个系统软件
D:存放在内存中的程序
答案: 运行中的程序

在多道程序设计环境下，操作系统分配资源以（）为基本单位。

A:程序
B:指令
C:进程
D:作业
答案: 进程

下列选项中，导致创建进程的是（）。Ⅰ、用户登录成功 Ⅱ、设备分配 Ⅲ、启动程序执行

A:仅Ⅰ和Ⅱ
B:仅Ⅱ和Ⅲ
C:仅Ⅰ和Ⅲ
D:Ⅰ、Ⅱ和Ⅲ
答案: 仅Ⅰ和Ⅲ

下列几种关于进程的描述，（）最不符合操作系统对进程的理解？

A:进程是在多程序并行环境中的完整的程序。
B:进程可以由程序、数据和进程控制块描述。
C:线程是一种特殊的进程。
D:进程是程序在一个数据集合上运行的过程。
答案: 进程是在多程序并行环境中的完整的程序。

引入进程概念的关键在于（）。

A:独享资源
B:共享资源
C:顺序执行
D:便于执行
答案: 共享资源

若干个进程轮流交替占用处理器执行，这体现了进程的( )。

A:同步性
B:动态性
C:异步性
D:并发性
答案: 并发性

若干个等待占有CPU的进程按一定次序链接起来的队列为（）。

A:运行队列
B:后备队列
C:等待队列
D:就绪队列
答案: 就绪队列

计算机系统中，处于同一状态的进程可能会有多个，为了进行管理，通常把这些进程组织成( )。

A:栈
B:队列
C:线性表
D:链表
答案: 队列

操作系统使用（）实现对进程的管理和控制。

A:指令
B:原语
C:信号量
D:信箱
答案: 原语

下述选项中体现原语特点的是（）。

A:并发性
B:共享性
C:结构性
D:不中断性
答案: 不中断性

操作系统中有一组特殊的功能函数，它们不能被系统中断，被称为（）。

A:初始化程序
B:原语
C:子程序
D:控制模块
答案: 原语

如果进程运行过程中发生等待事件时，把进程状态改为等待态应使用（）。

A:撤销原语
B:创建原浯
C:阻塞原语
D:唤醒原语
答案: 阻塞原语

在支持多线程的系统中，进程P创建的若干线程不能共享的是（）。

A:进程P的代码段
B:进程P中打开的文件
C:进程P的全局变量
D:进程P中某线程的栈指针
答案: 进程P中某线程的栈指针

在采用多线程技术的操作系统中，线程是进程中可独立执行的子任务，因而（）。

A:线程是处理器的独立调度单位
B:各线程均与该进程保持相同状态
C:线程与进程同存亡
D:线程不能并发执行
答案: 线程是处理器的独立调度单位

在引入线程的操作系统中，资源分配的基本单位是（）。

A:程序
B:作业
C:进程
D:线程
答案: 进程

下面关于线程的叙述中，正确的是（?????）。

A:线程切换都需要内核的支持。
B:线程是资源的分配单位，进程是调度执行的单位。
C:不管系统中是否有线程，进程都是拥有资源的独立单位。
D:在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
答案: 不管系统中是否有线程，进程都是拥有资源的独立单位。

单处理机系统中，若当前系统中有n个进程，则处于就绪态的进程的最大个数是（　　　）。

A:n
B:1
C:0
D:n-1
答案: n-1

如果系统中有n个进程，则等待队列中进程的个数最多为（）。

A:0
B:n
C:n-1
D:1
答案: n

操作系统通过（）对进程进行管理。

A:进程名
B:进程控制块
C:进程启动程序
D:进程控制区
答案: 进程控制块

操作系统在控制和管理进程过程中，涉及到（）这一重要数据结构，这是进程存在的唯一标志。

A:FCB
B:DCB
C:JCB
D:PCB
答案: PCB

为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。

A:进程状态字
B:进程优先数
C:进程控制块
D:进程起始地址
答案: 进程控制块

为标识进程，操作系统为每个进程都设置一个进程控制块，其主要信息包含( )。

A:标识信息、控制信息、现场信息
B:控制信息、现场信息、中断信息
C:标识信息、中断信息、进程数据
D:标识信息、控制信息、进程程序
答案: 标识信息、控制信息、现场信息

当一进程由于某种原因让出处理器时，把与处理器有关的各种信息保留在该进程控制块PCB的（）区域中。

A:标识信息
B:说明信息
C:管理信息
D:现场信息
答案: 现场信息

进程控制块是描述进程状态和特性的数据结构，一个进程（）。

A:只能有惟一的进程控制块
B:可以有多个进程控制块
C:可以和其他进程共用一个进程控制块
D:可以没有进程控制块
答案: 只能有惟一的进程控制块

进程被创建后进入（）排队。

A:阻塞队列
B:就绪队列
C:缓冲队列
D:运行队列
答案: 就绪队列

进程在执行过程中状态不断发生变化，进程的这种特性称为（）。

A:动态性
B:并发性
C:同步性
D:异步性
答案: 动态性

下面关于进程和程序的描述中，错误的是( )。

A:进程是动态的，程序是静态的
B:一个程序可对应多个进程
C:进程是有生命周期，而程序相对是永久的
D:程序是可以并发执行
答案: 程序是可以并发执行

进程和程序的一个本质区别是（）。

A:前者分时使用CPU，后者独占CPU
B:前者存储在内存，后者存储在外存
C:前者为动态的，后者为静态的
D:前者在一个文件中，后者在多个文件中
答案: 前者为动态的，后者为静态的

进程的三种基本状态是（）。

A:等待态、挂起态、就绪态
B:新建态、就绪态、运行态
C:就绪态、运行态、等待态
D:运行态、等待态、终止态
答案: 就绪态、运行态、等待态

作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（）。

A:收容状态
B:就绪状态
C:执行状态
D:等待状态
答案: 就绪状态

已经获得除CPU以外的所有所需资源的进程处于（）状态。

A:运行状态
B:就绪状态
C:挂起状态
D:阻塞状态
答案: 就绪状态

当一个进程正在等待（）时，不属于等待状态。

A:输入一批数据
B:打印输出
C:另一个进程发来消息
D:分配一个时间片
答案: 分配一个时间片

当一个进程处于（??????）状态时，称其为等待状态。

A:等待中央处理机
B:等待合作进程的一个消息
C:等待分给它一个时间片
D:等待进入内存
答案: 等待合作进程的一个消息

进程在执行过程经常会发生状态转换，以下状态转换中，可能发生的是（）。

A:就绪态到等待态
B:运行态到等待态
C:等待态到运行态
D:挂起态到运行态
答案: 运行态到等待态

以下进程状态转换中，不可能发生的是（）。

A:运行–>就绪
B:运行–>阻塞
C:阻塞–>运行
D:阻塞–>就绪
答案: 阻塞–>运行

一个进程的基本状态可以从其它两种基本状态转变过来，这个状态一定是（）。

A:运行状态
B:阻塞状态
C:就绪状态
D:完成状态
答案: 就绪状态

在进程三态模型中，一个进程执行完I/O操作，则发生状态转换是（）。

A:运行变为就绪
B:运行变为等待
C:就绪变为运行
D:等待变为就绪
答案: 等待变为就绪

当一个进程（）就要退出等待队列而进入就绪队列。

A:启动了外设
B:用完了规定的时间片
C:获得了所等待的资源
D:能得到所等待的处理器
答案: 获得了所等待的资源

一个进程被唤醒意味着（）。

A:该进程重新占有了CPU
B:进程状态变为就绪
C:它的优先权变为最大
D:其PCB移至就绪队列的队首
答案: 进程状态变为就绪

一个进程释放一种资源将有可能导致一个或几个进程（????）。

A:由就绪变运行
B:由运行变就绪
C:由阻塞变运行
D:由阻塞变就绪
答案: 由阻塞变就绪

进程从运行状态变为等待状态的原因是（）。

A:输入或输出事件发生
B:时间片到
C:输入或输出事件完成
D:某个进程被唤醒
答案: 输入或输出事件发生

进程从运行态到阻塞态可能是（）。

A:时间片用户
B:执行了P操作
C:执行了V操作
D:进程调度程序的调度
答案: 执行了P操作

当（）时，进程从运行状态转变为就绪状态。

A:进程被调度程序选中
B:发生外部中断
C:等待某一事件
D:等待的事件发生
答案: 发生外部中断

处理器管理是操作系统最核心的部分，其性能的优劣直接影响系统的性能。

A:正确
B:错误
答案: 正确

一台计算机的指令系统是由处理器决定的，与系统其它部件无关。

A:正确
B:错误
答案: 正确

将指令系统分为特权指令和非特权指令，主要目的是为了保证系统安全有序地运行。

A:正确
B:错误
答案: 正确

处理器中设置状态标志是为了区分当前执行的程序是内核程序还是应用程序。

A:正确
B:错误
答案: 正确

处理器处于管理模式时只能执行特权指令。

A:正确
B:错误
答案: 错误

中断和异常是用户态到核心态转换的仅有途径。

A:正确
B:错误
答案: 正确

每一个进程均有私有的程序状态字寄存器。

A:正确
B:错误
答案: 错误

PSW的主要作用是实现进程状态的保护与恢复。

A:正确
B:错误
答案: 正确

“加载程序状态字”指令用以实现从核心态到用户态的转换。

A:正确
B:错误
答案: 正确

操作系统内核必须通过中断才能工作，因此，现代操作系统是由中断驱动的。

A:正确
B:错误
答案: 正确

中断和异常都可以在一条指令执行期间响应。

A:正确
B:错误
答案: 错误

异常处理程序执行过程中是可以被阻塞的。

A:正确
B:错误
答案: 正确

I/O操作正常结束时不会产生中断。

A:正确
B:错误
答案: 错误

每一个中断优先级中只能有一类中断。

A:正确
B:错误
答案: 错误

操作系统中引入进程的概念主是为了刻画程序执行的动态性和解决资源的共享性。

A:正确
B:错误
答案: 正确

不同的进程所执行的程序代码一定不同。

A:正确
B:错误
答案: 错误

进程是提交给计算机系统的用户程序。

A:正确
B:错误
答案: 错误

一个程序在执行时可以包含多个进程，一段程序指令也可以包含在多个进程中。

A:正确
B:错误
答案: 正确

进程与程序是一一对应的。

A:正确
B:错误
答案: 错误

在单处理机系统中最多允许两个进程处于运行状态。

A:正确
B:错误
答案: 错误

当等待队列中的进程所等待的事件发生时，该进程将会被唤醒至执行状态。

A:正确
B:错误
答案: 错误

随着进程的撤消，程序也随之消亡。

A:正确
B:错误
答案: 错误

一个用户进程从运行态转换为等待态的过程中，一定会发生处理器模式的转换。

A:正确
B:错误
答案: 正确

进程处于挂起状态时，整个进程实体均不在内存中。

A:正确
B:错误
答案: 错误

进程控制块是进程存在的唯一标志。

A:正确
B:错误
答案: 正确

进程控制块作为进程的控制结构，其中存放了进程的程序和数据。

A:正确
B:错误
答案: 错误

单处理机系统中，通常只设有一个进程等待队列。

A:正确
B:错误
答案: 错误

处理器状态转换一定会引起进程上下文的切换。

A:正确
B:错误
答案: 正确

进程生命周期的动态变化由进程管理程序控制。

A:正确
B:错误
答案: 正确

原语的执行过程是不可被中断的。

A:正确
B:错误
答案: 正确

在支持多线程的系统中，进程是资源分配和调度执行的基本单位。

A:正确
B:错误
答案: 错误

多线程结构的系统中，线程是系统资源分配的基本单位。

A:正确
B:错误
答案: 错误

线程是调度的基本单位，但不是资源分配的基本单位。

A:正确
B:错误
答案: 正确

线程作为进程的执行实体，共享进程的资源，没有自己的私有存储空间。

A:正确
B:错误
答案: 错误

作业调度可分为抢占式调度和非抢占式调度两种方式。

A:正确
B:错误
答案: 错误

先来先服务调度算法对长作业和短作业是同样公平的。

A:正确
B:错误
答案: 错误

进程的执行过程中若发生中断，则需要执行低级调度。

A:正确
B:错误
答案: 正确

最高响应比优先算法只能用于是作业调度，不能用于进程调度。

A:正确
B:错误
答案: 错误

最短剩余时间优先算法是一个抢占式调度算法。

A:正确
B:错误
答案: 正确

分时系统中，时间片越小，系统响应时间就越短，系统的效率就越高。

A:正确
B:错误
答案: 错误

从优先级的角度来考查作业调度算法，最高响应比优先算法属于静态优先级调度算法。

A:正确
B:错误
答案: 错误

作业并发程序设计第三次作业

名词解释：进程互斥进程同步临界资源临界区信号量进程通信死锁安全序列死锁定理
评分规则: 进程互斥：即若干个进程因相互争夺独占型资源而产生的竞争制约关系。进程同步：指为完成共同任务的并发进程基于某个条件来协调它们的活动，因为需要在某些位置上排定执行的先后次序而等待、传递信号或消息所产生的协作制约关系。临界资源：一次仅允许一个进程使用的资源。临界区：并发进程中使用临界资源的程序段。信号量：是一种软件资源，是表示物理资源的实体，是一个与队列有关的整型变量，信号量的值只能由P、V操作改变。
进程通信：进程之间互相交换信息的工作。死锁：在一个进程集合中的每个进程都在等待只能由该集合中的其他进程才能引发的事件，而无限期陷入僵持的局部，则称一组进程或系统此时发生死锁。安全序列：是一个进程序列P1，..，Pn，其中的每个进程所需要的资源均能被当前系统可用资源与位于其前面的所有进程所占用资源的总量所满足。死锁定理：系统为死锁状态的充分条件是：当且仅当该状态的进程-资源分配图是不可完全简化的。该充分条件称为死锁定理。

简述顺序程序设计的主要特性。
评分规则: ⑴程序执行的顺序性：指令严格按顺序执行（1分）⑵程序环境的封闭性：独占资源，不受外界影响（1分）⑶程序执行结果的确定性：执行速度不影响执行结果（1分）⑷计算过程的可再现性：相同数据集得到相同结果（1分）

简述临界区调度的原则。
评分规则: ⑴一次至多一个进程能够进入临界区内执行；（1分）⑵如果已有进程在临界区，其他试图进入的进程应等待；（1分）⑶进入临界区内的进程应在有限时间内退出，以便让等待进程中的一个进入。（2分）

简述P、V操作的执行过程。
评分规则: ⑴ P(s)：将信号量s减去l，若结果小于0，则调用P(s)的进程被置成等待信号量s的状态。（2分）⑵ V(s)：将信号量s加1，若结果不大于0，则释放一个等待信号量s的进程。（2分）

简述P、V操作及信号量S的物理含义。
评分规则: ⑴若信号量s为正值，则该值等于在封锁进程之前对信号量s可施行的P操作数，亦等于s所代表的实际还可以使用的物理资源数；（2分）⑵若信号量s为负值，则其绝对值等于登记排列在该信号量s队列之中等待的进程个数，亦即恰好等于对信号量s实施P操作而被封锁起来并进入信号量s队列的进程数；（1分）⑶通常，P操作意味着请求一个资源，V操作意味着释放一个资源。在一定条件下，P操作代表挂起进程操作，而V操作代表唤醒被挂起进程的操作。（1分）

现有语句S1：a=5-x；S2：b=ax；S3：c=4x；S4：d=b+c；S5：e=d+3；请用Bernstein条件证明语句S2和S3可以并发执行，而S3和S4不可以并发执行。
评分规则:

简述解决死锁问题的方法。
评分规则: ⑴死锁的防止：（1分）通过限制资源申请和分配方法来使系统不会进入死锁；⑵死锁的避免：（1分）对进程资源申请不加限制，但在分配之前会作安全性检查，只有安全才进行分配；⑶死锁的检测与恢复：（1分）对进程资源申请和分配均不加限制，但周期性地运行死锁检测程序，若发现死锁，则采用一定的策略使系统从死锁状态中解除出来。（解释1分）

简述死锁产生的必要条件。
评分规则: ⑴互斥条件：进程互斥使用资源；（1分）⑵占有和等待条件：申请新资源得不到满足时不释放已占有资源；（1分）⑶不剥夺条件：一个进程不能抢夺其他进程占有的资源；（1分）⑷循环等待条件：存在一组进程循环等待资源。（1分）

请用信号量和P、V操作实现下图所示的前趋关系。
评分规则:

一辆公共汽车上有一个司机和一个售票员，司机和售票员的活动如下图所示。请用信号量和P、V操作实现司机和售票员的同步。
评分规则: Semaphore s1=0;Semaphore s2=0;Process driver(){ start the bus; P(s1); travelling; stop the bus; V(s2)}Process ticketseller(){ close the door; V(s1); sell tickets; P(s2); open the door;}cobegin driver(); ticketseller();coend（10分）

评分规则: ⑴只要P1和P2第一次申请R1都被分配，接着无论P1还是P2请求R2并被分配，再申请R1时都会被阻塞，而另一个进程在申请R2时也会被阻塞，这样就产生了死锁。（5分）

系统有同类资源m个，被n个进程共享，请问：当m≤n和m>n时，每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁。
评分规则: 当m≤n时，每个进程最多可以请求1个这类资源，使系统一定不会发生死锁。（3分）当m>n时，若m%n==0，则每个进程最多可以请求m/n个这类资源，使系统一定不会发生死锁。若m%n！=0，则每个进程最多可以请求（m/n+1）个这类资源，使系统一定不会发生死锁。（7分）

评分规则: ⑴P

P

P3和P4还需要的资源数分别为（2，2，2）、（1，0，2）、（1，0，3）和（4，2，0）；（1分）⑵系统处于安全状态，存在安全序列：P2，P1，P3，P4；（2分）
⑶可以分配，①P2的资源请求未超过系统可用资源；②分配后P2占有资源量未超过其申明的最大需求量；③分配后的状态是安全的，分配后存在安全序列：P2，P1，P3，P4；（4分）⑷不可以分配，资源不足；（1分）⑸不可以分配，若分配，系统将进入不安全状态。（2分）

评分规则: ⑴T0时刻为安全状态；安全序列为P4，P5，P3，P2，P1（不唯一）（4分）⑵可以为P4分配资源，因为：①P4的资源请求未超过系统可用资源；②分配后P4占有资源量未超过其申明的最大需求量；③分配后的状态是安全的，其安全序列为P4，P5，P1，P2，P3。（4分）⑶不能为之分配资源。因为分配资源后，不存在安全序列，系统进入不安全状态。（2分）

并发程序设计第三次测验

有一共享文件可供n个并发进程使用，但限制最多m个进程(n≥m≥1)可同时读文件，用P、V操作进行管理时其信号量的初值应该为（）。

A:n
B:m
C:n-m
D:1
答案: m

程序的顺序执行过程中，下列哪一项不是它所具有的特点（）。

A:顺序性
B:并发性
C:封闭性
D:可再现性
答案: 并发性

在单一处理器上，将执行时间有重叠的几个程序称为（）。

A:顺序程序
B:重叠程序
C:并发程序
D:并行程序
答案: 并发程序

对一组并发进程来说，其中每一个进程都（）。

A:具有顺序性
B:不能被中断
C:不与其它进程共享资源
D:含有不同的程序
答案: 具有顺序性

任何两个并发进程之间（）。

A:一定存在互斥关系
B:一定存在同步关系
C:一定彼此独立无关
D:可能存在同步或互斥关系
答案: 可能存在同步或互斥关系

并发进程执行时可能会出现“与时间有关的错误”。引起这种错误的原因是进程（　　　）。

A:执行的顺序性
B:访问共享变量
C:所对应的程序结构
D:需要的计算时间
答案: 访问共享变量

如果一组并发进程是无关的，则它们( )。

A:执行的程序不同
B:占用的内存大小不同
C:使用的数据集不同
D:执行的次序固定
答案: 使用的数据集不同

对一组有交互的并发进程来说，它们中的每一个进程（）。

A:执行的情况可能影响其他进程的执行
B:执行时不依赖其他进程的进展情况
C:都执行相同的程序
D:在任何时刻都具有相同的状态
答案: 执行的情况可能影响其他进程的执行

两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

A:同步
B:互斥
C:竞争
D:死锁
答案: 同步

在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（）。

A:必定无关
B:必定相关
C:可能相关
D:相关程度相同
答案: 必定相关

如下两个并发进程P和Q并发执行，其中A、B、C、D是原语，所有可能的并发执行路径共有（）条。Process P Process Qbegin begin A; C; B; D;end; end;

A:3
B:4
C:5
D:6
答案: 6

一次最多允许（）个进程执行相关临界区。

A:1
B:2
C:3
D:0
答案: 1

对临界区的正确论述是（）。

A:临界区是指进程中用于实现进程互斥的那段代码
B:临界区是指进程中用于实现进程同步的那段代码
C:临界区是指进程中用于实现进程通信的那段代码
D:临界区是指进程中访问相同变量的那段代码
答案: 临界区是指进程中访问相同变量的那段代码

临界区实质上是( )。

A:一段程序
B:管理信息区
C:公共数据区
D:一个缓冲区
答案: 一段程序

以下不是同步机制应遵循的准则是（）。

A:让权等待
B:空闲让进
C:忙则等待
D:无限等待
答案: 无限等待

若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

A:2个
B:3个
C:4个
D:5个
答案: 5个

在操作系统中，P、V操作是一种（）。

A:机器指令
B:时钟中断
C:作业控制命令
D:进程通信原语
答案: 进程通信原语

按照P、V操作的定义，下列说法正确的是（）。

A:调用V操作后进程肯定继续运行
B:调用P操作后进程肯定阻塞
C:调用P操作后进程可能继续运行
D:调用V操作后进程可能会阻塞
答案: 调用P操作后进程可能继续运行

用P、V操作可以解决（）互斥问题。

A:某些
B:一个
C:一切
D:大多数
答案: 一切

用P、V操作实现多个并发进程的互斥执行时，信号量的初值为（）。

A:0
B:1
C:2
D:资源个数
答案: 1

对于记录型信号量，在执行一次P操作时，信号量的值应当为（）。

A:不变
B:加1
C:减1
D:加减指定数值
答案: 减1

当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值（）。

A:>0
B:<0>
C:≥0
D:≤0
答案: <0>

若信号量S的初值为2，当前值为-1，则表示有（）等待进程。

A:0个
B:1个
C:2个
D:3个
答案: 1个

用P、V操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程正在等待使用资源，那么调用过P操作的进程至少有（）。

A:1个
B:n-1个
C:n个
D:n+1个
答案: n+1个

用P、V操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为（）。

A:n
B:n-1
C:1-n
D:-n
答案: -n

用P、V操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程需要使用资源，那么信号量的最小值为（）。

A:1
B:n-1
C:-n
D:1-n
答案: 1-n

n个进程共享某一个临界资源，则控制n个进程互斥访问临界资源的信号量的取值范围是（）。

A:0～1
B:-1～0
C:1～1-n
D:0～1-n
答案: 1～1-n

使用互斥信号量m实现两个进程共用一个临界资源，当m值为1时表示（）。

A:一个进程进入了临界区，另一个进程等待
B:没有一个进程处于临界区中
C:没有一个进程执行过临界区
D:两个进程都在等待
答案: 没有一个进程处于临界区中

有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>l)同时读文件。用P、V操作管理时，信号量的值不可能变化为（）。

A:n
B:m
C:1
D:m-n
答案: n

以下通信方式中，属于低级通信方式的是（）。

A:信箱通信
B:共享主存通信
C:信号通信
D:管道通信
答案: 信号通信

进程间采用间接通信方式进行通信时，调用send原语时应指出（　　　）。

A:接收者名
B:发送者名
C:信件名
D:信箱名
答案: 信箱名

进程间使用信箱通信方式进行通信时，会导致调用send原语的进程被设置成“等信箱”状态的原因是（）。

A:指定的信箱不存在
B:调用时没有设置参数
C:指定的信箱中无信件
D:指定的信箱中存满了信件
答案: 指定的信箱中存满了信件

信箱通信是一种（）方式。

A:直接通信
B:高级通信
C:低级通信
D:信号量通信
答案: 高级通信

产生系统死锁的原因可能是由于( )。

A:进程释放资源
B:多个进程竞争资源出现了循环等待
C:一个进程进入死循环
D:多个进程竞争共享型设备
答案: 多个进程竞争资源出现了循环等待

在多进程并发系统中，肯定不会因竞争( )而产生死锁。

A:打印机
B:磁带机
C:内存
D:CPU
答案: CPU

产生死锁的四个必要条件是：互斥使用、不可抢占、循环等待资源和( )。

A:请求和阻塞
B:占有和等待
C:请求和释放
D:释放和阻塞
答案: 占有和等待

一个进程在获得资源后，只能在使用完资源后自己释放，这属于死锁必要条件的（）。

A:互斥条件
B:占有和等待条件
C:不剥夺条件
D:环路等待条件
答案: 不剥夺条件

死锁的防止是根据（）采取措施实现的。

A:配置足够的系统资源
B:防止系统进入不安全状态
C:破坏产生死锁的四个必要条件之一
D:使进程的推进顺序合理
答案: 破坏产生死锁的四个必要条件之一

对资源采用按序分配策略可以（　　　）。

A:防止死锁
B:避免死锁
C:检测死锁
D:解除死锁
答案: 防止死锁

资源的静态分配算法在解决死锁问题中是用于（）。

A:防止死锁
B:避兔死锁
C:检测死锁
D:解除死锁
答案: 防止死锁

采用按序分配资源的策略可以防止死锁，这是利用了使（）条件不成立。

A:互斥
B:循环等待
C:不剥夺
D:占有和等待
答案: 循环等待

允许进程抢占其它进程的资源可以防止死锁，这是使（）条件不成立。

A:互斥
B:循环等待
C:不剥夺
D:占有和等待
答案: 不剥夺

系统运行银行家算法是为了（）。

A:检测死锁
B:避免死锁
C:解除死锁
D:防止死锁
答案: 避免死锁

某系统采用了银行家算法，则下列叙述正确的是（）。

A:系统处于不安全状态时一定会发生死锁
B:系统处于不安全状态时可能会发生死锁
C:系统处于安全状态时可能会发生死锁
D:系统处于安全状态时一定会发生死锁
答案: 系统处于不安全状态时可能会发生死锁

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是（）。

A:2
B:3
C:4
D:5
答案: 4

设某类资源有5个，由3个进程共享，每个进程最多可申请（??）个资源而使系统不会死锁。

A:1
B:2
C:3
D:4
答案: 2

进程-资源分配图中存在环路是死锁的（??????）条件。

A:充分
B:必要
C:充要
D:不定
答案: 必要

下列不属于解除死锁的方法的是(? ?)。

A:终止一个死锁进程
B:终止所有死锁进程
C:从死锁进程处抢夺资源
D:从非死锁进程处抢夺资源
答案: 从非死锁进程处抢夺资源

当死锁检测程序检测到死锁存在时，为使系统从死锁中恢复过来，可终止一个或几个死锁进程的执行，其目的是为了破坏( )。

A:互斥
B:循环等待
C:不剥夺
D:占有和等待
答案: 循环等待

当一个进程独占处理器顺序执行时，以下属于其特性的是( )。

A:并行性
B:可再现性
C:不可再现
D:结果不确定
答案: 可再现性

在单一处理器上，将执行时间有重叠的几个程序称为（）。

A:顺序程序
B:重叠程序
C:并发程序
D:并行程序
答案: 并发程序

任何两个并发进程之间（）。

A:一定存在互斥关系
B:一定存在同步关系
C:一定彼此独立无关
D:可能存在同步或互斥关系
答案: 可能存在同步或互斥关系

并发进程执行时可能会出现“与时间有关的错误”。引起这种错误的原因是进程（　　　）。

A:执行的顺序性
B:访问共享变量
C:所对应的程序结构
D:需要的计算时间
答案: 访问共享变量

如果一组并发进程是无关的，则它们( )。

A:执行的程序不同
B:占用的内存大小不同
C:使用的数据集不同
D:执行的次序固定
答案: 使用的数据集不同

对一组有交互的并发进程来说，它们中的每一个进程（）。

A:执行的情况可能影响其他进程的执行
B:执行时不依赖其他进程的进展情况
C:都执行相同的程序
D:在任何时刻都具有相同的状态
答案: 执行的情况可能影响其他进程的执行

两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

A:同步
B:互斥
C:竞争
D:死锁
答案: 同步

在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（）。

A:必定无关
B:必定相关
C:可能相关
D:相关程度相同
答案: 必定相关

如下两个并发进程P和Q并发执行，其中A、B、C、D是原语，所有可能的并发执行路径共有（）条。Process P Process Qbegin begin A; C; B; D;end; end;

A:3
B:4
C:5
D:6
答案: 6

一次最多允许（）个进程执行相关临界区。

A:1
B:2
C:3
D:0
答案: 1

对临界区的正确论述是（）。

A:临界区是指进程中用于实现进程互斥的那段代码
B:临界区是指进程中用于实现进程同步的那段代码
C:临界区是指进程中用于实现进程通信的那段代码
D:临界区是指进程中访问相同变量的那段代码
答案: 临界区是指进程中访问相同变量的那段代码

临界区实质上是( )。

A:一段程序
B:管理信息区
C:公共数据区
D:一个缓冲区
答案: 一段程序

以下不是同步机制应遵循的准则是（）。

A:让权等待
B:空闲让进
C:忙则等待
D:无限等待
答案: 无限等待

若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

A:2个
B:3个
C:4个
D:5个
答案: 5个

在操作系统中，P、V操作是一种（）。

A:机器指令
B:时钟中断
C:作业控制命令
D:进程通信原语
答案: 进程通信原语

按照P、V操作的定义，下列说法正确的是（）。

A:调用V操作后进程肯定继续运行
B:调用P操作后进程肯定阻塞
C:调用P操作后进程可能继续运行
D:调用V操作后进程可能会阻塞
答案: 调用P操作后进程可能继续运行

用P、V操作可以解决（）互斥问题。

A:某些
B:一个
C:一切
D:大多数
答案: 一切

用P、V操作实现多个并发进程的互斥执行时，信号量的初值为（）。

A:0
B:1
C:2
D:资源个数
答案: 1

对于记录型信号量，在执行一次P操作时，信号量的值应当为（）。

A:不变
B:加1
C:减1
D:加减指定数值
答案: 减1

当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值（）。

A:>0
B:<0>
C:≥0
D:≤0
答案: <0>

若信号量S的初值为2，当前值为-1，则表示有（）等待进程。

A:0个
B:1个
C:2个
D:3个
答案: 1个

用P、V操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程正在等待使用资源，那么调用过P操作的进程至少有（）。

答案: n+1个

用P、V操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为（）。

答案: -n

用P、V操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程需要使用资源，那么信号量的最小值为（）。

答案: 1-n

n个进程共享某一个临界资源，则控制n个进程互斥访问临界资源的信号量的取值范围是（）。

答案: 1～1-n

使用互斥信号量m实现两个进程共用一个临界资源，当m值为1时表示（）。

答案: 没有一个进程处于临界区中

有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>l)同时读文件。用P、V操作管理时，信号量的值不可能变化为（）。

答案: n

以下通信方式中，属于低级通信方式的是（）。

答案: 信号通信

进程间采用间接通信方式进行通信时，调用send原语时应指出（　　　）。

答案: 信箱名

进程间使用信箱通信方式进行通信时，会导致调用send原语的进程被设置成“等信箱”状态的原因是（）。

答案: 指定的信箱中存满了信件

信箱通信是一种（）方式。

答案: 高级通信

产生系统死锁的原因可能是由于( )。

答案: 多个进程竞争资源出现了循环等待

在多进程并发系统中，肯定不会因竞争( )而产生死锁。

答案: CPU

产生死锁的四个必要条件是：互斥使用、不可抢占、循环等待资源和( )。

答案: 占有和等待

一个进程在获得资源后，只能在使用完资源后自己释放，这属于死锁必要条件的（）。

答案: 不剥夺条件

死锁的防止是根据（）采取措施实现的。

答案: 破坏产生死锁的四个必要条件之一

对资源采用按序分配策略可以（　　　）。

答案: 防止死锁

资源的静态分配算法在解决死锁问题中是用于（）。

答案: 防止死锁

采用按序分配资源的策略可以防止死锁，这是利用了使（）条件不成立。

答案: 循环等待

允许进程抢占其它进程的资源可以防止死锁，这是使（）条件不成立。

答案: 不剥夺

系统运行银行家算法是为了（）。

答案: 避免死锁

某系统采用了银行家算法，则下列叙述正确的是（）。

答案: 系统处于不安全状态时可能会发生死锁

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是（）。

答案: 4

设某类资源有5个，由3个进程共享，每个进程最多可申请（??）个资源而使系统不会死锁。

答案: 2

进程-资源分配图中存在环路是死锁的（??????）条件。

答案: 必要

下列不属于解除死锁的方法的是(? ?)。

答案: 从非死锁进程处抢夺资源

当死锁检测程序检测到死锁存在时，为使系统从死锁中恢复过来，可终止一个或几个死锁进程的执行，其目的是为了破坏( )。

答案: 循环等待

当一个进程独占处理器顺序执行时，以下属于其特性的是( )。

答案: 可再现性

顺序程序设计中，程序与程序的执行是一一对应的。

答案: 正确

并发的进程可能是无关的，也可能是交互的。

答案: 正确

并发进程的无关性是进程执行与时间无关的一个充分条件。

答案: 正确

在多道程序环境下，任意两个进程都是可以并发执行的。

答案: 错误

两个交互的进程之间的影响是可预知的。

答案: 错误

进程互斥关系是一种特殊的进程同步关系。

答案: 正确

因为临界资源一次只允许一个进程使用，因此临界资源不能共享。

答案: 错误

临界区就是在一段时间内只允许一个进程访问的内存区域。

答案: 错误

临界区是进程中访问临界资源的那段代码。

答案: 正确

关中断是一种通用的临界区管理机制。

答案: 错误

并发进程之间的交互必须满足的两个基本要求是同步和通信。

答案: 正确

信号量通信机制只能用于具有亲缘关系的进程之间的通信。

答案: 错误

信号通信中的信号是一种软中断机制。

答案: 正确

信号通信机制是一种低级通信机制。

答案: 正确

信号量通信机制是一种低级通信机制。

答案: 正确

管道通信是一个低级通信机制。

答案: 错误

管道的实质是一个共享文件。

答案: 正确

在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。

答案: 正确

死锁在操作系统的设计和实现中可以允许出现。

答案: 正确

采用剥夺式调度的系统中不会产生死锁。

答案: 错误

破坏“互斥条件”是预防死锁的有效手段之一。

答案: 错误

若系统中存在一个循环等待的进程集合，则必定会死锁。

答案: 错误

顺序程序设计中，程序与程序的执行是一一对应的。

答案: 正确

并发的进程可能是无关的，也可能是交互的。

答案: 正确

并发进程的无关性是进程执行与时间无关的一个充分条件。

答案: 正确

在多道程序环境下，任意两个进程都是可以并发执行的。

答案: 错误

两个交互的进程之间的影响是可预知的。

答案: 错误

进程互斥关系是一种特殊的进程同步关系。

答案: 正确

因为临界资源一次只允许一个进程使用，因此临界资源不能共享。

答案: 错误

临界区就是在一段时间内只允许一个进程访问的内存区域。

答案: 错误

临界区是进程中访问临界资源的那段代码。

答案: 正确

关中断是一种通用的临界区管理机制。

答案: 错误

并发进程之间的交互必须满足的两个基本要求是同步和通信。

答案: 正确

信号量通信机制只能用于具有亲缘关系的进程之间的通信。

答案: 错误

信号通信中的信号是一种软中断机制。

答案: 正确

信号通信机制是一种低级通信机制。

答案: 正确

信号量通信机制是一种低级通信机制。

答案: 正确

管道通信是一个低级通信机制。

答案: 错误

管道的实质是一个共享文件。

答案: 正确

在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。

答案: 正确

死锁在操作系统的设计和实现中可以允许出现。

答案: 正确

采用剥夺式调度的系统中不会产生死锁。

答案: 错误

破坏“互斥条件”是预防死锁的有效手段之一。

答案: 错误

死锁避免是一种动态预防方法，比死锁预防效果好，需要占去的系统开销也小。

答案: 错误

若系统中存在一个循环等待的进程集合，则必定会死锁。

答案: 错误

对资源进行按序分配是为了破坏死锁产生的“循环等待条件”。

答案: 正确

采用死锁的防止策略可以使系统不发生死锁，是解决死锁问题最有效的方法。

答案: 错误

银行家算法有效的前提是所有进程所需资源的总量不超过系统可用资源数。

答案: 错误

若进程-资源分配图存在环路，则当前系统中发生了死锁。

答案: 错误

死锁的检测和恢复是两种可以单独使用以解决死锁的方法。

答案: 错误

作业存储管理第四次作业

物理地址逻辑地址地址重定位静态重定位动态重定位碎片程序局部性虚拟存储器抖动进程工作集驻留集
评分规则: 物理地址：即内存单元的地址，是物理内存从统一基址开始顺序编址的存储单元地址。逻辑地址：可执行程序中每个字节相对某个基准(通常为0 )开始编号的顺序地址。地址重定位：可执行程序逻辑地址转换（绑定）为物理地址的过程称地址重定位。静态重定位：程序装入内存时，由装载程序把所有的逻辑地址转换成物理地址。动态重定位：程序装入时，不修改逻辑地址，只是把程序在内存中的首地址置入重定位寄存器。程序执行时，每当CPU引用内存地址时，由硬件地址转换机构将逻辑地址转换为物理地址。
碎片：内存中不能再被使用的空闲区域被称为碎片。程序局部性：程序执行过程中存在的一种现象，即，某个存储单元被访问，则该单元及其相邻单元很可能被访问，或最近访问过的单元很快又会被访问。虚拟存储器：在具有层次结构存储器的计算机系统中，采用自动实现部分装入和部分对换功能，为用户提供一个比物理主存容量大得多的，可寻址的一种“主存储器”。抖动：如果使用不合适的页面置换算法，会导致刚被淘汰的页面又要被调用，而调入不久又被淘汰，如此往复，使得页面的调入调出非常频繁，这种现象叫做“抖动”。进程工作集：在某一段时间间隔内进程运行所需访问的页面集合。驻留集：某一时刻进程处于内存中的页面集合。

简述存储管理的主要功能。
评分规则: ⑴存储分配：为进程分配内存空间或回收进程占用的内存空间；⑵地址映射：实现逻辑地址到物理地址的转换；⑶存储保护：提供保护机制，实现进程对内存的授权访问，杜绝未授权访问；⑷存储共享：让多个进程可以使用同一内存区域；⑸存储扩充：使系统可以运行比内存大的程序。（每条1分，共4分）

简述段式存储管理技术和页式存储管理技术的不同之处。
评分规则: ⑴分段是信息的逻辑单位，由源程序的逻辑结构所决定，用户可见；而分页是信息的物理单位，与源程序的逻辑结构无关，用户不可见。（1分）⑵段长可根据用户需要来规定，段起始地址可从任何主存地址开始；而页长由系统确定，页面只能以页大小的整倍数地址开始。（1分）⑶分段方式中，源程序(段号，段内位移)经连结装配后地址仍保持二维结构；而分页方式中，源程序(页号，页内位移)经连结装配后地址变成了一维结构。（2分）

简述实现虚拟存储器必须解决的问题。
评分规则: ⑴主存辅存统一管理问题⑵逻辑地址到物理地址的转换问题⑶部分装入和部分对换问题（每条1分，全对得4分）

请求分页存储管理中，为了实现地址转换和部分替换，页表项应包含哪些信息？请简述之。
评分规则: 内存块号：指明页面存放的页框号；驻留标志位：指明页面是否在内存；修改位：指明页面是否被修改过；引用位：指明页面是否被访问过；保护位：指明页面允许的访问权限。（每条1分，共4分）

简述影响缺页中断率的因素。
评分规则: ⑴主存页框数/驻留集：进程分得的页框数越多，缺页中断率越低，反之则越高。（1分）⑵页面大小：页面越大，缺页中断率越低，反之则越高；（1分）⑶页面替换算法：算法的优劣直接影响缺页中断的频率大小；（1分）⑷程序特性：程序局部性好，则缺页中断率低，否则就高。（1分）

什么是Belady异常?请给出一个Belady异常的例子。
评分规则: 使用FIFO算法进行页面置换时，增加可用物理页框数量可能反而会导致更多的缺页中断，这种现象叫做Belady异常。（2分）例如对于页面的访问序列4，3，2，1，4，3，5，4，3，2，1，5，当分配给进程的物理页框为3个时会产生9次缺页中断，而当分配给进程的物理页框为4个时会产生10次缺页中断。（2分）

某采用快表的页式存储管理系统中，假定一次访问主存时间为100ns，一次访问快表的时间为20ns，快表为32个单元时，快表命中率可达90%。请通过计算回答：⑴若不采用快表，按逻辑地址访问一次内存单元的时间是多少？⑵采用快表后，按逻辑地址访问内存单元的速度平均提高了多少？
评分规则: ⑴不采用快表，一次访问时间：100ns×2=200ns（4分）⑵采用快表后，一次访问时间：（100＋20)×90%＋(100+100+20)×(1-90%)＝130ns（4分）提高了（200-130）/200=35%（2分）

在可变分区存储管理下，按地址排列的内存空闲区为：W1(10K)、W2(4K)、W3(20K)、W4(18K)、W5(7K)、W6(9K)、W7(12K)和W8(15K)。对于下列的连续存储区的请求：J1(12K)、J2(10K)、J3(9K)，分别使用最先适应分配算法、最优分配算法和最差适应分配算法分配空闲区时，请给出分配过程。
评分规则: 1）最先适应分配算法（2分）J1选中分区W3，这时分区W3还剩8KB；J2选中分区W1，恰好分配故删去分区W1；J3选中分区W4，这时分区W4还剩9K。2）最优适应分配算法（4分）J1选中分区W7，恰好分配故删去分W区7；J2选中分区W1，恰好分配故应删去分区W1； J3选中分区W6，恰好分配故删去分区W6；3）最坏适应分配算法（4分）J1选中分区W3，这时分区W3还剩8KB；J2选中分区W4，这时分区W4还剩8KB； J3选中分区W8，这时分区W8还剩6KB。

在一个页面大小为1KB的分页系统中，某进程在某时刻的页表如下，表中的所有数值均为十进制。页号有效位访问位修改位页框号011041111720002310024000451010请将下列用十进制表示的虚地址转换为物理地址，结果用十进制表示。(1)1052；(2)2221；(3)5499
评分规则: (1)1052/1024=1…28；7×1024+28=7196（3分）(2)2221/1024=2…173；有效位为0，缺页中断（4分）(3)5499/1024=5…379；0×1024+379=379（3分）

某系统采用页式存储管理策略，每个进程的逻辑空间为32页，每页2KB；拥有物理空间1MB。⑴写出逻辑地址的格式。⑵若不考虑访问权限位，进程的页表有多少项？每项至少多少位？
评分规则: ⑴逻辑空间32页，占5个二进制位。每页2KB，占11位。故描述逻辑空间需要16位。 15 … 11 10 … 0逻辑地址的格式：[ | ] （5分）⑵进程的页表有32项，每项的位数由主存的分块数决定。1MB的空间可划分为512个2KB的块，每个块用9个二进制位表示（5分）。

某采用页式存储管理的系统中，物理地址为20位，逻辑地址中页号占6位，页大小为1KB，问：该系统的内存空间最大为多少？每块的大小为多少？逻辑地址共几位，每个作业最大长度为多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应的物理地址是多少？
评分规则: 内存空间最大为1MB（2分）每块的大小为1KB（1分）逻辑地址16位（2分）每个作业最大长度为64KB（2分）逻辑地址0420H对应的物理地址1C20H（3分）

假设采用固定分配策略，进程分得三个页框，执行中按下列次序引用5个独立的页面：

上一页 119 120 121 … 438 下一页