《操作系统》综合复习资料
一、填空题
1.操作系统的基本功能包括( 1 )管理、( 2 )管理、( 3 )管理、( 4)管理以及提
供用户接口。
2.系统调用与一般函数调用的执行方式有着明显的不同,系统调用运行在( 5 )态,一般
函数调用运行在( 6 )态。
3.进程并发执行时有间断性、(7)和(8)的特点。
4.进程的基本特征有( 9 )、( 10 )、独立、异步及结构特征。
5.UNIX系统的文件目录项由两部分构成,即文件名和( 11 );
6.临界资源的概念是(12),而临界区是指(13)。
7.产生死锁的原因可以归结为两点:(14)和(15)。
8.段页式存储管理中,是将作业分( 16 ),( 17 )内分( 18 ),内存分配以( 19 )
为单位。
9.分页存储管理方式中,在不考虑使用快表的情况下,每条访问内存的指令需要( 20 )
次访问内存;
10.在操作系统中,不可中断执行的操作称为( 21 )操作;
11.进程访问临界资源的代码段称为( 22 ),为保证进程互斥,应在进程的临界区前设置
( 23 ),在临界区后设置( 24 )。
12.银行家算法中,当一个进程提出的资源请求将导致系统从( 25 )进入( 26 )时,
系统就拒绝它的资源请求。
13.页面调入策略要解决(27)、(28)两个问题。
14.最佳置换算法是选择(29)或(30)的页面做为被淘汰的页面。
15.UNIX系统中,用于创建进程的两个常用系统调用是( 31 )和( 32 )。
16.进程调度负责( 33 )的分配工作。
17.操作系统内核通常包含(34 )功能和(35 )功能。
18. 快表用来存放(36 )。
二、选择题
1、若Wait(s)和Signal(s)操作的信号量S初值为2,当前值为-1,则表示有()等待
进程。
A.0个
B.1个
C.2个
D.3个
2、下列的进程状态变化中,()变化是不可能发生的。
A.运行就绪
B.运行等待
C.等待运行
D.等待就绪
3、多道程序环境下,操作系统分配资源以()为基本单位。
A.程序
B.指令
C.进程
D.作业
4、资源的按序分配策略可以破坏___条件。
A.互斥使用资源B.占有且等待资源
C.非抢夺资源D.循环等待资源
5、在___的情况下,系统出现死锁。
A. 计算机发生了大故障
B. 有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
6、进程在执行中发生了缺页中断,经操作系统处理后,应让其执行( )指令。
A.被中断的前一条
B.被中断的
C.被中断的后一条
D.启动时的第一条
7、分区管理中采用“最佳适应”分配算法时,宜把空闲区按()次序登记在空闲区表
中。
A.长度递增
B.长度递减
C.地址递增
D.地址递减
8、SPOOLING系统提高了()的利用率。
A.独占设备
B.共享设备
C.文件
D.主存储器
9、中断发生后,应保留()。
A.缓冲区指针
B.关键寄存器内容
C.被中断的程序
D.页表
10、实现虚拟存储器的目的是___。
A.实现存储保护B.实现程序浮动
C. 扩充辅存容量D.扩充主存容量
11、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是___。A.程序查询B.中断方式
C.DMA方式 D.无条件存取方式
12、分配到必要的资源并获得处理机时的进程状态是___。
A.就绪状态B.执行状态
C.阻塞状态D.撤消状态
13、页式虚拟存储系统的主要特点是_____
A. 不要求将作业装入到主存的连续区域;
B. 不要求将作业同时全部装入到主存的连续区域;
C. 不要求进行缺页中断处理;
D. 不要求进行页面置换;
14、在分时操作系统中,进程调度经常采用___算法。
A.先来先服务B.最高优先权
C.时间片轮转D.随机
15、操作系统的基本类型主要有_____。
A.批处理系统、分时系统及多任务系统
B.实时操作系统、批处理操作系统及分时操作系统
C.单用户系统、多用户系统及批处理系统
D.实时系统、分时系统和多用户系统
16、产生死锁的四个必要条件是:互斥、___、循环等待和不剥夺。
A.请求与阻塞B.请求与保持
C.请求与释放D.释放与阻塞
17、中断矢量是指___。
A.中断处理程序入口地址
B.中断矢量表起始地址
C.中断处理程序入口地址在中断矢量表中的存放地址
D.中断断点的地址
18、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用___。A.并行技术B.通道技术
C.缓冲技术D.虚存技术
19、文件系统是指___。
A.文件的集合B.文件的目录
C.实现文件管理的一组软件;D.文件、管理文件的软件及数据结构的总体
20、___是直接存取的存储设备。
A.磁盘B.磁带
C.打印机D.键盘显示终端
21、虚拟存储管理系统的基础是程序的()理论。
A.局部性
B.全局性
C.动态性
D.虚拟性
三、回答下列问题
1、一台计算机有8台磁带机。它们由N个进程竞争使用,每个进程可能需要3台磁带机。
请问N为多少时,系统没有死锁危险,并说明原因。
2、请说明进程与程序的区别与联系
3、什么是进程控制块?进程控制块起什么作用?
4、什么是操作系统的内核?操作系统内核一般包括哪些功能?
5、操作系统会在什么情况下创建新进程?请说明进程创建的过程。
6、设备驱动程序的功能是什么?编写设备驱动程序需要了解哪些硬件结构?
7、什么是进程调度?请例举三种常用的进程调度算法。
8、什么是虚拟存储系统?
9、什么是SPOOLing?SPOOLing系统由哪几部分构成?
10、文件系统的功能是哪些?
11、什么是死锁?造成死锁的原因是什么?
12、画出具有三个基本状态的进程转换图。
13、什么是操作系统?操作系统具有什么作用?
14、什么是SPOOLing?SPOOLing系统由哪几部分构成?
15、什么是实时计算?举两个实时系统的例子。
16、画出I/O软件的构成图并说明各部分的主要功能。
17、说明时钟中断产生的过程和时钟中断处理程序的主要功能。
18、在分页存储管理中,若CPU访问的逻辑单元为a,则在进行地址变换时,先由分页地址变换机构将a分为页号和页内偏移地址两部分,然后由硬件检索机构搜索页表得到a所在的物理块号,请说明由硬件检索机构搜索页表得到a所在的物理块号的原理。(5分)
19、操作系统进行进程调度的时机是什么?(3分)什么是时间片轮转的调度算法?(2分)
四、若给定一个逻辑地址空间的地址为A,系统页面大小为L,请写出A所对应的页号P和页内偏移地址W的运算式;说明分页存储管理的地址映射过程。
五、(1)为什么管程能实现进程对临界资源的互斥访问?
(2)利用管程实现生产者-消费者问题。
六、在一个页式存储管理系统中,页表内容如下所示:
(请写明计算过程)
。
七、在虚拟存储系统中,若为进程在内存中分配3个物理块(开始时为空),采用LRU 页面置换算法,当执行访问页号序列为1、
2、3、4、
1、2、5、1
、2、3、4、5、6时,将产生多少次缺页中断?(请写明计算过程)
八、请采用记录型信号量机制实现读者-写者问题
九、写出使用记录型信号量的wait(s)和signal(s)操作的实现,说明与使用整型信号量相比,使用记录型信号量有什么优点。
十、请写出银行家算法的安全性检测过程的算法描述并对主要数据结构做说明。
十一、什么是首次适应算法?
1、 始空闲链如下图所示,分别表示第一个空闲区起始地址为20k,大小为10k; 第二个空闲
区起始地址为50k,大小为100k; 第三个空闲区起始地址为300k,大小为10k.
画出在题目给定条件下系统释放下列空闲区后的空闲链。
1、
2、
3、 20k:10k 50k:100k 300k:10k
400k:200k
30k:20k
150k:20k