操作系统期末复习

合集下载

操作系统期末复习

操作系统期末复习

第一章操作系统引论1 什么是操作系统?1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成?CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。

【特征】(优缺点):资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。

【特征】(优缺点):多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时(或即时)响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致的运行。

【特征】(优缺点):多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性:并发性、共享性、虚拟技术性、异步性。

其中“并发”是最重要最基本的特性OS的主要功能:资源管理器和用户接口资源管理功能:处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口:用户接口:联机用户接口,脱机用户接口和图形用户接口程序接口:该接口是为用户程序在执行中访问系统资源而设置的,它是由一组系统调用组成。

第二章进程管理1 进程的基本概念程序顺序执行时的特征:顺序性、封闭性、可再现性程序并发执行时的特征:顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。

进程的定义:进程是程序的一次执行。

进程是可以和其它计算并发执行的计算。

进程是程序在一个数据集合上的运行过程。

进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。

进程是系统进行资源分配和调度的一个基本单位。

进程的特征:动态性、并发性、独立性、异步性、结构特性进程控制块:是进程实体(进程映像)的一部分。

计算机操作完整系统期末复习题(带答案)

计算机操作完整系统期末复习题(带答案)

57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。

矚慫润厲钐瘗睞枥庑赖。

A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是(C)和资源共享。

A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3:C4、以下(C )项功能不是操作系统具备的主要功能。

A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C)。

A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。

A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是( A )。

A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。

A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。

2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。

3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。

4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。

5、UNIX系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。

操作系统期末复习资料(知识点汇总)

操作系统期末复习资料(知识点汇总)

分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式,即对物理设备进行分时使用,设N是谋设备所对
应的逻辑设备数,则每台虚拟设备的平均速度必然小于等于1/N。类似,空分复用实现
虚拟,空间利用也小于等于1/N 。
4. 异步性:
进程的推进速度不可预知。
9. 操作系统五大功能
if(isfull(q)==1){//如果队列为满,生产者无法插入数据
}else{
enqueue(q,data));
}
}
void customer(queue &q){
if(isempty(q)==1){//如果队列为空,消费者取不到东西
}else{
进程挂起与激活:
进程挂起:首先检查被挂起进程的状态,若处于活动就绪状态,便将其改为静止就绪;对于
活动阻塞状态,改为静止阻塞。
进程激活:将进程从外存调入内存,检查其现行状态,若是静止就绪,便改为活动就绪;若
是静止阻塞,改为活动阻塞。
6. 进程同步
1. 由于资源共享和进程合作,进程间存在两种形式的制约关系:
2. C/S模式
由客户机、服务器、网络系统构成。完成一次交互可分为,客户发送请求信息,服务器
接受信息,服务器反馈消息,客户机接受消息。此种模式实现了数据的分布存储,便于
集中管理,可扩展性。但可靠性差。
3. 面向对象程序设计:
4. 微内核操作系统结构:
子操作wait(), signal() 来访问,即P,V操作。原子操作在执行时不可中断。
4. 进程控制信息:
进程控制块的组织方式:
1. 链式方式:把同一状态的PCB,用链接字链接成一个队列,形成就绪队列。

《操作系统》期末复习

《操作系统》期末复习

《操作系统》期末复习1.文件系统模型(三层)文件系统的模型可分为三个层次:最底层是对象及其属性,中间层是对对象进行操作和管理的软件集合,最高层是文件系统提供给用户的接口。

1)对象机器属性:文件,目录,磁盘(磁带)储存空间。

2)对对象操作和管理的软件集合:I/O控制层,基本文件系统层。

基本I/O管理程序,逻辑文件系统3)文件系统的接口:命令接口,程序接口2.I/O设备的四种控制方式,各种常见I/O设备使用哪种方式。

1)采用轮询的可编程I/O方式。

2)采用中断的可编程I/O方式:键盘、打印机等3)直接存储器访问方式:磁盘、光盘等4)I/O通道方式。

3.磁盘对换区和文件区的管理,各自采用何种分配方式。

对文件区管理的主要目标是提高文件存储空间的利用率,然后才提高对文件的访问速度,因此,对文件区空间的管理采取离散分配方式。

对对换空间管理的主要目标是提高进程换入和换出的速度,然后才是提高文件存储空间的利用率,因此,对对换区空间的管理采取连续分配方式,较少的考虑外存中的碎片问题。

4.线程的实现方式。

1)内核支持线程的实现:抢占式方式、非抢占式方式2)用户级线程的实现:运行时系统,内核控制线程5.进程和线程的区别是什么调度,在传统的操作系统中,进程是调度的基本单位,在引入线程的操作系统中,线程才是调度的基本单位,而进程是拥有资源的基本单位。

拥有资源,进程才能拥有资源。

线程只拥有属于自己的少量资源,还允许多个线程共享该进程所拥有的资源。

并发不仅进程可以并发执行,在一个进程中的多个线程之间也可以并发执行。

系统开销系统在分配资源等管理上开销大,而线程切换时开销小,只需要保存和设置少量寄存器内容。

线程支持多处理机系统。

在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多6.现代操作系统的特征,其中最基本的是哪一项。

特征:并发共享虚拟异步。

其中,并发特征是最为重要的特征,其余三个特征是以并发为前提体现的。

7.批处理操作系统、实时操作系统、分时操作系统的主要特点及各自的优缺点。

操作系统期末复习知识点

操作系统期末复习知识点

操作系统期末复习知识点操作系统是管理计算机硬件与软件资源的系统软件,同时也是计算机系统的内核与基石。

以下是操作系统期末复习的一些重要知识点。

一、操作系统的概念和功能操作系统是控制和管理计算机系统内各种硬件和软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,在计算机与用户之间起到接口的作用。

其主要功能包括:1、进程管理:负责进程的创建、调度、终止等操作,确保进程能够合理地共享 CPU 资源。

2、内存管理:管理计算机内存的分配、回收和保护,提高内存的利用率。

3、文件管理:实现对文件的存储、检索、更新和共享等操作。

4、设备管理:对输入输出设备进行有效的分配、控制和调度。

5、提供用户接口:包括命令接口和程序接口,方便用户与计算机进行交互。

二、进程管理进程是程序的一次执行过程,是操作系统进行资源分配和调度的基本单位。

进程的状态包括:就绪、运行、阻塞。

进程状态的转换是由操作系统根据资源的可用性和进程的需求进行控制的。

进程调度算法有先来先服务(FCFS)、短作业优先(SJF)、时间片轮转(RR)、优先级调度等。

每种算法都有其特点和适用场景。

例如,先来先服务算法按照进程到达的先后顺序进行调度,简单公平,但可能导致短作业等待时间过长;短作业优先算法优先调度执行时间短的作业,能有效减少平均等待时间,但可能对长作业不利。

进程同步与互斥是多进程环境下的重要问题。

互斥是指多个进程不能同时访问同一临界资源,同步则是指多个进程在执行顺序上存在依赖关系。

实现进程同步与互斥的方法有信号量机制、管程等。

三、内存管理内存管理的主要任务是为程序分配内存空间,并保证内存的高效利用和保护。

内存分配方式有连续分配和离散分配。

连续分配包括单一连续分配和分区分配,离散分配则有分页存储管理、分段存储管理和段页式存储管理。

分页存储管理将内存空间划分为固定大小的页面,分段存储管理则按照程序的逻辑结构将其划分为不同的段,段页式存储管理结合了分页和分段的优点。

操作系统期末复习题 带答案

操作系统期末复习题 带答案

操作系统复习题(部分)单项选择题1.操作系统是一种(B)。

A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对( C)进行管理的软件。

A.软件B.硬件C.计算机资源 D.应用程序3.下面哪个资源不是操作系统应该管理的?( D)A.CPU B.内存C.外存D.源程序4.操作系统的基本功能是(D )。

A.提供功能强大的网络管理工具 B.提供用户界面方便用户使用C.提供方便的可视化编辑程序 D.控制和管理系统内的各种资源5.现代操作系统中最基本的两个特征是( B)。

A.并发和不确定B.并发和共享C.共享和虚拟D.虚拟和不确定6.【2009年计算机联考真题】单处理机系统中,可以并行的是( D)。

