操作系统复习要点+习题.docx

《操作系统复习要点+习题.docx》由会员分享，可在线阅读，更多相关《操作系统复习要点+习题.docx（52页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -学习必备欢迎下载“操作系统原理”复习要点与习题第一章操作系统引论1.1 操作系统目标和作用1、以下选择中， （）不是操作系统关怀的主要问题。A 治理运算机裸机B 设计供应用户与运算机硬件系统间的界面C 治理运算机系统资源D 高级程序设计语言的编译器2、说明操作系统与硬件、其他系统软件以及用户之间的关系。3、从用户角度看，操作系统是（）。A 运算机资源的治理者B 运算机工作流程的组织者C 用户与运算机之间的接口D 由按层次结构组成的软件模块的集合1.2 操作系统进展过程1、引入多道程序技术的前提条件之一是系

2、统具有（）。A 多个 cpuB 多个终端C 中断功能D 分时功能2、判定：所谓多道程序设计，即指每一时刻有如干个进程在执行。（ ）3、判定：采纳多道程序设计的系统中，系统的程序道数越多，系统效率越高。（）4、判定：由于采纳了分时技术，用户可以独占运算机的资源。5、分布式操作系统与网络操作系统本质上的不同之处表达在哪些方面？答：实现各运算机之间的通信。共享网络中的资源。满意较大规模的应用。系统中如干台运算机相互协同完成同一任务6、如程序 A 和 B 单独执行时分别用 TA 和 TB ， TA=1h ， TB=1.5h ，其中处理器工作时间分别为 TA=18min ，TB=27min 。假如采纳多

3、道程序设计方法，让 A ，B 并行工作，假定处理器利用率达到 50%，另加 15min 系统开销，请问系统效率提高百分之几？7、在操作系统中引入并发可以提高系统效率，如有两个程序A 和 B，A 程序执行时所做的工作按次序需要用cpu： 10s，设备 1： 5s， cpu：5s，设备2：10s， cpu10s。程序 B 执行时所做的工作按次序需要用设备1： 10s， cpu： 10s，设备 2： 5s， cpu： 5s，设备2： 10s。假如在次序环境下执行两个程序，就cpu 的利用率为（） 。假如在并发环境下执行两个程序， 就 cpu 的利用率为（） 。8、设某运算机系统有一个cpu、一台输入

4、设备、一台打印机。现有两个进程同时进入就绪状态，且进程A 先得到 cpu 运行，进程B 后运行。进程A 的运行轨迹为：运算50ms，打 印信息 100ms，再运算50ms，打印信息100ms。进程B 的运行轨迹为：运算50ms，输入 数据 80ms，再运算100ms，终止。试画出它们的时序关系图（可用甘特图）并说明：（1） 运行过程中， cpu 有无闲暇等待？运算cpu 利用率。（ 2）进程 A 和 B 运行过程中有无等待现 象？9、判定：多道程序设计是利用了CPU 和通道的并行工作来提高系统利用率的。（）10、判定：多道程序设计可以缩短系统中作业的执行时间。（）11、判定：在一个兼顾分时操作

5、系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（）12、判定：批处理系统不答应用户随时干预自己程序的运行。（）可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 1 页，共 26 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -学习必备欢迎下载13、判定： Windows 操作系统完全继承了分时系统的特点。（）14、 C 不是 Unix 系统的特色。A 交互的分时系统B 以全局变量为中心的模

6、块结构C 模块之间调用关系简明D 可以分成内核和外壳15、实现多道程序系统的最主要硬件支持是什么？16、填空： 在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用运算机资源，这种系统称为（）操作系统。 答应多个用户将多个作业提交给运算机集中处理的操作系统称为（）。运算机系统能准时处理过程掌握数据并作出响应的操作系统称为（）。17、分时系统的一个重要性能是响应时间，下述（）因素与改善响应时间有关。A CPU 速度快B 时间片C 轮转调度法 D 优先数 +非抢占式调度算法E 进程数目增加。18、衡量整个运算机性能的指标有（）。 A 用户接口B 资源利用率C 系统中进程数量。 D 吞吐量

