全国自考(操作系统)模拟试卷23
-
设有P1、P2、P3、P4共4个进程同时依次进入就绪队列中,它们需要的处理器时间和优先级别如下所示:
忽略调度所花费的时间,请回答下列问题:
(1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序。
(2)在上述两种算法下,分别算出每个进程在就绪队列的等待时间和平均等待时间。
-
53. 对一个将页表放在内存中的分页系统:(1)如果访问内存需要0.2μs,有效访问时间为多少?(2)如果增加一个快表,且假定在快表中找到页表项的几率高达90%,则有效访问时间又是多少(假定查找快表需花的时间为0)?
-
50. 简述页和段的区别。
-
51. 在单道批处理系统中,有下列四个作业,它们的提交、运行等情况如下表,请分别以先来先服务调度算法、计算时间短的作业优先调度算法和响应比高者优先调度算法完成表格。
-
48. 什么是设备驱动程序?设备驱动程序的主要功能是什么?
-
49. 什么是系统调用?
-
45. 设备的_______号对每一个设备都是唯一的。
-
47. 死锁发生的必要条件有哪些?
-
46. 简述顺序结构、链接结构和索引结构各自的优缺点.
-
43. 虚拟设备是通过________技术,把独享变成能为若干用户共享的设备。
-
44. 设备分配应保证设备有高的利用率并应注意避免_______。
-
41. 进程主要由程序、数据和_______三部分内容组成。
-
42. 从资源分配的角度看,可以把设备分为独享设备和共享设备;打印机是一种典型的__________设备。
-
39. 有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是________。
-
40. 在引入线程的操作系统中,独立调度和分派的基本单位是________。
-
38. 分配到必要的资源并获得处理机时的进程状态是________。
-
37. 某个信号量S初值为3,当前值为-2,则等待在该信号量上的进程数为________个。
-
36. 利用信号量实现进程的________,应为临界区设置一个信号量mutex。
-
35. 对磁盘上一物理块信息的访问要经过:________、延迟时间、传送时间三个过程。
-
33. 把作业从一个存储区域移动到另一个存储区域的工作称为________。
-
34. 为了减轻用户的负担和保证系统的安全,操作系统中设计了对信息进行管理的部分,称为________。
-
31. 我们把主存空间的地址编号称为主存储器的_________。
-
32. 在可变分区存储管理中,设置了两个专用的控制器寄存器:_________和限长寄存器。
-
29. 从中断事件的性质来说,可以将中断分为五类,其中_______又称为自愿性中断事件。
-
30. 当进程运行过程中发生等待事件时,把程序状态改为等待态的原语是________。
-
27. 计算系统包括计算机硬件和_______两大部分。
-
28. 操作系统的三种基本类型分别是:_______、分时操作系统和实时操作系统。
-
26. 并发和______是操作系统的两个最基本的特征,两者之间互为存在条件。
-
25. 下列原语中,用于控制进程的原语有 ( )
- A.创建原语
- B.撤销原语
- C.等待原语
- D.阻塞原语
- E.唤醒原语
-
24. 程序状态字包含的内容有 ( )
- A.程序基本状态
- B.中断码
- C.设备忙标志
- D.程序工作任务
- E.中断屏蔽位
-
22. 进程控制块包含 ( )
- A.标识信息
- B.现场信息
- C.中断源信息
- D.说明信息
- E.管理信息
-
23. 下面属于操作系统提供给用户的接口的有 ( )
- A.系统功能调用
- B.作业控制语言
- C.操作控制命令
- D.应用程序
- E.输入/输出接口
-
21. 从资源管理的观点看,操作系统的功能包括 ( )
- A.处理器管
- B.存储管理
- C.文件管
- D.内存管理
- E.设备管理
-
20. 操作系统中提到的生产者/消费者问题,是用于研究 ( )
- A.CPU的工作效率
- B.进程同步问题
- C.某个资源的利用率问题
- D.计算机结果的可信度问题
-
19. 用信箱实现并发进程间的通信需要两个基本的通信原语,它们分别是 ( )
- A.P原语和V原语
- B.R(S)和W(S)
- C.send原语和receive原语
- D.send原语和V原语
-
18. 设系统中有N(N>2)个进程,则系统中最不可能的是有______个进程处于死锁状态。( )
- A.0
- B.1
- C.2
- D.M(2<M≤N)
-
17. 下列关于SPOOLING系统的描述中,不正确的是 ( )
- A.SPOOLING操作又称假脱机操作
- B.井管理程序负责实现输入井读和输出井写
- C.缓输出程序总是利用CPU空闲时间将作业的执行结果输出
- D.预输入程序和缓输出程序的执行是独立于CPU,不让CPU控制的
-
16. 在下列叙述中,错误的一条是 ( )
- A.进程被撤销时,只需释放该进程的PCB就可以了,因为PCB是进程存在的唯一标志
- B.进程的互斥和同步都能用P/V原语实现
- C.用户程序中执行系统调用命令时,处理机的状态字将发生改变
- D.设备独立性是指用户在编程时,所使用的设备与实际设备无关
-
15. 当对信号量进行V原操作之后, ( )
- A.当S<0,进程继续执行
- B.当S>0,要唤醒一个就绪进程
- C.当S≤0,要唤醒一个等待进程
- D.当S≤0,要唤醒一个就绪进程
-
14. 可以被多个进程在任一时刻共享的代码必须是 ( )
- A.不能自身修改的纯码
- B.顺序代码
- C.无转移指令的代码
- D.汇编语言编制的代码
-
13. 下列说法中,错误的是 ( )
- A.进程通信可以用信箱予以实现
- B.进程通信可以用管道予以实现
- C.进程通信可以用消息缓冲予以实现
- D.进程通信不可以用PV操作予以实现
-
12. 两个进程争夺同一个资源 ( )
- A.一定死锁
- B.不一定死锁
- C.不死锁
- D.以上说法都不对
-
11. 在非剥夺调度方式下,运行进程执行V原语之后,其状态 ( )
- A.不变
- B.要变
- C.可能要变
- D.可能不变
-
9. 假定磁盘的旋转速度是20 ms/round,每个磁道被划分为大小相等的5块,则传送一块信息所需时间为 ( )
- A.4 ms
- B.2.5 ms
- C.5 ms
- D.10 ms
-
10. 下面各算法中,用于移臂调度的是 ( )
- A.时间片轮转法
- B.LRU算法
- C.优先级高者优先
- D.最短寻找时间优先
-
6. 通道用于实现_______之间的信息传输。 ( )
- A.主存与外设
- B.CPU与外设
- C.主存与外存
- D.CPU与外存
-
8. 共享型设备是可被多个用户作业同时使用的,下列关于“同时”的含义正确的是 ( )
- A.任一时刻多个作业同时使用该设备
- B.设备的每一个位置都可以被多个用户同时使用
- C.一个作业没有运行结束,另一个作业可以使用该设备
- D.设备的每一个位置都可以被多个用户同时使用
-
7. 下面所有设备中,一次只能让一个作业使用的设备是 ( )
- A.光驱
- B.磁盘机
- C.打印机
- D.硬盘驱动器
-
5. 在下列叙述中,正确的是 ( )
- A.在设备I/O中引入缓冲技术的目的是为了节省内存
- B.指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素
- C.处于阻塞状态的进程被唤醒后,可直接进入运行状态
- D.在请求页式管理中,FIFO置换算法的内存利用率是较高的
-
4. ______是直接存取设备。 ( )
- A.磁盘
- B.磁带
- C.打印机
- D.键盘显示终端
-
3. 系统利用SPOOLING技术实现 ( )
- A.对换手段
- B.磁带概念
- C.虚拟存储
- D.虚拟设备
-
2. CPU对通道的请求形式是 ( )
- A.自陷
- B.中断
- C.通道命令
- D.转移指令
-
1. 通道是一种 ( )
- A.I/O端口
- B.数据通道
- C.I/O专用处理机
- D.软件工具