操作系统习题集 配套 答案

1．研究操作系统的主要观点有那些？

答：（1）资源的观点：研究如何对计算机系统中的各种软、硬件资源进行管理；怎样使计算机系统协调一致地、有效地为用户服务；如何既发挥计算机系统资源的使用效率、提高计算机系统的服务质量，又确保计算机系统的安全可靠。

（2）用户观点：操作系统是一个黑盒子，配置了操作系统的计算机与原来真实的物理计算机迥然不同，因为它提供了用户使用计算机的更方便手段，构造了一台虚拟机，采用的操作命令决定了虚拟机的功能。

（3）进程观点：从进程角度分析操作系统，则所有进程的活动就构成了操作系统的当前行为，在每一个瞬间都有一棵进程家族树，它展示着操作系统行为主体的一个快照。

（4）模块分层观点：用模块分层观点讨论模块之间的关系或者说讨论如何形成操作系统的架构，如何安排连结这些程序模块才能构造一个结构简单清晰、逻辑正确、便于分析和实现的操作系统。

2．什么是操作系统？简述现代操作系统的特征。

答：操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用。

现代操作系统具有如下特征：

○1并发（共行）性：指能处理多个同时性活动的能力。I/O操作和计算重叠，内存中同时存放几道用户程序，这些都是并发的例子。

○2共享：指多个计算任务对资源的共同享用。并发活动可能要求共享资源和信息；多个用户共享一个程序的同一个副本，而不是分别向每个用户提供一个副本可以避免重复开发，节省人力资源。

○3不确定性：指操作系统必须能处理任何一种事件序列，以使各个用户的算题任务正确地完成。

3．操作系统和用户程序之间的关系是什么？

答：操作系统通过虚拟及其界面给用户程序提供各种服务，用户程序在运行过程中不断使用操作系统提供的服务来完成自己的任务。如用户程序在运行过程中需要读写磁盘，这时就要调用操作系统的服务来完成磁盘读写操作。

另一方面，用户程序不可能先于操作系统启动之前启动，因此每次启动一个用户程序，都相当于操作系统将控制转移给用户程序；而在用户程序执行完毕后，又将控制还回给操作系统。从这个角度看，操作系统是主程序，用户程序是子程序，操作系统在其生命周期内不断地调用各种应用程序。

因此操作系统和各种应用程序可以看作是互相调用，从而形成一个非常复杂的动态关系。

2．为什么要引入信号量集机制。信号量机制可以被用于何种场合？

答：1965年，Dijkstra在讨论并发进程时指出信号量机制是一种卓有成效的进程同步机制。由于操作系统可以被看成一个并发进程集，如果提供一种能支持他们之间合作的可靠机制，用户就能很容易地使用它们。因此它现已被广泛地应用于各种类型的操作系统中。

信号量的主要含义和用途如下：

○1信号量的含义。信号量是一个用来实现同步的整型或记录型变量，除了初始化外，对它只能执行wait和signal这两种原子操作。

○2信号量的物理意义。一个信号量S通常对应于一类临界资源。

○3用信号量实现互斥。为了实现进程对临界资源的互斥访问，需为每类临界资源设置一初值为1的互斥信号量mutex。

○4用信号量实现前趋关系。为实现前趋关系P i→P j，可为它们设置一个初值为0的信号量S。

3．原语与广义指令的主要区别。

答：所谓原语，是由若干条指令所组成都是一个指令序列，用来实现某个特定的操作功能。这个指令序列的执行是连续的，具有不可分割性，在执行时也不可间断，直到该指令序列执行结束。原语是操作系统核心的一个组成部分。原语必须在管态下执行，并且常驻内存。广义指令是作为机器指令的扩充而提供的，以便增加机器的功能。它是通过执行相应的程序模块来实现的，使计算机成为功能强大的虚拟计算机。现代计算机CPU的指令系统中都有一条称为“访管”的指令，用户特别是编程人员可以利用这条指令来访问操作性并向它提出要求。

6．进程的三种基本状态是什么？它们之间相互转换的主要原因是什么？

答：进程的三种基本状态是：

○1就绪状态（Ready)，存在于处理机调度队列中的那些进程，它们已经准备就绪，一旦得到CPU，就立即可以运行，这些进程所处的状态为就绪状态（有多个进程处于此状态）。

○2运行状态(Running），当进程由调度/分派程序分派后，得到CPU控制权，它的程序正在运行，该进程所处的状态为运行状态（在系统中，总只有一个进程处于此状态）。

○3阻塞状态（blocked)，若一个进程正在等待某个事件的发生（如等待I/O的完成），而暂停执行，这时，即使给它CPU时间，它也无法执行，则称该进程处于阻塞状态。

进程状态转换的主要原因有：

运行→阻塞：等待某事件的发生（如请求磁盘或键盘等执行I/O操作、等待同步信号、等待消息等）。

阻塞→就绪：等待的事件已经发生（如I/O完成，消息已到达）

运行→就绪：在可剥夺调度方式中，更高优先级的进程到达；在时间片轮转调度方式中，进程运行的时间片到。

7．何谓临界资源？使用临界资源的原则是什么？使用临界资源的诸进程间如何实现进程同步。

答：一次仅允许一个进程使用的资源称为临界资源。内存变量、指针、数组等等也是临界资源。

入临界区的准则：

(1)每次至多有一个进程处于临界区；

(2)当有若干个进程欲进入临界区时，应在有限的时间内使其进入；

(3)进程在临界区内仅逗留有限的时间。

可以采取如下策略实现临界资源的访问同步：

（1）锁机制

（2）信号量机制

