史上最全的操作系统复习习题部分有答案

已知一个求值公式（A2+4B）/（B+2A），若A、B已赋值，试画出该公式求值过程的前驱图试用P、V操作表达下列四个进程的同步关系：用P、V操作实现下述问题：桌上有个盘子，可以存放一个水果。父亲总是把苹果放在盘子里，而母亲总是把香蕉放在盘子里；一个儿子专等吃香蕉，一个女儿专等吃苹果。ABCD有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记,读者离开时要消掉登记内容,每次只允许一个读者登记。试用P、V操作描述读者进程的同步结构。

1.

设一计算机系统有输入机一台、打印机两台，现有二道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms,打印信息100ms,结束。程序B运行的轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。要求：(1)

用图画出这二道程序并发执行时的工作情况。(2)

说明在二道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？设有4道作业，它们的提交时间和执行时间如表所示。试计算在单道程序环境下，采用最短作业优先调度算法时的平均周转时间和平均带权周转时间，并列表指出它们的调度顺序作业号提交时间执行时间102223342454系统运行中如出现下列资源分配情况，系统是否安全？如果进程P2提出资源申请(1，2，2，2)系统能否将资源分配给它？为什么？

资源情况进程ALLOCATIONNEEDAVAILIABLEP0003200121622P110001750P213542356P303320652P400140656在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，第0，1，2页依次放在物理块5，10，11中，现有一逻辑地址为2F6AH,问相应的物理地址是多少？依次访问下列页面：12342156212376321236假定有4个页块，分别应用LRU、FIFO页面替换算法，试计算各自缺页次数缺页率。若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为1024字节，试将逻辑地址1011，2148，5012转化为相应的物理地址。页号块号02132136有一页式系统，其页表放在内存中。（1）如果对内存的一次存取需要1.5微秒，问实现一次页面访问的存取时间是多少？（2）如果系统增加了快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，问此时的存取时间为多少？假定磁带记录密度为每英寸800字符，每一逻辑记录为160个字符，块间隙为0.6英寸。现有1500个逻辑记录需要存储，则：（1）磁带利用率是多少？（2）若要使磁带空间利用率不少于50%，至少应以多少个逻辑记录为一组？每条逻辑记录需要磁带长度160/800=0.2英寸利用率：0.2/（0.2+0.6）=25%0.6/0.2=3组当前磁盘读写位于柱面号20，此时有多个磁盘请求下列柱面号顺序送至磁盘驱动器10，22，20，3，40，6，38。寻道时，移动一个柱面需要6ms，按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间，忽略到达指定柱面后所需寻道时间）.1、先来先服务；2、下一个最临近柱面；3、电梯算法；

例：假定磁盘块的大小为1K，对于540M的硬盘，其文件分配表FAT需要占用多少存储空间？当硬盘容量为1.2G时，FAT需要占用多少空间？540M/1K=540K（个）盘块512K<540K<1024K故需要20位二进制表示，FAT的每个表目为2.5个字节。FAT要占用的存储空间：2.5*540K=1350KB如磁盘的每个磁道分成9个块，现有一文件包含有A，B……，I共9个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问：（1）如果顺序存放这些记录并顺序读取，处理该文件要多少时间？（2）如果要顺序该文件，记录如何存放处理时间最短？8*（3*9+3）+（3+2）=245msAFBGCHDI8*（3+2+1）+5=53ms操作系统是一种（）。A.应用软件B.系统软件C.通用软件D.工具软件操作系统是一组（）。A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序

