操作系统复习题 答案

1/15操作系统重修复习题一选择20分1、D不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统b5E2RGbCAP2、在分页存储管理系统中，从页号到物理块号的地址映射是通过B实现的。A、段表B、页表C、PCBD、JCB3、SPOOLing技术可以实现设备的C分配。A、独占B、共享C、虚拟D、物理4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的BA、动态性B、并发性C、调度性D、异步性5、进程控制块是描述进程状态和特性的数据结构，一个进程D。A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块6、计算机系统产生死锁的根本原因是D。A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B7、操作系统是一组C。A、文件管理程序B、中断处理程序C、资源管理程序D、设备管理程序8、下列进程状态的转换中，哪一个是不正确的C。A、就绪→运行B、运行→就绪C、就绪→阻塞D、阻塞→就绪9、虚拟存储管理策略可以C。A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量10、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会B。A、增加B、减少C、不变D、可能增加也可能减少11、位示图方法可用于C。A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度12、下列算法中用于磁盘移臂调度的是C。A、时间片轮转法B、LRU算法C、最短寻道时间优先算法D、优先级高者优先算法2/1513、任何两个并发进程之间D。A、一定存在互斥关系B、一定存在同步关系C、一定彼此独立无关D、可能存在同步或互斥关系14、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是C。A、2B、1C、3D、0.515、对于整形信号量，在执行一次V操作时，信号量的值应B。A、不变B、加1C、减1D、减指定数值16、若系统中有五台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许D个进程参于竞争，而不会发生死锁。p1EanqFDPwA、5B、2C、3D、417、在可变分区存储管理中，循环首次适应算法要求对空闲区表项按B进行排列。A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大18、一种既有利于短小作业又兼顾到长作业的作业调度算法是C。A、先来先服务B、时间片轮转C、最高响应比优先D、短作业优先19、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于C。A、进程相应的程序段的长度B、进程总共需要运行时间多少C、进程自身和进程调度策略D、进程完成了什么功能20、操作系统是一种BA、应用软件B、系统软件C、通用软件D、工具软件21、计算机系统中判别是否有中断事件发生应是在B。A、进程切换时B、执行完一条指令后C、执行P操作后D、由用户态转入核心态时22、在下列性质中，哪一个不是分时系统的特征。DA、交互性B、同时性C、及时性D、独占性23、若当前进程因时间片用完而让出处理机时，该进程应转变为A状态。A、就绪B、等待C、运行D、完成24、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按D进行排列。A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大25、在多进程的并发系统中，肯定不会因竞争D而产生死锁。A、打印机B、磁带机C、磁盘D、CPU26、进程间的同步是指并发进程之间存在一种D关系A、主从B、包含C、调用D、制约27、实时操作系统追求的目标是C。A、高吞吐率B、充分利用内存C、快速响应D、减少系统开销28、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用A。3/15A、缓冲技术B、通道技术C、并行技术D、虚存技术29、文件系统的按名存取主要是通过A实现的。A、目录管理B、存储空间管理C、文件安全性管理D、文件读写管理30、对于整形信号量，在执行一次P操作时，信号量的值应C。A、不变B、加1C、减1D、减指定数值31、若P、V操作的信号量S的初值为2，当前值为-1，则表示有B等待进程。A、0个B、1个C、2个D、3个DXDiTa9E3d32、某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最小资源数是BA、9个B、10个C、11个D、12个RTCrpUDGiT33、局部性原理包括B和时间局部性。A、储存局部性B、空间局部性C、作用域局部性D、执行局部性34、实现虚拟储存器的目的是D。A、实现储存保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量35、系统抖动现象的发生是由A引起的。A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求分页式管理36、在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种地址转换方式称为B。A、动态重定位B、静态重定位C、段式地址转换D、页式地址转换37、引入缓冲的目的是A。A、改善CPU和I/O设备间的速度不匹配B、节省内存C、提高的I/O效率D、提高CPU效率38、进程的高级通信机制不包括D。A、共享存储器系统B、消息传递系统C、管道通信D、RAID39、按设备的共享属性分类，可将I/Os设备分成以下除D之外的三类。A、独占设备B、虚拟设备C、共享设备D、字符设备40、外存分配方式不包含下列方式中的A。A、分段分配B、连续分配C、链接分配D、索引分配41分页式存储管理中，地址转换工作是由A完成的。5PCzVD7HxAA、硬件B、地址转换程序C、用户程序D、装入程序二填空20分1、操作系统的基本特征是____并发___，共享、____虚拟____和____异步_________。jLBHrnAILg2、处于同一操作系统中的诸进程之间，可能存在以下两种形式的制约关系，间接制约关系和___直接制约关系____。xHAQX74J0X3、不论是硬件临界资源，还是软件临界资源，多个进程必须___互斥_______地对它进行访问。把每个进程中访问理解资源的那段代码称为____临界区________。LDAYtRyKfE4/154、产生死锁的必要条件包括，互斥条件、____请求和保持条件____、___不剥夺条件__和环路等待条件。Zzz6ZB2Ltk4、进程至少有三种基本状态：____就绪_______、_____执行_______和____阻塞________。dvzfvkwMI15、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：_非抢占方式优先级法__和____抢占式优先级法________。rqyn14ZNXI6、进程主要是由进程控制块、程序数据集合三部分内容组成，其中进程控制块是进程存在的唯一标志。7、进程实体由数据块，__进程控制块____________和____程序__________三部分组成。EmxvxOtOco8、操作系统的基本特征是___并发性______，___共享性________，虚拟性和异步性。9、处于同一操作系统中的诸进程之间，可能存在以下两种形式的制约关系：_______间接制约关系__________和直接制约关系。SixE2yXPq510、产生死锁的必要条件包括，互斥条件、__请求和保持条件____________、不剥夺条件和____环路等待条件_________。6ewMyirQFL11、程序在装入内存时有三种方式，绝对装入方式、_可重定位装入方式________________和动态运行时装入方式，他们主要区别在于什么时候完成程序中的___绝对地址___________到实际内存绝对地址的转换。kavU42VRUs12、I/O控制方式包括，程序I/O方式，_____中断I/O方式______________，直接存储访问DMAI/O控制方式，I/O通道控制方式。y6v3ALoS8913式存贮管理中，页表是用来指出作业的____未知________与___主存块__________的对应关系。M2ub6vSTnP5、用P.V操作解决下图之同步问题：get进程负责往单缓冲区S中输入数据，copy进程负责将单缓中区S中的数据复制到单缓冲区T，put进程负责从单缓中区T中取出数据用于处理。信号量es,et表示缓冲区S和T空；fs和ft表示缓冲区S和T满）0YujCfmUCw三个信号量的初值是：es=1et=0fs=1ft=05/15GET({while(1{生产数据S空）。放入S中。S满）。}}COPY({while(1{S满）。复制S数据。S空）。P(et。数据放入T中。T空）。}}PUT({while(1{T满）。从T取数据。T空）。处理数据。}}4、有三个进程PA、PB和PC写作解决文件打印问题：PA将文件记录从磁盘读入内存的缓冲区1中，每执行1次读一个记录；PB将缓冲区1中的内容复制到缓冲区2中，每执行1次复制1个记录；PC将缓冲区2中的内容打印出来，每执行1次打印1个记录。缓冲区的大小与记录大小一样。请用信号量来保证文件的正确打印。信号量empty1,full1分别表示缓冲区1空和满，,empty2,full2表示缓冲区2空和满）eUts8ZQVRd三个信号量的初值是：,empty1=1,full1=0,empty2=1,full2=0sQsAEJkW5TPA({while(1{磁盘读入记录；P(empty1。将记录放到缓冲区1中。V(full1。}}PB({while(1{P(full1。从缓冲区1中读出一个记录；V(empty1。P(empty2。将记录复制到缓冲区2中。V(full2。}}PC({while(1{P(full2。从缓冲区2中读出一个记录V(empty2。打印记录。}}6、桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。补充P、V操作实现爸爸、儿子、女儿三个并发进程的同步。提示：设置一个信号量表示可否向盘中放水果S，一个信号量表示可否取桔子SO，一个信号量表示可否取苹果SA。）GMsIasNXkA三个信号量的初值是：S=1SO=0SA=06/15Father({while(1{p(s。将水果放入盘中。if(是桔子v(so。elseV(sa。}}Son({while(1{p(So。取桔子V(s。吃桔子。}}Daughter({while(1{p(sa。取苹果V(s。吃苹果。}}三、简答题本大题共4小题，每小题5分，共20分）1、什么是分页？什么是分段？二者主要有何区别？相似点：采用离散分配方式，通过地址映射机构实现地址变换不同点：1）页是信息的物理单位，分页是为了满足系统的需要；段是信息的逻辑单位，含有一组意义相对完整的信息，分段式为了满足用户的需要。TIrRGchYzg2）页的大小固定且由系统确定，由系统把逻辑地址分为页号和页内地址，由机器硬件实现；段的长度不固定，取决于用户程序，编译程序对源程序编译时根据信息的性质划分。7EqZcWLZNX3）分页的作业地址空间是一维的；分段的作业地址空间是二维的。2、什么是输入输出操作?什么是通道?3、简述死锁的防止与死锁的避免的区别。1、画出具有挂起状态的进程状态图。8分）1、简述缺页中断和I/O中断的相同和不同。缺页中断同一班中断都是中断，相同点是：保护现场中断处理恢复现场不同点是：1）一般中断是一条指令完成后接受和处理中断，缺页中断时一条指令执行过程中产生和处理中断执行执行执行执行执行7/152）一条指令执行时可能产生多个缺页中断，如指令可能访问多个内存地址，这些地址在不同的页中1、简述Spooling系统的处理过程。输入进程SPi模拟脱机输入时的外围控制机，将用户要求的数据从输入机通过输入缓冲区再送到输入井。当CPU需要输入数据时，直接从输入井读入内存。lzq7