（3）管程

（4）消息机制

10．进程产生的主要原因有哪些？Windows XP在启动时会有哪些进程产生？

答：进程产生的主要原因有：系统初始化；正在执行进程创立程序（子进程）；用户请求创建新进程。在一个系统初始化时，将有许多系统正常运行时必不可少的进程产生。如Windows 初始化时自动产生对话管理（SMSS）、登录管理（WINLOGON）、安全管理（LSASS），Windows 子系统（CSRSS）、Windows壳（explore）等系统进程。

11．进程消亡的主要原因有哪些？

答：进程消亡的主要原因有：进程运行完成而退出（寿终）；进程因错误而自行退出（自杀）；进程被其他进程强行“杀死”（他杀）；进程因异常而强行终结（处决）。

12．进程创建的主要步骤是什么？

答：进程创建的主要步骤是：分配进程控制块；初始化机器寄存器；初始化页表；将程序代码从磁盘读入内存；将处理器状态设置为“用户态”；跳转到程序的起始地址（即设置程序计数器）。

注：最后2步由硬件作为一个步骤一起完成。

1．进程调度的时机有哪些？

答：进程调度的时机主要有以下几种：○1正在执行的进程执行完毕或因发生某事件而不能再继续执行；○2执行中的进程因提出I/O请求而暂停执行；○3在进程通信或同步过程中执行了某种原语操作如P操作、阻塞、挂起原语等；○4在可剥夺式调度中，有比当前进程优先权更高的进程进入就绪队列；○5在时间片轮转法中，时间片完。

通常系统是按先来先服务或优先权形式来组织调度队列。

2．何为死锁？产生死锁的原因和必要条件是什么？

答：死锁是指多个进程的永久性阻塞现象，产生的原因主要有2个：进程间竞争资源；进程推进顺序非法。

产生死锁的四个必要条件：

（1）互斥条件：一个资源每次只能被一个进程使用。

（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。

（4）循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

3．死锁排除的方法有哪些？

答：○1撤消陷于死锁的全部进程；

○2逐个撤消陷于死锁的进程，直到死锁不存在；

○3从陷于死锁的进程中逐个强迫放弃所占用的资源，直至死锁消失；

○4从另外一些进程那里强行剥夺足够数量的资源分配给死锁进程，以解除死锁状态。

5．引起进程调度的因素有哪些？

答：引起进程调度的因素主要有：

(1) 正在执行的进程执行完毕。这时如果不选择新的就绪进程执行，将浪费处理机资源。

(2) 进程在执行中调用阻塞原语将自己阻塞起来进入睡眠等待状态。

(3) 进程在执行中调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语操作激活了等待资源的进程队列。

(4) 进程在执行中提出I／O请求后被阻塞。

(5) 在分时系统中时间片已经用完。

(6) 在执行完系统调用等系统程序后返回用户程序时，可看做系统进程执行完毕，从而调度选择一新的用户进程执行。

(7) 在CPU执行方式是可剥夺时，就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。

1．存储管理的实质是什么？存储管理的主要功能是什么？

答：内存管理就是对内存架构进行管理，使程序在内存架构的任何一个层次上的存放对于用户来说都是一样的。用户无需担心自己的程序是存在缓存、主存、磁盘还是磁带，反正运行、计算、输出的结果都是一样的。内存管理要达到的目标有：

○1地址保护，一个程序不能访问另一个程序地址空间；

○2地址独立：程序发出的地址应与物理主存地址无关。

存储管理的主要功能包括以下几点：

○1在硬件的支持下完成统一管理内存和外存之间数据和程序段自动交换的虚拟存储；

○2将多个虚存的一维线性空间或多维线性空间变换到内存的唯一的一维物理地址空间；

○3控制内外存之间的数据传输；

○4实现内存的分配和回收；

○5实现内存信息的共享与保护。

2．什么是虚拟存储器？其特点是什么？

答：由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中相互关联信息的相对位置。每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是由计算机的地址结构和寻址方式来确定。虚拟存储器就是要提供一个空间像磁盘那样大、速度像缓存那样快的主存储系统。

实现虚拟存储器要求有相应的地址转换机构，以便把指令的虚拟地址变换为实际物理地址；另外，由于内存空间较小，进程只有部分内容存放于内存中，待执行时根据需要再调指令入内存。

3．实现地址重定位的方法有哪几类？

答：实现地址重定位的方法有两种：静态地址重定位和动态地址重定位。

(1)静态地址重定位是在虚空间程序执行之前由装配程序完成地址映射工作。静态重定位的优点是不需要硬件支持，但是用静态地址重定位方法进行地址变换无法实现虚拟存储器。静态重定位的另一个缺点是必须占用连续的内存空间和难以做到程序和数据的共享。

(2)动态地址重定位是在程序执行过程中，在CPU访问内存之前由硬件地址变换机构将要访问的程序或数据地址转换成内存地址。动态地址重定位的主要优点有：①可以对内存进行非连续分配。②动态重定位提供了实现虚拟存储器的基础。③动态重定位有利于程序段的共享。

10．什么是请求页式管理？试设计和描述一个请求页式管理时的内存页面分配和回收算法(包括缺页处理部分)。

答：请求页式管理是动态页式内存管理的一种，它在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性的全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分。其他部分则在执行过程中动态装入。

请求页式管理的调入方式可以是，当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他数据或指令时，而这些指令和数据又不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。

14．为什么要提出段页式管理？它与段式管理及页式管理有何区别？

