j=0work:=(10,4,7)+(0,1,0；所以安全序列为＜P1，P3，P4，P2，P0＞；１５、有一阅览室，读者进入时必须先在一张登记表上；答：；Begin{initialvalueofSis5；Parbegin；Begin{register}；P(S);；Registerandenterintother；E；Begin{leaveoff}；R
(10 , 4 , 7 ) + (0 ,1 ,0 ) = (10 , 5 , 7)
所以安全序列为＜P1，P3，P4，P2，P0＞。
１５、有一阅览室，读者进入时必须先在一张登记表上登记。该表中每个表项代表阅览室中的一个座位。读者离开时要消掉其登记信息。阅览室共有50个座位。登记表每次仅允许一位读者进行登记或注销。读者登记时，发现登记表满，他在阅览室外等待，直至有空位再登记进入。试用类Pascal语言和P、V操作，描述读者行为。
Begin {initial value of S is 50}
Begin {register }
Register and enter in
Begin {leave off}
１６、考虑一个共有150个存储单元的系统，如下分配给三个进程，P1最大需求70,己占有25；P2最大需求60,己占有40；P3最大需求60,己占有45。使用银行家算法，以确定下面的任何一个请求是否安全。(1)P4进程到达，P4最大需求60,最初请求25个。(2)P4进程到达，P4最大需求60,最初请求35。如果安全，找出所有的安全序列；如果不安全，给出结果分配情况。
(1) 由于系统目前还有150-25-40-45=40个单元，P4进程到达，把25个单元分给它。这
时系统还余15个单元，可把15个单元分给P3，它执行完后会释放60个单元。于是可供P1(还要45个单元)，P2(还要20个单元)，P4(还要35个单元)任何一个执行。安全序列为：
P1，P2，P3，P4，P3，P1，P2，P4
P1，P2，P3，P4，P3，P1，P4，P2
P1，P2，P3，P4，P3，P2，P1，P4
P1，P2，P3，P4，P3，P2，P4，P1
P1，P2，P3，P4，P3，P4，P1，P2
P1，P2，P3，P4，P3，P4，P2，P1
(2) P4进程到达，P4最大需求60,最初请求35。如果把35个单元分给P4，系统还余5
个单元，不再能满足任何一个进程的需求，系统进入不安全状态。
１７、在一个盒子里，混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开，设分拣系统有二个进程P1和P2，其中P1拣白子；P2拣黑子。规定每个进程每次拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。试写出两进程P1和P2能并发正确执行的程序。
实质上是两个进程的同步问题，设信号量S1和S2分别表示可拣白子和黑子，不失一般性，若令先拣白子。
S1:=1;S2:=0;
process P1
process P2
１８、系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表，试解答下列问题：
(1) 系统此时处于安全状态吗？为什么？
(2) 若此时P2发出request1(1、2、2、2)，系统能分配资源给它吗？为什么？
(1)系统处于安全状态，存在安全序列：
P0，P3，P4，P1，P2
P0，P3，P1，P4，P2
P0，P3，P1，P2，P4
(2)不能分配，否则系统会处于不安全状态。
１９、假设有32 个存储区域，其编号为0，1，…，31，用一个32 位的标志字，位号也是
0，1，…31，分别描述32 个存储区域使用状态：当某一位为1 时，表示对应存储区域已分配，若为0，表示对应存储区域空闲。
get进程： 负责存储区域分配，每次分配一个区域，找出标志字某为0 的位置成1。
put进程： 负责存储区域回收，把回收存储区域标志字对应位清成0。
(1)分析get 进程与put 进程的具体同步关系。
get进程分配完32.个存储区域后，再执行分配时必须等待put进程回收区域，而put进程无须等待分配进程get与put共享32位的标志字，它们必须互斥访问
(2)采用PV 操作同步工具，写出get 进程与put 进程的同步算法(可用流程图描述，但信号量名称、作用、初值必须说明。)
答：mutex是互斥信号量，初值是1，对32位标志字进行保护;
S是标志字的同步信号量，初值为32，表示系统开始时32个区域均空闲，可供分配。
当分配给改作业的物理页框数为3时
使用opt算法，缺页中断数为6，缺页中断率为50%
使用fifo算法，缺页中断数为9，缺页中断率为75%
使用LRO算法，缺页中断数为7，缺页中断率为7/12=58.3%
(1)物理地址=400+430=830
(2)物理地址=0
(3)地址越界
(4)缺段中断
0A5C=01 1100
虚拟地址的高六位为页号，低10位为页内地址
页号= ,对应的物理块号为4，页内地址=B=604
物理地址=4*0
093C=11 1100 页号为2，对应的物理块为4，页内地址=6
物理地址=4*2
(1) 使用fcfs算法
从143磁道开始
总寻道长度 565
(2) 使用sstf算法
包含各类专业文献、行业资料、外语学习资料、中学教育、文学作品欣赏、应用写作文书、高等教育、操作系统习题解答72等内容。　
　《操作系统》习题答案_其它_高等教育_教育专区。第一章一、选择题 1. D 2....在具有 n 个进程的系统中,允许 m 个进程(n≥m≥1)同时进入它们的临界区,... 　《操作系统》习题解答 《操作系统》习题解答 习题 1 1.术语解释 裸机 虚拟机 操作系统 程序接口 命令接口 非特权指令 特权指令 核心态 用户态 系统调用 微内核 ... 　操作系统课后题答案_工学_高等教育_教育专区。2.1 一类操作系统服务提供对用户...操作系统课后题答案 47页 免费 操作系统(OS)课后习题答... 44页 2下载券 操作... 　2.在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,程序...操作系统习题解答 (张尧... 20页 2下载券
操作系统原理课后习题答... 25... 　操作系统课后习题答案_计算机软件及应用_IT/计算机_专业资料。第一章 操作系统引论 一、填空题 1~5 BCABA 6~8 BCB 二、填空题 1、处理机管理 存储器管理 ... 　系统软件 C.通用软件 D. 工具软件 7、操作系统是一组( C)。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序 8、 操作系统是计算机系统的... 　操作系统习题解答 1. 存储程序式计算机的主要特点是什么? 答:主要特点是以顺序计算为基础,根据程序规定的顺序依次执行每一个操作,控制部 件根据程序对整个计算机的... 　计算机操作系统答案 郁红英 李春强著_理学_高等教育_教育专区。习题一 1. 什么是操作系统?它的主要功能是什么? 答:操作系统是用来管理计算机系统的软、硬件资源,... 　习题答案( 操作系统概 第七版 中文版 习题答案(全) 1.1 在多道程序和分时环境中,多个用户同时共享一个系统,这种情况导致多种安全问 题。a. 列出此类的问题...设系统中有A、B、C三类资源为10,5,7个,有p0 p1 p2 p3 p4进程,在T0时刻的系统状态如下：Max Allocation Need Available A B C A B C A B C A B C p0 7 5 3 0 1 0 7 4 3 3 3 2 p1 3 2 2 2 0 0 1 2 2 p2 9 0 2 3 0 2 6 0 0 p3 2 2 2 2 1 1 0 1 1 p4 4 3 3 0 0 2 4 3 1 　　问：(1) T0时刻系统安全吗?如果安全则给出安全序列.　　　　(2)有请求Request1=［1,0,2］,能否分配?为什么?　　　　(3)在(2)之后有一个新状态,此时Request0=［0,2,0］能否分配?为什么?
（1）在t0时刻存在安全序列｛p1,p3,p4,p2,p0｝故安全 （2）按银行家算法检查： ①request 1（1,0,2）≤need 1（1,2,2） ②request 1（1,0,2）≤available（3,3,2） 所以可以立即分配资源 同（2）可以分配
为您推荐：
其他类似问题
扫描下载二维码以下试题来自：
阅读下列说明和图，回答问题1到问题3，将解答填入对应栏内。
操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。
面对死锁问题有两个解决方案：预防死锁和避免死锁。
预防死锁是一种较简单和直观的事先预防方法。该方法是通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或多个，以此来预防死锁的发生。预防死锁由于较易实现，已被广泛应用，但由于所施加的限制条件往往太严格，可能会导致系统资源利用率和系统吞吐量的降低。
避免死锁同样是属于事先预防的策略，但它无须事先采取各种限制措施去破坏产生死锁的四个必要条件，而是在资源分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。
银行家算法(Banker&s algorithm)是Dijkstra于1965年提出的一个经典的避免死锁的算法。形象地描述银行发放贷款不能使有限可用资金匮乏而导致整个银行无法运转的思路，也就是说每次请求贷款，银行要考虑他能否凭着贷款完成项目，并还清贷款使银行运转正常。令Request(i)是进程P(i)请求向量，如果Request(i)[j]=k则进程P(i)希望请韵类资源k个。具体算法步骤如下：
(1)如果Request(i)＞Need(i)则出错(请求量超过申报的最大量)，否则转到(2)；
(2)如果Request(i)＞Available则P(i)等待，否则转(3)；
(3)系统对P(i)所请求的资源实施试探分配，并更改数据结构中的数值；
(4)Available=Available-Request(i);
A1location(i) =Allocation(i) +Request(i);
Need(i)=Need(i)-Request(i);
(5)执行安全性算法，如果是安全的，则承认试分配，否则废除试分配，让进程P(i)继续等待。
所谓系统是安全的，是指系统中的所有进程能够按照某一种次序分配资源，并且依次运行完成，这种进程序列{P1，P2，&，Pn)就是安全序列。如果存在这样一个安全序列，则系统是安全的；如果系统不存在这样一个安全序列，则系统是不安全的。
设系统中有三种类型的资源(A，B，C)和五个进程(PO，P1，P2，P3，P4)，某时刻的资源分配状态如图4-1所示。给出该时刻存在的一个安全序列。 参考答案
{P1，P3，P0，P4，P2}
为您推荐的考试题库
你可能感兴趣的试题
1.填空题 参考答案new USTax2.填空题 参考答案FOREIGN KEY(CNo)REFERENCES Course(CNo)3.填空题 参考答案a[i+1][j-1]4.填空题 参考答案new USTax()5.填空题 参考答案FOREIGN KEY(SNo)REFERENCES Student(SNo)
热门相关试卷
最新相关试卷(window.slotbydup=window.slotbydup || []).push({
id: '2014386',
container: s,
size: '234,60',
display: 'inlay-fix'
(25人评价)
&&|&&15次下载&&|&&总42页&&|
管理信息系统试题及答案
您的计算机尚未安装Flash，点击安装&
阅读已结束，如需下载到电脑，请使用积分（）
下载：20积分
1人评价26页
1人评价27页
23人评价1,028页
0人评价15页
3人评价133页
所需积分：（友情提示：大部分文档均可免费预览！下载之前请务必先预览阅读，以免误下载造成积分浪费！）
（多个标签用逗号分隔）
文不对题，内容与标题介绍不符
广告内容或内容过于简单
文档乱码或无法正常显示
若此文档涉嫌侵害了您的权利，请参照说明。
评价文档：
下载：20积分君，已阅读到文档的结尾了呢~~
操作系统期末复习题,操作系统期末试卷,操作系统期末考试题,操作系统期末复习,通信原理期末复习题,一次函数复习题,出师表复习题,初一生物复习题,整式复习题,数字信号处理复习题
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
操作系统期末复习题
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口}