操作系统作业(1-4)答案
计算机操作系统作业4(含答案)
一、单项选择题1．时钟中断是属于______。
A．硬件故障中断 B．程序中断 C． I/O中断 D．外部中断2．在一个计算机系统中，特权指令______下执行。
A．只能在核心态 B．只能在用户态C．可在核心态，也可在用户态 D．不能在核心态，也不能再用户态3. 空白文件目录法用于______。
A．主存空间的管理 B．文件存储空间的管理C．虚存空间的管理 D．外设的分配与回收4. 采用SPOOLing技术后，使得系统资源______。
A．利用率提高了 B．利用率降低了C．利用率有时提高有时降低 D．出错的机会增加了5. 文件系统的主要目的是______。
A．实现对文件的按名存取 B．实现虚拟存储C．提高外存的读写速度 D．用于存储系统文件6. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。
A．约定的方法 B．多级目录 C．路径 D．索引7. 操作系统中______采用了以空间换时间的技术。
A． SPOOLing技术 B．覆盖技术 C．通道技术 D．虚拟存储技术8. 对磁盘进行磁头调度的目的是为了缩短______时间。
A．寻道 B．旋转 C．传送 D．启动9. 加密保护和访问控制两种机制相比______。
A．加密保护机制的灵活性更好 B．访问控制机制的安全性更高C．加密保护机制必须由系统实现 D．访问控制机制必须由系统实现10．在文件系统中引入“当前目录”的主要目的是______。
A．方便用户 B．提高系统性能 C．增强系统安全性 D．支持共享文件11．在磁盘调度算法中叙述正确的是______。
A．SSTF算法性能最好B．磁盘调度算法的性能与队列中请求服务的数目无关C．对I/O队列中的服务请求进行干预处理有利于提高C-LOOK算法的性能D．C-SCAN算法适用于磁盘负载较小的系统12．位示图用于______。
A．页面置换 B．磁盘空间管理 C．文件目录查找 D．磁盘驱动调度13. 在下列有关旋转延迟的叙述中，不正确的是______。
操作系统课后部分习题及答案
第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态？现在的lntel80386设置了四级不同的机器状态（把管态又分为三个特权级），你能说出自己的理解吗？答：现在的Intel 80386把执行全部指令的管态分为三个特权级，再加之只能执行非特权指令的目态，这四级不同的机器状态，按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态，这也完全符合处理器的工作状态。
2.6 什么是程序状态字？主要包括什么内容？答：如何知道处理器当前处于什么工作状态，它能否执行特权指令，以及处理器何以知道它下次要执行哪条指令呢？为了解决这些问题，所有的计算机都有若干的特殊寄存器，如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC，同时还有一个专门的寄存器用来指示处理器状态的，称为程序状态字PSW。
主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征；中断屏蔽码--指出是否允许中断，有些机器如PDP-11使用中断优先级；CPU的工作状态--管态还是目态，用来说明当前在CPU上执行的是操作系统还是一般用户，从而决定其是否可以使用特权指令或拥有其它的特殊权力。
2.11 CPU如何发现中断事件？发现中断事件后应做什么工作？答：处理器的控制部件中增设一个能检测中断的机构，称为中断扫描机构。
通常在每条指令执行周期内的最后时刻中扫描中断寄存器，询为是否有中断信号到来。
若无中断信号，就继续执行下一条指令。
若有中断到来，则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位（IBM-PC中是第16~31位），称为中断码。
发现中断事件后应执行相中断处理程序，先由硬件进行如下操作：1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP（相当于程序代码段落的段内相对地址）和程序代码段基地址寄存器CS的内容压入堆栈，以保存被子中断程序的返回地址。
3、取来被接受的中断请求的中断向量地址（其中包含有中断处理程序的IP，CS的内容），以便转入中断处理程序。
操作系统课后题答案
操作系统课后题答案课本课后题部分答案第⼀章1设计现代OS勺主要⽬标是什么？答：（1）有效性（2）⽅便性（3）可扩充性（4）开放性2. OS勺作⽤可表现在哪⼏个⽅⾯？答：（1）OS乍为⽤户与计算机硬件系统之间的接⼝（2）OS乍为计算机系统资源的管理者（3）O或现了对计算机资源的抽象13. OS有哪⼏⼤特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14?处理机管理有哪些主要功能？它们的主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运⾏过程中的状态转换。
进程同步：为多个进程（含线程）的运⾏______________________ 进⾏协调。
通信：⽤来实现在相互合作的进程之间的信息交换。
处理机调度：（1 ）作业调度。
从后备队⾥按照⼀定的算法，选出若⼲个作业，为他们分配运⾏所需的资源（⾸选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照⼀定算法选出⼀个进程，把处理机分配给它，并设置运⾏现场，使进程投⼊执⾏。
15?内存管理有哪些主要功能？他们的主要任务是什么？北京⽯油化⼯学院信息⼯程学院计算机系3/48《计算机操作系统》习题参考答案余有明与计07和计G09勺同学们编著3/48答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。
内存分配：为每道程序分配内存。
内存保护：确保每道⽤户程序都只在⾃⼰的内存空间运⾏，彼此互不⼲扰。
地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充：⽤于实现请求调⽤功能，置换功能等。
16?设备管理有哪些主要功能？其主要任务是什么？答：主要功能有：缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务：完成⽤户提出的I/O请求，为⽤户分配I/O设备；提⾼CPU和I/O设备的利⽤率；提⾼I/O速度；以及⽅便⽤户使⽤I/O设备.17?⽂件管理有哪些主要功能？其主要任务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
1-4章习题讲解、练习题、内存实验(操作系统)
一个状态转换的发生，是否一定导致另一 个转换发生，列出所有的可能。
解答：不一定。可能的情况如下： 1.就绪执行 导致 执行就绪 2.执行阻塞 导致 就绪执行（就绪队列不空） 3.执行就绪 导致 就绪执行（就绪队列不空） 4.阻塞就绪 可能导致 就绪执行 （在抢占方式下，该进程优先级高于当前进程和 就绪队列中的所有进程） 作业问题：认为阻塞就绪一定导致就绪执行。
31.(c)(e)会发生死锁。
34.（a）不是死锁状态，（b）是死锁状 态。
P1
R1 P1
R2
14.在一个请求分页系统中，采用LRU页面置换算法，假如 一个页面的页面走向为4、3、2、1、4、3、5、4、3、2 、1、5，当分配给作业的物理块数为3和4时，试计算在访 问过程中所发生的缺页次数和缺页率,并比较所得结果
选择题
１、在计算机系统中配置操作系统的主要目的是（Ａ），操作系 统的主要功能是管理计算机系统中的（Ｂ），其中包括（Ｃ）管 理和（Ｄ）管理，以及设备管理和文件管理。这里的（Ｃ）管理 主要是对进程进行管理。 Ａ：（１）增强计算机系统的功能；（２）提高系统资源的利用 率；（３）提高系统的运行速度；（４）合理地组织系统的工作 流程，以提高系统吞吐量。 Ｂ：（１）程序和数据；（２）进程；（３）资源；（４）作业 ；（５）任务。 Ｃ、Ｄ：（１）存储器；（２）虚拟存储器；（３）运算器； （４）处理机；（５）控制器。
8、对于记录型信号量，在执行一次P操作时，信号量的值应 当 A ；当其值为 B 时，进程应阻塞。在执行V操作时 ，信号量的值应当 C ；当其值为 D 时，应唤醒阻塞队 列中的进程。 A，C：(1)不变； (2)加1； (3)减1； (4)加指定数值； (5)减指定数值。 B，D：(1)大于0； (2)小于0； (3)大于等于 0； (4)小于等于0。
操作系统原理课后习题答案
操作系统原理课后习题答案操作系统原理作业第1章1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？答：在批处理系统中操作人员将作业成批装入计算机并计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。
在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。
分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。
分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。
1-4什么是多道程序设计技术？试述多道程序运行的特征。
答：多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因而暂停执行时，CPU 立即转去执行另一道程序。
多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。
宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。
微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。
1-6操作系统的主要特性是什么？为什么会有这样的特性？答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。
1-7 工作情况如图。
CPU有空闲等待，它发生在100 ms与程序B都在进行I/O操作。
程序A无等待现象，程序B在0 ms间段内有等待现象。
150 ms时间段内，此时间段内程序A50 ms时间段与180 ms200 ms时第2章2-1 什么是操作系统虚拟机？答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机2-3 什么是处理机的态？为什么要区分处理机的态？答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。
操作系统习题(有答案)
P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 true
P3 2 8 8 6 0 0 2 0 0 6 3 2 2 14 11 8 true
P4 2 14 11 8 0 6 4 2 0 0 1 4 2 14 12 12 true
P1 2 14 12 12 0 7 5 0 1 0 0 0 3 14 12 12 true
由以上分析可知，在该时刻存在着一个安全序列{P0，P2，P3，P4，P1}，故系统是安全的。
如果进程P1要求（0，4，2，0），系统假定可为P1分配资源，由此形成的资源变化情况如图示：
已分配资源矩阵需求资源矩阵最多资源矩阵可用资源向量
Lecture 4
1、一个磁盘有19456个柱面，16个读写头，并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转，在相邻的磁道之间寻道时间是2ms。假定读写头在磁道0上，则读整个磁盘需要多少时间？
答：（19456*16*1/5400+（19456-1）*2=3498ms
2、在一个磁盘上，有1000个柱面，从0～999。假定最后服务的请求是在磁道756上，并且读写磁头正在向磁道0移动。在按照FIFO顺序排列的队列中包含了如下磁道上的请求：811、348、153、968、407、500。用下面的算法计算为了满足所有的磁盘队列中的请求，磁盘臂必须移的磁盘的数目。
（2）分配内在索引结点
如果该文件已被其他用户打开，此时只需对在第一步中所找到的i结点，执行其引用计数加1的操作；否则，应为被打开文件分配一内存i结点，并调用磁盘读过程将磁盘i结点的内容拷贝到内存i结点中，并设置i.count为1。
操作系统作业题及答案
操作系统作业题及答案操作系统作业题及答案作业⼀：作业管理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 计算时间、输⼊卡⽚数和打印输出⾏数如下：作业号占⽤CPU计算时间输⼊卡⽚张数打印输出⾏数1 3分钟100张2000⾏2 2分钟200张600⾏其中，卡⽚输⼊机速度为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)。
12nP P P i P n (12i)C k ...........有界缓冲区m4、设有k 个进程共享⼀临界区，对于下述情况，请说明信号量的初值、含义，并⽤P ，V操作写出有关互斥算法。
计算机操作系统习题及答案(4)
第4章进程同步与通信1）选择题（1）在操作系统中，P、V操作是一种_D__。
A. 机器指令B. 系统调用命令C. 作业控制命令D. 低级进程通信原语（2）若信号量S的初值为2，当前值为-1，则表示有_B__等待进程。
A. 0个B. l个C. 2个D. 3个（3）在直接通信方式中，系统提供两条通信原语进行发送和接收，其中Send原语中参数应是_C_。
A. sender，messageB. sender，mailboxC. receiver，messageD. receiver，mailbox（4）下述那个选项不是管程的组成部分_A__。
A. 管程外过程调用管程内数据结构的说明B. 管程内对数据结构进行操作的一组过程C. 局部于管程的共享数据说明D. 对局部于管程的数据结构设置初值的语句（5）某通信方式通过共享存储区来实现，其属于_D__。
A. 消息通信B. 低级通信C. 管道通信D. 高级通信（6）用P、V操作管理临界区时，信号量的初值应定义为__C__。
A. -1B. 0C. 1D. 任意值（7）临界区是_B__。
A. 一个缓冲区B. 一段程序C. 一段共享数据区D. 一个互斥资源（8）信箱通信是一种_D__通信方式。
A. 直接通信B. 信号量C. 低级通信D. 间接通信（9）对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。
A. 表示有一个进程进入临界区B. 表示没有进程进入临界区C. 表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区（10）对信号量S执行V操作后，下述选项正确的是_C__。
A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程（11）在消息缓冲通信中，消息队列属于_A__资源。
A. 临界B. 共享C. 永久D. 可剥夺（12）在消息缓冲通信机制中，使用的临界资源是_D__。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统作业(1-4)答案操作系统作业（第一章—第四章）一、单项选择1 在计算机系统中配置操作系统的目的是【】。
A 增强计算机系统的功能B 提高系统资源的利用率C 合理组织工作流程以提高系统吞吐量D 提高系统的运行速度2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。
A 灵活性B 可靠性C 兼容性D 利用率3 在操作系统中，并发性是指若干事件【】发生。
A 在同一时刻B 一定不在同一时刻C 在某一时间间隔内D 依次在不同时间间隔内4 以下不属于衡量操作系统性能指标的是【】。
A 作业的大小B 资源利用率C 吞吐量D 周转时间5 下列选项中，操作系统提供给应用程序的接口是【】。
A 系统调用B 中断C 函数D 原语6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。
A 10msB 20msC 50msD 100ms7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。
如果将就绪进程增加到30个，则系统开销所占的比率为【】。
A 10%B 20%C 30%D 90%8 中断系统一般由相应的【】组成。
A 硬件B 软件C 硬件和软件D 固件9 以下工作中，【】不是创建进程所必须的。
A 创建进程的PCB B 为进程分配内存C 为进程分配CPUD 将PCB插入就绪队列10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。
A 5，4B 4，0C 0，5D 4，511 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。
A 1B n-1C nD n+112 一次I/O操作的结束，有可能导致一个或几个进程【】。
A 由阻塞变为就绪B 由运行变为就绪C 由阻塞变为运行D 由就绪变为运行13 某个运行中的进程要申请打印机，则它的状态变为【】。
A 就绪B 阻塞C 创建D 挂起14 【】必然会引起进程切换。
A 新进程创建成功B 进程从运行变为就绪C 进程从阻塞变为就绪D 都不对15 设有10个进程共享一临界资源，为该临界资源设初值为1的互斥信号量，则该信号量的取值范围是【】。
A 0~1B -1~0C -9~0D -9~116 系统中有10个并发进程，若允许3个进程同时访问某资源，则为该资源设置的信号量取值范围是【】。
A 0~3B -9~1C -9~3D -7~317 若信号量S的初值为5，当前值为-3，则表明有【】个进程正在等待。
A 5B 1C 2D 318 设与某资源相关联的信号量初值为3，当前值为1，若M表示可用资源数，N表示等待该资源的进程数，则M和N分别是【】。
A 0，1B 1，0C 1，2D 2，019 资源的有序分配策略可以破坏【】条件以预防死锁。
A 互斥使用B 不剥夺C 请求和保持D 环路等待20 【】是通过避免进程进入不安全状态来预防死锁的。
A 银行家算法资源静态分配 C 资源有序分配 D 资源剥夺分配21 既能采用抢占式调度又能采用非抢占式调度的进程调度算法是【】。
A 高优先权优先和时间片轮转B 先来先服务和短进程优先C 先来先服务和时间片轮转D 高优先权优先和短进程优先22 下列进程调度算法中，综合考虑进程等待时间和执行时间的是【】。
A 时间片轮转B 短进程优先C 先来先服务D 高响应比优先23 内存碎片是指【】。
A 存储分配完后所剩的空闲分区B 没有被使用的存储区C 不能被使用的存储区D 未被使用，又暂时不能使用的存储区24 采用【】不会产生内碎片。
A 分页式B 分段式C 固定分区式D 段页式25 在可变分区管理中，作业完成后合并回收空闲分区并修改空闲分区表，造成空闲分区总数减1的情况是【】。
A 无上邻空闲分区，也无下邻空闲分区B 有上邻空闲分区，但无下邻空闲分区C 有下邻空闲分区，但无上邻空闲分区D 有上邻空闲分区，也有下邻空闲分区26 在一个分段系统中，逻辑地址长度为32位，其中段号占8位，则最大段长为【】。
A 28B B 216BC 224BD 232B27 段页式系统中，CPU每次从内存中取一次数据需要【】次访问内存。
A 1B 2C 3D 428 不带快表的段页式存储管理系统中，取一条指令需要3次访问内存。
其中，第二次访内的目的是【】。
A 取段基址B 取块号C 取指令D 取页表始址29 操作系统采用分页存储管理方式，要求【】。
A 每个进程一张页表，且进程页表驻留在内存中B 每个进程一张页表，但只有执行的进程页表驻留在内存中C 所有进程共享一张页表，但页表必须驻留在内存中D 所有进程共享一张页表，但只有当前使用的页面对应的表项驻留在内存中30 下述【】页面置换算法可能会产生Belady异常现象。
A 最佳置换B 先进先出C 最近最久未用D 最近最少使用31实现虚拟内存的理论基础是【】。
A 变量的连续访问B 指令局部性C 程序的局部性原理D 代码的顺序执行32 当系统发生抖动时，可以采取的有效措施是【】。
Ⅰ撤销部分进程Ⅱ 增加磁盘交换区的容量Ⅲ 提高用户进程的优先级A 仅ⅠB 仅ⅡC 仅ⅢD 仅Ⅰ、Ⅱ33 在缺页处理过程中，操作系统执行的操作可能是【】。
Ⅰ修改页表Ⅱ磁盘I/O Ⅲ 分配内存块A 仅Ⅰ、ⅡB 仅ⅡC 仅ⅢD Ⅰ、Ⅱ、Ⅲ34 测得某个请求调页的计算机系统的部分状态数据如下：CPU利用率为20%，空间的硬盘利用率为97%，其他设备的利用率为5%，由此断定系统出现异常情况。
这种情况下，【】能提高CPU的利用率。
A 安装一个更快的硬盘B 通过扩大硬盘容量增加对换空间C 增加运行的进程数D 减少运行的进程数35 测得某个请求调页的计算机系统的部分状态数据如下：CPU利用率为20%，空间的硬盘利用率为97%，其他设备的利用率为5%，由此断定系统出现异常情况。
这种情况下，【】能提高CPU的利用率。
A 加内存条，增加物理空间容量B 增加一个更快速的CPUC 增加其他更快速的I/O 设备D 使用访问速度更快的内存条二、计算选择1 某系统中有12台打印机，N个进程共享打印机，每个进程要求3台。
该系统可能发生死锁时，N的最小取值是【】。
A 4B 5C 6D 72 某系统中有n个并发进程，有同类资源R共m个，假设每个进程对资源R的最大需求是w，则可能发生死锁的情况是【】。
A m=5,n=3,w=2B m=2,n=3,w=1C m=4,n=3,w=2D m=6,n=3,w=33 设有4个作业同时到达，每个作业的执行时间均为2小时，按单道方式运行的平均周转时间为【】。
A 1小时B 4小时C 5小时D 8小时4 有3个同时到达的作业J1、J2和J3，它们的运行时间分别为T1、T2和T3（T1<T2<T3）。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为【】。
A T1+T2+T3B (T1+T2+T3)/3C (3*T1+2*T2+T1)/3D (T1+2*T2+3*T3)/35 假设某计算机系统在T0时刻的状态如下图所示，试找出其安全序列（如果系统是安全的）【】。
进程最大需求已分配可用资源A 10 5 3B 4 2C 9 2A {A，B，C}B {B，A，C}C {C，B，A}D 不存在6 【 】。
进程 最大需求 已分配 可用资源A 10 2 3B 4 1 C95A {A ，B ，C} B { B ，C ，A} C {B ，A ，C}D 不存在 7 有两个并发执行的进程P1和P2，共享初值为1的变量x 。
P1对x 加1，P2对x 减1。
加1和减1 的指令序列分别如下所示：两个操作完成后，x 的值【 】。
A 可能为-1或3B 只能为1C 可能为0、1或2D 可能为-1、1或2 8 设有两个优先级相同的进程P1和P2如下。
信号量S1和S2的初值均为0，请问P1、P2并发执行后，x 、y 、z 的值分别是______。
A 5、12、9B 5 、10、9C 7、12、9D 7、10、9 9 系统有5个进程，其就绪时刻、服务时间如下表，若采用时间片轮转调度算法 （时间片q=1），则所有任务完成的先后顺序为______。
进程P1： y=1; y=y+2; Signal(S1); z=y+1; Wait(S2); y=z+y;进程P2： x=1; x=x+1; Wait(S1); x=x+y; Signal(S2); z=x+z;//减1操作 load R2，xdec x //减1 store x ，R2//加1操作 load R1，x //将x 装入寄存器R1 inc x //加1 store x ，R1 //将R1的内容存入xA P1-P5-P3-P4-P2B P1-P5-P2-P3-P4C P1-P5-P3-P2-P4D P1-P5-P2-P4-P310 当前时刻，系统中有A~H共8个任务等待执行，它们所需的执行时间和截止时间如下表所示，若某项任务在截止时间之前被执行完（必须连续地执行）则可以获得1万元收益，则采用优化的调度可以获得的最大收益是______。
A 5万元B 6万元C 7万元D 8万元11 有如下两个资源分配图，关于这两个图的死锁情况的判断正确的是______。
进程就绪时刻服务时间P1 0 3P2 2 6P3 4 4P4 6 5P5 8 2 任务执行时间截止时间A 10 120B 30 50C 20 60D 30 90E 20 70F 30 150G 10 100H 20 110（a）（b）A a不死锁、b死锁B a不确定、b死锁C a死锁、b死锁D a死锁、b不死锁12 正确运行以下程序的话，屏幕上会输出【】个“test”。
#include<stdio.h>Main( ){int i,pid;for (i=1;i<=3;++i){ pid=fork( );if pid>0 prinft(“test\n”);else prinft(“test\n”);}}A 3B 6 C13 系统拥有一个CPU，I/O-1和I/O-2分别为两个不同的I/O设备，它们可以同时工作。
系统运行过程中忽略各种切换时间。
现有A和B两个进程，进程B的优先级比进程A高，但系统采用非抢占式优先调度，进程A和B单独运行时所需时间如下表。
那么当A和B同时被创建，并以并发方式运行时，则【】先结束。
1 2 3 4 5 6CPU I/O1 CPU I/O2 CPU I/O125ms 30ms 20ms 20ms 20ms 30ms1 2 3 4 5 6 7CPU I/O1 CPU I/O2 CPU I/O2 CPU20ms 30ms 20ms 20ms 10ms 20ms 45msA 进程AB 进程BC 进程A和B同时结束D 不确定14 某基于动态分区存储管理的计算机，其主存为100KB（初始为空闲），分别采用最差和最佳适应算法，分配和释放的顺序为：分配40KB、分配10KB、释放40KB、分配30KB、分配15KB，此时内存中最小空闲分区的大小分别是【】。