7、E 周转时间。19、判定：单用户系统中，任何时刻，只能有一个用户进程。（）20、填空：操作系统的主要性能参数有系统资源利用率、系统吞吐量。可编辑资料 - - - 欢迎下载精品名师归纳总结21、以下作业类型中，适合在分时系统中运行的有行的有 、 。A 学习编程B 数据统计C 发生电子邮件D 整理硬盘 、 。适合在批处理系统中运可编辑资料 - - - 欢迎下载精品名师归纳总结22、判定： linux 是与 Unix 兼容的操作系统，它不仅仅是只能运行在PC 机上。（）1.3 操作系统的基本特性1、判定：并发是并行的不同表述，其原理相同。（）2、并发性的概念是。3、在单处理机系统中实现并发技术后，判

8、定：（1）各进程在某一时刻并行运行，cpu 与外设间并行工作。 （）（2）各进程在一个时间段内并行运行，cpu 与外设间串行工作。 （）（3）各进程在一个时间段内并行运行，cpu 与外设间并行工作。 （）2、填空：现代操作系统的两个最基本的特点是、。1.4 操作系统的主要功能1、在用户程序中要将一个字符送到显示器上显示，使用操作系统供应的（）接口。A 系统调用B 函数C 原语D 子程序2、系统调用的作用是什么？请给出实现系统调用的步骤。3、用户程序向系统提出访用外设的恳求方式是（）。A 作业申请B 原语C 系统调用D I/O 指令4、判定：系统调用与用户程序之间的调用不同之处是处理机状态的转变

9、。（）5、判定：命令说明程序是操作系统的一个程序，它必需在核心态下运行。（）6、用户进程通过系统调用fork 创建一个新进程，在执行系统调用前，用户进程运行在 （）。在执行 fork 过程中，用户进程运行在（）。A 系统态B 用户态可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 2 页，共 26 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -学习必备欢迎下载C 系统态或用户态D 内部态6、判定：系统调用命令就是访管指

10、令，它的功能是由硬件直接供应的。（）7、比较一般的过程调用和系统调用。其次章进程治理2.1 进程的基本概念1、进程申请打印输出完成向系统发出中断后，进程的状态变化为。2、判定：当一个进程从等待态变为就绪态，就肯定有一个进程从就绪态变成运行态。（）3、假如一个单处理机系统中有N 个进程，运行进程最多几个，最少几个？就绪进程最多几个，最少几个？等待进程最多几个，最少几个？4、判定：在一个 N 个进程的单处理机系统中，有可能显现N 个进程都被堵塞的情形。 （）5、关于进程状态，判定：（1）进程一旦形成，第一进入的是运行状态。（）（2）一个进程必需经过进程的三个基本状态才能终止。（）（3）进程可能同时

11、处于某几种基本状态中。（）（4）分时系统中，一个正在运行的进程的时间片到，该进程将转入就绪状态。（）6、只能在管态下执行的指令有：从内存中取数指令。把运算结果写内存指令。算术运算指令。 I/O 指令。读时钟指令。置时钟指令、寄存器清零指令。屏蔽全部中断。转变储备器映像图。转变磁盘空间安排位图。7、在一个分时系统中，用户提交了一个作业，作业内容包括：恳求内存缓冲区。运算并将结果存于内存缓冲区。恳求打印机。将缓冲区中的内容在打印机上输出。释放打印机。释放内存。终止。8、判定：在单CPU 的系统中，任何时刻都有一个进程处于运行状态。（）9、判定：进程申请CPU 得不到满意时，其状态变为堵塞态。（）1

