操作系统原理（慕课版）-模拟试卷及答案

第第1页，共7页模拟考试试卷（配套教材《操作系统原理》：苏曙光编著，人民邮电出版社，2022年出版）考试方式：闭卷 考试时长：150 分钟专业班级： 姓 名： 备注：可以携带不带存储功能的计算器。分 数评卷人（15115分 数评卷人解 或×。答 第一题判断题答案第一题判断题答案123456789101112131415过1．引导程序以文件方式存在于MBR扇区。装2．Windwos批处理程序是文本文件，运行前需要编译。订线3.fork函数创建子进程后，在子进程中的返回值是0.4．文件目录是一种特殊的文件，用于记录文件的名字和相关属性。多道批处理系统把处理机时间均分为小片轮流为内存中每个作业服务。设备驱动程序会提供三类接口，其中一类接口为文件系统提供服务。线程没有独立的内存空间，而是共享所在进程的空间。Windows2021.txt”是记录式文件。I/O段表和页表都直接给出了段和页在内存中所在的物理基址。固定地址映射在编程或编译的时候确定地址映射关系。BIOSDOS80H。程序intmain(){fork();fork();printf(“Hello!/r/n”);}在屏幕上输出4“Hello!应用程序的初始化过程一般不适合采用线程方式来实现。分 数评卷人二、单项选择题（15115分 数评卷人第二题单项选择题的答案16171819202122232425262728293016.进程的组成部分中（ ）是进程存在的唯一标志。A、PCB B、数据集合C、共享程序 D、非共享程序17.引入多道程序设计技术的目的在于( )。A、充分利用CPU，增加单位时间内的计算量B、充分利用存储器C、有利于代码共享，减少内、外存信息交换量D、提高每一个算题的速度18.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ 。A、约定的方法 B、多级目录C、路径 D、索引19.下列进程状态变化中（ ）变化是不可能发生的。A、运行→就绪 B、等待→运行C、运行→等待 D、等待→就绪20.发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（ ）条件是不太实际的。A、互斥 B、部分分配 C、不剥夺 D、环路等待21.（。A、不分区方式 B、动态分区方式C、页式和段式 D、段页式22.操作系统中采用多道程序设计技术提高CPU和外部设备的（ 。A、利用率 B、可靠性 C、稳定性 D、兼容性23.如果分时操作系统的时间片一定，那么（ 则响应时间越长。A、用户数越少 B、用户数越多C、内存越少 D、内存越多24.在页式存储管理中，当前运行进程的页表的始址存放在（ 。A、内存中 B、页表中 C、快表中 D、寄存器中25.资源的按序分配策略可以破坏（ ）条件。A、互斥 B、部分分配C、环路 D、不剥夺26.并发和（ ）是操作系统的两个最基本的特征，它们又是互为存在条件。A、并行 B、共享C、虚拟 D、异步性27.操作系统中引入缓冲技术的目的之一是增强系统的（ ）能力。A、串行操作 B、中断操作C、控制操作 D、并行操作28.使用已存在的文件前必须先（ ）文件。A、命名 B、打开C、建立 D、备份29.若P、V操作的号量S初值为2，当值为-3，则表示有（ ）个进程处于阻塞状态。解 A、5 B、1 C、2 D、3答内 30.系统“抖动”现象的发生是由（）引起的。容 A、交换的信息量过大 B、淘汰算法选择不当不 C、内存容量不足 D、请求分页管理方案得分 数评卷人超 三、填空题（本题共7小题，每题2分，第37小题3分 数评卷人过 分）答案集中填在题前表格中。装第三题填空题答案31第三题填空题答案31323334353637进程处理器时间（s）进程处理器时间（s）P18P33P210P4431.有4进程处理器时间（s）进程处理器时间（s）P18P33P210P4432.一个100分钟的作业,上午8:00被输入系统，9:00和10:00各连续运行了20分钟。11:00时其响应比是 。(保留2位小数)33.在一个页式存储系统中，一个进程的页面流为1，2，3，2，3，4，5，4，3，2，假定系统给进程分配3个页框并采用LRU页面淘汰算法请问进程运行过程中缺页中断次数是 次。34.假定磁盘每簇是2K，则FAT12文件系统支持的最大磁盘分区是 MB。35.设有一分页存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2KB，内存总共有8个页框，则内存空间为 KB。36.较早版本32位Linux采用二级页表若某进程页目录基址是则虚拟地址0x054177E7进行地址映射查询页目录时，相应页目录项所在的内存地址是 。37.假如Linux高速缓冲区的大小是4MB，缓冲块的大小1K，缓冲头(buffer_head)是64字节。则高速缓冲区能开辟的缓冲块数量最多是 个。分 数评卷人P-V（2138-49分 数评卷人50-58115。答案填在题前表格中。第四题P-V程序填空题答案3839404142434445464748495051525354555657581.有一个仓库，可以存放A和B两种产品，但要求：（1）每次只能存入一种产品（AB；（2）-N＜(A产品数量－B产品数量)＜M。其中，N和M是正整数。P-VABmutex、sasbP-V确保填写的任何内容与伪代码现有内容(代码、注释或初值)逻辑上一致。mutex1; //仓库访问互斥信号量sa=_(38)_; //当前允许A产品入库数量的信号量sb=_(39)_; //当前允许B产品入库数量的信号量puta：//A产品入库进程while(TRUE){putb：//B产品入库进程while(TRUE){取一个产品A；取一个产品B；_(40) _(44) _(41) _(45) 将产品A入库；将产品B入库；_(42) _(46) _(43) _(47) }}2.即如果有读者和编者同时在请求，应该优先让编者获得操作权（例如：现有读者正在解 读书如果新来有编者和读者操作应该等现读者离开后优先让编者去编书而答 不能让新来的读者先去读书。请把下面的P-V操作伪代码补充完整，以实现上述同内 步要求，确保填写的任何内容与伪代码现有内容(代码、注释或初值)逻辑上一致。容不得 intCount=0; //读计数普变量超 CMutex=1;//于Count的号，C:Counter过装 ERMutex=1;//者读者斥信量，E:editor,R:ReaderReader_i i进程while(TRUE){（接左边框）Editor_i Reader_i i进程while(TRUE){（接左边框）Editor_i //编者ｉ进程while(TRUE){_(48);读书;_(55);P(CMutex);_(52);_(56);Count++;Count--;编书;if(Count==1)if(Count==0)_(57);_(49);_(53);_(58);_(50);_(54);_(51);};（接右边框）分 数评卷人（659-634分 数评卷人5分，共25分）答案集中填在题前表格中。59答：60答：61答：62答：63答：59.简述非抢占式调度和抢占式调度的概念。60.简述快表的作用和特点。61.简述何为缓冲机制的“正确执行语义拷贝”功能。62.简述层次式操作系统的特点和分层原则。63.简述何为反置页表，如何利用反置页表进行地址映射。第7第7页，共7页分 数分 数评卷人页表页号块号中断位外存地址013000130100024050003175004页表页号块号中断位外存地址0130001301000240500031750048095006111000解 （1）计算虚拟地址[3008]寻址的结果是什么？(没有计算过程不得分)（4分）答 （2）计算虚拟地址[7506]寻址的结果是什么？(没有计算过程不得分)（3分）内容不得 72.假设采用优先数调度算法有3个就绪进程A,B,C,优先数分别是25,30,20每个超过 进程的长度分别是80,70,60个时间片（假如进程不会阻塞。忽略调度时间，请装 计算：订 （1）三个进程全部运行完毕，需要进行几轮调度？（4分）线（2）从首轮调度开始计时，进程A处于就绪态的时间片数量累计有多少个？（4分）第1第1页，共3页模拟考试试卷【参考答案】（配套教材《操作系统原理》：苏曙光编著，人民邮电出版社，2022年出版）考试方式：闭卷 考试时长：150 分钟专业班级： 姓 名： 备注：可以携带不带存储功能的计算器。分 数评卷人（15115分 数评卷人解 或×，集中填在题前表格中。答 第一题判断题答案1第一题判断题答案1×2×3√4√5×6√7√8×9×10×11√12√13×14√15√分 数评卷人装 二、单项选择题（本题共15小题，每小题1分，共15分）答案订 集中填在题前表格中。线第二题单项选择题的答案16A17A18B19B20A21A22A23B24D25C26B27D28B29D30B分 数评卷人三、填空题（72373分 数评卷人第三题填空题答案31P1P2P3P4P1P2P2321.803363483516360x100543715548第第2页，共3页分 数评卷人P-V（2138-49分 数评卷人50-58115。答案填在题前表格中。第四题P-V程序填空题答案38M-139N-140P(sa)41P(mutex)42V(mutex)43V(sb)44P(sb)45P(mutex)46V(mutex)47V(sa)48P(EFirst)49P(ERMutex)50V(CMutex)51V(EFirst)52P(CMutex)53V(ERMutex)54V(CMutex)55P(EFirst)56P(ERMutex)57V(ERMutex)58V(EFirst)分 数评卷人（659-634分 数评卷人5分，共25分）答案集中填在题前表格中。59答：若有更高优先级的进程进入就绪，非抢占方式：让正在运行的进程继续运60答：快表是普通页表（慢表）的部分内容的复制。地址映射时优先访问快表。新快表；合理的页面调度策略能使快表具有较高命中率。61答：应用写设备时，应用待内核写完内存即返回。事后由内核把缓冲区写到磁盘。语义拷贝确保事后拷贝的数据是正确版本。62答：功能模块按调用次序排若干层，各层单向依赖或单向调用。（1）最底层：2/（3/消息传递4）较低层：共性的、活跃的服务63答：页表项记录页框号与（页号,PID)的映射关系，按页框号排序。整个系统PID|号P|页内偏移W。地址映射的过程：根据(进程PID,页号P)检索反置页表。分 分 数评卷人71.（14）解：3