计算机系统练习3

1、既考虑作业等待时间，又考虑作业执行时间的调度算法是响应比高者优先。
2、作业调度程序从处于后备状态的队列中选择适当的作业投入运行。
3、进程的并发执行是指两个以上的进程在执行的时间上是重叠的。
理解并发的概念。
4、在下列解决死锁的方法中，属于死锁预防策略的是资源有序分配法。
银行家算法：避免死锁
资源有序分配法：预防死锁
资源分配图化简法：检测死锁
撤销进程法：解决死锁
5、系统“抖动”现象的发生不是由交换的信息量过大引起的。
系统抖动，解释为在请求分页存储管理中，从主存(DRAM)中刚刚换出(Swap Out)某一页面后(换出到Disk)，根据请求马上又换入(Swap In)该页，这种反复换出换入的现象。
6、在动态分区存储管理中紧凑(移动)技术可以集中空闲区。
在动态的分区分配时，可以对外部碎片进行紧凑来为没有内存空间进行存储的进程进行分配。
7、在请求分页存储管理中，若采用FIFO页面替换算法，则当分配的页面数增加时，缺页中断次数可能增加也可能减少。
8、用V操作唤醒一个等待进程时， 被唤醒进程的状态转换为运行。
进程状态分为五个状态，即初始状态，就绪状态，执行状态，等待状态和终止状态。

初始状态:表示该进程初步准备占有处理机。

就绪状态:表示该进程已准备好占有处理机。

执行状态:表示该进程占有处理机。

等待状态:表示进程因为某种原因而暂时不能占有处理机。

终止状态:表示进程已经执行结束。
9、下面对进程的描述中，错误的是“进程是指令的集合”。
10、作业执行中要不断启动外部设备，通常把存储介质上的信息读入主存或者把主存中的信息送到存储介质上的操作称为输入输出操作。
11、CPU与通道可以并行执行，并能通过I／O指令和I／O中断实现彼此之间的通信。
通道是一种专用处理器

CPU对通道的请求形式是：通道命令（通道用于执行I/O操作的指令）

通道对 CPU的请求形式是：中断

CPU与通道可以并行执行，并通过（I/O指令和I/O中断 ）实现彼此间的通讯和同步。
12、分布式操作系统与网络操作系统本质上的不同在于系统中多台计算机协作完成同一任务。
13、用于控制生产流水线，进行工业处理控制的操作系统是实时系统。
实时性指的是在一定时间内完成任务，符合流水线要求。
14、目前PC中的操作系统主要是单用户操作系统。
单用户操作系统和网络操作系统的区别：网络操作系统其实就是服务器操作系统。他们拥有强大的网络管理功能，能管理控制网络上其他的主机，而普通操作系统没有这个功能。
15、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是S＜0。
这里问题问的跟题目所提示的是不一样的，看清题。
PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。
16、系统调用是提供编程人员的接口。
17、在进程获得所需全部资源，惟缺CPU时，进程处于就绪状态．分配到所需全部资源，并已获得CPU时，进程处于运行状态。
进程状态分为五个状态，即初始状态，就绪状态，执行状态，等待状态和终止状态。

初始状态:表示该进程初步准备占有处理机。

就绪状态:表示该进程已准备好占有处理机。

执行状态:表示该进程占有处理机。

等待状态:表示进程因为某种原因而暂时不能占有处理机。

终止状态:表示进程已经执行结束。
18、在段页式存储管理系统中将主存等分成块，程序按逻辑模块划分成若干段。
19、中断现场信息的保存PC寄存器和PS寄存器的值是由硬件保存的； 除PC、PS以外的各寄存器值是中断处理程序保存。
20、设备I／O方式有如下三种：询问、中断和通道。

二、
1、有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果。
（1）试说明A、B两进程之间存在什么样的制约关系?
（2）为保证这两个进程能正确地打印出各自的结果,请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。
解答:（1）A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用。
（2）mutex:用于互斥的信号量,初值为1。
进程A                  进程B
P(mutex)                 P(mutex)
申请打印机                申请打印机
使用打印机                使用打印机
V(mutex)                 V(mutex)