2023年级操作系统考试题

06-072〔05〕试卷〔B〕一、选择题〔每空1分，共15分〕1.在进程治理中，安排到必要的资源并获得处理机时的进程状态是〔〕。〔1〕就绪状态〔2〕执行状态〔3〕堵塞状态〔4〕撤消状态2.〔〕是解决进程间同步和互斥的低级通信原语。〔1〕Lockunlock〔2〕P、V〔3〕W和S 〔4〕Send和Receive3．进程在处理机上执行时，〔〕。进程之间是无关的，具有封闭特性进程之间是有交互的，相互依靠、相互制约，具有并发性：具有并发性，及同时执行的特性！进程之间可能是无关的，但也可能是有交往的由于并发进程之间〔〕不能由进程本身来把握，当它们在共享某资源时，可能会产生与时间有关的错误。〔1〕占用存储器的位置〔2〕执行的相对速度〔3〕安排外部设备 〔4〕外部设备的启动在批处理操作系统中，用户的作业是由〔〕组成的。〔1〕程序〔2〕程序和作业说明书〔3〕程序和数据〔4〕程序、数据和作业说明书假设文件承受直接存取方式且文件大小不固定，则宜选择〔〕文件构造。〔1〕直接〔2〕挨次〔3〕随机〔4〕索引在以下存储治理方案中，不适用于多道程序的是〔〕。〔1〕单一连续安排〔2〕固定式分区安排〔3〕可变式分区安排〔4〕段页式存储安排页式存储治理中，页表的始址存放在〔〕中。〔1〕内存〔2〕存储页表〔3〕联想存储器〔4〕存放器为了使多个进程能有效地同时处理I/O，最好使用〔〕构造的缓冲技术。〔1〕缓冲池〔2〕单缓冲区〔3〕双缓冲区〔4〕环形缓冲区10．硬盘属于〔〕，信息的存取是以〔〕单位进展的；A:〔1〕字符设备〔2〕独占设备〔3〕块设备〔4〕虚拟设备B:〔1〕位〔bit〕〔2〕字节〔3〕帧〔4〕固定长度的数据块11.文件系统中用〔〕治理文件。〔1〕作业把握块〔2〕外页表〔3〕名目〔4〕软硬件结合的方法最常见的流式文件是字符流文件，它可看成是〔〕的集合。〔1〕字符序列〔2〕数据〔3〕记录〔4〕页面在以下解决死锁的方法中，属于死锁预防策略的是〔〕。〔1〕银行家算法〔2〕资源有序安排法〔3〕死锁检测法〔4〕资源安排图化简法缓冲技术中的缓冲池在〔〕中〔1〕主存〔2〕外存〔3〕ROM〔4〕存放器二、简答题〔每题4分，共20〕1234、死锁的缘由是什么？假设某系统共有M16台，４个进程，进程每次申请和释放一台M设备，问每个进程最多需要多少台M类设备，此系统确定不会死锁。5、为什么不能把死锁说成是堵塞。三、推断题〔每题1分，共10〕〔在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打。〔×〕1、操作系统为用户供给的程序级接口也称为系统调用。〔〕2、在进程根本调度状态转换时，不会消灭的状况是从就绪到运行。〔〕3、进程调度方法有剥夺方式和非剥夺方式。〔〕4、输入输出设备安排调度通常承受先恳求先效劳与时间片轮转法两种算法。〔〕5、批处理系统的主要缺点是设备利用率高。〔〕6、临界资源是指进程中访问临界资源的那段代码。〔〕7、系统中各进程之间规律上的相互制约关系称为进程互斥。〔〕8、在存储治理中将规律地址转化成物理地址的过程称为重定位。〔〕9、文件的规律构造是将文件分为记录式文件和索引文件。.〔〕10、位示图可用于文件名目的查找。〔〕四、名词解释题〔每题2分，共10〕BufferPoolInterruptdrivenI/ODMA4．线程五、计算题〔共40分〕1、〔10〕1000～9951080，20，90，40，70，60；请分别给出FCFS算法、电梯调度算法的存取臂移动挨次以及承受两种算法的存取臂移动总量。2、〔10分〕在承受恳求分页存储治理的系统中，某时刻一进程的全部页都不在内存中，且接下来要执行如下访问页号序列〔页面走向〕:3，2，4，2，1，3，1，5，2，3，4，2；每个进程安排m页内存空m=3m=4FIFO〔页面淘汰〕算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号挨次，并分析结果。段号〔3〕页号〔5〕段号〔3〕页号〔5〕页内位移〔8〕请问该规律地址对应的规律段号、页号及页内位移分别是多少。设有无穷多个缓冲区和无穷多个信息。AB进程则逐个地从缓冲区中取出信息。〔10分〕试问〔1〕两进程之间的制约关系。〔2分〕〔2〕P，V操作写出两进程的同步算法，并给出信号量的初值。〔4分〕〔3〕指出信号量的值的变化范围和其值的含义。〔4分〕六、解析题〔共5分〕请为以下程序中标号处加上注释。#include<stdio.h>main〔〕{intx，fd[2]；charbuf[30]，s[30]；pipe〔fd〕； 〔1〕while〔〔x=fork〔〕〕==–1〕； 〔2〕if〔x==0〕{sprintf〔buf，”thisisanexample\n”〕；〔3〕write〔fd[1]，buf，30〕； 〔4〕exit〔0〕；}else{wait〔0〕；read〔fd[0]，s，30〕；printf〔“%s”，s〕；}}

