2022年《计算机操作系统》复习知识点及名词解释.pdf

《2022年《计算机操作系统》复习知识点及名词解释.pdf》由会员分享，可在线阅读，更多相关《2022年《计算机操作系统》复习知识点及名词解释.pdf（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机操作系统复习知识点及名词解释计算机操作系统复习知识点一、名词解释题 1 、 中断 2 、 进程控制块 (PCB) 3 、 虚时钟 4 、 段式管理 5 、 文件控制块 (FCB) 6 、 对换 (S) 7 、 系统调用 8 、 绝对路径名 9 、 特别文件 10、 虚设备技术11、 管道 12 、 中断接收 13 、 恢复现场 14 、 页式管理 15 、 作业步16、 字符流文件 17 、 通道 18 、 页面淘汰 19 、 多道程序设计 20 、 死锁21、 当前目录 22 、 快表 23 、 作业调度 24 、 原语 25 、 中断屏蔽 26 、 地址映射27、 文件目录 28 、

2、 死锁避免 29 、 原语 30 、 作业控制块 31 、 CPU状态32、 虚存 33 、 磁盘调度 34 、 缓冲技术 35 、 中断 36 、 进程调度 37 、 虚设备39、 死锁预防 40 、 文件目录 41 、 原语 42 、 交换技术 43 、 互斥区二、填空题 1 、 分时系统追求的目标就是_、 2 、 用户进程从目态( 常态 ) 转换为管态 ( 特态 ) 的唯一途径就是_、 3 、 从静态的观点瞧, 操作系统中的进程就是由程序段、数据与_三部分组成、 4 、 在系统内核中必须包括的处理模块有进程调度、原语管理与_、 5 、 批处理操作系统中, 作业存在的唯一标志就是_、 6

3、、 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_、 7 、 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个就是基址寄存器 , 另一个就是 _、 8 、 联想寄存器 ( 相联存储器 ) 的最重要、最独到的特点就是_、 9 、 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生_中断、10、 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括 _、11、 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法就是_、12、 选择对资

4、源需求不同的作业进行合理搭配, 并投入运行就是由_来完成的、13、 实时系统应具有两个基本特征: 及时性与 _、14、 磁带上的文件只能采用_存取方式、15、 不让死锁发生的策略可以分成静态与动态的两种, 死锁避免属于 _、16、 在 UNIX系统中 , 文件分成三类, 即普通文件 , 目录文件与 _、17、 在磁盘调度策略中有可能使I/O 请求无限期等待的调度算法就是_、18、 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行 , 这时进程处于 _状态、19、 为实现 CPU与外部设备的并行工作, 系统必须引入_硬件基础、精品资料 - - - 欢迎下载 - - - - - - - -

5、 - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释20、 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施就是 _、21、 两个或两个以上程序在计算机系统中同处于开始与结束之间的状态, 这就称为_、22、 在操作系统的存储管理中, 存储共享的两个目的就是_与实现进程通信、23、在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为 _、24、 两个或两个以上进程均需要访问的变量成为_、25、 实时系统应具有两个基

6、本特征:_ 与可靠性、26、 磁盘上的文件可以采用_存取方式、27、 在 UNIX文件系统中文件分成三类, 即普通文件、_与特殊文件、28、 用户程序通过 _向操作系统提出各种资源要求与服务请求、29、 SPOOLing( 同时的外部设备联机操作) 技术就是关于慢速字符设备如何与计算机主机交换信息的一种典型的_技术、30、 在页式存储管理中, 由_将用户程序划分为若干相等的页、31、 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_、32、文件的安全性就是指抵抗与预防各种物理性破坏及人为性破坏的能力, 保证文件安全性常用的措施就是_、33、 在操作系统的存储管理中, 由于进行动态不等

7、长存储分配, 在内存中形成一些很小的空闲区域 , 称之为 _、34、 在选择作业调度算法时应该考虑公平性与_、35、两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域, 否则可能发生与 _有关的错误、36、用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_、37、 缓冲技术中的缓冲池就是放在_中、38、 在存储管理中 , 引入快表的目的就是_、39、 等待输入输出工作完成的进程, 一旦 I/O 完成 , 其状态变为 _、40、 清内存指令只能在_状态下执行、41、 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法就是_、42、 完成发现中断、响应

