《操作系统复习.ppt》由会员分享，可在线阅读，更多相关《操作系统复习.ppt（29页珍藏版）》请在三一办公上搜索。
1、,已知一个求值公式（A2+4B）/（B+2A），若A、B已赋值，试画出该公式求值过程的前驱图 试用P、V操作表达下列四个进程的同步关系：,A,B,C,D,系统运行中如出现下列资源分配情况，系统是否安全？如果进程P2提出资源申请(1，2，2，2)系统能否将资源分配给它？为什么？,在操作系统中，P、V操作是一种（）A机器指令 B系统调用命令 C作业控制命令 D低级进程通信原语分配到必要的资源并获得处理机时的进程状态是（）A就绪 B执行 C阻塞 D撤消一个进程被唤醒意味着（）A该进程重新占用CPU B它的优先权变为最大C其PCB移至等待队列队首 D进程变为就绪状态当（）时，进程从执行状态转变为就绪状
2、态。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优先
3、权 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
4、 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分时系统不一定提
5、供交互功能 C分时系统中，用户可独占文件系统 D分时系统与实时系统的响应及时性要求相似,只适合顺序存取，不提供随机存取功能的存储介质是（）。A磁盘 B磁鼓 C磁带 D光盘“中断”的概念是指（）。A暂停处理器执行 B暂停处理器对现行程序的执行C停止整个系统运行 D使处理器空转,硬件采用了中断和通道技术，使得（）。ACPU与外设能紧密结合 BCPU与外设能并行工作CCPU速度提高 D外设速度提高,“死锁”问题的讨论是针对（）的。A某个进程申请系统中不存在的资源 B某个进程申请资源数超过了系统拥有的最大资源数 C硬件故障 D多个并发进程竞争独占型资源,关于静态分配（）的说法是错误的。A“也称为预分配
6、资源”B“仅当系统给进程分配了所有所需资源后，该进程才开始执行”C“能预防死锁”D“提高了资源利用率”,破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（）条件。A.互斥使用 B.部分分配 C.不可剥夺 D.环路等待,进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（）。A.必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.无法确定是否会产生死锁,缓冲技术用于（）。A.提高主机和设备交换信息的速度B.提供主、辅存接口C.提
7、高设备利用率D.扩充相对地址空间在请求分页系统中，LRU算法是指（）。A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰,请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。A增加 B减少 C不变 D可能增加也可能减少 下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区 B.可变分区 C.分页管理 D.段页式管理,按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。A先来先服务B计算时间短的作业优先C响应比高者优先 D优先级在由9
8、个生产者，6个消费者，共享容量为8的缓冲器组成的生产者-消费者问题中，互斥使用缓冲器的信号量mutex的初值应该为（）。A8B6C9D1,死锁的四个必要条件中，无法破坏的是（）。A互斥使用资源B循环等待资源C非剥夺条件 D保持和等待在目标程序装入内存时，一次性完成地址修改的方式是（）A、静态重定位 B、动态重定位 C、静态连接 D、动态连接,1.程序在运行是需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。()2 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。()3 操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到操作系统的服
9、务。(),4 虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存空间。()5 利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。(),如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入等待状态。（）7.通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为虚拟设备。（）8.在文件系统的支持下，用户需要知道文件存放的物理地址。（）,9.在UNIX系统中，常采用空闲块成组链接法来实施存储空间的分配与回收。（）10.常用的缓冲技术是用来解决慢速设备与快速CPU处理之间协调工作的。（）11.计
10、算机操作系统是一种层次化、模块化结构的程序集合。（）,当前磁盘读写位于柱面号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个页块，分
11、别应用LRU页面替换算法，试计算各自缺页次数缺页率。,设公共汽车上有一位司机和一位售票员，它们的活动如下：司机：售票员：启动车辆 售票正常行车 开车门到站停车 关车门请分析司机与售票员之间的同步关系，如何用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）,
