已选分类
工学计算机科学与技术
在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3，按照P1，P2到P3的优先次序运行，采用可抢占式调度，其运行过程如下：
P1：计算6ms，I/O 8ms，计算2ms
P2：计算12ms，I/O 6ms，计算2ms
P3：计算4ms，I/O 8ms，计算4ms
不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是______。
设立当前工作目录的主要目的是______。
若当前进程因时间片用完而让出处理机时，该进程应转变为______状态。
在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?
简述字节多路通道、数组选择通道和数组多路通道。
使用I/O缓冲技术的先决条件是______。
一个作业从进入系统到运行结束，一般要经历______、“执行”和“完成”3个不同状态。
在所有主机操作系统都是UNIX系统的TCP/IP网络中，进行______的命令是 Rlogin。
若P，V操作的信号量S初值为2，当前值为-1，则表示有______等待进程。
若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E，用户乙要用到文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一文件；甲、乙两用户的文件D和E恰是同一文件。试设计一种文件系统组织方案，使得甲、乙两用户能共享该文件系统而又不致造成混乱。
多道程序系统中，______的作用是从就绪状态中挑选一个进程投入运行。
当中断发生后，进入中断处理的程序属于______。
下列页面置换算法中，可能会产生Belady异常现象的是______。
在段页式存储系统中，内存保护信息维持在______中。
假定一磁盘有200个柱面，编号为0～199，当前存取臂的位置在143号柱面上，并刚刚完成125号柱面的服务请求，如果请求队列的先后顺序是86，147，91，177，94，150，102，175，130，试问：为完成上述请求，下列算法存取臂移动的总量是多少?并写出存取臂移动的顺序。
(1)FCFS;
(2)SSTF;
(3)SCAN;
(4)C—SCAN。
进程处于下列______等待状态时，它是处于非阻塞状态。
从下面关于安全状态和非安全状态的论述中，正确的论述是______。
如果有一个进程从运行状态变成等待状态，或完成工作后就撤销，则必定会发生______。
下面关于虚拟设备的论述中，正确的是______。
若信号量的初值为2，当前值为-3，则表示等待进程有______。