操作系统一至三章练习题目

1、一、填空题1、操作系统通过来管理和控制进程。2、代表进程生命周期的三种状态是、。3、操作系统把用户作业的空间划分成假设干个大小相等的块，称为。4、操作系统向用户提供了两类接口，一类是,另一类是。5、多道程序设计的特点是多道、和。6、进程调度的算法主要有四种：、。7、目前认为逻辑文件有两种类型，即有构造的与无构造的。8、把内存空间划分成与页大小一样的假设干块，称为。9、死锁的原因主要是、。10、一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作关系称为进程的。11、程序的顺序执行有两个重要的特点，即程序的和。12、进程具有和两个重要属性。13、为了实现多道程序设计，计算

2、机系统在硬件方面必须提供两种支持，它们是和014、响应比高者优先算法综合考虑了作业的和。15、虚拟存储器通常由和两级存储系统组成。为了在一台特定的机器上执行程序，必须把映射到这台机器主存储器的空间上，这个过程称为。16、进程的最根本的特征是和。在UNIX系统中，可通过系统调用来创立进程，系统调用来实现进程的自我终止。17、使用共享文件进展进程通信的方式被称为；而发送进程利用OS提供的发送命令，直接将格式化的信息发送给目的进程的通信方式那么称为o18、在用信号量实现对临界资源的互斥访问时，假设信号量的初值为2,当前值为-1,表示有一个进程等待使用该资源。19、在段页式系统中，作业的地址空间是维的

3、；假设没有快表，那么每次从内存中获取数据都需要三次访问内存。第一次从内存中获得,第二次从内存中获得,第三次从内存中获得。20、,这三个局部组成了进程的实体。21、可变分区管理的分配策略通常有、和。22、多道程序设计是利用了和的并行工作才能来进步系统效率的。23、批处理系统的根本特征是“批量，它把进步作业的作为主要设计目的，同时也兼顾作业的。24、在P,V操作中，信号量S的物理意义是当信号量S值大于零时表示;当信号量S值小于零时，其绝对值为。25、设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是位，物理地址至少是位。26、用户编程时使用地址，处理

4、机执行程序时使用地址二选择题1、从用户的观点看，操作系统是。A、用户与计算机之间的接口B、控制和管理计算机系统的资源C、合理组织计算机工作流程D、一个大型的工具软件2、批处理系统的主要缺点是：。A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是3、在以下操作系统中，交互性最强的系统是。A、批量处理系统B、分时系统C、实时系统D、网络操作系统4、实时操作系统必须在内处理完来自外部的事件。A、响应时间B、周转时间C、规定时间D、调度时间5、下面是关于重定位的有关描绘，其中错误的选项是。A、绝对地址是主存空间的地址编号。B、用户程序中使用的从0地址开始的地址编号是逻辑地址。C、动态重定位

5、中装入主存的作业仍保持原来的逻辑地址。D、静态重定位中装入主存的作业仍保持原来的逻辑地址。6、响应比是指。A、作业计算时间与作业等待时间之比B、作业等待时间与作业计算时间之比C、系统调度时间与作业等待时间之比D、系统调度时间与作业计算时间之比7、采用SPOOLin就术后，使得系统资源利用率。A、进步了B、有时进步有时降低了C、降低了D、进步了，但出错的时机增加了8、CPUft出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用_A、并行技术B、通道技术C、缓冲技术D、虚存技术9、在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列的是0A、最正确适应算法B、最差适应算法C、最

6、先适应算法D、最迟适应算法10、下面关于处理器及进程执行的描绘中错误的选项是。A、目前计算机系统是冯诺依曼式构造，具有处理器顺序执行指令的特点B、进程是并发执行的，因此并不具有顺序性C、程序在处理器上顺序执行时，具有封闭性特性。D、程序在处理器上顺序执行时，具有可再现性特性。11、进程的并发执行是指假设干个进程A、共享系统资源C、同时执行B、在执行的时间上是重叠的D、在执行的时间上是不可重叠的12、以下选择中，不是操作系统关心的主要问题。A、管理计算机裸机B、设计、提供用户与计算机硬件系统的界面G管理计算机系统资源D、高级程序设计语言的编译器13、从下面关于设备属性的阐述中，选择一条正确的阐述

