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

《2023年山东英才学院计算机科学与技术专业《操作系统》科目期末试卷B(含答案).docx》由会员分享，可在线阅读，更多相关《2023年山东英才学院计算机科学与技术专业《操作系统》科目期末试卷B(含答案).docx（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2023 年山东英才学院计算机科学与技术专业操作系统科目期末试卷B有答案一、选择题1、下面关于文件系统的说法正确的选项是 。A.文件系统负责文件存储空间的治理，但不能实现文件名到物理地址的转换B.在多级名目构造中，对文件的访问是通过路径名和用户名目名进展的C.文件可以被划分成大小相等的假设干物理块，且物理块大小也可以任意指定D.规律记录是对文件进展存取操作的根本单位2、磁盘高速缓存设在 中。A.内存 B.磁盘把握器C.CacheD.磁盘3、下面所列进程的 3 种根本状态之间的转换不正确的选项是 A.就绪状态执行状态B.执行状态就绪状态C.执行状态堵塞状态D.就绪状态堵塞状态4、下面有关选择进程

2、调度算法的准则，错误的选项是 A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增进步程在就绪队列中的等待时间D.尽快响应交互式用户的要求5、一次性安排全部资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4 个必要条件中的 。A.互斥条件B.占有并恳求C.不剥夺条件 D.循环等待6、下面关于虚拟存储器的论述中，正确的选项是 。A. 在段页式系统中以段为单位治理用户的规律地址空间，以页为单位治理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B. 为了提高恳求分页系统中内存的利用率，允许用户使用不同大小的页面 C.为了能让更多的作业同时运行，通常只装入 10%3

3、0%的作业即启动运行D.最正确置换算法是实现虚拟存储器的常用算法7、要保证一个程序在主存中被转变了存放位置后仍能正确地执行，则对主存空间应承受 技术。A.静态重定位 B.动态重定位 C.动态安排 D.静态安排8、以下选项中，会导致用户进程从用户态切换到内核态的操作是 I.整数除以零 II.sin 函数调用 III.read 系统调用A.仅 I、IIB.仅 I、IIIC.仅 II、IIID. I、II 和 II9、所谓 ，是指将一个以上的作业放入内存，并且同时处于运行状态。这些作业， 共享处理器的时间和外设及其他资源。A. 多重处理B. 多道程序设计C.实时处理D.并行执行10、I/O 交通管制

4、程序的主要功能是治理 的状态信息。A.设备、把握器和通道B.主存、把握器和通道C.CPU、主存和通道 D.主存、辅存和通道11、以下关于设备驱动程序的表达中，正确的选项是 。I. 与设备相关的中断处理过程是由设备驱动程序完成的II. 由于驱动程序与 I/O 设备硬件严密相关，故必需全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了 2 台同类绘图机和 3 台同类打印机，为了正确驱动这些设备， 系统应当供给 5 个设备驱动程序A. 仅 I、IIIB. 仅 II、IIIC.仅 I、III，IVD. I、II、III、IV12、用户程序发出磁盘 I/O 话求后

5、，系统的处理流程是：用户程序系统调用处理程序 设备驱动程序中断处理程序。其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序是 。A. 用户程序B. 系统调用处理程序C.设备驱动程序D.中断处理程序二、填空题13、MS-DOS 启动的方式有两种：和 14、批处理操作系统中，操作员依据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并依据作业把握的要求自动把握作业的执行。15、在响应比更高者优先的作业调度算法中，当各个作业等待时间一样时，计算 的作业将得到优先调度16、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依靠于另一个进程的消息，当一个进程没有得到另一个进程的消息时必

6、需，直到消息到达才 。17、UNIX 的 shell 有两层含义，一是指由 shell 命令组成的 Shell 命令；二是指该命令的。18、常用的进程调度算法有、。19、被中断进程的现场信息是由一中断处理程序，程序将其保存到中的。20、把存储介质上连续信息所组成的一个区域称为；为治理便利，常常将存储介质的物理单位称为 。三、推断题21、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. 22、一旦消灭死锁，全部进程都不能运行. 23、由于现代操作系统供给了程序共享的功能，所以要求被共享的程序必需是可再入程序. 24、文件名目必需常驻内存. 25、同一文件系统中不允许文件同名，否则会引起混

7、乱. 26、进程状态的转换是由操作系统完成的，对用户是透亮的. 27、所谓最近最少使用 28、对文件进展读写前，要先翻开文件. 29、用户程序有时也可以在核心态下运行. 30、在文件系统中，翻开文件是指创立一个文件把握块. 四、名词解释题31、管程：32、周转时间：33、抢占式调度：34、规律地址：35、紧缩：36、断点：五、简答题37、什么是设备独立性，它是如何实现的？38、影响缺页中断率的因素有哪些？39、处理机调度分为哪三级？各自的主要任务是什么？40、为什么说批处理多道系统能极大地提高计算机系统的工作效率？41、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序六、综合题42、在恳

8、求分页系统中，为什么说一条指令执行期间可能产生屡次缺页中断？43、一个串行线能以最大：50000B/s的速度接收输入。数据平均输入速率是20230B/s。假设用轮询来处理输入，不管是否有输入数据，轮询例程都需要3 s来执行。假设在下一个字节到达时，把握器中仍有未取走的字节，这些未取走的字节将会丧失。那么最大的安全轮询时间间隔是多少？44、下面是两个并发执行的进程。它们能正确运行吗？假设不能、请举例说明，并对其改。parbeginvar x:integer； process P1var y，z:integer； beginx:=1； y:=0；if x=1 then y:=y+1； z:=y；e

9、ndprocess P2var t, u:integer;begin:x:=0;t:=0;if x=1 then y:=y+1;v (s); z:=y; endprocess P2var t, u: integer; begin:p(s); x:=0;t:=0;if x=l then t:=t+2; v (s)u:=t; endparend45、【解析】设置4个信号量：chopstick0，chopstickl、chopstick2 和chopstick3，初值为1，分别表示筷了是否可用。PoP3表示4人活动的进程。Semaphore chopsticko=chopstickl=chopsti

10、ck2=chopstick3=1； P0WhiletruePchopstick3Pchopstick0； V(chopstick3； V(chopstickD； WhiletruePchopstick1 Pchopstick0； Vchopstickl； V (chopstick0； P2WhiletrueP(chopstick1： Pchopstick2； Vchopstickl； Vchopstick2； P3 WhiletruePchopstick3：Pchopstick2： vchopstick3； vchopstick2此题是典型的哲学家进餐问题。为避开4个哲学家间时饥饿而各白拿起一

11、根筷子，结果都因陷入无限期等待而死锁，此题承受的方法是甲、丙先拿起各自右边的筷子，然后拿左边的筷子，而乙、丁则相反设想哲学家都面对圆桌而坐。另外，解决死锁的方法还有：至多只允许n-1个哲学家同时进餐，以保证至少一个哲学家能拥有两根筷了而可以进餐，最终会释放出他所使用的筷子，从而更多人可以进餐。仅当哲学家的左右两根筷子同时可用时，才允许其拿起筷子进餐。下面给出至多允许3个哲学家进餐的解法，其中使用了信号量数组信号量数组易于理解，书中没有开放具体表达：semaphore chopstick4=1，1，1，1； semaphore S=3；Pi WhiletruePs： Pchopsticki； Pchopsticki+3mod 4； Vchopsticki；Vchopsticki+3mod 4；Vs：