操作系统作业--2013级
操作系统作业二
1 填空题1．设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表：若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2，平均周转时间=8。
2．进程间通信的类型有：基于内存通信、基于文件通信、基于网络通信和基于报文传递通信。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。
4.有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是1/3*（3t1*2t2*t1）。
5．如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示系统中有三个资源在等待。
6. 现代操作系统的特征是互斥、异步、虚拟和共享。
7.产生死锁的四个必要条件是互斥和请求和保持，不可剥夺和循环等待条件。
2选择题1．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。
A、5B、2C、3D、42．产生系统死锁的原因可能是由于（ C ）。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备3．（ C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性4．进程所请求的一次打印输出结束后，将使进程状态从（B D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态5．一作业进入内存后，则所属该作业的进程初始时处于（ B C）状态。
A、运行B、等待C、就绪D、收容6．运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务7．产生死锁的主要原因是进程运行推进的顺序不合适（C ）A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足8.B是指从作业进入系统到作业完成所经过的时间间隔；D是从作业进入后备队列起，到被调度程序选中时的时间间隔。
操作系统作业题及答案
《操作系统》课程作业（2013年春）姓名：学号：专业：年级：学校：日期：作业一：作业管理1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。
三道程序A、B、C构成如下：A：输入32秒，计算8秒，输出5秒B：输入21秒，计算14秒，输出35秒C：输入12秒，计算32秒，输出15秒问：（1）三道程序顺序执行的总时间是多少？（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。
2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU计算时间、输入卡片数和打印输出行数如下：其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。
（2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理1、 请写出两程序S1和S2可并发执行的Bernstein 条件。
2、 有以下5条语句，请画出这5条语句的前趋图。
S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r)3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。
重新描述发送过程deposit(data)和接收过程remove(data)。
P P P iP ....12ik4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V操作写出有关互斥算法。
（1） 一次只允许一个进程进入临界区；（2） 一次允许m （m<k ）个进程进入临界区。
2013年一级windows笔试模拟试题及答案（五）
为⼤家收集整理了《2013年⼀级windows笔试模拟试题及答案(五)》供⼤家参考，希望对⼤家有所帮助⼀、选择题1、在微机中，应⽤最普遍的字符编码是（）A、BCD码B、ASCII码C、汉字编码D、补码2、在计算机络中，表⽰数据传输可靠性的指标是A、传输率B、误码率C、信息容量D、频带利⽤率3、POWERPOINT中，在（）视图中，可以定位到某特定的幻灯⽚。
A、备注页视图B、浏览视图C、放映视图D、⿊⽩视图4、POWERPOINT中，要切换到幻灯⽚母版中，（）A、单击视图菜单中的“母版”，再选择“幻灯⽚母版”B、按住ALT键的同时单击“幻灯⽚视图”按钮C、按住CTRL键的同时单击“幻灯⽚视图”按钮D、A和C都对5、通常所说的586机是指（）A、其字长是为586位B、其内存容量为586KBC、其主频为586MHZD、其所⽤的微处理器芯⽚型号为805866、内存储器是计算机系统中的记忆设备，它主要⽤于（）A、存放数据B、存放程序C、存放数据和程序D、存放地址7、word中，单击⼯具栏上的“播⼊表格”按钮，显⽰的原始插⼊表格有（）A、四⾏五列B、五⾏四列C、四⾏四列D、五⾏五列8、在word中，（）可对光标移动前的位置到⽂本末的全部⽂本作标记。
作标记后即可对已标记的⽂本进⾏整块操作。
A、shift+ctrl+endB、shift+ctrl+homeC、ctrl+alt+endD、alt+ctrl+home9、在word中，选定表格中的⼀列时，常⽤⼯具栏上的“插⼊表格”按钮提⽰将会改变为（）A、插⼊⾏B、插⼊列C、删除⾏D、删除列10、在word中，“窗⼝”下拉菜单底部所显⽰的⽂件名是（）A、已关闭⽂件的⽂件名B、正在打印的⽂件名C、扩展名为.doc的⽂件名D、打开的所有⽂件的⽂件名11、word中左右页边距是指（）A、正⽂到纸的左右两边之间的距离B、屏幕上显⽰的左右两边的距离C、正⽂和显⽰屏左右之间的距离D、正⽂和word左右边框之间的距离12、在word中，加⼊页码缺省的数字格式是（）A、英⽂数字B、阿拉伯数字C、中⽂数字D、法⽂数字13、excel可以把⼯作表转换成web页⾯所需的( )格式。
《操作系统》习题集：第3章 存储管理
第3章存储管理-习题集一、选择题1.把作业空间中使用的逻辑地址变为内存中物理地址称为（）。
【＊，★，联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用（）技术。
【＊，★，联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理方式的主要保护措施是（）。
（注：分区包括“固定分区”和“可变分区”）【＊＊，09考研】A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护4.分区管理要求对每一个作业都分配（）的内存单元。
【＊，★，联考】A. 地址连续B. 若干地址不连续C. 若干连续的块D. 若干不连续的块5.在固定分区分配中，每个分区的大小是（）。
【＊，联考】A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度固定6.在可变式分区存储管理中的拼接技术可以（）。
（注：拼接是指通过移动将多个分散的小分区合并成一个大分区。
）【＊，★，联考】A. 集中空闲分区B. 增加内存容量C. 缩短访问周期D. 加速地址转换7.可变式分区存储管理中，采用拼接技术的目的是（）。
【＊，联考】A. 合并空闲分区B. 合并分配区C. 增加主存容量D. 便于地址转换8.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）。
【＊＊，★，10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中，主存的分配是（）。
【＊，联考】A. 以块为单位进行B. 以作业的大小分配C. 以物理段进行分配D. 以逻辑记录大小进行分配10.首次适应算法的空闲分区是（）。
【＊＊，★，联考】A. 按大小递减顺序连在一起B. 按大小递增顺序连在一起C. 按地址由小到大排列D. 按地址由大到小排列11.最佳适应算法的空闲分区是（）。
《操作系统》习题集：第6章 死锁
第6章死锁-习题集一、选择题1.在操作系统中，死锁出现是指（）。
【＊，★，联考】A. 计算机系统发生重大故障B. 资源个数远远小于进程数C. 若干进程因竞争资源而无限等待其他进程释放已占有的资源D. 进程同时申请的资源数超过资源总数2.在（）的情况下，系统出现死锁。
【＊，联考】A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数远远小于进程数或进程同时申请的资源数远远超过资源总数3.当出现（）情况下，系统可能出现死锁。
【＊，联考】A. 进程释放资源B. 一个进程进入死循环C. 多个进程竞争资源出现了循环等待D. 多个进程竞争共享型设备4.为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的（）也可能产生死锁。
【＊＊，联考】A. 进程优先级B. 资源线性分配C. 进程推进顺序D. 分配队列优先权5.采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
【＊，★，联考】A. 执行并行操作B. 撤销进程C. 拒绝分配新资源D. 修改信号量6.死锁产生的原因之一是（）。
【＊，联考】A. 系统中没有采用SPOOLing技术B. 使用的P、V操作过多C. 有共享资源存在D. 资源分配不当7.产生死锁的4个必要条件是：互斥、（）、循环等待和不剥夺。
【＊，联考，？】A. 请求与阻塞B. 请求与保持C. 请求与释放D. 释放与阻塞8.一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。
【＊，联考】A. 互斥条件B. 请求和释放条件C. 不剥夺条件D. 环路等待条件9.死锁的预防是根据（）而采取措施实现的。
【＊，★，联考】A. 配置足够的系统资源B. 使进程的推进顺序合理C. 破坏死锁的四个必要条件之一D. 防止系统进入不安全状态10.资源的有序分配策略可以破坏死锁的（）条件。
【＊＊，★，联考】A. 互斥B. 请求和保持C. 不剥夺D. 循环等待11.发生死锁的必要条件有4个，要防止死锁的发生，可以通过破坏这4个必要条件之一来实现，但破坏（）条件是不太实际的。
全国计算机等级考试(NCRE)一级(2013年9月新大纲 WIN7+OFFICE2010)操作题练习指导
二、字处理
题型及解题方法 1、字体设置 题型：包括要求设置中西文字体，字形，字号，字体颜色，下划线，着重号，上 标、下标、阴影、空心等效果、修改字符间距、设置文本效果等 解题方法：选中要设置字体的文字，切换到“开始”选项卡，在“字体”组中按 题目的要求设置，或点击“字体”组右下角的小箭头（如下图），打开“字体”
2、段落设置 题型：包括要求设置对齐方式，左右缩进，首行缩进、悬挂缩进，段前后间距， 行距，段前段中分页等 解题方法：选中要设置的段落，切换到“开始”选项卡，在“段落”组中按题目 的要求设置，或点击“段落”组右下角的小箭头，打开“段落”对话框进行设置 例题：正文各段落左右各缩进 2 字符，首行缩进 1.5 字符，段前间距 1 行，行 距为 2 倍行距 解题：选中正文各段，切换到“开始”选项卡，点击“段落”组右下角的小箭 头，打开“段落”对话框，缩进“左”中设为“2 字符”，缩进“右”中设为 “2 字符”，“特殊格式”设为“首行缩进”，“度量值” 设为“1.5 字符”， 间距“段前”设为“1 行”，“行距”设为“2 倍行距”。完成后点“确定”
操作系统课后习题及答案
第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。
A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。
《操作系统》习题集参考答案：第4章 文件系统
第4章文件系统-习题集参考答案一、选择题1. D2. A3. D4. A5. B6. A //一个文件对应一个文件控制块，所有文件控制块构成目录文件7. A //在文件系统中，为每个文件建立一个文件目录，作为目录文件的一个目录项，包含文件的名称及其属性。
8. C9. C //在设置当前工作目录后，文件查找在默认情况下是查当前目录，从而提高查找速度。
10. D11. C12. B13. C //如UNIX中，采用了把文件名与文件描述信息分开的方法，即使文件描述信息单独形成一个称为索引节点的数据结构，简称i节点（索引节点），这样文件目录中仅由文件名各指向该文件所对应的i节点的指针所构成，这样目录项仅有16个字节，其中14个字节为文件名，2个字节为i节点指针。
在1KB的盘块中可做1KB/16B=64个目录项，这样，为找到一个文件，可以大小减少读入内在的信息量。
14. B //只有索引分配方式中的FCB才包含索引表地址15. B16. B17. D //1K/64=1618. C //本注：每块能存放的目录项=1K/64=16个；3200个目录项占用盘块数=3200/16=200。
因为一级目录平均访问盘次数=1/2盘块数（顺序查找目录表中所有目录项，每个目录项为一个FCB），所以平均访问磁盘次数=200/2=100次。
19. C//本注：1.用的是称做“混合索引”的方式。
2.思路很简单，只是要用些专用概念3.三类地址项：1）直接地址项，每个地址直接管理一个“文件块”，而每个“块”是256字节。
共4个这种地址，所以管理：4*256=1KB2）一级间接地址项，每个地址项管理一个“索引块”，而索引块的大小也是256字节，其中可放置:256/4=64个地址项，而每个地址项管理256字节文件。
所以，2个一级间址可管理文件大小：2*64*256=32KB3)二级间接地址项，地址项→索引块→索引块→文件数据块。
所以可管理文件数据：1*64*64*256=1024KB.4.综合上面可管理的文件大小为：1+32+1024=1057KB20. B21. B22. B //每个盘面物理块=200*4=800块，盘面数=8000/800=10，互盘有两个盘面。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统作业第一章操作系统引论1．计算机操作系统的功能是。
A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行2．操作系统为用户程序完成与的工作。
A．硬件无关和应用无关B．硬件相关和应用无关C．硬件无关和应用相关D．硬件相关和应用相关3. 在操作系统中，用户界面指的是。
A．硬件接口、软件接口和操作环境B．命令接口、程序接口和操作环境C．硬件接口、命令接口和操作环境D．硬件接口、命令接口和程序接口4．以下描述与操作系统无关的是。
A. 方便用户的程序集合B. 控制和管理计算机系统的硬件和软件资源C. 计算机系统的硬件和软件资源的集合D. 合理地组织计算机工作流程5．操作系统的主要设计目标是__________和__________。
6．用户与操作系统之间的接口主要分为和两类。
7．实时操作系统有如下两个最基本特征：和。
8．和是操作系统的两个最基本的特征，两者之间互为存在条件。
第二章进程管理1．有关进程的下列叙述中，是正确的。
A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程与作业是一一对应的D. 多个进程可以在单个CPU上同时执行2．下列的进程状态变化中，的变化是不可能发生的。
A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪3．进程具有并发性和两大重要属性。
A. 动态性B. 静态性C. 易用性D. 封闭性4．一个进程是。
A. 由协处理器执行的一个程序B. 一个独立的程序+ 数据集C. PCB结构、程序和数据的集合D. 一个独立的程序5．当时，进程从执行状态转变为就绪状态。
A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生6．当一个进程就要退出等待队列而进入就绪队列。
A．启动了外设B．用完了规定的时间片C．获得了所等待的资源D．能得到所等待的处理器7．设有n个进程使用同一个共享变量，如果最多允许m（m < n）个进程同时进入相关临界区，则信号量的变化范围是。
A. n,n-1,...,n-mB. m,m-1,...1,0,-1,...m-nC. m,m-1,...1,0,-1,...m-n-1D. m,m-1,...1,0,-1,...m-n+18．对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则。
A. 表示没有进程进入与mutex相关的临界区B. 表示有一个进程进入与mutex相关的临界区C. 表示有一个进程进入与mutex相关的临界区，另一个进程等待进入D．表示有两个进程进入与mutex相关的临界区9．S.queue，S.value是信号量S的两个组成部分，当S.queue为空时，S.value的值是。
A．S.value≤0 B．S.value=0 C．S.value=1 D．Svalue≥010．进程是一个程序对某个数据集的。
11．操作系统在控制和管理进程过程中，进程存在的唯一标志涉及到的一个重要数据结构是。
12．如果信号量的当前值为-3，则表示系统中在该信号量上有个等待进程。
13．四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F，为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：（1）应定义的信号量及初值：。
（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作。
process A process B process C process Dbegin①；read F；②；end；begin③；read F；④；end；begin⑤；read F；⑥；end；begin⑦；read F；⑧；end；14．生产者-消费者问题中，如果将wait（full）和wait（mutex）互相置换，或者将signal（mutex）和signal（empty）互相置换，结果会如何？15．若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。
试用P、V操作写出同步算法。
16．针对“读者-写者”问题，根据课堂教学PPT的提示，写一个“写者优先”的算法。
解：写者优先，即一旦有写者到达，后续的读者都必须等待，而无论是否有读者在读文件。
设置5个互斥信号量和2个共享计数变量：互斥信号量Rsem1：第一个写进程执行wait(Rsem1)操作，用于封锁后续读进程。
最后一个写进程执行signal(Rsem1)操作。
互斥信号量Rsem2：第一个写进程到达后的第一个读者在Rsem1上阻塞，其后的读进程在Rsem2上阻塞。
整型变量Rcounter：初值为0，用于读进程计数。
互斥信号量Rmutex：用于读进程互斥访问共享变量Rcounter。
互斥信号量Wsem：第一个读进程执行wait(Wsem)用于封锁写进程。
整型变量Wcounter：初值为0，用于写进程计数。
互斥信号量Wmutex：用于写进程互斥访问共享变量Wcounter。
semaphore Wmutex, Wsem, Rmutex, Rsem1,Rsem2;int Rcounter = Wconuter = 0;Wmutex=Wsem=Rmutex=Rsem1=Rsem2=1;Cobeginprocess Reader_i (i = 1，2，…){wait(Rsem2);wait(Rsem1);wait(Rmutex);Rcounter = Rcounter + 1;if(Rcounter==1) wait(Wsem);signal(Rmutex);signal(Rsem1);signal(Rsem2);Reading( );wait(Rmutex);Rcounter = Rcounter - 1;if(Rcounter==0)signal(Wsem);signal(Rmutex);}process Writer_j (j=1，2，…){wait(Wmutex);Wcounter++;if (Wcounter==1) wait(Rsem1);signal(Wmutex);wait(Wsem);Writing( );signal(Wsem);wait(Wmutex);Wcounter=Wcounter-1;if (Wcounter==0) signal(Rsem1);signal(Wmutex);}Coend第三章处理机调度与死锁1．在批处理系统中，周转时间是指。
A. 作业运行时间B. 作业等待时间和运行时间之和C. 作业的相对等待时间D. 作业被调度进入内存到运行完毕的时间2．在作业调度中，排队等待时间最长的作业被优先调度，这是指调度算法。
A. 先来先服务B. 短作业优先C. 响应比高优先D. 优先级3．下列各项中，不是进程调度时机的是。
A. 现运行的进程正常结束或异常结束B. 现运行的进程从运行态进入就绪态C. 现运行的进程从运行态进入等待态D. 现运行的进程从等待态进入就绪态4．考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级，通常应提高的进程优先级。
A．需计算时间长B．很少使用外设C．使用CPU时间长D．启动外设次数多5．设有三个作业J1,J2,J3,它们的到达时间和执行时间如下表：作业名到达时间执行时间J1 8:00 2小时J2 8:45 1小时J3 9:30 0.25小时它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是A、J3,J2,J1B、J1,J2,J3C、J1,J3,J2D、J3,J1,J26．设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部计算和I/O操作时间如下：P1：计算60 ms ——I/O 80 ms ——计算20 msP2：计算120 ms——I/O 40ms ——计算40msP3：计算40 ms ——I/O 80ms ——计算40ms设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是。
7．有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，（1）列出所有作业进入内存时间及结束时间。
（2）计算平均周转时间。
8．有关死锁的论述中，是正确的。
A.“系统中仅有一个进程进入了死锁状态”B.“多个进程由于竞争CPU而进入死锁”C.“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”D.“由于进程调用V操作而造成死锁”9．产生系统死锁的原因可能是由于。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争资源出现了循环等待D、多个进程竞争共享型设备10．在解决死锁问题的方法中，属于“死锁避免”策略的是。
A. 银行家算法B. 死锁检测算法C. 资源有序分配法D. 资源分配图化简法11. 系统出现死锁的原因是。
A.计算机系统出现了重大故障B.有多个等待态的进程同时存在C.若干进程因竞争资源而无休止地等待着它方释放已占有的资源D.资源数大大少于进程数或进程同时申请的资源数大大超过资源总数12．假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源_ 个，才能保证不会发生死锁。
A. 3B. 4C. 5D. 613．在避免死锁的方法中，一般采用_______算法，当进程申请资源时，系统先进行资源预分配，若此次分配不会导致系统进入_______，便将资源真正分配给它；否则进程等待。
14．用银行家算法考虑下列系统状态：进程分配矩阵最大需求矩阵资源总数矩阵A 3 0 1 1 4 1 1 1 6 3 4 2B 0 1 0 0 0 2 1 2C 1 1 1 0 4 2 1 0D 1 1 0 1 1 1 1 1E 0 0 0 0 2 1 1 0问系统是否安全？若进程B请求(0,0,1,0)，可否立即分配？此后进程E也请求(0,0,1,0)，可否分配给它？请分别分析说明。
15．假设某系统有某类资源12个，有P1、P2、P3三个进程来共享，已知P1、P2、P3所需该类资源总数分别为8系统采用银行家算法分配资源，问：（1）哪几次申请被满足会使系统进入不安全状态？请应说明理由。
（2）执行完序号为6的申请后，各进程的状态和各进程占用的资源数如何？第四章存储器管理1．在可变分区分配方案中，在空闲区表中以空闲区长度按递增和递减顺序排列分别适合于________和算法。
A．最坏适应算法B．最先适应算法C．最优适应算法D．首次循环适应算法2．动态重定位是在完成的。