操作系统试题及答案.docx

1、操作系统试题及答案名词解释1 操作系统 操作系统是管理和控制计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序 集合），是用户与计算机之间的接口。2 管态 当执行操作系统程序时，处理机所处的状态3 目态 当执行普通用户程序时，处理机所处的状态。4 多道程序设计 在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替的执行。这些作业共享 CPU 和 系统中的其他资源。5 并发 是指两个或多个活动在同一给定的时间间隔中进行。它是宏观上的概念。6 并行 是指两个或多个活动在同一时刻同时执行的情况。7 吞吐量 在一段给定的时间内，计算机所能完成的总工作量。8 分时 就

2、是对时间的共享。在分时系统中，分时主要是指若干并发程序对 CPU 时间的共享。9 实时表示“及时”或“既时” 。10 系统调用 是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。每一个子功能称作一条 系统调用命令。它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。11特权指令 指指令系统中这样一些指令，如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令，这些指令只 能由操作系统使用。12 命令解释程序 其主要功能是接收用户输入的命令，然后予以解释并且执行。13 脱机 I/O是指输入 /输出工作不受主机直接控制，而由卫星机专门负责完成 I/O ，主机专门完

3、成快速计算任务，从而二者可以并行操作。14 联机 I/O 是指作业的输入、调入内存及结果输出都在 cpu 直接控制下进行。15 资源共享 是指计算机系统中的资源被多个进程所功用。例如，多个进程同时占用内存，从而对内存共享；它们并发 执行时对 cpu 进行共享；各个进程在执行过程中提出对文件的读写请求，从而对磁盘进行共享等等。 简答题1 什么是操作系统？它的主要功能是什么？ 答：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或 程序集合），是用户与计算机之间的接口。操作系统的主要功能有 5 个方面，即存储管理、处理机管理、设 备管理、文件管理和用户接口。2

4、 推动操作系统形成和发展的主要动力是什么？ 答：推动操作系统发展的因素很多，主要可归结为两大方面：硬件技术更新和应用需求扩大伴随计算机器件的更新换代和计算机体系结构的发展， 促使操作系统的性能和结构有了显著发展。 应用需求促进了计算 机技术的发展，也促进了操作系统的不断更新升级。3 操作系统的基本特征是什么？ 答：操作系统的基本特征是并发、共享和不确定。并发性是指两个或多个活动在同一给定的时间间隔中进 行；共享是指计算机系统中的资源被多个进程所共用；不确定性是指系统中各种事件发生顺序的不可预测 性。4 多道程序和多重处理有何区别？ 答：多道程序是作业之间自动调度执行、共享系统资源，并不是真正的

5、同时执行多个作业；而多重处理系 统配置多个 cpu ，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道 程序设计原则上不一定要求多重处理系统的支持。5 试说明多道程序设计和多任务系统之间的关系答：多道程序设计是利用外设与 cpu 能够并行处理的特性，在主存同时存放多个程序，使之在系统中交叉 地使用cpu ,从而提高系统资源的利用率。 而多任务系统主要指多进程交叉使用 cpu。多道程序隐含了多任务处理，但多任务系统中不一定有多道程序。因为一个程序也可以采用多任务处理机制。6 不同类型的操作系统提供不同的功能。假定有如下的应用环境，请你为它们选择适合的操作系统。（1）

6、飞机的导航， （2）办公自动化系统， （3）航空订票系统， （ 4）复杂的科学计算， （5）图书检索系统 答：（1）飞机的导航系统，应采用硬实时操作系统（2） 办公自动化系统，应采用分时操作系统（3） 航空订票系统，应采用软实时操作系统（4） 复杂的科学计算，应采用批处理系统（5） 图书检索系统，应采用软实时操作系统7 什么是批处理系统，它有什么特征？ 答：批处理系统：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督 程序自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。8 什么是分时系统，它有什么特征？ 答：分时系统：把处理机的运行时间分成很

7、短的时间片，按时间片轮转的方式，把处理机分配给各进程使 用。其主要特征是：交互性、多用户同时性、独立性。9 什么是实时系统？它有什么特征？答：实时系统：在被控对象允许时间范围内做出响应 。其主要特征是：对实时信息分析处理速度要比进入 系统快、要求安全可靠、资源利用率低。10 什么是处理机的核心态和用户态？为什么要设置这两种不同的状态？但是在用户程序中执行到系统调用时，会产生异常事件。实现处理机状态从用户态到核心态的转变，从而 进入操作系统核心空间去执行系统调用的代码。12 试说明特权指令和系统调用之间的区别与联系。 答：特权指令是一类只能在核心态下执行的机器指令。而系统调用不是机器指令，它往往