12、0、能从 1 种状态转变为3 种状态的是（） ：A 就绪。 B 堵塞。 C 完成。 D 执行11、判定：进程在运行中，可以自行修改自己的PCB。（）12、判定：当进程申请CPU 得不到满意时，它将处于堵塞状态。（）13、判定： 当进程由执行状态变为就绪状态时，CPU 现场信息必需被储存在PCB 中。（）14、操作系统通过PCB来掌握和治理进程，用户进程可从PCB 中读出与本身运行状态相关的信息。15、进程和程序直接可以形成一对一、一对多、多对一、多对多的关系，请分别举例说明在什么情形下会形成这样的关系？16、在分时系统中，导致进程创建的典型大事是（2）（选项：用户注册。用户登录。用户记 账）。

13、在批处理系统中，导致进程创建的典型大事是（2）（选项：作业录入。作业调度。进 程调度）。由系统特的为答应中的应用进程创建新进程的大事是（）（选项：安排资源。进行通信。 共享资源）。（）（选项： 安排 PCB。安排内存。 安排 CPU 。安排外设。 插入就绪队列）不是创建进程所必需的步骤。17、系统有 n（ n 2）个进程， 且当前不再执行进程调度程序，判定下述情形是否可能发生：（1）有一个运行进程，没有就绪进程，n-1 个堵塞进程。 （）（2）有一个运行进程，有一个就绪进程，n-2 个堵塞进程。（）（3）有一个运行进程，n-1 个就绪进程，没有堵塞进程。（）可编辑资料 - - - 欢迎下载精品

14、名师归纳总结学习资料 名师精选 - - - - - - - - - -第 3 页，共 26 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -学习必备欢迎下载（4）没有运行进程，有2 个就绪进程， n-2 个堵塞进程。 （）18、判定：在单处理机上，进程就绪队列和堵塞队列都只能由一个。（）19、以下内容中属于进程上下文的是（）。A 用户打开文件表。B PCB 。C 中断向量。E 核心栈2.2 进程掌握1、以下程序执行时，系统的输出可能是什么？a=55;pid=fork; if pi

15、d=0sleep5; a=99;sleep5;printf “child leavingn ”; exit0;Elsesleep7;Printf “a=%dn ”,a; Wait0;Printf “parent child exitedn ”;2.3 进程同步1、临界资源：P1、P2 两个进程执行代码相同，共享total 变量：int i;for i=1;i=1 then y=y+1; Z=y;P2:x=0;t=0;If x=1 then t=t+2; U=t;8、双进程临界区问题的算法，其中布尔型数组blicked2 初始值为 false ， false ，整型turn初始值为0， id 代

16、表进程编号（0，1），请说明正确否？（违反忙就等待原就） doblockedid=true; Whileturn.=idWhileblocked1-id; Turn=id;编号为 id 的进程的临界区Blockedid=false;编号为 id 的进程的非临界区while （true）。9、在具有 N 个进程的系统中，答应M 个进程（ N M 1）同时进入它们的临界区，其信号量 S 的值的变化范畴是（） ，处于等待状态的进程数最多是个。10、判定以下解决双进程临界区问题的算法是否正确： Process Pii=0,1:DoFlagi=true; Whileflag1-i;critical se

17、ctionflagi=false;remainder sectionwhile1;11、用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为（）。A 运行。 B 等待。 C 就绪。 E 完成12、如有 3 个进程共享一个互斥段，每次最多答应两个进程进入互斥段，就信号量的变化范畴是。13、关于进程同步与互斥的说法，判定：（ 1）进程的同步与互斥都涉及到并发进程拜访共享资源的问题。（）（ 2）进程的同步是进程互斥的一种特别情形。（）（ 3）进程的互斥是进程同步的特例，互斥进程是竞争共享资源的使用，而同步进程之间必定存在依靠关系。 （）（ 4）进程互斥和进程同步有时候也称为进程同步。（）可编辑资料

18、- - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 5 页，共 26 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -学习必备欢迎下载14、判定：临界区是不行中断的程序。（）15、判定： 假如在加锁法实现互斥时，将未进入临界区的进程排队等待，从而让其有被再调度 的机会，加锁法和P、V 原语实现互斥时其成效是相同的。（）16、由于并发进程执行的随机性，一个进程对另一个进程的影响是不行猜测的，甚至造成结果的不正确，下面对造成不正确的因素的

