操作系统习题(同名23592)

操作系统习 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 (同名23592)LtD操作系统期末复习资料填空〔每空0.5分，共10分，请在答题纸上写出各空对应的答案〕1．存储分配方式分为分区、分页、分段三种方式。2．文件的目录结构有单级目录结构、二级目录结构和多级目录结构。3．文件的物理结构包括顺序结构、链接结构和索引结构。4．操作系统提供应编程人员的唯一接口是系统调用。5．重定位是指程序的虚拟地址到实地址的转换，根据定位时机可分为静态重定位和动态地址重定位两种。6．1．实现临界区互斥的方法有开关中断法、加锁和PV操作法。7．每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的物理块号。8．翻开文件的主要工作是把文件目录读入内存。9．进程存在的唯一标志是进程控制块〔PCB〕10．进程运行满一个时间片后让出中央处理器，它的状态应变为就绪状态11．并发程序中涉及共享变量访问操作的程序段被称为临界区。12．每执行一次P操作，信号量的数值S减1。假设S=0，那么该进程继续执行；假设S<0，那么该进程被阻塞后进入等待队列。13．CPU的工作分为管态和目态两种，在目态下不能执行特权指令。A．硬件故障中断B．程序中断C．外部中断D．I／O中断二、选择题(每题1分，共30分，请在答题纸上写出每题对应的答案)1.系统在〔　C　〕时，发生从用户态到核心态的转换．A、发出P操作B、发出V操作C、执行系统调用D、执行中断2．已经获得除〔C〕以外的所有资源的进程处于就绪状态。A．打印机B．存储器C．CPUD．磁盘空间3．动态重定位技术依赖于〔　B〕．A、重定位装入程序B、重定位存放器C、地址机构D、目标程序4．分段管理提供〔B〕维的地址结构。A.1B.2C.3D.45．〔A〕是指有关操作系统和其他系统程序组成的文件。A.系统文件B.档案文件C.用户文件D.顺序文件6.进程状态转换图中，当等待某事件发生时，进程处于〔A〕状态。A．就绪B．终止C．阻塞D．执行7．临界区是〔C〕A．一段共享数据区B．一个缓冲区C．一段程序D．一个互斥资源8．以下进程状态的转换中，哪一个是不正确的〔C〕。A．就绪→运行B．阻塞→就绪　C．就绪→阻塞D．运行→就绪9．分页式存储管理系统中的分页是由〔B〕完成的。A.用户B.系统C.系统和用户D.不确定10．在以下特性中，哪一个不是进程的特性〔C〕。A．异步性B．并发性C．静态性D．动态性11．动态重定位是在〔C〕完成的。A．作业执行过程中由用户B．作业执行过程中集中一次C．作业执行过程中D．作业执行前集中一次12．在分时操作系统环境下运行的作业通常称为(C)。A、终端作业B、长作业C、后台作业D、批量型作业13.以下进程的实体的转换中,哪一个是不正确的(C)。A.就绪->运行B.运行->就绪C.就绪->阻塞D.阻塞->就绪14.以下不属于排除死锁的方法是(D)A.预防B.回避C.检测和恢复D.加锁15．在以下操作系统的各个功能组成局部中，〔A　〕不需要硬件的支持。A、进程调度B、时钟管理C、地址映射D、中断系统16．进程可由就绪状态转到〔A〕状态。A.执行B.创立C.封锁D.终止17．产生死锁的必要条件不包括〔D〕。A.互斥作用B.非剥夺分配C.局局部配D.非环路条件18．以下哪项不是进行存储管理的目的〔D〕。A.提高存储利用率B.防止用户破坏操作系统C.防止用户相互干扰D.为了使用Spooling19.通道在输入输出操作完成或出错时，就形成〔D〕等待CPU来。20.文件系统采用二级文件目录可以〔D〕。A．缩短访问存储器的时间?B.实现文件共享C.节省内存空间D.解决不同用户间的文件命名冲突21．用户要在程序一级获得系统帮助，必须通过〔D〕。A．进程调度B．键盘命令C．作业调度D．系统调用22．以下不属于一级目录结构特点的有〔D〕。A．一个文件卷只有一张目录表B．平安性差C．有重名问题D．系统建有一张主目录表23．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为〔B〕。A．初始化程序B．原语C．子程序D．控制模块24．在一段时间内，只允许一个进程访问的资源称为〔C〕。A．共享资源B．临界区?C．临界资源D．共享区25．程序执行过程中，可申请附加空间的存储分配方式是〔C〕。A．静态分配B．直接分配C．动态分配D．其它分配方式26.采用〔D〕调度算法可以提高作业吞吐量。A．先来先效劳B．时间片轮转法C．多级对列法D．短作业优先27．一个作业可以包括多个程序和多个数据集，但至少包含一个〔A〕。A．程序B．状态C．作业说明 书 关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf D．JCB28．选择内存中驻留时间最长的页面作为淘汰对象的算法是〔A〕。A.先进先出B.最近最久未使用C.顺序 规定 关于下班后关闭电源的规定党章中关于入党时间的规定公务员考核规定下载规定办法文件下载宁波关于闷顶的规定 D.时间片轮转法29.用磁带作为文件存贮介质时，文件只能组织成〔A〕A.顺序文件　B.链接文件C.索引文件　D.目录文件30．在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是〔C〕。A.S>0B.S=0C.S<0D.S<>0填空〔每空0.5分，共10分，请在答题纸上写出各空对应的答案〕1．当一个进程完成了特定的任务后，系统收回这个进程所占的1资源和取消该进程的__2PCB结构__就撤消了该进程。2．用户要求计算机系统所做的工作的集合称为3作业。3．为了保证操作的正确性，CPU设置有两种工作状态：4系统态和5用户态5．虚拟设备是指采用某种I／O技术，将某个6以硬件为根底设备改良为多个用户可共享的设备。6．死锁的形成，除了与资源的7有限性有关外，也与并发进程的8竞争有关。7．用户程序使用　9系统调用　请求操作系统效劳。8．PCB是操作系统感知  10进程         存在的唯一实体。9．文件的组织形式分11逻辑文件和物理文件二种。P199书上分类方式与此不10．请求页式和请求段式存储器管理，从内存利用率上讲12页式方式更好。11．分时系统和实时系统相比，从可靠性讲13实时更强，从交互性比14分时更强。12．15先进先出淘汰算法可能产生Berayd现象。13．设系统对互斥资源R共有m个，n个进程共享〔n>m〕；用P.V操作实现其互斥，那么信号量S的变化范围为__16[m-n,m]____。14．在页式管理中，系统把指令中访问的17虚地址分为页号和页内相对地址两局部。16．处理机在执行系统程序时的状态称为18系统态 ，在执行用户程序时的状态称为   19用户态   。17．每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的20逻辑块号和与之对应的物理块号。选择题(每题1分，共20分，请在答题纸上写出每题对应的答案)1.段式存储管理中的地址格式是〔　C〕地址。A．线性        B．一维C．二维           D．三维2．网络操作系统和分布式操作系统的主要区别是〔　B　〕A．是否连接多台计算机               B．各台计算机有没有主次之分 C．计算机之间能否通信                D．网上资源能否共享3．分页式存储管理中，地址转换工作是由〔 A〕完成的。A.硬件  B.地址转换程序  C.用户程序  D.装入程序4.任何两个并发进程之间〔 D  〕。  A.一定存在互斥关系     B.一定存在同步关系        C.一定彼此独立无关     D.可能存在同步或互斥关系5.计算时间短的作业优先的调度算法会使〔　B　〕A．每个作业等待时间较短                    B．平均周转时间最短  C．系统效率最高                                   D．长作业等待时间较短6.磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称〔A〕。A．柱面          B．盘面C．扇区       D．磁头7．在段式存储管理中，最坏适应算法要求对空闲区表项按〔B排列。A．尺寸从小到大 B．尺寸从大到小C．地址从小到大  D．地址从大到小8.操作系统中有一组常称为特殊系统调用，它不能被系统中断，称之为：BA.初始化程序B.原语　C.子程序D.控制模块9．置换算法是在〔B〕时被调用。A．所需页面不在内存B．内存中无空闲页面C．产生地址越界中断D．产生缺页中断10．选择内存中驻留时间最长的页面作为淘汰对象的算法是〔A〕。A.先进先出B.最近最久未使用C.顺序规定D.时间片轮转法11．并发执行是为了〔B〕。A.提高系统的吞吐量B.提高资源利用率C.提高外存利用率D.提高系统效率12．通道在输入输出操作完成或出错时，就形成〔D〕等待CPU来A．硬件故障中断B．程序中断C．外部中断D．I／O中断13．对记录式文件，操作系统为用户存取文件信息的最小单位时〔C〕。A．文件   B．物理块    C．记录    D．数据项14．虚拟存储管理中，用户的虚拟空间表达在〔　B〕中。A．主存         B．辅存C．段表D．页表15.一个死锁进程一定是在〔B〕。A．就绪状态B．阻塞状态C．执行状态D．后备状态16.计算机系统中判别是否有中断事件发生应是在( D  )。A.页式地址转换           B.段式地址转换C.静态重定位           D.动态重定位17．支持程序浮动的地址转换机制是(  D)。A.页式地址转换           B.段式地址转换C.静态重定位               D.动态重定位18．文件的保密是指防止文件被(  C )。访问A.篡改    B.破坏     C.窃取      D.删除19．对磁盘进行移臂调度的目的是为了缩短(  D)时间。A.寻找     B.延迟      C.传送       D.启动20．在可变式分区分配 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是〔D〕。A．无上邻空闲区，也无下邻空闲区B．有上邻空闲区，但无下邻空闲区C．有下邻空闲区，但无上邻空闲区D．有上邻空闲区，也有下邻空闲区判断题〔每题0.5分，共20分，请在答题纸上写出每题对应的答案√或×〕1．抖动是由于缺页调度算法的某些缺陷而引起的。〔T〕2．段式存储管理比页式存储管理更利于信息的共享。〔T〕3．使用P,V操作后,可以防止系统出现死锁.〔F〕4．在段页式存储管理中，每个段都对应一个页表。〔T〕5．假设资源分配图中存在环，那么一定产生了死锁。〔T〕6．一个进程的状态发生变化必引起令一个进程的状态发生变化〔F〕7．在多级目录中，进行文件检索都需从根目录开始。〔T〕8．当发生线程切换时，涉及信息的保存和地址变化问题。〔F〕9．对磁盘进行移臂调度优化的目的是为了缩短启动时间。〔T〕10．抖动是由于缺页调度算法的某些缺陷而引起的。〔T〕11．段式存储管理比页式存储管理更利于信息的共享。〔T〕12．原语是一种不可分割的操作。〔T〕13．内存中进程的数量越多越能提高系统的并发度和效率。〔F〕14．操作系统中，内存的扩充就是指增加物理内存的容量。〔F〕15．操作系统的所有程序都必须常驻内存。〔F〕16．一个进程被唤醒意味着某个进程执行了V操作。〔F〕17．在实时系统中，进程调度应采用非剥夺优先级调度算法。〔F〕18．进程获得处理机而运行是通过申请而得到的。〔F〕19．进程控制块中的所有信息必须常驻内存。(F)20．一旦出现死锁,所有进程都不能运行。〔F〕21．进程申请CPU得不到满足时,其状态变为等待态。〔F〕22．在虚存系统中只要磁盘空间无限大,作业就能拥有任意大的编址空间。〔T〕23.缓冲区的设置并不减少中断CPU的次数.〔F〕24.页式存储管理中,用户应将自己的程序划分成假设干相等的页。〔F〕25．如果信号量S的当前值为-5,那么表示系统中共有5个等待进程。〔T〕26．计算机系统产生死锁的根本原因是系统中进程太多。〔F〕27．有m个进程的操作系统出现死锁时,死锁进程的个数为130msB.=30msC.<30msD.都有可能14．以下哪项不是进行存储管理的目的。AA.为了使用SpoolingB.防止用户破坏操作系统。C.防止用户相互干扰D.提高存储利用率15．通道在输入输出操作完成或出错时，就产生〔D〕A．外部中断B．程序中断C．硬件故障中断D．I／O中断16．以下不属于排除死锁的方法是(A)A.加锁B.回避C.检测和恢复D.预防17．作业控制块在〔AC〕中。?A.内存B.输出井C.外存D.输入井18．进程可由就绪状态转到〔A〕状态。A.执行B.创立C.封锁D.终止19．产生死锁的必要条件不包括〔D〕。A.非剥夺分配B.互斥作用C.局局部配D.非环路条件20．并发执行是为了。BA.提高吞吐量B.提高资源利用率C.提高外存利用率D.为了使用Spooling技术。21.通道在输入输出操作完成或出错时，就形成〔D〕等待CPU来。22．一个进程被唤醒意味着〔B〕。A．该进程重新占有了CPUB．进程状态变为就绪C．它的优先权变为最大D．其PCB移至就绪队列的队首23．已经获得除〔C〕以外的所有资源的进程处于就绪状态。A．打印机B．存储器C．CPUD．磁盘空间24．以下技术〔C〕可用来完成分区式内存管理的地址变换。A．静态地址重定位B．动态地址重定位C．静态和动态地址重定位D．其它方法25．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为〔B〕。A．初始化程序B．原语C．子程序D．控制模块26．在一段时间内，只允许一个进程访问的资源称为〔C〕。A．共享资源B．临界区C．临界资源D．共享区27．一个作业可以包括多个程序和多个数据集，但至少包含一个。AA．程序B．作业说明书C．状态D．JCB28．作业在系统中存在与否的唯一标志是〔C〕。A．源程序B．作业说明书C．作业控制块D．目的程序29.采用〔D〕调度算法可以提高作业吞吐量。A．先来先效劳B．时间片轮转法C．多级对列法D．短作业优先30.用磁带作为文件存贮介质时，文件只能组织成〔A〕A.顺序文件　B.链接文件C.索引文件　D.目录文件31．选择内存中驻留时间最长的页面作为淘汰对象的算法是〔A〕。A.先进先出B.最近最久未使用C.顺序规定D.时间片轮转法32．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指调度算法是〔A〕。A.先来先效劳B.短作业优先C.时间片轮转D.优先级33．在请求页式存储管理中，假设所需页面不在内存中，那么会引起〔D〕。A．输入输出中断B．时钟中断C．地址越界中断D．缺页中断34．在请求页式存储管理中，在〔B〕时调用置换算法。A．所需页面不在内存B．内存中无空闲页面C．外存无存储空间D．在产生缺页中断(二)多项选择题(每题1分，共5分，请在答题纸上写出每题对应的答案)1．对于辅助存储器，(    BCD     )的提法是不正确的。A.能永久地保存信息  B不是一种永久性的存储设备.C.可被中央处理器直接访问D.是CPU与主存之间的缓冲存贮器E.是文件的主要存储介质2．以下(     A C  )存储管理方式不提供虚拟存储器。A.静态页式              B. 动态页式             C.根本段式D.段式虚拟                  E.段页式3．在无关进程之间可能产生的文件共享方式有(  ABCDE      )A.共享读写指针     B. 共享文件控制块      C.共享文件存储区D.共享文件控制块在内存的副本            E.共享文件目录4．以下(   AD      )操作属于文件管理模块A.确定文件内容所在的物理块号     B. 分配缓冲区       C.释放缓冲区D. 修改读写指针             E.I/O中断处理5．下面的表达不正确的有(    BDE     )。A.每次I/O操作都对应一个I/O请求包    B. 两次I/O操作可对应一个I/O请求包C.每次I/O请求都对应一个I/O请求包      D.一次I/O请求只对应一个I/O请求包E.屡次I/O请求可只对应一个I/O请求包三、判断题〔每题0.5分，共18分，请在答题纸上写出每题对应的答案√或×〕1．一个完整的计算机系统是由硬件和用户程序组成的。F2．操作系统的职能是控制和管理各用户的程序，并有效地组织多道程序的运行。F3．为了使系统中所有的用户都能得到及时的响应，该操作系统应该实时系统。F4．文件系统中的源程序是有结构的记录式文件。F5．进程控制块是描述进程状态和特性的数据结构，一个进程可以和它进程共用一个进程控制块。〔F〕6．进程状态从就绪态到运行态的转化工作是由进程调度完成的〔T7．单级目录结构能够解决文件重名问题。F8．文件系统中分配存储空间的根本单位是记录。F9．并发性是指假设干个事件在不同时刻发生。F10．进程是程序的一次执行，是资源分配的根本单位。T11．进程是程序的一次执行，是抢占处理机的调度单位。T12．分页式存储管理中，页面的大小可以是不相等的。F13．原语是一种不可分割的操作。T14．对磁盘进行移臂调度优化的目的是为了缩短启动时间。T15．对临界资源应采取互斥访问方式来实现共享。T16．线程属于某个进程，它与资源分配有关。F17．当发生线程切换时，涉及信息的保存和地址变化问题。F18．一个完整的计算机系统是由硬件和用户程序组成的。F19．进程从运行状态进入就绪状态的原因可能是等待某一事件的发生。F20．假设无进程处于运行状态，那么就绪队列和等待队列均为空。F21．进程控制块是描述进程状态和特性的数据结构，一个进程可以和其它进程共用一个进程控制块。F22．进程状态从就绪态到运行态的转化工作是由进程调度完成的。T23．为了使系统中各局部资源得到均衡使用，就必须选择对资源需求不同的24．在批处理系统中可同时运行多个用户的作业。〔F〕25．局部性原理是指在一段时间内，CPU总是集中地访问程序中某一个局部，不是随机地对对程序所有局部具有平均访问概率〔T〕。26．在目态下使用特权指令引起的中断属于系统中断。F内中断27．在页式存储管理中，系统通过查找内存可发现某页是否在内存或外存F28．Spooling技术可以实现设备的虚拟设备。T29．设备的翻开、关闭、读、写等操作是由设备驱动程序完成的。T30．引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。T31．用户编写的程序中所使用的地址是逻辑地址。。T32．在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的T33．主存和辅存都可存放信息，唯一的区别是主存空间小、辅存空间大。T34．计算机系统产生死锁的根本原因是系统中进程太多。F35．资源预先分配策略可以实现死锁的预防。T只限于理论上36．进程从运行状态进入就绪状态的原因可能是等待某一事件的发生。F　选择题(前20题为单项选择题，每题1分，21至25题为多项选择题，每题2分，多项选择、少选、错选均无分，此题共30分)1.A2.D3.C4.B5.B6.A7.D8.D9.B10.C11.A12.A13.C14.B15.C16.D17.D18.D19.A20.B21.ABCE22.CDE23.ACDE24.BCE25.BCDE1.在分时操作系统中，()是衡量一个分时系统的一项重要指标。A．响应时间B．高可靠性C．吞吐量D．时间片轮转2.在设计实时操作系统时，()不是重点考虑的。A．及时响应，快速处理B．有高平安性C．有高可靠性D．提高系统资源的利用率3.用户程序中的输入，输出操作实际上是由()完成。A.程序设计语言B.编译系统C.操作系统D. 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 库程序4.计算机系统中判别是否有中断事件发生应是在()A.进程切换时B.执行完一条指令后C.执行P操作后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.启动12.启动外设前必须组织好通道程序，通道程序是由假设干()组成。A.CCWB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是()A.先来先效劳B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于()状态的作业中选取一个作业并把它装入主存。A.输入B.收容C.执行D.完成15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于()A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16.假设系统中有五个并发进程涉及某个相同的变量A，那么变量A的相关临界区是由()临界区构成。A.2个B.3个C.4个D.5个17.在多进程的并发系统中，肯定不会因竞争()而产生死锁。A.打印机B.磁带机C.磁盘D.CPU18.从系统的角度来考虑，希望进入“输入井〞的批处理作业的_____尽可能小。()A．等待时间B．执行时间C．周转时间D．平均周转时间19.某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少()个，这个系统不会发生死锁。A．9B．10C．11D．l220.采用多道程序设计能()A．减少调度次数B．减少处理器空闲时间C．缩短每道作业的执行时间D．防止发生资源竞争现象21．以下阐述中，正确的说法是()A．进程的切换由进程调度完成B．进程的切换由进程状态的变化引起的C．进程的切换使得每个进程均有时机占用处理器D．进程状态的变化与发生的中断事件无关E．对中断事件处理后要进行队列的调整22．计算机系统中，可以用于实现虚拟存储管理的软件技术有()A．移动B．快表C．FIFOD．LRUE．LFU23．以下所列的“文件操作〞中，〔〕是文件系统提供的功能模块，可供用户调用。ACDEC．翻开文件D．读文件E．关闭文件24．PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以()BCEA．保证系统不发生死锁B．实现资源的互斥使用C．推迟进程使用共享资源的时间D．提高资源利用率E．协调进程的执行速度25.用信箱实现进程间通信时应该()A.由发送信件者设置信箱B.由接受信件者设置信箱C.允许多个进程向同一信箱中发信件D.每次从指定的信箱中只取一封信件E.至少要有send和receive两个原语名词解释与简答题(每题5分，共30分)1.缺页中断2.通道3.临界区4.什么是多道程序设计?为什么要采用多道程序设计?5.启动和读写一次磁盘包括哪几个具体时间？请简要表达。6..简述死锁的防止与死锁的防止的区别。.1.请求分页式存储管理允许作业在执行过程中，如果所要访问的页面不在主存中，那么产生的中断称“缺页中断〞2.通道又称输入/输出处理器，它通过执行通道程序来控制I/O操作，完成主存储器和外围设备之间的信息传送。3.把并发进程中与共享变量有关的程序段称为“临界区〞4.多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。引入多道程序设计，可具有以下好处：〔1〕可提高CPU的利用率；〔2〕可提高主存和I/O设备利用率；〔3〕可增加系统吞吐量；5.启动磁盘完成一次输入/输出操作所花的时间包括：寻找时间、延迟时间和传送时间。寻找时间〔SeekTime〕——磁头在移动臂带动下移动到指定柱面所花的时间。延迟时间〔LatencyTime〕——指定扇区旋转到磁头下方位置所需的时间。传送时间〔TransferTime〕——由磁头进行读/写，完成信息传送的时间。6.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而死锁的防止是当进程提出资源申请时系统测试资源分配，仅当能确保系统平安时才把资源分配给进程，使系统一直处于平安状态之中，从而防止死锁。综合题〔共40分，每题10分〕在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为4时，请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。1.FIFO缺页次数：10次，缺页中断率：10/16=62.5%淘汰的序列：1，2，3，4，5，6LRU缺页次数：9次，缺页中断率：9/16=56.3%淘汰的序列:3,4,5,6,1找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；启动磁带机读第二块内容存入主存缓冲区，把第6个逻辑记录按用户要求依次传送到用户工作区1500单元开始的区域。2.某用户文件共10个等长的逻辑记录，每个逻辑记录的长度为480个字符，现把该文件以顺序结构存放到磁带上，假设磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，答复以下问题：(1)不采用记录成组操作时磁空间的利用率为__________。(2)采用记录成组操作且块因子为5时，磁带空间的利用率为__________。(3)假设要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过程。(1)利用率为50%(2)利用率为83%(3)设置长度为2400字符的主存缓冲区；3．假设一个硬盘共有100个柱面，每个柱面上有15个磁头，每个磁道划分成8个扇区，由字长为64位的字构造位示图。现有一个含有8000个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。磁盘柱面、磁头、扇区的编号均从“0〞开始，逻辑记录的编号也从“0〞开始。文件信息从0柱面、0磁头、0扇区开始存放，求：(1)该文件的第2000个逻辑记录应放在哪个柱面的第几磁头的第几扇区？(2)第36柱面的第10磁头的第5扇区中存放的记录对应位示中的字号和位号？柱面长=15×8=120块；磁道长=8块；柱面号=2000/120=16；磁头号=(2000%120)/8=10；扇区号=(2000%120)%8=0；逻辑记录号=36×120+10×8+5=4405字号=4405/64=68位号=4405%64=534.假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。要求：〔1〕用PV操作描述读者进程的实现算法〔可用流程图表示，登记、注销可用自然语言描述〕；指出算法中所用信号量的名称、作用及初值。4.S1:阅览室可供使用的空座位，其初值为50S:是否可通过阅览室，其初值为1ProcessREAD_in〔i=1…50〕{到达阅览室入口处；P(S1);P(S);在入口处登记座位号；V(s);进入座位并阅读；}ProcessREAD_out〔j=1…50〕{结束阅读到达阅览室入中处；P(S);在入口处注销座位号；V(S1);V(S);离开入口处；}2006～2007学年第二学期期末考试试卷1、操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理和用户接口管理。2、进程由程序、相关的数据段和PCB〔或进程控制块〕组成。3、对于分时系统和实时系统，从可靠性上看实时系统系统更强；假设从交互性来看分时系统系统更强。4、产生死锁的原因主要是竞争资源和进程间推进次序非法。5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为4时，系统没有死锁的危险。6、实现SPOOL系统时必须在磁盘上辟出称为输入井、输出井的专门区域，以存放作业信息和作业执行结果。虚拟存储器具有的主要特征为屡次性、对换性和虚拟性。8、按用途可以把文件分为系统文件、用户文件和库文件三类。9、为文件分配外存空间时，常用的分配方法有连续分配、链接分配和索引分配三类。单项选择题(每题1分，共20分单项选择题(每题1分，共20分)1、关于操作系统的表达4是不正确的。〔〕〔1〕管理资源的程序〔2〕管理用户程序执行的程序〔3〕能使系统资源提高效率的程序〔4〕能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是3。〔〕〔1〕灵活性和可适应性〔2〕交互性和响应时间〔3〕系统效率和吞吐量〔4〕实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高2进程的优先级。〔〕以计算为主的〔2〕在就绪队列中等待时间长的〔3〕以I/O为主的〔4〕连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是1。〔〕〔1〕时间片用完〔2〕被选中占有CPU〔3〕等待某一事件〔4〕等待的事件已经发生5、一作业进入内存后，那么所属该作业的进程初始时处于1状态。〔〕〔1〕就绪     〔2〕运行     〔3〕挂起      〔4〕阻塞6、进程控制块是描述进程状态和特性的数据结构，一个进程1。()〔1〕只能有惟一的进程控制块〔2〕可以有多个进程控制块〔3〕可以和其他进程共用一个进程控制块〔4〕可以没有进程控制块7、实时系统中的进程调度，通常采用2算法。〔〕〔1〕高响应比优先〔2〕抢占式的优先数高者优先〔3〕时间片轮转〔4〕短作业优先8、某计算机系统中假设同时存在五个进程，那么处于阻塞状态的进程最多可有3个。〔〕〔1〕1〔2〕4〔3〕5〔4〕09、设某类资源有5个，由3个进程共享，每个进程最多可申请2个资源而使系统不会死锁。〔〕〔1〕1〔2〕2〔3〕3〔4〕410、可重定位分区分配的目的为3。〔1〕回收空白区方便〔2〕便于多作业共享内存〔3〕解决碎片问题〔4〕便于用户干预11、在以下的存储管理方案中，能扩充主存容量的是3。〔〕〔1〕固定式分区分配〔2〕可变式分区分配〔3〕分页虚拟存储管理〔4〕根本页式存储管理12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按2进行排列。〔〕〔1〕地址从大到小〔2〕地址从小到大〔3〕尺寸从大到小〔4〕尺寸从小到大13、以下方法中，解决碎片问题最好的存储管理方法是1。〔〕〔1〕根本页式存储管理〔2〕根本分段存储管理〔3〕固定大小分区管理〔4〕不同大小分区管理14、在现代操作系统中采用缓冲技术的主要目的是3。〔〕〔1〕改善用户编程环境〔2〕提高CPU的处理速度〔3〕提高CPU和设备之间的并行程度〔4〕实现与设备无关性15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、2和设备的独立性。〔〔1〕设备的使用频度〔2〕设备分配中的平安性〔3〕设备的配套性〔4〕设备使用的周期性16、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是3。〔〔1〕先来先效劳〔2〕最短寻找时间优先〔3〕电梯调度〔4〕优先级高者优先17、为实现设备分配，应为每一类设备配置一张3。〔〕〔1〕设备分配表〔2〕逻辑设备表〔3〕设备控制表〔4〕设备开关表18、如果允许不同用户的文件可以具有相同的文件名，通常采用4来保证按名存取的平安。〔1〕重名翻译机构       〔2〕建立索引表〔3〕建立指针           〔4〕多级目录结构19、位示图法可用于3。〔〕〔1〕文件目录的查找〔2〕分页式存储管理中主存空闲块的分配和回收〔3〕磁盘空闲盘块的分配和回收〔4〕页式虚拟存储管理中的页面置换20、对记录式文件，操作系统为用户存取文件信息的最小单位是3。〔〕〔1〕字符     〔2〕数据项     〔3〕记录     〔4〕文件1、请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？就绪阻塞执行I/O完成I/O请求进程调度时间片完就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。〔2分〕执行到就绪：正在执行的进程，如果分配给它的时间片用完，那么暂停执行，该进程就由执行状态转变为就绪状态。〔2分〕执行到阻塞：如果正在执行的进程因为发生某事件〔例如：请求I/O，申请缓冲空间等〕而使进程的执行受阻，那么该进程将停止执行，由执行状态转变为阻塞状态。〔2分〕阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，那么该进程将解除阻塞状态而进入就绪状态。〔2分〕2、请用信号量实现以以下图所示的前趋关系。Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBeginS1;signal(a);sigan(b);signal(c);end;2分Beginwait(a);S2;signal(d);end;2分Beginwait(c);S3;signal(e);end;2分Beginwait(d);S4;signal(f);end;2分Beginwait(b);wait(e);wait(f);S5;end;2分parend3、假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５道的存取，正在处理１４９道的效劳请求，假设系统当前Ｉ／Ｏ请求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。〔1〕 先来先效劳算法〔ＦＣＦＳ〕〔2〕扫描法〔ＳＣＡＮ〕(1)FCFS算法：5分当前149下一磁道881479517794150102175138移动距离615952828356487337总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分当前149下一磁道150175177147138102959488移动距离125230936716总的磁道移动数为：1+25+2+30+9+36+7+1+6=1171\设系统中有三种类型的资源〔A，B，C〕和五个进程〔P1，P2，P3，P4，P5〕，A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来防止死锁。请答复以下问题：〔1〕T0时刻是否为平安状态？假设是，请给出平安序列。〔2〕假设进程P4请求资源〔2，0，1〕，能否实现资源分配？为什么？〔3〕在〔2〕的根底上，假设进程P1请求资源〔0，2，0〕，能否实现资源分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCABCABCP1559212233P2536402P34011405P4425204P54243141、〔1〕T0时刻为平安状态。其中的一个平安序列为〔P4，P5，P3，P2，P1〕〔其他可能的平安序列有：〔P4，P5，X，X，X〕，〔P4，P2，X，X，X〕，〔P4，P3，X，X，X〕，〔P5，X，X，X，X〕〕〔2〕可以为P4分配资源，因为分配后的状态还是平安的，其平安序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配给P4：〔2，0，1〕0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True〔3〕进程P1再请求资源〔0，2，0〕，那么不能为之分配资源。因为分配资源后，不存在平安序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配给P1：〔0，2，0〕0，1，2P40，2，0此时，WORK不能满足任何一个进程的请求使之运行结束，即进入了不平安状态。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False在一个请求分页系统中,假设一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时,分别采用最正确置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。答：最正确置换算法的情况如下表：页面走向1236473214756521物理页0111111111物理页122222222物理页23333455物理页3647776缺页否YYYYYYYYY缺页次数为9，缺页率为9/16LRU算法的情况如下表：页面走向1236473214756521物理页011114441111666物理页12222777444422物理页2333333377771物理页366622225555缺页否YYYYYYYYYYYYYY缺页次数为14，缺页率为14/16FIFO算法的情况如下表：页面走向1236473214756521物理页01111444455物理页1222277776物理页233332222物理页36666111缺页否YYYYYYYYYY缺页次数为10，缺页率为10/162022—2022学年度第二学期“开放本科〞期末考试计算机专业计算机操作系统试题选择题(选择一个正确的答案的代号填入括号中。每空2分，共50分)一、选择题(每个2分，共50分)1.A2.D3.B4．B5．B6.A7.D8.C9．D10．A11.D12.D13.C14.C15．C16．B17.CA18.AD19.AB20.BDE1．既考虑作业等待时间，又考虑作业执行时间的调度算法是()．A.响应比高者优先B．先来先效劳C.比先级调度D.短作业优先2．作业调度程序从处于()状态的队列中选择适当的作业投入运行．A.运行B．提交C.完成D.后备3．进程的并发执行是指两个以上的进程()．A.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的D．共享系统资源4．在以下解决死锁的方法中，属于死锁预防策略的是()。A.银行家算法B．资源有序分配法C.死锁检测法D．资源分配图化简法5．系统“抖动〞现象的发生不是由()引起的．A.置换算法选择不当B.交换的信息量过大C.主存容量缺乏D.请求页式管理方案6．在动态分E存储管理中的紧凑(移动)技术可以()。A．集中空闲区B．增加主存容量C.缩短访问周期D．加速地址转换7.在请求分页存储管理中，假设采用FIFO页面替换算法，那么当分配的页面数增加时，缺页中断次数()。A.减少B．增加C.无影响D．可能增加也可能减少8．用V操作唤醒一个等待进程时，被唤醒进程的状态转换为()。A.等待B.就绪C.运行D．完成9．下面对进程的描述中，错误的选项是()。A.进程是动态的概念B．进程执行需要处理饥C.进程是有生命期的D．进程是指令的集合10．作业执行中要不断启动外部设备，通常把存储介质上的信息读入主存或者把主存中的信息送到存储介质上的操作称为()操作。A.输入输出B.启动外设C.访问主存D．作业执行11．CPU与通道可以并行执行，并能通过()实现彼此之间的通信。A．I／O指令B．I／O中断C.操作员D．I／O指令和I／O中断12．分布式操作系统与网络操作系统本质上的不同在于()。A.实现各台计算机之间的通信B.共享网络中的资源C.祷足较大规模的应用D.系统中多台计算机协作完成同一任务13．用于控制生产流水线，进行工业处理控制的操作系统是()．A.分时系统B．网络操作系统C.实时系统D．批处理系统14．目前PC中的操作系统主要是A．网络操作系统B．批处理操作系统C．单用户操作系统D．分时操作系统15．在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是()．A．S＞0B．S=0C．S＜0D．S≠016．系统调用是()．A．一条机器指令B．提供编程人员的接口C.中断子程序D.用户子程序17.(4选2)在进程获得所需全部资源，惟缺CPU时，进程处于()状态．分配到所需全部资源，并已获得CPU时，进程处于()状态。A.运行B．阻塞C．就绪D．创立18．(2选题)在段页式存储管理系统中，将主存等分成()，程序按逻辑模块划分成假设干()A．块B．页号C.段长D．段19、(4选2)中断现场信息的保存()是由硬件保存的．()是中断处理程序保存A.PC存放器和PS存放器的值B．除PC、PS以外的各存放器值C．中断处理程序用到的存放器值D．通用存放器值20．(6选3)设备I／O方式有如下三种：()、()和()．A．假脱机B．询问C.联机D.中断E．通道F．脱机是非题(正确的划√，错的划×，其它符号按错论，每题2分，共10分)1.√2．√3．×4．√5.×()1.分时操作系统一般无法应用于实时控制工作要求。()2.多用户操作系统的设计根底是具有多道程序设计功能．()3．操作系统的“生成〞、安装或配置，用户可以按自己任意需求装配成“核心〞工作．()4.如果在加锁法实现互斥时，将未进入临界区的进程排队时，从而让其有被再调度的时机的话，加锁法和P、V原语实现互斥时效果相同。()5．操作系统中并发和并行的概念，并发是并行的不同表述，其原理相同。三、填空题(每空1分，共10分)1.目前，在操作系统设计中采用的结构模型主要有四种：、、和。1.屡次模块模型整体内核模型进程模型对象模型2.用户对文件系统的根本操作使用时，涉及的系统调用主要是文件的：、、、、和。2.创立翻开读写关闭删除四、应用题(每题6分，共30分)1.UNIX和Linux操作系统的共同点有哪些?区别有哪些?1.解：UNIX与Linux的相同之处：①都可以源代码开放．②Linux支持几乎所有在其他UNIX的实现上所能找到的功能。③Linux与UNIX的界面相同，操作方法和命令也根本相同。UNIX与Linux的不同之处：①UNIX适应机型广泛，小到微机，小型机，大到中型机，大型机甚至巨型机都可以使用UNIX系统；而Linux那么多用于微型机．②UNIX系统有其商业化版本，价格昂贵；但Linux系统那么强调自由软件，可低价或免费获得.③UNIX系统的开展历史长；而Linux的历史还很短。2.假设有三道作业，它们的提交时间及运行时间由下表给出，作业提交时刻(时)运行时间(小时)1102210．11310．250．25采用非多道程序设计，并且采用“先来先效劳〞作业调度算法。指出它们的调度顺序，并分别计算平均周转时间和平均带权周转时间．解：采用非多道程序设计，即采用单道程序设计。先来先效劳调度算法调度题中给出的