川大《操作系统2265》18春在线作业2答案
- 格式:docx
- 大小:36.01 KB
- 文档页数:7
《操作系统(1)》复习资料一.名词解释1.进程调度:无论是在批处理系统还是分时系统中,用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。
另外,系统进程也同样需要使用处理机。
这就要求进程调度程序按一定的策略,动态地把处理机分配给处于就绪队列中的某一个进程,以使之执行。
2.临界区 :每个进程中访问临界资源的那段代码称为临界区3.首次适应法:从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间4.虚拟存储器:虚拟内存是计算机系统内存管理的一种技术。
它使得应用程序认为它拥有连续的可用的内存(一个连续完整的地址空间),而实际上,它通常是被分隔成多个物理内存碎片,还有部分暂时存储在外部磁盘存储器上,在需要时进行数据交换。
5.操作系统:是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。
6.首次适应法:从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间7.Spooling:即Simultaneous Peripheral Operation On-Line的缩写,它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常称为“假脱机技术”8.PCB :进程控制块(PCB,Process Control Block),是操作系统内核中一种数据结构,主要表示进程状态9. 响应比 :响应比=(等待时间+要求服务时间)/要求服务时间10.重定位: 重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程,也就是说在装入时对目标程序中指令和数据的修改过程。
他是实现多道程序在内存中同时运行的基础。
重定位有两种,分别是动态重定位与静态重定位二.填空(1)操作系统的基本特征是(并发)、(共享)、(虚拟)、(异步性)。
(2)在操作系统中进程是一个(资源分配)基本单位,也是一个(调度)和(独立运行)的基本单位。
操作系统习题与答案(经典型)第一章引言(一)单项选择题1操作系统是计算机系统的一种( B )。
A.应用软件B.系统软件c.通用软件D.工具软件2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机(D ) A.使用方便B.高效工作 C.合理使用资源D.使用方便并高效工作3.允许多个用户以交互方式使用计算机的操作系统是( A )。
A.分时操作系统B.批处理单道系统C.实时操作系统D.批处理多道系统4.下列系统中( C )是实时系统。
A.计算机激光照排系统B.办公自动化系统 C.化学反应堆控制系统D.计算机辅助设计系统5.操作系统是一种系统软件,它( D )。
A.控制程序的执行B.管理计算机系统的资源C.方便用户使用计算机D.管理计算机系统的资源和控制程序的执行6.计算机系统把进行( C )和控制程序执行的功能集中组成一种软件,称为操作系统A.CPU管理B.作业管理C.资源管理D.设备管理7.批处理操作系统提高了计算机系统的工作效率,但( D )。
A.不能自动选择作业执行B.无法协调资源分配c.不能缩短作业执行时间D在作业执行时用户不能直接干预8.分时操作系统适用于( B)。
A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享9.在混合型操作系统中,“前台”作业往往是指( C )。
A.由批量单道系统控制的作业B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业10.在批处理兼分时的系统中,对( B)应该及时响应,使用户满意。
A.批量作业B.前台作业c.后台作业D.网络通信11.实时操作系统对可靠性和安全性要求极高,它( C )。
A.十分注重系统资源的利用率B.不强调响应速度c.不强求系统资源的利用率D.不必向用户反馈信息12.分布式操作系统与网络操作系统本质上的不同之处在于( D )。
A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务13.SPOOL技术用于( B)。
操作系统课后答案详细讲解第一章操作系统引论思量与练习题1.什么是操作系统?它的主要功能是什么?2.什么是多道程序设计技术?多道程序设计技术的主要特点是什么?3.批处理系统是怎样的一种操作系统?它的特点是什么?4.什么是分时系统?什么是实时系统?试从交互性,准时性,自立性,多路性,牢靠性等几个方面比较分时系统和实施系统。
5.实时系统分为哪俩种类型?6.操作系统主要特征是什么?7.操作系统也用户的接口有几种?它们各自用在什么场合?8.“操作系统是控制硬件的软件”这一说法确切吗?为什么?9.设存中有三道程序,A,B,C,它们按A~B~C的先后挨次执行,它们举行“计算”和“I/o操作”的时光如表1-2所示,假设三道程序使用相同的I/O设备。
(1)试画出单道运行时三道程序的时光关系图,并计算完成三道程序要花多少时光。
(2)试画出多道运行时三道程序的时光关系图,并计算完成三道程序要花多少时光。
10.将下列左右两列词衔接起来形成意义最恰当的5对。
DOS 网络操作系统OS/2 自由软件UNIX 多任务Linux 单任务Windows NT 为开发操作系统而设计C语言11.挑选一个现代操作系统,查找和阅读相关的技术资料,写一篇关于操作系统如何举行存管理、存储管理、设备管理和文件管理的文章。
答案1.答:操作系统是控制和管理计算机的软、硬件资源,合理地组织计算机的工作流程,以便利用户使用的程序集合。
2.答:把多个自立的程序同时放入存,使她们分享系统中的资源。
1)多道,即计算机存中同时放多道互相自立的程序。
2)宏观上并行,是指共识进入系统的多道程序都处于运行过程。
3)微观上串行,是指在单道处理机环境下,存中的多道程序轮番地占有CPU,交替执行。
3.答:批处理操作系统是一种基本的操作系统类型。
在该系统中用户的作业被成批地输入到计算机中,然后在操作系统的控制下,用户的作业自动的执行。
特点是:资源利用率高。
系统吞吐量大。
平均周转时光长。
《操作系统》复习资料一.填空(1)在操作系统中进程是一个资源分配基本单位,也是一个(调度)和(独立运行)的基本单位。
(2)操作系统的基本特征是(并发)、(共享)、(虚拟)、(异步性)。
(3)在系统中过度地增强多道程序的并发执行,在内存中会引起( 抖动 )现象,反而降低了系统的吞吐量。
(4)在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是(m2)。
k≤≤(5)如果时间片无穷大,则时间片轮转调度算法就变成( FCFS算法)。
(6)在所有虚拟存储管理系统中,使用(请求调入)和(置换)技术实现了比实际内存大得多的虚拟存储器。
(7)原语在执行期间是(不可分割的)。
(8)文件的存取控制属性分为(只执行文件)、(只读文件)和(读写文件)三种类型。
(9)在避免死锁的方法中,允许进程动态地申请资源,但系统在进行资源分配时,应该先计算资源分配的(安全性)。
若此次分配不会导致系统进入(不安全性),便将资源分配给它;否则进程(等待)。
(10)在分页系统中必须设置页表,其主要作用是实现(逻辑地知道物理地址的映射(转化))。
(11)操作系统的主要功能有进程/处理机管理, 存储管理,文件管理和(设备管理)(12)在支持线程的系统中,( 进程 )是进行资源分配的基本单位,而(线程)是进行调度的基本单位。
(13)在操作系统中进程是一个(资源分配)基本单位,也是一个(调度)和(独立运行)的基本单位。
(14)在系统中过度地增强多道程序的并发执行,在内存中会引起(抖动 )现象,反而降低了系统的吞吐量。
(15)文件的存取控制属性分为(只执行文件)、(只读文件)和(读写文件)三种类型。
(16)在Spppling系统中有两个重要的系统进程:(输入进程 )和( 输出进程 ),它们分别负责作业的输入和输出。
(17)为了能实现请求调页和置换功能,系统必须提供必要的硬件支持。
其中最重要的是(请求分页的页表机制)、(缺页中断机构)、(地址变换机构)。
四川大学《操作系统2265》15秋在线作业1满分答案一、单选题(共 10 道试题,共 50 分。
)1. 进程的属性包括( )。
A. 进程就是程序。
或者说,进程是程序的另一种叫法。
B. 多个不同的进程可以包含相同的程序。
C. 一个处于等待队列中的进程,即使进入其它状态,仍然放在等待队列之中D. 在有一个处理器的系统中,两个进程可以同时处于运行状态。
正确答案:B2. 通道是一种特殊的()。
A. I/O 设备操作系统试卷及答案B. 设备控制器C. I/O 控制器D. 处理机正确答案:D3.使用位示图(20行,30列)表示空闲盘块状态。
如当分配一个盘块号为132时,其在位示图中的行、列数为( )。
(注:行为0-19、列为0-29,首盘块号为1)A. 4、11B. 5、11C. 4、10D. 5、10正确答案:A4.设有6个进程共享同一程序段,若最多允许有3个进程进入互斥段,则采用的互斥信号量的初值为( )。
A. 3B. 6C. 1D. 0正确答案:C5. 一个进程由程序、数据及进程控制块组成,但必须用可重入码编写的是( )。
A. 程序B. 数据C. 进程控制块D. 共享程序段正确答案:A6. 下面( ) 存储分配方法可能使系统发生抖动。
A. 可变连续分配B. 固定分配C. 页式分配D. 页式虚拟分配正确答案:D7. 实时系统的响应时间主要是根据( )确定的。
A. 时间片大小B. 用户数目C. 控制对象所能接受的时延D. CPU运行速度正确答案:C8. 操作系统的内部命令是()。
A. 由系统定义的、常驻内存的处理程序的集合。
B. 由系统提供的一些应用程序与实用程序C. 是各种中断处理程序D.系统提供的各种命令都是内部命令,用户自定义的各种可执行文件是外部命令正确答案:A9. 存储管理方案中,( )可采用覆盖技术。
A. 单一连续区存储管理B. 可变分区存储管理C. 页式存储管理D. 段式存储管理正确答案:A10. 文件系统最基本的目标是()。
1.填空1)引起进程调度的原因有(),(),(),()、()2)处理死锁的基本方法有(预防)、(避免)、(检测)、(解除)。
3)分时系统的特征(多路性)、(及时性)、(交互性)、(独立性)。
4)多道程序环境下的各道程序,宏观上,它们是在( 并行 )执行,微观上则是在( 交替 )执行。
5)所谓虚拟是指把一个(物理实体)变成若干个(逻辑上的对应体)。
6)分时系统中,必须限定每个作业每次只能运行(一个时间片),因此应采用(时间片轮转)调度算法。
7)最有利于提高系统吞吐量的作业调度算法是(短作业优先调度算法),能对紧急作业进行及时处理的调度算法是(优先者高者调度算法),能较好地满足短作业,又能适当照顾长作业,以及照顾作业到达次序的调度算法是(响应比高者调度算法)。
8)原语在执行期间是(不可分割)。
(优先权)和(短9)在剥夺调度方式中,剥夺的原则有(时间片)、进程优先)。
10)如果时间片无穷大,则时间片轮转调度算法就变成(先来先服务调度算法)。
进程完毕I/O请求原语操作时间片到剥夺算法中高优先级进程的进入2.单选(1)分时系统的响应时间主要是根据( C )确定的。
a.时间片大小b.用户数目c.用户所能接受的等待时间d.CPU运行速度(2)进程存在的唯一标识是( C )。
a.JCBb.DCBc. PCBd. FCB(3)3个进程共享同一程段,每次最多只允许两个进程进入该程序段,若用P,V操作实现同步,信号量S的取值范围为( A )。
a.[2,-1]b.[3,0]c.[2,-2]d.[1,-2](4)下列解决死锁的方法中,属于死锁预防策略的是( A )。
a. 资源有序法b. 银行家算法c.资源分配图化简法d.进程撤消法(5)一个进程由程序、数据及进程控制块组成,但必须用可重入码编写的是( D )。
a.程序b. 数据c. 进程控制块d.共享程序段(6)下列解决死锁的方法中,属于死锁避免策略的是( B )。
a. 资源有序法b. 银行家算法c.资源分配图化简法d.进程撤消法(7)某系统有4个并发进程,都需同类资源3个,如系统不发生死锁的最少资源数是( C )a.7b.8c.9d.10(8)批处理系统的主要缺点是( A )。
《操作系统(四版)》习题解答第1章习题答案一、填空1.计算机系统由硬件系统和软件系统两大部分组成。
2.按功能划分,软件可分为系统软件和应用软件两种。
3.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩充。
4.操作系统的基本功能是处理机(包含作业)管理、存储管理、设备管理和文件管理。
5.在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念,其目的是改善系统功能,提高处理能力。
6.分时系统的主要特征为多路性、交互性、独立性和及时性。
7.实时系统与分时以及批处理系统的主要区别是实时性和可靠性。
8.若一个操作系统具有很强的交互性,可同时供多个用户使用,则它应该是分时操作系统。
9.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率、大吞吐量和作业流程的自动化,则它应该属于批处理操作系统。
10.采用多道程序设计技术,能充分发挥 CPU 和外部设备并行工作的能力。
11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。
12. 在计算机网络中,各计算机仍使用自己的操作系统,由它管理自身的资源。
只有各计算机间进行信息传递、以及使用网络中的可共享资源时,才会涉及到网络操作系统。
13. 如果一个计算机网络系统,其处理和控制功能被分散在系统的各个计算机上,系统中的所有任务可动态地分配到各个计算机中,使它们并行执行,实现分布处理。
这样的系统被称为“分布式系统”,其上配置的操作系统,被称为“分布式操作系统”。
二、选择1.操作系统是一种 B 。
A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对 C 进行管理的软件。
A系统软件B.系统硬件C.计算机资源D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的 A 。
A.利用率B.可靠性C.稳定性D.兼容性4.计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。
A.速度B.利用率C.灵活性D.兼容性5. C 操作系统允许多个用户在其终端上同时交互地使用计算机。
------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: 可重定位内存分区分配目的为()A: 解决碎片问题B: 便于多作业共享内存C: 回收空白区方便D: 摆脱用户干预正确答案:(单选题) 2: 文件目录的主要作用是()A: 按名存取B: 提高速度C: 节省空间D: 提高外存利用率正确答案:(单选题) 3: 分时系统的响应时间(及时性)主要是根据()确定A: 用户数目B: 用户所能接受的等待时间C: 时间片大小D: 控制对象所能接受的时延正确答案:(单选题) 4: 操作系统负责为方便用户,管理计算机系统的()A: 程序B: 文档资料C: 资源D: 进程正确答案:(单选题) 5: 采用多道程序设计方式能提高CPU及外设的利用率,为实现多道程序设计,计算机系统通常要有()A: 更快的CPUB: 更快的外设C: 更大的内存D: 先进和终端正确答案:(单选题) 6: 在多道程序设计的计算机系统中,CPU()A: 只能被一个程序占用B: 可以被多个程序同时占用C: 可以被多个程序交替占用D: 不能被程序占用正确答案:(单选题) 7: 可变分区管理的分配算法可采用()A: 轮转法B: LRU算法C: 优先数优先调度法D: 最佳适应算法正确答案:------------------------------------------------------------------------------------------------------------------------------ (单选题) 8: 在单一处理机上执行程序,多道程序的执行是在()进行的A: 同一时刻B: 同一时间间隔内C: 某一固定时刻D: 某一固定时间间隔内正确答案:(单选题) 9: 在批处理兼分时系统中,对()应该及时相应,使用户满意A: 批量作业B: 前台作业C: 后台作业D: 网络通信正确答案:(单选题) 10: 实时系统具有简单的交互能力、具有及时响应及()等特点A: 交互性B: 共享性C: 高可靠性D: 大吞吐量正确答案:(单选题) 11: 假脱机技术一般不适用于()A: 分时系统B: 多道批处理系统C: 网络操作系统D: 多处理机系统正确答案:(单选题) 12: SPOOLing技术应用于()A: 外设概念B: 虚拟设备概念C: 磁带概念D: 存储概念正确答案:(单选题) 13: 多道程序环境对存储管理的基本要求之一是()A: 作业地址空间必须连续B: 作业地址空间必须不连续C: 实现动态链接D: 多道程序间能共享主存空间正确答案:(单选题) 14: ()的存储管理可采用“拼接”技术来合并主存中的碎片A: 单一连续B: 固定分区C: 可变分区D: 分页正确答案:(单选题) 15: 进程从运行态变为等待态,可能是由于()------------------------------------------------------------------------------------------------------------------------------ A: 运行时间的安排B: 执行了P操作C: 更高优先级进程抢占CPUD: 执行了V操作正确答案:(单选题) 16: 消息缓冲队列通信中的临界资源是()A: 队列中的某个消息缓冲区B: 整个消息缓冲区队列C: 信箱D: 管道正确答案:(单选题) 17: 文件目录的主要作用是()A: 按名存取B: 提高速度C: 节省空间D: 提高外存利用率正确答案:(单选题) 18: DOS中磁盘空间的分配单位是()A: 物理记录B: 逻辑记录C: 块D: 簇正确答案:(单选题) 19: 在操作系统中同时存在多个进程,它们()A: 不能共享系统资源B: 不能调用同一段程序代码C: 可以共享允许共享的系统资源D: 可以共享所有的系统资源正确答案:(单选题) 20: 实际的操作系统要兼顾资源的使用率和安全可靠,对资源的分配策略,往往采用()策略A: 死锁的防止B: 死锁的避免C: 死锁的检测D: 死锁的防止、避免和检测的混合正确答案:(单选题) 1: 可重定位内存分区分配目的为()A: 解决碎片问题B: 便于多作业共享内存C: 回收空白区方便D: 摆脱用户干预正确答案:(单选题) 2: 文件目录的主要作用是()------------------------------------------------------------------------------------------------------------------------------ A: 按名存取B: 提高速度C: 节省空间D: 提高外存利用率正确答案:(单选题) 3: 分时系统的响应时间(及时性)主要是根据()确定A: 用户数目B: 用户所能接受的等待时间C: 时间片大小D: 控制对象所能接受的时延正确答案:(单选题) 4: 操作系统负责为方便用户,管理计算机系统的()A: 程序B: 文档资料C: 资源D: 进程正确答案:(单选题) 5: 采用多道程序设计方式能提高CPU及外设的利用率,为实现多道程序设计,计算机系统通常要有()A: 更快的CPUB: 更快的外设C: 更大的内存D: 先进和终端正确答案:(单选题) 6: 在多道程序设计的计算机系统中,CPU()A: 只能被一个程序占用B: 可以被多个程序同时占用C: 可以被多个程序交替占用D: 不能被程序占用正确答案:(单选题) 7: 可变分区管理的分配算法可采用()A: 轮转法B: LRU算法C: 优先数优先调度法D: 最佳适应算法正确答案:(单选题) 8: 在单一处理机上执行程序,多道程序的执行是在()进行的A: 同一时刻B: 同一时间间隔内C: 某一固定时刻D: 某一固定时间间隔内正确答案:(单选题) 9: 在批处理兼分时系统中,对()应该及时相应,使用户满意------------------------------------------------------------------------------------------------------------------------------ A: 批量作业B: 前台作业C: 后台作业D: 网络通信正确答案:(单选题) 10: 实时系统具有简单的交互能力、具有及时响应及()等特点A: 交互性B: 共享性C: 高可靠性D: 大吞吐量正确答案:(单选题) 11: 假脱机技术一般不适用于()A: 分时系统B: 多道批处理系统C: 网络操作系统D: 多处理机系统正确答案:(单选题) 12: SPOOLing技术应用于()A: 外设概念B: 虚拟设备概念C: 磁带概念D: 存储概念正确答案:(单选题) 13: 多道程序环境对存储管理的基本要求之一是()A: 作业地址空间必须连续B: 作业地址空间必须不连续C: 实现动态链接D: 多道程序间能共享主存空间正确答案:(单选题) 14: ()的存储管理可采用“拼接”技术来合并主存中的碎片A: 单一连续B: 固定分区C: 可变分区D: 分页正确答案:(单选题) 15: 进程从运行态变为等待态,可能是由于()A: 运行时间的安排B: 执行了P操作C: 更高优先级进程抢占CPUD: 执行了V操作正确答案:(单选题) 16: 消息缓冲队列通信中的临界资源是()A: 队列中的某个消息缓冲区------------------------------------------------------------------------------------------------------------------------------ B: 整个消息缓冲区队列C: 信箱D: 管道正确答案:(单选题) 17: 文件目录的主要作用是()A: 按名存取B: 提高速度C: 节省空间D: 提高外存利用率正确答案:(单选题) 18: DOS中磁盘空间的分配单位是()A: 物理记录B: 逻辑记录C: 块D: 簇正确答案:(单选题) 19: 在操作系统中同时存在多个进程,它们()A: 不能共享系统资源B: 不能调用同一段程序代码C: 可以共享允许共享的系统资源D: 可以共享所有的系统资源正确答案:(单选题) 20: 实际的操作系统要兼顾资源的使用率和安全可靠,对资源的分配策略,往往采用()策略A: 死锁的防止B: 死锁的避免C: 死锁的检测D: 死锁的防止、避免和检测的混合正确答案:。
川大操作系统春在线作业答案集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]《操作系统2265》18春在线作业2总分:100分一、单选题共10题,50分1一个进程由程序、数据及进程控制块组成,但必须用可重入码编写的是()。
学生答案:A2通道是一种特殊的()。
学生答案:D3使用位示图(20行,30列)表示空闲盘块状态。
如当分配一个盘块号为132时,其在位示图中的行、列学生答案:A4内存分配最佳适应算法的空白区是()。
学生答案:B5对访问串1,2,3,4,1,2,5,1,2,3,4,5,指出在内存驻留集大小为4时,使用LRU置换算法的置学生答案:C6可供多个进程共享的缓冲区是()。
学生答案:A7操作系统的内部命令是()。
学生答案:A8存储管理方案中,()可采用覆盖技术。
学生答案:A9在文件系统中,为实现文件保护一般应采取的方法为()。
学生答案:C10实时系统的响应时间主要是根据()确定的。
学生答案:C二、判断题共10题,50分1文件的“打开”是指系统将文件的内容从硬盘拷贝到内存的过程。
学生答案:A2因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法是防止系统进入不安全状态。
学生答案:A3Wait、Signal操作可实现进程的同步和共享资源互斥使用,但不能排除死锁。
学生答案:B4请求分页存储管理系统若把页面的大小增加一倍,则缺页中断次数会减少一半。
学生答案:A5即使在多道程序设计环境下用户也能设计用内存物理地址直接访问内存的程序。
学生答案:A6批处理系统的主要缺点是无交互性。
学生答案:B7在多道操作系统控制下,一个作业反复执行多次,它的运行时间都相同。
学生答案:B8可以通过设置存取权限的方法保证对文件和主存信息的正确使用。
学生答案:A9在分页系统中必须设置页表,其主要作用是实现逻辑地址到物理地址的转换。
学生答案:B10如果系统中有n个进程,则在等待队列中进程的个数最多可达n个。
1.填空1)引起进程调度的原因有(),(),(),()、()2)处理死锁的基本方法有(预防)、(避免)、(检测)、(解除)。
3)分时系统的特征(多路性)、(及时性)、(交互性)、(独立性)。
4)多道程序环境下的各道程序,宏观上,它们是在( 并行 )执行,微观上则是在( 交替 )执行。
5)所谓虚拟是指把一个(物理实体)变成若干个(逻辑上的对应体)。
6)分时系统中,必须限定每个作业每次只能运行(一个时间片),因此应采用(时间片轮转)调度算法。
7)最有利于提高系统吞吐量的作业调度算法是(短作业优先调度算法),能对紧急作业进行及时处理的调度算法是(优先者高者调度算法),能较好地满足短作业,又能适当照顾长作业,以及照顾作业到达次序的调度算法是(响应比高者调度算法)。
8)原语在执行期间是(不可分割)。
9)在剥夺调度方式中,剥夺的原则有(时间片)、(优先权)和(短进程优先)。
10)如果时间片无穷大,则时间片轮转调度算法就变成(先来先服务调度算法)。
进程完毕I/O请求原语操作时间片到剥夺算法中高优先级进程的进入2.单选(1)分时系统的响应时间主要是根据( C )确定的。
a.时间片大小b.用户数目c.用户所能接受的等待时间d.CPU运行速度(2)进程存在的唯一标识是( C )。
a.JCBb.DCBc. PCBd. FCB(3)3个进程共享同一程段,每次最多只允许两个进程进入该程序段,若用P,V操作实现同步,信号量S的取值范围为( A )。
a.[2,-1]b.[3,0]c.[2,-2]d.[1,-2](4)下列解决死锁的方法中,属于死锁预防策略的是( A )。
a. 资源有序法b. 银行家算法c.资源分配图化简法d.进程撤消法(5)一个进程由程序、数据及进程控制块组成,但必须用可重入码编写的是( D )。
a.程序b. 数据c. 进程控制块d.共享程序段(6)下列解决死锁的方法中,属于死锁避免策略的是( B )。
a. 资源有序法b. 银行家算法c.资源分配图化简法d.进程撤消法(7)某系统有4个并发进程,都需同类资源3个,如系统不发生死锁的最少资源数是( C )a.7b.8c.9d.10(8)批处理系统的主要缺点是( A )。
第一章1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象3.为什么说OS实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。
4.试说明推动多道批处理系统形成和发展的主要动力是什么?答:主要动力来源于四个方面的社会需求与技术发展:(1)不断提高计算机资源的利用率;(2)方便用户;(3)器件的不断更新换代;(4)计算机体系结构的不断发展。
5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6.试说明推动分时系统形成和发展的主要动力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。
7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。
解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。
------------------------------------------------------------------------------------------------------------------------------ (单选题) 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: 进程控制块中包括多种信息,以下信息中不是进程控制块中的内容是()。
A: 优先级B: 标识C: 位置D: 页面大小正确答案:(单选题) 7: 系统出现死锁的原因()。
A: 计算机系统发生了重大故障B: 有多个等待的进程存在C: 若干进程因竞争资源而无休止地等待着其它进程释放占用的资源D: 进程同时申请的资源数大大超过资源总数------------------------------------------------------------------------------------------------------------------------------ 正确答案:(单选题) 8: 在操作系统中,对信号量S的v原语操作定义中,进程从相应等待队列中出列并进入就绪队列中的条件是()。
《操作系统》作业及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是()。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是()。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性,是()的引入导致的。
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.DBMSC.OSD.浏览器9. 通道能够完成()之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有()。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中,()是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在()执行。
A.目态B.浏览器中C.任意的时间D.系统态13.()功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是()。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对()进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序16.()对多用户分时系统最重要。
------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: 发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
A: 互斥B: 请求和保持C: 不剥夺D: 循环等待正确答案:(单选题) 2: 在执行P操作时,进程若能继续执行,执行P操作前信号量的值应()。
A: 大于0B: 小于0C: 等于0D: 大于等于0正确答案:(单选题) 3: 在多进程的系统中,为了保证公共变量的完整性,每一个进程应互斥进入临界段。
所谓临界段是指()。
A: 缓冲区B: 数据区C: 代码段D: 以上都不对正确答案:(单选题) 4: 实时系统中的进程调度通常采用()算法。
A: 先来先服务B: 最短作业C: 时间片轮转D: 可抢占的优先权正确答案:(单选题) 5: 一种既有利于短小作业又兼顾到长作业的作业调度算法是()。
A: 先进先出B: 时间片轮转C: 最高响应比优先D: 最短优先正确答案:(单选题) 6: 为了对紧急进程或重要进程进行调度,调度算法应采用()。
A: 先进先出B: 最高优先权C: 最短进程优先D: 时间片轮转正确答案:(单选题) 7: 按照作业到达的先后次序调度作业,并且是非抢占的调度算法是指()调度算法。
A: 先进先出B: 最短进程优先C: 时间片轮转D: 优先级------------------------------------------------------------------------------------------------------------------------------ 正确答案:(单选题) 8: 若PV操作的信号量S初值为3,当前值为-1,则表示有()等待进程。
------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: 多道程序设计是指( )。
A: 在实时系统中并发运行多个程序B: 在分布系统中同一时刻运行多个程序C: 在一台处理机上同一时刻运行多个程序D: 在一台处理机上并发运行多个程序正确答案:(单选题) 2: 在请求调页系统中有着多种置换算法:选择最先进入内存的页面予以淘汰的算法称为()。
A: FIFO算法B: OPT算法C: LRU算法D: NRU算法E: LFU算法正确答案:(单选题) 3: 排队等待时间最长的作业被优先调度,这种算法是()。
A: 优先级调度B: 响应比高优先C: 短作业优先D: 先来先服务正确答案:(单选题) 4: 段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,下列哪项不是其具体表现()。
A: 页是的地址是一维的,段式的地址是二维的B: 分页是操作系统进行的,分段是用户确定的C: 各页可以分分散存放在主存,每段必须占用连续的主存空间D: 页式采用静态重定位方式,段式采用动态重定位方式正确答案:(单选题) 5: 进程具有并发性和()两个重要属性。
A: 动态性B: 静态性C: 封闭性D: 易用性正确答案:(单选题) 6: 从静态角度看,进程由程序、数据和()三部分组成。
A: JCBB: DCBC: PCBD: PMT正确答案:(单选题) 7: 在请求分页内存管理的页表表项中,其中修改位供()时参考。
A: 分配页面B: 置换页面C: 程序访问------------------------------------------------------------------------------------------------------------------------------ D: 换出页面E: 调入页面正确答案:(单选题) 8: 对进程间互斥地使用临界资源最准确的描述是()。
《操作系统2265》18春在线作业2
总分:100分
一、单选题共10题,50分
1
一个进程由程序、数据及进程控制块组成,但必须用可重入码编写的是( )。
•A程序
•B数据
•C进程控制块
•D共享程序段
学生答案:A
2
通道是一种特殊的()。
•A I/O 设备
•B设备控制器
•C I/O 控制器
•D处理机
学生答案:D
3
使用位示图(20行,30列)表示空闲盘块状态。
如当分配一个盘块号为132时,其在位示图中的行、列•A4、11
•B5、11
•C4、10
•D5、10
学生答案:A
4
内存分配最佳适应算法的空白区是( )。
•A按大小递减顺序连在一起
•B按大小递增顺序连在一起
•C按地址由小到大排列
•D按地址由大到小排
学生答案:B
5
对访问串1,2,3,4,1,2,5,1,2,3,4,5,指出在内存驻留集大小为4时,使用LRU置换算法•A6
•B7
•C8
•D9
学生答案:C
6
可供多个进程共享的缓冲区是( )。
•A缓冲池
•B循环缓冲
•C单缓冲
•D双缓冲
学生答案:A
7
操作系统的内部命令是()。
•A由系统定义的、常驻内存的处理程序的集合。
•B由系统提供的一些应用程序与实用程序
•C是各种中断处理程序
•D系统提供的各种命令都是内部命令,用户自定义的各种可执行文件是外部命令
学生答案:A
8
存储管理方案中,( )可采用覆盖技术。
•A单一连续区存储管理
•B可变分区存储管理
•C页式存储管理
•D段式存储管理
学生答案:A
9
在文件系统中,为实现文件保护一般应采取的方法为( )。
•A复制
•B在读写文件之前使用OPEN
•C访问控制
•D在读写文件之后使用CLOSE
学生答案:C
10
实时系统的响应时间主要是根据( )确定的。
•A时间片大小
•B用户数目
•C控制对象所能接受的时延
•D CPU运行速度
学生答案:C
二、判断题共10题,50分
1
文件的“打开”是指系统将文件的内容从硬盘拷贝到内存的过程。
•A错误
学生答案:A
2
因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法是防止系统进入不安全状态。
•A错误
•B正确
学生答案:A
3
Wait、Signal操作可实现进程的同步和共享资源互斥使用,但不能排除死锁。
•A错误
•B正确
学生答案:B
4
请求分页存储管理系统若把页面的大小增加一倍,则缺页中断次数会减少一半。
•A错误
•B正确
学生答案:A
5
即使在多道程序设计环境下用户也能设计用内存物理地址直接访问内存的程序。
•B正确
学生答案:A
6
批处理系统的主要缺点是无交互性。
•A错误
•B正确
学生答案:B
7
在多道操作系统控制下,一个作业反复执行多次,它的运行时间都相同。
•A错误
•B正确
学生答案:B
8
可以通过设置存取权限的方法保证对文件和主存信息的正确使用。
•A错误
•B正确
学生答案:A
9
在分页系统中必须设置页表,其主要作用是实现逻辑地址到物理地址的转换。
•A错误
•B正确
学生答案:B
10
如果系统中有n个进程,则在等待队列中进程的个数最多可达n个。
•A错误
•B正确
学生答案:A。