8、中断任务的就是_、43、 产生死锁的四个必要条件就是_、_、_与_、44、 采用链接结构的文件适合于_存取、45、 从资源分配的角度可将设备分类为_、共享设备与 _、47、 进程获得 CPU而运行就是通过_得到的、48、 设系统中有N 个进程 , 则系统中处于等待状态的进程最多为_个、50、 活动头磁盘的访问时间包括_、_与_、精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释51、 如果信号量S0,则表示有 _

9、个进程等在S信号量的等待队列上、52、 根据引起中断事件的重要性与紧迫程度, 由硬件将中断源划分为若干个级别, 称为_、53、 采用链接结构的文件适合于_存取方式、54、 在各类通道中支持通道程序并发执行的通道就是_、55、 在虚拟页式存储管理中设置了快表, 用于保存正在运行进程页表的子集, 通常快表存放在 _中、56、 在虚拟段式存储管理中, 若所需页面不在内存则发_中断、57、 创建进程的主要任务就是建立_、58、 程序中一旦某个位置或数据被访问到, 它常常很快又要再次被访问, 这一现象称之为程序的 _、59、 在计算机系统中, 允许多个程序同时进入内存并运行的技术就是_、60、 _ 作业

10、调度算法有最短的作业平均周转时间、61、 在操作系统中 , 不可中断执行的操作称为_操作、62、 当有一个进程从运行态到等待态, 则一定有一个进程_、63、 活动头磁盘的访问时间包括_、_与_、64、 _ 存储管理方案解决了外碎片问题、三、判断题 1 、 操作系统的所有程序都必须常驻内存、 2 、 进程获得处理机而运行就是通过申请而得到的、 3 、 通过任何手段都无法实现计算机系统资源之间的互换、 4 、 进程控制块中的所有信息必须常驻内存、 5 、 一旦出现死锁 , 所有进程都不能运行、 6 、 所有进程都挂起时, 系统陷入死锁、 7 、 优先数就是进程调度的重要依据, 一旦确定不能改变、

11、8 、 同一文件系统中不允许文件同名, 否则会引起混乱、 9 、 用户程序有时也可以在核心态下运行、10、 虚拟存储系统可以在每一台计算机上实现、11、 进程在运行中 , 可以自行修改自己的进程控制块、12、 进程申请 CPU得不到满足时, 其状态变为等待态、13、 在虚存系统中 , 只要磁盘空间无限大, 作业就能拥有任意大的编址空间、14、在内存为 M的分时系统中 , 当注册的用户有N个时 , 每个用户拥有M/N的内存空间、15、 特殊文件就是指其用途由用户特殊规定的文件、16、 由于 P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制 , 如 send, rec

12、eive或 Monitor等、17、 大多数虚拟系统采用OPT(优化 ) 淘汰算法就是因为它确实可以得到最小的缺页率、18、 实时系统中的作业周转时间有严格的限制、精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释19、 文件的索引表全部存放在文件控制块中、20、 打印机就是一类典型的块设备、21、 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态、22、 执行系统调用时可以被中断、23、 在作

13、业调度时 , 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间、24、 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销、25、 进程优先数就是进程调度的重要依据, 必须根据进程运行情况动态改变、26、 流式文件就是指无结构的文件、27、 参与死锁的所有进程都占有资源、28、 页式存储管理中, 用户应将自己的程序划分成若干相等的页、29、 引入当前目录就是为了减少启动磁盘的次数、30、 文件目录必须常驻内存、31、 固定头磁盘存储器的存取时间包括搜查定位时间与旋转延迟时间、32、 在文件系统中 , 打开文件就是指创建一个文件控制块、33、 存储保护的目的就是限制内存的分

14、配、34、 原语与系统调用的主要区别在于两者的实现方法不同、35、 清内存指令只能在管态下执行、36、 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都就是I/O 型的、37、 在页式虚拟存储系统中, 页面长度就是根据程序长度动态地分配的、38、 如果信号量S的当前值为 -5, 则表示系统中共有5 个等待进程、39、 磁盘上物理结构为链接结构的文件只能顺序存取、40、 系统处于不安全状态不一定就是死锁状态、41、 有 m个进程的操作系统出现死锁时, 死锁进程的个数为10,S=0,S0 时, 它们的物理意义就是什么？P(S) 、V(S) 的物理意义又就是什么？ 5 、试列举

