操作系统原理期末试卷(10套含答案)7(6)

2.什么是记录的成组和分解? 3.进程间同步和互斥的含义是什么? 4.什么是输入输出操作?什么是通道?

5.为实现分页式虚拟存贮，页表中至少应含有哪些内容?

六、综合题(每小题8分，共24分)

1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘： 试用：(1)电梯调度算法 (2)最短寻找时间优先算法 分别列出实际处理上述请求的次序。

2.有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答：

(1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?

3.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： (1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

(2)根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1，2，……) begin ； 进入售票厅； 购票； 退出；

end； COEND

(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。

参考答案

一、单项选择题(每题1分，共15分)

1.(1) 2.(3) 3.(2) 4.(2) 5.(1) 6.(3) 7.(1) 8.(3) 9.(4) 12.(3) 13.(4) 14.(3) 15.(4) 二、双项选择题(每题2分，共16分)

1.(3)(4) 2.(3)(4) 3.(2)(5) 4.(1)(5) 5.(5)(4)次序不可交换 6.(1)(3) 7.(3)(5) 8.(1)(4) 三、填空题(每空格1分，共15分) 1.访管指令(或系统调用)

2.主存空间的重定位，主存的扩充 3.逻辑页号，主存块号(可交换)

4.关键字(或记录号)，存放地址(或存放位置) 5.操作控制命令，交互(或联机) 6.输入＃，输出＃ 7.共享变量，与时间有关 8.DOS?P.＊(或DOS?P.???) 9.输入

四、改错题(每题2分，共10分，若只作简单否定，不能给分) 1.批处理方式是按用户使用作业控制语言书写的。 作业说明书控制作业运行，不需注册。 或交互方式控制作业运行需要注册。

10.(4) 11.(1) 2.当时间片过小时，进程调度时间所占比重加大。 若仅回答：

时间片越小，响应时间可能加大，给1分。 3.银行家算法是避免死锁的方法之一。 4.就绪队列为空，等待队列可能不空。

5.作业控制语言是供书写作业说明书的，以控制作业的执行(不同于编程语言)。 五、简答题(每题4分，共20分) 1.(1)程序基本状态 (2分) (2)中断码 (1分) (3)中断屏蔽位 (1分)

2.(1)把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。 (2)从一组中把一个逻辑记录分离出来的工作称为记录的分解。 (2分) 3.同步：并发进程之间存在的相互制约和相互依赖的关系。 (2分) 互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。 (2分) 4.主存与外围设备之间的信息传送操作称为输入输出操作。 (2分) 通道可称为输入输出处理机。(2分) 5.页号 (1分) 标志 (1分) 主存块号 (1分) 磁盘上的位置 (1分) 六、综合题(每题8分，共24分) 1.(1)电梯调度算法的处理次序为： 5 8 1 4 3 6 2 7 (得4分) 若写出5 8 (得1分)

(1分) 若写出5 8 1 4 3 (得2分) (2)最短寻找时间优先算法的处理次序为： 5 8 6 2 7 1 4 3 (得4分) 若写出5 8 (得1分)

若写出5 8 6 2 7 (得2分) 亦即：前2个对 (得1分) 前5个对 (得2分) 2.(1)可能会发生死锁 (2分)

例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待(2分)，这是循环等待。

(或进程在等待新源时均不释放已占资源) (2)可有几种答案： A.采用静态分配 (2分)

由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。 (2分) 或B.采用按序分配 (2分) 不会出现循环等待资源现象。(2分) 或C.采用银行家算法 (2分)

因为在分配时，保证了系统处于安全状态。 (2分) 3.(1)定义一信号量S，初始值为20。 (1分) 意义：

S>0 S的值表示可继续进入售票厅的人数 (1分) S=0 表示售票厅中已有20名顾客(购票者) (1分) S<0 |S|的值为等待进入售票厅的人数 (1分) (2)上框为P(S) (1分)

下框为V(S) (1分) (3)S的最大值为20 (1分) S的最小值为20－n (1分)

注：信号量的符号可不同(如写成t)，但使用时应一致(即上述的s全应改成t)。

操作系统原理期末试题（七）

一、 填空题(每空 1 分，共 20 分)

1、操作系统的主要功能是 、 、 、 和用户接口管理。

2、进程由程序、 和 组成。

3、对于分时系统和实时系统，从可靠性上看 系统更强；若从交互性来看 系统更强。 4、产生死锁的原因主要是 和 。 5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么 m为 时，系统没有死锁的危险。

6、实现SPOOL系统时必须在磁盘上辟出称为 和 的专门区域，以存放作业信息和作业执行结果。 7、虚拟存储器具有的主要特征为 、 和虚拟性。

8、按用途可以把文件分为系统文件、 和 三类。 9、为文件分配外存空间时，常用的分配方法有 、 和 三类。

二、 单项选择题(每题 1 分，共 20 分，答案请填在题后的括号内)

1、关于操作系统的叙述 是不正确的。 （ ）

（1）管理资源的程序 （2）管理用户程序执行的程序

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统原理期末试卷(10套含答案)7(6)在线全文阅读。