2024年1月15日发(作者：)
1操作系统的定义：是一组能控制和管理计算机系统的硬件和软件资源。合理地组织计算机工作流程并为用户使用计算机提供方便的程序和数据的集合，是计算机系统中最重要的系统软件
2操作系统的主要功能：处理机管理，存储器管理，文件管理，设备管理，为用户提供操作接口。
3操作系统类型：批处理操作系统，分时系统，实时系统，个人计算机操作系统，嵌入式系统，网络操作系统，多机操作系统，分布式操作系统。
4操作系统的基本特征：并发性，共享性，虚拟性，不确定性
5进程的定义：是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的的一个基本单位。
6进程的特征：动态性，并发性，独立性，异步性，结构性。
7什么是并发性：多个进城实体共存于内存中，他们处于并发执行。
8什么是多道程序设计，它需要什么硬件支持：
9实时系统的定义：
10实时系统的特征：
11什么是被控对象规定时间：
12实现多道程序设计的要求：
13各种调度算法的优点，方法：
14PV操作：
15存在什么制约关系，初始值怎么设？描述每一个进程过程：
16死锁产生的原因：竞争资源，进程推进的顺序不当
17互斥信号是什么：
18可变式分区存储管理中，最佳适应算法对空间区的要求：
19静态重定位和动态重定位比较：
20什么是就绪：
21文件系统最重要的依据是什么：
22请求分页存储管理的重要特性：
23通道的定义：
24存储管理中，采用什么管理：
25操作系统中引入文件系统的目的：
26不利于动态增长的是那种文件的物理结构：
27系统抖动现象的原因：
1.设有四道作业，它们的提交时间和执行时间如下表。在单道程序环境下，采用最高响应比优先调度算法（HRRF）分别计算下表所示的内容。
作
业
Job1
Job2
Job3
Job4
运行时间 提交时刻 开始时间 结束时间 周转时间 带权周转时间
（小时） （小时）
2
1
0.5
0.2
8:00
8:30
9:00
9:48
8:00
10:42
10:00
10:30
10:00
11:42
10:30
10:42
2
3.2
1.5
0.9
1
3.2
3
4.5
平均周转时间=(2+3.2+1.5+0.9)/4 h=1.9h
平均带权周转时间=(1+3.2+3+4.5)/4 h=2.925h
如果是FCFS算法则有：
作
业
Job1
Job2
Job3
Job4
运行时间 提交时刻 开始时间 结束时间 周转时间 带权周转时间
（小时） （小时）
2
1
0.5
0.2
8:00
8:30
9:00
9:48
8:00
10:00
11:00
11:30
10:00
11:00
11:30
11:42
2
2.5
2.5
1.9
1
2.5
5
9.5
平均周转时间=(2+2.5+2.5+1.9)/4 h=2.225h
平均带权周转时间=(1+2.5+5+9.5)/4 h=4.5h
如果是SJF算法则有：
作
业
Job1
Job2
Job3
Job4
运行时间 提交时刻 开始时间 结束时间 周转时间 带权周转时间
（小时） （小时）
2
1
0.5
0.2
8:00
8:30
9:00
9:48
8:00
10:42
10:12
10:00
10:00
11:42
10:42
10:12
2
3.2
1.7
0.4
1
3.2
3.4
2
平均周转时间=(2+3.2+1.7+0.4)/4 h=1.825h
平均带权周转时间=(1+3.2+3.4+2)/4 h=2.4h
2.在页式存储管理中，设页长为2k，用户进程空间和页表空间。指令LOAD 1,6000的虚地址为2000.
（1）请问要使该指令得以执行，要访问内存几次？请说明之。
答：要访问内存两次，第一次是访问页号为0块号为2的页面，第二次是访问页号为2块号为8的页面。
（2）请给出上述指令所对应的物理地址。
页号
0
1
2
块号
2
3
8
指令所对应的物理地址为：2 x 1024 x2+2000=6096
3.设有进程A、B、C分别调用进程get、copy和put对应的缓冲区S和T进行操作。其中get负责把数据块输入缓冲区S，copy负责从S中提取并复制到缓冲区T中，put负责从缓冲区T取出信息打印，如下图所示。
（1）分析进程A、B、C之间存在着什么样的制约关系？
（2）根据（1）中的分析，请设置信号量的初值并说明其含义。
（3）请用P、V操作描述get、copy、put的操作过程。（请用信号量和P，V操作写出各进程使用打印机完成打印任务的过程）
（1） 进程B对进程A来说是消费者，而对进程C来说是生产者，进程B兼有消费者和生产者的功能。
（2） 信号量empty1=1是缓冲区S的空缓冲区数
信号量empty2=1是缓冲区T的空缓冲区数
信号量full1=0是缓冲区S装满数据的缓冲区数
信号量full2=0是缓冲区T装满数据的缓冲区数
（3） 对A：
While（1）
{
P（empty1）；
将数据输入缓冲区S；
V（full1）；
}
对B：
While（1）
{
P（full1）；
从缓冲区S中提取数据；
V（empty1）；
P（empty2）；
将数据复制到缓冲区T；
V（full2）；
}
对C：
While（1）
{
P（full2）；
从缓冲区T中取出信息打印；
V（empty2）；
}
第一套
4．试述进程与程序的区别与联系。
答1）进程是动态的，具有一定的生命周期，而程序是静态的； 2）进程可并发执行，而没有创建进程的程序是不能执行的； 3）进程是操作系统中申请和分配资源的基本单位，而没有创建进程的程序是不能申请资源的；
4）进程包括程序、数据和进程控制块； 5）同一程序的多次执行对应多个进程。
5．试述存储管理的主要功能。
.①.存储空间的分配与回收；②.地址转换；③.存储空间的共享与保护；④.存储空间的扩充。6.试述多级目录结构的特点。
目录的检索速度快，用户使用方便，是对两级目录的进一步扩充。
第二套
7.试比较程序与进程的区别。
答：1）进程是动态的，具有一定的生命周期，而程序是静态的； 2）进程可并发执行，而没有创建进程的程序是不能执行的； 3）进程是操作系统中申请和分配资源的基本单位，而没有创建进程的程序是不能申请资源的；
4）进程包括程序、数据和进程控制块； 5）同一程序的多次执行对应多个进程。
8.段式管理与页式管理有什么区别？
①页是信息的物理单位，分页是为实现离散分配方式，以消减内存的零头，提高内存的利用
率；
段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。
②页的大小固定且由系统确定，段的长度却不固定，取决于用户所编写的程序
③分页的作业地址空间是唯一的，分段的作业地址空间是二维的
9.什么叫文件系统？文件系统具有哪些功能？
文件系统是操作系统对文件实施管理、控制与操作的一组软件。
功能有：
1）文件管理 2）目录管理 3）文件存储空间管理 4）文件的共享和保护 5）提供方便的接口
第三套
10.试比较线程与进程的区别。
答：
11.试比较分段与分页技术的差别。
1）分段是逻辑划分，每个分段逻辑意义完整，而分页是物理划分，每个分页逻辑意义不完整；
2）分段的划分需程序员的参与，而分页的划分是操作系统完成的，对用户是透明的；
3）分段的地址空间是二维的，而分页的地址空间是一维的；
4）分段大小可变，甚至可动态扩充，而分页的大小是固定不变的；
12．试述设备管理的目标和功能。
设备管理的目标是：选择和分配输入/输出设备以便进行数据传输操作；控制输入/输出设备和CPU或（内存）之间交换数据；为用户提供一个友好的透明的接口；提高设备和设备之间、CPU和设备之间，以及进程和进程之间的并行操作]读，以使操作系统获得最佳效率。
设备管理程序一般要提供下述功能：提供和进程管理系统的接口；进行设备分配；实现设备和设备之间、设备和CPU之间的并行操作；进行缓冲区管理。
名词解释
进程：进程是具有一定独立功能的程序关于某个数据集合上的一次运动，是系统进行资源分配和调度的一个基本单位。
临界区：是指在每个程序中，访问临界资源的那段程序。
地址重定位：是指把程序相对地址空间的逻辑地址映射为存储空间的物理地址的工作
文件：是指存储在外部存储介质上具有符号名和一定逻辑意义的一组相关数据序列的集合
原语：是在系统态下执行的某些具有特定功能的程序段
抖动现象：刚被调出的页面又立即要用，因而又要把它重新装入，而装入不久又被选中调出，调出不久又被重新装入，如此反复，使调度非常频繁的现象。
文件目录：是用于存放文件信息的一种数据结构
线程：是进程内的一个相对独立的、可调度的执行单元
虚拟存储器：为了给用户提供更大的随机存取空间而采用的一种存储技术
死锁：是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。
文件系统：操作系统中与管理文件有关的软件和数据的集合
发布评论