操作系统试卷7

广州大学学年第学期考试卷

课程操作系统考试形式（闭卷，考试）

信息学院系专业级班学号：姓名：

一、填空题：（每空2分，共20分）

1、从人机交互方式来看,操作系统是用户与机器的_______________。

2、通过_____________实现进程从用户态到核心态的转变。

3、进程的最基本特性是___________和___________。

4、外界对进程的控制可利用___________实现。

5、内存的扩充技术一般使用___________或___________。

6、快存是一种_______________。

7、通常的中断处理过程是不能睡眠的,而__________处理可以。

8、UNIX系统中采用_______________技术,提高系统效率。

二、单项选择题（每空1分，共10分）

1、死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必

要条件之一。下列方法中哪一个是破坏了"循环等待"条件？（）

A)银行家算法B)一次性分配策略C)剥夺资源法D)资源有序分配策略

2、下列关于进程的叙述中，哪一个是正确的？（）

A）进程获得处理机而运行是通过调度而得到的

B）优先数是进行进程调度的重要依据，一旦确定不能改变

C）在单CPU系统中，任一时刻有1个进程处于运行状态

D）进程申请CPU得不到满足时，其状态变为等特状态

3、下面各项工作步骤中，哪一个不是创建进程所必需的步骤？（）

A)建立一个PCB(进程控制块) B)由CPU调度程序为进程调度CPU

C)为进程分配内存等必要资源 D)将PCB链入进程就绪队列

4、多道程序设计是指___

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

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

C.在一台处理机同一时刻运行多个程序

D.在一台处理机上并发运行多个程序

5.操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标?

A)并发性 B)共享性 C)高效性 D)随机性

6.在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持？

A）进程调度 B）时钟管理 C）地址映射 D）中断系统

7.若把操作系统看作是计算机系统资源的管理者，下列（）项不属于操作系统所管理的

资源？

A）CPU B）内存 C）程序 D）中断

8..操作系统采用最多的数据结构方法（）。

A）队列 B）表格 C）树 D）堆栈

9、操作系统中，（）是硬件机制。

A．通道技术 B．缓冲池 C．SPOOLING技术 D．内存覆盖技术

10．在操作系统中，用户在使用I/O设备时，通常采用（）。

A．物理设备名 B．逻辑设备名 C．虚拟设备名 D．设备牌号

三、判断并改错（在括号内填上“√”或“╳”，错误的题要改正过来。每题2分，共20

分，做错不倒扣）

（）1．虚拟存储器的容量是无限大的

（）2．静态重定位后不可能使用紧缩技术解决碎片问题

（）3． FIFO淘汰换页算法通常适合顺序结构程序

（）4．消息缓冲是一种直接通信方式，也是一种低级通信

（）5．页式和段式算法都能实现内存共享

（）6． SPOOLING 系统是脱机系统，不需要CPU的干涉

（）7．通道程序由CPU执行。

（）8．在各种存储管理技术中，内存的保护技术是不一样的

（）9．虚拟设备是指被多个用户或进程交替共用的设备，宏观上看起来好象多个用户同时在使用

（）10、文件目录必须常驻内存。

四、简答题。（每题5分，共20分）

1、什么是死锁？造成死锁的根本原因是什么？

2、什么是分页？什么是分段？二者有何主要区别？

3、请求分页技术和简单分页技术之间的根本区别是什么？

4、什么是I/O控制？它的主要任务是什么？

五、问答题/计算题/证明题/算法设计题（每题10分，共30分）。

1、什么叫临界资源和临界区？进程进入临界区的调度原则是什么？

2、考虑下述页面走向：

1，2，3，，4，2，1，5，6，，2，1，2，3，7，6，3，2，1，2，3，6

当内存块数量分别为3，5时，试问LRU，FIFO，OPT这三种置换算法的缺页次数各是多少？

3、某段式存储管理中采用如下表所示的段表。

（1）给定段号和段内地址，说明段式管理中的地址变换过程。

（2）计算［0，430］，［1．10］，［2，500］，［3，400］，［4，20］，［5，100］的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。

（3）说明存取主存中的一条指令或数据至少要访问几次主存。