攀枝花学院课程考核命题暨试卷印刷审批表注：1、一卷一份。

2、“院管课程”试卷印制须连同考试安排表一并上报。

3、每套试卷必须经过审批后方用于考核，审核、审批意见必须明确。

教研室审核结果综合评价及意见应从内容的科学性、表达的准确性、难易程度等方面进行审核。

2008 ～2009 学年度第 二 学期《操作系统》试卷（A 卷）适用年级专业：2006级计算机科学与技术专业 考 试 形 式：（ ）开卷、（ √ ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。

共 五 大题 54 小题。

答案请直接写在试卷上！一、单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计分。

）1、（ ）不是实时系统的基本特征。

A 、安全性B 、公平响应……………………………………………线………………………………………订………………………………………装…………………………………………………C、实时性D、高可靠2、正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的（）。

A、等待队列B、提交队列C、后备队列D、就绪队列3、并发进程失去封闭性特征，是指（）。

A、多个相互独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享公共变量，其执行结果与速度有关4、当一个进程处于（）这样的状态时，称为等待状态。

A、它正等着进入磁盘B、它正等着进入内存C、它正等着输入一批数据D、它正等着CPU的控制权5、用户程序在用户态下使用特权指令将引起的中断是属于（）。

A、程序中断B、硬件故障中断C、外部中断D、访管中断6、在磁盘上可以建立的物理文件有（）。

A、用户文件B、记录式文件C、索引文件D、目录文件7、设备独立性是指，（）。

A、I/O设备具有独立执行I/O功能的特性B、用户程序中使用的设备独立于具体的物理设备C、能独立实现设备共享的特性D、设备驱动程序独立于具体的物理设备的特性8、三个进程共享4台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统（）。

A、某进程可能永远得不到绘图仪B、可能发生死锁C、进程请求绘图仪立刻能得到D、不会发生死锁9、在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的（）接口。

A、函数B、键盘命令C、系统调用D、图形10、在操作系统中，临界区是（）。

A、进程的共享正文段B、进程中访问临界资源的程序段C、进程访问系统资源的程序段D、进程访问外部设备的程序段11、在请求调页的存储管理中，页表增加修改位是为了确定相应的页（）。

A、是否在内存B、调入内存的时间C、在外存的时间D、淘汰时是否写到外存12、在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时（）。

A、就绪状态的进程和等待状态的进程都可以转换成运行状态B、只有就绪状态的进程可以转换成运行状态C、只有等待状态的进程可以转换成运行状态D、就绪状态的进程和等待状态的进程都不能转换成运行状态13、分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）A、成正比B、成反比C、无关D、成固定比例14、通道对CPU的请求形式是（）。

A、自陷B、中断C、通道命令D、跳转指令15、（）是直接存取设备。

A、磁盘B、磁带C、打印机D、键盘显示终端16、互斥条件是指：（）A、某资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有。

B、一个进程在一段时间内只能占用一个资源。

C、多个资源只能由一个进程占有。

D、多个资源进程分配占有。

17、两个进程争夺同一个资源。

（）A、一定死锁B、不一定死锁C、不死锁D、以上说法都不对18、两个或多个活动在同一给定的时间间隔中进行称之为（）。

A、并行B、共享C、并发D、异步19、在存储管理的分区法中,为了便于内存分配,系统会建立一张（）A、页表B、快表C、分区说明表D、段表20、（）是指有关操作系统和其他系统程序组成的文件。

A、系统文件B、档案文件C、用户文件D、顺序文件21、设系统中有Ｎ（Ｎ>２）个进程，则系统中最不可能的是有（）个进程处于死锁状态。

A、０B、１C、２D、Ｍ（２<Ｍ<＝Ｎ）22、在Windows XP中，当用户处于等待状态时,鼠标指针呈（）型。

A、双箭头B、单箭头C、沙漏或双漏斗D、I字23、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（）A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区24、在操作系统中，处理机负责对进程进行管理和调度，对系统中的信息进行管理的部分通常称为（）。

