鹅矛琼妈袜翁揪瞪搞忱褂沤俱
作业 操作系统绪论 第一次作业
1、 1. 有一台计算机,具有1MB内存,操作系统占用200KB,每个用户进程占用200KB。如果用户进程等待I/O的时间为80%,若增加1MB内存,则CPU的利用率提高多少?
评分规则: 1MB内存时,可有4道程序运行,CPU利用率=1-(0.8)4=59%;(3分)当增加1MB主存后,多道程序可从4道增加到9道,CPU利用率=1-(0.8)9=87%,(3分)第二个1MB主存可增加5道程序,能提高47%的CPU利用率。(4分)
2、 若内存中有三个进程A、B和C,它们按照A、B、C的优先次序运行,系统采用抢占式调度。各程序的运行轨迹如下。A:计算(20ms),I/O(30ms),计算(10ms)B:计算(40ms),I/O(20ms),计算(10ms)C:计算(10ms),I/O(30ms),计算(20ms)如果三个进程都使用相同的设备进行I/O操作,忽略系统开销,请画出多道运行时的时间关系图,并计算CPU的利用率。
评分规则:
3、 在单CPU和两台I/O设备厂(I1、I2)的多道程序设计环境下,同时投入三个作业运行。它们的执行轨迹如下: J1:I2(30ms)、CPU(10ms)、I1(30ms),CPU(10ms)、I2(20ms)J2:I1(20ms)、CPU(20ms)、I2(40ms)J3:CPU(30ms)、I1(20ms),CPU(10ms)、I1(10ms)如果CPU、I1和I2都能并行工作,优先级从高到低为J1、J2和J3,高优先级作业可以抢占低优先级作业的CPU,但不能抢占设备。忽略系统开销,请:⑴画出多道运行时的时间关系图; ⑵计算CPU的利用率;⑶计算设备的利用率。
评分规则:
4、 解释下列名词:操作系统、并发、多道程序设计、内核
评分规则: 操作系统是管理系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的最基本的一种系统软件。(3分)并发:两个或两个以上的事件或活动在同一时间间隔内发生。(3分)多道程序设计:允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。(3分)内核:作为可信软件来提供支持进程并发执行的基本功能和基本操作的一组程序模块。(3分)
5、 简述现代操作系统的资源管理技术。
评分规则: ⑴资源复用:让众多进程共享物理资源;(1分)⑵资源虚化:对资源进行转化、模拟或整合,把物理上的一个资源变成逻辑上的多个对应物;(2分)⑶资源抽象:通过创建软件来屏蔽硬件资源物理特性和接口细节。(1分)
6、 从资源管理的角度来看,操作系统的主要功能有哪些?
评分规则: ⑴处理机管理⑵存储管理⑶设备管理⑷文件管理⑸网络与通信管理(每条1分,全对得4分)
7、 简述操作系统的主要特性。
评分规则: ⑴并发性:指两个或两个以上的事件或活动在同一时间间隔内发生;⑵共享性:指操作系统中的资源可被多个并发执行的进程所使用;⑶异步性:即随机性,系统中进程的执行时间和推进速度等都是不可预知的。(每条1分,全对得4分)
8、 简述实现多道程序设计必须解决主要问题。
评分规则: ⑴存储保护与程序浮动;⑵处理器的管理和调度;⑶系统资源的管理和调度。(每条1分,全对得4分)
9、 简述多道程序设计的优点。
评分规则: ⑴提高CPU、主存和I/O设备的利用率⑵提高系统的吞吐率⑶充分发挥系统的并行性(每条1分,全对得4分)
10、 简述操作系统的基本类型。
评分规则: ⑴批处理操作系统:采用批处理方式工作的操作系统;⑵分时操作系统:通过把处理器时间划分成时间片并轮流为各个用户服务的方式工作的操作系统;⑶实时操作系统:能够对外部事件或数据进行及时接收和处理,并作出反馈的操作系统。(每条1分,全对得4分)
操作系统绪论 第一单元测验
1、 操作系统的功能是进行处理器管理、( )管理、文件管理及设备管理。
A:进程
B:存储器
C:硬件
D:软件
答案: 存储器
2、 下列关于操作系统的描述,( )是不正确的。
A:能方便用户编程的程序
B:能使系统资源提高效率的程序
C:管理用户程序执行的程序
D:管理资源的程序
答案: 能方便用户编程的程序
3、 在操作系统中采用多道程序设计技术,能有效地提高利用率的计算机器件是( )。
A:CPU
B:运算器
C:通道
D:缓存区
答案: CPU
4、 提高单机资源利用率的关键技术是的是( )。
A:多道程序设计技术
B:交换技术
C:虚拟技术
D:SPOOLing技术
答案: 多道程序设计技术
5、 操作系统采用多道程序设计技术提高CPU和外部设备的( )。
A:利用率
B:兼容性
C:可靠性
D:稳定性
答案: 利用率
6、 在现代操作系统中引入了( ),从而使并发和共享成为可能。
A:多道程序
B:对象
C:磁盘
D:多级存储
答案: 多道程序
7、 第一个在计算机上实现的操作系统是( )。
A:单道批处理系统
B:多任务操作系统
C:实时系统
D:分时操作系统
答案: 单道批处理系统
8、 三种基本类型的操作系统是( )。
A:批处理操作系统、分时操作系统和实时操作系统
B:实时操作系统、分布式操作系统和批处理操作系统
C:分时操作系统、实时操作系统和并行操作系统
D:网络操作系统、批处理操作系统和分时操作系统
答案: 批处理操作系统、分时操作系统和实时操作系统
9、 在一个以批处理为主的系统中,为了保证系统的吞吐率,总是要力争缩短用户作业的( )。
A:周转时间
B:运行时间
C:提交时间
D:完成时间
答案: 周转时间
10、 设计多道批处理系统时,首先要考虑的是( )。
A:系统效率和吞吐量
B:实时性和可靠性
C:交互性和响应时间
D:灵活性和可适应性
答案: 系统效率和吞吐量
11、 ( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A:分时
B:分布式
C:网络
D:实时
答案: 分时
12、 以下不是分时系统的基本特征的是( )。
A:实时性
B:交互性
C:同时性
D:独立性
答案: 实时性
13、 实时系统必须在( )内处理完来自外部的事件。
A:规定时间
B:响应时间
C:周转时间
D:调度时间
答案: 规定时间
14、 分布式操作系统的主要特点是( )。
A:资源位置透明
B:多个用户的程序并行运行
C:资源地理位置分散
D:资源共享
答案: 资源位置透明
15、 下列软件中属于系统软件的是( )。
A:编译系统
B:飞机订票系统
C:自动驾驶系统
D:财务管理系统
答案: 编译系统
16、 下面的名称中不属于操作系统产品的是( )。
A:Office
B:Android
C:Linux
D:Windows
答案: Office
17、 组成计算机硬件的部件包括( )。
A:中央处理器、存储器、输入输出控制系统和输入输出设备
B:中央处理器、主存、高速设备和低速设备
C:中央处理器、主存、块设备和字节设备
D:中央处理器、主存、辅存和输入输出设备
答案: 中央处理器、存储器、输入输出控制系统和输入输出设备
18、 计算机系统是有层次结构的,正确的由低向高的层次是( )。
A:硬件、系统软件、支撑软件、应用软件
B:硬件、应用软件、系统软件、支撑软件
C:硬件、支撑软件、应用软件、系统软件
D:硬件、系统软件、应用软件、支撑软件
答案: 硬件、系统软件、支撑软件、应用软件
19、 对计算机系统起着控制和管理作用的是( )。
A:操作系统
B:处理器
C:应用程序
D:编译系统
答案: 操作系统
20、 并发性是指若干事件在( )发生。
A:同一时间间隔内
B:不同时间间隔内
C:同一时刻
D:不同时刻
答案: 同一时间间隔内
21、 在单处理机系统中,可并行的是( )。Ⅰ、进程与进程 Ⅱ、处理机与设备 Ⅲ、处理机与通道 Ⅳ、设备与设备
A:Ⅱ、Ⅲ和Ⅳ
B:Ⅰ、Ⅲ和Ⅳ
C:Ⅰ、Ⅱ和Ⅲ
D:Ⅰ、Ⅱ和Ⅳ
答案: Ⅱ、Ⅲ和Ⅳ
22、 操作系统的功能是( )。
A:控制、管理计算机系统的资源和程序的执行
B:把源程序编译成目标程序
C:实现计算机用户之间的信息交流
D:实现计算机硬件和软件之间的转换
答案: 控制、管理计算机系统的资源和程序的执行
23、 一般而言,以下不属于操作系统内核功能的是( )。
A:程序编辑
B:资源抽象
C:资源分配
D:资源共享
答案: 程序编辑
24、 操作系统中,( )负责对进程的调度。
A:处理器管理
B:作业管理
C:高级调度管理
D:存储管理
答案: 处理器管理
25、 从用户的观点看,操作系统是( )。
A:用户与计算机硬件之间的接口
B:控制和管理计算机资源的软件
C:合理组织计算机工作流程的软件
D:计算机资源的的管理者
答案: 用户与计算机硬件之间的接口
26、 用户程序中的输入、输出操作实际上是由( )完成。
A:操作系统
B:程序设计语言
C:标准库程序
D:编译系统
答案: 操作系统
27、 在多道程序设计技术的计算机系统中,中央处理器( )。
A:可以被多个进程交替占用
B:只能被一个进程占用
C:可以被多个进程同时占用
D:可以被操作系统和另一个进程同时占用
答案: 可以被多个进程交替占用
28、 关于基本类型操作系统,正确的描述是( )。
A:分时系统需要提供与用户交互的功能
B:批处理系统需要提供与用户交互的功能
C:分时系统需要提供在严格的时限内处理完接受的请求
D:实时系统的主要功能是提供与用户交互的功能
答案: 分时系统需要提供与用户交互的功能
29、 UNIX属于一种( )操作系统。
A:分时系统
B:批处理系统
C:实时系统
D:分布式系统
答案: 分时系统
30、 在分时系统中,当用户数为50时,为了保证响应时间不超过1秒,选取的时间片最大为( )。
A:20ms
B:10ms
C:50ms
D:12ms
答案: 20ms
31、 在由若干台计算机组成的系统中,能使各台计算机相互协作完成一个共同任务的操作系统是( )操作系统。
A:分布式
B:分时
C:批处理
D:网络
答案: 分布式
32、 批处理系统中,用户编写控制作业执行过程的作业说明书,可以使用( )。
A:作业控制语言
B:操作控制命令
C:作业启动命令
D:窗口或菜单
答案: 作业控制语言
33、 操作系统提供给应用程序的接口是( )。
A:系统调用
B:中断
C:库函数
D:原语
答案: 系统调用
34、 用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的( )接口。
A:系统调用
B:图形用户
C:原语
D:键盘命令
答案: 系统调用
35、 学习操作系统课程的主要目的是掌握操作系统的使用方法。
A:正确
B:错误
答案: 错误
36、 操作系统是一种系统软件。
A:正确
B:错误
答案: 正确
37、 操作系统作为功能强大的软件,它可以脱离硬件直接实现很多功能。
A:正确
B:错误
答案: 错误
38、 支撑软件与应用软件的区别在于其可以管理和分配系统资源。
A:正确
B:错误
答案: 错误
39、 操作系统有权管理和分配资源,而应用程序只能使用资源。
A:正确
B:错误
答案: 正确
40、 操作系统的资源管理技术包括抽象、复用和虚化三种。
A:正确
B:错误
答案: 正确
41、 资源复用和资源虚化都是为了解决物理资源数量不足的问题。
A:正确
B:错误
答案: 正确
42、 资源抽象通过创建软件来屏蔽硬件资源物理特性和接口细节,实现资源的易用性。
A:正确
B:错误
答案: 正确
43、 对于一类资源,操作系统往往同时实施抽象和虚化技术。
A:正确
B:错误
答案: 正确
44、 并发性是指若干事件在同一时刻发生。
A:正确
B:错误
答案: 错误
45、 并行性是并发性的特例,而并发性是并行性的扩展。
A:正确
B:错误
答案: 正确
46、 异步性给系统带来潜在危险,有可能导致与时间有关的错误。
A:正确
B:错误
答案: 正确
47、 捕捉并正确处理任何一种随机事件是操作系统的一个重要任务。
A:正确
B:错误
答案: 正确
48、 以主存为中心的现代计算机体系结构是CPU与其它设备并行工作的物质基础。
A:正确
B:错误
答案: 正确
49、 具有多道功能的操作系统一定是多用户操作系统。
A:正确
B:错误
答案: 错误
50、 即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序。
A:正确
B:错误
答案: 错误
51、 多道程序设计可以大大缩短每道程序的计算时间。
A:正确
B:错误
答案: 错误
52、 多道程序设计系统中,程序的道数越多,处理器的利用越高,因此,应尽量增加程序道数。
A:正确
B:错误
答案: 错误
53、 批处理系统的主要目标是提高资源利用率和作业吞吐能力。
A:正确
B:错误
答案: 正确
54、 批处理系统不允许用户随时干预自己的作业运行。
A:正确
B:错误
答案: 正确
55、 批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。
A:正确
B:错误
答案: 正确
56、 分时系统一定是多道程序系统,多道程序系统也一定是分时系统。
A:正确
B:错误
答案: 错误
57、 及时性是分时系统的重要特征,因此,分时系统中,用户请求都能立即得到响应。
A:正确
B:错误
答案: 错误
58、 与批处理系统相比,分时系统具有更高的资源利用率。
A:正确
B:错误
答案: 错误
59、 实时系统的主要特点是提供及时响应和高可靠性。
A:正确
B:错误
答案: 正确
60、 系统调用是应用程序获取操作系统服务的唯一途径。
A:正确
B:错误
答案: 正确
61、 系统调用封装资源抽象,提供一致性接口,避免用户使用资源时可能发生的错误。
A:正确
B:错误
答案: 正确
62、 应用程序可以直接使用系统调用以获取操作系统的服务。
A:正确
B:错误
答案: 错误
63、 访管指令的执行将导致处理器的状态由用户态转变为内核态。
A:正确
B:错误
答案: 正确
64、 系统调用与函数调用的调用形式是相同的。
A:正确
B:错误
答案: 错误
65、 系统调用是操作系统与外界程序之间的接口,它属于核心程序。在层次结构设计中,它最靠近硬件。
A:正确
B:错误
答案: 错误
66、 操作系统采用微内核结构比采用单内核结构具有更好的可移植性。
A:正确
B:错误
答案: 正确
67、 微内核结构的操作系统比单内核结构的操作系统具有更高的运行效率。
A:正确
B:错误
答案: 错误
68、 Linux是一个微内核结构的操作系统。
A:正确
B:错误
答案: 错误
69、 操作系统内核是由中断驱动的。
A:正确
B:错误
答案: 正确
70、 所有内核程序都是在屏蔽中断的状态下执行。
A:正确
B:错误
答案: 错误
71、 在策略与机制分离的操作系统中,机制作为系统的可信软件来实现,策略也必须在可信的环境中定义。
A:正确
B:错误
答案: 错误
72、 自由软件允许用户自由使用、修改和获得源代码。
A:正确
B:错误
答案: 正确
作业 处理器管理 第二次作业
1、 名词解释:1、特权指令2、中断3、进程4、进程映象5、进程控制块6、进程切换7、原语8、中断源。
评分规则: 1、特权指令是一类具有特殊权限的指令,只能由操作系统核心程序使用,而用户程序不能直接使用。2、中断是指程序执行过程中,遇到急需处理的事件时,暂时停止CPU上现行程序的运行,转去执行相应的事件处理程序,待处理完成后再返回原程序被中断处或调度其他程序执行的过程。
3、进程是可并发执行的程序在某个数据集合上的一次计算活动,也是操作系统进行资源分配和保护的基本单位。4、进程映象:某个时刻进程的内容及其状态的集合。
5、进程控制块是操作系统用于记录和刻画进程状态及有关环境信息的数据结构,是操作系统掌握进程资料的唯一结构,也是进程存在的唯一标志。6、进程切换即进程在处理器上的切换,是让处于运行态的进程暂停运行,让出处理器,并调度新进程运行的过程。
7、原语是在管态下执行、完成系统特定功能不可被中断的过程。8、引起中断的原因,或者能够发出中断请求信号的来源统称为中断源。
2、 简述处理机管理的主要功能。(4分)
评分规则: ⑴进程控制和管理;⑵进程同步和互斥;⑶进程通信;⑷进程死锁;⑸线程控制和管理;⑹处理器调度。(每条1分,总分4分)
3、 简述中断和异常的区别。
评分规则: ⑴中断是由与现行指令无关的中断信号触发的(异步的),且中断的发生与CPU处在用户模式或内核模式无关,在两条机器指令之间才可响应中断;异常是由处理器正在执行现行指令而引起的,一条指令执行期间允许响应异常。(1分)⑵中断处理程序处理过程中是不能阻塞的,异常处理程序处理过程中是可以阻塞的。(1分)⑶中断允许发生嵌套,但异常大多为一重。(1分)⑷异常处理过程中可能会产生中断,但中断处理过程中决不会被异常打断。(1分)
4、 简述进程的主要属性。
评分规则: ⑴动态性:有一定的生命周期⑵共享性:多个进程可执行同一程序,进程可以共享公共资源⑶独立性:是一个独立实体,有自己的虚存空间、程序计数器和内部状态,是资源分配、保护和调度的基本单位⑷制约性:存在制约关系⑸并发性:执行时间上会有所重叠(每条1分,总分4分)
5、 简述引起进程状态转换的具体原因。
评分规则: ⑴运行态→等待态:等待使用资源或某事件发生;(1分)⑵等待态→就绪态:资源得到满足或事件发生;(1分)⑶运行态→就绪态:运行时间片到;出现有更高优先权进程;(1分)⑷就绪态→运行态:CPU空闲时选择一个就绪进程。(1分)
6、 进程的基本状态有哪些?请画出进程的状态转换图。
评分规则: ⑴进程的基本状态包括:就绪态、运行态和等待态;(2分)⑵进程的状态转换图如下:(2分)
7、 简述进程映象的要素。
评分规则: ⑴进程控制块:标志信息、现场信息、控制信息;(1分)⑵进程核心栈:中断/异常现场、函数调用的参数和返回地址;(1分)⑶进程程序块:进程执行的程序;(1分)⑷进程数据块:私有地址空间,私有数据、用户栈。(1分)
8、 简述引起进程调度的原因。
评分规则: ⑴进程终止⑵进程阻塞⑶进程时间片用完经,⑷进程创建⑸进程请求I/O操作完成⑹进程优先级改变⑺进程运行过程中发生中断或异常⑻进程执行系统调用(每条1分,总分4分)
9、 下列指令中,哪些是特权指令?⑴关中断;⑵访管指令;⑶设置系统时钟;⑷移位指令;⑸启动I/O;⑹读时钟日期;⑺控制中断屏蔽位
评分规则: ⑴、⑶、⑸、⑺(每答对1个得1分,答错1个扣1分)
10、 有四个计算型的进程P1、P2、P3、P4依次紧接着进入就绪队列,它们需要处理器的时间分别为P1(53)、P2(17)、P3(68)、P4(24)。所有进程均进入就绪队列后开始采用时间片轮转调度算法进行调度,时间片长度为20,忽略所有系统开销。⑴请给出进程执行过程。⑵给出每个进程的开始执行时间、结束时间和周转时间。
评分规则:
11、 若后备作业队列中有等待运行的三个作业J1、J2、J3,已知它们各自的运行时间为a、b、c,且满足a<b<c,试证明采用短作业优先算法调度能获得最小的平均周转时间。
评分规则:
12、 单道批处理系统中有三道作业,各作业的(提交时间,估计运行时间)分别为J1(10:00,120min)、J2(10:10,60min)和J3(10:25,25min)。分别给出采用FCFS算法和HRRF算法进行调度时各作业的开始运行时间、完成时间、周转时间和带权周转时间,并计算平均周转时间和平均带权周转时间。
评分规则: FCFS:
HRRF:
13、 如果限制为两道的多道程序系统中,有4个作业进入系统,各作业的(到达时间,估计运行时间)分别为J1(10:00,30min)、J2(10:05,20min)、J3(10:10,5min)和J4(10:20,10min),系统作业调度采用短作业优先算法,进程调度采用最短剩余时间优先算法,请给出各作业进入内存时间、开始运行时间、结束运行时间、周转时间和带权周转时间。
评分规则:
处理器管理 第二次测验
1、 下面不属于进程特性的是( )。
A:并发性
B:动态性
C:同步性
D:异步性
答案: 同步性
2、 一作业8:00到达系统,估计运行时间为1小时,若10:00进行作业调度,则该作业的响应比是为( )。
A:2
B:1
C:3
D:0.5
答案: 3
3、 当进程调度采用优先级调度算法时,从保证系统效率的角度来看,应提高( )进程的优先级。
A:以计算为主的
B:在就绪队列中等待时间长的
C:以I/O为主的
D:连续占用处理器时间长的
答案: 以I/O为主的
4、 同时进入后备作业队列的三个作业J1、J2和J3,它们的执行时间分别为29,13,20,则使平均周转时间最小的执行顺序是( )。
A:J1、J2、J3
B:J1、J3、J2
C:J2、J3、J1
D:J3、J2、J1
答案: J2、J3、J1
5、 设有三个作业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
6、 作业调度算法提到的响应比由( )决定。
A:作业周转时间和等待时间之比
B:作业等待时间和计算时间之比
C:系统调度时间和作业等待时间之比
D:作业等待时间和系统调度时间之比
答案: 作业等待时间和计算时间之比
7、 时间片轮转法经常用于( )。
A:单用户操作系统
B:实时系统
C:分时系统
D:批处理系统
答案: 分时系统
8、 在分时操作系统控制下,使每个终端作业都有机会在处理器上执行,对终端用户均采用( )算法。
A:先来先服务
B:优先数
C:时间片轮转
D:短作业优先
答案: 时间片轮转
9、 在分时系统中,时间片一定,( ),响应时间越长。
A:内存越多
B:用户数越多
C:后备队列越长
D:用户数越少
答案: 用户数越多
10、 实时系统中的进程调度,通常采用( )调度算法。
A:高响应比优先
B:抢占式优先级
C:时间片轮转
D:短作业优先
答案: 抢占式优先级
11、 下面( )算法只能用于进程调度。
A:RR
B:FCFS
C:SJF
D:HRRF
答案: RR
12、 若要使每个终端作业都有机会在处理器上执行,并有尽可能短的响应时间,最适宜的调度算法是( )调度算法。
A:先来先服务
B:优先级
C:时间片轮转
D:短作业优先
答案: 时间片轮转
13、 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )调度算法。
A:先来先服务
B:高响应比优先
C:时间片轮转
D:短作业优先
答案: 高响应比优先
14、 为每一个作业只建立一个进程,为了照顾紧急的作业用户,应采用( )调度算法。
A:FCFS
B:短作业优先
C:时间片轮转
D:剥夺式优先级
答案: 剥夺式优先级
15、 把一个进程让出处理器由另一个进程占用处理器的过程称为( )。
A:模式切换
B:进程同步
C:进程调度
D:进程切换
答案: 进程切换
16、 作业调度的关键在于( )。
A:选择恰当的进程管理程序
B:选择恰当的作业调度算法
C:用户作业准备充分
D:有一个较好的操作环境
答案: 选择恰当的作业调度算法
17、 操作系统的( )管理部分负责对作业或进程进行调度。
A:主存储器
B:控制器
C:运算器
D:处理器
答案: 处理器
18、 若某单处理机系统中有多个就绪进程,则下列关于处理机调度的叙述中,错误的是( )。
A:在进程结束时能进行处理机调度
B:创建新进程后能进行处理机调度
C:在进程处于临界区时不能进行处理机调度
D:在系统调用完成时能进程处理机调度
答案: 在进程处于临界区时不能进行处理机调度
19、 在操作系统中必不可少的调度是( )。
A:进程调度
B:中级调度
C:驱动调度
D:作业调度
答案: 进程调度
20、 在多进程系统中,进程什么时候占用处理器,取决于( )。
A:进程相应的程序段的长度
B:进程调度策略
C:进程总共需要运行时间多少
D:进程完成什么功能
答案: 进程调度策略
21、 ( )是指从作业提交给系统到作业完成的时间间隔。
A:周转时间
B:响应时间
C:等待时间
D:执行时间
答案: 周转时间
22、 在批处理系统中,作业的周转时间是( )。
A:作业运行时间
B:作业等待时间和运行时间之和
C:作业的相对等待时间
D:作业被调度进入内存到运行完毕的时间
答案: 作业等待时间和运行时间之和
23、 以下关于选择进程调度算法的准则错误的是( )。
A:尽量提高CPU的利用率
B:尽量提高系统吞吐量
C:适当增加进程在就绪队列中的等待时间
D:尽快响应交互式用户的请求
答案: 适当增加进程在就绪队列中的等待时间
24、 以下操作应该只在核心态下执行的( )。
A:求三角函数的值
B:屏蔽所有中断
C:读时钟日期
D:读内存单元
答案: 屏蔽所有中断
25、 特权指令中不包括( )指令。
A:启动I/O
B:设置时钟
C:算术运算
D:设置控制寄存器
答案: 算术运算
26、 当中央处理器处于目态时,它可以执行的指令是( )。
A:计算机系统的全部指令
B:仅限于非特权指令
C:仅限于防管指令
D:仅限于特权指令
答案: 仅限于非特权指令
27、 当操作系统选择某用户进程占用CPU时,则CPU的状态( )。
A:从目态转换成管态
B:从管态转换成目态
C:继续保持目态
D:继续保持管态
答案: 从管态转换成目态
28、 下列选项中,在用户态执行的是( )。
A:命令解释程序
B:缺页处理程序
C:进程调度程序
D:时钟中断处理程序
答案: 命令解释程序
29、 中央处理器处于管态时,可以执行的指令的是( )。
A:特权指令
B:非特权指令
C:启动设备指令
D:所有指令
答案: 所有指令
30、 当中央处理器处于( )时,不允许执行特权指令。
A:管态
B:目态
C:处理机状态转换
D:核心态
答案: 目态
31、 CPU交替执行操作系统和应用程序。根据运行程序对机器指令的使用权限而将CPU置为不同的状态。用户程序只能在( )下运行。
A:管态
B:目态
C:处理机状态转换
D:核心态
答案: 目态
32、 下列对中央处理器的“目态”和“管态”的描述,正确的是( )。
A:处于管态时不允许执行特权指令
B:处于目态时可执行所有机器指令
C:访管指令是一条可在目态下执行的指令
D:用户程序占用中央处理器时应让中央处理器在管态工作
答案: 访管指令是一条可在目态下执行的指令
33、 组成程序状态字的三个部分是( )。
A:程序基本状态、指令地址和中断码
B:指令地址、中断码和中断屏蔽位
C:中断码、中断屏蔽位和程序基本状态
D:中断屏蔽位、程序基本状态和指令地址
答案: 中断码、中断屏蔽位和程序基本状态
34、 程序状态字反映的状态是( )。
A:进程调度状态
B:作业调度状态
C:与正在执行程序有关的系统状态
D:主存储器分配状态
答案: 与正在执行程序有关的系统状态
35、 在程序状态字中用于保存程序执行时当前发生的中断事件的是( )。
A:中断屏蔽位
B:中断码
C:条件码
D:指令地址
答案: 中断码
36、 下列中断中,在一条指令执行结束之前响应的是( )。
A:缺页中断
B:I/O结束
C:硬件故障
D:时钟中断
答案: 缺页中断
37、 执行2除以0会产生( )事件。
A:自愿性中断
B:程序性中断
C:外部中断
D:输入输出中断
答案: 程序性中断
38、 当硬件的中断装置发现有事件发生,就会中断正在占用CPU的程序的执行,让( )占用CPU。
A:系统调用程序
B:中断处理程序
C:作业管理程序
D:文件管理程序
答案: 中断处理程序
39、 下列中断中,属于自愿性中断的是( )。
A:程序中断
B:访管中断
C:外部中断
D:硬件故障中断
答案: 访管中断
40、 ( )会引起自愿性中断。
A:程序中使用了非法操作码
B:程序中访问地址越界
C:程序中使用了一条访管指令
D:程序中除数为"0"
答案: 程序中使用了一条访管指令
41、 能影响中断响应次序的技术是( )。
A:时间片
B:中断处理程序
C:中断屏蔽
D:特权指令
答案: 中断屏蔽
42、 发生中断后,暂停现行进程的执行,而转去执行中断处理程序的过程被称为( )。
A:中断响应
B:中断屏蔽
C:中断优先级
D:中断嵌套
答案: 中断响应
43、 进程是( )。
A:与程序等效的概念
B:运行中的程序
C:一个系统软件
D:存放在内存中的程序
答案: 运行中的程序
44、 在多道程序设计环境下,操作系统分配资源以( )为基本单位。
A:程序
B:指令
C:进程
D:作业
答案: 进程
45、 下列选项中,导致创建进程的是( )。Ⅰ、用户登录成功 Ⅱ、设备分配 Ⅲ、启动程序执行
A:仅Ⅰ和Ⅱ
B:仅Ⅱ和Ⅲ
C:仅Ⅰ和Ⅲ
D:Ⅰ、Ⅱ和Ⅲ
答案: 仅Ⅰ和Ⅲ
46、 下列几种关于进程的描述,( )最不符合操作系统对进程的理解?
A:进程是在多程序并行环境中的完整的程序。
B:进程可以由程序、数据和进程控制块描述。
C:线程是一种特殊的进程。
D:进程是程序在一个数据集合上运行的过程。
答案: 进程是在多程序并行环境中的完整的程序。
47、 引入进程概念的关键在于( )。
A:独享资源
B:共享资源
C:顺序执行
D:便于执行
答案: 共享资源
48、 若干个进程轮流交替占用处理器执行,这体现了进程的( )。
A:同步性
B:动态性
C:异步性
D:并发性
答案: 并发性
49、 若干个等待占有CPU的进程按一定次序链接起来的队列为( )。
A:运行队列
B:后备队列
C:等待队列
D:就绪队列
答案: 就绪队列
50、 计算机系统中,处于同一状态的进程可能会有多个,为了进行管理,通常把这些进程组织成( )。
A:栈
B:队列
C:线性表
D:链表
答案: 队列
51、 操作系统使用( )实现对进程的管理和控制。
A:指令
B:原语
C:信号量
D:信箱
答案: 原语
52、 下述选项中体现原语特点的是( )。
A:并发性
B:共享性
C:结构性
D:不中断性
答案: 不中断性
53、 操作系统中有一组特殊的功能函数,它们不能被系统中断,被称为( )。
A:初始化程序
B:原语
C:子程序
D:控制模块
答案: 原语
54、 如果进程运行过程中发生等待事件时,把进程状态改为等待态应使用( )。
A:撤销原语
B:创建原浯
C:阻塞原语
D:唤醒原语
答案: 阻塞原语
55、 在支持多线程的系统中,进程P创建的若干线程不能共享的是( )。
A:进程P的代码段
B:进程P中打开的文件
C:进程P的全局变量
D:进程P中某线程的栈指针
答案: 进程P中某线程的栈指针
56、 在采用多线程技术的操作系统中,线程是进程中可独立执行的子任务,因而( )。
A:线程是处理器的独立调度单位
B:各线程均与该进程保持相同状态
C:线程与进程同存亡
D:线程不能并发执行
答案: 线程是处理器的独立调度单位
57、 在引入线程的操作系统中,资源分配的基本单位是( )。
A:程序
B:作业
C:进程
D:线程
答案: 进程
58、 下面关于线程的叙述中,正确的是(?????)。
A:线程切换都需要内核的支持。
B:线程是资源的分配单位,进程是调度执行的单位。
C:不管系统中是否有线程,进程都是拥有资源的独立单位。
D:在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。
答案: 不管系统中是否有线程,进程都是拥有资源的独立单位。
59、 单处理机系统中,若当前系统中有n个进程,则处于就绪态的进程的最大个数是( )。
A:n
B:1
C:0
D:n-1
答案: n-1
60、 如果系统中有n个进程,则等待队列中进程的个数最多为( )。
A:0
B:n
C:n-1
D:1
答案: n
61、 操作系统通过( )对进程进行管理。
A:进程名
B:进程控制块
C:进程启动程序
D:进程控制区
答案: 进程控制块
62、 操作系统在控制和管理进程过程中,涉及到( )这一重要数据结构,这是进程存在的唯一标志。
A:FCB
B:DCB
C:JCB
D:PCB
答案: PCB
63、 为了描述进程的动态变化过程,采用了一个与进程相联系的( ),根据它而感知进程的存在。
A:进程状态字
B:进程优先数
C:进程控制块
D:进程起始地址
答案: 进程控制块
64、 为标识进程,操作系统为每个进程都设置一个进程控制块,其主要信息包含( )。
A:标识信息、控制信息、现场信息
B:控制信息、现场信息、中断信息
C:标识信息、中断信息、进程数据
D:标识信息、控制信息、进程程序
答案: 标识信息、控制信息、现场信息
65、 当一进程由于某种原因让出处理器时,把与处理器有关的各种信息保留在该进程控制块PCB的( )区域中。
A:标识信息
B:说明信息
C:管理信息
D:现场信息
答案: 现场信息
66、 进程控制块是描述进程状态和特性的数据结构,一个进程( )。
A:只能有惟一的进程控制块
B:可以有多个进程控制块
C:可以和其他进程共用一个进程控制块
D:可以没有进程控制块
答案: 只能有惟一的进程控制块
67、 进程被创建后进入( )排队。
A:阻塞队列
B:就绪队列
C:缓冲队列
D:运行队列
答案: 就绪队列
68、 进程在执行过程中状态不断发生变化,进程的这种特性称为( )。
A:动态性
B:并发性
C:同步性
D:异步性
答案: 动态性
69、 下面关于进程和程序的描述中,错误的是( )。
A:进程是动态的,程序是静态的
B:一个程序可对应多个进程
C:进程是有生命周期,而程序相对是永久的
D:程序是可以并发执行
答案: 程序是可以并发执行
70、 进程和程序的一个本质区别是( )。
A:前者分时使用CPU,后者独占CPU
B:前者存储在内存,后者存储在外存
C:前者为动态的,后者为静态的
D:前者在一个文件中,后者在多个文件中
答案: 前者为动态的,后者为静态的
71、 进程的三种基本状态是( )。
A:等待态、挂起态、就绪态
B:新建态、就绪态、运行态
C:就绪态、运行态、等待态
D:运行态、等待态、终止态
答案: 就绪态、运行态、等待态
72、 作业调度选中一个作业并把它装入主存,就为该作业创建一个进程,这个进程的初始状态为( )。
A:收容状态
B:就绪状态
C:执行状态
D:等待状态
答案: 就绪状态
73、 已经获得除CPU以外的所有所需资源的进程处于( )状态。
A:运行状态
B:就绪状态
C:挂起状态
D:阻塞状态
答案: 就绪状态
74、 当一个进程正在等待( )时,不属于等待状态。
A:输入一批数据
B:打印输出
C:另一个进程发来消息
D:分配一个时间片
答案: 分配一个时间片
75、 当一个进程处于(??????)状态时,称其为等待状态。
A:等待中央处理机
B:等待合作进程的一个消息
C:等待分给它一个时间片
D:等待进入内存
答案: 等待合作进程的一个消息
76、 进程在执行过程经常会发生状态转换,以下状态转换中,可能发生的是( )。
A:就绪态到等待态
B:运行态到等待态
C:等待态到运行态
D:挂起态到运行态
答案: 运行态到等待态
77、 以下进程状态转换中,不可能发生的是( )。
A:运行–>就绪
B:运行–>阻塞
C:阻塞–>运行
D:阻塞–>就绪
答案: 阻塞–>运行
78、 一个进程的基本状态可以从其它两种基本状态转变过来,这个状态一定是( )。
A:运行状态
B:阻塞状态
C:就绪状态
D:完成状态
答案: 就绪状态
79、 在进程三态模型中,一个进程执行完I/O操作,则发生状态转换是( )。
A:运行变为就绪
B:运行变为等待
C:就绪变为运行
D:等待变为就绪
答案: 等待变为就绪
80、 当一个进程( )就要退出等待队列而进入就绪队列。
A:启动了外设
B:用完了规定的时间片
C:获得了所等待的资源
D:能得到所等待的处理器
答案: 获得了所等待的资源
81、 一个进程被唤醒意味着( )。
A:该进程重新占有了CPU
B:进程状态变为就绪
C:它的优先权变为最大
D:其PCB移至就绪队列的队首
答案: 进程状态变为就绪
82、 一个进程释放一种资源将有可能导致一个或几个进程(????)。
A:由就绪变运行
B:由运行变就绪
C:由阻塞变运行
D:由阻塞变就绪
答案: 由阻塞变就绪
83、 进程从运行状态变为等待状态的原因是( )。
A:输入或输出事件发生
B:时间片到
C:输入或输出事件完成
D:某个进程被唤醒
答案: 输入或输出事件发生
84、 进程从运行态到阻塞态可能是( )。
A:时间片用户
B:执行了P操作
C:执行了V操作
D:进程调度程序的调度
答案: 执行了P操作
85、 当( )时,进程从运行状态转变为就绪状态。
A:进程被调度程序选中
B:发生外部中断
C:等待某一事件
D:等待的事件发生
答案: 发生外部中断
86、 处理器管理是操作系统最核心的部分,其性能的优劣直接影响系统的性能。
A:正确
B:错误
答案: 正确
87、 一台计算机的指令系统是由处理器决定的,与系统其它部件无关。
A:正确
B:错误
答案: 正确
88、 将指令系统分为特权指令和非特权指令,主要目的是为了保证系统安全有序地运行。
A:正确
B:错误
答案: 正确
89、 处理器中设置状态标志是为了区分当前执行的程序是内核程序还是应用程序。
A:正确
B:错误
答案: 正确
90、 处理器处于管理模式时只能执行特权指令。
A:正确
B:错误
答案: 错误
91、 中断和异常是用户态到核心态转换的仅有途径。
A:正确
B:错误
答案: 正确
92、 每一个进程均有私有的程序状态字寄存器。
A:正确
B:错误
答案: 错误
93、 PSW的主要作用是实现进程状态的保护与恢复。
A:正确
B:错误
答案: 正确
94、 “加载程序状态字”指令用以实现从核心态到用户态的转换。
A:正确
B:错误
答案: 正确
95、 操作系统内核必须通过中断才能工作,因此,现代操作系统是由中断驱动的。
A:正确
B:错误
答案: 正确
96、 中断和异常都可以在一条指令执行期间响应。
A:正确
B:错误
答案: 错误
97、 异常处理程序执行过程中是可以被阻塞的。
A:正确
B:错误
答案: 正确
98、 I/O操作正常结束时不会产生中断。
A:正确
B:错误
答案: 错误
99、 每一个中断优先级中只能有一类中断。
A:正确
B:错误
答案: 错误
100、 操作系统中引入进程的概念主是为了刻画程序执行的动态性和解决资源的共享性。
A:正确
B:错误
答案: 正确
101、 不同的进程所执行的程序代码一定不同。
A:正确
B:错误
答案: 错误
102、 进程是提交给计算机系统的用户程序。
A:正确
B:错误
答案: 错误
103、 一个程序在执行时可以包含多个进程,一段程序指令也可以包含在多个进程中。
A:正确
B:错误
答案: 正确
104、 进程与程序是一一对应的。
A:正确
B:错误
答案: 错误
105、 在单处理机系统中最多允许两个进程处于运行状态。
A:正确
B:错误
答案: 错误
106、 当等待队列中的进程所等待的事件发生时,该进程将会被唤醒至执行状态。
A:正确
B:错误
答案: 错误
107、 随着进程的撤消,程序也随之消亡。
A:正确
B:错误
答案: 错误
108、 一个用户进程从运行态转换为等待态的过程中,一定会发生处理器模式的转换。
A:正确
B:错误
答案: 正确
109、 进程处于挂起状态时,整个进程实体均不在内存中。
A:正确
B:错误
答案: 错误
110、 进程控制块是进程存在的唯一标志。
A:正确
B:错误
答案: 正确
111、 进程控制块作为进程的控制结构,其中存放了进程的程序和数据。
A:正确
B:错误
答案: 错误
112、 单处理机系统中,通常只设有一个进程等待队列。
A:正确
B:错误
答案: 错误
113、 处理器状态转换一定会引起进程上下文的切换。
A:正确
B:错误
答案: 正确
114、 进程生命周期的动态变化由进程管理程序控制。
A:正确
B:错误
答案: 正确
115、 原语的执行过程是不可被中断的。
A:正确
B:错误
答案: 正确
116、 在支持多线程的系统中,进程是资源分配和调度执行的基本单位。
A:正确
B:错误
答案: 错误
117、 多线程结构的系统中,线程是系统资源分配的基本单位。
A:正确
B:错误
答案: 错误
118、 线程是调度的基本单位,但不是资源分配的基本单位。
A:正确
B:错误
答案: 正确
119、 线程作为进程的执行实体,共享进程的资源,没有自己的私有存储空间。
A:正确
B:错误
答案: 错误
120、 作业调度可分为抢占式调度和非抢占式调度两种方式。
A:正确
B:错误
答案: 错误
121、 先来先服务调度算法对长作业和短作业是同样公平的。
A:正确
B:错误
答案: 错误
122、 进程的执行过程中若发生中断,则需要执行低级调度。
A:正确
B:错误
答案: 正确
123、 最高响应比优先算法只能用于是作业调度,不能用于进程调度。
A:正确
B:错误
答案: 错误
124、 最短剩余时间优先算法是一个抢占式调度算法。
A:正确
B:错误
答案: 正确
125、 分时系统中,时间片越小,系统响应时间就越短,系统的效率就越高。
A:正确
B:错误
答案: 错误
126、 从优先级的角度来考查作业调度算法,最高响应比优先算法属于静态优先级调度算法。
A:正确
B:错误
答案: 错误
作业 并发程序设计 第三次作业
1、 名词解释:进程互斥进程同步临界资源临界区信号量进程通信死锁安全序列死锁定理
评分规则: 进程互斥:即若干个进程因相互争夺独占型资源而产生的竞争制约关系。进程同步:指为完成共同任务的并发进程基于某个条件来协调它们的活动,因为需要在某些位置上排定执行的先后次序而等待、传递信号或消息所产生的协作制约关系。临界资源:一次仅允许一个进程使用的资源。临界区:并发进程中使用临界资源的程序段。信号量:是一种软件资源,是表示物理资源的实体,是一个与队列有关的整型变量,信号量的值只能由P、V操作改变。
进程通信:进程之间互相交换信息的工作。死锁:在一个进程集合中的每个进程都在等待只能由该集合中的其他进程才能引发的事件,而无限期陷入僵持的局部,则称一组进程或系统此时发生死锁。安全序列:是一个进程序列P1,..,Pn,其中的每个进程所需要的资源均能被当前系统可用资源与位于其前面的所有进程所占用资源的总量所满足。死锁定理:系统为死锁状态的充分条件是:当且仅当该状态的进程-资源分配图是不可完全简化的。该充分条件称为死锁定理。
2、 简述顺序程序设计的主要特性。
评分规则: ⑴程序执行的顺序性:指令严格按顺序执行(1分)⑵程序环境的封闭性:独占资源,不受外界影响(1分)⑶程序执行结果的确定性:执行速度不影响执行结果(1分)⑷计算过程的可再现性:相同数据集得到相同结果(1分)
3、 简述临界区调度的原则。
评分规则: ⑴一次至多一个进程能够进入临界区内执行;(1分)⑵如果已有进程在临界区,其他试图进入的进程应等待;(1分)⑶进入临界区内的进程应在有限时间内退出,以便让等待进程中的一个进入。(2分)
4、 简述P、V操作的执行过程。
评分规则: ⑴ P(s):将信号量s减去l,若结果小于0,则调用P(s)的进程被置成等待信号量s的状态。(2分)⑵ V(s):将信号量s加1,若结果不大于0,则释放一个等待信号量s的进程。(2分)
5、 简述P、V操作及信号量S的物理含义。
评分规则: ⑴若信号量s为正值,则该值等于在封锁进程之前对信号量s可施行的P操作数,亦等于s所代表的实际还可以使用的物理资源数;(2分)⑵若信号量s为负值,则其绝对值等于登记排列在该信号量s队列之中等待的进程个数,亦即恰好等于对信号量s实施P操作而被封锁起来并进入信号量s队列的进程数;(1分)⑶通常,P操作意味着请求一个资源,V操作意味着释放一个资源。在一定条件下,P操作代表挂起进程操作,而V操作代表唤醒被挂起进程的操作。(1分)
6、 现有语句S1:a=5-x;S2:b=ax;S3:c=4x;S4:d=b+c;S5:e=d+3;请用Bernstein条件证明语句S2和S3可以并发执行,而S3和S4不可以并发执行。
评分规则:
7、 简述解决死锁问题的方法。
评分规则: ⑴死锁的防止:(1分)通过限制资源申请和分配方法来使系统不会进入死锁;⑵死锁的避免:(1分)对进程资源申请不加限制,但在分配之前会作安全性检查,只有安全才进行分配;⑶死锁的检测与恢复:(1分)对进程资源申请和分配均不加限制,但周期性地运行死锁检测程序,若发现死锁,则采用一定的策略使系统从死锁状态中解除出来。(解释1分)
8、 简述死锁产生的必要条件。
评分规则: ⑴互斥条件:进程互斥使用资源;(1分)⑵占有和等待条件:申请新资源得不到满足时不释放已占有资源;(1分)⑶不剥夺条件:一个进程不能抢夺其他进程占有的资源;(1分)⑷循环等待条件:存在一组进程循环等待资源。(1分)
9、 请用信号量和P、V操作实现下图所示的前趋关系。
评分规则:
10、 一辆公共汽车上有一个司机和一个售票员,司机和售票员的活动如下图所示。请用信号量和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分)
11、
评分规则: ⑴只要P1和P2第一次申请R1都被分配,接着无论P1还是P2请求R2并被分配,再申请R1时都会被阻塞,而另一个进程在申请R2时也会被阻塞,这样就产生了死锁。 (5分)
12、 系统有同类资源m个,被n个进程共享,请问:当m≤n和m>n时,每个进程最多可以请求多少个这类资源,使系统一定不会发生死锁。
评分规则: 当m≤n时,每个进程最多可以请求1个这类资源,使系统一定不会发生死锁。(3分)当m>n时,若m%n==0,则每个进程最多可以请求m/n个这类资源,使系统一定不会发生死锁。若m%n!=0,则每个进程最多可以请求(m/n+1)个这类资源,使系统一定不会发生死锁。(7分)
13、
评分规则: ⑴P1、P2、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分)
14、
评分规则: ⑴T0时刻为安全状态;安全序列为P4,P5,P3,P2,P1(不唯一) (4分)⑵可以为P4分配资源,因为:①P4的资源请求未超过系统可用资源;②分配后P4占有资源量未超过其申明的最大需求量;③分配后的状态是安全的,其安全序列为P4,P5,P1,P2,P3。(4分)⑶不能为之分配资源。因为分配资源后,不存在安全序列,系统进入不安全状态。(2分)
并发程序设计 第三次测验
1、 有一共享文件可供n个并发进程使用,但限制最多m个进程(n≥m≥1)可同时读文件,用P、V操作进行管理时其信号量的初值应该为( )。
A:n
B:m
C:n-m
D:1
答案: m
2、 程序的顺序执行过程中,下列哪一项不是它所具有的特点( )。
A:顺序性
B:并发性
C:封闭性
D:可再现性
答案: 并发性
3、 在单一处理器上,将执行时间有重叠的几个程序称为( )。
A:顺序程序
B:重叠程序
C:并发程序
D:并行程序
答案: 并发程序
4、 对一组并发进程来说,其中每一个进程都( )。
A:具有顺序性
B:不能被中断
C:不与其它进程共享资源
D:含有不同的程序
答案: 具有顺序性
5、 任何两个并发进程之间( )。
A:一定存在互斥关系
B:一定存在同步关系
C:一定彼此独立无关
D:可能存在同步或互斥关系
答案: 可能存在同步或互斥关系
6、 并发进程执行时可能会出现“与时间有关的错误”。引起这种错误的原因是进程( )。
A:执行的顺序性
B:访问共享变量
C:所对应的程序结构
D:需要的计算时间
答案: 访问共享变量
7、 如果一组并发进程是无关的,则它们( )。
A:执行的程序不同
B:占用的内存大小不同
C:使用的数据集不同
D:执行的次序固定
答案: 使用的数据集不同
8、 对一组有交互的并发进程来说,它们中的每一个进程( )。
A:执行的情况可能影响其他进程的执行
B:执行时不依赖其他进程的进展情况
C:都执行相同的程序
D:在任何时刻都具有相同的状态
答案: 执行的情况可能影响其他进程的执行
9、 两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的( )关系。
A:同步
B:互斥
C:竞争
D:死锁
答案: 同步
10、 在操作系统中,有一组进程,进程之间具有直接相互制约性。这组并发进程之间( )。
A:必定无关
B:必定相关
C:可能相关
D:相关程度相同
答案: 必定相关
11、 如下两个并发进程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
12、 一次最多允许( )个进程执行相关临界区。
A:1
B:2
C:3
D:0
答案: 1
13、 对临界区的正确论述是( )。
A:临界区是指进程中用于实现进程互斥的那段代码
B:临界区是指进程中用于实现进程同步的那段代码
C:临界区是指进程中用于实现进程通信的那段代码
D:临界区是指进程中访问相同变量的那段代码
答案: 临界区是指进程中访问相同变量的那段代码
14、 临界区实质上是( )。
A:一段程序
B:管理信息区
C:公共数据区
D:一个缓冲区
答案: 一段程序
15、 以下不是同步机制应遵循的准则是( )。
A:让权等待
B:空闲让进
C:忙则等待
D:无限等待
答案: 无限等待
16、 若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( )临界区构成。
A:2个
B:3个
C:4个
D:5个
答案: 5个
17、 在操作系统中,P、V操作是一种( )。
A:机器指令
B:时钟中断
C:作业控制命令
D:进程通信原语
答案: 进程通信原语
18、 按照P、V操作的定义,下列说法正确的是( )。
A:调用V操作后进程肯定继续运行
B:调用P操作后进程肯定阻塞
C:调用P操作后进程可能继续运行
D:调用V操作后进程可能会阻塞
答案: 调用P操作后进程可能继续运行
19、 用P、V操作可以解决( )互斥问题。
A:某些
B:一个
C:一切
D:大多数
答案: 一切
20、 用P、V操作实现多个并发进程的互斥执行时,信号量的初值为( )。
A:0
B:1
C:2
D:资源个数
答案: 1
21、 对于记录型信号量,在执行一次P操作时,信号量的值应当为( )。
A:不变
B:加1
C:减1
D:加减指定数值
答案: 减1
22、 当一进程因在记录型信号量S上执行P(S)操作而被阻塞后,S的值( )。
A:>0
B:<0>
C:≥0
D:≤0
答案: <0>
23、 若信号量S的初值为2,当前值为-1,则表示有( )等待进程。
A:0个
B:1个
C:2个
D:3个
答案: 1个
24、 用P、V操作管理互斥使用的共享资源时,假定现在有n(n≥1)个进程正在等待使用资源,那么调用过P操作的进程至少有( )。
A:1个
B:n-1个
C:n个
D:n+1个
答案: n+1个
25、 用P、V操作管理临界区时,把信号量的初值定义为1,现有n个进程在等待进入临界区,这时信号量的值为( )。
A:n
B:n-1
C:1-n
D:-n
答案: -n
26、 用P、V操作管理互斥使用的共享资源时,假定现在有n(n≥1)个进程需要使用资源,那么信号量的最小值为( )。
A:1
B:n-1
C:-n
D:1-n
答案: 1-n
27、 n个进程共享某一个临界资源,则控制n个进程互斥访问临界资源的信号量的取值范围是( )。
A:0~1
B:-1~0
C:1~1-n
D:0~1-n
答案: 1~1-n
28、 使用互斥信号量m实现两个进程共用一个临界资源,当m值为1时表示( )。
A:一个进程进入了临界区,另一个进程等待
B:没有一个进程处于临界区中
C:没有一个进程执行过临界区
D:两个进程都在等待
答案: 没有一个进程处于临界区中
29、 有n个进程都要使用某个共享文件,但系统限制最多可以有m个进程(n>m>l)同时读文件。用P、V操作管理时,信号量的值不可能变化为( )。
A:n
B:m
C:1
D:m-n
答案: n
30、 以下通信方式中,属于低级通信方式的是( )。
A:信箱通信
B:共享主存通信
C:信号通信
D:管道通信
答案: 信号通信
31、 进程间采用间接通信方式进行通信时,调用send原语时应指出( )。
A:接收者名
B:发送者名
C:信件名
D:信箱名
答案: 信箱名
32、 进程间使用信箱通信方式进行通信时,会导致调用send原语的进程被设置成“等信箱”状态的原因是( )。
A:指定的信箱不存在
B:调用时没有设置参数
C:指定的信箱中无信件
D:指定的信箱中存满了信件
答案: 指定的信箱中存满了信件
33、 信箱通信是一种( )方式。
A:直接通信
B:高级通信
C:低级通信
D:信号量通信
答案: 高级通信
34、 产生系统死锁的原因可能是由于( )。
A:进程释放资源
B:多个进程竞争资源出现了循环等待
C:一个进程进入死循环
D:多个进程竞争共享型设备
答案: 多个进程竞争资源出现了循环等待
35、 在多进程并发系统中,肯定不会因竞争( )而产生死锁。
A:打印机
B:磁带机
C:内存
D:CPU
答案: CPU
36、 产生死锁的四个必要条件是:互斥使用、不可抢占、循环等待资源和( )。
A:请求和阻塞
B:占有和等待
C:请求和释放
D:释放和阻塞
答案: 占有和等待
37、 一个进程在获得资源后,只能在使用完资源后自己释放,这属于死锁必要条件的( )。
A:互斥条件
B:占有和等待条件
C:不剥夺条件
D:环路等待条件
答案: 不剥夺条件
38、 死锁的防止是根据( )采取措施实现的。
A:配置足够的系统资源
B:防止系统进入不安全状态
C:破坏产生死锁的四个必要条件之一
D:使进程的推进顺序合理
答案: 破坏产生死锁的四个必要条件之一
39、 对资源采用按序分配策略可以( )。
A:防止死锁
B:避免死锁
C:检测死锁
D:解除死锁
答案: 防止死锁
40、 资源的静态分配算法在解决死锁问题中是用于( )。
A:防止死锁
B:避兔死锁
C:检测死锁
D:解除死锁
答案: 防止死锁
41、 采用按序分配资源的策略可以防止死锁,这是利用了使( )条件不成立。
A:互斥
B:循环等待
C:不剥夺
D:占有和等待
答案: 循环等待
42、 允许进程抢占其它进程的资源可以防止死锁,这是使( )条件不成立。
A:互斥
B:循环等待
C:不剥夺
D:占有和等待
答案: 不剥夺
43、 系统运行银行家算法是为了( )。
A:检测死锁
B:避免死锁
C:解除死锁
D:防止死锁
答案: 避免死锁
44、 某系统采用了银行家算法,则下列叙述正确的是( )。
A:系统处于不安全状态时一定会发生死锁
B:系统处于不安全状态时可能会发生死锁
C:系统处于安全状态时可能会发生死锁
D:系统处于安全状态时一定会发生死锁
答案: 系统处于不安全状态时可能会发生死锁
45、 某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是( )。
A:2
B:3
C:4
D:5
答案: 4
46、 设某类资源有5个,由3个进程共享,每个进程最多可申请(??)个资源而使系统不会死锁。
A:1
B:2
C:3
D:4
答案: 2
47、 进程-资源分配图中存在环路是死锁的(??????)条件。
A:充分
B:必要
C:充要
D:不定
答案: 必要
48、 下列不属于解除死锁的方法的是(? ?)。
A:终止一个死锁进程
B:终止所有死锁进程
C:从死锁进程处抢夺资源
D:从非死锁进程处抢夺资源
答案: 从非死锁进程处抢夺资源
49、 当死锁检测程序检测到死锁存在时,为使系统从死锁中恢复过来,可终止一个或几个死锁进程的执行,其目的是为了破坏( )。
A:互斥
B:循环等待
C:不剥夺
D:占有和等待
答案: 循环等待
50、 当一个进程独占处理器顺序执行时,以下属于其特性的是( )。
A:并行性
B:可再现性
C:不可再现
D:结果不确定
答案: 可再现性
51、 在单一处理器上,将执行时间有重叠的几个程序称为( )。
A:顺序程序
B:重叠程序
C:并发程序
D:并行程序
答案: 并发程序
52、 任何两个并发进程之间( )。
A:一定存在互斥关系
B:一定存在同步关系
C:一定彼此独立无关
D:可能存在同步或互斥关系
答案: 可能存在同步或互斥关系
53、 并发进程执行时可能会出现“与时间有关的错误”。引起这种错误的原因是进程( )。
A:执行的顺序性
B:访问共享变量
C:所对应的程序结构
D:需要的计算时间
答案: 访问共享变量
54、 如果一组并发进程是无关的,则它们( )。
A:执行的程序不同
B:占用的内存大小不同
C:使用的数据集不同
D:执行的次序固定
答案: 使用的数据集不同
55、 对一组有交互的并发进程来说,它们中的每一个进程( )。
A:执行的情况可能影响其他进程的执行
B:执行时不依赖其他进程的进展情况
C:都执行相同的程序
D:在任何时刻都具有相同的状态
答案: 执行的情况可能影响其他进程的执行
56、 两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的( )关系。
A:同步
B:互斥
C:竞争
D:死锁
答案: 同步
57、 在操作系统中,有一组进程,进程之间具有直接相互制约性。这组并发进程之间( )。
A:必定无关
B:必定相关
C:可能相关
D:相关程度相同
答案: 必定相关
58、 如下两个并发进程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
59、 一次最多允许( )个进程执行相关临界区。
A:1
B:2
C:3
D:0
答案: 1
60、 对临界区的正确论述是( )。
A:临界区是指进程中用于实现进程互斥的那段代码
B:临界区是指进程中用于实现进程同步的那段代码
C:临界区是指进程中用于实现进程通信的那段代码
D:临界区是指进程中访问相同变量的那段代码
答案: 临界区是指进程中访问相同变量的那段代码
61、 临界区实质上是( )。
A:一段程序
B:管理信息区
C:公共数据区
D:一个缓冲区
答案: 一段程序
62、 以下不是同步机制应遵循的准则是( )。
A:让权等待
B:空闲让进
C:忙则等待
D:无限等待
答案: 无限等待
63、 若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( )临界区构成。
A:2个
B:3个
C:4个
D:5个
答案: 5个
64、 在操作系统中,P、V操作是一种( )。
A:机器指令
B:时钟中断
C:作业控制命令
D:进程通信原语
答案: 进程通信原语
65、 按照P、V操作的定义,下列说法正确的是( )。
A:调用V操作后进程肯定继续运行
B:调用P操作后进程肯定阻塞
C:调用P操作后进程可能继续运行
D:调用V操作后进程可能会阻塞
答案: 调用P操作后进程可能继续运行
66、 用P、V操作可以解决( )互斥问题。
A:某些
B:一个
C:一切
D:大多数
答案: 一切
67、 用P、V操作实现多个并发进程的互斥执行时,信号量的初值为( )。
A:0
B:1
C:2
D:资源个数
答案: 1
68、 对于记录型信号量,在执行一次P操作时,信号量的值应当为( )。
A:不变
B:加1
C:减1
D:加减指定数值
答案: 减1
69、 当一进程因在记录型信号量S上执行P(S)操作而被阻塞后,S的值( )。
A:>0
B:<0>
C:≥0
D:≤0
答案: <0>
70、 若信号量S的初值为2,当前值为-1,则表示有( )等待进程。
A:0个
B:1个
C:2个
D:3个
答案: 1个
71、 用P、V操作管理互斥使用的共享资源时,假定现在有n(n≥1)个进程正在等待使用资源,那么调用过P操作的进程至少有( )。
答案: n+1个
72、 用P、V操作管理临界区时,把信号量的初值定义为1,现有n个进程在等待进入临界区,这时信号量的值为( )。
答案: -n
73、 用P、V操作管理互斥使用的共享资源时,假定现在有n(n≥1)个进程需要使用资源,那么信号量的最小值为( )。
答案: 1-n
74、 n个进程共享某一个临界资源,则控制n个进程互斥访问临界资源的信号量的取值范围是( )。
答案: 1~1-n
75、 使用互斥信号量m实现两个进程共用一个临界资源,当m值为1时表示( )。
答案: 没有一个进程处于临界区中
76、 有n个进程都要使用某个共享文件,但系统限制最多可以有m个进程(n>m>l)同时读文件。用P、V操作管理时,信号量的值不可能变化为( )。
答案: n
77、 以下通信方式中,属于低级通信方式的是( )。
答案: 信号通信
78、 进程间采用间接通信方式进行通信时,调用send原语时应指出( )。
答案: 信箱名
79、 进程间使用信箱通信方式进行通信时,会导致调用send原语的进程被设置成“等信箱”状态的原因是( )。
答案: 指定的信箱中存满了信件
80、 信箱通信是一种( )方式。
答案: 高级通信
81、 产生系统死锁的原因可能是由于( )。
答案: 多个进程竞争资源出现了循环等待
82、 在多进程并发系统中,肯定不会因竞争( )而产生死锁。
答案: CPU
83、 产生死锁的四个必要条件是:互斥使用、不可抢占、循环等待资源和( )。
答案: 占有和等待
84、 一个进程在获得资源后,只能在使用完资源后自己释放,这属于死锁必要条件的( )。
答案: 不剥夺条件
85、 死锁的防止是根据( )采取措施实现的。
答案: 破坏产生死锁的四个必要条件之一
86、 对资源采用按序分配策略可以( )。
答案: 防止死锁
87、 资源的静态分配算法在解决死锁问题中是用于( )。
答案: 防止死锁
88、 采用按序分配资源的策略可以防止死锁,这是利用了使( )条件不成立。
答案: 循环等待
89、 允许进程抢占其它进程的资源可以防止死锁,这是使( )条件不成立。
答案: 不剥夺
90、 系统运行银行家算法是为了( )。
答案: 避免死锁
91、 某系统采用了银行家算法,则下列叙述正确的是( )。
答案: 系统处于不安全状态时可能会发生死锁
92、 某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是( )。
答案: 4
93、 设某类资源有5个,由3个进程共享,每个进程最多可申请(??)个资源而使系统不会死锁。
答案: 2
94、 进程-资源分配图中存在环路是死锁的(??????)条件。
答案: 必要
95、 下列不属于解除死锁的方法的是(? ?)。
答案: 从非死锁进程处抢夺资源
96、 当死锁检测程序检测到死锁存在时,为使系统从死锁中恢复过来,可终止一个或几个死锁进程的执行,其目的是为了破坏( )。
答案: 循环等待
97、 当一个进程独占处理器顺序执行时,以下属于其特性的是( )。
答案: 可再现性
98、 顺序程序设计中,程序与程序的执行是一一对应的。
答案: 正确
99、 并发的进程可能是无关的,也可能是交互的。
答案: 正确
100、 并发进程的无关性是进程执行与时间无关的一个充分条件。
答案: 正确
101、 在多道程序环境下,任意两个进程都是可以并发执行的。
答案: 错误
102、 两个交互的进程之间的影响是可预知的。
答案: 错误
103、 进程互斥关系是一种特殊的进程同步关系。
答案: 正确
104、 因为临界资源一次只允许一个进程使用,因此临界资源不能共享。
答案: 错误
105、 临界区就是在一段时间内只允许一个进程访问的内存区域。
答案: 错误
106、 临界区是进程中访问临界资源的那段代码。
答案: 正确
107、 关中断是一种通用的临界区管理机制。
答案: 错误
108、 并发进程之间的交互必须满足的两个基本要求是同步和通信。
答案: 正确
109、 信号量通信机制只能用于具有亲缘关系的进程之间的通信。
答案: 错误
110、 信号通信中的信号是一种软中断机制。
答案: 正确
111、 信号通信机制是一种低级通信机制。
答案: 正确
112、 信号量通信机制是一种低级通信机制。
答案: 正确
113、 管道通信是一个低级通信机制。
答案: 错误
114、 管道的实质是一个共享文件。
答案: 正确
115、 在消息通信机制中,发送进程和接收进程都必须互斥地访问消息队列。
答案: 正确
116、 死锁在操作系统的设计和实现中可以允许出现。
答案: 正确
117、 采用剥夺式调度的系统中不会产生死锁。
答案: 错误
118、 破坏“互斥条件”是预防死锁的有效手段之一。
答案: 错误
119、 若系统中存在一个循环等待的进程集合,则必定会死锁。
答案: 错误
120、 顺序程序设计中,程序与程序的执行是一一对应的。
答案: 正确
121、 并发的进程可能是无关的,也可能是交互的。
答案: 正确
122、 并发进程的无关性是进程执行与时间无关的一个充分条件。
答案: 正确
123、 在多道程序环境下,任意两个进程都是可以并发执行的。
答案: 错误
124、 两个交互的进程之间的影响是可预知的。
答案: 错误
125、 进程互斥关系是一种特殊的进程同步关系。
答案: 正确
126、 因为临界资源一次只允许一个进程使用,因此临界资源不能共享。
答案: 错误
127、 临界区就是在一段时间内只允许一个进程访问的内存区域。
答案: 错误
128、 临界区是进程中访问临界资源的那段代码。
答案: 正确
129、 关中断是一种通用的临界区管理机制。
答案: 错误
130、 并发进程之间的交互必须满足的两个基本要求是同步和通信。
答案: 正确
131、 信号量通信机制只能用于具有亲缘关系的进程之间的通信。
答案: 错误
132、 信号通信中的信号是一种软中断机制。
答案: 正确
133、 信号通信机制是一种低级通信机制。
答案: 正确
134、 信号量通信机制是一种低级通信机制。
答案: 正确
135、 管道通信是一个低级通信机制。
答案: 错误
136、 管道的实质是一个共享文件。
答案: 正确
137、 在消息通信机制中,发送进程和接收进程都必须互斥地访问消息队列。
答案: 正确
138、 死锁在操作系统的设计和实现中可以允许出现。
答案: 正确
139、 采用剥夺式调度的系统中不会产生死锁。
答案: 错误
140、 破坏“互斥条件”是预防死锁的有效手段之一。
答案: 错误
141、 死锁避免是一种动态预防方法,比死锁预防效果好,需要占去的系统开销也小。
答案: 错误
142、 若系统中存在一个循环等待的进程集合,则必定会死锁。
答案: 错误
143、 对资源进行按序分配是为了破坏死锁产生的“循环等待条件”。
答案: 正确
144、 采用死锁的防止策略可以使系统不发生死锁,是解决死锁问题最有效的方法。
答案: 错误
145、 银行家算法有效的前提是所有进程所需资源的总量不超过系统可用资源数。
答案: 错误
146、 若进程-资源分配图存在环路,则当前系统中发生了死锁。
答案: 错误
147、 死锁的检测和恢复是两种可以单独使用以解决死锁的方法。
答案: 错误
作业 存储管理 第四次作业
1、 物理地址逻辑地址地址重定位静态重定位动态重定位碎片程序局部性虚拟存储器抖动进程工作集驻留集
评分规则: 物理地址:即内存单元的地址,是物理内存从统一基址开始顺序编址的存储单元地址。逻辑地址:可执行程序中每个字节相对某个基准(通常为0 )开始编号的顺序地址。地址重定位:可执行程序逻辑地址转换 (绑定)为物理地址的过程称地址重定位。静态重定位:程序装入内存时,由装载程序把所有的逻辑地址转换成物理地址。动态重定位:程序装入时,不修改逻辑地址,只是把程序在内存中的首地址置入重定位寄存器。程序执行时,每当CPU引用内存地址时,由硬件地址转换机构将逻辑地址转换为物理地址。
碎片:内存中不能再被使用的空闲区域被称为碎片。程序局部性:程序执行过程中存在的一种现象,即,某个存储单元被访问,则该单元及其相邻单元很可能被访问,或最近访问过的单元很快又会被访问。虚拟存储器:在具有层次结构存储器的计算机系统中,采用自动实现部分装入和部分对换功能,为用户提供一个比物理主存容量大得多的,可寻址的一种“主存储器”。抖动:如果使用不合适的页面置换算法,会导致刚被淘汰的页面又要被调用,而调入不久又被淘汰,如此往复,使得页面的调入调出非常频繁,这种现象叫做“抖动”。进程工作集:在某一段时间间隔内进程运行所需访问的页面集合。驻留集:某一时刻进程处于内存中的页面集合。
2、 简述存储管理的主要功能。
评分规则: ⑴存储分配:为进程分配内存空间或回收进程占用的内存空间;⑵地址映射:实现逻辑地址到物理地址的转换;⑶存储保护:提供保护机制,实现进程对内存的授权访问,杜绝未授权访问;⑷存储共享:让多个进程可以使用同一内存区域;⑸存储扩充:使系统可以运行比内存大的程序。(每条1分,共4分)
3、 简述段式存储管理技术和页式存储管理技术的不同之处。
评分规则: ⑴分段是信息的逻辑单位,由源程序的逻辑结构所决定,用户可见;而分页是信息的物理单位,与源程序的逻辑结构无关,用户不可见。(1分)⑵段长可根据用户需要来规定,段起始地址可从任何主存地址开始;而页长由系统确定,页面只能以页大小的整倍数地址开始。(1分)⑶分段方式中,源程序(段号,段内位移)经连结装配后地址仍保持二维结构;而分页方式中,源程序(页号,页内位移)经连结装配后地址变成了一维结构。(2分)
4、 简述实现虚拟存储器必须解决的问题。
评分规则: ⑴主存辅存统一管理问题⑵逻辑地址到物理地址的转换问题⑶部分装入和部分对换问题(每条1分,全对得4分)
5、 请求分页存储管理中,为了实现地址转换和部分替换,页表项应包含哪些信息?请简述之。
评分规则: 内存块号:指明页面存放的页框号;驻留标志位:指明页面是否在内存;修改位:指明页面是否被修改过;引用位:指明页面是否被访问过;保护位:指明页面允许的访问权限。(每条1分,共4分)
6、 简述影响缺页中断率的因素。
评分规则: ⑴主存页框数/驻留集:进程分得的页框数越多,缺页中断率越低,反之则越高。(1分)⑵页面大小:页面越大,缺页中断率越低,反之则越高;(1分)⑶页面替换算法:算法的优劣直接影响缺页中断的频率大小;(1分)⑷程序特性:程序局部性好,则缺页中断率低,否则就高。(1分)
7、 什么是Belady异常?请给出一个Belady异常的例子。
评分规则: 使用FIFO算法进行页面置换时,增加可用物理页框数量可能反而会导致更多的缺页中断,这种现象叫做Belady异常。(2分)例如对于页面的访问序列4,3,2,1,4,3,5,4,3,2,1,5,当分配给进程的物理页框为3个时会产生9次缺页中断,而当分配给进程的物理页框为4个时会产生10次缺页中断。(2分)
8、 某采用快表的页式存储管理系统中,假定一次访问主存时间为100ns,一次访问快表的时间为20ns,快表为32个单元时,快表命中率可达90%。请通过计算回答:⑴若不采用快表,按逻辑地址访问一次内存单元的时间是多少?⑵采用快表后,按逻辑地址访问内存单元的速度平均提高了多少?
评分规则: ⑴不采用快表,一次访问时间:100ns×2=200ns(4分)⑵采用快表后,一次访问时间:(100+20)×90%+(100+100+20)×(1-90%)=130ns(4分)提高了(200-130)/200=35%(2分)
9、 在可变分区存储管理下,按地址排列的内存空闲区为: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。
10、 在一个页面大小为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分)
11、 某系统采用页式存储管理策略,每个进程的逻辑空间为32页,每页2KB;拥有物理空间1MB。⑴写出逻辑地址的格式。⑵若不考虑访问权限位,进程的页表有多少项?每项至少多少位?
评分规则: ⑴逻辑空间32页,占5个二进制位。每页2KB,占11位。故描述逻辑空间需要16位。 15 … 11 10 … 0逻辑地址的格式:[ | ] (5分)⑵进程的页表有32项,每项的位数由主存的分块数决定。1MB的空间可划分为512个2KB的块,每个块用9个二进制位表示(5分)。
12、 某采用页式存储管理的系统中,物理地址为20位,逻辑地址中页号占6位,页大小为1KB,问:该系统的内存空间最大为多少?每块的大小为多少?逻辑地址共几位,每个作业最大长度为多少?若0页放在3块中,1页放在7块中,2页放在9块中,逻辑地址0420H对应的物理地址是多少?
评分规则: 内存空间最大为1MB(2分)每块的大小为1KB(1分)逻辑地址16位(2分)每个作业最大长度为64KB(2分)逻辑地址0420H对应的物理地址1C20H(3分)
13、 假设采用固定分配策略,进程分得三个页框,执行中按下列次序引用5个独立的页面:2、3、2、1、5、2、4、5、3、2、5、2。若初始时内存中没有该进程的页面,请分别给出采用OPT算法和LRU算法进行页面置换时,进程执行过程中内存中的页面状态,并计算缺页中断率。
评分规则:
14、 假设采用固定分配策略,进程分得三个页框,执行中按下列次序引用5个独立的页面: 2、3、2、1、5、2、4、5、3、2、5、2。若初始时内存中没有该进程的页面,请分别给出采用FIFO算法和CLOCK算法进行页面置换时,进程执行过程中内存中的页面状态,并计算缺页中断率。
评分规则:
15、 某采用分页虚拟存储的系统中,测得当前CPU和磁盘的利用率如下,请指出每种情况下存在的问题和可采取的措施,其中磁盘利用率是指磁盘工作时间占总时间的百分比。⑴CPU利用率为13%,磁盘利用率为97%;⑵CPU利用率为87%,磁盘利用率为3%;⑶CPU利用率为13%,磁盘利用率为3%。
评分规则: ⑴系统可能出现抖动,可暂停部分进程的运行;(4分)⑵系统运行正常,但磁盘利用率低,可增加运行进程数以进一步提高资源利用率;(3分)⑶处理器和磁盘利用率都很低,可增加并发运行的进程数。(3分)
16、 某系统有4个页框,每页的装入时间、最后引用时间、访问位R、修改位D如下所示:PageLoadedLast refRD012627900123026010212027211316028011现有一新页需要调入内存,请给出分别采用FIFO、LRU和SCR算法时,淘汰的页号。
评分规则: FIFO淘汰page2(3分)LRU淘汰page1(3分)SCR淘汰Page0(4分)
17、 某进程的段表如下:段号始址段长02005001890302120100312506004180088请将下列逻辑地址转换为物理地址:⑴<0,480> ⑵<1,25> ⑶<2,200> ⑷<3,500> ⑸<4,100>
评分规则: ⑴<0,480>:480+200=680 (2分)⑵<1,25>:25+890=915(2分)⑶<2,200>:200>100,越界中断(2分)⑷<3,500>:500+1250=1750(2分)⑸<4,100>:100>88,越界中断(2分)
18、 请求式分页系统中,某进程执行时访问的地址序列为:10,11,104,170,73,305,180,240,244,445,467,366。请回答以下问题:⑴假定页面大小为100B,请给出页面访问序列(页面从0开始编号);⑵假定分配给该进程的内存空间为300B,分别采用FIFO算法和LRU算法时,给出内存中页面变化情况,并求出缺页中断率。
评分规则: ⑴
页面访问序列为0,0,1,1,0,3,1,2,2,4,4,3
(2分)
上方为免费预览版答案,如需购买完整答案,请点击下方红字
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
徽倾捍通居玻鼎盾忌箔锭耿没