计算机系统练习2

11、对磁盘进行移臂调度的目的是为了缩短寻找时间。
12、启动外设前必须组织好通道程序通道程序是由若干CCW组成。
通道命令字（CCW）：它具有自己的指令系统,包括读;写;控制;转移;结束以及空操作等指令,并可以执行由这些指令编写的通道程序
13、一种既有利于短小作业又兼顾到长作业的作业调度算法是最高响应比优先。
14、作业调度程序是从处于收容状态的作业中选取一个作业并把它装入主存。
收容状态：作业的全部信息都输入到输入井，尚未被调度执行。
15、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于进程自身和进程调度策略。
16、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由5个临界区构成。
临界资源是诸进程之间应采取互斥方式访问的，也就是一次只允许一个进程访问的资源，可以为硬件，软件，变量，数据，表格，队列等，并不单指硬件资源。临界区就是每个进程中访问临界资源的那段代码。五个并发进程都涉及了变量A，每一个进程中都有访问变量A的代码，所以每个进程中都有相关临界区，因此是五个临界区构成。
17、在多进程的并发系统中肯定不会因竞争CPU而产生死锁。
死锁可能由“占而等待”产生，所以被双方抢占的资源必须是不可抢占的，这样才能“占而等待”，自己占有，又想抢别人的，但别人的资源是不可抢占的，这种情况才是死锁。CPU是可抢占资源。
18、从系统的角度来考虑，希望进入“输入井”的批处理作业的平均周转时间尽可能小。
19、某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少9个，这个系统不会发生死锁。
20、采用多道程序设计能减少处理器空闲时间。
21、下列阐述中，正确的说法是
（1）进程的切换由进程调度完成
（2）进程的切换由进程状态的变化引起的
（3）进程切换使得每个进程均有机会占用处理器
（4）对中断事件处理后要进行队列的调整
都是对的。
22、计算机系统中，可以用于实现虚拟存储管理的软件技术有FIFO、LRU（最近最少使用页面置换算法）、LFU（最近最不常用页面置换算法）。
补充后两个算法介绍：
LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面。
LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页。
第二种方法的时期T为10分钟，如果每分钟进行一次调页，主存块为3，若所需页面走向为2 1 2 1 2 3 4，当调页面4时会发生缺页中断。若按LRU算法,应换页面1(1页面最久未被使用)，但按LFU算法应换页面3(十分钟内,页面3只使用了一次)。
23、以下所列的“文件操作”中，建立文件、打开文件、读文件、关闭文件是文件系统提供的功能模块，可供用户调用。压缩文件不是。
24、PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以实现资源的互斥使用、推迟进程使用共享资源的时间、协调进程的执行速度。
25、用信箱实现进程间通信时应该：
（1）由接受信件者设置信箱。（2）允许多个进程向同一信箱中发信件（3）每次从指定的信箱中只取一封信件（4）至少要有send和receive两个原语