工学操作系统试卷J.doc

 一、 填空题（每空1分，共24分）
1．在单道系统中，程序执行的特点主要有顺序性、_____________、____________，因此，程序本身的行为决定了系统的状态。

2．现代操作系统的基本特征主要有____________、____________和____________。

3．在请求页式管理中，当________发现所需的页不在________时，产生中断信号，由________ 做相应的处理。

4．对文件的保密措施主要有____________和______________两种。

5．作业的状态分为四种：提交 、________ 、________ 和完成。

6．在UNIX系统中，对文件进行控制和管理的数据结构称作______________。

7．在段页式存储管理系统中，地址转换是通过__________和_________完成的。

8．中断的类型有外中断、____________和____________，其中，由INT指令引起的中断称为________________。

9．在UNIX系统中，文件的目录项包含两项内容，分别是____________和_____________。

10．操作系统的结构设计方法主要有_______________、________________、

_________________、___________________。

 二、选择题（每题1分，共16分）
1．进程状态从就绪到运行的转换工作是由（ ）完成的。
A．作业调度 B．中级调度 C．进程调度 D．设备调度
2．通常，用户编写的程序中所使用的地址是（ ）。
A．物理地址 B．逻辑地址 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．在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ）。
　　 A. S>0 B. S=0 C. S<0 D. S<>0
10．从下列有关进程管理的叙述中，选出正确的叙述。（ ）
A．进程同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调；
B．临界资源是指仅允许一个进程访问的资源,其他进程不能访问它；
C．信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P-V操作来改变；
D．P、V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行；
11． 分段管理提供（ ）维的地址结构
A. 1 B. 2 C. 3 D.4
12．（ ）实现了两种存储方式的优势互补。
A.请求分页管理 B.可变式分区管理 C.段式管理 D.段页式管理
13．碎片是指（ ）。
A. 存储分配完后所剩的空闲区 B. 没有被使用的存储区
C. 不能被使用的存储区 D. 未被使用，而又暂时不能使用的存储区
14．系统抖动是指（ ）。
A. 使用机器时，千万屏幕闪烁的现象
B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象
C. 系统盘不净，千万系统不稳定的现象
D. 由于内存分配不当，偶然造成内存不够的现象
15．（ ）是指有关操作系统和其他系统程序组成的文件。
A.系统文件 B.档案文件 C.用户文件 D.顺序文件
16．文件系统采用二级文件目录可以（ ）。
A.缩短访问存储器的时间 B.实现文件共享
C.节省内存空间 D.解决不同用户间的文件命名冲突
 三、简答题（每题5分，共25分）
1．什么是动态重定位，它与静态重定位有何区别？

2．什么是文件的物理结构？它有哪些类型？

3．什么是设备独立性？举例说明。

4．什么是中级调度？它的功能是什么？

5．操作系统的结构有哪些，各有什么特点？

 四、综合题（4题，共35分）
1．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号是什么？
（2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号是什么？（8分）

2．在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下：
作业号 进入时刻 估计运行时间 优先级
JOB1 8：00 90分钟 5
JOB2 8：10 30分钟 6
JOB3 8：30 20分钟 3
JOB4 8：50 15分钟 8
JOB5 9：20 10分钟 2
JOB6 9：40 5分钟 4
系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出。但当有新的作业投入运行时，可以按照优先级进行进程调度。
（1）给出每个作业的运行时间序列。(例如：JOB1 8：10-8：30，9：00-9：20，…)。
（2）计算作业的平均周转时间。（9分）

3．假设一个活动头磁盘有100道, 编号从0-99. 当前磁头正在42道上服务, 并且刚刚完成了24道的请求。 现有如下访盘请求序列(磁道号)：
85, 46, 90, 76, 93, 49, 1, 74, 29
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。
(1) 先来先服务(FCFS)磁盘调度算法。
(2) 最短寻道时间优先(SSTF)磁盘调度算法。
(3) 扫描法(SCAN)磁盘调度算法。（8分）

4．有四个进程A、B、C、D，进程A通过一个缓冲区不断地向进程B、C、D发送消息，A 每向缓冲区写入一个消息后，必须等到进程B、C、D都读出后才可以写入下一个消息，B、C、D对A 写入的每一消息各读取一次。用P、V操作实现它们之间的同步过程。（10分）