2014年硕士研究生入学考试试题
考试科目代码： 826 考试科目名称： 操作系统
（如无特殊注明，所有答案必须写在答题纸上，否则以“0”分计算）
一.单项选择题（共15小题，每小题2分，共30分）
1.在（）操作系统的控制下，计算机系统能及时处理有过程控制反馈的数据并做出响应。 Ａ.实时 Ｂ.分时 Ｃ.分布式 Ｄ.网络 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.执行P操作后 D.由用户态转入核心态 9.在下列解决死锁的方法中，属于死锁预防策略的是（）。
A.银行家算法 B.资源有序分配法 C.死锁检测法 D.FIFO法 10.在单处理机计算机系统中，（）是并行操作的。
A.程序与程序 B.处理机的操作与通道的操作 C.主程序与子程序 D.用户程序与操作系统程序
11.如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）。 A.0 B.1 C.2 D.3 12.下面哪一个不是程序在并发系统内执行的特点（）。 A.产生死锁的必然性 B.资源分配的动态性 C.程序执行的间断性 D.相互通信的可能性
13.一种既有利于短作业又兼顾长作业的作业调度算法是（）算法。
A.先来先服务 B.优先数 C.响应比高者优先 D.时间片轮转 14.段页式存储管理中，地址转换表是（）。
A.每个进程一张段表，一张页表 B.每个进程的每个段一张段表，一张页表 C.每个进程一张段表，每个段一张页表 D.每个进程一张页表，每个段一张段表 15.在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A.程序I/O方式 B.中断驱动I/O控制方式 C.DMA控制方式 D.I/O通道控制方式 第1页（共3页）
河南科技大学
二.判断题（共10小题，每小题1分，共10分，正确的打√，错误的打×） 1.产生死锁的根本原因是供使用的资源数少于需求数。 2.虚拟存储容量只受内存容量的限制。
3.线程是资源分配的基本单位，进程是调度的基本单位。 4.位示图方法可用于内存和磁盘空间的管理。
5.请求分页式存储管理方式中，若把页面的大小增加一倍，则缺页中断次数会减少一半。 6.当一个进程从等待态变为就绪态，就一定有一个进程从就绪态变为运行态。 7.信号量的值在某些时候可能不表示某类可用资源的数量。 8.采用信号量和P、V操作，系统还可能产生死锁。 9.SPOOLING系统实现了主机与外设的脱机操作。 10.多道程序设计是指由多个CPU同时执行一个程序。
三.问答题（共5小题，每小题8分，共40分） 1.实现分时系统的关键问题是什么？应如何解决？
2.在无快表的段页式存储管理系统中，为获得一条指令需要访问内存多少次？每次取出什么内容？ 3.对文件目录管理的要求是什么？文件控制块应包含哪几类信息？
4.操作系统和用户之间的接口有哪几类?分别面向哪些用户？什么是系统调用? 5.简述同步机制应遵循的规则。
四.综合应用题（共5小题，第1小题10分，2～5小题每题15分，共70分。要求写出解题过程。）
1.某段式存储管理系统中，进程P的段表如表1所示，段起始地址、段长均用10进制表示，求下列逻辑地址对应的绝对地址。
（1）段号0，段内偏移量430 （2）段号1，段内偏移量15 （3）段号2，段内偏移量500 （4）段号3，段内偏移量400 （5）段号4，段内偏移量82
表1
段号 0 1 2 3 4 段起始地址 250 2300 120 1230 1900 段长 520 35 80 540 90
2.在单CPU环境下，现有如表2所示作业序列，已知作业到达时间、要求系统服务时间（单位：小时，以十进制计）。假如这几个作业执行过程中不会发生等待事件，忽略系统调度时间。
（1）用先来先服务调度算法处理该作业序列，请计算每道作业开始时间、完成时间、周转时间。 （2）用短作业优先调度算法处理该作业序列，请计算每道作业开始时间、完成时间、周转时间。
第2页（共3页）
表2
作业名 A B C D E 到达时间 7.0 7.3 8.0 8.3 8.6 服务时间 1.0 2.0 0.3 0.5 0.8
3.某文件系统采用位示图管理空闲磁盘块，初始时字位映射图被格式化为1000 0000 0000 0000（第一块被根目录占用），系统分配盘块时总是从低块号开始，因而当向文件A写入6个块后，位示图变为1111 1110 0000 0000。试给出执行下列操作后，位示图依次变化的情况。 （1）写文件B，占用5个盘块。 （2）删除文件A。
（3）写文件C，占用8个盘块。 （4）删除文件B。
（5）写文件D，占用2个盘块。
4.某文件由5个逻辑记录组成，每个逻辑记录占用1个磁盘块，现要把该文件逻辑记录逐个读入主存缓冲区，并送到用户工作区进行处理。假设一个缓冲区与一个磁盘块大小相同，从磁盘把一块数据输入到缓冲区的时间T为0.3ms，操作系统将该缓冲区的数据传送到用户工作区的时间M为0.1ms，CPU对一块数据进行处理的时间C为0.2ms。
（1）在单缓冲区结构下，计算读入并处理完该文件的时间。并将图1所示的时间关系图补充完整。 （2）在双缓冲区结构下，计算读入并处理完该文件的时间。并将图1所示的时间关系图补充完整。
输入T传送MT1M1C1处理C00.30.6t
图1
5.某大学的计算机房有200台计算机，学生上机时要先在一张登记表上进行登记（在登记表上填写姓名等信息），上完机离去时要注销登记（在登记表上删去姓名和班级、学号等信息），每次只允许一人进行上机登记或注销。请用记录型信号量机制和wait、signal操作正确编写上机登记及注销过程的同步算法。
第3页（共3页）