202204自考操作系统答案参照.pdf

1 全国 2010 年 4 月自学考试 操作系统试题课程代码： 02326 一、单项选择题(本大题共20 小题，每小题1 分，共 20 分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内错选、多选或未选均无分1.有关汇编语言表述正确的是( B )P5 A每个语句都与多条机器指令相对应B每个语句都与一条机器指令相对应C多个语句与一条机器指令相对应D有的语句与一条机器指令相对应2.UNIX 的第一个版本Version1 是在 _计算机上开发的 C )P11 APDP-5 BPDP-6 CPDP-7 DPDP-8 3.具有微型化和实时性特点的操作系统是( D )P11 A单用户微机操作系统B实时操作系统C单道批处理操作系统D嵌入式操作系统4.CPU 执行程序时，将每次从主存读出当前要执行的一条指令存入( B )P18 A程序计数器B指令寄存器C指令译码器D地址寄存器5.CPU 在管态下可以执行计算机的( D )P20 A特权指令B非特权指令C访管指令D一切指令6.用户与 UNIX 系统进行交互作用的界面是( C )P24 Awindows BAPI Cshell DGUI 7.进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为( A )P42 A动态性B并发性C同步性D异步性8.进程名存放在该进程控制块PCB 的_区域中。

( B )P43 2 A说明信息B标识信息C现场信息D管理信息9.造成某进程状态从就绪态转变成运行态的原因是( D )P42 A上次分配给该进程的处理器时间太短B有更高优先级的进程要运行C该进程需要更多的处理器时间运行D该进程被进程调度程序选中10.不属于进程控制原语的是( A )P44 A接收原语B撤消原语C阻塞原语D唤醒原语11.存储管理的目的是尽可能地方便用户使用和( B )P83 A执行用户程序B提高主存利用率C提高主存的速度D增加主存实际容量12.以下存储管理技术中，可以实现虚拟存储器的技术是( D )P103 A单用户连续存储管理B固定分区存储管理C可变分区存储管理D页式存储管理13.最基本的文件操作是( A )P136 A打开操作、读写操作、关闭操作B. 读写操作、增补操作、关闭操作C打开操作、增补操作、关闭操作D打开操作、读写操作、增补操作14.在 UNIX 的文件系统中，空闲磁盘块的组织方式是( D )P153 A顺序B链接C索引D成组链接15.假设磁盘的读写头在55 号柱面上操作时，有新请求访问的柱面号为100、39、 124、16和 126当 55 柱面号操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是( C )55-39+39-16+ 100-16+124-100+126-124=16+23+84+24+2=110+39=149 A181 B. 159 C149 D. 139 16.组成斯普林系统(SPOOLING) 的程序有多个，其基本的程序是( B )P178 A井输入程序、井管理程序、井输出程序B井输入程序、井管理程序、缓输出程序C预输入程序、井管理程序、缓输出程序3 D预输入程序、井管理程序、井输出程序17.用 PV 操作管理互斥使用的共享资源时，假定现在有n(n 1)个进程正在等待使用资源，那么调用过P 操作的进程至少有( C )P224 A1 个Bn-1 个Cn 个Dn+1 个18.对一组并发进程来说，其中每一个进程都( D ) A具有顺序性B不能被中断C不与其它进程共享资源D含有不同的程序19.采用抢夺式分配资源的策略可以防止死锁，恰当的抢夺方法是( B )P236 A需要时可抢夺打印机B任何时刻均可抢夺主存资源C高优先级的进程可抢夺处理器D共享资源均可被抢夺20.某系统中仅有3 个并发进程竞争某类资源，并都需要该类资源4 个，如要使这个系统不发生死锁，那么该类资源至少有( D )P229 A9 个B10 个C11 个D12 个二、多项选择题(本大题共5 小题，每小题2 分，共 10 分) 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选、少选或未选均无分2l.在下列软件中属于系统软件的是( BD )P3 A财务管理软件B操作系统C天气预报软件D编译系统E人口普查软件22.下面有关UNIX 中进程的论述正确的是( ABCD ) A0 号进程也称为交换进程B1 号进程可为用户创建login 进程C1 号进程也称为初始化进程D子进程可用系统调用exit 请求终止自己E进程可用系统调用creat 来创建子进程23.可变分区存储管理常用的主存分配方法有( ABE ) A最先适应分配算法B最优适应分配算法C最近最久未使用算法D最近最不经常使用算法E最坏适应分配算法4 24.斯普林系统 (SPOOLING) 设置有作业表，表中记录作业的状态，输入井中作业的状态有( ABCE )P180 A输入状态B收容状态C执行状态D等待状态E完成状态25.操作系统采用多线程技术后，在一个进程中允许( ACD )P221 A有一个或多个线程B线程是独立的执行单位C它的线程共享该进程的地址空间D多个线程并发执行E各线程执行不同的任务三、填空题 (本大题共 7 小题，每空1 分，共 14 分) 请在每小题的空格中填上正确答案错填、不填均无分。

