操作系统形考作业重的主观题.docxVIP

以下是形考作业中的主观题，完成后请提交辅导老师。 形考作业1 第1章 简答题（每题4分，从以下6题中选择1个完成） 简述操作系统的定义。 在计算机系统中操作系统处于什么地位？ 操作系统的主要功能有哪些？ 操作系统一般为用户提供了哪三种界面？各有什么特点？ 操作系统主要有哪三种基本类型？各有什么特点？ 使用虚拟机，有什么优势和不足？ 第2章 简答题（每题4分，从以下10题中选择2个完成） 在操作系统中为什么要引入进程概念？它与程序的区别和联系是什么？ 进程的基本状态有哪几种？ PCB的作用是什么？它是怎样描述进程的动态性质的？ PCB表的组织方式主要有哪几种？分别简要说明。 进程进入临界区的调度原则是什么？ 简述信号量的定义和作用。P、V操作原语是如何定义的？ 计算机系统中产生死锁的根本原因是什么？ 发生死锁的四个必要条件是什么？ 一般解决死锁的方法有哪三种？ 是否所有的共享资源都是临界资源？为什么？ 第2章 应用题（每题10分，从以下6题中选择1个完成） 用如图3-23所示的进程状态转换图能够说明有关处理机管理的大量内容。 图3-23 进程状态转换图 试回答： ① 什么事件引起每次显著的状态变迁？ ② 下述状态变迁因果关系能否发生？为什么？ （A）2→1 （B）3→2 （C）4→1 系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。 判断下列同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 ① 设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图3-24所示。 ② 设A，B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如图3-25所示。 图3-24 进程A, B的算法框图 图3-25 两个并发进程临界区的算法框图 设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。 为使两类进程实行同步操作，设置了3个信号量：两个计数信号量full和empty，一个互斥信号量mutex。 full：表示放有信息的缓冲区数，其初值为( 0 )。 empty：表示可供使用的缓冲区数，其初值为( n )。 mutex：表示互斥信号量，初值为（ 1 ）。 填写相应的P、V操作。 输入进程Input： while (TRUE) { ① ; ③ ; 信息送往buffer(in); in=(in+1)mod N; /*以N为模*/ ④ ; ⑥ ; } 输出进程Output： while (TRUE){ ⑤ ; ③ ; 从buffer(out)中取出信息; out=(out+1)mod N; /*以N为模*/ ④ ; ② ; } 设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。问： ① 系统要设几个进程来完成这个任务？各自的工作是什么？ ② 这些进程间有什么样的相互制约关系？ ③ 用P、V操作写出这些进程的同步算法。 设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。针对下述两种情况： ① 缓冲区是环形的，最多可容纳n个信息； ② 缓冲区是无穷大的。 试分别回答下列问题： ① 输入、输出两组进程读/写缓冲区需要什么条件？ ② 用P、V操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值。 形考作业2 第3章 简答题（每题4分，从以下13题中选择2个完成） 处理机调度的主要目的是什么？ 高级调度与低级调度的主要功能是什么？为什么要引入中级调度？ 处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？ 作业在其存在过程中分为哪四种状态？ 作业提交后是否马上放在内存中？为什么？ 在操作系统中，引起进程调度的主要因素有哪些？ 作业调度与进程调度二者间如何协调工作？ 在确定调度方式和调度