2010-2011-1A操作系统试卷及答案.doc

2010-2011学年第1学期操作系统考试试题（A）卷 一、单项选择题（每小题2分，共20分） 1.当CPU处于管态时,它可以执行的指令应该是 A.仅限于特权指令 B.仅限于非特权指令 C.仅限于访管指令 D.计算机系统的全部指令 2.在下列性质中,不是分时系统的特征。 A.多路性 B.交互性 C.独占性 D.成批性 3.操作系统提供给程序员的接口是________。 A.进程 B.系统调用 C.库函数 D.B和C 4.进程从运行状态到阻塞状态可能是由于________。 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)电梯调度算法 操作系统2010-2011学年第1学期考试试题A卷答案 一、