答：因为段式管理和页式管理各有所长。段式管理为用户提供了一个二维的虚拟地址空间，反映程序的逻辑结构，有利于段的动态增长以及共享和内存保护等，这极大地方便了用户。而分页系统则有效地克服了碎片，提高了存储器的利用效率。从存储管理的目的来讲，主要是方便用户的程序设计和提高内存的利用率。所以人们提出了将段式管理和页式管理结合起来让其互相取长补短的段页式管理。

段页式管理与段式和页式管理相比，其访问时间较长。因此，执行效率低。

28．说明动态分页系统中的“抖动”现象及解决策略。

答：在更换页面时，如果更换的页面是一个很快就会被再次访问的页面，则在此缺页中断后很快又会发生新的缺页中断。整个系统的效率急剧下降，这种现象称为抖动（Trashing）。内存抖动的解决策略主要有：

○1如果是因为页面替换策略失误，可以修改替换算法来解决这个问题。

○2如果是因为运行的程序太多，造成至少严格程序无法同时将所有频繁访问的页面调入内存，则要降低多道程序的数量。

○3否则，只能采取的办法只有2个：一是终止该进程；一是增加物理内存容量。

34．何谓缺页中断？缺页中断的处理步骤有哪些？

答：在分页系统中，如果CPU发出的虚拟地址所对应的页面不在物理内存，系统将产生中断，称这种中断为缺页中断。缺页中断服务程序负责将需要的虚拟页面找到并加载到内存。其主要步骤如下：

○1硬件陷入到内核；

○2保护通用寄存器；

○3操作系统判断所需的虚拟页面号；

○4操作系统检查地址的合法性；

○5操作系统选择一个物理页面用来存放将要调入的页面；

○6如果选择的物理页面包含有未写入磁盘的内容，则首先进行写盘操作；

○7操作系统将新的虚拟页面调入内存；

○8更新页表；

○9发生缺页中断的程序进入就绪状态；

○10恢复寄存器；

○11程序继续运行。

2．设备管理的目标和功能是什么？

答：设备管理的目标：

○1向用户提供外部设备的方便、统一的接口，按照用户的要求和设备的类型，控制设备工作，完成用户的输入输入请求。

○2充分利用中断技术、通道技术和缓冲技术，提高CPU与设备、设备与设备之间的并行工作能力，以充分利用设备资源，提高外部设备的使用效率。

○3设备管理就是要保证在多道程序环境下，当多个进程竞争使用设备时，按照一定的策略分配和管理设备，以使系统能有条不紊地工作。

设备管理的功能：

○1设备分配和回收；

○2管理输入输入缓冲区；

○3设备驱动，实现物理I/O操作；

○4外部设备中断处理；

○5虚拟设备及其实现。

9．什么是设备的独立性？根据设备的类型，设备的分配策略有哪些？(独占设备、共享设备、虚拟设备与SPOOLing系统)。以磁盘为例，有哪些优化调度算法？应考虑哪些因素？

答：进程申请设备时，应当指定所需设备的类别，而不是指定某一台具体的设备，系统根据当前请求以及设备分配情况在相应类别的设备中选择一个空闲设备并将其分配给申请进程，这称作设备的独立性。

磁盘调度一般可采用以下几种算法：

○1先来先服务磁盘调度算法（FCFS）

○2最短寻道时间优先磁盘调度算法（SSTF）

○3扫描算法（SCAN）

设计磁盘调试算法应考虑两个基本因素：

○1公平性；○2高效性

11．简述中断、陷阱、软中断之间的异同。

答：中断即外中断，指来自处理机和内存外部的中断，包括I/O设备发出的I/O 中断、外部信号中断、各种定时器引起的时钟中断以及调试程序中设置的断点等引起的调试中断等。陷阱即内中断，主要指在处理机和内存内部产生的中断。它包括程序运算引起的各种错误。软中断是通信进程之间用来模拟硬中断的一种信号通信方式。

中断和陷阱的主要区别：

○1陷阱通常由处理机正在执行的现行指令引起，而中断则是由与现行指令无关的中断源引起的。○2陷阱处理程序提供的服务为当前进程所用，而中断处理程序提供的服务则不是为了当前进程的。○3CPU在执行完一条指令之后，下一条指令开始之前响应中断，而在一条指令执行中也可以响应陷阱。○4在有的系统中，陷入处理程序被规定在各自的进程上下文中执行，而中断处理程序则在系统上下文中执行。

软中断与硬中断的比较：相同点：其中断源发中断请求或软中断信号后，CPU或接收进程在适当的时机自动进行中断处理或完成软中断信号所对应的功能。不同点：接收软中断信号的进程不一定正好在接收时占有处理机，而相应的处理必须等到该接收进程得到处理机之后才能进行。

13．什么是SPOOLING系统？试简述它的实现思想。

答：操作系统中实现联机同时外围设备操作功能的部分称为斯普林（SPOOIJNG）系统。它的实现思想是：

利用中央处理器和通道并行工作的能力，用一台机器完成脱机外围设备操作技术中三台机器的工作。

操作系统中包含两个程序：“预输入程序”代替输入外围设备，“缓输出程序”代替输出外围设备。系统在磁盘中划分出专门称为“井”的区域，它分为“输入井”和“输出井”。“预输

入程序”把作业流中作业信息传送到“输入井”保存，作业在执行时只要通过“输入井读”程序从上“输入井”获取数据，而不去启动低速的外围设备。作业执行的时候产生的结果也不直接输出到低速外设上，而是先通过“输出井写”程序输出到“输出井”，由“缓输出程序”将“输出井”中的数据再输出到低速设备上。“缓输出程序”输出的时候，中央处理器可以处理别的事务了。实现“输入井读”和“输出井写”程序统称为“井管理”程序。显然，斯普林系统由三个部分组成：“预输入”程序、“井管理”程序和“缓输出”程序。

