第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)_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

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．确定作业调度算法时应注意系统资源的均衡使用，使(Ｉ／Ｏ繁忙)作业和(ＣＰＵ繁忙)作业搭配运行。

3．设有一组作业，他们的提交时间及运行时间如下：作业号提交时间运行时间1 9：00 702 9：40 303 9：50 104 10：10 5在单道方式下，采用短作业优先调度算法，作业的执行顺序是(１４３２)．5.如果OS具有很强的交互性。

可同时供多个用户使用，但时间响应不太及时，则属于(分时系统)类型。

如果OS可靠，时间响应及时但仅有简单的交互能力，则属于(实时系统)类型。

如果OS在用户提交作业后，不提供交互能力，他所追求的是计算机资源的高利用率，大吞吐量和作业的自动化，则属于(批处理系统)类型。

6.采用多道程序设计技术能充分发挥 (ＣＰＵ)与(外设)并行工作的能力。

所以采用短作业先的算法其平均周转时间是最短的]第四章练习1.自愿性中断事件是由（C）A.程序中使用了非法操作码引起的B.程序中访问地址越界引起的C.程序中使用了一条访管指令引起的 D.程序中除数为“0”引起的2.为了队紧急进程或重要进程进行调度，调度算法应采用（B）.A.先来先服务B.优先级法C.短作业优先法D.时间片轮转法3.下列关于进程的叙述中，（Ｃ）是正确的。

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.共享变量是指（Ｂ）访问的变量。

A．只能被系统进程 B.只能被多个进程互斥 C.只能被用户进程 D.可被多个进程8.临界区是指并发进程中访问共享变量的（D）.A．管理信息 B.数据 C.信息存储 D.程序段9．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时信号量S的可能取值是（Ａ）A.1,0,-1,-2B.2,0,-1,-2C.1,0,-1D.3,2,1,010.进程的并发执行是指若干个进程（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操作时，当信号量的值（Ｄ）时，应释放一个等待该信号量的进程。

A.大于0B.小于0C.大于等于0D.小于等于015．进程和程序的主要区别是（Ｃ）.A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行16．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为（C）.A. 0B. 1C. 2D. 317．若P、V操作的信号量S初值为2，当前值为-1，则表示有（Ｂ）等待进程。

A. 0个B. 1个C. 2个D. 3个18．下面对进程的描述中，错误的是（D）.A. 进程是动态的概念B.进程执行需要处理机C. 进程是有生命期的D.进程是指令的集合19.对于两个并发进程，设互斥信号量为mutex ，若mutex﹦﹦0，则（Ｂ）。

A．表示没有进程进入临界区B．表示有一个进程进入临界区C．表示有一个进程进入临界区,另一个进程等待进入D．表示有两个进程进入临界区20.用V操作唤醒一个等待进程时，被唤醒进程的状态转换为（B）。

A．等待 B．就绪 C．运行 D．完成二、填空题1.信号量S的物理含义是：当S≥0时S代表（等待可用资源进程个数）；S<0时∣S∣代表（等待进程的个数）。

2.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（进程通信）。

同步互斥练习三、计算题1.假设有一个成品仓库,总共能放8台成品,生产者进程生产产品放入仓库,消费者进程从仓库中取出成品消费.为了防止积压,仓库满的时候就停止生产.由于仓库搬运设备只有一套,故成品的存入和取出只能分别执行,使用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.一条小河上有一座独木桥，规定每次只允许一个人过桥，现在河东河西都有人要过桥，如果把每个过桥者看作一个进程，为保证安全，请用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操作为同步机构写出他们并发执行时能正确工作的程序。

(设置三个信号量来实现三个进程之间的同步)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专拣白子;每个进程每次只拣一个子,当一个进程拣子时,不允许另一个进程去拣子;当一个进程拣一个子后,必须让另一个进程去拣一个子;请回答: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）。