《操作系统习题 全部》由会员分享，可在线阅读，更多相关《操作系统习题 全部（20页珍藏版）》请在金锄头文库上搜索。
1、第一章 OS 概述（）不是分时系统的基本特征A 同时性 B 独立性 C 实时性 D 交互性现代 OS 的两个重要特征是（ ）和（ ） 。计算机操作系统是方便用户管理和控制计算机（ ）的系统软件。实时系统应具有两个基本特征: 及时性和_.。A、虚拟性 B、同步性 C、可靠性 D、有效性以多道程序设计为基础的现代操作系统具有_、_、_和_四个基本特征。分时系统采用时间片轮转算法，主要是为了解决_A、减小 CPU 空闲 B、缩短响应时间 C、增加人机交互 D、提高吞吐率分时系统追求的目标是（ ）.A、提高系统吞吐量 B、缓冲设备速度差异 C、提供设备独立性 D、缩短响应时间以下（ ）项功能是操作系统
2、具备的主要功能A、内存管理 B、中断处理 C、文档编辑 D、CPU 调度操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到系统的服务（ ）在操作系统的层次结构中， （ ）是操作系统的核心部分，它位于最内层。A存储管理 B处理机管理 C设备管理 D作业管理操作系统提供给编程人员的唯一接口是 。现代操作系统的两个重要特征是 和共享。计算机操作系统是方便用户、管理和控制计算机 的系统软件。现代操作系统的两个重要特征是并发和 。UNIX 操作系统是一个( )A交互式分时操作系统 B多道批处理操作系统 C实时操作系统 D分布式操作系统以下著名的操作系统中，属于多用户、分时系统的是
3、( )。ADOS 系统 BUNIX 系统 CWindows NT 系统 DOS2 系统（）虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（）操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的 ，分时系统应保证用户 ；而实时系统则应在保证及时响应和可靠性的前提下，再考虑系统资源的利用率。吞吐率 响应时间第二章 进程管理在消息缓冲通信方式中通信的基本方式是_。A、文件 B、消息 C、记录 D、字段在单 CPU 系统中有 n(n1)个进程,在任一时刻处于就绪的进程最
4、多是_个，最少是_个。进程通信中的消息通信是通过_和_两个原语来实现的。在消息缓冲通信方式中通信的基本方式是_。A、文件 B、消息 C、记录 D、字段进程是程序的执行过程，可以处于不同的状态，这种性质称作进程的（ ） 。A、动态性 B、并发性 C、调度性 D、异步性如果信号量 S 的值是 0，此时进程 A 执行 wait（S）操作，那么，进程 A 会（ ）A、继续运行 B、进入阻塞态，让出 CPUC、进入就绪态，让出 CPU D、继续运行，并唤醒 S 队列头上的等待进程原语是一种特殊的系统调用命令，它的特点是（ ）A、功能强 B、自己调用自己 C、可被外层调用 D、执行时不可中断程序在运行时需
5、要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。 （ ）优先数是进程调度的重要依据, 一旦确定不能改变。 （ ）原语是一种特殊的系统调用命令，它的特点是（ ）A、功能强 B、自己调用自己 C、可被外层调用 D、执行时不可中断进程由程序、数据和 组成。当一个进程独占处理器顺序执行时，具有两个特性： 和 。封闭性 可再现性（）1并发性是指若干事件在同一时刻发生。并发性是指若干进程在一段时间内都往前推进了一段，给用户同时执行的感觉，但微观上还是串行的。（ ）3进程是最小的拥有资源的单位。（）9执行原语时不会响应任何中断。（）10用户为每个自己的进程创建 PCB，并控制进程
6、的执行过程。PCB 是由操作系统初启时在一次创建的，它形成 PCB 池，由进程创建原语分配使用（）9执行原语时有跟高优先级的进程要执行时它将被中断。执行原语时有跟高优先级的进程要执行时它不会被中断。在操作系统中，进程的最基本的特征是( )。A动态性和并发性 B顺序性和可再现性 C与程序的对应性 D执行过程的封闭性下面关于线程的叙述中，正确的是（ ） 。A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。（ ）在进程状
7、态的转换中，从就绪态转换到阻塞态是不可能实现.（ ）进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（ ）进程从运行状态变为阻塞状态的原因是输入或输出事件发生。（ ）进程 A 和进程 B 都要使用系统中同一台打印机，为了保证打印结果的正确性，两个进程要先后分别使用打印机，这属于进程的同步关系。处于运行状态的操作系统程序应放在( )A寄存器中 B高速缓冲存储器中 C主存储器中 D辅助存储器中引入进程的原因是( )A提高资源的利用率和控制程序的执行B提高资源的利用率和正确描述程序的执行情况C提高程序的执行速度和控制程序的执行D提高程序的执行速度和正确描述程序的执
8、行情况进程的优先级调度中经常考虑哪些因素？它们与优先级的关系是什么？答：进程优先级调度中需要考虑如何确定优先级。静态优先级与进程类型、进程对资源的请求、用户要求三者相关，系统进程比用户进程拥有更高的优先级，对资源需求少的进程具有更高的优先级，用户付费高的具有高优先级。动态优先级的高低与等待时间和需要服务的时间有关，等待时间越长、要求服务时间越短，优先级越高；反之越低。假设有三个进程 R、W0、W1 共享一个缓冲区 B，而 B 中一次只能存放一个数据。进程 R 从输入设备上读数据送缓冲区 B，若存放的数是偶数，则允许 W0 将其取出并打印；若存放的数是奇数，则允许 W1 将其取出并打印。试利用信
9、号量和 wait、signal 操作写出实现这三个进程能同步工作的程序。 （要求说明所设信号量的作用及初值）解：Var empty , full1 , full2 := semaphore := 1 , 0 , 0 ; / empty 表示 B 是否为空，full1 表示 B 中是否有奇数，full2 表示 B 中是否有偶数beginparbeginR: begin从设备上读数据;wait ( empty );将数据送入 B 中;if ( 奇数 ) signal ( full1 );else signal ( full2 );endW0: beginwait ( full2 );从 B 中取出
10、数据;signal ( empty );打印;endW1: beginwait ( full1);从 B 中取出数据;signal ( empty );打印;endparendend什么是进程？什么是线程？线程与进程有什么关系？ 答：进程是程序关于某个数据集的一次运行，一个程序多次运行可以形成多个进程。线程是系统处理机调度的单元，是进程为了争夺处理机而产生一个进程至少有一个主线程，随着业务的需要，它可以创建多个线程，它们是进程的多个线程，共享进程的资源，但替进程争取处理机信号量一般是由哪些成员组成的？它的值表示什么含义？组成：一个整数：表示资源量的数目一个队列：存放等待资源而阻塞的进程队列的队
11、首假定系统有三个并发进程 read, move 和 print 共享缓冲器 B1 和 B2。进程 read 负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器 B1 中。进程 move 从缓冲器 B1 中取出一记录，加工后存入缓冲器 B2。进程 print 将 B2 中的记录取出打印输出。缓冲器 B1 和 B2 每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用 wait 和 signal 原语写出它们的并发程序。解：SRB1 为空可以写入，SMB1 有内容可读，SM2B2 为空可写入，SPB2 有内容可读begin SR,SM1,SM2,
12、SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0Cobeginprocess read （3 分）X:record;begin R: (接收来自输入设备上一个记录)X:=接收的一个记录；wait(SR)；B1:=X;signal(SM1);goto R;end;Process move （3 分）Y:record;BeginM:wait(SM1);Y:=B1;signal(SR)加工 Ywait(SM2)；B2:=Y;signal(SP);goto M;end;Process print （3 分）Z:record;BeginP:wait(
13、SP);Z:=B2;signal(SM2)打印 Zgoto P;end;coend;end;系统运行有三个进程：输入进程、计算进程和打印进程，它们协同完成工作。输入进程和计算进程之间共用缓冲区 buffer1,计算进程和打印进程之间共用缓冲区 buffer2。输入进程接收外部数据放入 buffer1 中；计算进程从 buffer1 中取出数据进行计算，然后将结果放入 buffer2；打印进程从 buffer2 取出数据打印输出。用算法描述这三个进程的工作情况，并用 wait 和 signal 原语实现其同步操作。解：解答：输入进程、计算进程和打印进程之间的同步问题描述如下：var：mutex1
14、，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；InP:begin （3 分）repeatwait(empty1);wait(mutex1);input a data from keyboard;Add to buffer1;signal(mutex1);signal(full1);until falseendCalP:begin （3 分） repeatwait(full1);wait(mutex1);Take a data form buffer1;Add to ch1;signal(mutex1);signal(empty1);calcula
15、te ch1;wait (empty2);wait(mutex2);Take a data form ch1;Add to buffer2;signal (mutex2);signal (full2);until falseendOutP:begin （3 分）repeat wait(full2);wait(mutex2);Take a data from buffer2;Add to printer controler;signal(mutex2);signal(empty2);start printer;until falseend假定有三个并发进程 R，Wo 和 We 共享一个缓冲器 Bo 和 Be，而 B
