2023年湖南师范大学软件工程专业《操作系统》科目期末试卷A(含答案)

2023A〔有答案〕一、选择题1、在以下选项中，〔〕不属于操作系统供给应用户的可使用资源。中断机制 B.处理机 C.存储器 2、处理外部中断时，应当山操作系统保存的是〔〕A.程序计数器〔PC〕的内容通用存放器的内容快表〔TLB〕中的内容D.Cache中的内容3、以下进程调度算法中，综合考虑进程等待时间和执行时间的是〔〕A.时间片轮转调度算法B.短进程优先调度算法C.先来先效劳调度算法D.高响应比优先调度算法4、在以下操作系统的各个功能组成局部中，确定需要特地硬件协作支持的是〔〕。I.地址映射II.进程调度III.中断系统系统调用A.I B.I、III C.I、III、IV 5、进程和程序的本质区分是〔〕A.CPUCPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的6、缓冲技术的缓冲池通常设立在〔〕中。A.主存 B.外存 C.ROM D.存放器7、以下关于设备驱动程序的表达中，正确的选项是〔〕。与设备相关的中断处理过程是由设备驱动程序完成的I/O设备〔硬件〕严密相关，故必需全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.23台同类打印机，为了正确驱动这些设备，5个设备驱动程序仅I、III B.仅II、III I、III，IV D.I、II、III、IV85个规律记录组成，每个规律记录的大小与磁盘块的大512B50，121，75，80，63号磁盘块上。假设要存取文件1569规律字节处的信息，则要访问〔〕号磁盘块。A.3 B.75 C.80 D.639、用户在删除某文件的过程中，操作系统不行能执行的操作是A.删除此文件所在的名目删除与此文件关联的名目项删除与此文件对应的文件把握块D.释放与此文件关联的内存缓冲区10、假设用户进程访问内存时产生缺页，则以下选项中，操作系统可能执行的操作是〔〕。I.II.II1.安排内存A.仅I、II III C.仅I、III 和III11、总体上说，“按需调页”〔Demand-Paging〕是个很好的虚拟内存治理策略。但是，有些程序设计技术并不适合于这种环境，例如〔〕A.堆栈 B.线性搜寻 C.矢量运算D.分法搜寻12、考虑一个分页式存储治理系统，其页表常驻内存。200ns，那么访问内存中的数据需要多长时间？假设引入关联存放器〔AssociativeRegisters〕，而月.75%的页面可以从关联存放器中找到，那么此时的有效访问时间〔EffectiveMemoryReferenceTime〕应为〔〕。假设访问关联存放器的时间可以无视。注：有效访问时间即为平均访问时间。A.200ns，150nsB.400ns，150nsC.400ns，250nsD.600ns.250ns二、填空题13、一个程序获得了一个 和一个 后，就说创立了一个进程。14、计算机系统中引导程序的作用是 和 。15、把进程间用信件来交换信息的方式称为 16、三代人机界面的进展是指：一维 、二维 、三维 。17、UNIX操作系统供给两种程序运行环境，即 和 .18、为破坏进程循环等待条件，从而防止死锁，通常承受的方法是把系统中全部资源类进展 ，当任何一个进程申请两个以上资源时，总是要求按对应资源号 次序申请这些资源。19、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称 ，而指定扇区旋转到磁头位置的时间称 时间。20、常用的进程调度算法有 、 、 。三、推断题21、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性〔〕22、参与死锁的进程至少有两个已经占有资源〔〕23CPU得不到满足时，其状态变为等待态.〔〕24M的分时系统中，当注册的用户有NM/N的内存空间〔〕25、文件系统的主要目的是存储系统文档〔〕26、操作系统的全部程序都必需常驻内存.〔〕27、文件的索引表全部存放在文件把握块中.〔〕28、不行抢占式动态优先数法确定会引起进程长时间得不到运行.〔〕29、实时系统中的作业周转时间有严格的限制〔〕30、在恳求页式存储治理中，页面淘汰所花费的时间不属于系统开销〔〕31、用户程序有时也可以在核心态下运行〔〕32、一旦消灭死锁，全部进程都不能运行〔〕四、名词解释题33、吞吐量：34、RAID：35、输入输出设备：36、工作集：37、规律地址：38、死锁避开：五、简答题39、UNIX/Linux文件系统的主要特点是什么40、计算机系统中产生死锁的根本缘由是什么一般解决死锁的方法有哪三种41、简述死锁的防止与死锁的避开的区分。42、从资源治理的角度说明操作系统的主要功能？43、在设备治理中，依据设备共享特性分成哪几种类型比较合理，并分别举例说明。44、操作系统为用户供给哪些接口？六、综合题45、在恳求分页系统中，为什么说一条指令执行期间可能产生屡次缺页中断？46、系统中有多个生产者进程和多个消费者进程，共享一个能存放1000件产品的〔初始为空〕。当缓冲区未满时，生产者进程可以放入其生产的一件产品，否则等待：当缓冲区未空时，消费者进程可以从缓冲区取走件产品，否则等待。要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才时以取产品。请使用信号量P、V〔wait〔〕、signal〔〕〕操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和初值。47、一个树形构造的文件系统如以下图，该图中的矩形表示名目，圆圈表示文件可否进展以下操作：①在名目D中建立一个文件，取名为A。②将名目C改名为A。假设E和G分别为两个用户的名目：①用户E欲共享文件Q、应有什么条件？如何操作？②在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？③用户E欲对文件1加以保护，不允许别人使用，能否实现？如何实现？参考答案一、选择题1、A2、B3、D4、B5、D6、A7、A8、C9、A10、B11、D12、C二、填空题13、【答案】数据块、进程把握块14OS的核心程序装入主存15、【答案】信箱通信16、【答案】命令行、图形界面、虚拟现实17、【答案】内核层、外壳层18、【答案】挨次编号、递增的19、【答案】查找、延迟20、【答案】先来先效劳、优先数法、轮转法三、推断题21、【答案】：对22、【答案】：对23、【答案】：错24、【答案】：对25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：错31、【答案】：错32、【答案】：错四、名词解释题33、吞吐量：在一段给定的时间内，计算机所能完成的总工作量。34、RAID：称作廉价磁盘冗余阵列，即利用一台磁盘阵列把握器来统治理和把握一组磁盘驱动器，组成一个高牢靠性、快速大容量的磁盘系统。35、输入输出设备：是计算机用来接收来自外部世界信息的设备，或者将计算机加工处理好的信息送向外部世界的设备。例如键盘、打印机、卡片输入机。36、工作集：工作集是一个进程在某一小段时间内访问页面的集合。利用工作集模型可防止抖动，也可以进展页面置换。37、规律地址：0为基地址挨次编址，这种地址称为规律地址。38、死锁避开：对进程所发出的每一个申请资源命令加以动态地检查，并依据检查结果打算是否进展资源安排。就是说，在资源安排过程中假设推想有发生死锁的可能性，则加以避开。这种方法的关键是确定资源安排的安全性。五、简答题39、答：UNIX/Linux文件系统的主要特点有：〔1〕UNIXLinux文件系统的名目组织是一个树形构造；〔2〕文件本身是无构造的字符流；〔3〕UNIXLinux文件系统把外部设备做成特别文件，与一般文件一并进展治理40、答：计算机系统中产生死锁的根本缘由是：资源有限且操作不当，一般解决死锁的方法有：死锁的预防，死锁的避开，死锁的检测与恢复等三种.41、答：死锁的防止是系统预先确定一些资源安排策略，进程按规定申请资源，系统按预先规定的策略进展安排，从而防止死锁的发生，而死锁的避开是当进程提出资源申请时系统测试资源安排，仅当能确保系统安全时才把资源安排给进程，使系统始终处于安全状态之中，从而避开死锁42、答：处理器治理，存储治理，文件治理，作业治理和设备治理.43、答：依据是否可共享，可以分成独占设备和共享设备两类，独占设备不能让多个程序同时使用，共享设备可以同时让多个程序使用。打印机属于独占设备，假设多个程序同时使用打印机，则打印出来的数据就可能会随机混合穿插在一起，所以打印机只能让一个程序独占。而磁盘属于共享设备，多个程序同时在磁盘上翻开文件是可以的。44、答：操作系统为用户供给两种类型的使用接口：一是操作员级的，它为用户供给把握作业执行的途径；二是程序员级的，它为用户程序供给效劳功能六、综合题45、【解析】因恳求调页时，只要作业的局部页在内存，该作业就能执行，而在可能与指令不在同一页面，H操作数本身也可能跨了两个页面。当要执行这类指令，而相应的页都不在内存时，就将产生屡次缺页中断。46、【解析】-消费者问题，只对典型问题加了一个条件，只需在标准模型上加一个信号量，即可完成指定要求。设置4个变量mutex1、mutex2，empty和full.mutex1用于一个消费者进程一个周期〔10次〕内对于缓冲区的把握，初值为1：mutex2用于进程单次互斥地访问缓冲区，初值为1；empty代表缓冲区的空位数，初值为0：full代表缓冲区的产品数，初值为1000。具体进程的描述如下：semaphoremutexl=1；semaphoremutex2=1；semaphoreempty=1000；semaphorefull=0；producer〔〕{{while〔1〕生产一个产品；P〔empty〕；P〔mutex2〕；V〔mutex2〕；V〔full〕；}}consumer〔〕{while〔1〕{P〔mutex1〕for〔inti=0；i<=10；++i〕P〔full〕；P〔mutex2〕；V〔mutex2〕；V〔empty〕；消费这件产品；}V〔mutex1〕}47、【解析】D下没有文件名为A的文件，所以可以在日求D下建立一个文件，取名为A②由于已经有个名目名为A，所以不能将名目C改名为A。E想要共享文件Q，只要找到Q的路径即可，即用户E