操作系统应用题(解答).pdf

1. 设有一台计算机，有两条 I/O 通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓 冲区 B1 中，加工处理后在搬到缓冲区 B2 中，并在打印机上印出，问： ①系统要设几个进程来完成这个任务？各自的工作是什么？ ②这些进程间有什么样的相互制约关系？ ③用 P、V 操作写出这些进程的同步算法。 解： ①系统可设三个进程来完成这个任务： R进程负责从卡片输入机上读入卡片信息，输入到缓冲区 B1 中； C进程 负责从缓冲区 B1 中取出信息，进行加工处理，之后将结果送到缓冲区 B2 中； P 进程负责从缓冲区 B2 中取出信 息，并在打印机上印出。 ② R 进程受 C 进程影响， B1 放满信息后 R 进程要等待——等 C 进程将其中信息全部取走，才能继续读入信息； C 进程受 R 进程和 P 进程的约束： B1 中信息放满后 C 进程才可从中取出它们，且 B2 被取空后 C 进程才可将加工 结果送入其中； P 进程受 C 进程的约束： B2 中信息放满后 P 进程才可从中取出它们 , 进行打印。 ③信号量含义及初值： B1full —— 缓冲区 B1 满，初值为 0；<B1full ＝1 表示 B1满） B1empty——缓冲区 B1 空，初值为 1；<B1empty＝1 表示 B1 空） B2full —— 缓冲区 B2 满，初值为 0；<B2full ＝1 表示 B21 满） B2empty——缓冲区 B2 空，初值为 1；<B2empty＝1 表示 B2 空） R进程 C 进程 P 进程 b5E2RGbCAP p1EanqFDPw 2、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下： 段号 主存起始地址 <段基址） 段长度 0 120 40 1 760 30 2 480 20 3 370 20 计算逻辑地址 <2， 15）， <0，60 ）， <3， 18）的绝对地址是多少？ 注：括号中第一个元素为段号，第二个元素为段内地址。 解： 段式存储管理的地址转换过程为： <1 ）根据逻辑地址中的段号查段表的相应栏目； <2 ）根据段内地址 <段长 度，检查地址是否越界； <3 ）若不越界，则绝对地址 =该段的主存起始地址 +段内地址。 逻辑地址 <2 ， 15）查段表得段长度为 20，段内地址 15<20，地址不越界，段号 2 查表得段首地址为 480 ，于是 绝对地址为 480+15=495 。 逻辑地址 <0 ，60 ）查段表得段长度为 40，段内地址 60>40 ，地址越界，系统发出“地址越界”中断。 逻辑地址 <3 ， 18）查段表得段长度为 20，段内地址 18<20，地址不越界，段号 3 查表得段首地址为 370 ，于是 绝对地址 =370+18=388 。DXDiTa9E3d 3 ．若干个等待访问磁盘者依次要访问的柱面为 20 ，44 ，40 ，4，80 ， 12，76 ，假设每移动一个柱面需要 3 毫秒 时间，移动臂当前位于 40 号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 RTCrpUDGiT <1）先来先服务算法； <2）最短寻找时间优先算法。 解 <1）3 毫秒× 292=876 毫秒 <2 ）3 毫秒× 120=360 毫秒 <注：各算法使移动臂的移动次序和移动的柱面数如下： <1）40 → 20 → 44 → 40