试说明关于索引文件和索引顺序文件的检索方法。
逻辑文件的组织形式是由______决定的。
下列进程调度算法中，综合考虑了进程等待时间和执行时间的是______。
试述分页存储管理的基本实现原理，并说明如何实现从逻辑空间到物理空间的变换?
有一阅览室，读者进入时必须先在一张登记表上登记，该表为每一座位列出一个表目，包括座号、姓名，读者离开时要注销登记信息；假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
对磁盘请求重新排队的目的是______。
什么是文件的物理结构?它有哪几种组织方式?
设备管理中，设备映射表(DMT)的作用是______。
设备分配策略与______因素有关。
Ⅰ．I/O设备的固有属性 Ⅱ．系统所采用的分配策略
Ⅲ．设备分配中的安全性 Ⅳ．与设备的无关性
假设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是______。
能转变到其他3种状态的进程状态是______。
在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是______。
进程调度是从______选择一个进程投入运行的。
简述DMA的工作流程。
页式存储管理中的页表是由______建立的。
有关文件系统层次结构的叙述中正确的是______。
设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是______。
中断分为哪几种类型?请给出各自的含义。
试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?
当一进程运行时，系统可基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是______。
在多重可变分区方案中：
在进程管理中，当______时，进程从阻塞状态变为就绪状态。
下面关于联想存储器的说法中，不正确的是______。
生程所请求的一次打印输出结束后，将使进程状态从______。
段页式存储管理方式中如何实现地址变换?
文件系统的模型可分为3层，试说明其每一层所包含的基本内容。
已知某系统有4个页帧，下表表示各个页、装入时间、最后访问时间、页面重写标志位、访问位。
页号
装入时间
最后访问时间
页面重写标志位
访问位
0
227
327
1
0
1
345
367
1
1
2
101
331
1
1
3
234
382
0
1
为什么说操作系统是由中断驱动的?
设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w，则下列情况中会出现系统死锁的是______。
临界区是指______。
为了让用户进程互斥使用临界资源，可以将整个临界(区)段实现为不可中断的过程，即用户屏蔽所有中断的能力：当用户程序执行临界(区)段时，屏蔽所有中断；当用户程序离开临界(区)段时，再开放所有中断。你认为这种方法有什么缺点?
特别文件是与______有关的文件。
简要描述下列存储器管理方案中操作系统的功能。
举例说明，P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。
P(S)操作：
S.value--;
if(S.value＜0){
Add this process to S.L;
Block();
}
V(s)操作：
S.value++;
if(S.value＜=0){
Remove a process P from S.L;
Wakeup(P);
}
解释关于树形目录结构采用线性检索法的检索过程。
简述银行家算法。
下列关于中断屏蔽的说法中，正确的是______。
为什么说分段系统较之分页系统更易于实现信息共享和保护?
磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是______。
多道程序设计是指______。
操作系统技术中临界区是指______。
进程从运行状态变为阻塞的原因可能是______。
段式存储管理中，处理零头问题可采用的方法是______。
通常不采用______方法来解除死锁。
进入临界区的进程，首先要执行加锁原语。
文件的保密是指防止文件被______。
用一句话回答有关虚拟存储器的概念：
有一阅览室，读者进入时必须先在一张表上进行登记。该表为每一个座位列出一个表目(包括座位号、姓名、阅览时间)，读者离开时要撤销登记信息。阅览室有100个座位。
死锁现象是由于______造成的。
计算机中断系统中，断点、恢复点和PC寄存器之间的关系是什么?特殊的中断处理程序不一定从恢复点位置开始执行，请举一个这样的例子简单说明为什么。
纯粹的页式管理方法无法解决内存共享和保护问题，那么最好借助于______来实现良好的内存共享和保护
有关文件操作的系统调用的叙述中不正确的是______。
设有n个进程共享一个互斥段，如果：(1)每次只允许一个进程进入互斥段；(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问：所采用的信号量初值是否相同?信号量值的变化范围如何?
下列叙述中，正确的是______。
假设一个计算机系统具有如下性能特征：处理一次中断，平均需要1ms；一次进程调度，平均需要2ms；将CPU分配给选中的进程，平均需要1ms。再假设其定时器芯片每秒产生100次中断。请同答：
叙述操作系统在计算机系统中的位置。
分段管理和分页管理的主要区别是______。
进程创建的时候，不需要做的是______。
试比较脱机I/O和联机I/O。
在虚拟页式存储系统中引入了缺页中断：
中央处理机启动外设工作的过程是______。
设有三个进程A、B、C，进程A和进程B各需要运行3ms的处理器时间，而进程C却要24ms的处理器时间，分别考虑当三个进程到达顺序为A，B，C时及C，B，A时，用先来先服务进行调度时各自的平均等待时间。
某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：
段号
段长
主存起始地址
0
660
219
1
140
3300
2
100
90
3
580
1237
4
960
1959
请计算该作业访问[0,432H]，[1,010H]，[2,500H]，[3,400H]时(方括号中第一个元素为段号，第二个元素为段内地址)的绝对地址。处理器能按计算出来的绝对地址存取信息吗?
死锁与安全状态的关系是______。
在操作系统中，并发性是指______。
采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按______次序登记在空闲区表中。
将系统调用参数翻译成设备操作命令的工作由______完成。
I/O操作的控制方式经历______阶段。
______是指从作业提交给系统到作业完成的时间间隔。
分页系统中的页面是______。
在UNIX系统中，用户程序经过编译之后得到的可执行文件属于______。
进程处于______等待状态时，它是处于非阻塞状态的。
操作系统的接口有哪几种?它们分别适用于哪种情况?
______不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。
下面命题中，对操作系统的作用描述比较全面的是______。
进程由程序和数据两部分组成。
在虚存系统的页表项中，决定是否将数据从文件系统中读取的是______。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出，如下所示。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。
输入进程 输出进程
…… ……
L：读入数据 L：从一满缓冲区中取出数据
将数据写入一空缓冲区将 数据输出
GOTO L GOTO L
操作系统的主要功能是管理计算机系统中的______。
在文件的逻辑组织中，不属于记录文件的是______。
操作系统有哪两种服务方式?它们是如何实现服务的?
简述操作系统如何为用户提供良好的运行环境。
现代计算机操作系统提供了两种不同的状态，即管态(系统态)和目态(用户态)，在此约定下，______必须在管态下执行。
操作系统必须具备的功能有哪些?
进程调度主要负责______。
操作系统的基本类型主要有______。
有一个请求页式系统，帧数占4B，页大小为256B，使用LRU页面替换算法，每个进程分配3个页帧。一个进程执行下列代码： int[][]a=new int[200][200]; int i=0; int j=0; while(i++＜200) { j=0; while(j++＜200) a[i][j]=0; } 这段代码占用第0页，由于每条指令都访问第0页，第0页总是被装入。变量i和j都存储在快速寄存器中。
请简述SPOOLing系统的实现思想。
操作系统是扩充______功能的第一层系统软件。
在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下面的叙述中正确的是______。
3种资源A(17)、B(5)、C(20)，5个进程P1、P2、P3、P4、P5，初始时刻的系统状态(见下表)：
进程
最大资源需求量
已经分配的数量
剩余的数量
A
B
C
A
B
C
A
B
C
P1
5
5
9
2
1
2
2
3
3
P2
5
3
6
4
0
2
P3
4
0
11
4
0
5
P4
4
2
5
2
0
4
P5
2
4
3
1
4
下列关于程序装入内存的说法中，正确的是______。
中断发生后，进入中断处理的程序属于______。
操作系统是一种______。
某基于动态分区存储管理的计算机的主存容量为55MB(初始为空)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时主存中最大空闲分区的大小是______。
何谓静态分配?何谓动态分配?
为什么进程在进入临界区之前应先执行“进入区”代码，在退出临界区后又执行“退出区”代码?
在多进程的并发系统中，肯定不会因竞争______而产生死锁。
单处理机系统中，可并行的是______。
Ⅰ．进程与进程 Ⅱ．处理机与设备 Ⅲ．处理机与通道 Ⅳ．设备与设备
在虚拟页式存储管理方案中，完成将页面调入内存的工作的是______。
UNIX系统中，进程调度采用的技术是______。
在下面的页面置换算法中，______只是具有理论意义，但是实现起来很困难。
数据库文件的逻辑结构形式是______。
在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题：
(1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
为什么要引入段页式存储管理?说明在段页式存储管理系统中的地址变换过程。
进程从运行状态转换为就绪状态的可能原因是______。
进程和程序的本质区别是______。
设备管理的主要任务和功能包括______。
一个进程被唤醒，意味着______。
采用页式存储管理时，重定位的工作是由______完成的。
段页式存储管理中，地址映像表是______。
一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4B，那么，若进程欲访问偏移为263168B处的数据，需经过几次间接寻址?
属于内存连续分配方式的是______。
2个优先级相同的并发进程P1和P2，它们的执行过程如下所示，假设当前信号量s1=0，s2=0，当前的z=2，进程运行结束后，x、y和z的值分别为______。
进程P1 进程P2
y:=1; x:=1;
y:=y+2; x:=x+1;
z:=y+1; P(s1);
V(s1); x:=x+y;
P(s2); z:=x+z;
y:=z+y; V(s2);
…… ……
若有一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是______。
用户程序的逻辑地址可以不连续的存储管理方式是______。
多道程序的基本特征是______。
如果一个索引节点为128B，指针长4B，状态信息占用68B，而每块大小为8KB。问在索引节点中有多大空间给指针?使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件?
一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是______。
某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是______。
要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用______技术。
磁带卷上记录了若干文件，假定当前磁头停在第j个文件的文件头标前，现要按名读出文件i，试给出读出文件i的步骤。
下面关于设备属性的论述中，正确的是______。
在下列文件中，不便于文件增、删操作的是______。
文件的物理结构中，对索引文件的描述正确的是______。
操作系统是通过______来对文件进行编排、增删、维护和检索的。
用P操作、V操作解决读者/写者问题的正确程序如下： Semaphore:S,Sr; int rc: S=1;Sr=1;rc=0; Reader() { P(Sr); rc=rc+1; if(rc==1) then P(S); V(Sr); read_file(); P(Sr); rc=rc-1; if(rc==0) then V(S); V(Sr); } Writer() { P(S); write_file(); V(S); } 请回答：
下列选项中，不属于多道程序设计的基本特征的是______。
我们为某临界区设置一把锁W，当W=1时表示关锁，W=0时表示锁已打开。试写出开锁原语和关锁原语，并利用它们去实现互斥。
一个进程获得了除CPU以外的所有资源，则该进程可能处于______状态。
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是______。
P操作可能导致______。
文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是______。
在源程序中，P操作和V操作应该成对出现。
在进行程序链接时，应完成的工作是______。
Ⅰ．对相对地址进行修改 Ⅱ．变换外部调用符号
Ⅲ．首次适应算法 Ⅳ．循环首次适应算法
使用操作系统提供的______接口，能在用户程序中将一个字符送到显示器上显示。
在页式存储系统中，内存保护信息维持在______中。
当计算机区分了管态(系统态)和目态(用户态)指令之后，从管态到目态的转换是由操作系统程序执行后完成的，而从目态到管态的转换则是由______完成的。
加密保护和访问控制两种机制相比______。
磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是______。
在有些系统中，一个目录可以被一个授权用户读和写(如VAX/VMS)，就像一个普通文件。请问：
“可抢占”和“不可抢占”的优先级调度算法相比，______。
下面关于临界区的叙述中正确的是______。
什么是地址重定位?怎样区分静态重定位和动态重定位?各有什么优缺点?
在时间片轮转算法中，______的大小对计算机性能有很大影响。
在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。
在操作系统中，为避免系统的死锁采用______。
在某简单分段系统中，给定下列段表(下表)，试计算每个逻辑地址的物理地址。如果地址产生了分段错误，请指明。
段
基址
长度
0
330
124
1
876
211
2
111
99
3
498
302
对磁盘进行移臂调度的目的是为了缩短______时间。
采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由______限定的。
在磁盘调度算法中叙述正确的是______。
在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是______空闲区。
为了便于上层软件的编制，设备通常需要提供______。
在消息缓冲通信中，消息队列属于______资源。
本题中使用十进制数，页大小为5000B，并使用如表所示页表。
存在位
页框号
0
333
1
300
1
1000
0
100
0
500
1
120
0
412
1
740
问下面的哪些虚地址产生缺页?对于不关系到缺页的虚地址求转换后的物理地址。
一种既有利于短小作业又兼顾到长作业的作业调度算法是______。
处理机管理具有哪些功能?它们的主要任务是什么?
适合多道程序运行的存储管理中，存储保护是为了______。
______是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。
固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小______。
在分页存储管理系统中，从页号到物理块号的地址映射是通过______实现的。
在下列有关请求分页管理的叙述中正确的是______。
假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是______。
下列文件物理结构中，适合随机访问且易于文件扩展的是______。
有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是______。
文件存放在到存储介质上时，采用的组织形式是与______有关的。
设某系统采用可抢占的优先级进程调度算法，系统在某一段时间内有A、B、C三个进程，进程C优先级最高，进程A优先级最低，进程B优先级介于进程A、C之间，它们的就绪时刻、计算与I/O所需时间如下表所示：
进程
进程就绪时刻/ms
计算时间/ms
I/O操作时间/ms
计算时间/ms
ABC
01015
15253
101520
51010
(1)若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间，并用图示给出三个进程的实际运行过程(忽略进行系统调度所需时间)。
(2)采用多道方式运行比采用单道方式运行可节省多少时间?
文件代表了计算机系统中的______。
作业调度程序是从处于______状态的作业中选取一个作业并把它装入主存。
在某计算机中采用了多级存储体系，设计有Cache、主存和磁盘。假设访问Cache一个字需要花费10ns，若该字不在Cache中但是存在于主存中，那么需要100ns载入Cache，然后重新开始定位。若该字既不在Cache中，也不在主存中，那么需要10ms的时间装入主存，再用100ns复制到Cache，再开始定位。设Cache的命中率为0.90，主存的命中率为0.75，那么，该系统访问一个字的平均时间是______。
叙述各种文件物理组织方式的主要优缺点。
下面关于线程的叙述中正确的是______。
在可变分区存储管理中，采用移动技术可以______。
使用绝对路径名访问文件是从______开始按目录结构访问某个文件。
下面关于进程的叙述中正确的是______。
假定系统有三个并发进程read、move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一条记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一条记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一条记录。要求三个进程协调完成任务，使打印出来的与读入的记录的条数，次序完全一样。请用wait和signal原语写出它们的并发程序。
简述操作系统的功能。
试比较单道与多道批处理系统的特点及优缺点。
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
程序直接控制I/O方式具有的特点是______。
有以下进程需要调度执行见下表。
进程名
到达时间/ms
运行时间/ms
P1
0.0
9
P2
0.4
4
P3
1.0
1
P4
5.5
4
P5
7
2
下列属于实时控制系统的是______。
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1)，该算法______。
下列死锁的论述中，正确的是______。
某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：
在双缓冲情况下，系统对一块数据的处理时间为______。
在操作系统中引入并发可以提高系统效率。若有两个程序A和B，A程序执行时所做的工作按次序需要用：CPU(10s)；DEV1(5s)；CPU(5s)；DEV2(10s)；CPU(10s)。B程序执行时所做的工作按次序需要用：DEV1(10s)；CPU(10s)；DEV2(5s)；CPU(5s)；DEV2(10s)。如果在顺序环境下执行A、B两个程序，CPU的利用率为______。
采用固定分区方式管理主存储器的最大缺点是______。
为什么要引入动态分段存储管理?它与请求页式存储管理有什么区别?
有3个进程P1、P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。问：
兄弟俩共同使用一个账号，每次限存或取10元，存钱与取钱的进程分别如下所示：
int amount=0;
SAVE(){ TAKE(){
int m1; int m2;
m1=amount; m2=amount;
m2=m2-10;
amount=m2;
}
m1=m1+10;
amount=m1;
}
由于兄弟俩可能同时存钱和取钱，因此两个进程是并发的。若哥哥先存了两次钱，但在第三次存钱时弟弟在取钱。请问：
(1)最后账号amount上面可能出现的值是多少?
(2)如何用P、V操作实现两并发进程的互斥执行?
设备管理的主要目标和所实现的功能各是什么?
下列选项中，导致创建新进程的操作是______。
Ⅰ．用户登录成功 Ⅱ．设备分配 Ⅲ．启动程序执行
采用段式存储管理时，一个程序如何分段是在______决定的。
下列关于引入通道的原因中，说法正确的是______。
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：
J1：102(30ms)，CPU(10ms)；101(30ms)，CPU(10ms)；
J2：101(20ms)，CPU(20ms)；102(40ms)；
J3：CPU(30ms)，101(20ms)。
处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间，回答下列问题。
(1)分别计算作业J1、J2和J3从开始到完成所用的时间。
(2)3个作业全部完成时CPU的利用率。
(3)3个作业全部完成时外设101的利用率。
请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要?
保护现场是指将现场信息保存至______。
用户及其应用程序和应用系统是通过______提供的支持和服务来使用系统资源完成其操作的。
下列选项中，操作系统提供给应用程序使用的接口是______。
处理机为什么要区分核心态(管态或者系统态)和用户态(目态)两种操作方式?在什么情况下进行两种方式的转换?
下列进程状态变化中不可能发生的变化是______。
空闲磁盘空间的管理常采用哪几种方式?UNIX系统采用的是何种方式?
在一间酒吧里有3个音乐爱好者队列，第1队的音乐爱好者只有随身听，第2队只有音乐磁带，第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后，酒吧老板才能再一次出售这3种物品中的任意两种。于是第2名音乐爱好者得到这3种物品，并开始听乐曲。全部买卖就这样进行下去。试用P、V操作正确解决这一买卖。
银行家算法在解决死锁问题中是用于______的。
为什么要引入虚拟存储器的概念?
一进程在某一时刻具有______。
进程被创建后即进入______排队。
UNIX系统中，文件存储器的管理采用的是______。
为了使多个进程能有效地同时处理输入和输出，最好使用______结构的缓冲技术。
进程P0和P1的共享变量定义及其初值如下：
boolean flag[2];
int turn=0;
flag[0]=false;
flag[1]=false;
若进程P0和P1访问临界资源的伪代码按照下面设计：
void P0(){//进程P0 void P1(){//进程P1
while(TRUE){ while(TRUE){
flag[0]=TRUE; flag[0]=TRUE;
turn=1; turn=0;
while(flag[1](turn==1)) while(flag[0](turn==0))
临界区; 临界区;
flag[0]=FALSE; flag[1]=FALSE;
} }
} }
} }
则并发执行进程P0和P1时产生的情况是______。
订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个______。
采用页式存储管理时，重定位的工作是由______完成的。
关于临界区问题(critical section problem)有如下算法(假设只有进程P0和P1可能进入该临界区)，算法如下(i为0或1)，该算法______。
repeat
retry:if(turn≠-1) turn:=i;
if(turn≠i) go to retry;
turn:=-1;
critical section(临界区)
turn=0;
remainder section(其他区域)
until false;
引入动态重定位的目的是什么?
设计多道批处理系统时，主要考虑的因素有系统效率和______。
某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请/归还一块的工作流程。
______是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。
对下面列出的内存管理方案，简要地描述存储器管理硬件的功能。
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50%，系统开销为15min，请问系统效率能提高多少?
在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是______。
关于下列名词的解释中，不正确的是______。
操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及______。
通常，采用紧缩法消除内存碎片的存储技术是______。
如果文件系统中有两个文件重名，不应采用______。
下面关于请求页式系统的页面调度算法的说法中错误的是______。
只适合顺序存取，不提供随机存取功能的存储介质是______。
说明实时任务的类型和实时系统的类型。
有一个程序要把100×100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下：
(1)Var A:array[1..100] of array[1..100] of integer;
for j:=1 to 100 do
for i=1 to 100 do
A[i,j]:=0
(2)Var A:array[1..100] of array[1..100] of integer;
for i:=1 to 100 d0
for j:=1 to 100 do
A[i,j]:=0
当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断?
在操作系统中，只能在系统态(管态)下执行的指令是______。
在磁盘上，最容易导致存储碎片发生的物理文件结构是______。
资源顺序分配法破坏了死锁发生的______必要条件。
出现下列的情况可能导致死锁的是______。
系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
进程
就绪时刻
服务时间
P1
0
3
P2
2
6
P3
4
4
P4
6
5
P5
8
2
如果分时操作系统的时间片一定，那么______，则响应时间越长。
下列不便于文件扩充的物理文件结构是______。
引起进程切换的时机有哪些?
在某简单分段系统中，给定下列段表(下表)，试计算每个逻辑地址对应的物理地址。如果地址产生了分段错误，请指明。
段
基址
长度
0
1100
500
1
2500
1000
2
200
600
3
4000
1200
批处理文件的扩展名为______。
下述作业调度算法中，______调度算法与作业的估计运行时间有关。
操作系统为用户提供了多种接口，它们是______。
Ⅰ．计算机高级指令 Ⅱ．终端命令 Ⅲ．图标菜单
Ⅳ．汇编语言 Ⅴ．C语言 Ⅵ．系统调用
在页面替换策略中，______策略可能引起抖动。
操作系统中，中断向量地址指的是______。
进程创建原语的任务是______。
试在交互性、及时性和可靠性方面，将分时系统与实时系统进行比较。
进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到60%，加上系统开销5min，则并发使得计算机系统的效率提高了______。
某一计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为1024B。
逻辑页号
存在位
引用位
修改位
叶框号
0
1
1
0
4
1
1
1
1
3
2
0
0
0
…
3
1
0
0
1
4
0
0
0
…
5
1
0
1
5
(1)将下列逻辑地址转换为物理地址，写出计算过程，对不能计算的说明为什么?
0793，1197，2099，3320，4188，5332
(2)假设程序欲访问第2页，页面置换算法为改进的CLOCK算法，请问该淘汰哪页?如何修改页表?上述地址的转换结果是否改变?变成多少?
最佳适应算法的空闲区的排列方式是______。
若程序PA和PB单独执行分别使用了TA和TB时间，设TA=1h，TB=1.5h，其中处理器工作时间分别为18min，27min。如果使用多道程序设计方法，让PA和PB并发工作，假定处理器利用率达到50%，另外有15min的系统程序运行开销，请问系统效率可以提高百分之几?