操作系统复习题汇总.docx
《操作系统复习题汇总.docx》由会员分享,可在线阅读,更多相关《操作系统复习题汇总.docx(14页珍藏版)》请在冰豆网上搜索。
![操作系统复习题汇总.docx](https://file1.bdocx.com/fileroot1/2023-1/26/1c6c50a8-edb8-4521-b5b6-69f91dd7c60f/1c6c50a8-edb8-4521-b5b6-69f91dd7c60f1.gif)
操作系统复习题汇总
复习题1-3章
1从资源管理的角度,操作系统是一组资源管理程序的有机集合,相应于四类资源,可把整个操作系统划分成,,设备管理和文件管理四个基本部分。
2通常把批处理系统、系统和系统称为操作系统的三种基本类型。
3操作系统在计算机系统中的地位和作用是什么?
4操作系统为用户提供两种类型的使用接口,它们是______接口和______接口。
5操作系统中,进程可以分为______进程和______进程两类。
6当一个进程独占处理器顺序执行时,具有两个特性:
______性和可再现性。
7进程调度中“可抢占”和“非抢占”两种方式,哪种系统的开销更大?
为什么?
8一个进程所占有的资源在它未被释放之前,不能被其它进程剥夺,即使该进程处于阻塞状态也是如此。
()
9处理机是系统的硬件资源,由各个进程互斥使用,但可用剥夺方式将处理机从一个进程那里剥夺给另一个进程。
()
10行式打印机是一互斥资源,不能为多个进程所共享。
()
11多道程序设计可以缩短系统中作业的执行时间。
()
12进程控制块是进程存在的唯一标志。
()
1.()不是基本的操作系统。
A.批处理操作系统
B.分时操作系统
C.实时操作系统
D.网络操作系统
2.()不是分时系统的基本特征:
A.同时性
B.独立性
C.实时性
D.交互性
3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。
A.操作员
B.联机用户
C.操作系统
D.目标程序
4.进程所请求的一次打印输出结束后,将使进程状态从
A.运行态变为就绪态
B.运行态变为等待态
C.就绪态变为运行态
D.等待态变为就绪态
1.程序状态字包含哪些主要内容?
2.什么是进程?
从结构上讲,进程由哪几个部分组成?
3.进程有哪几个基本状态?
试说明每个状态的特征画出具有这几个基本状态的进程状态变迁图,并注明发生每个变迁可能的原因。
4.进程和程序的主要区别是什么?
5.什么是操作系统?
6.进程由哪几部分组成,各部分的作用是什么?
综合题:
1、如图所示的进程状态,图中标出的数字分别表示一种形式的状态变迁。
现设分别有进程处于执行态、就绪态、等待态,试判别下列诸条件是否成立,为什么?
1─>2,1─>3,2─>1,2─>4,2─>3,3─>4,4─>1,4─>2,4─>3,5─>1
条件式x─>y,表示:
如果进程产生状态变迁x,则导致另一进场产生状态变迁y.
2、某个采用多道程序设计的计算机系统配有输入机和打印机各一台,现有程序A和程序B并行执行,且程序A先开始50ms。
假定程序A的执行过程为:
计算50ms,打印100ms,再计算50ms,打印100ms,结束;程序B的执行过程为:
计算50ms,输入数据60ms,再计算50ms,打印100ms,结束。
当忽略调度和启动外设等所花费的时间时,回答下列问题:
(1)把程序A和程序B并行执行时各自使用CPU与外设的时间用实线画在下图中
(2)在程序开始执行直到两道程序都执行结束时,处理器的利用率是________。
(3)程序B从开始执行直到结束实际花费的时间是__。
复习题4-6
1、产生死锁的四个必要条件是,,和。
2、和是操作系统的两个最基本的特征,二者之间互为条件。
3、系统中各进程之间逻辑上的相互制约的关系称为。
4、对待死锁,一般应考虑死锁的预防,避免,检测和解除四个问题。
典型的银行家算法是属于,破坏环路等待条件是属于,而剥夺资源是的基本方法。
5、破坏进程占有并等待资源条件,从而防止死锁的发生,其通常使用的两种方法是_____和_____
6、通常,线程的定义是________________。
在现代操作系统中,资源的分配单位是____,而处理机的调度单位是___,一个进程可以有___________线程。
7、产生死锁的必要条件是___________、非抢占条件、___________条件和环路条件。
8、当一个进程完成了特定的任务后,系统收回这个进程所占的_____和取消该进程的_______就撤消了该进程。
9、计算机的死锁俗称“死机”。
()
10、进程的互斥和同步总是因相互制约而同时引起。
()
11、一个作业或任务在运行,可对应多个进程执行。
()
12、所谓临界资源,指的是可以为多个进程同时使用的资源。
()
13、并发性是指若干个事件在不同时刻发生。
()
14、对临界资源应采取互斥访问方式来实现共享。
()
15、原语是一种不可分割的操作()。
1、一作业进入内存后,则所属该作业的进程初始时处于()状态。
A.运行B.等待
C.就绪D.收容
2、共享变量是指()访问的变量。
A.只能被系统进程B.只能被多个进程互斥
C.只能被用户进程D.可被多个进程
3、临界区是指并发进程中访问共享变量的()段。
A.管理信息B.信息存储
C.数据D.程序
4、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,不会发生死锁。
5B.2C.3D.4
5、产生系统死锁的原因可能是由于()
A.进程释放资源
B.一个进程进入死循环
C.多个进程竞争,资源出现了循环等待
D.多个进程竞争共享型设备
6、信箱通信是一种()的通信方式。
A直接通信B间接通信
C低级通信D信号量
7、有关并发进程相互之间的关系,正确的说法是()
A.肯定是无关的B.肯定是有交往的
C.可能是无关的,也可能是有交往的D.一定要互斥执行
8、原语应是()
A.操作系统中的一个函数B.操作系统中的一个过程
C.操作系统中的一个执行不可中断的过程
D.操作系统中的一个执行可中断的函数
9、有关死锁的论述中,______是正确的。
()
A.“系统中仅有一个进程进入了死锁状态”
B.“多个进程由于竞争CPU而进入死锁”
C.“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”
D.“由于进程用signal操作而造成死锁”
综合题:
1、进程A和B利用公共缓冲池交换数据。
设缓冲池有N个缓冲块,进程A每次生成一个数据块存入一空缓冲块,进程B每次从缓冲池中取出一个满的缓冲块。
试用信号量实现进程A和B的同步。
2、某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。
若P1,P2,P3已申请到4台,2台和2台。
试问:
按银行家算法能安全分配吗?
请说明分配过程。
3、使用信号量描述下列进程的动作序列。
进程P使用缓冲区B向m个进程Q1、Q2、…、Qm发送消息,要求每当P向B中发送一条消息,只有当所有的进程Q(=1,2,…,m,)都读取这条消息后,P才向B中发送新的消息。
4、
5、判断下面的同步问题的算法是否正确?
若有错,请指出错误原因并予以改正。
设A、B两进程共用一个缓冲区Q,A向Q写入信息,B则从Q读出信息,算法框图如图所
注:
信号量S的初值为0
6、有三个用户进程A、B和C,在运行过程中都要使用系统中的一台打印机输出计算结果。
(1)试说明A、B、C进程之间存在什么样的制约关系?
(2)为保证这三个进程能正确地打印出各自的结果,请用信号量写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
7、有三个进程P1,P2和P3并发工作。
进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。
回答:
(1)若对资源分配不加限制,会发生什么情况?
为什么?
(2)为保证进程正确工作,应采用怎样的资源分配策略?
为什么?
8、假定系统有三个并发进程read,move和print共享缓冲器B1和B2。
进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。
进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2。
进程print将B2中的记录取出打印输出。
缓冲器B1和B2每次只能存放一个记录。
要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样。
写出它们的并发程序。
复习题7-9
1、请求分页式虚拟存储系统必须至少具有三种硬件支持,即,和XXX变换机构。
2、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,______的作业将得到优先调度;当各个作业要求运行的时间相同时,______的作业得到优先调度。
2、防止系统区被破坏的内存保护技术是采用如下技术:
和。
4、三个常用的内存页面调度算法是:
,和.
3、列举三种动态分区分配调度算法:
,和。
4、把XXX转换为XXX的工作称为XXX映射。
5、分区分配中的存储保护通常采用和两个寄存器。
6、处理机调度可分为三级,它们是_________,_______和______________;在一般操作系统中,必须具备的调度是_____________________。
7、一般说来,用户程序中所使用的XXX是____________________,而内存中各存储单元的XXX是________________________;将前者转变为后者的过程称作_______________。
8、虚XXX即程序执行时所要访问的内存XXX。
()
9、多用户操作系统的设计基础是具有多道程序设计功能。
()
10、进程状态从就绪态到运行态的转化工作是由作业调度完成的。
()
11、把逻辑XXX转变为内存的物理XXX的过程称作编译。
()
12、在分页存储管理系统中,从页号到物理块号的XXX映射是通过PCB实现的。
1、采用动态重定位方式装入的作业,在执行中允许()将其移动。
A.用户有条件地B.用户无条件地
C.操作系统有条件地
E.操作系统无条件地
2、分页式存储管理中,XXX转换工作是由()完成的。
A.硬件B.XXX转换程序
C.用户程序D.装入程序
3、采用段式存储管理的系统中,若XXX用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A224B216C28D232
4、下列进程调度算法中,可能引起进程长时间得不到运行的算法是()。
A.时间片轮转法B.不可抢占式静态优先级算法
C.可抢占式静态优先级算法D.不可抢占式动态优先级算法
5、既要考虑作业等待时间,又要考虑作业执行时间的调度算法是()。
A响应比高者优先B短作业优先
C优先级调度D先来先服务
6、系统“抖动”现象的发生是由()引起的。
A置换算法选择不当B交换的信息量过大
C内存容量不足D请求页式管理方案
7、采用时间片轮转调度算法主要是为了()
A.多个终端都能得到系统的及时响应
B.先来先服务
C.优先权高的进程及时得到调度
D.需要CPU时间最短的进程先做
8、段页式存储管理中,每取一条指令或取一个操作数最多要______次访问主存。
()
A.1B.2C.3D.4
9、采用段页式存储管理,在CPU中应设置______寄存器。
()
A.段表和页表控制B.段表控制
C.页表控制D.界XXX
1.什么叫动态连接?
为什么说分段虚存系统有利于动态连接?
2.试比较进程调度与作业调度的不同点。
3.存储管理研究的主要课题有哪些?
4.固定分区和动态分区有何区别?
5.作业调度和进程调度各自的主要功能是什么?
6.什么是分页?
什么是分段?
二者主要有何区别?
综合题:
1、进程CPU周期时值优先数
P1103
P211
P323
P414
P552
其中小的优先数表示高的优先级。
设这组进程在相对时刻0以P1、P2、P3、P4、P5的次序进入就绪队列,进入时消耗的时间忽略不计。
1.分别给出FCFS,HRN,RR(时间片S=1)算法下,这组进程的执行顺序图示。
2.每个进程在上述何种算法下它的等待时间和周转时间最短?
3.计算在每种算法下的平均等待时间和平均周转时间。
2、在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字XXX序列是:
115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:
(1)按FIFO调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。
(2)按LRU调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。
3、一个由3个页面(页号为0、1、2),每页有2048个字节组成的程序,假定在某时刻调入8个物理块的内存,其页面的页号和物理块号的对照表如下
逻辑页号主存块号
04
17
21
请根据页表,计算下列给出的逻辑XXX对应的绝对XXX。
(1)100
(2)2617(3)5196
4、设有一组作业,它们的提交时间及运行时间如下所示。
作业号提交时间运行时间(分钟)
18:
0060
28:
4040
38:
5010
49:
105
试问在单道方式下,采用响应比高者优先调度算法,作业的执行顺序是什?
5、在采用页式存储管理的系统中,某作业J的的逻辑XXX空间为4页(每页2048字节)且已知该作业的页面映象表如下:
页号块号
02
14
26
38
试借助XXX变换图(画出XXX变换图)求出有效逻辑XXX2086所对应的物理XXX。
6、在一个请求分页系统中,假定系统分给一个作业的物理块数为3,并且此作业的页面走
向为2、3、2、1、5、2、4、5、3、2、5、2。
试用FIFO和LRU两种算法分别计算出
程序访问过程中所发生的缺页次数及缺页率
7、在单道批处理系统中,有下列四个作业,采用计算时间短的作业优先的调度算法,当第一个作业进入系统后就可以开始调度,忽略调度及I/O所化的时间。
(1)按上述要求填充表中空白处
作业号进入系统时间需计算时间开始时间完成时间周转时间110:
0024分钟
210:
061小时
310:
1236分钟
410:
1812分钟
(2)四个作业的平均周转时间为________。
8、假定在单CPU条件下有下列要执行的作业:
作业运行时间优先级
1103
211
323
414
552
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
(1)用一个执行时间图描述在下列算法时各自执行这些作业的情况:
FCFS、RR(时间片=1)和非抢占式优先级。
(2)对于上述每种算法,各个作业的周转时间是多少?
平均周转时间是多少?
(3)对于上述每种算法,各个作业的带权周转时间是多少?
平均带权周转时间是多少?
9、对于如下的页面访问序列:
1,2,3,4,1,2,5,1,2,3,4,5
当内存块数量分别为3和4时,试问:
使用FIFO、LRU置换算法产生的缺页中断是多少?
(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)
复习题10-12
1、用户调用______和______文件操作来申请对文件的使用权。
2、主存储器与外围设备之间的信息传送操作称为______。
3、用户对文件系统的基本操作使用时,涉及的系统调用主要是文件的:
,,,,和。
3、设备分配应保证设备有和避免。
4、访问磁盘时间由三部分组成,即、和传输时间。
5、I/O系统的两个最重要的设计目标是_______和__________。
6、现代计算机系统采用自成独立系统的能与主机
并行工作的I/O结构,主存储器与外围设备之间传送信息的输入输出操作由______完成。
由于它能独立完成输入输出操作,所以也称为______。
7、在存取文件时,如果是利用给定的记录键对链表或线性表进行检索,以找到指定记录的物理XXX,则上述文件分别称为()或();如果可根据给定的记录键值直接获得指定记录的物理XXX,则把这种文件称为()。
8、如果文件记录会被整体性地访问,则文件被组织成顺序文件或索引顺序文件是合适的;如果文件记录会被随机频繁地访问,则组织成索引或直接(Hash)文件是合适的。
()
9、用磁带作为文件存贮介质时,文件只能组织成顺序文件,按顺序访问。
()
1、如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A.重名翻译机构
B.建立索引表
C.建立指针
D.多级目录结构
2、对记录式文件,操作系统为用户存取文件信息的最小单位是()
A.字符
B.数据项
C.记录
E.文件
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.流式
1.I/O系统需要设置那些基本数据结构?
各自作用是?
2.一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要在第一记录和第二记录之间插入一个新记录,简述它的操作过程。
3.文件系统通过目录使用户按照文件名方便地访问文件,一个文件的目录项应该包括哪四大类内容?
有哪些目录结构?
什么样的目录结构可以较好地解决文件重名、文件共享等问题?
4.文件的逻辑结构、物理组织及存取方法之间的关系?
5.文件系统必须完成哪些工作?
6.什么是文件的逻辑组织和物理组织?
文件的逻辑组织有几种形式?
7.文件目录和目录文件各起什么作用?
目前广泛采用的目录结构形式是哪种?
它有什么优点?
8.什么是DMA方式?
它与中断方式的主要区别是什么?
9.什么是“定长记录格式”和“变长记录格式”?
对这两种格式的文件进行记录成组时的处理方式有什么不同?
10.用户申请设备时一般都是指定设备类型和台数,而不是指定具体的物理设备,请说出这样做的好处。
11.为什么说引入缓冲后可显著地提高I/O速度,而使CPU与I/O速度不匹配的矛盾得到缓和?
综合题
1、若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
(1)先来先服务算法;
(2)最短寻找时间优先算法。
2、假定磁盘块的大小为1K,对于540M的硬盘,其文件分配表FAT需要占用多少存储空间?
3、假定磁盘块的大小为1K,对于540M的硬盘,其文件分配表FAT需要占用多少存储空间?
540M/1K=540K(个)又
512K〈540K〈1024K
故540个盘块号要用20位表示,即文件分配表的
每个表目为2.5个字节。
FAT要占用的存储空间
总数为:
2.5*540K=1350K
4、若干个等待访问磁盘者依次要访问的磁道为30,59,50,19,90,27,86,假设每移动一个磁道需要3毫秒时间,移动臂当前位于40号磁道,
(1)请按先来先服务算法、最短寻道时间优先算法和C-SCAN算法(向磁道号增加的方向移动,总共100个磁道)分别计算为完成上述访问总共花费的寻道时间。