内工大操作系统考试题B.docx
《内工大操作系统考试题B.docx》由会员分享，可在线阅读，更多相关《内工大操作系统考试题B.docx（8页珍藏版）》请在冰豆网上搜索。
内工大操作系统考试题B
内蒙古工业大学２０１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个进程（m7.使用文件前必须先打开文件，使用完毕后需关闭文件。
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
intmain（）
{
inti,p;
for（i=1;i<5;i++）
if（（p=fork（））>0）{
continue;
}elseif（p==0）{
printf（“p%d”,i）;
break;
}
return0;
}
（1）（3分）程序执行后，产生几个进程？
（2）（3分）分别是什么（以输出值作为进程名）？
升级会员 