一、 填空题（每空1分，共24分）
1．在单道系统中，程序执行的特点主要有顺序性、__封闭性__、可再现性__，因此，程序本身的行为决定了系统的状态。
2．现代操作系统的基本特征主要有___并发性___共享性___和__虚拟性__。
3．在请求页式管理中，当__进程__发现所需的页不在___内存___时，产生中断信号，由__缺页中断处理程序_ 做相应的处理。
4．对文件的保密措施主要有___口令___和___密码___两种。
5．作业的状态分为四种：提交 、_后备___执行__ 和完成。
6．在unix系统中，对文件进行控制和管理的数据结构称作___索引节点___
7．在段页式存储管理系统中，地址转换是通过___页表___和___段表___完成的。
8．中断的类型有外中断、__内中断___和__软中断__，其中，由int指令引起的中断称为___软中断___
9．在unix系统中，文件的目录项包含两项内容，分别是___文件名___和_索引节点号___
10．操作系统的结构设计方法主要有___模块接口法___有序分层法__、
_微内核法___面向对象法__。
二、选择题（每题1分，共16分）
1．进程状态从就绪到运行的转换工作是由（ c ）完成的。
a．作业调度 b．中级调度 c．进程调度 d．设备调度。
2．通常，用户编写的程序中所使用的地址是（ b ）。
a．物理地址 b．逻辑地址 c．绝对地址 d．内存地址。
3．虚拟存储管理策略可以（ c ）。
a．扩大物理内存容量b．扩大物理外存容量。
c．扩大逻辑内存容量d．扩大逻辑外存容量。
4．资源预先分配策略可以实现死锁的（ a ）。
a．预防 b．避免 c．检测 d．恢复。
5．在操作系统中同时存在多个进程，它们（ c ）。
a. 不能共享系统资源b. 不能调用同一段程序**c. 可以共享允许共享的系统资源 d. 可以共享所有的系统资源。
6．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ b ）。
a.初始化程序 b. 原语 c.子程序 d. 控制模块。
7．进程间的基本关系为（ b ）。
a.相互独立与相互制约b.同步与互斥。
c.并行执行与资源共享d. 信息传递与信息缓冲。
8．在一段时间内，只允许一个进程访问的资源称为（ c ）。
a. 共享资源 b. 临界区 c. 临界资源 d. 共享区。
9．在操作系统中，对信号量s的p原语操作定义中，使进程进入相应阻塞队列等待的条件是（ c ）。
a. s>0 b. s=0 c. s<0 d. s<>0
10．从下列有关进程管理的叙述中，选出正确的叙述。（ c ）
a．进程同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调；
b．临界资源是指仅允许一个进程访问的资源，其他进程不能访问它；
c．信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由p-v操作来改变；
d．p、v操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行；
11． 分段管理提供（ b ）维的地址结构。
a. 1 b. 2 c. 3 d.4
12．（ d ）实现了两种存储方式的优势互补。
a.请求分页管理 b.可变式分区管理 c.段式管理 d.段页式管理。
13．碎片是指（ d ）。
a. 存储分配完后所剩的空闲区 b. 没有被使用的存储区。
c. 不能被使用的存储区d. 未被使用，而又暂时不能使用的存储区。
14．系统抖动是指（ b ）。
a. 使用机器时，千万屏幕闪烁的现象。
b. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象。
c. 系统盘不净，千万系统不稳定的现象。
d. 由于内存分配不当，偶然造成内存不够的现象。
15．（ a ）是指有关操作系统和其他系统程序组成的文件。
a.系统文件 b.档案文件 c.用户文件 d.顺序文件。
16．文件系统采用二级文件目录可以（ d ）。
a.缩短访问存储器的时间 b.实现文件共享。
c.节省内存空间d.解决不同用户间的文件命名冲突。
三、简答题（每题5分，共25分）
1．什么是动态重定位，它与静态重定位有何区别？
动态重定位是程序执行时，将逻辑地址转换成物理地址的重定位。（2分）静态重定位是指程序在装入时完成的定位。动态重定位需要重定位寄存器的支持。
2．什么是文件的物理结构？它有哪些类型？
文件的物理结构是指文件在外存上的存储结构。（1分）类型有顺序结构、链接结构、索引结构和混合索引结构四种。（每点1分。
3．什么是设备独立性？举例说明。
设备的独立性是指用户在程序中使用设备的逻辑名称，而跟具体使用的哪一个设备无关。（3分）。举例：
如打印机的逻辑设备名为/dev/lp，但此时系统中有两台打印机lp0和lp1，用户程序中无须给出使用具体的哪一台打印机，只要给出lp即可。（2分。
4．什么是中级调度？它的功能是什么？
中级调度是指对进入内存中的作业中，选择若干作业中的作业步来参与对处理机的竞争。（3分）它的主要功能是用来平衡cpu的负载，提高外部设备的利用率。（2分。
5．操作系统的结构有哪些，各有什么特点？
操作系统的结构主要有整体结构、分层结构和微内核结构等三种。（3分）它们的特点是整体结构采用模块接口法设计，各个功能模块之间能相互调用；分层结构采用层次结构设计，只有上层模块才能调用下层模块，调用方向单一；微内核结构将操作系统的共性设计在一个底层内核中，通过服务器模块为用户提供服务。（2分。
四、综合题（4题，共35分）
1．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共，页的大小为，请回答下列问题：
1）按fifo调度算法将产生多少次缺页中断，依次淘汰的页号是什么？
2）按lru调度算法将产生多少次缺页中断，依次淘汰的页号是什么？（8分）
1）fifo ：5次，（2分）序列为（2分）
2）lru：6次，（2分）序列为（2分）
2．在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下：
作业号进入时刻估计运行时间优先级。
job1 8：0090分钟 5
job2 8：1030分钟 6
job3 8：3020分钟 3
job4 8：5015分钟 8
job5 9：2010分钟 2
job6 9：405分钟 4
系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出。但当有新的作业投入运行时，可以按照优先级进行进程调度。
1）给出每个作业的运行时间序列。(例如：job1 8：10-8：30，9：00-9：20，…)
2）计算作业的平均周转时间。（9分）
1) 作业名运行时间序列(6分)
job1 8：00-8：10，8：40-10：00
job2 8：10-8：40
job3 10：05-10：25
job4 10：25-10：50
job5 10：50-11：00
job6 10：00-10：05
（2）平均周转时间为（120+30+115+120+100+25）/6=85（分钟）(2分).
3．假设一个活动头磁盘有100道， 编号从0-99. 当前磁头正在42道上服务， 并且刚刚完成了24道的请求。 现有如下访盘请求序列(磁道号)：
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。
(1) 先来先服务(fcfs)磁盘调度算法。
(2) 最短寻道时间优先(sstf)磁盘调度算法。
(3) 扫描法(scan)磁盘调度算法。（8分）
答：（1）顺序（1分）
移动磁道数：43+39+44+14+17+44+48+73+45=367（1分）
2）顺序（2分）
移动磁道数：4+3+20+28+73+2+9+5+3=147（1分）
3）顺序（2分）
移动磁道数：4+3+25+2+9+5+3+64+28=143（1分）
4．有四个进程a、b、c、d，进程a通过一个缓冲区不断地向进程b、c、d发送消息，a 每向缓冲区写入一个消息后，必须等到进程b、c、d都读出后才可以写入下一个消息，b、c、d对a 写入的每一消息各读取一次。用p、v操作实现它们之间的同步过程。（10分）
a: repeat
生产消息；p(sab);
p(sac);
p(sad);
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...