操作系统试题及答案大全

第9 章 综合模拟试题 9.1 模拟试题（一）

一.判断改错题(判断下列命题的正确性,并对错误命题说明理由,正确命题不加说明。)（10分）

1.一个作业由若干作业步组成,在多道程序系统中这些作业步可以并发执行。 2.多道程序的引入主要是为了提高CPU的利用率。

3.不同进程所包含的程序必定相同。

4. P.V操作中信号量的值，永远代表着某类可用资源的数量。 5.操作系统对进程的管理和控制主要是通过PCB来实现的。 二.单项选择题（10分）

1.实时操作系统必须在________内处理完来自外部的事件。

A.响应时间 B.周转时间 C.被控对象规定时间 D.调度时间

2.操作系统提供给程序员的接口是________。

A.进程 B.系统调用

C.库函数 D.系统调用和库函数 3.操作系统是对____________进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序

4.联想存储器在计算机系统中是用于_______的。 A.存储文件信息 B.与主存交换信息 C.内存地址变换 D.内存管理信息

5.响应比高者优先作业调度算法是以计算时间和__________来考虑的。 A.输入时间 B.完成时间 C.周转时间 D.等待时间 6.在消息缓冲通信中，消息队列属于_________资源。 A.临界 B.共享

C.永久 D.可剥夺

7.进程间的同步是指进程间在逻辑上的相互__________关系。 A.联接 B.制约 C.继续 D.调用

8.采用资源剥夺法可解除死锁，还可以采用_____方法解除死锁。 A.执行并行操作 B.撤消进程 C.拒绝分配新资源 D.修改信号量 9.实现虚拟存储器的目的是________。

A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量

10.为了解决不同用户文件的\命名冲突\问题,通常在文件系统中采用______。 A.约定的方法 B.多级目录 C.路径 D.索引 三.填空（20分）

1.多道程序环境下的各道程序，宏观上它们是在________运行，微观上则是在______执

行。

2.并发和____________是操作系统的两个最基本的特征，两者之间互为存在条件。 3.所谓系统调用，就是用户在程序中调用________所提供的一些子功能。 4.确定作业调度算法时应注意系统资源的均衡使用，使_____作业和_____作业搭配运行。 5.临界资源的概念是________，而临界区是指______________。 6.进程是一个__________态概念，而程序是一个__________态概念。 7.处理死锁的方法通常有_______、________和________。 8.重定位的方式有_______和_________两种。

9.UNIX操作系统中进程控制块分为______和__________两部分。

10.从资源管理（分配）的角度出发，I／0设备可分为________、_______和________三种类型。

四.简答题（30分）

1.什么叫多道程序设计?多道程序设计的主要特点是什么? 2.什么是线程?线程与进程的区别是什么?

3.什么是系统功能调用?系统调用与一般用户程序有什么区别?与库函数和实用程序又有什么区别?

4.什么是设备驱动程序?其功能是什么?用户进程怎样使用驱动程序? 5.为什么引进缓冲区? UNIX系统V的缓冲区有哪儿种? 6.提高内存利用率的途径有哪些? 五. 综合题(30分)

1.某个采用段式存储管理的系统为装入主存的一个作页建立了段表SMT。

段号 0 1 2 3 4 段长 660 140 100 580 960 主存起始地址 2219 3300 90 1237 1959 (1)给出段式地址转换过程。 (2)计算该作业访问的内存地址(0,432),(1,10),(2,500),(3,400)时的绝对地址。

2.假设系统有同类资源10个,供P、Q、R三个进程共享,P、Q、R所需资源总数分别为8、4、9,它们申请资源的次序和数量如下:

次序 进程 申 请 量 1 2 3 4 5 6 … R P Q P R Q … 2 4 2 2 1 2 …

按银行家算法为它们分配资源:

(1)写出执行完序号为6的申请时,各进程的状态和已占的资源数。 (2)请估计系统是否会出现死锁,并简要说明理由。

3.进程A1，A2，…An1通过m个缓冲区向进程B1，B2，…Bn2不断地发送消息。发送和

接收工作遵循如下规则：

（1）每个发送进程一次发送一个消息，写入一个缓冲区，缓冲区大小等于消息长度； （2）对每一个消息，B1，B2，…，Bn2都须各接收一次，读入各自的数据区内； （3）m个缓冲区都满时，发送进程等待；没有可读的消息时，接收进程等待。 试用P、V操作组织正确的发送和接收工作。

模拟试题（一）答案

一.判断题改错题

1.错,原因:按顺序执行。 2.对

3.错,原因:只有共享的可再入程序相同。

4.错，原因：信号量为负值时，绝对值表示等待队列中的进程个数。 5.对

二.单项选择题

1.C 2.B 3.C 4.C 5.D 6.A 7.B 8.B 9.D 10.B 三.填空

1. 并行 串行 2. 共享 3. 操作系统

4. I/O繁忙 CPU繁忙

5. 次仅允许一个进程访问的资源 程序中访问临界资源的那段程序代码 6. 动态 静态

