操作系统练习题

操作系统练习题一一．单项选择题1、操作系统中，可以并行工作的基本单位是( C)。

A、作业B、函数C、进程D、过程2、进程是系统核心调度及资源分配的基本单位，它是由( A)组成的。

A、程序、数据和PCBB、程序、数据和标识符C、程序、标识符和PCBD、数据、标识符和PCB3、进程与程序的主要区别是( B)。

A、程序有状态，而进程没有B、进程有状态，而程序没有C、程序可占用资源，而进程不可D、进程可占用资源，而程序不可4、下列进程状态的转换中，哪一个是不正确的( C)。

A、就绪转换为执行B、执行转换为就绪C、就绪转换为等待D、等待转换为就绪5、下列各项步骤中，哪一个不是创建进程所必须的步骤( B)。

A、建立一个进程控制块PCBB、由CPU调度程序为进程调度CPUC、为进程分配内存等必要的资源D、将PCB链入进程就绪队列6、在下列特性中，哪一个不是进程的特性( C)。

A、异步性B、并发性C、静态性D、动态性7、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是( C )。

A、S大于0B、S等于0C、S小于0D、S不等于08、进程就是可与其他程序并行执行的程序段的一次执行过程，它是系统进行资源分配和调度的一个基本单位。

进程具有( A)、( D)、调度性、异步性和结构性五个基本特征。

A、动态性B、静态性C、可执行性D、并发性9、进程是一次执行过程，具有生命期体现了进程的动态性特征。

进程由程序段、(B)、( C)组成。

A、进程标识符B、数据C、PCBD、FCB10、进程在系统中存在的唯一标识是( C)。

A、FCBB、FIFOC、PCBD、JCB11、进程执行时的间断性，决定了进程可能具有多种状态。

进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由执行状态进入( A)。

A、就绪状态B、静止状态C、等待状态D、执行状态12、如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入执行状态，这个过程是由( C )来完成。

A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序13、为了描述进程的动态变化过程，采用了一个与进程相联系的( C )系统，根据它而感知进程的存在。

A、进程状态字B、进程优先数C、进程控制块D、进程起始地址14、已经获得除( C )以外的所有运行所需资源的进程处于就绪状态。

A、存储器B、打印机C、CPUD、磁盘空间15、在一段时间内，只允许一个进程访问的资源称为( C)。

A、共享资源B、临界区C、临界资源D、共享区16、进程是( B)。

A、与程序等效的概念B、并发环境中程序的执行过程C、一个系统软件D、存放在内存中的程序17、进程具有并发性和( A)两大重要属性。

A、动态性B、静态性C.易用性D、封闭性18、并发性是指若干事件在( B )发生。

A、同一时刻B、同一时间间隔内C、不同时刻D、不同时间间隔内19、顺序程序和并发程序的执行相比，( C )。

A、基本相同B、有点不同C、并发程序执行总体上执行时间快D、顺序程序执行总体上执行时间快20、在单一处理机上，将执行时间有重叠的几个程序称为( D)。

A、顺序程序B、多道程序C、并行程序D、并发程序二．简答题1. OS的作用可表现为哪几个方面?答：①操作系统管理计算机系统的资源。

包括硬件资源和软件资源。

②操作系统为用户提供方便的使用接口。

③操作系统具有扩充硬件的功能。

2. 试说明推动多道批处理系统形成和发展的主要动力是什么?答：提高资源利用率和系统吞吐量。

3. 试说明推动分时系统形成和发展的主要动力是什么?答：方便用户的需求。

4. 试说明实时系统的类型.答：①实时控制；②实时信息处理。

5. 试比较单道与多道批处理系统的特点及优缺点.答：单道特点：自动性、顺序性、单道性。

多道特点：多路性、共享性、无序性、封闭性。

优缺点：单道，一次仅能运行一个作业，在同一时间只有一个部件工作，其余部件均处于闲置状态，资源利用率很低。

多道优点：系统资源利用率高、系统吞吐量大。

多道缺点：平均周转时间长、无交互能力。

6. 实现分时系统的关键问题是什么?应如何解决?答：问题：是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。

解决：(1) 及时接收。

(2) 及时处理。

7 OS具有哪几大特征?它的最基本特征是什么?答：①并发性②共享性③虚拟性④异步性最基本的特征是并发性和共享性。

8 处理机管理具有哪些功能?它们的主要任务是什么?答：功能：进程控制、进程同步、进程通信、进程调度。

任务：是对处理机的分配和运行实施有效管理。

对处理机管理，可归结为对进程的管理。

9 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.答：从交互性：分时系统是允许多终端用户处理信息；而实时系统的工作方式使得交互性受到限制，可与通用系统结合成通用实时系统，实时处理前台作业，批处理为后台作业。

从及时性：分时系统要求及时响应，但那是由人所能接受的等待时间来决定的，一般为2—3秒，稍长或稍短一些不会带来“灾难性”后果；而实时系统要求是以具体的控制过程或信息处理过程所能接受的延迟时间来定。

从可靠性：分时系统的资源利用率较高；而实时系统用于控制重要过程，要求高度可靠，具有较高冗余，如双机系统。

