计算机操作系统试题库

举例说明，只有被操作系统管理和控制的资源才能被用户使用。答：在没有操作系统的时候，计算机系统的资源完全由用户和用户程序来控制和管理，使用非常不便。有了操作系统，计算机系统的资源由操作系统控制和管理，用户通过操作系统的服务接口使用这些资源。如果操作系统没有控制和管理某些资源，用户就不能通过操作系统的服务接口使用这些资源。例如，DOS只能管理1MB的内存，装上再多的内存，一般用户也无法使用。举例说明，多道程序的引入提高了系统资源的利用率，同时也使操作系统复杂化。答：多道程序系统中存在着并发和并行操作。例如，在内存中同时装入几个用户程序，I/O操作与CPU计算机并行。由并发和并行而产生一系列问题：如何从一个活动切换到领一个；怎样保护一个活动使其另外一些活动的影响；如何实现相互依赖的活动间的同步等。用于国家导弹防御系统的计算机系统是一个什么样的系统？答：用于国家导弹防御系统的计算机系统是实时过程控制系统与实时信息处理系统相结合的系统。为什么中断机构对于多道操作系统是必不可少的？答：很多进程的切换是由中断引起的，如时钟中断，尤其是分时系统。用户程序进行系统调用时通过软中断来实现，如TRAP。通道和外设的操作也要向操作系统发送中断网络操作系统和分布式操作系统的区别？答：网络OS中的用户使用自己的机器可以访问网络上别的机器的资源，通过网络将很多机器连接起来，共享硬件资源，但是，整个系统对用户来说是分散的，不透明的。分布式OS的用户也是通过网络将多台机器连接起来，但是整个系统对用户是透明的，用户对整个OS就好像使用一个自己的机器一样。评价一个操作系统的主要因素有哪些？答：评价一个操作系统的主要因素有方便性、有效性、扩充性、开放性、可用资源的数量。多用户分时系统如何克服多道批处理系统的缺点？答：尽管多道批处理系统已经大大地提高了计算机系统的资源利用率，但是它的致命缺点是缺少交互性。怎样才能使系统既具有交互性又不使资源的利用率降低？资源利用率和交互性是一对矛盾。如果一台计算机能够连接多个操作台（终端），允许多个用户同时在操作台上操作，每个操作台上的拥护执行一个程序，形成多个程序的并发执行。通过并发程序的分时执行，确保每个用户操作的计算机终端就好象单独一台计算机一样。这样就避免了只有一个操作台时，大量的计算机时间被一个用户浪费，同时又克服了多道批处理系统非交互性的缺点。将手工操作、单道批处理、多道批处理、多用户分时系统按CPU的有效利用率，由小到大进行排列。答：手工操作、单道批处理系统、多用户分时系统、多道批处理系统。（1）手工操作没有操作系统，属于单道程序系统，大量的处理机时间被人工操作所浪费，因此CPU的利用率很低。（2）单道批处理系统在一定程度上克服了手工操作的缺点，但仍属于单道程序系统，大量的CPU时间浪费在等待I/O操作的完成上。因此它的CPU利用率比手工操作的系统要高，但比多道程序系统要低。（3）多用户分时系统是多道程序系统，具有交互性。但是程序的分时运行需CPU不断地在多个程序之间进行切换，这种切换需要占用CPU时间。（4）多道批处理系统是多道程序系统，没有交互性。CPU在执行一道程序时一般切换到其他程序，只有在需要等待某种事件发生时，才切换到另一程序执行。因此，它的CPU切换次数远远低于分时系统，而CPU的有效利用率高于批处理系统。Windows这样的多任务系统和Unix这样的多进程系统在调度上有何不同？答：从调度上讲，在Windows这样的多任务系统中，当前执行哪个任务是由用户决定的，是用户可控制的；而在Unix这样的多进程系统中，当前运行哪个进程是由内部的调度算法决定，是对用户透明的，用户是不可直接控制的。进程和线程的主要区别是什么？答：在有进程和线程的系统中，进程是系统资源分配的独立单位，而线程是可调度运行的独立单位。程序的并发执行为什么会有间断性？答：并发执行是指系统内有多道程序在宏观上同时执行，但系统内往往只有一台处理机(CPU)，因此只能分时地为多个程序服务。就一道程序而言，往往不是一次能够运行完成，而是以走走停停的方式完成其运行，这就是并发系统内程序执行的间断性。进程能自己将自己唤醒吗？进程能自己将自己撤销吗？答：唤醒进程和撤消进程都是要通过CPU上运行程序来实现的。一个进程入睡了，它就不可能被调度到CPU上运行；一个进程在撤消前必须先进入终止状态，而处于终止状态的进程不可能被调度到CPU上运行。因此，进程被唤醒、被撤消都不能由自己来完成，只能由别的进程实现。什么是原语？原语的主要特点是什么？答：原语是指由若干条机器指令构成的，并用以完成特定功能的一段程序。这段程序在执行期间是不可分割的。其主要特点是不可分割性。程序并发执行与顺序执行时相比产生哪些新特征？答：程序并发执行与顺序执行时产生的特性有：可分割性、失去封闭性、失去可再现性。程序并发执行的主要特点是什么？此题答案为：答：程序并发执行的主要特点是并发程序间具有相互制约的关系，程序并发执行失去了程序的封闭性和再现性，程序和机器执行程序的活动不再一一对应。一个因等待I/O操作结束而进入阻塞状态的进程，何时被唤醒？答：是在别的进程执行相应的I/O中断处理程序时唤醒的。在什么情况下，可以一次唤醒一个进程和一次唤醒多个进程？答：在I/O中断处理程序中，当唤醒进程时，只唤醒等待该I/O结束的那一个进程；当一个进程释放一个系统资源(如I/O缓存)时，将要唤醒所有因等待使用该资源而进入阻塞状态的进程。进程的就绪状态和阻塞状态有何不同？答：阻塞状态的进程还不具务执行的条件，即使放到处理机上能执行；就绪状态的进程具备了执行的所有条件，放在处理机上就能执行。程序的并发执行将导致运行结果失去封闭性，这对所有的程序都成立吗？答：并不是所有程序的并行执行都会导致运行结果失去封闭性。例如，当程序中都使用内部变量，不可能被外部程序访问时，程序的运行不会受到环境的影响。父进程创建子进程之后，父子进程间的关系是什么？答：一个进程创建子进程之后，进程与产生的进程之间的关系是父子关系，分别成为进程和子进程。子进程一经产生就与你进程并发执行，子进程共享父进程和子进程。子进程一经产生就与你进程并发执行，子进程共享父进程的正文段和已经打开的文件。什么是线程？进程和线程的关系是什么？答：线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度实体。在具有多线程机制的操作系统中，处理机调度的基本单位不是进程而是线程。一个进程可以有多个线程，而且至少有一个可执行线程。进程和线程的关系是：(1)线程是进程的一个组成部分。(2)进程的多个线程都在进程的地址空间活动。(3)资源是分给进程的，而不是分给线程的，线程在执行中需要资源时，系统从进程的资源分配额中扣除并分配给它。(4)处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程。(5)线程在执行过程中，需要同步。简述引进线程的好处。答：引进线程的好处为：(1)以线程作为系统调度的基本单位，减少了系统的时空开销。以进程为系统调度的基本单位的系统中，进程的切换是很频繁的。在切换中由于要保留当时的运行环境，还要设置新选中的进程的运行环境，这既花费了处理机的时间，又增加了主存的空间，从而也限制了系统进程的数量和进程的切换速度。(2)引进线程提高了系统的并行能力。线程作为进程内的一个可执行实体，减少了并行粒度。线程作为调度的基本单位而不是资源分配的基本单位，调度更为容易，而且采用线程提高系统的并行能力比采用进程更为有效。(3)同一进程的线程共享进程的用户地址空间，所以同一进程的线程间的通信更容易实现。当系统内所有的进程都进入睡眠之后，系统还有可能复活吗？答：只有两种情况下系统可以复活：一种情况是有因等待I/O操作完成而进入睡眠的进程，当相应的I/O操作完成后，I/O中断处理程序唤醒等待本次I/O的进程，而该进程在运行过程中又可能通过释放资源、发送消息等事件而唤醒其他进程，这样整个系统就又活跃起来了；另一种情况是没有等待I/O操作完成的进程，但有定时睡眠的进程，当睡眠时间到期，会由时钟中断将该入睡进程唤醒，从而获得可运行进程，并有可能使系统重新活跃起来。当一个进程的父进程被撤销时，该进程是撤销好还是不撤销好？答：在实际系统中，两种处理办法都是可行的，且各有优缺点。若撤消，则该进程的任务可能还没有完成，这显然是不利的，特别是当该进程的运行结果对其他进程的运行很重要(如该进程是其他进程的前趋进程，没有它的运行结果其他进程无法运行)时；若不撤消，则该进程又可能成为不可控的孤儿，从而产生不可预测的结果。比较好的做法是，当一个进程的父进程被撤消时，可以将该进程过继给系统内一个级别较高的进程(如Unix中的1#进程)，让它有一个新的父亲，这样既可以继续完成其任务又不会成为不可控的。当一个进程的父进程被撤销时，该进程是撤销好还是不撤销好？答：最主要的不同是入睡是进程的主动行为，而挂起可以是系统的强制行为；此处，只有在CPU上运行的进程才能执行入睡操作，而不管进程处于什么状态，系统都可对其执行挂起操作。它们的相同点是：这两个操作都导致一个正在CPU上运行的进程从CPU上退下来。简述进程为什么不能从就绪状态直接变成阻塞（睡眠）状态？答：一个进程要进入阻塞(睡眠)状态，必须通过执行相应的程序才能实现，如Sleep()或Block()。就绪进程当前不在CPU上运行，不能执行任何程序，当然不能使自己直接进入阻塞状态。在一个分时操作系统中，进程可能出现下面所示的变化。请将产生每一种变化的具体原因填写在下面横线上。A：运行B：就绪C：数据资源D：等待I/O传输(1)A-→B(2)A-→C(3)C-→A(4)A-→D(5)D-→B答：(1)时间片用完(2)请求资源(3)I/O请求(4)分配资源(5)I/O操作完成为什么说互斥也是一种同步？答：互斥指的是某种资源一次只允许一个进程使用，即你在使用的时候我不能使用；我在使用的时候你不能使用。这就是一种协调，一种步伐上的一致，因而也就是一种同步。但是，为了求解实际问题，将同步与互斥加以区别是有好处的，因为这两种问题的求解方法是不同的。为什么说进程同步问题关系到QS的成败？答：这是因为，进程同步问题若处理不当，有可能会产生种种与时间有关性错误，特别是当两个或多个进程共享了公共变量而又没有互斥地使用这些变量时，极有可能导致用户程序运行结果的不正确，这量种灾难性的后果。这种OS显然是不成功的，是用户不敢使用的。同步机制应遵循的准则是什么？答：有以下四条准则：空闲让进、忙则等待、有限等待、让权等待。进程通信有那三种基本类型？答：基于共享存储器的通信、基于消息传递系统的通信和基于管理文件的通信。简述解互斥问题的软、硬件方法的异同。答：软件方法是通过互斥地进入同类临界区来解互斥问题的，而硬件方法是设计相应的机器指令和机器指令执行的不可中断性来解互斥问题的。什么是原语？它与广义指令有什么区别？答：原语是由若干条机器指令构成的用以完成特定功能的一段程序，而这段程序在系统态下执行，且在执行期间是不可分割的。它与广义指令的区别主要体现在两个方面：（1）原语的执行是不可分割的，而广义指令所包含的程序段是允许被中断的，不要求具有不可分割性。（2）广义指令的功能可以在用户态下实现，而原语只能在系统态下执行。对临界区管理的要求是什么？答：对临界区管理的要求是：（1）当有若干个进程要求进入它们的临界区时，应在有限的时间内使一个进程进入临界区，进程之间不应相互等待而使谁都不能进入临界区。（2）每次只允许一个进程进入临界区内。（3）进程在临界区内逗留应在有限的时间范围内。设有n个进程共享一个互斥段，对于如下两种情况使用信号量，信号量的值的变化怎样？（1）如果每次只允许一个进程进入互斥段。（2）如果每次最多允许m个进程（mn）同时进入互斥段。答：（1）信号量的初值为1。信号量的变化范围是1，0，-1，…，-（n-1）。（2）信号量的初值为m。信号量的变化范围是m,m-1,…,1,0,…,-(n-m)。试述引起多道程序系统程序执行不确定性的内部原因？答：程序