操作系统复习题答案全部.docx

操作系统复习题答案全部.docx

《操作系统复习题答案全部.docx》由会员分享，可在线阅读，更多相关《操作系统复习题答案全部.docx（30页珍藏版）》请在冰豆网上搜索。

操作系统复习题答案全部

操作系统第一章复习题

一、选择题

1、下列选项中，（D）不是操作系统关心的主要问题。

A管理计算机裸机

B设计、提供用户程序与计算机硬件系统的界面。

C管理计算机系统资源

D高级程序设计语言的编译器

2、多道批处理系统的主要缺点是（C）。

ACPU利用率低B不能并发执行C缺少交互性D以上都不是。

3、在操作系统中，（D）部分属于微内核。

A输入/输出井的管理程序，及作业调度软件。

B用户命令解释程序

C磁盘文件目录管理软件

D进程通信服务例程

4、通常在分时系统中运行的作业称为（C）。

A前台作业B后台作业C终端型作业D批量型作业

5、在下面的选项中，（A）不属于操作系统提供给用户的可用资源。

A中断机制B处理机C存储器DI/O设备

6、操作系统在计算机系统中处于（B）的位置。

A计算机硬件和软件之间

B计算机硬件和用户之间

C处理机和用户程序之间

D外部设备和处理机之间

7、操作系统是对（C）进行管理的软件。

A软件B硬件C计算机资源D应用程序

8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（A）。

A利用率B可靠性C稳定性D兼容性

9、操作系统提供给程序员的接口是（B）。

A进程B系统调用C库函数DB和C

10、所谓（B）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A多重处理B多道程序设计C实时处理D共行执行

11、实时系统必须在（C）内处理完来自外部的事件。

A响应时间B周转时间C规定时间D调度时间

12、在操作系统中，并发性是指若干事件（C）发生。

A在同一时刻B一定在不同时刻C在某一时间间隔D依次在不同时间间隔内

13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（D）。

A分时系统B多道批处理系统C计算机网络D实时信息处理系统

二、填空题

1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。

2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。

3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。

4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。

5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。

6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。

三、简答题

1、设计现代操作系统的主要目标是什么？

2、OS的作用表现在哪几个方面？

3、OS有几大特征？

其最基本的特征是什么？

4、试描述什么是微内核OS。

操作系统第二章复习题

一、选择题

1、下列步骤中，（C）不是创建进程所必须的。

A建立一个进程控制块B为进程分配内存

C为进程分配CPUD将其控制块放入就绪队列

2、在进程管理中，当（B）时，进程从运行状态变为就绪状态。

A进程被调度程序选中B时间片用完

C等待某一个事件发生D等待的事件发生

3、进程和程序的最根本区别在于（B）。

A对资源的占有类型和数量。

B进程是动态的，而程序是静态的。

C看它们是否能够并发地在处理机上运行

D进程规模较小，程序规模较大

4、一个进程被唤醒意味着（C）。

A该进程的优先数变大

B该进程获得了CPU

C该进程从阻塞状态变为就绪状态

D该进程排在了就绪队列的队首

5、进程的3种状态之间，下列（C）转换是不能进行的。

A就绪状态到运行状态B运行状态到阻塞状态

C阻塞状态到运行状态D阻塞状态到就绪状态

6、下列情况下，在（A）时，进程从阻塞状态转换到就绪状态。

A等待的某事件已经发生了。

B时间片用完了

C分配到必要的资源并获得了处理机

D等待某事件

7、下面对父进程和子进程的叙述中，正确的是（BD）。

A父进程创建子进程，因此父进程执行完了，子进程才能运行。

B父进程和子进程之间可以并发执行

C撤消子进程时，应同时撤消其父进程

D撤消父进程时，应同时撤消其子进程

8、某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（D）

A运行状态转变到就绪状态

B阻塞状态转变到运行状态

C就绪状态转变到运行状态

D阻塞状态转变到就绪状态

9、下列哪一个体现了原语的主要特点?

（D）

A并发性B异步性C共享性D不可分割性

10、在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O的一个执行状态的进程进入（D）状态。

A活动就绪B静止就绪C活动阻塞D静止阻塞

11、如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（C）个。

An+1BnCn-1D1

12、在分时系统中，下列描述中，（C）不属于响应时间的一部分。

A处理机对请求信息进行处理的时间

B从键盘输入的请求信息传送到处理机的时间

C请求信息在外存队列上排队等待的时间

D所形成的响应回送到终端显示器的时间

13、信箱通信是一种（B）通信方式。

A直接B间接C低级D信号量

14、操作系统通过（B）对进程进行管理。

AJCBBPCBCDCTDCHCT

15、临界区是（C）。

A一个缓冲区B一段共享数据区C一段程序D一个互斥资源

二、判断题

1、P、V操作都是原语操作。

（√）

