2007级操作系统期末试卷A卷

第9页共9页漳州师范学院计算机科学与工程系计算机科学与技术专业07级《计算机操作系统》课程期末考试卷（A）（2009—2010学年度第一学期）班级_________学号____________姓名__________考试时间：题号一二三四总分得分阅卷教师复核人得分一、单项选择题（每小题1分，共20分）得分（）不是设计实时操作系统主要的追求目标。A.安全可靠 B.资源利用率C.及时响应 D.快速处理三种主要类型的操作系统（批处理，分时，实时）中都必须配置的调度有()

A.作业调度B.中级调度

C.低级调度 D.高级调度操作系统中引入进程概念后并不能够（）。A.允许一个程序被多个用户调用B.提高用户的编程能力C.使处理器与外设之间有效地并行工作D.提高资源利用率下列情况下，在（）时，进程从阻塞状态转换到就绪状态。A.等待的某事件已经发生 B.时间片用完了 C.分配到必要的资源并获得了处理机 D.等待某事件资源的按序分配策略是以破坏（）条件来预防死锁的。A.互斥 B.请求和保持 C.不可剥夺 D.环路等待某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。当N的取值不超过()时，系统不会发生死锁。A.4 B.5 C.6 D.7用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。A.系统调用 B.图形用户接口 C.键盘命令 D.原语动态重定位是在作业的（）中进行的。A.编译过程 B.装入过程 C.连接过程D.执行过程多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过（ ）来实现的。A.内存保护 B.内存分配 C.内存扩充 D.地址映射在请求分页存储管理系统中，凡未装入过的页都应从()调入主存。A.系统区 B.文件区 C.对换区 D.页面缓冲区文件系统采用多级目录结构的目的是（）A.减少系统开销 B.节省存储空间C.解决命名冲突 D.减短传送时间UNIX系统对空闲磁盘空间的管理，采用的是（）。A空闲链表法 B位示图法 C成组链接法 D.线性检索法磁盘调度主要是为了优化（）。 A．寻道时间B．旋转延迟时间 C．传输时间D．磁盘中断处理时间（ ）不是分段式虚拟存储管理优于分页式虚拟存储管理之处。A.没有内部碎片B.便于处理在进程执行过程中堆栈尺寸的增长问题C.便于共享内存中的数据D.只需将进程的一部分调入内存，进程即可运行为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。A.缓冲池 B.循环缓冲 C.单缓冲区 D.双缓冲区下列哪一个不是外存分配方式（）A.连续分配 B.链接分配C.互斥分配 D.索引分配批处理系统的主要缺点是（）A.无交互性 B.输入/输出设备利用率低C.CPU利用率低 D.失去了多道性进程调度程序的主要功能是（）A.在作业和作业之间切换CPUB.在进程和进程之间切换CPUC.防止死锁 D.实现进程之间的同步与互斥一个文件的绝对路径名是从（）开始，逐级沿着每一级子目录向下追溯，最后到达指定的文件的整个通路。A.当前目录 B.工作目录 C.根目录 D.宿主目录在消息缓冲通信方式中，临界资源是（）。A.发送进程 B.消息队列 C.接收进程 D.信箱得分得分二、判断题（将正确的划上“√”．错误的划上“×”．每小题2分，共20分）1.以批处理方式和交互方式控制作业运行都需要注册（LOGON）。………()2.树形结构的文件系统中,设置当前目录有利于加快文件的查找速度。…………（）3.银行家算法是防止死锁发生的方法之一。………………()4.若无进程处于运行状态，则就绪队列和等待队列均为空。……………()5.作业控制语言是供用户编写程序以实现某项计算任务。………………()6.分时系统中，用户数一定的情况下，时间片越小，响应时间越长。…()7.段表和页表都存于辅存上。……………（）8.一个进程可以阻塞自己，也可以唤醒自己。…………（）9.文件的物理结构中，索引文件不要求物理块连续存放，却不方便直接存取。…………()10.磁盘中数据块的定位是靠柱面号、磁头号和磁道号三个量来决定的。()得分得分三、填空题（每空1分，共12分）分时系统必须为用户提供______以实现______控制方式。进程通信的类型有共享存储区、______和______三类。3.分段保护中的越界检查是通过______中存放的______和段表中的段长实现。4.通道是一个独立于______的专管的处理机，它控制______与内存之间的信息交换。常用的文件物理结构有连续文件，______和______。虚拟存储器的主要特征有：多次性、______和______。得分得分四、解析题（5道题，共48分）假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。(10分)作业号提交时刻(小时)执行时间(小时)110:002210:201310:400.5410:500.42.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：(8分)

试用：(1)电梯调度算法

(2)最短寻找时间优先算法

分别列出实际处理上述请求的次序。3.某页式虚拟存储管理系统的物理内存空间共3K，页面大小为1K，一进程按下列逻辑地址顺序访问内存单元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。如果上述数字均为十进制数，而内存中尚未装入任何页。请分别给出使用LRU算法与FIFO算法时的缺页次数（要有求解过程），并对这两种情况进行比较。(要有页面置换的求解过程图)（10分）4.某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态图如下(10分)：（1）该磁盘中目前还有多少个空闲盘块？（2）请简述磁盘块的分配过程。（3）在为某文件分配3个盘块后，系统要删除另一文件，并回收他所占的5个盘块，它们的盘块号依次是700、711、703、788、701，请画出回收后的盘块链接情况。5.桌上有一个空的水果盘，盘中一次只能放入一个水果，服务员、男顾客和女顾客共用这个盘子。服务员可向盘中放苹果，也可向盘中放香蕉，男顾客专等吃盘中的苹果，女顾客专等吃盘中的香蕉。规定每次当盘子空时只能放一个水果供顾客取用。请用信号量机制实现服务员、男顾客和女顾客三个进程的同步。（要求说明用到的信号量的含义，并给出初值）（10分）漳州师范学院计算机科学与工程系计算机科学与技术专业07级《计算机操作系统》课程期末考试卷（A）（2009—2010学年度第一学期）班级_________学号____________姓名__________考试时间：题号一二三四总分得分阅卷教师复核人得分得分一、单项选择题（每小题1分，共20分）1.______2.______3.______4.______5.______6.______7.______8.______9.______10.______11.______12.______13.______14.______15.______16.______17.______18.______19.______20.______得分得分二、判断题（将正确的划上“√”．错误的划上“×”．每小题2分，共20分）1.______2.______3.______4.______5.______6.______7.______8.______9.______10.______得分得分三、填空题（每空1分，共12分