操作系统模拟试卷1

1、操作系统模拟试卷1注意事项：.请考生按要求在试卷装订线内填写姓名、学号和年级专业。.请仔细阅读各种题目的回答要求，在规定的位置填写答案。.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。.满分100分，考试时间为120分钟。得分评分人、单项选择题 （共30分，每小题2分）题号一二三四五总分统分人得分.操作系统提供给程序员的接口是：（）A:进程B:系统调用C:库函数D: B和C.在操作系统中，并发性是指若干事件（）发生。A:在同一时刻B:一定在不同时刻C：在某一时间间隔内D:依次在不同时间间隔内.订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ ）。 TOC o 1

2、-5 h z A:分时系统B:C:计算机网络D:.若信号量S的初值为2,当前值为A: 0 个B: 1C: 2 个D: 35.下列进程状态变化中，（A:运行一就绪B:C:等待一运行D:多道批处理系统实时信息处理系统-1 ,则表示有（）等待进程。个个）变化是不可能发生的。运行一等待等待一就绪6.下列各项步骤中，（）不是创建进程所必须的步骤。A:建立一个进程控制块B:由调度程序为进程调度 CPUC：为进程分配内存等必要的资源D：将PCBit入进程就绪队列.如果系统中有 N个进程，则在就绪队列中进程的个数最多为（）。A: N+1 B: N C: N-1 D: 1.在分时操作系统中，进程调度经常采用（）

3、算法。A:先来先服务B:最高优先权C:时间片轮转D:随机.多道程序环境下，操作系统分配资源以（）为基本单位。A、程序B 、指令 C 、进程 D 、作业. 一个作业8: 00到达系统，估计运行时间为1小时，若10: 00开始执行该作业，其响应比是（）。A、2B 、1 C 、3 D 、0.5.动态重定位是在作业的（）过程中进行的。A、执行 B 、编译 C 、装入 D 、修改12、请求分页存储管理中，若采用 FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断 的次数（）。A、增加B、减少C、不变 D、可能增加也可能减少.下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（A、顺序文件B

4、 、链接文件C、索引文件 D、系统文件.按（）分类可将设备分为块设备和字符设备。A、从属关系B 、操作特性C、共享属性D 、信息交换单位.在UNIX操作系统中，文件的索引结构存放在（）中。A、超级块 B、i节点 C、目录项 D、空闲块得分二、填空题（共20分，每空1分）评分人1 .操作系统的基本类型主要有（）、（）、（ ）2.进程被创建后，最初处于（）状态，然后经（）选中后进入（状态。).形成死锁的起因是（.用户与操作系统之间的接口主要分为（.在页式管理中，每取一次数据，要访问（）次内存。 TOC o 1-5 h z .设有8页的逻辑空间，每页有 1024字节，它们被映射到 32块的物理存储区

5、中。那么，逻 辑地址的有效位是（）位，物理地址至少是（）位。.文件目录的主要作用是（）。. UNIX文件系统对空闲磁盘空间的管理方法是（）。.大多数低速设备都属于（）设备。.在操作系统中，用户在使用 I/O设备时，通常采用（）。.设备分配程序分配外部设备时，先分配（），再分配（），最后分配得分评分人（ ）。三、判断题，请在括号内正确打，错误打X。（共10分，每小题1分） TOC o 1-5 h z 1、在请求式调页中，增加内存页面一定可以降低缺页中断率。（）2、系统处于不安全状态，则一定产生了死锁。（）3、进程的基本特征是动态性、并发性、独立性、异步性和结构性。（）4、进程从运行状态进入就绪状

6、态的原因可能是时间片用完了。（）5、分时系统不一定都具有人机交互功能。（）6、UNIX是一个多道的分时操作系统。（）7、进程申请CPU导不到满足时，其状态变为阻塞。（）8、操作系统的作业管理是一种微观的低级管理。（）9、可变分区存储器可以对作业分配不连续的内存单元。（）10、常用的缓冲技术是解决慢速设备与快速 CPUb理之间协调工作。（）得分评分人四、应用题（共40分，每小题10分）1.设若干个生产者和若干个消费者共用一个有N个单元的有限缓冲区，为了使产销进程协调进行，有人利用 P/V操作，对问题做如下安排：引入两个私有信号量和一个公用信号量：full （初值为0,产品计数）、avail （初

7、值为n,可用缓冲区数）和 mutex （初值为1,表示没有进程正在使用缓冲区）。下面程序不完全，请在 空格处填进适当的 P/V操作。Var full,avail,mutex:semaphore;BeginFull:=0;Avail:=n;Mutex:=1;CobeginProducer:Repeat produce next product; (1 (2)Add to buffer;(3)Until false;Consumer:RepeatTake from buffer; (8) consume product; Until false Coend;End;2.在单CPU环境下，设有4道作

8、业，它们的提交时间及执行时间(单位：小时)如下:作业号提交时间运行时间110.02.0210.21.0310.40.5410.50.3试计算采用先来先服务调度算法（ FCFS和最短作业优先调度算法（SJF）时的平均周转时间 和平均带权周转时间，并指出它们的调度顺序。3.在一个请求分页系统中，假设系统分配给一个作业的物理块数为3,并且此作业的页面走向为2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2。如果采用LRU置换算法请将内存页面的变化过程填写如下表并将缺页率求出。(假设开始时内存为空)贝面走向232152453252物理块1物理块2物理块3缺页4.在单CPUffi两台输入输出设备(I1 , I2)的多道程序设计环境下，同时投入3个作业Job1、Job2、Job3运行。这3个作业对CPUW俞入输出设备的使用顺序和时间如下所示：Job1:I2(30ms); CPU(10ms); I1(30ms); CPU(10ms); I2(20ms)Job2:I1(20ms); CPU(20ms); I2(40ms);Job3:CPU(30ms); I1(20ms); CPU(1