操作系统习题-全部

第一章 OS概述（）不是分时系统的基本特征A 同时性 B独立性 C实时性 D交互性现代OS的两个重要特征是（）和（）。

计算机操作系统是方便用户管理和控制计算机（）的系统软件。

实时系统应具有两个基本特征: 及时性和______.。

A、虚拟性B、同步性C、可靠性D、有效性以多道程序设计为基础的现代操作系统具有___________、__________、__________和___________四个基本特征。

分时系统采用时间片轮转算法，主要是为了解决________A、减小CPU空闲B、缩短响应时间C、增加人机交互D、提高吞吐率分时系统追求的目标是（）.A、提高系统吞吐量B、缓冲设备速度差异C、提供设备独立性D、缩短响应时间以下（）项功能是操作系统具备的主要功能A、内存管理B、中断处理C、文档编辑D、CPU调度操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到系统的服务（）在操作系统的层次结构中，（）是操作系统的核心部分，它位于最内层。

A．存储管理 B．处理机管理 C．设备管理 D．作业管理操作系统提供给编程人员的唯一接口是。

现代操作系统的两个重要特征是和共享。

计算机操作系统是方便用户、管理和控制计算机的系统软件。

现代操作系统的两个重要特征是并发和。

UNIX操作系统是一个( )A．交互式分时操作系统 B．多道批处理操作系统 C．实时操作系统 D．分布式操作系统以下著名的操作系统中，属于多用户、分时系统的是( )。

A．DOS系统 B．UNIX系统 C．Windows NT系统 D．OS／2系统（）虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。

（）操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。

因而，操作系统建立在其它软件之上。

对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的，分时系统应保证用户；而实时系统则应在保证及时响应和可靠性的前提下，再考虑系统资源的利用率。

吞吐率响应时间第二章进程管理在消息缓冲通信方式中通信的基本方式是______。

A、文件B、消息C、记录D、字段在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是______个，最少是_______个。

进程通信中的消息通信是通过_________和_________两个原语来实现的。

在消息缓冲通信方式中通信的基本方式是______。

A、文件B、消息C、记录D、字段进程是程序的执行过程，可以处于不同的状态，这种性质称作进程的（）。

A、动态性B、并发性C、调度性D、异步性如果信号量S的值是0，此时进程A执行wait（S）操作，那么，进程A会（）A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列头上的等待进程原语是一种特殊的系统调用命令，它的特点是（）A、功能强B、自己调用自己C、可被外层调用D、执行时不可中断程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。

（）优先数是进程调度的重要依据, 一旦确定不能改变。

（）原语是一种特殊的系统调用命令，它的特点是（）A、功能强B、自己调用自己C、可被外层调用D、执行时不可中断进程由程序、数据和组成。

当一个进程独占处理器顺序执行时，具有两个特性：和。

封闭性可再现性（×）1．并发性是指若干事件在同一时刻发生。

并发性是指若干进程在一段时间内都往前推进了一段，给用户同时执行的感觉，但微观上还是串行的。

（）3．进程是最小的拥有资源的单位。

（√）9．执行原语时不会响应任何中断。

（×）10．用户为每个自己的进程创建PCB，并控制进程的执行过程。

PCB是由操作系统初启时在一次创建的，它形成PCB池，由进程创建原语分配使用（×）9．执行原语时有跟高优先级的进程要执行时它将被中断。

执行原语时有跟高优先级的进程要执行时它不会被中断。

在操作系统中，进程的最基本的特征是( )。

A．动态性和并发性 B．顺序性和可再现性 C．与程序的对应性 D．执行过程的封闭性下面关于线程的叙述中，正确的是（）。

A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。

B.线程是资源的分配单位，进程是调度和分配的单位。

C.不管系统中是否有线程，进程都是拥有资源的独立单位。

D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。

（）在进程状态的转换中，从就绪态转换到阻塞态是不可能实现.（）进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。

（）进程从运行状态变为阻塞状态的原因是输入或输出事件发生。

（）进程A和进程B都要使用系统中同一台打印机，为了保证打印结果的正确性，两个进程要先后分别使用打印机，这属于进程的同步关系。

处于运行状态的操作系统程序应放在( )A．寄存器中 B．高速缓冲存储器中 C．主存储器中 D．辅助存储器中引入进程的原因是( )A．提高资源的利用率和控制程序的执行B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行D．提高程序的执行速度和正确描述程序的执行情况进程的优先级调度中经常考虑哪些因素？它们与优先级的关系是什么？答：进程优先级调度中需要考虑如何确定优先级。

静态优先级与进程类型、进程对资源的请求、用户要求三者相关，系统进程比用户进程拥有更高的优先级，对资源需求少的进程具有更高的优先级，用户付费高的具有高优先级。

动态优先级的高低与等待时间和需要服务的时间有关，等待时间越长、要求服务时间越短，优先级越高；反之越低。

假设有三个进程R、W0、W1共享一个缓冲区B，而B中一次只能存放一个数据。

进程R从输入设备上读数据送缓冲区B，若存放的数是偶数，则允许W0将其取出并打印；若存放的数是奇数，则允许W1将其取出并打印。

试利用信号量和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中取出数据;signal ( empty );打印;endW1: beginwait ( full1);从B中取出数据;signal ( empty );打印;endparendend什么是进程？什么是线程？线程与进程有什么关系？答：进程是程序关于某个数据集的一次运行，一个程序多次运行可以形成多个进程。

线程是系统处理机调度的单元，是进程为了争夺处理机而产生一个进程至少有一个主线程，随着业务的需要，它可以创建多个线程，它们是进程的多个线程，共享进程的资源，但替进程争取处理机信号量一般是由哪些成员组成的？它的值表示什么含义？组成：一个整数：表示资源量的数目一个队列：存放等待资源而阻塞的进程队列的队首假定系统有三个并发进程read, move和print共享缓冲器B1和B2。

进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。

进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。

进程print将B2中的记录取出打印输出。

缓冲器B1和B2每次只能存放一个记录。

要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。

请用wait和signal原语写出它们的并发程序。

解：SR—B1为空可以写入，SM—B1有内容可读，SM2—B2为空可写入，SP—B2有内容可读begin SR,SM1,SM2,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(SP);Z:=B2;signal(SM2)打印Zgoto P;end;coend;end;系统运行有三个进程：输入进程、计算进程和打印进程，它们协同完成工作。

输入进程和计算进程之间共用缓冲区buffer1,计算进程和打印进程之间共用缓冲区buffer2。

输入进程接收外部数据放入buffer1中；计算进程从buffer1中取出数据进行计算，然后将结果放入buffer2；打印进程从buffer2取出数据打印输出。

用算法描述这三个进程的工作情况，并用wait和signal原语实现其同步操作。

解：解答：输入进程、计算进程和打印进程之间的同步问题描述如下：var：mutex1，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);calculate ch1;wait (empty2);wait(mutex2);Take a data form ch1;Add to buffer2;signal (mutex2);signal (full2);until falseendOutP:begin （3分）repeatwait(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，而Bo和Be中每次只能存放一个数。