操作系统原理 复习题

《操作系统原理》复习题

考试题型：选择题、填空题、简答题、应用题。

一、选择题：

1．多道程序设计是指 ( D )。

A．在实时系统中并发运行多个程序

B．在分布系统中同一时刻运行多个程序

C．在一台处理器上同一时刻运行多个程序

D．在一台处理器上并发运行多个程序

2．进程的同步是指进程间在逻辑上的相互（ C ）关系。

A.连接

B.调用

C.制约

D.排斥

3．在下列选择中，（ D ）不是操作系统关心的主要问题。A．管理计算机裸机。

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

C．管理计算机系统资源。

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

4．文件的逻辑组织将文件分为记录式文件和（ C ）。

A.索引文件

B.连续文件

C.流式文件

D.块文件5．批处理系统的主要缺点是( C )。

A．CPU利用率低 B．不能并发执行

C．缺少交互性 D．以上都不是

6．操作系统是一种 ( D )。

A．用户软件 B．应用软件 C．支撑软件 D．系统软件

7．下列关于DNS服务器的说法中错误的是（ C ）。

英文全称是Domian Name Service。

提供从字符形式的域名到四段数字形式IP地址之间的转换功能。

采用网状结构的分布式数据库。

又称域名解析。

8．如果分时系统的时间片一定，以下可造成响应时间变长的是( B )。

A．用户数量减少 B．用户数量增多

C．内存减少 D．内存增加

9．能及时处理有进程控制反馈的数据，并作出快速响应的操作系统是（ B ）。

A．分时操作系统 B．实时操作系统

C．批处理操作系统 D．分布式操作系统

10．下面的叙述中正确的是（ C ）。

A.实时系统要求比分时系统高，而交互能力也比分时系统高

B. 实时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低

C. 实时系统对响应时间的要求比分时系统高，但交互能力比分时系统低

D. 实时系统对响应时间的要求比分时系统低，但交互能力比分时系统高

11．若P、V操作的信号量S初值为5，当前值为-2，则表示有（ D ）

个进程处于等待状态？

.1 C

12．下面哪个不是与文件操作相关的Shell命令？（ D ）

13．在多台计算机组成的一个系统中，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。管理上述计算机系统的操作系统是（A ）

A．分布式操作系统 B．批处理操作系统

C．网络操作系统 D．单用户操作系统14．操作系统负责为用户和用户程序完成所有（ C ）的工作A．硬件无关和应用无关 B．硬件无关和应用相关C．硬件相关和应用无关 D．硬件相关和应用相关15．常用的Shell命令中与目录有关的操作命令是（ A ）

A. cd

16．进程的并发性是指（ C ）。

A．多个进程在同一系统按照规定的顺序执行

B．多个进程在同一时刻同时发生。

C．多个进程在同一时间间隔内同时发生

D．各进程依次执行

17．一个进程是（ C）。

A、处理机一次或多次执行的一个程序

B、一个独立的程序加数据集

C、PCB结构与程序和数据的组合

D、一个独立的程序

18．在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。

A、进程被进程调度程序选中

B、等待某一事件

C、等待的事件发生

D、时间片用完

19．下列关于FTP服务器的说法中错误的是（ C ）。

Ａ.FTP是TCP/IP协议组中的协议之一。

Ｂ.FTP能在网络上提供文件传输服务。

Ｃ.FTP的传输方式是八进制数据传输方式。

Ｄ.FTP采用客户机/服务器方式。

20．分配到必要的资源并获得处理机时的进程状态是（B ）。

A、就绪状态

B、执行状

C、阻塞状态

D、撤消状态21．一个运行的进程用完了分配给它的时间片后，它的状态变为（ A ）。

A、就绪

B、等待

C、运行

D、由用户自己确定22．用V操作唤醒一个等待进程时，被唤醒进程的状态变为（ B ）。

A、等待

B、就绪

C、运行

D、完成

23．Linux最常见的桌面环境不包括（ C ）。

24．P、V操作是（ A ）。

A、两条低级进程通信原语

B、两组不同的机器指令

C、两条系统调用命令

D、两条高级进程通信原语25．文件控制块FCB不包含（ B ）。

