05操作系统(A卷)

…… … …… … ………学号… ……线 … …… …… 级班………订 …… … …… 别………系…… 装 … ……… … ……姓名… ……肇庆学院课程考试试卷

8．在运行的进程，因某种原因而暂停运行，等待某个事件的发生，此时处于 考试课程：计算机操作系统（C卷）

（ 科技、软件专业 2005级2007——2008学年度第1学期）

状态。

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

9． 指进程间具有的一定的逻辑关系： 指进程间在使用共享1．文件保护是指避免 拥有者或其他用户因有意或无意的错误操作使文件

资源方面的约束关系。

受到 。

10．整个中断处理的功能是由硬件和软件配合完成的，硬件负责 2．设备管理中引入缓冲机制的主要原因是为了 、

工作，而软件负责 、 、

、

工作。

。

二、判断题（每题 1分，共10分，正确的在括号中记√，错误的记×）

3．通道指专用于负责 工作的处理机，通道所执行的程序称( ) 1．信号量的初值不能为负数。

为 。

( ) 2．多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。 ( ) 3．在引入线程的OS中，线程是资源分配和调度的基本单位。 4． 必须为每个作业建立一张段表，且对每一段都对应有一张页( ) 4．访问控制矩阵比访问控制表更节约空间。

表。

( ) 5．一个进程的状态发生变化总会引起其他一些进程的状态发生变化。 5．在文件的目录表中，每个文件在某目录项中至少应包含文件的符号名( ) 6．请求分段存储管理中，分段的尺寸要受主存空间的限制。 ( ) 7．设备独立性是指系统具有使用不同设备的能力。 和 。

( ) 8．最佳适应算法比首次适应算法具有更好的内存利用率。

6．存储管理应实现的功能是：主存空间的分配与保护、 、主存空间( ) 9．文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。 的共享和 。

( ) 10．由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配

备同样数量的设备驱动程序。

7．临界资源的概念是 ，而临界区三、单项选择题（每题 1分，共 20分。将答案填入下表）

是指 。

1. 一个进程被唤醒意味着 。

A．该进程重新占有了CPU B．它的优先权变为最大

共 11 页 第 5 页

C．其PCB移至等待队列首 D．进程变为就绪状态

2．订购机票系统处理来自各个终端的服务请求，处理后通过中断回答用户，所以它是一个 。

A．分时系统 B．多道批处理系统 C．计算机网络 D．实时信息处理系统

3．若把操作系统看作计算机系统资源的管理者，下列的 不属于操作系统所管理的资源。

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

4．所谓 是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处 B．多道程序设计

C．实时处 D．共行执行

5．操作系统中采用多道程序设计技术提高CPU和外部设备的 。

A．利用率 B．可靠性 C．稳定性 D．兼容性 6．进程和程序的根本区别在于 。

A．静态与动态的特点 B．是不是被调入到内存中

C．是不是具有就绪、运行和等待3种状态 D．是不是占有处理器

7．进程间的同步是指进程间在逻辑上的相互 关系。

A．联接 B．制约 C．继续 D．调用 8．分配到必要的资源并获得处理机时的状态是 。

A．就绪状态 B．执行状态 C．等待状态 D．撤消状态

9．把逻辑地址转变为内存的物理地址的过程称作 。

A．编译 B．连接 C．运行 D．重定位 10．页表的作用是实现从页号到物理块号的 。

A．逻辑映射 B．物理映射

C．地址映射 D．逻辑地址映射

11．以下存储器技术中，支持虚拟存储器的技术是 。

A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术

12．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的 功能实现的。

A．设备独立性调整 B．设备分配 C．缓冲管理 D．虚拟设备 13. 算法是设备分配常采用的一种算法。

A．短作业优先 B．最佳适应 C．先来先服务 D．首次适应 14．为实现SPOOLING系统，硬件必须提供 。

A．磁盘 B．通道 C．输入井和输出井 D．卫星机

15．从用户角度看，引入文件系统的主要目的是 。

A．虚拟存储 B．保存系统文档

C．保存用户和系统文档 D．实现对文件的按名存取 16．位示图方法可用于 。

A．盘空间的管理 B．盘的驱动调度

C．文件目录的查找 D．页式虚拟存储管理中的页面调度 17．常用的文件存取方法有两种：顺序存取和 存取。

A．流式 B．串联 C．顺序 D．随机 18．虚存的基础是 。

A．局部性理论 B．代码的顺序执行 C．程序执行时对内存访问不均匀 D．变量的连续访问

19．文件管理的主要功能有：文件存储空间的管理、文件操作的一般管理、目录管理、存取控制和 。

A．文件的保护 B．文件的读写管理

