没有合适的资源?快使用搜索试试~ 我知道了~
计算机操作系统考试重点习题集.doc
5星 · 超过95%的资源 需积分: 14 4 下载量 102 浏览量
2020-08-15
14:30:17
上传
评论
收藏 281KB DOC 举报
温馨提示
试读
16页
原语:由若干多机器指令构成的完成某种特定功能的一段程序,具有不可分割性;即原语的执行必须是连续的,在执行过程中不允许被中断 死锁:是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去 进程:是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位 线程:进程内一个相对独立的、可调度的执行单元,是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程:管程 (英语:Monitors,也称为监视器) 是一种程序结构,结构内的多个子程序(对象或模块)形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件:在文件之间创建链接,实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统:操作系统用于明确存储设备或分区上的文件的方法和数据结构;即在存储设备上组织文件的方法 快表 虚拟存储器:作业装入的时候只装
资源推荐
资源详情
资源评论
计算机操作系统习题
原语:由若干多机器指令构成的完成某种特定功能的一段程序,具有不可分割性;即
原语的执行必须是连续的,在执行过程中不允许被中断
死锁:是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而
造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去
进程:是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和
调度的基本单位
线程:进程内一个相对独立的、可调度的执行单元,是系统独立调度和分派 CPU 的基
本单位指运行中的程序的调度单位
管程:管程 (英语:Monitors,也称为监视器) 是一种程序结构,结构内的多个子程序
(对象或模块)形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设
备或一群变数
链接文件:在文件之间创建链接,实际上是给系统中已有的某个文件指定另外一个可
用于访问它的名称
文件系统:操作系统用于明确存储设备或分区上的文件的方法和数据结构;即在存储
设备上组织文件的方法
快表
虚拟存储器:作业装入的时候只装入一部分,另一部分放在磁盘上,当需要的时候再
装入到主存,用户的逻辑地址空间可以比主存的绝对地址空间要大
逻辑地址:是指由程序产生的与段相关的偏移地址部分
物理地址:是指出现在 CPU 外部地址总线上的寻址物理内存的地址信号,是地址变换
的最终结果地址
驱动程序:是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口,操作系
统只有通过这个接口,才能控制硬件设备的工作,假如某设备的驱动程序未能正确安
装,便不能正常工作
临界区:指的是一个访问共用资源的程序片段,而这些共用资源又无法同时被多个 线
程访问的特性
程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外
部特征,描述进程的运动变化过程。同时,系统可以利用 PCB 来控制和管理进程
文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构,存放了为管
理文件所需的所有有属性信息(文件属性或元数据)
处理机: 处理机包括中央处理器,主存储器,输入-输出接口,加接外围设备就构成完
整的计算机系统。处理机是处理计算机系统中 存储程序和数据,并按照程序规定的步
骤执行指令的部件
操作系统: 是管理和控制计算机 硬件 与软件资源的计算机程序,是直接运行在“裸机”上
的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行
页表: 页表是一种特殊的数据结构,放在系统空间的页表区,存放逻辑页与物理页帧的
对应关系
DMA:直接存储器访问
库函数:把函数放到库里,供别人使用的一种方式。.方法是把一些常用到的函数编完
放到一个文件里,供不同的人进行调用。调用的时候把它所在的文件名用#include<>加
到里面就可以了
1
简答题
1. OS 有哪几大特征?其最基本的特征是什么?
并发、共享、虚拟、异步,最基本的是并发和共享
2. 什么是时分复用技术?举例说明它能提高资源利用率的根本原因是什么?
a. 时分复用技术:将资源在不同的时间片内分配给各进程以使该资源被重复利用,从
而提高资源的利用率。
b. 如采用时分复用技术的虚拟处理机,能够在不同的时间片内处理多个用户的请求,
从而使得用户感觉自己独占主机,而处理机在这期间也被充分的利用。
3. 为什么要引入实时操作系统?
答:实时操作系统是指系统能及时响应外部事件的请求,在规定的时间内完成对该事
件的处理,并控制所有实时任务协调一致地运行。引入实时 OS 是为了满足应用的需求,
更好地满足实时控制领域和实时信息处理领域的需要
4. 在基于微内核结构的 OS 中,应用了哪些新技术?
采用客户/服务器模式和面向对象的程序设计技术。
5. 何谓微内核技术?在微内核中通常提供了哪些功能?
答:把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行,而留
下一个尽量小的内核,用它来完成操作系统最基本的核心功能,称这种技术为微内核
技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理
等功能。
6. 在操作系统中为什么要引入进程的概念?它会产生什么样的影响?
为了使程序在多道程序环境下能并发执行,并对并发执行的程序加以控制和描述,在
操
作系统中引入了进程概念。
影响: 使程序的并发执行得以实行
7. PCB 提供了进程管理和进程调度所需要的哪些信息?
进程标识符、处理机状态、进程调度信息、进程控制信息。
8. 何谓操作系统内核? 内核的主要功能是什么?
操作系统内核是指大多数操作系统的核心部分。它由操作系统中用于管理存储器、文
件、外设和系统资源的那些部分组成。操作系统内核通常运行进程,并提供进程间的
通信
9. 为什么要在 OS 中引入线程?
在 OS 中引入进程的目的,是为了使多个程序能并发执行,以提高资源利用率和系 统
吞吐量。在 OS 中再引入线程,则是为了减少程序在并发执行时所付出的时空开销,使
OS 具有更好的并发性。
10. 线程控制块 TCB 中包含了哪些内容?
一般 TCB 中的内容较少,因为有关资源分配等多数信息已经记录于所属进程的 PCB 中.
2
TCB 中的主要信息包括线程标识、线程状态、调度参数、现场、链接指针,其中现场
信息主要包括通用寄存器、指令计数器 PC 以及用户栈指针.对于操作系统支持的线程,
TCB 中还应包含系统栈指针。
11. 何谓用户级线程和内核支持线程?
答: (1)用户级线程:仅存在于用户空间中的线程,无须内核支持。 调度单位:进
程 (2)内核支持线程:在内核支持下运行的线程。 调度单位:线程
12. 试比较 FCFS 和 SJF 两种进程调度算法。
相同点:两种调度算法都可以用于作业调度和进程调度。
不同点:FCFS 调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业,
将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程,
不利于短作业/进程。SPF 算法每次调度都从后备队列中选择一个或若干个估计运行时
间最短的作业,调入内存中运行。该算法有利于短作业/进程,不利于长作业/进程。
13. 在时间片轮转法中,应如何确定时间片的大小?
答:时间片应略大于一次典型的交互需要的时间。一般应考虑三个因素:系统对相应
时间的 要求、就绪队列中进程的数目和系统的处理能力。
14. 什么是最早截止时间优先调度算法? 举例说明之。
根据任务的开始截止时间确定的任务优先级调度算法。截止时间越早则优先级越高。
该算法要求在系统中保持一个实时任务就绪队列,该队列按各任务截止时间的先后排
序。举 例:非抢占式调度方式用于非周期实时任务
15. 什么是最低松弛度优先调度算法? 举例说明之。
$答: 该算法是根据任务紧急(或松弛)的程度,来确定任务的优先级。 任务的紧急程度
愈高, 为该任务所赋予的优先级就愈高,以使之优先执行。例如,一个任务在 200 ms
时必须完成, 而它本身所需的运行时间就有 100 ms,因此,调度程序必须在 100 ms
之前调度执行,该任务 的紧急程度(松弛程度)为 100 ms。 又如, 另一任务在 400 ms
时必须完成, 它本身需要运行 150 ms,则其松弛程度为 250 ms
16. 何谓死锁? 产生死锁的原因和必要条件是什么?
答:死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种
僵持状态时,若无外力作用,它们都将无法再向前推进。
产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是:互斥条件、请求
和
保持条件、不剥夺条件、环路等待条件。
17. 在解决死锁问题的几个方法中,哪种方法最易于实现? 哪种方法使资源利用率最高?
答:解决死锁的四种方法即预防、避免、检测和解除死锁中,预防死锁最容易实现;
解除死锁使资源的利用率最高。
18. 可采用哪几种方式将程序装入内存? 它们分别适用于何种场合?
(1)绝对装入方式,只适用于单道程序环境。
3
(2)可重定位装入方式,适用于多道程序环境。
(3)动态运行时装入方式,用于多道程序环境;不允许程序运行时在内存中移位置。
19. 何谓装入时动态链接? 装入时动态链接方式有何优点?
答:
装入时动态链接是指将用户源程序编译后得到的一组目标模块,在装入内存时采用边
装
入边链接的链接方式。
优点:加快程序的装入过程,且可以节省大量内存空间。
20. 何谓运行时动态链接? 运行时动态链接方式有何优点?
答:运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接, 也就是,
在执行过程中,当发现一个被调用模块尚未装入内存时,立即由 OS 去找到该模块并将
之装入内存,把它链接到调用者模块上。 优点:凡是在执行过程中未被用过的目标模
块,都不会被调入内存和被链 接到装入模块上,这样不仅能加快程序的装入过程,而
且可节省大量的内 存空间。
21. 在采用首次适应算法回收内存时,可能出现哪几种情况? 应怎样处理这些情况?
答:在采用首次适应算法回收内存时可能出现 4 种情况:
(1)回收区前邻空闲区。将回收区与前邻空闲区合并,将前邻空闲区大小修改为两者
之和。
(2)回收区后邻空闲区。将两区合并,改后邻空闲区始址为回收区始址,大小为两者
之和。
(3)回收区前后均邻空闲区。将三个分区合并,修改前邻空闲区大小为三者之和。
(4)回收区前后均不邻空闲区。为回收区设置空闲区表项,填入回收区始址和大小并
插入
空闲区队列。
22. 为什么要引入对换? 对换可分为哪几种类型?
$在多道环境下,一方面,在内存中的某些进程由于某事件尚未发生而被阻塞,但 它却
占用了大量的内存空间,甚至有时可能出现在内存中所有进程都被阻塞而迫 使 CPU 停
止下来等待的情况;另一方面,却又有着许多作业在外存上等待,因无 内存而不能进
入内存运行的情况。显然这对系统资源是一种严重的浪费,且使系 统吞吐量下降。为
了解决这一问题,在操作系统中引入了对换(也称交换)技术。 可以将整个进程换入、
换出,也可以将进程的一部分(页、段)换入、换出。前者 主要用于缓解目前系统中内
存的不足,后者主要用于实现虚拟存储。
23. 在以进程为单位进行对换时,每次是否都将整个进程换出? 为什么?
答:在以进程为单位进行对换时,并非每次都将整个进程换出。这是因为:
(1)从结构上讲,进程由程序段、数据段和进程控制块组成的,其中进程控制块总有部
分或全部常驻内存,不被换出。
(2)程序段和数据段可能正被若干进程共享,此时它们也不能换出。
4
剩余15页未读,继续阅读
资源评论
- BJWcn2023-07-25我发现这份《计算机操作系统考试重点习题集.doc》不仅提供了习题,还有详细的答案解析,真是非常实用。
- 艾法2023-07-25这份《计算机操作系统考试重点习题集.doc》是一份非常实用的文件,对操作系统的考试准备非常有帮助。
- 查理捡钢镚2023-07-25这份《计算机操作系统考试重点习题集.doc》涵盖了广泛的题型,帮助我更好地备考。
- RandyRhoads2023-07-25通过使用这份《计算机操作系统考试重点习题集.doc》,我对操作系统的理解更加深入了。
- 邢小鹏2023-07-25这份习题集的内容丰富而精准,能够有效地帮助读者提升操作系统的知识水平。
qq_1754071469
- 粉丝: 1511
- 资源: 102
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功