搜索
1进程1.进程管理中，当（）时，进程从阻塞状态变为就绪状态。A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完2.分配到必要的资源并获得处理机时的进程状态是A.就绪状态B．执行状态C．阻塞状态D．撤销状态3.进程的并发执行是指若干个进程（）。A．同时执行B．在执行的时间上是重叠的C在执行的时间上是不可重叠的D．共享系统资源4．下列的进程状态变化中，（）变化是不可能发生的。A．运行→就绪B．运行→等待C．等待→运行D．等待→就绪5．一个运行的进程用完了分配给它的时间片后，它的状态变为（）A．就绪B．等待C．运行D．由用户自己确定6．用P，V操作管理临界区时，信号量的初值应定义为（）A．-1B．0C．1D．任意值7．下面对进程的描述中，错误的是（）。A.进程是动态的概念B．进程执行需要处理机C．进程是有生命期的D．进程是指令的集合8．一个进程被唤醒意味着（）。A.该进程重新占有了CPUB.它的优先权变为最在C．其PCB移至等待队列队首D．进程变为就绪状态9．对于两个并发进程，设互斥信号量为mutex,若mutex=0,则（）。A.表示没有进程进入临界区B．表示有一个进程进入临界区C．表示有一个进程进入临界区，另一个进程等待进入D．表示有两个进程进入临界区。10．在系统中采用按序分配资源的策略，将破坏发生死锁的（）条件。A．互斥B．占有并等待C．不可抢占D．循环等待11．某系统中有3个并发进程,都需要4个同类资源,试问该系统不会发生死锁的最少资源总数应该是A．9B．10C．11D．1212．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（）也可能产生死锁。A．进程优先权B．资源的线性分配C．进程推进顺序D．分配队列优先权13．采用资源剥夺法可解除死锁，还可以采用（）方法解除死锁。A．并行操作B．撤消进程C．拒绝分配新资源D．修改信号量14．产生死锁的四个必要条件是：互斥、（）循环等待和不剥夺。A．请求与阻塞B．请求与保持C．请求与释放D．释放与阻塞15．生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。A．互斥B．不可抢占C．部分分配D．循环等待16.设有3个作业,其运行分别为2h,5h,3h,假设它们同时到达,并且同一台处理器上以单道方式运行,则平均周转时间最小的执行序列是______.A.J1,J2,J3B.J1,J3,J2C.J2,J1,J3D.J3,J2,J117．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）。18．对于信号量可以做（）操作和（）操作，（）操作用于阻塞进程，（）操作用于释放进程。程序中的（）和（）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。19．将进程的（）链接在一起就形成了进程队列。20．假设下述四个作业同时到达，当使用最高优先数调度算法时，作业的平均周转时间为（）小时。作业所需运行时间优先数12425938143821．既考虑作业等待时间，又考虑作业执行时间的调度算法使（）。2A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务22．作业调度又称（）。其主要功能是（），并为作业做好运行前的准备工作和作业完成后的善后处理工作。23．设有一组作业，它们的提交时间及运行时间如下：作业号提交时间运行时间（分钟）19：007029：403039：4510410：105在单道方式下，采用短作业优先调度算法，作业的执行顺序是（）。24.操作系统的主要功能是管理计算机系统中的__A.程序B.数据C.文件D.资源25.（南京航空航天大学）在如下4条依据中:S1:a=x+yS2:b=z+1S3:c=a-bS4:w=c+1S1和S2两条语句___________并发执行,S3和S4两条语句_______并发执行.(回答本小题时应考虑:是否可以并发执行)26.（大连理工大学）系统中有n个用户进程,在具有2个CPU的计算机系统中,可能处于执行状态的进程最多有_____个,可能处于就绪状态的进程最多有_____个,可能处于等待状态的进程最多有____个,某一时刻,处于执行状态的进程为0个,且当前处理器空闲,处于就绪状态的进程有_____个.27.（南京大学）采用纯多用户多线程策略时,处理器调度的对象是_____;采用混合式多线程策略时,处理器调度的对象是______.A.进程B.作业C.用户级线程D.内核级线程E.进程和线程28.（北方交通大学）进程控制的功能是首先为将要参加并发执行的程序______,进程完成时撤销该进程,以及控制进程______.进程控制通常是利用_____实现的.进程从运行到阻塞态的转换,由____的进程调用______原语来实现;一个进程因等待某类资源而阻塞,正在执行的进程释放该类资源时调用______原语把阻塞的进程转换为______。A.创建进程B.分派CPUC.调入内存D.状态转换E.过程调度F.原语G.阻塞H.唤醒I.正在运行J.I/O操作K.就绪态L.运行态Ｍ.阻塞态29.（上海交通大学）某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台.当N的读取值不超过______时,系统不会发生死锁.A.4B.5C.6D.730.（南京航空航天大学）设系统中仅有一个资源类,其中共有3个资源实例,使用资源的进程共有3个,每个进程至少请求一个资源,它们所需资源最大量的总和为X,则发生死锁的必要条件是:______.31（西北工业大学）考虑n个进程共享的具有m个同类资源的系统。证明：如果对i=1，2，...，n有n0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。32.3个进程共享4个同类资源,这些资源的分配与释放只能一次一个.已知每一个进程最多需要两个该类资源,则该系统________.A.有某进程可能永远得不到该类资源B.必然有死锁C.进程请求该类资源立刻能得到D.必然无死锁33．下面所述步骤中，（）不是创建进程所必需的。A.由调度程序为进程分配CPUB．建立一个进程控制块C．为进程分配内存D．将进程控制块链入就绪队列34.（上海交通大学）_______不是设计实时操作系统主要的追求目标.A.安全可靠B.资源利用率C.及时响应D.快速处理35.(西北工业大学)在下列给出的操作系统中,交互性较强的是_________.A.批处理系统B.实时系统C.分时系统D.网络操作系统36.桌上有个只能盛得下一个水果的空盘子。爸爸可向盘中放苹果或桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定：当盘子空时，一次只能放入一个水果供吃者取用。试用信号量和P、V操作实现爸爸、儿子和女儿这三个循环进程之间的3同步。Ⅰ）同步信号量empty，初值为1，表示盘子是空的，即儿子或女儿已把盘中的水果取走。Ⅱ）同步信号量orange，初值为0，表示爸爸尚未把桔子放入盘中。Ⅲ）同步信号量apple，初值为0，表示爸爸尚未把苹果放入盘中爸爸进程（P）：儿子进程（C1）：女儿进程（C2）：P（empty）；P（orange）；P（apple）；将水果放入盘中；从盘中取出桔子；从盘中取出苹果；若放入的是桔子，V（empty）；V（empty）；则V（orange）；吃桔子；吃苹果；否则V（apple）；37.（南京大学）桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P、V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。内存管理1．在存储管理中，采用覆盖与交换技术的目的是A．节省主存空间B．物理上扩充主存容量C．提高CPU效率D．实现主存共享2．动态重定位技术依赖于（）A．重定位装入程序B．重定位寄存器C．地址机构D．目标程序3．虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。A．7B．8C．9D．104．很好的解决了“零头”问题的存储管理方法是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．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）A.224B．216C.28D．23211．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A．被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条12．在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。A．程序员B．编译地址C．用户D．系统13．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。A．减少B．增加C．无影响D．可能增加也可能减少14．虚拟存储管理系统的基础是程序的（）理论。A．局部性B．全局性C．动态性D．虚拟性15．下述（）页面淘汰算法会产生Belady现象。A．先进先出B．最近最少使用C．最不经常使用D．最佳16.页表表目的主要内容包括（）17.主存中一系列物理存储单元的集合称为（）18.静态重定位在（）时进行；而动态重定位在（）时进行。19.（华东师范大学）虚拟存贮管理系统的基础是程序的局部性理论.此理论的基本含义是__A____.-局部性有两种表现形式:时间局部性和__B____.它们的意义分别为__C____和___D___.根据局部性理论,Denning提出了__E____.A,B:(1)程序执行时对主存得访问是不均匀的(2)代码的顺序执行(3)变量的连续访问4(4)指令局部性(5)数据局部性(6)空间局部性C,D:(1)最新被访问的单元,很可能在不久的将来还要被访问.(2)最新被访问的单元,很可能它附近的单元也即将被访问.(3)结构化程序设计,很少出现转移语句.(4)程序中循环语句的执行时间一般很长.(5)程序中使用的数据在各子程序中具有局部性.E:(1)Cache结构的思想(2)工作集理论(3)最近很少使用(LRU)页面转换法(4)先进先出(FIFO)页面置换算法20.（华中理工大学）在某系统中采用基址,限长寄存器的方法来保护存储信息,判断是否越界的判别式为______.A.0=被访问的逻辑地址限长寄存器的内容B.0=被访问的逻辑地址=限长寄存器的内容C.0=被访问的物理地址限长寄存器的内容D.0=被访问的物理地址=限长寄存器的内容21.（华中科技大学）在可变式分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空间合并,为此需修改空闲区表,造成空闲区数减1的情况是______.A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区22.（南京理工大学）操作系统采用分页(paging)式存储管理方法,要求______.A.每个进程拥有一张页表,且进程的页表驻留在内存中B.每个进程拥有一张页表,但只要执行进程的页表驻留在内存中,其他进程的页表不必驻留在内存中C.所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中,以最大限度地节约有限的内存空间23.（西北工业大学）设有一个段表如表4.1所示.表4.1