І.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备A.I、II、III B.I、II、IVC.I、III、IV D.II、III、IV7.用户可以通过(B)两种方式来使用计算机。

A.命令接口和函数B.命令接口和系统调用C.命令接口和文件管理D.设备管理方式和系统调用8.下列选项中,不属于多道程序设计的基本特征是( C)。

A.制约性B.间断性C.顺序性D.共享性9.操作系统的基本类型主要有( B)。

A.批处理操作系统.分时操作系统和多任务系统B.批处理操作系统.分式操作系统和实时性操作系统C.单用户系统.多用户系统和批处理操作系统D.实时操作系统.分式操作系统和多用户系统10.一个进程是( C )。

A.由协处理器执行的一个程序B.一个独立的程序+数据集C.PCB结构与程序和数据的组合D.一个独立的程序11.下列关于线程的叙述中,正确的是( A )。

A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间C.进程只能包含一个线程D.线程之间的通信必须使用系统调用函数12.操作系统是根据( B)来对并发执行的进程进行控制和管理的。

A.进程的基本状态B.进程控制块C.多道程序设计D.进程的优先权13.在任何时刻,一个进程的状态变化( C)引起另一个进程的状态变化。

《操作系统》期末复习题及答案

《操作系统》期末复习题及答案

中国石油大学(北京)远程教育学院期末复习题《操作系统》一.单项选择题1.操作系统是()A.对软件进行管理的软件 B.对硬件进行管理的软件C.对计算机资源进行管理的软件 D.对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是()A.缩短程序执行时间 B.减少响应时间C.提高系统效率和增强系统处理能力 D.提高人机交互速度3.进程与程序之间有密切联系,但又是不同的概念。

二者的一个本质区别是( )。

A.程序是静态概念,进程是动态概念B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行4. 进程有多个状态,不会发生的状态转换是()A.就绪→运行 B.阻塞→进行C.运行→阻塞 D.阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换,在硬件上必须提供一套()A.DMA控制器 B.联想寄存器C.地址变换机构 D.通道6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( )。

A.并行技术 B.通道技术C.缓冲技术 D.虚存技术7.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。

A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能()A.掌握并记录设备的状态B.按用户的I/O请求进行设备分配C.死锁检测D.完成实际的I/O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示()A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入了临界区C.两个进程都进入了临界区D.两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力,但不具有分时交互能力D.分时系统本身既具有分时交互能力,又具有批处理能力12.当系统采用资源有序分配方法预防死锁时,它破坏了产生死锁的必要条件中的()。

操作系统期末复习

操作系统期末复习

操作系统期末复习设备驱动程序:I/O系统的⾼层(即I/O进程)与设备控制器之间的通信程序设备控制器:计算机中的⼀个硬件实体,是CPU与I/O设备之间的接⼝设备控制器的基本功能1) 接收和识别命令2) 数据交换3) 标识和报告设备的状态4) 地址识别5) 数据缓冲区6) 差错控制通道类型1) 字节多路通道2) 数组选择通道3) 数组多路通道I/O设备的控制⽅式:轮询可编程I/O I/ODMA缓冲的作⽤:(1) 缓和CPU与I/O设备之间速度不匹配的⽭盾(2) 减少对CPU的中断频率,放宽对CPU 中断响应时间的限制(3) 解决数据粒度不匹配的问题(4) 提⾼CPU和I/O设备之间的并⾏性缓冲的类型:单缓冲、双缓冲、环形缓冲、缓冲池⽂件:具有名字的⼀组相关联字符流的集合或相关联记录的集合。

⽂件的分类:性质和⽤途:系统⽂件、库⽂件、⽤户⽂件数据形式:源⽂件、⽬标⽂件、可执⾏⽂件存取控制:只执⾏⽂件、只读⽂件、读写⽂件组织形式:普通⽂件、⽬录⽂件、特殊⽂件逻辑结构:有结构⽂件、⽆结构⽂件物理结构:顺序⽂件、链接⽂件、索引⽂件最基本的⽂件操作(1) 创建⽂件。

(2) 删除⽂件。

(3) 读⽂件。

(4) 写⽂件。

(5) 截断⽂件。

(6) 设置⽂件的读/写位置。

信号量:记录型信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Wait (empty);Wait (mutex);Buffer [in]=nextp;In:=(in+1)%n;Signal(mutex);Signal(full);}while(TRUE);}V oid consumer(){Do{Wait(full);Wait(mutxe);Nextc=buffer[out];Out:=(out+1)%n;Signal(mutex);Signal(empty);Consumer the item in nextc;}while(TRUE);}AND信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Swait(empty,mutex);Buffer [in]=nextp;In:=(in+1)%n;Ssignal(mutex,full);}while(TRUE);}V oid consumer(){Do{Swait(full,mutex);Nextc=buffer[out];Out:=(out+1)%n;Ssignal(mutex,empty);Consumer the item in nextc;}while(TRUE);}页⾯置换法:在⼀个请求分页系统中,采⽤LRU页⾯置换算法,例如⼀个作页的页⾯⾛向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发⽣的缺页次数和缺页率?(注明:有内存块最初都是空的),并⽐较所得结果。

操作系统期末复习题答案

操作系统期末复习题答案

第2章进程管理15第1章操作系统引论一、单项选择题1.操作系统是一种________。

A.通用软件=B. 系统软件C.应用软件 D. 软件包2.操作系统的________管理部分负责对进程进行调度。

A.主存储器 B. 控制器C.运算器=D. 处理机3.操作系统是对________进行管理的软件。

A.软件 B. 硬件=C.计算机资源 D. 应用程序4.从用户的观点看,操作系统是________。

=A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体5.操作系统的功能是进行处理机管理、________管理、设备管理及信息管理。

A.进程=B. 存储器C.硬件 D. 软件6.操作系统中采用多道程序设计技术提高CPU和外部设备的________。

=A.利用率 B. 可靠性C.稳定性 D. 兼容性7.操作系统的基本类型主要有________。

A.批处理系统、分时系统及多任务系统=B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统8.windows95 是()操作系统。

A.多用户 =B.多任务 C.网络9.下面关于操作系统的叙述中正确的是________。

=A.批处理作业必须具有作业控制信息。

B.分时系统不一定都具有人机交互功能。

C.从响应时间的角度看,实时系统与分时系统差不多。

16 操作系统习题与解析D.由于采用了分时技术,用户可以独占计算机的资源。

10.在________操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应。

=A.实时 B. 分时C.分布式 D. 单用户二、填空题1.操作系统的基本功能包括①管理、②管理、③管理、④管理。

除此之外还为用户使用操作系统提供了用户接口。

2.如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时类型;如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理类型。

操作系统期末考试总复习试题

操作系统期末考试总复习试题

《操作系统》课程复习(一)题型:一、选择题(每题1分,共10分)二、判断题(每题1分,共10分)三、简答题(每小题6分,共30分)四、计算题(每题10分,共30分)五、综合应用题(20分)(二)复习:一、概论1.操作系统的概念、功能、分类(批处理、实时、分时)2.操作系统的特性3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念(与程序的对比)3、PCB的概念和作用、进程的基本状态及其转换4、进程控制(进程的挂起、建立、停止、阻塞、撤消等)5、进程的同步与互斥的基本概念、(P、V操作)、进程通信、线程的基本概念6、处理级调度的基本概念,作业与进程的调度算法(先来先服务、短作业优先、最高响应比者优先、最高优先数)及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法(银行家算法)死锁的检测三、存储器管理1.存储管理的功能2.地址映射、逻辑地址、物理地址等概念3.分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4.请求分页管理(虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等)四、设备管理设备的分类(块设备、字符输入输出设备)、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、文件管理1、文件管理的功能2、文件的逻辑结构3、文件的物理结构4、文件的目录管理(目录树)(三)复习题:一、选择题:1、操作系统是最重要的(B)。

A、应用软件B、系统软件C、计算机高级语言D、机器指令2、在采用SPOOLing技术的系统中,用户作业的打印输出结果首先被送到(A)。

A、磁盘固定区域B、显示器C、打印机D、键盘3、在批处理系统中,用户的作业是由(C )组成?A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、文件系统中若文件的物理结构采用顺序结构,则文件控制块FCB中关于文件的物理位置应包括(B)。

