华东交通大学操作系统考试卷A卷

华东交通大学操作系统考试卷A卷华东交通大学20~20学年第学期考试卷试卷编号：（A）卷操作系统课程课程类别：必闭卷考试日期：考生注意事项：1、本试卷共6页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、填空题(每空2分，共20分)1、不同的操作系统具有不同的特质，但总体看，现代操作系统具有一些基本特征，主要包括：并发性、共享性、和异步性四个特征。2、操作系统的主要任务是为程序提供良好的运行环境，保证程序能稳定高效地运行，并最大程度提高系统中各种资源的利用率和方便用户的使用。因此现代操作系统都具有处理机管理、、设备管理和文件管理功能。3、进程的结构特征是指进程实体由程序、数据段和三部分构成。4、进程执行时具有的间断性决定了进程可能具有多种状态，事实上，运行中的进程可能具有三种基本状态，即、就绪状态和等待状态。5、为了实现进程同步，所有的同步机制都应遵循四条准则，即：空闲让进、忙则等待、和有限等待。6、死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局。多个进程产生死锁的原因可归结为竞争资源和。7、将一个装入模块装入内存时，可以有绝对装入方式、可重定位装入方式和三种装入方式。8、虚拟存储器具有、对换性和虚拟性三大特征。9、随着计算机技术的发展，I/O控制方式也在不断发展，为了减少主机对I/O控制的干预，I/O控制方式由程序I/O方式到中断驱动I/O方式，又到直接存储器访问（DMA）I/O控制方式，最后发展到。10、影响文件系统中的文件安全性的因素主要有人为因素、和自然因素。二、单项选择题(每题2分，共30分)1、设计多道批处理系统时，首先要考虑的是()。A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性2、引入多道程序的目的是()。A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间3、进程所请求的一次打印输出结束后，将使进程状态从()。A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态4、在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量S的初始值为()。A、8B、1C、9D、65、一种既有利于短小作业又兼顾到长作业的作业调度算法是()。A、先来先服务B、轮转C、最高响应比优先D、均衡调度6、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一，下列方法中破坏了"循环等待"条件的是()。A、银行家算法B、一次性分配策略C、剥夺资源法D、资源有序分配法7、为了对紧急进程或重要进程进行调度，调度算法应采用（）。A、先进先出调度算法B、优先数法C、最短作业优先调度D、定时轮转法8、请求页式存储管理中，若所需页面不在内存中，则会引起（）。A、输入输出中断B、时钟中断C、越界中断D、缺页中断9、虚拟存储技术是（）。A、补充内存物理空间的技术B、补充相对地址空间的技术C、扩充外存空间的技术D、扩充输入输出缓冲区的技术10、动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是（）。A、最佳适应算法；B、最坏适应算法；C、首次适应算法；D、循环适应算法；11、以下支持虚拟存储器的存储管理技术是（）。A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术12、SPOOLing技术可以实现设备的()分配.A、独占B、共享C、虚拟D、物理13、CPU输出数据的速度远高于打印机打印速度，为了解决这一矛盾，可采用().A、并行技术B、通道技术C、缓冲技术D、虚存技术14、目录文件所存放的信息是（）。A、某一文件存放的数据信息B、某一个文件的文件目录C、目录中所有数据文件目录D、目录中所有子目录文件和数据文件目录15、文件目录的主要作用是()。A、按名存取B、提高文件查找速度C、节省空间D、提高外存利用率1、（8分）单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示，试分别给出用先来先服务和短作业优先的作业调度算法，计算5个作业的开始运行时间、结束时间、周转时间和平均周转时间2、（6分）一系统某时刻出现如下表所示的资源分配情况：试问：（1）T0时刻是否为安全状态？为什么？（2）若这时P3请求资源（1，2，0），是否能实施资源分配？为什么？（3）在（2）基础上，若进程P2请求资源（0，1，0），是否能实施资源分配？为什么？3、（4分）若在一分页存储管理系统中,某作业的页表如下所示.已知页面大小为1024字节,试将逻辑地址1011，2148，4000，5012转化为相应的物理地址..4、（6分）一个请求分页系统中，有一个长度为6页的进程，假如系统为它分配3个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，6，5，3，2，5，2，4，3，6。系统采用LRU算法进行页面置换，试分析页面置换的情况及程序访问过程中所发生的缺页次数。5、（6分）假定某磁盘共有200个柱面，编号为0～199，如果在为访问136号柱面的请求者服务后，当前正在为访问125号柱面的请求者服务，同时有若干请求者在等待服务，它们依次要访问的柱面号为：85，148，92，178，95，152，106，195，128。请分析系统分别采用先来先服务算法、最短寻找时间优先算法和电梯调度算法时实际的访问服务次序及每种算法中磁头移动臂移动的磁道数。四、综合分析题(每题10分，共20分)1、系统运行有三个进程：输入进程Inputer、计算进程Calculator和打印进程Printer，它们协同完成工作。输入进程和计算进程之间共用缓冲区buffer1,计算进程和打印进程之间共用缓冲区buffer2。输入进程接收外部数据放入buffer1中；计算进程从buffer1中取出数据进行计算，然后将结果放入buffer2；打印进程从buffer2取出数据打印输出。用算法描述这三个进程的工作情况，并用wait和signal原语实现其同步操作。（设b