黑工程操作系统复习题.docx
- 文档编号:11886131
- 上传时间:2023-04-08
- 格式:DOCX
- 页数:15
- 大小:40.21KB
黑工程操作系统复习题.docx
《黑工程操作系统复习题.docx》由会员分享,可在线阅读,更多相关《黑工程操作系统复习题.docx(15页珍藏版)》请在冰豆网上搜索。
黑工程操作系统复习题
判断题
1.可以将操作系统看作是一个资源分配器,用来控制I/O设备和用户的程序。
2.死锁的形成只与资源分配策略有关,而与并发进程的执行速度无关。
3.在引入线程的操作系统中,线程是资源分配和调度的基本单位。
4.分页存储管理方案易于实现用户使用内存空间的动态扩充。
5.特权指令只能在管态下执行,而不能在目态下执行。
6.一个作业由若干作业步组成,在多道程序系统中这些作业步可以并发执行。
7.系统处于不安全状态必然导致系统死锁。
8.请求分页系统中,一条指令执行期间产生的缺页次数不可能超过四次。
9.P.V操作中信号量的值,永远代表着某类可用资源的数量。
10.操作系统对进程的管理和控制主要是通过PCB来实现的。
1.对
2.错,原因:
与进程执行速度有关。
3.错,线程是调度的基本单位,进程是资源分配的基本单位
4.错,原因:
分段存储管理易于实现用户使用内存空间的动态扩充。
5.对
6.错,原因:
按顺序执行。
7.对
8.错,原因:
只有共享的可再入程序相同。
9.错,原因:
信号量为负值时,绝对值表示等待队列中的进程个数。
10.对
1.在下列语言中属于脱机作业控制语言的是_________。
A.作业控制语言B.汇编语言C.会话式程序设计语言D.解释BASIC
2.操作系统中____________采用了以空间换时间的技术。
A.SPOOLing技术B.覆盖技术C.通道技术D.虚拟存储技术
3.___________是进程调度算法。
A.时间片轮转法B.先来先服务方法C.响应比高者优先法D.均衡调度算法
4.在UNIX文件系统中,为了对盘空间的空闲块进行有效的管理,采用的方法是____。
A.空白文件目录法B.FATC.空闲块成组链接法D.位示图法
5.资源的静态分配法破坏了产生死锁的必要条件的________。
A.互斥控制B.非剥夺控制C.逐次请求D.环路条件
6.在批处理操作系统中,_____反映了作业的运行情况,并且是作业存在的唯一标志。
A.作业状态B.作业类型C.作业控制块D.作业优先级
7.临界区是_____________。
A.一段共享数据区B.一个缓冲区C.一段互斥执行的程序段D.一个互斥资源
8.在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断是属于__________。
A.I/O中断B.程序中断C.访管中断D.外中断
9.时钟中断是属于
A.硬件故障中断B.程序中断C.输入输出中断D.外部中断
10.操作系统通过____B_________对进程进行管理。
A.进程B.进程控制块C.进程启动程序D.进程控制区
11.实时操作系统必须在________内处理完来自外部的事件。
A.响应时间B.周转时间
C.被控对象规定时间D.调度时间
12.操作系统提供给程序员的接口是________。
A.进程B.系统调用
C.库函数D.系统调用和库函数
13.操作系统是对____________进行管理的软件。
A.软件B.硬件
C.计算机资源D.应用程序
14.联想存储器在计算机系统中是用于_______的。
A.存储文件信息B.与主存交换信息
C.内存地址变换D.内存管理信息
15.响应比高者优先作业调度算法是以计算时间和__________来考虑的。
A.输入时间B.完成时间
C.周转时间D.等待时间
16.在消息缓冲通信中,消息队列属于_________资源。
A.临界B.共享
C.永久D.可剥夺
17.进程间的同步是指进程间在逻辑上的相互__________关系。
A.联接B.制约
C.继续D.调用
18.采用资源剥夺法可解除死锁,还可以采用_____方法解除死锁。
A.执行并行操作B.撤消进程
C.拒绝分配新资源D.修改信号量
19.实现虚拟存储器的目的是________。
A.实现存储保护B.实现程序浮动
C.扩充辅存容量D.扩充主存容量
20.为了解决不同用户文件的"命名冲突"问题,通常在文件系统中采用______。
A.约定的方法B.多级目录
C.路径D.索引
1.操作系统的特征是并发、_______、_______、________。
2.所谓系统调用,就是用户在程序中调用________所提供的一些子功能。
3.确定作业调度算法时应注意系统资源的均衡使用,使_____作业和_____作业搭配运行。
4.临界资源的概念是________,而临界区是指______________。
5.进程是一个__________态概念,而程序是一个__________态概念。
6.处理死锁的方法通常有_______、________和________。
7.重定位的方式有_______和_________两种。
8.UNIX操作系统中进程控制块分为______和__________两部分。
9.从资源管理(分配)的角度出发,I/0设备可分为________、_______和________三种类型。
10.操作系统提供给用户的接口主要有________、______和_________。
11.为了实现地址变换,在分页系统中设置了页表寄存器,其中存放了_____和________;当进程未执行时,上述信息将存放在________中。
12.在中断驱动方式中,CPU是以_______为单位对I/0进行干预的;DMA方式时,是以_____为单位进行干预的;I/O通道方式是以_________为单位进行干预的。
13.文件存储空间的分配可采取多种方式,其中,_________方式可使文件顺序访问的效率最高;_____方式则可解决文件存储空间中的碎片问题,但却不支持对文件的随机访问;而UNIX采用的则是__________方式。
14.进程的最基本的特征是______和______在UNIX系统中,可通过系统调用_____来创建进程。
15.使用共享文件进行进程通信的方式被称为_______;而发送进程利用操作系统提供的发送命令,直接将格式化的消息发送给目标进程的通信方式则称为_____________。
16.在用信号量实现对临界资源的互斥访问时,若信号量的初值为2,当前值为-1,表示有_________个进程等待使用该资源。
17.引入进程的主要目的是_________,进程存在的惟一标志是_______。
18.预防死锁是指通过破坏死锁发生的必要条件来防止死锁的发生,引起死锁的四个必要条件中,_____不应被破坏,但对某些特殊的资源如打印机,可通过______技术来破坏,而其他能够被破坏的三个必要条件是____________。
1.共享、虚拟、不确定性。
2.操作系统
3.I/O繁忙CPU繁忙
4.次仅允许一个进程访问的资源程序中访问临界资源的那段程序代码
5.动态静态
6.死锁预防 死锁避免 死锁检测与解除态
7.静态重定位动态重定位
8.Proc结构User结构
9.独享 共享 虚拟
10.命令接口图形接口程序接口。
11.页表长度页表在内存中的起始地址该进程的进程控制块。
12.字节数据块一组数据块。
13.连续分配隐式链接分配混合索引分配。
14.动态性并发性fork
15.管道通信直接通信。
16.1
17.使程序能够正确地并发执行进程控制块PCB。
简答
1.什么是多道程序技术?
在操作系统中引入该技术,带来了哪些好处?
2.虚拟存储器具有哪些基本特征?
实现虚拟存储器的几个关键技术是什么?
3.一个比较完善的文件系统应该具有哪些功能?
4.RAID是通过什么方法来提高磁盘的I/O速度和可靠性的?
5.何谓死锁?
为什么将所有资源按类型赋予不同的序号,并规定所有的进程按资源号递增的顺序申请资源后,系统便不会产生死锁?
6.试说明访管指令、特权指令和系统功能调用之间的区别和联系。
7.什么叫多道程序设计?
多道程序设计的主要特点是什么?
8.什么是线程?
线程与进程的区别是什么?
9.画出分页的基本地址变换机构
10.什么是设备驱动程序?
其功能是什么?
用户进程怎样使用驱动程序?
11.为什么引进缓冲区?
UNIX系统V的缓冲区有哪儿种?
12.提高内存利用率的途径有哪些?
1.多道程序技术是指在内存中同时存放若干个作业,并使西IT共享系统的资源,同时运行的技术。
在操作系统中引入多道程序技术带来了以下好处:
(1)提高CPU的利用率。
当内存中仅放一道程序时,每逢该程序运行中发出I/O请求后,CPU空闲,必须在其I/0完成后才能继续执行:
尤其是I/O设备的低速性,更使CPU的利用率显著降低。
在引入多道程序设计技术后,由于可同时把若干道程序装入内存,并可使它们交替地执行,这样,当正在运行的程序因I/O而暂停执行时,系统可调度另一道程序执行,从而可保持CPU处于忙状态,使CPU的利用率提高
(2)可提高内存和UO设备的利用率。
为了能运行较大的作业,通常内存都具有较大的容量,但由于80%以上的作业都属于中、小型作业,因此在单道程序的环境下也必定造成内存的浪费。
类似地,系统中所配置的多种类型的I/0设备,在单道程序环境下,也不能充分利用。
如果允许在内存中装入多道程序,并允许它们并发执行,则无疑会有如提高内存和I/0设备的利用率。
(3)增加系统吞吐量。
在保持CPU、I/0设备不断忙碌的同时写也必然会大幅度地提高系统的吞吐量,从而降低作业加工所需费用。
2.虚拟存储器的基本特征有:
(1)多次性:
作业只要部分装入内存便可后动执行;其余部分可待需要时再调入内存,即一个作业将分成多次装入内存。
(2)对换性:
在进程运行期间,允许将那些暂不使用的程序和数据从内存魄至外存的对换区(换出),待以后需要时再将它们从外存调入内存(换入)。
(4)虚拟性:
虚拟存储器只是在逻辑上扩充内存容量,而实际的内存容量并没有真正扩大。
实现虚拟存储器的关键技术有以下两个:
请求调页(段)技术:
这是指及时将进程所要访问的、不在内存中的页(段)调入内存。
该功能是由硬件(缺页(段)中断机构)发现缺页(段)和软件(将所需页(段)调入内存)配合实现的。
置换页(段)技术:
当内存中已无足够空间用来装入即将调入的页(段)时,为了保证进程能继续运行,系统必须换出内存中的部分页(段),以腾出足够的空间,将所嚣的页(段)调入内存。
具体的置换操作并不复杂,其关键是应将哪些页(段)换出,即采取什么置换算法。
3.一个比较完善的文件系统应该具备以下功能:
(1)文件存储空间的管理:
通过文件存储空间的管理,使文件"各得其所",并且尽量提高文件存储空间的利用率。
(2)目录管理:
通过目录管理,实现对文件的按名存取,提高对文件的检索速度,解决文件的命名冲突问题(允许文件重名),并实现多个文件的共享。
(3)文件的读写管理:
通过对文件的读写管理,能快速地从磁盘上读出文件中的数据,或快速地将数据写到磁盘用。
(4)文件的安全性管理:
采用一系列措施〈如多级文件保护措施)对系统中的文件进行保护,以防文件被盗窃、修改和破坏。
(5)提供用户接口:
向用户提供-个统二的、使用方便的接口,使用户可通过该接口方便地取得文件系统的服务(如文件存取服务,创建文件、删除文件、修改文件等文件管理服务)。
4.RAID利用一台磁盘阵列控制器来统一管理和控制一组(儿台到儿十台〉磁盘驱动器,用户数据和系统数据可分布在阵列的所有磁盘中,而阵列中的所有磁盘驱动器可并行交叉地进行数据传输,因此它可大大地提高数据传输的速度。
RAID方案可分成RAID0-RAID7这几级,除了RAID0外,其他各级都采用了容错技术。
如RAID1采用了磁盘镜像功能,阵列中的每个磁盘都有一个镜像盘;RAID3则专门使用了一台奇偶校验盘,其中每气位用来存放根据其他磁盘中同一位置的数据位计算出来的奇偶校验码,从而使得某个磁盘发生故障时,3可通过其余设备重新构造数据:
RAIP5将奇偶校验码以螺旋方式散布到各个数据盘中;RAID6中采用了两种不同的校验算法计算校验码,并将它们保存在不同磁盘中,因此RAID可显著地提高磁盘的可靠性。
5.所谓死锁,是指多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法再向前推进。
此时系统不会发生死锁的原因是死锁产生的必要条件之一循环等待条件不可能成立。
因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高序号资源的进程释放资源的情况,但不可能存在反向的等待,因此,它们之间绝对不会形成循环等待链。
6.访管指令是一类机器指令,执行访管指令可以引起访管中断。
访管指令不是特权指
令,它可以在算态下执行,也可以在管态下执行;特权指令也是一类机器指令,特权指令只能在管态下执行;系统调用不是机器指令,每个系统调用命令相当于一个函数,该函数实现操作系统提供的一种子功能。
用户编程时也可以使用这些系统调用命令。
在系统调用命令中,总是包含一条访管指令,当系统调用执行到访管指令时,就引起访管中断。
在进入中断处理程序后便由算态进入管态,在管态下,可以执行特权指令以完成操作系统提供的功能。
当中断处理程序结束后又从管态返回到算态。
当用户程序想要操作系统提供服务时,就可在用户程序中使用系统调用命令,它是操作系统与用户的编程接口。
7.多道程序设计是指把一个以上的程序放在内存中,并且同时处于运行状态,这些程序共享CPU和其它计算机资源。
其主要特点是:
(1)CPU的利用率高。
在单道环境下,程序独占资源,当程序等待I/0操作时,CPU空闲,造成CPU资源的浪费:
在多道环境下,多个程序共享计算机资源,当某个程序等待I/0操作时,CPU可以执行其它的程序,提高了CPU的利用率。
(2)设备利用率高。
在多道环境下,内存和外设也由多个程序共享,这样也会提高内存和外设的利用率。
(3)系统吞吐量大。
由于资源利用率的提高,减少了程序的等待时间,提高了系统的吞吐率。
8.线程是在进程内用于调度和占有处理机的基本单位,它由线程控制表、存储线程上下文的用户钱以及核心校组成。
线程可分为用户级线程、核心级线程以及用户/核心混合型线程等类型。
其中,用户级线程在用户态下执行,CPU调度算法和各线程优先级都由用户设置,与操作系统内核无关;核心级线程的调度算法及线程优先级的控制权在操作系统内核中:
混合型线程的控制权则在用户和操作系统内核。
线程与进程的主要区别如下:
(1)进程是资源管理的基本单位,它拥有自己的地址空间和各种资源,例如内存空间、外设等:
线程只是处理机调度的基本单位,它只和其他线程一起共享进程资源,但自己没有任何资源。
(2)以进程为单位进行处理机调度和切换时,由于涉及到资源转移以及现场保护等问题,将导致处理机切换时间变长,资源利用率低。
以线程为单位进行处理机调度和切换时,由于不发生资源变化,特别是地址空间的变化,处理机切换时间较短,处理机效率
高。
(3)就用户而言,多线程可以减少用户的等待时间,提高系统的响应速度。
(4)线程和进程一样,都有自己的状态和相应的同步机制,但是,由于线程没有单独的数据和程序空间,因此,线程不能像进程的程序和数据一样,交换到外存上,因此线程没有挂起状态。
进程的调度、同步控制大多由操作系统内核完成,而线程的控制可以由操作系统内核完成,也可以由用户控制完成。
9.
10.设备驱动程序是驱动外部物理设各和相应的DMA控制器或I/O控制器等设备,使
之能直接和内存进行I/O操作的子程序集合。
它们负责设置相应设备的有关寄存器,启动I/O操作,指定操作类型和数据流向等。
设备驱动程序屏蔽了直接对硬件操作的细节,为程序员提供了操作设备的良好接口。
用户进程通过调用设备驱动程序提供的接口来使用设各驱动程序。
11.引进缓冲区的目的是为了匹配外设与CPU之间的处理速度,减少中断次数和中断处理时间,解决DMA和通道方式的数据传输瓶颈。
缓冲区分为自由buf队列、空设备队列、设备缓冲区队列、设备I/0请求队列。
12.内存利用率不高,主要表现为以下四种形式:
(1)内存中存在着大量的、分散的、难以利用的碎片。
(2)暂时或长期不能运行的程序和数据,占据了大量的存储空间。
(3)当作业较大时,内存中只能装入少量作业,当它们被阻塞时,将使CPU空闲,从而也就降低了内存的利用率。
(4)内存中存在着重复的拷贝。
针对上述问题,可分别采用下述方法提高内存的利用率:
(1)改连续分配方式为离散分配方式,以减少内存中的零头。
(2)增加对换机制,将那些暂时不能运行的进程或暂时不需要的程序和数据,换出至外存,以腾出内存来装入可运行的进程。
(3)引入动态链接机制,当程序在运行中需要调用某段程序时,才将该段程序由外存装入内存。
这样,可以避免装入一些本次运行中不用的程序。
(4)引入虚拟存储器机制,使更多的作业能装入内存,并使CPU更加忙碌。
引入虚拟存储器机制,还可以避免装入本次运行中不会用到的那部分程序和数据。
(5)引入存储器共享机制,允许一个正文段或数据段被若干个进程共享,以削减内存中重复的拷贝。
大题
1.计算进程PC和打印进程P01、P02共享一个单缓冲区〉计算进程负责计算,并把计算结果放入单缓冲中:
打印进程P01、P02则负责从单缓冲中取出计算结果进行打印,而且对每一个计算结果,P01和P02都需分别打印一次。
请用记录型信号量描述上述进程间的同步关系。
2.假设某多道程序设计系统中有供用户使用的内存100K,打印机1台。
系统采用可变分区方式管理内存:
对打印机采用静态分配,并假设输入输出操作的时间忽略不计;采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机选择在执行进程结束时或有新进程到达时。
现有一进程序列如下:
进程号
进程到达时间
要求执行时间
要求主存量
申请打印机数(台)
1
0
8
15K
1
2
4
4
30K
1
3
10
1
60K
0
4
11
20
20K
1
5
16
14
10K
1
假设系统优先分配内存的低地址区域,且不许移动己在主存中的进程,请:
(1)给出进程调度算法选中进程的次序,并说明理由。
(2)全部进程执行结束所用的时间是多少?
3.假设系统有同类资源10个,供P、Q、R三个进程共享,P、Q、R所需资源总数分别为8、4、9,它们申请资源的次序和数量如下:
次序
进程
申请量
1
2
3
4
5
6
…
R
P
Q
P
R
Q
…
2
4
2
2
1
2
…
按银行家算法为它们分配资源:
(1)写出执行完序号为6的申请时,各进程的状态和已占的资源数。
(2)请估计系统是否会出现死锁,并简要说明理由。
4.进程A1,A2,…An1通过m个缓冲区向进程B1,B2,…Bn2不断地发送消息。
发送和接收工作遵循如下规则:
(1)每个发送进程一次发送一个消息,写入一个缓冲区,缓冲区大小等于消息长度;
(2)对每一个消息,B1,B2,…,Bn2都须各接收一次,读入各自的数据区内;
(3)m个缓冲区都满时,发送进程等待;没有可读的消息时,接收进程等待。
试用P、V操作组织正确的发送和接收工作。
答案
1.为了实现计算进程和打印进程之间的同步,并使单缓冲中的每个计算结果都被两个打印进程分别打印一次,可设置四个信号量:
full1表示缓冲中是否有可供PO1打印的计算结果,full2表示缓冲中是否有可给P02打印的计算结果:
emptyl、empty2则表示计算结果是否已被P01、P02取走,只有当一个结果被两个打印进程都取走后,缓冲区才变空,计算进程才可将下一个计算结果放入单缓冲。
(相应的同步算法可描述如下:
Varempty1,empty2,full1,full2:
semaphore:
=1,10,0;
begin
parbegin
PC:
begin
repeat
computenextnumber;
P(empty1);
P(empty2);
addthenumbertobuffer;
V(full1);
V(full2);
Untilfalse;
end
P01:
begin
repeat
P(full1);
takefrombuffer;
V(empty1);
printlastnumber;
untilfalse;
end
P02:
begin
repeat
P(full2);
takefrombuffer;
V(empty2);
printlastnumber;
untilfalse;
end
parend
end
2.
(1)进程调度情况如下:
时刻0:
Pl到达。
由于系统中只有一个就绪进程P1,故选中Pl投入执行。
时刻4:
P2到达。
P1已执行4个时间片,而已因申请打印机而阻塞,系统中具备执行条件的仍只有P1,故仍然选中Pl投入执行。
时刻8:
Pl结束。
P2将得到Pl释放的打印机,从阻塞变为就绪,且它是系统中惟一的进程,故选中P2投入执行。
时刻10:
P3到达。
P2已执行2个时间片,而P3则因申请内存而阻塞,故仍选中P2投入执行。
时刻11:
P4到达。
P2己执行3个时间片,P3仍阻塞,P4则因申请打印机而阻塞,故仍将选中P2投入执行。
时刻12:
P2结束。
P2由于终止而释放内存和打印机,但P3所申请的内存空间仍得不到满足,而P4则将得到打印机转为就绪状态,故将选中巳投入执行。
时刻16:
P5到达。
P3仍阻塞,P4己执行4个时间片,R则因申请打印机而阻塞,故仍选中P4投入执行。
时刻32:
P4结束。
P4由于终止丽释放内存和打印机,P3将获得足够的内存转为就绪状态,P5获得打印机转为就绪,但因P3要求执行的时间为1,短于民的执行时间14,故将选中P3投入执行。
时刻33:
P3结束。
R是系统中惟一就绪的进程,故将选中P5投入执行,i并在时刻47,所有进程执行完毕。
从以上分析可看出,选中进程的顺序为Pl、P2、P4、P3、P5。
(2)时刻47,所有的进程执行完毕。
3.
(1)执行完序号为6的申请时,各进程的状态和已占的资源数如下:
P等待
已占用资源4个
Q就绪或运行
已占用资源4个
R等待
己占用资源2个
根据单项银行家算法,过程为:
①R申请2个资源时,剩余资源可使各进程运行结束,所以这个分配是安全的,故将2个资源分给R。
②同理,p,Q分别申请4、2个资源时,剩余资源可使各进程运行结束,所以这个分配也是安全的,故将4、2个资源分给P、Q。
③P申请2个资源时,系统此刻剩余资源数为2,如果将这两个资源分给P,系统就没有资源了。
这时的P、Q、R都还需要资源才可运行完,这样,P、Q、R将都进入阻塞状态。
所以P申请的这两个资源不能分配。
④同理,接下来R欲申请1个资源也是不安全的分配,故不能分给。
⑤Q申请2个资源时,假定操作系统分给它。
Q进程将运行结束,Q释放的资源又可使P运行结束:
P运行结束,释放的资源又可使R运行结束。
所以这个分配是安全的,故将2个资源分给Q。
(2)不会死锁,因为银行家算法在任何时候均保证至少有一个进程能得到所需的全部资源,这样,得到资源的进程能及时归还资源供其他进程使用。
4
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 工程 操作系统 复习题