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

《02323操作系统概论2015年10月份试题真题及答案.doc》由会员分享，可在线阅读，更多相关《02323操作系统概论2015年10月份试题真题及答案.doc（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、2015年10月高等教育自学考试全国统一命题考试操作系统概论 试卷(课程代码02323)本试卷共6页，满分100分，考试时间150分钟。考生答题注意事项：1本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3第二部分为非选择题。必须注明大、小题号，使用05毫米黑色字迹签字笔作答。4合理安排答题空间，超出答题区域无效。第一部分 选择题一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂

2、、错涂或多涂均无分。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

3、将进程置为就绪状态 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逻辑文件存放

4、到存储介质上时，采用的组织形式与下列哪项有关? 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

5、号磁盘块 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原语对信号量作运算之后，

6、 A当S0时要唤醒一个等待进程 B当S0时要唤醒一个就绪进程 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.

7、 对于作业调度算法，下述说法正确的有 A计算算时间短的作业优先算法可能导致大作业长时间等待 B先来先服务算法可能使小作业长时间等待 C响应比高者优先算法没有考虑作业的等待时间 D优先级调度算法考虑了作业的等待时间 E均衡调度算法根据作业对资源的要求进行分类，尽可能使得更多的作业同时执行22在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合 并，为此需修改空闲区表，空闲区数不变的情况是 A. 无上邻空闲区，也无下邻空闲区 B有上邻空闲区，但无下邻空闲区 C有下邻空闲区，但无上邻空闲区 D有上邻空闲区，也有下邻空闲区 E内存中无空闲区23文件系统采用多级目录结构的目的有

8、A缩短访问文件的寻找时间 B节省存储空间 C解决文件的命名冲突 D易于实现文件共享 E管理简单，查找方便24下列属于移臂调度算法的有 A均衡调度算法 B先来先服务算法 C优先级调度算法 D电梯调度算法 E最短寻找时间优先算法25关于进程同步，下列说法正确的有 A用PV操作实现进程互斥和同步后，若PV操作使用不当仍可能会发生死锁 B用PV操作实现进程同步和互斥后，就不会发生死锁了 C进程互斥实际上是进程同步的一种特殊情况 DPV操作不仅可以实现并发进程之问的同步和互斥，而且能够防止系统进入死锁状态E信号量的PV操作也适合于交换大量信息第二部分 非选择题三、填空题(本大题共20小题，每小题1分，共

9、20分) 请在答题卡上作答。26网络操作系统的主要功能是实现_网络通信_以及网络中各种资源共享。27操作系统为用户提供两类使用接口：一是_程序员_接口，通过“系统调用”使用操作系统功能；二是操作员接El，通过作业控制语言或操作控制命令实现对作业的控制要求。28让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为_多道程序设计_. 29。在一个单CPU的系统中，处于运行状态的进程最多有_1_个。30当某一个进程在处理器上运行时，一旦有更高优先级的进程就绪，进程调度就要剥夺正在处理器上运行的进程使用处理器的权利，而把处理器分配给具有更高优先级的进程，这种调度方式称为_抢占式调

10、度_。31主存储器中被操作系统使用的部分空间称作_系统区_。32存储容量大、并可以长期存储信息的存储器是_辅助存储器_。33在存储管理中，引入快表的目的是_加快地址映射速度_。34逻辑上具有完整意义的信息集合被称为_文件_。35每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的记录号和该记录的_存放地址 。36虚拟存储器的容量是由计算机的地址结构和_辅助存储器_的容量决定，与实际主存储器的容量无关。37主存储器与外围设备之间的信息传送操作称为_输入输出操作_。38操作系统中对外围设备的启动和控制工作由_设备管理_完成。39对磁盘驱动调度来说，“移臂调度”的目标是尽可能地减少_

11、寻找_时间。，40某磁盘有200个柱面，编号为0至199，如当前在访问100号柱面，这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：85、147、90、155。采用先来先服务算法，移动臂共移动_199_个柱面距离。41在一个进程的工作没有全部完成之前，另一个进程就可以开始工作。把可同时执行的进程称为_并发_进程。42每执行一次P原语操作，信号量S的数值减1，P操作后S满足_s0_时，说明已无资源可供分配，执行P原语的进程必须阻塞等待资源。43有3个进程共享同一段程序，每次最多允许2个进程同时进入该程序段，若用Pv操作作为同步机制，则信号量s的取值范围是_2 ，1， 0， -1_。

12、44. 为了避免信件丢失，send原语不能向_已满_的信箱中投入信件。45当检测到系统发生死锁之后，可采用剥夺某些进程所占有的资源、_撤销某些进程_或重新启动系统等方法来解除死锁。四、简答题(本大题共5小题，每小题4分，共20分) 请在答题卡上作答。46什么是实时操作系统?请简单说明实时操作系统的特点。47题47图(b)为题47图(a)所示主存空间的空闲区表。此时有作业C申请到了空闲区2。 请画出变化后的存储空间分配图及空闲区表。48磁盘访问的操作时间由哪三部分组成?在磁盘配置不变的情况下，如何减少信息的传 输时间?49有2个并发进程P1和P2，它们都要使用临界资源A和B。为了实现对上述资源的

13、互斥访问，可定义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，它们几乎同时到达，预计它们的运行

14、时间分别为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时，磁带空间的利用率为多少?