操作系统基础填空 用于攻克自主命题填空部分(试卷摘录)

您所在的位置:网站首页 spooling技术的优点 操作系统基础填空 用于攻克自主命题填空部分(试卷摘录)

操作系统基础填空 用于攻克自主命题填空部分(试卷摘录)

2024-01-23 15:31| 来源: 网络整理| 查看: 265

第一章

1、设计现代OS的主要目标是(提高资源利用率)和(方便用户)。

2、单道批处理系统是在解决(人机矛盾)和(CPU与I/O设备速度不匹配)的矛盾中发展起来的。

3、在单处理机环境下的多道程序设计具有多道、(宏观上同时运行)和(微观上交替运行)的特点。

4、现代操作系统的两个最基本的特征是(并发)和(资源共享),除此之外,它还具有(虚拟性)和(异步性)的特征。

5、从资源管理的角度看,操作系统具有四大功能:(处理机管理)、(存储器管理)、(文件管理)和(设备管理);而为了方便用户,操作系统还必须提供(友好的用户接口)。

6、除了传统操作系统中的进程管理、存储器管理、设备管理、文件管理等基本功能外,现代操作系统中还增加了(系统安全)、(网络)和(多媒体)等功能。

7、操作系统的基本类型主要有(批处理系统)、(分时系统)和(实时系统)。

8、批处理系统的主要优点是(资源利用率高)和(系统吞吐量大);主要缺点是(无交互能力)和(作业平均周转时间长)。

9、实现分时系统的关键问题是(人机交互),为此必须引入(时间片)的概念,并采用(时间片轮转)调度算法。

10、分时系统的基本特征是:(多路性)、(独立性)、(交互性)和(及时性)。

11、若干事件在同一时间间隔内发生称为(并发);若干事件在同一时刻发生称为(并行)。

12、实时系统可分为(实时信息处理系统)、(实时控制系统)、多媒体系统和嵌入式系统等类型;民航售票系统属于(实时信息处理系统),而导弹飞行控制系统则属于(实时控制系统)。

13、为了使实时系统高度可靠和安全,通常不强求(资源利用率)。

14、当前比较流行的微内核的操作系统结构,是建立在层次化结构的基础上的,而且还采用了(客户机/服务器)模式和(面向对象程序设计)技术。

第二章

1、在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有(封闭)性和(可再现)性特征。

2、并发进程之间的相互制约,是由于它们(共享资源)和(相互合作)而产生的,因而导致程序在并发执行时具有(间断性/异步性)特征。

3、程序并发执行与顺序执行时相比产生了一些新特征,分别是(间断性)、(失去封闭性)和(不可再现性)。

4、引入进程的目的是(使程序能正确地并发执行,以提高资源利用率和系统吞吐量),而引入线程的目的是(减少并发执行的开销,提高程序执行的并发程度)。

5、进程由(进程控制块PCB)、(程序段)和(数据段)组成,其中(PCB)是进程存在的唯一标志      ******

6、进程最基本的特征是(动态性)和(并发性),除此之外,它还有(独立性)、和(异步性)特征。

7、由于进程的实质是程序的一次执行,故进程有(动态性)的基本特征,该特征还表现在进程由(创建)而产生,由(调度)而执行,由(撤销)而消亡,即进程具有一定的生命期。

8、引入进程带来的好处(提高资源利用率)和(增加系统吞吐量)。

9、当前正在执行的进程由于时间片用完而暂停执行时,该进程应转变为(就绪)状态;若因发生某种事件而不能继续执行时,应转为(阻塞)状态;若应终端用户的请求而暂停执行时它应转为(静止就绪)状态。

10、用户为阻止进程继续运行,应利用(挂起)原语,若进程正在执行,应转变为(静止就绪)状态;以后,若用户要恢复其运行,应利用(激活)原语,此时进程应转变为(活动就绪)状态。

11、系统中共有5个用户进程,且当前CPU在用户态下执行,则最多可有(4)个用户进程处于就绪状态,最多可有(4)个用户进程处于阻塞状态;若当前在核心态下执行,则最多可有(5)个用户进程处于就绪状态,最多可有(5)个用户进程处于阻塞状态。

12、为了防止OS本身及关键数据(如PCB等),遭受到应用程序有意或无意的破坏,通常也将处理机的执行状态分成(用户态)和(系统态)两种状态。

13、进程同步主要是对多个相关进程在(执行次序)上进行协调。

14、同步机制应遵循的准则有是(空闲让进)、(忙则等待)、(有限等待)和(让权等待)。

15、在记录型信号量机制中,S.value>0时的值表示(可用的临界资源数量);每次wait操作意味着(申请一个临界资源),因此应将 S.value(减1),当 S.value(小于0)时,进程应阻塞。

16、在记录型信号量机制中,每次 signal操作意味着(释放一个临界资源),因此应将 S.value(加1),当S.value≤0时,表示(仍有请求该资源的进程被阻塞),此时应(唤醒相应阻塞队列中的首进程)。