《操作系统》期末复习练习

《操作系统》期末复习练习

《操作系统》复习118220143xu 整理1、什么是操作系统?简述操作系统的类型。

2、什么为核心态、用户态、特权指令?3、简述信号量的定义和作用。

4、什么是进程?什么是线程?有何区别?5、什么是死锁?产生死锁的原因和必要条件是什么?6、说明高级、中级和低级调度的区别。

7、请画出进程的状态转换图。

8、简述操作系统中的调度有哪些类型?9、某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。

P1,P2,P3已申请到4台,2台和2台。

若此时P3提出还需要使用2台打印机的请求,试问:按银行家算法能分配给P3吗?10、什么是进程的互斥与同步?有何联系?11、在信号量S上执行P、V操作时,S的值发生变化,当S>0,S=0,S<0时,他们的物理意义是什么?P(S)、V(S)的物理意义呢?12、考虑一个请求分页系统,测得如下的时间利用率:CPU:20%;分页磁盘:97.7%;其它外设:5%下列措施中,哪个(些)可改善CPU的利用率?说明理由:(1)更换速度更快的CPU (2)更换更大容量的分页磁盘(3)增加内存中用户进程数(4)挂起内存中的某个(些)用户进程。

13、对于一个利用快表且页表存于内存的分页系统,假定CPU一次访问时间为1us,访问快表的时间可以忽略不记。

如果85%的地址影射可直接通过快表完成,那么进程完成一次内存读写的平均有效时间是多少?14、考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:逻辑地址需要多少位二进制表示?绝对地址需要多少位二进制表示?15、试述分页系统和分段系统的主要区别。

16、设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位?内存空间有多大?17、有一页式系统,其页表存放在主存中。

如果对主存的一次存取需要1.5微秒,试问实现一次页面访问的存取时间是多少?如果系统加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0,试问此时的存取时间为多少?18、某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB。

计算机操作系统期末复习题+(答案)

计算机操作系统期末复习题+(答案)

计算机操作系统期末复习题和答案第一部分操作系统基本概念一、选择题( 选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。

A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是( C )和资源共享。

A、多道程序设计B、中断处理 C 、程序的并发执行D、实现分时与实时处理-3 :C4、以下(C )项功能不是操作系统具备的主要功能。

A、内存管理 B 、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C )。

A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。

A、运行进程修改程序状态字 B 、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是( A )。

A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。

A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。

2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。

3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。

4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。

5、UNIX 系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。

操作系统期末复习资料(全)

操作系统期末复习资料(全)

操作系统期末复习资料(全)第⼀章操作系统引论1.操作系统的设计⽬标及作⽤设计⽬的:(⽅便性和有效性是设计操作系统时最重要的两个⽬标)1.有效性:提⾼系统资源利⽤率;提⾼系统吞吐量。

2.⽅便性:配置OS后可使计算机系统更容易使⽤。

3.可扩充性:现代OS应采⽤新的结构,以便于⽅便的增加新的功能和模块。

4.开放性:系统能遵循世界标准规范,特别是遵循开放系统互连(OSI)国际标准。

作⽤:1.OS作为⽤户与计算机硬件系统之间的接⼝。

2.OS作为计算机系统资源管理者。

3.OS实现了对计算机资源的抽象。

2. 单道批处理系统和多道批处理系统特点及区别单道批处理系统特点:⾃动性顺序性单道性。

多道批处理系统特点(优缺点):1.资源利⽤率⾼。

2.系统吞吐量⼤。

3.平均周转时间长。

4. ⽆交互能⼒。

★☆单道批处理系统中,内存中仅有⼀道作业,⽆法充分利⽤系统资源。

多道批处理系统中,作业按⼀定算法从外存的“后备队列”中调⼊内存,使它们共享各种资源。

1.分时系统和实时系统的特点特征⽐较:1>.多路性。

实时信息处理系统也按分时原则为多个终端⽤户服务。

实时控制系统的多路性则主要表现在系统周期性地对多路现场信息进⾏采集,以及对多个对象或多个执⾏机构进⾏控制。

⽽分时系统中的多路性则与⽤户情况有关,时多时少。

2>.独⽴性。

实时信息处理系统中的每个终端⽤户在向实时系统提出服务请求时,是彼此独⽴地操作,互不⼲扰;⽽实时控制系统中,对信息的采集和对对象的控制也都是彼此互不⼲扰。

3>.及时性。

实时信息处理系统对实时性的要求与分时系统类似,都是以⼈所能接受的等待时间来确定的;⽽实时控制系统的及时性,则是以控制对象所要求的开始截⽌时间或完成截⽌时间来确定的,⼀般为秒级到毫秒级,甚⾄有的要低于100微秒。

4>.交互性。

实时信息处理系统虽然也具有交互性,但这⾥⼈与系统的交互仅限于访问系统中某些特定的专⽤服务程序。

它不像分时系统那样能向终端⽤户提供数据处理和资源共享等服务。

操作系统期末复习考点总结

操作系统期末复习考点总结

第一章(1)操作系统(Operating System):操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。

(2)操作系统最基本的特征:共享性、并发性(3)操作系统的特性:○1并发性:两个或多个事件在同一事件间隔发生;○2共享性:系统中的资源可供内存中多个并发进程共同使用,也称为资源共享或资源复用;○3虚拟技术:把一个物理实体变成若干个逻辑上的对应物;○4异步性:进程是以人们不可预知的速度,停停走走地向前推进的。

(4)OS的主要任务:为多道程序的运行提供良好的环境,保证多道程序能有条不紊地、高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用。

(5)OS的功能:(1)处理机管理:对处理机进行分配,并对其运行进行有效的控制和管理;(6)存储器管理:内存分配、内存保护、地址映射(变换)、内存扩充;(3)设备管理:(4)文件管理:文件的存储空间管理、目录管理、文件的读/写管理和保护;(5)操作系统和用户之间的接口:命令接口、程序接口(系统调用组成)、图形接口(6)面向网络的服务功能(7)○1多道批处理系统(吞吐量、周转时间):多道性、宏观上并发、微观上串行、无序性、调度性;○2分时系统(响应时间):多路性、交互性、独占性、及时性;○3实时系统(实时性和可靠性):(8)多道程序设计技术是操作系统形成的标志(9)分时系统:响应时间= 用户数*时间片,时间片=切换时间+处理时间(10)实时系统:系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。

(11)并发:两个或多个事件在同一时间间隔发生;并行:两个或多个事件在同一时刻发生。

(12)虚拟:通过某种技术把一个物理实体变为若干个逻辑上的对应物。

(13)微内核OS结构:能实现OS核心功能的小型内核,并非一个完整的OS,与OS的服务进程(如文件服务器、作业服务器等)共同构成OS。

操作系统期末复习

操作系统期末复习

操作系统期末复习操作系统期末复习第⼀章操作系统引论1.什么是操作系统?牢固掌握操作系统定义:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运⾏的系统软件(或程序集合),是⽤户与计算机之间的接⼝。

2.操作系统在系统中所出的地位?了解操作系统是裸机上的第⼀层软件,是建⽴其他所有软件的基础。

3.操作系统的主要功能?牢固掌握操作系统五⼤主要功能:存储器管理、处理机管理、设备管理、⽂件管理、⽤户接⼝管理。

4.操作系统的基本特征?.记住操作系统的基本特征:并发、共享和异步性。

理解:并发性是指两个或多个活动在同⼀给定的时间间隔中进⾏,类似⼤家都前进了;共享性是指计算机系统中的资源被多个任务所共享,类似⼀件东西⼤家⽤;异步性类似于你⾛我停。

5.操作系统的主要类型?记住并理解操作系统的主要类型:多道批处理系统、分时系统、实时系统、个⼈机系统、⽹络系统和分布式系统。

UNIX系统是著名的分时系统。

6.分时的概念?理解分时系统概念:主要是指若⼲并发程序对CPU时间的共享。

即CPU时间分成⼀个⼀个的时间⽚,操作系统轮流地把每个时间⽚分给各个并发程序,每道程序⼀次只可运⾏⼀个时间⽚。

