中文网站排名,wordpress站点用户注册,网站开发的概念,如何更改网站内链1.#xff08;考研真题#xff09;一个多道批处理系统中仅有P1和P2两个作业#xff0c;P2比P1晚5ms到达#xff0c;它们的计算和I/O操作顺序如下。
P1#xff1a;计算60ms#xff0c;I/O 80ms#xff0c;计算20ms。
P2#xff1a;计算120ms#xff0c;I/O 40ms…1.考研真题一个多道批处理系统中仅有P1和P2两个作业P2比P1晚5ms到达它们的计算和I/O操作顺序如下。
P1计算60msI/O 80ms计算20ms。
P2计算120msI/O 40ms计算40ms。
不考虑调度和切换时间请计算完成两个作业需要的最少时间。 【参考答案】作业执行的过程如图所示。由于多道批处理系统中P1与P2可以部分并行那么P1先到达系统先占用CPU进行计算到60ms然后执行I/O时间是80ms~140ms而P1执行I/O的过程中P2可获得CPU运行120ms到180ms结束当P1执行完它的I/O后执行计算此时CPU正被P2占用P1等P2执行完后获得CPU执行剩余的20ms完成退出系统此时P2执行I/O40ms到220ms最后P2获得CPU运行剩余的40ms到260ms结束。由图可知完成两个作业需要的最少时间为260ms。 2.设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪态且进程A先得到CPU运行进程B后运行。进程A的运行轨迹为计算50ms打印信息100ms再计算50ms打印信息100ms结束。进程B的运行轨迹为计算50ms输入数据80ms再计算100ms结束。画出它们的运行图并说明
1开始运行后CPU有无空闲等待若有在哪段时间内等待计算CPU的利用率
2进程A运行时有无等待现象若有在何时发生等待现象
3进程B运行时有无等待现象若有在何时发生等待现象 【参考答案】进程运行情况如下图所示。 1CPU在100~150ms时间段内空闲利用率为250/30083.3%。 2进程A为无等待现象。 3进程B为有等待现象0~50ms180~200ms。 3.考研真题画出下面4条语句所对应的前驱图。
P1ax2y P2ba6 P3c4a-9 P4d2b5c 3. 【参考答案】P2和P3都必须在a被赋值之后才能执行但P2、P3可以并发执行因此它们彼此互不依赖P4必须在b和c被赋值后才能执行。因此前趋图如图所示。 4.考研真题有以下的进程需要调度执行见表3-1-1若用非抢占式短进程优先调度算法问这5个进程的平均周转时间是多少
表3-1-1 进程运行时间表 进程名 到达时间 运行时间 P1 0.0 9 P2 0.4 4 P3 1.0 1 P4 5.5 4 P5 7 2 4.【参考答案】本题分步解答如下。 1采用非抢占式短进程优先调度算法各进程执行次序如图所示。 在0时刻进程P1到达P1获得处理机。由于不可抢占所以P1会一直运行到9时刻结束在9时刻所有进程到达根据短进程优先调度P3获得处理机然后是P5P2和P4的预计运行时间一样P2和P4按照先来先服务原则调度P2优先获得处理机最后P4运行。 2周转时间完成时间-作业到达时间。因此P1的周转时间是9-09P2的周转时间是16-0.415.6P3的周转时间是10-19P4的周转时间是20-5.514.5P5的周转时间是12-75。平均周转时间为(915.6914.55)/510.62。 5.考研真题5个进程P1、P2、P3、P4、P5几乎同时到达预期运行时间分别为10、6、2、4、8个时间单位。各进程的优先级分别为3、5、2、1、4数值越大优先级越高。请按下列调度算法计算任务的平均周转时间进程切换开销可忽略不计。
1先来先服务按P1、P2、P3、P4、P5顺序算法。
2时间片轮转算法假定时间片大小为2个时间单位。
3优先权调度算法。 5. 【参考答案】根据算法思想确定调度先后顺序。 1FCFS调度顺序如图所示。 2时间片轮转调度顺序如图所示。 3优先权调度算法的调度顺序如图所示。 于是可以得到如表所示的结果。 算法 时间类型 P1 P2 P3 P4 P5 平均 运行时间 10 6 2 4 8 FCFS 周转时间 10 16 18 22 30 19.2 带权周转时间 1 2.67 9 5.5 3.75 4.384 RR 周转时间 30 22 6 16 28 20.4 带权周转时间 3 3.67 3 4 3.5 3.434 优先权 周转时间 24 6 26 30 14 20 带权周转时间 2.4 1 13 7.5 1.75 5.13 周转时间结束时间-到达时间 带权周转时间WT (Service Time Waiting Time) / (Service Time) 6.在一个单道批处理系统中,一组作业的提交时刻和运行时间如下表所示: 作业 提交时间 运行时间 1 800 1.0 2 850 0.50 3 900 0.20 4 910 0.10
试计算以下3种作业调度算法的平均周转时间T和平均带权周转时间W
先来先服务2短作业优先3响应比高者优先。 【参考答案】1采用先来先服务作业调度算法时作业的运行情况如下表所示。 作业执行次序 提交时间 运行时间 开始时刻 完成时刻 周转时间 带权周转时间 1 800 1.0 800 900 1.0 1.0 2 850 0.05 900 950 1.0 2.0 3 900 0.20 950 970 0.7 3.5 4 910 0.10 970 980 0.7 7.0 平均周转时间为T(1.01.00.70.7)/40.85。 平均带权周转时间为W(1.02.03.57.0)/43.375。 2采用短作业优先调度算法时作业的运行情况如下表所示。 作业执行次序 提交时间 运行时间 开始时刻 完成时刻 周转时间 带权周转时间 1 800 1.0 800 900 1.0 1.0 3 850 0.20 900 920 0.2 1.0 4 910 0.10 920 930 0.2 2.0 2 850 0.50 930 980 1.3 2.6 平均周转时间为T(1.00.20.21.3)/40.675。 平均带权周转时间为W(1.01.02.02.6)/41.65。 3采用响应比高者优先作业调度算法时作业的运行情况如下表所示。 作业执行次序 提交时间 运行时间 开始时刻 完成时刻 周转时间 带权周转时间 1 800 1.0 800 900 1.0 1.0 3 900 0.20 900 920 0.2 1.0 2 850 0.50 920 970 1.2 2.4 4 910 0.10 970 980 0.7 7.0 平均周转时间为T(1.00.21.20.7)/40.775。 平均带权周转时间为W(1.01.02.47.0)/42.85。 7.单道批处理系统中有4个作业其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。 作业 提交时间/h 运行时间/h J1 8.0 2 J2 8.6 0.6 J3 8.8 0.2 J4 9.0 0.5 【参考答案】在8.0只有作业J1到达系统先将作业J1投入运行。作业J1运行2个小时后完成。这时3个作业都已到达要计算3个作业的响应比然后使响应比最高的投入运行。3个作业的响应比为 响应比作业周转时间/作业处理时间 作业等待时间作业处理时间/作业处理时间 1等待时间/处理时间 作业J2的响应比1(10.0-86)/0.63.33 作业J3的响应比1(10.0-8.8)/0.27 作业J4的响应比1(10.0-9.0)/0.53 从计算的结果来看作业J3的响应比最高所以让作业J3先执行。 作业J3执行0.2小时后完成。此时作业J2和作业J4的响应比为 作业J2的响应比1(10.2-8.6)/0.63.67 作业J4的响应比1(10.2-9.0)/0.53.4 从计算的结果来看作业J2的响应比最高所以再让作业J2执行。 可见4个作业的执行次序为作业J1作业J3作业J2作业J4。 计算结果如下表 作业号 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.0 2.0 8.0 10.0 2.0 1.0 2 8.6 0.6 10.2 10.8 2.2 367 3 8.8 0.2 10.0 10.2 1.4 7 4 9.0 0.5 10.8 11.3 2.3 4.6 平均周转时间为T(2.02.21.42.3)/41.975 平均带权周转时间为W(1.03.6774.6)/43.98 8.考研真题假设系统中有下述解决死锁的办法
1银行家算法
2检测死锁终止处于死锁状态的进程释放该进程占有的资源
3资源预分配。
简述哪种办法允许最大的并发性请按“并发性”从大到小对上述3种办法排序。 【参考答案】题中给出的3种办法中 检测死锁能允许更多的进程无等待地向前推进并发性最大。因为该方法允许进程最大限度地申请并分配资源直至出现死锁再由系统解决。 银行家算法允许进程自由申请资源只是在某个进程申请时检查系统是否处于安全状态若是则可立即分配若不是才拒绝。并发性大小次于检测死锁的方法。 最后是资源预分配因为此方法要求进程在运行之前申请所需的全部资源才可以这会使得许多进程因申请不到资源而无法开始得到部分资源的进程因得不到全部资源也不释放已占用的资源因此导致资源的浪费。 因此3种方法的并发性按从大到小排序为检测死锁、银行家算法、资源预分配。 9.考研真题假定系统中有5个进程P0、P1、P2、P3、P4和4种资源A、B、C、D若出现如表所示资源分配情况。 进程 已分配到资源 尚需资源需求 当前可用资源数 P0 1110 0331 0322 P1 0231 0342 P2 0212 1034 P3 0310 0320 P4 1021 0423
问1该状态是否安全为什么
2如果进程P0提出资源请求0001系统能否将资源分配给它为什么 【参考答案】严格按照银行家算法及安全检查子算法进行。 1初始状态如表所示。 进程 Work Need Allocation Work Allocation Finish P3 0322 0320 0310 0632 True P0 0632 0331 1110 1742 True P1 1742 0342 0231 1973 True P4 1973 0423 1021 2994 True P2 2994 1034 0212 211106 True 存在一个安全序列P3P0P1P4P2所以该状态是安全的。 2Request0(0001)Need0(0331) Request0(0001)Available(0322) 故尝试将资源分配给P0修改P0对应资源P0对应的Need0330Allocation1111系统的Available为0321。进程资源分配情况如表所示。 进程 Work Need Allocation Work Allocation Finish P3 0321 0320 0310 0631 True P0 0631 0330 1111 1742 True P1 1742 0342 0231 1973 True P4 1973 0423 1021 2994 True P2 2994 1034 0212 211106 True 存在一个安全序列P3、P0、P1、P4、P2该状态是安全的所以可以实施分配。 10.考研真题假设系统有5类独占资源Rl、R2、R3、R4、R5。各类资源分别有2、2、2、1、1个。系统有5个进程P1、P2、P3、P4、P5。其中P1已占有2个R1且申请1个R2和1个R4P2已占有1个R2且申请1个RlP3已占有1个R2且申请1个R2和1个R3P4已占有1个R4和1个R5且申请1个R3P5已占有1个R3且申请1个R5。
1试画出该时刻的资源分配图。
2什么是死锁定理如何判断1中给出的资源分配图有无死锁给出判断过程和结果。 10. 【参考答案】11该时刻的资源分配图如图所示。 2系统状态S为死锁状态的充分条件当且仅当S状态的资源分配图是不可完全简化的。该充分条件被称为死锁定理。 对于本题的情况当前状态下系统可用资源数为00100可以满足P4的申请需求可将P4申请的资源进行分配P4执行完毕后系统的状态如图所示。 P4释放资源后系统可用资源数变为00111可以满足P5的申请需求可将P5申请的资源进行分配P5执行完毕后系统的状态如图所示。 P5释放资源后系统可用资源数变为00211已不能满足任何进程的申请需求系统当前资源分配图已经不能再简化故系统处于死锁状态。 11.某系统有同类资源m个供n个进程共享。如果每个进程最多申请x个资源其中1≤x≤m。
请证明当n(x-1)1≤m时,系统不会发生死锁。 【参考答案】由于每个进程最多申请使用x个资源在最坏的情况下每个进程都得到了x-1个资源并且现在均需申请最后一个资源。这时系统剩余资源数为m-n(x-1)。如果系统剩余资源数大于1即系统还有1个资源可以使用就可以使这几个进程中的一个进程获得所需的全部资源。该进程可以运行结束释放出所占有的资源供其它进程使用从而每一个进程都可以执行结束。 因而当m-n(x-1)≥1时即n(x-1)1≤m时系统不会发生死锁。 12.考研真题对下面用类Pascal语言描述的读者写者问题请填入正确的wait()、signal()操作。
var rmutex,wmutex:semaphore:1,1;
readcouncnteger0;
begin
parbegin
reader:
begin
repeat
wait(rmutex);
if readcount:0 then A
readcount:readcount1; B
perform read operation; C
readcount:readcount-1;
if readcount:0 then D
signal(rmutex);
until false;
end
writer
begin
repeat E
Perform write operation;
signal(wmutex);
until false;
end
parend
供选择的答案[1]wai(mutex)[2]wait(wmutex)[3]signal(rmatex) [4]signal(wmutex) 【参考答案】 Await(wmutex); //禁止写者写。 Bsignal(rmutex); //释放信号让其他读者进来。 Cwait(rmutex); //保证读者互斥使用readcount变量。 Dsignal(wmutex); //释放写互斥信号可以让其他写者或读者进入。 Ewait(wmutex); //禁止其他写者进来。 13.某系统采用动态分区分配方式管理内存内存空间为640KB高端40KB用来存放OS。在分配内存时系统优先使用空闲区低端的空间。对下列的请求序列作业1申请130KB、作业2申请60KB、作业3申请100KB、作业2释放60KB、作业4申请200KB、作业3释放100KB、作业1释放130KB、作业5申请140KB、作业6申请60KB、作业7申请50KB、作业6释放60KB请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。 【参考答案】首次适应算法将空闲区按起始地址递增的次序排序而最佳适应算法则将空闲区按分区大小递增的次序排序。在分配时它们都是从开始顺序查找直至找到一个足够大的空闲分区为止然后按作业大小从该分区中划出一块内存空间分配给请求者余下的分区如果有的话仍按上述原则留在空闲分区链中在释放时则需分别按地址递增或大小递增的次序将空闲分区插入空闲分区表链并合并空闲分区。表给出了使用这两种算法进行上述内存分配和回收的具体过程。 使用首次适应算法和最佳适应算法进行上述内存的分配和回收后内存的实际使用情况分别如图a和b所示。 a首次适应算法 b最佳适应算法 14.设作业A(30K)、B(7OK)和C(5OK)依次请求内存分配内存现有F1(100K)、F2(50K)两个空闲区如图所示。分别采用最佳适应算法和最差适应算法画出内存分配情况示意图。 F1(100K) F2(50K) 【参考答案】该题中按BF算法作业A(3OK)分配到F2空闲区后F2变为2OK作业B(7OK)分配到F1空闲区后F1变为3OK作业C(5OK)分配失败。 该题中若按WF算法作业A(3OK)分配到F1后F1变为70K作业B(7OK)也分配到F1空闲区作业C(5OK)分配到F2空闲区。 因此BF算法内存分配情况如图a所示。WF算法内存分配情况如图b所示。 a b 15.在一个分页存储管理系统中页面大小为4KB系统中的地址占24位给定页面变换表如下表所示。
1计算逻辑地址页号为3页内地址为100的物理地址。
2说明地址变换过程。 页号P 块号B 0 3 1 4 2 9 3 7 15.【参考答案】(1逻辑地址页号3页内地址100的物理地址为 7×4KB10028KB10028772 2在请求分页存储管理中系统是通过页表进行地址转换。先将逻辑地址分解成页号P和页内地址W两部分然后查页表可得页号P对应的物理块号为B从而变换出对应的物理地址为物理地址块号×页面大小页内地址 16在某请求分页存储管理系统中主存容量为1MB被划分为256块每块为4KB现有一作业其页表如下表所示。 试问
1若给定一逻辑地址为9016十进制求其物理地址。
2若给定一逻辑地址为12300十进制其物理地址如何得到 【参考答案】1逻辑地址页号2页内地址824查页表可知该页被装入主存的第32块中所以其物理地址为128K824。 若给定逻辑地址为12300其页号为3查页表该页的状态位为1可知未装入主存因而产生缺页中断。中断后由中断处理程序将该页装入主存然后进行地址变换。 17.设作业的虚拟地址为24位其中高8位为段号低16位为段内相对地址。试问
1一个作业最多可以有多少段
3每段的最大长度为多少字节
3某段式存储管理采用如下段表,试计算[0,430]、[1,50]、[2,30]、[3,70]的主存地址。其中方括号内的前一元素为段号后一元素为段内地址。当无法进行地址变换时应说明产生何种中断。 段号 段长 主存起始地址 是否在主存 0 600 2100 是 1 40 2800 是 2 100 否 3 80 4000 是 【参考答案】1一个作业最多可以有28256个段。 2每段的最大长度为21664KB65536字节。 3逻辑地址0430的主存地址为21004302530 逻辑地址150无法进行地址变换因为产生了越界中断 逻辑地址230无法进行地址变换因为产生了缺段中断 逻辑地址370的主存地址为4000704070。 18.某虚拟存储器的用户编程空间共32个页面每页为1KB内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下 页号 物理块号 0 3 1 7 2 11 3 8
则逻辑地址0A5C(H)所对应的物理地址是什么要求写出主要计算过程。 【参考答案】逻辑地址0A5C(H)所对应的二进制表示形式是 0000 1010 0101 1100 所对应的页号是 2 十进制 查页表得到物理块号是 11 十进制 拼接后得到物理地址 2E5C(H) 19.对于如下的页面访问序列1 2 3 4 1 2 5 1 2 3 4 5。当内存块数量分别为3和4时试问使用FIFO、LRU置换算法产生的缺页中断是多少所有内存开始时都是空的凡第一次用到的页面都产生一次缺页中断 【参考答案】1FIFO 淘汰算法内存块为3 时缺页中断或称缺页次数、页面故障为9内存块为4 时缺页中断为10。Bleady现象 2LRU淘汰算法内存块为3时缺页中断为10内存块为4 时缺页中断为8。 20.考虑一个请求分页系统测得如下的时间利用率
CPU20%分页磁盘97.7%其它外设5%
下列措施中哪个些可改善CPU 的利用率说明理由
更换速度更快的CPU2更换更大容量的分页磁盘3增加内存中用户进程数4挂起内存中的某个(些)用户进程。 【参考答案】因为分页磁盘占95%主要是考虑页表的存储问题挂起某个进程可扩大进程的存储空间更换更大容量的分页磁盘可增加页表的分页速度从而改善CPU 的利用率。所以应选择2和4。 21.对于一个利用快表且页表存于内存的分页系统假定CPU 一次访问时间为1us访问快表的时间可以忽略不记。如果85%的地址映射可直接通过快表完成那么进程完成一次内存读写的平均有效时间是多少 0.85*1μs0.15*2μs1.15μs 22.某计算机有32位虚地址空间页大小为1024字节。每个页表项占4个字节。因为每个页表都必须包含在一页中所以使用多级页表问共需要几级 【参考答案】因为一张页表只能包含1024/4256个页表项。而页的大小为210所以共需要32-1022位来表示页号。而每一级页表只能处理22位中的8位所以共需要3级。有两级页表有28个页表项另一级只有26个页表项。 23.在某分页系统中有224字节的物理内存256页的逻辑地址空间并且页的大小为210字节问逻辑地址为多少位 【参考答案】256页的逻辑地址空间25628需要8位二进制表示页号且页的大小为210字节页内偏移量需要10位表示因此逻辑地址为81018位。 24.在某段页式系统中虚地址空间包含了8个段段长为229字节。硬件把每个段分成大小为256字节的页。问虚地址中有多少位可以用于指定
a段号b页号c页内偏移量d整个虚地址。 【参考答案】a因为段个数为823所以段号需要3位b每页大小256字节为28段长为229因此每段最多可分为229/28221个页因此页号需21位c页大小为256字节为28页内偏移量需8位d整个虚地址为段号和最大段长之和即为32932位。 25.已知某程序访问以下页面01420265123212621362。如果程序有3个页框可用且使用下列替换算法求出现缺页的次数。
1FIFO替换算法2LRU替换算法 【参考答案】1FIFO 算法总是淘汰最先进入内存页面即选择在内存中驻留时间最长的页予以淘汰。算法如图所示 缺页率13/2065% 2LRU 算法是最近最久未使用的页面予以淘汰。算法如图所示 缺页率14/2070% 26.某系统使用请求分页存储管理如果页在内存中满足一个内存请求需要200ns。如果页不在内存如有空闲的页框或者没有修改的换出的页则请求需要7ms。如果替换出的页已经被修改则需要15ms如果缺页率是5并且60的时间用于修改要换出的页问有效访问时间是多长假设系统只运行一个进程且页交换时CPU空闲。 【参考答案】200ns内得到满足的访问占用全部访问的95。5的访问造成缺页其中40%的需要7ms。因此5×402的访问需要7ms。类似地5×603的访问需要15ms。把所有的时间转换为us结果如下 有效访问时间0.95×0.20.02×70000.03×15000。 有效访问时间590.19us。
