第18章 操作系统的基本概念.docx

1、第18章 操作系统的基本概念第1-8章 操作系统的基本概念一、选择题.操作系统是一种(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)_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他

2、资源。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.作业的提

3、交方式有两种，但对应的作业控制方式只有一种 C.一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。10_(C)是作业存在的唯一标志。A. 作业名 B.进程控制块 C.作业控制块 D.程序名11作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐率，为此应_(B)_.A. 不让处理机空闲 B.能够处理尽可能多的作业 C.使各类用户都满意 D.不使系统过于复杂12当作业进入完成状态，OS(B).A. 将删除该作业并收回其所占资源，同时输出结果。B. 将该作业的控制块从

4、当前作业队列中删除，收回其所占资源，并输出结果。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.等待时间

5、D.触发时间17下述作业调度算法中，(B)调度算法于作业的估计运行时间有关。A. 先来先服务 B.短作业优先 C.均衡 D.时间片轮转18在(A)OS控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。A. 实时 B.分时 C.分布式 D.单用户19若把OS看作计算机系统资源的管理者，下列的(D)不属于OS所管理的资源。A. 程序 B.内存 C.CPU D.中断二、填空题 1 作业调度又称(高级调度),其主要功能是(将一个作业由输入并调入内存),并为作业做好运行前的准备工作和作业完成后的善后处理工作。2 确定作业调度算法时应注意系统资源的均衡使用，使(繁忙)作业和(繁忙)作业搭配运行。

6、3 设有一组作业，他们的提交时间及运行时间如下：作业号 提交时间 运行时间1 9：00 702 9：40 303 9：50 104 10：10 5在单道方式下，采用短作业优先调度算法，作业的执行顺序是()5.如果OS具有很强的交互性。可同时供多个用户使用，但时间响应不太及时，则属于(分时系统)类型。如果OS可靠，时间响应及时但仅有简单的交互能力，则属于(实时系统)类型。如果OS在用户提交作业后，不提供交互能力，他所追求的是计算机资源的高利用率，大吞吐量和作业的自动化，则属于(批处理系统)类型。6.采用多道程序设计技术能充分发挥 ()与(外设)并行工作的能力。三、综合练习1.有一个具有两道作业的

7、批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。（1）列出所有作业进入内存时间及结束时间。（2）计算平均周转时间。(70)作业名 到达时间估计运行时间 优先数进入内存时间执行结束时间周转时间A 10.00 40分 10.00 11.1070B 10:20 30分 3 10.20 10.50 30C 10:30 50分 4 11.10 12.00 90D 10:50 20分 6 10.50 12.20 902设有4道作业，他们的提交时间及执行时间如下：作业号 提交时间 执行时间 结束时

8、间周转时间带权时间 1 10.0 2.012.002 2 10.2 1.0 13.00 2.8 3 10.4 0.5 13.5 3.1 4 10.5 0.3 13.8 3.3 试计算在单道程序环境下，采用先来先服务调度算法(2.8,5.25)和最短作业优先调度算法时的平均周转时间(2.45)和平均带权周转时间(3.85)，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算）带权时间周转时间运行时间假定三个作业同时到达系统，证明在所有算法中，采用短作业先算法，它的平均等待时间是最短的以及平均周转时间是最短的（）假设三个作业各自的运行时间分别为,A,B,且，平均等待时间：（采用短作业优先）（

9、）（）若采用其它的算法：假设执行顺序为（）（）所以采用短作业先的算法其平均等待时间是最短的（）假设三个作业，各自的运行时间分别为,A,B,且，（采用短作业优先，调度顺序为，）第一个作业的周转时间：第二个作业的周转时间：第三个作业的周转时间：三个作业平均周转时间是：（）（）（若采用其它的算法：假设执行顺序为）第一个作业的周转时间：第二个作业的周转时间：第三个作业的周转时间：三个作业平均周转时间是：（）（）所以采用短作业先的算法其平均周转时间是最短的 第四章练习1.自愿性中断事件是由（C）A. 程序中使用了非法操作码引起的 B.程序中访问地址越界引起的 C.程序中使用了一条访管指令引起的 D.程序

