操作系统★号为必考Word下载.doc
- 文档编号:1455658
- 上传时间:2023-04-30
- 格式:DOC
- 页数:5
- 大小:213.50KB
操作系统★号为必考Word下载.doc
《操作系统★号为必考Word下载.doc》由会员分享,可在线阅读,更多相关《操作系统★号为必考Word下载.doc(5页珍藏版)》请在冰点文库上搜索。
(2)在内存负载繁重的情况下,应设法减轻系统负载,以提高系统的运行效率。
交换(中级)调度
★★★★★2_12假定系统有四道作业,它们的提交时间和运行时间(以小时为单位)如下表所示。
在单道批处理系统中,采用先来先服务、最短作业优先的调度算法。
分别计算下表作业的平均周转时间。
假定系统有n个进程,共享m个单位资源。
进程对资源的申请和释放遵守15题的原则,即进程每次只申请或释放一个资源。
每个进程最大需求不超过m个所有进程的需求总和小于m+n。
为什么这种情况不会发生死锁。
证明之。
解:
假定系统是死锁的,这时M个资源都已分配给进程。
由进程资源图可知,系统死锁时,进程和资源节点组成的有向图形成环路。
因此,有M+N条边。
由题意可知,N个进程最大资源需求量<
M+N,也就是说,进程与资源组成的有向图的边小于M+N,不可能构成环路,因此不会产生死锁。
(1)当前系统是安全的。
这是因为:
剩余资源向量:
1502
剩余请求矩阵为:
已分配矩阵:
00000012
07501000
10021354
00200632
06420014
判断系统是否安全,只要检查系统剩余向量能否对各进程的剩余请求向量中能否找到一个进程完成序列,当按照这个序列为各进程分配资源时,各进程都能成功完成,若能找到,则系统是安全的,否则,为不安全。
先找到p0,因为p0已满足最大资源请求,它可以完成,释放其占有的资源,使系统剩余资源向量为:
1514
之后,系统剩余资源向量(1514),可满足进程p2,使p2可以完成,释放其占有的资源,使系统剩余资源向量为:
2868
之后无论选哪一个进程都可成功完成,故找到的进程序列可为:
p0,p2,p4,p3,p1;
或p2,p0,p3,p1,p4等,故系统是安全的。
(2)当p4提出(0302)请求时,因系统剩余可用向量为1502,同样应该按照要求,顺序检查,看能否找到一个进程完成序列。
首先进行假分配,1502-0302=1200。
由于p0不再申请资源,它最终释放资源,使系统变为1212。
之后满足P2,。
。
,故系统是安全的。
1。
下列几种对进程的描述,(A)最不符合操作系统对进程的理解。
A。
进程是在多程序并行环境中的完整程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程(thread)是一种特殊的进程。
D。
进程是程序在一个数据集合上的运行过程,它是系统进行资源分配和调度的独立单位。
3_1并发执行的进程在系统中通常表现为几种关系?
各在什么情况下发生的?
表现为互斥关系,同步关系和前序关系。
互斥关系是进程之间共享资源的情况下发生的;
同步关系:
一个用户作业涉及到一组进程,这些进程相互协作共同完成一项任务,情况下发生的。
前序关系:
由于进程之间存在互斥和同步关系,才使得并发进程具有了前序关系。
这些关系决定了各个进程创建和终止的时间。
3_2什么叫临界资源?
什么叫临界区?
对于临界区使用应符合哪些规则?
l临界资源:
一次仅允许一个进程使用的资源。
l临界区(criticalsection):
就是并发执行的进程访问临界资源的那个必须互斥执行的程序段。
l任何时刻最多只有一个进程位于临界区。
——有空让进
l当已有进程处于其临界区时,后到达的进程只能在外等待。
———无空等待
l不应该使要进入临界区的进程无限期地等待在临界区之外。
——有限等待
l不能进入临界区的进程,应先释放处理机,转换到阻塞状态。
———让权等待
3_3若信号量S表示某类资源,则对S执行P、V操作的直观含义是什么?
Answer:
P操作消耗某种资源;
V释放某种资源
3_4在用P、V操作实现进程通讯时应根据什么原则对信号量赋初值?
资源的数量
3_5程序段S1,S2,S3,和S4之间存在着如3.14所示的前序关系,试说明那些程序可以并发执行?
3_7系统有n+1个进程,其中有n个发送进程和一个接受进程,如图2。
15所示。
A1,A2,…An通过一个缓冲区分别不断的向B进程发消息,B不断的从缓冲区取走消息,而且必须取走发来的每一个消息。
刚开始时,缓冲区为空。
试用P,V操作正确实现进程之间的同步。
答案:
系统中有n+1个进程。
其中A1、A2、…、An分别通过缓冲区向进程B发送消息。
相互之间的制约关系为:
发送进程A1、A2、…、An要互斥地向BUF中送消息,当接收进程B还未将消息接收完之前,任何一个发送不能再送。
同样,B不能重复接收同一个消息。
为此,应设置两个信号量s1和s2。
设系统只有容纳一个消息的缓冲区,用信号量s1表示,其初值为1,它用来制约发送进程。
信号量s2用来制约接收进程,其初值为0。
3-7有一个容量为100的缓冲区,有多个并发进程通过缓冲区进行通讯。
为正确的管理缓冲区,系统设置了两个读/写指针,分别为In和OUT,IN和OUT的值如何反映缓冲区为空还是满?
设IN为写指针,OUT为读指针
buffers系统初始化时,使IN=OUT,说明缓冲区为空。
随着进程的不断向缓冲区送和取,IN和OUT进行动态修改:
IN=(IN+1)MOD100;
OUT=(OUT+1)MOD100;
IF(IN=(IN+1)MOD100)==OUT
THEN缓冲区为满。
IF(OUT=(OUT+1)MOD100==IN)
THEN缓冲区为空。
3_13.有6个磁带机和n个进程。
每个进程的最大申请为2,问n最大取什么值时,系统不会死锁?
为了使系统不发生死锁,应该满足:
n=6-1=5
★★★★★3_14.假定系统有n个进程,共享m个单位资源。
规定进程对资源的申请和释放每次只申请或释放一个资源。
每个进程最大需求不超过m个所有进程的需求资源总和小于m+n。
★★★★★
l解:
设有信号量,S2,,S26,S3,S36,…S38,S78;
l并且初值均为0;
l进程M1:
M1,V(S2),V(S3),V(S4)
l进程M2:
P(S2),M2,V(S26)
l进程M3:
P(S3),M3,V(S36),V(S38)
l进程M4:
P(S4),M4,V(S47)
l进程M5:
M5,V(S57)
l进程M6:
P(S26),P(S36),M6
l进程M7:
P(S47),P(S57),M7,V(S78)
l进程M8:
P(S38),P(S78),M8
A.进程是在多程序并行环境中的完整程序。
B.进程可以由程序、数据和进程控制块描述。
D进程是程序在一个数据集合上的运行过程,它是系统进行资源分配和调度的独立单位。
2某进程被唤醒后立即投入运行,我们就说这个系统采用的是剥夺式调度方式,对吗?
不对,当进程被唤醒前,如果CPU处于空闲状态时,某进程被唤醒后系统会使他立即投入运行,但这不是剥夺式调度方式。
仅当它被唤醒后,立即抢占当前正在运行的进程的CPU时,才说系统采用剥夺式调度方式。
3。
进程之间存在哪几种制约关系?
各是什么原因引起的?
下列活动各属于哪种制约关系?
若干学生去图书馆借书B。
两个队进行篮球比赛C。
流水线生产的各道工序D。
商品生产和社会消费
进程之间存在的制约关系为:
同步与互斥。
同步是由于并发进程之间需要协调完成同一个任务时引起的一种关系,为一个进程等待令个进程向他直接发送消息或数据时的一种制约关系。
互斥是由于并行进程之间竞争系统的临界资源引起的,为一个进程等待另一个进程已经占有的必须互斥使用的资源时发生的一种制约关系。
A,B是互斥关系C,D是同步关系
(4)有多个并发进程的进程资源分配图出现__环路__时一定存在死锁。
(5)进程-资源轨迹图使我们可以更容易理解系统是否处于__安全状态__的概念。
★★★★★4_15有如下图所示的页表中的虚地址与物理地址之间的关系,即该进程分得6个内存块。
页大小为4096B。
给出对应下面虚地址的物理地址:
•
(1)20;
(2)5100;
(3)8300;
(4)47000
•0~4k(0)主存空间
•4k~8k
(1)
•8k~12k
(2)
•12k~16k(3)
•16k~20k(4)
•20k~24k(5)
•24k~28k(6)
•28k~32k(7)
•32k~36k(8)
•36k~40k(9)
•40k~44k(10)
•44k~48k(11)
•48k~52k(12)
•52k~56k(13)
•56k~60k(14)
•60k~64k(15)
•
•解:
(1)虚地址20变为页号0和页内偏移20
•由页号查页表得0页对应内存块号为2,可计算得
•物理地址=块号*页的大小+页内偏移=2*4096+20=8212
•
(2)虚地址5100变为页号1和页内偏移1004(5100/4096)
•由页号查页表得1页对应内存块号为1,可计算得
•物理地址=块号*页的大小+页内偏移=1*4096+1004=5100
•(3)虚地址8300变为页号2和页内偏移108
•由页号查页表得2页对应内存块号为6,可计算得
•物理地址=块号*页的大小+页内偏移=6*4096+108=24684
•(4)虚地址47000变为页号11和页内偏移1944
•由页号查页表得11页对应内存块号为7,可计算得
•物理地址=块号*页的大小+页内偏移=7*4096+1944=30616
★★★★★17.(不讲)一台计算机。
若采用老化算法,采用8位计数器,请给出最后一个周期的四个计数器的值。
老化算法要求为每一页设置一个计数器,并初始化为零。
每当时钟中断时,操作系统扫描贮存中所有的页,并将每一页引用位R的值加入到相应计数器中。
每加一次,计数器的值右移一位,R位总是加到计数器的最高位上。
具有4个页面的老化算法工作过程如图所示:
第一个时钟周期时,第0—3页的引用位R依次为0111;
第二个时钟周期为1011,1010,1101,0010,1010,1100,0001.
4_18.一台计算机含有65536B字节的存储空间这个存储空间被分成许多长度为4096B的页面。
有一个程序,其代码段为32768B,数据段为16386B,栈段为15870.问该机器的主贮存空间适合这个进程吗?
如果每页改为512B,适合吗?
当存储空间每页为4096字节时,整个存储空间可分为:
65536/4096=16页,各段分配:
程序代码段占:
32768/4096=8页;
数据段:
16386/4096=5页;
堆栈段:
15870/4096=4页;
共8+5+4=17页,故该机主存不适合运行该作业。
当存储空间每页为512B时,存储器可分为128页:
其中:
代码段占:
32768/512=64页
数据段占:
16386/512=32页
堆栈段占:
15780/512=31页
共用:
64+32+32=127
则该计算机可以运行该做业。
★★★★★4_20有一个虚存系统,按行存储矩阵元素,一个进程要为矩阵进行清零操作系统为该进程分配物理主存3页,系统用其中一页存储程序,且已经调入,其他两页空闲。
按需调入矩阵数据。
若进程按下列两种方式编程:
•VarA:
arry[1..100,1..100]ofinteger;
•程序A:
•{fori:
=1to100do
•forj:
•A[I,j]:
=0;
•}
•程序B:
•{forj:
•fori:
•
(1)若每页存放200个整数,问采用A程序和B程序方式时,个执行过程分别会发生多少次缺页?
•
(2)若每页只能存放100个整数时,会是什么情况?
•答:
若每页存放200个整数,即每两行产生一次中断,程序A会发生50次缺页中断。
程序B运行时,每页存放两列元素,内层循环每两次产生一次中断,共50次。
外循环类似产生50次中断,共产生2500次中断。
•若每页只能放100个整数,A程序产生100次中断:
B程序产生10000次中断。
3什么是页表,页表的作用是什么?
页表
◆列出了作业的逻辑地址与其在主存中的物理地址间的对应关系。
◆一个页表中包含若干个表目,表目的自然序号对应于用户程序中的页号,表目中的块号是该页对应的物理块号。
◆页表的每一个表目除了包含指向页框的指针外,还包括一个存取控制字段。
★★★★★4为实现分页管理,需要那些硬件支持?
在系统中一般只是设置一个页表寄存器(PTRPageTableRegister)(或称控制寄存器)其中存放页表在内存中的开始地址和页表的长度。
★★★★★5在段页式管理方式中,逻辑地址有哪几部分?
由段号,段内页号,和页内地址三部分组成。
★★★★★6.用数学方法分析只考虑页表和碎片时,每一页的最佳尺寸为多少?
用数学方法分析页面大小的影响:
假设进程大小的平均尺寸为S字节,每页大小为p字节,每个页表项占e个字节,每个进程所需页数近似s/p,则页表空间为es/p,进程由于内部碎片浪费的存储空间为平p/2.因此碎片和页表引起的系统总开销为
es/p+p/2
第一项是页表开销,页面越小,开销越大,第二项是碎片开销,页面越大,开销也越大。
对上面的式子优化,对p求导。
得方程:
-se/p2+1/2=0
解方程得
因此在只考虑页表和碎片是页面的最佳尺寸为:
根号下2se
★★★★★7.填空
(1)在页式存储管理系统中,必须提供硬件_高速缓冲寄存器_,以保正寻址速度。
(2)把作业装入主存时随时进行地址变幻的方式称为__静态从新定位_,而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为_动态从新定位_.
(3)设有8页的逻辑空间,每页有1024字节,那么逻辑地址的有效位是_13__位。
(4)程序经编译或汇编后形成目标程序,其中的指令顺序是以0作为参考地址进行编址的,这些地址称为相对地址或逻辑地址__。
(5)在存储器的可变分区管理中,作业的地址转换采用的是___动态_重新定位方式。
(6)虚拟存储器管理主要有_页式虚存管理_和__段式虚存管理两种。
(7)在页式虚存管理页表中有效为为__1_表示该页在主存贮器中。
(8)当操作系统提供给用户程序的有效寻址范围与主存大小无关时,称该机器提供了__虚存管理__管理技术
14.考虑一个可变分区系统,内存有如下顺序排列的空闲块:
10K,40K,20K,18K,7K,9K,12K和15K,有如下的请求序列:
12K,10K,9K。
如果采用首次适应法,最佳适应法,和最坏适应法。
将分配到那些分区内?
若采用首次适应法:
12K的请求,将分配40K的空闲块,40K变为剩余的(40-12)K=28
空闲队列变为:
10K,28K,20K,18K,7K,9K,12K和15K;
10K的请求,将分配10K的空闲块,
28K,20K,18K,7K,9K,12K和15K;
9K的请求,将分配28K的空闲块,(28-9)=18K,
18k,20K,18K,7K,9K,12K和15K;
若采用最佳适应法:
12K的请求,将分配12K的空闲块,
10K,40K,20K,18K,7K,9K和15K;
40K,20K,18K,7K,9K和15K;
9K的请求,将分配9K的空闲块,空闲队列变为:
40K,20K,18K,7K和15K;
若采用最坏适应法:
12K的请求,将分配40K的空闲块,40-12=28k,
10K,28K,20K,18K,7K,9K,12k和15K;
10K的请求,将分配28K的空闲块,28-10=18k,
10k,18k,20K,18K,7K,9K,12K和15K;
9K的请求,将分配20K的空闲块,20-9=11k,
10K,18K,11K,18K,7K,9k,12K和15K
★★★★★5_1什么是文件?
从用户角度看,文件是存储在外部存储器的具有符号名的相关信息的集合。
5_3.文件在文件存储器上有几种组织形式?
对于不同的组织形式,文件系统是如何管理的?
有连续存储文件,链接文件,和索引文件。
对于连续文件采用目录表管理;
对于链式文件采用盘文件映射表或称文件分配表;
对于索引文件建立出目录之外还为每个文件建立一个索引表。
★★★★★5_4.文件目录的作用是什么?
文件目录通常包含哪些内容?
文件目录是指一张记录所有文件的名字及其存放物理地址的映照表。
它建立了逻辑文件与物理文件的映射关系。
每个文件占用表中的一项。
每个目录项(又叫文件控制块FCB),包括文件的说明信息和管理控制信息。
它是文件存在的唯一标志
★★★★★5-9.文件存贮空间管理可采用成组自由块链表或位示图。
若一磁盘有B个盘块,其中有F个自由块。
若盘空间用D位表示。
试给出使用自由块链表比使用位示图占用更少的空间的条件。
当D为16时,给出满足条件的自由空间占整个空间的百分比。
一磁盘有B个盘块,用位图表示要使用B位。
现有F个自由块,若表示一个盘块需用D位。
则采用链表接连F个盘块,需要F个链指针,共占F*D位。
使用自由块链表比使用位示图占用更少的空间的条件是F*D<
B。
当D=16时,满足条件的自由空间占整个空间的百分比为:
F/B=1/16=6。
25%
★★★★★5-10文件系统的执行速度依赖于缓冲池中找到盘块的比率。
假设盘块从缓冲池读出用1毫秒,从盘上读出用40毫秒。
从缓冲池找到盘块的比率为n,请给出一个公式计算读盘块的平均时间,并画出n从0到1.0的函数图像。
读一个盘块的平均时间=(n*1)ms+40(1-n)ms
=(40-39n)ms
画出n从0到1.0的函数图像如下:
★★★★★5-15一个文件系统采用索引结构来组织文件,且索引表的内容只包含文件的磁盘块号。
假定每一个索引项占两个字节,磁盘块大小为16KB,磁盘空间为1GB.现有一个目录只有3个文件,其大小分别为10KB,1089KB,129MB.若忽略目录文件所占空间,请问存储这些文件要占用该磁盘多少空间。
解
10K的文件,索引一个目录项2B占一块,10k内容占一块;
1089K文件,1089k/16k=68,还余1k,需69个目录项占69*2=138字节的目录索引项占一块,和69块内容。
129M文件,目录项129000/16=8062余8k,需8063目录项占8063*2=16126B目录引项空间。
占2块
所以所占磁盘空间为:
2+70+(8063+2)=8137块磁盘空间。
★★★★★补充题目:
(1)下列哪一个不是文件的典型属性(D)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 必考