19、描述正确选项（）。A 与时间有关。B 与进程占用的处理机有关。C 只与执行速度有关。D 只与外界的影响有关17、有两个优先级相同的进程A 、B 如下，令信号量S1 和 S2 的初值均为0，已知 Z=3 ，就A 、B 并发运行终止后X 、Y 、 Z 的值分别是：AB可编辑资料 - - - 欢迎下载精品名师归纳总结Y=2; Y=Y+3; VS1; Z=Y+0; PS2; Z=Y+Z;X=2; X=X+3; PS1; X=X+Y; VS2; Y=Y+Z;可编辑资料 - - - 欢迎下载精品名师归纳总结18、信号量是一个整型变量，可在其上做加1 或减 1 的操作。2.4 经典进程同步问题1、一个供应商

20、用汽车给某超市送货，并把汽车上的货物用超市的三轮车运到仓库中，超市的工作人员也用三轮车从仓库中取货去出售。假设共有3 辆三轮车，仓库中只能容纳10 辆三轮车的货物， 且每次从汽车上取货只能共给一辆三轮车，仓库也只能容纳一辆三轮车进入。 用信号量实现向仓库中送货及从仓库中取货的同步算法。2、有一个仓库，可以存放A 、B 两种产品，但要求：每次只能存入一种产品（A 或 B）。A 产品数量 B 产品数量 M 。B 产品数量 A 产品数量 N 。其中 M 、N 是正整数，使用P、V 操作描述产品A 与产品 B 的入库过程。 3、一组生产者进程和一组消费者进程共享10 个缓冲区， 每个缓冲区可以存放一个

21、整数。生产者进程每次一次性向3 个缓冲区写入3 个整数，消费者进程每次从缓冲区取出一个整数。用信号量实现进程的同步关系。4、写者优先的读者写者问题：5、有座可双向通行的单车道桥，最大载重负荷为4 辆汽车。请给出任一辆车通过该桥的治理算法。6、设公共汽车上，司机和售票员的活动分别是：司机的活动售票员的活动可编辑资料 - - - 欢迎下载精品名师归纳总结启动车辆。正常行车。到站停车。关车门。售票。 开车门。可编辑资料 - - - 欢迎下载精品名师归纳总结在汽车不断的到站、停车、行驶过程中，这两个活动有什么同步关系？用P、V 操作实现它们的同步。7、桌子上有一个空盘子，答应存放一只水果，爸爸可以向盘

22、中放苹果，妈妈向盘子中放橘子，女儿特的吃盘子中的苹果，儿子特的吃盘子中的橘子。规定当盘子空的时候一次只能放一只水果，请用信号量实现他们之间的同步与互斥。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 6 页，共 26 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -学习必备欢迎下载8、进程 A1 、A2 、An1 通过 m 个缓冲区向进程B1 、B2Bn2 不断的发送消息。发送和接收工作遵循如下规章：（ 1）每个发送进

23、程一次发送一个消息，写入一个缓冲区， 缓冲区大小等于消息长度。（ 2）对每一个消息，B1 ， B2， Bn 都必需接收一次，读入各自的数据区内。（3） m 个缓冲区都满时，发送进程等待。没有可读的消息时，接收进程等待。9、进程 A、 B、C 坐在圆桌旁争论问题（面朝圆桌），每个人都从其右边那个人的信箱里取 得争论的问题，回答完一个问题后提出一个新问题放在左边的信箱中。假设A 右边的信箱可放 3 个问题， B 右边的信箱可以放2 个问题， C 右边的信箱可以放3 个问题，初始时A右边的信箱中有2 个问题。用信号量写出三个人争论问题的同步算法。A信箱 A信箱 BCB信箱 C10、战的指挥官通过无线