A.文件名

B.文件内容

C.文件的存取权限

D.文件的建立日期和时间

26．对进程的管理和控制使用（ B ）。

A、指令

B、原语

C、信号量

D、信箱通信27．（ D ）是一种只能进行P操作和V操作的特殊变量。

A、调度

B、进程

C、同步

D、信号量

28．下面关于Linux操作系统特点的说法中，错误的是（ A ）。Ａ.Linux操作系统是一个多任务、单用户的系统

Ｂ.支持多种文件系统

C.具有良好的移植性和丰富的网络功能

D.采用虚拟内存管理技术

29．Red Hat Linux提供的安装类型不包括（ B ）。

A.个人桌面

B.非定制

C.服务器

D.工作站30．进程的并发执行是指若干个进程（ B ）。

A、同时执行

B、在执行的时间上是重叠的

C、在执行的时间上是不可重叠的

D、共享系统资源

31．若P、V操作的信号量S初值为2，当前值为－1，则表示有（ B ）等待进程。

A、0个

B、1个

C、2个

D、3个

32．下列的进程状态变化中，（ C ）变化是不可能发生的。

A、运行→就绪

B、运行→等待

C、等待→运行

D、等待→就绪

33．进程间的同步是指进程在逻辑上的相互（ B ）关系。

A、联接

B、制约

C、继续

D、调用

34．（ B ）是解决进程间同步和互斥的一对低级通信原语。

A、lock和unlock

B、P和V

C、W和S

D、Send和Receive

35．下面关于临界区的论述中，正确的论述是（×）。

是访问临界资源的那段代码

A.临界区是指进程中用于实现进程互斥的那段代码

B.临界区是指进程中用于实现进程同步的那段代码

C.临界区是指进程中用于实现进程通信的那段代码

D.临界区是指进程中用于访问共享资源的那段代码

36．一个作业从提交给系统到该作业完成的时间间隔称为（ D ）？

A.运行时间

B.响应时间

C.等待时间

D.周转时间

37．若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是（ A ）。

A、2、1、0、－1

B、3、2、1、0

C、2、1、0、－1、－2

D、1、0、－1、－2

38．进程控制就是对系统中的进程实施有效的管理，通过使用（ C ）、

进程撤消、进程阻塞、进程唤醒等进程控制原语实现。

A、进程运行

B、进程管理

C、进程创建

D、进程同步39．作业调度算法的好坏通常采用（ A ）来衡量？

A.平均周转时间和平均带权周转时间

B.进程的实际运行时间

C.专用资源的使用特性

D.系统中各种资源的负载均匀

40．信箱通信是一种（ B ）通信方式。

A、直接通信

B、间接通信

C、低级通信

D、信号量

二、填空题：

1.操作系统的管理功能有处理机管理、存储器管理、设备管理、文件管理。

2.系统可靠性是指系统发现，诊断，修复硬件或软件故障的能力，以及对用户误操作的容错能力。

3.虚拟设备是通过SPOOLING技术把独享设备变成能为若干个用户同时使用的设备。

4.并发和共享是操作系统的两个最基本的特征。

5.操作系统利用命令接口和程序接口为用户提供服务。用户利用命令接口组织和控制程序的执行，管理计算机系统。程序员利用程序接口请求操作系统为其服务。

6. 操作系统的特征包括并发性、共享性、虚拟性和不确定性。

7.程序计数器 PC中存放着将要取出的指令地址。而程序状态字 PSW 寄存器随时记录着CPU的工作状态。

8.为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，处理机的工作状态分为用户态和系统态两种。用户态下执行的程序不能执行特权指令。

9.将进程的进程控制块（PCB）链接在一起就形成了进程队列。

10.操作系统中的时钟以脉冲产生中断信号，为操作系统实施调度、计算各用户所耗费的资源、实时控制以及实现延迟等功能提供硬件支持。

的版本号分为内核版本和发行版本两部分。

12. 临界资源的概念是一次只能被一个进程访问的资源，而临界区是指进程中访问临界资源的程序段。

13.具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统。系统可靠高，响应及时但仅有简单的交互能力，则属于实时操作系统。用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统。

可以接收________________命令和________________命令。

