操作系统题库答案

第一部分引言

一、选择题

1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003）

（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面；

（3）管理计算机系统资源；（4）高级程序设计语言的编译器。

2、从用户角度看，操作系统是（）。

A、计算机资源的管理者；

B、计算机工作流程的组织者；

C、用户与计算机之间的接口；

D、由按层次结构组成的软件模块的集合。

3、引入多道程序技术的前提条件之一是系统具有（）（西电00）

（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能

4、操作系统是一种。

A.系统软件

B.系统硬件

C.应用软件

D.支援软件

5、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.实时

B.分时

C.分布式

D.单用户

6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时操作系统类型。

二、判断题

1、所谓多道程序设计，即指每一时刻有若干个进程在执行。（错）（南京大学00）

2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（错）（西电01）

3、由于采用了分时技术，用户可以独占计算机的资源。（错）

4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。（错）

5、多道程序设计可以缩短系统中作业的执行时间。（错）

6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（错）

7、批处理系统不允许用户随时干预自己程序的运行。（对）

8、Windows操作系统完全继承了分时系统的特点。（对）

9、并发是并行的不同表述，其原理相同。（错）（清华1998）

10、在单处理机系统中实现并发技术后，判断：

（1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错）

（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错）

（3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（对）（四川大学01）

11、在单CPU环境下，不宜使用多道程序设计技术。（错）

12、并发性是指若干事件在同一时刻发生。（错）

13、实时操作系统通常采用抢占式调度。（对）

14、UNIX操作系统是著名的（）系统。

A．分时 B．多道批处理 C．实时 D．分布式

15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。

A. 网络

B. 分布式

C. 分时

D. 实时

三、计算题

1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？

解：

（18+27）/0.5=90

（（60+90）-（90+15））/(60+90)=0.3

0.3*100%=30%

2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。

3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪

状态，且进程A先得到cpu运行，进程B后运行。进程A 的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。进程B 的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运行过程中，cpu有无空闲等待？计算cpu利用率。（2）进程A和B运行过程中有无等待现象？

四、填空题

1、在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（分时）操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。

2、现代操作系统的两个最基本的特征是（异步性）、（共享性）。（川大2005）

3、用户进程通过系统调用fork创建一个新进程，在执行系统调用前，用户进程运行在（用户态）；在执行fork过程中，用户进程运行在（系统态）。（选项：系统态；用户态；系统态或用户态；内部态）

3、操作系统的发展经历了无操作系统的计算机系统、

、、

和等

几个阶段。

4、OS是_________operating system_________的简写，FCFS是____先来先服务______________的简写，FIFO是__先进先出__________________的简写，LRU是___最近最少使用_______________的简写。

五、名词解释

1、并发性的概念是（）。（北京理工01）

六、简答题

1、简述操作系统发展的几个阶段。

2、从资源管理观点看，操作系统具有哪些功能？

3、简述操作系统的主要功能。

4、操作系统的功能和特征有哪些？

第二部分进程

一、选择题

1、分配到必要的资源并获得处理机时的进程状态是（）

A. 就绪状态

B. 执行状态

C. 阻塞状态

D. 就状态

2、任何时刻总是让具有最高优先级的进程占用处理机，此时采用的进程调度算法是（）

A. 非抢占式的优先级调度算法

B. 时间片轮转调度算法

C. 先来先服务调度算法

D. 抢占式的优先级调度算法

3、下列哪一个不会引起进程创建（）

A. 用户登录

B. 作业调度

C. 设备分配

D. 应用请求

4、下列选项中，降低进程优先权的合理时机是（）（2010年考研计算机专业基础综合）

A.进程的时间片用完

B.进程刚完成I/O，进入就绪队列

C.进程长期处于就绪队列

D.进程从就绪状态转为运行态

参考答案：A

5、进程P0和P1的共享变量定义及其初值为

boolean flag[2];

int turn =0;

flag [0] =false; flage [1] =false;

若进行P0和P1访问临界资源的类C代码实现如下：

V oid p0 () //进程p0 Void p1 () // 进程p1

{while (TRUE){ {while (TRUE){

Flag[0]=TRUE ; turn=1; Flag[1]= TRUE ; turn=0;

While (flag[1]&& (turn==1); While (flag[0]&& (turn==0);

临界区；临界区；

Flag[0]=FALSE; Flag[1]=FALSE;

} }

} }