《计算机操作系统》终结版.docVIP

一．单项选择题 1．操作系统的基本职能 控制和管理系统内各种资源，有效地组织多道程序的运行 2．UNIX系统进程调度 多级反馈队列轮转法 3．紧缩法消除内存碎片的存储管理技术 ．可重定位分区法 4．多级目录结构及其实例 计算机系统中断事件发生应是在 批处理多道系统 单处理器多进程系统 8分时系统的特征及典型应用 （ ）进程的状态及其转换 信号量及P、V操作的关联及其计算 1 2记录型信号量 3AND型信号量 4信号量集 操作系统中的作业管理 作业调度 13．作业调度算法的平均周转时间14．批处理系统的周转时间1作业在外存后备队列上等待（作业）调度的时间 2进程在就绪队列上等待进程调度的时间 3进程在CPU上执行的时间 4进程等待I/O操作完成的时间 15．各种调度算法的比较 作业调度的主要功能是：录系统中各个作业的情况按照某种调度算法从后备作业队列中挑选作业；选中的作业分配内存和外设等资源选中的作业建立相应的进程作业结束后进行善后处理工作。进程调度的主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个合适进程； 选中的进程恢复现场。 16．16、32位处理器地址，所对应的虚拟地址空间大小的计算虚拟存储技术 本质上使内存分时复用，使程序通过时分复用方式，在远小于的内存空间中运行 页式、段式及段页式存储管理的相关概念及其特征 基本操作：1创建文件 2删除文件 3读文件 4写文件 5截断文件 6设置文件的读/写位置 打开和关闭： 19．文件的操作 基本操作：1创建文件 2删除文件 3读文件 4写文件 5截断文件 6设置文件的读/写位置 打开和关闭： 文件的存储方法 文件的存储方法依赖于（ 文件的物理结构 .存放文件的存储设备的特性 文件系统采用二级文件目录的优势 22．目录文件所包含的内容 目录和字符序列构成 23．目录管理，文件控制块FCB）对大量文件施以有效管理：基本信息类：文件名，文件物理地址，文件逻辑结构，文件的物理结构、 存取控制类 文件主的存取权限，核准用户的存取权限，一般用户的存取权限、使用信息类文件的建立日期和时间，文件上一次修改的日期和时间，当前使用信息 24．缓冲技术的概念及功能 引入缓冲技术的主要目的是： ①缓和CPU与I/O设备间速度不匹配的矛盾； ②提高它们之间的并行性； ③减少对CPU的中断次数，放宽CPU对中断响应时间的要求 通道的概念及作用 设备管理的功能 SPOOLing技术 28．系统出现死锁的原因、产生死锁的必要条件 1．文件的基本类型，I/O设备的类型 普通文件 目录文件 特别文件 字符设备 块设备 I/O 按设备的实用特殊性分类：存储设备 输入/输出设备 按传输速率分类：低速设备 中速设备 高速设备 按信息交换的单位分类：块设备 字符设备 按设备的共享属性分类：独占设备 共享设备 虚拟设备 2．进程与线程的关系 通常，，一个进程可以有多个线程执行处理机调度的基本单位。在现代操作系统中，资源的分配单位是进程而处理机的调度单位是线程。处理机调度的级别 4．操作系统的设备管理应具备的主要功能 监视设备状态、进行设备分配、完成I/O操作、缓冲管理与地址转换进程调度的步骤进程状态从就绪态到运行态的转化工作 进程调度的步骤6．逻辑地址转变为内存的物理地址的过程称作重定位，它分为静态重定位和动态重定位两 种形式，在现代操作系统中都采用动态重定位形式来实现这种地址转换。7．操作系统的主要设计目标 8．进程的回收包括哪些工作 9．死锁的四个必要条件 10．软件的分类 11．现代操作系统的使用界面类型 命令界面，图形界面，系统调用界面；系统调用 进程的基本状态及其关系13．分页式管理及分段式管理的实现机理 设备的类型 独占设备，共享设备，虚拟设备 15．设备分配算法有哪些 先来先服务，优先级高的优先服务1．死锁产生的必要条件及死锁图p104 ~105 2．进程控制块p41 3．进程中断的特征 4．虚拟存储器的特征 5．树型目录结构的文件系统中的文件名 6．批处理系统的主要优点7．进程之间的同步 8．信号量机制 9．信号量机制及其P、V操作 10．进程执行的速度11．进程的并发 12．内存的分配 13．固定分区式管理 14．动态重定位技术 15．可重定位分区管理的特征 16．交换技术 17．虚拟存储方式 18．页式存储管理与段式存储管理的实现与区别 区别：分页是忧郁系统管理的需要不是用户的需要；分段是为了更好的满足用户的需要。 页的大小固定且由系统决定，在系统中只有一种大小的页面；段的长度不固定，根据信息性质来划分。 分页的作业地址空间是一维的，单一的线性地址空间；分段的作业地址空