专升本操作系统试题四

1专升本《操作系统原理》复习题（4）第一部分选择题一、单项选择题（本大题共20小题，每小题1分，共20分）1、操作系统可以分为几类，在以下的各类操作系统中，（）不属于基本的操作系统。A、批处理操作系统B、实时操作系统C、分时操作系统D、网络操作系统2、操作系统的基本功能不包括（）。A、处理器管理B、存储管理C、用户管理D、设备管理3、操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了（）。A、系统软件B、CPUC、硬件的中断装置D、中断服务程序4、中央处理器处于目态时，执行（）将产生“非法操作”事件。A、特权指令B、非特权指令C、用户程序D、访管指令5、一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（）。A、运行态－就绪态－等待态B、等待态－就绪态－运行态C、就绪态－运行态－等待态D、就绪态－等待态－运行态6、在操作系统的处理器管理中，每一个进程唯一的标志是（）。A、PSWB、PCBC、CAWD、CSW7、采用静态重定位方式装入的作业，在作业执行过程中（）进行地址转换。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、设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（）毫秒的时间可以把第二块的信息读到主存（假设，旋转是按由块号从小到大方向的）2A、1B、2C、9D、1013、在作业调度算法不包括（）。A、先来先服务算法B、响应比最高者优先算法C、银行家算法D、计算时间短的优先算法14、中央处理器启动通道工作时，通过通道程序执行通道命令，这时第一条通道命令是由(）来指示的。A、CAWB、CSWC、CCWD、PSW15、提供交互式控制方式的操作系统中，操作系统可以直接解释执行一些命令，但是有的命令必须创建用户进程才能解释执行，如（）。A、注册命令B、删除目录C、操作方式转换D、编译16、“相关临界区”是指并发进程中（）。A、有关共享变量B、与共享变量有关的程序段C、有关的相同变量D、涉及到相同变量的程序段17、关于线程以下的说法正确的是（）。A、线程是处理器的独立调度单位B、线程是资源分配的独立单位C、同一进程中多线程不能独立执行D、同一进程中每个线程有独立的主存空间18、死锁的解除方法有（）。A、允许进程共享资源B、静态分配资源C、抢夺资源D、采用银行家算法19、在UNIX系统中，进程调度工作是由(）程序来完成的。A、shellB、trapC、swapD、swtch20、UNIX系统中，采用的文件逻辑结构是：（）A、流式文件B、记录文件C、索引文件D、多级索引文件二、多项选择题（本题共5小题，每小题2分，共10分）21、属于强迫性中断事件的中断包括（）A、主存储器读写校验错引起中断B、执行程序到某条指令出现问题引起中断C、打印机打印完成引起中断D、进程访管指令的执行引起中断E、定时时间已到引起中断22、文件的存取方式与下列因素有关（）。A、怎样使用文件B、文件的大小C、文件的格式D、存储介质的特性E、文件目录结构23、SPOOL系统由以下程序组成（）。A、预输入程序B、井管理程序C、通道程序D、缓输出程序E、调度程序24、常用的作业调度算法有（）。A、先来先服务调度B、均衡调度C、短作业优先调度D、响应比高者优化调度E、电梯调度25、UNIX系统提供的程序运行环境包括（）。A、用户态B、就绪态C、睡眠态D、创建态E、核心态3第二部分非选择题三、填空题（每空1分共14分）26、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据______________的要求自动控制作业的执行。27、中断是计算机系统的一个重要部分，中断机制包括硬件的中断装置和__________________。28、在页式和段式存储管理中，__________存储管理提供的逻辑地址是连续的。29、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用___________策略进行分配。30、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由___________和____________组成。31、作业控制方式有_______________方式和__________方式二种。32、当一个进程独占处理器顺序执行时，具有两个特性：_____________和____________。33、不可中断的过程称为_________。34、解决死锁问题可以采用的方式中，采用___________策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。35、UNIX系统规定用户使用文件的权限是读、______和________三种。四、简答题（每小题4分，共20分）36、采用多道程序设计有什么好处？37、进程调度与作业调度有什么不同？38、区分文件的保护与保密。39、在SPOOL系统的输入井中作业有哪几种状态?简要说明之。40、什么是死锁？引起死锁的原因是什么？五、综合题（共4题，36分）41、（8分）在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1,2，3,4，3,1，5,4,6，2，1,2,5，7,3，2,4假定开始时先把前4页装入内存。要求完成：（1）先进先出调度算法，作业执行过程中会产生________次缺页中断。依次淘汰的页号是____________。（2）最近最少使用算法时，作业执行过程中会产生________次缺页中断。依次淘汰的页号是____________。42、（8分）假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73,68,100,120,60,108,8，50。请写出：（1）用最短查找时间优先算法，列出响应的次序。（2）用电梯调度算法，列出响应的次序。43、(10分)在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时间。作业进入系统时间运行时间开始时间完成时间周转时间418：002小时28：5030分钟39：006分钟49：3012分钟（1）求出每个作业开始时间、完成时间及周转时间并填入表中。（2）计算四个作业的平均周转时间应为________.44、(10分)a,b两点之间是一段东西向的单行车道，现要设计一个管理自动系统，管理规则如下：当ab之间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待；当ab之间无车辆在行驶时，到达a点（或b点）的车辆可以进入ab段，但不能从a点和b点同时驶入；当某方向车辆驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。现定义两个计数器CountE和CountW分别记录东行和西行车辆进程数。用PV操作进行管理时的三个信号量为S,SE,SW,程序结构如下：beginS,SE,SW：SEmapheore；CountE,CountW:Interge；CountE:=_____(1)_________;CountW:=_____(2)_________;S:=_______(3)_______;SE:=______(4)_______;SW:=______(5)_______;CoBeginProcessEASTi(i=1,2,3...)begin____(6)_____；ifCountE=0then_____(7)_____;CountE:=CountE+1;____(8)_____;pass(ab);____(9)_____;CountE:=CountE-1;ifCountE=0then_____(10)_____;_____(11)_____;end;ProcessWESTj(j=1,2,3...)begin_____(12)_____;ifCountW=0then_____(13)_____;CountW:=CountW+1;_____(14)_____;5pass(ba);_____(15)_____;CountW:=CountW-1;ifCountW=0then_____(16)_____;_____(17)_____;end;coend;end;请在划线处填上知当的内容使程序实现题目要求的功能。【操作系统】自测题参考答案一、单项选择题（每小题1分、共20分）12345678910DCCACBDBAC11121314151617181920ADCADDACDA二、多项选择题（每小题2分，共10分）2122232425ABCEADABDABCDAE三、填空题（每空1分，共14分）26、作业控制说明书27、操作系统的中断服务程序28、页式29、静态分配30、移臂调度旋转调度31、批处理交互控制32、封闭性可再现性33、原语34、死锁的避免635、写执行四、简答题（每小题4分，共20分）36、提高了处理器的利用率（1分）充分利用了外围设备资源（1分）发挥了处理器与外围设备以及外围设备之间并行工作的能力。（2分）37、(1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分）38、文件的保护是指防止系统故障或用户共享文件时造成文件被破坏。（2分）文件的保密是防止不经文件拥有者授权而窃取文件。（2分）39、（1）输入状态：预输入程序启动了输入机正在把该作业的信息传输到“输入井”(1分）（2）收容状态：作业的信息已经存放在“输入井”中，但尚未被选中执行。(1分）（3）执行状态：作业已被选中并装入主存存储器开始执行。(1分）（4）完成状态：作业已执行结束，其执行结果在“输出井”中等待打印输出。(1分）40、若系统中存在一组进程（两个或两个以上进程），其中的每一个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待永远不能结束，我们说系统发生了死锁。（2分）引起死锁的原因主要有两个，一是与资源的分配策略有关，二是与并发进程的执行速度有关。（2分）五、综合题（共36分）41、（1）先进先出调度算法，作业执行过程中会产生_7_次缺页中断。依次淘汰的页号是_1、2、3、4、5、6、2＿。（4分）（2）最近最少使用算法时，作业执行过程中会产生__8__次缺页中断。依次淘汰的页号是2、3、1、5、4、6、1、5。(4分）42、（1）用最短查找时间优先算法，响应的次序为68、73、60、50、8、100、108、120。（2）用电梯调度算法，响应的次序为73、100、108、120、68、60、50、8。43、（1）每空0.5分，6分。作业进入系统时间运行时间开始时间完成时间周转时间18：002小时8:0010:00120分钟28：5030分钟10:1810:48118分钟39：006分钟10:0010:0666分钟49：3012分钟10:0610:1848分钟（2）四个作业的平均周转时间应为88分钟.