全国2009年4月自考操作系统试题及答案(02326).pdf

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

1、全国全国 20092009 年年 4 4 月自考月自考操作系统试卷操作系统试卷课程代码：02326一、单项选择题（本大题共20 小题，每小题 1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1使用户能按名存取辅助存储器上的信息主要是由操作系统中_实现的。（）A文件管理C设备管理B处理器管理D存储管理2操作系统在结构设计时追求的目标之一是：应尽量减少与硬件直接有关的程序量，且将其独立封装。这个目标称为（）A正确性C维护性B高效性D移植性3下面有关安全保护措施的叙述中，不正确的是（）A系统启动时，硬件置中央处理器的初态

2、为管态B如程序占用一个连续的主存空间，则硬件设置“基址寄存器”和“限长寄存器”以实现存储保护C允许用户修改“基址寄存器”和“限长寄存器”的值D在目态下执行用户程序时，对访问主存的地址要进行核查4系统调用的目的是（）A请求系统服务C申请系统资源B终止系统服务D释放系统资源5进程具有三个特性，不属于进程特性的是（）A动态性C并发性B同步性D异步性6中断优先级是按中断事件的重要性和紧迫程度来确定的，是在硬件设计时固定的。一般情况下优先级最高的是（）A自愿中断C输入/输出中断B外部中断D硬件故障中断7不属于批处理作业调度原则的是（）A公平性C使某类作业先调度B极大的流量D平衡资源使用8在实时系统中采用

3、的进程调度算法是（）A时问片轮转调度算法C先来先服务调度算法B最高优先级调度算法D分级调度算法9在采用多道程序设计技术的系统中，用户编写程序时使用的地址是（）A相对地址B物理地址20092009 年年 4 4 月月 1 1/8 8C绝对地址D主存地址10让多个用户作业轮流进入内存执行的技术称为（）A覆盖技术C移动技术B对换技术D虚存技术11采用页式存储管理的系统中，若地址用16 位表示，其中 7 位表示页号，则页的大小为（）A0.5KBC2KB12虚拟存储器的最大容量（）A由内存和外存容量之和决定C由计算机地址总线的位数决定B由虚拟地址结构的位数决定D由作业的地址空间决定B1KBD4KB13在

4、操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是（）A用户需要考虑文件存储的物理位置，并组织输入输出工作B用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作C用户需要考虑文件存储的物理位置，但不需要组织输入输出工作D用户不需要考虑文件存储的物理位置，但需要组织输入输出工作14在 UNIX 中，目录本身也是文件，对目录文件的存取权限有（）A执行、增删、读C读、写、执行B增删、读、写D写、执行、增删15假设读写磁头正在 55 号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16。当 55 号柱面操作完

5、成后，若采用先来先服务的调度算法，为完成这些请求，磁头需要移动的柱面距离数是（）A439C469B459D47916操作系统使用设备分配表管理独占设备，通常，设备分配表由设备类表和设备表组成。其中，设备表的基本内容是（）A绝对号、好/坏、待修复、已/未分配、占用作业名B好/坏、待修复、已/未分配、占用作业名、相对号C待修复、已/未分配、占用作业名、相对号、绝对号D绝对号、好/坏、已/未分配、占用作业名、相对号17有n 个并发进程竞争必须互斥使用的共享资源时，若某进程作为第一个使用资源者调用P 操作后，则这时信号量的值为（）An-1C0BlD-118如果一组并发进程是有交互的，则它们（）A一定含

6、有相同的程序C进程的执行具有封闭性B程序间会有依赖关系D进程的执行速度各自独立19一定能防止系统出现死锁而采用的手段是（）A用 PV 操作管理共享资源B进程互斥使用共享资源20092009 年年 4 4 月月 2 2/8 8C静态分配资源D定时运行死锁检测程序20系统有某类资源 20 个，供若干进程共享。若每个进程申请该类的资源量不超过 4 个，为保证系统的安全，应限制共享该类资源的进程数最多不超过（）A3 个C5 个B4 个D6 个二、多项选择题（本大题共5 小题，每小题 2 分，共 10 分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少

7、选或未选均无分。21实时系统的应用十分广泛，下面属于实时系统应用的是（）A控制科学实验C监督病人的临界功能E计算机辅助教学22在一般情况下，进程控制块应包含的信息有（）A标识信息C现场信息E控制信息23以下关于 UNIX 页式虚存管理的叙述中，正确的有（）AUNIX 将进程的地址空间分成三个区段：系统区段、程序区段和控制区段B三个区段共用一对页表寄存器，用来存放页表的起始地址和长度C页表中的“V”表示有效位，如果是 1，则产生缺页中断D页表中的“M”表示修改位，如果是1，则该页被修改过，调出前应先写回磁盘E页表中的“PROT”是访问权限指示位，如果进程超出访问权限，则产生“非法访问”中断24磁

