操作系统试卷参考答案最新版本.doc

06-07 A一、单项选择题（共30分,每小题2分）1.虚存是：（D ）A：提高运算速度的设备 B：容量扩大了的内存 C：实际不存在的存储器 D：进程的地址空间及其内存扩大方法2、 采用动态重定位方式装入的作业，在执行中允许（C）将其移动。A: 用户有条件的 B: 用户无条件的 C: 操作系统有条件的 D: 操作系统无条件的3.操作系统中，当（B），进程从执行状态转变为就绪状态。A: 进程被进程调度程序选中 B: 时间片用完 C: 等待某一事件 D: 等待的事件发生4在多进程的系统中，为了保证公共变量的完整性，每个进程应互斥进入临界区，所谓临界区是指（D ）。 A: 一个缓冲区 B: 一段数据区 C: 同步机制 D: 一段程序5一个进程是（C）。A: 由协处理机执行的一个程序 B: 一个独立的程序数据集C: PCB结构与程序和数据的组合 D: 一个独立程序6在操作系统中，死锁出现指的是（C）。A: 计算机系统发生重大故障 B: 资源总数远远小于资源数目C: 若干进程因竞争资源而无限等待其它进程释放已占有的资源D: 进程同时申请的资源数超过资源总数7把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ B）。 A: 加载 B: 重定位 C: 物理化 D: 逻辑化8 文件系统的主要目的是（A ）。A: 实现对文件的按名存取 B: 实现虚拟存储C: 提高外存的读写速度D: 用于存储系统文件9 用户进程A从“运行”状态转换到“阻塞”状态可能是由于（ c ）。A: 该系统执行了V操B: 某系统执行了V操作C: 该系统执行了P操D: 某系统执行了P操10如果I/O所花费的时间比cpu的处理时间短得多，则缓冲区（B ）。A: 最有效 B: 几乎无效 C: 均衡 D: 以上都不是11（ D ）是CPU与I/O设备之间的接口，它接收从CPU发来的命令，并去控制I/O设备工作，使处理器从繁杂的设备事务中解脱出来。 A: 中断装置 B: 通道 C: 逻辑 D: 设备控制器12、下面哪些算法实用于分时系统中的进程调度（ B） A: FCFS B: 时间片轮转 C: CUP为主的优先 D: 动态优先数法13操作系统为保证“未经文件所有者授权则任何其它用户不得使用该文件”的解决方法是。（A） A: 文件保护 B: 文件保密C: 文件转储 D: 文件共享14文件信息的逻辑块号到物理块号的变换方法是由（C）决定的。 A: 逻辑结构 B: 顺序结构 C: 物理结构 D: 索引结构15假设系统中有三类互斥资源R1、R2和R3，可用资源分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下图所示。在T0时刻系统剩余的可用资源数为（1、1、0）。 如果进程按（ D ）序列执行，那么系统状态是安全的。 进程最大需求量R1 R2 R3已分配资源数R1 R2 R3P1P2P3P4P56 4 22 2 28 1 12 2 13 4 21 1 12 1 12 1 01 2 11 1 1 A: P1P2P4P5P3 B: P2P1P4P5P3C: P4P2P1P5P3 D: P4P2P5P1P3二、填空题（共20分,每空1分）1缓冲区由（缓冲体/存储器数组）和（缓冲首部）组成。2进行设备分配时所需的数据表格主要有（控制器表/块设备开关表）、（通道控制表/字符设备开关表）、（设备表控制表）和（系统设备表）等。3设备管理中引入缓冲机制的主要原因是为了：（改善CPU与I/O设备之间速度不匹配的矛盾）、（实现I/O设备之间的并行操作）和（有效减少了I/O次数）。4 利用符号链实现文件共享时，对文件删除了共享文件后造成的指针悬空问题，解决的方法是（删除符号链而保留原结点）。5实时系统除了具有多道程序设计系统的基本功能外，特别强调（实时性）和（可靠性）。6文件按其用途可分为：用户文件、（系统文件）和（库文件）。7分别用位图和链接方式表征辅存空间时，前者的优点是(空间的分配与回收速度快)。8从资源分配的角度看，P操作意味着向系统（申请一个单位）资源，V操作意味着（释放一个单位）资源。9原语在执行期间是（不可分割的）。10在进程的轮转调度算法中，如果时间片无穷大，则轮转调度就变成（先来先服务）调度。11设某进程的访问串为：1，3，1，2，4，驻留集为3帧，按FIFO页面替换算法，当访问4号页面时，应淘汰（1）号页面。三、判断题（共10分,每小题1分）1内部命令是由系统定义的、常驻内存的处理程序的集合。（正确）2，P、V操作可实现进程的同步和共享资源的互斥使用，但不能排除死锁。（正确）3、进程由进程控制块和数据集以及对该数据集进行操作的程序组成。（正确）4、进程上下文是进程执行活动全过程的静态描述。（正确）5、并发是并行的不同表述，其原理相同。（错误）6、所谓多道程序设计，即指每一时刻可以有若干个进程在执行。（错误）7、用管道实现进程同步时，管道中的过程是不可中断的。（正确）8、银行家算法是用于防止死锁的。（错误）9、虚地址即程序执行时所要访问的内存地址。（错误）10、为了使程序在内存中浮动，编程时都使用逻辑地址。因此，必须在地址转换后才能得到主存的正确地址。（正确）四、应用题（共40分,每小题10分）1.设有5个哲学家，共享一张放有五把椅子的桌子，每人分得一把椅子。但是，桌子上总共只有5只筷子，在每人两边分开各放一只。哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就餐。条件：（1）只有拿到两只筷子时才能吃饭。（2）如果筷子已经在他人手上，则该哲学家必须等待他人吃完以后才能拿到筷子。(3)任意哲学家在自己未拿到两只筷子吃饭前，决不放下自己手中的筷子。试描述一个保证不会出现两个邻座同时要求吃饭的通信算法。解：设信号量c0c4,初始值均为1,分别表示I号筷子被拿(I=0,1,2,3,4), send(I):第I个哲学家要吃饭 begen P(cI); P(c(I+1) mod 5); Eat; V(c(I+1) mod 5); V(CI); END;该过程保证两邻座不同时吃饭,但会出现5个哲学家一人拿一只筷子,谁也吃不上饭的死锁情况.2.有5个任务A到E几乎同时到达，它们预计运行时间为10，6，2，4，8分钟，其优先级分别为3，5，2，1和4，这里5为最高优先级。对于下列每一种调度，计算其平均进程周转时间1.先来先服务2.优先级调度3.时间片轮转（2分钟一个时间片）.解答：（1）先来先服务： 进程 周转时间A 0+10=10B 10+6=16C 16+2=18D 18+4=22E 22+8=30平均周转时间：（1016182230）/5=19.2分钟（2）优先级调度： 进程 周转时间B 0+6=6E 6+8=14A 14+10=24C 24+2=26D 26+4=30平均周转时间：（614242630）/5=20分钟（3） 时间片轮转（2分钟一个时间片）： 进程 周转时间A 30B 22C 6D 16E 28平均周转时间：（302261628）/5=20.4分钟3.假设进程P共有6页，页面访问的顺序（访问串）为6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，5。当内存工作区为4页时,如果采用LRU置换算法请将内存页面的变化过程填写如下表并将缺页率求出。 （假设开始时内存为空）65432154365432165页面数4 缺页次数14 缺页率14/17=82.4%4某多道程序设计系统分配有一台CPU和两台输入输出设备（IO1，IO2），现有3个优先级由高到低的作业J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占有时间分别是： J1:IO2(30ms); CPU(10ms); IO1(30ms); CPU(10ms) J2:IO1(20ms); CPU(20ms); IO2(40ms); J3:CPU(30ms); IO1(20ms); 处理机调度采用可抢占的优先数算法，忽略其它辅助操作时间，回答下列问题：（1） 分别计算3个作业从开始到完成所用的时间。（2） 3个作业全部完成CPU的利用率。（3） 3个作业全部完成时外设IO1利用率。3个作业并发执行时的工作情况：J1:IO2(30ms); CPU(10ms); IO1(30ms); CPU(10ms) J2:IO1(20ms); CPU(20ms); IO2(40ms); J3:CPU(30ms); IO1(20ms);时间 010 20 30 40 50 60 70 80 90CPUJ3J2J1J2J3等待J1等待 IO1 J2 等待 J1 J3IO2 J1 等待 J2J1 IO2CPU IO1CPUJ2 IO1CPU等待CPU IO2J3 CPU