淮阴工学院计算机操作系统,淮阴工学院 操作系统复习.docx

淮阴工学院 操作系统复习

一、填空1、作业调度是处理机的高级调度，进程调度是处理机的低级调度。2、页表的作用是用来表示逻辑页号所对应的物理块号。3、某分页系统，CPU访问内存一次需要2μs ，增加快表，其命中率可达80%,那么存取一次数据的平均时间是2.4us。4、删除进程法和剥夺资源法是解除死锁的两种常用方法。5、线程与进程的根本区别在于进程是资源分配单位，而线程是调度单位。 6、设有16页的逻辑空间，每页1K字节，它们被映射到64块的物理存储区中。那么，逻辑地址的有效位是 14位，物理地址至少是 16位。7、一个作业运行时间为1小时，它在系统中等待了1小时，则该作业的响应比是 2 。8、死锁避免中有个著名的算法是 银行家算法 。9、在P、V操作中，信号量S的物理意义是当信号量S值大于零时表示资源可用数目，当信号量S值小于零时，其绝对值为被阻塞进程数目。10、某采用段式存储管理的系统为装入主存的一个作业建立了如下图所示的段表， 该作业访问[0，281]、[3，600]时的绝对地址分别是2500、 出界 。段号段长主存起始地址06602219114033002100903580123711、操作系统的特征有：并发、共享、虚拟、异步。12、Windows NT是现代操作系统的典型代表，其中NT代表的是 网络开发技术 。13、批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是平均周转时间长和无交互能力。14、进程存在的唯一标志是 PCB 的存在。当系统创建一个进程时，系统为其建立一个PCB ，当进程被撤消时系统就将其收回。15、一个被创建的进程包括 程序 、 数据集合 和 程序控制块 三部分。16、进程的三种基本状态是 就绪状态 、 运行状态 、 阻塞状态 。17、临界区是指 并发进程中访问共享变量的程序段 。18、导弹飞行控制系统属于 实时控制系统 。19、实时系统按应用的不同分为：强实时系统和弱实时系统两种。20、当处理机空闲时，进程调度程序从后备队列中选取一个进程执行。21、常用的文件物理结构有三种，分别是连续结构、链接结构和索引结构。22、用户编程时使用逻辑地址，处理器执行程序时使用物理地址。23、设备管理中采用的数据结构有设备控制、系统设备控制、控制器控制、通道控制四种。二、简答1、什么是操作系统，主要功能有哪些？答：操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。主要功能有处理机管理、内存管理、设备管理、文件管理2、什么是多道程序设计，它带来了什么好处？答：多道程序技术是指在内存中存放多道作业，运行结束或出错时，自动调度内存中另一道作业运行。提高了资源利用率，增大了系统吞吐量。3、什么是进程，进程与程序的区别？答：进程是可以并发执行的程序在某个数据集合上的运行过程，是系统进行资源分配和调度的独立单位。(1)程序是永远存在的，而进程是暂时存在的；(2)程序是静态的观念，进程是动态的观念；(3)进程具有并发性，而程序没有；(4)进程是竞争计算机资源的基本单位，程序不是。(5)进程和程序不是一一对应的。4、什么是分时系统，其特征是什么？答：分时系统是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端以交互方式使用计算机，共享主机中的资源。其特征是多路性、独立性、及时性、交互性。5、你是如何理解操作系统的不确定性(异步性)？答：在单道程序环境下，由于程序独占全机软、硬件资源且完全是在一个封闭环境下运行，所以，如果使用相同的输入，则多次运行的结果必然相同。?引入多道程序技术后，由于多道程序共享全机软、硬件资源，即各程序之间存在着直接或间接的联系。此时程序的运行就不是在一个封闭的环境下，程序的运行要受到其他程序和系统资源的影响，这会引起程序运行的结果、程序运行的顺序和完成的时间不确定。此外，在多道程序环境下，外部设备的中断、输入输出的请求等出现的时间都是不确定的。这些不确定因素给操作系统设计带来了很大的复杂性。对于程序执行结果的不确定是绝不允许的，这是操作系统必须解决的主要问题；而程序运行顺序及完成时间的不确定是多道程序环境所决定的，因此，操作系统应能对运行顺序进行协调和管理。至于外部设备的中断、输入输出请求甚至程序运行故障等不确定性，操作系统应在出现的时刻及时响应并予以解决，如果操作系统的设计考虑不周，也可能造成系统的混乱和崩溃。6、进程的基本状态有哪些？这些状态之间是如何转换的？答：进程的三种基本状态是就绪状态、运行状态、阻塞状态。“就绪状态—〉执行状态”进程分配到CPU资源；“执行状态—〉就绪状态”时间片用完；“执行状态—〉阻塞状态”I/O请求；“阻塞状态—〉就绪状态”I/O完成。7、什么是动态地