(1)第一章
7、如果操作系统具有很强交互性,可同时供多个用户使用,系统响应比较及时,则属于(分时操作系统)类型;如果操作系统可靠,响应及时但仅有简单的交互能力则属于(实时操作系统)类型;如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于(批处理操作系统)。 8、实时系统应具有的两个基本特征:(及时性)和(高可靠性)
9、按内存中同时运行程序的数目可以将批处理系统分为两类:(单道批处理系统)和(多道批处理系统)
10、操作系统的基本特征是(并发性)、(共享性)、(虚拟性)、(异步性)
6、操作系统提供给程序员的接口是()
A、进程 B、系统调用 C、库函数 D、B和C
【例 1.9】★允许多个用户以交互方式使用计算机的操作系统称为 ① ;允许多个用户将多个作业提交给计算机集中处理的操作系统称为 ② ;计算机系统能及时处理过程控制数据并做出响应的操作系统称为 ③ 。
A. 批处理操作系统 B. 分时操作系统 C. 多处理机操作系统 D. 实时操作系统 E. 网络操作系统
解:分时操作系统中,用户以交互式方式使用计算机;在批处理操作系统中,多个用户作业提交给系统集中处理;在实时操作系统中,系统能及时处理过程控制数据并做出响应。故本题答案为:① B ② A ③ D。
10、下面关于操作系统的叙述中正确的是() A、 批处理作业必须具有作业控制信息 B、 分时系统不一定都具有人机交互功能
C、 从响应时间的角度看,实时系统与分时系统差不多 D、 由于采用了分时技术,用户可以独占计算机的资源。
【例1.12】★实时操作系统必须在 _____ 内处理完来自外部的事件。 A. 响应时间 B. 周转时间 C. 规定时间 D. 调度时间
解:实时操作系统必须在规定时间内处理完来自外部的事件,故本题答案为C。 1、操作系统是计算机系统中的一个(系统软件),它管理和控制计算机中系统中的(硬件和软件资源)
2、操作系统的四大功能是(处理机管理)、(存储器管理)、(设备管理)、(文件管理) 【例 1.15】 如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能,这样的操作系统称为 _____ 。
解:兼有批处理、分时和实时操作系统三者或其中两者功能的操作系统称为通用操作系统,故本题答案为:通用操作系统。
5、用户和操作系统之间的接口主要有(命令接口)和(程序接口) (3)设计实时操作系统时,首先应考虑系统的____
A.可靠性和灵活性 B.实时性和可靠性 C.灵活性和可靠性 D.优良性和分配性
(1) 中断发生后,应保留 。
A. 缓冲区指针
B. 关键寄存器内容
C. 被中断的程序 D. 页表
【参考答案】B。保留现场——寄存器的数值,如PC值、PSW等寄存器值,入栈保存。 (2)以下进程状态变化中,___是不可能发生的。
A 运行 ? 就绪 B 运行 ? 等待 C 等待 ? 运行 D 等待 ? 就绪
【参考答案】C。根据状态转换图可知。 4)如果系统中有N个进程。
运行进程最多几个?最少几个? 就绪进程最多几个?最少几个? 等待进程最多几个?最少几个?
【参考答案】运行进程最多1个,最少0个;就绪进程最多N-1个(不可能全部就绪,如果全部就绪,就肯定至少有一个进程会马上被运行),最少0个。等待进程最多N个(没有
运行进程),最少0个(全部就绪)。
(1)若信号量S的初始值为2,当前值为-1,则表示有___等待进程。
A 0个 B 1个 C 2个 D 3个
【参考答案】B。初值为2,2个可用资源。如果都被使用,则S=0。而此时S=-1,说明有1个进程在等待。
(2)用PV操作管理临界区时,信号量的初值应定义为____
A -1 B 0 C 1 D 任意值
【参考答案】C (3)临界区是______
A 一个缓冲区 B 一段共享数据区 C 一段程序 D 一个互斥资源
(4)对于两个并发进程,设互斥信号量为mutex,若mutex=0,则______
A 表示没有进程进入临界区 B 表示有一个进程进入临界区
C 表示有一个进程进入临界区,另一个等待进入
(1)发生死锁的必要条件有4个,要防止死锁的发生,可以破坏这四个必要条件,但破坏 条件是不大实际的。 A. 互斥
B. 不可抢占
D. 循环等待
D 表示有两个进程进入临界区
C. 部分分配
(2)资源的按序分配策略可以破坏 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 1.在存储管理中,_________可与覆盖技术配合。 A. 页式管理 B.段式管理 C.段页式管理 D.可变分区管理
2.在存储管理中,采用覆盖与交换技术的目的是_________。 A. 节省主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.实现主存共享
3.动态重定位技术依赖于____________。 A. 重定位装入程序 B. 重定位寄存器 C. 地址机构 D.目标程序
4.虚拟存储器的最大容量_________________________。 A. 为内外存容量之和 B.由计算机的地址结构决定 C. 是任意的 D.由作业的地址空间决定
7.很好地解决了“零头”问题的存储管理方法是__________。 A. 页式存储管理 B.段式存储管理 C. 多重分区管理 D.可变式分区管理
8. 系统“抖动”现象的发生是由______________引起的。 A. 置换算法选择不当 B.交换的信息量过大 C. 内存容量不足 D.请求页式管理方案
11.在固定分区分配中,每个分区的大小是_________________。 A. 相同 B.随作业长度变化
C. 可以不同但预先固定 D.可以不同但根据作业长度固定 12.实现虚拟存储器的目的是_______________。 A. 实现存储保护 B.实现程序浮动 C. 扩充辅存容量 D.扩充主存容量
14.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行__________指令。 A. 被中断的前一条 B.被中断的 C. 被中断的后一条 D. 启动时的第一条
15.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为____________。 A. 重定位 B.物理化 C. 逻辑化 D.加载
16.首次适应算法的空闲区是_________________-。
A. 按地址递增顺序连在一起 B.始端指针表指向最大空闲区 C. 按大小递增顺序连在一起 D.寻找从最大空闲区开始
17.在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由_______完成的。
A. 程序员 B.编译地址
C. 用户 D.系统
(5)有m个进程共享同一临界资源,若使用信号量机制实现对临界资源互斥访问,则信号量的变化范围是_________
【参考答案】1~1-m。信号量的初始值为1,也是该信号量的最大值。如果有进程要访问临界资源,那么执行Wait()操作,信号量减1,考虑极端情况,m个进程都要求访问临界资源,信号量将执行m个减1操作,因此信号量的最小值为1-m。
(3)某系统有3个并发进程,都需要同类资源4个,试问该系统不可能发生死锁的最少资源数是 。
A. 4 B. 9
C. 10
D. 11
【参考答案】C.设三个进程分别为p1,p2,p3,当系统中有9个该资源时,最坏的可能就是每个进程各拥有3个资源,这时,每个进程都不能得到足够的资源但又不想释放自己已经拥有的资源。如果系统再有一个资源即第10个资源,这样可以把这个资源给其中一个进程,比如p1,那么p1就可以得到足够的资源完成操作,然后释放其拥有的4个资源;这4个资源就可以给p2,p3调用。所以最少需要10个资源。 3、对进程的管理和控制使用()
A、指令 B、原语 C、信号量 D、信箱
5、程序的顺序执行通常在(A)的工作环境中,具有以下特征(C);程序的并发执行在(B)的工作环境中,具有如下特征(D)。
A、单道程序 B、多道程序 C、程序的可再现性 D、资源共享 9、下面对进程的描述中,错误的是()
A、进程是动态的概念 B、进程执行需要处理机
C、进程是有生命期的 D、进程是指令的集合(程序是指令的集合) 12、操作系统通过()对进程进行管理。
A、JCB B、PCB C、DCT D、CHCT 13、下列所述步骤中,()不是创建进程所必需的
A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 14、多道程序环境下,操作系统分配资源以()为基本单位。 A、程序 B、指令 C、进程 D、作业 17、下述哪一个选项体现了原语的主要特点()