肇庆学院课程考试试卷考试课程：计算机操作系统（A卷）（科技、软件专业 2005级2007——2008学年度第1学期）一、填空题（每空1分，共2012345．从资源管理分配的角度出发，I / O6。
789方法预防死锁时，可以破坏产生死锁的4个必要条件中的部分分配条件。
10．进程在运行过程中有3二、判断题（每题 1分，共10分，正确的在括号中记√，错误的记×）( ) 1．在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。
( ) 2．竞争可同时共享的资源，不会导致系统进入死锁状态。
( ) 3．在进程对应的代码中使用wait、signal操作后，可防止系统发生死锁。
( ) 4．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入。
及时处理( ) 5．一个进程正在临界区中间执行时，不能被中断。
( ) 6．系统处于不安全状态必然导致系统死锁。
( ) 7．属于同一个进程的多个线程可共享进程的程序段、数据段。
( ) 8．设备的独立性是指每类设备有自己的设备驱动程序。
( ) 9．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
( ) 10．文件的具体实现是操作系统考虑的范畴，用户不必关心。
三、单项选择题（每题 1分，共 20分。
将答案填入下表）1.现代计算机系统一般都采用，其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。
A．多道程序设计技术B．多处理器技术C．分布式系统技术D．分时系统技术2．A．可靠性和灵活性C．时间片加权分配D．短作业优先3．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理器4．A．执行并行操作BC．拒绝分配资源D．修改信号量5．按序分配资源是为了。
A．死锁的检测B．死锁的防止C．死锁的避免D．死锁的解除6．是程序实体的运行过程。
A．程序B．数据C．进程控制块D．进程7．A B．代码的顺序执行C．程序执行时对内存访问不均匀D．变量的连续访问8．在目标程序装入内存时，一次性完成地址修改的方式是。
A．静态重定位B．动态重定位C．静态连接D．动态连接9．虚拟存储管理策略可以。
A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量10．采用不会产生内部碎片。
A．分页式存储管理B．分段式存储管理C．固定分区存储管理D．段页式存储管理11．大多数低速设备都属于的设备。
A．独享B．共享C．虚拟D．SPOOLING12．有关设备的管理中，是不正确的。
A．计算机系统为每台设备确定一个绝对号B．每台设备都应该有一个唯一的相对号C．申请设备时指定设备相对号使设备分配的灵活性强D．启动设备时应指出设备的绝对号13.通道是一种。
A．I／O端口B．数据通道C．I／O专用处理器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．Cache四、简答题(共16分，共4小题)1．设计现代操作系统的主要目标是什么？（4分）方便性，有效性，可扩充性，开放性2．产生死锁的必要条件是什么？（4分）互斥条件，请求和保持条件，不剥夺条件，环路条件3．写出同步机制应遵循的规则。
（4分）空闲让进，忙则等待，有限等待，让权等待4．文件系统的模型分为哪几层？哪层是文件管理系统的核心部分？（4分）五、综合应用与计算题(共34分，共4小题)12、若干个等待访问磁盘的用户程序依次要访问的柱面为20、44、40、4、80、12、76，假设每移动一个柱面需要3ms，磁头移动臂当前位于40号柱面，磁头正向磁道号增加的方向移动。
请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。
（8分）1）先来先服务算法2）电梯调度算法，3......15。
设某作业A有四页，其页面映像表如下：（8分）回答：（本题按十进制计算）（1）将作业A的每一页在主存中的起始地址填入下表。
（2）若给出逻辑地址[0，100]、[1，50]、[2，1]、[3，60]，请计算出相应的内存地址填入下表。
（方括号内的第一个元素为页号,第二个元素为页内地址）4、某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，用FIFO(先进先出)与LRU(最近最久未使用)页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后驻留在主存的3页的顺序。
（10分）肇庆学院课程考试试卷考试课程：计算机操作系统（C卷）（科技、软件专业 2005级2007——2008学年度第1学期）一、填空题（每空20分）12．设备管理中引入缓冲机制的主要原因是为了、34．567．临界资源的概念是，而临界区是。
8．在运行的进程，因某种原因而暂停运行，等待某个事件的发生，此时处于910二、判断题（每题 1分，共10分，正确的在括号中记√，错误的记×）( ) 1．信号量的初值不能为负数。
( ) 2．多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。
( ) 3．在引入线程的OS中，线程是资源分配和调度的基本单位。
( ) 4．访问控制矩阵比访问控制表更节约空间。
( ) 5．一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
( ) 6．请求分段存储管理中，分段的尺寸要受主存空间的限制。
( ) 7．设备独立性是指系统具有使用不同设备的能力。
( ) 8．最佳适应算法比首次适应算法具有更好的内存利用率。
( ) 9．文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。
( ) 10．由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。
三、单项选择题（每题 1分，共 20分。
将答案填入下表）1.一个进程被唤醒意味着。
A．该进程重新占有了C P U B．它的优先权变为最大C．其P C B移至等待队列首D．进程变为就绪状态2．订购机票系统处理来自各个终端的服务请求，处理后通过中断回答用户，所以它是一个。
A．分时系统B．多道批处理系统C．计算机网络D．实时信息处理系统3．A．程序B．内存C．CPU4．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A．多重处B．多道程序设计C．实时处D．共行执行5．操作系统中采用多道程序设计技术提高CPU和外部设备的。
A．利用率B．可靠性C．稳定性D．兼容性6．AB．是不是被调入到内存中C．是不是具有就绪、运行和等待3种状态D．是不是占有处理器7．进程间的同步是指进程间在逻辑上的相互关系。
A．联接B．制约C．继续D．调用8．A．就绪状态BC．等待状态D．撤消状态9．A．编译B．连接C．运行10．页表的作用是实现从页号到物理块号的。
A．逻辑映射B．物理映射C．地址映射D．逻辑地址映射11．以下存储器技术中，支持虚拟存储器的技术是。
A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术12．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的B．设备分配C．缓冲管理D．虚拟设备13.算法是设备分配常采用的一种算法。
A．短作业优先B．最佳适应C．先来先服务D．首次适应14．为实现SPOOLING系统，硬件必须提供。
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．文件、管理文件的软件及数据结构的总体四、简答题(16分)1．推动OS发展的主要动力可归结为哪几个方面？（4分）2．按信息交换的单位分类，可将I/O设备分成哪几类?（4分）3．S P O O L i n g系统由哪几部分组成? 打印机能利用S P O O L i n g技术实现多个进程对打印机的共享吗？（4分）4．产生死锁的原因可归结为哪几点？（4分）竞争临界资源进程推进顺序不当五、综合应用与计算题(共34分，共4小题)1、在银行家算法中，若出现下面的资源分配情况：（8分）试问：（1）该状态是否安全？若是，请给出一个安全序列。
（2）若进程P2提出请求Request(1,2,2，2)后，系统能否将资源分配给它？写出分析过程。
2、下图是一个前趋关系图，其中的S1、S2、S3、S4、S5、S6为具有前趋关系约束的语句。
请写出利用整型信号量实现这种关系的并发执行程序。
（8分）3、已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、5、7块中。
请将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。
（8分）4、某超级市场，可容纳100个人同时购物。
入口处备有篮子，每个购物者可持一个篮子入内购物。
出口处结帐，并归还篮子（出、入口仅容纳一个人通过）。
请用Wait、Signal操作完成购物同步算法。
（10分）考试课程：计算机操作系统（B卷）（2010级本科2011——2012学年度第2学期）一、填空题（每空1分，共10分）1．操作系统的主要功能包括：处理机管理，_存储器管理_，__设备管理__和文件管理，为了方便用户使用操作系统，还必须向用户提供方便的_用户与操作系统之间的接口_。
P18 2．进程的三种基本状态是运行、__阻塞___和___就绪_。