计算机操作系统复习题汇总

分时系统：(1)同时性。若干个终端用户可同时使用什算机；（2）独立性。用户彼此独立，互下干扰；(3)及时性。用户的请求能在较短时间内得到响应；（4）交互性。用户能进行人-机对话，联机地调试程序，以交互方式工作。实时系统：及时响应,快速处理.可靠性和安全性高不强求系统资源的利用率1.系统的主要功能是处理机管理、存储器管理、设备管理、文件管理和用户接口管理。3、对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性来看分时系统更强。10、操作系统的主要设计目标是方便性和有效性6．设计批处理多道系统时，首先要考虑的是()。A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性(F)2．具有多道功能的操作系统一定是多用户操作系统。(T)4．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。A、操作员B、联机用户C、操作系统D、目标程序1、因为分时系统一定是多道系统，所以多道系统也一定是分时系统（F）2、批处理系统不允许用户随时干预自己的作业运行。（T）3、因为临界资源一次只允许一个进程使用，因此临界资源不能共享（F）1、关于操作系统的叙述是不正确的。（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序1、操作系统是对进行管理的软件。（1）软件（2）硬件（3）计算机资源（4）应用程序2、不是分时系统的基本特征。（1）同时性（2）独立性（3）实时性（4）交互性3、操作系统采用多道程序设计技术提高CPU和外部设备的。（1）稳定性（2）可靠性（3）利用率（4）兼容性4、操作系统的功能是。（1）把源程序编译成目标程序（2）控制、管理计算机系统的资源和程序的执行（3）实现计算机用户之间的信息交流（4）实现计算机硬件和软件之间的转换3、批处理系统的主要缺点是。（1）CPU的利用率不高（2）失去了交互性（3）不具备并行性（4）以上都不是1、下列选择中，不是操作系统关心的主要问题。（4）（1）管理计算机裸机（2）设计、提供用户程序与计算机硬件系统的界面（3）管理计算机系统资源（4）高级程序设计语言的编译器2、在分时系统中，时间片一定，，响应时间越长。（2）（1）内存越多（2）用户数越多（3）后备队列越长（4）用户数越少1、在现代操作系统中引入了（），从而使并发和共享成为可能。A.单道程序B.磁盘C.对象D.多道程序2、()操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。A.用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C.合理组织计算机工作流程的软件D.计算机资源的的管理者21、操作系统是计算机系统中的一个系统软件_，它管理和控制计算机系统中的___资源_。1．操作系统的发展过程是(C)A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由()完成。A、程序设计语言B、操作系统C、编译系统D、标准库程序2操作系统在发展过程中经历过哪些形式？答：无OS（人工操作方式、脱机输入\输出方式）、单道批处理、多道批处理、分时系统、实时系统、网络及分布式系统。20、当一个进程完成了特定的任务后，系统收回这个进程所占的资源和取消该进程的PCB（或进程控制块）就撤消了该进程。8某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有个。（1）1（2）4（3）5（4）011、一作业进入内存后，则所属该作业的进程初始时处于（）状态。A、运行B、等待C、就绪D、收容12、临界区是指并发进程中访问共享变量的（）段。A、管理信息B、信息存储C、数据D、程序6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。B.进程可以由程序、数据和进程控制块描述。C.线程是一种特殊的进程。D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。A.它正等待中央处理机B.它正等待合作进程的一个消息C.它正等待分给它一个时间片D.它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（）。A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。解析：信号量初值为1.当有进程运行时，其他进程访问信号量，信号量就会减一A.1至–(m-1)B.1至m-1C.1至–mD.1至m22、进程主要由__程序_、数据_、_PCB__三部分内容组成，其中____PCB____是进程存在的惟一标识，而数据部分也可以为其它进程共享。23、在一个具有2个处理器的操作系统中共有n个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__n___个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有___n____个。24、当处理器空闲时，调度程序从__就绪_____进程队列中选择一个进程给其分配CPU，处于____阻塞________状态的进程是不会获得CPU的。7．当进程因时间片用完而让出处理机时，该进程应转变为()状态。A、等待B、就绪C、运行D、完成17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。A、互斥B、同步C、调度D、伙伴1．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（9）。10-16+15=9解析：P操作每执行一次，信号量减1；V操作每执行一次，信号量加1。5．信号量被广泛用于三个目的是(同步)、(互斥)和（描述前趋关系）。6．程序并发执行时的特征是(间断性)、(失去了封闭性)、(不可再现性)和（独立性）。2.进程由程序、相关的数据段、PCB（或进程控制块）组成。11、进程的特征为：动态性、独立性、并发性和异步性。12、进程运行满一个时间片后让出中央处理器，它的状态应变为就绪状态。13、进程间的高级通信机制分为共享存储器系统、消息传递系统和管道通信系统三类。4、进程是提交给计算机系统的用户程序。（F）5、线程是调度的基本单位，但不是资源分配的基本单位（进程）（T）6、并发性（给定的时间间隔）是指若干事件在同一时刻发生。（F）7、在单处理机系统中最多允许两个进程处于运行状态。（F）8、因为临界资源一次只允许一个进程使用，因此临界资源不能共享（F）4、进程从运行状态进入就绪状态的原因可能是。（1）时间片用完（2）被选中占有CPU（3）等待某一事件（4）等待的事件已经发生6、进程控制块是描述进程状态和特性的数据结构，一个进程。()（1）只能有惟一的进程控制块（2）可以有多个进程控制块（3）可以和其他进程共用一个进程控制块（4）可以没有进程控制块4、进程所请求的一次打印输出结束后，将使进程状态从。（）（1）运行态变为就绪态（2）运行态变为阻塞态（3）就绪态变为运行态（4）阻塞态变为就绪态5、在进程的状态转换过程中，是不可能发生的。（）（1）运行态变为就绪态（2）就绪态变为运行态（3）运行态变为阻塞态（4）阻塞态变为运行态6、引入进程概念的关键在于。（1）（1）共享资源（2）独享资源（3）顺序执行（4）便于执行5、在多进程系统中，进程什么时候占用处理器，取决于。（2）（1）进程相应的程序段的长度（2）进程调度策略（3）进程总共需要运行时间多少（4）进程完成什么功能6、当一个进程就要退出等待队列而进入就绪队列。（3）（1）启动了外设（2）用完了规定的时间片（3）获得了所等待的资源（4）能得到所等待的处理器16、若当前进程因时间片用完而让出处理机时，该进程应转变为(A)状态。A.就绪B.等待C.运行D.完成7、进程和程序的一个本质区别是。（3）（1）前者分时使用CPU,后者独占CPU（2）前者存储在内存，后者存储在外存（3）前者为动态的，后者为静态的（4）前者在一个文件中，后者在多个文件中8、临界区是指并发进程中访问共享变量的段。（3）（1）管理信息（2）信息存储（3）程序（4）数据4、在一单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有个。（1）0（2）1（3）4（4）52、下列不属于进程高级通信工具的是。（1）共享存储器系统（2）信号量（3）消息传递系统（4）管道1、请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？状态转换图如下：（2分）就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。（2分）执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。（2分）就绪阻塞执行I/O完成I/O请求进程调度时间片完阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。（2分）2、请用信号量实现下图所示的前趋关系。2Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBeginS1;signal(a);sigan(b);signal(c);end;Beginwait(a);S2;signal(d);end;Beginwait(c);S3;signal(e);end;Beginwait(d);S4;signal(f);end;Beginwait(b);wait(e);wait(f);S5;end;parendend3、进程的三种状态“就绪”、“执行”、“阻塞”之间的转换关系中，从哪个状态到哪个状态的转换会引起进程调度？1)“执行”转换成“阻塞”，由于此时没有运行的进程，要选择一个来运行，这是一定会引起调度的；2)“阻塞”转换成“就绪”，由于新转换成“就绪”状态的进程的优先级可能比正在执行的进程的优先级高，所以可能会引起进程调度。3、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。P1，P2，P3已申请到4台，2台和2台。若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P14台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。(安全序列：p3,p1,p2)5、有一个仓库，可以存放A和B两种产品，但要求：（1）每次只能存放一种产品（A或B）；（2）－NA产品数量－B产品数量M；其中N和M是正整数。试用p、v操作描述产品A和产品B的入库过程。答：信号量的定义如下：Varmutex，SA，SB：semphore＝1,M-1,N-1；（M，N为题目中给出的整数值）。这里mutex用来做为互斥的信号量，保证每次只能存放一种产品（A或B）；SA用来保证A产品数量－B产品数量M，SB用来保证－NA产品数量－B产品数量即B产品数量－A产品数量N。对这两个信号量的具体操作是，每当放入一个A产品，SA的值就减1，SB的值就加1；，每当放入一个B产品，SA的值就加1，SB的值就减1；当然这些操作都是由pv操作来完成的。S1S2S3S4S5具体程序如下：(用C或者类C来写都可以)BeginPrabeginPA:(表示A产品放置动作对应的进程)