24、电不断向他的三个士兵下达作战指令，但是他必需在得到全部士兵对前一条指令的 “确认” 之后才能下达新的指令。请用信号量或管程进行指挥官和士兵之间的协同治理。11、有三个并发进程R,M,P ，它们共享了一个可循环使用的缓冲区B ，该缓冲区共有N 个单元。进程R 负责从输入设备读信息，每读一个字符后，把它存入缓冲区B 的一个单元中。进程 M 负责处理读入的字符，如发觉读入的字符中有空格符是，就把它改成“，”。进程P负责吧处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P 取出后，就又可用 来存放下一次读入的字符。用P， V 操作写出能正确并发执行的程序。12、有 4 个进程 A,B,C,D共享

25、一个缓冲区，进程A 负责循环的从文件读一个整数放入缓冲区，进程 B 从缓冲区取出MOD 3 为 0 的整数并累计求和。进程C 从缓冲区取出MOD 3 为1 的整数并累计求和。进程D 从缓冲区取出MOD 3 为 2 的整数并累计求和.请用 PV 操作写出能够正确执行的程序。2.5 进程通信1、在 UNIX中，（）用于把一个进程的输出连接到另一个进程的输入。A 一般文件。 B 索引文件。 C 目录文件。 D 管道文件2、关于进程通信的说法，判定：（1）进程通信有两种方式，直接通信和间接通信。（）（2）直接通信固定在一对进程之间。（）（3）间接通信是通过第三个进程转发信件的，不必在两个进程间直接相互

26、通信。（）（4）间接通信方式以信箱为媒介实现通信，信箱由接收信件的进程设置。（）2.6 线程1、以下描述中， （）并不是多线程系统的特长。A 利用线程并行的执行矩阵乘法运算。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 7 页，共 26 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -学习必备欢迎下载B Web 服务器利用线程响应HTTP 恳求。C 键盘驱动程序为每一个正在运行的应用配备一个行程，用来响应当应用的键盘

27、输入。D 基于 GUI 的 debugger 用不同的线程分别处理用户输入、运算、跟踪等操作。2、如一个进程拥有100 个线程，这些线程属于用户级线程，就该进程在系统调度执行时间上占用（）个时间片。A 1 。B 100 。 C 1/100 。 D 03、判定：属于同一个进程的线程可以共享进程的程序段和数据段。（）4、关于进程和线程的说法，判定：（1）线程是进程中可独立执行的子任务，一个进程可以包含一个多多个线程，一个线程可以属于一个或多个进程。（）（2）线程又称为轻型进程，由于线程都比进程小。（）（3）多线程技术具有明显的优越性，如速度快、通信简便、并行性高等。（）（4）由于线程不作为资源安排

28、单位，线程之间可以无约束的并行执行。（）第三章处理机调度与死锁3.1 调度算法1、既考虑作业的执行时间又考虑作业的等待时间的调度算法是（）。（选项：短作业优先。先来先服务。响应比高者优先。优先级调度）2、给定一组作业J1,J2,Jn，它们的运行时间分别为T1,T2,Tn ，假定这些作业是同时到达， 并且将在一台cpu 上按单道方式运行。证明： 如按最短作业优先调度算法运行这些作业，就平均周转时间最短。3、判定：在剥夺优先级调度方式下，现运行进程的优先级不低于系统中全部进程的优先级。4、设某运算机系统有一个cpu，一台输入设备，一台打印机。现有两个进程同时进入就绪状态，且进程 A 先得到 cpu

29、 运行，进程 B 后运行。进程 A 的运动轨迹为：运算 50ms，打印信息 100ms，再运算 50ms，打印信息 100ms 终止。进程 B 的运行轨迹为：运算 50ms，输入数据 80ms，再运算 100ms，终止。试画出它们的时序关系图，并说明开头运行后， cpu 有无闲暇等待？运算 cpu 的利用率。5、一个操作系统具有分时兼批处理的功能，设个一个合理的调度策略，使得分时作业响应快，批作业也能准时得处处理。6、一个具有分时兼批处理功能的操作系统应怎样调度和治理作业.7、现有两道作业同时执行，一道以运算为主，另一道以输出为主，应当如何为两作业设置处理器的优先级？8、有 5 个待运行的作业