6．什么是文件的物理结构？并具体阐述常用的几种文件物理结构及其优缺点。

答：文件系统在存储介质上的文件构造方式称为文件的物理结构。不论用户看来是什么文件，在存储介质上存储时，按何种构造方式记录呢，因为介质上的存储单位是物理块，那么这些物理快是顺序存放，还是链式结构，或者索引结构，都要由文件系统结构来实现。

常见的文件物理结构有以下几种：

○1顺序结构，又称连续结构。这是一种最简单的物理结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取。

这种结构的优点是访问速度快，缺点是文件长度增加困难。

○2链接结构。这种结构将逻辑上连续的文件分散存放在若干不连续的物理块中，每个物理块设有一个指针，指向其后续的物理块。只要指明文件第一个块号，就可以按链指针检索整个文件。

这种结构的优点是文件长度容易动态变化，其缺点是不适合随机访问。

○3索引结构。采用这种结构，逻辑上连续的文件存放在若干不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。索引表也以文件的形式存放在磁盘上。给出索引表的地址，就可以查找与文件逻辑块号对应的物理块号。如果索引表过大，可以采用多级索引结构。

这种结构的优点是访问速度快，文件长度可以动态变化。缺点是存储开销大，因为每个文件有一个索引表，而索引表亦由物理块存储，故需要额外的外存空间。另外，当文件被打开时，索引表需要读入内存，否则访问速度会降低一半，故又需要占用额外的内存空间。

○4Hash结构，又称杂凑结构或散列结构。这种结构只适用于定长记录文件和按记录随机查找的访问方式。

Hash结构的思想是通过计算来确定一个记录在存储设备上的存储位置，依次先后存入的两个记录在物理设备上不一定相邻。按Hash结构组织文件的两个关键问题是：

定义一个杂凑函数；解决冲突；

○5索引顺序结构。索引表每一项在磁盘上按顺序连续存放在物理块中。

8．文件目录结构有哪几种，各有什么优缺点？

答：文件目录结构一般有一级目录结构、二级目录结构和多级目录结构。

一级目录结构的优点是简单，缺点是文件不能重名，限制了用户对文件的命名。

二级目录结构实现了文件从名字空间到外存地址空间的映射：用户名—>文件名à文件内容。其优点是有利于文件的管理、共享和保护；适用于多用户系统；不同的用户可以命名相同文件名的文件，不会产生混淆，解决了命名冲突问题。缺点是不能对文件分类；当用文件较多时查找速度慢。

多级目录结构的优点是便于文件分类，可为每类文件建立一个子目录；查找速度快，因为每个目录下的文件数目较少；可以实现文件共享；缺点是比较复杂。

20．简述成组链法的基本原理，并描述成组链法的分配与释放过程。

答：首先把文件存储设备中的所有空闲块按50块划分为一组。组的划分为从后往前顺次划分。其中，每组的第一块用来存放前一组中各块的块号和总块数。由于第一组的前面已无其它组存在，因此，第一组的块数为49块。不过，由于存储设备的空间块不一定正好是50 的整倍数，因而最后一组将不足50块，且由于该组后面已无另外的空闲块组，所以，该组的物理块号与总块数只能放在管理文件存储设备用的文件资源表中。

成组链法的分配和释放过程：

首先，系统在初启时把文件资源表复制到内存，从而使文件资源表中放有最后一组空闲块块号与总块数的堆栈进入内存，并使得空闲块的分配与释放可在内存进行。

与空闲块块号及总块数相对应，用于空闲块分配与回收的堆栈有栈指针Ptr，且Ptr的初值等于该组空闲块的总块数。当申请者提出空闲块要求n时，按照后进先出的原则，分配程序在取走Ptr所指的块号之后，再做Ptr=Ptr-1的操作。这个过程一直持续到所要求的n块都已分配完毕或堆栈中只剩下最后一个空闲块的块号。当堆栈中只剩下最后一个空闲块号时，系统启动设备管理程序，将该块中存放的下一组的块号与总块数读入内存之后将该块分配给申请者。然后，系统重新设置Ptr 指针，并继续为申请者进程分配空闲块。文件存储设备的最后一个空闲块中设置有尾部标识，以指示空闲块分配完毕。

如果用户进程不再使用有关文件并删除这些文件时，回收程序回收装有这些文件的物理块。成组链法的回收过程仍利用文件管理堆栈进行回收。在回收时，回收程序先做Ptr＝Ptr＋1操作，然后把回收的物理块号放入当前指针Ptr所指的位置。如果Ptr等于50，则表示该组已经回收结束。此时，如果还有新的物理块需要回收的话，回收该块并启动I/O设备管理程序，把回收的50 个块号与块数写入新回收的块中。然后，将Ptr重新置1另起一个新组。显然，对空闲块的分配和释放必须互斥进行，否则将会发生数据混乱。

5．试说明作业的几种状态及其转换。

答：作业状态有：进入；后备；运行；完成

进入状态：作业信息正在从输入设备上预输入到输入进，此时称作业处理进入状态；

后备状态：当作业的全部信息都已输入，且由操作系统将其存放在输入进中，并为作业建立一个JCB，此时称作业处理后备状态；

运行状态：一个后备作业被作业调程序选中，分配了必要的资源，调入内存运行，称作业处理运行状态。

完成状态：当作业正常运行完毕或因发生错误非正常终止时，作业进入完成状态。

6．以批处理方式下作业的管理为例，说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么？

