《2022年山东交通学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)》由会员分享，可在线阅读，更多相关《2022年山东交通学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)（17页珍藏版）》请在金锄头文库上搜索。
1、2022年山东交通学院计算机科学与技术专业 操作系统科目期末试卷B（有答案）一、选择题1、已知某磁盘的平均转速为r 秒/转，平均寻找时间为T 秒，每个磁道可以存储的字节数为 N,现向该磁盘读写b 字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇,其平均访问时间是（）。A.（r+T）b/N B.b/NT C.（b/N+T）D.bT/N+r2、下列关厂索引表的叙述中，正 确的是（）。A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i l 的之，是减少存储空间，3、（）有利于CPU繁忙型的作业，而不利于1/
2、0 繁忙型的作业（进程）。A.时间片轮转调度算法B.先来先服务调度算法C.短 作 业（进程）优先调度算法D.优先权调度算法4、若系统中有n 个进程，则在阻塞队列中进程的个数最多为（）？A.n B.n-1 C.n-2 D.l5、下列描述中，（）并不是多线程系统的特长。A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于 G UI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作6、一个页式虚拟存储系统，其并发进程数固定为4 个。最近测试了它的CPU利用率和用于页面交换的利用率，假设得到
3、的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利 用 97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A.I B.II C.III D.L III7、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、设计实时操作系统时，首先应该考虑系统的（）。A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性9、下列关于批处理系统的叙述中，正 确 的 是（）I.批处理系统允许多个用户与计算机直接交互H.批处理系统分为单
4、道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/0 设备可与CPU并行工作A.仅 n、inB.仅 IIC 仅 L II D.仅 I、in10、I/O交通管制程序的主要功能是管理（）的状态信息。A.设备、控制器和通道B.主存、控制器和通道C.CPU,主存和通道D.主存、辅存和通道11、下列有关设备独立性的说法中，正 确的是（）。A.设备独立性是指I/O设备具有独立执行I/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的种特性，C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的种特性，12、提高单机资源利用率的关键技术是（
5、）。A.SPOOLing技术 B.虚拟技术C.交换技术 D.多道程序设计技术二、填空题13、在现代Unix系 统（如System V）中，存贮管理大多采用 存贮机制，把作为一种辅助手段。14、一个程序获得了一个 和一个 后，就说创建了一个进程。15、主 存 的“地址越界”中断是属于 中断。16、文 件 操 作 主 要 有、打开文件、读文件、写文件、删除文件等几种主要操作。17、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据作业控制 的要求自动控制作业的执行。18、能使计算机系统接收到 后及时进行处理，并在严格的规定时间内处理结束,再给出_ _ _
6、 _ _ _ _ _的操作系统称为“实时操作系统。19、通道程序是由 组成的；启动通道工作前，必须把通道程序首地址存放到_ _ _ _ _ _ _ _ _ 中。20、辅助存储器只能与 相互传递信息。三、判断题21、磁盘上物理结构为链接结构的文件只能顺序存取.（）22、进程控制块中的所有信息必须常驻内存.（）23、如果信号量S的当前值为-5,则表示系统中共有5个等待进程.（）24、所有进程都挂起时，系统陷入死锁.（）25、进程间的互斥是一种特殊的同步关系.（）26、进程状态的转换是由操作系统完成的，对用户是透明的.（）27、特殊文件是指其用途由用户特殊规定的文件.（）28、虚拟存储系统可以在每一
7、台计算机上实现.（）29、由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序.（）30、引入当前目录是为了减少启动磁盘的次数.（）四、名词解释题31、临界区:32、非抢占式调度:33、死锁避免:34、物理地址:35、可重定位地址:36、中断:五、简答题37、目前操作系统采用的目录结构是什么？它具有什么优点？38、计算机系统中产生死锁的根本原因是什么一般解决死锁的方法有哪三种39、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业40、为什么说批处理多道系统能极大地提高计算机系统的工作效率？41、什么是设备独立性，它是如何实现的？六、综合题42、下列描述了SPOOLi
8、ng技术的原理，请根据上下文分别写出1V对应的术语。I在段时间内只能由一个用户使用，使许多进程因等待而阻塞，影响了整个系统的效率。另一方面，分配到I的进程，在整个运行期间并非持续使用设备，利用率较低。SPOOLing技术通过共享设备来虚拟I,将I改造成H,从而提高设备利用率和系统的效率。采用SPOOLing技术，可以预先从低速的输入型I上将程序运行需要的数据传送到IH上的IV中，当用户程序运行时，可以直接从IV中将数据读入V。由于in是n,多个用户进程可以共享使用iv。这样，就将输入型I改造成了可共享使用的虚拟设备，改造输出型I的方法与此类似43、已知系统为32位实地址，采用48位虚拟地址，页
9、面大小为4K B,页表项大小为8 B,每段最大为4GB。1）假设系统使用纯页式存储，则要采用多少级页表？页内偏移多少位？2）假设系统采用一级页表，TLB命中率为98%,TLB访问时间为10ns,内存访问时间为100ns,并假设当TLB访问失败后才开始访问内存，问平均页面访问时间是多少？3）如果是二级页表，页面平均访问时间是多少？4）上题中，如果要满足访问时间120ns,那么命小率需要至少多少？5）若系统采用段页式存储，则每用户最多可以有多少个段？段内采用儿级页表？44、图所示是一种段页式管理配置方案，一页大小为1KB.1）根据给出的虚地址写出物理地址。指令寄存器地址部分口&泞地批寄4湍6423
10、?段号页号 位移a6(MK)更表2(X)0贞表5(X)0页发IU0D我174532300060()313200142500133100140M6002182(K)24451X)236100270(10 阳31520034751)033)IU0320006(XM142004465(MM3710045000HX5122005435005351(X)556006006102(X)6415(X)63410066 -*T,-100776()02）描述地址变换过程。45、有一个烟草供应商和3个抽烟者。抽烟者若要抽烟，必须具有烟叶、烟纸和火柴。3个抽烟者中，一个有烟叶、一个有烟纸、一个有火柴。烟草供应商会源
11、源不断地分别供应烟叶、烟纸和火柴，并将它们放在桌上。若他放的是烟纸和火柴，则有烟叶的抽烟者会拾起烟纸和火柴制作香烟，然后抽烟：其他类推。试用信号量同步烟草供应商和3个抽烟者。参考答案一、选择题1、A2、B3、B4、A5、C6、C7、D8、B9、A10、A11、B12、D二、填空题13、【答案】分页式虚拟、对换技术14、【答案】数据块、进程控制块15、【答案】程序性16、【答案】建立文件、关闭文件17、【答案】说明书18、【答案】外部信号、反馈信号19、【答案】通 道 命 令（或COW）、通道地址字（或CAW）20、【答案】内存三、判断题21、【答案】：对22、【答案】：错23、【答案】：错24
12、、【答案】：错25、【答案】：对26、【答案】：对27、【答案】：错28、【答案】：错29、【答案】：对30、【答案】：对四、名词解释题31、临界区：在每个进程中访问临界资源的那段程序。32、非抢占式调度：系统一旦把处理机分配给某个进程之后，该进程一直运行下去，直到该进程完成或因等待某个事件发生时，才将处理机分配给其他进程。这种调度方式实现简单，系统开销小，但系统性能不够好。33、死锁避免:对进程所发出的每一个申请资源命令加以动态地检查，并根据检查结果决定是否进行资源分配。就是说，在资源分配过程中若预测有发生死锁的可能性，则加以避免。这种方法的关键是确定资源分配的安全性。34、物理地址：内存中
13、各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。35、可重定位地址：当含有它的程序被重定位时，将随之被调整的一种地址。36、中断：是指CPU对系统发生的某个事件做出的一种反应，CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后，如被中断进程的优先级最高，则返回断点继续执行被 打断”的程序。五、简答题37、答：为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名,（亦可包含文件属性）进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有：有效地提高对目录的检索速度；允许文件重名;便于实现文件共享
14、。38、答：计算机系统中产生死锁的根本原因是：资源有限且操作不当，一般解决死锁的方法有：死锁的预防，死锁的避免，死锁的检测与恢复等三种.39、答：1）优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时,可以调度批处理作业，2）允许终端作业和批处理作业混合同时执行.3）把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中.4）有终端作业进程就绪时，优先让其按 时间片轮转 法先运行.没有终端作业时再按确定算法选批处理作业就绪进程运行40、答：多道作业并行工作，减少了处理器的空闲时间，作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。作业
15、执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。作业成批输入，减少了从操作到作业的交接时间41、答：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的六、综合题42、【解析】I.独占设备口.共享设备皿 磁盘IV.输入井V.内存43、【解析】1)已知页面大小4KB=212B,即页内偏移量的位数为12。采用48位虚拟地址，故虚页，号为48-12=36(位)，页表项的大
16、小为8 B,则每页可容纳4KB/8B=512=29(项)，所需多级页表的级数36/9=4,故应采用4级页表。2)系统进行页面访问操作时:首先读取页面对应的页表项，有98%的概率可以在TLB中直接读取到(10ns),然后进行地址变换，访问内存读取页面(100ns),所需要的时间为10ns+100ns=110ns如果TLB未 命 中(10ns),贝U要通过一次内存访问来读取页表项(100ns),地址变换后，再访问内存(100ns),因TLB访问失败后才开始访问内存，因此所需时间为10ns+100ns+100ns=210nso页表平均访问时间为98%xll0+(1-98%)x210ns=112ns3)二级页表的情况下，TLB命中的访问的访问时间还是110ns,未命中的访问时间加上次内存访问时间，即2!0ns+100ns=310ns,所以平均访问时间为98%xll0+(1-98%)x310ns=114ns4)本问是在第3问的基础上提出的，假设快表命中率为p,则应满足pxllO+(1-p)x310nsl20ns求解不等式得pN95%。5)系统采用48位虚拟地址，虚拟地址空间为248B,每段最大为
