全国《操作系统》高等教育自学考试历年考题

1、全国 2005年 4月高等教育自学考试操作系统试题课程代码： 02326第一部分 选择题（共 30分）一、单项选择题 （本大题共 20小题，每小题 1 分，共 20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。）B 交互性和响应时间D 可靠性和完整性1 设计分时操作系统的主要目标是（A 吞吐量和周转时间C 灵活性和可适应性2 用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（A 宏指令B 汇编语言C .作业控制语言D .计算机高级语言3 操作系统中的中断处理程序很大部分是处理（）中断的。A .程序B .访管C .

2、 I/OD .外部）系统。B 实时D 多 CPU4用作业控制语言编写作业控制说明书主要用在（A 分时C 批处理5采用多道程序设计能（B 发挥且提高并行工作能力D 降低对处理器调度的要求A 增加平均周转时间）状态。C .缩短每道程序执行时间6程序状态字反映了（B 作业调度D 主存储器分配）A 进程调度C .与处理器有关的系统7为了对紧急进程或重要进程进行调度，调度算法应采用（A 先来先服务B 轮转法C .优先权调度D .短执行时间优先调度8单个分区的存储管理不适用于（）A .个人计算机B.专用计算机C .单道程序系统D.多道程序系统9页式管理中的地址结构分页号和页内地址两部分，它（）A 仍是线性

3、地址B是个二维地址C 是个三维地址D是个四维地址10把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。A 流式B 记录式C 顺序D 链接11 为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（）文件操作。C 关闭D 删除12计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的 （ ）号。A 绝对C 逻辑13 Spool 技术是一种实现虚拟（ A 处理器C 存储器B 相对D 类 ）的技术。B 设备D 链路14选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业的（ ）A 响应时间短C 服务费用低B 平均

4、周转时间短D 优先权高的作业能优先得到服务15作业由输入状态转变为收容状态，是由（）程序完成的。A 作业调度C 预输入B 设备调度D .进程调度16有关进程同步机制不正确的提法是（）A “同步机制能把其它进程需要的消息发送出去”B “同步机制能测试调用进程需要的消息是否到达”C“ PV 操作和管程是两种典型的同步机制”D “同步信号上的 V操作是测试调用进程所需的消息是否到达”17.按照PV操作的定义正确的说法是（）A 调用 P 操作后进程肯定能继续运行B 调用P操作后进程肯定阻塞C 调用P操作后进程可能继续运行或阻塞D 调用V操作后可能会阻塞18 系统运行银行家算法是为了（）A .检测死锁B

5、 .避免死锁C 解除死锁D 防止死锁19 有关死锁检测的提法错误.的是（）A “死锁检测用于对系统资源的分配不加限制的系统”B “系统可定时运行死锁检测程序进行死锁的检测”C “死锁检测的结果能知道系统是否能预防死锁”D “死锁检测的结果能知道系统当前是否存在死锁”20 Unix 的进程状态有多个，但（）状态是不存在的。B 就绪D 终止A 运行C 僵死二、多项选择题 （本大题共 5小题，每小题 2 分，共 10分） 在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题后 的括号内。错选、多选、少选或未选均无分。21批处理多道系统的性质有（）A 作业成批输入B 作业调度可合理

6、选择作业投入运行C .多个作业并行工作D .不采用spool技术E.处理前台的联机作业22. 各类中断中，优先级高的三个中断应是（）A .硬件故障B .程序C .外部D . I/OE.访管23. 下列算法中不.能用于磁盘移臂调度的是（）A .最短计算时间优先B .最短寻找时间优先C .时间片轮转D.响应比高者优先E.电梯算法24. 在下列各项中，操作系统提供的操作接口是（）A .窗口技术B .命令语言C .系统调用D .菜单技术E.访管指令25. 在采用线程技术的操作系统中，正确的说法是（）A .进程是资源分配的独立单位B .线程是资源分配的独立单位C .进程是调度执行的单位D. 线程是调度执

