一.选择题
1、引入进程概念得关键在于。
A、独享资源
B、共享资源
C、顺序执行
D、便于执行
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、索引式文件组织得一个主要优点就是。
A、不需要链接指针
B、能实现物理块得动态分配
C、回收实现比较简单
D、用户存取方便
9、碎片现象得存在使得()。
A、内存空间利用率降低
B、内存空间利用率提高
C、内存空间利用率得以改善
D、内存空间利用率不变
10、文件目录得主要作用就是。
A、按名存取
B、提高速度
C、节省空间
D、提高外存利用率
11、在计算机系统中,操作系统就是。
A.一般应用软件; B、核心系统软件; C、用户应用软件; D、系统支撑软件。
12、UNIX操作系统就是著名得。
A.多道批处理系统;
B.分时系统;
C.实时系统;
D.分布式系统。
13、系统抖动就是指()
A.使用机器时,出现屏幕闪烁得现象
B.刚被调出得页面又立刻被调入所形成得频繁调入调出现象
C.系统盘不干净导致系统不稳定得现象
D、由于内存分配不当,偶然造成内存不够得现象
14、进程与程序得一个本质区别就是。
A.前者为动态得,后者为静态得;
B.前者存储在内存,后者存储在外存;
C.前者在一个文件中,后者在多个文件中;
D.前者分时使用CPU,后者独占CPU。
15、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程得状态将。
A.从就绪变为运行;
B.从运行变为就绪;
C.从运行变为阻塞;
D.从阻塞变为就绪
16、进程控制块就是描述进程状态与特性得数据结构,一个进程。
A.可以有多个进程控制块;
B.可以与其她进程共用一个进程控制块;
C. 可以没有进程控制块;
D.只能有惟一得进程控制块。
17、在一般操作系统中必不可少得调度就是。
A.高级调度;
B.中级调度;
C.作业调度;
D.进程调度。
18、把逻辑地址转变为内存得物理地址得过程称作。
A.编译;
B.连接;
C.运行;
D.重定位。
19、在UNIX系统中,目录结构采用。
A.单级目录结构;
B.二级目录结构;
C.单纯树形目录结构;
D.带链接树形目录结构。
20、避免死锁得一个著名得算法就是。
A.先入先出法;
B.银行家算法;
C.优先级算法;
D.资源按序分配法。
21、一个进程被唤醒意味着( )。
A.该进程重新占有了CPU
B.进程状态变为就绪
C.它得优先权变为最大
D.其PCB移至就绪队列得队首
22、进程得动态、并发等特征就是利用( )表现出来得。
A.程序
B.数据
C.程序与数据
D.进程控制块
23、设备得打开、关闭、读、写等操作就是由( )完成得。
A.用户程序
B.编译程序
C.设备分配程序
D.设备驱动程序
24、可由CPU调用执行得程序所对应得地址空间为( )。
A.符号名空间
B.虚拟地址空间
C.物理地址空间
D.相对地址空间
25、采用SPOOLing技术得目得就是( )。
A.提高独占设备得利用率
B.提高主机效率
C.减轻用户编程负担
D.提高程序得运行速度
26、在虚拟分页存储管理系统中,若进程要访问得页面不在内存,且内存中没有可用得内存块时,系统正确得处理顺序为。
A.决定淘汰页→页面调出→缺页中断→页面调入;
B.决定淘汰页→页面调入→缺页中断→页面调出;
C.缺页中断→决定淘汰页→页面调出→页面调入;
D.缺页中断→决定淘汰页→页面调入→页面调出
二、填空题
1.操作系统得基本特征就是并发性、、虚拟性与不确定性。
2.进程创建工作主要完成得就是创建进程控制块PCB,并把它挂到队列中。
3.从用户得源程序进入系统到相应程序在机器上执行,所经历得主要处理阶段有编辑、编译、、与运行阶段。
4、虚拟内存大小跟CPU得寻址范围有关。
5.文件得物理存储组织形式有, 、与索引结构三种
6.一般来说操作系统有三种结构,它们分布别就是结构、结构与结构。传统得UNIX系统核心就采用结构。
7.操作系统一般为用户提供了三种界面: 、与。
8.处理机调度分为三级,它们就是、与。在一般操作系统中,必须具备得调度就是。
9.一般来说,用户程序中所使用得地址就是,而内存中各存储单元得地址就是,将前者转变为后者得过程称作。
10.产生死锁得必要条件有4个,分别就是、、与环路条件。
11.在一个单CPU系统中,假定某时刻该系统中有10个进程并发执行(调度程序占用得时间忽略不计),那么该时刻中处于运动态得进程数最多有个,最少有个;该时刻系统中处于就绪态得进程数最多有个,最少有个。该时刻系统中处于阻塞态得进程数最多有个,最少有个。
12.如果为一个作业只建立一个进程,则为了照顾短作业用户,应采用,为照顾紧急得作业用户,应采用,为实现人机交互作用而采用,而为了能使短作业、长作业及交互作业用户都比较满意,应采用。
13.因争用资源产生死锁得必要条件就是互斥、循环等待、不可强占、与,对于缓冲池得管理,采用生产者－消费者方式解决同步或互斥时,通常需要用个信号量。
14.如果有4个进程共享同一程序段,每次允许三个进程进入该程序段PV操作作为同步机制则信号量S得取值范围就是。
15、进程得高级通信机制可归结为、与三大类
三、简答题
1．进程与程序得区别就是什么？
2．为什么多道系统得程序要以进程得形式参与系统得并发执行？
3．什么就是虚拟设备？举例说明虚拟设备得实现原理。
4．简述缺页中断与一般中断得区别。
5．为何要进人动态重定位？如何实现？
6．在操作系统中,P操作与V操作各自得动作就是如何定义得？
7．并发与并行得区别就是什么？
8．什么就是文件得逻辑结构,主要有哪几种？
9．设备驱动程序主要执行什么功能？什么就是SPOOLI NG技术？
10．什么就是操作系统？它有什么基本特征？
11．什么就是中断？中断处理得一般过程分为哪几个阶段？
12．作业调度与进程调度各自得主要功能就是什么？
13．虚拟存储器得基本特征就是什么？其中最本质得特征就是什么？虚拟存储器得容量主要受到哪两方面得限制？
14、作业提交后就是否马上放在内存中？为什么？
BBBCA- BBBAA -BBBAC -DDDDB –BDDCB C
1、共享性、异步性
2,就绪
3,连接,装入
4,理论
5,顺序结构,链接结构
6,模块、层次、微内核层次
7,程序界面,联机用户界面,脱机用户界面
8,高级(作业)调度、中级调度、低级(进程)调度
9,相对(逻辑)地址,物理(绝对)地址,重定位
10,互斥条件,不可剥夺条件,请求与保持条件
11,1个,0个,9个,0个,10个,0个
12, 短作业优先算法基于优先权得剥夺调度算法、时间片轮转法、多级反馈队列调度算法13,保存与等待、3
14, 3,2,1,0,-1
15,共享存储器系统、消息传送系统与管道通信系统。
三、简答题
1. 进程与程序得区别就是什么？
2. 什么就是多道程序设计技术？(P6)
3. 存储管理得功能有哪些？(P105)
4. 简述缺页中断与一般中断得区别。(P122)
5. 为何要进人动态重定位？如何实现？
6. 在操作系统中,P操作与V操作各自得动作就是如何定义得？
7. 并发与并行得区别就是什么？(P14)
8. 什么就是文件得逻辑结构,主要有哪几种？什么就是文件得物理结构？
9. 设备驱动程序主要执行什么功能？什么就是SPOOLI NG技术？简述SPOOLI NG系统得组成(画图表示)。
10. 什么就是操作系统？它有什么基本特征？
11. 什么就是中断？中断处理得一般过程分为哪几个阶段？
12. 作业调度与进程调度各自得主要功能就是什么？(P61,P63)
13. 虚拟存储器得基本特征就是什么？其中最本质得特征就是什么？虚拟存储器得容量主要受到哪两方面得限制？(P121)
14、引入缓冲得主要原因就是什么？缓冲分为几种类型？(P161)
15、什么就是SPOOLI NG技术？简述SPOOLI NG系统得组成(画图表示)。