2、进程执行的相对速度不能由进程自己来控制。

（√）

3、利用信号量的P、V操作可以交换大量信息。

（X）

4、同步是指并发进程之间存在的一种制约关系。

（√）

5、一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在操作系统系统区。

（X）

6、进程可以由程序、数据和进程控制块描述。

（√）

7、进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。

（√）。

三、填空题

1、在操作系统中引入线程概念的主要目的是（缩短系统切换的时空开销，提高程序执行并发度）。

2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU分配的基本单位是（线程）。

3、进程的基本状态由执行、（就绪）、（阻塞）。

4、进程的基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。

5、信号量的物理意义是当信号量值大于0时表示（系统当前可用资源数目）；当信号量值小于0时，其绝对值为（因请求该资源而被阻塞的进程数目）。

6、进程由（程序段）、（数据段）、（PCB）三部分组成。

7、进程是一个程序对某个数据集的（一次执行过程）。

8、若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。

9、程序并发执行与顺序执行时相比产生了一些新特征，分别是（间断性）、（失去封闭性）、（不可再性）。

10、采用用户级线程的系统中，处理器调度的对象是（进程）；采用内核支持的线程系统中，处理器调度的对象是（线程）。

11、高级通信方式分为三大类：

（共享存储器系统）、（消息传递系统）、（管道通信系统）。

12、在一个多道程序系统中，进程之间存在着不同关系可以划分为两大类：

其中（同步）指进程间存在一定的逻辑关系，需要在执行次序上协调；（互斥）指进程间在使用共享资源方面的约束关系。

解决上述两个问题的一种常用的方法是（信号量机制）。

四、简答题

1、在操作系统中为什么要引入进程概念？

2、试说明PCB的作用。

3、试从调度性、并发性、拥有资源及系统开销4个方面对进程和线程进行比较。

4、同步机构应遵循哪些基本准则？

5、线程具有哪些属性？

五、应用题

1、生产者与消费者问题（理解性记忆）

2、超级市场

3、吃水果

操作系统第三章总复习题

一、单选题

1、进程调度又称低级调度，其主要功能是（D）。

A．选择一个作业调入内存

B．选择一个主存中的进程调出到外存

C．选择一个外存中的进程调入到主存

D．将一个就绪的进程投入到运行

2、若进程P一旦被唤醒就能够投入运行，系统可能为（D）。

A．分时系统，进程P的优先级最高

B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低

C．就绪队列为空队列

D．抢占调度方式，P的优先级高于当期运行的进程。

3、一个进程P被唤醒后,（D）。

A．P就占有了CPU。

B．P的PCB被移到就绪队列的队首。

C．P的优先级肯定最高

D．P的状态变成就绪

4、若当期运行进程（C）后，系统将会执行进程调度原语。

A执行了一个转移指令

B要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。

C执行了一条I/O指令要求输入数据。

D执行程序期间发生了I/O完成中断。

5、当系统中（C）时，系统将不会执行进程调度原语。

A．一个新进程被创建

B．当前进程执行了P操作。

C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。

D．分时系统中时间片用完。

6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（B）。

A该进程的优先级最高

B就绪队列为空

C该进程最早进入就绪队列

D该进程是一个短进程

7、实时系统中采用的调度算法可以有如下几种：

1、非抢占优先权调度算法

2、立即抢占优先权调度算法

3、时间片轮转调度算法

4、基于时钟中断抢占的优先权调度算法

按实时要求的严格程度由低到高的顺序（B）。

A1-3-2-4B3-1-4-2C3-1-2-4D1-3-4-2

8、三种主要类型的OS中都必须配置的调度（C）。

A作业调度B中级调度C低级调度DI/O调度

9、设系统中n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（C）个。

Am*n+1Bn*m+nCn*m+1-nD无法预计

注：

可以这样理解

N个进程，都需要M个资源，最坏的一种情况是：

每个进程都占有M-1个资源，都得不到M个资源，总共资源数（m-1）*n。

（m-1）*n加上一个资源后，就至少有一个进程拥有M个资源，不会发生死锁。

10、死锁的预防方法中，不太可能的一种方法使（A）。

A摈弃互斥条件B摈弃请求和保持条件

C摈弃不剥夺条件D摈弃环路等待条件

11、某系统采用了银行家算法，则下列叙述正确的使（B）

A系统处于不安全状态时一定会发生死锁

B系统处于不安全状态时可能会发生死锁

C系统处于安全状态时可能会发生死锁

D系统处于安全状态时一定会发生死锁

12、下列进程调度算法中，（A）可能会出现进程长期得不到调度的情况。

A．静态优先权法

B抢占式调度中采用动态优先权调度

C分时处理中的时间片轮转调度算法

D非抢占调度中采用FIFO算法

13、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法实际上和（A）相同。

A先来先服务调度算法

B短作业优先调度算法

C时间片轮转调度