7、行的单位E. 同一进程中各线程共享该进程分配到的主存空间第二部分非选择题（共70分）三、填空题（本大题共7小题，每小题2分，共14分。）26. 光盘的信息传送速度比硬盘 ，容量比软盘 。27. 当一个进程能被选中占用处理器时，就从态成为态。28. 通道程序是由 组成的；启动通道工作前，必须把通道程序首地址存放到 中。29. 可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成状态，直到有信件时才被释放。30. 线程的主要属性是：每个线程有 ，同一进程中的各个线程共享 。31 .操作系统能保证所有的进程 ，则称系统处于“

8、安全状态”，不会产生 。32. 死锁的四个必要条件是互斥使用资源，占有等待资源，和 _。四、简答题（本大题共5小题，每小题4分，共20分。）33. 试述分区存储管理中提高主存利用率的措施。34. 什么叫文件目录？文件目录中应包含哪些基本内容?35. 什么叫独占设备？什么叫共享设备？各举一例。36. 说明资源的抢夺式分配策略防止死锁的方法。37. 简述Unix系统中文件控制块(FCB)的实现技术和优点。五、综合题(本大题共4小题，第38、41小题各10分，每39、40小题各8分，共36分。) 38 某作业的程序需占用 11个页面，若主存只能提供 6个工作页面(即工作集为 6),作业运行时实际访问

9、页面的次序是1, 2, 3,4,5,10,3, 2,4,6, 5,乙4, 3,8,11,2, 1, 9, 4, 10, 9, 6, 4, 9。现采用FIFO和LRU页面调度算法，列出它们的页面 调度次序和缺页中断次数。39. 若存放在磁盘上的文件以索引结构组织，假定磁盘的分块大小为每块 512字节，而文件的逻辑记录大小为每个记录 256字节。现某个文件共有10个逻辑记录，回答下列问题：(1) 采用成组操作时，块因子为 较合适。(2) 画出成组时的索引结构示意图。(3) 采用成组方式时，设置的主存缓冲区应为 字节。(4) 采用成组方式时磁盘空间的利用率比非成组方式时提高 ;为读出该文件而启动磁盘

10、的次数将减少。40. 在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现 忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。作业进入时间所需计算时间 118 : 002小时28 : 3030分钟39 : 006分钟49 : 3012分钟(1) 将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间，完成时间，周转时间分别填入下面的表中。先来先服务短作业优先作业开始时间完成时间周转时间开始时间完成时间周转时间1234(2)采用“先来先服务”调度算法时，平均周转时间为 采用“短作业优先”调度算法时，平均周转时间为 41. 假设有32个存储区域，其编

