注：本题应该光回答组成部分和特点就可以得满分。
3．答：死锁是指多个进程在运行过程中因争夺资源或进程推进顺序不当而造成的一种僵局，若无外力的作用，这些进程都无法再向前推进。
预防死锁的产生主要通过三种方法：（1）摈弃“请求与保持”条件，要求进程请求资源时一次性申请所有资源（2）摈弃“不剥夺”条件，要求进程在请求资源得不到满足的时候需要释放所占有的资源；（3）摈弃“”环路等待“条件，要求进程按照编好号的资源顺序由低向高的方向申请所需要的资源。
4．答：LRU算法即为最近最久未使用的算法，其算法思想是选择在最近一段时间内最长时间不被使用的页面，作为淘汰的页面。
算法的实现时，需要为每个页面配置专门的字段，记录每个页面在最近的一个时间段内被使用的情况，如使用移位寄存器或使用栈的形式，把最近最久未使用的页面动态的记录出来，供淘汰页面是参考。 四、算法题（10分） 答: VAR s1:=1;s2:=0; 进程PA： repeat
wait(s1); 拣黑子； signal(s2); Until false;
进程PB： repeat
wait(s2); 拣白子； signal(s1); Until false;
【解析】第一步：确定进程间的关系。由功能（1）（2）（3）可知，进程间的关系为同步关系。第二步：确定信号量及其值。进程A和B共享箱子这个公有资源，但规定两个进程必须轮流去取不同色的棋子，因而相互间要互通消息。对于进程A可设置一个私有信号量s1，该私有信号量用于判断进程A是否能去拣黑子，初值为1。对于进程B同样设置一个私有信号量s2，该私有信号量用于判断进程B是否能去拣白子，初值为0。当然也可以设置s1初值为0，s2初值为1。
注意：如果本题不加最后一个限制条件，则两个进程之间变为互斥关系。此时只需要设置一个互斥信号量S=1即可。
17
试卷四
一、单选题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填写在题干后的括号内。每题1分，共10分）
1．导弹控制系统应选择安装实时操作系统，校园电子图书馆管理应选择安装 （ ） A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．网络操作系统 E.分布式操作系统
2．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是 （ ） A．从就绪变为运行 B．从运行变为就绪 C．从运行变为阻塞 D．从阻塞变为就绪 3．操作系统负责为用户和用户程序完成所有____的工作； （ ）
A．硬件无关和应用有直接关系 B．硬件无关和应用无直接关系 C．硬件有关和应用无直接关系 D．硬件有关和应用有直接关系
4．配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机是一台逻辑上的计算机，称为_____计算机。 （ ） A．并行 B．真实 C．虚拟 D．共享
5．设备独立性是指______无关。 （ ） A．程序与设备 B．设备与设备 C．通道与设备 D．设备与CPU 6.下面说法正确的是 （ ）
A．操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同 B．为了避免发生进程死锁，各进程只能逐个申请资源
C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息 D．进程同步是指某些进程之间在执行资源上的相互制约关系
7．在下列解决死锁的方法中，属于死锁预防策略的是 （ ）
A．银行家算法 B．资源有序分配法 C．死锁检测法 D．资源分配图化简法文件 8．把逻辑地址变为内存的物理地址的过程称作 （ ） A．编译 B．连接 C．运行 D．重定位
9．分页存储管理的目的为 （ ）
A．解决碎片问题 B．便于多个进程共享内存 C．回收空白区方便 D．摆脱用户干预
10．文件系统最基本的目标主要是通过_____功能实现的 （ ）
A．存储空间管理 B．目录管理 C．文件读写管理 D．文件安全性管理 二、填空题（共20分，每题2分）
1.操作系统的主要功能是管理计算机系统的______，其中包括：______管理、______管理、设备管理和文件系统等。
2．进程状态的转换是通过_________来实现的，________是机器指令的延伸，是由若干条指
18
令构成的用以完成特定功能的一段程序。
3.分页存储管理分配主存空间是按__________为单位的，其大小是____________的。 4.使用已经存在的文件之前，首先必须打开文件。打开文件就是建立起_______、应用程序和_________之间的联系。
5.分页将逻辑地址分为_____和______两部分。
6.操作系统是计算机系统硬件和软件资源_________和竞争资源的仲裁者，它是计算机硬件的________扩充。
7.从一般用户的观点，可把操作系统作为用户与计算机系统之间的_________。
8．操作系统通常向用户提供三种类型的接口：________接口、_______接口和程序接口。 9．并发和________是操作系统两个最基本特征，这两者之间又是互为存在条件的。 10．进程由______、数据段和________组成，而程序段仅是代码的有序集合。 三、简答题（共20分，每题5分）
1．引入进程和线程机制对操作系统产生什么样的影响
2．试说明什么是进程的同步？
3．简述分页存储管理的实现原理？
4．在信号量机制中，试描述信号量、WAIT操作（即P操作）的数据结构？并说明信号量、WAIT操作的物理意义？
试卷四答案
一、单项选择题（10分，每空1分） 1. 【答案】C
19
【解析】实时操作系统的应用领域主要在实时控制和实时信息处理两个领域，其中导弹控制系统属于前者的领域，校园电子图书馆管理属于实时系统在实时信息处理领域的应用。 2. 【答案】C
【解析】进程有三种基本状态，执行状态、就绪状态和阻塞状态。当处于运行状态的进程因等待输入输出数据时而无法继续执行时，便由运行状态转化为阻塞状态。 3. 【答案】C
【解析】操作系统是计算机系统的一种系统软件，统一管理计算机系统的资源和控制程序的执行，使硬件与用户隔离，使用户不必担心硬件管理工作。但用户程序中针对应用方面的工作不可能委托操作系统处理。 4. 【答案】C
【解析】在裸机的基础上覆盖操作系统的每层软件，使之变成了一台功能更为强大的虚拟机，或是虚机器。 5. 【答案】A
【解析】设备独立性又叫与设备无关性，指的是用户程序独立于具体的物理设备。即程序与设备无关，在程序中使用逻辑设备名，真正执行时才实现逻辑设备名与具体物理设备的映射。 6. 【答案】D
【解析】不同进程可能会执行相同的程序代码，所以A是错误的；避免死锁的产生可以通过银行家算法来检测，而不能限制进程逐个申请资源，所以B是错误的；选项C中用户进程不能从PCB中读出与本身运行状态有关系的信息，而是操作系统实施管理时能读出相关信息。 7. 【答案】B
【解析】银行家算法属于避免死锁的方法；资源有序分配法属于预防死锁中“摒弃换路等待条件”的措施。 8. 【答案】D
【解析】程序运行时需要经过编译、连接和装入等过程，程序在编译后采用逻辑地址，装入内存后使用物理地址，因此，把作业逻辑地址空间的逻辑地址变为内存的物理地址的过程称为重定位。重定位分为静态重定位和动态重定位。 9. 【答案】A
【解析】分页存储管理方式的主要思路是将作业逻辑地址空间分页，将内存分成与页面大小相等的物理块，可以将页面装到不连续的物理块内，采用分页存储管理方式时，提高了内存利用率，将碎片降低在一个页面大小的范围内。 10. 【答案】B
【解析】实现按名存取是目录管理中最基本的功能，也是文件系统向用户提供的最基本的服务，因此，文件系统实现最基本的“按名存取” 功能是通过目录管理来实现的。 二、填空题（共20，每题2分，）
20
相关推荐：
loading