操作系统课后习题答案第三版.pdfVIP

一、 名 词解释 1、 操作系统：是位于硬件层之上，所有其它软件之下的一个系统软件，是管理系统中的软硬资 源，使其得以充分利用并方便用户使用的程序集合。 2 、 进程：具有一定独立功能的程序关于一个数据集合的一次运行活动。 3、 线程：也称轻进程，是进程内的一个相对独立的执行流。 4 、 设备无关性 :用户在使用设备时 ,选用逻辑设备 ,而不必面对一种设备一种接口 .设备管理实现 逻辑设备到物理设备的映射 ,这就是设备无关性 . 5、 数组多路通道 :是指连接多台设备 .同时为多台设备服务 ,每次输入 /输出一个数据块 .这样的通 道叫数组多路通道 . 6、 死锁 : 一组并发进程 ,因争夺彼此占用的资源而无法执行下去 ,这种僵局叫死锁 . 7、 文件系统 :是指与文件管理有关的那部分软件 ,被管理的文件及管理所需的数据结构的总体 . 8、 并发进程 :进程是一个程序段在其数据集合上的一次运行过程 ,而并发进程是可以与其它进程 并发运行的 . 9、 临界区 : 是关于临界资源访问的代码段 . 10、 虚 拟存储器 :是一种扩大内存容量的设计技术 ,它把辅助存储器作为计算机内存储器的后援 , 实际上不存在的扩大的存储器叫虚拟存储器 . 11、 动 态重定位 :在程序运行时 ,将逻辑地址映射为物理地址的过程叫动态重定位 . 12、 作 业：用户要求计算机系统为其完成的计算任务的集合。 13、 中断：在程序运行过程中，出现的某种紧急事件，必须中止当前正在运行的程序，转去处 理此事件，然后再恢复原来运行的程序，这个过程称为中断。 14、 文 件 : 具有符号名而且在逻辑上具有完整意义的信息项的有序序列。 15、 进 程互斥 : 两个或两个以上的进程，不同时进入关于同一组共享变量的临界区域，否则可能 发生与时间有关的错误，这种现象叫互斥。 16、 系 统开销 : 指运行操作系统程序，对系统进行管理而花费的时间和空间。 17、 通 道： 由通道独立控制完成 I/O 操作， 全部完成后向 CPU发出中断， CPU执行中断处理程序。 18、 系 统调用：使用户或系统程序在程序以及上请求系统为之服务的一种手段。它的功能由操 作系统的一些程序段完成。 二、 简 答题 1、 一台计算机有 8 台磁带机，他们由 N 个进程竞争使用，每个进程可能需要 3 台磁带机。请问 N 为多少时，系统没有死锁危险。请说明其原因。 N=3 时，无死锁产生，因为资源足够 2 、 叙述设备分配时需要的数据结构，及其分配方法。 设备分配时，系统设备表，通道控制表，控制器控制表，设备表 分配方法：①先查找系统设备表，找到设备表，用空间设备分配无则等待；②查控制器控制表， 用空间分配否则等待；③查通道控制表，有空间分配否则等待，均匀分配成功开始 I/O 操作 3、 请你简述段页式虚拟存储系统使用的数据结构及地址变换过程。 数据结构：段表、页表、 段表控制寄存器；地址变换过程：段号与段控制寄存器的段表大小比 较，小于等于有效，否则出错。段号 - 起始地址定位，取出页表长与页号比较，小于等于有效， 否则无效；在比较如该段在主存发展缺页中断，物理地址 =块号 * 块长 - 单元号（块号通过页号 + 起始地址取得） 4 、 请简述 SPOOLING系统的组成及各部分的功能 SPOOLING系统：它使用直接存取的大容量磁盘作为缓冲，将一个可共享的磁盘空间改造成若干 台输入设备和输出设备，并使得 I/O 设备与 CPU并行操作； SPOOLING系统的组成：输入井、输 出井、预输入程序、缓输出程序、井管理程序；输入井：用于存放提前输出的作业；输出井：用 于存放提前输出的数据；预输入程序：用户控制作业的提前输入，填写预输入表