《---试卷A .pdf》由会员分享，可在线阅读，更多相关《---试卷A .pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、操作系统试卷第 1 页 共 6 页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 和 C 9. 在下列文件的存储结构中，不
3、利于文件长度动态增长的文件存储结构是( A )。A. 顺序结构B. 链接结构C. 索引结构D. A 和 B 10. 文件内的信息不再划分单位，是由依次的一串信息组成，这是指（ A ） 。A. 流式文件B. 记录式文件 C. 顺序文件D. 有序文件11. 利用通道实现了（ B ）之间数据的快速传输。A. CPU和外设B. 内存和外设C. 内存和 CPU D. 外设和外设12. 缓冲技术用于（ D ） 。A. 扩充相对地址空间B. 提供主存、辅存接口C. 提高设备利用率D. 提高主机和设备交换信息的速度13. 用 P、V操作管理临界区时，信号量的初值一般应定义为（ C ） 。A. -1 B. 0
4、C. 1 D. 任意值名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 操作系统试卷第 2 页 共 6 页14当一进程因在信号量S上执行 P(S)操作而被阻塞后，则S的值（ B ） 。A. 大于 0 B. 小于 0 C. 大于等于 0 D. 小于等于 0 15按序分配资源法可以预防死锁的发生，它使死锁四个必要条件中的（B ）条件不成立。 A. 互斥地使用资源B. 循环等待资源C. 非抢夺式分配D. 占有且等待资源16处理器执行的指
5、令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。A操作员B联机用户C操作系统D目标程序17. 一次 I/O 操作的结束，有可能导致（ A ） 。A. 一个进程由等待态变就绪态B. 几个进程由等待态变运行态C. 一个进程由等待态变运行态D. 一个进程由运行态变等待态18一作业进入内存后，则所属该作业的进程初始时处于（ B ）状态。A运行B就绪C等待D后备19响应比最高者优先算法综合考虑了作业的等待时间和计算时间，响应比的定义是（D） 。A作业周转时间与等待时间之比B作业周转时间与计算时间之比C作业计算时间与等待时间之比D作业等待时间与计算时间之比20. 在下面的叙述中，不正确的是（D
6、 ） 。A. 一个进程可创建一个或多个线程B. 一个线程可创建一个或多个线程C. 一个进程可创建一个或多个进程D. 一个线程可创建一个或多个进程21. UNIX 系统对空闲空间的管理方法采用_成组链接法 _。22. 常用的文件存取方式有顺序存取和_随机存取（或直接存取） _。23. 文件系统主要是实现“ _按名存取 _” 。24. 操作系统可以在主存中设置一组缓冲区，这一组缓冲区称为缓冲池。25. 对磁盘来说，驱动调度一般总是先进行_移臂_调度，再进行旋转调度。26. 信号量 S 的初值为 2，若当前值为 -1，则表示有 _1_个等待进程？27. 如果资源分配图中有环路，且每个资源类中只有一个
7、资源，则环路中的进程都处于_死锁_状态。28. 进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须_等待_。29 SPOOLING 系统由三大部分程序组成： 预输入程序、井管理程序和 _缓输出 _程序。30通常把并发进程中与共享变量有关的程序段称为_临界区 _。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 操作系统试卷第 3 页 共 6 页31. 在计算机系
8、统中配置操作系统的主要目的是管理系统中的资源。() 32. 线程是最小的拥有资源的单位。 （ ）33. 程序中断是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断。（ ）34. 在页式存储管理中，页的大小是可以不相等的。（ ）35文件系统中分配存储空间的基本单位是记录。（ ）36. 简述操作系统的概念。操作系统是管理系统资源（1 分） 、控制程序执行（ 1 分） 、改善人机界面（ 1 分）和为应用软件提供支持（ 1 分）的一种系统软件（ 2分） 。37. 简述静态重定位和动态重定位的区别。静态重定位，指的是在程序装入时实现的重定位。这种“定位”的特点是“定位”之后，内存中的代码发生了
9、变化，程序不能在内存移动，CPU 按物理地址运行程序。（3分）动态重定位，是在程序执行的过程中， 根据执行的需要动态地装入、 链接和定位。它是把程序中的位置信息送入一个称之为“地址映射机构”的硬件中，然后，CPU 按逻辑地址执行程序。在执行中，由“映射机构”将逻辑地址及时地转换成正确的物理地址。这种定位方法的主要特点是重定位后，内存中的代码没有发生了变化，允许程序在执行的过程中在内存移动位置，这只要更换 “映射机构” 中的起址信息就可将同一程序映射到内存不同的地方。这种位置移动对提高内存空间的利用率是有好处的。（3 分）38. 进程控制块 PCB 的作用是什么？它主要包含哪些内容？PCB用于描
10、述进程的基本情况以及进程运行和变化的过程，它与进程一一对应。(2 分) 当系统创建进程时，为进程分配一个PCB ；在进程运行过程中，系统通过PCB对进程实施管理和控制；进程结束时，系统将收回PCB （2 分） 。PCB中的内容主要包括标识信息、说明信息、现场信息和管理信息（2 分） 。39. 文件可能被破坏的原因大致有哪几方面？（1）天灾人祸（1 分） ，(2) 硬件故障或软件失误（ 2 分） ， （3）共享文件时引起错误（2 分） ， （4）计算机病毒的侵害（ 1 分） 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精
11、心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 操作系统试卷第 4 页 共 6 页40. 利用信箱进行通信的通信机制中，应设置哪些基本通信原语？它们的功能是什么？用信箱实现进程间互通信息的通信机制要设置两个基本的通信原语，它们是“发送”(Send)原语和“接收” (Receive) 原语（2 分） 。发送原语 Send(N,M)的功能是把信件 M送到指定的信箱 N中（2 分） 。接收原语 Receive（N,Z）的功能是从指定信箱N中取出一封信，存到指定的地址 Z中（2 分） 。41. 有四个进程 (P1，P2，P3和 P4)和四类资源 (R1，
12、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 R4 P1 1 3 2 2 1 1 0 0 0 2 2 2 P2 3 6 1 3 2 5 1 1 1 1
13、 0 2 P3 2 3 1 4 1 2 1 1 1 1 0 3 P4 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 时刻是安全的。 （5 分）（2）由于 P3请
14、求资源数 (1，1，0，1)小于可用资源数 (1，1，1，2) ，因此现有资源能满足 P3的要求。系统先假定为 P3分配资源，则可用资源数变为 (0 ，0，1，1) 。修改相关数据，如下表所示。表P3申请资源后的资源分配表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 操作系统试卷第 5 页 共 6 页资源进程最大需求量已占资源数还需资源数R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 P1 1 3 2
15、2 1 1 0 0 0 2 2 2 P2 3 6 1 3 2 5 1 1 1 1 0 2 P3 2 3 1 4 2 3 1 2 1 1 0 3 P4 0 4 2 2 0 0 0 2 0 4 2 0 (上表 3 分)此时，可用资源数（ 0,0，1，1）已无法满足任一个进程的需要，故系统进入不安全状态，因此，系统不能为P3 分配资源。（2 分）42. 某虚拟存储器的用户编程空间共32 个页面，每页为1KB 。假定可供使用的内存为 16KB ，则在某时刻某用户页表中已调入内存的页面的页号和物理块号的对照如右表所示。试计算逻辑地址 0A5CH 、 1A5CH 所对应的物理地址？要求写出主要计算过程。答
16、：0A5CH 的二进制表示为： 0000，1010，0101，1100 由于页面大小为 1K， 故页内偏移地址为10位，由此可知：逻辑地址 0A5CH 对应的页号 (000010)2=2 （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
17、)2=6 （1 分）逻辑地址 1A5CH 对应的页内偏移地址为：(10，0101，1100)2由题中页表知页面6 对应的存储快号为： 9 = (001001)2， （1 分）故逻辑地址 1A5CH 对应的物理地址为： (0010 0110 0101 1100)2= 265CH, 或 9820（2 分）43. 桌上有一空盘， 只允许存放一只水果。 爸爸可向盘中放苹果， 也可向盘中放桔子。儿子专等吃盘中的桔子， 女儿专等吃盘中的苹果。 规定当盘子空时才可向盘子里放一只水果供儿子 / 女儿取用，请用 P、V原语实现爸爸、 儿子、女儿三个并发进程的同步。begin 页号物理块号0 31 72 113
18、84 12 5 5 6 9 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 操作系统试卷第 6 页 共 6 页S, So, Sa: semaphore; S:=1; Sa:=0; So:=0; / 1分cobegin process father / 3分begin L1: P(S ); 将水果放入盘中；if （放入的是桔子） V(So); else V(Sa); goto L1 end; process son / 3分begin L2: P(So); 从盘中取出桔子；V(S); 吃桔子；goto L2 end; process daughter / 3分begin L3: P(Sa); 从盘中取出苹果；V(S); 吃苹果；goto L3 end; coend; end; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -