1、系部: 班级: 学号: 姓名: XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷A卷考试班级:题号一二三四五六七八总分得分一、单项选择题(本大题共20小题,每小题2分,共40分)1在配置多道批处理操作系统的计算机系统中(D)A用户可联机、调试自己的程序B允许用户直接干预作业的执行C能对外部事件实时响应D允许多个作业同时使用不同的外围设备2UNIX操作系统是一个(A)A交互式分时操作系统B多道批处理操作系统C实时操作系统D分布式操作系统3若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是(D)A启动I/O指令B等待I/O指
2、令C转移指令D访管指令4当一次系统调用功能完成后,中央处理器的工作状态应(C)A保持管态B保持目态C从管态转换成目态D从目态转换成管态5分布式操作系统的特点是(C)A资源共享B资源地理位置分散C资源位置透明D多个用户的程序并行运行6引入进程的原因是(B)A提高资源的利用率和控制程序的执行B提高资源的利用率和正确描述程序的执行情况C提高程序的执行速度和控制程序的执行D提高程序的执行速度和正确描述程序的执行情况7进程有三种基本状态,可能的状态转换是(A)A就绪态到运行态、等待态到就绪态、运行态到等待态B就绪态到运行态、就绪态到等待态、等待态到运行态C就绪态到运行态、等待态到就绪态、等待态到运行态D
3、运行态到就绪态、就绪态到等待态、等待态到运行态8处理器不能直接访问的存储器是(D)A寄存器B高速缓冲存储器C主存储器D辅助存储器9断电停机后,存储信息随之消失的存储器是( C )A磁盘B磁带C主存储器DU盘10处于运行状态的操作系统程序应放在( C )A寄存器中B高速缓冲存储器中C主存储器中D辅助存储器中11对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件,只要它是( C)A连续分布在一片磁盘区域中的信息集合B采用链接方式连接起来的多个磁盘块组成的信息集合C逻辑上具有完整意义的信息集合D属于同一个用户的一个信息集合12一级目录结构的文件系统的主要特点是( B
4、 )A适用于多道程序设计B适用于单用户系统C无需把索引表放到磁盘上D存取所有文件都无需用到索引表13在文件目录的目录项中主要存放的是( A)A文件的名字、文件的类型和文件的物理地址等B文件的名字、文件的类型和文件的摘要等C文件的名字、文件记录的长度和文件的结构等D文件的名字、文件的存取方式和文件在主存中的地址等14并非在“打开”文件时进行的操作是(D )A把存储介质上的文件目录读入主存储器B核对存取方式C找出文件在存储介质上的起始位置D决定文件在主存储器中的起始位置15在计算机系统中引入通道结构后仍然无法做到的是( B )A主存储器和外围设备之间传送信息的操作直接通过通道进行B通道完全独立运行
5、,无需由CPU启动C外围设备可以和CPU并行工作D各通道上的外围设备可以并行工作16通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指( D)A外围设备硬件的处理一致性B通道硬件设计的处理一致性C通道程序设计的处理一致性D用户可不考虑设备的具体物理特性17当采用单缓冲技术进行磁盘输入时,设从磁盘上读入1块的时间为T,将数据从单缓冲区送入用户区所需时间为t,用户程序处理这块数据的时间为p,且Tt,Tp。如果需从磁盘上读入2块数据,并进行处理,则总共需要花费的时间为( B)A2T+2t+2pB2T+2t+pC2T+t+2pD2T+t+p18若进程用信件来传递信息,那么发送信
6、息者的进程名应( A )A存放在信件中B作为send原语的参数C作为receive原语的参数D存放在信箱说明中19不能防止死锁的资源分配策略是( D )A剥夺式分配方式B按序分配方式C静态分配方式D互斥使用分配方式20系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过( B )A1个B2个C3个D4个二、填空题(共14小题,每小题2分,共28分)21采用层次结构的计算机系统中,人与计算机硬件之间的界面是 软件 。22网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的 通信 。23多道程序系统中,有关程序的执行可能受到另一个程序的 制约 。24进程
7、有三个特性,它们是动态性、并发性和 异步性 。25计算机系统中,处理器是按程序状态字寄存器中的指示控制 程序的执行 。26把逻辑地址转换成绝对地址的工作称为 重定位 。27可变分区存储管理的主存分配算法中,寻找次数最少的是 最坏适应分配算法 。28允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 虚拟存储管理 。29文件系统的功能之一是实现 逻辑 文件到物理文件的转换。30逻辑记录顺序和物理块的顺序相一致的文件结构被称为 顺序 文件。31链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是连续 的。32如果把一本词典的内容作为一个文件存放,每个单词和对它的解
8、释组成一个记录。为了便于该词典的使用者迅速查到所需的单词,这个文件的存储结构采用 索引 文件结构比较合适。33通过操作系统对外围设备的管理,可以实现外围设备和计算机系统的 其他部件(CPU) 之间的并行操作。34当一个进程独占处理器顺序执行时,其执行结果只取决于进程本身,不受外界影响,则称该进程具有 封闭 性。三、简答题(本大题共5小题,每小题4分,共20分)35简述操作系统在计算机系统中的作用。 答:(1)、操作系统管理计算机系统的资源。这些资源包括着硬件资源和软件资源。 (2)、操作系统为用户提供方便的使用接口。用户可以按照需要输入输入操作命令或从提供的“菜单”中选择命令。 (3)、操作系
9、统具有扩充硬件的功能。36简述存储管理中移动技术的优缺点。答:优点:(1)、集中分散的空闲区。 (2)、便于作业动态扩充主存。 缺点:(1)、移动会增加系统开销。(2)、移动是有条件的。37设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?答:解决:进程的同步和互斥,进程间通信,死锁。 进程间的同步和互斥:保证并发进程共享资源时不发生与时间有关的错误。 进程间通信:实现进程间交换信息达到协调完成合作任务的目的。 死锁:防止进程因竞争资源而引起的永远等待。38.简述存储管理方式有哪几种?四、综合题(本大题共2小题,每小题6分,共12分)39一个多道程序系统,有一个
10、作业序列,作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度,假定作业都是仅作计算。请列出在分别采用先来先服务算法或计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意:忽略系统开销。作业号 到达输入井时刻 需计算时间1 1000 2小时2 1010 1小时3 1020 0.5小时4 1030 0.2小时答:采用先来先服务算法:作业入井时间计算时间开始时间完成时间周转时间110:002小时10:0012:002小时210:101小时12:0013:002小时50分钟310:200.5小时13:0013:303小时10分钟410:300.2小时13:301
11、3:423小时12分钟采用计算时间短服务算法:作业入井时间计算时间开始时间完成时间周转时间110:002小时10:0012:002小时210:101小时12:4213:423小时32分钟310:200.5小时12:1212:422小时22分钟410:300.2小时12:0012:121小时42分钟40现有一台16位字长的专用机,采用页式存储管理。主存储器共有4096块(块号为04095),现用位示图分配主存空间。试问:(1)该位示图占用几个字?(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少?(3)位示图字号199,位号9对应主存的块号是多少?答:(1)、409616=256
12、个字 (2)、3999=字号16位号 即字号=249,位号=15 (3)、19916+9=3193系部: 班级: 学号: 姓名: XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷考试班级:题号一二三四五六七八总分得分一、单项选择题(共15小题,每小题3分,共45分)1按照操作系统提供的服务进行分类,_是基本的操作系统。( )A批处理操作系统、分时操作系统、网络操作系统B批处理操作系统、分时操作系统、实时操作系统C批处理操作系统、分时操作系统、分布式操作系统D分时操作系统、网络操作系统、分布式操作系统2在_操作系统的控制下,计算机能及时处理过程控制装置反馈的信息,并作出响应。( )
13、A网络 B分时C实时 D批处理3在计算机系统中,通常把财务管理程序看作是( )A系统软件 B支援软件C接口软件 D应用软件4对计算机系统起着控制和管理作用的是( )A硬件 B操作系统C编译系统 D应用程序5进程在执行中状态会发生变化,不可能出现的状态变化情况是( )A运行变为就绪 B运行变为等待C等待变为就绪 D等待变为运行6若在一个单处理器的计算机系统中同时存在5个并发进程,则任何时刻允许占用处理器的进程数为( )A至少1个 B最多1个C至少5个 D最多5个7实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为( )A最优适应算法
14、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能使平均周转时间最小的
15、作业调度算法是( )A计算时间短的作业优先算法 B响应比最高者优先算法C优先数调度算法 D均衡调度算法14对资源采用按序分配的策略可以使产生死锁的_条件不成立。( )A互斥使用资源 B占有并等待资源C不可抢夺资源 D循环等待资源二、填空题(每空1分,共12分)16网络操作系统把计算机网络中的各台计算机有机地互连起来,实现各台计算机之间的_及网络中各种资源的_。17为减少处理器的空闲时间,提高它的利用率,可采用_技术。18页式虚拟存储管理是在_的基础上实现虚拟存储器的,首先需要把作业信息作为副本存放在磁盘上,作业执行时,把作业的_装入主存储器。19能实现文件长度可变的磁盘文件物理结构是_和_。2
16、0当若干进程需求资源的总数大于系统能提供的资源数时,进程间就会出现竞争资源的现象,如果对进程竞争的资源_就会引起死锁。21. 操作系统的功能:_、_、_、_等。四、简答题(本大题共5小题,每小题6分,共30分)22进程与程序有什么区别?为什么要引入进程?23当磁头处于70号磁道时,有9个进程先后提出读写请求,涉及盘的柱面号为63、57、24、88、91、103、76、18和128,约定down 方向提供服务。要求:(1)写出按单向扫描CSCAN调度算法的调度次序。(2)计算按这种调度算法时的平均寻道数。25简述批处理操作系统的作业调度和作业调度选择作业的必要条件。26、管理临界区的三个要求是什么?四、综合题(本大题共2小题,共16分)27(1)一个32位计算机系统有主存128M和辅助存储器10G,这个系统的虚拟空间是多少?(2)页式虚拟存储管理采用位示图技术,设主存有16384块,采用32位的512个字作为位示图。若块号、字号和位号(从高位到低位)分别从1、0、0开始。试计算:5998块对应的字号和位号;198字的20位对应于哪一块?28. 在一个分页存储管理中,某作业的页表如下表所示。已知页面大小为1024B,试将逻辑地址1011、2148、3000、4000转化为相应的物理地址。表 页表页号块号02132136共6页,第6页