下列四个操作系统中，是分时系统的为CP/MB.MS-DOSC.UNIXD.WindowsNT在单一处理机上执行程序，多道程序的执行是在（）进行的。A.同一时刻 B.同一时间间隔内 C.某一固定时刻 D.某一固定时间间隔内并发性是指若干事件在（）发生。A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。S>0B.S=0C.S<0D.S不等于0在操跨作系短统中鲜，P、紧V操作干是一既种（讲）A机器温指令B系统友调用秆命令C作业疗控制圆命令D低级茅进程群通信再原语分配民到必掀要的财资源走并获责得处厘理机虹时的肝进程宝状态根是（跑）A就绪B执行C阻塞D撤消一个谎进程懂被唤酿醒意云味着呈（）A该进躁程重例新占这用CP相U形B它的之优先任权变住为最鸽大C其PC识B移至体等待游队列尼队首D进程忆变为些就绪画状态当（魂）时弟，进博程从兔执行安状态隆转变喇为就蚀绪状雄态。A进程榆被调捷度程孕序选万中B时间罚片到C等待帽某一蚀事件D等待似的事片件发洞生进程孙和程考序的远本质灶区别筐是（胶）盒。A.存储谷在内齿存和允外存B.顺序斤和非荒顺序羽执行棵机器话指令C.分时辜使用姓和独闯占使撇用计速算机薪资源D.动态范和静量态特孤征下列尝进程适状态排的转剧换中黑，哪瓜一个净是不水正确桨的（为）至。A.就绪拌->白运行B.运行鹿->嫂就绪C.就绪晚->雄阻塞D.阻塞纵->嚷就绪对于锋两个证并发抹进程土，设涂互斥坝信号象量mu碰te贵x=0早，则（夸）A表示道没有帽进程戴进入畜临界翻区B表示国有一桑个进撞程进少入临倚界区C表示锅有进卧程进斜入临石界区欺，另缠一个偶等待劣进入D表示鞋有两辩个进短程进罚入临芽界区若信橡号量S的初私值为吓2，豆当前拴值为纳-1盆，则备表示山有（谜）个断等待灯进程A0境B1药C覆2神D改3临界笑区是秋（）A一个郑缓冲衔区B一段亲共享贺数据数区C一段煮程序D一个溉互斥层资源3、供操作仪系统行提供葱给程猫序员献的接刃口是梨（）A.进程B.库函辫数C.系统桐调用D.摘B和C4、多个堵进程劣的实沃体能座存在宫于同仍一内绳存中详，在房诚一段灶时间站内都遣得到拳运行揪。这垒种性律质称蹦作进丙程的乏（滔）笨。A．动态令性B．并发谅性C．调度古性D．异步尺性（拜）获是最魂基本社的一诊种调戚度，纺是系该统必利须配凯置的带调度尚。A．作业色调度B．进程烫调度C．中级航调度D．高级林调度系统仙中各务进程应之间饭逻辑丙上的鼠相互齿制约幼关系坛称为，各吩进程砖之间剃在使构用共鼓享资察源方雨面的软制约惧关系工称为某系敢统中立有3润个并理发进且程，已都需恋要同与类资姐源4票个，抽使系立统不糠会发心生死纳锁的券最少仅资源帮数是番（）A典8俊B细9矩C芽11进D葬12进程毛调度运算法狮采用怖时间芦片轮刻转法族时，光时间纵片过荒大，灯就会只是轮颂转法目化为拌（）榆调度琴算法恐。A短进框程优伞先B优先累权C高响筛应比D先来状先服确务现有抱3个猜同时里到达毙的作秤业J1闷，J梯2和J3荒，它们寒的执密行时盟间分组别是T1料、T牧2和T3道，且T1恶<T闲2<意T3子。系统名按单敏道方远式运映行且看采用已短作区业优岸先算陈法，份则平烦均周辜转时徒间是向（）A、糊T1荣+T槐2+验T3载B床、（托T1吵+T豆2+忌T3唉）/酸3C、换（3励T1薄+2罩T2心+T沫3）金/3D、际（T漆1+姐2T径2+点3T啄3）轨/3一作夜业8鹿点到隶达系拌统，疼估计吩运行卵时间股为1库小时海。若饱10谈点开察始执脂行该五作业摧，其歉响应眉比是佳（）A、制2拌B、护1和C比、3脊4锁、0仁.5在可六变式鄙分区嫂分配雪方案拨中，然某一斤作业贪完成升后，蜂系统射收回斯其主刊存空纱间，好并与斧相邻要空闲辱区合抖并，吓为此柳需修吐改空香闲区百表，纲造成葛空闲负区数磁减1洲的情喝况是超(嫩)A.无上珠邻空毒闲区堡，也绪无下植邻空桨闲区B.有上泛邻空梳闲区姨，但钟无下怠邻空沸闲区C.有下防邻空济闲区赢，但刮无上瞒邻空吧闲区D.有上涛邻空砌闲区托，也烤有下索邻空嚼闲区最佳役适应谷算法唉的空盲白区纵是（恐）A按大马小递呀减顺潮序连眠在一宁起B按大蛛小递肚增顺茫序连箩在一唤起C按地洗址由戏小到矛大D按地萍址由资大到眨小在以捏下存鸽储管碎理方享案中炊，不罩适用贿于多场道程管序设季计系裤统的户是（榴）A单用生户连亭续分语配B固定谁式分吃区分示配C可变扯式分漂区分雪配D页式浓存储掀管理动态梁重定蒜位是疏在作易业（）中进牛行的A编译冲过程B装入腊过程C链接挽过程D执行摄过程引入验动态径重定早位的闸主要港目的她是为凶了（）A提高罚内存恭的利够用率B使作景业能帅在内僵存中丛移动绵位置C将作别业装时入与称其地告址空缘瑞间不申一致翻的内去存空邀间中D实现债对内猎存的窜离散闻分配分页授式虚奶拟存坚储系疮统中丧，页盐面的蝇大小至与可苏能产湖生的倾缺页凶中断早次数帝（）A成正找比B成反会比C无关D成固傻定比巾例有1床6页忙的逻送辑空俯间，播每页侮有2配04总8字犬节，志他们搜被映醒射到幕64捎块物孟理存慢储器姜中，技那么猾，逻酸辑地满址的梦有效撑位为菊（）夏，物宏理地懒址至族少是主（）彼位采用匹分段跨存储组管理瓶的系晒统中狼，若价地址港用2伪4位繁表示周，奴8位歇段号捆，则泛允许外每段搂的最竹大长杨度是言（）A224B216C28D232在中膏断处慈理中踢，输西入输抖出中岭断是垮指（蹲）a.设备负出错b.数据肿传输拔结束A对a献B况b争C薪a和b千D都不少是在采简用SP堡OO瞎Li项ng技术当的系篮统中耽，用龙户打且印结缺构首掉先被卫送到膝（A）A磁盘捷固定漂区域B内存势固定蛙区域C终端D打印掠机（A）是直排接存钻取的亲存储净设备A磁盘B磁带C打印惹机D键盘埋显示充终端（A）是操甲作系英统中淋采用乞的空钳间换低取时故间的张技术A虚拟炒存储暖技术B覆盖除与交影换技破术CSP朋OO遍Li泊ng技术D通道吓技术文件糠系统桶用（C）组织加文件A堆栈B指针C目录D路径常用别的文运件存乘取两踩种方绿法：绘顺序例存取责和（C）存取A流式B串联C随机D指针文件柔系统馅是指没（D）A文件辛的集辽合B文件百的目盈录C实现梢文件婶管理繁的一舒组软爬件D文件芒、管