11-12-1-试卷A

《11-12-1-试卷A》由会员分享，可在线阅读，更多相关《11-12-1-试卷A（6页珍藏版）》请在金锄头文库上搜索。

1、操作系统试卷第 1 页 共 7 页1. 系统调用是（ D ） 。A. 一条机器指令 B. 中断子程序C. 用户子程序 D. 操作系统提供的子程序2. 在进程状态转换时，下列（ C ）转换是不可能发生的。A. 就绪态运行态 B. 运行态就绪态C. 等待态运行态 D. 运行态等待态3. 从资源管理的角度看，进程调度属于（ C ） 。A.I/O 管理 B. 文件管理 C. 处理机管理 D. 存储器管理4为了照顾紧迫型作业，作业调度应采用（ D ） 。A. 先来服务调度算法 B. 计算时间短的作业优先调度算法 C. 时间片轮转调度算法 D. 最高优先级调度算法5把作业地址空间中使用的逻辑地址转换成内存

2、中的绝对地址的工作称为（ B ） 。A. 加载 B. 重定位 C. 物理化 D. 逻辑化6分区管理和页式管理的主要区别是（ A ） 。A. 分区管理要求一道程序存放在连续的空间内而页式管理没有这种要求。B. 分区管理中的块比页式管理中的页要小C. 分页管理有地址映射而页式管理没有D. 分页管理有存储保护而页式管理没有7通常所说的“存储保护”的基本含义是（ C ） 。A. 防止存储器硬件受损 B. 防止程序在内存丢失C. 防止程序间相互越界访问 D. 防止程序被人偷看8. 在设计允许重名的文件系统时，不应采用（A ） 。A. 单级目录结构 B. 树型目录结构C. 二级目录结构 D. A 和 C9

3、. 在下列文件的存储结构中，不利于文件长度动态增长的文件存储结构是( A )。A. 顺序结构 B. 链接结构 C. 索引结构 D. A 和 B10. 文件内的信息不再划分单位，是由依次的一串信息组成，这是指（ A ） 。 A. 流式文件 B. 记录式文件 C. 顺序文件 D. 有序文件11. 利用通道实现了（ B ）之间数据的快速传输。A. CPU 和外设 B. 内存和外设 C. 内存和 CPU D. 外设和外设12. 缓冲技术用于（ D ） 。A. 扩充相对地址空间 B. 提供主存、辅存接口C. 提高设备利用率 D. 提高主机和设备交换信息的速度13. 用 P、V 操作管理临界区时，信号量的

4、初值一般应定义为（ C ） 。A. -1 B. 0 C. 1 D. 任意值操作系统试卷第 2 页 共 7 页14当一进程因在信号量 S 上执行 P(S)操作而被阻塞后，则 S 的值（ B ） 。A. 大于 0 B. 小于 0 C. 大于等于 0 D. 小于等于 015按序分配资源法可以预防死锁的发生，它使死锁四个必要条件中的（ B ）条件不成立。A. 互斥地使用资源 B. 循环等待资源C. 非抢夺式分配 D. 占有且等待资源16处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。A操作员 B联机用户C操作系统 D目标程序 17. 一次 I/O 操作的结束，有可能导致（ A

5、 ） 。A. 一个进程由等待态变就绪态 B. 几个进程由等待态变运行态C. 一个进程由等待态变运行态 D. 一个进程由运行态变等待态18一作业进入内存后，则所属该作业的进程初始时处于（ B ）状态。A运行 B就绪 C等待 D后备19响应比最高者优先算法综合考虑了作业的等待时间和计算时间，响应比的定义是（D） 。A作业周转时间与等待时间之比 B作业周转时间与计算时间之比C作业计算时间与等待时间之比 D作业等待时间与计算时间之比20. 在下面的叙述中，不正确的是（ D ） 。A. 一个进程可创建一个或多个线程 B. 一个线程可创建一个或多个线程C. 一个进程可创建一个或多个进程 D. 一个线程可创

6、建一个或多个进程 21. UNIX 系统对空闲空间的管理方法采用_成组链接法 _。22. 常用的文件存取方式有顺序存取和_随机存取（或直接存取）_。23. 文件系统主要是实现“_按名存取_” 。24. 操作系统可以在主存中设置一组缓冲区，这一组缓冲区称为 缓冲池 。25. 对磁盘来说，驱动调度一般总是先进行_移臂_调度，再进行旋转调度。26. 信号量 S 的初值为 2，若当前值为 -1，则表示有 _1_个等待进程？27. 如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都处于_死锁 _状态。28. 进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息

7、，当一个进程没有得到另一个进程的消息时必须_ 等待_。29SPOOLING 系统由三大部分程序组成：预输入程序、井管理程序和_缓输出_程序。30通常把并发进程中与共享变量有关的程序段称为_临界区_。操作系统试卷第 3 页 共 7 页31. 在计算机系统中配置操作系统的主要目的是管理系统中的资源。( ) 32. 线程是最小的拥有资源的单位。 （ ）33. 程序中断是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断。（ ）34. 在页式存储管理中，页的大小是可以不相等的。 （ ）35文件系统中分配存储空间的基本单位是记录。 （ ）36. 简述操作系统的概念。操作系统是管理系统资源（1 分

