中山大学期末考试试题(A卷)

中山大学期末考试(A卷) 1、​ 选择题 （每小题3分，共30分） 1.​ 操作系统是计算机系统中必不可少的一个 ，它是程序模块的集合，用于管理和控制软硬件资源、组织工作，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。 A. 系统软件 B. 应用软件 C. 管理软件 D. 控制软件 1.​ 操作系统的 是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。 A. 用户界面 B. 运行效率 C. 稳定性 D. 安全性 1.​ 的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。 A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统 1.​ 是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程 1.​ 关于处理机调度，以下说法错误的是 。 A. 衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。 B. 处理机调度可以分为4级：作业调度、交换调度、进程调度和线程调度。 C. 作业调度时，先来先服务法不利于长作业， 最短作业优先法不利于短作业。 D. 进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。 1.​ 关于存储器管理，以下说法错误的是 。 A.​ 虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 A.​ 覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 A.​ 内存信息保护有：上下界保护法、保护键法、软件法等。 A.​ 内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。 1.​ 在UNIX 系统中，关于进程0和进程1，以下说法错误的是 。 A.​ 进程0的作用是创建用户进程(init)、进程的调度与交换。 A.​ 进程0在核心态下运行，进程1及其衍生进程可在用户态和核心态下运行。 A.​ 终端进程和shell进程是进程0的子进程。 A.​ 进程1是所有用户进程的祖先。 1.​ 文件系统为用户提供了 功能，使得用户能透明地存储访问文件。 A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用 1.​ 数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。 A. 程序直接控制 B. DMA C. 通道控制 D. 中断 1.​ 在UNIX系统中，设备作为 存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。 A. 目录文件 B. 普通文件 C. 设备文件 D. 系统文件 1、​ 简答题（每小题6分，共30分） 1．​ 比较进程与程序的区别。 1．​ 简述动态地址重定位与动态重定位的过程。 1．​ 简述中断、陷阱、软中断之间的异同。 1．​ UNIX 系统中， 采用一般写、异步写和延迟写3种方式将缓冲区中内容写回磁盘。试描述3种方式各自的特点。 1．​ 在UNIX文件系统中，为什么有磁盘i节点和内存i节点? 为什么它们的内容不一样？ 1、​ 综合题（每小题10分，共40分） 1．​ 用C语言编写程序，建立一个pipe, 同时父进程生成一个子进程，子进程向pipe写入一个字符串”Hello.”，父进程从pipe中读取该字符串。 1．​ 假设有4道作业，它们提交的时刻及执行时间由下给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 作业号 提交时刻(小时) 执行时间(小时) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4 1．​ 简述最近最久未使用页面置换算法LRU、最不经常使用页面置换算法LFU和最近没有使用页面置换算法NRU三种页面置换算法的思想。 1．​ 简述成组链法的基本原理，并描述成组链法的分配与释放过程。