10、中除数为“0”引起的2.为了队紧急进程或重要进程进行调度，调度算法应采用（B）.A. 先来先服务 B.优先级法 C.短作业优先法 D.时间片轮转法3.下列关于进程的叙述中，（）是正确的。A. 进程获得处理器而运行是通过调度得到的 B.优先数是进行进程调度的重要依据 C.在单CPU系统中，任一时刻只有一个进程处于运行状态 D.进程申请CPU得不到满足时，其状态变为等待状态4.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，（C）.A. 可以允许其他进程进入与该进程相关的临界区 B.不允许其他进程进入任何临界区 C.可以允许其他就绪进程抢占处理器，继续运行 D.不允许任何进程抢占处理器

11、5.两个并发进程之间 （D）A 一定存在互斥关系 B 一定存在同步关系C 一定彼此独立无关 D 可能存在同步或互斥关系6.为了使两个进程能同步运行，最少需要（B）个信号量。A 一 B 二 C 三 D 四7.共享变量是指（）访问的变量。A 只能被系统进程 B.只能被多个进程互斥 C.只能被用户进程 D.可被多个进程8.临界区是指并发进程中访问共享变量的（D）.A 管理信息 B.数据 C.信息存储 D.程序段9设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是（）A.1,0,-1,-2 B.2,0,-1,-2 C.1,0,-1 D.3,2,1,010

12、.进程的并发执行是指若干个进程（C）.A. 同时执行 B. 在执行的时间上是重叠的 C. 在执行的时间上是不可重叠的D. 共享系统资源11.在进程通信中，（）常用信件交换信息。A低级通信 B.高级通信 C.消息通信 D.管道通信12.实现进程同步时，每一个消息与一个信号量对应，进程（）可把不同的消息发送出去。A.在同一信号量上调用P操作 B.在不同信号量上调用P操作 C.在同一信号量上调用V操作 D.在不同信号量上调用V操作13（C）是只能有P和V操作所改变的整形变量。 A.共享变量 B.锁 C.整型信号量 D.记录型信号量14在执行V操作时，当信号量的值（）时，应释放一个等待该信号量的进程。

13、 A.大于0 B.小于0 C.大于等于0 D.小于等于015进程和程序的主要区别是（）. A.占用处理器和不占用处理器 B.占用主存和不占用主存 C.动态和静态 D.连续执行和非连续执行16有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为（C）. A. 0 B. 1 C. 2 D. 317若P、V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。 A. 0个 B. 1个 C. 2个 D. 3个18下面对进程的描述中，错误的是（D）. A. 进程是动态的概念 B.进程执行需要处理机 C. 进程是有生命期的 D. 进程是指令的集合19.对

14、于两个并发进程，设互斥信号量为mutex ，若mutex0，则（）。 A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示有一个进程进入临界区,另一个进程等待进入 D表示有两个进程进入临界区20.用V操作唤醒一个等待进程时，被唤醒进程的状态转换为（B）。 A等待 B就绪 C运行 D完成二、填空题1.信号量S的物理含义是：当S0时S代表（等待可用资源进程个数）；S0时S代表（等待进程的个数）。2.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（进程通信）。同步互斥练习三、计算题1. 假设有一个成品仓库,总共能放8台成品,生产者进程生产

15、产品放入仓库,消费者进程从仓库中取出成品消费.为了防止积压,仓库满的时候就停止生产.由于仓库搬运设备只有一套,故成品的存入和取出只能分别执行,使用P、V操作来实现该方案。Semaphore mutex=1; /实现互斥Semaphore s1,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. 一条小河上有一座独木桥，规

