中断分为哪几种类型?请给出各自的含义。
多道程序设计是指______。
设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w，则下列情况中会出现系统死锁的是______。
在进程管理中，当______时，进程从阻塞状态变为就绪状态。
解释关于树形目录结构采用线性检索法的检索过程。
进入临界区的进程，首先要执行加锁原语。
已知某系统有4个页帧，下表表示各个页、装入时间、最后访问时间、页面重写标志位、访问位。
页号
装入时间
最后访问时间
页面重写标志位
访问位
0
227
327
1
0
1
345
367
1
1
2
101
331
1
1
3
234
382
0
1
为什么说分段系统较之分页系统更易于实现信息共享和保护?
举例说明，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);
}
临界区是指______。
操作系统技术中临界区是指______。
纯粹的页式管理方法无法解决内存共享和保护问题，那么最好借助于______来实现良好的内存共享和保护
下列关于中断屏蔽的说法中，正确的是______。
简要描述下列存储器管理方案中操作系统的功能。
段式存储管理中，处理零头问题可采用的方法是______。
计算机中断系统中，断点、恢复点和PC寄存器之间的关系是什么?特殊的中断处理程序不一定从恢复点位置开始执行，请举一个这样的例子简单说明为什么。
设有n个进程共享一个互斥段，如果：(1)每次只允许一个进程进入互斥段；(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问：所采用的信号量初值是否相同?信号量值的变化范围如何?
有关文件操作的系统调用的叙述中不正确的是______。
磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是______。
文件的保密是指防止文件被______。
进程从运行状态变为阻塞的原因可能是______。
死锁现象是由于______造成的。
进程创建的时候，不需要做的是______。
假设一个计算机系统具有如下性能特征：处理一次中断，平均需要1ms；一次进程调度，平均需要2ms；将CPU分配给选中的进程，平均需要1ms。再假设其定时器芯片每秒产生100次中断。请同答：
通常不采用______方法来解除死锁。
中央处理机启动外设工作的过程是______。
用一句话回答有关虚拟存储器的概念：
下列叙述中，正确的是______。
试比较脱机I/O和联机I/O。
分段管理和分页管理的主要区别是______。
某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：
段号
段长
主存起始地址
0
660
219
1
140
3300
2
100
90
3
580
1237
4
960
1959
请计算该作业访问[0,432H]，[1,010H]，[2,500H]，[3,400H]时(方括号中第一个元素为段号，第二个元素为段内地址)的绝对地址。处理器能按计算出来的绝对地址存取信息吗?
有一阅览室，读者进入时必须先在一张表上进行登记。该表为每一个座位列出一个表目(包括座位号、姓名、阅览时间)，读者离开时要撤销登记信息。阅览室有100个座位。
死锁与安全状态的关系是______。
在虚拟页式存储系统中引入了缺页中断：
将系统调用参数翻译成设备操作命令的工作由______完成。
I/O操作的控制方式经历______阶段。
在操作系统中，并发性是指______。
叙述操作系统在计算机系统中的位置。
操作系统的接口有哪几种?它们分别适用于哪种情况?
设有三个进程A、B、C，进程A和进程B各需要运行3ms的处理器时间，而进程C却要24ms的处理器时间，分别考虑当三个进程到达顺序为A，B，C时及C，B，A时，用先来先服务进行调度时各自的平均等待时间。
在UNIX系统中，用户程序经过编译之后得到的可执行文件属于______。
______是指从作业提交给系统到作业完成的时间间隔。
采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按______次序登记在空闲区表中。
在虚存系统的页表项中，决定是否将数据从文件系统中读取的是______。
进程由程序和数据两部分组成。
______不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。
在文件的逻辑组织中，不属于记录文件的是______。
分页系统中的页面是______。
操作系统有哪两种服务方式?它们是如何实现服务的?
进程处于______等待状态时，它是处于非阻塞状态的。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出，如下所示。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。
输入进程 输出进程
…… ……
L：读入数据 L：从一满缓冲区中取出数据
将数据写入一空缓冲区将 数据输出
GOTO L GOTO L
操作系统必须具备的功能有哪些?
进程调度主要负责______。
下面命题中，对操作系统的作用描述比较全面的是______。
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
有一个请求页式系统，帧数占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都存储在快速寄存器中。
操作系统的主要功能是管理计算机系统中的______。
操作系统是一种______。
简述操作系统如何为用户提供良好的运行环境。
某基于动态分区存储管理的计算机的主存容量为55MB(初始为空)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时主存中最大空闲分区的大小是______。
操作系统的基本类型主要有______。
单处理机系统中，可并行的是______。
Ⅰ．进程与进程 Ⅱ．处理机与设备 Ⅲ．处理机与通道 Ⅳ．设备与设备
为什么进程在进入临界区之前应先执行“进入区”代码，在退出临界区后又执行“退出区”代码?
在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下面的叙述中正确的是______。
在虚拟页式存储管理方案中，完成将页面调入内存的工作的是______。
在下面的页面置换算法中，______只是具有理论意义，但是实现起来很困难。
中断发生后，进入中断处理的程序属于______。
在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题：
(1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
进程从运行状态转换为就绪状态的可能原因是______。
何谓静态分配?何谓动态分配?
段页式存储管理中，地址映像表是______。
采用页式存储管理时，重定位的工作是由______完成的。
现代计算机操作系统提供了两种不同的状态，即管态(系统态)和目态(用户态)，在此约定下，______必须在管态下执行。
UNIX系统中，进程调度采用的技术是______。
若有一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是______。
一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4B，那么，若进程欲访问偏移为263168B处的数据，需经过几次间接寻址?
用户程序的逻辑地址可以不连续的存储管理方式是______。
设备管理的主要任务和功能包括______。
某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是______。
一个进程被唤醒，意味着______。
属于内存连续分配方式的是______。
要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用______技术。
在下列文件中，不便于文件增、删操作的是______。
下列选项中，不属于多道程序设计的基本特征的是______。
多道程序的基本特征是______。
文件的物理结构中，对索引文件的描述正确的是______。
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是______。
我们为某临界区设置一把锁W，当W=1时表示关锁，W=0时表示锁已打开。试写出开锁原语和关锁原语，并利用它们去实现互斥。
操作系统是通过______来对文件进行编排、增删、维护和检索的。
一个进程获得了除CPU以外的所有资源，则该进程可能处于______状态。
在页式存储系统中，内存保护信息维持在______中。
在源程序中，P操作和V操作应该成对出现。
在有些系统中，一个目录可以被一个授权用户读和写(如VAX/VMS)，就像一个普通文件。请问：
请简述SPOOLing系统的实现思想。
加密保护和访问控制两种机制相比______。
什么是地址重定位?怎样区分静态重定位和动态重定位?各有什么优缺点?
在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。
在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4B，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址：(1)9999，(2)18000，(3)420000。
对磁盘进行移臂调度的目的是为了缩短______时间。
为了便于上层软件的编制，设备通常需要提供______。
在进行程序链接时，应完成的工作是______。
Ⅰ．对相对地址进行修改 Ⅱ．变换外部调用符号
Ⅲ．首次适应算法 Ⅳ．循环首次适应算法
在操作系统中，为避免系统的死锁采用______。
磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是______。
处理机管理具有哪些功能?它们的主要任务是什么?
采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由______限定的。
下面关于临界区的叙述中正确的是______。
在下列有关请求分页管理的叙述中正确的是______。
一种既有利于短小作业又兼顾到长作业的作业调度算法是______。
下列文件物理结构中，适合随机访问且易于文件扩展的是______。
在时间片轮转算法中，______的大小对计算机性能有很大影响。
作业调度程序是从处于______状态的作业中选取一个作业并把它装入主存。
设某系统采用可抢占的优先级进程调度算法，系统在某一段时间内有A、B、C三个进程，进程C优先级最高，进程A优先级最低，进程B优先级介于进程A、C之间，它们的就绪时刻、计算与I/O所需时间如下表所示：
进程
进程就绪时刻/ms
计算时间/ms
I/O操作时间/ms
计算时间/ms
ABC
01015
15253
101520
51010
(1)若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间，并用图示给出三个进程的实际运行过程(忽略进行系统调度所需时间)。
(2)采用多道方式运行比采用单道方式运行可节省多少时间?
叙述各种文件物理组织方式的主要优缺点。
在磁盘调度算法中叙述正确的是______。
下面关于线程的叙述中正确的是______。
简述操作系统的功能。
在消息缓冲通信中，消息队列属于______资源。
______是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。
下面关于进程的叙述中正确的是______。
下列属于实时控制系统的是______。
假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是______。
试比较单道与多道批处理系统的特点及优缺点。
关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1)，该算法______。
某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：
为什么要引入动态分段存储管理?它与请求页式存储管理有什么区别?
文件存放在到存储介质上时，采用的组织形式是与______有关的。
采用固定分区方式管理主存储器的最大缺点是______。
下列选项中，导致创建新进程的操作是______。
Ⅰ．用户登录成功 Ⅱ．设备分配 Ⅲ．启动程序执行
在某计算机中采用了多级存储体系，设计有Cache、主存和磁盘。假设访问Cache一个字需要花费10ns，若该字不在Cache中但是存在于主存中，那么需要100ns载入Cache，然后重新开始定位。若该字既不在Cache中，也不在主存中，那么需要10ms的时间装入主存，再用100ns复制到Cache，再开始定位。设Cache的命中率为0.90，主存的命中率为0.75，那么，该系统访问一个字的平均时间是______。
有3个进程P1、P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。问：
某多道程序设计系统配有一台处理器和两台外设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的利用率。
采用段式存储管理时，一个程序如何分段是在______决定的。
使用绝对路径名访问文件是从______开始按目录结构访问某个文件。
下列选项中，操作系统提供给应用程序使用的接口是______。
保护现场是指将现场信息保存至______。
下列进程状态变化中不可能发生的变化是______。
在一间酒吧里有3个音乐爱好者队列，第1队的音乐爱好者只有随身听，第2队只有音乐磁带，第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后，酒吧老板才能再一次出售这3种物品中的任意两种。于是第2名音乐爱好者得到这3种物品，并开始听乐曲。全部买卖就这样进行下去。试用P、V操作正确解决这一买卖。
处理机为什么要区分核心态(管态或者系统态)和用户态(目态)两种操作方式?在什么情况下进行两种方式的转换?
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
下列关于程序装入内存的说法中，正确的是______。
有以下进程需要调度执行见下表。
进程名
到达时间/ms
运行时间/ms
P1
0.0
9
P2
0.4
4
P3
1.0
1
P4
5.5
4
P5
7
2
为什么要引入虚拟存储器的概念?
进程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时产生的情况是______。
在多进程的并发系统中，肯定不会因竞争______而产生死锁。
在双缓冲情况下，系统对一块数据的处理时间为______。
引入动态重定位的目的是什么?
设备管理的主要目标和所实现的功能各是什么?
数据库文件的逻辑结构形式是______。
采用页式存储管理时，重定位的工作是由______完成的。
下列关于引入通道的原因中，说法正确的是______。
______是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。
为什么要引入段页式存储管理?说明在段页式存储管理系统中的地址变换过程。
对下面列出的内存管理方案，简要地描述存储器管理硬件的功能。
进程和程序的本质区别是______。
操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及______。
用户及其应用程序和应用系统是通过______提供的支持和服务来使用系统资源完成其操作的。
银行家算法在解决死锁问题中是用于______的。
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);
…… ……
说明实时任务的类型和实时系统的类型。
如果文件系统中有两个文件重名，不应采用______。
只适合顺序存取，不提供随机存取功能的存储介质是______。
在磁盘上，最容易导致存储碎片发生的物理文件结构是______。
资源顺序分配法破坏了死锁发生的______必要条件。
进程被创建后即进入______排队。
下列不便于文件扩充的物理文件结构是______。
为了使多个进程能有效地同时处理输入和输出，最好使用______结构的缓冲技术。
如果一个索引节点为128B，指针长4B，状态信息占用68B，而每块大小为8KB。问在索引节点中有多大空间给指针?使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件?
系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
进程
就绪时刻
服务时间
P1
0
3
P2
2
6
P3
4
4
P4
6
5
P5
8
2
关于临界区问题(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)给出申请/归还一块的工作流程。
操作系统中，中断向量地址指的是______。
进程创建原语的任务是______。
在使用交换技术时，如果一个进程正在______时，则不能交换出主存。
在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是______。
某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址，则这样的地址机构：
试修改下面生产者-消费者问题解法中的错误。
producer:
begin
repeat
......
producer an item in nextp;
wait(mutex);
wait(full);
buffer(in):=nextp;
signal(mutex);
until false;
end
consumer:
begin
repeat
wait(mutex);
wait(empty);
nextc:=buffer(out);
out:=out+1;
signal(mutex);
consumer item in nextc;
until false;
end
一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是______。
进程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的系统程序运行开销，请问系统效率可以提高百分之几?
下列关于各种设备说法中正确的是______。
有一个程序要把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页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断?
磁带卷上记录了若干文件，假定当前磁头停在第j个文件的文件头标前，现要按名读出文件i，试给出读出文件i的步骤。
缓冲技术中的缓冲池在______中。
出现下列的情况可能导致死锁的是______。
在某简单分段系统中，给定下列段表(下表)，试计算每个逻辑地址对应的物理地址。如果地址产生了分段错误，请指明。
段
基址
长度
0
1100
500
1
2500
1000
2
200
600
3
4000
1200
DMA I/O控制方式的特点是______。
下述有关中断和系统调用的叙述中，不正确的是______。