操作系统A0910第二学期复习题.docx
- 文档编号:27472402
- 上传时间:2023-07-01
- 格式:DOCX
- 页数:17
- 大小:24.95KB
操作系统A0910第二学期复习题.docx
《操作系统A0910第二学期复习题.docx》由会员分享,可在线阅读,更多相关《操作系统A0910第二学期复习题.docx(17页珍藏版)》请在冰豆网上搜索。
操作系统A0910第二学期复习题
一、填空题
第一部分
1.操作系统的基本功能有、、作业管理、文件管理和设备管理。
2.分时操作系统的主要特征有三个,即、、和。
3.在一个单处理机系统中,若有20个用户进程,且当前时刻为用户态,则处于就绪状态的用户进程数最多为个,最少为个。
4.静态链接在时进行,动态链接在时进行。
5.对待死锁,一般应考虑死锁的预防、避免、检测和解除4个问题,银行家算法是属于,破坏互斥条件是属于,而剥夺进程资源是的基本方法。
6.分区管理中采用首次适应算法时,应将空闲区按次序排列,而使用最佳适应算法时空闲区应按次序排列,使用最坏适应算法时空闲区按次序排列。
7.虚拟存储器管理系统的基础是程序的局部性理论。
该理论的基本含义是。
局部性有2种表现形式:
时间局部性和。
它们的意义分别为:
和。
根据局部性原理,Denning提出了。
8.进程的实体由三部分组成:
、、。
9.从文件管理角度看,文件由和两部分组成。
10.设备的分类方法有多种,其中从资源管理的角度出发,I/O设备可分为独享设备、、和三种。
11.一计算机系统的虚拟存储器的最大容量是由确定的,而其实际容量是由确定的。
12.由固定分区方式发展为分页存储管理方式的主要推动力是;由分页系统发展为分段系统,进而又发展为段页式的主要动力分别是和。
。
13.进程控制原语有、、、、和。
14.在一个单CPU系统中,假定某时刻该系统中有10个进程并发执行(调度程序占用的时间忽略不计),那么该时刻中处于运行态的进程数最多有个,最少有个;该时刻系统中处于阻塞态的进程数最多有个,最少有个。
第二部分
1.操作系统的基本特征是并发性、、虚拟性和不确定性。
2.进程创建工作主要完成的是创建进程控制块PCB,并把它挂到队列中。
3.从用户的源程序进入系统到相应程序在机器上执行,所经历的主要处理阶段有编辑、编译、、和运行阶段。
4.虚拟内存大小跟CPU的寻址范围有关。
5.文件的物理存储组织形式有,、和索引结构三种
6.一般来说操作系统有三种结构,它们分布别是结构、结构和结构。
传统的UNIX系统核心就采用结构。
7.操作系统一般为用户提供了三种界面:
、和。
8.处理机调度分为三级,它们是、和。
在一般操作系统中,必须具备的调度是。
9.一般来说,用户程序中所使用的地址是,而内存中各存储单元的地址是,将前者转变为后者的过程称作。
10.产生死锁的必要条件有4个,分别是、、和环路条件。
11.在一个单CPU系统中,假定某时刻该系统中有10个进程并发执行(调度程序占用的时间忽略不计),那么该时刻中处于运动态的进程数最多有个,最少有个;该时刻系统中处于就绪态的进程数最多有个,最少有个。
该时刻系统中处于阻塞态的进程数最多有个,最少有个。
12.如果为一个作业只建立一个进程,则为了照顾短作业用户,应采用,为照顾紧急的作业用户,应采用,为实现人机交互作用而采用,而为了能使短作业、长作业及交互作业用户都比较满意,应采用。
13.因争用资源产生死锁的必要条件是互斥、循环等待、不可强占、和保存与等待,对于缓冲池的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用3个信号量。
14.如果有4个进程共享同一程序段,每次允许三个进程进入该程序段PV操作作为同步机制则信号量S的取值范围是。
第三部分
1、操作系统的主要功能是_____,_______,_____,
__,____。
2、 进程的基本状态有_______,______,_____。
3、在存储器管理中,页面是信息的____单位,分段是信息的___单位。
页面大小由_____确定,分段大小由______确定。
4、在UNIX系统中,文件的类型主要包括____,___,_____。
5、在一般操作系统中,设备管理的主要功能包括_____,____,,_____。
常用的设备分配技术有_______,___,_______。
6、 死锁的必要条件是,,,。
7、 在现代操作系统中,资源的分配单位是____,而处理机的调度单位是___,一个进程可以有____线程。
8、 按资源分配特点,设备类型可分为以下三类:
_____,_,____。
9、 常用的进程调度算法有、、。
10、 作业I/O方式有如下三种:
、、。
11、 设备I/O方式有如下三种:
、、。
12、在文件使用中涉及的系统调用主要有以下六种:
、、、、、。
二、选择题
第一部分
1.从用户观点看,操作系统是()
A.合理地组织计算机工作流程的软件
B.控制和管理计算机资源的软件
C.用户和计算机之间的接口
D.由若干层次的程序按一定的结构组成的有机体
2.能引起抖动现象的调度算法是()
A.FIFO
B.SJF
C.LRU
D.NUR(Clock置换算法)
3.在下列调度算法中,()不属于进程调度算法
A.电梯调度法
B.优先级调度法
C.时间片轮转法
D.FIFO法
4.在操作系统中,时间换空间的技术是()
A.分时技术
B.虚存技术
C.并发技术
D.缓冲技术
5.在操作系统中,以空间换时间的技术是()
A.并行技术
B.分时技术
C.SPOOLING技术
D.分页技术
6.一个运行的进程用完了分配给它的时间片后,它的状态变为()
A.就绪态
B.运行态
C.等待态
D.由用户自己确定
7.()是解决进程间进行直接通信的原语
A.lock和unlock
B.P和V
C.W和S
D.send和receive
8.下面的方法中,不属于文件存储空间管理的是()
A.位示图
B.空闲块链
C.空闲文件目录
D.有序空间申请法
9.某系统中有3个并发进程,都需要同类资源5个,问该系统不会发生死锁的最少资源数是()。
A.13
B.14
C.15
D.16
10.在设备分配中,可能会产生死锁的分配方式是()
A.静态方法
B.单请求方式
C.多请求方式
D.假脱机方式
11.在磁盘访问过程中,时间花费最多的是()
A.寻道时间
B.旋转延迟时间
C.传输时间
D.磁头清洗时间
12.在分段管理中,()
A.以段为单位分配,每段是一连续存储区
B.段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的
13.在虚拟存储系统中,若进程在内存中占3块(开始为空),采用FIFO页面淘汰法,当执行访问页号序列为1234125123456时,将产生()次缺页中断。
A.8
B.9
C.10
D.11
14.如果要解决文件的“重名”问题,则最好应采用()级文件目录。
A.单级
B.二级
C.多级
D.空闲
15.磁盘上的文件一般只能()。
A.按键存取
B.顺序存取
C.以字节为单位存取
D.随机存取
16.CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。
A.中断技术
B.缓冲技术
C.通道技术
D.虚拟技术
17.以下的存储管理技术中,支持虚拟存储器的技术是()
A.动态分区法B可重定位分区法
C.请求分页技术D对换技术
18.请求分页存储管理中,若把页面尺寸增加一倍,在程序顺次执行时,则一般缺页中断次数会()
A.增加B减少
C.不变D可能增加也可能减少
19.计算机系统产生死锁的根本原因是()
A.资源有限B进程顺序推进不当
C.系统中进程太多DA和B
20.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的()。
A.动态性B并发性
C.调度性D异步性
AAABC-ADDAC-AADCD-BCBDB
第二部分
1.一个完整的计算机系统是有()组成的。
A.硬件B。
软件
C.硬件和软件D。
用户程序
2.操作系统的基本职能是()
A.控制和管理系统内各种资源,有效地组织多道程序的运行
B.提供用户界面,方便用户使用
C.提供方便的可视化编辑程序
D.提供强大的网络管理工具
3.以下著名的操作系统中,属于多用户,分时系统的是
A.DOS系统B。
WindowsNT系统
C.UNIX系统D。
O/S2系统
4.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()
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.如果进程PA对信号量S执行P操作,则信号量S的值应()
A.加1B.减1
C.等于0D.小于0
12.进程状态从就绪态到运行态的转化工作是由()完成的。
A.作业调度B.中级调度
C.进程调度D.内存调度
13.为了使系统中各部分资源得到均衡使用,就必须选择对资源要求不同的作业进行合理搭配。
这项工作是由()完成的。
A.作业调度B.中级调度
C.进程调度D.内存调度
14.通常,用户编写的程序中所使用的地址是()。
A.逻辑地址B.物理地址
C.绝对地址D.内存地址
15.把逻辑地址转变为内存物理地址的过程称为()。
A.编译B.连接
C.运行D.重定位
16.在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。
A.段表B.页表
C.PCBD.JCB
17.在以下的文件物理存储组织形式中,()常用于存放大型的系统文件。
A.连续文件B.串连文件
C.索引文件D.多重索引文件
18.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的()功能实现的。
A.设备独立性B.设备分配
C.缓冲管理D.虚拟设备
19.引入缓冲技术的目的是()
A.改善用户的编程环境B.提高CPU的处理速度
C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本
20.资源预先分配策略可以实现死锁的()
A.预防B.避免
C.检测D.恢复
CACBC-CDBDC-BCAAD-BAACA
第三部分
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、索引式文件组织的一个主要优点是。
A、不需要链接指针B、能实现物理块的动态分配
C、回收实现比较简单D、用户存取方便
9、碎片现象的存在使得()。
A、内存空间利用率降低B、内存空间利用率提高
C、内存空间利用率得以改善D、内存空间利用率不变
10、文件目录的主要作用是。
A、按名存取B、提高速度C、节省空间D、提高外存利用率
11、 在计算机系统中,操作系统是。
A.一般应用软件;B.核心系统软件;C.用户应用软件;D.系统支撑软件。
12、 UNIX操作系统是著名的。
A.多道批处理系统;B.分时系统;C.实时系统;D.分布式系统。
13、 系统抖动是指()
A.使用机器时,出现屏幕闪烁的现象
B.刚被调出的页面又立刻被调入所形成的频繁调入调出现象
C.系统盘不干净导致系统不稳定的现象
D.由于内存分配不当,偶然造成内存不够的现象
14、 进程和程序的一个本质区别是。
A.前者为动态的,后者为静态的;B.前者存储在内存,后者存储在外存;
C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。
15、 某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将。
A.从就绪变为运行;B.从运行变为就绪;
C.从运行变为阻塞;D.从阻塞变为就绪
16、 进程控制块是描述进程状态和特性的数据结构,一个进程。
A.可以有多个进程控制块;B.可以和其他进程共用一个进程控制块;
C.可以没有进程控制块;D.只能有惟一的进程控制块。
17、 在一般操作系统中必不可少的调度是。
A.高级调度;B.中级调度;C.作业调度;D.进程调度。
18、 把逻辑地址转变为内存的物理地址的过程称作。
A.编译;B.连接;C.运行;D.重定位。
19、 在UNIX系统中,目录结构采用。
A.单级目录结构;B.二级目录结构;
C.单纯树形目录结构;D.带链接树形目录结构。
20、 避免死锁的一个著名的算法是。
A.先入先出法;B.银行家算法;C.优先级算法;D.资源按序分配法。
21、一个进程被唤醒意味着()。
A.该进程重新占有了CPUB.进程状态变为就绪
C.它的优先权变为最大D.其PCB移至就绪队列的队首
22、进程的动态、并发等特征是利用()表现出来的。
A.程序B.数据C.程序和数据D.进程控制块
23、设备的打开、关闭、读、写等操作是由()完成的。
A.用户程序B.编译程序
C.设备分配程序D.设备驱动程序
24、可由CPU调用执行的程序所对应的地址空间为()。
A.符号名空间B.虚拟地址空间
C.物理地址空间D.相对地址空间
25、采用SPOOLing技术的目的是()。
A.提高独占设备的利用率B.提高主机效率
C.减轻用户编程负担D.提高程序的运行速度
BBBCABBBAABBBACDDDDBBDDCB
另外,课本上各章的选择题(重点第二、三章)
三简答题
1.在操作系统中,P操作和V操作各自的动作是如何定义的?
2.并发与并行的区别是什么?
3.什么是SPOOLING技术?
简述SPOOLING系统的组成(画图表示)。
4.进程和程序的区别是什么?
5.简述缺页中断与一般中断的区别。
6.什么是静态链接、装入时动态链接和运行时动态链接?
7.什么是操作系统?
它有什么基本特征?
8.什么是中断?
中断处理的一般过程分为哪几个阶段?
9.作业调度和进程调度各自的主要功能是什么?
10.虚拟存储器的基本特征是什么?
其中最本质的特征是什么?
虚拟存储器的容量主要受到哪两方面的限制?
11.什么是死锁?
产生的原因是什么?
12.引入缓冲的主要原因是什么?
缓冲分为几种类型?
13.设备驱动程序主要执行什么功能?
14..文件控制块FCB(文件目录)的作用是什么?
FCB包括哪些内容?
15.什么是文件的逻辑组织,文件的逻辑组织有几种形式?
或什么是文件的逻辑结构,主要有哪几种?
16.试画图表示五个状态的进程状态图。
并说明用于该状态图中各状态间转换控制的控制原语。
17.作业提交后是否马上放在内存中?
为什么?
7.答:
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
操作系统的基本特征是:
并发、共享和异步性。
8.答:
所谓中断是指CPU对系统发生的某个事件作出的一种反应:
CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被“打断”的程序。
中断处理的一般过程分为以下阶段:
保存现场,分析原因,处理中断,返回断点。
9.作业调度的主要功能是:
①记录系统中各个作业的情况;②按照某种调度算法从后备作业队列中挑选作业;③为选中的作业分配内存和外设等资源;④为选中的作业建立相应的进程;⑤作业结束后进行善后处理工作。
进程调度的主要功能是:
①保存当前运行进程的现场;②从就绪队列中挑选一个合适进程;③为选中的进程恢复现场。
10.答:
虚拟存储器的基本特征是:
①虚拟扩充,即不是物理上而是逻辑上扩充了内存容量;
②多次性:
部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;多次对换,即所需的全部程序和数据要分成多次调入内存。
③离散分配,即不必占用连续的内存空间,而是“见缝插针”;④对换性:
是指允许在作业的运行过程中在内存和辅存的对换区之间换进、换出。
虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。
17.答:
在批处理系统中,作业提交后并不是马上都放在内存中。
其原因是:
内存容量有限,而提交的作业数量可能很多,无法把他们都放入内存,当内存中可以同时运行的作业太多时,会影响系统的性能,如使周转时间太长;另外,大量的作业被收容在输入井(磁盘)中,可以选择对资源需求不同的作业进行合理搭配,再放再内存中,从而似的系统的个部分都得到均衡利用。
判断题
1、由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法是根据系统规模,配置足够的系统资源。
2、资源要求较多的作业的优先权应高于资源要求较少作业的优先权。
3、由于产生死锁的另一个基本原因是进程推进顺序不当,因而预防死锁的有效方法是使进程的推进顺次合法
4、内存分配的最基本任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率
5、实时操作系统的响应系数最大,设备利用率最高。
6、UNIX操作系统的最大特点是多用户,多任务和倒树型文件结构。
7、一般的分时操作系统无法作实时控制用。
8、死锁是指两个或多个进程都处于互等状态而无法继续工作。
9、具有多道功能的操作系统一定是多用户操作系统。
10、PC机一个逻辑驱动器号能管理两个以上物理硬盘。
11、操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统。
12、程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。
13、SPOOLing系统实现设备管理的虚拟技术,即:
将独占设备改造为共享设备,它由专门负责I/O的常驻内存的进程以及输入、输出井组成。
14、线程的定义是进程中执行运算的最小单位,或者:
执行处理机调度的基本单位。
15、虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加。
16、非虚拟存储器管理方式中,要求作业在运行前,必须全部装入内存,但在运行过程中不必一直驻留在内存。
17、地址映射是指将程序空间中的逻辑地址转变为内存空间的物理地址
18、对临界资源应采取互斥的访问方式来实现资源共享
19、用户可通过系统调用来建立和撤销进程,通常用户进程被建立后,随着作业运行正常或不正常而撤销。
20、虚拟设备是指允许用户以标准化方式来使用物理设备
计算题、综合题
书上与下述内容相关的例题和习题
第一章P211.6.2实例。
第二章进程调度算法、银行家算法、进程同步(P-V操作、信号量)。
第三章地址转换、具有快表的分页系统的平均存取时间、缺页率对有效访问时间的影响(书p127)、页面替换算法(FCFS、LRU、OPT)。
第四章磁盘逻辑扇区号与物理扇区号的转换(已知逻辑扇区号,求其磁道号、盘面号和扇区号)、磁盘的访问时间、磁盘调度算法(FCFS、最短寻道时间优先、扫描算法)的寻道数计算。
第五章文件系统中的(P207)5.2.5实例
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 A0910 第二 学期 复习题