自考02326操作系统200704试卷.pdf

2007 年 4 月高等教育自学考试全国统一考试命题操作系统 试题课程代码：2326一、单项选择题（本大题共一、单项选择题（本大题共 2020 小题，每小题小题，每小题 1 1 分，共分，共 2020 分）分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。选均无分。1按照操作系统提供的服务进行分类，_是基本的操作系统。（）A批处理操作系统、分时操作系统、网络操作系统B批处理操作系统、分时操作系统、实时操作系统C批处理操作系统、分时操作系统、分布式操作系统D分时操作系统、网络操作系统、分布式操作系统2在_操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。（）A网络C实时B分时D批处理3在计算机系统中，通常把财务管理程序看作是（）A系统软件C接口软件B支援软件D应用软件4对计算机系统起着控制和管理作用的是（）A硬件C编译系统B操作系统D应用程序5进程在执行中状态会发生变化，不可能出现的状态变化情况是（）A运行变为就绪C等待变为就绪B运行变为等待D等待变为运行6若在一个单处理器的计算机系统中同时存在5 个并发进程，则任何时刻允许占用处理器的进程数为（）A至少 1 个C至少 5 个B最多 1 个D最多 5 个7实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（）A最优适应算法C最先适应算法B最坏适应算法D循环最先适应算法8虚拟存储系统中，完成地址转换工作的是（）A硬件C装入程序和地址转换程序B地址转换程序D装入程序9通过_表示磁盘上每一磁盘块的唯一地址。（）A柱面号、扇区号B磁头号、扇区号C柱面号、磁头号D柱面号、磁头号、扇区号10UNIX 中对可分配磁盘存储空间采用_方法管理。（）A位示图B空闲块成组链C空闲块单向链D空闲块表11属共享型设备的是（）A打印机B磁带机C磁盘机D输入机12等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（）A寻找时间B启动时间C延迟时间D传送时间13作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（A收容状态B就绪状态C执行状态D等待状态14能使平均周转时间最小的作业调度算法是（）A计算时间短的作业优先算法B响应比最高者优先算法C优先数调度算法D均衡调度算法15引起一个进程从运行状态变为等待状态的原因可能是由于（）A有更高优先级的进程就绪B某外围设备完成了指定的操作C进程调用了 P 操作D进程调用了 V 操作16在实现进程通信时会导致调用Send 原语的进程被设置成“等信箱”状态的原因是A指定的信箱不存在B调用时没有设置参数C指定的信箱中无信件D指定的信箱中存满了信件17对资源采用按序分配的策略可以使产生死锁的_条件不成立。（）A互斥使用资源B占有并等待资源C不可抢夺资源D循环等待资源18在下列解决死锁的方法中，属于死锁预防策略的是（）A银行家算法B资源有序分配法C定时运行死锁检测程序法D资源分配图化简法19关于 UNIX 系统中设备的说明，正确的是（）（AUNIX 系统是按设备和内存间交换的物理单位对设备进行分类的，有流设备、字符设备和块设备B常把块设备称为存储设备，把字符设备称为输入输出设备CUNIX 对每一个设备赋予一个编号，称为“绝对号”，驱动程序按绝对号控制设备DUNIX 为每一类设备赋予一个编号，称为“设备号”，驱动程序按设备号控制设备20关于 UNIX 的系统调用分类，正确的说明是（）A有进程控制类、文件类B有进程控制类、文件操作类、SHELL 类C有进程控制类、文件操作类、信号与时间类D有进程控制类、文件操作类、SHELL 类、信号与时间类二、多项选择题二、多项选择题(本大题共本大题共 5 5 小题，每小题小题，每小题 2 2 分，共分，共 1010 分分)在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。少选或未选均无分。21若中央处理器取出一条指令后拒绝执行，并形成“非法操作”事件，这是因为（）A取到的是一条访管指令C管态时取到了“启动 IO”指令E从编译程序中取到了特权指令22关于虚拟存储管理，正确说明的是（）A页式存储管理是以页为单位管理主存和辅助存储器B段式存储管理是以段为单位管理主存和辅助存储器C段页式存储管理是以段为单位管理主存，以页为单位管理辅助存储器D段页式存储管理是以页为单位管理主存，以段为单位管理辅助存储器E段页式存储管理是以页为单位管理主存，以页为单位管理辅助存储器23要考虑磁头当前移动方向的移臂调度算法是（）A最短寻找时间优先调度算法C电梯调度算法E优先级调度算法24一个进程独占处理器顺序执行时具有封闭性和可再现性，其含义是（）A进程执行的结果只取决于进程本身C进程多次执行时其执行结果均相同B进程执行的速度对执行结果有影响D进程执行时不会发生中断事件B先来先服务调度算法D单向扫描调度算法B目态时取到了“启动 I/O”指令D从应用程序中取到了特权指令E当外界发生中断事件时不影响进程的执行速度25UNIX 进程的状态有（）A创建C就绪E僵死B运行D睡眠三、填空题（本大题共三、填空题（本大题共 9 9 小题，每空小题，每空 1 1 分，共分，共 1414 分）分）请在每小题的空格中填上正确答案。错填、不填均无分。请在每小题的空格中填上正确答案。错填、不填均无分。26网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的_及网络中各种资源的_。27为减少处理器的空闲时间，提高它的利用率，可采用_技术。28中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为_。29页式虚拟存储管理是在_的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的_装入主存储器。30能实现文件长度可变的磁盘文件物理结构是_和_。31操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了 _，二是为了防止用户误用外围设备而影响_。32终端用户控制终端作业的执行大致有四个阶段：终端的连接、_、_和用户退出。33当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源_就会引起死锁。34如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都_。四、简答题（本大题共四、简答题（本大题共 5 5 小题，每小题小题，每小题 4 4 分，共分，共 2020 分）分）35为什么要研究操作系统的结构?36进程与程序有什么区别？为什么要引入进程？37当磁头处于 70 号磁道时，有 9 个进程先后提出读写请求，涉及盘的柱面号为 63、57、34、88、91、103、76、18 和 128，约定 down 方向提供服务。要求：（1）写出按单向扫描 CSCAN 调度算法的调度次序。（2）计算按这种调度算法时的平均寻道数。38简述批处理操作系统的作业调度和作业调度选择作业的必要条件。39简述为了降低换进换出的频率并提高系统效率，UNIX 系统的交换进程采用的措施。五、综合题（本大题共五、综合题（本大题共 4 4 小题，第小题，第 4040 小题小题 1010 分、第分、第 4141 小题小题 8 8 分、第分、第 4242 小题小题 1010 分、第分、第 4343 小题小题 8 8 分，共分，共 3636 分）分）40（1）一个 32 位计算机系统有主存128M 和辅助存储器 10G，这个系统的虚拟空间是多少？（2）页式虚拟存储管理采用位示图技术，设主存有16384 块，采用32 位的 512 个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0 开始。试计算：5998 块对应的字号和位号；198 字的 20 位对应于哪一块？41假定某文件 ABC 以链接结构形式存放在磁盘上，逻辑记录大小为250 个字节，共有 6 个逻辑记录，而磁盘块的大小为 512 个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？（2）画出文件 ABC 在盘上的结构。（文件占用什么磁盘块用户可自行设定）（3）若文件 ABC 已打开，写出读文件 ABC 第 4 个逻辑记录到主存 50000 开始区域的主要工作步骤。42某杂技团进行走钢丝表演。在钢丝的A、B 两端各有 n 名演员（n1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从A 端的一名演员先开始。请问，把一名演员看作一个进程时，怎样用PV 操作来进行控制？请写出能进行正确管理的程序。43进程资源的使用情况和可用情况如下表所示：（四个进程和三类资源）当前已分配资源数量进程R1P1P2P3P42310R20131R30001R13310R21132R30011R10R20R30最大需求量系统可用资源数量（1）请画出资源分配图。（2）分析目前系统中是否会发生死锁。