15.如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为通用操作系统。

16.从文件管理角度看，文件由文件说明和文件体两部分组成。

17.信号量的物理意义是当信号量值大于零时表示当前可用资源的进程个数；当信号量值小于零时，其绝对值为等待资源的进程个数。

18.操作系统为程序员提供的接口是程序接口，为一般用户提供的是命令接口。

19.多道环境下运行的各个程序宏观上是在并行运行，而微观上是串行。

20.进程在运行过程中有三种基本状态，它们是执行状态、就绪状态、阻塞状态。

三、简答题：

1.什么是操作系统，现代操作系统有什么基本特征？

2.什么是设备管理？它主要完成哪些功能？

3.叙述操作系统在计算机系统中的地位。

4.作业调度时要考虑哪些因素？

5.什么是死锁？产生死锁的原因是什么？

6.操作系统的形成和发展经历了哪几个阶段?

7.什么是虚拟存储技术？其主要特征是什么？

8.操作系统的主要功能是什么?

9.进程的基本状态有哪些，它们之间是如何转换的？

10.解释名词：共享、并发、并行、不确定性、中断、中断源、中断响应。

11.存储管理的主要功能是什么？

12.什么是图形用户接口？图形用户接口由哪些部分组成？

13.多道批处理系统怎样提高系统效率？

14.为什么要引进分时系统？分时系统与实时系统有什么区别？

四、应用题：

1.假设某程序的页面访问序列为：1、2、3、4、1、2、5、1、2、3、4、5，开始执行时主存中没有页面。指出在工作集大小分别为3和4时，使用FIFO和LRU置换算法的缺页率，结果说明了什么？

2.某页式存储管理系统的主存容量为64KB,被分成16块，（块号为0、1、2、…15）设某作业有4页（页号为0、1、2、3）分别被装入2、4、1、5块中，试问：

（1）该作业总长度是多少字节？

（2）请写出该作业每一页在主存中的起始地址。

解：（1）每块的大小为64KB/16=4KB，因为块的大小与页得大小相等，所以每页为4KB，因此作业的总长度为4KB×4=16KB

(2)各起始地址为：第0页起始地址为：4KB×2=8KB

第1页起始地址为：4KB×4=16KB

第2页起始地址为：4KB×1=4KB

第3页起始地址为：4KB×5=20KB

3.假设某个采用页式存储管理的系统中，作业J有4个页面，分别装在内存的3、4、6、8块中，假定页面和存储块的大小均为1KB，内存容量为64 KB。试回答下列问题：

（1）写出作业J的页表；

（2）若作业J在CPU上运行时，执行一条传送指令“ mov 2100，3100 ”，请求出两个操作数的物理地址；

（3）页式存储管理系统中逻辑地址结构为多少二进制位，其中页号和页内偏移量分别用哪些二进制位描述？

4.设某计算机系统有一台输入机，一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明：

（1）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？

（2）程序A,B运行时有无等待现象？若有，在什么时候会发生等待现象？

解:⑴两道程序运行期间,CPU存在空闲等待时间.空闲等待的时间段为程序A开始运行后100ms至150ms 之间.在此期间,程序A正在打印信息,而程序B正在输入数据.

⑵程序A启动运行后无等待现象,而在程序B启动运行后存在等待现象.程序B的等待时间段为程序A开始运行后180ms至200ms之间(或程序B开始运行后130ms至150ms之间).

5.若系统中仅有一类独占资源，进程一次只能申请一个资源。系统中有多个进程竞争该类资源。试判断下述那些情况会发生死锁，为什么？

⑴资源数为4，进程数为3，每个进程最多需要2个资源

⑵资源数为6，进程数为2，每个进程最多需要4个资源

⑶资源数为8，进程数为3，每个进程最多需要3个资源

⑷资源数为20，进程数为8，每个进程最多需要2个资源

6.设有4个进程A、B、C、D共享两台打印机P1、P2，请用信号灯的P、V操作解决它们对打印机的互斥访问。

7.设六个进程P1. P2. P3. P4. P5. P6有下图所示的并发关系。试用P. V操作实现这些进程间的同步。

P1. P2. P3. P4. P5. P6并发关系