答：作业调度的主要任务是：按照某种调试算法，从后备作业中挑选一批合理搭配的作业进入运行状态；同时，为选中的作业分配内存和外部设备资源，为其建立相关的进程；当作业执行结束进入完成状态时，做好释放资源等善后工作。

作业调度的目标：1）响应时间快；2）周转时间或加权周转时间短；3）均衡的资源利用率；4）吞吐量大；5）系统反应时间短。

评价作业调度算法优劣的性能指标：1）作业平均周转时间；2）作业平均带权周转时间

主要作业调度算法有：1）先来先服务法；2）短作业优先算法；3）最高响应比优先算法；4）资源搭配算法；5）多队列循环算法。

作业调试时机：一般当输入井中有一道作业建立，或内存中的一道作业运行结束时，系统启动作业调试工作。

2．使用P、V原语实现图示的前趋关系。

答：设置信号量s12，s13，s25，s24，s43，s36，s46，s67，s57，

初值均为0。各个进程的描述分别如下：

S1: …

V(s12);

V(s13);

S2: P(s12);

…

V(s24);

V(s25);

S3: P(s13);

P(s43);

…

V(s36);

S4: P(s24);

…

V(s43);

V(s46);

S5: P(s25);

…

V(s57);

S6: P(s36);

P(s46);

…

V(s67);

S7: P(s57);

P(s67);

…

5．读者优先的读者-写者问题。除了上述两个规则外，还增加读者优先的规定，即当有读者和写者同时等待时，则首先满足读者。其算法描述如下：

var s, mutex: semaphore;

RC: integer; //读者计数器，进入临界区中的读者数目。

begin s:=1; mutex:=1; RC:=0;

cobegin

Reader:

Repeat

P(mutex);

if RC=0 then p(s);

RC:=RC+1;

V(mutex);

Reading;

P(mutex);

RC:=RC-1;

if RC=0 then v(s);

V(mutex);

until FALSE

Writer:

Repeat

P(s);

Writing;

V(s);

until FALSE

coend

3．在银行家算法中，若出现下述的资源分配情况：

Allocation数组 Need数组 Available向量

P0 0 0 3 2 0 0 1 2 1 6 2 2

P1 1 0 0 0 1 7 5 0

P2 1 3 5 4 2 3 5 6

P3 0 3 3 2 0 6 5 2

P4 0 0 1 4 0 6 5 6

试问该状态是否安全？若安全给出一安全序列，若此时进程P2提出请求Request(1，2，2，2)，请问系统能否将资源分配给它，为什么？

答：目前是安全状态，存在一个安全序列P0，P1，P3，P2，P4。

若此时进程P2提出请求Request(1，2，2，2)，系统不能将资源分配给它。这是因为若系统将资源分配给它后，系统尚可用资源为（0，4，0，0），不能满则任何进程的需求，使系统处理不安全状态。

1．在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4，5，2，4，

8，3，5。如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算缺页次数。

答：3

6．某进程，若它对页面的访问串为：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0试用ＬＲＵ、ＦＩＦＯ两种算法实现页面更换，并给出各自的缺页次数。???（设该进程在内存中占四个页架）

即

即F=10（次缺页）

1．假定当前存取臂的位置在130号柱面上，并刚刚完成125号柱面的服务请求。请求队列按请求的先后顺序排列如下：147，86，23，45，120，30，60，170，80。试写出为完成上述请求，分别采用下列算法时存取臂移动的顺序。

⑴最短查找时间优先（SSTF）算法

⑵铲雪机（SCAN）算法

⑶电梯调度（C-SCAN）算法

答：SSTF算法：130→120→147→170→86→80→60→45→30→23，共移臂207道。SCAN算法：130→147→170→120→86→80→60→45→30→23，共移臂187道。

CSCAN算法：130→147→170→23→30→45→60→80→86→120，共移臂284道。

CPU运行时间依次是10，6，2，4，8分钟。假设它们没有任何I/O处理，并忽略操作系统有关处理时间。它们的优先级依次是3，5，2，1，4，其中第5级视为最高级。回答以下问题：

（1）画出分别使用时间片轮转法（时间片设为2分钟），短作业优先和非剥夺的优先级调度法调度时的运行进度表。

（2）在各调度算法下每个作业的平均周转时间是多少？

答：（1）时间片轮转法的作业调度顺序为：

短作业优先的作业调度顺序为：

非剥夺的优先级调度法调度的作业调度顺序为：

（2）时间片轮转法的平均周转时间＝（30＋20＋8＋18＋26）/5＝20.4

短作业优先的平均周转时间＝（30＋12＋2＋6＋20）/5＝14

非剥夺的优先级调度法的平均周转时间＝（24＋6＋26＋30＋14）/5＝20

计算机操作系统习题及答案

1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。

现代操作系统(第三版)答案

MODERN OPERATING SYSTEMS SECOND EDITION PROBLEM SOLUTIONS ANDREW S.TANENBAUM Vrije Universiteit Amsterdam,The Netherlands PRENTICE HALL UPPER SADDLE RIVER,NJ 07458课后答案网 w w w .k h d a w .c o m

