《计算机操作系统习题库.doc》由会员分享，可在线阅读，更多相关《计算机操作系统习题库.doc（19页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、单项选择题l. 实时操作系统必须在_内处理完来自外部的事件。CA. 响应时间 B. 周转时间C. 被控对象规定时间 D. 调度时间2. 操作系统提供给程序员的接口是_。BA. 进程 B. 系统调用 C. 库函数 D. 系统调用和库函数3. 操作系统是对_进行管理的软件。CA. 软件 B. 硬件 C. 计算机资源 D. 应用程序4. 操作系统的主要功能是管理计算机系统中的_。DA程序 B数据 C文件 D资源5. 当计算机提供了核心态和用户态时，必须在核心态下执行的指令是_。DA从内存中取数 B将运算结果装入内存C算术运算 D输入/输出6. 下面不属于操作系统管理范畴的是_。BACPU B程序
2、 C主存 D中断7. 在操作系统中，并发性是指_。CA若干个事件在同一时刻发生 B若干个事件的发生时间是随机的C若干个事件在同一时间间隔内发生 D若干个事件的发生是时间驱动的8. 下列选项中，不属于多道程序设计的基本特征的事_。CA制约性 B间断性 C顺序性 D共享性9. 在下列语言中属于脱机作作业控制语言的是_。AA 作业控制语言 B 汇编语言C 会话式程序设计语言 D 解释BASIC10. 在批处理操作系统中，_反映了作业的运行情况，并且是作业存在的惟一标志。CA 作业状态 B 作业类型 C 作业控制块 D 作业优先级11. 时钟中断是属于_。DA 硬件故障中断 B 程序中断 C I/O中
3、断 D 外部中断12. 在多道批处理系统中，用户的作业是由_组成的。DA 程序 B 程序、数据C 程序、作业说明书 D 程序、数据、作业说明书13. 一个作业一般可以分为几个必须顺序处理的作业步，这些作业步是由_的。CA 用户指定 B 操作系统规定 C 装入程序决定 D 程序员指定14. 在进程的组成部分之中，进程在运行中不可修改的部分是_。BA私用程序段 B共享程序段C数据段 D进程控制块15. 联想存储器在计算机系统中是用于_的。CA 存储文件信息 B 与主存交换信息C 内存地址变换 D 内存管理信息16. 响应比高者优先作业调度算法是以计算时间和_来考虑的。CA 输入时间 B 完成时间
4、C 周转时间 D 等待时间17. 在消息缓冲通信中，消息队列属于_资源。AA 临界 B 共享 C 永久 D 可剥夺18. 作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是_。AA被中断的前一条 B被中断的后一条C作业的第一条 D作业的最后一条19. 进程间的同步是指进程间在逻辑上的相互_关系。BA 联接 B 制约 C 继续 D 调用20. 采用资源剥夺法可解除死锁，还可以采用_方法解除死锁。BA 执行并行操作 B 撤消进程C 拒绝分配新资源 D 修改信号量21. 最适合于分时系统的进程调度算法是_。DA先来先服务（FCFS） B最短作业优先（SSJF）C优先数法 D轮转法（RR）
5、22. 在下面的系统调用中，不会导致进程阻塞的是_。BA读/写文件 B获得进程PID C申请内存 D发送消息23. 实现虚拟存储器的目的是_。DA 实现存储保护 B 实现程序浮动C 扩充外存容量 D 扩充内存容量24. 在段页式存储系统中，一个作业对应_。CA多个段表 B一个段表，一个页表C一个段表，多个页表 D多个段表，多个页表25. 在一个计算机系统中，特权指令_下执行。AA只能在核心态 B只能在用户态 C可在核心态，也可在用户态 D不能在核心态，也不能再用户态26. 进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。进程A和进程B
6、之间的关系是_。BA互斥关系 B同步关系 C互斥和同步 D无制约关系27. 在优先级调度中，_类进程可能被“饿死”，即长时间得不到调度。CA短进程 B长进程 C低优先级进程 D大内存进程28. 进程从运行状态到阻塞状态可能是由于_。CA进程调度程序的调度 B现运行进程的时间片耗尽C现运行进程执行了wait操作 D现运行进程执行了signal操作29. 银行家算法在解决死锁问题中是用于_的。BA预防死锁 B避免死锁 C检测死锁 D解除死锁30. _不是进程调度算法。DA 时间片轮转法 B 先来先服务方法C 响应比高者优先法 D 均衡调度算法31下面关于线程的叙述中正确的是_。AA线程包含CPU现
7、场，可以独立执行程序 B每个线程有自己独立的地址空间C线程之间的通信必须使用系统调用函数 D进程只能包含一个线程32. 并发进程之间_。DA彼此无关 B必须同步 C必须互斥 D可能需要同步或互斥33下面关于临界区的叙述中正确的是_。CA临界区可以允许规定数目的多个进程同时执行 B临界区只包含一个程序段C临界区是必须互斥地执行的程序段 D临界区的执行不能被中断34. 当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是_。BA非剥夺方式 B剥夺方式 C中断方式 D查询方式35. 资源的静态分配法破坏了产生死锁的必要条件中的_。CA 互斥控制 B 非剥夺控制
8、C 逐次请求 D 环路条件36信号量S不能用于_操作。DAsignal Bwait C赋初值 D运算表达式37下面关于进程的叙述中正确的是_。AA进程获得CPU运行是通过调度得到的B优先级是进程调度的重要依据，一旦确定就不能改变C在单CPU的系统中，任何时刻都有一个进程处于运行状态D进程申请CPU得不到满足时，其状态变为阻塞38. 操作系统通过_对进程进行管理。BA 进程 B 进程控制块 C 进程启动程序 D 进程控制区39. 若一个进程拥有100个线程，这些线程属于用户级线程，它们在系统调度执行时间上占用的时间片个数是_。AA1 B100 C1/100 D040. 解除死锁通常不采用的方法是
9、_。DA终止一个死锁进程 B终止所有死锁进程 C从死锁进程处抢夺资源 D从非死锁进程处抢夺资源41能转变到其他3种状态的进程状态是_。DA就绪 B阻塞 C完成 D执行42若信号量的初值为2，当前值为-3，则表示等待进程有_。CA1个 B2个 C3个 D5个43wait操作可能导致_。CA进程就绪 B进程结束 C进程阻塞（等待） D新进程创建44在操作系统中为避免系统的死锁采用_。AA银行家算法 B破坏占有并等待条件C死锁检测和恢复 D破坏非剥夺条件45下列的进程状态变化中不可能发生的变化是_。AA等待运行 B运行等待 C运行就绪 D等待就绪46. 如果有三个进程共享同一互斥段，而且每次最多允许
10、两个进程进入该互斥段，则信号量的初值应设置为_。CA 3 B 1 C 2 D 047. 进程之间交换数据不能通过_途径进行。CA共享文件 B消息传递 C访问进程地址空间 D访问共享存储区域48. 进程控制块PCB不包括的内容是_。DACPU现场 B进程优先级 C进程运行状态 D文件缓冲区49. 资源顺序分配法破坏了死锁发生的_必要条件。DA互斥占用 B占有等待 C非剥夺 D循环等待50. 进程和程序的本质区别是_。BA内存和外存 B动态和静态特征 C共享和独占使用计算机资源 D顺序和非顺序执行指令51. 在虚拟页式存储管理方案中，完成将页面调入内存的工作的是_。AA缺页中断处理 B页面淘汰过程
11、 C工作集模型应用 D紧缩技术利用52采用分页式内存管理时，重定位的工作是由_完成的。CA操作系统 B用户 C地址转换机构 D内存空间分配程序53在分页式内存管理系统中可能出现的问题是_。AA颠簸 B不能共享 C外部碎片 D分动态链接54在下列有关分页式内存管理的叙述中正确的是_。AA程序和数据是在开始执行前一次性和装入的B产生缺页中断一定要淘汰一个页面C一个被淘汰的页面一定要写回外存D在页面中有“访问位”和“修改位”等消息55. 设有两个进程共享3个同类资源，为使系统不死锁，每个进程最多可以申请_资源。CA 0 B 1 C 2 D 356. 作业调度中的先来先服务算法是以_为出发点考虑的。C
12、A 作业执行时间 B 作业的周转时间C 作业等待时间 D 等待时间加运行时同57. 进程队列的组织通常采用_。AA 线性表法 B 位示图法 C SMT法 D 进程的家族关系58. 设m为同类资源数，n为系统中的并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w。下列情况下，系统会死锁的是_。DA m=2,n=l,w=2 B m=2,n=2，w=1C m=4,n=3,W=2 D m=4,n=2,w=359. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按_次序排列。CA 地址递增 B 地址递减 C 容量递增 D 容量递减60. 在可变分区分配方案中，将空白分区按地址递增次
13、序排列是要采用_。CA最佳适应算法 B最差适应算法 C首次适应算法 D最迟适应算法61. 通常，采用紧缩法消除内存碎片的存储技术是_。CA固定分区法 B动态分区法 C可重定位分区法 D交换技术62. 在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于_B_。A IO中断 B 程序中断 C 访管中断 D 外中断63. 在内存管理中，分段管理和分页管理的主要区别是_。DA分段管理中的块比分页管理中的页要小B分页管理有地址映射而分段管理没有C分页管理有存储保护而分段管理没有D分段管理要求一道程序存放在连续的空间而分页管理没有这种要求64. 分页式虚拟存储管理系统中，一般地
14、页面的大小与可能产生页错误陷阱的次数_。CA成正比 B成反比 C无关 D成固定比值65. 内存保护需要由_完成，以保证进程空间不被非法访问。DA操作系统 B硬件机构 C操作系统和硬件机构 D操作系统或硬件机构独立完成66适合多道程序运行的存储管理中，存储保护是为了_。DA防止一个作业占用同一个分区 B防止一个作业占用多个分区C防止非法访问磁盘文件 D防止各道作业相互干扰67在可变分区分配方案中，某个作业完成后系统收回其内存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是_。DA无上邻空闲区，也无下邻空闲区 B有上邻空闲区，但无下邻空闲区C有下邻空闲区，但无上邻空闲区 D有
15、上邻空闲区，也有下邻空闲区68. 空白文件目录法用于_。BA 主存空间的管理 B 文件存储空间的管理C 虚存空间的管理 D 外设的分配与回收69在目标程序装入内存时，一次性完成地址修改的方式是_。AA静态重定位 B动态重定位 C静态链接 D动态链接70. 虚存是_。DA 容量扩大了的内存 B 提高运算速度的设备C 实际不存在的存储器 D 进程的地址空间及其内存扩大方法71下面关于虚拟存储器的叙述中正确的是_。DA要求程序运行前必须全部装入内存，且在运行过程中一直驻留在内存B要求程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存C要求程序运行前不必全部装入内存，但在运行过程中必须一直驻
16、留在内存D要求程序运行前必须全部装入内存，但在运行过程中不必一直驻留在内存72. 在一个可变式分区管理中，最差适应算法应将空闲区按_的次序排列。BA 地址递增 B 地址递减 C 容量递增 D 容量递减73. 采用固定分区方式分配主存的最大缺点是_。CA 不利于存储保护 B 分配算法复杂C 主存利用率不高 D 零头太多74. 采用SPOOLing技术后，使得系统资源_。AA利用率提高了 B利用率降低了C利用率有时提高有时降低 D出错的机会增加了75. 文件系统的主要目的是_。AA实现对文件的按名存取 B实现虚拟存储C提高外存的读写速度 D用于存储系统文件76. 为了解决不同用户文件的“命名冲突”
17、问题，通常在文件系统中采用_。BA 约定的方法 B 多级目录 C 路径 D 索引77. 操作系统中_采用了以空间换时间的技术。AA SPOOLing技术 B 覆盖技术 C 通道技术 D 虚拟存储技术78. 对磁盘进行磁头调度的目的是为了缩短_时间。AA寻道 B旋转 C传送 D启动79. 加密保护和访问控制两种机制相比_。DA加密保护机制的灵活性更好 B访问控制机制的安全性更高C加密保护机制必须由系统实现 D访问控制机制必须由系统实现80在文件系统中引入“当前目录”的主要目的是_。BA方便用户 B提高系统性能 C增强系统安全性 D支持共享文件二、名词解释题内核：内核是基于硬件的第一层软件扩充，并
18、常驻内存。它为系统对进程和资源进行控制和管理，提供了良好的环境。内核通常包括中断处理、时钟管理、进程控制、进程通信和调度原语、以及资源管理中的基本操作等。 虚拟：虚拟是指把一个物理上的实体，映射为若干个逻辑上的对应物。前者是实的，实际存存的；后者是虚的，只是用户的一种感觉。例如，在多道程序系统中，虽然只有一个CPU，但通过分时使用后给用户的感觉是每道程序都有一个CPU在为之服务。亦即多道程序设计技术可把一台物理CPU虚拟为多台逻辑上的CPU。 重定位：作业的地址空间与存储空间不一致时，所进行的地址调整以便作业能够执行的过程称为重定位。重定位的实质是地址变换即将作业地址空间中的逻辑地址变换为主存
19、空间的物理地址。文件控制块：每个文件应配置一个文件控制块，用来保存文件名、存取控制信息、物理地址、其他有关控制信息及文件说明的数据结构。并发：指两个或多个事件在同一时间间隔内发生。任多道程序环境下，并发是指宏观上在一段时间内有多道程序在同时运行，而微现上这 程序是在交替地执行。 临界资源：系统中存在许多进程，它们共享各种资源。然而有些资源一次只允许一个进程使用，在它未使用完之前不允许其他进程使用，这样的资源称为临界资源，也称互斥资源。 临界区：互斥执行的程序段，称为临界区。信号量：在操作系统中，信号量表示资源实体，是一个与队列有关的整型变量，其值仅能由P、V操作来改变。信箱：信箱用于存放信件，
20、而信件是一个进程向另一进程发送的消息。在两个进程利用信箱通信时，一个进程可向信箱发送消息，而另一进程可从信箱中取走消息。系统调用：系统调用就是用户在程序中能用访管指令调用的，由操作系统提供的子功能集台，其中每个子功能称为一个系统调用命令。联想存储器：在分页(请求分页)存储管理中，为了加快查页表的速度，在地址变换机构中加入一组高速寄存器，这些寄存器连同管理它们的硬件构成了一个容量较小的存储嚣，称为联想存储器，也叫快表。远程过程调用：在网络环境下，当节点A的进程调用节点B上的一个过程时，节点A上的调用进程被挂起，在节点B上执行被调用的过程，信息以参数盼形式从调用进程传送到被调用进程，并将被调用过程
21、执行的结果返回给调用进程。对程序员来说，他看不到消息的传递过程和I/O处理过程。这种通信方式，称为远程过程调用。位示图：在内存中用若干字构成一个图，每个字中的每一位对应文件存储器上的一个物理块，这个能反映文件存储器上整个存储空间分配情况的图，称为位示图。用户帐号：在计算机网络中，用户账号是一信电的集合，这些信息定义了工作站上的一个用户，包括用户名、口令，组所属关系和一些权限列表。多道程序设计：通过组织作业使CPU总有一个作业可执行，提高了CPU的利用率。周转时间：从进程提交到进程完成的时间段称为周转时间。碎片：内存碎片分为：内部碎片和外部碎片。内部碎片就是已经被分配出去（能明确指出属于哪个进程
22、）却不能被利用的内存空间。外部碎片指的是还没有被分配出去（不属于任何进程），但由于大小太小了无法分配给申请内存空间的新进程的内存空闲区域。系统抖动：在计算机操作系统的虚拟存储管理中，抖动是指刚被调出的页又立即被调入所形成的频繁调入调出的现象。特权指令：能引起损害的机器指令。文件目录：把所有的文件控制块组织在一起，就构成了文件目录，即文件控制块的有序集合。死锁：两个或多个进程无限地等待一个事件，而该事件只能由这些等待进程之一来产生，当出现这样的状态时，这些进程称为死锁。饥饿：进程在信号量内无限等待。（无限期阻塞）直接通信：需要通信的每个进程必须明确的命名通信的接受者和发送者。间接通信：通过邮箱或
23、端口来发送和接受消息。同步：相互合作的两个进程之间需要在某个(些)确定点上协调它们的工作。一个进程到达了该点后，除非另一进程已经完成了某些操作，否则就不得不停下来，等待这些操作的完成。这就是进程间的同步。互斥：两个进程由于不能同时使用同一临界资源，只能在一个进程使用完时，另一进程才能使用，这种现象称为进程间的互斥。并发：指两个或多个事件在同一时间间隔内发生。任多道程序环境下，并发是指宏观上在一段时间内有多道程序在同时运行，而微现上这 程序是在交替地执行。并行：在操作系统中是指，一组程序按独立异步的速度执行，不等于时间上的重叠(同一个时刻发生)。要区别并发。并发是指:在同一个时间段内，两个或多个
24、程序执行，有时间上的重叠(宏观上是同时,微观上仍是顺序执行)。作业调度：如果有多个作业需要调入内存但没有足够的内存，那么系统必须在这些作业中做出选择，这样的策略被称为作业调度。进程调度：为了在进程之间快速切换CPU以便用户在程序运行时能与其进行交互，进程调度选择一个可用的进程到CPU上执行。命令接口：指作为用户与文件系统交互的接口，用户可通过键盘终端键入命令，取得文件系统的服务。程序接口：指作为用户程序与文件系统的接口，用户程序可通过系统调用来取得文件系统的服务。静态优先数：在一个进程创建时就赋予它一个优先级，在进程运行期间该优先级保存不变。动态优先数：能反映进程在运行过程中不同阶段的优先级变
25、化情况。进程与程序：进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。程序是一个在时间上严格次序前后相继的操作序列，是一个静态的概念。程序是指令的有序集合，其本身没有任何运行的含义，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。程序可以作为一种软件资料长期存在，而进程是有一定生命期的。进程更能真实地描述并发，而程序不能。进程是由进程控制块、程序段、数据段三部分组成；进程具有创建其他进程的功能，而程序没有。同一程序同时运行于若干个数据集合上，它将属于若干个不同的进程。也就是说同一程序可以对应多个进程。在传统的操作系统中，程序并不能独立运行，作为资源
26、分配和独立运行的基本单元都是进程。进程与线程：线程是一个进程内的基本调度单位。进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。三、综合应用题1. 某个采用段式存储管理的系统为装入主存的一个作业建立了段表SMT，如表9-1所示。表9-1段表段号段长主存起始地址01234660140100580960221933009012371959(1) 给出段式地址转换过程。(2) 计算该作业访问的内存地址(0，432) ，(1，10) ，(2，500，(3，400) 时的绝对地址。答案：(1) A. 根据程序编译后形成的逻辑地址，取出段号S，W。B. 根据S在段变换表中查找相应的段起始
27、地址p和该段长l。C检查w1是否成立，若成立则执行B，否则进入D执行。D. 产生地址越界错，程序终止。E. 计算：物理地址=p+w，这就是所要的指令物理地址。(2) (0，432)物理地址=2219+432=2651(1，10)物理地址=3300+10=3310。(2，500)因为段内偏移500段长100。故报地址越界错。(3，400)物理地址=1237+400=1637。2. 假设系统有同类资源10个，供P，Q、R三个进程共享，P、Q、R所需资源总数分别为8、4、9，它们申请资源的次序和数量如表9-2所示。表9-2进程资源申请表次序进程申请量123456RPQPRQ242212按银行家算法为
28、它们分配资源：(1) 写出执行完序号为6的申请时，各进程的状态和已占的资源数。(2) 请估计系统是否会出现死锁，并简要说明理由。答案： (1) 执行完序号为6的申请时，各进程的状态和已占的资源数如表9-3所示；表9-3 进程状态表P等待已占用资源4个Q就绪或运行已占用资源4个R等待已占用资源2个根据单项银行家算法，过程为：1) R申请2个资源时，剩余资源可使各进程运行结束，所以这个分配是安全的，故将2个资源分给R；2) 同理，P、Q分别申请4，2个资源时，剩余资源可使各进程运行结束，所以这个分配也是安全的，故将4、2个资源分给P、Q；3) P申请2个资源时，系统此刻剩余资源数为2，如果将这两个
29、资源分给P，系统就没有资源了。这时的P、Q、R都还需要资源才可运行完，这样，P、Q、R将都进入阻塞状态，所以P申请的这两个资源不能分配。4) 同理，接下来R欲申请1个资源也是不安全的分配，故不能分给。5) Q申请2个资源时，假定操作系统分给它，Q进程将运行结束，Q释放的资源又可使P运行结束;P运行结束，释放的资源又可使R运行结束。所以这个分配是安全的，故将2个资源分给Q。(2)不会死锁，因为银行家算法在任何时候均保证至少有一个进程能得到所需的全部资源，这样，得到资源的进程能及时归还资源供其他进程使用。3. 有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅
30、子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。答案：4. 计算进程PC和打印进程P01、P02共享一个单缓冲区，计算进程负责计算，并把计算结果放入单缓冲中；打印进程P01、P02则负责从单缓冲中取出计算结果进行打印，而且对每个计算结果，P01和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。答案：为了实现计算进程和打印进程之间的同步，并使单缓冲中的每个计算结果都被两个打印进程分别打印一次。可设置四个信号量：fu
31、ll1表示缓冲中是否有可供P01打印的计算结果，full2表示缓冲中是否有可给P02打印的计算结果；emptypl、empty2则表示计算结果是否已被P01l、P02取走，只有当一个结果被两个打印进程都取走后，缓冲区才变空，计算进程才可将下一个计算结果放入单缓冲。相应的同步算法可描述如下：5. 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。
32、答案：磁盘调度的次序以及它们的平均寻道长度如下表9-5所示。表9-5 磁盘调度的次序以及平均寻道长度FCFSSSTFSCANCSCAN被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数98456512371637161838567212231423371463730655118316912285142367212459141089884983112221241101222412224982465591242124267316721835918359652平均寻道长度80平均寻道长度29.5平均寻道长度26平均寻道长度
33、40.756. 假设某多道程序设计系统中有供用户使用的内存100KB，打印机1台。系统采用可变分区方式管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计；采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如表9-4所示：表9-4 进程序列表进程号进程到达时间/s要求执行时间/s要求主存量/B申请打印机数/台10815K124430K1310160K04112020K15161410K1假设系统优先分配内存的低地址区域，且不许移动己在主存中的进程，请问：(1) 给出进程调度算法选中进程的次序
34、，并说明理由。(2) 全部进程执行结束所用的时间是多少?答案：(1) 进程调度情况如下：时刻0：P1到达。由于系统中只有一个就绪进程P1，故选中P1投入执行。时刻4：P2到达。P1已执行4个时间片，而P2已因申请打印机而阻塞，系统中具备执行条件的仍只有P1，故仍然选中P1投入执行。时刻8：P1结束。P2将得到P1释放的打印机，从阻塞变为就绪，且它是系统中惟一的进程，故选中P2投入执行。时刻10：P3到达。P2己执行2个时间片，而P3则因申请内存而阻塞，故仍选中P2投入执行。时刻11：P4到达。 P2己执行3个时间片，P3仍阻塞，P4则因申请打印机而阻塞，故仍将选中P2投入执行。时刻12：P2结
35、束。P2由于终止而释放内存和打印机，但P3所申请的内存空间仍得不到满足，而P4则将得到打印机转为就绪状态，故将选中P4投入执行。时刻16：P5到达。P3仍阻塞，P4己执行4个时间片，P5则因申请打印机而阻塞，故仍选中P4投入执行。时刻32：P4结束。P4田于终止而释放内存和打印机，P3将获得足够的内存转为就绪状态。P5获得打印机转为就绪，但因P3要求执行的时间为1，短于P5的执行时间14故将选中P3投入执行。时刻33：P3结束。P5是系统中惟一就绪的进程，故将选中P5投入执行并在时刻47，所有进程执行完毕。从以上分析可看出，选中进程的顺序为P1、P2、P4、P3、P5。(2) 时刻47，所有的
36、进程执行完毕。7. 假定磁盘的存取臂现在正处于8号柱面上，有如表9-7所示的四个请求者等待访问磁盘，试写出最省时的响应顺序，并计算存取臂移动的总量：表9-7 请求者状态请求者柱面号磁道号块号19632756320206415152答案：响应顺序为: 2、1、4、3移臂总量(8-7)+(9-7)+(15-9)+(20-15)=14道8. 有一只笼子，每次只能放一只动物，猎手向笼中放猴子，农民向笼中放猪，动物园等买笼中的猴子，饭店等买笼中的猪，试用P、V撮作写出它们能同步执行的程序。答案：这个问题实际上可看作是两个生产者和两个消费者共享了一个仅能存放一件产品的缓冲器。生产者各自生产不同的产品，消费
37、者各自取自己需要的产品。利用P、y操作编程为猎手进程 农民进程 动物园进程 饭店进程P(S) P(S) P(S1) P(S2)放入虎 放入猪 买老虎 买猪V(S1) V(S2) V(S) V(S)信号量初值：S=1，S1=0，S2=0。也可以将这四个进程用程序表示为9. 有三个进程Pl，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源Sl和S2；进程P3需用资源S2和Sl。回答；(1) 若对资源分配不加限制，会发生什么情况? 为什么?(2) 为保证进程正确工作，应采用怎样的资源分配策略? 为什么?答案：(1) 可能会发生死锁现象。例如，进程p1，P2和P3分别获得资源S3, S
38、1和S2后再继续申请资源时都要等待，这是循环等待。(2) 可有几种答案:1) 采用静态分配，由于执行前己获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。2) 采用按序分配，不会出现循环等待资源现象。3) 采用银行家算法在分配时，保证了系统处于安全状态。10. 设有五道作业，它们的提交时间和运行时间见下表，试给出在如表9-8所示的两种调度算法下，作业的执行顺序和平均周转时间：(1) 先来先服务调度算法。(2) 短作业优先调度算法表9-8 作业提交和运行时间表作业名提交时间/h需执行时间/hJ110.10.3J210.30.5J310.50.4J410.6
39、0.3J510.70.2答案：(1 )采用先来先服务(FCFS)算法见表9-l0。表 9-10 作业运行时间表作业名提交时间/h需执行时间/h开始运行时间/h完成时间/hJ110.10.310.110.4J210.30.510.410.9J310.50.410.911.3J410.60.311.311.6J510.70.211.611.8J1，J2，J3，J4，J5T=(10.4-10.1)+(10.9-10.3)+(11.3-10.5)+(11.6-10.6)+(1l.8-10.7)/5=3.8/5=0.76h(2) 短作业优先调度(SJF)算法见表9-11。表9-11 作业运行时间表作业名
40、提交时间/h需执行时间/h开始运行时间/h完成时间/hJ110.10.310.110.4J210.30.510.410.9J310.50.411.411.8J410.60.311.111.4J510.70.210.911.1J1，J2，J5，J4，J3T=(10.4-10.1)+(10.9-10.3)+(11.8-10.5)+(11.4-10.6)+(11.1-10.7)/55=3.4/5=0.68h11. 请用信号量解决以下的“过独术桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。答案：将独木桥的两个方向分别标记为A和B，井用整形变量countA、contB分别表示A、B方向上已在