2019年江汉大学计算机操作系统试题库.docxVIP

1.1通用操作系统特点：（1）操作系统是程序的集合（2）操作系统管理和控制系统资源（3）操作系统提供了方便用户使用计算机的用户界面（4）操作系统优化系统功能（5）操作系统协调计算机的各种动作 1.2分时系统定义及特征：定义：分时系统指多个用户分享使用同一台计算机；特征：多路性；独立性；及时性；交互性 1.3多道批处理系统定义及特征：定义：按用户作业类型不同分成若干批次，将不同批次的作业都存放于存储器中，每一批次作业顺序处理。特点：提高系统运行性能和效率，运行时间长。 1.4操作系统定义：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 1.5 API定义：API（Application Programming Interface, 应用程序编程接口）是一些预先定义的 函数，目的是提供 应用程序与开发人员基于某 软件或硬件得以访问一组 例程的能力，而又无需访问源码，或理解内部工作 机制的细节。 2.1程序定义，并发程序定义和特征，及程序与并发程序的区别：程序定义：程序是适合于计算机处理的一系列指令，按照一定的逻辑要求被划分成多个相关模块，这些模块必须顺序的执行。并发程序定义：多用户存在的是宏观上的并行程序，及并发程序。并发程序特征：动态性，制约性，并发性 2.2进程定义，基本状态及转换条件：进程的定义：进程是并发程序的一次执行过程，进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。进程的基本状态：运行状态，就绪状态，等待状态。转换条件： ?? 2.3信号量和p，v操作的基本工作流程：信号量是一个数据结构，它有两个变量构成：整型变量V，指针变量S。P、V操作原语： ? ?? 2.4临界段定义及设计原则，进程互斥控制的一般方法，典型算法：临界段是使用临界资源的程序段。设计原则：（1）每次至多允许一个进程处于临界段中；（2）对于请求进入临界段的多个进程，在有限时间内只让一个进入；（3）进程只应在临界段中停留有限时间；进程互斥控制的一般方法：（1）最简单软件算法（2）Dekker算法（3）Peterson算法（4）硬件指令“测试并设置（TS）” 2.5进程同步控制的一般方法，典型算法（生产者-消费者模型，读者-写者问题） 进程通信概念及基本方法：进程之间的消息交换称为进程通信，通信方法有消息通信和管道 2.6死锁定义，死锁产生的原因，死锁产生的必要条件，死锁判断，死锁预防典型方/算法（银行家算法）：当进程提出资源请求时，系统检查可利用资源数、进程最大资源需求数、已分配给进程的资源数和进程还将需要的资源数，来判定系统是否能够保证总有进程能够满足其全部资源需求，能满足则系统当前是安全的，可以分配资源，否则系统不安全，拒绝分配资源。 2.7线程定义，进程和线程之间的区别和联系：线程定义：表示进程中可以并发执行的程序段，它是可执行代码的不可拆散的单位。进程和线程的主要区别：调度方面，拥有资源，并发性，系统开销。 3.1逻辑地址与逻辑地址空 间、物理地址与物理地址空间物理地址：加载到内存地址寄存器中的地址，内存单元的真正地址逻辑地址：CPU所生成的地址。逻辑地址是内部和编程使用的、并不唯一由程序所生成的所有逻辑地址的集合称为逻辑地址空间，这些逻辑地址对应的所有物理地址的集合称为物理地址空间 3.2地址重定位：根据装入的起始位置来修改程序中指令要访问的地址，将相对地址改为绝对地址，绝对地址=（BR）+相对地址 静态重定位：是指在装入过程完成后在程序运行前，一次将所有的指令要访问的地址全部改为绝对地址，在程序运行过程中不再修改。静态地址重定位的优点是不需要硬件支持，但是缺点是必须占有连续的内存空间，这就难以做到数据和程序的共享。 动态重定位：是在程序运行过程中，当指令需要执行时对将将要访问的地址进行修改 动态重定位的优点有：内存可以不连续分配、提供实现虚存的基础、有利于程序共享。 3.3静态分页管理的地址转换过程： 原理：作业地址空间划分成连续的大小相同的页面，内存划分成连续大小相等的块，页面的大小与内存块的大小完全相同。 逻辑地址：逻辑地址被分成两部分：页面号和页内唯一，页内位移范围与内存块的大小有关，页号的范围还取决于逻辑地址的位数。 数据结构：a.页表：页表用来说明作业号与内存块号的对应关系，内容包括页面号，内存块号；b.页表寄存器：页表寄存器用来存放作业所对应的页表的起始地址；c.内存分块表和作业表：内存分块表内容为块号、块使用状态（已使用或未使用），作业表内容为作业号、页表起始地址。d.地址映射：地址转换是通过页表寄存器所指定的页表来实现的。假定逻辑地址为页号P和页内位移地址d，转换方法如下：页表起始地址=（页表寄存器）页表中页号为P的表目地址=