考试必备资料(操作系统版)
- 格式：doc
- 大小：42.00 KB
- 文档页数：7
1.在操作系统中，P操作和V操作各自的动作是如何定义的？
答：P操作顺序执行下述两个动作：①信号量的值减1，即S=S-1；②如果S≥0，则
该进程继续执行；如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号
量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放
出来为止）。
V操作顺序执行下述两个动作：①S值加1，即S=S+1；②如果S＞0，则该进程继续
运行；如果S≤0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所
对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。
2.什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？
答：文件的逻辑组织 用户对文件的观察和使用是从自身处理文件中数据时采用
的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件
的逻辑组织。
文件的物理组织 文件在存储设备上的存储组织形式称为文件的物理组织。文件
的逻辑组织有以下形式：有结构文件和无结构文件。有结构文件又称为记录式文件，它
在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件
两种。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，
即流式文件
3.作业调度和进程调度各自的主要功能是什么？
答：作业调度的主要功能是：
1.记录系统中各个作业的情况；
2.按照某种调度算法从后备作业队列中挑选作业；
3.为选中的作业分配内存和外设等资源；
4.为选中的作业建立相应的进程；
5.作业结束后进行善后处理工作。
进程调度的主要功能是：
1.保存当前运行进程的现场；
2.从就绪队列中挑选一个合适进程；
3.为选中的进程恢复现场。
4.什么是分页？什么是分段？二者主要有何区别？
答：分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。
分段是一组逻辑信息的集合，即一个作业中相对独立的部分。
分页和分段的主要区别是：
页是信息的物理单位，段是信息的逻辑单位；
页的大小是由系统固定的，段的长度因段而异，由用户决定；
分页的作业地址空间是一维的，分段的作业地址空间是二维的。
进程同步：进程同步是指多个相关进程在执行次序上的协调，这些进程相互合作，在一
些关键点上需要相互等待或相互通信。
进程互斥：进程互斥是指当一个进程进入临界区使用临界资源时，另一个进程必须等待，
当占用临界资源的进程退出临界区后，另一个进程才被允许使用临界资源。
进程同步机制应遵循的原则
①空闲让进 ②忙则等待
③有限等待 ④让权等待
死锁的概念：是指多个进程因竞争资源而造成的一种僵局，若无外力的作用，这些进程
将都不能再继续执行。
产生死锁的原因 ：竞争资源、进程推进顺序非法
SPOOLing技术是低速输入输出设备与主机交换的一种技术，通常也称为“假脱机真联机”，
他的核心思想是以联机的方式得到脱机的效果。低速设备经通道和外设在主机内存的缓
冲存储器与高速设备相联，该高速设备通常是辅存。为了存放从低速设备上输入的信息，
或者存放将要输出到低速设备上的信息（来自内存），在辅存分别开辟一固定区域，叫“输
出井”（对输出），或者“输入井”（对输入）。简单来说就是在内存中形成缓冲区，在高
级设备形成输出井和输入井，传递的时候，从低速设备传入缓冲区，再传到高速设备的
输入井，再从高速设备的输出井，传到缓冲区，再传到低速设备。
虚拟存储器(Virtual Memory)：在具有层次结构存储器的计算机系统中，自动实现部分
装入和部分替换功能，能从逻辑上为用户提供一个比物理贮存容量大得多，可寻址的“主
存储器”。虚拟存储区的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁
盘容量。
1.操作系统的基本特征是_并发_，_共享__和_异步。
2.进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到_就绪_队列中。
3.进程调度的主要功能是__保存现场_，_挑选进程_和_恢复选中进程的现场__。
4.通常，线程的定义是___进程中执行运算的最小单位（或执行处理机调度的基本单位），
__。在现代操作系统中，资源的分配单位是___进程___，而处理机的调度单位是__线程
___，一个进程可以有__多个_线程。
5.从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有_编辑阶
段__，__编译阶段__，__连接阶段__，__装入阶段__和__运行阶段___。
6.虚拟存储器所具有的基本特征是_虚拟性__，多次性 ，和__对换性___。
7.基本的文件物理存储组织形式有_连续文件___，__链接文件_，和_索引文件__。
8.操作系统的设备管理应具备的主要功能是__监视设备状态__，___进行设备分配__，
____完成I/O操作_和____缓冲管理与地址转换____。
9．在UNIX系统中，文件的类型主要包括___普通文件__，__目录文件___，__特别文件
__。
10．一般说来，操作系统有三种结构，它们分别是_单块__结构,__层次_结构和__微内核
__结构。传统的UNIX系统核心就采用__层次__结构。
11．操作系统一般为用户提供了三种界面，它们是_命令界面__,__图形界面___和__系统
调用界面__；在UNIX系统中，__系统调用__只能在C程序中使用。
12．进程最基本的特性是_并发性__和__动态性__；每个进程都有惟一的__进程控制块
___，系统对进程的管理就是利用___进程控制块__实现的。
13．处理机调度可分为三级，它们是_高级调度_,__中级调度___和__低级调度___；在一
般操作系统中，必须具备的调度是__低级调度__。
14．一般说来，用户程序中所使用的地址是__逻辑地址_,而内存中各存储单元的地址是
__物理地址_；将前者转变为后者的过程称作__重定位____。
15．在UNIX文件系统中，文件的路径名有两种表示形式，它们是_绝对路径___和__相对
路径___；其中，以“/”开始的路径名表示__绝对路径___。
16．产生死锁的必要条件有四个。如果在计算机系统中__同时具备___它们，就一定发生
死锁。
银行家算法：
设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。
(1)如果REQUEST [cusneed] [i]<= NEED[cusneed][i]，则转（2)；否则，出错。
(2)如果REQUEST [cusneed] [i]<= AVAILABLE[cusneed][i]，则转（3)；否则，出
错。
(3)系统试探分配资源，修改相关数据：
AVAILABLE[i]-=REQUEST[cusneed][i];
ALLOCATION[cusneed][i]+=REQUEST[cusneed][i];
NEED[cusneed][i]-=REQUEST[cusneed][i];
(4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复
原状，进程等待。
p.v操作的代码段：
P操作：记为P（S），描述为：
P（S）
{ S=S-1；
if （S<0） W（S）；
}
W(s):将调用过程的进程插入到等待信号量S的等待队列中
V操作：记为V（S），描述为：
V（S）
{ S=S+1；
if （S<=0） R（S）；
}
R(s):从该信号量的等待队列中释放第一个进程。
Wait(s)操作：
procedure wait(s)
var S:semaphore;
begin
s.value:=S.value-1;
if s.value<0 then block(S,L);
end.
wait(s):将调用过程的进程插入到等待信号量S的等待队列中
Signal(s)操作：
procedure Signa (s)
var S:semaphore;
begin
s.value:=S.value+1;
if s.value<=0 then wakeup(S,L);
end.
wakeup(s):从该信号量的等待队列中释放第一个进程。
