有一个请求页式系统,帧数占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,此时主存中最大空闲分区的大小是______。
单处理机系统中,可并行的是______。
Ⅰ.进程与进程 Ⅱ.处理机与设备 Ⅲ.处理机与通道 Ⅳ.设备与设备
数据库文件的逻辑结构形式是______。
在下面的页面置换算法中,______只是具有理论意义,但是实现起来很困难。
为什么要引入段页式存储管理?说明在段页式存储管理系统中的地址变换过程。
进程从运行状态转换为就绪状态的可能原因是______。
当计算机提供了管态和目态时,必须在管态下执行的指令是______。
段页式存储管理中,地址映像表是______。
进程和程序的本质区别是______。
进程调度主要负责______。
操作系统的主要功能是管理计算机系统中的______。
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个线程,这些线程都属于用户级线程,则在系统调度执行时间上占用的时间片是______。
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
简述操作系统如何为用户提供良好的运行环境。
操作系统的基本类型主要有______。
在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下面的叙述中正确的是______。