8、盘的移臂调度算法有多个，常用的调度算法有（）A先来先服务C最短寻找时间优先E单向扫描25有一个容量为n(1n10)的共享缓冲器。若进程调用P(S)来检测是否可向缓冲器中存放物品，则S 的取值可能为（）A-20C0E20三、填空题（本大题共 7 小题，每空 1 分，共 14 分）请在每小题的空格中填上正确答案。错填、不填均无分。B-l0D10B时间片轮转D电梯B说明信息D管理信息B工业过程控制D进行科学计算26操作系统为用户提供两类使用接口：一是_；二是_。27操作系统提供的系统调用大致分为_、_、控制类和信息维护类。28在 UNIX 系统中，进程有五类状态，它们是运行状态、就绪状态、睡眠状态、

9、_和_。29分页存储管理进行地址转换时，先按相对地址中的页号查 _，得到该页对应的主存块号，再与相对地址中的页内地址换算成主存的绝对地址，其换算公式是：绝对地址=_+页内地址。20092009 年年 4 4 月月 3 3/8 830从对文件信息的存取次序考虑，存取方式有两种，顺序存取和随机存取。而采用哪种存取方式，主要取决于两方面的因素：它们是与_的使用方式有关和与_的特性有关。31通常，用户在程序中申请分配独占设备时，不是具体指定要 _设备，而是指出要申请分配_设备。32如果能从若干同类的空闲资源中任选一个资源分配给进程，则可把这些资源称为一个 _，其中所有的资源对进程来说作用都是_。四、简

10、答题（本大题共 5 小题，每小题 4 分，共 20 分）33操作系统结构设计应追求的目标是什么？34在磁盘存储空间管理的位示图法中，确定已知空闲块地址的块号、柱面号的通用公式为：块号=字号字长+位号柱面号=块号/柱面上的块数请写出确定空闲块地址的磁头号和扇区号的通用公式。35UNIX 系统调用 close 是如何处理的？36什么是线程？简述进程与线程的关系。37现有同类资源12 个，供三个进程共享。假定进程所需资源和已占用资源的情况如下所示：进程ABC已占资源数145最大资源需求数468若此时系统又为进程 A 分配一个资源，则系统会出现什么现象？解释之。五、综合题（本大题共 4 小题，每小题

11、9 分，共 36 分）38有 5 个过程 P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程P1P2P3P4P5需处理器的时间（分钟）91214优先级31342开始运行时间（相对）结束运行时间（相对）等待时间（分钟）约定当进程 P1进入就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：（1）写出采用“先来先服务”调度算法选中进程运行的次序及进程平均等待时间。（2）写出采用“非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。39在页式虚拟存储管理系统中，若某进程依次访问的页面的页号为3，2，1，0，3，2，4，3

12、，2，1，0，4。分配3 块主存块（设开始三页都未装入主存），采用页号队列的方法，被淘汰的页面由页号队首指针指出。请分别填写下表，并计算缺页次数和缺页率。（1）FIFO 替换算法20092009 年年 4 4 月月 4 4/8 8访问页面页号队首321032432104页号队尾是否缺页缺页次数（2）LRU 替换算法缺页率访问页面页号队首321032432104页号队尾是否缺页缺页次数缺页率40假定某文件由 20 个等长的逻辑记录组成，每个记录的长度为 128 个字节，磁盘空间的每盘块长度为 512 个字节，采用成组方式存取文件。请回答：（1）该文件占用多少个磁盘块？写出分析过程。（2）若该文件

13、以顺序结构方式存放在磁盘上第 20 块开始的连续区域中。现在用户要求读取该文件的第 10 号逻辑记录（逻辑记录从第0 号开始递增编号）。假定文件已处于可读状态，请写出系统进行记录分解的大致过程。41有三个并发执行的进程A，B，C，它们在执行时都要读共享文件F。限定：进程 A 和进程 B 可同时读文件 F，进程 B 和进程 C 也可同时读文件 F，但不允许进程 A 和进程 C 同时读文件 F。请回答下列问题：（1）简述应怎样合理管理这三个进程。（2）用 PV 操作实现管理时应怎样定义信号量及其初值？（3）写出用 PV 操作管理时三个进程的程序。20092009 年年 4 4 月月 5 5/8 820092009 年年 4 4 月月 6 6/8 820092009 年年 4 4 月月 7 7/8 820092009 年年 4 4 月月 8 8/8 8