《操作系统复习》PPT课件.ppt

已知一个求值公式（已知一个求值公式（A2+4B）/（B+2A），），若若A、B已赋值，试画出该公式求值过程的前驱图已赋值，试画出该公式求值过程的前驱图 试用试用P、V操作表达下列四个进程的同步关系：操作表达下列四个进程的同步关系：ABCD系统运行中如出现下列资源分配情况，系统是系统运行中如出现下列资源分配情况，系统是否安全？如果进程否安全？如果进程P2提出资源申请提出资源申请(1，2，2，2)系统能否将资源分配给它？为什么？系统能否将资源分配给它？为什么？资源情况资源情况进程进程ALLOCATION NEEDAVAILIABLEP0 0 0 3 2 0 0 1 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6在操作系统中，在操作系统中，P、V操作是一种（）操作是一种（）A机器指令机器指令 B系统调用命令系统调用命令 C作业控制命令作业控制命令 D低级进程通信原语低级进程通信原语分配到必要的资源并获得处理机时的进程状态分配到必要的资源并获得处理机时的进程状态是（）是（）A就绪就绪 B执行执行 C阻塞阻塞 D撤消撤消一个进程被唤醒意味着（）一个进程被唤醒意味着（）A该进程重新占用该进程重新占用CPU B它的优先权变为最大它的优先权变为最大C其其PCB移至等待队列队首移至等待队列队首 D进程变为就绪状态进程变为就绪状态当（）时，进程从执行状态转变为就绪状态。当（）时，进程从执行状态转变为就绪状态。A进程被调度程序选中进程被调度程序选中 B时间片到时间片到C等待某一事件等待某一事件 D等待的事件发生等待的事件发生对于两个并发进程，设互斥信号量对于两个并发进程，设互斥信号量mutex=0，则则（）（）A表示没有进程进入临界区表示没有进程进入临界区B表示有一个进程进入临界区表示有一个进程进入临界区C表示没有进程进入临界区，另一个等待进入表示没有进程进入临界区，另一个等待进入D表示有两个进程进入临界区表示有两个进程进入临界区若信号量若信号量S的初值为的初值为2，当前值为，当前值为-1，则表示有（），则表示有（）个等待进程个等待进程 A0 B1 C2 D3临界区是（）临界区是（）A一个缓冲区一个缓冲区 B一段共享数据区一段共享数据区C一段程序一段程序 D一个互斥资源一个互斥资源某系统中有某系统中有3个并发进程，都需要同类资源个并发进程，都需要同类资源4个，个，使系统不会发生死锁的最少资源数是（）使系统不会发生死锁的最少资源数是（）A 9 B 10 C 11 D 12进程调度算法采用时间片轮转法时，时间片过大，进程调度算法采用时间片轮转法时，时间片过大，就会是轮转法化为（）调度算法。就会是轮转法化为（）调度算法。A短进程优先短进程优先 B优先权优先权 C高响应比高响应比 D先来先服先来先服务务分页式虚拟存储系统中，页面的大小与可能产生分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）的缺页中断次数（）A成正比成正比 B成反比成反比 C无关无关 D成固定比例成固定比例最佳适应算法的空白区是（）最佳适应算法的空白区是（）A按大小递减顺序连在一起按大小递减顺序连在一起 B按大小递增顺序连在一起按大小递增顺序连在一起C按地址由小到大按地址由小到大 D按地址由大到小按地址由大到小采用分段存储管理的系统中，若地址用采用分段存储管理的系统中，若地址用24位表示，位表示，8位段号，则允许每段的最大长度位段号，则允许每段的最大长度是（）是（）A224 B216 C28 D232有有16页的逻辑空间，每页有页的逻辑空间，每页有2048字节，他字节，他们被映射到们被映射到64块物理存储器中，那么，逻块物理存储器中，那么，逻辑地址的有效位为（），物理地址至少是辑地址的有效位为（），物理地址至少是（）位（）位 A 24 B22 C26 D28在中断处理中，输入输出中断是指（）在中断处理中，输入输出中断是指（）a.设备出错设备出错 b.数据传输结束数据传输结束 A a B b C a和和b D都不是都不是在采用在采用SPOOLing技术的系统中，用户打印技术的系统中，用户打印结构首先被送到结构首先被送到 A磁盘固定区域磁盘固定区域 B 内存固定区域内存固定区域 C终端终端 D打印机打印机（）是直接存取的存储设备（）是直接存取的存储设备 A磁盘磁盘 B磁带磁带 C打印机打印机 D键盘显示终键盘显示终端端（）是操作系统中采用的空间换取时间的（）是操作系统中采用的空间换取时间的技术技术 A 虚拟存储技术虚拟存储技术 B覆盖与交换技术覆盖与交换技术 C SPOOLing技术技术 D通道技术通道技术文件系统用（）组织文件文件系统用（）组织文件A堆栈堆栈 B 指针指针 C目录目录 D路径路径常用的文件存取两种方法：顺序存取和（）常用的文件存取两种方法：顺序存取和（）存取存取A流式流式 B 串联串联 C随机随机 D指针指针操作系统的主要功能是管理计算机系统中操作系统的主要功能是管理计算机系统中的（的（）。）。A进程进程 B作业作业 C资源资源 D程序和数字程序和数字有关操作系统的叙述，（有关操作系统的叙述，（）是正确的。）是正确的。A批处理作业有作业说明书批处理作业有作业说明书 B分时系统不一定提供交互功能分时系统不一定提供交互功能 C分时系统中，用户可独占文件系统分时系统中，用户可独占文件系统 D分时系统与实时系统的响应及时性要分时系统与实时系统的响应及时性要求相似求相似只适合顺序存取，不提供随机存取功能的只适合顺序存取，不提供随机存取功能的存储介质是（存储介质是（）。）。A磁盘磁盘 B磁鼓磁鼓 C磁带磁带 D光盘光盘“中断中断”的概念是指（的概念是指（）。）。A暂停处理器执行暂停处理器执行 B暂停处理器对现行程序的执行暂停处理器对现行程序的执行C停止整个系统运行停止整个系统运行 D使处理器空转使处理器空转 硬件采用了中断和通道技术，使得（硬件采用了中断和通道技术，使得（）。）。ACPU与外设能紧密结合与外设能紧密结合 BCPU与外设能并行工作与外设能并行工作CCPU速度提高速度提高 D外设速度提高外设速度提高“死锁死锁”问题的讨论是针对（问题的讨论是针对（）的。）的。A某个进程申请系统中不存在的资源某个进程申请系统中不存在的资源 B某个进程申请资源数超过了系统拥有的某个进程申请资源数超过了系统拥有的最大资源数最大资源数 C硬件故障硬件故障 D多个并发进程竞争独占型资源多个并发进程竞争独占型资源关于静态分配（关于静态分配（）的说法是错误的。）的说法是错误的。A“也称为预分配资源也称为预分配资源”B“仅当系统给进程分配了所有所需资仅当系统给进程分配了所有所需资源后，该进程才开始执行源后，该进程才开始执行”C“能预防死锁能预防死锁”D“提高了资源利用率提高了资源利用率”破坏死锁的四个必要条件之一就可以预防死破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（）先释放已经占有的资源，则是破坏了（）条件。条件。A.互斥使用互斥使用 B.部分分配部分分配 C.不可剥夺不可剥夺 D.环路等待环路等待进程进程P1使用资源情况：申请资源使用资源情况：申请资源S1，申请申请资源资源S2，释放资源释放资源S1；进程进程P2使用资源使用资源情况：申请资源情况：申请资源S2，申请资源申请资源S1，释放资释放资源源S2，系统并发执行进程系统并发执行进程P1，P2，系统系统将（）。将（）。A.必定产生死锁必定产生死锁 B.可能产生死锁可能产生死锁 C.不会产生死锁不会产生死锁 D.无法确定是否会产生死锁无法确定是否会产生死锁 缓冲技术用于（缓冲技术用于（）。）。A.提高主机和设备交换信息的速度提高主机和设备交换信息的速度B.提供主、辅存接口提供主、辅存接口C.提高设备利用率提高设备利用率D.扩充相对地址空间扩充相对地址空间在请求分页系统中，在请求分页系统中，LRU算法是指（算法是指（）。）。A.最早进入内存的页先淘汰最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰以后再也不用的页先淘汰 请求分页存储管理中，若把页面尺寸增加请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中一倍，在程序顺序执行时，则一般缺页中断次数会（断次数会（）。）。A增加增加 B减少减少 C不变不变 D可能增加也可能减少可能增加也可能减少 下列（下列（）存储管理方式能使存储碎片尽可）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。能少，而且使内存利用率较高。A.固定分区固定分区 B.可变分区可变分区 C.分页管理分页管理 D.段页式管理段页式管理 按照作业到达的先后次序调度作业，排队等待按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（时间最长的作业被优先调度，这是指（）调）调度算法。度算法。A先来先服务先来先服务B计算时间短的作业优先计算时间短的作业优先C响应比高者优先响应比高者优先 D优先级优先级在由在由9个生产者，个生产者，6个消费者，共享容量为个消费者，共享容量为8的缓的缓冲器组成的生产者冲器组成的生产者-消费者问题中，互斥使用消费者问题中，互斥使用缓冲器的信号量缓冲器的信号量mutex的初值应该为（）。的初值应该为（）。A8B6C9D1死锁的四个必要条件中，无法破坏的是（）。死锁的四个必要条件中，无法破坏的是（）。A互斥使用资源互斥使用资源B循环等待资源循环等待资源C非剥夺条件非剥夺条件 D保持和等待保持和等待在目在目标程序装入内存程序装入内存时，一次性完成地址，一次性完成地址修改的方式是（）修改的方式是（）A、静静态重定位重定位 B、动态重定位重定位 C、静静态连接接 D、动态连接接 1.程序在运行是需要很多系程序在运行是需要很多系统资源，如内源，如内存、文件、存、文件、设备等，因此操作系等，因此操作系统以程以程序序为单位分配系位分配系统资源。源。()2 在采用在采用树型目型目录结构的文件系构的文件系统中，中，各用各用户的文件名必的文件名必须互不相同。互不相同。()3 操作系操作系统提供了大量的服提供了大量的服务，在最高，在最高层是系是系统调用，它允用，它允许正在运行的程序正在运行的程序直接得到操作系直接得到操作系统的服的服务。()4 虚虚拟存存储器不是物理上器不是物理上扩大内存大内存空空间，而是，而是逻辑上上扩充了内存空充了内存空间。()5 利用共享分配技利用共享分配技术可以提高可以提高设备的利用率，使得打印机之的利用率，使得打印机之类的独占的独占设备成成为可共享的、快速可共享的、快速I/O设备。()6.如果某一进程获得除如果某一进程获得除CPU外的所有所需外的所有所需运行资源，经调度，分配给它运行资源，经调度，分配给它CPU，该该进程将进入等待状态。（）进程将进入等待状态。（）7.7.通过硬件和软件的功能扩充，把原来通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享独占的设备改造成为能为若干用户共享的设备，这种设备称为虚拟设备。（的设备，这种设备称为虚拟设备。（）8.9.8.在文件系统的支持下，用户需要知道在文件系统的支持下，用户需要知道文件存放的物理地址。（）文件存放的物理地址。（）UNIX系统中，常采用空闲块成组链接法来系统中，常采用空闲块成组链接法来实施存储空间的分配与回收。（）实施存储空间的分配与回收。（）CPU处理之间协调工作的。（）处理之间协调工作的。（）11.计算机操作系统是一种层次化、模块化计算机操作系统是一种层次化、模块化结构的程序集合。（）结构的程序集合。（）n当前磁盘读写位于柱面号当前磁盘读写位于柱面号20，此时有多个，此时有多个磁盘请求下列柱面号顺序送至磁盘驱动器磁盘请求下列柱面号顺序送至磁盘驱动器.10，22，20，3，40，6，38。寻道时，移。寻道时，移动一个柱面需要动一个柱面需要6ms，按下列三种算法计算按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间，所需寻道时间（柱面移动顺序及总寻道时间，忽略到达指定柱面后所需寻道时间）忽略到达指定柱面后所需寻道时间）.1、先来先服务；、先来先服务；2、下一个最临近柱面；、下一个最临近柱面；3、电梯算法；、电梯算法；若在一分页存储管理系统中某作业的页表如图所若在一分页存储管理系统中某作业的页表如图所示，已知页面大小为示，已知页面大小为1024字节，试将逻辑地址字节，试将逻辑地址1011，3000，4000转为相应的物理地址。转为相应的物理地址。依次访问下列页面：依次访问下列页面：1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6假定有假定有4个或个或5个页块，分别应用个页块，分别应用LRU页面替换算页面替换算法，试计算各自缺页次数缺页率法，试计算各自缺页次数缺页率。页号 块号 0 2 1 3 2 1 3 6设公共汽车上有一位司机和一位售票员，它们设公共汽车上有一位司机和一位售票员，它们的活动如下：的活动如下：司机：司机：售票员：售票员：启动车辆启动车辆 售票售票正常行车正常行车 开车门开车门到站停车到站停车 关车门关车门请分析司机与售票员之间的同步关系，如何用请分析司机与售票员之间的同步关系，如何用PV操作实现。操作实现。为了安全起见，显然要求：关车门后才能启动车为了安全起见，显然要求：关车门后才能启动车辆；到站停车后才能开车门。所以司机和售票辆；到站停车后才能开车门。所以司机和售票员在到站、开门、关门、启动车辆这几个活动员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量之间存在着同步关系。用两个信号量S1、S2分分别表示可以开车和可以开门，别表示可以开车和可以开门，S1的初值为的初值为1，S2的初值为的初值为0。用。用PV操作实现司机进程和售票操作实现司机进程和售票员进程同步的算法描述如下：员进程同步的算法描述如下：司机：司机：售票员：售票员：P（S1）售票售票启动车辆启动车辆 P（S2）正常行车正常行车 开车门开车门到站停车到站停车 关车门关车门V（S2）V（S1）另外，程序中另外，程序中PV操作出现的顺序与信号量的初操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时，值设置有关，以本题为例，算法如下描述时，S1、S2的初值均应为的初值均应为0。司机：司机：售票员：售票员：正常行车正常行车 售票售票到站停车到站停车 P（S2）V（S2）开车门开车门P（S1）关车门关车门启动车辆启动车辆 V（S1）