A、数据库系统B、软件系统C、文件系统D、检索系统25、系统中进程的创建一般由（）调用进程创建原语来创建。

A、父进程B、子进程C、进程本身D、１号进程26、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（）A、可置换码B、可重入码C、可改变码D、可再现码27、文件系统中，打开文件系统调用的基本操作是（）。

A、把文件信息从辅存读到内存B、把文件的控制管理信息从辅存读到内存C、把文件的FAT表信息从辅存读到内存D、把磁盘的超级块从辅存读到内存28、文件路径名是指（）A、文件名和文件扩展名B、一系列的目录文件名和该文件的文件名C、从根目录到该文件所经历的路径中各符号名的集合D、目录文件名和文件名的集会29、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）A、程序查询B、中断方式C、DMA方式D、无条件存取方式30、下列进程状态变化中，（）变化是不可能发生的。

A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪二、填空题（8 小题，每空 1 分，共10分准确简明）1、常用的资源分配策略有优先调度和（）算法。

2、P操作可以使进程由运行状态变为（）状态。

3、文件系统中的链接技术，指的是在（）之间进行链接。

4、操作系统是由一组资源管理程序组成的，其中（）是对于软件资源的管理。

5、文件目录采用树型结构而不采用简单表结构的最主要原因是（）。

6、多道运行的特征之一是微观上串行，它的含意是（）。

7、当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的（）条件。

8、在某请求分页存储管理系统中，其逻辑地址的低12位表示页内位移，高20位表示页号，物理地址中的高10位表示物理块号，则该系统内存物理块的大小为（），内存容量为（），虚拟地址空间大小为（）。

三、判断题（10 小题，每小题1分，共10分正确打∨，错误打×，在下表中做标记，填在其它地方不计分。

）1、（）系统调用功能是由硬件实现的。

2、（）虚拟设备技术是将独占设备改造为共享设备的技术。

3、（）死锁是指两个或多个进程都处于互等状态而无法继续工作。

4、（）串联文件结构不仅适合于顺序存取，而且也适合于随机存取。

5、（）单CPU系统中，一个处于等待状态的进程一旦分配了CPU，即进入运行状态。

6、（）驱动程序与I/O设备的特性紧密相关，因此应为每一I/O设备配备一个驱动程序。

7、（）当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件。

8、（）UNIX系统的进程状态变迁中，进程从运行状态转换为在内存中就绪状态的原因是时间片到。

9、（）操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。

10、（）在几乎所有的程序执行中，在一段时间内，CPU总是集中地访问程序中的某一部分，而不是随机地对程序所有部分具有平均访问的概率。

四、问答题（4 小题，共20 分简明扼要）1、输入输出控制的主要功能是什么 (3 分)2、某系统采用分页存储管理，设计如下：页面大小为 4KB ，允许用户虚地址空间最大为 16 页，允许系统物理内存最多为 512个内存块。

试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位作必要的说明。

(10 分)3、用户在使用文件之前必须要做打开文件的操作，为什么 (4 分 )4、为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码 (3 分 )五、综合应用题（2 小题，共 30 分）1、在一请求分页系统中，某程序在一个时间段内有如下的存储器引用： 12 、 351 、190 、 90 、 430 、30 、 550 （以上数字为虚存的逻辑地址）。

假定内存中每块的大小为 100B ，系统分配给该作业的内存块数为 3 块。

回答如下问题： (15 分 )⑴、对于以上的存储器引用序列，给出其页面走向。

(5 分 )⑵、设程序开始运行时，已装入第 0 页。

在先进先出页面置换算法和最久未使用页面置换算法 (LRU 算法 )下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。

(10 分 )2、在银行家算法中，某时刻出现下述资源分配情况： (15 分 )（1，4，3，5）后，系统能否将资源试问：此时，如果进程P3提出请求：Request3分配给它请详细描述算法过程。