计算机操作系统试题1

《操作系统原理》期末考试试卷B

考试形式：闭卷考试     考试时间：120分钟

班号             学号               姓名               得分          

1、简单说明操作系统的主要功能

2、设备性

3、局部性原理

4、临界资源和临界区

5、简单说明设备I/O中引入缓冲的作用

6、简单说明系统安全威胁的类型及含义（说出其中4种即可）

二、单选题（20分）

1．若一个计算机系统中连接多个终端，多个用户从各自终端同时以联机方式一起使用计算机，而各个用户好象都独自占有计算机系统，这种方式称为【  】。

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

C．批处理系统                        D．多道程序系统

2．在文件系统中，索引文件中的索引表是用来【  】的。

A．存放部分数据信息                B．指示逻辑记录的逻辑地址

C．存放查找关键字项内容            D．指示逻辑记录和物理块之间对应关系

3．实现虚拟存储器的目的是【  】。

A．实现存储保护                B．实现程序浮动

C．扩充辅存容量                D．扩充主存容量

4．操作系统中的SPOOLING技术实质是将【  】转化为共享设备的技术。

A．虚拟设备                    B．独占设备

C．字符设备                    D．块设备

5．DMA数据的传送是以【  】为单位进行的。

A．数据块            B．字            C．字节            D．位

某系统的进程状态可以表示为如右图所示，则a、b、c分别表示【 6 】、【 7 】、【 8 】；而d表示【 9 】，e表示【 10 】。

6．

A．终止状态            B．运行状态

C．阻塞状态            D．就绪状态

7．

A．终止状态        B．运行状态        C．阻塞状态        D．就绪状态

8．

A．终止状态        B．运行状态        C．阻塞状态        D．就绪状态

9．

A．调度        B．中断        C．完成        D．I/O请求

10．

A．调度        B．中断        C．完成        D．I/O请求

进程是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，他由【 11 】组成，进程与程序的重要区别之一是【 12 】。现代许多操作系统中还引入了【 13 】机制，他是【 14 】的最小单位。

11．

A．程序、数据和标识符            B．程序、数据和PCB

C．程序、标识符和PCB            D．数据、标识符和PCB

12．

A．程序可占有资源而进程不可        B．进程能占有资源而程序不能 

C．进程有状态而程序没有            D．程序有状态而进程没有

13．

A．函数            B．线程            C．共享            D．程序

14．

A．存储器分配        B．资源分配        C．CPU分配        D．磁盘分配

在主存储器和CPU之间增加Cache的目的是【 15 】。假定主存的存取时间为T，cache的存取速度是主存的10倍，而cache的命中率为80%，则CPU的平均访问时间为【 16 】。

15．

A．解决CPU和主存之间的速度匹配问题        B．扩大主存储器的容量

C．扩大CPU中通用寄存器的数量                D．提高主存访问速度

16．

A．0.1T            B．0.19T            C．0.21T            D．0.28T

虚拟存储器的作用是允许【 17 】，他通常使用【 18 】作为其主要组成。

17．

A．直接使用外存代替内存            B．添加比地址字长允许的更多的内存容量

C．提高内存访问速度                D．程序直接访问比内存更大的地址空间

18．

A．磁带            B．硬盘            C．高速缓存            D．寄存器

19．

A．8192        B．4096        C．2048        D．0

20．

A．10192        B．7120        C．3024        D．2000

三、填空题（20分）

产生死锁的必要条件有  (1)  、  (2)  、  (3)  和  (4)  。

在内存管理中，将  (5)  地址转换为  (6)  的工作称为地址映射。

在请求分页系统中，常用的页面淘汰算法有  (7)  其选择在主存驻留时间最长的页面淘汰，而算法  (8)  则选择离当前时刻最近的一段时间内用的最少的页面淘汰。

在文件系统中，按逻辑结构划分，可将文件分为  (9)  和  (10)  两类。

四、综合题（30分）

1．设有一个供应者和两个吸烟者，每个抽烟者不停点烟并吸掉。假定一个吸烟者有大量的烟，另一个吸烟者有大量的火柴，供应者有大量的烟和火柴，每次供应烟或火柴，若供应的是烟，则有火柴的吸烟者可以吸烟，反之，供应的是火柴，则有烟的吸烟者可以吸烟。假定供应者每次供应一个物品，等待吸烟者取走，吸烟者取走物品后，供应者继续供应。（10分）

2．设系统中有A、B、C三种资源和P0、P1、P2、P3、P4五个进程，在T0时刻系统状态如表所示：

（1）T0时刻是否安全？若安全，给出安全序列。

（2）此时，P1申请资源（1，0，2），能否分配？为什么？

（3）在此基础上，进程P4申请（3，3，0），能否分配？为什么？

（4）在此基础上，进程P0申请（0，2，0），能否分配？为什么？

3．在一个请求分页的系统中，如果一个进程的页面访问顺序为：7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1。采用LRU算法淘汰页面，当物理页面为3、4时，求访问过程中发生缺页的次数。（10分）