17、在利用信号量实现进程互斥时,应将(临界区)置于(wait操作)和(signal操作)之间。

18、在每个进程中访问(临界资源)的那段代码称为临界区。为实现对它的共享,应保证进程(互斥)地进入自己的临界区,为此在每个进程的临界区前应设置(进入区),临界区后应设置(退出区)。

19、利用共享的文件进行进程通信的方式被称作(管道通信),除此之外,进程通信的类型还有(共享存储器系统)、(消息传递系统)和(客户机-服务器系统)三种类型。

20、客户机-服务器系统通信机制主要的实现方法有是(套接字)、(远程过程调用)和(远程方法调用)三种。

21、为实现消息缓冲队列通信,应在PCB中增加(消息队列首指针mq)、(远程方法调用)、(远程过程调用)三个数据项。

22、引入线程概念后,操作系统以(进程)作为资源分配的基本单位,以(线程)作为CPU调度和分派的基本单位。

23、在采用用户级线程的系统中,OS进行CPU调度的对象是(进程);在采用内核支持的线程的系统中,CPU调度的对象是(线程)。

24、线程之所以能减少并发执行的开销是因为(线程基本不拥有资源)。

第三章

1、高级调度又称作(作业)调度,其主要功能是(按照一定的算法从外存的后备队列中选若干个作业进入内存,并为它们创建进程);低级调度又称作(进程)调度,其主要功能是(按一定算法从就绪队列中选一个进程投入执行)。

2、作业调度必须做(接纳多少个作业)和(接纳哪些作业)两个决定。

3、进程调度的主要任务是(保存CPU现场)、(按某种算法选择一个就绪进程)和(把CPU分配给新进程),进程调度的方式主要有(抢占调度)和(非抢占调度)两种方式。

4、在抢占调度方式中,抢占的原则主要有:(时间片原则)、(短作业优先)和(优先权原则)。

5、在设计进程调度程序时,应考虑(引起调度的因素)、(调度算法的选择)和(就绪队列的组织)三个问题。

6、为了使作业的平均周转时间最短,应该选择(短作业优先)调度算法;为了使当前执行的进程总是优先权最高的进程,则应选择(立即抢占的高优先权优先)调度算法;而分时系统则常采用(时间片轮转)调度算法。

7、分时系统中,时间片选得太小会造成(系统开销增大)的现象,因此,时间片的大小一般选择(略大于一次典型的交互所需要的时间)。

8、在采用动态优先权时,为了避免一个低优先权的进程处于饥饿状态,可以(随着进程等待时间的增加而提高其优先权);而为了避免一个高优先权的长作业长期垄断CPU,则可以(随着进程运行时间的增加而降低其优先权)。

9、高响应比优先调度算法综合考虑了作业的(运行时间)和(等待时间),因此会兼顾到长、短作业。

10、死锁产生的主要原因是(竞争资源)和(进程推进顺序非法)。

11、死锁产生的必要条件是(互斥条件)、(请求与保持条件)、(不剥夺条件)和(环路等待条件 )。

12、通过破坏死锁产生的四个必要条件可进行死锁的预防,其中(互斥)条件一般是不允许破坏的,一次性分配所有资源破坏的是其中的(请求与保持)条件,资源的有序分配破坏的是其中的(环路等待)条件。

13、避免死锁,允许进程动态地申请资源,但系统在进行分配时应先计算资源分配的(安全性)。若此次分配不会导致系统进入(不安全状态),便将资源分配给它,否则便让进程(等待)。

14、解决死锁问题的方法有预防、避免、检测并解除等,一次性分配所有的资源采用的是其中的(预防死锁)方法,银行家算法采用的是其中的(避免死锁)方法。

15、根据死锁定理,一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是(不可安全简化)时。

16、(终止进程)和(抢占资源)是解除死锁的两种常用方法。

第四章

1、使每道程序能在内存中“各得其所”是通过(内存分配)功能实现的;保证每道程序在不受干扰的环境下运行,是通过(内存保护)功能实现的;为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存,是(对换)功能实现的;能让较大的用户程序在较小的内存空间中运行,是通过(内存扩充/虚拟存储器)功能实现的。

2、程序装入的方式有(绝对装入方式)、(可重定位装入方式)和(动态运行时装入方式)三种方式。

3、程序的链接方式有(静态链接)、(装入时动态链接)和(运行时动态链接)三种方式。

4、把作业装入内存中随即进行地址变换的方式称为(静态重定位);而在作业执行期间,当访问到指令和数据时才进行地址变换的方式称为(动态重定位)。

5、地址变换机构的基本任务是将(地址空间)中的(逻辑地址)变换为(内存空间)中的(物理地址)。

6、通常,用户程序使用(逻辑)地址,处理机执行程序时则必须用(物理)地址。

7、在首次适应算法中,空闲分区以(地址递增)的次序拉链;在最佳适应算法中,空闲分区以(空闲区大小递增)的次序拉链。

