【2017年整理】操作系统试卷A(wo).doc

2010-2011 学年第 1 学期考试试题（A）卷课程名称 《操作系统》 任课教师签名 蔡敦波, 张立, 明岸华出题教师签名 外校专家 审题教师签名 考试方式 （ 闭）卷 适用专业 计算机各专业 考试时间 （ 120 ）分钟题号 一 二 三 四 五 六 总分得分评卷人一、单项选择题（每小题 2 分，共 20 分）1.当 CPU 处于管态时,它可以执行的指令应该是A.仅限于特权指令 B.仅限于非特权指令C.仅限于访管指令 D.计算机系统的全部指令2.在下列性质中,不是分时系统的特征A.多路性 B.交互性 C.独占性 D.成批性3.操作系统提供给程序员的接口是________A.进程 B.系统调用 C.库函数 D.B 和 C4.进程从运行状态到阻塞状态可能是由于________A.进程调度程序的调度 B.现运行进程的时间片用完C.现运行进程执行了 P 操作 D.现运行进程执行了 V 操作5.若信号 S 的初值为 2,当前值为-1,则表示有_________等待进程。

A.0 个 B.1 个 C.2 个 D.3 个6.在进程一资源图中,资源 Rj 分配给进程 Pi 应表示为________A.(Pi，Rj) B.(Rj,Pi) C.|(Rj,Pi)| D.|(Pi,Rj)|7.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减 1 的情况是_______A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区8、在 UNIX 系统中使用的文件目录结构是( )A．单级 B.二级 C．树型 D.三级9.在下列文件中,不便于文件增、删操作的是________A.索引文件 B.连续文件 C.Hash 文件 D.串联文件10.下列算法中用于磁盘移臂调度的是A 时间片轮转法 B.LRU 算法C.最短寻找时间优先算法 D.优先级高者优先算法二、判断题（每小题2分，共10分）1.多道程序设计可以缩短系统中每个作业的执行时间。

2.作业调度是处理机的高级调度,进程调度是处理机的低级调度3.时间片轮转法一般用于分时系统中4.在单处理机系统中任何时候只可能有一个进程处于执行状态 5.按最差适应算法(WF)分配的分区,一定与作业要求的容量大小最接近三、填空题（每小题2分，共10分）1.缓冲的引入可以缓和 CPU 和 I/O 设备间____________的矛盾2.在 UNIX 文件管理系统中,为了对磁盘空间的空闲块进行有效的管理,采用的方法____________________3.文件的符号名与物理地址的转换是通过___________实现的4.把作业装入内存中随即进行地址变换的方式称为___________,而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为____________5.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________四、简答题(每小题5分，共20分) 1.将一个文件目录分为基本目录项和名号目录项有什么好处?2.何谓虚拟设备? 请说明 SPOOLing 系统是如何实现虚拟设备的3.在 UNIX 操作系统中,试述:（1）为创建一个进程,系统需做哪些准备工作2）进程树如何形成。

3）用流程图描述"创建进程(fork)"系统调用4.解释死锁与饥饿 五、计算题（40 分）1．有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一个座位列出一个表目，包括座位号、姓名，读者离开时要撤消登记信息阅览室有 180 个座位，试问：（1）为描述读者的动作，应编写几个程序？应设置几个进程？进程和程序之间的对应关系如何？（10 分）（2）试用 P、V 操作描述这些进程间的同步关系 （5 分）2．在一个请求分页存储管理系统中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,设分配给该程序的存储块数为 4,试分别求出采用 FCFS 和 LRU 页面置换算法时，发生缺页中断的次数和缺页中断率（要求给出页面置换的过程） （15 分）3．假设磁盘共有 200 个柱面,编号从 O～199.当前存取臂在 120 号柱面上服务,并刚刚完成了 105 号柱面的请求如果现有进程 P1、P2、P3 和 P4 分别请求的柱面号为:186,l58,115,90按下列三种算法调度时,试问：①系统调度的次序是什么? ②存取臂移动总量为多少? （10 分）(1)先来先服务 (2)最短查找时间优先 （3)电梯调度算法。