30、为A,B,C,D,E ，各自运行时间为9，6，3，5，x，试问采纳哪种运行 次序使得平均响应时间最短？提示：假设x3 ， x 在 3 和 5 间，在 5 和 6 间，在 6 和 9 间分别争论。9、某个操作系统的设计目标是同时支持实时任务和交互式任务，它的实现采纳混合式多线程策略， 处理器调度策略采纳多队列策略，在系统资源不足时，可采纳中级调度来平稳系统负载。（1）问该系统中存在着哪些与处理器调度有关的实体？（进程、 内核级线程、 用户级线程）（2）设计一个合理的多队列进程调度策略，它既能满意实时任务调度的需要，又能从外设拜访角度来满意交互式任务调度的需要。10、假设一个运算机系统具有如下特点

31、：处理一次中断，平均耗时1ms。一次进程调度，平可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 8 页，共 26 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -学习必备欢迎下载均耗时 2ms。将 CPU 安排给选中的进程，又平均需要1ms。再假设其定时器芯片每秒产生 100 次中断，问：（1）系统将百分之几的CPU 时间用于时钟中断处理？（提示：每秒处理中断的时间是100ms，100ms/1s=10%（2）假如采纳轮

32、转法调度，10 个时钟中断为一个时间片，那么，系统将百分之几的CPU 时间用于进程调度（包括调度、安排CPU 和引起调度的时钟中断处理时间）？ 11、有一个多道批处理系统，作业调度采纳“短作业优先”调度算法。进程调度采纳“优先数抢占式” 调度算法，且优先数越小优先级越高。如系统拥有打印机一台，采纳静态方法分配，忽视系统的调度开销。现有如下作业序列到达系统：作业名到达系统时间Cpu 运行时间打印机需求优先数J114： 0040min14J214： 2030min02J314： 3050min13J414： 5020min05J515： 0010min11回答：（ 1）按作业运行终止的次序排序。（

33、 2）作业的平均周转时间和平均带权周转时间是多少？提示： 作业调度与内存大小有关，此题没有给条件，所以只需考虑进程调度，得出终止次序为： J2,J1,J5,J3,J4.12、设在某多道程序系统中有用户使用的内存100KB ，打印机1 台。系统采纳可变分区动 态安排算法治理内存，而对打印机采纳静态安排。假设输入输出操作时间忽视不计，采纳最短剩余时间优先的进程调度算法，进程剩余时间相同时采纳先来先服务的算法，进程调度时间选择在进程执行终止或新进程创建时。现有进程如下：进程创建时间要求执行时间要求内存申请打印机00815KB114430KB1210160KB03112020KB14161410KB1

34、假设系统优先安排内存低的址区域，且不答应移动，那么：（1）给出进程调度算法选中进程的次数。（2）全部进程执行终止所用的时间是多少？13、就绪队列中有n 个就绪进程等待cpu 调度，假如采纳不同的调度算法，总共可能有（）种调度次序。14、一个实时系统使用了4 个周期大事，其周期分别为50ms， 100ms，200ms， 250ms。假设这 4 个周期大事分别需要35ms，20ms，10ms 和 x ms 的 CPU 时间。保持系统可调度的最 大 x 值是多少？3.2 死锁的基本概念1、判定：死锁是指系统中的全部进程都处于堵塞状态。（北京理工01）2、判定：PV 操作不仅可以用来实现进程同步，仍可

35、以用来防止进程的死锁。 （南京理工01）3、有 3 个进程 P1,P2 和 P3 并发工作，进程P1 需要资源S3 和 S1，进程 P2 需要资源S1 和S2，进程 P3 需要资源S2 和 S3.那么：（1）如对资源安排不加限制，可能发生什么情形？可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 9 页，共 26 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -学习必备欢迎下载（2）为保证进程正确的工作，应采纳怎样的资源

