【试题】西安交通大学考试题2.docxVIP

精品word学习资料可编辑 名师归纳总结——欢迎下载 西 安交通 高校考试 题 成果 课 程 操作系统原理（ A 卷） 系 别 考 试 日 期 2021 年 10 月 25 日 专业班号 姓 名 学 号 期中 期末 留意：将答案全部写在答题纸上；一，名词说明 (20分,每个名词 2分) PCB 临界资源 时间片 系统调用 线程 进程同步 死锁 虚拟储备器 当前目录 位示图 二，填空 (每空1.5分，共 24分) 进程是一个正在 执行 的程序，为了完成任务，进程需要某些资源，如处理机，内存，文件和外设等； 现代操作系统的两个最基本的特点是 并行性 和 共享性 ； CPU调度的任务是从 进程就绪 队列中挑选一个进程， 把CPU安排给它；FCFS是一种最简洁的算法， 短作业优先 调度算法供应了最短的平均等待时间； 轮转法 调度算法更适合分时系统， 多队列反馈 调度算法答应对不同类型的进程采纳不同的调度算法； 操作系统中文件治理系统的主要任务是把 概念映射到诸如磁盘之类的物理储备设备上去； 假如以下四个条件同时具备，就会发生死锁：互斥， 可剥夺 ，非抢占， 循环等待 ； 精品word学习资料可编辑 名师归纳总结——欢迎下载 虚拟储备 技术答应进程部分装入内存就可以执行； 在信号量同步机制中，从资源安排的角度来看， P 操作意味着 申请一个单位 资源， V 操作意味着 释放一个单位 资源； 常用的文件拜访方式有两种 : 次序 拜访和 直接 拜访； 磁盘调度优化的目标是 削减平均寻道 时间； 三， 判定正误，用 T 表示正确，用 F 表示错误 (10 分，每道题 1 分)； ( T ) 1，为了提高运算机和外部设备的利用率，把多个程序同时放入内存， 使 CPU 与外设能并行工作，这种方法称为多道程序设计； ( F )2，一个单 CPU 的操作系统共有 n 个进程，系统中就绪进程的个数始终 是 n-1 个（不考虑进程状态过渡时的情形，也不考虑空转进程） ( T ) 3，操作系统的不确定性是说在 OS 掌握下多个进程的执行次序和每个进程的周转时间是不确定的； ( T ) 4，在 Unix 文件系统中，文件名和它的 i 节点号是一一对应的； ( F ) 5，缓冲区的设置与治理使 CPU 与 I/O 设备之间速度不匹配的情形得到改善，但并不削减中断 CPU 的次数； ( T ) 6，假如信号量的值是 -4，就说明有 4 个进程在该信号量的等待队列中等待； ( T ) 7，CPU 调度算法不能影响进程使用 CPU 和 I/O 设备的时间，它只能影响进程的等待时间； ( F ) 8，假如一个系统处于担心全状态，就肯定会发生死锁； 精品word学习资料可编辑 名师归纳总结——欢迎下载 西 安 交 通 大 学 考 试 题 ( F ) 9，一个文件在不同的储备介质上应当具有相同的物理结构； ( T ) 10，一个进程可以被临时换出内存，然后再调入内存连续执行；四， 简要回答以下问题 (25 分，每道题 5 分) 简述操作系统在运算机系统中的位置和作用； 答：位置：操作系统是运算机系统中特别重要的系统软件，它是紧挨着硬件的第一层软件，供应其它软件的运行环境，可以将其看成是用户与硬件的接口； 作用： OS作为用户与运算机硬件系统之间的接口 ;OS作为运算机系统资源的治理者;OS用作运算机裸机的扩充机器 ； 简述什么是可抢占式 CPU 调度及不行抢占式 CPU调度；二者分别适用于何种应用环境； 答： 采纳 “不行抢占式 ”调度时，一旦有某个高优先数的进程占用了处理器，就始终让它运行下去直到该进程由于自身的缘由主动让出处理器或进程执行终止而让出处 理器；此时，进程调度才重新再按优先数挑选另一个占用处理器的进程；不行抢占调度适合分时，批处理等系统中； 采纳 “可抢占式 ”的调度，这种方式是严格保证任何时刻，总是让具有最高优先数的 进程在处理器上运行；也就是说，当某一进程在处理器上运行时，一旦有另一个更高优先数的进程就绪，进程调度就要剥夺正在处理器上运行的进程使用处理器的权力，抢回安排给它的处理器，而把处理器让具有更高优先数的进程使用；这种抢占式的优先数调度算法在实时系统中很有用；例如，在实际系统中可把处理紧急情形的报警进程给予最高优先数，一旦有紧急大事发生时，触发报警进程就绪，进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号； 画出具有快表的分页系统的地址变换图； 精品word学习资料可编辑 名师归纳总结——欢迎下载 答： 简述防止死锁的银行家算法中的安全检测算法的思想；答： 设置两个向量： Free:是一个纵向量 ,表示系统闲暇的各类资源数 Finish ：是一个纵向量，表示进程能否得到全部资源使之运行完成执行安全算法开头时： Free =