计算机系统复习答案.docx

选择题1. 当cpu执行操作系统代码时，称处理机处于（BA. 执行态 B.管态 C.目态 D.就绪态2．以下关于操作系统的说法不正确的是（ D ）A. 操作系统是在硬件基础上的第一层软件B. 操作系统是计算机系统资源的管理者C. 操作系统的核心是常驻内存的D. 随着第一台电子计算机的诞生操作系统也出现了 3．操作系统的两个最基本特征是（ A ）A. 并发和共享 B.并发和异步 C.虚拟和共享 D.虚拟和异步4．下列各项工作步骤中，哪个不是创建进程所必需的步骤（ B ）A.建立一个PCB B.由CPU调度程序为进程调度CPUC.为进程分配内存等必要资源 D.将PCB连接入进程就绪队列5. 临界区是（ D ）A. 一个缓冲区 B.一段共享数据区 C.一个互斥资源 D.一段程序6. 在UNIX系统中，用户是通过什么读取磁盘文件中的数据的？ （ BA.作业申请表 B.系统调用 C.原语 D.中断7．以下关于锁机制的不正确说法是（ A ）A. 锁机制既能用于互斥，也能用于同步B. 锁机制中锁变量X=0,表示资源可用；X=1表示资源正在使用C. 关锁原语要反复测试X的状态D. 开锁原语unlock （x）：x：=0；8. 关于死锁的结论正确的是（ C ）A. 参与死锁的进程最多是两个B. 一旦出现死锁, 系统中所有进程都不能运行C. 参与死锁的所有进程都占有资源.D. 参与死锁的所有进程都在等待资源9. 能够使CPU从I/O事务中完全解脱出来的数据传送控制方式是（D ）A.程序直接控制 B.中断控制 C.DMA控制 D.通道控制10. 中断优先级从高到低排列正确的是（AA.机器故障一访管中断一外部中断 B.程序性中断一I/O中断一访管中断C.访管中断一I/O中断一外部中断 D.I/O中断一机器故障中断一程序性中断二、 名词解释题1. 中断: 中断是现代计算机系统中基本设施之一,它起着通讯联络作用,协调系统对各种外 部事件的响应和处理.中断是实现多道程序的必要条件.2. 通道: 通道是独立于 CPU 的专门负责数据输入/输出传输工作的处理机，对外部设备实现统一管理，代替CPU对输入/输出操作进行控制，从而使输入，输出操作可与CPU并行 操作3. 快表: 介于内存与寄存器之间的存储机制4. 原语: 是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性。

即原语的执行必须是连续的，在执行过程中不允许被中断5. 死锁: 一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永 远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程6. 文件目录: 把所有的 FCB 组织在一起，就构成了文件目录，即文件控制块的有序集合7. 虚存: 把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚 存8. 地址映射：为了保证CPU执行指令时可正确访问存储单元,需将用户程序中的逻辑地址 转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射三、 判断题1. 一旦出现死锁, 所有进程都不能运行.2. 进程申请CPU得不到满足时，其状态变为等待态.3. 打印机是一类典型的块设备.4. 执行系统调用时可以被中断.5. 流式文件是指无结构的文件.6. 参与死锁的所有进程都占有资源7. 选择通道主要用于连接低速设备.8. 引入缓冲的主要目的是提高I/O设备的利用率.四、 间答题1. 什么是进程？进程与程序的主要区别是什么？答：进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分 配和调度的独立单位．进程与程序的主要区别是：1.进程是动态的，程序是静态的；2•进程能并发，程序不能；3•进程有创建功能，而程序没有；4•进程是短暂的，程序是长久的.2. 什么是死锁？产生死锁有哪些必要条件？答：所谓死锁，是指各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到 对方的资源之前不会释放自己所拥有的资源。

