期中测试习题
- 分时系统的响应时间 t=n*p (n为程序数量,p为时间片的大小)
- pcb是进程存在的唯一标志,也是系统感知进程存在的唯一实体
- 一个cpu中只能同时存在一个运行状态的程序
- 进程唤醒是指进程从阻塞队列进入就绪队列
当120K无法被分配后,后面的需求都不考虑,所以只有120K的请求因为内存不足而分配失败- 程序和进程的本质区别:静态与动态。
- 虚拟储存的最大容量取决于地址长度和外存大小。
- 进程被创建后,进入就绪队列。
- 多道系统环境下,已经引入了进程的概念,所以进程是多道系统资源分配的基本单位。
AC: 当一个作业被调度进程选中后,会发生下列事件:
- 作业处于运行状态。
- 该作业进入内存,并以进程的形式存在于系统中。
- 该作业对应的进程可能处于运行、就绪或者等待状态。(所以不一定占用cpu,只有在运行状态的进程才占用cpu)
- 区别进程调度和作业调度,作业调度将作业放入内存,但是对应进程并不是执行状态,只有在被进程调度选择后才拥有cpu。
B:批处理作业将作业队列交给OS后,全部由系统处理
补充: 进程基础状态的转换
-
可以被多个进程 在任意时刻访问的代码必须是本身不能自身修改的。(保证自身的正确性)
-
造成死锁的原因:1.进程数量太多,资源分配不当。
2.程序推进顺序不合适 -
分区储存管理方式和固定分区除存管理方式需要连续的内存空间
-
段式储存、段页式、页式储存不需要连续的内存空间。并且可以实现虚拟储存。
答案:ADE
A:pcb记录进程的状态
B:完成IO后由阻塞便为就绪状态,B错
C:并行不是同时进行,是分配时间片后轮流执行,给用户“同时执行”的感觉。C错
D:被进程调度选中后占用cpu.
E:多批到处理系统的特点:人工加入作业后,全部由机器负责。
从1开始试分配,若不能找到一个安全序列,则增加资源数继续尝试分配。
存在寄存器的地址转换:
地址变化表段号=进程对应寄存器地址+虚拟地址段号
物理地址=地址变换表的对应地址+段内(页内)偏移地址
此题进程2 地址变化表段号=3+1=4,段内偏移地址15 物理地址=700+150=715
考虑极端情况:每个进程都只差1个资源,此时只需1个额外资源便不会发生死锁则三个进程各拥有4-1=3个资源共3*3=9个,加一个额外资源=10个
来自班群大佬的答案…非常详细了
重点在于占用打印机的进程被挂起进入阻塞队列后,打印机不能被抢占,只能等该进程被调用以后进行抢占。
0504
补充一个填空题:
注意题目描述,32块物理地址则是2^5
位 。32为则对应2^32次方位。
期末复习
**这两个题文字游戏…资源分配和调度就是指资源分配。所以说第一题为进程。第二题同理。