当前位置：首页> 完整word版淮阴工学院操作系统复习

完整word版淮阴工学院操作系统复习

时间：下载该word文档

一、填空进程调度是处理机的低级调度。1、作业调度是处理机的高级调度，来表示逻辑页号所对应的物理块号。2、页表的作用是
用那么存取一，增加快表，其命中率可达80%,访问内存一次需要2μs 3、某分页系统，CPU 2.4us。次数据的平均时间是是解除死锁的两种常用方法。、删除进程法和剥夺资源法4 资源分配单位，而线程是调度单位。5、线程与进程的根本区别在于进程是
块的物理存储区中。那么，逻辑6416页的逻辑空间，每页1K字节，它们被映射到6、设有 14位，物理地址至少是 16位。地址的有效位是7、一个作业运行时间为1小时，它在系统中等待了1小时，则该作业的响应比是 2 。

8、死锁避免中有个著名的算法是银行家算法。
9、在P、V操作中，信号量S的物理意义是当信号量S值大于零时表示资源可用数目，当信号量S值小于零时，其绝对值为被阻塞进程数目。
[0，281]、[3，600]时的绝对地址分别是2500、出界。段号 0 1 2 3
异步。共享、、虚拟、11、操作系统的特征有：并发段长 660 140 100 580 10、某采用段式存储管理的系统为装入主存的一个作业建立了如下图所示的段表，
该作业访问
主存起始地址 2219 3300 90 1237
。网络开发技术代表的是Windows NT是现代操作系统的典型代表，其中NT 12、高系统吞吐量大13 平均周转时间长；主要缺点是和、批处理系统的主要优点是资源利用率。和无交互能力的存在。当系统创建一个进程时，系统为其建立一个 PCB 14、进程存在的唯一标志是

当进程被撤消时系统就将其收回。 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．
答：动态地址重定位是指在程序执行过程中，在CPU访问内存之前，将要访问的程序和数据地址转换成内存地址。动态重定位依靠硬件地址变换机构完成。优点：（1）用户程序在内存可以移动，有利于内存的充分利用。（