[西南大学 2017 秋学期 计算机专业 [0058]《操作系统》作业题目及参考答案

1、西南大学 2017 秋学期 计算机专业 0058操作系统作业题目及参考答案lu西南大学   网络与继续教育学院 课程代码：   0058        学年学季：20172 窗体顶端单项选择题 1、当信号量的数值为1时表示（  ）刚好没有进程等待该信号量 有一个进程等待该信号量   再施加P操作就会导致系统错误 发生数值溢出 2、临界区是（  ）一个内存段 一种状态表 一段程序   一组变量 3、不能实现虚存的存储管理方式是：（ 

2、60; ）段式管理 页式管理 段页式管理 分区管理   4、操作系统中一般以（  ）方式提供编程接口程序库 工具软件 命令 系统调用   5、当用户程序在运行过程中执行一条原语（primitive）时，则（   ）。不响应中断   能响应时钟中断 能响应外部中断 能响应高优先级中断 6、下面关于作业的脱机输入方式的描述中正确的是（  ）E. 适合于处理紧急任务 需要主机和设备直接连接 输入是由主机控制完成的 也称为预输入方式   7、衡量分时系统调度策略优劣的指标是： （）带

3、权平均响应时间 带权平均周转时间 平均响应时间   平均周转时间 8、如果分时操作系统的时间片一定，那么（）则响应时间越长。A. 内存越多 内存越少 用户数越少 用户数越多   9、并发进程间引起制约的原因是（  ）D. 进程共有上下文 进程相互调用 竞争共有资源   进程共用代码 10、段式存储管理中可以以（  ）为单位进行内存代码交换到外存。C. 段或者页 段   分区 页 11、一个进程被唤醒意味着 （  ）。B. 该进程重新占有了CPU 其PCB移至等待队列队首 它的优先权变为

4、最大 进程变为 就绪状态   12、下列进程状态转换中，哪个是不正确的执行态到就绪态 就绪态到执行态 执行态到等待态 等待态到执行态   13、当进程等待的某个事件发生后，该进程会由（  ）状态变为（  ）状态等待、执行 就绪、执行 等待、就绪   执行、就绪 14、当信号量的数值为2时表示（）有2个进程等待该信号量   刚好没有进程等待该信号量 有2个多余的资源 发生数值溢出 15、临界区是（）一种状态表 一个内存段 一段程序   一组变量 16、进程间互斥是由（ ）引起的

5、？进程间相互排斥 进程间共享资源   进程间的顺序执行 进程输入输出干扰 17、实时系统的主要应用领域不包括：工业控制 信号采集 媒体播放   轨迹跟踪 18、进程是程序的执行实体   代码序列 编译中的程序 程序进入系统的过程 19、操作系统发展过程中出现多道程序系统的阶段是分时操作系统 批处理操作系统   实时操作系统 网络操作系统 20、为了执行更多的程序，计算机需要更大的硬盘 更大的内存   更快的CPU 更多的CPU 21、操作系统是一种通用软件 应用软件 软件包 系统软件 

6、  22、段页式存储管理中可以以（  ）为单位进行内存代码交换到外存。页   段 分区 段和页 23、分时系统中没有（  ）概念进程 JCB   中断 缓冲区 24、有SPOOLING系统不正确的叙述是（  ）也被称为外围设备同时联机操作 需要通道或DMA等硬件支持 是一种特殊的直接耦合方式   需要在硬盘上建立输入井 25、Unix中用于创建进程的系统调用是（  ）    Generate（） Copy() lone() Fork()   26

7、、虚拟存储器的最大容量是（  ）F. 由作业的地址空间决定 是任意的 为内外存容量之和 由计算机的地址结构决定的   27、虚拟存储器是指： （   ）进程占据的内外存之和 进程所占据的所有内存 进程占据的外存 虚拟地址组成的虚拟空间   28、下面的叙述中正确的是（  ）。操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息 为了避免发生进程死锁，各进程只能逐个申请资源 进程同步是指某些进程之间在逻辑上的相互制约关系

8、0;  多项选择题 29、比较常用的页面置换算法有（    ） 先进先出法   轮转法   理想型淘汰算法   随机淘汰算法   30、提高系统性能，解决抖动问题，可以采用 使用速度更快的内存，加大内存相对于外存的速度优势 采用速度更快的外存   增大内存   改进淘汰算法   31、多道程序系统中程序执行环境的特点是 并行性   独立性   顺序性 随机性 32、数据传送控制

9、方式有哪几种（     ） 程序直接控制方式   通道方式   中断控制方式   DMA方式   33、文件的物理结构有哪几种（   ） 索引文件   串联文件   块式文件 连续文件   34、存储管理的主要功能包括（    ） 将多个虚存的一维线性空间或多维线性空间变换到内存的唯一的一维物理线性地址   实现内存的分配和回收 

10、0; 控制进程上下文切换 在硬件的支持下完成统一管理内存和外存之间数据和程序段自动交换的虚拟存储   35、文件目录中包含哪些信息（   ） 文件名   文件管理信息   第一个物理块的地址   文件内部标识   36、进程调度应具备的功能有 记录各进程的执行情况   进行上下文切换   选择占有处理机的进程   创建进程 37、并发进程间的制约有哪几种（  ） 同步制约 冲突制约 间接制约 &#

11、160; 直接制约   38、线程和进程的主要区别是：（   ）以线程为单位进行处理机切换和调度时，处理机切换的时间较短，从而处理机效率也较高。   线程只是处理机调度的基本单位，进程是资源管理的基本单位。   进程有自己的状态也有相应的同步机制，而线程没有相应机制。 进程为单位进行处理机切换和调度时，处理机切换时间长，资源利用率低。   39、操作系统的基本类型是（     ）实时操作系统   分时操作系统   网

12、络操作系统   批处理操作系统    40、处理机调度一般可以包括：（   ）进程调度   内存调度 作业调度   线程调度   41、实现地址重定位的方法有哪几类（   ） 动态地址重定位   静态地址重定位   静态内存重定位 动态内存重定位 42、文件的逻辑结构有 多重结构 串连结构   索引结构   连续结构   43、按文件的组织形式可以把文件分为

13、（   ）几类 用户文件 特殊文件   目录文件   普通文件   判断题 44、进程具有并行特性（独立性、异步性），而程序没有。A.  B.×45、陷阱也是一种中断，是处理机和内存内部产生的中断。A.  B.×46、程序的并发执行将导致最终结果失去封闭性广这话对所有的程序都成立。A.B.×  47、批处理操作系统也具有进程调度功能。A.  B.×48、操作系统中临界区是一段缓冲区，用于存储临界资

14、源。A.B.×  49、进程是程序的执行实体，进程又反映了系统的动态性。A.  B.×50、分时系统是把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。A.  B.×51、批处理操作系统运行速度慢于实时系统。A.B.×  52、一个进程是由伪处理机执行的一个程序。A.  B.×53、引入缓冲是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间，同时解决DMA或通道方式时的数据传输瓶颈问题。A.&

15、#160; B.×54、操作系统一般不提供编程接口。A.B.×  55、分时系统中一般不存在处理机调度。A.  B.×56、操作系统的是计算机内的第一层软件，其他应用软件都在其上运行。A.B.×  57、批处理系统的作业中不包含进程。A.B.×  58、操作系统中多道程序和并行处理是相同的含义。A.B.×  主观题59、 假设有4道作业，他们的提交时刻及执行时间由下表给出：作业号提交时间（小时）执行时间（小时）110.0022

16、10.201310.400.5410.500.3   计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的平均周转时间和带权平均周转时间参考答案：（1）先来先服务作业号作业完成时间作业提交时间周转时间112.0010.002.00/1213.0010.202.80/2.8313.5010.403.10/6.2413.8010.503.30/11平均：2.8/5.25（2）最短作业优先作业号完成时间提交时间周转时间112.0010.002.00/1412.3010.501.80/6312.8010.402.40/4.8213.8010.203.60/

17、3.6平均：2.45/3.8560、有一个飞机订票系统有两个终端，分别运行T1和T2，请写出售票进程T1和T2使用P,V操作的互斥过程。参考答案：答：设sem为信号量代表临界区，初值为1T1:                                 T2:P(SEM)&#

18、160;                       P(SEM) 订票过程                订票过程