操作系统概论真题汇总.doc

全国2011年7月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.程序员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指( )A.一组系统功能调用程序B.一份菜单C.一份作业控制说明书D.一组特权指令2.当用户程序执行了一条访管指令后，中央处理器的工作状态应该是( )A.从管态转变为目态B.从目态转变为管态C.维持在目态D.维持在管态3.在操作系统中采用多道程序设计技术，能有效地提高效率的计算机器件是( )A.缓存区B.通道C.CPUD.运算器4.进程有若干属性，它们是( )A.进程有多种状态、多个进程可以对应于相同的程序、多个进程可以并发运行B.进程只有一种状态、多个进程可以对应于相同的程序、多个进程可以并发运行C.进程有多种状态、多个进程不可以对应于相同的程序、多个进程可以并发运行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.某文件共有4个记录LOL3，采用链接存储结构，每个记录及链接指针占用一个磁盘块，主存储器中的磁盘缓冲区的大小与磁盘块的大小相等。为了在L2和L3之间插入一个记录L2，需要进行的磁盘操作有( )A.4次读盘和2次写盘B.4次读盘和1次写盘C.3次读盘和2次写盘D.3次读盘和1次写盘13.“共享设备”的含义是指( )A.多个进程可共享设备上的数据B.多个作业可共享设备上的数据C.多个进程可同时启动这个设备D.多个作业可交替使用这个设备14.有一种顺序存放文件中内容的方法是尽量把文件的内容放在同一柱面或相邻柱面，对于放在同一柱面中的连续内容可参照这样的形式存放：第n块放在第0个磁头下的第0个扇面，第n+1块放在第1个磁头的第1个扇面，依照这个方法存放文件的话，可以( )A.减少寻找时间，其他时间不变B.减少延迟时间，其他时间不变C.减少传送时间，其他时间不变D.既减少寻找时间，又减少延迟时间15.某文件共占用8个磁盘块B0B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序处理一个磁盘块的时间是2ms,B0B7在一个磁道上优化分布，磁头目前在B0起点处。则把B0B7全部读出的时间是( )A.45msB.42.5msC.40msD.37.5ms16.对一组有交互的并发进程来说，它们中的每一个进程( )A.所含的程序都相同B.所含的程序可以不同，但会涉及到共享变量C.在同一时刻的状态都是相同的D.执行的结果不受其他进程的影响17.PV操作是在信号量上的操作。若某进程在调用V操作后释放了一个正在等待信号量的进程，那么在调用前信号量的值为( )A.=0B.=1C.018.系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（nm1）同时读文件，则处于等待读文件的进程数最多有( )A.1个B.(n-m)个C.m个D.n个19.采用信箱方式进行通信时，不包含在信箱数据结构中的内容是( )A.信箱名B.可存信件数C.已有信件数D.可存信件的指针20.采用银行家算法可避免死锁的发生，这是因为该算法( )A.可抢夺已分配的资源B.能及时为各进程分配资源C.任何时刻都能保证每个进程得到所需的资源D.任何时刻都能保证至少有一个进程可得到所需的全部资源二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.实时操作系统的特点是( )A.对接收到的外部信号及时进行处理B.要在严格的时限内处理完接收到的事件C.设计时应首先考虑提高系统效率D.允许用户直接操纵计算机进行交互式工作E.可以用于控制生产流水线22.用于控制进程的原语是( )A.创建原语B.阻塞原语C.唤醒原语D.挂起原语E.撤销原语23.与分时操作系统有关的概念是( )A.终端用户B.用户注册C.用户作业D.用户识别E.用户进程24.文件系统的功能之一是( )A.把逻辑文件转换成为物理文件，或进行反向的转换B.在文件中检索指定的内容C.分配文件的存储空间D.提供合适的存取方式以适应各种不同的应用E.向磁盘或磁带等发出启动读或写的指令25.从通道正确完成通道程序，到操作系统完成与之相关的中断处理，其中需要完成的主要操作是( )A.通道请求I/O中断B.中断装置响应中断，转入操作系统处理C.操作系统根据产生中断的通道号、设备号查找设备分配表D.从设备分配表查到刚才是哪个作业进程启动了该设备E.转回该作业进程，使它从刚才启动设备的系统调用的下一条指令开始继续运行三、填空题（本大题共20小题，每小题1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。26.计算机系统的软件可以分为支撑软件、应用软件和_软件。27.UNIX是一个通用的_操作系统。28.中央处理器有两种工作状态，当中央处理器处于_态时，不允许执行特权指令。29.让多个计算题同时进入计算机系统的_并行执行，这种程序设计方法称为多道程序设计。30.计算机系统有一个程序状态字寄存器，处理器是按程序状态字寄存器中的指示_程序的执行。31.撤销原语的功能是在一个进程完成工作后，收回它的_和进程控制块。32.批处理系统中，把进入计算机系统的作业存放在磁盘的专用区域中等待处理，这样的专用区域称为_。33.主存储器中，存储单元通常使用的编址单位是_。34.页式存储管理中，作业的大小体现在该作业的_中。35.设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为_字节，最大可存放256页。36.文件系统管理空闲块的单块链接法跟成组链接法相比，主要缺点是每次分配或收回一块时都要_才能够完成对链接指针的操作。37.无论通过绝对路径，还是相对路径，文件系统必须通过路径名才能确定文件的_。38.大型超市为了积累交易数据用于未来的商业决策，把交易数据按发生的先后次序存放在磁盘文件中，每隔十日转存至交易档案库，因此该磁盘文件用_存储结构比较合适。39.某商店的“商品”文件是一个记录式文件，每个记录包含的数据项有商品号、商品名、价格。如果要查询价格在1000元以上的商品的商品名，这时作为该文件记录的次键的数据项是_。40.引入了自成独立系统的通道结构后，使得计算机系统不仅获得了CPU与外围设备之间的并行工作能力，还使各通道上的外围设备能够_。41.斯普林操作能够提高CPU的利用率是因为当多道程序并行工作时，其效果好像每个作业都拥有速度与_一样快的输入机和输出机。42.计算机系统有A和B两台打印机。某用户程序请求使用打印机，如果该程序被多次执行，就有可能出现有时使用A打印机，有时使用B打印机输出的情况。这是因为用户程序使用的是_。43.如果磁盘共有n个柱面，磁头当前处于n/2号柱面附近，要访问的柱面的柱面号比较均匀地分布在n/2的两边。在这种情况下，采用_调度算法的移臂调度程序较为有利。44.对具有相关临界区的n个进程采用PV操作实现进程互斥时，可能出现的最小值是_。45.现有3个进程A,B和C，它们对某类资源的需求量分别为7个，8个和3个。目前已分别得到了3个，3个和2个。如果系统还至少能提供_个资源，则该系统处于安全状态。四、简答题（本大题共5小题，每小题4分，共20分）46.简单叙述可能引起进程切换的原因。47.页式存储管理中是否存在碎片？请说明理由。48.为什么在打开索引文件时要把该文件的索引表读入主存储器？49.为什么在操作系统的磁盘管理中采用了缓冲池技术后可以减少读写磁盘操作的次数？50.什么是死锁？死锁的出现与哪些因素有关？五、综合题（本大题共3小题，每小题10分，共30分）51.在一个多道程序系统中，采用先来先服务算法和计算时间短的优先算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算，请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间。（注意：忽略系统开销。）作业 进入输入井时间 需计算时间 开始时间 完成时间 周转时间1 8.0时 2小时2 8.5时 0.5小时3 9.0时 0.1小时4 9.5时 0.2小时52.若文件系统中大部分文件采用链接或索引存储结构，那么经过一段时间的使用后，读写文件的速度会越来越慢，你认为造成这种现象的原因是什么？为恢复文件系统的吞吐能力，每隔一段时间就需要进行“磁盘整理”操作，请估计这个操作是如何进行的，并说明这样做的理由。53.当用PV操作来管理一个可容纳n封信件的公用信箱来实现进程通信时，发送进程和接收进程并发执行的程序结构如下：请在方框位置填上信号量初值或PV操作，以保证并发执行的正确性。答：_;_;_;_;_;_;_;_;_;_。全国2010年7月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.下列软件中不属于应用软件的是（）A.人口普查软件B.财务管理软件C.飞机订票软件D.接口软件2.在由若干台计算机组成的系统中，能使各台计算机相互协作完成一个共同任务的操作系统是（）A.分时操作系统B.批处理操作系统C.分布式操作系统D.网络操作系统3.中央处理器有两种工作状态，当它处于目态时不允许执行的指令是（）A.访管指令B.I/O指令C.比较指令D.算术运算指令4.有关程序状态字(PSW)的错误说法是（）A.每个程序都要有一个PSWB.程序执行时PSW内容不能改变C.程序状态字寄存器总是存放当前运行程序的PSWD.每个处理器都应有一个程序状态字寄存器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.采用相同的绝对路径访问该文件B.采用相同的相对路径访问该文件C.文件目录表中都有存放该文件的位置的目录项D.文件目录表中都有存放该文件的名字的目录项13.并非在打开文件时完成的操作是（）A.把文件目录读入主存储器B.按文件名检索文件目录C.把文件的索引表读入主存储器D.根据索引表确定文件在磁盘中的位置14.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是（）A.顺序结构B.链接结构C.索引结构D.索引顺序结构15.现代计算机系统不允许用户直接启动外围设备，这是为了（）A.统一由通道程序控制B.统一由通道程序启动C.防止用户错误启动外设D.处理外围设备的中断事件16.当通道发出I/O中断请求后，需要操作员进行干预的情况是（）A.了解I/O操作的执行情况B.转入操作系统进行中断处理C.若I/O操作异常，启动I/O复执D.I/O复执失败17.把打印机归入独占设备类的原因是（）A.任何时候都只能够由一个作业在使用它B.任何时候都只能够由一个进程在使用它C.一旦被一个作业占用，在该作业结束前不允许其他作业使用它D.一旦被一个作业占用，在该作业放弃它之前不允许其他作业使用它18.进程间采用信箱方式进行通信时，在信件中应指出（）A.接收者名B.发送者名C.信件名D.信箱名19.对资源采用按序分配策略可以（）A.防止死锁B.避免死锁C.检测死锁D.解除死锁20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为（）A. nB. lC. 0D. -n二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.控制进程的原语有（）A.创建原语B.撤销原语C.阻塞原语D.唤醒原语E.延迟原语22.中断有若干类型，它们是（）A.硬件故障中断B.软件中断C.外部中断D.输入/输出中断E.程序中断23.通常用动态重定位装入作业的存储管理方式有（）A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理E.页式虚拟存储管理24.对文件可按多种方式进行分类，当按照保护级别分类时，可能的文件种类是（）A.用户文件B.执行文件C.系统文件D.只读文件E.读写文件25.在多道程序设计系统中，在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，则这些进程（）A.相互间一定有协作关系B.是可以同时执行的C.都是并发进程D.执行的结果总不会影响其他进程的执行E.是轮流占用处理器的三、填空题(本大题共20小题，每小题1分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。26.计算机系统一般都采用层次结构。处于计算机系统最内层的是_。27.操作系统为程序员提供的接口是一组_。28.一个程序在一个数据集上的一次运行称为一个_。29.进程撤销原语的功能是：收回相应进程的工作区和_。30.计算机系统有多种中断事件，其中的硬件故障中断事件的处理必须_。31.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为_。32.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是_。33.页式存储管理中，对于多个作业共享的块，限制各作业_。34.一片光盘、一个磁盘组或一盘磁带这样整体的存储介质物理单位称为_。35.采用树形目录结构时，允许不同的用户用相同的文件名去命名文件。这是因为访问这些相同名字的文件时，使用的_都是不同的，所以不会引起混淆。36.“图书”文件的数据项包含书名、作者名、出版社、出版年月和书号，其中能够作为主键的数据项是_。37.如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。已知某文件的0-7号记录存放在第0个磁盘块，8-15号记录存放在第1个磁盘块，那么为了依次读和写该文件的20、23、26记录，需要进行_次访问磁盘的操作。38.有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。目前，该文件中共存放了1、2、3、4、5五个逻辑记录。假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4需访问磁盘_次。39.通道的出现把_从耗时的输入输出操作中解放出来。40.某程序逐块处理从磁盘读入的数据，考虑到CPU的处理速度大大高于磁盘传输的速度，执行该程序时CPU的利用率极低。操作系统常常采用_技术，以缓解这种情况。4l.通过记录在磁道上的优化分布，可以减少_时间。42.若请求访问磁盘柱面2、4、7、9的要求已经依次到达，目前磁头位于柱面5，并正朝着柱面号大的方向移动。在这种情况下，比较现有的三种移臂调度算法(先来先服务、最短寻找时间优先和电梯调度)，_算法需移动的柱面数最多。43.当一个进程独占处理器顺序执行时，只要初始条件相同，那么不管重复执行多少次都必定获得同样的结果，则称该进程具有_性。44.进程运行被中断后，什么时候能再占用处理器是与_有关的。45.有n个进程竞争必须互斥使用的共享资源，当用PV操作管理时，信号量的变化范围是_。四、简答题(本大题共5小题，每小题4分，共20分)46.简述分时操作系统的主要特点。47.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。48.请从文件用户的角度说明文件的“关闭”操作和“删除”操作在功能方面的区别。49.对于一个每磁道8个扇区的磁盘，若4个访问柱面3的请求A、B、C、D同时出现，它们对应的(磁头号，扇区号)分别是(1，2)、(2，2)、(3，5)、(4，4)，且当前磁头在扇面1的位置。请给出进行旋转调度后，满足这四个请求的次序。50.什么叫原语?PV操作由哪两条原语组成?它们有什么共同特点?五、综合题(本大题共3小题，每小题10分，共30分)51.在一个多道程序系统，采用响应比高者优先调度算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度。假定作业都是仅作计算。请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业号到达输入井时刻（时）需计算时间110.02小时210.21小时310.50.2小时411.00.1小时52.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。53.生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里。现要用自动分拣系统把黑子和白子分开。该系统由两个并发进程A和B组成。系统功能为：进程A专拣黑子；进程B专拣白子；当一个进程在拣棋子时不允许另一个进程去拣；每个进程每次只拣一粒棋子，即一个进程拣了一粒棋子后必须让另一进程去拣。回答下列问题：(1)用PV操作管理时，假定让进程A先拣棋子，写出应定义的信号量及其初值。(2)假定这两个进程的程序如下，把应执行的P、V操作填入程序中的方框内，以保证并发程序的正确执行。答：(1)(2)_； _；_； _；全国2010年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1在配置多道批处理操作系统的计算机系统中（）A用户可联机、调试自己的程序B允许用户直接干预作业的执行C能对外部事件实时响应D允许多个作业同时使用不同的外围设备2UNIX操作系统是一个（）A交互式分时操作系统B多道批处理操作系统C实时操作系统D分布式操作系统3若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是（）A启动I/O指令B等待I/O指令C转移指令D访管指令4当一次系统调用功能完成后，中央处理器的工作状态应（）A保持管态B保持目态C从管态转换成目态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主存储器DU盘10处于运行状态的操作系统程序应放在（）A寄存器中B高速缓冲存储器中C主存储器中D辅助存储器中11对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是（）A连续分布在一片磁盘区域中的信息集合B采用链接方式连接起来的多个磁盘块组成的信息集合C逻辑上具有完整意义的信息集合D属于同一个用户的一个信息集合12一级目录结构的文件系统的主要特点是（）A适用于多道程序设计B适用于单用户系统C无需把索引表放到磁盘上D存取所有文件都无需用到索引表13在文件目录的目录项中主要存放的是（）A文件的名字、文件的类型和文件的物理地址等B文件的名字、文件的类型和文件的摘要等C文件的名字、文件记录的长度和文件的结构等D文件的名字、文件的存取方式和文件在主存中的地址等14并非在“打开”文件时进行的操作是（）A把存储介质上的文件目录读入主存储器B核对存取方式C找出文件在存储介质上的起始位置D决定文件在主存储器中的起始位置15在计算机系统中引入通道结构后仍然无法做到的是（）A主存储器和外围设备之间传送信息的操作直接通过通道进行B通道完全独立运行，无需由CPU启动C外围设备可以和CPU并行工作D各通道上的外围设备可以并行工作16通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指（）A外围设备硬件的处理一致性B通道硬件设计的处理一致性C通道程序设计的处理一致性D用户可不考虑设备的具体物理特性17当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且Tt，Tp。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为（）A2T+2t+2pB2T+2t+pC2T+t+2pD2T+t+p18若进程用信件来传递信息，那么发送信息者的进程名应（）A存放在信件中B作为send原语的参数C作为receive原语的参数D存放在信箱说明中19不能防止死锁的资源分配策略是（）A剥夺式分配方式B按序分配方式C静态分配方式D互斥使用分配方式20系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过（）A1个B2个C3个D4个二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21嵌入式操作系统的特点是（）A微型化B实时性C分时性D高效性E单用户22进程控制块有若干信息，它们是（）A标识信息B说明信息C现场信息D告警信息E管理信息23可用静态重定位装入作业的存储管理方式有（）A单用户连续B固定分区C采用移动技术的可变分区D页式E页式虚拟24采用建立文件的多个副本的办法可以防止（）A天灾人祸造成的破坏B系统故障造成的破坏C错误设定存取权限造成的破坏D错误设定文件共享者造成的破坏E计算机病毒侵害造成的破坏25在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说（）A都具有顺序性B可能由于自身或外界原因而被中断C执行速度可以由进程自己来控制D当前能否占用处理器，由进程调度决定E执行结果必定不受其他进程的影响三、填空题（本大题共20小题，每小题1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。26采用层次结构的计算机系统中，人与计算机硬件之间的界面是_。27网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的_。28多道程序系统中，有关程序的执行可能受到另一个程序的_。29进程有三个特性，它们是动态性、并发性和_。30计算机系统中，处理器是按程序状态字寄存器中的指示控制_。31把逻辑地址转换成绝对地址的工作称为_。32可变分区存储管理的主存分配算法中，寻找次数最少的是_。33允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_。34文件系统的功能之一是实现_文件到物理文件的转换。35逻辑记录顺序和物理块的顺序相一致的文件结构被称为_文件。36链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是_的。37如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用_文件结构比较合适。38如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，815号记录存放在第1个磁盘块，那么为了依次读出第23、24、25、17号记录，需要进行_次读盘操作。39通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的_之间的并行操作。40尽管磁盘是一种可共享设备，但_仍只有一个作业能启动磁盘。41磁盘调度的目的是降低若干个访问者执行信息传输操作的_。42若磁盘盘面分为8个扇区，现有8个逻辑记录L1L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒周。在这种情况下，这8个记录在盘面上优化存放次序应是_。43当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有_性。44进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与_的时间有关。45有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程（nm1）同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为_。四、简答题（本大题共5小题，每小题4分，共20分）46简述操作系统在计算机系统中的作用。47简述存储管理中移动技术的优缺点。48如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之，直到n个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等（即总长为2个磁盘块）。请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。49若磁盘共有8个柱面（07），磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。50设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?五、综合题（本大题共3小题，每小题10分，共30分）51一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业号 到达输入井时刻 需计算时间1 1000 2小时2 1010 1小时3 1020 0.5小时4 1030 0.2小时52现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块（块号为04095），现用位示图分配主存空间。试问：（1）该位示图占用几个字?（2）主存块号3999对应位示图的字号和位号（均从0开始）各是多少?（3）位示图字号199，位号9对应主存的块号是多少?53有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题：（1）应定义几个信号量?写出信号量的初值。（2）在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。入口： 出口：begin begin一辆车到达入口； 一辆车到达出口；打开车库门；打开车库门；汽车驶入车库； 汽车离开车库；end； end；（3）分别写出信号量值变化成0、0和=0时的含义。答：（1）（2）_； _。（3）全国2009年7月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1、当前流行的操作系统是( )A、Microsoft的Windows系统、通用的交互式分时操作系统UNIX和网络时代的自由软件LinuxB、Microsoft的Windows系统、通用的交互式批处理操作系统UNIX和网络时代的自由软件LinuxC、Microsoft的UNIX系统、通用的交互式分时操作系统Windows和网络时代的自由软件LinuxD、Microsoft的Windows系统、通用的交互式分时操作系统Linux和网络时代的自由软件UNIX2、关于操作系统与用户的接口，正确的说法是( )A、程序员接口和操作员接口都是一组系统功能调用B、程序员接口和操作员接口都是一组操作控制命令C、程序员接口是一组系统功能调用，操作员接口是一组操作控制命令D、程序员接口是一组操作控制命令，操作员接口是一组系统功能调用3、进程控制块中的说明信息是( )A、进程状态、进程等待原因、进程程序存放位置、进程数据存放位置B、进程状态、通用寄存器内容、控制寄存器内容、进程程序存放位置C、通用寄存器内容、控制寄存器内容、进程程序存放位置、进程数据存放位置D、进程状态、进程等待原因、通用寄存器内容、控制寄存器内容4、等待状态的进程是处于队列中的，设备的等待队列的组织方式是( )A、系统有一个等待队列B、系统为每个设备各建立一个队列C、系统为每个设备类各建立一个队列D、系统为每个设备类和设备各建立一个队列5、关于中断的分类，属于强迫性中断的是( )A、硬件故障中断、程序中断、外部中断、输入/输出中断B、访管中断、程序中断、外部中断、输入/输出中断c、硬件故障中断、访管中断、外部中断、输入输出中断D、硬件故障中断、程序中断、访管中断、输入/输出中断6、作业调度与进程调度的过程是( )A、作业进入“输入井”、作业流、作业入主存储器、进程运行B、作业流、作业进入“输入井”、作业入主存储器、进程运行C、作业进入“输入井”、作业入主存储器、作业流、进程运行D、作业进入“输入井”、作业入主存储器、进程运行、作业流7、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址8、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( )A、FIFOB、FILOC、LRUD、LFU9、可以采用静态重定位方式转换地址的管理内存方案是( )A、页式管理B、页式虚拟管理C、可变分区管理D、固定分区管理10、对文件系统而言，“块”是主存储器和存储设备进行信息交换的物理单位。如何选择块的大小不取决于( )A、用户程序的数量B、存储设备的类型C、传输效率的提高D、存储介质的选用1l、使用文件的用户需要记住的是( )A、存储块的状况，即已用还是空闲B、文件在磁盘上的存储位置C、文件中各个记录所在的块的块号D、文件的名字12、在存储设备容量一定的情况下，对于文件系统的各种存储结构，实现时占用内存空间最大的存储结构是( )A、顺序结构B、链接结构C、索引结构D、索引顺序结构13、从使用角度对下列外围设备进行分类，属于可共享的设备是( )A、绘图仪B、CRT显示C、打印机D、磁带机14、假设磁盘旋转一周需24ms，每道有8个扇区，扇区在磁道上顺序分布。目前有4个访问5号柱面的访问请求，它们的访问要求如下：序号 柱面号 磁头号 扇区号(1) 5 3 2(2) 5 2 l(3) 5 1 1(4) 5 4 2则访问全部这些扇区至少需要( )A、24msB、27msC、30msD、33ms15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，L8。每次请求从磁盘上读一个记录，然后对读出的记录花2毫秒的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费24毫秒(即每读一个扇区需3毫秒)。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要( )A、50msB、53msC、56msD、59ms16、有关并发进程的阐述中，不正确的说法是( )A、进程的执行速度不能由进程自己来控制B、进程的执行速度与进程能占用处理器的时间有关C、进程的执行速度与是否出现中断事件有关D、任何两个并发进程之间均存在着相互制约关系17、用V操作唤醒一个等待进程时，被唤醒进程的状态