SOLUTIONS TO CHAPTER 1PROBLEMS 1.An operating system must provide the users with an extended (i.e.,virtual)machine,and it must manage the I/O devices and other system resources. 2.Multiprogramming is the rapid switching of the CPU between multiple processes in memory.It is commonly used to keep the CPU busy while one or more processes are doing I/O. 3.Input spooling is the technique of reading in jobs,for example,from cards,onto the disk,so that when the currently executing processes are ?nished,there will be work waiting for the CPU.Output spooling consists of ?rst copying printable ?les to disk before printing them,rather than printing directly as the output is generated.Input spooling on a personal computer is not very likely,but output spooling is. 4.The prime reason for multiprogramming is to give the CPU something to do while waiting for I/O to complete.If there is no DMA,the CPU is fully occu-pied doing I/O,so there is nothing to be gained (at least in terms of CPU utili-zation)by multiprogramming.No matter how much I/O a program does,the CPU will be 100percent busy.This of course assumes the major delay is the wait while data are copied.A CPU could do other work if the I/O were slow for other reasons (arriving on a serial line,for instance). 5.Second generation computers did not have the necessary hardware to protect the operating system from malicious user programs. 6.It is still alive.For example,Intel makes Pentium I,II,and III,and 4CPUs with a variety of different properties including speed and power consumption.All of these machines are architecturally compatible.They differ only in price and performance,which is the essence of the family idea. 7.A 25×80character monochrome text screen requires a 2000-byte buffer.The 1024×768pixel 24-bit color bitmap requires 2,359,296bytes.In 1980these two options would have cost $10and $11,520,respectively.For current prices,check on how much RAM currently costs,probably less than $1/MB. 8.Choices (a),(c),and (d)should be restricted to kernel mode. 9.Personal computer systems are always interactive,often with only a single user.Mainframe systems nearly always emphasize batch or timesharing with many users.Protection is much more of an issue on mainframe systems,as is ef?cient use of all resources. 10.Every nanosecond one instruction emerges from the pipeline.This means the machine is executing 1billion instructions per second.It does not matter at all how many stages the pipeline has.A 10-stage pipeline with 1nsec per 课后答案网 w w w .k h d a w .c o m

操作系统复习题及参考答案1-4

中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。

计算机操作系统作业一附答案

一、单选题 1、(D)不就是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2、(A)不就是分时系统的基本特征: A.同时性 B.独立性 C.实时性 D.交互性 3、实时操作系统追求的目标就是(C )。 A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销 4、操作系统就是为了提高计算机的[1 B]与方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2 C],其中包括[3 F],[4 A],外部设备与系统中的数据。操作系统中的[3 F]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5 B]。 供选择的答案: [1] A.速度 B.利用率 C.灵活性 D.兼容性 [2] A.程序 B.功能 C.资源 D.进程 [3] [4] A.主存储器 B.虚拟存储器 C.运算器 D.控制器 E.微处理器 F.处理机 [5] A.数据库系统 B.文件系统 C.检索系统 D.数据库 E.数据存储系统 F.数据结构 G.数据库管理系统 5、批处理系统的主要缺点就是(B )。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不就是 6、操作系统就是计算机系统的核心软件。按功能特征的不同,可把操作系统分为[1 B]、[2 E]、[3 C]、网络操作系统与分布式操作系统基本类型。其中[1 B]的主要目标就是提高系统的吞吐率与效率,而[2 E]就是一旦有处理请求与要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如[4 D]等。 供选择的答案: [1][2][3] A.单用户系统 B.批处理系统 C.分时系统 D.微机操作系统 E.实时系统 [4] A.计算机激光照排系统 B.办公自动化系统 C.计算机辅助设计系统 D.航空订票系统

操作系统习题及答案二学习资料

习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中，JCB是指（）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 6、作业调度的关键在于（）。 A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 7、下列作业调度算法中，最短的作业平均周转时间是（）。 A．先来先服务法 B. 短作业优先法 C. 优先数法 D. 时间片轮转法 8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（） 调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 9、在批处理系统中，周转时间是（）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 10、为了对紧急进程或重要进程进行调度，调度算法应采用（）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 11、操作系统中，（）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 12、一个进程被唤醒意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（）． A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果

《现代操作系统第四版》第三章答案

第三章内存管理习题 1.IBM360有一个设计，为了对2KB大小的块进行加锁，会对每个块分配一个4bit的密钥，这个密钥存在PSW（程序状态字）中，每次内存引用时，CPU都会进行密钥比较。但该设计有诸多缺陷，除了描述中所言，请另外提出至少两条缺点。 A：密钥只有四位，故内存只能同时容纳最多十六个进程；需要用特殊硬件进行比较，同时保证操作迅速。 2.在图3-3中基址和界限寄存器含有相同的值16384，这是巧合，还是它们总是相等？如果这只是巧合，为什么在这个例子里它们是相等的？ A：巧合。基地址寄存器的值是进程在内存上加载的地址；界限寄存器指示存储区的长度。 3.交换系统通过紧缩来消除空闲区。假设有很多空闲区和数据段随机分布，并且读或写32位长的字需要10ns的时间，紧缩128MB大概需要多长时间？为了简单起见，假设空闲区中含有字0，内存中最高地址处含有有效数据。 A：32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte 对每个字节既要读又要写，22.5*2^27=671ms 4.在一个交换系统中，按内存地址排列的空闲区大小是10MB，4MB，20MB，18MB，7MB，9MB，12MB，和15MB。对于连续的段请求： (a) 12MB (b) 10MB (c) 9MB