10 试说明网络OS的主要功能.答：实现各台计算机系统之间的通信以及网络中各种资源共享。

11 试比较网络OS和分布式OS.答：从概念上：网络OS是开放系统，是把计算机网络中各台计算机系统有效地联合起来，为用户提供一种统一、经济而有效地使用各台计算机系统的方法，使各台计算机系统相互间传送数据；而分布式OS是一种集中式处理系统，是多个分散的处理单元经网络的连接而形成的系统。

在特点上有很多相似之处，又有各自的特点，主要从以下方面比较：①分布性：网络OS有不同的网络操作系统，控制各自的资源，共享资源的控制功能只集中在网络服务器中，控制是集中式的；而分布式OS只有一个分布式操作系统，均匀的分布在系统的各个节点上，系统的处理和功能是分布的。

②并行性：在网络OS中，用户的任务通常都在本地处理，网络OS通常无任务分配能力而分布式OS可以将一个或多个任务动态分配到不同的单元上。

③透明性：网络OS中，用户要访问一个文件时要知道文件名及位置；而分布式OS具有透明性，用户访问文件无须知道文件在哪个站点。

④共享性：在网络OS中一般仅有服务器上的部分可供全网共享；而在分布式OS中各站点的所有资源都可供全系统共享。

⑤健壮性：网络OS的服务器是系统的瓶颈，若系统出现故障往往会导致全网瘫痪；而分布式OS有健壮性，当某站点出现故障时，正在该站点处理的任务能被自动迁移到好的站点。

12. 试画出下面条语句的前趋图:S1: a=5-x; S2: b=a*x; S3: c=4*x; S4: d=b+c; S5: e=d+3.⒉⒉答：13. 程序并发执行为何会失去封闭性和可再现性?答：如果程序执行的结果是一个与时间无关的函数，即具有封闭性。

若一个程序的执行可改变另一个程序的变量，程序执行的结果不仅依赖于程序的初始条件，还依赖于程序执行时的相对速度，在这种情况下就失去了程序的封闭性。

在并发环境中，机内资源状态将由多个程序来改变，因此使程序的运行失去了封闭性。

14. 在操作系统中为什么要引入进程概念?它会产生什么样的影响?答：原因：提高资源利用率；正确描述程序的执行情况。

影响：使程序的并发执行得以实现。

15. 试从动态性，并发性和独立性上比较进程和程序?答：①从动态性比较：进程的实质是程序的一次执行过程，动态性是进程最基本的特征；程序是一组指令的有序集合，在多道程序环境下，不涉及“执行”，是静态的。

②从并发性比较：进程具有并发性，在同一时间并发执行；程序是一个在时间上按严格次序、顺序执行的操作序列；引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。

③从独立性比较：进程是程序的一次执行过程，进程是一个能独立运行的基本单位，程序是进程赖以存在的基础，没有程序根本谈不上进程。

16. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?答：作用：管理和控制进程。

原因：它是记录进程生命周期内状态变化的重要数据结构。

17. 试说明进程在三个基本状态之间转换的典型原因.答：①当进程已分配到除CPU以外的所有必要资源后，只要再获得CPU，便可立即执行，当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。

进程这时的状态称为就绪状态。

②运行状态也称为执行状态。

进程已获得CPU，其程序正在执行。

③正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃处理机而处于暂停状态，亦即进程的执行受到阻塞，把这种暂停状态称为阻塞状态。

18 试说明引起进程撤消的主要事件.答：①正常结束；②异常结束（越界错、保护错、特权指令错、非法指令、运行超时、I/O故障等）；③外界干预（操作员干预、父进程请父进程终止）。

19 在创建一个进程时，需完成的主要工作是什么?答：①提交一个批处理作业；②用户登录；③由OS创建，用以向一用户提供服务( 如：打印文件) ；④由已存在的一进程创建，一个用户程序可创建成多个进程。

20 在撤消一个进程时，需完成的主要工作是什么?答：①批处理作业发出暂停（Halt）指令；②用户退出登录；③进程执行一中止服务请求；④出错及失败因素。

21 试说明引起进程阻塞或被唤醒的主要事件是什么?答：进程阻塞：①请求系统服务，如请求使用打印机而打印机已经被其他进程占有；②启动某种操作；③等待的数据尚未达到；④完成指定的工作后无新工作可做等等。

进程唤醒：①系统服务由不满足到满足；②I/O完成；③新数据到达；④进程提出新请求（服务）。

22 试从调度性，并发性，拥有资源及系统开销几个方面，对进程和线程进行比较.答：从调度性：线程作为调度的基本单位，同进程中线程切换不引起进程切换，当不同进程的线程切换才引起进程切换；进程作为拥有资源的基本单位。

从并发性：一个进程间的多个线程可并发。

从拥有资源：线程仅拥有隶属进程的资源；进程是拥有资源的独立单位。

从系统开销：进程大；线程小。

23. 什么是临界资源和临界区?答：把一次仅允许一个进程使用的资源称为临界资源。

把一个进程访问临界资源的那段程序代码称为临界区。

24. 为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码?答：为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为"进入区"代码；在退出临界区后，必须执行退出区"代码，用于恢复未被访问标志。