C．文件的读管理 D．文件的写管理

20．文件系统是指 。

A．文件的集合 B．文件的目录

C．实现文件存取和管理的一组软件

D．文件、管理文件的软件及数据结构的总体

四、简答题(16分)

1．推动OS发展的主要动力可归结为哪几个方面？（4分）

2．按信息交换的单位分类，可将I/O设备分成哪几类?（4分）

共 11 页 第 6 页

3．SPOOLing系统由哪几部分组成? 打印机能利用SPOOLing技术实现多个进程对打印机的共享吗？（4分）

4．产生死锁的原因可归结为哪几点？（4分）

3、已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、5、7块中。请将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。（8分）

4、某超级市场，可容纳100个人同时购物。入口处备有篮子，每个购物者可持一个篮子入内购物。出口处结帐，并归还篮子（出、入口仅容纳一个人通过）。请用Wait、Signal操作完成购物同步算法。（10分）

五、综合应用与计算题(共34分，共4小题) 1、在银行家算法中，若出现下面的资源分配情况： （8分）

Process P0 P1 P2 P3 P4 试问：

（1） 该状态是否安全？若是，请给出一个安全序列。

（2） 若进程P2提出请求Request(1,2,2，2)后，系统能否将资源分配给它？写出分析

过程。

Allocation 0 0 3 0 1 0 0 0 1 3 5 4 0 0 3 2 0 0 1 4 Need 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 Available 1 6 2 2

S1 S3 S5 S2 S4 S6

2、下图是一个前趋关系图，其中的S1、S2、S3、S4、S5、S6为具有前趋关系约束的语句。请写出利用整型信号量实现这种关系的并发执行程序。（8分）

共 11 页 第 7 页

考试课程：计算机操作系统（B卷）

（2010级本科2011——2012学年度第2学期）

一、填空题（每空1分，共10分）

1．操作系统的主要功能包括：处理机管理，_____________，_____________和文件管理，为了方便用户使用操作系统，还必须向用户提供方便的_________________。P18 2．进程的三种基本状态是运行、___________________和___________________。 3．文件管理系统管理的对象有：文件、 _______________、________________。P206 5．进程的就绪状态是指进程获得了____以外的一切所需资源的进程所处的状态。（CPU） 6．下面的通道程序由六条通道指令构成，功能是将内存中不同地址的数据写成______条记录，其中，R=______，表示这是处理某记录的最后一条指令。P171

操作 P R 计数 内存地址 P3 9 2 5．虚拟存储器的主要特征是什么？（6分）P144

五、应用题（共34分，共4小题）

1．假定盘块的大小为1KB，硬盘的大小为500MB，采用显式链接分配方式时，如果文件A占用硬盘的第11、12、16、14四个盘块，请画出文件A中各盘块间的链接情况及FAT的情况。（8分） P216

2．画出4个相同类型设备，通过2个控制器，2个通道实现多通路的连接图。 (6分)P166 3. 分页存储管理系统中，主存容量为64K，页面大小为1K，对一个4页大的作业A，其0、1、2、3页分别被分配到主存的2、4、1、6块中。回答：（8分） （1）写出作业A的页表。答案填入下表.

（2）将逻辑地址[0，101]、[1，52]、[2，16]转换成相应的内存地址。(方括号内的第一个元素为页号,第二个元素为页内地址)。 答案填入下表（本题按十进制计算）。 （1）页表

页号 0 1 2 3 （2）

逻辑地址 [0，101] [1，52] [2，16]

4．有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所列作业优先数即为进程的优先权，数值越小优先权越高）。请将所有作业进入内存时间及结束时间填入下表。（12分）

作业的执行时间 作业名 A B C D

到达时间 10:00 10:20 10:30 10:50 估计运行时间（分钟） 40 30 50 20 优先数 5 3 4 6 相应的内存地址 块号 WRITE WRITE WRITE 0 0 0 0 0 1 80 140 60 813 1034 5830 2000 1850 720 WRITE 0 1 300 WRITE 0 0 250 WRITE 1 1 250 四、问题分析与解答(共26分，共5小题)

1．推动OS发展的主动力是什么？（4分）P4

2.在利用记录型信号量解决生产者—消费者问题时，可否将两个Wait操作互换位置？可否将两个Signal操作互换位置？（4分） 3．I/O控制方式有几种？（6分） P167

4．假定系统中有三个进程P1、P2和P3，共有10台磁带机。假定在T0时刻资源的分配情况如下表所示，请问T0时刻系统是否安全？若安全，安全序列是什么？（6分P108

进程 P1 P2 最大需求 8 4 已分配 4 2 可用 2 共 11 页 第 8 页