05操作系统(A卷)

肇庆学院课程考试试卷
考试课程：计算机操作系统（A卷）
（科技、软件专业 2005级2007——2008学年度第1学期）一、填空题（每空1分，共20
1
2
3
4
5
．从资源管理分配的角度出发，I / O
6。

7
8
9方法预防死锁时，可以破坏产生死锁的4个必要条件中的部分分配条件。

10．进程在运行过程中有3
二、判断题（每题 1分，共10分，正确的在括号中记√，错误的记×）
( ) 1．在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。

( ) 2．竞争可同时共享的资源，不会导致系统进入死锁状态。

( ) 3．在进程对应的代码中使用wait、signal操作后，可防止系统发生死锁。

( ) 4．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入。

及时处理
( ) 5．一个进程正在临界区中间执行时，不能被中断。

( ) 6．系统处于不安全状态必然导致系统死锁。

( ) 7．属于同一个进程的多个线程可共享进程的程序段、数据段。

( ) 8．设备的独立性是指每类设备有自己的设备驱动程序。

( ) 9．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

( ) 10．文件的具体实现是操作系统考虑的范畴，用户不必关心。

三、单项选择题（每题 1分，共 20分。

将答案填入下表）
1.现代计算机系统一般都采用，其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。

A．多道程序设计技术B．多处理器技术
C．分布式系统技术D．分时系统技术
2．
A．可靠性和灵活性
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．段页式存储管理
11．大多数低速设备都属于的设备。

A．独享B．共享
C．虚拟D．SPOOLING
12．有关设备的管理中，是不正确的。

A．计算机系统为每台设备确定一个绝对号
B．每台设备都应该有一个唯一的相对号
C．申请设备时指定设备相对号使设备分配的灵活性强
D．启动设备时应指出设备的绝对号
13.通道是一种。

A．I／O端口B．数据通道
C．I／O专用处理器D．软件工具
14．操作系统中对数据进行管理的部分叫做。

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．Cache
四、简答题(共16分，共4小题)
1．设计现代操作系统的主要目标是什么？（4分）
方便性，有效性，可扩充性，开放性
2．产生死锁的必要条件是什么？（4分）
互斥条件，请求和保持条件，不剥夺条件，环路条件3．写出同步机制应遵循的规则。

（4分）
空闲让进，忙则等待，有限等待，让权等待
4．文件系统的模型分为哪几层？哪层是文件管理系统的核心部分？（4分）
五、综合应用与计算题(共34分，共4小题)
8分）
2、若干个等待访问磁盘的用户程序依次要访问的柱面为20、44、40、4、80、12、76，假设每移动一个柱面需要3ms，磁头移动臂当前位于40号柱面，磁头正向磁道号增加的方向移动。

请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。

（8分）
1）先来先服务算法
2）电梯调度算法
，3......15。

设某作业A有四页，其页面映像表如下：（8分）
回答：（本题按十进制计算）
（1）将作业A的每一页在主存中的起始地址填入下表。

（2）若给出逻辑地址[0，100]、[1，50]、[2，1]、[3，60]，请计算出相应的内存地址填入下表。

（方括号内的第一个元素为页号,第二个元素为页内地址）
4、某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，用FIFO(先进先出)与LRU(最近最久未使用)页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后驻留在主存的3页的顺序。

（10分）
肇庆学院课程考试试卷
考试课程：计算机操作系统（C卷）
（科技、软件专业 2005级2007——2008学年度第1学期）
一、填空题（每空
20分）
1
2．设备管理中引入缓冲机制的主要原因是为了
、
3
4．
5
6
7．临界资源的概念是
，而临界区是。

8．在运行的进程，因某种原因而暂停运行，等待某个事件的发生，此时处于
9
10
二、判断题（每题 1分，共10分，正确的在括号中记√，错误的记×）
( ) 1．信号量的初值不能为负数。

( ) 2．多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。

( ) 3．在引入线程的OS中，线程是资源分配和调度的基本单位。

( ) 4．访问控制矩阵比访问控制表更节约空间。

( ) 5．一个进程的状态发生变化总会引起其他一些进程的状态发生变化。

