资源描述：
《计算机操作系统b卷》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、南阳理工学院2012・2013学年第1学期试卷（B卷）课程：《计算机操作系统》一、填空题：（每空1分，共10分）评卷人得分1.2.3.4.5.6.7.&设计现代操作系统的主要目标是有效性、可扩充性、开放性和是进程存在的唯一标志。当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为同步机制应遵循的准则是、、有限等待和让权等待。通常，用户程序使用地址，处理机执行程序时则必须用物理地址。磁盘的访问时间市寻道时间、旋转延迟时间和传输时间三部分组成，其中所占比重比较大白勺是O对打印机的I/O控制方式常
2、釆用文件的物理结构主要有和链接结构三种类型。状态。二、选择题：（每题2分，共30分）评卷人得分软件包1.2.3・操作系统是一种（）A应用软件B系统软件C通用软件在设计分时操作系统时，首先要考虑的是（）A灵活性和可适应性C周转时间和系统吞吐量在引入线程的操作系统中，A程序B进程B交互性和响应时间D实时性和可靠性CPU调度和分配的基本单位是（C线程作业4.5.6.下列进程状态转换中，绝对不可能发生的状态转换是（）A就绪一执行B就绪一阻塞C阻塞一就绪对于整型信号量，在执行一次wait操作时，信号量的值应当
3、A不变B加1C减1（）是指作业进入系统到作业完成所经过的时间间隔。A响应时间B周转时间C运行时间执行一就绪减指定数值等待时间考核方式：（闭卷）课程性质：—必修一适用对象：10软工、网工、12软工、网工（升）本科题号—二三四五总分复核人满分1030301020100得分支持多道程序设计的操作系统，在运行过程中不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。A执行进程的时间片用完B执行进程出错C执行进程要等待某一事件发生D有新进程进入就绪队列产生死锁的基本原因是系
4、统资源不足和（）A进程推进顺序不当C系统屮进程太多B进程调度不当DCPU运行太快9.在动态分区式内存管理屮，每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）A首次适应算法B最坏适应算法C最佳适应算法D循环首次适应算法10.在没有快表的情况下，分段系统每访问一次数据，要访问（）次内存。C3D411.在请求调页系统屮，若逻辑地址屮的页号不在内存屮时，则会引起（）A输入/输出中断B时钟中断C越界中断D缺页中断12.用户程序发出磁盘I/O请求后，系统的正确处理流程是（）A用户程序一系统调用
5、处理程序一中断处理程序一设备驱动程序B用户程序一系统调用处理程序一设备驱动程序一中断处理程序C用户程序一设备驱动程序一系统调用处理程序一屮断处理程序D用户程序一设备驱动程序一屮断处理程序一系统调用处理程序13.设备独立性是指用户程序独立于（）评卷人得分D物理设备D索引文件D目录A主机B操作系统C设备驱动程序14.在下列物理文件中，（）最不适合对文件进行随机访问A顺序文件B隐式链接文件C显式链接文件15.在文件系统中是利用（）来组织大量的文件的。A文件控制块B索引结点C符号名表三、简答题：（每题6分，
6、共5题，总分30分）1.操作系统的作用可表现在哪几个方面？2.试从动态性、并发性和独立性上比较进程和程序。1.某系统采用页式存储管理策略，拥有逻辑空间32页，每页为2KB,拥有物理空间1MB。请写出逻辑地址的格式。2.引入缓冲的主要原因是什么？3.某操作系统的磁盘文件空间共有600块，若用字长为32位的位示图管理盘空间，请问位示图需要多少个字？四、算法设计题（共1题，总分10分）评卷人得分Asshownbelow,therearethreeprocesses:PA,PBandPC.PAputsare
7、cordintobuffer1fromdisk,PBcopiesarecordfrombuffer1tobuffer2,andPCgetsarecordfrombuffer2andprintsit.PleasewriteoutthesynchronousalgorithmofPA,PBandPCusingsemaphore,（note:synchronousalgorithm-同步算法；semaphore-信号量；process-进程）评卷人得分五、综合分析题。(每小题10分，共2题，总分20分)1
8、.假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示：进程到达时间服务时间A03B26C44D65E82忽略I/O以及其他开销时间,请给出采用先来先服务(FCFS)和非抢占的短进程优先(SPF)CPU调度时，各个进程的完成时间和周转时间。2.在一个请求分页系统屮，假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,目前它还没有任何页装入内存，当分配给该作业的物理块数目为3时，请分别计算釆用LRU（最近最久未使用）和FIFO（先进先出）页面
