欢迎共阅操作系统重修复习题
一选择20分
1、 D 不是基本的操作系统。
A、批处理操作系统
B、分时操作系统
C、实时操作系统
D、网络操作系统
2、在分页存储管理系统中，从页号到物理块号的地址映射是通过 B 实现的。
A、段表
B、页表
C、PCB
D、JCB
3、SPOOLing技术可以实现设备的 C 分配。
A、独占
B、共享
C、虚拟
D、物理
缺页中断次数会 B 。
A、增加
B、减少
C、不变
D、可能增加也可能减少
11、位示图方法可用于 C 。
A、盘空间的管理
B、盘的驱动调度
C、文件目录的查找
D、页式虚拟存贮管理中的页面调度
12、下列算法中用于磁盘移臂调度的是 C 。
A、时间片轮转法
B、LRU算法
C、最短寻道时间优先算法
D、优先级高者优先算法
13、任何两个并发进程之间 D 。
A、一定存在互斥关系
B、一定存在同步关系
C、一定彼此独立无关
D、可能存在同步或互斥关系
14、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 C 。
C、执行P操作后
D、由用户态转入核心态时
22、在下列性质中，哪一个不是分时系统的特征。 D
A、交互性
B、同时性
C、及时性
D、独占性
23、若当前进程因时间片用完而让出处理机时，该进程应转变为 A 状态。
A、就绪
B、等待
C、运行
D、完成
24、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 D 进行排列。
A、地址从大到小
B、地址从小到大
C、尺寸从大到小
D、尺寸从小到大
25、在多进程的并发系统中，肯定不会因竞争 D 而产生死锁。
A、打印机
B、磁带机
C、磁盘
D、CPU
26、进程间的同步是指并发进程之间存在一种 D 关系
A、主从
B、包含
C、调用
D、制约
27、实时操作系统追求的目标是 C 。
A、高吞吐率
B、充分利用内存
C、快速响应
D、减少系统开销
28、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 A 。
A、缓冲技术
B、通道技术
C、并行技术
D、虚存技术
29、文件系统的按名存取主要是通过 A 实现的。
A、目录管理
B、存储空间管理
37、引入缓冲的目的是 A 。
A、改善CPU和I/O设备间的速度不匹配
B、节省内存
C、提高的I/O效率
D、提高CPU效率
38、进程的高级通信机制不包括 D 。
A、共享存储器系统
B、消息传递系统
C、管道通信
D、RAID
39、按设备的共享属性分类，可将I/Os设备分成以下除D 之外的三类。
A、独占设备
B、虚拟设备
C、共享设备
D、字符设备
40、外存分配方式不包含下列方式中的 A 。
A、分段分配
B、连续分配
C、链接分配
D、索引分配41分页式存储管理中，地址转换工作是由 A 完成的。
A、硬件
B、地址转换程序
C、用户程序
D、装入程序
二填空20分
1、操作系统的基本特征是____并发___，共享、____虚拟____和____异步
_________。
2、处于同一操作系统中的诸进程之间，可能存在以下两种形式的制约关系，间
9、处于同一操作系统中的诸进程之间，可能存在以下两种形式的制约关系：
_______间接制约关系__________和直接制约关系。
10、产生死锁的必要条件包括，互斥条件、__请求和保持条件____________、不剥夺条件和____环路等待条件_________。
11、程序在装入内存时有三种方式，绝对装入方式、_可重定位装入方式
________________和动态运行时装入方式，他们主要区别在于什么时候完成程序中的___绝对地址___________到实际内存绝对地址的转换。
12、I/O控制方式包括，程序I/O方式，_____中断I/O方式______________，直接存储访问DMA I/O控制方式，I/O通道控制方式。
13式存贮管理中，页表是用来指出作业的____未知________与___主存块
内存的缓冲区1中，每执行1次读一个记录；PB将缓冲区1中的内容复制到缓冲区2中，每执行1次复制1个记录；PC将缓冲区2中的内容打印出来，每执行1次打印1个记录。缓冲区的大小与记录大小一样。请用信号量来保证文件的正确打印。（信号量empty1,full1分别表示缓冲区1空和满，,empty2, full2表示缓冲区2空和满）
三个信号量的初值是：,empty1 =1 ,full1=0 , empty2 =1 ,full2= 0
1、简述缺页中断和I/O中断的相同和不同。
缺页中断同一班中断都是中断，相同点是：保护现场中断处理恢复现场
不同点是：
1）一般中断是一条指令完成后接受和处理中断，缺页中断时一条指令执行过程中产生和处理中断
