2022年安徽大学网络工程专业《操作系统》科目期末试卷B(有答案)

2022年安徽大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、当一个进程独占处理器顺序执行时，具有两个特性：__________、__________。

2、光盘的信息传送速度比硬盘__________，容量比软盘___________。

3、UNIX系统规定用户使用文件的权限是读、__________和__________三种。

4、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。

5、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。

6、在现代Unix 系统（如System V）中，存贮管理大多采用__________存贮机制，把__________作为一种辅助手段。

7、采用层次式结构的操作系统通常把对一设备的管理放在__________。

8、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。

二、选择题9、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是10、采用SPOOLing技术后，使得系统资源利用率（）。

A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了11、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。

A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中12、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程13、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。

A.连续结构B.链式结构C.直接索引结构D.多级索引结钩14、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小15、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。

A.终端命令B.图形用户窗C.系统调用D.作业控制语言16、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。

A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中17、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片18、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。

在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。

如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。

若待换出页面已被更改，则需要20ms。

访问一次内存的时间是100ns。

假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时间小于或等于200ns？A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-519、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）20、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A.224BB.216BC.28BD.232 B21、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。

I.若该文件的数据不在内存中，则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III22、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞23、对进程的管理和控制使用（）。

A.指令B.原语C.信号量D.信箱通信三、判断题24、进程申请CPU得不到满足时，其状态变为等待态. （）25、系统处于不安全状态不一定是死锁状态. （）26、一旦出现死锁，所有进程都不能运行. （）27、在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销. （）28、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （）29、在内存为M的分时系统中，当注册的用户有N个时，每个用户拥有M/N的内存空间. （）30、优先数是进程调度的重要依据，优先数大的进程首先被调度运行：（）31、流式文件是指无结构的文件. （）四、名词解释题32、操作系统：33、文件的逻辑组织：34、文件的物理组织：35、进程调度：36、作业调度：37、存储设备：五、简答题38、试说明资源的静态分配策略能防止死锁的原因.39、试简述页式存储管理的优缺点40、为什么说批处理多道系统能极大地提高计算机系统的工作效率？41、在设备管理中，按照设备共享特性分成哪几种类型比较合理，并分别举例说明。

六、综合题42、一个树形结构的文件系统如图所示，该图中的矩形表示目录，圆圈表示文件1）可否进行下列操作：①在目录D中建立一个文件，取名为A。

②将目录C改名为A。

2）若E和G分别为两个用户的目录：①用户E欲共享文件Q、应有什么条件？如何操作？②在一段时间内，用户G主要使用文件S和T。

为简便操作和提高速度，应如何处理？③用户E欲对文件1加以保护，不允许别人使用，能否实现？如何实现？43、假如一个程序的段表见表，其中存在位1表示段在内存，存取控制字段中W表示可写，R表示可读，E表示可执行。

对下面的指令，在执行时会产生什么样的结果？1）STORE R1，[0，70]2）STORE R1，[1，20]。

3）LOAD R1，[3，20]。

4）LOAD RI，[3，100]5）JMP[2，100]。

44、假定计算机M采用二级分页虚拟存储管理方式，虚拟地址格式如下：回答下列问题。

1）函数f1的机器指令代码占多少页？2）取第1条指令（push ebp）时，若在进行地址变换的过程中需要访问内存中的页目录和页表则分别会访问它们各门的第几个页表项（编号从0开始）？3）M的1/0采用中断控制方式。

若进程P在调用fl之前通过scanf（）获取n的值，则在执行scanf（）的过程中，进程P的状态会如何变化？CPU是否会进入内核态？参考答案一、填空题1、【答案】封闭性、可再现性2、【答案】慢、大3、【答案】写、执行4、【答案】进程调度算法、就绪队列5、【答案】优先数调度算法、时间片轮转调度算法6、【答案】分页式虚拟、对换技术7、【答案】最内层8、【答案】页式、段式二、选择题9、B10、A11、C12、B13、A14、A15、C16、C17、B18、C。

题目并没有明确当缺页中断时内存中是否有空闲页顿，所以假设内存总是忙的。

设缺页率为P19、C20、B21、A22、A23、B三、判断题24、【答案】：错25、【答案】：对26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：对30、【答案】：错31、【答案】：对四、名词解释题32、操作系统：操作系统是管理和控制计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。

33、文件的逻辑组织：用户对文件的观察和使用是从自身处理文件数据时所采用的组织方式来看待文件组织形式。

这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。

34、文件的物理组织：文件在存储设备上的存储组织形式称为文件的物理组织35、进程调度：也称低级调度程序，它完成进程从就绪状态到运行状态的转化。

36、作业调度：作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。

37、存储设备：它们是指计算机用来存储信息的设备，如此盘（硬盘和软盘）、磁带等。

五、简答题38、答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后该进程才开始执行.这样进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。

39、答：优点：有效地解决了碎片问题；缺点：程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中。

40、答：①多道作业并行工作，减少了处理器的空闲时间，②作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。

③作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。

④作业成批输入，减少了从操作到作业的交接时间41、答：按照是否可共享，可以分成独占设备和共享设备两类，独占设备不能让多个程序同时使用，共享设备可以同时让多个程序使用。

打印机属于独占设备，如果多个程序同时使用打印机，则打印出来的数据就可能会随机混合交叉在一起，所以打印机只能让一个程序独占。

而磁盘属于共享设备，多个程序同时在磁盘上打开文件是可以的。

六、综合题42、【解析】1）①因为在目录D下没有文件名为A的文件，所以可以在日求D下建立一个文件，取名为A②因为已经有个目录名为A，所以不能将目录C改名为A。

2）①用户E想要共享文件Q，只要找到Q的路径即可，即用户E可以通过路径./../D/G/K/O/Q来访问文件Q，其中“.”表示上一级目录。

②可以把当前目录设置为P这个目录，这样一来，直接用S和T这两个文件名就能访问这两个文件，不需要每次都从根目录开始找路径：也可以在G目录下建立两个链接，直接链接到文件S和文件T上，这样在G用户的目录下就可以直接访问到这两个文件了。

③可以修改文件1的存取控制表，在拥有对1的访问权限的用户列表中只留下用户E，其他用户的名字都从1的访问权限用户列表中删除，这样就可以有效地保护文件1只被用户E访问了。

43、【解析】在执行指令的过程中，若指令中包含有地址部分，则必须先进行逻辑地址到物理地址的转换。

在地址转换过程中，还要进行越界检查和存取控制权限的检查，只有在地址不越界、访问方式合法、形成物理地址后，才能去完成指令规定的操作。