2023年哈尔滨工业大学软件工程专业《操作系统》科目期末试卷A(含答案).docx

2023 年哈尔滨工业大学软件工程专业《操作系统》科目期末试卷A〔有答案〕一、选择题1、一个多道批处理系统中仅有 P1，和 P2 两个作业，P2 比 P1 晚 5ms 到达它们的计算和 I/O 操作挨次如下：P1：计算 60ms，I/O 80ms，计算 20ms P2：计算 120ms，I/O 40ms，计算 40ms假设不考虑调度和切换时间，则完成两个作业需要的时间最少是〔 〕A.240ms B.260ms C.340ms D.360ms2、操作系统供给了多种界面供用户使用，其中〔 〕是特地供给用程序使用的一种界面A.终端命令 B.图形用户窗C.系统调用D.作业把握语言3、下面所列进程的 3 种根本状态之间的转换不正确的选项是〔 〕A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→堵塞状态D.就绪状态→堵塞状态4、进程从运行态到堵塞态可能是〔 〕A. 运行进程执行 P 操作B. 进程调度程序的调度 C.运行进程的时间片用完D.运行进程执行了 V 操作5、〔 〕有利于 CPU 繁忙型的作业，而不利于 1/0 繁忙型的作业〔进程〕A.时间片轮转调度算法B.先来先效劳调度算法C.短作业〔进程〕优先调度算法D.优先权调度算法6、承受 SPOOLing 技术将磁盘的一局部作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的局部是〔 〕。

A.独占设备 B.共享设备 C.虚拟设备 D.一般物理设备7、以下关于设备驱动程序的表达中，正确的选项是〔 〕I. 与设备相关的中断处理过程是由设备驱动程序完成的II. 由于驱动程序与 I/O 设备〔硬件〕严密相关，故必需全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了 2 台同类绘图机和 3 台同类打印机，为了正确驱动这些设备， 系统应当供给 5 个设备驱动程序A. 仅 I、III B. 仅 II、III C.仅 I、III，IV D. I、II、III、IV 8、以下关于索引表的表达，〔 〕是正确的A.索引表每个记录的索引项可以有多个 B.对索引文件存取时，必需先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为削减存储空间 9、文件的挨次存取是〔 〕A. 按终端号依次存取B. 按文件的规律号逐一存取C.按物理块号依次存取，D.按文件规律记录大小逐存取10、有一个矩阵为 100 行 x200 列，即 a[100][200]在一个虚拟系统中，承受 LRU 算法系统分给该进程 5 个页面来存储数据〔不包含程序〕，设每页可存放200 个整数，该程序要对整个数组初始化，数组存储时是按行存放的。

试计算以下两个程序各自的缺页次数〔假定全部页都以恳求方式调入〕〔 〕程序一：for〔i=0；i<=99；i++〕 for〔j=0：j<=199；j++〕 A[i][j]=i*j：程序二：for〔j=0：j<=199；j++〕 for〔i=0；i<=99；i++〕 A[i][j]=i*j；A.100，200 B.100，20230 C.200.100 D.20230，10011、设有 8 页的规律空间，每页有 1024B，它们被映射到 32 块的物理存储区中那么， 规律地址的有效位是〔 〕位，物理地址至少是〔 〕位A.10，11 B.12，14 C.13，15 D.14，1612、不会产生内部碎片的存储治理是〔 〕A.分页式存储治理 B.分段式存储治理 C.固定分区式存储治理 D.段页式存储治理二、填空题13、批处理操作系统中，操作员依据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并依据作业把握 的要求自动把握作业的执行14、在 和 存储治理中，页式存储治理供给的规律地址是连续的15、从用户观点看，UNIX 系统将文件分三类： 、 、 16、主存的“地址越界”中断是属于 中断。

17、关心存储器只能与 相互传递信息18、固定分区存储治理中的作业装入固定的主存区域，故可承受 方式装入19、同一进程中的各线程 进程所占用的资源20、把并发进程中与共享变量有关的程序段称为 三、推断题21、大多数虚拟系统承受 OPT〔 〕22、所谓最近最少使用〔 〕23、原语和系统调用的主要区分在于两者的实现方法不同. 〔 〕24、清内存指令只能在管态下执行. 〔 〕25、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间. 〔 〕26、在作业调度时，承受最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. 〔 〕27、对文件进展读写前，要先翻开文件. 〔 〕28、特别文件是指其用途由用户特别规定的文件. 〔 〕29、在内存为 M 的分时系统中，当注册的用户有N 个时，每个用户拥有 M/N 的内存空间. 〔 〕30、通过任何手段都无法实现计算机系统资源之间的互换. 〔 〕31、在页式虚拟存储系统中，页面长度是依据程序长度动态地安排的. 〔 〕32、参与死锁的全部进程都占有资源. 〔 〕四、名词解释题33、实时：34、设备的无关性：35、中断：36、动态重定位：37、物理地址：38、周转时间：五、简答题39、计算机系统中产生死锁的根本缘由是什么一般解决死锁的方法有哪三种40、从资源治理的角度说明操作系统的主要功能？41、目前操作系统承受的名目构造是什么？它具有什么优点？42、什么是动态重定位？如何实现？43、试述分区治理方案的优缺点44、什么是虚拟存储器，它有什么特点？六、综合题45、试说明库函数与系统调用的区分和联系。

