2023年山东英才学院计算机科学与技术专业《操作系统》科目期末试卷B(含答案)

2023卷B〔有答案〕一、选择题1、下面关于文件系统的说法正确的选项是〔〕。A.文件系统负责文件存储空间的治理，但不能实现文件名到物理地址的转换B.在多级名目构造中，对文件的访问是通过路径名和用户名目名进展的C.文件可以被划分成大小相等的假设干物理块，且物理块大小也可以任意指定D.规律记录是对文件进展存取操作的根本单位2、磁盘高速缓存设在〔〕中。A.内存B.磁盘把握器 C.Cache D.磁盘33种根本状态之间的转换不正确的选项是〔〕A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→堵塞状态D.就绪状态→堵塞状态4、下面有关选择进程调度算法的准则，错误的选项是〔〕A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增进步程在就绪队列中的等待时间D.尽快响应交互式用户的要求5、一次性安排全部资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的〔〕。A.互斥条件 B.占有并恳求 等待6、下面关于虚拟存储器的论述中，正确的选项是〔〕。在段页式系统中以段为单位治理用户的规律地址空间，以页为单位治理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间为了提高恳求分页系统中内存的利用率，允许用户使用不同大小的页面C.10%~30%的作业即启动运行D.最正确置换算法是实现虚拟存储器的常用算法7、要保证一个程序在主存中被转变了存放位置后仍能正确地执行，则对主存空间应承受〔〕技术。A.B.C.D.静态安排8、以下选项中，会导致用户进程从用户态切换到内核态的操作是〔〕I.II.sinIII.read系统调用A.仅I、II I、III III D.I、II和II9、所谓〔〕，是指将一个以上的作业放入内存，并且同时处于运行状态。这些作业，共享处理器的时间和外设及其他资源。多重处理多道程序设计C.实时处理D.并行执行10、I/O交通管制程序的主要功能是治理〔〕的状态信息。A.设备、把握器和通道B.主存、把握器和通道C.CPU、主存和通道D.主存、辅存和通道11、以下关于设备驱动程序的表达中，正确的选项是〔〕。与设备相关的中断处理过程是由设备驱动程序完成的I/O设备〔硬件〕严密相关，故必需全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.23台同类打印机，为了正确驱动这些设备，5个设备驱动程序A.仅I、III B.仅II、III I、III，IV D.I、II、III、IVI/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序是〔〕。用户程序系统调用处理程序C.设备驱动程序D.中断处理程序二、填空题13、MS-DOS启动的方式有两种： 和 14、批处理操作系统中，操作员依据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并依据作业把握 的要求自动把握作业的执行。15、在响应比更高者优先的作业调度算法中，当各个作业等待时间一样时，计算 的作业将得到优先调度16、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依靠于另一个进程的消息，当一个进程没有得到另一个进程的消息时必需 ，直到消息到达才 。17、UNIX的shell有两层含义，一是指由shell命令组成的Shell命令 是指该命令的 。18、常用的进程调度算法有 、 、 。19、被中断进程的现场信息是由一中断处理程序，程序将其保存到 中的。20、把存储介质上连续信息所组成的一个区域称为 ；为治理便利，常常将存储介质的 物理单位称为。三、推断题21、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性〔〕22、一旦消灭死锁，全部进程都不能运行〔〕23、由于现代操作系统供给了程序共享的功能，所以要求被共享的程序必需是可再入程序.〔〕24、文件名目必需常驻内存〔〕25、同一文件系统中不允许文件同名，否则会引起混乱〔〕26、进程状态的转换是由操作系统完成的，对用户是透亮的〔〕27、所谓最近最少使用〔〕28、对文件进展读写前，要先翻开文件.〔〕29、用户程序有时也可以在核心态下运行〔〕30、在文件系统中，翻开文件是指创立一个文件把握块〔〕四、名词解释题31、管程：32、周转时间：33、抢占式调度：34、规律地址：35、紧缩：36、断点：五、简答题37、什么是设备独立性，它是如何实现的？38、影响缺页中断率的因素有哪些？39、处理机调度分为哪三级？各自的主要任务是什么？40、为什么说批处理多道系统能极大地提高计算机系统的工作效率？41、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序六、综合题42、在恳求分页系统中，为什么说一条指令执行期间可能产生屡次缺页中断？43、一个串行线能以最大：50000B/s的速度接收输入。数据平均输入速率是20230B/s。假设用轮询来处理输入，不管是否有输入数据，轮询例程都需要3s将会丧失。那么最大的安全轮询时间间隔是多少？、下面是两个并发执行的进程。它们能正确运行吗？假设不能、请举例说明，并对其改。parbeginvarx:integer；processP1vary，z:integer；beginx:=1；y:=0；ifx>=1theny:=y+1；z:=y；endprocessP2vart,u:integer;begin:x:=0;t:=0;ifx<=1thent:=t+2;u:=t;endparend设有一个发送者进程和接收者进程，其流程图如以下图。s是用于实现进程同步的mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D矩形框中应填写什么？假定缓冲区有无限多个，s和mutex的初值应为多少？45、4个哲学家甲、乙、丙、丁，坐在圆桌前思考问题。甲乙间有筷子0，乙丙间都被拿到才开头进餐。请用P、V操作写出哲学家活动的同步执行程序。参考答案一、选择题1、D2、A3、D4、C5、B6、A7、B8、B9、B10、A11、A12、C二、填空题13、【答案】冷启动、热启动14、【答案】说明书15、【答案】时间短16、【答案】等待、被唤醒17、【答案】语言、解释程序18、【答案】先来先效劳、优先数法、轮转法19、【答案】PCB20、【答案】块、卷三、推断题21、【答案】：对22、【答案】：错23、【答案】：对24、【答案】：错25、【答案】：对26、【答案】：对27、【答案】：对28、【答案】：对29、【答案】：错30、【答案】：错四、名词解释题31、管程：管程是一种高级同步机制，一个管程定义一个数据构造和能为并发进程在其上执行的一组操作，这组操作能使进程同步和转变管程中的数据。32、周转时间：是指从作业进入系统开头，到作业退出系统所经受的时间。33、抢占式调度：当一个进程正在执行时，系统基于某种策略强行将处理机从占有者进程剥夺而安排给另一个进程的调度。这种调度方式系统开销大，但系统能准时响应恳求。34、规律地址：0为基地址挨次编址，这种地址称为规律地址。35、紧缩：移动某些已分区的内容，使全部作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。36、断点：发生中断时，被打断程序的暂停点称为断点。五、简答题37、答：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用规律设备名称来恳求使用某类设备。系统在执行时，是使用物理设备名称要实现设备独立性必需由设备独立性软件完成，包括执行全部设备的公有操作软件供给统一的接口，其中规律设备到物LUT完成的4个因素，分别是：〔1〕安排给程序的主存块数；〔2〕页面的大小；〔3〕程序编制方法；〔4〕页面调度算法39、答：作业调度：从一批后备作业中选择一个或几个作业，给它们安排资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中依据某个策略选取一CPU交换调度：依据给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区。40、答：①多道作业并行工作，削减了处理器的空闲时间，②作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。③作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。④作业成批输入，削减了从操作到作业的交接时间41、答：硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好“预输入“程序，“井治理“程序，“缓输出“程序.六、综合题42、【解析】因恳求调页时，只要作业的局部页在内存，该作业就能执行，而在可能与指令不在同一页面，H操作数本身也可能跨了两个页面。当要执行这类指令，而相应的页都不在内存时，就将产生屡次缺页中断。、【解析】串行线接收数据的最大速度为50000B/s，即每20s接收1B，而轮询例程需3𝜇s来执行，因此，最大的安全轮询时间间隔是17𝜇sx，且共享时没能做到互斥，因此它们的执行结果具有不确定性。假设先执行P1，并在它执行完语句x：=1后进展进程调度，执行P2，并在P2完毕后再调度执行P1，则最终结果是x=y=z=0，t=u=2。假设先执行P1，并在它执行完if语句后再调度P2执行，则最终结果是x=0，y=z=1，t=u=2。〔此题依据原题的pascal语法书写〕：Parbeginvarx:interger;s:semaphore:=lprocessP1varyz:beginp(s);x:=1;y:=0;ifx>=1theny:=y+1;v(s);z:=y;endprocessP2vart,u:integer;begin:p(s);t:=0;ifx<=lthent:=t+2;v(s)u:=t;endparend45、【解析】设置4个信号量：chopstick0，chopstickl、chopstick2和chopstick3，初值为1，分别表示筷了是否可用。Po~P3表示4人活动的进程。chopsticko=chopstickl=chopstick2=chopstick3=1；P0〔〕{While〔true〕{P〔chopstick3〕P〔chopstick0〕；V(chopstick3〕；V(chopstickD〕；While〔true〕{P〔chopstick1〕P〔chopstick0〕；V〔chopstickl〕；V(chopstick0〕；P2〔〕{While〔true〕{P(chopstick1〕：P〔chopstick2〕；V〔chopstickl〕；V〔chopstick2〕；P3〔〕While〔true〕{P〔chopstick3〕：P〔chopstick2〕：v〔chopstick3〕；v〔chopstick2〕}}此题是典型的哲学家进餐问题。为避开4个哲学家间时饥饿而各白拿起一根〔设想哲学家都面对圆桌而坐〕。另外，解决死锁的方法还有：①至多只允许〔n-1〕个哲学家同时进餐，以