计算机操作系统80问答题.doc

计算机操作系统80问答题 第一章。 什么是操作系统？ 操作系统(Operating System,简称OS)。 单道批处理系统内存始终只有一道作业而多道批处理系统在内存中可同时驻留多道程序，单系统的一批作业自动的逐个作业一次运行而多道批处理系统具有无序性。优缺点：单系统不能很好的处理人机矛盾使其不能很好的利用系统资源而躲到批处理系统资源利用率高。多道系统操作系统以时间片为单位，轮流为每个终端用户服务。 命令接口;程序接口;图形用户接口 @间断性失去封闭性不可再现性 。 动态性：进程的实质是程序在多道程序系统中的一次执行过程，进程是动态产生，动态消亡的。 　　并发性：任何进程都可以同其他进程一起并发执行 　　独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位； 　　异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进 　　结构特征：进程由程序、数据和进程控制块三部分组成。 　　多个不同的进程可以包含相同的程序：一个程序在不同的数据集里就构成不同的进程，能得到不同的结果；但是执行过程中，程序不能发生改变　1）就绪状态（Ready）： 　　进程已获得除处理器外的所需资源，等待分配处理器资源；只要分配了处理器进程就可执行。就绪进程可以按多个优先级来划分队列。例如，当一个进程由于时间片用完而进入就绪状态时，排入低优先级队列；当进程由I/O操作完成而进入就绪状态时，排入高优先级队列。 　　2）运行状态(Running)： 　　进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目。在没有其他进程可以执行时(如所有进程都在阻塞状态)，通常会自动执行系统的空闲进程。 　　3）阻塞状态(Blocked)： 　　由于进程等待某种条件（如I/O操作或进程同步），在条件满足之前无法继续执行。该事件发生前即使把处理机分配给该进程，也无法运行。临界资源是指每次仅允许一个进程访问的资源。 不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。每个进程中访问临界资源的那段代码称为临界区我们把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥. 是进程中某个单一顺序的控制流。也被称为轻量进程（lightweight processes）。计算机科学术语，指运行中的程序的调度单位。 P（S）：①将信号量S的值减1，即S=S-1； ②如果S=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：①将信号量S的值加1，即S=S+1； ②如果S0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。 　　1、采用资源静态分配策略，破坏部分分配条件； 　　2、允许进程剥夺使用其他进程占有的资源，从而破坏不可剥夺条件； 　　3、采用资源有序分配法，破坏环路条件。 　　死锁的避免不严格地限制死锁的必要条件的存在，而是系统在系统运行过程中小心地避免死锁的最终发生。最著名的死锁避免算法是。死锁避免算法需要很大的系统开销。静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故成为静态重定位。 静态重定位主要优点是，无需增加硬件地址变换机构，因而可在一般计算机上实现。 静态重定位主要缺点有：①要求给每个作业分配一个连续的存储空间，且在作业的整个执行期间不能再移动，因而也就不能实现重新分配主存。不利于主存空间的充分利用。 ②用户必须事先确定所需的存储量，若所需的存储量超过可用存储空间时，用户必须考虑覆盖结构。　　③用户之间难以共享主存中的同一程序副本。 程序放在不连续的实际物理空间中，要进行逻辑地址到物理地址的转换，实现动态重定位一般需要页式存储管理，页式存储管理用的不是寄存器，使用的是称为page table的数据结构page table记录了所有逻辑地址到物理地址的转换信息，进程切换的时候需要冲洗硬件上的page table动态重定位的主要优点有：　　①用户作业不要求分配连续的存储空间。　　②用户作业在执行过程中，可以动态申请存储空间和在主存中移动。　　③有利于程序段的共享。 　　动态重定位的主要缺点有：　　①需要附加的硬件支持。　　②实现存储管理的软件算法比较复杂。 　　与静态重定位相比较，动态重定位的优点是非常明显的，且现在一般计算机在不同成度上都提供有动态重定位所需的硬件支持，因此动态重定位方法得到了普遍应用。 　从