西安交通大学考操作系统试题5有答案.docVIP

成绩 西安交通大学考试题 课 程 操作系统原理（B卷） 学 院 考 试 日 期 年 月 日 专业班号 姓 名 学 号 期中 期末 注意：请将答案全部写在答题纸上，写在试卷和草稿纸上无效。 名词解释（每小题3分，共15分） 1. 进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。 2. 死锁：死锁是系统中一组进程，该组进程中的每一个进程都占用了某些资源，而又都在无限等待该组中其它进程释放资源，它们都无法向前推进，称此时系统处于死锁状态或系统产生了死锁。 3. 文件目录：文件系统中，文件目录记录文件的管理信息，也称文件控制块FCB（File Control Block，FCB），用于对单个文件的控制。FCB是文件存在的标志，是系统为管理文件而设置的一个数据结构，它记录了系统管理文件所需要的全部信息，这些管理信息包括文件的名字、文件的长度、文件的属性、文件的创建日期、时间以及文件在文件存储设备上的存储地址等。文件系统利用这些信息可以实现“按名存取”。 4. 虚拟存储器：根据局部性原理，一个作业在运行之前，没有必要把全部作业装入内存，而仅将那些当前要运行的那部分页面或段，先装入内存便可启动运行，其余部分暂时留在磁盘上,程序在运行时如果用到时再装入。这样，便可使一个大的用户程序在较小的内存空间中运行，也可使内存中同时装入更多的进程并发执行。从用户角度看，该系统所具有的内存容量，将比实际内存容量大得多，人们把这样的存储器称为虚拟存储器。 5. 虚拟设备：在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚设备。 判断题，正确用T表示，错误用F表示（每题1分，共10分）。 等待时间是指进程在就绪队列中所等待的时间。F 当一个进程从等待状态变为就绪状态时，一定会发生CPU调度。F 外部碎片是指给进程分配的内存略大于进程实际使用的内存，从而造成其中的一部分内存闲置。F 缓冲区能够用来协调传输数据大小不一致的设备。F 一条指令有可能引发多次缺页中断。T 清理内存指令应该是特权指令。T 文件系统使用树形目录结构的目的是节省存储空间。F COCT 不是设备管理中的数据结构。F 纯粹的时间片轮转调度有可能导致进程饥饿。F 如果系统提供的资源数目少于进程对这些资源的请求数，那么肯定会发生死锁。F 填空（每空1分，共20分） 现代操作系统的两个最基本的特征是 并发性 和 共享性 。 产生死锁的必要条件是：互斥条件、 请求保持 、不可剥夺条件和 环路等待 。 磁盘存储器空闲存储空间的常用管理方法有：空闲表法，空闲链表法和 位示图 。 活动头磁盘的访问时间包括寻道时间、 旋转等待（延迟）时间 和传输时间。 采用交换技术获得好处是以牺牲 时间 和 空间 为代价的。 操作系统向用户提供的接口有命令接口和 程序接口 。 在操作系统中引入线程的主要目的是 提高系统效率、提高系统资源利用率、减少进程并发执行时所付出的时空开销，使OS具有更好的并发性 。 在分区分配算法中，首次适应算法倾向于优先利用内存中 低地址 部分的空闲分区。 在进程中，访问 临界资源 的代码称为临界区。 进程控制块的初始化工作包括初始化标识符信息、初始化处理机状态信息和 进程调度和控制信息。 I/O进行设备分配时所需的表格主要有 系统设备表 、设备控制表、 控制器控制表 和通道控制表。 一台计算机有13台磁带机，它们由N个进程竞争使用，每个进程可能需要4台磁带机。N最大为 4 时系统没有死锁危险。 页式存储管理中，一个由4个页面，每页有512个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，逻辑地址需要 211 位二进制数来表示，绝对地址需要 214 位二进制数来表示。 CPU调度的任务是从 就绪 队列中选择一个进程，把CPU分配给它。 交换技术与虚拟存储管理 技术允许进程部分装入内存就可以执行。 共 3 页 第 1 页 简答题（共25分） 请描述请求分页存储管理系统中地址变换的过程。（6分） 答： 画出批处理系统作业和进程的状态和变迁图，说明作业调度、进程调度在每种状态变迁中的功能。（7分） 作业调度功能：作业调度程序