操作系统复习题(答案).pdf

该【操作系统复习题(答案) 】是由【青山代下】上传分享，文档一共【6】页，该文档可以免费在线阅读，需要了解更多关于【操作系统复习题(答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..《计算机操作系统》期末复****题一、,每个进程最多要求3台磁带机,那么当m的取值为_不超过4的整数__时,系统不会发生死锁。,其页表如下所示(时间单位:滴答),页的大小为1K,请计算逻辑地址为0x17C8的物理地址。页号块号装入时间上次引用时间R(读)M(修改)07126279001423026010221202721**********按CLOCK算法为0x03C8;按FIFO算法为0x0BC8;按LRU算法为0x07C8。,J2和J3,它们的执行时间分别是T1,T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是(3*T1+2*T2+T3)/3。,将数据从设备送入缓冲池称为:收容;将数据从缓冲池送入设备称为:提取;,信号量S>0时的值表示可用资源数目;若S<0,则表示等待该资源的进程数,此时进程应阻塞。、共享性、虚拟性和不确定性。,部分装入多次性,离散分配(离散性和多次对换对换性。,页面式信息的_物理_单位,分段是信息的_逻辑_单位。页面大小由系统或硬件确定,分段大小由用户程序确定。、进程换进和进程换出三方面的功能。,它适用于连接低速设备。,通常采用中断驱动方式。。:对所有用户进行分类;为指定用户分配文件访问权。;文件级安全管理的主要任务是控制用户对文件的访问。,内存分配有固定分配、可变分配两种策略。,内存物理块置换有局部置换、全局置换两种策略。,进程存在的惟一标志是进程控制块PCB。,页表中的状态位用来指示对应页是否已调入内存;而在请求分段系统中还增加了增补位,它用来指示是否允许对应段进行动态增长。、忙则等待、有限等待和让权等待四条准则。、系统调用方式、图形窗口方式。;而发送进程利用OS提供的发送命令,直接将格式化的消息发送给目标进程的通信方式则称为直接通信。,空闲区应以空闲区大小递增的次序拉链。:..,空闲区应以空闲区大小递增的次序拉链。,CPU是以字节为单位对I/O进行干预的;DMA方式时,是以块为单位进行干预的;I/O通道方式是以一组数据块为单位进行干预的。56、动态重定位是一种允许作业在运行过程中,在内存中进行移动的技术。,它通过成组链接法来管理空闲的文件存储空间;而在MS-DOS中,对文件空闲存储空间的管理,则采用的是FAT表法。、存储管理、设备管理、文件管理和用户接口管理。二、选择30、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是(B)。(C)..一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是(C)。,44,40,4,80,12,76,当前磁头位于40号柱面,若用最短寻道时间优先磁盘调度算法,则访问序列为:(B);,44,40,4,80,12,,44,20,12,4,76,,44,76,80,20,12,,44,76,80,4,12,、关闭、读、写等操作是由(D)完成的。A、用户程序B、编译系统C、设备分配程序D、-消费者问题中,应设置互斥信号量mutex、资源信号量full和empty。它们的初值应是()。A、1,0,+n;B、0,1,+n;C、1,1,+n;D、0,0,+n;,为使多个用户能够同时与系统交互,最关键的问题是(D)。A、计算机具有足够高的运行速度;B、内存容量应足够大;C、能快速进行内外存对换;D、能在一短时间内,使所有用户程序都能运行;(B)所组成的。A、系统调用;B、库函数;C、键盘命令;D、作业控制语言;(D)所组成。A、系统调用B、库函数C、键盘命令D、,(B)时间是指从作业进入系统到作业完成所经过的时间间隔。A、响应;B、周转;C、运行;D、等待;E、触发;,(C)内存分配策略的缺点是可能导致频繁的出现缺页中断或CPU空闲。A、首次适应;B、最佳适应;C、固定分区;D、(B)方式。A、循环测试;B、程序中断;C、DMA;D、SPOOLING;,输出井是对脱机输出中的(B)进行模拟,输出进程是对脱机输出中的(C)进行模拟。A、内存输出缓冲区;B、磁盘;C、外围控制机;D、输出设备;:..,对某文件的首次访问通常都采用(C),文件被打开后,对文件的访问采用(D)。A、文件符号名;B、从根目录开始的路径名;C、从当前目录开始的路径名;D、用户文件描述符;,在执行一次wait操作时,信号量的值应当(B)。A、加1;B、减1;C、加指定数值;D、,在执行一次signal操作时,信号量的值应当(A)。A、加1;B、减1;C、加指定数值;D、,应利用(C)原语;为使进程由阻塞状态转变为活动状态,应利用(E)原语。A、creat;B、suspend;C、active;D、blockE、,应利用(B)原语;为使进程由执行状态转变为阻塞状态,应利用(D)原语。A、creat;B、suspend;C、active;D、,下列算法中能避免磁臂粘着现象的是(D)。A、SSTF;B、FCFS;C、CSCAN;D、(C)确定的,其实际容量还要受到(D)的影响。A、计算机字长;B、内存容量;C、计算机地址结构;D、内存和硬盘容量之和;,对于100M的硬盘,FAT表需占用(D)存储空间。A、100KB;B、150KB;C、200KB;D、250KB;(D)过程中A、编译;B、装入;C、链接;D、,选择距上次访问以来所经历时间最长的页面予以淘汰的算法是(B)A、FIFO;B、LRU;C、OPT;三、判断(F)。(F),存取一个记录需要访问三次磁盘。(T),传输速率高,对主机影响少的方式最好。(F)。(T)、页式两种存储方式的优势互补。(T)。(F)。42.(×)分时系统中,时间片设置得越小,则平均响应时间越短。54.(×)在UNIX文件系统中,文件的路径名和磁盘索引节点之间是一一对应的。56.(×)一个进程的状态发生变化总会引起其他一些进程的状态发生变化。60.(×)在进程对应的代码中使用wait、signal操作后,可以防止系统发生死锁。61.(√)竞争临界资源时,不一定会导致系统进入死锁状态。63.(×)文件系统中,所有文件的目录信息集中存放在内存的一个特定的区域中。68.(√)竞争可同时共享的资源,不会导致系统进入死锁。69.(√)在没有快表支持的段页式系统中,为了获取一个数据,需要三次访问内存。70.(×)以进程为单位进行整体对换时,每次换出必须将整个进程的内存映像全部换出。71.(×)引入缓冲区能使CPU与I/O设备之间的速度不匹配的情况得到改善,但并不能:..减少设备中断CPU的次数。72.(×)由于设备驱动程序与硬件紧密相关,因此,系统中配备多少个设备就必须配备同样数量的设备驱动程序。85.(√)虚拟存储器不是物理上扩大内存空间,而是逻辑上扩充了内存空间。四、问答8、说明作业调度,中级调度和进程调度的区别,并分析下述问题应由哪一级调度程序负责。(1)在可获得处理机时,应将它分给哪个就绪进程;(2)在短期繁重负载下,应将哪个进程暂时挂起。答:(1)作业调度用于决定把外存中处于后备队列中的哪些作业调入内存,并为它们创建进程,分配资源,然后将新创建进程插入就绪队列;中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放,但内存空闲时,又将外存中具备运行条件的进程重新换入内存;进程调度决定将处理机分配给就绪进程队列的哪个进程。(4分)(2)进程调度、中级调度(2分)说明:论述条理清晰,包含上述要点,?分别简述如何实现的。答:程序直接控制:由用户进程来直接控制内存或CPU和外设间的信息传送。中断方式:进程通过CPU发出指令启动外设,该进程阻塞。当输入完成时,I/O控制器通过中断请求线向CPU发出中断信号,CPU进行中断处理。DMA方式:在外设和内存之间开辟直接的数据交换通路。通道控制方式:CPU发出启动指令,指出通道相应的操作和I/O设备,该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。20、虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?答:虚拟存储器的基本特征是:①虚拟性虚拟扩充,即不是物理上而是逻辑上扩充了内存容量;②多次性部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;③离散性(离散分配),即不必占用连续的内存空间,而是见缝插针④对换性多次对换,即所需的全部程序和数据要分成多次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。?答:内存利用率不高,主要有四种表现形式:1)内存存在着大量的、分散的难以利用的碎片;2)暂时不用或长期不能运行的程序或数据,占据了大量的存储空间;3)当作业较大时,内存中只能装入少量的作业,当其阻塞时,将使CPU空闲,从而降低了内存利用率;4)内存中存在着重复的拷贝。针对上述问题,可采用以下方法提高内存利用率:1)改连续分配为离散分配;2)增加对换机制;3)引入动态链接机制;4)引入虚拟存储器机制;5)引入存储器共享机制。43、一个比较完善的文件系统应该具有那些功能?答:功能如下::..1)文件存储空间管理;2)目录管理;3)文件读写管理;4)文件的安全性管理;5)提供用户接口。五、综合12、请用信号量解决以下的“过独木桥”问题:同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。答:将独木桥的两个方向记为;并用整形变量分别表示两个方向上已在独木桥上的人数,其初值皆是0;再设置三个初值为1的互斥信号量:SA用来实现对countA的互斥访问;SB用来实现对countB的互斥访问;mutex用来实现两个方向行人对独木桥的互斥使用;则对A方向行人的动作描述为?:wait(SA);if(countA=0)thenwait(mutex);countA=countA+1;signal(SA);通过独木桥;wait(SA);countA=countA-1;if(countA=0)thensignal(mutex);signal(SA);B方向行人算法与上述相似,只需把SA替换成SB,countA替换成countB即可。(信号量的结构定义1分,PV操作的过程描述2分,正确描述过桥过程。,在其文件的索引结点里,共设置了13个地址项,把文件所有的外存地址分为直接地址和间接地址(包括一次到三次的间接地址)进行记录,按照这种分配方式,现请将下列文件的字偏移量转换为外存的物理盘块号和块内偏移量(设盘块大小为1KB,,每个盘块可记录256个盘块信息),并写出其转换过程。(12分)(1)7500;(2)31000;(3)950000答:(1)75007500/1024=7余332;因为7<10,(7)中取得文件的直接数据物理盘块号的D1;在D1号盘块的第332号单元中所存放的既是指定字节。(2)3100031000/1024=30余280;因为10〈30〈266,(10)中取得一次索引盘块号A1;调用blockread过程,读出A1块内容;30-10=20;从A1块中第20项读出文件的数据物理盘块号D1;在D1盘块的第280号单元中所存放的既是指定字节。:..(3)950000950000/1024=927余752;因为266〈927〈64M+266KB,(11)中取得二次索引块A2;调用blockread过程,读出A2块内容;(927-266)/256=2余159;从A2块中的第2项读出一次索引块A1;调用blockread过程,读出A1块内容;从A1块中的第159项读出文件的数据物理盘块D1;在D1盘块的第752号单元中所存放的既是指定字节。15、某个文件系统,采用混合索引分配方式,其FCB中共有13个地址项,每个盘块的大小为512字节,请回答下列问题:(1)如果每个盘块号只需要用2个字节描述,则该系统需要设置几次间址项?(2)如果每个盘块号需要用3个字节描述,并允许每个盘块中存放170个盘块地址,而且,系统采用10个直接地址项、1个一次间址项、1个二次间址项和1个三次间址项,则对某个长度为18000000字节的文件,它需要占用多少个盘块(包括间址块)?答:(1)如果盘块地址只需要用2个字节描述,则该磁盘系统中盘块的数目将小于等于256,即65536块,所以文件的大小不会超过65536块;而每个盘块中可存放256个盘块号,因此系统最多只要用到二次间址。实际上,使用1个一次间址和一个二次间址项后,允许文件的最大长度已达11+256+256×256块,已经超出了该磁盘系统中的实际盘块数。(2)根据题意,该文件的最后一个字节,即文件结束符的字节偏移量为18000000,而18000000/512的商为35156,因此该文件的最后一块的逻辑块号为35156.(1分)由于10+170+170×170≤35156<10+170+170×170+170×170×170,所以该文件不仅需要使用10个直接地址项,还需要使用一次、二次及三次间址项。又因为35156-(10+170+170×170)=60766076/(170×170)得到商为0,余数为6076,得知该文件在三次间址时还需要1个二次间址块;而余数6076/170得到商为35,可知该文件在三次间址时还需要36个一次间址块。因此,该文件需要:三次间址块:1块二次间址块:1+1=2块一次间址块:36+170×1=207块数据块:(35×170+127)+170×170+170+10=35157个共需35367个物理盘块。