02323操作系统概论2015年10月份试题真题及答案.doc

2015年10月高等教育自学考试全国统一命题考试操作系统概论 试卷(课程代码02323)本试卷共6页，满分100分，考试时间150分钟。考生答题注意事项：1本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3第二部分为非选择题。必须注明大、小题号，使用05毫米黑色字迹签字笔作答。4合理安排答题空间，超出答题区域无效。第一部分 选择题一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。1计算机系统由 A. 处理机和内存组成 B程序和数据组成 C硬件和软件组成 D处理机、内存和外围设备组成2计算机操作系统的功能是 A实现计算机用户之间的相互交互 B管理计算机系统的资源和控制程序的执行 C把源程序代码转换成目标代码 D. 完成计算机硬件与软件之间的通信3在批处理系统中引人多道程序设计技术的目的是 A提高CPU和外围设备的利用率 B提高系统的可靠性 C提高实时响应速度 D增强系统交互能力4用户要求分配一台外围设备，此时发出的中断属于 A程序中断 B访管中断 C输输出中断 D硬件中断5下列步骤中，不是创建进程所必须的是 A建立一个进程控制块 B为进程分配内存 C将进程置为就绪状态 D为进程分配CPU6既考虑作业的执行时间又考虑作业的等待时间的调度算法是 A计算时间短的作业优先算法 B先来先服务算法 C响应比高者优先算法 D优先级调度算法7计算机系统中存取速度最快的存储器是 A寄存器 B主存储器 C高速缓冲存储器 D辅助存储器8虚拟存储器是 A可提高计算机运算速度的设备 B容量扩大了的主存 C实际上不存在的存储器 D可以容纳总和超过主存容量的多个作业同时运行的一个地址空间9如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为 A8GB B4GB C16MB D640KB10文件的保密是指防止文件被他人 A窃取 B破坏 C篡改 D删除11逻辑文件存放到存储介质上时，采用的组织形式与下列哪项有关? A逻辑文件结构 B存储介质特性 C主存储器管理方式 D分配外设方式12. 用户在“读”完一个已经打开的文件后，如果要归还文件的使用权，需要调用 A“建立”操作 B“打开”操作 C“删除”操作 D“关闭”操作13设某文件由7个逻辑记录组成，每个逻辑记录的长度为508个字节。该文件采用链接结构存储在磁盘上。磁盘块的大小为512个字节，用4个字节存放链接指针，存放该文件的磁盘块号依次为第10、8、12、25、23、101、83。现要使用含有文件中第1531个字节的逻辑记录，请问应该从下列哪个磁盘块中读出信息? A第8号磁盘块 B第10号磁盘块 C第12号磁盘块 D第25号磁盘块14用户编制程序时使用的设备通常与实际能占用的设备无关，设备的这种特性称为 A设备的独立性 B设备的虚拟性 C设备的相对性 D设备的绝对性15从使用角度对外围设备进行划分，打印机属于 A虚拟设备 B共享设备 C. 独占设备 D顺序设备16采用单缓冲技术，假定从磁盘上读一块数据到缓冲区所需时间为100，从缓冲区把数据传送到用户区的时间为40，而CPU对这一块数据进行计算的时间为50，这样系统对每一块数据的处理时间为 A90 B140 C150 D19017任何两个并发进程之间A可能存在交互 B一定相互独立 C一定存在交互 D都有变量共享18使用V原语对信号量作运算之后， A当S<0时要唤醒一个等待进程 B当S<0时要唤醒一个就绪进程 C当S0时要唤醒一个等待进程 D. 当S0 时要唤醒一个就绪进程19用信箱实现并发进程间的通信需要两个基本通信原语，它们分别是 AP原语和V原语 BSEND原语和V原语 CR(S)和W(S) D. SEND原语和RECEIVE原语20设有两个进程共享3个同类资源，为使系统不会死锁，每个进程可以申请的资源数目最 多为 A0个 B1个 C2个 D3个二、多项选择题(本大题共5小题，每小题2分，共l0分) 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题 卡”的相应代码涂黑。来涂、错涂、多涂或少涂均无分. 21. 对于作业调度算法，下述说法正确的有 A计算算时间短的作业优先算法可能导致大作业长时间等待 B先来先服务算法可能使小作业长时间等待 C响应比高者优先算法没有考虑作业的等待时间 D优先级调度算法考虑了作业的等待时间 E均衡调度算法根据作业对资源的要求进行分类，尽可能使得更多的作业同时执行22在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合 并，为此需修改空闲区表，空闲区数不变的情况是 A. 无上邻空闲区，也无下邻空闲区 B有上邻空闲区，但无下邻空闲区 C有下邻空闲区，但无上邻空闲区 D有上邻空闲区，也有下邻空闲区 E内存中无空闲区23文件系统采用多级目录结构的目的有 A缩短访问文件的寻找时间 B节省存储空间 C解决文件的命名冲突 D易于实现文件共享 E管理简单，查找方便24下列属于移臂调度算法的有 A均衡调度算法 B先来先服务算法 C优先级调度算法 D电梯调度算法 E最短寻找时间优先算法25关于进程同步，下列说法正确的有 A用PV操作实现进程互斥和同步后，若PV操作使用不当仍可能会发生死锁 B用PV操作实现进程同步和互斥后，就不会发生死锁了 C进程互斥实际上是进程同步的一种特殊情况 DPV操作不仅可以实现并发进程之问的同步和互斥，而且能够防止系统进入死锁状态E信号量的PV操作也适合于交换大量信息第二部分 非选择题三、填空题(本大题共20小题，每小题1分，共20分) 请在答题卡上作答。26网络操作系统的主要功能是实现_网络通信_以及网络中各种资源共享。27操作系统为用户提供两类使用接口：一是_程序员_接口，通过“系统调用”使用操作系统功能；二是操作员接El，通过作业控制语言或操作控制命令实现对作业的控制要求。28让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为_多道程序设计_. 29。在一个单CPU的系统中，处于运行状态的进程最多有_1_个。30当某一个进程在处理器上运行时，一旦有更高优先级的进程就绪，进程调度就要剥夺正在处理器上运行的进程使用处理器的权利，而把处理器分配给具有更高优先级的进程，这种调度方式称为_抢占式调度_。31主存储器中被操作系统使用的部分空间称作_系统区_。32存储容量大、并可以长期存储信息的存储器是_辅助存储器_。33在存储管理中，引入快表的目的是_加快地址映射速度_。34逻辑上具有完整意义的信息集合被称为_文件_。35每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的记录号和该记录的_存放地址 。36虚拟存储器的容量是由计算机的地址结构和_辅助存储器_的容量决定，与实际主存储器的容量无关。37主存储器与外围设备之间的信息传送操作称为_输入输出操作_。38操作系统中对外围设备的启动和控制工作由_设备管理_完成。39对磁盘驱动调度来说，“移臂调度”的目标是尽可能地减少_寻找_时间。，40某磁盘有200个柱面，编号为0至199，如当前在访问100号柱面，这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：85、147、90、155。采用先来先服务算法，移动臂共移动_199_个柱面距离。41在一个进程的工作没有全部完成之前，另一个进程就可以开始工作。把可同时执行的进程称为_并发_进程。42每执行一次P原语操作，信号量S的数值减1，P操作后S满足_s<0_时，说明已无资源可供分配，执行P原语的进程必须阻塞等待资源。43有3个进程共享同一段程序，每次最多允许2个进程同时进入该程序段，若用Pv操作作为同步机制，则信号量s的取值范围是_2 ，1， 0， -1_。44. 为了避免信件丢失，send原语不能向_已满_的信箱中投入信件。45当检测到系统发生死锁之后，可采用剥夺某些进程所占有的资源、_撤销某些进程_或重新启动系统等方法来解除死锁。四、简答题(本大题共5小题，每小题4分，共20分) 请在答题卡上作答。46什么是实时操作系统?请简单说明实时操作系统的特点。47题47图(b)为题47图(a)所示主存空间的空闲区表。此时有作业C申请到了空闲区2。 请画出变化后的存储空间分配图及空闲区表。48磁盘访问的操作时间由哪三部分组成?在磁盘配置不变的情况下，如何减少信息的传 输时间?49有2个并发进程P1和P2，它们都要使用临界资源A和B。为了实现对上述资源的互斥访问，可定义2个信号量mutexA和mutexB分别对应于资源A和B。P1和P2进程的程 序如下：请回答以下问题：(1)上述2个并发进程P1和P2会不会产生死锁问题?(2)如果会产生死锁问题，如何修改进程的程序，使得不会产生死锁?如果不会产生死 锁，请说明理由。50若有3个进程共享9个资源，且当前资源分配情况如下： 请回答以下问题： (1)目前系统是否处于安全状态? (2)如果是，给出进程执行的安全序列；如果不是，请说明理由。五、综合题(本大题共3小题。每小题l0分，共30分) 请在答题卡上作答. 51在一个单道程序设计系统中，有5个作业A、B、C、D、E，它们几乎同时到达，预计它们的运行时间分别为10、6、2、4、8分钟。其优先级分别为3、5、2、1、4，这里5为最高优先级。试对于下列每一种调度算法，计算5个作业的平均周转时间。 (1)先来先服务调度算法(按A、B、C、D、E顺序)。 (2)优先级调度算法。 (3)计算时间短的作业优先算法。52已知某程序访问以下页面：0、1、4,2、0、2、6、5、1、2、3、2、1、2、6、2、1、3,6、2，如果程序有3个页框可用，所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求： (1)采用FIF0替换算法，求缺页率(要求写出计算过程)； (2)采用LRU替换算法，求缺页率(要求写出计算过程)。53某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到 磁带上，若磁带的记录密度为800字符英寸，块与块之间的间隙为06英寸。要求： (1)不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少? (2)采用记录成组操作且块因子为5时，磁带空间的利用率为多少?