《【2017年整理】信管操作系统试题B卷》由会员分享，可在线阅读，更多相关《【2017年整理】信管操作系统试题B卷（4页珍藏版）》请在金锄头文库上搜索。
1、 信管 2003操作系统试题 B 卷命题教师：_ 审题教师: _考试班级: _ 考生姓名：_第一题 第二题 第三题 第四题 第五题 第六题 总分一、 单选题（在每小题的四个备选答案中，选择一个正确答案，将其号码填写在题中的（ ）内，每小题 2 分，共 20 分）1下列特征中哪个不属于分时系统（ ） 。及时性 多路性 调度性 独立性2进程的三种基本状态之间，下列（ ）转换是不能进行的。就绪状态到执行状态 执行状态到阻塞状态阻塞状态到执行状态 阻塞状态到就绪状态3一个被创建的进程包括（ ） 。 PCB 程序和数据 PCB 和数据 PCB、程序和数据4用信号量 mutex 实现 n 个进程互斥访问某
2、临界资源，下列叙述中正确的是（ ） 。 信号量 mutex 初值设置为 0 信号量 mutex 初值设置为 1 信号量 mutex 初值设置为 n 只有 n 为 2 时，信号量 mutex 初值才设置为 15响应比高者优先调度算法中，系统考虑的时间是作业的执行时间和（ ） 。 作业完成时间 作业到达时间 作业等待时间 作业响应时间6死锁的预防方法中，不太可能的一种方法是（ ） 。 摒弃互斥条件 摒弃请求和保持条件 摒弃不剥夺条件 摒弃环路等待条件7某作业 9：00 到达，预计运行时间为 2 小时，12：00 该作业开始运行，则该作业的响应比是（ ） 2.5 5/3 1.5 18下列存储器管理中
3、属于虚拟存储器管理的是（ ） 。 动态重定位分区存储管理 分段存储管理 段页式存储管理 请求分页存储管理9并发进程之间（ ） 彼此无关 必须同步 必须互斥 可能需要同步或互斥10 设有四个作业同时到达，每个作业的执行时间均为 2 小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ ） 。 1 小时 5 小时 2.5 小时 8 小时二、 多选题（在每小题的五个备选答案中，选出正确答案，在其号码上打“” ，正确答案没有选全或有选错的，该题无分，每小题 2 分，共 10 分）1一个进程从运行状态进入等待状态，其原因可能是： 进程调度程序的重新调度 现运行进程的时间片用完 现运行进程等待 I/
4、O 操作完成 现运行进程的 I/O 操作已经完成 现运行进程执行 P 操作，使信号量值为负值2用于解决进程间互斥的方法可使用： 信号量及 P/V 操作 加锁与开锁操作 信箱方式 消息缓冲方式 特权指令3 从资源分配角度看，外部设备可分为： 独享设备 共享设备 物理设备 逻辑设备 虚拟设备4 一个进程从阻塞状态转变为就绪状态的原因可能是： 进程调度程序的调度 现运行进程时间片用完 被阻塞进程的 I/O 操作完成 现运行进程执行了 P 操作现运行进程执行了 V 操作5 若系统有同类资源 5 个，被 3 个进程所共享，每个进程一次可申请几个该类资源时，不会使系统产生死锁。 1 个 2 个 3 个 4
5、 个 5 个三、 填空题（每空 1 分，共 10 分）1 在设计批处理操作系统时，首先要考虑的是_和_；在设计分时操作系统时，首先要考虑的是交互性和响应时间；在设计实时操作系统时，首先要考虑的是实时性和可靠性。2 引导程序（BOOT RECORD）是磁盘初始化时由_程序写在软盘或硬盘的_。3 在请求分页存贮管理系统中，反复进行“入页” “出页”的现象，称为_。4 程序状态字(PSW)是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。一般说来，程序状态字包含三部份内容：_，_,_。5 文件的逻辑结构采用两种形式，一是有结构的_文件，二是无结构的_文件。四、 判断题（认为正确的在题后（ ）
6、内打“” ，错误的打“” ，每小题 1 分，共 10 分）1可变式分区分配的特点是分区数不定，分区长度不定，分区长度必须大于欲装入作业的长度。 （ ）2I/O 操作是指在 CPU 和外设之间传输信息的操作。 （ ）3 时间片越小，分时系统的响应时间就越短，系统的效率就越高。 （ ）4一个进程所占有的资源在它未被释放之前，不能被其它进程剥夺，即使该进程处于阻塞状态也是如此。 （ ）5处理机是系统的硬件资源，由各个进程互斥使用，但可用剥夺方式将处理机从一个进程那里剥夺给另一个进程。 （ ）6行式打印机是一互斥资源，不能为多个进程所共享。 （ ）7多道程序设计可以缩短系统中作业的执行时间。 （ ）8
7、进程控制块是进程存在的唯一标志。 （ ）9信号量是用来表示资源的物理实体它是一个与队列有关的整型变量，使用前应将其赋值为 1。 （ ）10移臂调度的目的是使磁盘旋转的周数最小。 （ ）五、 简答题（每小题 4 分，共 20 分）1进程由哪几部分组成，各部分的作用是什么？2产生死锁的必要条件是什么？3分页管理与分段管理有何本质区别？4文件目录项中应包含哪些信息？5设备管理的主要功能有哪些？六、 综合题1设有三个作业 J1、J2、J3，它们的到达时间和计算时间如下表所示：作业名 到达时间 计算时间J1 8:00 2 小时J2 8:30 0.5 小时J3 9:00 1 小时它们在一台处理机上按单道方
8、式运行，采用响应比高者优先算法。试写出它们的执行次序，计算各作业的周转时间以及平均周转时间。2假定磁盘的存取臂现在正处于 8#柱面上，有如下四个请求者等待访问磁盘，是写出最省时的响应顺序，并计算存取臂移动的总量是多少？请求者 柱面号 磁道号 块号1 9 6 32 7 5 63 20 20 64 15 15 23设有一阅览室，读者进入时须先在一张登记表上进行登记，该表为每一座位列出一个表目，包括座号，姓名。读者离开时要撤消登记信息，阅览室内共有 100 个座位，试问： 若每一读者作为一个进程，则在阅览室内最多允许有多少个进程。 进入阅览室后先登记，再阅读，最后撤消登记，作为一个进程的活动内容，登记与撤消操作需要互斥吗？ 利用 P、V 操作编程实现。
