操作系统试卷.doc

期末试卷 二 三 得分 一、选择题（每题分，共分） 二、题（每题分，共分） 三、题（共分） 设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5，在T0时刻系统状态如下： （1）给出T0时刻各进程的资源需求量NEED。 （2）系统是否处于安全状态？如是，则给出进程安全序列. （3）如果进程P2申请1个A类资源、1个B类资源，能否实施分配？为什么？ 进程 Max A B C Alloction A B C Need A B C Available A B C P1 8 6 4 1 2 1 2 2 1 P2 5 3 3 3 1 1 P3 10 1 3 4 1 3 P4 3 3 3 3 2 2 P5 5 4 6 1 1 3 期末试卷1.A 2.C 3.D 4.D 5.A 6.B 7.A 8.C 9.A 10.D 11.B 12.B 13.B 14.A 15.A 16.B 17.A 18.A 19.A 20.A 21.D 22.A 23.B 24.C 25.D 26.D 27.C 28.D 29.C 30.A 31.B 32.A 33.A 34.B 35.A 36.A 37.B 38.A 39.A 40.D 二、简答题 1.答： 硬件基础：中断系统、通道技术、CPU与通道的通信。 必须解决的问题：存储保护与程序浮动（地址重定位）、处理器的管理与分配、资源的管理与调度。 2.答： 用户程序中采用“设备类、相对号”的方式，使设备分配的适应性好，灵活性强： 1)系统只要从指定的设备类中找出一台“好的且未分配的”设备来进行分配即可。 2)如果分配给用户的设备在使用中出故障，则系统可以从同类设备中找出“好的且未分配”的另一台设备来替换。 3.答： 文件系统的主要目标是提高存储空间的利用率，它要解决的主要问题有：完成文件存储空间的管理，实现文件名到物理地址的转换，实现文件和目录的操作，提供文件共享能力和安全措施，提供友好的用户接口。文件系统向用户提供了有关文件和目录操作的各种功能接口和系统调用，如命令接口、程序接口和交互接口等。 4.答： 多道程序设计技术是指同时把多个作业放入内存并允许它交替执行，共享系统中的各类资源，当一道程序因某种原因（如I/O请求）而暂停执行时，CPU立即转去执行另一道程序。 特点：多道、宏观上并行、微观上串行。 5.答： 输入型虚拟设备的实现： （1）申请：分配一台虚设备（一个盘区域），分配一台实设备（读卡机），将信息从实设备连续传送到虚设备，释放实设备。 （2）使用：将信息由虚设备传输到进程空间 （3）释放：回收虚设备。 输出型虚拟设备的实现： （1）申请：分配一台虚设备（一个盘区域） （2）使用：将信息由进程空间传输到虚设备 （3）释放：申请一台实设备（打印机），将信息从虚设备连续传送到实设备，回收虚设备，回收实设备。 6.答： 为了加快文件的查找速度，通常把FCB（文件控制块）集中起来进行管理，组成文件目录。文件目录包含许多目录项，目录项又分为两种，分别用于描述子目录和文件的FCB。 三、分析题 1.解： （1）Need：（7,4,3），（2,2,2），（6,0,0），（0,1,1），（4,3,3） （2）是安全状态，安全序列：P4，P2，P1，P3，P5（安全序列不唯一） （3）P2发出请求向量Request（1，1，0），系统按银行家算法进行检查： ①Request2（1，1，0）=Need2（2，2，2）； ②Request2（1，1，2）=Available（2，2，1）； ③系统试探地将P2请求的资源分配该进程，修改数据结构。 Alloction2=（4，2，1），Need2=（1，1，2），Available=（1，1，1）。 ④经安全性检查，存在安全序列P4，P2，P1，P3，P5，故系统处于安全状态，可以 将资源分配给P2。 2.解： （1）FIFO算法： 访页序列： 1 4 3 1 2 5 1 4 2 1 4 5 1 1 1 1 4 3 2 5 1 1 1 4 4 4 4 3 2 5 1 4 4 4 2 3 3 2 5 1 4 2 2 2 5 缺页情况 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺页次数为9次