操作系统习题2
操作系统 第二章 习题
第二章练习题及参考答案一、单项选择题1.用户作业可以通过（）方式由用户自己按照作业来进行操作。
A.脱机B.自动控制C.在线处理D.联机处理2.（）是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理。
A.C语言B.JCL语言C.Ada语言D.Pascal语言3.作业调度算法中（）调度算法最有利于提高资源利用率。
A.先来先服务B.优先数C.响应比最高优先D.均衡4.终端用户在终端上控制作业的执行要经历四个阶段，最初阶段是（）。
A.用户注册B.终端连接C.作业控制D.用户退出5.在下面作业调度算法中（）调度算法最有利于小作业，从而提高系统吞吐能力。
A.先来先服务B.计算时间短的作业优先C.优先数D.响应比最高者优先6.当中央处理器处于目态时，它可以执行的指令是（）。
A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于防管指令D.仅限于特权指令7.作业调度算法常考虑因素之一是使系统有最高的吞吐率，为此应（）。
A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户满意D.不使系统过于复杂8. 分时操作系统环境下运行的作业通常称为（）。
A.后台作业B.长作业C.批量型作业D.终端型作业9.在作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（）。
A.先来先服务B.优先数C.响应比最高优先D.计算时间段的作业优先10.作业调度程序从处于（）状态的作业队列中选取适当的作业投入运行。
A.执行B.提交C.完成D.后备11.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。
A. 先来先服务B.优先数C.响应比最高优先D.均衡12.（）是指从作业提交给系统到作业完成的时间间隔。
A.周转时间B.响应时间C.等待时间D.执行时间13.作业从进入后备队列到被调度程序选中的时间间隔称为（）。
A.周转时间B.响应时间C.等待时间D.触发时间二、多项选择题1.响应比最高者优先调度算法是（）调度算法的折衷。
操作系统习题第二章
第二章1. 分配到必要的资源并获得处理机时的进程状态是__执行状态_________A 就绪状态B执行状态C阻塞状态 D 撤消状态2. 若进程信号量S的初值为2,当前值为-1（绝对值）则表示有_________个等待进程.A 0 B1 C2 D33. 程序的顺序执行通常在_单道程序_的工作环境中,具有以下特征_程序的可再现性_,程序的并发执行在_多道程序_的工作环境中,具有如下特征__资源共享_____.A 单道程序B 多道程序C程序的可再现性 D 资源共享4. 下列进程变化中, __等待---运行________变化是不可能发生的.A运行--- 就绪B运行---等待C等待---运行 D 等待---就绪5. 当_________时，进程从执行状态转变为就绪状态。
A 进程被调度程序选中B 时间片到C 等待某一事件D 等待的事件发生6．用P、V操作管理临界区时，信号量的初值应定义为_______A -1B 0C 1D任意值7．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则________A 表示没有进程进入临界区B 表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D 表示有两个进程进入临界区8．如果系统中有n个进程，则就绪队列中进程的个数最多为________（就绪队列中的进程只要获得CPU就能运行，CPU中必定有一个正在运行的进程)A n+1B nC n-1 D19. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指__一段程序_______A 一个缓冲区B 一段数据区C 同步机制D 一段程序10.如果系统中有n个进程,则在等待队列中进程的最多个数为_n_______个. （等待队列中的进程还缺少除了CPU以外，还缺少其他资源，如果其他资源获得不了就始终在等待队列）11. 如果信号量的当前值为-4（绝对值）则表示系统中在该信号量上有___4___个等待进程。
操作系统作业2含答案
17春《操作系统》作业_2显示答案一、单选题(每题4分,共17道小题,总分值68分)1.(4分) A∙ A. (A)∙ B. (B)∙ C. (C)∙ D. (D)是否存疑答案:解析:2.信号量按其用途可分为一般信号量和（）(4分)∙ A. A．特殊信号量∙ B. B．二元信号量∙ C. C．三元信号量∙ D. D．多元信号量是否存疑答案: B解析:3.实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用___策略。
(4分)∙ A. 死锁的防止∙ B. 死锁的避免∙ C. 死锁的检测∙ D. 死锁的防止、避免和检测的混合是否存疑答案:解析:4.共享型设备包括除___机以外的所有块型设备。
(4分)∙ A. 磁盘机∙ B. 磁带机∙ C. 光盘∙ D. 磁鼓是否存疑答案:解析:5.Dijkstra算法是（）算法。
(4分)∙ A. A．死锁预防∙ B. B．死锁避免∙ C. C．死锁检测∙ D. D．死锁恢复是否存疑答案:解析:6.产生系统死锁的原因可能是由于___。
(4分)∙ A. 进程释放资源∙ B. 一个进程进入死循环∙ C. 多个进程竞争，资源出现了循环等待∙ D. 多个进程竞争共享型设备是否存疑答案:解析:7.下面关于线程的叙述中，正确的是___。
(4分)∙ A. 不论是系统支持线程还是用户级线程，其切换都需要内核的支持∙ B. 线程是资源的分配单位，进程是调度和分配的单位∙ C. 不管系统中是否有线程，进程都是拥有资源的独立单位∙ D. 在引入线程的系统中，进程仍是资源分配和调度分派的基本单位是否存疑答案:解析:8.采取哪种文件存取方式，主要取决于___。
(4分)∙ A. 用户的使用要求∙ B. 存储介质的特性∙ C. 用户的使用要求和存储介质的特性∙ D. 文件的逻辑结构是否存疑答案:解析:9.进程的同步与互斥是由于程序的___。
(4分)∙ A. 顺序执行引起的∙ B. 长短不同引起的∙ C. 可重入性引起的∙ D. 共行执行引起的是否存疑答案:解析:10.系统中多个进程中发生的事件存在某种时序关系，需要相互合作，共同完成一项任务，这种情况称为（）(4分)∙ A. A．互斥∙ B. B．同步∙ C. C．临界∙ D. D．死锁是否存疑答案:解析:11.(4分)∙ A. (A)∙ B. (B)∙ C. (C)∙ D. (D)是否存疑答案:解析:12.一个正在运行的进程，当所分配的时间片用完后，将其挂在___。
《操作系统》习题集：第2章 进程与线程
第2章进程与线程-习题集一、选择题1.以下关于进程的描述中，正确的是（）。
【＊，联考】A. 进程获得CPU运行是通过调度得到的B. 优先级是进程调度的重要依据，一旦确定就不能改变C. 在单CPU的系统中，任意时刻都有一个进程处于运行状态D. 进程申请CPU得不到满足时，其状态变为阻塞2.一个进程是（）。
【＊，联考】A. 由处理机执行的一个程序B. 一个独立的程序+数据集C. PCB结构、程序和数据的组合D. 一个独立的程序3.并发进程指的是（）。
【＊，★，联考】A. 可并行执行的进程B. 可同一时刻执行的进程C. 可同时执行的进程D. 不可中断的进程4.当一个进程处于这样的状态时，（），称为阻塞态。
【＊，★，联考】A. 它正等着输入一批数据B. 它正等着进程调度C. 它正等着分给它一个时间片D. 它正等进入内存5.某个运行中的进程要申请打印机，它将变为（）。
【＊，联考】A. 就绪态B. 阻塞态C. 创建态D. 撤销态6.以下进程状态转变中，（）转变是不可能发生的。
【＊＊，★，联考】A. 运行→就绪B. 运行→阻塞C. 阻塞→运行D. 阻塞→就绪7.当（）时，进程从执行状态转变为就绪状态。
【＊，联考】A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生8.一个进程的基本状态可以从其他两种基本状态转变过来，这个基本状态一定是（）。
【＊＊，联考】A. 运行状态B. 阻塞状态C. 就绪状态D. 完成状态9.当一个进程完成一个时间片后，系统需要将该进程的状态由运行状态转变为（）。
【＊，联考】A. 就绪状态B. 阻塞状态C. 撤销状态D. 创建状态10.进程状态由就绪态转换为运行态是由（）引起的。
【＊＊，联考】A. 中断事件B. 进程状态转换C. 进程调度D. 为程序创建进程11.下列选项中，降低进程优先级的合理时机是（）。
【＊＊＊，10考研】A. 进程的时间片用完B. 进程刚完成I/O，进入就绪队列C. 进程长期处于就绪队列中D. 进程从就绪状态转为运行态12.（）必会引起进程切换。
操作系统专升本考试(习题卷2)
操作系统专升本考试(习题卷2)第1部分：单项选择题，共200题，每题只有一个正确答案,多选或少选均不得分。
1.[单选题]虚拟存储管理系统的基础是程序的（）理论。
A)全局性B)虚拟性C)局部性D)动态性答案:C解析:2.[单选题]处理死锁的基本方法不包括A)预防死锁B)利用死锁C)检测并解除死锁D)忽略死锁问题答案:B解析:本题主要考查的知识点为处理死锁的基本方法。
处理死锁的基本方法有预防死锁、避免死锁、检测并解除死锁和忽略死锁问题(即假定死锁不可能在系统内发生而忽略死锁)。
3.[单选题]下列关于分页和分段的区别的说法中,错误的是A)分段的地址空间是一维的B)分页的引入是为了提高内存的利用率和支持虚拟存储C)引入分段的目的是为了方便程序员编程D)页的大小是固定的,而段的大小不固定答案:A解析:本题主要考查的知识点为分页和分段的区别。
分页和分段都属于离散分配方式,都要通过数据结构与硬件的配合来实现逻辑地址到物理地址的映射,但两者存在着很大的不同,主要区别如下:(1)页是按物理单位划分的,分页的引入是为了提高内存的利用率和支持虚拟存储。
而段是按逻辑单位划分的,一个段含有一组意义相对完整的信息。
引入分段的目的是为了方便程序员编程。
(2)页的大小是固定的。
而段的大小不固定,取决于用户编写的程序和编译器。
(3)分页的地址空间是一维的,程序员给出的地址只是一个助记符,已知的逻辑地址是一个数,如2568.分段的地址空间是二维的,程序员在标识一个逻辑地址时需要给出两个数:一个是段号,一个是段内偏移。
4.[单选题]进程在执行中状态会发生变化,不可能出现的状态变化情况是 ( )A)运行变为就绪B)等待变为运行C)等待变为就绪D)运行变为等待答案:B解析:5.[单选题]下面关于计算机软件的描述正确的是( )。
A)它是系统赖以工作的实体B)它是指计算机的程序及文档6.[单选题]发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太现实的。
第二章：操作系统复习题(含答案)
第二章：操作系统复习题（含答案）一、单项选择：1．对操作系统的说法中错误的是______A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业2．MS-DOS是基于____的操作系统.A．多用户多任务（UNIX家族）B．单用户多任务（WINDOWS系列）C．单用户单任务（DOS）D．多用户单任务（基本没有）3．以下配置中，_____不是安装Windows XP硬件的最低要求。
A．Intel 80486DX、或PentiumCPU的计算机B．至少64M以上的内存C．至少1.5GB的硬盘空间D．4MB显存以上的PCI、AGP显卡4．通常情况下，Windows XP用户可以通过_______，从弹出的菜单中选取相应命令来创建快捷方式。
A．单击鼠标左键B．单击鼠标右键C．双击鼠标左键D．双击鼠标右键5．下列有关在Windows XP下查找文件或文件夹的说法，不正确的是______。
A．可以根据文件的位置进行查找B．可以根据文件的只读属性进行查找C．可以根据文件的内容进行查找D．可以根据文件的修改日期进行查找6．Windows XP提供了各种系统工具来帮助用户管理系统，其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。
A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序7．在Windows XP资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择______菜单下属性功能。
A．文件B．编辑C．查看D．工具8．在WindowsXP中，当桌面上有多个窗口时，__________是当前窗口。
A.可以有多个窗口B.只有一个固定窗口C.被其它窗口盖住的窗口D.一个标题栏的颜色与众不同的窗口９．双击扩展名为.A VI的文件（音视频文件）后，WindowsXP将打开__________窗口。
操作系统练习题2
操作系统练习题2一、选择题1.操作系统是计算机系统的核心软件。
按功能特征的不同，可把操作系统分为[1]_________________、[2]___________________、[3]_____________________、网络操作系统和分布式操作系统几种基本类型。
其中[1]的主要目的是提高系统的吞吐量和效率，而[2]是一旦有处理请求和要求处理的数据时，就立即应该处理该数据并将结果及时送会，例如[4]________________________等。
供选择的答案：[1][2][3] A、单用户系统B、批处理系统C、分时系统D、微机操作系统E、实时系统[4] A、计算机激光照排系统B、办公自动化系统C、计算机辅助设计系统D、航空售票系统2.操作系统是用户和计算机之间的接口，用户通过________________________、________________________与操作系统取得联系。
A、输入/输出设备B、命令接口C、中断服务程序D、系统调用3.常用的作业调度算法有____________________、____________________、____________________和____________________。
A、先来先服务法B、先进先出法C、最短作业优先法D、优先数法E、响应比高者优先法F、最近最少使用淘汰法4.文件的存储方法依赖于____________________和____________________。
A、文件的物理结构B、存放文件的存储设备的特性C、文件类型D、文件的逻辑结构5.设备管理的主要程序之一是设备分配程序，当进程请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是____________________。
A、先分配设备，再分配控制器，最后分配通道B、先分配控制器，再分配设备，最后分配控制器C、先分配通道，再分配设备，最后分配控制器D、先分配通道，再分配控制器，最后分配设备6.进程执行时的间断性，决定了进程可能具有多种状态。
操作系统第二章练习题与答案
C．DCT D．FCB5．一个进程被唤醒，意味着该进程 D 。
A．重新占有CPU B．优先级变为最大C．移至等待队列之首 D．变为就绪状态6．由各作业JCB形成的队列称为 C 。
A．就绪作业队列 B．阻塞作业队列C．后备作业队列 D．运行作业队列7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A 。
A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务8．作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。
A．就绪 B．提交C．等待 D．后备9． A 是指从作业提交系统到作业完成的时间间隔。
A．周转时间 B．响应时间C．等待时间 D．运行时间10．计算机系统在执行 C 时，会自动从目态变换到管态。
A．P操作 B．V操作C．系统调用 D．I/O指令三、问答1．在多道程序设计系统中，如何理解“内存中的多个程序的执行过程交织在一起，大家都在走走停停”这样一个现象？答：在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用CPU。
因此，从宏观上看，这些程序都开始了自己的工作。
但由于CPU只有一个，在任何时刻CPU只能执行一个进程程序。
所以这些进程程序的执行过程是交织在一起的。
也就是说，从微观上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停”的状态之中。
2．什么是“原语”、“特权指令”、“系统调用命令”和“访管指令”？它们之间有无一定的联系？答：特权指令和访管指令都是CPU指令系统中的指令，只是前者是一些只能在管态下执行的指令，后者是一条只能在目态下执行的指令。
原语和系统调用命令都是操作系统中的功能程序，只是前者执行时不能被其他程序所打断，后者没有这个要求。
操作系统中有些系统调用命令是以原语的形式出现的，例如创建进程就是一条原语式的系统调用命令。
但并不是所有系统调用命令都是原语。
因为如果那样的话，整个系统的并发性就不可能得到充分地发挥。
3．操作系统是如何处理源程序中出现的系统调用命令的？答：编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数。
操作系统习题2-2
1.什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？答：操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配与回收，控制与协调等并发活动，实现信息的存取和保护。
它提供用户接口，使用户获得良好的工作环境，为用户扩展新的系统功能提供软件平台，操作系统使整个计算机系统实现了高效率和高度自动化。
操作系统的主要功能是管理系统的软、硬件资源，它们可归为四类：处理机管理、存储管理、设备管理和文件管理等。
2.操作系统的主要特征是什么？为什么会具有这样的特征？答：操作系统的特征有：并发性，共享性，不确定性，虚拟性。
其中并发性和共享性是其主要特征。
由于操作系统建立并控制着多个并发执行的进程，完成着同时进行的几项任务，进程之间相互制约，并且共享着系统的某些资源，进程的这些活动便形成了操作系统的主要特征。
并且许多事件的产生是随机的，而且事件产生的先后顺序又有许多可能组合，但操作系统必须能处理任何一种可能的事件序列。
所以，操作系统又具有不确定性。
另外，操作系统中还广泛使用了虚拟技术，使得配备了操作系统之后的系统在资源的使用上更加自由和灵活，不受物理设备数量的限制。
3.什么是多道程序设计技术？试述多道程序运行的特征。
答：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插地运行。
多道程序运行的特征如下：(1) 多道：计算机内存中同时存放几道相互独立的程序。
(2) 宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。
微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机，交替执行(单处理机情况)。
4.批处理系统和分时系统各具有什么特点？答：批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O 设备这两对矛盾的过程中发展起来的。
它的出现改善了CPU 和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。
操作系统练习题二
作业二一、选择题1、若一个数的编码是10000111，它的真值为+7，则该编码是（）A、原码B、反码C、补码D、移码2、补码运算的特点是符号位（）A、与数值位分别进行运算B、与数值位一起参与运算C、要舍法D、表示溢出3、有关Cache的说法中正确的是（）A、只能在CPU以外B、CPU内外都可以设置CacheC、只能在CPU以内D、若存在Cache，则CPU就不能再访问内存4、指令系统中采用不同寻址方式的目的主要是（）A 实现存储程序的程序控制B 缩短指令长度，扩大寻址空间，提高编程灵活性C 可以直接访问外存D 提供扩展操作码的可能并降低指令译码难度5、隐含寻址的指令中并没有给出操作数的地址，该操作数来自（）A 立即数和堆栈数B 暂存器C 堆栈的栈顶和次栈顶D 累加器或堆栈6、在（）方式下，主机和外设不能同时工作。
A、程序查询B、中断C、DMAD、通道7、下列叙述正确的是（）。
A、CPU响应中断期间仍执行原程序B、在中断过程中，一旦有中断源提出中断，CPU立即响应C、在中断过程中，保护断点、保护现场应由用户编程实现D、在中断过程中，保护断点是中断响应自动完成的8、下面有关“中断”的叙述，______是不正确的。
A.一旦有中断请求出现，CPU立即停止当前指令的执行，转而去受理中断请求B.CPU响应中断时暂停运行当前程序，自动转移到中断服务程序C.中断方式一般适用于随机出现的服务D.为了保证中断服务程序执行完毕以后，能正确返回到被中断的断点继续执行程序，必须进行现场保存操作9. 计算机的外围设备是指______。
A．输入/输出设备 B．外存储器 C．远程通信设备D．除了CPU和内存以外的其它设备10、IEEE754标准规定的32位浮点数格式中，符号位为1位，阶码为8位，尾数为23位，则它所能表示的最大规格化正数为（）。
A. ＋(2－2－23)×2＋127B. ＋(1－2－23)×2＋127C. ＋(2－2－23)×2＋255D. 2＋127－2－2311、在24×24点阵的汉字字库中，一个汉字的点阵占用的字节数为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题（每题2分，共30分） 1 ( D 下列哪一条不是批处理系统的优点？ ) A. 吞吐量大 B. 资源利用率高 C. 系统开销小D. 响应及时 2 ( C UNIX 属于下列哪一类操作系统？ ) A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3 ( B I/O请求完成会导致哪种进程状态演变？ ) A. 就绪→ 执行 B. 阻塞→ 就绪 C. 阻塞→ 执行 D. 执行→ 阻塞4 ( C “临界资源”是指： ) A. 正在被占用的资源 B. 不可共享的资源 C. 一次只能被一个进程使用的资源 D. 可同时使用的资源 5 使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个 ( D 信号量值不应该出现？ ) A. 3 B. 0 C. –1 D. –3 6 进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信 ( C 方式属于： ) A. 共享存储区 B. 消息缓冲 C. 信箱方式 D. 共享文件 7 对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条 ( D 件中的哪一条？ ) A. 互斥 B. 请求与保持C. 不剥夺 D. 循环等待 8 (A 通过破坏死锁必要条件之一来防止死锁产生，这种策略属于： ) A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 9 可变分区存储管理中用链表记录分区使用情况，为应用最先适应法( A (FF)分配空闲分区，链表中应该按照下列哪种方法排列？ ) A. 按分区起始地址递增排列 B. 按分区起始地址递减排列 C. 按分区大小递增排列 D. 按分区大小递减排列10 ( B 哪种设备属于块设备？ ) A. 键盘B. 磁盘C. 显示器D. 打印机 11 ( B 分页存储管理系统中引入“快表”，是为了：) A. 保存最近访问的数据 B. 保存最近用过的页表项 C. 保存最近用过的物理地址 D. 保存最近用过的虚拟地址 12 ( B MS-DOS系统中的命令文件使用哪种后缀名？ ) A. EXEB. COMC. BATD. SYS13 ( C UNIX系统中的磁盘文件物理结构属于： ) A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件14 ( 如何从用户方式（用户态）转入特权方式（核心态）？ D ) A. 使用特权指令 B. 发生子程序调用 C.使用共享代码 D. 进行系统调用15( 用于实现把第一条命令的输出作为第二条命令的输入的功能的设施 B ) 称为？ A. 链接 B.管道（线） C. 批处理 D. 输出重定向二、填空题（每题2分，共30分）20 1系统中有4MB内存，最大有效物理地址为_4194304 (4*2)_，如果采用分页管理，页长1KB，全部内存可分为_4096_页帧。
2 在一个分段存储管理的系统中，某一作业的段表如段号段长始址 === === ==== 右所示，虚拟地址 1 | 300对应物理地址__6444__，0 2K 2K 1 4K 6K 6K+300=6*1024+300=6144+300=6444 2 12K 20K 2 | 120对应_20600_。
20K+120=20*1024+120=20480+120=20600 3 假设一个系统中的就绪进程情况如右表所示（按进程执行时间优先级 === ==== ===== 照到达顺序），分别计算不同调度策略下的平均P1 5 2 P2 6 5 周转时间。
FCFS：_11.5_；(5+11+14+16)/4 P3 3 4 P4 2 3 HPF（优先级大者优先）：_10.5_；(6+9+11+16)/4 SPF：_8.25_。
(2+5+10+16)/4 4系统中有一组如右表所示（按照到达顺序）的磁盘I/O 进程磁道 ==== === 请求等待服务，假设当前磁道为100，刚完成对88道 2 90 3 189 的操作，分别计算不同调度方法下的磁头移动总道数。
1 1306 16 先来先服务：__303________； 5 45 90-88+189-90+189- 130+130 -16+45-16=303 最短寻找时间优先：___274_______；90-88+130-90+189-130+189-45+45-16=274 电梯式查找：__245________。
88-45+45-16+90-16+130-90+189-130 =245 向磁道号减少方向移动 5 Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。
下面三个并发程序段执行结束后，x=_19____，y=_8____，z=_28____。
prB() prC() prA() { P(Sa); { y=20; { P(Sc); x=8; P(Sb); V(Sc); z=x+y; V(Sb); P(Sb); V(Sb); P(Sa); y=z-y; } x=z-9; } V(Sa); } 6 MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。
若不考虑磁盘缓冲，为定位文件\D1\D2\D3\D4\F0的首簇，至少需要访问磁盘___10___次；通过相对路径名..\ F0定位同一文件的首簇，至少需要访问磁盘_4_____次。
三、名词解释与简答题（每题5分，共20分） 1 进程与线程进程是程序实体的运行过程，是系统进行资源分配和调度的一个独立单位；线程——一个进程内的基本调度单位，这个调度单位既可以由操作系统内核控制的，也可以由用户程序控制的。
2 引起进程调度的因素有哪些？ (1) 非抢占方式① 正在执行的进程执行完毕，或因发生某事件而不能再继续执行；② 执行中的进程因提出I/O请求而暂停执行；③ 在进程通信或同步过程中执行了某种原语操作。
(2) 抢占方式① 优先权原则。
② 短作业(进程)优先原则。
③ 时间片原则。
3 可执行文件加载时进行了哪些处理？（1）把执行文件与相关库函数进行链接得到装入模块；（2）由装入程序把装入模块装入内容，并进行地址重定位；为改程序创建一个进程，挂到就绪队列里。
4 如何用SPOOLing技术实现打印机共享？答：当用户进程请求打印输出时，SPOOLing系统同意为它打印输出，但并不真正立即把打印机分配给该用户进程，而只为它做两件事：① 由输出进程在输出井中为之申请一个空闲磁盘块区，并将要打印的数据送入其中；② 输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。
四、综合题1.(7分)在请求调页的动态分页系统中，一个程序的页面走向为：1，7，2，3，1，7，5，1，7，2，3，5。
如果分配给此程序的页帧数为3，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算页面置换次数。
1 7 2 3 1 7 5 1 7 2 3 5走向 FIFO 1 7 2 3 1 7 5 5 5 2 3 3 1 7 2 3 1 7 77 5 2 2 1 7 2 3 1 1 1 7 5 5 6次√ √ √ √ √ √ LRU 1 7 2 3 1 7 5 1 7 2 3 51 723 1 7 5 1 7 2 3 1 7 2 3 1 7 5 1 7 2 7次√ √ √ √ √ √ √ OPT 1 7 2 3 3 3 5 5 5 5 5 5 1 7 7 7 7 7 7 7 2 3 3 1 1 1 1 1 1 1 1 1 1 4次√ √ √ √ Allocatio Need Available 2. (7分)假设一个系统中有五个进程 n A B C A BC A B C {P1,P2,P3,P4,P5}和三类资源{A,B,C}，P1 2 1 1 3 0 1 2 2 4 P2 3 2 0 1 3 2 当前资源分配和请求情况如表： P3 1 1 2 1 1 2 P4 0 2 01 4 7 试用银行家算法进行分析： P5 0 1 12 5 0 ①当前状态安全吗？② 当进程P4提出资源请求{1,1,2}后，系统能否满足？(1) 如下表,存在P3，P1，P2，P4，P5安全序列，故系统是安全的。
Allocation Need work Finish Work＋ Allocation A B C A B C P3 1 1 2 1 1 2 2 24 3 3 6 True P1 2 1 1 3 0 1 3 3 65 4 7 True P2 3 2 0 1 3 2 5 4 7 867 True P4 0 2 0 1 4 78 6 7 8 8 7 True P5 0 1 1 2 5 0 8 8 7 89 8 True （2）不能满足。
如下表：AllocatioNeed work Finish Work＋n Allocation A B C A B C P3 1 1 2 1 1 2 2 2 4 2 2 4 True -1 1 2 1 1 2 P1 2 1 1 3 0 1 False P2 3 2 0 1 3 2 False P4 0 2 0 1 4 7 + 1 1 2 -1 1 2 False 1 3 2 0 3 5 P5 0 1 1 2 5 0 False 3 (6分) 桌上有一只盘子，每次只能放入一只水果，爸爸专向盘中放苹果（apple），一个儿子专等吃盘子中的苹果。
只要盘子空则爸爸可向盘中放入一只苹果，仅当盘中有苹果时，儿子可从中取出。
把爸爸、儿子看做两个进程，用P、V操作进程管理使这两个进程能正确地并发执行。
解：盘子互斥信号量：m=1，苹果信号量：a=0 爸进程：儿进程：Begin Begin Repeat Repeat Wait（m）；Wait（a）；放苹果；吃苹果；Signal（a）； Signal（m）； Until false Until falseEnd. End.。