北京大学操作系统复习题文档格式.docx
- 文档编号:5116159
- 上传时间:2023-05-04
- 格式:DOCX
- 页数:9
- 大小:19.45KB
北京大学操作系统复习题文档格式.docx
《北京大学操作系统复习题文档格式.docx》由会员分享,可在线阅读,更多相关《北京大学操作系统复习题文档格式.docx(9页珍藏版)》请在冰点文库上搜索。
17.通道
18.页面淘汰
19.多道程序设计
20.死锁
21.当前目录
22.快表
23.作业调度
24.原语
25.中断屏蔽
26.地址映射
27.文件目录
28.死锁避免
29.原语
31.CPU状态
32.虚存
33.磁盘调度
34.缓冲技术
36.进程调度
37.虚设备
39.死锁预防
40.临界资源——一段时间内只允许一个进程访问的资源,也称为独立资源
42.交换技术
43.互斥区
二.填空题
1.分时系统追求的目标是__及时响应___.
2.用户进程从目态(常态)转换为管态(特态)的唯一途径是_____中断________.
3.从静态的观点看,操作系统中的进程是由程序段、数据和__作业控制块PCB__三部分组成.
4.在系统内核中必须包括的处理模块有进程调度、原语管理和__中断处理__.
5.批处理操作系统中,作业存在的唯一标志是_作业控制块PCB___.
6.操作系统中的一种同步机制,由共享资源的数据及其在该数据上的一组操作组成,该同步机制称为_管程_______.
7.在可变分区存储管理中,为实现地址映射,一般由硬件提供两个寄存器,一个是基址寄存器,另一个是_限长寄存器___.
8.联想寄存器(相联存储器)的最重要、最独到的特点是_按内容并行查找___.
9.在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生__地址越界__中断.
10.文件系统中若文件的物理结构采用顺序结构,则文件控制快FCB中关于文件的物理位置应包括___首块地址和文件长度_.
11.在操作系统设计时确定资源分配算法,以消除发生死锁的任何可能性,这种解决死锁的方法是__死锁预防__.
12.选择对资源需求不同的作业进行合理搭配,并投入运行是由_作业调度算法___来完成的.
13.实时系统应具有两个基本特征:
及时性和___可靠性___.
14.磁带上的文件只能采用_顺序____存取方式.
15.不让死锁发生的策略可以分成静态和动态的两种,死锁避免属于__动态的___.
16.在UNIX系统中,文件分成三类,即普通文件,目录文件和___特殊文件__.
17.在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是__最短寻道时间优先___.
18.进程获得了除CPU外的所有资源,一旦获得CPU即可执行,这时进程处于_就绪____状态.
19.为实现CPU与外部设备的并行工作,系统必须引入_通道____硬件基础.
20.操作系统为保证不经文件拥有者授权,任何其它;
21.两个或两个以上程序在计算机系统中同处于开始;
22.在操作系统的存储管理中,存储共享的两个目的;
23.在存储管理中,为进程分配内存时,取满足申请;
24.两个或两个以上进程均需要访问的变量成为__;
25.实时系统应具有两个基本特征:
__及时性__;
26.磁盘上的文件可以采用_随机___存取方式.;
27.在U
20.操作系统为保证不经文件拥有者授权,任何其它用户不能使用该文件所提出的解决措施是___文件保密__.
21.两个或两个以上程序在计算机系统中同处于开始和结束之间的状态,这就称为__并发___.
22.在操作系统的存储管理中,存储共享的两个目的是__节省内存___和实现进程通信.
23.在存储管理中,为进程分配内存时,取满足申请要求且长度最大的空闲区域,这一算法称为__最坏适配算法___.
24.两个或两个以上进程均需要访问的变量成为___共享变量__.
25.实时系统应具有两个基本特征:
__及时性___和可靠性.
26.磁盘上的文件可以采用_随机___存取方式.
27.在UNIX文件系统中文件分成三类,即普通文件、_目录文件____和特殊文件.
28.用户程序通过_系统调用____向操作系统提出各种资源要求和服务请求.
29.SPOOLing(同时的外部设备联机操作)技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的__虚设备___技术.
30.在页式存储管理中,由__系统___将用户程序划分为若干相等的页.
31.为防止用户对文件进行非法的或不适宜的访问所采取的措施称为___文件保密__.
32.文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力,保证文件安全性常用的措施是__文件备份、文件转储___.
33.在操作系统的存储管理中,由于进行动态不等长存储分配,在内存中形成一些很小的空闲区域,称之为___碎片__.
34.在选择作业调度算法时应该考虑公平性和___高效性__.
35.两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域,否则可能发生与___时间__有关的错误.
36.用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为__内存___.
37.缓冲技术中的缓冲池是放在__内存___中.
38.在存储管理中,引入快表的目的是__加快地址映射速度___.
39.等待输入输出工作完成的进程,一旦I/O完成,其状态变为_____.
40.清内存指令只能在_____状态下执行.
41.在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.
42.完成发现中断、响应中断任务的是_____.
43.产生死锁的四个必要条件是_____、_____、_____和_____.
44.采用链接结构的文件适合于_____存取.
45.从资源分配的角度可将设备分类为_____、共享设备和_____.
47.进程获得CPU而运行是通过_____得到的.
48.设系统中有N个进程,则系统中处于等待状态的进程最多为_____个.
50.活动头磁盘的访问时间包括_____、_____和_____.
51.如果信号量S<
0,则表示有_____个进程等在S信号量的等待队列上.
52.根据引起中断事件的重要性和紧迫程度,由硬件将中断源划分为若干个级别,称为_____.
53.采用链接结构的文件适合于_____存取方式.
54.在各类通道中支持通道程序并发执行的通道是_____.
55.在虚拟页式存储管理中设置了快表,用于保存正在运行进程页表的子集,通常快表存放在_____中.
56.在虚拟段式存储管理中,若所需页面不在内存则发_____中断.
57.创建进程的主要任务是建立__作业控制块PCB___.
58.程序中一旦某个位置或数据被访问到,它常常很快又要再次被访问,这一现象称之为程序的_____.
59.在计算机系统中,允许多个程序同时进入内存并运行的技术是_____.
60._____作业调度算法有最短的作业平均周转时间.
61.在操作系统中,不可中断执行的操作称为_____操作.
62.当有一个进程从运行态到等待态,则一定有一个进程__处于执行状态___.
63.活动头磁盘的访问时间包括_____、_____和_____.
64.__链式存储___存储管理方案解决了外碎片问题.
四.回答下列问题
1.
(1)什么是先来先服务的作业调度算法?
(2)什么是短作业优先的作业调度算法?
(3)什么是最高响应比优先的作业调度算法?
(4)试评述以上三者之间的关系.
2.
(1)什么是文件的逻辑结构?
(2)什么是文件的物理结构?
(3)什么是文件的存取方式?
(4)试叙述文件的结构与文件存储设备、存取方式之间的关系.
3.试叙述在网络操作系统中,文件管理应提供哪些功能?
4.死锁的预防,避免和检测三者有什么不同之处?
5.
(1)什么是用户态?
(2)什么是核心态?
(3)通过什么途径可以实现由用户态到核心态的转换?
6.在许多操作系统中,都支持用户设立当前目录.问:
(1)什么是当前目录?
(2)设立当前目录的主要好处是什么?
7.多道程序在单CPU上并发运行和多道程序在多CPU上并行执行,这两者在本质上是否相同?
为什么?
8.系统产生颠簸(抖动)的原因是什么?
系统如何检测颠簸?
9.
(1)什么是先来先服务磁盘调度调度算法?
(2)什么是最短寻道时间优先磁盘调度算法?
(3)什么是扫描磁盘调度算法?
10.请叙述页式存储管理方案的基本工作原理;
硬件的支持及其作用;
地址映射过程;
该存储管理方案的优缺点.
11.请叙述虚拟存储管理方案的基本工作原理;
页表的内容;
缺页中断处理;
及可能遇到的性能问题和解决方法.
五.简答题
1.简述SPOOLing(斯普林)系统的工作原理.
2.请论述操作系统的发展方向及新技术.
3.为什么在操作系统中引入信号量及P、V操作?
4.在信号量S上执行P、V操作时,S的值发生变化,当S>
0,S=0,S<
0时,它们的物理意义是什么?
P(S)、V(S)的物理意义又是什么?
5.试列举一个日常生活中进程的实例,说明进程间的同步关系.
6.试列举一个日常生活中进程的实例,说明进程间的互斥关系.
7.一些操作系统提供了COPY系统调用,用于复制文件(COPYfile1file2).
试设计一种实现COPY系统调用的方案(请给出具体设计细节).
8.试列举至少8项进程控制块的项目.
9.试叙述操作系统中一种用时间换取空间的技术.
10.计算机系统采用通道部件后,已能实现CPU与外部设备的并行工作,为什么还要
引入多道程序设计?
六.计算题
1.假设一个活动头磁盘有200道,编号从0-199.当前磁头正在143道上服务,并且刚刚完成了125道的请求.现有如下访盘请求序列(磁道号):
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
试给出下列情形下的缺页次数:
(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)淘汰算法.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 北京大学 操作系统 复习题