操作系统复习课件

已知一个求值公式（A2+4B）/（B+2A），若A、B已赋值，试画出该公式求值过程的前驱图试用P、V操作表达下列四个进程的同步关系：

ABCD系统运行中如出现下列资源分配情况，系统是否安全？如果进程P2提出资源申请(1，2，2，2)系统能否将资源分配给它？为什么？

资源情况进程ALLOCATIONNEEDAVAILIABLEP000320012P110001750P213542356P303320652P400140656在操作系统中，P、V操作是一种（）A机器指令B系统调用命令C作业控制命令D低级进程通信原语分配到必要的资源并获得处理机时的进程状态是（）A就绪B执行C阻塞D撤消一个进程被唤醒意味着（）A该进程重新占用CPUB它的优先权变为最大C其PCB移至等待队列队首D进程变为就绪状态当（）时，进程从执行状态转变为就绪状态。A进程被调度程序选中B时间片到C等待某一事件D等待的事件发生某系统中有3个并发进程，都需要同类资源4个，使系统不会发生死锁的最少资源数是（）A9B10C11D12进程调度算法采用时间片轮转法时，时间片过大，就会是轮转法化为（）调度算法。A短进程优先B优先权C高响应比D先来先服务分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）A成正比B成反比C无关D成固定比例最佳适应算法的空白区是（）A按大小递减顺序连在一起B按大小递增顺序连在一起C按地址由小到大D按地址由大到小采用分段存储管理的系统中，若地址用24位表示，8位段号，则允许每段的最大长度是（）A224B216C28D232有16页的逻辑空间，每页有2048字节，他们被映射到64块物理存储器中，那么，逻辑地址的有效位为（），物理地址至少是（）位A24B22C26D28在中断处理中，输入输出中断是指（）a.设备出错b.数据传输结束AaBbCa和bD都不是在采用SPOOLing技术的系统中，用户打印结构首先被送到A磁盘固定区域B内存固定区域C终端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使处理器空转“死锁”问题的讨论是针对（）的。

A．某个进程申请系统中不存在的资源

B．某个进程申请资源数超过了系统拥有的最大资源数

C．硬件故障

D．多个并发进程竞争独占型资源关于静态分配（）的说法是错误的。A．“也称为预分配资源”B．“仅当系统给进程分配了所有所需资源后，该进程才开始执行”C．“能预防死锁”D．“提高了资源利用率”破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（）条件。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的初值应该为（）。A．8B．6C．9D．11.程序在运行是需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。()

2．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。()

3．操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。()

4．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存空间。()

5．利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。()

如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入等待状态。（）7.通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为虚拟设备。（）

8.在文件系统的支持下，用户需要知道文件存放的物理地址。（）当前磁盘读写位于柱面号20，此时有多个磁盘请求下列柱面号顺序送至磁盘驱动器.10，22，20，3，40，6，38。寻道时，移动一个柱面需要6ms，按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间，忽略到达指定柱面后所需寻道时间）.1、先来先服务；2、下一个最临近柱面；3、电梯算法；若在一分页存储管理系统中某作业的页表如图所示，已知页面大小为1024字节，试将逻辑地址1011，3000，4000转为相应的物理地址。依次访问下列页面：12342156212376321236假定有4个或5个页块，分别应用LRU页面替换算法，试计算各自缺页次数缺页率。页号块号021321