一、选择题 (122分)
1、
下列进程状态转换中，绝对不可能发生的状态转换是( )。
A、
就绪→执行
B、
执行→就绪
C、
就绪→阻塞
D、
阻塞→执行
正确答案：
D
2、
在分时系统中，当用户数据为100时，为保证响应时间不超过2s，此时的时间片应为( )。
A、
20ms
B、
25ms
C、
50ms
D、
100ms
正确答案：
A
3、
从用户状态转换到核心态是通过( )实现的。
A、
执行进程直接修改程序状态字
B、
中断屏蔽
C、
中断
D、
进程调度
正确答案：
C
二、判断题：
大多数虚拟系统采用OPT淘汰算法是因为它确实可以得到最小的缺页率
1．（ × ）用户用C语言编写的工资管理程序属于系统软件。
2．（ √ ）在多道批处理系统中，内存中可同时驻留多道程序，这些程序可以并发执行。
3．（ × ）分时系统中，时间片设置得越小，则平均响应时间越短。
三、简答题 (360分)
62、
在一采取局部置换策略的请求分页系统中，分配给某个作业的内存块数为4，其中存放的四个页面的情况如下表所示。
上面的所有数字均为十进制，所有时间都是进程开始运行时从0开始计时。请问，如果系统采用下列置换算法，将选择哪一页进行换出？为什么？
1)FIFO算法
2)LRU算法
3)Clock算法
正确答案：
1)FIFO换出物理块3中的第3页
2)LRU换出物理块0中的第2页
3)改进的Clock换出物理块2中的第0页
79、
考虑由6个相同类型资源组成的系统，系统中有5个进程，每个进程最多需要2个资源。该系统是否会发生死锁？为什么？
正确答案：
不会。因为至少会有一个进程同时拥有两个资源。
97、
说明进程的结构、特征和基本状态。
正确答案：
结构代码段、数据段和PCB；特征：动态性、并发性、独立性和异步性；基本状态：就绪、执行、阻塞
更多详情可+v:chenjing-1125