15、一个日常生活中进程的实例, 说明进程间的同步关系、 6 、试列举一个日常生活中进程的实例, 说明进程间的互斥关系、7.一些操作系统提供了COPY 系统调用 , 用于复制文件(COPY file1 file2)、试设计一种实现COPY 系统调用的方案( 请给出具体设计细节) 、8.试列举至少8 项进程控制块的项目、9.试叙述操作系统中一种用时间换取空间的技术、10.计算机系统采用通道部件后, 已能实现CPU与外部设备的并行工作, 为什么还要引入多道程序设计？六、计算题1、 假设一个活动头磁盘有200 道 , 编号从 0-199 、 当前磁头正在143 道上服务 , 并且刚刚完成了125 道的请求

16、、现有如下访盘请求序列( 磁道号 ): 86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动的顺序与移动总量( 总磁道数 ) 、 (1)、 先来先服务 (FCFS)磁盘调度算法、 (2)、 最短寻道时间优先(SSTF)磁盘调度算法、 (3)、 扫描法 (SCAN)磁盘调度算法、( 假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动、) 2、有一个虚拟存储系统, 每个进程在内存占有3 页数据区、 1 页程序区、刚开始时数据区为空、有以下访页序列: 1、5、4、1、 2、3、2、1、5、4、2、 4、6、5、1 试给出下列情形下的缺页

17、次数: (1)系统采用先进先出(FIFO) 淘汰算法、 (2)系统采用最近最少使用(LRU)淘汰算法、 (3)若采用优化 (OPT)淘汰算法呢 ? 3、有个一虚拟存储系统, 每个进程在内存占有3页数据区 , 刚开始时数据区为空、 有以下访页序列 : 2、3、4、5、3、4、 1、2、3、5、1、4、2、 4、5、1、3、2、1、3 试给出下列情形下的缺页次数: (1) 系统采用先进先出(FIFO) 淘汰算法、 (2) 系统采用最近最少使用(LRU) 淘汰算法、 (3) 系统采用优化 (OPT)淘汰算法、4、 有一个文件系统, 根目录长驻内存, 如图所示 : 目录文件采用拉链式, 每个磁盘块存放

18、10 个下级文件的描述, 最多存放40 个下级精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 6 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释文件、若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块、普通文件采用三级索引形式, 文件控制块中给出13 个磁盘地址 , 前 10个磁盘地址指出前10 页的物理地址 , 第 11 个磁盘地址指向一级索引表, 一级索引表给出256 个磁盘地址 , 即指出该文件第11 页至第 266

19、页的地址 ; 第 12 个磁盘地址指向二级索引表, 二级索引表中指出256 个一级索引表的地址; 第 13 个磁盘地址指向三级索引表, 三级索引表中指出256 个二级索引表的地址、 (1) 该文件系统中的普通文件最大可有多少页? (2) 若要读文件 /A/D/K/Q中的某一页 , 最少要启动磁盘几次? 最多要启动磁盘几次? (3) 若想减少启动磁盘的次数, 可采用什么办法? 5、 设系统中有三类资源A、B与 C,又设系统中有5个进程 P1,P2,P3,P4 与 P5、在 T0时刻系统状态如下 : 最大需求量已分配资源量剩余资源量A B C A B C A B C P1 8 6 4 1 2 1

20、2 1 1 P2 4 3 3 3 1 1 P3 10 1 3 4 1 3 P4 3 3 3 3 2 2 P5 5 4 6 1 1 3 (1) 系统就是否处于安全状态？如就是, 则给出进程安全序列、(2) 如果进程P5申请 1 个资源类A、1 个资源类B与 1 个资源类C, 能否实施分配？为什么？6、 在一个两道的批处理操作系统中, 有 6 个作业进入系统, 它们的进入时刻、 估计运行时间与优先级如下表所示、作业号进入时刻估计运行时间优先级 JOB1 8:00 90分钟 5 JOB2 8:10 30分钟 6 JOB3 8:30 20分钟 3 JOB4 8:50 15分钟 8 JOB5 9:20

21、10分钟 2 JOB6 9:40 5分钟 4 系统采用短作业优先作业调度算法, 作业一旦被调度运行就不再退出、但当有新的作业投入运行时 , 可以按照优先级进行进程调度、（1）试给出各个作业的运行时间序列、( 例如 :JOB1:8:00-8:30,9:10-9:20,) （2）试计算出作业的平均周转时间、7、 有一个文件系统, 根目录长驻内存, 如图所示 : 目录文件采用链接式, 每个磁盘块存放10 个下级文件的描述, 最多存放50 个下级文件、若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块、精品资料 - - - 欢迎下载 - - - - - - - -

