计07软07操作系统考试题A.docx
《计07软07操作系统考试题A.docx》由会员分享，可在线阅读，更多相关《计07软07操作系统考试题A.docx（7页珍藏版）》请在冰豆网上搜索。
计07软07操作系统考试题A
内蒙古工业大学２００９——２０１０学年第一学期
《操作系统》期末考试试卷（课程代码：
020213008）
试卷审核人：
考试时间：
2009.12.23
注意事项：
１.本试卷适用于2007级计算机科学与技术和软件工程专业本科学生使用。
２.本试卷共10页，满分100分。
答题时间120分钟。
题号
一
二
三
四
五
六
总分
评分
班级：
姓名：
学号：
得分
评卷人
一、单项选择题（本大题共15道小题，每小题2分，共30分）
1、进程和程序的一个本质区别是（）。
A．前者为动态的，后者为静态的
B．前者存储在内存，后者存储在外存
C．前者在一个文件中，后者在多个文件中
D．前者分时使用CPU，后者独占CPU
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、虚存是（）。
A．提高运算速度的设备B．容量扩大了的内存
C．实际不存在的存储器D．进程的地址空间及其内存扩大方法
10、在Linux系统中，用户通过（）读取磁盘文件中的数据。
A．作业申请表B．原语
C．系统调用D．调度程序
11、下面操作系统中，（）操作系统具有线程管理功能。
A．Windows3.1B．WindowsNT
C．PC-DOSD．MS-DOS5.0
12、段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（）。
A．页式的地址是二维的，段式的地址是一维的
B．页式的地址是一维的，段式的地址是二维的
C．页式采用动态重定位方式，段式采用静态重定位方式
D．页式采用静态重定位方式，段式采用动态重定位方式
13、产生系统死锁的原因可能是由于（）。
A．进程释放资源
B．一个进程进入死循环
C．多个进程竞争资源出现了循环等待
D．多个进程竞争共享型设备
14、FCB是指（）。
A．文件控制块B．设备控制块
C．文件索引节点D．通道控制块
15、使运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作，称这时的进程处于（）状态。
A．死锁B．抖动
C．互斥D．同步
得分
评卷人
二、填空题（本大题共5道小题，每题2分，共10分）
1、操作系统的主要功能是处理机管理 、存储器管理、、文件管理和用户接口管理。
2、操作系统为用户提供两种类型的使用接口，它们是系统调用接口和
接口。
3、为了记录设备的分配情况，操作系统应设置一张系统设备表（SDT）和三个控制表：
设备控制表（DCT）、控制器控制表（COCT）、。
4、从系统管理的观点看，有3种方法可以实现文件共享，分别是：
绕道法、和基本文件目录表BFD。
5、产生死锁的4个必要条件是：
互斥条件、、部分分配条件和环路等待条件。
得分
评卷人
三、判断题（本大题共10道小题，每题1分，共10分）
1、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。
（）
2、并发进程间的制约有两种：
直接制约和间接制约。
（）
3、操作系统中，进程可以分为系统进程和用户进程两类。
（）
4、不同的进程可以包括同一个程序，同一个程序在执行中也可以产生多个进程。
（）
5、作业的控制方式有三种：
联机方式、脱机方式和假脱机方式。
（）
6、局部性原理是实现虚拟存储器管理的理论基础。
（）
7、文件的逻辑结构就是用户可见的结构，可以分为索引结构文件和流式无结构文件。
（）
8、按照文件的组织形式可以分为系统文件、库文件和用户文件。
（）
9、数据传送控制方式有程序直接控制方式、中断控制方式、DMA方式和通道方式。
（）
10、引入缓存的主要目的就是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间。
（）
得分
评卷人
四、简答题（本大题共5道小题，共22分）
1、中断处理的一般过程分为哪几个阶段？
（6分）
2、文件的物理结构有那几种？
为什么说串联结构不适合随机存取？
（5分）
3、简述SPOOLing系统的组成？
（3分）
4、进程调度的功能有哪些？
（3分）
5、作业由哪几部分组成？
各有什么功能？
（5分）
得分
评卷人
五、计算题（本大题共2道小题，共20分）
1、在某个采用页式存储管理的系统中，现有J1、J2和J3共3个作业同驻主存。
其中J1有5个页面，被分别装入到主存的第4、8、6、5和11块中。
假定页面的大小为1KB，请画出地址变换图并将J1的逻辑地址0A5CH转换为物理地址？
（5分）
2、有一个虚拟存储系统,每个进程在内存占有3个页面。
开始时内存为空。
有以下访页序列：
1、5、4、1、2、3、2、1、5、4、2、4、6、5、1。
系统采用最近最少使用（LRU）淘汰算法，试给出页面置换过程并计算缺页次数和缺页率。
（5分）
3、在一个批处理系统中，有一作业序列，其到达时间及估计运行时间如表所示：
作业
到达时间
估计服务时间（分钟）
J1
10：
00
35
J2
10：
10
30
J3
10：
15
45
J4
10：
20
20
J5
10：
30
25
采用下面的调度算法，写出调度序列，并计算作业的周转时间和平均
周转时间。
（1）短作业优先调度算法；（5分）
（2）先来先服务调度算法；（5分）
得分
评卷人
六、算法分析题（本大题共1道小题，共8分）
1、阅读下面的程序，按照要求完成。
＃include
main（）
{
intp1,p2;
while（（p1=fork（））==-1）;
if（p1==0）
putchar（‘b’）;
else{
while（（p2=fork（））==-1）;
if（p2==0）
putchar（‘c’）;
else
putchar（‘a’）;
}
}
（1）程序执行后，产生几个进程，分别是什么？
（5分）
（2）给出每个进程的输出数据？
（3分）
升级会员 