操作系统平时作业(201709)

《操作系统平时作业(201709)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.操作系统有哪些基本特征？答：操作系统有以下四大基本特征：并发性，共享性，虚拟性和异步性。其中，并发性和共享性是最基本的特征。2.进程生命周期中有哪些状态？画出进程状态转换图并列出各种状态之间转换分别是什么原因引起的。答：进程生命周期基本状态有3种,即ready(就绪),running(运行),wait(等待).就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。 执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。执行到阻塞：如果正在执行的进程因为发生某事件（例

2、如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。                 阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了， 则该进程将解除阻塞状态而进入就绪状态3．进程在运行时存在那两种制约关系？并举例说明之。答：目态和管态.目态指的是除了系统指令以外的指令能运行.管态可以运行任何指令.两者的区别为：目态时,进程访问的内存空间和对象受到限制.进行在管态时运行是不可被剥夺的.4．什么是进程？什么是线程？比较进程和线程的异同。答：什么是进程（Process）：普通的解释就是，进程是

3、程序的一次执行，而什么是线程（Thread），线程可以理解为进程中的执行的一段程序片段。进程和线程的异同点1、相同点：（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。（b）每个进程都有一个进程控制块，线程也拥有一个线程控制块。（c）线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。2、不同点：（a）线程是进程的一部分,一个没有线程的进程是

4、可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。（b）启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。（c）系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是它所属的进程的资源），线程组只能共享资源。对不同进程来说，它们具有独立的数据空间，要进行数据的传递只能通过通信的方式进行，这种方式不仅费时，而且很不方便。而一个线程的数据可以直接为其他线程所用，这不仅快捷，而且方便

5、。（d）与进程的控制表PCB相似，线程也有自己的控制表TCB，但是TCB中所保存的线程状态比PCB表中少多了。（e）进程是系统所有资源分配时候的一个基本单位，拥有一个完整的虚拟空间地址，并不依赖线程而独立存在。5.算出下列A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和每个进程的带权周转时间。进程名到达时间服务时间A05B260C4100D6106.银行家算法中，若出现下述资源分配情况：ProcessAllocationNeedAvilableP0003200121622P110001750P213542356P30332065

6、2P400140656试问：（1）该状态是否安全？（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？7.虚拟存储器有哪些特征？最本质的特征是什么？答：虚拟存储器具有离散性，多次性，对换性和虚拟性的特征；其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是---虚拟性.对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有页表机制，缺页中断机构以及地址变换机构；对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机

7、外，还需要有段表机制，缺段中断机构以及地址变换机构；8.在一个请求分页系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M为4时，采用Optimal、FIFO和LRU页面置换算法时，试计算在访问过程中所发生的缺页次数，并比较所得结果。答：使用OPT算法时，访问过程中发生缺页的情况为：M=4时，缺页次数为6,缺页率为6/12。答：使用FIFO算法时，访问过程中发生缺页的情况为：M=4时，缺页次数为10，缺页率为10/12答:使用LRU算法时，访问过程中发生缺页的情况为：当M=4时，缺页次数为8，

8、缺页率为8/12。9.计算机系统中I/O设备有哪些分类方式。答：可以从多方面对I/O设备进行分类a.按使用特性分类可以划分为： 存储设备