7.现代操作系统的三种⽤户界⾯?了解现代操作系统为⽤户提供的三种使⽤界⾯:命令界⾯、图形界⾯、系统调⽤界⾯。

8.8UNIX命令的⼀般格式?记住并明⽩UNIX命令⾏的⼀般格式:命令名[选项][参数]。

第⼆章进程管理1.多道程序设计的概念?理解多道程序设计的概念和优点:多道程序设计是多个程序同时在内存并且运⾏;多道程序设计具有提⾼系统资源利⽤率和增加作业吞吐量的优点。

2.什么是进程?进程与程序的区别?1)了解为什么要引⼊进程:因程序这⼀“静态”概念⽆法描述“并发执⾏”的动态性质;2)牢固掌握进程的概念:进程是程序在并发环境中的执⾏过程。

3)掌握进程与程序的主要区别:进程是动态的、程序是静态的;进程是独⽴的,能并发执⾏、程序不能并发执⾏;两者⽆⼀⼀对应关系;进程异步运⾏,会相互制约、承袭不具有此特性。

操作系统期末复习习题

操作系统期末复习习题

第一章操作系统引论1.设计现代OS的主要目标:有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、代操作系统的基本特征是程序的并发执行,资源共享和操作的异步性。

4、作系统关心的主要问题:管理计算机裸机;设计、提供用户程序与计算机硬件系统的界面;管理计算机系统资源5、引入多道程序的目的在于充分利用CPU,减少CPU等待时间6、DOS没有多道程序设计的特点。

7UNIX8、在分时系统中,时间片一定,用户数越多,响应时间越长。

9、批处理系统的主要缺点是失去了交互性。

10、在下列性质中,独占性不是分时系统的特征。

11、实时操作系统追求的目标是快速响应。

12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用,它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。

