2017年10月自考~操作系统02326真题及内容答案.doc

|2017年 10月高等教育自学考试全国统一命题考试操作系统试卷(课程代码 02326)本试卷共 6页，满分 100分，考试时间 150分钟。考生答题注意事项：1·本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2·第一部分为选择题。必须对应试卷上的题号使用 2B铅笔将“答题卡”的相应代码涂黑。3·第二部分为非选择题。必须注明大、小题号，使用 0.5毫米黑色字迹签字笔作答。4合理安排答题空间，超出答题区域无效。第一部分选择题一、单项选择题：本大题共 20小题，每小题 1分，共 20分。在每小题列出的备选项中只有一项是符合题目要求的。请将其选出。1·批处理操作系统按照用户预先规定好的步骤控制作业的执行，无须人为干预，实现了计算机操作的A·网络化 B智能化 C实时化 D自动化2下列不是输入输出设备的是A·磁盘 B键盘 C鼠标 D显示器3主存储器的编址单位是A·字节 B字 C块 D比特4.下列关于用户程序与系统调用之闯的关系，正确的是A系统调用是用户程序的一部分B.系统调用程序在目态下执行，而用户程序在管态下执行，二者不能互相调用C.系统调用结束后需要通过访管指令返回到用户程序D用户程序可以通过访管指令调用系统调用程序5进程调度主要负责的工作是A.选一作业进入内存 B选一进程占用 CPUC.建立一进程 D撤销一进程6进程控制块是描述进程状态和特性的数据结构，一个进程A可以有多个进程控制块 B可以和其他进程共用一个进程控制块C可以没有进程控制块 D只能有惟一的进程控制块7终端用户的注册过程就是对终端作业的A作业调度 B进程调度 C中级调度 D内存调度8下列进程调度算法中，可能会出现进程长期得不到调度的情况是A抢占式动态优先权法 B抢占式静态优先权法C时间片轮转调度算法 D非抢占式动态优先权法9在计算机存储体系中，处理器不能直接访问的是A寄存器 B主存储器|C辅助存储器 D高速缓冲存储器10把逻辑地址转换成物理地址的过程称为A地址分配 B地址转换 C地址保护 D内存扩充11在可变分区存储管理中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 2的情况是A无上邻空闲区，也无下邻空闲区 B有上邻空闲区，但无下邻空闲区C有下邻空闲区，但无上邻空闲区 D有上邻空闲区，也有下邻空闲区12若处理器有 32位地址，则它的虚拟地址空间为A2GB B4GB C100GB D640GB13UNIX 系统采用的目录结构是A一级目录结构 B二级目录结构C树形目录结构 D位示图结构14操作系统中设计文件系统的主要目的是为用户提供A数据输入输出功能 B文件共享功能C “按名存取”的功能 D信息更新功能5下列技术中，可用于为用户提供虚拟设备、提高独占设备利用率的技术是A斯普林技术 B缓冲池技术C通道技术 D双缓冲技术16在具有通道的计算机系统中，用来存放当前启动外围设备时要求通道执行的通道程序首地址的是A通道命令字 B通道状态字C通道地址字 D程序状态字17并发进程失去封闭性，是指A多个相对独立的进程以各自的速度向前推进B并发进程的执行结果与速度无关C并发进程执行时，在不同时刻会发生错误D并发进程共享变量，其执行结果与速度有关18计算机操作系统中，P、V 操作的信号量 S初值为 2，若当前值为-1，则表示等待的进程数是A3 个 B2 个C1 个 D0 个19银行家算法可以A避免死锁 B预防死锁C检测死锁 D解除死锁20设系统有一类数量为 M的独占性资源，系统中 N个进程竞争该类资源，每个进程对资源的最大需求为 W。下列关于 M、N、W 的取值，系统可能发生死锁的是AM=3；N=2；W=2 BM=3；N=2；W=3CM=7N=-3；W=3 DM=10；N=3；W=4二、多项选择题：本大题共 5小题，每小题 2分，共 10分。在每小题列出的备选项中至少有两项是符合题目要求的。请将其选出，错选、多选或少选均无分。21批处理多道系统能较好地提高计算机系统的工作效率，理由包括A可提高处理器的利用率 B可充分利用计算机系统的资源C使系统单位时间内的处理能力得到提高 D有利于提高系统的吞吐量|E用户可直接干预作业的执行22进程的基本属性有A动态性 B封闭性C顺序性 D异步性E并发性23在 UNIX页式虚拟存储管理中，把进程的地址空间分成了三个区段， 苦们是A缓冲区段 B系统区段C程序区段 D控制区段E数据区段24下列关于设备管理的叙述中，正确的有A计算机系统为每台设备确定一个绝对号B用户可以对自己需要使用的若干台同类设备确定一个绝对号C用户申请分配设备时使用设备的绝对号D用户用“设备类、相对号 来提出使用设备的要求E用户程序中所指定的设备可与实际能占用的设备无关25一个飞机航班售票系统有 3个售票处，每个售票处每次处理时间不确定，每个售票处通过终端访问系统的公共数据区，设数据区有票数 10。当各售票处分别有 2位旅客买票，在没有并发控制机制时，余票数可能是A3 B4C5 D6E7第二部分非选择题三、填空题：本大题共 7小题，每小题 2分，共 14分。26操作系统为用户提供两种类型的使用接 1:1使用计算机系统，分别是_和_。27从资源管理的角度看，操作系统的功能可分为_、存储管理、文件管理和设备管理四部分。28在 UNIX系统的各个寄存器中，程序计数器寄存器用来存放_，当出现某个中断事件时，程序计数器寄存器中当前的值就是被中断程序的_。29从对文件信息的存取次序考虑，在对文件存取时，可以采用的文件存取方式有_和_两种。30在一页式存储管理系统中，页表内容如题 30表所示。若页的大小为 4K，则地址转换机构将逻辑地址 0转换成物理地卅 。|31I/O 中断事件一般分为两大类，即_和_。32哲学家进餐阿题中，因为资源的分配策略以及进程的执行速度，系统会产毕_。四、简答题：本大题共 5小题，每小题 4分，共 20分。33当每个程序在主存中占一个连续的存储空间时，系统使用哪两个寄存器来实现存储保护?当处理器在目态下执行程序时，对每一个访问主存空问的地址都要进行核查，请写出访问地址与这两个寄存器值之间的关系。34筒述文件保密的含义以及常用的文件保密措施。35设一移动头磁盘系统，共有 200个磁道，编号为 O199。磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于 110、180、32、115、15、120、60、70 号磁道上，当前磁头在 50号磁道上，并向磁道号增加的方向移动。求在下列移臂调度算法下的服务顺序和磁头移动道数：(1)先来先服务调度算法；(2)单向扫描调度算法。36请分别从资源分配、创建速度、通信、并行执行效率的角度筒述多线程技术的优势。37防止死锁发生时可采用什么策略来使循环等待资源的条件不成立?这个策略如何应用到 5个哲学家就餐问题中?五、综合题：本大题共 4小题。每小题 9分，共 36分。38假定在单 CPU条件下有下列要执行的作业：忽略设备工作时问和系统进行调度的时间。(1)若作业调度采用先来先服务算法，各个作业的周转时间是多少?平均周转时间是多少?(2)若作业调度采用非抢占式优先级调度算法(优先数大的优先级低)，各个作业的周转时间是多少?平均周转时间是多少?39设某进程访问内存的页面按照以下序列：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当进程分得的页面数为 4的时候，分别计算下列置换算法的缺页数。要求写出详细计算过程。 (初始主存为空)要求：(1)最近最久未使用调度算法(LRt0。(2)先进先出调度算法(FIFO)。(3)最佳调度算法(OPT)。40.莱用户文件共 500个逻辑记录，每个逻辑记录的长度为 320个字符，现拟将该文件以顺序结构存放到磁带上。磁带的记录密度为 800字符英寸，块与块之间的间隙为 0.6英寸。试问：(1)不采用记录成组操作时磁带空间的利用率是多少?(2)采用记录成组操作且块因子为 8时，磁带空间的利用率是多少?(3)采用记录成组操作且块因子为 8时，若把第 9个逻辑记录读入到用户区的 1500单元开始的区域，请写出完成该要求的主要过程。41·四个进程 A、B、C、D 都要读一个共享文件 F，系统允许多个进程同时读文件 F。但限制是进程 A和进程 C不能同时读文件 F，进程 B和进程 D也不能同时读文件 F。为|了使这四个进程并发执行时能按系统要求使用文件，现用 PV操作进行管理，请回答下面的问题：(1)如何定义信号量及初值?(2)在下列程序的序号处填上适当的 P、V 操作，以保证它们能正确地并发工作。|