组成原理试卷8

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

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.运行态M.阻塞态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

1 / 5
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功