搜索
1第一章操作系统引论一、选择题1．在计算机系统中配置操作系统的主要目的是（1D），操作系统的主要功能是管理计算机系统中的（2C），其中包括（3A）管理和（4D）管理，以及设备管理和文件管理。这里的（3D）管理主要是对进程进行管理。(1)A.增强计算机系统的功能；B.为了使用系统的资源；C.提高系统的运行速度；D.提高系统使用效率，合理地组织系统的工作流程，以提高系统吞吐量。(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。２.操作系统有多种类型：（１）允许多个用户以交互方式使用计算机的操作系统，称为（B）；（２）允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（A）；(３）在（C）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。3.在下列性质中，哪一个不是分时系统的特征。（C）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的目标是（C）。A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销5.现代操作系统的两个基本特征是（C）和资源共享A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理6.引入多道程序的目的在于（C）。A.有利于代码共享，减少主、辅存信息交换量。B.提高实时响应速度。C.充分利用CPU，减少CPU等待时间D.充分利用存储器7.操作系统是一组（C）.A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序28.（D）不是操作系统关心的主要问题.A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器9.用户在一次计算机过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）.A.进程B.程序C.作业D.系统调用10．订购机票系统处理各自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（D）。A．分时系统B．多道批处理系统C．计算机网络D．实时信息处理系统11．多道程序设计是指（D）。A．在实时系统中并发运行多个程序B．在分布系统中同一时刻运行多个程序C．在一台处理机上同一时刻运行多个程序D．在一台处理机上并发运行多个程序12．（C）操作系统允许多个用户在其终端上同时交互地使用计算机。A．批处理B．实时C．分时D．多道批处理13．设计批处理多道系统时，首先要考虑的是(B)。A．灵活性和可适应性B．系统效率和吞吐量C．交互性和响应时间D．实时性和可靠性14．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入，当用户数为100时，为保证响应时间不超过2秒，此时的时间片最大应为（B）。A．10msB．20msC．40msD．100ms15．UNIX操作系统最初是由Bell实验室推出的，它属于（D）操作系统。A．单用户多任务B．单用户单任务C．多处理机D．多用户多任务16．在下列系统中（D）是实时控制系统。A．民航售票系统B．办公室自动化系统3C．激光照排系统D．火箭飞行控制系统17．在多道系统中，为了充分利用各种资源，系统总是优先选择（D）的多个作业投入运行。A．适应于内存容量的B．计算量大的C．I/O量大的D．计算型和I/O型均衡的18．作业调度程序应从处于（D）状态的队列中选取适当的作业投入运行。A．就绪B．提交C．等待D．后备19．下列进程状态转换中，绝对不可能发生的状态转换是（C）。A．由就绪到执行B．由执行到就绪C．由就绪到阻塞D．由阻塞到就绪20．（B）不是设计实时操作系统主要的追求目标。A．安全可靠B.资源利用率C.及时响应D.快速处理二、填空题1．操作系统的主要设计目标是（方便性）和（有效性）。2．网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的（通信）及网络中各种资源的（共享）。3．操作系统的主要功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。三、名词解释：1.系统调用：是操作系统提供给编程人员的一个接口，成为在程序一级上用户请求系统服务的一种手段或方法。2.多道批处理系统：在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源，但在某一时刻，真正在处理机上执行的却只有一道程序。5.操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。6.分时系统：计算机系统由若干用户共享，每个用户通过终端或控制台采用问答的方式控制程序的运行，系统将处理机时间轮流地分配给每个用4户，每个用户只运行很短的时间片，对用户来讲好像整个机器由他独占。7.实时系统：是指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。8.并行性：是指两个或多个事件在同一时刻发生。9.并发性：指两个或多个事件在同一时间间隔内发生。四、简答题：1．操作系统具有哪几大特征？它的最基本特征是什么？答：操作具有四个特征：1.并发性，即宏观上在一段时间内有多道程序在同时运行。2.共享性，即系统中的资源可供内存中多个并发执行的进程共同使用。3.虚拟性，即通过某种技术把一个物理实体虚拟为多个逻辑上的对应物。4.异步性，即每道程序每一次在内存中的执行方式都是不可预知的。并发和共享是操作系统两个最基本的特征，它们又是互为存在条件。一方面，资源共享是以程序(进程)的并发执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面，若系统不能对资源共享实施有效管理，协调好诸进程对共享资源的访问，也必然影响到程序并发执行的程度，甚至根本无法并发执行。试述缺页中断与一般中断的区别。P844、操作系统有哪几种基本类型，各自特点是什么?第二章处理机管理一、选择题1.在下列叙述中，错误的一条是（D）。A.操作系统是用户与计算机之间的接口。B.程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性。C.进程从一个状态到另一个状态的转换，都是靠使用不同的源语来实现的。D.在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态。2．进程调度是从（A）选择一个进程投入运行。A.就绪队列B.等待队列C.作业后备队列D.提交队列3.下列叙述中，正确的一条是（B）。5A.分时系统中，时间片越小，响应时间越长B.多道程序的引入，主要是为了提高CPU及其它资源的利用率C.飞机票机票系统是分时系统D.PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体4.一个进程被唤醒，意味着（B）。A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.进程和程序的本质区别是（D）。A.存储在内存和外存B.程序是进程的一部分C.分时使用和独占使用计算计资源D.动态和静态特征6.系统感知进程的唯一实体是（C）。A.JCBB.FCBC.PCBD.SJT7.一进程在某一时刻具有（A）。A.一种状态B.二种状态C.三种状态D.四种状态8.进程从运行状态变为等待的原因可能是（A）。A.输入/输出事件发生B.时间片用完C.输入/输出事件完成D.某个进程被唤醒9.进程创建原语的任务是（B）。A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源10.进程被创建后即进入（B）排队。A.阻塞队列B.就绪队列C.缓冲队列D.运行队列5.在分时操作系统中，进程调度经常采用（C）算法。A.先来先服务B.最高优先权C.时间片轮转D.随机11．（C）是作业存在的惟一标志。A.作业名B.进程控制块C.作业控制块D.程序名12．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（B）。A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户都满意D.不使系统过于复杂613．进程从运行状态进入就绪状态的原因可能是（D）。A．被选中占有处理机B．等待某一事件C．等待的事件已发生D．时间片用完14．（A）是指从作业提交系统到作业完成的时间间隔。A．周转时间B．响应时间C．等待时间D．运行时间15．由各作业JCB形成的队列称为（C）。A．就绪作业队列B．阻塞作业队列C．后备作业队列D．运行作业队列16．作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为（A）。A．就绪B．运行C．等待D．收容17．一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)。A．先来先服务B．轮转C．最高响应比优先D．均衡调度18．作业调度程序是从处于(B)状态的作业中选取一个作业并把它装入主存。A．输入B．后备C．执行D．完成19．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(C)。A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程自身和进程调度策略D．进程完成什么功能20．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是（A）。A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务21．文件控制块的英文缩写符号是（C）。A．PCBB．DCBC．FCBD．JCB22．下列算法中，（C）只能采用非抢占调度方式。A．高优先权优先B．时间片轮转法C．FCFS调度算法D．短作业优先23．下面对进程的描述中，错误的是（D）。7A．进程是动态的概念B．进程的执行需要处理机C．进程具有生命周期D．进程是指令的集合24．在分时系统中导致进程创建的典型事件是（B）。A．用户注册B．用户登录C．用户记帐D．用户通信25．在进程管理中，当（C）时，进程从阻塞状态变为就绪状态。A．进程被调度程序选中B．进程等待某一事件的发生C．等待的事件出现D．时间片用完二、填空题：1．所谓（系统调用），就是用户程序要调用操作系统提供的一些子功能。2．操作系统通过（PCB）来感知进程的存在。3．进程调度程序具体负责（CPU）的分配。4．当一个进程完成了特定的任务后，系统收回这个进程所占的（资源）和取消该进程的（PCB）就撤消了该进程。5．特权指令只能在（管）态下执行，若在（目）态下执行则被认为是非法指令。6．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为（地址重定位）。7．OS向用户提供的接口有多种，通过（命令行）方式用户可从终端键入DIR并按回车键来显示当前目录的内容。8．在批处理系统、分时系统和实时系统中，都设置了（进程）调度，在批处理系统中还应设置（作业）调度。9．从静态的角度看，进程是由PCB、程序段和（数据段）组成的。10．总的来说进程调度有两种方式，即（抢占）方式和（非抢占）方式。11．（线程）把进程的调度单位与资源分配单位两个特性分开，从而使得一个进程的多个（线程）也可以并发。三、名词解释：1.原语：由若干条指令构成的，用以完成特定功能的程序段，在执行中不可分割。82.进程：是可并发执行的程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。四、简答题1.试从动态性、并发性和独立性上比较进程和程序。答：（1）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有一定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。（2）多个进程实体可同时存放在内存中并发地执行，其实这正是引入进程的目的。而程序（在没有为它创建进程时）的并发执行具有不可再现性，因此程序不能正确地并发执行。（3）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序（在没有为它创建进程时）不具有PCB，所以它是不可能在多道程序环境下独立运行的。