16、定每次只允许一个人过桥，现在河东河西都有人要过桥，如果把每个过桥者看作一个进程，为保证安全，请用P、操作实现正确管理。(本题只存在互斥,不存在同步)semaphore s=1;河东进程 河西进程While(1) While(1) p(s); p(s);过桥; 过桥;v(s); v(s); 3. 今有三个进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每次读出一个记录并把它存放在缓冲区；M在缓冲区加工读入的记录；P把加工后的记录打印输出。输入的记录经加工输出后，缓冲区中又可存放下一个记录。请用P、V操作为同步机构写出他们并发执行时能正确工作的程序。(设置三个信号量来实现三个进程之间的

17、同步)semaphore sr=1;semaphore sm,sp;sm=sp=0;R M PWhile(1) While(1) While(1) 读信息 p(sm); p(sp);p(sr); 加工信息； 打印结果；放入缓冲区； v(sp); v(sr);v(sm); 答：S1=1 S2=0 S3=0R M P读信息 P(S2) P(S3)P(S1) 加工信息打印信息放入缓冲区V(S3) V(S1) V(S2)4. 生产围棋的工人不小心把相等数量的黑子和白子混装在一个盒子里,现在要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程PA和PB组成,系统功能如下:PA专拣黑子,PB专拣白

18、子;每个进程每次只拣一个子,当一个进程拣子时,不允许另一个进程去拣子;当一个进程拣一个子后,必须让另一个进程去拣一个子;请回答:1)这两个并发进程之间的关系是同步还是互斥?2)写出P、V操作管理时应定义的信号量及其初值。3）根据定义的信号量，写出用P、V操作管理两个并发进程的程序。Semaphore sa=1;Semaphore sb=0;PA PBWhile(1) while(1) P(sa); P(sb);拣黑子; 拣白子;V(sb); V(sa); 第六章存储管理习题一、选择题1把作业地址空间中使用的逻辑地址变成内存中物理地址称为（B）。A、加载 B、重定位 C、物理化 D、逻辑化2在可

19、变分区存储管理中的紧凑技术可以(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

20、.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。7静态重定位的时机是（C ）。A.程序编译时 B.程序链接时C.程序装入时 D.程序运行时8通常所说的“存储保护”的基本含义是（C ）A.防止存储器硬件受损 B.防止程序在内存丢失C.防止程序间相互越界访问 D.防止程序被人偷看9能够装入内存任何位置的代码程序必须是( B )。A.可重入的 B.可重定位 C.可动态链接 D.可静态链接10虚存管理和实存管理的主要区别是（C）。A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求一程序在内存必须连续，虚存不需要

21、连续的内存；C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序；11在下列有关请求分页管理的叙述中，正确的是（D）。A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有“中段位”.“访问位”和“改变位”等信息12LRU置换算法所基于的思想是（D）。A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用13在下面关于

22、虚拟存储器的叙述中，正确的是（B）。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存14在请求分页系统中，页表中的修改位是供（C）参考的。A.页面置换 B.内存分配C.页面换出 D.页面调入15在请求分页系统中，页表中的访问位是供（A）参考的。A.页面置换 B.内存分配C.页面换出 D.页面调入16在请求分页系统中，页表中的辅存始地址是供（D）参考的？A.页面置换 B.内存分配C.页

23、面换出 D.页面调入17选择在最近的过去最久未访问的页面予以淘汰的算法称为（B）。A.Opt. B.LRU C.MFU D.LFU18程序动态链接的时刻是（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.按大小递增顺序连在一

24、起D.寻找从最大空闲区开始23下面哪种内存管理方法有利于程序的动态链接？(A )A.分段存储管理 B.分页存储管理C.可变分区分配 D.固定分区分配24在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（D）次缺页中断？A.7 B.8 C.9 D.1025系统“抖动”现象的发生是由（A）引起的？A.置换算法选择不当 B.交换的信息量过大C.内存容量充足 D.请求页式管理方案26采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B）。A.224 B.

25、216 C.28 D.23227实现虚拟存储器的目的是（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某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（B）。A.120K+2 B.480K154C.30K+154 D.2480K 段号段首址段长度0120K40K1760K