saw 锯 sawed sawed / sawn
fly 飞 flew flown
stand 站立 stood stood
spell 拼写 spelt / spelled spelt / spelled
hear 听到 heard heard
build 建造 built built
spit 吐出 spat / spit spat / spit
will 将 would ×
bite 咬 bit bitten / bit
swim 游泳 swam swum2.2 作业有哪几部分组成，这几部分各有什么功能？
答：作业由三部分组成：程序，数据和作业说明书。
程序和数据完成用户所要求的业务处理工作；作业说明书则体现了用户的控制意图。
2.9 为什么说分时系统没有作业的概念？
答：因为分时系统中，每个用户得到的时间片有限，用户的程序和数据信息直接输入到内存工作区中和其它程序一起抢占系统资源投入执行，而不必进入外存输入井等待作业调度程序选择。因此，分时系统没有作业控制表，也没有作业调度程序。
3.1 pcb表（运行队列只有一个）
3.2 一个概念可再入程序（纯**，执行过程中自身不改变）
3.3 如果系统中有n个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？
答：在单处理系统中，处于运行态的进程最多为1个，最少0个；就绪进程最多n-1个，最少0个；处于阻塞的进程最多n个，最少0个。
3.4 有没有这样的状态转换，为什么？
等待—运行； 就绪—等待。
答：没有等待到运行，只能等待→就绪；也没有就绪到等待，只能运行—>等待。
3.5 一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能。
答：就绪到运行。
3.6 司机与售票员之间的关系。
3.7 生产者消费者问题。
3.8 读者写着问题。
3.9 已知一个求值公式（a2+3b）/（b+4a），若a、b已赋值，试画出该公式求值过程的前趋图。说明它们之间的关系，并用p、v操作描述它。
3.10 在单处理机的分时系统中，分配给进程p的时间片用完后，系统进行切换，结果调度到的仍然是p。有可能出现上述情形吗？如果可能请说明理由。
答：有可能。例如，若在进程p时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程p就是就绪队列中唯一的一个进程，于是调度程序选中的进程必定是p。
又如在按优先级调度的程序中，就绪对列按进程的优先级排列，在进程p时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程，那么再次被调度。
3.11 设有一个发送者进程和一个接收者进程，其流程图如图所示。s是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。
试问流程图中的a、b、c、d四个框中应填写什么？假定缓冲区有无限多个，s和mutex的初值应为多少？
a:p(mutex) b:v(mutex) c:p(s) d:p(mutex) s=0,mutex=1
发送者进程。
接收者进程。
3.12 在生产者-消费者问题中，如果对调生产者进程中的两个p操作和两个v操作，则可能发生什么情况？
答：会发生死锁。当两个p操作放在一起时，通常，把用于同步的p操作放在前，用于互斥的p操作放在后。v操作的次序则无关紧要。
3.13 为什么说采用有序资源分配法不会产生死锁？（m种资源，n个进程）
答：如有m种资源，则列出r13.14 在银行家算法中，若出现下述在已分配情况：
试问（1）该状态是否安全？
2） 如果进程p2提出请求request2 (1,2,2,2)后，系统能否将资源分配给它？
3.15 有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。
3.16 一台计算机有8台磁带机。它们由n个进程竞争使用，每个进程可能需要3台磁带机。请问n为多少时系统没有死锁危险，并说明原因。
3.17 假设就绪队列中有10个进程，系统将时间片设为200ms，cpu进行进程切换要花费10ms，试问系统开销所占的比率为多少？
答：10/(10+200)
4.1 假设在单道批处理环境下有四个作业，已知它们进入系统的时间、估计运行时间。
应用先来先服务、最短作业优先和最高响应比优先作业调度算法，分别计算出作业的平均周转时间和带权的平均周转时间。
先来先服务。
短作业优先。
最高响应比优先：（周转时间/执行时间）
4.2 在两道环境下有四个作业。
已知它们进入系统的时间、估计运行时间。
系统采用短作业优先作业调度算法，作业被调度运行后不再退出。
当一新作业投入运行后，可按照作业运行时间长短调整作业执行的次序。
请给出这四个作业的执行时间序列，并计算出平均周转时间及带权平均周转时间。
四个作业的执行时间序列为：
job1：10：00—10：05，10：40—11：05
job2：10：05—10：25
job3：10：25—10：30
job4：10：30—10：40
4.3 p100 4.6
5.1 设一个3页长的进程具有页号0，1，2，其对应的内存块号则为2，3，8。设每个页面大小为1kb，求虚地址2500对应的物理地址为多少？那03abh的物理地址呢？
答：用十进制方法来解。
p=2500/1024=2
w=2500%1024=452
查页表可知，页号为2的页面对应的内存块号为8。则，物理地址=8×1024+452=8644
5.2 计算缺页次数。
某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，试用fifo、lru和opt页面淘汰算法，求出其缺页中断率。
5.3 计算缺页次数。
某程序在内存中分配m页初始为空，页面走向为1，2，3，4，1，2，5，1，2，3，4，5。当m=3，m=4时缺页中断分别为多少？用fifo算法计算其缺页次数。
5.4 在一个页式存储管理系统中，页表内容如下图所示：
5.5 在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为。试用fifo和lru两种算法分别计算出程序访问过程中所发生的缺页次数。
存储器管理习题。
3、动态重定位技术依赖于___b___
a、重定位装入程序 b、重定位寄存器。
c、地址机构d、目标程序。
4、虚拟存储器的最大容量___b___
a、为内外存容量之和 b、由计算机的地址结构决定。
c、是任意的d、有作业的地址空间决定。
5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为时，将产生___d___次缺页中断。
a、7 b、8 c、9 d、10
6、设内存的分配情况如下图所示。若要申请一块40k字节的内存空间，若采用最佳适应算法，则所得到的分区首址为__c___
a、100k b、190k c、330k d、410k
512k-1
7、很好地解决了“零头”问题的存储管理方法是___a___
a、页式存储管理 b、段式存储管理。
c、多重分区管理 d、可变分区管理。
8、系统“抖动”现象的发生是由___a___引起的。
a、置换算法选择不当 b、交换的信息量过大。
c、内存容量不足 d、请求页式管理方案。
9、在可变式分区存储管理中的拼接技术可以___a___
a、集中空闲区b、增加主存容量。
c、缩短访问周期 d、加速地址转换。
10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按__a___次序等记在空闲区表中。
a、长度递增b、长度递减。
c、地址递增d、地址递减。
11、在固定分区分配中，每个分区的大小是__c__。
a、相同b、可以不同但根据作业长度固定。
c、可以不同但预先固定 d、所作业长度变化。
12、实现虚拟存储器的目的是___d___
a、实现存储保护 b、实现程序浮动。
c、扩充辅存容量 d、扩充主存容量。
13、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是___b___
a、224 b、216 (2的16次方) c、28 d、232
14、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行__b___指令。
a、被中断的前一条 b、被中断的。
c、被中断的后一条 d、启动时的第一条。
15、把作业地址空间中使用的逻辑地址变成内存中的物理地址的过程称为__a___
a、重定位b、物理化。
c、逻辑化d、加载。
16、首次适应算法的空闲区是___a___
a、按地址递增顺序连在一起
b、始端指针表指向最大空闲区。
c、按大小递增顺序连在一起。
d、寻找从最大空闲区开始。
17、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由___d___
a、程序员b、编译地址。
c、用户d、系统。
18、在请求分页存储管理中，若采用fifo页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 __d___
a、减少b、增加。
c、无影响d、可能增加也可能减少。
19、在段页式存储管理系统中，内存等分成①a ，程序按逻辑模块化分成若干 ②d 。
a、块 b、基址c、分区。
操作系统复习
第二章。1 在下列性质中，不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享，减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu，减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中，可能...
操作系统复习
一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...
操作系统复习
一 简答题。操作系统中将设备分为字符设备和块设备进行管理，有什么特点？答 字符设备是管理以 字符 为单位进行输人 输出的设备，即这类设备每输入或输出一个字符就要中断一次主机cpu请求进行处理，故称为慢速设备。块设备是管理以 字符块 为单位进行输入输出的设备，在不同的系统或系统的不同版本中，块的大小定...