第18章 操作系统的基本概念.docx
- 文档编号:27945807
- 上传时间:2023-07-06
- 格式:DOCX
- 页数:28
- 大小:41.70KB
第18章 操作系统的基本概念.docx
《第18章 操作系统的基本概念.docx》由会员分享,可在线阅读,更多相关《第18章 操作系统的基本概念.docx(28页珍藏版)》请在冰豆网上搜索。
第18章操作系统的基本概念
第1-8章操作系统的基本概念
一、选择题
1..操作系统是一种(B).
A.通用软件B.系统软件C.应用软件D.软件包
2.操作系统_(D)_管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机
3.操作系统是对_(C)_进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序
4.操作系统的基本类型有__(B)_.
A.批处理系统、分时系统及多任务系统B.实时、批处理及分时系统
B.单用户系统、多用户系统及批处理系统D.实时、分时、多用户系统
5.所谓_(B)_是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
A.多重处理B.多道程序设计C.实时处理D.共行执行
6.关于操作系统的叙述正确的是(A)_.
A. 批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能
B. 从响应时间的角度看,实时系统与分时系统差不多D.由于采用了分时技术,用户可独占计算机资源
7.如果分时操作系统的时间片一定,那么(B),则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多
8.系统在(C),发生从目态到管态的转换。
A. 发出P操作时B.发出V操作时C.执行系统调用时D.执行置程序状态字时
9.以下叙述正确的是(C).低
A. 操作系统的作业管理是一种微观的高级管理B.作业的提交方式有两种,但对应的作业控制方式只有一种C.一个作业从进入系统到运行结束,一般要经历的状态是:
后备状态、就绪状态和完成状态。
D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能,内存中可以存放多道作业。
10._(C)是作业存在的唯一标志。
A. 作业名B.进程控制块C.作业控制块D.程序名
11.作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐率,为此应__(B)_____.
A. 不让处理机空闲B.能够处理尽可能多的作业C.使各类用户都满意D.不使系统过于复杂
12.当作业进入完成状态,OS(B).
A. 将删除该作业并收回其所占资源,同时输出结果。
B. 将该作业的控制块从当前作业队列中删除,收回其所占资源,并输出结果。
C. 将收回该做业所占资源并输出结果D.将输出结果并删除内存中的作业
13.在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是(D).
A. 先来先服务B.优先数C.最高响应比优先D.短作业优先
14.既考虑作业等待时间,又考虑作业执行时间的调度算法是(A).
A. 响应比高者优先B.短作业优先C,.优先级调度D.先来先服务
15.作业调度程序从处于(D)状态的队列中选择适当的作业投入运行。
A. 运行B.提交C.完成D.后备
16.作业从进入后备队列到被调度程序选中的时间间隔称为(C).
A.周转时间B.响应时间C.等待时间D.触发时间
17.下述作业调度算法中,(B)调度算法于作业的估计运行时间有关。
A. 先来先服务B.短作业优先C.均衡D.时间片轮转
18.在(A)OS控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A. 实时B.分时C.分布式D.单用户
19.若把OS看作计算机系统资源的管理者,下列的(D)不属于OS所管理的资源。
A. 程序B.内存C.CPUD.中断
二、填空题
1. 作业调度又称(高级调度),其主要功能是(将一个作业由输入并调入内存),并为作业做好运行前的准备工作和作业完成后的善后处理工作。
2. 确定作业调度算法时应注意系统资源的均衡使用,使(I/O繁忙)作业和(CPU繁忙)作业搭配运行。
3. 设有一组作业,他们的提交时间及运行时间如下:
作业号提交时间运行时间
19:
0070
29:
4030
39:
5010
410:
105
在单道方式下,采用短作业优先调度算法,作业的执行顺序是(1432).
5.如果OS具有很强的交互性。
可同时供多个用户使用,但时间响应不太及时,则属于(分时系统)类型。
如果OS可靠,时间响应及时但仅有简单的交互能力,则属于(实时系统)类型。
如果OS在用户提交作业后,不提供交互能力,他所追求的是计算机资源的高利用率,大吞吐量和作业的自动化,则属于(批处理系统)类型。
6.采用多道程序设计技术能充分发挥(CPU)与(外设)并行工作的能力。
三、综合练习
1.有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法。
在下表所示的作业序列,作业优先数即为进程优先数,优先数越小优先级越高。
(1)列出所有作业进入内存时间及结束时间。
(2)计算平均周转时间。
(70)
作业名到达时间 估计运行时间优先数 进入内存时间 执行结束时间 周转时间
A10.00 40分 510.0011.10 70
B10:
2030分 310.2010.5030
C10:
3050分 411.1012.0090
D10:
5020分 610.5012.2090
2.设有4道作业,他们的提交时间及执行时间如下:
作业号提交时间执行时间结束时间 周转时间 带权时间
110.02.0 12.00 2
210.21.013.002.8
310.40.513.53.1
410.50.313.83.3
试计算在单道程序环境下,采用先来先服务调度算法(2.8,5.25)和最短作业优先调度算法时的平均周转时间(2.45)和平均带权周转时间(3.85),并指出它们的调度顺序。
(时间单位:
小时,以十进制进行计算)
带权时间=周转时间/运行时间
3.假定三个作业同时到达系统,证明在所有算法中,采用短作业先算法,它的平均等待时间是最短的以及平均周转时间是最短的.
(1)假设三个作业各自的运行时间分别为,A,B,C且A<B<C,
平均等待时间:
(采用短作业优先)
T1=(0+A+A+B)/3=(2A+B)/3
若采用其它的算法:
假设执行顺序为3 2 1
T2=(0+C+B+C)/3=(B+2C)/3
T1-T2<0
所以 采用短作业先的算法其平均等待时间是最短的
(2)假设三个作业1,2,3,各自的运行时间分别为,A,B,C且A<B<C,
(采用短作业优先,调度顺序为1,2,3)
第一个作业的周转时间:
A
第二个作业的周转时间:
A+B
第三个作业的周转时间:
A+B+C
三个作业平均周转时间是:
T1=(A+(A+B)+(A+B+C))/3
(若采用其它的算法:
假设执行顺序为 2 1 3)
第一个作业的周转时间:
B
第二个作业的周转时间:
B+A
第三个作业的周转时间:
B+A+C
三个作业平均周转时间是:
T2=(B+(B+A)+(B+A+C))/3
T1-T2<0
所以 采用短作业先的算法其平均周转时间是最短的]
第四章练习
1.自愿性中断事件是由(C)
A. 程序中使用了非法操作码引起的B.程序中访问地址越界引起的C.程序中使用了一条访管指令引起的D.程序中除数为“0”引起的
2.为了队紧急进程或重要进程进行调度,调度算法应采用(B).
A. 先来先服务B.优先级法C.短作业优先法D.时间片轮转法
3.下列关于进程的叙述中,(C)是正确的。
A. 进程获得处理器而运行是通过调度得到的B.优先数是进行进程调度的重要依据C.在单CPU系统中,任一时刻只有一个进程处于运行状态D.进程申请CPU得不到满足时,其状态变为等待状态
4.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时,(C).
A. 可以允许其他进程进入与该进程相关的临界区B.不允许其他进程进入任何临界区
C.可以允许其他就绪进程抢占处理器,继续运行D.不允许任何进程抢占处理器
5.两个并发进程之间(D)
A一定存在互斥关系B一定存在同步关系
C一定彼此独立无关D可能存在同步或互斥关系
6.为了使两个进程能同步运行,最少需要(B)个信号量。
A一B二C三D四
7.共享变量是指(B)访问的变量。
A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程
8.临界区是指并发进程中访问共享变量的(D).
A.管理信息B.数据C.信息存储D.程序段
9.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是(A)
A.1,0,-1,-2B.2,0,-1,-2C.1,0,-1D.3,2,1,0
10.进程的并发执行是指若干个进程(C).
A.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的
D.共享系统资源
11.在进程通信中,(B)常用信件交换信息。
A.低级通信B.高级通信C.消息通信D.管道通信
12.实现进程同步时,每一个消息与一个信号量对应,进程(D)可把不同的消息发送出去。
A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作
13.(C)是只能有P和V操作所改变的整形变量。
A.共享变量B.锁C.整型信号量D.记录型信号量
14.在执行V操作时,当信号量的值(D)时,应释放一个等待该信号量的进程。
A.大于0B.小于0C.大于等于0D.小于等于0
15.进程和程序的主要区别是(C).
A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态
D.连续执行和非连续执行
16.有三个进程P1,P2,P3共享同一个程序段,而每次最多允许两个进程进入该程序段,则信号量S的初值为(C).
A.0B.1C.2D.3
17.若P、V操作的信号量S初值为2,当前值为-1,则表示有(B)等待进程。
A.0个B.1个C.2个D.3个
18.下面对进程的描述中,错误的是(D).
A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合
19.对于两个并发进程,设互斥信号量为mutex,若mutex﹦﹦0,
则(B)。
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区,另一个进程等待进入
D.表示有两个进程进入临界区
20.用V操作唤醒一个等待进程时,被唤醒进程的状态转换为(B)。
A.等待B.就绪C.运行D.完成
二、填空题
1.信号量S的物理含义是:
当S≥0时S代表(等待可用资源进程个数);S<0时∣S∣代表(等待进程的个数)。
2.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为(进程通信)。
同步互斥练习
三、计算题
1. 假设有一个成品仓库,总共能放8台成品,生产者进程生产产品放入仓库,消费者进程从仓库中取出成品消费.为了防止积压,仓库满的时候就停止生产.由于仓库搬运设备只有一套,故成品的存入和取出只能分别执行,使用P、V操作来实现该方案。
Semaphoremutex=1;//实现互斥
Semaphores1,s2;//s1用来表示仓库中可放产品的数目,s2表示仓库中已放的产品的数目
S1=8;
S2=0;
生产者进程消费者进程
While
(1)while
(1)
{{
生产产品;p(s2);
p(s1);p(mutex);;
p(mutex);取产品
产品放入仓库;v(mutex);
v(mutex);v(s1);
v(s2);消费;
}}
2. 一条小河上有一座独木桥,规定每次只允许一个人过桥,现在河东河西都有人要过桥,如果把每个过桥者看作一个进程,为保证安全,请用P、操作实现正确管理。
(本题只存在互斥,不存在同步)
semaphores=1;
河东进程河西进程
While
(1)While
(1)
{{
p(s);p(s);
过桥;过桥;
v(s);v(s);
}}
3. 今有三个进程R、M、P,它们共享一个缓冲区。
R负责从输入设备读信息,每次读出一个记录并把它存放在缓冲区;M在缓冲区加工读入的记录;P把加工后的记录打印输出。
输入的记录经加工输出后,缓冲区中又可存放下一个记录。
请用P、V操作为同步机构写出他们并发执行时能正确工作的程序。
(设置三个信号量来实现三个进程之间的同步)
semaphoresr=1;
semaphoresm,sp;
sm=sp=0;
RMP
While
(1)While
(1)While
(1)
{{{
读信息p(sm);p(sp);
p(sr);加工信息;打印结果;
放入缓冲区;v(sp);v(sr);
v(sm);}}
}
答:
S1=1S2=0S3=0
RMP
读信息 P(S2)P(S3)
P(S1)加工信息 打印信息
放入缓冲区 V(S3) V(S1)
V(S2)
4. 生产围棋的工人不小心把相等数量的黑子和白子混装在一个盒子里,现在要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程PA和PB组成,系统功能如下:
PA专拣黑子,PB专拣白子;
每个进程每次只拣一个子,当一个进程拣子时,不允许另一个进程去拣子;
当一个进程拣一个子后,必须让另一个进程去拣一个子;
请回答:
1)这两个并发进程之间的关系是同步还是互斥?
2)写出P、V操作管理时应定义的信号量及其初值。
3)根据定义的信号量,写出用P、V操作管理两个并发进程的程序。
Semaphoresa=1;
Semaphoresb=0;
PAPB
While
(1)while
(1)
{{
P(sa);P(sb);
拣黑子;拣白子;
V(sb);V(sa);
}}
第六章存储管理习题
一、选择题
1.把作业地址空间中使用的逻辑地址变成内存中物理地址称为(B)。
A、加载B、重定位C、物理化D、逻辑化
2.在可变分区存储管理中的紧凑技术可以(A)。
A.集中空闲区B.增加主存容量
C.缩短访问时间D.加速地址转换
3.在存储管理中,采用覆盖与交换技术的目的是(A)。
A.减少程序占用的主存空间B.物理上扩充主存容量
C.提高CPU效率D.代码在主存中共享
4.在内存分配的“最佳适应法”中,空闲块是按(C)。
A.始地址从小到大排序B.始地址从大到小排序
C.块的大小从小到大排序D.块的大小从大到小排序
5.下面最有可能使得高地址空间成为大的空闲区的分配算法是(A)。
A.最先适应算法B.最佳适应法
C.最坏适应法D.循环首次适应法
6.分区管理和分页管理的主要区别是(D)。
A.分区管理中的块比分页管理中的页要小
B.分页管理有地址映射而分区管理没有
C.分页管理有存储保护而分区管理没有
D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
7.静态重定位的时机是(C)。
A.程序编译时B.程序链接时
C.程序装入时D.程序运行时
8.通常所说的“存储保护”的基本含义是(C)
A.防止存储器硬件受损B.防止程序在内存丢失
C.防止程序间相互越界访问D.防止程序被人偷看
9.能够装入内存任何位置的代码程序必须是(B)。
A.可重入的B.可重定位
C.可动态链接D.可静态链接
10.虚存管理和实存管理的主要区别是(C)。
A.虚存区分逻辑地址和物理地址,实存不分;
B.实存要求一程序在内存必须连续,虚存不需要连续的内存;
C.实存要求一程序必须全部装入内存才开始运行,虚存允许程序在执行的过程中逐步装入;
D.虚存以逻辑地址执行程序,实存以物理地址执行程序;
11.在下列有关请求分页管理的叙述中,正确的是(D)。
A.程序和数据是在开始执行前一次性装入的
B.产生缺页中段一定要淘汰一个页面
C.一个被淘汰的页面一定要写回外存
D.在页表中要有“中段位”.“访问位”和“改变位”等信息
12.LRU置换算法所基于的思想是(D)。
A.在最近的过去用得少的在最近的将来也用得少
B.在最近的过去用得多的在最近的将来也用得多
C.在最近的过去很久未使用的在最近的将来会使用
D.在最近的过去很久未使用的在最近的将来也不会使用
13.在下面关于虚拟存储器的叙述中,正确的是(B)。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
14.在请求分页系统中,页表中的修改位是供(C)参考的。
A.页面置换B.内存分配
C.页面换出D.页面调入
15.在请求分页系统中,页表中的访问位是供(A)参考的。
A.页面置换B.内存分配
C.页面换出D.页面调入
16.在请求分页系统中,页表中的辅存始地址是供(D)参考的?
A.页面置换B.内存分配
C.页面换出D.页面调入
17.选择在最近的过去最久未访问的页面予以淘汰的算法称为(B)。
A.Opt.B.LRUC.MFUD.LFU
18.程序动态链接的时刻是(C)。
A.编译时B.装入时C.调用时D.紧凑时
19.虚存的可行性基础是(C)。
A.程序执行的离散性B.程序执行的顺序性
C.程序执行的局部性D.程序执行的并发性
20.虚存最基本的特征是(C)。
A.一次性B.多次性C.交换性D.离散性
21.实现虚存最主要的技术是(C)
A.整体覆盖B.整体对换C.部分对换D.多道程序设计
22.最先适应算法的空闲区是(A)。
A.按地址递增顺序连在一起
B.始端指针表指向最大空闲区
C.按大小递增顺序连在一起
D.寻找从最大空闲区开始
23.下面哪种内存管理方法有利于程序的动态链接?
(A)
A.分段存储管理B.分页存储管理
C.可变分区分配D.固定分区分配
24.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生(D)次缺页中断?
A.7B.8C.9D.10
25.系统“抖动”现象的发生是由(A)引起的?
A.置换算法选择不当B.交换的信息量过大
C.内存容量充足D.请求页式管理方案
26.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是(B)。
A.224B.216C.28D.232
27.实现虚拟存储器的目的是(D)。
A.实现存储保护B.实现程序浮动
C.扩充辅存容量D.扩充主存容量
28.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数(D)。
A.减少B.增加C.无影响D.可能增加也可能减少
29.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是(B)。
A.可执行码B.可重入码
C.可改变码D.可再现码
30.下述(A)页面淘汰算法会产生Belady现象。
A.先进先出B.最近最少使用
C.最不经常使用D.最佳
31.某段表的内容如下图所示,现执行某条指令Load1,2/154,逻辑地址2/154(其中段号为2,段内地址为154),它对应的物理地址为(B)。
A.120K+2B.480K+154
C.30K+154D.2+480K
段号
段首址
段长度
0
120K
40K
1
760K
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第18章 操作系统的基本概念 18 操作系统 基本概念