2022年2022年计算机操作系统及答案 .pdf

《2022年2022年计算机操作系统及答案 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机操作系统及答案 .pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统自测题（三）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2 分，共 20 分）1、某页式管理系统中，地址寄存器的低位表示页内地址，则页面大小为（）1024 字节512 字节2K 字节4K 字节2、根据作业说明书中的信息，对作业进行控制，称此操作为（）A 脱机作业B 联机作业C 控制型作业D 终瑞型作业3、程序并发执行时，具有（）A 可再现性B 顺序性C 封闭性D 不可再现性4、实时系统中，特别是对那些要求严格的实时系统，广泛采用（）调度方式。A 非抢占B 抢占C 信号量D 先来先服务5、进程间的同步是指进程间在逻辑上的相互（）关系。A 联

2、接B 制约C 继续D 调用6、下述哪一项不是内核的基本功能（）A 中断处理B 时钟管理C 原语操作D 命令接口7、在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（）A FIFS B 最高响应比高者优先C 短作业优先D 优先级8、进程被阻塞以后，代表进程在阻塞队列的是它的（）A 文件控制块B 进程控制块C 作业控制块D 设备控制块9、衡量系统的调度性能主要是指标是（）A 作业的周转时间B 作业的输入输出时间C 作业的等待时间D 作业的响应时间10、批处理系统的主要缺点是（）A 无交互性B 输入输出设备利用率低C CPU 利用率低D 失去了多道性二、名词解释（每小题3 分，共 1

3、5 分）1、独占设备：2、文件控制块：3、动态重定位：4、对换技术：名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 8 页 -5、记录：三、判断改错题（判断正误，并改正错误，每小题2 分，共 20 分）1、实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。（）2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。（）3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。（）4、响应比高者优先调度算法解决了长作业死等的问题。（）5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。（）6、通道的引入是为了建立独立的I/O 操作

4、，提高I/O 操作和处理器的并行性。（）7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。（）8、文件存储空间的分配通常以字节或字节单位。（）9、每一个驻留在辅存上的文件都必须连续存放。（）10、进程的互斥在批处理系统中不会出现。（）四、简答题（每小题5 分，共 25 分）1、文件系统为用户提供的系统调用命令有哪些？2、什么是请求分页系统？它需要哪些方面的硬件机构支持？名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 8 页 -3、选择调度方式和算法的准则是什么？4、进程有哪三种基本状态？请分别阐述。5、什么叫分时系统，它的特征是什么？名师资料总结-精品资料欢迎下

5、载-名师精心整理-第 3 页，共 8 页 -五、综合应用题（每小题10 分，共 20 分）1、在一个请求分页系统中，采用LRU 页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M 分别为 3 和 4时，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页），并比较所得结果。2、移动磁盘的柱面由外向里从0 开始顺序编号，假定当前磁头停在70 号柱面，而且移动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为160、50、130、110、90、15、30、80、1

6、40、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 8 页 -自测题答案一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2 分，共 20 分）CADBBDCBAA 二、名词解释（每小题3 分，共 15 分）1、独占设备：它是指在一段时间内只允许一个用户（进程）访问的设备。2、文件控制块：为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，其中包含了文件名的各种属性，称之为文件控制块。3、动态重定位：作业在存储空间中的位置，也是装入时确定的，但在

7、作业运行过程中，每次存访内存之前，将程序中的地址（逻辑地址）变为内存中的物理地址，这种变换是依靠硬件地址变换机构，自动连续地实施，这样程序在内存的地址是可变的，可申请临时空间。4、对换技术：将内存中的信息以文件的形式写入到辅存，接着将指定的信息从辅存读入主存，并将控制权转给它，让其在系统中的运行。5、记录：是一组相关数据项的集合，用于描述一个对象某方面的属性。三、判断改错题（判断正误，并改正错误，每小题2 分，共 20 分）1、（）2、（）磁盘虽然是共享设备，但是在同一时间只能允许一个进程对其进行访问。3、（）检测死锁应定期对系统进行检查，看是否有死锁，而不是在死锁发生时调用。4、（）名师资料

8、总结-精品资料欢迎下载-名师精心整理-第 5 页，共 8 页 -5、（）磁带存储器，是一种顺序存取的存储器，不能直接存取。6、（）7、（）分配算法不一样。8、（）以块为单位。9、（）不一定连续存放。10、（）四、简答题（每小题5 分，共 25 分）1、文件系统为用户提供的系统调用命令有哪些？答：文件系统为用户提供的系统调用主要有以下几种：（1）创建文件（2）打开文件（3）关闭文件（4）读文件（5）写文件2、什么是请求分页系统？它需要哪些方面的硬件机构支持？答：请求分页系统是在分页系统的基础上，增加了请求调页功能、页面置换功能所形成的页式虚拟存储系统。为了实现请求调页和置换功能，系统必须提供必要

9、的硬件支持。其中，最重要的是：（1）请求分页的页表机制。（2）缺页中断机构（3）地址变换机构3、选择调度方式和算法的准则是什么？答：选择调度方式和调度算法的准则，有的是面向用户的，有的是面向系统的。面向用户的准则：（1）周转时间短（2）响应时间快（3）截止时间的保证（4）优先权准则面向系统的准则：（1）系统吞吐量高（2）处理机利用率高（3）各类资源的平衡利用4、进程有哪三种基本状态？请分别阐述。答：进程在运行中不断地改变其运行状态，通常，一个进程必须具有以下三种基本状态。（1）就绪状态。即进程以分配到除CPU 以外的所有必要的资源后，只要能再获得处理机，便可立即执行，这样的状态即就绪状态。（2

10、）执行状态。指进程已获得处理机，其程序正在执行。（3）阻塞状态。指进程因发生某事件，如I/O 请求，申请缓冲空间等而暂停执行时的状态，亦即进程的执行受到阻塞。5、什么叫分时系统，它的特征是什么？答：分时系统是指一台主机上连接了多个带有显示器和键盘的终端，同进允许多个用户共享主机中的资源，每个用户都可通过自已的终端以交互方式使用计算机。分时系统的特征如下：名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 8 页 -（1）多路性。即多个用户分时使用一台主机。（2）独立性。每个用户各占一个终端，独立操作，互不干扰。（3）及时性。用户的请求能在很短时间内获得响应。（4）交互性。用户可通过终

11、端与系统进行广泛的人机对话。五、综合应用题（每小题10 分，共 20 分）1、解：（1）当 M=3 时，页面走向4 3 2 1 4 3 5 4 3 2 1 5 缺页标记*M1 4 4 4 1 1 1 5 5 5 2 2 2 M2 3 3 3 4 4 4 4 4 4 1 1 M3 2 2 2 3 3 3 3 3 3 5 缺页次数=10 缺页率=缺页次数/总页数*100%=10/12*100%=83.3%（2）当 M=4 时页面走向4 3 2 1 4 3 5 4 3 2 1 5 缺页标记*M1 4 4 4 4 4 4 4 4 4 4 4 5 M2 3 3 3 3 3 3 3 3 3 3 3 M3 2 2 2 2 5 5 5 5 1 1 M4 1 1 1 1 1 1 2 2 2 缺页次数=8 缺页率=8/12*100%=67%2、柱面号最短寻找时间法调度次序电梯法调度次序160 6 6 50 7 7 130 4 4 110 3 3 90 2 2 15 10 10 30 8 8 80 1 1 140 5 5 25 9 9 名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 8 页 -名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 8 页 -