使用首次适配算法，将找出哪个空闲区？使用最佳适配、最差适配、下次适配算法呢？ A：首次适配算法：20MB，10MB，18MB；最佳适配算法：12MB，10MB，9MB；最差适配算法：20MB；18MB；15MB；下次适配算法：20MB；18MB；9MB； 5.物理地址和虚拟地址有什么区别？ A：实际内存使用物理地址。这些是存储器芯片在总线上反应的数字。虚拟地址是指一个进程的地址空间的逻辑地址。因此，具有32位字的机器可以生成高达4GB的虚拟地址，而不管机器的内存是否多于或少于4GB。 6.对下面的每个十进制虚拟地址，分別使用4KB页面和8KB页面计算虚拟页号和偏移量：20000，32768，60000。 A：转换为二进制分别为：0100111000100000 虚拟地址应该是16位1000000000000000 1110101001100000 4KB页面偏移量范围0～4027，需要12位来存储偏移量，剩下4位作为页号；同理8KB页面需要13位来存储偏移量，剩下3位作为页号；所以，4KB | 8KB 页号| 偏移量| 页号| 偏移量20000 | 0100 111000100000 | 010 0111000100000 32768 | 1000 000000000000 | 100 0000000000000 60000 | 1110 101001100000 | 111 0101001100000 7. 使用图3-9的页表，给出下面每个虚拟地址对应的物理地址：

操作系统习题答案

内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）？ 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制

8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）

操作系统作业(1-4)答案

操作系统作业 （第一章—第四章） 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1

《现代操作系统第四版》 第六章 答案

第四章文件系统习题 Q1: 给出文件/etc/passwd的五种不同的路径名。（提示：考虑目录项”.”和”…”。） A: /etc/passwd /./etc/passwd /././etc/passwd /./././etc/passwd /etc/…/etc/passwd /etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/…/etc/passwd Q2：在Windows中，当用户双击资源管理器中列出的一个文件时，就会运行一个程序，并以这个文件作为参数。操作系统要知道运行的是哪个程序，请给出两种不同的方法。 A:Windows使用文件扩展名。每种文件扩展名对应一种文件类型和某些能处理这种类型的程序。另一种方式时记住哪个程序创建了该文件，并运行那个程序。Macintosh以这种方式工作。

Q3：在早期的UNIX系统中，可执行文件（a.out）以一个非常特別的魔数开始，这个数不是随机选择的。这些文件都有文件头，后面是正文段和数据段。为什么要为可执行文件挑选一个非常特别的魔数，而其他类型文件的第一个字反而有一个或多或少是随机选择的魔数？ A：这些系统直接把程序载入内存，并且从word0（魔数）开始执行。为了避免将header作为代码执行，魔数是一条branch指令，其目标地址正好在header之上。按这种方法，就可能把二进制文件直接读取到新的进程地址空间，并且从0 开始运行。 Q4: 在UNIX中open系统调用绝对需要吗？如果没有会产生什么结果？ A: open调用的目的是：把文件属性和磁盘地址表装入内存，便与后续调用的快速访问。 首先，如果没有open系统调用，每次读取文件都需要指定要打开的文件的名称。系统将必须获取其i节点，虽然可以缓存它，但面临一个问题是何时将i节点写回磁盘。可以在超时后写回磁盘，虽然这有点笨拙，但它可能起作用。 Q5:在支持顺序文件的系统中总有一个文件回绕操作，支持随机存取

计算机操作系统习题集

操作系统习题集 参考教材： 汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版； 何炎祥等编著，计算机操作系统，清华大学出版社，2005年版； 邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。 第一章操作系统引论 1.1 选择题 1．下列哪一条是在操作系统设计中引入多道程序技术的好处？ A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护 2．Windows XP属于下列哪一类操作系统？ A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3．下列哪一条不是批处理系统的优点？D A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时 4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（） A、分时系统 B、网络系统 C、实时系统 D、批处理系统 5．UNIX系统是一个__________操作系统。 A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。 A、时间片 B、调度算法 C、存储分配方式 D、作业的大小 7．Windows NT属于哪一类操作系统？ A、单用户单任务 B、单用户多任务 C、单道批处理 D、多用户 8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。 选择答案： （1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度 （7）作业调度（8）输入进程（9）系统调用（10）命令解释进程 1.2 填空题 1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。 2．多道批处理系统的特征为。 3．批量处理系统的缺点为；。

计算机操作系统作业及答案

作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址 空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39， 20，88，161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） 解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5）， A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204

计算机操作系统习题及答案

第二章计算机操作系统 一、填空题 1. 在Windows XP中，进行系统软、硬件设置的文件夹称为______。 2. 在Windows XP系统中文标点方式下，键入符号“”对应的中文标点是______。 3. 在Windows XP默认环境中，要改变“屏幕保护程序”的设置，应首先双击“控制面板”窗口中的______图标。 4. 用Windows XP的“记事本”所创建文件的缺省扩展名是______。 5. 在Windows XP中，要添加Windows组件，必须打开______窗口。 6. 当选定文件或文件夹后，欲改变其属性设置，可以单击鼠标______键，然后在弹出的菜单中选择“属性”命令。 7. 在Windows XP中，当用鼠标左键在不同驱动器之间拖动对象时，系统默认情况下，该操作的作用是______。 8. 在Windows XP的“资源管理器”窗Vl中，将文件以列表方式显示，可按～、类型、大小、日期及自动排列五种规则排序。 9. 在WindoWS XP中，若要更改任务栏的属性，可以右键单击______空白处，再从弹出的菜单中选择“属性”命令来实现更改。 10. 在Windows XP环境中，选定多个不相邻文件的操作方法是：单击第一个文件，然后按住______键的同时，单击其它待选定的文件。 11. 在Windows xP中，利用“控制面板”窗口中的______向导工具，可以安装任何类型的新硬件。 12. 在Windows XP中，若要删除选定的文件，可直接按______键。 13. 按操作系统分类，UNIX操作系统是______。 14. 在Windows xP默认环境中，用于中英文输入方式切换的组合键是______。 15. 在Windows XP中，若系统长时间不响应用户的要求，为了结束该任务，使用______组合键。 二、单项选择题 1. Windows XP的“开始”菜单包括了Windows XP系统的（）。 A. 主要功能 B. 全部功能 C. 部分功能 D. 初始化功能 2. 下列不可能出现在Windows XP中的“资源管理器”窗口左侧窗格中的选项是（）。 A. 我的电脑 B. 桌面 C. use（登录的账户名）的文档 D. 资源管理器 3. 在Windows XP中，能更改文件名的操作是（）。 A. 右键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 B. 左键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 C. 右键双击文件名，选择“重命名”命令，键入新文件名后按Enter键 D. 左键双击文件名，选择“重命名”命令，键人新文件名后按Enter键 4. 在Windows XP中，全角方式下输入的数字应占的字节数是（）。 A. 1 B. 2 C. 3 D. 4 5. Windows XP中将信息传送到剪贴板不正确的方法是（）。 A. 用“复制”命令把选定的对象送到剪贴板 B. 用“剪切”命令把选定的对象送到剪贴板 C. 用Ctrl+V组合键把选定的对象送到剪贴板 D. Alt+PrintScreen把当前窗口送到剪贴板 6. 在windows XP中，欲选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A. Ctrl+V B. Ctrl+A C. Ctrl+X D. Ctrl+D 7. 下列文件名，（）是非法的Windows XP文件名。 A. ThiS is my file B. 关于改进服务的报告

