操作系统06本-08专升本B.doc

姓名:_ 学号:_ 年级:_ 专业:_.密封线姓名:_ 学号:_ 年级:_ 专业:_.密封线 黄淮学院计算机科学系（院）20082009年度第一学期期末考试计算机操作系统B卷注意事项：本试卷适用于2006 级本科和2008级专升本计算机科学与技术学生使用题号一二三四五六总分核分人得分得分评卷人一、单项选择题（每题1分，共20分）1用户使用操作系统提供的操作控制命令表达对作业执行的控制意图，这种作业的控制方式是（ ）A.自动控制方式 B. 交互方式 C.批处理方式 D. 脱机控制方式2每个进程在执行过程中的任意时刻总是处于（ ）种基本状态。A. 3 B.2 C. 1 D.43进程调度的对象和任务分别是( )。A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、作业，从后备作业队列中调度策略选择一个作业占用CPUD、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU4在程序装入内存时，即把程序的逻辑地址置换为物理地址的地址转换机制是( )A、静态重定位 B、段式地址转换C、页式地址转换 D、动态重定位5在可变分区存储管理中，最先适应分配算法要求对空闲区表项按( )进行排列。A、地址从小到大 B、地址从大到小C、尺寸从小到大 D、尺寸从大到小6段页式存储管理中，若采用直接地址转换，为访问一内存数据，至少（ ）次访问内存。 A.1 B. 3 C. 2 D.47当进程因时间片用完而让出处理机时，该进程应转变为( )状态。A、等待 B、运行 C、就绪 D、完成8采用段页式管理，一个程序被分为4个段，这4个段共有20个页，装入内存时，最多有( )个页存在碎片。A、16 B、8 C、20 D、49在动态分区（可变分区）的存储过程中，回收一个分区时，会使空闲分区个数减1的情况是（ ） A. 既有上邻又有下邻 B.只有上邻或只有下邻 C. 既无上邻又无下邻 D. 不存在10按逻辑结构划分，文件主要有两类：（ ）和流式文件。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件11有4个进程需要访问同类资源，假定每个进程需要3个资源，系统至少要提供（ ）个资源才能保证不会死锁。A、3 B、6 C、9 D、1212从用户角度看，文件系统的主要目的是（ ）。A、用于存贮系统文档 B、实现虚拟存贮器C、提高外围设备的输入输出速度 D、实现对文件的按名存取13以下哪项不是UNIX系统的特征。（ ）A、网络安全性不高 B、多用户、多任务环境 C、支持多处理机D、开放性姓名:_ 学号:_ 年级:_ 专业:_.密封线14以下功能中，（ ）不是设备管理的功能。姓名:_ 学号:_ 年级:_ 专业:_.密封线  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. 最短寻道时间优先得分评卷人二、填空题（每空1分，共10分）1操作系统的基本特征有 、共享、 和异步性。2程序并发执行时的特征是 、 、不可再现性。3若信号量S的初值定义为10，则在S上调用了16次wait操作和10次signal操作后S的值应该为 。4进程控制块（PCB）是操作系统感知进程存在的惟一实体，它的组织方式有链接方式和 。5假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用最短寻道时间优先算法时，总的移动的磁道数是 。6假设某采用分页式虚拟存储管理的系统中，主存容量为1MB，被分为512块，某用户作业的地址空间占4页，那么主存地址是用 位来表示，作业每一页的长度为 。7按照处理信息的方式分类，可以把设备分为字符设备和 两大类。得分评卷人三、判断题（每题1分，共10分）( )1请求页式存储管理中，只要发生缺页中断，就应该淘汰内存中的某一页，然后将当前要访问的页放入内存。( )2物理地址到逻辑地址的变换过程叫地址的重定位（即地址的映射）。( )3并发性是指两个或多个事件在同一时刻发生，并行性是指两个或多个事件在同一时间间隔内发生。( )4临界区就是访问临界资源的那一段程序代码。姓名:_ 学号:_ 年级:_ 专业:_.密封线( )5文件系统中源程序是无结构的流式文件。( )6所谓固定分区是指分区的大小一样，并且在进程运行的过程中，各 分区的大小保持不变。( )7顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。( )8SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。( )9系统调用是操作系统与外界程序之间的接口，它属于核心程序，因此它比命令接口和图形接口更重要。( )10线程是资源分配的基本单位，线程是调度的基本单位。得分评卷人四、简答题（每题4分，共24分）1 什么是操作系统？至少列出三种常用的操作系统。 (4分) 2 进程有哪些基本状态？引起状态变化的可能的原因是什么？(4分)3 进程同步应遵循的原则是什么? (4分)4 分页管理和分段管理的主要区别有哪些？(4分)5 引入缓冲的原因是什么?缓冲的类型有哪些？(4分)6. 什么是SPOOLing系统？如何利用SPOOLing系统实现打印机的共享？（4分）(4分)得分评卷人五、程序与算法（每空1分，共8分）有一阅览室，共有50个座位。读者进入时必须在一张登记表上登记（只有一张），该登记表每一座位列一表目，包括座号和读者姓名。读者离开时要消去登记表上已登记的内容。请用wait、signal原语描述读者进程。(进程结构已给出，请把空格处的信号量初值、wiat和signal原语补充完整)信号量定义：姓名:_ 学号:_ 年级:_ 专业:_.密封线int Sseats= ; /定义座位这种临界资源int Stable= ; /定义登记表这种临界资源Readeri: /第i个读者进程 begin ; ;Fill in the table ; /在登记表填写用户信息 ;Reading /进入阅览室读书 ;Erase information of the table; /消去登记表已填用户信息 ; ;Leave /离开阅览室 end得分评卷人六、计算题（第1题6分；第2题6分；第3题8分；第4题8分；共28分）1某存储器采用页式管理，有一用户程序编程空间共3个页面，每页为2KB，装入对应内存的物理块号如下面页表所示：页号物理块号0511024请计算逻辑地址1589对应的物理地址是多少？（6分）2.某系统有A、B、C、D四类资源可供三个进程P1、P2、P3共享。系统对这四类资源的拥有量为:A类3个、B类6个、C类9个、D类12个。进程对资源的需求和分配情况如下：进程AllocationNeedA B C DA B C DP11 0 0 11 0 1 2P20 0 1 01 3 6 0P31 3 3 42 3 1 6按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？（2分）（2）现在系统是否处于安全状态？为什么？（4分）3.在一个批处理单道系统中，当第一个作业进入系统后就可以开始调度，假定作业都是仅做计算，忽略调度花费的时间。现有4个作业，进入系统的时间和需要计算的时间如表所示：作业提交时间运行时间Tr/小时开始时间Tb完成时间Tc周转时间Ti/小时带权周转时间Wi/小时18002.0028300.5039000.1049500.20姓名:_ 学号:_ 年级:_ 专业:_.密封线FCFS（先来先服务）SJF（短作业优先）作业提交时间运行时间Tr/小时开始时间Tb完成时间Tc周转时间Ti/小时带权周转时间Wi/小时18002.0028300.5039000.1049500.20（1）、分别用先来先服务和短作业优先调度算法，求出每个作业的开始时间、完成时间和周转时间以及带权周转时间并填入上面两个对应算法的表中。(4分)（2）、分别计算出采用先来先服务和短作业优先调度算法的平均周转时间和平均带权周转时间。(4分)4若某进程对页面的访问轨迹是：4，3，2，1，4，3，5，4，3，2，1，5试分别采用FIFO和LRU算法实现页面置换，并计算出缺页次数和缺页率。（假设进程在内存中分配了4个页面）(8分)本试卷共 10 页第9页 本试卷共 10 页第10页