资源预览内容
第1页 / 共20页
第2页 / 共20页
第3页 / 共20页
第4页 / 共20页
第5页 / 共20页
第6页 / 共20页
第7页 / 共20页
第8页 / 共20页
第9页 / 共20页
第10页 / 共20页
亲,该文档总共20页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
操作系统试题一一、单选题(每小题 1分,共20分) 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A】。A、利用率B、可靠性C、稳定性D、兼容性 2、如果分时操作系统的时间片一定,那么【C】,则响应时间越短。A、内存越少B、内存越多C、用户数越少 D、用户数越多3、若把操作系统看作资源管理者,下列的【C】不属于操作系统所管理 的资源。A、CPUB、内存C、中断D、程序4、操作系统是通过【 D 】感知进程存在的。A、程序名B、进程的状态C、中断D、进程控制块5、当【 B 】时,进程从执行状态变为就绪状态。A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中,不可能发生的变化是【 D 】。A、执行状态到就绪状态B、等待状态到就绪状态C、执彳丁状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2,当前值为-3,则表示有【D】个等待进程。A、 0 个B、 1 个8、P、 V 操作是【 A】A、两条低级进程通信原语C、两条系统调用命令C、2 个D、 3 个B、两条高级进程通信原语D、两组不同的机器指令9、用 V 操作唤醒一个等待进程时,被唤醒的进程状态变为【 B 】。A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏【 D 】条件,是一种死锁预防策略。B、保持和请求条件D、环路等待条件C、 死锁检测D、死锁A、互斥条件C、不剥夺条件11、银行家算法是一种【B】算法。A、死锁预防B、死锁避免解除12、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为【 C】A、 2B、 3C、 4D、 513、分区管理中采用首次适应分配算法时,应把空闲区按【C】次序进行管理。A、大小递增 B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是【C】。A、固定分区管理 B、可变分区管理C、页式存储管理 D、段式存储管理15、虚拟存储管理系统的基础是程序的【C】理论。A、虚拟性B、动态性C、局部性D、全局性16、在请求分页存储管理系统中,若采用 FIFO 页面淘汰算法,则当分配 的页面数增加时,缺页中断的次数【 D 】。A、减少B、增加C、无影响D、可能增加也可能减少17、设备管理程序对设备的管理是借助一些数据结构来进行的,下面的【 B 】不属于设备管理数据结构。A、 DCTB、 JCBC、 COCTD、 CHCT18、【B 】是操作系统中采用的以空间换取时间的技术。A、通道技术 B、SPOOLING技术 C、虚拟存储技术 D、覆盖 与交换技术19、引入缓冲的主要目的是【 A】。A、改善CPU和I/O设备速度不匹配的情况B、节省内存C、提高CPU的利用率D、提高I/O设备的利用率20、以下LINUX系统的键盘命令中,显示当前工作目录的命令是【C】。A、 ls 命令B、 cd 命令C、 pwd 命令D、 cat 命令二、判断题(每小题 1分,共15分)1、在多道程序环境下,任意两个进程都是可以并发执行的。2、随着进程的撤消,程序也随之消亡。3、临界区是进程中访问临界资源的那段代码。4、进程的同步是指进程间的相互合作关系。5、在消息通信机制中,发送进程和接收进程都必须互斥地访问消息队列。6、作业的调度有抢占式调度和非抢占式调度两种方式。7、若系统的RAG不可完全化简,则可判定系统发生了死锁。8、破坏“互斥条件”是预防死锁的手段之一。9、可变分区管理方式不支持虚拟存储管理方案。10、分段存储管理的目的是提高内存利用率,而分页存储管理的目的是满 足用户的编程要求。11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。12、最佳置换算法的性能最好,所以现代操作系统中多采用该算法。13、磁盘是典型的独占型设备,分配不当有可能引起进程死锁。14、SPOOLING 技术是一种假脱机技术,利用它可以提高独占设备的利用 率。15、在LINUX系统中,使用系统调用fork ()创建进程,返回值为-1表 示创建失败。三、填空题(每小题 1分,共15分)1、 采用多道程序技术能充分发挥CPU与并行工作的能力。2、如果希望用户和自己的进程之间可以随时交互,应使用操作系统。3、 在批处理系统中,资源分配以为基本单位。4、在单处理机系统中,若有5个用户进程且处理机的当前状态为用户态,则处于就绪状态的进程最多为个。5、若有6个进程互斥共享某一临界资源,则当6个进程均发出资源请求后,资源信号量的值为。6、 如果系统的RAG中出现环路,则发生死锁。7、 分段存储管理中,必须提供逻辑地址。8、 把逻辑地址转换为物理地址的过程称为。9、 在请求分页管理方式中,当请求的页面不在内存时发生。10、在请求分段管理方式中,当逻辑地址的段内地址大于段表中该段的长度时,发生。11、 在虚拟存储系统中,若选用的不合适,则可能会出现抖动现 象。12、 实现SPOOLING系统时,必须在开辟出称为输入井和输出井 的专门区域用以存放作业信息和作业执行结果。13、 根据共享属性的不同,设备可以分为独占设备、共享设备和。14、在LINUX中,为实现父进程和子进程的同步,在父进程中使用系统调用wait ()等待子进程完成,而在子进程中使用系统调 自我终止并唤醒父进程。15、 在LINUX中,系统调用PIPE (fd)的功能是。四、简答题(每小题 5分,共20分)1、简述操作系统的基本特征。2、试分析引起进程阻塞和唤醒的事件主要有哪些。3、简述在操作系统中引入缓冲的主要原因。4、以独占设备为例简述设备分配的过程。五、综合分析题(每小题 5分,共30分)1、假定一个阅览室最多可容纳 100 人,读者进入和离开阅览室时都必须在 阅览室门口的一个登记表上标志(进入时登记,离开时去掉登记项), 而且每次只允许一人登记或去掉登记,问:(1) 用P、V操作管理并发进程时,应如何定义信号量?写出信号量 的初值并说明其含义;(2) 根据所定义的信号量,把应执行的P、V操作填入以下程序中, 以保证进程能够正确地并发执行。COBEGINPROCEDURE EnterBegin登记;;进入阅览室;阅读;End;PROCEDURE Leave BeginEnd;COEND;2、有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算 法,进程调度采用以优先数为基础的非抢占式调度算法。下表所列的作 业优先数即为进程优先数,优先数越小优先级越高。作业名到达时间估计运行时间优先数A10:0030分5B10:2020分4C10:3040分3D10:5010分61) 列出所有作业进入内存时间及结束时间2) 计算平均周转时间。3、假如某个时刻的系统状态如图所示:请问:(1)对该 RAG 进行化简并说明是否存在死锁,要求给出化简步骤; (2) 如果系统发生了死锁,常用的死锁解除策略有哪些?4、给出某系统中的进程请求表和空闲分区表,系统采用可变分区存储管理 策略。进程请求表 空闲分区表进程 名大小A96KB20KC200K号丿大小132K100K请问:(1)右米用首次适应算法 佳适应算法来处理这些进 列,哪一种算法可以满足该 序列的请求?(2)给出按照能满足进程210K150K和取程序进程序列35K200K4218K220K596K530K请求的算法进行分区分配后的空闲分区表。5、在某个请求分页存储系统中,已知页面大小为1024K。现有一进程,其 页表如下:页号块号状态0311212413040其中,状态位为1表示该页在内存,为0表示不在内存。请问:(1)若给定一逻辑地址为2148,其物理地址为多少?(2)若给定一逻辑地址为 5000,给出其物理地址的计算过程。6、在一个请求分页存储系统中,一个进程的页面走向为4, 3, 2, 1, 4, 3, 5, 3, 2,1,设分配给该进程的内存块数M=3,采用FIFO页面置换算 法(每调进一个新页认为发生一次缺页中断)。(1 )试完成下表:时刻12341506789P432143532M=3F操作系统试题二一、单选题(每小题 1分,共20分)1、所谓的【 】是指将一个以上的作业放入内存并同时处于运行状态,这些作业共享计算机系统的所有资源。A、多重处理B、并行执行C、实时处理D、多道程序设计2、如果分时操作系统的时间片一定,那么【 】,则响应时间越长。A、内存越少B、内存越多 C、用户数越少D、用户数越多3、在进程管理中,当【 】时,进程从执行状态变为就绪状态。A、进程调度B、等待的事件发生C、等待某一事件D、时间片用完】。B、在执行时间上是不可D、共享系统资源B、该进程重新占有CPUD、它的优先权变为最大4、进程的并发执行是指若干个进程【A、同时执行重叠的C、在执行时间上是重叠的5、一个进程被唤醒意味着【 】。A、进程变为就绪状态C、其PCB移至等待队列队首6、对于两个并发进程,设互斥信号量为S,若S=0,则【】。A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临近区,另一个进程等待D、表示两个进程进入临界区7、下面对进程的描述中,错误的是【 】。A、进程是动态的概念B、进程的执行需要处理机C、进程是有生命期的D、进程是指令的集合8、可以通过破坏四个必要条件的一个或多个来预防死锁,但破坏【 】 是不现实的。 A、互斥B、循环等待C、请求和保持D、不剥夺9、当系统中可共享的资源不足时,可能出现死锁;不适当的【 】也可 能产生死锁。A、进程推进顺序 B、进程优先权 C、资源有序分配 D、分配队列优先权10、某系统中有 3 个并发进程,都需要同类资源5 个,请问该系统不会 发生死锁的最少资源数是【 】。A、10B、12C、13D、1511、以下关于调度的说法中,正确的是【 】。A、作业调度存在于所有的操作系统B、所有的进程调度算法都适用于作业调度C、作业调度能够采用抢占式调度方式D、时间片轮转本质上是一种抢占式调度方式12、很好地解决了内存“碎片”问题的存储管理方式是【 】。A、分页存储管理B、分段存储管理C、可变分区存储管理D、固定分区存储管理13、分区存储管理中的首次适应算法,要求把空闲区按照【 】的次序 登记在空闲区表中。A、大小递减B、大小递增C、地址递减D、地址递增14、在分段存储管理系统中
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号