第13章 部分试题答案.docVIP

大专生期未试题答案（一） 一、填空题 进程管理（处理器管理）、内存管理 2、多路性、交互性、独立性 3、19、0 4、程序装入时进行、程序运行时进行 5、死锁的避免、预防、解除 6、地址递增、由小到大、由大到小 7、读写执行（RWX）、写执行（WX）8、程序、数据、进程控制块 9、文件控制块、文件主体 10、共享设备、虚拟设备 选择题 1、A 2、A 3、A 4、B 5、C 6、A 7、D 8、D 9、A 10、C 11、A 12、B 13、D 14、C 15、B 16、B 三、简答题 1、答：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、答：略。 4、答：设备驱动程序应具有以下功能： ①接收用户的I/O请求； ②取出请求队列中队首请求，将相应设备分配给它； ③启动该设备工作，完成指定的I/O操作； ④处理来自设备的中断。 5、答：SPOOLING的全称就是外围设备实时相连，它通过在硬盘上开辟输入井和输出井，实现以空间换时间。当进程需要从外部设备输入数据时，它不从外部设备上读取，而是直接从输入井中读取，当进程要向外部设备输出内容时，也是直接向输出井输出，然后再从输出井向外部物理设备输出，从而提高了系统的工作效率。 6、答：略。 四、综合题 1．解： (1) 非抢占式优先级算法 作业1 作业3 作业2 | | | | t 0 10 13 17 (2) 和（3） 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 0 10 10 10 1.0 2 1 4 17 16 4.0 3 2 3 13 11 3.7 平均周转时间 12.3 平均带权周转时间 2.9 2．解： （1）采用FIFO淘汰算法： 内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。（这是一个奇怪的现象，操作系统中称为Belady现象，即缺页次数会随着内存块数的增加而增加） （2）采用LRU淘汰算法： 内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。 （具体计算过程省略，解答时请读者写出计算过程。） 3．答：略。 大专生期未试题答案（二） 填空题 1、共享性 2、就绪 3、连接、装入 4、理论 5、顺序结构、链接结构 6、模块、层次、微内核，层次 7、程序界面、联机用户界面、脱机用户界面 8、高级调度（作业调度）、中级调度、低级调度（进程调度），进程调度 9、相对地址（逻辑地址）、物理地址，重定位 10、互斥条件、不剥夺条件、请求和保持条件 二、选择题 1、C 2、A 3、C 4、B 5、C 6、C 7、D 8、B 9、D 10、C 11、B 12、C 13、A 14、A 15、D 16、B 三、简答题 答：略。 答：（1）用户级软件：用户程序中使用的I/O指令 （2）I/O原语：Ｉ／Ｏ系统调用，它的含义对不同类型的设备可作不同的解释）系统与用户进程请求Ｉ／Ｏ操作是抽象的高级操作，由ＤＣＢ与驱动程序转接到具体的物理设备。采用同一种抽象的读操作去面对不同的设备，最后作用在具体物理设备上的读是不一样的。 （3）设备驱动程序 ：进行控制编码或微程序操作，由两部分构成：一般情况，因OS不同而不同 设备头：一数据结构 中断过程块 （4）中断处理程序：响应设备中断 3．答：略。 4．答：多道程序的并发执行有着与单道程序的独立执行所不同的许多新特点，即资源分配的动态性、程序执行的间断性、相互通讯的可能性以及同步互斥的必要性。程序在并发系统中执行的动态特性，程序本身是无法描述的。为此，当一个程序 在并发系统内执行时，需要引进一个新的数据