操作系统课程作业参考解答.docxVIP

操作系统课程作业参考解答 第一次作业 第一章 操作系统引论 一、单项选择题 1、B 2、C 3、[1]-B , [2]-E , [3]-C , [4]-D 4、[1]-B , [2]-C , [3]-F , [4]-A , [5]-B 5、C 6、A 7、B 8、A 9、C 10、B 11、D 12、C 13、B 14、 D 15、C 16、C 17、D 18、A 19、B 20、 B 21、 A 二、填空题 1、 硬件和软件资源；系统软件(或程序集合) 、用户 2、 存储器管理，处理机管理，设备管理，文件管理 3、 分时操作系统，时间片轮转，批处理操作系统，吞吐率，实时操作系统，实时性和可靠 性 4、 分时，单用户 5、 命令界面，图形界面，系统调用界面 6、 操作系统，用户 7、 层次结构、微内核结构 第二章进程管理 一、单项选择题 1、B 2、C 3、C 4、C 5、D 6、[1]-A , [2]-D , [3]-B , [4]-C 7、[1]-D , [2]-A , [3]-D , [4]-C 8、C 9、C 10、B 11、C 12、A 13、 C 14、C 15、B 16、A 17、 C 18、B 19、B 20、 B 21、A 22、C 23、C 24、 B , C 二、 填空题 1、 并发，进程 2、 运行态，就绪态，阻塞态 3、 进程控制块PCB 4、 程序，数据集合，进程控制块 PCB 5、 就绪，进程调度程序，运行 6、 直接制约，间接制约 7、 创建原语、撤消原语，阻塞原语，唤醒原语 8、 相应资源，P、V操作 9、 继续执行，阻塞(等待) 10、 S0,等待，就绪 11、 互斥，P (mutex), V (mutex) 12、 n-1 13、 共享存储器，消息传递，管道文件 14、 线性方式，链接方式，索引方式 三、 应用题 1、解： 因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的 计算结果打印完之后，另一个用户再打印。 设三个进程分别为 A、B和Co 设一个互斥信号量 mutex,其初值为1。 A进程 B进程 C进程 P(mutex)使用打印机P(mutex)使用打印机 P(mutex) 使用打印机 P(mutex) 使用打印机 P(mutex) 使用打印机 V(mutex)V(mutex)V(mutex) V(mutex) V(mutex) V(mutex) 2、解: 这个算法不对。因为 A B两进程共用一个缓冲区 Q,如果A先运行，且信息数量足够多， 那么缓冲区Q中的信息就会发生后面的冲掉前面的， 造成信息丢失，B就不能从Q3读出 完整的信息。 改正： A、B两进程要同步使用缓冲区 Q。为此，设立两个信号量： empty表示缓冲区 6空，初值为1; full 表示缓冲区。为满，初值为0。 算法框图如图1所示。 这个算法不对。因为 A、B两个进程是并发的，它们共享一个临界资源，所以二者应互 斥地使用该临界资源，在进入临界区时不存在 皿B后的时序关系，而是哪个进程先到 一步就先进入自己的临界区。 改正： A、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量 mutex,其 初值为1。 算法框图如图2所示。 A进程 A 进程 B 进程 P(mutex) 临界区代码CSa V(mutex) 临界区代码CSb 图2 3、解： 系统可设三个进程来完成这个任务： R进程负责从卡片输入机上读入卡片信息，输入 到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区 B2中；础程负责从缓冲区B2中取出信息，并在打印机上印出。 础程受姻程影响，B1放满信息后础程要等待一一等CS程将其中信息全部取走，才 能继续读入信息；C进程受 础程和P进程的约束：B1中信息放满后CS程才可从中取出它们， 且B2被取空后C进程才可将加工结果送入其中； P进程受 姻程的约束：B2中信息放满后P?程 才可从中取出它们，进行打印。 信号量含义及初值： B1full —— 缓冲区B1满，初值为0; B1empty——缓冲区B1空，初值为0; B2full —— 缓冲区B2满，初值为0; B2empty——缓冲区B2空，初值为0; 第二次作业 第三章处理机管理 一、单项选择题 3、[1]-A , [2]-D , [3]-B , [4]-C , [5]-A 4、A 5、A 1、A 2、C 6、A 7、C 8、B 9、 B 10、 A 11、 B 12、 B 13、C 14、A 二、 填空题 1、 高级调度，中级调度，低级调度 2、 提交，后备，执行，完成 3、 就绪态，运行态 4、 非抢占式优先级法，抢占式优先级法 三、 计算题 1、解： 作业 周转时间 等待时间 JOB