操作系统模拟练习题（2）

（ 2） 一单项选择题 1、操作系统有多种类型： 允许多个用户以交互方式使用计算机的操作系统，称为（ ）； 允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（ ）； 在（ ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。 A 批处理操作系统； B 分时操作系统； E 多处理机操作系统。 2、进程间的基本关系为 ( )。 B. 信息传递与信息缓冲 3、 避免死锁的一个著名的算法是 ( )。 A银行家算法 B先 进 先出算法 C优先级算法 D资源按序分配法 4、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）。 A从就绪变为运行 B从运行变为阻塞 C从运行变为就绪 D从阻塞变为就绪 5、下列资源中哪一项不是临界资源 ( )。 A、打印机 B、 共享变 量 C、非共享资源 D、共享缓冲区 6、批处理系统中，周转时间是指 ( ) 7. 操作系统是一种 ( ) A. 应用软件 B. 系统硬件 C. 系统软件 D. 支援软件 8、已经获得除 ( )以外的所有运行所需资源的进程处于就绪状态 9. （ ）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程 10、操作系统中的作业管理是一种（ ）。 A. 宏观的高级管理 B. 宏观的低级管理 C. 系统刚开始加电 D. 初始化引导完成 11、正在运行的进程在信号量 操作后，当 )，则该进程等待。 6、进程至少有三种基本状态： _ _ 、 和等待态。 7、进程被创建后，最初处于 _ _ 状态，然后经进程调度程序选中后进入执行状态。 ）、（ ）和（ ） 9、进程的最基本特性是并发性和 _ _ 10、 P、 _ _操作意味着向系统申请资源。 11. 进程存在的标志是 四简答题 1、 请 画出三种 基本进程状态的状态 转换 图，并指出 状态 转换条件 2、什么是临界资源 3、 解决死锁问题的基本方法有 哪些？ 4、 什么是原语 ？ 5、 信号量 号量上的 P（ S）、 V（ S）操作意味着什么？ 6、存储管理的功能是什么？ 五、综合应用题 1、有三类资源 A(17)、 B(5)、 C(20)。有 5个进程 进程 最大需求 已分配 A B C A B C 5 9 2 1 2 3 6 4 0 2 0 11 4 0 5 2 5 2 0 4 2 4 3 1 4 问 :(1)、 刻是否为安全状态，为什么？ (2)、 刻， ,3,4)，能否分配，为什么？ (3)、在 (2)的基础上 ,0,1)，能否分配，为什么？ (4)、在 (3)的基础上 ,2,0)，能否分配，为什么？ 个作业 1， 2， 3， 4，它们的初始状态如下表所示，试采用短作业优先调度算法完成下表，给出调度顺序并求出作业的平均周转时间和平均加权周转时间。 作业 提交时间/h 运行时间/h 开始时间/h 完成时间/h 周转时间/h 加权周转时间/h 1 2 3 4 调度顺序为： _ 请 分别用程序描述： P(S)操作 和 V（ S）操作。 4下表给出了某系统中的空闲分区表，系统采用可变分区存储管理策略。现有以下的作业序列： 96k、 20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法 可以满足该作业序列的要求？为什么？ 分区号 大小 起始地址 1 32k 100k 2 10k 150k 3 5k 200k 4 218k 220k 5 96k 530k 5. 在某系统中，采用固定分区分配管理方式中，内存分区（单位字节）情况如下图所示。现有大小为 1k，9k,33K ,121k 的多个作业要求