1、操作系统简答题简述操作系统的定义。答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合） ，是用户与计算机之间的接口。在计算机系统中操作系统处于什么地位？答： 操作系统是裸机之上的第一层软件，与硬件关系尤为密切。它不仅对硬件资源直接实施控制、管理，而且其很多功能的完成是与硬件动作配合实现的，如中断系统。操作系统的运行需要有良好的硬件环境。这种硬件配置环境往往称作硬件平台。 操作系统是整个计算机系统的控制管理中心，其他所有软件都建立在操作系统之上。操作系统对它们既具有支配权力，又为其运行建造必备环境。因此，在裸机之上每加一层软件后，用户看到的就是一
2、台功能更强的机器，通常把经过软件扩充功能后的机器称为“虚拟机” 。在裸机上安装了操作系统后，就为其他软件的运行和用户使用提供了工作环境。往往把这种工作环境称作软件平台。操作系统的主要功能有哪些？答：操作系统的主要功能包括：存储管理，进程和处理机管理，文件管理，设备管理以及 用户接口管理。操作系统一般为用户提供了哪三种界面？各有什么特点？答：操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。 命令行接口：在提示符之后用户从键盘上输入命令，命令解释程序接收并
3、解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能。 程序接口：也称系统调用接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在 UNIX/Linux 系统中，系统调用以 C 函数的形式出现。操作系统主要有哪三种基本类型？各有什么特点？答：根据系统运行的方式分类，操作系统的基本类型有三种：批处理系统、分时系统和实时系统。批处理操作系统的特点是：多道和成批处理。 分时系统具有多路性、交互性、 “独占”性和及时性的特征。实时系统特点：及时响应和高可靠性使用虚拟机，有什么优势和不足？答：采用虚拟机的优点主要有 （1 ） 在一台机器上可同时运行多个操作系统，方面用户的使用 （2
4、 ）系统安全，有效地保护了系统资源 （3 ）为软件的研制、开发和调试提供了良好的环境 （4）组建虚拟网络，可以创造多个理想的工作环境 缺点是： （1 ）对硬件的要求比较高，主要是 cpu、硬盘和内存 （2 ）本身非常复杂，另外，执行任务时的速度会受到一些影响在操作系统中为什么要引入进程概念？它与程序的区别和联系是什么？答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“
5、进程”这一概念来描述程序动态执行过程的性质。 进程与程序的主要区别是： 进程是动态的；程序是静态的。 进程有独立性，能并发执行；程序不能并发执行。 二者无一一对应关系。 进程异步运行，会相互制约；程序不具备此特征。 但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。 进程的基本状态有哪几种？答：进程的基本态有 3 种。分别是运行态。就绪态。阻塞态。PCB 的作用是什么？它是怎样描述进程的动态性质的？答：进程控制块 PCB 是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据 PCB 对进程实施控制和管理，进程的动态、并发等特征是利用 PCB
6、 表现出来的；PCB 是进程存在的唯一标志。PCB 中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。PCB 表的组织方式主要有哪几种？分别简要说明。答：PCB 表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的 PCB 都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的 PCB 地址。 进程进入临界区的调度原则是什么？答：一个进程进入临界区的调度原则是： 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 任何时候，处于临界区内的进程不可多于一个。如
7、已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。 进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。如果进程不能进入自己的临界区，则应让出 CPU，避免进程出现 “忙等”现象。简述信号量的定义和作用。P、V 操作原语是如何定义的？答：信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它是与相应资源的使用情况有关的；另一个是指向 PCB 的指针。当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头。 信号量通常可以简单反映出相应资源的使用情况，它与 P、V 操作原语一起使用可实现进程的同步和互斥。
8、P、V 操作原语的定义： P(S)：顺序执行下述两个动作： 信号量的值减 1，即 S=S-1； 如果 S0，则该进程继续执行； 如果 S0，则把该进程的状态置为阻塞态，把相应的 PCB 连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在 S 上执行 V 操作，把它释放出来为止） 。V(S)：顺序执行下述两个动作： S 值加 1，即 S=S+1； 如果 S0，则该进程继续运行； 如果 S0，则释放信号量队列上的第一个 PCB（即信号量指针项所指向的 PCB）所对应的进程（把阻塞态改为就绪态） ，执行 V 操作的进程继续运行。计算机系统中产生死锁的根本原因是什么？答：计算机系统中产生死
9、锁的根本原因是：资源有限且操作不当。此外，进程推进顺序不合适也可以引发的死锁。发生死锁的四个必要条件是什么？答：发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循环等待条件。一般解决死锁的方法有哪三种？答：一般解决死锁的方法有：死锁的预防、死锁的避免、死锁的检测与恢复。是否所有的共享资源都是临界资源？为什么？答：不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等。处理机调度的主要目的是什么？答：处理机调度的主要目的就是为了分配处理机。 高级调度与低级调度的主要功能是什么？为什么要引入中级调度
10、？答：高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程） ，最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。 低级调度的主要功能是根据一定的算法将 CPU 分派给就绪队列中的一个进程。为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？答：1.处理机调度一般可分为高级调度（作业调度） 、中级调度和低级调度
11、（进程调度） 。2.其中进程调度必不可少。 3.进程只有在得到 CPU 之后才能真正活动起来，所有就绪进程经由进程调度才能获得CPU 的控制权；实际上，进程调度完成一台物理的 CPU 转变成多台虚拟（或逻辑）的 CPU 的工作；进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性能。作业在其存在过程中分为哪四种状态？答：作业在其存在过程中分为提交、后备、执行和完成四种状态。作业提交后是否马上放在内存中？为什么？答：作业提交后被放在作业后备队列上，只有被作业调度程序选中，进行作业调度，作业才可能被放入内存。在操作系统中，引起进程调度的主要因素有哪些？答：处于执行状态的进程执
12、行完毕时处于执行状态的进程将自己阻塞时处于执行状态的进程时间片用完时 执行完系统调用并返回到用户态时抢占式 OS 中就绪队列中出现高优先权进程时作业调度与进程调度二者间如何协调工作？答：作业调度和进程调度是 CPU 主要的两级调度。作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。在确定调度方式和调度算法时，常用的评价准则有哪些？答：在确定调度方式和调度算法时，常用的评价准则有：CPU 利用率，吞吐量，周转时间，就绪等待时间和响应时间。简述先来先
13、服务法、时间片轮转法和优先级调度算法的实现思想。答：先来先服务调度算法（FCFS）的实现思想：按作业（或进程）到来的先后次序进行调度，即先来的先得到执行。 时间片轮转法（RR）的实现思想：系统把所有就绪进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在 CPU 上运行一个时间片的时间。当进程用完分给它的时间片后，调度程序便停止该进程的运行，并把它放入就绪队列的末尾；然后，把 CPU 分给就绪队列的队首进程。 优先级调度算法的实现思想：是从就绪队列中选出优先级最高的进程，把 CPU 分给它使用。又分为非抢占式优先级法和
14、抢占式优先级法。前者是：当前占用 CPU 的进程一直运行下去，直到完成任务或者因等待某事件而主动让出 CPU 时，系统才让另一个优先级高的进程占用 CPU。后者是：当前进程在运行过程中，一旦有另一个优先级更高的进程出现在就绪队列中，进程调度程序就停止当前进程的运行，强行将 CPU 分给那个进程。 中断响应主要做哪些工作？由谁来做？答：中断响应主要做的工作是：中止当前程序的执行； 保存原程序的断点信息（主要是程序计数器 PC 和程序状态寄存器 PS 的内容） ； 转到相应的处理程序。 中断响应由硬件实施。一般中断处理的主要步骤是什么？答：一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原
15、因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回） 。简述一条 shell 命令在 Linux 系统中的实现过程。答：一条 shell 命令在 Linux 系统中的执行过程基本上按照如下步骤： 读取用户由键盘输入的命令行。 分析命令，以命令名作为文件名，其他参数改造为系统调用 execve( )内部处理所要求的形式。 终端进程调用 fork( )建立一个子进程。 终端进程本身用系统调用 wait4( )来等待子进程完成（如果是后台命令，则不等待） 。当子进程运行时调用 execve( )，子进程根据文件名（即命令名）到目录中查找有关文件（这是命令解释程序构成的文件） ，调入内存，执
16、行这个程序（即执行这条命令） 。 如果命令末尾有&号（后台命令符号） ，则终端进程不用执行系统调用 wait4( )，而是立即发提示符，让用户输入下一个命令，转步骤（1） 。如果命令末尾没有 &号，则终端进程要一直等待，当子进程（即运行命令的进程）完成工作后要终止，向父进程（终端进程）报告，此时终端进程醒来，在做必要的判别等工作后，终端进程发提示符，让用户输入新的命令，重复上述处理过程。Linux 系统中，进程调度的方式和策略是什么？对用户进程和核心进程如何调度？答：Linux 系统的调度方式基本上采用“抢占式优先级”方式。 Linux 系统针对不同类别的进程提供了三种不同的调度策略，即适合于
17、短实时进程的FIFO，适合于每次运行需要较长时间实时进程的时间片轮转法，适合于交互式的分时进程传统的 UNIX 调度策略。 Linux 系统核心为每个进程计算出一个优先级，高优先级的进程优先得到运行。在运行过程中，当前进程的优先级随时间递减，这样就实现了“负反馈”作用，即经过一段时间之后，原来级别较低的进程就相对“提升”了级别，从而有机会得到运行。 Linux 系统的调度方式基本上采用“抢占式优先级”方式，当进程在用户模式下运行时，不管它是否自愿，核心在一定条件下（如该进程的时间片用完或等待 I/O）可以暂时中止其运行，而调度其他进程运行。一旦进程切换到内核模式下运行时，就不受以上限制，而一直
18、运行下去，仅在重新回到用户模式之前才会发生进程调度。存储器一般分为哪些层次？答：存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。装入程序的功能是什么？常用的装入方式有哪几种？答：装入程序的功能是根据内存的使用情况和分配策略，将装入模块放入分配到的内存区中。 程序装入内存的方式有三种，分别是绝对装入方式、可重定位装入方式和动态运行时装入方式。对程序进行重定位的方式分为哪两种？简述各自的实现方式。答：对程序进行重定位的方式分为静态重定位和动态重定位。 静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。对每个程序来说，这种地
19、址变换只是在装入时一次完成，在程序运行期间不再进行重定位。 动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。通常，采用一个重定位寄存器，其中放有当前正在执行的程序在内存空间中的起始地址，而地址空间中的代码在装入过程中不发生变化。对换技术如何解决内存不足的问题？答：在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。解释固定分区法和动态分区法的基本原理。答：固定分区法内存中分区的个数固定不
20、变，各个分区的大小也固定不变，但不同分区的大小可以不同。每个分区只可装入一道作业。 动态分区法各个分区是在相应作业要进入内存时才建立的，使其大小恰好适应作业的大小。动态重定位分区管理方式中如何实现虚-实地址映射？答：进程装入内存时，是将该其程序和数据原封不动地装入到内存中。当调度该进程在CPU 上执行时，操作系统就自动将该进程在内存的起始地址装入基址寄存器，将进程的大小装入限长寄存器。当执行指令时，如果地址合法，则将相对地址与基址寄存器中的地址相加，所得结果就是真正访问内存的地址；如果地址越界，则发出相应中断，进行处理。分页存储管理的基本方法是什么？ 答：分页存储管理的基本方法是：逻辑空间分页
21、，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。在分页系统中页面大小由谁决定？页表的作用是什么？ 答：在分页系统中页面大小由硬件决定。 页表的作用是实现从页号到物理块号的地址映射。如何将逻辑地址转换成物理地址？答：用页号 p 去检索页表，从页表中得到该页的物理块号 f，把它装入物理地址寄存器中。同时，将页内地址 d 直接送入物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。考虑一个由 8 个页面，每页有 1024 个字节组成的逻辑空间，把它装入到有 32 个物理块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示？答：虚拟存储器有哪些基本特征？答：虚拟存储器的基本特征是：