7、。A、字符设备的一个根本特征是可寻址的，即能指定输入时的源地址和输出时的目的地址。B、共享设备必须是可寻址的和随机访问的设备。G共享设备是指在同一时刻允许多个进程同时访问的设备。D在分配共享设备和独占设备时，都可能引起进程死锁。14、在以下性质中，哪一个不是分时系统的特征。A、多路性B、交互性C、独占性D、成批性15、现有3个同时到达的作业J1,J2和J3,它们的执行时间分别是T1、T2和T3,且T1T20B.S0C.S=0D.Sw0 TOC o 1-5 h z 25地址重定位的结果是得到A源程序B编译程序C目的程序D执行程序26为了对文件系统中的文件进展平安管理，任何一个用户在进入系统时都必

8、须进展注册，这一级管理是平安管理。A系统级B用户级C目录级D文件级27运行时间最短的作业被优先调度，这种企业调度算法是A优先级调度B响应比高者优先C短作业优先D先来先效劳28产生死锁的主要原因是进程运行推进的顺序不适宜A系统资源缺乏和系统中的进程太多资源的独占性和系统中的进程太多C进程调度不当和资源的独占性D资源分配不当和系统资源缺乏29进程分配到必要的资源并获得处理机时的状态是()。A、就绪状态B、运行状态C、阻塞状态D、中断状态30线程的属性是：轻型实体，独立调度和分派的根本单位，共享进程资源。A、进程中可独立执行的子任务。B、轻型进程。C、线程速度快、通信简便D、可并发执行。.对进程的管

9、理和控制常常使用。A、信号量B、原语C、中断D、指令.在多进程的系统中，为了保证公共变量的完好性，各进程应互斥进入临界区所谓临界区是指。A、一个缓冲区B、一段数据C、同步机制D、一段程序33.设有三个作业，它们的到达时间和计算时间如下表所示:作业到达时间计算时间J18:002hJ28:001hJ38:00它们在一台处理机上按单道方式运行，如按响应比高者优先算法，那么作业执行的次序是（）。A、J1,J2,J3B、J1,J3,J2C、J2,J3,J1D、J3,J2,J134、从下面关于操作系统的阐述中，选出一条正确的阐述。A、对批处理作业，必须提供相应的作业控制信息。B、对于分时系统，不一定全部提

10、供人机交互功能。C、从响应角度看，分时系统与实时系统的要求相似。D、采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。E、从交互角度来看，分时系统与实时系统相似。35、从下面关于并发性的阐述中选出一条正确的阐述。A、并发性是指假设干事件在同一时刻发生。B、并发性是指假设干事件在不同时刻发生。C、并发性是指假设干事件在同一时间问隔内发生。D、并发性是指假设干事件在不同时间问隔内发生。36、从下面的表达中选出一条正确的表达。A、操作系统的一个重要概念是进程，不同进程所执行的代码也不同。B、操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。C

11、、当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中,D、当进程中请CPU得不到满足时，它将处于阻塞状态。37、操作系统是通过对进程进展管理的。A、进程启动程序B、临界区C、进程调度程序D、进程控制块38、进程和线程，。A、线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程。B、线程又称为轻型进程，因为线程都比进程小。C、多线程技术具有明显的优越性，如速度快、通信简便、并行性高等D、由于线程不作为资源分配单位，线程之间可以无约束的并行执行。39、从下面关于平安状态和非平安状态的阐述中，选出一条正确的阐述。A、平安状态是没有死锁的状态，