8、以函数调用的形 式出现， 实现操作系统提供的子功能， 它是操作系统与用户的编程接口 。在用户程序中可以使用系统调用 来获得操作系统服务，在系统调用代码中可以使用特权指令1 顺序性 是指顺序程序所规定的每个动作都在上个动作结束后才开始的特性。2 封闭性 是指只有程序本身的动作才能改变程序的运行环境。3 可再现性 是指程序的执行结果与程序运行的速度无关。4 进程程序在并发环境中的执行过程。5 互斥 在逻辑上本来完全独立的进程，由于竞争同一个资源而产生的相互制约的关系。6 同步 是指进程间共同完成一项任务时直接发生相互作用的关系。也就是说，这些具有伙伴关系的进程在执行次 序上必须遵循确定的规律。7

9、临界资源 一次仅允许一个进程使用的资源。8 临界区 在每个进程中访问临界资源的那段程序。9 线程 线程是进程中实施调度和分派的基本单位。10 管程 管程是一种高级同步机制，一个管程定义一个数据结构和能为并发进程在其上执行的一组操作，这组操作 能使进程同步和改变管程中的数据。11 进程控制块 进程控制块是进程存在的唯一标识，它保存了系统管理和控制进程所必须的信息，是进程动态特性的集中 表现。12 原语 指操作系统中实现一些具有特定功能的程序段，这些程序段的执行过程是不可分割的，即其执行过程不允 许被中断。13 就绪态进程已经获得了除cpu之外的全部资源，等待系统分配 cpu，旦获得cpu,进程就

10、可以变为运行态。14 运行态正在 cpu 上执行的进程所处的状态。在单 cpu 系统中，任何时候最多只能有一个进程处于运行状态。15 阻塞态 又称等待态，指正在运行的进程因等待某个条件发生而不能运行时所处的状态。处于阻塞态的进程在逻辑 上是不能运行的，即使 cpu 空闲，它也不能占用 cpu。16 进程通信 是指进程间的信息交换。17 同步机制 同步机构是负责处理进程之间制约关系的机制，即操作系统中负责解决进程之间协调工作的同步关系（直 接制约关系），以及共享临界资源的互斥关系（间接制约关系）的执行机构。简答题1在操作系统中为什么要引入进程概念？答：由于多道程序并发执行时共享系统资源， 共同决

11、定这些资源的状态，因此系统中各程序在执行过程中就岀现了相互制约的新关系，程序的执行岀现“走走停停”的新状态。用程序这个静态的概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入了 “进程( Process )”这一概念来描述程序动态执行过程的性质。进程和程序是两个完全不同的概念。然而，进程与程序之间存在密切关系，进程的功能是通过程序的运行得以实现的，进程活动的主体是程序。进程不能脱离开具体程序而独立存在。2有人说，一个进程是由伪处理机执行的一个程序，这话对吗？为什么？答：对。因为伪处理机的概念只有在执行时才存在，它表示多个进程在单处理机上并发执行的一个调度单位。因此，尽管进程是动态概

12、念，是程序的执行过程，但是，在多个进程并行执行时，仍然只有一个进程占据处理机执行，而其他并发进程则处于就绪或等待状态。这些并发进程就相当于由伪处理机执行的程序。3试比较进程和程序的区别答：(1)进程是一个动态的概念，而程序是一个静态的概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。(2) 进程具有并行特征(独立性、异步性) ，程序则没有。(3) 不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程。4进程的基本状态有哪些？试描绘进程状态转换图。答：进程至少有三种基本状态：运行状态、就绪状态和阻塞状态(或等待状态) 。进程状态转换如下图:5并发进程间的制约有哪两种？引起

13、制约的原因是什么？答：并发进程所受的制约有两种：直接制约和间接制约。直接制约是由并发进程相互共享对方的私有资源所引起的；间接制约是由竞争共有资源而引起的。6什么是进程间的互斥？什么是进程间同步？答：进程间的互斥是指：一组并发进程中的一个或多个程序段，因共享某一共有资源而导致它们必须以一 个不许交叉执行的单位执行，即不允许两个以上的共享该资源的并发进程同时进入临界区。进程间的同步是指：异步环境下的一组并发进程因直接制约相互发送消息而进行相互合作、相互等待，是 各进程按一定的速度执行的过程。7什么是临界区和临界资源？进程进入临界区的调度原则是什么？答：临界资源一一一次仅允许一个进程使用的资源临界区