8、） 、控制程序执行（1 分） 、改善人机界面（1 分）和为应用软件提供支持（1 分）的一种系统软件（2 分） 。37. 简述静态重定位和动态重定位的区别。静态重定位，指的是在程序装入时实现的重定位。这种“定位”的特点是“定位”之后，内存中的代码发生了变化，程序不能在内存移动，CPU 按物理地址运行程序。（3 分）动态重定位，是在程序执行的过程中，根据执行的需要动态地装入、链接和定位。它是把程序中的位置信息送入一个称之为“地址映射机构”的硬件中，然后，CPU 按逻辑地址执行程序。在执行中，由“映射机构”将逻辑地址及时地转换成正确的物理地址。这种定位方法的主要特点是重定位后，内存中的代码没有发生了

9、变化，允许程序在执行的过程中在内存移动位置，这只要更换“映射机构”中的起址信息就可将同一程序映射到内存不同的地方。这种位置移动对提高内存空间的利用率是有好处的。 （3 分）38. 进程控制块 PCB 的作用是什么？它主要包含哪些内容？PCB 用于描述进程的基本情况以及进程运行和变化的过程，它与进程一一对应。(2 分)当系统创建进程时，为进程分配一个 PCB；在进程运行过程中，系统通过 PCB对进程实施管理和控制；进程结束时，系统将收回 PCB（2 分） 。PCB 中的内容主要包括标识信息、说明信息、现场信息和管理信息（2 分） 。39. 文件可能被破坏的原因大致有哪几方面？（1）天灾人祸 （1

10、 分） ，(2) 硬件故障或软件失误（2 分） ， （3）共享文件时引起错操作系统试卷第 4 页 共 7 页误（2 分） ， （4）计算机病毒的侵害（1 分） 。40. 利用信箱进行通信的通信机制中，应设置哪些基本通信原语？它们的功能是什么？用信箱实现进程间互通信息的通信机制要设置两个基本的通信原语，它们是“发送”(Send)原语和“接收”(Receive)原语（2 分） 。发送原语 Send(N,M)的功能是把信件 M 送到指定的信箱 N 中（2 分） 。接收原语 Receive（N,Z）的功能是从指定信箱 N 中取出一封信，存到指定的地址 Z 中（2 分） 。41. 有四个进程(P1，P2

11、，P3 和 P4)和四类资源(R1，R2，R3 和 R4)在 T0 时刻的资源分配情况如下表所示，此时，各类资源的剩余量为（1,1,1,2） 。(1)检查此刻的系统状态是否安全。(2) 若在 T0 时刻之后，进程 P3 发出资源请求(1，1，0，1)，即 P3 申请一个单位的 R1、一个单位的 R2 和一个单位的 R4，系统能否将资源分配给 P3 呢？ 要求画出 P3 获得本次申请的资源后的资源分配表。表 T0 时刻的资源分配表最大需求量 已占资源数 还需资源数 资源进程 R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4P1 1 3 2 2 1 1 0 0 0 2 2 2

12、P2 3 6 1 3 2 5 1 1 1 1 0 2P3 2 3 1 4 1 2 1 1 1 1 0 3P4 0 4 2 2 0 0 0 2 0 4 2 0(1)检查 T0 时刻系统的安全性。可用资源数能满足进程 P2，当 P2 运行结束后，释放它所占有的资源，使可用资源数目变为(3，6，2，3)。此刻，可用资源可满足其他任一进程，若将可用资源分配给进程 P1，P1 结束后，可用资源数变为(4，7，2，3)。再将可用资源分配给进程 P3，P3 结束后，可用资源数变为(5，9，3，4)。最后将可用资源分配给进程 P4，P4 结束后，可用资源数变为(5，9，3，6)。因此，系统在 T0 时刻是安全

13、的。 （5 分）（2）由于 P3 请求资源数(1，1，0，1)小于可用资源数(1，1，1，2)，因此现有资源能满足 P3 的要求。系统先假定为 P3 分配资源，则可用资源数变为(0，0，1，1)。修改相关数据，如下表所示。操作系统试卷第 5 页 共 7 页表 P3 申请资源后的资源分配表最大需求量 已占资源数 还需资源数 资源进程 R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4P1 1 3 2 2 1 1 0 0 0 2 2 2P2 3 6 1 3 2 5 1 1 1 1 0 2P3 2 3 1 4 2 3 1 2 1 1 0 3P4 0 4 2 2 0 0 0 2 0

14、 4 2 0(上表 3 分) 此时，可用资源数（0,0，1，1）已无法满足任一个进程的需要，故系统进入不安全状态，因此，系统不能为 P3 分配资源。 （2 分）42. 某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB。假定可供使用的内存为 16KB，则在某时刻某用户页表中已调入内存的页面的页号和物理块号的对照如右表所示。试计算逻辑地址 0A5CH、1A5CH 所对应的物理地址？要求写出主要计算过程。答：0A5CH 的二进制表示为：0000，1010，0101，1100由于页面大小为 1K，故页内偏移地址为 10 位，由此可知：逻辑地址 0A5CH 对应的页号(000010) 2=2

15、（2 分）逻辑地址 0A5CH 对应的页内偏移地址为：(10，0101，1100) 2由题中页表知页面 2 对应的存储快号为：11 = (001011) 2， （2 分）故逻辑地址 0A5CH 对应的物理地址为：(0010 11 10 0101 1100)2 = 2E5CH, 或 11868 （2 分）1A5CH 的二进制表示为：0001，1010，0101，1100逻辑地址 1A5CH 对应的页号(000110) 2=6 （1 分）逻辑地址 1A5CH 对应的页内偏移地址为：(10，0101，1100) 2由题中页表知页面 6 对应的存储快号为：9 = (001001) 2， （1 分）故逻辑地址 1A5CH 对应的物理地址为：(0010 0110 0101 1100)2 = 265CH, 或 9820（2 分）43. 桌上有一空盘，只允许存放一只水果。爸爸可向盘中放苹果，也可向盘