26.嵌入式操作系统在保证应用功能的前提下都采用_微型化 _、 _低工耗 _的结构P11 27.一个进程从所在的队列中退出称为出队根据要出队的进程原先在队列中的位置可以分成三种情况：队首进程出队、_非队首进程出队_和_队尾进程出队_P45 28.UNIX系统采用32 位虚拟地址，其中第31 和 30 位表示访问的是哪个区段，第29 到 9位表示 _页号 _，第 8 到 0 位表示 _页内地址 _P110 29.文件的保密是指防止他人窃取文件常用的保密措施有以下几种：隐藏文件目录，_设置口令 _和_使用密码 _P141 30.为了实现虚拟设备，需要在磁盘上划出称为_井_的专用存储空间，用以存放作业的初始信息和作业的_执行结果 _31.PV 操作是由两个不可中断的过程组成它们分别是 _P 操作 _和_V 操作 _P194 32.对进程竞争的资源管理不当就会引起死锁死锁的发生是与资源的_资源分配策略_和进程的 _并发执行速度 _有关 P229 四、简答题 (本大题共 5 小题，每小题4 分，共 20 分) 33 UNIX 操作系统向用户提供哪两类使用接口?并简述这两类接口P24 34何为中断响应?中断处理程序主要工作有哪些方面?P61,P59 35简单叙述UNIX 系统的空闲块管理方案。

P153 36简单叙述输入输出中断事件的操作异常结束的情况P174 37为什么银行家算法能避免死锁的发生?P240 五、综合题 (本大题共 4 小题，每小题9 分，共 36 分) 5 38有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间(分钟 ) 优先级开始运行时间(相对 ) 结束运行时间(相对 ) 等待时间(分钟 ) Pl8 6 P21 1 P37 3 P42 5 P55 2 约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间 P72 要求： (1)写出采用 “ 先来先服务调度算法” 的进程调度次序及进程平均等待时间进程调度次序P1 P2 P3 P4 P5 平均等时间：（ 0+8+9+16+18 ）/5=8.2 (2)写出采用 “ 最高优先级调度算法” 的进程调度次序及进程平均等待时间进程调度次序P1 P4 P3 P5 P2 (0+8+10+17+22)/5=11.4 39在一个采用页式虚拟存储管理的系统中，有一用户作业依次要访问的字地址序列是：115，250，156，78，456，118，389，402，275， 121。

现分配给该作业三个主存块，初始状态为空，页面大小为100 字当页面调度算法采用LRU 算法时，填写下面的表格，回答共产生多少次缺页中断?缺页中断率为多少? 字地址序列115 250 156 78 456 118 389 402 275 121 所在页面号1 2 1 0 4 1 3 4 2 1 页号队列首1 2 1 0 4 1 3 4 2 1 1 2 1 0 4 1 3 4 2 页号队列尾2 1 0 4 1 3 4 是否缺页否否否否是否是否是是总共缺页4 次， 4/10=25% 缺页中断率为25% 40假设一个磁盘组有100 个柱面，编号为099，每个柱面有32 个磁道，编号为0-31，每个盘面有16 个扇区，编号为0-15现采用位示图方法管理磁盘空间，令磁盘块号按柱6 面顺序和盘面顺序编排请回答下列问题：P135 (1)若采用 32 位的字组成位示图，共需要多少个字? 100*32*16/32=1600 共需 1600 字(2)第 40 字的第 18 位对应于哪个柱面、哪个读写磁头和哪个扇区? 由公式块号 =字号 *字长 +位号40*32+18=1298 柱面号 =1298/(32*16)=2 磁头号 = 1298 mod (32*16)/16=17 扇区号 =1298 mod(32*16) mod 16=2 位于 2 柱面， 17 读写磁头， 2 扇区41假定有一个可存放50 封信的公共信箱，现要用 PV 操作的管理方式来实现进程间通信。

请回答：(1)该问题能用解决生产者消费者问题的方法来实现吗? 可以用，因为信箱可作为缓冲区(2)写出用 PV 操作管理时应定义的变量和信号量及其含义；信号量 s=50 表明有 50 个资源可用(3)写出发送进程和接收进程的程序(发送进程和接收进程名自定)参考 p204,205 。