全国自考(操作系统)模拟试卷20
-
53. 在一个单道的程序设计系统中,有3个作业A,B,C,它们分别在8:50,9:00和9:30到达输入井,它们需要执行的时间是1.5小时,0.4小时,1小时。系统在10:00开始按响应比高者优先算法对它们进行调度。(1)作业被选中执行的次序是什么?(2)三个作业被选中时的响应比分别是多少?
-
52. 某系统中,进程调度采用“时间片轮转调度算法”。每个进程得到的时间片随进程执行情况而变化,若进程经常产生中断,则给它分配较短的时间片,若中断次数很少,则分给一个较长的时间片。请回答下列问题。(1)为什么给经常产生中断的进程分配较短的时间片,而很少产生中断的进程分配较长的时间片?(2)如果有两个就绪队列,一个是时间片较短的进程就绪队列,另一个是时间片较长的进程就绪队列,在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU?为什么?
-
50. 并发进程在访问共享资源的时候有几种关系?如何处理?
-
51. 有4个进程P1,P2,P3,P4,它们进入就绪队列的先后次序为P1,P2,P3,P4,它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件,忽略进行调度等所花费的时间,从某个时刻开始进程调度,请回答下列问题:
(1)写出采用“先来先服务”调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间;
(2)写出采用“非抢占式的优先数”(固定优先数)调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间;
(3)写出采用“时间片轮转”(时间片大小为5)调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。
-
48. 简述共享打印机的工作原理。
-
49. 死锁发生的必要条件有哪些?
-
45. 把用通信机制实现进程问交换信息的方式称为________ 。
-
46. I/O控制方式有几种?各有什么特点?
-
47. 设备分配策略与哪些因素有关?
-
43. 把读/写磁盘上的一个扇区中信息所需花费的时间称为________时间。
-
44. 解决死锁问题有三种方式:死锁的防止、_______和死锁的检测。
-
42. 对独占设备经常采用_________分配方式。
-
41. 磁盘上的信息可随机存取,而磁带上的信息则只能_______存取。
-
40. 空闲块的链接方式有单块链接和__________。
-
39. 文件操作主要有建立文件、打开文件、读文件、写文件、关闭文件、_______等操作。
-
38. 文件系统中,从当前记录开始设置的路径被称为_______。
-
36. 主存储器的空间分成两部分:_______和用户区。
-
37. 页表用来指出相对地址中_______与主存中块号的对应关系。
-
35. 采用可变分区方式管理时,一般均采用_______重定位方式装入作业。
-
33. 中央处理器的工作状态是由占用处理器的程序的_______来决定的。
-
34. 采用多道程序设计技术后可有效提高系统中资源的利用率,增加单位时间的算题量,从而提高了系统的________ 。
-
31. 主存储器以_______为单位编址。
-
32. 由于各种外界的原因使正在运行的进程被打断,把它称为_______中断。
-
29. 一般来说,寄存器可分成通用寄存器、_______和控制寄存器三类。
-
30. 计算机软件包括_______、支撑软件和应用软件三部分。
-
28. 操作系统为用户提供两类使用接口:一是程序员接口;二是_______。
-
27. 为计算机网络配置的操作系统被称为_______ 操作系统。
-
26. 进程存在的唯一标志是______。
-
24. 通常不采用________方法来解除死锁。 ( )
- A.终止一个死锁进程
- B.终止所有死锁进程
- C.从死锁进程处抢夺资源
- D.从非死锁进程处抢夺资源
- E.终止系统所有进程
-
25. 用户进程在申请设备时,可以使用 ( )
- A.设备的地址
- B.设备的绝对号
- C.设备的相对号
- D.设备的符号名
- E.设备的类型号
-
23. 对存储管理,_________等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。( )
- A.界限
- B.下限
- C.基址
- D.页表始址
- E.段表基址
-
21. 常用的作业调度算法包括 ( )
- A.均衡调度算法
- B.先进先出调度算法
- C.先来先服务调度算法
- D.优先数调度算法
- E.响应比高者优先调度算法
-
22. 磁盘上一物理块的位置可由参数_______确定。 ( )
- A.字节号
- B.柱面号
- C.扇区号
- D.磁头号
- E.缓存地址
-
19. 一个记录式文件有下列各项,其中可以作为主键的是 ( )
- A.姓名
- B.年龄
- C.学号
- D.成绩
-
20. 在文件管理中,采用位示图主要是用于实现 ( )
- A.磁盘的驱动调度
- B.页面置换
- C.磁盘空间的分配和回收
- D.文件目录查找
-
16. 文件系统采用二级文件目录能够 ( )
- A.缩短访问存储器的时间
- B.实现文件共享
- C.节省内存空间
- D.解决不同用户间的文件命名冲突
-
18. 文件索引表的主要内容包括关键字(记录号)和 ( )
- A.内存绝对地址
- B.记录相对位置
- C.记录所在的磁盘地址
- D.记录逻辑地址
-
17. 文件信息的逻辑块号到物理块号的变换是由_______决定的。 ( )
- A.逻辑结构
- B.页表
- C.物理结构
- D.分配算法
-
15. 文件系统为每个文件建立一张指示逻辑记录和物理块之间的对应关系表,此表和文件本身构成的文件是 ( )
- A.链接文件
- B.逻辑文件
- C.顺序文件
- D.索引文件
-
14. 物理文件的组织形式与_______无关。 ( )
- A.存储介质特性
- B.文件长度
- C.文件的存取方法
- D.文件系统采用的管理方式
-
13. 文件系统实现按名存取主要是通过______来实现的。 ( )
- A.查找文件目录
- B.查找位标图
- C.查找作业表
- D.内存地址转换
-
12. 按组织方式分,文件可分为________两类。 ( )
- A.系统文件和用户文件
- B.只读文件和读写文件
- C.临时文件和永久文件
- D.逻辑文件和物理文件
-
11. 逻辑文件的组织结构是由_______确定的。 ( )
- A.用户
- B.操作系统
- C.存储容量
- D.文件长度
-
9. 在内存分配的“最优适应分配算法”中,空闲块是按 ( )
- A.始地址从小到大排序
- B.始地址从大到小排序
- C.块的大小从小到大排序
- D.块的大小从大到小排序
-
10. 可变分区存储管理_______时确定每个分区的大小。 ( )
- A.系统建立
- B.退出系统
- C.装入作业
- D.编辑
-
8. 动态重定位是由________来实现的。 ( )
- A.操作系统
- B.硬件
- C.软件
- D.软件和硬件的相互配合
-
7. 在页式存储管理系统中,每当处理器形成一个有效地址,就会通过______来查找页表,从而得到绝对地址。 ( )
- A.操作系统
- B.查找程序
- C.硬件机构
- D.用户作业的相关讨程
-
6. 固定分区管理中,CPU在执行作业的命令时,均会核对不等式________是否成立,若不成立,则产生地址越界中断事件,终止该指令的执行。 ( )
- A.下限地址≤绝对地址<上限地址
- B.界限地址≤绝对地址≤最大地址
- C.基址寄存器内容<绝对地址≤限长寄存器内容
- D.基址寄存器内容≤绝对地址≤限长寄存器内容
-
4. 在固定分区存储管理中,每个分区的大小是 ( )
- A.相同的
- B.可以不同但预先固定
- C.可以不同但作业长度固定
- D.根据用户要求而定
-
5. 在单道系统中经常采用的存储管理方式是_______存储管理。 ( )
- A.单用户连续
- B.固定分区
- C.可变分区
- D.段页式
-
3. 在可变分区存储管理中的移动技术可以 ( )
- A.集中空闲区
- B.增加主存容量
- C.缩短访问时间
- D.加速地址转换
-
2. 处理器不能直接访问的存储器是 ( )
- A.寄存器
- B.高速缓冲存储器
- C.主存储器
- D.辅助存储器
-
1. 把逻辑地址转换成绝对地址的工作称为 ( )
- A.地址分配
- B.地址转换
- C.地址保护
- D.地址越界