塔里木大学试卷
《操作系统》A
2013 —2014 学年第2学期考核方式：闭卷适用层次：汉族本科
命题教研室（学科组）：计算机系命题教师：审题教师：
考试班级：（总人数_47_）_计科16-3_班（_23_人）,_计科16-4_班（_24 _人）
请各考生注意：①所有答案务必写在答题纸上，写在试卷上的一律无效。
②本试卷共5大题，共2页，此为第1 页。
一、填空题（本大题共7小题10个空，每空1分，共计10分）
1、进程由进程控制块(PCB)、和数据段组成，其中是进程存在的唯一标识。
2、由于进程的实质是程序的一次执行，故进程有动态性的基本特征，该特征还表现在进程由产生，由调度而执行，由而消亡，即进程具有一定的生命期。
3、高级调度又称作调度，其主要功能是按照一定的算法从外存后备队列中选若干个作业进入内存；低级调度又称作调度，其主要功能是按照一定的算法从就绪队列中选择一个进程投入执行。
4、进程调度有抢占调度和两种方式。
5、地址变换机构的基本任务是将地址空间中的变换为内存空间中的物理地址。
6、引入分段主要是满足用户的需要，具体包括便于编程、、分段保护、动态链接等方面。
7、对打印机的I/O控制方式常采用，对磁盘的I/O控制方式常采用DMA控制方式。
二、选择题（本大题共20小题,每题1.5分，共计30分）
1、从下面关于设备属性的论述中，选择一条正确的论述。
A、字符设备的一个基础特征是可寻址的，即能指定输入时的源地址和输出时的目标地址
B、共享设备必须是可寻址的和随机访问的设备
C、共享设备是指在同一时刻，允许多个进程同时访问的设备
D、在分配共享设备和独占设备时，都可能引起进程死锁
2、通道是一种特殊的，具有I/O设备能力。
A、I/O设备
B、设备控制器
C、处理机
D、I/O控制器
3、在I/O设备控制的发展过程中，最主要的推动因素是。
A、提高资源利用率
B、提高系统吞吐量
C、减少主机对I/O控制的干预
D、提高CPU与I/O设备的并行操作程度
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、在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的。
A、灵活性
B、可靠性
C、兼容性
D、利用率
10、进程的三个基本状态是、执行、阻塞。
A、挂起
B、就绪
C、完成
D、调度
11、进程由执行状态到状态，是正在执行的进程发生了某事件，使之无法继续执行而引起的。
A、挂起
B、就绪
C、阻塞
D、完成
12、正在等待他人释放临界资源的进程处于状态。
A、挂起
B、阻塞
C、执行
D、调度
13、已获得CPU的进程处于状态。
A、挂起
B、执行
C、调度
D、完成
14、在三种基本类型的操作系统中，都设置了，在批处理系统中还应设置作业调度。
A、剥夺调度
B、进程调度
C、中级调度
D、多处理机调度
15、在面向用户的调度准则中，截止时间的保证是选择实时调度算法的重要准则，是选择分时系统中进程调度算法的重要准则。
A、响应时间快
B、平均周转时间短
C、优先权高的作业能获得优先服务
D、服务费低
16、作业调度是从处于后备状态的队列中选取作业投入运行，是指作业进入系统到作业完成所经过的时间间隔。
A、响应时间
B、周转时间
C、运行时间
D、等待时间
17、从下列关于存储器管理功能的论述中，选出一条正确的论述。
A、即使在多道程序设计的环境下，用户也能设计出用物理地址直接访问内存的程序
B、内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率
C、为了提高内存保护的灵活性，内存保护通常由软件实现
第1页共2页
D、交换技术已不是现代操作系统中常用的技术
18、现在操作系统中，提高内存利用率主要是通过功能实现的。
A、对换
B、内存保护
C、地址映射
D、虚拟存储器
19、静态重定位是在作业的中进行的，动态重定位是在作业执行过程中进行的。
A、编译过程
B、装入过程
C、修改过程
D、执行过程
20、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。
从
下述叙述中选出一条正确的叙述。
A、控制器可控制通道，设备在通道控制下工作
B、通道控制控制器，设备在控制器控制下工作
C、通道和控制器分别控制设备
D、控制器控制通道和设备的工作
三、判断题（本大题共5小题，每题1分，共计5分，正确用T表示，错用F表示）
（）1、最佳适应算法比首次适应算法具有更好的内存利用率。
（）2、为提高对换空间的利用率，一般对其使用离散的分配方式。
（）3、设备独立性是指系统具有使用不同的设备的能力。
（）4、隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
（）5、访问控制矩阵比访问控制表更节约空间。
四、名词解释（本大题共10小题，每题1.5分，共计15分）
1、NTFS
2、SCSI
3、PCI
4、LFU
5、LRU
6、EDF
7、LLF
8、FIFO
9、PCB 10、VLSI
五、解答题（本大题共5小题，1-4题每题7分，5题12分，共计40分）
1、内存管理有哪些主要功能？它们的主要任务是什么？
2、试说明低级调度的主要功能？
3、解除死锁，在选择撤销进程或被抢占资源的进程时，可考虑哪些因素？
4、一个较完善的文件系统应具备哪些功能？
5、在一个请求分页系统中，假如一个页面的走向为3、0、1、2、0、3、0、4、2、3、0、3、2、1、2、
0、1、7。
（注：没有详细过程不得分）
(1)假设系统分配给该作业的物理块数m=3,采用Opt算法，请计算出所发生的缺页次数和缺页率。
(2)假设系统分配给该作业的物理块数m=3,采用LRU算法，请计算出所发生的缺页次数和缺页率。
(3)假设系统分配给该作业的物理块数m=3,采用FIFO算法，请计算出所发生的缺页次数和缺页率。
(4)详细分析上述计算结果，比较以上三种页面置换算法的优劣。
第2页共2页。