22、- - - 欢迎下载 名师归纳 - - - - - - - - - -第 7 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释 (1) 普通文件采用顺序结构, 若要读文件 ADGHK中的第375 页, 最少要启动磁盘几次 ? 最多要启动磁盘几次? (2) 普通文件采用链接结构, 若要读文件 ADGHK中的第 100 页, 最少要启动磁盘几次 ? 最多要启动磁盘几次? 8、 有一个虚拟存储系统采用最近最少使用(LRU)页面淘汰算法, 每个作业占3 页主存 , 其中一页用来存放程序与变量i,j(不作她用 ) 、每一页可存放150 个整数变量、某作业程序如

23、下: VAR A:ARRAY1 、 、150,1 、 、100 OF integer; i,j:integer; FOR i:=1 to 150 DO FOR j:=1 to 100 DO Ai,j:=0; 设变量 i,j放在程序页中, 初始时 , 程序及变量i,j已在内存 , 其余两页为空、矩阵A按行序存放、（1）试问当程序执行完后, 共缺页多少次？(2) 最后留在内存中的就是矩阵A的哪一部分？精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 8 页，共 18 页 - - - - - - - - - -

24、计算机操作系统复习知识点及名词解释ROOTABCDEFGHIJ K 、 、 、 、 、 、 、 、 、 、 、ADGHK 文件系统精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 9 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释9、 设系统中有4 个进程 P1,P2,P3 与 P4、在某一时刻系统状态如下: 最大需求量已分配资源量 P1 6 2 P2 7 4 P3 3 2 P4 2 0 剩余资源量 1 (1) 系统就是否处于安全状态？如就是, 则给出所有的进程

25、安全序列、(2) 如果进程P4申请 2 个资源 , 能否实施分配？为什么？七、关于 P、V操作 : 1 、 为什么说 P、V操作必须设计成原语( 即同一信号量上的P、V操作必须互斥)? 2 、 有四个进程A 、B、C、D (1) 进程 A通过一个缓冲区不断地向进程B、C、 D发送信息 , A 每向缓冲区送入一个信息后 , 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对 A 送入的每一信息各取一次 , 试用 P 、V操作实现它们之间的正确通讯、 (2) 试用最少个数的信号量实现进程A、 B、C、D间的正确通讯、 3 、 写出 P、V操作的定义、 4 、 有 n+1 个进程 A1

26、, A2, 、 、 、 An 与 B: (1) A1,、 、 、 An 通过同一个缓冲区各自不断地向B 发送消息 , B不断地取消息 , 它必须取走发来的每一个消息、刚开始时缓冲区为空、试用 P、V操作正确实现之、 (2) 若缓冲区个数增至m个, 试用 P 、V操作实现正确的通讯、 5 、 请给出 V操作的定义、 6 、 用 P 、 V操作实现 PA, PB 两个进程的同步问题如下所示: 其中 , 信号 S1, S2 的初值均为1、 试问该解法正确不? 请说明理由、 7 、 把学生与监考老师都瞧作进程, 学生有 N人, 教师 1 人、考场门口每次只能进出一个人 , 进考场原则就是先来先进、当

27、N个学生都进入考场后, 教师才能发卷子、学生交卷后可以离开考场、教师要等收上来全部卷子并封装卷子后才能离开考场、 (1) 问共需设置几个进程? (2) 试用 P、 V操作解决上述问题中的同步与互斥关系、8、 某商店有两种食品A与 B, 最大数量各为m个、该商店将A,B 两种食品搭配出售, 每次各取一个、为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应 A,B 两种食品 ( 每次一个 ) 、 为保证正常销售, 当某种食品的数量比另一种的数量超过 k(km) 个时 , 暂停对数量大的食品进货, 补充数量少的食品、(1) 问共需设置几个进程? (2) 试用 P,V 操作解决

28、上述问题中的同步与互斥关系、9、 两个进程PA、PB通过两个FIFO(先进先出 ) 缓冲区队列连接( 如图 )、 PA从 Q2取消息 , 处理后往 Q1发消息 ,PB从 Q1取消息 , 处理后往 Q2发消息 , 每个缓冲区长精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 10 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释度等于传送消息长度、 Q1队列长度为n,Q2队列长度为m 、 假设开始时Q1中装满了消息 , 试用 P、V操作解决上述进程间通讯问题、精品资

29、料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 11 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释二、填空题 1 、( 及时响应 ) 2 、( 中断 ) 3 、 进程控制块PCB) 4 、( 中断处理 ) 5 、( 作业控制块JCB) 6 、( 管程 ) 7 、( 限长寄存器或长度寄存器) 8 、( 按内容并行查找) 9 、( 地址越界 ) 10、( 首块地址与文件长度) 11、( 死锁预防 ) 12、( 作业调度算法) 13、( 可靠性 ) 14、( 顺序 )

