操作系统复习题答案.doc

操作系统复习题一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1操作系统的主要功能是管理计算机系统中的（ ）。 【 D 】A程序B数据C文件D资源2产生死锁的基本原因是（ ）和进程推进顺序非法。 【 A 】A资源分配不当 B系统资源不足C作业调度不当 D进程调度不当3动态重定位是在作业的（ ）中进行的。 【 D 】A编译过程 B装入过程C连接过程 D执行过程4存放在磁盘上的文件，（ ）。 【A 】A既可随机访问又可顺序访问 B只能随机访问C只能顺序访问D只能读写不能访问5对于硬盘上存放的信息，物理上读写的最小单位是一个（ ）。 【 C 】A二进制（bit）B字节(byte)C物理块D逻辑记录6操作系统中利用信号量和P、V操作，（ ）。 【 C 】A只能实现进程的互斥 B只能实现进程的同步C可实现进程的互斥与同步 D可完成进程调度7SPOOLing技术可以实现设备的（ ）。 【 C 】A独占 B共享C虚拟 D物理8在存储管理的各方案中，可扩充主存容量的方案是（ ）存储管理。 【 D 】A固定分区 B可变分区C连续 D页式虚拟9磁盘是可共享的设备，每一时刻（ ）进程与它交换信息。 【 C 】A允许有两个 B可以有任意多个C最多一个 D至少有一个10逻辑文件存放到存储介质上时，采用的组织形式是与（ ）有关。 【 B 】A逻辑文件结构 B存储介质特性C主存管理方式 D分配外设方式11在操作系统中，（ ）是竞争和分配计算机系统资源的基本单位。 【 B 】A程序 B进程C作业 D线程12作业调度的关键在于（ ）。 【 C 】A选择恰当的进程管理程序 B用户作业准备充分C选择恰当的作业调度算法 D有一个较好的操作环境13文件的保密是指防止文件被（ ）。 【 C 】A篡改 B破坏C窃取 D删除14系统抖动是指（ ）。 【 D 】A使用机器时，屏幕闪烁的现象B由于主存分配不当，偶然造成主存不够的现象C系统盘有问题，致使系统部稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象15避免死锁的一个著名的算法是（ ）。 【 C 】A先入先出算法 B优先级算法C银行家算法 D资源按序分配法16在多进程的并发系统中，肯定不会因竞争（ ）而产生死锁。 【 D 】A打印机 B磁带机C磁盘 DCPU17用户程序中的输入、输出操作实际是由（ ）完成。 【 C 】A程序设计语言 B编译系统C操作系统 D标准库程序18在分页存储管理系统中，从页号到物理块的地址映射是通过（ ）实现的。 【 B 】A段表 B页表CPCB DJCB19在操作系统中，进程的最基本特征是（ ）。 【 A 】A动态性和并发性 B顺序性和可再现性C与程序的对应性 D执行过程的封闭性20一种既有利于短小作业又兼顾到长作业的作业调度算法是（ ）。 【 C 】A先来先服务 B轮转C最高响应比优先 D均衡调度二、多项选择题：在每小题列出的五个备选项中至少有两个是符合题目要求 的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21从设备分配的角度来看，设备分成（ ）。 【 ADE 】A独享设备B系统设备C用户设备 D共享设备E 虚拟设备22能影响中断响应次数的技术是（ ）。 【 CD 】A时间片 B中断C中断优先级 D中断屏蔽E特权指令23文件的二级目录结构由（ ）。 【 CD 】A根目录 B子目录C主文件目录 D用户文件目录E当前目录24驱动调度算法中（ ）算法可能会随时改变磁头臂的运动方向。 【 BE 】A电梯调度 B先来先服务C扫描 D单向扫描E最短时间优先25有关设备管理要领的下列叙述中，（ ）是不正确的。 【 AE 】A通道是处理输入输出的软件 B所有外围设备的启动工作都由系统统一来做。C来自通道的I/O中断事件由设备管理负责处理D编制好的通道程序是存放在主存储器中的E由用户给出的设备编号是设备的绝对号26存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是（ ）管理.【 ACD 】A单个分区 B多个固定分区C页式 D段式E多个可变分区27在多进程的并发系统中，有关进程间的关系的正确的说法是（ ）。 【 BDE 】A都是逻辑上无关的 B有些可能逻辑上无关的C都是逻辑上无关的 D有些可能逻辑上有关的E它们之间都直接或间接发生关系28有关设备管理中，（ ）是正确的。 【 ADE 】A计算机系统为每台设备确定一个绝对号B每台设备都应该有一个惟一的相对号C申请设备时指定绝对号可提高设备的使用率D申请设备时指定设备相对号使设备分配的灵活性强E启动设备时应指出设备的绝对号29UNIX系统中进程由三部分组成：进程控制块、正文段和数据段。这意味着一个程序的正文和数据是可以分开的，这种分开的目的是为了（ ）。 【 ABC 】A可共享正文 B可共享数据C可重入 D方便编成E以上全部30在多进程的并发系统中，有关进程间的关系的正确的说法是（ ）。 【 BDE 】A都是逻辑上无关的 B有些可能逻辑上无关的C都是逻辑上无关的 D有些可能逻辑上有关的E它们之间都直接或间接发生关系三、填空题：请在每小题的空格中填上正确答案。错填、不填均无分。31操作系统的功能可分为（处理机管理）、（存储管理）、（文件管理）、（设备管理）。32进程的三种基本状态分别是（ 就绪）、（执行）、（阻塞）。33文件的组织结构分为（ 物理结构）、（逻辑结构），其中逻辑结构有（ 无结构的流式）和（ 有结构的记录式）两种。34对文件的存取操作是按（文件名）进行。35分页式存储管理的相对地址由（ 页号）和（页内地址）两部分组成。36存储管理的功能有（ 存储空间的分配与回收）、（地址转换）、（存储扩充）、（存储共享与保护）。37死锁的解除方法有（ 剥夺资源）、（ 撤销进程 ）。38进程由（ 进程控制块 ）、（ 程序段）、（数据段 ）三部分组成，其中（ 进程控制块 ）是进程存在的唯一标志。而（数据段 ）部分也可以为其它进程共享。39产生死锁的四个必要条件是（ 互斥）、（请求保持）、（不可剥夺）和（ 环路等待）。40从资源分配的角度可将设备分类为（ 独享设备）、（共享设备）、和（虚拟设备）。41活动头磁盘的访问时间包括（寻道时间 ）、（旋转延迟时间）和（传输时间 ）。42创建进程的主要任务是建立（进程控制块 ），（进程控制块 ）是进程存在的惟一标志。43在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是（基址寄存器 ）基址寄存器, 另一个是（限长寄存器 ）。44每个索引文件都至少有一张索引表。其中的每一个表项应当包括能够标识该记录的（关键字（或记录号）和该记录的（存放地址 ）。45Spooling系统中，作业执行时从磁盘上的（输入井 ）中读取信息，并把作业的执行结果暂时存放在磁盘上的（输出井 ）中。46多道程序能提供CPU的使用效率，这是因为发挥了（ 处理机 ）与（外部设备 ）之间的并行工作能力。四、判断题，判断下列各题正误，正确的在题后括号内打“”，错误的打“”。47进程和程序是一个概念的两种不同说法。【 】48操作系统只管理计算机系统中的软件资源。【 】49进程申请CPU得不到满足时，其状态变为等待状态。【 】50同一文件系统中不允许文件同名，否则会引起混乱。【 】51设备管理的独立性是指用户程序与具体的物理特性无关。【 】52线程调度切换时的系统开销要比进程调度切换时小。 【 】53在文件系统的支持下，用户需要知道文件存放的物理位置。【 】54为了减少缺页中断率，页应该小一些。 【 】55树结构目录的层次和隶属关系清晰，有利于文件和目录的共享。【 】56操作系统是一种时间驱动程序。 【 】57采用缓冲技术，可以缓冲CPU与外设之间的速度不匹配问题。 【 】58因为临界资源一次只允许一个用户使用，所以临界资源不能共享。 【 】59进程是提交给计算机系统的用户程序。 【 】60采用信号量和P、V操作，系统还可能产生死锁。 【 】61虚拟存储系统可以在每一台计算机上实现。 【 】24错25 错 26 错 27 错 28对 29对30 错 31 错 32 对 33错34对35 错 36 错 37 错 38错 62原语是一种不可分割的操作。 【 】63系统处于不安全状态不一定是死锁状态。 【 】64缓冲区的设置并不减少中断CPU的次数。 【 】65不同的进程可以包含同一个程序。 【 】66页式存储管理中，用户应将自己的程序划分成若干相等的页。 【 】67操作系统中，内存的扩充就是指增加物理内存的容量。 【 】68主存和辅存都可存放信息，惟一的区别是主存空间小，辅存空间大。 【 】69如果信号量S的当前值为-5，则表示系统中共有5个等待进程。 【 】70在多级目录中，进行文件检索都需从根目录开始。 【 】71使用P、V操作后，可以防止系统出现死锁。 【 】72操作系统的所有程序都必须常驻内存。 【 】73打印机是一类典型的块设备。 【 】74参与死锁的所有进程都占有资源。 【 】75文件目录必须常驻内存。 【 】76选择通道主要用于连接低速设备。 【 】39对40对 41 错 42对 43错44错45错 46 对 47对 48错49错50错 51 错 52错 53错五、简答题77进程调度中可抢占和非抢占两种方式，哪一种系统的开销更大？为什么？答：可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。78一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。答：从文件目录中找到该文件，按址读出第一个记录； 取出第一个记录块中指针，存放到新记录的指针位置； 把新记录占用的物理块号填入第一个记录的指针位置； 启动磁盘把第一个记录和新记录写到指字的磁盘块上。 79在计算机上配置操作系统的目的有哪几个方面？答：从资源管理、功能扩充、使用方便、安全可靠等方面考虑。80文件系统的功能可归纳为哪几个方面？答：提供方便的文件系统应用接口，将逻辑文件映射为物理文件，保证文件存储的安全性和可靠性。六、综合题81在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生几次缺页中断？依次淘汰的页号为哪些？缺页中断率为多少？ （2）按LRU调度算法将产生几次缺页中断？依次淘汰的页号为哪些？缺页中断率为多少？ 答：（1）按FIFO（先来先服务）调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50% 答：（2）按LRU（最短寻找时间优先）调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60% 82若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法；答：先来先服务算法使移动臂的移动次序和移动的柱面数如下40 20 44 40 4 80 12 76 （20） （24） （4） （36） （76） （68） （64）共移动292柱面 ，共花时间为：3毫秒292=876毫秒 （2）最短寻找时间优先算法答：最短寻找时间优先算法使移动臂的移动次序和移动的柱面数如下： 40 44 20 12 4 76 80 （4） （24） （8） （8） （72） （4） 共移动120柱面，共花时间为：3毫秒120=360毫秒 83某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P2 2台和P3 4台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。 84有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。假定分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空闲文件目录的每个表目占用5个字节，问什么时候空闲文件目录大于位示图？答：从题目给出的条件可知，该磁盘的总扇区数为：16（扇）*100（道）*10（面）=16000（扇）。（1）若使用位示图来管理磁盘空间，每个扇区将占用位示图中的1位，则整个磁盘空间共需16000位来表示。 （2）若使用空闲文件目录法管理，且每个空闲文件目录占用5个字节，则当表目数量超过400个时，空闲文件目录大于5*400=2000字节。（即16000位）000机密启用前 高等教育自学考试试题答案及评分参考（）（课程代码 ）一、单项选择题（本大题共小题，每小题分，共分）1234567891011121314151617181920二、多项选择题（本大题共小题，每小题分，共分）2122232425 三、填空题（本大题共小题，每小题分，共分）2627四、名词解释题（本大题共 小题，每小题 分，共 分）【评分参考】（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。（2）考生要点回答不完整，也应酌情给分。28五、判断说明题（本大题共 小题，每小题 分，共 分）【评分参考】（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。（2）考生要点回答不完整，也应酌情给分。29六、简答题（本大题共 小题，每小题 分，共 分）【评分参考】（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。（2）考生要点回答不完整，也应酌情给分。30七、论述题（本大题共 小题，每小题 分，共 分）【评分参考】（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。（2）考生要点回答不完整，但所回答要点论述较好，可根据具体情况，适当加分，但每小题得分不得超过该题满分。（3）考生作答与答案要点意思不一致，只要言之成理，可酌情给分，但每小题得分不得超过该题满分。31八、案例分析题（本大题共 小题，每小题 分，共 分）【评分参考】（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。（2）考生要点回答不完整，但所回答要点论述较好，可根据具体情况，适当加分，但每小题得分不得超过该题满分。（3）考生作答与答案要点意思不一致，只要言之成理，可酌情给分，但每小题得分不得超过该题满分。32