操作系统形考作业重的主观题.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)modN;/*以N为模*/

④;

⑥;

}

输出进程Output：

while(TRUE){

⑤;

③;

从buffer(out)中取出信息;

out=(out+1)modN;/*以N为模*/

④;

②;

}

设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。问：

①系统要设几个进程来完成这个任务？各自的工作是什么？

②这些进程间有什么样的相互制约关系？

③用P、V操作写出这些进程的同步算法。

设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。针对下述两种情况：

①缓冲区是环形的，最多可容纳n个信息；

②缓冲区是无穷大的。

试分别回答下列问题：

①输入、输出两组进程读/写缓冲区需要什么条件？

②用P、V操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值。

形考作业2

第3章简答题（每题4分，从以下13题中选择2个完成）

处理机调度的主要目的是什么？

高级调度与低级调度的主要功能是什么？为什么要引入中级调度？

处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？

作业在其存在过程中分为哪四种状态？

作业提交后是否马上放在内存中？为什么？

在操作系统中，引起进程调度的主要因素有哪些？

作业调度与进程调度二者间如何协调工作？

在确定调度方式和调度