12、非平安状态是有死锁的状态。B、平安状态是可能有死锁的状态，非平安状态也是可能有死锁的状态。C、平安状态是可能没有死锁的状态，非平安状态是有死锁的状态。D、平安状态是没有死锁的状态，非平安状态是可能有死锁的状态。40、在以下解决死锁的方法中，属于死锁预防策略的是。A、银行家算法B、资源有序分配C、死锁检测D、资源分配表41、通常情况下，在以下存储管理方式中使内存碎片尽可能少，而且使内存利用率最高。A、段式B、页式C、固定分区D、可变分区。42、从以下关于非虚拟存储器的阐述中，选出一条正确的阐述。A、要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。B、要求作业在运行前，不必全

13、部装入内存，且在运行过程中不必一直驻留内存。C、要求作业在运行前，不必全部装入内存，且在运行过程中必须一直驻留内存。D、要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。43、从下面关于请示分段存储管理的表达中，选出一条正确的表达。A、分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。B、分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制。C、分段的尺寸不受内存空间的限制，且作业总的尺寸不受内存空间的限制。D、分段的尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制。44、在UNIX系统中，恳求调页是采用算法。A、LFUB、FIFOC、LRUD、OP

14、T.关于操作系统的表达是不正确的。A.”管理资源的程序B.管理用户程序执行的程序C.”能使系统资源进步效率的程序D.能方便用户编程的程序.操作系统的开展过程是A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统.用户程序中的输入，输出操作实际上是由完成。A.程序设计语言B.编译系统C.操作系统D.标准库程序.计算机系统中判别是否有中断事件发生应是在A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时.设计批处理多道系统时，首先要考虑的是A.灵敏性和可适应性B.系统

15、效率和吞吐量C.交互性和响应时间D.实时性和可靠性.假设当前进程因时间片用完而让出处理机时，该进程应转变为状态。A.就绪B.等待C.运行D.完成三、综合题1、试解答以下问题：1操作系统的4个根本特性指什么？2什么是原语？3死锁产生的4个必要条件是指什么？4I/O控制的4种方式是指什么？2、在多道程序系统中，道数是否越多越好？为什么？3、试比较进程和程序的区别。4、分页存储管理有效地解决了什么问题？试表达其实现原理。5、设有进程A、B、C,分别调用过程get、copy和put对缓冲区S和T进展操作。其中get负责把数据块输入缓冲区S,copy负责从缓冲区S中提取数据块复制到缓冲区T中，put负责

16、从缓冲区T中取信息打印，如下列图。试描绘get、copy及put的操作过程。注意：在编写程序前请先给出所用到的信号量及其初值、涵义的说明。getcopyput*缓冲区S三过程工作示意12 为什么？36、设系统中有3种类型的资源A,B,C和5个进程P1,P2,P3,P4,P5，A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表所小0进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314ABC233系统采用银行家算法施行死锁防止策略。T0时刻是否为平安状态？假设是，请给出平安序列。在T0时刻假设进

17、程P2恳求资源0,3,4，是否能施行资源分配?在2的根底上，假设进程P4恳求资源2,0,1，是否能施行资源分配？为什么？4在3的根底上，假设进程P1恳求资源0,2,0，是否能施行资源分配/为什么？7、假定要在一台处理机上执行如下表所示的作业，且假定这些作业在时刻0以1、2、3、4、5的顺序到达。1说明分别使用FCFS、RR时间片轮转，时间片=1算法时，这些作业的执行情况。2针对上述每种调度算法，给出平均周转时间和平均带权周转时间。作业的执行时间与优先级作业执行时间110213241558、桌子上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子；儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿3个并发进程的同步。注意：在编写程序前请先给出所用到的信号量及其初值、涵义的说明。9、什么叫重定位？动态地址重定位的特点是什么？10、进程根本状态变迁如图1所示。请问在什么情况下将发生下述状态的因果变迁？12123234143111、有5个批处理作业A、B、C、D和E几乎同时到达一个计算中心，估计的运行时间分