内蒙古工业大学２０１4——２０１5学年第一学期《操作系统》期末考试试卷B（课程代码：020213008）
试卷审核人： 赵俊生 考试时间： 2015.03.25
注意事项：１． 本试卷适用于2012级计算机科学与技术、网络工程和软件工程专业本科学生使用。
２． 本试卷共10页，满分100分。答题时间120分钟。
班级： 姓名： 学号： 一、单项选择题（请把答案填写在下面表格中，否则答案无效。本大题共15道小题，每小题2分，共30分）1：
| B | 2：A | 3：D | 4：B | 5：B |
| 6：D | 7：B | 8：B | 9：A | 10：C |
| 11：A | 12：D | 13：C | 14：B | 15：C |
1.UNIX操作系统是著名的（ ）。 A．多道批处理系统 B．分时系统
C．实时系统 D．分布式系统
2.进程和程序的一个本质区别是（ ）。
A．前者为动态的，后者为静态的
B．前者存储在内存，后者存储在外存
C．前者在一个文件中，后者在多个文件中
D．前者分时使用CPU，后者独占CPU
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.下面（ ）页面淘汰算法会产生Belady异常现象？
A. 先进先出页面淘汰算法（FIFO）
B. 最近最少使用页面淘汰算法（LRU）
C. 最不经常使用页面淘汰算法（LFU）
D. 最佳页面淘汰算法（OPT）
10.对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。
A．字符 B．数据项
C．记录 D．文件
11.FCB是指（ ）。
A．文件控制块 B．设备控制块
C．文件索引节点 D．通道控制块
12.如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。
A．重名翻译机构 B．建立索引表
C．建立指针 D．多级目录结构
13.串联文件和索引文件的主要区别是（ ）。
A．串联文件是连续结构，索引文件是离散结构
B．串联文件是离散结构，索引文件是连续结构
C．串联文件是顺序存取的，索引文件是随机存取的
D．串联文件是随机存取的，索引文件是顺序存取的
14.按数据块为单位来传送数据的I/O控制方式是（ ）。
A．通道控制方式 B．DMA控制方式
C．中断控制方式 D．程序控制方式
15.文件的保密是指防止文件被（ ）。
A．篡改 B．破坏
C．窃取 D．删除
二、填空题（请将正确答案填写在题目的横线上，本大题共8道小题，每空1分，共10分）1.进程的__PCB_____是系统感知和控制进程的唯一实体。
2.在分段存储管理中要依靠段表实现地址变换，段表的三项基本内容是段号和 起始地址 以及 段长 。
3.文件的逻辑组织分为两种形式： 记录式文件 和无结构文件。
4.管道允许进程同步执行。管道分为： 无名管道 和有名管道。
5.操作系统为用户提供两种类型的使用接口，它们是 程序 和命令（或图形用户）接口。
6.设有n个进程共享一个临界区，若最多允许m个进程（m）同时进入临界区，则所采用的信号量的初值应为 m ，信号量值的变化范围为_m～m-n__________。7.使用文件前必须先 打开 文件，使用完毕后需关闭文件。
8.实现SPOOLing系统时必须在磁盘上辟出称为输入井和_输出井__的专门区域，以存放作业信息和作业执行结果。
三、判断题（原题目正确在括弧中画√错误画×。本大题共10道小题，每题1分，共10分）1.线程是执行单位，也是资源分配单位。 （ ）
2.在段页式系统中，如果没有快表，逻辑地址变换到物理地址的过程需要访问三次内存。 （ ）
3.缺页中断与一般的中断没有区别。 （ ）
4.PCB表的物理组织形式只有链接表一种方式。 （ ）
5.在P、V原语执行期间也允许中断发生。 （ ）
6.为了减少内部碎片，页的大小越小越好。 （ ）
7.当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的非剥夺条件 。 （ ）
8.设备驱动程序是系统为用户分配设备的程序。 （ ）
9.系统调用功能是由硬件实现的。 （ ）
10.系统软件指的就是操作系统。 （ ）
四、简答题（本大题共5道小题，共20分）1.（5分）画出操作系统进程状态的三态变迁图，并标明状态变迁可能的原因。
2.（4分）出现死锁的必要条件有哪些？分别扼要说明之。
3.（3分）简述SPOOLing系统的组成？
4.（4分）什么是文件目录？文件目录中包含哪些信息？
5、（4分）用于设备分配的数据结构有哪些？他们之间的关系是什么？
五、分析计算题（本大题共3道小题，共24分）1.（10分）有一个虚拟存储系统, 每个进程在内存占有3个页面。开始时内存为空。有以下访页序列：1、5、4、1、2、3、2、1、5、4、2、4、6、5、1。
系统分别采用：（1）先进先出置换算法(FIFO)；
（2）最佳置换算法（OPT）；
试给出页面置换过程并计算缺页次数和缺页率。
2.（8分）在一个分时处理系统中，有一进程序列，其到达时间及估计运行时间如下表所示：
| 作业 | 到达时间 | 估计服务时间 |
| P1 | 0 | 7 |
| P2 | 1 | 3 |
| P3 | 2 | 16 |
| P4 | 3 | 8 |
| P5 | 4 | 11 |
采用时间片调度算法，时间片为5，写出调度序列，并计算进程的周转时间和平均周转时间。3.（6分）已知某段式存储系统的段表如下。
| 段号 | 段长 | 段基址 |
| 0 | 600 | 219 |
| 1 | 14 | 2300 |
| 2 | 100 | 90 |
| 3 | 580 | 1327 |
| 4 | 96 | 1954 |
根据段表，分别计算下面的逻辑地址对应的物理地址？ （1）[0，430]
（2）[3，400]
（3）[1，10]
六、算法设计题（本大题共1道小题，共6分）1.阅读下面的程序，按照要求完成。
＃include
int main()
{
int i,p;
for(i=1;i<5;i++)
if((p=fork())>0){
continue;
}else if(p==0){
printf(“p%d”,i);
break;
}
return 0;
}
（1）（3分）程序执行后，产生几个进程？
（2）（3分）分别是什么（以输出值作为进程名）？