《2010年7月全国自考操作系统试题.pdf》由会员分享，可在线阅读，更多相关《2010年7月全国自考操作系统试题.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 1/6 20102010年年7 7月全国自考月全国自考操作系统试题试题 课程代码：02326 一、单项选择题(本大题共20小题，每小题1分，共20分)1.设计操作系统的主要原则是能使计算机系统(C)A.可靠地工作 B.使用方便 C.使用方便和高效地工作 D.高效地工作 2.开发UNIX的第一个版本Version 1的公司名称是(B)A.IBM B.AT&T C.DEC D.Microsoft 3.配置于计算机网络，能使系统中若干台计算机相互协作完成一个共同任务的操作系统是(D)A.网络操作系统 B.分时操作系统 C.嵌入式操作系统 D.分布式操作系统 4.CPU执行程序时，先从主存读出一条指
2、令，再根据指令中指定的地址从主存读出操作数并存入(A)A.通用寄存器 B.地址寄存器 C.程序计数器 D.指令寄存器 5.当操作系统选择某用户程序占用CPU时，则CPU的状态(B)A.从目态转换成管态 B.从管态转换成目态 C.继续保持目态 D.继续保持管态 6.一个被命名为myfile的UNIX shell文件，要执行该文件的命令是(B)A.myfile B.csh myfile C.chmod+x myfile csh myfile D.cc myfile 7.若干进程是可同时执行的，它们轮流占用处理器交替运行，这种进程特性称为(B)A.动态性 B.并发性 C.异步性 D.同步性 8.当一
3、进程由于某种原因让出处理器时，把与处理器有关的各种信息保留在该进程控制块PCB的（D）区域中。A.标识信息 B.说明信息 C.管理信息 D.现场信息 9.在下列选项中，不属于造成某进程状态从等待态就绪态变化的原因是(A)A.有更高优先级的进程要运行 B.该进程占用的外围设备工作结束 C.该进程等待的资源得到满足 D.该进程等待干预的故障被排除 10.不属于进程控制原语的是(A)A.发送原语 B.创建原语 C.撤消原语 D.阻塞原语 11.把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是(C)A.先进先出分配算法 B.最先适应分配算法 2/6 C.最优适应分配算法 D.最坏适应分
4、配算法 12.在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出(D)A.输入输出中断 B.时钟中断 C.越界中断 D.缺页中断 13.磁盘存储空间的常用管理方法有多种，它们是：(B)A.索引法、位示图法、空闲块表法 B.位示图法、空闲块表法、空闲块链法 C.空闲块表法、空闲块链法、索引法 D.空闲块链法、索引法、位示图法 14.UNIX规定每个进程最多同时打开文件的数目是(C)A.5个 B.10个 C.15个 D.20个 l5.假设磁盘的读写磁头正从50号柱面移动到55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16、126、67、69。当55柱面号操
5、作完成后，若采用电梯调度算法，为完成这些请求，磁头需要移动过的柱面数是(C)A.279 B.289 C.299 D.309 16.通道的通道状态字可记录通道程序的执行情况，其基本成分是(D)A.通道命令地址、设备状态、通道标志、通道状态 B.设备状态、通道标志、通道状态、剩余字节个数 C.通道命令地址、通道标志、通道状态、剩余字节个数 D.通道命令地址、设备状态、通道状态、剩余字节个数 17.用PV操作来管理n个并发进程互斥地使用某个共享资源时，信号量的初值应定义为(C)A.-n B.-1 C.1 D.n l8.在采用多线程技术的操作系统中，线程是进程中可独立执行的子任务，因而(A)A.线程是
6、处理器的独立调度单位 B.各线程均与该进程保持相同状态 C.线程与进程同存亡 D.线程不能并发执行 19.对资源采用静态分配策略能(A)A.防止死锁 B.避免死锁 C.检测死锁 D.解除死锁 20.当死锁检测程序检测到死锁存在时，为使系统从死锁中恢复过来，可终止一个或几个死锁进程的执行，其目的是为了破坏(D)A.互斥使用资源 B.占有并等待资源 C.共享使用资源 D.循环等待资源 二、多项选择题(本大题共5小题，每小题2分，共10分)21.操作系统的结构设计应追求的目标是(ABDE)A.正确性 B.高效性 C.交互性 D.维护性 E.移植性 22.UNIX的进程状态有(ABDE)A.运行状态
7、B.就绪状态 C.等待状态 D.睡眠状态 E.僵死状态 3/6 23.在以下有关存储管理的叙述中，正确的是(BCE)A.采用任何一种存储管理方法，用户使用的逻辑地址都是连续的 B.采用动态再定位技术可实现程序在内存空间中浮动 C.由于有了虚存，用户可以使用比主存空间还要大的地址空间 D.在页式虚存管理中，一个作业或进程有一张页表并将页表保存在磁盘上 E.采用快表可以加速相对地址到绝对地址的转换 24.操作系统启动和控制外闱设备完成输入输出操作的过程有多个阶段，它们被称为(CDE)A.使用“启动I/O”指令阶段 B.编写通道程序阶段 C.准备阶段 D.启动I/O阶段 E.结束处理阶段 25.有关
8、进程同步与互斥的正确阐述是(BCDE)A.进程同步实际上是进程互斥的特例 B.必须互斥的进程在逻辑上没有固定的必然联系 C.必须同步的进程在逻辑上有必然的依赖关系 D.进程同步与互斥都涉及对共享资源的管理 E.进程互斥实际上是进程同步的一种特例 三、填空题(本大题共7小题，每空1分，共14分)26.在批处理兼分时的系统中，往往把（分时系统控制）的作业称为前台作业，把（批处理系统控制）的作业称为后台作业。27.采用多道程序设计能改善资源使用情况，提高系统效率，但应注意两个问题：可能延长（程序执行）的时间；并行工作的道数与（系统效率）不成正比。28.UNIX将进程的地址空间分成三个区段，它们是系统
9、区段、（程序区段）和（控制区段）。29.造成文件可能被破坏的原因大致有四个方面：天灾人祸、（硬件故障或软件失误）、（共享文件时引起错误）和计算机病毒的侵害。30.磁盘执行一次输入输出操作所花费的时间是由寻找时间、（延迟时间）和（传送时间）组成。3l.进程并发执行时，如果一个进程的执行要依赖于其它进程的进展情况，则说它们是（有交互的）；如果一个进程的执行不影响其它进程的执行结果，则说它们是（无关的）。32.一种能避免死锁的资源分配策略是（银行家算法），它总是使系统保持在（安全）状态。四、简答题(本大题共5小题，每小题4分，共20分)33.计算机系统如何禁止用户程序中执行特权指令?答：中央处理器设
10、置了两种工作状态：管态和目态。4/6 在管态下可执行包括特权指令在内的一切指令，在目态下不可执行特权指令。在目态下若取得一条特权指令时，中央处理器会拒绝执行并形成一个“非法操作”事件。暂停当前用户程序的执行，操作系统通知用户“程序中有非法指令”，必须修改。34.简述批处理操作系统的作业调度和作业调度选择作业的必要条件。答：批处理作业跳读是按系统确定的算法从磁盘输入井的后背作业中选取若干作业，调入主存储器，让它们有机会去获得处理器执行。作业调度的必要条件：系统现有的尚未分配的资源可以满足被选作业的资源要求。35.简述UNIX中目录文件存取权限的类型和意义。答：1）有读、写、执行三种存取权限。2）
11、权限读表示可以读该目录。3）权限写表示可以增加、删除目录项。4）权限执行表示可以搜索该目录。36.磁盘驱动调度包括什么调度?各涉及什么时间?答：磁盘驱动调度包括移臂调度和旋转调度。分别涉及寻找时间和延迟时间。37.死锁的定义是什么?引起死锁与哪些因素有关?答：若系统中存在一组进程，它们中每一个进程都占用了某些资源而又等待该组进程中其它进程所占用的资源，且这种等待永远不能结束，则系统出现了死锁。引起死锁的原因与开发进程执行的速度有关。也与系统采用的资源分配策略有关。五、综合题(本大题共4小题，每小题9分，共36分)38.设有供用户使用的主存空间100KB，现有一批计算型的作业序列如下表所示：作业
12、 进入输入井的时间 要求计算时间（分钟）要求主存容量（KB）装入主存时间 开始执行时间 结束执行时间 周转时间 A 9：00 40 15 B 9：10 30 40 C 9：20 30 50 D 9：30 20 10 E 9：40 25 25 系统采用多道程序设计和静态重定位技术，忽略调度的时间开销，并假定9：00开始调度。要求：分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法时的调度次序及它们的作业平均周转时间(应填表后再计算)。解：先来先服务调度算法：ABDCE 作业平均周转时间：（40+60+60+100+105）/5=365/5=73（分钟）5/6 计算时间短的作业优先调
13、度算法时 调度的次序：ABDEC 作业平均周转时间：（40+60+60+75+125）/5=360/5=72(分钟)39.某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。要求：(1)写出该作业的页表；(2)指出该作业总长度的字节(Byte)数；(3)分别计算相对地址0，100和2，0对应的绝对地址(方括号内的第一元素为页号，第二元素为页内地址)。答：（1）页表如下 页号 主存块号 0 2 1 4 2 1 3 6（2）每块大小为256MB/64K=4KB 作业总长度为4KB*4=16KB（
14、3）相对地址0,100对应的绝对地址为4K*2+100=8292 相对地址2，0对应的绝对地址为4K*1+0=4096 40.文件FILE2以索引结构形式存放在磁盘上。该文件有6个等长的逻辑记录，每个逻辑记录的长度为250个字节。文件在磁盘上的起始盘块号为18，而一个磁盘块长度为512个字节，系统缓冲区长度也为512个字节。要求：(1)采用记录成组技术存放该文件时，指出最合适的块因子数；(2)画出文件FILE2在盘上的结构示意图，包括文件目录的最基本信息(存放文件信息的磁盘块号可自行设定)；(3)若文件FILE2已打开，根据文件结构示意图写出读文件FILE2的第4个逻辑记录到主存98000开始
15、区域的主要工作步骤。答：（1）块因子为2（512 DIV 250=2）（2）文件目录：文件名 始址 记录长度 FILE2 18 250 6/6（3）根据文件FILE2的目录信息，按始址将文件在18号盘块索引表读入主存缓冲区；因块因子为2，从索引表得知文件的第4个逻辑记录在70号盘块中，将其读入主存另一个缓冲区中，记开始地址为D；将D+250开始的250个字节传送到主存98000开始的区域。41.请用直接通信方式解决生产者消费者问题。写出：(1)直接通信方式的定义；(2)直接通信时采用的通信原语及其含义；(3)解决生产者消费者问题的程序。答：（1）固定在一对进程之间的通信方式称为直接通信方式。（2）两条通信原语 send（B,M）把信件M发送到进程B receive（A,X）接收来自进程A的信件且存入X中（3）程序如下：cobegin process producer begin L1:生产物品;组织信件M;send(consumer,M);goto L1;end;process consumer begin L2:receive(producer,X);处理X中的信件;goto L2;end;coend