07年04月操作系统自考试题及答案.pdf

《07年04月操作系统自考试题及答案.pdf》由会员分享，可在线阅读，更多相关《07年04月操作系统自考试题及答案.pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！1 2007 年 4 月自考操作系统试题答案 一、单项选择题(每小题 1 分，共 20 分)l、B 2、C 3、D 4、B 5、D 6、B 7、B 8、A 9、D 10、B 11、C 12、C 13、B 14、A 15、C 16、D 17、D 18、B 19、B 20、C 二、多项选择题(每小题 2 分，共 10 分)21、B、D、E 22、A、B、E 23、C、D 24、A、C 25、A、B、C、D、E 三、填空题(每空 1 分，共 14 分)26、通信，共享 27、多道程序设计 28、中断优先级

2、29、页式存储管理，部分页面 30、链接结构(或索引结构)，索引结构(或链接结构)31、减轻用户负担，系统的可靠性 32、用户注册、控制作业执行 33、管理或分配不当 34、处于死琐状态 四、简答题(每小题 4 分，共 20 分)35、操作系统是一种程序量大且复杂的系统软件，操作系统是否正确关系到计算机系统的安全，结构良好的操作系统能减少自身的开销且提高计算机系统的效率。36、进程是一个程序在一个数据集合上的一次执行，是动态的。而程序是静止的。从程序的角度无法描述一个程序同时被多个用户调用时的工作状态，而引入进程后，一个程序被多个用户调用时就形成多个进程，它们能正确反映该程序为各用户服务时的动

3、态执行情况。37、(1)调度次序为：7063573418128103918876 (2)总移过的道数为：7+6+23+16+110+25+12+3+12=214 平均寻道数为 2149238(道)38、答：采用批处理控制方式的计算机一般均提供 SPOOL技术，操作员用预输人命令启动预输入程序，将作业信息存放到输入井中。操作系统按一定算法从输人井中选取若干作业装入主存，使它们有机会获得 CPU运行，这项工作称为“作业调度”。作业调度选取作业的必要条件是系统中现有的资源能满足被选作业的要求。39、换出一个进程时，被其他进程正在共享的正文段不能换出当对换区有就绪进程并且内存有足够空间时，立即把它换进

4、为。了换一个进程而必须换出其他进程时，总是先换出在内存睡眠的进程。五、综合题(共 36 分)40、(1)4G或 2 的 32 次方 B(字节)(2)187字 13 位 欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！2 6357 41、答(1)可使用记录成组技术，将文件的2 个逻辑记录成组写入一盘块中(512DIV250=2)文件目录：文件名 始址 记录数 记录长度 ABC 5 6 250 5 7 9 R1 R3 R5 R2 R4 R6 7 9 -1(3)在系统打开文件表中找到文件ABC的目录信息 判断目录中记录数是否合法，按始址读文件第1 块(含

5、第 1、2 号记录)读入 主存缓冲区，得文件下一块块号 将文件第 2 块(含第 3、4 号记录)读人主存缓冲区，记开始地址为K 将 K+250开始的 250个字节传送到 50000开始的区域 42、beginSl,S2：semaphore；(定义两个信号量)S1：=1；S2：=0；(正确给出信号量初值，)cobegin processAtoBi（I=1，2，-，n）begin P(S1)；表演；V(S2)；end；processBtoAj（j=1，2，-，n）begin P(S2)；表演；V(S1)；end；43、答(1)资源分配图(略)(2)从进程对各类资源的占有量、尚需量和系统中各类资源的

6、剩余量来考虑是否有死锁存在。可以看出进程P2 已得到全部资源，能在有限的时间内归还资源，得到可分配的资源数为：(3，1，0)+(0，0，0，)=(3，1，0)欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！3 可满足进程 P1 的申请，P1 也能在有限的时间内归还资源，于是可分配资源数增加为：(3，1，0)+(2，0，0)二(5，1，0)接着，对进程 P4 的申请也能满足，最后让进程 P3 运行。所以存在一个进程推进的序列P2，P1，P4，P3，先后都能完成，目前系统是安全的，没有死锁。也可通过对资源分配图化简的方法，说明没有死锁存在。全国 200

