一、选择
1.一个作业第一次执行时用了5分钟,而第二次执行时用了6分钟,这说明了操作系统的
A.共享性 B.不确定性 C.并发性 D.机器有问题
2. 操作系统对造程进行管理与控制的基本数据结构是一
A .JCB B .DCB C .PCB D .FCB
3. 在分区存储管理方式中,如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区:(1)起始地址:17K,分区长度9K;(2)起始地址 54K,分区长度13K,现有一个分区被释放,其起始地址为39K,分区长度为15K,则系统要
A.合并第一个未分配分区 B.合并第二个未分配分区
C.合并第一个及第二个未分配分区 D.不合并任何分区
4、一个进程当前处于等待状态,则
A.它可以被调度而获得处理机 B.它可能变成就绪状态,也可能直接获得处
C.它永远不会被执行 D.当I/O完成后,它将变成就绪状态
5.文件的符号名与物理地址的转换是通过什么来实现的。。
A.索引 B.文件目录 C.二级文件目录 D.二级索引
6、 下列存储管理方案中,哪个存在碎片问题
A.固定分区 B.页式管理 C.段式管理 D.段页式管理
7.进程和程序的本质区别是
A.存储在内存和外存 B.顺序或非顺序地执行其指令心
C.分时使用或独占计算机资源 D.动态或静态
8.信号灯可以用来实现进程之间的
A.调度 B.同步 C.互斥 D.同步与互斥
9. 用于设备分配的数据结构有
A.系统设备表 B.设备开关表 C.存取控制表D.文件控制表
10.进程和线程的区别是
A.大小不同 B.是否拥有资源 C.是否顺序执行 D.对应的分别是程序和过程
11.虚拟存储管理策略可以
A.扩大逻辑内存容量 B.扩大物理内存容量 C.扩大逻辑外存容量 D.扩大物理外存容量
12.通道又被称为I/0处理器,它用于实现下面什么之间的信息传输,
A.主存与外设 B.CPU与外设 C.外设与外设 D.CPU与辅存
13.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理
时信号量S的可能取值是一
A. 1,0,-1,-2 B. 2,0,-1,-2 C. 1,0,-1 D.3,2,1,0
14.设有个同类资源可供四个进程共享,资源分配情况如表:
进程 | 已占用资源数 | 最大需求量 |
P1 | 1 | 5 |
P2 | 2 | 5 |
P3 | 4 | 6 |
P4 | 1 | 4 |
目前剩余资源数为2。当进程P1,P2,P3,P4又都相继提出申请要求,为使系统不致死锁,应先满足哪个进程的要求。
A. P1 B.P2 C.P3 D. P4
15.下述操作系统类型中,哪个操作系统一定是由多台计算机组成的系统。
A.实时 B.批处理 C.分时 D.分布式
16.固定分区存储管理中,处理器需设置下面什么寄存器以保证作业在所在分区内运行。
A.变址 B.上、下限 C.段长 D.基址
17.产生系统死锁的原因可能是
A.进程释放资源 B.一个进程进入死循环
C.多个进程竞争资源出现了循环等待 D.个进程竞争共享型设备
18.文件系统采用多级目录结构可以
A.节省存储空间 B.解决命名冲突 C.短文件传送时间 D.减少系统开销
19.对于记录型信号量,在执行一次P操作时,信号量的值应当。
A.不变 B.加1 C.减1 D.加指定数值
20.设主存的容量为128MB,辅在的容量为256MB,计算机的地址线 24位,则虚存的最大
容量是
A.128MB B.8MB+128MB C.16MB D.24MB
二、判断
1.多道程序设计就是多个程序在某一时刻同时运行。×
2.系统调用是操作系统给程序员的接口。√
3.动态重定位就是动态链接。×
4.Spooling技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。√
5.创建原语用来创建一个新进程,并将此新进程投入就绪队列。√
6.信号灯只能描述进程之间的互斥关系。×
7.可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。√
8.死锁的发生只与资源分配策略有关,与并发进程的执行速度无关。×
9.顺序执行的程序具有可再现性。√
10.并发执行的程序具有可再现性。×
11.中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。√
12.原语在执行时能被中断。×
13.内核级线程是用户通过建立线程库来实现的。×
14.银行家算法可用于检测系统中是否发生了死锁。×
15.解除死锁的方法之一是杀死系统中任何一个进程。×
16.多级反馈队列算法是一种分配设备的算法。×
17.将程序的逻辑地址转换成物理地址的过程叫做重定位。√
18.快表是为了实现虚拟存储器而引入的。×
19.位示图是一种文件的物理组织方法。×
20.热修复重定向和写后读校验用于对磁盘的坏块进行管理。√
三、填空
1.操作系统的四个特征是并发性、共享性、虚拟性和不确定性。
2.产生死锁的原因可归结为两点:资源不足和进程推进顺序非法。
3.使用RAID 技术通过数据冗余来提高系统的可靠性,通过并行交义访问来提高磁盘的访问速度。其中 RAIDO能够实现并行交叉访问 ;而RAID1采用镜像继技术来提高系统的可靠性。
4.进程存在的唯一标志是PCB。
5.Bernstein 条件用于判断进程能否并发执行。
6.分页与分段的区别是,页是信息的物理单位,而段是信息的逻辑单位;页的大小是固定的,而段的大小是不固定的;分页的逻辑地址空间是一维的,而分段的逻辑地址空间是二维的。
7.IO控制方式有四种,它们是程序控制方式,中断控制方式,DMA控制方式,
通道控制方式。
8.在磁盘调度算法中, SSTF算法磁头的移动距高最短,SCAN算法被称为电梯算
法。
9.存放在某个磁盘上的文件系统采用混合索引分配方式,其FCB 中共有10个地
址项,Add[0]~Addr[7]地址项为直接地址,Addr[8]地址项为一次间接地址,
Addr[9] 地址项为二次间接地址。如果每个盘块的大小为 512字节,将文件的
字节偏移量4000转换得到的物理块,它存在第Addr7号地址项中,块内偏移量
416。
10.假设系统中有9个资源,N个进程。每个进程需要资源数最多为 3,问若使
系统不发生死锁,N最大为4。
四、简答
1.试对分时操作系统和实时操作系统进行比较?
(1)实时信息处理系统与分时操作系统一样能为多个用户服务,系统按分时原则为多个终端用户服务,而实时控制系统则表现为经常对多路现场信息进行采集,以及对多个对象或多个执行机构进行控制。
(2) 实时信息处理系统与分时操作系统一样,每个用户各占一个终端,彼此独立操作,互不干扰。因此用户感觉就像他一个人独占计算机;而实时控制系统中信息的采集和对对象的控制也都是彼此互不干扰的。
(3)实时系统对响应时间的要求与分时系统类似,都是以人能接受的等待时间来确定;而实时控制系统的响应时间则是以控制对象所能接受的延时来确定。
(4)分时操作系统是一种通用系统,主要用于运行终端用户程序,因此它具有较强的交互能力,而实时操作系统虽然也有交互能力,但其交互能力不及前者。
(5) 分时操作系统要求系统可靠,相比之下,实时操作系统则要求系统高度可靠。
2.什么是操作系统?它有什么基本特征?
(1)操作系统是指控制和管理计算机的软硬件资源,合理组织计算机的工作流程,方便用户使用的程序集合。
(2)特征:
①并发性:宏观上在一段时间内有多道程序在同时运行,而微观上这些程序是交替执行。
② 共享性:因程序的并发执行而使系统中的软硬件资源不再为某个程序独占,而是多个程序共同使用。
③虚拟性:多道程序设计技术把一台物理计算机虚拟为多台逻辑上的计算机,使每个用户都感觉自己是独占计算机。
④异步性:多道程序系统中,各程序之间存在直接或间接联系,程序的推进速度受到其他程序的影响,这样,程序的运行顺序,程序完成的时间以及程序运行的结果都是不确定的。
3.在一个单 CPU 的多道程序设计系统中,若在某一时刻有 N 个进程同时存在,那么处于运行态、等待态和就绪态进程的最小和最大值分别可能是多少?
若多道程序设计系统中,在某一时刻有 N 个进程同时存在,则处于运行态的进程最少 0个最大1个,则处于就绪态进程最少 0 个最大 N-1 个,处于等待态进程最少0个最大N 个。
4.设有n 个进程共享一个互斥段,对于如下两种情况:如果每次只允许1个进程进入互斥段;如果每次最多允许 m 个进程 (m<n) 同时进入互斥段。试问:所采用的互斥信号量初值是否相同?信号量的变化范围如何?
信号量初值为1,信号量的变化范围1,0,-1,...,- (n-1)
信号量初值为m,信号量的变化范围m,m-1,...,1,- (n-m)
5.关于处理机调度,试问:
(1)什么是处理机三级调度?
三级调度:高级调度(作业调度) /中级 (交换调度)/低级(进程调度)
(2)处理机三级调度分别在什么情况下发生?
高级调度是在需要从后备作业队列调度作业进入内存运行时发生。
低级调度是在处理机空闲时需要调度一个就绪进程投入运行时发生。
中级调度是在内存紧张不能满足进程运行需要时发生。
(3)各级调度分别完成什么工作?
高级调度决定把外存中处于后备队列的哪些作业调入内存,并为它们创建进程和分配必要的资源,然后将新创建的进程接入就绪队列准备执行。
低级调度则决定就绪队列中的哪个进程将获得处理机,并将处理机分配给该进程使用。
中级调度是在内存资源紧张的情况下时将不运行的进程调至外存,待内存空闲时将外存上具有运行条件的就绪进程重新调入内存。
6.操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?并举例说明操作系统是如何实现虚拟内存的?
(1)存储器管理的主要功能:内存分配,地址映射,内存保护,内存扩充。
(2)虚拟内存是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映像成为实地址。简单的说,虚拟存储器是由操作系统提供的一个假想的特大存储器,它通过把主辅存统一起来管理,给用户造成一种仿佛系统内有巨大主存供用户使用的假像。
(3)例如,页式虚存管理,一道作业被划分为若干页,其中较活跃的几页放在内存,而其余不活跃的页被放在辅存,当需要访问辅存内的页时,就可以通过页面调度将其调入内存运行,但用户感觉不到这种变化,他会以为作业的所有部分都存在主存中,这样可以让更多作业进入主存,提高系统效率。
7.什么叫地址重定位?动态地址重定位的特点是什么?
重定位是指作业装入与其逻辑地址空间不同的物理空间所引起的地址变换过程。
动态地址重定位的特点是: 由硬件实现不同的物理空间在程序运行过程中进行地址变换。
五、综合题
1.有5个进程按A、B、C、D、E次序,它们几乎同时到达,预计它们的运行时间为10ms,6ms,2ms,4ms,8ms,其优先级分别为3,5,2,1,4。
(1)采用优先级算法(5为最高优先级),进程的执行顺序是什么?其平均周转时间为多少?其平均带权周转时间为多少?
(2)假定时间片为 2ms,采用时间片轮转法,进程的执行顺序是什么?其平均周转时间为多少?其平均带权周转时间为多少?
解:(1)采用优先级算法,5个进程的执行顺序为B、E、A、C、D
进程名 | 开始时间 | 完成时间 | 周转时间 | 带权周转时间 |
B | 0 | 6 | 6 | 6/6=1 |
E | 6 | 14 | 14 | 14/8=1.75 |
A | 14 | 24 | 24 | 24/10=2.4 |
C | 24 | 26 | 26 | 26/2=13 |
D | 26 | 30 | 30 | 30/4=7.5 |
平均周转时间T=(6+14+24+26+30)/5=100/5=20
平均带权周转时间W=(1+1.75+2.4+13+7.5)/5=6.6/5=5.13
(2)采用时间片轮转法,5个进程的执行顺序为A、B、C、D、E
进程名 | 开始时间 | 完成时间 | 周转时间 | 带权周转时间 |
A | 0 | 2 | ||
B | 2 | 4 | ||
C | 4 | 6 | 6-0=6 | 6/2=3 |
D | 6 | 8 | ||
E | 8 | 10 | ||
A | 10 | 12 | ||
B | 12 | 14 | ||
D | 14 | 16 | 16-0=16 | 16/4=4 |
E | 16 | 18 | ||
A | 18 | 20 | ||
B | 20 | 22 | 22-0=22 | 22/6=7.33 |
E | 22 | 24 | 24-0=24 | 24/8=3 |
A | 24 | 26 | 26-0=26 | 26/10=2.6 |
平均周转时间T=(6+16+22+24+26)/5=94/5=18.8
平均带权周转时间W=(3+4+7.33+3+2.6)/5=9.4/5=3.986
2.在实现文件系统时为了加快文件目录的检索速度可利用“文件控制块分解法”.假设目录文件存放在磁盘上,每个盘块的大小为512B。文件控制块占用64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件号)第二部分占56B(包括文件号和其他文件属性信息)。假设某一目录共有 256个文件控制块试分别给出分解前和分解后,查找该目录文件的某一文件控制块平均访问磁盘的次数。
(1)分解前查找该目录文件的某一文件控制块平均访问磁盘的次数
=(64*256/512)/2=16
(2)分解后查找该目录文件的某一文件控制块平均访问磁盘的次数=(10256/512)/2+1=4
3.某请页式系统,主存容量为1MB被分成256页,页面大小为4KB先有一进程的页表如下:
页号 | 状态 | 块号 |
0 | 1 | 24 |
1 | 1 | 26 |
2 | 1 | 32 |
3 | 0 | --- |
4 | 0 | --- |
问:若给定逻辑地址为9016(十进制),其物理地址为多少?若给定逻辑地址为12300(十进制),其物理地址为多少?
(1)逻辑地址9016=2*4KB+824,页号为2,查页表知,块号为32
物理地址=32*4KB+824=131896B
(2)逻辑地址12300=3*4KB+12,页号为3,查页表知,缺页,产生缺页中断