7. 死锁预防 死锁避免 死锁检测与解除态 8. 静态重定为 动态重定位 9. Proc结构 User结构

10. 独享 共享 虚拟

四. 简答题

1.多道程序设计是指把一个以上的程序放在内存中,并且同时处于运行状态,这些程序共享CPU和其它计算机资源。其主要特点是:

(1)CPU的利用率高。在单道环境下,程序独占资源,当程序等待I/0操作时,CPU空闲,造成CPU资源的浪费:在多道环境下,多个程序共享计算机资源,当某个程序等待I/0操作时,CPU可以执行其它的程序,提高了CPU的利用率。

(2)设备利用率高。在多道环境下,内存和外设也由多个程序共享,这样也会提高内存和外设的利用率。

(3)系统吞吐量大。由于资源利用率的提高,减少了程序的等待时间,提高了系统的吞吐率。

2.线程是在进程内用于调度和占有处理机的基本单位,它由线程控制表、存储线程上下文的用户钱以及核心校组成。 线程可分为用户级线程、核心级线程以及用户/核心混合型线程等类型。其中,用户级线程在用户态下执行,CPU调度算法和各线程优先级都由用户设置,与操作系统内核无关;核心级线程的调度算法及线程优先级的控制权在操作系统内核中:混合型线程的控制权则在用户和操作系统内核。

线程与进程的主要区别如下:

(1)进程是资源管理的基本单位,它拥有自己的地址空间和各种资源,例如内存空间、外设等:

线程只是处理机调度的基本单位,它只和其他线程一起共享进程资源,但自己没有任何资源。 (2)以进程为单位进行处理机调度和切换时,由于涉及到资源转移以及现场保护等问题,将导致处理机切换时间变长,资源利用率低。以线程为单位进行处理机调度和切换时,由于不发生资源变化,特别是地址空间的变化,处理机切换时间较短,处理机效率高。 (3)就用户而言,多线程可以减少用户的等待时间,提高系统的响应速度。例如,当一个进程需要对两个不同服务器进行远程过程调用时,对于无线程的操作系统,就需要顺序等待两个不同调用返回结果后才能继续执行,而且等待中可能发生进程调度。对于多线程系统,则可以在同一进程中使用不同的线程同时进行远程过程调用,从而缩短进程的等待时间。

(4)线程和进程一样,都有自己的状态和相应的同步机制,但是,由于线程没有单独的数据和程序空间,因此,线程不能像进程的程序和数据一样,交换到外存上,因此线程没有挂起状态。

进程的调度、同步控制大多由操作系统内核完成,而线程的控制可以由操作系统内核完成,也可以由用户控制完成。

3.系统调用是操作系统提供给编程人员的唯一接口。编程人员利用系统调用,在源程序一级动态请求和释放系统资源,调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。因此,系统调用像一个黑箱子那样,对用户屏蔽了操作系统的具体动作而只提供杳关的功能。

它与一般用户程序、库函数和实用程序的区别是:系统功能调用是在程序核心态执行,调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。

4.设备驱动程序是驱动外部物理设各和相应的DMA控制器或I/O控制器等设备,使 之能直接和内存进行I/O操作的子程序集合。它们负责设置相应设备的有关寄存器,启动I/O操作,指定操作类型和数据流向等。

设备驱动程序屏蔽了直接对硬件操作的细节,为程序员提供了操作设备的良好接口。 用户进程通过调用设备驱动程序提供的接口来使用设各驱动程序。

5.引进缓冲区的目的是为了匹配外设与CPU之间的处理速度,减少中断次数和中断处理时间,解决DMA和通道方式的数据传输瓶颈。

缓冲区分为自由buf队列、空设备队列、设备缓冲区队列、设备I/0请求队列。 6. 内存利用率不高,主要表现为以下四种形式:

(1)内存中存在着大量的、分散的、难以利用的碎片。

(2)暂时或长期不能运行的程序和数据,占据了大量的存储空间。

(3)当作业较大时,内存中只能装入少量作业,当它们被阻塞时,将使CPU空闲,从而也就降低了内存的利用率。

(4)内存中存在着重复的拷贝。

针对上述问题,可分别采用下述方法提高内存的利用率: (1)改连续分配方式为离散分配方式,以减少内存中的零头。

(2)增加对换机制,将那些暂时不能运行的进程或暂时不需要的程序和数据,换出至外存,以腾出内存来装入可运行的进程。

(3)引入动态链接机制,当程序在运行中需要调用某段程序时,才将该段程序由外存装入内存。这样,可以避免装入一些本次运行中不用的程序。

(4)引入虚拟存储器机制,使更多的作业能装入内存,并使CPU更加忙碌。引入虚拟存储器机制,还可以避免装入本次运行中不会用到的那部分程序和数据。

(5)引入存储器共享机制,允许一个正文段或数据段被若干个进程共享,以削减内存中重复的拷贝。

五. 综合题

1.(1)A.根据程序编译后形成的逻辑地址,取出段号s,w。