作业与进程的区别
⑨计算机操作系统经典简答题
1、什么是操作系统？它有什么基本特征？操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
操作系统的基本特征是：并发、共享和异步性。
2、操作系统的含义及其功能是什么？1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。
2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。
3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模块构成，以及各模块的主要任务。
答：1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组织计算机工作流程以及方便用户使用计算机系统的程序集合。
2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。
3）组成模块：（1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。
（2）、存储管理：管理主存的分配、使用和释放。
（3）、设备管理：管理设备的分配、使用、回收以及I/O控制。
（4）、文件管理：管理外存上文件的组织、存取、共享和保护等。
（5）、作业管理：对作业的管理及调度。
(或用户接口，使用户方便的使用计算机)4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？（1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。
（2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。
优先权相同的放在一级。
（3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。
5、什么是多道程序设计技术多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。
它是一种宏观上并行，微观上串行的运行方式。
西交《操作系统原理》在线作业
D. A和B
满分：2 分
6. 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指________。
A. 进程
B. 程序
C. 作业
D. 系统调用
满分：2 分
7. 位示图方法可用于( )。
A. 盘空间的管理
A. 联机操作
B. V操作
C. 输出操作
D. 读操作
E. 写操作
F. P操作
满分：2 分
40. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( )。
A. 2
B. 1
C. 3
D. 0.5
满分：2 分
西交《操作系统原理》在线作业
D. 只能有惟一的进程控制块
满分：2 分
25. 在______操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。
A. 网络
B. 分时
C. 实时
D. 批处理
满分：2 分
26. 对进程间互斥地使用临界资源最准确的描述是( )。
A. 互斥地进入临界区
A. 时间片轮转
B. 先来先服务
C. 静态优先数
D. 动态优先数
满分：2 分
31. 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为( )。
A. 源程序
B. 目标程序
C. 可执行程序
D. 非执行程序
满分：2 分
32. 操作系统是计算机系统的一种( )。
8. 作业与进程的主要区别为( )。
A. 前者是由用户提交，后者是由系统自动生成
操作系统原理复习题答案
<<操作系统原理复习题答案>>第一部分名词解释答案第一章概论计算机系统: 计算机系统由硬件和软件两大部分组成. 硬件(即物理计算机)是系统的基本资源, 在硬件基础上配置的软件是对硬件功能的扩充和完善.裸机: 即不附加任何软件的物理计算机.虚拟机: 所谓虚拟是指逻辑的而非物理的计算机, 是指在物理计算机上加上若干层软件上构成的比裸机功能更强的、使用更方便的``虚拟计算机''. 操作系统是加在裸机上的第一层软件. 它是对裸机的首次扩充.操作系统: 从结构上看, 操作系统是用户程序及系统应用, 应用程序, 单道程序系统, 多道程序系统,中断, 通道, 异步事件, 批处理, 脱机方式, 批处理系统, 分时, 时间片, 响应时间,分时系统, 实时, 单用户交互式系统, 实时系统, 网络操作系统, 管态, 目态,特权指令, 非特权指令, 系统调用, 访管指令, 访管中断, 程序级接口, 人-机接口,脱机级接口, 联机级接口, 前台作业, 后台作业, 并发性, 共享性, 不确定性, 并发,并行, 顺序共享, 并发共享, 中断机构, 中断源, 中断请求, 断点, 中断响应,中断处理程序, 中断处理, 中断返回, 输入输出中断, 故障中断, 程序状态字,外部中断, 时钟, 界限寄存器, 存储保护键, 冷启动, 热启动.2. 顺序性, 封闭性, 确定性, 可再现性, 竞争性, 制约性, 与速度无关, 进程概念,执行状态, 就绪状态, 等待状态, 死锁状态, 挂起状态, 进程控制块, 纯代码,可再入程序, 用户进程, 系统进程, 进程模块, 非进程模块, 原语, 内核,进程控制, 互斥, 同步, 广义同步, 临界资源, 临界区, 同类临界区, 信号量,忙等待方式, 让权等待方式, P V 操作, 生产者与消费者, 公用信号量,私用信号量, 消息缓冲, 消息队列, 管道, 作业, 脱机作业, 联机作业, 作业控制,作业控制块.3. 高级调度, 中断调度, 低级调度, 进程调度, 调度方式, CPU 周期, 剥夺方式,非剥夺方式, 吞吐量, 平均周时间, 平均带权周转时间, 平均等待时间, 响应比,先来先服务, 短作业优先, 最高响应比优先, 轮转法, 高优先级优先, 静态优先数,动态优先数, 多级反馈队列, 调度程序, 系统开销, 系统颠簸.4. 存储空间, 地址空间, 物理地址, 逻辑地址, 绝对地址, 相对地址, 名空间,虚空间, 地址映射, 静态映射, 动态映射, 静态分配, 动态分配, 内存保护,内存扩充, 分区, 碎片, 内碎片, 首次适应法, 最佳适应法, 最坏适应法,固定分区, 可变分区, 地址越界, 越界中断, 覆盖, 交换, 整体交换, 部分交换,交换时间, 分页, 分块, 页表控制寄存器, 快表, 直接映射, 间接映射, 段,实存管理, 整体性, 驻留性, 连续性, 虚拟空间, 局部性, 交换性, 时间局部性,空间局部性, 请求颁, 实页, 虚页, 最近最少未使用法, 最近最少使用法,访问寄存器法, 缺页中断, 抖动, 页的淘汰, 动态链接.5. 块设备, 字符设备, 中断处理方式, DMA方式, 设备无关性, 独享设备, 共享设备,中断向量设备驱动程序, 专用缓冲区, 公用缓冲区, 单缓冲池, 多缓冲区, 缓冲池, 静态分配, 动态分配, 打开, 关闭, 假脱机, 虚拟设备驱动进程, 拄面号, 盘面号, 扇区号.6. 文件, 记录式文件, 流式文件, 文件卷, 文件控制块, 文件目录, 目录树, 路径名,相对路径名, FCB表, FCB目录项, 名号目录项, 文件共享, 连续文件, 链接文件, 索引文件, 位示表, 存取控制表, 打开文件, 关闭文件, 活动文件控制块表,系统打开文件表, 文件连接表.7. 死锁, 预防死锁, 避免死锁, 检测死锁, 解除死锁, 银行家算法.8. 单体结构, 模块分层结构, 顾客-服务员模式, 分布式系统, 网络拓扑, 网络类型,集中控制模式, 对称控制模式, 远程资源共享, 数据迁移, 计算迁移, 远程进程通信.第二部分回答问题一、概论1. 什么是裸机、虚拟机? 它们之间的关系是什么?2. 操作系统与用户程序的关系是什么?3. 冯. 诺伊曼机的主要特点是什么?4. 单道程序系统与多道程序系统各有什么特点和区别?5. 实现多道程序系统需要哪些硬件和软件的支持? 简述多道程序运行的特征.6. 什么是资源管理观点? 按此观点, 如何对计算机系统资源分类? 操作系统由哪几部分组成?7. 对你所熟悉的某个计算机系统, 说明其:(1)硬件组织的基本结构, 画出硬件配置图;(2)主要系统软件及它们的作用.8. 操作系统在计算机系统中的地位和作用是什么?9. 引入多道程序设计技术的起因和目的是什么?10. 操作系统有哪些基本类型? 它们的各自的主要特点是什么?11. 单道批处理和多道批处理的区别何在?12. 分时系统与实时系统有什么联系和区别? 它们各有哪些特点?13. 操作系统的主要特性是什么?14. 批处理和分时系统各具有什么特点? 为什么分时系统的响应速度比较快?15. 实时系统的特点是什么? 一个实时系统和分时系统看起来很相似, 它们有什么本质的区别?16. 什么是管态, 目态? 为什么要区分CPU的两种执行状态?17. 操作系统提供哪些接口? 它们的作用是什么?18. 并行操作与并发执行有什么区别?19. 联机方式与脱机方式有什么区别? 各适用于什么类型的操作系统?20. 通道与CPU 之间以什么方式通信? 简述中断技术和缓冲机构的作用.21. 网络操作系统与基本操作系统有何不同?22. 什么是操作系统? 它的主要功能是什么?二、进程与作业管理和调度1. 什么是进程? 进程与程序的主要区别是什么?2. 程序的顺序执行与并发执行各有什么特性?3. 什么是进程? 说明进程的特性. 基本状态及物理表示.4. 为什么说PCB 是操作系统感知进程存在的唯一标志?5. 什么是与时间有关的错误? 试举例说明.6. 如图2-11所示的进程状态, 图中标上的数字分别表示一种形式的状态变迁. 现设分别有进程处于执行态. 就绪态和等待态, 试判别下列诸条件式是否成立? 为什么?1→2, 1→3, 2→1, 2→4, 3→1, 3→4, 4→1, 4→2, 4→3, 5→1条件式"X→Y"表示, 若一进程产生状态变迁X, 则导致另一进程产生状态变迁Y.7. 操作系统的内核是什么?8. 原语和非内核程序在执行方式上有什么不同?9. 用户进程是通过什么方式访问内核原语的?10. 内核通常完成哪些功能? 经内核扩充后形成的虚拟机有哪些属性?11. 原语是什么? 原语和广义指令(系统调用命令)有何区别?12. 建立进程的实质是什么? 撤销原语完成哪些工作?13. 系统进程与用户进程的什么区别? 在产生和消亡过程方面的什么差别?14. 正在等待某事件的进程处于什么状态? 何时它能变为就绪状态参与调度?由谁负责这两个状态之间的转化?15. 进入内核的方式有哪几种? 谁可以直接访问内核原语?16. 进程模块与非进程模块有什么区别和联系?17. 怎样理解原语在执行过程中的不可分割性? 怎样实现不可分割性?18. 什么是进程控制? 进程控制操作的哪些?19. 第一个用户进程由操作系统的哪个机构建立? 由什么原因引起? 用户进程被建立以后处于什么状态?20. 一个进程在正常结束后怎样进入停止状态? 一个进程停止后, 由谁将另一个进程启动运行?21. 进程的阻塞是怎样实现的? 一个进程能否阻塞另一个进程? 引起阻塞的原因是有哪些?22. 一个进程阻塞后, 为什么另一个进程会变为运行态? 这是怎样转换的? 谁负责?23. 进程的唤醒是怎样实现的? 由谁唤醒? 由什么原因引起?24. 阻塞与就绪有什么区别? 为什么要区分这两种状态?25. 由谁负责进程由运行态变为就绪态转换过程? 由什么原因引起?26. 为什么进程不能由阻塞态直接变为运行态?27. 什么是进程调度? 由谁负责进程调度? 为什么要进行进程调度?28. 有哪些原因可以引起进程调度程序的执行?29. 什么是挂起状态? 为什么要引入挂起状态?30. 引起进程挂起的原因有哪些?31. 阻塞状态与挂起状态有什么区别?32. 操作系统的哪一个机构负责进程的挂起和解除挂起? 设置该机构的目的是什么?何时实施挂起和解挂?33. 把等待状态下的进程按优先级排序有无意义? 为什么?34. 一进程被阻塞后其断点落在何处? 当它被唤醒后从何处继续执行?35. 什么是同步. 互斥. 广义同步? 互斥与同步有什么区别和联系?36. 什么是临界资源? 临界资源与非临界资源有什么区别?37. 什么是临界区? 临界区与非临界区有什么区别?38. 什么是同类临界区? 不同类的临界区之间是否必须互斥执行?39. 操作系统的同步机构对解决临界区互斥问题应遵循哪些准则?40. 什么是进程同步? 什么情况下进程之间需要同步?41. 进程的忙等待方式与让权等待方式有何区别? 让权等待方式比忙等待方式有什么优越性? 怎样实现让权等待方式?42. 什么是信号量? 其物理意义是什么? 初值怎样设置?43. 什么是公用信号量与私用信号量? 各有什么用途?44. 为什么P. V操作各自是不可分割的? 怎样理解其不可分割性?45. 在生产者与消费者关系的算法中, 交换两个V操作的次序会有什么结果?交换两个P操作的次序呢? 说明理由.46. N 个并发程序共用一个公用变量Q, 写出用信号量实现N个进程互斥时的程序描述, 并说明信号量取值范围.47. 有三个进程GET, COPY, PUT, 共用二个缓冲区, S. D(其大小为每次存放一个记录), GET进程负责不断的把输入记录送入缓冲区S中, COPY进程负责从缓冲区S中取出记录复制到缓冲区T中, 而PUT进程负责把记录从缓冲区T中取出打印. 试用P. V操作实现这三个进程之间的同步.48. 在生产者-消费者问题中, 我们设置三个信号灯, 一个用于互斥的信号灯MUTEX,其初值为1;另外两个信号灯是:FULL(初值为0, 用以指示缓冲区内是否有物品) 和EMPTY(初值为N, 表示可利用的缓冲区数目). 试写出此时的生产者-消费者问题的描述.49. 在生产者-消费者问题中若生产者和消费者进程的数目分别是M和N, 就上一题目中给出的各信号量讨论FULL和EMPTY的取值范围.50. 有一个阅览室, 共100 个座位, 读者进入时必须在一张登记表上登记, 对应每个座位列有一表目, 包括座号和读者姓名, 读者离开时要消掉登记信息.试问为描述读者的活动, 应设置几个进程? 试用类PASCAL语言和P. V操作写出这些进程间的同步算法.51. 设某航空公司有N个售票处, 它们通过终端远程讨问设在公司总部的航空订票系统, 并要查询或修改系统中记录所有班机当前订票数的数据库B. 设R(I) 和W(I)分别为各售票处的查询或修改进程, 各个售票处的各个进程R(I)和W(I) 均可并发执行, 试用类PASCAL语言和P. V操作写出这些进程间的同步算法. 52. 设有三个进程P1, P2, P3, 它们有如图所示的并发关系, 试用P. V操作实现进程间的同步.53. 若上题中P1与P2有一段互斥临界区, 试修改上题中进程间的同步关系.54. 设有六个进程P1, P2, ... , P6, 它们有如图所示的并发关系, 试用P. V操作实现这些进程的同步.55. 若P2与P3是互斥进程, 试修改上题中的同步关系.56. 信息缓冲通讯与管道通讯各有什么特点?57. 何为作业? 用户提交的作业由哪几部分组成?58. 说明进程与作业和进程的联系与区别?59. 何为JCB? 其作用是什么? 由谁建立? 在何时建立和撤消? 通常含有哪些内容?60. 注销一个作业通常要做哪些工作? 由谁执行?61. 作业控制包括哪些内容? 分时系统与批处理上有何不同?62. 处理机调度一般分几个级别? 说明每级调度的含义.63. 作业调度一般功能是什么? 批处理系统与分时系统的作业调度有何区别?64. 导致进程调度的时机是什么?65. 导致作业调度的时机是什么?66. 导致中级调度的时机是什么? 为什么要进行中级调度?67. 剥夺式进程调度是指系统能够强制性的使执行进程放弃处理机. 试问: 分时系统采用的是剥夺式还是非剥夺式进程调度? 实时系统呢?68. 试述进程调度的主要任务, 为什么说它把一台处理机变为多台逻辑上的处理机?69. 如果进程调度采用剥夺式HPF算法, 那么正文中给出的进程唤醒机构(V操作原语和wakeup原语)是否需要修改? 若要修改, 应怎样修改? 用类PASCAL语言描述. 70. 如果某调度算法使得平均等待时间和平均周转时间为最小, 那么该算法是最隹的. 该结论是否成立? 说明你的理由.71. 证明SF算法导致最短的平均周转时间.72. HRN算法(最高响应比优先)是如何防止作业或进程的无限延迟的?73. 假定RR算法调度一个进程所需的CPU 时间的平均值为A, 各进程的CPU 周期的平均时值为T(T>=A), 讨论下述时间片S的不同设置将导致什么结果或产生什么影响?(1) S=∝(2) S 稍大于0 (3) S=A (4) A<S<T (5) S=T (6) S>T74. 在采用HPF调度中:(1) 在某一时刻系统中既无执行态进程又无就绪态进程, 是否可能? 若可能, 在什么情况下会发生?(2) 执行态进程的优先级是否一定不低于任一个就绪态进程?75. 多级反馈队列是如何实现下述目标的?(1) 短者优先;(2) I/O型进程优先.76. 简述平均周转时间, 平均带权周转时间和平均等待时间的含义, 并指出这三种估评标准对作业或进程调度性能的评估各侧重哪一方面.77. 什么是CPU周期? 进程调度方式与CPU周期有何联系?三、存储器管理1. 存储器管理的对象、目的及任务是什么?2. 什么是碎片? 内碎片和外碎片的区别是什么?3. 说覆盖管理扩充了内存, 这是从什么意义上说的? 实现覆盖的困难是什么?4. 对采用可变分区的交换系统和采用固定分区的交换系统, 讨论前者比后者的优越性.5. 说覆盖管理括充了内存, 这是从什么意义上说的? 实现覆盖的困难是什么?6. 对采用可变分区的交换系统和采用固定分区的交换系统, 讨论前者比后者的优越性.7. 考虑一个由8页且每页1K组成的地址空间, 如果内存被分成32块, 试问:(1) 逻辑地址的有效位数是多少?(2) 物理地址需多少位?8. 考虑下面的段表:段号基地址段长0 219 6001 2300 142 90 1003 1327 5804 1952 96给出下列各逻辑地址所对应的物理地址:(0,430), (1,10), (2,88), (3,444), (4,112).9. 分页管理与分段管理的主要区别是什么?10. 对于共享一个纯代码程序, 采用分页管理还是分段更容易实现? 说明理由.11. 在利用快表的段页式系统中, 完成一次地址映射需经过几个映射环节?12. 对于一个利用快表且页表存于内存的分页系统, 假定CPU一次访内时间为1微秒, 访问快表的时间可忽略不计. 如果85%的地址映射可直接通过快表完成, 那么进程完成一次内存读写的平均有效时间是多少?13. 什么是虚拟存储器? 你根据什么说一个计算机系统肯定支持虚拟存储器?14. 虚拟存储管理的基本思想是什么? 其核心是什么?15. 考虑一个进程的访内序列如下: 10, 11, 104, 170, 73, 309, 185, 245, 246, 434,458, 364.(1) 若页尺寸为100, 给出访页踪迹.(2) 若该进程的内存空间为200, 采用FIFO淘汰算法, 那么缺页率是多少?(3) 若采用LRU淘汰算法, 给出缺页率.16. 假定某进程访页踪迹如下:1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6在下表的空格中填上相应的缺页中断数:---------------------------------------------------分得的实页数 1 2 3 4 5 6---------------------------------------------------FIFO算法LRU算法---------------------------------------------------17. 考虑一个请求分页系统, 测得如下的时间利用率:CPU: 20%, 分页磁盘: 97.7%, 其他外设: 5%下列措施中, 哪个(些)可改善CPU的利用率? 说明理由.(1) 更换速度更快的CPU;(2) 更换更大容量的分页磁盘;(3) 增加内存中的用户进程数;(4) 挂起内存中的某个(些)进程.18. 什么是动态连接? 为什么说分段虚拟系统有利于动态连接?三、设备管理1. 什么是快设备和字符设备? 各自的特点是什么?2. 什么是通道? 通道与CPU是如何通信的?3. 在总线结构的计算机系统中, 为什么要引入DMA输入/出方式?4. 在层次结构上看, I/O系统可大致分为几个层次? 各层次软件的任务是什么?5. I/O系统需要设置哪些数据结构? 各自的作用是什么?6. 为什么要设置内存I/O缓冲区? 有哪几种缓冲区形式? 各自的作用是什么?7. 对于专用缓冲区的生产者与消费者, 若生产者的生产速度始终快于消费者的消费速度,或者反过来, 消费速度始终快于生产速度. 试问: 对这两种情况应分别采用哪种缓冲区技术较为适宜?8. 基于缓冲池管理方案, 使用类PASCAL言语描述过程getbuf.9. 打开一个特别文件的含义及效果是什么?10. 为什么要引入SPOOLING系统? SPOOLING系统可带来哪些好处?11. SPOOLING进程处于I/O系统层次结构中的哪一层? 它与哪些进程有通讯关系?12. 设备驱动程序有哪几种运行方式?13. 设备驱动程序是系统进程还是用户进程? 何时建立? 何时工作? 何时进入等待状态?14. 访盘时间由哪几部分组成? 其中哪一个是磁盘调度的主要目标? 为什么?15. 说明FCFS、SSTF、SCAN三种磁盘调度算法的优缺点.16. 设某移动头磁盘有200个柱面, 编号为0--199, 磁头当前正处在143柱面, 对于如下请求序列: 86, 147, 91, 177, 94, 150, 102, 175, 130 求在FCFS、SSTF和SCAN调度算法下的磁头移动顺序及移动总量(以柱面数计).17. 基于某种I/O系统结构及数据结构, 举例说明从用户进程请求某I/O操作开始, 到该I/O操作完成的全过程.四、文件管理1. 什么是文件和文件目录?2. 文件卷是什么? 卷超级块应包含哪些内容?3. 为什么说文件系统是操作系统与用户关系最密切的部分?4. 什么是FCB? 一个FCB通常应包含哪些内容?5. 文件目录的作用是什么? 有哪几种基本的目录结构?6. 在读写一个文件前需要进行检索, 文件检索包括两个步骤: 一是目录检索, 二是寻址. 它们的任务分别是什么?7. 在目录树结构中, 目录项可如何组成?8. 为什么说名号目录树可以加快目录检索?9. 为什么说名号目录树有利于实现文件共享?10. 设一个文件占据了100个物理块, 对于连续、链接和索引文件, 试问如果要将一块信息:(1) 加在文件的首部;(2) 插入文件的中间;(3) 加在文件的尾部;(4) 从文件的首部删去;(5) 从文件的中间删去;(6) 从文件的尾部删去;那么分别需要启动多少次I/O操作?11. 某文件系统使用1K字节的物理块和16位的盘地址, FCB中含有8个物理块号以及一个一重间接索引指针和一个二重间接索引块指针, 那么一个文件的尺寸最大可达多少?12. 在UNIX系统中, 打开路径game/zapper需放盘多少次?13. 为什么要在FCB中设置连接计数器?14. 为什么要引入``打开''和``关闭''操作?15. 说明``关闭''操作的执行过程.16. 有的系统在一文件首次被引用时由操作系统自动隐式地将它打开, 当一作业运行结束时, 又由系统自动关闭该作业的所有打开文件; 有些系统则要求用户必须显式执行文件的打开和关闭命令. 试比较这两种方案的优缺点.17. 对于一个你熟悉的操作系统, 列出与文件目录操作有关的键盘命令.五、死锁1. 产生死锁的四个必要条件是否都是独立的? 能否给出一个必要条件的最小集合?2. 在一个死锁中, 只包含一个进程是否可能?3. 如果三个进程共享四个同类资源, 且每个进程至少需要两个资源, 那么这三个进程是否会陷入死锁? 为什么?4. 假定系统中有ｍ个同类资源, 并被ｎ个进程所共享, 进程每次只申请或释放一个资源.如果:(1) 每个进程至少需要一个资源, 且最多不超过ｍ个资源;(2) 所有进程的需求总和少于ｍ＋ｎ;证明概系统不会发生死锁.5. 设有四个进程p1、p2、p3、p4共享一组资源r1、r2、r3、r4, 假定在某个时刻它们的资源分配状态如下所示:｜1 1 1 0｜｜1 0 0 1｜｜｜｜｜｜1 0 0 1｜｜0 0 1 0｜Ａ＝( 0, 0, 0, 1 ) Ｕ＝｜｜Ｒ＝｜｜｜0 0 1 0｜｜0 0 0 1｜｜｜｜｜｜0 0 1 0｜｜0 1 0 1｜(1) 给出该状态的资源分配图RAG;(2) 给出该RAG的化简过程;(3) 该状态是死锁状态吗?6. 考虑如下资源分配状态:｜0 0 1 2｜｜0 0 0 0｜｜｜｜｜｜1 0 0 0｜｜0 7 5 0｜｜｜｜｜Ａ＝( 1, 5, 2, 0 ) Ｕ＝｜1 3 5 4｜Ｒ＝｜1 0 0 2｜｜｜｜｜｜0 6 3 2｜｜0 0 2 0｜｜｜｜｜｜0 0 1 4｜｜0 6 4 2｜(1) 该状态是安全状态吗?(2) 如果进程p2提出资源请求( 0, 4, 2, 0 ), 能否立即给予满足?。
[分享]处理机调度练习-考题
![[分享]处理机调度练习-考题](https://img.taocdn.com/s3/m/e6c87258842458fb770bf78a6529647d27283462.png)
处理机调度测试题1. 选择题【1】在批处理系统中，以下不属于作业管理程序任务的是____。
A．按照调度算法在后备状态的作业中选择作业B．为选中的作业创建相应进程C．为选中的作业分配主存等系统资源D．为作业对应的进程分配CPU【2】作业调度选择一个作业装入主存后，该作业能否占用CPU必须由_ ___来决定。
A．设备管理B．作业控制C．驱动调度D．进程调度【3】从进程提交给系统开始到进程完成为止的时间间隔称为__ __。
A．进程周转时间B．进程运行时间C．进程响应时问D．进程等待时间【4】现有3个同时到达的作业Jl、J2和J3，它们的执行时间分别为tl、t2和t3，且tl<t2<t3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是。
A. tl+t2+t3B.(tl+t2+t3)/3C.(3t1+2t2+t3)/3D.(t1+2t2+3t3)/3【5】一个作业8:00到达系统，估计运行时间为1小时。
若从10：00开始执行该作业，其响应比是__ __。
A．2 B．1 C．3 D．0.5【6】有5个批处理作业A. B. C. D.E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、l、4，这里5为最高优先级。
以下各种调度算法中，平均周转时间为14的是__ __。
A．时间片轮转B．优先级调度C．先来先服务（按照次序】0、6、2、4、8）D．短作业优先【7】在分时操作系统中，进程调度经常采用_ _算法。
A．先来先服务B．最高优先权C．时间片轮转D．随机【81在进程调度算法中，对短进程不利的是__ __。
A短进程优先调度算法B．先来先服务算法C．高响应比优先算法D．多级反馈队列调度算法【9】先来先服务调度算法有利于___ _。
A．长作业和CPU繁忙型作业B．长作业和I/O繁忙型作业C．短作业和CPU繁忙型作业D．短作业和I/O繁忙型作业【10】对于处理器调度中的高响应比调度算法，通常影响响应比的主要因素可以是__ __。
计算机操作系统-课后习题答案-张尧学
合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理（文件系统管理）和用户接类，把一批作业编成一个作业执行序列，由专门编制的监督程序（monitor）自动依次处理。
其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。
分时系统（timesharingoperationsystem）：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。
其主要特征是：交互性、多用户同时性、独立性。
实时系统（realtimesystem）：在被控对象允许时间范围内作出响应。
其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源资源，并不是真正地同时值行多个作业；而多重处理（multiprocessing）系统配置多个CPU，能真正同时执行多道程序。
要有效使用多重处理，必须采用运算器、控制器、存储器、输入设备、输出设备户方式、SPOOLING（Simultaneous Peripheral OperationsOnline）系统和网络输入方式，各有如下特点：（1）联机输入方式：用户和系统通过交互式会话来输入作业。
（2）脱机输入方式：又称预输入方式，利用低档个人计算机作为外围处理机进行输入处理，存储在后备存储器上，然后将此后援存储器连接到高速外围设备上和主机相连，从而在较短的时间内完成作业的输入工作。
（3）直接耦合方式：把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱机输入中那种依靠人工干预宋传递后援存储器的过程。
（4）SPOOLING系统：可译为外围设备同时联机操作。
在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来，作业的输入输出过程由主机中的操作系统控制。
（5）网络输入方式：网络输入方式以上述几种输入方式为基础，当用户需要把在计算机网络中某一台主机上输入的信息传送到同一网中另一台主机上进4.试述spooling 系统的工作原理6．操作系统为用户提供哪些接口?它们的区别是什么?接口，用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。
作业调度和进程调度的区别
作业调度和进程调度的区别先打条⼴告，这是我的新博客，, 会经常更新，欢迎⼤家光顾~先看⾼程中的⼀道题⽬：⼀个有两个作业管理进程的批处理系统，作业调度采⽤最⾼响应⽐优先的算法，进程调度采⽤基于优先数（优先数⼤者优先）的算法，有以下作业序列。
作业名到达时间估计运⾏时间（分) 优先数A 10:00 50 5B 10:20 60 7C 10:50 40 3D 11:20 80 8E 11:40 30 6F 12:00 70 9计算每个作业的完成时间。
先⼤概了解下：作业调度（响应⽐）按⼀定的算法从磁盘上的“输⼊井”中选择资源能得到满⾜的作业装⼊内存，使作业有机会去占⽤处理器执⾏。
但是，⼀个作业能否占⽤处理器，什么时间能够占⽤处理器，必须由进程调度来决定。
所以，作业调度选中了⼀个作业且把它装⼊内存时，就应为该作业创建⼀个进程，若有多个作业被装⼊内存，则内存中同时存在多个进程，这些进程的初始状态为就绪状态，然后，由进程调度（优先数）来选择当前可占⽤处理器的进程，进程运⾏中由于某种原因状态发⽣变化，当它让出处理器时，进程调度就再选另⼀个作业的进程运⾏。
因此，作业调度与进程调度相互配合才能实现多道作业的并⾏执⾏。
简单来说：⽐如两个作业管理进程的批处理系统。
内存中⼀个作业运⾏，⼀个作业就绪。
不是每个作业都有就绪的机会，想等到这个机会，等待的⼏个作业必须⽐较⼀下。
打个⽐⽅：⼩诊所⾥⾯补⽛，⼀个⼈补着，⼏个⼈在屋⼦⾥等着，⼏个⼈在门⼝等着。
屋外的想进去，⼤家先来争（响应⽐：Rp=1+(已经等的时间) / 拔⽛⼤概需要的时间），⽐完后，⼏个幸运⼉进屋了，谁先补呢？再来⽐。
这些⼈⾥⾯有个医⽣认识的领导，那领导先来，送红包的第⼆个，其他⼈等着（这就是优先数，⼤者享受优先待遇）。
接下来研究这道题，不着急，慢慢想，借⽤⼀段CSDN前辈的分析过程：10：00 作业A到达，被作业调度程序调度进⼊系统，被进程调度程序调度开始运⾏。
10：20 作业A运⾏20分钟，剩余30分钟，由于A的优先数⼩于B的优先数，被进程调度程序调度处于就绪状态。
进程与任务或作业管理
6.3.1 可执行文件的setuid和setgid属性
设置后的权限为drwxr-xr-t或1755
6.3.2 进程管理与调度命令
1. 查询进程状态(ps)
功能：
查询进程状态和信息，给出系统当前正在运 行进程信息的快照。
用法：
ps [ options ]
说明：
ps支持多种UNIX系统格式的个性化显示方式。 且参数较多； 可以配合kill命令结束系统三类进程
前台进程：
是指用户直接控制的用于完成某个任务的进程，因此也叫终 端交互式进程。它从标准输入读数据，向标准输出写数据， 将错误信息输出到标准错误。也可以是用户直接交互控制的 完成某种功能的程序。
后台进程
是指在系统后台运行的、不与用户交互进程。 前台的进程也可放在后台运行，这时可能要用到输入输出的 重定向。 守候进程也叫服务器或精灵进程，它是后台进程的一种。
6.1.1程序、进程、作业和任务
程序（program）是一个存储在存储介质上的 文件。 进程（proccess）是一个程序的执行过程。 作业(job)或任务(task)是用户需要计算机完成 某项任务时要求计算机所做工作的集合，一个 作业可能需要几个程序联合完成。 作业和进程主要的区别与关系如下：
作业是用户向计算机提交的任务实体； 一个进程是作业或任务的某个执行过程； 一个作业可由多个进程组成。
sticky权限管理
sticky位是对目录执行权来说的，它的 属性值为1000。sticky位也可用chmod命 令通过root用户来设置。 设有目录mydir的权限为drwxr-xrx(755)，则可通过以下两种方法来设置 它的sticky位：
计算机操作系统课后习题答案解析张尧学
第一章绪论1．什么是操作系统的基本功能?答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理（文件系统管理）和用户接口等。
2．什么是批处理、分时和实时系统?各有什么特征?答：批处理系统（batchprocessingsystem）：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序（monitor）自动依次处理。
其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。
分时系统（timesharingoperationsystem）：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。
其主要特征是：交互性、多用户同时性、独立性。
实时系统（realtimesystem）：在被控对象允许时间范围内作出响应。
其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3．多道程序（multiprogramming）和多重处理（multiprocessing）有何区别?答；多道程序（multiprogramming）是作业之间自动调度执行、共享系统资源，并不是真正地同时值行多个作业；而多重处理（multiprocessing）系统配置多个CPU，能真正同时执行多道程序。
要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。
6.设计计算机操作系统时与那些硬件器件有关运算器、控制器、存储器、输入设备、输出设备第二章作业管理和用户接口2．作业由哪几部分组成?各有什么功能?答：作业由三部分组成：程序、数据和作业说明书。
程序和数据完成用户所要求的业务处理工作，作业说明书则体现用户的控制意图。
3．作业的输入方式有哪几种?各有何特点答：作业的输入方式有5种：联机输入方式、脱机输入方式、直接耦合方式、SPOOLING（Simultaneous Peripheral OperationsOnline）系统和网络输入方式，各有如下特点：（1）联机输入方式：用户和系统通过交互式会话来输入作业。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
操作系统模拟试题B参考答案
B、循环等待C、请求和保持D、不剥夺）也可能产生死锁。
B、进程优先权C、资源有序分配D、分配队列优先权3个并发进程，都需要同类资源5个，请问该系统不会发生死锁的最少资源数是、10 B、12 C、13 D、15）。
）。
B、分段存储管理D、固定分区存储管理）的次序登记在空闲区表中。
、大小递减 B、大小递增 C、地址递减 D、地址递增24位表示，其中8位表示段号，则允许每段的最大）。
、28 B、216 C、224 D、232）理论。
、局部性 B、全局性 C、动态性 D、虚拟性FIFO页面置换算法，则当物理块数增加时，缺页中断）。
B、中断方式C、DMA方式D、不可能下面的（）不属于设备管理数据结构。
、COCT C、CHCT D、PCB系统提高了（）的利用率。
B、共享设备C、主存储器D、磁盘B、最佳适应C、首次适应D、先来先服务）。
B.便于多作业共享内存D. 摆脱用户干预6 题，每题 3 分，共18 分）{1321215123}。
当采用先进( )次，而采用LRU算法时，缺页数是( )次。
C.4D.5E.6( )和( )。
—DOS的文件中( )和( )是有关设备管理的程序。
E.ROMBIOS）、（）和（）。
B．存放文件的存储设备的特性D．文件的逻辑结构）分成大小相等的页，将（）分块，页和块的 B．主存空间 C．辅存空间E．相等 F．不等3 题，共40 分）（18分）（3分）（3分）UNIX操作系统较早采用。
（3分）（3分）。
（3分）（3分）12分）（6分）（6分）10分）CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数CPU启动，并在操作结束时向CPU发中断信CPU的工作负担，增加了计算机系统的并行工作程度。
（5分）。
计算机操作系统复习题
计算机操作系统复习题计算机操作系统复习题一、单选题1.操作系统是一种 ()A.系统软件B.系统硬件C.应用软件D.支援软件2．进程从等待状态进入就绪状态的原因可能是( )。
A、被选中占有处理机B、等待某一事件C、时间片用完D、等待的事件已发生3．进程控制块中的现场信息是在( )保存的。
A、创建进程时B、处理器执行指令时C、中断源申请中断时D、中断处理程序处理中断前4.以下属于进程三种基本状态的是（）Ａ.休眠状态Ｂ. 阻塞状态Ｃ.挂起状态Ｄ. 结束状态5．临界区是（）。
A ．一段共享数据区B ．一个缓冲区C ．一段互斥执行的程序段D ．一个互斥资源6．在可变分配方案中，最佳适应算法是将空白区空闲分区链表按（）。
A．地址递增排序B．地址递减排序 C．容量递增排序 D．容量递减排序7. 进程存在的唯一标识是（）A.PCBB.FCBC.PDPD.CPU8.在以下存贮管理方案中，不适用于多道程序设计系统的是()A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理9. 文件系统采用多级目录结构可以（）。
A、节省存储空间B、解决命名冲突C、缩短文件传送时间D、减少系统开销10．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）A ．系统设备B ．存储设备C ．用户设备D ．虚拟设备11．进程间相互直接制约关系源于 ( )A、资源共享B、进程互斥C、进程合作D、临界区12.在下列存贮管理中,内存利用率最高的是 ()A.段式存贮管理B.页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理13.多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序14．位示图用于（）A ．页面置换B ．磁盘空间管理C ．文件目录查找D ．磁盘驱动调度15.用户程序在目态下使用特权指令将引起的中断是属于()A.硬件故障中断B.程序中断C.外部中断D.访管中断16.进程在进入临界区之前应对互斥信号量施加()操作。
2-2 典型例题解析(1)
2-2 典型例题解析1．________是作业存在的唯一标志。
A．作业名B．进程控制块C．作业控制块D．程序名【分析】当一个作业开始由输入设备输入时，系统为其建立一个作业控制块JCB，并对其进行初始化。
初始化所需要的大部分信息取自作业控制说明书，如作业标识、用户名称、调度参数和资源需求等；其他一些信息由资源管理程序给出，如作业进入时间等。
作业控制块是批处理作业存在的标志，其中保存了系统对于作业进行管理所需要的全部信息，它们被保存在磁盘区域中。
【答案】C2．当作业进入完成状态________。
A．将删除该作业并收回其所占资源，同时输出结果B．将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C．将收回该作业所占资源并输出结果D．将输出结果并删除内存中的作业【分析】当作业运行结束或异常终止时，作业进入完成状态。
这时作业调度程序收回它占用的所有资源，做必要的善后处理。
具体包括：回收发给该进程的资源，包括外设、内存空间，进程运行时打开的文件等；释放该作业的JCB（作业控制块），将此作业注销，输出结果。
【答案】B3．当中央处理机处于管态时，它可以执行的指令是________。
A．计算机系统中的全部指令B．仅限于非特权指令C．仅限于访管指令D．仅限于特权指令【分析】为了防止用户使用特权指令，保证系统的正确操作，将中央处理机的工作状态划分成：管态和目态。
当中央处理机处于管态时可以执行包括特权指令在内的一切机器指令，当中央处理机处于目态时不允许执行特权指令。
【答案】A4．作业调度又称________，其主要功能是按照某种原则从后备队列中选取作业，并为作业做好运行前的准备工作和作业完成后的善后处理工作。
【分析】在操作系统中的调度分为三种：高级调度、中级调度和低级调度。
高级调度又称作业调度，作用是从后备队列中按照某种原则选取作业调入内存；低级调度又称进程调度，作用是从就绪队列中按照某种原则选取进程使之占用处理机来运行；中级调度是为了解决内存紧张的问题，把一些暂不运行的进程从内存移到外存，待有条件运行时再把它们调回内存运行，中级调度相当于存储管理中的对换功能。
进程的调度算法
进程的调度算法调度算法的实质是：根据系统的资源分配策略所规定的资源分配算法。
先介绍⼀下进程调度与作业调度的区别：进程调度是真正让某个就绪状态的进程到处理机上运⾏，⽽作业调度只是使作业具有了竞争处理机的机会。
进程调度（⼜称微观调度、低级调度、短程调度）：是按照某种调度算法从就绪状态的进程中选择⼀个进程到处理机上运⾏。
负责进程调度功能的内核程序称为进程调度程序。
作业调度（⼜称⾼级调度、宏观调度、长程调度）：是按某种调度算法从后备作业队列中选择作业装⼊内存运⾏；另外当该作业执⾏完毕后，还负责回收系统资源。
完成作业调度功能的程序称为作业调度程序。
下⾯介绍⼏种常见的调度算法:先来先服务(FCFS，first come first served)FCFS调度算法是⼀种最简单的调度算法，该调度算法既可以⽤于作业调度也可以⽤于进程调度。
在作业调度中，算法每次从后备作业队列中选择最先进⼊该队列的⼀个或⼏个作业，将它们调⼊内存，分配必要的资源，创建进程并放⼊就绪队列。
在进程调度中，FCFS调度算法每次从就绪队列中选择最先进⼊该队列的进程，将处理机分配给它，使之投⼊运⾏，直到完成或因某种原因⽽阻塞时才释放处理机。
优点：保证了公平性，规则简单缺点:有利于长进程⽽不利于短进程，有利于CPU 繁忙的进程，⽽不利于I/O 繁忙的进程短作业优先(SJF，Shortest Job First)短作业（进程）优先调度算法是指对短作业（进程）优先调度的算法。
短作业优先(SJF)调度算法是从后备队列中选择⼀个或若⼲个估计运⾏时间最短的作业，将它们调⼊内存运⾏。
⽽短进程优先(SPF)调度算法，则是从就绪队列中选择⼀个估计运⾏时间最短的进程，将处理机分配给它，使之⽴即执⾏，直到完成或发⽣某事件⽽阻塞时，才释放处理机。
优点：相⽐FCFS 算法，该算法可改善平均周转时间和平均带权周转时间，缩短进程的等待时间，提⾼系统的吞吐量。
缺点：该算法对长作业不利，SJF调度算法中长作业的周转时间会增加。
计算机操作系统原理-第二章用户界面知识点汇总及习题
第二章用户界面2.1 知识点汇总1、作业及作业步图2-1 作业及作业步2、系统调用：用户程序中对操作系统的调用称为系统调用。
使用户程序通过简单的调用，来实现一些硬件相关，应用无关的工作，从而简化了用户程序。
独立程序：不需要操作系统帮助的程序（包括程序的启动和结束）非独立程序：需要操作系统帮助的程序图2-2 系统调用的执行过程系统调用的特点：（1）系统调用指令是由硬件决定的（即：CPU中的中断向量表）。
ＣＰＵ的指令集中都有一条系统调用指令，又称访管指令但系统调用具体实现的功能由操作系统决定（即：操作系统中的，系统调用分支表，及系统调用代码）。
因此：同一种计算机上的不同操作系统，系统调用指令是相同的。
同一操作系统，在不同的计算机上，系统调用指令是不同的。
（2）系统调用是动态连接的静态连接：程序在编译时，将被调用的程序嵌入到自身中。
如：库函数调用动态连接：程序在执行的过程中，执行到调用指令时，才连接到被调用的程序并执行。
如：动态连接库（dynamic link library,DLL），系统调用。
由于操作系统是动态连接的，所以，缩短了用户程序，使用户程序和操作系统提供的系统调用功能相互独立。
（3）系统调用的调用地址和返回地址不是固定的。
系统调用的地址，由系统启动装载操作系统时，存放系统调用代码的位置决定，每次开机都可能存放在不同的位置上。
返回地址，由用户程序中系统调用指令的位置决定。
（４）安全接口在执行系统调用和从系统调用中返回时，要分别保存和恢复程序状态字PSW，并设置PSW中的系统态／用户态标志位，进行系统态和用户态的切换。
执行系统调用时，进入系统态。
从系统调用中返回用户程序时，进入用户态。
状态切换的目的：某些特权指令只能在系统态下执行。
一些地址，只能在系统态下访问。
从而限制了用户程序不能随意地进入操作系统区域，读写操作系统的内部代码，也限制了用户程序不能随意进入其它用户程序的区域。
中断：是指计算机在执行程序的过程中，当遇到需要立即处理的事件时，立即暂停当前正在运行的程序，转去执行有关服务程序，处理完后自动返回原程序。
操作系统练习题
操作系统练习题一.单项选择题（共8个小题，每题1分，共8分）每个题目只有一个正确答案，请将正确答案填在题目括号中。
1.关于操作系统的叙述(D )是不正确的。
DA.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。
A.操作员B.联机用户C.操作系统D.目标程序3.支持程序浮动的地址转换机制是(D)A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位4.临界区是指并发进程中访问共享变量的（D）段。
A.管理信息B.信息存储C.数据D.程序5.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务二.多项选择题（共4个小题，每题2分，共8分）每个题目至少有一个正确答案，请将正确答案填在题目括号中。
1.对于辅助存储器，( BE )的提法是正确的。
A.“不是一种永久性的存储设备”B.“能永久地保存信息”C.“可被中央处理器直接访问”D.“是CPU与主存之间的缓冲存储器”E.“是文件的主要存储介质”2.属于强迫性中断事件的中断包括（ABCE）A.主存储器读写校验错引起中断B.执行程序到某条指令出现问题引起中断C.打印机打印完成引起中断D.进程访问指令的执行引起中断E.定时时间已到引起中断3.存储器管理的功能包括（ ABCD）A.内存分配B.内存保护C.地址映射D.内存扩充E.磁盘空闲区管理4.文件控制块FCB中包含的信息通常有三类，它们分别是（ACD）A.基本信息B.删除信息C.存取控制信息D.使用信息E.创建信息三.判断题（共5个小题，每题1分，共5分）请在你认为正确的题目括号内写“√”，错误的题目后面写“×”。
1．并发性是指若干事件在同一时刻发生。
（×）2．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
《操作系统》-简答题
1、什么是操作系统？它有什么基本特征？操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
操作系统的基本特征是：并发、共享和异步性。
2、操作系统的含义及其功能是什么？1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。
2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。
3、什么是多道程序设计技术多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。
它是一种宏观上并行，微观上串行的运行方式。
4、分时系统和实时系统有什么不同？答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。
5、SPOOLing的含义是什么？试述SPOOLing系统的特点、功能。
答：SPOOLing是Simultaneous Peripheral Operation On-Line （即并行的外部设备联机操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。
SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。
SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。
6、作业与进程有何不同？它们之间有什么关系？（1）、不同：作业：是用户在一次上机活动中，要求计算机系统所做的一系列工作的集合。
也称作任务（task）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。作业是用户需要计算机完成的某项任务，是要求计算机阶段。而进程是对已提交完毕的程序所执行过程的描述，是资源分配的基本单位。其主要区别如下。
（1）作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业后，系统将它放入外存中的作业等待队列中等待执行。而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。任一进程，只要它被创建，总有相应的部分存在于内存中。
(2)一个作业可由多个进程组成，且必须至少由一个进程组成，反过来则不成立。
(3)作业的概念主要用在批处理系统中，像UNIX这样的分时系统中就没有作业的概念。而进程的概念则用在几乎所有的多道程序系统中进程是操作系统进行资源分配的单位。 在Windows下,进程又被细化为线程,也就是一个进程下有多个能独立运行的更小的单位.而超线程是一种技术（并不能和进程，作业进行直接比对）：所谓超线程技术就是利用特殊的硬件指令，把多线程处理器内部的两个逻辑内核模拟成两个物理芯片，从而使单个处理器就能“享用”线程级的并行计算的处理器技术。多线程技术可以在支持多线程的操作系统和软件上，有效的增强处理器在多任务、多线程处理上的处理能力。 超线程技术可以使操作系统或者应用软件的多个线程，同时运行于一个超线程处理器上，其内部的两个逻辑处理器共享一组处理器执行单元，并行完成加、乘、负载等操作。这样做可以使得处理器的处理能力提高30%，因为在同一时间里，应用程序可以充分使用芯片的各个运算单元