2023年安徽财经大学计算机科学与技术专业《操作系统》科目期末试卷B(含答案).docx

2023 年安徽财经大学计算机科学与技术专业操作系统科目期末试卷B有答案一、选择题1、在文件的索引节点中存放直接索引指针 10 个，一级和：级索引指针各 1 个。磁盘块大小为 IKB，每个索引指针占 4B。假设某文件的索引节点已在内存中，则把该文件偏移量按字节编址为 1234 和 307400 处所在的磁盘块读入内存，需访问的磁盘块个数分别是 。A.1.2B.1.3C.2.3D.2.42、驱动调度算法中， 算法可能会随时转变移动臂的运动方向。A. 电梯调度B. 最短寻道时间优先C.扫描D.单向扫描3、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于 A. 进程响应程序段的长度B. 进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能4、某个系统承受如下资源安排策略：假设一个进程提出资源恳求得不到满足，而此时没有由于等待资源而被堵塞的进程，则自己就被堵塞。假设此时已有等待资源而被堵塞的进程， 则检查全部山于等待资源而被堵塞的进程，假设它们有申请进程所需要的资源，则将这些资，源剥夺并安排给申请进程。这种策略会导致 。A.死锁B.抖动C.回退D.饥饿5、假设每个作业只能建立“一个进程，为了照看短作业用户，应承受 ；为了照看紧急作业用户，应承受 ：为了实现人机交，应承受 ：为了使短作业、长作业， 和交互作业用户都满足，应承受 。I. FCFS 调度算法II. 短作业优先调度算法， III.时间片轮转调度算法IV.多级反响队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV6、假定某页式治理系统中，主存为 128KB，分成 32 块，块号为 0，1，2，3， 31：某作业有 5 块，其页号为 0，1，2，3，4，被分别装入主存的 3，8，4，6，9 块中。有一规律地址为3，70。试求出相应的物理地址其中方括号中的第一个元素为页号，其次个元素为页内地址，按十进制计算 。A.14646B.24646C.24576D.345767、对重定位存储治理方式，应 。A.在整个系统中设置一个重定位存放器B.为每个程序设置个重定位存放器C.为每个程序设置两个重定位存放器D.为每个程序和数据都设置一个重定位存放器8、计算机开机后，操作系统最终被加载到 。A.BIOSB.ROMC.EPROMD.RAM9、实时操作系统必需在 内处理完来白外部的大事。A. 一个机器周期B. 被控对象规定时间C.周转时间D.时间片10、系统将数据从磁盘读到内存的过程包括以下操作： DMA 把握器发出中断恳求初始化 DMA 把握器并启动磁盘从磁盘传输一块数据到内存缓冲区执行“DMA 完毕”中断效劳程序正确的执行挨次是 ： A.B.C. D.11、以下关于 SPOOLing 技术的表达中，错误的选项是 A. 需要外存的文持B. 需要多道程序设计技术的支持C. 可以让多个作业共享一占设备D. 由用户作业把握设备与输入/输出之间的数据传送12、以下关于设备驱动程序的表达中，正确的选项是 。I. 与设备相关的中断处理过程是由设备驱动程序完成的II. 由于驱动程序与 I/O 设备硬件严密相关，故必需全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了 2 台同类绘图机和 3 台同类打印机，为了正确驱动这些设备， 系统应当供给 5 个设备驱动程序A. 仅 I、IIIB. 仅 II、IIIC.仅 I、III，IVD. I、II、III、IV二、填空题13、只要涉及一样变量的假设干进程的互斥执行，就不会造成与有关的错误。14、被中断进程的现场信息是由一中断处理程序，程序将其保存到中的。15、操作系统为用户供给两种类型的使用接口，它们是和程序员接口。16、Spool 是在一个计算问题开头之前，把计算所需要的程序和数据从输入设备上预输入到中存放。对于输出的结果，是从中依次输出。17、当一个进程独占处理器挨次执行时，具有两个特性：、。18、文件的名目由假设干名目项组成，每个名目项中除了指出文件的名字和存取的物理地址外，还可包含如何和文件的信息。19、进程调度的职责是按给定的从中选择一个进程，让它占用处理器。20、一个程序获得了一个和一个后，就说创立了一个进程。三、推断题21、进程间的互斥是一种特别的同步关系. 22、文件名目必需常驻内存. 23、有 m 个进程的操作系统消灭死锁时，死锁进程的个数为 1<k<m. 24、操作系统的全部程序都必需常驻内存. 25、引入当前名目是为了削减启动磁盘的次数. 26、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. 27、进程从运行状态变为等待状态是由于时间片中断发生. 28、由于 P、V 操作描述同步、互斥等问题的力气缺乏，所以有必要引入其它的通讯原语或机制，如 send，receive 或 Monitor 等. 29、大多数虚拟系统承受 OPT 30、进程把握块中的全部信息必需常驻内存. 四、名词解释题31、脱机 I/O：32、作业调度：33、安全序列：34、可再入代码：35、规律地址：36、软中断：五、简答题37、从资源治理的角度说明操作系统的主要功能？38、试说明和比较几种文件共享的方法绕弯路法？39、试说明资源的静态安排策略能防止死锁的缘由.40、什么是死锁？产生死锁的四个必要条件是什么？41、计算机系统中产生死锁的根本缘由是什么一般解决死锁的方法有哪三种六、综合题42、删除文件时，存放文件的盘块常常返1回到空闲盘块链，有些系统同时消退盘块中的内容，而另一些系统则不去除，请对这两种方式从性能、安全性、便利性三个角度进展比较。43、在处理器上执行的“个进程页表见表3-14，表中的虚页号和物理块号是十进制数，起始贞号块号均为0，所有地址均是存储器字节地址，页的大小为1024B。1） 详述在设有快表的恳求分页存储管理系统中，一个虚地址转换成物理地址的过程。2） 虚地址5499、2221对应于什么物理地址？44、考虑某个系统在表所示时刻的状态。使用银行家算法答复下面的问题。1） 计算Need矩阵。2） 系统是否处于安全状态？如安全，请给出个安全序列。3） 假设从进程P1发来个恳求0，4，2，0，这个恳求能否马上被满足？如安全，请给出一个安全序列。45、某进程中有3个并发执行的线程thread1，thread2、thread3，其伪代码如下所示。请添加必要的信号量和P、V或wait、signal操作，要求确保线程互斥访问临界资源，并且最大程度地并发执行。请添加必要的信号量和P、V或wait、signal操作，要求确保线程互斥访问临界资源，并H最大程度地并发执行。参考答案一、选择题1、B2、B3、C4、D5、D6、B7、A8、D9、B10、B11、D12、A二、填空题13、【答案】相关临界区、时间14、【答案】PCB15、【答案】操作员接口、程序员接口16、【答案】磁盘的输入井、磁盘的输出井17、【答案】封闭性、可再现性18、【答案】文件、把握、治理19、【答案】进程调度算法、就绪队列20、【答案】数据块、进程把握块三、推断题21、【答案】：对22、【答案】：错23、【答案】：对24、【答案】：错25、【答案】：对26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：错四、名词解释题31、脱机 I/O：是指输入/输出工作不受主机直接把握，而由卫星机特地负责完成I/O，主机特地完成快速计算任务，从而二者可以并行操作。32、作业调度：作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。33、安全序列：针对当前安排状态来说，系统至少能够依据某种次序为每个进程安排资源直至最大需求，并且使他们依次成功地运行完毕，这种进程序列p1，p2，pn就是安全序列。34、可再入代码：也称纯代码，是指那些在其执行过程本身不做任何修改的代码，通常由指令和常数组成。35、规律地址：用户程序经编译之后的每个目标模块都以 0 为基地址挨次编址，这种地址称为规律地址。36、软中断：又称信号机制，它是在软件层次上对中断机制的一种模拟，其中，信号的发送者相当于中断源，而接收者必定是一个进程相当于 cpu。五、简答题37、答：处理器治理，存储治理，文件治理，作业治理和设备治理.38、答：利用根本文件名目实现文件共享：基于索引节点的共享方法：利用符号链实现文件共享：39、答：资源静态安排策略要求每个进程在开头执行前申请所需的全部资源，仅在系统为之安排了所需的全部资源后该进程才开头执行.这样进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件“，从而防止死锁的发生。40、答：死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的堵塞状态， 在无外力作用下，永久不能再连续前进。产生死锁的必要条件：互斥使用资源，占用并等待资源，不行抢夺资源和循环等待资源41、答：计算机系统中产生死锁的根本缘由是：资源有限且操作不当，一般解决死锁的方法有：死锁的预防，死锁的避开，死锁的检测与恢复等三种.六、综合题42、【解析】性能方面：因后这一种方式在删除文件时削减了访问磁盘的次数，故其速度比前一种方式更快。安全性方面：把一个内容没有被去除的盘块安排给下一个用户使用， 则有可能使其获得盘块中的内容，故前一种方式更加安全。便利性方面：假设盘块中的内容没有被消退，则当用户因误操作而删除文件时，有可能通过某种方法恢复被删除的文件，故后种方式更为便利。43、【解析】1） 进展地址变换时首先检索快表，假设在快表中找到所访问的页面号，便修政页表项中的访问位；对于写指令还要将修改位置为1：最终利用该页表项中给出的物理块号和页内位移形成要访问的物理地址、假设在快表中未找到该页的页表项， 则到内存中的页表中查找实际上是与快表同时进展，并通过找到的页表项中的 状态来了解该页是否已经调入内存。假设该页已调入内存，则将该页的页表写入快表： 假设快表已满，则选择，页置换。假设该页尚未调入内存，则产生缺页中断并山系统将 该页从外存调入。25499=1024×5+379，查表得知虚页号5对应的物理块号为0.即物理地址为379。2221=1024×2+173，查表得知虚页号2对应的物理块号为空，产生缺页中断，等待将该页调入后再确定物理地址。44、【解析】2） Work向量初始值=Available1,5,2,0由表可知，由于存在一个安全序列P0，P2，P1，P3，所以系统处于安全状态。3Requesti0，4，2，0<Needi0，7，5，0Requesti0，4，2，0<Availablei1.5.2.0.1假设先试着满足P 进程的这个恳求，则Available变为1,1,0,0。系统状态变化见表由于存在一个安全序列P0,P2,P1,P3，所以系统仍处于安全状态，即P1 的这个恳求应当马上：被满足。45、【解析】先找出线程对在各个变量上的互斥、并发关系。假设是一读一写或两个都，是写，那么这就是互斥关系。每一个互斥关系都需要一个信号量进展调整。semaphore mutex_yl=1；/mutex_yl用于thread1与thread3对变量y的互斥操作semaphore mutex_y2=1；/mutex_y2 用于 thread2与thread3对变量y的互斥操作semaphore mutex_z=1；/mutex_z用于变量z的互斥访问互斥代码如下：