16、UNIX命令的一般格式是命令名[选项][参数]二、填空题(每空11、按照所起的作用和需要的运行环境,软件通常可分为三大类,即应用软件、支撑软件、系统软件。

、操作系统的体系结构主要有单块结构、层次结构、微内核结构。

3、UNIX系统是多用户操作系统,DOS系统是单用户操作系统。

现代操作系统通常为用户提供三种使用界面:图形界面、操作命令、系统调用。

4、计算机中CPU的工作分为系统态(管态)和用户态(目态)两种。

系统态运行是CPU执行操作系统核心程序,用户态运行是CPU执行用户程序。

1、操作系统的定义是什么?它的五大主要功能是什么?(共7分)操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件,是用户和计算机之间的接口。

它的五大功能是:存储器管理、处理机管理、设备管理、文件管理、用户接口。

(共5分)硬件是指计算机物理装置本身(P1);软件是与数据处理系统的操作有关的计算机程序、过程、规则、以及相关的文档资料的总称(P1);多道程序设计是在内存中同时存放多道程序,在管理程序的控制下交替地执行(P11);并发是指两个或多个程序活动在同一给定时间间隔中进行;单位时间内CPU完成作业的数量(P80)。

操作系统期末总复习

操作系统期末总复习

一、选择题第1章习题1.下列不属于操作系统目标的是()A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案: E2.下列关于操作系统的作用错误的是()A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案: D3.在早起无操作系统时代,下面关于人工操作方式的说法错误的是()A. 用户独占全机,资源利用率低B. 主机等待人工操作,cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案: C4.下列关于单道批处理系统特点的说法错误的是()A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案: B5.下列关于多道批处理系统特点的说法错误的是()A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案: D6.下列不属于操作系统主要作用的是()A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案: C7.下列关于分时系统的特征错误的是()A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案: E8.下列关于实时系统的特征错误的是()A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案: C9.下列关于操作系统基本特性错误的是()A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案: B10.下列关于操作系统基本特性错误的是()A. 并发也叫并行,是指多个进程同时发生B. 资源共享也称资源复用,分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种,虚拟设备技术属于时分复用E. 异步性是指在并发环境中,进程的运行时停停走走的,而不是一气呵成的正确答案: A11.下列不是操作系统主要功能的是()A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案: E12.操作系统为用户提供各种接口,下列错误的是()A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案: D13.在微内核OS中,下列不是微内核基本功能的是()A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案: D14.下列关于并发和并行的说法错误的是()A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行,不能并行D. 并发和并行是对同一现象的两种不同称呼,本质是一样的正确答案: D1.15.采用多道程序设计技术,可以充分发挥()的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案: C16.计算机操作系统属于()A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案: B17.下列不允许用户以交互方式使用的操作系统是()A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案: A18.设计实时操作系统是,首先应该考虑的是()A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案: B19.操作系统提供给编程人员的接口是()A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案: C20.已知某多道批处理系统中有P1 和P2两个作业,P2比P1晚10ms到达,两道作业的操作要求(顺序)如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间,则完成两道作业需要的时间最少是()A. 240msB. 260msC. 340ms正确答案: B第2章习题1.下列关于程序并发执行的特征正确的是() I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案: C2.下列关于进程的说法错误的是()A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案: D3.下列不是进程特征的是()A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案: C4.下列不是进程基本状态的是 ( )A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案: C5.下列关于进程状态变换的说法错误的是()A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案: B6.下列关于进程控制块的描述错误的是()A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案: A7.下列关于处理机执行时状态的描述错误的是()A. 程序运行在系统念时,具有很高权限,可以执行一切指令B. 程序运行在系统念时,只能执行特权指令C. 程序运行在用户态时,只能执行普通指令D. 操作系统一般运行在系统态,而用户程序一般运行在用户态正确答案: B8.操作系统内核的资源管理功能一般不包括()A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案: D9.下列关于进程控制的说法错误的是()A. 创建态进程获得许可后转为就绪态B. 进程终止时,应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语,所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存,操作系统将失去对其控制F. 静止就绪态进程被激活后,通常具有较高的优先权(被调度)正确答案: E10.对进程执行挂起操作后,下列状态变化错误的是()A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案: A11.下列关于多道程序运行环境中进程之间关系的描述错误的是()A. 协作进程之间具有直接制约关系,它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源,必须互斥使用D. 并发进程共享所有系统资源正确答案: A12.下面关于临界区的描述错误的是()A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区,以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区,用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是()A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案: E14.已知记录型信号量S,整型域 S.value,下列说法错误的是()A. S.value的初值最大,表示系统拥有该资源的数目B. S.value表示当前可用资源数目,所以初值必须置0C. S.value<0时,其绝对值表示当前被阻塞的进程数目D. 执行wait(S)操作时,S.value 的值-1,执行signal(S)操作时,S.value的值+1E. 在信号量S上执行的wait()操作和signal0操作都是原语操作正确答案: B15.下列关于管程的描述错误的是()A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位,并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性,在进程调用后被撤销正确答案: E16.下列不是进程高级通信机制的是()A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案: B17.下列关于信箱通信正确的是() I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案: C18.在引入线程的操作系统中,下列关于线程的描述错误的是 ()A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程,线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比,线程能更好地支持多处理机系统19.下列不属于线程状态的是 ()A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案: D20.用信号量管理互斥资源时,信号量的初值通常定义为()D. 由用户自己确定正确答案: C21.系统是通过()来感知进程的存在并对其进行控制和管理。

操作系统(第四版)期末复习总结

操作系统(第四版)期末复习总结

操作系统(第四版)期末复习总结第一章操作系统引论1、操作系统是什么?操作系统为用户完成所有“硬件相关,应用无关“的工作,以给用户方便、高效、安全的使用环境1.1、定义:操作系统是一个大型的程序系统,它负责计算机的全部软、硬件资源的分配、调度工作,控制并协调多个任务的活动,实现信息的存取和保护。

它提供用户接口,使用户获得良好的工作环境。

1.2、目标(1)、方便性:配置OS后计算机系统更容易使用(2)、有效性:改善资源利用率;提高系统吞吐量(3)、可扩充性:OSde结构(如层次化的结构:无结构发展->模快化结构->层次化结构->微内核结构)(4)、开放性:OS遵循世界标准范围。

1.3、作用:(1)、OS作为用户与计算机硬件系统之间的接口(API/CUI/GUI)即:OS处于用户与计算机硬件系统之间,用户通过OS来使用计算机系统。

(2)、OS是计算机系统资源的管理者(处理机、存储器、I/O设备、文件)处理机管理是用于分配和控制处理机存储器管理是负责内存的分配与回收I/O设备管理是负责I/O设备的分配(回收)与操纵文件管理是用于实现文件的存取、共享和保护(3)、OS实现了对计算机资源的抽象(OS是扩充机/虚拟机)2、操作系统的发展过程2.1、未配置操作系统的计算机系统(40年代手工操作阶段)(1)、人工操作方式:用户独占全机,资源空闲浪费。

缺点:手工装卸、人工判断、手工修改与调试内存指令等造成CPU空闲;提前完成造成剩余预约时间内的CPU完全空闲;I/O设备的慢速与CPU的速度不匹配造成的CPU空闲等待时间(2)、脱机输入输出(Off-Line I/O)方式。

优点:减少了CPU的空闲时间提高了I/O速度2.2、单道批处理系统(50年代)(1)、解决问题:单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配矛盾的过程中形成的。

批处理系统旨在提高系统资源的利用率和系统的吞吐量。

(但单道批处理系统仍不能充分利用资源,故现在已很少用)单道批处理分为:联机批处理、脱机批处理联机批处理:CPU直接控制作业输入输出脱机批处理:由外围机控制作业输入输出(2)、缺点:系统资源利用率低(因为内存中只存在一道程序,I/O请求成功前CPU都处于空闲状态)(3)、特征自动性。

第四版 计算机操作系统 期末考试复习题

第四版 计算机操作系统  期末考试复习题

一、选择题1. 与计算机硬件关系最密切的软件是()。

A.编译程序B.数据库管理系统C.游戏程序D.OS2. 现代OS具有并发性和共享性,是()的引入导致的。

A.单道程序B. 磁盘C. 对象D.多道程序3. 操作系统的主要功能有()。

A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统4. 要求在规定的时间内对外界的请求必须给予及时响应的OS是()。

A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统5. 操作系统是对()进行管理的软件。

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. 下面6个系统中,必须是实时操作系统的有()个。

·航空订票系统·过程控制系统·机器口语翻译系统·计算机辅助系统·办公自动化系统·计算机激光照排系统A.1B.2C.3D.412. 下面对OS不正确的描述是()。

A.OS是系统资源管理程序B.OS是为用户提供服务的程序C.OS是其它软件的支撑软件D.OS是系统态程序的集合13 当前运行的进程(),将引发系统进行进程调度。

A.执行了一条转移指令B.要求增加主存空间,经系统调用银行家算法进行测算认为是安全的C.执行了一条I/O指令D.执行程序期间发生了I/O完成中断14 分时系统中的当前运行进程连续获得了两个时间片,原因可能是()。

计算机操作系统期末按章节复习

计算机操作系统期末按章节复习

计算机操作系统期末按章节复习第一章绪论复习题1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为 A ;A.批处理操作系统 B.分时操作系统C.实时操作系统 D.多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统;A、单用户B、分布式C、批处理D、监督3、以下4个特征中, D 不是分时OS的特征;A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称为B ;A.批处理操作系统 B.分时操作系统C.实时操作系统 D.多处理机操作系统5、一个完整的计算机系统是由 C 组成的;A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种 B ,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作;A.应用软件 B.系统软件 C.通用软件 D.软件包7、把处理机的时间分成很短的时间片如几百毫秒,并把这些时间片轮流地分配给各联机作业使用的技术称为 A ;A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C ;A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销9、分时操作系统通常采用 B 策略为用户服务;A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对 C 进行管理的软件;A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户 ;12、操作系统的基本类型主要有分时系统或分时操作系统、实时系统或实时操作系统和_批处理系统或批处理操作系统;13、操作系统五个功能是:处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口 ;14、操作系统的基本特征是并发 , 共享 , 虚拟和异步 ;15、操作系统一般为用户提供了三种界面,它们是命令界面 , 图形界面和系统调用界面 ;第二章进程管理复习题1、并发性是指若干事件在 B 发生;A.同一时刻 B.同一时间间隔内 C.不同时刻 D.不同时间间隔内2、进程和程序的本质区别是 D ;A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征3、进程从运行状态进入就绪状态的原因可能是 D ;A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完4、一个进程被唤醒意味着 B ;A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首5、进程和程序的本质区别是 D ;A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征6、正在执行的进程由于其时间片完而被暂停执行,此时进程应从执行状态变为D ;A. 静止阻塞B. 活动阻塞C. 静止就绪D. 活动就绪7、下列各项工作中 , 哪一个不是创建进程必须的步骤 B ;A.建立一个 PCB 进程控制块B.由进程调度程序为进程调度 CPUC.为进程分配内存等必要的资源D.将 PCB 链入进程就绪队列8、已经获得除 C 以外的所有运行所需资源的进程处于就绪状态;A.存储器 B.打印机 C.CPU D.磁盘空间9、进程从运行状态进入就绪状态的原因可能是 D ;A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完10、在多进程的并发系统中,肯定不会因竞争 D 而产生死锁;A.打印机 B.磁带机 C.磁盘 D.CPU11、一个进程被唤醒意味着 B ;A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首12、为了对紧急进程或重要进程进行调度,调度算法应采用 B ;A.先进先出调度算法 B.优先数法C.最短作业优先调度 D.定时轮转法13、PV操作是在 D 上的操作;A.临界区 B.进程C.缓冲区 D.信号量14、如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入 C ;A. 自由状态 B.停止状态 C.阻塞状态 D.静止状态15、分配到必要的资源并获得处理机时的进程状态是 B ;A、就绪状态B、执行状态C、阻塞状态D、撤消状态16、 D 是一种只能进行P操作和V操作的特殊变量;A、调度B、进程C、同步D、信号量17、下列的进程状态变化中, C 变化是不可能发生的;A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪18、多个进程的实体能存在于同一内存中,在一段时间内都得到运行;这种性质称作进程的 B ;A. 动态性B. 并发性C. 调度性D. 异步性19、进程控制块是描述进程状态和特性的数据结构,一个进程 D ;A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块20、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为C ;A、公共变量B、标志符C、信号量D、标志变量21、进程状态从就绪态到运行态的转化工作是由 C 完成的;A、作业调度B、中级调度C、进程调度D、设备调度22、在进程管理中,当 C 时,进程从阻塞状态变为就绪状态;A、进程被进程调度程序选中B、等待某一实践C、等待的事件发生D、时间片用完23、一个运行的进程用完了分配给它的时间片后,它的状态变为 A ;A、就绪B、等待C、运行D、由用户自己确定24、下列 B 是进程存在的标志;A、JCBB、PCBC、DCTD、CHCT25、相关进程之间因彼此等待对方发送信号导致的直接制约关系称为 B ;A、互斥B、同步C、通信D、死锁26、若P、V操作使信号量S的值为-1,则表示有 B 等待进程;A、0个B、1个C、2个D、3个27、下列的进程状态变化中, D 变化是不可能发生的;A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪29、在进程管理中,一个进程存在的惟一标志是 C ;A、源程序和数据B、作业说明书C、进程控制块D、目标程序和数据30、进程之间因共享某个临界资源互相等待,这种间接的制约关系是进程之间的A;A、互斥B、同步C、通信D、死锁31、如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入C ;A.自由状态 B.停止状态 C.阻塞状态 D.静止状态32、对于记录型信号量,执行一次signal操作时,信号量的值为 D 时进程应唤醒阻塞队列中进程;A.大于0 B.小于0 C.大于等于0 D.小于等于033、对于记录型信号量,执行一次wait操作时,信号量的值为__B__时进程应阻塞;A.大于0 B.小于0 C.大于等于0 D.小于等于034、进程从运行状态进入就绪状态的原因可能是__D__;A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完35、下列说法正确的是__A__;A.临界区是指进程中访问临界资源的那段代码B.临界区是指进程中用于实现进程互斥的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码36、下列说法正确的是__C___;A.并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不同时刻发生C.并发性是指若干事件在同一时间间隔发生D.并发性是指若干事件在不同时间间隔发生37、并发性是指若干事件在 B 发生;A.同一时刻B. 同一时间间隔内C.不同时刻D. 不同时间间隔内38、多个进程的实体能存在于同一内存中,在一段时间内都得到运行;这种性质称作进程的__B__;A. 动态性B. 并发性C. 调度性D. 异步性39、两个旅行社甲和乙为旅客到航空公司订机票,形成互斥的资源是 A ;A.机票B.旅行社C.航空公司D.航空公司和旅行社40、PV操作是对 D 的操作;A.临界区B.进程C.缓冲区D.信号量41、在下列特性中,哪一个不是进程的特征 C ;A.异步性B.并发性C.静态性D.动态性42、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的 A 关系;A.同步B.互斥C.竞争D.合作43、进程从运行状态进入就绪状态的原因可能是 D ;A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完44、多个相关进程因合作完成同一任务需要彼此等待对方发送信息,这种直接制约关系称为进程之间的 B ;A. 互斥B. 同步C. 通信D. 死锁45、进程从运行状态到等待状态可能是由于 C ;A. 进程调度程序的调度B. 现运行进程时间片用完C. 现运行进程执行了 P操作D. 现运行进程执行了 V操作46、如果一进程处于就绪状态要将其投入运行,应使用 C ;A.挂起原语B.创建原语C.调度原语D.终止原语47、进程控制块是描述进程状态和特性的数据结构,一个进程__D__;A、可以有多个进程控制块 B.可以和其他进程共用一个进程控制块C.可以没有进程控制块 D.只能有惟一的进程控制块48、对进程的描述中,下列说法错误的是___D___ ;A. 一个进程可以包含若干个程序B. 一个程序可以对应多个进程C. 进程必须由程序作为其组成部分D. 一个程序仅对应一个进程49、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则__B__;A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区50、以下关于进程三种基本状态的变迁中,D不会发生;A、就绪态→运行态B、运行态→就绪态C、等待态→就绪态D、就绪态→等待态51、利用信号量s和P、V操作实现进程互斥控制,当s<0时,其含义是指D;A、无进程申请临界资源B、无临界资源可用C、无等待临界资源的进程D、有|s|个进程等待临界资源52、进程的同步和互斥反映了进程间直接制约和间接制约的关系;53、进程由___进程控制块或PCB 、__程序段___和___数据段___组成,其中___进程控制块或PCB__是进程存在的唯一标识;54、进程的三种基本状态是就绪、执行和阻塞 ;55、信号量的物理意义是:当信号量的值大于零时,表示系统中可用资源的数目 ,当信号量等于0时表示系统中无资源可用 ,当信号量值小于零时,其绝对值为等待此种资源的进程数目 ;56、多个无关进程因共享某些临界资源导致相互等待,这种直接制约关系称为进程之间的互斥 ;57、描述一个进程所使用的数据结构是__ PCB __,反映进程在生命期内活动规律的三种基本状态是:就绪、阻塞、运行 ;58、_进程通信___指进程之间的信息交换;59、_进程控制块__随进程的产生而建立,随进程的消亡而撤消,它是系统中进程的唯一标识;60、常用的三种进程通信方式有:__消息缓冲通信_、_信箱通信__、_管道通信_;61、进程是一个__动__态概念,而程序是一个 __静_态概念;第三章处理机调度与死锁复习题1、以下解决死锁的方法中,属于死锁避免策略的是_A__;A.银行家算法 B.资源有序分配法C.资源分配图化简法 D.撤销进程法2、以下解决死锁的方法中,属于死锁预防策略的是_ B _;A.银行家算法 B.资源有序分配法C.资源分配图化简法 D.撤销进程法3、为了对紧急进程或重要进程进行调度,调度算法应采用__B__;A.先进先出调度算法 B.优先数法C.最短作业优先调度 D.定时轮转法4、既考虑了短作业又兼顾了长作业的调度算法是__B___;A.先进先出调度算法 B.多级反馈调度算法C.最短作业优先调度 D.定时轮转法5、一种既有利于短小作业又兼顾到长作业的作业调度算法是___C___;A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度6、资源的有序分配策略可以破坏__D__条件;A. 互斥使用资源B. 占有且等待资源请求和保持资源C. 非抢夺资源 C. 循环等待资源7、作业调度中的先来先服务算法是以C为出发点考虑的;A 作业执行时间B 作业的周转时间C作业的等待时间 D 等待时间加运行时间8、资源的按序分配策略可以破坏D条件;A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源9、银行家算法是一种B算法;A、死锁解除B、死锁避免C、死锁预防D、死锁检测10、在为多道程序所提供的可共享的系统资源不足时,可能出现死锁;但是,不适当的C也可能产生死锁;A、进程优先权B、资源的线形分配C、进程推进顺序D、分配队列优先权11、采用资源剥夺法可解除死锁,还可以采用B方法解除死锁;A、执行并行操作B、撤消进程C、拒绝分配新资源D、修改信号量12、在下列解决死锁的方法中,属于死锁预防策略的是B;A、银行家算法B、资源有序分配法C、死锁检测法D、资源分配图化简法13、以下调度算法中,C算法不适合作业调度;A、先来先服务B、优先级C、时间片轮转D、最高响应比14、在一个进程运行前,将该进程所需要的全部资源都一次分配给它,利用这种策略解决死锁问题是一种B措施;A、避免B、预防C、检测D、解除15、在C的情况下,系统出现死锁;A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源;D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数;16、__A__是指从作业提交给系统到作业完成的时间间隔;A. 周转时间B. 响应时间C. 等待时间D. 运行时间17、为了对紧急进程或重要进程进行调度,调度算法应采用 B ;A.先进先出调度算法 B.优先数法C.最短作业优先调度 D.定时轮转法18、处于后备状态的作业存放在 A 中;A.外存 B.内存 C.A和B D.扩展内存19、设m为同类资源R的数目,n为系统中并发进程数;当n个进程共享m个互斥资源R时,每个进程对R的最大需求是w,则下列情况会出现死锁的是__D__;A.m=2,n=1,w=2 B.m=2,n=2,w=1C.m=4,n=3,w=2 D.m=4,n=2,w=320、下面有关安全状态和非安全状态的论述中,正确的是_D__;A.安全状态是没有死锁的状态,非安全状态是有死锁的状态B.安全状态是可能有死锁的状态,非安全状态是有可能死锁的状态C.安全状态是可能没有死锁的状态,非安全状态是有死锁的状态D.安全状态是没有死锁的状态,非安全状态是有可能死锁的状态21、采用资源剥夺法可解除死锁,还可以采用 B 方法解除死锁A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量22、一种既有利于短小作业又兼顾到长作业的作业调度算法是 C ;A.先来先服务B.轮转C.最高响应比优先D.均衡调度23、死锁问题的讨论是针对 D ;A. 某个进程申请系统中不存在的资源B.某个进程申请的资源数超过系统中的最大资源数C.硬件故障D.多个并发进程竞争独占性资源24、运行时间最短的作业被优先调度,这种调度算法是 C ;A. 优先级调度B. 响应比高者优先C. 短作业优先D. 先来先服务25、通常不采用__D__方法来解除死锁;A.终止一个死锁进程 B.终止所有死锁进程C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源26、单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于 C ;A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能27、计算机系统产生死锁的根本原因是D;A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B28、处理机调度可分为三级,它们是__高级调度或作业调度_,__中级调度___和___低级调度或进程调度_;在一般操作系统中,必须具备的调度是_进程调度或低级调度_;29、高级调度又称为__作业调度__,低级调度又称为_____进程调度_ ;30、进程调度有__抢占调度或抢占方式和___非抢占调度或非抢占方式两种方式;31、死锁产生的主要原因是资源竞争和__进程推进次序非法_;32、死锁的四个必要条件是 _互斥、 _不剥夺__、请求和保持和环路等待 ;33、解决死锁问题的基本方法有___预防死锁_ 、___避免死锁__ 和 __检测并解除死锁 ;第四章存储器管理复习题1、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数加1的情况是__A__;A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区2、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是__D_ _;A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区3、动态分区内存管理中,倾向于优先使用低址部分空闲区的算法是___C____;A.最佳适应算法 B.最坏适应算法C.首次适应算法 D.循环首次适应算法4、现代操作系统中,使每道程序能在不受干扰的环境运行主要是通过___B__功能实现的;A.对换 B.内存保护 C.地址映射 D.虚拟存储器5、静态重定位是在作业___B___中进行的;A.编译过程 B.装入过程 C.修改过程 D.执行过程6、实现虚拟存储器最关键的技术是__C___;A.内存分配 B.置换算法 C.请求调页段 D.对换空间的管理7、支持程序浮动的地址转换机制是 D ;A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8、在段式存储管理方式中,用户使用的地址空间是 C 的;A.线性B.一维C.二维D.三维9、分段管理提供__B__维的地址结构;A.1 B.2 C.3 D.410、分页管理提供__A__维的地址结构;A.1 B.2 C.3 D.411、段页式管理每取一数据,要访问 C 次内存;A.1 B.2 C.3 D.412、动态重定位技术依赖于B;A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序13、把逻辑地址转变为内存的物理地址的过程称作D;A、编译B、连接C、运行D、重定位14、以下存储管理技术中,支持虚拟存储器的技术是C;A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术16、在固定分区分配中,每个分区的大小C;A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度固定17、静态重定位是在作业的B中进行的,动态重定位是在作业执行过程中进行的;A、编译过程B、装入过程C、修改过程D、执行过程15、设内存的分配情况如图所示;若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为C;A、100KB、190KC、330KD、410K100K180K190K280K330K390K410K512K18、支持程序浮动的地址转换机制是__D__;A.页式地址转换 B.段式地址转换C.静态重定位 D.动态重定位19、虚拟存储器的最大容量A;A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定20、在一个页式存储管理系统中,页表内容如下所示:页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为A;A、8192B、4096C、2048D、102421、在请求页式存储管理中,若所需的页面不在内存,则会引起 D ;A.输入输出中断B.时钟中断C.越界中断D.缺页中断22、将主存空闲区按地址顺序从小到大登记在空闲分区表中,每次分配时总是顺序查找空闲区表中第一个满足需求的空闲分区切割,这种分配算法称为 B 法;A.最先适应 B.最优适应 C.最坏适应 D.随机适应23、在页式存储管理中,每次从主存中取指令或取操作数,要 B 次访问主存;A. 1次B. 2次C. 3次D. 4次24、经过 B ,目标程序可以不经过任何改动而装入物理内存单元;A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充25、在页式存储管理方案中,采用 A 实现地址变换 ;A.页表B.段表C.段表和页表D.空闲区表26、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按 D 的次序排列 ;A.地址递增B.地址递减C.长度递增D.长度递减27、虚拟存储技术与 A 不能配合使用;A.分区管理B.动态分页管理C.段式管理D.段页式管理28、系统抖动是指 B ;A.使用机器时,产生屏幕闪烁的现象B.刚被调出去的页又立即被调入,形成一种频繁页面调入调出的现象C.系统不干净,造成系统不稳定现象D.由于内存分配不当,偶然造成内存不够现象29、请求页式管理常用替换策略之一有__A__;A.LRU B.BF C.SCBF D.FPF30、现代操作系统中,提高内存利用率主要是通过__D__功能来实现;A.对换 B.内存保护C.地址映射 D.虚拟存储器31、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为_B_;A.源程序 B.目标程序C.可执行程序 D.非执行程序32、MS—DOS的存贮管理采用了__C___;A.段式存贮管理 B.段页式存贮管理C.单用户连续存贮管理 D.固定式分区存贮管理33、动态重定位技术依赖于B;A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序34、动态重定位技术依赖于B;A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序35、动态重定位是在作业__D___中进行的;A.编译过程 B.装入过程 C.修改过程 D.执行过程36、虚拟存储器最基本的特征是__A___;A.多次性 B.交换性 C.驻留性 D.离散性37、动态分区内存管理中,能使内存空间中空闲分区分布的较均匀的算法是___D__;A.最佳适应算法 B.最坏适应算法C.首次适应算法 D.循环首次适应算法38、 B 是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据;A.覆盖技术 B.交换技术 C.虚拟扩充 D.物理扩充39、很好地解决了“碎片”问题的存储管理方法是A;A、页式存储管理B、段式存储管理C、多重分区管理D、可变式分区管理40、静态重定位是在作业__B__中进行的;A、编译过程B、装入过程C、修改过程D、执行过程41、在请求分页系统中,频繁进行页面调入和调出的现象称为_抖动_;42、分页系统中,页表的作用是实现__页号到__物理块号的转换;43、地址变换机构的基本任务是把地址空间__中的_逻辑地址_变换为_内存空间中的_物理地址_;44、在请求调页系统中,调页的策略有__预调页和__请求调页_ 两种方式;45、碎片问题是连续存储管理方式所存在的缺点,抖动问题是请求分页管理方式所存在的缺点;46、分页系统中的内存保护通常有__越界检查__和__存取控制__两种方式;47、分区管理可以采用的内存分配算法有首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法 ;48、一般说来,用户程序中所使用的地址是__逻辑地址或相对地址,而内存中各存储单元的地址是___物理地址或绝对地址__;将前者转变为后者的过程称作__重定位_;49、分页存储管理方式为用户提供的程序空间是 _一_ 维的,段式存储管理方式为用户提供的程序空间是 _二_ 维的;第五章设备管理复习题1、设备独立性是指用户程序独立于__D__;A.主机 B.操作系统 C.设备驱动程序 D.物理设备2、下列说法正确的是___B__;A.控制器可控制通道,设备在通道控制下工作B.通道控制控制器,设备在控制器控制下工作C.通道和控制器分别控制设备D.控制器控制通道和设备的工作3、操作系统中采用缓冲技术的目的是增强系统__B__的能力;A.串行操作 B.并行操作 C.控制操作 D.中断操作4、为实现磁盘双工功能,需要在系统中配置__C___;A.双份文件分配表 B.双份文件目录C.两台磁盘控制器 D.两台磁盘驱动器5、为实现磁盘镜像功能,需要在系统中配置__D___;A.双份文件分配表 B.双份文件目录C.两台磁盘控制器 D.两台磁盘驱动器6、为了使多个进程有效的同时处理输入和输出,最好使用__A___;A.缓冲池 B.单缓冲 C.双缓冲 D.循环缓冲。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1.分时系统中,时间片设得越小,则平均响应时间越长。

( T )2.在内存中就绪等待接受调度的进程组成了等待队列。

(F )3.系统处于不安全状态必然导致死锁。

(F )4.虚拟内存是一种允许进程全都在内存中执行的技术。

它最大的优点就是进程的大小可以小于物理内存。

( F )5.进程是个动态概念,而程序是静态概念。

(T )6.CPU调度算法不能影响进程使用CPU和I/O设备的时间,它只能影响进程的等待时间。

(T )7.原语的执行是不能被中断的。

(T )8.在分页系统中,由用户将进程的逻辑地址空间划分成固定大小的块。

(F )9.如果信号量的值是-4,则说明有4个进程在该信号量的等待队列中等待。

(T )10.纯粹的时间片轮转调度有可能导致进程饥饿。

(F )1.现代操作系统的两个最基本的特征是并发性和共享性。

2. 实现虚拟存储器的理论基础是局部性原理。

3. 在分区分配算法中,首次适应算法倾向于优先利用内存中低地址部分的空闲分区。

4.CPU调度的任务是从进程就绪队列中选择一个进程,把CPU分配给它。

FCFS 是一种最简单的算法,短作业优先调度算法提供了最短的平均等待时间。

轮转法调度算法更适合分时系统,多队列反馈调度算法允许对不同类型的进程采用不同的调度算法。

5. 发生死锁的四个必要条件是:互斥条件、请求与保持条件、不剥夺条件、环路等待条件。

6. 在信号量同步机制中,从资源分配的角度来看,P操作意味着申请一个单位资源,V操作意味着释放一个单位资源。

7.虚拟存储技术允许进程部分装入内存就可以执行。

8.一台计算机有13台磁带机,它们由N个进程竞争使用,每个进程可能需要4台磁带机。

N最大为 4 时系统没有死锁危险。

9.页式存储管理中,一个由4个页面,每页有512个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,逻辑地址需要11 位二进制数来表示,绝对地址需要14 位二进制数来表示。

10.在动态分区分配算法中,首次适应算法、循环首次适应算法根据空闲分区链表的地址从低到高排列搜索空闲分区,最佳适应算法、最差适应算法根据空闲分区的大小进行搜索。

1.计算机操作系统是一种( B )A.应用软件 B.系统软件C.工具软件D.字表处理软件2.作业存在的惟一标志是( C )A.作业名 B.进程控制块C.作业控制块D.程序名3.在分时操作系统中,进程调度经常用采算法是( C )A.先来先服务 B.最高优先权C.时间片轮转D.随机4.在如下的情况下,系统出现死锁的是( C )A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互互等待他方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数5.为了对紧急进程或重要进程进行调度,调度算法应采用( B )A.先来先服务法 B.优先级法C.短作业优先法 D.时间片轮转法6.采用轮转法调度是为了( A )A.多个终端都能得到系统的及时响应 B.先来先服务C.优先级高的进程得到及时调度 D.需CPU最短的进程先做7.段页式管理中,地址映射表是( C )A.每个作业或进程一张段表,一张页表B.每个作业或进程的每个段一张段表,一张页表C.每个作业或进程一张段表,每个段一张页表D.每个作业一张页表,每个段一张段表8.设基址寄存器内容为1000,采用动态重定位的系统中,当执行指令“LOAD A,2000”时,操作数的实际地址是( C )A.1000 B.2000 C.3000 D.40009.系统“抖动”现象的发生是由下列哪个选项引起的( D )A.转换算法选择不当B.交换的信息理过大C.内存容量不足D.请求页管理方案10.在固定分区分配中,每个分区的大小是( C )A.相同 B.随作业长度变化C.可以不同但预先固定 D.可以不同但根据作业长度固定11.下列对临界区的描述正确的是( C )A. 一个缓冲区B. 一个共享数据区C. 一段程序D. 一个互斥资源12.处理器有32位地址,则它的虚拟地址空间为多少个字节( B )A.2GB B.4GB C.100KB D.640KB13.虚拟存储技术与下列哪个选项不能配合使用( A )A.分区管理B.动态分页管理 C.段式管理 D.段页式管理14.在处置死锁的方法中,属于死锁预防策略的是( B )A. 银行家算法B. 资源分配图简化算法C. 死锁检测法D. 资源有序分配法15.在存储器管理中,采用请求分页管理的目的主要是( C )A. 实现内存保护B. 物理上扩充内存C. 逻辑上扩充内存D. 减少频繁对换16.采用分段存储管理的系统中,若地址使用32位,其中10位表示段号,则允许每段最大长度是( B )A. 232B. 222C. 210D. 24217.当对信号进行V原语操作之后( D )A.当S<0,进程继续执行 B.当S>0,要唤醒一个就绪进程C.当S<=0,要唤醒一个就绪进程 D.当S<=0,要唤醒一个等待进程18.在请求分页系统中,LRU算法是指( B )A.最早进入内存的页先淘汰 B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰19.一进程在某一时刻具有( A )A.一种状态 B.二种状态C.三种状态 D.四各状态20.设内存分配情况如下图所示,若要申请一块40K字节大小的内存空间,采用最坏适应算法,则所得到的分区首地址为( A )A. 100KB. 180KC. 400KD. 512K-11.操作系统为用户提供哪些接口?它们的区别是什么?a.操作系统为用户提供了两类接口。

1分b.一类是命令级或用户接口,供用户组织和控制作业的执行和管理计算机系统。

2分c.另一类是程序级接口,供编程人员使用操作系统提供的系统调用来请求操作系统提供服务。

2分2.比较进程与程序的区别?a.程序与进程都含有程序段和数据段,但进程还必须包含一个数据结构即进程控制块PCB。

2分b.进程是程序的一次执行过程,因此是动态。

它具有一个生命周期。

而程序是保存在某种介质的一组指令的有序集合。

1分c. c.进程是一个能够独立运行,独立分配资源和独立接受调度的基本单位。

而程序不能。

1分d.一个程序的一次执行可以产生多个进程,一个进程也可以执行多不程序。

1分3.简要说明有快表的请求分页存储管理方案的地址变换过程。

地址变换过程:a.判断是否越界,若是,则中断,否则,继续。

1分b.查找快表,若找着页表项,则修改访问位等,形成物理地址,结束。

否则,继续1分c.查找页表,若找着页表项,则修改访问位等,形成物理地址,结束。

否则,产成缺页中断,继续 1分d.若内存不满,则将找着的页从外存调入内存。

否则,置换一页出内存,然后将找着的页从外存调入内存 1分e.修改页表 1分4.什么是虚拟设备?为什么在操作系统中引入虚拟设备?a.通过虚拟技术将一台独占设备虚拟成多台逻辑设备,供多个用户进程同时使用, 通常把这种经过虚拟的设备称为虚拟设备。

2.5分b.操作系统中引入虚拟设备,用高速设备模拟低速设备,以把原来慢速的独占设备改造成为能为若干进程共享的的快速共享设备。

2.5分1. 假定一个磁盘有200个柱面(编号0-199),磁盘请求队列由对如下柱面的请求序列构成:85, 130, 96, 171, 82, 168, 143, 155, 68. 已知磁头当前位于125号柱面,移动方向为向外(向磁道0的方向,从高到低方向)。

a.如果系统采用SSTF算法进行调度,那么系统处理完上述所有的磁盘请求所需的寻道距离是多少?b. 如果系统采用SCAN算法进行调度,那么系统处理完上述所有的磁盘请求所需的寻道距离是多少?2.┌──┬────┬────┬───┐│作业│到达时间│运行时间│优先级│├──┼────┼────┼───┤│ 1 │ 8:00 │1.5 小时│ 2 │├──┼────┼────┼───┤│ 2 │ 8:50 │2.0 小时│ 6 │├──┼────┼────┼───┤│ 3 │ 9:20 │0.2 小时│ 7 │└──┴────┴────┴───┘回答下列问题(要求给出过程)②用最短作业优先调度算法时,作业的平均等待时间是多少?②采用最优先级调度算法时,作业的平均周转时间是多少?3.在银行家算法中,若出现下述的资源分配情况:Allocation数组 Need数组 Available向量P0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6试问该状态是否全?若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?找到一个安全序列{P0,P3,P4,P1,P2}.系统是安全的。

由银行家算法进行检查:Request(1,2,2,2)<=Need(2,3,5,6)Request(1,2,2,2)<=Available(1,6,2,2)假设可为P2分配资源,则Available=(0,4,0,0)Allocation=(2,5,7,6)Need=(1,1,3,4)进行安全性检查:由于Need(i)<=Available(0,4,0,0.)都不成立,即不能满足进程请求,系统进入不安全状态。

因此P2的请求,是不能将资源给它的。

什么是死锁?死锁产生的原因是什么?处理死锁的基本途径有哪些?答:死锁:多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用这些进程都将无法再向前推进。

2分原因:一、竞争资源二、进程推进顺序非法。

2分处理途径:一、预防死锁二、避免死锁三、死锁的检测与解除 1分2.简述操作系统在计算机系统中的地位和作用。

答:地位: 2分操作系统是计算机系统中非常重要的系统软件,它是紧挨着硬件的第一层软件,提供其它软件的运行环境,可以将其看成是用户与硬件的接口;作用: 3分OS作为用户与计算机硬件系统之间的接口;OS作为计算机系统资源的管理者;OS用作计算机裸机的扩充机器。

3. 简述引入虚存的原因。

答:基本存储管理方法都是基于一个基本要求:执行指令必须在物理内存中。

满足这一要求的方法是将作业的所有程序和数据都装入内存后才能运行。

这样就限制了作业的大小不能超出主存的可用空间,否则,这个作业是无法运行的。

而且即使有些大作业比主存小,但由于多道程序设计环境下内存被多个进程同时使用,所以大作业还是很难得到足够的内存空间。

引入虚存就可以解决小主存能够运行大作业。

2分一个作业在运行之前,没有必要把全部作业装入内存,而仅将那些当前要运行的那部分页面或段,先装入内存便可启动运行,其余部分暂时留在磁盘上,程序在运行时如果用到时再装入。

相关文档
最新文档