( ) 6．请求分段存储管理中，分段的尺寸要受主存空间的限制。

( ) 7．设备独立性是指系统具有使用不同设备的能力。

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

( ) 9．文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。

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

三、单项选择题（每题 1分，共 20分。

将答案填入下表）
1.一个进程被唤醒意味着。

A．该进程重新占有了C P U B．它的优先权变为最大
C．其P C B移至等待队列首D．进程变为就绪状态
2．订购机票系统处理来自各个终端的服务请求，处理后通过中断回答用户，所以它是一个。

A．分时系统B．多道批处理系统
C．计算机网络D．实时信息处理系统
3．
A．程序B．内存C．CPU
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．运行
10．页表的作用是实现从页号到物理块号的。

A．逻辑映射B．物理映射
C．地址映射D．逻辑地址映射
11．以下存储器技术中，支持虚拟存储器的技术是。

A．动态分区法B．可重定位分区法
C．请求分页技术D．对换技术
12．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的
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分）
3．S P O O L i n g系统由哪几部分组成? 打印机能利用S P O O L i n g技术实现多个进程对打印机的共享吗？（4分）
4．产生死锁的原因可归结为哪几点？（4分）
竞争临界资源进程推进顺序不当
五、综合应用与计算题(共34分，共4小题)
1、在银行家算法中，若出现下面的资源分配情况：（8分）
试问：
（1）该状态是否安全？若是，请给出一个安全序列。

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

2、下图是一个前趋关系图，其中的S1、S2、S
3、S
4、S
5、S6为具有前趋关系约束的语句。

请写出利用整型信号量实现这种关系的并发执行程序。

（8分）
3、已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、
4、
5、7块中。

请将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。

（8分）
4、某超级市场，可容纳100个人同时购物。

入口处备有篮子，每个购物者可持一个篮子入内购物。

出口处结帐，并归还篮子（出、入口仅容纳一个人通过）。

请用Wait、Signal操作完成购物同步算法。

（10分）
考试课程：计算机操作系统（B卷）
（2010级本科2011——2012学年度第2学期）
一、填空题（每空1分，共10分）
1．操作系统的主要功能包括：处理机管理，_存储器管理_，__设备管理__和文件管理，为了方便用户使用操作系统，还必须向用户提供方便的_用户与操作系统之间的接口_。

P18 2．进程的三种基本状态是运行、__阻塞___和___就绪_。

3．文件管理系统管理的对象有：文件、 ___目录___、___磁盘__。

P206
5．进程的就绪状态是指进程获得了____以外的一切所需资源的进程所处的状态。

（CPU）
6．下面的通道程序由六条通道指令构成，功能是将内存中不同地址的数据写成_3__条记录，其中，R=__1___，表示这是处理某记录的最后一条指令。

P171
1．推动OS发展的主动力是什么？（4分）P4
2.在利用记录型信号量解决生产者—消费者问题时，可否将两个Wait操作互换位置？可否将两个Signal操作互换位置？（4分）
3．I/O控制方式有几种？（6分） P167
4．假定系统中有三个进程P1、P2和P3，共有10台磁带机。

假定在T0时刻资源的分配情况如下表所示，请问T0时刻系统是否安全？若安全，安全序列是什么？（6分P108
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）页表
页号块号
（2）
4．有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所列作业优先数即为进程的优先权，数值越小优先权越高）。

请将所有作业进入内存时间及结束时间填入下表。

（12分）
肇庆学院计算机科学与技术系2003级本科
《计算机操作系统》试卷(B)
一、单项选择题（每小题1分，共20分）
1.操作系统向用户提供了3种类型界面，分别是命令界面、程序界面和________。

A．用户界面B．资源界面
C．图形界面D．系统调用界面
2．操作系统的__________管理部分负责对进程进行调度。

A．主存储器B．控制器
C．运算器D．处理器
3．订购机票系统处理来自各个终端的服务请求，处理后通过中断回答用户，所以它是一个__________。

A．分时系统B．多道批处理系统
C．计算机网络D．实时信息处理系统
4．一个进程是__________。

A．处理机执行的一个程序B．一个独立的程序+数据集
C．P C B结构与程序段和数据段的组合D．一个独立的程序
5．一个进程被唤醒意味着__________。