30、15、( 动态的 ) 16、( 特殊文件 ) 17、 ( 最短寻道时间优先) 18、( 就绪 ) 19、( 通道 ) 20、( 文件保密 ) 21、( 并发 ) 22、( 节省内存 ) 23、( 最坏适配算法) 24、( 共享变量 ) 25、 实时系统应具有两个基本特征:_ 与可靠性、 ( 及时性 ) 26、 磁盘上的文件可以采用_存取方式、 (随机 ) 27、( 目录文件 ) 28、( 系统调用 ) 29、( 虚设备 ) 30、( 系统 ) 31、 ( 文件保密 ) 32、( 文件备份 , 文件转储 ) 33、( 碎片 ) 34、( 高效性 ) 精品资料 - - - 欢迎下载 - - - -

31、 - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 12 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释35、( 时间 ) 36、( 作业 ) 37、( 内存 ) 38、( 加快地址映射速度) 三、判断题 1 、 操作系统的所有程序都必须常驻内存、 2 、 进程获得处理机而运行就是通过申请而得到的、 3 、 通过任何手段都无法实现计算机系统资源之间的互换、 4 、 进程控制块中的所有信息必须常驻内存、 5 、 一旦出现死锁 , 所有进程都不能运行、 6 、 所有进程都挂起时, 系统陷入死锁、 7 、 优先数就

32、是进程调度的重要依据, 一旦确定不能改变、 8 、 同一文件系统中不允许文件同名, 否则会引起混乱、 9 、 用户程序有时也可以在核心态下运行、10、 虚拟存储系统可以在每一台计算机上实现、11、 进程在运行中 , 可以自行修改自己的进程控制块、12、 进程申请 CPU得不到满足时, 其状态变为等待态、13、 在虚存系统中 , 只要磁盘空间无限大, 作业就能拥有任意大的编址空间、14、在内存为 M的分时系统中 , 当注册的用户有N个时 , 每个用户拥有M/N的内存空间、15、 特殊文件就是指其用途由用户特殊规定的文件、16、 由于 P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它

33、的通讯原语或机制 , 如 send, receive或 Monitor等、17、 大多数虚拟系统采用OPT(优化 ) 淘汰算法就是因为它确实可以得到最小的缺页率、18、 实时系统中的作业周转时间有严格的限制、19、 文件的索引表全部存放在文件控制块中、20、 打印机就是一类典型的块设备、21、 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态、22、 执行系统调用时可以被中断、23、 在作业调度时 , 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间、24、 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销、25、 进程优先数就是进程调度的重要依据,

34、必须根据进程运行情况动态改变、26、 流式文件就是指无结构的文件、27、 参与死锁的所有进程都占有资源、28、 页式存储管理中, 用户应将自己的程序划分成若干相等的页、精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 13 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释29、 引入当前目录就是为了减少启动磁盘的次数、30、 文件目录必须常驻内存、31、 固定头磁盘存储器的存取时间包括搜查定位时间与旋转延迟时间、32、 在文件系统中 , 打开文件就是指创建一个文件

35、控制块、33、 存储保护的目的就是限制内存的分配、34、 原语与系统调用的主要区别在于两者的实现方法不同、35、 清内存指令只能在管态下执行、36、 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都就是I/O 型的、37、 在页式虚拟存储系统中, 页面长度就是根据程序长度动态地分配的、38、 如果信号量S的当前值为 -5, 则表示系统中共有5 个等待进程、39、 磁盘上物理结构为链接结构的文件只能顺序存取、40、 系统处于不安全状态不一定就是死锁状态、41、 有 m个进程的操作系统出现死锁时, 死锁进程的个数为1km 、 42、 进程状态的转换就是由操作系统完成的, 对用

36、户就是透明的、43、 优先数就是进程调度的重要依据, 优先数大的进程首先被调度运行、44、 文件系统的主要目的就是存储系统文档、45、 对文件进行读写前, 要先打开文件、46、所谓最近最少使用(LRU) 页面调度算法就是指将驻留在内存中使用次数最少的页面淘汰掉、47、由于现代操作系统提供了程序共享的功能, 所以要求被共享的程序必须就是可再入程序、48、 参与死锁的进程至少有两个已经占有资源、49、 在页式虚拟存储系统中, 页面长度固定并且就是硬件的设计特性、50、 不可抢占式动态优先数法一定会引起进程长时间得不到运行、51、 设置中断屏蔽指令可以在目态下执行、52、 选择通道主要用于连接低速设