7、7 年 4 月高等教育自学考试 操作系统试题 课程代码：02326 一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1按照操作系统提供的服务进行分类，_B_是基本的操作系统。（）A批处理操作系统、分时操作系统、网络操作系统 B批处理操作系统、分时操作系统、实时操作系统 C批处理操作系统、分时操作系统、分布式操作系统 D分时操作系统、网络操作系统、分布式操作系统 2在_C_操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。（）A网络 B分时 C实时 D

8、批处理 3在计算机系统中，通常把财务管理程序看作是（D）A系统软件 B支援软件 C接口软件 D应用软件 4对计算机系统起着控制和管理作用的是（B）A硬件 B操作系统 C编译系统 D应用程序 5进程在执行中状态会发生变化，不可能出现的状态变化情况是（D）A运行变为就绪 B运行变为等待 C等待变为就绪 D等待变为运行 6若在一个单处理器的计算机系统中同时存在 5 个并发进程，则任何时刻允许占用处理器的进程数为（B）A至少 1 个 B最多 1 个 C至少 5 个 D最多 5 个 欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！4 7实存的存储分配算法用来

9、决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（B）A最优适应算法 B最坏适应算法 C最先适应算法 D循环最先适应算法 8虚拟存储系统中，完成地址转换工作的是（A）A硬件 B地址转换程序 C装入程序和地址转换程序 D装入程序 9通过_D_表示磁盘上每一磁盘块的唯一地址。（）A柱面号、扇区号 B磁头号、扇区号 C柱面号、磁头号 D柱面号、磁头号、扇区号 10UNIX 中对可分配磁盘存储空间采用_B_方法管理。（）A位示图 B空闲块成组链 C空闲块单向链 D空闲块表 11属共享型设备的是（C）A打印机 B磁带机 C磁盘机 D输入机 12等待当前磁道上的某

10、指定扇区旋转到磁头下所需的时间称为（C）A寻找时间 B启动时间 C延迟时间 D传送时间 13作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（B）A收容状态 B就绪状态 C执行状态 D等待状态 14能使平均周转时间最小的作业调度算法是（A）A计算时间短的作业优先算法 B响应比最高者优先算法 C优先数调度算法 D均衡调度算法 15引起一个进程从运行状态变为等待状态的原因可能是由于（C）A有更高优先级的进程就绪 欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！5 B某外围设备完成了指定的操作 C进程调用了 P 操作 D进

11、程调用了 V 操作 16在实现进程通信时会导致调用 SenD 原语的进程被设置成“等信箱”状态的原因是（D）A指定的信箱不存在 B调用时没有设置参数 C指定的信箱中无信件 D指定的信箱中存满了信件 17对资源采用按序分配的策略可以使产生死锁的_D_条件不成立。（）A互斥使用资源 B占有并等待资源 C不可抢夺资源 D循环等待资源 18在下列解决死锁的方法中，属于死锁预防策略的是（B）A银行家算法 B资源有序分配法 C定时运行死锁检测程序法 D资源分配图化简法 19关于 UNIX 系统中设备的说明，正确的是（D）AUNIX 系统是按设备和内存间交换的物理单位对设备进行分类的，有流设备、字符设备和块

12、设备 B常把块设备称为存储设备，把字符设备称为输入输出设备 CUNIX 对每一个设备赋予一个编号，称为“绝对号”，驱动程序按绝对号控制设备 DUNIX 为每一类设备赋予一个编号，称为“设备号”，驱动程序按设备号控制设备 20关于 UNIX 的系统调用分类，正确的说明是（C）A有进程控制类、文件类 B有进程控制类、文件操作类、SHELL 类 C有进程控制类、文件操作类、信号与时间类 D有进程控制类、文件操作类、SHELL 类、信号与时间类 二、多项选择题(本大题共 5 小题，每小题 2 分，共 10 分)在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多