A．该进程重新占有了C P U B．它的优先权变为最大
C．其P C B移至等待队列首D．进程变为就绪状态
6．两个进程合作完成一个任务。

在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的__________。

A．同步B．互斥C．调度D．执行
7．对于两个并发进程，设互斥信号量为m u t e x（初值为1），若当前m u t e x=0，则__________。

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．操作系统的功能是__________。

A.处理机管理,存储管理,设备管理,文件管理。

B.运算器管理,控制器管理,打印机管理,磁盘管理。

C.硬盘管理,软盘管理,存储器管理,文件管理。

D.程序管理,文件管理,编译管理,设备管理。

15．目录文件是__________构成的文件。

A．P C B B．进程集合
C．文件控制块D．文件集合
16．在采用S P O O L I N G技术的系统中，用户的打印数据首先被送到__________。

A．磁盘固定区域B．内存固定区域
C．终端D．打印机
17．引入缓冲技术的主要目的是__________。

A．改善用户编程环境B．提高C P U与I/O设备之间的并行性
C．提高C P U的处理速度D．降低计算机的硬件成本
18．磁盘上的文件是以__________为单位进行读写的。

A．块B．记录
C．柱面D．磁道
19．文件系统采用多级目录结构后，对于不同用户的文件，其文件名__________。

A．应该相同B．应该不同
C．可以相同，也可以不同D．受系统约束
c u n20．下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是__________。

A．最短寻道时间优先算法 B．先来先服务算法
C．扫描算法（SCAN） D．循环扫描算法(CSCAN)
二、填空题（每空1分，共15分）
1.DMA控制方式的特点之一是数据传输的基本单位是_______________。

2．文件的逻辑结构可分为_______________和_______________两大类。

3．__________________是指用户程序独立于具体使用的物理设备。

4．操作系统具有的四个基本特征是并发、_______、________和_______。

5．一个计算机系统的虚拟存储器的最大容量取决于___________________。

6．有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是______________。

7．进程是一个__________态概念，而程序是一个__________态概念。

8．采用多道程序设计技术能充分发挥________与________并行工作的能力。

9．从作业提交给系统到作业完成的时间间隔叫做____________________。

10．为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为____________________。

三、判断题（在括号中划√或×）（每小题1分，共15分）
( ) 1．作业一旦被作业调度选中，即占有了CPU。

( ) 2．临界区是不可中断的程序。

( ) 3．在可变分区存储管理方法中，最佳适应法的效果必定优于首次适应法。

( ) 4．采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。

( ) 5．在文件系统支持下，用户需知道文件存放的物理地址。

( ) 6．采用页式存储管理时，要求逻辑地址与物理地址都是连续的。

( ) 7．文件的具体实现是操作系统考虑的范畴，因而用户不必关心。

( ) 8．操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。

( ) 9．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。

( ) 10．所有进程都挂起时，系统陷入死锁。

( ) 11．在支持虚拟地址空间的操作系统环境下，CPU能运行比该计算机主存容量还大的程序。

( ) 12．设备的通道控制方式中的“通道”是指一种传输速度非常快的总线。

( ) 13．删除文件就意味着需删除文件在内存中的说明信息。

( ) 14．等待设备的进程队列有时不必以FCFS顺序排列。

( )15．交换技术是以时间换取空间的技术。

四、计算题（每题15分，共30分）
1．对一个将页表存放在内存中的分页系统：
（1）如果访问内存需要0.1us，有效访问时间是多少？为什么?(7分)
（2）如果加一快表，且假定在快表中找到页表项的机率达80％，则有效访问时间又是多少（假定查快表需花的时间为0）？为什么？（8分）
2．在一个请求分页系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M为3时，请分别计算采用OPT（最佳置换算法）和LRU（最近最久未使用置换算法）页面淘汰算法时访问过程中所发生的缺页次数和缺页率，并比较所得的结果。

五、综述题（20分）
问：
（3）该状态是否安全？为什么？
（4）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？
（5）如果系统立即满足P2的上述请求，请问：系统是否立即进入死锁状态？。