14、一一在每个进程中访问临界资源的那段程序一个进程进入临界区的调度原则是：1 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入2 任何时候，处于临界区内的进程不可多于一个。 如已有进程进入自己的临界区， 则其他所有试图进入临界区的进程必须等待3 进入临界区的进程要在有限的时间内退出，以便让其他进程能及时进入自己的临界区4 如果进程不能进入自己的临界区，则应让出 cpu,避免进程出现“忙等”现象.8简述信号量的定义和作用。 P, V操作原语是如何定义的？答：信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它与相应资源的使用情况有关；另一个是指向PCB的指针。

15、当多个进程都等待同一信号量时， 它们就排成一个队列，由信号量的指针项指出该队列的队首。 （ 2 分）信号量通常可以简单反映出相应资源的使用情况， 它与P、V操作原语一起使用可实现进程的同步和互斥。（ 1 分）P,V 操作原语有如下定义。P（S）顺序执行下述两个动作（1分）：信号量的值减 1，即 S=S-1;如果 S=0, 则该进程继续执行。如果S0, 则该进程继续运行；如果SN begin V(S1); goto L; endR=R+1;If R=1 P(S);V(S1);占有一个桥墩 ,并顺序过河到对岸P(S1);R=R-1;If R=0 V(S);V(S1);/为同时过河 ,申请对计数器计

16、数/同方向过河的人站满桥墩时 ,重新申请计数/申请过河/释放计数器的使用权 (3)/如果已经无同向的人过河,释放占用权同步算法描述如下：end.7 在一个飞机订票系统中，多个用户共享一个数据库。各用户可以同时查询信息，若有一个用户要订票， 须更新数据库时，其余所有用户都不可以访问数据库。请用 P,V 操作设计一个同步算法，实现用户查询与 订票功能。要求：当一个用户订票而需要更新数据库时，不能因不断有查询者到来而使其长时间等待。利 用信号量机制保证其正常执行。解：这是典型的读者写者问题，查询信息的用户是读者，订票用户是写者，并且要求写者优先。 (2)变量说明： (2)计数变量rc 正在运行的查询

17、者进程数目，初值为 0.信号量Sw 控制订票者进程的活动，初值为 1.Src 互斥使用rc变量，初值为1.S当订票者到达时封锁后续的读进程，初值为 1.读者进程P(S)P(Src)rc=rc+1if (rc=1) P(Sw)V(Src)V(S) (2)查询库当中的信息P(Src)rc=rc-1;if (rc=0) V(Sw)V(Src) (2)写者进程 (、2)P(S)P(Sw)更新数据库内容V(Sw)V(S)8某车站售票厅，任何时刻最多可容纳 20名购票者进入，当售票厅中少于 20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1) 用P

18、V操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。(2) 根据所定义的信号量，把应执行的 PV操作填入下述空格中，以保证进程能够正确地并发执行。COBEGIN PROCESS Pl(l=1，2，)begin进入售票厅； 购票;退出；endCOEND若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。 答：定义一信号量S,初始值为20。 (T)意义：(、3 =1 S0 S的值表示可继续进入售票厅的人数S=0表示售票厅中已有20名顾客(购票者)S0 |S|的值为等待进入售票厅的人数(2) 上空格为P(S) (2)；下空格为 V(S). (2)(3

19、) S的最大值为20 (T); S的最小值为20- n (T)9在公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开门关门，当售 票员关好车门后，驾驶员才能开车行使。试用 P/V操作实现司机与售票员间的同步。解答：semaphore mutex仁0,mutex2=0; (2)main()cobegindriver()busman()coenddriver()while(true)p(mutexl)启动公共汽车正常开车到站停车v(mutex2) (3busman()while(true)关车门v(mutex1)售票p(mutex2)开车门上下乘客 (310并发问题：设有两个优先级相同的进程 p1, p2如下。令信号s1, s2的初值为0,已知z=2，试问p1, p2并发运行结束后x=? y=? z=?进程p1y := 1进程p2x := 1y := y+2v(s1)z := y+1x := x+1p