自考操作系统概论试题及答案 联系客服

发布时间 : 星期三 文章自考操作系统概论试题及答案更新完毕开始阅读3b9e90f3ec630b1c59eef8c75fbfc77da3699705

39.通道的出现把 CPU 从耗时的输入输出操作中解放出来。

40.某程序逐块处理从磁盘读入的数据,考虑到CPU的处理速度大大高于磁盘传输的速度,执行该程序时CPU的利用率极低。操作系统常常采用 缓冲 技术,以缓解这种情况。 4l.通过记录在磁道上的优化分布,可以减少 旋转调度 时间。

42.若请求访问磁盘柱面2、4、7、9的要求已经依次到达,目前磁头位于柱面5,并正朝着柱面号大的方向移动。在这种情况下,比较现有的三种移臂调度算法(先来先服务、最短寻找时间优先和电梯调度), 电梯 算法需移动的柱面数最多。

43.当一个进程独占处理器顺序执行时,只要初始条件相同,那么不管重复执行多少次都必定获得同样的结果,则称该进程具有 可再现 性。

44.进程运行被中断后,什么时候能再占用处理器是与 进程调度 有关的。

45.有n个进程竞争必须互斥使用的共享资源,当用PV操作管理时,信号量的变化范围是 [1,-(n-1)] 。

四、简答题(本大题共5小题,每小题4分,共20分) 46.简述分时操作系统的主要特点。

答:分时系统让用户通过与计算机相连接的终端来使用计算机系统,允许多个用户同时与计算机系统进行一系列交往。用户在各自的终端上输入各种命令,系统把作业的执行的情况也通过终端向用户报告。由于用户直接与计算机系统交互,所以要求系统能快速地对用户提出的请求给予应答,使得每个用户都感到好像各自有一台独立的支持自己请求服务的计算机。

47.说明可变分区存储管理中的最坏适应算法的执行过程,以及该算法的优缺点。 答:最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用,使剩下的部分不至于太小,仍可供分配使用。

优点:由于空闲表中第一个登记项所对应的空间总是最大的,所以作业可以快速地分配到主存空间。

缺点:空闲表登记项必须按照空闲区长度以递减顺序排列,对后进入的大作业容易出现无足够主存空间分配的情况。

48.请从文件用户的角度说明文件的“关闭”操作和“删除”操作在功能方面的区别。

答:“关闭”操作:用户只能关闭自己打开或建立的文件。

“删除”操作:用户调用“删除”操作可请求文件系统删除一个保存在磁盘或磁带上的文件。

49.对于一个每磁道8个扇区的磁盘,若4个访问柱面3的请求A、B、C、D同时出现,它们对应的(磁头号,扇区号)分别是(1,2)、(2,2)、(3,5)、(4,4),且当前磁头在扇面1的位置。请给出进行旋转调度后,满足这四个请求的次序。 答:A→D→C→B

50.什么叫原语?PV操作由哪两条原语组成?它们有什么共同特点?

答:操作系统中往往设计一些能完成特定功能且不可中断的过程。这些不可中断的过程称为原语。

PV操作由P操作原语和V操作原语组成。它们都是对信号量进行操作。

五、综合题(本大题共3小题,每小题10分,共30分)

51.在一个多道程序系统,采用响应比高者优先调度算法管理作业。今有如下所示的作业序列,它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度。假定作业都是仅作计算。请列出各个作业的开始时间、完成时间和周转时间。注意:忽略系统开销。 作业号 1 2 3 4 答: 作业 1 2 3 4 入井时间 10.0 10.2 10.5 11.0 计算时间 2小时 1小时 0.2小时 0.1小时 开始时间 10.0 12.3 12.1 12.0 完成时间 12.0 13.3 12.3 12.1 周转时间 2小时 3.1小时 1.8小时 1.1小时 到达输入井时刻(时) 10.0 10.2 10.5 11.0 需计算时间 2小时 1小时 0.2小时 0.1小时

52.某采用页式存储管理的系统接受了一个共7页的作业,该作业执行时依次访问的页面是:1,2,3,4,2,l,2,3,2,4,5,2,7,6,4。假设系统只给该作业3个主存工作块,且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时,作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。 答:采用先进先出(FIFO)算法: →1 2 3 4 →2 3 4 →2 3 4 1 →3 →4 1 2 3 →1 2 3 →1 2 3 4 →2 →3 4 5 2 →4 5 2 7 →5 →2 7 6 4 →7 6 1 2 3 4 1 2 3 4 5 2 采用先进先出(FIFO)算法共产生10次缺页中断。

采用最近最久未使用(LRU)调度算法: 1 2 3 2 3 4 3 4 2 4 2 1 4 1 2 1 2 3 1 3 2 3 2 4 2 4 5 4 5 2 5 2 7 2 7 6 7 6 4 1 3 4 1 3 4 5 2 采用最近最久未使用(LRU)调度算法共产生8次缺页中断。

53.生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里。现要用自动分拣系统把黑子和白子分开。该系统由两个并发进程A和B组成。系统功能为:进程A专拣黑子;进程B专拣白子;当一个进程在拣棋子时不允许另一个进程去拣;每个进程每次只拣一粒棋子,即一个进程拣了一粒棋子后必须让另一进程去拣。回答下列问题: (1)用PV操作管理时,假定让进程A先拣棋子,写出应定义的信号量及其初值。 (2)假定这两个进程的程序如下,把应执行的P、V操作填入程序中的方框内,以保证并发程序的正确执行。

答:(1)、S1:=1 ;S2:=0

(2)、①、 P(S1) ; ②、 V(S1) ;

③、 P(S2) ; ④、 V(S2) ;

全国2010年4月高等教育自学考试

操作系统概论试题

课程代码:02323

一、单项选择题(本大题共20小题,每小题1分,共20分)

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.在配置多道批处理操作系统的计算机系统中( D ) A.用户可联机、调试自己的程序 C.能对外部事件实时响应 2.UNIX操作系统是一个( A ) A.交互式分时操作系统 C.实时操作系统

B.多道批处理操作系统 D.分布式操作系统

B.允许用户直接干预作业的执行

D.允许多个作业同时使用不同的外围设备

3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是( D ) A.启动I/O指令 C.转移指令

B.等待I/O指令 D.访管指令

4.当一次系统调用功能完成后,中央处理器的工作状态应( C ) A.保持管态 C.从管态转换成目态

5.分布式操作系统的特点是( C ) A.资源共享 C.资源位置透明

6.引入进程的原因是( B )

A.提高资源的利用率和控制程序的执行 B.提高资源的利用率和正确描述程序的执行情况 C.提高程序的执行速度和控制程序的执行

B.资源地理位置分散 D.多个用户的程序并行运行 B.保持目态

D.从目态转换成管态