月自学考试操作系统概论试题课程代码:02323一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。1.程序员接口是操作系统为用户提供的使用计算机系统的手段之一,该接口是指(A)A.一组系统功能调用程序B.一份菜单C.一份作业控制说明书D.一组特权指令2.当用户程序执行了一条访管指令后,中央处理器的工作状态应该是(B)A.从管态转变为目态B.从目态转变为管态C.维持在目态D.维持在管态3.在操作系统中采用多道程序设计技术,能有效地提高效率的计算机器件是(C)A.缓存区B.通道C.CPUD.运算器4.进程有若干属性,它们是(A)A.进程有多种状态、多个进程可以对应于相同的程序、多个进程可以并发运行B.进程只有一种状态、多个进程可以对应于相同的程序、多个进程可以并发运行C.进程有多种状态、多个进程不可以对应于相同的程序、多个进程可以并发运行D.进程有多种状态、多个进程可以对应于相同的程序、多个进程不可以并发运行5.进程控制块中说明信息的内容包含有(A)A.进程状态、等待原因、程序存区、数据存区B.等待原因、程序存区、数据存区、存储器内容C.程序存区、数据存区、存储器内容、进程状态D.数据存区、存储器内容、进程状态、等待原因6.进程控制块的现场信息的内容包含有(A)A.通用寄存器内容、控制寄存器内容、程序状态字寄存器内容B.通用寄存器内容、控制寄存器内容、运算寄存器内容C.通用寄存器内容、运算寄存器内容、程序状态字寄存器内容D.运算寄存器内容、控制寄存器内容、程序状态字寄存器内容7.可用来长期存储大量信息的存储器是(D)可变分区存储管理的主存分配算法中,查找次数最少的是(B)A.随机适应分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法9.页式存储管理中,作业运行时,该作业的页表是放在(B)A.磁盘中B.主存系统区中C.主存用户区中D.用户程序中10.在文件系统中,为文件保密所采取的措施之一是(D)A.把文件的副本存放到不同的存储介质上B.把文件的副本存放到不同的城市中C.定期运行防病毒软件D.为文件设置存取权限11.“建立”文件时的操作步骤之一是(A)A.确定文件的存储结构B.把文件目录读入主存储器C.寻找文件的目录项D.核对用户口令12.某文件共有4个记录LO~L3,采用链接存储结构,每个记录及链接指针占用一个磁盘块,主存储器中的磁盘缓冲区的大小与磁盘块的大小相等。为了在L2和L3之间插入一个记录L2',需要进行的磁盘操作有(A)A.4次读盘和2次写盘B.4次读盘和1次写盘C.3次读盘和2次写盘D.3次读盘和1次写盘13.“共享设备”的含义是指(D)A.多个进程可共享设备上的数据B.多个作业可共享设备上的数据C.多个进程可同时启动这个设备D.多个作业可交替使用这个设备14.有一种顺序存放文件中内容的方法是尽量把文件的内容放在同一柱面或相邻柱面,对于放在同一柱面中的连续内容可参照这样的形式存放:第n块放在第0个磁头下的第0个扇面,第n+1块放在第1个磁头的第1个扇面…,依照这个方法存放文件的话,可以(D)A.减少寻找时间,其他时间不变B.减少延迟时间,其他时间不变C.减少传送时间,其他时间不变D.既减少寻找时间,又减少延迟时间15.某文件共占用8个磁盘块B0~B7,磁盘每道有8个扇面,每个扇面可存放一个磁盘块,磁盘旋转一圈的时间是20ms,程序处理一个磁盘块的时间是2ms,B0~B7在一个磁道上优化分布,磁头目前在B0起点处。则把B0~B7全部读出的时间是(C)A.45msB.42.5msC.40msD.37.5ms对一组有交互的并发进程来说,它们中的每一个进程(B)A.所含的程序都相同B.所含的程序可以不同,但会涉及到共享变量C.在同一时刻的状态都是相同的D.执行的结果不受其他进程的影响17.PV操作是在信号量上的操作。若某进程在调用V操作后释放了一个正在等待信号量的进程,那么在调用前信号量的值为(C)A.=0B.=1C.0D.018.系统采用PV操作管理可供n个进程共享的文件F,若允许最多m个进程(n≥m≥1)同时读文件,则处于等待读文件的进程数最多有(B)A.1个B.(n-m)个C.m个D.n个19.采用信箱方式进行通信时,不包含在信箱数据结构中的内容是(A)A.信箱名B.可存信件数C.已有信件数D.可存信件的指针20.采用银行家算法可避免死锁的发生,这是因为该算法(D)A.可抢夺已分配的资源B.能及时为各进程分配资源C.任何时刻都能保证每个进程得到所需的资源D.任何时刻都能保证至少有一个进程可得到所需的全部资源二、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.实时操作系统的特点是(ABE)A.对接收到的外部信号及时进行处理B.要在严格的时限内处理完接收到的事件C.设计时应首先考虑提高系统效率D.允许用户直接操纵计算机进行交互式工作E.可以用于控制生产流水线22.用于控制进程的原语是(ABCE)A.创建原语B.阻塞原语与分时操作系统有关的概念是(ACE)A.终端用户B.用户注册C.用户作业D.用户识别E.用户进程24.文件系统的功能之一是(BCD)A.把逻辑文件转换成为物理文件,或进行反向的转换B.在文件中检索指定的内容C.分配文件的存储空间D.提供合适的存取方式以适应各种不同的应用E.向磁盘或磁带等发出启动读或写的指令25.从通道正确完成通道程序,到操作系统完成与之相关的中断处理,其中需要完成的主要操作是(ABDE)A.通道请求I/O中断B.中断装置响应中断,转入操作系统处理C.操作系统根据产生中断的通道号、设备号查找设备分配表D.从设备分配表查到刚才是哪个作业进程启动了该设备E.转回该作业进程,使它从刚才启动设备的系统调用的下一条指令开始继续运行三、填空题(本大题共20小题,每小题1分,共20分)请在每小题的空格中填上正确答案。错填、不填均无分。26.计算机系统的软件可以分为支撑软件、应用软件和____系统_____软件。27.UNIX是一个通用的_____交互式分时_____操作系统。28.中央处理器有两种工作状态,当中央处理器处于____目_____态时,不允许执行特权指令。29.让多个计算题同时进入计算机系统的_____主存储器_______并行执行,这种程序设计方法称为多道程序设计。30.计算机系统有一个程序状态字寄存器,处理器是按程序状态字寄存器中的指示______控制_______程序的执行。31.撤销原语的功能是在一个进程完成工作后,收回它的_____工作区_____和进程控制块。32.批处理系统中,把进入计算机系统的作业存放在磁盘的专用区域中等待处理,这样的专用区域称为____输入井______。33.主存储器中,存储单元通常使用的编址单位是____字节______。34.页式存储管理中,作业的大小体现在该作业的____页表______中。35.设某页式存储管理主存的地址是20位,其中12位是页内地址,则该系统的页面长度为____4K____字节,最大可存放256页。36.文件系统管理空闲块的单块链接法跟成组链接法相比,主要缺点是每次分配或收回一块时都要_____启动磁盘页_____才能够完成对链接指针的操作。37.无论通过绝对路径,还是相对路径,文件系统必须通过路径名才能确定文件的____物理位置______。38.大型超市为了积累交易数据用于未来的商业决策,把交易数据按发生的先后次序存放在磁盘文件中,每隔十日转存至交易档案库,因此该磁盘文件用_______顺序______存储结构比较合适。39.某商店的“商品”文件是一个记录式文件,每个记录包含的数据项有商品号、商品名、价格。如果要查询价格在1000元以上的商品的商品名,这时作为该文件记录的次键的数据项是____价格______。40.引入了自成独立系统的通道结构后,使得计算机系统不仅获得了CPU与外围设备之间的并行工作能力,还使各通道上的外围设备能够_____并行工作_____。41.斯普林操作能够提高CPU的利用率是因为当多道程序并行工作时,其效果好像每个作业都拥有速度与__磁盘____一样快的输入机和输出机。42.计算机系统有A和B两台打印机。某用户程序请求使用打印机,如果该程序被多次执行,就有可能出现有时使用A打印机,有时使用B打印机输出的情况。这是因为用户程序使用的是____设备的相对号___。43.如果磁盘共有n个柱面,磁头当前处于n/2号柱面附近,要访问的柱面的柱面号比较均匀地分布在n/2的两边。在这种情况下,采用_____电梯___调度算法的移臂调度程序较为有利。44.对具有相关临界区的n个进程采用PV操作实现进程互斥时,可能出现的最小值是___1-n_______。45.现有3个进程A,B和C,它们对某类资源的需求量分别为7个,8个和3个。目前已分别得到了3个,3个和2个。如果系统还至少能提供______2____个资源,则该系统处于安全状态。四、简答题(本大题共5小题,每小题4分,共20分)46.简单叙述可能引起进程切换的原因。(1)一个进程从运行状态变成了等待状态(2)一个进程从运行状态变成了就绪状态(3)一个进程从等待状态变成了就绪状态(4)一个进程完成工作后被撤消47.页式存储管理中是否存在碎片?请说明理由。页式存储管理中不存在碎片。页式存储管理是把程序的逻辑空间分成若干页,把内存的物理空间按同样尺寸分成若干块,可将程序的分页和内存的块一一对应起来,而且程序的页可以分散放在内存的块中,不必须一定要连续。48.为什么在打开索引文件时要把该文件的索引表读入主存储器?索引表指出了文件中每个记录的存放的地址,用户需要文件中的某个记录时,文件系统只要查索引表就可以知道该记录在磁盘上的位置,从而将其读出供用户使用。所以打开索引文件时要把该文件的索引表读入主存储器,以便后续的读写操作能快速进行。为什么在操作系统的磁盘管理中采用了缓冲池技术后可以减少读写磁盘操作的次数?用户请求读磁盘上某个文件时,启动磁盘把文件读到缓冲区,把文件信息传送到用户工作区后,仍把文件信息保留在缓冲区中,用户再次请求读文件时,先检查文件信息是否在缓冲区中,若是,就不必启动磁盘,这样就减少了读磁盘操作的次数。用户请求把文件保存到磁盘时,只把文件信息复制到缓冲区,不启动磁盘保存该文件,当缓冲区要被收回时,才把尚未保存在磁盘上的文件写回磁盘,采用这种“延迟写”的方式减少了写磁盘操作的次数。50.什么是死锁?死锁的出现与哪些因素有关?(1)死锁:若系统中存在一组进程(两个或多个进程),它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源,这种等待永远不能结束,则说系统出现了“死锁”。或说这组进程处于“死锁”状态。(2)引起死锁的因素:死锁的出现除了与资源的分配策略有关外,也与并发进程的执行速度有关,即操作系统对资源管理不得当或没有顾及进程并发执行时可能出现的情况,则就可能形成死锁。五、综合题(本大题共3小题,每小题10分,共30分)51.在一个多道程序系统