试比较脱机I/O和联机I/O。
为进程分配连续内存的是______。
中央处理机启动外设工作的过程是______。
一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOOLing系统的数据块通信原语保证始终满足:i+o()max。其中,max为磁盘容量(以该数据块为单位),i为磁盘上输入数据块总数,o为磁盘上输出数据总数。
该SPOOLing系统运行时:
(1)只要有输入数据,进程I终究会将它放入输入缓冲区;
(2)只要输入缓冲区有数据块,进程P终究会输入、处理并产生结果数据写到输出缓冲区;
(3)只要输出缓冲区有数据块,进程O终究会输出它。
请说明该SPOOLing系统在什么情况下死锁,并说明如何修正约束条件(1)避免死锁,同时仍允许输入数据块和输出数据块存储在同一个磁盘上。
分段管理和分页管理的主要区别是______。
死锁与安全状态的关系是______。
已知某系统有4个页帧,下表表示各个页、装入时间、最后访问时间、页面重写标志位、访问位。
页号
装入时间
最后访问时间
页面重写标志位
访问位
0
227
327
1
0
1
345
367
1
1
2
101
331
1
1
3
234
382
0
1
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]时(方括号中第一个元素为段号,第二个元素为段内地址)的绝对地址。处理器能按计算出来的绝对地址存取信息吗?
在操作系统中,并发性是指______。
______是指从作业提交给系统到作业完成的时间间隔。
______不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。
在虚拟页式存储系统中引入了缺页中断:
临界区是指______。
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出,如下所示。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。
输入进程 输出进程
…… ……
L:读入数据 L:从一满缓冲区中取出数据
将数据写入一空缓冲区将 数据输出
GOTO L GOTO L
简要描述下列存储器管理方案中操作系统的功能。
磁臂驱动调度算法中,能够随时改变磁头运动方向的算法是______。
进程从运行状态变为阻塞的原因可能是______。