操作系统应用题解答.doc

操作系统支持问题(解答)部门： xxx时间： xxx整理范文，作为参考，可以自己编辑1 .设置计算机，有2条I/O通道，分别连接卡输入功能和打印机。 卡片微机将卡片一张张放入缓存器B1中，加工处理后，移动到缓存器B2中，试着印刷到打印机上系统为完成这项任务需要设置多少程序？ 各自的工作是什么这些进程之间有什么相互制约关系？通过p、v操作导出这些进程的同步算法。解答：系统可以设置三个过程来完成这一任务： r过程从卡输入设备读取卡信息，负责将其输入缓冲器B1中的c过程从缓冲器B1中读取信息，执行加工处理，并且将结果发送给缓冲器B2的p过程从缓冲器B2中读取信息R进程受到c进程的影响，B1填满信息后，r进程等待c进程(如 )删除其中的全部信息，必须继续读取信息的c进程受到r进程和p进程的限制。 当B1充满信息时，c进程可以检索它；当B- 2为空时，c进程可以向那里发送加工结果；p进程受c进程的限制：当B- 2充满信息时，p进程可以检索它并打印它。信号量的含义和初始值：B1full缓冲器B1已满，初始值为0从B2中取出信息打印V(B2empty )P(B1full )P(B2empty )拿起B1送到B2V(B1empty )V(B2full )P(B1empty )输入信息写入B1V(B1full )p1EanqFDPw2 .现有工作已在分段存储管理系统中分配给其主存储器，创建的分段表内容如下段落编号主存储起始地址段的基本地址)段长度012040176030248020337020逻辑地址2，15 )，0，60 )，3，18 )的绝对地址是多少？注：括号中的第一个元素是段编号，第二个元素是段中的地址。解答：段存储管理的地址转换过程如下：1)根据逻辑地址的段编号查找段表的相应栏；2 )根据段内部的地址段长度，检查地址是否超过边界；3 )如果不超过边界，绝对地址=绝对地址逻辑地址2、15 )核对表的段长度为20，段内地址1520，地址不超过边界，段编号2核对表的段开头地址为480，绝对地址为480 15=495。逻辑地址0，60 )段表的段长为40，段内地址6040，地址越区，系统发出了“地址越区”中断。逻辑地址3、18 )检查列表段长度为20，段内地址1820，地址不超过边界，段编号3检查列表的段开头地址为370，绝对地址=370 18=388。 DXDiTa9E3d3 .等待磁盘访问的多个用户依次访问的圆柱体为20、44、40、4、80、12、76，每次移动圆柱体都需要3毫秒时间，假定移动臂当前位于圆柱体编号40，是否完成上述各访问RTCrpUDGiT1 )首先提供服务算法2 )最短搜索时间优先算法。解1)3毫秒292=876毫秒2)3毫秒120=360毫秒注意：每个算法的移动臂移动顺序和移动柱数如下所示1)40 20 44 40 4 80 12 7620 ) 24 )4) 36 ) 76 ) 68 ) 64 )移动292气缸2)40 44 20 12 4 76 804) 24)8) 8) 72)4)共移动120个气缸4 .某系统有10台打印机，3个进程P1、P2、P3分别需要8台、7台、4台。 向4台、2台、2台申请了P1、P2、P3的情况。 问：银行家的算法能安全分配吗？ 请说明分配过程。 5PCzVD7HxA解：系统可以为进程P3分配两台打印机。 此时，虽然10台打印机被分配到进程P1 4台、P22台和P34台，但是P3被分配到所需的全部4台打印机，由于不会再次向打印机申请，因此能够顺利地运行，释放占有的4台打印机，进程P1、P2均为jLBHrnAILg5 .通过PV操作解决读者撰写人问题的正确步骤如下begin S，Sr: Semaphore。 rc: integer。S:=1。 Sr:=1。 rc:=0。cobeginprocessreaderi (I=1，2 ) .begin P(Sr )rc:=rc 1。if rc=1 then P(S )。V(Sr )。读文件。P(Sr )。rc:=rc-1if rc=0 thenV(S )。V(Sr )。结束。processwriterj (j=1，2 ) .begin P(S )。写文件。V(S )结束。coend。结束。回答：1)信号量Sr的作用2 )程序中的哪些语句用于读写排他，3 )如果只允许5个进程同时修改程序，那么？ xHAQX74J0X解1)Sr是读者用于计数rc的排他信号量2)if rc=1 then Pv (从s读取信息)注：信号量s的初始值为0解：这个算法错了。因为a和b两个过程共享缓冲器q，所以可以首先执行a，并且如果信息量足够大，则在缓冲器q中向前流动信息，丢失信息，从而b不能从q读取完整的信息。 dvzfvkwMI1加以修改：a和b两个过程同步使用缓冲器q。 因此，设置两个信号量empty表示缓冲区q为空，初始值为1full表示缓冲器q已满，初始值为0。算法的框图如图所示。a进程b进程p (完整)向q写入信息从q读出信息v (完全v )7.3个用户进程a、b和c在运行时使用系统中的一台打印机输出计算结果。(1)说明一下a、b、c进程之间有什么样的制约关系(2)请在信号量和p、v操作中分别填写申请、打印机使用的代码，以便这三个进程能够正确地打印结果。 要求信号量的含义和初始值。 rqyn14ZNXI解答：(1 A、b、c三个过程之间存在排他的制约关系。 由于打印机是关键资源，因此在使用一个进程之后，必须使用另一个进程。 EmxvxOtOco2)mutex :互斥用的信号量，初始值为1。每个进程的代码如下所示进程a进程b进程c 是. 是.p (mutex p )打印机申请打印机申请打印机申请打印机申请使用打印机使用打印机打印机v(muteexv(muteexv)(muteex )8 .假设在一个移动臂磁盘上处理了对75号气缸的访问请求，现在有一个名为SixE2yXPq5的访问请求序列，用80号气缸读取信息要求顺序： 12、3、4、5、6、7、8要访问的缸号： 160 40190 188 905832102试用： (一种电梯调度算法)(2最短搜索时间优先算法列出实际处理上述请求的顺序。解(1电梯调度算法：“刚处理了对75号汽缸的访问请求，现在在80号汽缸读取信息”:的初始头前进的方向为：”较小，因此较大)6ewMyirQFL:的处理步骤如下：5 8 1 4 3 6 2 790102160188190584032(2)最短搜索时间优先算法： )处理顺序如下5 8 6 2 7 1 4 390102 584032160 1881909 .三个过程P1、P2和P3同时工作。 进程P1需要资源S3和S1；进程P2需要资源S1和S2；进程P3需要资源S2和S3。 回答： kavU42VRUs(1如果资源分配没有限制，会发生什么？ 为什么？(2应采用哪些资源分配策略以确保流程正常运行？ 为什么？解答：(1可能发生死锁例如，当过程P1、P2和P3分别获取资源S3，并且在获取S1和S2之后继续申请资源时，它们是循环等待。(或者，进程在等待新源时不释放占用的资源(2有几个答案a .采用静态分配由于在运行之前获取了所有必需的资源，因此不会发生占用资源并等待其他资源的现象(或者循环资源的现象)。 y6v3ALoS89或者按b .顺序分配时，不会产生循环待机资源。或者采用c .银行家算法是因为分配时保证系统处于安全状态。 10 .在某个车站的售票处，随时最多可以进入20名售票员，售票店中不足20名售票员可以立即进入。 否则，你必须在外面等。 如果您认为购票人是一个流程，请回答M2ub6vSTnP问题(用1pv操作管理这些同时过程时，应如何定义信号量，写入信号量的初始值和信号量的各种取法的含义。(2)基于所定义的信号量，将要执行的PV操作记入下面的块中，以确保过程能够正确并行执行。cobegrinprocesspi (I=1，2，)begin；进入售票处买票退出结束；COEND(如果想买3票的人最多是n人的话，写下信号量的可变范围(最大值和最小值)。解(1定义信号量s，初始值为20 )。 含义：S0 S的值表示可以进入售票处的人数S=0表示售票处已有20位顾客(买票人)S0 |S|的值是等待进入售票处的人数(2)设上框为p (s下框为v )；(3S的最大值为20 S的最小值为20-n注意：信号量的符号可以不同(写作t时，上述s必须全部变更为t )。11 .有两个进程P1和P2:P1: 10秒CPU操作、20秒I/O操作设备1 )、5秒CPU操作、10秒I/O操作设备2 )、5秒CPU操作、0YujCfmUCw结束P1: 15秒I/O操作设备1 )、10秒CPU操作、15秒I/O操作设备2 )、10秒CPU操作、eUts8ZQVRd结束(1)按顺序执行进程P1和P2时，请绘制进程P1和P2的执行状况(2)进程P1和P2同时执行时，请绘制进程P1和P2的执行状况(3)分别计算1 )和2 )时的CPU的利用率、设备1和设备2的利用率。解答：(1P1和P2按顺序执行P1:CPUI/O(DEV2)CPUI/O(DEV1 )CPU灬.02005352535253525352535253525352535253525352535253卡卡卡卡卡卡卡卡卡卡卡653P2:CPUI/O(DEV2)CPUI/O(DEV1 )506575190gmsiasnxka(2P1和P2同时执行处理器(p1)CPU(P11 )处理器(p2 )处理器(p2 )处理器(p1)I/O(DEV1(P1 )I/O(DEV1(P2 )I/O(DEV2)I/O(DEV2(P2 )020053525352535253525352535253525352535253525353535353535353535353535353535353535353535353535353535353535353535353535353535353535353(3情况1 )的情况下，CPU的