CH4 应用题参考答案
1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。
分别用FIFO、OPT和LRU算法，对分配给程序3个页框、4个页框、5个页框和6个页框的情况下，分别求出缺页中断次数和缺页中断率。
答：
只要把表中缺页中断次数除以20，便得到缺页中断率。
2 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：(1) 1、4、3、1、2、5、1、4、2、1、4、5。
(2) 3、2、1、4、4、5、5、3、4、3、2、1、5。
若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。
答：(1) 采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。
(2) 采用FIFO和LRU均为9次，9/13=69%。
3 一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：
(1) 2、3、2、1、5、2、4、5、3、2、5、2。
(2) 4、3、2、1、4、3、5、4、3、2、1、5。
(3 )1、2、3、4、1、2、5、1、2、3、4、5。
当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。
答：(1) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为7次，7/12=58%。使用OPT为6次，6/12=50%。
作业的物理块数为4块，使用FIFO为6次，6/12=50%。使用LRU为6次，6/12=50%。使用OPT为5次，5/12=42%。
(2) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为10次，
10/12=83%。使用OPT为7次，7/12=58%。
作业的物理块数为4块，使用FIFO为10次，10/12=83%。使用LRU为8次，8/12=66%。使用OPT为6次，6/12=50%。
其中，出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。
4 在可变分区存储管理下，按地址排列的内存空闲区为：10K、4K、20K、18K、7K、9K、12K和15K。对于下列的连续存储区的请求：(1)12K、10K、9K，(2)12K、10K、15K、18K试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？
答：(1) 空闲分区如图所示。
1)首次适应算法
12KB选中分区3，这时分区3还剩8KB。10KB选中分区1，恰好分配故应删去分区1。9KB选中分区4，这时分区4还剩9KB。
2)最佳适应算法
12KB选中分区7，恰好分配故应删去分区7。10KB选中分区1，恰好分配故应删去分区1。9KB选中分区6，恰好分配故应删去分区6。
3)最差适应算法
12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。
9KB选中分区8，这时分区3还剩6KB。
4)下次适应算法
12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。
9KB选中分区6，恰好分配故应删去分区6。
(2) 原始分区情况同上图。
1)首次适应算法
12KB选中分区3，这时分区3还剩8KB。10KB选中分区1，恰好分配故应删去分区1。15KB选中分区4，这时分区4还剩3KB。最后无法满否18KB的申请，应该等待。
2)最佳适应算法
12KB选中分区7，恰好分配故应删去分区7。10KB选中分区1，恰好分配故应删去分区1。15KB选中分区8，恰好分配故应删去分区8。18KB选中分区4，恰好分配故应删去分区4。
3)最差适应算法
12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。
15KB选中分区8，恰好分配故应删去分区8。最后无法满否18KB的申请，应该等待。
4)下次适应算法
12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。
15KB选中分区8，恰好分配故应删去分区8。最后无法满否18KB的申请，应该等待。
5 给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K和600K。现有用户进程依次分别为212K、417K、112K和426K，(1)分别用first-fit、best-fit和worst-fit 算法将它们装入到内存的哪个分区?(2) 哪个算法能最有效利用内存?
答：按题意地址从小到大进行分区如图所示。
(1)1)first-fit 212KB选中分区2，这时分区2还剩288KB。417KB选中分区5，这
时分区5还剩183KB。112KB选中分区2，这时分区2还剩176KB。426KB无分区能满足，应该等待。
2)best-fit 212KB选中分区4，这时分区4还剩88KB。417KB选中分区2，这
时分区2还剩83KB。112KB选中分区3，这时分区3还剩88KB。426KB选中分区5，这时分区5还剩174KB。
3)worst-fit 212KB选中分区5，这时分区5还剩388KB。417KB选中分区2，
这时分区2还剩83KB。112KB选中分区5，这时分区5还剩176KB。426KB无分区能满足，应该等待。
(2) 对于该作业序列，best-fit算法能最有效利用内存
6 一个32位地址的计算机系统使用二级页表，虚地址被分为9位顶级页表，11位二级页表和偏移。试问：页面长度是多少？虚地址空间共有多少个页面？
答：由于32-9-11=12，所以，页面大小为4KB，页面的个数为220 个。
7 一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。
答：内存有3个和4个空闲页框的情况下，页面替换次数为9次和10次。出现了Belady 现象，增加分给作业的内存块数，反使缺页中断率上升。
8 某计算机有缓存、内存、辅存来实现虚拟存储器。如果数据在缓存中，访问它需要Ans；如果在内存但不在缓存，需要Bns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要Cns将其读入内存，然后，用Bns再读入缓存，然后才能访问。假设缓存命中率为（n-1）/n，内存命中率为（m-1）/m，则数据平均访问时间是多少？
答：
数据在缓存中的比率为：(n-1)/n
数据在内存中的比率为：(1-(n-1)/n)×(m-1)/m=(m-1)/nm
数据在辅存中的比率为：(1-(n-1)/n)×(1-(m-1)/m)=1/nm
故数据平均访问时间是=((n-1)/n)×A+((1-(n-1)/n)×(m-1)/m)×(A+B)+( (1-(n-1)/n)×(1-(m-1)/m))×(A+B+C)=A+B/n+C/nm
9 某计算机有cache、内存、辅存来实现虚拟存储器。如果数据在cache中，访问它需要20ns；如果在内存但不在cache，需要60ns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要12ms将其读入内存，然后，用60ns再读入cache，然后才能访问。假设cache命中率为0.9，内存命中率为0.6，则数据平均访问时间是多少(ns)？
答：506ns。
10 有一个分页系统，其页表存放在主存里，(1)如果对内存的一次存取要1.2微秒，试问实现一次页面访问的存取需花多少时间？(2)若系统配置了联想存储器，命中率为80×%，假定页表表目在联想存储器的查找时间忽略不计，试问实现一次页面访问的存取时间是多少？
答：(1)2.4微秒(2) 0.8×1.2+0.2×2.4=0.76+0.48=1.24微秒
11给定段表如下：
，42]，试求出对应的内存物理地址。
答：1)449 2)1727 3)2301 4)越界5)1994
12 某计算机系统提供24位虚存空间，主存为218B，采用分页式虚拟存储管理，页面
尺寸为1KB。假定用户程序产生了虚拟地址11123456（八进制），而该页面分得块号为100(八进制)，说明该系统如何产生相应的物理地址及写出物理地址。
答：虚拟地址11123456（八进制）转化为二进制为：
001 001 001 010 011 100 101 110
其中前面为页号，而后10位为位移：001 001 001 010 01--------1 100 101 110。由于主存大小为218B，页面尺寸为1KB，所以，主存共有256块。所以，块号为100(八进制)是合法地址，于是，物理地址为100与位移1 100 101 110并接，得到：八进制物理地址100 1 100 101 110。
13主存中有两个空间区如图所示，
现有作业序列依次为：Job1要求30K ；Job2要求70K ；Job3要求50K ；使用首次适应、最坏适应和最佳适应算法处理这个作业序列，试问哪种算法可以满足分配？为什么？ 答：首次适应、最坏适应算法处理这个作业序列可以满足分配，最佳适应算法不行。因为后者会分割出无法使用的碎片，浪费内存，从而，不能满足所有作业的内存需求。
14 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048
字节，内存总共有8个存储块。试问逻辑地址至少应为多少位？内存空间有多大？
答：逻辑地址211 ×24 ，故为15位。内存大小为23×211=214B=16KB 。
15 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现
有一逻辑地址为2F6AH ，且第0、1、2页依次存在物理块10、12、14号中，问相应的物理地址为多少？
答：因为逻辑地址长度为16位，而页面大小为4096字节，所以，前面的4位表示页号。把2F6AH 转换成二进制为：0010 1111 0110 1010，可知页号为2。故放在14号物理块中，写成十六进制为：EF6AH 。
16 有矩阵：VAR A ：ARRAY[1‥100,1‥100] OF integer ；元素按行存储。在
一虚存系统中，采用LRU 淘汰算法，一个进程有3页内存空间，每页可以存放200个整数。其中第1页存放程序，且假定程序已在内存。
程序A ：
FOR i ：＝1 TO 100 DO
FOR j ：＝1 TO 100 DO
A[i,j]：＝0；
程序B ：
FOR j ：＝1 TO 100 DO
FOR i ：＝1 TO 100 DO
A[i,j]：＝0；
分别就程序A 和B 的执行进程计算缺页次数。
答：题中100×100=10000个数据，每页可以存放200个整数，故一共存放在50个页面中。由于元素按行存储，第1行、第2行放在第1页，…，第99行、第100行放在第50页。故对于程序A ，缺页中断为50次。对于程序B ，缺页中断为5000次。
17 一台机器有48位虚地址和32位物理地址，若页长为8KB ，问页表共有多少个
页表项?如果设计一个反置页表，则有多少个页表项?
0K
15K
125K
答：因为页长8KB占用13住，所以，页表项有235个。反置页表项有219个。
18 在虚拟页式存储管理中，为解决抖动问题，可采用工作集模型以决定分给进程
的物理块数，有如下页面访问序列：
答：t1时刻的工作集为：{1，2，3，6，7，8，9}。t时刻的工作集为：{3，4}。
19 有一个分页虚存系统，测得CPU和磁盘的利用率如下，试指出每种情况下的存
在问题和可采取的措施：(1)CPU利用率为13%，磁盘利用率为97% (2)CPU利用率为87%，磁盘利用率为3% (3)CPU利用率为13%，磁盘利用率为3% 。
答：(1)系统可能出现抖动，可把暂停部分进程运行。(2)系统运行正常，可增加运行进程数以进一步提高资源利用率。(3)处理器和设备和利用率均很低，可增加并发运行的进程数。
20 在一个分页虚存系统中，用户编程空间32个页，页长1KB，主存为16KB。如
果用户程序有10页长，若己知虚页0、1、2、3，已分到页框8、7、4、10 ，试把虚地址0AC5H和1AC5H转换成对应的物理地址。
答：虚地址0AC5H对应的物理地址为：12C5H。而执行虚地址1AC5H会发现页表中尚未有分配的页框而发生缺页中断，由系统另行分配页框。
21 某计算机有4个页框，每页的装入时间、最后访问时间、访问位R、修改位D
如下所示(时间用时钟点数表示)：
page loaded last ref R D
0 126 279 0 0
1 230 260 1 0
2 120 272 1 1
3 160 280 1 1
分别用FIFO、LRU、二次机会算法分别淘汰哪一页?
答：(1)FIFO 淘汰page2。
(2)LRU 淘汰page1。
(3) 二次机会淘汰page0。
22 考虑下面的程序：
for (i=0;i<20；i++)
for(j=0;j<10;j++)
a[i]：=a[i]×j
试举例说明该程序的空间局部性和时间局部性。
答：当数组元素a[0]，a[1]，…，a[19]存放在一个页面中时，其空间局部性和时间局部性较好，也就是说，在很短时间内执行都挂行循环乘法程序，而且数组元素分布在紧邻连续的存储单元中。当数组元素存放在不同页面中时，其时间局部性虽相同，但空间局部性较差，因为处理的数组元素分布在不连续的存储单元中。
23 一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个页面的平
均时间为5毫秒。如果快表命中率为75%，缺页中断率为10%。忽略快表访问时间，试求内存的有效存取时间。
答：快表命中率为75%，缺页中断率为10%，所以，内存命中率为15%。故内存的有效存取时间=1×75%+2×15%+(5000+2)×10%=501.25微秒。
24 假设某虚存的用户空间为1024KB，页面大小为4KB，内存空间为512KB。已知用户的
虚页10、11、12、13页分得内存页框号为62、78、25、36，求出虚地址0BEBC(16进制)的实地址(16进制)是多少?
答：虚地址0BEBC(16进制)的二进制形式为：0000 1011 1110 1011 1100。由于页面大小为4KB，故其中后12位是位移，所以，虚地址的页号为：11。查页表分得内存对应页框号为：78。已知内存空间为512KB，故内存共有128个页框，78是合法物理块。把78化为16进制是4E，虚地址0BEBC(16进制)的实地址(16进制)是：4EEBC。
25 某请求分页存储系统使用一级页表，假设页表全部放在主存内，：
1)若一次访问主存花120ns，那么，访问一个数据的时间是多少?
2)若增加一个快表，在命中或失误时需有20ns开销，如果快表命中率为80%，则
访问一个数据的时间为多少?
答：1) 120ns×2=240ns。
2) (120+20)×80%+(120+120+20)×20%=174ns。
26 设某系统中作业J1，J2，J3占用主存的情况如图。今有一个长度为20k的作业J4要装入
主存，当采用可变分区分配方式时，请回答：
(1)J4装入前的主存已分配表和未分配表的内容。
(2)写出装入J4
10k
18k
30k
40k
54k
70k
答：(1)主存已分配表共有三项，由作业J1、J2、J3占用，长度依次为：10k、30k和54k。未分配表共有三项：空闲区1、空闲区2和空闲区3，长度依次为18k、40k和70k。
(2)作业J4装入时，采用直接分配，搜索未分配表，空闲区1不能满足。所以，要继续搜索未分配表，空闲区2可以满足J4的装入要求。
27 考虑下列的段表：
段号始址段长
0 200 500
1 890 30
2 120 100
3 1250 600
4 1800 88
对下面的逻辑地址，求物理地址，如越界请指明。1) <0,480> 2)<1,25> 3)<1,14> 4)<2,200> 5) <3,500> 6)<4,100>。
答：1)680 2)915 3)904 4)越界5)1750 6) 越界。
28 请页式存储管理中，进程访问地址序列为：10,11,104,170,73,305,180,240,244,445,467，
366。试问1)如果页面大小为100，给出页面访问序列。2)进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率?
答：1) 页面访问序列为1，1，2，2，1，4，2，3，3，5，5，4。
2)FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。LRU反比FIFO缺页中断率高。
29 假设计算机有2M内存，其中，操作系统占用512K，每个用户程序也使用512K内
存。如果所有程序都有70%的I/O等待时间，那么，再增加1M内存，吞吐率增加多少?
答：由题意可知，内存中可以存放3个用户进程，而CPU的利用率为：1-(70%)3 =1-(0.7)3 =65.7%。再增加1M内存，可增加2个用户进程，这时CPU的利用率为：1-(70%)5 =1-(0.7)5=83.2%。故再增加1M内存，吞吐率增加了：83.2%÷65.7%-100%=27%。
30 一个计算机系统有足够的内存空间存放4道程序，这些程序有一半时间在空闲等待
I/O操作。问多大比例的CPU时间被浪费掉了?
答：(50%)4 =(1/2)4=1/16。
31 如果一条指令平均需1微秒，处理一个缺页中断另需n微秒，给出当缺页中断每k
条指令发生一次时，指令的实际执行时间。
答：(1+n/k)微秒。
32 一台计算机的内存空间为1024个页面，页表放在内存中，从页表中读一个字的开
销是500ns。为了减少开销，使用了有32个字的快表，查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少?
答：设快表命中率是x，则内存命中率为1-x。于是：500(1-x)+100x=200,解方程得x=75%。
《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.doczj.com/doc/f010497572.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号
操作系统第三章总复习题 一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。
兰州大学期末考试 应用题 1. 假定在单CPU条件下有下列要执行的作业: 作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间 单位） （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 （2）对于上述算法，求各个作业的周转时间、带权周转时间并求出平均周转时间以及平均带权周转时间是多少 答：（1）作业1 作业3 作业2 1 11 14 18 （2）周转时间：作业1：10 作业2：16 作业3：11 平均周转时间：（10+ 16+ 11）/3 = 37/3 带权周转时间：作业 1 : 1作业2: 4 作业3：11/3 平均带权周转时间：26/9 上述题目也可这样求:
平均周转时间为：(10+11 + 16) /3=37/3= 平均带权周转时间为：(1+11/3+4)/3=26/9= 若将该题改为短作业优先(非抢占式)结果一样。 2. 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所 示：
实际执行序列为： 的执行情况。 (2)分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。
⑵ 平均周转时间为：FCFS( 3+++) /4=4= SPF: (3+++) /4=4= 平均带权周转时间：FCFS( 1+6+4+2) /4=9/4= SPF: (1+6+2+4) /4=4= 4.假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3 (资源数量分别为9、3、 6 试问(1) t0时刻是否安全 (2) P2发出请求向量request2 (1,0,1 )，系统能否将资源分配给它(3)在P2申请资源后，若P1发出请求向量requestl (1,0,1 )，系统能否将资源分配给它 (4)在P1申请资源后，若P3发出请求向量request3 ( 0,0,1 )，系统能否将资源分配给它答案：(1)调用安全性算法 在t0时刻存在一个安全序列｛P2，P1, P3, P4｝，故系统是安全的。 (2) 当P2发出请求request2 (1,0,1 )，因为request2 (1,0,1 ) 第四章 必做题一： 选择题： 1.1.操作系统的主要性能参数：﹎﹎A﹎﹎指的是单位时间内系统处理的作业量。 A: (1)周转时间；(2)处理时间；(3)消逝时间；(4)利用率；(5)生产率；(6)吞吐量。 1.2.在所学的调度算法中，能兼顾作业等待时间和作业执行时间调度算法是﹎﹎A﹎﹎。A: (1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。 1.3.在所学的调度算法中，为实现人机交互作用应采用调度算法是﹎﹎A﹎﹎。 A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。 1.4. 在采用非抢占式优先权进程调度算法的系统中，正在运行进程的优先权是﹎﹎A﹎﹎。 A: (1) 系统中优先权最高的进程 (2)比就绪队列中进程优先权高的进程 (3) 比就绪队列中进程优先权不一定高的进程 1.5. 时间片轮转算法中时间片足够大时，该算法退化为﹎﹎A﹎﹎。 A：(1)时间片轮转算法；(2)先进先出调度算法；(3)高响应比优先算法；(4)短作业优先算法。 1.6. 优先权调度算法中优先权反比运行时间时，该算法转变为﹎﹎A﹎﹎。 A：(1)时间片轮转算法；(2)先进先出调度算法；(3)高响应比优先算法；(4)短作业优先算法。 1.7．作业调度是按某种算法从磁盘输入井的﹎﹎A﹎﹎中选一个作业装入主存运行。 A:(1)就绪队列(2)等待队列(3)作业后备队列(4)提交队列 1.8.在分时系统中除了设置了进程调度外，通常还设置了﹎﹎A﹎﹎。 A，B，C：⑴剥夺调度；⑵作业调度；⑶进程调度；⑷中级调度；(5)处理机调度。 1.9.作业调度与进程调度的主要区别是：﹎﹎A﹎﹎ A:(1)作业调度比进程调度频繁(2)两种调度的算法完全不同 (3)两种调度的性能指标完全不同(4)进程调度比作业调度频繁 1.10. 因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和﹎﹎A﹎﹎。 A: (1)请求与解释 (2)释放与保持 (3)释放与阻塞 (4)保持与等待 答案： 1.1. A—(6) 1. 2. A—(5) 1.3. A—(3) 1.4. A—(3) 1.5. A—(2) 1.6. A—(4) 1.7. A—(3) 1.8. A—(4) 1.9. A—(4) 1.10. A—(4) 判断题 1.计算型作业的优先权，应高于I/O型作业的优先权。 2.资源要求多的作业，其优先权应高于资源要求少的作业。 3.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。 4. 用银行家算法避免死锁时，检测到进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大需求量时才分 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。 作业调度 一、实验目的 1、对作业调度的相关内容作进一步的理解。 2、明白作业调度的主要任务。 3、通过编程掌握作业调度的主要算法。 二、实验内容及要求 1、对于给定的一组作业, 给出其到达时间和运行时间，例如下表所示： 2、分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度顺序。 3、计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。 测试数据 workA={'作业名':'A','到达时间':0,'服务时间':6} workB={'作业名':'B','到达时间':2,'服务时间':50} workC={'作业名':'C','到达时间':5,'服务时间':20} workD={'作业名':'D','到达时间':5,'服务时间':10} workE={'作业名':'E','到达时间':12,'服务时间':40} workF={'作业名':'F','到达时间':15,'服务时间':8} 运行结果 先来先服务算法 调度顺序:['A', 'B', 'C', 'D', 'E', 'F'] 周转时间: 带权周转时间: 短作业优先算法 调度顺序:['A', 'D', 'F', 'C', 'E', 'B'] 周转时间: 带权周转时间:1. 响应比高者优先算法 调度顺序:['A', 'D', 'F', 'E', 'C', 'B'] 周转时间: 带权周转时间: 五、代码 #encoding=gbk workA={'作业名':'A','到达时间':0,'服务时间':6,'结束时间':0,'周转时间':0,'带权周转时间':0} workB={'作业名':'B','到达时间':2,'服务时间':50} workC={'作业名':'C','到达时间':5,'服务时间':20} workD={'作业名':'D','到达时间':5,'服务时间':10} workE={'作业名':'E','到达时间':12,'服务时间':40} workF={'作业名':'F','到达时间':15,'服务时间':8} list1=[workB,workA,workC,workD,workE,workF] list2=[workB,workA,workC,workD,workE,workF] list3=[workB,workA,workC,workD,workE,workF] #先来先服务算法 def fcfs(list): resultlist = sorted(list, key=lambda s: s['到达时间']) return resultlist #短作业优先算法 def sjf(list): time=0 resultlist=[] for work1 in list: time+=work1['服务时间'] listdd=[] ctime=0 for i in range(time): for work2 in list: if work2['到达时间']<=ctime: (work2) if len(listdd)!=0: li = sorted(listdd, key=lambda s: s['服务时间']) (li[0]) (li[0]) ctime+=li[0]['服务时间'] listdd=[] 操作系统期末练习题参考答案 一、选择题（选择一个正确答案的代码填入括号中） 1.B．操作系统 2. D 控制和管理系统内各种资源，有效地组织多道程序的运行 3.C．文档编辑 4.C．程序的并发执行 5.C．系统调用 6.A．请求系统服务 7.B．只能通过用户程序间接使用 8.B．分时系统 9.C. 快速响应 10.C．火车订票系统 11.A．命令名 [选项] [参数] 12.C．UNIX系统 13.C．描述程序动态执行过程的性质 14.A．程序是静态概念，进程是动态概念 15.B．并发性 16.A．只有一个 17.B．进程状态变为就绪 18.D．从阻塞变为就绪 19.A．同步 20.C．临界资源 21.B．进入阻塞态，让出CPU 22.A．1 23.C．若干进程因竞争资源而无休止地循环等待着，且都不释放已占有的资源 24.C．进程调度 25.B．就绪 26.D．后备 27.B．选择恰当的作业调度算法 28.D．平均周转时间 29.B．2小时 30.A．T=E－S 31.A．解释并执行来自终端的命令 32.D．抢占式优先级 33.A．逻辑地址 34.D．重定位 35.C．固定分区 36.C．限长寄存器 37.B．页表 38.B．对换技术 39.D．扩充主存容量 40.B．扩充相对地址空间的技术 41.A．分区管理 42.D．缺页中断 43.A．置换算法选择不当 44.B．辅助存储空间 45.C．实现对磁盘的驱动调度 46. B 文件名称与文件具体的物理地址的转换 47.C．记录式文件 48.A．连续文件 49.D．提高了存储空间的利用率 50.C．索引文件 51.D．解决不同用户间的文件命名冲突 52.C．可以不同，也可以相同 53.D．/usr/meng/prog/file.c 54.D．非循环图目录 55.C．硬件设备 56.B．普通文件 57.D．读和写 58.C．实现中断处理 59.D．用户程序使用的设备与实际使用哪台设备无关的一种特性 60.C．通道技术 61.C．通道独立执行预先编好的通道程序来控制 62.D．设备驱动程序 63.C．缓冲技术 64.C．提高CPU与设备之间的并行程度 65.C．虚拟 66.C．100 67.B．2ms 68.A．可定制性 69.D．系统中若干台计算机相互协作完成同一任务 70.D．分布式操作系统 四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 解：（1）采用先来先服务作业调度算法时的实施过程如下。 这时，作业的调度顺序是1→2→3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。 这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53 （3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。 这时的作业调度顺序是3→2→1。其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。 解：（1）采用先来先服务作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25 三、简答题 1.对临界区的管理应遵循哪些基本准则？ 答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则： （1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。 （2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。 （3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。 第二章计算机操作系统 一、填空题 1. 在Windows XP中，进行系统软、硬件设置的文件夹称为______。 2. 在Windows XP系统中文标点方式下，键入符号“”对应的中文标点是______。 3. 在Windows XP默认环境中，要改变“屏幕保护程序”的设置，应首先双击“控制面板”窗口中的______图标。 4. 用Windows XP的“记事本”所创建文件的缺省扩展名是______。 5. 在Windows XP中，要添加Windows组件，必须打开______窗口。 6. 当选定文件或文件夹后，欲改变其属性设置，可以单击鼠标______键，然后在弹出的菜单中选择“属性”命令。 7. 在Windows XP中，当用鼠标左键在不同驱动器之间拖动对象时，系统默认情况下，该操作的作用是______。 8. 在Windows XP的“资源管理器”窗Vl中，将文件以列表方式显示，可按～、类型、大小、日期及自动排列五种规则排序。 9. 在WindoWS XP中，若要更改任务栏的属性，可以右键单击______空白处，再从弹出的菜单中选择“属性”命令来实现更改。 10. 在Windows XP环境中，选定多个不相邻文件的操作方法是：单击第一个文件，然后按住______键的同时，单击其它待选定的文件。 11. 在Windows xP中，利用“控制面板”窗口中的______向导工具，可以安装任何类型的新硬件。 12. 在Windows XP中，若要删除选定的文件，可直接按______键。 13. 按操作系统分类，UNIX操作系统是______。 14. 在Windows xP默认环境中，用于中英文输入方式切换的组合键是______。 15. 在Windows XP中，若系统长时间不响应用户的要求，为了结束该任务，使用______组合键。 二、单项选择题 1. Windows XP的“开始”菜单包括了Windows XP系统的（）。 A. 主要功能 B. 全部功能 C. 部分功能 D. 初始化功能 2. 下列不可能出现在Windows XP中的“资源管理器”窗口左侧窗格中的选项是（）。 A. 我的电脑 B. 桌面 C. use（登录的账户名）的文档 D. 资源管理器 3. 在Windows XP中，能更改文件名的操作是（）。 A. 右键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 B. 左键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 C. 右键双击文件名，选择“重命名”命令，键入新文件名后按Enter键 D. 左键双击文件名，选择“重命名”命令，键人新文件名后按Enter键 4. 在Windows XP中，全角方式下输入的数字应占的字节数是（）。 A. 1 B. 2 C. 3 D. 4 5. Windows XP中将信息传送到剪贴板不正确的方法是（）。 A. 用“复制”命令把选定的对象送到剪贴板 B. 用“剪切”命令把选定的对象送到剪贴板 C. 用Ctrl+V组合键把选定的对象送到剪贴板 D. Alt+PrintScreen把当前窗口送到剪贴板 6. 在windows XP中，欲选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A. Ctrl+V B. Ctrl+A C. Ctrl+X D. Ctrl+D 7. 下列文件名，（）是非法的Windows XP文件名。 A. ThiS is my file B. 关于改进服务的报告 实验二作业调度 一.实验题目 1、编写并调试一个单道处理系统的作业等待模拟程序。 作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）的调度算法。 （1）先来先服务算法：按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。 （2）最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行时间最短的作业。 二.实验目的： 本实验要求用高级语言（C语言实验环境）编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解 三.实验过程 <一>单道处理系统作业调度 1)单道处理程序作业调度实验的源程序: zuoye.c 执行程序: zuoye.exe 2)实验分析： 1、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业 完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU 时限等因素。 2、每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、 所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待 W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 3、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周 转时间，以及这组作业的平均周转时间及带权平均周转时间。 3)流程图: 代替 二.最短作业优先算法 代替 三.高响应比算法 图一.先来先服务流程图 4)源程序: #include 操作系统练习题 第一章引言 (一)单项选择题 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．CPU管理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．分布式操作系统与网络操作系统本质上的不同之处在于( )。A．实现各台计算机之间的通信B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题 一、选择题 1.在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置作业调度；在分时系统中除了设置进程调度，通常还设置中级调度，在多处理机系统中则还需设置剥夺调度。 2.在面向用户的调度准则中，截止时间的保证是选择实时调度算法的重要准则，响应时间快是选择分时系统中调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则，而优先权高的作业能获得优先服务准则则是为了照顾紧急作业用户的要求而设置的。 3.作业调度是从处于后备状态的队列中选取作业投入运行，周转时间是指作业进入系统到作业完成所经过的时间间隔，时间片轮转算法不适合作业调度。 4.下列算法中，FCFS算法只能采用非抢占调度方式，时间片轮转法只能采用抢占调度方式，而其余的算法既可采用抢占方式也可采用非抢占方式。 5.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用短作业优先；为照顾紧急作业的用户，应采用基于优先权的剥夺调度算法；为能实现人机交互作用应采用时间片轮转法；为了兼顾短作业和长时间等待的用户，应采用高响应比优先；为了使短作业、长作业及交互作业用户都比较满意，应采用多级反馈队列调度算法；为了使平均周转时间最短，应采用短作业优先算法。 6.下列调度方式和算法中，最容易引起进程长期等待的是抢占式静态优先权优先算法。 7.下列选项中，降低进程优先级的最合理的时机是进程的时间片用完。 8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中有新进程进入就绪队列不是引起操作系统选择新进程的直接原因。 9.从下面关于优先权大小的论述中，选择一条正确的论述。 （6）在动态优先权时，随着进程执行时间的增加，其优先权降低。 10.假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为%3，若就绪队列中进程的个数增加到20个，其余条件不变，则系统开销所占的比率将 CH4 应用题参考答案 1在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是： 1、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、 6 、3 、2 、1 、2 、 3、6 。 分别用 FIFO 、OPT 和 LRU 算法，对分配给程序 3 个页框、 4 个页框、 5 个页框和 6 个页框的情况下，分别求出缺页中断次数和缺页中断率。 答： 页框数FIFO LRU OPT 3161511 414108 51287 6977 只要把表中缺页中断次数除以20，便得到缺页中断率。 2 在一个请求分页虚拟存储管理系统中，一个作业共有 5 页，执行时其访问页面次序 为： ( 1 ) 1、4、3、1、2、5、1、4、2、1、4、5 ( 2 ) 3、2、1、4、4、5、5、3、4、3、2、1、5 若分配给该作业三个页框，分别采用 FIFO和 LRU 面替换算法，求出各自的缺页 中断次数和缺页中断率。 答：( 1 ）采用 FIFO 为 9 次，9 / 12 = 75 ％。采用 LRU 为 8 次，8 / 12 = 67 ％。( 2）采用FIFO和LRU均为9次，9 / 13 = 69％。 3一个页式存储管理系统使用 FIFO 、OPT 和 LRU 页面替换算法，如果一个作业的页面走向为： ( l ) 2、3、2、l、5、2、4、5、3、2、5、2。 ( 2 ) 4、3、2、l、4、3、5、4、3、2、l、5。 ( 3 ) 1、2、3、4、1、2、5、l、2、3、4、5。 当分配给该作业的物理块数分别为 3 和 4 时，试计算访问过程中发生的缺页中断 次数和缺页中断率。 答： ( l ）作业的物理块数为3块，使用 FIFO 为 9次， 9 / 12 = 75％。使用 LRU 为 7次， 7 / 12 = 58％。使用 OPT 为 6 次， 6 / 12 = = 50％。 作业的物理块数为4块，使用 FIFO 为 6次， 6 / 12 = 50％。使用 LRU 为 6次， 6 / 12 = 50％。使用 OPT 为 5 次， 5 /12 = 42 ％。 ( 2 ）作业的物理块数为3块，使用 FIFO 为 9次， 9 / 12 = 75％。使用 LRU 为 10 次， 10 / 12 = 83％。使用 OPT 为 7次， 7/12 = 58％。 作业的物理块数为 4块，使用 FIFO 为 10次， 10 / 12 = 83 ％。使用LRU 为 8 次， 8/12 ＝66％。使用 OPT为 6 次， 6/12 ＝50%. 其中，出现了 Belady 现象，增加分给作业的内存块数，反使缺页中断率上升。 4、在可变分区存储管理下，按地址排列的内存空闲区为： 10K 、4K 、20K 、18K 、7K 、 9K 、12K 和 15K 。对于下列的连续存储区的请求： ( l ) 12K 、10K 、 9K , ( 2 ) 12K 、10K 、15K 、18K 试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？ 答： ( 1）空闲分区如图所示。 答 分区号分区长 110K 24K 320K 418K 57K 69K 712K 815K 1）首次适应算法 12KB 选中分区 3 ，这时分区 3 还剩 8KB 。10KB 选中分区 1 ，恰好分配故应删去分区 1 。9KB 选中分区 4 ，这时分区 4 还剩 9KB 。 作业调度实验 一．实验目的及要求： 用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。 二. 实验环境： 操作系统：Windows XP 编译环境：Visual C++ 6.0 三．算法描述 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。 作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。 每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。 作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。 每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。 四. 实验步骤： 1.、作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）调度算法。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间。 2.程序流程图 3、程序源码结构： void main() { void fcfs(); void sjf(); ... while(1){ printf("\n\t\t/* 1、fcfs */"); printf("\n\t\t/* 2、sjf */"); printf("\n\t\t/* 0、Exit */\n"); printf("\n\n\t请选择：\t"); scanf("%d",&a); printf("\n"); switch(a){ case 1: fcfs();break; case 2: sjf();break; default: break; } if(a!=1&&a!=2) break; } } 应用题 1. 单位） （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 （2）对于上述算法，求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平均带权周转时间是多少？ 答：（1）作业1 作业3 作业2 （2）周转时间：作业1：10 作业2：16 作业3：11 平均周转时间：（10＋16＋11）/3＝37/3 带权周转时间：作业1：1 作业2：4 作业3：11/3 平均带权周转时间：26/9 上述题目也可这样求： 平均周转时间为：（10+11+16）/3=37/3=12.3 平均带权周转时间为：(1+11/3+4)/3=26/9=2.89 若将该题改为短作业优先（非抢占式）结果一样。 2. 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示： 实际执行序列为：1 3 2 5 4 的执行情况。 （2）分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。 平均周转时间为：FCFS（3+7.999+8.999+8.999）/4=28.997/4=7.25 SPF: （3+7.999+4.999+10.999）/4=26.997/4=6.7 平均带权周转时间：FCFS（1+7.999/6+8.999/4+8.999/2）/4=9/4=2.25 SPF: （1+7.999/6+4.999/2+10.999/4）/4=5.25/4=1.3 4. 假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3（资源数量分别为9、3、6），在t0时刻的资源分配情况如下表所示。 在t0时刻存在一个安全序列{P2，P1，P3，P4}，故系统是安全的。 （2）当P2发出请求request2（1,0,1），因为request2（1,0,1） 第1章 一、填空 1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。 2．按功能划分，软件可分为系统软件和应用软件两种。 3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。 4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。 5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。 6．分时系统的主要特征为多路性、交互性、独立性和及时性。 7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。 9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。 10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。 二、选择 1．操作系统是一种 B 。 A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对 C 进行管理的软件。 A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A。 A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。 A．速度B．利用率C．灵活性D．兼容性5． C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么 D ，响应时间越长。 A．用户数越少B．内存越少C．内存越多D．用户数越多 三、问答 1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？ 答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中操作系统光盘习题答案
计算机操作系统习题及答案
操作系统实验报告-作业调度
操作系统期末练习题参考答案
操作系统-计算题
计算机操作系统习题及答案
操作系统作业调度实验报告
操作系统练习题_及答案
操作系统习题
(完整word版)操作系统习题及参考答案.docx
操作系统实验报告-作业调度实验
操作系统应用题及答案
操作系统(第二版)习题答案
相关主题
文本预览