〔5〕06-072〔2023〕试卷〔A〕一、选择题〔每空1分，共15分〕在磁盘调度策略中，〔〕不是磁盘调度。〔1〕FCFS〔2〕SPOOLing〔3〕SCAN〔4〕SSTF分时系统的响应时间主要是依据〔〕确定的，而实时系统的响应时间则是由〔〕确定的。〔1〕时间片大小〔2〕用户数目〔3〕计算机运行速度〔4〕用户所能承受的等待时间〔〕把握对象所能承受的延时时间〔〕实时调度磁盘上的文件是以〔〕为单位进展读写。〔1〕块〔2〕柱面〔3〕磁道〔4〕扇区可能消灭抖动的存储治理方法是〔〕。〔1〕固定分区治理 〔2〕恳求分页存储治理〔3〕动态分区治理 〔4〕动态重定位分区治理依据作业说明书中的信息对作业进展把握，称此种作业为〔〕；〔1〕计算机作业〔2〕终端型作业〔3〕联机作业〔4〕脱机作业进程从运行状态进入就绪状态的缘由是〔〕。〔1〕被选中占用CPU〔2〕等待某一大事〔3〕等待的大事已经发生〔4〕时间片用完7.存储治理是对内存中〔〕区域进展治理。〔1〕整个内存〔2〕供用户使用的〔3〕供系统使用的〔4〕供程序使用的248〔〕。〔1〕28〔2〕216〔3〕224〔4〕2328：00110：00〔〕。〔1〕1 〔2〕2 〔3〕3 〔4〕0.510.下述〔〕页面淘汰算法会产生Belady现象。〔1〕先进先出〔2〕最近最少使用〔3〕最不常常使用〔4〕最正确11．分时系统具有〔〕、独立性、准时性、交互性的特点。〔1〕同时性 〔2〕共享性 〔3〕虚拟性〔4〕交互性批处理系统中，作业要经过提交、〔〕、执行、完成几个状态的转换。〔1〕就绪 〔2〕后备 〔3〕挂起 〔4〕堵塞多道程序设计的特点有〔〕、宏观上并行、微观上串行。〔1〕多道 〔2〕共享〔3〕虚拟 〔4〕独占3个并发进程，都需要同类资源4个，试问该系统不会产生死锁的最少资源数是〔〕。〔1〕9〔2〕10〔3〕11〔4〕12二、简答题〔每题4分，共20〕1、程序挨次执行和并发执行有什么不同。2、什么是“内碎片”？应怎样解决“内碎片”问题。3、简洁表达操作系统中虚拟的概念？4PV操作，对自己有何影响？5、为什么要引入缓冲技术？三、推断题〔每题1分，共10〕〔在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打×。〕1PP操作而进入堵塞状态。〔〕2、分页存储治理完全可以用于分段治理。〔〕3、名目可以存放在一般文件中。〔〕4、恳求分页治理中承受的页面置换算法，使用的存储单元多效率高。〔〕5、一个进程是由处理机执行的一个程序。〔〕6、文件的物理构造中，挨次构造有利于文件长度动态增长。〔〕7、在操作系统中通道技术是一种硬件机制。〔〕8、操作系统中对数据信息进展治理的局部为文件系统。〔〕9、磁盘上的文件是以磁道为单位进展读写。〔〕10、进程的调度方法为互斥和同步两种。〔〕四、名词解释题〔每题2分，共10〕SSTFSPOOLingPCB，FIFO4．进程调度程序5．文件五、计算题〔共40分〕〔优先数越小优先级越高〕1所示。假设进程的调度时间无视不计。请分别给出承受下面不同的进程调度算法时各个进程的调度次序，并计算平均周转时间。〔10分〕1进程到达就绪队列的时刻执行时间〔ms〕优先数P1033P2265P3441P4652P5824先来先效劳调度算法；〔5分〕时间片轮换调度算法〔时间片为1ms〕；〔5分〕2、在承受恳求分页存储治理的系统中，一个进程最多安排3个物理页，某时刻一进程的全部页都不在内存中，且接下来要进展如下访问页号序列〔页面走向〕:4，3，2，1，4，3，5，4，3，2，1，5；请FIFO〔页面淘汰〕算法以及LRU生的缺页中断次数以及被淘汰的页号挨次，并分析结果。〔10〕3、〔10〕1000～995算法、电梯调度算法的存取臂移动挨次以及承受两种算法的存取臂移动总量。4P，Q，RP，QR既为生产者，又为消费者。P与RB