操作系统答题.doc

《操作系统答题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统1.操作系统的特征及含义1）操作系统的基本特征：1.并发性a.并行与并发b.引入进程c.引入线程2.共享性a.互斥共享方式b.同时访问方式3.虚拟技术a.时分复用技术：1.虚拟处理机技术2.虚拟设备技术b.空分复用技术：1.虚拟磁盘技术2.虚拟存储器技术4.异步性2）含义：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以方便用户使用计算机的程序的集合。它是配置在计算机的第一层软件，是对硬件功能的首次扩充。操作系统在计算机系统中占据特别重要的地位，它是计算机中最重要的系统软件，是其他系统软件和应用软件

2、运行的基础。2.生产者和消费者中将两个Wait和两个signal信号量互换，会产生什么影响？在生产者-消费者问题中，如果将两个Wait操作，即wait(full)和wait(mutex)互换位置，或者将wait(empty)和wait(mutex)互换位置，都可能引起死锁。考虑系统中缓冲区全满时，若一生产者进程先执行了wait(mutex)操作并获得成功，则当在执行wait(empty)操作时，它将因失败而进入阻塞状态，它期待消费者执行signal(empty)来唤醒自己，在此之前，它不可能执行signal(mutex)操作，从而企

3、图通过wait(mutex)进入自己的临界区的其他生产者和所有的消费者进程全部进入阻塞状态，引起系统死锁。类似地，消费者进程若先执行wait(mutex)，后执行wait(full)，同样可能造成死锁。若signal(full)和signal(mutex)互换位置，或者signal(empty)和signal(mutex)互换位置，则不会引起死锁，其影响只是改变临界资源的释放次序。3.什么是临界资源？什么是临界区？同步机制遵循什么原则？1).临界资源是指一次仅允许一个进程访问的资源。2).临界区，进程中访问临界资源的那段代码称为临界

4、区.(显然，为了实现进程互斥地访问临界资源，诸进程不能同时进入自己的临界区。)3).同步机制遵循什么原则：a.空闲让进b.忙则等待：忙等或阻塞c.有限等待d.让权等待（释放处理机，以免忙等）4.进程的三种基本状态及其转换关系1.就绪状态2.执行状态3.阻塞状态转换关系：5.要求写出记录型信号量中Wait和signal的含义Wait(S):S.value:=S.value-1;IfS.value<0thenblock(S.L);Signa(S):S.value:=S.value+1;IfS.value<=0thenwakeup(S.L

5、);在信号量机制中，S.value的初值表示系统中某类资源的数目，因而又称为资源信号量。wait(S)：当S.value>0时，表示目前系统中这类资源还有可用的。执行一次wait操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源减少一个，因此描述为S.value:=S.value-1；当S.value<0时，表示该类资源已分配完毕，进程应调用block原语自我阻塞，放弃处理机，并插入到信号量链表S.L中。可见，该机制遵循了“让权等待”准则。此时，S.value的绝对值表示在该信号量链表中已阻塞进程的数目。signal

6、(S)：执行一次signal操作，意味着释放一个单位的可用资源，使系统中可供分配的该类资源数增加一个，故执行S.value:=S.value+1操作。若加1后S.value<=0，则表示在该信号量链表中,仍有等待该资源的进程被阻塞，因此应调用wakeup原语，将S.L链表中的第一个等待进程唤醒。如果初值为1，表示只允许一个进程访问临界资源，此时的信号量转化为互斥信号量，用于进程互斥。6.请说明三级调度体系中包含哪些？调度的含义？三级调度：高级调度，低级调度，中级调度。高级调度：又称为作业调度或长程调度，其主要功能是根据某种算法，把外

7、存上处于后备队列中的那些作业调入内存，也就是说，它的调度对象是作业。低级调度：通常也把低级调度称为进程调度或短程调度，它所调度的对象是进程（或内核级线程）。进程调度是最基本的一种调度，在多道批处理、分时和实时三种类型的OS中，都必须配置这级调度。中级调度：中级调度又称为中程调度，引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。7.能够用最高优先权优先算法和短作业算法求平均周转时间？平均周转时间T=1/n[∑Ti]平均带权周转时间T=1/n[∑Ti/Ts]响应比=（等待时间+要求服务时间）/要求服务时间=响应时间/要求服务时间

8、课本P92+学习指导P678.说明多级反馈队列的思想及为什么能满足各种用户的需要？1）多级反馈队列的思想A,应设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先级最高，第二个队列次之，其余各个队列的优先权逐个降低。B.当