一、 名词解释。
1、 死锁。
在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。
2、 逻辑地址。
用户的程序地址（指令地址或操作数地址）称为逻辑地址。
3、 物理地址。
物理地址是计算机主存单元的真实地址。
4、 地址重定位。
使一个程序装入到与其地址空间不一致的存储空间所引起的、对有关地址部分的调整过程称为地址重定位。
二、 试举例说明死锁？
死锁是两个或多个进程被无期限地阻塞、相互等待的一种状态。
设一个具有三个磁带驱动器的系统，现有三个进程，某时刻每个进程都占用了一个磁带驱动器。如果每个进程都不释放已占用的磁带驱动器，而且还需要另一个磁带驱动器，那么这三个进程就会处于相互死等的状态。
三、 采用静态资源分配预防死锁时，有哪些缺点？
1、 一个用户在作业运行之前可能提不出他的作业将要使用的全部设备。
2、 用户作业必须等待，直到所有资源满足时才能投入运行。实际上有些资源可能要等到运行后期才会用到。
3、 一个作业运行期间，对某些设备的使用时间很少，甚至不会用到。
总体来讲系统资源利用率不高。
四、 有序资源分配法破坏的是产生死锁必要条件中的什么条件？
环路条件（循环等待）
五、 作业调度和进程调度的任务各是什么？
作业调度又称宏观调度，其任务是对提交给系统的、存放在辅存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行。作业调度使该作业对应的进程具备使用处理机的权利。
进程的调度对象是进程，其任务是在进入主存的所有进程中，确定哪个进程在什么时候获得处理机，使用多长时间。
六、 进程调度的时机有哪几种？
进程完成其任务时；
在一次管理程序调用之后，该调用使现行程序暂时不能继续运行时；
在一次出错陷入之后，该陷入使现行进程在出错处理时被挂起时；
在分时系统中，当进程使用完规定的时间片，时钟中断使该进程让出处理机时；
在采取可剥夺调度方式的系统中，当具有更高优先级的进程要求处理机时。
七、 为什么要进行逻辑地址到物理地址的转换？
在多用户共享主存时，需要由系统分配主存。一般情况下一个应用程序分配到的存储空间和它的地址空间是不一致的。因此程序的相应进程在处理机上运行时，所要访问的指令和数据的实际地址和地址空间中的地址是不同的。
因此需要把逻辑地址转换为物理地址才能正确存取信息。
八、 某系统的进程状态变迁图如图所示（该系统的进程调度方式为非剥夺方式），请说明：
1） 一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？
发生变迁3的原因是进程需要输入输出。
发生变迁2的原因是分配给进程的时间片使用完，且进程的计算没有结束。
发生变迁4的原因是处于等待状态的进程因为等待的输入输出完成。
2） 下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？
a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5
a）可能发生，条件是没有高优先的进程，并且低优先进程就绪队列中有进程存在。
b）不可能发生。
c）有可能发生。条件是无进程在使用处理机，并且没有低优先就绪的进程。
d）不可能发生。
e）可能。有高优先就绪的进程请求处理机。
3） 根据此状态变迁图叙述该系统的调度策略、调度效果。
此调度策略是优先照顾ｉ/ｏ量大的进程，对提高系统资源利用率比较有利。
九、 在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法进行调度，哪一种算法调度性能好些？请完成下表中未填写的各项。
先来先服务调度算法。
最短作业优先调度算法。
最短作业优先调度算法性能好些，因为平均周转时间和平均带权周转时间都要比先来先服务调度算法短。
一十、 分区分配方法中的主要缺点是什么？如何克服这一缺点？
主要缺点是碎片问题，可以采用拼接技术克服。
一十一、 如图，主存中有两个空白区，现有这样一个作业序列：
作业1 要求50kb
作业2 要求60kb
作业3 要求70kb
若用首次适应算法和最佳适应算法来处理这个作业序列，试问哪一种算法可以分配得下，为什么？
如图，采用首次适应算法可以同时将三个作业都装入主存运行。
一十二、 选择题。
1、死锁的四个必要条件是_互斥条件_、不剥夺条件、_部分分配_和环路条件。
2、在分区存储管理中，最佳适应算法要求对空闲区表项按( ｄ进行排列。
a.地址从大到小 b.地址从小到大。
c.尺寸从大到小 d.尺寸从小到大。
3、进程调度又称为（ ｃ
a、线程 b、宏观 c、微观 d、作业。
4、段式存储管理中的地址格式是（ ｃ地址。
a．线性b．一维。
c．二维d．三维。
操作系统期末测试2答案
1.某数据库有一个写进程，多个读进程，它们之间读 写操作的互斥要求是 写进程正在写该数据库时不能有其他进程读该数据库，也不能有其他进程写该数据库 读进程之间不互斥，可以同时读该数据库。请用信号量及p v操作描述这一组进程的工作过程。解 在本题中，允许读进程同时读数据库，但写进程正在写数据库时不允许其...
操作系统作业2答案
姓名。学号评分。操作系统原理作业 b 答案。一 24分 单项选择题。1.在存储管理中，采用覆盖与交换技术的目的是 a.节省主存空间 b 物理上扩充主存容量。c.提高cpu效率 d 实现主存共享。答 a2.如果i o设备与存储设备进行数据交换不经过cpu来完成，这种数据交换方式是 a.程序查询 b 中...
2 1操作系统答案
第二章操作系统 一 是一个 a 单用户 多任务操作系统b.单用户 单任务操作系统c 多用户 单任务操作系统d.多用户 多任务操作系统。2 把windows的窗口和对话框做一比较，窗口可以移动和改变大小，而对话框 a 既不能移动，也不能改变大小b.仅可以移动，不能改变大小c 仅可以改变大小，不能移动d...