山东科技大学操作系统期末试题 (1)

山东科技大学2012—2013学年第二学期

《操作系统》考试试卷（A 卷）

班级 姓名 学号 一、单项选择题（每小题1.5分，共30分）

1. 系统出现死锁的原因是( )

( D ) 2.

A ．计算机系统发生了重大故障

B ．有多个封锁的进程同时存在

C ．若干进程因竞争资源而无休止的等待着，它方释放已占有的资源

D ．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

在请求页式系统中，页表中应包括（ ）。

A ．页长

B ．页帧号

C ．程序标识

D ．段号

( B )

3． 操作系统中采用缓冲技术，能够减少对CPU 的( )的次数，从而提高资源的

利用率。

A ．中断

B ．访问

C ．控制

D ．依赖 (A ) 4． 下面关于设备属性的论述中正确的是（C ）

A ．字符设备的一个基本特性是可寻址的，即能指定输入时的源地址和输出时的目标地址；

B ．共享设备必须是可寻址的和可随机访问的设备；

C ．共享设备是指在同一时刻内，允许多个进程同时访问的设备；

D ．在分配共享设备和独占设备时，都可能引起死锁。 ( ) 5． 进程间的同步与互斥，分别表示了各进程间的( )

A ．相互独立与互相制约

B ．协调与竞争

C ．不同状态

D ．动态性与独立性 ( B ) 6． 碎片最严重的存储管理方式是（）

A ．固定分区；

B ．可变分区；

C ．分页；

D ．分段。 (D )

7． 虚拟内存的容量只受( )的限制。

A ．物理内存的大小

B ．磁盘空间的大小

C ．数据存放的实际地址

D ．计算机地址位数 ( D ) 8． 系统中，“颠簸”是由( )引起的。

A ．内存容量不足

B ．缺页率高

C ．交换信息量大

D ．缺页率反馈模型建立不正确 ( B ) 9． 在分段管理中( )

A ．以段为单位分配，每段是一个连续存储区

B ．段与段之间必定不连续

C ．段与段之间必定连续

D ．每段是等长的

( A ) 10． 若P 、V 操作的信号量S 值初值为3，当前值为 -1，则表示有( )等待进程。

A ．0个

B ．1个

C ．2个

D ．3个 ( D )

11． 分页式存储管理中，地址转换工作是由（ ）完成的。

A ．硬件

B ．地址转换程序

C ．用户程序

D ．装入程序

( ) 12． 位示图的用处为( )

( ) 题号 一 二 三 四 总得分 评卷人

审核人

得分

A．主存空间的共享B．文件的保护和加密

C．磁盘空间的管理D．文件目录的查找

13．为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。

A．建立多个副本B．定时转储文件C．规定使用权限D．设置口令

( ) 14. 若一个进程拥有100个线程，这些线程属于用户级线程，则该进程在系统调

度执行时间上占用（）个时间片：

A．1 B．100 C．1/100 D．0

( )

15.

16.

17.

18.

19.

20. 分区分配内存管理方式的主要保护措施是

A．界地址保护B．程序代码保护 C.数据保护D．栈保护

某计算机系统中有8 台打印机，有K 个进程竞争使用，每个进程需要3 台

打印机。该系统可能会发生死锁的K的最小值是

A．2 B.3 C.4 D.5

下列文件物理结构中，适合随机访问且易于文件扩展的是( )

A．连续结构 B.索引结构

C.链式结构且磁盘块定长

D.链式结构且磁盘块变长

程序员利用系统调用打开I/O 设备时，通常使用的设备标识是

A．逻辑设备名 B.物理设备名 C.主设备号 D.从设备号

下列选项中，操作S 提供的给应用程序的接口是（）

A：系统调用B：中断C：库函数D：原语

下列选项中，导致创进新进程的操作是（）

I 用户成功登陆II 设备分配III 启动程序执行

A：仅I 和II B：仅II 和III C：仅I 和III D：I，II，III

( )

二、简答题（第题5分，共40分）

1．SPOOLing的含义是什么？试述SPOOLing系统的特点及功能。

2．某种CPU调度算法偏爱（favors）最近使用处理器时间最少的进程。为什么该算法会偏爱I/O型程序（I/O-bound programs），然而也不会使得CPU型程序（CPU-bound programs）始终(permanently)饥饿（starvation）？

3. 请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。

4．为何段式管理有段内越界，而页式管理无页内越界问题？

5．某请求页式存储管理，允许用户编程空间为32个页面（每页1KB，主存为16KB）。如有一用户程序有10页长，且某时刻该用户页面映射如下表所示。

如果分别有对以下3个虚地址：OAC5H、1AC5H、3AC5H处的操作，试计算并说明存储管理系统将做如何处理。6．什么是DMA方式？它与中断方式的主要区别是什么？

7．文件系统采用多重索引结构搜索文件内容，设块长512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。