11、号为 0, 1,，31,用一个32位的标志字，位号也是0,1,，31，分别描述32个存储区域使用状态：当某一位为1时，表示对应存储区域已分配，若为0,表示对应存储区域空闲。get进程负责存储区域分配，每次分配一个区域，找出标志字某为0的位置成1。put进程负责存储区域回收，把回收存储区域标志字对应位清成0。要求：(1) 分析get进程与put进程的具体同步关系。(2)采用PV操作同步工具，写出 get进程与put进程的同步算法(可用流程图描述, 但信号量名称、作用、初值必须说明。)全国 2006年 4月高等教育自学考试 操作系统试题 课程代码： 02326 、单项选择题(本大题共 20 小题，

12、每小题 1分，共 20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。错选、多选或未选均无分。1在分时操作系统中， (A 响应时间C .吞吐量2在设计实时操作系统时， (A .及时响应，快速处理C .有高可靠性3.文件管理面向用户实现 (A .存储用户文档C .虚拟存储管理)是衡量一个分时系统的一项重要指标。B .高可靠性D.时间片轮转)不.是.重点考虑的。B .有高安全性D .提高系统资源的利用率)B .快速数据传送D .按文件名存取文件4. 使中央处理器的状态从管态转换到目态的原因可能是 ()C .系统调用功能的完成D .执行完一条访管指令5. 在

13、下列的阐述中，正确的表述是 ()A .中央处理器只能从主存储器中存取一个字节的信息B .中央处理器不能直接读磁盘上的信息C .中央处理器在目态工作时可执行所有的机器指令D .中央处理器在管态工作时只能执行特权指令6. 每个进程在执行过程中的任一时刻它所处的状态有()A. 1 种C. 3 种7. 采用多道程序设计能 ()A .减少调度次数C.缩短每道作业的执行时间B. 2 种D. 4 种B .减少处理器空闲时间D .避免发生资源竞争现象( )8.把一个程序在一个数据集合上的一次执行称为一个进程。所以A.系统初始启动B.发生了中断事件A .进程与程序是一一对应的B .一个进程没有结束前另一个进程不

14、能开始工作C .每个进程都有一个生命周期D 一个进程完成任务后，它的程序和数据自动被撤销A1B2C3D4()9页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是10 表示可执行的批处理文件的文件扩展名是()A BATB EXEC COMD SYS11.目前微型计算机中普遍使用的文件存储介质是()A 磁带B 硬盘C 磁带机D 磁盘驱动器12.磁带机输入输出操作的信息传输单位是()A 字节B .块C 字D 文件13 为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于 操作使用接口的是 ()A 操作控制命令B 系统调用C 菜单技术D 窗口技术1 4 从系统的角

15、度来考虑，希望进入“输入井”的批处理作业的 尽可能小。 ()A 等待时间B 执行时间C 周转时间D 平均周转时间1 5 临界区是指并发进程中涉及共享变量的()A 程序段B 管理信息区C 公共数据区D 信息保留区16 产生死锁的四个必要条件是：互斥使用、()、不可抢占和循环等待资源。A 请求并阻塞B 占有并等待C 请求并释放D 释放并阻塞17某系统中仅有4 个并发进程竞争某类资源，并都需要该类资源 3 个， 那么该类资源至少()个，这个系统不会发生死锁。A9B10C11D l218 . UNIX的内核是用C语言和汇编语言编写，它们被分成能独立编译和汇编的几十个源代 码文件，这些文件按编译方式大致

16、可以分为： ()A 汇编语言文件和 C 语言文件B 汇编语言全局文件和 C 语言全局文件C 汇编语言文件、汇编语言全局变量文件和C 语言文件progl ，最后运行目标程序 prog2proc ，最后运行目标程序 prog2prog2 ，最后运行目标程序 procprog2，最后运行目标程序prog2D .汇编语言文件、C语言文件和C语言全局变量文件l9. UNIX 系统中，一个proc 文件的内容是cc $1mv a.out$2$2这样，使用命令csh procprogl prog2其意义是：( )A 对源程序 proc 进行编译，目标程序名修改为B .对源程序 progl 进行编译，目标程序

17、名修改为C .对源程序 prog1 进行编译，目标程序名修改为D .对源程序 progl 进行编译，目标程序名修改为20. 对于 UNIX 系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是：A .系统打开文件表是 UNIX 系统本身使用的B .用户进程是使用进程打开文件表来管理进程本身对文件的操作C .系统打开文件表主要用于对文件读写操作的控制D .进程打开文件表主要用于对文件读写操作的控制二、多项选择题(本大题共 5小题，每小题 2分，共 10分)在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21. 下列阐述

18、中，正确的说法是 ()A 进程的切换由进程调度完成B 进程的切换由进程状态的变化引起的C 进程的切换使得每个进程均有机会占用处理器D .进程状态的变化与发生的中断事件无关E.对中断事件处理后要进行队列的调整22. 计算机系统中，可以用于实现虚拟存储管理的软件技术有()B .快表A .移动ELFU23以下所列的 “文件操作”中， （）是文件系统提供的功能模块，可供用户调用。A 建立文件B 压缩文件C 打开文件D 读文件E. 关闭文件24 PV 操作是操作系统提供的具有特定功能的原语。利用PV 操作可以 （ ）A 保证系统不发生死锁B 实现资源的互斥使用C 推迟进程使用共享资源的时间D 提高资源利

19、用率E.协调进程的执行速度25. UNIX系统中，对目录文件的存取权限有读、写和执行三种，正确的说明是：（）A 读：可以读该目录B 写：可以增、删这个目录中的目录项C 写：可以修改目录的内容D 执行：可以改变这个目录的内容E执行：可以为查找一个文件而搜索这个目录三、填空题 （本大题共 9小题，每空 1分，共 l4 分）26 操作系统的两个主要设计目标是：使计算机系统的使用 和工作 。27 操作系统是计算机系统中必不可少的软件，它归属于 软件。28 能对计算机系统进行初始化且把操作系统核心程序装入主存储器的程序称为29 能被多个用户同时调用的程序称为 程序。30 为了减少或避免中断的嵌套处理，计

20、算机系统通常采用 技术。31 虚拟存储器的工作原理是与程序运行的两个特点有关：第一，程序执行时有些部分 。第二，程序的执行往往 。32 Spooling系统由三大部分程序组成：预输入程序、 和。33 作业控制方式有两种： 和。34 解决死锁问题有三种方式：死锁的防止、 和。四、简答题（本大题共 5 小题，每小题 4 分，共 20 分）35 假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示:起始地址0K20K50K90K100K105K135K160K175K195K220K状态已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K

21、20K25K36K此时，若进程顺序请求 20K、10K和5K的存储空间，系统采用某种算法为进程依次分 配内存，则分配后的内存情况如下表所示：起始地址0K20K40K50K90K100K105K135K145K160K175K195K200K220K状态已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K20K36K请回答，采用的是什么分配算法？36. 什么是文件的保护？简述实现用户共享文件进行文件保护的方法。37. 当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的柱面号为63、57、34、88、 91、 10

22、3、 76、 18 和 128。要求：(1) 写出按最短寻找时间优先算法SSTF时的调度次序；(2) 计算按SSTF调度算法时的平均寻道数。38 分别叙述无关的并发进程和有交往的并发进程及它们执行时的特征。39. 某系统有同类资源 m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为 x(1 < xw m),只要不等式n(x-1)+1 < m成立，则系统一定不会 发生死锁。请解释说明为什么？五、综合题(本大题共 4小题，第40、43小题各10分，第41、42小题各8分，共36分)40. 试论述影响缺页中断率的因素并说明如何影响。41. 某文件以顺序结构形

23、式存放在磁盘上。 该文件有9个等长逻辑记录， 每个逻辑记录的长 度为256个字节。文件在磁盘上的起始块号为 88,而磁盘物理块长度为 512个字节，系统 缓冲区数据长度也为 512字节。要求：(1)采用记录成组方式存放该文件时，块因子为多少最合适;(2)该文件至少要占用磁盘块的数目;(3) 若把文件的第4个逻辑记录读入用户区10000单元开始区域，写出主要过程。42. 设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。作业号进入系统时间需执行时间(分钟)开始时间完成时间周转时间19 : 007029 : 403039 : 50

24、10410 : 105要求：分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。43. 有三个并发进程 A , B和C,共享一个缓冲器 F。F中每次只能存放一个数。进程 A每 次产生一个随机数 R，将其存入F中。若存放到F中的数是5的倍数，则由进程 B将其取 出并打印，否则由进程C将被5除后的余数打印出来。 为防止数的丢失和重复取同一个数， 现用PV操作进行管理。请在下面程序的空格中填上合适的操作，以达到上述要求。begin S1,S2,S3:semaphore;F:i nteger;S1:=1;S2:=0;S3:=0;cobegi nprocess Aprocess

25、Bprocess CbeginbeginbeginL1:产生随机数R;L2 :;L3:P(S3) ；x:=;y：二F:二;if R mod 5=0 the nprint x;y:=goto L2;print y ;else ;end;goto L3goto L1en d;end;coend;en d;全国2010年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。1. 有关汇编语言表述正确的是 （）A 每个语句都与多条机器指令

26、相对应B 每个语句都与一条机器指令相对应C 多个语句与一条机器指令相对应D 有的语句与一条机器指令相对应2. UNIX的第一个版本 Version1是在计算机上开发的。（）A PDP-5B PDP-6C PDP-7D PDP-83具有微型化和实时性特点的操作系统是（）A 单用户微机操作系统B .实时操作系统C 单道批处理操作系统D 嵌入式操作系统4. CPU执行程序时，将每次从主存读出当前要执行的一条指令存入（）A 程序计数器B 指令寄存器C 指令译码器D .地址寄存器5. CPU在管态下可以执行计算机的（）A 特权指令B 非特权指令C 访管指令D 一切指令6用户与UNIX系统进行交互作用的界

27、面是 （）A windowsB APIC shellD GUI7进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称 为（）A .动态性B 并发性C .同步性D .异步性8进程名存放在该进程控制块PCB的区域中。（）A .说明信息B标识信息C 现场信息D管理信息9造成某进程状态从就绪态转变成运行态的原因是（）A 上次分配给该进程的处理器时间太短B .有更高优先级的进程要运行C 该进程需要更多的处理器时间运行D 该进程被进程调度程序选中10. 不属于进程控制原语的是（）A接收原语B 撤消原语C阻塞原语D .唤醒原语11. 存储管理的目的是尽可能地方便用户使用和（）A 执

28、行用户程序B .提高主存利用率C .提高主存的速度D增加主存实际容量12. 以下存储管理技术中，可以实现虚拟存储器的技术是（）A 单用户连续存储管理B .固定分区存储管理C 可变分区存储管理D 页式存储管理13. 最基本的文件操作是（）A .打开操作、读写操作、关闭操作B.读写操作、增补操作、关闭操作C. 打开操作、增补操作、关闭操作D. 打开操作、读写操作、增补操作14. 在UNIX的文件系统中，空闲磁盘块的组织方式是（）A .顺序B 链接C 索引D 成组链接15. 假设磁盘的读写头在 55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。当55柱面号操作完成后，若采

29、用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是（）A . 181B. 159C. 149D. 13916.组成斯普林系统（SPOOLING）的程序有多个，其基本的程序是 A .井输入程序、井管理程序、井输出程序B .井输入程序、井管理程序、缓输出程序C 预输入程序、井管理程序、缓输出程序()D .预输入程序、井管理程序、井输出程序17.用PV操作管理互斥使用的共享资源时，假定现在有n（n >个进程正在等待使用资源，那么调用过P操作的进程至少有（）A .1个B .n-1个C.n个D .n+1个18.对一组并发进程来说，其中每一个进程都（）A .具有顺序性B .不能被中

30、断C.不与其它进程共享资源D .含有不同的程序19.采用抢夺式分配资源的策略可以防止死锁，恰当的抢夺方法是()A .需要时可抢夺打印机B .任何时刻均可抢夺主存资源C.高优先级的进程可抢夺处理器D .共享资源均可被抢夺20.某系统中仅有3个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有 （）A .9个B .10个C.11个D .12个、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.在下列软件中属于系统软件的是（）A .财务管理软件

31、B .操作系统C.天气预报软件D .编译系统E. 人口普查软件22. 下面有关UNIX中进程的论述正确的是（）A. 0号进程也称为交换进程B . 1号进程可为用户创建login进程C. 1号进程也称为初始化进程D .子进程可用系统调用 exit请求终止自己E. 进程可用系统调用 creat来创建子进程23. 可变分区存储管理常用的主存分配方法有（）A .最先适应分配算法B .最优适应分配算法C .最近最久未使用算法D .最近最不经常使用算法E.最坏适应分配算法24. 斯普林系统（SPOOLING）设置有作业表，表中记录作业的状态，输入井中作业的状态有（） A .输入状态B .收容状态C .执行

32、状态D .等待状态E.完成状态25. 操作系统采用多线程技术后，在一个进程中允许（）A .有一个或多个线程B. 线程是独立的执行单位C. 它的线程共享该进程的地址空间D. 多个线程并发执行E. 各线程执行不同的任务三、填空题（本大题共7小题，每空1分，共14分） 请在每小题的空格中填上正确答案。错填、不填均无分。26. 嵌入式操作系统在保证应用功能的前提下都采用 、的结构。27. 一个进程从所在的队列中退出称为出队。根据要出队的进程原先在队列中的位置可以分成三种情况：队首进程出队、 禾口。28. UNIX系统采用32位虚拟地址，其中第 31和30位表示访问的是哪个区段，第29到9位表示，第 8至U 0 位表示。