46、某虚拟存储系统中有一个进程共有6页〔0~5〕，其中代码占3页〔0~2〕， 数据占1页3〕，数据堆占1页4〕，用户找占1页5〕它们依次存放在外存的22、23、25、26存储块当前，代码页已经安排在物理内存的66、67、87页，数据页为31，并已经进展了修改数据堆页还没有安排内存，用户栈安排在01页请问：1） 页表中应当包含哪些工程？请填写此页表2） 假设内存堆中请内存，因无安排物理内存而产生缺页中断，此时内存无空闲页面， 则承受LRU页面淘汰算法选中内存的哪个页面？操作系统作何处理？页表义如何变化？设当前时刻为虚拟时间125647、存放在某个磁盘上的文件系统承受混合索引安排方式，其FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址假设每个盘块的大小为 512B，假设盘块号需要占3B，而每个盘块最多存放170个盘块地址，则：1） 该文件系统允许文件的最大长度是多少？2） 将文件的第5000B、15000B、150000B转换成物理块号和块内位移3） 假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘？最多需要儿次访问磁盘？参考答案一、选择题1、B2、C3、D4、A5、B6、B7、A8、B9、B10、B11、C12、B二、填空题13、【答案】说明书14、【答案】页式、段式15、【答案】一般文件 名目文件 特别文件16、【答案】程序性17、【答案】内存18、【答案】静态重定位19、【答案】共享20、【答案】临界区三、推断题21、【答案】：错22、【答案】：对23、【答案】：错24、【答案】：对25、【答案】：错26、【答案】：错27、【答案】：对28、【答案】：错29、【答案】：对30、【答案】：错31、【答案】：错32、【答案】：错四、名词解释题33、实时：表示“准时”或“既时” 34、设备的无关性：也称设备独立性，就是说，用户程序应与实际使用的物理设备无关，由操作系统来考虑因实际设备不同而需要使用不同的设备驱动程序等问题。

35、中断：是指 CPU 对系统发生的某个大事做出的一种反响，CPU 暂停正在执行的程序，保存现场后自动地转去执行相应的处理程序，处理完该大事后，如被中断进程的优先级最高，则返回断点连续执行被“打断”的程序36、动态重定位：在程序执行期间，每次访问内存之前进展的重定位37、物理地址：内存中各存储单元的地址由统一的基地址挨次编址，这种地址称为物理地址38、周转时间：是指从作业进入系统开头，到作业退出系统所经受的时间五、简答题39、答：计算机系统中产生死锁的根本缘由是：资源有限且操作不当，一般解决死锁的方法有：死锁的预防，死锁的避开，死锁的检测与恢复等三种.40、答：处理器治理，存储治理，文件治理，作业治理和设备治理.41、答：为了给用户供给对文件的存取把握及保护功能，而按确定规章对系统中的文件名，〔亦可包含文件属性〕进展组织所形成的表，称为名目表或文件名目目前操作系统承受 的名目构造是树型名目构造，它的优点有：有效地提高对名目的检索速度；允许文件重名； 便于实现文件共享42、答：动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进展映射具体实现过程为：当某个进程取得CPU 把握权时，OS 应负责把该作业程序在主存中的起始地址送入重定位存放器中之后，每次访问存储器时，重定位存放区的内容将被自动加到规律地址中区，经这样变换后，执行结果是正确的。

43、答：优点：算法较简洁，简洁实现，内存开销少，存储保护措施简洁.缺点：内存使用不充分，存在较严峻的碎片问题，44、答：虚拟存储器是一种存储治理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作它是由操作系统供给的一个假想的特大存储器但是虚拟存储器的容量并不是无限的，它由计算机的地址构造长度所确定，另外虚存容量的扩大是以牺牲CPU 工作时间以及内、外存交换时间为代价的六、综合题45、【解析】区分：库函数是语言或应用程序的一局部，可以运行在用户空间中而系统调用是操作系统的局部，是内核供给应用户的程序接门，运行在内核空间中联系：很多库函数都会使用系统调用来实现功能没有使用系统调用的库函数，执行效率通常比系统调用高，由于使用系统调用时，需要上下文的切换以及状态的转换〔从用户态转为核心态〕46、【解析】内存计算的变化很多，此题主要考察考生对内存治理的理解依据题意，本系统承受的是虚拟存储系统，因此马上可以想到，进程，定是局部调入从题1给出的条件可知，进程共有6页〔0~5〕，其中代码占3页〔0~2〕，数据古1页〔3〕，数据堆占1页〔4〕，用户栈占1页。