13、选、少选或未选均无分。21若中央处理器取出一条指令后拒绝执行，并形成“非法操作”事件，这是因为（B、D、E ）A取到的是一条访管指令 B目态时取到了“启动 I/O”指令 C管态时取到了“启动 IO”指令 D从应用程序中取到了特权指令 E从编译程序中取到了特权指令 22关于虚拟存储管理，正确说明的是（A、B、E ）A页式存储管理是以页为单位管理主存和辅助存储器 欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！6 B段式存储管理是以段为单位管理主存和辅助存储器 C段页式存储管理是以段为单位管理主存，以页为单位管理辅助存储器 D段页式存储管理是以页为单位

14、管理主存，以段为单位管理辅助存储器 E段页式存储管理是以页为单位管理主存，以页为单位管理辅助存储器 23要考虑磁头当前移动方向的移臂调度算法是（C、D）A最短寻找时间优先调度算法 B先来先服务调度算法 C电梯调度算法 D单向扫描调度算法 E优先级调度算法 24一个进程独占处理器顺序执行时具有封闭性和可再现性，其含义是（A C）A进程执行的结果只取决于进程本身 B进程执行的速度对执行结果有影响 C进程多次执行时其执行结果均相同 D进程执行时不会发生中断事件 E当外界发生中断事件时不影响进程的执行速度 25UNIX 进程的状态有（A、B、C、D、E ）A创建 B运行 C就绪 D睡眠 E僵死 三、填

15、空题（本大题共 9 小题，每空 1 分，共 14 分）请在每小题的空格中填上正确答案。错填、不填均无分。26 网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的_通信_及网络中各种资源的_共享_。27为减少处理器的空闲时间，提高它的利用率，可采用_多道程序设计_技术。28 中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为_中断优先级_。29页式虚拟存储管理是在_页式存储管理_的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的_部分页面_装入主存储器。30 能实现文件长度可变的磁盘文件物理结构是_链接结构_和_索引

16、结构_。31操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了_减轻用户负担_，二是为了防止用户误用外围设备而影响_系统可靠性_。32 终端用户控制终端作业的执行大致有四个阶段：终端的连接、_用户注册、_、_控制作业执行_和用户退出。33 当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源_管理或分配不当_就会引起死锁。欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！7 34如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都_处于死琐状态_。四、简答题（本大题

17、共 5 小题，每小题 4 分，共 20 分）35为什么要研究操作系统的结构?36进程与程序有什么区别？为什么要引入进程？37当磁头处于 70 号磁道时，有 9 个进程先后提出读写请求，涉及盘的柱面号为 63、57、34、88、91、103、76、18 和 128，约定 Down 方向提供服务。要求：（1）写出按单向扫描 CSCAN 调度算法的调度次序。（2）计算按这种调度算法时的平均寻道数。38简述批处理操作系统的作业调度和作业调度选择作业的必要条件。39简述为了降低换进换出的频率并提高系统效率，UNIX 系统的交换进程采用的措施。五、综合题（本大题共 4 小题，第 40 小题 10 分、第

18、41 小题 8 分、第 42 小题10 分、第 43 小题 8 分，共 36 分）40（1）一个 32 位计算机系统有主存 128M 和辅助存储器 10G，这个系统的虚拟空间是多少？（2）页式虚拟存储管理采用位示图技术，设主存有 16384 块，采用 32 位的 512个字作为位示图。若块号、字号和位号（从高位到低位）分别从 1、0、0 开始。试计算：5998 块对应的字号和位号；198 字的 20 位对应于哪一块？41假定某文件 ABC 以链接结构形式存放在磁盘上，逻辑记录大小为 250 个字节，共有 6 个逻辑记录，而磁盘块的大小为 512 个字节。问：（1）为了提高磁盘空间的利用率，如何

19、存放文件 ABC？（2）画出文件 ABC 在盘上的结构。（文件占用什么磁盘块用户可自行设定）（3）若文件 ABC 已打开，写出读文件 ABC 第 4 个逻辑记录到主存 50000 开始区域的主要工作步骤。42某杂技团进行走钢丝表演。在钢丝的 A、B 两端各有 n 名演员（n1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从 A 端的一名演员先开始。请问，把一名演员看作一个进程时，怎样用 PV 操作来进行控制？请写出能进行正确管理的程序。43进程资源的使用情况和可用情况如下表所示：（四个进程和三类资源）（1）请画出资源分配图。（2）分析目前系统中是否会发生死锁。欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！8