36、安排策略？4、设系统有一类数量为M 的独占性资源，系统中N 个进程竞争该类资源，个进程对资源的最大需求为W 。当 M,N,W分别取以下个值时，系统可能发生死锁？（上海交大）（1） M=2;N=2;W=2;（ 2） M=3;N=2;W=2;（3） M=3;N=2;W=3;（ 4） M=5;N=3;W=2;（ 1） M=6;N=3;W=3;5、在有 m 个进程的系统中显现死锁时，死锁进程的个数范畴是（）（北大 97）6、死锁现象并不是运算机系统所独有的，判定以下哪些现象是死锁的表达：（浙大 06）（1）杭州西泠桥塞车，由于大修，桥上只有一个车道供双方通行。（2）高速大路大堵车，由于桥被台风吹跨了。

37、（3）两列相向行驶的列车在单轨铁路上迎面相遇。（4）两位木匠钉的板，每位木匠必需有榔头和钉子才能工作。一位只握一把榔头，而另一位没有榔头，却有钉子。7、资源的有序安排策略可以破坏死锁的（）条件。8、在多进程的并发系统中，确定不会因竞争而产生死锁。A. 打印机B.磁带机C.磁盘D.CPU 9、在哲学家就餐问题中，对哲学家Pi（ i=0 ，1， 2， 3，4）有循环进程Si：Pi 做学问。Pi 取左手边的筷子和右手边的筷子。Pi 就餐。Pi 将两根筷子分别放回原处。问：（ 1）说明该系统是个会死锁的系统。（ 2）请分别用死锁预防、死锁防止、死锁检测与复原改造系统。10、假定某运算机系统有 R1 设

38、备 3 台， R2 设备 4 台，它们被 P1,P2,P3,P4 这 4 个进程所共享，且已知这四个进程均以下面所示的次序使用现有设备： 申请 R1申请 R2申请 R1释放 R1释放 R2释放 R1。（1）该系统运行过程中是否会有产生死锁的可能？为什么？（提示：有，由于满意产生死锁的四个必要条件）（ 2）假如有可能，举例说明，并画出表示该死锁状态的进程资源图。 11、关于安全状态的说法，判定：（1）系统处于担心全状态肯定会发生死锁。（2）系统处于担心全状态可能发生死锁。（3）担心全状态时死锁状态的一个特例。（4）系统处于安全状态时也可能发生死锁。12、判定：参加死锁的全部进程都占有资源。13、

39、化简下图，并判定是否为死锁状态？P1R1R3R2P2P3R4可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 10 页，共 26 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -学习必备欢迎下载14、银行家算法是通过破坏死锁四个必要条件中的来防止死锁的。15、设系统中仅有一类资源共3 个，系统有 3 个进程共享该资源，每个进程至少恳求一个资源，如他们所需要的资源最大量总和是X ，就发生死锁的必要条件是。第四章储备器治理4

40、.1 内存的基本概念1、运算机系统是如何爱护操作系统不受破坏，各用户程序之间也相互不被破坏了？提示： 在内存划分用户空间和系统空间，用界限寄存器记录系统空间的下届。用户空间也划分成多个空间，不同用户的程序在内存的的址不行交叉。2、在以下储备治理方案中，一个作业在内存中肯定是连续存放的有（）。（选项：单一连续 安排。固定分区安排。可变分区安排。段式。可重定位分区安排。页式。段页式）3、要保证一个程序在主存中被转变了存放位置后仍能正确执行，就对主存空间应采纳（）。（选项：静态重定位。动态重定位。动态安排。静态安排）4、试给出几种储备爱护方法，并说明各适用何种场合？5、储备爱护是否可以完全由软件实现？为什么？6、下面关于重定位的说法，判定：（1）确定的址是内存空间的的址编号。（2）用户程序中使用的从0 的址开头的的址编号是规律的址。（3）动态重定位中装入内存的作业仍保持原先的规律的址。（4）静态重定位中，的址转换工作是在作业装入过程中完成的。7、内存利用率不过主要表现在哪些方面？可通过哪些途径来提高内存利用率？8、可重入代码：又称为“纯代码”，是一种答应多个进程同时拜访的代码，在执行过程中不答应有任何转变。9、从供选择的答案中选出与以下表达关系最亲密的储备治