8、在连续分配方式中可通过(紧凑)来减少内存零头,它必须得到(动态重定位)技术的支持。

9、在伙伴系统中,令 buddyk (x) 表示大小为 2k 、起始地址为x的块的伙伴的地址,则 buddyk (x)的通用表达式为( x+2k−[(x/2)%2]∗2k+1 )。(其中“%2”表示除以2然后取余数)

10、实现进程对换应具备(对换空间的管理)、(进程换入)和(进程换出)三方面的功能。

11、分页系统中若页面较小,虽有利于(减少块内碎片),但会引起(页表太长);而页面较大,虽可减少(页表长度),但会引起(块内碎片增大)。

12、分页系统中,页表的作用是实现(页号)到(物理块号)的转换。

13、在分页系统中为实现地址变换而设置了页表寄存器,其中存放了处于(执行)状态进程的(页表长度)和(页表起始地址);而其他进程的上述信息则被保存在(它们的PCB)中。

14、引入分段主要是满足用户的需要,具体包括(便于编程)、(分段共享)、(分段保护)、(动态链接)等方面。

15、在页表中最基本的数据项是(物理块号);而在段表中则是(段的内存基址)和(段长)。

16、把逻辑地址分成页号和页内地址是由(机器硬件)进行的,故分页系统的作业地址空间是(一)维的;把逻辑地址分成段号和段内地址是由(程序员)进行的,故分段系统的作业地址空间是(二)维的。

17、在段页式系统中(无快表),为获得一条指令或数据,都需三次访问内存。第一次从内存中取得(页表起始地址);第二次从内存中取得(块号);第三次从内存中取得(指令或数据)。

第五章

1、在请求调页系统中,地址变换过程可能会因为(逻辑地址越界)、(缺页)和(访问权限错误)等原因而产生中断。

2、虚拟存储器的基本特征是(多次性)和(对换性),因而决定了实现虚拟存储器的关键技术是(请求调页/段)和(页/段置换)。

3、实现虚拟存储器,除了需要有一定容量的内存和相当容量的外存外,还需要有(页表机制)、(地址变换机构)和(缺页中断机构)的硬件支持。

4、为实现请求分页管理,应在纯分页的页表基础上增加(状态位)、(访问字段)、(修改位)和(外存地址)等数据项。

5、在请求调页系统中要采用多种置换算法,其中OPT是(最佳)置换算法,LRU是(最近最久未用)置换算法,NUR是(最近未用)置换算法,而LFU则是(最少使用)置换算法,PBA是(页面缓冲)算法。

6、VAX/VMS操作系统采用页面缓冲算法:它采用(FIFO)算法选择淘汰页,如果淘汰页未被修改,则将它所在的物理块插到(空闲页面)链表中,否则便将其插入(修改页面)链表中,它的主要优点是可以大大减少(换进/换出而读写磁盘)次数。

7、在请求调页系统中,调页的策略有(预调页)和(请求调页)两种方式。

8、在请求调页系统中,反复进行页面换进和换出的现象称为(抖动),它产生的原因主要是(置换算法选用不当)。

9、分页系统的内存保护通常有(越界检查)和(存取控制)两种措施。

10、分段系统中的越界检查是通过(段表寄存器)中存放的(段表长度)和逻辑地址中的(段号)的比较,以及段表项中的(段长)和逻辑地址中的(段内地址)的比较来实现的。

11、为实现段的共享,系统中应设置一张(共享段表),每个被共享的段占其中的一个表项其中应包含了被共享段的段名、(共享进程计数)、(段在内存的起始位置)和(段长)等数据项;另外,还在该表项中记录了共享该段的(每个进程)的情况。

12、在分段系统中常用的存储保护措施有(越界检查)、(存取控制权限检查)、(环保护机构)三种方式。

13、在采用环保护机制时,一个程序可以访问驻留在(相同环或较低特权)环中的数据;可以调用驻留在(相同环或较高特权)环中的服务。

14、Intel x86/ Pentium系列CPU可采用(实模式)和(保护模式)两种工作模式。

15、Intel x86/ Pentium的分段机制,每个进程用于地址映射的段表也叫做(局部描述符表LDT);另外,当进程运行在特权级别为0的核心态下时,它必须使用(全局描述符表GDT)来进行地址映射。

16、Intel x86/ Pentium的分页机制,采用(两)级分页模式,其外层页表也叫做(页目录)。

可以预防死锁的方法是一次性封锁法、顺序封锁发。每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的关键字(或者记录号)和该记录的存放地址(或存放位置)分区存储管理方案不能实现虚拟的原因是作业的地址空间不能超过存储空间

3、进程其基本状态有5种,即创建状态、就绪状态、运行状态、阻塞状态、终止状态。

4、死锁的原因是1、系统资源不足 2、进程推进顺序非法 

死锁的必要条件: 1、 互斥条件 2、 不剥夺条件(非抢占) 3、 占有并等待(部分分配) 4、 环路条件 

在信号量机制中,信号量S>0时的值表示可用资源数目,若S


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3