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

西南大学2017秋学期计算机专业0058操作系统作业题目及参考答案LU西南大学网络与继续教育学院课程代码0058学年学季20172窗体顶端单项选择题1、当信号量的数值为1时表示（）刚好没有进程等待该信号量有一个进程等待该信号量再施加P操作就会导致系统错误发生数值溢出2、临界区是（）一个内存段一种状态表一段程序一组变量3、不能实现虚存的存储管理方式是（）段式管理页式管理段页式管理分区管理4、操作系统中一般以（）方式提供编程接口程序库工具软件命令系统调用5、当用户程序在运行过程中执行一条原语（PRIMITIVE）时，则（）。不响应中断能响应时钟中断能响应外部中断能响应高优先级中断6、下面关于作业的脱机输入方式的描述中正确的是（）E适合于处理紧急任务需要主机和设备直接连接输入是由主机控制完成的也称为预输入方式7、衡量分时系统调度策略优劣的指标是（）带权平均响应时间带权平均周转时间平均响应时间平均周转时间8、如果分时操作系统的时间片一定，那么（）则响应时间越长。A内存越多内存越少用户数越少用户数越多9、并发进程间引起制约的原因是（）D进程共有上下文进程相互调用竞争共有资源进程共用代码10、段式存储管理中可以以（）为单位进行内存代码交换到外存。C段或者页段分区页11、一个进程被唤醒意味着（）。B该进程重新占有了CPU其PCB移至等待队列队首它的优先权变为最大进程变为就绪状态12、下列进程状态转换中，哪个是不正确的执行态到就绪态就绪态到执行态执行态到等待态等待态到执行态13、当进程等待的某个事件发生后，该进程会由（）状态变为（）状态等待、执行就绪、执行等待、就绪执行、就绪14、当信号量的数值为2时表示（）有2个进程等待该信号量刚好没有进程等待该信号量有2个多余的资源发生数值溢出15、临界区是（）一种状态表一个内存段一段程序一组变量16、进程间互斥是由（）引起的进程间相互排斥进程间共享资源进程间的顺序执行进程输入输出干扰17、实时系统的主要应用领域不包括工业控制信号采集媒体播放轨迹跟踪18、进程是程序的执行实体代码序列编译中的程序程序进入系统的过程19、操作系统发展过程中出现多道程序系统的阶段是分时操作系统批处理操作系统实时操作系统网络操作系统20、为了执行更多的程序，计算机需要更大的硬盘更大的内存更快的CPU更多的CPU21、操作系统是一种通用软件应用软件软件包系统软件22、段页式存储管理中可以以（）为单位进行内存代码交换到外存。页段分区段和页23、分时系统中没有（）概念进程JCB中断缓冲区24、有SPOOLING系统不正确的叙述是（）也被称为外围设备同时联机操作需要通道或DMA等硬件支持是一种特殊的直接耦合方式需要在硬盘上建立输入井25、UNIX中用于创建进程的系统调用是（）GENERATE（）COPYLONEFORK26、虚拟存储器的最大容量是（）F由作业的地址空间决定是任意的为内外存容量之和由计算机的地址结构决定的27、虚拟存储器是指（）进程占据的内外存之和进程所占据的所有内存进程占据的外存虚拟地址组成的虚拟空间28、下面的叙述中正确的是（）。操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息为了避免发生进程死锁，各进程只能逐个申请资源进程同步是指某些进程之间在逻辑上的相互制约关系多项选择题29、比较常用的页面置换算法有（）先进先出法轮转法理想型淘汰算法随机淘汰算法30、提高系统性能，解决抖动问题，可以采用使用速度更快的内存，加大内存相对于外存的速度优势采用速度更快的外存增大内存改进淘汰算法31、多道程序系统中程序执行环境的特点是并行性独立性顺序性随机性32、数据传送控制方式有哪几种（）程序直接控制方式通道方式中断控制方式DMA方式33、文件的物理结构有哪几种（）索引文件串联文件块式文件连续文件34、存储管理的主要功能包括（）将多个虚存的一维线性空间或多维线性空间变换到内存的唯一的一维物理线性地址实现内存的分配和回收控制进程上下文切换在硬件的支持下完成统一管理内存和外存之间数据和程序段自动交换的虚拟存储35、文件目录中包含哪些信息（）文件名文件管理信息第一个物理块的地址文件内部标识36、进程调度应具备的功能有记录各进程的执行情况进行上下文切换选择占有处理机的进程创建进程37、并发进程间的制约有哪几种（）同步制约冲突制约间接制约直接制约38、线程和进程的主要区别是（）以线程为单位进行处理机切换和调度时，处理机切换的时间较短，从而处理机效率也较高。线程只是处理机调度的基本单位，进程是资源管理的基本单位。进程有自己的状态也有相应的同步机制，而线程没有相应机制。进程为单位进行处理机切换和调度时，处理机切换时间长，资源利用率低。39、操作系统的基本类型是（）实时操作系统分时操作系统网络操作系统批处理操作系统40、处理机调度一般可以包括（）进程调度内存调度作业调度线程调度41、实现地址重定位的方法有哪几类（）动态地址重定位静态地址重定位静态内存重定位动态内存重定位42、文件的逻辑结构有多重结构串连结构索引结构连续结构43、按文件的组织形式可以把文件分为（）几类用户文件特殊文件目录文件普通文件判断题44、进程具有并行特性（独立性、异步性），而程序没有。AB45、陷阱也是一种中断，是处理机和内存内部产生的中断。AB46、程序的并发执行将导致最终结果失去封闭性广这话对所有的程序都成立。AB47、批处理操作系统也具有进程调度功能。AB48、操作系统中临界区是一段缓冲区，用于存储临界资源。AB49、进程是程序的执行实体，进程又反映了系统的动态性。AB50、分时系统是把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。AB51、批处理操作系统运行速度慢于实时系统。AB52、一个进程是由伪处理机执行的一个程序。AB53、引入缓冲是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间，同时解决DMA或通道方式时的数据传输瓶颈问题。AB54、操作系统一般不提供编程接口。AB55、分时系统中一般不存在处理机调度。AB56、操作系统的是计算机内的第一层软件，其他应用软件都在其上运行。AB57、批处理系统的作业中不包含进程。AB58、操作系统中多道程序和并行处理是相同的含义。AB主观题59、假设有4道作业，他们的提交时刻及执行时间由下表给出作业号提交时间（小时）执行时间（小时）11000221020131040054105003计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的平均周转时间和带权平均周转时间参考答案（1）先来先服务作业号作业完成时间作业提交时间周转时间112001000200/1213001020280/28313501040310/62413801050330/11平均28/525（2）最短作业优先作业号完成时间提交时间周转时间112001000200/1412301050