全国自考(操作系统概论)模拟试卷1
-
56. 有3个并发进程:R、E、P,R将键盘输入的一个整数读入缓冲区B1,E将B1中的数据取出进行处理,处理后存入缓冲区B2中。最后由P负责将B2中的数据打印输出。用PV操作写出管理3个进程的并发程序。(注:B1和B2均只能存放一个数据)
-
55. 在一个多道程序设计系统中,不采用移动技术的可变分区方式管理主存,设用户空间为100K,主存空间采用最先适应分配算法,采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列,请分别列出各个作业的开始时间、完成时间和周转时间。(注意:忽略系统开销。)
-
假定某采用分页式存储管理的系统中,主存容量为1M,被分成256块,块号为0,1,2,…,255。某作业的地址空间占4页,具页号为0,1,2,3,被分配到主存的第2,4,1,5块中。回答:
主存地址应该用_______位来表示。
-
54. 把作业中每一页分到的主存块中的起始地址填入下表。
(提示:页面的大小与主存分块的大小一致,而主存块的大小又是由地址结构决定的。先计算出块长,就可知道地址结构以及任意一块的起始地址。)
-
53. 作业每一页的长度为_______,逻辑地址中的页内地址(单元号)应用_______位来表示。
-
51. 设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?
-
50. 两算法各自淘汰页面的次序。
-
分别采用先进先出(FIFO)和最近最久未使用调度算法(LRU)测度1,…,9九个页面的作业。该作业运行时,调用页面的次序为1、2、5、6、9、3、5、4、9、8、5、7、9、3、5、7、3、8、5。如果该作业运行时最多可以占用4个主存块,且前4页1、2、5、6已装入主存。请说明完成该作业:
两算法各自发生缺页中断的次数;
-
48. 某移动臂磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
-
47. 简述SPOOLING系统是如何模拟脱机外围设备操作的。
-
46. 为什么要引入“进程”?简述引入“进程”的利与弊。
-
45. 分页存储管理中,页表是用来指出作业的逻辑页号与_______的对应关系。
-
43. 在使用通道的计算机系统中,I/O中断事件是由于通道程序引起的,或是由于_______的原因引起的。
-
44. 文件的二级目录结构由主文件目录和_______组成。
-
42. 为了防止系统故障造成的对文件的破坏,采用不同的方式为文件建立副本是其中的一类措施,另一类措施是_______。
-
41. 进程控制块包含四类信息,它们是:标识信息、说明信息、_______和管理信息。
-
40. 每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的_______和记录的存放地址。
-
39. 斯普林系统中,作业执行时,从磁盘上的_______中读出信息,并把作业的执行结果暂时存放在磁盘上的输出井中。
-
38. 用信箱实现并发进程间的通信需要两个基本的通信原语是发送(Send)原语和_______。
-
36. 输入输出控制系统负责管理主存储器与_______之间的信息传送。
-
37. 每执行一次V原语操作,信号量的数值S加1。如果S>0,q进程继续执行;如果S≤0,则从对应的_______队列中移出一个进程R,并将就绪状态赋予该进程。
-
35. 磁盘上的一个物理块由三个参数来定位,首先把移动臂移动并定位在不同盘面上具有相同编号的磁道位置,表示该位置的参数称_______。
-
34. 独占设备是指在一个作业的整个执行期间独自占用的设备,它一般采用_______分配。
-
33. 文件在读写之前一定要被_______,读写之后要被关闭。
-
32. 链接结构的特点是每个物理块的最后一个单元不能存放文件的信息,而是用来存放物理块之间的_______。
-
30. 对换技术是在分时系统中用于_______的方法之一。
-
31. 在分页式虚拟存储管理方案中,置换页的常用调度算法包括先进先出调度算法、_______调度算法和最近最不常用调度算法。
-
29. 采用单用户连续存储管理和_______存储管理的计算机系统一般采用静态重定位方式实现地址转换。
-
28. 当处理器执行完一条指令后,硬件的中断装置立即检测有无中断事件发生,若有则暂时停止现行进程运行,调用操作系统中的_______加以处理。
-
27. 为了使用户能够直接地操作计算机进行_______的工作,出现了分时操作系统。
-
25. 以下说法正确的是
- A.系统接到用户的“建立”文件要求后,就在文件目录中寻找空目录项进行登记
- B.用户存调用“删除”操作之前,要先“关闭”该文件
- C.用户在调用“删除”操作之前,要先执行“打开”文件操作
- D.在用户对文件读或写操作之前才要求做“打开”或“建立”操作
- E.用户在读写文件操作后应调用“建立”模块
-
26. 用户程序使用请求________操作系统服务。
-
24. 文件的存取方式是与( )有关的。
- A.怎样使用文件
- B.存储介质的特性
- C.文件的物理结构
- D.文件的目录结构
- E.文件的共享
-
23. 常用的页面调度算法有
- A.先进先出调度算法
- B.最近最久未使用调度算法
- C.响应比高者优先算法
- D.均衡调度算法
- E.最近最不经常使用调度算法
-
21. 关于页式存储管理,下面描述正确的是
- A.页式存储管理采用静态重定位
- B.页式存储管理采用动态重定位的方式
- C.页式存储管理中,逻辑地址由页号和页内地址两部分组成
- D.页式存储管理方式下,其地址结构既决定了主存储器的分块的大小,又决定了页面的大小
- E.页式存储管理是把主存分成许多大小相等的区,每个区被称为一块
-
22. 适宜于静态重定位的存储管理有
- A.单个分区
- B.多个固定分区
- C.页式
- D.段式
- E.多个可变分区
-
20. 允许多道程序在同一时刻同时执行的系统一定是
- A.多道程序设计系统
- B.单CPU多道程序设计系统
- C.多处理机系统
- D.并发执行
-
19. 保护现场并分析中断原因后,中断处理程序一般会请求系统创建相应的处理事件进程并排入
- A.执行队列
- B.等待队列
- C.后备队列
- D.就绪队列
-
18. 访管中断也称
- A.硬件故障中断
- B.I/O中断
- C.自愿性中断
- D.强迫性中断
-
17. 当出现中断事件后,将断点信息保护起来的做法是
- A.所有的PSW保持不变
- B.将新PSW放于当前PSW
- C.将旧PSW放到当前PSW
- D.将当前PSW放到旧PSW
-
16. 在时间片轮转调度算法中,一个进程一次可以最多获得( )时间片。
- A.一个
- B.多个
- C.一个或多个
- D.由系统规定的数量
-
15. 设计实时操作系统时,首先应考虑系统的
- A.可靠性和灵活性
- B.实时性和可靠性
- C.优良性和可靠性
- D.优良性和分配性
-
14. 在批处理系统中引入多道程序的目的是
- A.提高实时响应速度
- B.增强系统交互能力
- C.为了充分利用主存储器
- D.充分利用CPU,减少CPU的等待时间
-
13. 第一个在计算机上实现的操作系统是
- A.分时操作系统
- B.实时系统
- C.单道批处理系统
- D.单用户操作系统
-
12. 一种既有利于短作业又兼顾长作业的作业调度算法是
- A.先来先服务
- B.短作业优先
- C.最高响应比优先
- D.均衡调度
-
11. 设某作业进入输入井的时间为S,开始运行的时间为R,得到计算结果的时间为E,则该作业的周转时间T为
- A.T=E-S
- B.T=E-(S+R)
- C.T=S+R+E
- D.T=E-R
-
10. 按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( )调度算法。
- A.先来先服务
- B.短作业优先
- C.响应比高优先
- D.优先级调度
-
9. 操作系统通过( )对进程进行管理。
- A.进程名
- B.进程控制块
- C.进程启动程序
- D.进程控制区
-
8. 在操作系统中,( )是一组特殊的系统调用,它们不能被系统中断。
- A.初始化程序
- B.原语
- C.子程序
- D.控制模块
-
7. 每一个进程都存在从创建到消亡的过程,该过程常被称为进程的
- A.动态特征
- B.生命周期
- C.发展历程
- D.可消亡性
-
6. 进程具有并发性和( )两大重要属性。
- A.动态性
- B.静态性
- C.易用性
- D.封闭性
-
4. 程序状态字寄存器是用来存放( )运行的程序的PSW。
- A.当前
- B.上一次
- C.下一次
- D.不确定
-
5. 在操作系统中,设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用,这些子程序被称为
- A.作业控制语言
- B.系统调用
- C.操作控制命令
- D.访管指令
-
2. 下面关于批处理方式的描述中,错误的是
- A.采用批处理控制方式的作业被称为批处理作业
- B.批处理作业由源程序和初始数据两部分组成
- C.批处理方式下,作业执行过程中用户不必在计算机前干预
- D.批处理控制方式又称自动控制方式或脱机控制方式
-
3. 关于中断,下列说法正确的是
- A.程序中断是自愿性中断事件
- B.输入输出中断是强迫性中断事件
- C.硬件故障中断是自愿性中断事件
- D.外部中断是自愿性中断事件
-
1. 操作系统是一种
- A.应用软件
- B.工具软件
- C.通用软件
- D.系统软件