37、备、53、 存储保护的功能就是限制内存存取、54、 如果输入输出所用的时间比处理时间短得多, 则缓冲区最有效、55、 进程间的互斥就是一种特殊的同步关系、56、 所有进程都进入等待状态时, 系统陷入死锁、57、 引入缓冲的主要目的就是提高I/O 设备的利用率、58、 进程从运行状态变为等待状态就是由于时间片中断发生、59、 文件目录一般存放在外存、精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 14 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释六.1 答案

38、:(1)86,147,91,177,94,150,102,175,130 (2)当前磁头在143 道上 : 147,150,130,102,94,91,86,175,177 (3)当前磁头在143 道上 , 并且刚刚完成125 道的请求 147,150,175,177,130,102,94,91,86 计算移动总量略六.5 答案 :(1) 最大需求量已分配资源量剩余资源量尚需要量A B C A B C A B C A B C P1 8 6 4 1 2 1 2 1 1 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2

39、0 1 1 P5 5 4 6 1 1 3 4 3 3 系统就是处于安全状态, 安全序列为 :P4,P2,P1,P3,P5 (2)P5申请 (1,1,1) 最大需求量已分配资源量剩余资源量尚需要量A B C A B C A B C A B C P1 8 6 4 1 2 1 1 0 0 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 2 2 4 3 2 2 不能实施分配, 因为分配后找不到安全序列, 系统将处于不安全状态、六.6 (1)各个作业的运行时间序列为: JOB1 8:00-8:1

40、0,8:40-10:00 JOB2 8:10-8:40 JOB3 10:05-10:25 JOB4 10:25-10:50 JOB5 10:50-11:00 JOB6 10:00-10:05 (2) 根据公式计算 ( 略) 、精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 15 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释六.4 答案 : (1) 普通文件最大可有10+256+2562+2563个页(2) 读ADKQ的某一页因为目录文件采用链接形式, 每个磁

41、盘块存放10 个下级文件的描述, 一个目录下最多存放 40 个下级文件 , 故一个目录文件最多占4 个物理块、根目录文件已在内存, 故不必启动硬盘读入它、最少最多根目录文件A目录文件 1次 1次D目录文件 1次 4次K目录文件 1次 4次Q文件控制块 1次 1次Q文件某一页 1次 4次共 5次 14次 (3) 可采用引入当前目录方法、精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 16 页，共 18 页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释七.2 (1) A: Rep

42、eat 生产消息 ; P(Sab); P(Sac); P(Sad); 向缓冲区送消息; V(Sb); V(Sc); V(Sd) Until False B: Repeat P(Sb); 从缓冲区取消息; V(Sab) Until False C: Repeat P(Sc); 从缓冲区取消息; V(Sac) Until False D: Repeat P(Sd); 从缓冲区取消息; V(Sad) Until False12k.QP12nQQ精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 17 页，共 18

43、页 - - - - - - - - - - 计算机操作系统复习知识点及名词解释七.4 (1) n+1个进程 P1, P2, 、 、 、,Pn 与 Q , 一个缓冲区Pi ( i=1,、 、,n): Repeat 生产消息 ; P(S1); 向缓冲区送消息; V(S2) Until False Q: Repeat P(S2); 从缓冲区取消息; V(S1); 处理消息 ; Until False S1=1, S2=0 (2) k个缓冲区Pi ( i=1,、 、,n): Repeat 生产消息 ; P(S1); P(mutex); 向 BUFFERl 中送消息 ; l:=(l+1) mod k;

44、V(mutex); V(S2) Until False Q: Repeat P(S2); P(mutex); 从 BUFFERll 取消息 ; ll:=(ll+1) mod k; V(mutex); V(S1) Until False S1=k;S2=0;mutex=1;l=0;ll=0 P1,P2, 、 、 、,Pn 往一个缓冲区中送,Q1,Q2, 、 、 、 ,Qn 从该缓冲区取、Pi:(i=1,2,、 、 、,n) P(s1); 往缓冲区送 ; V(s2); Qi:(i=1,2,、 、 、,n) P(s2); 从缓冲区取 ; V(s1); s1=1, s2=0; .12nPPPQ12nQQ一个Buffer要求:P放 一个信息每个Q 都 要收到12k.12nPPP.Q精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 18 页，共 18 页 - - - - - - - - - -