操作系统考试题解答、算法题

《操作系统考试题解答、算法题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、题型：填空，选择，简答，算法（进程同步，银行家，调度，页面置换算法，动态分区分配回收算法）第一章1．什么是操作系统？操作系统在计算机系统中的位置、作用。2．操作系统的类型，各自的特点及区别。3．操作系统的特征：并发、共享、虚拟、异步4．操作系统发展过程脱机输入输出技术批处理多道程序设计技术，概念、特点，好处分时系统第二章1．程序及其执行：程序并发执行的条件2．进程定义、进程的组成，为什么说PCB是进程存在的唯一标志？进程和程序的区别与联系。PCB的组织方式。3．进程的三种基本状态及转换4．什么是挂起？为什么引入

2、挂起？具有挂起状态的进程状态及转换原因5．进程的控制：概念，实现，基本的进程控制的功能第三章1．同步、互斥概念2．临界资源、临界区：概念，如何实现临界区的互斥访问。临界区互斥四条准则：空闲让进、忙则等待、有限等待、让权等待。3.互斥的加锁实现4．信号量概念信号量的P、V操作：功能，定义信号量的应用：描述前趋图、实现互斥、同步、生产者—消费者问题，读者—写者问题。5．进程通信：直接通信方式的基本思想、过程----消息缓冲通信第四章调度与死锁1．调度类型及模型；进程调度的方式、时机2．调度算法3．死锁问题概念，原因

3、，必要条件，预防及避免方法第五章1．编译、链接、装入、重定位（概念及如何实现）2．连续分配单一连续、固定、动态分区分配各自的实现方式。内存的分配、回收算法3．分页分页式系统的基本原理、地址变换过程（基本的和具有快表的）4．分段引入的原因。分段的原理。分段共享的实现方法。5．分段与分页区别与联系6．段页式存储的基本原理第六章虚拟存储器概念1．虚拟存储器的概念、实现原理、特征2．请求式分页式系统页表的变化地址变换过程页面置换算法填空题：1．进程从就绪到运行状态的转换由程序完成；从运行到就绪状态的转换的主要原因是。2

4、．操作系统的三种基本类型是、和。3．程序可并发执行的条件是。4．从结构上讲，进程由、和组成。5．同步机制应遵循的准则是、、、。6．产生死锁的四个必要条件是、、、和。7．在没有快表的分页存储管理系统中，取一条指令（或操作数）需访问两次内存的原因是。8．在页式管理系统中，地址空间是维的，而在段式管理系统中，地址空间是维的。9．操作系统的基本特征是、、。10．从用户的源程序进入系统到变成内存可执行程序，所经历的主要处理阶段有_______，_______，和_________。11．静态重定位在_______时进行，

5、而动态重定位在_______时进行。12．虚拟存储器所具有的基本特征是______，_______，______和_______。13．一般说来，用户程序中所使用的地址是__________,而内存中各存储单元的地址是____________。14．I/O系统的结构分为两类：和。15．I/O控制方式的发展经历了四个阶段，分别是、、、和。答案：1．调度、时间片完2．批处理系统、分时系统、实时系统3．Bernstein条件4．程序段、数据段、进程控制块5．空闲让进、忙则等待、有限等待、让权等待6．互斥条件、请求和保

6、持条件、不可剥夺条件、环路等待条件7．页表在内存8、一、二9．并发、共享、虚拟、异步10．编译、链接、装入11．装入、运行12．离散性、多次性、对换性、虚拟性13．逻辑地址、物理地址14．微型机I/O系统、主机I/O系统15．程序I/O方式、中断驱动I/O控制方式、直接存储器访问DMA控制方式、I/O通道控制方式选择题一：1．操作系统的主要功能是管理计算机系统中的。A．程序B．数据C．文件D．资源2．产生死锁的基本原因是和进程推进顺序非法。A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当3．在操

7、作系统中，是竞争和分配计算机系统资源的基本单位。A．程序B．进程C．作业D．用户4．动态重定位是在作业的中进行的。A．编译过程B．装入过程C．连接过程D．执行过程5．实时系统中的进程调度，通常采用算法。A．先来先服务B．时间片轮转C．抢占式的优先级调度D．短作业优先6．若信号量的初值为3，当前值为-2，则表示有个等待进程。A．2B．3C．4D．57．死锁的避免是根据采取措施实现的。A．配置足够的系统资源B．使进程的推进顺序合理C．破环死锁的四个必要条件之一D．防止系统进入不安全状态8．设有3个作业，其运行时间分

8、别为2小时，5小时，3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行顺序是。A．J1,J2,J3B．J3,J2,J1C．J2,J1,J3D．J1,J3,J29．最佳适应算法的空白区是。A．按大小递减顺序排列B．按大小递增顺序排列C．按地址由小到大排列D．按地址由大到小排列10．分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数。A．成正比B