从而造成大家都想得到资源而又都得不到资 源，各并发进程不能继续向前推进的状态2分）产生死锁有四个必要条件：（1）互斥条件（2）不剥夺条件（3） 请求和保持条件（4） 环路等待条件3. 什么是系统调用？简述系统调用的过程答：系统调用是操作系统提供给编程人员的唯一接口编程人员利用系统调用，在源程序 一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相 关的工作以及控制程序的执行速度等系统调用的实现过程有以下几步：1、 参数传递(把参数装入寄存器中)2、 执行访管指令(即“软中断”)3、 保护用户程序的现场4、 找到相应系统调用的入口地址，并执行之5、 恢复现场，把返回值添入相应寄存器中4. 文件的物理结构有哪几种？试分别举例画出文件的3种物理结构答：文件的物理结构有3种，分别是：(1) 连续结构：(2) 链接结构文件目录(3) 索引结构物坪块吕□30 1'1220>'31"奉弓I表20」五、在一个单道的批处理操作系统中，有4个作业进入系统，它们的提交时间、执行时间如下 表所示作业号提交时间执行时间开始时间完成时间周转时间带权周转 时间18： 0030分钟28： 1050分钟38： 4020分钟49： 0010分钟系统分别采用先来先服务调度算法和短作业优先作业调度算法，试填写上表并计算出作业的平 均周转时间和平均带权周转时间。

说明哪一种算法调度性能好些解:第5页共12页FIFO作业号提交时间执行时间开始时间完成时间周转时间带权周转 时间18： 0030分钟8： 008： 3030分钟128： 1050分钟8： 309： 2070分钟1.438： 4020分钟9： 209： 4060分钟349： 0010分钟9： 409： 5060分钟6平均周转时间=55 分钟 平均带权周转时间=2.85SJF作业号提交时间执行时间开始时间完成时间周转时间带权周转 时间18： 0030分钟8： 008： 3030分钟128： 1050分钟8： 309： 2070分钟1.438： 4020分钟9： 309： 5070分钟3.549： 0010分钟9： 209： 3030分钟3平均周转时间=50 分钟 平均带权周转时间=2.225所以SJF调度算法调度性能较好六、如图所示的进程流程图中，有pl、p2、p3、p4、p5五个进程合作完成某一任务，试用P、 V操作实现这五个进程之间的同步关系，写出程序描述s是start标识,f是finish标识) 答：设s1-2,s1-3,s1-4分别为p1,p2,p3,p4的信号量，表示等待，s3-5,s4-5为p5的信号量，表示 等待。

初值均为 0则程序描述如下：p4var s1-2 ,s1-3,s1-4,s3-5,s4-5 : semaphore： =0,0,0,0,0; begincobegin p1,p2,p3,p4,p5 coend end p1() begin p1;v(s1-2); v(s1-3); v(s1-4); end p2p2() 'begin p( s1-2);p2; endp3() begin p( s1-3); p3; v(s3-5); endp4() begin p(s1-4);p4;v(s4-5); end p5( ) begin p(s3-5);p(s4-5);p5; end七 设系统中有三类资源A、B和C,又设系统中有5个进程Pl, P2, P3, P4和P5.在TO时刻 系统状态如下：最大需求量 已分配资源量 剩余资源量ABCABCABCP1864121211P2433311P31O13413P4333322P5546113(l) 系统是否处于安全状态？如是,请给出进程的安全序列⑵如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配？为什么？答：(1)最大需求量已分配资源量剩余资源量尚需要量ABCABCABCABCP1 864121211743P2 433311122P3 1O134136OOP4 333322O11P5 546113433系统是处于安全状态,安全序列为： P4,P2, P1, P3, P52) P5 申请(1,1, 1)最大需求量已分配资源量剩余资源量尚需要量ABCABCABCABCP1 8641211OO743P2 433311122P3 1O134136OOP4 333322O11P5 546224322不能实施分配,因为分配后找不到安全序列,系统将处于不安全状态.八、如图所示，主存中有两个空白区，分别为120kb和78kb。

现有这样一个作业序列先后要求进入：作业 1要求5Okb;作业 2要求6Okb;作业 3 要求 70kb; 若用首次适应算法、最佳适应算法和最坏适应算法来处理这个作业序列，试问哪一种算法可以 分配得下，为什么？ 答：可以采用首次适应算法或最坏适应算法，若采用最佳适应算法，则作业3 无法装入九、有个一虚拟存储系统，每个进程在内存分配3页数据区，页面大小为1024b,刚开始时数据 区为空. 某进程的地址访问流为：2050、3100、4250、5200、4000、5000、1300、2200、3350、6000、1400、5100、3050、4300、 1600试给出该进程的页面访问序列，并计算下列情形下的缺页次数(只算发生页面置换的次数):(1) 系统采用先进先出(FIFO)淘汰算法2) 系统采用最近最少使用(LRU)淘汰算法3) 系统采用优化(OPT)淘汰算法答：该进程的页面访问序列为：2345341235142411) FIFO222*55555*333*4444333*3*3*111*555*222。