操作系统习题.doc

操作系统概述1、批处理的主要缺点是。A、CPU的利用率不高 B、失去了交互性C、不具备并行性 D、以上都不是2、计算机操作系统的功能是。A、把源程序代码转换成为目标代码。B、实现计算机之间的相互交流。C、完成计算机硬件与软件之间的转换。D、控制、管理计算机系统的资源和程序的执行。3、在分时系统中，时间片一定时，响应时间越长。A、内存越多 B、用户数越多 C、 内存越少 D、用户数越少4、操作系统的基本特征，一是并行性，另一个是A、动态性 B、交互性 C、共享性 D、制约性5、多道批处理系统最显著的特点是成批地处理用户作业作业是通过读卡机进入系统的用户和作业间没有交互性二、进程1、进程的三要素是、。2、进程存在的标志是。3、用于进程控制的四种常用的原语是、。4、进程被创建后，最初处于状态，然后经选中后进入状态。5、一个进程的生命期可以划分为一组状态，一个进程可能具有基本状态。这几种状态是、。7、进程和程序的本质区别是A、存储在内存和外存 B、顺序和非顺序执行机器指令 C、分时使用和独占使用计算机资源 D、动态和静态特征8、某进程所要求的一次打印输出结束，该进程被，进程的状态将从。A、阻塞B、执行C、唤醒D、运行状态到阻塞状态E、就绪到运行F、阻塞到就绪G、运行到就绪。9、一个进程在某一时刻具有。A、一种状态 B、两种状态C、三种状态D、四种状态10、进程从运行状态变为阻塞的原因可能是。A、输入/输出事件发生B、时间片到 C、输入/输出事件完成D、某个进程被唤醒11、进程创建原语的任务是。A、为进程编制程序B、为进程建立PCB C、为进程分配CPU D、为进程分配所需的各种资源12、 13、多道程序系统中，（ ）的作用是从就绪状态中挑选一个进程投入运行。A、作业调度 B、交换调度C、进程调度D、SPOOLING调度14、多道系统环境下，操作系统分配资源是以（ ）为基本单位。A作业B指令C程序D进程15一个进程是由三部分组成的即（ ），（ ）和（ ）16进程调度主要负责（ ）A、选作业进入内存 B、选一进程占有CPU C、建立一进程 D、撤消一进程17、“可抢占”和“非抢占”的优先级调度算法相比（ ）。A、前者开销大 B、前者开销小 C、两者开销大致相同 D、两者开销不能相比18、中断扫描机构是（ ）扫描一次中断寄存器。A、每隔一个时间片B、每条指令执行周期内最后时刻C、每当进程释放CPU D、每产生一次中断19、一个进程获得了除CPU以外的所需资源，则该进程可能处于（ ）状态。运行 B、就绪 C、等待 D、B和C进程填空题1、在操作系统中，信号量是表示的物理实体，它是一个与有关的整数变量，其值仅能由原语来改变。（资源，队列，P-V）2、每执行一次P原语，信号量的数值S减1。如果S=0,该进程；如S0，则该进程，并把它插入该队应的队列中。（继续执行，阻塞，信号量，阻塞）3、每执行一次V原语，信号量S的数值加1。如果则该进程继续执行；如果s0，阻塞，就绪）4、利用信号量实现进程的互斥，应为临界区设置一个信号量M。其初值为，表示该资源尚未使用，临界区应置于和原语之间。（1，P（M），V（M）选择题1、是一种只能由P操作和V操作进行访问的特殊变量，可以用来实现异步并行进程间的以排它地访问共享数据，还可以用来实现，实现进程间在逻辑上的相互制约关系。A、调度 B、进程 C、互斥 D、信号量 E、 同步F、 共享变量 G、分配（D，C，E）2、当对信号量进行V操作后，。A、当S0，要唤醒一个就绪进程 C、当S=0，要唤醒一个阻塞进程 D、当S=0，要唤醒一个就绪进程。（C）3、某个信号量初值为3，当前值为-2，则等待在该信号量的进程数为个。A、1 B、2 C、3 D、5 （B）综合题1、生产围棋的工人不小心把相等数量的黑子和白子混装在一个盒中，现要用自动分拣系统把黑子和白子分开，该系统有两个并发执行的进程A和B组成，系统功能如下：。A专拣黑子；B专拣白子。每个进程每次只拣一个子，不允许两个进程同时拣子。当一个进程拣了一个子后，必让另一个进程拣子请回答：1、这两个进程的关系是同步还是互斥？写出PV操作应定义的信号量和初值。根据定义的信号量，把应执行PV操作添入下列程序中。CobeginProcess A while(true)_拣一黑子；_Process B while(true)_拣一白子；_coend2、在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车，售票员负责售票和开、关门，假如他们的工作如下图所示：则司机和售票员应怎样密切配合？怎样PV操作实现司机与售票员之间的同步？正常行驶到站停车开车 司机售票开车门关车门 售票员q3、设有三个进程P、Q、R，其中P、Q构成一对生产者/消费者，共享一个容量为n的缓冲区；Q、R也是一对生产者/消费者，共享一个容量为m的缓冲区;三个进程的关系如图，请用PV操作来实现它们之间的相互制约关系。Pnmrq4、桌上有一个空盘，允许存放一个水果，爸爸可以向盘中放苹果，妈妈可以向盘中放橘子，一个儿子专拣盘中的橘子；一个女儿专拣盘中的苹果。规定一次只能向盘中存取一个水果，请用PV操作实现爸爸、妈妈、儿子、女儿四个进程的同步，回答下列问题：1) 进程之间是同步还是互斥？2) 怎样定义信号量及初值？3) 写出用PV操作保证四个进程能正确工作的程序。3、semaphore s1,s2,s3,s4; integer r,k,t,l;s1=n;s2=0;s3=m;s4=0;r,k,t,l=0;cobeginprocess pwhile(t)produce a product;p(s1);b1r=product;r=(r+1)mod n;v(s2);process qwhile(t)p(s2);x=b1k;k=(k+1) mod nv(s1);p(s3);b2t=x;t=(t+1)mod m;v(s4);process rwhile(t)p(s4);y=b2l;l=(l+1)mod m;v(s3);coend4.1）爸爸与妈妈访问盘子是互斥关系；爸爸与女儿访问盘子是同步关系；妈妈与儿子访问盘子是同步关系。2）应定义三个信号量 s=1,表示盘子的容量，s1=0,s2=0分别表示盘中是否有苹果或橘子。3）BEGIN S，SL，S2：SEMAPHONE；S：=1；S1：=0；S2：=0；COBEGINProcess fatherBegin L1:P(S)向盒内放苹果：V(S1);Goto L1EndProcess motherBegin L2:P(s);向盒内放橘子；V(s2);Goto L2End;Pricess sonBegin L3:p(s2);取橘子：V（S）：Goto L3End:Process daughterBegin L4:P(sl):取苹果：V(s);Goto L4End ;Coend:End:三、死锁1、 进程的同步和互斥反映了进程间和的关系。2、 （直接制约，间接制约）3、 死锁产生的原因是和。（系统资源不足，进程推进路径非法）4、 产生死锁的四个必要条件是、。5、 两个进程竞争同一资源。A、 一定死锁 B、不一定死锁 C、不死锁D、以上说法都不对（B）6、 如果发现系统有的进程队列就说明系统有可能发生死锁了。（C）。A、 互斥B、 可剥夺 C、循环等待 D、同步7、 预先静态分配法是通过破坏条件，来达到预防死锁的目的。A、 互斥/环路等待B、非剥夺式分配/互斥C、部分分配/环路等待D、环路等待/互斥。采用银行家算法