操作系统教程习题答案

《操作系统教程》习题答案

习题1 1．单项选择题 （1）大中小型计算机是以为中心的计算机系统。 A、CPU B、存储器 C、系统总线 D、通道 （2）以下关于操作系统的说法正确的是。 A、批处理系统是实现人机交互的系统 B、批处理系统具有批处理功能，但不具有交互能力 C、分时系统是实现自动控制，无须人为干预的系统 D、分时系统即具有分时交互能力，又具有批处理能力 （3）操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。 A、为用户提供良好的工作环境和接口 B、对用户的命令作出快速响应 C、作为服务机构向其它站点提供优质服务 D、防止有人以非法手段进入系统 （4）设计实时操作系统时，首先应考虑系统的。 A、可靠性和灵活性 B、实时性和可靠性 C、优良性和分配性 D、灵活性和分配性 （5）多道程序设计是指。 A、在分布式系统中同一时刻运行多个程序 B、在一台处理器上并行运行多个程序 C、在实时系统中并发运行多个程序 D、在一台处理器上并发运行多个程序 （6）以下关于并发性和并行性的说法正确的是。 A、并发性是指两个及多个事件在同一时刻发生 B、并发性是指两个及多个事件在同一时间间隔内发生 C、并行性是指两个及多个事件在同一时间间隔内发生 D、并发性是指进程，并行性是指程序 （1）B （2）B （3）A （4）B （5）D （6）B 2．填空题 （1）微机是以总线为纽带构成的计算机系统。 （2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。 （3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 （4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 （5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。 3．简答题 （1）什么是操作系统？现代操作系统的基本特征是什么？并发性 （2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性 （3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性

计算机操作系统考试重点习题集

计算机操作系统习题 原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断 死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去 进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位 线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程：管程(英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表 虚拟存储器：作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分 物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址 驱动程序：是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作 临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个线程访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据） 处理机: 处理机包括中央处理器，主存储器，输入-输出接口，加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了

操作系统作业参考答案及其知识点

操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。

操作系统习题及答案二

三、简答题 1、什么是进程?为什么要引入进程的概念？进程与程序有何区别？ 1．在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。 进程和程序是既有联系又有区别的两个概念，它们的主要区别如下： （1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是下个动态概念。 （2）程序的存在是永久的。而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。 （3）程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。 （4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。 2、简述进程的三种基本状态及其变化情况。 2．进程的三种基本状态为等待态、就绪态、运行态。运行态会变成等待态或就绪态，前者是由于等待外设等资源引起，后者是由时间片用完等原因引起；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调度策略从就绪队列中选出一个进程占用处理器时，该进程就从就绪态变成运行态。 3、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种 算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 3．因为1/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样 原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优 先调度，故不会饥饿。 4、作业调度和进程调度各自的主要功能是什么？ 4．作业调度的主要功能是： 1)记录系统中各个作业的情况； 2)按照某种调度算法从后备作业队列中挑选作业； 3)为选中的作业分配内存和外设等资源； 4)为选中的作业建立相应的进程； 5)作业结束后进行善后处理工作。 进程调度的主要功能是： 1)保存当前运行进程的现场； 2)从就绪队列中挑选一个合适进程； 3)为选中的进程恢复现场。 5、线程与进程的根本区别是什么? 5．在采用线程技术的操作系统中，线程与进程的根本区别在于：进程是资源的分配单位，而线程是调度和执行单位。 6、产生死锁的四个必要条件是什么? 6．答：产生死锁的必要条件如下：

操作系统教程第5版课后答案

操作系统教程第5版课后答案 费祥林、骆斌编著 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答：现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类？试举例说明。 答：包括两大类，硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 （1）服务用户观点——操作系统提供用户接口和公共服务程序 （2）进程交互观点——操作系统是进程执行的控制者和协调者 （3）系统实现观点——操作系统作为扩展机或虚拟机 （4）资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化？ 答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率 5．操作系统要为用户提供哪些基本的和共性的服务？ 答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。为了保证高效率、高质量的工作，使得多个应用程序能够有效的共享系统资源，提高系统效率，操作系统还具备一些其他的功能：资源分配，统计，保护等。 6.试述操作系统所提供的各种用户接口。 答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提